g単位で量りたいと考えています。個ずつ用意することができます。種類目の分銅は全部同じ重さです。個の分銅をあなたは天秤の右の皿へ置く天秤の左の皿へ置くどちらにも置かないのいずれかを行うことができます。gであると量ることができます。g単位で量りたいです。10^5入力は全て整数である。入力は以下の形式で標準入力から与えられる。gを量ることができます。gを量ることはできないのでこれが最小です。gの分銅を用意すればよいです。