題目描述

把只包含因數2、3和5的數稱作「特殊數」。例如6、8都是「特殊數」，但14不是，因為它包含因數7。習慣上我們把1當做是第一個「特殊數」。

請設計一款程序，用戶給定一個正整數n (1 <= n <= 1500)，求出按從小到大的順序的第n個「特殊數」。

例如：n=3 則輸出：3

輸入格式

一個正整數數值n

輸出格式

按從小到大的順序的第n個「特殊數」

Samples

["1","17","101","238"]

["1","27","1600","32000"]

原始資料

• Zero1 題號：a472
• Hydro 題號：Z0472
• Locale：zh_TW
• Display：open