奇数个因数就是完全平方数(比如下式:)百
1 3 5
45——度——————(因子必成对出现,而完全平方数如36就会版有两个6(重复))
45 15 9
1 2 3 4 6
36————————
36 18 12 9 6
∴原题可表达为:求出权1~360之间有多少个完全平方数
答案是18个(1,4,9,16,25,36,49,64,81,100,121,144,169,196,225,256,289,324)