题目描述

给定一个整数 $N$。

请输出离 $N$ 最近且约数个数只有奇数的正整数是多少。并将 $N$ 替换为这个整数，然后输出 $N$。

输入格式

输入一行，包含一个整数 $N$，表示初始整数。

输出格式

输出一个整数，表示离 $N$ 最近且约数个数只有奇数的正整数。

样例输入 1

3

样例输出 1

4

样例输入 2

4

样例输出 2

4

样例输入 3

114514

样例输出 3

114244

样例输入 4

1145141919810

样例输出 4

1145141832769

说明

数据范围

• 对于 $40\%$ 的数据，保证 $1 \le N \le 10^3$。
• 对于 $70\%$ 的数据，保证 $1 \le N \le 10^6$。
• 对于 $100\%$ 的数据，保证 $1 \le N \le 10^{14}$。