154384415640

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:227

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 98, 104, 105, 108, 114, 117, 120, 124, 126, 127, 130, 133, 135, 140, 147, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 196, 210, 216, 217, 228, 234, 245, 247, 248, 252, 254, 260, 266, 270, 273, 279, 280, 285, 294, 310, 312, 315, 324, 342, 351, 360, 364, 372, 378, 380, 381, 390, 392, 399, 403, 405, 420, 434, 441, 455, 456, 465, 468, 490, 494, 504, 508, 513, 520, 532, 540, 546, 558, 567, 570, 585, 588, 589, 620, 630, 635, 637, 648, 651, 665, 684, 702, 728, 735, 741, 744, 756, 760, 762, 780, 798, 806, 810, 819, 837, 840, 855, 868, 882, 889, 910, 930, 931, 936, 945, 980, 988, 1016, 1026, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1143, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1270, 1274, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1470, 1482, 1512, 1519, 1524, 1539, 1560, 1596, 1612, 1620, 1638, 1651, 1674, 1710, 1729, 1736, 1755, 1764, 1767, 1778, 1820, 1860, 1862, 1890, 1905, 1911, 1953, 1960, 1976, 1995, 2015, 2052, 2106, 2170, 2184, 2205, 2223, 2232, 2268, 2280, 2286, 2340, 2356, 2394, 2413, 2418, 2457, 2470, 2511, 2520, 2540, 2548, 2565, 2604, 2646, 2660, 2667, 2730, 2790, 2793, 2808, 2821, 2835, 2940, 2945, 2964, 3038, 3048, 3078, 3185, 3192, 3224, 3240, 3255, 3276, 3302, 3348, 3420, 3429, 3458, 3510, 3528, 3534, 3556, 3591, 3627, 3640, 3705, 3720, 3724, 3780, 3810, 3822, 3906, 3937, 3969, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4340, 4410, 4445, 4446, 4536, 4557, 4572, 4655, 4680, 4712, 4788, 4826, 4836, 4914, 4940, 4953, 5022, 5080, 5096, 5130, 5187, 5208, 5265, 5292, 5301, 5320, 5334, 5460, 5580, 5586, 5642, 5670, 5715, 5733, 5859, 5880, 5890, 5928, 5985, 6045, 6076, 6156, 6223, 6370, 6510, 6552, 6604, 6615, 6669, 6696, 6840, 6858, 6916, 7020, 7068, 7112, 7182, 7239, 7254, 7371, 7410, 7448, 7560, 7595, 7620, 7644, 7657, 7695, 7812, 7874, 7938, 7980, 8001, 8060, 8190, 8246, 8255, 8370, 8379, 8424, 8463, 8645, 8680, 8820, 8835, 8890, 8892, 9114, 9144, 9310, 9555, 9576, 9652, 9672, 9765, 9828, 9880, 9906, 10044, 10260, 10287, 10374, 10530, 10584, 10602, 10668, 10773, 10881, 10920, 11115, 11160, 11172, 11284, 11340, 11430, 11466, 11557, 11718, 11780, 11811, 11970, 12065, 12090, 12103, 12152, 12285, 12312, 12369, 12446, 12555, 12740, 13020, 13208, 13230, 13335, 13338, 13671, 13716, 13832, 13965, 14040, 14105, 14136, 14364, 14478, 14508, 14742, 14820, 14859, 15190, 15240, 15288, 15314, 15390, 15561, 15624, 15748, 15876, 15903, 15960, 16002, 16120, 16380, 16492, 16510, 16740, 16758, 16891, 16926, 17145, 17199, 17290, 17577, 17640, 17670, 17780, 17784, 17955, 18135, 18228, 18620, 18669, 19110, 19304, 19530, 19656, 19685, 19747, 19812, 19845, 20007, 20088, 20520, 20574, 20615, 20748, 21060, 21204, 21336, 21546, 21717, 21762, 22230, 22344, 22568, 22680, 22785, 22860, 22932, 22971, 23114, 23436, 23560, 23622, 23940, 24003, 24130, 24180, 24206, 24570, 24738, 24765, 24892, 25110, 25137, 25389, 25480, 25935, 26040, 26460, 26505, 26670, 26676, 27342, 27432, 27559, 27930, 28210, 28665, 28728, 28861, 28956, 29016, 29295, 29484, 29640, 29718, 30380, 30628, 30780, 31115, 31122, 31369, 31496, 31752, 31806, 32004, 32643, 32760, 32984, 33020, 33345, 33480, 33516, 33782, 33852, 34290, 34398, 34580, 34671, 35154, 35340, 35433, 35560, 35910, 36195, 36270, 36309, 36456, 36855, 37107, 37240, 37338, 38220, 38285, 39060, 39370, 39494, 39624, 39690, 40005, 40014, 41013, 41148, 41230, 41496, 41895, 42120, 42315, 42408, 43092, 43434, 43524, 44460, 44577, 45570, 45720, 45864, 45942, 46228, 46683, 46872, 47244, 47709, 47880, 48006, 48260, 48360, 48412, 49140, 49476, 49530, 49784, 50220, 50274, 50673, 50778, 51181, 51435, 51597, 51870, 52920, 53010, 53340, 53352, 53599, 53865, 54405, 54684, 55118, 55860, 56007, 56420, 57330, 57722, 57785, 57912, 58590, 58968, 59055, 59241, 59436, 60515, 60760, 61256, 61560, 61845, 62230, 62244, 62738, 63612, 64008, 65151, 65286, 66040, 66690, 67032, 67564, 67704, 68355, 68580, 68796, 68913, 69160, 69342, 70308, 70680, 70866, 71820, 72009, 72390, 72540, 72618, 73710, 74214, 74295, 74676, 74803, 75411, 76167, 76440, 76570, 77805, 78120, 78740, 78988, 79380, 79515, 80010, 80028, 80899, 82026, 82296, 82460, 82677, 83790, 84455, 84630, 85995, 86184, 86583, 86868, 87048, 87885, 88920, 89154, 91140, 91884, 92456, 93345, 93366, 94107, 94488, 95418, 96012, 96520, 96824, 98280, 98735, 98952, 99060, 100035, 100440, 100548, 101346, 101556, 102362, 102870, 103194, 103740, 104013, 106020, 106299, 106680, 107198, 107730, 108585, 108810, 108927, 109368, 110236, 111321, 111720, 112014, 112840, 114660, 114855, 115444, 115570, 117180, 118110, 118237, 118482, 118872, 120015, 121030, 123039, 123690, 124460, 124488, 125476, 125685, 126945, 127224, 130302, 130572, 133380, 133731, 135128, 136710, 137160, 137592, 137795, 137826, 138684, 140049, 140616, 141732, 143640, 144018, 144305, 144780, 145080, 145236, 147420, 148428, 148590, 149352, 149606, 150822, 152019, 152334, 153140, 153543, 155610, 156845, 157480, 157976, 158760, 159030, 160020, 160056, 160797, 161798, 163215, 164052, 164920, 165354, 167580, 168021, 168910, 169260, 171990, 173166, 173355, 173736, 175770, 177165, 177723, 178308, 181545, 182280, 183768, 185535, 186690, 186732, 188214, 190836, 192024, 192913, 195453, 197470, 198120, 200070, 201096, 202692, 203112, 204724, 205065, 205740, 206388, 206739, 207480, 208026, 212040, 212598, 214396, 215460, 217170, 217620, 217854, 219583, 220472, 222642, 222885, 224028, 224409, 228501, 229320, 229710, 230888, 231140, 233415, 234360, 236220, 236474, 236964, 238545, 240030, 242060, 242697, 246078, 247380, 248031, 248920, 250952, 251370, 253365, 253890, 255905, 257985, 259749, 260604, 261144, 266760, 267462, 267995, 273420, 275590, 275652, 277368, 280035, 280098, 282321, 283464, 288036, 288610, 289560, 290472, 294840, 296205, 296856, 297180, 299212, 301644, 304038, 304668, 306280, 307086, 311220, 312039, 313690, 318060, 318897, 320040, 321594, 323596, 325755, 326430, 326781, 328104, 330708, 333963, 335160, 336042, 337820, 338520, 343980, 344565, 346332, 346710, 351540, 354330, 354711, 355446, 356616, 358267, 360045, 363090, 371070, 373380, 373464, 374015, 375193, 376428, 377055, 380835, 381672, 385826, 390906, 394940, 400140, 404495, 405384, 409448, 410130, 411480, 412776, 413385, 413478, 416052, 425196, 428792, 430920, 432915, 434340, 435240, 435708, 439166, 445284, 445770, 448056, 448818, 456057, 457002, 459420, 460629, 462280, 466830, 470535, 472440, 472948, 473928, 477090, 480060, 482391, 484120, 485394, 492156, 494760, 496062, 502740, 504063, 506730, 507780, 511810, 515970, 519498, 520065, 521208, 523621, 531495, 533169, 534924, 535990, 544635, 546840, 551180, 551304, 556605, 560070, 560196, 564642, 576072, 577220, 578739, 591185, 592410, 594360, 598424, 603288, 608076, 609336, 614172, 615195, 620217, 622440, 624078, 627380, 636120, 637794, 643188, 647192, 651510, 652860, 653562, 658749, 661416, 667926, 668655, 672084, 673227, 675640, 687960, 689130, 692664, 693420, 700245, 703080, 708660, 709422, 710892, 716534, 720090, 726180, 728091, 742140, 744093, 746760, 748030, 750386, 752856, 754110, 760095, 761670, 767715, 771652, 779247, 781812, 789880, 800280, 803985, 808990, 820260, 826770, 826956, 832104, 840105, 846963, 850392, 865830, 868680, 871416, 878332, 888615, 890568, 891540, 897636, 912114, 914004, 918840, 921258, 933660, 936117, 941070, 945896, 954180, 960120, 964565, 964782, 970788, 972439, 977265, 980343, 984312, 992124, 1005480, 1008126, 1013460, 1015560, 1023620, 1031940, 1033695, 1038996, 1040130, 1047242, 1062990, 1064133, 1066338, 1069848, 1071980, 1074801, 1089270, 1097915, 1102360, 1113210, 1120140, 1120392, 1122045, 1125579, 1129284, 1142505, 1154440, 1157478, 1182370, 1184820, 1213485, 1216152, 1228344, 1230390, 1240155, 1240434, 1248156, 1254760, 1275588, 1286376, 1298745, 1303020, 1305720, 1307124, 1317498, 1335852, 1337310, 1344168, 1346454, 1368171, 1378260, 1381887, 1386840, 1400490, 1411605, 1417320, 1418844, 1421784, 1433068, 1440180, 1447173, 1452360, 1456182, 1484280, 1488186, 1496060, 1500772, 1508220, 1520190, 1523340, 1535430, 1537081, 1543304, 1558494, 1560195, 1563624, 1570863, 1594485, 1599507, 1607970, 1617980, 1633905, 1640520, 1653540, 1653912, 1669815, 1680210, 1693926, 1731660, 1736217, 1756664, 1773555, 1777230, 1783080, 1791335, 1795272, 1824228, 1828008, 1842516, 1867320, 1872234, 1875965, 1882140, 1908360, 1929130, 1929564, 1941576, 1944878, 1954530, 1960686, 1976247, 1984248, 2016252, 2019681, 2026920, 2047240, 2063880, 2067390, 2077992, 2080260, 2094484, 2125980, 2128266, 2132676, 2143960, 2149602, 2178540, 2184273, 2195830, 2226420, 2232279, 2240280, 2244090, 2251158, 2258568, 2280285, 2285010, 2303145, 2314956, 2337741, 2364740, 2369640, 2411955, 2426970, 2460780, 2480310, 2480868, 2496312, 2507869, 2520315, 2540889, 2551176, 2597490, 2606040, 2614248, 2618105, 2634996, 2665845, 2671704, 2674620, 2692908, 2736342, 2756520, 2763774, 2800980, 2823210, 2837688, 2866136, 2880360, 2893695, 2894346, 2912364, 2917317, 2976372, 2992120, 3001544, 3016440, 3040380, 3046680, 3070860, 3074162, 3101085, 3116988, 3120390, 3141726, 3188970, 3192399, 3199014, 3215940, 3224403, 3235960, 3267810, 3293745, 3307080, 3339630, 3360420, 3366135, 3376737, 3387852, 3463320, 3472434, 3547110, 3554460, 3582670, 3640455, 3648456, 3665347, 3685032, 3720465, 3744468, 3751930, 3764280, 3858260, 3859128, 3889756, 3896235, 3909060, 3921372, 3952494, 4032504, 4039362, 4134780, 4145661, 4160520, 4188968, 4234815, 4251960, 4256532, 4265352, 4299204, 4341519, 4357080, 4368546, 4391660, 4452840, 4464558, 4488180, 4502316, 4560570, 4570020, 4606290, 4611243, 4629912, 4675482, 4680585, 4712589, 4729480, 4823910, 4853940, 4862195, 4901715, 4921560, 4960620, 4961736, 5015738, 5040630, 5081778, 5194980, 5208651, 5236210, 5269992, 5320665, 5331690, 5349240, 5374005, 5385816, 5472684, 5527548, 5601960, 5627895, 5646420, 5787390, 5788692, 5824728, 5834634, 5928741, 5952744, 6059043, 6080760, 6141720, 6148324, 6202170, 6233976, 6240780, 6283452, 6377940, 6384798, 6398028, 6431880, 6448806, 6535620, 6552819, 6587490, 6679260, 6720840, 6732270, 6753474, 6775704, 6807073, 6840855, 6909435, 6944868, 7094220, 7108920, 7165340, 7235865, 7280910, 7330694, 7440930, 7488936, 7503860, 7523607, 7685405, 7716520, 7779512, 7792470, 7818120, 7842744, 7854315, 7904988, 7997535, 8078724, 8269560, 8291322, 8469630, 8513064, 8598408, 8681085, 8683038, 8737092, 8751951, 8783320, 8929116, 8976360, 9004632, 9121140, 9140040, 9212580, 9222486, 9350964, 9361170, 9425178, 9577197, 9647820, 9673209, 9707880, 9724390, 9803430, 9881235, 9921240, 10031476, 10081260, 10098405, 10130211, 10163556, 10389960, 10417302, 10472420, 10641330, 10663380, 10748010, 10921365, 10945368, 10996041, 11055096, 11161395, 11255790, 11292840, 11574780, 11577384, 11669268, 11688705, 11857482, 12118086, 12296648, 12404340, 12481560, 12539345, 12566904, 12704445, 12755880, 12769596, 12796056, 12897612, 13071240, 13105638, 13174980, 13358520, 13464540, 13506948, 13614146, 13681710, 13818870, 13833729, 13889736, 14137767, 14188440, 14330680, 14471730, 14561820, 14586585, 14661388, 14881860, 15007720, 15047214, 15370810, 15584940, 15625953, 15708630, 15809976, 15961995, 15995070, 16122015, 16157448, 16582644, 16883685, 16939260, 17362170, 17366076, 17474184, 17503902, 17786223, 17858232, 18242280, 18326735, 18425160, 18444972, 18701928, 18722340, 18850356, 19154394, 19295640, 19346418, 19448780, 19606860, 19762470, 20062952, 20162520, 20196810, 20260422, 20327112, 20421219, 20728305, 20834604, 20944840, 21282660, 21326760, 21496020, 21707595, 21842730, 21992082, 22322790, 22511580, 22570821, 23056215, 23149560, 23338536, 23377410, 23562945, 23714964, 24236172, 24808680, 25078690, 25408890, 25539192, 25795224, 26043255, 26211276, 26255853, 26349960, 26929080, 27013896, 27228292, 27363420, 27637740, 27667458, 28275534, 28943460, 29019627, 29123640, 29173170, 29322776, 29643705, 29763720, 30094428, 30295215, 30390633, 30741620, 31169880, 31251906, 31417260, 31923990, 31990140, 32244030, 32764095, 32988123, 33165288, 33767370, 33878520, 34035365, 34724340, 34732152, 35007804, 35572446, 36653470, 36889944, 37444680, 37618035, 37700712, 38308788, 38692836, 38897560, 39213720, 39524940, 40393620, 40520844, 40842438, 41456610, 41501187, 41669208, 42413301, 42565320, 42992040, 43415190, 43685460, 43759755, 43984164, 44645580, 45023160, 45141642, 46112430, 46754820, 47125890, 47429928, 47649511, 47885985, 48366045, 48472344, 50157380, 50651055, 50817780, 52086510, 52422552, 52511706, 54456584, 54726840, 54980205, 55275480, 55334916, 56551068, 57886920, 58039254, 58346340, 59287410, 60188856, 60590430, 60781266, 61263657, 61483240, 62503812, 62834520, 63847980, 63980280, 64488060, 65528190, 65976246, 67534740, 67712463, 68070730, 69168645, 69448680, 70015608, 70688835, 71144892, 73306940, 75236070, 76617576, 77385672, 78129765, 78767559, 79049880, 80787240, 81041688, 81684876, 82913220, 83002374, 84826602, 86830380, 87370920, 87519510, 87968328, 88931115, 89291160, 90283284, 92224860, 93509640, 94251780, 95299022, 95771970, 96732090, 98964369, 100314760, 101302110, 101635560, 102106095, 104173020, 105023412, 109960410, 110669832, 112854105, 113102136, 116078508, 116692680, 118574820, 121180860, 121562532, 122527314, 124503561, 125007624, 127695960, 128976120, 131056380, 131279265, 131952492, 135069480, 135424926, 136141460, 138337290, 141377670, 142289784, 142948533, 145098135, 146613880, 150472140, 151953165, 156259530, 157535118, 163369752, 164940615, 165826440, 166004748, 169653204, 173660760, 175039020, 177862230, 180566568, 183790971, 184449720, 188503560, 190598044, 191543940, 193464180, 197928738, 202604220, 203137389, 204212190, 207505935, 208346040, 210046824, 212066505, 219920820, 225708210, 232157016, 237149640, 238247555, 242361720, 243125064, 245054628, 249007122, 262112760, 262558530, 263904984, 270849852, 272282920, 276674580, 282755340, 285897066, 290196270, 296893107, 300944280, 303906330, 306318285, 312519060, 315070236, 329881230, 332009496, 338562315, 339306408, 350078040, 355724460, 367581942, 381196088, 383087880, 386928360, 393837795, 395857476, 405208440, 406274778, 408424380, 415011870, 424133010, 428845599, 439841640, 451416420, 476495110, 490109256, 494821845, 498014244, 525117060, 541699704, 551372913, 553349160, 565510680, 571794132, 580392540, 593786214, 607812660, 612636570, 622517805, 625038120, 630140472, 659762460, 677124630, 711448920, 714742665, 735163884, 787675590, 791714952, 812549556, 816848760, 830023740, 848266020, 857691198, 902832840, 918954855, 952990220, 989643690, 996028488, 1015686945, 1050234120, 1102745826, 1143588264, 1160785080, 1187572428, 1215625320, 1225273140, 1245035610, 1286536797, 1319524920, 1354249260, 1429485330, 1470327768, 1484465535, 1575351180, 1625099112, 1660047480, 1696532040, 1715382396, 1837909710, 1905980440, 1979287380, 2031373890, 2144227995, 2205491652, 2375144856, 2450546280, 2490071220, 2573073594, 2708498520, 2756864565, 2858970660, 2968931070, 3150702360, 3430764792, 3675819420, 3859610391, 3958574760, 4062747780, 4288455990, 4410983304, 4980142440, 5146147188, 5513729130, 5717941320, 5937862140, 6432683985, 7351638840, 7719220782, 8125495560, 8576911980, 10292294376, 11027458260, 11875724280, 12865367970, 15438441564, 17153823960, 19298051955, 22054916520, 25730735940, 30876883128, 38596103910, 51461471880, 77192207820, 154384415640]

約数ペア:

[(1, 154384415640), (2, 77192207820), (3, 51461471880), (4, 38596103910), (5, 30876883128), (6, 25730735940), (7, 22054916520), (8, 19298051955), (9, 17153823960), (10, 15438441564), (12, 12865367970), (13, 11875724280), (14, 11027458260), (15, 10292294376), (18, 8576911980), (19, 8125495560), (20, 7719220782), (21, 7351638840), (24, 6432683985), (26, 5937862140), (27, 5717941320), (28, 5513729130), (30, 5146147188), (31, 4980142440), (35, 4410983304), (36, 4288455990), (38, 4062747780), (39, 3958574760), (40, 3859610391), (42, 3675819420), (45, 3430764792), (49, 3150702360), (52, 2968931070), (54, 2858970660), (56, 2756864565), (57, 2708498520), (60, 2573073594), (62, 2490071220), (63, 2450546280), (65, 2375144856), (70, 2205491652), (72, 2144227995), (76, 2031373890), (78, 1979287380), (81, 1905980440), (84, 1837909710), (90, 1715382396), (91, 1696532040), (93, 1660047480), (95, 1625099112), (98, 1575351180), (104, 1484465535), (105, 1470327768), (108, 1429485330), (114, 1354249260), (117, 1319524920), (120, 1286536797), (124, 1245035610), (126, 1225273140), (127, 1215625320), (130, 1187572428), (133, 1160785080), (135, 1143588264), (140, 1102745826), (147, 1050234120), (152, 1015686945), (155, 996028488), (156, 989643690), (162, 952990220), (168, 918954855), (171, 902832840), (180, 857691198), (182, 848266020), (186, 830023740), (189, 816848760), (190, 812549556), (195, 791714952), (196, 787675590), (210, 735163884), (216, 714742665), (217, 711448920), (228, 677124630), (234, 659762460), (245, 630140472), (247, 625038120), (248, 622517805), (252, 612636570), (254, 607812660), (260, 593786214), (266, 580392540), (270, 571794132), (273, 565510680), (279, 553349160), (280, 551372913), (285, 541699704), (294, 525117060), (310, 498014244), (312, 494821845), (315, 490109256), (324, 476495110), (342, 451416420), (351, 439841640), (360, 428845599), (364, 424133010), (372, 415011870), (378, 408424380), (380, 406274778), (381, 405208440), (390, 395857476), (392, 393837795), (399, 386928360), (403, 383087880), (405, 381196088), (420, 367581942), (434, 355724460), (441, 350078040), (455, 339306408), (456, 338562315), (465, 332009496), (468, 329881230), (490, 315070236), (494, 312519060), (504, 306318285), (508, 303906330), (513, 300944280), (520, 296893107), (532, 290196270), (540, 285897066), (546, 282755340), (558, 276674580), (567, 272282920), (570, 270849852), (585, 263904984), (588, 262558530), (589, 262112760), (620, 249007122), (630, 245054628), (635, 243125064), (637, 242361720), (648, 238247555), (651, 237149640), (665, 232157016), (684, 225708210), (702, 219920820), (728, 212066505), (735, 210046824), (741, 208346040), (744, 207505935), (756, 204212190), (760, 203137389), (762, 202604220), (780, 197928738), (798, 193464180), (806, 191543940), (810, 190598044), (819, 188503560), (837, 184449720), (840, 183790971), (855, 180566568), (868, 177862230), (882, 175039020), (889, 173660760), (910, 169653204), (930, 166004748), (931, 165826440), (936, 164940615), (945, 163369752), (980, 157535118), (988, 156259530), (1016, 151953165), (1026, 150472140), (1053, 146613880), (1064, 145098135), (1080, 142948533), (1085, 142289784), (1092, 141377670), (1116, 138337290), (1134, 136141460), (1140, 135424926), (1143, 135069480), (1170, 131952492), (1176, 131279265), (1178, 131056380), (1197, 128976120), (1209, 127695960), (1235, 125007624), (1240, 124503561), (1260, 122527314), (1270, 121562532), (1274, 121180860), (1302, 118574820), (1323, 116692680), (1330, 116078508), (1365, 113102136), (1368, 112854105), (1395, 110669832), (1404, 109960410), (1470, 105023412), (1482, 104173020), (1512, 102106095), (1519, 101635560), (1524, 101302110), (1539, 100314760), (1560, 98964369), (1596, 96732090), (1612, 95771970), (1620, 95299022), (1638, 94251780), (1651, 93509640), (1674, 92224860), (1710, 90283284), (1729, 89291160), (1736, 88931115), (1755, 87968328), (1764, 87519510), (1767, 87370920), (1778, 86830380), (1820, 84826602), (1860, 83002374), (1862, 82913220), (1890, 81684876), (1905, 81041688), (1911, 80787240), (1953, 79049880), (1960, 78767559), (1976, 78129765), (1995, 77385672), (2015, 76617576), (2052, 75236070), (2106, 73306940), (2170, 71144892), (2184, 70688835), (2205, 70015608), (2223, 69448680), (2232, 69168645), (2268, 68070730), (2280, 67712463), (2286, 67534740), (2340, 65976246), (2356, 65528190), (2394, 64488060), (2413, 63980280), (2418, 63847980), (2457, 62834520), (2470, 62503812), (2511, 61483240), (2520, 61263657), (2540, 60781266), (2548, 60590430), (2565, 60188856), (2604, 59287410), (2646, 58346340), (2660, 58039254), (2667, 57886920), (2730, 56551068), (2790, 55334916), (2793, 55275480), (2808, 54980205), (2821, 54726840), (2835, 54456584), (2940, 52511706), (2945, 52422552), (2964, 52086510), (3038, 50817780), (3048, 50651055), (3078, 50157380), (3185, 48472344), (3192, 48366045), (3224, 47885985), (3240, 47649511), (3255, 47429928), (3276, 47125890), (3302, 46754820), (3348, 46112430), (3420, 45141642), (3429, 45023160), (3458, 44645580), (3510, 43984164), (3528, 43759755), (3534, 43685460), (3556, 43415190), (3591, 42992040), (3627, 42565320), (3640, 42413301), (3705, 41669208), (3720, 41501187), (3724, 41456610), (3780, 40842438), (3810, 40520844), (3822, 40393620), (3906, 39524940), (3937, 39213720), (3969, 38897560), (3990, 38692836), (4030, 38308788), (4095, 37700712), (4104, 37618035), (4123, 37444680), (4185, 36889944), (4212, 36653470), (4340, 35572446), (4410, 35007804), (4445, 34732152), (4446, 34724340), (4536, 34035365), (4557, 33878520), (4572, 33767370), (4655, 33165288), (4680, 32988123), (4712, 32764095), (4788, 32244030), (4826, 31990140), (4836, 31923990), (4914, 31417260), (4940, 31251906), (4953, 31169880), (5022, 30741620), (5080, 30390633), (5096, 30295215), (5130, 30094428), (5187, 29763720), (5208, 29643705), (5265, 29322776), (5292, 29173170), (5301, 29123640), (5320, 29019627), (5334, 28943460), (5460, 28275534), (5580, 27667458), (5586, 27637740), (5642, 27363420), (5670, 27228292), (5715, 27013896), (5733, 26929080), (5859, 26349960), (5880, 26255853), (5890, 26211276), (5928, 26043255), (5985, 25795224), (6045, 25539192), (6076, 25408890), (6156, 25078690), (6223, 24808680), (6370, 24236172), (6510, 23714964), (6552, 23562945), (6604, 23377410), (6615, 23338536), (6669, 23149560), (6696, 23056215), (6840, 22570821), (6858, 22511580), (6916, 22322790), (7020, 21992082), (7068, 21842730), (7112, 21707595), (7182, 21496020), (7239, 21326760), (7254, 21282660), (7371, 20944840), (7410, 20834604), (7448, 20728305), (7560, 20421219), (7595, 20327112), (7620, 20260422), (7644, 20196810), (7657, 20162520), (7695, 20062952), (7812, 19762470), (7874, 19606860), (7938, 19448780), (7980, 19346418), (8001, 19295640), (8060, 19154394), (8190, 18850356), (8246, 18722340), (8255, 18701928), (8370, 18444972), (8379, 18425160), (8424, 18326735), (8463, 18242280), (8645, 17858232), (8680, 17786223), (8820, 17503902), (8835, 17474184), (8890, 17366076), (8892, 17362170), (9114, 16939260), (9144, 16883685), (9310, 16582644), (9555, 16157448), (9576, 16122015), (9652, 15995070), (9672, 15961995), (9765, 15809976), (9828, 15708630), (9880, 15625953), (9906, 15584940), (10044, 15370810), (10260, 15047214), (10287, 15007720), (10374, 14881860), (10530, 14661388), (10584, 14586585), (10602, 14561820), (10668, 14471730), (10773, 14330680), (10881, 14188440), (10920, 14137767), (11115, 13889736), (11160, 13833729), (11172, 13818870), (11284, 13681710), (11340, 13614146), (11430, 13506948), (11466, 13464540), (11557, 13358520), (11718, 13174980), (11780, 13105638), (11811, 13071240), (11970, 12897612), (12065, 12796056), (12090, 12769596), (12103, 12755880), (12152, 12704445), (12285, 12566904), (12312, 12539345), (12369, 12481560), (12446, 12404340), (12555, 12296648), (12740, 12118086), (13020, 11857482), (13208, 11688705), (13230, 11669268), (13335, 11577384), (13338, 11574780), (13671, 11292840), (13716, 11255790), (13832, 11161395), (13965, 11055096), (14040, 10996041), (14105, 10945368), (14136, 10921365), (14364, 10748010), (14478, 10663380), (14508, 10641330), (14742, 10472420), (14820, 10417302), (14859, 10389960), (15190, 10163556), (15240, 10130211), (15288, 10098405), (15314, 10081260), (15390, 10031476), (15561, 9921240), (15624, 9881235), (15748, 9803430), (15876, 9724390), (15903, 9707880), (15960, 9673209), (16002, 9647820), (16120, 9577197), (16380, 9425178), (16492, 9361170), (16510, 9350964), (16740, 9222486), (16758, 9212580), (16891, 9140040), (16926, 9121140), (17145, 9004632), (17199, 8976360), (17290, 8929116), (17577, 8783320), (17640, 8751951), (17670, 8737092), (17780, 8683038), (17784, 8681085), (17955, 8598408), (18135, 8513064), (18228, 8469630), (18620, 8291322), (18669, 8269560), (19110, 8078724), (19304, 7997535), (19530, 7904988), (19656, 7854315), (19685, 7842744), (19747, 7818120), (19812, 7792470), (19845, 7779512), (20007, 7716520), (20088, 7685405), (20520, 7523607), (20574, 7503860), (20615, 7488936), (20748, 7440930), (21060, 7330694), (21204, 7280910), (21336, 7235865), (21546, 7165340), (21717, 7108920), (21762, 7094220), (22230, 6944868), (22344, 6909435), (22568, 6840855), (22680, 6807073), (22785, 6775704), (22860, 6753474), (22932, 6732270), (22971, 6720840), (23114, 6679260), (23436, 6587490), (23560, 6552819), (23622, 6535620), (23940, 6448806), (24003, 6431880), (24130, 6398028), (24180, 6384798), (24206, 6377940), (24570, 6283452), (24738, 6240780), (24765, 6233976), (24892, 6202170), (25110, 6148324), (25137, 6141720), (25389, 6080760), (25480, 6059043), (25935, 5952744), (26040, 5928741), (26460, 5834634), (26505, 5824728), (26670, 5788692), (26676, 5787390), (27342, 5646420), (27432, 5627895), (27559, 5601960), (27930, 5527548), (28210, 5472684), (28665, 5385816), (28728, 5374005), (28861, 5349240), (28956, 5331690), (29016, 5320665), (29295, 5269992), (29484, 5236210), (29640, 5208651), (29718, 5194980), (30380, 5081778), (30628, 5040630), (30780, 5015738), (31115, 4961736), (31122, 4960620), (31369, 4921560), (31496, 4901715), (31752, 4862195), (31806, 4853940), (32004, 4823910), (32643, 4729480), (32760, 4712589), (32984, 4680585), (33020, 4675482), (33345, 4629912), (33480, 4611243), (33516, 4606290), (33782, 4570020), (33852, 4560570), (34290, 4502316), (34398, 4488180), (34580, 4464558), (34671, 4452840), (35154, 4391660), (35340, 4368546), (35433, 4357080), (35560, 4341519), (35910, 4299204), (36195, 4265352), (36270, 4256532), (36309, 4251960), (36456, 4234815), (36855, 4188968), (37107, 4160520), (37240, 4145661), (37338, 4134780), (38220, 4039362), (38285, 4032504), (39060, 3952494), (39370, 3921372), (39494, 3909060), (39624, 3896235), (39690, 3889756), (40005, 3859128), (40014, 3858260), (41013, 3764280), (41148, 3751930), (41230, 3744468), (41496, 3720465), (41895, 3685032), (42120, 3665347), (42315, 3648456), (42408, 3640455), (43092, 3582670), (43434, 3554460), (43524, 3547110), (44460, 3472434), (44577, 3463320), (45570, 3387852), (45720, 3376737), (45864, 3366135), (45942, 3360420), (46228, 3339630), (46683, 3307080), (46872, 3293745), (47244, 3267810), (47709, 3235960), (47880, 3224403), (48006, 3215940), (48260, 3199014), (48360, 3192399), (48412, 3188970), (49140, 3141726), (49476, 3120390), (49530, 3116988), (49784, 3101085), (50220, 3074162), (50274, 3070860), (50673, 3046680), (50778, 3040380), (51181, 3016440), (51435, 3001544), (51597, 2992120), (51870, 2976372), (52920, 2917317), (53010, 2912364), (53340, 2894346), (53352, 2893695), (53599, 2880360), (53865, 2866136), (54405, 2837688), (54684, 2823210), (55118, 2800980), (55860, 2763774), (56007, 2756520), (56420, 2736342), (57330, 2692908), (57722, 2674620), (57785, 2671704), (57912, 2665845), (58590, 2634996), (58968, 2618105), (59055, 2614248), (59241, 2606040), (59436, 2597490), (60515, 2551176), (60760, 2540889), (61256, 2520315), (61560, 2507869), (61845, 2496312), (62230, 2480868), (62244, 2480310), (62738, 2460780), (63612, 2426970), (64008, 2411955), (65151, 2369640), (65286, 2364740), (66040, 2337741), (66690, 2314956), (67032, 2303145), (67564, 2285010), (67704, 2280285), (68355, 2258568), (68580, 2251158), (68796, 2244090), (68913, 2240280), (69160, 2232279), (69342, 2226420), (70308, 2195830), (70680, 2184273), (70866, 2178540), (71820, 2149602), (72009, 2143960), (72390, 2132676), (72540, 2128266), (72618, 2125980), (73710, 2094484), (74214, 2080260), (74295, 2077992), (74676, 2067390), (74803, 2063880), (75411, 2047240), (76167, 2026920), (76440, 2019681), (76570, 2016252), (77805, 1984248), (78120, 1976247), (78740, 1960686), (78988, 1954530), (79380, 1944878), (79515, 1941576), (80010, 1929564), (80028, 1929130), (80899, 1908360), (82026, 1882140), (82296, 1875965), (82460, 1872234), (82677, 1867320), (83790, 1842516), (84455, 1828008), (84630, 1824228), (85995, 1795272), (86184, 1791335), (86583, 1783080), (86868, 1777230), (87048, 1773555), (87885, 1756664), (88920, 1736217), (89154, 1731660), (91140, 1693926), (91884, 1680210), (92456, 1669815), (93345, 1653912), (93366, 1653540), (94107, 1640520), (94488, 1633905), (95418, 1617980), (96012, 1607970), (96520, 1599507), (96824, 1594485), (98280, 1570863), (98735, 1563624), (98952, 1560195), (99060, 1558494), (100035, 1543304), (100440, 1537081), (100548, 1535430), (101346, 1523340), (101556, 1520190), (102362, 1508220), (102870, 1500772), (103194, 1496060), (103740, 1488186), (104013, 1484280), (106020, 1456182), (106299, 1452360), (106680, 1447173), (107198, 1440180), (107730, 1433068), (108585, 1421784), (108810, 1418844), (108927, 1417320), (109368, 1411605), (110236, 1400490), (111321, 1386840), (111720, 1381887), (112014, 1378260), (112840, 1368171), (114660, 1346454), (114855, 1344168), (115444, 1337310), (115570, 1335852), (117180, 1317498), (118110, 1307124), (118237, 1305720), (118482, 1303020), (118872, 1298745), (120015, 1286376), (121030, 1275588), (123039, 1254760), (123690, 1248156), (124460, 1240434), (124488, 1240155), (125476, 1230390), (125685, 1228344), (126945, 1216152), (127224, 1213485), (130302, 1184820), (130572, 1182370), (133380, 1157478), (133731, 1154440), (135128, 1142505), (136710, 1129284), (137160, 1125579), (137592, 1122045), (137795, 1120392), (137826, 1120140), (138684, 1113210), (140049, 1102360), (140616, 1097915), (141732, 1089270), (143640, 1074801), (144018, 1071980), (144305, 1069848), (144780, 1066338), (145080, 1064133), (145236, 1062990), (147420, 1047242), (148428, 1040130), (148590, 1038996), (149352, 1033695), (149606, 1031940), (150822, 1023620), (152019, 1015560), (152334, 1013460), (153140, 1008126), (153543, 1005480), (155610, 992124), (156845, 984312), (157480, 980343), (157976, 977265), (158760, 972439), (159030, 970788), (160020, 964782), (160056, 964565), (160797, 960120), (161798, 954180), (163215, 945896), (164052, 941070), (164920, 936117), (165354, 933660), (167580, 921258), (168021, 918840), (168910, 914004), (169260, 912114), (171990, 897636), (173166, 891540), (173355, 890568), (173736, 888615), (175770, 878332), (177165, 871416), (177723, 868680), (178308, 865830), (181545, 850392), (182280, 846963), (183768, 840105), (185535, 832104), (186690, 826956), (186732, 826770), (188214, 820260), (190836, 808990), (192024, 803985), (192913, 800280), (195453, 789880), (197470, 781812), (198120, 779247), (200070, 771652), (201096, 767715), (202692, 761670), (203112, 760095), (204724, 754110), (205065, 752856), (205740, 750386), (206388, 748030), (206739, 746760), (207480, 744093), (208026, 742140), (212040, 728091), (212598, 726180), (214396, 720090), (215460, 716534), (217170, 710892), (217620, 709422), (217854, 708660), (219583, 703080), (220472, 700245), (222642, 693420), (222885, 692664), (224028, 689130), (224409, 687960), (228501, 675640), (229320, 673227), (229710, 672084), (230888, 668655), (231140, 667926), (233415, 661416), (234360, 658749), (236220, 653562), (236474, 652860), (236964, 651510), (238545, 647192), (240030, 643188), (242060, 637794), (242697, 636120), (246078, 627380), (247380, 624078), (248031, 622440), (248920, 620217), (250952, 615195), (251370, 614172), (253365, 609336), (253890, 608076), (255905, 603288), (257985, 598424), (259749, 594360), (260604, 592410), (261144, 591185), (266760, 578739), (267462, 577220), (267995, 576072), (273420, 564642), (275590, 560196), (275652, 560070), (277368, 556605), (280035, 551304), (280098, 551180), (282321, 546840), (283464, 544635), (288036, 535990), (288610, 534924), (289560, 533169), (290472, 531495), (294840, 523621), (296205, 521208), (296856, 520065), (297180, 519498), (299212, 515970), (301644, 511810), (304038, 507780), (304668, 506730), (306280, 504063), (307086, 502740), (311220, 496062), (312039, 494760), (313690, 492156), (318060, 485394), (318897, 484120), (320040, 482391), (321594, 480060), (323596, 477090), (325755, 473928), (326430, 472948), (326781, 472440), (328104, 470535), (330708, 466830), (333963, 462280), (335160, 460629), (336042, 459420), (337820, 457002), (338520, 456057), (343980, 448818), (344565, 448056), (346332, 445770), (346710, 445284), (351540, 439166), (354330, 435708), (354711, 435240), (355446, 434340), (356616, 432915), (358267, 430920), (360045, 428792), (363090, 425196), (371070, 416052), (373380, 413478), (373464, 413385), (374015, 412776), (375193, 411480), (376428, 410130), (377055, 409448), (380835, 405384), (381672, 404495), (385826, 400140), (390906, 394940)]