your codes...

#include<bits/stdc++.h>
using namespace std;
long long n,a,i[45010],d,c,j,k;
int main()
{
for(j=2;j<=45000;++j)
if(i[j]==1)continue;
for(k=2j;k<=45000;k+=j)
i[k]=1;
cin>>n;
a=1/sqrt(5)(pow((1+sqrt(5))/2,n)-pow((1-sqrt(5))/2,n));
a%=int(pow(2,31));
printf("%lld=",a);
for(j=2;j<=45000;++j)
{
if(i[j]==0)
{
c=a%j;
while(c==0)
{
printf("%lld",j);
a/=j;
if(a!=1)printf("*");
c=a%j;
}
if(a==1)break;
} }
if(a!=1)printf("%lld",a);
return 0;
}