#include <fstream>
using namespace std;
void caut_baza_exponent(long long n);
long long a, b, p;
ifstream f("numere2.in");
ofstream g("numere2.out");

int main() {
	f >> p;
	caut_baza_exponent(p);
}

void caut_baza_exponent(long long n) {
	for (a = 2; a * a <= p; ++a) {
		b = 0;
		for (; !(p % a); p /= a, ++b);
		if (b) {
			g << a << '\n' << b;
			a = p;
		}
	}
	if (p > 2) {
		a = p;
		b = 1;
		g << a << '\n' << b;
	}
}