CodeChef - SQRGOOD：Simplify the Square Root （求第N个含平方因子数）

Tiny Wong the chef used to be a mathematics teacher in a senior high school. At that time, he always used to tell his students that when there is a square root of some number in one’s final result, it should be simplified by factoring out the largest square divisor of this number. For example, √ 12  = 2 √ 3 . Therefore, if an integer Tiny Wong the chef used to be a mathematics tea