if its a new prime factor that is factorizing n , then we again set c = 1 and change dup to the new prime factor , and apply the formula explained above .
else { dup = factor [ j ] ; ans = ans * ( c + 1 ) ; c = 1 ; }