#include <bits/stdc++.h> #define ll long long #define pb push_back const ll maxn=3e5+100; const ll mod=1e9+7; using namespace std; bool isprime(ll z){ for (ll i = 2; i*i <= z; i++){ if (z%i == 0){ return false; break; } } return true; } int main(){ ll x, count=0,catet; cin>>x; ll d[9594], j=1, dd[9594]; //inisiasi dd for(ll i=1; i<=9593; i++){ dd[i]=0; d[i]=0; } //tabel bil. prima sebanyak 9593 for(ll i=2; i<=100003; i++){ if (isprime(i)){ d[j]=i; j++; } } for(ll l=1; ; l++){ if(d[l]==catet){ if(dd[d[l]]==1){ cout<<d[l]<<endl; break; } else{ cout<<d[l]<<"^"<<dd[d[l]]<<endl; break; } } else if(dd[d[l]]==1) cout<<d[l]<<" x"; else cout<<d[l]<<"^"<<dd[d[l]]; } cout<< d[1]; return 0; }
693
2^03^05^07^011^013^017^019^023^029^031^037^041^043^047^053^059^061^067^071^073^079^083^089^097^0101^0103^0107^0109^0113^0127^0131^0137^0139^0149^0151^0157^0163^0167^0173^0179^0181^0191^0193^0197^0199^0211^0223^0227^0229^0233^0239^0241^0251^0257^0263^0269^0271^0277^0281^0283^0293^0307^0311^0313^0317^0331^0337^0347^0349^0353^0359^0367^0373^0379^0383^0389^0397^0401^0409^0419^0421^0431^0433^0439^0443^0449^0457^0461^0463^0467^0479^0487^0491^0499^0503^0509^0521^0523^0541^0547^0557^0563^0569^0571^0577^0587^0593^0599^0601^0607^0613^0617^0619^0631^0641^0643^0647^0653^0659^0661^0673^0677^0683^0691^0701^0709^0719^0727^0733^0739^0743^0751^0757^0761^0769^0773^0787^0797^0809^0811^0821^0823^0827^0829^0839^0853^0857^0859^0863^0877^0881^0883^0887^0907^0911^0919^0929^0937^0941^0947^0953^0967^0971^0977^0983^0991^0997^01009^01013^01019^01021^01031^01033^01039^01049^01051^01061^01063^01069^01087^01091^01093^01097^01103^01109^01117^01123^01129^01151^01153^01163^01171^01181^01187^01193^01201^01213^01217^01223^01229^01231^01237^01249^01259^01277^01279^01283^01289^01291^01297^01301^01303^01307^01319^01321^01327^01361^01367^01373^01381^01399^01409^01423^01427^01429^01433^01439^01447^01451^01453^01459^01471^01481^01483^01487^01489^01493^01499^01511^01523^01531^01543^01549^01553^01559^01567^01571^01579^01583^01597^01601^01607^01609^01613^01619^01621^01627^01637^01657^01663^01667^01669^01693^01697^01699^01709^01721^01723^01733^01741^01747^01753^01759^01777^01783^01787^01789^01801^01811^01823^01831^01847^01861^01867^01871^01873^01877^01879^01889^01901^01907^01913^01931^01933^01949^01951^01973^01979^01987^01993^01997^01999^02003^02011^02017^02027^02029^02039^02053^02063^02069^02081^02083^02087^02089^02099^02111^02113^02129^02131^02137^02141^02143^02153^02161^02179^02203^02207^02213^02221^02237^02239^02243^02251^02267^02269^02273^02281^02287^02293^02297^02309^02311^02333^02339^02341^02347^02351^02357^02371^02377^02381^02383^02389^02393^02399^02411^02417^02423^02437^02441^02447^02459^02467^02473^02477^02503^02521^02531^02539^02543^02549^02551^02557^02579^02591^02593^02609^02617^02621^02633^02647^02657^02659^02663^02671^02677^02683^02687^02689^02693^02699^02707^02711^02713^02719^02729^02731^02741^02749^02753^02767^02777^02789^02791^02797^02801^02803^02819^02833^02837^02843^02851^02857^02861^02879^02887^02897^02903^02909^02917^02927^02939^02953^02957^02963^02969^02971^02999^03001^03011^03019^03023^03037^03041^03049^03061^03067^03079^03083^03089^03109^03119^03121^03137^03163^03167^03169^03181^03187^03191^03203^03209^03217^03221^03229^03251^03253^03257^03259^03271^03299^03301^03307^03313^03319^03323^03329^03331^03343^03347^03359^03361^03371^03373^03389^03391^03407^03413^03433^03449^03457^03461^03463^03467^03469^03491^03499^03511^03517^03527^03529^03533^03539^03541^03547^03557^03559^03571^03581^03583^03593^03607^03613^03617^03623^03631^03637^03643^03659^03671^03673^03677^03691^03697^03701^03709^03719^03727^03733^03739^03761^03767^03769^03779^03793^03797^03803^03821^03823^03833^03847^03851^03853^03863^03877^03881^03889^03907^03911^03917^03919^03923^03929^03931^03943^03947^03967^03989^04001^04003^04007^04013^04019^04021^04027^04049^04051^04057^04073^04079^04091^04093^04099^04111^04127^04129^04133^04139^04153^04157^04159^04177^04201^04211^04217^04219^04229^04231^04241^04243^04253^04259^04261^04271^04273^04283^04289^04297^04327^04337^04339^04349^04357^04363^04373^04391^04397^04409^04421^04423^04441^04447^04451^04457^04463^04481^04483^04493^04507^04513^04517^04519^04523^04547^04549^04561^04567^04583^04591^04597^04603^04621^04637^04639^04643^04649^04651^04657^04663^04673^04679^04691^04703^04721^04723^04729^04733^04751^04759^04783^04787^04789^04793^04799^04801^04813^04817^04831^04861^04871^04877^04889^04903^04909^04919^04931^04933^04937^04943^04951^04957^04967^04969^04973^04987^04993^04999^05003^05009^05011^05021^05023^05039^05051^05059^05077^05081^05087^05099^05101^05107^05113^05119^05147^05153^05167^05171^05179^05189^05197^05209^05227^05231^05233^05237^05261^05273^05279^05281^05297^05303^05309^05323^05333^05347^05351^05381^05387^05393^05399^05407^05413^05417^0541