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

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

3 секунди

64 мегабайти

Середня

В послідовності натуральних чисел $A_{1}$ A_1, $A_{2}$ A_2, $A_{3}$ A_3,... будь-яке з чисел $A_{k}$ A_k – найменше натуральне, яке ділиться без остачі на кожне з перших $k$ натуральних чисел $1, 2, 3, \dots, k$ 1, 2, 3, \ldots, k. Для заданого $N$ вказати найменше $k$ таке, що всі $N$ чисел послідовності, починаючи з $A_{k}$ A_k – однакові.

Вхідні дані

Натуральне число $N$ ( $N < 100$ N < 100).

Вихідні дані

Відповідь до задачі.

Приклади

Приклад 1

Loading

A_{1}

A_{2}

A_{3}

A_{k}

1, 2, 3, \dots, k

A_{k}

N < 100