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

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

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

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

Приклади