16401928546080

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{23971}}^1$

素因数の和:24052

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 252, 255, 264, 270, 272, 280, 288, 297, 306, 308, 315, 330, 336, 340, 352, 357, 360, 363, 374, 378, 385, 396, 408, 420, 432, 440, 459, 462, 476, 480, 484, 495, 504, 510, 528, 540, 544, 560, 561, 594, 595, 605, 612, 616, 630, 660, 672, 680, 693, 714, 720, 726, 748, 756, 765, 770, 792, 816, 840, 847, 864, 880, 918, 924, 935, 945, 952, 968, 990, 1008, 1020, 1056, 1071, 1080, 1089, 1120, 1122, 1155, 1188, 1190, 1210, 1224, 1232, 1260, 1309, 1320, 1331, 1360, 1386, 1428, 1440, 1452, 1485, 1496, 1512, 1530, 1540, 1584, 1632, 1680, 1683, 1694, 1760, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1936, 1980, 2016, 2040, 2057, 2079, 2142, 2160, 2178, 2244, 2295, 2310, 2376, 2380, 2420, 2448, 2464, 2520, 2541, 2618, 2640, 2662, 2720, 2772, 2805, 2856, 2904, 2970, 2992, 3024, 3060, 3080, 3168, 3213, 3267, 3360, 3366, 3388, 3465, 3570, 3630, 3672, 3696, 3740, 3780, 3808, 3872, 3927, 3960, 3993, 4080, 4114, 4158, 4235, 4284, 4320, 4356, 4488, 4590, 4620, 4752, 4760, 4840, 4896, 5040, 5049, 5082, 5236, 5280, 5324, 5355, 5445, 5544, 5610, 5712, 5808, 5940, 5984, 6048, 6120, 6160, 6171, 6426, 6534, 6545, 6655, 6732, 6776, 6930, 7140, 7260, 7344, 7392, 7480, 7560, 7623, 7854, 7920, 7986, 8160, 8228, 8316, 8415, 8470, 8568, 8712, 8976, 9180, 9240, 9317, 9504, 9520, 9680, 10080, 10098, 10164, 10285, 10395, 10472, 10648, 10710, 10890, 11088, 11220, 11424, 11616, 11781, 11880, 11979, 12240, 12320, 12342, 12705, 12852, 13068, 13090, 13310, 13464, 13552, 13860, 14280, 14399, 14520, 14688, 14960, 15120, 15246, 15708, 15840, 15972, 16065, 16335, 16456, 16632, 16830, 16940, 17136, 17424, 17952, 18360, 18480, 18513, 18634, 19040, 19360, 19635, 19965, 20196, 20328, 20570, 20790, 20944, 21296, 21420, 21780, 22176, 22440, 22627, 22869, 23562, 23760, 23958, 23971, 24480, 24684, 25245, 25410, 25704, 26136, 26180, 26620, 26928, 27104, 27720, 27951, 28560, 28798, 29040, 29920, 30240, 30492, 30855, 31416, 31944, 32130, 32670, 32912, 33264, 33660, 33880, 34272, 34848, 35343, 35937, 36720, 36960, 37026, 37268, 38115, 39270, 39930, 40392, 40656, 41140, 41580, 41888, 42592, 42840, 43197, 43560, 44880, 45254, 45738, 46585, 47124, 47520, 47916, 47942, 49368, 50490, 50820, 51408, 52272, 52360, 53240, 53856, 55440, 55539, 55902, 57120, 57596, 58080, 58905, 59895, 60984, 61710, 62832, 63888, 64260, 65340, 65824, 66528, 67320, 67760, 67881, 70686, 71874, 71913, 71995, 73440, 74052, 74536, 76230, 78540, 79860, 80784, 81312, 82280, 83160, 83853, 85680, 86394, 87120, 89760, 90508, 91476, 92565, 93170, 94248, 95832, 95884, 98736, 100980, 101640, 102816, 104544, 104720, 106480, 110880, 111078, 111804, 113135, 114345, 115192, 117810, 119790, 119855, 121968, 123420, 125664, 127776, 128520, 129591, 130680, 134640, 135520, 135762, 139755, 141372, 143748, 143826, 143990, 148104, 149072, 152460, 157080, 158389, 159720, 161568, 164560, 166320, 167706, 167797, 171360, 172788, 174240, 176715, 179685, 181016, 182952, 185130, 186340, 188496, 191664, 191768, 197472, 201960, 203280, 203643, 209440, 212960, 215739, 215985, 222156, 223608, 226270, 228690, 230384, 235620, 239580, 239710, 243936, 246840, 251559, 257040, 259182, 261360, 263681, 269280, 271524, 277695, 279510, 282744, 287496, 287652, 287980, 296208, 298144, 304920, 314160, 316778, 319440, 329120, 332640, 335412, 335594, 339405, 345576, 353430, 359370, 359565, 362032, 365904, 370260, 372680, 376992, 383328, 383536, 388773, 403920, 406560, 407286, 407507, 419265, 431478, 431970, 444312, 447216, 452540, 457380, 460768, 471240, 475167, 479160, 479420, 493680, 503118, 503391, 514080, 518364, 522720, 527362, 543048, 555390, 559020, 565488, 574992, 575304, 575960, 592416, 609840, 610929, 628320, 633556, 638880, 647217, 647955, 670824, 671188, 678810, 691152, 706860, 718740, 719130, 724064, 731808, 740520, 745360, 767072, 777546, 791043, 791945, 807840, 814572, 815014, 838530, 838985, 862956, 863940, 888624, 894432, 905080, 914760, 942480, 950334, 958320, 958840, 987360, 1006236, 1006782, 1018215, 1036728, 1054724, 1078695, 1086096, 1110780, 1118040, 1130976, 1149984, 1150608, 1151920, 1219680, 1221858, 1222521, 1257795, 1267112, 1294434, 1295910, 1318405, 1341648, 1342376, 1357620, 1382304, 1413720, 1425501, 1437480, 1438260, 1481040, 1490720, 1510173, 1555092, 1582086, 1583890, 1629144, 1630028, 1677060, 1677970, 1725912, 1727880, 1777248, 1810160, 1829520, 1845767, 1884960, 1900668, 1916640, 1917680, 1943865, 2012472, 2013564, 2036430, 2037535, 2073456, 2109448, 2157390, 2172192, 2221560, 2236080, 2301216, 2303840, 2373129, 2375835, 2443716, 2445042, 2515590, 2516955, 2534224, 2588868, 2591820, 2636810, 2683296, 2684752, 2715240, 2827440, 2851002, 2852549, 2874960, 2876520, 2900491, 2962080, 3020346, 3054645, 3110184, 3164172, 3167780, 3236085, 3258288, 3260056, 3354120, 3355940, 3451824, 3455760, 3620320, 3659040, 3667563, 3691534, 3801336, 3835360, 3887730, 3955215, 4024944, 4027128, 4072860, 4075070, 4146912, 4218896, 4276503, 4314780, 4443120, 4472160, 4482577, 4530519, 4746258, 4751670, 4887432, 4890084, 5031180, 5033910, 5068448, 5177736, 5183640, 5273620, 5369504, 5430480, 5537301, 5654880, 5702004, 5705098, 5749920, 5753040, 5800982, 6040692, 6109290, 6112605, 6220368, 6328344, 6335560, 6472170, 6516576, 6520112, 6708240, 6711880, 6903648, 6911520, 7119387, 7127505, 7335126, 7383068, 7550865, 7602672, 7775460, 7910430, 8049888, 8054256, 8145720, 8150140, 8437792, 8553006, 8557647, 8629560, 8701473, 8886240, 8965154, 9061038, 9228835, 9492516, 9503340, 9774864, 9780168, 10062360, 10067820, 10355472, 10367280, 10547240, 10860960, 11002689, 11074602, 11404008, 11410196, 11506080, 11601964, 11865645, 12081384, 12218580, 12225210, 12440736, 12656688, 12671120, 12944340, 13040224, 13416480, 13423760, 13447731, 14238774, 14255010, 14262745, 14502455, 14670252, 14766136, 15101730, 15205344, 15550920, 15820860, 16108512, 16291440, 16300280, 16611903, 17106012, 17115294, 17259120, 17402946, 17930308, 18122076, 18337815, 18457670, 18985032, 19006680, 19549728, 19560336, 20124720, 20135640, 20303437, 20710944, 20734560, 21094480, 21382515, 22005378, 22149204, 22412885, 22652595, 22808016, 22820392, 23203928, 23731290, 24162768, 24437160, 24450420, 25313376, 25342240, 25672941, 25888680, 26104419, 26847520, 26895462, 27686505, 28477548, 28510020, 28525490, 29004910, 29340504, 29532272, 30203460, 31101840, 31378039, 31641720, 31905401, 32582880, 32600560, 33223806, 34212024, 34230588, 34518240, 34805892, 35596935, 35860616, 36244152, 36675630, 36915340, 37970064, 38013360, 39120672, 40249440, 40271280, 40343193, 40606874, 42188960, 42765030, 42788235, 43507365, 44010756, 44298408, 44825770, 45305190, 45616032, 45640784, 46407856, 47462580, 48325536, 48874320, 48900840, 49308347, 49835709, 51345882, 51777360, 52208838, 53790924, 55013445, 55373010, 56955096, 57020040, 57050980, 58009820, 58681008, 59064544, 60406920, 60910311, 62203680, 62756078, 63283440, 63810802, 65201120, 66447612, 67238655, 68424048, 68461176, 69611784, 71193870, 71721232, 72488304, 73351260, 73830680, 75940128, 76026720, 77018823, 78313257, 80542560, 80686386, 81213748, 83059515, 85530060, 85576470, 87014730, 88021512, 88596816, 89651540, 90610380, 91281568, 92815712, 94134117, 94925160, 95716203, 97748640, 97801680, 98616694, 99671418, 101517185, 102691764, 103554720, 104417676, 107581848, 110026890, 110746020, 113910192, 114040080, 114101960, 116019640, 117362016, 120813840, 121029579, 121820622, 125512156, 126566880, 127621604, 128364705, 130522095, 132895224, 134477310, 136848096, 136922352, 139223568, 142387740, 143442464, 144976608, 146702520, 147661360, 147925041, 154037646, 156626514, 156890195, 159527005, 161372772, 162427496, 166119030, 171060120, 171152940, 174029460, 176043024, 177193632, 179303080, 181220760, 182730933, 188268234, 189850320, 191432406, 195603360, 197233388, 199342836, 201715965, 203034370, 205383528, 208835352, 215163696, 220053780, 221492040, 223337807, 227820384, 228080160, 228203920, 232039280, 241627680, 242059158, 243641244, 246541735, 249178545, 251024312, 255243208, 256729410, 261044190, 265790448, 268954620, 273844704, 278447136, 282402351, 284775480, 287148609, 293405040, 295322720, 295850082, 304551555, 308075292, 313253028, 313780390, 319054010, 322745544, 324854992, 332238060, 342120240, 342305880, 345158429, 348058920, 352086048, 358606160, 362441520, 365461866, 376536468, 379700640, 382864812, 385094115, 391566285, 394466776, 398685672, 403431930, 406068740, 410767056, 417670704, 430327392, 440107560, 442984080, 443775123, 446675614, 456407840, 464078560, 470670585, 478581015, 484118316, 487282488, 493083470, 498357090, 502048624, 510486416, 513458820, 522088380, 531580896, 537909240, 542391817, 548192799, 564804702, 569550960, 574297218, 586810080, 591700164, 605147895, 609103110, 616150584, 626506056, 627560780, 638108020, 645491088, 649709984, 664476120, 670013421, 684240480, 684611760, 690316858, 696117840, 717212320, 724883040, 730923732, 739625205, 753072936, 765729624, 770188230, 783132570, 788933552, 797371344, 806863860, 812137480, 821534112, 835341408, 847207053, 861445827, 880215120, 885968160, 887550246, 893351228, 913654665, 941341170, 957162030, 968236632, 974564976, 986166940, 996714180, 1004097248, 1020972832, 1026917640, 1035475287, 1044176760, 1075818480, 1084783634, 1096385598, 1116689035, 1129609404, 1139101920, 1148594436, 1183400328, 1210295790, 1218206220, 1232301168, 1253012112, 1255121560, 1276216040, 1290982176, 1328952240, 1331325369, 1340026842, 1369223520, 1380633716, 1392235680, 1412011755, 1435743045, 1461847464, 1479250410, 1506145872, 1531459248, 1540376460, 1566265140, 1577867104, 1594742688, 1613727720, 1624274960, 1627175451, 1694414106, 1722891654, 1725792145, 1760430240, 1775100492, 1786702456, 1827309330, 1882682340, 1914324060, 1936473264, 1949129952, 1972333880, 1993428360, 2010040263, 2053835280, 2070950574, 2088353520, 2151636960, 2169567268, 2192771196, 2218875615, 2233378070, 2259218808, 2297188872, 2366800656, 2420591580, 2436412440, 2464602336, 2506024224, 2510243120, 2552432080, 2657904480, 2662650738, 2680053684, 2711959085, 2740963995, 2761267432, 2824023510, 2871486090, 2923694928, 2958500820, 3012291744, 3062918496, 3080752920, 3106425861, 3132530280, 3227455440, 3248549920, 3254350902, 3350067105, 3388828212, 3445783308, 3451584290, 3550200984, 3573404912, 3654618660, 3765364680, 3796742719, 3828648120, 3872946528, 3944667760, 3986856720, 4020080526, 4107670560, 4141901148, 4176707040, 4236035265, 4307229135, 4339134536, 4385542392, 4437751230, 4466756140, 4518437616, 4594377744, 4733601312, 4841183160, 4872824880, 4881526353, 5020486240, 5104864160, 5177376435, 5325301476, 5360107368, 5423918170, 5481927990, 5522534864, 5648047020, 5742972180, 5847389856, 5917001640, 6030120789, 6161505840, 6212851722, 6265060560, 6454910880, 6508701804, 6656626845, 6700134210, 6777656424, 6891566616, 6903168580, 7100401968, 7146809824, 7309237320, 7530729360, 7593485438, 7657296240, 7889335520, 7973713440, 8040161052, 8135877255, 8283802296, 8472070530, 8614458270, 8678269072, 8771084784, 8875502460, 8933512280, 9036875232, 9188755488, 9319277583, 9682366320, 9745649760, 9763052706, 10050201315, 10354752870, 10650602952, 10720214736, 10847836340, 10963855980, 11045069728, 11296094040, 11390228157, 11485944360, 11834003280, 12060241578, 12323011680, 12425703444, 12530121120, 13017403608, 13313253690, 13400268420, 13555312848, 13783133232, 13806337160, 14200803936, 14618474640, 14644579059, 15061458720, 15186970876, 15314592480, 15532129305, 16080322104, 16271754510, 16567604592, 16944141060, 17228916540, 17356538144, 17542169568, 17751004920, 17867024560, 18638555166, 18983713595, 19364732640, 19526105412, 20100402630, 20709505740, 21301205904, 21440429472, 21695672680, 21927711960, 22592188080, 22780456314, 22971888720, 23668006560, 24120483156, 24407631765, 24851406888, 26034807216, 26626507380, 26800536840, 27110625696, 27566266464, 27612674320, 29236949280, 29289158118, 30150603945, 30373941752, 31064258610, 32160644208, 32543509020, 33135209184, 33888282120, 34170684471, 34457833080, 35502009840, 35734049120, 37277110332, 37967427190, 39052210824, 40200805260, 41419011480, 42602411808, 43391345360, 43855423920, 45184376160, 45560912628, 45943777440, 46596387915, 48240966312, 48815263530, 49702813776, 52069614432, 53253014760, 53601073680, 55225348640, 56951140785, 58578316236, 60301207890, 60747883504, 62128517220, 64321288416, 65087018040, 67776564240, 68341368942, 68915666160, 71004019680, 73222895295, 74554220664, 75934854380, 78104421648, 80401610520, 82838022960, 86782690720, 87710847840, 91121825256, 93192775830, 96481932624, 97630527060, 99405627552, 102512053413, 106506029520, 107202147360, 113902281570, 117156632472, 120602415780, 121495767008, 124257034440, 130174036080, 135553128480, 136682737884, 137831332320, 146445790590, 149108441328, 151869708760, 156208843296, 160803221040, 165676045920, 170853422355, 182243650512, 186385551660, 192963865248, 195261054120, 205024106826, 213012059040, 227804563140, 234313264944, 241204831560, 248514068880, 260348072160, 273365475768, 292891581180, 298216882656, 303739417520, 321606442080, 341706844710, 364487301024, 372771103320, 390522108240, 410048213652, 455609126280, 468626529888, 482409663120, 497028137760, 512560267065, 546730951536, 585783162360, 607478835040, 683413689420, 745542206640, 781044216480, 820096427304, 911218252560, 964819326240, 1025120534130, 1093461903072, 1171566324720, 1366827378840, 1491084413280, 1640192854608, 1822436505120, 2050241068260, 2343132649440, 2733654757680, 3280385709216, 4100482136520, 5467309515360, 8200964273040, 16401928546080]

約数ペア:

[(1, 16401928546080), (2, 8200964273040), (3, 5467309515360), (4, 4100482136520), (5, 3280385709216), (6, 2733654757680), (7, 2343132649440), (8, 2050241068260), (9, 1822436505120), (10, 1640192854608), (11, 1491084413280), (12, 1366827378840), (14, 1171566324720), (15, 1093461903072), (16, 1025120534130), (17, 964819326240), (18, 911218252560), (20, 820096427304), (21, 781044216480), (22, 745542206640), (24, 683413689420), (27, 607478835040), (28, 585783162360), (30, 546730951536), (32, 512560267065), (33, 497028137760), (34, 482409663120), (35, 468626529888), (36, 455609126280), (40, 410048213652), (42, 390522108240), (44, 372771103320), (45, 364487301024), (48, 341706844710), (51, 321606442080), (54, 303739417520), (55, 298216882656), (56, 292891581180), (60, 273365475768), (63, 260348072160), (66, 248514068880), (68, 241204831560), (70, 234313264944), (72, 227804563140), (77, 213012059040), (80, 205024106826), (84, 195261054120), (85, 192963865248), (88, 186385551660), (90, 182243650512), (96, 170853422355), (99, 165676045920), (102, 160803221040), (105, 156208843296), (108, 151869708760), (110, 149108441328), (112, 146445790590), (119, 137831332320), (120, 136682737884), (121, 135553128480), (126, 130174036080), (132, 124257034440), (135, 121495767008), (136, 120602415780), (140, 117156632472), (144, 113902281570), (153, 107202147360), (154, 106506029520), (160, 102512053413), (165, 99405627552), (168, 97630527060), (170, 96481932624), (176, 93192775830), (180, 91121825256), (187, 87710847840), (189, 86782690720), (198, 82838022960), (204, 80401610520), (210, 78104421648), (216, 75934854380), (220, 74554220664), (224, 73222895295), (231, 71004019680), (238, 68915666160), (240, 68341368942), (242, 67776564240), (252, 65087018040), (255, 64321288416), (264, 62128517220), (270, 60747883504), (272, 60301207890), (280, 58578316236), (288, 56951140785), (297, 55225348640), (306, 53601073680), (308, 53253014760), (315, 52069614432), (330, 49702813776), (336, 48815263530), (340, 48240966312), (352, 46596387915), (357, 45943777440), (360, 45560912628), (363, 45184376160), (374, 43855423920), (378, 43391345360), (385, 42602411808), (396, 41419011480), (408, 40200805260), (420, 39052210824), (432, 37967427190), (440, 37277110332), (459, 35734049120), (462, 35502009840), (476, 34457833080), (480, 34170684471), (484, 33888282120), (495, 33135209184), (504, 32543509020), (510, 32160644208), (528, 31064258610), (540, 30373941752), (544, 30150603945), (560, 29289158118), (561, 29236949280), (594, 27612674320), (595, 27566266464), (605, 27110625696), (612, 26800536840), (616, 26626507380), (630, 26034807216), (660, 24851406888), (672, 24407631765), (680, 24120483156), (693, 23668006560), (714, 22971888720), (720, 22780456314), (726, 22592188080), (748, 21927711960), (756, 21695672680), (765, 21440429472), (770, 21301205904), (792, 20709505740), (816, 20100402630), (840, 19526105412), (847, 19364732640), (864, 18983713595), (880, 18638555166), (918, 17867024560), (924, 17751004920), (935, 17542169568), (945, 17356538144), (952, 17228916540), (968, 16944141060), (990, 16567604592), (1008, 16271754510), (1020, 16080322104), (1056, 15532129305), (1071, 15314592480), (1080, 15186970876), (1089, 15061458720), (1120, 14644579059), (1122, 14618474640), (1155, 14200803936), (1188, 13806337160), (1190, 13783133232), (1210, 13555312848), (1224, 13400268420), (1232, 13313253690), (1260, 13017403608), (1309, 12530121120), (1320, 12425703444), (1331, 12323011680), (1360, 12060241578), (1386, 11834003280), (1428, 11485944360), (1440, 11390228157), (1452, 11296094040), (1485, 11045069728), (1496, 10963855980), (1512, 10847836340), (1530, 10720214736), (1540, 10650602952), (1584, 10354752870), (1632, 10050201315), (1680, 9763052706), (1683, 9745649760), (1694, 9682366320), (1760, 9319277583), (1785, 9188755488), (1815, 9036875232), (1836, 8933512280), (1848, 8875502460), (1870, 8771084784), (1890, 8678269072), (1904, 8614458270), (1936, 8472070530), (1980, 8283802296), (2016, 8135877255), (2040, 8040161052), (2057, 7973713440), (2079, 7889335520), (2142, 7657296240), (2160, 7593485438), (2178, 7530729360), (2244, 7309237320), (2295, 7146809824), (2310, 7100401968), (2376, 6903168580), (2380, 6891566616), (2420, 6777656424), (2448, 6700134210), (2464, 6656626845), (2520, 6508701804), (2541, 6454910880), (2618, 6265060560), (2640, 6212851722), (2662, 6161505840), (2720, 6030120789), (2772, 5917001640), (2805, 5847389856), (2856, 5742972180), (2904, 5648047020), (2970, 5522534864), (2992, 5481927990), (3024, 5423918170), (3060, 5360107368), (3080, 5325301476), (3168, 5177376435), (3213, 5104864160), (3267, 5020486240), (3360, 4881526353), (3366, 4872824880), (3388, 4841183160), (3465, 4733601312), (3570, 4594377744), (3630, 4518437616), (3672, 4466756140), (3696, 4437751230), (3740, 4385542392), (3780, 4339134536), (3808, 4307229135), (3872, 4236035265), (3927, 4176707040), (3960, 4141901148), (3993, 4107670560), (4080, 4020080526), (4114, 3986856720), (4158, 3944667760), (4235, 3872946528), (4284, 3828648120), (4320, 3796742719), (4356, 3765364680), (4488, 3654618660), (4590, 3573404912), (4620, 3550200984), (4752, 3451584290), (4760, 3445783308), (4840, 3388828212), (4896, 3350067105), (5040, 3254350902), (5049, 3248549920), (5082, 3227455440), (5236, 3132530280), (5280, 3106425861), (5324, 3080752920), (5355, 3062918496), (5445, 3012291744), (5544, 2958500820), (5610, 2923694928), (5712, 2871486090), (5808, 2824023510), (5940, 2761267432), (5984, 2740963995), (6048, 2711959085), (6120, 2680053684), (6160, 2662650738), (6171, 2657904480), (6426, 2552432080), (6534, 2510243120), (6545, 2506024224), (6655, 2464602336), (6732, 2436412440), (6776, 2420591580), (6930, 2366800656), (7140, 2297188872), (7260, 2259218808), (7344, 2233378070), (7392, 2218875615), (7480, 2192771196), (7560, 2169567268), (7623, 2151636960), (7854, 2088353520), (7920, 2070950574), (7986, 2053835280), (8160, 2010040263), (8228, 1993428360), (8316, 1972333880), (8415, 1949129952), (8470, 1936473264), (8568, 1914324060), (8712, 1882682340), (8976, 1827309330), (9180, 1786702456), (9240, 1775100492), (9317, 1760430240), (9504, 1725792145), (9520, 1722891654), (9680, 1694414106), (10080, 1627175451), (10098, 1624274960), (10164, 1613727720), (10285, 1594742688), (10395, 1577867104), (10472, 1566265140), (10648, 1540376460), (10710, 1531459248), (10890, 1506145872), (11088, 1479250410), (11220, 1461847464), (11424, 1435743045), (11616, 1412011755), (11781, 1392235680), (11880, 1380633716), (11979, 1369223520), (12240, 1340026842), (12320, 1331325369), (12342, 1328952240), (12705, 1290982176), (12852, 1276216040), (13068, 1255121560), (13090, 1253012112), (13310, 1232301168), (13464, 1218206220), (13552, 1210295790), (13860, 1183400328), (14280, 1148594436), (14399, 1139101920), (14520, 1129609404), (14688, 1116689035), (14960, 1096385598), (15120, 1084783634), (15246, 1075818480), (15708, 1044176760), (15840, 1035475287), (15972, 1026917640), (16065, 1020972832), (16335, 1004097248), (16456, 996714180), (16632, 986166940), (16830, 974564976), (16940, 968236632), (17136, 957162030), (17424, 941341170), (17952, 913654665), (18360, 893351228), (18480, 887550246), (18513, 885968160), (18634, 880215120), (19040, 861445827), (19360, 847207053), (19635, 835341408), (19965, 821534112), (20196, 812137480), (20328, 806863860), (20570, 797371344), (20790, 788933552), (20944, 783132570), (21296, 770188230), (21420, 765729624), (21780, 753072936), (22176, 739625205), (22440, 730923732), (22627, 724883040), (22869, 717212320), (23562, 696117840), (23760, 690316858), (23958, 684611760), (23971, 684240480), (24480, 670013421), (24684, 664476120), (25245, 649709984), (25410, 645491088), (25704, 638108020), (26136, 627560780), (26180, 626506056), (26620, 616150584), (26928, 609103110), (27104, 605147895), (27720, 591700164), (27951, 586810080), (28560, 574297218), (28798, 569550960), (29040, 564804702), (29920, 548192799), (30240, 542391817), (30492, 537909240), (30855, 531580896), (31416, 522088380), (31944, 513458820), (32130, 510486416), (32670, 502048624), (32912, 498357090), (33264, 493083470), (33660, 487282488), (33880, 484118316), (34272, 478581015), (34848, 470670585), (35343, 464078560), (35937, 456407840), (36720, 446675614), (36960, 443775123), (37026, 442984080), (37268, 440107560), (38115, 430327392), (39270, 417670704), (39930, 410767056), (40392, 406068740), (40656, 403431930), (41140, 398685672), (41580, 394466776), (41888, 391566285), (42592, 385094115), (42840, 382864812), (43197, 379700640), (43560, 376536468), (44880, 365461866), (45254, 362441520), (45738, 358606160), (46585, 352086048), (47124, 348058920), (47520, 345158429), (47916, 342305880), (47942, 342120240), (49368, 332238060), (50490, 324854992), (50820, 322745544), (51408, 319054010), (52272, 313780390), (52360, 313253028), (53240, 308075292), (53856, 304551555), (55440, 295850082), (55539, 295322720), (55902, 293405040), (57120, 287148609), (57596, 284775480), (58080, 282402351), (58905, 278447136), (59895, 273844704), (60984, 268954620), (61710, 265790448), (62832, 261044190), (63888, 256729410), (64260, 255243208), (65340, 251024312), (65824, 249178545), (66528, 246541735), (67320, 243641244), (67760, 242059158), (67881, 241627680), (70686, 232039280), (71874, 228203920), (71913, 228080160), (71995, 227820384), (73440, 223337807), (74052, 221492040), (74536, 220053780), (76230, 215163696), (78540, 208835352), (79860, 205383528), (80784, 203034370), (81312, 201715965), (82280, 199342836), (83160, 197233388), (83853, 195603360), (85680, 191432406), (86394, 189850320), (87120, 188268234), (89760, 182730933), (90508, 181220760), (91476, 179303080), (92565, 177193632), (93170, 176043024), (94248, 174029460), (95832, 171152940), (95884, 171060120), (98736, 166119030), (100980, 162427496), (101640, 161372772), (102816, 159527005), (104544, 156890195), (104720, 156626514), (106480, 154037646), (110880, 147925041), (111078, 147661360), (111804, 146702520), (113135, 144976608), (114345, 143442464), (115192, 142387740), (117810, 139223568), (119790, 136922352), (119855, 136848096), (121968, 134477310), (123420, 132895224), (125664, 130522095), (127776, 128364705), (128520, 127621604), (129591, 126566880), (130680, 125512156), (134640, 121820622), (135520, 121029579), (135762, 120813840), (139755, 117362016), (141372, 116019640), (143748, 114101960), (143826, 114040080), (143990, 113910192), (148104, 110746020), (149072, 110026890), (152460, 107581848), (157080, 104417676), (158389, 103554720), (159720, 102691764), (161568, 101517185), (164560, 99671418), (166320, 98616694), (167706, 97801680), (167797, 97748640), (171360, 95716203), (172788, 94925160), (174240, 94134117), (176715, 92815712), (179685, 91281568), (181016, 90610380), (182952, 89651540), (185130, 88596816), (186340, 88021512), (188496, 87014730), (191664, 85576470), (191768, 85530060), (197472, 83059515), (201960, 81213748), (203280, 80686386), (203643, 80542560), (209440, 78313257), (212960, 77018823), (215739, 76026720), (215985, 75940128), (222156, 73830680), (223608, 73351260), (226270, 72488304), (228690, 71721232), (230384, 71193870), (235620, 69611784), (239580, 68461176), (239710, 68424048), (243936, 67238655), (246840, 66447612), (251559, 65201120), (257040, 63810802), (259182, 63283440), (261360, 62756078), (263681, 62203680), (269280, 60910311), (271524, 60406920), (277695, 59064544), (279510, 58681008), (282744, 58009820), (287496, 57050980), (287652, 57020040), (287980, 56955096), (296208, 55373010), (298144, 55013445), (304920, 53790924), (314160, 52208838), (316778, 51777360), (319440, 51345882), (329120, 49835709), (332640, 49308347), (335412, 48900840), (335594, 48874320), (339405, 48325536), (345576, 47462580), (353430, 46407856), (359370, 45640784), (359565, 45616032), (362032, 45305190), (365904, 44825770), (370260, 44298408), (372680, 44010756), (376992, 43507365), (383328, 42788235), (383536, 42765030), (388773, 42188960), (403920, 40606874), (406560, 40343193), (407286, 40271280), (407507, 40249440), (419265, 39120672), (431478, 38013360), (431970, 37970064), (444312, 36915340), (447216, 36675630), (452540, 36244152), (457380, 35860616), (460768, 35596935), (471240, 34805892), (475167, 34518240), (479160, 34230588), (479420, 34212024), (493680, 33223806), (503118, 32600560), (503391, 32582880), (514080, 31905401), (518364, 31641720), (522720, 31378039), (527362, 31101840), (543048, 30203460), (555390, 29532272), (559020, 29340504), (565488, 29004910), (574992, 28525490), (575304, 28510020), (575960, 28477548), (592416, 27686505), (609840, 26895462), (610929, 26847520), (628320, 26104419), (633556, 25888680), (638880, 25672941), (647217, 25342240), (647955, 25313376), (670824, 24450420), (671188, 24437160), (678810, 24162768), (691152, 23731290), (706860, 23203928), (718740, 22820392), (719130, 22808016), (724064, 22652595), (731808, 22412885), (740520, 22149204), (745360, 22005378), (767072, 21382515), (777546, 21094480), (791043, 20734560), (791945, 20710944), (807840, 20303437), (814572, 20135640), (815014, 20124720), (838530, 19560336), (838985, 19549728), (862956, 19006680), (863940, 18985032), (888624, 18457670), (894432, 18337815), (905080, 18122076), (914760, 17930308), (942480, 17402946), (950334, 17259120), (958320, 17115294), (958840, 17106012), (987360, 16611903), (1006236, 16300280), (1006782, 16291440), (1018215, 16108512), (1036728, 15820860), (1054724, 15550920), (1078695, 15205344), (1086096, 15101730), (1110780, 14766136), (1118040, 14670252), (1130976, 14502455), (1149984, 14262745), (1150608, 14255010), (1151920, 14238774), (1219680, 13447731), (1221858, 13423760), (1222521, 13416480), (1257795, 13040224), (1267112, 12944340), (1294434, 12671120), (1295910, 12656688), (1318405, 12440736), (1341648, 12225210), (1342376, 12218580), (1357620, 12081384), (1382304, 11865645), (1413720, 11601964), (1425501, 11506080), (1437480, 11410196), (1438260, 11404008), (1481040, 11074602), (1490720, 11002689), (1510173, 10860960), (1555092, 10547240), (1582086, 10367280), (1583890, 10355472), (1629144, 10067820), (1630028, 10062360), (1677060, 9780168), (1677970, 9774864), (1725912, 9503340), (1727880, 9492516), (1777248, 9228835), (1810160, 9061038), (1829520, 8965154), (1845767, 8886240), (1884960, 8701473), (1900668, 8629560), (1916640, 8557647), (1917680, 8553006), (1943865, 8437792), (2012472, 8150140), (2013564, 8145720), (2036430, 8054256), (2037535, 8049888), (2073456, 7910430), (2109448, 7775460), (2157390, 7602672), (2172192, 7550865), (2221560, 7383068), (2236080, 7335126), (2301216, 7127505), (2303840, 7119387), (2373129, 6911520), (2375835, 6903648), (2443716, 6711880), (2445042, 6708240), (2515590, 6520112), (2516955, 6516576), (2534224, 6472170), (2588868, 6335560), (2591820, 6328344), (2636810, 6220368), (2683296, 6112605), (2684752, 6109290), (2715240, 6040692), (2827440, 5800982), (2851002, 5753040), (2852549, 5749920), (2874960, 5705098), (2876520, 5702004), (2900491, 5654880), (2962080, 5537301), (3020346, 5430480), (3054645, 5369504), (3110184, 5273620), (3164172, 5183640), (3167780, 5177736), (3236085, 5068448), (3258288, 5033910), (3260056, 5031180), (3354120, 4890084), (3355940, 4887432), (3451824, 4751670), (3455760, 4746258), (3620320, 4530519), (3659040, 4482577), (3667563, 4472160), (3691534, 4443120), (3801336, 4314780), (3835360, 4276503), (3887730, 4218896), (3955215, 4146912), (4024944, 4075070), (4027128, 4072860)]