题解 | #自守数#

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNextInt()){
            int n = in.nextInt();
            int sum = 0;
            for(int i = 0;i <= n;i++){
            String str1 = String.valueOf(i);
            String str2 = String.valueOf(i*i);
            if(str2.substring(str2.length()-str1.length()).equals(str1)){
                sum++;
            }
            }
            System.out.println(sum);
        }
    }
}