Дано натуральне число \(n\). Вивести найменший дільник цього числа, більший за 1.

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

У одному рядку дано одне натуральне число.

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

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

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

35

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

5