#include <iostream>
#include <math.h>
using namespace std;
int temp_judge(int num){
int result = 1;
while(num/10){
result++;
num = num/10;
}
return result;
}
int main(){
int num = 0;
while(cin >> num){
int result = 0;
for(int i = num;i>=0;i--){
//**********************************************************
//注意这里的指数,不能用matlab里的指数号^,这个是异或,注意区分
//**********************************************************
if((int)(pow(i,2)-i)%(int)(pow(10,temp_judge(i)))==0){
result++;
}
}
cout<<result<<endl;
}
}