狱警的游戏

题目描述

在一个牢狱里，关了 N 个犯人，当然每个犯人带着一个手铐（不然他就会逃跑）。

一天晚上，狱警觉得不好玩想来玩一个游戏，第一轮他将所有的犯人的手铐都打开，在第二轮将所有犯人号码为2的倍数的手铐又扣上，在第三轮将所有犯人号码为3的倍数的手铐做一次反处理，即如果他的手铐是打开的那么就扣上，如果是扣上的就把它又打开。如此这样进行下去。直到第N轮，游戏结束之后他长长的喝了一只威士忌后扬长而去，当然这时那些手铐被打开的犯人自然可以轻松的夺路而逃了。现在的问题就是：请你确定一下最后有多少个犯人能逃出牢狱？

输入格式
输入一个正整数 N ， 范围在 [2,1000000000] 。

输出格式
一整数，有多少犯人能逃出牢狱。

样例
输入数据 1

10

输出数据 1

3

样例解释
编号1、4、9的犯人逃走了。

$C++$

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
	cin>>n;
	cout<<(int)(sqrt(n));

	return 0; 
}