using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Kérem adjon meg egy természetes számot, amely nagyobb mint 1!");

        int szam = int.Parse(Console.ReadLine());

        if (szam<=1)

        {Console.WriteLine("A számnak nagyobbnak kell lennie mint 1.");

                           return;

        }

        int oszto =2;

        Console.WriteLine("A szám prímtényezős felbontása:");

        while (szam > 1 ) 

        if (szam% oszto ==0)

        {Console.WriteLine(oszto + " ");

        szam=szam/oszto;

        }

        else {oszto = oszto+1;

        }

    }

}