第一行包含一个整数，数的范围在[1,10000]
输出阶数不超过
1
0
37
19
当n 为 37 时，在 1-37 范围内，以下 19 个整数可以表示成某个素数的方幂：2，3，4，5，7，8，9，11，13，16，17，19，23，25，27，29，31，32，37。