Số Hamming

Bối cảnh

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.

Yêu cầu

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

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

Output

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

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

45

Output

YES

Ví dụ 2

Input

39

Output

NO

Giải thích ví dụ

• 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.

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

Thông tin học tập

• Buổi: B05
• Concepts: while loops, divisibility
• Giới hạn kiến thức: B01-B05
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 25