题目描述

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

输入格式

一行一个整数 n（1 ≤ n ≤ 10000）

输出格式

输出一行一个整数

样例

输入 # 1

5

输出 # 1

1