题目描述
在若干年之后,ZZJMXY终于实现了学生的自习室自由,给每个同学都安排上了一间单独的自习室,每间自习室都有一盏灯,QинYу手里恰好有个控制面板能开关任意一间自习室的灯。
现在假设ZZJMXY有n名学生,也就会有n间教室,QинYу突发奇想,把教室从1到n编号,从1开始,反转一下能整除数字1的房间号的对应房间灯的开关,然后再反转能整除数字2的房间的开关,再反转能整除数字3的房间的开关......再反转能整除数字n的房间的开关。请问经过n次反转之后,有几间房的灯是开着的,并输出开灯的房间号。房间的灯开始全是熄灭的,反转开关就是指如果灯亮着就熄灭,熄灭就点亮。
输入
一个数字n,代表学校有n名学生(1<=n<=1e10)
输出
第一个数字k,代表最终有k个房间亮着灯,后面接k个从小到大的数字,表示房间号。数字用空格分开。