連結：https://www.nowcoder.com/acm/contest/185/D
來源：牛客網
 

Johnson和Nancy要在星光下吃晚餐。這是一件很浪漫的事情。

為了增加星光晚餐那浪漫的氛圍，他拿出了一個神奇的魔法棒，並且可以按照一定的規則，改變天上星星的亮暗。

Johnson想考考Nancy，在他揮動魔法棒後，會有多少顆星星依舊閃耀在天空。他知道，Nancy一定會一口說出答案。

Nancy當然知道怎麼做啦，但她想考考你！

Johnson先將天上n個星星排成一排，起初它們都是暗的。

他告訴他的妹子，他將揮動n次魔法棒，第i次揮動會將編號為i的正整數倍的星星的亮暗反轉，即亮的星星轉暗，暗的星星轉亮。

Johnson想問Nancy，最終會有多少個星星依舊閃亮在天空。

輸入描述:

一個整數n，含義請見題目描述。

輸出描述:

一個整數ans，即n次操作後會有多少個星星依舊閃亮。

示例1

輸入

複製

3

輸出

複製

1

示例2

輸入

複製

7

輸出

複製

2

備註:

對於60%的資料：n≤2×106
對於100%的資料：n≤1018

#include <bits/stdc++.h>
using namespace std;
int main(int argc, char const *argv[])
{
	long long n;
	scanf("%lld",&n);
	long long ans = sqrt(n * 1.0);
	printf("%lld\n",ans);
	return 0;
}