Задача Smarand
Значением S(k) функции Смарандаша является такое наименьшее число m, що m! делится на k нацело. Например, S(9) = 6 потому, что число 6! = 720 делится на 9, а никакой меньший факториал на 9 не делится. Напишите программу, вычисляющую функцию Смарандаша.
Технические условия. Программа Smarand читает с клавиатуры натуральное число k (1≤ k ≤109). Программа выводит на экран значение функции Смарандаша для этого числа.
Пример
Ввод
9
Вывод
6