#include<fstream>
using namespace std;
ifstream f("desc.in");
ofstream g("desc.out");
int n,d,nr,i;
int p[100],e[100];
int main(){
	f>>n;
	d=2; 
	while(n>1){
		if(n%d==0){
			p[++nr]=d; e[nr]=0;
			while(n%d==0){
				++e[nr];
				n/=d;
			}
		}
		d++;
	}
	g<<nr<<'\n';
	for(i=1;i<=nr; ++i)g<<e[i]<<" "; 
	g<<'\n';
	for(i=1;i<=nr; ++i)g<<p[i]<<" ";
	g<<'\n';
	g.close();
	return 0;
}