Is Prime

easy
 Take as input a number n. Determine whether it is prime or not. If it is prime,

Input Format

Integer

Output Format

String

Constraints

  n <= 10 ^ 9

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input
24
Output
Not Prime
Next
Prime Till N

Related Questions