题目描述

有M盏灯，编号为1~M，分别由相应的M个开关控制。开始时全部开关朝上（朝上为开，灯亮），然后进行以下操作：编号凡是1的倍数的灯反方向拨一次开关；是2的倍数的灯再反方向拨一次开关；是3的倍数的灯又反方向拨一次开关，......，直到是M的倍数的灯又反方向拨一次开关。请从键盘输入一个整数m代表灯的数量，求出最后为熄灭状态的灯（不亮）的数量以及编号并输出。

输入要求

输入一个整数m(1≤m≤100)。

输出要求

输出为两行，第一行是熄灭状态的灯的数量;第二行是最后为熄灭状态的灯的编号（每个数据以4列的域宽显示）。

输入样例

100

输出样例

10
   1   4   9   16   25   36   49   64   81 100

提示

输出控制为%4d

来源

NBU OJ