2489 小b和灯泡

题目描述
小b有n个关闭的灯泡，编号为1…n。

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

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

输入
输入一个数字表示灯泡数n，其中1＜n≤10000000
输出
输出一个数字表示最终亮着的灯泡数
输入样例
3
输出样例
1
解题思路
核心代码
真没，就10行代码，这个题吧，它是一个找规律的
完整代码

#include<bits/stdc++.h>
using namespace