Наибольший собственный делитель

Найдите наибольший делитель числа $n$, меньший самого $n$.

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

Одно число.

Наибольший собственный делитель — это $n$, делённое на наименьший делитель, больший единицы.