分冰淇淋(divide)

【题目描述】

小林买了超多冰淇淋带回家，他准备将冰淇淋放到冰箱中慢慢品尝，但是小伊已经对这些冰淇淋垂涎欲滴了!每晚小伊都会偷偷吃掉一部分的冰淇淋。具体的，小林一共买了 n 个冰淇淋放在冰箱里，小林决定每天都固定吃 k 个冰淇淋而小伊每晚都会在剩下的冰淇淋中偷吃一部分，为了避免小林发现，小伊偷吃的冰淇淋数量不会超过当前剩下冰淇淋数量的 15%(向下取整) ,并在此基础上尽可能地多吃。

现在小林发现了小伊的偷吃行为，他想知道，在保证最后自己总共吃的冰淇淋数量大于等于 n/2 的时候, k 的最小值是多少?即每天最少吃多少个冰淇淋?

【输入格式】

输入仅一行，包括一个正整数 n ，表示一共有 n 个冰淇淋。

【输出格式】

输出k可能的最小值，即在保证小林最后吃的冰淇淋数量大于等于 n/2 时，小林每天最少吃几个冰淇淋?

【样例输入1】

100

【样例输出1】

6

【样例输入 2】

321

【样例输出 2】

19

【数据范围与约定】

对于40%的数据，$n≤1000$

对于100%的数据，$1≤n≤1e18$(1e18表示1000000000000000000)