CF396E On Iteration of One Well-Known Function

给定$n$和$k$，求出$\varphi(\varphi(...\varphi(n)...))$(k层嵌套)的值。 由于$n$的值很大，所以$n$将会由给定将$n$质因数分解后的质因数以及其次数的方式给出。

第一行一个正整数$m(1 \leq m \leq 10^5)$，表示$n$的不同的质因数个数。 接下来$m$行，每行两个正整数$p_i(1 \leq p_i \leq 10^6)$和$a_i(1 \leq a_i \leq 10^{17})$，分别表示$n$的一个质因数以及其指数。保证质因数按照升序给出。

输出时请按照升序输出答案所包含的质因数以及其次数。 第一行输出其质因数个数$w$。 接下来$w$行，每行两个正整数$q_i$和$b_i(b_i >= 1)$表示答案的一个质因子是$q_i$，且将答案质因数分解后包含$b_i$个$q_i$

You can read about canonical representation of a positive integer here: http://en.wikipedia.org/wiki/Fundamental\_theorem\_of\_arithmetic. You can read about function $ φ(n) $ here: http://en.wikipedia.org/wiki/Euler's\_totient\_function.