// Program 12: Keith Number import java.util.*; class Keith { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); if (n < 10) { System.out.println("Not Keith"); return; } int temp = n; int digits = 0; while (temp > 0) { digits++; temp /= 10; } int[] terms = new int[digits]; temp = n; for (int i = digits - 1; i >= 0; i--) { terms[i] = temp % 10; temp /= 10; } int next = 0; do { next = 0; for (int x : terms) { next += x; } for (int i = 0; i < digits - 1; i++) { terms[i] = terms[i + 1]; } terms[digits - 1] = next; } while (next < n); System.out.println(next == n ? "Keith" : "Not Keith"); } }