#include<stdio.h>int main(void) { int n; scanf("%d",&n); int t=2; while(n>1) { if(n%t==0) { printf("%d\n",t); n=n/t; } else t++; } }