427526074080

素因数分解:

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

素因数の和:224

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 127, 133, 135, 140, 144, 147, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 196, 210, 216, 217, 224, 228, 240, 243, 245, 248, 252, 254, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 324, 336, 342, 360, 372, 378, 380, 381, 392, 399, 405, 420, 432, 434, 441, 456, 465, 480, 486, 490, 496, 504, 508, 513, 532, 540, 558, 560, 567, 570, 588, 589, 608, 620, 630, 635, 648, 651, 665, 672, 684, 720, 729, 735, 744, 756, 760, 762, 784, 798, 810, 837, 840, 855, 864, 868, 882, 889, 912, 930, 931, 945, 972, 980, 992, 1008, 1016, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1143, 1176, 1178, 1197, 1215, 1240, 1260, 1270, 1296, 1302, 1323, 1330, 1368, 1395, 1440, 1458, 1470, 1488, 1512, 1519, 1520, 1524, 1539, 1568, 1596, 1620, 1674, 1680, 1701, 1710, 1736, 1764, 1767, 1778, 1824, 1860, 1862, 1890, 1905, 1944, 1953, 1960, 1995, 2016, 2032, 2052, 2128, 2160, 2170, 2205, 2232, 2268, 2280, 2286, 2352, 2356, 2394, 2413, 2430, 2480, 2511, 2520, 2540, 2565, 2592, 2604, 2646, 2660, 2667, 2736, 2790, 2793, 2835, 2916, 2940, 2945, 2976, 3024, 3038, 3040, 3048, 3078, 3192, 3240, 3255, 3348, 3360, 3402, 3420, 3429, 3472, 3528, 3534, 3556, 3591, 3645, 3720, 3724, 3780, 3810, 3888, 3906, 3920, 3937, 3969, 3990, 4064, 4104, 4123, 4185, 4256, 4320, 4340, 4410, 4445, 4464, 4536, 4557, 4560, 4572, 4617, 4655, 4704, 4712, 4788, 4826, 4860, 4960, 5022, 5040, 5080, 5103, 5130, 5208, 5292, 5301, 5320, 5334, 5472, 5580, 5586, 5670, 5715, 5832, 5859, 5880, 5890, 5985, 6048, 6076, 6096, 6156, 6223, 6384, 6480, 6510, 6615, 6696, 6804, 6840, 6858, 6944, 7056, 7068, 7112, 7182, 7239, 7290, 7440, 7448, 7533, 7560, 7595, 7620, 7695, 7776, 7812, 7840, 7874, 7938, 7980, 8001, 8208, 8246, 8370, 8379, 8505, 8680, 8820, 8835, 8890, 8928, 9072, 9114, 9120, 9144, 9234, 9310, 9424, 9576, 9652, 9720, 9765, 10044, 10080, 10160, 10206, 10260, 10287, 10416, 10584, 10602, 10640, 10668, 10773, 11160, 11172, 11340, 11430, 11664, 11718, 11760, 11780, 11811, 11907, 11970, 12065, 12152, 12192, 12312, 12369, 12446, 12555, 12768, 12960, 13020, 13230, 13335, 13392, 13608, 13671, 13680, 13716, 13851, 13965, 14112, 14136, 14224, 14364, 14478, 14580, 14880, 14896, 15066, 15120, 15190, 15240, 15390, 15624, 15748, 15876, 15903, 15960, 16002, 16416, 16492, 16740, 16758, 16891, 17010, 17145, 17360, 17577, 17640, 17670, 17780, 17955, 18144, 18228, 18288, 18468, 18620, 18669, 18848, 19152, 19304, 19440, 19530, 19685, 19845, 20088, 20320, 20412, 20520, 20574, 20615, 20832, 21168, 21204, 21280, 21336, 21546, 21717, 22320, 22344, 22599, 22680, 22785, 22860, 23085, 23328, 23436, 23520, 23560, 23622, 23814, 23940, 24003, 24130, 24304, 24624, 24738, 24892, 25110, 25137, 25515, 26040, 26460, 26505, 26670, 26784, 27216, 27342, 27360, 27432, 27559, 27702, 27930, 28272, 28448, 28728, 28861, 28956, 29160, 29295, 29792, 30132, 30240, 30380, 30480, 30780, 30861, 31115, 31248, 31496, 31752, 31806, 31920, 32004, 32319, 32984, 33480, 33516, 33782, 34020, 34290, 34720, 35154, 35280, 35340, 35433, 35560, 35721, 35910, 36195, 36456, 36576, 36936, 37107, 37240, 37338, 37665, 38304, 38608, 38880, 39060, 39370, 39690, 40005, 40176, 40824, 41013, 41040, 41148, 41230, 41895, 42336, 42408, 42672, 43092, 43434, 44640, 44688, 45198, 45360, 45570, 45720, 46170, 46872, 47120, 47244, 47628, 47709, 47880, 48006, 48260, 48608, 49248, 49476, 49784, 50220, 50274, 50673, 51030, 51435, 52080, 52731, 52920, 53010, 53340, 53865, 54432, 54684, 54864, 55118, 55404, 55860, 56007, 56544, 57456, 57722, 57912, 58320, 58590, 59055, 59535, 60264, 60760, 60960, 61560, 61722, 61845, 62230, 62496, 62992, 63504, 63612, 63840, 64008, 64638, 65151, 65968, 66960, 67032, 67564, 68040, 68355, 68580, 69255, 70308, 70560, 70680, 70866, 71120, 71442, 71820, 72009, 72390, 72912, 73872, 74214, 74480, 74676, 74803, 75330, 75411, 77216, 78120, 78740, 79380, 79515, 80010, 80352, 81648, 82026, 82080, 82296, 82460, 82677, 83790, 84455, 84816, 85344, 86184, 86583, 86868, 87885, 89376, 90396, 90720, 91140, 91440, 92340, 92583, 93345, 93744, 94240, 94488, 95256, 95418, 95760, 96012, 96520, 96957, 98952, 99568, 100440, 100548, 101346, 102060, 102870, 104160, 105462, 105840, 106020, 106299, 106680, 107730, 108585, 109368, 109728, 110236, 110808, 111321, 111720, 112014, 112995, 114912, 115444, 115824, 116640, 117180, 118110, 118237, 119070, 120015, 120528, 121520, 123039, 123120, 123444, 123690, 124460, 125685, 125984, 127008, 127224, 128016, 129276, 130302, 131936, 133920, 134064, 135128, 136080, 136710, 137160, 137795, 138510, 140616, 141360, 141732, 142240, 142884, 143127, 143640, 144018, 144305, 144780, 145824, 147744, 148428, 148960, 149352, 149606, 150660, 150822, 152019, 154305, 156240, 157480, 158193, 158760, 159030, 160020, 161595, 163296, 164052, 164592, 164920, 165354, 167580, 168021, 168910, 169632, 172368, 173166, 173736, 175770, 177165, 178605, 180792, 182280, 182880, 184680, 185166, 185535, 186690, 187488, 188976, 190512, 190836, 191520, 192024, 192913, 193040, 193914, 195453, 197904, 199136, 200880, 201096, 202692, 204120, 205065, 205740, 210924, 211680, 212040, 212598, 213360, 215460, 216027, 217170, 218736, 220472, 221616, 222642, 223440, 224028, 224409, 225990, 226233, 230888, 231648, 234360, 236220, 236474, 238140, 238545, 240030, 241056, 243040, 246078, 246240, 246888, 247380, 248031, 248920, 251370, 253365, 254448, 256032, 258552, 259749, 260604, 263655, 268128, 270256, 272160, 273420, 274320, 275590, 277020, 280035, 281232, 282720, 283464, 285768, 286254, 287280, 288036, 288610, 289560, 296856, 298704, 299212, 301320, 301644, 304038, 308610, 312480, 314960, 316386, 317520, 318060, 318897, 320040, 323190, 325755, 328104, 329184, 329840, 330708, 333963, 335160, 336042, 337820, 344736, 346332, 347472, 351540, 354330, 354711, 357210, 360045, 361584, 364560, 369117, 369360, 370332, 371070, 373380, 374015, 377055, 377952, 381024, 381672, 384048, 385826, 386080, 387828, 390906, 395808, 401760, 402192, 405384, 408240, 410130, 411480, 413385, 421848, 424080, 425196, 426720, 429381, 430920, 432054, 432915, 434340, 437472, 440944, 443232, 445284, 446880, 448056, 448818, 451980, 452466, 456057, 461776, 462915, 468720, 472440, 472948, 476280, 477090, 480060, 484785, 492156, 493776, 494760, 496062, 497840, 502740, 504063, 506730, 508896, 517104, 519498, 521208, 523621, 527310, 531495, 540512, 546840, 548640, 551180, 554040, 556605, 560070, 562464, 566928, 571536, 572508, 574560, 576072, 577220, 578739, 579120, 586359, 591185, 593712, 597408, 598424, 602640, 603288, 608076, 615195, 617220, 629920, 632772, 635040, 636120, 637794, 640080, 646380, 648081, 651510, 656208, 659680, 661416, 667926, 670320, 672084, 673227, 675640, 678699, 692664, 694944, 703080, 708660, 709422, 714420, 715635, 720090, 723168, 729120, 738234, 738720, 740664, 742140, 744093, 746760, 748030, 754110, 760095, 763344, 768096, 771652, 775656, 779247, 781812, 790965, 804384, 810768, 816480, 820260, 822960, 826770, 840105, 843696, 848160, 850392, 858762, 861840, 864108, 865830, 868680, 881888, 890568, 896112, 897636, 903960, 904932, 912114, 923552, 925830, 937440, 944880, 945896, 952560, 954180, 956691, 960120, 964565, 969570, 977265, 984312, 987552, 989520, 992124, 995680, 1001889, 1005480, 1008126, 1013460, 1034208, 1038996, 1042416, 1047242, 1054620, 1062990, 1064133, 1080135, 1093680, 1102360, 1107351, 1108080, 1113210, 1120140, 1122045, 1131165, 1133856, 1143072, 1145016, 1152144, 1154440, 1157478, 1158240, 1172718, 1182370, 1187424, 1196848, 1205280, 1206576, 1216152, 1230390, 1234440, 1240155, 1265544, 1272240, 1275588, 1280160, 1292760, 1296162, 1298745, 1303020, 1312416, 1322832, 1335852, 1340640, 1344168, 1346454, 1351280, 1357398, 1368171, 1385328, 1406160, 1417320, 1418844, 1428840, 1431270, 1440180, 1476468, 1481328, 1484280, 1488186, 1493520, 1496060, 1508220, 1512189, 1520190, 1526688, 1543304, 1551312, 1558494, 1563624, 1570863, 1581930, 1594485, 1621536, 1640520, 1645920, 1653540, 1669815, 1680210, 1687392, 1700784, 1717524, 1723680, 1728216, 1731660, 1736217, 1737360, 1759077, 1773555, 1781136, 1792224, 1795272, 1807920, 1809864, 1824228, 1845585, 1851660, 1889760, 1891792, 1905120, 1908360, 1913382, 1920240, 1929130, 1939140, 1954530, 1968624, 1979040, 1984248, 2003778, 2010960, 2016252, 2019681, 2026920, 2077992, 2084832, 2094484, 2109240, 2125980, 2128266, 2146905, 2160270, 2187360, 2204720, 2214702, 2216160, 2226420, 2232279, 2240280, 2244090, 2262330, 2280285, 2290032, 2304288, 2308880, 2314956, 2337741, 2345436, 2364740, 2393696, 2413152, 2432304, 2460780, 2468880, 2480310, 2520315, 2531088, 2544480, 2551176, 2585520, 2592324, 2597490, 2606040, 2618105, 2645664, 2671704, 2688336, 2692908, 2702560, 2714796, 2736342, 2770656, 2812320, 2834640, 2837688, 2857680, 2862540, 2870073, 2880360, 2893695, 2931795, 2952936, 2962656, 2968560, 2976372, 2987040, 2992120, 3005667, 3016440, 3024378, 3040380, 3086608, 3102624, 3116988, 3127248, 3141726, 3163860, 3188970, 3192399, 3240405, 3281040, 3307080, 3339630, 3360420, 3366135, 3393495, 3401568, 3435048, 3456432, 3463320, 3472434, 3474720, 3518154, 3547110, 3562272, 3590544, 3615840, 3619728, 3648456, 3665347, 3691170, 3703320, 3720465, 3783584, 3816720, 3826764, 3840480, 3858260, 3878280, 3896235, 3909060, 3937248, 3968496, 4007556, 4021920, 4032504, 4039362, 4053840, 4104513, 4155984, 4188968, 4218480, 4251960, 4256532, 4293810, 4320540, 4409440, 4429404, 4452840, 4464558, 4480560, 4488180, 4524660, 4536567, 4560570, 4580064, 4617760, 4629912, 4675482, 4690872, 4712589, 4729480, 4783455, 4864608, 4921560, 4937760, 4960620, 5009445, 5040630, 5062176, 5102352, 5171040, 5184648, 5194980, 5208651, 5212080, 5236210, 5320665, 5343408, 5376672, 5385816, 5429592, 5472684, 5536755, 5669280, 5675376, 5715360, 5725080, 5740146, 5760720, 5787390, 5863590, 5905872, 5937120, 5952744, 5984240, 6011334, 6032880, 6048756, 6059043, 6080760, 6173216, 6233976, 6254496, 6283452, 6327720, 6377940, 6384798, 6480810, 6562080, 6614160, 6679260, 6696837, 6720840, 6732270, 6786990, 6840855, 6870096, 6912864, 6926640, 6944868, 7013223, 7036308, 7094220, 7181088, 7239456, 7296912, 7330694, 7382340, 7406640, 7440930, 7560945, 7633440, 7653528, 7716520, 7756560, 7792470, 7818120, 7854315, 7936992, 8015112, 8065008, 8078724, 8107680, 8209026, 8311968, 8377936, 8436960, 8503920, 8513064, 8587620, 8641080, 8681085, 8795385, 8858808, 8905680, 8929116, 8961120, 8976360, 9049320, 9073134, 9121140, 9259824, 9350964, 9381744, 9425178, 9458960, 9566910, 9577197, 9843120, 9921240, 10018890, 10081260, 10098405, 10204704, 10369296, 10389960, 10417302, 10424160, 10472420, 10641330, 10686816, 10771632, 10859184, 10945368, 10996041, 11073510, 11161395, 11350752, 11450160, 11480292, 11521440, 11574780, 11688705, 11727180, 11811744, 11905488, 11968480, 12022668, 12065760, 12097512, 12118086, 12161520, 12313539, 12467952, 12566904, 12655440, 12755880, 12769596, 12961620, 13228320, 13358520, 13393674, 13441680, 13464540, 13573980, 13681710, 13740192, 13853280, 13889736, 14026446, 14072616, 14137767, 14188440, 14350365, 14593824, 14661388, 14764680, 14813280, 14881860, 15028335, 15121890, 15307056, 15433040, 15513120, 15584940, 15625953, 15636240, 15708630, 15961995, 16030224, 16130016, 16157448, 16418052, 16755872, 17007840, 17026128, 17175240, 17282160, 17362170, 17590770, 17717616, 17811360, 17858232, 17952720, 18098640, 18146268, 18177129, 18242280, 18326735, 18519648, 18701928, 18763488, 18850356, 18917920, 19133820, 19154394, 19686240, 19842480, 20037780, 20090511, 20162520, 20196810, 20522565, 20738592, 20779920, 20834604, 20944840, 21039669, 21282660, 21543264, 21718368, 21890736, 21992082, 22147020, 22322790, 22682835, 22900320, 22960584, 23149560, 23377410, 23454360, 23562945, 23810976, 24045336, 24195024, 24236172, 24323040, 24627078, 24935904, 25133808, 25310880, 25511760, 25539192, 25923240, 26043255, 26717040, 26787348, 26883360, 26929080, 27147960, 27363420, 27779472, 28052892, 28145232, 28275534, 28376880, 28700730, 28731591, 29322776, 29529360, 29763720, 30056670, 30243780, 30295215, 30614112, 30866080, 31169880, 31251906, 31272480, 31417260, 31923990, 32060448, 32314896, 32836104, 32988123, 33484185, 34052256, 34350480, 34564320, 34724340, 35066115, 35181540, 35435232, 35716464, 35905440, 36197280, 36292536, 36354258, 36484560, 36653470, 37403856, 37700712, 38267640, 38308788, 39684960, 40075560, 40181022, 40325040, 40393620, 41045130, 41559840, 41669208, 41889680, 42079338, 42413301, 42565320, 43781472, 43984164, 44294040, 44645580, 45365670, 45921168, 46299120, 46754820, 46877859, 46908720, 47125890, 47885985, 48090672, 48390048, 48472344, 49254156, 50267616, 51023520, 51078384, 51846480, 52086510, 53434080, 53574696, 53858160, 54295920, 54531387, 54726840, 54980205, 55558944, 56105784, 56290464, 56551068, 56753760, 57401460, 57463182, 58645552, 59058720, 59527440, 60113340, 60487560, 60590430, 61567695, 62339760, 62503812, 62834520, 63847980, 64629792, 65672208, 65976246, 66968370, 68700960, 69448680, 70132230, 70363080, 70688835, 71432928, 72585072, 72708516, 72969120, 73306940, 74807712, 75401424, 76535280, 76617576, 78129765, 80151120, 80362044, 80650080, 80787240, 82090260, 83338416, 83779360, 84158676, 84826602, 85130640, 86194773, 87968328, 88588080, 89291160, 90731340, 90885645, 91842336, 92598240, 93509640, 93755718, 93817440, 94251780, 95771970, 96181344, 96944688, 98508312, 98964369, 100452555, 102156768, 103692960, 104173020, 105198345, 107149392, 107716320, 108591840, 109062774, 109453680, 109960410, 112211568, 113102136, 114802920, 114926364, 117291104, 119054880, 120226680, 120975120, 121180860, 123135390, 124679520, 125007624, 125669040, 127239903, 127695960, 131344416, 131952492, 133936740, 138897360, 140264460, 140633577, 140726160, 141377670, 143657955, 145170144, 145417032, 146613880, 150802848, 153070560, 153235152, 156259530, 160302240, 160724088, 161574480, 164180520, 164940615, 166676832, 168317352, 169653204, 170261280, 172389546, 175936656, 177176160, 178582320, 181462680, 181771290, 187019280, 187511436, 188503560, 191543940, 193889376, 197016624, 197928738, 200905110, 208346040, 210396690, 212066505, 214298784, 218125548, 218907360, 219920820, 224423136, 226204272, 229605840, 229852728, 234389295, 240453360, 241950240, 242361720, 246270780, 250015248, 251338080, 254479806, 255391920, 263904984, 267873480, 272656935, 277794720, 280528920, 281267154, 281452320, 282755340, 287315910, 290834064, 293227760, 296893107, 306470304, 312519060, 321448176, 323148960, 328361040, 329881230, 336634704, 339306408, 344779092, 351873312, 357164640, 362925360, 363542580, 374038560, 375022872, 377007120, 381719709, 383087880, 394033248, 395857476, 401810220, 416692080, 420793380, 424133010, 430973865, 436251096, 439841640, 452408544, 459211680, 459705456, 468778590, 480906720, 484723440, 492541560, 494821845, 500030496, 508959612, 510783840, 527809968, 535746960, 545313870, 561057840, 562534308, 565510680, 574631820, 581668128, 586455520, 593786214, 625038120, 636199515, 642896352, 656722080, 659762460, 673269408, 678612816, 689558184, 703167885, 725850720, 727085160, 750045744, 754014240, 763439418, 766175760, 791714952, 803620440, 833384160, 841586760, 848266020, 861947730, 872502192, 879683280, 890679321, 919410912, 937557180, 969446880, 985083120, 989643690, 1017919224, 1055619936, 1071493920, 1090627740, 1122115680, 1125068616, 1131021360, 1149263640, 1187572428, 1250076240, 1272399030, 1319524920, 1357225632, 1379116368, 1406335770, 1454170320, 1484465535, 1500091488, 1526878836, 1532351520, 1583429904, 1607240880, 1683173520, 1696532040, 1723895460, 1745004384, 1759366560, 1781358642, 1875114360, 1908598545, 1970166240, 1979287380, 2035838448, 2181255480, 2250137232, 2262042720, 2298527280, 2375144856, 2500152480, 2544798060, 2639049840, 2672037963, 2758232736, 2812671540, 2908340640, 2968931070, 3053757672, 3166859808, 3214481760, 3366347040, 3393064080, 3447790920, 3562717284, 3750228720, 3817197090, 3958574760, 4071676896, 4362510960, 4453396605, 4500274464, 4597054560, 4750289712, 5089596120, 5278099680, 5344075926, 5625343080, 5937862140, 6107515344, 6786128160, 6895581840, 7125434568, 7500457440, 7634394180, 7917149520, 8725021920, 8906793210, 9500579424, 10179192240, 10688151852, 11250686160, 11875724280, 12215030688, 13360189815, 13791163680, 14250869136, 15268788360, 15834299040, 17813586420, 20358384480, 21376303704, 22501372320, 23751448560, 26720379630, 28501738272, 30537576720, 35627172840, 42752607408, 47502897120, 53440759260, 61075153440, 71254345680, 85505214816, 106881518520, 142508691360, 213763037040, 427526074080]

約数ペア:

[(1, 427526074080), (2, 213763037040), (3, 142508691360), (4, 106881518520), (5, 85505214816), (6, 71254345680), (7, 61075153440), (8, 53440759260), (9, 47502897120), (10, 42752607408), (12, 35627172840), (14, 30537576720), (15, 28501738272), (16, 26720379630), (18, 23751448560), (19, 22501372320), (20, 21376303704), (21, 20358384480), (24, 17813586420), (27, 15834299040), (28, 15268788360), (30, 14250869136), (31, 13791163680), (32, 13360189815), (35, 12215030688), (36, 11875724280), (38, 11250686160), (40, 10688151852), (42, 10179192240), (45, 9500579424), (48, 8906793210), (49, 8725021920), (54, 7917149520), (56, 7634394180), (57, 7500457440), (60, 7125434568), (62, 6895581840), (63, 6786128160), (70, 6107515344), (72, 5937862140), (76, 5625343080), (80, 5344075926), (81, 5278099680), (84, 5089596120), (90, 4750289712), (93, 4597054560), (95, 4500274464), (96, 4453396605), (98, 4362510960), (105, 4071676896), (108, 3958574760), (112, 3817197090), (114, 3750228720), (120, 3562717284), (124, 3447790920), (126, 3393064080), (127, 3366347040), (133, 3214481760), (135, 3166859808), (140, 3053757672), (144, 2968931070), (147, 2908340640), (152, 2812671540), (155, 2758232736), (160, 2672037963), (162, 2639049840), (168, 2544798060), (171, 2500152480), (180, 2375144856), (186, 2298527280), (189, 2262042720), (190, 2250137232), (196, 2181255480), (210, 2035838448), (216, 1979287380), (217, 1970166240), (224, 1908598545), (228, 1875114360), (240, 1781358642), (243, 1759366560), (245, 1745004384), (248, 1723895460), (252, 1696532040), (254, 1683173520), (266, 1607240880), (270, 1583429904), (279, 1532351520), (280, 1526878836), (285, 1500091488), (288, 1484465535), (294, 1454170320), (304, 1406335770), (310, 1379116368), (315, 1357225632), (324, 1319524920), (336, 1272399030), (342, 1250076240), (360, 1187572428), (372, 1149263640), (378, 1131021360), (380, 1125068616), (381, 1122115680), (392, 1090627740), (399, 1071493920), (405, 1055619936), (420, 1017919224), (432, 989643690), (434, 985083120), (441, 969446880), (456, 937557180), (465, 919410912), (480, 890679321), (486, 879683280), (490, 872502192), (496, 861947730), (504, 848266020), (508, 841586760), (513, 833384160), (532, 803620440), (540, 791714952), (558, 766175760), (560, 763439418), (567, 754014240), (570, 750045744), (588, 727085160), (589, 725850720), (608, 703167885), (620, 689558184), (630, 678612816), (635, 673269408), (648, 659762460), (651, 656722080), (665, 642896352), (672, 636199515), (684, 625038120), (720, 593786214), (729, 586455520), (735, 581668128), (744, 574631820), (756, 565510680), (760, 562534308), (762, 561057840), (784, 545313870), (798, 535746960), (810, 527809968), (837, 510783840), (840, 508959612), (855, 500030496), (864, 494821845), (868, 492541560), (882, 484723440), (889, 480906720), (912, 468778590), (930, 459705456), (931, 459211680), (945, 452408544), (972, 439841640), (980, 436251096), (992, 430973865), (1008, 424133010), (1016, 420793380), (1026, 416692080), (1064, 401810220), (1080, 395857476), (1085, 394033248), (1116, 383087880), (1120, 381719709), (1134, 377007120), (1140, 375022872), (1143, 374038560), (1176, 363542580), (1178, 362925360), (1197, 357164640), (1215, 351873312), (1240, 344779092), (1260, 339306408), (1270, 336634704), (1296, 329881230), (1302, 328361040), (1323, 323148960), (1330, 321448176), (1368, 312519060), (1395, 306470304), (1440, 296893107), (1458, 293227760), (1470, 290834064), (1488, 287315910), (1512, 282755340), (1519, 281452320), (1520, 281267154), (1524, 280528920), (1539, 277794720), (1568, 272656935), (1596, 267873480), (1620, 263904984), (1674, 255391920), (1680, 254479806), (1701, 251338080), (1710, 250015248), (1736, 246270780), (1764, 242361720), (1767, 241950240), (1778, 240453360), (1824, 234389295), (1860, 229852728), (1862, 229605840), (1890, 226204272), (1905, 224423136), (1944, 219920820), (1953, 218907360), (1960, 218125548), (1995, 214298784), (2016, 212066505), (2032, 210396690), (2052, 208346040), (2128, 200905110), (2160, 197928738), (2170, 197016624), (2205, 193889376), (2232, 191543940), (2268, 188503560), (2280, 187511436), (2286, 187019280), (2352, 181771290), (2356, 181462680), (2394, 178582320), (2413, 177176160), (2430, 175936656), (2480, 172389546), (2511, 170261280), (2520, 169653204), (2540, 168317352), (2565, 166676832), (2592, 164940615), (2604, 164180520), (2646, 161574480), (2660, 160724088), (2667, 160302240), (2736, 156259530), (2790, 153235152), (2793, 153070560), (2835, 150802848), (2916, 146613880), (2940, 145417032), (2945, 145170144), (2976, 143657955), (3024, 141377670), (3038, 140726160), (3040, 140633577), (3048, 140264460), (3078, 138897360), (3192, 133936740), (3240, 131952492), (3255, 131344416), (3348, 127695960), (3360, 127239903), (3402, 125669040), (3420, 125007624), (3429, 124679520), (3472, 123135390), (3528, 121180860), (3534, 120975120), (3556, 120226680), (3591, 119054880), (3645, 117291104), (3720, 114926364), (3724, 114802920), (3780, 113102136), (3810, 112211568), (3888, 109960410), (3906, 109453680), (3920, 109062774), (3937, 108591840), (3969, 107716320), (3990, 107149392), (4064, 105198345), (4104, 104173020), (4123, 103692960), (4185, 102156768), (4256, 100452555), (4320, 98964369), (4340, 98508312), (4410, 96944688), (4445, 96181344), (4464, 95771970), (4536, 94251780), (4557, 93817440), (4560, 93755718), (4572, 93509640), (4617, 92598240), (4655, 91842336), (4704, 90885645), (4712, 90731340), (4788, 89291160), (4826, 88588080), (4860, 87968328), (4960, 86194773), (5022, 85130640), (5040, 84826602), (5080, 84158676), (5103, 83779360), (5130, 83338416), (5208, 82090260), (5292, 80787240), (5301, 80650080), (5320, 80362044), (5334, 80151120), (5472, 78129765), (5580, 76617576), (5586, 76535280), (5670, 75401424), (5715, 74807712), (5832, 73306940), (5859, 72969120), (5880, 72708516), (5890, 72585072), (5985, 71432928), (6048, 70688835), (6076, 70363080), (6096, 70132230), (6156, 69448680), (6223, 68700960), (6384, 66968370), (6480, 65976246), (6510, 65672208), (6615, 64629792), (6696, 63847980), (6804, 62834520), (6840, 62503812), (6858, 62339760), (6944, 61567695), (7056, 60590430), (7068, 60487560), (7112, 60113340), (7182, 59527440), (7239, 59058720), (7290, 58645552), (7440, 57463182), (7448, 57401460), (7533, 56753760), (7560, 56551068), (7595, 56290464), (7620, 56105784), (7695, 55558944), (7776, 54980205), (7812, 54726840), (7840, 54531387), (7874, 54295920), (7938, 53858160), (7980, 53574696), (8001, 53434080), (8208, 52086510), (8246, 51846480), (8370, 51078384), (8379, 51023520), (8505, 50267616), (8680, 49254156), (8820, 48472344), (8835, 48390048), (8890, 48090672), (8928, 47885985), (9072, 47125890), (9114, 46908720), (9120, 46877859), (9144, 46754820), (9234, 46299120), (9310, 45921168), (9424, 45365670), (9576, 44645580), (9652, 44294040), (9720, 43984164), (9765, 43781472), (10044, 42565320), (10080, 42413301), (10160, 42079338), (10206, 41889680), (10260, 41669208), (10287, 41559840), (10416, 41045130), (10584, 40393620), (10602, 40325040), (10640, 40181022), (10668, 40075560), (10773, 39684960), (11160, 38308788), (11172, 38267640), (11340, 37700712), (11430, 37403856), (11664, 36653470), (11718, 36484560), (11760, 36354258), (11780, 36292536), (11811, 36197280), (11907, 35905440), (11970, 35716464), (12065, 35435232), (12152, 35181540), (12192, 35066115), (12312, 34724340), (12369, 34564320), (12446, 34350480), (12555, 34052256), (12768, 33484185), (12960, 32988123), (13020, 32836104), (13230, 32314896), (13335, 32060448), (13392, 31923990), (13608, 31417260), (13671, 31272480), (13680, 31251906), (13716, 31169880), (13851, 30866080), (13965, 30614112), (14112, 30295215), (14136, 30243780), (14224, 30056670), (14364, 29763720), (14478, 29529360), (14580, 29322776), (14880, 28731591), (14896, 28700730), (15066, 28376880), (15120, 28275534), (15190, 28145232), (15240, 28052892), (15390, 27779472), (15624, 27363420), (15748, 27147960), (15876, 26929080), (15903, 26883360), (15960, 26787348), (16002, 26717040), (16416, 26043255), (16492, 25923240), (16740, 25539192), (16758, 25511760), (16891, 25310880), (17010, 25133808), (17145, 24935904), (17360, 24627078), (17577, 24323040), (17640, 24236172), (17670, 24195024), (17780, 24045336), (17955, 23810976), (18144, 23562945), (18228, 23454360), (18288, 23377410), (18468, 23149560), (18620, 22960584), (18669, 22900320), (18848, 22682835), (19152, 22322790), (19304, 22147020), (19440, 21992082), (19530, 21890736), (19685, 21718368), (19845, 21543264), (20088, 21282660), (20320, 21039669), (20412, 20944840), (20520, 20834604), (20574, 20779920), (20615, 20738592), (20832, 20522565), (21168, 20196810), (21204, 20162520), (21280, 20090511), (21336, 20037780), (21546, 19842480), (21717, 19686240), (22320, 19154394), (22344, 19133820), (22599, 18917920), (22680, 18850356), (22785, 18763488), (22860, 18701928), (23085, 18519648), (23328, 18326735), (23436, 18242280), (23520, 18177129), (23560, 18146268), (23622, 18098640), (23814, 17952720), (23940, 17858232), (24003, 17811360), (24130, 17717616), (24304, 17590770), (24624, 17362170), (24738, 17282160), (24892, 17175240), (25110, 17026128), (25137, 17007840), (25515, 16755872), (26040, 16418052), (26460, 16157448), (26505, 16130016), (26670, 16030224), (26784, 15961995), (27216, 15708630), (27342, 15636240), (27360, 15625953), (27432, 15584940), (27559, 15513120), (27702, 15433040), (27930, 15307056), (28272, 15121890), (28448, 15028335), (28728, 14881860), (28861, 14813280), (28956, 14764680), (29160, 14661388), (29295, 14593824), (29792, 14350365), (30132, 14188440), (30240, 14137767), (30380, 14072616), (30480, 14026446), (30780, 13889736), (30861, 13853280), (31115, 13740192), (31248, 13681710), (31496, 13573980), (31752, 13464540), (31806, 13441680), (31920, 13393674), (32004, 13358520), (32319, 13228320), (32984, 12961620), (33480, 12769596), (33516, 12755880), (33782, 12655440), (34020, 12566904), (34290, 12467952), (34720, 12313539), (35154, 12161520), (35280, 12118086), (35340, 12097512), (35433, 12065760), (35560, 12022668), (35721, 11968480), (35910, 11905488), (36195, 11811744), (36456, 11727180), (36576, 11688705), (36936, 11574780), (37107, 11521440), (37240, 11480292), (37338, 11450160), (37665, 11350752), (38304, 11161395), (38608, 11073510), (38880, 10996041), (39060, 10945368), (39370, 10859184), (39690, 10771632), (40005, 10686816), (40176, 10641330), (40824, 10472420), (41013, 10424160), (41040, 10417302), (41148, 10389960), (41230, 10369296), (41895, 10204704), (42336, 10098405), (42408, 10081260), (42672, 10018890), (43092, 9921240), (43434, 9843120), (44640, 9577197), (44688, 9566910), (45198, 9458960), (45360, 9425178), (45570, 9381744), (45720, 9350964), (46170, 9259824), (46872, 9121140), (47120, 9073134), (47244, 9049320), (47628, 8976360), (47709, 8961120), (47880, 8929116), (48006, 8905680), (48260, 8858808), (48608, 8795385), (49248, 8681085), (49476, 8641080), (49784, 8587620), (50220, 8513064), (50274, 8503920), (50673, 8436960), (51030, 8377936), (51435, 8311968), (52080, 8209026), (52731, 8107680), (52920, 8078724), (53010, 8065008), (53340, 8015112), (53865, 7936992), (54432, 7854315), (54684, 7818120), (54864, 7792470), (55118, 7756560), (55404, 7716520), (55860, 7653528), (56007, 7633440), (56544, 7560945), (57456, 7440930), (57722, 7406640), (57912, 7382340), (58320, 7330694), (58590, 7296912), (59055, 7239456), (59535, 7181088), (60264, 7094220), (60760, 7036308), (60960, 7013223), (61560, 6944868), (61722, 6926640), (61845, 6912864), (62230, 6870096), (62496, 6840855), (62992, 6786990), (63504, 6732270), (63612, 6720840), (63840, 6696837), (64008, 6679260), (64638, 6614160), (65151, 6562080), (65968, 6480810), (66960, 6384798), (67032, 6377940), (67564, 6327720), (68040, 6283452), (68355, 6254496), (68580, 6233976), (69255, 6173216), (70308, 6080760), (70560, 6059043), (70680, 6048756), (70866, 6032880), (71120, 6011334), (71442, 5984240), (71820, 5952744), (72009, 5937120), (72390, 5905872), (72912, 5863590), (73872, 5787390), (74214, 5760720), (74480, 5740146), (74676, 5725080), (74803, 5715360), (75330, 5675376), (75411, 5669280), (77216, 5536755), (78120, 5472684), (78740, 5429592), (79380, 5385816), (79515, 5376672), (80010, 5343408), (80352, 5320665), (81648, 5236210), (82026, 5212080), (82080, 5208651), (82296, 5194980), (82460, 5184648), (82677, 5171040), (83790, 5102352), (84455, 5062176), (84816, 5040630), (85344, 5009445), (86184, 4960620), (86583, 4937760), (86868, 4921560), (87885, 4864608), (89376, 4783455), (90396, 4729480), (90720, 4712589), (91140, 4690872), (91440, 4675482), (92340, 4629912), (92583, 4617760), (93345, 4580064), (93744, 4560570), (94240, 4536567), (94488, 4524660), (95256, 4488180), (95418, 4480560), (95760, 4464558), (96012, 4452840), (96520, 4429404), (96957, 4409440), (98952, 4320540), (99568, 4293810), (100440, 4256532), (100548, 4251960), (101346, 4218480), (102060, 4188968), (102870, 4155984), (104160, 4104513), (105462, 4053840), (105840, 4039362), (106020, 4032504), (106299, 4021920), (106680, 4007556), (107730, 3968496), (108585, 3937248), (109368, 3909060), (109728, 3896235), (110236, 3878280), (110808, 3858260), (111321, 3840480), (111720, 3826764), (112014, 3816720), (112995, 3783584), (114912, 3720465), (115444, 3703320), (115824, 3691170), (116640, 3665347), (117180, 3648456), (118110, 3619728), (118237, 3615840), (119070, 3590544), (120015, 3562272), (120528, 3547110), (121520, 3518154), (123039, 3474720), (123120, 3472434), (123444, 3463320), (123690, 3456432), (124460, 3435048), (125685, 3401568), (125984, 3393495), (127008, 3366135), (127224, 3360420), (128016, 3339630), (129276, 3307080), (130302, 3281040), (131936, 3240405), (133920, 3192399), (134064, 3188970), (135128, 3163860), (136080, 3141726), (136710, 3127248), (137160, 3116988), (137795, 3102624), (138510, 3086608), (140616, 3040380), (141360, 3024378), (141732, 3016440), (142240, 3005667), (142884, 2992120), (143127, 2987040), (143640, 2976372), (144018, 2968560), (144305, 2962656), (144780, 2952936), (145824, 2931795), (147744, 2893695), (148428, 2880360), (148960, 2870073), (149352, 2862540), (149606, 2857680), (150660, 2837688), (150822, 2834640), (152019, 2812320), (154305, 2770656), (156240, 2736342), (157480, 2714796), (158193, 2702560), (158760, 2692908), (159030, 2688336), (160020, 2671704), (161595, 2645664), (163296, 2618105), (164052, 2606040), (164592, 2597490), (164920, 2592324), (165354, 2585520), (167580, 2551176), (168021, 2544480), (168910, 2531088), (169632, 2520315), (172368, 2480310), (173166, 2468880), (173736, 2460780), (175770, 2432304), (177165, 2413152), (178605, 2393696), (180792, 2364740), (182280, 2345436), (182880, 2337741), (184680, 2314956), (185166, 2308880), (185535, 2304288), (186690, 2290032), (187488, 2280285), (188976, 2262330), (190512, 2244090), (190836, 2240280), (191520, 2232279), (192024, 2226420), (192913, 2216160), (193040, 2214702), (193914, 2204720), (195453, 2187360), (197904, 2160270), (199136, 2146905), (200880, 2128266), (201096, 2125980), (202692, 2109240), (204120, 2094484), (205065, 2084832), (205740, 2077992), (210924, 2026920), (211680, 2019681), (212040, 2016252), (212598, 2010960), (213360, 2003778), (215460, 1984248), (216027, 1979040), (217170, 1968624), (218736, 1954530), (220472, 1939140), (221616, 1929130), (222642, 1920240), (223440, 1913382), (224028, 1908360), (224409, 1905120), (225990, 1891792), (226233, 1889760), (230888, 1851660), (231648, 1845585), (234360, 1824228), (236220, 1809864), (236474, 1807920), (238140, 1795272), (238545, 1792224), (240030, 1781136), (241056, 1773555), (243040, 1759077), (246078, 1737360), (246240, 1736217), (246888, 1731660), (247380, 1728216), (248031, 1723680), (248920, 1717524), (251370, 1700784), (253365, 1687392), (254448, 1680210), (256032, 1669815), (258552, 1653540), (259749, 1645920), (260604, 1640520), (263655, 1621536), (268128, 1594485), (270256, 1581930), (272160, 1570863), (273420, 1563624), (274320, 1558494), (275590, 1551312), (277020, 1543304), (280035, 1526688), (281232, 1520190), (282720, 1512189), (283464, 1508220), (285768, 1496060), (286254, 1493520), (287280, 1488186), (288036, 1484280), (288610, 1481328), (289560, 1476468), (296856, 1440180), (298704, 1431270), (299212, 1428840), (301320, 1418844), (301644, 1417320), (304038, 1406160), (308610, 1385328), (312480, 1368171), (314960, 1357398), (316386, 1351280), (317520, 1346454), (318060, 1344168), (318897, 1340640), (320040, 1335852), (323190, 1322832), (325755, 1312416), (328104, 1303020), (329184, 1298745), (329840, 1296162), (330708, 1292760), (333963, 1280160), (335160, 1275588), (336042, 1272240), (337820, 1265544), (344736, 1240155), (346332, 1234440), (347472, 1230390), (351540, 1216152), (354330, 1206576), (354711, 1205280), (357210, 1196848), (360045, 1187424), (361584, 1182370), (364560, 1172718), (369117, 1158240), (369360, 1157478), (370332, 1154440), (371070, 1152144), (373380, 1145016), (374015, 1143072), (377055, 1133856), (377952, 1131165), (381024, 1122045), (381672, 1120140), (384048, 1113210), (385826, 1108080), (386080, 1107351), (387828, 1102360), (390906, 1093680), (395808, 1080135), (401760, 1064133), (402192, 1062990), (405384, 1054620), (408240, 1047242), (410130, 1042416), (411480, 1038996), (413385, 1034208), (421848, 1013460), (424080, 1008126), (425196, 1005480), (426720, 1001889), (429381, 995680), (430920, 992124), (432054, 989520), (432915, 987552), (434340, 984312), (437472, 977265), (440944, 969570), (443232, 964565), (445284, 960120), (446880, 956691), (448056, 954180), (448818, 952560), (451980, 945896), (452466, 944880), (456057, 937440), (461776, 925830), (462915, 923552), (468720, 912114), (472440, 904932), (472948, 903960), (476280, 897636), (477090, 896112), (480060, 890568), (484785, 881888), (492156, 868680), (493776, 865830), (494760, 864108), (496062, 861840), (497840, 858762), (502740, 850392), (504063, 848160), (506730, 843696), (508896, 840105), (517104, 826770), (519498, 822960), (521208, 820260), (523621, 816480), (527310, 810768), (531495, 804384), (540512, 790965), (546840, 781812), (548640, 779247), (551180, 775656), (554040, 771652), (556605, 768096), (560070, 763344), (562464, 760095), (566928, 754110), (571536, 748030), (572508, 746760), (574560, 744093), (576072, 742140), (577220, 740664), (578739, 738720), (579120, 738234), (586359, 729120), (591185, 723168), (593712, 720090), (597408, 715635), (598424, 714420), (602640, 709422), (603288, 708660), (608076, 703080), (615195, 694944), (617220, 692664), (629920, 678699), (632772, 675640), (635040, 673227), (636120, 672084), (637794, 670320), (640080, 667926), (646380, 661416), (648081, 659680), (651510, 656208)]