51nod 2489 小b和灯泡

小b有n个关闭的灯泡，编号为1...n。

小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。

求n轮操作后，有多少灯泡是亮着的。

 收起

 

输入

输入一个数字表示灯泡数n，其中1＜n≤10000000

输出

输出一个数字表示最终亮着的灯泡数

输入样例

3

输出样例

1

水。。
代码：

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>

using namespace std;

int main() {
    int n;
    scanf("%d",&n);
    printf("%d",int(sqrt(n)));
    return 0;
}