小 H 是一个喜欢数数的人。

我们称一个数是优秀的数字，当且仅当其约数个数为偶数，现在小 H 想知道，1∼n 中有多少个优秀的数字？

输入格式 一行，一个数，n。

输出格式 一行，一个数，表示答案。

数据规模与约定: 对于 30% 的数据，1≤n≤10；

对于 100% 的数据，1≤n≤2000。

样例输入：3 样例输出：2

刚刚向学到了判断完全平方数的方法，结果运行答案过了3组，请问哪里错了呢

代码：```cpp #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int cnt = 0; for (int i = 1; i <= n; i++) { if (sqrt(i) * sqrt(i) != i) { cnt++; } } cout << cnt << endl; return 0; }