a[];main(i,n,v,u,f){for(;gets(a);puts(""))for(f=(v=atoi())+1<0,printf(f?"%s =":"%d =",f?a:v),i=f?3:1983;i-->2;u==1<n&&printf(f?" 10667507560%03d^2":" %d^%d",f?a[2]%3*158+1:i,n))for(u=f?:v,n=2*f;u%i<1;n++)u/=i;}