丑数定义：“丑数”（ugly number）是正数，且质数因子只包含2、3、5。例如6，8是丑数，但14不是丑数，因为它包含因子7，规定整数1为第一个丑数。

问题分析：丑数一定是有限个2、3、5的乘积，因为所有的正整数都能分解成1与一个或多个素数的乘积。如果一个数是丑数，那么反复除以2、3、5后，一定会是1；如果一个数不是丑数，那么反复除以2、3、5后，一定还会剩下了一个质数无法被2、3、5整除。