import java.util.*;
public class KeithNumber {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("Enter a number: ");
int n = sc.nextInt();
List<Integer> digits = new ArrayList<>();
int temp = n;
while (temp != 0) {
digits.add(temp % 10);
temp /= 10;
}
Collections.reverse(digits);
List<Integer> sequence = new ArrayList<>();
sequence.addAll(digits);
while (sequence.get(sequence.size() - 1) < n) {
int sum = 0;
for (int i = sequence.size() - digits.size(); i < sequence.size(); i++) {
sum += sequence.get(i);
}
sequence.add(sum);
}
if (sequence.get(sequence.size() - 1) == n) {
System.out.println(n + " is a Keith number.");
} else {
System.out.println(n + " is not a Keith number.");
}
}
}