只含因數 2、3、5 的第 N 個數

題目敘述

小葵設計了一款闖關遊戲，關卡編號有個特別規定：只要把編號一直除以 2、3 或 5（能除就除），最後能化為 1，這個編號才可以使用。換句話說，編號的質因數只能是 2、3、5 這三種，且 1 本身也可以使用。把所有可用編號由小到大排列，開頭是 1, 2, 3, 4, 5, 6, 8, …。

給定 n，請輸出排在第 n 位的可用編號。

輸入格式

一行，一個整數 n。

輸出格式

輸出一個整數，為第 n 個可用編號。

限制

• 1 ≤ n ≤ 1500

範例

範例 1

輸入

1

輸出

1

說明：第 1 個可用編號就是 1。

範例 2

輸入

2

輸出

2

說明：第 2 個是 2。