#include <iostream>

using namespace std;

void rozklad(unsigned long n)
{
	cout << n << ":";
	unsigned long i = 2;		// Zaczynając od 2...
	while(i<=n)					// ... sprawdzamy kolejne dzielniki
	{
		if(n%i==0)				// Znaleziono dzielnik
		{
			cout << " " << i;
			n = n / i;
		}						// Nie zwiększamy i, ponieważ ta sama liczba może być dzielnikiem wiele razy
		else					// i nie jest dzielnikiem
			i++;				// - sprawdzamy kolejny dzielnik
	}
	cout << endl;
}
int main()
{
	int liczba;
	cout << "Podaj liczbe: ";
	cin >> liczba; 
	rozklad(liczba);
    return 0;
}