CF284A Cows and Primitive Roots

奶牛们刚刚学习了什么是原根！给定一个质数 $p$，那么模 $p$ 意义下的一个原根 $x$($1\leq x

一个正整数 $p$($2\leq p\leq 2000$)，保证其为质数。

输出仅一行，为模 $p$ 意义下原根个数。

模 $3$ 意义下唯一的原根是 $2$。 模 $5$ 意义下的原根是 $2$ 和 $3$。