UVA 11395 - Sigma Function

#include<bits/stdc++.h>
using namespace std;
main()
{
    long long n;
    while(cin>>n)
    {
        if(n==0)
            break;
        else
        {
            long long cnt=0,i;
            for(i=1;i<=sqrt(n);i++)
            {
                if((i*i)<=n)
                {
                    cnt++;
                }
                if(((i*i)*2)<=n)
                {
                    cnt++;
                }
            }
            cout<<n-cnt<<endl;
        }
    }
}