#include <iostream>
using namespace std;int n,i,a,nr=0,ok,d,f,p;int main(){ cin>>n; for(i=1;i<=n;i++) {cin>>a; if(a<2)ok=0; else { ok=1; for(d=2;d*d<=a;d++) if(a%d==0) {ok=0;break;} } if(ok==1) { nr++; }} cout <<nr; f=2; p=0; while(n>1) { while(a%f==0) { n=n/f; p+=1; } if(p!=0) cout<<f<<"^"<<p; f+=1; p=0; }
return 0;}
//la afisare iti va arata doar cerinta a),am gresit ceva ca sa afiseze si la b).....poate te ajuta si reusesti sa corectezi....ma anunti daca ai reusit
