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