Последовательность кратных

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

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

Выходные данные: Решение задачи.

Примеры