在一个牢狱里，关了N个犯人，当然每个犯人带着一个手铐[不然他就会……].一天晚上，狱警觉得不好玩想来玩一个游戏，第一轮他将所有的犯人的手铐都打开，在第二轮将所有犯人号码为2的倍数的手铐又扣上，在第三轮将所有犯人号码为3的倍数的手铐做一次反处理，即如果他的手铐是打开的那么就扣上，如果是扣上的就把它又打开。如此这样进行下去。直到第N轮，游戏结束之后他长长的喝了一只威士忌后扬长而去，当然这时那些手铐被打开的犯人自然可以轻松的夺路而逃了。现在的问题就是：请你确定一下最后有多少个犯人能逃出牢狱？
输入格式
输入一个正整数N， 范围在[2,1000000000]。
输出格式
一整数，有多少犯人能逃出牢狱。
输入/输出例子1
输入：
10
输出：
3
样例解释
编号1、4、9的犯人逃走了。
本题代码及思路如下：
#include<bits/stdc++.h>
using namespace std;
int n,x;
int main(){
cin>>n;
for(int i=1;i*i<=n;i++)
{
x++;//只有因数个数为奇数个时(完全平方数)，才为开
}
cout<<x;
return 0;
}