取石子游戏大家都玩过吧。。

问题描述

有 $n$ 个石子，先手第一次可以取任意个，以后每次只能取 $1$ 到上一个人取的石子数的两倍。取走最后一块石子的获胜。由于可以一下取完，所以这次不问谁赢，而问：先手第一次最少取多少个石子？

输入格式

一行一个正整数 $n$。

输出格式

一行一个正整数 $ans$，表示先手第一次最少取的石子数量。

样例输入

4

样例输出

1

说明

先手取 $1$，如果后手取 $1$，先手取 $2$ 获胜。如果后手取 $2$，先手取 $1$ 获胜。

评测数据规模

$n\le 10^{15}$