不会吧不会吧，不会没人打表吧。。。

#include<bits/stdc++.h>
using namespace std;
int main(){
int a;
cin>>a;
for(int n=2;n<=a;n++){
if(n==4)cout<<"4=2+2"<<endl;if(n==6)cout<<"6=3+3"<<endl;if(n==8)cout<<"8=3+5"<<endl;if(n==10)cout<<"10=3+7"<<endl;if(n==12)cout<<"12=5+7"<<endl;if(n==14)cout<<"14=3+11"<<endl;if(n==16)cout<<"16=3+13"<<endl;if(n==18)cout<<"18=5+13"<<endl;if(n==20)cout<<"20=3+17"<<endl;if(n==22)cout<<"22=3+19"<<endl;if(n==24)cout<<"24=5+19"<<endl;if(n==26)cout<<"26=3+23"<<endl;if(n==28)cout<<"28=5+23"<<endl;if(n==30)cout<<"30=7+23"<<endl;if(n==32)cout<<"32=3+29"<<endl;if(n==34)cout<<"34=3+31"<<endl;if(n==36)cout<<"36=5+31"<<endl;if(n==38)cout<<"38=7+31"<<endl;if(n==40)cout<<"40=3+37"<<endl;if(n==42)cout<<"42=5+37"<<endl;if(n==44)cout<<"44=3+41"<<endl;if(n==46)cout<<"46=3+43"<<endl;if(n==48)cout<<"48=5+43"<<endl;if(n==50)cout<<"50=3+47"<<endl;if(n==52)cout<<"52=5+47"<<endl;if(n==54)cout<<"54=7+47"<<endl;if(n==56)cout<<"56=3+53"<<endl;if(n==58)cout<<"58=5+53"<<endl;if(n==60)cout<<"60=7+53"<<endl;if(n==62)cout<<"62=3+59"<<endl;if(n==64)cout<<"64=3+61"<<endl;if(n==66)cout<<"66=5+61"<<endl;if(n==68)cout<<"68=7+61"<<endl;if(n==70)cout<<"70=3+67"<<endl;if(n==72)cout<<"72=5+67"<<endl;if(n==74)cout<<"74=3+71"<<endl;if(n==76)cout<<"76=3+73"<<endl;if(n==78)cout<<"78=5+73"<<endl;if(n==80)cout<<"80=7+73"<<endl;if(n==82)cout<<"82=3+79"<<endl;if(n==84)cout<<"84=5+79"<<endl;if(n==86)cout<<"86=3+83"<<endl;if(n==88)cout<<"88=5+83"<<endl;if(n==90)cout<<"90=7+83"<<endl;if(n==92)cout<<"92=3+89"<<endl;if(n==94)cout<<"94=5+89"<<endl;if(n==96)cout<<"96=7+89"<<endl;if(n==98)cout<<"98=19+79"<<endl;if(n==100)cout<<"100=3+97"<<endl;if(n==102)cout<<"102=5+97"<<endl;if(n==104)cout<<"104=3+101"<<endl;if(n==106)cout<<"106=3+103"<<endl;if(n==108)cout<<"108=5+103"<<endl;if(n==110)cout<<"110=3+107"<<endl;if(n==112)cout<<"112=3+109"<<endl;if(n==114)cout<<"114=5+109"<<endl;if(n==116)cout<<"116=3+113"<<endl;if(n==118)cout<<"118=5+113"<<endl;if(n==120)cout<<"120=7+113"<<endl;if(n==122)cout<<"122=13+109"<<endl;if(n==124)cout<<"124=11+113"<<endl;if(n==126)cout<<"126=13+113"<<endl;if(n==128)cout<<"128=19+109"<<endl;if(n==130)cout<<"130=3+127"<<endl;if(n==132)cout<<"132=5+127"<<endl;if(n==134)cout<<"134=3+131"<<endl;if(n==136)cout<<"136=5+131"<<endl;if(n==138)cout<<"138=7+131"<<endl;if(n==140)cout<<"140=3+137"<<endl;if(n==142)cout<<"142=3+139"<<endl;if(n==144)cout<<"144=5+139"<<endl;if(n==146)cout<<"146=7+139"<<endl;if(n==148)cout<<"148=11+137"<<endl;if(n==150)cout<<"150=11+139"<<endl;if(n==152)cout<<"152=3+149"<<endl;if(n==154)cout<<"154=3+151"<<endl;if(n==156)cout<<"156=5+151"<<endl;if(n==158)cout<<"158=7+151"<<endl;if(n==160)cout<<"160=3+157"<<endl;if(n==162)cout<<"162=5+157"<<endl;if(n==164)cout<<"164=7+157"<<endl;if(n==166)cout<<"166=3+163"<<endl;if(n==168)cout<<"168=5+163"<<endl;if(n==170)cout<<"170=3+167"<<endl;if(n==172)cout<<"172=5+167"<<endl;if(n==174)cout<<"174=7+167"<<endl;if(n==176)cout<<"176=3+173"<<endl;if(n==178)cout<<"178=5+173"<<endl;if(n==180)cout<<"180=7+173"<<endl;if(n==182)cout<<"182=3+179"<<endl;if(n==184)cout<<"184=3+181"<<endl;if(n==186)cout<<"186=5+181"<<endl;if(n==188)cout<<"188=7+181"<<endl;if(n==190)cout<<"190=11+179"<<endl;if(n==192)cout<<"192=11+181"<<endl;if(n==194)cout<<"194=3+191"<<endl;if(n==196)cout<<"196=3+193"<<endl;if(n==198)cout<<"198=5+193"<<endl;if(n==200)cout<<"200=3+197"<<endl;if(n==202)cout<<"202=3+199"<<endl;if(n==204)cout<<"204=5+199"<<endl;if(n==206)cout<<"206=7+199"<<endl;if(n==208)cout<<"208=11+197"<<endl;if(n==210)cout<<"210=11+199"<<endl;if(n==212)cout<<"212=13+199"<<endl;if(n==214)cout<<"214=3+211"<<endl;if(n==216)cout<<"216=5+211"<<endl;if(n==218)cout<<"218=7+211"<<endl;if(n==220)cout<<"220=23+197"<<endl;if(n==222)cout<<"222=11+211"<<endl;if(n==224)cout<<"224=13+211"<<endl;if(n==226)cout<<"226=3+223"<<endl;if(n==228)cout<<"228=5+223"<<endl;if(n==230)cout<<"230=3+227"<<endl;if(n==232)cout<<"232=3+229"<<endl;if(n==234)cout<<"234=5+229"<<endl;if(n==236)cout<<"236=3+233"<<endl;if(n==238)cout<<"238=5+233"<<endl;if(n==240)cout<<"240=7+233"<<endl;if(n==242)cout<<"242=3+239"<<endl;if(n==244)cout<<"244=3+241"<<endl;if(n==246)cout<<"246=5+241"<<endl;if(n==248)cout<<"248=7+241"<<endl;if(n==250)cout<<"250=11+239"<<endl;if(n==252)cout<<"252=11+241"<<endl;if(n==254)cout<<"254=3+251"<<endl;if(n==256)cout<<"256=5+251"<<endl;if(n==258)cout<<"258=7+251"<<endl;if(n==260)cout<<"260=3+257"<<endl;if(n==262)cout<<"262=5+257"<<endl;if(n==264)cout<<"264=7+257"<<endl;if(n==266)cout<<"266=3+263"<<endl;if(n==268)cout<<"268=5+263"<<endl;if(n==270)cout<<"270=7+263"<<endl;if(n==272)cout<<"272=3+269"<<endl;if(n==274)cout<<"274=3+271"<<endl;if(n==276)cout<<"276=5+271"<<endl;if(n==278)cout<<"278=7+271"<<endl;if(n==280)cout<<"280=3+277"<<endl;if(n==282)cout<<"282=5+277"<<endl;if(n==284)cout<<"284=3+281"<<endl;if(n==286)cout<<"286=3+283"<<endl;if(n==288)cout<<"288=5+283"<<endl;if(n==290)cout<<"290=7+283"<<endl;if(n==292)cout<<"292=11+281"<<endl;if(n==294)cout<<"294=11+283"<<endl;if(n==296)cout<<"296=3+293"<<endl;if(n==298)cout<<"298=5+293"<<endl;if(n==300)cout<<"300=7+293"<<endl;if(n==302)cout<<"302=19+283"<<endl;if(n==304)cout<<"304=11+293"<<endl;if(n==306)cout<<"306=13+293"<<endl;if(n==308)cout<<"308=31+277"<<endl;if(n==310)cout<<"310=3+307"<<endl;if(n==312)cout<<"312=5+307"<<endl;if(n==314)cout<<"314=3+311"<<endl;if(n==316)cout<<"316=3+313"<<endl;if(n==318)cout<<"318=5+313"<<endl;if(n==320)cout<<"320=3+317"<<endl;if(n==322)cout<<"322=5+317"<<endl;if(n==324)cout<<"324=7+317"<<endl;if(n==326)cout<<"326=13+313"<<endl;if(n==328)cout<<"328=11+317"<<endl;if(n==330)cout<<"330=13+317"<<endl;if(n==332)cout<<"332=19+313"<<endl;if(n==334)cout<<"334=3+331"<<endl;if(n==336)cout<<"336=5+331"<<endl;if(n==338)cout<<"338=7+331"<<endl;if(n==340)cout<<"340=3+337"<<endl;if(n==342)cout<<"342=5+337"<<endl;if(n==344)cout<<"344=7+337"<<endl;if(n==346)cout<<"346=29+317"<<endl;if(n==348)cout<<"348=11+337"<<endl;if(n==350)cout<<"350=3+347"<<endl;if(n==352)cout<<"352=3+349"<<endl;if(n==354)cout<<"354=5+349"<<endl;if(n==356)cout<<"356=3+353"<<endl;if(n==358)cout<<"358=5+353"<<endl;if(n==360)cout<<"360=7+353"<<endl;if(n==362)cout<<"362=3+359"<<endl;if(n==364)cout<<"364=5+359"<<endl;if(n==366)cout<<"366=7+359"<<endl;if(n==368)cout<<"368=19+349"<<endl;if(n==370)cout<<"370=3+367"<<endl;if(n==372)cout<<"372=5+367"<<endl;if(n==374)cout<<"374=7+367"<<endl;if(n==376)cout<<"376=3+373"<<endl;if(n==378)cout<<"378=5+373"<<endl;if(n==380)cout<<"380=7+373"<<endl;if(n==382)cout<<"382=3+379"<<endl;if(n==384)cout<<"384=5+379"<<endl;if(n==386)cout<<"386=3+383"<<endl;if(n==388)cout<<"388=5+383"<<endl;if(n==390)cout<<"390=7+383"<<endl;if(n==392)cout<<"392=3+389"<<endl;if(n==394)cout<<"394=5+389"<<endl;if(n==396)cout<<"396=7+389"<<endl;if(n==398)cout<<"398=19+379"<<endl;if(n==400)cout<<"400=3+397"<<endl;if(n==402)cout<<"402=5+397"<<endl;if(n==404)cout<<"404=3+401"<<endl;if(n==406)cout<<"406=5+401"<<endl;if(n==408)cout<<"408=7+401"<<endl;if(n==410)cout<<"410=13+397"<<endl;if(n==412)cout<<"412=3+409"<<endl;if(n==414)cout<<"414=5+409"<<endl;if(n==416)cout<<"416=7+409"<<endl;if(n==418)cout<<"418=17+401"<<endl;if(n==420)cout<<"420=11+409"<<endl;if(n==422)cout<<"422=3+419"<<endl;if(n==424)cout<<"424=3+421"<<endl;if(n==426)cout<<"426=5+421"<<endl;if(n==428)cout<<"428=7+421"<<endl;if(n==430)cout<<"430=11+419"<<endl;if(n==432)cout<<"432=11+421"<<endl;if(n==434)cout<<"434=3+431"<<endl;if(n==436)cout<<"436=3+433"<<endl;if(n==438)cout<<"438=5+433"<<endl;if(n==440)cout<<"440=7+433"<<endl;if(n==442)cout<<"442=3+439"<<endl;if(n==444)cout<<"444=5+439"<<endl;if(n==446)cout<<"446=3+443"<<endl;if(n==448)cout<<"448=5+443"<<endl;if(n==450)cout<<"450=7+443"<<endl;if(n==452)cout<<"452=3+449"<<endl;if(n==454)cout<<"454=5+449"<<endl;if(n==456)cout<<"456=7+449"<<endl;if(n==458)cout<<"458=19+439"<<endl;if(n==460)cout<<"460=3+457"<<endl;if(n==462)cout<<"462=5+457"<<endl;if(n==464)cout<<"464=3+461"<<endl;if(n==466)cout<<"466=3+463"<<endl;if(n==468)cout<<"468=5+463"<<endl;if(n==470)cout<<"470=3+467"<<endl;if(n==472)cout<<"472=5+467"<<endl;if(n==474)cout<<"474=7+467"<<endl;if(n==476)cout<<"476=13+463"<<endl;if(n==478)cout<<"478=11+467"<<endl;if(n==480)cout<<"480=13+467"<<endl;if(n==482)cout<<"482=3+479"<<endl;if(n==484)cout<<"484=5+479"<<endl;if(n==486)cout<<"486=7+479"<<endl;if(n==488)cout<<"488=31+457"<<endl;if(n==490)cout<<"490=3+487"<<endl;if(n==492)cout<<"492=5+487"<<endl;if(n==494)cout<<"494=3+491"<<endl;if(n==496)cout<<"496=5+491"<<endl;if(n==498)cout<<"498=7+491"<<endl;if(n==500)cout<<"500=13+487"<<endl;if(n==502)cout<<"502=3+499"<<endl;if(n==504)cout<<"504=5+499"<<endl;if(n==506)cout<<"506=3+503"<<endl;if(n==508)cout<<"508=5+503"<<endl;if(n==510)cout<<"510=7+503"<<endl;if(n==512)cout<<"512=3+509"<<endl;if(n==514)cout<<"514=5+509"<<endl;if(n==516)cout<<"516=7+509"<<endl;if(n==518)cout<<"518=19+499"<<endl;if(n==520)cout<<"520=11+509"<<endl;if(n==522)cout<<"522=13+509"<<endl;if(n==524)cout<<"524=3+521"<<endl;if(n==526)cout<<"526=3+523"<<endl;if(n==528)cout<<"528=5+523"<<endl;if(n==530)cout<<"530=7+523"<<endl;if(n==532)cout<<"532=11+521"<<endl;if(n==534)cout<<"534=11+523"<<endl;if(n==536)cout<<"536=13+523"<<endl;if(n==538)cout<<"538=17+521"<<endl;if(n==540)cout<<"540=17+523"<<endl;if(n==542)cout<<"542=19+523"<<endl;if(n==544)cout<<"544=3+541"<<endl;if(n==546)cout<<"546=5+541"<<endl;if(n==548)cout<<"548=7+541"<<endl;if(n==550)cout<<"550=3+547"<<endl;if(n==552)cout<<"552=5+547"<<endl;if(n==554)cout<<"554=7+547"<<endl;if(n==556)cout<<"556=47+509"<<endl;if(n==558)cout<<"558=11+547"<<endl;if(n==560)cout<<"560=3+557"<<endl;if(n==562)cout<<"562=5+557"<<endl;if(n==564)cout<<"564=7+557"<<endl;if(n==566)cout<<"566=3+563"<<endl;if(n==568)cout<<"568=5+563"<<endl;if(n==570)cout<<"570=7+563"<<endl;if(n==572)cout<<"572=3+569"<<endl;if(n==574)cout<<"574=3+571"<<endl;if(n==576)cout<<"576=5+571"<<endl;if(n==578)cout<<"578=7+571"<<endl;if(n==580)cout<<"580=3+577"<<endl;if(n==582)cout<<"582=5+577"<<endl;if(n==584)cout<<"584=7+577"<<endl;if(n==586)cout<<"586=17+569"<<endl;if(n==588)cout<<"588=11+577"<<endl;if(n==590)cout<<"590=3+587"<<endl;if(n==592)cout<<"592=5+587"<<endl;if(n==594)cout<<"594=7+587"<<endl;if(n==596)cout<<"596=3+593"<<endl;if(n==598)cout<<"598=5+593"<<endl;if(n==600)cout<<"600=7+593"<<endl;if(n==602)cout<<"602=3+599"<<endl;if(n==604)cout<<"604=3+601"<<endl;if(n==606)cout<<"606=5+601"<<endl;if(n==608)cout<<"608=7+601"<<endl;if(n==610)cout<<"610=3+607"<<endl;if(n==612)cout<<"612=5+607"<<endl;if(n==614)cout<<"614=7+607"<<endl;if(n==616)cout<<"616=3+613"<<endl;if(n==618)cout<<"618=5+613"<<endl;if(n==620)cout<<"620=3+617"<<endl;if(n==622)cout<<"622=3+619"<<endl;if(n==624)cout<<"624=5+619"<<endl;if(n==626)cout<<"626=7+619"<<endl;if(n==628)cout<<"628=11+617"<<endl;if(n==630)cout<<"630=11+619"<<endl;if(n==632)cout<<"632=13+619"<<endl;if(n==634)cout<<"634=3+631"<<endl;if(n==636)cout<<"636=5+631"<<endl;if(n==638)cout<<"638=7+631"<<endl;if(n==640)cout<<"640=23+617"<<endl;if(n==642)cout<<"642=11+631"<<endl;if(n==644)cout<<"644=3+641"<<endl;if(n==646)cout<<"646=3+643"<<endl;if(n==648)cout<<"648=5+643"<<endl;if(n==650)cout<<"650=3+647"<<endl;if(n==652)cout<<"652=5+647"<<endl;if(n==654)cout<<"654=7+647"<<endl;if(n==656)cout<<"656=3+653"<<endl;if(n==658)cout<<"658=5+653"<<endl;if(n==660)cout<<"660=7+653"<<endl;if(n==662)cout<<"662=3+659"<<endl;if(n==664)cout<<"664=3+661"<<endl;if(n==666)cout<<"666=5+661"<<endl;if(n==668)cout<<"668=7+661"<<endl;if(n==670)cout<<"670=11+659"<<endl;if(n==672)cout<<"672=11+661"<<endl;if(n==674)cout<<"674=13+661"<<endl;if(n==676)cout<<"676=3+673"<<endl;if(n==678)cout<<"678=5+673"<<endl;if(n==680)cout<<"680=3+677"<<endl;if(n==682)cout<<"682=5+677"<<endl;if(n==684)cout<<"684=7+677"<<endl;if(n==686)cout<<"686=3+683"<<endl;if(n==688)cout<<"688=5+683"<<endl;if(n==690)cout<<"690=7+683"<<endl;if(n==692)cout<<"692=19+673"<<endl;if(n==694)cout<<"694=3+691"<<endl;if(n==696)cout<<"696=5+691"<<endl;if(n==698)cout<<"698=7+691"<<endl;if(n==700)cout<<"700=17+683"<<endl;if(n==702)cout<<"702=11+691"<<endl;if(n==704)cout<<"704=3+701"<<endl;if(n==706)cout<<"706=5+701"<<endl;if(n==708)cout<<"708=7+701"<<endl;if(n==710)cout<<"710=19+691"<<endl;if(n==712)cout<<"712=3+709"<<endl;if(n==714)cout<<"714=5+709"<<endl;if(n==716)cout<<"716=7+709"<<endl;if(n==718)cout<<"718=17+701"<<endl;if(n==720)cout<<"720=11+709"<<endl;if(n==722)cout<<"722=3+719"<<endl;if(n==724)cout<<"724=5+719"<<endl;if(n==726)cout<<"726=7+719"<<endl;if(n==728)cout<<"728=19+709"<<endl;if(n==730)cout<<"730=3+727"<<endl;if(n==732)cout<<"732=5+727"<<endl;if(n==734)cout<<"734=7+727"<<endl;if(n==736)cout<<"736=3+733"<<endl;if(n==738)cout<<"738=5+733"<<endl;if(n==740)cout<<"740=7+733"<<endl;if(n==742)cout<<"742=3+739"<<endl;if(n==744)cout<<"744=5+739"<<endl;if(n==746)cout<<"746=3+743"<<endl;if(n==748)cout<<"748=5+743"<<endl;if(n==750)cout<<"750=7+743"<<endl;if(n==752)cout<<"752=13+739"<<endl;if(n==754)cout<<"754=3+751"<<endl;if(n==756)cout<<"756=5+751"<<endl;if(n==758)cout<<"758=7+751"<<endl;if(n==760)cout<<"760=3+757"<<endl;if(n==762)cout<<"762=5+757"<<endl;if(n==764)cout<<"764=3+761"<<endl;if(n==766)cout<<"766=5+761"<<endl;if(n==768)cout<<"768=7+761"<<endl;if(n==770)cout<<"770=13+757"<<endl;if(n==772)cout<<"772=3+769"<<endl;if(n==774)cout<<"774=5+769"<<endl;if(n==776)cout<<"776=3+773"<<endl;if(n==778)cout<<"778=5+773"<<endl;if(n==780)cout<<"780=7+773"<<endl;if(n==782)cout<<"782=13+769"<<endl;if(n==784)cout<<"784=11+773"<<endl;if(n==786)cout<<"786=13+773"<<endl;if(n==788)cout<<"788=19+769"<<endl;if(n==790)cout<<"790=3+787"<<endl;if(n==792)cout<<"792=5+787"<<endl;if(n==794)cout<<"794=7+787"<<endl;if(n==796)cout<<"796=23+773"<<endl;if(n==798)cout<<"798=11+787"<<endl;if(n==800)cout<<"800=3+797"<<endl;if(n==802)cout<<"802=5+797"<<endl;if(n==804)cout<<"804=7+797"<<endl;if(n==806)cout<<"806=19+787"<<endl;if(n==808)cout<<"808=11+797"<<endl;if(n==810)cout<<"810=13+797"<<endl;if(n==812)cout<<"812=3+809"<<endl;if(n==814)cout<<"814=3+811"<<endl;if(n==816)cout<<"816=5+811"<<endl;if(n==818)cout<<"818=7+811"<<endl;if(n==820)cout<<"820=11+809"<<endl;if(n==822)cout<<"822=11+811"<<endl;if(n==824)cout<<"824=3+821"<<endl;if(n==826)cout<<"826=3+823"<<endl;if(n==828)cout<<"828=5+823"<<endl;if(n==830)cout<<"830=3+827"<<endl;if(n==832)cout<<"832=3+829"<<endl;if(n==834)cout<<"834=5+829"<<endl;if(n==836)cout<<"836=7+829"<<endl;if(n==838)cout<<"838=11+827"<<endl;if(n==840)cout<<"840=11+829"<<endl;if(n==842)cout<<"842=3+839"<<endl;if(n==844)cout<<"844=5+839"<<endl;if(n==846)cout<<"846=7+839"<<endl;if(n==848)cout<<"848=19+829"<<endl;if(n==850)cout<<"850=11+839"<<endl;if(n==852)cout<<"852=13+839"<<endl;if(n==854)cout<<"854=31+823"<<endl;if(n==856)cout<<"856=3+853"<<endl;if(n==858)cout<<"858=5+853"<<endl;if(n==860)cout<<"860=3+857"<<endl;if(n==862)cout<<"862=3+859"<<endl;if(n==864)cout<<"864=5+859"<<endl;if(n==866)cout<<"866=3+863"<<endl;if(n==868)cout<<"868=5+863"<<endl;if(n==870)cout<<"870=7+863"<<endl;if(n==872)cout<<"872=13+859"<<endl;if(n==874)cout<<"874=11+863"<<endl;if(n==876)cout<<"876=13+863"<<endl;if(n==878)cout<<"878=19+859"<<endl;if(n==880)cout<<"880=3+877"<<endl;if(n==882)cout<<"882=5+877"<<endl;if(n==884)cout<<"884=3+881"<<endl;if(n==886)cout<<"886=3+883"<<endl;if(n==888)cout<<"888=5+883"<<endl;if(n==890)cout<<"890=3+887"<<endl;if(n==892)cout<<"892=5+887"<<endl;if(n==894)cout<<"894=7+887"<<endl;if(n==896)cout<<"896=13+883"<<endl;if(n==898)cout<<"898=11+887"<<endl;if(n==900)cout<<"900=13+887"<<endl;if(n==902)cout<<"902=19+883"<<endl;if(n==904)cout<<"904=17+887"<<endl;if(n==906)cout<<"906=19+887"<<endl;if(n==908)cout<<"908=31+877"<<endl;if(n==910)cout<<"910=3+907"<<endl;if(n==912)cout<<"912=5+907"<<endl;if(n==914)cout<<"914=3+911"<<endl;if(n==916)cout<<"916=5+911"<<endl;if(n==918)cout<<"918=7+911"<<endl;if(n==920)cout<<"920=13+907"<<endl;if(n==922)cout<<"922=3+919"<<endl;if(n==924)cout<<"924=5+919"<<endl;if(n==926)cout<<"926=7+919"<<endl;if(n==928)cout<<"928=17+911"<<endl;if(n==930)cout<<"930=11+919"<<endl;if(n==932)cout<<"932=3+929"<<endl;if(n==934)cout<<"934=5+929"<<endl;if(n==936)cout<<"936=7+929"<<endl;if(n==938)cout<<"938=19+919"<<endl;if(n==940)cout<<"940=3+937"<<endl;if(n==942)cout<<"942=5+937"<<endl;if(n==944)cout<<"944=3+941"<<endl;if(n==946)cout<<"946=5+941"<<endl;if(n==948)cout<<"948=7+941"<<endl;if(n==950)cout<<"950=3+947"<<endl;if(n==952)cout<<"952=5+947"<<endl;if(n==954)cout<<"954=7+947"<<endl;if(n==956)cout<<"956=3+953"<<endl;if(n==958)cout<<"958=5+953"<<endl;if(n==960)cout<<"960=7+953"<<endl;if(n==962)cout<<"962=43+919"<<endl;if(n==964)cout<<"964=11+953"<<endl;if(n==966)cout<<"966=13+953"<<endl;if(n==968)cout<<"968=31+937"<<endl;if(n==970)cout<<"970=3+967"<<endl;if(n==972)cout<<"972=5+967"<<endl;if(n==974)cout<<"974=3+971"<<endl;if(n==976)cout<<"976=5+971"<<endl;if(n==978)cout<<"978=7+971"<<endl;if(n==980)cout<<"980=3+977"<<endl;if(n==982)cout<<"982=5+977"<<endl;if(n==984)cout<<"984=7+977"<<endl;if(n==986)cout<<"986=3+983"<<endl;if(n==988)cout<<"988=5+983"<<endl;if(n==990)cout<<"990=7+983"<<endl;if(n==992)cout<<"992=73+919"<<endl;if(n==994)cout<<"994=3+991"<<endl;if(n==996)cout<<"996=5+991"<<endl;if(n==998)cout<<"998=7+991"<<endl;if(n==1000)cout<<"1000=3+997"<<endl;if(n==1002)cout<<"1002=5+997"<<endl;if(n==1004)cout<<"1004=7+997"<<endl;if(n==1006)cout<<"1006=23+983"<<endl;if(n==1008)cout<<"1008=11+997"<<endl;if(n==1010)cout<<"1010=13+997"<<endl;if(n==1012)cout<<"1012=3+1009"<<endl;if(n==1014)cout<<"1014=5+1009"<<endl;if(n==1016)cout<<"1016=3+1013"<<endl;if(n==1018)cout<<"1018=5+1013"<<endl;if(n==1020)cout<<"1020=7+1013"<<endl;if(n==1022)cout<<"1022=3+1019"<<endl;if(n==1024)cout<<"1024=3+1021"<<endl;if(n==1026)cout<<"1026=5+1021"<<endl;if(n==1028)cout<<"1028=7+1021"<<endl;if(n==1030)cout<<"1030=11+1019"<<endl;if(n==1032)cout<<"1032=11+1021"<<endl;if(n==1034)cout<<"1034=3+1031"<<endl;if(n==1036)cout<<"1036=3+1033"<<endl;if(n==1038)cout<<"1038=5+1033"<<endl;if(n==1040)cout<<"1040=7+1033"<<endl;if(n==1042)cout<<"1042=3+1039"<<endl;if(n==1044)cout<<"1044=5+1039"<<endl;if(n==1046)cout<<"1046=7+1039"<<endl;if(n==1048)cout<<"1048=17+1031"<<endl;if(n==1050)cout<<"1050=11+1039"<<endl;if(n==1052)cout<<"1052=3+1049"<<endl;if(n==1054)cout<<"1054=3+1051"<<endl;if(n==1056)cout<<"1056=5+1051"<<endl;if(n==1058)cout<<"1058=7+1051"<<endl;if(n==1060)cout<<"1060=11+1049"<<endl;if(n==1062)cout<<"1062=11+1051"<<endl;if(n==1064)cout<<"1064=3+1061"<<endl;if(n==1066)cout<<"1066=3+1063"<<endl;if(n==1068)cout<<"1068=5+1063"<<endl;if(n==1070)cout<<"1070=7+1063"<<endl;if(n==1072)cout<<"1072=3+1069"<<endl;if(n==1074)cout<<"1074=5+1069"<<endl;if(n==1076)cout<<"1076=7+1069"<<endl;if(n==1078)cout<<"1078=17+1061"<<endl;if(n==1080)cout<<"1080=11+1069"<<endl;if(n==1082)cout<<"1082=13+1069"<<endl;if(n==1084)cout<<"1084=23+1061"<<endl;if(n==1086)cout<<"1086=17+1069"<<endl;if(n==1088)cout<<"1088=19+1069"<<endl;if(n==1090)cout<<"1090=3+1087"<<endl;if(n==1092)cout<<"1092=5+1087"<<endl;if(n==1094)cout<<"1094=3+1091"<<endl;if(n==1096)cout<<"1096=3+1093"<<endl;if(n==1098)cout<<"1098=5+1093"<<endl;if(n==1100)cout<<"1100=3+1097"<<endl;if(n==1102)cout<<"1102=5+1097"<<endl;if(n==1104)cout<<"1104=7+1097"<<endl;if(n==1106)cout<<"1106=3+1103"<<endl;if(n==1108)cout<<"1108=5+1103"<<endl;if(n==1110)cout<<"1110=7+1103"<<endl;if(n==1112)cout<<"1112=3+1109"<<endl;if(n==1114)cout<<"1114=5+1109"<<endl;if(n==1116)cout<<"1116=7+1109"<<endl;if(n==1118)cout<<"1118=31+1087"<<endl;if(n==1120)cout<<"1120=3+1117"<<endl;if(n==1122)cout<<"1122=5+1117"<<endl;if(n==1124)cout<<"1124=7+1117"<<endl;if(n==1126)cout<<"1126=3+1123"<<endl;if(n==1128)cout<<"1128=5+1123"<<endl;if(n==1130)cout<<"1130=7+1123"<<endl;if(n==1132)cout<<"1132=3+1129"<<endl;if(n==1134)cout<<"1134=5+1129"<<endl;if(n==1136)cout<<"1136=7+1129"<<endl;if(n==1138)cout<<"1138=29+1109"<<endl;if(n==1140)cout<<"1140=11+1129"<<endl;if(n==1142)cout<<"1142=13+1129"<<endl;if(n==1144)cout<<"1144=41+1103"<<endl;if(n==1146)cout<<"1146=17+1129"<<endl;if(n==1148)cout<<"1148=19+1129"<<endl;if(n==1150)cout<<"1150=41+1109"<<endl;if(n==1152)cout<<"1152=23+1129"<<endl;if(n==1154)cout<<"1154=3+1151"<<endl;if(n==1156)cout<<"1156=3+1153"<<endl;if(n==1158)cout<<"1158=5+1153"<<endl;if(n==1160)cout<<"1160=7+1153"<<endl;if(n==1162)cout<<"1162=11+1151"<<endl;if(n==1164)cout<<"1164=11+1153"<<endl;if(n==1166)cout<<"1166=3+1163"<<endl;if(n==1168)cout<<"1168=5+1163"<<endl;if(n==1170)cout<<"1170=7+1163"<<endl;if(n==1172)cout<<"1172=19+1153"<<endl;if(n==1174)cout<<"1174=3+1171"<<endl;if(n==1176)cout<<"1176=5+1171"<<endl;if(n==1178)cout<<"1178=7+1171"<<endl;if(n==1180)cout<<"1180=17+1163"<<endl;if(n==1182)cout<<"1182=11+1171"<<endl;if(n==1184)cout<<"1184=3+1181"<<endl;if(n==1186)cout<<"1186=5+1181"<<endl;if(n==1188)cout<<"1188=7+1181"<<endl;if(n==1190)cout<<"1190=3+1187"<<endl;if(n==1192)cout<<"1192=5+1187"<<endl;if(n==1194)cout<<"1194=7+1187"<<endl;if(n==1196)cout<<"1196=3+1193"<<endl;if(n==1198)cout<<"1198=5+1193"<<endl;if(n==1200)cout<<"1200=7+1193"<<endl;if(n==1202)cout<<"1202=31+1171"<<endl;if(n==1204)cout<<"1204=3+1201"<<endl;if(n==1206)cout<<"1206=5+1201"<<endl;if(n==1208)cout<<"1208=7+1201"<<endl;if(n==1210)cout<<"1210=17+1193"<<endl;if(n==1212)cout<<"1212=11+1201"<<endl;if(n==1214)cout<<"1214=13+1201"<<endl;if(n==1216)cout<<"1216=3+1213"<<endl;if(n==1218)cout<<"1218=5+1213"<<endl;if(n==1220)cout<<"1220=3+1217"<<endl;if(n==1222)cout<<"1222=5+1217"<<endl;if(n==1224)cout<<"1224=7+1217"<<endl;if(n==1226)cout<<"1226=3+1223"<<endl;if(n==1228)cout<<"1228=5+1223"<<endl;if(n==1230)cout<<"1230=7+1223"<<endl;if(n==1232)cout<<"1232=3+1229"<<endl;if(n==1234)cout<<"1234=3+1231"<<endl;if(n==1236)cout<<"1236=5+1231"<<endl;if(n==1238)cout<<"1238=7+1231"<<endl;if(n==1240)cout<<"1240=3+1237"<<endl;if(n==1242)cout<<"1242=5+1237"<<endl;if(n==1244)cout<<"1244=7+1237"<<endl;if(n==1246)cout<<"1246=17+1229"<<endl;if(n==1248)cout<<"1248=11+1237"<<endl;if(n==1250)cout<<"1250=13+1237"<<endl;if(n==1252)cout<<"1252=3+1249"<<endl;if(n==1254)cout<<"1254=5+1249"<<endl;if(n==1256)cout<<"1256=7+1249"<<endl;if(n==1258)cout<<"1258=29+1229"<<endl;if(n==1260)cout<<"1260=11+1249"<<endl;if(n==1262)cout<<"1262=3+1259"<<endl;if(n==1264)cout<<"1264=5+1259"<<endl;if(n==1266)cout<<"1266=7+1259"<<endl;if(n==1268)cout<<"1268=19+1249"<<endl;if(n==1270)cout<<"1270=11+1259"<<endl;if(n==1272)cout<<"1272=13+1259"<<endl;if(n==1274)cout<<"1274=37+1237"<<endl;if(n==1276)cout<<"1276=17+1259"<<endl;if(n==1278)cout<<"1278=19+1259"<<endl;if(n==1280)cout<<"1280=3+1277"<<endl;if(n==1282)cout<<"1282=3+1279"<<endl;if(n==1284)cout<<"1284=5+1279"<<endl;if(n==1286)cout<<"1286=3+1283"<<endl;if(n==1288)cout<<"1288=5+1283"<<endl;if(n==1290)cout<<"1290=7+1283"<<endl;if(n==1292)cout<<"1292=3+1289"<<endl;if(n==1294)cout<<"1294=3+1291"<<endl;if(n==1296)cout<<"1296=5+1291"<<endl;if(n==1298)cout<<"1298=7+1291"<<endl;if(n==1300)cout<<"1300=3+1297"<<endl;if(n==1302)cout<<"1302=5+1297"<<endl;if(n==1304)cout<<"1304=3+1301"<<endl;if(n==1306)cout<<"1306=3+1303"<<endl;if(n==1308)cout<<"1308=5+1303"<<endl;if(n==1310)cout<<"1310=3+1307"<<endl;if(n==1312)cout<<"1312=5+1307"<<endl;if(n==1314)cout<<"1314=7+1307"<<endl;if(n==1316)cout<<"1316=13+1303"<<endl;if(n==1318)cout<<"1318=11+1307"<<endl;if(n==1320)cout<<"1320=13+1307"<<endl;if(n==1322)cout<<"1322=3+1319"<<endl;if(n==1324)cout<<"1324=3+1321"<<endl;if(n==1326)cout<<"1326=5+1321"<<endl;if(n==1328)cout<<"1328=7+1321"<<endl;if(n==1330)cout<<"1330=3+1327"<<endl;if(n==1332)cout<<"1332=5+1327"<<endl;if(n==1334)cout<<"1334=7+1327"<<endl;if(n==1336)cout<<"1336=17+1319"<<endl;if(n==1338)cout<<"1338=11+1327"<<endl;if(n==1340)cout<<"1340=13+1327"<<endl;if(n==1342)cout<<"1342=23+1319"<<endl;if(n==1344)cout<<"1344=17+1327"<<endl;if(n==1346)cout<<"1346=19+1327"<<endl;if(n==1348)cout<<"1348=29+1319"<<endl;if(n==1350)cout<<"1350=23+1327"<<endl;if(n==1352)cout<<"1352=31+1321"<<endl;if(n==1354)cout<<"1354=47+1307"<<endl;if(n==1356)cout<<"1356=29+1327"<<endl;if(n==1358)cout<<"1358=31+1327"<<endl;if(n==1360)cout<<"1360=41+1319"<<endl;if(n==1362)cout<<"1362=41+1321"<<endl;if(n==1364)cout<<"1364=3+1361"<<endl;if(n==1366)cout<<"1366=5+1361"<<endl;if(n==1368)cout<<"1368=7+1361"<<endl;if(n==1370)cout<<"1370=3+1367"<<endl;if(n==1372)cout<<"1372=5+1367"<<endl;if(n==1374)cout<<"1374=7+1367"<<endl;if(n==1376)cout<<"1376=3+1373"<<endl;if(n==1378)cout<<"1378=5+1373"<<endl;if(n==1380)cout<<"1380=7+1373"<<endl;if(n==1382)cout<<"1382=61+1321"<<endl;if(n==1384)cout<<"1384=3+1381"<<endl;if(n==1386)cout<<"1386=5+1381"<<endl;if(n==1388)cout<<"1388=7+1381"<<endl;if(n==1390)cout<<"1390=17+1373"<<endl;if(n==1392)cout<<"1392=11+1381"<<endl;if(n==1394)cout<<"1394=13+1381"<<endl;if(n==1396)cout<<"1396=23+1373"<<endl;if(n==1398)cout<<"1398=17+1381"<<endl;if(n==1400)cout<<"1400=19+1381"<<endl;if(n==1402)cout<<"1402=3+1399"<<endl;if(n==1404)cout<<"1404=5+1399"<<endl;if(n==1406)cout<<"1406=7+1399"<<endl;if(n==1408)cout<<"1408=41+1367"<<endl;if(n==1410)cout<<"1410=11+1399"<<endl;if(n==1412)cout<<"1412=3+1409"<<endl;if(n==1414)cout<<"1414=5+1409"<<endl;if(n==1416)cout<<"1416=7+1409"<<endl;if(n==1418)cout<<"1418=19+1399"<<endl;if(n==1420)cout<<"1420=11+1409"<<endl;if(n==1422)cout<<"1422=13+1409"<<endl;if(n==1424)cout<<"1424=43+1381"<<endl;if(n==1426)cout<<"1426=3+1423"<<endl;if(n==1428)cout<<"1428=5+1423"<<endl;if(n==1430)cout<<"1430=3+1427"<<endl;if(n==1432)cout<<"1432=3+1429"<<endl;if(n==1434)cout<<"1434=5+1429"<<endl;if(n==1436)cout<<"1436=3+1433"<<endl;if(n==1438)cout<<"1438=5+1433"<<endl;if(n==1440)cout<<"1440=7+1433"<<endl;if(n==1442)cout<<"1442=3+1439"<<endl;if(n==1444)cout<<"1444=5+1439"<<endl;if(n==1446)cout<<"1446=7+1439"<<endl;if(n==1448)cout<<"1448=19+1429"<<endl;if(n==1450)cout<<"1450=3+1447"<<endl;if(n==1452)cout<<"1452=5+1447"<<endl;if(n==1454)cout<<"1454=3+1451"<<endl;if(n==1456)cout<<"1456=3+1453"<<endl;if(n==1458)cout<<"1458=5+1453"<<endl;if(n==1460)cout<<"1460=7+1453"<<endl;if(n==1462)cout<<"1462=3+1459"<<endl;if(n==1464)cout<<"1464=5+1459"<<endl;if(n==1466)cout<<"1466=7+1459"<<endl;if(n==1468)cout<<"1468=17+1451"<<endl;if(n==1470)cout<<"1470=11+1459"<<endl;if(n==1472)cout<<"1472=13+1459"<<endl;if(n==1474)cout<<"1474=3+1471"<<endl;if(n==1476)cout<<"1476=5+1471"<<endl;if(n==1478)cout<<"1478=7+1471"<<endl;if(n==1480)cout<<"1480=29+1451"<<endl;if(n==1482)cout<<"1482=11+1471"<<endl;if(n==1484)cout<<"1484=3+1481"<<endl;if(n==1486)cout<<"1486=3+1483"<<endl;if(n==1488)cout<<"1488=5+1483"<<endl;if(n==1490)cout<<"1490=3+1487"<<endl;if(n==1492)cout<<"1492=3+1489"<<endl;if(n==1494)cout<<"1494=5+1489"<<endl;if(n==1496)cout<<"1496=3+1493"<<endl;if(n==1498)cout<<"1498=5+1493"<<endl;if(n==1500)cout<<"1500=7+1493"<<endl;if(n==1502)cout<<"1502=3+1499"<<endl;if(n==1504)cout<<"1504=5+1499"<<endl;if(n==1506)cout<<"1506=7+1499"<<endl;if(n==1508)cout<<"1508=19+1489"<<endl;if(n==1510)cout<<"1510=11+1499"<<endl;if(n==1512)cout<<"1512=13+1499"<<endl;if(n==1514)cout<<"1514=3+1511"<<endl;if(n==1516)cout<<"1516=5+1511"<<endl;if(n==1518)cout<<"1518=7+1511"<<endl;if(n==1520)cout<<"1520=31+1489"<<endl;if(n==1522)cout<<"1522=11+1511"<<endl;if(n==1524)cout<<"1524=13+1511"<<endl;if(n==1526)cout<<"1526=3+1523"<<endl;if(n==1528)cout<<"1528=5+1523"<<endl;if(n==1530)cout<<"1530=7+1523"<<endl;if(n==1532)cout<<"1532=43+1489"<<endl;if(n==1534)cout<<"1534=3+1531"<<endl;if(n==1536)cout<<"1536=5+1531"<<endl;if(n==1538)cout<<"1538=7+1531"<<endl;if(n==1540)cout<<"1540=17+1523"<<endl;if(n==1542)cout<<"1542=11+1531"<<endl;if(n==1544)cout<<"1544=13+1531"<<endl;if(n==1546)cout<<"1546=3+1543"<<endl;if(n==1548)cout<<"1548=5+1543"<<endl;if(n==1550)cout<<"1550=7+1543"<<endl;if(n==1552)cout<<"1552=3+1549"<<endl;if(n==1554)cout<<"1554=5+1549"<<endl;if(n==1556)cout<<"1556=3+1553"<<endl;if(n==1558)cout<<"1558=5+1553"<<endl;if(n==1560)cout<<"1560=7+1553"<<endl;if(n==1562)cout<<"1562=3+1559"<<endl;if(n==1564)cout<<"1564=5+1559"<<endl;if(n==1566)cout<<"1566=7+1559"<<endl;if(n==1568)cout<<"1568=19+1549"<<endl;if(n==1570)cout<<"1570=3+1567"<<endl;if(n==1572)cout<<"1572=5+1567"<<endl;if(n==1574)cout<<"1574=3+1571"<<endl;if(n==1576)cout<<"1576=5+1571"<<endl;if(n==1578)cout<<"1578=7+1571"<<endl;if(n==1580)cout<<"1580=13+1567"<<endl;if(n==1582)cout<<"1582=3+1579"<<endl;if(n==1584)cout<<"1584=5+1579"<<endl;if(n==1586)cout<<"1586=3+1583"<<endl;if(n==1588)cout<<"1588=5+1583"<<endl;if(n==1590)cout<<"1590=7+1583"<<endl;if(n==1592)cout<<"1592=13+1579"<<endl;if(n==1594)cout<<"1594=11+1583"<<endl;if(n==1596)cout<<"1596=13+1583"<<endl;if(n==1598)cout<<"1598=19+1579"<<endl;if(n==1600)cout<<"1600=3+1597"<<endl;if(n==1602)cout<<"1602=5+1597"<<endl;if(n==1604)cout<<"1604=3+1601"<<endl;if(n==1606)cout<<"1606=5+1601"<<endl;if(n==1608)cout<<"1608=7+1601"<<endl;if(n==1610)cout<<"1610=3+1607"<<endl;if(n==1612)cout<<"1612=3+1609"<<endl;if(n==1614)cout<<"1614=5+1609"<<endl;if(n==1616)cout<<"1616=3+1613"<<endl;if(n==1618)cout<<"1618=5+1613"<<endl;if(n==1620)cout<<"1620=7+1613"<<endl;if(n==1622)cout<<"1622=3+1619"<<endl;if(n==1624)cout<<"1624=3+1621"<<endl;if(n==1626)cout<<"1626=5+1621"<<endl;if(n==1628)cout<<"1628=7+1621"<<endl;if(n==1630)cout<<"1630=3+1627"<<endl;if(n==1632)cout<<"1632=5+1627"<<endl;if(n==1634)cout<<"1634=7+1627"<<endl;if(n==1636)cout<<"1636=17+1619"<<endl;if(n==1638)cout<<"1638=11+1627"<<endl;if(n==1640)cout<<"1640=3+1637"<<endl;if(n==1642)cout<<"1642=5+1637"<<endl;if(n==1644)cout<<"1644=7+1637"<<endl;if(n==1646)cout<<"1646=19+1627"<<endl;if(n==1648)cout<<"1648=11+1637"<<endl;if(n==1650)cout<<"1650=13+1637"<<endl;if(n==1652)cout<<"1652=31+1621"<<endl;if(n==1654)cout<<"1654=17+1637"<<endl;if(n==1656)cout<<"1656=19+1637"<<endl;if(n==1658)cout<<"1658=31+1627"<<endl;if(n==1660)cout<<"1660=3+1657"<<endl;if(n==1662)cout<<"1662=5+1657"<<endl;if(n==1664)cout<<"1664=7+1657"<<endl;if(n==1666)cout<<"1666=3+1663"<<endl;if(n==1668)cout<<"1668=5+1663"<<endl;if(n==1670)cout<<"1670=3+1667"<<endl;if(n==1672)cout<<"1672=3+1669"<<endl;if(n==1674)cout<<"1674=5+1669"<<endl;if(n==1676)cout<<"1676=7+1669"<<endl;if(n==1678)cout<<"1678=11+1667"<<endl;if(n==1680)cout<<"1680=11+1669"<<endl;if(n==1682)cout<<"1682=13+1669"<<endl;if(n==1684)cout<<"1684=17+1667"<<endl;if(n==1686)cout<<"1686=17+1669"<<endl;if(n==1688)cout<<"1688=19+1669"<<endl;if(n==1690)cout<<"1690=23+1667"<<endl;if(n==1692)cout<<"1692=23+1669"<<endl;if(n==1694)cout<<"1694=31+1663"<<endl;if(n==1696)cout<<"1696=3+1693"<<endl;if(n==1698)cout<<"1698=5+1693"<<endl;if(n==1700)cout<<"1700=3+1697"<<endl;if(n==1702)cout<<"1702=3+1699"<<endl;if(n==1704)cout<<"1704=5+1699"<<endl;if(n==1706)cout<<"1706=7+1699"<<endl;if(n==1708)cout<<"1708=11+1697"<<endl;if(n==1710)cout<<"1710=11+1699"<<endl;if(n==1712)cout<<"1712=3+1709"<<endl;if(n==1714)cout<<"1714=5+1709"<<endl;if(n==1716)cout<<"1716=7+1709"<<endl;if(n==1718)cout<<"1718=19+1699"<<endl;if(n==1720)cout<<"1720=11+1709"<<endl;if(n==1722)cout<<"1722=13+1709"<<endl;if(n==1724)cout<<"1724=3+1721"<<endl;if(n==1726)cout<<"1726=3+1723"<<endl;if(n==1728)cout<<"1728=5+1723"<<endl;if(n==1730)cout<<"1730=7+1723"<<endl;if(n==1732)cout<<"1732=11+1721"<<endl;if(n==1734)cout<<"1734=11+1723"<<endl;if(n==1736)cout<<"1736=3+1733"<<endl;if(n==1738)cout<<"1738=5+1733"<<endl;if(n==1740)cout<<"1740=7+1733"<<endl;if(n==1742)cout<<"1742=19+1723"<<endl;if(n==1744)cout<<"1744=3+1741"<<endl;if(n==1746)cout<<"1746=5+1741"<<endl;if(n==1748)cout<<"1748=7+1741"<<endl;if(n==1750)cout<<"1750=3+1747"<<endl;if(n==1752)cout<<"1752=5+1747"<<endl;if(n==1754)cout<<"1754=7+1747"<<endl;if(n==1756)cout<<"1756=3+1753"<<endl;if(n==1758)cout<<"1758=5+1753"<<endl;if(n==1760)cout<<"1760=7+1753"<<endl;if(n==1762)cout<<"1762=3+1759"<<endl;if(n==1764)cout<<"1764=5+1759"<<endl;if(n==1766)cout<<"1766=7+1759"<<endl;if(n==1768)cout<<"1768=47+1721"<<endl;if(n==1770)cout<<"1770=11+1759"<<endl;if(n==1772)cout<<"1772=13+1759"<<endl;if(n==1774)cout<<"1774=41+1733"<<endl;if(n==1776)cout<<"1776=17+1759"<<endl;if(n==1778)cout<<"1778=19+1759"<<endl;if(n==1780)cout<<"1780=3+1777"<<endl;if(n==1782)cout<<"1782=5+1777"<<endl;if(n==1784)cout<<"1784=7+1777"<<endl;if(n==1786)cout<<"1786=3+1783"<<endl;if(n==1788)cout<<"1788=5+1783"<<endl;if(n==1790)cout<<"1790=3+1787"<<endl;if(n==1792)cout<<"1792=3+1789"<<endl;if(n==1794)cout<<"1794=5+1789"<<endl;if(n==1796)cout<<"1796=7+1789"<<endl;if(n==1798)cout<<"1798=11+1787"<<endl;if(n==1800)cout<<"1800=11+1789"<<endl;if(n==1802)cout<<"1802=13+1789"<<endl;if(n==1804)cout<<"1804=3+1801"<<endl;if(n==1806)cout<<"1806=5+1801"<<endl;if(n==1808)cout<<"1808=7+1801"<<endl;if(n==1810)cout<<"1810=23+1787"<<endl;if(n==1812)cout<<"1812=11+1801"<<endl;if(n==1814)cout<<"1814=3+1811"<<endl;if(n==1816)cout<<"1816=5+1811"<<endl;if(n==1818)cout<<"1818=7+1811"<<endl;if(n==1820)cout<<"1820=19+1801"<<endl;if(n==1822)cout<<"1822=11+1811"<<endl;if(n==1824)cout<<"1824=13+1811"<<endl;if(n==1826)cout<<"1826=3+1823"<<endl;if(n==1828)cout<<"1828=5+1823"<<endl;if(n==1830)cout<<"1830=7+1823"<<endl;if(n==1832)cout<<"1832=31+1801"<<endl;if(n==1834)cout<<"1834=3+1831"<<endl;if(n==1836)cout<<"1836=5+1831"<<endl;if(n==1838)cout<<"1838=7+1831"<<endl;if(n==1840)cout<<"1840=17+1823"<<endl;if(n==1842)cout<<"1842=11+1831"<<endl;if(n==1844)cout<<"1844=13+1831"<<endl;if(n==1846)cout<<"1846=23+1823"<<endl;if(n==1848)cout<<"1848=17+1831"<<endl;if(n==1850)cout<<"1850=3+1847"<<endl;if(n==1852)cout<<"1852=5+1847"<<endl;if(n==1854)cout<<"1854=7+1847"<<endl;if(n==1856)cout<<"1856=67+1789"<<endl;if(n==1858)cout<<"1858=11+1847"<<endl;if(n==1860)cout<<"1860=13+1847"<<endl;if(n==1862)cout<<"1862=31+1831"<<endl;if(n==1864)cout<<"1864=3+1861"<<endl;if(n==1866)cout<<"1866=5+1861"<<endl;if(n==1868)cout<<"1868=7+1861"<<endl;if(n==1870)cout<<"1870=3+1867"<<endl;if(n==1872)cout<<"1872=5+1867"<<endl;if(n==1874)cout<<"1874=3+1871"<<endl;if(n==1876)cout<<"1876=3+1873"<<endl;if(n==1878)cout<<"1878=5+1873"<<endl;if(n==1880)cout<<"1880=3+1877"<<endl;if(n==1882)cout<<"1882=3+1879"<<endl;if(n==1884)cout<<"1884=5+1879"<<endl;if(n==1886)cout<<"1886=7+1879"<<endl;if(n==1888)cout<<"1888=11+1877"<<endl;if(n==1890)cout<<"1890=11+1879"<<endl;if(n==1892)cout<<"1892=3+1889"<<endl;if(n==1894)cout<<"1894=5+1889"<<endl;if(n==1896)cout<<"1896=7+1889"<<endl;if(n==1898)cout<<"1898=19+1879"<<endl;if(n==1900)cout<<"1900=11+1889"<<endl;if(n==1902)cout<<"1902=13+1889"<<endl;if(n==1904)cout<<"1904=3+1901"<<endl;if(n==1906)cout<<"1906=5+1901"<<endl;if(n==1908)cout<<"1908=7+1901"<<endl;if(n==1910)cout<<"1910=3+1907"<<endl;if(n==1912)cout<<"1912=5+1907"<<endl;if(n==1914)cout<<"1914=7+1907"<<endl;if(n==1916)cout<<"1916=3+1913"<<endl;if(n==1918)cout<<"1918=5+1913"<<endl;if(n==1920)cout<<"1920=7+1913"<<endl;if(n==1922)cout<<"1922=43+1879"<<endl;if(n==1924)cout<<"1924=11+1913"<<endl;if(n==1926)cout<<"1926=13+1913"<<endl;if(n==1928)cout<<"1928=61+1867"<<endl;if(n==1930)cout<<"1930=17+1913"<<endl;if(n==1932)cout<<"1932=19+1913"<<endl;if(n==1934)cout<<"1934=3+1931"<<endl;if(n==1936)cout<<"1936=3+1933"<<endl;if(n==1938)cout<<"1938=5+1933"<<endl;if(n==1940)cout<<"1940=7+1933"<<endl;if(n==1942)cout<<"1942=11+1931"<<endl;if(n==1944)cout<<"1944=11+1933"<<endl;if(n==1946)cout<<"1946=13+1933"<<endl;if(n==1948)cout<<"1948=17+1931"<<endl;if(n==1950)cout<<"1950=17+1933"<<endl;if(n==1952)cout<<"1952=3+1949"<<endl;if(n==1954)cout<<"1954=3+1951"<<endl;if(n==1956)cout<<"1956=5+1951"<<endl;if(n==1958)cout<<"1958=7+1951"<<endl;if(n==1960)cout<<"1960=11+1949"<<endl;if(n==1962)cout<<"1962=11+1951"<<endl;if(n==1964)cout<<"1964=13+1951"<<endl;if(n==1966)cout<<"1966=17+1949"<<endl;if(n==1968)cout<<"1968=17+1951"<<endl;if(n==1970)cout<<"1970=19+1951"<<endl;if(n==1972)cout<<"1972=23+1949"<<endl;if(n==1974)cout<<"1974=23+1951"<<endl;if(n==1976)cout<<"1976=3+1973"<<endl;if(n==1978)cout<<"1978=5+1973"<<endl;if(n==1980)cout<<"1980=7+1973"<<endl;if(n==1982)cout<<"1982=3+1979"<<endl;if(n==1984)cout<<"1984=5+1979"<<endl;if(n==1986)cout<<"1986=7+1979"<<endl;if(n==1988)cout<<"1988=37+1951"<<endl;if(n==1990)cout<<"1990=3+1987"<<endl;if(n==1992)cout<<"1992=5+1987"<<endl;if(n==1994)cout<<"1994=7+1987"<<endl;if(n==1996)cout<<"1996=3+1993"<<endl;if(n==1998)cout<<"1998=5+1993"<<endl;if(n==2000)cout<<"2000=3+1997"<<endl;if(n==2002)cout<<"2002=3+1999"<<endl;if(n==2004)cout<<"2004=5+1999"<<endl;if(n==2006)cout<<"2006=3+2003"<<endl;if(n==2008)cout<<"2008=5+2003"<<endl;if(n==2010)cout<<"2010=7+2003"<<endl;if(n==2012)cout<<"2012=13+1999"<<endl;if(n==2014)cout<<"2014=3+2011"<<endl;if(n==2016)cout<<"2016=5+2011"<<endl;if(n==2018)cout<<"2018=7+2011"<<endl;if(n==2020)cout<<"2020=3+2017"<<endl;if(n==2022)cout<<"2022=5+2017"<<endl;if(n==2024)cout<<"2024=7+2017"<<endl;if(n==2026)cout<<"2026=23+2003"<<endl;if(n==2028)cout<<"2028=11+2017"<<endl;if(n==2030)cout<<"2030=3+2027"<<endl;if(n==2032)cout<<"2032=3+2029"<<endl;if(n==2034)cout<<"2034=5+2029"<<endl;if(n==2036)cout<<"2036=7+2029"<<endl;if(n==2038)cout<<"2038=11+2027"<<endl;if(n==2040)cout<<"2040=11+2029"<<endl;if(n==2042)cout<<"2042=3+2039"<<endl;if(n==2044)cout<<"2044=5+2039"<<endl;if(n==2046)cout<<"2046=7+2039"<<endl;if(n==2048)cout<<"2048=19+2029"<<endl;if(n==2050)cout<<"2050=11+2039"<<endl;if(n==2052)cout<<"2052=13+2039"<<endl;if(n==2054)cout<<"2054=37+2017"<<endl;if(n==2056)cout<<"2056=3+2053"<<endl;if(n==2058)cout<<"2058=5+2053"<<endl;if(n==2060)cout<<"2060=7+2053"<<endl;if(n==2062)cout<<"2062=23+2039"<<endl;if(n==2064)cout<<"2064=11+2053"<<endl;if(n==2066)cout<<"2066=3+2063"<<endl;if(n==2068)cout<<"2068=5+2063"<<endl;if(n==2070)cout<<"2070=7+2063"<<endl;if(n==2072)cout<<"2072=3+2069"<<endl;if(n==2074)cout<<"2074=5+2069"<<endl;if(n==2076)cout<<"2076=7+2069"<<endl;if(n==2078)cout<<"2078=61+2017"<<endl;if(n==2080)cout<<"2080=11+2069"<<endl;if(n==2082)cout<<"2082=13+2069"<<endl;if(n==2084)cout<<"2084=3+2081"<<endl;if(n==2086)cout<<"2086=3+2083"<<endl;if(n==2088)cout<<"2088=5+2083"<<endl;if(n==2090)cout<<"2090=3+2087"<<endl;if(n==2092)cout<<"2092=3+2089"<<endl;if(n==2094)cout<<"2094=5+2089"<<endl;if(n==2096)cout<<"2096=7+2089"<<endl;if(n==2098)cout<<"2098=11+2087"<<endl;if(n==2100)cout<<"2100=11+2089"<<endl;if(n==2102)cout<<"2102=3+2099"<<endl;if(n==2104)cout<<"2104=5+2099"<<endl;if(n==2106)cout<<"2106=7+2099"<<endl;if(n==2108)cout<<"2108=19+2089"<<endl;if(n==2110)cout<<"2110=11+2099"<<endl;if(n==2112)cout<<"2112=13+2099"<<endl;if(n==2114)cout<<"2114=3+2111"<<endl;if(n==2116)cout<<"2116=3+2113"<<endl;if(n==2118)cout<<"2118=5+2113"<<endl;if(n==2120)cout<<"2120=7+2113"<<endl;if(n==2122)cout<<"2122=11+2111"<<endl;if(n==2124)cout<<"2124=11+2113"<<endl;if(n==2126)cout<<"2126=13+2113"<<endl;if(n==2128)cout<<"2128=17+2111"<<endl;if(n==2130)cout<<"2130=17+2113"<<endl;if(n==2132)cout<<"2132=3+2129"<<endl;if(n==2134)cout<<"2134=3+2131"<<endl;if(n==2136)cout<<"2136=5+2131"<<endl;if(n==2138)cout<<"2138=7+2131"<<endl;if(n==2140)cout<<"2140=3+2137"<<endl;if(n==2142)cout<<"2142=5+2137"<<endl;if(n==2144)cout<<"2144=3+2141"<<endl;if(n==2146)cout<<"2146=3+2143"<<endl;if(n==2148)cout<<"2148=5+2143"<<endl;if(n==2150)cout<<"2150=7+2143"<<endl;if(n==2152)cout<<"2152=11+2141"<<endl;if(n==2154)cout<<"2154=11+2143"<<endl;if(n==2156)cout<<"2156=3+2153"<<endl;if(n==2158)cout<<"2158=5+2153"<<endl;if(n==2160)cout<<"2160=7+2153"<<endl;if(n==2162)cout<<"2162=19+2143"<<endl;if(n==2164)cout<<"2164=3+2161"<<endl;if(n==2166)cout<<"2166=5+2161"<<endl;if(n==2168)cout<<"2168=7+2161"<<endl;if(n==2170)cout<<"2170=17+2153"<<endl;if(n==2172)cout<<"2172=11+2161"<<endl;if(n==2174)cout<<"2174=13+2161"<<endl;if(n==2176)cout<<"2176=23+2153"<<endl;if(n==2178)cout<<"2178=17+2161"<<endl;if(n==2180)cout<<"2180=19+2161"<<endl;if(n==2182)cout<<"2182=3+2179"<<endl;if(n==2184)cout<<"2184=5+2179"<<endl;if(n==2186)cout<<"2186=7+2179"<<endl;if(n==2188)cout<<"2188=47+2141"<<endl;if(n==2190)cout<<"2190=11+2179"<<endl;if(n==2192)cout<<"2192=13+2179"<<endl;if(n==2194)cout<<"2194=41+2153"<<endl;if(n==2196)cout<<"2196=17+2179"<<endl;if(n==2198)cout<<"2198=19+2179"<<endl;if(n==2200)cout<<"2200=47+2153"<<endl;if(n==2202)cout<<"2202=23+2179"<<endl;if(n==2204)cout<<"2204=43+2161"<<endl;if(n==2206)cout<<"2206=3+2203"<<endl;if(n==2208)cout<<"2208=5+2203"<<endl;if(n==2210)cout<<"2210=3+2207"<<endl;if(n==2212)cout<<"2212=5+2207"<<endl;if(n==2214)cout<<"2214=7+2207"<<endl;if(n==2216)cout<<"2216=3+2213"<<endl;if(n==2218)cout<<"2218=5+2213"<<endl;if(n==2220)cout<<"2220=7+2213"<<endl;if(n==2222)cout<<"2222=19+2203"<<endl;if(n==2224)cout<<"2224=3+2221"<<endl;if(n==2226)cout<<"2226=5+2221"<<endl;if(n==2228)cout<<"2228=7+2221"<<endl;if(n==2230)cout<<"2230=17+2213"<<endl;if(n==2232)cout<<"2232=11+2221"<<endl;if(n==2234)cout<<"2234=13+2221"<<endl;if(n==2236)cout<<"2236=23+2213"<<endl;if(n==2238)cout<<"2238=17+2221"<<endl;if(n==2240)cout<<"2240=3+2237"<<endl;if(n==2242)cout<<"2242=3+2239"<<endl;if(n==2244)cout<<"2244=5+2239"<<endl;if(n==2246)cout<<"2246=3+2243"<<endl;if(n==2248)cout<<"2248=5+2243"<<endl;if(n==2250)cout<<"2250=7+2243"<<endl;if(n==2252)cout<<"2252=13+2239"<<endl;if(n==2254)cout<<"2254=3+2251"<<endl;if(n==2256)cout<<"2256=5+2251"<<endl;if(n==2258)cout<<"2258=7+2251"<<endl;if(n==2260)cout<<"2260=17+2243"<<endl;if(n==2262)cout<<"2262=11+2251"<<endl;if(n==2264)cout<<"2264=13+2251"<<endl;if(n==2266)cout<<"2266=23+2243"<<endl;if(n==2268)cout<<"2268=17+2251"<<endl;if(n==2270)cout<<"2270=3+2267"<<endl;if(n==2272)cout<<"2272=3+2269"<<endl;if(n==2274)cout<<"2274=5+2269"<<endl;if(n==2276)cout<<"2276=3+2273"<<endl;if(n==2278)cout<<"2278=5+2273"<<endl;if(n==2280)cout<<"2280=7+2273"<<endl;if(n==2282)cout<<"2282=13+2269"<<endl;if(n==2284)cout<<"2284=3+2281"<<endl;if(n==2286)cout<<"2286=5+2281"<<endl;if(n==2288)cout<<"2288=7+2281"<<endl;if(n==2290)cout<<"2290=3+2287"<<endl;if(n==2292)cout<<"2292=5+2287"<<endl;if(n==2294)cout<<"2294=7+2287"<<endl;if(n==2296)cout<<"2296=3+2293"<<endl;if(n==2298)cout<<"2298=5+2293"<<endl;if(n==2300)cout<<"2300=3+2297"<<endl;if(n==2302)cout<<"2302=5+2297"<<endl;if(n==2304)cout<<"2304=7+2297"<<endl;if(n==2306)cout<<"2306=13+2293"<<endl;if(n==2308)cout<<"2308=11+2297"<<endl;if(n==2310)cout<<"2310=13+2297"<<endl;if(n==2312)cout<<"2312=3+2309"<<endl;if(n==2314)cout<<"2314=3+2311"<<endl;if(n==2316)cout<<"2316=5+2311"<<endl;if(n==2318)cout<<"2318=7+2311"<<endl;if(n==2320)cout<<"2320=11+2309"<<endl;if(n==2322)cout<<"2322=11+2311"<<endl;if(n==2324)cout<<"2324=13+2311"<<endl;if(n==2326)cout<<"2326=17+2309"<<endl;if(n==2328)cout<<"2328=17+2311"<<endl;if(n==2330)cout<<"2330=19+2311"<<endl;if(n==2332)cout<<"2332=23+2309"<<endl;if(n==2334)cout<<"2334=23+2311"<<endl;if(n==2336)cout<<"2336=3+2333"<<endl;if(n==2338)cout<<"2338=5+2333"<<endl;if(n==2340)cout<<"2340=7+2333"<<endl;if(n==2342)cout<<"2342=3+2339"<<endl;if(n==2344)cout<<"2344=3+2341"<<endl;if(n==2346)cout<<"2346=5+2341"<<endl;if(n==2348)cout<<"2348=7+2341"<<endl;if(n==2350)cout<<"2350=3+2347"<<endl;if(n==2352)cout<<"2352=5+2347"<<endl;if(n==2354)cout<<"2354=3+2351"<<endl;if(n==2356)cout<<"2356=5+2351"<<endl;if(n==2358)cout<<"2358=7+2351"<<endl;if(n==2360)cout<<"2360=3+2357"<<endl;if(n==2362)cout<<"2362=5+2357"<<endl;if(n==2364)cout<<"2364=7+2357"<<endl;if(n==2366)cout<<"2366=19+2347"<<endl;if(n==2368)cout<<"2368=11+2357"<<endl;if(n==2370)cout<<"2370=13+2357"<<endl;if(n==2372)cout<<"2372=31+2341"<<endl;if(n==2374)cout<<"2374=3+2371"<<endl;if(n==2376)cout<<"2376=5+2371"<<endl;if(n==2378)cout<<"2378=7+2371"<<endl;if(n==2380)cout<<"2380=3+2377"<<endl;if(n==2382)cout<<"2382=5+2377"<<endl;if(n==2384)cout<<"2384=3+2381"<<endl;if(n==2386)cout<<"2386=3+2383"<<endl;if(n==2388)cout<<"2388=5+2383"<<endl;if(n==2390)cout<<"2390=7+2383"<<endl;if(n==2392)cout<<"2392=3+2389"<<endl;if(n==2394)cout<<"2394=5+2389"<<endl;if(n==2396)cout<<"2396=3+2393"<<endl;if(n==2398)cout<<"2398=5+2393"<<endl;if(n==2400)cout<<"2400=7+2393"<<endl;if(n==2402)cout<<"2402=3+2399"<<endl;if(n==2404)cout<<"2404=5+2399"<<endl;if(n==2406)cout<<"2406=7+2399"<<endl;if(n==2408)cout<<"2408=19+2389"<<endl;if(n==2410)cout<<"2410=11+2399"<<endl;if(n==2412)cout<<"2412=13+2399"<<endl;if(n==2414)cout<<"2414=3+2411"<<endl;if(n==2416)cout<<"2416=5+2411"<<endl;if(n==2418)cout<<"2418=7+2411"<<endl;if(n==2420)cout<<"2420=3+2417"<<endl;if(n==2422)cout<<"2422=5+2417"<<endl;if(n==2424)cout<<"2424=7+2417"<<endl;if(n==2426)cout<<"2426=3+2423"<<endl;if(n==2428)cout<<"2428=5+2423"<<endl;if(n==2430)cout<<"2430=7+2423"<<endl;if(n==2432)cout<<"2432=43+2389"<<endl;if(n==2434)cout<<"2434=11+2423"<<endl;if(n==2436)cout<<"2436=13+2423"<<endl;if(n==2438)cout<<"2438=61+2377"<<endl;if(n==2440)cout<<"2440=3+2437"<<endl;if(n==2442)cout<<"2442=5+2437"<<endl;if(n==2444)cout<<"2444=3+2441"<<endl;if(n==2446)cout<<"2446=5+2441"<<endl;if(n==2448)cout<<"2448=7+2441"<<endl;if(n==2450)cout<<"2450=3+2447"<<endl;if(n==2452)cout<<"2452=5+2447"<<endl;if(n==2454)cout<<"2454=7+2447"<<endl;if(n==2456)cout<<"2456=19+2437"<<endl;if(n==2458)cout<<"2458=11+2447"<<endl;if(n==2460)cout<<"2460=13+2447"<<endl;if(n==2462)cout<<"2462=3+2459"<<endl;if(n==2464)cout<<"2464=5+2459"<<endl;if(n==2466)cout<<"2466=7+2459"<<endl;if(n==2468)cout<<"2468=31+2437"<<endl;if(n==2470)cout<<"2470=3+2467"<<endl;if(n==2472)cout<<"2472=5+2467"<<endl;if(n==2474)cout<<"2474=7+2467"<<endl;if(n==2476)cout<<"2476=3+2473"<<endl;if(n==2478)cout<<"2478=5+2473"<<endl;if(n==2480)cout<<"2480=3+2477"<<endl;if(n==2482)cout<<"2482=5+2477"<<endl;if(n==2484)cout<<"2484=7+2477"<<endl;if(n==2486)cout<<"2486=13+2473"<<endl;if(n==2488)cout<<"2488=11+2477"<<endl;if(n==2490)cout<<"2490=13+2477"<<endl;if(n==2492)cout<<"2492=19+2473"<<endl;if(n==2494)cout<<"2494=17+2477"<<endl;if(n==2496)cout<<"2496=19+2477"<<endl;if(n==2498)cout<<"2498=31+2467"<<endl;if(n==2500)cout<<"2500=23+2477"<<endl;if(n==2502)cout<<"2502=29+2473"<<endl;if(n==2504)cout<<"2504=31+2473"<<endl;if(n==2506)cout<<"2506=3+2503"<<endl;if(n==2508)cout<<"2508=5+2503"<<endl;if(n==2510)cout<<"2510=7+2503"<<endl;if(n==2512)cout<<"2512=53+2459"<<endl;if(n==2514)cout<<"2514=11+2503"<<endl;if(n==2516)cout<<"2516=13+2503"<<endl;if(n==2518)cout<<"2518=41+2477"<<endl;if(n==2520)cout<<"2520=17+2503"<<endl;if(n==2522)cout<<"2522=19+2503"<<endl;if(n==2524)cout<<"2524=3+2521"<<endl;if(n==2526)cout<<"2526=5+2521"<<endl;if(n==2528)cout<<"2528=7+2521"<<endl;if(n==2530)cout<<"2530=53+2477"<<endl;if(n==2532)cout<<"2532=11+2521"<<endl;if(n==2534)cout<<"2534=3+2531"<<endl;if(n==2536)cout<<"2536=5+2531"<<endl;if(n==2538)cout<<"2538=7+2531"<<endl;if(n==2540)cout<<"2540=19+2521"<<endl;if(n==2542)cout<<"2542=3+2539"<<endl;if(n==2544)cout<<"2544=5+2539"<<endl;if(n==2546)cout<<"2546=3+2543"<<endl;if(n==2548)cout<<"2548=5+2543"<<endl;if(n==2550)cout<<"2550=7+2543"<<endl;if(n==2552)cout<<"2552=3+2549"<<endl;if(n==2554)cout<<"2554=3+2551"<<endl;if(n==2556)cout<<"2556=5+2551"<<endl;if(n==2558)cout<<"2558=7+2551"<<endl;if(n==2560)cout<<"2560=3+2557"<<endl;if(n==2562)cout<<"2562=5+2557"<<endl;if(n==2564)cout<<"2564=7+2557"<<endl;if(n==2566)cout<<"2566=17+2549"<<endl;if(n==2568)cout<<"2568=11+2557"<<endl;if(n==2570)cout<<"2570=13+2557"<<endl;if(n==2572)cout<<"2572=23+2549"<<endl;if(n==2574)cout<<"2574=17+2557"<<endl;if(n==2576)cout<<"2576=19+2557"<<endl;if(n==2578)cout<<"2578=29+2549"<<endl;if(n==2580)cout<<"2580=23+2557"<<endl;if(n==2582)cout<<"2582=3+2579"<<endl;if(n==2584)cout<<"2584=5+2579"<<endl;if(n==2586)cout<<"2586=7+2579"<<endl;if(n==2588)cout<<"2588=31+2557"<<endl;if(n==2590)cout<<"2590=11+2579"<<endl;if(n==2592)cout<<"2592=13+2579"<<endl;if(n==2594)cout<<"2594=3+2591"<<endl;if(n==2596)cout<<"2596=3+2593"<<endl;if(n==2598)cout<<"2598=5+2593"<<endl;if(n==2600)cout<<"2600=7+2593"<<endl;if(n==2602)cout<<"2602=11+2591"<<endl;if(n==2604)cout<<"2604=11+2593"<<endl;if(n==2606)cout<<"2606=13+2593"<<endl;if(n==2608)cout<<"2608=17+2591"<<endl;if(n==2610)cout<<"2610=17+2593"<<endl;if(n==2612)cout<<"2612=3+2609"<<endl;if(n==2614)cout<<"2614=5+2609"<<endl;if(n==2616)cout<<"2616=7+2609"<<endl;if(n==2618)cout<<"2618=61+2557"<<endl;if(n==2620)cout<<"2620=3+2617"<<endl;if(n==2622)cout<<"2622=5+2617"<<endl;if(n==2624)cout<<"2624=3+2621"<<endl;if(n==2626)cout<<"2626=5+2621"<<endl;if(n==2628)cout<<"2628=7+2621"<<endl;if(n==2630)cout<<"2630=13+2617"<<endl;if(n==2632)cout<<"2632=11+2621"<<endl;if(n==2634)cout<<"2634=13+2621"<<endl;if(n==2636)cout<<"2636=3+2633"<<endl;if(n==2638)cout<<"2638=5+2633"<<endl;if(n==2640)cout<<"2640=7+2633"<<endl;if(n==2642)cout<<"2642=103+2539"<<endl;if(n==2644)cout<<"2644=11+2633"<<endl;if(n==2646)cout<<"2646=13+2633"<<endl;if(n==2648)cout<<"2648=31+2617"<<endl;if(n==2650)cout<<"2650=3+2647"<<endl;if(n==2652)cout<<"2652=5+2647"<<endl;if(n==2654)cout<<"2654=7+2647"<<endl;if(n==2656)cout<<"2656=23+2633"<<endl;if(n==2658)cout<<"2658=11+2647"<<endl;if(n==2660)cout<<"2660=3+2657"<<endl;if(n==2662)cout<<"2662=3+2659"<<endl;if(n==2664)cout<<"2664=5+2659"<<endl;if(n==2666)cout<<"2666=3+2663"<<endl;if(n==2668)cout<<"2668=5+2663"<<endl;if(n==2670)cout<<"2670=7+2663"<<endl;if(n==2672)cout<<"2672=13+2659"<<endl;if(n==2674)cout<<"2674=3+2671"<<endl;if(n==2676)cout<<"2676=5+2671"<<endl;if(n==2678)cout<<"2678=7+2671"<<endl;if(n==2680)cout<<"2680=3+2677"<<endl;if(n==2682)cout<<"2682=5+2677"<<endl;if(n==2684)cout<<"2684=7+2677"<<endl;if(n==2686)cout<<"2686=3+2683"<<endl;if(n==2688)cout<<"2688=5+2683"<<endl;if(n==2690)cout<<"2690=3+2687"<<endl;if(n==2692)cout<<"2692=3+2689"<<endl;if(n==2694)cout<<"2694=5+2689"<<endl;if(n==2696)cout<<"2696=3+2693"<<endl;if(n==2698)cout<<"2698=5+2693"<<endl;if(n==2700)cout<<"2700=7+2693"<<endl;if(n==2702)cout<<"2702=3+2699"<<endl;if(n==2704)cout<<"2704=5+2699"<<endl;if(n==2706)cout<<"2706=7+2699"<<endl;if(n==2708)cout<<"2708=19+2689"<<endl;if(n==2710)cout<<"2710=3+2707"<<endl;if(n==2712)cout<<"2712=5+2707"<<endl;if(n==2714)cout<<"2714=3+2711"<<endl;if(n==2716)cout<<"2716=3+2713"<<endl;if(n==2718)cout<<"2718=5+2713"<<endl;if(n==2720)cout<<"2720=7+2713"<<endl;if(n==2722)cout<<"2722=3+2719"<<endl;if(n==2724)cout<<"2724=5+2719"<<endl;if(n==2726)cout<<"2726=7+2719"<<endl;if(n==2728)cout<<"2728=17+2711"<<endl;if(n==2730)cout<<"2730=11+2719"<<endl;if(n==2732)cout<<"2732=3+2729"<<endl;if(n==2734)cout<<"2734=3+2731"<<endl;if(n==2736)cout<<"2736=5+2731"<<endl;if(n==2738)cout<<"2738=7+2731"<<endl;if(n==2740)cout<<"2740=11+2729"<<endl;if(n==2742)cout<<"2742=11+2731"<<endl;if(n==2744)cout<<"2744=3+2741"<<endl;if(n==2746)cout<<"2746=5+2741"<<endl;if(n==2748)cout<<"2748=7+2741"<<endl;if(n==2750)cout<<"2750=19+2731"<<endl;if(n==2752)cout<<"2752=3+2749"<<endl;if(n==2754)cout<<"2754=5+2749"<<endl;if(n==2756)cout<<"2756=3+2753"<<endl;if(n==2758)cout<<"2758=5+2753"<<endl;if(n==2760)cout<<"2760=7+2753"<<endl;if(n==2762)cout<<"2762=13+2749"<<endl;if(n==2764)cout<<"2764=11+2753"<<endl;if(n==2766)cout<<"2766=13+2753"<<endl;if(n==2768)cout<<"2768=19+2749"<<endl;if(n==2770)cout<<"2770=3+2767"<<endl;if(n==2772)cout<<"2772=5+2767"<<endl;if(n==2774)cout<<"2774=7+2767"<<endl;if(n==2776)cout<<"2776=23+2753"<<endl;if(n==2778)cout<<"2778=11+2767"<<endl;if(n==2780)cout<<"2780=3+2777"<<endl;if(n==2782)cout<<"2782=5+2777"<<endl;if(n==2784)cout<<"2784=7+2777"<<endl;if(n==2786)cout<<"2786=19+2767"<<endl;if(n==2788)cout<<"2788=11+2777"<<endl;if(n==2790)cout<<"2790=13+2777"<<endl;if(n==2792)cout<<"2792=3+2789"<<endl;if(n==2794)cout<<"2794=3+2791"<<endl;if(n==2796)cout<<"2796=5+2791"<<endl;if(n==2798)cout<<"2798=7+2791"<<endl;if(n==2800)cout<<"2800=3+2797"<<endl;if(n==2802)cout<<"2802=5+2797"<<endl;if(n==2804)cout<<"2804=3+2801"<<endl;if(n==2806)cout<<"2806=3+2803"<<endl;if(n==2808)cout<<"2808=5+2803"<<endl;if(n==2810)cout<<"2810=7+2803"<<endl;if(n==2812)cout<<"2812=11+2801"<<endl;if(n==2814)cout<<"2814=11+2803"<<endl;if(n==2816)cout<<"2816=13+2803"<<endl;if(n==2818)cout<<"2818=17+2801"<<endl;if(n==2820)cout<<"2820=17+2803"<<endl;if(n==2822)cout<<"2822=3+2819"<<endl;if(n==2824)cout<<"2824=5+2819"<<endl;if(n==2826)cout<<"2826=7+2819"<<endl;if(n==2828)cout<<"2828=31+2797"<<endl;if(n==2830)cout<<"2830=11+2819"<<endl;if(n==2832)cout<<"2832=13+2819"<<endl;if(n==2834)cout<<"2834=31+2803"<<endl;if(n==2836)cout<<"2836=3+2833"<<endl;if(n==2838)cout<<"2838=5+2833"<<endl;if(n==2840)cout<<"2840=3+2837"<<endl;if(n==2842)cout<<"2842=5+2837"<<endl;if(n==2844)cout<<"2844=7+2837"<<endl;if(n==2846)cout<<"2846=3+2843"<<endl;if(n==2848)cout<<"2848=5+2843"<<endl;if(n==2850)cout<<"2850=7+2843"<<endl;if(n==2852)cout<<"2852=19+2833"<<endl;if(n==2854)cout<<"2854=3+2851"<<endl;if(n==2856)cout<<"2856=5+2851"<<endl;if(n==2858)cout<<"2858=7+2851"<<endl;if(n==2860)cout<<"2860=3+2857"<<endl;if(n==2862)cout<<"2862=5+2857"<<endl;if(n==2864)cout<<"2864=3+2861"<<endl;if(n==2866)cout<<"2866=5+2861"<<endl;if(n==2868)cout<<"2868=7+2861"<<endl;if(n==2870)cout<<"2870=13+2857"<<endl;if(n==2872)cout<<"2872=11+2861"<<endl;if(n==2874)cout<<"2874=13+2861"<<endl;if(n==2876)cout<<"2876=19+2857"<<endl;if(n==2878)cout<<"2878=17+2861"<<endl;if(n==2880)cout<<"2880=19+2861"<<endl;if(n==2882)cout<<"2882=3+2879"<<endl;if(n==2884)cout<<"2884=5+2879"<<endl;if(n==2886)cout<<"2886=7+2879"<<endl;if(n==2888)cout<<"2888=31+2857"<<endl;if(n==2890)cout<<"2890=3+2887"<<endl;if(n==2892)cout<<"2892=5+2887"<<endl;if(n==2894)cout<<"2894=7+2887"<<endl;if(n==2896)cout<<"2896=17+2879"<<endl;if(n==2898)cout<<"2898=11+2887"<<endl;if(n==2900)cout<<"2900=3+2897"<<endl;if(n==2902)cout<<"2902=5+2897"<<endl;if(n==2904)cout<<"2904=7+2897"<<endl;if(n==2906)cout<<"2906=3+2903"<<endl;if(n==2908)cout<<"2908=5+2903"<<endl;if(n==2910)cout<<"2910=7+2903"<<endl;if(n==2912)cout<<"2912=3+2909"<<endl;if(n==2914)cout<<"2914=5+2909"<<endl;if(n==2916)cout<<"2916=7+2909"<<endl;if(n==2918)cout<<"2918=31+2887"<<endl;if(n==2920)cout<<"2920=3+2917"<<endl;if(n==2922)cout<<"2922=5+2917"<<endl;if(n==2924)cout<<"2924=7+2917"<<endl;if(n==2926)cout<<"2926=17+2909"<<endl;if(n==2928)cout<<"2928=11+2917"<<endl;if(n==2930)cout<<"2930=3+2927"<<endl;if(n==2932)cout<<"2932=5+2927"<<endl;if(n==2934)cout<<"2934=7+2927"<<endl;if(n==2936)cout<<"2936=19+2917"<<endl;if(n==2938)cout<<"2938=11+2927"<<endl;if(n==2940)cout<<"2940=13+2927"<<endl;if(n==2942)cout<<"2942=3+2939"<<endl;if(n==2944)cout<<"2944=5+2939"<<endl;if(n==2946)cout<<"2946=7+2939"<<endl;if(n==2948)cout<<"2948=31+2917"<<endl;if(n==2950)cout<<"2950=11+2939"<<endl;if(n==2952)cout<<"2952=13+2939"<<endl;if(n==2954)cout<<"2954=37+2917"<<endl;if(n==2956)cout<<"2956=3+2953"<<endl;if(n==2958)cout<<"2958=5+2953"<<endl;if(n==2960)cout<<"2960=3+2957"<<endl;if(n==2962)cout<<"2962=5+2957"<<endl;if(n==2964)cout<<"2964=7+2957"<<endl;if(n==2966)cout<<"2966=3+2963"<<endl;if(n==2968)cout<<"2968=5+2963"<<endl;if(n==2970)cout<<"2970=7+2963"<<endl;if(n==2972)cout<<"2972=3+2969"<<endl;if(n==2974)cout<<"2974=3+2971"<<endl;if(n==2976)cout<<"2976=5+2971"<<endl;if(n==2978)cout<<"2978=7+2971"<<endl;if(n==2980)cout<<"2980=11+2969"<<endl;if(n==2982)cout<<"2982=11+2971"<<endl;if(n==2984)cout<<"2984=13+2971"<<endl;if(n==2986)cout<<"2986=17+2969"<<endl;if(n==2988)cout<<"2988=17+2971"<<endl;if(n==2990)cout<<"2990=19+2971"<<endl;if(n==2992)cout<<"2992=23+2969"<<endl;if(n==2994)cout<<"2994=23+2971"<<endl;if(n==2996)cout<<"2996=43+2953"<<endl;if(n==2998)cout<<"2998=29+2969"<<endl;if(n==3000)cout<<"3000=29+2971"<<endl;if(n==3002)cout<<"3002=3+2999"<<endl;if(n==3004)cout<<"3004=3+3001"<<endl;if(n==3006)cout<<"3006=5+3001"<<endl;if(n==3008)cout<<"3008=7+3001"<<endl;if(n==3010)cout<<"3010=11+2999"<<endl;if(n==3012)cout<<"3012=11+3001"<<endl;if(n==3014)cout<<"3014=3+3011"<<endl;if(n==3016)cout<<"3016=5+3011"<<endl;if(n==3018)cout<<"3018=7+3011"<<endl;if(n==3020)cout<<"3020=19+3001"<<endl;if(n==3022)cout<<"3022=3+3019"<<endl;if(n==3024)cout<<"3024=5+3019"<<endl;if(n==3026)cout<<"3026=3+3023"<<endl;if(n==3028)cout<<"3028=5+3023"<<endl;if(n==3030)cout<<"3030=7+3023"<<endl;if(n==3032)cout<<"3032=13+3019"<<endl;if(n==3034)cout<<"3034=11+3023"<<endl;if(n==3036)cout<<"3036=13+3023"<<endl;if(n==3038)cout<<"3038=19+3019"<<endl;if(n==3040)cout<<"3040=3+3037"<<endl;if(n==3042)cout<<"3042=5+3037"<<endl;if(n==3044)cout<<"3044=3+3041"<<endl;if(n==3046)cout<<"3046=5+3041"<<endl;if(n==3048)cout<<"3048=7+3041"<<endl;if(n==3050)cout<<"3050=13+3037"<<endl;if(n==3052)cout<<"3052=3+3049"<<endl;if(n==3054)cout<<"3054=5+3049"<<endl;if(n==3056)cout<<"3056=7+3049"<<endl;if(n==3058)cout<<"3058=17+3041"<<endl;if(n==3060)cout<<"3060=11+3049"<<endl;if(n==3062)cout<<"3062=13+3049"<<endl;if(n==3064)cout<<"3064=3+3061"<<endl;if(n==3066)cout<<"3066=5+3061"<<endl;if(n==3068)cout<<"3068=7+3061"<<endl;if(n==3070)cout<<"3070=3+3067"<<endl;if(n==3072)cout<<"3072=5+3067"<<endl;if(n==3074)cout<<"3074=7+3067"<<endl;if(n==3076)cout<<"3076=53+3023"<<endl;if(n==3078)cout<<"3078=11+3067"<<endl;if(n==3080)cout<<"3080=13+3067"<<endl;if(n==3082)cout<<"3082=3+3079"<<endl;if(n==3084)cout<<"3084=5+3079"<<endl;if(n==3086)cout<<"3086=3+3083"<<endl;if(n==3088)cout<<"3088=5+3083"<<endl;if(n==3090)cout<<"3090=7+3083"<<endl;if(n==3092)cout<<"3092=3+3089"<<endl;if(n==3094)cout<<"3094=5+3089"<<endl;if(n==3096)cout<<"3096=7+3089"<<endl;if(n==3098)cout<<"3098=19+3079"<<endl;if(n==3100)cout<<"3100=11+3089"<<endl;if(n==3102)cout<<"3102=13+3089"<<endl;if(n==3104)cout<<"3104=37+3067"<<endl;if(n==3106)cout<<"3106=17+3089"<<endl;if(n==3108)cout<<"3108=19+3089"<<endl;if(n==3110)cout<<"3110=31+3079"<<endl;if(n==3112)cout<<"3112=3+3109"<<endl;if(n==3114)cout<<"3114=5+3109"<<endl;if(n==3116)cout<<"3116=7+3109"<<endl;if(n==3118)cout<<"3118=29+3089"<<endl;if(n==3120)cout<<"3120=11+3109"<<endl;if(n==3122)cout<<"3122=3+3119"<<endl;if(n==3124)cout<<"3124=3+3121"<<endl;if(n==3126)cout<<"3126=5+3121"<<endl;if(n==3128)cout<<"3128=7+3121"<<endl;if(n==3130)cout<<"3130=11+3119"<<endl;if(n==3132)cout<<"3132=11+3121"<<endl;if(n==3134)cout<<"3134=13+3121"<<endl;if(n==3136)cout<<"3136=17+3119"<<endl;if(n==3138)cout<<"3138=17+3121"<<endl;if(n==3140)cout<<"3140=3+3137"<<endl;if(n==3142)cout<<"3142=5+3137"<<endl;if(n==3144)cout<<"3144=7+3137"<<endl;if(n==3146)cout<<"3146=37+3109"<<endl;if(n==3148)cout<<"3148=11+3137"<<endl;if(n==3150)cout<<"3150=13+3137"<<endl;if(n==3152)cout<<"3152=31+3121"<<endl;if(n==3154)cout<<"3154=17+3137"<<endl;if(n==3156)cout<<"3156=19+3137"<<endl;if(n==3158)cout<<"3158=37+3121"<<endl;if(n==3160)cout<<"3160=23+3137"<<endl;if(n==3162)cout<<"3162=41+3121"<<endl;if(n==3164)cout<<"3164=43+3121"<<endl;if(n==3166)cout<<"3166=3+3163"<<endl;if(n==3168)cout<<"3168=5+3163"<<endl;if(n==3170)cout<<"3170=3+3167"<<endl;if(n==3172)cout<<"3172=3+3169"<<endl;if(n==3174)cout<<"3174=5+3169"<<endl;if(n==3176)cout<<"3176=7+3169"<<endl;if(n==3178)cout<<"3178=11+3167"<<endl;if(n==3180)cout<<"3180=11+3169"<<endl;if(n==3182)cout<<"3182=13+3169"<<endl;if(n==3184)cout<<"3184=3+3181"<<endl;if(n==3186)cout<<"3186=5+3181"<<endl;if(n==3188)cout<<"3188=7+3181"<<endl;if(n==3190)cout<<"3190=3+3187"<<endl;if(n==3192)cout<<"3192=5+3187"<<endl;if(n==3194)cout<<"3194=3+3191"<<endl;if(n==3196)cout<<"3196=5+3191"<<endl;if(n==3198)cout<<"3198=7+3191"<<endl;if(n==3200)cout<<"3200=13+3187"<<endl;if(n==3202)cout<<"3202=11+3191"<<endl;if(n==3204)cout<<"3204=13+3191"<<endl;if(n==3206)cout<<"3206=3+3203"<<endl;if(n==3208)cout<<"3208=5+3203"<<endl;if(n==3210)cout<<"3210=7+3203"<<endl;if(n==3212)cout<<"3212=3+3209"<<endl;if(n==3214)cout<<"3214=5+3209"<<endl;if(n==3216)cout<<"3216=7+3209"<<endl;if(n==3218)cout<<"3218=31+3187"<<endl;if(n==3220)cout<<"3220=3+3217"<<endl;if(n==3222)cout<<"3222=5+3217"<<endl;if(n==3224)cout<<"3224=3+3221"<<endl;if(n==3226)cout<<"3226=5+3221"<<endl;if(n==3228)cout<<"3228=7+3221"<<endl;if(n==3230)cout<<"3230=13+3217"<<endl;if(n==3232)cout<<"3232=3+3229"<<endl;if(n==3234)cout<<"3234=5+3229"<<endl;if(n==3236)cout<<"3236=7+3229"<<endl;if(n==3238)cout<<"3238=17+3221"<<endl;if(n==3240)cout<<"3240=11+3229"<<endl;if(n==3242)cout<<"3242=13+3229"<<endl;if(n==3244)cout<<"3244=23+3221"<<endl;if(n==3246)cout<<"3246=17+3229"<<endl;if(n==3248)cout<<"3248=19+3229"<<endl;if(n==3250)cout<<"3250=29+3221"<<endl;if(n==3252)cout<<"3252=23+3229"<<endl;if(n==3254)cout<<"3254=3+3251"<<endl;if(n==3256)cout<<"3256=3+3253"<<endl;if(n==3258)cout<<"3258=5+3253"<<endl;if(n==3260)cout<<"3260=3+3257"<<endl;if(n==3262)cout<<"3262=3+3259"<<endl;if(n==3264)cout<<"3264=5+3259"<<endl;if(n==3266)cout<<"3266=7+3259"<<endl;if(n==3268)cout<<"3268=11+3257"<<endl;if(n==3270)cout<<"3270=11+3259"<<endl;if(n==3272)cout<<"3272=13+3259"<<endl;if(n==3274)cout<<"3274=3+3271"<<endl;if(n==3276)cout<<"3276=5+3271"<<endl;if(n==3278)cout<<"3278=7+3271"<<endl;if(n==3280)cout<<"3280=23+3257"<<endl;if(n==3282)cout<<"3282=11+3271"<<endl;if(n==3284)cout<<"3284=13+3271"<<endl;if(n==3286)cout<<"3286=29+3257"<<endl;if(n==3288)cout<<"3288=17+3271"<<endl;if(n==3290)cout<<"3290=19+3271"<<endl;if(n==3292)cout<<"3292=41+3251"<<endl;if(n==3294)cout<<"3294=23+3271"<<endl;if(n==3296)cout<<"3296=37+3259"<<endl;if(n==3298)cout<<"3298=41+3257"<<endl;if(n==3300)cout<<"3300=29+3271"<<endl;if(n==3302)cout<<"3302=3+3299"<<endl;if(n==3304)cout<<"3304=3+3301"<<endl;if(n==3306)cout<<"3306=5+3301"<<endl;if(n==3308)cout<<"3308=7+3301"<<endl;if(n==3310)cout<<"3310=3+3307"<<endl;if(n==3312)cout<<"3312=5+3307"<<endl;if(n==3314)cout<<"3314=7+3307"<<endl;if(n==3316)cout<<"3316=3+3313"<<endl;if(n==3318)cout<<"3318=5+3313"<<endl;if(n==3320)cout<<"3320=7+3313"<<endl;if(n==3322)cout<<"3322=3+3319"<<endl;if(n==3324)cout<<"3324=5+3319"<<endl;if(n==3326)cout<<"3326=3+3323"<<endl;if(n==3328)cout<<"3328=5+3323"<<endl;if(n==3330)cout<<"3330=7+3323"<<endl;if(n==3332)cout<<"3332=3+3329"<<endl;if(n==3334)cout<<"3334=3+3331"<<endl;if(n==3336)cout<<"3336=5+3331"<<endl;if(n==3338)cout<<"3338=7+3331"<<endl;if(n==3340)cout<<"3340=11+3329"<<endl;if(n==3342)cout<<"3342=11+3331"<<endl;if(n==3344)cout<<"3344=13+3331"<<endl;if(n==3346)cout<<"3346=3+3343"<<endl;if(n==3348)cout<<"3348=5+3343"<<endl;if(n==3350)cout<<"3350=3+3347"<<endl;if(n==3352)cout<<"3352=5+3347"<<endl;if(n==3354)cout<<"3354=7+3347"<<endl;if(n==3356)cout<<"3356=13+3343"<<endl;if(n==3358)cout<<"3358=11+3347"<<endl;if(n==3360)cout<<"3360=13+3347"<<endl;if(n==3362)cout<<"3362=3+3359"<<endl;if(n==3364)cout<<"3364=3+3361"<<endl;if(n==3366)cout<<"3366=5+3361"<<endl;if(n==3368)cout<<"3368=7+3361"<<endl;if(n==3370)cout<<"3370=11+3359"<<endl;if(n==3372)cout<<"3372=11+3361"<<endl;if(n==3374)cout<<"3374=3+3371"<<endl;if(n==3376)cout<<"3376=3+3373"<<endl;if(n==3378)cout<<"3378=5+3373"<<endl;if(n==3380)cout<<"3380=7+3373"<<endl;if(n==3382)cout<<"3382=11+3371"<<endl;if(n==3384)cout<<"3384=11+3373"<<endl;if(n==3386)cout<<"3386=13+3373"<<endl;if(n==3388)cout<<"3388=17+3371"<<endl;if(n==3390)cout<<"3390=17+3373"<<endl;if(n==3392)cout<<"3392=3+3389"<<endl;if(n==3394)cout<<"3394=3+3391"<<endl;if(n==3396)cout<<"3396=5+3391"<<endl;if(n==3398)cout<<"3398=7+3391"<<endl;if(n==3400)cout<<"3400=11+3389"<<endl;if(n==3402)cout<<"3402=11+3391"<<endl;if(n==3404)cout<<"3404=13+3391"<<endl;if(n==3406)cout<<"3406=17+3389"<<endl;if(n==3408)cout<<"3408=17+3391"<<endl;if(n==3410)cout<<"3410=3+3407"<<endl;if(n==3412)cout<<"3412=5+3407"<<endl;if(n==3414)cout<<"3414=7+3407"<<endl;if(n==3416)cout<<"3416=3+3413"<<endl;if(n==3418)cout<<"3418=5+3413"<<endl;if(n==3420)cout<<"3420=7+3413"<<endl;if(n==3422)cout<<"3422=31+3391"<<endl;if(n==3424)cout<<"3424=11+3413"<<endl;if(n==3426)cout<<"3426=13+3413"<<endl;if(n==3428)cout<<"3428=37+3391"<<endl;if(n==3430)cout<<"3430=17+3413"<<endl;if(n==3432)cout<<"3432=19+3413"<<endl;if(n==3434)cout<<"3434=43+3391"<<endl;if(n==3436)cout<<"3436=3+3433"<<endl;if(n==3438)cout<<"3438=5+3433"<<endl;if(n==3440)cout<<"3440=7+3433"<<endl;if(n==3442)cout<<"3442=29+3413"<<endl;if(n==3444)cout<<"3444=11+3433"<<endl;if(n==3446)cout<<"3446=13+3433"<<endl;if(n==3448)cout<<"3448=41+3407"<<endl;if(n==3450)cout<<"3450=17+3433"<<endl;if(n==3452)cout<<"3452=3+3449"<<endl;if(n==3454)cout<<"3454=5+3449"<<endl;if(n==3456)cout<<"3456=7+3449"<<endl;if(n==3458)cout<<"3458=67+3391"<<endl;if(n==3460)cout<<"3460=3+3457"<<endl;if(n==3462)cout<<"3462=5+3457"<<endl;if(n==3464)cout<<"3464=3+3461"<<endl;if(n==3466)cout<<"3466=3+3463"<<endl;if(n==3468)cout<<"3468=5+3463"<<endl;if(n==3470)cout<<"3470=3+3467"<<endl;if(n==3472)cout<<"3472=3+3469"<<endl;if(n==3474)cout<<"3474=5+3469"<<endl;if(n==3476)cout<<"3476=7+3469"<<endl;if(n==3478)cout<<"3478=11+3467"<<endl;if(n==3480)cout<<"3480=11+3469"<<endl;if(n==3482)cout<<"3482=13+3469"<<endl;if(n==3484)cout<<"3484=17+3467"<<endl;if(n==3486)cout<<"3486=17+3469"<<endl;if(n==3488)cout<<"3488=19+3469"<<endl;if(n==3490)cout<<"3490=23+3467"<<endl;if(n==3492)cout<<"3492=23+3469"<<endl;if(n==3494)cout<<"3494=3+3491"<<endl;if(n==3496)cout<<"3496=5+3491"<<endl;if(n==3498)cout<<"3498=7+3491"<<endl;if(n==3500)cout<<"3500=31+3469"<<endl;if(n==3502)cout<<"3502=3+3499"<<endl;if(n==3504)cout<<"3504=5+3499"<<endl;if(n==3506)cout<<"3506=7+3499"<<endl;if(n==3508)cout<<"3508=17+3491"<<endl;if(n==3510)cout<<"3510=11+3499"<<endl;if(n==3512)cout<<"3512=13+3499"<<endl;if(n==3514)cout<<"3514=3+3511"<<endl;if(n==3516)cout<<"3516=5+3511"<<endl;if(n==3518)cout<<"3518=7+3511"<<endl;if(n==3520)cout<<"3520=3+3517"<<endl;if(n==3522)cout<<"3522=5+3517"<<endl;if(n==3524)cout<<"3524=7+3517"<<endl;if(n==3526)cout<<"3526=59+3467"<<endl;if(n==3528)cout<<"3528=11+3517"<<endl;if(n==3530)cout<<"3530=3+3527"<<endl;if(n==3532)cout<<"3532=3+3529"<<endl;if(n==3534)cout<<"3534=5+3529"<<endl;if(n==3536)cout<<"3536=3+3533"<<endl;if(n==3538)cout<<"3538=5+3533"<<endl;if(n==3540)cout<<"3540=7+3533"<<endl;if(n==3542)cout<<"3542=3+3539"<<endl;if(n==3544)cout<<"3544=3+3541"<<endl;if(n==3546)cout<<"3546=5+3541"<<endl;if(n==3548)cout<<"3548=7+3541"<<endl;if(n==3550)cout<<"3550=3+3547"<<endl;if(n==3552)cout<<"3552=5+3547"<<endl;if(n==3554)cout<<"3554=7+3547"<<endl;if(n==3556)cout<<"3556=17+3539"<<endl;if(n==3558)cout<<"3558=11+3547"<<endl;if(n==3560)cout<<"3560=3+3557"<<endl;if(n==3562)cout<<"3562=3+3559"<<endl;if(n==3564)cout<<"3564=5+3559"<<endl;if(n==3566)cout<<"3566=7+3559"<<endl;if(n==3568)cout<<"3568=11+3557"<<endl;if(n==3570)cout<<"3570=11+3559"<<endl;if(n==3572)cout<<"3572=13+3559"<<endl;if(n==3574)cout<<"3574=3+3571"<<endl;if(n==3576)cout<<"3576=5+3571"<<endl;if(n==3578)cout<<"3578=7+3571"<<endl;if(n==3580)cout<<"3580=23+3557"<<endl;if(n==3582)cout<<"3582=11+3571"<<endl;if(n==3584)cout<<"3584=3+3581"<<endl;if(n==3586)cout<<"3586=3+3583"<<endl;if(n==3588)cout<<"3588=5+3583"<<endl;if(n==3590)cout<<"3590=7+3583"<<endl;if(n==3592)cout<<"3592=11+3581"<<endl;if(n==3594)cout<<"3594=11+3583"<<endl;if(n