Số Hamming là các số nguyên dương chỉ có các ước nguyên tố là 2, 3, 5 (nó không chia hết cho số nguyên tố nào ngoài 2, 3, 5). Ví dụ \(45\) có các ước nguyên tố là \(3, 5\) nên \(45\) là số Hamming.

Hãy viết chương trình xác định xem số nguyên \(N\) đã cho có là số Hamming hay không?

INPUT FORMAT

Một số nguyên dương \(N (1 < N < 10^{18})\).

OUTPUT FORMAT

In raYES nếu số đã cho là số Hamming, in ra NO trong trường hợp ngược lại.

Ví dụ 1:

Input

45

Ouput

YES

Ví dụ 2:

Input

39

Output

NO

Bài tập này: D: Khá Khó

Giải thích ví dụ mẫu:

• Ví dụ 1:

  • Input: 45
  • Output: YES
  • Giải thích: 45 chỉ có các ước nguyên tố là 3 và 5, nên 45 là số Hamming.

• Ví dụ 2:

  • Input: 39
  • Output: NO
  • Giải thích: 39 có ước nguyên tố là 3 và 13, và 13 không phải là một trong các số nguyên tố cho phép (2, 3, 5), nên 39 không phải là số Hamming.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House