Ugly Number
An ugly number has no prime factors other than 2, 3 and 5 (1 counts). Is N ugly?
Input: one integer N.
Output: YES or NO.
Constraints:
- 1 ≤ N ≤ 109
Sample Tests
Input 1
12
Output 1
YES
Input 2
13
Output 2
NO
Discussion (opens after you solve — no spoilers before)
No comments yet.