import math
n=int(input())
lt=[0]*(n+1)
lt[0]=1
lt[1]=1
ans=0
yes=0
for i in range(2,n):
lt[i]=lt[i-1]+lt[i-2]
ans=lt[n-1]%(2**31)
print(ans,end="")
print('=',end="")
for i in range(2,ans+1):
if ans%i==0:
if yes==1:
print("*",end="")
print(i,end="")
ans=ans//i
yes=1