学习委员小明在学习阶乘后，想要将[2, 1000000]之内的所有阶乘表示出来。但他很快发现阶乘变大的很快，于是向你请教。学习编程的你想用算术基本定理的形式表示出来，因此你决定编程表示N!。

一个正整数N(2 ≤ N ≤ 10^6)。

N!的算术基本定理的表示形式，共若干行，每行两个正整数p, c, 表示含有 p^c 项。按照 p[i] 从小到大的顺序输出。

5! = 5 * 4 * 3 * 2 * 1 = (2^3) * (3^1) * (5^1)；

因此输出如上所示。

GJ2024