19395852840

素因数分解:

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

素因数の和:136

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 47, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 94, 95, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 141, 152, 153, 156, 168, 169, 170, 171, 180, 182, 188, 189, 190, 195, 204, 210, 216, 221, 228, 234, 235, 238, 247, 252, 255, 260, 266, 270, 273, 280, 282, 285, 306, 312, 315, 323, 329, 338, 340, 342, 351, 357, 360, 364, 376, 378, 380, 390, 399, 408, 420, 423, 442, 455, 456, 459, 468, 470, 476, 494, 504, 507, 510, 513, 520, 532, 540, 546, 564, 570, 585, 595, 611, 612, 630, 646, 658, 663, 665, 676, 680, 684, 702, 705, 714, 728, 741, 756, 760, 765, 780, 798, 799, 819, 840, 845, 846, 855, 884, 893, 910, 918, 936, 940, 945, 952, 969, 987, 988, 1014, 1020, 1026, 1064, 1071, 1080, 1092, 1105, 1128, 1140, 1170, 1183, 1190, 1197, 1222, 1224, 1235, 1260, 1269, 1292, 1316, 1326, 1330, 1352, 1365, 1368, 1404, 1410, 1428, 1482, 1512, 1521, 1530, 1547, 1560, 1596, 1598, 1615, 1638, 1645, 1690, 1692, 1710, 1729, 1755, 1768, 1785, 1786, 1820, 1833, 1836, 1880, 1890, 1938, 1974, 1976, 1989, 1995, 2028, 2040, 2052, 2115, 2142, 2184, 2210, 2223, 2261, 2280, 2295, 2340, 2366, 2380, 2394, 2397, 2444, 2457, 2470, 2520, 2535, 2538, 2565, 2584, 2632, 2652, 2660, 2679, 2730, 2808, 2820, 2856, 2873, 2907, 2961, 2964, 3042, 3055, 3060, 3094, 3192, 3196, 3211, 3213, 3230, 3276, 3290, 3315, 3380, 3384, 3420, 3458, 3510, 3549, 3570, 3572, 3591, 3640, 3666, 3672, 3705, 3780, 3876, 3948, 3978, 3990, 3995, 4056, 4095, 4104, 4199, 4230, 4277, 4284, 4420, 4446, 4465, 4522, 4563, 4590, 4641, 4680, 4732, 4760, 4788, 4794, 4845, 4888, 4914, 4935, 4940, 5070, 5076, 5130, 5187, 5304, 5320, 5355, 5358, 5460, 5499, 5593, 5640, 5746, 5814, 5915, 5922, 5928, 5967, 5985, 6084, 6110, 6120, 6188, 6251, 6345, 6392, 6422, 6426, 6460, 6552, 6580, 6630, 6669, 6760, 6783, 6840, 6916, 7020, 7098, 7140, 7144, 7182, 7191, 7332, 7410, 7560, 7605, 7735, 7752, 7896, 7943, 7956, 7980, 7990, 8037, 8190, 8398, 8460, 8554, 8568, 8619, 8645, 8721, 8840, 8883, 8892, 8930, 9044, 9126, 9165, 9180, 9282, 9464, 9576, 9588, 9633, 9690, 9828, 9870, 9880, 9945, 10140, 10152, 10260, 10374, 10387, 10647, 10710, 10716, 10920, 10998, 11115, 11186, 11305, 11492, 11609, 11628, 11830, 11844, 11934, 11970, 11985, 12168, 12220, 12285, 12376, 12502, 12597, 12690, 12831, 12844, 12852, 12920, 13160, 13260, 13338, 13395, 13566, 13832, 13923, 14040, 14196, 14280, 14364, 14365, 14382, 14535, 14664, 14805, 14820, 15181, 15210, 15470, 15561, 15886, 15912, 15960, 15980, 16055, 16065, 16074, 16380, 16497, 16779, 16796, 16920, 17108, 17238, 17290, 17442, 17745, 17766, 17784, 17860, 17955, 18088, 18252, 18330, 18360, 18564, 18753, 19176, 19266, 19380, 19656, 19740, 19890, 20111, 20280, 20349, 20520, 20748, 20774, 20995, 21294, 21385, 21420, 21432, 21573, 21996, 22230, 22372, 22477, 22610, 22815, 22984, 23205, 23218, 23256, 23660, 23688, 23829, 23868, 23940, 23970, 24111, 24440, 24570, 25004, 25194, 25380, 25662, 25688, 25704, 25857, 25935, 26520, 26676, 26790, 27132, 27495, 27846, 27965, 28392, 28728, 28730, 28764, 28899, 29070, 29393, 29610, 29640, 29835, 30362, 30420, 30940, 31122, 31161, 31255, 31772, 31941, 31960, 32110, 32130, 32148, 32760, 32994, 33345, 33558, 33592, 33915, 34216, 34476, 34580, 34827, 34884, 35490, 35532, 35720, 35910, 35955, 36504, 36660, 37128, 37506, 37791, 38493, 38532, 38760, 39480, 39715, 39780, 40185, 40222, 40698, 41496, 41548, 41769, 41990, 42588, 42770, 42840, 43095, 43146, 43605, 43992, 44415, 44460, 44744, 44954, 45220, 45543, 45630, 46410, 46436, 46683, 47320, 47658, 47736, 47880, 47940, 48165, 48222, 49140, 50008, 50337, 50388, 50760, 51324, 51714, 51870, 51935, 53235, 53352, 53580, 54264, 54587, 54990, 55601, 55692, 55930, 56259, 57460, 57528, 57798, 58045, 58140, 58786, 59220, 59670, 60333, 60724, 60840, 61047, 61880, 62244, 62322, 62510, 62985, 63544, 63882, 64155, 64220, 64260, 64296, 65988, 66690, 67116, 67431, 67830, 68952, 69160, 69615, 69654, 69768, 70980, 71064, 71487, 71820, 71910, 72709, 73320, 75012, 75582, 75905, 76986, 77064, 77571, 77805, 79430, 79560, 80370, 80444, 81263, 81396, 82485, 83096, 83538, 83895, 83980, 85176, 85540, 86190, 86292, 86697, 87210, 88179, 88830, 88920, 89908, 90440, 91086, 91260, 92820, 92872, 93366, 93483, 93765, 95316, 95880, 96330, 96444, 98280, 100555, 100674, 100776, 101745, 102648, 103428, 103740, 103870, 104481, 106267, 106470, 107160, 107865, 109174, 109980, 111202, 111384, 111860, 112385, 112518, 113373, 114920, 115479, 115596, 116090, 116280, 117572, 118440, 119145, 119340, 120555, 120666, 121448, 122094, 124488, 124644, 125020, 125970, 127764, 128310, 128440, 128520, 129285, 131976, 133380, 134232, 134862, 135031, 135660, 136629, 139230, 139308, 141960, 142974, 143640, 143820, 144495, 145418, 146965, 150024, 150917, 151011, 151164, 151810, 153972, 155142, 155610, 155805, 158860, 159705, 160740, 160888, 162526, 162792, 163761, 164970, 166803, 167076, 167790, 167960, 168777, 171080, 172380, 172584, 173394, 174135, 174420, 176358, 177660, 179816, 180999, 182172, 182520, 185640, 186732, 186966, 187530, 188955, 190632, 192465, 192660, 192888, 197353, 201110, 201348, 202293, 203490, 206856, 207480, 207740, 208845, 208962, 212534, 212940, 214461, 215730, 218127, 218348, 219960, 222404, 223720, 224770, 225036, 226746, 227715, 230958, 231192, 232180, 233415, 235144, 238290, 238680, 241110, 241332, 243789, 244188, 249288, 250040, 251685, 251940, 255528, 256620, 258570, 264537, 266760, 269724, 270062, 271320, 272935, 273258, 278005, 278460, 278616, 280449, 281295, 285948, 287640, 288990, 290836, 293930, 301665, 301834, 302022, 302328, 303620, 305235, 307944, 310284, 311220, 311610, 313443, 317720, 318801, 319410, 321480, 325052, 327522, 329940, 333606, 334152, 335580, 337155, 337554, 344760, 346788, 348270, 348840, 352716, 355320, 357435, 361998, 363545, 364344, 373464, 373932, 375060, 377910, 382109, 384930, 385320, 387855, 394706, 402220, 402696, 404586, 405093, 406315, 406980, 409887, 415480, 417690, 417924, 425068, 425880, 428922, 431460, 433485, 436254, 436696, 440895, 444808, 449540, 450072, 452751, 453492, 455430, 461916, 464360, 466830, 467415, 476580, 482220, 482664, 487578, 488376, 491283, 500409, 503370, 503880, 513240, 517140, 522405, 529074, 531335, 539448, 540124, 542997, 545870, 546516, 556010, 556920, 560898, 562590, 566865, 571896, 577395, 577980, 581672, 587860, 592059, 603330, 603668, 604044, 606879, 607240, 610470, 620568, 622440, 623220, 626886, 637602, 638820, 650104, 654381, 655044, 659880, 667212, 671160, 674310, 675108, 675155, 683145, 693576, 696540, 705432, 714870, 723996, 727090, 731367, 747864, 750120, 754585, 755055, 755820, 764218, 769860, 775710, 789412, 793611, 804440, 809172, 810186, 812630, 813960, 818805, 819774, 834015, 835380, 835848, 843885, 850136, 857844, 862920, 866970, 872508, 881790, 899080, 904995, 905502, 906984, 910860, 923832, 933660, 934830, 945217, 953160, 956403, 964440, 975156, 982566, 986765, 1000818, 1006740, 1011465, 1034280, 1044810, 1056419, 1058148, 1062670, 1072305, 1080248, 1085994, 1090635, 1091740, 1093032, 1112020, 1121796, 1125180, 1133730, 1146327, 1154790, 1155960, 1175720, 1184118, 1206660, 1207336, 1208088, 1213758, 1215279, 1218945, 1220940, 1246440, 1253772, 1275204, 1277640, 1308762, 1310088, 1322685, 1334424, 1348620, 1350216, 1350310, 1358253, 1366290, 1381471, 1393080, 1402245, 1429740, 1447992, 1454180, 1462734, 1473849, 1501227, 1509170, 1510110, 1511640, 1528436, 1539720, 1551420, 1567215, 1578824, 1587222, 1594005, 1618344, 1620372, 1625260, 1637610, 1639548, 1668030, 1670760, 1687770, 1715688, 1733940, 1745016, 1763580, 1776177, 1809990, 1811004, 1821720, 1867320, 1869660, 1890434, 1910545, 1912806, 1950312, 1963143, 1965132, 1973530, 2001636, 2013480, 2022930, 2025465, 2049435, 2089620, 2112838, 2116296, 2125340, 2144610, 2171988, 2181270, 2183480, 2194101, 2224040, 2243592, 2250360, 2263755, 2267460, 2292654, 2309580, 2368236, 2413320, 2427516, 2430558, 2437890, 2441880, 2456415, 2502045, 2507544, 2550408, 2565589, 2617524, 2645370, 2697240, 2700620, 2714985, 2716506, 2732580, 2762942, 2804490, 2835651, 2859480, 2869209, 2908360, 2925468, 2947698, 2960295, 3002454, 3018340, 3020220, 3034395, 3056872, 3102840, 3134430, 3169257, 3174444, 3188010, 3240744, 3250520, 3271905, 3275220, 3279096, 3336060, 3375540, 3438981, 3467880, 3527160, 3552354, 3619980, 3622008, 3645837, 3656835, 3739320, 3780868, 3821090, 3825612, 3926286, 3930264, 3947060, 3968055, 4003272, 4045860, 4050930, 4074759, 4098870, 4144413, 4179240, 4225676, 4250680, 4289220, 4343976, 4362540, 4388202, 4527510, 4534920, 4585308, 4619160, 4726085, 4736472, 4782015, 4855032, 4861116, 4875780, 4912830, 5004090, 5131178, 5235048, 5282095, 5290740, 5328531, 5401240, 5429970, 5433012, 5465160, 5525884, 5608980, 5671302, 5731635, 5738418, 5850936, 5895396, 5920590, 6004908, 6036680, 6040440, 6068790, 6076395, 6268860, 6338514, 6348888, 6376020, 6543810, 6550440, 6672120, 6751080, 6791265, 6877962, 6907355, 7104708, 7239960, 7291674, 7313670, 7369245, 7506135, 7561736, 7642180, 7651224, 7696767, 7852572, 7894120, 7936110, 8091720, 8101860, 8149518, 8197740, 8288826, 8451352, 8506953, 8578440, 8725080, 8776404, 8880885, 9055020, 9170616, 9452170, 9507771, 9564030, 9722232, 9751560, 9815715, 9825660, 10008180, 10262356, 10316943, 10564190, 10581480, 10657062, 10859940, 10866024, 10970505, 11051768, 11217960, 11342604, 11463270, 11476836, 11790792, 11841180, 12009816, 12137580, 12152790, 12433239, 12537720, 12677028, 12752040, 12827945, 13087620, 13582530, 13755924, 13814710, 14178255, 14209416, 14346045, 14583348, 14627340, 14738490, 15012270, 15284360, 15393534, 15705144, 15846285, 15872220, 16203720, 16299036, 16395480, 16577652, 17013906, 17194905, 17552808, 17761770, 17959123, 18110040, 18229185, 18904340, 19015542, 19128060, 19631430, 19651320, 20016360, 20373795, 20524712, 20633886, 20722065, 21128380, 21314124, 21719880, 21941010, 22685208, 22926540, 22953672, 23090301, 23682360, 24275160, 24305580, 24866478, 25354056, 25520859, 25655890, 26175240, 26642655, 27165060, 27511848, 27629420, 28356510, 28523313, 28692090, 29166696, 29254680, 29476980, 30024540, 30787068, 31692570, 31744440, 32598072, 33155304, 34027812, 34389810, 35523540, 35918246, 36458370, 37299717, 37808680, 38031084, 38256120, 38483835, 39262860, 40747590, 41267772, 41444130, 42256760, 42534765, 42628248, 43882020, 45853080, 46180602, 47538855, 48611160, 49732956, 51041718, 51311780, 51584715, 53285310, 53877369, 54330120, 55258840, 56713020, 57046626, 57384180, 58953960, 60049080, 61574136, 62166195, 63385140, 68055624, 68779620, 69270903, 71047080, 71836492, 72916740, 74599434, 76062168, 76967670, 78525720, 81495180, 82535544, 82888260, 85069530, 87764040, 89795615, 92361204, 95077710, 99465912, 102083436, 102623560, 103169430, 106570620, 107754738, 113426040, 114093252, 114768360, 115451505, 124332390, 126770280, 127604295, 137559240, 138541806, 142616565, 143672984, 145833480, 149198868, 153935340, 161632107, 162990360, 165776520, 170139060, 179591230, 184722408, 186498585, 190155420, 204166872, 206338860, 213141240, 215509476, 228186504, 230903010, 248664780, 255208590, 269386845, 277083612, 285233130, 298397736, 307870680, 323264214, 340278120, 346354515, 359182460, 372997170, 380310840, 412677720, 431018952, 461806020, 484896321, 497329560, 510417180, 538773690, 554167224, 570466260, 646528428, 692709030, 718364920, 745994340, 808160535, 923612040, 969792642, 1020834360, 1077547380, 1140932520, 1293056856, 1385418060, 1491988680, 1616321070, 1939585284, 2155094760, 2424481605, 2770836120, 3232642140, 3879170568, 4848963210, 6465284280, 9697926420, 19395852840]

約数ペア:

[(1, 19395852840), (2, 9697926420), (3, 6465284280), (4, 4848963210), (5, 3879170568), (6, 3232642140), (7, 2770836120), (8, 2424481605), (9, 2155094760), (10, 1939585284), (12, 1616321070), (13, 1491988680), (14, 1385418060), (15, 1293056856), (17, 1140932520), (18, 1077547380), (19, 1020834360), (20, 969792642), (21, 923612040), (24, 808160535), (26, 745994340), (27, 718364920), (28, 692709030), (30, 646528428), (34, 570466260), (35, 554167224), (36, 538773690), (38, 510417180), (39, 497329560), (40, 484896321), (42, 461806020), (45, 431018952), (47, 412677720), (51, 380310840), (52, 372997170), (54, 359182460), (56, 346354515), (57, 340278120), (60, 323264214), (63, 307870680), (65, 298397736), (68, 285233130), (70, 277083612), (72, 269386845), (76, 255208590), (78, 248664780), (84, 230903010), (85, 228186504), (90, 215509476), (91, 213141240), (94, 206338860), (95, 204166872), (102, 190155420), (104, 186498585), (105, 184722408), (108, 179591230), (114, 170139060), (117, 165776520), (119, 162990360), (120, 161632107), (126, 153935340), (130, 149198868), (133, 145833480), (135, 143672984), (136, 142616565), (140, 138541806), (141, 137559240), (152, 127604295), (153, 126770280), (156, 124332390), (168, 115451505), (169, 114768360), (170, 114093252), (171, 113426040), (180, 107754738), (182, 106570620), (188, 103169430), (189, 102623560), (190, 102083436), (195, 99465912), (204, 95077710), (210, 92361204), (216, 89795615), (221, 87764040), (228, 85069530), (234, 82888260), (235, 82535544), (238, 81495180), (247, 78525720), (252, 76967670), (255, 76062168), (260, 74599434), (266, 72916740), (270, 71836492), (273, 71047080), (280, 69270903), (282, 68779620), (285, 68055624), (306, 63385140), (312, 62166195), (315, 61574136), (323, 60049080), (329, 58953960), (338, 57384180), (340, 57046626), (342, 56713020), (351, 55258840), (357, 54330120), (360, 53877369), (364, 53285310), (376, 51584715), (378, 51311780), (380, 51041718), (390, 49732956), (399, 48611160), (408, 47538855), (420, 46180602), (423, 45853080), (442, 43882020), (455, 42628248), (456, 42534765), (459, 42256760), (468, 41444130), (470, 41267772), (476, 40747590), (494, 39262860), (504, 38483835), (507, 38256120), (510, 38031084), (513, 37808680), (520, 37299717), (532, 36458370), (540, 35918246), (546, 35523540), (564, 34389810), (570, 34027812), (585, 33155304), (595, 32598072), (611, 31744440), (612, 31692570), (630, 30787068), (646, 30024540), (658, 29476980), (663, 29254680), (665, 29166696), (676, 28692090), (680, 28523313), (684, 28356510), (702, 27629420), (705, 27511848), (714, 27165060), (728, 26642655), (741, 26175240), (756, 25655890), (760, 25520859), (765, 25354056), (780, 24866478), (798, 24305580), (799, 24275160), (819, 23682360), (840, 23090301), (845, 22953672), (846, 22926540), (855, 22685208), (884, 21941010), (893, 21719880), (910, 21314124), (918, 21128380), (936, 20722065), (940, 20633886), (945, 20524712), (952, 20373795), (969, 20016360), (987, 19651320), (988, 19631430), (1014, 19128060), (1020, 19015542), (1026, 18904340), (1064, 18229185), (1071, 18110040), (1080, 17959123), (1092, 17761770), (1105, 17552808), (1128, 17194905), (1140, 17013906), (1170, 16577652), (1183, 16395480), (1190, 16299036), (1197, 16203720), (1222, 15872220), (1224, 15846285), (1235, 15705144), (1260, 15393534), (1269, 15284360), (1292, 15012270), (1316, 14738490), (1326, 14627340), (1330, 14583348), (1352, 14346045), (1365, 14209416), (1368, 14178255), (1404, 13814710), (1410, 13755924), (1428, 13582530), (1482, 13087620), (1512, 12827945), (1521, 12752040), (1530, 12677028), (1547, 12537720), (1560, 12433239), (1596, 12152790), (1598, 12137580), (1615, 12009816), (1638, 11841180), (1645, 11790792), (1690, 11476836), (1692, 11463270), (1710, 11342604), (1729, 11217960), (1755, 11051768), (1768, 10970505), (1785, 10866024), (1786, 10859940), (1820, 10657062), (1833, 10581480), (1836, 10564190), (1880, 10316943), (1890, 10262356), (1938, 10008180), (1974, 9825660), (1976, 9815715), (1989, 9751560), (1995, 9722232), (2028, 9564030), (2040, 9507771), (2052, 9452170), (2115, 9170616), (2142, 9055020), (2184, 8880885), (2210, 8776404), (2223, 8725080), (2261, 8578440), (2280, 8506953), (2295, 8451352), (2340, 8288826), (2366, 8197740), (2380, 8149518), (2394, 8101860), (2397, 8091720), (2444, 7936110), (2457, 7894120), (2470, 7852572), (2520, 7696767), (2535, 7651224), (2538, 7642180), (2565, 7561736), (2584, 7506135), (2632, 7369245), (2652, 7313670), (2660, 7291674), (2679, 7239960), (2730, 7104708), (2808, 6907355), (2820, 6877962), (2856, 6791265), (2873, 6751080), (2907, 6672120), (2961, 6550440), (2964, 6543810), (3042, 6376020), (3055, 6348888), (3060, 6338514), (3094, 6268860), (3192, 6076395), (3196, 6068790), (3211, 6040440), (3213, 6036680), (3230, 6004908), (3276, 5920590), (3290, 5895396), (3315, 5850936), (3380, 5738418), (3384, 5731635), (3420, 5671302), (3458, 5608980), (3510, 5525884), (3549, 5465160), (3570, 5433012), (3572, 5429970), (3591, 5401240), (3640, 5328531), (3666, 5290740), (3672, 5282095), (3705, 5235048), (3780, 5131178), (3876, 5004090), (3948, 4912830), (3978, 4875780), (3990, 4861116), (3995, 4855032), (4056, 4782015), (4095, 4736472), (4104, 4726085), (4199, 4619160), (4230, 4585308), (4277, 4534920), (4284, 4527510), (4420, 4388202), (4446, 4362540), (4465, 4343976), (4522, 4289220), (4563, 4250680), (4590, 4225676), (4641, 4179240), (4680, 4144413), (4732, 4098870), (4760, 4074759), (4788, 4050930), (4794, 4045860), (4845, 4003272), (4888, 3968055), (4914, 3947060), (4935, 3930264), (4940, 3926286), (5070, 3825612), (5076, 3821090), (5130, 3780868), (5187, 3739320), (5304, 3656835), (5320, 3645837), (5355, 3622008), (5358, 3619980), (5460, 3552354), (5499, 3527160), (5593, 3467880), (5640, 3438981), (5746, 3375540), (5814, 3336060), (5915, 3279096), (5922, 3275220), (5928, 3271905), (5967, 3250520), (5985, 3240744), (6084, 3188010), (6110, 3174444), (6120, 3169257), (6188, 3134430), (6251, 3102840), (6345, 3056872), (6392, 3034395), (6422, 3020220), (6426, 3018340), (6460, 3002454), (6552, 2960295), (6580, 2947698), (6630, 2925468), (6669, 2908360), (6760, 2869209), (6783, 2859480), (6840, 2835651), (6916, 2804490), (7020, 2762942), (7098, 2732580), (7140, 2716506), (7144, 2714985), (7182, 2700620), (7191, 2697240), (7332, 2645370), (7410, 2617524), (7560, 2565589), (7605, 2550408), (7735, 2507544), (7752, 2502045), (7896, 2456415), (7943, 2441880), (7956, 2437890), (7980, 2430558), (7990, 2427516), (8037, 2413320), (8190, 2368236), (8398, 2309580), (8460, 2292654), (8554, 2267460), (8568, 2263755), (8619, 2250360), (8645, 2243592), (8721, 2224040), (8840, 2194101), (8883, 2183480), (8892, 2181270), (8930, 2171988), (9044, 2144610), (9126, 2125340), (9165, 2116296), (9180, 2112838), (9282, 2089620), (9464, 2049435), (9576, 2025465), (9588, 2022930), (9633, 2013480), (9690, 2001636), (9828, 1973530), (9870, 1965132), (9880, 1963143), (9945, 1950312), (10140, 1912806), (10152, 1910545), (10260, 1890434), (10374, 1869660), (10387, 1867320), (10647, 1821720), (10710, 1811004), (10716, 1809990), (10920, 1776177), (10998, 1763580), (11115, 1745016), (11186, 1733940), (11305, 1715688), (11492, 1687770), (11609, 1670760), (11628, 1668030), (11830, 1639548), (11844, 1637610), (11934, 1625260), (11970, 1620372), (11985, 1618344), (12168, 1594005), (12220, 1587222), (12285, 1578824), (12376, 1567215), (12502, 1551420), (12597, 1539720), (12690, 1528436), (12831, 1511640), (12844, 1510110), (12852, 1509170), (12920, 1501227), (13160, 1473849), (13260, 1462734), (13338, 1454180), (13395, 1447992), (13566, 1429740), (13832, 1402245), (13923, 1393080), (14040, 1381471), (14196, 1366290), (14280, 1358253), (14364, 1350310), (14365, 1350216), (14382, 1348620), (14535, 1334424), (14664, 1322685), (14805, 1310088), (14820, 1308762), (15181, 1277640), (15210, 1275204), (15470, 1253772), (15561, 1246440), (15886, 1220940), (15912, 1218945), (15960, 1215279), (15980, 1213758), (16055, 1208088), (16065, 1207336), (16074, 1206660), (16380, 1184118), (16497, 1175720), (16779, 1155960), (16796, 1154790), (16920, 1146327), (17108, 1133730), (17238, 1125180), (17290, 1121796), (17442, 1112020), (17745, 1093032), (17766, 1091740), (17784, 1090635), (17860, 1085994), (17955, 1080248), (18088, 1072305), (18252, 1062670), (18330, 1058148), (18360, 1056419), (18564, 1044810), (18753, 1034280), (19176, 1011465), (19266, 1006740), (19380, 1000818), (19656, 986765), (19740, 982566), (19890, 975156), (20111, 964440), (20280, 956403), (20349, 953160), (20520, 945217), (20748, 934830), (20774, 933660), (20995, 923832), (21294, 910860), (21385, 906984), (21420, 905502), (21432, 904995), (21573, 899080), (21996, 881790), (22230, 872508), (22372, 866970), (22477, 862920), (22610, 857844), (22815, 850136), (22984, 843885), (23205, 835848), (23218, 835380), (23256, 834015), (23660, 819774), (23688, 818805), (23829, 813960), (23868, 812630), (23940, 810186), (23970, 809172), (24111, 804440), (24440, 793611), (24570, 789412), (25004, 775710), (25194, 769860), (25380, 764218), (25662, 755820), (25688, 755055), (25704, 754585), (25857, 750120), (25935, 747864), (26520, 731367), (26676, 727090), (26790, 723996), (27132, 714870), (27495, 705432), (27846, 696540), (27965, 693576), (28392, 683145), (28728, 675155), (28730, 675108), (28764, 674310), (28899, 671160), (29070, 667212), (29393, 659880), (29610, 655044), (29640, 654381), (29835, 650104), (30362, 638820), (30420, 637602), (30940, 626886), (31122, 623220), (31161, 622440), (31255, 620568), (31772, 610470), (31941, 607240), (31960, 606879), (32110, 604044), (32130, 603668), (32148, 603330), (32760, 592059), (32994, 587860), (33345, 581672), (33558, 577980), (33592, 577395), (33915, 571896), (34216, 566865), (34476, 562590), (34580, 560898), (34827, 556920), (34884, 556010), (35490, 546516), (35532, 545870), (35720, 542997), (35910, 540124), (35955, 539448), (36504, 531335), (36660, 529074), (37128, 522405), (37506, 517140), (37791, 513240), (38493, 503880), (38532, 503370), (38760, 500409), (39480, 491283), (39715, 488376), (39780, 487578), (40185, 482664), (40222, 482220), (40698, 476580), (41496, 467415), (41548, 466830), (41769, 464360), (41990, 461916), (42588, 455430), (42770, 453492), (42840, 452751), (43095, 450072), (43146, 449540), (43605, 444808), (43992, 440895), (44415, 436696), (44460, 436254), (44744, 433485), (44954, 431460), (45220, 428922), (45543, 425880), (45630, 425068), (46410, 417924), (46436, 417690), (46683, 415480), (47320, 409887), (47658, 406980), (47736, 406315), (47880, 405093), (47940, 404586), (48165, 402696), (48222, 402220), (49140, 394706), (50008, 387855), (50337, 385320), (50388, 384930), (50760, 382109), (51324, 377910), (51714, 375060), (51870, 373932), (51935, 373464), (53235, 364344), (53352, 363545), (53580, 361998), (54264, 357435), (54587, 355320), (54990, 352716), (55601, 348840), (55692, 348270), (55930, 346788), (56259, 344760), (57460, 337554), (57528, 337155), (57798, 335580), (58045, 334152), (58140, 333606), (58786, 329940), (59220, 327522), (59670, 325052), (60333, 321480), (60724, 319410), (60840, 318801), (61047, 317720), (61880, 313443), (62244, 311610), (62322, 311220), (62510, 310284), (62985, 307944), (63544, 305235), (63882, 303620), (64155, 302328), (64220, 302022), (64260, 301834), (64296, 301665), (65988, 293930), (66690, 290836), (67116, 288990), (67431, 287640), (67830, 285948), (68952, 281295), (69160, 280449), (69615, 278616), (69654, 278460), (69768, 278005), (70980, 273258), (71064, 272935), (71487, 271320), (71820, 270062), (71910, 269724), (72709, 266760), (73320, 264537), (75012, 258570), (75582, 256620), (75905, 255528), (76986, 251940), (77064, 251685), (77571, 250040), (77805, 249288), (79430, 244188), (79560, 243789), (80370, 241332), (80444, 241110), (81263, 238680), (81396, 238290), (82485, 235144), (83096, 233415), (83538, 232180), (83895, 231192), (83980, 230958), (85176, 227715), (85540, 226746), (86190, 225036), (86292, 224770), (86697, 223720), (87210, 222404), (88179, 219960), (88830, 218348), (88920, 218127), (89908, 215730), (90440, 214461), (91086, 212940), (91260, 212534), (92820, 208962), (92872, 208845), (93366, 207740), (93483, 207480), (93765, 206856), (95316, 203490), (95880, 202293), (96330, 201348), (96444, 201110), (98280, 197353), (100555, 192888), (100674, 192660), (100776, 192465), (101745, 190632), (102648, 188955), (103428, 187530), (103740, 186966), (103870, 186732), (104481, 185640), (106267, 182520), (106470, 182172), (107160, 180999), (107865, 179816), (109174, 177660), (109980, 176358), (111202, 174420), (111384, 174135), (111860, 173394), (112385, 172584), (112518, 172380), (113373, 171080), (114920, 168777), (115479, 167960), (115596, 167790), (116090, 167076), (116280, 166803), (117572, 164970), (118440, 163761), (119145, 162792), (119340, 162526), (120555, 160888), (120666, 160740), (121448, 159705), (122094, 158860), (124488, 155805), (124644, 155610), (125020, 155142), (125970, 153972), (127764, 151810), (128310, 151164), (128440, 151011), (128520, 150917), (129285, 150024), (131976, 146965), (133380, 145418), (134232, 144495), (134862, 143820), (135031, 143640), (135660, 142974), (136629, 141960), (139230, 139308)]