#include <iostream> using namespace std; int main(){ int n,cnt=0; cin>>n; for(int i=1;i<=n;i++){ if(i<10){ if(i*i%10==i){ cnt++; } } else if(i<=100){ if(i*i%100==i){ cnt++; } } else if(i<=1000){ if(i*i%1000==i){ cnt++; } } else if(i<=10000){ if(i*i%10000==i){ cnt++; } } } cout<<cnt; return 0; }