a472: 特殊數
Tags :
Accepted rate : 51人/65人 ( 78% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-11-22 23:52

Content

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

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

例如:n=3 則輸出:3

Input

一個正整數數值n

Output

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

Sample Input #1
1
Sample Output #1
1
Sample Input #2
17
Sample Output #2
27
Sample Input #3
101
Sample Output #3
1600
Sample Input #4
238
Sample Output #4
32000
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」