自守数

#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;
}