for(;r=Math.sqrt(l=readline());print(s))for(s=l+' =',i=-~r,f=i<0,i=f?3:i;i-->2;v==1<n?s+=' '+(f?r:i)+'^'+n:0)for(v=f||l,n=2*f;v%i<1;n++)v/=i