eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Послідовність кратних

Послідовність кратних

В послідовності натуральних чисел A1, A2, A3,... будь-яке з чисел Ak – найменше натуральне, яке ділиться без остачі на кожне з перших k натуральних чисел 1,2,3,..k. Для заданого N вказати найменше k таке, що всі N чисел послідовності, починаючи з Ak – однакові.

Вхідні дані: Натуральне число N (N<100).

Вихідні дані: Відповідь до задачі.

Лимит времени 3 секунды
Лимит использования памяти 64 MiB
Входные данные #1
2
Выходные данные #1
5

Объяснение: Початок ряду 1 2 6 12 60 60 420 840 2520 ...

Автор В.Л. Дідковський
Источник III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2015-2016 р