问题 L: 开关灯2

问题 L: 开关灯2

时间限制: 1 Sec  内存限制: 256 MB
提交: 347  解决: 224
[提交][状态][讨论版][命题人:]

题目描述


将n个灯泡编成n号,即1,2,3,…,n。灯泡都是关闭的

现有n个人去拉开关,第一个人把1的倍数的灯号开关都拉一下,第二个人把2的倍数的灯号都拉一下,第三个人把3的倍数的灯号都拉一下,……直到第n个人将第n号灯泡拉一下。假定开始时,灯泡全不亮,请问:这n个人全拉完后,有多少个灯泡是亮的?


输入

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

输出

输出一个整数,表示有多少个灯泡是亮的。

样例输入

100

样例输出

10

提示

[提交][状态]