开关灯2

将n个灯泡编号为1、2、3、……、n，开始时，灯泡全不亮。 现有n个人去拉开关，第一个人把1的倍数的灯号开关都拉一下，第二个人把2的倍数的灯号都拉一下，第三个人把3的倍数的灯号都拉一下，……直到第n个人将第n号灯泡都拉一下。请问：这n个人全拉完后，有多少个灯泡是亮的?FMc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入一个整数n（1＜n≤1000000000）。FMc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出一个整数，表示有多少个灯泡是亮的。FMc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

100

输出

10

提示

因为数据规模大，朴素的模拟算法可能会超时。FMc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库