{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cpre\u003e\n 强大的小猪和聪明的小羊喜欢冒险,有一天他们在浙江农林大学东湖潜水的时候,在湖底发现了一条巨龙,强大的小猪为了保护弱小的的小羊和巨龙大战了三天三夜终于打败了巨龙。就当他们要离开的时候,小羊发现湖底有一个金光闪闪的东西,并告诉了小猪。出于好奇,小猪潜入湖底,没想到竟然有一堆金币(n枚)!!!\n\u003cpre\u003e\n 虽然是小羊发现了宝藏,但是小猪才是出了真正的苦力的人。虽然小猪可以拿走所有的金币,但是金钱在友谊面前算什么???\n\u003cpre\u003e\n 就在两人准备平分这堆金币的时候,聪明的小羊突然想到另一种有趣的平分办法。小猪听了也觉得很nice。\n\u003cpre\u003e\n 大意:小猪每次拿走k个金币,小羊再拿走剩余金币中的百分之十(向下取整),直到金币全部被拿完,他们想知道k至少为多少时,小猪至少可以拿走一半数量以上的金币。(这样子比较公平)\n\u003cpre\u003e\n 顺序是 小猪---小羊---小猪--小羊--- ...\n\u003cpre\u003e\n 虽然小猪打架很厉害,但是脑袋有点不好使,虽然小羊很聪明,但是刚刚被龙套了恐惧,空有一脑袋智慧发挥不出来。他们真的真的真的很想知道答案!!!说巧不巧,你路过了。小羊对浙农林学子的智慧早有耳闻,马上屁颠屁颠的跑过来向你求助,并许诺如果你愿意帮助它,事成之后他们愿意把巨龙的残骸留给浙江农林大学做藏品。本着为学校争光的远大理想的你,听到即将要为学校发展出自己的一份绵薄之力,马上就答应了小羊的请求。"}},{"title":"Input","value":{"format":"HTML","content":"输入只有一行,一个正整数n(1 \u003c\u003d n \u003c\u003d 1e18)----表示金币的数量\n"}},{"title":"Output","value":{"format":"HTML","content":"请输出最小的满足条件的正整数k"}},{"title":"Example","value":{"format":"HTML","content":"\u003cpre\u003e\ntest 1:\n\u003cpre\u003e\n\u003cpre\u003e\nInput\n\u003cpre\u003e\n43\n\u003cpre\u003e\nOutput\n\u003cpre\u003e\n2\n\u003cpre\u003e\n\u003cpre\u003e\ntest2:\n\u003cpre\u003e\n\u003cpre\u003e\nInput\n\u003cpre\u003e\n756\n\u003cpre\u003e\nOutput\n\u003cpre\u003e\n29\n\u003cpre\u003e"}}]}