Language: C C++ D Haskell Lua OCaml PHP Perl Plain Text Python Ruby Scheme Tcl n,x=input(),1 s='%d: '%n while x<n: x+=1;c=0 while not n%x:n/=x;c+=1 s+=c>1 and'%d^%d '%(x,c)or c and'%d '%x or'' print s Private [?] Run code