using System;

​

public class MainClass 

{ 

    public static void Main() 

    {

     int N = Convert.ToInt32(Console.ReadLine()); 

    int del = 2;// первый простой делитель 

    while (N != 1)//пока в частном не будет единицы

     { 

    while (N%del ==0)//делим без остатка на делитель

     { 

    Console.Write(del + " ");

     N = N / del;//перезаписываем N 

    } 

    del++; 

    }

     }

 }

​