Рассмотрим все целые числа в промежутке от \(1\) до \(n\) (включительно).
По всем парам различных целых чисел из этого промежутка, найдите максимальное возможное значение наибольшего общего делителя чисел в паре. Более формально, найдите максимальное значение \(\mathrm{gcd}(a, b)\) по всем \(1 \leq a < b \leq n\).
Наибольшим общим делителем \(\mathrm{gcd}(a, b)\) пары положительных целых чисел \(a\) и \(b\) называется наибольшее целое число, являющееся делителем числа \(a\) и делителем числа \(b\).
Выходные данные
Для каждого набора входных данных, выведите максимальное значение \(\mathrm{gcd}(a, b)\) по всем \(1 \leq a < b \leq n\).
Примечание
В первом наборе входных данных \(\mathrm{gcd}(1, 2) = \mathrm{gcd}(2, 3) = \mathrm{gcd}(1, 3) = 1\).
Во втором наборе входных данных \(2\) является максимальным возможным значением, соответствующим \(\mathrm{gcd}(2, 4)\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
3
5
|
1
2
|