| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 1066913 |
2024-08-20T08:43:58 Z |
정민찬(#11123) |
Present (RMI21_present) |
C++17 |
|
0 ms |
0 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,1},{268435457,1},{268435458,1},{268435460,2},{268435464,4},{268435472,8},{268435488,12},{268435520,28},{268435584,48},{268435712,84},{268435968,128},{268436480,316},{268437504,384},{268439552,1016},{268443648,1536},{268451840,1960},{268468224,4512},{268500992,10040},{268566528,13632},{268697600,33712},{268959744,39104},{269484032,60352},{270532608,149024},{272629760,315904},{276824064,355584},{285212672,684160},{301989888,1569344},{335544320,2259520},{402653184,3527808},{536870912,1},{536870913,1},{536870914,2},{536870916,3},{536870920,3},{536870928,7},{536870944,16},{536870976,24},{536871040,36},{536871168,42},{536871424,118},{536871936,228},{536872960,177},{536875008,624},{536879104,1078},{536887296,1393},{536903680,3112},{536936448,6760},{537001984,7870},{537133056,21328},{537395200,12433},{537919488,31156},{538968064,82454},{541065216,168448},{545259520,189172},{553648128,304774},{570425344,812220},{603979776,1097528},{671088640,1668144},{805306368,4407040},{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},{1342177281,1},{1342177282,1},{1342177284,2},{1342177288,4},{1342177296,8},{1342177312,12},{1342177344,28},{1342177408,48},{1342177536,84},{1342177792,128},{1342178304,316},{1342179328,384},{1342181376,1016},{1342185472,1536},{1342193664,1960},{1342210048,4512},{1342242816,10040},{1342308352,13632},{1342439424,33712},{1342701568,39104},{1343225856,60352},{1344274432,149024},{1346371584,315904},{1350565888,355584},{1358954496,684160},{1375731712,1569344},{1409286144,2259520},{1476395008,3527808},{1610612737,1},{1610612738,1},{1610612740,2},{1610612744,2},{1610612752,6},{1610612768,12},{1610612800,24},{1610612864,32},{1610612992,40},{1610613248,108},{1610613760,228},{1610614784,168},{1610616832,624},{1610620928,1056},{1610629120,1384},{1610645504,3072},{1610678272,6760},{1610743808,7808},{1610874880,21328},{1611137024,12384},{1611661312,31136},{1612709888,82272},{1614807040,168448},{1619001344,188928},{1627389952,304768},{1644167168,811648},{1677721600,1097472},{1744830464,1667328},{1879048192,4407040},{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},{2415919105,1},{2415919106,1},{2415919108,2},{2415919112,4},{2415919120,8},{2415919136,8},{2415919168,24},{2415919232,48},{2415919360,80},{2415919616,112},{2415920128,288},{2415921152,240},{2415923200,816},{2415927296,1280},{2415935488,1600},{2415951872,4512},{2415984640,9024},{2416050176,12544},{2416181248,30592},{2416443392,33664},{2416967680,53376},{2418016256,135552},{2420113408,283776},{2424307712,218624},{2432696320,544256},{2449473536,1268224},{2483027968,1803264},{2550136832,2932352},{2684354562,2},{2684354564,1},{2684354568,3},{2684354576,4},{2684354592,10},{2684354624,16},{2684354688,36},{2684354816,32},{2684355072,104},{2684355584,192},{2684356608,100},{2684358656,480},{2684362752,980},{2684370944,1152},{2684387328,3112},{2684420096,6144},{2684485632,6960},{2684616704,19200},{2684878848,10536},{2685403136,27264},{2686451712,76328},{2688548864,152320},{2692743168,113280},{2701131776,242688},{2717908992,660944},{2751463424,887040},{2818572288,1372832},{2952790016,3580160},{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},{3489660929,1},{3489660930,1},{3489660932,2},{3489660936,4},{3489660944,8},{3489660960,8},{3489660992,24},{3489661056,48},{3489661184,80},{3489661440,112},{3489661952,288},{3489662976,240},{3489665024,816},{3489669120,1280},{3489677312,1600},{3489693696,4512},{3489726464,9024},{3489792000,12544},{3489923072,30592},{3490185216,33664},{3490709504,53376},{3491758080,135552},{3493855232,283776},{3498049536,218624},{3506438144,544256},{3523215360,1268224},{3556769792,1803264},{3623878656,2932352},{3758096386,1},{3758096388,1},{3758096392,2},{3758096400,4},{3758096416,8},{3758096448,16},{3758096512,32},{3758096640,32},{3758096896,96},{3758097408,192},{3758098432,96},{3758100480,480},{3758104576,960},{3758112768,1152},{3758129152,3072},{3758161920,6144},{3758227456,6912},{3758358528,19200},{3758620672,10496},{3759144960,27264},{3760193536,76160},{3762290688,152320},{3766484992,113152},{3774873600,242688},{3791650816,660480},{3825205248,887040},{3892314112,1372160},{4026531840,3580160},{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},{4563402753,1},{4563402754,1},{4563402756,2},{4563402760,4},{4563402768,8},{4563402784,6},{4563402816,22},{4563402880,40},{4563403008,52},{4563403264,92},{4563403776,228},{4563404800,256},{4563406848,712},{4563410944,1072},{4563419136,1680},{4563435520,3392},{4563468288,7568},{4563533824,9792},{4563664896,24928},{4563927040,28160},{4564451328,56864},{4565499904,60304},{4567597056,195184},{4571791360,232640},{4580179968,435552},{4596957184,975488},{4630511616,1608128},{4697620480,2295168},{4831838212,3},{4831838216,1},{4831838224,3},{4831838240,7},{4831838272,12},{4831838336,16},{4831838464,42},{4831838720,72},{4831839232,152},{4831840256,114},{4831842304,416},{4831846400,704},{4831854592,1174},{4831870976,2240},{4831903744,4944},{4831969280,6088},{4832100352,15968},{4832362496,9024},{4832886784,31156},{4833935360,34384},{4836032512,106480},{4840226816,122400},{4848615424,197824},{4865392640,516768},{4898947072,826488},{4966055936,1120320},{5100273664,2996672},{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},{5637144577,1},{5637144578,1},{5637144580,2},{5637144584,4},{5637144592,8},{5637144608,6},{5637144640,22},{5637144704,40},{5637144832,52},{5637145088,92},{5637145600,228},{5637146624,256},{5637148672,712},{5637152768,1072},{5637160960,1680},{5637177344,3392},{5637210112,7568},{5637275648,9792},{5637406720,24928},{5637668864,28160},{5638193152,56864},{5639241728,60304},{5641338880,195184},{5645533184,232640},{5653921792,435552},{5670699008,975488},{5704253440,1608128},{5771362304,2295168},{5905580036,2},{5905580040,1},{5905580048,3},{5905580064,6},{5905580096,12},{5905580160,16},{5905580288,40},{5905580544,72},{5905581056,152},{5905582080,112},{5905584128,416},{5905588224,704},{5905596416,1168},{5905612800,2240},{5905645568,4944},{5905711104,6080},{5905842176,15968},{5906104320,9024},{5906628608,31136},{5907677184,34384},{5909774336,106480},{5913968640,122368},{5922357248,197824},{5939134464,516768},{5972688896,826432},{6039797760,1120320},{6174015488,2996672},{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},{8858370049,1},{8858370050,1},{8858370052,2},{8858370056,2},{8858370064,6},{8858370080,8},{8858370112,20},{8858370176,32},{8858370304,56},{8858370560,112},{8858371072,240},{8858372096,288},{8858374144,768},{8858378240,1472},{8858386432,1584},{8858402816,3904},{8858435584,8496},{8858501120,13120},{8858632192,30112},{8858894336,35968},{8859418624,52832},{8860467200,148256},{8862564352,297280},{8866758656,334080},{8875147264,640704},{8891924480,1566592},{8925478912,2173696},{8992587776,3441408},{9126805506,2},{9126805508,1},{9126805512,3},{9126805520,4},{9126805536,10},{9126805568,16},{9126805632,36},{9126805760,32},{9126806016,104},{9126806528,192},{9126807552,150},{9126809600,528},{9126813696,1078},{9126821888,1248},{9126838272,3112},{9126871040,6432},{9126936576,7540},{9127067648,20352},{9127329792,12142},{9127854080,29472},{9128902656,82454},{9130999808,164544},{9135194112,184528},{9143582720,298240},{9160359936,812220},{9193914368,1084160},{9261023232,1668144},{9395240960,4374784},{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},{9932111873,1},{9932111874,1},{9932111876,2},{9932111880,2},{9932111888,6},{9932111904,8},{9932111936,20},{9932112000,32},{9932112128,56},{9932112384,112},{9932112896,240},{9932113920,288},{9932115968,768},{9932120064,1472},{9932128256,1584},{9932144640,3904},{9932177408,8496},{9932242944,13120},{9932374016,30112},{9932636160,35968},{9933160448,52832},{9934209024,148256},{9936306176,297280},{9940500480,334080},{9948889088,640704},{9965666304,1566592},{9999220736,2173696},{10066329600,3441408},{10200547330,1},{10200547332,1},{10200547336,2},{10200547344,4},{10200547360,8},{10200547392,16},{10200547456,32},{10200547584,32},{10200547840,96},{10200548352,192},{10200549376,144},{10200551424,528},{10200555520,1056},{10200563712,1248},{10200580096,3072},{10200612864,6432},{10200678400,7488},{10200809472,20352},{10201071616,12096},{10201595904,29472},{10202644480,82272},{10204741632,164544},{10208935936,184320},{10217324544,298240},{10234101760,811648},{10267656192,1084160},{10334765056,1667328},{10468982784,4374784},{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},{11005853698,1},{11005853700,1},{11005853704,2},{11005853712,4},{11005853728,8},{11005853760,16},{11005853824,32},{11005853952,48},{11005854208,112},{11005854720,224},{11005855744,192},{11005857792,640},{11005861888,1280},{11005870080,1344},{11005886464,3904},{11005919232,7808},{11005984768,12544},{11006115840,28160},{11006377984,31232},{11006902272,48000},{11007950848,135552},{11010048000,271104},{11014242304,208128},{11022630912,517888},{11039408128,1268224},{11072962560,1750016},{11140071424,2864128},{11274289154,2},{11274289156,1},{11274289160,3},{11274289168,4},{11274289184,10},{11274289216,16},{11274289280,36},{11274289408,32},{11274289664,104},{11274290176,192},{11274291200,100},{11274293248,480},{11274297344,980},{11274305536,1152},{11274321920,3112},{11274354688,6144},{11274420224,6960},{11274551296,19200},{11274813440,10536},{11275337728,27264},{11276386304,76328},{11278483456,152320},{11282677760,113280},{11291066368,242688},{11307843584,660944},{11341398016,887040},{11408506880,1372832},{11542724608,3580160},{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},{12079595522,1},{12079595524,1},{12079595528,2},{12079595536,4},{12079595552,8},{12079595584,16},{12079595648,32},{12079595776,48},{12079596032,112},{12079596544,224},{12079597568,192},{12079599616,640},{12079603712,1280},{12079611904,1344},{12079628288,3904},{12079661056,7808},{12079726592,12544},{12079857664,28160},{12080119808,31232},{12080644096,48000},{12081692672,135552},{12083789824,271104},{12087984128,208128},{12096372736,517888},{12113149952,1268224},{12146704384,1750016},{12213813248,2864128},{12348030978,1},{12348030980,1},{12348030984,2},{12348030992,4},{12348031008,8},{12348031040,16},{12348031104,32},{12348031232,32},{12348031488,96},{12348032000,192},{12348033024,96},{12348035072,480},{12348039168,960},{12348047360,1152},{12348063744,3072},{12348096512,6144},{12348162048,6912},{12348293120,19200},{12348555264,10496},{12349079552,27264},{12350128128,76160},{12352225280,152320},{12356419584,113152},{12364808192,242688},{12381585408,660480},{12415139840,887040},{12482248704,1372160},{12616466432,3580160},{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},{13153337345,1},{13153337346,1},{13153337348,2},{13153337352,2},{13153337360,6},{13153337376,4},{13153337408,16},{13153337472,24},{13153337600,36},{13153337856,80},{13153338368,172},{13153339392,192},{13153341440,536},{13153345536,1024},{13153353728,1376},{13153370112,2944},{13153402880,6416},{13153468416,9408},{13153599488,22240},{13153861632,25856},{13154385920,50272},{13155434496,60016},{13157531648,180624},{13161725952,213696},{13170114560,400544},{13186891776,973440},{13220446208,1531264},{13287555072,2222976},{13421772804,1},{13421772808,1},{13421772816,2},{13421772832,4},{13421772864,8},{13421772928,16},{13421773056,32},{13421773312,64},{13421773824,128},{13421774848,96},{13421776896,352},{13421780992,704},{13421789184,1056},{13421805568,2240},{13421838336,4704},{13421903872,5824},{13422034944,15232},{13422297088,8832},{13422821376,29472},{13423869952,34384},{13425967104,103152},{13430161408,118272},{13438550016,192192},{13455327232,516768},{13488881664,813120},{13555990528,1120320},{13690208256,2966976},{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},{14227079169,1},{14227079170,1},{14227079172,2},{14227079176,2},{14227079184,6},{14227079200,4},{14227079232,16},{14227079296,24},{14227079424,36},{14227079680,80},{14227080192,172},{14227081216,192},{14227083264,536},{14227087360,1024},{14227095552,1376},{14227111936,2944},{14227144704,6416},{14227210240,9408},{14227341312,22240},{14227603456,25856},{14228127744,50272},{14229176320,60016},{14231273472,180624},{14235467776,213696},{14243856384,400544},{14260633600,973440},{14294188032,1531264},{14361296896,2222976},{14495514628,1},{14495514632,1},{14495514640,2},{14495514656,4},{14495514688,8},{14495514752,16},{14495514880,32},{14495515136,64},{14495515648,128},{14495516672,96},{14495518720,352},{14495522816,704},{14495531008,1056},{14495547392,2240},{14495580160,4704},{14495645696,5824},{14495776768,15232},{14496038912,8832},{14496563200,29472},{14497611776,34384},{14499708928,103152},{14503903232,118272},{14512291840,192192},{14529069056,516768},{14562623488,813120},{14629732352,1120320},{14763950080,2966976},{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},{22548578305,1},{22548578306,1},{22548578308,2},{22548578312,4},{22548578320,8},{22548578336,6},{22548578368,22},{22548578432,40},{22548578560,52},{22548578816,46},{22548579328,182},{22548580352,208},{22548582400,572},{22548586496,408},{22548594688,840},{22548611072,1936},{22548643840,4328},{22548709376,5328},{22548840448,13984},{22549102592,14240},{22549626880,25760},{22550675456,30032},{22552772608,98000},{22556966912,116928},{22565355520,267872},{22582132736,534432},{22615687168,882016},{22682796032,1175552},{22817013760,3172800},{23085449216,3111168},{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},{24696061953,1},{24696061954,1},{24696061956,2},{24696061960,4},{24696061968,8},{24696061984,4},{24696062016,20},{24696062080,40},{24696062208,48},{24696062464,40},{24696062976,168},{24696064000,128},{24696066048,464},{24696070144,336},{24696078336,672},{24696094720,1936},{24696127488,3872},{24696193024,4800},{24696324096,12544},{24696586240,12288},{24697110528,22912},{24698159104,27328},{24700256256,87616},{24704450560,71232},{24712839168,211584},{24729616384,429504},{24763170816,695616},{24830279680,975232},{24964497408,2558400},{25232932864,2519040},{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},{31138512897,1},{31138512898,1},{31138512900,2},{31138512904,2},{31138512912,6},{31138512928,4},{31138512960,16},{31138513024,24},{31138513152,36},{31138513408,40},{31138513920,132},{31138514944,144},{31138516992,408},{31138521088,384},{31138529280,688},{31138545664,1584},{31138578432,3472},{31138643968,5040},{31138775040,11984},{31139037184,12768},{31139561472,23328},{31140610048,29856},{31142707200,89920},{31146901504,106560},{31155290112,248032},{31172067328,533280},{31205621760,839520},{31272730624,1139904},{31406948352,3047136},{31675383808,3080448},{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},{33285996546,1},{33285996548,1},{33285996552,2},{33285996560,4},{33285996576,4},{33285996608,12},{33285996672,24},{33285996800,32},{33285997056,40},{33285997568,120},{33285998592,96},{33286000640,336},{33286004736,336},{33286012928,576},{33286029312,1584},{33286062080,3168},{33286127616,4800},{33286258688,11136},{33286520832,11136},{33287045120,21248},{33288093696,27328},{33290190848,81984},{33294385152,66240},{33302773760,199296},{33319550976,429504},{33353105408,669120},{33420214272,946944},{33554432000,2475072},{33822867456,2519040},{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},{34628173825,1},{34628173826,1},{34628173828,2},{34628173832,4},{34628173840,8},{34628173856,12},{34628173888,28},{34628173952,24},{34628174080,64},{34628174336,84},{34628174848,228},{34628175872,384},{34628177920,840},{34628182016,1248},{34628190208,1408},{34628206592,2784},{34628239360,7120},{34628304896,9792},{34628435968,24032},{34628698112,33024},{34629222400,45024},{34630270976,113248},{34632368128,239360},{34636562432,154752},{34644951040,436160},{34661728256,1008128},{34695282688,925440},{34762391552,2274752},{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},{35701915649,1},{35701915650,1},{35701915652,2},{35701915656,4},{35701915664,8},{35701915680,12},{35701915712,28},{35701915776,24},{35701915904,64},{35701916160,84},{35701916672,228},{35701917696,384},{35701919744,840},{35701923840,1248},{35701932032,1408},{35701948416,2784},{35701981184,7120},{35702046720,9792},{35702177792,24032},{35702439936,33024},{35702964224,45024},{35704012800,113248},{35706109952,239360},{35710304256,154752},{35718692864,436160},{35735470080,1008128},{35769024512,925440},{35836133376,2274752},{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},{39728447492,2},{39728447496,2},{39728447504,4},{39728447520,6},{39728447552,14},{39728447616,12},{39728447744,40},{39728448000,48},{39728448512,128},{39728449536,256},{39728451584,512},{39728455680,768},{39728463872,1408},{39728480256,2048},{39728513024,5248},{39728578560,7104},{39728709632,17600},{39728971776,23040},{39729496064,45024},{39730544640,46256},{39732641792,149520},{39736836096,101184},{39745224704,279136},{39762001920,627648},{39795556352,653504},{39862665216,1444608},{39996882944,3405120},{40265318400,2929536},{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},{41875931144,2},{41875931152,2},{41875931168,2},{41875931200,6},{41875931264,12},{41875931392,24},{41875931648,32},{41875932160,80},{41875933184,160},{41875935232,320},{41875939328,512},{41875947520,896},{41875963904,2048},{41875996672,4096},{41876062208,5376},{41876193280,13568},{41876455424,23040},{41876979712,38528},{41878028288,40768},{41880125440,129472},{41884319744,56000},{41892708352,218432},{41909485568,502656},{41943040000,518016},{42010148864,1327104},{42144366592,2881152},{42412802048,2396160},{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},{43218108418,1},{43218108420,1},{43218108424,2},{43218108432,4},{43218108448,8},{43218108480,16},{43218108544,16},{43218108672,36},{43218108928,84},{43218109440,168},{43218110464,288},{43218112512,624},{43218116608,1248},{43218124800,1152},{43218141184,2432},{43218173952,6080},{43218239488,9280},{43218370560,21440},{43218632704,30720},{43219156992,39648},{43220205568,113248},{43222302720,226496},{43226497024,145152},{43234885632,409984},{43251662848,1008128},{43285217280,897280},{43352326144,2228224},{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},{44291850242,1},{44291850244,1},{44291850248,2},{44291850256,4},{44291850272,8},{44291850304,16},{44291850368,16},{44291850496,36},{44291850752,84},{44291851264,168},{44291852288,288},{44291854336,624},{44291858432,1248},{44291866624,1152},{44291883008,2432},{44291915776,6080},{44291981312,9280},{44292112384,21440},{44292374528,30720},{44292898816,39648},{44293947392,113248},{44296044544,226496},{44300238848,145152},{44308627456,409984},{44325404672,1008128},{44358959104,897280},{44426067968,2228224},{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},{48318382084,1},{48318382088,1},{48318382096,2},{48318382112,4},{48318382144,8},{48318382208,8},{48318382336,24},{48318382592,48},{48318383104,96},{48318384128,192},{48318386176,384},{48318390272,768},{48318398464,1152},{48318414848,1792},{48318447616,4480},{48318513152,6720},{48318644224,15680},{48318906368,21504},{48319430656,39648},{48320479232,46256},{48322576384,138768},{48326770688,92736},{48335159296,257376},{48351936512,627648},{48385490944,627648},{48452599808,1406592},{48586817536,3289536},{48855252992,2901888},{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},{50465865736,1},{50465865744,1},{50465865760,2},{50465865792,4},{50465865856,8},{50465865984,16},{50465866240,32},{50465866752,64},{50465867776,128},{50465869824,256},{50465873920,512},{50465882112,768},{50465898496,1792},{50465931264,3584},{50465996800,5376},{50466127872,12544},{50466390016,21504},{50466914304,34944},{50467962880,40768},{50470060032,122304},{50474254336,52416},{50482642944,205632},{50499420160,502656},{50532974592,502656},{50600083456,1292544},{50734301184,2800512},{51002736640,2396160},{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},{52613349377,1},{52613349378,1},{52613349380,2},{52613349384,4},{52613349392,8},{52613349408,12},{52613349440,28},{52613349504,24},{52613349632,64},{52613349888,42},{52613350400,186},{52613351424,312},{52613353472,684},{52613357568,468},{52613365760,704},{52613382144,1608},{52613414912,4148},{52613480448,5456},{52613611520,13752},{52613873664,15616},{52614397952,20320},{52615446528,55856},{52617543680,119296},{52621737984,77376},{52630126592,269184},{52646903808,549440},{52680458240,507616},{52747567104,1110304},{52881784832,2752512},{53150220288,2211840},{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},{54760833032,4},{54760833040,4},{54760833056,4},{54760833088,12},{54760833152,24},{54760833280,40},{54760833536,28},{54760834048,116},{54760835072,192},{54760837120,424},{54760841216,312},{54760849408,448},{54760865792,1608},{54760898560,3216},{54760964096,4032},{54761095168,10464},{54761357312,15616},{54761881600,17408},{54762930176,48960},{54765027328,102912},{54769221632,42624},{54777610240,215808},{54794387456,442496},{54827941888,407488},{54895050752,1023168},{55029268480,2337408},{55297703936,1812480},{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},{56908316676,2},{56908316680,2},{56908316688,4},{56908316704,6},{56908316736,14},{56908316800,12},{56908316928,40},{56908317184,24},{56908317696,104},{56908318720,208},{56908320768,416},{56908324864,288},{56908333056,704},{56908349440,1152},{56908382208,2976},{56908447744,3888},{56908578816,9840},{56908840960,11776},{56909365248,20320},{56910413824,22960},{56912510976,74736},{56916705280,50688},{56925093888,173568},{56941871104,345120},{56975425536,359424},{57042534400,743616},{57176752128,1821888},{57445187584,1520640},{57982058504,2},{57982058512,2},{57982058528,2},{57982058560,6},{57982058624,12},{57982058752,24},{57982059008,16},{57982059520,64},{57982060544,128},{57982062592,256},{57982066688,192},{57982074880,448},{57982091264,1152},{57982124032,2304},{57982189568,2880},{57982320640,7488},{57982582784,11776},{57983107072,17408},{57984155648,20160},{57986252800,64320},{57990447104,27840},{57998835712,138240},{58015612928,277440},{58049167360,286080},{58116276224,683136},{58250493952,1541376},{58518929408,1244160},{59055800320,4326912},{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},{61203283970,1},{61203283972,1},{61203283976,2},{61203283984,4},{61203284000,8},{61203284032,16},{61203284096,16},{61203284224,36},{61203284480,42},{61203284992,126},{61203286016,216},{61203288064,468},{61203292160,468},{61203300352,576},{61203316736,1320},{61203349504,3300},{61203415040,5040},{61203546112,11640},{61203808256,14208},{61204332544,18368},{61205381120,55856},{61207478272,111712},{61211672576,71808},{61220061184,254208},{61236838400,549440},{61270392832,491648},{61337501696,1088256},{61471719424,2678784},{61740154880,2196480},{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},{63350767624,2},{63350767632,2},{63350767648,4},{63350767680,8},{63350767744,16},{63350767872,24},{63350768128,28},{63350768640,84},{63350769664,144},{63350771712,312},{63350775808,312},{63350784000,384},{63350800384,1320},{63350833152,2640},{63350898688,4032},{63351029760,9312},{63351291904,14208},{63351816192,16128},{63352864768,48960},{63354961920,97920},{63359156224,40320},{63367544832,206336},{63384322048,442496},{63417876480,397568},{63484985344,1003008},{63619203072,2285568},{63887638528,1812480},{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},{65498251268,1},{65498251272,1},{65498251280,2},{65498251296,4},{65498251328,8},{65498251392,8},{65498251520,24},{65498251776,24},{65498252288,72},{65498253312,144},{65498255360,288},{65498259456,288},{65498267648,576},{65498284032,960},{65498316800,2400},{65498382336,3600},{65498513408,8400},{65498775552,10752},{65499299840,18368},{65500348416,22960},{65502445568,68880},{65506639872,46080},{65515028480,161280},{65531805696,345120},{65565360128,345120},{65632468992,724608},{65766686720,1759968},{66035122176,1506816},{66571993096,1},{66571993104,1},{66571993120,2},{66571993152,4},{66571993216,8},{66571993344,16},{66571993600,16},{66571994112,48},{66571995136,96},{66571997184,192},{66572001280,192},{66572009472,384},{66572025856,960},{66572058624,1920},{66572124160,2880},{66572255232,6720},{66572517376,10752},{66573041664,16128},{66574090240,20160},{66576187392,60480},{66580381696,25920},{66588770304,130560},{66605547520,277440},{66639101952,277440},{66706210816,665856},{66840428544,1498176},{67108864000,1244160},{67645734912,4240512},{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},{68987912193,1},{68987912194,1},{68987912196,2},{68987912200,4},{68987912208,8},{68987912224,12},{68987912256,28},{68987912320,48},{68987912448,84},{68987912704,128},{68987913216,316},{68987914240,384},{68987916288,1016},{68987920384,1536},{68987928576,1960},{68987944960,4512},{68987977728,10040},{68988043264,13632},{68988174336,33712},{68988436480,39104},{68988960768,60352},{68990009344,149024},{68992106496,315904},{68996300800,355584},{69004689408,684160},{69021466624,1569344},{69055021056,2259520},{69122129920,3527808},{69256347649,1},{69256347650,1},{69256347652,2},{69256347656,2},{69256347664,6},{69256347680,12},{69256347712,24},{69256347776,32},{69256347904,40},{69256348160,108},{69256348672,228},{69256349696,168},{69256351744,624},{69256355840,1056},{69256364032,1384},{69256380416,3072},{69256413184,6760},{69256478720,7808},{69256609792,21328},{69256871936,12384},{69257396224,31136},{69258444800,82272},{69260541952,168448},{69264736256,188928},{69273124864,304768},{69289902080,811648},{69323456512,1097472},{69390565376,1667328},{69524783104,4407040},{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},{70061654017,1},{70061654018,1},{70061654020,2},{70061654024,4},{70061654032,8},{70061654048,12},{70061654080,28},{70061654144,48},{70061654272,84},{70061654528,128},{70061655040,316},{70061656064,384},{70061658112,1016},{70061662208,1536},{70061670400,1960},{70061686784,4512},{70061719552,10040},{70061785088,13632},{70061916160,33712},{70062178304,39104},{70062702592,60352},{70063751168,149024},{70065848320,315904},{70070042624,355584},{70078431232,684160},{70095208448,1569344},{70128762880,2259520},{70195871744,3527808},{70330089473,1},{70330089474,1},{70330089476,2},{70330089480,2},{70330089488,6},{70330089504,12},{70330089536,24},{70330089600,32},{70330089728,40},{70330089984,108},{70330090496,228},{70330091520,168},{70330093568,624},{70330097664,1056},{70330105856,1384},{70330122240,3072},{70330155008,6760},{70330220544,7808},{70330351616,21328},{70330613760,12384},{70331138048,31136},{70332186624,82272},{70334283776,168448},{70338478080,188928},{70346866688,304768},{70363643904,811648},{70397198336,1097472},{70464307200,1667328},{70598524928,4407040},{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},{71135395841,1},{71135395842,1},{71135395844,2},{71135395848,4},{71135395856,8},{71135395872,8},{71135395904,24},{71135395968,48},{71135396096,80},{71135396352,112},{71135396864,288},{71135397888,240},{71135399936,816},{71135404032,1280},{71135412224,1600},{71135428608,4512},{71135461376,9024},{71135526912,12544},{71135657984,30592},{71135920128,33664},{71136444416,53376},{71137492992,135552},{71139590144,283776},{71143784448,218624},{71152173056,544256},{71168950272,1268224},{71202504704,1803264},{71269613568,2932352},{71403831298,1},{71403831300,1},{71403831304,2},{71403831312,4},{71403831328,8},{71403831360,16},{71403831424,32},{71403831552,32},{71403831808,96},{71403832320,192},{71403833344,96},{71403835392,480},{71403839488,960},{71403847680,1152},{71403864064,3072},{71403896832,6144},{71403962368,6912},{71404093440,19200},{71404355584,10496},{71404879872,27264},{71405928448,76160},{71408025600,152320},{71412219904,113152},{71420608512,242688},{71437385728,660480},{71470940160,887040},{71538049024,1372160},{71672266752,3580160},{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},{72209137665,1},{72209137666,1},{72209137668,2},{72209137672,4},{72209137680,8},{72209137696,8},{72209137728,24},{72209137792,48},{72209137920,80},{72209138176,112},{72209138688,288},{72209139712,240},{72209141760,816},{72209145856,1280},{72209154048,1600},{72209170432,4512},{72209203200,9024},{72209268736,12544},{72209399808,30592},{72209661952,33664},{72210186240,53376},{72211234816,135552},{72213331968,283776},{72217526272,218624},{72225914880,544256},{72242692096,1268224},{72276246528,1803264},{72343355392,2932352},{72477573122,1},{72477573124,1},{72477573128,2},{72477573136,4},{72477573152,8},{72477573184,16},{72477573248,32},{72477573376,32},{72477573632,96},{72477574144,192},{72477575168,96},{72477577216,480},{72477581312,960},{72477589504,1152},{72477605888,3072},{72477638656,6144},{72477704192,6912},{72477835264,19200},{72478097408,10496},{72478621696,27264},{72479670272,76160},{72481767424,152320},{72485961728,113152},{72494350336,242688},{72511127552,660480},{72544681984,887040},{72611790848,1372160},{72746008576,3580160},{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},{73282879489,1},{73282879490,1},{73282879492,2},{73282879496,4},{73282879504,8},{73282879520,6},{73282879552,22},{73282879616,40},{73282879744,52},{73282880000,92},{73282880512,228},{73282881536,256},{73282883584,712},{73282887680,1072},{73282895872,1680},{73282912256,3392},{73282945024,7568},{73283010560,9792},{73283141632,24928},{73283403776,28160},{73283928064,56864},{73284976640,60304},{73287073792,195184},{73291268096,232640},{73299656704,435552},{73316433920,975488},{73349988352,1608128},{73417097216,2295168},{73551314948,2},{73551314952,1},{73551314960,3},{73551314976,6},{73551315008,12},{73551315072,16},{73551315200,40},{73551315456,72},{73551315968,152},{73551316992,112},{73551319040,416},{73551323136,704},{73551331328,1168},{73551347712,2240},{73551380480,4944},{73551446016,6080},{73551577088,15968},{73551839232,9024},{73552363520,31136},{73553412096,34384},{73555509248,106480},{73559703552,122368},{73568092160,197824},{73584869376,516768},{73618423808,826432},{73685532672,1120320},{73819750400,2996672},{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},{74356621313,1},{74356621314,1},{74356621316,2},{74356621320,4},{74356621328,8},{74356621344,6},{74356621376,22},{74356621440,40},{74356621568,52},{74356621824,92},{74356622336,228},{74356623360,256},{74356625408,712},{74356629504,1072},{74356637696,1680},{74356654080,3392},{74356686848,7568},{74356752384,9792},{74356883456,24928},{74357145600,28160},{74357669888,56864},{74358718464,60304},{74360815616,195184},{74365009920,232640},{74373398528,435552},{74390175744,975488},{74423730176,1608128},{74490839040,2295168},{74625056772,2},{74625056776,1},{74625056784,3},{74625056800,6},{74625056832,12},{74625056896,16},{74625057024,40},{74625057280,72},{74625057792,152},{74625058816,112},{74625060864,416},{74625064960,704},{74625073152,1168},{74625089536,2240},{74625122304,4944},{74625187840,6080},{74625318912,15968},{74625581056,9024},{74626105344,31136},{74627153920,34384},{74629251072,106480},{74633445376,122368},{74641833984,197824},{74658611200,516768},{74692165632,826432},{74759274496,1120320},{74893492224,2996672},{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},{77577846785,1},{77577846786,1},{77577846788,2},{77577846792,2},{77577846800,6},{77577846816,8},{77577846848,20},{77577846912,32},{77577847040,56},{77577847296,112},{77577847808,240},{77577848832,288},{77577850880,768},{77577854976,1472},{77577863168,1584},{77577879552,3904},{77577912320,8496},{77577977856,13120},{77578108928,30112},{77578371072,35968},{77578895360,52832},{77579943936,148256},{77582041088,297280},{77586235392,334080},{77594624000,640704},{77611401216,1566592},{77644955648,2173696},{77712064512,3441408},{77846282242,1},{77846282244,1},{77846282248,2},{77846282256,4},{77846282272,8},{77846282304,16},{77846282368,32},{77846282496,32},{77846282752,96},{77846283264,192},{77846284288,144},{77846286336,528},{77846290432,1056},{77846298624,1248},{77846315008,3072},{77846347776,6432},{77846413312,7488},{77846544384,20352},{77846806528,12096},{77847330816,29472},{77848379392,82272},{77850476544,164544},{77854670848,184320},{77863059456,298240},{77879836672,811648},{77913391104,1084160},{77980499968,1667328},{78114717696,4374784},{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},{78651588609,1},{78651588610,1},{78651588612,2},{78651588616,2},{78651588624,6},{78651588640,8},{78651588672,20},{78651588736,32},{78651588864,56},{78651589120,112},{78651589632,240},{78651590656,288},{78651592704,768},{78651596800,1472},{78651604992,1584},{78651621376,3904},{78651654144,8496},{78651719680,13120},{78651850752,30112},{78652112896,35968},{78652637184,52832},{78653685760,148256},{78655782912,297280},{78659977216,334080},{78668365824,640704},{78685143040,1566592},{78718697472,2173696},{78785806336,3441408},{78920024066,1},{78920024068,1},{78920024072,2},{78920024080,4},{78920024096,8},{78920024128,16},{78920024192,32},{78920024320,32},{78920024576,96},{78920025088,192},{78920026112,144},{78920028160,528},{78920032256,1056},{78920040448,1248},{78920056832,3072},{78920089600,6432},{78920155136,7488},{78920286208,20352},{78920548352,12096},{78921072640,29472},{78922121216,82272},{78924218368,164544},{78928412672,184320},{78936801280,298240},{78953578496,811648},{78987132928,1084160},{79054241792,1667328},{79188459520,4374784},{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},{79725330434,1},{79725330436,1},{79725330440,2},{79725330448,4},{79725330464,8},{79725330496,16},{79725330560,32},{79725330688,48},{79725330944,112},{79725331456,224},{79725332480,192},{79725334528,640},{79725338624,1280},{79725346816,1344},{79725363200,3904},{79725395968,7808},{79725461504,12544},{79725592576,28160},{79725854720,31232},{79726379008,48000},{79727427584,135552},{79729524736,271104},{79733719040,208128},{79742107648,517888},{79758884864,1268224},{79792439296,1750016},{79859548160,2864128},{79993765890,1},{79993765892,1},{79993765896,2},{79993765904,4},{79993765920,8},{79993765952,16},{79993766016,32},{79993766144,32},{79993766400,96},{79993766912,192},{79993767936,96},{79993769984,480},{79993774080,960},{79993782272,1152},{79993798656,3072},{79993831424,6144},{79993896960,6912},{79994028032,19200},{79994290176,10496},{79994814464,27264},{79995863040,76160},{79997960192,152320},{80002154496,113152},{80010543104,242688},{80027320320,660480},{80060874752,887040},{80127983616,1372160},{80262201344,3580160},{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},{80799072258,1},{80799072260,1},{80799072264,2},{80799072272,4},{80799072288,8},{80799072320,16},{80799072384,32},{80799072512,48},{80799072768,112},{80799073280,224},{80799074304,192},{80799076352,640},{80799080448,1280},{80799088640,1344},{80799105024,3904},{80799137792,7808},{80799203328,12544},{80799334400,28160},{80799596544,31232},{80800120832,48000},{80801169408,135552},{80803266560,271104},{80807460864,208128},{80815849472,517888},{80832626688,1268224},{80866181120,1750016},{80933289984,2864128},{81067507714,1},{81067507716,1},{81067507720,2},{81067507728,4},{81067507744,8},{81067507776,16},{81067507840,32},{81067507968,32},{81067508224,96},{81067508736,192},{81067509760,96},{81067511808,480},{81067515904,960},{81067524096,1152},{81067540480,3072},{81067573248,6144},{81067638784,6912},{81067769856,19200},{81068032000,10496},{81068556288,27264},{81069604864,76160},{81071702016,152320},{81075896320,113152},{81084284928,242688},{81101062144,660480},{81134616576,887040},{81201725440,1372160},{81335943168,3580160},{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},{81872814081,1},{81872814082,1},{81872814084,2},{81872814088,2},{81872814096,6},{81872814112,4},{81872814144,16},{81872814208,24},{81872814336,36},{81872814592,80},{81872815104,172},{81872816128,192},{81872818176,536},{81872822272,1024},{81872830464,1376},{81872846848,2944},{81872879616,6416},{81872945152,9408},{81873076224,22240},{81873338368,25856},{81873862656,50272},{81874911232,60016},{81877008384,180624},{81881202688,213696},{81889591296,400544},{81906368512,973440},{81939922944,1531264},{82007031808,2222976},{82141249540,1},{82141249544,1},{82141249552,2},{82141249568,4},{82141249600,8},{82141249664,16},{82141249792,32},{82141250048,64},{82141250560,128},{82141251584,96},{82141253632,352},{82141257728,704},{82141265920,1056},{82141282304,2240},{82141315072,4704},{82141380608,5824},{82141511680,15232},{82141773824,8832},{82142298112,29472},{82143346688,34384},{82145443840,103152},{82149638144,118272},{82158026752,192192},{82174803968,516768},{82208358400,813120},{82275467264,1120320},{82409684992,2966976},{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},{82946555905,1},{82946555906,1},{82946555908,2},{82946555912,2},{82946555920,6},{82946555936,4},{82946555968,16},{82946556032,24},{82946556160,36},{82946556416,80},{82946556928,172},{82946557952,192},{82946560000,536},{82946564096,1024},{82946572288,1376},{82946588672,2944},{82946621440,6416},{82946686976,9408},{82946818048,22240},{82947080192,25856},{82947604480,50272},{82948653056,60016},{82950750208,180624},{82954944512,213696},{82963333120,400544},{82980110336,973440},{83013664768,1531264},{83080773632,2222976},{83214991364,1},{83214991368,1},{83214991376,2},{83214991392,4},{83214991424,8},{83214991488,16},{83214991616,32},{83214991872,64},{83214992384,128},{83214993408,96},{83214995456,352},{83214999552,704},{83215007744,1056},{83215024128,2240},{83215056896,4704},{83215122432,5824},{83215253504,15232},{83215515648,8832},{83216039936,29472},{83217088512,34384},{83219185664,103152},{83223379968,118272},{83231768576,192192},{83248545792,516768},{83282100224,813120},{83349209088,1120320},{83483426816,2966976},{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},{91268055041,1},{91268055042,1},{91268055044,2},{91268055048,4},{91268055056,8},{91268055072,6},{91268055104,22},{91268055168,40},{91268055296,52},{91268055552,46},{91268056064,182},{91268057088,208},{91268059136,572},{91268063232,408},{91268071424,840},{91268087808,1936},{91268120576,4328},{91268186112,5328},{91268317184,13984},{91268579328,14240},{91269103616,25760},{91270152192,30032},{91272249344,98000},{91276443648,116928},{91284832256,267872},{91301609472,534432},{91335163904,882016},{91402272768,1175552},{91536490496,3172800},{91804925952,3111168},{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},{93415538689,1},{93415538690,1},{93415538692,2},{93415538696,4},{93415538704,8},{93415538720,4},{93415538752,20},{93415538816,40},{93415538944,48},{93415539200,40},{93415539712,168},{93415540736,128},{93415542784,464},{93415546880,336},{93415555072,672},{93415571456,1936},{93415604224,3872},{93415669760,4800},{93415800832,12544},{93416062976,12288},{93416587264,22912},{93417635840,27328},{93419732992,87616},{93423927296,71232},{93432315904,211584},{93449093120,429504},{93482647552,695616},{93549756416,975232},{93683974144,2558400},{93952409600,2519040},{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},{99857989633,1},{99857989634,1},{99857989636,2},{99857989640,2},{99857989648,6},{99857989664,4},{99857989696,16},{99857989760,24},{99857989888,36},{99857990144,40},{99857990656,132},{99857991680,144},{99857993728,408},{99857997824,384},{99858006016,688},{99858022400,1584},{99858055168,3472},{99858120704,5040},{99858251776,11984},{99858513920,12768},{99859038208,23328},{99860086784,29856},{99862183936,89920},{99866378240,106560},{99874766848,248032},{99891544064,533280},{99925098496,839520},{99992207360,1139904},{100126425088,3047136},{100394860544,3080448},{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},{102005473282,1},{102005473284,1},{102005473288,2},{102005473296,4},{102005473312,4},{102005473344,12},{102005473408,24},{102005473536,32},{102005473792,40},{102005474304,120},{102005475328,96},{102005477376,336},{102005481472,336},{102005489664,576},{102005506048,1584},{102005538816,3168},{102005604352,4800},{102005735424,11136},{102005997568,11136},{102006521856,21248},{102007570432,27328},{102009667584,81984},{102013861888,66240},{102022250496,199296},{102039027712,429504},{102072582144,669120},{102139691008,946944},{102273908736,2475072},{102542344192,2519040},{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},{103347650561,1},{103347650562,1},{103347650564,2},{103347650568,4},{103347650576,8},{103347650592,12},{103347650624,28},{103347650688,24},{103347650816,64},{103347651072,84},{103347651584,228},{103347652608,384},{103347654656,840},{103347658752,1248},{103347666944,1408},{103347683328,2784},{103347716096,7120},{103347781632,9792},{103347912704,24032},{103348174848,33024},{103348699136,45024},{103349747712,113248},{103351844864,239360},{103356039168,154752},{103364427776,436160},{103381204992,1008128},{103414759424,925440},{103481868288,2274752},{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},{104421392385,1},{104421392386,1},{104421392388,2},{104421392392,4},{104421392400,8},{104421392416,12},{104421392448,28},{104421392512,24},{104421392640,64},{104421392896,84},{104421393408,228},{104421394432,384},{104421396480,840},{104421400576,1248},{104421408768,1408},{104421425152,2784},{104421457920,7120},{104421523456,9792},{104421654528,24032},{104421916672,33024},{104422440960,45024},{104423489536,113248},{104425586688,239360},{104429780992,154752},{104438169600,436160},{104454946816,1008128},{104488501248,925440},{104555610112,2274752},{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},{108447924228,2},{108447924232,2},{108447924240,4},{108447924256,6},{108447924288,14},{108447924352,12},{108447924480,40},{108447924736,48},{108447925248,128},{108447926272,256},{108447928320,512},{108447932416,768},{108447940608,1408},{108447956992,2048},{108447989760,5248},{108448055296,7104},{108448186368,17600},{108448448512,23040},{108448972800,45024},{108450021376,46256},{108452118528,149520},{108456312832,101184},{108464701440,279136},{108481478656,627648},{108515033088,653504},{108582141952,1444608},{108716359680,3405120},{108984795136,2929536},{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},{110595407880,2},{110595407888,2},{110595407904,2},{110595407936,6},{110595408000,12},{110595408128,24},{110595408384,32},{110595408896,80},{110595409920,160},{110595411968,320},{110595416064,512},{110595424256,896},{110595440640,2048},{110595473408,4096},{110595538944,5376},{110595670016,13568},{110595932160,23040},{110596456448,38528},{110597505024,40768},{110599602176,129472},{110603796480,56000},{110612185088,218432},{110628962304,502656},{110662516736,518016},{110729625600,1327104},{110863843328,2881152},{111132278784,2396160},{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},{111937585154,1},{111937585156,1},{111937585160,2},{111937585168,4},{111937585184,8},{111937585216,16},{111937585280,16},{111937585408,36},{111937585664,84},{111937586176,168},{111937587200,288},{111937589248,624},{111937593344,1248},{111937601536,1152},{111937617920,2432},{111937650688,6080},{111937716224,9280},{111937847296,21440},{111938109440,30720},{111938633728,39648},{111939682304,113248},{111941779456,226496},{111945973760,145152},{111954362368,409984},{111971139584,1008128},{112004694016,897280},{112071802880,2228224},{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},{113011326978,1},{113011326980,1},{113011326984,2},{113011326992,4},{113011327008,8},{113011327040,16},{113011327104,16},{113011327232,36},{113011327488,84},{113011328000,168},{113011329024,288},{113011331072,624},{113011335168,1248},{113011343360,1152},{113011359744,2432},{113011392512,6080},{113011458048,9280},{113011589120,21440},{113011851264,30720},{113012375552,39648},{113013424128,113248},{113015521280,226496},{113019715584,145152},{113028104192,409984},{113044881408,1008128},{113078435840,897280},{113145544704,2228224},{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},{117037858820,1},{117037858824,1},{117037858832,2},{117037858848,4},{117037858880,8},{117037858944,8},{117037859072,24},{117037859328,48},{117037859840,96},{117037860864,192},{117037862912,384},{117037867008,768},{117037875200,1152},{117037891584,1792},{117037924352,4480},{117037989888,6720},{117038120960,15680},{117038383104,21504},{117038907392,39648},{117039955968,46256},{117042053120,138768},{117046247424,92736},{117054636032,257376},{117071413248,627648},{117104967680,627648},{117172076544,1406592},{117306294272,3289536},{117574729728,2901888},{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},{119185342472,1},{119185342480,1},{119185342496,2},{119185342528,4},{119185342592,8},{119185342720,16},{119185342976,32},{119185343488,64},{119185344512,128},{119185346560,256},{119185350656,512},{119185358848,768},{119185375232,1792},{119185408000,3584},{119185473536,5376},{119185604608,12544},{119185866752,21504},{119186391040,34944},{119187439616,40768},{119189536768,122304},{119193731072,52416},{119202119680,205632},{119218896896,502656},{119252451328,502656},{119319560192,1292544},{119453777920,2800512},{119722213376,2396160},{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},{121332826113,1},{121332826114,1},{121332826116,2},{121332826120,4},{121332826128,8},{121332826144,12},{121332826176,28},{121332826240,24},{121332826368,64},{121332826624,42},{121332827136,186},{121332828160,312},{121332830208,684},{121332834304,468},{121332842496,704},{121332858880,1608},{121332891648,4148},{121332957184,5456},{121333088256,13752},{121333350400,15616},{121333874688,20320},{121334923264,55856},{121337020416,119296},{121341214720,77376},{121349603328,269184},{121366380544,549440},{121399934976,507616},{121467043840,1110304},{121601261568,2752512},{121869697024,2211840},{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},{123480309768,4},{123480309776,4},{123480309792,4},{123480309824,12},{123480309888,24},{123480310016,40},{123480310272,28},{123480310784,116},{123480311808,192},{123480313856,424},{123480317952,312},{123480326144,448},{123480342528,1608},{123480375296,3216},{123480440832,4032},{123480571904,10464},{123480834048,15616},{123481358336,17408},{123482406912,48960},{123484504064,102912},{123488698368,42624},{123497086976,215808},{123513864192,442496},{123547418624,407488},{123614527488,1023168},{123748745216,2337408},{124017180672,1812480},{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},{125627793412,2},{125627793416,2},{125627793424,4},{125627793440,6},{125627793472,14},{125627793536,12},{125627793664,40},{125627793920,24},{125627794432,104},{125627795456,208},{125627797504,416},{125627801600,288},{125627809792,704},{125627826176,1152},{125627858944,2976},{125627924480,3888},{125628055552,9840},{125628317696,11776},{125628841984,20320},{125629890560,22960},{125631987712,74736},{125636182016,50688},{125644570624,173568},{125661347840,345120},{125694902272,359424},{125762011136,743616},{125896228864,1821888},{126164664320,1520640},{126701535240,2},{126701535248,2},{126701535264,2},{126701535296,6},{126701535360,12},{126701535488,24},{126701535744,16},{126701536256,64},{126701537280,128},{126701539328,256},{126701543424,192},{126701551616,448},{126701568000,1152},{126701600768,2304},{126701666304,2880},{126701797376,7488},{126702059520,11776},{126702583808,17408},{126703632384,20160},{126705729536,64320},{126709923840,27840},{126718312448,138240},{126735089664,277440},{126768644096,286080},{126835752960,683136},{126969970688,1541376},{127238406144,1244160},{127775277056,4326912},{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},{129922760706,1},{129922760708,1},{129922760712,2},{129922760720,4},{129922760736,8},{129922760768,16},{129922760832,16},{129922760960,36},{129922761216,42},{129922761728,126},{129922762752,216},{129922764800,468},{129922768896,468},{129922777088,576},{129922793472,1320},{129922826240,3300},{129922891776,5040},{129923022848,11640},{129923284992,14208},{129923809280,18368},{129924857856,55856},{129926955008,111712},{129931149312,71808},{129939537920,254208},{129956315136,549440},{129989869568,491648},{130056978432,1088256},{130191196160,2678784},{130459631616,2196480},{130996502536,2},{130996502544,2},{130996502560,4},{130996502592,8},{130996502656,16},{130996502784,24},{130996503040,28},{130996503552,84},{130996504576,144},{130996506624,312},{130996510720,312},{130996518912,384},{130996535296,1320},{130996568064,2640},{130996633600,4032},{130996764672,9312},{130997026816,14208},{130997551104,16128},{130998599680,48960},{131000696832,97920},{131004891136,40320},{131013279744,206336},{131030056960,442496},{131063611392,397568},{131130720256,1003008},{131264937984,2285568},{131533373440,1812480},{132070244352,1893767}};
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
Compilation timeout while compiling Main
