最近,Luba 了解到一种特殊的数字,她称之为美丽数字。该数字被称为美丽的,当且其二进制表示由 k + 1 个连续的 1 和 k 个连续的零组成。
美丽数字的一些示例:
- 12 (110);
- 1102 (610);
- 11110002 (12010);
- 1111100002 (49610).
更正式地说,当存在某个正整数 k 使得该数字等于 (2k - 1) * (2k - 1) 时,该数字是美丽的。
Luba 得到了一个整数 n,她想找到它的最大美丽除数。帮她找到它!
输入
输入的唯一一行包含一个数字 n (1 ≤ n ≤ 105) — Luba 得到的数字。
输出
输出一个数——卢巴数的最大美丽除数。显然,答案总是存在的。
示例
输入 #1
3
输出 #1
1
输入 #2
992
输出 #2
496