← 返回题目列表

Codeforces · 893/B

B. 美丽的除数

中文机器翻译题面 查看原题

最近,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