题目描述

小青遇到了这样一个问题：小猪佩奇和乔治在玩素数游戏。佩奇说：'我知道一个数是素数！'乔治想知道如何判断。请你编写程序，帮助佩奇和乔治判断一个数是否为素数。

输入格式

整数

输出格式

见样例

样例

样例 1

输入 # 1

5

输出 # 1

1