86609042520

素因数分解:

$2^3\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:225

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 39, 40, 42, 44, 49, 51, 52, 55, 56, 60, 65, 66, 68, 70, 73, 77, 78, 83, 84, 85, 88, 91, 98, 102, 104, 105, 110, 119, 120, 130, 132, 136, 140, 143, 146, 147, 154, 156, 165, 166, 168, 170, 182, 187, 195, 196, 204, 210, 219, 220, 221, 231, 238, 245, 249, 255, 260, 264, 273, 280, 286, 292, 294, 308, 312, 330, 332, 340, 357, 364, 365, 374, 385, 390, 392, 408, 415, 420, 429, 438, 440, 442, 455, 462, 476, 490, 498, 510, 511, 520, 539, 546, 561, 572, 581, 584, 588, 595, 616, 637, 660, 663, 664, 680, 714, 715, 728, 730, 735, 748, 770, 780, 803, 830, 833, 840, 858, 876, 884, 910, 913, 924, 935, 949, 952, 980, 996, 1001, 1020, 1022, 1078, 1079, 1092, 1095, 1105, 1122, 1144, 1155, 1162, 1176, 1190, 1241, 1245, 1274, 1309, 1320, 1326, 1365, 1411, 1428, 1430, 1460, 1470, 1496, 1533, 1540, 1547, 1560, 1606, 1617, 1660, 1666, 1716, 1743, 1752, 1768, 1785, 1820, 1826, 1848, 1870, 1898, 1911, 1960, 1992, 2002, 2040, 2044, 2145, 2156, 2158, 2184, 2190, 2210, 2244, 2310, 2324, 2380, 2409, 2431, 2482, 2490, 2499, 2548, 2555, 2618, 2652, 2695, 2730, 2739, 2805, 2822, 2847, 2856, 2860, 2905, 2920, 2940, 3003, 3066, 3080, 3094, 3185, 3212, 3234, 3237, 3315, 3320, 3332, 3432, 3486, 3570, 3577, 3640, 3652, 3723, 3740, 3796, 3822, 3927, 4004, 4015, 4067, 4088, 4165, 4233, 4290, 4312, 4316, 4380, 4420, 4488, 4565, 4620, 4641, 4648, 4745, 4760, 4818, 4862, 4964, 4980, 4998, 5005, 5096, 5110, 5236, 5304, 5390, 5395, 5460, 5478, 5610, 5621, 5644, 5694, 5720, 5810, 5880, 6006, 6059, 6132, 6188, 6205, 6370, 6391, 6424, 6468, 6474, 6545, 6630, 6643, 6664, 6972, 7007, 7055, 7140, 7154, 7293, 7304, 7446, 7480, 7553, 7592, 7644, 7665, 7735, 7854, 8008, 8030, 8085, 8134, 8330, 8466, 8580, 8632, 8687, 8715, 8760, 8840, 9130, 9163, 9240, 9282, 9490, 9555, 9636, 9724, 9877, 9928, 9960, 9996, 10010, 10220, 10439, 10472, 10731, 10780, 10790, 10829, 10920, 10956, 11220, 11242, 11288, 11388, 11620, 11869, 12012, 12045, 12118, 12155, 12201, 12264, 12376, 12410, 12495, 12740, 12782, 12936, 12948, 13090, 13260, 13286, 13651, 13695, 13944, 14014, 14110, 14235, 14280, 14308, 14586, 14892, 15015, 15106, 15288, 15330, 15470, 15521, 15708, 16060, 16133, 16170, 16185, 16268, 16660, 16863, 16932, 17017, 17160, 17374, 17430, 17885, 18177, 18260, 18326, 18343, 18564, 18615, 18980, 19110, 19173, 19272, 19448, 19635, 19754, 19929, 19992, 20020, 20335, 20440, 20878, 21021, 21165, 21462, 21560, 21580, 21658, 21912, 22440, 22484, 22659, 22776, 23205, 23240, 23738, 24024, 24090, 24236, 24310, 24402, 24820, 24990, 25480, 25564, 25896, 26061, 26180, 26520, 26572, 27302, 27390, 27489, 28028, 28105, 28220, 28470, 28616, 29172, 29631, 29784, 30030, 30212, 30295, 30660, 30940, 31042, 31317, 31416, 31955, 32120, 32266, 32340, 32370, 32487, 32536, 33215, 33320, 33726, 33864, 34034, 34748, 34860, 35035, 35607, 35770, 36354, 36465, 36520, 36652, 36686, 37128, 37230, 37765, 37960, 38220, 38346, 39270, 39347, 39508, 39858, 40040, 40670, 40953, 41756, 42042, 42330, 42413, 42924, 43160, 43316, 43435, 44737, 44968, 45318, 45815, 46410, 46501, 46563, 47476, 48180, 48399, 48472, 48620, 48804, 49385, 49640, 49980, 51051, 51128, 52122, 52195, 52360, 52871, 53144, 53655, 54145, 54604, 54780, 54978, 55029, 56056, 56210, 56440, 56940, 58344, 59262, 59345, 60060, 60424, 60590, 60809, 61005, 61320, 61880, 62084, 62634, 63910, 64532, 64680, 64740, 64974, 66430, 66649, 67452, 68068, 68255, 69139, 69496, 69720, 70070, 71214, 71540, 72708, 72930, 73073, 73304, 73372, 74460, 75530, 76440, 76692, 77605, 78540, 78694, 78767, 79016, 79716, 80665, 81340, 81906, 83083, 83512, 84084, 84315, 84660, 84826, 85085, 85848, 86632, 86870, 89474, 90636, 90885, 91630, 91715, 92820, 93002, 93126, 94952, 95557, 95865, 96360, 96798, 97240, 97608, 98770, 99645, 99960, 102102, 103003, 104244, 104390, 105105, 105742, 107310, 108290, 108647, 109208, 109560, 109956, 110058, 112420, 112931, 113295, 113880, 118041, 118524, 118690, 119119, 120120, 121180, 121618, 122010, 124168, 125268, 127239, 127820, 128401, 129064, 129480, 129948, 130305, 132860, 133298, 134211, 134904, 136136, 136510, 137445, 138278, 139503, 140140, 142428, 143080, 145416, 145860, 146146, 146744, 148155, 148920, 151060, 153384, 155210, 156585, 157080, 157388, 157534, 158613, 159432, 161330, 162435, 162680, 163812, 166166, 168168, 168630, 169320, 169652, 170170, 173740, 177463, 178035, 178948, 181272, 181770, 182427, 183260, 183430, 185640, 186004, 186252, 191114, 191730, 193596, 196735, 197540, 199290, 199947, 201773, 204204, 204765, 206006, 207417, 208488, 208780, 210210, 211484, 212065, 214620, 216580, 217294, 219219, 219912, 220116, 223685, 224840, 225862, 226590, 232505, 232815, 236082, 236301, 237048, 237380, 238238, 241995, 242360, 243236, 244020, 249249, 250536, 254478, 255255, 255640, 256802, 259896, 260610, 264355, 265720, 266596, 268422, 273020, 274890, 275145, 276556, 279006, 280280, 284856, 286671, 291720, 292292, 296310, 296891, 302120, 304045, 309009, 310420, 313170, 314776, 315068, 317226, 322660, 324870, 325941, 327624, 332332, 333245, 337260, 338793, 339304, 340340, 345695, 347480, 354926, 356070, 357357, 357896, 363540, 364854, 365365, 366520, 366860, 372008, 372504, 382228, 383460, 385203, 387192, 393470, 393835, 395080, 398580, 399894, 403546, 408408, 409530, 412012, 414834, 415415, 417560, 420420, 422968, 424130, 429240, 433160, 434588, 438438, 440232, 447370, 451724, 453180, 465010, 465630, 466543, 472164, 472602, 474760, 476476, 477785, 483990, 486472, 488040, 498498, 508956, 510510, 511511, 513604, 515015, 521220, 528710, 532389, 533192, 536844, 543235, 546040, 549780, 550290, 551369, 553112, 558012, 564655, 573342, 581581, 584584, 590205, 592620, 593782, 595595, 605319, 608090, 618018, 620840, 626340, 630136, 634452, 636195, 642005, 645320, 649740, 651882, 664664, 666490, 668899, 671055, 674520, 677586, 680680, 691390, 697515, 709852, 712140, 714714, 721021, 727080, 729708, 730730, 733720, 760529, 764456, 766920, 770406, 786940, 787670, 790517, 793065, 797160, 799788, 807092, 819060, 824024, 829668, 830830, 840840, 848260, 866437, 869176, 876876, 887315, 890673, 894740, 898807, 903448, 906360, 912135, 930020, 931260, 933086, 944328, 945204, 952952, 955570, 967980, 996996, 999735, 1008865, 1017912, 1021020, 1023022, 1027208, 1030030, 1037085, 1042440, 1057420, 1064778, 1073688, 1086470, 1096095, 1099560, 1100580, 1102738, 1116024, 1129310, 1133033, 1146684, 1163162, 1180410, 1181505, 1185240, 1187564, 1191190, 1210638, 1216180, 1236036, 1242241, 1246245, 1252680, 1268904, 1272390, 1284010, 1299480, 1303764, 1332980, 1337798, 1339039, 1342110, 1355172, 1382780, 1395030, 1399629, 1412411, 1419704, 1424280, 1429428, 1433355, 1442042, 1459416, 1461460, 1484455, 1521058, 1534533, 1540812, 1545045, 1573880, 1575340, 1581034, 1586130, 1599576, 1614184, 1629705, 1638120, 1654107, 1659336, 1661660, 1693965, 1696520, 1732874, 1744743, 1753752, 1774630, 1781346, 1786785, 1789480, 1797614, 1824270, 1860040, 1862520, 1866172, 1890408, 1911140, 1926015, 1935960, 1993992, 1999470, 2006697, 2017730, 2042040, 2046044, 2060060, 2074170, 2114840, 2129556, 2163063, 2172940, 2192190, 2201160, 2205476, 2258620, 2266066, 2281587, 2293368, 2326324, 2332715, 2360820, 2363010, 2371551, 2375128, 2382380, 2421276, 2432360, 2472072, 2484482, 2492490, 2544780, 2557555, 2568020, 2599311, 2607528, 2661945, 2665960, 2675596, 2678078, 2684220, 2696421, 2710344, 2756845, 2765560, 2790060, 2799258, 2824822, 2858856, 2866710, 2884084, 2907905, 2922920, 2968910, 3026595, 3042116, 3069066, 3081624, 3090090, 3150680, 3162068, 3172260, 3259410, 3265801, 3308214, 3323320, 3344495, 3387930, 3399099, 3465748, 3489486, 3549260, 3562692, 3573570, 3595228, 3605105, 3648540, 3726723, 3732344, 3802645, 3822280, 3852030, 3859583, 3952585, 3998940, 4013394, 4017117, 4035460, 4092088, 4120120, 4148340, 4237233, 4259112, 4326126, 4332185, 4345880, 4384380, 4410952, 4453365, 4494035, 4517240, 4532132, 4563174, 4652648, 4665430, 4721640, 4726020, 4743102, 4764760, 4842552, 4968964, 4984980, 5047147, 5089560, 5115110, 5136040, 5198622, 5323890, 5351192, 5356156, 5368440, 5392842, 5513690, 5580120, 5598516, 5649644, 5665165, 5733420, 5768168, 5815810, 5937820, 6053190, 6065059, 6084232, 6138132, 6180180, 6211205, 6324136, 6344520, 6518820, 6531602, 6616428, 6688990, 6695195, 6775860, 6798198, 6931496, 6978972, 6998145, 7062055, 7098520, 7125384, 7147140, 7190456, 7210210, 7297080, 7453446, 7605290, 7672665, 7704060, 7719166, 7905170, 7931231, 7997880, 8026788, 8034234, 8070920, 8270535, 8296680, 8474466, 8652252, 8664370, 8695687, 8723715, 8768760, 8906730, 8988070, 9064264, 9126348, 9330860, 9373273, 9452040, 9486204, 9797403, 9886877, 9937928, 9969960, 10033485, 10094294, 10230220, 10397244, 10647780, 10712312, 10785684, 10815315, 11027380, 11197032, 11299288, 11330330, 11407935, 11466840, 11578749, 11631620, 11857755, 11875640, 12106380, 12130118, 12276264, 12360360, 12422410, 12996555, 13037640, 13063204, 13232856, 13377980, 13390390, 13482105, 13551720, 13596396, 13957944, 13996290, 14124110, 14294280, 14420420, 14729429, 14906892, 15141441, 15210580, 15345330, 15408120, 15438332, 15810340, 15862462, 16053576, 16068468, 16329005, 16541070, 16948932, 16995495, 17304504, 17328740, 17391374, 17447430, 17813460, 17976140, 18195177, 18252696, 18633615, 18661720, 18746546, 18972408, 19297915, 19594806, 19773754, 20066970, 20085585, 20188588, 20460440, 20794488, 21186165, 21295560, 21571368, 21630630, 22054760, 22660660, 22815870, 23157498, 23263240, 23715510, 23793693, 24212760, 24260236, 24844820, 25235735, 25993110, 26087061, 26126408, 26755960, 26780780, 26964210, 27192792, 27992580, 28119819, 28248220, 28840840, 29458858, 29660631, 29813784, 30282882, 30325295, 30421160, 30690660, 30876664, 31620680, 31724924, 32136936, 32658010, 33082140, 33897864, 33990990, 34657480, 34782748, 34894860, 35626920, 35952280, 36390354, 37267230, 37493092, 38595830, 39189612, 39547508, 39656155, 40133940, 40171170, 40377176, 42372330, 42455413, 43261260, 43478435, 44188287, 45321320, 45631740, 46314996, 46866365, 47431020, 47587386, 48520472, 48987015, 49434385, 49689640, 50471470, 51986220, 52174122, 53561560, 53928420, 55518617, 55985160, 56239638, 56496440, 57893745, 58917716, 59321262, 60565764, 60650590, 61381320, 63449848, 65316020, 65612911, 66164280, 67981980, 69565496, 69789720, 72780708, 73647145, 74534460, 74986184, 75707205, 77191660, 78379224, 79095016, 79312310, 80267880, 80342340, 84744660, 84910826, 86522520, 86956870, 88376574, 90975885, 91263480, 92629992, 93732730, 94862040, 95174772, 97974030, 98868770, 100942940, 103106003, 103972440, 104348244, 107856840, 111037234, 112479276, 115787490, 117835432, 118642524, 118968465, 121131528, 121301180, 127366239, 130435305, 130632040, 131225822, 135963960, 140599095, 145561416, 147294290, 148303155, 149068920, 151414410, 154383320, 158624620, 160684680, 166555851, 169489320, 169821652, 173913740, 176753148, 181951770, 187465460, 190349544, 195948060, 196838733, 197737540, 201885880, 206212006, 208696488, 212277065, 220941435, 222074468, 224958552, 231574980, 237285048, 237936930, 242602360, 254732478, 260870610, 262451644, 277593085, 281198190, 294588580, 296606310, 302828820, 309318009, 317249240, 328064555, 333111702, 339643304, 347827480, 353506296, 363903540, 374930920, 391896120, 393677466, 395475080, 412424012, 424554130, 441882870, 444148936, 463149960, 475873860, 509464956, 515530015, 521741220, 524903288, 555186170, 562396380, 589177160, 593212620, 605657640, 618636018, 636831195, 656129110, 666223404, 721742021, 727807080, 787354932, 824848024, 832779255, 849108260, 883765740, 951747720, 984193665, 1018929912, 1031060030, 1043482440, 1110372340, 1124792760, 1186425240, 1237272036, 1273662390, 1312258220, 1332446808, 1443484042, 1546590045, 1574709864, 1665558510, 1698216520, 1767531480, 1968387330, 2062120060, 2165226063, 2220744680, 2474544072, 2547324780, 2624516440, 2886968084, 3093180090, 3331117020, 3608710105, 3936774660, 4124240120, 4330452126, 5094649560, 5773936168, 6186360180, 6662234040, 7217420210, 7873549320, 8660904252, 10826130315, 12372720360, 14434840420, 17321808504, 21652260630, 28869680840, 43304521260, 86609042520]

約数ペア:

[(1, 86609042520), (2, 43304521260), (3, 28869680840), (4, 21652260630), (5, 17321808504), (6, 14434840420), (7, 12372720360), (8, 10826130315), (10, 8660904252), (11, 7873549320), (12, 7217420210), (13, 6662234040), (14, 6186360180), (15, 5773936168), (17, 5094649560), (20, 4330452126), (21, 4124240120), (22, 3936774660), (24, 3608710105), (26, 3331117020), (28, 3093180090), (30, 2886968084), (33, 2624516440), (34, 2547324780), (35, 2474544072), (39, 2220744680), (40, 2165226063), (42, 2062120060), (44, 1968387330), (49, 1767531480), (51, 1698216520), (52, 1665558510), (55, 1574709864), (56, 1546590045), (60, 1443484042), (65, 1332446808), (66, 1312258220), (68, 1273662390), (70, 1237272036), (73, 1186425240), (77, 1124792760), (78, 1110372340), (83, 1043482440), (84, 1031060030), (85, 1018929912), (88, 984193665), (91, 951747720), (98, 883765740), (102, 849108260), (104, 832779255), (105, 824848024), (110, 787354932), (119, 727807080), (120, 721742021), (130, 666223404), (132, 656129110), (136, 636831195), (140, 618636018), (143, 605657640), (146, 593212620), (147, 589177160), (154, 562396380), (156, 555186170), (165, 524903288), (166, 521741220), (168, 515530015), (170, 509464956), (182, 475873860), (187, 463149960), (195, 444148936), (196, 441882870), (204, 424554130), (210, 412424012), (219, 395475080), (220, 393677466), (221, 391896120), (231, 374930920), (238, 363903540), (245, 353506296), (249, 347827480), (255, 339643304), (260, 333111702), (264, 328064555), (273, 317249240), (280, 309318009), (286, 302828820), (292, 296606310), (294, 294588580), (308, 281198190), (312, 277593085), (330, 262451644), (332, 260870610), (340, 254732478), (357, 242602360), (364, 237936930), (365, 237285048), (374, 231574980), (385, 224958552), (390, 222074468), (392, 220941435), (408, 212277065), (415, 208696488), (420, 206212006), (429, 201885880), (438, 197737540), (440, 196838733), (442, 195948060), (455, 190349544), (462, 187465460), (476, 181951770), (490, 176753148), (498, 173913740), (510, 169821652), (511, 169489320), (520, 166555851), (539, 160684680), (546, 158624620), (561, 154383320), (572, 151414410), (581, 149068920), (584, 148303155), (588, 147294290), (595, 145561416), (616, 140599095), (637, 135963960), (660, 131225822), (663, 130632040), (664, 130435305), (680, 127366239), (714, 121301180), (715, 121131528), (728, 118968465), (730, 118642524), (735, 117835432), (748, 115787490), (770, 112479276), (780, 111037234), (803, 107856840), (830, 104348244), (833, 103972440), (840, 103106003), (858, 100942940), (876, 98868770), (884, 97974030), (910, 95174772), (913, 94862040), (924, 93732730), (935, 92629992), (949, 91263480), (952, 90975885), (980, 88376574), (996, 86956870), (1001, 86522520), (1020, 84910826), (1022, 84744660), (1078, 80342340), (1079, 80267880), (1092, 79312310), (1095, 79095016), (1105, 78379224), (1122, 77191660), (1144, 75707205), (1155, 74986184), (1162, 74534460), (1176, 73647145), (1190, 72780708), (1241, 69789720), (1245, 69565496), (1274, 67981980), (1309, 66164280), (1320, 65612911), (1326, 65316020), (1365, 63449848), (1411, 61381320), (1428, 60650590), (1430, 60565764), (1460, 59321262), (1470, 58917716), (1496, 57893745), (1533, 56496440), (1540, 56239638), (1547, 55985160), (1560, 55518617), (1606, 53928420), (1617, 53561560), (1660, 52174122), (1666, 51986220), (1716, 50471470), (1743, 49689640), (1752, 49434385), (1768, 48987015), (1785, 48520472), (1820, 47587386), (1826, 47431020), (1848, 46866365), (1870, 46314996), (1898, 45631740), (1911, 45321320), (1960, 44188287), (1992, 43478435), (2002, 43261260), (2040, 42455413), (2044, 42372330), (2145, 40377176), (2156, 40171170), (2158, 40133940), (2184, 39656155), (2190, 39547508), (2210, 39189612), (2244, 38595830), (2310, 37493092), (2324, 37267230), (2380, 36390354), (2409, 35952280), (2431, 35626920), (2482, 34894860), (2490, 34782748), (2499, 34657480), (2548, 33990990), (2555, 33897864), (2618, 33082140), (2652, 32658010), (2695, 32136936), (2730, 31724924), (2739, 31620680), (2805, 30876664), (2822, 30690660), (2847, 30421160), (2856, 30325295), (2860, 30282882), (2905, 29813784), (2920, 29660631), (2940, 29458858), (3003, 28840840), (3066, 28248220), (3080, 28119819), (3094, 27992580), (3185, 27192792), (3212, 26964210), (3234, 26780780), (3237, 26755960), (3315, 26126408), (3320, 26087061), (3332, 25993110), (3432, 25235735), (3486, 24844820), (3570, 24260236), (3577, 24212760), (3640, 23793693), (3652, 23715510), (3723, 23263240), (3740, 23157498), (3796, 22815870), (3822, 22660660), (3927, 22054760), (4004, 21630630), (4015, 21571368), (4067, 21295560), (4088, 21186165), (4165, 20794488), (4233, 20460440), (4290, 20188588), (4312, 20085585), (4316, 20066970), (4380, 19773754), (4420, 19594806), (4488, 19297915), (4565, 18972408), (4620, 18746546), (4641, 18661720), (4648, 18633615), (4745, 18252696), (4760, 18195177), (4818, 17976140), (4862, 17813460), (4964, 17447430), (4980, 17391374), (4998, 17328740), (5005, 17304504), (5096, 16995495), (5110, 16948932), (5236, 16541070), (5304, 16329005), (5390, 16068468), (5395, 16053576), (5460, 15862462), (5478, 15810340), (5610, 15438332), (5621, 15408120), (5644, 15345330), (5694, 15210580), (5720, 15141441), (5810, 14906892), (5880, 14729429), (6006, 14420420), (6059, 14294280), (6132, 14124110), (6188, 13996290), (6205, 13957944), (6370, 13596396), (6391, 13551720), (6424, 13482105), (6468, 13390390), (6474, 13377980), (6545, 13232856), (6630, 13063204), (6643, 13037640), (6664, 12996555), (6972, 12422410), (7007, 12360360), (7055, 12276264), (7140, 12130118), (7154, 12106380), (7293, 11875640), (7304, 11857755), (7446, 11631620), (7480, 11578749), (7553, 11466840), (7592, 11407935), (7644, 11330330), (7665, 11299288), (7735, 11197032), (7854, 11027380), (8008, 10815315), (8030, 10785684), (8085, 10712312), (8134, 10647780), (8330, 10397244), (8466, 10230220), (8580, 10094294), (8632, 10033485), (8687, 9969960), (8715, 9937928), (8760, 9886877), (8840, 9797403), (9130, 9486204), (9163, 9452040), (9240, 9373273), (9282, 9330860), (9490, 9126348), (9555, 9064264), (9636, 8988070), (9724, 8906730), (9877, 8768760), (9928, 8723715), (9960, 8695687), (9996, 8664370), (10010, 8652252), (10220, 8474466), (10439, 8296680), (10472, 8270535), (10731, 8070920), (10780, 8034234), (10790, 8026788), (10829, 7997880), (10920, 7931231), (10956, 7905170), (11220, 7719166), (11242, 7704060), (11288, 7672665), (11388, 7605290), (11620, 7453446), (11869, 7297080), (12012, 7210210), (12045, 7190456), (12118, 7147140), (12155, 7125384), (12201, 7098520), (12264, 7062055), (12376, 6998145), (12410, 6978972), (12495, 6931496), (12740, 6798198), (12782, 6775860), (12936, 6695195), (12948, 6688990), (13090, 6616428), (13260, 6531602), (13286, 6518820), (13651, 6344520), (13695, 6324136), (13944, 6211205), (14014, 6180180), (14110, 6138132), (14235, 6084232), (14280, 6065059), (14308, 6053190), (14586, 5937820), (14892, 5815810), (15015, 5768168), (15106, 5733420), (15288, 5665165), (15330, 5649644), (15470, 5598516), (15521, 5580120), (15708, 5513690), (16060, 5392842), (16133, 5368440), (16170, 5356156), (16185, 5351192), (16268, 5323890), (16660, 5198622), (16863, 5136040), (16932, 5115110), (17017, 5089560), (17160, 5047147), (17374, 4984980), (17430, 4968964), (17885, 4842552), (18177, 4764760), (18260, 4743102), (18326, 4726020), (18343, 4721640), (18564, 4665430), (18615, 4652648), (18980, 4563174), (19110, 4532132), (19173, 4517240), (19272, 4494035), (19448, 4453365), (19635, 4410952), (19754, 4384380), (19929, 4345880), (19992, 4332185), (20020, 4326126), (20335, 4259112), (20440, 4237233), (20878, 4148340), (21021, 4120120), (21165, 4092088), (21462, 4035460), (21560, 4017117), (21580, 4013394), (21658, 3998940), (21912, 3952585), (22440, 3859583), (22484, 3852030), (22659, 3822280), (22776, 3802645), (23205, 3732344), (23240, 3726723), (23738, 3648540), (24024, 3605105), (24090, 3595228), (24236, 3573570), (24310, 3562692), (24402, 3549260), (24820, 3489486), (24990, 3465748), (25480, 3399099), (25564, 3387930), (25896, 3344495), (26061, 3323320), (26180, 3308214), (26520, 3265801), (26572, 3259410), (27302, 3172260), (27390, 3162068), (27489, 3150680), (28028, 3090090), (28105, 3081624), (28220, 3069066), (28470, 3042116), (28616, 3026595), (29172, 2968910), (29631, 2922920), (29784, 2907905), (30030, 2884084), (30212, 2866710), (30295, 2858856), (30660, 2824822), (30940, 2799258), (31042, 2790060), (31317, 2765560), (31416, 2756845), (31955, 2710344), (32120, 2696421), (32266, 2684220), (32340, 2678078), (32370, 2675596), (32487, 2665960), (32536, 2661945), (33215, 2607528), (33320, 2599311), (33726, 2568020), (33864, 2557555), (34034, 2544780), (34748, 2492490), (34860, 2484482), (35035, 2472072), (35607, 2432360), (35770, 2421276), (36354, 2382380), (36465, 2375128), (36520, 2371551), (36652, 2363010), (36686, 2360820), (37128, 2332715), (37230, 2326324), (37765, 2293368), (37960, 2281587), (38220, 2266066), (38346, 2258620), (39270, 2205476), (39347, 2201160), (39508, 2192190), (39858, 2172940), (40040, 2163063), (40670, 2129556), (40953, 2114840), (41756, 2074170), (42042, 2060060), (42330, 2046044), (42413, 2042040), (42924, 2017730), (43160, 2006697), (43316, 1999470), (43435, 1993992), (44737, 1935960), (44968, 1926015), (45318, 1911140), (45815, 1890408), (46410, 1866172), (46501, 1862520), (46563, 1860040), (47476, 1824270), (48180, 1797614), (48399, 1789480), (48472, 1786785), (48620, 1781346), (48804, 1774630), (49385, 1753752), (49640, 1744743), (49980, 1732874), (51051, 1696520), (51128, 1693965), (52122, 1661660), (52195, 1659336), (52360, 1654107), (52871, 1638120), (53144, 1629705), (53655, 1614184), (54145, 1599576), (54604, 1586130), (54780, 1581034), (54978, 1575340), (55029, 1573880), (56056, 1545045), (56210, 1540812), (56440, 1534533), (56940, 1521058), (58344, 1484455), (59262, 1461460), (59345, 1459416), (60060, 1442042), (60424, 1433355), (60590, 1429428), (60809, 1424280), (61005, 1419704), (61320, 1412411), (61880, 1399629), (62084, 1395030), (62634, 1382780), (63910, 1355172), (64532, 1342110), (64680, 1339039), (64740, 1337798), (64974, 1332980), (66430, 1303764), (66649, 1299480), (67452, 1284010), (68068, 1272390), (68255, 1268904), (69139, 1252680), (69496, 1246245), (69720, 1242241), (70070, 1236036), (71214, 1216180), (71540, 1210638), (72708, 1191190), (72930, 1187564), (73073, 1185240), (73304, 1181505), (73372, 1180410), (74460, 1163162), (75530, 1146684), (76440, 1133033), (76692, 1129310), (77605, 1116024), (78540, 1102738), (78694, 1100580), (78767, 1099560), (79016, 1096095), (79716, 1086470), (80665, 1073688), (81340, 1064778), (81906, 1057420), (83083, 1042440), (83512, 1037085), (84084, 1030030), (84315, 1027208), (84660, 1023022), (84826, 1021020), (85085, 1017912), (85848, 1008865), (86632, 999735), (86870, 996996), (89474, 967980), (90636, 955570), (90885, 952952), (91630, 945204), (91715, 944328), (92820, 933086), (93002, 931260), (93126, 930020), (94952, 912135), (95557, 906360), (95865, 903448), (96360, 898807), (96798, 894740), (97240, 890673), (97608, 887315), (98770, 876876), (99645, 869176), (99960, 866437), (102102, 848260), (103003, 840840), (104244, 830830), (104390, 829668), (105105, 824024), (105742, 819060), (107310, 807092), (108290, 799788), (108647, 797160), (109208, 793065), (109560, 790517), (109956, 787670), (110058, 786940), (112420, 770406), (112931, 766920), (113295, 764456), (113880, 760529), (118041, 733720), (118524, 730730), (118690, 729708), (119119, 727080), (120120, 721021), (121180, 714714), (121618, 712140), (122010, 709852), (124168, 697515), (125268, 691390), (127239, 680680), (127820, 677586), (128401, 674520), (129064, 671055), (129480, 668899), (129948, 666490), (130305, 664664), (132860, 651882), (133298, 649740), (134211, 645320), (134904, 642005), (136136, 636195), (136510, 634452), (137445, 630136), (138278, 626340), (139503, 620840), (140140, 618018), (142428, 608090), (143080, 605319), (145416, 595595), (145860, 593782), (146146, 592620), (146744, 590205), (148155, 584584), (148920, 581581), (151060, 573342), (153384, 564655), (155210, 558012), (156585, 553112), (157080, 551369), (157388, 550290), (157534, 549780), (158613, 546040), (159432, 543235), (161330, 536844), (162435, 533192), (162680, 532389), (163812, 528710), (166166, 521220), (168168, 515015), (168630, 513604), (169320, 511511), (169652, 510510), (170170, 508956), (173740, 498498), (177463, 488040), (178035, 486472), (178948, 483990), (181272, 477785), (181770, 476476), (182427, 474760), (183260, 472602), (183430, 472164), (185640, 466543), (186004, 465630), (186252, 465010), (191114, 453180), (191730, 451724), (193596, 447370), (196735, 440232), (197540, 438438), (199290, 434588), (199947, 433160), (201773, 429240), (204204, 424130), (204765, 422968), (206006, 420420), (207417, 417560), (208488, 415415), (208780, 414834), (210210, 412012), (211484, 409530), (212065, 408408), (214620, 403546), (216580, 399894), (217294, 398580), (219219, 395080), (219912, 393835), (220116, 393470), (223685, 387192), (224840, 385203), (225862, 383460), (226590, 382228), (232505, 372504), (232815, 372008), (236082, 366860), (236301, 366520), (237048, 365365), (237380, 364854), (238238, 363540), (241995, 357896), (242360, 357357), (243236, 356070), (244020, 354926), (249249, 347480), (250536, 345695), (254478, 340340), (255255, 339304), (255640, 338793), (256802, 337260), (259896, 333245), (260610, 332332), (264355, 327624), (265720, 325941), (266596, 324870), (268422, 322660), (273020, 317226), (274890, 315068), (275145, 314776), (276556, 313170), (279006, 310420), (280280, 309009), (284856, 304045), (286671, 302120), (291720, 296891), (292292, 296310)]