泡泡與她的數字們
發布時間: Feb. 3, 2021, 11 p.m. 最後更新時間: Feb. 3, 2021, 11:03 p.m. 時間限制: 1000ms 記憶體限制: 128M
今天泡泡很早起床! 為了慶祝這件事(?)她決定在白板上寫下$N(1\leq n\leq 2*10^5)$個數字，為$1, 2, 3, ......, n$，寫完後她覺得數字好多看了好不舒服，她想將他們合成為一個數字。
每次泡泡可以選兩個不同的數字$a$、$b$(值可以相同)，將他們擦掉，寫上$(a+b)/2$(四捨五入)。
經過n-1次後白板上就只會剩一個數字啦! 請問那個數字最小可能是多少?
輸入一行，有一個正整數$n$($1\leq n\leq 2*10^5$)
輸出可能的最小數字
複製範例
4
2
