#include<bits/stdc++.h>
using namespace std;
long long p=INT_MAX;
long long f[55]={0,1,1};
int main(){
	int n;
	scanf("%d",&n);
	for(int i=3;i<=n;i++)
		f[i]=f[i-1]+f[i-2]%p;
	long long x=f[n]%p;
	printf("%lld=",x);
    for(long long i=2;i*i<=x;i++){
        while(x%i==0){
            if(x/i!=1)
                printf("%lld*",i);
            else 
                printf("%lld",i);
            x/=i;
        }
    }
    if(x>1)
        printf("%lld",x);
}
为什么WA3、6？？数据下载下来也是对的啊？