11621 - Small Factors

定義一組整數集合C2,3為：

C_2,3 = { n = 2ⁱ·3^j, 其中 i, j 為自然數(大於等於0的整數) }

The Problem

給定一個整數 m，請你從C2,3的整數集合中找到最小的 n 使得 n >= m成立。此時我們定義 n = Next2,3(m)。

The Input

輸入會有許多正整數 m，每個整數一列，當 m = 0表示測試資料結束，m的值不會比2^31來的大。

The Output

對於所有m值，請依本題要求輸出其Next2,3(m)的值，請在輸出的整數前後不要有多餘的空白字元。

Sample Input

100
108
1000
3000
0

Sample Output

108
108
1024
3072

---

原文出處