// Program 76: Hamming Number

import java.util.*;
class HammingNumber {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if (n < 1) {
            System.out.println("INVALID INPUT");
            return;
        }
    int x = n;
    for (int p : new int[]{2, 3, 5}) {
        while (x % p == 0) {
            x /= p;
        }
}
System.out.println(x == 1 ? "HAMMING NUMBER" : "NOT A HAMMING NUMBER");
}
}