39980566080

素因数分解:

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

素因数の和:137

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 111, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 147, 148, 152, 155, 156, 160, 168, 171, 180, 182, 185, 186, 190, 192, 195, 196, 208, 210, 217, 222, 224, 228, 234, 240, 245, 247, 248, 252, 259, 260, 266, 273, 279, 280, 285, 288, 294, 296, 304, 310, 312, 315, 320, 333, 336, 342, 360, 364, 370, 372, 380, 390, 392, 399, 403, 416, 420, 434, 441, 444, 448, 455, 456, 465, 468, 480, 481, 490, 494, 496, 504, 518, 520, 532, 546, 555, 558, 560, 570, 576, 585, 588, 589, 592, 608, 620, 624, 630, 637, 651, 665, 666, 672, 684, 703, 720, 728, 735, 740, 741, 744, 760, 777, 780, 784, 798, 806, 819, 832, 840, 855, 868, 882, 888, 910, 912, 930, 931, 936, 960, 962, 980, 988, 992, 1008, 1036, 1040, 1064, 1085, 1092, 1110, 1116, 1120, 1140, 1147, 1170, 1176, 1178, 1184, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1274, 1295, 1302, 1330, 1332, 1344, 1365, 1368, 1395, 1406, 1440, 1443, 1456, 1470, 1480, 1482, 1488, 1519, 1520, 1554, 1560, 1568, 1596, 1612, 1638, 1665, 1680, 1710, 1729, 1736, 1764, 1767, 1776, 1813, 1820, 1824, 1860, 1862, 1872, 1911, 1924, 1953, 1960, 1976, 1984, 1995, 2015, 2016, 2072, 2080, 2109, 2128, 2170, 2184, 2205, 2220, 2223, 2232, 2240, 2280, 2294, 2331, 2340, 2352, 2356, 2368, 2394, 2405, 2418, 2470, 2480, 2496, 2520, 2548, 2590, 2604, 2660, 2664, 2730, 2736, 2790, 2793, 2812, 2821, 2880, 2886, 2912, 2940, 2945, 2960, 2964, 2976, 3038, 3040, 3108, 3120, 3136, 3185, 3192, 3224, 3255, 3276, 3330, 3360, 3367, 3420, 3441, 3458, 3472, 3515, 3528, 3534, 3552, 3626, 3627, 3640, 3648, 3705, 3720, 3724, 3744, 3822, 3848, 3885, 3906, 3920, 3952, 3990, 4030, 4032, 4095, 4123, 4144, 4160, 4218, 4256, 4329, 4340, 4368, 4410, 4440, 4446, 4464, 4557, 4560, 4588, 4655, 4662, 4680, 4704, 4712, 4788, 4810, 4836, 4921, 4940, 4960, 5040, 5096, 5180, 5187, 5208, 5301, 5320, 5328, 5439, 5460, 5472, 5580, 5586, 5624, 5642, 5733, 5735, 5772, 5824, 5880, 5890, 5920, 5928, 5952, 5985, 6045, 6076, 6080, 6216, 6240, 6327, 6370, 6384, 6448, 6510, 6552, 6660, 6720, 6734, 6840, 6882, 6916, 6944, 7030, 7056, 7068, 7104, 7215, 7252, 7254, 7280, 7410, 7440, 7448, 7488, 7595, 7644, 7657, 7696, 7770, 7812, 7840, 7904, 7980, 8029, 8060, 8190, 8246, 8288, 8379, 8436, 8463, 8512, 8645, 8658, 8680, 8736, 8820, 8835, 8880, 8892, 8928, 9065, 9114, 9120, 9139, 9176, 9310, 9324, 9360, 9408, 9424, 9555, 9576, 9620, 9672, 9765, 9842, 9880, 9920, 10080, 10101, 10192, 10323, 10360, 10374, 10416, 10545, 10602, 10640, 10656, 10878, 10920, 10944, 11115, 11160, 11172, 11248, 11284, 11466, 11470, 11544, 11655, 11760, 11780, 11840, 11856, 11970, 12090, 12103, 12152, 12369, 12432, 12480, 12654, 12740, 12768, 12896, 13020, 13104, 13320, 13468, 13671, 13680, 13764, 13832, 13888, 13965, 14060, 14105, 14112, 14136, 14430, 14504, 14508, 14560, 14763, 14820, 14880, 14896, 14911, 15190, 15288, 15314, 15392, 15540, 15561, 15624, 15680, 15808, 15960, 16058, 16120, 16317, 16380, 16492, 16576, 16758, 16835, 16872, 16926, 17205, 17290, 17316, 17360, 17472, 17640, 17670, 17760, 17784, 17856, 18130, 18135, 18228, 18240, 18278, 18352, 18620, 18648, 18720, 18848, 19110, 19152, 19240, 19344, 19530, 19684, 19747, 19760, 20160, 20202, 20384, 20615, 20646, 20720, 20748, 20832, 21090, 21204, 21280, 21312, 21645, 21756, 21793, 21840, 22230, 22320, 22344, 22496, 22568, 22785, 22932, 22940, 22971, 23088, 23310, 23520, 23560, 23569, 23712, 23940, 24087, 24180, 24206, 24304, 24605, 24738, 24864, 25308, 25389, 25480, 25536, 25792, 25935, 26040, 26208, 26505, 26640, 26936, 27195, 27342, 27360, 27417, 27528, 27664, 27930, 28120, 28210, 28224, 28272, 28665, 28860, 28861, 29008, 29016, 29120, 29526, 29640, 29760, 29792, 29822, 30303, 30380, 30576, 30628, 30784, 31080, 31122, 31248, 31635, 31920, 32116, 32240, 32634, 32760, 32984, 33516, 33670, 33744, 33852, 34410, 34447, 34580, 34632, 34720, 35280, 35340, 35520, 35568, 36260, 36270, 36309, 36456, 36556, 36704, 37107, 37240, 37296, 37440, 37696, 38220, 38285, 38304, 38480, 38688, 39060, 39368, 39494, 39520, 40145, 40404, 40768, 41230, 41292, 41440, 41496, 41664, 41895, 42180, 42315, 42408, 42560, 43290, 43512, 43586, 43680, 44289, 44460, 44640, 44688, 44733, 44992, 45136, 45570, 45695, 45864, 45880, 45942, 46176, 46620, 47040, 47120, 47138, 47424, 47880, 48174, 48360, 48412, 48608, 49210, 49476, 49728, 50505, 50616, 50778, 50960, 51615, 51870, 52080, 52416, 53010, 53280, 53599, 53872, 54390, 54684, 54720, 54834, 55056, 55328, 55860, 56203, 56240, 56420, 56544, 57330, 57720, 57722, 58016, 58032, 59052, 59241, 59280, 59584, 59644, 60515, 60606, 60760, 61152, 61256, 61845, 62160, 62244, 62496, 63270, 63840, 63973, 64232, 64480, 65268, 65379, 65520, 65968, 67032, 67340, 67488, 67704, 68355, 68820, 68894, 68913, 69160, 69264, 69440, 70560, 70680, 70707, 71136, 72261, 72520, 72540, 72618, 72912, 73112, 73408, 73815, 74214, 74480, 74555, 74592, 76440, 76570, 76608, 76960, 77376, 77805, 78120, 78736, 78988, 79040, 80290, 80808, 81585, 82251, 82460, 82584, 82880, 82992, 83790, 84360, 84630, 84816, 86580, 86583, 87024, 87172, 87360, 88578, 88920, 89280, 89376, 89466, 90272, 91140, 91390, 91728, 91760, 91884, 92352, 93240, 94240, 94276, 95760, 96348, 96720, 96824, 97216, 98420, 98735, 98952, 101010, 101232, 101556, 101920, 103230, 103341, 103740, 104160, 104377, 106020, 106560, 107198, 107744, 108780, 108927, 108965, 109368, 109668, 110112, 110656, 111720, 112406, 112480, 112840, 113088, 114660, 114855, 115440, 115444, 116032, 116064, 117845, 118104, 118482, 118560, 119288, 120435, 121030, 121212, 121520, 122304, 122512, 123690, 124320, 124488, 124992, 126540, 126945, 127680, 127946, 128464, 128960, 130536, 130758, 131040, 131936, 134064, 134199, 134680, 134976, 135408, 136710, 137085, 137640, 137788, 137826, 138320, 138528, 141120, 141360, 141414, 142272, 144305, 144522, 145040, 145080, 145236, 145824, 146224, 147630, 148428, 148960, 149110, 149184, 151515, 152551, 152880, 153140, 153920, 155610, 156240, 157472, 157976, 160580, 160797, 161616, 163170, 164502, 164920, 165168, 165984, 167580, 168609, 168720, 169260, 169632, 172235, 173160, 173166, 174048, 174344, 177156, 177723, 177840, 178752, 178932, 180544, 181545, 182280, 182780, 183456, 183520, 183768, 185535, 186480, 188480, 188552, 191520, 191919, 192696, 193440, 193648, 196137, 196840, 197470, 197904, 202020, 202464, 203112, 203840, 206460, 206682, 207480, 208320, 208754, 212040, 212121, 214396, 215488, 217560, 217854, 217930, 218736, 219336, 220224, 221445, 223440, 223665, 224812, 224960, 225680, 229320, 229710, 230880, 230888, 232128, 235690, 236208, 236964, 237120, 238576, 240870, 242060, 242424, 243040, 245024, 247380, 248640, 248976, 253080, 253890, 255892, 256928, 259749, 261072, 261516, 262080, 263872, 267995, 268128, 268398, 269360, 270816, 273420, 274170, 275280, 275576, 275652, 276640, 277056, 281015, 282720, 282828, 283309, 288610, 289044, 290080, 290160, 290472, 291648, 292448, 295260, 296205, 296856, 297920, 298220, 303030, 305102, 305760, 306280, 310023, 311220, 312480, 313131, 314944, 315952, 319865, 321160, 321594, 323232, 326340, 326895, 329004, 329840, 330336, 331968, 335160, 337218, 337440, 338520, 339264, 344470, 344565, 346320, 346332, 348096, 348688, 353535, 354312, 355446, 355680, 357864, 361305, 363090, 364560, 365560, 366912, 367040, 367536, 371070, 372960, 375193, 377104, 383040, 383838, 385392, 386880, 387296, 392274, 393680, 394940, 395808, 404040, 404928, 406224, 411255, 412920, 413364, 414960, 417508, 424080, 424242, 428792, 432915, 435120, 435708, 435860, 437472, 438672, 442890, 446880, 447330, 447811, 449624, 451360, 457653, 458640, 459420, 461760, 461776, 471380, 472416, 473928, 477152, 481740, 482391, 484120, 484848, 486080, 490048, 494760, 497952, 505827, 506160, 507780, 511784, 513856, 516705, 519498, 521885, 522144, 523032, 535990, 536256, 536796, 538720, 541632, 544635, 546840, 548340, 550560, 551152, 551304, 553280, 562030, 565440, 565656, 566618, 575757, 577220, 578088, 580160, 580320, 580944, 584896, 590520, 592410, 593712, 596440, 606060, 610204, 611520, 612560, 620046, 622440, 624960, 626262, 631904, 639730, 642320, 643188, 646464, 652680, 653790, 658008, 659680, 660672, 670320, 670995, 674436, 674880, 677040, 688940, 689130, 692640, 692664, 697376, 707070, 708624, 710892, 711360, 715728, 722610, 726180, 729120, 730639, 731120, 735072, 742140, 745920, 750386, 754208, 762755, 767676, 770784, 774592, 784548, 787360, 789880, 791616, 803985, 808080, 812448, 822510, 825840, 826728, 829920, 835016, 843045, 848160, 848484, 849927, 857584, 865830, 870240, 871416, 871720, 874944, 877344, 885780, 888615, 893760, 894660, 895622, 899248, 902720, 915306, 917280, 918840, 923552, 939393, 942760, 944832, 947856, 954304, 959595, 963480, 964782, 968240, 969696, 980685, 989520, 995904, 1011654, 1012320, 1015560, 1023568, 1033410, 1038996, 1043770, 1044288, 1046064, 1060605, 1067857, 1071980, 1073592, 1077440, 1089270, 1093680, 1096680, 1101120, 1102304, 1102608, 1124060, 1125579, 1131312, 1133236, 1151514, 1154440, 1156176, 1160640, 1161888, 1181040, 1184820, 1187424, 1192880, 1212120, 1220408, 1225120, 1240092, 1244880, 1252524, 1263808, 1279460, 1284640, 1286376, 1298745, 1305360, 1307580, 1316016, 1319360, 1340640, 1341990, 1343433, 1348872, 1354080, 1372959, 1377880, 1378260, 1385280, 1385328, 1394752, 1414140, 1416545, 1417248, 1421784, 1431456, 1445220, 1452360, 1458240, 1461278, 1462240, 1470144, 1484280, 1500772, 1508416, 1525510, 1535352, 1541568, 1550115, 1565655, 1569096, 1574720, 1579760, 1607970, 1616160, 1624896, 1645020, 1651680, 1653456, 1659840, 1670032, 1686090, 1696320, 1696968, 1699854, 1715168, 1731660, 1740480, 1742832, 1743440, 1754688, 1771560, 1777230, 1789320, 1791244, 1798496, 1830612, 1834560, 1837680, 1847104, 1875965, 1878786, 1885520, 1895712, 1919190, 1926960, 1929564, 1936480, 1939392, 1961370, 1979040, 1983163, 2023308, 2024640, 2031120, 2047136, 2066820, 2077992, 2087540, 2092128, 2121210, 2135714, 2143960, 2147184, 2178540, 2187360, 2191917, 2193360, 2204608, 2205216, 2239055, 2248120, 2251158, 2262624, 2266472, 2288265, 2303028, 2308880, 2312352, 2323776, 2362080, 2369640, 2374848, 2385760, 2411955, 2424240, 2440816, 2450240, 2480184, 2489760, 2505048, 2529135, 2549781, 2558920, 2569280, 2572752, 2597490, 2610720, 2615160, 2632032, 2681280, 2683980, 2686866, 2697744, 2708160, 2745918, 2755760, 2756520, 2770656, 2828280, 2833090, 2834496, 2843568, 2862912, 2878785, 2890440, 2904720, 2922556, 2924480, 2968560, 3001544, 3051020, 3070704, 3100230, 3131310, 3138192, 3159520, 3203571, 3215940, 3232320, 3290040, 3303360, 3306912, 3340064, 3372180, 3376737, 3393936, 3399708, 3430336, 3463320, 3485664, 3486880, 3543120, 3554460, 3578640, 3582488, 3596992, 3653195, 3661224, 3675360, 3751930, 3757572, 3771040, 3791424, 3838380, 3853920, 3859128, 3872960, 3922740, 3958080, 3966326, 4030299, 4046616, 4062240, 4094272, 4133640, 4155984, 4175080, 4184256, 4242420, 4249635, 4271428, 4287920, 4294368, 4357080, 4374720, 4383834, 4386720, 4410432, 4478110, 4496240, 4502316, 4525248, 4532944, 4576530, 4606056, 4617760, 4624704, 4696965, 4724160, 4739280, 4771520, 4823910, 4848480, 4881632, 4960368, 4979520, 5010096, 5058270, 5099562, 5117840, 5145504, 5194980, 5221440, 5230320, 5264064, 5339285, 5367960, 5373732, 5395488, 5491836, 5511520, 5513040, 5541312, 5627895, 5656560, 5666180, 5687136, 5757570, 5780880, 5809440, 5845112, 5937120, 5949489, 6003088, 6102040, 6141408, 6200460, 6262620, 6276384, 6319040, 6407142, 6431880, 6575751, 6580080, 6613824, 6680128, 6717165, 6744360, 6753474, 6787872, 6799416, 6864795, 6926640, 6971328, 6973760, 7086240, 7108920, 7157280, 7164976, 7306390, 7322448, 7350720, 7503860, 7515144, 7542080, 7676760, 7707840, 7718256, 7845480, 7932652, 8060598, 8093232, 8124480, 8267280, 8311968, 8350160, 8484840, 8499270, 8542856, 8575840, 8588736, 8714160, 8767668, 8773440, 8956220, 8992480, 9004632, 9065888, 9153060, 9212112, 9235520, 9393930, 9478560, 9610713, 9647820, 9696960, 9763264, 9915815, 9920736, 10020192, 10116540, 10199124, 10235680, 10291008, 10389960, 10460640, 10678570, 10735920, 10747464, 10790976, 10959585, 10983672, 11023040, 11026080, 11255790, 11313120, 11332360, 11374272, 11515140, 11561760, 11618880, 11690224, 11874240, 11898978, 12006176, 12204080, 12282816, 12400920, 12525240, 12552768, 12748905, 12814284, 12863760, 13151502, 13160160, 13434330, 13488720, 13506948, 13575744, 13598832, 13729590, 13853280, 13882141, 14172480, 14217840, 14314560, 14329952, 14612780, 14644896, 15007720, 15030288, 15353520, 15436512, 15690960, 15865304, 16017855, 16121196, 16186464, 16534560, 16623936, 16700320, 16883685, 16969680, 16998540, 17085712, 17151680, 17428320, 17535336, 17848467, 17912440, 17984960, 18009264, 18131776, 18306120, 18424224, 18787860, 18957120, 19221426, 19295640, 19831630, 19841472, 20040384, 20151495, 20233080, 20398248, 20471360, 20779920, 20921280, 21357140, 21471840, 21494928, 21919170, 21967344, 22052160, 22511580, 22626240, 22664720, 23030280, 23123520, 23380448, 23797956, 24012352, 24408160, 24801840, 25050480, 25497810, 25628568, 25727520, 26303004, 26320320, 26868660, 26977440, 27013896, 27197664, 27459180, 27706560, 27764282, 28435680, 28659904, 29225560, 29289792, 29747445, 30015440, 30060576, 30707040, 30873024, 31381920, 31730608, 32035710, 32242392, 32372928, 32878755, 33069120, 33400640, 33767370, 33939360, 33997080, 34171424, 34856640, 35070672, 35696934, 35824880, 36018528, 36612240, 36848448, 37575720, 38442852, 38591280, 39663260, 40302990, 40466160, 40796496, 41559840, 41646423, 42714280, 42943680, 42989856, 43838340, 43934688, 45023160, 45329440, 46060560, 46760896, 47595912, 48053565, 48816320, 49603680, 50100960, 50995620, 51257136, 51455040, 52606008, 53737320, 53954880, 54027792, 54395328, 54918360, 55528564, 56871360, 58451120, 59494890, 60030880, 60121152, 61414080, 62763840, 63461216, 64071420, 64484784, 65757510, 67534740, 67878720, 67994160, 68342848, 69410705, 70141344, 71393868, 71649760, 72037056, 73224480, 75151440, 76885704, 77182560, 79326520, 80605980, 80932320, 81592992, 83119680, 83292846, 85428560, 85979712, 87676680, 87869376, 89242335, 90046320, 90658880, 92121120, 95191824, 96107130, 99207360, 100201920, 101991240, 102514272, 105212016, 107474640, 108055584, 109836720, 111057128, 116902240, 118989780, 120061760, 124939269, 126922432, 128142840, 128969568, 131515020, 135069480, 135988320, 138821410, 140282688, 142787736, 143299520, 146448960, 150302880, 153771408, 154365120, 158653040, 161211960, 161864640, 163185984, 166585692, 170857120, 175353360, 178484670, 180092640, 184242240, 190383648, 192214260, 203982480, 205028544, 208232115, 210424032, 214949280, 216111168, 219673440, 222114256, 233804480, 237979560, 249878538, 256285680, 257939136, 263030040, 270138960, 271976640, 277642820, 285575472, 300605760, 307542816, 317306080, 322423920, 333171384, 341714240, 350706720, 356969340, 360185280, 380767296, 384428520, 407964960, 416464230, 420848064, 429898560, 439346880, 444228512, 475959120, 499757076, 512571360, 526060080, 540277920, 555285640, 571150944, 615085632, 624696345, 634612160, 644847840, 666342768, 701413440, 713938680, 768857040, 815929920, 832928460, 888457024, 951918240, 999514152, 1025142720, 1052120160, 1080555840, 1110571280, 1142301888, 1249392690, 1289695680, 1332685536, 1427877360, 1537714080, 1665856920, 1903836480, 1999028304, 2104240320, 2221142560, 2498785380, 2665371072, 2855754720, 3075428160, 3331713840, 3998056608, 4442285120, 4997570760, 5711509440, 6663427680, 7996113216, 9995141520, 13326855360, 19990283040, 39980566080]

約数ペア:

[(1, 39980566080), (2, 19990283040), (3, 13326855360), (4, 9995141520), (5, 7996113216), (6, 6663427680), (7, 5711509440), (8, 4997570760), (9, 4442285120), (10, 3998056608), (12, 3331713840), (13, 3075428160), (14, 2855754720), (15, 2665371072), (16, 2498785380), (18, 2221142560), (19, 2104240320), (20, 1999028304), (21, 1903836480), (24, 1665856920), (26, 1537714080), (28, 1427877360), (30, 1332685536), (31, 1289695680), (32, 1249392690), (35, 1142301888), (36, 1110571280), (37, 1080555840), (38, 1052120160), (39, 1025142720), (40, 999514152), (42, 951918240), (45, 888457024), (48, 832928460), (49, 815929920), (52, 768857040), (56, 713938680), (57, 701413440), (60, 666342768), (62, 644847840), (63, 634612160), (64, 624696345), (65, 615085632), (70, 571150944), (72, 555285640), (74, 540277920), (76, 526060080), (78, 512571360), (80, 499757076), (84, 475959120), (90, 444228512), (91, 439346880), (93, 429898560), (95, 420848064), (96, 416464230), (98, 407964960), (104, 384428520), (105, 380767296), (111, 360185280), (112, 356969340), (114, 350706720), (117, 341714240), (120, 333171384), (124, 322423920), (126, 317306080), (130, 307542816), (133, 300605760), (140, 285575472), (144, 277642820), (147, 271976640), (148, 270138960), (152, 263030040), (155, 257939136), (156, 256285680), (160, 249878538), (168, 237979560), (171, 233804480), (180, 222114256), (182, 219673440), (185, 216111168), (186, 214949280), (190, 210424032), (192, 208232115), (195, 205028544), (196, 203982480), (208, 192214260), (210, 190383648), (217, 184242240), (222, 180092640), (224, 178484670), (228, 175353360), (234, 170857120), (240, 166585692), (245, 163185984), (247, 161864640), (248, 161211960), (252, 158653040), (259, 154365120), (260, 153771408), (266, 150302880), (273, 146448960), (279, 143299520), (280, 142787736), (285, 140282688), (288, 138821410), (294, 135988320), (296, 135069480), (304, 131515020), (310, 128969568), (312, 128142840), (315, 126922432), (320, 124939269), (333, 120061760), (336, 118989780), (342, 116902240), (360, 111057128), (364, 109836720), (370, 108055584), (372, 107474640), (380, 105212016), (390, 102514272), (392, 101991240), (399, 100201920), (403, 99207360), (416, 96107130), (420, 95191824), (434, 92121120), (441, 90658880), (444, 90046320), (448, 89242335), (455, 87869376), (456, 87676680), (465, 85979712), (468, 85428560), (480, 83292846), (481, 83119680), (490, 81592992), (494, 80932320), (496, 80605980), (504, 79326520), (518, 77182560), (520, 76885704), (532, 75151440), (546, 73224480), (555, 72037056), (558, 71649760), (560, 71393868), (570, 70141344), (576, 69410705), (585, 68342848), (588, 67994160), (589, 67878720), (592, 67534740), (608, 65757510), (620, 64484784), (624, 64071420), (630, 63461216), (637, 62763840), (651, 61414080), (665, 60121152), (666, 60030880), (672, 59494890), (684, 58451120), (703, 56871360), (720, 55528564), (728, 54918360), (735, 54395328), (740, 54027792), (741, 53954880), (744, 53737320), (760, 52606008), (777, 51455040), (780, 51257136), (784, 50995620), (798, 50100960), (806, 49603680), (819, 48816320), (832, 48053565), (840, 47595912), (855, 46760896), (868, 46060560), (882, 45329440), (888, 45023160), (910, 43934688), (912, 43838340), (930, 42989856), (931, 42943680), (936, 42714280), (960, 41646423), (962, 41559840), (980, 40796496), (988, 40466160), (992, 40302990), (1008, 39663260), (1036, 38591280), (1040, 38442852), (1064, 37575720), (1085, 36848448), (1092, 36612240), (1110, 36018528), (1116, 35824880), (1120, 35696934), (1140, 35070672), (1147, 34856640), (1170, 34171424), (1176, 33997080), (1178, 33939360), (1184, 33767370), (1197, 33400640), (1209, 33069120), (1216, 32878755), (1235, 32372928), (1240, 32242392), (1248, 32035710), (1260, 31730608), (1274, 31381920), (1295, 30873024), (1302, 30707040), (1330, 30060576), (1332, 30015440), (1344, 29747445), (1365, 29289792), (1368, 29225560), (1395, 28659904), (1406, 28435680), (1440, 27764282), (1443, 27706560), (1456, 27459180), (1470, 27197664), (1480, 27013896), (1482, 26977440), (1488, 26868660), (1519, 26320320), (1520, 26303004), (1554, 25727520), (1560, 25628568), (1568, 25497810), (1596, 25050480), (1612, 24801840), (1638, 24408160), (1665, 24012352), (1680, 23797956), (1710, 23380448), (1729, 23123520), (1736, 23030280), (1764, 22664720), (1767, 22626240), (1776, 22511580), (1813, 22052160), (1820, 21967344), (1824, 21919170), (1860, 21494928), (1862, 21471840), (1872, 21357140), (1911, 20921280), (1924, 20779920), (1953, 20471360), (1960, 20398248), (1976, 20233080), (1984, 20151495), (1995, 20040384), (2015, 19841472), (2016, 19831630), (2072, 19295640), (2080, 19221426), (2109, 18957120), (2128, 18787860), (2170, 18424224), (2184, 18306120), (2205, 18131776), (2220, 18009264), (2223, 17984960), (2232, 17912440), (2240, 17848467), (2280, 17535336), (2294, 17428320), (2331, 17151680), (2340, 17085712), (2352, 16998540), (2356, 16969680), (2368, 16883685), (2394, 16700320), (2405, 16623936), (2418, 16534560), (2470, 16186464), (2480, 16121196), (2496, 16017855), (2520, 15865304), (2548, 15690960), (2590, 15436512), (2604, 15353520), (2660, 15030288), (2664, 15007720), (2730, 14644896), (2736, 14612780), (2790, 14329952), (2793, 14314560), (2812, 14217840), (2821, 14172480), (2880, 13882141), (2886, 13853280), (2912, 13729590), (2940, 13598832), (2945, 13575744), (2960, 13506948), (2964, 13488720), (2976, 13434330), (3038, 13160160), (3040, 13151502), (3108, 12863760), (3120, 12814284), (3136, 12748905), (3185, 12552768), (3192, 12525240), (3224, 12400920), (3255, 12282816), (3276, 12204080), (3330, 12006176), (3360, 11898978), (3367, 11874240), (3420, 11690224), (3441, 11618880), (3458, 11561760), (3472, 11515140), (3515, 11374272), (3528, 11332360), (3534, 11313120), (3552, 11255790), (3626, 11026080), (3627, 11023040), (3640, 10983672), (3648, 10959585), (3705, 10790976), (3720, 10747464), (3724, 10735920), (3744, 10678570), (3822, 10460640), (3848, 10389960), (3885, 10291008), (3906, 10235680), (3920, 10199124), (3952, 10116540), (3990, 10020192), (4030, 9920736), (4032, 9915815), (4095, 9763264), (4123, 9696960), (4144, 9647820), (4160, 9610713), (4218, 9478560), (4256, 9393930), (4329, 9235520), (4340, 9212112), (4368, 9153060), (4410, 9065888), (4440, 9004632), (4446, 8992480), (4464, 8956220), (4557, 8773440), (4560, 8767668), (4588, 8714160), (4655, 8588736), (4662, 8575840), (4680, 8542856), (4704, 8499270), (4712, 8484840), (4788, 8350160), (4810, 8311968), (4836, 8267280), (4921, 8124480), (4940, 8093232), (4960, 8060598), (5040, 7932652), (5096, 7845480), (5180, 7718256), (5187, 7707840), (5208, 7676760), (5301, 7542080), (5320, 7515144), (5328, 7503860), (5439, 7350720), (5460, 7322448), (5472, 7306390), (5580, 7164976), (5586, 7157280), (5624, 7108920), (5642, 7086240), (5733, 6973760), (5735, 6971328), (5772, 6926640), (5824, 6864795), (5880, 6799416), (5890, 6787872), (5920, 6753474), (5928, 6744360), (5952, 6717165), (5985, 6680128), (6045, 6613824), (6076, 6580080), (6080, 6575751), (6216, 6431880), (6240, 6407142), (6327, 6319040), (6370, 6276384), (6384, 6262620), (6448, 6200460), (6510, 6141408), (6552, 6102040), (6660, 6003088), (6720, 5949489), (6734, 5937120), (6840, 5845112), (6882, 5809440), (6916, 5780880), (6944, 5757570), (7030, 5687136), (7056, 5666180), (7068, 5656560), (7104, 5627895), (7215, 5541312), (7252, 5513040), (7254, 5511520), (7280, 5491836), (7410, 5395488), (7440, 5373732), (7448, 5367960), (7488, 5339285), (7595, 5264064), (7644, 5230320), (7657, 5221440), (7696, 5194980), (7770, 5145504), (7812, 5117840), (7840, 5099562), (7904, 5058270), (7980, 5010096), (8029, 4979520), (8060, 4960368), (8190, 4881632), (8246, 4848480), (8288, 4823910), (8379, 4771520), (8436, 4739280), (8463, 4724160), (8512, 4696965), (8645, 4624704), (8658, 4617760), (8680, 4606056), (8736, 4576530), (8820, 4532944), (8835, 4525248), (8880, 4502316), (8892, 4496240), (8928, 4478110), (9065, 4410432), (9114, 4386720), (9120, 4383834), (9139, 4374720), (9176, 4357080), (9310, 4294368), (9324, 4287920), (9360, 4271428), (9408, 4249635), (9424, 4242420), (9555, 4184256), (9576, 4175080), (9620, 4155984), (9672, 4133640), (9765, 4094272), (9842, 4062240), (9880, 4046616), (9920, 4030299), (10080, 3966326), (10101, 3958080), (10192, 3922740), (10323, 3872960), (10360, 3859128), (10374, 3853920), (10416, 3838380), (10545, 3791424), (10602, 3771040), (10640, 3757572), (10656, 3751930), (10878, 3675360), (10920, 3661224), (10944, 3653195), (11115, 3596992), (11160, 3582488), (11172, 3578640), (11248, 3554460), (11284, 3543120), (11466, 3486880), (11470, 3485664), (11544, 3463320), (11655, 3430336), (11760, 3399708), (11780, 3393936), (11840, 3376737), (11856, 3372180), (11970, 3340064), (12090, 3306912), (12103, 3303360), (12152, 3290040), (12369, 3232320), (12432, 3215940), (12480, 3203571), (12654, 3159520), (12740, 3138192), (12768, 3131310), (12896, 3100230), (13020, 3070704), (13104, 3051020), (13320, 3001544), (13468, 2968560), (13671, 2924480), (13680, 2922556), (13764, 2904720), (13832, 2890440), (13888, 2878785), (13965, 2862912), (14060, 2843568), (14105, 2834496), (14112, 2833090), (14136, 2828280), (14430, 2770656), (14504, 2756520), (14508, 2755760), (14560, 2745918), (14763, 2708160), (14820, 2697744), (14880, 2686866), (14896, 2683980), (14911, 2681280), (15190, 2632032), (15288, 2615160), (15314, 2610720), (15392, 2597490), (15540, 2572752), (15561, 2569280), (15624, 2558920), (15680, 2549781), (15808, 2529135), (15960, 2505048), (16058, 2489760), (16120, 2480184), (16317, 2450240), (16380, 2440816), (16492, 2424240), (16576, 2411955), (16758, 2385760), (16835, 2374848), (16872, 2369640), (16926, 2362080), (17205, 2323776), (17290, 2312352), (17316, 2308880), (17360, 2303028), (17472, 2288265), (17640, 2266472), (17670, 2262624), (17760, 2251158), (17784, 2248120), (17856, 2239055), (18130, 2205216), (18135, 2204608), (18228, 2193360), (18240, 2191917), (18278, 2187360), (18352, 2178540), (18620, 2147184), (18648, 2143960), (18720, 2135714), (18848, 2121210), (19110, 2092128), (19152, 2087540), (19240, 2077992), (19344, 2066820), (19530, 2047136), (19684, 2031120), (19747, 2024640), (19760, 2023308), (20160, 1983163), (20202, 1979040), (20384, 1961370), (20615, 1939392), (20646, 1936480), (20720, 1929564), (20748, 1926960), (20832, 1919190), (21090, 1895712), (21204, 1885520), (21280, 1878786), (21312, 1875965), (21645, 1847104), (21756, 1837680), (21793, 1834560), (21840, 1830612), (22230, 1798496), (22320, 1791244), (22344, 1789320), (22496, 1777230), (22568, 1771560), (22785, 1754688), (22932, 1743440), (22940, 1742832), (22971, 1740480), (23088, 1731660), (23310, 1715168), (23520, 1699854), (23560, 1696968), (23569, 1696320), (23712, 1686090), (23940, 1670032), (24087, 1659840), (24180, 1653456), (24206, 1651680), (24304, 1645020), (24605, 1624896), (24738, 1616160), (24864, 1607970), (25308, 1579760), (25389, 1574720), (25480, 1569096), (25536, 1565655), (25792, 1550115), (25935, 1541568), (26040, 1535352), (26208, 1525510), (26505, 1508416), (26640, 1500772), (26936, 1484280), (27195, 1470144), (27342, 1462240), (27360, 1461278), (27417, 1458240), (27528, 1452360), (27664, 1445220), (27930, 1431456), (28120, 1421784), (28210, 1417248), (28224, 1416545), (28272, 1414140), (28665, 1394752), (28860, 1385328), (28861, 1385280), (29008, 1378260), (29016, 1377880), (29120, 1372959), (29526, 1354080), (29640, 1348872), (29760, 1343433), (29792, 1341990), (29822, 1340640), (30303, 1319360), (30380, 1316016), (30576, 1307580), (30628, 1305360), (30784, 1298745), (31080, 1286376), (31122, 1284640), (31248, 1279460), (31635, 1263808), (31920, 1252524), (32116, 1244880), (32240, 1240092), (32634, 1225120), (32760, 1220408), (32984, 1212120), (33516, 1192880), (33670, 1187424), (33744, 1184820), (33852, 1181040), (34410, 1161888), (34447, 1160640), (34580, 1156176), (34632, 1154440), (34720, 1151514), (35280, 1133236), (35340, 1131312), (35520, 1125579), (35568, 1124060), (36260, 1102608), (36270, 1102304), (36309, 1101120), (36456, 1096680), (36556, 1093680), (36704, 1089270), (37107, 1077440), (37240, 1073592), (37296, 1071980), (37440, 1067857), (37696, 1060605), (38220, 1046064), (38285, 1044288), (38304, 1043770), (38480, 1038996), (38688, 1033410), (39060, 1023568), (39368, 1015560), (39494, 1012320), (39520, 1011654), (40145, 995904), (40404, 989520), (40768, 980685), (41230, 969696), (41292, 968240), (41440, 964782), (41496, 963480), (41664, 959595), (41895, 954304), (42180, 947856), (42315, 944832), (42408, 942760), (42560, 939393), (43290, 923552), (43512, 918840), (43586, 917280), (43680, 915306), (44289, 902720), (44460, 899248), (44640, 895622), (44688, 894660), (44733, 893760), (44992, 888615), (45136, 885780), (45570, 877344), (45695, 874944), (45864, 871720), (45880, 871416), (45942, 870240), (46176, 865830), (46620, 857584), (47040, 849927), (47120, 848484), (47138, 848160), (47424, 843045), (47880, 835016), (48174, 829920), (48360, 826728), (48412, 825840), (48608, 822510), (49210, 812448), (49476, 808080), (49728, 803985), (50505, 791616), (50616, 789880), (50778, 787360), (50960, 784548), (51615, 774592), (51870, 770784), (52080, 767676), (52416, 762755), (53010, 754208), (53280, 750386), (53599, 745920), (53872, 742140), (54390, 735072), (54684, 731120), (54720, 730639), (54834, 729120), (55056, 726180), (55328, 722610), (55860, 715728), (56203, 711360), (56240, 710892), (56420, 708624), (56544, 707070), (57330, 697376), (57720, 692664), (57722, 692640), (58016, 689130), (58032, 688940), (59052, 677040), (59241, 674880), (59280, 674436), (59584, 670995), (59644, 670320), (60515, 660672), (60606, 659680), (60760, 658008), (61152, 653790), (61256, 652680), (61845, 646464), (62160, 643188), (62244, 642320), (62496, 639730), (63270, 631904), (63840, 626262), (63973, 624960), (64232, 622440), (64480, 620046), (65268, 612560), (65379, 611520), (65520, 610204), (65968, 606060), (67032, 596440), (67340, 593712), (67488, 592410), (67704, 590520), (68355, 584896), (68820, 580944), (68894, 580320), (68913, 580160), (69160, 578088), (69264, 577220), (69440, 575757), (70560, 566618), (70680, 565656), (70707, 565440), (71136, 562030), (72261, 553280), (72520, 551304), (72540, 551152), (72618, 550560), (72912, 548340), (73112, 546840), (73408, 544635), (73815, 541632), (74214, 538720), (74480, 536796), (74555, 536256), (74592, 535990), (76440, 523032), (76570, 522144), (76608, 521885), (76960, 519498), (77376, 516705), (77805, 513856), (78120, 511784), (78736, 507780), (78988, 506160), (79040, 505827), (80290, 497952), (80808, 494760), (81585, 490048), (82251, 486080), (82460, 484848), (82584, 484120), (82880, 482391), (82992, 481740), (83790, 477152), (84360, 473928), (84630, 472416), (84816, 471380), (86580, 461776), (86583, 461760), (87024, 459420), (87172, 458640), (87360, 457653), (88578, 451360), (88920, 449624), (89280, 447811), (89376, 447330), (89466, 446880), (90272, 442890), (91140, 438672), (91390, 437472), (91728, 435860), (91760, 435708), (91884, 435120), (92352, 432915), (93240, 428792), (94240, 424242), (94276, 424080), (95760, 417508), (96348, 414960), (96720, 413364), (96824, 412920), (97216, 411255), (98420, 406224), (98735, 404928), (98952, 404040), (101010, 395808), (101232, 394940), (101556, 393680), (101920, 392274), (103230, 387296), (103341, 386880), (103740, 385392), (104160, 383838), (104377, 383040), (106020, 377104), (106560, 375193), (107198, 372960), (107744, 371070), (108780, 367536), (108927, 367040), (108965, 366912), (109368, 365560), (109668, 364560), (110112, 363090), (110656, 361305), (111720, 357864), (112406, 355680), (112480, 355446), (112840, 354312), (113088, 353535), (114660, 348688), (114855, 348096), (115440, 346332), (115444, 346320), (116032, 344565), (116064, 344470), (117845, 339264), (118104, 338520), (118482, 337440), (118560, 337218), (119288, 335160), (120435, 331968), (121030, 330336), (121212, 329840), (121520, 329004), (122304, 326895), (122512, 326340), (123690, 323232), (124320, 321594), (124488, 321160), (124992, 319865), (126540, 315952), (126945, 314944), (127680, 313131), (127946, 312480), (128464, 311220), (128960, 310023), (130536, 306280), (130758, 305760), (131040, 305102), (131936, 303030), (134064, 298220), (134199, 297920), (134680, 296856), (134976, 296205), (135408, 295260), (136710, 292448), (137085, 291648), (137640, 290472), (137788, 290160), (137826, 290080), (138320, 289044), (138528, 288610), (141120, 283309), (141360, 282828), (141414, 282720), (142272, 281015), (144305, 277056), (144522, 276640), (145040, 275652), (145080, 275576), (145236, 275280), (145824, 274170), (146224, 273420), (147630, 270816), (148428, 269360), (148960, 268398), (149110, 268128), (149184, 267995), (151515, 263872), (152551, 262080), (152880, 261516), (153140, 261072), (153920, 259749), (155610, 256928), (156240, 255892), (157472, 253890), (157976, 253080), (160580, 248976), (160797, 248640), (161616, 247380), (163170, 245024), (164502, 243040), (164920, 242424), (165168, 242060), (165984, 240870), (167580, 238576), (168609, 237120), (168720, 236964), (169260, 236208), (169632, 235690), (172235, 232128), (173160, 230888), (173166, 230880), (174048, 229710), (174344, 229320), (177156, 225680), (177723, 224960), (177840, 224812), (178752, 223665), (178932, 223440), (180544, 221445), (181545, 220224), (182280, 219336), (182780, 218736), (183456, 217930), (183520, 217854), (183768, 217560), (185535, 215488), (186480, 214396), (188480, 212121), (188552, 212040), (191520, 208754), (191919, 208320), (192696, 207480), (193440, 206682), (193648, 206460), (196137, 203840), (196840, 203112), (197470, 202464), (197904, 202020)]