自守数

#include<bits/stdc++.h>using namespace std;string tostring(long long a)    {    string ans;    do        {        ans+=a%10+'0';        a/=10;    }while(a);    return ans;}int main()    {    long long n;    while(cin>>n)        {        int num=0;        for(long long i=0;i<=n;i++)            {            if(tostring(i*i).find(tostring(i))==0)                num++;        }        cout<<num<<endl;    }    return 0;}