def is_prime(x):
"""Is x a prime number?"""
i = 2
while i <= x / 2:
if x % i == 0:
return False
i += 1
return True
def factorize(x):
"""Returns list of prime multiplicators."""
if is_prime(x):
return [x]
else:
result = []
i = 2
while i <= x:
if x % i == 0:
nums = factorize(i)
for num in nums:
result.append(num)
x /= num
i = 1
i += 1
return result
number = int(raw_input("Enter factorizing number: "))
fact = factorize(number)
fact.sort()
print len(fact), "numbers"
print number, "=",
for i in fact[:len(fact) - 1]:
print i, "*",
print fact[len(fact) - 1]