1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


public class row {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String k = scanner.next();
		String a = scanner.next();
		String b = scanner.next();
		System.out.print(count(new String[]{k,a,b}).size());
		scanner.close();
	}

	static List<Long> count(String args[]){
		long k = Long.parseLong(args[0]);
		long a = Long.parseLong(args[1]);
		long b = Long.parseLong(args[2]);
		List<Long> result = new ArrayList<Long>();
		for(long n = a+k-(a%k); n<=b; n+=k){
			String nString = n+"";
			long sum = 0;
			for(int i=0; i<nString.length(); i++){
				long val = Long.parseLong((nString.charAt(i)-48)+"");
				sum+=val*val;
			}
			if(n/k==sum){
				result.add(n);
			}
		}
		return result;
	}
	
}