import java.util.

Scanner;

public class HammingNumber

public static void main(String args[])

//Taking the number as input from the user using scanner class

Scanner scan = new Scanner(System.in);

System.out.print("Enter a number : ");

int num = scan.nextInt();

boolean flag = true;

for(int i = 2; i<=num; i++)

// Only checks for numbers except 2,3 and 5

if(i!=2&&i!=3&&i!=5)

// Checks if there are some other prime factors

if(num%i==0&&isPrime(i))

// Sets the flag to false if there are some other prime factors

flag = false;

break;

if(flag)

System.out.println(num+" is a Hamming number");

else

System.out.println(num+" is Not a Hamming number");

 }

// Function that checks for prime

static boolean isPrime(int num)

boolean flag = true;

for(int i = 2; i<=num/2; i++)

if(num%i==0)

flag = false;

break;

return flag;