/* 
 * fatores.c
 * =========
 * Este programa fatora um numero dado.
 */
#include <stdio.h>

int main()
{
  int n, f = 2;

  scanf("%d", &n);

  while (n > 1) {
    while (n % f == 0) {
      printf("%d ", f);
      n /= f;
    }
    f++;
  }

  printf("\n");

  return 0;
}