rs哥哥正在面临一个难题：有n个整数，分别为1，2，3...n，rs哥哥需要从这n个数中选m个数。假设m个数分别为a₁,a₂...a_m, 对这m个数进行或运算，结果为y，即y = a₁|a₂|...|a_m。rs哥哥想知道在保证y最大的前提下，m最小能是多少。

输入第一行包含一个整数n(1<= n <= 10⁸)。

输出一个整数。代表保证y最大的前提下，m的最小值。

当n = 5时，y最大是7，m最小为2，一种选择是{2，5}.