655363820160

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{367}}^1$

素因数の和:468

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 111, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 148, 152, 160, 162, 168, 171, 180, 185, 189, 190, 192, 196, 210, 216, 222, 224, 228, 240, 245, 252, 259, 266, 270, 280, 285, 288, 294, 296, 304, 315, 320, 324, 333, 336, 342, 360, 367, 370, 378, 380, 384, 392, 399, 405, 420, 432, 441, 444, 448, 456, 480, 490, 504, 513, 518, 532, 540, 555, 560, 567, 570, 576, 588, 592, 608, 630, 640, 648, 665, 666, 672, 684, 703, 720, 734, 735, 740, 756, 760, 777, 784, 798, 810, 840, 855, 864, 882, 888, 896, 912, 931, 945, 960, 980, 999, 1008, 1026, 1036, 1064, 1080, 1101, 1110, 1120, 1134, 1140, 1152, 1176, 1184, 1197, 1216, 1260, 1295, 1296, 1323, 1330, 1332, 1344, 1368, 1406, 1440, 1468, 1470, 1480, 1512, 1520, 1539, 1554, 1568, 1596, 1620, 1665, 1680, 1710, 1728, 1764, 1776, 1813, 1824, 1835, 1862, 1890, 1920, 1960, 1995, 1998, 2016, 2052, 2072, 2109, 2128, 2160, 2202, 2205, 2220, 2240, 2268, 2280, 2331, 2352, 2368, 2394, 2432, 2520, 2565, 2569, 2590, 2592, 2646, 2660, 2664, 2688, 2736, 2793, 2812, 2835, 2880, 2936, 2940, 2960, 2997, 3024, 3040, 3078, 3108, 3136, 3192, 3240, 3303, 3330, 3360, 3420, 3456, 3515, 3528, 3552, 3591, 3626, 3648, 3670, 3724, 3780, 3885, 3920, 3969, 3990, 3996, 4032, 4104, 4144, 4218, 4256, 4320, 4404, 4410, 4440, 4480, 4536, 4560, 4655, 4662, 4704, 4736, 4788, 4921, 4995, 5040, 5130, 5138, 5180, 5184, 5292, 5320, 5328, 5439, 5472, 5505, 5586, 5624, 5670, 5760, 5872, 5880, 5920, 5985, 5994, 6048, 6080, 6156, 6216, 6272, 6327, 6384, 6480, 6606, 6615, 6660, 6720, 6840, 6973, 6993, 7030, 7056, 7104, 7182, 7252, 7296, 7340, 7448, 7560, 7695, 7707, 7770, 7840, 7938, 7980, 7992, 8064, 8208, 8288, 8379, 8436, 8512, 8640, 8808, 8820, 8880, 9065, 9072, 9120, 9310, 9324, 9408, 9576, 9842, 9909, 9990, 10080, 10260, 10276, 10360, 10368, 10545, 10584, 10640, 10656, 10773, 10878, 10944, 11010, 11172, 11248, 11340, 11655, 11744, 11760, 11840, 11970, 11988, 12096, 12160, 12312, 12432, 12654, 12768, 12845, 12960, 13212, 13230, 13320, 13440, 13579, 13680, 13946, 13965, 13986, 14060, 14112, 14208, 14364, 14504, 14680, 14763, 14896, 14985, 15120, 15390, 15414, 15540, 15680, 15876, 15960, 15984, 16317, 16416, 16515, 16576, 16758, 16872, 17024, 17280, 17616, 17640, 17760, 17955, 17983, 18130, 18144, 18240, 18620, 18648, 18816, 18981, 19152, 19684, 19818, 19845, 19980, 20160, 20520, 20552, 20720, 20919, 20979, 21090, 21168, 21280, 21312, 21546, 21756, 21888, 22020, 22344, 22496, 22680, 23121, 23310, 23488, 23520, 23680, 23940, 23976, 24192, 24605, 24624, 24864, 25137, 25308, 25536, 25690, 25920, 26424, 26460, 26640, 27158, 27195, 27360, 27892, 27930, 27972, 28120, 28224, 28728, 29008, 29360, 29526, 29727, 29792, 29970, 30240, 30780, 30828, 31080, 31360, 31635, 31752, 31920, 31968, 32634, 32832, 33030, 33152, 33516, 33744, 34447, 34865, 34965, 35232, 35280, 35520, 35910, 35966, 36260, 36288, 36480, 37240, 37296, 37962, 38304, 38535, 39368, 39636, 39690, 39960, 40320, 40737, 41040, 41104, 41440, 41838, 41895, 41958, 42180, 42336, 42560, 42624, 43092, 43512, 44040, 44289, 44688, 44992, 45360, 46242, 46620, 46976, 47040, 47880, 47952, 48811, 48951, 49210, 49248, 49545, 49728, 50274, 50616, 51072, 51380, 51840, 52848, 52920, 53280, 53865, 53949, 54316, 54390, 54720, 55784, 55860, 55944, 56240, 56448, 56943, 57456, 58016, 58720, 59052, 59454, 59584, 59940, 60480, 61560, 61656, 62160, 62757, 63270, 63504, 63840, 63936, 65268, 65664, 66060, 67032, 67488, 67895, 68894, 69363, 69730, 69930, 70464, 70560, 71040, 71820, 71932, 72520, 72576, 73815, 74480, 74592, 75411, 75924, 76608, 77070, 78736, 79272, 79380, 79920, 81474, 81585, 82080, 82208, 82880, 83676, 83790, 83916, 84360, 84672, 85120, 86184, 87024, 88080, 88578, 89376, 89915, 89984, 90720, 92484, 93240, 94080, 94905, 95053, 95760, 95904, 97622, 97902, 98420, 98496, 99090, 99456, 100548, 101232, 102760, 103341, 104595, 104895, 105696, 105840, 106560, 107730, 107898, 108632, 108780, 109440, 111568, 111720, 111888, 112480, 113886, 114912, 115605, 116032, 117440, 118104, 118908, 119168, 119880, 120960, 122211, 123120, 123312, 124320, 125514, 125685, 126540, 127008, 127680, 127872, 130536, 132120, 132867, 134064, 134976, 135790, 137788, 138726, 139460, 139860, 140928, 141120, 143640, 143864, 145040, 146433, 146853, 147630, 148635, 148960, 149184, 150822, 151848, 153216, 154140, 157472, 158544, 158760, 159840, 161847, 162948, 163170, 164160, 164416, 165760, 167352, 167580, 167832, 168720, 169344, 172235, 172368, 174048, 176160, 177156, 178752, 179830, 181440, 184968, 186480, 188271, 189810, 190106, 191520, 191808, 195244, 195804, 196840, 196992, 198180, 201096, 202464, 203685, 205520, 206682, 208089, 209190, 209790, 211392, 211680, 213120, 215460, 215796, 217264, 217560, 221445, 223136, 223440, 223776, 224960, 227772, 229824, 231210, 232064, 234880, 236208, 237816, 239760, 244055, 244422, 244755, 246240, 246624, 248640, 251028, 251370, 253080, 254016, 255360, 258001, 261072, 264240, 265734, 268128, 269745, 269952, 271580, 275576, 277452, 278920, 279720, 282240, 284715, 285159, 287280, 287728, 290080, 292866, 293706, 295260, 297270, 297920, 298368, 301644, 303696, 308280, 310023, 313785, 314944, 317088, 317520, 319680, 323694, 325896, 326340, 328320, 328832, 334704, 335160, 335664, 337440, 341677, 344470, 344736, 346815, 348096, 352320, 354312, 357504, 359660, 362880, 366633, 369936, 372960, 376542, 377055, 379620, 380212, 383040, 383616, 390488, 391608, 393680, 396360, 398601, 402192, 404928, 407370, 411040, 413364, 416178, 418380, 419580, 422784, 423360, 430920, 431592, 434528, 435120, 439299, 442890, 446272, 446880, 447552, 449920, 455544, 459648, 462420, 472416, 475265, 475632, 479520, 485541, 488110, 488844, 489510, 492480, 493248, 497280, 502056, 502740, 506160, 508032, 516002, 516705, 522144, 528480, 531468, 536256, 539490, 543160, 551152, 554904, 557840, 559440, 564813, 569430, 570318, 574560, 575456, 580160, 585732, 587412, 590520, 594540, 595840, 603288, 607392, 611055, 616560, 620046, 627570, 629888, 634176, 635040, 639360, 647388, 651792, 652680, 664335, 665371, 669408, 670320, 671328, 674880, 683354, 688940, 689472, 693630, 696192, 704640, 708624, 719320, 732165, 733266, 734265, 739872, 745920, 753084, 754110, 759240, 760424, 766080, 774003, 780976, 783216, 787360, 792720, 797202, 804384, 809235, 809856, 814740, 822080, 826728, 832356, 836760, 839160, 846720, 855477, 861840, 863184, 869056, 870240, 878598, 885780, 892544, 893760, 895104, 911088, 924840, 930069, 941355, 944832, 950530, 951264, 959040, 971082, 976220, 977688, 979020, 984960, 986496, 1004112, 1005480, 1012320, 1025031, 1032004, 1033410, 1040445, 1044288, 1056960, 1062936, 1072512, 1078980, 1086320, 1099899, 1102304, 1109808, 1115680, 1118880, 1129626, 1138860, 1140636, 1149120, 1150912, 1160320, 1171464, 1174824, 1181040, 1189080, 1206576, 1214784, 1222110, 1233120, 1240092, 1255140, 1268352, 1270080, 1290005, 1294776, 1303584, 1305360, 1317897, 1328670, 1330742, 1338816, 1340640, 1342656, 1349760, 1366708, 1377880, 1378944, 1387260, 1417248, 1425795, 1438640, 1456623, 1464330, 1466532, 1468530, 1479744, 1491840, 1506168, 1508220, 1518480, 1520848, 1548006, 1550115, 1561952, 1566432, 1574720, 1585440, 1594404, 1608768, 1618470, 1629480, 1644160, 1653456, 1664712, 1673520, 1678320, 1708385, 1710954, 1723680, 1726368, 1738112, 1740480, 1757196, 1771560, 1787520, 1806007, 1822176, 1833165, 1849680, 1860138, 1882710, 1889664, 1901060, 1902528, 1918080, 1942164, 1952440, 1955376, 1958040, 1993005, 1996113, 2008224, 2010960, 2024640, 2050062, 2064008, 2066820, 2080890, 2088576, 2113920, 2125872, 2157960, 2172640, 2196495, 2199798, 2204608, 2219616, 2231360, 2237760, 2259252, 2277720, 2281272, 2298240, 2301824, 2322009, 2342928, 2349648, 2362080, 2378160, 2413152, 2427705, 2429568, 2444220, 2466240, 2480184, 2510280, 2540160, 2566431, 2580010, 2589552, 2607168, 2610720, 2635794, 2657340, 2661484, 2677632, 2681280, 2685312, 2733416, 2755760, 2774520, 2790207, 2824065, 2834496, 2851590, 2877280, 2913246, 2928660, 2933064, 2937060, 2959488, 3012336, 3016440, 3036960, 3041696, 3075093, 3096012, 3100230, 3123904, 3132864, 3149440, 3170880, 3188808, 3217536, 3236940, 3258960, 3306912, 3326855, 3329424, 3347040, 3356640, 3416770, 3421908, 3447360, 3452736, 3480960, 3514392, 3543120, 3612014, 3644352, 3666330, 3699360, 3720276, 3765420, 3802120, 3805056, 3870015, 3884328, 3904880, 3910752, 3916080, 3953691, 3986010, 3992226, 4016448, 4021920, 4049280, 4100124, 4128016, 4133640, 4161780, 4251744, 4277385, 4315920, 4345280, 4392990, 4399596, 4409216, 4439232, 4462720, 4475520, 4518504, 4555440, 4562544, 4644018, 4650345, 4685856, 4699296, 4724160, 4756320, 4826304, 4855410, 4888440, 4932480, 4960368, 5020560, 5125155, 5132862, 5160020, 5179104, 5214336, 5221440, 5271588, 5314680, 5322968, 5362560, 5418021, 5466832, 5499495, 5511520, 5549040, 5580414, 5648130, 5668992, 5703180, 5754560, 5826492, 5857320, 5866128, 5874120, 5988339, 6024672, 6032880, 6073920, 6083392, 6150186, 6192024, 6200460, 6247808, 6265728, 6341760, 6377616, 6473880, 6517920, 6589485, 6613824, 6653710, 6658848, 6694080, 6713280, 6833540, 6843816, 6894720, 6905472, 6966027, 7028784, 7086240, 7224028, 7283115, 7288704, 7332660, 7398720, 7440552, 7530840, 7604240, 7699293, 7740030, 7768656, 7809760, 7821504, 7832160, 7907382, 7972020, 7984452, 8032896, 8043840, 8200248, 8256032, 8267280, 8323560, 8503488, 8554770, 8631840, 8690560, 8785980, 8799192, 8878464, 9030035, 9037008, 9110880, 9125088, 9225279, 9288036, 9300690, 9371712, 9398592, 9448320, 9512640, 9652608, 9710820, 9776880, 9920736, 9980565, 10041120, 10250310, 10265724, 10320040, 10358208, 10442880, 10543176, 10629360, 10645936, 10836042, 10933664, 10998990, 11023040, 11098080, 11160828, 11296260, 11406360, 11509120, 11610045, 11652984, 11714640, 11732256, 11748240, 11976678, 12049344, 12065760, 12147840, 12166784, 12300372, 12384048, 12400920, 12642049, 12755232, 12832155, 12947760, 13035840, 13178970, 13227648, 13307420, 13317696, 13388160, 13426560, 13667080, 13687632, 13932054, 13951035, 14057568, 14172480, 14448056, 14566230, 14665320, 14797440, 14881104, 15061680, 15208480, 15375465, 15398586, 15480060, 15537312, 15619520, 15643008, 15664320, 15814764, 15944040, 15968904, 16087680, 16254063, 16400496, 16512064, 16534560, 16647120, 17006976, 17109540, 17263680, 17571960, 17598384, 17965017, 18060070, 18074016, 18221760, 18250176, 18450558, 18576072, 18601380, 18743424, 18797184, 19025280, 19421640, 19553760, 19768455, 19841472, 19961130, 20082240, 20500620, 20531448, 20640080, 20716416, 20898081, 21086352, 21258720, 21291872, 21672084, 21867328, 21997980, 22046080, 22196160, 22321656, 22592520, 22812720, 23220090, 23305968, 23429280, 23464512, 23496480, 23953356, 24098688, 24131520, 24600744, 24768096, 24801840, 25284098, 25510464, 25664310, 25895520, 26071680, 26357940, 26614840, 26635392, 27090105, 27334160, 27375264, 27675837, 27864108, 27902070, 28115136, 28344960, 28896112, 29132460, 29330640, 29762208, 29941695, 30123360, 30416960, 30750930, 30797172, 30960120, 31074624, 31239040, 31328640, 31629528, 31888080, 31937808, 32508126, 32800992, 33024128, 33069120, 33294240, 34219080, 34527360, 34830135, 35143920, 35196768, 35930034, 36120140, 36148032, 36443520, 36500352, 36901116, 37152144, 37202760, 37926147, 38496465, 38843280, 39107520, 39536910, 39682944, 39922260, 40164480, 41001240, 41062896, 41280160, 41796162, 42172704, 42517440, 42583744, 43344168, 43734656, 43995960, 44392320, 44643312, 45185040, 45625440, 46126395, 46440180, 46611936, 46858560, 46929024, 46992960, 47906712, 48263040, 48762189, 49201488, 49536192, 49603680, 50568196, 51020928, 51328620, 51791040, 52715880, 53229680, 53895051, 54180210, 54668320, 54750528, 55351674, 55728216, 55804140, 56230272, 57792224, 58264920, 58661280, 59524416, 59883390, 60246720, 60833920, 61501860, 61594344, 61920240, 62149248, 63210245, 63259056, 63776160, 63875616, 65016252, 65601984, 66138240, 66588480, 68438160, 69660270, 70287840, 70393536, 71860068, 72240280, 72296064, 73802232, 74304288, 74405520, 75852294, 76992930, 77686560, 78215040, 79073820, 79844520, 81270315, 82002480, 82125792, 82560320, 83592324, 84345408, 85034880, 85167488, 86688336, 87991920, 89286624, 89825085, 90370080, 91250880, 92252790, 92880360, 93223872, 93717120, 93985920, 95813424, 97524378, 98402976, 99072384, 99207360, 101136392, 102657240, 103582080, 104490405, 105431760, 106459360, 107790102, 108360420, 109336640, 109501056, 110703348, 111456432, 111608280, 113778441, 115584448, 116529840, 117322560, 119048832, 119766780, 120493440, 123003720, 123188688, 123840480, 126420490, 126518112, 127552320, 127751232, 130032504, 131203968, 133176960, 136876320, 138379185, 139320540, 140575680, 140787072, 143720136, 144480560, 146286567, 147604464, 148608576, 148811040, 151704588, 153985860, 155373120, 158147640, 159689040, 162540630, 164004960, 164251584, 165120640, 167184648, 168690816, 173376672, 175983840, 178573248, 179650170, 180740160, 182501760, 184505580, 185760720, 186447744, 189630735, 191626848, 195048756, 196805952, 198414720, 202272784, 205314480, 208980810, 210863520, 212918720, 215580204, 216720840, 218673280, 221406696, 222912864, 223216560, 227556882, 231168896, 233059680, 234645120, 239533560, 243810945, 246007440, 246377376, 247680960, 252840980, 253036224, 255104640, 255502464, 260065008, 269475255, 273752640, 276758370, 278641080, 281151360, 287440272, 288961120, 292573134, 295208928, 297217152, 297622080, 303409176, 307971720, 310746240, 316295280, 319378080, 325081260, 328009920, 328503168, 334369296, 341335323, 346753344, 351967680, 357146496, 359300340, 361480320, 369011160, 371521440, 379261470, 383253696, 390097512, 393611904, 404545568, 410628960, 417961620, 421727040, 425837440, 431160408, 433441680, 442813392, 445825728, 446433120, 455113764, 466119360, 479067120, 487621890, 492014880, 492754752, 495361920, 505681960, 506072448, 520130016, 538950510, 547505280, 553516740, 557282160, 568892205, 574880544, 577922240, 585146268, 590417856, 595244160, 606818352, 615943440, 632590560, 638756160, 650162520, 656019840, 668738592, 682670646, 693506688, 703935360, 718600680, 731432835, 738022320, 743042880, 758522940, 766507392, 780195024, 809091136, 821257920, 835923240, 843454080, 862320816, 866883360, 885626784, 891651456, 892866240, 910227528, 932238720, 958134240, 975243780, 984029760, 985509504, 1011363920, 1024005969, 1040260032, 1077901020, 1107033480, 1114564320, 1137784410, 1149761088, 1155844480, 1170292536, 1180835712, 1213636704, 1231886880, 1265181120, 1277512320, 1300325040, 1337477184, 1365341292, 1437201360, 1462865670, 1476044640, 1486085760, 1517045880, 1560390048, 1618182272, 1642515840, 1671846480, 1706676615, 1724641632, 1733766720, 1771253568, 1785732480, 1820455056, 1916268480, 1950487560, 1968059520, 2022727840, 2048011938, 2080520064, 2155802040, 2214066960, 2229128640, 2275568820, 2299522176, 2340585072, 2427273408, 2463773760, 2530362240, 2600650080, 2674954368, 2730682584, 2874402720, 2925731340, 2952089280, 3034091760, 3120780096, 3343692960, 3413353230, 3449283264, 3467533440, 3542507136, 3640910112, 3832536960, 3900975120, 4045455680, 4096023876, 4311604080, 4428133920, 4458257280, 4551137640, 4681170144, 4854546816, 4927547520, 5120029845, 5201300160, 5461365168, 5748805440, 5851462680, 5904178560, 6068183520, 6241560192, 6687385920, 6826706460, 6898566528, 7281820224, 7801950240, 8090911360, 8192047752, 8623208160, 8856267840, 9102275280, 9362340288, 10240059690, 10402600320, 10922730336, 11497610880, 11702925360, 12136367040, 13374771840, 13653412920, 14563640448, 15603900480, 16384095504, 17246416320, 17712535680, 18204550560, 18724680576, 20480119380, 21845460672, 23405850720, 24272734080, 27306825840, 31207800960, 32768191008, 34492832640, 36409101120, 40960238760, 43690921344, 46811701440, 54613651680, 65536382016, 72818202240, 81920477520, 93623402880, 109227303360, 131072764032, 163840955040, 218454606720, 327681910080, 655363820160]

約数ペア:

[(1, 655363820160), (2, 327681910080), (3, 218454606720), (4, 163840955040), (5, 131072764032), (6, 109227303360), (7, 93623402880), (8, 81920477520), (9, 72818202240), (10, 65536382016), (12, 54613651680), (14, 46811701440), (15, 43690921344), (16, 40960238760), (18, 36409101120), (19, 34492832640), (20, 32768191008), (21, 31207800960), (24, 27306825840), (27, 24272734080), (28, 23405850720), (30, 21845460672), (32, 20480119380), (35, 18724680576), (36, 18204550560), (37, 17712535680), (38, 17246416320), (40, 16384095504), (42, 15603900480), (45, 14563640448), (48, 13653412920), (49, 13374771840), (54, 12136367040), (56, 11702925360), (57, 11497610880), (60, 10922730336), (63, 10402600320), (64, 10240059690), (70, 9362340288), (72, 9102275280), (74, 8856267840), (76, 8623208160), (80, 8192047752), (81, 8090911360), (84, 7801950240), (90, 7281820224), (95, 6898566528), (96, 6826706460), (98, 6687385920), (105, 6241560192), (108, 6068183520), (111, 5904178560), (112, 5851462680), (114, 5748805440), (120, 5461365168), (126, 5201300160), (128, 5120029845), (133, 4927547520), (135, 4854546816), (140, 4681170144), (144, 4551137640), (147, 4458257280), (148, 4428133920), (152, 4311604080), (160, 4096023876), (162, 4045455680), (168, 3900975120), (171, 3832536960), (180, 3640910112), (185, 3542507136), (189, 3467533440), (190, 3449283264), (192, 3413353230), (196, 3343692960), (210, 3120780096), (216, 3034091760), (222, 2952089280), (224, 2925731340), (228, 2874402720), (240, 2730682584), (245, 2674954368), (252, 2600650080), (259, 2530362240), (266, 2463773760), (270, 2427273408), (280, 2340585072), (285, 2299522176), (288, 2275568820), (294, 2229128640), (296, 2214066960), (304, 2155802040), (315, 2080520064), (320, 2048011938), (324, 2022727840), (333, 1968059520), (336, 1950487560), (342, 1916268480), (360, 1820455056), (367, 1785732480), (370, 1771253568), (378, 1733766720), (380, 1724641632), (384, 1706676615), (392, 1671846480), (399, 1642515840), (405, 1618182272), (420, 1560390048), (432, 1517045880), (441, 1486085760), (444, 1476044640), (448, 1462865670), (456, 1437201360), (480, 1365341292), (490, 1337477184), (504, 1300325040), (513, 1277512320), (518, 1265181120), (532, 1231886880), (540, 1213636704), (555, 1180835712), (560, 1170292536), (567, 1155844480), (570, 1149761088), (576, 1137784410), (588, 1114564320), (592, 1107033480), (608, 1077901020), (630, 1040260032), (640, 1024005969), (648, 1011363920), (665, 985509504), (666, 984029760), (672, 975243780), (684, 958134240), (703, 932238720), (720, 910227528), (734, 892866240), (735, 891651456), (740, 885626784), (756, 866883360), (760, 862320816), (777, 843454080), (784, 835923240), (798, 821257920), (810, 809091136), (840, 780195024), (855, 766507392), (864, 758522940), (882, 743042880), (888, 738022320), (896, 731432835), (912, 718600680), (931, 703935360), (945, 693506688), (960, 682670646), (980, 668738592), (999, 656019840), (1008, 650162520), (1026, 638756160), (1036, 632590560), (1064, 615943440), (1080, 606818352), (1101, 595244160), (1110, 590417856), (1120, 585146268), (1134, 577922240), (1140, 574880544), (1152, 568892205), (1176, 557282160), (1184, 553516740), (1197, 547505280), (1216, 538950510), (1260, 520130016), (1295, 506072448), (1296, 505681960), (1323, 495361920), (1330, 492754752), (1332, 492014880), (1344, 487621890), (1368, 479067120), (1406, 466119360), (1440, 455113764), (1468, 446433120), (1470, 445825728), (1480, 442813392), (1512, 433441680), (1520, 431160408), (1539, 425837440), (1554, 421727040), (1568, 417961620), (1596, 410628960), (1620, 404545568), (1665, 393611904), (1680, 390097512), (1710, 383253696), (1728, 379261470), (1764, 371521440), (1776, 369011160), (1813, 361480320), (1824, 359300340), (1835, 357146496), (1862, 351967680), (1890, 346753344), (1920, 341335323), (1960, 334369296), (1995, 328503168), (1998, 328009920), (2016, 325081260), (2052, 319378080), (2072, 316295280), (2109, 310746240), (2128, 307971720), (2160, 303409176), (2202, 297622080), (2205, 297217152), (2220, 295208928), (2240, 292573134), (2268, 288961120), (2280, 287440272), (2331, 281151360), (2352, 278641080), (2368, 276758370), (2394, 273752640), (2432, 269475255), (2520, 260065008), (2565, 255502464), (2569, 255104640), (2590, 253036224), (2592, 252840980), (2646, 247680960), (2660, 246377376), (2664, 246007440), (2688, 243810945), (2736, 239533560), (2793, 234645120), (2812, 233059680), (2835, 231168896), (2880, 227556882), (2936, 223216560), (2940, 222912864), (2960, 221406696), (2997, 218673280), (3024, 216720840), (3040, 215580204), (3078, 212918720), (3108, 210863520), (3136, 208980810), (3192, 205314480), (3240, 202272784), (3303, 198414720), (3330, 196805952), (3360, 195048756), (3420, 191626848), (3456, 189630735), (3515, 186447744), (3528, 185760720), (3552, 184505580), (3591, 182501760), (3626, 180740160), (3648, 179650170), (3670, 178573248), (3724, 175983840), (3780, 173376672), (3885, 168690816), (3920, 167184648), (3969, 165120640), (3990, 164251584), (3996, 164004960), (4032, 162540630), (4104, 159689040), (4144, 158147640), (4218, 155373120), (4256, 153985860), (4320, 151704588), (4404, 148811040), (4410, 148608576), (4440, 147604464), (4480, 146286567), (4536, 144480560), (4560, 143720136), (4655, 140787072), (4662, 140575680), (4704, 139320540), (4736, 138379185), (4788, 136876320), (4921, 133176960), (4995, 131203968), (5040, 130032504), (5130, 127751232), (5138, 127552320), (5180, 126518112), (5184, 126420490), (5292, 123840480), (5320, 123188688), (5328, 123003720), (5439, 120493440), (5472, 119766780), (5505, 119048832), (5586, 117322560), (5624, 116529840), (5670, 115584448), (5760, 113778441), (5872, 111608280), (5880, 111456432), (5920, 110703348), (5985, 109501056), (5994, 109336640), (6048, 108360420), (6080, 107790102), (6156, 106459360), (6216, 105431760), (6272, 104490405), (6327, 103582080), (6384, 102657240), (6480, 101136392), (6606, 99207360), (6615, 99072384), (6660, 98402976), (6720, 97524378), (6840, 95813424), (6973, 93985920), (6993, 93717120), (7030, 93223872), (7056, 92880360), (7104, 92252790), (7182, 91250880), (7252, 90370080), (7296, 89825085), (7340, 89286624), (7448, 87991920), (7560, 86688336), (7695, 85167488), (7707, 85034880), (7770, 84345408), (7840, 83592324), (7938, 82560320), (7980, 82125792), (7992, 82002480), (8064, 81270315), (8208, 79844520), (8288, 79073820), (8379, 78215040), (8436, 77686560), (8512, 76992930), (8640, 75852294), (8808, 74405520), (8820, 74304288), (8880, 73802232), (9065, 72296064), (9072, 72240280), (9120, 71860068), (9310, 70393536), (9324, 70287840), (9408, 69660270), (9576, 68438160), (9842, 66588480), (9909, 66138240), (9990, 65601984), (10080, 65016252), (10260, 63875616), (10276, 63776160), (10360, 63259056), (10368, 63210245), (10545, 62149248), (10584, 61920240), (10640, 61594344), (10656, 61501860), (10773, 60833920), (10878, 60246720), (10944, 59883390), (11010, 59524416), (11172, 58661280), (11248, 58264920), (11340, 57792224), (11655, 56230272), (11744, 55804140), (11760, 55728216), (11840, 55351674), (11970, 54750528), (11988, 54668320), (12096, 54180210), (12160, 53895051), (12312, 53229680), (12432, 52715880), (12654, 51791040), (12768, 51328620), (12845, 51020928), (12960, 50568196), (13212, 49603680), (13230, 49536192), (13320, 49201488), (13440, 48762189), (13579, 48263040), (13680, 47906712), (13946, 46992960), (13965, 46929024), (13986, 46858560), (14060, 46611936), (14112, 46440180), (14208, 46126395), (14364, 45625440), (14504, 45185040), (14680, 44643312), (14763, 44392320), (14896, 43995960), (14985, 43734656), (15120, 43344168), (15390, 42583744), (15414, 42517440), (15540, 42172704), (15680, 41796162), (15876, 41280160), (15960, 41062896), (15984, 41001240), (16317, 40164480), (16416, 39922260), (16515, 39682944), (16576, 39536910), (16758, 39107520), (16872, 38843280), (17024, 38496465), (17280, 37926147), (17616, 37202760), (17640, 37152144), (17760, 36901116), (17955, 36500352), (17983, 36443520), (18130, 36148032), (18144, 36120140), (18240, 35930034), (18620, 35196768), (18648, 35143920), (18816, 34830135), (18981, 34527360), (19152, 34219080), (19684, 33294240), (19818, 33069120), (19845, 33024128), (19980, 32800992), (20160, 32508126), (20520, 31937808), (20552, 31888080), (20720, 31629528), (20919, 31328640), (20979, 31239040), (21090, 31074624), (21168, 30960120), (21280, 30797172), (21312, 30750930), (21546, 30416960), (21756, 30123360), (21888, 29941695), (22020, 29762208), (22344, 29330640), (22496, 29132460), (22680, 28896112), (23121, 28344960), (23310, 28115136), (23488, 27902070), (23520, 27864108), (23680, 27675837), (23940, 27375264), (23976, 27334160), (24192, 27090105), (24605, 26635392), (24624, 26614840), (24864, 26357940), (25137, 26071680), (25308, 25895520), (25536, 25664310), (25690, 25510464), (25920, 25284098), (26424, 24801840), (26460, 24768096), (26640, 24600744), (27158, 24131520), (27195, 24098688), (27360, 23953356), (27892, 23496480), (27930, 23464512), (27972, 23429280), (28120, 23305968), (28224, 23220090), (28728, 22812720), (29008, 22592520), (29360, 22321656), (29526, 22196160), (29727, 22046080), (29792, 21997980), (29970, 21867328), (30240, 21672084), (30780, 21291872), (30828, 21258720), (31080, 21086352), (31360, 20898081), (31635, 20716416), (31752, 20640080), (31920, 20531448), (31968, 20500620), (32634, 20082240), (32832, 19961130), (33030, 19841472), (33152, 19768455), (33516, 19553760), (33744, 19421640), (34447, 19025280), (34865, 18797184), (34965, 18743424), (35232, 18601380), (35280, 18576072), (35520, 18450558), (35910, 18250176), (35966, 18221760), (36260, 18074016), (36288, 18060070), (36480, 17965017), (37240, 17598384), (37296, 17571960), (37962, 17263680), (38304, 17109540), (38535, 17006976), (39368, 16647120), (39636, 16534560), (39690, 16512064), (39960, 16400496), (40320, 16254063), (40737, 16087680), (41040, 15968904), (41104, 15944040), (41440, 15814764), (41838, 15664320), (41895, 15643008), (41958, 15619520), (42180, 15537312), (42336, 15480060), (42560, 15398586), (42624, 15375465), (43092, 15208480), (43512, 15061680), (44040, 14881104), (44289, 14797440), (44688, 14665320), (44992, 14566230), (45360, 14448056), (46242, 14172480), (46620, 14057568), (46976, 13951035), (47040, 13932054), (47880, 13687632), (47952, 13667080), (48811, 13426560), (48951, 13388160), (49210, 13317696), (49248, 13307420), (49545, 13227648), (49728, 13178970), (50274, 13035840), (50616, 12947760), (51072, 12832155), (51380, 12755232), (51840, 12642049), (52848, 12400920), (52920, 12384048), (53280, 12300372), (53865, 12166784), (53949, 12147840), (54316, 12065760), (54390, 12049344), (54720, 11976678), (55784, 11748240), (55860, 11732256), (55944, 11714640), (56240, 11652984), (56448, 11610045), (56943, 11509120), (57456, 11406360), (58016, 11296260), (58720, 11160828), (59052, 11098080), (59454, 11023040), (59584, 10998990), (59940, 10933664), (60480, 10836042), (61560, 10645936), (61656, 10629360), (62160, 10543176), (62757, 10442880), (63270, 10358208), (63504, 10320040), (63840, 10265724), (63936, 10250310), (65268, 10041120), (65664, 9980565), (66060, 9920736), (67032, 9776880), (67488, 9710820), (67895, 9652608), (68894, 9512640), (69363, 9448320), (69730, 9398592), (69930, 9371712), (70464, 9300690), (70560, 9288036), (71040, 9225279), (71820, 9125088), (71932, 9110880), (72520, 9037008), (72576, 9030035), (73815, 8878464), (74480, 8799192), (74592, 8785980), (75411, 8690560), (75924, 8631840), (76608, 8554770), (77070, 8503488), (78736, 8323560), (79272, 8267280), (79380, 8256032), (79920, 8200248), (81474, 8043840), (81585, 8032896), (82080, 7984452), (82208, 7972020), (82880, 7907382), (83676, 7832160), (83790, 7821504), (83916, 7809760), (84360, 7768656), (84672, 7740030), (85120, 7699293), (86184, 7604240), (87024, 7530840), (88080, 7440552), (88578, 7398720), (89376, 7332660), (89915, 7288704), (89984, 7283115), (90720, 7224028), (92484, 7086240), (93240, 7028784), (94080, 6966027), (94905, 6905472), (95053, 6894720), (95760, 6843816), (95904, 6833540), (97622, 6713280), (97902, 6694080), (98420, 6658848), (98496, 6653710), (99090, 6613824), (99456, 6589485), (100548, 6517920), (101232, 6473880), (102760, 6377616), (103341, 6341760), (104595, 6265728), (104895, 6247808), (105696, 6200460), (105840, 6192024), (106560, 6150186), (107730, 6083392), (107898, 6073920), (108632, 6032880), (108780, 6024672), (109440, 5988339), (111568, 5874120), (111720, 5866128), (111888, 5857320), (112480, 5826492), (113886, 5754560), (114912, 5703180), (115605, 5668992), (116032, 5648130), (117440, 5580414), (118104, 5549040), (118908, 5511520), (119168, 5499495), (119880, 5466832), (120960, 5418021), (122211, 5362560), (123120, 5322968), (123312, 5314680), (124320, 5271588), (125514, 5221440), (125685, 5214336), (126540, 5179104), (127008, 5160020), (127680, 5132862), (127872, 5125155), (130536, 5020560), (132120, 4960368), (132867, 4932480), (134064, 4888440), (134976, 4855410), (135790, 4826304), (137788, 4756320), (138726, 4724160), (139460, 4699296), (139860, 4685856), (140928, 4650345), (141120, 4644018), (143640, 4562544), (143864, 4555440), (145040, 4518504), (146433, 4475520), (146853, 4462720), (147630, 4439232), (148635, 4409216), (148960, 4399596), (149184, 4392990), (150822, 4345280), (151848, 4315920), (153216, 4277385), (154140, 4251744), (157472, 4161780), (158544, 4133640), (158760, 4128016), (159840, 4100124), (161847, 4049280), (162948, 4021920), (163170, 4016448), (164160, 3992226), (164416, 3986010), (165760, 3953691), (167352, 3916080), (167580, 3910752), (167832, 3904880), (168720, 3884328), (169344, 3870015), (172235, 3805056), (172368, 3802120), (174048, 3765420), (176160, 3720276), (177156, 3699360), (178752, 3666330), (179830, 3644352), (181440, 3612014), (184968, 3543120), (186480, 3514392), (188271, 3480960), (189810, 3452736), (190106, 3447360), (191520, 3421908), (191808, 3416770), (195244, 3356640), (195804, 3347040), (196840, 3329424), (196992, 3326855), (198180, 3306912), (201096, 3258960), (202464, 3236940), (203685, 3217536), (205520, 3188808), (206682, 3170880), (208089, 3149440), (209190, 3132864), (209790, 3123904), (211392, 3100230), (211680, 3096012), (213120, 3075093), (215460, 3041696), (215796, 3036960), (217264, 3016440), (217560, 3012336), (221445, 2959488), (223136, 2937060), (223440, 2933064), (223776, 2928660), (224960, 2913246), (227772, 2877280), (229824, 2851590), (231210, 2834496), (232064, 2824065), (234880, 2790207), (236208, 2774520), (237816, 2755760), (239760, 2733416), (244055, 2685312), (244422, 2681280), (244755, 2677632), (246240, 2661484), (246624, 2657340), (248640, 2635794), (251028, 2610720), (251370, 2607168), (253080, 2589552), (254016, 2580010), (255360, 2566431), (258001, 2540160), (261072, 2510280), (264240, 2480184), (265734, 2466240), (268128, 2444220), (269745, 2429568), (269952, 2427705), (271580, 2413152), (275576, 2378160), (277452, 2362080), (278920, 2349648), (279720, 2342928), (282240, 2322009), (284715, 2301824), (285159, 2298240), (287280, 2281272), (287728, 2277720), (290080, 2259252), (292866, 2237760), (293706, 2231360), (295260, 2219616), (297270, 2204608), (297920, 2199798), (298368, 2196495), (301644, 2172640), (303696, 2157960), (308280, 2125872), (310023, 2113920), (313785, 2088576), (314944, 2080890), (317088, 2066820), (317520, 2064008), (319680, 2050062), (323694, 2024640), (325896, 2010960), (326340, 2008224), (328320, 1996113), (328832, 1993005), (334704, 1958040), (335160, 1955376), (335664, 1952440), (337440, 1942164), (341677, 1918080), (344470, 1902528), (344736, 1901060), (346815, 1889664), (348096, 1882710), (352320, 1860138), (354312, 1849680), (357504, 1833165), (359660, 1822176), (362880, 1806007), (366633, 1787520), (369936, 1771560), (372960, 1757196), (376542, 1740480), (377055, 1738112), (379620, 1726368), (380212, 1723680), (383040, 1710954), (383616, 1708385), (390488, 1678320), (391608, 1673520), (393680, 1664712), (396360, 1653456), (398601, 1644160), (402192, 1629480), (404928, 1618470), (407370, 1608768), (411040, 1594404), (413364, 1585440), (416178, 1574720), (418380, 1566432), (419580, 1561952), (422784, 1550115), (423360, 1548006), (430920, 1520848), (431592, 1518480), (434528, 1508220), (435120, 1506168), (439299, 1491840), (442890, 1479744), (446272, 1468530), (446880, 1466532), (447552, 1464330), (449920, 1456623), (455544, 1438640), (459648, 1425795), (462420, 1417248), (472416, 1387260), (475265, 1378944), (475632, 1377880), (479520, 1366708), (485541, 1349760), (488110, 1342656), (488844, 1340640), (489510, 1338816), (492480, 1330742), (493248, 1328670), (497280, 1317897), (502056, 1305360), (502740, 1303584), (506160, 1294776), (508032, 1290005), (516002, 1270080), (516705, 1268352), (522144, 1255140), (528480, 1240092), (531468, 1233120), (536256, 1222110), (539490, 1214784), (543160, 1206576), (551152, 1189080), (554904, 1181040), (557840, 1174824), (559440, 1171464), (564813, 1160320), (569430, 1150912), (570318, 1149120), (574560, 1140636), (575456, 1138860), (580160, 1129626), (585732, 1118880), (587412, 1115680), (590520, 1109808), (594540, 1102304), (595840, 1099899), (603288, 1086320), (607392, 1078980), (611055, 1072512), (616560, 1062936), (620046, 1056960), (627570, 1044288), (629888, 1040445), (634176, 1033410), (635040, 1032004), (639360, 1025031), (647388, 1012320), (651792, 1005480), (652680, 1004112), (664335, 986496), (665371, 984960), (669408, 979020), (670320, 977688), (671328, 976220), (674880, 971082), (683354, 959040), (688940, 951264), (689472, 950530), (693630, 944832), (696192, 941355), (704640, 930069), (708624, 924840), (719320, 911088), (732165, 895104), (733266, 893760), (734265, 892544), (739872, 885780), (745920, 878598), (753084, 870240), (754110, 869056), (759240, 863184), (760424, 861840), (766080, 855477), (774003, 846720), (780976, 839160), (783216, 836760), (787360, 832356), (792720, 826728), (797202, 822080), (804384, 814740), (809235, 809856)]