// 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=