对于样例1 ，存在正整数 2 使得 8 = 2 x 2 x 2， 因此 8 为⽴⽅数。 

对于样例2 ，不存在满⾜条件的正整数， 因此 9 不为⽴⽅数。

数据范围

对于全部数据 ，保证有 1 ≤ n ≤ 1000。