/*
Napišite program koji omogućava da unese prirodni broj n i u slučaju da broj nije prost (broj koji je djeljiv samo sa 1 i sa samim sobom) potrebno ga je rastaviti na proste faktore. Svaki složeni broj se može rastaviti na proste faktore (brojeve) koji množenjem daju taj broj.
Npr. broj 48=2*2*2*2*3
100=2*2*5*5
60=2*2*3*5
Upotrijebite funkcije:
bool prost (int);
void ispis (int);
*/
#include <iostream>
using namespace std;

bool prost(int);
void ispis(int);

void main() {
    int n;
    do {
        cin >> n;
    } while (n <= 0);

    if (prost(n))
        cout << "Broj je prost." << endl;
    else
        ispis(n);
}

bool prost(int n) {
    for (int i = 2; i <= n / 2; i++) {
        if (n % i == 0)
            return false;
    }
    return true;
}

void ispis(int n) {
    bool prvi = true;
    cout << n << "=";

    for (int i = 2; n != 1; i++)
    {
        while (prost(i) && n % i == 0)
        {
            n /= i;
            cout << (prvi ? "" : "*") << i;
            prvi = false;
        }
    }
    cout << endl;
}