Function to store the prime factors after dividing by the smallest prime factor at every step
static void getFactorization ( int x ) { int temp ; while ( x != 1 ) { temp = spf [ x ] ; if ( x % temp == 0 ) {