500259116280

素因数分解:

$2^3\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{131}}^1\times {\mathrm{151}}^1$

素因数の和:361

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 17, 20, 21, 22, 23, 24, 28, 30, 33, 34, 35, 40, 42, 44, 46, 49, 51, 55, 56, 60, 66, 68, 69, 70, 77, 84, 85, 88, 92, 98, 102, 105, 110, 115, 119, 120, 131, 132, 136, 138, 140, 147, 151, 154, 161, 165, 168, 170, 184, 187, 196, 204, 210, 220, 230, 231, 238, 245, 253, 255, 262, 264, 276, 280, 294, 302, 308, 322, 330, 340, 345, 357, 374, 385, 391, 392, 393, 408, 420, 440, 453, 460, 462, 476, 483, 490, 506, 510, 524, 539, 552, 561, 588, 595, 604, 616, 644, 655, 660, 680, 690, 714, 735, 748, 755, 759, 770, 782, 786, 805, 833, 840, 906, 917, 920, 924, 935, 952, 966, 980, 1012, 1020, 1048, 1057, 1078, 1122, 1127, 1155, 1173, 1176, 1190, 1208, 1265, 1288, 1309, 1310, 1320, 1380, 1428, 1441, 1470, 1496, 1510, 1518, 1540, 1564, 1572, 1610, 1617, 1661, 1666, 1771, 1785, 1812, 1834, 1848, 1870, 1932, 1955, 1960, 1965, 2024, 2040, 2114, 2156, 2227, 2244, 2254, 2265, 2310, 2346, 2380, 2415, 2499, 2530, 2567, 2618, 2620, 2695, 2737, 2751, 2760, 2805, 2856, 2882, 2940, 3013, 3020, 3036, 3080, 3128, 3144, 3171, 3220, 3234, 3322, 3332, 3381, 3473, 3542, 3570, 3624, 3668, 3740, 3795, 3864, 3910, 3927, 3930, 4165, 4228, 4301, 4312, 4323, 4454, 4488, 4508, 4530, 4585, 4620, 4692, 4760, 4830, 4983, 4998, 5060, 5134, 5236, 5240, 5285, 5313, 5390, 5474, 5502, 5610, 5635, 5764, 5865, 5880, 6026, 6040, 6072, 6342, 6419, 6440, 6468, 6545, 6644, 6664, 6681, 6762, 6946, 7084, 7140, 7205, 7336, 7399, 7480, 7590, 7701, 7820, 7854, 7860, 8085, 8211, 8305, 8330, 8456, 8602, 8646, 8855, 8908, 9016, 9039, 9060, 9163, 9170, 9240, 9384, 9660, 9966, 9996, 10087, 10120, 10268, 10419, 10472, 10570, 10626, 10780, 10948, 11004, 11135, 11220, 11270, 11528, 11627, 11730, 12052, 12397, 12495, 12684, 12835, 12838, 12903, 12936, 13090, 13288, 13362, 13524, 13685, 13755, 13892, 14168, 14280, 14410, 14798, 15065, 15180, 15402, 15589, 15640, 15708, 15720, 15855, 16170, 16422, 16610, 16660, 16905, 17204, 17292, 17365, 17710, 17816, 17969, 18078, 18120, 18326, 18340, 19159, 19257, 19320, 19635, 19781, 19932, 19992, 20174, 20536, 20838, 21091, 21140, 21252, 21505, 21560, 21615, 21896, 22008, 22197, 22270, 22440, 22540, 23254, 23460, 24104, 24311, 24497, 24794, 24915, 24990, 25368, 25670, 25676, 25806, 26180, 26565, 26724, 27048, 27370, 27489, 27510, 27784, 28237, 28820, 29596, 30107, 30130, 30261, 30360, 30804, 31178, 31416, 31710, 32095, 32340, 32844, 33143, 33220, 33320, 33405, 33810, 34408, 34584, 34730, 34881, 35420, 35938, 36156, 36652, 36680, 36995, 37191, 38203, 38318, 38505, 38514, 39270, 39562, 39864, 40348, 41055, 41676, 42182, 42280, 42504, 43010, 43230, 44394, 44540, 45080, 45195, 45815, 46508, 46767, 46920, 48622, 48994, 49588, 49830, 49980, 50435, 51221, 51340, 51352, 51612, 52095, 52360, 53130, 53448, 53907, 54740, 54978, 55020, 56474, 57477, 57640, 58135, 59041, 59192, 59343, 60214, 60260, 60522, 61608, 61985, 62356, 63273, 63420, 64190, 64515, 64680, 65688, 66286, 66440, 66810, 67620, 69460, 69762, 70609, 70840, 71876, 72312, 72933, 73304, 73491, 73990, 74382, 76406, 76636, 77010, 77028, 77945, 78540, 79124, 80696, 81389, 82110, 83352, 84364, 84711, 86020, 86460, 88788, 89080, 89845, 90321, 90390, 91630, 93016, 93534, 95795, 96285, 97244, 97988, 98905, 99176, 99429, 99660, 99960, 100870, 102442, 102680, 103224, 104190, 105455, 106260, 107814, 109123, 109480, 109956, 110040, 110985, 112948, 114609, 114954, 116270, 118082, 118686, 120428, 120520, 121044, 121555, 122485, 123970, 124712, 125783, 126546, 126840, 128380, 129030, 132572, 133620, 135240, 137445, 138467, 138920, 139524, 141185, 141218, 143752, 145866, 146982, 147637, 147980, 148764, 150535, 151305, 152812, 153272, 153663, 154020, 154056, 155890, 157080, 158248, 162778, 164220, 165715, 168728, 169422, 170177, 171479, 172040, 172920, 174405, 177123, 177576, 179690, 180642, 180780, 183260, 185955, 187068, 191015, 191590, 192570, 194488, 195976, 197659, 197810, 198858, 199320, 201740, 204884, 208380, 210749, 210910, 211827, 212520, 215628, 217591, 218246, 219912, 221970, 225896, 229218, 229908, 232001, 232540, 233835, 236164, 237372, 240856, 242088, 243110, 244167, 244970, 247940, 251566, 253092, 256105, 256760, 258060, 265144, 267240, 267421, 269535, 274890, 276934, 279048, 282370, 282436, 287385, 291732, 293964, 295205, 295274, 295960, 296715, 297528, 301070, 302610, 305624, 307326, 308040, 311780, 316365, 325556, 327369, 328440, 331430, 336277, 338844, 340354, 342958, 348810, 353045, 354246, 358547, 359380, 361284, 361560, 364665, 366520, 367455, 371910, 374136, 377349, 382030, 383180, 385140, 395318, 395620, 397716, 403480, 406945, 409768, 413287, 415401, 416760, 421498, 421820, 423555, 423654, 431256, 435182, 436492, 442911, 443940, 451605, 454963, 458436, 459816, 464002, 465080, 467670, 472328, 474744, 486220, 488334, 489940, 495880, 497145, 503132, 506184, 510531, 512210, 514437, 516120, 534842, 539070, 545615, 549780, 553868, 563431, 564740, 564872, 573045, 574770, 583464, 587928, 590410, 590548, 592977, 593430, 602140, 605220, 614652, 623560, 628915, 632247, 632730, 649451, 651112, 652773, 654738, 662860, 672554, 677688, 680708, 685916, 692335, 696003, 697620, 706090, 708492, 717094, 718760, 722568, 729330, 734910, 738185, 743820, 754698, 764060, 766360, 768315, 770280, 790636, 791240, 795432, 802263, 813890, 826574, 830802, 842996, 843640, 847110, 847308, 850885, 857395, 870364, 872984, 885615, 885822, 887880, 903210, 909926, 916872, 928004, 935340, 969269, 972440, 976668, 979880, 988295, 994290, 1006264, 1008831, 1021062, 1024420, 1028874, 1053745, 1059135, 1069684, 1075641, 1078140, 1087955, 1091230, 1099560, 1107736, 1126862, 1129480, 1146090, 1149540, 1160005, 1180820, 1181096, 1185954, 1186860, 1200353, 1204280, 1210440, 1220835, 1229304, 1239861, 1257830, 1264494, 1265460, 1298902, 1305546, 1309476, 1325720, 1337105, 1345108, 1361416, 1364889, 1371832, 1383613, 1384670, 1392006, 1395240, 1412180, 1416984, 1434188, 1458660, 1469820, 1476370, 1487640, 1509396, 1523137, 1528120, 1536630, 1581272, 1604526, 1624007, 1627780, 1636845, 1653148, 1661604, 1681385, 1685992, 1690293, 1694220, 1694616, 1701770, 1714790, 1740728, 1771230, 1771644, 1792735, 1806420, 1819852, 1856008, 1870680, 1871947, 1886745, 1938538, 1948353, 1953336, 1976590, 1988580, 2017662, 2042124, 2048840, 2057748, 2066435, 2077005, 2107490, 2118270, 2139368, 2151282, 2156280, 2175910, 2182460, 2214555, 2253724, 2274815, 2292180, 2299080, 2320010, 2353939, 2361640, 2371908, 2373720, 2400706, 2441670, 2479722, 2509829, 2515660, 2528988, 2530920, 2552655, 2572185, 2597804, 2611092, 2618952, 2674210, 2690216, 2729778, 2767226, 2769340, 2784012, 2817155, 2824360, 2868376, 2893009, 2907807, 2917320, 2939640, 2952740, 2964885, 3018792, 3046274, 3073260, 3161235, 3184741, 3209052, 3247255, 3248014, 3255560, 3263865, 3273690, 3306296, 3323208, 3362770, 3380586, 3388440, 3403540, 3429580, 3480015, 3542460, 3543288, 3585470, 3601059, 3612840, 3639704, 3699047, 3743894, 3773490, 3877076, 3896706, 3944017, 3953180, 3977160, 4011315, 4035324, 4084248, 4115496, 4132870, 4150839, 4154010, 4214980, 4236540, 4302564, 4351820, 4364920, 4429110, 4507448, 4546157, 4549630, 4569411, 4584360, 4640020, 4707878, 4743816, 4801412, 4846345, 4872021, 4883340, 4959444, 5004593, 5019658, 5031320, 5044155, 5057976, 5105310, 5144370, 5195608, 5222184, 5348420, 5378205, 5459556, 5534452, 5538680, 5568024, 5615841, 5634310, 5786018, 5815614, 5905480, 5929770, 6001765, 6092548, 6146520, 6199305, 6322470, 6369482, 6418104, 6494510, 6496028, 6527730, 6547380, 6725540, 6761172, 6807080, 6824445, 6859160, 6918065, 6960030, 7061817, 7084920, 7170940, 7202118, 7398094, 7487788, 7529487, 7546980, 7615685, 7734371, 7754152, 7793412, 7888034, 7906360, 8022630, 8070648, 8120035, 8265740, 8301678, 8308020, 8429960, 8451465, 8473080, 8605128, 8679027, 8703640, 8858220, 9092314, 9099260, 9138822, 9280040, 9359735, 9415756, 9554223, 9602824, 9692690, 9741765, 9744042, 9766680, 9918888, 10009186, 10039316, 10088310, 10210620, 10288740, 10661959, 10696840, 10756410, 10919112, 11068904, 11097141, 11231682, 11268620, 11572036, 11631228, 11769695, 11832051, 11859540, 12003530, 12185096, 12398610, 12549145, 12644940, 12738964, 12989020, 12992056, 13055460, 13094760, 13451080, 13522344, 13638471, 13648890, 13836130, 13920060, 14123634, 14341880, 14404236, 14465045, 14539035, 14796188, 14975576, 15013779, 15058974, 15093960, 15231370, 15468742, 15586824, 15776068, 15923705, 16045260, 16240070, 16477573, 16531480, 16603356, 16616040, 16902930, 17358054, 17716440, 18005295, 18184628, 18198520, 18277644, 18495235, 18719470, 18831512, 19108446, 19385380, 19483530, 19488084, 19720085, 20018372, 20078632, 20176620, 20421240, 20577480, 20754195, 21323918, 21512820, 22194282, 22293187, 22463364, 22537240, 22730785, 22847055, 23144072, 23203113, 23262456, 23539390, 23664102, 23719080, 24007060, 24360105, 24797220, 25022965, 25098290, 25289880, 25477928, 25893329, 25978040, 26110920, 27276942, 27297780, 27608119, 27672260, 27840120, 28079205, 28247268, 28808472, 28930090, 29078070, 29592376, 30027558, 30117948, 30462740, 30937484, 31552136, 31823099, 31847410, 31985877, 32090520, 32480140, 32955146, 33206712, 33805860, 34716108, 35032151, 35309085, 36010590, 36369256, 36555288, 36990470, 37438940, 37647435, 38216892, 38671855, 38770760, 38967060, 38976168, 39440170, 40036744, 40353240, 41508390, 42647836, 43025640, 43395135, 44388564, 44586374, 44926728, 45461570, 45694110, 46406226, 47078780, 47328204, 47771115, 48014120, 48720210, 49432719, 49594440, 50045930, 50196580, 51786658, 53309795, 54140597, 54553884, 54595560, 55216238, 55344520, 55485705, 56158410, 56494536, 57860180, 58156140, 59160255, 60055116, 60235896, 60925480, 61874968, 63646198, 63694820, 63971754, 64960280, 65910292, 66879561, 67611720, 68192355, 69432216, 70064302, 70618170, 72021180, 73980940, 74877880, 75068895, 75294870, 76433784, 77343710, 77679987, 77934120, 78880340, 82387865, 82824357, 83016780, 85078081, 85295672, 86790270, 88777128, 89172748, 90923140, 91388220, 92812452, 94157560, 94656408, 95469297, 95542230, 97440420, 98865438, 100091860, 100393160, 103573316, 105096453, 106619590, 108281194, 109107768, 110432476, 110971410, 111465935, 112316820, 115720360, 116015565, 116312280, 118320510, 120110232, 127292396, 127389640, 127943508, 129466645, 131820584, 133759122, 136384710, 138040595, 140128604, 141236340, 144042360, 147961880, 150137790, 150589740, 154687420, 155359974, 157760680, 159115495, 159929385, 162421791, 164775730, 165648714, 166033560, 170156162, 173580540, 175160755, 178345496, 181253303, 181846280, 182776440, 185624904, 190938594, 191084460, 194880840, 197730876, 200183720, 207146632, 210192906, 213239180, 216562388, 220864952, 221942820, 222931870, 224633640, 232031130, 236641020, 245225057, 247163595, 254584792, 255234243, 255887016, 258933290, 267518244, 270702985, 272769420, 276081190, 280257208, 282472680, 300275580, 301179480, 309374840, 310719948, 318230990, 319858770, 324843582, 329551460, 331297428, 334397805, 340312324, 347161080, 350321510, 362506606, 378984179, 381877188, 382168920, 388399935, 395461752, 414121785, 420385812, 425390405, 426478360, 433124776, 443885640, 445863740, 464062260, 473282040, 477346485, 490450114, 494327190, 510468486, 517866580, 525482265, 535036488, 541405970, 543759909, 545538840, 552162380, 595546567, 600551160, 621439896, 636461980, 639717540, 649687164, 659102920, 662594856, 668795610, 680624648, 700643020, 725013212, 735675171, 757968358, 763754376, 776799870, 812108955, 828243570, 840771624, 850780810, 891727480, 906266515, 928124520, 954692970, 980900228, 988654380, 1020936972, 1035733160, 1050964530, 1082811940, 1087519818, 1104324760, 1136952537, 1191093134, 1226125285, 1272923960, 1276171215, 1279435080, 1299374328, 1337591220, 1401286040, 1450026424, 1471350342, 1515936716, 1553599740, 1624217910, 1656487140, 1701561620, 1786639701, 1812533030, 1894920895, 1909385940, 1961800456, 1977308760, 2041873944, 2101929060, 2165623880, 2175039636, 2273905074, 2382186268, 2452250570, 2552342430, 2675182440, 2718799545, 2942700684, 2977732835, 3031873432, 3107199480, 3248435820, 3312974280, 3403123240, 3573279402, 3625066060, 3678375855, 3789841790, 3818771880, 4168825969, 4203858120, 4350079272, 4547810148, 4764372536, 4904501140, 5104684860, 5437599090, 5684762685, 5885401368, 5955465670, 6496871640, 7146558804, 7250132120, 7356751710, 7579683580, 8337651938, 8933198505, 9095620296, 9809002280, 10209369720, 10875198180, 11369525370, 11910931340, 12506477907, 14293117608, 14713503420, 15159367160, 16675303876, 17866397010, 20844129845, 21750396360, 22739050740, 23821862680, 25012955814, 29427006840, 33350607752, 35732794020, 41688259690, 45478101480, 50025911628, 62532389535, 71465588040, 83376519380, 100051823256, 125064779070, 166753038760, 250129558140, 500259116280]

約数ペア:

[(1, 500259116280), (2, 250129558140), (3, 166753038760), (4, 125064779070), (5, 100051823256), (6, 83376519380), (7, 71465588040), (8, 62532389535), (10, 50025911628), (11, 45478101480), (12, 41688259690), (14, 35732794020), (15, 33350607752), (17, 29427006840), (20, 25012955814), (21, 23821862680), (22, 22739050740), (23, 21750396360), (24, 20844129845), (28, 17866397010), (30, 16675303876), (33, 15159367160), (34, 14713503420), (35, 14293117608), (40, 12506477907), (42, 11910931340), (44, 11369525370), (46, 10875198180), (49, 10209369720), (51, 9809002280), (55, 9095620296), (56, 8933198505), (60, 8337651938), (66, 7579683580), (68, 7356751710), (69, 7250132120), (70, 7146558804), (77, 6496871640), (84, 5955465670), (85, 5885401368), (88, 5684762685), (92, 5437599090), (98, 5104684860), (102, 4904501140), (105, 4764372536), (110, 4547810148), (115, 4350079272), (119, 4203858120), (120, 4168825969), (131, 3818771880), (132, 3789841790), (136, 3678375855), (138, 3625066060), (140, 3573279402), (147, 3403123240), (151, 3312974280), (154, 3248435820), (161, 3107199480), (165, 3031873432), (168, 2977732835), (170, 2942700684), (184, 2718799545), (187, 2675182440), (196, 2552342430), (204, 2452250570), (210, 2382186268), (220, 2273905074), (230, 2175039636), (231, 2165623880), (238, 2101929060), (245, 2041873944), (253, 1977308760), (255, 1961800456), (262, 1909385940), (264, 1894920895), (276, 1812533030), (280, 1786639701), (294, 1701561620), (302, 1656487140), (308, 1624217910), (322, 1553599740), (330, 1515936716), (340, 1471350342), (345, 1450026424), (357, 1401286040), (374, 1337591220), (385, 1299374328), (391, 1279435080), (392, 1276171215), (393, 1272923960), (408, 1226125285), (420, 1191093134), (440, 1136952537), (453, 1104324760), (460, 1087519818), (462, 1082811940), (476, 1050964530), (483, 1035733160), (490, 1020936972), (506, 988654380), (510, 980900228), (524, 954692970), (539, 928124520), (552, 906266515), (561, 891727480), (588, 850780810), (595, 840771624), (604, 828243570), (616, 812108955), (644, 776799870), (655, 763754376), (660, 757968358), (680, 735675171), (690, 725013212), (714, 700643020), (735, 680624648), (748, 668795610), (755, 662594856), (759, 659102920), (770, 649687164), (782, 639717540), (786, 636461980), (805, 621439896), (833, 600551160), (840, 595546567), (906, 552162380), (917, 545538840), (920, 543759909), (924, 541405970), (935, 535036488), (952, 525482265), (966, 517866580), (980, 510468486), (1012, 494327190), (1020, 490450114), (1048, 477346485), (1057, 473282040), (1078, 464062260), (1122, 445863740), (1127, 443885640), (1155, 433124776), (1173, 426478360), (1176, 425390405), (1190, 420385812), (1208, 414121785), (1265, 395461752), (1288, 388399935), (1309, 382168920), (1310, 381877188), (1320, 378984179), (1380, 362506606), (1428, 350321510), (1441, 347161080), (1470, 340312324), (1496, 334397805), (1510, 331297428), (1518, 329551460), (1540, 324843582), (1564, 319858770), (1572, 318230990), (1610, 310719948), (1617, 309374840), (1661, 301179480), (1666, 300275580), (1771, 282472680), (1785, 280257208), (1812, 276081190), (1834, 272769420), (1848, 270702985), (1870, 267518244), (1932, 258933290), (1955, 255887016), (1960, 255234243), (1965, 254584792), (2024, 247163595), (2040, 245225057), (2114, 236641020), (2156, 232031130), (2227, 224633640), (2244, 222931870), (2254, 221942820), (2265, 220864952), (2310, 216562388), (2346, 213239180), (2380, 210192906), (2415, 207146632), (2499, 200183720), (2530, 197730876), (2567, 194880840), (2618, 191084460), (2620, 190938594), (2695, 185624904), (2737, 182776440), (2751, 181846280), (2760, 181253303), (2805, 178345496), (2856, 175160755), (2882, 173580540), (2940, 170156162), (3013, 166033560), (3020, 165648714), (3036, 164775730), (3080, 162421791), (3128, 159929385), (3144, 159115495), (3171, 157760680), (3220, 155359974), (3234, 154687420), (3322, 150589740), (3332, 150137790), (3381, 147961880), (3473, 144042360), (3542, 141236340), (3570, 140128604), (3624, 138040595), (3668, 136384710), (3740, 133759122), (3795, 131820584), (3864, 129466645), (3910, 127943508), (3927, 127389640), (3930, 127292396), (4165, 120110232), (4228, 118320510), (4301, 116312280), (4312, 116015565), (4323, 115720360), (4454, 112316820), (4488, 111465935), (4508, 110971410), (4530, 110432476), (4585, 109107768), (4620, 108281194), (4692, 106619590), (4760, 105096453), (4830, 103573316), (4983, 100393160), (4998, 100091860), (5060, 98865438), (5134, 97440420), (5236, 95542230), (5240, 95469297), (5285, 94656408), (5313, 94157560), (5390, 92812452), (5474, 91388220), (5502, 90923140), (5610, 89172748), (5635, 88777128), (5764, 86790270), (5865, 85295672), (5880, 85078081), (6026, 83016780), (6040, 82824357), (6072, 82387865), (6342, 78880340), (6419, 77934120), (6440, 77679987), (6468, 77343710), (6545, 76433784), (6644, 75294870), (6664, 75068895), (6681, 74877880), (6762, 73980940), (6946, 72021180), (7084, 70618170), (7140, 70064302), (7205, 69432216), (7336, 68192355), (7399, 67611720), (7480, 66879561), (7590, 65910292), (7701, 64960280), (7820, 63971754), (7854, 63694820), (7860, 63646198), (8085, 61874968), (8211, 60925480), (8305, 60235896), (8330, 60055116), (8456, 59160255), (8602, 58156140), (8646, 57860180), (8855, 56494536), (8908, 56158410), (9016, 55485705), (9039, 55344520), (9060, 55216238), (9163, 54595560), (9170, 54553884), (9240, 54140597), (9384, 53309795), (9660, 51786658), (9966, 50196580), (9996, 50045930), (10087, 49594440), (10120, 49432719), (10268, 48720210), (10419, 48014120), (10472, 47771115), (10570, 47328204), (10626, 47078780), (10780, 46406226), (10948, 45694110), (11004, 45461570), (11135, 44926728), (11220, 44586374), (11270, 44388564), (11528, 43395135), (11627, 43025640), (11730, 42647836), (12052, 41508390), (12397, 40353240), (12495, 40036744), (12684, 39440170), (12835, 38976168), (12838, 38967060), (12903, 38770760), (12936, 38671855), (13090, 38216892), (13288, 37647435), (13362, 37438940), (13524, 36990470), (13685, 36555288), (13755, 36369256), (13892, 36010590), (14168, 35309085), (14280, 35032151), (14410, 34716108), (14798, 33805860), (15065, 33206712), (15180, 32955146), (15402, 32480140), (15589, 32090520), (15640, 31985877), (15708, 31847410), (15720, 31823099), (15855, 31552136), (16170, 30937484), (16422, 30462740), (16610, 30117948), (16660, 30027558), (16905, 29592376), (17204, 29078070), (17292, 28930090), (17365, 28808472), (17710, 28247268), (17816, 28079205), (17969, 27840120), (18078, 27672260), (18120, 27608119), (18326, 27297780), (18340, 27276942), (19159, 26110920), (19257, 25978040), (19320, 25893329), (19635, 25477928), (19781, 25289880), (19932, 25098290), (19992, 25022965), (20174, 24797220), (20536, 24360105), (20838, 24007060), (21091, 23719080), (21140, 23664102), (21252, 23539390), (21505, 23262456), (21560, 23203113), (21615, 23144072), (21896, 22847055), (22008, 22730785), (22197, 22537240), (22270, 22463364), (22440, 22293187), (22540, 22194282), (23254, 21512820), (23460, 21323918), (24104, 20754195), (24311, 20577480), (24497, 20421240), (24794, 20176620), (24915, 20078632), (24990, 20018372), (25368, 19720085), (25670, 19488084), (25676, 19483530), (25806, 19385380), (26180, 19108446), (26565, 18831512), (26724, 18719470), (27048, 18495235), (27370, 18277644), (27489, 18198520), (27510, 18184628), (27784, 18005295), (28237, 17716440), (28820, 17358054), (29596, 16902930), (30107, 16616040), (30130, 16603356), (30261, 16531480), (30360, 16477573), (30804, 16240070), (31178, 16045260), (31416, 15923705), (31710, 15776068), (32095, 15586824), (32340, 15468742), (32844, 15231370), (33143, 15093960), (33220, 15058974), (33320, 15013779), (33405, 14975576), (33810, 14796188), (34408, 14539035), (34584, 14465045), (34730, 14404236), (34881, 14341880), (35420, 14123634), (35938, 13920060), (36156, 13836130), (36652, 13648890), (36680, 13638471), (36995, 13522344), (37191, 13451080), (38203, 13094760), (38318, 13055460), (38505, 12992056), (38514, 12989020), (39270, 12738964), (39562, 12644940), (39864, 12549145), (40348, 12398610), (41055, 12185096), (41676, 12003530), (42182, 11859540), (42280, 11832051), (42504, 11769695), (43010, 11631228), (43230, 11572036), (44394, 11268620), (44540, 11231682), (45080, 11097141), (45195, 11068904), (45815, 10919112), (46508, 10756410), (46767, 10696840), (46920, 10661959), (48622, 10288740), (48994, 10210620), (49588, 10088310), (49830, 10039316), (49980, 10009186), (50435, 9918888), (51221, 9766680), (51340, 9744042), (51352, 9741765), (51612, 9692690), (52095, 9602824), (52360, 9554223), (53130, 9415756), (53448, 9359735), (53907, 9280040), (54740, 9138822), (54978, 9099260), (55020, 9092314), (56474, 8858220), (57477, 8703640), (57640, 8679027), (58135, 8605128), (59041, 8473080), (59192, 8451465), (59343, 8429960), (60214, 8308020), (60260, 8301678), (60522, 8265740), (61608, 8120035), (61985, 8070648), (62356, 8022630), (63273, 7906360), (63420, 7888034), (64190, 7793412), (64515, 7754152), (64680, 7734371), (65688, 7615685), (66286, 7546980), (66440, 7529487), (66810, 7487788), (67620, 7398094), (69460, 7202118), (69762, 7170940), (70609, 7084920), (70840, 7061817), (71876, 6960030), (72312, 6918065), (72933, 6859160), (73304, 6824445), (73491, 6807080), (73990, 6761172), (74382, 6725540), (76406, 6547380), (76636, 6527730), (77010, 6496028), (77028, 6494510), (77945, 6418104), (78540, 6369482), (79124, 6322470), (80696, 6199305), (81389, 6146520), (82110, 6092548), (83352, 6001765), (84364, 5929770), (84711, 5905480), (86020, 5815614), (86460, 5786018), (88788, 5634310), (89080, 5615841), (89845, 5568024), (90321, 5538680), (90390, 5534452), (91630, 5459556), (93016, 5378205), (93534, 5348420), (95795, 5222184), (96285, 5195608), (97244, 5144370), (97988, 5105310), (98905, 5057976), (99176, 5044155), (99429, 5031320), (99660, 5019658), (99960, 5004593), (100870, 4959444), (102442, 4883340), (102680, 4872021), (103224, 4846345), (104190, 4801412), (105455, 4743816), (106260, 4707878), (107814, 4640020), (109123, 4584360), (109480, 4569411), (109956, 4549630), (110040, 4546157), (110985, 4507448), (112948, 4429110), (114609, 4364920), (114954, 4351820), (116270, 4302564), (118082, 4236540), (118686, 4214980), (120428, 4154010), (120520, 4150839), (121044, 4132870), (121555, 4115496), (122485, 4084248), (123970, 4035324), (124712, 4011315), (125783, 3977160), (126546, 3953180), (126840, 3944017), (128380, 3896706), (129030, 3877076), (132572, 3773490), (133620, 3743894), (135240, 3699047), (137445, 3639704), (138467, 3612840), (138920, 3601059), (139524, 3585470), (141185, 3543288), (141218, 3542460), (143752, 3480015), (145866, 3429580), (146982, 3403540), (147637, 3388440), (147980, 3380586), (148764, 3362770), (150535, 3323208), (151305, 3306296), (152812, 3273690), (153272, 3263865), (153663, 3255560), (154020, 3248014), (154056, 3247255), (155890, 3209052), (157080, 3184741), (158248, 3161235), (162778, 3073260), (164220, 3046274), (165715, 3018792), (168728, 2964885), (169422, 2952740), (170177, 2939640), (171479, 2917320), (172040, 2907807), (172920, 2893009), (174405, 2868376), (177123, 2824360), (177576, 2817155), (179690, 2784012), (180642, 2769340), (180780, 2767226), (183260, 2729778), (185955, 2690216), (187068, 2674210), (191015, 2618952), (191590, 2611092), (192570, 2597804), (194488, 2572185), (195976, 2552655), (197659, 2530920), (197810, 2528988), (198858, 2515660), (199320, 2509829), (201740, 2479722), (204884, 2441670), (208380, 2400706), (210749, 2373720), (210910, 2371908), (211827, 2361640), (212520, 2353939), (215628, 2320010), (217591, 2299080), (218246, 2292180), (219912, 2274815), (221970, 2253724), (225896, 2214555), (229218, 2182460), (229908, 2175910), (232001, 2156280), (232540, 2151282), (233835, 2139368), (236164, 2118270), (237372, 2107490), (240856, 2077005), (242088, 2066435), (243110, 2057748), (244167, 2048840), (244970, 2042124), (247940, 2017662), (251566, 1988580), (253092, 1976590), (256105, 1953336), (256760, 1948353), (258060, 1938538), (265144, 1886745), (267240, 1871947), (267421, 1870680), (269535, 1856008), (274890, 1819852), (276934, 1806420), (279048, 1792735), (282370, 1771644), (282436, 1771230), (287385, 1740728), (291732, 1714790), (293964, 1701770), (295205, 1694616), (295274, 1694220), (295960, 1690293), (296715, 1685992), (297528, 1681385), (301070, 1661604), (302610, 1653148), (305624, 1636845), (307326, 1627780), (308040, 1624007), (311780, 1604526), (316365, 1581272), (325556, 1536630), (327369, 1528120), (328440, 1523137), (331430, 1509396), (336277, 1487640), (338844, 1476370), (340354, 1469820), (342958, 1458660), (348810, 1434188), (353045, 1416984), (354246, 1412180), (358547, 1395240), (359380, 1392006), (361284, 1384670), (361560, 1383613), (364665, 1371832), (366520, 1364889), (367455, 1361416), (371910, 1345108), (374136, 1337105), (377349, 1325720), (382030, 1309476), (383180, 1305546), (385140, 1298902), (395318, 1265460), (395620, 1264494), (397716, 1257830), (403480, 1239861), (406945, 1229304), (409768, 1220835), (413287, 1210440), (415401, 1204280), (416760, 1200353), (421498, 1186860), (421820, 1185954), (423555, 1181096), (423654, 1180820), (431256, 1160005), (435182, 1149540), (436492, 1146090), (442911, 1129480), (443940, 1126862), (451605, 1107736), (454963, 1099560), (458436, 1091230), (459816, 1087955), (464002, 1078140), (465080, 1075641), (467670, 1069684), (472328, 1059135), (474744, 1053745), (486220, 1028874), (488334, 1024420), (489940, 1021062), (495880, 1008831), (497145, 1006264), (503132, 994290), (506184, 988295), (510531, 979880), (512210, 976668), (514437, 972440), (516120, 969269), (534842, 935340), (539070, 928004), (545615, 916872), (549780, 909926), (553868, 903210), (563431, 887880), (564740, 885822), (564872, 885615), (573045, 872984), (574770, 870364), (583464, 857395), (587928, 850885), (590410, 847308), (590548, 847110), (592977, 843640), (593430, 842996), (602140, 830802), (605220, 826574), (614652, 813890), (623560, 802263), (628915, 795432), (632247, 791240), (632730, 790636), (649451, 770280), (651112, 768315), (652773, 766360), (654738, 764060), (662860, 754698), (672554, 743820), (677688, 738185), (680708, 734910), (685916, 729330), (692335, 722568), (696003, 718760), (697620, 717094), (706090, 708492)]