230506844040

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:248

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 17, 18, 19, 20, 22, 24, 27, 30, 33, 34, 36, 38, 40, 43, 44, 45, 51, 54, 55, 57, 60, 66, 68, 72, 76, 85, 86, 88, 90, 95, 99, 102, 108, 110, 114, 120, 121, 127, 129, 132, 135, 136, 152, 153, 165, 170, 171, 172, 180, 187, 190, 198, 204, 209, 215, 216, 220, 228, 242, 254, 255, 258, 264, 270, 285, 297, 306, 323, 330, 340, 342, 344, 360, 363, 374, 380, 381, 387, 396, 408, 418, 430, 440, 456, 459, 473, 484, 495, 508, 510, 513, 516, 540, 561, 570, 594, 605, 612, 627, 635, 645, 646, 660, 680, 684, 726, 731, 748, 760, 762, 765, 774, 792, 817, 836, 855, 860, 918, 935, 946, 968, 969, 990, 1016, 1020, 1026, 1032, 1045, 1080, 1089, 1122, 1140, 1143, 1161, 1188, 1210, 1224, 1254, 1270, 1290, 1292, 1320, 1368, 1397, 1419, 1452, 1462, 1485, 1496, 1524, 1530, 1548, 1615, 1634, 1672, 1683, 1710, 1720, 1815, 1836, 1870, 1881, 1892, 1905, 1935, 1938, 1980, 2040, 2052, 2057, 2090, 2159, 2178, 2193, 2244, 2280, 2286, 2295, 2299, 2322, 2365, 2376, 2413, 2420, 2451, 2508, 2540, 2565, 2580, 2584, 2794, 2805, 2838, 2904, 2907, 2924, 2970, 3048, 3060, 3096, 3135, 3230, 3267, 3268, 3366, 3420, 3429, 3553, 3630, 3655, 3672, 3740, 3762, 3784, 3810, 3870, 3876, 3960, 4085, 4104, 4114, 4180, 4191, 4257, 4318, 4356, 4386, 4488, 4572, 4590, 4598, 4644, 4730, 4826, 4840, 4845, 4902, 5016, 5049, 5080, 5130, 5160, 5203, 5445, 5461, 5588, 5610, 5643, 5676, 5715, 5805, 5814, 5848, 5940, 6120, 6171, 6270, 6460, 6477, 6534, 6536, 6579, 6732, 6840, 6858, 6897, 6985, 7095, 7106, 7239, 7260, 7310, 7353, 7480, 7524, 7620, 7740, 7752, 8041, 8170, 8228, 8360, 8382, 8415, 8514, 8636, 8712, 8721, 8772, 8987, 9144, 9180, 9196, 9288, 9405, 9460, 9652, 9690, 9804, 10098, 10260, 10285, 10406, 10659, 10795, 10890, 10922, 10965, 11176, 11220, 11286, 11352, 11430, 11495, 11610, 11628, 11880, 12065, 12255, 12342, 12540, 12573, 12771, 12920, 12954, 13068, 13158, 13464, 13716, 13794, 13889, 13970, 14190, 14212, 14478, 14520, 14535, 14620, 14706, 15048, 15240, 15367, 15480, 15609, 16082, 16335, 16340, 16383, 16456, 16764, 16830, 17028, 17145, 17272, 17442, 17544, 17765, 17974, 18360, 18392, 18513, 18810, 18920, 19304, 19380, 19431, 19608, 19737, 20196, 20520, 20570, 20691, 20812, 20955, 21285, 21318, 21590, 21717, 21780, 21844, 21930, 22059, 22440, 22572, 22860, 22990, 23220, 23256, 23749, 24123, 24130, 24510, 24684, 25080, 25146, 25245, 25542, 25908, 26015, 26136, 26316, 26543, 26961, 27305, 27432, 27588, 27778, 27940, 28215, 28380, 28424, 28956, 29070, 29240, 29412, 30734, 30855, 31218, 31977, 32164, 32385, 32670, 32680, 32766, 32895, 33528, 33660, 34056, 34290, 34485, 34884, 35530, 35948, 36195, 36765, 37026, 37620, 37719, 38760, 38862, 39083, 39474, 40205, 40392, 41021, 41140, 41382, 41624, 41667, 41910, 42570, 42636, 43180, 43434, 43560, 43605, 43688, 43860, 44118, 44935, 45144, 45720, 45980, 46101, 46440, 46827, 47498, 48246, 48260, 49020, 49149, 49368, 50292, 50490, 51084, 51816, 52030, 52632, 53086, 53295, 53922, 54610, 55176, 55539, 55556, 55880, 56430, 56760, 57912, 58140, 58293, 58824, 60071, 61468, 61710, 62073, 62436, 62865, 63855, 63954, 64328, 64770, 65151, 65340, 65532, 65790, 67320, 68580, 68970, 69445, 69768, 71060, 71247, 71896, 72369, 72390, 73530, 74052, 75240, 75438, 76835, 77724, 78045, 78166, 78948, 79629, 80410, 80883, 81915, 82042, 82280, 82764, 83334, 83820, 85140, 85272, 86360, 86868, 87210, 87720, 88236, 88451, 89870, 91960, 92202, 92565, 92837, 93654, 94996, 95931, 96492, 96520, 97155, 98040, 98298, 98685, 98857, 100584, 100980, 102168, 103455, 103759, 104060, 106172, 106590, 107844, 108585, 109220, 110295, 111078, 111112, 112860, 116280, 116586, 117249, 118745, 120142, 120615, 122936, 123063, 123420, 124146, 124872, 125001, 125730, 127710, 127908, 129540, 130302, 130680, 131064, 131580, 132715, 134805, 137160, 137940, 138303, 138890, 140481, 142120, 142494, 144738, 144780, 147060, 147447, 148104, 150876, 152779, 153670, 155448, 156090, 156332, 157896, 159258, 159885, 160820, 161766, 163830, 164084, 165528, 166668, 167640, 170280, 173736, 174420, 176472, 176902, 179740, 180213, 184404, 185130, 185674, 187308, 188595, 189992, 191862, 192984, 194310, 195415, 196596, 197370, 197714, 201960, 205105, 206910, 207518, 208120, 208335, 212344, 213180, 213741, 215688, 217107, 217170, 218440, 220590, 222156, 225720, 230505, 233172, 234135, 234498, 237490, 238887, 240284, 241230, 242649, 245745, 246126, 246840, 248292, 250002, 251460, 255420, 255816, 259080, 260604, 261239, 263160, 265353, 265430, 269610, 275880, 276606, 277695, 277780, 278511, 280962, 284988, 289476, 289560, 291465, 291973, 294120, 294894, 296571, 300355, 301752, 305558, 307340, 310365, 311277, 312180, 312664, 318516, 319770, 321640, 323532, 325755, 327660, 328168, 333336, 348840, 351747, 353804, 356235, 359480, 360426, 361845, 368808, 369189, 370260, 371348, 374616, 375003, 377190, 383724, 388620, 390830, 393192, 394740, 395428, 398145, 404415, 410210, 413820, 414909, 415036, 416670, 426360, 427482, 434214, 434340, 441180, 442255, 444312, 451231, 458337, 461010, 464185, 466344, 468270, 468996, 474980, 477774, 479655, 480568, 482460, 485298, 491490, 492252, 494285, 496584, 500004, 502920, 510840, 518795, 521208, 522478, 530706, 530860, 539220, 540639, 553212, 555390, 555560, 557022, 561924, 569976, 578952, 582930, 583946, 586245, 589788, 593142, 600710, 611116, 614680, 615315, 620730, 622554, 624360, 625005, 637032, 639540, 641223, 647064, 651510, 655320, 660781, 691515, 702405, 703494, 707608, 712470, 716661, 720852, 723690, 737235, 738378, 740520, 742696, 750006, 754380, 763895, 767448, 777240, 781660, 783717, 789480, 790856, 796059, 796290, 808830, 820420, 827640, 829818, 830072, 833340, 835533, 854964, 868428, 868680, 875919, 882360, 884510, 889713, 901065, 902462, 916674, 922020, 928370, 933831, 936540, 937992, 949960, 955548, 959310, 964920, 970596, 982980, 984504, 988570, 1000008, 1021207, 1037590, 1044956, 1055241, 1061412, 1061720, 1068705, 1078440, 1081278, 1085535, 1106424, 1107567, 1110780, 1114044, 1123848, 1141349, 1165860, 1167892, 1172490, 1179576, 1186284, 1194435, 1201420, 1213245, 1222232, 1230630, 1241460, 1245108, 1250010, 1279080, 1282446, 1303020, 1306195, 1321562, 1326765, 1353693, 1375011, 1383030, 1392555, 1404810, 1406988, 1424940, 1433322, 1441704, 1447380, 1459865, 1474470, 1476756, 1482855, 1500012, 1508760, 1527790, 1556385, 1563320, 1567434, 1592118, 1592580, 1617660, 1621917, 1640840, 1659636, 1666680, 1671066, 1680569, 1709928, 1736856, 1751838, 1758735, 1763903, 1769020, 1779426, 1802130, 1804924, 1833348, 1844040, 1845945, 1856740, 1867662, 1873080, 1875015, 1911096, 1918620, 1941192, 1965960, 1977140, 1982343, 2042414, 2074545, 2075180, 2089912, 2110482, 2122824, 2137410, 2162556, 2171070, 2215134, 2221560, 2228088, 2256155, 2282698, 2291685, 2331720, 2335784, 2344980, 2351151, 2372568, 2388177, 2388870, 2402840, 2426490, 2461260, 2482920, 2490216, 2500020, 2506599, 2564892, 2606040, 2612390, 2627757, 2643124, 2653530, 2669139, 2703195, 2707386, 2750022, 2766060, 2785110, 2801493, 2809620, 2813976, 2849880, 2866644, 2894760, 2919730, 2948940, 2953512, 2965710, 3000024, 3055580, 3063621, 3112770, 3134868, 3184236, 3185160, 3206115, 3235320, 3243834, 3303905, 3319272, 3342132, 3361138, 3424047, 3503676, 3517470, 3527806, 3538040, 3558852, 3583305, 3604260, 3609848, 3666696, 3691890, 3713480, 3735324, 3750030, 3837240, 3918585, 3954280, 3964686, 3980295, 4061079, 4084828, 4125033, 4149090, 4150360, 4177665, 4220964, 4274820, 4325112, 4342140, 4379595, 4430268, 4448565, 4512310, 4565396, 4583370, 4669155, 4689960, 4702302, 4776354, 4777740, 4852980, 4922520, 4963541, 5000040, 5013198, 5041707, 5106035, 5129784, 5224780, 5255514, 5276205, 5286248, 5291709, 5307060, 5338278, 5406390, 5414772, 5500044, 5532120, 5537835, 5570220, 5602986, 5619240, 5706745, 5733288, 5839460, 5897880, 5931420, 5947029, 6111160, 6127242, 6225540, 6269736, 6368472, 6412230, 6487668, 6607810, 6684264, 6722276, 6768465, 6848094, 6875055, 7007352, 7034940, 7053453, 7055612, 7117704, 7166610, 7208520, 7383780, 7470648, 7500060, 7837170, 7883271, 7929372, 7960590, 8109585, 8122158, 8169656, 8250066, 8298180, 8355330, 8402845, 8441928, 8549640, 8684280, 8759190, 8819515, 8860536, 8897130, 9024620, 9130792, 9166740, 9190863, 9338310, 9404604, 9552708, 9555480, 9705960, 9911715, 9927082, 10026396, 10083414, 10212070, 10272141, 10449560, 10511028, 10552410, 10583418, 10614120, 10676556, 10812780, 10829544, 11000088, 11075670, 11140440, 11205972, 11233277, 11413490, 11678920, 11755755, 11862840, 11894058, 11940885, 12183237, 12254484, 12451080, 12532995, 12554839, 12824460, 12975336, 13138785, 13215620, 13345695, 13444552, 13536930, 13696188, 13750110, 14007465, 14069880, 14106906, 14111224, 14333220, 14767560, 14890623, 15000120, 15125121, 15318105, 15674340, 15766542, 15858744, 15875127, 15921180, 16219170, 16244316, 16500132, 16596360, 16710660, 16805690, 17120235, 17518380, 17639030, 17794260, 17841087, 18049240, 18333480, 18381726, 18676620, 18809208, 19105416, 19402933, 19823430, 19854164, 20052792, 20166828, 20305395, 20424140, 20544282, 20625165, 21022056, 21104820, 21166836, 21353112, 21625560, 22151340, 22411944, 22466554, 22826980, 23511510, 23788116, 23881770, 24366474, 24508968, 24817705, 25065990, 25109678, 25208535, 25648920, 26277570, 26431240, 26458545, 26691390, 27073860, 27392376, 27500220, 27572589, 28014930, 28213812, 28666440, 29735145, 29781246, 30250242, 30636210, 30816423, 31348680, 31533084, 31750254, 31842360, 32438340, 32488632, 33000264, 33421320, 33611380, 33699831, 34240470, 35036760, 35267265, 35278060, 35588520, 35682174, 36763452, 37353240, 37664517, 38805866, 39416355, 39646860, 39708328, 40333656, 40610790, 40848280, 41088564, 41250330, 42209640, 42333672, 44302680, 44671869, 44933108, 45375363, 45653960, 45954315, 47023020, 47576232, 47625381, 47763540, 48732948, 49635410, 50131980, 50219356, 50417070, 51360705, 52555140, 52917090, 53382780, 54147720, 55000440, 55145178, 56029860, 56166385, 56427624, 58208799, 59470290, 59562492, 60500484, 60916185, 61272420, 61632846, 62774195, 63066168, 63500508, 64876680, 67222760, 67399662, 68480940, 70534530, 70556120, 71364348, 73526904, 74453115, 75329034, 75625605, 77611732, 78832710, 79293720, 79375635, 81221580, 82177128, 82500660, 89205435, 89343738, 89866216, 90750726, 91908630, 94046040, 95250762, 95527080, 97014665, 97465896, 99270820, 100263960, 100438712, 100834140, 101099493, 102721410, 105110280, 105834180, 106765560, 110290356, 112059720, 112332770, 112993551, 116417598, 118940580, 119124984, 121000968, 121832370, 122544840, 123265692, 125548390, 127001016, 134015607, 134799324, 136961880, 137862945, 141069060, 142728696, 148906230, 150658068, 151251210, 154082115, 155223464, 157665420, 158751270, 162443160, 165001320, 168499155, 174626397, 178410870, 178687476, 181501452, 183817260, 188322585, 190501524, 194029330, 198541640, 201668280, 202198986, 205442820, 211668360, 213432263, 220580712, 223359345, 224665540, 225987102, 226876815, 232835196, 237881160, 238126905, 243664740, 246531384, 251096780, 268031214, 269598648, 275725890, 282138120, 291043995, 297812460, 301316136, 302502420, 303298479, 308164230, 315330840, 317502540, 336998310, 338980653, 349252794, 356821740, 357374952, 363002904, 367634520, 376645170, 381003048, 388058660, 404397972, 410885640, 426864526, 446718690, 449331080, 451974204, 453753630, 465670392, 476253810, 487329480, 502193560, 505497465, 523879191, 536062428, 551451780, 564967755, 582087990, 595624920, 605004840, 606596958, 616328460, 635005080, 640296789, 670078035, 673996620, 677961306, 698505588, 713643480, 753290340, 776117320, 808795944, 853729052, 873131985, 893437380, 903948408, 907507260, 952507620, 1010994930, 1047758382, 1067161315, 1072124856, 1102903560, 1129935510, 1164175980, 1213193916, 1232656920, 1280593578, 1340156070, 1347993240, 1355922612, 1397011176, 1506580680, 1516492395, 1694903265, 1707458104, 1746263970, 1786874760, 1815014520, 1905015240, 1920890367, 2021989860, 2095516764, 2134322630, 2259871020, 2328351960, 2426387832, 2561187156, 2619395955, 2680312140, 2711845224, 3032984790, 3201483945, 3389806530, 3492527940, 3841780734, 4043979720, 4191033528, 4268645260, 4519742040, 5122374312, 5238791910, 5360624280, 5762671101, 6065969580, 6402967890, 6779613060, 6985055880, 7683561468, 8537290520, 9604451835, 10477583820, 11525342202, 12131939160, 12805935780, 13559226120, 15367122936, 19208903670, 20955167640, 23050684404, 25611871560, 28813355505, 38417807340, 46101368808, 57626711010, 76835614680, 115253422020, 230506844040]

約数ペア:

[(1, 230506844040), (2, 115253422020), (3, 76835614680), (4, 57626711010), (5, 46101368808), (6, 38417807340), (8, 28813355505), (9, 25611871560), (10, 23050684404), (11, 20955167640), (12, 19208903670), (15, 15367122936), (17, 13559226120), (18, 12805935780), (19, 12131939160), (20, 11525342202), (22, 10477583820), (24, 9604451835), (27, 8537290520), (30, 7683561468), (33, 6985055880), (34, 6779613060), (36, 6402967890), (38, 6065969580), (40, 5762671101), (43, 5360624280), (44, 5238791910), (45, 5122374312), (51, 4519742040), (54, 4268645260), (55, 4191033528), (57, 4043979720), (60, 3841780734), (66, 3492527940), (68, 3389806530), (72, 3201483945), (76, 3032984790), (85, 2711845224), (86, 2680312140), (88, 2619395955), (90, 2561187156), (95, 2426387832), (99, 2328351960), (102, 2259871020), (108, 2134322630), (110, 2095516764), (114, 2021989860), (120, 1920890367), (121, 1905015240), (127, 1815014520), (129, 1786874760), (132, 1746263970), (135, 1707458104), (136, 1694903265), (152, 1516492395), (153, 1506580680), (165, 1397011176), (170, 1355922612), (171, 1347993240), (172, 1340156070), (180, 1280593578), (187, 1232656920), (190, 1213193916), (198, 1164175980), (204, 1129935510), (209, 1102903560), (215, 1072124856), (216, 1067161315), (220, 1047758382), (228, 1010994930), (242, 952507620), (254, 907507260), (255, 903948408), (258, 893437380), (264, 873131985), (270, 853729052), (285, 808795944), (297, 776117320), (306, 753290340), (323, 713643480), (330, 698505588), (340, 677961306), (342, 673996620), (344, 670078035), (360, 640296789), (363, 635005080), (374, 616328460), (380, 606596958), (381, 605004840), (387, 595624920), (396, 582087990), (408, 564967755), (418, 551451780), (430, 536062428), (440, 523879191), (456, 505497465), (459, 502193560), (473, 487329480), (484, 476253810), (495, 465670392), (508, 453753630), (510, 451974204), (513, 449331080), (516, 446718690), (540, 426864526), (561, 410885640), (570, 404397972), (594, 388058660), (605, 381003048), (612, 376645170), (627, 367634520), (635, 363002904), (645, 357374952), (646, 356821740), (660, 349252794), (680, 338980653), (684, 336998310), (726, 317502540), (731, 315330840), (748, 308164230), (760, 303298479), (762, 302502420), (765, 301316136), (774, 297812460), (792, 291043995), (817, 282138120), (836, 275725890), (855, 269598648), (860, 268031214), (918, 251096780), (935, 246531384), (946, 243664740), (968, 238126905), (969, 237881160), (990, 232835196), (1016, 226876815), (1020, 225987102), (1026, 224665540), (1032, 223359345), (1045, 220580712), (1080, 213432263), (1089, 211668360), (1122, 205442820), (1140, 202198986), (1143, 201668280), (1161, 198541640), (1188, 194029330), (1210, 190501524), (1224, 188322585), (1254, 183817260), (1270, 181501452), (1290, 178687476), (1292, 178410870), (1320, 174626397), (1368, 168499155), (1397, 165001320), (1419, 162443160), (1452, 158751270), (1462, 157665420), (1485, 155223464), (1496, 154082115), (1524, 151251210), (1530, 150658068), (1548, 148906230), (1615, 142728696), (1634, 141069060), (1672, 137862945), (1683, 136961880), (1710, 134799324), (1720, 134015607), (1815, 127001016), (1836, 125548390), (1870, 123265692), (1881, 122544840), (1892, 121832370), (1905, 121000968), (1935, 119124984), (1938, 118940580), (1980, 116417598), (2040, 112993551), (2052, 112332770), (2057, 112059720), (2090, 110290356), (2159, 106765560), (2178, 105834180), (2193, 105110280), (2244, 102721410), (2280, 101099493), (2286, 100834140), (2295, 100438712), (2299, 100263960), (2322, 99270820), (2365, 97465896), (2376, 97014665), (2413, 95527080), (2420, 95250762), (2451, 94046040), (2508, 91908630), (2540, 90750726), (2565, 89866216), (2580, 89343738), (2584, 89205435), (2794, 82500660), (2805, 82177128), (2838, 81221580), (2904, 79375635), (2907, 79293720), (2924, 78832710), (2970, 77611732), (3048, 75625605), (3060, 75329034), (3096, 74453115), (3135, 73526904), (3230, 71364348), (3267, 70556120), (3268, 70534530), (3366, 68480940), (3420, 67399662), (3429, 67222760), (3553, 64876680), (3630, 63500508), (3655, 63066168), (3672, 62774195), (3740, 61632846), (3762, 61272420), (3784, 60916185), (3810, 60500484), (3870, 59562492), (3876, 59470290), (3960, 58208799), (4085, 56427624), (4104, 56166385), (4114, 56029860), (4180, 55145178), (4191, 55000440), (4257, 54147720), (4318, 53382780), (4356, 52917090), (4386, 52555140), (4488, 51360705), (4572, 50417070), (4590, 50219356), (4598, 50131980), (4644, 49635410), (4730, 48732948), (4826, 47763540), (4840, 47625381), (4845, 47576232), (4902, 47023020), (5016, 45954315), (5049, 45653960), (5080, 45375363), (5130, 44933108), (5160, 44671869), (5203, 44302680), (5445, 42333672), (5461, 42209640), (5588, 41250330), (5610, 41088564), (5643, 40848280), (5676, 40610790), (5715, 40333656), (5805, 39708328), (5814, 39646860), (5848, 39416355), (5940, 38805866), (6120, 37664517), (6171, 37353240), (6270, 36763452), (6460, 35682174), (6477, 35588520), (6534, 35278060), (6536, 35267265), (6579, 35036760), (6732, 34240470), (6840, 33699831), (6858, 33611380), (6897, 33421320), (6985, 33000264), (7095, 32488632), (7106, 32438340), (7239, 31842360), (7260, 31750254), (7310, 31533084), (7353, 31348680), (7480, 30816423), (7524, 30636210), (7620, 30250242), (7740, 29781246), (7752, 29735145), (8041, 28666440), (8170, 28213812), (8228, 28014930), (8360, 27572589), (8382, 27500220), (8415, 27392376), (8514, 27073860), (8636, 26691390), (8712, 26458545), (8721, 26431240), (8772, 26277570), (8987, 25648920), (9144, 25208535), (9180, 25109678), (9196, 25065990), (9288, 24817705), (9405, 24508968), (9460, 24366474), (9652, 23881770), (9690, 23788116), (9804, 23511510), (10098, 22826980), (10260, 22466554), (10285, 22411944), (10406, 22151340), (10659, 21625560), (10795, 21353112), (10890, 21166836), (10922, 21104820), (10965, 21022056), (11176, 20625165), (11220, 20544282), (11286, 20424140), (11352, 20305395), (11430, 20166828), (11495, 20052792), (11610, 19854164), (11628, 19823430), (11880, 19402933), (12065, 19105416), (12255, 18809208), (12342, 18676620), (12540, 18381726), (12573, 18333480), (12771, 18049240), (12920, 17841087), (12954, 17794260), (13068, 17639030), (13158, 17518380), (13464, 17120235), (13716, 16805690), (13794, 16710660), (13889, 16596360), (13970, 16500132), (14190, 16244316), (14212, 16219170), (14478, 15921180), (14520, 15875127), (14535, 15858744), (14620, 15766542), (14706, 15674340), (15048, 15318105), (15240, 15125121), (15367, 15000120), (15480, 14890623), (15609, 14767560), (16082, 14333220), (16335, 14111224), (16340, 14106906), (16383, 14069880), (16456, 14007465), (16764, 13750110), (16830, 13696188), (17028, 13536930), (17145, 13444552), (17272, 13345695), (17442, 13215620), (17544, 13138785), (17765, 12975336), (17974, 12824460), (18360, 12554839), (18392, 12532995), (18513, 12451080), (18810, 12254484), (18920, 12183237), (19304, 11940885), (19380, 11894058), (19431, 11862840), (19608, 11755755), (19737, 11678920), (20196, 11413490), (20520, 11233277), (20570, 11205972), (20691, 11140440), (20812, 11075670), (20955, 11000088), (21285, 10829544), (21318, 10812780), (21590, 10676556), (21717, 10614120), (21780, 10583418), (21844, 10552410), (21930, 10511028), (22059, 10449560), (22440, 10272141), (22572, 10212070), (22860, 10083414), (22990, 10026396), (23220, 9927082), (23256, 9911715), (23749, 9705960), (24123, 9555480), (24130, 9552708), (24510, 9404604), (24684, 9338310), (25080, 9190863), (25146, 9166740), (25245, 9130792), (25542, 9024620), (25908, 8897130), (26015, 8860536), (26136, 8819515), (26316, 8759190), (26543, 8684280), (26961, 8549640), (27305, 8441928), (27432, 8402845), (27588, 8355330), (27778, 8298180), (27940, 8250066), (28215, 8169656), (28380, 8122158), (28424, 8109585), (28956, 7960590), (29070, 7929372), (29240, 7883271), (29412, 7837170), (30734, 7500060), (30855, 7470648), (31218, 7383780), (31977, 7208520), (32164, 7166610), (32385, 7117704), (32670, 7055612), (32680, 7053453), (32766, 7034940), (32895, 7007352), (33528, 6875055), (33660, 6848094), (34056, 6768465), (34290, 6722276), (34485, 6684264), (34884, 6607810), (35530, 6487668), (35948, 6412230), (36195, 6368472), (36765, 6269736), (37026, 6225540), (37620, 6127242), (37719, 6111160), (38760, 5947029), (38862, 5931420), (39083, 5897880), (39474, 5839460), (40205, 5733288), (40392, 5706745), (41021, 5619240), (41140, 5602986), (41382, 5570220), (41624, 5537835), (41667, 5532120), (41910, 5500044), (42570, 5414772), (42636, 5406390), (43180, 5338278), (43434, 5307060), (43560, 5291709), (43605, 5286248), (43688, 5276205), (43860, 5255514), (44118, 5224780), (44935, 5129784), (45144, 5106035), (45720, 5041707), (45980, 5013198), (46101, 5000040), (46440, 4963541), (46827, 4922520), (47498, 4852980), (48246, 4777740), (48260, 4776354), (49020, 4702302), (49149, 4689960), (49368, 4669155), (50292, 4583370), (50490, 4565396), (51084, 4512310), (51816, 4448565), (52030, 4430268), (52632, 4379595), (53086, 4342140), (53295, 4325112), (53922, 4274820), (54610, 4220964), (55176, 4177665), (55539, 4150360), (55556, 4149090), (55880, 4125033), (56430, 4084828), (56760, 4061079), (57912, 3980295), (58140, 3964686), (58293, 3954280), (58824, 3918585), (60071, 3837240), (61468, 3750030), (61710, 3735324), (62073, 3713480), (62436, 3691890), (62865, 3666696), (63855, 3609848), (63954, 3604260), (64328, 3583305), (64770, 3558852), (65151, 3538040), (65340, 3527806), (65532, 3517470), (65790, 3503676), (67320, 3424047), (68580, 3361138), (68970, 3342132), (69445, 3319272), (69768, 3303905), (71060, 3243834), (71247, 3235320), (71896, 3206115), (72369, 3185160), (72390, 3184236), (73530, 3134868), (74052, 3112770), (75240, 3063621), (75438, 3055580), (76835, 3000024), (77724, 2965710), (78045, 2953512), (78166, 2948940), (78948, 2919730), (79629, 2894760), (80410, 2866644), (80883, 2849880), (81915, 2813976), (82042, 2809620), (82280, 2801493), (82764, 2785110), (83334, 2766060), (83820, 2750022), (85140, 2707386), (85272, 2703195), (86360, 2669139), (86868, 2653530), (87210, 2643124), (87720, 2627757), (88236, 2612390), (88451, 2606040), (89870, 2564892), (91960, 2506599), (92202, 2500020), (92565, 2490216), (92837, 2482920), (93654, 2461260), (94996, 2426490), (95931, 2402840), (96492, 2388870), (96520, 2388177), (97155, 2372568), (98040, 2351151), (98298, 2344980), (98685, 2335784), (98857, 2331720), (100584, 2291685), (100980, 2282698), (102168, 2256155), (103455, 2228088), (103759, 2221560), (104060, 2215134), (106172, 2171070), (106590, 2162556), (107844, 2137410), (108585, 2122824), (109220, 2110482), (110295, 2089912), (111078, 2075180), (111112, 2074545), (112860, 2042414), (116280, 1982343), (116586, 1977140), (117249, 1965960), (118745, 1941192), (120142, 1918620), (120615, 1911096), (122936, 1875015), (123063, 1873080), (123420, 1867662), (124146, 1856740), (124872, 1845945), (125001, 1844040), (125730, 1833348), (127710, 1804924), (127908, 1802130), (129540, 1779426), (130302, 1769020), (130680, 1763903), (131064, 1758735), (131580, 1751838), (132715, 1736856), (134805, 1709928), (137160, 1680569), (137940, 1671066), (138303, 1666680), (138890, 1659636), (140481, 1640840), (142120, 1621917), (142494, 1617660), (144738, 1592580), (144780, 1592118), (147060, 1567434), (147447, 1563320), (148104, 1556385), (150876, 1527790), (152779, 1508760), (153670, 1500012), (155448, 1482855), (156090, 1476756), (156332, 1474470), (157896, 1459865), (159258, 1447380), (159885, 1441704), (160820, 1433322), (161766, 1424940), (163830, 1406988), (164084, 1404810), (165528, 1392555), (166668, 1383030), (167640, 1375011), (170280, 1353693), (173736, 1326765), (174420, 1321562), (176472, 1306195), (176902, 1303020), (179740, 1282446), (180213, 1279080), (184404, 1250010), (185130, 1245108), (185674, 1241460), (187308, 1230630), (188595, 1222232), (189992, 1213245), (191862, 1201420), (192984, 1194435), (194310, 1186284), (195415, 1179576), (196596, 1172490), (197370, 1167892), (197714, 1165860), (201960, 1141349), (205105, 1123848), (206910, 1114044), (207518, 1110780), (208120, 1107567), (208335, 1106424), (212344, 1085535), (213180, 1081278), (213741, 1078440), (215688, 1068705), (217107, 1061720), (217170, 1061412), (218440, 1055241), (220590, 1044956), (222156, 1037590), (225720, 1021207), (230505, 1000008), (233172, 988570), (234135, 984504), (234498, 982980), (237490, 970596), (238887, 964920), (240284, 959310), (241230, 955548), (242649, 949960), (245745, 937992), (246126, 936540), (246840, 933831), (248292, 928370), (250002, 922020), (251460, 916674), (255420, 902462), (255816, 901065), (259080, 889713), (260604, 884510), (261239, 882360), (263160, 875919), (265353, 868680), (265430, 868428), (269610, 854964), (275880, 835533), (276606, 833340), (277695, 830072), (277780, 829818), (278511, 827640), (280962, 820420), (284988, 808830), (289476, 796290), (289560, 796059), (291465, 790856), (291973, 789480), (294120, 783717), (294894, 781660), (296571, 777240), (300355, 767448), (301752, 763895), (305558, 754380), (307340, 750006), (310365, 742696), (311277, 740520), (312180, 738378), (312664, 737235), (318516, 723690), (319770, 720852), (321640, 716661), (323532, 712470), (325755, 707608), (327660, 703494), (328168, 702405), (333336, 691515), (348840, 660781), (351747, 655320), (353804, 651510), (356235, 647064), (359480, 641223), (360426, 639540), (361845, 637032), (368808, 625005), (369189, 624360), (370260, 622554), (371348, 620730), (374616, 615315), (375003, 614680), (377190, 611116), (383724, 600710), (388620, 593142), (390830, 589788), (393192, 586245), (394740, 583946), (395428, 582930), (398145, 578952), (404415, 569976), (410210, 561924), (413820, 557022), (414909, 555560), (415036, 555390), (416670, 553212), (426360, 540639), (427482, 539220), (434214, 530860), (434340, 530706), (441180, 522478), (442255, 521208), (444312, 518795), (451231, 510840), (458337, 502920), (461010, 500004), (464185, 496584), (466344, 494285), (468270, 492252), (468996, 491490), (474980, 485298), (477774, 482460), (479655, 480568)]