# Smallest divisor

Easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

For a given positive integer $n$, print its smallest divisor other than $1$.

## Input

One positive integer $n(1<n<2_{31})$.

## Output

Print the smallest divisor of $n$, other than $1$.

## Examples

Input #1

Answer #1

Submissions 19K

Acceptance rate 21%