// by rakib_cse06
// http://stackoverflow.com/questions/17006745/
// /prime-factorization-using-seive-method/17006834
// ?noredirect=1#comment24600753_17006834
void primeFactorize( long n ){
listSize = 0;
long sqrtN = (long)sqrt((double)n);
for( long i = 2; i <= sqrtN; i++ ) {
while( n % i /*pvalues[i]*/ == 0 ) {
n /= i /*pvalues[i]*/;
List[listSize] = i /*pvalues[i]*/;
listSize++;
}
}
if( n > 1 ) {
List[listSize] = n; listSize++;
}
}
Ly8gYnkgcmFraWJfY3NlMDYgCi8vIGh0dHA6Ly9zdGFja292ZXJmbG93LmNvbS9xdWVzdGlvbnMvMTcwMDY3NDUvCi8vICAgICAgL3ByaW1lLWZhY3Rvcml6YXRpb24tdXNpbmctc2VpdmUtbWV0aG9kLzE3MDA2ODM0Ci8vICAgICAgP25vcmVkaXJlY3Q9MSNjb21tZW50MjQ2MDA3NTNfMTcwMDY4MzQKCnZvaWQgcHJpbWVGYWN0b3JpemUoIGxvbmcgbiApewogbGlzdFNpemUgPSAwOwogbG9uZyBzcXJ0TiA9IChsb25nKXNxcnQoKGRvdWJsZSluKTsKIGZvciggbG9uZyBpID0gMjsgaSA8PSBzcXJ0TjsgaSsrICkgewogICAgIAogICAgIHdoaWxlKCBuICUgaSAvKnB2YWx1ZXNbaV0qLyA9PSAwICkgewogICAgICAgICBuIC89IGkgLypwdmFsdWVzW2ldKi87CiAgICAgICAgIExpc3RbbGlzdFNpemVdID0gaSAvKnB2YWx1ZXNbaV0qLzsKICAgICAgICAgbGlzdFNpemUrKzsKICAgICAgICAgfQogICAgIH0KIGlmKCBuID4gMSApIHsgCiAgICAgTGlzdFtsaXN0U2l6ZV0gPSBuOyBsaXN0U2l6ZSsrOwogICAgIH0KIH0gCgo=