49804559523840

素因数分解:

$2^{13}\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{107}}^1\times {\mathrm{227}}^1$

素因数の和:457

約数の個数: 1792

約数和(自身を含む): 185428894242816

約数和(自身を除く): 135624334718976

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 16, 20, 22, 24, 30, 32, 33, 37, 40, 41, 44, 48, 55, 60, 64, 66, 74, 80, 82, 88, 96, 107, 110, 111, 120, 123, 128, 132, 148, 160, 164, 165, 176, 185, 192, 205, 214, 220, 222, 227, 240, 246, 256, 264, 296, 320, 321, 328, 330, 352, 370, 384, 407, 410, 428, 440, 444, 451, 454, 480, 492, 512, 528, 535, 555, 592, 615, 640, 642, 656, 660, 681, 704, 740, 768, 814, 820, 856, 880, 888, 902, 908, 960, 984, 1024, 1056, 1070, 1110, 1135, 1177, 1184, 1221, 1230, 1280, 1284, 1312, 1320, 1353, 1362, 1408, 1480, 1517, 1536, 1605, 1628, 1640, 1712, 1760, 1776, 1804, 1816, 1920, 1968, 2035, 2048, 2112, 2140, 2220, 2255, 2270, 2354, 2368, 2442, 2460, 2497, 2560, 2568, 2624, 2640, 2706, 2724, 2816, 2960, 3034, 3072, 3210, 3256, 3280, 3405, 3424, 3520, 3531, 3552, 3608, 3632, 3840, 3936, 3959, 4070, 4096, 4224, 4280, 4387, 4440, 4510, 4540, 4551, 4708, 4736, 4884, 4920, 4994, 5120, 5136, 5248, 5280, 5412, 5448, 5632, 5885, 5920, 6068, 6105, 6144, 6420, 6512, 6560, 6765, 6810, 6848, 7040, 7062, 7104, 7216, 7264, 7491, 7585, 7680, 7872, 7918, 8140, 8192, 8399, 8448, 8560, 8774, 8880, 9020, 9080, 9102, 9307, 9416, 9472, 9768, 9840, 9988, 10240, 10272, 10496, 10560, 10824, 10896, 11264, 11770, 11840, 11877, 12136, 12210, 12288, 12485, 12840, 13024, 13120, 13161, 13530, 13620, 13696, 14080, 14124, 14208, 14432, 14528, 14982, 15170, 15360, 15744, 15836, 16280, 16687, 16798, 16896, 17120, 17548, 17655, 17760, 18040, 18160, 18204, 18614, 18832, 18944, 19536, 19680, 19795, 19976, 20480, 20544, 20992, 21120, 21648, 21792, 21935, 22528, 22755, 23540, 23680, 23754, 24272, 24289, 24420, 24576, 24970, 25197, 25680, 26048, 26240, 26322, 27060, 27240, 27392, 27921, 28160, 28248, 28416, 28864, 29056, 29964, 30340, 30720, 31488, 31672, 32560, 33374, 33596, 33792, 34240, 35096, 35310, 35520, 36080, 36320, 36408, 37228, 37455, 37664, 37888, 39072, 39360, 39590, 39952, 40960, 41088, 41984, 41995, 42240, 43296, 43549, 43584, 43870, 45056, 45510, 46535, 47080, 47360, 47508, 48257, 48544, 48578, 48840, 49940, 50061, 50394, 51360, 52096, 52480, 52644, 54120, 54480, 54784, 55842, 56320, 56496, 56832, 57728, 58112, 59385, 59928, 60680, 61440, 62976, 63344, 65120, 65805, 66748, 67192, 67584, 68480, 70192, 70620, 71040, 72160, 72640, 72816, 72867, 74456, 74910, 75328, 75776, 78144, 78720, 79180, 79904, 82176, 83435, 83968, 83990, 84480, 86592, 87098, 87168, 87740, 90112, 91020, 92389, 93070, 94160, 94720, 95016, 96514, 97088, 97156, 97680, 99880, 100122, 100788, 102377, 102720, 104192, 104960, 105288, 108240, 108960, 109568, 111684, 112640, 112992, 113664, 115456, 116224, 118770, 119856, 121360, 121445, 122880, 125952, 125985, 126688, 130240, 130647, 131610, 133496, 134384, 135168, 136960, 139605, 140384, 141240, 142080, 144320, 144771, 145280, 145632, 145734, 148912, 149820, 150656, 151552, 156288, 157440, 158360, 159808, 162319, 164352, 166870, 167936, 167980, 168960, 173184, 174196, 174336, 175480, 182040, 184778, 186140, 188320, 189440, 190032, 193028, 194176, 194312, 195360, 199760, 200244, 201576, 204754, 205440, 208384, 209920, 210576, 216480, 217745, 217920, 219136, 223368, 225280, 225984, 227328, 230912, 232448, 237540, 239712, 241285, 242720, 242890, 250305, 251904, 251970, 253376, 260480, 261294, 263220, 266992, 267179, 268768, 270336, 273920, 277167, 279210, 280768, 282480, 284160, 288640, 289542, 290560, 291264, 291468, 297824, 299640, 301312, 303104, 307131, 312576, 314880, 316720, 319616, 324638, 328704, 333740, 335872, 335960, 337920, 344359, 346368, 348392, 348672, 350960, 364080, 364335, 369556, 372280, 376640, 378880, 380064, 386056, 388352, 388624, 390720, 399520, 400488, 403152, 409508, 410880, 416768, 419840, 421152, 432960, 435490, 435840, 438272, 446736, 450560, 451968, 454656, 461824, 461945, 464896, 475080, 479424, 482570, 485440, 485780, 486957, 500610, 503808, 503940, 506752, 511885, 520960, 522588, 526440, 533984, 534358, 537536, 547840, 554334, 558420, 561536, 564960, 568320, 577280, 579084, 581120, 582528, 582936, 595648, 599280, 602624, 614262, 625152, 629760, 633440, 639232, 649276, 653235, 657408, 667480, 671920, 675840, 688718, 692736, 696784, 697344, 701920, 723855, 728160, 728670, 739112, 744560, 753280, 757760, 760128, 772112, 776704, 777248, 781440, 799040, 800976, 801537, 806304, 811595, 819016, 821760, 833536, 839680, 842304, 865920, 870980, 871680, 876544, 893472, 898693, 903936, 909312, 923648, 923890, 929792, 950160, 958848, 965140, 970880, 971560, 973914, 995849, 1001220, 1007616, 1007880, 1013504, 1023770, 1033077, 1041920, 1045176, 1052880, 1067968, 1068716, 1075072, 1095680, 1108668, 1116840, 1123072, 1129920, 1136640, 1154560, 1158168, 1162240, 1165056, 1165872, 1191296, 1198560, 1205248, 1228524, 1250304, 1259520, 1266880, 1278464, 1298552, 1306470, 1314816, 1334960, 1335895, 1343840, 1351680, 1377436, 1385472, 1385835, 1393568, 1394688, 1403840, 1447710, 1456320, 1457340, 1478224, 1489120, 1506560, 1515520, 1520256, 1535655, 1544224, 1553408, 1554496, 1562880, 1598080, 1601952, 1603074, 1612608, 1623190, 1638032, 1643520, 1667072, 1679360, 1684608, 1721795, 1731840, 1741960, 1743360, 1785509, 1786944, 1797386, 1807872, 1847296, 1847780, 1859584, 1900320, 1917696, 1930280, 1941760, 1943120, 1947828, 1991698, 2002440, 2015760, 2027008, 2047540, 2066154, 2083840, 2090352, 2105760, 2135936, 2137432, 2150144, 2191360, 2217336, 2233680, 2246144, 2259840, 2273280, 2309120, 2316336, 2324480, 2330112, 2331744, 2382592, 2397120, 2410496, 2434785, 2457048, 2500608, 2519040, 2533760, 2556928, 2597104, 2612940, 2629632, 2669920, 2671790, 2687680, 2696079, 2754872, 2770944, 2771670, 2787136, 2789376, 2807680, 2895420, 2912640, 2914680, 2956448, 2978240, 2987547, 3013120, 3040512, 3071310, 3088448, 3106816, 3108992, 3125760, 3196160, 3203904, 3206148, 3225216, 3246380, 3276064, 3287040, 3334144, 3369216, 3443590, 3463680, 3483920, 3486720, 3571018, 3573888, 3594772, 3615744, 3694592, 3695560, 3787949, 3800640, 3835392, 3860560, 3883520, 3886240, 3895656, 3983396, 4004880, 4007685, 4031520, 4054016, 4095080, 4132308, 4167680, 4180704, 4211520, 4271872, 4274864, 4300288, 4382720, 4434672, 4467360, 4492288, 4493465, 4519680, 4546560, 4618240, 4632672, 4648960, 4660224, 4663488, 4765184, 4794240, 4820992, 4869570, 4914096, 4979245, 5001216, 5038080, 5067520, 5113856, 5165385, 5194208, 5225880, 5339840, 5343580, 5356527, 5375360, 5392158, 5509744, 5541888, 5543340, 5574272, 5578752, 5615360, 5790840, 5825280, 5829360, 5912896, 5956480, 5975094, 6026240, 6081024, 6142620, 6176896, 6213632, 6217984, 6251520, 6392320, 6407808, 6412296, 6450432, 6492760, 6552128, 6574080, 6738432, 6887180, 6927360, 6967840, 6973440, 7142036, 7147776, 7189544, 7231488, 7391120, 7575898, 7601280, 7670784, 7721120, 7767040, 7772480, 7791312, 7966792, 8009760, 8015370, 8063040, 8108032, 8190160, 8264616, 8335360, 8361408, 8423040, 8543744, 8549728, 8600576, 8869344, 8927545, 8934720, 8984576, 8986930, 9039360, 9236480, 9265344, 9297920, 9320448, 9326976, 9530368, 9588480, 9641984, 9739140, 9828192, 9885623, 9958490, 10002432, 10135040, 10227712, 10330770, 10388416, 10451760, 10679680, 10687160, 10713054, 10750720, 10784316, 10954339, 11019488, 11083776, 11086680, 11148544, 11230720, 11363847, 11581680, 11650560, 11658720, 11825792, 11912960, 11950188, 12052480, 12162048, 12285240, 12353792, 12427264, 12435968, 12503040, 12784640, 12815616, 12824592, 12900864, 12985520, 13104256, 13148160, 13476864, 13480395, 13774360, 13854720, 13935680, 13946880, 14284072, 14295552, 14379088, 14462976, 14782240, 14937735, 15151796, 15202560, 15341568, 15442240, 15534080, 15544960, 15582624, 15933584, 16019520, 16030740, 16126080, 16216064, 16380320, 16529232, 16670720, 16722816, 16846080, 17087488, 17099456, 17201152, 17738688, 17855090, 17869440, 17969152, 17973860, 18078720, 18472960, 18530688, 18640896, 18653952, 18939745, 19060736, 19176960, 19478280, 19656384, 19771246, 19916980, 20270080, 20455424, 20661540, 20776832, 20903520, 21359360, 21374320, 21426108, 21501440, 21568632, 21908678, 22038976, 22173360, 22297088, 22461440, 22727694, 23163360, 23301120, 23317440, 23651584, 23825920, 23900376, 24104960, 24324096, 24570480, 24707584, 24871936, 25006080, 25569280, 25631232, 25649184, 25801728, 25971040, 26208512, 26782635, 26953728, 26960790, 27548720, 27709440, 27871360, 27893760, 28568144, 28591104, 28758176, 28925952, 29564480, 29656869, 29875470, 30303592, 30405120, 30683136, 30884480, 31068160, 31089920, 31165248, 31867168, 32039040, 32061480, 32252160, 32432128, 32760640, 32863017, 33058464, 33445632, 33692160, 34174976, 34198912, 34402304, 35477376, 35710180, 35738880, 35938304, 35947720, 36157440, 36846413, 37061376, 37281792, 37307904, 37879490, 38121472, 38353920, 38956560, 39312768, 39542492, 39833960, 40540160, 41323080, 41553664, 41807040, 42718720, 42748640, 42852216, 43002880, 43137264, 43817356, 44077952, 44346720, 44594176, 44922880, 45455388, 46326720, 46602240, 46634880, 47303168, 47651840, 47800752, 48209920, 48648192, 49140960, 49415168, 49428115, 49743872, 50012160, 51138560, 51262464, 51298368, 51603456, 51942080, 52417024, 53565270, 53907456, 53921580, 54771695, 55097440, 55418880, 55742720, 56819235, 57136288, 57182208, 57516352, 59128960, 59313738, 59750940, 60607184, 60810240, 61366272, 61768960, 62136320, 62179840, 62330496, 63734336, 64078080, 64122960, 64504320, 65521280, 65726034, 66116928, 66891264, 67384320, 68349952, 68397824, 68804608, 70954752, 71420360, 71477760, 71895440, 72314880, 73692826, 74122752, 74615808, 75758980, 76242944, 76707840, 77913120, 78625536, 79084984, 79667920, 81080320, 82646160, 83107328, 83614080, 85437440, 85497280, 85704432, 86005760, 86274528, 87634712, 88155904, 88693440, 89188352, 89845760, 90910776, 92653440, 93204480, 93269760, 94606336, 95303680, 95601504, 97296384, 98281920, 98830336, 98856230, 99487744, 102277120, 102524928, 102596736, 103206912, 103884160, 104834048, 107130540, 107814912, 107843160, 109543390, 110194880, 110539239, 111485440, 113638470, 114272576, 114364416, 115032704, 118257920, 118627476, 119501880, 121214368, 121620480, 123537920, 124359680, 124660992, 127468672, 128156160, 128245920, 129008640, 131042560, 131452068, 132233856, 133782528, 134768640, 136699904, 136795648, 141909504, 142840720, 142955520, 143790880, 144629760, 147385652, 148245504, 148284345, 149231616, 151517960, 153415680, 155826240, 157251072, 158169968, 159335840, 162160640, 164315085, 165292320, 166214656, 167228160, 170874880, 170994560, 171408864, 172011520, 172549056, 175269424, 176311808, 177386880, 178376704, 179691520, 181821552, 184232065, 185306880, 186408960, 186539520, 189212672, 190607360, 191203008, 196563840, 197660672, 197712460, 198975488, 205049856, 205193472, 206413824, 207768320, 209668096, 214261080, 215686320, 219086780, 220389760, 221078478, 222970880, 227276940, 228545152, 228728832, 230065408, 236515840, 237254952, 239003760, 242428736, 243240960, 247075840, 248719360, 249321984, 254937344, 256312320, 256491840, 258017280, 262085120, 262904136, 264467712, 267565056, 269537280, 273591296, 283819008, 285681440, 285911040, 287581760, 294771304, 296491008, 296568690, 298463232, 303035920, 306831360, 311652480, 314502144, 316339936, 318671680, 328630170, 330584640, 332429312, 334456320, 341749760, 341989120, 342817728, 344023040, 345098112, 350538848, 352623616, 354773760, 356753408, 363643104, 368464130, 370613760, 373079040, 378425344, 381214720, 382406016, 393127680, 395321344, 395424920, 405310543, 410099712, 410386944, 415536640, 419336192, 428522160, 431372640, 438173560, 440779520, 442156956, 445941760, 454553880, 457090304, 460130816, 473031680, 474509904, 478007520, 484857472, 486481920, 494151680, 497438720, 498643968, 509874688, 512624640, 512983680, 516034560, 524170240, 525808272, 528935424, 535130112, 539074560, 547182592, 552696195, 567638016, 571362880, 571822080, 575163520, 589542608, 592982016, 593137380, 596926464, 606071840, 623304960, 629004288, 632679872, 637343360, 657260340, 661169280, 664858624, 668912640, 683499520, 683978240, 685635456, 690196224, 701077696, 705247232, 709547520, 727286208, 736928260, 741227520, 746158080, 756850688, 764812032, 786255360, 790849840, 810621086, 820773888, 831073280, 838672384, 857044320, 862745280, 876347120, 881559040, 884313912, 891883520, 909107760, 914180608, 920261632, 946063360, 949019808, 956015040, 969714944, 988303360, 994877440, 997287936, 1019749376, 1025249280, 1025967360, 1032069120, 1048340480, 1051616544, 1057870848, 1070260224, 1094365184, 1105392390, 1135276032, 1142725760, 1143644160, 1150327040, 1179085216, 1185964032, 1186274760, 1212143680, 1215931629, 1246609920, 1258008576, 1265359744, 1274686720, 1314520680, 1322338560, 1329717248, 1337825280, 1367956480, 1371270912, 1380392448, 1402155392, 1410494464, 1419095040, 1454572416, 1473856520, 1482455040, 1492316160, 1529624064, 1572510720, 1581699680, 1621242172, 1641547776, 1662146560, 1714088640, 1725490560, 1752694240, 1763118080, 1768627824, 1783767040, 1818215520, 1828361216, 1840523264, 1892126720, 1898039616, 1912030080, 1939429888, 1976606720, 1994575872, 2026552715, 2039498752, 2050498560, 2051934720, 2096680960, 2103233088, 2115741696, 2188730368, 2210784780, 2270552064, 2285451520, 2300654080, 2358170432, 2372549520, 2424287360, 2431863258, 2493219840, 2516017152, 2530719488, 2549373440, 2629041360, 2644677120, 2675650560, 2735912960, 2742541824, 2760784896, 2804310784, 2820988928, 2838190080, 2909144832, 2947713040, 2964910080, 2984632320, 3059248128, 3145021440, 3163399360, 3242484344, 3283095552, 3324293120, 3428177280, 3450981120, 3505388480, 3526236160, 3537255648, 3636431040, 3656722432, 3681046528, 3784253440, 3796079232, 3824060160, 3878859776, 3989151744, 4053105430, 4078997504, 4103869440, 4193361920, 4206466176, 4231483392, 4421569560, 4570903040, 4601308160, 4716340864, 4745099040, 4848574720, 4863726516, 4986439680, 5061438976, 5098746880, 5258082720, 5289354240, 5351301120, 5471825920, 5485083648, 5521569792, 5608621568, 5676380160, 5818289664, 5895426080, 5929820160, 6079658145, 6118496256, 6290042880, 6326798720, 6484968688, 6566191104, 6648586240, 6856354560, 6901962240, 7010776960, 7052472320, 7074511296, 7272862080, 7313444864, 7362093056, 7592158464, 7648120320, 7757719552, 8106210860, 8157995008, 8207738880, 8412932352, 8462966784, 8843139120, 9141806080, 9202616320, 9432681728, 9490198080, 9697149440, 9727453032, 9972879360, 10122877952, 10197493760, 10516165440, 10578708480, 10943651840, 10970167296, 11043139584, 11217243136, 11352760320, 11636579328, 11790852160, 12159316290, 12236992512, 12580085760, 12653597440, 12969937376, 13712709120, 13803924480, 14021553920, 14104944640, 14149022592, 14545724160, 14626889728, 15184316928, 15296240640, 15515439104, 16212421720, 16415477760, 16825864704, 17686278240, 18283612160, 18405232640, 18865363456, 18980396160, 19394298880, 19454906064, 19945758720, 20245755904, 20394987520, 21032330880, 21157416960, 21940334592, 22086279168, 22434486272, 23273158656, 23581704320, 24318632580, 24473985024, 25307194880, 25939874752, 27425418240, 27607848960, 28043107840, 28298045184, 29091448320, 30368633856, 30592481280, 31030878208, 32424843440, 32830955520, 33651729408, 35372556480, 36567224320, 36810465280, 37730726912, 37960792320, 38788597760, 38909812128, 40491511808, 40789975040, 42064661760, 42314833920, 43880669184, 44868972544, 46546317312, 47163408640, 48637265160, 50614389760, 51879749504, 54850836480, 55215697920, 56086215680, 56596090368, 58182896640, 60737267712, 61184962560, 64849686880, 67303458816, 70745112960, 73134448640, 75461453824, 75921584640, 77577195520, 77819624256, 80983023616, 84129323520, 89737945088, 93092634624, 94326817280, 97274530320, 101228779520, 103759499008, 109701672960, 110431395840, 112172431360, 113192180736, 116365793280, 121474535424, 122369925120, 129699373760, 134606917632, 141490225920, 150922907648, 151843169280, 155154391040, 155639248512, 168258647040, 188653634560, 194549060640, 202457559040, 207518998016, 219403345920, 224344862720, 226384361472, 232731586560, 242949070848, 259398747520, 269213835264, 282980451840, 301845815296, 303686338560, 311278497024, 336517294080, 377307269120, 389098121280, 404915118080, 415037996032, 448689725440, 452768722944, 465463173120, 518797495040, 565960903680, 607372677120, 622556994048, 673034588160, 754614538240, 778196242560, 830075992064, 905537445888, 1037594990080, 1131921807360, 1214745354240, 1245113988096, 1346069176320, 1509229076480, 1556392485120, 1660151984128, 2075189980160, 2263843614720, 2490227976192, 3112784970240, 3320303968256, 4150379960320, 4527687229440, 4980455952384, 6225569940480, 8300759920640, 9960911904768, 12451139880960, 16601519841280, 24902279761920, 49804559523840]

約数ペア:

[(1, 49804559523840), (2, 24902279761920), (3, 16601519841280), (4, 12451139880960), (5, 9960911904768), (6, 8300759920640), (8, 6225569940480), (10, 4980455952384), (11, 4527687229440), (12, 4150379960320), (15, 3320303968256), (16, 3112784970240), (20, 2490227976192), (22, 2263843614720), (24, 2075189980160), (30, 1660151984128), (32, 1556392485120), (33, 1509229076480), (37, 1346069176320), (40, 1245113988096), (41, 1214745354240), (44, 1131921807360), (48, 1037594990080), (55, 905537445888), (60, 830075992064), (64, 778196242560), (66, 754614538240), (74, 673034588160), (80, 622556994048), (82, 607372677120), (88, 565960903680), (96, 518797495040), (107, 465463173120), (110, 452768722944), (111, 448689725440), (120, 415037996032), (123, 404915118080), (128, 389098121280), (132, 377307269120), (148, 336517294080), (160, 311278497024), (164, 303686338560), (165, 301845815296), (176, 282980451840), (185, 269213835264), (192, 259398747520), (205, 242949070848), (214, 232731586560), (220, 226384361472), (222, 224344862720), (227, 219403345920), (240, 207518998016), (246, 202457559040), (256, 194549060640), (264, 188653634560), (296, 168258647040), (320, 155639248512), (321, 155154391040), (328, 151843169280), (330, 150922907648), (352, 141490225920), (370, 134606917632), (384, 129699373760), (407, 122369925120), (410, 121474535424), (428, 116365793280), (440, 113192180736), (444, 112172431360), (451, 110431395840), (454, 109701672960), (480, 103759499008), (492, 101228779520), (512, 97274530320), (528, 94326817280), (535, 93092634624), (555, 89737945088), (592, 84129323520), (615, 80983023616), (640, 77819624256), (642, 77577195520), (656, 75921584640), (660, 75461453824), (681, 73134448640), (704, 70745112960), (740, 67303458816), (768, 64849686880), (814, 61184962560), (820, 60737267712), (856, 58182896640), (880, 56596090368), (888, 56086215680), (902, 55215697920), (908, 54850836480), (960, 51879749504), (984, 50614389760), (1024, 48637265160), (1056, 47163408640), (1070, 46546317312), (1110, 44868972544), (1135, 43880669184), (1177, 42314833920), (1184, 42064661760), (1221, 40789975040), (1230, 40491511808), (1280, 38909812128), (1284, 38788597760), (1312, 37960792320), (1320, 37730726912), (1353, 36810465280), (1362, 36567224320), (1408, 35372556480), (1480, 33651729408), (1517, 32830955520), (1536, 32424843440), (1605, 31030878208), (1628, 30592481280), (1640, 30368633856), (1712, 29091448320), (1760, 28298045184), (1776, 28043107840), (1804, 27607848960), (1816, 27425418240), (1920, 25939874752), (1968, 25307194880), (2035, 24473985024), (2048, 24318632580), (2112, 23581704320), (2140, 23273158656), (2220, 22434486272), (2255, 22086279168), (2270, 21940334592), (2354, 21157416960), (2368, 21032330880), (2442, 20394987520), (2460, 20245755904), (2497, 19945758720), (2560, 19454906064), (2568, 19394298880), (2624, 18980396160), (2640, 18865363456), (2706, 18405232640), (2724, 18283612160), (2816, 17686278240), (2960, 16825864704), (3034, 16415477760), (3072, 16212421720), (3210, 15515439104), (3256, 15296240640), (3280, 15184316928), (3405, 14626889728), (3424, 14545724160), (3520, 14149022592), (3531, 14104944640), (3552, 14021553920), (3608, 13803924480), (3632, 13712709120), (3840, 12969937376), (3936, 12653597440), (3959, 12580085760), (4070, 12236992512), (4096, 12159316290), (4224, 11790852160), (4280, 11636579328), (4387, 11352760320), (4440, 11217243136), (4510, 11043139584), (4540, 10970167296), (4551, 10943651840), (4708, 10578708480), (4736, 10516165440), (4884, 10197493760), (4920, 10122877952), (4994, 9972879360), (5120, 9727453032), (5136, 9697149440), (5248, 9490198080), (5280, 9432681728), (5412, 9202616320), (5448, 9141806080), (5632, 8843139120), (5885, 8462966784), (5920, 8412932352), (6068, 8207738880), (6105, 8157995008), (6144, 8106210860), (6420, 7757719552), (6512, 7648120320), (6560, 7592158464), (6765, 7362093056), (6810, 7313444864), (6848, 7272862080), (7040, 7074511296), (7062, 7052472320), (7104, 7010776960), (7216, 6901962240), (7264, 6856354560), (7491, 6648586240), (7585, 6566191104), (7680, 6484968688), (7872, 6326798720), (7918, 6290042880), (8140, 6118496256), (8192, 6079658145), (8399, 5929820160), (8448, 5895426080), (8560, 5818289664), (8774, 5676380160), (8880, 5608621568), (9020, 5521569792), (9080, 5485083648), (9102, 5471825920), (9307, 5351301120), (9416, 5289354240), (9472, 5258082720), (9768, 5098746880), (9840, 5061438976), (9988, 4986439680), (10240, 4863726516), (10272, 4848574720), (10496, 4745099040), (10560, 4716340864), (10824, 4601308160), (10896, 4570903040), (11264, 4421569560), (11770, 4231483392), (11840, 4206466176), (11877, 4193361920), (12136, 4103869440), (12210, 4078997504), (12288, 4053105430), (12485, 3989151744), (12840, 3878859776), (13024, 3824060160), (13120, 3796079232), (13161, 3784253440), (13530, 3681046528), (13620, 3656722432), (13696, 3636431040), (14080, 3537255648), (14124, 3526236160), (14208, 3505388480), (14432, 3450981120), (14528, 3428177280), (14982, 3324293120), (15170, 3283095552), (15360, 3242484344), (15744, 3163399360), (15836, 3145021440), (16280, 3059248128), (16687, 2984632320), (16798, 2964910080), (16896, 2947713040), (17120, 2909144832), (17548, 2838190080), (17655, 2820988928), (17760, 2804310784), (18040, 2760784896), (18160, 2742541824), (18204, 2735912960), (18614, 2675650560), (18832, 2644677120), (18944, 2629041360), (19536, 2549373440), (19680, 2530719488), (19795, 2516017152), (19976, 2493219840), (20480, 2431863258), (20544, 2424287360), (20992, 2372549520), (21120, 2358170432), (21648, 2300654080), (21792, 2285451520), (21935, 2270552064), (22528, 2210784780), (22755, 2188730368), (23540, 2115741696), (23680, 2103233088), (23754, 2096680960), (24272, 2051934720), (24289, 2050498560), (24420, 2039498752), (24576, 2026552715), (24970, 1994575872), (25197, 1976606720), (25680, 1939429888), (26048, 1912030080), (26240, 1898039616), (26322, 1892126720), (27060, 1840523264), (27240, 1828361216), (27392, 1818215520), (27921, 1783767040), (28160, 1768627824), (28248, 1763118080), (28416, 1752694240), (28864, 1725490560), (29056, 1714088640), (29964, 1662146560), (30340, 1641547776), (30720, 1621242172), (31488, 1581699680), (31672, 1572510720), (32560, 1529624064), (33374, 1492316160), (33596, 1482455040), (33792, 1473856520), (34240, 1454572416), (35096, 1419095040), (35310, 1410494464), (35520, 1402155392), (36080, 1380392448), (36320, 1371270912), (36408, 1367956480), (37228, 1337825280), (37455, 1329717248), (37664, 1322338560), (37888, 1314520680), (39072, 1274686720), (39360, 1265359744), (39590, 1258008576), (39952, 1246609920), (40960, 1215931629), (41088, 1212143680), (41984, 1186274760), (41995, 1185964032), (42240, 1179085216), (43296, 1150327040), (43549, 1143644160), (43584, 1142725760), (43870, 1135276032), (45056, 1105392390), (45510, 1094365184), (46535, 1070260224), (47080, 1057870848), (47360, 1051616544), (47508, 1048340480), (48257, 1032069120), (48544, 1025967360), (48578, 1025249280), (48840, 1019749376), (49940, 997287936), (50061, 994877440), (50394, 988303360), (51360, 969714944), (52096, 956015040), (52480, 949019808), (52644, 946063360), (54120, 920261632), (54480, 914180608), (54784, 909107760), (55842, 891883520), (56320, 884313912), (56496, 881559040), (56832, 876347120), (57728, 862745280), (58112, 857044320), (59385, 838672384), (59928, 831073280), (60680, 820773888), (61440, 810621086), (62976, 790849840), (63344, 786255360), (65120, 764812032), (65805, 756850688), (66748, 746158080), (67192, 741227520), (67584, 736928260), (68480, 727286208), (70192, 709547520), (70620, 705247232), (71040, 701077696), (72160, 690196224), (72640, 685635456), (72816, 683978240), (72867, 683499520), (74456, 668912640), (74910, 664858624), (75328, 661169280), (75776, 657260340), (78144, 637343360), (78720, 632679872), (79180, 629004288), (79904, 623304960), (82176, 606071840), (83435, 596926464), (83968, 593137380), (83990, 592982016), (84480, 589542608), (86592, 575163520), (87098, 571822080), (87168, 571362880), (87740, 567638016), (90112, 552696195), (91020, 547182592), (92389, 539074560), (93070, 535130112), (94160, 528935424), (94720, 525808272), (95016, 524170240), (96514, 516034560), (97088, 512983680), (97156, 512624640), (97680, 509874688), (99880, 498643968), (100122, 497438720), (100788, 494151680), (102377, 486481920), (102720, 484857472), (104192, 478007520), (104960, 474509904), (105288, 473031680), (108240, 460130816), (108960, 457090304), (109568, 454553880), (111684, 445941760), (112640, 442156956), (112992, 440779520), (113664, 438173560), (115456, 431372640), (116224, 428522160), (118770, 419336192), (119856, 415536640), (121360, 410386944), (121445, 410099712), (122880, 405310543), (125952, 395424920), (125985, 395321344), (126688, 393127680), (130240, 382406016), (130647, 381214720), (131610, 378425344), (133496, 373079040), (134384, 370613760), (135168, 368464130), (136960, 363643104), (139605, 356753408), (140384, 354773760), (141240, 352623616), (142080, 350538848), (144320, 345098112), (144771, 344023040), (145280, 342817728), (145632, 341989120), (145734, 341749760), (148912, 334456320), (149820, 332429312), (150656, 330584640), (151552, 328630170), (156288, 318671680), (157440, 316339936), (158360, 314502144), (159808, 311652480), (162319, 306831360), (164352, 303035920), (166870, 298463232), (167936, 296568690), (167980, 296491008), (168960, 294771304), (173184, 287581760), (174196, 285911040), (174336, 285681440), (175480, 283819008), (182040, 273591296), (184778, 269537280), (186140, 267565056), (188320, 264467712), (189440, 262904136), (190032, 262085120), (193028, 258017280), (194176, 256491840), (194312, 256312320), (195360, 254937344), (199760, 249321984), (200244, 248719360), (201576, 247075840), (204754, 243240960), (205440, 242428736), (208384, 239003760), (209920, 237254952), (210576, 236515840), (216480, 230065408), (217745, 228728832), (217920, 228545152), (219136, 227276940), (223368, 222970880), (225280, 221078478), (225984, 220389760), (227328, 219086780), (230912, 215686320), (232448, 214261080), (237540, 209668096), (239712, 207768320), (241285, 206413824), (242720, 205193472), (242890, 205049856), (250305, 198975488), (251904, 197712460), (251970, 197660672), (253376, 196563840), (260480, 191203008), (261294, 190607360), (263220, 189212672), (266992, 186539520), (267179, 186408960), (268768, 185306880), (270336, 184232065), (273920, 181821552), (277167, 179691520), (279210, 178376704), (280768, 177386880), (282480, 176311808), (284160, 175269424), (288640, 172549056), (289542, 172011520), (290560, 171408864), (291264, 170994560), (291468, 170874880), (297824, 167228160), (299640, 166214656), (301312, 165292320), (303104, 164315085), (307131, 162160640), (312576, 159335840), (314880, 158169968), (316720, 157251072), (319616, 155826240), (324638, 153415680), (328704, 151517960), (333740, 149231616), (335872, 148284345), (335960, 148245504), (337920, 147385652), (344359, 144629760), (346368, 143790880), (348392, 142955520), (348672, 142840720), (350960, 141909504), (364080, 136795648), (364335, 136699904), (369556, 134768640), (372280, 133782528), (376640, 132233856), (378880, 131452068), (380064, 131042560), (386056, 129008640), (388352, 128245920), (388624, 128156160), (390720, 127468672), (399520, 124660992), (400488, 124359680), (403152, 123537920), (409508, 121620480), (410880, 121214368), (416768, 119501880), (419840, 118627476), (421152, 118257920), (432960, 115032704), (435490, 114364416), (435840, 114272576), (438272, 113638470), (446736, 111485440), (450560, 110539239), (451968, 110194880), (454656, 109543390), (461824, 107843160), (461945, 107814912), (464896, 107130540), (475080, 104834048), (479424, 103884160), (482570, 103206912), (485440, 102596736), (485780, 102524928), (486957, 102277120), (500610, 99487744), (503808, 98856230), (503940, 98830336), (506752, 98281920), (511885, 97296384), (520960, 95601504), (522588, 95303680), (526440, 94606336), (533984, 93269760), (534358, 93204480), (537536, 92653440), (547840, 90910776), (554334, 89845760), (558420, 89188352), (561536, 88693440), (564960, 88155904), (568320, 87634712), (577280, 86274528), (579084, 86005760), (581120, 85704432), (582528, 85497280), (582936, 85437440), (595648, 83614080), (599280, 83107328), (602624, 82646160), (614262, 81080320), (625152, 79667920), (629760, 79084984), (633440, 78625536), (639232, 77913120), (649276, 76707840), (653235, 76242944), (657408, 75758980), (667480, 74615808), (671920, 74122752), (675840, 73692826), (688718, 72314880), (692736, 71895440), (696784, 71477760), (697344, 71420360), (701920, 70954752), (723855, 68804608), (728160, 68397824), (728670, 68349952), (739112, 67384320), (744560, 66891264), (753280, 66116928), (757760, 65726034), (760128, 65521280), (772112, 64504320), (776704, 64122960), (777248, 64078080), (781440, 63734336), (799040, 62330496), (800976, 62179840), (801537, 62136320), (806304, 61768960), (811595, 61366272), (819016, 60810240), (821760, 60607184), (833536, 59750940), (839680, 59313738), (842304, 59128960), (865920, 57516352), (870980, 57182208), (871680, 57136288), (876544, 56819235), (893472, 55742720), (898693, 55418880), (903936, 55097440), (909312, 54771695), (923648, 53921580), (923890, 53907456), (929792, 53565270), (950160, 52417024), (958848, 51942080), (965140, 51603456), (970880, 51298368), (971560, 51262464), (973914, 51138560), (995849, 50012160), (1001220, 49743872), (1007616, 49428115), (1007880, 49415168), (1013504, 49140960), (1023770, 48648192), (1033077, 48209920), (1041920, 47800752), (1045176, 47651840), (1052880, 47303168), (1067968, 46634880), (1068716, 46602240), (1075072, 46326720), (1095680, 45455388), (1108668, 44922880), (1116840, 44594176), (1123072, 44346720), (1129920, 44077952), (1136640, 43817356), (1154560, 43137264), (1158168, 43002880), (1162240, 42852216), (1165056, 42748640), (1165872, 42718720), (1191296, 41807040), (1198560, 41553664), (1205248, 41323080), (1228524, 40540160), (1250304, 39833960), (1259520, 39542492), (1266880, 39312768), (1278464, 38956560), (1298552, 38353920), (1306470, 38121472), (1314816, 37879490), (1334960, 37307904), (1335895, 37281792), (1343840, 37061376), (1351680, 36846413), (1377436, 36157440), (1385472, 35947720), (1385835, 35938304), (1393568, 35738880), (1394688, 35710180), (1403840, 35477376), (1447710, 34402304), (1456320, 34198912), (1457340, 34174976), (1478224, 33692160), (1489120, 33445632), (1506560, 33058464), (1515520, 32863017), (1520256, 32760640), (1535655, 32432128), (1544224, 32252160), (1553408, 32061480), (1554496, 32039040), (1562880, 31867168), (1598080, 31165248), (1601952, 31089920), (1603074, 31068160), (1612608, 30884480), (1623190, 30683136), (1638032, 30405120), (1643520, 30303592), (1667072, 29875470), (1679360, 29656869), (1684608, 29564480), (1721795, 28925952), (1731840, 28758176), (1741960, 28591104), (1743360, 28568144), (1785509, 27893760), (1786944, 27871360), (1797386, 27709440), (1807872, 27548720), (1847296, 26960790), (1847780, 26953728), (1859584, 26782635), (1900320, 26208512), (1917696, 25971040), (1930280, 25801728), (1941760, 25649184), (1943120, 25631232), (1947828, 25569280), (1991698, 25006080), (2002440, 24871936), (2015760, 24707584), (2027008, 24570480), (2047540, 24324096), (2066154, 24104960), (2083840, 23900376), (2090352, 23825920), (2105760, 23651584), (2135936, 23317440), (2137432, 23301120), (2150144, 23163360), (2191360, 22727694), (2217336, 22461440), (2233680, 22297088), (2246144, 22173360), (2259840, 22038976), (2273280, 21908678), (2309120, 21568632), (2316336, 21501440), (2324480, 21426108), (2330112, 21374320), (2331744, 21359360), (2382592, 20903520), (2397120, 20776832), (2410496, 20661540), (2434785, 20455424), (2457048, 20270080), (2500608, 19916980), (2519040, 19771246), (2533760, 19656384), (2556928, 19478280), (2597104, 19176960), (2612940, 19060736), (2629632, 18939745), (2669920, 18653952), (2671790, 18640896), (2687680, 18530688), (2696079, 18472960), (2754872, 18078720), (2770944, 17973860), (2771670, 17969152), (2787136, 17869440), (2789376, 17855090), (2807680, 17738688), (2895420, 17201152), (2912640, 17099456), (2914680, 17087488), (2956448, 16846080), (2978240, 16722816), (2987547, 16670720), (3013120, 16529232), (3040512, 16380320), (3071310, 16216064), (3088448, 16126080), (3106816, 16030740), (3108992, 16019520), (3125760, 15933584), (3196160, 15582624), (3203904, 15544960), (3206148, 15534080), (3225216, 15442240), (3246380, 15341568), (3276064, 15202560), (3287040, 15151796), (3334144, 14937735), (3369216, 14782240), (3443590, 14462976), (3463680, 14379088), (3483920, 14295552), (3486720, 14284072), (3571018, 13946880), (3573888, 13935680), (3594772, 13854720), (3615744, 13774360), (3694592, 13480395), (3695560, 13476864), (3787949, 13148160), (3800640, 13104256), (3835392, 12985520), (3860560, 12900864), (3883520, 12824592), (3886240, 12815616), (3895656, 12784640), (3983396, 12503040), (4004880, 12435968), (4007685, 12427264), (4031520, 12353792), (4054016, 12285240), (4095080, 12162048), (4132308, 12052480), (4167680, 11950188), (4180704, 11912960), (4211520, 11825792), (4271872, 11658720), (4274864, 11650560), (4300288, 11581680), (4382720, 11363847), (4434672, 11230720), (4467360, 11148544), (4492288, 11086680), (4493465, 11083776), (4519680, 11019488), (4546560, 10954339), (4618240, 10784316), (4632672, 10750720), (4648960, 10713054), (4660224, 10687160), (4663488, 10679680), (4765184, 10451760), (4794240, 10388416), (4820992, 10330770), (4869570, 10227712), (4914096, 10135040), (4979245, 10002432), (5001216, 9958490), (5038080, 9885623), (5067520, 9828192), (5113856, 9739140), (5165385, 9641984), (5194208, 9588480), (5225880, 9530368), (5339840, 9326976), (5343580, 9320448), (5356527, 9297920), (5375360, 9265344), (5392158, 9236480), (5509744, 9039360), (5541888, 8986930), (5543340, 8984576), (5574272, 8934720), (5578752, 8927545), (5615360, 8869344), (5790840, 8600576), (5825280, 8549728), (5829360, 8543744), (5912896, 8423040), (5956480, 8361408), (5975094, 8335360), (6026240, 8264616), (6081024, 8190160), (6142620, 8108032), (6176896, 8063040), (6213632, 8015370), (6217984, 8009760), (6251520, 7966792), (6392320, 7791312), (6407808, 7772480), (6412296, 7767040), (6450432, 7721120), (6492760, 7670784), (6552128, 7601280), (6574080, 7575898), (6738432, 7391120), (6887180, 7231488), (6927360, 7189544), (6967840, 7147776), (6973440, 7142036)]