开关灯2

成绩 100 开启时间 2019年09月17日 星期二 15:35
折扣 0.8 折扣时间 2019年09月17日 星期二 15:35
允许迟交 是 关闭时间 2019年09月17日 星期二 15:35
输入文件 light2.in 输出文件 light2.out

【上机实践】开关灯2（light2）

将n个灯泡编成n号，即1，2，3，…，n。

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

【输入格式】

输入一个整数n（1＜n≤1000000000）。

【输出格式】

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

【输入样例】

100

【输出样例】

10