2011年8月7日 星期日

11621 - Small Factors

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

C2,3 = { n = 2i·3j, 其中 ij 為自然數(大於等於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

原文出處

沒有留言:

張貼留言