选择小组，然后选择自己班级，开始练习！

1049 : 魔法数字
Description

初级魔法士小 M 的魔法数字是 2。

给定一个正整数 n ，小 M 需要找到最大的 偶数 m ，使得  2^m<n。

请你帮帮他。

Input

一行一个正整数 n。

Output

一行一个 偶数 m ，表示答案。

Examples

Input

7

Output

2
Language：
Theme：
登录以提交代码;