题目描述

输入一个正整数 n。如果它是质数输出 1，否则输出 0。

输入格式

输入一行，一个正整数 n。

输出格式

输出一个整数。

2

1

数据范围与约定

1≤n≤10$^6$