Напишіть програму, яка вводить одне натуральне число ~k~ (~2 \leqslant k \leqslant 10^9~) і знаходить, факторіал якого найменшого числа кратний цьому ~k~.

Вхід

9

Результат

6

Примітки

~6! = 720~ ділиться на 9 націло, але жоден з менших факторіалів ~1! = 1~, ~2! = 2~, ~3! = 6~, ~4! = 24~ чи ~5! = 120~ не ділиться на 9 націло.