#include <stdio.h>
int main(){
int n,d,i, c = 0;
printf("n? "); scanf("%d",&n);
for(i= 1; i<=n; ++i){
for (d=1;d<=i; d*=10);
if ((i*i)%d==i) ++c;
}
printf("%d",c);
return 0;
