#include <bits/stdc++.h>
using namespace std;
int a[1001],n,ans=1,k=0;

void print()
{
	for(int i=1;i<=k;i++) cout<<a[i]<<" ";
	cout<<endl;
}

void dfs(int x)
{
	if(x==1)
	{
		print();
		ans++;
		return;
		}
	for(int i=2;i<=x;i++)
	{
		if(x%i==0){
			a[++k]=i;
			dfs(x/i);
		}
		k--;
		}
}

int main()
{
    cin>>n;
    dfs(n);
    cout<<ans;
    return 0;
}