1862606884320

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{101}}^1\times {\mathrm{823}}^1$

素因数の和:990

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 101, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 195, 202, 208, 210, 216, 224, 228, 234, 240, 247, 252, 260, 266, 270, 273, 280, 285, 288, 303, 304, 312, 315, 324, 336, 342, 351, 360, 364, 378, 380, 390, 399, 404, 405, 416, 420, 432, 455, 456, 468, 480, 494, 504, 505, 513, 520, 532, 540, 546, 560, 567, 570, 585, 606, 608, 624, 630, 648, 665, 672, 684, 702, 707, 720, 728, 741, 756, 760, 780, 798, 808, 810, 819, 823, 840, 855, 864, 909, 910, 912, 936, 945, 988, 1008, 1010, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1170, 1197, 1212, 1235, 1248, 1260, 1296, 1313, 1330, 1365, 1368, 1404, 1414, 1440, 1456, 1482, 1512, 1515, 1520, 1539, 1560, 1596, 1616, 1620, 1638, 1646, 1680, 1710, 1729, 1755, 1818, 1820, 1824, 1872, 1890, 1919, 1976, 1995, 2016, 2020, 2052, 2080, 2106, 2121, 2128, 2160, 2184, 2223, 2268, 2280, 2340, 2394, 2424, 2457, 2469, 2470, 2520, 2565, 2592, 2626, 2660, 2727, 2730, 2736, 2808, 2828, 2835, 2912, 2964, 3024, 3030, 3040, 3078, 3120, 3192, 3232, 3240, 3276, 3292, 3360, 3420, 3458, 3510, 3535, 3591, 3636, 3640, 3705, 3744, 3780, 3838, 3939, 3952, 3990, 4040, 4095, 4104, 4115, 4212, 4242, 4256, 4320, 4368, 4446, 4536, 4545, 4560, 4680, 4788, 4848, 4914, 4938, 4940, 5040, 5130, 5187, 5252, 5265, 5320, 5454, 5460, 5472, 5616, 5656, 5670, 5757, 5761, 5928, 5985, 6048, 6060, 6156, 6240, 6363, 6384, 6480, 6552, 6565, 6584, 6669, 6840, 6916, 7020, 7070, 7182, 7272, 7280, 7371, 7407, 7410, 7560, 7676, 7695, 7878, 7904, 7980, 8080, 8181, 8190, 8208, 8230, 8424, 8484, 8645, 8736, 8892, 9072, 9090, 9120, 9191, 9360, 9576, 9595, 9696, 9828, 9876, 9880, 10080, 10260, 10374, 10504, 10530, 10605, 10640, 10699, 10773, 10908, 10920, 11115, 11232, 11312, 11340, 11514, 11522, 11817, 11856, 11970, 12120, 12285, 12312, 12345, 12726, 12768, 12960, 13104, 13130, 13168, 13338, 13433, 13635, 13680, 13832, 14040, 14140, 14364, 14544, 14560, 14742, 14814, 14820, 15120, 15352, 15390, 15561, 15637, 15756, 15960, 16160, 16362, 16380, 16416, 16460, 16848, 16968, 17271, 17283, 17290, 17784, 17955, 18144, 18180, 18382, 18720, 19089, 19152, 19190, 19656, 19695, 19752, 19760, 20007, 20520, 20748, 21008, 21060, 21210, 21280, 21398, 21546, 21816, 21840, 22221, 22230, 22624, 22680, 23028, 23044, 23634, 23712, 23940, 24240, 24570, 24624, 24690, 24947, 25452, 25935, 26208, 26260, 26336, 26676, 26866, 27270, 27360, 27573, 27664, 28080, 28280, 28728, 28785, 28805, 29088, 29484, 29628, 29640, 30240, 30704, 30780, 31122, 31274, 31512, 31815, 31920, 32097, 32724, 32760, 32920, 33345, 33696, 33936, 34542, 34566, 34580, 35451, 35568, 35910, 36360, 36764, 36855, 37035, 38178, 38304, 38380, 39312, 39390, 39504, 39520, 40014, 40299, 40905, 41040, 41496, 42016, 42120, 42420, 42796, 43092, 43632, 43680, 44442, 44460, 45360, 45955, 46056, 46088, 46683, 46911, 47268, 47880, 48480, 49140, 49248, 49380, 49894, 50904, 51813, 51849, 51870, 52520, 53352, 53495, 53732, 53865, 54540, 55146, 55328, 56160, 56560, 57267, 57456, 57570, 57610, 58968, 59085, 59256, 59280, 61408, 61560, 62244, 62548, 63024, 63630, 63840, 64194, 65448, 65520, 65840, 66663, 66690, 67165, 67872, 69084, 69132, 69160, 70902, 71136, 71820, 72720, 73528, 73710, 74070, 74841, 74893, 76356, 76760, 77805, 78185, 78624, 78780, 79008, 80028, 80598, 81810, 82080, 82719, 82992, 83123, 84240, 84840, 85592, 86184, 86355, 86415, 87264, 88884, 88920, 90720, 91910, 92112, 92176, 93366, 93822, 94536, 95445, 95760, 96291, 98280, 98760, 99788, 100035, 101808, 103626, 103698, 103740, 105040, 106353, 106704, 106990, 107464, 107730, 109080, 109459, 110292, 111105, 113120, 114534, 114912, 115140, 115220, 117936, 118170, 118512, 118560, 120897, 123120, 124488, 124735, 125096, 126048, 127260, 128388, 130896, 131040, 131680, 133326, 133380, 134330, 137865, 138168, 138264, 138320, 140049, 140733, 141804, 143640, 145440, 147056, 147420, 148140, 149682, 149786, 152712, 153520, 155439, 155547, 155610, 156370, 157560, 160056, 160485, 161196, 163620, 165438, 165984, 166246, 168480, 169680, 171184, 172368, 172710, 172830, 174629, 177255, 177768, 177840, 183820, 184224, 184352, 186732, 187644, 189072, 190890, 191520, 192582, 196560, 197520, 199576, 200070, 201495, 203281, 203616, 207252, 207396, 207480, 210080, 212706, 213408, 213980, 214928, 215460, 218160, 218918, 220584, 222210, 224523, 224679, 229068, 230280, 230440, 233415, 234555, 235872, 236340, 237024, 241794, 246240, 248157, 248976, 249369, 249470, 250192, 254520, 256776, 259065, 259245, 261792, 266652, 266760, 268660, 275730, 276336, 276528, 276640, 280098, 281466, 283608, 286335, 287280, 288873, 294112, 294840, 296280, 299364, 299572, 305424, 307040, 310878, 311094, 311220, 312740, 315120, 320112, 320970, 322392, 327240, 328377, 330876, 332492, 333315, 339360, 342368, 344736, 345420, 345660, 349258, 354510, 355536, 355680, 362691, 367640, 373464, 374205, 374465, 375288, 378144, 381780, 385164, 393120, 395040, 399152, 400140, 402990, 406562, 413595, 414504, 414792, 414960, 415615, 422199, 425412, 427960, 429856, 430920, 436320, 437836, 441168, 444420, 449046, 449358, 458136, 460560, 460880, 466641, 466830, 469110, 472680, 481455, 483588, 496314, 497952, 498738, 498940, 500384, 509040, 513552, 518130, 518490, 523887, 531765, 533304, 533520, 537320, 547295, 551460, 552672, 553056, 560196, 562932, 567216, 572670, 574560, 577746, 581861, 589680, 592560, 598728, 599144, 604485, 609843, 610848, 621756, 622188, 622440, 625480, 630240, 640224, 641940, 644784, 654480, 656754, 661752, 664984, 666630, 673569, 674037, 690840, 691320, 698516, 700245, 703665, 709020, 711072, 725382, 735280, 744471, 746928, 748107, 748410, 748930, 750576, 763560, 770328, 777195, 777735, 798304, 800280, 805980, 813124, 827190, 829008, 829584, 829920, 831230, 844398, 850824, 855920, 861840, 866619, 873145, 875672, 882336, 888840, 898092, 898716, 916272, 921120, 921760, 933282, 933660, 938220, 945360, 962910, 967176, 985131, 992628, 997476, 997880, 1016405, 1018080, 1027104, 1036260, 1036980, 1047774, 1063530, 1066608, 1067040, 1074640, 1080599, 1088073, 1094590, 1102920, 1120392, 1122615, 1123395, 1125864, 1134432, 1145340, 1155492, 1163722, 1179360, 1185120, 1197456, 1198288, 1208970, 1219686, 1240785, 1243512, 1244376, 1244880, 1246845, 1250960, 1266597, 1283880, 1289568, 1308960, 1313508, 1323504, 1329968, 1333260, 1347138, 1348074, 1381680, 1382640, 1397032, 1400490, 1407330, 1418040, 1422967, 1444365, 1450764, 1470560, 1488942, 1493856, 1496214, 1496820, 1497860, 1501152, 1527120, 1540656, 1554390, 1555470, 1571661, 1579337, 1600560, 1611960, 1626248, 1641885, 1654380, 1658016, 1659168, 1662460, 1688796, 1701648, 1711840, 1723680, 1733238, 1745583, 1746290, 1751344, 1777680, 1796184, 1797432, 1813455, 1829529, 1832544, 1866564, 1867320, 1876440, 1890720, 1925820, 1934352, 1970262, 1985256, 1994952, 1995760, 2020707, 2022111, 2032810, 2072520, 2073960, 2095548, 2110995, 2127060, 2133216, 2149280, 2161198, 2176146, 2189180, 2205840, 2240784, 2244321, 2245230, 2246790, 2251728, 2290680, 2310984, 2327444, 2333205, 2394912, 2396576, 2417940, 2439372, 2481570, 2487024, 2488752, 2489760, 2493690, 2501920, 2533194, 2567760, 2619435, 2627016, 2647008, 2659936, 2666520, 2694276, 2696148, 2763360, 2765280, 2794064, 2800980, 2814660, 2836080, 2845934, 2888730, 2901528, 2909305, 2955393, 2977884, 2992428, 2993640, 2995720, 3049215, 3054240, 3081312, 3108780, 3110940, 3143322, 3158674, 3201120, 3223920, 3241797, 3252496, 3283770, 3308760, 3324920, 3367845, 3370185, 3377592, 3403296, 3466476, 3491166, 3492580, 3502688, 3555360, 3592368, 3594864, 3626910, 3659058, 3722355, 3733128, 3734640, 3740535, 3752880, 3851640, 3868704, 3940524, 3970512, 3989904, 3991520, 4041414, 4044222, 4065620, 4145040, 4147920, 4191096, 4221990, 4254120, 4268901, 4322396, 4333095, 4352292, 4378360, 4411680, 4481568, 4488642, 4490460, 4493580, 4503456, 4581360, 4621968, 4654888, 4666410, 4714983, 4738011, 4835880, 4878744, 4925655, 4963140, 4974048, 4977504, 4987380, 5066388, 5135520, 5236749, 5238870, 5254032, 5333040, 5388552, 5392296, 5402995, 5440365, 5488587, 5588128, 5601960, 5629320, 5672160, 5691868, 5777460, 5803056, 5818610, 5910786, 5955768, 5984856, 5987280, 5991440, 6066333, 6098430, 6217560, 6221880, 6286644, 6317348, 6332985, 6447840, 6483594, 6504992, 6567540, 6617520, 6649840, 6732963, 6735690, 6740370, 6755184, 6932952, 6982332, 6985160, 7114835, 7184736, 7189728, 7253820, 7318116, 7444710, 7466256, 7469280, 7481070, 7505760, 7564193, 7703280, 7858305, 7881048, 7896685, 7941024, 7979808, 8082828, 8088444, 8131240, 8290080, 8295840, 8382192, 8443980, 8508240, 8537802, 8644792, 8666190, 8704584, 8727915, 8756720, 8866179, 8977284, 8980920, 8987160, 9147645, 9162720, 9243936, 9309776, 9332820, 9429966, 9476022, 9671760, 9725391, 9757488, 9851310, 9926280, 9974760, 10103535, 10110555, 10132776, 10473498, 10477740, 10508064, 10666080, 10777104, 10784592, 10805990, 10880730, 10977174, 11055359, 11203920, 11221605, 11258640, 11383736, 11554920, 11606112, 11637220, 11821572, 11911536, 11969712, 11974560, 11982880, 12132666, 12196860, 12435120, 12443760, 12573288, 12634696, 12665970, 12806703, 12967188, 13135080, 13235040, 13299680, 13465926, 13471380, 13480740, 13510368, 13865904, 13964664, 13970320, 14144949, 14214033, 14229670, 14507640, 14636232, 14776965, 14889420, 14932512, 14962140, 15128386, 15406560, 15710247, 15716610, 15762096, 15793370, 16165656, 16176888, 16208985, 16262480, 16465761, 16764384, 16887960, 17016480, 17075604, 17289584, 17332380, 17409168, 17455830, 17513440, 17732358, 17954568, 17961840, 17974320, 18295290, 18619552, 18665640, 18859932, 18952044, 19343520, 19450782, 19514976, 19702620, 19852560, 19949520, 20207070, 20221110, 20265552, 20531381, 20946996, 20955480, 21344505, 21554208, 21569184, 21611980, 21761460, 21954348, 22110718, 22407840, 22443210, 22517280, 22692579, 22767472, 23109840, 23274440, 23574915, 23643144, 23690055, 23823072, 23939424, 24265332, 24393720, 24870240, 24887520, 25146576, 25269392, 25331940, 25613406, 25934376, 26183745, 26270160, 26931852, 26942760, 26961480, 27442935, 27731808, 27929328, 27940640, 28289898, 28428066, 28459340, 29015280, 29176173, 29272464, 29553930, 29778840, 29924280, 30256772, 30331665, 31420494, 31433220, 31524192, 31586740, 32331312, 32353776, 32417970, 32524960, 32931522, 33166077, 33664815, 33775920, 34151208, 34579168, 34664760, 34818336, 34911660, 35464716, 35909136, 35923680, 35948640, 36590580, 37331280, 37719864, 37820965, 37904088, 38420109, 38901564, 39405240, 39705120, 39899040, 40414140, 40442220, 40531104, 41062762, 41893992, 41910960, 42642099, 42689010, 43223960, 43522920, 43908696, 44221436, 44330895, 44886420, 45385158, 45534944, 46219680, 46548880, 47130741, 47149830, 47286288, 47380110, 48530664, 48626955, 48787440, 50293152, 50538784, 50663880, 51226812, 51868752, 52367490, 52540320, 53863704, 53885520, 53922960, 54885870, 55276795, 55858656, 56579796, 56856132, 56918680, 58030560, 58352346, 58544928, 59107860, 59557680, 59848560, 60513544, 60663330, 61594143, 62840988, 62866440, 63173480, 64033515, 64662624, 64707552, 64835940, 65863044, 66332154, 67329630, 67551840, 68077737, 68302416, 69329520, 69823320, 70724745, 70929432, 71070165, 71818272, 73181160, 74662560, 75439728, 75641930, 75808176, 76840218, 77803128, 78551235, 78810480, 80828280, 80884440, 82125524, 82328805, 83787984, 83821920, 85284198, 85378020, 86447920, 87045840, 87528519, 87817392, 88442872, 88661790, 89772840, 90770316, 93097760, 94261482, 94299660, 94572576, 94760220, 97061328, 97253910, 97574880, 99498231, 101327760, 102453624, 102656905, 103737504, 104734980, 107727408, 107771040, 107845920, 109771740, 110553590, 113159592, 113462895, 113712264, 113837360, 115260327, 116704692, 118215720, 119115360, 119697120, 121027088, 121326660, 123188286, 125681976, 125732880, 126346960, 127926297, 128067030, 129671880, 131726088, 132664308, 134659260, 136155474, 136604832, 138659040, 139646640, 141449490, 141858864, 142140330, 143719667, 145880865, 146362320, 150879456, 151283860, 151616352, 153680436, 155606256, 157102470, 157620960, 161656560, 161768880, 164251048, 164657610, 165830385, 167575968, 170568396, 170756040, 172895840, 174091680, 175057038, 175634784, 176885744, 177323580, 179545680, 181540632, 184782429, 188522964, 188599320, 189520440, 192100545, 194122656, 194507820, 198996462, 202655520, 204233211, 204907248, 205313810, 209469960, 213210495, 215454816, 219543480, 221107180, 226319184, 226925790, 227424528, 227674720, 230520654, 233409384, 235653705, 236431440, 242054176, 242653320, 246376572, 251363952, 251465760, 252693920, 255852594, 256134060, 259343760, 263452176, 265328616, 269318520, 272310948, 279293280, 282898980, 283717728, 284280660, 287439334, 291761730, 292724640, 298494693, 302567720, 307360872, 307970715, 311212512, 314204940, 323313120, 323537760, 328502096, 329315220, 331660770, 340388685, 341136792, 341512080, 350114076, 353771488, 354647160, 359091360, 363081264, 369564858, 377045928, 377198640, 379040880, 384201090, 389015640, 397992924, 408466422, 409814496, 410627620, 418939920, 426420990, 431159001, 437642595, 439086960, 442214360, 452638368, 453851580, 454849056, 461041308, 466818768, 471307410, 472862880, 485306640, 492753144, 497491155, 502727904, 511705188, 512268120, 518687520, 526904352, 530657232, 538637040, 544621896, 554347287, 565797960, 568561320, 574878668, 576301635, 583523460, 596989386, 605135440, 612699633, 614721744, 615941430, 628409880, 639631485, 657004192, 658630440, 663321540, 680777370, 682273584, 683024160, 700228152, 709294320, 718598335, 726162528, 739129716, 754091856, 754397280, 758081760, 768402180, 778031280, 795985848, 816932844, 821255240, 837879840, 852841980, 862318002, 875285190, 878173920, 884428720, 895484079, 907703160, 922082616, 923912145, 933637536, 942614820, 970613280, 985506288, 994982310, 1021166055, 1023410376, 1024536240, 1061314464, 1077274080, 1089243792, 1108694574, 1131595920, 1137122640, 1149757336, 1152603270, 1167046920, 1193978772, 1210270880, 1225399266, 1229443488, 1231882860, 1256819760, 1279262970, 1293477003, 1317260880, 1326643080, 1361554740, 1364547168, 1400456304, 1418588640, 1437196670, 1478259432, 1492473465, 1508183712, 1536804360, 1556062560, 1591971696, 1633865688, 1642510480, 1663041861, 1705683960, 1724636004, 1750570380, 1768857440, 1790968158, 1815406320, 1844165232, 1847824290, 1885229640, 1971012576, 1989964620, 2042332110, 2046820752, 2049072480, 2155795005, 2178487584, 2217389148, 2263191840, 2274245280, 2299514672, 2305206540, 2334093840, 2387957544, 2450798532, 2463765720, 2513639520, 2558525940, 2586954006, 2634521760, 2653286160, 2723109480, 2771736435, 2800912608, 2874393340, 2956518864, 2984946930, 3063498165, 3073608720, 3183943392, 3267731376, 3285020960, 3326083722, 3411367920, 3449272008, 3501140760, 3581936316, 3630812640, 3688330464, 3695648580, 3770459280, 3880431009, 3979929240, 4084664220, 4093641504, 4311590010, 4434778296, 4477420395, 4599029344, 4610413080, 4668187680, 4775915088, 4901597064, 4927531440, 5117051880, 5173908012, 5306572320, 5446218960, 5543472870, 5748786680, 5913037728, 5969893860, 6126996330, 6147217440, 6467385015, 6535462752, 6652167444, 6822735840, 6898544016, 7002281520, 7163872632, 7391297160, 7540918560, 7760862018, 7959858480, 8169328440, 8315209305, 8623180020, 8869556592, 8954840790, 9220826160, 9551830176, 9803194128, 9855062880, 10234103760, 10347816024, 10892437920, 11086945740, 11497573360, 11641293027, 11939787720, 12253992660, 12934770030, 13304334888, 13797088032, 14004563040, 14327745264, 14782594320, 15521724036, 15919716960, 16338656880, 16630418610, 17246360040, 17739113184, 17909681580, 18441652320, 19402155045, 19606388256, 20468207520, 20695632048, 22173891480, 22995146720, 23282586054, 23879575440, 24507985320, 25869540060, 26608669776, 28655490528, 29565188640, 31043448072, 32677313760, 33260837220, 34492720080, 35819363160, 38804310090, 41391264096, 44347782960, 46565172108, 47759150880, 49015970640, 51739080120, 53217339552, 58206465135, 62086896144, 66521674440, 68985440160, 71638726320, 77608620180, 88695565920, 93130344216, 98031941280, 103478160240, 116412930270, 124173792288, 133043348880, 143277452640, 155217240360, 186260688432, 206956320480, 232825860540, 266086697760, 310434480720, 372521376864, 465651721080, 620868961440, 931303442160, 1862606884320]

約数ペア:

[(1, 1862606884320), (2, 931303442160), (3, 620868961440), (4, 465651721080), (5, 372521376864), (6, 310434480720), (7, 266086697760), (8, 232825860540), (9, 206956320480), (10, 186260688432), (12, 155217240360), (13, 143277452640), (14, 133043348880), (15, 124173792288), (16, 116412930270), (18, 103478160240), (19, 98031941280), (20, 93130344216), (21, 88695565920), (24, 77608620180), (26, 71638726320), (27, 68985440160), (28, 66521674440), (30, 62086896144), (32, 58206465135), (35, 53217339552), (36, 51739080120), (38, 49015970640), (39, 47759150880), (40, 46565172108), (42, 44347782960), (45, 41391264096), (48, 38804310090), (52, 35819363160), (54, 34492720080), (56, 33260837220), (57, 32677313760), (60, 31043448072), (63, 29565188640), (65, 28655490528), (70, 26608669776), (72, 25869540060), (76, 24507985320), (78, 23879575440), (80, 23282586054), (81, 22995146720), (84, 22173891480), (90, 20695632048), (91, 20468207520), (95, 19606388256), (96, 19402155045), (101, 18441652320), (104, 17909681580), (105, 17739113184), (108, 17246360040), (112, 16630418610), (114, 16338656880), (117, 15919716960), (120, 15521724036), (126, 14782594320), (130, 14327745264), (133, 14004563040), (135, 13797088032), (140, 13304334888), (144, 12934770030), (152, 12253992660), (156, 11939787720), (160, 11641293027), (162, 11497573360), (168, 11086945740), (171, 10892437920), (180, 10347816024), (182, 10234103760), (189, 9855062880), (190, 9803194128), (195, 9551830176), (202, 9220826160), (208, 8954840790), (210, 8869556592), (216, 8623180020), (224, 8315209305), (228, 8169328440), (234, 7959858480), (240, 7760862018), (247, 7540918560), (252, 7391297160), (260, 7163872632), (266, 7002281520), (270, 6898544016), (273, 6822735840), (280, 6652167444), (285, 6535462752), (288, 6467385015), (303, 6147217440), (304, 6126996330), (312, 5969893860), (315, 5913037728), (324, 5748786680), (336, 5543472870), (342, 5446218960), (351, 5306572320), (360, 5173908012), (364, 5117051880), (378, 4927531440), (380, 4901597064), (390, 4775915088), (399, 4668187680), (404, 4610413080), (405, 4599029344), (416, 4477420395), (420, 4434778296), (432, 4311590010), (455, 4093641504), (456, 4084664220), (468, 3979929240), (480, 3880431009), (494, 3770459280), (504, 3695648580), (505, 3688330464), (513, 3630812640), (520, 3581936316), (532, 3501140760), (540, 3449272008), (546, 3411367920), (560, 3326083722), (567, 3285020960), (570, 3267731376), (585, 3183943392), (606, 3073608720), (608, 3063498165), (624, 2984946930), (630, 2956518864), (648, 2874393340), (665, 2800912608), (672, 2771736435), (684, 2723109480), (702, 2653286160), (707, 2634521760), (720, 2586954006), (728, 2558525940), (741, 2513639520), (756, 2463765720), (760, 2450798532), (780, 2387957544), (798, 2334093840), (808, 2305206540), (810, 2299514672), (819, 2274245280), (823, 2263191840), (840, 2217389148), (855, 2178487584), (864, 2155795005), (909, 2049072480), (910, 2046820752), (912, 2042332110), (936, 1989964620), (945, 1971012576), (988, 1885229640), (1008, 1847824290), (1010, 1844165232), (1026, 1815406320), (1040, 1790968158), (1053, 1768857440), (1064, 1750570380), (1080, 1724636004), (1092, 1705683960), (1120, 1663041861), (1134, 1642510480), (1140, 1633865688), (1170, 1591971696), (1197, 1556062560), (1212, 1536804360), (1235, 1508183712), (1248, 1492473465), (1260, 1478259432), (1296, 1437196670), (1313, 1418588640), (1330, 1400456304), (1365, 1364547168), (1368, 1361554740), (1404, 1326643080), (1414, 1317260880), (1440, 1293477003), (1456, 1279262970), (1482, 1256819760), (1512, 1231882860), (1515, 1229443488), (1520, 1225399266), (1539, 1210270880), (1560, 1193978772), (1596, 1167046920), (1616, 1152603270), (1620, 1149757336), (1638, 1137122640), (1646, 1131595920), (1680, 1108694574), (1710, 1089243792), (1729, 1077274080), (1755, 1061314464), (1818, 1024536240), (1820, 1023410376), (1824, 1021166055), (1872, 994982310), (1890, 985506288), (1919, 970613280), (1976, 942614820), (1995, 933637536), (2016, 923912145), (2020, 922082616), (2052, 907703160), (2080, 895484079), (2106, 884428720), (2121, 878173920), (2128, 875285190), (2160, 862318002), (2184, 852841980), (2223, 837879840), (2268, 821255240), (2280, 816932844), (2340, 795985848), (2394, 778031280), (2424, 768402180), (2457, 758081760), (2469, 754397280), (2470, 754091856), (2520, 739129716), (2565, 726162528), (2592, 718598335), (2626, 709294320), (2660, 700228152), (2727, 683024160), (2730, 682273584), (2736, 680777370), (2808, 663321540), (2828, 658630440), (2835, 657004192), (2912, 639631485), (2964, 628409880), (3024, 615941430), (3030, 614721744), (3040, 612699633), (3078, 605135440), (3120, 596989386), (3192, 583523460), (3232, 576301635), (3240, 574878668), (3276, 568561320), (3292, 565797960), (3360, 554347287), (3420, 544621896), (3458, 538637040), (3510, 530657232), (3535, 526904352), (3591, 518687520), (3636, 512268120), (3640, 511705188), (3705, 502727904), (3744, 497491155), (3780, 492753144), (3838, 485306640), (3939, 472862880), (3952, 471307410), (3990, 466818768), (4040, 461041308), (4095, 454849056), (4104, 453851580), (4115, 452638368), (4212, 442214360), (4242, 439086960), (4256, 437642595), (4320, 431159001), (4368, 426420990), (4446, 418939920), (4536, 410627620), (4545, 409814496), (4560, 408466422), (4680, 397992924), (4788, 389015640), (4848, 384201090), (4914, 379040880), (4938, 377198640), (4940, 377045928), (5040, 369564858), (5130, 363081264), (5187, 359091360), (5252, 354647160), (5265, 353771488), (5320, 350114076), (5454, 341512080), (5460, 341136792), (5472, 340388685), (5616, 331660770), (5656, 329315220), (5670, 328502096), (5757, 323537760), (5761, 323313120), (5928, 314204940), (5985, 311212512), (6048, 307970715), (6060, 307360872), (6156, 302567720), (6240, 298494693), (6363, 292724640), (6384, 291761730), (6480, 287439334), (6552, 284280660), (6565, 283717728), (6584, 282898980), (6669, 279293280), (6840, 272310948), (6916, 269318520), (7020, 265328616), (7070, 263452176), (7182, 259343760), (7272, 256134060), (7280, 255852594), (7371, 252693920), (7407, 251465760), (7410, 251363952), (7560, 246376572), (7676, 242653320), (7695, 242054176), (7878, 236431440), (7904, 235653705), (7980, 233409384), (8080, 230520654), (8181, 227674720), (8190, 227424528), (8208, 226925790), (8230, 226319184), (8424, 221107180), (8484, 219543480), (8645, 215454816), (8736, 213210495), (8892, 209469960), (9072, 205313810), (9090, 204907248), (9120, 204233211), (9191, 202655520), (9360, 198996462), (9576, 194507820), (9595, 194122656), (9696, 192100545), (9828, 189520440), (9876, 188599320), (9880, 188522964), (10080, 184782429), (10260, 181540632), (10374, 179545680), (10504, 177323580), (10530, 176885744), (10605, 175634784), (10640, 175057038), (10699, 174091680), (10773, 172895840), (10908, 170756040), (10920, 170568396), (11115, 167575968), (11232, 165830385), (11312, 164657610), (11340, 164251048), (11514, 161768880), (11522, 161656560), (11817, 157620960), (11856, 157102470), (11970, 155606256), (12120, 153680436), (12285, 151616352), (12312, 151283860), (12345, 150879456), (12726, 146362320), (12768, 145880865), (12960, 143719667), (13104, 142140330), (13130, 141858864), (13168, 141449490), (13338, 139646640), (13433, 138659040), (13635, 136604832), (13680, 136155474), (13832, 134659260), (14040, 132664308), (14140, 131726088), (14364, 129671880), (14544, 128067030), (14560, 127926297), (14742, 126346960), (14814, 125732880), (14820, 125681976), (15120, 123188286), (15352, 121326660), (15390, 121027088), (15561, 119697120), (15637, 119115360), (15756, 118215720), (15960, 116704692), (16160, 115260327), (16362, 113837360), (16380, 113712264), (16416, 113462895), (16460, 113159592), (16848, 110553590), (16968, 109771740), (17271, 107845920), (17283, 107771040), (17290, 107727408), (17784, 104734980), (17955, 103737504), (18144, 102656905), (18180, 102453624), (18382, 101327760), (18720, 99498231), (19089, 97574880), (19152, 97253910), (19190, 97061328), (19656, 94760220), (19695, 94572576), (19752, 94299660), (19760, 94261482), (20007, 93097760), (20520, 90770316), (20748, 89772840), (21008, 88661790), (21060, 88442872), (21210, 87817392), (21280, 87528519), (21398, 87045840), (21546, 86447920), (21816, 85378020), (21840, 85284198), (22221, 83821920), (22230, 83787984), (22624, 82328805), (22680, 82125524), (23028, 80884440), (23044, 80828280), (23634, 78810480), (23712, 78551235), (23940, 77803128), (24240, 76840218), (24570, 75808176), (24624, 75641930), (24690, 75439728), (24947, 74662560), (25452, 73181160), (25935, 71818272), (26208, 71070165), (26260, 70929432), (26336, 70724745), (26676, 69823320), (26866, 69329520), (27270, 68302416), (27360, 68077737), (27573, 67551840), (27664, 67329630), (28080, 66332154), (28280, 65863044), (28728, 64835940), (28785, 64707552), (28805, 64662624), (29088, 64033515), (29484, 63173480), (29628, 62866440), (29640, 62840988), (30240, 61594143), (30704, 60663330), (30780, 60513544), (31122, 59848560), (31274, 59557680), (31512, 59107860), (31815, 58544928), (31920, 58352346), (32097, 58030560), (32724, 56918680), (32760, 56856132), (32920, 56579796), (33345, 55858656), (33696, 55276795), (33936, 54885870), (34542, 53922960), (34566, 53885520), (34580, 53863704), (35451, 52540320), (35568, 52367490), (35910, 51868752), (36360, 51226812), (36764, 50663880), (36855, 50538784), (37035, 50293152), (38178, 48787440), (38304, 48626955), (38380, 48530664), (39312, 47380110), (39390, 47286288), (39504, 47149830), (39520, 47130741), (40014, 46548880), (40299, 46219680), (40905, 45534944), (41040, 45385158), (41496, 44886420), (42016, 44330895), (42120, 44221436), (42420, 43908696), (42796, 43522920), (43092, 43223960), (43632, 42689010), (43680, 42642099), (44442, 41910960), (44460, 41893992), (45360, 41062762), (45955, 40531104), (46056, 40442220), (46088, 40414140), (46683, 39899040), (46911, 39705120), (47268, 39405240), (47880, 38901564), (48480, 38420109), (49140, 37904088), (49248, 37820965), (49380, 37719864), (49894, 37331280), (50904, 36590580), (51813, 35948640), (51849, 35923680), (51870, 35909136), (52520, 35464716), (53352, 34911660), (53495, 34818336), (53732, 34664760), (53865, 34579168), (54540, 34151208), (55146, 33775920), (55328, 33664815), (56160, 33166077), (56560, 32931522), (57267, 32524960), (57456, 32417970), (57570, 32353776), (57610, 32331312), (58968, 31586740), (59085, 31524192), (59256, 31433220), (59280, 31420494), (61408, 30331665), (61560, 30256772), (62244, 29924280), (62548, 29778840), (63024, 29553930), (63630, 29272464), (63840, 29176173), (64194, 29015280), (65448, 28459340), (65520, 28428066), (65840, 28289898), (66663, 27940640), (66690, 27929328), (67165, 27731808), (67872, 27442935), (69084, 26961480), (69132, 26942760), (69160, 26931852), (70902, 26270160), (71136, 26183745), (71820, 25934376), (72720, 25613406), (73528, 25331940), (73710, 25269392), (74070, 25146576), (74841, 24887520), (74893, 24870240), (76356, 24393720), (76760, 24265332), (77805, 23939424), (78185, 23823072), (78624, 23690055), (78780, 23643144), (79008, 23574915), (80028, 23274440), (80598, 23109840), (81810, 22767472), (82080, 22692579), (82719, 22517280), (82992, 22443210), (83123, 22407840), (84240, 22110718), (84840, 21954348), (85592, 21761460), (86184, 21611980), (86355, 21569184), (86415, 21554208), (87264, 21344505), (88884, 20955480), (88920, 20946996), (90720, 20531381), (91910, 20265552), (92112, 20221110), (92176, 20207070), (93366, 19949520), (93822, 19852560), (94536, 19702620), (95445, 19514976), (95760, 19450782), (96291, 19343520), (98280, 18952044), (98760, 18859932), (99788, 18665640), (100035, 18619552), (101808, 18295290), (103626, 17974320), (103698, 17961840), (103740, 17954568), (105040, 17732358), (106353, 17513440), (106704, 17455830), (106990, 17409168), (107464, 17332380), (107730, 17289584), (109080, 17075604), (109459, 17016480), (110292, 16887960), (111105, 16764384), (113120, 16465761), (114534, 16262480), (114912, 16208985), (115140, 16176888), (115220, 16165656), (117936, 15793370), (118170, 15762096), (118512, 15716610), (118560, 15710247), (120897, 15406560), (123120, 15128386), (124488, 14962140), (124735, 14932512), (125096, 14889420), (126048, 14776965), (127260, 14636232), (128388, 14507640), (130896, 14229670), (131040, 14214033), (131680, 14144949), (133326, 13970320), (133380, 13964664), (134330, 13865904), (137865, 13510368), (138168, 13480740), (138264, 13471380), (138320, 13465926), (140049, 13299680), (140733, 13235040), (141804, 13135080), (143640, 12967188), (145440, 12806703), (147056, 12665970), (147420, 12634696), (148140, 12573288), (149682, 12443760), (149786, 12435120), (152712, 12196860), (153520, 12132666), (155439, 11982880), (155547, 11974560), (155610, 11969712), (156370, 11911536), (157560, 11821572), (160056, 11637220), (160485, 11606112), (161196, 11554920), (163620, 11383736), (165438, 11258640), (165984, 11221605), (166246, 11203920), (168480, 11055359), (169680, 10977174), (171184, 10880730), (172368, 10805990), (172710, 10784592), (172830, 10777104), (174629, 10666080), (177255, 10508064), (177768, 10477740), (177840, 10473498), (183820, 10132776), (184224, 10110555), (184352, 10103535), (186732, 9974760), (187644, 9926280), (189072, 9851310), (190890, 9757488), (191520, 9725391), (192582, 9671760), (196560, 9476022), (197520, 9429966), (199576, 9332820), (200070, 9309776), (201495, 9243936), (203281, 9162720), (203616, 9147645), (207252, 8987160), (207396, 8980920), (207480, 8977284), (210080, 8866179), (212706, 8756720), (213408, 8727915), (213980, 8704584), (214928, 8666190), (215460, 8644792), (218160, 8537802), (218918, 8508240), (220584, 8443980), (222210, 8382192), (224523, 8295840), (224679, 8290080), (229068, 8131240), (230280, 8088444), (230440, 8082828), (233415, 7979808), (234555, 7941024), (235872, 7896685), (236340, 7881048), (237024, 7858305), (241794, 7703280), (246240, 7564193), (248157, 7505760), (248976, 7481070), (249369, 7469280), (249470, 7466256), (250192, 7444710), (254520, 7318116), (256776, 7253820), (259065, 7189728), (259245, 7184736), (261792, 7114835), (266652, 6985160), (266760, 6982332), (268660, 6932952), (275730, 6755184), (276336, 6740370), (276528, 6735690), (276640, 6732963), (280098, 6649840), (281466, 6617520), (283608, 6567540), (286335, 6504992), (287280, 6483594), (288873, 6447840), (294112, 6332985), (294840, 6317348), (296280, 6286644), (299364, 6221880), (299572, 6217560), (305424, 6098430), (307040, 6066333), (310878, 5991440), (311094, 5987280), (311220, 5984856), (312740, 5955768), (315120, 5910786), (320112, 5818610), (320970, 5803056), (322392, 5777460), (327240, 5691868), (328377, 5672160), (330876, 5629320), (332492, 5601960), (333315, 5588128), (339360, 5488587), (342368, 5440365), (344736, 5402995), (345420, 5392296), (345660, 5388552), (349258, 5333040), (354510, 5254032), (355536, 5238870), (355680, 5236749), (362691, 5135520), (367640, 5066388), (373464, 4987380), (374205, 4977504), (374465, 4974048), (375288, 4963140), (378144, 4925655), (381780, 4878744), (385164, 4835880), (393120, 4738011), (395040, 4714983), (399152, 4666410), (400140, 4654888), (402990, 4621968), (406562, 4581360), (413595, 4503456), (414504, 4493580), (414792, 4490460), (414960, 4488642), (415615, 4481568), (422199, 4411680), (425412, 4378360), (427960, 4352292), (429856, 4333095), (430920, 4322396), (436320, 4268901), (437836, 4254120), (441168, 4221990), (444420, 4191096), (449046, 4147920), (449358, 4145040), (458136, 4065620), (460560, 4044222), (460880, 4041414), (466641, 3991520), (466830, 3989904), (469110, 3970512), (472680, 3940524), (481455, 3868704), (483588, 3851640), (496314, 3752880), (497952, 3740535), (498738, 3734640), (498940, 3733128), (500384, 3722355), (509040, 3659058), (513552, 3626910), (518130, 3594864), (518490, 3592368), (523887, 3555360), (531765, 3502688), (533304, 3492580), (533520, 3491166), (537320, 3466476), (547295, 3403296), (551460, 3377592), (552672, 3370185), (553056, 3367845), (560196, 3324920), (562932, 3308760), (567216, 3283770), (572670, 3252496), (574560, 3241797), (577746, 3223920), (581861, 3201120), (589680, 3158674), (592560, 3143322), (598728, 3110940), (599144, 3108780), (604485, 3081312), (609843, 3054240), (610848, 3049215), (621756, 2995720), (622188, 2993640), (622440, 2992428), (625480, 2977884), (630240, 2955393), (640224, 2909305), (641940, 2901528), (644784, 2888730), (654480, 2845934), (656754, 2836080), (661752, 2814660), (664984, 2800980), (666630, 2794064), (673569, 2765280), (674037, 2763360), (690840, 2696148), (691320, 2694276), (698516, 2666520), (700245, 2659936), (703665, 2647008), (709020, 2627016), (711072, 2619435), (725382, 2567760), (735280, 2533194), (744471, 2501920), (746928, 2493690), (748107, 2489760), (748410, 2488752), (748930, 2487024), (750576, 2481570), (763560, 2439372), (770328, 2417940), (777195, 2396576), (777735, 2394912), (798304, 2333205), (800280, 2327444), (805980, 2310984), (813124, 2290680), (827190, 2251728), (829008, 2246790), (829584, 2245230), (829920, 2244321), (831230, 2240784), (844398, 2205840), (850824, 2189180), (855920, 2176146), (861840, 2161198), (866619, 2149280), (873145, 2133216), (875672, 2127060), (882336, 2110995), (888840, 2095548), (898092, 2073960), (898716, 2072520), (916272, 2032810), (921120, 2022111), (921760, 2020707), (933282, 1995760), (933660, 1994952), (938220, 1985256), (945360, 1970262), (962910, 1934352), (967176, 1925820), (985131, 1890720), (992628, 1876440), (997476, 1867320), (997880, 1866564), (1016405, 1832544), (1018080, 1829529), (1027104, 1813455), (1036260, 1797432), (1036980, 1796184), (1047774, 1777680), (1063530, 1751344), (1066608, 1746290), (1067040, 1745583), (1074640, 1733238), (1080599, 1723680), (1088073, 1711840), (1094590, 1701648), (1102920, 1688796), (1120392, 1662460), (1122615, 1659168), (1123395, 1658016), (1125864, 1654380), (1134432, 1641885), (1145340, 1626248), (1155492, 1611960), (1163722, 1600560), (1179360, 1579337), (1185120, 1571661), (1197456, 1555470), (1198288, 1554390), (1208970, 1540656), (1219686, 1527120), (1240785, 1501152), (1243512, 1497860), (1244376, 1496820), (1244880, 1496214), (1246845, 1493856), (1250960, 1488942), (1266597, 1470560), (1283880, 1450764), (1289568, 1444365), (1308960, 1422967), (1313508, 1418040), (1323504, 1407330), (1329968, 1400490), (1333260, 1397032), (1347138, 1382640), (1348074, 1381680)]