U516227 美国制式M1911史密斯维森(smsws)

> 大雄：哆啦A梦，你有什么神器可以帮助我在期末考试中获得100分吗？ > 哆啦A梦：当然有！那就是...美国制式M1911史密斯维森！ > 大雄：那你有什么东西可以让我不被胖虎欺负吗？ > 哆啦A梦：当然有！那就是...美国制式M1911史密斯维森！ > 大雄：额...那你可以帮我提升我的运气吗？ > 哆啦A梦：当然有！那就是...美国制式M1911史密斯维森！ *** 总之，美国制式M1911史密斯维森实在是太好用了，所以中士也想要一把，于是他来到了米国的牛约。 牛约有一堆商店，中士看得眼花缭乱，所以中士回家启动了 [TORN](https://torn.com/?3271497) 。 他在 [TORN](https://torn.com/?3271497) 里玩得不亦乐乎，但他发现 [TORN](https://torn.com/?3271497) 里面并没有美国制式M1911史密斯维森，所以他只好回到牛约。 终于，他买到了美国制式M1911史密斯维森，开始尝试动画里说的是不是真的。

现在中士面前有若干个稻草人。 我们假设每个稻草人有1点耐久。中士每次开一枪就会使他面前第一个的稻草人减少0.5耐久，并且子弹会穿透，把第二个稻草人的耐久减少0.25。当一个稻草人耐久小于等于0，它会倒下。 现在中士有$n$颗子弹，请问他能打倒多少个稻草人。

一个数字，$n$，意义已在题中说明。

一个数字，表示中士能打倒多少个稻草人。

对于前80%的数据，$1 \leq n \leq 1000000000$。 对于100%的数据，$1 \leq n \leq LLONG\_MAX$。