n=int(input())

for i in range(2,n+1):

    a=True 

    for j in range(2,i):

        if i%j==0:

            a=False

            break

    if a:

        temp=0

        while n%i==0:

            n=n//i

            temp+=1

        if temp==0:

            continue

        elif  n==1:

            if temp==1:

                print(f'{i}',end='')   

            else:

                print(f'{i}^{temp}',end='')

        else:

            if temp==1:

                print(f'{i} * ',end='')

            else:

                print(f'{i}^{temp} * ',end='')

    a=True 

    for j in range(2,i):

        if i%j==0:

            a=False

            break

    if a:

 

1. 上面那段程式碼刪掉，沒有意義

2. 當n==1，輸出完答案後就可以break了

    a=True 

    for j in range(2,i):

        if i%j==0:

            a=False

            break

    if a:

 

1. 上面那段程式碼刪掉，沒有意義

2. 當n==1，輸出完答案後就可以break了

喔喔了解了感恩