260728946280

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1$

素因数の和:181

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 17, 18, 19, 20, 22, 24, 27, 29, 30, 33, 34, 36, 38, 40, 44, 45, 51, 54, 55, 57, 58, 60, 66, 68, 71, 72, 76, 81, 85, 87, 88, 90, 95, 99, 102, 108, 110, 114, 116, 120, 121, 132, 135, 136, 142, 145, 152, 153, 162, 165, 170, 171, 174, 180, 187, 190, 198, 204, 209, 213, 216, 220, 228, 232, 242, 255, 261, 264, 270, 284, 285, 290, 297, 306, 319, 323, 324, 330, 340, 342, 348, 355, 360, 363, 374, 380, 396, 405, 408, 418, 426, 435, 440, 456, 459, 484, 493, 495, 510, 513, 522, 540, 551, 561, 568, 570, 580, 594, 605, 612, 627, 638, 639, 646, 648, 660, 680, 684, 696, 710, 726, 748, 760, 765, 781, 783, 792, 810, 836, 852, 855, 870, 891, 918, 935, 957, 968, 969, 986, 990, 1020, 1026, 1044, 1045, 1065, 1080, 1089, 1102, 1122, 1140, 1160, 1188, 1207, 1210, 1224, 1254, 1276, 1278, 1292, 1305, 1320, 1349, 1368, 1377, 1420, 1452, 1479, 1485, 1496, 1530, 1539, 1562, 1566, 1595, 1615, 1620, 1653, 1672, 1683, 1704, 1710, 1740, 1782, 1815, 1836, 1870, 1881, 1914, 1917, 1938, 1972, 1980, 2040, 2052, 2057, 2059, 2088, 2090, 2130, 2178, 2204, 2244, 2280, 2295, 2299, 2343, 2349, 2376, 2414, 2420, 2465, 2508, 2552, 2556, 2565, 2584, 2610, 2698, 2754, 2755, 2805, 2840, 2871, 2904, 2907, 2958, 2970, 3060, 3078, 3124, 3132, 3135, 3190, 3195, 3230, 3240, 3267, 3306, 3366, 3420, 3480, 3509, 3553, 3564, 3621, 3630, 3672, 3740, 3762, 3828, 3834, 3876, 3905, 3915, 3944, 3960, 4047, 4104, 4114, 4118, 4180, 4260, 4356, 4408, 4437, 4455, 4488, 4590, 4598, 4686, 4698, 4785, 4828, 4840, 4845, 4930, 4959, 5016, 5049, 5112, 5130, 5220, 5396, 5423, 5445, 5508, 5510, 5610, 5643, 5742, 5751, 5814, 5916, 5940, 6035, 6061, 6120, 6156, 6171, 6177, 6248, 6264, 6270, 6380, 6390, 6460, 6534, 6612, 6732, 6745, 6840, 6885, 6897, 7018, 7029, 7106, 7128, 7242, 7260, 7395, 7480, 7524, 7656, 7668, 7695, 7752, 7810, 7830, 8094, 8228, 8236, 8265, 8360, 8415, 8520, 8591, 8613, 8712, 8721, 8874, 8910, 9180, 9196, 9367, 9372, 9396, 9405, 9570, 9585, 9656, 9690, 9801, 9860, 9918, 10098, 10260, 10285, 10295, 10440, 10527, 10659, 10792, 10846, 10863, 10890, 11016, 11020, 11220, 11286, 11484, 11495, 11502, 11628, 11715, 11745, 11832, 11880, 12070, 12122, 12141, 12312, 12342, 12354, 12540, 12760, 12780, 12920, 13068, 13224, 13277, 13311, 13464, 13490, 13770, 13794, 14036, 14058, 14212, 14355, 14484, 14520, 14535, 14790, 14839, 14877, 15048, 15147, 15336, 15390, 15620, 15660, 16188, 16269, 16335, 16456, 16472, 16530, 16830, 16929, 17182, 17226, 17442, 17545, 17748, 17765, 17820, 18105, 18183, 18360, 18392, 18513, 18531, 18734, 18744, 18792, 18810, 19140, 19170, 19380, 19602, 19720, 19836, 20196, 20235, 20520, 20570, 20590, 20691, 21054, 21087, 21318, 21692, 21726, 21780, 22040, 22185, 22440, 22572, 22649, 22933, 22968, 22990, 23004, 23256, 23430, 23490, 24140, 24244, 24282, 24684, 24708, 24795, 25080, 25245, 25560, 25773, 25839, 26136, 26163, 26554, 26622, 26980, 27115, 27540, 27588, 28072, 28101, 28116, 28215, 28424, 28710, 28755, 28968, 29070, 29580, 29678, 29754, 30294, 30305, 30780, 30855, 30885, 31240, 31320, 31581, 31977, 32376, 32538, 32589, 32670, 33060, 33660, 33858, 34364, 34452, 34485, 34884, 35003, 35090, 35145, 35496, 35530, 35640, 36210, 36366, 36423, 37026, 37062, 37468, 37620, 38280, 38340, 38760, 39083, 39121, 39204, 39672, 39831, 39933, 40392, 40470, 41140, 41180, 41382, 42108, 42174, 42636, 42955, 43065, 43384, 43452, 43560, 43605, 44370, 44517, 44631, 45144, 45298, 45866, 45980, 46008, 46835, 46860, 46980, 48280, 48488, 48564, 48807, 49005, 49368, 49416, 49590, 50490, 51546, 51678, 52326, 52635, 53108, 53244, 53295, 53960, 54230, 54315, 54549, 55080, 55176, 55539, 55593, 56202, 56232, 56430, 57420, 57510, 58140, 59160, 59356, 59508, 59653, 60588, 60610, 60705, 61560, 61710, 61770, 62073, 63162, 63261, 63954, 65076, 65178, 65340, 66120, 66385, 66555, 66671, 67320, 67716, 67947, 68728, 68799, 68904, 68970, 69768, 70006, 70180, 70290, 71060, 72420, 72732, 72846, 74052, 74124, 74195, 74385, 74936, 75240, 75735, 76680, 77319, 78166, 78242, 78408, 79662, 79866, 80940, 81345, 82280, 82360, 82764, 84216, 84303, 84348, 84645, 85272, 85910, 86130, 86904, 87210, 88740, 89034, 89262, 90596, 90915, 91732, 91960, 92565, 92655, 93670, 93720, 93960, 94743, 95931, 97128, 97614, 97767, 98010, 99180, 100980, 103037, 103092, 103356, 103455, 104652, 105009, 105270, 105435, 106216, 106488, 106590, 108460, 108630, 109098, 109269, 111078, 111186, 112404, 112860, 113245, 114665, 114840, 115020, 116280, 117249, 117363, 118712, 119016, 119306, 119493, 121176, 121220, 121410, 123420, 123540, 124146, 126324, 126522, 127908, 128865, 129195, 130152, 130356, 130680, 130815, 132770, 133110, 133342, 133551, 135432, 135894, 137598, 137940, 140012, 140360, 140505, 140580, 142120, 144840, 145464, 145692, 146047, 146421, 148104, 148248, 148390, 148770, 151470, 154638, 156332, 156484, 157905, 159324, 159732, 159885, 161880, 162690, 162945, 163229, 163647, 165528, 166617, 166779, 168606, 168696, 169290, 171820, 172260, 174420, 175015, 177480, 178068, 178524, 178959, 181192, 181830, 182115, 183464, 185130, 185310, 186219, 187340, 189486, 191862, 195228, 195415, 195534, 195605, 196020, 198360, 199155, 199665, 200013, 201960, 203841, 206074, 206184, 206397, 206712, 206910, 209304, 210018, 210540, 210870, 213180, 216920, 217260, 218196, 218538, 222156, 222372, 222585, 223155, 224808, 225720, 226490, 229330, 230040, 231957, 234498, 234726, 238612, 238986, 242440, 242820, 244035, 246840, 247080, 248292, 249139, 252263, 252648, 252909, 253044, 255816, 257730, 258390, 260712, 261630, 265540, 266220, 266684, 267102, 271788, 272745, 275196, 275880, 277695, 277965, 280024, 281010, 281160, 284229, 287793, 291384, 292094, 292842, 296780, 297540, 298265, 302940, 309111, 309276, 310365, 312664, 312968, 315027, 315810, 316305, 318648, 319464, 319770, 325380, 325890, 326458, 327294, 333234, 333355, 333558, 337212, 338580, 339735, 343640, 343995, 344520, 348840, 350030, 351747, 352089, 356136, 357048, 357918, 358479, 363660, 364230, 370260, 370620, 372438, 374680, 378972, 383724, 385033, 386595, 390456, 390830, 391068, 391210, 392040, 398310, 399330, 400026, 400653, 407682, 412148, 412794, 413820, 420036, 421080, 421515, 421740, 426360, 430331, 434520, 436392, 437076, 438141, 439263, 444312, 444744, 445170, 446310, 452980, 458660, 463914, 468996, 469452, 473715, 477224, 477972, 479655, 485640, 488070, 488835, 489687, 490941, 496584, 498278, 504526, 505818, 506088, 515185, 515460, 516780, 523260, 525045, 531080, 532440, 533368, 534204, 536877, 543576, 545490, 546345, 550392, 555390, 555930, 562020, 568458, 575586, 584188, 585684, 586245, 586815, 593560, 595080, 596530, 597465, 600039, 605880, 611523, 618222, 618552, 619191, 620730, 630054, 631620, 632610, 639540, 650760, 651780, 652916, 654588, 665057, 666468, 666710, 667116, 667755, 674424, 677160, 679470, 687990, 695871, 700060, 703494, 704178, 715836, 716958, 727320, 728460, 730235, 732105, 740520, 741240, 744876, 747417, 756789, 757944, 758727, 767448, 770066, 773190, 781660, 782136, 782420, 796620, 798660, 800052, 801306, 815364, 816145, 818235, 824296, 825588, 827640, 833085, 833895, 840072, 843030, 843480, 860662, 874152, 876282, 878526, 890340, 892620, 894795, 905960, 917320, 927333, 927828, 931095, 937992, 938904, 945081, 947430, 955944, 959310, 976140, 977670, 979374, 981882, 996556, 1000065, 1009052, 1011636, 1019205, 1030370, 1030920, 1031985, 1033560, 1046520, 1050090, 1055241, 1056267, 1068408, 1073754, 1075437, 1090980, 1092690, 1110780, 1111860, 1124040, 1133407, 1136916, 1151172, 1155099, 1159785, 1168376, 1171368, 1172490, 1173630, 1193060, 1194930, 1200078, 1201959, 1223046, 1236444, 1238382, 1241460, 1245695, 1260108, 1261315, 1263240, 1264545, 1265220, 1279080, 1290993, 1303560, 1305832, 1309176, 1314423, 1330114, 1332936, 1333420, 1334232, 1335510, 1358940, 1375980, 1391742, 1400120, 1406988, 1408356, 1421145, 1431672, 1433916, 1438965, 1456920, 1460470, 1464210, 1469061, 1489752, 1494834, 1513578, 1517454, 1540132, 1545555, 1546380, 1563320, 1564840, 1575135, 1593240, 1597320, 1600104, 1602612, 1610631, 1630728, 1632290, 1636470, 1651176, 1666170, 1667790, 1686060, 1721324, 1752564, 1757052, 1758735, 1760445, 1780680, 1785240, 1789590, 1792395, 1800117, 1834569, 1854666, 1855656, 1857573, 1862190, 1890162, 1894860, 1918620, 1925165, 1952280, 1955340, 1958748, 1963764, 1993112, 1995171, 2000130, 2003265, 2018104, 2023272, 2038410, 2060740, 2063970, 2100180, 2110482, 2112534, 2147508, 2150874, 2151655, 2181960, 2185380, 2190705, 2196315, 2221560, 2223720, 2242251, 2266814, 2270367, 2273832, 2302344, 2310198, 2319570, 2344980, 2347260, 2386120, 2389860, 2400156, 2403918, 2446092, 2448435, 2454705, 2472888, 2476764, 2482920, 2491390, 2520216, 2522630, 2529090, 2530440, 2581986, 2628846, 2660228, 2666840, 2671020, 2684385, 2717880, 2751960, 2774893, 2781999, 2783484, 2813976, 2816712, 2835243, 2842290, 2867832, 2877930, 2920940, 2928420, 2938122, 2989668, 3000195, 3027156, 3034908, 3057615, 3080264, 3091110, 3092760, 3095955, 3150270, 3165723, 3168801, 3205224, 3221262, 3264580, 3272940, 3325285, 3332340, 3335580, 3372120, 3400221, 3442648, 3465297, 3479355, 3505128, 3514104, 3517470, 3520890, 3579180, 3584790, 3600234, 3669138, 3709332, 3715146, 3724380, 3737085, 3780324, 3783945, 3789720, 3793635, 3837240, 3850330, 3872979, 3910680, 3917496, 3927528, 3943269, 3990342, 4000260, 4006530, 4076820, 4121480, 4127940, 4200360, 4220964, 4225068, 4235363, 4295016, 4301748, 4303310, 4370760, 4381410, 4392630, 4407183, 4484502, 4533628, 4540734, 4620396, 4636665, 4639140, 4689960, 4694520, 4725405, 4733641, 4779720, 4800312, 4807836, 4831893, 4892184, 4896870, 4909410, 4953528, 4982780, 5045260, 5058180, 5163972, 5257692, 5276205, 5281335, 5320456, 5342040, 5368770, 5377185, 5400351, 5549786, 5563998, 5566968, 5667035, 5670486, 5684580, 5755860, 5775495, 5841880, 5856840, 5876244, 5979336, 5985513, 6000390, 6009795, 6054312, 6069816, 6115230, 6182220, 6191910, 6300540, 6331446, 6337602, 6442524, 6454965, 6529160, 6545880, 6572115, 6650570, 6664680, 6671160, 6726753, 6800442, 6811101, 6930594, 6958710, 7034940, 7041780, 7158360, 7169580, 7200468, 7315627, 7338276, 7345305, 7418664, 7430292, 7448760, 7474170, 7560648, 7567890, 7587270, 7700660, 7745958, 7886538, 7980684, 8000520, 8013060, 8053155, 8153640, 8255880, 8324679, 8345997, 8441928, 8450136, 8470726, 8603496, 8606620, 8762820, 8785260, 8814366, 8969004, 9000585, 9067256, 9081468, 9172845, 9240792, 9273330, 9278280, 9287865, 9450810, 9467282, 9615672, 9663786, 9793740, 9818820, 9965560, 9975855, 10090520, 10116360, 10200663, 10327944, 10395891, 10515384, 10552410, 10562670, 10737540, 10754370, 10800702, 11099572, 11127996, 11211255, 11334070, 11340972, 11351835, 11369160, 11511720, 11550990, 11618937, 11752488, 11829807, 11971026, 12000780, 12019590, 12230460, 12364440, 12383820, 12601080, 12662892, 12675204, 12706089, 12885048, 12909930, 13144230, 13221549, 13301140, 13453506, 13600884, 13622202, 13861188, 13874465, 13909995, 13917420, 14069880, 14083560, 14176215, 14200923, 14339160, 14400936, 14631254, 14676552, 14690610, 14860584, 14948340, 15135780, 15174540, 15401320, 15491916, 15773076, 15828615, 15844005, 15961368, 16026120, 16106310, 16649358, 16691994, 16941452, 17001105, 17213240, 17326485, 17525640, 17570520, 17628732, 17938008, 17956539, 18001170, 18162936, 18345690, 18546660, 18575730, 18901620, 18934564, 19327572, 19364895, 19587480, 19637640, 19716345, 19951710, 20180259, 20401326, 20433303, 20791782, 21104820, 21125340, 21176815, 21475080, 21508740, 21601404, 21946881, 22035915, 22199144, 22255992, 22422510, 22668140, 22681944, 22703670, 23101980, 23237874, 23659614, 23668205, 23942052, 24001560, 24039180, 24159465, 24460920, 24767640, 24974037, 25325784, 25350408, 25412178, 25819860, 26288460, 26443098, 26602280, 26907012, 27001755, 27201768, 27244404, 27722376, 27748930, 27819990, 27834840, 28352430, 28401846, 29262508, 29381220, 29896680, 29927565, 30271560, 30349080, 30601989, 30983832, 31187673, 31546152, 31657230, 31688010, 32212620, 33298716, 33383988, 33633765, 33882904, 34002210, 34055505, 34652970, 34856811, 35257464, 35913078, 36002340, 36578135, 36691380, 37093320, 37151460, 37803240, 37869128, 38118267, 38655144, 38729790, 39432690, 39903420, 40360518, 40802652, 40866606, 41583564, 41623395, 41729985, 42209640, 42250680, 42353630, 42602769, 43017480, 43202808, 43893762, 44071830, 44845020, 45336280, 45407340, 46203960, 46475748, 47319228, 47336410, 47884104, 48078360, 48318930, 49948074, 50824356, 51003315, 51639720, 51979455, 52576920, 52886196, 53814024, 53869617, 54003510, 54488808, 55497860, 55639980, 56704860, 56803692, 58094685, 58525016, 58762440, 59149035, 59855130, 61203978, 62375346, 63314460, 63376020, 63530445, 64425240, 65840643, 66107745, 66597432, 66767976, 67267530, 68004420, 68111010, 69305940, 69713622, 71004615, 71826156, 72004680, 73156270, 73382760, 74302920, 74922111, 76236534, 77459580, 78865380, 79806840, 80471897, 80721036, 81605304, 81733212, 83167128, 83246790, 83459970, 84707260, 85205538, 87787524, 88143660, 89690040, 89782695, 90814680, 91805967, 92951496, 94638456, 94672820, 96637860, 99896148, 100901295, 101648712, 102006630, 102166515, 103958910, 105772392, 107739234, 108007020, 109734405, 110995720, 111279960, 113409720, 113607384, 114354801, 116189370, 118298070, 119710260, 122407956, 124750692, 124870185, 126628920, 126752040, 127060890, 127808307, 131681286, 132215490, 134535060, 136008840, 136222020, 138611880, 139427244, 142009230, 143652312, 146312540, 149844222, 152473068, 153009945, 154919160, 155938365, 157730760, 160943794, 161442072, 163466424, 166493580, 166919940, 169414520, 170411076, 174284055, 175575048, 176287320, 179565390, 183611934, 189345640, 190591335, 193275720, 197521929, 199792296, 201802590, 204013260, 204333030, 207917820, 213013845, 215478468, 216014040, 219468810, 224766333, 228709602, 232378740, 236596140, 239420520, 241415691, 244815912, 249501384, 249740370, 254121780, 255616614, 263362572, 264430980, 269070120, 269348085, 272444040, 278854488, 284018460, 292625080, 299688444, 304946136, 306019890, 311876730, 321887588, 329203215, 332987160, 333839880, 340822152, 343064403, 348568110, 359130780, 367223868, 374610555, 381182670, 383424921, 395043858, 402359485, 403605180, 408026520, 408666060, 415835640, 426027690, 430956936, 438937620, 449532666, 457419204, 459029835, 464757480, 473192280, 482831382, 499480740, 508243560, 511233228, 526725144, 528861960, 538696170, 568036920, 571774005, 592565787, 599376888, 612039780, 623753460, 639041535, 643775176, 658406430, 686128806, 697136220, 718261560, 724247073, 734447736, 749221110, 762365340, 766849842, 790087716, 804718970, 807210360, 817332120, 852055380, 877875240, 899065332, 914838408, 918059670, 965662764, 987609645, 998961480, 1022466456, 1077392340, 1123831665, 1143548010, 1185131574, 1207078455, 1224079560, 1247506920, 1278083070, 1316812860, 1372257612, 1394272440, 1448494146, 1498442220, 1524730680, 1533699684, 1580175432, 1609437940, 1704110760, 1715322015, 1798130664, 1836119340, 1917124605, 1931325528, 1975219290, 2154784680, 2172741219, 2247663330, 2287096020, 2370263148, 2414156910, 2556166140, 2633625720, 2744515224, 2896988292, 2962828935, 2996884440, 3067399368, 3218875880, 3430644030, 3621235365, 3672238680, 3834249210, 3950438580, 4345482438, 4495326660, 4574192040, 4740526296, 4828313820, 5112332280, 5793976584, 5925657870, 6518223657, 6861288060, 7242470730, 7668498420, 7900877160, 8690964876, 8990653320, 9656627640, 10863706095, 11851315740, 13036447314, 13722576120, 14484941460, 15336996840, 17381929752, 21727412190, 23702631480, 26072894628, 28969882920, 32591118285, 43454824380, 52145789256, 65182236570, 86909648760, 130364473140, 260728946280]

約数ペア:

[(1, 260728946280), (2, 130364473140), (3, 86909648760), (4, 65182236570), (5, 52145789256), (6, 43454824380), (8, 32591118285), (9, 28969882920), (10, 26072894628), (11, 23702631480), (12, 21727412190), (15, 17381929752), (17, 15336996840), (18, 14484941460), (19, 13722576120), (20, 13036447314), (22, 11851315740), (24, 10863706095), (27, 9656627640), (29, 8990653320), (30, 8690964876), (33, 7900877160), (34, 7668498420), (36, 7242470730), (38, 6861288060), (40, 6518223657), (44, 5925657870), (45, 5793976584), (51, 5112332280), (54, 4828313820), (55, 4740526296), (57, 4574192040), (58, 4495326660), (60, 4345482438), (66, 3950438580), (68, 3834249210), (71, 3672238680), (72, 3621235365), (76, 3430644030), (81, 3218875880), (85, 3067399368), (87, 2996884440), (88, 2962828935), (90, 2896988292), (95, 2744515224), (99, 2633625720), (102, 2556166140), (108, 2414156910), (110, 2370263148), (114, 2287096020), (116, 2247663330), (120, 2172741219), (121, 2154784680), (132, 1975219290), (135, 1931325528), (136, 1917124605), (142, 1836119340), (145, 1798130664), (152, 1715322015), (153, 1704110760), (162, 1609437940), (165, 1580175432), (170, 1533699684), (171, 1524730680), (174, 1498442220), (180, 1448494146), (187, 1394272440), (190, 1372257612), (198, 1316812860), (204, 1278083070), (209, 1247506920), (213, 1224079560), (216, 1207078455), (220, 1185131574), (228, 1143548010), (232, 1123831665), (242, 1077392340), (255, 1022466456), (261, 998961480), (264, 987609645), (270, 965662764), (284, 918059670), (285, 914838408), (290, 899065332), (297, 877875240), (306, 852055380), (319, 817332120), (323, 807210360), (324, 804718970), (330, 790087716), (340, 766849842), (342, 762365340), (348, 749221110), (355, 734447736), (360, 724247073), (363, 718261560), (374, 697136220), (380, 686128806), (396, 658406430), (405, 643775176), (408, 639041535), (418, 623753460), (426, 612039780), (435, 599376888), (440, 592565787), (456, 571774005), (459, 568036920), (484, 538696170), (493, 528861960), (495, 526725144), (510, 511233228), (513, 508243560), (522, 499480740), (540, 482831382), (551, 473192280), (561, 464757480), (568, 459029835), (570, 457419204), (580, 449532666), (594, 438937620), (605, 430956936), (612, 426027690), (627, 415835640), (638, 408666060), (639, 408026520), (646, 403605180), (648, 402359485), (660, 395043858), (680, 383424921), (684, 381182670), (696, 374610555), (710, 367223868), (726, 359130780), (748, 348568110), (760, 343064403), (765, 340822152), (781, 333839880), (783, 332987160), (792, 329203215), (810, 321887588), (836, 311876730), (852, 306019890), (855, 304946136), (870, 299688444), (891, 292625080), (918, 284018460), (935, 278854488), (957, 272444040), (968, 269348085), (969, 269070120), (986, 264430980), (990, 263362572), (1020, 255616614), (1026, 254121780), (1044, 249740370), (1045, 249501384), (1065, 244815912), (1080, 241415691), (1089, 239420520), (1102, 236596140), (1122, 232378740), (1140, 228709602), (1160, 224766333), (1188, 219468810), (1207, 216014040), (1210, 215478468), (1224, 213013845), (1254, 207917820), (1276, 204333030), (1278, 204013260), (1292, 201802590), (1305, 199792296), (1320, 197521929), (1349, 193275720), (1368, 190591335), (1377, 189345640), (1420, 183611934), (1452, 179565390), (1479, 176287320), (1485, 175575048), (1496, 174284055), (1530, 170411076), (1539, 169414520), (1562, 166919940), (1566, 166493580), (1595, 163466424), (1615, 161442072), (1620, 160943794), (1653, 157730760), (1672, 155938365), (1683, 154919160), (1704, 153009945), (1710, 152473068), (1740, 149844222), (1782, 146312540), (1815, 143652312), (1836, 142009230), (1870, 139427244), (1881, 138611880), (1914, 136222020), (1917, 136008840), (1938, 134535060), (1972, 132215490), (1980, 131681286), (2040, 127808307), (2052, 127060890), (2057, 126752040), (2059, 126628920), (2088, 124870185), (2090, 124750692), (2130, 122407956), (2178, 119710260), (2204, 118298070), (2244, 116189370), (2280, 114354801), (2295, 113607384), (2299, 113409720), (2343, 111279960), (2349, 110995720), (2376, 109734405), (2414, 108007020), (2420, 107739234), (2465, 105772392), (2508, 103958910), (2552, 102166515), (2556, 102006630), (2565, 101648712), (2584, 100901295), (2610, 99896148), (2698, 96637860), (2754, 94672820), (2755, 94638456), (2805, 92951496), (2840, 91805967), (2871, 90814680), (2904, 89782695), (2907, 89690040), (2958, 88143660), (2970, 87787524), (3060, 85205538), (3078, 84707260), (3124, 83459970), (3132, 83246790), (3135, 83167128), (3190, 81733212), (3195, 81605304), (3230, 80721036), (3240, 80471897), (3267, 79806840), (3306, 78865380), (3366, 77459580), (3420, 76236534), (3480, 74922111), (3509, 74302920), (3553, 73382760), (3564, 73156270), (3621, 72004680), (3630, 71826156), (3672, 71004615), (3740, 69713622), (3762, 69305940), (3828, 68111010), (3834, 68004420), (3876, 67267530), (3905, 66767976), (3915, 66597432), (3944, 66107745), (3960, 65840643), (4047, 64425240), (4104, 63530445), (4114, 63376020), (4118, 63314460), (4180, 62375346), (4260, 61203978), (4356, 59855130), (4408, 59149035), (4437, 58762440), (4455, 58525016), (4488, 58094685), (4590, 56803692), (4598, 56704860), (4686, 55639980), (4698, 55497860), (4785, 54488808), (4828, 54003510), (4840, 53869617), (4845, 53814024), (4930, 52886196), (4959, 52576920), (5016, 51979455), (5049, 51639720), (5112, 51003315), (5130, 50824356), (5220, 49948074), (5396, 48318930), (5423, 48078360), (5445, 47884104), (5508, 47336410), (5510, 47319228), (5610, 46475748), (5643, 46203960), (5742, 45407340), (5751, 45336280), (5814, 44845020), (5916, 44071830), (5940, 43893762), (6035, 43202808), (6061, 43017480), (6120, 42602769), (6156, 42353630), (6171, 42250680), (6177, 42209640), (6248, 41729985), (6264, 41623395), (6270, 41583564), (6380, 40866606), (6390, 40802652), (6460, 40360518), (6534, 39903420), (6612, 39432690), (6732, 38729790), (6745, 38655144), (6840, 38118267), (6885, 37869128), (6897, 37803240), (7018, 37151460), (7029, 37093320), (7106, 36691380), (7128, 36578135), (7242, 36002340), (7260, 35913078), (7395, 35257464), (7480, 34856811), (7524, 34652970), (7656, 34055505), (7668, 34002210), (7695, 33882904), (7752, 33633765), (7810, 33383988), (7830, 33298716), (8094, 32212620), (8228, 31688010), (8236, 31657230), (8265, 31546152), (8360, 31187673), (8415, 30983832), (8520, 30601989), (8591, 30349080), (8613, 30271560), (8712, 29927565), (8721, 29896680), (8874, 29381220), (8910, 29262508), (9180, 28401846), (9196, 28352430), (9367, 27834840), (9372, 27819990), (9396, 27748930), (9405, 27722376), (9570, 27244404), (9585, 27201768), (9656, 27001755), (9690, 26907012), (9801, 26602280), (9860, 26443098), (9918, 26288460), (10098, 25819860), (10260, 25412178), (10285, 25350408), (10295, 25325784), (10440, 24974037), (10527, 24767640), (10659, 24460920), (10792, 24159465), (10846, 24039180), (10863, 24001560), (10890, 23942052), (11016, 23668205), (11020, 23659614), (11220, 23237874), (11286, 23101980), (11484, 22703670), (11495, 22681944), (11502, 22668140), (11628, 22422510), (11715, 22255992), (11745, 22199144), (11832, 22035915), (11880, 21946881), (12070, 21601404), (12122, 21508740), (12141, 21475080), (12312, 21176815), (12342, 21125340), (12354, 21104820), (12540, 20791782), (12760, 20433303), (12780, 20401326), (12920, 20180259), (13068, 19951710), (13224, 19716345), (13277, 19637640), (13311, 19587480), (13464, 19364895), (13490, 19327572), (13770, 18934564), (13794, 18901620), (14036, 18575730), (14058, 18546660), (14212, 18345690), (14355, 18162936), (14484, 18001170), (14520, 17956539), (14535, 17938008), (14790, 17628732), (14839, 17570520), (14877, 17525640), (15048, 17326485), (15147, 17213240), (15336, 17001105), (15390, 16941452), (15620, 16691994), (15660, 16649358), (16188, 16106310), (16269, 16026120), (16335, 15961368), (16456, 15844005), (16472, 15828615), (16530, 15773076), (16830, 15491916), (16929, 15401320), (17182, 15174540), (17226, 15135780), (17442, 14948340), (17545, 14860584), (17748, 14690610), (17765, 14676552), (17820, 14631254), (18105, 14400936), (18183, 14339160), (18360, 14200923), (18392, 14176215), (18513, 14083560), (18531, 14069880), (18734, 13917420), (18744, 13909995), (18792, 13874465), (18810, 13861188), (19140, 13622202), (19170, 13600884), (19380, 13453506), (19602, 13301140), (19720, 13221549), (19836, 13144230), (20196, 12909930), (20235, 12885048), (20520, 12706089), (20570, 12675204), (20590, 12662892), (20691, 12601080), (21054, 12383820), (21087, 12364440), (21318, 12230460), (21692, 12019590), (21726, 12000780), (21780, 11971026), (22040, 11829807), (22185, 11752488), (22440, 11618937), (22572, 11550990), (22649, 11511720), (22933, 11369160), (22968, 11351835), (22990, 11340972), (23004, 11334070), (23256, 11211255), (23430, 11127996), (23490, 11099572), (24140, 10800702), (24244, 10754370), (24282, 10737540), (24684, 10562670), (24708, 10552410), (24795, 10515384), (25080, 10395891), (25245, 10327944), (25560, 10200663), (25773, 10116360), (25839, 10090520), (26136, 9975855), (26163, 9965560), (26554, 9818820), (26622, 9793740), (26980, 9663786), (27115, 9615672), (27540, 9467282), (27588, 9450810), (28072, 9287865), (28101, 9278280), (28116, 9273330), (28215, 9240792), (28424, 9172845), (28710, 9081468), (28755, 9067256), (28968, 9000585), (29070, 8969004), (29580, 8814366), (29678, 8785260), (29754, 8762820), (30294, 8606620), (30305, 8603496), (30780, 8470726), (30855, 8450136), (30885, 8441928), (31240, 8345997), (31320, 8324679), (31581, 8255880), (31977, 8153640), (32376, 8053155), (32538, 8013060), (32589, 8000520), (32670, 7980684), (33060, 7886538), (33660, 7745958), (33858, 7700660), (34364, 7587270), (34452, 7567890), (34485, 7560648), (34884, 7474170), (35003, 7448760), (35090, 7430292), (35145, 7418664), (35496, 7345305), (35530, 7338276), (35640, 7315627), (36210, 7200468), (36366, 7169580), (36423, 7158360), (37026, 7041780), (37062, 7034940), (37468, 6958710), (37620, 6930594), (38280, 6811101), (38340, 6800442), (38760, 6726753), (39083, 6671160), (39121, 6664680), (39204, 6650570), (39672, 6572115), (39831, 6545880), (39933, 6529160), (40392, 6454965), (40470, 6442524), (41140, 6337602), (41180, 6331446), (41382, 6300540), (42108, 6191910), (42174, 6182220), (42636, 6115230), (42955, 6069816), (43065, 6054312), (43384, 6009795), (43452, 6000390), (43560, 5985513), (43605, 5979336), (44370, 5876244), (44517, 5856840), (44631, 5841880), (45144, 5775495), (45298, 5755860), (45866, 5684580), (45980, 5670486), (46008, 5667035), (46835, 5566968), (46860, 5563998), (46980, 5549786), (48280, 5400351), (48488, 5377185), (48564, 5368770), (48807, 5342040), (49005, 5320456), (49368, 5281335), (49416, 5276205), (49590, 5257692), (50490, 5163972), (51546, 5058180), (51678, 5045260), (52326, 4982780), (52635, 4953528), (53108, 4909410), (53244, 4896870), (53295, 4892184), (53960, 4831893), (54230, 4807836), (54315, 4800312), (54549, 4779720), (55080, 4733641), (55176, 4725405), (55539, 4694520), (55593, 4689960), (56202, 4639140), (56232, 4636665), (56430, 4620396), (57420, 4540734), (57510, 4533628), (58140, 4484502), (59160, 4407183), (59356, 4392630), (59508, 4381410), (59653, 4370760), (60588, 4303310), (60610, 4301748), (60705, 4295016), (61560, 4235363), (61710, 4225068), (61770, 4220964), (62073, 4200360), (63162, 4127940), (63261, 4121480), (63954, 4076820), (65076, 4006530), (65178, 4000260), (65340, 3990342), (66120, 3943269), (66385, 3927528), (66555, 3917496), (66671, 3910680), (67320, 3872979), (67716, 3850330), (67947, 3837240), (68728, 3793635), (68799, 3789720), (68904, 3783945), (68970, 3780324), (69768, 3737085), (70006, 3724380), (70180, 3715146), (70290, 3709332), (71060, 3669138), (72420, 3600234), (72732, 3584790), (72846, 3579180), (74052, 3520890), (74124, 3517470), (74195, 3514104), (74385, 3505128), (74936, 3479355), (75240, 3465297), (75735, 3442648), (76680, 3400221), (77319, 3372120), (78166, 3335580), (78242, 3332340), (78408, 3325285), (79662, 3272940), (79866, 3264580), (80940, 3221262), (81345, 3205224), (82280, 3168801), (82360, 3165723), (82764, 3150270), (84216, 3095955), (84303, 3092760), (84348, 3091110), (84645, 3080264), (85272, 3057615), (85910, 3034908), (86130, 3027156), (86904, 3000195), (87210, 2989668), (88740, 2938122), (89034, 2928420), (89262, 2920940), (90596, 2877930), (90915, 2867832), (91732, 2842290), (91960, 2835243), (92565, 2816712), (92655, 2813976), (93670, 2783484), (93720, 2781999), (93960, 2774893), (94743, 2751960), (95931, 2717880), (97128, 2684385), (97614, 2671020), (97767, 2666840), (98010, 2660228), (99180, 2628846), (100980, 2581986), (103037, 2530440), (103092, 2529090), (103356, 2522630), (103455, 2520216), (104652, 2491390), (105009, 2482920), (105270, 2476764), (105435, 2472888), (106216, 2454705), (106488, 2448435), (106590, 2446092), (108460, 2403918), (108630, 2400156), (109098, 2389860), (109269, 2386120), (111078, 2347260), (111186, 2344980), (112404, 2319570), (112860, 2310198), (113245, 2302344), (114665, 2273832), (114840, 2270367), (115020, 2266814), (116280, 2242251), (117249, 2223720), (117363, 2221560), (118712, 2196315), (119016, 2190705), (119306, 2185380), (119493, 2181960), (121176, 2151655), (121220, 2150874), (121410, 2147508), (123420, 2112534), (123540, 2110482), (124146, 2100180), (126324, 2063970), (126522, 2060740), (127908, 2038410), (128865, 2023272), (129195, 2018104), (130152, 2003265), (130356, 2000130), (130680, 1995171), (130815, 1993112), (132770, 1963764), (133110, 1958748), (133342, 1955340), (133551, 1952280), (135432, 1925165), (135894, 1918620), (137598, 1894860), (137940, 1890162), (140012, 1862190), (140360, 1857573), (140505, 1855656), (140580, 1854666), (142120, 1834569), (144840, 1800117), (145464, 1792395), (145692, 1789590), (146047, 1785240), (146421, 1780680), (148104, 1760445), (148248, 1758735), (148390, 1757052), (148770, 1752564), (151470, 1721324), (154638, 1686060), (156332, 1667790), (156484, 1666170), (157905, 1651176), (159324, 1636470), (159732, 1632290), (159885, 1630728), (161880, 1610631), (162690, 1602612), (162945, 1600104), (163229, 1597320), (163647, 1593240), (165528, 1575135), (166617, 1564840), (166779, 1563320), (168606, 1546380), (168696, 1545555), (169290, 1540132), (171820, 1517454), (172260, 1513578), (174420, 1494834), (175015, 1489752), (177480, 1469061), (178068, 1464210), (178524, 1460470), (178959, 1456920), (181192, 1438965), (181830, 1433916), (182115, 1431672), (183464, 1421145), (185130, 1408356), (185310, 1406988), (186219, 1400120), (187340, 1391742), (189486, 1375980), (191862, 1358940), (195228, 1335510), (195415, 1334232), (195534, 1333420), (195605, 1332936), (196020, 1330114), (198360, 1314423), (199155, 1309176), (199665, 1305832), (200013, 1303560), (201960, 1290993), (203841, 1279080), (206074, 1265220), (206184, 1264545), (206397, 1263240), (206712, 1261315), (206910, 1260108), (209304, 1245695), (210018, 1241460), (210540, 1238382), (210870, 1236444), (213180, 1223046), (216920, 1201959), (217260, 1200078), (218196, 1194930), (218538, 1193060), (222156, 1173630), (222372, 1172490), (222585, 1171368), (223155, 1168376), (224808, 1159785), (225720, 1155099), (226490, 1151172), (229330, 1136916), (230040, 1133407), (231957, 1124040), (234498, 1111860), (234726, 1110780), (238612, 1092690), (238986, 1090980), (242440, 1075437), (242820, 1073754), (244035, 1068408), (246840, 1056267), (247080, 1055241), (248292, 1050090), (249139, 1046520), (252263, 1033560), (252648, 1031985), (252909, 1030920), (253044, 1030370), (255816, 1019205), (257730, 1011636), (258390, 1009052), (260712, 1000065), (261630, 996556), (265540, 981882), (266220, 979374), (266684, 977670), (267102, 976140), (271788, 959310), (272745, 955944), (275196, 947430), (275880, 945081), (277695, 938904), (277965, 937992), (280024, 931095), (281010, 927828), (281160, 927333), (284229, 917320), (287793, 905960), (291384, 894795), (292094, 892620), (292842, 890340), (296780, 878526), (297540, 876282), (298265, 874152), (302940, 860662), (309111, 843480), (309276, 843030), (310365, 840072), (312664, 833895), (312968, 833085), (315027, 827640), (315810, 825588), (316305, 824296), (318648, 818235), (319464, 816145), (319770, 815364), (325380, 801306), (325890, 800052), (326458, 798660), (327294, 796620), (333234, 782420), (333355, 782136), (333558, 781660), (337212, 773190), (338580, 770066), (339735, 767448), (343640, 758727), (343995, 757944), (344520, 756789), (348840, 747417), (350030, 744876), (351747, 741240), (352089, 740520), (356136, 732105), (357048, 730235), (357918, 728460), (358479, 727320), (363660, 716958), (364230, 715836), (370260, 704178), (370620, 703494), (372438, 700060), (374680, 695871), (378972, 687990), (383724, 679470), (385033, 677160), (386595, 674424), (390456, 667755), (390830, 667116), (391068, 666710), (391210, 666468), (392040, 665057), (398310, 654588), (399330, 652916), (400026, 651780), (400653, 650760), (407682, 639540), (412148, 632610), (412794, 631620), (413820, 630054), (420036, 620730), (421080, 619191), (421515, 618552), (421740, 618222), (426360, 611523), (430331, 605880), (434520, 600039), (436392, 597465), (437076, 596530), (438141, 595080), (439263, 593560), (444312, 586815), (444744, 586245), (445170, 585684), (446310, 584188), (452980, 575586), (458660, 568458), (463914, 562020), (468996, 555930), (469452, 555390), (473715, 550392), (477224, 546345), (477972, 545490), (479655, 543576), (485640, 536877), (488070, 534204), (488835, 533368), (489687, 532440), (490941, 531080), (496584, 525045), (498278, 523260), (504526, 516780), (505818, 515460), (506088, 515185)]