15672416760

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{109}}^1$

素因数の和:186

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 109, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 156, 165, 168, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 216, 218, 220, 228, 231, 234, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 308, 312, 315, 327, 330, 342, 351, 360, 364, 378, 380, 385, 390, 392, 396, 399, 418, 420, 429, 436, 440, 441, 455, 456, 462, 468, 490, 494, 495, 504, 513, 520, 532, 539, 540, 545, 546, 570, 572, 585, 588, 594, 616, 627, 630, 637, 654, 660, 665, 684, 693, 702, 715, 728, 735, 741, 756, 760, 763, 770, 780, 792, 798, 819, 836, 840, 855, 858, 872, 882, 910, 924, 931, 936, 945, 980, 981, 988, 990, 1001, 1026, 1045, 1064, 1078, 1080, 1090, 1092, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1199, 1235, 1254, 1260, 1274, 1287, 1308, 1320, 1323, 1330, 1365, 1368, 1386, 1404, 1417, 1430, 1463, 1470, 1482, 1485, 1512, 1526, 1540, 1560, 1596, 1617, 1635, 1638, 1672, 1710, 1716, 1729, 1755, 1764, 1820, 1848, 1862, 1881, 1890, 1911, 1960, 1962, 1976, 1980, 1995, 2002, 2052, 2071, 2079, 2090, 2145, 2156, 2180, 2184, 2205, 2223, 2280, 2289, 2310, 2340, 2376, 2394, 2398, 2457, 2470, 2508, 2520, 2548, 2565, 2574, 2616, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2808, 2834, 2860, 2926, 2940, 2943, 2964, 2970, 3003, 3052, 3080, 3135, 3185, 3192, 3234, 3270, 3276, 3420, 3432, 3458, 3465, 3510, 3528, 3591, 3597, 3640, 3705, 3724, 3762, 3780, 3815, 3822, 3861, 3924, 3960, 3990, 4004, 4095, 4104, 4142, 4158, 4180, 4251, 4290, 4312, 4360, 4389, 4410, 4446, 4578, 4620, 4655, 4680, 4788, 4796, 4851, 4905, 4914, 4940, 5005, 5016, 5096, 5130, 5148, 5187, 5292, 5320, 5341, 5390, 5434, 5460, 5544, 5586, 5643, 5668, 5720, 5733, 5852, 5880, 5886, 5928, 5940, 5985, 5995, 6006, 6104, 6213, 6270, 6370, 6435, 6468, 6540, 6552, 6615, 6669, 6840, 6867, 6916, 6930, 7007, 7020, 7085, 7182, 7194, 7315, 7410, 7448, 7524, 7560, 7630, 7644, 7722, 7848, 7980, 8008, 8085, 8151, 8190, 8284, 8316, 8360, 8379, 8393, 8502, 8580, 8645, 8778, 8820, 8892, 9009, 9156, 9240, 9310, 9405, 9555, 9576, 9592, 9702, 9810, 9828, 9880, 9919, 10010, 10241, 10260, 10296, 10355, 10374, 10395, 10584, 10682, 10780, 10791, 10868, 10920, 11115, 11172, 11286, 11336, 11445, 11466, 11704, 11772, 11880, 11970, 11990, 12012, 12103, 12285, 12426, 12540, 12740, 12753, 12870, 12936, 13080, 13167, 13230, 13338, 13585, 13734, 13832, 13860, 13965, 14014, 14040, 14170, 14364, 14388, 14497, 14553, 14630, 14715, 14820, 15015, 15048, 15260, 15288, 15444, 15561, 15587, 15960, 16023, 16170, 16302, 16380, 16568, 16632, 16758, 16786, 17004, 17160, 17199, 17290, 17556, 17640, 17784, 17955, 17985, 18018, 18312, 18620, 18639, 18810, 19019, 19110, 19305, 19404, 19620, 19656, 19838, 20020, 20482, 20520, 20601, 20710, 20748, 20790, 21021, 21255, 21364, 21560, 21582, 21736, 21945, 22230, 22344, 22572, 22781, 22890, 22932, 23544, 23940, 23980, 24024, 24206, 24255, 24453, 24570, 24852, 25080, 25137, 25179, 25480, 25506, 25740, 25935, 26334, 26460, 26676, 26705, 26923, 27027, 27170, 27468, 27720, 27930, 28028, 28215, 28340, 28665, 28728, 28776, 28994, 29106, 29260, 29430, 29640, 29757, 30030, 30520, 30723, 30888, 31065, 31122, 31174, 32046, 32340, 32373, 32604, 32760, 33345, 33516, 33572, 34008, 34335, 34398, 34580, 35035, 35112, 35910, 35970, 36036, 36309, 37240, 37278, 37620, 38038, 38220, 38259, 38610, 38808, 39240, 39501, 39676, 40040, 40755, 40964, 41202, 41420, 41496, 41580, 41895, 41965, 42042, 42510, 42728, 43164, 43491, 43890, 44460, 45045, 45144, 45562, 45780, 45864, 46683, 46761, 47880, 47960, 48069, 48412, 48510, 48906, 49140, 49595, 49704, 50274, 50358, 51012, 51205, 51480, 51870, 52668, 52920, 53352, 53410, 53846, 53955, 54054, 54340, 54936, 55860, 55917, 56056, 56430, 56680, 57057, 57330, 57988, 58212, 58520, 58751, 58860, 59514, 60060, 60515, 61446, 62130, 62244, 62348, 63063, 63765, 64092, 64680, 64746, 65208, 65835, 66690, 67032, 67144, 68343, 68670, 68796, 69160, 69433, 70070, 71820, 71940, 72072, 72485, 72618, 72765, 73359, 74556, 75240, 75537, 76076, 76440, 76518, 77220, 77805, 77935, 79002, 79352, 80115, 80769, 81510, 81928, 82404, 82840, 83160, 83790, 83930, 84084, 85020, 85995, 86328, 86982, 87780, 88920, 89271, 90090, 91124, 91560, 92169, 93195, 93366, 93522, 95095, 96138, 96824, 97020, 97812, 98280, 99190, 100548, 100716, 101479, 102024, 102410, 103005, 103740, 105105, 105336, 106820, 107692, 107910, 108108, 108680, 108927, 109109, 111720, 111834, 112860, 113905, 114114, 114660, 115976, 116424, 117502, 117720, 119028, 120120, 121030, 122265, 122892, 124260, 124488, 124696, 125685, 125895, 126126, 127530, 128184, 129492, 130473, 131670, 133133, 133380, 134615, 135135, 136686, 137340, 137592, 138866, 140140, 140283, 143640, 143880, 144207, 144970, 145236, 145530, 146718, 148785, 149112, 151074, 152152, 153036, 153615, 154440, 155610, 155870, 158004, 159467, 160230, 161538, 161865, 163020, 164808, 167580, 167860, 168168, 170040, 171171, 171990, 173964, 175560, 176253, 178542, 180180, 181545, 182248, 184338, 186390, 186732, 187044, 188461, 189189, 190190, 191295, 192276, 194040, 195624, 197505, 198380, 201096, 201432, 202958, 204820, 205029, 206010, 207480, 208299, 210210, 213640, 215384, 215820, 216216, 217455, 217854, 218218, 223668, 225720, 226611, 227810, 228228, 229320, 233415, 233805, 235004, 238056, 240345, 242060, 242307, 244530, 245784, 248520, 251370, 251790, 252252, 255060, 258984, 260946, 263340, 266266, 266760, 267813, 269230, 270270, 273372, 274680, 276507, 277732, 279585, 280280, 280566, 285285, 288414, 289940, 290472, 291060, 293436, 293755, 296153, 297570, 302148, 304437, 306072, 307230, 311220, 311740, 315315, 316008, 318934, 320460, 323076, 323730, 326040, 326781, 327327, 335160, 335720, 341715, 342342, 343980, 347165, 347928, 352506, 357084, 360360, 363090, 366795, 368676, 372780, 373464, 374088, 376922, 377685, 378378, 380380, 382590, 384552, 391419, 395010, 396760, 399399, 403845, 405916, 409640, 410058, 412020, 416598, 420420, 420849, 431640, 434910, 435708, 436436, 446355, 447336, 453222, 455620, 456456, 460845, 466830, 467610, 470008, 478401, 480690, 484120, 484614, 489060, 502740, 503580, 504504, 507395, 510120, 513513, 521892, 526680, 528759, 532532, 535626, 538460, 540540, 544635, 545545, 546744, 553014, 555464, 559170, 561132, 565383, 570570, 576828, 579880, 582120, 586872, 587510, 592306, 595140, 604296, 608874, 614460, 615087, 622440, 623480, 624897, 630630, 637868, 640920, 646152, 647460, 652365, 653562, 654654, 665665, 683430, 684684, 687960, 694330, 701415, 705012, 714168, 721035, 726180, 726921, 733590, 737352, 745560, 753844, 755370, 756756, 760760, 763763, 765180, 782838, 790020, 797335, 798798, 807690, 811832, 820116, 824040, 833196, 840840, 841698, 855855, 869820, 871416, 872872, 881265, 888459, 892710, 906444, 911240, 913311, 921690, 933660, 935220, 942305, 945945, 956802, 961380, 969228, 978120, 981981, 1005480, 1007160, 1014790, 1025145, 1027026, 1041495, 1043784, 1057518, 1065064, 1071252, 1076920, 1081080, 1089270, 1091090, 1106028, 1116269, 1118340, 1122264, 1130766, 1133055, 1141140, 1153656, 1175020, 1184612, 1190280, 1198197, 1211535, 1217748, 1228920, 1230174, 1249794, 1261260, 1275736, 1294920, 1304730, 1307124, 1309308, 1319227, 1331330, 1339065, 1366860, 1369368, 1382535, 1388660, 1402830, 1410024, 1435203, 1442070, 1452360, 1453842, 1467180, 1480765, 1507688, 1510740, 1513512, 1522185, 1527526, 1530360, 1565676, 1580040, 1586277, 1594670, 1597596, 1615380, 1633905, 1636635, 1640232, 1666392, 1683396, 1696149, 1711710, 1739640, 1762530, 1776918, 1785420, 1812888, 1826622, 1843380, 1867320, 1870440, 1874691, 1884610, 1891890, 1913604, 1922760, 1938456, 1957095, 1963962, 1996995, 2029580, 2050290, 2054052, 2073071, 2082990, 2104245, 2115036, 2142504, 2178540, 2182180, 2212056, 2232538, 2236680, 2261532, 2266110, 2282280, 2291289, 2350040, 2369224, 2392005, 2396394, 2423070, 2435496, 2460348, 2499588, 2522520, 2567565, 2609460, 2614248, 2618616, 2638454, 2643795, 2662660, 2665377, 2678130, 2733720, 2739933, 2765070, 2777320, 2805660, 2826915, 2870406, 2884140, 2907684, 2934360, 2945943, 2961530, 3021480, 3044370, 3055052, 3075435, 3124485, 3131352, 3172554, 3189340, 3195192, 3230760, 3267810, 3273270, 3348807, 3366792, 3392298, 3423420, 3525060, 3553836, 3570840, 3594591, 3634605, 3653244, 3686760, 3749382, 3769220, 3783780, 3818815, 3827208, 3914190, 3927924, 3957681, 3993990, 4059160, 4100580, 4108104, 4146142, 4165980, 4208490, 4230072, 4305609, 4357080, 4364360, 4442295, 4465076, 4523064, 4532220, 4566555, 4582578, 4784010, 4792788, 4846140, 4909905, 4920696, 4999176, 5088447, 5135130, 5218920, 5276908, 5287590, 5325320, 5330754, 5356260, 5479866, 5530140, 5581345, 5611320, 5653830, 5740812, 5768280, 5815368, 5891886, 5923060, 5990985, 6088740, 6110104, 6150870, 6219213, 6248970, 6345108, 6378680, 6535620, 6546540, 6596135, 6697614, 6784596, 6846840, 6873867, 7050120, 7107672, 7176015, 7189182, 7269210, 7306488, 7498764, 7538440, 7567560, 7637630, 7828380, 7855848, 7915362, 7931385, 7987980, 7996131, 8201160, 8292284, 8331960, 8416980, 8480745, 8611218, 8884590, 8930152, 9064440, 9133110, 9165156, 9373455, 9568020, 9585576, 9692280, 9819810, 10046421, 10176894, 10270260, 10365355, 10553816, 10575180, 10661508, 10712520, 10959732, 11060280, 11162690, 11307660, 11456445, 11481624, 11783772, 11846120, 11873043, 11981970, 12177480, 12301740, 12438426, 12497940, 12690216, 13071240, 13093080, 13192270, 13326885, 13395228, 13569192, 13699665, 13747734, 14352030, 14378364, 14511497, 14538420, 14729715, 14997528, 15275260, 15656760, 15830724, 15862770, 15975960, 15992262, 16584568, 16744035, 16833960, 16961490, 17222436, 17769180, 17972955, 18266220, 18330312, 18657639, 18746910, 19136040, 19639620, 19788405, 20092842, 20353788, 20540520, 20621601, 20730710, 21150360, 21323016, 21528045, 21919464, 22325380, 22615320, 22912890, 23567544, 23746086, 23963940, 24603480, 24876852, 24995880, 25442235, 26384540, 26653770, 26790456, 27399330, 27495468, 28704060, 28756728, 29022994, 29076840, 29459430, 30139263, 30550520, 31096065, 31661448, 31725540, 31984524, 33488070, 33922980, 34369335, 34444872, 35538360, 35619129, 35945910, 36532440, 37315278, 37493820, 39279240, 39576810, 39980655, 40185684, 40707576, 41243202, 41461420, 43056090, 43534491, 44650760, 45825780, 47492172, 47927880, 49753704, 50232105, 50884470, 52769080, 53307540, 54798660, 54990936, 55972917, 57408120, 58045988, 58918860, 59365215, 60278526, 62192130, 63451080, 63969048, 66976140, 67845960, 68738670, 71238258, 71891820, 72557485, 74630556, 74987640, 79153620, 79961310, 80371368, 82486404, 82922840, 86112180, 87068982, 91651560, 93288195, 94984344, 100464210, 101768940, 103108005, 106615080, 109597320, 111945834, 116091976, 117837720, 118730430, 120557052, 124384260, 130603473, 133952280, 137477340, 142476516, 143783640, 145114970, 149261112, 150696315, 158307240, 159922620, 164972808, 172224360, 174137964, 178095645, 186576390, 200928420, 203537880, 206216010, 217672455, 223891668, 237460860, 241114104, 248768520, 261206946, 274954680, 279864585, 284953032, 290229940, 301392630, 319845240, 348275928, 356191290, 373152780, 391810419, 401856840, 412432020, 435344910, 447783336, 474921720, 522413892, 559729170, 580459880, 602785260, 653017365, 712382580, 746305560, 783620838, 824864040, 870689820, 1044827784, 1119458340, 1205570520, 1306034730, 1424765160, 1567241676, 1741379640, 1959052095, 2238916680, 2612069460, 3134483352, 3918104190, 5224138920, 7836208380, 15672416760]

約数ペア:

[(1, 15672416760), (2, 7836208380), (3, 5224138920), (4, 3918104190), (5, 3134483352), (6, 2612069460), (7, 2238916680), (8, 1959052095), (9, 1741379640), (10, 1567241676), (11, 1424765160), (12, 1306034730), (13, 1205570520), (14, 1119458340), (15, 1044827784), (18, 870689820), (19, 824864040), (20, 783620838), (21, 746305560), (22, 712382580), (24, 653017365), (26, 602785260), (27, 580459880), (28, 559729170), (30, 522413892), (33, 474921720), (35, 447783336), (36, 435344910), (38, 412432020), (39, 401856840), (40, 391810419), (42, 373152780), (44, 356191290), (45, 348275928), (49, 319845240), (52, 301392630), (54, 290229940), (55, 284953032), (56, 279864585), (57, 274954680), (60, 261206946), (63, 248768520), (65, 241114104), (66, 237460860), (70, 223891668), (72, 217672455), (76, 206216010), (77, 203537880), (78, 200928420), (84, 186576390), (88, 178095645), (90, 174137964), (91, 172224360), (95, 164972808), (98, 159922620), (99, 158307240), (104, 150696315), (105, 149261112), (108, 145114970), (109, 143783640), (110, 142476516), (114, 137477340), (117, 133952280), (120, 130603473), (126, 124384260), (130, 120557052), (132, 118730430), (133, 117837720), (135, 116091976), (140, 111945834), (143, 109597320), (147, 106615080), (152, 103108005), (154, 101768940), (156, 100464210), (165, 94984344), (168, 93288195), (171, 91651560), (180, 87068982), (182, 86112180), (189, 82922840), (190, 82486404), (195, 80371368), (196, 79961310), (198, 79153620), (209, 74987640), (210, 74630556), (216, 72557485), (218, 71891820), (220, 71238258), (228, 68738670), (231, 67845960), (234, 66976140), (245, 63969048), (247, 63451080), (252, 62192130), (260, 60278526), (264, 59365215), (266, 58918860), (270, 58045988), (273, 57408120), (280, 55972917), (285, 54990936), (286, 54798660), (294, 53307540), (297, 52769080), (308, 50884470), (312, 50232105), (315, 49753704), (327, 47927880), (330, 47492172), (342, 45825780), (351, 44650760), (360, 43534491), (364, 43056090), (378, 41461420), (380, 41243202), (385, 40707576), (390, 40185684), (392, 39980655), (396, 39576810), (399, 39279240), (418, 37493820), (420, 37315278), (429, 36532440), (436, 35945910), (440, 35619129), (441, 35538360), (455, 34444872), (456, 34369335), (462, 33922980), (468, 33488070), (490, 31984524), (494, 31725540), (495, 31661448), (504, 31096065), (513, 30550520), (520, 30139263), (532, 29459430), (539, 29076840), (540, 29022994), (545, 28756728), (546, 28704060), (570, 27495468), (572, 27399330), (585, 26790456), (588, 26653770), (594, 26384540), (616, 25442235), (627, 24995880), (630, 24876852), (637, 24603480), (654, 23963940), (660, 23746086), (665, 23567544), (684, 22912890), (693, 22615320), (702, 22325380), (715, 21919464), (728, 21528045), (735, 21323016), (741, 21150360), (756, 20730710), (760, 20621601), (763, 20540520), (770, 20353788), (780, 20092842), (792, 19788405), (798, 19639620), (819, 19136040), (836, 18746910), (840, 18657639), (855, 18330312), (858, 18266220), (872, 17972955), (882, 17769180), (910, 17222436), (924, 16961490), (931, 16833960), (936, 16744035), (945, 16584568), (980, 15992262), (981, 15975960), (988, 15862770), (990, 15830724), (1001, 15656760), (1026, 15275260), (1045, 14997528), (1064, 14729715), (1078, 14538420), (1080, 14511497), (1090, 14378364), (1092, 14352030), (1140, 13747734), (1144, 13699665), (1155, 13569192), (1170, 13395228), (1176, 13326885), (1188, 13192270), (1197, 13093080), (1199, 13071240), (1235, 12690216), (1254, 12497940), (1260, 12438426), (1274, 12301740), (1287, 12177480), (1308, 11981970), (1320, 11873043), (1323, 11846120), (1330, 11783772), (1365, 11481624), (1368, 11456445), (1386, 11307660), (1404, 11162690), (1417, 11060280), (1430, 10959732), (1463, 10712520), (1470, 10661508), (1482, 10575180), (1485, 10553816), (1512, 10365355), (1526, 10270260), (1540, 10176894), (1560, 10046421), (1596, 9819810), (1617, 9692280), (1635, 9585576), (1638, 9568020), (1672, 9373455), (1710, 9165156), (1716, 9133110), (1729, 9064440), (1755, 8930152), (1764, 8884590), (1820, 8611218), (1848, 8480745), (1862, 8416980), (1881, 8331960), (1890, 8292284), (1911, 8201160), (1960, 7996131), (1962, 7987980), (1976, 7931385), (1980, 7915362), (1995, 7855848), (2002, 7828380), (2052, 7637630), (2071, 7567560), (2079, 7538440), (2090, 7498764), (2145, 7306488), (2156, 7269210), (2180, 7189182), (2184, 7176015), (2205, 7107672), (2223, 7050120), (2280, 6873867), (2289, 6846840), (2310, 6784596), (2340, 6697614), (2376, 6596135), (2394, 6546540), (2398, 6535620), (2457, 6378680), (2470, 6345108), (2508, 6248970), (2520, 6219213), (2548, 6150870), (2565, 6110104), (2574, 6088740), (2616, 5990985), (2646, 5923060), (2660, 5891886), (2695, 5815368), (2717, 5768280), (2730, 5740812), (2772, 5653830), (2793, 5611320), (2808, 5581345), (2834, 5530140), (2860, 5479866), (2926, 5356260), (2940, 5330754), (2943, 5325320), (2964, 5287590), (2970, 5276908), (3003, 5218920), (3052, 5135130), (3080, 5088447), (3135, 4999176), (3185, 4920696), (3192, 4909905), (3234, 4846140), (3270, 4792788), (3276, 4784010), (3420, 4582578), (3432, 4566555), (3458, 4532220), (3465, 4523064), (3510, 4465076), (3528, 4442295), (3591, 4364360), (3597, 4357080), (3640, 4305609), (3705, 4230072), (3724, 4208490), (3762, 4165980), (3780, 4146142), (3815, 4108104), (3822, 4100580), (3861, 4059160), (3924, 3993990), (3960, 3957681), (3990, 3927924), (4004, 3914190), (4095, 3827208), (4104, 3818815), (4142, 3783780), (4158, 3769220), (4180, 3749382), (4251, 3686760), (4290, 3653244), (4312, 3634605), (4360, 3594591), (4389, 3570840), (4410, 3553836), (4446, 3525060), (4578, 3423420), (4620, 3392298), (4655, 3366792), (4680, 3348807), (4788, 3273270), (4796, 3267810), (4851, 3230760), (4905, 3195192), (4914, 3189340), (4940, 3172554), (5005, 3131352), (5016, 3124485), (5096, 3075435), (5130, 3055052), (5148, 3044370), (5187, 3021480), (5292, 2961530), (5320, 2945943), (5341, 2934360), (5390, 2907684), (5434, 2884140), (5460, 2870406), (5544, 2826915), (5586, 2805660), (5643, 2777320), (5668, 2765070), (5720, 2739933), (5733, 2733720), (5852, 2678130), (5880, 2665377), (5886, 2662660), (5928, 2643795), (5940, 2638454), (5985, 2618616), (5995, 2614248), (6006, 2609460), (6104, 2567565), (6213, 2522520), (6270, 2499588), (6370, 2460348), (6435, 2435496), (6468, 2423070), (6540, 2396394), (6552, 2392005), (6615, 2369224), (6669, 2350040), (6840, 2291289), (6867, 2282280), (6916, 2266110), (6930, 2261532), (7007, 2236680), (7020, 2232538), (7085, 2212056), (7182, 2182180), (7194, 2178540), (7315, 2142504), (7410, 2115036), (7448, 2104245), (7524, 2082990), (7560, 2073071), (7630, 2054052), (7644, 2050290), (7722, 2029580), (7848, 1996995), (7980, 1963962), (8008, 1957095), (8085, 1938456), (8151, 1922760), (8190, 1913604), (8284, 1891890), (8316, 1884610), (8360, 1874691), (8379, 1870440), (8393, 1867320), (8502, 1843380), (8580, 1826622), (8645, 1812888), (8778, 1785420), (8820, 1776918), (8892, 1762530), (9009, 1739640), (9156, 1711710), (9240, 1696149), (9310, 1683396), (9405, 1666392), (9555, 1640232), (9576, 1636635), (9592, 1633905), (9702, 1615380), (9810, 1597596), (9828, 1594670), (9880, 1586277), (9919, 1580040), (10010, 1565676), (10241, 1530360), (10260, 1527526), (10296, 1522185), (10355, 1513512), (10374, 1510740), (10395, 1507688), (10584, 1480765), (10682, 1467180), (10780, 1453842), (10791, 1452360), (10868, 1442070), (10920, 1435203), (11115, 1410024), (11172, 1402830), (11286, 1388660), (11336, 1382535), (11445, 1369368), (11466, 1366860), (11704, 1339065), (11772, 1331330), (11880, 1319227), (11970, 1309308), (11990, 1307124), (12012, 1304730), (12103, 1294920), (12285, 1275736), (12426, 1261260), (12540, 1249794), (12740, 1230174), (12753, 1228920), (12870, 1217748), (12936, 1211535), (13080, 1198197), (13167, 1190280), (13230, 1184612), (13338, 1175020), (13585, 1153656), (13734, 1141140), (13832, 1133055), (13860, 1130766), (13965, 1122264), (14014, 1118340), (14040, 1116269), (14170, 1106028), (14364, 1091090), (14388, 1089270), (14497, 1081080), (14553, 1076920), (14630, 1071252), (14715, 1065064), (14820, 1057518), (15015, 1043784), (15048, 1041495), (15260, 1027026), (15288, 1025145), (15444, 1014790), (15561, 1007160), (15587, 1005480), (15960, 981981), (16023, 978120), (16170, 969228), (16302, 961380), (16380, 956802), (16568, 945945), (16632, 942305), (16758, 935220), (16786, 933660), (17004, 921690), (17160, 913311), (17199, 911240), (17290, 906444), (17556, 892710), (17640, 888459), (17784, 881265), (17955, 872872), (17985, 871416), (18018, 869820), (18312, 855855), (18620, 841698), (18639, 840840), (18810, 833196), (19019, 824040), (19110, 820116), (19305, 811832), (19404, 807690), (19620, 798798), (19656, 797335), (19838, 790020), (20020, 782838), (20482, 765180), (20520, 763763), (20601, 760760), (20710, 756756), (20748, 755370), (20790, 753844), (21021, 745560), (21255, 737352), (21364, 733590), (21560, 726921), (21582, 726180), (21736, 721035), (21945, 714168), (22230, 705012), (22344, 701415), (22572, 694330), (22781, 687960), (22890, 684684), (22932, 683430), (23544, 665665), (23940, 654654), (23980, 653562), (24024, 652365), (24206, 647460), (24255, 646152), (24453, 640920), (24570, 637868), (24852, 630630), (25080, 624897), (25137, 623480), (25179, 622440), (25480, 615087), (25506, 614460), (25740, 608874), (25935, 604296), (26334, 595140), (26460, 592306), (26676, 587510), (26705, 586872), (26923, 582120), (27027, 579880), (27170, 576828), (27468, 570570), (27720, 565383), (27930, 561132), (28028, 559170), (28215, 555464), (28340, 553014), (28665, 546744), (28728, 545545), (28776, 544635), (28994, 540540), (29106, 538460), (29260, 535626), (29430, 532532), (29640, 528759), (29757, 526680), (30030, 521892), (30520, 513513), (30723, 510120), (30888, 507395), (31065, 504504), (31122, 503580), (31174, 502740), (32046, 489060), (32340, 484614), (32373, 484120), (32604, 480690), (32760, 478401), (33345, 470008), (33516, 467610), (33572, 466830), (34008, 460845), (34335, 456456), (34398, 455620), (34580, 453222), (35035, 447336), (35112, 446355), (35910, 436436), (35970, 435708), (36036, 434910), (36309, 431640), (37240, 420849), (37278, 420420), (37620, 416598), (38038, 412020), (38220, 410058), (38259, 409640), (38610, 405916), (38808, 403845), (39240, 399399), (39501, 396760), (39676, 395010), (40040, 391419), (40755, 384552), (40964, 382590), (41202, 380380), (41420, 378378), (41496, 377685), (41580, 376922), (41895, 374088), (41965, 373464), (42042, 372780), (42510, 368676), (42728, 366795), (43164, 363090), (43491, 360360), (43890, 357084), (44460, 352506), (45045, 347928), (45144, 347165), (45562, 343980), (45780, 342342), (45864, 341715), (46683, 335720), (46761, 335160), (47880, 327327), (47960, 326781), (48069, 326040), (48412, 323730), (48510, 323076), (48906, 320460), (49140, 318934), (49595, 316008), (49704, 315315), (50274, 311740), (50358, 311220), (51012, 307230), (51205, 306072), (51480, 304437), (51870, 302148), (52668, 297570), (52920, 296153), (53352, 293755), (53410, 293436), (53846, 291060), (53955, 290472), (54054, 289940), (54340, 288414), (54936, 285285), (55860, 280566), (55917, 280280), (56056, 279585), (56430, 277732), (56680, 276507), (57057, 274680), (57330, 273372), (57988, 270270), (58212, 269230), (58520, 267813), (58751, 266760), (58860, 266266), (59514, 263340), (60060, 260946), (60515, 258984), (61446, 255060), (62130, 252252), (62244, 251790), (62348, 251370), (63063, 248520), (63765, 245784), (64092, 244530), (64680, 242307), (64746, 242060), (65208, 240345), (65835, 238056), (66690, 235004), (67032, 233805), (67144, 233415), (68343, 229320), (68670, 228228), (68796, 227810), (69160, 226611), (69433, 225720), (70070, 223668), (71820, 218218), (71940, 217854), (72072, 217455), (72485, 216216), (72618, 215820), (72765, 215384), (73359, 213640), (74556, 210210), (75240, 208299), (75537, 207480), (76076, 206010), (76440, 205029), (76518, 204820), (77220, 202958), (77805, 201432), (77935, 201096), (79002, 198380), (79352, 197505), (80115, 195624), (80769, 194040), (81510, 192276), (81928, 191295), (82404, 190190), (82840, 189189), (83160, 188461), (83790, 187044), (83930, 186732), (84084, 186390), (85020, 184338), (85995, 182248), (86328, 181545), (86982, 180180), (87780, 178542), (88920, 176253), (89271, 175560), (90090, 173964), (91124, 171990), (91560, 171171), (92169, 170040), (93195, 168168), (93366, 167860), (93522, 167580), (95095, 164808), (96138, 163020), (96824, 161865), (97020, 161538), (97812, 160230), (98280, 159467), (99190, 158004), (100548, 155870), (100716, 155610), (101479, 154440), (102024, 153615), (102410, 153036), (103005, 152152), (103740, 151074), (105105, 149112), (105336, 148785), (106820, 146718), (107692, 145530), (107910, 145236), (108108, 144970), (108680, 144207), (108927, 143880), (109109, 143640), (111720, 140283), (111834, 140140), (112860, 138866), (113905, 137592), (114114, 137340), (114660, 136686), (115976, 135135), (116424, 134615), (117502, 133380), (117720, 133133), (119028, 131670), (120120, 130473), (121030, 129492), (122265, 128184), (122892, 127530), (124260, 126126), (124488, 125895), (124696, 125685)]