def fib(n):
  if n==1 or n==2:
    return 1
  else:
    return fib(n-1)+fib(n-2)
n=int(input())
c=fib(n)
print(f'{c}=',end='')
i=2
while i<=c:
  if c%i==0:
    print(i,end='')
    c=c//i
    i=2
    if c!=1:
      print("*",end='')
  else:
    i+=1

3、5、6TLE，求大佬解答