n = int(input("Nhập số tự nhiên n: "))

m = n

k = 2

NT = []

while m > 1:

while m%k != 0:

k = k + 1

NT.append(k)

m = m//k

count = len(NT)

if count == 0:

print(n,"không là số nguyên tố")

elif count == 1:

print(n,"là số nguyên tố")

else:

print(n,"là hợp số")

print(n,"=",end = " ")

for i in range(count):

if i < count - 1:

print(NT[i],"x",end = " ")

else:

print(NT[i])

# Nếu n là hợp số thì in ra phân tích  n thành tích các thừa số nguyên tố.

# Nhập số tự nhiên từ bàn phím và kiểm tra n có phải là số nguyên tố hay không.

#  Nhập n = 1 thì thông báo n không phải là số nguyên tố.