#include <bits/stdc++.h>
using namespace std;
int main()
{
    int y=2,s;
    cin>>s;
    while(s!=1)
    {
        if(s%y==0)
        {
            cout<<y<<endl;
            s=s/y;
        }
        else
        {
            y++;
        }
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int a[9999];
bool zs(int a){
	bool l=true;
	if(a==1||a==0) l=false;
	else for(int i=2;i<a;i++) if(a%i==0) l=false;
	return l;
}
int main(){
	int n,m=0,h=1;
	cin>>n;
	for(int j=2;j<=n;j++) if(zs(j)) a[++m]=j;
	while(n>1){
		if(n%a[h]==0){
			cout<<a[h]<<endl;
			n/=a[h];
		}
		else h++;
	}
}

#include <bits/stdc++.h> using namespace std; int main() { int y=2,s; cin>>s; while(s!=1) { if(s%y==0) { cout<<y<<endl; s=s/y; } else { y++; } } return 0; }

#include<stdio.h>int main()  {      int i,n;      scanf("%d",&n);      for(i=2;i<=n;i++)      {          while(n!=i)     //若i=n，则质因数就是n本身          {              if(n%i==0)  //若i是质因数，则打印出i的值，并用商给n赋新值              {                  printf("%d\n",i);                  n=n/i;              }              else break;//若不能被i整除，则算下一个i          }      }  ```
printf("%d\n",n);   //这里是打印最后一个质因数，也就是等于i时的那个  ```

return 0; }