4039142178240

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{107}}^1\times {\mathrm{127}}^1\times {\mathrm{467}}^1$

素因数の和:754

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 60, 64, 65, 68, 72, 78, 80, 85, 90, 96, 102, 104, 107, 117, 120, 127, 130, 136, 144, 153, 156, 160, 170, 180, 192, 195, 204, 208, 214, 221, 234, 240, 254, 255, 260, 272, 288, 306, 312, 320, 321, 340, 360, 381, 390, 408, 416, 428, 442, 467, 468, 480, 508, 510, 520, 535, 544, 576, 585, 612, 624, 635, 642, 663, 680, 720, 762, 765, 780, 816, 832, 856, 884, 934, 936, 960, 963, 1016, 1020, 1040, 1070, 1088, 1105, 1143, 1170, 1224, 1248, 1270, 1284, 1326, 1360, 1391, 1401, 1440, 1524, 1530, 1560, 1605, 1632, 1651, 1712, 1768, 1819, 1868, 1872, 1905, 1926, 1989, 2032, 2040, 2080, 2140, 2159, 2210, 2286, 2335, 2340, 2448, 2496, 2540, 2568, 2652, 2720, 2782, 2802, 2880, 3048, 3060, 3120, 3210, 3264, 3302, 3315, 3424, 3536, 3638, 3736, 3744, 3810, 3852, 3978, 4064, 4080, 4160, 4173, 4203, 4280, 4318, 4420, 4572, 4670, 4680, 4815, 4896, 4953, 5080, 5136, 5304, 5440, 5457, 5564, 5604, 5715, 6071, 6096, 6120, 6240, 6420, 6477, 6604, 6630, 6848, 6955, 7005, 7072, 7276, 7472, 7488, 7620, 7704, 7939, 7956, 8128, 8160, 8255, 8346, 8406, 8560, 8636, 8840, 9095, 9144, 9340, 9360, 9630, 9792, 9906, 9945, 10160, 10272, 10608, 10795, 10914, 11128, 11208, 11430, 12142, 12192, 12240, 12480, 12519, 12840, 12954, 13208, 13260, 13589, 13910, 14010, 14144, 14552, 14859, 14944, 15240, 15408, 15878, 15912, 16320, 16371, 16510, 16692, 16812, 17120, 17272, 17680, 18190, 18213, 18288, 18680, 18720, 19260, 19431, 19812, 19890, 20320, 20544, 20865, 21015, 21216, 21590, 21828, 22256, 22416, 22860, 23647, 23817, 24284, 24384, 24480, 24765, 25038, 25680, 25908, 26416, 26520, 27178, 27285, 27820, 28020, 28067, 29104, 29718, 29888, 30355, 30480, 30816, 31756, 31824, 32385, 32742, 33020, 33384, 33624, 34240, 34544, 35360, 36380, 36426, 36576, 37360, 37440, 38520, 38862, 39624, 39695, 39780, 40640, 40767, 41730, 42030, 42432, 43180, 43656, 44512, 44832, 45720, 47294, 47634, 48568, 48960, 49530, 49969, 50076, 51360, 51816, 52832, 53040, 54356, 54570, 54639, 55640, 56040, 56134, 58208, 59309, 59436, 60710, 60960, 61632, 62595, 63512, 63648, 64770, 65484, 66040, 66768, 67248, 67945, 69088, 70720, 70941, 71451, 72760, 72852, 73152, 74295, 74720, 77040, 77724, 79248, 79390, 79560, 81534, 81855, 83460, 84060, 84201, 86360, 87312, 89024, 89664, 91065, 91440, 94588, 95268, 97136, 97155, 99060, 99938, 100152, 102720, 103207, 103632, 105664, 106080, 108712, 109140, 109278, 111280, 112080, 112268, 116416, 118235, 118618, 118872, 119085, 121420, 121920, 122301, 125190, 127024, 127296, 129540, 130968, 132080, 133536, 134496, 135890, 138176, 140335, 141882, 142902, 145520, 145704, 148590, 149440, 149907, 154080, 155448, 158496, 158780, 159120, 163068, 163710, 166920, 168120, 168402, 172720, 174624, 176657, 177927, 182130, 182880, 189176, 190536, 194272, 194310, 198120, 199876, 200304, 203835, 206414, 207264, 212160, 212823, 217424, 218280, 218556, 222560, 224160, 224536, 231013, 236470, 237236, 237744, 238170, 242840, 244602, 249845, 250380, 252603, 254048, 259080, 261936, 264160, 267072, 268992, 271780, 273195, 280670, 283764, 285804, 291040, 291408, 296545, 297180, 299814, 308160, 309621, 310896, 316992, 317560, 318240, 326136, 327420, 333840, 336240, 336804, 345440, 349248, 353314, 354705, 355854, 357255, 364260, 365760, 378352, 381072, 388544, 388620, 396240, 399752, 400608, 407670, 412828, 414528, 421005, 425646, 434848, 436560, 437112, 445120, 448320, 449072, 449721, 462026, 472940, 474472, 475488, 476340, 485680, 489204, 499690, 500760, 505206, 508096, 516035, 518160, 523872, 528320, 529971, 533781, 543560, 546390, 561340, 567528, 571608, 582080, 582816, 593090, 594360, 599628, 611505, 619242, 621792, 635120, 636480, 649597, 652272, 654840, 667680, 672480, 673608, 690880, 693039, 706628, 709410, 711708, 714510, 728520, 749535, 756704, 762144, 771017, 777240, 792480, 799504, 801216, 815340, 825656, 842010, 849473, 851292, 869696, 873120, 874224, 883285, 889635, 898144, 899442, 924052, 928863, 945880, 948944, 950976, 952680, 971360, 978408, 999380, 1001520, 1008253, 1010412, 1032070, 1036320, 1047744, 1059942, 1064115, 1067562, 1087120, 1092780, 1122680, 1135056, 1143216, 1155065, 1165632, 1186180, 1188720, 1199256, 1223010, 1238484, 1243584, 1263015, 1270240, 1299194, 1304544, 1309680, 1335360, 1344960, 1347216, 1386078, 1413256, 1418820, 1423416, 1429020, 1457040, 1499070, 1513408, 1524288, 1542034, 1548105, 1554480, 1584960, 1589913, 1599008, 1630680, 1651312, 1684020, 1698946, 1702584, 1746240, 1748448, 1766570, 1779270, 1796288, 1798884, 1848104, 1857726, 1891760, 1897888, 1905360, 1942720, 1948791, 1956816, 1998760, 2003040, 2016506, 2020824, 2064140, 2072640, 2079117, 2119884, 2128230, 2135124, 2174240, 2185560, 2245360, 2248605, 2270112, 2286432, 2310130, 2313051, 2372360, 2377440, 2398512, 2446020, 2476968, 2526030, 2540480, 2548419, 2598388, 2609088, 2619360, 2649855, 2668905, 2694432, 2772156, 2826512, 2837640, 2846832, 2858040, 2914080, 2998140, 3003169, 3024759, 3084068, 3096210, 3108960, 3179826, 3198016, 3247985, 3261360, 3302624, 3368040, 3397892, 3405168, 3465195, 3496896, 3533140, 3558540, 3597768, 3696208, 3715452, 3783520, 3795776, 3810720, 3855085, 3897582, 3913632, 3997520, 4006080, 4033012, 4041648, 4128280, 4158234, 4239768, 4247365, 4256460, 4270248, 4348480, 4371120, 4490720, 4497210, 4540224, 4572864, 4620260, 4626102, 4644315, 4744720, 4754880, 4797024, 4892040, 4953936, 5041265, 5052060, 5096838, 5196776, 5238720, 5299710, 5337810, 5388864, 5544312, 5653024, 5675280, 5693664, 5716080, 5828160, 5846373, 5996280, 6006338, 6049518, 6168136, 6192420, 6217920, 6346063, 6359652, 6495970, 6522720, 6605248, 6736080, 6795784, 6810336, 6930390, 6939153, 7066280, 7117080, 7195536, 7392416, 7430904, 7567040, 7621440, 7645257, 7710170, 7795164, 7827264, 7949565, 7995040, 8066024, 8083296, 8256560, 8316468, 8479536, 8494730, 8512920, 8540496, 8742240, 8981440, 8994420, 9009507, 9074277, 9240520, 9252204, 9288630, 9489440, 9594048, 9743955, 9784080, 9907872, 10082530, 10104120, 10193676, 10393552, 10395585, 10599420, 10675620, 11043149, 11088624, 11306048, 11350560, 11387328, 11432160, 11565255, 11692746, 11992560, 12012676, 12099036, 12336272, 12384840, 12692126, 12719304, 12742095, 12991940, 13045440, 13107289, 13472160, 13591568, 13620672, 13860780, 13878306, 14132560, 14234160, 14391072, 14784832, 14861808, 15015845, 15123795, 15290514, 15420340, 15590328, 15899130, 15990080, 16132048, 16166592, 16513120, 16632936, 16959072, 16989460, 17025840, 17080992, 17484480, 17988840, 18019014, 18148554, 18481040, 18504408, 18577260, 18978880, 19038189, 19487910, 19568160, 19815744, 20165060, 20208240, 20387352, 20787104, 20791170, 21198840, 21351240, 22086298, 22177248, 22701120, 22864320, 23130510, 23385492, 23985120, 24025352, 24198072, 24672544, 24769680, 25384252, 25438608, 25484190, 25983880, 26214578, 26944320, 27028521, 27183136, 27721560, 27756612, 28265120, 28468320, 28782144, 29231865, 29723616, 30031690, 30247590, 30581028, 30840680, 31180656, 31730315, 31798260, 32264096, 33026240, 33129447, 33265872, 33918144, 33978920, 34051680, 34161984, 34695765, 35977680, 36038028, 36297108, 36962080, 37008816, 37154520, 38076378, 38226285, 38975820, 39136320, 39321867, 40330120, 40416480, 40774704, 41574208, 41582340, 42397680, 42702480, 44172596, 44354496, 45047535, 45371385, 46261020, 46770984, 47970240, 48050704, 48396144, 49345088, 49539360, 50768504, 50877216, 50968380, 51967760, 52429156, 54057042, 54366272, 55215745, 55443120, 55513224, 56530240, 56936640, 57114567, 58463730, 59447232, 60063380, 60495180, 61162056, 61681360, 62361312, 63460630, 63596520, 64528192, 65536445, 66258894, 66531744, 67957840, 68103360, 69391530, 71955360, 72076056, 72594216, 73924160, 74017632, 74309040, 76152756, 76452570, 77951640, 78643734, 80660240, 80832960, 81549408, 82498819, 83164680, 84795360, 85404960, 88345192, 90095070, 90742770, 92522040, 93541968, 95190945, 96101408, 96792288, 99078720, 99388341, 101537008, 101754432, 101936760, 103935520, 104858312, 107883071, 108114084, 110431490, 110886240, 111026448, 114229134, 116927460, 117965601, 120126760, 120990360, 122324112, 123362720, 124722624, 126921260, 127193040, 131072890, 132517788, 133063488, 135142605, 135915680, 138783060, 143910720, 144152112, 145188432, 148035264, 148618080, 152305512, 152905140, 155903280, 157287468, 161320480, 163098816, 164997638, 165647235, 166329360, 169590720, 170809920, 176690384, 180190140, 181485540, 185044080, 187083936, 190381890, 192202816, 193584576, 196609335, 198776682, 203074016, 203873520, 207871040, 209716624, 215766142, 216228168, 220862980, 221772480, 222052896, 228458268, 233854920, 235931202, 240253520, 241980720, 244648224, 246725440, 247496457, 253842520, 254386080, 262145780, 265035576, 270285210, 271831360, 277566120, 285572835, 288304224, 290376864, 297236160, 304611024, 305810280, 311806560, 314574936, 322640960, 323649213, 329995276, 331294470, 332658720, 353380768, 360380280, 362971080, 370088160, 374167872, 380763780, 393218670, 397553364, 406148032, 407747040, 412494095, 419433248, 431532284, 432456336, 441725960, 444105792, 456916536, 467709840, 471862404, 480507040, 483961440, 489296448, 494992914, 496941705, 507685040, 508772160, 524291560, 530071152, 539415355, 540570420, 555132240, 571145670, 576608448, 580753728, 589828005, 609222048, 611620560, 623613120, 629149872, 647298426, 659990552, 662588940, 665317440, 706761536, 720760560, 725942160, 740176320, 742489371, 761527560, 786437340, 795106728, 815494080, 824988190, 838866496, 863064568, 864912672, 883451920, 913833072, 935419680, 943724808, 961014080, 967922880, 970947639, 989985828, 993883410, 1015370080, 1048583120, 1060142304, 1078830710, 1081140840, 1110264480, 1142291340, 1179656010, 1218444096, 1223241120, 1237482285, 1258299744, 1294596852, 1319981104, 1325177880, 1402479923, 1441521120, 1451884320, 1484978742, 1523055120, 1572874680, 1590213456, 1618246065, 1649976380, 1726129136, 1729825344, 1766903840, 1827666144, 1870839360, 1887449616, 1941895278, 1979971656, 1987766820, 2030740160, 2097166240, 2120284608, 2157661420, 2162281680, 2220528960, 2284582680, 2359312020, 2446482240, 2474964570, 2516599488, 2589193704, 2639962208, 2650355760, 2804959846, 2883042240, 2903768640, 2969957484, 3046110240, 3145749360, 3180426912, 3236492130, 3299952760, 3452258272, 3533807680, 3655332288, 3712446855, 3774899232, 3883790556, 3959943312, 3975533640, 4194332480, 4207439769, 4315322840, 4324563360, 4569165360, 4718624040, 4854738195, 4949929140, 5178387408, 5279924416, 5300711520, 5609919692, 5939914968, 6092220480, 6291498720, 6360853824, 6472984260, 6599905520, 6904516544, 7012399615, 7424893710, 7549798464, 7767581112, 7919886624, 7951067280, 8414879538, 8630645680, 8649126720, 9138330720, 9437248080, 9709476390, 9899858280, 10356774816, 10601423040, 11219839384, 11879829936, 12582997440, 12622319307, 12945968520, 13199811040, 14024799230, 14849787420, 15535162224, 15839773248, 15902134560, 16829759076, 17261291360, 18276661440, 18874496160, 19418952780, 19799716560, 20713549632, 21037198845, 22439678768, 23759659872, 25244638614, 25891937040, 26399622080, 28049598460, 29699574840, 31070324448, 31804269120, 33659518152, 34522582720, 37748992320, 38837905560, 39599433120, 42074397690, 44879357536, 47519319744, 50489277228, 51783874080, 56099196920, 59399149680, 62140648896, 63111596535, 67319036304, 77675811120, 79198866240, 84148795380, 89758715072, 100978554456, 103567748160, 112198393840, 118798299360, 126223193070, 134638072608, 155351622240, 168297590760, 201957108912, 224396787680, 237596598720, 252446386140, 269276145216, 310703244480, 336595181520, 403914217824, 448793575360, 504892772280, 673190363040, 807828435648, 1009785544560, 1346380726080, 2019571089120, 4039142178240]

約数ペア:

[(1, 4039142178240), (2, 2019571089120), (3, 1346380726080), (4, 1009785544560), (5, 807828435648), (6, 673190363040), (8, 504892772280), (9, 448793575360), (10, 403914217824), (12, 336595181520), (13, 310703244480), (15, 269276145216), (16, 252446386140), (17, 237596598720), (18, 224396787680), (20, 201957108912), (24, 168297590760), (26, 155351622240), (30, 134638072608), (32, 126223193070), (34, 118798299360), (36, 112198393840), (39, 103567748160), (40, 100978554456), (45, 89758715072), (48, 84148795380), (51, 79198866240), (52, 77675811120), (60, 67319036304), (64, 63111596535), (65, 62140648896), (68, 59399149680), (72, 56099196920), (78, 51783874080), (80, 50489277228), (85, 47519319744), (90, 44879357536), (96, 42074397690), (102, 39599433120), (104, 38837905560), (107, 37748992320), (117, 34522582720), (120, 33659518152), (127, 31804269120), (130, 31070324448), (136, 29699574840), (144, 28049598460), (153, 26399622080), (156, 25891937040), (160, 25244638614), (170, 23759659872), (180, 22439678768), (192, 21037198845), (195, 20713549632), (204, 19799716560), (208, 19418952780), (214, 18874496160), (221, 18276661440), (234, 17261291360), (240, 16829759076), (254, 15902134560), (255, 15839773248), (260, 15535162224), (272, 14849787420), (288, 14024799230), (306, 13199811040), (312, 12945968520), (320, 12622319307), (321, 12582997440), (340, 11879829936), (360, 11219839384), (381, 10601423040), (390, 10356774816), (408, 9899858280), (416, 9709476390), (428, 9437248080), (442, 9138330720), (467, 8649126720), (468, 8630645680), (480, 8414879538), (508, 7951067280), (510, 7919886624), (520, 7767581112), (535, 7549798464), (544, 7424893710), (576, 7012399615), (585, 6904516544), (612, 6599905520), (624, 6472984260), (635, 6360853824), (642, 6291498720), (663, 6092220480), (680, 5939914968), (720, 5609919692), (762, 5300711520), (765, 5279924416), (780, 5178387408), (816, 4949929140), (832, 4854738195), (856, 4718624040), (884, 4569165360), (934, 4324563360), (936, 4315322840), (960, 4207439769), (963, 4194332480), (1016, 3975533640), (1020, 3959943312), (1040, 3883790556), (1070, 3774899232), (1088, 3712446855), (1105, 3655332288), (1143, 3533807680), (1170, 3452258272), (1224, 3299952760), (1248, 3236492130), (1270, 3180426912), (1284, 3145749360), (1326, 3046110240), (1360, 2969957484), (1391, 2903768640), (1401, 2883042240), (1440, 2804959846), (1524, 2650355760), (1530, 2639962208), (1560, 2589193704), (1605, 2516599488), (1632, 2474964570), (1651, 2446482240), (1712, 2359312020), (1768, 2284582680), (1819, 2220528960), (1868, 2162281680), (1872, 2157661420), (1905, 2120284608), (1926, 2097166240), (1989, 2030740160), (2032, 1987766820), (2040, 1979971656), (2080, 1941895278), (2140, 1887449616), (2159, 1870839360), (2210, 1827666144), (2286, 1766903840), (2335, 1729825344), (2340, 1726129136), (2448, 1649976380), (2496, 1618246065), (2540, 1590213456), (2568, 1572874680), (2652, 1523055120), (2720, 1484978742), (2782, 1451884320), (2802, 1441521120), (2880, 1402479923), (3048, 1325177880), (3060, 1319981104), (3120, 1294596852), (3210, 1258299744), (3264, 1237482285), (3302, 1223241120), (3315, 1218444096), (3424, 1179656010), (3536, 1142291340), (3638, 1110264480), (3736, 1081140840), (3744, 1078830710), (3810, 1060142304), (3852, 1048583120), (3978, 1015370080), (4064, 993883410), (4080, 989985828), (4160, 970947639), (4173, 967922880), (4203, 961014080), (4280, 943724808), (4318, 935419680), (4420, 913833072), (4572, 883451920), (4670, 864912672), (4680, 863064568), (4815, 838866496), (4896, 824988190), (4953, 815494080), (5080, 795106728), (5136, 786437340), (5304, 761527560), (5440, 742489371), (5457, 740176320), (5564, 725942160), (5604, 720760560), (5715, 706761536), (6071, 665317440), (6096, 662588940), (6120, 659990552), (6240, 647298426), (6420, 629149872), (6477, 623613120), (6604, 611620560), (6630, 609222048), (6848, 589828005), (6955, 580753728), (7005, 576608448), (7072, 571145670), (7276, 555132240), (7472, 540570420), (7488, 539415355), (7620, 530071152), (7704, 524291560), (7939, 508772160), (7956, 507685040), (8128, 496941705), (8160, 494992914), (8255, 489296448), (8346, 483961440), (8406, 480507040), (8560, 471862404), (8636, 467709840), (8840, 456916536), (9095, 444105792), (9144, 441725960), (9340, 432456336), (9360, 431532284), (9630, 419433248), (9792, 412494095), (9906, 407747040), (9945, 406148032), (10160, 397553364), (10272, 393218670), (10608, 380763780), (10795, 374167872), (10914, 370088160), (11128, 362971080), (11208, 360380280), (11430, 353380768), (12142, 332658720), (12192, 331294470), (12240, 329995276), (12480, 323649213), (12519, 322640960), (12840, 314574936), (12954, 311806560), (13208, 305810280), (13260, 304611024), (13589, 297236160), (13910, 290376864), (14010, 288304224), (14144, 285572835), (14552, 277566120), (14859, 271831360), (14944, 270285210), (15240, 265035576), (15408, 262145780), (15878, 254386080), (15912, 253842520), (16320, 247496457), (16371, 246725440), (16510, 244648224), (16692, 241980720), (16812, 240253520), (17120, 235931202), (17272, 233854920), (17680, 228458268), (18190, 222052896), (18213, 221772480), (18288, 220862980), (18680, 216228168), (18720, 215766142), (19260, 209716624), (19431, 207871040), (19812, 203873520), (19890, 203074016), (20320, 198776682), (20544, 196609335), (20865, 193584576), (21015, 192202816), (21216, 190381890), (21590, 187083936), (21828, 185044080), (22256, 181485540), (22416, 180190140), (22860, 176690384), (23647, 170809920), (23817, 169590720), (24284, 166329360), (24384, 165647235), (24480, 164997638), (24765, 163098816), (25038, 161320480), (25680, 157287468), (25908, 155903280), (26416, 152905140), (26520, 152305512), (27178, 148618080), (27285, 148035264), (27820, 145188432), (28020, 144152112), (28067, 143910720), (29104, 138783060), (29718, 135915680), (29888, 135142605), (30355, 133063488), (30480, 132517788), (30816, 131072890), (31756, 127193040), (31824, 126921260), (32385, 124722624), (32742, 123362720), (33020, 122324112), (33384, 120990360), (33624, 120126760), (34240, 117965601), (34544, 116927460), (35360, 114229134), (36380, 111026448), (36426, 110886240), (36576, 110431490), (37360, 108114084), (37440, 107883071), (38520, 104858312), (38862, 103935520), (39624, 101936760), (39695, 101754432), (39780, 101537008), (40640, 99388341), (40767, 99078720), (41730, 96792288), (42030, 96101408), (42432, 95190945), (43180, 93541968), (43656, 92522040), (44512, 90742770), (44832, 90095070), (45720, 88345192), (47294, 85404960), (47634, 84795360), (48568, 83164680), (48960, 82498819), (49530, 81549408), (49969, 80832960), (50076, 80660240), (51360, 78643734), (51816, 77951640), (52832, 76452570), (53040, 76152756), (54356, 74309040), (54570, 74017632), (54639, 73924160), (55640, 72594216), (56040, 72076056), (56134, 71955360), (58208, 69391530), (59309, 68103360), (59436, 67957840), (60710, 66531744), (60960, 66258894), (61632, 65536445), (62595, 64528192), (63512, 63596520), (63648, 63460630), (64770, 62361312), (65484, 61681360), (66040, 61162056), (66768, 60495180), (67248, 60063380), (67945, 59447232), (69088, 58463730), (70720, 57114567), (70941, 56936640), (71451, 56530240), (72760, 55513224), (72852, 55443120), (73152, 55215745), (74295, 54366272), (74720, 54057042), (77040, 52429156), (77724, 51967760), (79248, 50968380), (79390, 50877216), (79560, 50768504), (81534, 49539360), (81855, 49345088), (83460, 48396144), (84060, 48050704), (84201, 47970240), (86360, 46770984), (87312, 46261020), (89024, 45371385), (89664, 45047535), (91065, 44354496), (91440, 44172596), (94588, 42702480), (95268, 42397680), (97136, 41582340), (97155, 41574208), (99060, 40774704), (99938, 40416480), (100152, 40330120), (102720, 39321867), (103207, 39136320), (103632, 38975820), (105664, 38226285), (106080, 38076378), (108712, 37154520), (109140, 37008816), (109278, 36962080), (111280, 36297108), (112080, 36038028), (112268, 35977680), (116416, 34695765), (118235, 34161984), (118618, 34051680), (118872, 33978920), (119085, 33918144), (121420, 33265872), (121920, 33129447), (122301, 33026240), (125190, 32264096), (127024, 31798260), (127296, 31730315), (129540, 31180656), (130968, 30840680), (132080, 30581028), (133536, 30247590), (134496, 30031690), (135890, 29723616), (138176, 29231865), (140335, 28782144), (141882, 28468320), (142902, 28265120), (145520, 27756612), (145704, 27721560), (148590, 27183136), (149440, 27028521), (149907, 26944320), (154080, 26214578), (155448, 25983880), (158496, 25484190), (158780, 25438608), (159120, 25384252), (163068, 24769680), (163710, 24672544), (166920, 24198072), (168120, 24025352), (168402, 23985120), (172720, 23385492), (174624, 23130510), (176657, 22864320), (177927, 22701120), (182130, 22177248), (182880, 22086298), (189176, 21351240), (190536, 21198840), (194272, 20791170), (194310, 20787104), (198120, 20387352), (199876, 20208240), (200304, 20165060), (203835, 19815744), (206414, 19568160), (207264, 19487910), (212160, 19038189), (212823, 18978880), (217424, 18577260), (218280, 18504408), (218556, 18481040), (222560, 18148554), (224160, 18019014), (224536, 17988840), (231013, 17484480), (236470, 17080992), (237236, 17025840), (237744, 16989460), (238170, 16959072), (242840, 16632936), (244602, 16513120), (249845, 16166592), (250380, 16132048), (252603, 15990080), (254048, 15899130), (259080, 15590328), (261936, 15420340), (264160, 15290514), (267072, 15123795), (268992, 15015845), (271780, 14861808), (273195, 14784832), (280670, 14391072), (283764, 14234160), (285804, 14132560), (291040, 13878306), (291408, 13860780), (296545, 13620672), (297180, 13591568), (299814, 13472160), (308160, 13107289), (309621, 13045440), (310896, 12991940), (316992, 12742095), (317560, 12719304), (318240, 12692126), (326136, 12384840), (327420, 12336272), (333840, 12099036), (336240, 12012676), (336804, 11992560), (345440, 11692746), (349248, 11565255), (353314, 11432160), (354705, 11387328), (355854, 11350560), (357255, 11306048), (364260, 11088624), (365760, 11043149), (378352, 10675620), (381072, 10599420), (388544, 10395585), (388620, 10393552), (396240, 10193676), (399752, 10104120), (400608, 10082530), (407670, 9907872), (412828, 9784080), (414528, 9743955), (421005, 9594048), (425646, 9489440), (434848, 9288630), (436560, 9252204), (437112, 9240520), (445120, 9074277), (448320, 9009507), (449072, 8994420), (449721, 8981440), (462026, 8742240), (472940, 8540496), (474472, 8512920), (475488, 8494730), (476340, 8479536), (485680, 8316468), (489204, 8256560), (499690, 8083296), (500760, 8066024), (505206, 7995040), (508096, 7949565), (516035, 7827264), (518160, 7795164), (523872, 7710170), (528320, 7645257), (529971, 7621440), (533781, 7567040), (543560, 7430904), (546390, 7392416), (561340, 7195536), (567528, 7117080), (571608, 7066280), (582080, 6939153), (582816, 6930390), (593090, 6810336), (594360, 6795784), (599628, 6736080), (611505, 6605248), (619242, 6522720), (621792, 6495970), (635120, 6359652), (636480, 6346063), (649597, 6217920), (652272, 6192420), (654840, 6168136), (667680, 6049518), (672480, 6006338), (673608, 5996280), (690880, 5846373), (693039, 5828160), (706628, 5716080), (709410, 5693664), (711708, 5675280), (714510, 5653024), (728520, 5544312), (749535, 5388864), (756704, 5337810), (762144, 5299710), (771017, 5238720), (777240, 5196776), (792480, 5096838), (799504, 5052060), (801216, 5041265), (815340, 4953936), (825656, 4892040), (842010, 4797024), (849473, 4754880), (851292, 4744720), (869696, 4644315), (873120, 4626102), (874224, 4620260), (883285, 4572864), (889635, 4540224), (898144, 4497210), (899442, 4490720), (924052, 4371120), (928863, 4348480), (945880, 4270248), (948944, 4256460), (950976, 4247365), (952680, 4239768), (971360, 4158234), (978408, 4128280), (999380, 4041648), (1001520, 4033012), (1008253, 4006080), (1010412, 3997520), (1032070, 3913632), (1036320, 3897582), (1047744, 3855085), (1059942, 3810720), (1064115, 3795776), (1067562, 3783520), (1087120, 3715452), (1092780, 3696208), (1122680, 3597768), (1135056, 3558540), (1143216, 3533140), (1155065, 3496896), (1165632, 3465195), (1186180, 3405168), (1188720, 3397892), (1199256, 3368040), (1223010, 3302624), (1238484, 3261360), (1243584, 3247985), (1263015, 3198016), (1270240, 3179826), (1299194, 3108960), (1304544, 3096210), (1309680, 3084068), (1335360, 3024759), (1344960, 3003169), (1347216, 2998140), (1386078, 2914080), (1413256, 2858040), (1418820, 2846832), (1423416, 2837640), (1429020, 2826512), (1457040, 2772156), (1499070, 2694432), (1513408, 2668905), (1524288, 2649855), (1542034, 2619360), (1548105, 2609088), (1554480, 2598388), (1584960, 2548419), (1589913, 2540480), (1599008, 2526030), (1630680, 2476968), (1651312, 2446020), (1684020, 2398512), (1698946, 2377440), (1702584, 2372360), (1746240, 2313051), (1748448, 2310130), (1766570, 2286432), (1779270, 2270112), (1796288, 2248605), (1798884, 2245360), (1848104, 2185560), (1857726, 2174240), (1891760, 2135124), (1897888, 2128230), (1905360, 2119884), (1942720, 2079117), (1948791, 2072640), (1956816, 2064140), (1998760, 2020824), (2003040, 2016506)]