# n sei eine natuerliche Zahl mit n > 0.
# Fuer n > 2 wird n durch i ganzzahlig dividiert,
# 2 <= i < n. Sobald der erste Teiler i der Zahl n gefunden
# wurde und damit n sich nicht als Primzahl erweist, erhaelt
# prim den Wert False, und der Schleifenrumpf der while-Schleife
# wird wegen 'i < x and prim' nicht mehr durchlaufen.
# Falls n nicht Primzahl ist, wird auch die Zerlegung der Zahl n
# in die Faktoren i und n//i angegeben.

n = int(input('n = '))

def primzahl(x):
    global faktor
    if x == 1:
        prim = False
    else:
        prim = True
        i = 2
        while i < x and prim:
            if x % i == 0:
                prim = False
                faktor = i
            i += 1
    return prim

if primzahl(n): print(n,'ist eine Primzahl')
else:
    print(n,'ist keine Primzahl')
    print(n,'=',faktor,'*',n//faktor)