题目描述

$n$ 个石子，A 和 B 轮流取，A 先手。

每个人每次最少取一个，最多不超过上一个人的个数的 $2$ 倍。

取到最后一个石子的人胜出，如果 A 要有必胜策略，第一次他至少要取多少个。

输入格式

一行一个整数 $n$。

数据保证 A 一定有必胜策略。

输出格式

一行一个整数表示答案。

4

1

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq 10^{15}$。