在若干年之后,pdsu终于实现了学生的自习室自由,给每个同学都安排上了一间单独的自习室,每间自习室都有一盏灯,lss手里恰好有个控制面板能开关任意一间自习室的灯。
现在假设pdsu有n名学生(此时 lss早就毕业辣,所以不算在内),也就会有n间教室,lss突发奇想,把教室从1到n编号,从1开始,反转一下能整除数字1的房间号的对应房间灯的开关,然后再反转能整除数字2的房间的开关,再反转能整除数字3的房间的开关......再反转能整除数字n的房间的开关。请问经过n次反转之后,有几间房的灯是开着的,并输出开灯的房间号。房间的灯开始全是熄灭的,反转开关就是指如果灯亮着就熄灭,熄灭就点亮。