315597522240

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{401}}^1$

素因数の和:478

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 165, 168, 169, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 330, 336, 338, 351, 352, 360, 364, 378, 385, 390, 392, 396, 401, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 507, 520, 528, 539, 540, 546, 560, 572, 576, 585, 588, 594, 616, 624, 630, 637, 660, 672, 676, 693, 702, 704, 715, 720, 728, 735, 756, 770, 780, 784, 792, 802, 819, 832, 840, 845, 858, 864, 880, 882, 910, 924, 936, 945, 960, 980, 990, 1001, 1008, 1014, 1040, 1056, 1078, 1080, 1092, 1120, 1144, 1155, 1170, 1176, 1183, 1188, 1203, 1232, 1248, 1260, 1274, 1287, 1320, 1323, 1344, 1352, 1365, 1386, 1404, 1430, 1440, 1456, 1470, 1485, 1512, 1521, 1540, 1560, 1568, 1584, 1604, 1617, 1638, 1680, 1690, 1716, 1728, 1755, 1760, 1764, 1820, 1848, 1859, 1872, 1890, 1911, 1960, 1980, 2002, 2005, 2016, 2028, 2079, 2080, 2112, 2145, 2156, 2160, 2184, 2205, 2240, 2288, 2310, 2340, 2352, 2366, 2376, 2406, 2457, 2464, 2496, 2520, 2535, 2548, 2574, 2640, 2646, 2695, 2704, 2730, 2772, 2807, 2808, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3042, 3080, 3120, 3136, 3168, 3185, 3208, 3234, 3276, 3360, 3380, 3432, 3465, 3510, 3520, 3528, 3549, 3609, 3640, 3696, 3718, 3744, 3780, 3822, 3861, 3920, 3960, 4004, 4010, 4032, 4056, 4095, 4158, 4160, 4290, 4312, 4320, 4368, 4410, 4411, 4563, 4576, 4620, 4680, 4704, 4732, 4752, 4812, 4851, 4914, 4928, 5005, 5040, 5070, 5096, 5148, 5213, 5280, 5292, 5390, 5408, 5460, 5544, 5577, 5614, 5616, 5720, 5733, 5824, 5880, 5915, 5940, 6006, 6015, 6048, 6084, 6160, 6240, 6336, 6370, 6416, 6435, 6468, 6552, 6615, 6720, 6760, 6864, 6930, 7007, 7020, 7056, 7098, 7218, 7280, 7392, 7436, 7488, 7560, 7605, 7644, 7722, 7840, 7920, 8008, 8020, 8085, 8112, 8190, 8281, 8316, 8421, 8580, 8624, 8640, 8736, 8820, 8822, 9009, 9126, 9152, 9240, 9295, 9360, 9408, 9464, 9504, 9555, 9624, 9702, 9828, 10010, 10080, 10140, 10192, 10296, 10395, 10426, 10560, 10584, 10647, 10780, 10816, 10827, 10920, 11088, 11154, 11228, 11232, 11440, 11466, 11760, 11830, 11880, 12012, 12030, 12096, 12168, 12285, 12320, 12480, 12740, 12832, 12870, 12936, 13013, 13104, 13230, 13233, 13520, 13728, 13860, 14014, 14035, 14040, 14112, 14196, 14436, 14553, 14560, 14784, 14872, 15015, 15120, 15210, 15288, 15444, 15639, 15680, 15840, 16016, 16040, 16170, 16224, 16380, 16562, 16632, 16731, 16842, 17160, 17199, 17248, 17472, 17640, 17644, 17745, 18018, 18045, 18252, 18480, 18590, 18720, 18928, 19008, 19110, 19248, 19305, 19404, 19649, 19656, 20020, 20160, 20280, 20384, 20592, 20790, 20852, 21021, 21168, 21294, 21560, 21654, 21840, 22055, 22176, 22308, 22456, 22464, 22815, 22880, 22932, 23520, 23660, 23760, 24024, 24060, 24255, 24336, 24570, 24640, 24843, 25263, 25480, 25664, 25740, 25872, 26026, 26065, 26208, 26460, 26466, 27027, 27040, 27456, 27720, 27885, 28028, 28070, 28080, 28224, 28392, 28665, 28872, 29106, 29120, 29744, 30030, 30240, 30420, 30576, 30877, 30888, 31278, 31680, 31941, 32032, 32080, 32340, 32448, 32760, 33124, 33264, 33462, 33684, 34320, 34398, 34496, 35035, 35280, 35288, 35490, 36036, 36090, 36491, 36504, 36960, 37180, 37440, 37856, 38220, 38496, 38610, 38808, 39039, 39298, 39312, 39699, 40040, 40560, 40768, 41184, 41405, 41580, 41704, 42042, 42105, 42336, 42588, 43120, 43308, 43680, 44110, 44352, 44616, 44912, 45045, 45630, 45760, 45864, 46917, 47040, 47320, 47520, 48048, 48120, 48510, 48672, 49140, 49686, 50193, 50526, 50960, 51480, 51744, 52052, 52130, 52416, 52920, 52932, 53235, 54054, 54080, 54135, 55440, 55770, 56056, 56140, 56160, 56784, 57330, 57343, 57744, 58212, 58947, 59488, 60060, 60480, 60840, 61152, 61754, 61776, 62556, 63063, 63882, 64064, 64160, 64680, 65065, 65520, 66165, 66248, 66528, 66924, 67368, 67769, 68640, 68796, 70070, 70560, 70576, 70980, 72072, 72180, 72765, 72982, 73008, 73920, 74360, 74529, 75712, 75789, 76440, 76992, 77220, 77616, 78078, 78195, 78596, 78624, 79398, 80080, 81120, 82368, 82810, 83160, 83408, 83655, 84084, 84210, 84672, 85176, 85995, 86240, 86616, 87360, 88220, 89232, 89824, 90090, 91091, 91260, 91728, 92631, 93834, 94640, 95040, 96096, 96240, 97020, 97344, 98245, 98280, 99372, 100386, 101052, 101920, 102960, 103488, 104104, 104260, 105105, 105840, 105864, 106470, 108108, 108270, 109473, 110880, 111540, 112112, 112280, 112320, 113568, 114660, 114686, 115488, 116424, 117117, 117894, 118976, 119097, 120120, 121680, 122304, 123508, 123552, 124215, 125112, 126126, 126315, 127764, 128320, 129360, 130130, 131040, 132330, 132496, 133056, 133848, 134736, 135135, 135538, 137280, 137592, 140140, 140751, 141120, 141152, 141960, 144144, 144360, 145530, 145964, 146016, 148720, 149058, 151578, 152880, 154385, 154440, 155232, 156156, 156390, 157192, 157248, 158796, 159705, 160160, 162240, 165620, 166320, 166816, 167310, 168168, 168420, 170352, 171990, 172029, 172480, 173232, 176440, 176841, 178464, 179648, 180180, 182182, 182455, 182520, 183456, 185262, 187668, 189189, 189280, 192192, 192480, 194040, 195195, 196490, 196560, 198495, 198744, 200772, 202104, 203307, 203840, 205920, 208208, 208520, 210210, 211680, 211728, 212940, 216139, 216216, 216540, 218946, 221760, 223080, 223587, 224224, 224560, 227136, 229320, 229372, 230976, 232848, 234234, 234585, 235788, 238194, 240240, 243360, 247016, 247104, 248430, 250224, 250965, 252252, 252630, 255437, 255528, 258720, 260260, 262080, 264660, 264992, 267696, 269472, 270270, 271076, 273273, 275184, 277893, 280280, 281502, 282304, 283920, 286715, 288288, 288720, 291060, 291928, 292032, 294735, 297440, 298116, 303156, 305760, 308770, 308880, 310464, 312312, 312780, 314384, 315315, 317592, 319410, 320320, 328419, 331240, 332640, 333632, 334620, 336336, 336840, 338845, 340704, 343980, 344058, 346464, 351351, 352880, 353682, 356928, 360360, 364364, 364910, 365040, 366912, 370524, 372645, 375336, 378378, 378560, 378945, 384960, 388080, 390390, 392980, 393120, 396990, 397488, 401401, 401544, 404208, 406614, 411840, 416416, 417040, 420420, 423360, 423456, 425880, 432278, 432432, 433080, 437892, 446160, 447174, 448448, 449120, 455455, 458640, 458744, 463155, 465696, 468468, 469170, 471576, 474383, 476388, 480480, 486720, 494032, 496860, 500448, 501930, 504504, 505260, 510874, 511056, 516087, 517440, 520520, 529320, 529984, 530523, 535392, 538944, 540540, 542152, 546546, 547365, 550368, 555786, 560560, 563004, 567840, 573430, 576576, 577440, 582120, 583856, 585585, 589470, 594880, 595485, 596232, 606312, 609921, 611520, 617540, 617760, 624624, 625560, 628768, 630630, 635184, 638820, 648417, 656838, 662480, 665280, 669240, 672672, 673680, 677690, 681408, 687960, 688116, 692928, 702702, 703755, 705760, 707364, 720720, 728728, 729820, 730080, 741048, 745290, 745459, 750672, 756756, 757890, 766311, 776160, 780780, 785960, 786240, 793980, 794976, 802802, 803088, 808416, 813228, 819819, 832832, 833679, 834080, 840840, 846912, 851760, 860145, 864556, 864864, 866160, 875784, 884205, 892320, 894348, 898240, 910910, 917280, 917488, 926310, 931392, 936936, 938340, 943152, 945945, 948766, 952776, 960960, 985257, 988064, 993720, 1000896, 1003860, 1009008, 1010520, 1016535, 1021748, 1022112, 1032174, 1041040, 1058640, 1061046, 1070784, 1080695, 1081080, 1084304, 1093092, 1094730, 1100736, 1111572, 1117935, 1121120, 1126008, 1135680, 1146860, 1154880, 1164240, 1167712, 1171170, 1178940, 1190970, 1192464, 1204203, 1212624, 1219842, 1235080, 1235520, 1249248, 1251120, 1257536, 1261260, 1270368, 1277185, 1277640, 1296834, 1313676, 1324960, 1338480, 1345344, 1347360, 1355380, 1366365, 1375920, 1376232, 1389465, 1405404, 1407510, 1411520, 1414728, 1423149, 1441440, 1457456, 1459640, 1460160, 1482096, 1490580, 1490918, 1501344, 1513512, 1515780, 1532622, 1548261, 1552320, 1561560, 1571920, 1587960, 1589952, 1605604, 1606176, 1616832, 1626456, 1639638, 1642095, 1667358, 1668160, 1681680, 1703520, 1720290, 1729112, 1729728, 1732320, 1751568, 1756755, 1768410, 1784640, 1788696, 1821820, 1829763, 1834560, 1834976, 1852620, 1873872, 1876680, 1886304, 1891890, 1897532, 1905552, 1945251, 1970514, 1976128, 1987440, 2007005, 2007720, 2018016, 2021040, 2033070, 2043496, 2044224, 2064348, 2082080, 2117280, 2122092, 2161390, 2162160, 2168608, 2186184, 2189460, 2223144, 2235870, 2236377, 2242240, 2252016, 2293720, 2298933, 2328480, 2335424, 2342340, 2357880, 2371915, 2381940, 2384928, 2408406, 2425248, 2439684, 2459457, 2470160, 2498496, 2502240, 2522520, 2540736, 2554370, 2555280, 2580435, 2593668, 2627352, 2649920, 2652615, 2676960, 2694720, 2710760, 2732730, 2751840, 2752464, 2778930, 2809807, 2810808, 2815020, 2829456, 2846298, 2882880, 2914912, 2919280, 2964192, 2981160, 2981836, 3002688, 3027024, 3031560, 3049605, 3065244, 3096522, 3123120, 3143840, 3175920, 3211208, 3212352, 3242085, 3252912, 3279276, 3284190, 3320681, 3334716, 3363360, 3407040, 3440580, 3458224, 3464640, 3503136, 3513510, 3536820, 3577392, 3612609, 3643640, 3659526, 3669952, 3705240, 3727295, 3747744, 3753360, 3772608, 3783780, 3795064, 3811104, 3831555, 3890502, 3941028, 3974880, 4014010, 4015440, 4036032, 4042080, 4066140, 4086992, 4099095, 4128696, 4164160, 4168395, 4234560, 4244184, 4269447, 4322780, 4324320, 4337216, 4372368, 4378920, 4446288, 4471740, 4472754, 4504032, 4587440, 4597866, 4656960, 4684680, 4715760, 4743830, 4763880, 4769856, 4816812, 4850496, 4879368, 4918914, 4926285, 4940320, 5004480, 5045040, 5108740, 5110560, 5160870, 5187336, 5218213, 5254704, 5305230, 5353920, 5421520, 5465460, 5503680, 5504928, 5557860, 5619614, 5621616, 5630040, 5658912, 5692596, 5829824, 5835753, 5838560, 5928384, 5962320, 5963672, 6021015, 6054048, 6063120, 6099210, 6130488, 6193044, 6246240, 6287680, 6351840, 6422416, 6484170, 6505824, 6558552, 6568380, 6641362, 6669432, 6709131, 6726720, 6881160, 6896799, 6916448, 7006272, 7027020, 7073640, 7115745, 7154784, 7225218, 7287280, 7319052, 7410480, 7454590, 7495488, 7506720, 7567560, 7590128, 7622208, 7663110, 7741305, 7781004, 7882056, 7949760, 8028020, 8030880, 8084160, 8132280, 8173984, 8198190, 8257392, 8336790, 8429421, 8488368, 8538894, 8645560, 8648640, 8744736, 8757840, 8892576, 8943480, 8945508, 9008064, 9148815, 9174880, 9195732, 9369360, 9431520, 9487660, 9527760, 9633624, 9726255, 9758736, 9837828, 9852570, 9880640, 9962043, 10090080, 10217480, 10221120, 10321740, 10374672, 10436426, 10509408, 10610460, 10837827, 10843040, 10930920, 11009856, 11115720, 11181885, 11239228, 11243232, 11260080, 11317824, 11385192, 11494665, 11671506, 11677120, 11924640, 11927344, 12042030, 12108096, 12126240, 12198420, 12260976, 12297285, 12386088, 12492480, 12703680, 12808341, 12844832, 12968340, 13011648, 13117104, 13136760, 13282724, 13338864, 13418262, 13762320, 13793598, 13832896, 14049035, 14054040, 14147280, 14231490, 14309568, 14450436, 14574560, 14638104, 14820960, 14909180, 15013440, 15135120, 15180256, 15326220, 15482610, 15562008, 15654639, 15764112, 16056040, 16061760, 16264560, 16347968, 16396380, 16514784, 16603405, 16673580, 16858842, 16976736, 17077788, 17291120, 17489472, 17515680, 17785152, 17886960, 17891016, 18063045, 18297630, 18349760, 18391464, 18738720, 18863040, 18975320, 19055520, 19267248, 19452510, 19517472, 19675656, 19705140, 19924086, 20127393, 20180160, 20434960, 20643480, 20749344, 20872852, 21018816, 21220920, 21347235, 21675654, 21686080, 21861840, 22231440, 22363770, 22478456, 22486464, 22520160, 22770384, 22989330, 23343012, 23849280, 23854688, 24084060, 24252480, 24396840, 24521952, 24594570, 24772176, 25288263, 25616682, 25689664, 25936680, 26091065, 26234208, 26273520, 26565448, 26677728, 26836524, 27524640, 27587196, 28098070, 28108080, 28294560, 28462980, 28900872, 29149120, 29178765, 29276208, 29641920, 29818360, 29886129, 30270240, 30360512, 30652440, 30965220, 31124016, 31309278, 31528224, 32112080, 32529120, 32792760, 33029568, 33206810, 33347160, 33545655, 33717684, 33953472, 34155576, 34483995, 34582240, 35031360, 35773920, 35782032, 36126090, 36527491, 36595260, 36782928, 37477440, 37950640, 38111040, 38534496, 38905020, 39034944, 39351312, 39410280, 39848172, 40254786, 40869920, 41286960, 41498688, 41745704, 42147105, 42441840, 42694470, 43351308, 43723680, 44462880, 44727540, 44956912, 45040320, 45540768, 45978660, 46686024, 46963917, 47709376, 48168120, 48793680, 49043904, 49189140, 49544352, 49810215, 50576526, 51233364, 51873360, 52182130, 52468416, 52547040, 53130896, 53355456, 53673048, 54189135, 55049280, 55174392, 56196140, 56216160, 56589120, 56925960, 57801744, 58357530, 58552416, 59636720, 59772258, 60540480, 61304880, 61930440, 62248032, 62618556, 63056448, 64041705, 64224160, 65058240, 65585520, 66413620, 66694320, 67091310, 67435368, 68311152, 68967990, 69164480, 71547840, 71564064, 72252180, 73054982, 73190520, 73565856, 75864789, 75901280, 77068992, 77810040, 78273195, 78702624, 78820560, 79696344, 80509572, 81739840, 82573920, 83491408, 84294210, 84883680, 85388940, 86702616, 87447360, 88925760, 89455080, 89658387, 89913824, 91081536, 91957320, 93372048, 93927834, 96336240, 97587360, 98378280, 99088704, 99620430, 100636965, 101153052, 102466728, 103746720, 104364260, 105094080, 106261792, 107346096, 108378270, 109582473, 110348784, 112392280, 112432320, 113851920, 115603488, 116715060, 117104832, 119273440, 119544516, 122609760, 123860880, 124496064, 125237112, 126441315, 128083410, 128448320, 131171040, 132827240, 133388640, 134182620, 134870736, 136622304, 137935980, 140891751, 143128128, 144504360, 146109964, 146381040, 147131712, 149430645, 151729578, 151802560, 155620080, 156546390, 157405248, 157641120, 159392688, 161019144, 165147840, 166982816, 168588420, 169767360, 170777880, 173405232, 178910160, 179316774, 179827648, 182637455, 183914640, 186744096, 187855668, 192672480, 195174720, 196756560, 199240860, 201273930, 202306104, 204933456, 207493440, 208728520, 212523584, 214692192, 216756540, 219164946, 220697568, 224784560, 227703840, 231206976, 233430120, 234819585, 238546880, 239089032, 245219520, 247721760, 250474224, 252882630, 256166820, 262342080, 265654480, 266777280, 268365240, 269741472, 273244608, 275871960, 281783502, 289008720, 292219928, 292762080, 298861290, 303459156, 311240160, 313092780, 315282240, 318785376, 322038288, 328747419, 333965632, 337176840, 341555760, 346810464, 357820320, 358633548, 365274910, 367829280, 373488192, 375711336, 379323945, 385344960, 393513120, 398481720, 402547860, 404612208, 409866912, 417457040, 429384384, 433513080, 438329892, 441395136, 448291935, 449569120, 455407680, 466860240, 469639170, 478178064, 495443520, 500948448, 505765260, 512333640, 531308960, 536730480, 539482944, 547912365, 551743920, 563567004, 578017440, 584439856, 585524160, 597722580, 606918312, 622480320, 626185560, 637570752, 644076576, 657494838, 674353680, 683111520, 693620928, 704458755, 715640640, 717267096, 730549820, 735658560, 751422672, 758647890, 787026240, 796963440, 805095720, 809224416, 819733824, 834914080, 867026160, 876659784, 896583870, 899138240, 933720480, 939278340, 956356128, 986242257, 1001896896, 1011530520, 1024667280, 1062617920, 1073460960, 1095824730, 1103487840, 1127134008, 1156034880, 1168879712, 1195445160, 1213836624, 1252371120, 1288153152, 1314989676, 1348707360, 1366223040, 1408917510, 1434534192, 1461099640, 1502845344, 1517295780, 1593926880, 1610191440, 1618448832, 1643737095, 1669828160, 1734052320, 1753319568, 1793167740, 1867440960, 1878556680, 1912712256, 1972484514, 2023061040, 2049334560, 2146921920, 2191649460, 2206975680, 2254268016, 2337759424, 2390890320, 2427673248, 2504742240, 2629979352, 2697414720, 2817835020, 2869068384, 2922199280, 3005690688, 3034591560, 3187853760, 3220382880, 3287474190, 3468104640, 3506639136, 3586335480, 3757113360, 3944969028, 4046122080, 4098669120, 4383298920, 4508536032, 4781780640, 4855346496, 4931211285, 5009484480, 5259958704, 5635670040, 5738136768, 5844398560, 6069183120, 6440765760, 6574948380, 7013278272, 7172670960, 7514226720, 7889938056, 8092244160, 8766597840, 9017072064, 9563561280, 9862422570, 10519917408, 11271340080, 11688797120, 12138366240, 13149896760, 14345341920, 15028453440, 15779876112, 17533195680, 19724845140, 21039834816, 22542680160, 24276732480, 26299793520, 28690683840, 31559752224, 35066391360, 39449690280, 45085360320, 52599587040, 63119504448, 78899380560, 105199174080, 157798761120, 315597522240]

約数ペア:

[(1, 315597522240), (2, 157798761120), (3, 105199174080), (4, 78899380560), (5, 63119504448), (6, 52599587040), (7, 45085360320), (8, 39449690280), (9, 35066391360), (10, 31559752224), (11, 28690683840), (12, 26299793520), (13, 24276732480), (14, 22542680160), (15, 21039834816), (16, 19724845140), (18, 17533195680), (20, 15779876112), (21, 15028453440), (22, 14345341920), (24, 13149896760), (26, 12138366240), (27, 11688797120), (28, 11271340080), (30, 10519917408), (32, 9862422570), (33, 9563561280), (35, 9017072064), (36, 8766597840), (39, 8092244160), (40, 7889938056), (42, 7514226720), (44, 7172670960), (45, 7013278272), (48, 6574948380), (49, 6440765760), (52, 6069183120), (54, 5844398560), (55, 5738136768), (56, 5635670040), (60, 5259958704), (63, 5009484480), (64, 4931211285), (65, 4855346496), (66, 4781780640), (70, 4508536032), (72, 4383298920), (77, 4098669120), (78, 4046122080), (80, 3944969028), (84, 3757113360), (88, 3586335480), (90, 3506639136), (91, 3468104640), (96, 3287474190), (98, 3220382880), (99, 3187853760), (104, 3034591560), (105, 3005690688), (108, 2922199280), (110, 2869068384), (112, 2817835020), (117, 2697414720), (120, 2629979352), (126, 2504742240), (130, 2427673248), (132, 2390890320), (135, 2337759424), (140, 2254268016), (143, 2206975680), (144, 2191649460), (147, 2146921920), (154, 2049334560), (156, 2023061040), (160, 1972484514), (165, 1912712256), (168, 1878556680), (169, 1867440960), (176, 1793167740), (180, 1753319568), (182, 1734052320), (189, 1669828160), (192, 1643737095), (195, 1618448832), (196, 1610191440), (198, 1593926880), (208, 1517295780), (210, 1502845344), (216, 1461099640), (220, 1434534192), (224, 1408917510), (231, 1366223040), (234, 1348707360), (240, 1314989676), (245, 1288153152), (252, 1252371120), (260, 1213836624), (264, 1195445160), (270, 1168879712), (273, 1156034880), (280, 1127134008), (286, 1103487840), (288, 1095824730), (294, 1073460960), (297, 1062617920), (308, 1024667280), (312, 1011530520), (315, 1001896896), (320, 986242257), (330, 956356128), (336, 939278340), (338, 933720480), (351, 899138240), (352, 896583870), (360, 876659784), (364, 867026160), (378, 834914080), (385, 819733824), (390, 809224416), (392, 805095720), (396, 796963440), (401, 787026240), (416, 758647890), (420, 751422672), (429, 735658560), (432, 730549820), (440, 717267096), (441, 715640640), (448, 704458755), (455, 693620928), (462, 683111520), (468, 674353680), (480, 657494838), (490, 644076576), (495, 637570752), (504, 626185560), (507, 622480320), (520, 606918312), (528, 597722580), (539, 585524160), (540, 584439856), (546, 578017440), (560, 563567004), (572, 551743920), (576, 547912365), (585, 539482944), (588, 536730480), (594, 531308960), (616, 512333640), (624, 505765260), (630, 500948448), (637, 495443520), (660, 478178064), (672, 469639170), (676, 466860240), (693, 455407680), (702, 449569120), (704, 448291935), (715, 441395136), (720, 438329892), (728, 433513080), (735, 429384384), (756, 417457040), (770, 409866912), (780, 404612208), (784, 402547860), (792, 398481720), (802, 393513120), (819, 385344960), (832, 379323945), (840, 375711336), (845, 373488192), (858, 367829280), (864, 365274910), (880, 358633548), (882, 357820320), (910, 346810464), (924, 341555760), (936, 337176840), (945, 333965632), (960, 328747419), (980, 322038288), (990, 318785376), (1001, 315282240), (1008, 313092780), (1014, 311240160), (1040, 303459156), (1056, 298861290), (1078, 292762080), (1080, 292219928), (1092, 289008720), (1120, 281783502), (1144, 275871960), (1155, 273244608), (1170, 269741472), (1176, 268365240), (1183, 266777280), (1188, 265654480), (1203, 262342080), (1232, 256166820), (1248, 252882630), (1260, 250474224), (1274, 247721760), (1287, 245219520), (1320, 239089032), (1323, 238546880), (1344, 234819585), (1352, 233430120), (1365, 231206976), (1386, 227703840), (1404, 224784560), (1430, 220697568), (1440, 219164946), (1456, 216756540), (1470, 214692192), (1485, 212523584), (1512, 208728520), (1521, 207493440), (1540, 204933456), (1560, 202306104), (1568, 201273930), (1584, 199240860), (1604, 196756560), (1617, 195174720), (1638, 192672480), (1680, 187855668), (1690, 186744096), (1716, 183914640), (1728, 182637455), (1755, 179827648), (1760, 179316774), (1764, 178910160), (1820, 173405232), (1848, 170777880), (1859, 169767360), (1872, 168588420), (1890, 166982816), (1911, 165147840), (1960, 161019144), (1980, 159392688), (2002, 157641120), (2005, 157405248), (2016, 156546390), (2028, 155620080), (2079, 151802560), (2080, 151729578), (2112, 149430645), (2145, 147131712), (2156, 146381040), (2160, 146109964), (2184, 144504360), (2205, 143128128), (2240, 140891751), (2288, 137935980), (2310, 136622304), (2340, 134870736), (2352, 134182620), (2366, 133388640), (2376, 132827240), (2406, 131171040), (2457, 128448320), (2464, 128083410), (2496, 126441315), (2520, 125237112), (2535, 124496064), (2548, 123860880), (2574, 122609760), (2640, 119544516), (2646, 119273440), (2695, 117104832), (2704, 116715060), (2730, 115603488), (2772, 113851920), (2807, 112432320), (2808, 112392280), (2860, 110348784), (2880, 109582473), (2912, 108378270), (2940, 107346096), (2970, 106261792), (3003, 105094080), (3024, 104364260), (3042, 103746720), (3080, 102466728), (3120, 101153052), (3136, 100636965), (3168, 99620430), (3185, 99088704), (3208, 98378280), (3234, 97587360), (3276, 96336240), (3360, 93927834), (3380, 93372048), (3432, 91957320), (3465, 91081536), (3510, 89913824), (3520, 89658387), (3528, 89455080), (3549, 88925760), (3609, 87447360), (3640, 86702616), (3696, 85388940), (3718, 84883680), (3744, 84294210), (3780, 83491408), (3822, 82573920), (3861, 81739840), (3920, 80509572), (3960, 79696344), (4004, 78820560), (4010, 78702624), (4032, 78273195), (4056, 77810040), (4095, 77068992), (4158, 75901280), (4160, 75864789), (4290, 73565856), (4312, 73190520), (4320, 73054982), (4368, 72252180), (4410, 71564064), (4411, 71547840), (4563, 69164480), (4576, 68967990), (4620, 68311152), (4680, 67435368), (4704, 67091310), (4732, 66694320), (4752, 66413620), (4812, 65585520), (4851, 65058240), (4914, 64224160), (4928, 64041705), (5005, 63056448), (5040, 62618556), (5070, 62248032), (5096, 61930440), (5148, 61304880), (5213, 60540480), (5280, 59772258), (5292, 59636720), (5390, 58552416), (5408, 58357530), (5460, 57801744), (5544, 56925960), (5577, 56589120), (5614, 56216160), (5616, 56196140), (5720, 55174392), (5733, 55049280), (5824, 54189135), (5880, 53673048), (5915, 53355456), (5940, 53130896), (6006, 52547040), (6015, 52468416), (6048, 52182130), (6084, 51873360), (6160, 51233364), (6240, 50576526), (6336, 49810215), (6370, 49544352), (6416, 49189140), (6435, 49043904), (6468, 48793680), (6552, 48168120), (6615, 47709376), (6720, 46963917), (6760, 46686024), (6864, 45978660), (6930, 45540768), (7007, 45040320), (7020, 44956912), (7056, 44727540), (7098, 44462880), (7218, 43723680), (7280, 43351308), (7392, 42694470), (7436, 42441840), (7488, 42147105), (7560, 41745704), (7605, 41498688), (7644, 41286960), (7722, 40869920), (7840, 40254786), (7920, 39848172), (8008, 39410280), (8020, 39351312), (8085, 39034944), (8112, 38905020), (8190, 38534496), (8281, 38111040), (8316, 37950640), (8421, 37477440), (8580, 36782928), (8624, 36595260), (8640, 36527491), (8736, 36126090), (8820, 35782032), (8822, 35773920), (9009, 35031360), (9126, 34582240), (9152, 34483995), (9240, 34155576), (9295, 33953472), (9360, 33717684), (9408, 33545655), (9464, 33347160), (9504, 33206810), (9555, 33029568), (9624, 32792760), (9702, 32529120), (9828, 32112080), (10010, 31528224), (10080, 31309278), (10140, 31124016), (10192, 30965220), (10296, 30652440), (10395, 30360512), (10426, 30270240), (10560, 29886129), (10584, 29818360), (10647, 29641920), (10780, 29276208), (10816, 29178765), (10827, 29149120), (10920, 28900872), (11088, 28462980), (11154, 28294560), (11228, 28108080), (11232, 28098070), (11440, 27587196), (11466, 27524640), (11760, 26836524), (11830, 26677728), (11880, 26565448), (12012, 26273520), (12030, 26234208), (12096, 26091065), (12168, 25936680), (12285, 25689664), (12320, 25616682), (12480, 25288263), (12740, 24772176), (12832, 24594570), (12870, 24521952), (12936, 24396840), (13013, 24252480), (13104, 24084060), (13230, 23854688), (13233, 23849280), (13520, 23343012), (13728, 22989330), (13860, 22770384), (14014, 22520160), (14035, 22486464), (14040, 22478456), (14112, 22363770), (14196, 22231440), (14436, 21861840), (14553, 21686080), (14560, 21675654), (14784, 21347235), (14872, 21220920), (15015, 21018816), (15120, 20872852), (15210, 20749344), (15288, 20643480), (15444, 20434960), (15639, 20180160), (15680, 20127393), (15840, 19924086), (16016, 19705140), (16040, 19675656), (16170, 19517472), (16224, 19452510), (16380, 19267248), (16562, 19055520), (16632, 18975320), (16731, 18863040), (16842, 18738720), (17160, 18391464), (17199, 18349760), (17248, 18297630), (17472, 18063045), (17640, 17891016), (17644, 17886960), (17745, 17785152), (18018, 17515680), (18045, 17489472), (18252, 17291120), (18480, 17077788), (18590, 16976736), (18720, 16858842), (18928, 16673580), (19008, 16603405), (19110, 16514784), (19248, 16396380), (19305, 16347968), (19404, 16264560), (19649, 16061760), (19656, 16056040), (20020, 15764112), (20160, 15654639), (20280, 15562008), (20384, 15482610), (20592, 15326220), (20790, 15180256), (20852, 15135120), (21021, 15013440), (21168, 14909180), (21294, 14820960), (21560, 14638104), (21654, 14574560), (21840, 14450436), (22055, 14309568), (22176, 14231490), (22308, 14147280), (22456, 14054040), (22464, 14049035), (22815, 13832896), (22880, 13793598), (22932, 13762320), (23520, 13418262), (23660, 13338864), (23760, 13282724), (24024, 13136760), (24060, 13117104), (24255, 13011648), (24336, 12968340), (24570, 12844832), (24640, 12808341), (24843, 12703680), (25263, 12492480), (25480, 12386088), (25664, 12297285), (25740, 12260976), (25872, 12198420), (26026, 12126240), (26065, 12108096), (26208, 12042030), (26460, 11927344), (26466, 11924640), (27027, 11677120), (27040, 11671506), (27456, 11494665), (27720, 11385192), (27885, 11317824), (28028, 11260080), (28070, 11243232), (28080, 11239228), (28224, 11181885), (28392, 11115720), (28665, 11009856), (28872, 10930920), (29106, 10843040), (29120, 10837827), (29744, 10610460), (30030, 10509408), (30240, 10436426), (30420, 10374672), (30576, 10321740), (30877, 10221120), (30888, 10217480), (31278, 10090080), (31680, 9962043), (31941, 9880640), (32032, 9852570), (32080, 9837828), (32340, 9758736), (32448, 9726255), (32760, 9633624), (33124, 9527760), (33264, 9487660), (33462, 9431520), (33684, 9369360), (34320, 9195732), (34398, 9174880), (34496, 9148815), (35035, 9008064), (35280, 8945508), (35288, 8943480), (35490, 8892576), (36036, 8757840), (36090, 8744736), (36491, 8648640), (36504, 8645560), (36960, 8538894), (37180, 8488368), (37440, 8429421), (37856, 8336790), (38220, 8257392), (38496, 8198190), (38610, 8173984), (38808, 8132280), (39039, 8084160), (39298, 8030880), (39312, 8028020), (39699, 7949760), (40040, 7882056), (40560, 7781004), (40768, 7741305), (41184, 7663110), (41405, 7622208), (41580, 7590128), (41704, 7567560), (42042, 7506720), (42105, 7495488), (42336, 7454590), (42588, 7410480), (43120, 7319052), (43308, 7287280), (43680, 7225218), (44110, 7154784), (44352, 7115745), (44616, 7073640), (44912, 7027020), (45045, 7006272), (45630, 6916448), (45760, 6896799), (45864, 6881160), (46917, 6726720), (47040, 6709131), (47320, 6669432), (47520, 6641362), (48048, 6568380), (48120, 6558552), (48510, 6505824), (48672, 6484170), (49140, 6422416), (49686, 6351840), (50193, 6287680), (50526, 6246240), (50960, 6193044), (51480, 6130488), (51744, 6099210), (52052, 6063120), (52130, 6054048), (52416, 6021015), (52920, 5963672), (52932, 5962320), (53235, 5928384), (54054, 5838560), (54080, 5835753), (54135, 5829824), (55440, 5692596), (55770, 5658912), (56056, 5630040), (56140, 5621616), (56160, 5619614), (56784, 5557860), (57330, 5504928), (57343, 5503680), (57744, 5465460), (58212, 5421520), (58947, 5353920), (59488, 5305230), (60060, 5254704), (60480, 5218213), (60840, 5187336), (61152, 5160870), (61754, 5110560), (61776, 5108740), (62556, 5045040), (63063, 5004480), (63882, 4940320), (64064, 4926285), (64160, 4918914), (64680, 4879368), (65065, 4850496), (65520, 4816812), (66165, 4769856), (66248, 4763880), (66528, 4743830), (66924, 4715760), (67368, 4684680), (67769, 4656960), (68640, 4597866), (68796, 4587440), (70070, 4504032), (70560, 4472754), (70576, 4471740), (70980, 4446288), (72072, 4378920), (72180, 4372368), (72765, 4337216), (72982, 4324320), (73008, 4322780), (73920, 4269447), (74360, 4244184), (74529, 4234560), (75712, 4168395), (75789, 4164160), (76440, 4128696), (76992, 4099095), (77220, 4086992), (77616, 4066140), (78078, 4042080), (78195, 4036032), (78596, 4015440), (78624, 4014010), (79398, 3974880), (80080, 3941028), (81120, 3890502), (82368, 3831555), (82810, 3811104), (83160, 3795064), (83408, 3783780), (83655, 3772608), (84084, 3753360), (84210, 3747744), (84672, 3727295), (85176, 3705240), (85995, 3669952), (86240, 3659526), (86616, 3643640), (87360, 3612609), (88220, 3577392), (89232, 3536820), (89824, 3513510), (90090, 3503136), (91091, 3464640), (91260, 3458224), (91728, 3440580), (92631, 3407040), (93834, 3363360), (94640, 3334716), (95040, 3320681), (96096, 3284190), (96240, 3279276), (97020, 3252912), (97344, 3242085), (98245, 3212352), (98280, 3211208), (99372, 3175920), (100386, 3143840), (101052, 3123120), (101920, 3096522), (102960, 3065244), (103488, 3049605), (104104, 3031560), (104260, 3027024), (105105, 3002688), (105840, 2981836), (105864, 2981160), (106470, 2964192), (108108, 2919280), (108270, 2914912), (109473, 2882880), (110880, 2846298), (111540, 2829456), (112112, 2815020), (112280, 2810808), (112320, 2809807), (113568, 2778930), (114660, 2752464), (114686, 2751840), (115488, 2732730), (116424, 2710760), (117117, 2694720), (117894, 2676960), (118976, 2652615), (119097, 2649920), (120120, 2627352), (121680, 2593668), (122304, 2580435), (123508, 2555280), (123552, 2554370), (124215, 2540736), (125112, 2522520), (126126, 2502240), (126315, 2498496), (127764, 2470160), (128320, 2459457), (129360, 2439684), (130130, 2425248), (131040, 2408406), (132330, 2384928), (132496, 2381940), (133056, 2371915), (133848, 2357880), (134736, 2342340), (135135, 2335424), (135538, 2328480), (137280, 2298933), (137592, 2293720), (140140, 2252016), (140751, 2242240), (141120, 2236377), (141152, 2235870), (141960, 2223144), (144144, 2189460), (144360, 2186184), (145530, 2168608), (145964, 2162160), (146016, 2161390), (148720, 2122092), (149058, 2117280), (151578, 2082080), (152880, 2064348), (154385, 2044224), (154440, 2043496), (155232, 2033070), (156156, 2021040), (156390, 2018016), (157192, 2007720), (157248, 2007005), (158796, 1987440), (159705, 1976128), (160160, 1970514), (162240, 1945251), (165620, 1905552), (166320, 1897532), (166816, 1891890), (167310, 1886304), (168168, 1876680), (168420, 1873872), (170352, 1852620), (171990, 1834976), (172029, 1834560), (172480, 1829763), (173232, 1821820), (176440, 1788696), (176841, 1784640), (178464, 1768410), (179648, 1756755), (180180, 1751568), (182182, 1732320), (182455, 1729728), (182520, 1729112), (183456, 1720290), (185262, 1703520), (187668, 1681680), (189189, 1668160), (189280, 1667358), (192192, 1642095), (192480, 1639638), (194040, 1626456), (195195, 1616832), (196490, 1606176), (196560, 1605604), (198495, 1589952), (198744, 1587960), (200772, 1571920), (202104, 1561560), (203307, 1552320), (203840, 1548261), (205920, 1532622), (208208, 1515780), (208520, 1513512), (210210, 1501344), (211680, 1490918), (211728, 1490580), (212940, 1482096), (216139, 1460160), (216216, 1459640), (216540, 1457456), (218946, 1441440), (221760, 1423149), (223080, 1414728), (223587, 1411520), (224224, 1407510), (224560, 1405404), (227136, 1389465), (229320, 1376232), (229372, 1375920), (230976, 1366365), (232848, 1355380), (234234, 1347360), (234585, 1345344), (235788, 1338480), (238194, 1324960), (240240, 1313676), (243360, 1296834), (247016, 1277640), (247104, 1277185), (248430, 1270368), (250224, 1261260), (250965, 1257536), (252252, 1251120), (252630, 1249248), (255437, 1235520), (255528, 1235080), (258720, 1219842), (260260, 1212624), (262080, 1204203), (264660, 1192464), (264992, 1190970), (267696, 1178940), (269472, 1171170), (270270, 1167712), (271076, 1164240), (273273, 1154880), (275184, 1146860), (277893, 1135680), (280280, 1126008), (281502, 1121120), (282304, 1117935), (283920, 1111572), (286715, 1100736), (288288, 1094730), (288720, 1093092), (291060, 1084304), (291928, 1081080), (292032, 1080695), (294735, 1070784), (297440, 1061046), (298116, 1058640), (303156, 1041040), (305760, 1032174), (308770, 1022112), (308880, 1021748), (310464, 1016535), (312312, 1010520), (312780, 1009008), (314384, 1003860), (315315, 1000896), (317592, 993720), (319410, 988064), (320320, 985257), (328419, 960960), (331240, 952776), (332640, 948766), (333632, 945945), (334620, 943152), (336336, 938340), (336840, 936936), (338845, 931392), (340704, 926310), (343980, 917488), (344058, 917280), (346464, 910910), (351351, 898240), (352880, 894348), (353682, 892320), (356928, 884205), (360360, 875784), (364364, 866160), (364910, 864864), (365040, 864556), (366912, 860145), (370524, 851760), (372645, 846912), (375336, 840840), (378378, 834080), (378560, 833679), (378945, 832832), (384960, 819819), (388080, 813228), (390390, 808416), (392980, 803088), (393120, 802802), (396990, 794976), (397488, 793980), (401401, 786240), (401544, 785960), (404208, 780780), (406614, 776160), (411840, 766311), (416416, 757890), (417040, 756756), (420420, 750672), (423360, 745459), (423456, 745290), (425880, 741048), (432278, 730080), (432432, 729820), (433080, 728728), (437892, 720720), (446160, 707364), (447174, 705760), (448448, 703755), (449120, 702702), (455455, 692928), (458640, 688116), (458744, 687960), (463155, 681408), (465696, 677690), (468468, 673680), (469170, 672672), (471576, 669240), (474383, 665280), (476388, 662480), (480480, 656838), (486720, 648417), (494032, 638820), (496860, 635184), (500448, 630630), (501930, 628768), (504504, 625560), (505260, 624624), (510874, 617760), (511056, 617540), (516087, 611520), (517440, 609921), (520520, 606312), (529320, 596232), (529984, 595485), (530523, 594880), (535392, 589470), (538944, 585585), (540540, 583856), (542152, 582120), (546546, 577440), (547365, 576576), (550368, 573430), (555786, 567840), (560560, 563004)]