U500354 艾AA的问题

> 生存需要竞争 $\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ $——艾AA

艾AA提问：“一个灯泡 $60$ 秒闪一次，接着隔 $30$ 秒闪一次，然后隔 $15$ 秒闪一次，以此类推。那么 $120$ 秒内一共闪了多少次呢？” 一个小孩脱口而出：“ $100$ 次！！！” 另外一个小孩说：“ $1000$ 次！” 艾AA：“都不对。” 这时一个小朋友小声的说：“无数次。” 于是，这个小朋友就随程心登上了星环号。 小杨想知道，如果一个灯泡的初始间隔时间是 $n$ 秒，下一次间隔时间是上一次的一半，那么至少多少秒内灯泡闪了无数次？

一行一个整数，表示 $n$。

一行一个整数，表示至少多少秒内灯泡闪了无数次。

对于 $100\%$ 的数据，保证 $1 \le n \le 6000$。