//自守数是指一个数的平方的尾数等于该数自身的自然数。
//例如:252 = 625,762 = 5776,93762 = 87909376。请求出n以内的自守数的个数
#include<iostream>
#include<math.h>
using namespace std;
//如n=25,则a=100;625%100=25
int getResult(int n)
{
int a=1;
while(n)
{
n/=10;
a*=10;
}
return a;
}
void main()
{
int n;
cin>>n;
int count=0;
for(int i=0;i<n;i++)
{
if(i==i*i%getResult(i))
count++;
}
cout<<count<<endl;
}