题目描述

质数，又称素数，指在一个大于 $1$ 的自然数中，除了 $1$ 和此整数自身外，无法被其他自然数整除的数（也可定义为只有$1$和本身两个因数的数）。比 $1$ 大但不是素数的数称为合数。 $1$ 和 $0$ 既非素数也非合数。素数在数论中有着很重要的地位，素数的判定对于信息学竞赛是一个很基础很重要的事。
请您编写一个程序：输入一个整数，判断某是否为质数。

输入格式

一个整数 $x$。

输出格式

如果 $x$ 是质数，则输出 "x is a prime number."，否则输出 "x is not a prime number."。

样例

输入样例

13

输出样例

13 is a prime number.

数据范围与提示

$2 \leq x \leq 2147483647$