n个灯排成一排，开始时都是关着的。现进行如下操作： 所有电灯的按钮按动一次；所有编号为2的倍数的电灯按钮按动一次；所有编号为3的倍数的电灯的按钮按动一次； …… 所有编号为n-1的倍数的电灯的按钮按动一次；所有编号为n的倍数的电灯的按钮按动一次。 最后请统计有多少只电灯是亮的。

编写程序实现上述功能，或补全代码。

评分标准： ① n + 1 或等效答案；（3分） ② j % i 或等效答案；（4分） ③ a[j] 或等效答案；（3分） ④ 1 或等效答案；（3分） ⑤ s 或等效答案；（3分）

Limitation

1s, 1024KiB for each test case.