51Nod—1717 好数（思维）

   思维题，显然反转奇数次后为1，偶数次为0

    对于一个数6=1*6  6=2*3,  10=1*10,10=2*5 ,9=1*9 9=3*3 

    可以发现这个数有多少因子就反转几次，而因子都是成对出现的，但是如果一个数是一个数的平方的话，这一对数是相同的，于是：是一个数的平方的数反转奇数次，其余的都反转偶数次

    1e15的数据量，一开始没注意，wa了好几次

    

#include<stdio.h>
#include<math.h>
int main(void)
{
	long long ans=0;
	long long n;
	while(scanf("%lld",&n)!=EOF)
	{
	   ans=0;
	   for(int i=1;i<=sqrt(n);i++)
	      if(i*i<=n) ans++;
	   printf("%lld\n",n-ans);
    }
	return 0;   
}