You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

出题人

软工222陈冠霖

开灯

小津在学校学习了电路的知识，他想让自己的灯亮起来。他的灯有n个开关，从1到n编号，第i个开关控制着第i个灯，按下一次开关会改变第i个灯的状态，即开着的灯会变成关着的，关着的灯会变成开着的。在第一轮，他将所有的灯都打开，在第二轮，他按下了所有编号为2的倍数的开关，即在第i轮，小津会改变每过i个灯泡的状态，请问，经过n轮之后，有多少个灯是亮着的？

输入

输入一个正整数n，表示灯的个数。

输出

输出一个正整数，表示经过n轮之后，有多少个灯是亮着的。

样例

1

1

3

1

Limitation

1s, 1024KiB for each test case.