while True:
    try:
        k = int(input("数値を入力してください: "))
        break
    except ValueError:
        print("エラー")

symbol = 2
output_parts = []

while k > 1:
    count = 0

    while k % symbol == 0:
        count += 1
        k //= symbol

    if count > 0:
        if count > 1:
            output_parts.append(f"{symbol}^{count}")
        else:
            output_parts.append(f"{symbol}")

    symbol += 1

result_str = "*".join(output_parts)
print("素因数分解:", result_str)