Найменший дільник

Для заданого натурального числа $n$ виведіть його найменший дільник, відмінний від $1$.

Вхідні дані

Одне натуральне число $n(1<n<2^{31})$.

Вихідні дані

Виведіть найменший дільник числа $n$, відмінний від $1$.

Приклади