Description

Let the user input an integer 2 ≦ n ≦ 10000000, and judge whether n is a prime or not.

Input

An integer n.

Output

Print the judgement.

There is a “.” at the end of the sentence and you need to change a new line.

Sample Input  Download

Sample Output  Download

Tags

Add Tag

Discuss