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