#include <bits/stdc++.h> using namespace std; int main() { int n,x=0; bool b; cin>>n; for(int i=1;i<=n;i++) { b=1; int t=1; int h=0; for(int j=i*i;j>0;j/=10) { h+=t*(j%10); t*=10; if(h==i&&b) { x++; b=0; } } } cout<<x; return 0; }