Самый крупный сомножитель

Найдите наибольшее число, большее единицы, которое делит $n$ и само не имеет делителей, кроме единицы и себя.

Одно целое число $n$ от $2$ до $10^{12}$.

Одно число.