Problem8233--丑数

8233: 丑数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

丑数就是只包含质因数 2、3 和 5 的正整数。
给你一个整数 n ,请你判断 n 是否为丑数 。如果是,输出 true ;否则,输出 false 。

Input

一行包括一个整数 $n\ (-2^{31} \leq n \leq 2^{31}-1$。

Output

如果是,输出 true ;否则,输出 false 。

Sample 1 Input

6

Sample 1 Output

true
6 = 2 × 3

Sample 2 Input

1

Sample 2 Output

true
1 没有质因数,因此它的全部质因数是 {2, 3, 5} 的空集。习惯上将其视作第一个丑数。

Sample 3 Input

14

Sample 3 Output

false
14 不是丑数,因为它包含了另外一个质因数 7。

HINT

相同题目:LeetCode

Source/Category