Дано натуральне число \(N\). Знайдіть найменший, відмінний від 1, дільник числа \(N\).

Формат вхідних даних

У стандартному потоці міститься \(N\) \((1 \le N \le 2 · 10^6)\)

Формат вихідних даних

У стандартний потік вивести результат.

Приклад вхідних даних

15

Приклад вихідних даних

3