#150. 判断是否是丑数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

输入一个非负整数n,判断该数是否是丑数。

把只包含质因子2,3和5的数 称作丑数(Ugly Number)。

例如,6、8都是丑数。但7、14不是,因为它们包含质因子7。

我们把1当做是第1个丑数。

输入格式

输入一个非负整数

输出格式

输出判断结果,是则输出"yes",不是则输出"no"

样例

样例输入1

6

样例输出1

yes

样例输入2

7

样例输出2

no