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

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

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