Smallest divisor of n
Given an integer n, we are interested in the smallest divisor of n (other than 1).
The program input contains a single number n.
The program should print the smallest divisor of n.
Input | Output |
|---|---|
8 | 2 |
7 | 7 |
385 | 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB