题目描述

给定一个正整数 $x$,设 $y=0$ ,以下条件会使 $y$ 的值产生变化。

1. $x$ 为质数, $y=1$
2. $x$ 为合数, $y=2$

你要做的就是输出 $y$ 的值。

格式

输入

输入一个正整数$x$。 其中，$1 \leq x \leq 114514$。

输出

输出一个整数，为$y$的值。

样例

2

1