562768473960

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{137}}^1\times {\mathrm{379}}^1$

素因数の和:591

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 23, 24, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 46, 51, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 84, 85, 88, 90, 92, 99, 102, 105, 110, 115, 119, 120, 126, 132, 136, 137, 138, 140, 153, 154, 161, 165, 168, 170, 180, 184, 187, 198, 204, 207, 210, 220, 230, 231, 238, 252, 253, 255, 264, 274, 276, 280, 306, 308, 315, 322, 330, 340, 345, 357, 360, 374, 379, 385, 391, 396, 408, 411, 414, 420, 440, 460, 462, 476, 483, 495, 504, 506, 510, 548, 552, 561, 595, 612, 616, 630, 644, 660, 680, 685, 690, 693, 714, 748, 758, 759, 765, 770, 782, 792, 805, 822, 828, 840, 920, 924, 935, 952, 959, 966, 990, 1012, 1020, 1035, 1071, 1096, 1122, 1137, 1155, 1173, 1190, 1224, 1233, 1260, 1265, 1288, 1309, 1320, 1370, 1380, 1386, 1428, 1449, 1496, 1507, 1516, 1518, 1530, 1540, 1564, 1610, 1644, 1656, 1683, 1771, 1785, 1848, 1870, 1895, 1918, 1932, 1955, 1980, 2024, 2040, 2055, 2070, 2142, 2244, 2274, 2277, 2310, 2329, 2346, 2380, 2415, 2466, 2520, 2530, 2618, 2653, 2737, 2740, 2760, 2772, 2805, 2856, 2877, 2898, 3014, 3032, 3036, 3060, 3080, 3128, 3151, 3220, 3288, 3366, 3411, 3465, 3519, 3542, 3570, 3740, 3790, 3795, 3836, 3864, 3910, 3927, 3960, 4110, 4140, 4169, 4284, 4301, 4488, 4521, 4548, 4554, 4620, 4658, 4692, 4760, 4795, 4830, 4932, 5060, 5236, 5306, 5313, 5355, 5474, 5480, 5544, 5610, 5685, 5754, 5796, 5865, 6028, 6072, 6120, 6165, 6302, 6440, 6443, 6545, 6732, 6822, 6930, 6987, 7038, 7084, 7140, 7245, 7480, 7535, 7580, 7590, 7672, 7820, 7854, 7959, 8211, 8220, 8280, 8338, 8415, 8568, 8602, 8631, 8717, 8855, 9042, 9096, 9108, 9240, 9316, 9384, 9453, 9590, 9660, 9864, 10120, 10472, 10549, 10612, 10626, 10710, 10948, 11220, 11370, 11385, 11508, 11592, 11645, 11730, 11781, 12056, 12330, 12507, 12604, 12886, 12903, 13090, 13265, 13464, 13563, 13644, 13685, 13860, 13974, 14076, 14168, 14280, 14385, 14490, 15070, 15160, 15180, 15640, 15708, 15755, 15918, 15939, 16303, 16422, 16440, 16676, 16830, 17055, 17204, 17262, 17434, 17595, 17710, 18084, 18216, 18632, 18906, 19180, 19320, 19329, 19635, 20845, 20961, 21098, 21224, 21252, 21420, 21505, 21896, 22057, 22440, 22605, 22740, 22770, 23016, 23290, 23460, 23562, 23877, 24633, 24660, 25014, 25208, 25619, 25772, 25806, 26151, 26180, 26530, 26565, 27126, 27288, 27370, 27720, 27948, 28152, 28359, 28770, 28980, 29183, 30107, 30140, 30360, 31416, 31510, 31647, 31836, 31878, 32215, 32606, 32844, 33352, 33660, 34110, 34408, 34524, 34661, 34868, 34935, 35190, 35420, 36168, 37521, 37812, 38360, 38658, 38709, 39270, 39795, 41055, 41690, 41922, 42196, 42504, 42840, 43010, 43155, 43585, 44114, 45101, 45210, 45480, 45540, 46580, 46920, 47124, 47265, 47754, 48909, 49266, 49320, 50028, 51238, 51544, 51612, 51923, 52302, 52360, 52745, 53060, 53130, 53567, 54252, 54740, 55896, 56718, 57540, 57960, 57987, 58366, 58905, 60214, 60280, 61019, 62535, 63020, 63294, 63672, 63756, 64430, 64515, 65212, 65688, 66171, 67320, 67815, 68220, 69048, 69322, 69736, 69870, 70380, 70840, 70873, 75042, 75624, 76857, 77316, 77418, 78453, 78540, 79590, 79695, 81515, 82110, 83380, 83844, 84392, 86020, 86310, 87170, 87549, 88228, 90202, 90321, 90420, 91080, 93160, 94248, 94530, 94941, 95508, 95887, 96645, 97818, 98532, 100056, 102476, 103224, 103846, 103983, 104604, 104805, 105490, 106120, 106260, 107134, 108504, 109480, 110285, 113436, 115080, 115974, 116732, 117810, 119385, 120428, 122038, 123165, 125070, 126040, 126588, 127512, 128095, 128860, 129030, 130424, 130755, 132342, 135303, 135630, 136440, 138644, 139740, 140760, 141746, 141795, 145915, 146727, 148189, 150084, 150535, 153714, 154632, 154836, 155769, 156906, 157080, 158235, 159180, 159390, 160701, 163030, 164220, 166760, 167688, 172040, 172620, 173305, 174340, 175098, 176456, 179333, 180404, 180642, 180840, 183057, 187605, 189060, 189882, 191016, 191774, 193290, 193545, 195636, 197064, 198513, 204952, 207692, 207966, 209208, 209610, 210980, 212520, 212619, 214268, 220570, 225505, 226872, 230571, 231948, 233464, 235620, 238770, 240856, 242627, 244076, 244545, 246330, 250140, 253176, 256190, 257720, 258060, 259615, 261510, 262647, 264684, 267835, 270606, 270963, 271260, 277288, 279480, 283492, 283590, 287661, 289935, 291830, 293454, 296378, 300168, 301070, 305095, 307428, 309672, 311538, 311949, 313812, 316470, 318360, 318780, 321402, 326060, 328440, 330855, 345240, 346610, 348680, 350196, 354365, 358666, 360808, 361284, 363461, 366114, 374969, 375210, 378120, 379764, 383548, 384285, 386580, 387090, 391272, 392265, 397026, 405909, 415384, 415932, 419220, 421960, 425238, 428536, 437745, 441140, 444567, 451010, 451605, 461142, 463896, 467307, 471240, 474705, 477540, 479435, 482103, 485254, 488152, 489090, 492660, 496111, 500280, 512380, 516120, 519230, 519915, 523020, 525294, 529368, 535670, 537999, 541212, 541926, 542520, 549171, 566984, 567180, 571153, 575322, 579870, 583660, 586908, 589237, 592756, 602140, 610190, 614856, 623076, 623898, 627624, 632940, 637560, 637857, 642804, 652120, 661710, 671209, 676515, 693220, 700392, 708730, 717332, 722568, 726922, 727881, 732228, 733635, 740945, 749938, 750420, 759528, 767096, 768570, 773160, 774180, 778845, 784530, 794052, 803505, 811818, 831864, 838440, 850476, 862983, 875490, 882280, 882691, 889134, 896665, 902020, 903210, 915285, 922284, 934614, 949410, 955080, 958870, 964206, 970508, 978180, 985320, 992222, 992565, 1024760, 1037323, 1038460, 1039830, 1046040, 1050588, 1063095, 1071340, 1075998, 1082424, 1083852, 1090383, 1098342, 1124907, 1134360, 1142306, 1150644, 1152855, 1159740, 1167320, 1173816, 1178474, 1185512, 1194229, 1204280, 1213135, 1220380, 1246152, 1247796, 1265880, 1275714, 1285608, 1313235, 1323420, 1333701, 1342418, 1353030, 1354815, 1386440, 1417460, 1434664, 1438305, 1453844, 1455762, 1464456, 1467270, 1481890, 1488333, 1499876, 1500840, 1537140, 1548360, 1557690, 1559745, 1569060, 1588104, 1607010, 1613997, 1623636, 1630079, 1700952, 1713459, 1725966, 1750980, 1765382, 1767711, 1778268, 1793330, 1804040, 1806420, 1817305, 1830570, 1844568, 1869228, 1874845, 1898820, 1917740, 1928412, 1941016, 1956360, 1984444, 1985130, 2013627, 2029545, 2074646, 2076920, 2079660, 2101176, 2126190, 2142680, 2151996, 2167704, 2180766, 2183643, 2196684, 2222835, 2249814, 2284612, 2301288, 2305710, 2319480, 2336535, 2356948, 2388458, 2410515, 2426270, 2440760, 2480555, 2495592, 2551428, 2626470, 2646840, 2648073, 2667402, 2684836, 2689995, 2706060, 2709630, 2745855, 2834920, 2855765, 2876610, 2907688, 2911524, 2934540, 2946185, 2963780, 2976666, 2999752, 3074280, 3111969, 3115380, 3119490, 3138120, 3189285, 3214020, 3227994, 3247272, 3260158, 3271149, 3356045, 3374721, 3426918, 3451932, 3501960, 3530764, 3535422, 3556536, 3582687, 3586660, 3612840, 3634610, 3639405, 3661140, 3738456, 3749690, 3797640, 3835480, 3856824, 3968888, 3970260, 3998071, 4027254, 4059090, 4124659, 4149292, 4159320, 4252380, 4303992, 4314915, 4361532, 4367286, 4393368, 4413455, 4445670, 4464999, 4499628, 4569224, 4611420, 4673070, 4713896, 4776916, 4821030, 4852540, 4890237, 4961110, 5102856, 5140377, 5186615, 5252940, 5296146, 5303133, 5334804, 5369672, 5379990, 5412120, 5419260, 5451915, 5491710, 5624535, 5711530, 5753220, 5823048, 5869080, 5892370, 5927560, 5953332, 5971145, 6040881, 6178837, 6223938, 6230760, 6238980, 6378570, 6428040, 6455988, 6520316, 6542298, 6668505, 6712090, 6749442, 6853836, 6903864, 7061528, 7070844, 7165374, 7173320, 7269220, 7278810, 7322280, 7441665, 7499380, 7940520, 7944219, 7996142, 8054508, 8069985, 8118180, 8150395, 8249318, 8298584, 8359603, 8504760, 8567295, 8629830, 8723064, 8734572, 8826910, 8838555, 8891340, 8929998, 8999256, 9222840, 9335907, 9346140, 9553832, 9642060, 9705080, 9709601, 9780474, 9922220, 10068135, 10280754, 10373230, 10505880, 10592292, 10606266, 10669608, 10748061, 10759980, 10838520, 10903830, 10918215, 10983420, 11249070, 11410553, 11423060, 11506440, 11784740, 11906664, 11942290, 11994213, 12081762, 12357674, 12373977, 12447876, 12477960, 12757140, 12911976, 13040632, 13084596, 13136519, 13240365, 13337010, 13424180, 13498884, 13707672, 14141688, 14330748, 14538440, 14557620, 14670711, 14883330, 14998760, 15559845, 15888438, 15992284, 16109016, 16139970, 16236360, 16300790, 16355745, 16498636, 16719206, 16873605, 17134590, 17259660, 17469144, 17653820, 17677110, 17782680, 17859996, 17913435, 18536511, 18671814, 18692280, 19284120, 19419202, 19560948, 19844440, 19990355, 20136270, 20301893, 20561508, 20623295, 20746460, 21184584, 21212532, 21496122, 21519960, 21807660, 21836430, 21966840, 22324995, 22498140, 22821106, 22846120, 23569480, 23884580, 23988426, 24163524, 24451185, 24715348, 24747954, 24895752, 25078809, 25514280, 25701885, 26169192, 26273038, 26480730, 26515665, 26674020, 26848360, 26997768, 28661496, 29115240, 29128803, 29341422, 29766660, 30204405, 30894185, 31119690, 31776876, 31984568, 32279940, 32601580, 32711490, 32997272, 33438412, 33747210, 34231659, 34269180, 34519320, 35307640, 35354220, 35719992, 35826870, 35982639, 37073022, 37121931, 37343628, 38838404, 39121896, 39409557, 39721095, 39980710, 40272540, 40603786, 41123016, 41246590, 41492920, 41798015, 42425064, 42992244, 43615320, 43672860, 44649990, 44996280, 45642212, 46679535, 47769160, 47976852, 48327048, 48548005, 48902370, 49430696, 49495908, 50157618, 51403770, 52546076, 52961460, 53031330, 53348040, 53740305, 55609533, 57052765, 58257606, 58682844, 59533320, 59971065, 60408810, 60905679, 61788370, 61869885, 62239380, 63553752, 64559880, 65203160, 65422980, 65682595, 66876824, 67494420, 67967207, 68463318, 68538360, 70708440, 71653740, 71965278, 73353555, 74146044, 74243862, 74687256, 75236427, 77676808, 78819114, 79442190, 79961420, 80545080, 81207572, 82493180, 83596030, 85984488, 87345720, 87386409, 89299980, 91284424, 91955633, 92682555, 93359070, 95953704, 97096010, 97804740, 98991816, 100315236, 101509465, 102694977, 102807540, 105092152, 105922920, 106062660, 107480610, 111219066, 114105530, 116515212, 117365688, 118228671, 119942130, 120817620, 121811358, 123576740, 123739770, 124478760, 125394045, 130845960, 131365190, 134988840, 135934414, 136926636, 142113251, 143307480, 143930556, 145644015, 146707110, 148292088, 148487724, 150472854, 157638228, 158884380, 159922840, 162415144, 164986360, 167192060, 171158295, 174772818, 178599960, 179913195, 182717037, 183911266, 185365110, 185609655, 186718140, 194192020, 195609480, 197047785, 200630472, 203018930, 203901621, 205389954, 205615080, 212125320, 214961220, 222438132, 223320823, 228211060, 233030424, 236457342, 239884260, 241635240, 243622716, 247153480, 247479540, 250788090, 262730380, 271868828, 273853272, 275866899, 278047665, 284226502, 287861112, 291288030, 293414220, 296975448, 300945708, 304528395, 315276456, 317768760, 334384120, 339836035, 342316590, 349545636, 359826390, 365434074, 367822532, 370730220, 371219310, 373436280, 376182135, 388384040, 394095570, 406037860, 407803242, 410779908, 426339753, 429922440, 436932045, 444876264, 446641646, 456422120, 459778165, 472914684, 479768520, 487245432, 494959080, 501576180, 513474885, 525460760, 543737656, 551733798, 556095330, 568453004, 582576060, 586828440, 591143355, 601891416, 609056790, 611704863, 669962469, 679672070, 684633180, 699091272, 710566255, 719652780, 730868148, 735645064, 741460440, 742438620, 752364270, 788191140, 812075720, 815606484, 821559816, 827600697, 852679506, 873864090, 893283292, 913585185, 919556330, 945829368, 1003152360, 1019508105, 1026949770, 1103467596, 1112190660, 1116604115, 1136906008, 1165152120, 1182286710, 1218113580, 1223409726, 1279019259, 1339924938, 1359344140, 1369266360, 1379334495, 1421132510, 1439305560, 1461736296, 1484877240, 1504728540, 1563245761, 1576382280, 1631212968, 1655201394, 1705359012, 1747728180, 1786566584, 1827170370, 1839112660, 2009887407, 2039016210, 2053899540, 2131698765, 2206935192, 2224381320, 2233208230, 2364573420, 2436227160, 2446819452, 2558038518, 2679849876, 2718688280, 2758668990, 2842265020, 3009457080, 3058524315, 3126491522, 3310402788, 3349812345, 3410718024, 3495456360, 3654340740, 3678225320, 4019774814, 4078032420, 4107799080, 4138003485, 4263397530, 4466416460, 4689737283, 4729146840, 4893638904, 5116077036, 5359699752, 5517337980, 5684530040, 6117048630, 6252983044, 6395096295, 6620805576, 6699624690, 7308681480, 7816228805, 8039549628, 8156064840, 8276006970, 8526795060, 8932832920, 9379474566, 10049437035, 10232154072, 11034675960, 12234097260, 12505966088, 12790192590, 13399249380, 14069211849, 15632457610, 16079099256, 16552013940, 17053590120, 18758949132, 20098874070, 23448686415, 24468194520, 25580385180, 26798498760, 28138423698, 31264915220, 33104027880, 37517898264, 40197748140, 46897372830, 51160770360, 56276847396, 62529830440, 70346059245, 80395496280, 93794745660, 112553694792, 140692118490, 187589491320, 281384236980, 562768473960]

約数ペア:

[(1, 562768473960), (2, 281384236980), (3, 187589491320), (4, 140692118490), (5, 112553694792), (6, 93794745660), (7, 80395496280), (8, 70346059245), (9, 62529830440), (10, 56276847396), (11, 51160770360), (12, 46897372830), (14, 40197748140), (15, 37517898264), (17, 33104027880), (18, 31264915220), (20, 28138423698), (21, 26798498760), (22, 25580385180), (23, 24468194520), (24, 23448686415), (28, 20098874070), (30, 18758949132), (33, 17053590120), (34, 16552013940), (35, 16079099256), (36, 15632457610), (40, 14069211849), (42, 13399249380), (44, 12790192590), (45, 12505966088), (46, 12234097260), (51, 11034675960), (55, 10232154072), (56, 10049437035), (60, 9379474566), (63, 8932832920), (66, 8526795060), (68, 8276006970), (69, 8156064840), (70, 8039549628), (72, 7816228805), (77, 7308681480), (84, 6699624690), (85, 6620805576), (88, 6395096295), (90, 6252983044), (92, 6117048630), (99, 5684530040), (102, 5517337980), (105, 5359699752), (110, 5116077036), (115, 4893638904), (119, 4729146840), (120, 4689737283), (126, 4466416460), (132, 4263397530), (136, 4138003485), (137, 4107799080), (138, 4078032420), (140, 4019774814), (153, 3678225320), (154, 3654340740), (161, 3495456360), (165, 3410718024), (168, 3349812345), (170, 3310402788), (180, 3126491522), (184, 3058524315), (187, 3009457080), (198, 2842265020), (204, 2758668990), (207, 2718688280), (210, 2679849876), (220, 2558038518), (230, 2446819452), (231, 2436227160), (238, 2364573420), (252, 2233208230), (253, 2224381320), (255, 2206935192), (264, 2131698765), (274, 2053899540), (276, 2039016210), (280, 2009887407), (306, 1839112660), (308, 1827170370), (315, 1786566584), (322, 1747728180), (330, 1705359012), (340, 1655201394), (345, 1631212968), (357, 1576382280), (360, 1563245761), (374, 1504728540), (379, 1484877240), (385, 1461736296), (391, 1439305560), (396, 1421132510), (408, 1379334495), (411, 1369266360), (414, 1359344140), (420, 1339924938), (440, 1279019259), (460, 1223409726), (462, 1218113580), (476, 1182286710), (483, 1165152120), (495, 1136906008), (504, 1116604115), (506, 1112190660), (510, 1103467596), (548, 1026949770), (552, 1019508105), (561, 1003152360), (595, 945829368), (612, 919556330), (616, 913585185), (630, 893283292), (644, 873864090), (660, 852679506), (680, 827600697), (685, 821559816), (690, 815606484), (693, 812075720), (714, 788191140), (748, 752364270), (758, 742438620), (759, 741460440), (765, 735645064), (770, 730868148), (782, 719652780), (792, 710566255), (805, 699091272), (822, 684633180), (828, 679672070), (840, 669962469), (920, 611704863), (924, 609056790), (935, 601891416), (952, 591143355), (959, 586828440), (966, 582576060), (990, 568453004), (1012, 556095330), (1020, 551733798), (1035, 543737656), (1071, 525460760), (1096, 513474885), (1122, 501576180), (1137, 494959080), (1155, 487245432), (1173, 479768520), (1190, 472914684), (1224, 459778165), (1233, 456422120), (1260, 446641646), (1265, 444876264), (1288, 436932045), (1309, 429922440), (1320, 426339753), (1370, 410779908), (1380, 407803242), (1386, 406037860), (1428, 394095570), (1449, 388384040), (1496, 376182135), (1507, 373436280), (1516, 371219310), (1518, 370730220), (1530, 367822532), (1540, 365434074), (1564, 359826390), (1610, 349545636), (1644, 342316590), (1656, 339836035), (1683, 334384120), (1771, 317768760), (1785, 315276456), (1848, 304528395), (1870, 300945708), (1895, 296975448), (1918, 293414220), (1932, 291288030), (1955, 287861112), (1980, 284226502), (2024, 278047665), (2040, 275866899), (2055, 273853272), (2070, 271868828), (2142, 262730380), (2244, 250788090), (2274, 247479540), (2277, 247153480), (2310, 243622716), (2329, 241635240), (2346, 239884260), (2380, 236457342), (2415, 233030424), (2466, 228211060), (2520, 223320823), (2530, 222438132), (2618, 214961220), (2653, 212125320), (2737, 205615080), (2740, 205389954), (2760, 203901621), (2772, 203018930), (2805, 200630472), (2856, 197047785), (2877, 195609480), (2898, 194192020), (3014, 186718140), (3032, 185609655), (3036, 185365110), (3060, 183911266), (3080, 182717037), (3128, 179913195), (3151, 178599960), (3220, 174772818), (3288, 171158295), (3366, 167192060), (3411, 164986360), (3465, 162415144), (3519, 159922840), (3542, 158884380), (3570, 157638228), (3740, 150472854), (3790, 148487724), (3795, 148292088), (3836, 146707110), (3864, 145644015), (3910, 143930556), (3927, 143307480), (3960, 142113251), (4110, 136926636), (4140, 135934414), (4169, 134988840), (4284, 131365190), (4301, 130845960), (4488, 125394045), (4521, 124478760), (4548, 123739770), (4554, 123576740), (4620, 121811358), (4658, 120817620), (4692, 119942130), (4760, 118228671), (4795, 117365688), (4830, 116515212), (4932, 114105530), (5060, 111219066), (5236, 107480610), (5306, 106062660), (5313, 105922920), (5355, 105092152), (5474, 102807540), (5480, 102694977), (5544, 101509465), (5610, 100315236), (5685, 98991816), (5754, 97804740), (5796, 97096010), (5865, 95953704), (6028, 93359070), (6072, 92682555), (6120, 91955633), (6165, 91284424), (6302, 89299980), (6440, 87386409), (6443, 87345720), (6545, 85984488), (6732, 83596030), (6822, 82493180), (6930, 81207572), (6987, 80545080), (7038, 79961420), (7084, 79442190), (7140, 78819114), (7245, 77676808), (7480, 75236427), (7535, 74687256), (7580, 74243862), (7590, 74146044), (7672, 73353555), (7820, 71965278), (7854, 71653740), (7959, 70708440), (8211, 68538360), (8220, 68463318), (8280, 67967207), (8338, 67494420), (8415, 66876824), (8568, 65682595), (8602, 65422980), (8631, 65203160), (8717, 64559880), (8855, 63553752), (9042, 62239380), (9096, 61869885), (9108, 61788370), (9240, 60905679), (9316, 60408810), (9384, 59971065), (9453, 59533320), (9590, 58682844), (9660, 58257606), (9864, 57052765), (10120, 55609533), (10472, 53740305), (10549, 53348040), (10612, 53031330), (10626, 52961460), (10710, 52546076), (10948, 51403770), (11220, 50157618), (11370, 49495908), (11385, 49430696), (11508, 48902370), (11592, 48548005), (11645, 48327048), (11730, 47976852), (11781, 47769160), (12056, 46679535), (12330, 45642212), (12507, 44996280), (12604, 44649990), (12886, 43672860), (12903, 43615320), (13090, 42992244), (13265, 42425064), (13464, 41798015), (13563, 41492920), (13644, 41246590), (13685, 41123016), (13860, 40603786), (13974, 40272540), (14076, 39980710), (14168, 39721095), (14280, 39409557), (14385, 39121896), (14490, 38838404), (15070, 37343628), (15160, 37121931), (15180, 37073022), (15640, 35982639), (15708, 35826870), (15755, 35719992), (15918, 35354220), (15939, 35307640), (16303, 34519320), (16422, 34269180), (16440, 34231659), (16676, 33747210), (16830, 33438412), (17055, 32997272), (17204, 32711490), (17262, 32601580), (17434, 32279940), (17595, 31984568), (17710, 31776876), (18084, 31119690), (18216, 30894185), (18632, 30204405), (18906, 29766660), (19180, 29341422), (19320, 29128803), (19329, 29115240), (19635, 28661496), (20845, 26997768), (20961, 26848360), (21098, 26674020), (21224, 26515665), (21252, 26480730), (21420, 26273038), (21505, 26169192), (21896, 25701885), (22057, 25514280), (22440, 25078809), (22605, 24895752), (22740, 24747954), (22770, 24715348), (23016, 24451185), (23290, 24163524), (23460, 23988426), (23562, 23884580), (23877, 23569480), (24633, 22846120), (24660, 22821106), (25014, 22498140), (25208, 22324995), (25619, 21966840), (25772, 21836430), (25806, 21807660), (26151, 21519960), (26180, 21496122), (26530, 21212532), (26565, 21184584), (27126, 20746460), (27288, 20623295), (27370, 20561508), (27720, 20301893), (27948, 20136270), (28152, 19990355), (28359, 19844440), (28770, 19560948), (28980, 19419202), (29183, 19284120), (30107, 18692280), (30140, 18671814), (30360, 18536511), (31416, 17913435), (31510, 17859996), (31647, 17782680), (31836, 17677110), (31878, 17653820), (32215, 17469144), (32606, 17259660), (32844, 17134590), (33352, 16873605), (33660, 16719206), (34110, 16498636), (34408, 16355745), (34524, 16300790), (34661, 16236360), (34868, 16139970), (34935, 16109016), (35190, 15992284), (35420, 15888438), (36168, 15559845), (37521, 14998760), (37812, 14883330), (38360, 14670711), (38658, 14557620), (38709, 14538440), (39270, 14330748), (39795, 14141688), (41055, 13707672), (41690, 13498884), (41922, 13424180), (42196, 13337010), (42504, 13240365), (42840, 13136519), (43010, 13084596), (43155, 13040632), (43585, 12911976), (44114, 12757140), (45101, 12477960), (45210, 12447876), (45480, 12373977), (45540, 12357674), (46580, 12081762), (46920, 11994213), (47124, 11942290), (47265, 11906664), (47754, 11784740), (48909, 11506440), (49266, 11423060), (49320, 11410553), (50028, 11249070), (51238, 10983420), (51544, 10918215), (51612, 10903830), (51923, 10838520), (52302, 10759980), (52360, 10748061), (52745, 10669608), (53060, 10606266), (53130, 10592292), (53567, 10505880), (54252, 10373230), (54740, 10280754), (55896, 10068135), (56718, 9922220), (57540, 9780474), (57960, 9709601), (57987, 9705080), (58366, 9642060), (58905, 9553832), (60214, 9346140), (60280, 9335907), (61019, 9222840), (62535, 8999256), (63020, 8929998), (63294, 8891340), (63672, 8838555), (63756, 8826910), (64430, 8734572), (64515, 8723064), (65212, 8629830), (65688, 8567295), (66171, 8504760), (67320, 8359603), (67815, 8298584), (68220, 8249318), (69048, 8150395), (69322, 8118180), (69736, 8069985), (69870, 8054508), (70380, 7996142), (70840, 7944219), (70873, 7940520), (75042, 7499380), (75624, 7441665), (76857, 7322280), (77316, 7278810), (77418, 7269220), (78453, 7173320), (78540, 7165374), (79590, 7070844), (79695, 7061528), (81515, 6903864), (82110, 6853836), (83380, 6749442), (83844, 6712090), (84392, 6668505), (86020, 6542298), (86310, 6520316), (87170, 6455988), (87549, 6428040), (88228, 6378570), (90202, 6238980), (90321, 6230760), (90420, 6223938), (91080, 6178837), (93160, 6040881), (94248, 5971145), (94530, 5953332), (94941, 5927560), (95508, 5892370), (95887, 5869080), (96645, 5823048), (97818, 5753220), (98532, 5711530), (100056, 5624535), (102476, 5491710), (103224, 5451915), (103846, 5419260), (103983, 5412120), (104604, 5379990), (104805, 5369672), (105490, 5334804), (106120, 5303133), (106260, 5296146), (107134, 5252940), (108504, 5186615), (109480, 5140377), (110285, 5102856), (113436, 4961110), (115080, 4890237), (115974, 4852540), (116732, 4821030), (117810, 4776916), (119385, 4713896), (120428, 4673070), (122038, 4611420), (123165, 4569224), (125070, 4499628), (126040, 4464999), (126588, 4445670), (127512, 4413455), (128095, 4393368), (128860, 4367286), (129030, 4361532), (130424, 4314915), (130755, 4303992), (132342, 4252380), (135303, 4159320), (135630, 4149292), (136440, 4124659), (138644, 4059090), (139740, 4027254), (140760, 3998071), (141746, 3970260), (141795, 3968888), (145915, 3856824), (146727, 3835480), (148189, 3797640), (150084, 3749690), (150535, 3738456), (153714, 3661140), (154632, 3639405), (154836, 3634610), (155769, 3612840), (156906, 3586660), (157080, 3582687), (158235, 3556536), (159180, 3535422), (159390, 3530764), (160701, 3501960), (163030, 3451932), (164220, 3426918), (166760, 3374721), (167688, 3356045), (172040, 3271149), (172620, 3260158), (173305, 3247272), (174340, 3227994), (175098, 3214020), (176456, 3189285), (179333, 3138120), (180404, 3119490), (180642, 3115380), (180840, 3111969), (183057, 3074280), (187605, 2999752), (189060, 2976666), (189882, 2963780), (191016, 2946185), (191774, 2934540), (193290, 2911524), (193545, 2907688), (195636, 2876610), (197064, 2855765), (198513, 2834920), (204952, 2745855), (207692, 2709630), (207966, 2706060), (209208, 2689995), (209610, 2684836), (210980, 2667402), (212520, 2648073), (212619, 2646840), (214268, 2626470), (220570, 2551428), (225505, 2495592), (226872, 2480555), (230571, 2440760), (231948, 2426270), (233464, 2410515), (235620, 2388458), (238770, 2356948), (240856, 2336535), (242627, 2319480), (244076, 2305710), (244545, 2301288), (246330, 2284612), (250140, 2249814), (253176, 2222835), (256190, 2196684), (257720, 2183643), (258060, 2180766), (259615, 2167704), (261510, 2151996), (262647, 2142680), (264684, 2126190), (267835, 2101176), (270606, 2079660), (270963, 2076920), (271260, 2074646), (277288, 2029545), (279480, 2013627), (283492, 1985130), (283590, 1984444), (287661, 1956360), (289935, 1941016), (291830, 1928412), (293454, 1917740), (296378, 1898820), (300168, 1874845), (301070, 1869228), (305095, 1844568), (307428, 1830570), (309672, 1817305), (311538, 1806420), (311949, 1804040), (313812, 1793330), (316470, 1778268), (318360, 1767711), (318780, 1765382), (321402, 1750980), (326060, 1725966), (328440, 1713459), (330855, 1700952), (345240, 1630079), (346610, 1623636), (348680, 1613997), (350196, 1607010), (354365, 1588104), (358666, 1569060), (360808, 1559745), (361284, 1557690), (363461, 1548360), (366114, 1537140), (374969, 1500840), (375210, 1499876), (378120, 1488333), (379764, 1481890), (383548, 1467270), (384285, 1464456), (386580, 1455762), (387090, 1453844), (391272, 1438305), (392265, 1434664), (397026, 1417460), (405909, 1386440), (415384, 1354815), (415932, 1353030), (419220, 1342418), (421960, 1333701), (425238, 1323420), (428536, 1313235), (437745, 1285608), (441140, 1275714), (444567, 1265880), (451010, 1247796), (451605, 1246152), (461142, 1220380), (463896, 1213135), (467307, 1204280), (471240, 1194229), (474705, 1185512), (477540, 1178474), (479435, 1173816), (482103, 1167320), (485254, 1159740), (488152, 1152855), (489090, 1150644), (492660, 1142306), (496111, 1134360), (500280, 1124907), (512380, 1098342), (516120, 1090383), (519230, 1083852), (519915, 1082424), (523020, 1075998), (525294, 1071340), (529368, 1063095), (535670, 1050588), (537999, 1046040), (541212, 1039830), (541926, 1038460), (542520, 1037323), (549171, 1024760), (566984, 992565), (567180, 992222), (571153, 985320), (575322, 978180), (579870, 970508), (583660, 964206), (586908, 958870), (589237, 955080), (592756, 949410), (602140, 934614), (610190, 922284), (614856, 915285), (623076, 903210), (623898, 902020), (627624, 896665), (632940, 889134), (637560, 882691), (637857, 882280), (642804, 875490), (652120, 862983), (661710, 850476), (671209, 838440), (676515, 831864), (693220, 811818), (700392, 803505), (708730, 794052), (717332, 784530), (722568, 778845), (726922, 774180), (727881, 773160), (732228, 768570), (733635, 767096), (740945, 759528), (749938, 750420)]