#Z01452. 丑数

丑数

题目描述

我们把只包含因子2,3,5的数称为丑数。例如6,8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当作第一个丑数。 根据丑数的定义,丑数只能被2,3,5整除。也就是说一个数如果能被2整除,就连续除以2,如果能被3整除,就连续除以3, 如果能被5整除,就连续除以5。如果最后我们得到的数是1,那么这个数就是丑数,否则不是。

输入格式

输出格式

输出小于100的丑数。

1
2
3
...

提示