Smallest Divisor Above One
Print the smallest divisor of N that is greater than 1 (N itself when N is prime).
Input: one integer N.
Output: the smallest divisor > 1.
Constraints:
- 2 ≤ N ≤ 1012
Sample Tests
Input 1
91
Output 1
7
Input 2
97
Output 2
97
Discussion (opens after you solve — no spoilers before)
No comments yet.