import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); long n = in.nextLong(); for(long i = 2;i * i <= n;i++){ while(n % i == 0){ System.out.print(i + " "); n /= i; } } if(n > 1){ System.out.print(n); } } }