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

Технические условия. Программа  Smarand читает с клавиатуры натуральное число k (1≤ k ≤10⁹). Программа выводит на экран значение функции Смарандаша для этого числа.
Пример
Ввод
9
Вывод
6