Олимпиадный тренинг

Задача 38731. Minimum divisor


Find the smallest natural divisor of x other than 1 (2 <= x <= 30000).

Input
A natural number x is entered.

Imprint
Print the smallest divisor of x that is different from 1.
Examples
# Input Output
1 6 2