Дано целое число \(n\), найдите целое число \(x\) такое, что:
- \(2 \leq x \leq n\).
- Сумма чисел, кратных \(x\), которые меньше или равны \(n\), максимальна. Формально, \(x + 2x + 3x + \dots + kx\), где \(kx \leq n\), максимальна среди всех возможных значений \(x\).
Выходные данные
Для каждого набора входных данных выведите целое число, оптимальное значение \(x\). Можно показать, что существует только один подходящий ответ.
Примечание
Для \(n = 3\) возможные значения \(x\) равны \(2\) и \(3\). Сумма всех чисел, кратных \(2\), меньших или равных \(n\), равна \(2\), а сумма всех чисел, кратных \(3\), меньших или равных \(n\), равна \(3\). Следовательно, оптимальное значение \(x\) равно \(3\).
Для \(n = 15\) оптимальное значение \(x\) равно \(2\). Сумма всех кратных чисел \(2\), меньших или равных \(n\), равна \(2 + 4 + 6 + 8 + 10 + 12 + 14 = 56\), что можно доказать как максимальное значение среди всех других возможных значений \(x\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
3
15
|
3
2
|