U472195 【模板】质数，质因子与φ

- 质数是指在大于 $1$ 的自然数中，除了 $1$ 和它本身以外不再有其他因数的自然数。 - 质因子是指能整除给定正整数的质数。 - $\varphi(n)$ 指小于 $n$ 的正整数中与 $n$ 互质的数的数目。

给定一个正整数 $n$，请你依次输出以下结果。 1. 其是否为质数。 1. 它的最小质因子是什么。 1. $\varphi(n)$ 的值。

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

输出共三行，第一行输出是否为质数，是输出 ```Yes``` ，否则输出 ```No```。第二行输出一个正整数，表示 $n$ 的最小质因子。第三行输出 $\varphi(n)$ 的值。

对于 $20\%$ 的数据，$2 \le n \le 10$。 对于 $40\%$ 的数据，$2 \le n \le 10^{4}$。 对于 $100\%$ 的数据，$2 \le n \le 10^{7}$。