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

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