641289111120

素因数分解:

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

素因数の和:225

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 70, 72, 76, 80, 81, 84, 90, 93, 95, 98, 105, 108, 112, 114, 120, 124, 126, 127, 133, 135, 140, 144, 147, 152, 155, 162, 168, 171, 180, 186, 189, 190, 196, 210, 216, 217, 228, 240, 243, 245, 248, 252, 254, 266, 270, 279, 280, 285, 294, 304, 310, 315, 324, 336, 342, 360, 372, 378, 380, 381, 392, 399, 405, 420, 432, 434, 441, 456, 465, 486, 490, 496, 504, 508, 513, 532, 540, 558, 560, 567, 570, 588, 589, 620, 630, 635, 648, 651, 665, 684, 720, 729, 735, 744, 756, 760, 762, 784, 798, 810, 837, 840, 855, 868, 882, 889, 912, 930, 931, 945, 972, 980, 1008, 1016, 1026, 1064, 1080, 1085, 1116, 1134, 1140, 1143, 1176, 1178, 1197, 1215, 1240, 1260, 1270, 1296, 1302, 1323, 1330, 1368, 1395, 1458, 1470, 1488, 1512, 1519, 1520, 1524, 1539, 1596, 1620, 1674, 1680, 1701, 1710, 1736, 1764, 1767, 1778, 1860, 1862, 1890, 1905, 1944, 1953, 1960, 1995, 2032, 2052, 2128, 2160, 2170, 2187, 2205, 2232, 2268, 2280, 2286, 2352, 2356, 2394, 2413, 2430, 2480, 2511, 2520, 2540, 2565, 2604, 2646, 2660, 2667, 2736, 2790, 2793, 2835, 2916, 2940, 2945, 3024, 3038, 3048, 3078, 3192, 3240, 3255, 3348, 3402, 3420, 3429, 3472, 3528, 3534, 3556, 3591, 3645, 3720, 3724, 3780, 3810, 3888, 3906, 3920, 3937, 3969, 3990, 4104, 4123, 4185, 4340, 4374, 4410, 4445, 4464, 4536, 4557, 4560, 4572, 4617, 4655, 4712, 4788, 4826, 4860, 5022, 5040, 5080, 5103, 5130, 5208, 5292, 5301, 5320, 5334, 5580, 5586, 5670, 5715, 5832, 5859, 5880, 5890, 5985, 6076, 6096, 6156, 6223, 6384, 6480, 6510, 6615, 6696, 6804, 6840, 6858, 7056, 7068, 7112, 7182, 7239, 7290, 7440, 7448, 7533, 7560, 7595, 7620, 7695, 7812, 7874, 7938, 7980, 8001, 8208, 8246, 8370, 8379, 8505, 8680, 8748, 8820, 8835, 8890, 9072, 9114, 9144, 9234, 9310, 9424, 9576, 9652, 9720, 9765, 10044, 10160, 10206, 10260, 10287, 10416, 10584, 10602, 10640, 10668, 10773, 10935, 11160, 11172, 11340, 11430, 11664, 11718, 11760, 11780, 11811, 11907, 11970, 12065, 12152, 12312, 12369, 12446, 12555, 13020, 13230, 13335, 13392, 13608, 13671, 13680, 13716, 13851, 13965, 14136, 14224, 14364, 14478, 14580, 14896, 15066, 15120, 15190, 15240, 15309, 15390, 15624, 15748, 15876, 15903, 15960, 16002, 16492, 16740, 16758, 16891, 17010, 17145, 17360, 17496, 17577, 17640, 17670, 17780, 17955, 18228, 18288, 18468, 18620, 18669, 19152, 19304, 19440, 19530, 19685, 19845, 20088, 20412, 20520, 20574, 20615, 21168, 21204, 21336, 21546, 21717, 21870, 22320, 22344, 22599, 22680, 22785, 22860, 23085, 23436, 23560, 23622, 23814, 23940, 24003, 24130, 24304, 24624, 24738, 24892, 25110, 25137, 25515, 26040, 26460, 26505, 26670, 27216, 27342, 27432, 27559, 27702, 27930, 28272, 28728, 28861, 28956, 29160, 29295, 30132, 30380, 30480, 30618, 30780, 30861, 31115, 31248, 31496, 31752, 31806, 31920, 32004, 32319, 32984, 33480, 33516, 33782, 34020, 34290, 34992, 35154, 35280, 35340, 35433, 35560, 35721, 35910, 36195, 36456, 36936, 37107, 37240, 37338, 37665, 38608, 39060, 39370, 39690, 40005, 40176, 40824, 41013, 41040, 41148, 41230, 41553, 41895, 42408, 42672, 43092, 43434, 43740, 44688, 45198, 45360, 45570, 45720, 46170, 46872, 47120, 47244, 47628, 47709, 47880, 48006, 48260, 49476, 49784, 50220, 50274, 50673, 51030, 51435, 52080, 52731, 52920, 53010, 53340, 53865, 54684, 54864, 55118, 55404, 55860, 56007, 57456, 57722, 57912, 58320, 58590, 59055, 59535, 60264, 60760, 61236, 61560, 61722, 61845, 62230, 62992, 63504, 63612, 64008, 64638, 65151, 65968, 66960, 67032, 67564, 67797, 68040, 68355, 68580, 69255, 70308, 70680, 70866, 71120, 71442, 71820, 72009, 72390, 72912, 73872, 74214, 74480, 74676, 74803, 75330, 75411, 76545, 78120, 78740, 79380, 79515, 80010, 81648, 82026, 82296, 82460, 82677, 83106, 83790, 84455, 84816, 86184, 86583, 86868, 87480, 87885, 90396, 91140, 91440, 92340, 92583, 93345, 93744, 94488, 95256, 95418, 95760, 96012, 96520, 96957, 98952, 99568, 100440, 100548, 101346, 102060, 102870, 105462, 105840, 106020, 106299, 106680, 107163, 107730, 108585, 109368, 110236, 110808, 111321, 111720, 112014, 112995, 115444, 115824, 117180, 118110, 118237, 119070, 120015, 120528, 121520, 122472, 123039, 123120, 123444, 123690, 124460, 125685, 127224, 128016, 129276, 130302, 134064, 135128, 135594, 136080, 136710, 137160, 137795, 138510, 140616, 141360, 141732, 142884, 143127, 143640, 144018, 144305, 144780, 148428, 149352, 149606, 150660, 150822, 152019, 153090, 154305, 156240, 157480, 158193, 158760, 159030, 160020, 161595, 164052, 164592, 164920, 165354, 166212, 167580, 168021, 168910, 172368, 173166, 173736, 174960, 175770, 177165, 178605, 180792, 182280, 184680, 185166, 185535, 186690, 188976, 190512, 190836, 192024, 192913, 193040, 193914, 195453, 197904, 200880, 201096, 202692, 204120, 205065, 205740, 207765, 210924, 212040, 212598, 213360, 214326, 215460, 216027, 217170, 218736, 220472, 221616, 222642, 223440, 224028, 224409, 225990, 226233, 230888, 234360, 236220, 236474, 238140, 238545, 240030, 244944, 246078, 246888, 247380, 248031, 248920, 251370, 253365, 254448, 258552, 259749, 260604, 263655, 270256, 271188, 273420, 274320, 275590, 277020, 277749, 280035, 281232, 283464, 285768, 286254, 287280, 288036, 288610, 289560, 290871, 296856, 298704, 299212, 301320, 301644, 304038, 306180, 308610, 314960, 316386, 317520, 318060, 318897, 320040, 323190, 325755, 328104, 329840, 330708, 332424, 333963, 335160, 336042, 337820, 338985, 346332, 347472, 351540, 354330, 354711, 357210, 360045, 361584, 364560, 369117, 369360, 370332, 371070, 373380, 374015, 377055, 381672, 384048, 385826, 387828, 390906, 402192, 405384, 408240, 410130, 411480, 413385, 415530, 421848, 424080, 425196, 428652, 429381, 430920, 432054, 432915, 434340, 440944, 445284, 448056, 448818, 451980, 452466, 456057, 461776, 462915, 468720, 472440, 472948, 474579, 476280, 477090, 480060, 484785, 492156, 493776, 494760, 496062, 497840, 502740, 504063, 506730, 517104, 519498, 521208, 523621, 527310, 531495, 535815, 542376, 546840, 551180, 554040, 555498, 556605, 560070, 566928, 571536, 572508, 576072, 577220, 578739, 579120, 581742, 586359, 591185, 593712, 598424, 602640, 603288, 608076, 612360, 615195, 617220, 632772, 636120, 637794, 640080, 646380, 648081, 651510, 656208, 661416, 664848, 667926, 670320, 672084, 673227, 675640, 677970, 678699, 692664, 703080, 708660, 709422, 714420, 715635, 720090, 738234, 740664, 742140, 744093, 746760, 748030, 754110, 760095, 763344, 771652, 775656, 779247, 781812, 790965, 810768, 820260, 822960, 826770, 831060, 840105, 843696, 850392, 857304, 858762, 861840, 864108, 865830, 868680, 890568, 896112, 897636, 903960, 904932, 912114, 925830, 944880, 945896, 949158, 952560, 954180, 956691, 960120, 964565, 969570, 977265, 984312, 989520, 992124, 1001889, 1005480, 1008126, 1013460, 1038996, 1042416, 1047242, 1054620, 1062990, 1064133, 1071630, 1080135, 1084752, 1093680, 1102360, 1107351, 1108080, 1110996, 1113210, 1120140, 1122045, 1131165, 1145016, 1152144, 1154440, 1157478, 1163484, 1172718, 1182370, 1196848, 1206576, 1216152, 1224720, 1230390, 1234440, 1240155, 1265544, 1272240, 1275588, 1288143, 1292760, 1296162, 1298745, 1303020, 1322832, 1335852, 1344168, 1346454, 1351280, 1355940, 1357398, 1368171, 1385328, 1388745, 1406160, 1417320, 1418844, 1428840, 1431270, 1440180, 1454355, 1476468, 1481328, 1484280, 1488186, 1493520, 1496060, 1508220, 1512189, 1520190, 1543304, 1551312, 1558494, 1563624, 1570863, 1581930, 1594485, 1640520, 1653540, 1662120, 1669815, 1680210, 1700784, 1714608, 1717524, 1728216, 1731660, 1736217, 1737360, 1759077, 1773555, 1781136, 1795272, 1807920, 1809864, 1824228, 1845585, 1851660, 1891792, 1898316, 1908360, 1913382, 1920240, 1929130, 1939140, 1944243, 1954530, 1968624, 1984248, 2003778, 2010960, 2016252, 2019681, 2026920, 2036097, 2077992, 2094484, 2109240, 2125980, 2128266, 2143260, 2146905, 2160270, 2204720, 2214702, 2221992, 2226420, 2232279, 2240280, 2244090, 2262330, 2280285, 2290032, 2308880, 2314956, 2326968, 2337741, 2345436, 2364740, 2372895, 2432304, 2460780, 2468880, 2480310, 2520315, 2531088, 2551176, 2576286, 2585520, 2592324, 2597490, 2606040, 2618105, 2671704, 2688336, 2692908, 2711880, 2714796, 2736342, 2777490, 2834640, 2837688, 2857680, 2862540, 2870073, 2880360, 2893695, 2908710, 2931795, 2952936, 2968560, 2976372, 2992120, 3005667, 3016440, 3024378, 3040380, 3086608, 3116988, 3127248, 3141726, 3163860, 3188970, 3192399, 3240405, 3281040, 3307080, 3322053, 3324240, 3339630, 3360420, 3366135, 3393495, 3435048, 3456432, 3463320, 3472434, 3518154, 3547110, 3590544, 3619728, 3648456, 3665347, 3691170, 3703320, 3720465, 3796632, 3816720, 3826764, 3858260, 3878280, 3888486, 3896235, 3909060, 3968496, 4007556, 4032504, 4039362, 4053840, 4072194, 4104513, 4155984, 4188968, 4218480, 4251960, 4256532, 4286520, 4293810, 4320540, 4429404, 4443984, 4452840, 4464558, 4480560, 4488180, 4524660, 4536567, 4560570, 4629912, 4653936, 4675482, 4690872, 4712589, 4729480, 4745790, 4783455, 4921560, 4960620, 5009445, 5040630, 5102352, 5152572, 5184648, 5194980, 5208651, 5212080, 5236210, 5277231, 5320665, 5343408, 5385816, 5423760, 5429592, 5472684, 5536755, 5554980, 5675376, 5725080, 5740146, 5760720, 5787390, 5817420, 5863590, 5905872, 5952744, 5984240, 6011334, 6032880, 6048756, 6059043, 6080760, 6233976, 6283452, 6327720, 6377940, 6384798, 6440715, 6480810, 6614160, 6644106, 6679260, 6696837, 6720840, 6732270, 6786990, 6840855, 6870096, 6926640, 6944868, 7013223, 7036308, 7094220, 7296912, 7330694, 7382340, 7406640, 7440930, 7560945, 7593264, 7653528, 7716520, 7756560, 7776972, 7792470, 7818120, 7854315, 8015112, 8065008, 8078724, 8144388, 8209026, 8377936, 8503920, 8513064, 8573040, 8587620, 8610219, 8641080, 8681085, 8795385, 8858808, 8905680, 8929116, 8976360, 9017001, 9049320, 9073134, 9121140, 9259824, 9350964, 9381744, 9425178, 9458960, 9491580, 9566910, 9577197, 9721215, 9843120, 9921240, 10018890, 10081260, 10098405, 10180485, 10305144, 10369296, 10389960, 10417302, 10472420, 10554462, 10641330, 10771632, 10859184, 10945368, 10996041, 11073510, 11109960, 11161395, 11450160, 11480292, 11574780, 11634840, 11688705, 11727180, 11905488, 12022668, 12097512, 12118086, 12161520, 12313539, 12467952, 12566904, 12655440, 12755880, 12769596, 12881430, 12961620, 13288212, 13358520, 13393674, 13441680, 13464540, 13573980, 13609701, 13681710, 13889736, 14026446, 14072616, 14137767, 14188440, 14350365, 14661388, 14764680, 14881860, 15028335, 15121890, 15307056, 15433040, 15553944, 15584940, 15625953, 15636240, 15708630, 15961995, 16030224, 16157448, 16288776, 16418052, 16610265, 17026128, 17175240, 17220438, 17282160, 17362170, 17590770, 17717616, 17858232, 17952720, 18034002, 18098640, 18146268, 18177129, 18242280, 18326735, 18701928, 18850356, 18983160, 19133820, 19154394, 19442430, 19842480, 20037780, 20090511, 20162520, 20196810, 20360970, 20522565, 20610288, 20779920, 20834604, 20944840, 21039669, 21108924, 21282660, 21890736, 21992082, 22147020, 22219920, 22322790, 22682835, 22960584, 23149560, 23269680, 23377410, 23454360, 23562945, 24045336, 24195024, 24236172, 24627078, 25133808, 25511760, 25539192, 25762860, 25923240, 26043255, 26386155, 26576424, 26717040, 26787348, 26929080, 27147960, 27219402, 27363420, 27779472, 28052892, 28145232, 28275534, 28376880, 28700730, 28731591, 29322776, 29529360, 29763720, 30056670, 30243780, 30295215, 31107888, 31169880, 31251906, 31417260, 31923990, 32314896, 32577552, 32836104, 32988123, 33220530, 33484185, 34350480, 34440876, 34724340, 35066115, 35181540, 35716464, 36068004, 36292536, 36354258, 36484560, 36653470, 36940617, 37403856, 37700712, 37966320, 38267640, 38308788, 38884860, 40075560, 40181022, 40325040, 40393620, 40721940, 41045130, 41669208, 41889680, 42079338, 42217848, 42413301, 42565320, 43051095, 43984164, 44294040, 44645580, 45085005, 45365670, 45921168, 46299120, 46754820, 46877859, 46908720, 47125890, 47885985, 48090672, 48472344, 49254156, 51078384, 51525720, 51846480, 52086510, 52772310, 53152848, 53574696, 53858160, 54295920, 54438804, 54531387, 54726840, 54980205, 56105784, 56551068, 57401460, 57463182, 58645552, 59527440, 60113340, 60271533, 60487560, 60590430, 61567695, 62339760, 62503812, 62834520, 63119007, 63847980, 65672208, 65976246, 66441060, 66968370, 68048505, 68881752, 69448680, 70132230, 70363080, 70688835, 72136008, 72585072, 72708516, 73306940, 73881234, 75401424, 76535280, 76617576, 77769720, 78129765, 80151120, 80362044, 80787240, 81443880, 82090260, 83338416, 84158676, 84435696, 84826602, 85130640, 86102190, 86194773, 87968328, 88588080, 89291160, 90170010, 90731340, 90885645, 93509640, 93755718, 94251780, 95771970, 96944688, 98508312, 98964369, 100452555, 103051440, 104173020, 105198345, 105544620, 107149392, 108877608, 109062774, 109453680, 109960410, 112211568, 113102136, 114802920, 114926364, 120226680, 120543066, 120975120, 121180860, 123135390, 125007624, 125669040, 126238014, 127239903, 127695960, 131952492, 132882120, 133936740, 136097010, 137763504, 138897360, 140264460, 140633577, 140726160, 141377670, 143657955, 144272016, 145417032, 146613880, 147762468, 153235152, 155539440, 156259530, 160724088, 161574480, 162887760, 163594161, 164180520, 164940615, 168317352, 169653204, 172204380, 172389546, 175936656, 178582320, 180340020, 181462680, 181771290, 184703085, 187019280, 187511436, 188503560, 191543940, 197016624, 197928738, 200905110, 208346040, 210396690, 211089240, 212066505, 217755216, 218125548, 219920820, 226204272, 229605840, 229852728, 234389295, 240453360, 241086132, 242361720, 246270780, 250015248, 252476028, 254479806, 255391920, 258584319, 263904984, 265764240, 267873480, 272194020, 272656935, 280528920, 281267154, 282755340, 287315910, 290834064, 293227760, 295524936, 296893107, 301357665, 312519060, 315595035, 321448176, 327188322, 328361040, 329881230, 336634704, 339306408, 344408760, 344779092, 360680040, 362925360, 363542580, 369406170, 375022872, 377007120, 381719709, 383087880, 395857476, 401810220, 416692080, 420793380, 421900731, 422178480, 424133010, 430973865, 436251096, 439841640, 459705456, 468778590, 482172264, 484723440, 492541560, 494821845, 504952056, 508959612, 517168638, 527809968, 535746960, 544388040, 545313870, 561057840, 562534308, 565510680, 574631820, 591049872, 593786214, 602715330, 625038120, 631190070, 636199515, 654376644, 659762460, 678612816, 688817520, 689558184, 703167885, 721360080, 727085160, 738812340, 750045744, 763439418, 766175760, 791714952, 803620440, 817970805, 841586760, 843801462, 848266020, 861947730, 872502192, 879683280, 890679321, 937557180, 964344528, 985083120, 989643690, 1009904112, 1017919224, 1034337276, 1088776080, 1090627740, 1125068616, 1131021360, 1145159127, 1149263640, 1187572428, 1205430660, 1250076240, 1262380140, 1272399030, 1292921595, 1308753288, 1319524920, 1379116368, 1406335770, 1454170320, 1477624680, 1484465535, 1526878836, 1583429904, 1607240880, 1635941610, 1683173520, 1687602924, 1696532040, 1723895460, 1781358642, 1875114360, 1908598545, 1979287380, 2035838448, 2068674552, 2109503655, 2181255480, 2250137232, 2290318254, 2298527280, 2375144856, 2410861320, 2524760280, 2544798060, 2585843190, 2617506576, 2639049840, 2672037963, 2812671540, 2955249360, 2968931070, 3053757672, 3271883220, 3375205848, 3393064080, 3447790920, 3562717284, 3750228720, 3817197090, 3958574760, 4137349104, 4219007310, 4362510960, 4453396605, 4580636508, 4750289712, 4821722640, 5049520560, 5089596120, 5171686380, 5344075926, 5625343080, 5725795635, 5937862140, 6107515344, 6543766440, 6750411696, 6895581840, 7125434568, 7634394180, 7917149520, 8016113889, 8438014620, 8906793210, 9161273016, 10179192240, 10343372760, 10688151852, 11250686160, 11451591270, 11875724280, 13087532880, 13360189815, 14250869136, 15268788360, 16032227778, 16876029240, 17813586420, 18322546032, 20686745520, 21376303704, 22903182540, 23751448560, 26720379630, 30537576720, 32064455556, 33752058480, 35627172840, 40080569445, 42752607408, 45806365080, 53440759260, 64128911112, 71254345680, 80161138890, 91612730160, 106881518520, 128257822224, 160322277780, 213763037040, 320644555560, 641289111120]

約数ペア:

[(1, 641289111120), (2, 320644555560), (3, 213763037040), (4, 160322277780), (5, 128257822224), (6, 106881518520), (7, 91612730160), (8, 80161138890), (9, 71254345680), (10, 64128911112), (12, 53440759260), (14, 45806365080), (15, 42752607408), (16, 40080569445), (18, 35627172840), (19, 33752058480), (20, 32064455556), (21, 30537576720), (24, 26720379630), (27, 23751448560), (28, 22903182540), (30, 21376303704), (31, 20686745520), (35, 18322546032), (36, 17813586420), (38, 16876029240), (40, 16032227778), (42, 15268788360), (45, 14250869136), (48, 13360189815), (49, 13087532880), (54, 11875724280), (56, 11451591270), (57, 11250686160), (60, 10688151852), (62, 10343372760), (63, 10179192240), (70, 9161273016), (72, 8906793210), (76, 8438014620), (80, 8016113889), (81, 7917149520), (84, 7634394180), (90, 7125434568), (93, 6895581840), (95, 6750411696), (98, 6543766440), (105, 6107515344), (108, 5937862140), (112, 5725795635), (114, 5625343080), (120, 5344075926), (124, 5171686380), (126, 5089596120), (127, 5049520560), (133, 4821722640), (135, 4750289712), (140, 4580636508), (144, 4453396605), (147, 4362510960), (152, 4219007310), (155, 4137349104), (162, 3958574760), (168, 3817197090), (171, 3750228720), (180, 3562717284), (186, 3447790920), (189, 3393064080), (190, 3375205848), (196, 3271883220), (210, 3053757672), (216, 2968931070), (217, 2955249360), (228, 2812671540), (240, 2672037963), (243, 2639049840), (245, 2617506576), (248, 2585843190), (252, 2544798060), (254, 2524760280), (266, 2410861320), (270, 2375144856), (279, 2298527280), (280, 2290318254), (285, 2250137232), (294, 2181255480), (304, 2109503655), (310, 2068674552), (315, 2035838448), (324, 1979287380), (336, 1908598545), (342, 1875114360), (360, 1781358642), (372, 1723895460), (378, 1696532040), (380, 1687602924), (381, 1683173520), (392, 1635941610), (399, 1607240880), (405, 1583429904), (420, 1526878836), (432, 1484465535), (434, 1477624680), (441, 1454170320), (456, 1406335770), (465, 1379116368), (486, 1319524920), (490, 1308753288), (496, 1292921595), (504, 1272399030), (508, 1262380140), (513, 1250076240), (532, 1205430660), (540, 1187572428), (558, 1149263640), (560, 1145159127), (567, 1131021360), (570, 1125068616), (588, 1090627740), (589, 1088776080), (620, 1034337276), (630, 1017919224), (635, 1009904112), (648, 989643690), (651, 985083120), (665, 964344528), (684, 937557180), (720, 890679321), (729, 879683280), (735, 872502192), (744, 861947730), (756, 848266020), (760, 843801462), (762, 841586760), (784, 817970805), (798, 803620440), (810, 791714952), (837, 766175760), (840, 763439418), (855, 750045744), (868, 738812340), (882, 727085160), (889, 721360080), (912, 703167885), (930, 689558184), (931, 688817520), (945, 678612816), (972, 659762460), (980, 654376644), (1008, 636199515), (1016, 631190070), (1026, 625038120), (1064, 602715330), (1080, 593786214), (1085, 591049872), (1116, 574631820), (1134, 565510680), (1140, 562534308), (1143, 561057840), (1176, 545313870), (1178, 544388040), (1197, 535746960), (1215, 527809968), (1240, 517168638), (1260, 508959612), (1270, 504952056), (1296, 494821845), (1302, 492541560), (1323, 484723440), (1330, 482172264), (1368, 468778590), (1395, 459705456), (1458, 439841640), (1470, 436251096), (1488, 430973865), (1512, 424133010), (1519, 422178480), (1520, 421900731), (1524, 420793380), (1539, 416692080), (1596, 401810220), (1620, 395857476), (1674, 383087880), (1680, 381719709), (1701, 377007120), (1710, 375022872), (1736, 369406170), (1764, 363542580), (1767, 362925360), (1778, 360680040), (1860, 344779092), (1862, 344408760), (1890, 339306408), (1905, 336634704), (1944, 329881230), (1953, 328361040), (1960, 327188322), (1995, 321448176), (2032, 315595035), (2052, 312519060), (2128, 301357665), (2160, 296893107), (2170, 295524936), (2187, 293227760), (2205, 290834064), (2232, 287315910), (2268, 282755340), (2280, 281267154), (2286, 280528920), (2352, 272656935), (2356, 272194020), (2394, 267873480), (2413, 265764240), (2430, 263904984), (2480, 258584319), (2511, 255391920), (2520, 254479806), (2540, 252476028), (2565, 250015248), (2604, 246270780), (2646, 242361720), (2660, 241086132), (2667, 240453360), (2736, 234389295), (2790, 229852728), (2793, 229605840), (2835, 226204272), (2916, 219920820), (2940, 218125548), (2945, 217755216), (3024, 212066505), (3038, 211089240), (3048, 210396690), (3078, 208346040), (3192, 200905110), (3240, 197928738), (3255, 197016624), (3348, 191543940), (3402, 188503560), (3420, 187511436), (3429, 187019280), (3472, 184703085), (3528, 181771290), (3534, 181462680), (3556, 180340020), (3591, 178582320), (3645, 175936656), (3720, 172389546), (3724, 172204380), (3780, 169653204), (3810, 168317352), (3888, 164940615), (3906, 164180520), (3920, 163594161), (3937, 162887760), (3969, 161574480), (3990, 160724088), (4104, 156259530), (4123, 155539440), (4185, 153235152), (4340, 147762468), (4374, 146613880), (4410, 145417032), (4445, 144272016), (4464, 143657955), (4536, 141377670), (4557, 140726160), (4560, 140633577), (4572, 140264460), (4617, 138897360), (4655, 137763504), (4712, 136097010), (4788, 133936740), (4826, 132882120), (4860, 131952492), (5022, 127695960), (5040, 127239903), (5080, 126238014), (5103, 125669040), (5130, 125007624), (5208, 123135390), (5292, 121180860), (5301, 120975120), (5320, 120543066), (5334, 120226680), (5580, 114926364), (5586, 114802920), (5670, 113102136), (5715, 112211568), (5832, 109960410), (5859, 109453680), (5880, 109062774), (5890, 108877608), (5985, 107149392), (6076, 105544620), (6096, 105198345), (6156, 104173020), (6223, 103051440), (6384, 100452555), (6480, 98964369), (6510, 98508312), (6615, 96944688), (6696, 95771970), (6804, 94251780), (6840, 93755718), (6858, 93509640), (7056, 90885645), (7068, 90731340), (7112, 90170010), (7182, 89291160), (7239, 88588080), (7290, 87968328), (7440, 86194773), (7448, 86102190), (7533, 85130640), (7560, 84826602), (7595, 84435696), (7620, 84158676), (7695, 83338416), (7812, 82090260), (7874, 81443880), (7938, 80787240), (7980, 80362044), (8001, 80151120), (8208, 78129765), (8246, 77769720), (8370, 76617576), (8379, 76535280), (8505, 75401424), (8680, 73881234), (8748, 73306940), (8820, 72708516), (8835, 72585072), (8890, 72136008), (9072, 70688835), (9114, 70363080), (9144, 70132230), (9234, 69448680), (9310, 68881752), (9424, 68048505), (9576, 66968370), (9652, 66441060), (9720, 65976246), (9765, 65672208), (10044, 63847980), (10160, 63119007), (10206, 62834520), (10260, 62503812), (10287, 62339760), (10416, 61567695), (10584, 60590430), (10602, 60487560), (10640, 60271533), (10668, 60113340), (10773, 59527440), (10935, 58645552), (11160, 57463182), (11172, 57401460), (11340, 56551068), (11430, 56105784), (11664, 54980205), (11718, 54726840), (11760, 54531387), (11780, 54438804), (11811, 54295920), (11907, 53858160), (11970, 53574696), (12065, 53152848), (12152, 52772310), (12312, 52086510), (12369, 51846480), (12446, 51525720), (12555, 51078384), (13020, 49254156), (13230, 48472344), (13335, 48090672), (13392, 47885985), (13608, 47125890), (13671, 46908720), (13680, 46877859), (13716, 46754820), (13851, 46299120), (13965, 45921168), (14136, 45365670), (14224, 45085005), (14364, 44645580), (14478, 44294040), (14580, 43984164), (14896, 43051095), (15066, 42565320), (15120, 42413301), (15190, 42217848), (15240, 42079338), (15309, 41889680), (15390, 41669208), (15624, 41045130), (15748, 40721940), (15876, 40393620), (15903, 40325040), (15960, 40181022), (16002, 40075560), (16492, 38884860), (16740, 38308788), (16758, 38267640), (16891, 37966320), (17010, 37700712), (17145, 37403856), (17360, 36940617), (17496, 36653470), (17577, 36484560), (17640, 36354258), (17670, 36292536), (17780, 36068004), (17955, 35716464), (18228, 35181540), (18288, 35066115), (18468, 34724340), (18620, 34440876), (18669, 34350480), (19152, 33484185), (19304, 33220530), (19440, 32988123), (19530, 32836104), (19685, 32577552), (19845, 32314896), (20088, 31923990), (20412, 31417260), (20520, 31251906), (20574, 31169880), (20615, 31107888), (21168, 30295215), (21204, 30243780), (21336, 30056670), (21546, 29763720), (21717, 29529360), (21870, 29322776), (22320, 28731591), (22344, 28700730), (22599, 28376880), (22680, 28275534), (22785, 28145232), (22860, 28052892), (23085, 27779472), (23436, 27363420), (23560, 27219402), (23622, 27147960), (23814, 26929080), (23940, 26787348), (24003, 26717040), (24130, 26576424), (24304, 26386155), (24624, 26043255), (24738, 25923240), (24892, 25762860), (25110, 25539192), (25137, 25511760), (25515, 25133808), (26040, 24627078), (26460, 24236172), (26505, 24195024), (26670, 24045336), (27216, 23562945), (27342, 23454360), (27432, 23377410), (27559, 23269680), (27702, 23149560), (27930, 22960584), (28272, 22682835), (28728, 22322790), (28861, 22219920), (28956, 22147020), (29160, 21992082), (29295, 21890736), (30132, 21282660), (30380, 21108924), (30480, 21039669), (30618, 20944840), (30780, 20834604), (30861, 20779920), (31115, 20610288), (31248, 20522565), (31496, 20360970), (31752, 20196810), (31806, 20162520), (31920, 20090511), (32004, 20037780), (32319, 19842480), (32984, 19442430), (33480, 19154394), (33516, 19133820), (33782, 18983160), (34020, 18850356), (34290, 18701928), (34992, 18326735), (35154, 18242280), (35280, 18177129), (35340, 18146268), (35433, 18098640), (35560, 18034002), (35721, 17952720), (35910, 17858232), (36195, 17717616), (36456, 17590770), (36936, 17362170), (37107, 17282160), (37240, 17220438), (37338, 17175240), (37665, 17026128), (38608, 16610265), (39060, 16418052), (39370, 16288776), (39690, 16157448), (40005, 16030224), (40176, 15961995), (40824, 15708630), (41013, 15636240), (41040, 15625953), (41148, 15584940), (41230, 15553944), (41553, 15433040), (41895, 15307056), (42408, 15121890), (42672, 15028335), (43092, 14881860), (43434, 14764680), (43740, 14661388), (44688, 14350365), (45198, 14188440), (45360, 14137767), (45570, 14072616), (45720, 14026446), (46170, 13889736), (46872, 13681710), (47120, 13609701), (47244, 13573980), (47628, 13464540), (47709, 13441680), (47880, 13393674), (48006, 13358520), (48260, 13288212), (49476, 12961620), (49784, 12881430), (50220, 12769596), (50274, 12755880), (50673, 12655440), (51030, 12566904), (51435, 12467952), (52080, 12313539), (52731, 12161520), (52920, 12118086), (53010, 12097512), (53340, 12022668), (53865, 11905488), (54684, 11727180), (54864, 11688705), (55118, 11634840), (55404, 11574780), (55860, 11480292), (56007, 11450160), (57456, 11161395), (57722, 11109960), (57912, 11073510), (58320, 10996041), (58590, 10945368), (59055, 10859184), (59535, 10771632), (60264, 10641330), (60760, 10554462), (61236, 10472420), (61560, 10417302), (61722, 10389960), (61845, 10369296), (62230, 10305144), (62992, 10180485), (63504, 10098405), (63612, 10081260), (64008, 10018890), (64638, 9921240), (65151, 9843120), (65968, 9721215), (66960, 9577197), (67032, 9566910), (67564, 9491580), (67797, 9458960), (68040, 9425178), (68355, 9381744), (68580, 9350964), (69255, 9259824), (70308, 9121140), (70680, 9073134), (70866, 9049320), (71120, 9017001), (71442, 8976360), (71820, 8929116), (72009, 8905680), (72390, 8858808), (72912, 8795385), (73872, 8681085), (74214, 8641080), (74480, 8610219), (74676, 8587620), (74803, 8573040), (75330, 8513064), (75411, 8503920), (76545, 8377936), (78120, 8209026), (78740, 8144388), (79380, 8078724), (79515, 8065008), (80010, 8015112), (81648, 7854315), (82026, 7818120), (82296, 7792470), (82460, 7776972), (82677, 7756560), (83106, 7716520), (83790, 7653528), (84455, 7593264), (84816, 7560945), (86184, 7440930), (86583, 7406640), (86868, 7382340), (87480, 7330694), (87885, 7296912), (90396, 7094220), (91140, 7036308), (91440, 7013223), (92340, 6944868), (92583, 6926640), (93345, 6870096), (93744, 6840855), (94488, 6786990), (95256, 6732270), (95418, 6720840), (95760, 6696837), (96012, 6679260), (96520, 6644106), (96957, 6614160), (98952, 6480810), (99568, 6440715), (100440, 6384798), (100548, 6377940), (101346, 6327720), (102060, 6283452), (102870, 6233976), (105462, 6080760), (105840, 6059043), (106020, 6048756), (106299, 6032880), (106680, 6011334), (107163, 5984240), (107730, 5952744), (108585, 5905872), (109368, 5863590), (110236, 5817420), (110808, 5787390), (111321, 5760720), (111720, 5740146), (112014, 5725080), (112995, 5675376), (115444, 5554980), (115824, 5536755), (117180, 5472684), (118110, 5429592), (118237, 5423760), (119070, 5385816), (120015, 5343408), (120528, 5320665), (121520, 5277231), (122472, 5236210), (123039, 5212080), (123120, 5208651), (123444, 5194980), (123690, 5184648), (124460, 5152572), (125685, 5102352), (127224, 5040630), (128016, 5009445), (129276, 4960620), (130302, 4921560), (134064, 4783455), (135128, 4745790), (135594, 4729480), (136080, 4712589), (136710, 4690872), (137160, 4675482), (137795, 4653936), (138510, 4629912), (140616, 4560570), (141360, 4536567), (141732, 4524660), (142884, 4488180), (143127, 4480560), (143640, 4464558), (144018, 4452840), (144305, 4443984), (144780, 4429404), (148428, 4320540), (149352, 4293810), (149606, 4286520), (150660, 4256532), (150822, 4251960), (152019, 4218480), (153090, 4188968), (154305, 4155984), (156240, 4104513), (157480, 4072194), (158193, 4053840), (158760, 4039362), (159030, 4032504), (160020, 4007556), (161595, 3968496), (164052, 3909060), (164592, 3896235), (164920, 3888486), (165354, 3878280), (166212, 3858260), (167580, 3826764), (168021, 3816720), (168910, 3796632), (172368, 3720465), (173166, 3703320), (173736, 3691170), (174960, 3665347), (175770, 3648456), (177165, 3619728), (178605, 3590544), (180792, 3547110), (182280, 3518154), (184680, 3472434), (185166, 3463320), (185535, 3456432), (186690, 3435048), (188976, 3393495), (190512, 3366135), (190836, 3360420), (192024, 3339630), (192913, 3324240), (193040, 3322053), (193914, 3307080), (195453, 3281040), (197904, 3240405), (200880, 3192399), (201096, 3188970), (202692, 3163860), (204120, 3141726), (205065, 3127248), (205740, 3116988), (207765, 3086608), (210924, 3040380), (212040, 3024378), (212598, 3016440), (213360, 3005667), (214326, 2992120), (215460, 2976372), (216027, 2968560), (217170, 2952936), (218736, 2931795), (220472, 2908710), (221616, 2893695), (222642, 2880360), (223440, 2870073), (224028, 2862540), (224409, 2857680), (225990, 2837688), (226233, 2834640), (230888, 2777490), (234360, 2736342), (236220, 2714796), (236474, 2711880), (238140, 2692908), (238545, 2688336), (240030, 2671704), (244944, 2618105), (246078, 2606040), (246888, 2597490), (247380, 2592324), (248031, 2585520), (248920, 2576286), (251370, 2551176), (253365, 2531088), (254448, 2520315), (258552, 2480310), (259749, 2468880), (260604, 2460780), (263655, 2432304), (270256, 2372895), (271188, 2364740), (273420, 2345436), (274320, 2337741), (275590, 2326968), (277020, 2314956), (277749, 2308880), (280035, 2290032), (281232, 2280285), (283464, 2262330), (285768, 2244090), (286254, 2240280), (287280, 2232279), (288036, 2226420), (288610, 2221992), (289560, 2214702), (290871, 2204720), (296856, 2160270), (298704, 2146905), (299212, 2143260), (301320, 2128266), (301644, 2125980), (304038, 2109240), (306180, 2094484), (308610, 2077992), (314960, 2036097), (316386, 2026920), (317520, 2019681), (318060, 2016252), (318897, 2010960), (320040, 2003778), (323190, 1984248), (325755, 1968624), (328104, 1954530), (329840, 1944243), (330708, 1939140), (332424, 1929130), (333963, 1920240), (335160, 1913382), (336042, 1908360), (337820, 1898316), (338985, 1891792), (346332, 1851660), (347472, 1845585), (351540, 1824228), (354330, 1809864), (354711, 1807920), (357210, 1795272), (360045, 1781136), (361584, 1773555), (364560, 1759077), (369117, 1737360), (369360, 1736217), (370332, 1731660), (371070, 1728216), (373380, 1717524), (374015, 1714608), (377055, 1700784), (381672, 1680210), (384048, 1669815), (385826, 1662120), (387828, 1653540), (390906, 1640520), (402192, 1594485), (405384, 1581930), (408240, 1570863), (410130, 1563624), (411480, 1558494), (413385, 1551312), (415530, 1543304), (421848, 1520190), (424080, 1512189), (425196, 1508220), (428652, 1496060), (429381, 1493520), (430920, 1488186), (432054, 1484280), (432915, 1481328), (434340, 1476468), (440944, 1454355), (445284, 1440180), (448056, 1431270), (448818, 1428840), (451980, 1418844), (452466, 1417320), (456057, 1406160), (461776, 1388745), (462915, 1385328), (468720, 1368171), (472440, 1357398), (472948, 1355940), (474579, 1351280), (476280, 1346454), (477090, 1344168), (480060, 1335852), (484785, 1322832), (492156, 1303020), (493776, 1298745), (494760, 1296162), (496062, 1292760), (497840, 1288143), (502740, 1275588), (504063, 1272240), (506730, 1265544), (517104, 1240155), (519498, 1234440), (521208, 1230390), (523621, 1224720), (527310, 1216152), (531495, 1206576), (535815, 1196848), (542376, 1182370), (546840, 1172718), (551180, 1163484), (554040, 1157478), (555498, 1154440), (556605, 1152144), (560070, 1145016), (566928, 1131165), (571536, 1122045), (572508, 1120140), (576072, 1113210), (577220, 1110996), (578739, 1108080), (579120, 1107351), (581742, 1102360), (586359, 1093680), (591185, 1084752), (593712, 1080135), (598424, 1071630), (602640, 1064133), (603288, 1062990), (608076, 1054620), (612360, 1047242), (615195, 1042416), (617220, 1038996), (632772, 1013460), (636120, 1008126), (637794, 1005480), (640080, 1001889), (646380, 992124), (648081, 989520), (651510, 984312), (656208, 977265), (661416, 969570), (664848, 964565), (667926, 960120), (670320, 956691), (672084, 954180), (673227, 952560), (675640, 949158), (677970, 945896), (678699, 944880), (692664, 925830), (703080, 912114), (708660, 904932), (709422, 903960), (714420, 897636), (715635, 896112), (720090, 890568), (738234, 868680), (740664, 865830), (742140, 864108), (744093, 861840), (746760, 858762), (748030, 857304), (754110, 850392), (760095, 843696), (763344, 840105), (771652, 831060), (775656, 826770), (779247, 822960), (781812, 820260), (790965, 810768)]