#include <bits/stdc++.h>
int main() {
  int i, a;
  scanf("%d", &a);
  for (i = 2; a > 1; i++) {
    while (a % i == 0) {
      printf("%5d", i);
      a = a / i;
      if (a == 1) {
        break;
      }
    }
  }
  return 0;
}
