WWOJ

1111: 输出最小因数

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:42     AC:30     Score:100.00


Description

对于给定的 n,计算 n 最小的大于 1 的因数。

Input

一个整数 n (2 <= n <= 10000)

Output

输出 n 的最小因子

Samples

input:
5
output:
5

Source