20495212920

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:139

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 34, 35, 36, 39, 40, 42, 45, 47, 51, 52, 54, 56, 58, 60, 63, 65, 68, 70, 72, 78, 81, 84, 85, 87, 90, 91, 94, 102, 104, 105, 108, 116, 117, 119, 120, 126, 130, 135, 136, 140, 141, 145, 153, 156, 162, 168, 170, 174, 180, 182, 188, 189, 195, 203, 204, 210, 216, 221, 232, 234, 235, 238, 243, 252, 255, 260, 261, 270, 273, 280, 282, 290, 306, 312, 315, 324, 329, 340, 348, 351, 357, 360, 364, 376, 377, 378, 390, 405, 406, 408, 420, 423, 435, 442, 455, 459, 468, 470, 476, 486, 493, 504, 510, 520, 522, 540, 546, 564, 567, 580, 585, 595, 609, 611, 612, 630, 648, 658, 663, 680, 696, 702, 705, 714, 728, 754, 756, 765, 780, 783, 799, 810, 812, 819, 840, 846, 870, 884, 910, 918, 936, 940, 945, 952, 972, 986, 987, 1015, 1020, 1044, 1053, 1071, 1080, 1092, 1105, 1128, 1131, 1134, 1160, 1170, 1190, 1215, 1218, 1222, 1224, 1260, 1269, 1305, 1316, 1326, 1363, 1365, 1377, 1404, 1410, 1428, 1479, 1508, 1512, 1530, 1547, 1560, 1566, 1598, 1620, 1624, 1638, 1645, 1692, 1701, 1740, 1755, 1768, 1785, 1820, 1827, 1833, 1836, 1880, 1885, 1890, 1944, 1972, 1974, 1989, 2030, 2040, 2088, 2106, 2115, 2142, 2184, 2210, 2262, 2268, 2295, 2340, 2349, 2380, 2397, 2430, 2436, 2444, 2457, 2465, 2520, 2538, 2610, 2632, 2639, 2652, 2726, 2730, 2754, 2808, 2820, 2835, 2856, 2958, 2961, 3016, 3045, 3055, 3060, 3094, 3132, 3159, 3196, 3213, 3240, 3276, 3290, 3315, 3384, 3393, 3402, 3451, 3480, 3510, 3570, 3640, 3654, 3666, 3672, 3770, 3780, 3807, 3915, 3944, 3948, 3978, 3995, 4060, 4089, 4095, 4131, 4212, 4230, 4277, 4284, 4420, 4437, 4524, 4536, 4590, 4641, 4680, 4698, 4760, 4794, 4860, 4872, 4888, 4914, 4930, 4935, 5076, 5220, 5265, 5278, 5304, 5355, 5452, 5460, 5481, 5499, 5508, 5593, 5640, 5655, 5670, 5916, 5922, 5967, 6090, 6110, 6120, 6188, 6264, 6318, 6345, 6392, 6409, 6426, 6552, 6580, 6630, 6786, 6804, 6815, 6885, 6902, 7020, 7047, 7140, 7191, 7308, 7332, 7371, 7395, 7540, 7560, 7614, 7735, 7830, 7896, 7917, 7956, 7990, 8120, 8178, 8190, 8262, 8424, 8460, 8505, 8554, 8568, 8840, 8874, 8883, 9048, 9135, 9165, 9180, 9282, 9396, 9541, 9588, 9639, 9720, 9828, 9860, 9870, 9945, 10152, 10179, 10353, 10387, 10440, 10530, 10556, 10710, 10904, 10920, 10962, 10998, 11016, 11186, 11310, 11340, 11421, 11745, 11832, 11844, 11934, 11985, 12180, 12220, 12267, 12285, 12376, 12636, 12690, 12818, 12831, 12852, 13160, 13195, 13260, 13311, 13572, 13608, 13630, 13770, 13804, 13923, 14040, 14094, 14280, 14382, 14616, 14664, 14742, 14790, 14805, 15080, 15228, 15470, 15660, 15795, 15834, 15912, 15980, 16065, 16356, 16380, 16443, 16497, 16524, 16779, 16920, 16965, 17010, 17108, 17255, 17719, 17748, 17766, 17901, 18270, 18330, 18360, 18564, 18792, 19035, 19082, 19176, 19227, 19278, 19656, 19720, 19740, 19890, 20358, 20445, 20655, 20706, 20774, 21060, 21112, 21385, 21420, 21573, 21924, 21996, 22113, 22185, 22372, 22620, 22680, 22842, 23171, 23205, 23490, 23688, 23751, 23868, 23970, 24360, 24440, 24534, 24570, 25272, 25380, 25636, 25662, 25704, 26390, 26520, 26622, 26649, 27144, 27260, 27405, 27495, 27540, 27608, 27846, 27965, 28188, 28623, 28764, 28917, 29484, 29580, 29610, 29835, 30456, 30537, 30940, 31059, 31161, 31320, 31590, 31668, 31960, 32045, 32130, 32712, 32760, 32886, 32994, 33048, 33558, 33930, 34020, 34216, 34510, 35235, 35438, 35496, 35532, 35802, 35955, 36540, 36660, 36801, 36855, 37128, 38070, 38164, 38454, 38493, 38556, 39480, 39585, 39780, 39933, 40716, 40890, 41310, 41412, 41548, 41769, 42120, 42770, 42840, 43146, 43848, 43992, 44226, 44370, 44415, 44744, 44863, 45240, 45684, 46342, 46410, 46980, 47502, 47705, 47736, 47940, 48195, 49068, 49140, 49329, 49491, 50337, 50760, 50895, 51272, 51324, 51765, 51935, 52780, 53157, 53244, 53298, 53703, 54520, 54810, 54990, 55080, 55692, 55930, 56376, 57105, 57246, 57528, 57681, 57834, 58968, 59160, 59220, 59670, 61074, 61335, 61880, 62118, 62322, 63180, 63336, 64090, 64155, 64260, 64719, 65772, 65988, 66555, 67116, 67860, 68040, 69020, 69513, 69615, 70470, 70876, 71064, 71253, 71604, 71910, 72709, 73080, 73320, 73602, 73710, 76140, 76328, 76908, 76986, 77112, 79170, 79560, 79866, 79947, 81432, 81780, 82215, 82485, 82620, 82824, 83096, 83538, 83895, 85540, 85869, 86292, 88452, 88595, 88740, 88830, 89505, 89726, 91368, 91611, 92684, 92820, 93177, 93483, 93960, 95004, 95410, 95880, 96135, 96390, 98136, 98280, 98658, 98982, 100674, 101790, 102648, 103530, 103870, 105560, 106314, 106488, 106596, 107406, 107865, 109620, 109980, 110403, 110565, 111384, 111860, 114210, 114492, 115362, 115479, 115668, 115855, 118440, 118755, 119340, 119799, 122148, 122670, 124033, 124236, 124644, 125307, 126360, 128180, 128310, 128520, 129438, 131544, 131976, 133110, 133245, 134232, 134589, 135720, 138040, 139026, 139230, 140940, 141752, 142506, 143115, 143208, 143820, 144585, 145418, 147204, 147420, 148473, 151011, 152280, 152685, 153816, 153972, 155295, 155805, 158340, 159471, 159732, 159894, 162197, 163560, 164430, 164970, 165240, 167076, 167790, 171080, 171738, 172584, 173043, 176904, 177190, 177480, 177660, 179010, 179452, 183222, 184005, 185368, 185640, 186354, 186966, 190008, 190820, 192270, 192465, 192780, 194157, 197316, 197964, 199665, 201348, 203580, 207060, 207740, 208539, 208845, 212628, 213192, 213759, 214812, 215730, 218127, 219240, 219960, 220806, 221130, 223720, 224315, 228420, 228984, 230724, 230958, 231336, 231710, 237510, 238680, 239598, 244296, 245340, 246645, 247455, 248066, 248472, 249288, 250614, 251685, 256360, 256620, 257607, 258876, 265785, 266220, 266490, 268515, 269178, 278052, 278460, 279531, 280449, 281880, 285012, 286230, 287640, 288405, 289170, 290836, 294408, 294840, 296946, 301223, 302022, 305370, 307944, 310590, 311610, 316680, 318942, 319464, 319788, 323595, 324394, 328860, 329940, 331209, 334152, 335580, 343476, 346086, 346437, 347565, 354380, 355320, 356265, 358020, 358904, 363545, 366444, 368010, 372099, 372708, 373932, 375921, 381640, 384540, 384930, 385560, 388314, 394632, 395928, 399330, 399735, 402696, 403767, 407160, 414120, 415480, 417078, 417690, 425256, 427518, 429345, 429624, 431460, 436254, 441612, 442260, 448630, 453033, 456840, 458055, 461448, 461916, 463420, 465885, 467415, 475020, 478413, 479196, 486591, 490680, 493290, 494910, 496132, 501228, 503370, 513240, 515214, 517752, 519129, 531570, 532440, 532980, 537030, 538356, 552015, 556104, 556920, 559062, 560898, 570024, 572460, 576810, 577395, 578340, 581672, 593892, 598995, 602446, 604044, 610740, 620165, 621180, 623220, 625617, 626535, 637884, 639576, 641277, 647190, 648788, 654381, 657720, 659880, 662418, 671160, 672945, 686952, 692172, 692874, 695130, 708760, 712530, 716040, 727090, 732888, 736020, 742365, 744198, 745416, 747864, 751842, 755055, 769080, 769860, 772821, 776628, 797355, 798660, 799470, 807534, 810985, 834156, 835380, 838593, 841347, 855036, 858690, 862920, 865215, 872508, 883224, 884520, 897260, 903669, 906066, 916110, 923832, 926840, 931770, 934830, 950040, 956826, 958392, 970785, 973182, 986580, 989820, 992264, 1002456, 1006740, 1030428, 1038258, 1039311, 1042695, 1063140, 1065960, 1068795, 1074060, 1076712, 1090635, 1104030, 1116297, 1118124, 1121796, 1144920, 1153620, 1154790, 1156680, 1187784, 1197990, 1204892, 1208088, 1211301, 1221480, 1240330, 1242360, 1246440, 1251234, 1253070, 1275768, 1282554, 1288035, 1294380, 1297576, 1308762, 1324836, 1345890, 1359099, 1384344, 1385748, 1390260, 1397655, 1402245, 1425060, 1435239, 1454180, 1459773, 1472040, 1484730, 1488396, 1503684, 1506115, 1510110, 1539720, 1545642, 1553256, 1557387, 1594710, 1597320, 1598940, 1615068, 1621970, 1656045, 1668312, 1670760, 1677186, 1682694, 1710072, 1717380, 1730430, 1732185, 1745016, 1794520, 1807338, 1812132, 1832220, 1860495, 1863540, 1869660, 1876851, 1879605, 1913652, 1941570, 1946364, 1963143, 1973160, 1979640, 2013480, 2018835, 2060856, 2076516, 2078622, 2085390, 2108561, 2126280, 2137590, 2148120, 2181270, 2208060, 2232594, 2236248, 2243592, 2265165, 2307240, 2309580, 2318463, 2392065, 2395980, 2409784, 2422602, 2432955, 2480660, 2502468, 2506140, 2524041, 2565108, 2576070, 2588760, 2595645, 2617524, 2649672, 2691780, 2711007, 2718198, 2771496, 2780520, 2795310, 2804490, 2850120, 2870478, 2908360, 2919546, 2969460, 2976792, 3007368, 3012230, 3020220, 3091284, 3114774, 3128085, 3189420, 3197880, 3206385, 3230136, 3243940, 3271905, 3312090, 3348891, 3354372, 3365388, 3434760, 3460860, 3464370, 3614676, 3624264, 3633903, 3664440, 3720990, 3727080, 3739320, 3753702, 3759210, 3827304, 3864105, 3883140, 3892728, 3926286, 4037670, 4153032, 4157244, 4170780, 4192965, 4206735, 4217122, 4275180, 4305717, 4362540, 4379319, 4416120, 4465188, 4518345, 4530330, 4619160, 4636926, 4784130, 4791960, 4845204, 4865910, 4961320, 5004936, 5012280, 5048082, 5130216, 5152140, 5191290, 5196555, 5235048, 5383560, 5422014, 5436396, 5581485, 5590620, 5608980, 5630553, 5740956, 5839092, 5889429, 5938920, 6024460, 6040440, 6056505, 6182568, 6229548, 6256170, 6325683, 6378840, 6412770, 6487880, 6543810, 6624180, 6697782, 6708744, 6730776, 6795495, 6921720, 6928740, 7176195, 7229352, 7267806, 7298865, 7441980, 7507404, 7518420, 7728210, 7766280, 7786935, 7852572, 8075340, 8133021, 8314488, 8341560, 8385930, 8413470, 8434244, 8550360, 8611434, 8725080, 8758638, 8930376, 9036690, 9060660, 9273852, 9384255, 9568260, 9690408, 9731820, 9815715, 10046673, 10096164, 10304280, 10382580, 10393110, 10542805, 10844028, 10872792, 10901709, 11162970, 11181240, 11217960, 11261106, 11481912, 11592315, 11678184, 11778858, 12048920, 12113010, 12459096, 12512340, 12620205, 12651366, 12825540, 13087620, 13137957, 13248360, 13395564, 13555035, 13590990, 13857480, 14352390, 14535612, 14597730, 14883960, 15014808, 15036840, 15456420, 15573870, 15705144, 16150680, 16266042, 16744455, 16771860, 16826940, 16868488, 17222868, 17517276, 17668287, 18073380, 18121320, 18169515, 18547704, 18768510, 18977049, 19136520, 19463640, 19631430, 20093346, 20192328, 20765160, 20786220, 21085610, 21528585, 21688056, 21803418, 21896595, 22325940, 22522212, 23184630, 23557716, 24226020, 24399063, 25024680, 25240410, 25302732, 25651080, 26175240, 26275914, 26791128, 27110070, 27181980, 28152765, 28704780, 29071224, 29195460, 29447145, 30140019, 30912840, 31147740, 31628415, 32532084, 33488910, 33543720, 33653880, 34445736, 35034552, 35336574, 36146760, 36339030, 37537020, 37954098, 39262860, 39413871, 40186692, 40665105, 41572440, 42171220, 43057170, 43606836, 43793190, 44651880, 45044424, 46369260, 47115432, 48452040, 48798126, 50233365, 50480820, 50605464, 52551828, 54220140, 54363960, 54508545, 56305530, 56931147, 57409560, 58390920, 58894290, 60280038, 62295480, 63256830, 65064168, 65689785, 66977820, 70673148, 72678060, 73197189, 75074040, 75908196, 78525720, 78827742, 80373384, 81330210, 84342440, 86114340, 87213672, 87586380, 88341435, 92738520, 94885245, 97596252, 100466730, 100961640, 105103656, 108440280, 109017090, 112611060, 113862294, 117788580, 120560076, 121995315, 126513660, 131379570, 133955640, 141346296, 145356120, 146394378, 150700095, 151816392, 157655484, 162660420, 170793441, 172228680, 175172760, 176682870, 189770490, 195192504, 197069355, 200933460, 218034180, 225222120, 227724588, 235577160, 241120152, 243990630, 253027320, 262759140, 284655735, 292788756, 301400190, 315310968, 325320840, 341586882, 353365740, 365985945, 379540980, 394138710, 401866920, 436068360, 455449176, 487981260, 512380323, 525518280, 569311470, 585577512, 602800380, 683173764, 706731480, 731971890, 759081960, 788277420, 853967205, 975962520, 1024760646, 1138622940, 1205600760, 1366347528, 1463943780, 1576554840, 1707934410, 2049521292, 2277245880, 2561901615, 2927887560, 3415868820, 4099042584, 5123803230, 6831737640, 10247606460, 20495212920]

約数ペア:

[(1, 20495212920), (2, 10247606460), (3, 6831737640), (4, 5123803230), (5, 4099042584), (6, 3415868820), (7, 2927887560), (8, 2561901615), (9, 2277245880), (10, 2049521292), (12, 1707934410), (13, 1576554840), (14, 1463943780), (15, 1366347528), (17, 1205600760), (18, 1138622940), (20, 1024760646), (21, 975962520), (24, 853967205), (26, 788277420), (27, 759081960), (28, 731971890), (29, 706731480), (30, 683173764), (34, 602800380), (35, 585577512), (36, 569311470), (39, 525518280), (40, 512380323), (42, 487981260), (45, 455449176), (47, 436068360), (51, 401866920), (52, 394138710), (54, 379540980), (56, 365985945), (58, 353365740), (60, 341586882), (63, 325320840), (65, 315310968), (68, 301400190), (70, 292788756), (72, 284655735), (78, 262759140), (81, 253027320), (84, 243990630), (85, 241120152), (87, 235577160), (90, 227724588), (91, 225222120), (94, 218034180), (102, 200933460), (104, 197069355), (105, 195192504), (108, 189770490), (116, 176682870), (117, 175172760), (119, 172228680), (120, 170793441), (126, 162660420), (130, 157655484), (135, 151816392), (136, 150700095), (140, 146394378), (141, 145356120), (145, 141346296), (153, 133955640), (156, 131379570), (162, 126513660), (168, 121995315), (170, 120560076), (174, 117788580), (180, 113862294), (182, 112611060), (188, 109017090), (189, 108440280), (195, 105103656), (203, 100961640), (204, 100466730), (210, 97596252), (216, 94885245), (221, 92738520), (232, 88341435), (234, 87586380), (235, 87213672), (238, 86114340), (243, 84342440), (252, 81330210), (255, 80373384), (260, 78827742), (261, 78525720), (270, 75908196), (273, 75074040), (280, 73197189), (282, 72678060), (290, 70673148), (306, 66977820), (312, 65689785), (315, 65064168), (324, 63256830), (329, 62295480), (340, 60280038), (348, 58894290), (351, 58390920), (357, 57409560), (360, 56931147), (364, 56305530), (376, 54508545), (377, 54363960), (378, 54220140), (390, 52551828), (405, 50605464), (406, 50480820), (408, 50233365), (420, 48798126), (423, 48452040), (435, 47115432), (442, 46369260), (455, 45044424), (459, 44651880), (468, 43793190), (470, 43606836), (476, 43057170), (486, 42171220), (493, 41572440), (504, 40665105), (510, 40186692), (520, 39413871), (522, 39262860), (540, 37954098), (546, 37537020), (564, 36339030), (567, 36146760), (580, 35336574), (585, 35034552), (595, 34445736), (609, 33653880), (611, 33543720), (612, 33488910), (630, 32532084), (648, 31628415), (658, 31147740), (663, 30912840), (680, 30140019), (696, 29447145), (702, 29195460), (705, 29071224), (714, 28704780), (728, 28152765), (754, 27181980), (756, 27110070), (765, 26791128), (780, 26275914), (783, 26175240), (799, 25651080), (810, 25302732), (812, 25240410), (819, 25024680), (840, 24399063), (846, 24226020), (870, 23557716), (884, 23184630), (910, 22522212), (918, 22325940), (936, 21896595), (940, 21803418), (945, 21688056), (952, 21528585), (972, 21085610), (986, 20786220), (987, 20765160), (1015, 20192328), (1020, 20093346), (1044, 19631430), (1053, 19463640), (1071, 19136520), (1080, 18977049), (1092, 18768510), (1105, 18547704), (1128, 18169515), (1131, 18121320), (1134, 18073380), (1160, 17668287), (1170, 17517276), (1190, 17222868), (1215, 16868488), (1218, 16826940), (1222, 16771860), (1224, 16744455), (1260, 16266042), (1269, 16150680), (1305, 15705144), (1316, 15573870), (1326, 15456420), (1363, 15036840), (1365, 15014808), (1377, 14883960), (1404, 14597730), (1410, 14535612), (1428, 14352390), (1479, 13857480), (1508, 13590990), (1512, 13555035), (1530, 13395564), (1547, 13248360), (1560, 13137957), (1566, 13087620), (1598, 12825540), (1620, 12651366), (1624, 12620205), (1638, 12512340), (1645, 12459096), (1692, 12113010), (1701, 12048920), (1740, 11778858), (1755, 11678184), (1768, 11592315), (1785, 11481912), (1820, 11261106), (1827, 11217960), (1833, 11181240), (1836, 11162970), (1880, 10901709), (1885, 10872792), (1890, 10844028), (1944, 10542805), (1972, 10393110), (1974, 10382580), (1989, 10304280), (2030, 10096164), (2040, 10046673), (2088, 9815715), (2106, 9731820), (2115, 9690408), (2142, 9568260), (2184, 9384255), (2210, 9273852), (2262, 9060660), (2268, 9036690), (2295, 8930376), (2340, 8758638), (2349, 8725080), (2380, 8611434), (2397, 8550360), (2430, 8434244), (2436, 8413470), (2444, 8385930), (2457, 8341560), (2465, 8314488), (2520, 8133021), (2538, 8075340), (2610, 7852572), (2632, 7786935), (2639, 7766280), (2652, 7728210), (2726, 7518420), (2730, 7507404), (2754, 7441980), (2808, 7298865), (2820, 7267806), (2835, 7229352), (2856, 7176195), (2958, 6928740), (2961, 6921720), (3016, 6795495), (3045, 6730776), (3055, 6708744), (3060, 6697782), (3094, 6624180), (3132, 6543810), (3159, 6487880), (3196, 6412770), (3213, 6378840), (3240, 6325683), (3276, 6256170), (3290, 6229548), (3315, 6182568), (3384, 6056505), (3393, 6040440), (3402, 6024460), (3451, 5938920), (3480, 5889429), (3510, 5839092), (3570, 5740956), (3640, 5630553), (3654, 5608980), (3666, 5590620), (3672, 5581485), (3770, 5436396), (3780, 5422014), (3807, 5383560), (3915, 5235048), (3944, 5196555), (3948, 5191290), (3978, 5152140), (3995, 5130216), (4060, 5048082), (4089, 5012280), (4095, 5004936), (4131, 4961320), (4212, 4865910), (4230, 4845204), (4277, 4791960), (4284, 4784130), (4420, 4636926), (4437, 4619160), (4524, 4530330), (4536, 4518345), (4590, 4465188), (4641, 4416120), (4680, 4379319), (4698, 4362540), (4760, 4305717), (4794, 4275180), (4860, 4217122), (4872, 4206735), (4888, 4192965), (4914, 4170780), (4930, 4157244), (4935, 4153032), (5076, 4037670), (5220, 3926286), (5265, 3892728), (5278, 3883140), (5304, 3864105), (5355, 3827304), (5452, 3759210), (5460, 3753702), (5481, 3739320), (5499, 3727080), (5508, 3720990), (5593, 3664440), (5640, 3633903), (5655, 3624264), (5670, 3614676), (5916, 3464370), (5922, 3460860), (5967, 3434760), (6090, 3365388), (6110, 3354372), (6120, 3348891), (6188, 3312090), (6264, 3271905), (6318, 3243940), (6345, 3230136), (6392, 3206385), (6409, 3197880), (6426, 3189420), (6552, 3128085), (6580, 3114774), (6630, 3091284), (6786, 3020220), (6804, 3012230), (6815, 3007368), (6885, 2976792), (6902, 2969460), (7020, 2919546), (7047, 2908360), (7140, 2870478), (7191, 2850120), (7308, 2804490), (7332, 2795310), (7371, 2780520), (7395, 2771496), (7540, 2718198), (7560, 2711007), (7614, 2691780), (7735, 2649672), (7830, 2617524), (7896, 2595645), (7917, 2588760), (7956, 2576070), (7990, 2565108), (8120, 2524041), (8178, 2506140), (8190, 2502468), (8262, 2480660), (8424, 2432955), (8460, 2422602), (8505, 2409784), (8554, 2395980), (8568, 2392065), (8840, 2318463), (8874, 2309580), (8883, 2307240), (9048, 2265165), (9135, 2243592), (9165, 2236248), (9180, 2232594), (9282, 2208060), (9396, 2181270), (9541, 2148120), (9588, 2137590), (9639, 2126280), (9720, 2108561), (9828, 2085390), (9860, 2078622), (9870, 2076516), (9945, 2060856), (10152, 2018835), (10179, 2013480), (10353, 1979640), (10387, 1973160), (10440, 1963143), (10530, 1946364), (10556, 1941570), (10710, 1913652), (10904, 1879605), (10920, 1876851), (10962, 1869660), (10998, 1863540), (11016, 1860495), (11186, 1832220), (11310, 1812132), (11340, 1807338), (11421, 1794520), (11745, 1745016), (11832, 1732185), (11844, 1730430), (11934, 1717380), (11985, 1710072), (12180, 1682694), (12220, 1677186), (12267, 1670760), (12285, 1668312), (12376, 1656045), (12636, 1621970), (12690, 1615068), (12818, 1598940), (12831, 1597320), (12852, 1594710), (13160, 1557387), (13195, 1553256), (13260, 1545642), (13311, 1539720), (13572, 1510110), (13608, 1506115), (13630, 1503684), (13770, 1488396), (13804, 1484730), (13923, 1472040), (14040, 1459773), (14094, 1454180), (14280, 1435239), (14382, 1425060), (14616, 1402245), (14664, 1397655), (14742, 1390260), (14790, 1385748), (14805, 1384344), (15080, 1359099), (15228, 1345890), (15470, 1324836), (15660, 1308762), (15795, 1297576), (15834, 1294380), (15912, 1288035), (15980, 1282554), (16065, 1275768), (16356, 1253070), (16380, 1251234), (16443, 1246440), (16497, 1242360), (16524, 1240330), (16779, 1221480), (16920, 1211301), (16965, 1208088), (17010, 1204892), (17108, 1197990), (17255, 1187784), (17719, 1156680), (17748, 1154790), (17766, 1153620), (17901, 1144920), (18270, 1121796), (18330, 1118124), (18360, 1116297), (18564, 1104030), (18792, 1090635), (19035, 1076712), (19082, 1074060), (19176, 1068795), (19227, 1065960), (19278, 1063140), (19656, 1042695), (19720, 1039311), (19740, 1038258), (19890, 1030428), (20358, 1006740), (20445, 1002456), (20655, 992264), (20706, 989820), (20774, 986580), (21060, 973182), (21112, 970785), (21385, 958392), (21420, 956826), (21573, 950040), (21924, 934830), (21996, 931770), (22113, 926840), (22185, 923832), (22372, 916110), (22620, 906066), (22680, 903669), (22842, 897260), (23171, 884520), (23205, 883224), (23490, 872508), (23688, 865215), (23751, 862920), (23868, 858690), (23970, 855036), (24360, 841347), (24440, 838593), (24534, 835380), (24570, 834156), (25272, 810985), (25380, 807534), (25636, 799470), (25662, 798660), (25704, 797355), (26390, 776628), (26520, 772821), (26622, 769860), (26649, 769080), (27144, 755055), (27260, 751842), (27405, 747864), (27495, 745416), (27540, 744198), (27608, 742365), (27846, 736020), (27965, 732888), (28188, 727090), (28623, 716040), (28764, 712530), (28917, 708760), (29484, 695130), (29580, 692874), (29610, 692172), (29835, 686952), (30456, 672945), (30537, 671160), (30940, 662418), (31059, 659880), (31161, 657720), (31320, 654381), (31590, 648788), (31668, 647190), (31960, 641277), (32045, 639576), (32130, 637884), (32712, 626535), (32760, 625617), (32886, 623220), (32994, 621180), (33048, 620165), (33558, 610740), (33930, 604044), (34020, 602446), (34216, 598995), (34510, 593892), (35235, 581672), (35438, 578340), (35496, 577395), (35532, 576810), (35802, 572460), (35955, 570024), (36540, 560898), (36660, 559062), (36801, 556920), (36855, 556104), (37128, 552015), (38070, 538356), (38164, 537030), (38454, 532980), (38493, 532440), (38556, 531570), (39480, 519129), (39585, 517752), (39780, 515214), (39933, 513240), (40716, 503370), (40890, 501228), (41310, 496132), (41412, 494910), (41548, 493290), (41769, 490680), (42120, 486591), (42770, 479196), (42840, 478413), (43146, 475020), (43848, 467415), (43992, 465885), (44226, 463420), (44370, 461916), (44415, 461448), (44744, 458055), (44863, 456840), (45240, 453033), (45684, 448630), (46342, 442260), (46410, 441612), (46980, 436254), (47502, 431460), (47705, 429624), (47736, 429345), (47940, 427518), (48195, 425256), (49068, 417690), (49140, 417078), (49329, 415480), (49491, 414120), (50337, 407160), (50760, 403767), (50895, 402696), (51272, 399735), (51324, 399330), (51765, 395928), (51935, 394632), (52780, 388314), (53157, 385560), (53244, 384930), (53298, 384540), (53703, 381640), (54520, 375921), (54810, 373932), (54990, 372708), (55080, 372099), (55692, 368010), (55930, 366444), (56376, 363545), (57105, 358904), (57246, 358020), (57528, 356265), (57681, 355320), (57834, 354380), (58968, 347565), (59160, 346437), (59220, 346086), (59670, 343476), (61074, 335580), (61335, 334152), (61880, 331209), (62118, 329940), (62322, 328860), (63180, 324394), (63336, 323595), (64090, 319788), (64155, 319464), (64260, 318942), (64719, 316680), (65772, 311610), (65988, 310590), (66555, 307944), (67116, 305370), (67860, 302022), (68040, 301223), (69020, 296946), (69513, 294840), (69615, 294408), (70470, 290836), (70876, 289170), (71064, 288405), (71253, 287640), (71604, 286230), (71910, 285012), (72709, 281880), (73080, 280449), (73320, 279531), (73602, 278460), (73710, 278052), (76140, 269178), (76328, 268515), (76908, 266490), (76986, 266220), (77112, 265785), (79170, 258876), (79560, 257607), (79866, 256620), (79947, 256360), (81432, 251685), (81780, 250614), (82215, 249288), (82485, 248472), (82620, 248066), (82824, 247455), (83096, 246645), (83538, 245340), (83895, 244296), (85540, 239598), (85869, 238680), (86292, 237510), (88452, 231710), (88595, 231336), (88740, 230958), (88830, 230724), (89505, 228984), (89726, 228420), (91368, 224315), (91611, 223720), (92684, 221130), (92820, 220806), (93177, 219960), (93483, 219240), (93960, 218127), (95004, 215730), (95410, 214812), (95880, 213759), (96135, 213192), (96390, 212628), (98136, 208845), (98280, 208539), (98658, 207740), (98982, 207060), (100674, 203580), (101790, 201348), (102648, 199665), (103530, 197964), (103870, 197316), (105560, 194157), (106314, 192780), (106488, 192465), (106596, 192270), (107406, 190820), (107865, 190008), (109620, 186966), (109980, 186354), (110403, 185640), (110565, 185368), (111384, 184005), (111860, 183222), (114210, 179452), (114492, 179010), (115362, 177660), (115479, 177480), (115668, 177190), (115855, 176904), (118440, 173043), (118755, 172584), (119340, 171738), (119799, 171080), (122148, 167790), (122670, 167076), (124033, 165240), (124236, 164970), (124644, 164430), (125307, 163560), (126360, 162197), (128180, 159894), (128310, 159732), (128520, 159471), (129438, 158340), (131544, 155805), (131976, 155295), (133110, 153972), (133245, 153816), (134232, 152685), (134589, 152280), (135720, 151011), (138040, 148473), (139026, 147420), (139230, 147204), (140940, 145418), (141752, 144585), (142506, 143820), (143115, 143208)]