數論 - UVA 136 - Ugly Numbers

UVA 136  - Ugly Numbers

問題

Ugly Number的定義為：該數之質因數必須為 2, 3 或 5

當然了，依照慣例，1 也算是 Ugly Number。

在此列舉一串數列：

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15

這些就是前 11 個 Ugly Numbers。

請寫一個程式求出第1500個Ugly Number。

* 中文翻譯：Lucky 貓

Input

 No Input

Output

The 1500'th ugly number is <number>.

解法

 github

直接產生 ugly number 的序列. 
產生方式: 以現有序列 每個元素 乘上 2, 3, 或 5, 繼續拓展

859663392