#include<iostream.h>
	#include<conio.h>
	void main()
	{
		clrscr();
		long n,d=2,a[20]={0},i=0;
		cin>>n;int v=n/2;
		while(d<=v)
		{
			if (n%d==0)
			{
				a[i++]=d;
				n=n/d;
			}
			else d++;
		}
		for(i=0;a[i]!=0;i++)
			cout<<a[i]<<'\n';
		getch();
	}