n = int(input("Input n"))
fact = 1
for i in range (1, n+1):
    fact *=i
print(fact, " -- factorial of ", n)
a = list(range(1, n+1))
prstchsl=[]

for k in range (1, n+1):

##    print('k', k)
    global b
    b=0
    for t in range (1, k+1):
        if k%t == 0:
##            print('k%t', k%t)
            b+=1
    if b <=2 :
##        print('b', b)
##        print(k, "-- prst")
        prstchsl.append(k)
##        print(prstchsl)
a=list()
b1 = 1

for chsl in prstchsl:
        if n%2==0 and chsl%2==0:
            a.append(chsl)
            c1=(n//chsl)+1
            a.append(c1)
            b1=chsl**c1
            a.append(b1)
            print(chsl,'^', c1)
            b1 =b1*b1
        else:
            a.append(chsl)
            c1=(n//chsl)
            a.append(c1)
            b1=chsl**c1
            a.append(b1)
            print(chsl,'^', c1)
            b1 =b1*b1