Leetcode 263.丑数

题目描述

丑数是只包含质因数 $2$、$3$ 和 $5$ 的正整数。

给定一个整数 $n$，请判断 $n$ 是否为丑数。

如果 $n$ 是丑数，输出 true；否则，输出 false。

特别地，$1$ 没有质因数，因此 $1$ 也被认为是丑数。

输入格式

输入一个整数 $n$。

输出格式

如果 $n$ 是丑数，输出 true；否则，输出 false。

数据范围

$-2^{31} <= n <= 2^{31} - 1$

样例输入 1

6

样例输出 1

true

样例解释 1

$6 = 2 \times 3$，只包含质因数 $2$ 和 $3$，因此 $6$ 是丑数。

样例输入 2

1

样例输出 2

true

样例解释 2

$1$ 没有质因数，因此 $1$ 是丑数。

样例输入 3

14

样例输出 3

false

样例解释 3

$14$ 包含质因数 $7$，因此 $14$ 不是丑数。