No testdata at current.

题目描述

给定一个正整数 $n$，对于所有不超过 $n$ 的正整数，找到包含约数最多的一个数。如果有多个这样的数，那么回答最小的那个。

输入格式

输入一行一个正整数 $n$。

输出格式

输出一个正整数表示答案。

样例

样例输入

100

样例输出

60

数据范围与提示

对于 $30\%$ 的数据，$n$ 不超过 $1000$。

对于 $50\%$ 的数据，$n$ 不超过 $10^6$。

对于 $100\%$ 的数据，$1\le n \le 10^{16}$。