424886847840

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{107}}^1$

素因数の和:211

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 107, 108, 111, 112, 117, 120, 126, 130, 135, 140, 144, 147, 148, 156, 160, 162, 168, 169, 180, 182, 185, 189, 195, 196, 208, 210, 214, 216, 222, 224, 234, 240, 245, 252, 259, 260, 270, 273, 280, 288, 294, 296, 312, 315, 321, 324, 333, 336, 338, 351, 360, 364, 370, 378, 390, 392, 405, 416, 420, 428, 432, 441, 444, 455, 468, 480, 481, 490, 504, 507, 518, 520, 535, 540, 546, 555, 560, 567, 585, 588, 592, 624, 630, 637, 642, 648, 666, 672, 676, 702, 720, 728, 735, 740, 749, 756, 777, 780, 784, 810, 819, 840, 845, 856, 864, 882, 888, 910, 936, 945, 962, 963, 980, 999, 1008, 1014, 1036, 1040, 1053, 1070, 1080, 1092, 1110, 1120, 1134, 1170, 1176, 1183, 1184, 1248, 1260, 1274, 1284, 1295, 1296, 1323, 1332, 1352, 1365, 1391, 1404, 1440, 1443, 1456, 1470, 1480, 1498, 1512, 1521, 1554, 1560, 1568, 1605, 1620, 1638, 1665, 1680, 1690, 1712, 1755, 1764, 1776, 1813, 1820, 1872, 1890, 1911, 1924, 1926, 1960, 1998, 2016, 2028, 2072, 2080, 2106, 2140, 2160, 2184, 2205, 2220, 2247, 2268, 2331, 2340, 2352, 2366, 2405, 2457, 2520, 2535, 2548, 2568, 2590, 2592, 2646, 2664, 2704, 2730, 2782, 2808, 2835, 2886, 2889, 2912, 2940, 2960, 2996, 2997, 3024, 3042, 3108, 3120, 3185, 3210, 3240, 3276, 3330, 3360, 3367, 3380, 3424, 3510, 3528, 3549, 3552, 3626, 3640, 3744, 3745, 3780, 3822, 3848, 3852, 3885, 3920, 3959, 3969, 3996, 4056, 4095, 4144, 4173, 4212, 4280, 4320, 4329, 4368, 4410, 4440, 4494, 4536, 4563, 4662, 4680, 4704, 4732, 4810, 4815, 4914, 4995, 5040, 5070, 5096, 5136, 5180, 5243, 5265, 5292, 5328, 5408, 5439, 5460, 5564, 5616, 5670, 5733, 5772, 5778, 5880, 5915, 5920, 5992, 5994, 6048, 6084, 6216, 6240, 6253, 6370, 6420, 6480, 6552, 6615, 6660, 6734, 6741, 6760, 6955, 6993, 7020, 7056, 7098, 7215, 7252, 7280, 7371, 7490, 7560, 7605, 7644, 7696, 7704, 7770, 7840, 7918, 7938, 7992, 8112, 8190, 8281, 8288, 8346, 8424, 8560, 8658, 8667, 8736, 8820, 8880, 8988, 9065, 9072, 9126, 9324, 9360, 9464, 9555, 9620, 9630, 9737, 9828, 9990, 10080, 10101, 10140, 10192, 10272, 10360, 10486, 10530, 10584, 10647, 10656, 10878, 10920, 11128, 11232, 11235, 11340, 11466, 11544, 11556, 11655, 11760, 11830, 11877, 11984, 11988, 12168, 12285, 12432, 12506, 12519, 12740, 12840, 12960, 12987, 13104, 13230, 13320, 13468, 13482, 13520, 13689, 13910, 13986, 14040, 14112, 14196, 14430, 14445, 14504, 14560, 14742, 14980, 14985, 15120, 15210, 15288, 15392, 15408, 15540, 15729, 15836, 15876, 15984, 16224, 16317, 16380, 16562, 16692, 16835, 16848, 17120, 17199, 17316, 17334, 17640, 17745, 17760, 17976, 18083, 18130, 18144, 18252, 18648, 18720, 18759, 18928, 19110, 19240, 19260, 19474, 19656, 19795, 19845, 19980, 20202, 20223, 20280, 20384, 20720, 20865, 20972, 20979, 21060, 21168, 21294, 21645, 21756, 21840, 22256, 22470, 22680, 22815, 22932, 23088, 23112, 23310, 23520, 23569, 23660, 23754, 23968, 23976, 24336, 24570, 24843, 24864, 25012, 25038, 25480, 25680, 25974, 26208, 26215, 26460, 26640, 26936, 26964, 27040, 27195, 27378, 27713, 27820, 27972, 28080, 28392, 28665, 28860, 28890, 29008, 29211, 29484, 29960, 29970, 30240, 30303, 30420, 30576, 30816, 31080, 31265, 31458, 31672, 31752, 31941, 31968, 32634, 32760, 33124, 33384, 33670, 33696, 33705, 34398, 34632, 34668, 34965, 35280, 35490, 35631, 35952, 36166, 36260, 36504, 36855, 37296, 37518, 37557, 37856, 38220, 38480, 38520, 38948, 38961, 39312, 39590, 39690, 39960, 40404, 40446, 40560, 41405, 41440, 41730, 41944, 41958, 42120, 42336, 42588, 43290, 43335, 43512, 43680, 43771, 44512, 44940, 45360, 45630, 45864, 46176, 46224, 46620, 47138, 47187, 47320, 47508, 47952, 48672, 48685, 48951, 49140, 49686, 50024, 50076, 50505, 50960, 51360, 51467, 51597, 51948, 52430, 52920, 53235, 53280, 53872, 53928, 54249, 54390, 54756, 55426, 55640, 55944, 56160, 56277, 56784, 57330, 57720, 57780, 58016, 58422, 58968, 59385, 59920, 59940, 60606, 60669, 60840, 61152, 62160, 62530, 62595, 62916, 63344, 63504, 63882, 64935, 65268, 65520, 66248, 66768, 67340, 67410, 68159, 68445, 68796, 69264, 69336, 69930, 70560, 70707, 70980, 71262, 71904, 72332, 72520, 73008, 73710, 74529, 74592, 75036, 75114, 76440, 76960, 77040, 77896, 77922, 78624, 78645, 79180, 79380, 79920, 80808, 80892, 81120, 81585, 82810, 83139, 83460, 83888, 83916, 84240, 85176, 85995, 86580, 86670, 87024, 87542, 87633, 89880, 90415, 90720, 90909, 91260, 91728, 92448, 93240, 93795, 94276, 94374, 94640, 95016, 95823, 95904, 97370, 97902, 98280, 99372, 100048, 100152, 101010, 101115, 101920, 102934, 103194, 103896, 104860, 104895, 105840, 106470, 106893, 107744, 107856, 108498, 108780, 109512, 110852, 111280, 111888, 112554, 112671, 113568, 114660, 115440, 115560, 116844, 117845, 117936, 118770, 119840, 119880, 121212, 121338, 121680, 124215, 124320, 125060, 125190, 125832, 126581, 126688, 127008, 127764, 129870, 130536, 131040, 131313, 132496, 133536, 134680, 134820, 136318, 136890, 137592, 138528, 138565, 138672, 139860, 141414, 141561, 141960, 142524, 144664, 145040, 146016, 146055, 146853, 147420, 149058, 150072, 150228, 151515, 152880, 154080, 154401, 155792, 155844, 157290, 158360, 158760, 159705, 159840, 161616, 161784, 162747, 163170, 165620, 166278, 166920, 167776, 167832, 168480, 168831, 170352, 171990, 173160, 173340, 174048, 175084, 175266, 178155, 179760, 180830, 181818, 182520, 183456, 186480, 187590, 187785, 188552, 188748, 189280, 190032, 191646, 193991, 194740, 194805, 195804, 196560, 198744, 200096, 200304, 202020, 202230, 204477, 205868, 206388, 207792, 209720, 209790, 211680, 212121, 212940, 213786, 215712, 216996, 217560, 218855, 219024, 221704, 222560, 223587, 223776, 225108, 225342, 229320, 230880, 231120, 233688, 235690, 235872, 235935, 237540, 239760, 242424, 242676, 243360, 244755, 248430, 249417, 250120, 250380, 251664, 253162, 255528, 257335, 257985, 259740, 261072, 262626, 262899, 264992, 269360, 269640, 271245, 272636, 272727, 273780, 275184, 277130, 277344, 279720, 281385, 282828, 283122, 283920, 285048, 289328, 290080, 292110, 293706, 294840, 298116, 300144, 300456, 303030, 303345, 305760, 306397, 308802, 311584, 311688, 314580, 316720, 317520, 319410, 320679, 323232, 323568, 325494, 326340, 331240, 332556, 333840, 335664, 337662, 340704, 340795, 343980, 346320, 346680, 350168, 350532, 353535, 356310, 359520, 360269, 361660, 363636, 365040, 372645, 372960, 375180, 375570, 377104, 377496, 379743, 380064, 383292, 387982, 389480, 389610, 391608, 393120, 393939, 397488, 400608, 404040, 404460, 408954, 411736, 412776, 415584, 415695, 419440, 419580, 424242, 424683, 425880, 427572, 433992, 435120, 437710, 438048, 438165, 443408, 447174, 450216, 450684, 454545, 458640, 462240, 463203, 467376, 471380, 471870, 475080, 479115, 479520, 484848, 485352, 488241, 489510, 496860, 498834, 500240, 500760, 503328, 506324, 506493, 511056, 514670, 515970, 519480, 522144, 525252, 525798, 534465, 538720, 539280, 542490, 545272, 545454, 547560, 550368, 554260, 559440, 562770, 563355, 565656, 566244, 567840, 570096, 578656, 581973, 584220, 587412, 589680, 596232, 600288, 600912, 606060, 606690, 612794, 613431, 617604, 623376, 629160, 632905, 633440, 635040, 636363, 638820, 641358, 647136, 650988, 652680, 656565, 662480, 665112, 667680, 669071, 670761, 671328, 675324, 681590, 687960, 692640, 693360, 700336, 701064, 707070, 707805, 712620, 720538, 723320, 727272, 730080, 734265, 745290, 748251, 750360, 751140, 754208, 754992, 759486, 766584, 772005, 775964, 778960, 779220, 783216, 787878, 788697, 794976, 808080, 808920, 813735, 817908, 823472, 825552, 831390, 838880, 839160, 844155, 848484, 849366, 851760, 855144, 867984, 870240, 875420, 876330, 886067, 886816, 894348, 900432, 901368, 909090, 917280, 919191, 926406, 934752, 942760, 943740, 950160, 958230, 969696, 969955, 970704, 976482, 979020, 993720, 997668, 1000480, 1001520, 1012648, 1012986, 1022112, 1022385, 1029340, 1031940, 1038960, 1050504, 1051596, 1060605, 1068930, 1078560, 1080807, 1084980, 1090544, 1090908, 1095120, 1108520, 1117935, 1118880, 1125540, 1126710, 1131312, 1132488, 1139229, 1140192, 1163946, 1168440, 1174824, 1179360, 1181817, 1192464, 1201824, 1212120, 1213380, 1225588, 1226862, 1235208, 1246752, 1247085, 1258320, 1265810, 1272726, 1277640, 1282716, 1301976, 1305360, 1313130, 1314495, 1324960, 1330224, 1338142, 1341522, 1350648, 1363180, 1363635, 1375920, 1386720, 1389609, 1400672, 1402128, 1414140, 1415610, 1425240, 1441076, 1446640, 1454544, 1464723, 1468530, 1490580, 1496502, 1500720, 1502280, 1509984, 1518972, 1531985, 1533168, 1544010, 1551928, 1557920, 1558440, 1566432, 1575756, 1577394, 1603395, 1616160, 1617840, 1627470, 1635816, 1646944, 1651104, 1662780, 1678320, 1688310, 1696968, 1698732, 1703520, 1710288, 1735968, 1745919, 1750840, 1752660, 1772134, 1788696, 1800864, 1801345, 1802736, 1818180, 1838382, 1840293, 1852812, 1885520, 1887480, 1898715, 1900320, 1909089, 1916460, 1939910, 1941408, 1952964, 1958040, 1969695, 1987440, 1995336, 2003040, 2007213, 2025296, 2025972, 2044770, 2058680, 2063880, 2077920, 2101008, 2103192, 2121210, 2123415, 2137860, 2161614, 2169960, 2181088, 2181816, 2190240, 2217040, 2235870, 2244753, 2251080, 2253420, 2262624, 2264976, 2278458, 2316015, 2327892, 2336880, 2349648, 2363634, 2384928, 2424240, 2426760, 2441205, 2451176, 2453724, 2470416, 2494170, 2516640, 2521883, 2531620, 2532465, 2545452, 2555280, 2565432, 2603952, 2610720, 2626260, 2628990, 2658201, 2660448, 2676284, 2683044, 2701296, 2726360, 2727270, 2751840, 2757573, 2779218, 2804256, 2828280, 2831220, 2850480, 2882152, 2893280, 2909088, 2909865, 2929446, 2937060, 2981160, 2993004, 3001440, 3004560, 3037944, 3063970, 3066336, 3067155, 3088020, 3103856, 3116880, 3151512, 3154788, 3181815, 3206790, 3235680, 3242421, 3254940, 3271632, 3325560, 3345355, 3353805, 3356640, 3376620, 3393936, 3397464, 3417687, 3420576, 3491838, 3501680, 3505320, 3544268, 3545451, 3577392, 3602690, 3605472, 3636360, 3676764, 3680586, 3705624, 3741255, 3771040, 3774960, 3797430, 3818178, 3832920, 3879820, 3905928, 3916080, 3939390, 3943485, 3974880, 3990672, 4014426, 4050592, 4051944, 4089540, 4117360, 4127760, 4168827, 4202016, 4206384, 4242420, 4246830, 4275720, 4323228, 4339920, 4363632, 4430335, 4434080, 4471740, 4489506, 4502160, 4506840, 4529952, 4556916, 4595955, 4632030, 4655784, 4673760, 4683497, 4699296, 4727268, 4848480, 4853520, 4882410, 4902352, 4907448, 4940832, 4988340, 5043766, 5063240, 5064930, 5090904, 5110560, 5130864, 5207904, 5237757, 5252520, 5257980, 5316402, 5352568, 5366088, 5402592, 5404035, 5452720, 5454540, 5515146, 5520879, 5558436, 5656560, 5662440, 5696145, 5700960, 5764304, 5819730, 5858892, 5874120, 5909085, 5962320, 5986008, 6009120, 6021639, 6075888, 6127940, 6134310, 6176040, 6207712, 6233760, 6303024, 6309576, 6363630, 6413580, 6484842, 6509880, 6543264, 6651120, 6690710, 6707610, 6753240, 6787872, 6794928, 6835374, 6948045, 6983676, 7003360, 7010640, 7088536, 7090902, 7154784, 7205380, 7272720, 7323615, 7353528, 7361172, 7411248, 7482510, 7549920, 7565649, 7594860, 7636356, 7665840, 7759640, 7811856, 7832160, 7878780, 7886970, 7974603, 7981344, 8028852, 8103888, 8179080, 8234720, 8255520, 8272719, 8337654, 8412768, 8484840, 8493660, 8551440, 8646456, 8679840, 8727264, 8729595, 8860670, 8943480, 8979012, 9004320, 9013680, 9113832, 9191910, 9201465, 9264060, 9311568, 9366994, 9454536, 9545445, 9707040, 9727263, 9764820, 9804704, 9814896, 9976680, 10036065, 10087532, 10126480, 10129860, 10181808, 10253061, 10261728, 10475514, 10505040, 10515960, 10632804, 10705136, 10732176, 10808070, 10905440, 10909080, 11030292, 11041758, 11116872, 11223765, 11313120, 11324880, 11392290, 11528608, 11639460, 11717784, 11748240, 11818170, 11924640, 11972016, 12043278, 12151776, 12255880, 12268620, 12352080, 12606048, 12609415, 12619152, 12727260, 12827160, 12969684, 13019760, 13291005, 13302240, 13381420, 13415220, 13506480, 13589856, 13670748, 13787865, 13896090, 13967352, 14021280, 14050491, 14177072, 14181804, 14410760, 14545440, 14647230, 14707056, 14722344, 14822496, 14965020, 15131298, 15189720, 15272712, 15331680, 15519280, 15623712, 15713271, 15757560, 15773940, 15949206, 16057704, 16207776, 16212105, 16358160, 16545438, 16675308, 16969680, 16987320, 17088435, 17102880, 17292912, 17459190, 17721340, 17727255, 17886960, 17958024, 18027360, 18064917, 18227664, 18383820, 18402930, 18528120, 18623136, 18733988, 18909072, 19090890, 19454526, 19529640, 19629792, 19953360, 20072130, 20175064, 20252960, 20259720, 20363616, 20506122, 20844135, 20951028, 21010080, 21031920, 21265608, 21410272, 21464352, 21616140, 21818160, 22060584, 22083516, 22233744, 22447530, 22649760, 22696947, 22784580, 23278920, 23417485, 23435568, 23496480, 23636340, 23923809, 23944032, 24086556, 24511760, 24537240, 24704160, 24818157, 25218830, 25238304, 25454520, 25654320, 25939368, 26039520, 26188785, 26582010, 26762840, 26830440, 27012960, 27341496, 27575730, 27604395, 27792180, 27934704, 28100982, 28354144, 28363608, 28821520, 29181789, 29294460, 29414112, 29444688, 29930040, 30108195, 30262596, 30379440, 30545424, 31038560, 31426542, 31515120, 31547880, 31898412, 32115408, 32424210, 32716320, 32784479, 33090876, 33350616, 33939360, 33974640, 34176870, 34585824, 34918380, 35442680, 35454510, 35773920, 35916048, 36129834, 36455328, 36767640, 36805860, 37056240, 37467976, 37818144, 37828245, 38181780, 38909052, 39059280, 39873015, 39906720, 40144260, 40350128, 40519440, 41012244, 41363595, 41688270, 41902056, 42063840, 42151473, 42531216, 43232280, 43636320, 44121168, 44167032, 44467488, 44895060, 45393894, 45569160, 46557840, 46834970, 46871136, 47272680, 47847618, 48173112, 48636315, 49023520, 49074480, 49636314, 50437660, 50909040, 51265305, 51308640, 51878736, 52377570, 53164020, 53525680, 53660880, 54194751, 54682992, 55151460, 55208790, 55584360, 55869408, 56201964, 56727216, 57643040, 58363578, 58588920, 58889376, 59860080, 60216390, 60525192, 60758880, 61090848, 62853084, 63030240, 63095760, 63796824, 64230816, 64848420, 65568958, 66181752, 66701232, 67949280, 68090841, 68353740, 69836760, 70252455, 70885360, 70909020, 71771427, 71832096, 72259668, 73535280, 73611720, 74112480, 74935952, 75656490, 76363560, 77818104, 78118560, 78566355, 79746030, 80288520, 80700256, 81038880, 82024488, 82727190, 83376540, 83804112, 84302946, 85062432, 86464560, 88242336, 88334064, 89790120, 90324585, 90787788, 91138320, 93115680, 93669940, 94545360, 95695236, 96346224, 97272630, 98148960, 98353437, 99272628, 100875320, 101818080, 102530610, 103757472, 104755140, 106328040, 107051360, 107321760, 108389502, 109365984, 110302920, 110417580, 111168720, 112403928, 113454432, 113484735, 116727156, 117177840, 119619045, 119720160, 120432780, 121050384, 124090785, 125706168, 126191520, 126454419, 127593648, 129696840, 131137916, 132363504, 133402464, 136181682, 136707480, 139673520, 140504910, 141770720, 141818040, 143542854, 144519336, 145908945, 147070560, 147223440, 149871904, 151312980, 152727120, 155636208, 157132710, 159492060, 160577040, 163922395, 164048976, 165454380, 166753080, 167608224, 168605892, 172929120, 176668128, 179580240, 180649170, 181575576, 182276640, 187339880, 189090720, 191390472, 192692448, 194545260, 196706874, 198545256, 201750640, 204272523, 205061220, 209510280, 210757365, 212656080, 216779004, 220605840, 220835160, 222337440, 224807856, 226969470, 233454312, 234355680, 239238090, 240865560, 242100768, 248181570, 251412336, 252908838, 255187296, 259393680, 262275832, 264727008, 270973755, 272363364, 273414960, 279347040, 281009820, 283636080, 287085708, 289038672, 291817890, 294446880, 295060311, 302625960, 305454240, 311272416, 314265420, 318984120, 321154080, 327844790, 328097952, 330908760, 333506160, 337211784, 340454205, 358857135, 359160480, 361298340, 363151152, 374679760, 379363257, 382780944, 389090520, 393413748, 397090512, 403501280, 408545046, 410122440, 419020560, 421514730, 425312160, 433558008, 441211680, 441670320, 449615712, 453938940, 466908624, 478476180, 481731120, 491767185, 496363140, 502824672, 505817676, 518787360, 524551664, 541947510, 544726728, 546829920, 562019640, 567272160, 574171416, 578077344, 583635780, 590120622, 605251920, 628530840, 632272095, 637968240, 655689580, 661817520, 667012320, 674423568, 680908410, 717714270, 722596680, 726302304, 749359520, 758726514, 765561888, 778181040, 786827496, 794181024, 817090092, 820244880, 838041120, 843029460, 867116016, 883340640, 885180933, 907877880, 933817248, 956952360, 963462240, 983534370, 992726280, 1011635352, 1021362615, 1049103328, 1083895020, 1089453456, 1124039280, 1148342832, 1167271560, 1180241244, 1210503840, 1257061680, 1264544190, 1275936480, 1311379160, 1323635040, 1348847136, 1361816820, 1435428540, 1445193360, 1475301555, 1517453028, 1556362080, 1573654992, 1634180184, 1640489760, 1686058920, 1734232032, 1770361866, 1815755760, 1896816285, 1913904720, 1967068740, 1985452560, 2023270704, 2042725230, 2167790040, 2178906912, 2248078560, 2296685664, 2334543120, 2360482488, 2514123360, 2529088380, 2622758320, 2655542799, 2723633640, 2870857080, 2890386720, 2950603110, 3034906056, 3147309984, 3268360368, 3372117840, 3540723732, 3631511520, 3793632570, 3827809440, 3934137480, 3970905120, 4046541408, 4085450460, 4335580080, 4425904665, 4669086240, 4720964976, 5058176760, 5245516640, 5311085598, 5447267280, 5741714160, 5901206220, 6069812112, 6536720736, 6744235680, 7081447464, 7587265140, 7868274960, 8170900920, 8671160160, 8851809330, 9441929952, 10116353520, 10622171196, 10894534560, 11483428320, 11802412440, 12139624224, 13277713995, 14162894928, 15174530280, 15736549920, 16341801840, 17703618660, 20232707040, 21244342392, 23604824880, 26555427990, 28325789856, 30349060560, 32683603680, 35407237320, 42488684784, 47209649760, 53110855980, 60698121120, 70814474640, 84977369568, 106221711960, 141628949280, 212443423920, 424886847840]

約数ペア:

[(1, 424886847840), (2, 212443423920), (3, 141628949280), (4, 106221711960), (5, 84977369568), (6, 70814474640), (7, 60698121120), (8, 53110855980), (9, 47209649760), (10, 42488684784), (12, 35407237320), (13, 32683603680), (14, 30349060560), (15, 28325789856), (16, 26555427990), (18, 23604824880), (20, 21244342392), (21, 20232707040), (24, 17703618660), (26, 16341801840), (27, 15736549920), (28, 15174530280), (30, 14162894928), (32, 13277713995), (35, 12139624224), (36, 11802412440), (37, 11483428320), (39, 10894534560), (40, 10622171196), (42, 10116353520), (45, 9441929952), (48, 8851809330), (49, 8671160160), (52, 8170900920), (54, 7868274960), (56, 7587265140), (60, 7081447464), (63, 6744235680), (65, 6536720736), (70, 6069812112), (72, 5901206220), (74, 5741714160), (78, 5447267280), (80, 5311085598), (81, 5245516640), (84, 5058176760), (90, 4720964976), (91, 4669086240), (96, 4425904665), (98, 4335580080), (104, 4085450460), (105, 4046541408), (107, 3970905120), (108, 3934137480), (111, 3827809440), (112, 3793632570), (117, 3631511520), (120, 3540723732), (126, 3372117840), (130, 3268360368), (135, 3147309984), (140, 3034906056), (144, 2950603110), (147, 2890386720), (148, 2870857080), (156, 2723633640), (160, 2655542799), (162, 2622758320), (168, 2529088380), (169, 2514123360), (180, 2360482488), (182, 2334543120), (185, 2296685664), (189, 2248078560), (195, 2178906912), (196, 2167790040), (208, 2042725230), (210, 2023270704), (214, 1985452560), (216, 1967068740), (222, 1913904720), (224, 1896816285), (234, 1815755760), (240, 1770361866), (245, 1734232032), (252, 1686058920), (259, 1640489760), (260, 1634180184), (270, 1573654992), (273, 1556362080), (280, 1517453028), (288, 1475301555), (294, 1445193360), (296, 1435428540), (312, 1361816820), (315, 1348847136), (321, 1323635040), (324, 1311379160), (333, 1275936480), (336, 1264544190), (338, 1257061680), (351, 1210503840), (360, 1180241244), (364, 1167271560), (370, 1148342832), (378, 1124039280), (390, 1089453456), (392, 1083895020), (405, 1049103328), (416, 1021362615), (420, 1011635352), (428, 992726280), (432, 983534370), (441, 963462240), (444, 956952360), (455, 933817248), (468, 907877880), (480, 885180933), (481, 883340640), (490, 867116016), (504, 843029460), (507, 838041120), (518, 820244880), (520, 817090092), (535, 794181024), (540, 786827496), (546, 778181040), (555, 765561888), (560, 758726514), (567, 749359520), (585, 726302304), (588, 722596680), (592, 717714270), (624, 680908410), (630, 674423568), (637, 667012320), (642, 661817520), (648, 655689580), (666, 637968240), (672, 632272095), (676, 628530840), (702, 605251920), (720, 590120622), (728, 583635780), (735, 578077344), (740, 574171416), (749, 567272160), (756, 562019640), (777, 546829920), (780, 544726728), (784, 541947510), (810, 524551664), (819, 518787360), (840, 505817676), (845, 502824672), (856, 496363140), (864, 491767185), (882, 481731120), (888, 478476180), (910, 466908624), (936, 453938940), (945, 449615712), (962, 441670320), (963, 441211680), (980, 433558008), (999, 425312160), (1008, 421514730), (1014, 419020560), (1036, 410122440), (1040, 408545046), (1053, 403501280), (1070, 397090512), (1080, 393413748), (1092, 389090520), (1110, 382780944), (1120, 379363257), (1134, 374679760), (1170, 363151152), (1176, 361298340), (1183, 359160480), (1184, 358857135), (1248, 340454205), (1260, 337211784), (1274, 333506160), (1284, 330908760), (1295, 328097952), (1296, 327844790), (1323, 321154080), (1332, 318984120), (1352, 314265420), (1365, 311272416), (1391, 305454240), (1404, 302625960), (1440, 295060311), (1443, 294446880), (1456, 291817890), (1470, 289038672), (1480, 287085708), (1498, 283636080), (1512, 281009820), (1521, 279347040), (1554, 273414960), (1560, 272363364), (1568, 270973755), (1605, 264727008), (1620, 262275832), (1638, 259393680), (1665, 255187296), (1680, 252908838), (1690, 251412336), (1712, 248181570), (1755, 242100768), (1764, 240865560), (1776, 239238090), (1813, 234355680), (1820, 233454312), (1872, 226969470), (1890, 224807856), (1911, 222337440), (1924, 220835160), (1926, 220605840), (1960, 216779004), (1998, 212656080), (2016, 210757365), (2028, 209510280), (2072, 205061220), (2080, 204272523), (2106, 201750640), (2140, 198545256), (2160, 196706874), (2184, 194545260), (2205, 192692448), (2220, 191390472), (2247, 189090720), (2268, 187339880), (2331, 182276640), (2340, 181575576), (2352, 180649170), (2366, 179580240), (2405, 176668128), (2457, 172929120), (2520, 168605892), (2535, 167608224), (2548, 166753080), (2568, 165454380), (2590, 164048976), (2592, 163922395), (2646, 160577040), (2664, 159492060), (2704, 157132710), (2730, 155636208), (2782, 152727120), (2808, 151312980), (2835, 149871904), (2886, 147223440), (2889, 147070560), (2912, 145908945), (2940, 144519336), (2960, 143542854), (2996, 141818040), (2997, 141770720), (3024, 140504910), (3042, 139673520), (3108, 136707480), (3120, 136181682), (3185, 133402464), (3210, 132363504), (3240, 131137916), (3276, 129696840), (3330, 127593648), (3360, 126454419), (3367, 126191520), (3380, 125706168), (3424, 124090785), (3510, 121050384), (3528, 120432780), (3549, 119720160), (3552, 119619045), (3626, 117177840), (3640, 116727156), (3744, 113484735), (3745, 113454432), (3780, 112403928), (3822, 111168720), (3848, 110417580), (3852, 110302920), (3885, 109365984), (3920, 108389502), (3959, 107321760), (3969, 107051360), (3996, 106328040), (4056, 104755140), (4095, 103757472), (4144, 102530610), (4173, 101818080), (4212, 100875320), (4280, 99272628), (4320, 98353437), (4329, 98148960), (4368, 97272630), (4410, 96346224), (4440, 95695236), (4494, 94545360), (4536, 93669940), (4563, 93115680), (4662, 91138320), (4680, 90787788), (4704, 90324585), (4732, 89790120), (4810, 88334064), (4815, 88242336), (4914, 86464560), (4995, 85062432), (5040, 84302946), (5070, 83804112), (5096, 83376540), (5136, 82727190), (5180, 82024488), (5243, 81038880), (5265, 80700256), (5292, 80288520), (5328, 79746030), (5408, 78566355), (5439, 78118560), (5460, 77818104), (5564, 76363560), (5616, 75656490), (5670, 74935952), (5733, 74112480), (5772, 73611720), (5778, 73535280), (5880, 72259668), (5915, 71832096), (5920, 71771427), (5992, 70909020), (5994, 70885360), (6048, 70252455), (6084, 69836760), (6216, 68353740), (6240, 68090841), (6253, 67949280), (6370, 66701232), (6420, 66181752), (6480, 65568958), (6552, 64848420), (6615, 64230816), (6660, 63796824), (6734, 63095760), (6741, 63030240), (6760, 62853084), (6955, 61090848), (6993, 60758880), (7020, 60525192), (7056, 60216390), (7098, 59860080), (7215, 58889376), (7252, 58588920), (7280, 58363578), (7371, 57643040), (7490, 56727216), (7560, 56201964), (7605, 55869408), (7644, 55584360), (7696, 55208790), (7704, 55151460), (7770, 54682992), (7840, 54194751), (7918, 53660880), (7938, 53525680), (7992, 53164020), (8112, 52377570), (8190, 51878736), (8281, 51308640), (8288, 51265305), (8346, 50909040), (8424, 50437660), (8560, 49636314), (8658, 49074480), (8667, 49023520), (8736, 48636315), (8820, 48173112), (8880, 47847618), (8988, 47272680), (9065, 46871136), (9072, 46834970), (9126, 46557840), (9324, 45569160), (9360, 45393894), (9464, 44895060), (9555, 44467488), (9620, 44167032), (9630, 44121168), (9737, 43636320), (9828, 43232280), (9990, 42531216), (10080, 42151473), (10101, 42063840), (10140, 41902056), (10192, 41688270), (10272, 41363595), (10360, 41012244), (10486, 40519440), (10530, 40350128), (10584, 40144260), (10647, 39906720), (10656, 39873015), (10878, 39059280), (10920, 38909052), (11128, 38181780), (11232, 37828245), (11235, 37818144), (11340, 37467976), (11466, 37056240), (11544, 36805860), (11556, 36767640), (11655, 36455328), (11760, 36129834), (11830, 35916048), (11877, 35773920), (11984, 35454510), (11988, 35442680), (12168, 34918380), (12285, 34585824), (12432, 34176870), (12506, 33974640), (12519, 33939360), (12740, 33350616), (12840, 33090876), (12960, 32784479), (12987, 32716320), (13104, 32424210), (13230, 32115408), (13320, 31898412), (13468, 31547880), (13482, 31515120), (13520, 31426542), (13689, 31038560), (13910, 30545424), (13986, 30379440), (14040, 30262596), (14112, 30108195), (14196, 29930040), (14430, 29444688), (14445, 29414112), (14504, 29294460), (14560, 29181789), (14742, 28821520), (14980, 28363608), (14985, 28354144), (15120, 28100982), (15210, 27934704), (15288, 27792180), (15392, 27604395), (15408, 27575730), (15540, 27341496), (15729, 27012960), (15836, 26830440), (15876, 26762840), (15984, 26582010), (16224, 26188785), (16317, 26039520), (16380, 25939368), (16562, 25654320), (16692, 25454520), (16835, 25238304), (16848, 25218830), (17120, 24818157), (17199, 24704160), (17316, 24537240), (17334, 24511760), (17640, 24086556), (17745, 23944032), (17760, 23923809), (17976, 23636340), (18083, 23496480), (18130, 23435568), (18144, 23417485), (18252, 23278920), (18648, 22784580), (18720, 22696947), (18759, 22649760), (18928, 22447530), (19110, 22233744), (19240, 22083516), (19260, 22060584), (19474, 21818160), (19656, 21616140), (19795, 21464352), (19845, 21410272), (19980, 21265608), (20202, 21031920), (20223, 21010080), (20280, 20951028), (20384, 20844135), (20720, 20506122), (20865, 20363616), (20972, 20259720), (20979, 20252960), (21060, 20175064), (21168, 20072130), (21294, 19953360), (21645, 19629792), (21756, 19529640), (21840, 19454526), (22256, 19090890), (22470, 18909072), (22680, 18733988), (22815, 18623136), (22932, 18528120), (23088, 18402930), (23112, 18383820), (23310, 18227664), (23520, 18064917), (23569, 18027360), (23660, 17958024), (23754, 17886960), (23968, 17727255), (23976, 17721340), (24336, 17459190), (24570, 17292912), (24843, 17102880), (24864, 17088435), (25012, 16987320), (25038, 16969680), (25480, 16675308), (25680, 16545438), (25974, 16358160), (26208, 16212105), (26215, 16207776), (26460, 16057704), (26640, 15949206), (26936, 15773940), (26964, 15757560), (27040, 15713271), (27195, 15623712), (27378, 15519280), (27713, 15331680), (27820, 15272712), (27972, 15189720), (28080, 15131298), (28392, 14965020), (28665, 14822496), (28860, 14722344), (28890, 14707056), (29008, 14647230), (29211, 14545440), (29484, 14410760), (29960, 14181804), (29970, 14177072), (30240, 14050491), (30303, 14021280), (30420, 13967352), (30576, 13896090), (30816, 13787865), (31080, 13670748), (31265, 13589856), (31458, 13506480), (31672, 13415220), (31752, 13381420), (31941, 13302240), (31968, 13291005), (32634, 13019760), (32760, 12969684), (33124, 12827160), (33384, 12727260), (33670, 12619152), (33696, 12609415), (33705, 12606048), (34398, 12352080), (34632, 12268620), (34668, 12255880), (34965, 12151776), (35280, 12043278), (35490, 11972016), (35631, 11924640), (35952, 11818170), (36166, 11748240), (36260, 11717784), (36504, 11639460), (36855, 11528608), (37296, 11392290), (37518, 11324880), (37557, 11313120), (37856, 11223765), (38220, 11116872), (38480, 11041758), (38520, 11030292), (38948, 10909080), (38961, 10905440), (39312, 10808070), (39590, 10732176), (39690, 10705136), (39960, 10632804), (40404, 10515960), (40446, 10505040), (40560, 10475514), (41405, 10261728), (41440, 10253061), (41730, 10181808), (41944, 10129860), (41958, 10126480), (42120, 10087532), (42336, 10036065), (42588, 9976680), (43290, 9814896), (43335, 9804704), (43512, 9764820), (43680, 9727263), (43771, 9707040), (44512, 9545445), (44940, 9454536), (45360, 9366994), (45630, 9311568), (45864, 9264060), (46176, 9201465), (46224, 9191910), (46620, 9113832), (47138, 9013680), (47187, 9004320), (47320, 8979012), (47508, 8943480), (47952, 8860670), (48672, 8729595), (48685, 8727264), (48951, 8679840), (49140, 8646456), (49686, 8551440), (50024, 8493660), (50076, 8484840), (50505, 8412768), (50960, 8337654), (51360, 8272719), (51467, 8255520), (51597, 8234720), (51948, 8179080), (52430, 8103888), (52920, 8028852), (53235, 7981344), (53280, 7974603), (53872, 7886970), (53928, 7878780), (54249, 7832160), (54390, 7811856), (54756, 7759640), (55426, 7665840), (55640, 7636356), (55944, 7594860), (56160, 7565649), (56277, 7549920), (56784, 7482510), (57330, 7411248), (57720, 7361172), (57780, 7353528), (58016, 7323615), (58422, 7272720), (58968, 7205380), (59385, 7154784), (59920, 7090902), (59940, 7088536), (60606, 7010640), (60669, 7003360), (60840, 6983676), (61152, 6948045), (62160, 6835374), (62530, 6794928), (62595, 6787872), (62916, 6753240), (63344, 6707610), (63504, 6690710), (63882, 6651120), (64935, 6543264), (65268, 6509880), (65520, 6484842), (66248, 6413580), (66768, 6363630), (67340, 6309576), (67410, 6303024), (68159, 6233760), (68445, 6207712), (68796, 6176040), (69264, 6134310), (69336, 6127940), (69930, 6075888), (70560, 6021639), (70707, 6009120), (70980, 5986008), (71262, 5962320), (71904, 5909085), (72332, 5874120), (72520, 5858892), (73008, 5819730), (73710, 5764304), (74529, 5700960), (74592, 5696145), (75036, 5662440), (75114, 5656560), (76440, 5558436), (76960, 5520879), (77040, 5515146), (77896, 5454540), (77922, 5452720), (78624, 5404035), (78645, 5402592), (79180, 5366088), (79380, 5352568), (79920, 5316402), (80808, 5257980), (80892, 5252520), (81120, 5237757), (81585, 5207904), (82810, 5130864), (83139, 5110560), (83460, 5090904), (83888, 5064930), (83916, 5063240), (84240, 5043766), (85176, 4988340), (85995, 4940832), (86580, 4907448), (86670, 4902352), (87024, 4882410), (87542, 4853520), (87633, 4848480), (89880, 4727268), (90415, 4699296), (90720, 4683497), (90909, 4673760), (91260, 4655784), (91728, 4632030), (92448, 4595955), (93240, 4556916), (93795, 4529952), (94276, 4506840), (94374, 4502160), (94640, 4489506), (95016, 4471740), (95823, 4434080), (95904, 4430335), (97370, 4363632), (97902, 4339920), (98280, 4323228), (99372, 4275720), (100048, 4246830), (100152, 4242420), (101010, 4206384), (101115, 4202016), (101920, 4168827), (102934, 4127760), (103194, 4117360), (103896, 4089540), (104860, 4051944), (104895, 4050592), (105840, 4014426), (106470, 3990672), (106893, 3974880), (107744, 3943485), (107856, 3939390), (108498, 3916080), (108780, 3905928), (109512, 3879820), (110852, 3832920), (111280, 3818178), (111888, 3797430), (112554, 3774960), (112671, 3771040), (113568, 3741255), (114660, 3705624), (115440, 3680586), (115560, 3676764), (116844, 3636360), (117845, 3605472), (117936, 3602690), (118770, 3577392), (119840, 3545451), (119880, 3544268), (121212, 3505320), (121338, 3501680), (121680, 3491838), (124215, 3420576), (124320, 3417687), (125060, 3397464), (125190, 3393936), (125832, 3376620), (126581, 3356640), (126688, 3353805), (127008, 3345355), (127764, 3325560), (129870, 3271632), (130536, 3254940), (131040, 3242421), (131313, 3235680), (132496, 3206790), (133536, 3181815), (134680, 3154788), (134820, 3151512), (136318, 3116880), (136890, 3103856), (137592, 3088020), (138528, 3067155), (138565, 3066336), (138672, 3063970), (139860, 3037944), (141414, 3004560), (141561, 3001440), (141960, 2993004), (142524, 2981160), (144664, 2937060), (145040, 2929446), (146016, 2909865), (146055, 2909088), (146853, 2893280), (147420, 2882152), (149058, 2850480), (150072, 2831220), (150228, 2828280), (151515, 2804256), (152880, 2779218), (154080, 2757573), (154401, 2751840), (155792, 2727270), (155844, 2726360), (157290, 2701296), (158360, 2683044), (158760, 2676284), (159705, 2660448), (159840, 2658201), (161616, 2628990), (161784, 2626260), (162747, 2610720), (163170, 2603952), (165620, 2565432), (166278, 2555280), (166920, 2545452), (167776, 2532465), (167832, 2531620), (168480, 2521883), (168831, 2516640), (170352, 2494170), (171990, 2470416), (173160, 2453724), (173340, 2451176), (174048, 2441205), (175084, 2426760), (175266, 2424240), (178155, 2384928), (179760, 2363634), (180830, 2349648), (181818, 2336880), (182520, 2327892), (183456, 2316015), (186480, 2278458), (187590, 2264976), (187785, 2262624), (188552, 2253420), (188748, 2251080), (189280, 2244753), (190032, 2235870), (191646, 2217040), (193991, 2190240), (194740, 2181816), (194805, 2181088), (195804, 2169960), (196560, 2161614), (198744, 2137860), (200096, 2123415), (200304, 2121210), (202020, 2103192), (202230, 2101008), (204477, 2077920), (205868, 2063880), (206388, 2058680), (207792, 2044770), (209720, 2025972), (209790, 2025296), (211680, 2007213), (212121, 2003040), (212940, 1995336), (213786, 1987440), (215712, 1969695), (216996, 1958040), (217560, 1952964), (218855, 1941408), (219024, 1939910), (221704, 1916460), (222560, 1909089), (223587, 1900320), (223776, 1898715), (225108, 1887480), (225342, 1885520), (229320, 1852812), (230880, 1840293), (231120, 1838382), (233688, 1818180), (235690, 1802736), (235872, 1801345), (235935, 1800864), (237540, 1788696), (239760, 1772134), (242424, 1752660), (242676, 1750840), (243360, 1745919), (244755, 1735968), (248430, 1710288), (249417, 1703520), (250120, 1698732), (250380, 1696968), (251664, 1688310), (253162, 1678320), (255528, 1662780), (257335, 1651104), (257985, 1646944), (259740, 1635816), (261072, 1627470), (262626, 1617840), (262899, 1616160), (264992, 1603395), (269360, 1577394), (269640, 1575756), (271245, 1566432), (272636, 1558440), (272727, 1557920), (273780, 1551928), (275184, 1544010), (277130, 1533168), (277344, 1531985), (279720, 1518972), (281385, 1509984), (282828, 1502280), (283122, 1500720), (283920, 1496502), (285048, 1490580), (289328, 1468530), (290080, 1464723), (292110, 1454544), (293706, 1446640), (294840, 1441076), (298116, 1425240), (300144, 1415610), (300456, 1414140), (303030, 1402128), (303345, 1400672), (305760, 1389609), (306397, 1386720), (308802, 1375920), (311584, 1363635), (311688, 1363180), (314580, 1350648), (316720, 1341522), (317520, 1338142), (319410, 1330224), (320679, 1324960), (323232, 1314495), (323568, 1313130), (325494, 1305360), (326340, 1301976), (331240, 1282716), (332556, 1277640), (333840, 1272726), (335664, 1265810), (337662, 1258320), (340704, 1247085), (340795, 1246752), (343980, 1235208), (346320, 1226862), (346680, 1225588), (350168, 1213380), (350532, 1212120), (353535, 1201824), (356310, 1192464), (359520, 1181817), (360269, 1179360), (361660, 1174824), (363636, 1168440), (365040, 1163946), (372645, 1140192), (372960, 1139229), (375180, 1132488), (375570, 1131312), (377104, 1126710), (377496, 1125540), (379743, 1118880), (380064, 1117935), (383292, 1108520), (387982, 1095120), (389480, 1090908), (389610, 1090544), (391608, 1084980), (393120, 1080807), (393939, 1078560), (397488, 1068930), (400608, 1060605), (404040, 1051596), (404460, 1050504), (408954, 1038960), (411736, 1031940), (412776, 1029340), (415584, 1022385), (415695, 1022112), (419440, 1012986), (419580, 1012648), (424242, 1001520), (424683, 1000480), (425880, 997668), (427572, 993720), (433992, 979020), (435120, 976482), (437710, 970704), (438048, 969955), (438165, 969696), (443408, 958230), (447174, 950160), (450216, 943740), (450684, 942760), (454545, 934752), (458640, 926406), (462240, 919191), (463203, 917280), (467376, 909090), (471380, 901368), (471870, 900432), (475080, 894348), (479115, 886816), (479520, 886067), (484848, 876330), (485352, 875420), (488241, 870240), (489510, 867984), (496860, 855144), (498834, 851760), (500240, 849366), (500760, 848484), (503328, 844155), (506324, 839160), (506493, 838880), (511056, 831390), (514670, 825552), (515970, 823472), (519480, 817908), (522144, 813735), (525252, 808920), (525798, 808080), (534465, 794976), (538720, 788697), (539280, 787878), (542490, 783216), (545272, 779220), (545454, 778960), (547560, 775964), (550368, 772005), (554260, 766584), (559440, 759486), (562770, 754992), (563355, 754208), (565656, 751140), (566244, 750360), (567840, 748251), (570096, 745290), (578656, 734265), (581973, 730080), (584220, 727272), (587412, 723320), (589680, 720538), (596232, 712620), (600288, 707805), (600912, 707070), (606060, 701064), (606690, 700336), (612794, 693360), (613431, 692640), (617604, 687960), (623376, 681590), (629160, 675324), (632905, 671328), (633440, 670761), (635040, 669071), (636363, 667680), (638820, 665112), (641358, 662480), (647136, 656565), (650988, 652680)]