#!/usr/bin/env python3
'''Program rozklada podana liczbe na czynniki pierwsze'''
liczba=int(input('Podaj liczbe\n'))
if liczba<2:
        import sys 
        sys.exit(0)
i=2 #najmniejsza liczba pierwsza
print(liczba,'=',sep='',end='') #poczatek odpowiedzi
while i!=liczba: #petla wykonuje sie dopoki zmienna "liczba"
                 #nie zostanie w wyniku zwiekszania zmiennej "i" podzielona przez sama siebie
        if liczba%i==0: #jesli dzielenie modulo liczby przez i daje zero, to jest to dzielnik liczby
            print(i,sep='',end='*') #wyswietlenie dzielnika
            liczba=liczba/i #szukanie kolejnych dzielnikow
        else:
            i=i+1 #jesli i nie jest dzielnikiem zmiennej "liczba", to moze i+1 jest
print(i) #wyswietlenie najwiekszego dzielnika pierwszego