srm466 div1 250 number of divisors

the number of divisors of a number is odd iff it is a perfect square