541472279040

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{113}}^1$

素因数の和:270

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 55, 56, 60, 63, 64, 66, 70, 72, 73, 74, 77, 80, 84, 88, 90, 96, 99, 105, 110, 111, 112, 113, 120, 126, 128, 132, 140, 144, 146, 148, 154, 160, 165, 168, 176, 180, 185, 192, 198, 210, 219, 220, 222, 224, 226, 231, 240, 252, 256, 259, 264, 280, 288, 292, 296, 308, 315, 320, 330, 333, 336, 339, 352, 360, 365, 370, 384, 385, 396, 407, 420, 438, 440, 444, 448, 452, 462, 480, 495, 504, 511, 512, 518, 528, 555, 560, 565, 576, 584, 592, 616, 630, 640, 657, 660, 666, 672, 678, 693, 704, 720, 730, 740, 768, 770, 777, 791, 792, 803, 814, 840, 876, 880, 888, 896, 904, 924, 960, 990, 1008, 1017, 1022, 1036, 1056, 1095, 1110, 1120, 1130, 1152, 1155, 1168, 1184, 1221, 1232, 1243, 1260, 1280, 1295, 1314, 1320, 1332, 1344, 1356, 1386, 1408, 1440, 1460, 1480, 1533, 1536, 1540, 1554, 1582, 1584, 1606, 1628, 1665, 1680, 1695, 1752, 1760, 1776, 1792, 1808, 1848, 1920, 1980, 2016, 2034, 2035, 2044, 2072, 2112, 2190, 2220, 2240, 2260, 2304, 2310, 2331, 2336, 2368, 2373, 2409, 2442, 2464, 2486, 2520, 2555, 2560, 2590, 2628, 2640, 2664, 2688, 2701, 2712, 2772, 2816, 2849, 2880, 2920, 2960, 3066, 3080, 3108, 3164, 3168, 3212, 3256, 3285, 3330, 3360, 3390, 3465, 3504, 3520, 3552, 3584, 3616, 3663, 3696, 3729, 3840, 3885, 3955, 3960, 4015, 4032, 4068, 4070, 4088, 4144, 4181, 4224, 4380, 4440, 4480, 4520, 4599, 4608, 4620, 4662, 4672, 4736, 4746, 4818, 4884, 4928, 4972, 5040, 5085, 5110, 5180, 5256, 5280, 5328, 5376, 5402, 5424, 5544, 5621, 5632, 5698, 5760, 5840, 5920, 6105, 6132, 6160, 6215, 6216, 6328, 6336, 6424, 6512, 6570, 6660, 6720, 6780, 6930, 7008, 7040, 7104, 7119, 7227, 7232, 7326, 7392, 7458, 7665, 7680, 7770, 7910, 7920, 8030, 8064, 8103, 8136, 8140, 8176, 8249, 8288, 8362, 8448, 8547, 8701, 8760, 8880, 8960, 9040, 9198, 9240, 9324, 9344, 9472, 9492, 9636, 9768, 9856, 9944, 10080, 10170, 10220, 10360, 10512, 10560, 10656, 10752, 10804, 10848, 11088, 11187, 11242, 11396, 11520, 11655, 11680, 11840, 11865, 12045, 12210, 12264, 12320, 12430, 12432, 12543, 12656, 12672, 12848, 13024, 13140, 13320, 13440, 13505, 13560, 13860, 14016, 14080, 14208, 14238, 14245, 14454, 14464, 14652, 14784, 14916, 15330, 15540, 15820, 15840, 16060, 16128, 16206, 16272, 16280, 16352, 16498, 16576, 16724, 16863, 16896, 17094, 17402, 17520, 17760, 17920, 18080, 18315, 18396, 18480, 18645, 18648, 18688, 18907, 18944, 18984, 19272, 19536, 19712, 19888, 20160, 20340, 20440, 20720, 20905, 21024, 21120, 21312, 21608, 21696, 22176, 22374, 22484, 22792, 22995, 23040, 23310, 23360, 23680, 23730, 24090, 24309, 24420, 24528, 24640, 24747, 24860, 24864, 25086, 25312, 25344, 25641, 25696, 26048, 26103, 26280, 26640, 26880, 27010, 27120, 27720, 28032, 28105, 28160, 28416, 28476, 28490, 28908, 28928, 29267, 29304, 29568, 29711, 29832, 30660, 31080, 31640, 31680, 32120, 32256, 32412, 32544, 32560, 32704, 32996, 33152, 33448, 33726, 34188, 34804, 35040, 35520, 35595, 36135, 36160, 36630, 36792, 36960, 37290, 37296, 37376, 37629, 37814, 37968, 38544, 39072, 39424, 39776, 40320, 40515, 40680, 40880, 41245, 41440, 41810, 42048, 42240, 42624, 42735, 43216, 43392, 43505, 44352, 44748, 44968, 45584, 45990, 45991, 46620, 46720, 47360, 47460, 48180, 48618, 48840, 49056, 49280, 49494, 49720, 49728, 50172, 50589, 50624, 50688, 51282, 51392, 52096, 52206, 52560, 53280, 53760, 54020, 54240, 55440, 55935, 56064, 56210, 56721, 56832, 56952, 56980, 57743, 57816, 57856, 58534, 58608, 59136, 59422, 59664, 61320, 62160, 62715, 63280, 63360, 64240, 64824, 65088, 65120, 65408, 65992, 66304, 66896, 67452, 68376, 69608, 70080, 71040, 71190, 72270, 72320, 73260, 73584, 73920, 74241, 74580, 74592, 75258, 75628, 75936, 77088, 78144, 78309, 79552, 80640, 81030, 81360, 81760, 82490, 82880, 83620, 84096, 84315, 84480, 85248, 85470, 86432, 86784, 87010, 87801, 88704, 89133, 89496, 89936, 90739, 91168, 91980, 91982, 93240, 93440, 94535, 94720, 94920, 96360, 97236, 97680, 98112, 98560, 98988, 99440, 99456, 100344, 101178, 101248, 102564, 102784, 104192, 104412, 105120, 106560, 108040, 108480, 110880, 111870, 112128, 112420, 113442, 113904, 113960, 115486, 115632, 117068, 117216, 118272, 118844, 119328, 121545, 122640, 123735, 124320, 125430, 126560, 126720, 128205, 128480, 129648, 130176, 130240, 130515, 130816, 131984, 132608, 133792, 134904, 136752, 137973, 139216, 140160, 142080, 142380, 144540, 144640, 146335, 146520, 147168, 147840, 148482, 148555, 149160, 149184, 150516, 151256, 151872, 154176, 156288, 156618, 159104, 161280, 162060, 162720, 163520, 164980, 165760, 167240, 168192, 168630, 170163, 170496, 170940, 172864, 173229, 173568, 174020, 175602, 177408, 178266, 178992, 179872, 181478, 182336, 183960, 183964, 186480, 186880, 188145, 189070, 189840, 192720, 194472, 195360, 196224, 197120, 197976, 198880, 198912, 200688, 202356, 202496, 205128, 205568, 207977, 208384, 208824, 210240, 213120, 216080, 216960, 221760, 223740, 224840, 226884, 227808, 227920, 229955, 230972, 231264, 234136, 234432, 237688, 238656, 243090, 245280, 247470, 248640, 250860, 252945, 253120, 253440, 256410, 256960, 259296, 260352, 260480, 261030, 261632, 263403, 263968, 267399, 267584, 269808, 272217, 273504, 275946, 278432, 280320, 283605, 284160, 284760, 288715, 289080, 289280, 292670, 293040, 294336, 295680, 296964, 297110, 298320, 298368, 301032, 302512, 303744, 305213, 308352, 312576, 313236, 318208, 321937, 324120, 325440, 327040, 329960, 331520, 334480, 336384, 337260, 340326, 341880, 345728, 346458, 348040, 351204, 354816, 356532, 357984, 359744, 362956, 364672, 367920, 367928, 371205, 372960, 376290, 378140, 379680, 385440, 388944, 390720, 391545, 392448, 395952, 397760, 397824, 401376, 404712, 404992, 410256, 411136, 413919, 415954, 417648, 420480, 426240, 432160, 433920, 439005, 443520, 445665, 447480, 449680, 453695, 453768, 455616, 455840, 459910, 461944, 462528, 468272, 468864, 475376, 477312, 486180, 490560, 494940, 497280, 501720, 505890, 506240, 512820, 513920, 518592, 519687, 520704, 520960, 522060, 526806, 527936, 534798, 535168, 539616, 544434, 547008, 551892, 556864, 560640, 567210, 569520, 577430, 578160, 585340, 586080, 588672, 591360, 593928, 594220, 596640, 596736, 602064, 605024, 607488, 610426, 616704, 623931, 625152, 626472, 635173, 636416, 643874, 648240, 650880, 654080, 659920, 663040, 668960, 674520, 680652, 683760, 689865, 691456, 692916, 696080, 702408, 713064, 715968, 719488, 725912, 729344, 735840, 735856, 742410, 745920, 752580, 756280, 759360, 770880, 777888, 781440, 783090, 784896, 791904, 795520, 802752, 809424, 816651, 820512, 827838, 831908, 835296, 840960, 850815, 852480, 864320, 866145, 867840, 878010, 887040, 891330, 894960, 899360, 907390, 907536, 911232, 911680, 915639, 919820, 923888, 925056, 936544, 937728, 950752, 954624, 965811, 972360, 981120, 989880, 994560, 1003440, 1011780, 1012480, 1025640, 1027840, 1037184, 1039374, 1039885, 1041920, 1044120, 1053612, 1055872, 1069596, 1070336, 1079232, 1088868, 1094016, 1103784, 1113728, 1134420, 1139040, 1154860, 1156320, 1170680, 1172160, 1177344, 1187856, 1188440, 1193280, 1193472, 1204128, 1210048, 1214976, 1220852, 1233408, 1247862, 1252944, 1270346, 1287748, 1296480, 1301760, 1308160, 1317015, 1319840, 1336995, 1337920, 1349040, 1361085, 1361304, 1367520, 1379730, 1382912, 1385832, 1392160, 1404816, 1426128, 1431936, 1438976, 1451824, 1458688, 1471680, 1471712, 1484820, 1491840, 1505160, 1512560, 1518720, 1526065, 1541760, 1555776, 1562880, 1566180, 1583808, 1591040, 1605504, 1609685, 1618848, 1633302, 1641024, 1655676, 1663816, 1670592, 1681920, 1701630, 1728640, 1732290, 1756020, 1774080, 1782660, 1789920, 1798720, 1814780, 1815072, 1822464, 1823360, 1831278, 1839640, 1847776, 1850112, 1871793, 1873088, 1875456, 1901504, 1905519, 1909248, 1931622, 1944720, 1962240, 1979760, 1989120, 2006880, 2023560, 2024960, 2051280, 2055680, 2069595, 2074368, 2078748, 2079770, 2088240, 2107224, 2111744, 2136491, 2139192, 2140672, 2158464, 2177736, 2188032, 2207568, 2227456, 2268840, 2278080, 2309720, 2312640, 2341360, 2344320, 2354688, 2375712, 2376880, 2386560, 2408256, 2420096, 2441704, 2495724, 2505888, 2540692, 2575496, 2592960, 2598435, 2603520, 2634030, 2639680, 2673990, 2675840, 2698080, 2722170, 2722608, 2735040, 2746917, 2759460, 2771664, 2784320, 2809632, 2852256, 2863872, 2877952, 2897433, 2903648, 2943360, 2943424, 2969640, 2983680, 3010320, 3025120, 3037440, 3052130, 3083520, 3111552, 3119655, 3125760, 3132360, 3167616, 3175865, 3182080, 3211008, 3219370, 3237696, 3266604, 3282048, 3311352, 3327632, 3341184, 3357343, 3403260, 3457280, 3464580, 3512040, 3565320, 3579840, 3597440, 3629560, 3630144, 3644928, 3646720, 3662556, 3679280, 3695552, 3700224, 3743586, 3746176, 3803008, 3811038, 3863244, 3889440, 3924480, 3959520, 4013760, 4047120, 4083255, 4102560, 4139190, 4148736, 4157496, 4159540, 4176480, 4214448, 4223488, 4272982, 4278384, 4316928, 4355472, 4376064, 4415136, 4454912, 4537680, 4556160, 4578195, 4619440, 4625280, 4682720, 4688640, 4751424, 4753760, 4773120, 4816512, 4829055, 4840192, 4883408, 4991448, 5011776, 5081384, 5150992, 5185920, 5196870, 5268060, 5279360, 5347980, 5351680, 5396160, 5444340, 5445216, 5470080, 5493834, 5518920, 5543328, 5568640, 5619264, 5704512, 5716557, 5727744, 5794866, 5807296, 5886720, 5886848, 5939280, 5967360, 6020640, 6050240, 6074880, 6104260, 6167040, 6223104, 6239310, 6264720, 6335232, 6351730, 6409473, 6422016, 6438740, 6475392, 6533208, 6564096, 6622704, 6655264, 6682368, 6714686, 6806520, 6914560, 6929160, 7024080, 7130640, 7159680, 7194880, 7259120, 7260288, 7293440, 7325112, 7358560, 7391104, 7487172, 7492352, 7606016, 7622076, 7726488, 7778880, 7919040, 8027520, 8094240, 8166510, 8205120, 8278380, 8314992, 8319080, 8352960, 8428896, 8545964, 8556768, 8633856, 8710944, 8830272, 9075360, 9112320, 9156390, 9238880, 9250560, 9358965, 9365440, 9377280, 9502848, 9507520, 9527595, 9546240, 9633024, 9658110, 9680384, 9766816, 9982896, 10023552, 10072029, 10162768, 10301984, 10371840, 10393740, 10536120, 10558720, 10682455, 10695960, 10703360, 10792320, 10888680, 10890432, 10940160, 10987668, 11037840, 11086656, 11137280, 11238528, 11409024, 11433114, 11589732, 11614592, 11773440, 11773696, 11878560, 12041280, 12100480, 12208520, 12446208, 12478620, 12529440, 12670464, 12703460, 12818946, 12877480, 12950784, 13066416, 13128192, 13245408, 13310528, 13364736, 13429372, 13613040, 13734585, 13858320, 14048160, 14261280, 14319360, 14389760, 14487165, 14518240, 14520576, 14650224, 14717120, 14782208, 14974344, 14984704, 15212032, 15244152, 15452976, 15557760, 15838080, 16055040, 16188480, 16333020, 16410240, 16556760, 16629984, 16638160, 16705920, 16786715, 16857792, 17091928, 17113536, 17421888, 17660544, 18150720, 18224640, 18312780, 18477760, 18501120, 18717930, 18730880, 19005696, 19015040, 19055190, 19228419, 19266048, 19316220, 19533632, 19965792, 20047104, 20144058, 20325536, 20603968, 20743680, 20787480, 21072240, 21117440, 21364910, 21391920, 21584640, 21777360, 21780864, 21880320, 21975336, 22075680, 22173312, 22274560, 22477056, 22818048, 22866228, 23179464, 23229184, 23501401, 23547392, 23757120, 24082560, 24200960, 24417040, 24957240, 25058880, 25406920, 25637892, 25754960, 25901568, 26132832, 26490816, 26621056, 26858744, 27226080, 27469170, 27716640, 28096320, 28522560, 28582785, 28638720, 28974330, 29036480, 29041152, 29300448, 29434240, 29564416, 29948688, 30216087, 30488304, 30905952, 31115520, 31676160, 32047365, 32110080, 32376960, 32666040, 32820480, 33113520, 33259968, 33276320, 33411840, 33573430, 33715584, 34183856, 34227072, 34843776, 35321088, 36301440, 36625560, 36955520, 37435860, 37461760, 38011392, 38030080, 38110380, 38456838, 38632440, 39067264, 39931584, 40094208, 40288116, 40651072, 41207936, 41574960, 42144480, 42729820, 42783840, 43169280, 43554720, 43561728, 43950672, 44151360, 44346624, 44954112, 45636096, 45732456, 46358928, 46458368, 47002802, 47514240, 48165120, 48401920, 48834080, 49914480, 50117760, 50360145, 50813840, 51275784, 51509920, 52265664, 52981632, 53242112, 53717488, 54452160, 54938340, 55433280, 56192640, 57045120, 57165570, 57948660, 58072960, 58600896, 58868480, 59897376, 60432174, 60976608, 61811904, 62231040, 63352320, 64094730, 64753920, 65332080, 65640960, 66227040, 66519936, 66552640, 66823680, 67146860, 67431168, 68367712, 68454144, 69687552, 70504203, 70642176, 72602880, 73251120, 73911040, 74871720, 74923520, 76060160, 76220760, 76913676, 77264880, 78134528, 79863168, 80576232, 81302144, 82415872, 83149920, 84288960, 85459640, 85567680, 87109440, 87123456, 87901344, 88302720, 88693248, 91464912, 92717856, 94005604, 95028480, 96142095, 96330240, 97668160, 99828960, 100235520, 100720290, 101627680, 102551568, 103019840, 104531328, 105963264, 106484224, 107434976, 108904320, 109876680, 110866560, 112385280, 114090240, 114331140, 115897320, 116145920, 117201792, 117507005, 117736960, 119794752, 120864348, 121953216, 123623808, 128189460, 129507840, 130664160, 132454080, 133039872, 133105280, 134293720, 134862336, 136735424, 136908288, 139375104, 141008406, 145205760, 146502240, 147822080, 149743440, 151080435, 152441520, 153827352, 154529760, 156269056, 159726336, 161152464, 162604288, 164831744, 166299840, 168577920, 170919280, 171135360, 174218880, 175802688, 176605440, 182929824, 185435712, 188011208, 190056960, 192284190, 195336320, 199657920, 200471040, 201440580, 203255360, 205103136, 206039680, 209062656, 211512609, 211926528, 214869952, 217808640, 219753360, 221733120, 224770560, 228180480, 228662280, 231794640, 232291840, 234403584, 235014010, 239589504, 241728696, 243906432, 247247616, 256378920, 261328320, 264908160, 266079744, 266210560, 268587440, 273470848, 282016812, 293004480, 299486880, 302160870, 304883040, 307654704, 309059520, 319452672, 322304928, 325208576, 332599680, 337155840, 341838560, 342270720, 348437760, 351605376, 352521015, 353210880, 365859648, 370871424, 376022416, 384568380, 390672640, 399315840, 402881160, 406510720, 410206272, 412079360, 418125312, 423025218, 429739904, 435617280, 439506720, 443466240, 457324560, 463589280, 468807168, 470028020, 479179008, 483457392, 487812864, 494495232, 512757840, 522656640, 529816320, 532421120, 537174880, 546941696, 564033624, 586008960, 598973760, 604321740, 609766080, 615309408, 618119040, 644609856, 665199360, 674311680, 683677120, 684541440, 696875520, 703210752, 705042030, 731719296, 741742848, 752044832, 769136760, 781345280, 798631680, 805762320, 813021440, 820412544, 824158720, 846050436, 859479808, 879013440, 914649120, 927178560, 940056040, 958358016, 966914784, 975625728, 1025515680, 1045313280, 1057563045, 1059632640, 1074349760, 1093883392, 1128067248, 1172017920, 1197947520, 1208643480, 1219532160, 1230618816, 1236238080, 1289219712, 1330398720, 1367354240, 1406421504, 1410084060, 1463438592, 1483485696, 1504089664, 1538273520, 1597263360, 1611524640, 1626042880, 1640825088, 1692100872, 1718959616, 1758026880, 1829298240, 1854357120, 1880112080, 1933829568, 2051031360, 2090626560, 2115126090, 2148699520, 2256134496, 2344035840, 2395895040, 2417286960, 2439064320, 2461237632, 2472476160, 2578439424, 2734708480, 2820168120, 2926877184, 3008179328, 3076547040, 3223049280, 3281650176, 3384201744, 3516053760, 3658596480, 3708714240, 3760224160, 3867659136, 4102062720, 4230252180, 4297399040, 4512268992, 4791790080, 4834573920, 4878128640, 4922475264, 5156878848, 5469416960, 5640336240, 6016358656, 6153094080, 6446098560, 6768403488, 7032107520, 7317192960, 7417428480, 7520448320, 7735318272, 8204125440, 8460504360, 8594798080, 9024537984, 9669147840, 9844950528, 11280672480, 12032717312, 12306188160, 12892197120, 13536806976, 14634385920, 15040896640, 15470636544, 16408250880, 16921008720, 18049075968, 19338295680, 22561344960, 24612376320, 25784394240, 27073613952, 30081793280, 33842017440, 36098151936, 38676591360, 45122689920, 49224752640, 54147227904, 60163586560, 67684034880, 77353182720, 90245379840, 108294455808, 135368069760, 180490759680, 270736139520, 541472279040]

約数ペア:

[(1, 541472279040), (2, 270736139520), (3, 180490759680), (4, 135368069760), (5, 108294455808), (6, 90245379840), (7, 77353182720), (8, 67684034880), (9, 60163586560), (10, 54147227904), (11, 49224752640), (12, 45122689920), (14, 38676591360), (15, 36098151936), (16, 33842017440), (18, 30081793280), (20, 27073613952), (21, 25784394240), (22, 24612376320), (24, 22561344960), (28, 19338295680), (30, 18049075968), (32, 16921008720), (33, 16408250880), (35, 15470636544), (36, 15040896640), (37, 14634385920), (40, 13536806976), (42, 12892197120), (44, 12306188160), (45, 12032717312), (48, 11280672480), (55, 9844950528), (56, 9669147840), (60, 9024537984), (63, 8594798080), (64, 8460504360), (66, 8204125440), (70, 7735318272), (72, 7520448320), (73, 7417428480), (74, 7317192960), (77, 7032107520), (80, 6768403488), (84, 6446098560), (88, 6153094080), (90, 6016358656), (96, 5640336240), (99, 5469416960), (105, 5156878848), (110, 4922475264), (111, 4878128640), (112, 4834573920), (113, 4791790080), (120, 4512268992), (126, 4297399040), (128, 4230252180), (132, 4102062720), (140, 3867659136), (144, 3760224160), (146, 3708714240), (148, 3658596480), (154, 3516053760), (160, 3384201744), (165, 3281650176), (168, 3223049280), (176, 3076547040), (180, 3008179328), (185, 2926877184), (192, 2820168120), (198, 2734708480), (210, 2578439424), (219, 2472476160), (220, 2461237632), (222, 2439064320), (224, 2417286960), (226, 2395895040), (231, 2344035840), (240, 2256134496), (252, 2148699520), (256, 2115126090), (259, 2090626560), (264, 2051031360), (280, 1933829568), (288, 1880112080), (292, 1854357120), (296, 1829298240), (308, 1758026880), (315, 1718959616), (320, 1692100872), (330, 1640825088), (333, 1626042880), (336, 1611524640), (339, 1597263360), (352, 1538273520), (360, 1504089664), (365, 1483485696), (370, 1463438592), (384, 1410084060), (385, 1406421504), (396, 1367354240), (407, 1330398720), (420, 1289219712), (438, 1236238080), (440, 1230618816), (444, 1219532160), (448, 1208643480), (452, 1197947520), (462, 1172017920), (480, 1128067248), (495, 1093883392), (504, 1074349760), (511, 1059632640), (512, 1057563045), (518, 1045313280), (528, 1025515680), (555, 975625728), (560, 966914784), (565, 958358016), (576, 940056040), (584, 927178560), (592, 914649120), (616, 879013440), (630, 859479808), (640, 846050436), (657, 824158720), (660, 820412544), (666, 813021440), (672, 805762320), (678, 798631680), (693, 781345280), (704, 769136760), (720, 752044832), (730, 741742848), (740, 731719296), (768, 705042030), (770, 703210752), (777, 696875520), (791, 684541440), (792, 683677120), (803, 674311680), (814, 665199360), (840, 644609856), (876, 618119040), (880, 615309408), (888, 609766080), (896, 604321740), (904, 598973760), (924, 586008960), (960, 564033624), (990, 546941696), (1008, 537174880), (1017, 532421120), (1022, 529816320), (1036, 522656640), (1056, 512757840), (1095, 494495232), (1110, 487812864), (1120, 483457392), (1130, 479179008), (1152, 470028020), (1155, 468807168), (1168, 463589280), (1184, 457324560), (1221, 443466240), (1232, 439506720), (1243, 435617280), (1260, 429739904), (1280, 423025218), (1295, 418125312), (1314, 412079360), (1320, 410206272), (1332, 406510720), (1344, 402881160), (1356, 399315840), (1386, 390672640), (1408, 384568380), (1440, 376022416), (1460, 370871424), (1480, 365859648), (1533, 353210880), (1536, 352521015), (1540, 351605376), (1554, 348437760), (1582, 342270720), (1584, 341838560), (1606, 337155840), (1628, 332599680), (1665, 325208576), (1680, 322304928), (1695, 319452672), (1752, 309059520), (1760, 307654704), (1776, 304883040), (1792, 302160870), (1808, 299486880), (1848, 293004480), (1920, 282016812), (1980, 273470848), (2016, 268587440), (2034, 266210560), (2035, 266079744), (2044, 264908160), (2072, 261328320), (2112, 256378920), (2190, 247247616), (2220, 243906432), (2240, 241728696), (2260, 239589504), (2304, 235014010), (2310, 234403584), (2331, 232291840), (2336, 231794640), (2368, 228662280), (2373, 228180480), (2409, 224770560), (2442, 221733120), (2464, 219753360), (2486, 217808640), (2520, 214869952), (2555, 211926528), (2560, 211512609), (2590, 209062656), (2628, 206039680), (2640, 205103136), (2664, 203255360), (2688, 201440580), (2701, 200471040), (2712, 199657920), (2772, 195336320), (2816, 192284190), (2849, 190056960), (2880, 188011208), (2920, 185435712), (2960, 182929824), (3066, 176605440), (3080, 175802688), (3108, 174218880), (3164, 171135360), (3168, 170919280), (3212, 168577920), (3256, 166299840), (3285, 164831744), (3330, 162604288), (3360, 161152464), (3390, 159726336), (3465, 156269056), (3504, 154529760), (3520, 153827352), (3552, 152441520), (3584, 151080435), (3616, 149743440), (3663, 147822080), (3696, 146502240), (3729, 145205760), (3840, 141008406), (3885, 139375104), (3955, 136908288), (3960, 136735424), (4015, 134862336), (4032, 134293720), (4068, 133105280), (4070, 133039872), (4088, 132454080), (4144, 130664160), (4181, 129507840), (4224, 128189460), (4380, 123623808), (4440, 121953216), (4480, 120864348), (4520, 119794752), (4599, 117736960), (4608, 117507005), (4620, 117201792), (4662, 116145920), (4672, 115897320), (4736, 114331140), (4746, 114090240), (4818, 112385280), (4884, 110866560), (4928, 109876680), (4972, 108904320), (5040, 107434976), (5085, 106484224), (5110, 105963264), (5180, 104531328), (5256, 103019840), (5280, 102551568), (5328, 101627680), (5376, 100720290), (5402, 100235520), (5424, 99828960), (5544, 97668160), (5621, 96330240), (5632, 96142095), (5698, 95028480), (5760, 94005604), (5840, 92717856), (5920, 91464912), (6105, 88693248), (6132, 88302720), (6160, 87901344), (6215, 87123456), (6216, 87109440), (6328, 85567680), (6336, 85459640), (6424, 84288960), (6512, 83149920), (6570, 82415872), (6660, 81302144), (6720, 80576232), (6780, 79863168), (6930, 78134528), (7008, 77264880), (7040, 76913676), (7104, 76220760), (7119, 76060160), (7227, 74923520), (7232, 74871720), (7326, 73911040), (7392, 73251120), (7458, 72602880), (7665, 70642176), (7680, 70504203), (7770, 69687552), (7910, 68454144), (7920, 68367712), (8030, 67431168), (8064, 67146860), (8103, 66823680), (8136, 66552640), (8140, 66519936), (8176, 66227040), (8249, 65640960), (8288, 65332080), (8362, 64753920), (8448, 64094730), (8547, 63352320), (8701, 62231040), (8760, 61811904), (8880, 60976608), (8960, 60432174), (9040, 59897376), (9198, 58868480), (9240, 58600896), (9324, 58072960), (9344, 57948660), (9472, 57165570), (9492, 57045120), (9636, 56192640), (9768, 55433280), (9856, 54938340), (9944, 54452160), (10080, 53717488), (10170, 53242112), (10220, 52981632), (10360, 52265664), (10512, 51509920), (10560, 51275784), (10656, 50813840), (10752, 50360145), (10804, 50117760), (10848, 49914480), (11088, 48834080), (11187, 48401920), (11242, 48165120), (11396, 47514240), (11520, 47002802), (11655, 46458368), (11680, 46358928), (11840, 45732456), (11865, 45636096), (12045, 44954112), (12210, 44346624), (12264, 44151360), (12320, 43950672), (12430, 43561728), (12432, 43554720), (12543, 43169280), (12656, 42783840), (12672, 42729820), (12848, 42144480), (13024, 41574960), (13140, 41207936), (13320, 40651072), (13440, 40288116), (13505, 40094208), (13560, 39931584), (13860, 39067264), (14016, 38632440), (14080, 38456838), (14208, 38110380), (14238, 38030080), (14245, 38011392), (14454, 37461760), (14464, 37435860), (14652, 36955520), (14784, 36625560), (14916, 36301440), (15330, 35321088), (15540, 34843776), (15820, 34227072), (15840, 34183856), (16060, 33715584), (16128, 33573430), (16206, 33411840), (16272, 33276320), (16280, 33259968), (16352, 33113520), (16498, 32820480), (16576, 32666040), (16724, 32376960), (16863, 32110080), (16896, 32047365), (17094, 31676160), (17402, 31115520), (17520, 30905952), (17760, 30488304), (17920, 30216087), (18080, 29948688), (18315, 29564416), (18396, 29434240), (18480, 29300448), (18645, 29041152), (18648, 29036480), (18688, 28974330), (18907, 28638720), (18944, 28582785), (18984, 28522560), (19272, 28096320), (19536, 27716640), (19712, 27469170), (19888, 27226080), (20160, 26858744), (20340, 26621056), (20440, 26490816), (20720, 26132832), (20905, 25901568), (21024, 25754960), (21120, 25637892), (21312, 25406920), (21608, 25058880), (21696, 24957240), (22176, 24417040), (22374, 24200960), (22484, 24082560), (22792, 23757120), (22995, 23547392), (23040, 23501401), (23310, 23229184), (23360, 23179464), (23680, 22866228), (23730, 22818048), (24090, 22477056), (24309, 22274560), (24420, 22173312), (24528, 22075680), (24640, 21975336), (24747, 21880320), (24860, 21780864), (24864, 21777360), (25086, 21584640), (25312, 21391920), (25344, 21364910), (25641, 21117440), (25696, 21072240), (26048, 20787480), (26103, 20743680), (26280, 20603968), (26640, 20325536), (26880, 20144058), (27010, 20047104), (27120, 19965792), (27720, 19533632), (28032, 19316220), (28105, 19266048), (28160, 19228419), (28416, 19055190), (28476, 19015040), (28490, 19005696), (28908, 18730880), (28928, 18717930), (29267, 18501120), (29304, 18477760), (29568, 18312780), (29711, 18224640), (29832, 18150720), (30660, 17660544), (31080, 17421888), (31640, 17113536), (31680, 17091928), (32120, 16857792), (32256, 16786715), (32412, 16705920), (32544, 16638160), (32560, 16629984), (32704, 16556760), (32996, 16410240), (33152, 16333020), (33448, 16188480), (33726, 16055040), (34188, 15838080), (34804, 15557760), (35040, 15452976), (35520, 15244152), (35595, 15212032), (36135, 14984704), (36160, 14974344), (36630, 14782208), (36792, 14717120), (36960, 14650224), (37290, 14520576), (37296, 14518240), (37376, 14487165), (37629, 14389760), (37814, 14319360), (37968, 14261280), (38544, 14048160), (39072, 13858320), (39424, 13734585), (39776, 13613040), (40320, 13429372), (40515, 13364736), (40680, 13310528), (40880, 13245408), (41245, 13128192), (41440, 13066416), (41810, 12950784), (42048, 12877480), (42240, 12818946), (42624, 12703460), (42735, 12670464), (43216, 12529440), (43392, 12478620), (43505, 12446208), (44352, 12208520), (44748, 12100480), (44968, 12041280), (45584, 11878560), (45990, 11773696), (45991, 11773440), (46620, 11614592), (46720, 11589732), (47360, 11433114), (47460, 11409024), (48180, 11238528), (48618, 11137280), (48840, 11086656), (49056, 11037840), (49280, 10987668), (49494, 10940160), (49720, 10890432), (49728, 10888680), (50172, 10792320), (50589, 10703360), (50624, 10695960), (50688, 10682455), (51282, 10558720), (51392, 10536120), (52096, 10393740), (52206, 10371840), (52560, 10301984), (53280, 10162768), (53760, 10072029), (54020, 10023552), (54240, 9982896), (55440, 9766816), (55935, 9680384), (56064, 9658110), (56210, 9633024), (56721, 9546240), (56832, 9527595), (56952, 9507520), (56980, 9502848), (57743, 9377280), (57816, 9365440), (57856, 9358965), (58534, 9250560), (58608, 9238880), (59136, 9156390), (59422, 9112320), (59664, 9075360), (61320, 8830272), (62160, 8710944), (62715, 8633856), (63280, 8556768), (63360, 8545964), (64240, 8428896), (64824, 8352960), (65088, 8319080), (65120, 8314992), (65408, 8278380), (65992, 8205120), (66304, 8166510), (66896, 8094240), (67452, 8027520), (68376, 7919040), (69608, 7778880), (70080, 7726488), (71040, 7622076), (71190, 7606016), (72270, 7492352), (72320, 7487172), (73260, 7391104), (73584, 7358560), (73920, 7325112), (74241, 7293440), (74580, 7260288), (74592, 7259120), (75258, 7194880), (75628, 7159680), (75936, 7130640), (77088, 7024080), (78144, 6929160), (78309, 6914560), (79552, 6806520), (80640, 6714686), (81030, 6682368), (81360, 6655264), (81760, 6622704), (82490, 6564096), (82880, 6533208), (83620, 6475392), (84096, 6438740), (84315, 6422016), (84480, 6409473), (85248, 6351730), (85470, 6335232), (86432, 6264720), (86784, 6239310), (87010, 6223104), (87801, 6167040), (88704, 6104260), (89133, 6074880), (89496, 6050240), (89936, 6020640), (90739, 5967360), (91168, 5939280), (91980, 5886848), (91982, 5886720), (93240, 5807296), (93440, 5794866), (94535, 5727744), (94720, 5716557), (94920, 5704512), (96360, 5619264), (97236, 5568640), (97680, 5543328), (98112, 5518920), (98560, 5493834), (98988, 5470080), (99440, 5445216), (99456, 5444340), (100344, 5396160), (101178, 5351680), (101248, 5347980), (102564, 5279360), (102784, 5268060), (104192, 5196870), (104412, 5185920), (105120, 5150992), (106560, 5081384), (108040, 5011776), (108480, 4991448), (110880, 4883408), (111870, 4840192), (112128, 4829055), (112420, 4816512), (113442, 4773120), (113904, 4753760), (113960, 4751424), (115486, 4688640), (115632, 4682720), (117068, 4625280), (117216, 4619440), (118272, 4578195), (118844, 4556160), (119328, 4537680), (121545, 4454912), (122640, 4415136), (123735, 4376064), (124320, 4355472), (125430, 4316928), (126560, 4278384), (126720, 4272982), (128205, 4223488), (128480, 4214448), (129648, 4176480), (130176, 4159540), (130240, 4157496), (130515, 4148736), (130816, 4139190), (131984, 4102560), (132608, 4083255), (133792, 4047120), (134904, 4013760), (136752, 3959520), (137973, 3924480), (139216, 3889440), (140160, 3863244), (142080, 3811038), (142380, 3803008), (144540, 3746176), (144640, 3743586), (146335, 3700224), (146520, 3695552), (147168, 3679280), (147840, 3662556), (148482, 3646720), (148555, 3644928), (149160, 3630144), (149184, 3629560), (150516, 3597440), (151256, 3579840), (151872, 3565320), (154176, 3512040), (156288, 3464580), (156618, 3457280), (159104, 3403260), (161280, 3357343), (162060, 3341184), (162720, 3327632), (163520, 3311352), (164980, 3282048), (165760, 3266604), (167240, 3237696), (168192, 3219370), (168630, 3211008), (170163, 3182080), (170496, 3175865), (170940, 3167616), (172864, 3132360), (173229, 3125760), (173568, 3119655), (174020, 3111552), (175602, 3083520), (177408, 3052130), (178266, 3037440), (178992, 3025120), (179872, 3010320), (181478, 2983680), (182336, 2969640), (183960, 2943424), (183964, 2943360), (186480, 2903648), (186880, 2897433), (188145, 2877952), (189070, 2863872), (189840, 2852256), (192720, 2809632), (194472, 2784320), (195360, 2771664), (196224, 2759460), (197120, 2746917), (197976, 2735040), (198880, 2722608), (198912, 2722170), (200688, 2698080), (202356, 2675840), (202496, 2673990), (205128, 2639680), (205568, 2634030), (207977, 2603520), (208384, 2598435), (208824, 2592960), (210240, 2575496), (213120, 2540692), (216080, 2505888), (216960, 2495724), (221760, 2441704), (223740, 2420096), (224840, 2408256), (226884, 2386560), (227808, 2376880), (227920, 2375712), (229955, 2354688), (230972, 2344320), (231264, 2341360), (234136, 2312640), (234432, 2309720), (237688, 2278080), (238656, 2268840), (243090, 2227456), (245280, 2207568), (247470, 2188032), (248640, 2177736), (250860, 2158464), (252945, 2140672), (253120, 2139192), (253440, 2136491), (256410, 2111744), (256960, 2107224), (259296, 2088240), (260352, 2079770), (260480, 2078748), (261030, 2074368), (261632, 2069595), (263403, 2055680), (263968, 2051280), (267399, 2024960), (267584, 2023560), (269808, 2006880), (272217, 1989120), (273504, 1979760), (275946, 1962240), (278432, 1944720), (280320, 1931622), (283605, 1909248), (284160, 1905519), (284760, 1901504), (288715, 1875456), (289080, 1873088), (289280, 1871793), (292670, 1850112), (293040, 1847776), (294336, 1839640), (295680, 1831278), (296964, 1823360), (297110, 1822464), (298320, 1815072), (298368, 1814780), (301032, 1798720), (302512, 1789920), (303744, 1782660), (305213, 1774080), (308352, 1756020), (312576, 1732290), (313236, 1728640), (318208, 1701630), (321937, 1681920), (324120, 1670592), (325440, 1663816), (327040, 1655676), (329960, 1641024), (331520, 1633302), (334480, 1618848), (336384, 1609685), (337260, 1605504), (340326, 1591040), (341880, 1583808), (345728, 1566180), (346458, 1562880), (348040, 1555776), (351204, 1541760), (354816, 1526065), (356532, 1518720), (357984, 1512560), (359744, 1505160), (362956, 1491840), (364672, 1484820), (367920, 1471712), (367928, 1471680), (371205, 1458688), (372960, 1451824), (376290, 1438976), (378140, 1431936), (379680, 1426128), (385440, 1404816), (388944, 1392160), (390720, 1385832), (391545, 1382912), (392448, 1379730), (395952, 1367520), (397760, 1361304), (397824, 1361085), (401376, 1349040), (404712, 1337920), (404992, 1336995), (410256, 1319840), (411136, 1317015), (413919, 1308160), (415954, 1301760), (417648, 1296480), (420480, 1287748), (426240, 1270346), (432160, 1252944), (433920, 1247862), (439005, 1233408), (443520, 1220852), (445665, 1214976), (447480, 1210048), (449680, 1204128), (453695, 1193472), (453768, 1193280), (455616, 1188440), (455840, 1187856), (459910, 1177344), (461944, 1172160), (462528, 1170680), (468272, 1156320), (468864, 1154860), (475376, 1139040), (477312, 1134420), (486180, 1113728), (490560, 1103784), (494940, 1094016), (497280, 1088868), (501720, 1079232), (505890, 1070336), (506240, 1069596), (512820, 1055872), (513920, 1053612), (518592, 1044120), (519687, 1041920), (520704, 1039885), (520960, 1039374), (522060, 1037184), (526806, 1027840), (527936, 1025640), (534798, 1012480), (535168, 1011780), (539616, 1003440), (544434, 994560), (547008, 989880), (551892, 981120), (556864, 972360), (560640, 965811), (567210, 954624), (569520, 950752), (577430, 937728), (578160, 936544), (585340, 925056), (586080, 923888), (588672, 919820), (591360, 915639), (593928, 911680), (594220, 911232), (596640, 907536), (596736, 907390), (602064, 899360), (605024, 894960), (607488, 891330), (610426, 887040), (616704, 878010), (623931, 867840), (625152, 866145), (626472, 864320), (635173, 852480), (636416, 850815), (643874, 840960), (648240, 835296), (650880, 831908), (654080, 827838), (659920, 820512), (663040, 816651), (668960, 809424), (674520, 802752), (680652, 795520), (683760, 791904), (689865, 784896), (691456, 783090), (692916, 781440), (696080, 777888), (702408, 770880), (713064, 759360), (715968, 756280), (719488, 752580), (725912, 745920), (729344, 742410), (735840, 735856)]