9900988020

素因数分解:

$2^2\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:115

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 23, 27, 28, 29, 30, 33, 34, 35, 36, 42, 44, 45, 46, 49, 51, 54, 55, 58, 60, 63, 66, 68, 69, 70, 77, 81, 84, 85, 87, 90, 92, 98, 99, 102, 105, 108, 110, 115, 116, 119, 126, 132, 135, 138, 140, 145, 147, 153, 154, 161, 162, 165, 170, 174, 180, 187, 189, 196, 198, 203, 204, 207, 210, 220, 230, 231, 238, 245, 252, 253, 255, 261, 270, 276, 290, 294, 297, 306, 308, 315, 319, 322, 324, 330, 340, 345, 348, 357, 374, 378, 385, 391, 396, 405, 406, 414, 420, 435, 441, 459, 460, 462, 476, 483, 490, 493, 495, 506, 510, 522, 539, 540, 561, 567, 580, 588, 594, 595, 609, 612, 621, 630, 638, 644, 660, 667, 690, 693, 714, 735, 748, 756, 759, 765, 770, 782, 783, 805, 810, 812, 828, 833, 870, 882, 891, 918, 924, 935, 945, 957, 966, 980, 986, 990, 1012, 1015, 1020, 1035, 1044, 1071, 1078, 1122, 1127, 1134, 1155, 1173, 1188, 1190, 1218, 1242, 1260, 1265, 1276, 1305, 1309, 1323, 1334, 1377, 1380, 1386, 1421, 1428, 1449, 1470, 1479, 1485, 1518, 1530, 1540, 1564, 1566, 1595, 1610, 1617, 1620, 1666, 1683, 1740, 1764, 1771, 1782, 1785, 1827, 1836, 1863, 1870, 1890, 1914, 1932, 1955, 1972, 1980, 2001, 2030, 2070, 2079, 2142, 2156, 2205, 2233, 2244, 2254, 2268, 2277, 2295, 2310, 2346, 2349, 2380, 2415, 2436, 2465, 2484, 2499, 2530, 2610, 2618, 2646, 2668, 2695, 2737, 2754, 2772, 2805, 2835, 2842, 2871, 2898, 2940, 2958, 2970, 3036, 3045, 3060, 3105, 3132, 3190, 3213, 3220, 3234, 3332, 3335, 3366, 3381, 3451, 3465, 3519, 3542, 3564, 3570, 3654, 3726, 3740, 3780, 3795, 3828, 3910, 3915, 3927, 3969, 4002, 4060, 4140, 4158, 4165, 4263, 4284, 4301, 4347, 4410, 4437, 4455, 4466, 4508, 4554, 4590, 4620, 4669, 4692, 4698, 4785, 4830, 4851, 4930, 4998, 5049, 5060, 5220, 5236, 5292, 5313, 5355, 5390, 5423, 5474, 5481, 5508, 5610, 5635, 5670, 5684, 5742, 5796, 5865, 5916, 5940, 6003, 6090, 6210, 6237, 6380, 6426, 6468, 6545, 6615, 6670, 6699, 6732, 6762, 6831, 6885, 6902, 6930, 7038, 7084, 7105, 7140, 7245, 7308, 7337, 7395, 7452, 7497, 7590, 7820, 7830, 7854, 7938, 8004, 8085, 8211, 8316, 8330, 8415, 8526, 8602, 8613, 8694, 8820, 8855, 8874, 8910, 8932, 9108, 9135, 9163, 9180, 9315, 9338, 9396, 9570, 9639, 9660, 9702, 9860, 9996, 10005, 10098, 10143, 10353, 10395, 10557, 10626, 10710, 10780, 10846, 10948, 10962, 11165, 11220, 11270, 11339, 11340, 11385, 11484, 11730, 11745, 11781, 12006, 12180, 12397, 12420, 12474, 12495, 12789, 12852, 12903, 13041, 13090, 13230, 13311, 13340, 13398, 13524, 13662, 13685, 13770, 13804, 13860, 14007, 14076, 14210, 14355, 14490, 14553, 14674, 14790, 14994, 15147, 15180, 15631, 15660, 15708, 15876, 15939, 16065, 16170, 16269, 16422, 16443, 16660, 16830, 16905, 17052, 17204, 17226, 17255, 17388, 17595, 17710, 17748, 17820, 18009, 18270, 18326, 18630, 18676, 19140, 19159, 19278, 19404, 19635, 19845, 20010, 20097, 20196, 20286, 20493, 20706, 20790, 21114, 21252, 21315, 21420, 21505, 21692, 21735, 21924, 22011, 22185, 22330, 22491, 22540, 22678, 22770, 23345, 23460, 23490, 23562, 24012, 24157, 24255, 24633, 24794, 24948, 24990, 25245, 25578, 25806, 25839, 26082, 26180, 26460, 26565, 26622, 26796, 27115, 27324, 27370, 27405, 27489, 27540, 28014, 28420, 28710, 28980, 29106, 29348, 29580, 29988, 30015, 30107, 30294, 30429, 31059, 31185, 31262, 31671, 31878, 32130, 32340, 32538, 32683, 32844, 32886, 33495, 33660, 33810, 34017, 34155, 34452, 34510, 35190, 35343, 35420, 36018, 36540, 36652, 36685, 37191, 37260, 37485, 37961, 38318, 38367, 38556, 38709, 39270, 39690, 39933, 40020, 40194, 40572, 40986, 41055, 41412, 41580, 42021, 42228, 42630, 43010, 43065, 43470, 43659, 44022, 44370, 44660, 44982, 45356, 45540, 45815, 46690, 46893, 46980, 47124, 47817, 48195, 48314, 48510, 48807, 49266, 49588, 49980, 50490, 50715, 51156, 51359, 51612, 51678, 51765, 52164, 52785, 53130, 53244, 54027, 54230, 54740, 54810, 54978, 56028, 56695, 57420, 57477, 58212, 58905, 60030, 60214, 60291, 60588, 60858, 61985, 62118, 62370, 62524, 63342, 63756, 63945, 64260, 64515, 65076, 65205, 65366, 65772, 66033, 66555, 66990, 67473, 67620, 68034, 68310, 69020, 70035, 70380, 70686, 72036, 72471, 72765, 73370, 73899, 74382, 74970, 75735, 75922, 76636, 76734, 77418, 78155, 78540, 79373, 79380, 79695, 79866, 80388, 81345, 81972, 82110, 82215, 82467, 84042, 85260, 86020, 86130, 86940, 87318, 88044, 88740, 89964, 90045, 90321, 91287, 91630, 93177, 93380, 93786, 95634, 95795, 96390, 96628, 97020, 97614, 98049, 98532, 100485, 100980, 101430, 102051, 102465, 102718, 103356, 103530, 105570, 106029, 106260, 108054, 108460, 109620, 109956, 110055, 111573, 112455, 113390, 113883, 114954, 115101, 116127, 117810, 120060, 120428, 120582, 120785, 121716, 123165, 123970, 124236, 124729, 124740, 126063, 126684, 127890, 129030, 129195, 130410, 130732, 132066, 133110, 133980, 134946, 136068, 136620, 137445, 140070, 140679, 141372, 143451, 144942, 145530, 146421, 146740, 147798, 148764, 149940, 150535, 151470, 151844, 152145, 153468, 154077, 154836, 155295, 156310, 158355, 158746, 159390, 159732, 162690, 163415, 164220, 164430, 164934, 168084, 170085, 172260, 172431, 174636, 176715, 180090, 180642, 180873, 182574, 183260, 185955, 186354, 187572, 189805, 191268, 191590, 191835, 192780, 193545, 195228, 196098, 198099, 199665, 200970, 202860, 204102, 204930, 205436, 207060, 210105, 210749, 211140, 212058, 216108, 217413, 218295, 220110, 221697, 223146, 224910, 226780, 227766, 229908, 230202, 232254, 234465, 235620, 238119, 239085, 241164, 241570, 244035, 246330, 247401, 247940, 249458, 252126, 255780, 256795, 258060, 258390, 260820, 264132, 265727, 266220, 269892, 270135, 270963, 274890, 279531, 280140, 281358, 286902, 287385, 289884, 291060, 292842, 294147, 295596, 301070, 301455, 302940, 304290, 306153, 308154, 310590, 312620, 316710, 317492, 318780, 325380, 326830, 328860, 329868, 330165, 334719, 337365, 340170, 341649, 344862, 348381, 353430, 359513, 360180, 361284, 361746, 362355, 365148, 369495, 371910, 372708, 374187, 378189, 379610, 383180, 383670, 387090, 392196, 396198, 396865, 399330, 401940, 408204, 409860, 412335, 420210, 421498, 422037, 424116, 434826, 436590, 439263, 440220, 443394, 446292, 449820, 451605, 455532, 456435, 460404, 462231, 464508, 465885, 468930, 476238, 478170, 483140, 488070, 490245, 492660, 494802, 498916, 504252, 510255, 513590, 516780, 517293, 530145, 531454, 540270, 541926, 549780, 555611, 557865, 559062, 562716, 569415, 573804, 574770, 575505, 580635, 585684, 588294, 594297, 602140, 602910, 608580, 612306, 616308, 621180, 623645, 630315, 632247, 633420, 652239, 653660, 660330, 669438, 674730, 680340, 683298, 689724, 696762, 703395, 706860, 714357, 717255, 719026, 723492, 724710, 732105, 738990, 742203, 743820, 748374, 756378, 759220, 767340, 770385, 774180, 792396, 793730, 797181, 798660, 812889, 824670, 840420, 842996, 844074, 862155, 869652, 873103, 873180, 878526, 882441, 886788, 903210, 904365, 912870, 918459, 924462, 931770, 937860, 952476, 956340, 976140, 980490, 989604, 990495, 1004157, 1020510, 1024947, 1027180, 1034586, 1053745, 1060290, 1062908, 1078539, 1080540, 1083852, 1087065, 1108485, 1111222, 1115730, 1118124, 1122561, 1138830, 1149540, 1151010, 1161270, 1176588, 1188594, 1190595, 1205820, 1224612, 1237005, 1247290, 1260630, 1264494, 1266111, 1304478, 1320660, 1328635, 1338876, 1349460, 1354815, 1366596, 1386693, 1393524, 1397655, 1406790, 1428714, 1434510, 1438052, 1449420, 1464210, 1470735, 1477980, 1484406, 1496748, 1512756, 1530765, 1540770, 1551879, 1587460, 1594362, 1625778, 1649340, 1666833, 1673595, 1688148, 1708245, 1724310, 1741905, 1746206, 1757052, 1764882, 1797565, 1806420, 1808730, 1825740, 1836918, 1848924, 1863540, 1870935, 1890945, 1896741, 1956717, 1960980, 1980990, 2008314, 2041020, 2049894, 2069172, 2107490, 2110185, 2120580, 2143071, 2157078, 2174130, 2196315, 2216970, 2222444, 2231460, 2245122, 2277660, 2302020, 2311155, 2322540, 2377188, 2381190, 2391543, 2438667, 2474010, 2494580, 2521260, 2528988, 2532222, 2586465, 2608956, 2619309, 2647323, 2657270, 2709630, 2773386, 2778055, 2795310, 2813580, 2857428, 2869020, 2928420, 2941470, 2968812, 2971485, 3061530, 3074841, 3081540, 3103758, 3161235, 3188724, 3235617, 3251556, 3261195, 3333666, 3347190, 3367683, 3416490, 3448620, 3483810, 3492412, 3529764, 3571785, 3595130, 3617460, 3673836, 3711015, 3741870, 3781890, 3793482, 3913434, 3961980, 3985905, 4016628, 4064445, 4099788, 4160079, 4214980, 4220370, 4286142, 4314156, 4348260, 4365515, 4392630, 4412205, 4433940, 4490244, 4592295, 4622310, 4762380, 4783086, 4877334, 4948020, 5000499, 5020785, 5064444, 5124735, 5172930, 5238618, 5294646, 5314540, 5392695, 5419260, 5546772, 5556110, 5590620, 5612805, 5690223, 5882940, 5942970, 6111721, 6123060, 6149682, 6207516, 6322470, 6330555, 6429213, 6471234, 6522390, 6667332, 6694380, 6735366, 6832980, 6933465, 6967620, 7143570, 7174629, 7190260, 7422030, 7483740, 7563780, 7586964, 7759395, 7826868, 7857927, 7971810, 8128890, 8320158, 8334165, 8440740, 8572284, 8731030, 8785260, 8824410, 9184590, 9244620, 9483705, 9566172, 9706851, 9754668, 9783585, 10000998, 10041570, 10103049, 10249470, 10345860, 10477236, 10589292, 10715355, 10785390, 11112220, 11225610, 11380446, 11885940, 11957715, 12193335, 12223442, 12299364, 12644940, 12661110, 12858426, 12942468, 13044780, 13096545, 13236615, 13470732, 13866930, 14287140, 14349258, 14844060, 15001497, 15374205, 15518790, 15715854, 15943620, 16178085, 16257780, 16640316, 16668330, 16838415, 17070669, 17462060, 17648820, 18335163, 18369180, 18967410, 19413702, 19567170, 20001996, 20083140, 20206098, 20498940, 20800395, 21430710, 21523887, 21570780, 22451220, 22760892, 23573781, 23915430, 24386670, 24446884, 25002495, 25322220, 25716852, 26193090, 26473230, 27733860, 28451115, 28698516, 29120553, 30002994, 30558605, 30748410, 31037580, 31431708, 32146065, 32356170, 33336660, 33676830, 34141338, 35873145, 36670326, 37934820, 38827404, 39134340, 39289635, 40412196, 41600790, 42861420, 43047774, 45004491, 47147562, 47830860, 48534255, 48773340, 50004990, 50515245, 52386180, 52946460, 55005489, 56902230, 58241106, 60005988, 61117210, 61496820, 64292130, 64712340, 67353660, 68282676, 70721343, 71746290, 73340652, 75007485, 78579270, 83201580, 85353345, 86095548, 90008982, 91675815, 94295124, 97068510, 100009980, 101030490, 107619435, 110010978, 113804460, 116482212, 117868905, 122234420, 128584260, 141442686, 143492580, 145602765, 150014970, 157158540, 165016467, 170706690, 180017964, 183351630, 194137020, 202060980, 215238870, 220021956, 225022455, 235737810, 275027445, 282885372, 291205530, 300029940, 330032934, 341413380, 353606715, 366703260, 430477740, 450044910, 471475620, 495049401, 550054890, 582411060, 660065868, 707213430, 825082335, 900089820, 990098802, 1100109780, 1414426860, 1650164670, 1980197604, 2475247005, 3300329340, 4950494010, 9900988020]

約数ペア:

[(1, 9900988020), (2, 4950494010), (3, 3300329340), (4, 2475247005), (5, 1980197604), (6, 1650164670), (7, 1414426860), (9, 1100109780), (10, 990098802), (11, 900089820), (12, 825082335), (14, 707213430), (15, 660065868), (17, 582411060), (18, 550054890), (20, 495049401), (21, 471475620), (22, 450044910), (23, 430477740), (27, 366703260), (28, 353606715), (29, 341413380), (30, 330032934), (33, 300029940), (34, 291205530), (35, 282885372), (36, 275027445), (42, 235737810), (44, 225022455), (45, 220021956), (46, 215238870), (49, 202060980), (51, 194137020), (54, 183351630), (55, 180017964), (58, 170706690), (60, 165016467), (63, 157158540), (66, 150014970), (68, 145602765), (69, 143492580), (70, 141442686), (77, 128584260), (81, 122234420), (84, 117868905), (85, 116482212), (87, 113804460), (90, 110010978), (92, 107619435), (98, 101030490), (99, 100009980), (102, 97068510), (105, 94295124), (108, 91675815), (110, 90008982), (115, 86095548), (116, 85353345), (119, 83201580), (126, 78579270), (132, 75007485), (135, 73340652), (138, 71746290), (140, 70721343), (145, 68282676), (147, 67353660), (153, 64712340), (154, 64292130), (161, 61496820), (162, 61117210), (165, 60005988), (170, 58241106), (174, 56902230), (180, 55005489), (187, 52946460), (189, 52386180), (196, 50515245), (198, 50004990), (203, 48773340), (204, 48534255), (207, 47830860), (210, 47147562), (220, 45004491), (230, 43047774), (231, 42861420), (238, 41600790), (245, 40412196), (252, 39289635), (253, 39134340), (255, 38827404), (261, 37934820), (270, 36670326), (276, 35873145), (290, 34141338), (294, 33676830), (297, 33336660), (306, 32356170), (308, 32146065), (315, 31431708), (319, 31037580), (322, 30748410), (324, 30558605), (330, 30002994), (340, 29120553), (345, 28698516), (348, 28451115), (357, 27733860), (374, 26473230), (378, 26193090), (385, 25716852), (391, 25322220), (396, 25002495), (405, 24446884), (406, 24386670), (414, 23915430), (420, 23573781), (435, 22760892), (441, 22451220), (459, 21570780), (460, 21523887), (462, 21430710), (476, 20800395), (483, 20498940), (490, 20206098), (493, 20083140), (495, 20001996), (506, 19567170), (510, 19413702), (522, 18967410), (539, 18369180), (540, 18335163), (561, 17648820), (567, 17462060), (580, 17070669), (588, 16838415), (594, 16668330), (595, 16640316), (609, 16257780), (612, 16178085), (621, 15943620), (630, 15715854), (638, 15518790), (644, 15374205), (660, 15001497), (667, 14844060), (690, 14349258), (693, 14287140), (714, 13866930), (735, 13470732), (748, 13236615), (756, 13096545), (759, 13044780), (765, 12942468), (770, 12858426), (782, 12661110), (783, 12644940), (805, 12299364), (810, 12223442), (812, 12193335), (828, 11957715), (833, 11885940), (870, 11380446), (882, 11225610), (891, 11112220), (918, 10785390), (924, 10715355), (935, 10589292), (945, 10477236), (957, 10345860), (966, 10249470), (980, 10103049), (986, 10041570), (990, 10000998), (1012, 9783585), (1015, 9754668), (1020, 9706851), (1035, 9566172), (1044, 9483705), (1071, 9244620), (1078, 9184590), (1122, 8824410), (1127, 8785260), (1134, 8731030), (1155, 8572284), (1173, 8440740), (1188, 8334165), (1190, 8320158), (1218, 8128890), (1242, 7971810), (1260, 7857927), (1265, 7826868), (1276, 7759395), (1305, 7586964), (1309, 7563780), (1323, 7483740), (1334, 7422030), (1377, 7190260), (1380, 7174629), (1386, 7143570), (1421, 6967620), (1428, 6933465), (1449, 6832980), (1470, 6735366), (1479, 6694380), (1485, 6667332), (1518, 6522390), (1530, 6471234), (1540, 6429213), (1564, 6330555), (1566, 6322470), (1595, 6207516), (1610, 6149682), (1617, 6123060), (1620, 6111721), (1666, 5942970), (1683, 5882940), (1740, 5690223), (1764, 5612805), (1771, 5590620), (1782, 5556110), (1785, 5546772), (1827, 5419260), (1836, 5392695), (1863, 5314540), (1870, 5294646), (1890, 5238618), (1914, 5172930), (1932, 5124735), (1955, 5064444), (1972, 5020785), (1980, 5000499), (2001, 4948020), (2030, 4877334), (2070, 4783086), (2079, 4762380), (2142, 4622310), (2156, 4592295), (2205, 4490244), (2233, 4433940), (2244, 4412205), (2254, 4392630), (2268, 4365515), (2277, 4348260), (2295, 4314156), (2310, 4286142), (2346, 4220370), (2349, 4214980), (2380, 4160079), (2415, 4099788), (2436, 4064445), (2465, 4016628), (2484, 3985905), (2499, 3961980), (2530, 3913434), (2610, 3793482), (2618, 3781890), (2646, 3741870), (2668, 3711015), (2695, 3673836), (2737, 3617460), (2754, 3595130), (2772, 3571785), (2805, 3529764), (2835, 3492412), (2842, 3483810), (2871, 3448620), (2898, 3416490), (2940, 3367683), (2958, 3347190), (2970, 3333666), (3036, 3261195), (3045, 3251556), (3060, 3235617), (3105, 3188724), (3132, 3161235), (3190, 3103758), (3213, 3081540), (3220, 3074841), (3234, 3061530), (3332, 2971485), (3335, 2968812), (3366, 2941470), (3381, 2928420), (3451, 2869020), (3465, 2857428), (3519, 2813580), (3542, 2795310), (3564, 2778055), (3570, 2773386), (3654, 2709630), (3726, 2657270), (3740, 2647323), (3780, 2619309), (3795, 2608956), (3828, 2586465), (3910, 2532222), (3915, 2528988), (3927, 2521260), (3969, 2494580), (4002, 2474010), (4060, 2438667), (4140, 2391543), (4158, 2381190), (4165, 2377188), (4263, 2322540), (4284, 2311155), (4301, 2302020), (4347, 2277660), (4410, 2245122), (4437, 2231460), (4455, 2222444), (4466, 2216970), (4508, 2196315), (4554, 2174130), (4590, 2157078), (4620, 2143071), (4669, 2120580), (4692, 2110185), (4698, 2107490), (4785, 2069172), (4830, 2049894), (4851, 2041020), (4930, 2008314), (4998, 1980990), (5049, 1960980), (5060, 1956717), (5220, 1896741), (5236, 1890945), (5292, 1870935), (5313, 1863540), (5355, 1848924), (5390, 1836918), (5423, 1825740), (5474, 1808730), (5481, 1806420), (5508, 1797565), (5610, 1764882), (5635, 1757052), (5670, 1746206), (5684, 1741905), (5742, 1724310), (5796, 1708245), (5865, 1688148), (5916, 1673595), (5940, 1666833), (6003, 1649340), (6090, 1625778), (6210, 1594362), (6237, 1587460), (6380, 1551879), (6426, 1540770), (6468, 1530765), (6545, 1512756), (6615, 1496748), (6670, 1484406), (6699, 1477980), (6732, 1470735), (6762, 1464210), (6831, 1449420), (6885, 1438052), (6902, 1434510), (6930, 1428714), (7038, 1406790), (7084, 1397655), (7105, 1393524), (7140, 1386693), (7245, 1366596), (7308, 1354815), (7337, 1349460), (7395, 1338876), (7452, 1328635), (7497, 1320660), (7590, 1304478), (7820, 1266111), (7830, 1264494), (7854, 1260630), (7938, 1247290), (8004, 1237005), (8085, 1224612), (8211, 1205820), (8316, 1190595), (8330, 1188594), (8415, 1176588), (8526, 1161270), (8602, 1151010), (8613, 1149540), (8694, 1138830), (8820, 1122561), (8855, 1118124), (8874, 1115730), (8910, 1111222), (8932, 1108485), (9108, 1087065), (9135, 1083852), (9163, 1080540), (9180, 1078539), (9315, 1062908), (9338, 1060290), (9396, 1053745), (9570, 1034586), (9639, 1027180), (9660, 1024947), (9702, 1020510), (9860, 1004157), (9996, 990495), (10005, 989604), (10098, 980490), (10143, 976140), (10353, 956340), (10395, 952476), (10557, 937860), (10626, 931770), (10710, 924462), (10780, 918459), (10846, 912870), (10948, 904365), (10962, 903210), (11165, 886788), (11220, 882441), (11270, 878526), (11339, 873180), (11340, 873103), (11385, 869652), (11484, 862155), (11730, 844074), (11745, 842996), (11781, 840420), (12006, 824670), (12180, 812889), (12397, 798660), (12420, 797181), (12474, 793730), (12495, 792396), (12789, 774180), (12852, 770385), (12903, 767340), (13041, 759220), (13090, 756378), (13230, 748374), (13311, 743820), (13340, 742203), (13398, 738990), (13524, 732105), (13662, 724710), (13685, 723492), (13770, 719026), (13804, 717255), (13860, 714357), (14007, 706860), (14076, 703395), (14210, 696762), (14355, 689724), (14490, 683298), (14553, 680340), (14674, 674730), (14790, 669438), (14994, 660330), (15147, 653660), (15180, 652239), (15631, 633420), (15660, 632247), (15708, 630315), (15876, 623645), (15939, 621180), (16065, 616308), (16170, 612306), (16269, 608580), (16422, 602910), (16443, 602140), (16660, 594297), (16830, 588294), (16905, 585684), (17052, 580635), (17204, 575505), (17226, 574770), (17255, 573804), (17388, 569415), (17595, 562716), (17710, 559062), (17748, 557865), (17820, 555611), (18009, 549780), (18270, 541926), (18326, 540270), (18630, 531454), (18676, 530145), (19140, 517293), (19159, 516780), (19278, 513590), (19404, 510255), (19635, 504252), (19845, 498916), (20010, 494802), (20097, 492660), (20196, 490245), (20286, 488070), (20493, 483140), (20706, 478170), (20790, 476238), (21114, 468930), (21252, 465885), (21315, 464508), (21420, 462231), (21505, 460404), (21692, 456435), (21735, 455532), (21924, 451605), (22011, 449820), (22185, 446292), (22330, 443394), (22491, 440220), (22540, 439263), (22678, 436590), (22770, 434826), (23345, 424116), (23460, 422037), (23490, 421498), (23562, 420210), (24012, 412335), (24157, 409860), (24255, 408204), (24633, 401940), (24794, 399330), (24948, 396865), (24990, 396198), (25245, 392196), (25578, 387090), (25806, 383670), (25839, 383180), (26082, 379610), (26180, 378189), (26460, 374187), (26565, 372708), (26622, 371910), (26796, 369495), (27115, 365148), (27324, 362355), (27370, 361746), (27405, 361284), (27489, 360180), (27540, 359513), (28014, 353430), (28420, 348381), (28710, 344862), (28980, 341649), (29106, 340170), (29348, 337365), (29580, 334719), (29988, 330165), (30015, 329868), (30107, 328860), (30294, 326830), (30429, 325380), (31059, 318780), (31185, 317492), (31262, 316710), (31671, 312620), (31878, 310590), (32130, 308154), (32340, 306153), (32538, 304290), (32683, 302940), (32844, 301455), (32886, 301070), (33495, 295596), (33660, 294147), (33810, 292842), (34017, 291060), (34155, 289884), (34452, 287385), (34510, 286902), (35190, 281358), (35343, 280140), (35420, 279531), (36018, 274890), (36540, 270963), (36652, 270135), (36685, 269892), (37191, 266220), (37260, 265727), (37485, 264132), (37961, 260820), (38318, 258390), (38367, 258060), (38556, 256795), (38709, 255780), (39270, 252126), (39690, 249458), (39933, 247940), (40020, 247401), (40194, 246330), (40572, 244035), (40986, 241570), (41055, 241164), (41412, 239085), (41580, 238119), (42021, 235620), (42228, 234465), (42630, 232254), (43010, 230202), (43065, 229908), (43470, 227766), (43659, 226780), (44022, 224910), (44370, 223146), (44660, 221697), (44982, 220110), (45356, 218295), (45540, 217413), (45815, 216108), (46690, 212058), (46893, 211140), (46980, 210749), (47124, 210105), (47817, 207060), (48195, 205436), (48314, 204930), (48510, 204102), (48807, 202860), (49266, 200970), (49588, 199665), (49980, 198099), (50490, 196098), (50715, 195228), (51156, 193545), (51359, 192780), (51612, 191835), (51678, 191590), (51765, 191268), (52164, 189805), (52785, 187572), (53130, 186354), (53244, 185955), (54027, 183260), (54230, 182574), (54740, 180873), (54810, 180642), (54978, 180090), (56028, 176715), (56695, 174636), (57420, 172431), (57477, 172260), (58212, 170085), (58905, 168084), (60030, 164934), (60214, 164430), (60291, 164220), (60588, 163415), (60858, 162690), (61985, 159732), (62118, 159390), (62370, 158746), (62524, 158355), (63342, 156310), (63756, 155295), (63945, 154836), (64260, 154077), (64515, 153468), (65076, 152145), (65205, 151844), (65366, 151470), (65772, 150535), (66033, 149940), (66555, 148764), (66990, 147798), (67473, 146740), (67620, 146421), (68034, 145530), (68310, 144942), (69020, 143451), (70035, 141372), (70380, 140679), (70686, 140070), (72036, 137445), (72471, 136620), (72765, 136068), (73370, 134946), (73899, 133980), (74382, 133110), (74970, 132066), (75735, 130732), (75922, 130410), (76636, 129195), (76734, 129030), (77418, 127890), (78155, 126684), (78540, 126063), (79373, 124740), (79380, 124729), (79695, 124236), (79866, 123970), (80388, 123165), (81345, 121716), (81972, 120785), (82110, 120582), (82215, 120428), (82467, 120060), (84042, 117810), (85260, 116127), (86020, 115101), (86130, 114954), (86940, 113883), (87318, 113390), (88044, 112455), (88740, 111573), (89964, 110055), (90045, 109956), (90321, 109620), (91287, 108460), (91630, 108054), (93177, 106260), (93380, 106029), (93786, 105570), (95634, 103530), (95795, 103356), (96390, 102718), (96628, 102465), (97020, 102051), (97614, 101430), (98049, 100980), (98532, 100485)]