Beautiful Divisors

Recently Luba는 자신이 아름다운 수라고 부르는 특별한 종류의 수에 대해 알게 되었다. 어떤 수의 이진 표현이 k + 1개의 연속된 일로 이루어지고, 그 뒤에 k개의 연속된 영이 이어질 때, 그리고 그럴 때에만 그 수를 아름답다고 한다.

아름다운 수의 몇 가지 예는 다음과 같다:

• 12 (110);
• 1102 (610);
• 11110002 (12010);
• 1111100002 (49610).

더 형식적으로, 어떤 양의 정수 k가 존재하여 그 수가 (2k - 1) * (2k - 1)과 같을 때, 그리고 그럴 때에만 그 수는 아름답다.

Luba에게 정수 n가 주어졌으며, 그 수의 가장 큰 아름다운 약수를 찾고 싶어 한다. Luba가 이를 찾도록 도와주자!

입력의 유일한 줄에는 하나의 수 n (1 ≤ n ≤ 105) — Luba에게 주어진 수가 주어진다.

하나의 수 — Luba의 수의 가장 큰 아름다운 약수를 출력한다. 답이 항상 존재한다는 것은 자명하다.