Incorrect test case1024000000


#1

The result for 1024000000 should be 0 as it’s prime factors are of the form 2^16 x 5^6


#2

It can be written as : (2^8 x 5^3)^2
Doesn’t that satisfy all conditions?