| # |
제출 시각 |
아이디 |
문제 |
언어 |
결과 |
실행 시간 |
메모리 |
| 1066857 |
2024-08-20T08:12:29 Z |
정민찬(#11123) |
Present (RMI21_present) |
C++17 |
|
4000 ms |
564 KB |
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ll,ll> pll;
vector<pll> save = {
{0,1},{1,1},{2,2},{4,3},{8,6},{16,9},{32,16},{64,29},{128,54},{256,87},{512,138},{1024,317},{2048,404},{4096,1017},{8192,1566},{16384,1971},{32768,4566},{65536,10041},{131072,13732},{262144,33713},{524288,39246},{1048576,60383},{2097152,149342},{4194304,315905},{8388608,356036},{16777216,684169},{33554432,1570362},{67108864,2259607},{134217728,3529378},{268435456,9028225},{536870912,8816192},{1073741824,1},{1073741825,1},{1073741826,1},{1073741828,2},{1073741832,4},{1073741840,8},{1073741856,12},{1073741888,28},{1073741952,48},{1073742080,84},{1073742336,128},{1073742848,316},{1073743872,384},{1073745920,1016},{1073750016,1536},{1073758208,1960},{1073774592,4512},{1073807360,10040},{1073872896,13632},{1074003968,33712},{1074266112,39104},{1074790400,60352},{1075838976,149024},{1077936128,315904},{1082130432,355584},{1090519040,684160},{1107296256,1569344},{1140850688,2259520},{1207959552,3527808},{1342177280,9028224},{1610612736,8814080},{2147483648,1},{2147483649,1},{2147483650,2},{2147483652,2},{2147483656,6},{2147483664,8},{2147483680,10},{2147483712,24},{2147483776,54},{2147483904,80},{2147484160,120},{2147484672,288},{2147485696,250},{2147487744,816},{2147491840,1304},{2147500032,1600},{2147516416,4566},{2147549184,9024},{2147614720,12624},{2147745792,30592},{2148007936,33784},{2148532224,53376},{2149580800,135840},{2151677952,283776},{2155872256,218874},{2164260864,544256},{2181038080,1269040},{2214592512,1803264},{2281701376,2933656},{2415919104,7334272},{2684354560,7161920},{3221225473,1},{3221225474,1},{3221225476,2},{3221225480,4},{3221225488,8},{3221225504,8},{3221225536,24},{3221225600,48},{3221225728,80},{3221225984,112},{3221226496,288},{3221227520,240},{3221229568,816},{3221233664,1280},{3221241856,1600},{3221258240,4512},{3221291008,9024},{3221356544,12544},{3221487616,30592},{3221749760,33664},{3222274048,53376},{3223322624,135552},{3225419776,283776},{3229614080,218624},{3238002688,544256},{3254779904,1268224},{3288334336,1803264},{3355443200,2932352},{3489660928,7334272},{3758096384,7160320},{4294967296,1},{4294967297,1},{4294967298,1},{4294967300,3},{4294967304,4},{4294967312,8},{4294967328,7},{4294967360,22},{4294967424,40},{4294967552,54},{4294967808,92},{4294968320,229},{4294969344,260},{4294971392,712},{4294975488,1072},{4294983680,1688},{4295000064,3392},{4295032832,7568},{4295098368,9804},{4295229440,24928},{4295491584,28160},{4296015872,56892},{4297064448,60305},{4299161600,195184},{4303355904,232688},{4311744512,435552},{4328521728,975488},{4362076160,1608212},{4429185024,2295168},{4563402752,5937344},{4831838208,5993472},{5368709121,1},{5368709122,1},{5368709124,2},{5368709128,4},{5368709136,8},{5368709152,6},{5368709184,22},{5368709248,40},{5368709376,52},{5368709632,92},{5368710144,228},{5368711168,256},{5368713216,712},{5368717312,1072},{5368725504,1680},{5368741888,3392},{5368774656,7568},{5368840192,9792},{5368971264,24928},{5369233408,28160},{5369757696,56864},{5370806272,60304},{5372903424,195184},{5377097728,232640},{5385486336,435552},{5402263552,975488},{5435817984,1608128},{5502926848,2295168},{5637144576,5937344},{5905580032,5993344},{6442450945,1},{6442450946,1},{6442450948,2},{6442450952,4},{6442450960,8},{6442450976,4},{6442451008,20},{6442451072,40},{6442451200,48},{6442451456,80},{6442451968,208},{6442452992,160},{6442455040,576},{6442459136,896},{6442467328,1344},{6442483712,3392},{6442516480,6784},{6442582016,8960},{6442713088,22528},{6442975232,24320},{6443499520,50304},{6444548096,54848},{6446645248,174528},{6450839552,142272},{6459228160,343232},{6476005376,784128},{6509559808,1267968},{6576668672,1901824},{6710886400,4788480},{6979321856,4851072},{7516192769,1},{7516192770,1},{7516192772,2},{7516192776,4},{7516192784,8},{7516192800,4},{7516192832,20},{7516192896,40},{7516193024,48},{7516193280,80},{7516193792,208},{7516194816,160},{7516196864,576},{7516200960,896},{7516209152,1344},{7516225536,3392},{7516258304,6784},{7516323840,8960},{7516454912,22528},{7516717056,24320},{7517241344,50304},{7518289920,54848},{7520387072,174528},{7524581376,142272},{7532969984,343232},{7549747200,784128},{7583301632,1267968},{7650410496,1901824},{7784628224,4788480},{8053063680,4851072},{8589934592,1},{8589934593,1},{8589934594,2},{8589934596,2},{8589934600,3},{8589934608,6},{8589934624,10},{8589934656,20},{8589934720,36},{8589934848,56},{8589935104,120},{8589935616,240},{8589936640,300},{8589938688,768},{8589942784,1500},{8589950976,1584},{8589967360,3952},{8590000128,8497},{8590065664,13204},{8590196736,30112},{8590458880,36096},{8590983168,52832},{8592031744,148572},{8594128896,297280},{8598323200,334464},{8606711808,640704},{8623489024,1567608},{8657043456,2173696},{8724152320,3442944},{8858370048,8751040},{9126805504,8751528},{9663676417,1},{9663676418,1},{9663676420,2},{9663676424,2},{9663676432,6},{9663676448,8},{9663676480,20},{9663676544,32},{9663676672,56},{9663676928,112},{9663677440,240},{9663678464,288},{9663680512,768},{9663684608,1472},{9663692800,1584},{9663709184,3904},{9663741952,8496},{9663807488,13120},{9663938560,30112},{9664200704,35968},{9664724992,52832},{9665773568,148256},{9667870720,297280},{9672065024,334080},{9680453632,640704},{9697230848,1566592},{9730785280,2173696},{9797894144,3441408},{9932111872,8751040},{10200547328,8749568},{10737418242,2},{10737418244,1},{10737418248,3},{10737418256,4},{10737418272,10},{10737418304,16},{10737418368,36},{10737418496,48},{10737418752,120},{10737419264,224},{10737420288,200},{10737422336,640},{10737426432,1304},{10737434624,1344},{10737451008,3952},{10737483776,7808},{10737549312,12624},{10737680384,28160},{10737942528,31344},{10738466816,48000},{10739515392,135840},{10741612544,271104},{10745806848,208368},{10754195456,517888},{10770972672,1269040},{10804527104,1750016},{10871635968,2865408},{11005853696,7150592},{11274289152,7161920},{11811160066,1},{11811160068,1},{11811160072,2},{11811160080,4},{11811160096,8},{11811160128,16},{11811160192,32},{11811160320,48},{11811160576,112},{11811161088,224},{11811162112,192},{11811164160,640},{11811168256,1280},{11811176448,1344},{11811192832,3904},{11811225600,7808},{11811291136,12544},{11811422208,28160},{11811684352,31232},{11812208640,48000},{11813257216,135552},{11815354368,271104},{11819548672,208128},{11827937280,517888},{11844714496,1268224},{11878268928,1750016},{11945377792,2864128},{12079595520,7150592},{12348030976,7160320},{12884901889,1},{12884901890,1},{12884901892,2},{12884901896,2},{12884901904,6},{12884901920,4},{12884901952,16},{12884902016,24},{12884902144,36},{12884902400,80},{12884902912,172},{12884903936,192},{12884905984,536},{12884910080,1024},{12884918272,1376},{12884934656,2944},{12884967424,6416},{12885032960,9408},{12885164032,22240},{12885426176,25856},{12885950464,50272},{12886999040,60016},{12889096192,180624},{12893290496,213696},{12901679104,400544},{12918456320,973440},{12952010752,1531264},{13019119616,2222976},{13153337344,5703168},{13421772800,5933952},{13958643713,1},{13958643714,1},{13958643716,2},{13958643720,2},{13958643728,6},{13958643744,4},{13958643776,16},{13958643840,24},{13958643968,36},{13958644224,80},{13958644736,172},{13958645760,192},{13958647808,536},{13958651904,1024},{13958660096,1376},{13958676480,2944},{13958709248,6416},{13958774784,9408},{13958905856,22240},{13959168000,25856},{13959692288,50272},{13960740864,60016},{13962838016,180624},{13967032320,213696},{13975420928,400544},{13992198144,973440},{14025752576,1531264},{14092861440,2222976},{14227079168,5703168},{14495514624,5933952},{15032385538,1},{15032385540,1},{15032385544,2},{15032385552,4},{15032385568,4},{15032385600,12},{15032385664,24},{15032385792,32},{15032386048,80},{15032386560,160},{15032387584,128},{15032389632,448},{15032393728,896},{15032401920,1152},{15032418304,2944},{15032451072,5888},{15032516608,8960},{15032647680,20736},{15032909824,22528},{15033434112,45696},{15034482688,54848},{15036579840,164544},{15040774144,133056},{15049162752,321984},{15065939968,784128},{15099494400,1220352},{15166603264,1844736},{15300820992,4633344},{15569256448,4851072},{16106127362,1},{16106127364,1},{16106127368,2},{16106127376,4},{16106127392,4},{16106127424,12},{16106127488,24},{16106127616,32},{16106127872,80},{16106128384,160},{16106129408,128},{16106131456,448},{16106135552,896},{16106143744,1152},{16106160128,2944},{16106192896,5888},{16106258432,8960},{16106389504,20736},{16106651648,22528},{16107175936,45696},{16108224512,54848},{16110321664,164544},{16114515968,133056},{16122904576,321984},{16139681792,784128},{16173236224,1220352},{16240345088,1844736},{16374562816,4633344},{16642998272,4851072},{17179869184,1},{17179869185,1},{17179869186,1},{17179869188,2},{17179869192,4},{17179869200,9},{17179869216,12},{17179869248,29},{17179869312,48},{17179869440,84},{17179869696,65},{17179870208,252},{17179871232,312},{17179873280,816},{17179877376,585},{17179885568,982},{17179901952,2592},{17179934720,5788},{17180000256,7544},{17180131328,19120},{17180393472,18788},{17180917760,27250},{17181966336,74000},{17184063488,158272},{17188257792,178816},{17196646400,417608},{17213423616,854112},{17246978048,1237152},{17314086912,1733892},{17448304640,4738112},{17716740096,4512268},{18253611009,1},{18253611010,1},{18253611012,2},{18253611016,4},{18253611024,8},{18253611040,12},{18253611072,28},{18253611136,48},{18253611264,84},{18253611520,64},{18253612032,252},{18253613056,312},{18253615104,816},{18253619200,584},{18253627392,980},{18253643776,2592},{18253676544,5788},{18253742080,7544},{18253873152,19120},{18254135296,18784},{18254659584,27248},{18255708160,74000},{18257805312,158272},{18261999616,178816},{18270388224,417600},{18287165440,854112},{18320719872,1237152},{18387828736,1733888},{18522046464,4738112},{18790481920,4512256},{19327352833,1},{19327352834,1},{19327352836,2},{19327352840,4},{19327352848,8},{19327352864,8},{19327352896,24},{19327352960,48},{19327353088,80},{19327353344,56},{19327353856,232},{19327354880,192},{19327356928,656},{19327361024,480},{19327369216,800},{19327385600,2592},{19327418368,5184},{19327483904,6816},{19327614976,17184},{19327877120,16128},{19328401408,24256},{19329449984,67392},{19331547136,142144},{19335741440,109312},{19344130048,332544},{19360907264,690048},{19394461696,987264},{19461570560,1441664},{19595788288,3845120},{19864223744,3665920},{20401094657,1},{20401094658,1},{20401094660,2},{20401094664,4},{20401094672,8},{20401094688,8},{20401094720,24},{20401094784,48},{20401094912,80},{20401095168,56},{20401095680,232},{20401096704,192},{20401098752,656},{20401102848,480},{20401111040,800},{20401127424,2592},{20401160192,5184},{20401225728,6816},{20401356800,17184},{20401618944,16128},{20402143232,24256},{20403191808,67392},{20405288960,142144},{20409483264,109312},{20417871872,332544},{20434649088,690048},{20468203520,987264},{20535312384,1441664},{20669530112,3845120},{20937965568,3665920},{21474836481,1},{21474836482,1},{21474836484,2},{21474836488,4},{21474836496,8},{21474836512,6},{21474836544,22},{21474836608,40},{21474836736,52},{21474836992,46},{21474837504,182},{21474838528,208},{21474840576,572},{21474844672,408},{21474852864,840},{21474869248,1936},{21474902016,4328},{21474967552,5328},{21475098624,13984},{21475360768,14240},{21475885056,25760},{21476933632,30032},{21479030784,98000},{21483225088,116928},{21491613696,267872},{21508390912,534432},{21541945344,882016},{21609054208,1175552},{21743271936,3172800},{22011707392,3111168},{22548578304,9456768},{23622320129,1},{23622320130,1},{23622320132,2},{23622320136,4},{23622320144,8},{23622320160,4},{23622320192,20},{23622320256,40},{23622320384,48},{23622320640,40},{23622321152,168},{23622322176,128},{23622324224,464},{23622328320,336},{23622336512,672},{23622352896,1936},{23622385664,3872},{23622451200,4800},{23622582272,12544},{23622844416,12288},{23623368704,22912},{23624417280,27328},{23626514432,87616},{23630708736,71232},{23639097344,211584},{23655874560,429504},{23689428992,695616},{23756537856,975232},{23890755584,2558400},{24159191040,2519040},{24696061952,7635840},{25769803777,1},{25769803778,1},{25769803780,2},{25769803784,2},{25769803792,6},{25769803808,8},{25769803840,20},{25769803904,32},{25769804032,56},{25769804288,56},{25769804800,184},{25769805824,216},{25769807872,584},{25769811968,552},{25769820160,792},{25769836544,2112},{25769869312,4624},{25769934848,7128},{25770065920,16376},{25770328064,16800},{25770852352,24448},{25771900928,73520},{25773998080,147520},{25778192384,166272},{25786580992,392800},{25803358208,852544},{25836912640,1188544},{25904021504,1692672},{26038239232,4587872},{26306674688,4477952},{26843545601,1},{26843545602,1},{26843545604,2},{26843545608,2},{26843545616,6},{26843545632,8},{26843545664,20},{26843545728,32},{26843545856,56},{26843546112,56},{26843546624,184},{26843547648,216},{26843549696,584},{26843553792,552},{26843561984,792},{26843578368,2112},{26843611136,4624},{26843676672,7128},{26843807744,16376},{26844069888,16800},{26844594176,24448},{26845642752,73520},{26847739904,147520},{26851934208,166272},{26860322816,392800},{26877100032,852544},{26910654464,1188544},{26977763328,1692672},{27111981056,4587872},{27380416512,4477952},{27917287426,1},{27917287428,1},{27917287432,2},{27917287440,4},{27917287456,8},{27917287488,16},{27917287552,32},{27917287680,48},{27917287936,56},{27917288448,168},{27917289472,144},{27917291520,480},{27917295616,480},{27917303808,672},{27917320192,2112},{27917352960,4224},{27917418496,6816},{27917549568,15264},{27917811712,14592},{27918336000,22272},{27919384576,67392},{27921481728,134784},{27925676032,103296},{27934064640,317184},{27950841856,690048},{27984396288,956672},{28051505152,1409024},{28185722880,3745792},{28454158336,3665920},{28991029250,1},{28991029252,1},{28991029256,2},{28991029264,4},{28991029280,8},{28991029312,16},{28991029376,32},{28991029504,48},{28991029760,56},{28991030272,168},{28991031296,144},{28991033344,480},{28991037440,480},{28991045632,672},{28991062016,2112},{28991094784,4224},{28991160320,6816},{28991291392,15264},{28991553536,14592},{28992077824,22272},{28993126400,67392},{28995223552,134784},{28999417856,103296},{29007806464,317184},{29024583680,690048},{29058138112,956672},{29125246976,1409024},{29259464704,3745792},{29527900160,3665920},{30064771073,1},{30064771074,1},{30064771076,2},{30064771080,2},{30064771088,6},{30064771104,4},{30064771136,16},{30064771200,24},{30064771328,36},{30064771584,40},{30064772096,132},{30064773120,144},{30064775168,408},{30064779264,384},{30064787456,688},{30064803840,1584},{30064836608,3472},{30064902144,5040},{30065033216,11984},{30065295360,12768},{30065819648,23328},{30066868224,29856},{30068965376,89920},{30073159680,106560},{30081548288,248032},{30098325504,533280},{30131879936,839520},{30198988800,1139904},{30333206528,3047136},{30601641984,3080448},{31138512896,9174720},{32212254722,1},{32212254724,1},{32212254728,2},{32212254736,4},{32212254752,4},{32212254784,12},{32212254848,24},{32212254976,32},{32212255232,40},{32212255744,120},{32212256768,96},{32212258816,336},{32212262912,336},{32212271104,576},{32212287488,1584},{32212320256,3168},{32212385792,4800},{32212516864,11136},{32212779008,11136},{32213303296,21248},{32214351872,27328},{32216449024,81984},{32220643328,66240},{32229031936,199296},{32245809152,429504},{32279363584,669120},{32346472448,946944},{32480690176,2475072},{32749125632,2519040},{33285996544,7469184},{34359738368,1},{34359738369,1},{34359738370,2},{34359738372,3},{34359738376,6},{34359738384,8},{34359738400,16},{34359738432,28},{34359738496,27},{34359738624,67},{34359738880,90},{34359739392,228},{34359740416,404},{34359742464,840},{34359746560,1272},{34359754752,1416},{34359771136,2820},{34359803904,7120},{34359869440,9868},{34360000512,24032},{34360262656,33144},{34360786944,45052},{34361835520,113500},{34363932672,239360},{34368126976,154953},{34376515584,436160},{34393292800,1008800},{34426847232,925482},{34493956096,2275958},{34628173824,5277952},{34896609280,4342734},{35433480193,1},{35433480194,1},{35433480196,2},{35433480200,4},{35433480208,8},{35433480224,12},{35433480256,28},{35433480320,24},{35433480448,64},{35433480704,84},{35433481216,228},{35433482240,384},{35433484288,840},{35433488384,1248},{35433496576,1408},{35433512960,2784},{35433545728,7120},{35433611264,9792},{35433742336,24032},{35434004480,33024},{35434528768,45024},{35435577344,113248},{35437674496,239360},{35441868800,154752},{35450257408,436160},{35467034624,1008128},{35500589056,925440},{35567697920,2274752},{35701915648,5277952},{35970351104,4341504},{36507222024,6},{36507222032,4},{36507222048,5},{36507222080,12},{36507222144,27},{36507222272,40},{36507222528,60},{36507223040,144},{36507224064,250},{36507226112,528},{36507230208,848},{36507238400,896},{36507254784,2820},{36507287552,5568},{36507353088,7472},{36507484160,18560},{36507746304,33144},{36508270592,38528},{36509319168,100192},{36511416320,208640},{36515610624,86372},{36523999232,343424},{36540776448,810528},{36574330880,740608},{36641439744,2099924},{36775657472,4496384},{37044092928,3564480},{37580963848,4},{37580963856,4},{37580963872,4},{37580963904,12},{37580963968,24},{37580964096,40},{37580964352,56},{37580964864,144},{37580965888,240},{37580967936,528},{37580972032,832},{37580980224,896},{37580996608,2784},{37581029376,5568},{37581094912,7424},{37581225984,18560},{37581488128,33024},{37582012416,38528},{37583060992,99968},{37585158144,208640},{37589352448,86272},{37597741056,343424},{37614518272,809984},{37648072704,740608},{37715181568,2098816},{37849399296,4496384},{38117834752,3563520},{38654705668,3},{38654705672,2},{38654705680,4},{38654705696,7},{38654705728,14},{38654705792,12},{38654705920,42},{38654706176,48},{38654706688,128},{38654707712,260},{38654709760,512},{38654713856,768},{38654722048,1416},{38654738432,2048},{38654771200,5248},{38654836736,7116},{38654967808,17600},{38655229952,23040},{38655754240,45052},{38656802816,46256},{38658899968,149520},{38663094272,101208},{38671482880,279136},{38688260096,627648},{38721814528,653544},{38788923392,1444608},{38923141120,3405120},{39191576576,2929608},{39728447488,9739776},{40802189320,2},{40802189328,2},{40802189344,2},{40802189376,6},{40802189440,12},{40802189568,24},{40802189824,32},{40802190336,80},{40802191360,160},{40802193408,320},{40802197504,512},{40802205696,896},{40802222080,2048},{40802254848,4096},{40802320384,5376},{40802451456,13568},{40802713600,23040},{40803237888,38528},{40804286464,40768},{40806383616,129472},{40810577920,56000},{40818966528,218432},{40835743744,502656},{40869298176,518016},{40936407040,1327104},{41070624768,2881152},{41339060224,2396160},{41875931136,8158464},{42949672962,2},{42949672964,1},{42949672968,3},{42949672976,4},{42949672992,10},{42949673024,16},{42949673088,18},{42949673216,36},{42949673472,90},{42949673984,168},{42949675008,300},{42949677056,624},{42949681152,1272},{42949689344,1152},{42949705728,2464},{42949738496,6080},{42949804032,9340},{42949935104,21440},{42950197248,30832},{42950721536,39648},{42951770112,113500},{42953867264,226496},{42958061568,145320},{42966450176,409984},{42983227392,1008800},{43016781824,897280},{43083890688,2229408},{43218108416,5141760},{43486543872,4312704},{44023414786,1},{44023414788,1},{44023414792,2},{44023414800,4},{44023414816,8},{44023414848,16},{44023414912,16},{44023415040,36},{44023415296,84},{44023415808,168},{44023416832,288},{44023418880,624},{44023422976,1248},{44023431168,1152},{44023447552,2432},{44023480320,6080},{44023545856,9280},{44023676928,21440},{44023939072,30720},{44024463360,39648},{44025511936,113248},{44027609088,226496},{44031803392,145152},{44040192000,409984},{44056969216,1008128},{44090523648,897280},{44157632512,2228224},{44291850240,5141760},{44560285696,4311552},{45097156616,3},{45097156624,2},{45097156640,5},{45097156672,8},{45097156736,18},{45097156864,24},{45097157120,60},{45097157632,112},{45097158656,200},{45097160704,416},{45097164800,848},{45097172992,768},{45097189376,2464},{45097222144,4864},{45097287680,7472},{45097418752,17152},{45097680896,30832},{45098205184,34944},{45099253760,100192},{45101350912,199936},{45105545216,82272},{45113933824,327936},{45130711040,810528},{45164265472,723456},{45231374336,2057280},{45365592064,4399616},{45634027520,3564480},{46170898440,2},{46170898448,2},{46170898464,4},{46170898496,8},{46170898560,16},{46170898688,24},{46170898944,56},{46170899456,112},{46170900480,192},{46170902528,416},{46170906624,832},{46170914816,768},{46170931200,2432},{46170963968,4864},{46171029504,7424},{46171160576,17152},{46171422720,30720},{46171947008,34944},{46172995584,99968},{46175092736,199936},{46179287040,82176},{46187675648,327936},{46204452864,809984},{46238007296,723456},{46305116160,2056192},{46439333888,4399616},{46707769344,3563520},{47244640260,1},{47244640264,1},{47244640272,2},{47244640288,4},{47244640320,8},{47244640384,8},{47244640512,24},{47244640768,48},{47244641280,96},{47244642304,192},{47244644352,384},{47244648448,768},{47244656640,1152},{47244673024,1792},{47244705792,4480},{47244771328,6720},{47244902400,15680},{47245164544,21504},{47245688832,39648},{47246737408,46256},{47248834560,138768},{47253028864,92736},{47261417472,257376},{47278194688,627648},{47311749120,627648},{47378857984,1406592},{47513075712,3289536},{47781511168,2901888},{48318382080,9480960},{49392123912,1},{49392123920,1},{49392123936,2},{49392123968,4},{49392124032,8},{49392124160,16},{49392124416,32},{49392124928,64},{49392125952,128},{49392128000,256},{49392132096,512},{49392140288,768},{49392156672,1792},{49392189440,3584},{49392254976,5376},{49392386048,12544},{49392648192,21504},{49393172480,34944},{49394221056,40768},{49396318208,122304},{49400512512,52416},{49408901120,205632},{49425678336,502656},{49459232768,502656},{49526341632,1292544},{49660559360,2800512},{49928994816,2396160},{50465865728,7997184},{51539607553,1},{51539607554,1},{51539607556,2},{51539607560,4},{51539607568,8},{51539607584,12},{51539607616,28},{51539607680,24},{51539607808,64},{51539608064,42},{51539608576,186},{51539609600,312},{51539611648,684},{51539615744,468},{51539623936,704},{51539640320,1608},{51539673088,4148},{51539738624,5456},{51539869696,13752},{51540131840,15616},{51540656128,20320},{51541704704,55856},{51543801856,119296},{51547996160,77376},{51556384768,269184},{51573161984,549440},{51606716416,507616},{51673825280,1110304},{51808043008,2752512},{52076478464,2211840},{52613349376,7716864},{53687091208,4},{53687091216,4},{53687091232,4},{53687091264,12},{53687091328,24},{53687091456,40},{53687091712,28},{53687092224,116},{53687093248,192},{53687095296,424},{53687099392,312},{53687107584,448},{53687123968,1608},{53687156736,3216},{53687222272,4032},{53687353344,10464},{53687615488,15616},{53688139776,17408},{53689188352,48960},{53691285504,102912},{53695479808,42624},{53703868416,215808},{53720645632,442496},{53754200064,407488},{53821308928,1023168},{53955526656,2337408},{54223962112,1812480},{54760833024,6487296},{55834574852,2},{55834574856,2},{55834574864,4},{55834574880,6},{55834574912,14},{55834574976,12},{55834575104,40},{55834575360,24},{55834575872,104},{55834576896,208},{55834578944,416},{55834583040,288},{55834591232,704},{55834607616,1152},{55834640384,2976},{55834705920,3888},{55834836992,9840},{55835099136,11776},{55835623424,20320},{55836672000,22960},{55838769152,74736},{55842963456,50688},{55851352064,173568},{55868129280,345120},{55901683712,359424},{55968792576,743616},{56103010304,1821888},{56371445760,1520640},{56908316672,5164416},{57982058496,8653824},{60129542146,1},{60129542148,1},{60129542152,2},{60129542160,4},{60129542176,8},{60129542208,16},{60129542272,16},{60129542400,36},{60129542656,42},{60129543168,126},{60129544192,216},{60129546240,468},{60129550336,468},{60129558528,576},{60129574912,1320},{60129607680,3300},{60129673216,5040},{60129804288,11640},{60130066432,14208},{60130590720,18368},{60131639296,55856},{60133736448,111712},{60137930752,71808},{60146319360,254208},{60163096576,549440},{60196651008,491648},{60263759872,1088256},{60397977600,2678784},{60666413056,2196480},{61203283968,7554048},{62277025800,2},{62277025808,2},{62277025824,4},{62277025856,8},{62277025920,16},{62277026048,24},{62277026304,28},{62277026816,84},{62277027840,144},{62277029888,312},{62277033984,312},{62277042176,384},{62277058560,1320},{62277091328,2640},{62277156864,4032},{62277287936,9312},{62277550080,14208},{62278074368,16128},{62279122944,48960},{62281220096,97920},{62285414400,40320},{62293803008,206336},{62310580224,442496},{62344134656,397568},{62411243520,1003008},{62545461248,2285568},{62813896704,1812480},{63350767616,6383616},{64424509444,1},{64424509448,1},{64424509456,2},{64424509472,4},{64424509504,8},{64424509568,8},{64424509696,24},{64424509952,24},{64424510464,72},{64424511488,144},{64424513536,288},{64424517632,288},{64424525824,576},{64424542208,960},{64424574976,2400},{64424640512,3600},{64424771584,8400},{64425033728,10752},{64425558016,18368},{64426606592,22960},{64428703744,68880},{64432898048,46080},{64441286656,161280},{64458063872,345120},{64491618304,345120},{64558727168,724608},{64692944896,1759968},{64961380352,1506816},{65498251264,5026752},{66571993088,8481024},{68719476736,1},{68719476737,1},{68719476738,1},{68719476740,2},{68719476744,4},{68719476752,8},{68719476768,12},{68719476800,28},{68719476864,48},{68719476992,84},{68719477248,128},{68719477760,316},{68719478784,384},{68719480832,1016},{68719484928,1536},{68719493120,1960},{68719509504,4512},{68719542272,10040},{68719607808,13632},{68719738880,33712},{68720001024,39104},{68720525312,60352},{68721573888,149024},{68723671040,315904},{68727865344,355584},{68736253952,684160},{68753031168,1569344},{68786585600,2259520},{68853694464,3527808},{68987912192,9028224},{69256347648,8814080},{69793218561,1},{69793218562,1},{69793218564,2},{69793218568,4},{69793218576,8},{69793218592,12},{69793218624,28},{69793218688,48},{69793218816,84},{69793219072,128},{69793219584,316},{69793220608,384},{69793222656,1016},{69793226752,1536},{69793234944,1960},{69793251328,4512},{69793284096,10040},{69793349632,13632},{69793480704,33712},{69793742848,39104},{69794267136,60352},{69795315712,149024},{69797412864,315904},{69801607168,355584},{69809995776,684160},{69826772992,1569344},{69860327424,2259520},{69927436288,3527808},{70061654016,9028224},{70330089472,8814080},{70866960385,1},{70866960386,1},{70866960388,2},{70866960392,4},{70866960400,8},{70866960416,8},{70866960448,24},{70866960512,48},{70866960640,80},{70866960896,112},{70866961408,288},{70866962432,240},{70866964480,816},{70866968576,1280},{70866976768,1600},{70866993152,4512},{70867025920,9024},{70867091456,12544},{70867222528,30592},{70867484672,33664},{70868008960,53376},{70869057536,135552},{70871154688,283776},{70875348992,218624},{70883737600,544256},{70900514816,1268224},{70934069248,1803264},{71001178112,2932352},{71135395840,7334272},{71403831296,7160320},{71940702209,1},{71940702210,1},{71940702212,2},{71940702216,4},{71940702224,8},{71940702240,8},{71940702272,24},{71940702336,48},{71940702464,80},{71940702720,112},{71940703232,288},{71940704256,240},{71940706304,816},{71940710400,1280},{71940718592,1600},{71940734976,4512},{71940767744,9024},{71940833280,12544},{71940964352,30592},{71941226496,33664},{71941750784,53376},{71942799360,135552},{71944896512,283776},{71949090816,218624},{71957479424,544256},{71974256640,1268224},{72007811072,1803264},{72074919936,2932352},{72209137664,7334272},{72477573120,7160320},{73014444033,1},{73014444034,1},{73014444036,2},{73014444040,4},{73014444048,8},{73014444064,6},{73014444096,22},{73014444160,40},{73014444288,52},{73014444544,92},{73014445056,228},{73014446080,256},{73014448128,712},{73014452224,1072},{73014460416,1680},{73014476800,3392},{73014509568,7568},{73014575104,9792},{73014706176,24928},{73014968320,28160},{73015492608,56864},{73016541184,60304},{73018638336,195184},{73022832640,232640},{73031221248,435552},{73047998464,975488},{73081552896,1608128},{73148661760,2295168},{73282879488,5937344},{73551314944,5993344},{74088185857,1},{74088185858,1},{74088185860,2},{74088185864,4},{74088185872,8},{74088185888,6},{74088185920,22},{74088185984,40},{74088186112,52},{74088186368,92},{74088186880,228},{74088187904,256},{74088189952,712},{74088194048,1072},{74088202240,1680},{74088218624,3392},{74088251392,7568},{74088316928,9792},{74088448000,24928},{74088710144,28160},{74089234432,56864},{74090283008,60304},{74092380160,195184},{74096574464,232640},{74104963072,435552},{74121740288,975488},{74155294720,1608128},{74222403584,2295168},{74356621312,5937344},{74625056768,5993344},{75161927681,1},{75161927682,1},{75161927684,2},{75161927688,4},{75161927696,8},{75161927712,4},{75161927744,20},{75161927808,40},{75161927936,48},{75161928192,80},{75161928704,208},{75161929728,160},{75161931776,576},{75161935872,896},{75161944064,1344},{75161960448,3392},{75161993216,6784},{75162058752,8960},{75162189824,22528},{75162451968,24320},{75162976256,50304},{75164024832,54848},{75166121984,174528},{75170316288,142272},{75178704896,343232},{75195482112,784128},{75229036544,1267968},{75296145408,1901824},{75430363136,4788480},{75698798592,4851072},{76235669505,1},{76235669506,1},{76235669508,2},{76235669512,4},{76235669520,8},{76235669536,4},{76235669568,20},{76235669632,40},{76235669760,48},{76235670016,80},{76235670528,208},{76235671552,160},{76235673600,576},{76235677696,896},{76235685888,1344},{76235702272,3392},{76235735040,6784},{76235800576,8960},{76235931648,22528},{76236193792,24320},{76236718080,50304},{76237766656,54848},{76239863808,174528},{76244058112,142272},{76252446720,343232},{76269223936,784128},{76302778368,1267968},{76369887232,1901824},{76504104960,4788480},{76772540416,4851072},{77309411329,1},{77309411330,1},{77309411332,2},{77309411336,2},{77309411344,6},{77309411360,8},{77309411392,20},{77309411456,32},{77309411584,56},{77309411840,112},{77309412352,240},{77309413376,288},{77309415424,768},{77309419520,1472},{77309427712,1584},{77309444096,3904},{77309476864,8496},{77309542400,13120},{77309673472,30112},{77309935616,35968},{77310459904,52832},{77311508480,148256},{77313605632,297280},{77317799936,334080},{77326188544,640704},{77342965760,1566592},{77376520192,2173696},{77443629056,3441408},{77577846784,8751040},{77846282240,8749568},{78383153153,1},{78383153154,1},{78383153156,2},{78383153160,2},{78383153168,6},{78383153184,8},{78383153216,20},{78383153280,32},{78383153408,56},{78383153664,112},{78383154176,240},{78383155200,288},{78383157248,768},{78383161344,1472},{78383169536,1584},{78383185920,3904},{78383218688,8496},{78383284224,13120},{78383415296,30112},{78383677440,35968},{78384201728,52832},{78385250304,148256},{78387347456,297280},{78391541760,334080},{78399930368,640704},{78416707584,1566592},{78450262016,2173696},{78517370880,3441408},{78651588608,8751040},{78920024064,8749568},{79456894978,1},{79456894980,1},{79456894984,2},{79456894992,4},{79456895008,8},{79456895040,16},{79456895104,32},{79456895232,48},{79456895488,112},{79456896000,224},{79456897024,192},{79456899072,640},{79456903168,1280},{79456911360,1344},{79456927744,3904},{79456960512,7808},{79457026048,12544},{79457157120,28160},{79457419264,31232},{79457943552,48000},{79458992128,135552},{79461089280,271104},{79465283584,208128},{79473672192,517888},{79490449408,1268224},{79524003840,1750016},{79591112704,2864128},{79725330432,7150592},{79993765888,7160320},{80530636802,1},{80530636804,1},{80530636808,2},{80530636816,4},{80530636832,8},{80530636864,16},{80530636928,32},{80530637056,48},{80530637312,112},{80530637824,224},{80530638848,192},{80530640896,640},{80530644992,1280},{80530653184,1344},{80530669568,3904},{80530702336,7808},{80530767872,12544},{80530898944,28160},{80531161088,31232},{80531685376,48000},{80532733952,135552},{80534831104,271104},{80539025408,208128},{80547414016,517888},{80564191232,1268224},{80597745664,1750016},{80664854528,2864128},{80799072256,7150592},{81067507712,7160320},{81604378625,1},{81604378626,1},{81604378628,2},{81604378632,2},{81604378640,6},{81604378656,4},{81604378688,16},{81604378752,24},{81604378880,36},{81604379136,80},{81604379648,172},{81604380672,192},{81604382720,536},{81604386816,1024},{81604395008,1376},{81604411392,2944},{81604444160,6416},{81604509696,9408},{81604640768,22240},{81604902912,25856},{81605427200,50272},{81606475776,60016},{81608572928,180624},{81612767232,213696},{81621155840,400544},{81637933056,973440},{81671487488,1531264},{81738596352,2222976},{81872814080,5703168},{82141249536,5933952},{82678120449,1},{82678120450,1},{82678120452,2},{82678120456,2},{82678120464,6},{82678120480,4},{82678120512,16},{82678120576,24},{82678120704,36},{82678120960,80},{82678121472,172},{82678122496,192},{82678124544,536},{82678128640,1024},{82678136832,1376},{82678153216,2944},{82678185984,6416},{82678251520,9408},{82678382592,22240},{82678644736,25856},{82679169024,50272},{82680217600,60016},{82682314752,180624},{82686509056,213696},{82694897664,400544},{82711674880,973440},{82745229312,1531264},{82812338176,2222976},{82946555904,5703168},{83214991360,5933952},{83751862274,1},{83751862276,1},{83751862280,2},{83751862288,4},{83751862304,4},{83751862336,12},{83751862400,24},{83751862528,32},{83751862784,80},{83751863296,160},{83751864320,128},{83751866368,448},{83751870464,896},{83751878656,1152},{83751895040,2944},{83751927808,5888},{83751993344,8960},{83752124416,20736},{83752386560,22528},{83752910848,45696},{83753959424,54848},{83756056576,164544},{83760250880,133056},{83768639488,321984},{83785416704,784128},{83818971136,1220352},{83886080000,1844736},{84020297728,4633344},{84288733184,4851072},{84825604098,1},{84825604100,1},{84825604104,2},{84825604112,4},{84825604128,4},{84825604160,12},{84825604224,24},{84825604352,32},{84825604608,80},{84825605120,160},{84825606144,128},{84825608192,448},{84825612288,896},{84825620480,1152},{84825636864,2944},{84825669632,5888},{84825735168,8960},{84825866240,20736},{84826128384,22528},{84826652672,45696},{84827701248,54848},{84829798400,164544},{84833992704,133056},{84842381312,321984},{84859158528,784128},{84892712960,1220352},{84959821824,1844736},{85094039552,4633344},{85362475008,4851072},{85899345921,1},{85899345922,1},{85899345924,2},{85899345928,4},{85899345936,8},{85899345952,12},{85899345984,28},{85899346048,48},{85899346176,84},{85899346432,64},{85899346944,252},{85899347968,312},{85899350016,816},{85899354112,584},{85899362304,980},{85899378688,2592},{85899411456,5788},{85899476992,7544},{85899608064,19120},{85899870208,18784},{85900394496,27248},{85901443072,74000},{85903540224,158272},{85907734528,178816},{85916123136,417600},{85932900352,854112},{85966454784,1237152},{86033563648,1733888},{86167781376,4738112},{86436216832,4512256},{86973087745,1},{86973087746,1},{86973087748,2},{86973087752,4},{86973087760,8},{86973087776,12},{86973087808,28},{86973087872,48},{86973088000,84},{86973088256,64},{86973088768,252},{86973089792,312},{86973091840,816},{86973095936,584},{86973104128,980},{86973120512,2592},{86973153280,5788},{86973218816,7544},{86973349888,19120},{86973612032,18784},{86974136320,27248},{86975184896,74000},{86977282048,158272},{86981476352,178816},{86989864960,417600},{87006642176,854112},{87040196608,1237152},{87107305472,1733888},{87241523200,4738112},{87509958656,4512256},{88046829569,1},{88046829570,1},{88046829572,2},{88046829576,4},{88046829584,8},{88046829600,8},{88046829632,24},{88046829696,48},{88046829824,80},{88046830080,56},{88046830592,232},{88046831616,192},{88046833664,656},{88046837760,480},{88046845952,800},{88046862336,2592},{88046895104,5184},{88046960640,6816},{88047091712,17184},{88047353856,16128},{88047878144,24256},{88048926720,67392},{88051023872,142144},{88055218176,109312},{88063606784,332544},{88080384000,690048},{88113938432,987264},{88181047296,1441664},{88315265024,3845120},{88583700480,3665920},{89120571393,1},{89120571394,1},{89120571396,2},{89120571400,4},{89120571408,8},{89120571424,8},{89120571456,24},{89120571520,48},{89120571648,80},{89120571904,56},{89120572416,232},{89120573440,192},{89120575488,656},{89120579584,480},{89120587776,800},{89120604160,2592},{89120636928,5184},{89120702464,6816},{89120833536,17184},{89121095680,16128},{89121619968,24256},{89122668544,67392},{89124765696,142144},{89128960000,109312},{89137348608,332544},{89154125824,690048},{89187680256,987264},{89254789120,1441664},{89389006848,3845120},{89657442304,3665920},{90194313217,1},{90194313218,1},{90194313220,2},{90194313224,4},{90194313232,8},{90194313248,6},{90194313280,22},{90194313344,40},{90194313472,52},{90194313728,46},{90194314240,182},{90194315264,208},{90194317312,572},{90194321408,408},{90194329600,840},{90194345984,1936},{90194378752,4328},{90194444288,5328},{90194575360,13984},{90194837504,14240},{90195361792,25760},{90196410368,30032},{90198507520,98000},{90202701824,116928},{90211090432,267872},{90227867648,534432},{90261422080,882016},{90328530944,1175552},{90462748672,3172800},{90731184128,3111168},{91268055040,9456768},{92341796865,1},{92341796866,1},{92341796868,2},{92341796872,4},{92341796880,8},{92341796896,4},{92341796928,20},{92341796992,40},{92341797120,48},{92341797376,40},{92341797888,168},{92341798912,128},{92341800960,464},{92341805056,336},{92341813248,672},{92341829632,1936},{92341862400,3872},{92341927936,4800},{92342059008,12544},{92342321152,12288},{92342845440,22912},{92343894016,27328},{92345991168,87616},{92350185472,71232},{92358574080,211584},{92375351296,429504},{92408905728,695616},{92476014592,975232},{92610232320,2558400},{92878667776,2519040},{93415538688,7635840},{94489280513,1},{94489280514,1},{94489280516,2},{94489280520,2},{94489280528,6},{94489280544,8},{94489280576,20},{94489280640,32},{94489280768,56},{94489281024,56},{94489281536,184},{94489282560,216},{94489284608,584},{94489288704,552},{94489296896,792},{94489313280,2112},{94489346048,4624},{94489411584,7128},{94489542656,16376},{94489804800,16800},{94490329088,24448},{94491377664,73520},{94493474816,147520},{94497669120,166272},{94506057728,392800},{94522834944,852544},{94556389376,1188544},{94623498240,1692672},{94757715968,4587872},{95026151424,4477952},{95563022337,1},{95563022338,1},{95563022340,2},{95563022344,2},{95563022352,6},{95563022368,8},{95563022400,20},{95563022464,32},{95563022592,56},{95563022848,56},{95563023360,184},{95563024384,216},{95563026432,584},{95563030528,552},{95563038720,792},{95563055104,2112},{95563087872,4624},{95563153408,7128},{95563284480,16376},{95563546624,16800},{95564070912,24448},{95565119488,73520},{95567216640,147520},{95571410944,166272},{95579799552,392800},{95596576768,852544},{95630131200,1188544},{95697240064,1692672},{95831457792,4587872},{96099893248,4477952},{96636764162,1},{96636764164,1},{96636764168,2},{96636764176,4},{96636764192,8},{96636764224,16},{96636764288,32},{96636764416,48},{96636764672,56},{96636765184,168},{96636766208,144},{96636768256,480},{96636772352,480},{96636780544,672},{96636796928,2112},{96636829696,4224},{96636895232,6816},{96637026304,15264},{96637288448,14592},{96637812736,22272},{96638861312,67392},{96640958464,134784},{96645152768,103296},{96653541376,317184},{96670318592,690048},{96703873024,956672},{96770981888,1409024},{96905199616,3745792},{97173635072,3665920},{97710505986,1},{97710505988,1},{97710505992,2},{97710506000,4},{97710506016,8},{97710506048,16},{97710506112,32},{97710506240,48},{97710506496,56},{97710507008,168},{97710508032,144},{97710510080,480},{97710514176,480},{97710522368,672},{97710538752,2112},{97710571520,4224},{97710637056,6816},{97710768128,15264},{97711030272,14592},{97711554560,22272},{97712603136,67392},{97714700288,134784},{97718894592,103296},{97727283200,317184},{97744060416,690048},{97777614848,956672},{97844723712,1409024},{97978941440,3745792},{98247376896,3665920},{98784247809,1},{98784247810,1},{98784247812,2},{98784247816,2},{98784247824,6},{98784247840,4},{98784247872,16},{98784247936,24},{98784248064,36},{98784248320,40},{98784248832,132},{98784249856,144},{98784251904,408},{98784256000,384},{98784264192,688},{98784280576,1584},{98784313344,3472},{98784378880,5040},{98784509952,11984},{98784772096,12768},{98785296384,23328},{98786344960,29856},{98788442112,89920},{98792636416,106560},{98801025024,248032},{98817802240,533280},{98851356672,839520},{98918465536,1139904},{99052683264,3047136},{99321118720,3080448},{99857989632,9174720},{100931731458,1},{100931731460,1},{100931731464,2},{100931731472,4},{100931731488,4},{100931731520,12},{100931731584,24},{100931731712,32},{100931731968,40},{100931732480,120},{100931733504,96},{100931735552,336},{100931739648,336},{100931747840,576},{100931764224,1584},{100931796992,3168},{100931862528,4800},{100931993600,11136},{100932255744,11136},{100932780032,21248},{100933828608,27328},{100935925760,81984},{100940120064,66240},{100948508672,199296},{100965285888,429504},{100998840320,669120},{101065949184,946944},{101200166912,2475072},{101468602368,2519040},{102005473280,7469184},{103079215105,1},{103079215106,1},{103079215108,2},{103079215112,4},{103079215120,8},{103079215136,12},{103079215168,28},{103079215232,24},{103079215360,64},{103079215616,84},{103079216128,228},{103079217152,384},{103079219200,840},{103079223296,1248},{103079231488,1408},{103079247872,2784},{103079280640,7120},{103079346176,9792},{103079477248,24032},{103079739392,33024},{103080263680,45024},{103081312256,113248},{103083409408,239360},{103087603712,154752},{103095992320,436160},{103112769536,1008128},{103146323968,925440},{103213432832,2274752},{103347650560,5277952},{103616086016,4341504},{104152956929,1},{104152956930,1},{104152956932,2},{104152956936,4},{104152956944,8},{104152956960,12},{104152956992,28},{104152957056,24},{104152957184,64},{104152957440,84},{104152957952,228},{104152958976,384},{104152961024,840},{104152965120,1248},{104152973312,1408},{104152989696,2784},{104153022464,7120},{104153088000,9792},{104153219072,24032},{104153481216,33024},{104154005504,45024},{104155054080,113248},{104157151232,239360},{104161345536,154752},{104169734144,436160},{104186511360,1008128},{104220065792,925440},{104287174656,2274752},{104421392384,5277952},{104689827840,4341504},{105226698760,4},{105226698768,4},{105226698784,4},{105226698816,12},{105226698880,24},{105226699008,40},{105226699264,56},{105226699776,144},{105226700800,240},{105226702848,528},{105226706944,832},{105226715136,896},{105226731520,2784},{105226764288,5568},{105226829824,7424},{105226960896,18560},{105227223040,33024},{105227747328,38528},{105228795904,99968},{105230893056,208640},{105235087360,86272},{105243475968,343424},{105260253184,809984},{105293807616,740608},{105360916480,2098816},{105495134208,4496384},{105763569664,3563520},{106300440584,4},{106300440592,4},{106300440608,4},{106300440640,12},{106300440704,24},{106300440832,40},{106300441088,56},{106300441600,144},{106300442624,240},{106300444672,528},{106300448768,832},{106300456960,896},{106300473344,2784},{106300506112,5568},{106300571648,7424},{106300702720,18560},{106300964864,33024},{106301489152,38528},{106302537728,99968},{106304634880,208640},{106308829184,86272},{106317217792,343424},{106333995008,809984},{106367549440,740608},{106434658304,2098816},{106568876032,4496384},{106837311488,3563520},{107374182404,2},{107374182408,2},{107374182416,4},{107374182432,6},{107374182464,14},{107374182528,12},{107374182656,40},{107374182912,48},{107374183424,128},{107374184448,256},{107374186496,512},{107374190592,768},{107374198784,1408},{107374215168,2048},{107374247936,5248},{107374313472,7104},{107374444544,17600},{107374706688,23040},{107375230976,45024},{107376279552,46256},{107378376704,149520},{107382571008,101184},{107390959616,279136},{107407736832,627648},{107441291264,653504},{107508400128,1444608},{107642617856,3405120},{107911053312,2929536},{108447924224,9739776},{109521666056,2},{109521666064,2},{109521666080,2},{109521666112,6},{109521666176,12},{109521666304,24},{109521666560,32},{109521667072,80},{109521668096,160},{109521670144,320},{109521674240,512},{109521682432,896},{109521698816,2048},{109521731584,4096},{109521797120,5376},{109521928192,13568},{109522190336,23040},{109522714624,38528},{109523763200,40768},{109525860352,129472},{109530054656,56000},{109538443264,218432},{109555220480,502656},{109588774912,518016},{109655883776,1327104},{109790101504,2881152},{110058536960,2396160},{110595407872,8158464},{111669149698,1},{111669149700,1},{111669149704,2},{111669149712,4},{111669149728,8},{111669149760,16},{111669149824,16},{111669149952,36},{111669150208,84},{111669150720,168},{111669151744,288},{111669153792,624},{111669157888,1248},{111669166080,1152},{111669182464,2432},{111669215232,6080},{111669280768,9280},{111669411840,21440},{111669673984,30720},{111670198272,39648},{111671246848,113248},{111673344000,226496},{111677538304,145152},{111685926912,409984},{111702704128,1008128},{111736258560,897280},{111803367424,2228224},{111937585152,5141760},{112206020608,4311552},{112742891522,1},{112742891524,1},{112742891528,2},{112742891536,4},{112742891552,8},{112742891584,16},{112742891648,16},{112742891776,36},{112742892032,84},{112742892544,168},{112742893568,288},{112742895616,624},{112742899712,1248},{112742907904,1152},{112742924288,2432},{112742957056,6080},{112743022592,9280},{112743153664,21440},{112743415808,30720},{112743940096,39648},{112744988672,113248},{112747085824,226496},{112751280128,145152},{112759668736,409984},{112776445952,1008128},{112810000384,897280},{112877109248,2228224},{113011326976,5141760},{113279762432,4311552},{113816633352,2},{113816633360,2},{113816633376,4},{113816633408,8},{113816633472,16},{113816633600,24},{113816633856,56},{113816634368,112},{113816635392,192},{113816637440,416},{113816641536,832},{113816649728,768},{113816666112,2432},{113816698880,4864},{113816764416,7424},{113816895488,17152},{113817157632,30720},{113817681920,34944},{113818730496,99968},{113820827648,199936},{113825021952,82176},{113833410560,327936},{113850187776,809984},{113883742208,723456},{113950851072,2056192},{114085068800,4399616},{114353504256,3563520},{114890375176,2},{114890375184,2},{114890375200,4},{114890375232,8},{114890375296,16},{114890375424,24},{114890375680,56},{114890376192,112},{114890377216,192},{114890379264,416},{114890383360,832},{114890391552,768},{114890407936,2432},{114890440704,4864},{114890506240,7424},{114890637312,17152},{114890899456,30720},{114891423744,34944},{114892472320,99968},{114894569472,199936},{114898763776,82176},{114907152384,327936},{114923929600,809984},{114957484032,723456},{115024592896,2056192},{115158810624,4399616},{115427246080,3563520},{115964116996,1},{115964117000,1},{115964117008,2},{115964117024,4},{115964117056,8},{115964117120,8},{115964117248,24},{115964117504,48},{115964118016,96},{115964119040,192},{115964121088,384},{115964125184,768},{115964133376,1152},{115964149760,1792},{115964182528,4480},{115964248064,6720},{115964379136,15680},{115964641280,21504},{115965165568,39648},{115966214144,46256},{115968311296,138768},{115972505600,92736},{115980894208,257376},{115997671424,627648},{116031225856,627648},{116098334720,1406592},{116232552448,3289536},{116500987904,2901888},{117037858816,9480960},{118111600648,1},{118111600656,1},{118111600672,2},{118111600704,4},{118111600768,8},{118111600896,16},{118111601152,32},{118111601664,64},{118111602688,128},{118111604736,256},{118111608832,512},{118111617024,768},{118111633408,1792},{118111666176,3584},{118111731712,5376},{118111862784,12544},{118112124928,21504},{118112649216,34944},{118113697792,40768},{118115794944,122304},{118119989248,52416},{118128377856,205632},{118145155072,502656},{118178709504,502656},{118245818368,1292544},{118380036096,2800512},{118648471552,2396160},{119185342464,7997184},{120259084289,1},{120259084290,1},{120259084292,2},{120259084296,4},{120259084304,8},{120259084320,12},{120259084352,28},{120259084416,24},{120259084544,64},{120259084800,42},{120259085312,186},{120259086336,312},{120259088384,684},{120259092480,468},{120259100672,704},{120259117056,1608},{120259149824,4148},{120259215360,5456},{120259346432,13752},{120259608576,15616},{120260132864,20320},{120261181440,55856},{120263278592,119296},{120267472896,77376},{120275861504,269184},{120292638720,549440},{120326193152,507616},{120393302016,1110304},{120527519744,2752512},{120795955200,2211840},{121332826112,7716864},{122406567944,4},{122406567952,4},{122406567968,4},{122406568000,12},{122406568064,24},{122406568192,40},{122406568448,28},{122406568960,116},{122406569984,192},{122406572032,424},{122406576128,312},{122406584320,448},{122406600704,1608},{122406633472,3216},{122406699008,4032},{122406830080,10464},{122407092224,15616},{122407616512,17408},{122408665088,48960},{122410762240,102912},{122414956544,42624},{122423345152,215808},{122440122368,442496},{122473676800,407488},{122540785664,1023168},{122675003392,2337408},{122943438848,1812480},{123480309760,6487296},{124554051588,2},{124554051592,2},{124554051600,4},{124554051616,6},{124554051648,14},{124554051712,12},{124554051840,40},{124554052096,24},{124554052608,104},{124554053632,208},{124554055680,416},{124554059776,288},{124554067968,704},{124554084352,1152},{124554117120,2976},{124554182656,3888},{124554313728,9840},{124554575872,11776},{124555100160,20320},{124556148736,22960},{124558245888,74736},{124562440192,50688},{124570828800,173568},{124587606016,345120},{124621160448,359424},{124688269312,743616},{124822487040,1821888},{125090922496,1520640},{125627793408,5164416},{126701535232,8653824},{128849018882,1},{128849018884,1},{128849018888,2},{128849018896,4},{128849018912,8},{128849018944,16},{128849019008,16},{128849019136,36},{128849019392,42},{128849019904,126},{128849020928,216},{128849022976,468},{128849027072,468},{128849035264,576},{128849051648,1320},{128849084416,3300},{128849149952,5040},{128849281024,11640},{128849543168,14208},{128850067456,18368},{128851116032,55856},{128853213184,111712},{128857407488,71808},{128865796096,254208},{128882573312,549440},{128916127744,491648},{128983236608,1088256},{129117454336,2678784},{129385889792,2196480},{129922760704,7554048},{130996502528,8277383},{133143986176,0}};
vector<int> v;
int G[101][101];
int chk[101];
int cnt;
bool flag;
void go(int p) {
if (flag) return;
int lo = 0;
for (int i=p-1; i>=1; i--) {
if (chk[i]) {
lo = i;
break;
}
}
if (!lo) {
cnt --;
if (cnt == 0) {
cout << v.size() << ' ';
for (int i=v.size()-1; i>=0; i--) {
cout << v[i] << ' ';
}
cout << '\n';
flag = true;
return;
}
}
lo = max(1, lo);
for (int i=lo; i<p; i++) {
for (auto &j : v) {
chk[G[i][j]] ++;
}
v.push_back(i);
go(i);
v.pop_back();
for (auto &j : v) {
chk[G[i][j]] --;
}
}
}
int main() {
ios_base :: sync_with_stdio(false); cin.tie(NULL);
for (int i=1; i<=100; i++) {
for (int j=1; j<=100; j++) {
G[i][j] = __gcd(i, j);
}
}
/*for (auto &[vec, x] : save) {
ll k = 0;
for (auto &y : vec) {
k ^= (1LL << (y-1));
}
cout << "{" << k << ',' << x << "},";
}*/
vector<int> S(save.size());
S[0] = save[0].second;
for (int i=1; i<save.size(); i++) {
S[i] = S[i-1] + save[i].second;
}
int T;
cin >> T;
while (T --) {
int x;
cin >> x;
if (x == 0) {
cout << "0\n";
continue;
}
x ++;
int idx = lower_bound(S.begin(), S.end(), x) - S.begin();
v.clear();
for (ll i=40; i>=0; i--) {
if (save[idx].first & (1LL << i)) {
v.push_back(i+1);
}
}
cnt = x;
cnt -= S[idx-1];
memset(chk, 0, sizeof(chk));
for (int i=0; i<v.size(); i++) {
for (int j=i+1; j<v.size(); j++) {
chk[G[v[i]][v[j]]] ++;
}
}
flag = false;
go(v.back());
}
}
Compilation message
Main.cpp: In function 'int main()':
Main.cpp:69:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
69 | for (int i=1; i<save.size(); i++) {
| ~^~~~~~~~~~~~
Main.cpp:92:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
92 | for (int i=0; i<v.size(); i++) {
| ~^~~~~~~~~
Main.cpp:93:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
93 | for (int j=i+1; j<v.size(); j++) {
| ~^~~~~~~~~
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Correct |
1 ms |
344 KB |
Output is correct |
| 2 |
Correct |
1 ms |
348 KB |
Output is correct |
| 3 |
Correct |
1 ms |
348 KB |
Output is correct |
| 4 |
Correct |
1 ms |
348 KB |
Output is correct |
| 5 |
Correct |
0 ms |
348 KB |
Output is correct |
| 6 |
Correct |
0 ms |
348 KB |
Output is correct |
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Correct |
1 ms |
344 KB |
Output is correct |
| 2 |
Correct |
1 ms |
348 KB |
Output is correct |
| 3 |
Correct |
1 ms |
348 KB |
Output is correct |
| 4 |
Correct |
1 ms |
348 KB |
Output is correct |
| 5 |
Correct |
0 ms |
348 KB |
Output is correct |
| 6 |
Correct |
0 ms |
348 KB |
Output is correct |
| 7 |
Correct |
89 ms |
348 KB |
Output is correct |
| 8 |
Correct |
80 ms |
344 KB |
Output is correct |
| 9 |
Correct |
49 ms |
344 KB |
Output is correct |
| 10 |
Correct |
116 ms |
344 KB |
Output is correct |
| 11 |
Correct |
34 ms |
348 KB |
Output is correct |
| 12 |
Correct |
64 ms |
344 KB |
Output is correct |
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Correct |
1 ms |
344 KB |
Output is correct |
| 2 |
Correct |
1 ms |
348 KB |
Output is correct |
| 3 |
Correct |
1 ms |
348 KB |
Output is correct |
| 4 |
Correct |
1 ms |
348 KB |
Output is correct |
| 5 |
Correct |
0 ms |
348 KB |
Output is correct |
| 6 |
Correct |
0 ms |
348 KB |
Output is correct |
| 7 |
Correct |
89 ms |
348 KB |
Output is correct |
| 8 |
Correct |
80 ms |
344 KB |
Output is correct |
| 9 |
Correct |
49 ms |
344 KB |
Output is correct |
| 10 |
Correct |
116 ms |
344 KB |
Output is correct |
| 11 |
Correct |
34 ms |
348 KB |
Output is correct |
| 12 |
Correct |
64 ms |
344 KB |
Output is correct |
| 13 |
Correct |
654 ms |
348 KB |
Output is correct |
| 14 |
Correct |
1093 ms |
348 KB |
Output is correct |
| 15 |
Correct |
2079 ms |
344 KB |
Output is correct |
| 16 |
Correct |
3955 ms |
564 KB |
Output is correct |
| 17 |
Correct |
560 ms |
348 KB |
Output is correct |
| 18 |
Correct |
1428 ms |
348 KB |
Output is correct |
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Correct |
1 ms |
344 KB |
Output is correct |
| 2 |
Correct |
1 ms |
348 KB |
Output is correct |
| 3 |
Correct |
1 ms |
348 KB |
Output is correct |
| 4 |
Correct |
1 ms |
348 KB |
Output is correct |
| 5 |
Correct |
0 ms |
348 KB |
Output is correct |
| 6 |
Correct |
0 ms |
348 KB |
Output is correct |
| 7 |
Correct |
89 ms |
348 KB |
Output is correct |
| 8 |
Correct |
80 ms |
344 KB |
Output is correct |
| 9 |
Correct |
49 ms |
344 KB |
Output is correct |
| 10 |
Correct |
116 ms |
344 KB |
Output is correct |
| 11 |
Correct |
34 ms |
348 KB |
Output is correct |
| 12 |
Correct |
64 ms |
344 KB |
Output is correct |
| 13 |
Correct |
654 ms |
348 KB |
Output is correct |
| 14 |
Correct |
1093 ms |
348 KB |
Output is correct |
| 15 |
Correct |
2079 ms |
344 KB |
Output is correct |
| 16 |
Correct |
3955 ms |
564 KB |
Output is correct |
| 17 |
Correct |
560 ms |
348 KB |
Output is correct |
| 18 |
Correct |
1428 ms |
348 KB |
Output is correct |
| 19 |
Execution timed out |
4041 ms |
348 KB |
Time limit exceeded |
| 20 |
Halted |
0 ms |
0 KB |
- |
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Correct |
1 ms |
344 KB |
Output is correct |
| 2 |
Correct |
1 ms |
348 KB |
Output is correct |
| 3 |
Correct |
1 ms |
348 KB |
Output is correct |
| 4 |
Correct |
1 ms |
348 KB |
Output is correct |
| 5 |
Correct |
0 ms |
348 KB |
Output is correct |
| 6 |
Correct |
0 ms |
348 KB |
Output is correct |
| 7 |
Correct |
89 ms |
348 KB |
Output is correct |
| 8 |
Correct |
80 ms |
344 KB |
Output is correct |
| 9 |
Correct |
49 ms |
344 KB |
Output is correct |
| 10 |
Correct |
116 ms |
344 KB |
Output is correct |
| 11 |
Correct |
34 ms |
348 KB |
Output is correct |
| 12 |
Correct |
64 ms |
344 KB |
Output is correct |
| 13 |
Correct |
654 ms |
348 KB |
Output is correct |
| 14 |
Correct |
1093 ms |
348 KB |
Output is correct |
| 15 |
Correct |
2079 ms |
344 KB |
Output is correct |
| 16 |
Correct |
3955 ms |
564 KB |
Output is correct |
| 17 |
Correct |
560 ms |
348 KB |
Output is correct |
| 18 |
Correct |
1428 ms |
348 KB |
Output is correct |
| 19 |
Execution timed out |
4041 ms |
348 KB |
Time limit exceeded |
| 20 |
Halted |
0 ms |
0 KB |
- |
