8233: 丑数
[Creator : ]
Description
丑数就是只包含质因数 2、3 和 5 的正整数。
给你一个整数 n ,请你判断 n 是否为丑数 。如果是,输出 true ;否则,输出 false 。
给你一个整数 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。