#include<stdio.h> int LN(int n) { int i; for(i=2;i<n;i++) { if(n%i==0) return 0; } return 1; } int main() { int n, i; scanf("%d", &n); if(LN(n)==0) { for(i=2;n!=1;) { if(n%i==0) { printf("%d ", i); n=n/i; } else i++; } } }