#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[9596], j=1, dd[1000000]; //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++; } } //algoritma for(ll i=1; i<=9590 ; i++){ if(x%d[i]==0){ dd[d[i]]++; x=x-(x/d[i]); } if(x==0){ catet=d[i]; break; } } //output for(ll l=1; l<=9590; 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 x 5^07 x 11 x 13^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^05419^05431^05437^05441^05443^05449^05471^05477^05479^05483^05501^05503^05507^05519^05521^05527^05531^05557^05563^05569^05573^05581^05591^05623^05639^05641^05647^05651^05653^05657^05659^05669^05683^05689^05693^05701^05711^05717^05737^05741^05743^05749^05779^05783^05791^05801^05807^05813^05821^05827^05839^05843^05849^05851^05857^05861^05867^05869^05879^05881^05897^05903^05923^05927^05939^05953^05981^05987^06007^06011^06029^06037^06043^06047^06053^06067^06073^06079^06089^06091^06101^06113^06121^06131^06133^06143^06151^06163^06173^06197^06199^06203^06211^06217^06221^06229^06247^06257^06263^06269^06271^06277^06287^06299^06301^06311^06317^06323^06329^06337^06343^06353^06359^06361^06367^06373^06379^06389^06397^06421^06427^06449^06451^06469^06473^06481^06491^06521^06529^06547^06551^06553^06563^06569^06571^06577^06581^06599^06607^06619^06637^06653^06659^06661^06673^06679^06689^06691^06701^06703^06709^06719^06733^06737^06761^06763^06779^06781^06791^06793^06803^06823^06827^06829^06833^06841^06857^06863^06869^06871^06883^06899^06907^06911^06917^06947^06949^06959^06961^06967^06971^06977^06983^06991^06997^07001^07013^07019^07027^07039^07043^07057^07069^07079^07103^07109^07121^07127^07129^07151^07159^07177^07187^07193^07207^07211^07213^07219^07229^07237^07243^07247^07253^07283^07297^07307^07309^07321^07331^07333^07349^07351^07369^07393^07411^07417^07433^07451^07457^07459^07477^07481^07487^07489^07499^07507^07517^07523^07529^07537^07541^07547^07549^07559^07561^07573^07577^07583^07589^07591^07603^07607^07621^07639^07643^07649^07669^07673^07681^07687^07691^07699^07703^07717^07723^07727^07741^07753^07757^07759^07789^07793^07817^07823^07829^07841^07853^07867^07873^07877^07879^07883^07901^07907^07919^07927^07933^07937^07949^07951^07963^07993^08009^08011^08017^08039^08053^08059^08069^08081^08087^08089^08093^08101^08111^08117^08123^08147^08161^08167^08171^08179^08191^08209^08219^08221^08231^08233^08237^08243^08263^08269^08273^08287^08291^08293^08297^08311^08317^08329^08353^08363^08369^08377^08387^08389^08419^08423^08429^08431^08443^08447^08461^08467^08501^08513^08521^08527^08537^08539^08543^08563^08573^08581^08597^08599^08609^08623^08627^08629^08641^08647^08663^08669^08677^08681^08689^08693^08699^08707^08713^08719^08731^08737^08741^08747^08753^08761^08779^08783^08803^08807^08819^08821^08831^08837^08839^08849^08861^08863^08867^08887^08893^08923^08929^08933^08941^08951^08963^08969^08971^08999^09001^09007^09011^09013^09029^09041^09043^09049^09059^09067^09091^09103^09109^09127^09133^09137^09151^09157^09161^09173^09181^09187^09199^09203^09209^09221^09227^09239^09241^09257^09277^09281^09283^09293^09311^09319^09323^09337^09341^09343^09349^09371^09377^09391^09397^09403^09413^09419^09421^09431^09433^09437^09439^09461^09463^09467^09473^09479^09491^09497^09511^09521^09533^09539^09547^09551^09587^09601^09613^09619^09623^09629^09631^09643^09649^09661^09677^09679^09689^09697^09719^09721^09733^09739^09743^09749^09767^09769^09781^09787^09791^09803^09811^09817^09829^09833^09839^09851^09857^09859^09871^09883^09887^09901^09907^09923^09929^09931^09941^09949^09967^09973^010007^010009^010037^010039^010061^010067^010069^010079^010091^010093^010099^010103^010111^010133^010139^010141^010151^010159^010163^010169^010177^010181^010193^010211^010223^010243^010247^010253^010259^010267^010271^010273^010289^010301^010303^010313^010321^010331^010333^010337^010343^010357^010369^010391^010399^010427^010429^010433^010453^010457^010459^010463^010477^010487^010499^010501^010513^010529^010531^010559^010567^010589^010597^010601^010607^010613^010627^010631^010639^010651^010657^010663^010667^010687^010691^010709^010711^010723^010729^010733^010739^010753^010771^010781^010789^010799^010831^010837^010847^010853^010859^010861^010867^010883^010889^010891^010903^010909^010937^010939^010949^010957^010973^010979^010987^010993^011003^011027^011047^011057^011059^011069^011071^011083^011087^011093^011113^011117^011119^011131^011149^011159^011161^011171^011173^011177^011197^011213^011239^011243^011251^011257^011261^011273^011279^011287^011299^011311^011317^011321^011329^011351^011353^011369^011383^011393^011399^011411^011423^011437^011443^011447^011467^011471^011483^011489^011491^011497^011503^011519^011527^011549^011551^011579^011587^011593^011597^011617^011621^011633^011657^011677^011681^011689^011699^011701^011717^011719^011731^011743^011777^011779^011783^011789^011801^011807^011813^011821^011827^011831^011833^011839^011863^011867^011887^011897^011903^011909^011923^011927^011933^011939^011941^011953^011959^011969^011971^011981^011987^012007^012011^012037^012041^012043^012049^012071^012073^012097^012101^012107^012109^012113^012119^012143^012149^012157^012161^012163^012197^012203^012211^012227^012239^012241^012251^012253^012263^012269^012277^012281^012289^012301^012323^012329^012343^012347^012373^012377^012379^012391^012401^012409^012413^012421^012433^012437^012451^012457^012473^012479^012487^012491^012497^012503^012511^012517^012527^012539^012541^012547^012553^012569^012577^012583^012589^012601^012611^012613^012619^012637^012641^012647^012653^012659^012671^012689^012697^012703^012713^012721^012739^012743^012757^012763^012781^012791^012799^012809^012821^012823^012829^012841^012853^012889^012893^012899^012907^012911^012917^012919^012923^012941^012953^012959^012967^012973^012979^012983^013001^013003^013007^013009^013033^013037^013043^013049^013063^013093^013099^013103^013109^013121^013127^013147^013151^013159^013163^013171^013177^013183^013187^013217^013219^013229^013241^013249^013259^013267^013291^013297^013309^013313^013327^013331^013337^013339^013367^013381^013397^013399^013411^013417^013421^013441^013451^013457^013463^013469^013477^013487^013499^013513^013523^013537^013553^013567^013577^013591^013597^013613^013619^013627^013633^013649^013669^013679^013681^013687^013691^013693^013697^013709^013711^013721^013723^013729^013751^013757^013759^013763^013781^013789^013799^013807^013829^013831^013841^013859^013873^013877^013879^013883^013901^013903^013907^013913^013921^013931^013933^013963^013967^013997^013999^014009^014011^014029^014033^014051^014057^014071^014081^014083^014087^014107^014143^014149^014153^014159^014173^014177^014197^014207^014221^014243^014249^014251^014281^014293^014303^014321^014323^014327^014341^014347^014369^014387^014389^014401^014407^014411^014419^014423^014431^014437^014447^014449^014461^014479^014489^014503^014519^014533^014537^014543^014549^014551^014557^014561^014563^014591^014593^014621^014627^014629^014633^014639^014653^014657^014669^014683^014699^014713^014717^014723^014731^014737^014741^014747^014753^014759^014767^014771^014779^014783^014797^014813^014821^014827^014831^014843^014851^014867^014869^014879^014887^014891^014897^014923^014929^014939^014947^014951^014957^014969^014983^015013^015017^015031^015053^015061^015073^015077^015083^015091^015101^015107^015121^015131^015137^015139^015149^015161^015173^015187^015193^015199^015217^015227^015233^015241^015259^015263^015269^015271^015277^015287^015289^015299^015307^015313^015319^015329^015331^015349^015359^015361^015373^015377^015383^015391^015401^015413^015427^015439^015443^015451^015461^015467^015473^015493^015497^015511^015527^015541^015551^015559^015569^015581^015583^015601^015607^015619^015629^015641^015643^015647^015649^015661^015667^015671^015679^015683^015727^015731^015733^015737^015739^015749^015761^015767^015773^015787^015791^015797^015803^015809^015817^015823^015859^015877^015881^015887^015889^015901^015907^015913^015919^015923^015937^015959^015971^015973^015991^016001^016007^016033^016057^016061^016063^016067^016069^016073^016087^016091^016097^016103^016111^016127^016139^016141^016183^016187^016189^016193^016217^016223^016229^016231^016249^016253^016267^016273^016301^016319^016333^016339^016349^016361^016363^016369^016381^016411^016417^016421^016427^016433^016447^016451^016453^016477^016481^016487^016493^016519^016529^016547^016553^016561^016567^016573^016603^016607^016619^016631^016633^016649^016651^016657^016661^016673^016691^016693^016699^016703^016729^016741^016747^016759^016763^016787^016811^016823^016829^016831^016843^016871^016879^016883^016889^016901^016903^016921^016927^016931^016937^016943^016963^016979^016981^016987^016993^017011^017021^017027^017029^017033^017041^017047^017053^017077^017093^017099^017107^017117^017123^017137^017159^017167^017183^017189^017191^017203^017207^017209^017231^017239^017257^017291^017293^017299^017317^017321^017327^017333^017341^017351^017359^017377^017383^017387^017389^017393^017401^017417^017419^017431^017443^017449^017467^017471^017477^017483^017489^017491^017497^017509^017519^017539^017551^017569^017573^017579^017581^017597^017599^017609^017623^017627^017657^017659^017669^017681^017683^017707^017713^017729^017737^017747^017749^017761^017783^017789^017791^017807^017827^017837^017839^017851^017863^017881^017891^017903^017909^017911^017921^017923^017929^017939^017957^017959^017971^017977^017981^017987^017989^018013^018041^018043^018047^018049^018059^018061^018077^018089^018097^018119^018121^018127^018131^018133^018143^018149^018169^018181^018191^018199^018211^018217^018223^018229^018233^018251^018253^018257^018269^018287^018289^018301^018307^018311^018313^018329^018341^018353^018367^018371^018379^018397^018401^018413^018427^018433^018439^018443^018451^018457^018461^018481^018493^018503^018517^018521^018523^018539^018541^018553^018583^018587^018593^018617^018637^018661^018671^018679^018691^018701^018713^018719^018731^018743^018749^018757^018773^018787^018793^018797^018803^018839^018859^018869^018899^018911^018913^018917^018919^018947^018959^018973^018979^019001^019009^019013^019031^019037^019051^019069^019073^019079^019081^019087^019121^019139^019141^019157^019163^019181^019183^019207^019211^019213^019219^019231^019237^019249^019259^019267^019273^019289^019301^019309^019319^019333^019373^019379^019381^019387^019391^019403^019417^019421^019423^019427^019429^019433^019441^019447^019457^019463^019469^019471^019477^019483^019489^019501^019507^019531^019541^019543^019553^019559^019571^019577^019583^019597^019603^019609^019661^019681^019687^019697^019699^019709^019717^019727^019739^019751^019753^019759^019763^019777^019793^019801^019813^019819^019841^019843^019853^019861^019867^019889^019891^019913^019919^019927^019937^019949^019961^019963^019973^019979^019991^019993^019997^020011^020021^020023^020029^020047^020051^020063^020071^020089^020101^020107^020113^020117^020123^020129^020143^020147^020149^020161^020173^020177^020183^020201^020219^020231^020233^020249^020261^020269^020287^020297^020323^020327^020333^020341^020347^020353^020357^020359^020369^020389^020393^020399^020407^020411^020431^020441^020443^020477^020479^020483^020507^020509^020521^020533^020543^020549^020551^020563^020593^020599^020611^020627^020639^020641^020663^020681^020693^020707^020717^020719^020731^020743^020747^020749^020753^020759^020771^020773^020789^020807^020809^020849^020857^020873^020879^020887^020897^020899^020903^020921^020929^020939^020947^020959^020963^020981^020983^021001^021011^021013^021017^021019^021023^021031^021059^021061^021067^021089^021101^021107^021121^021139^021143^021149^021157^021163^021169^021179^021187^021191^021193^021211^021221^021227^021247^021269^021277^021283^021313^021317^021319^021323^021341^021347^021377^021379^021383^021391^021397^021401^021407^021419^021433^021467^021481^021487^021491^021493^021499^021503^021517^021521^021523^021529^021557^021559^021563^021569^021577^021587^021589^021599^021601^021611^021613^021617^021647^021649^021661^021673^021683^021701^021713^021727^021737^021739^021751^021757^021767^021773^021787^021799^021803^021817^021821^021839^021841^021851^021859^021863^021871^021881^021893^021911^021929^021937^021943^021961^021977^021991^021997^022003^022013^022027^022031^022037^022039^022051^022063^022067^022073^022079^022091^022093^022109^022111^022123^022129^022133^022147^022153^022157^022159^022171^022189^022193^022229^022247^022259^022271^022273^022277^022279^022283^022291^022303^022307^022343^022349^022367^022369^022381^022391^022397^022409^022433^022441^022447^022453^022469^022481^022483^022501^022511^022531^022541^022543^022549^022567^022571^022573^022613^022619^022621^022637^022639^022643^022651^022669^022679^022691^022697^022699^022709^022717^022721^022727^022739^022741^022751^022769^022777^022783^022787^022807^022811^022817^022853^022859^022861^022871^022877^022901^022907^022921^022937^022943^022961^022963^022973^022993^023003^023011^023017^023021^023027^023029^023039^023041^023053^023057^023059^023063^023071^023081^023087^023099^023117^023131^023143^023159^023167^023173^023189^023197^023201^023203^023209^023227^023251^023269^023279^023291^023293^023297^023311^023321^023327^023333^023339^023357^023369^023371^023399^023417^023431^023447^023459^023473^023497^023509^023531^023537^023539^023549^023557^023561^023563^023567^023581^023593^023599^023603^023609^023623^023627^023629^023633^023663^023669^023671^023677^023687^023689^023719^023741^023743^023747^023753^023761^023767^023773^023789^023801^023813^023819^023827^023831^023833^023857^023869^023873^023879^023887^023893^023899^023909^023911^023917^023929^023957^023971^023977^023981^023993^024001^024007^024019^024023^024029^024043^024049^024061^024071^024077^024083^024091^024097^024103^024107^024109^024113^024121^024133^024137^024151^024169^024179^024181^024197^024203^024223^024229^024239^024247^024251^024281^024317^024329^024337^024359^024371^024373^024379^024391^024407^024413^024419^024421^024439^024443^024469^024473^024481^024499^024509^024517^024527^024533^024547^024551^024571^024593^024611^024623^024631^024659^024671^024677^024683^024691^024697^024709^024733^024749^024763^024767^024781^024793^024799^024809^024821^024841^024847^024851^024859^024877^024889^024907^024917^024919^024923^024943^024953^024967^024971^024977^024979^024989^025013^025031^025033^025037^025057^025073^025087^025097^025111^025117^025121^025127^025147^025153^025163^025169^025171^025183^025189^025219^025229^025237^025243^025247^025253^025261^025301^025303^025307^025309^025321^025339^025343^025349^025357^025367^025373^025391^025409^025411^025423^025439^025447^025453^025457^025463^025469^025471^025523^025537^025541^025561^025577^025579^025583^025589^025601^025603^025609^025621^025633^025639^025643^025657^025667^025673^025679^025693^025703^025717^025733^025741^025747^025759^025763^025771^025793^025799^025801^025819^025841^025847^025849^025867^025873^025889^025903^025913^025919^025931^025933^025939^025943^025951^025969^025981^025997^025999^026003^026017^026021^026029^026041^026053^026083^026099^026107^026111^026113^026119^026141^026153^026161^026171^026177^026183^026189^026203^026209^026227^026237^026249^026251^026261^026263^026267^026293^026297^026309^026317^026321^026339^026347^026357^026371^026387^026393^026399^026407^026417^026423^026431^026437^026449^026459^026479^026489^026497^026501^026513^026539^026557^026561^026573^026591^026597^026627^026633^026641^026647^026669^026681^026683^026687^026693^026699^026701^026711^026713^026717^026723^026729^026731^026737^026759^026777^026783^026801^026813^026821^026833^026839^026849^026861^026863^026879^026881^026891^026893^026903^026921^026927^026947^026951^026953^026959^026981^026987^026993^027011^027017^027031^027043^027059^027061^027067^027073^027077^027091^027103^027107^027109^027127^027143^027179^027191^027197^027211^027239^027241^027253^027259^027271^027277^027281^027283^027299^027329^027337^027361^027367^027397^027407^027409^027427^027431^027437^027449^027457^027479^027481^027487^027509^027527^027529^027539^027541^027551^027581^027583^027611^027617^027631^027647^027653^027673^027689^027691^027697^027701^027733^027737^027739^027743^027749^027751^027763^027767^027773^027779^027791^027793^027799^027803^027809^027817^027823^027827^027847^027851^027883^027893^027901^027917^027919^027941^027943^027947^027953^027961^027967^027983^027997^028001^028019^028027^028031^028051^028057^028069^028081^028087^028097^028099^028109^028111^028123^028151^028163^028181^028183^028201^028211^028219^028229^028277^028279^028283^028289^028297^028307^028309^028319^028349^028351^028387^028393^028403^028409^028411^028429^028433^028439^028447^028463^028477^028493^028499^028513^028517^028537^028541^028547^028549^028559^028571^028573^028579^028591^028597^028603^028607^028619^028621^028627^028631^028643^028649^028657^028661^028663^028669^028687^028697^028703^028711^028723^028729^028751^028753^028759^028771^028789^028793^028807^028813^028817^028837^028843^028859^028867^028871^028879^028901^028909^028921^028927^028933^028949^028961^028979^029009^029017^029021^029023^029027^029033^029059^029063^029077^029101^029123^029129^029131^029137^029147^029153^029167^029173^029179^029191^029201^029207^029209^029221^029231^029243^029251^029269^029287^029297^029303^029311^029327^029333^029339^029347^029363^029383^029387^029389^029399^029401^029411^029423^029429^029437^029443^029453^029473^029483^029501^029527^029531^029537^029567^029569^029573^029581^029587^029599^029611^029629^029633^029641^029663^029669^029671^029683^029717^029723^029741^029753^029759^029761^029789^029803^029819^029833^029837^029851^029863^029867^029873^029879^029881^029917^029921^029927^029947^029959^029983^029989^030011^030013^030029^030047^030059^030071^030089^030091^030097^030103^030109^030113^030119^030133^030137^030139^030161^030169^030181^030187^030197^030203^030211^030223^030241^030253^030259^030269^030271^030293^030307^030313^030319^030323^030341^030347^030367^030389^030391^030403^030427^030431^030449^030467^030469^030491^030493^030497^030509^030517^030529^030539^030553^030557^030559^030577^030593^030631^030637^030643^030649^030661^030671^030677^030689^030697^030703^030707^030713^030727^030757^030763^030773^030781^030803^030809^030817^030829^030839^030841^030851^030853^030859^030869^030871^030881^030893^030911^030931^030937^030941^030949^030971^030977^030983^031013^031019^031033^031039^031051^031063^031069^031079^031081^031091^031121^031123^031139^031147^031151^031153^031159^031177^031181^031183^031189^031193^031219^031223^031231^031237^031247^031249^031253^031259^031267^031271^031277^031307^031319^031321^031327^031333^031337^031357^031379^031387^031391^031393^031397^031469^031477^031481^031489^031511^031513^031517^031531^031541^031543^031547^031567^031573^031583^031601^031607^031627^031643^031649^031657^031663^031667^031687^031699^031721^031723^031727^031729^031741^031751^031769^031771^031793^031799^031817^031847^031849^031859^031873^031883^031891^031907^031957^031963^031973^031981^031991^032003^032009^032027^032029^032051^032057^032059^032063^032069^032077^032083^032089^032099^032117^032119^032141^032143^032159^032173^032183^032189^032191^032203^032213^032233^032237^032251^032257^032261^032297^032299^032303^032309^032321^032323^032327^032341^032353^032359^032363^032369^032371^032377^032381^032401^032411^032413^032423^032429^032441^032443^032467^032479^032491^032497^032503^032507^032531^032533^032537^032561^032563^032569^032573^032579^032587^032603^032609^032611^032621^032633^032647^032653^032687^032693^032707^032713^032717^032719^032749^032771^032779^032783^032789^032797^032801^032803^032831^032833^032839^032843^032869^032887^032909^032911^032917^032933^032939^032941^032957^032969^032971^032983^032987^032993^032999^033013^033023^033029^033037^033049^033053^033071^033073^033083^033091^033107^033113^033119^033149^033151^033161^033179^033181^033191^033199^033203^033211^033223^033247^033287^033289^033301^033311^033317^033329^033331^033343^033347^033349^033353^033359^033377^033391^033403^033409^033413^033427^033457^033461^033469^033479^033487^033493^033503^033521^033529^033533^033547^033563^033569^033577^033581^033587^033589^033599^033601^033613^033617^033619^033623^033629^033637^033641^033647^033679^033703^033713^033721^033739^033749^033751^033757^033767^033769^033773^033791^033797^033809^033811^033827^033829^033851^033857^033863^033871^033889^033893^033911^033923^033931^033937^033941^033961^033967^033997^034019^034031^034033^034039^034057^034061^034123^034127^034129^034141^034147^034157^034159^034171^034183^034211^034213^034217^034231^034253^034259^034261^034267^034273^034283^034297^034301^034303^034313^034319^034327^034337^034351^034361^034367^034369^034381^034403^034421^034429^034439^034457^034469^034471^034483^034487^034499^034501^034511^034513^034519^034537^034543^034549^034583^034589^034591^034603^034607^034613^034631^034649^034651^034667^034673^034679^034687^034693^034703^034721^034729^034739^034747^034757^034759^034763^034781^034807^034819^034841^034843^034847^034849^034871^034877^034883^034897^034913^034919^034939^034949^034961^034963^034981^035023^035027^035051^035053^035059^035069^035081^035083^035089^035099^035107^035111^035117^035129^035141^035149^035153^035159^035171^035201^035221^035227^035251^035257^035267^035279^035281^035291^035311^035317^035323^035327^035339^035353^035363^035381^035393^035401^035407^035419^035423^035437^035447^035449^035461^035491^035507^035509^035521^035527^035531^035533^035537^035543^035569^035573^035591^035593^035597^035603^035617^035671^035677^035729^035731^035747^035753^035759^035771^035797^035801^035803^035809^035831^035837^035839^035851^035863^035869^035879^035897^035899^035911^035923^035933^035951^035963^035969^035977^035983^035993^035999^036007^036011^036013^036017^036037^036061^036067^036073^036083^036097^036107^036109^036131^036137^036151^036161^036187^036191^036209^036217^036229^036241^036251^036263^036269^036277^036293^036299^036307^036313^036319^036341^036343^036353^036373^036383^036389^036433^036451^036457^036467^036469^036473^036479^036493^036497^036523^036527^036529^036541^036551^036559^036563^036571^036583^036587^036599^036607^036629^036637^036643^036653^036671^036677^036683^036691^036697^036709^036713^036721^036739^036749^036761^036767^036779^036781^036787^036791^036793^036809^036821^036833^036847^036857^036871^036877^036887^036899^036901^036913^036919^036923^036929^036931^036943^036947^036973^036979^036997^037003^037013^037019^037021^037039^037049^037057^037061^037087^037097^037117^037123^037139^037159^037171^037181^037189^037199^037201^037217^037223^037243^037253^037273^037277^037307^037309^037313^037321^037337^037339^037357^037361^037363^037369^037379^037397^037409^037423^037441^037447^037463^037483^037489^037493^037501^037507^037511^037517^037529^037537^037547^037549^037561^037567^037571^037573^037579^037589^037591^037607^037619^037633^037643^037649^037657^037663^037691^037693^037699^037717^037747^037781^037783^037799^037811^037813^037831^037847^037853^037861^037871^037879^037889^037897^037907^037951^037957^037963^037967^037987^037991^037993^037997^038011^038039^038047^038053^038069^038083^038113^038119^038149^038153^038167^038177^038183^038189^038197^038201^038219^038231^038237^038239^038261^038273^038281^038287^038299^038303^038317^038321^038327^038329^038333^038351^038371^038377^038393^038431^038447^038449^038453^038459^038461^038501^038543^038557^038561^038567^038569^038593^038603^038609^038611^038629^038639^038651^038653^038669^038671^038677^038693^038699^038707^038711^038713^038723^038729^038737^038747^038749^038767^038783^038791^038803^038821^038833^038839^038851^038861^038867^038873^038891^038903^038917^038921^038923^038933^038953^038959^038971^038977^038993^039019^039023^039041^039043^039047^039079^039089^039097^039103^039107^039113^039119^039133^039139^039157^039161^039163^039181^039191^039199^039209^039217^039227^039229^039233^039239^039241^039251^039293^039301^039313^039317^039323^039341^039343^039359^039367^039371^039373^039383^039397^039409^039419^039439^039443^039451^039461^039499^039503^039509^039511^039521^039541^039551^039563^039569^039581^039607^039619^039623^039631^039659^039667^039671^039679^039703^039709^039719^039727^039733^039749^039761^039769^039779^039791^039799^039821^039827^039829^039839^039841^039847^039857^039863^039869^039877^039883^039887^039901^039929^039937^039953^039971^039979^039983^039989^040009^040013^040031^040037^040039^040063^040087^040093^040099^040111^040123^040127^040129^040151^040153^040163^040169^040177^040189^040193^040213^040231^040237^040241^040253^040277^040283^040289^040343^040351^040357^040361^040387^040423^040427^040429^040433^040459^040471^040483^040487^040493^040499^040507^040519^040529^040531^040543^040559^040577^040583^040591^040597^040609^040627^040637^040639^040693^040697^040699^040709^040739^040751^040759^040763^040771^040787^040801^040813^040819^040823^040829^040841^040847^040849^040853^040867^040879^040883^040897^040903^040927^040933^040939^040949^040961^040973^040993^041011^041017^041023^041039^041047^041051^041057^041077^041081^041113^041117^041131^041141^041143^041149^041161^041177^041179^041183^041189^041201^041203^041213^041221^041227^041231^041233^041243^041257^041263^041269^041281^041299^041333^041341^041351^041357^041381^041387^041389^041399^041411^041413^041443^041453^041467^041479^041491^041507^041513^041519^041521^041539^041543^041549^041579^041593^041597^041603^041609^041611^041617^041621^041627^041641^041647^041651^041659^041669^041681^041687^041719^041729^041737^041759^041761^041771^041777^041801^041809^041813^041843^041849^041851^041863^041879^041887^041893^041897^041903^041911^041927^041941^041947^041953^041957^041959^041969^041981^041983^041999^042013^042017^042019^042023^042043^042061^042071^042073^042083^042089^042101^042131^042139^042157^042169^042179^042181^042187^042193^042197^042209^042221^042223^042227^042239^042257^042281^042283^042293^042299^042307^042323^042331^042337^042349^042359^042373^042379^042391^042397^042403^042407^042409^042433^042437^042443^042451^042457^042461^042463^042467^042473^042487^042491^042499^042509^042533^042557^042569^042571^042577^042589^042611^042641^042643^042649^042667^042677^042683^042689^042697^042701^042703^042709^042719^042727^042737^042743^042751^042767^042773^042787^042793^042797^042821^042829^042839^042841^042853^042859^042863^042899^042901^042923^042929^042937^042943^042953^042961^042967^042979^042989^043003^043013^043019^043037^043049^043051^043063^043067^043093^043103^043117^043133^043151^043159^043177^043189^043201^043207^043223^043237^043261^043271^043283^043291^043313^043319^043321^043331^043391^043397^043399^043403^043411^043427^043441^043451^043457^043481^043487^043499^043517^043541^043543^043573^043577^043579^043591^043597^043607^043609^043613^043627^043633^043649^043651^043661^043669^043691^043711^043717^043721^043753^043759^043777^043781^043783^043787^043789^043793^043801^043853^043867^043889^043891^043913^043933^043943^043951^043961^043963^043969^043973^043987^043991^043997^044017^044021^044027^044029^044041^044053^044059^044071^044087^044089^044101^044111^044119^044123^044129^044131^044159^044171^044179^044189^044201^044203^044207^044221^044249^044257^044263^044267^044269^044273^044279^044281^044293^044351^044357^044371^044381^044383^044389^044417^044449^044453^044483^044491^044497^044501^044507^044519^044531^044533^044537^044543^044549^044563^044579^044587^044617^044621^044623^044633^044641^044647^044651^044657^044683^044687^044699^044701^044711^044729^044741^044753^044771^044773^044777^044789^044797^044809^044819^044839^044843^044851^044867^044879^044887^044893^044909^044917^044927^044939^044953^044959^044963^044971^044983^044987^045007^045013^045053^045061^045077^045083^045119^045121^045127^045131^045137^045139^045161^045179^045181^045191^045197^045233^045247^045259^045263^045281^045289^045293^045307^045317^045319^045329^045337^045341^045343^045361^045377^045389^045403^045413^045427^045433^045439^045481^045491^045497^045503^045523^045533^045541^045553^045557^045569^045587^045589^045599^045613^045631^045641^045659^045667^045673^045677^045691^045697^045707^045737^045751^045757^045763^045767^045779^045817^045821^045823^045827^045833^045841^045853^045863^045869^045887^045893^045943^045949^045953^045959^045971^045979^045989^046021^046027^046049^046051^046061^046073^046091^046093^046099^046103^046133^046141^046147^046153^046171^046181^046183^046187^046199^046219^046229^046237^046261^046271^046273^046279^046301^046307^046309^046327^046337^046349^046351^046381^046399^046411^046439^046441^046447^046451^046457^046471^046477^046489^046499^046507^046511^046523^046549^046559^046567^046573^046589^046591^046601^046619^046633^046639^046643^046649^046663^046679^046681^046687^046691^046703^046723^046727^046747^046751^046757^046769^046771^046807^046811^046817^046819^046829^046831^046853^046861^046867^046877^046889^046901^046919^046933^046957^046993^046997^047017^047041^047051^047057^047059^047087^047093^047111^047119^047123^047129^047137^047143^047147^047149^047161^047189^047207^047221^047237^047251^047269^047279^047287^047293^047297^047303^047309^047317^047339^047351^047353^047363^047381^047387^047389^047407^047417^047419^047431^047441^047459^047491^047497^047501^047507^047513^047521^047527^047533^047543^047563^047569^047581^047591^047599^047609^047623^047629^047639^047653^047657^047659^047681^047699^047701^047711^047713^047717^047737^047741^047743^047777^047779^047791^047797^047807^047809^047819^047837^047843^047857^047869^047881^047903^047911^047917^047933^047939^047947^047951^047963^047969^047977^047981^048017^048023^048029^048049^048073^048079^048091^048109^048119^048121^048131^048157^048163^048179^048187^048193^048197^048221^048239^048247^048259^048271^048281^048299^048311^048313^048337^048341^048353^048371^048383^048397^048407^048409^048413^048437^048449^048463^048473^048479^048481^048487^048491^048497^048523^048527^048533^048539^048541^048563^048571^048589^048593^048611^048619^048623^048647^048649^048661^048673^048677^048679^048731^048733^048751^048757^048761^048767^048779^048781^048787^048799^048809^048817^048821^048823^048847^048857^048859^048869^048871^048883^048889^048907^048947^048953^048973^048989^048991^049003^049009^049019^049031^049033^049037^049043^049057^049069^049081^049103^049109^049117^049121^049123^049139^049157^049169^049171^049177^049193^049199^049201^049207^049211^049223^049253^049261^049277^049279^049297^049307^049331^049333^049339^049363^049367^049369^049391^049393^049409^049411^049417^049429^049433^049451^049459^049463^049477^049481^049499^049523^049529^049531^049537^049547^049549^049559^049597^049603^049613^049627^049633^049639^049663^049667^049669^049681^049697^049711^049727^049739^049741^049747^049757^049783^049787^049789^049801^049807^049811^049823^049831^049843^049853^049871^049877^049891^049919^049921^049927^049937^049939^049943^049957^049991^049993^049999^050021^050023^050033^050047^050051^050053^050069^050077^050087^050093^050101^050111^050119^050123^050129^050131^050147^050153^050159^050177^050207^050221^050227^050231^050261^050263^050273^050287^050291^050311^050321^050329^050333^050341^050359^050363^050377^050383^050387^050411^050417^050423^050441^050459^050461^050497^050503^050513^050527^050539^050543^050549^050551^050581^050587^050591^050593^050599^050627^050647^050651^050671^050683^050707^050723^050741^050753^050767^050773^050777^050789^050821^050833^050839^050849^050857^050867^050873^050891^050893^050909^050923^050929^050951^050957^050969^050971^050989^050993^051001^051031^051043^051047^051059^051061^051071^051109^051131^051133^051137^051151^051157^051169^051193^051197^051199^051203^051217^051229^051239^051241^051257^051263^051283^051287^051307^051329^051341^051343^051347^051349^051361^051383^051407^051413^051419^051421^051427^051431^051437^051439^051449^051461^051473^051479^051481^051487^051503^051511^051517^051521^051539^051551^051563^051577^051581^051593^051599^051607^051613^051631^051637^051647^051659^051673^051679^051683^051691^051713^051719^051721^051749^051767^051769^051787^051797^051803^051817^051827^051829^051839^051853^051859^051869^051871^051893^051899^051907^051913^051929^051941^051949^051971^051973^051977^051991^052009^052021^052027^052051^052057^052067^052069^052081^052103^052121^052127^052147^052153^052163^052177^052181^052183^052189^052201^052223^052237^052249^052253^052259^052267^052289^052291^052301^052313^052321^052361^052363^052369^052379^052387^052391^052433^052453^052457^052489^052501^052511^052517^052529^052541^052543^052553^052561^052567^052571^052579^052583^052609^052627^052631^052639^052667^052673^052691^052697^052709^052711^052721^052727^052733^052747^052757^052769^052783^052807^052813^052817^052837^052859^052861^052879^052883^052889^052901^052903^052919^052937^052951^052957^052963^052967^052973^052981^052999^053003^053017^053047^053051^053069^053077^053087^053089^053093^053101^053113^053117^053129^053147^053149^053161^053171^053173^053189^053197^053201^053231^053233^053239^053267^053269^053279^053281^053299^053309^053323^053327^053353^053359^053377^053381^053401^053407^053411^053419^053437^053441^053453^053479^053503^053507^053527^053549^053551^053569^053591^053593^053597^053609^053611^053617^053623^053629^053633^053639^053653^053657^053681^053693^053699^053717^053719^053731^053759^053773^053777^053783^053791^053813^053819^053831^053849^053857^053861^053881^053887^053891^053897^053899^053917^053923^053927^053939^053951^053959^053987^053993^054001^054011^054013^054037^054049^054059^054083^054091^054101^054121^054133^054139^054151^054163^054167^054181^054193^054217^054251^054269^054277^054287^054293^054311^054319^054323^054331^054347^054361^054367^054371^054377^054401^054403^054409^054413^054419^054421^054437^054443^054449^054469^054493^054497^054499^054503^054517^054521^054539^054541^054547^054559^054563^054577^054581^054583^054601^054617^054623^054629^054631^054647^054667^054673^054679^054709^054713^054721^054727^054751^054767^054773^054779^054787^054799^054829^054833^054851^054869^054877^054881^054907^054917^054919^054941^054949^054959^054973^054979^054983^055001^055009^055021^055049^055051^055057^055061^055073^055079^055103^055109^055117^055127^055147^055163^055171^055201^055207^055213^055217^055219^055229^055243^055249^055259^055291^055313^055331^055333^055337^055339^055343^055351^055373^055381^055399^055411^055439^055441^055457^055469^055487^055501^055511^055529^055541^055547^055579^055589^055603^055609^055619^055621^055631^055633^055639^055661^055663^055667^055673^055681^055691^055697^055711^055717^055721^055733^055763^055787^055793^055799^055807^055813^055817^055819^055823^055829^055837^055843^055849^055871^055889^055897^055901^055903^055921^055927^055931^055933^055949^055967^055987^055997^056003^056009^056039^056041^056053^056081^056087^056093^056099^056101^056113^056123^056131^056149^056167^056171^056179^056197^056207^056209^056237^056239^056249^056263^056267^056269^056299^056311^056333^056359^056369^056377^056383^056393^056401^056417^056431^056437^056443^056453^056467^056473^056477^056479^056489^056501^056503^056509^056519^056527^056531^056533^056543^056569^056591^056597^056599^056611^056629^056633^056659^056663^056671^056681^056687^056701^056711^056713^056731^056737^056747^056767^056773^056779^056783^056807^056809^056813^056821^056827^056843^056857^056873^056891^056893^056897^056909^056911^056921^056923^056929^056941^056951^056957^056963^056983^056989^056993^056999^057037^057041^057047^057059^057073^057077^057089^057097^057107^057119^057131^057139^057143^057149^057163^057173^057179^057191^057193^057203^057221^057223^057241^057251^057259^057269^057271^057283^057287^057301^057329^057331^057347^057349^057367^057373^057383^057389^057397^057413^057427^057457^057467^057487^057493^057503^057527^057529^057557^057559^057571^057587^057593^057601^057637^057641^057649^057653^057667^057679^057689^057697^057709^057713^057719^057727^057731^057737^057751^057773^057781^057787^057791^057793^057803^057809^057829^057839^057847^057853^057859^057881^057899^057901^057917^057923^057943^057947^057973^057977^057991^058013^058027^058031^058043^058049^058057^058061^058067^058073^058099^058109^058111^058129^058147^058151^058153^058169^058171^058189^058193^058199^058207^058211^058217^058229^058231^058237^058243^058271^058309^058313^058321^058337^058363^058367^058369^058379^058391^058393^058403^058411^058417^058427^058439^058441^058451^058453^058477^058481^058511^058537^058543^058549^058567^058573^058579^058601^058603^058613^058631^058657^058661^058679^058687^058693^058699^058711^058727^058733^058741^058757^058763^058771^058787^058789^058831^058889^058897^058901^058907^058909^058913^058921^058937^058943^058963^058967^058979^058991^058997^059009^059011^059021^059023^059029^059051^059053^059063^059069^059077^059083^059093^059107^059113^059119^059123^059141^059149^059159^059167^059183^059197^059207^059209^059219^059221^059233^059239^059243^059263^059273^059281^059333^059341^059351^059357^059359^059369^059377^059387^059393^059399^059407^059417^059419^059441^059443^059447^059453^059467^059471^059473^059497^059509^059513^059539^059557^059561^059567^059581^059611^059617^059621^059627^059629^059651^059659^059663^059669^059671^059693^059699^059707^059723^059729^059743^059747^059753^059771^059779^059791^059797^059809^059833^059863^059879^059887^059921^059929^059951^059957^059971^059981^059999^060013^060017^060029^060037^060041^060077^060083^060089^060091^060101^060103^060107^060127^060133^060139^060149^060161^060167^060169^060209^060217^060223^060251^060257^060259^060271^060289^060293^060317^060331^060337^060343^060353^060373^060383^060397^060413^060427^060443^060449^060457^060493^060497^060509^060521^060527^060539^060589^060601^060607^060611^060617^060623^060631^060637^060647^060649^060659^060661^060679^060689^060703^060719^060727^060733^060737^060757^060761^060763^060773^060779^060793^060811^060821^060859^060869^060887^060889^060899^060901^060913^060917^060919^060923^060937^060943^060953^060961^061001^061007^061027^061031^061043^061051^061057^061091^061099^061121^061129^061141^061151^061153^061169^061211^061223^061231^061253^061261^061283^061291^061297^061331^061333^061339^061343^061357^061363^061379^061381^061403^061409^061417^061441^061463^061469^061471^061483^061487^061493^061507^061511^061519^061543^061547^061553^061559^061561^061583^061603^061609^061613^061627^061631^061637^061643^061651^061657^061667^061673^061681^061687^061703^061717^061723^061729^061751^061757^061781^061813^061819^061837^061843^061861^061871^061879^061909^061927^061933^061949^061961^061967^061979^061981^061987^061991^062003^062011^062017^062039^062047^062053^062057^062071^062081^062099^062119^062129^062131^062137^062141^062143^062171^062189^062191^062201^062207^062213^062219^062233^062273^062297^062299^062303^062311^062323^062327^062347^062351^062383^062401^062417^062423^062459^062467^062473^062477^062483^062497^062501^062507^062533^062539^062549^062563^062581^062591^062597^062603^062617^062627^062633^062639^062653^062659^062683^062687^062701^062723^062731^062743^062753^062761^062773^062791^062801^062819^062827^062851^062861^062869^062873^062897^062903^062921^062927^062929^062939^062969^062971^062981^062983^062987^062989^063029^063031^063059^063067^063073^063079^063097^063103^063113^063127^063131^063149^063179^063197^063199^063211^063241^063247^063277^063281^063299^063311^063313^063317^063331^063337^063347^063353^063361^063367^063377^063389^063391^063397^063409^063419^063421^063439^063443^063463^063467^063473^063487^063493^063499^063521^063527^063533^063541^063559^063577^063587^063589^063599^063601^063607^063611^063617^063629^063647^063649^063659^063667^063671^063689^063691^063697^063703^063709^063719^063727^063737^063743^063761^063773^063781^063793^063799^063803^063809^063823^063839^063841^063853^063857^063863^063901^063907^063913^063929^063949^063977^063997^064007^064013^064019^064033^064037^064063^064067^064081^064091^064109^064123^064151^064153^064157^064171^064187^064189^064217^064223^064231^064237^064271^064279^064283^064301^064303^064319^064327^064333^064373^064381^064399^064403^064433^064439^064451^064453^064483^064489^064499^064513^064553^064567^064577^064579^064591^064601^064609^064613^064621^064627^064633^064661^064663^064667^064679^064693^064709^064717^064747^064763^064781^064783^064793^064811^064817^064849^064853^064871^064877^064879^064891^064901^064919^064921^064927^064937^064951^064969^064997^065003^065011^065027^065029^065033^065053^065063^065071^065089^065099^065101^065111^065119^065123^065129^065141^065147^065167^065171^065173^065179^065183^065203^065213^065239^065257^065267^065269^065287^065293^065309^065323^065327^065353^065357^065371^065381^065393^065407^065413^065419^065423^065437^065447^065449^065479^065497^065519^065521^065537^065539^065543^065551^065557^065563^065579^065581^065587^065599^065609^065617^065629^065633^065647^065651^065657^065677^065687^065699^065701^065707^065713^065717^065719^065729^065731^065761^065777^065789^065809^065827^065831^065837^065839^065843^065851^065867^065881^065899^065921^065927^065929^065951^065957^065963^065981^065983^065993^066029^066037^066041^066047^066067^066071^066083^066089^066103^066107^066109^066137^066161^066169^066173^066179^066191^066221^066239^066271^066293^066301^066337^066343^066347^066359^066361^066373^066377^066383^066403^066413^066431^066449^066457^066463^066467^066491^066499^066509^066523^066529^066533^066541^066553^066569^066571^066587^066593^066601^066617^066629^066643^066653^066683^066697^066701^066713^066721^066733^066739^066749^066751^066763^066791^066797^066809^066821^066841^066851^066853^066863^066877^066883^066889^066919^066923^066931^066943^066947^066949^066959^066973^066977^067003^067021^067033^067043^067049^067057^067061^067073^067079^067103^067121^067129^067139^067141^067153^067157^067169^067181^067187^067189^067211^067213^067217^067219^067231^067247^067261^067271^067273^067289^067307^067339^067343^067349^067369^067391^067399^067409^067411^067421^067427^067429^067433^067447^067453^067477^067481^067489^067493^067499^067511^067523^067531^067537^067547^067559^067567^067577^067579^067589^067601^067607^067619^067631^067651^067679^067699^067709^067723^067733^067741^067751^067757^067759^067763^067777^067783^067789^067801^067807^067819^067829^067843^067853^067867^067883^067891^067901^067927^067931^067933^067939^067943^067957^067961^067967^067979^067987^067993^068023^068041^068053^068059^068071^068087^068099^068111^068113^068141^068147^068161^068171^068207^068209^068213^068219^068227^068239^068261^068279^068281^068311^068329^068351^068371^068389^068399^068437^068443^068447^068449^068473^068477^068483^068489^068491^068501^068507^068521^068531^068539^068543^068567^068581^068597^068611^068633^068639^068659^068669^068683^068687^068699^068711^068713^068729^068737^068743^068749^068767^068771^068777^068791^068813^068819^068821^068863^068879^068881^068891^068897^068899^068903^068909^068917^068927^068947^068963^068993^069001^069011^069019^069029^069031^069061^069067^069073^069109^069119^069127^069143^069149^069151^069163^069191^069193^069197^069203^069221^069233^069239^069247^069257^069259^069263^069313^069317^069337^069341^069371^069379^069383^069389^069401^069403^069427^069431^069439^069457^069463^069467^069473^069481^069491^069493^069497^069499^069539^069557^069593^069623^069653^069661^069677^069691^069697^069709^069737^069739^069761^069763^069767^069779^069809^069821^069827^069829^069833^069847^069857^069859^069877^069899^069911^069929^069931^069941^069959^069991^069997^070001^070003^070009^070019^070039^070051^070061^070067^070079^070099^070111^070117^070121^070123^070139^070141^070157^070163^070177^070181^070183^070199^070201^070207^070223^070229^070237^070241^070249^070271^070289^070297^070309^070313^070321^070327^070351^070373^070379^070381^070393^070423^070429^070439^070451^070457^070459^070481^070487^070489^070501^070507^070529^070537^070549^070571^070573^070583^070589^070607^070619^070621^070627^070639^070657^070663^070667^070687^070709^070717^070729^070753^070769^070783^070793^070823^070841^070843^070849^070853^070867^070877^070879^070891^070901^070913^070919^070921^070937^070949^070951^070957^070969^070979^070981^070991^070997^070999^071011^071023^071039^071059^071069^071081^071089^071119^071129^071143^071147^071153^071161^071167^071171^071191^071209^071233^071237^071249^071257^071261^071263^071287^071293^071317^071327^071329^071333^071339^071341^071347^071353^071359^071363^071387^071389^071399^071411^071413^071419^071429^071437^071443^071453^071471^071473^071479^071483^071503^071527^071537^071549^071551^071563^071569^071593^071597^071633^071647^071663^071671^071693^071699^071707^071711^071713^071719^071741^071761^071777^071789^071807^071809^071821^071837^071843^071849^071861^071867^071879^071881^071887^071899^071909^071917^071933^071941^071947^071963^071971^071983^071987^071993^071999^072019^072031^072043^072047^072053^072073^072077^072089^072091^072101^072103^072109^072139^072161^072167^072169^072173^072211^072221^072223^072227^072229^072251^072253^072269^072271^072277^072287^072307^072313^072337^072341^072353^072367^072379^072383^072421^072431^072461^072467^072469^072481^072493^072497^072503^072533^072547^072551^072559^072577^072613^072617^072623^072643^072647^072649^072661^072671^072673^072679^072689^072701^072707^072719^072727^072733^072739^072763^072767^072797^072817^072823^072859^072869^072871^072883^072889^072893^072901^072907^072911^072923^072931^072937^072949^072953^072959^072973^072977^072997^073009^073013^073019^073037^073039^073043^073061^073063^073079^073091^073121^073127^073133^073141^073181^073189^073237^073243^073259^073277^073291^073303^073309^073327^073331^073351^073361^073363^073369^073379^073387^073417^073421^073433^073453^073459^073471^073477^073483^073517^073523^073529^073547^073553^073561^073571^073583^073589^073597^073607^073609^073613^073637^073643^073651^073673^073679^073681^073693^073699^073709^073721^073727^073751^073757^073771^073783^073819^073823^073847^073849^073859^073867^073877^073883^073897^073907^073939^073943^073951^073961^073973^073999^074017^074021^074027^074047^074051^074071^074077^074093^074099^074101^074131^074143^074149^074159^074161^074167^074177^074189^074197^074201^074203^074209^074219^074231^074257^074279^074287^074293^074297^074311^074317^074323^074353^074357^074363^074377^074381^074383^074411^074413^074419^074441^074449^074453^074471^074489^074507^074509^074521^074527^074531^074551^074561^074567^074573^074587^074597^074609^074611^074623^074653^074687^074699^074707^074713^074717^074719^074729^074731^074747^074759^074761^074771^074779^074797^074821^074827^074831^074843^074857^074861^074869^074873^074887^074891^074897^074903^074923^074929^074933^074941^074959^075011^075013^075017^075029^075037^075041^075079^075083^075109^075133^075149^075161^075167^075169^075181^075193^075209^075211^075217^075223^075227^075239^075253^075269^075277^075289^075307^075323^075329^075337^075347^075353^075367^075377^075389^075391^075401^075403^075407^075431^075437^075479^075503^075511^075521^075527^075533^075539^075541^075553^075557^075571^075577^075583^075611^075617^075619^075629^075641^075653^075659^075679^075683^075689^075703^075707^075709^075721^075731^075743^075767^075773^075781^075787^075793^075797^075821^075833^075853^075869^075883^075913^075931^075937^075941^075967^075979^075983^075989^075991^075997^076001^076003^076031^076039^076079^076081^076091^076099^076103^076123^076129^076147^076157^076159^076163^076207^076213^076231^076243^076249^076253^076259^076261^076283^076289^076303^076333^076343^076367^076369^076379^076387^076403^076421^076423^076441^076463^076471^076481^076487^076493^076507^076511^076519^076537^076541^076543^076561^076579^076597^076603^076607^076631^076649^076651^076667^076673^076679^076697^076717^076733^076753^076757^076771^076777^076781^076801^076819^076829^076831^076837^076847^076871^076873^076883^076907^076913^076919^076943^076949^076961^076963^076991^077003^077017^077023^077029^077041^077047^077069^077081^077093^077101^077137^077141^077153^077167^077171^077191^077201^077213^077237^077239^077243^077249^077261^077263^077267^077269^077279^077291^077317^077323^077339^077347^077351^077359^077369^077377^077383^077417^077419^077431^077447^077471^077477^077479^077489^077491^077509^077513^077521^077527^077543^077549^077551^077557^077563^077569^077573^077587^077591^077611^077617^077621^077641^077647^077659^077681^077687^077689^077699^077711^077713^077719^077723^077731^077743^077747^077761^077773^077783^077797^077801^077813^077839^077849^077863^077867^077893^077899^077929^077933^077951^077969^077977^077983^077999^078007^078017^078031^078041^078049^078059^078079^078101^078121^078137^078139^078157^078163^078167^078173^078179^078191^078193^078203^078229^078233^078241^078259^078277^078283^078301^078307^078311^078317^078341^078347^078367^078401^078427^078437^078439^078467^078479^078487^078497^078509^078511^078517^078539^078541^078553^078569^078571^078577^078583^078593^078607^078623^078643^078649^078653^078691^078697^078707^078713^078721^078737^078779^078781^078787^078791^078797^078803^078809^078823^078839^078853^078857^078877^078887^078889^078893^078901^078919^078929^078941^078977^078979^078989^079031^079039^079043^079063^079087^079103^079111^079133^079139^079147^079151^079153^079159^079181^079187^079193^079201^079229^079231^079241^079259^079273^079279^079283^079301^079309^079319^079333^079337^079349^079357^079367^079379^079393^079397^079399^079411^079423^079427^079433^079451^079481^079493^079531^079537^079549^079559^079561^079579^079589^079601^079609^079613^079621^079627^079631^079633^079657^079669^079687^079691^079693^079697^079699^079757^079769^079777^079801^079811^079813^079817^079823^079829^079841^079843^079847^079861^079867^079873^079889^079901^079903^079907^079939^079943^079967^079973^079979^079987^079997^079999^080021^080039^080051^080071^080077^080107^080111^080141^080147^080149^080153^080167^080173^080177^080191^080207^080209^080221^080231^080233^080239^080251^080263^080273^080279^080287^080309^080317^080329^080341^080347^080363^080369^080387^080407^080429^080447^080449^080471^080473^080489^080491^080513^080527^080537^080557^080567^080599^080603^080611^080621^080627^080629^080651^080657^080669^080671^080677^080681^080683^080687^080701^080713^080737^080747^080749^080761^080777^080779^080783^080789^080803^080809^080819^080831^080833^080849^080863^080897^080909^080911^080917^080923^080929^080933^080953^080963^080989^081001^081013^081017^081019^081023^081031^081041^081043^081047^081049^081071^081077^081083^081097^081101^081119^081131^081157^081163^081173^081181^081197^081199^081203^081223^081233^081239^081281^081283^081293^081299^081307^081331^081343^081349^081353^081359^081371^081373^081401^081409^081421^081439^081457^081463^081509^081517^081527^081533^081547^081551^081553^081559^081563^081569^081611^081619^081629^081637^081647^081649^081667^081671^081677^081689^081701^081703^081707^081727^081737^081749^081761^081769^081773^081799^081817^081839^081847^081853^081869^081883^081899^081901^081919^081929^081931^081937^081943^081953^081967^081971^081973^082003^082007^082009^082013^082021^082031^082037^082039^082051^082067^082073^082129^082139^082141^082153^082163^082171^082183^082189^082193^082207^082217^082219^082223^082231^082237^082241^082261^082267^082279^082301^082307^082339^082349^082351^082361^082373^082387^082393^082421^082457^082463^082469^082471^082483^082487^082493^082499^082507^082529^082531^082549^082559^082561^082567^082571^082591^082601^082609^082613^082619^082633^082651^082657^082699^082721^082723^082727^082729^082757^082759^082763^082781^082787^082793^082799^082811^082813^082837^082847^082883^082889^082891^082903^082913^082939^082963^082981^082997^083003^083009^083023^083047^083059^083063^083071^083077^083089^083093^083101^083117^083137^083177^083203^083207^083219^083221^083227^083231^083233^083243^083257^083267^083269^083273^083299^083311^083339^083341^083357^083383^083389^083399^083401^083407^083417^083423^083431^083437^083443^083449^083459^083471^083477^083497^083537^083557^083561^083563^083579^083591^083597^083609^083617^083621^083639^083641^083653^083663^083689^083701^083717^083719^083737^083761^083773^083777^083791^083813^083833^083843^083857^083869^083873^083891^083903^083911^083921^083933^083939^083969^083983^083987^084011^084017^084047^084053^084059^084061^084067^084089^084121^084127^084131^084137^084143^084163^084179^084181^084191^084199^084211^084221^084223^084229^084239^084247^084263^084299^084307^084313^084317^084319^084347^084349^084377^084389^084391^084401^084407^084421^084431^084437^084443^084449^084457^084463^084467^084481^084499^084503^084509^084521^084523^084533^084551^084559^084589^084629^084631^084649^084653^084659^084673^084691^084697^084701^084713^084719^084731^084737^084751^084761^084787^084793^084809^084811^084827^084857^084859^084869^084871^084913^084919^084947^084961^084967^084977^084979^084991^085009^085021^085027^085037^085049^085061^085081^085087^085091^085093^085103^085109^085121^085133^085147^085159^085193^085199^085201^085213^085223^085229^085237^085243^085247^085259^085297^085303^085313^085331^085333^085361^085363^085369^085381^085411^085427^085429^085439^085447^085451^085453^085469^085487^085513^085517^085523^085531^085549^085571^085577^085597^085601^085607^085619^085621^085627^085639^085643^085661^085667^085669^085691^085703^085711^085717^085733^085751^085781^085793^085817^085819^085829^085831^085837^085843^085847^085853^085889^085903^085909^085931^085933^085991^085999^086011^086017^086027^086029^086069^086077^086083^086111^086113^086117^086131^086137^086143^086161^086171^086179^086183^086197^086201^086209^086239^086243^086249^086257^086263^086269^086287^086291^086293^086297^086311^086323^086341^086351^086353^086357^086369^086371^086381^086389^086399^086413^086423^086441^086453^086461^086467^086477^086491^086501^086509^086531^086533^086539^086561^086573^086579^086587^086599^086627^086629^086677^086689^086693^086711^086719^086729^086743^086753^086767^086771^086783^086813^086837^086843^086851^086857^086861^086869^086923^086927^086929^086939^086951^086959^086969^086981^086993^087011^087013^087037^087041^087049^087071^087083^087103^087107^087119^087121^087133^087149^087151^087179^087181^087187^087211^087221^087223^087251^087253^087257^087277^087281^087293^087299^087313^087317^087323^087337^087359^087383^087403^087407^087421^087427^087433^087443^087473^087481^087491^087509^087511^087517^087523^087539^087541^087547^087553^087557^087559^087583^087587^087589^087613^087623^087629^087631^087641^087643^087649^087671^087679^087683^087691^087697^087701^087719^087721^087739^087743^087751^087767^087793^087797^087803^087811^087833^087853^087869^087877^087881^087887^087911^087917^087931^087943^087959^087961^087973^087977^087991^088001^088003^088007^088019^088037^088069^088079^088093^088117^088129^088169^088177^088211^088223^088237^088241^088259^088261^088289^088301^088321^088327^088337^088339^088379^088397^088411^088423^088427^088463^088469^088471^088493^088499^088513^088523^088547^088589^088591^088607^088609^088643^088651^088657^088661^088663^088667^088681^088721^088729^088741^088747^088771^088789^088793^088799^088801^088807^088811^088813^088817^088819^088843^088853^088861^088867^088873^088883^088897^088903^088919^088937^088951^088969^088993^088997^089003^089009^089017^089021^089041^089051^089057^089069^089071^089083^089087^089101^089107^089113^089119^089123^089137^089153^089189^089203^089209^089213^089227^089231^089237^089261^089269^089273^089293^089303^089317^089329^089363^089371^089381^089387^089393^089399^089413^089417^089431^089443^089449^089459^089477^089491^089501^089513^089519^089521^089527^089533^089561^089563^089567^089591^089597^089599^089603^089611^089627^089633^089653^089657^089659^089669^089671^089681^089689^089753^089759^089767^089779^089783^089797^089809^089819^089821^089833^089839^089849^089867^089891^089897^089899^089909^089917^089923^089939^089959^089963^089977^089983^089989^090001^090007^090011^090017^090019^090023^090031^090053^090059^090067^090071^090073^090089^090107^090121^090127^090149^090163^090173^090187^090191^090197^090199^090203^090217^090227^090239^090247^090263^090271^090281^090289^090313^090353^090359^090371^090373^090379^090397^090401^090403^090407^090437^090439^090469^090473^090481^090499^090511^090523^090527^090529^090533^090547^090583^090599^090617^090619^090631^090641^090647^090659^090677^090679^090697^090703^090709^090731^090749^090787^090793^090803^090821^090823^090833^090841^090847^090863^090887^090901^090907^090911^090917^090931^090947^090971^090977^090989^090997^091009^091019^091033^091079^091081^091097^091099^091121^091127^091129^091139^091141^091151^091153^091159^091163^091183^091193^091199^091229^091237^091243^091249^091253^091283^091291^091297^091303^091309^091331^091367^091369^091373^091381^091387^091393^091397^091411^091423^091433^091453^091457^091459^091463^091493^091499^091513^091529^091541^091571^091573^091577^091583^091591^091621^091631^091639^091673^091691^091703^091711^091733^091753^091757^091771^091781^091801^091807^091811^091813^091823^091837^091841^091867^091873^091909^091921^091939^091943^091951^091957^091961^091967^091969^091997^092003^092009^092033^092041^092051^092077^092083^092107^092111^092119^092143^092153^092173^092177^092179^092189^092203^092219^092221^092227^092233^092237^092243^092251^092269^092297^092311^092317^092333^092347^092353^092357^092363^092369^092377^092381^092383^092387^092399^092401^092413^092419^092431^092459^092461^092467^092479^092489^092503^092507^092551^092557^092567^092569^092581^092593^092623^092627^092639^092641^092647^092657^092669^092671^092681^092683^092693^092699^092707^092717^092723^092737^092753^092761^092767^092779^092789^092791^092801^092809^092821^092831^092849^092857^092861^092863^092867^092893^092899^092921^092927^092941^092951^092957^092959^092987^092993^093001^093047^093053^093059^093077^093083^093089^093097^093103^093113^093131^093133^093139^093151^093169^093179^093187^093199^093229^093239^093241^093251^093253^093257^093263^093281^093283^093287^093307^093319^093323^093329^093337^093371^093377^093383^093407^093419^093427^093463^093479^093481^093487^093491^093493^093497^093503^093523^093529^093553^093557^093559^093563^093581^093601^093607^093629^093637^093683^093701^093703^093719^093739^093761^093763^093787^093809^093811^093827^093851^093871^093887^093889^093893^093901^093911^093913^093923^093937^093941^093949^093967^093971^093979^093983^093997^094007^094009^094033^094049^094057^094063^094079^094099^094109^094111^094117^094121^094151^094153^094169^094201^094207^094219^094229^094253^094261^094273^094291^094307^094309^094321^094327^094331^094343^094349^094351^094379^094397^094399^094421^094427^094433^094439^094441^094447^094463^094477^094483^094513^094529^094531^094541^094543^094547^094559^094561^094573^094583^094597^094603^094613^094621^094649^094651^094687^094693^094709^094723^094727^094747^094771^094777^094781^094789^094793^094811^094819^094823^094837^094841^094847^094849^094873^094889^094903^094907^094933^094949^094951^094961^094993^094999^095003^095009^095021^095027^095063^095071^095083^095087^095089^095093^095101^095107^095111^095131^095143^095153^095177^095189^095191^095203^095213^095219^095231^095233^095239^095257^095261^095267^095273^095279^095287^095311^095317^095327^095339^095369^095383^095393^095401^095413^095419^095429^095441^095443^095461^095467^095471^095479^095483^095507^095527^095531^095539^095549^095561^095569^095581^095597^095603^095617^095621^095629^095633^095651^095701^095707^095713^095717^095723^095731^095737^095747^095773^095783^095789^095791^095801^095803^095813^095819^095857^095869^095873^095881^095891^095911^095917^095923^095929^095947^095957^095959^095971^095987^095989^096001^096013^096017^096043^096053^096059^096079^096097^096137^096149^096157^096167^096179^096181^096199^096211^096221^096223^096233^096259^096263^096269^096281^096289^096293^096323^096329^096331^096337^096353^096377^096401^096419^096431^096443^096451^096457^096461^096469^096479^096487^096493^096497^096517^096527^096553^096557^096581^096587^096589^096601^096643^096661^096667^096671^096697^096703^096731^096737^096739^096749^096757^096763^096769^096779^096787^096797^096799^096821^096823^096827^096847^096851^096857^096893^096907^096911^096931^096953^096959^096973^096979^096989^096997^097001^097003^097007^097021^097039^097073^097081^097103^097117^097127^097151^097157^097159^097169^097171^097177^097187^097213^097231^097241^097259^097283^097301^097303^097327^097367^097369^097373^097379^097381^097387^097397^097423^097429^097441^097453^097459^097463^097499^097501^097511^097523^097547^097549^097553^097561^097571^097577^097579^097583^097607^097609^097613^097649^097651^097673^097687^097711^097729^097771^097777^097787^097789^097813^097829^097841^097843^097847^097849^097859^097861^097871^097879^097883^097919^097927^097931^097943^097961^097967^097973^097987^098009^098011^098017^098041^098047^098057^098081^098101^098123^098129^098143^098179^098207^098213^098221^098227^098251^098257^098269^098297^098299^098317^098321^098323^098327^098347^098369^098377^098387^098389^098407^098411^098419^098429^098443^098453^098459^098467^098473^098479^098491^098507^098519^098533^098543^098561^098563^098573^098597^098621^098627^098639^098641^098663^098669^098689^098711^098713^098717^098729^098731^098737^098773^098779^098801^098807^098809^098837^098849^098867^098869^098873^098887^098893^098897^098899^098909^098911^098927^098929^098939^098947^098953^098963^098981^098993^098999^099013^099017^099023^099041^099053^099079^099083^099089^099103^099109^099119^099131^099133^099137^099139^099149^099173^099181^099191^099223^099233^099241^099251^099257^099259^099277^099289^099317^099347^099349^099367^099371^099377^099391^099397^099401^099409^099431^099439^099469^099487^099497^099523^099527^099529^099551^099559^099563^099571^099577^099581^099607^099611^099623^099643^099661^099667^099679^099689^099707^09970