智力题

1. 有一万盏灯，是灭的，有一万个人，都按照1~10000编号，每个人上去按灯，会按自己倍数的灯，比如2会按2，4，6 等等，3会按3，6，9  等。问最终哪些是亮着的。

完全平法方数的灯是亮着的。

参考博客

https://blog.csdn.net/ELI_CJ/article/details/51793477