49582653120

素因数分解:

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

素因数の和:90

約数の個数: 2016

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

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

約数列:

[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, 81, 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, 162, 165, 168, 169, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 324, 330, 336, 338, 343, 351, 352, 360, 364, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 486, 490, 495, 504, 507, 520, 528, 539, 540, 546, 560, 567, 572, 576, 585, 588, 594, 616, 624, 630, 637, 648, 660, 672, 676, 686, 693, 702, 704, 715, 720, 728, 735, 756, 770, 780, 784, 792, 810, 819, 832, 840, 845, 858, 864, 880, 882, 891, 910, 924, 936, 945, 960, 972, 980, 990, 1001, 1008, 1014, 1029, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1176, 1183, 1188, 1215, 1232, 1248, 1260, 1274, 1287, 1296, 1320, 1323, 1344, 1352, 1365, 1372, 1386, 1404, 1430, 1440, 1456, 1470, 1485, 1512, 1521, 1540, 1560, 1568, 1584, 1617, 1620, 1638, 1680, 1690, 1701, 1715, 1716, 1728, 1755, 1760, 1764, 1782, 1820, 1848, 1859, 1872, 1890, 1911, 1944, 1960, 1980, 2002, 2016, 2028, 2058, 2079, 2080, 2106, 2112, 2145, 2156, 2160, 2184, 2205, 2240, 2268, 2288, 2310, 2340, 2352, 2366, 2376, 2430, 2457, 2464, 2496, 2520, 2535, 2548, 2574, 2592, 2640, 2646, 2673, 2695, 2704, 2730, 2744, 2772, 2808, 2835, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3042, 3080, 3087, 3120, 3136, 3159, 3168, 3185, 3234, 3240, 3276, 3360, 3380, 3402, 3430, 3432, 3465, 3510, 3520, 3528, 3549, 3564, 3640, 3696, 3718, 3744, 3773, 3780, 3822, 3861, 3888, 3920, 3960, 3969, 4004, 4032, 4056, 4095, 4116, 4158, 4160, 4212, 4290, 4312, 4320, 4368, 4410, 4455, 4459, 4536, 4563, 4576, 4620, 4680, 4704, 4732, 4752, 4851, 4860, 4914, 4928, 5005, 5040, 5070, 5096, 5145, 5148, 5184, 5265, 5280, 5292, 5346, 5390, 5408, 5460, 5488, 5544, 5577, 5616, 5670, 5720, 5733, 5824, 5880, 5915, 5940, 6006, 6048, 6084, 6160, 6174, 6237, 6240, 6318, 6336, 6370, 6435, 6468, 6480, 6552, 6615, 6720, 6760, 6804, 6860, 6864, 6930, 7007, 7020, 7056, 7098, 7128, 7280, 7371, 7392, 7436, 7488, 7546, 7560, 7605, 7644, 7722, 7776, 7840, 7920, 7938, 8008, 8085, 8112, 8190, 8232, 8281, 8316, 8424, 8505, 8580, 8624, 8640, 8736, 8820, 8910, 8918, 9009, 9072, 9126, 9152, 9240, 9261, 9295, 9360, 9408, 9464, 9504, 9555, 9702, 9720, 9828, 10010, 10080, 10140, 10192, 10290, 10296, 10395, 10530, 10560, 10584, 10647, 10692, 10780, 10816, 10920, 10976, 11088, 11154, 11232, 11319, 11340, 11440, 11466, 11583, 11760, 11830, 11880, 11907, 12012, 12096, 12168, 12285, 12320, 12348, 12474, 12480, 12636, 12740, 12870, 12936, 12960, 13013, 13104, 13230, 13365, 13377, 13520, 13608, 13689, 13720, 13728, 13860, 14014, 14040, 14112, 14196, 14256, 14553, 14560, 14742, 14784, 14872, 15015, 15092, 15120, 15210, 15288, 15435, 15444, 15552, 15680, 15795, 15840, 15876, 16016, 16170, 16224, 16380, 16464, 16562, 16632, 16731, 16848, 17010, 17160, 17199, 17248, 17472, 17640, 17745, 17820, 17836, 18018, 18144, 18252, 18480, 18522, 18590, 18711, 18720, 18865, 18928, 19008, 19110, 19305, 19404, 19440, 19656, 19845, 20020, 20160, 20280, 20384, 20580, 20592, 20790, 21021, 21060, 21168, 21294, 21384, 21560, 21840, 21952, 22113, 22176, 22295, 22308, 22464, 22638, 22680, 22815, 22880, 22932, 23166, 23520, 23660, 23760, 23814, 24024, 24255, 24336, 24570, 24640, 24696, 24843, 24948, 25272, 25480, 25740, 25872, 25920, 26026, 26208, 26460, 26730, 26754, 27027, 27040, 27216, 27378, 27440, 27456, 27720, 27783, 27885, 28028, 28080, 28224, 28392, 28512, 28665, 29106, 29120, 29484, 29744, 30030, 30184, 30240, 30420, 30576, 30870, 30888, 31185, 31590, 31680, 31752, 31941, 32032, 32340, 32448, 32760, 32928, 33124, 33264, 33462, 33696, 33957, 34020, 34320, 34398, 34496, 34749, 35035, 35280, 35490, 35640, 35672, 36036, 36288, 36504, 36855, 36960, 37044, 37180, 37422, 37440, 37730, 37856, 38220, 38610, 38808, 38880, 39039, 39312, 39690, 40040, 40131, 40560, 40768, 41067, 41160, 41184, 41405, 41580, 42042, 42120, 42336, 42588, 42768, 43120, 43659, 43680, 44226, 44352, 44590, 44616, 45045, 45276, 45360, 45630, 45760, 45864, 46305, 46332, 47040, 47320, 47520, 47628, 48048, 48510, 48672, 49049, 49140, 49392, 49686, 49896, 50193, 50544, 50960, 51480, 51597, 51744, 52052, 52416, 52920, 53235, 53460, 53508, 54054, 54080, 54432, 54756, 54880, 55440, 55566, 55770, 56056, 56160, 56595, 56784, 57024, 57330, 57915, 57967, 58212, 58968, 59488, 59535, 60060, 60368, 60480, 60840, 61152, 61740, 61776, 62370, 63063, 63180, 63504, 63882, 64064, 64680, 65065, 65520, 65856, 66248, 66528, 66885, 66924, 67392, 67914, 68040, 68445, 68640, 68796, 69498, 70070, 70560, 70980, 71280, 71344, 72072, 72765, 73008, 73710, 73920, 74088, 74360, 74529, 74844, 75460, 75712, 76440, 77220, 77616, 77760, 78078, 78624, 79380, 80080, 80262, 81081, 81120, 82134, 82320, 82368, 82810, 83160, 83349, 83655, 84084, 84240, 84672, 85176, 85536, 85995, 86240, 87318, 87360, 88452, 89180, 89232, 90090, 90552, 90720, 91091, 91260, 91728, 92610, 92664, 93555, 94640, 95040, 95256, 95823, 96096, 97020, 97344, 98098, 98280, 98784, 99372, 99792, 100386, 101088, 101871, 101920, 102960, 103194, 103488, 104104, 105105, 105840, 106470, 106920, 107016, 108108, 108864, 109512, 109760, 110565, 110880, 111132, 111540, 112112, 112320, 113190, 113568, 114660, 115830, 115934, 116424, 117117, 117936, 118976, 119070, 120120, 120393, 120736, 121680, 122304, 123480, 123552, 124215, 124740, 126126, 126360, 127008, 127764, 129360, 130130, 130977, 131040, 132496, 133056, 133770, 133848, 135135, 135828, 136080, 136890, 137280, 137592, 138915, 138996, 140140, 141120, 141960, 142560, 142688, 144144, 145530, 146016, 147147, 147420, 148176, 148720, 149058, 149688, 150579, 150920, 152880, 154440, 154791, 155232, 156156, 157248, 158760, 159705, 160160, 160524, 162162, 162240, 164268, 164640, 165620, 166320, 166698, 167310, 168168, 168480, 169785, 170352, 171072, 171990, 172480, 173745, 173901, 174636, 176904, 178360, 178464, 180180, 181104, 181440, 182182, 182520, 183456, 185220, 185328, 187110, 189189, 189280, 190512, 191646, 192192, 194040, 195195, 196196, 196560, 197568, 198744, 199584, 200655, 200772, 202176, 203742, 203840, 205335, 205920, 206388, 208208, 210210, 211680, 212940, 213840, 214032, 216216, 218295, 219024, 221130, 221760, 222264, 223080, 223587, 224224, 226380, 227136, 229320, 231660, 231868, 232848, 234234, 235872, 238140, 240240, 240786, 241472, 243243, 243360, 245245, 246960, 247104, 248430, 249480, 250965, 252252, 252720, 254016, 255528, 257985, 258720, 260260, 261954, 262080, 264992, 267540, 267696, 270270, 271656, 272160, 273273, 273780, 275184, 277830, 277992, 280280, 283920, 285120, 285376, 287469, 288288, 289835, 291060, 292032, 294294, 294840, 296352, 297440, 298116, 299376, 301158, 301840, 305613, 305760, 308880, 309582, 310464, 312312, 315315, 317520, 319410, 320320, 321048, 324324, 328536, 329280, 331240, 332640, 333396, 334620, 336336, 336960, 339570, 340704, 343980, 347490, 347802, 349272, 351351, 353808, 356720, 356928, 360360, 361179, 362208, 364364, 365040, 366912, 370440, 370656, 372645, 374220, 378378, 378560, 381024, 383292, 388080, 390390, 392392, 393120, 397488, 399168, 401310, 401544, 405405, 407484, 410670, 411840, 412776, 416416, 416745, 420420, 423360, 425880, 427680, 428064, 432432, 436590, 438048, 441441, 442260, 444528, 446160, 447174, 448448, 451737, 452760, 455455, 458640, 463320, 463736, 465696, 468468, 471744, 476280, 479115, 480480, 481572, 486486, 486720, 490490, 493920, 496860, 498960, 501930, 504504, 505440, 509355, 511056, 515970, 517440, 520520, 521703, 523908, 529984, 535080, 535392, 540540, 543312, 544320, 546546, 547560, 550368, 555660, 555984, 560560, 567567, 567840, 574938, 576576, 579670, 582120, 585585, 588588, 589680, 592704, 594880, 596232, 598752, 601965, 602316, 603680, 611226, 611520, 617760, 619164, 624624, 630630, 635040, 637637, 638820, 642096, 648648, 654885, 657072, 662480, 665280, 666792, 669240, 670761, 672672, 679140, 681408, 687960, 694980, 695604, 698544, 702702, 707616, 713440, 720720, 722358, 724416, 728728, 730080, 735735, 740880, 741312, 745290, 748440, 752895, 756756, 762048, 766584, 773955, 776160, 780780, 784784, 786240, 794976, 802620, 803088, 810810, 814968, 819819, 821340, 825552, 832832, 833490, 840840, 851760, 855360, 856128, 864864, 869505, 873180, 876096, 882882, 884520, 889056, 892320, 894348, 903474, 905520, 910910, 916839, 917280, 926640, 927472, 931392, 936936, 945945, 952560, 958230, 960960, 963144, 972972, 980980, 987840, 993720, 997920, 1003860, 1009008, 1010880, 1018710, 1022112, 1031940, 1041040, 1043406, 1047816, 1054053, 1070160, 1070784, 1081080, 1083537, 1086624, 1093092, 1095120, 1100736, 1111320, 1111968, 1117935, 1121120, 1135134, 1135680, 1149876, 1159340, 1164240, 1171170, 1177176, 1179360, 1192464, 1197504, 1203930, 1204632, 1207360, 1216215, 1222452, 1235520, 1238328, 1249248, 1261260, 1270080, 1275274, 1277640, 1284192, 1297296, 1309770, 1314144, 1324323, 1324960, 1333584, 1338480, 1341522, 1345344, 1358280, 1366365, 1375920, 1389960, 1391208, 1397088, 1405404, 1415232, 1426880, 1437345, 1441440, 1444716, 1457456, 1460160, 1471470, 1481760, 1490580, 1496880, 1505790, 1513512, 1528065, 1533168, 1547910, 1552320, 1561560, 1565109, 1569568, 1589952, 1605240, 1606176, 1621620, 1629936, 1639638, 1642680, 1651104, 1666980, 1681680, 1702701, 1703520, 1729728, 1739010, 1746360, 1756755, 1765764, 1769040, 1778112, 1784640, 1788696, 1805895, 1806948, 1811040, 1821820, 1833678, 1834560, 1853280, 1854944, 1873872, 1891890, 1905120, 1912911, 1916460, 1926288, 1945944, 1961960, 1987440, 1995840, 2007720, 2012283, 2018016, 2037420, 2044224, 2063880, 2082080, 2086812, 2095632, 2108106, 2140320, 2162160, 2167074, 2173248, 2186184, 2190240, 2207205, 2222640, 2223936, 2235870, 2242240, 2258685, 2270268, 2299752, 2318680, 2328480, 2342340, 2354352, 2358720, 2384928, 2407860, 2409264, 2432430, 2444904, 2459457, 2476656, 2498496, 2522520, 2550548, 2555280, 2568384, 2594592, 2608515, 2619540, 2628288, 2648646, 2649920, 2667168, 2676960, 2683044, 2716560, 2732730, 2751840, 2779920, 2782416, 2794176, 2810808, 2837835, 2874690, 2882880, 2889432, 2914912, 2942940, 2963520, 2981160, 2993760, 3011580, 3027024, 3056130, 3066336, 3095820, 3123120, 3130218, 3139136, 3162159, 3188185, 3210480, 3212352, 3243240, 3259872, 3279276, 3285360, 3302208, 3333960, 3353805, 3363360, 3405402, 3407040, 3478020, 3492720, 3513510, 3531528, 3538080, 3577392, 3611790, 3613896, 3622080, 3643640, 3667356, 3706560, 3709888, 3747744, 3783780, 3810240, 3825822, 3832920, 3852576, 3891888, 3923920, 3972969, 3974880, 4015440, 4024566, 4036032, 4074840, 4099095, 4127760, 4164160, 4173624, 4191264, 4216212, 4280640, 4324320, 4334148, 4372368, 4380480, 4414410, 4445280, 4471740, 4517370, 4540536, 4584195, 4599504, 4637360, 4656960, 4684680, 4695327, 4708704, 4769856, 4815720, 4818528, 4864860, 4889808, 4918914, 4953312, 5045040, 5101096, 5110560, 5189184, 5217030, 5239080, 5270265, 5297292, 5334336, 5353920, 5366088, 5417685, 5433120, 5465460, 5503680, 5559840, 5564832, 5621616, 5675670, 5738733, 5749380, 5778864, 5829824, 5885880, 5962320, 5987520, 6023160, 6054048, 6112260, 6132672, 6191640, 6246240, 6260436, 6324318, 6376370, 6420960, 6486480, 6519744, 6558552, 6570720, 6621615, 6667920, 6707610, 6726720, 6810804, 6956040, 6985440, 7027020, 7063056, 7076160, 7154784, 7223580, 7227792, 7287280, 7334712, 7378371, 7495488, 7567560, 7651644, 7665840, 7705152, 7783776, 7825545, 7847840, 7945938, 7949760, 8030880, 8049132, 8149680, 8198190, 8255520, 8347248, 8382528, 8432424, 8513505, 8648640, 8668296, 8744736, 8828820, 8890560, 8943480, 9034740, 9081072, 9168390, 9199008, 9274720, 9369360, 9390654, 9417408, 9564555, 9631440, 9637056, 9729720, 9779616, 9837828, 9906624, 10061415, 10090080, 10202192, 10221120, 10434060, 10478160, 10540530, 10594584, 10732176, 10835370, 10866240, 10930920, 11119680, 11129664, 11243232, 11351340, 11477466, 11498760, 11557728, 11771760, 11918907, 11924640, 12046320, 12108096, 12224520, 12297285, 12383280, 12492480, 12520872, 12648636, 12752740, 12841920, 12972960, 13117104, 13141440, 13243230, 13335840, 13415220, 13621608, 13912080, 13970880, 14054040, 14085981, 14126112, 14309568, 14447160, 14455584, 14574560, 14669424, 14756742, 15135120, 15303288, 15331680, 15567552, 15651090, 15695680, 15810795, 15891876, 16061760, 16098264, 16299360, 16396380, 16511040, 16694496, 16864848, 17027010, 17216199, 17336592, 17489472, 17657640, 17886960, 18069480, 18162144, 18336780, 18398016, 18549440, 18738720, 18781308, 19129110, 19262880, 19459440, 19559232, 19675656, 19864845, 20122830, 20180160, 20404384, 20868120, 20956320, 21081060, 21189168, 21464352, 21670740, 21861840, 22135113, 22486464, 22702680, 22954932, 22997520, 23115456, 23476635, 23543520, 23837814, 23849280, 24092640, 24449040, 24594570, 24766560, 25041744, 25297272, 25505480, 25945920, 26234208, 26486460, 26671680, 26830440, 27243216, 27824160, 28108080, 28171962, 28252224, 28693665, 28894320, 28911168, 29149120, 29338848, 29513484, 30270240, 30606576, 30663360, 31302180, 31621590, 31783752, 32196528, 32598720, 32792760, 33388992, 33729696, 34054020, 34432398, 34673184, 35315280, 35773920, 36138960, 36324288, 36673560, 36891855, 37477440, 37562616, 38258220, 38525760, 38918880, 39351312, 39729690, 40245660, 40808768, 41736240, 41912640, 42162120, 42378336, 42928704, 43341480, 43723680, 44270226, 45405360, 45909864, 45995040, 46953270, 47087040, 47675628, 48185280, 48898080, 49189140, 49533120, 50083488, 50594544, 51010960, 51648597, 52468416, 52972920, 53660880, 54486432, 55648320, 56216160, 56343924, 57387330, 57788640, 58677696, 59026968, 59594535, 60540480, 61213152, 62604360, 63243180, 63567504, 64393056, 65585520, 67459392, 68108040, 68864796, 69346368, 70429905, 70630560, 71547840, 72277920, 73347120, 73783710, 75125232, 76516440, 77837760, 78702624, 79459380, 80491320, 83472480, 84324240, 84756672, 86080995, 86682960, 87447360, 88540452, 90810720, 91819728, 91990080, 93906540, 95351256, 97796160, 98378280, 100166976, 101189088, 102021920, 103297194, 105945840, 107321760, 108972864, 110675565, 112432320, 112687848, 114774660, 115577280, 118053936, 119189070, 122426304, 125208720, 126486360, 127135008, 128786112, 131171040, 136216080, 137729592, 140859810, 141261120, 144555840, 146694240, 147567420, 150250464, 153032880, 154945791, 157405248, 158918760, 160982640, 166944960, 168648480, 172161990, 173365920, 177080904, 181621440, 183639456, 187813080, 190702512, 196756560, 202378176, 204043840, 206594388, 211891680, 214643520, 221351130, 225375696, 229549320, 236107872, 238378140, 250417440, 252972720, 254270016, 258242985, 262342080, 272432160, 275459184, 281719620, 293388480, 295134840, 300500928, 306065760, 309891582, 317837520, 321965280, 337296960, 344323980, 346731840, 354161808, 367278912, 375626160, 381405024, 393513120, 413188776, 423783360, 442702260, 450751392, 459098640, 472215744, 476756280, 500834880, 505945440, 516485970, 544864320, 550918368, 563439240, 590269680, 612131520, 619783164, 635675040, 643930560, 688647960, 708323616, 751252320, 762810048, 774728955, 787026240, 826377552, 885404520, 901502784, 918197280, 953512560, 1011890880, 1032971940, 1101836736, 1126878480, 1180539360, 1239566328, 1271350080, 1377295920, 1416647232, 1502504640, 1549457910, 1652755104, 1770809040, 1836394560, 1907025120, 2065943880, 2253756960, 2361078720, 2479132656, 2754591840, 3098915820, 3305510208, 3541618080, 3814050240, 4131887760, 4507513920, 4958265312, 5509183680, 6197831640, 7083236160, 8263775520, 9916530624, 12395663280, 16527551040, 24791326560, 49582653120]

約数ペア:

[(1, 49582653120), (2, 24791326560), (3, 16527551040), (4, 12395663280), (5, 9916530624), (6, 8263775520), (7, 7083236160), (8, 6197831640), (9, 5509183680), (10, 4958265312), (11, 4507513920), (12, 4131887760), (13, 3814050240), (14, 3541618080), (15, 3305510208), (16, 3098915820), (18, 2754591840), (20, 2479132656), (21, 2361078720), (22, 2253756960), (24, 2065943880), (26, 1907025120), (27, 1836394560), (28, 1770809040), (30, 1652755104), (32, 1549457910), (33, 1502504640), (35, 1416647232), (36, 1377295920), (39, 1271350080), (40, 1239566328), (42, 1180539360), (44, 1126878480), (45, 1101836736), (48, 1032971940), (49, 1011890880), (52, 953512560), (54, 918197280), (55, 901502784), (56, 885404520), (60, 826377552), (63, 787026240), (64, 774728955), (65, 762810048), (66, 751252320), (70, 708323616), (72, 688647960), (77, 643930560), (78, 635675040), (80, 619783164), (81, 612131520), (84, 590269680), (88, 563439240), (90, 550918368), (91, 544864320), (96, 516485970), (98, 505945440), (99, 500834880), (104, 476756280), (105, 472215744), (108, 459098640), (110, 450751392), (112, 442702260), (117, 423783360), (120, 413188776), (126, 393513120), (130, 381405024), (132, 375626160), (135, 367278912), (140, 354161808), (143, 346731840), (144, 344323980), (147, 337296960), (154, 321965280), (156, 317837520), (160, 309891582), (162, 306065760), (165, 300500928), (168, 295134840), (169, 293388480), (176, 281719620), (180, 275459184), (182, 272432160), (189, 262342080), (192, 258242985), (195, 254270016), (196, 252972720), (198, 250417440), (208, 238378140), (210, 236107872), (216, 229549320), (220, 225375696), (224, 221351130), (231, 214643520), (234, 211891680), (240, 206594388), (243, 204043840), (245, 202378176), (252, 196756560), (260, 190702512), (264, 187813080), (270, 183639456), (273, 181621440), (280, 177080904), (286, 173365920), (288, 172161990), (294, 168648480), (297, 166944960), (308, 160982640), (312, 158918760), (315, 157405248), (320, 154945791), (324, 153032880), (330, 150250464), (336, 147567420), (338, 146694240), (343, 144555840), (351, 141261120), (352, 140859810), (360, 137729592), (364, 136216080), (378, 131171040), (385, 128786112), (390, 127135008), (392, 126486360), (396, 125208720), (405, 122426304), (416, 119189070), (420, 118053936), (429, 115577280), (432, 114774660), (440, 112687848), (441, 112432320), (448, 110675565), (455, 108972864), (462, 107321760), (468, 105945840), (480, 103297194), (486, 102021920), (490, 101189088), (495, 100166976), (504, 98378280), (507, 97796160), (520, 95351256), (528, 93906540), (539, 91990080), (540, 91819728), (546, 90810720), (560, 88540452), (567, 87447360), (572, 86682960), (576, 86080995), (585, 84756672), (588, 84324240), (594, 83472480), (616, 80491320), (624, 79459380), (630, 78702624), (637, 77837760), (648, 76516440), (660, 75125232), (672, 73783710), (676, 73347120), (686, 72277920), (693, 71547840), (702, 70630560), (704, 70429905), (715, 69346368), (720, 68864796), (728, 68108040), (735, 67459392), (756, 65585520), (770, 64393056), (780, 63567504), (784, 63243180), (792, 62604360), (810, 61213152), (819, 60540480), (832, 59594535), (840, 59026968), (845, 58677696), (858, 57788640), (864, 57387330), (880, 56343924), (882, 56216160), (891, 55648320), (910, 54486432), (924, 53660880), (936, 52972920), (945, 52468416), (960, 51648597), (972, 51010960), (980, 50594544), (990, 50083488), (1001, 49533120), (1008, 49189140), (1014, 48898080), (1029, 48185280), (1040, 47675628), (1053, 47087040), (1056, 46953270), (1078, 45995040), (1080, 45909864), (1092, 45405360), (1120, 44270226), (1134, 43723680), (1144, 43341480), (1155, 42928704), (1170, 42378336), (1176, 42162120), (1183, 41912640), (1188, 41736240), (1215, 40808768), (1232, 40245660), (1248, 39729690), (1260, 39351312), (1274, 38918880), (1287, 38525760), (1296, 38258220), (1320, 37562616), (1323, 37477440), (1344, 36891855), (1352, 36673560), (1365, 36324288), (1372, 36138960), (1386, 35773920), (1404, 35315280), (1430, 34673184), (1440, 34432398), (1456, 34054020), (1470, 33729696), (1485, 33388992), (1512, 32792760), (1521, 32598720), (1540, 32196528), (1560, 31783752), (1568, 31621590), (1584, 31302180), (1617, 30663360), (1620, 30606576), (1638, 30270240), (1680, 29513484), (1690, 29338848), (1701, 29149120), (1715, 28911168), (1716, 28894320), (1728, 28693665), (1755, 28252224), (1760, 28171962), (1764, 28108080), (1782, 27824160), (1820, 27243216), (1848, 26830440), (1859, 26671680), (1872, 26486460), (1890, 26234208), (1911, 25945920), (1944, 25505480), (1960, 25297272), (1980, 25041744), (2002, 24766560), (2016, 24594570), (2028, 24449040), (2058, 24092640), (2079, 23849280), (2080, 23837814), (2106, 23543520), (2112, 23476635), (2145, 23115456), (2156, 22997520), (2160, 22954932), (2184, 22702680), (2205, 22486464), (2240, 22135113), (2268, 21861840), (2288, 21670740), (2310, 21464352), (2340, 21189168), (2352, 21081060), (2366, 20956320), (2376, 20868120), (2430, 20404384), (2457, 20180160), (2464, 20122830), (2496, 19864845), (2520, 19675656), (2535, 19559232), (2548, 19459440), (2574, 19262880), (2592, 19129110), (2640, 18781308), (2646, 18738720), (2673, 18549440), (2695, 18398016), (2704, 18336780), (2730, 18162144), (2744, 18069480), (2772, 17886960), (2808, 17657640), (2835, 17489472), (2860, 17336592), (2880, 17216199), (2912, 17027010), (2940, 16864848), (2970, 16694496), (3003, 16511040), (3024, 16396380), (3042, 16299360), (3080, 16098264), (3087, 16061760), (3120, 15891876), (3136, 15810795), (3159, 15695680), (3168, 15651090), (3185, 15567552), (3234, 15331680), (3240, 15303288), (3276, 15135120), (3360, 14756742), (3380, 14669424), (3402, 14574560), (3430, 14455584), (3432, 14447160), (3465, 14309568), (3510, 14126112), (3520, 14085981), (3528, 14054040), (3549, 13970880), (3564, 13912080), (3640, 13621608), (3696, 13415220), (3718, 13335840), (3744, 13243230), (3773, 13141440), (3780, 13117104), (3822, 12972960), (3861, 12841920), (3888, 12752740), (3920, 12648636), (3960, 12520872), (3969, 12492480), (4004, 12383280), (4032, 12297285), (4056, 12224520), (4095, 12108096), (4116, 12046320), (4158, 11924640), (4160, 11918907), (4212, 11771760), (4290, 11557728), (4312, 11498760), (4320, 11477466), (4368, 11351340), (4410, 11243232), (4455, 11129664), (4459, 11119680), (4536, 10930920), (4563, 10866240), (4576, 10835370), (4620, 10732176), (4680, 10594584), (4704, 10540530), (4732, 10478160), (4752, 10434060), (4851, 10221120), (4860, 10202192), (4914, 10090080), (4928, 10061415), (5005, 9906624), (5040, 9837828), (5070, 9779616), (5096, 9729720), (5145, 9637056), (5148, 9631440), (5184, 9564555), (5265, 9417408), (5280, 9390654), (5292, 9369360), (5346, 9274720), (5390, 9199008), (5408, 9168390), (5460, 9081072), (5488, 9034740), (5544, 8943480), (5577, 8890560), (5616, 8828820), (5670, 8744736), (5720, 8668296), (5733, 8648640), (5824, 8513505), (5880, 8432424), (5915, 8382528), (5940, 8347248), (6006, 8255520), (6048, 8198190), (6084, 8149680), (6160, 8049132), (6174, 8030880), (6237, 7949760), (6240, 7945938), (6318, 7847840), (6336, 7825545), (6370, 7783776), (6435, 7705152), (6468, 7665840), (6480, 7651644), (6552, 7567560), (6615, 7495488), (6720, 7378371), (6760, 7334712), (6804, 7287280), (6860, 7227792), (6864, 7223580), (6930, 7154784), (7007, 7076160), (7020, 7063056), (7056, 7027020), (7098, 6985440), (7128, 6956040), (7280, 6810804), (7371, 6726720), (7392, 6707610), (7436, 6667920), (7488, 6621615), (7546, 6570720), (7560, 6558552), (7605, 6519744), (7644, 6486480), (7722, 6420960), (7776, 6376370), (7840, 6324318), (7920, 6260436), (7938, 6246240), (8008, 6191640), (8085, 6132672), (8112, 6112260), (8190, 6054048), (8232, 6023160), (8281, 5987520), (8316, 5962320), (8424, 5885880), (8505, 5829824), (8580, 5778864), (8624, 5749380), (8640, 5738733), (8736, 5675670), (8820, 5621616), (8910, 5564832), (8918, 5559840), (9009, 5503680), (9072, 5465460), (9126, 5433120), (9152, 5417685), (9240, 5366088), (9261, 5353920), (9295, 5334336), (9360, 5297292), (9408, 5270265), (9464, 5239080), (9504, 5217030), (9555, 5189184), (9702, 5110560), (9720, 5101096), (9828, 5045040), (10010, 4953312), (10080, 4918914), (10140, 4889808), (10192, 4864860), (10290, 4818528), (10296, 4815720), (10395, 4769856), (10530, 4708704), (10560, 4695327), (10584, 4684680), (10647, 4656960), (10692, 4637360), (10780, 4599504), (10816, 4584195), (10920, 4540536), (10976, 4517370), (11088, 4471740), (11154, 4445280), (11232, 4414410), (11319, 4380480), (11340, 4372368), (11440, 4334148), (11466, 4324320), (11583, 4280640), (11760, 4216212), (11830, 4191264), (11880, 4173624), (11907, 4164160), (12012, 4127760), (12096, 4099095), (12168, 4074840), (12285, 4036032), (12320, 4024566), (12348, 4015440), (12474, 3974880), (12480, 3972969), (12636, 3923920), (12740, 3891888), (12870, 3852576), (12936, 3832920), (12960, 3825822), (13013, 3810240), (13104, 3783780), (13230, 3747744), (13365, 3709888), (13377, 3706560), (13520, 3667356), (13608, 3643640), (13689, 3622080), (13720, 3613896), (13728, 3611790), (13860, 3577392), (14014, 3538080), (14040, 3531528), (14112, 3513510), (14196, 3492720), (14256, 3478020), (14553, 3407040), (14560, 3405402), (14742, 3363360), (14784, 3353805), (14872, 3333960), (15015, 3302208), (15092, 3285360), (15120, 3279276), (15210, 3259872), (15288, 3243240), (15435, 3212352), (15444, 3210480), (15552, 3188185), (15680, 3162159), (15795, 3139136), (15840, 3130218), (15876, 3123120), (16016, 3095820), (16170, 3066336), (16224, 3056130), (16380, 3027024), (16464, 3011580), (16562, 2993760), (16632, 2981160), (16731, 2963520), (16848, 2942940), (17010, 2914912), (17160, 2889432), (17199, 2882880), (17248, 2874690), (17472, 2837835), (17640, 2810808), (17745, 2794176), (17820, 2782416), (17836, 2779920), (18018, 2751840), (18144, 2732730), (18252, 2716560), (18480, 2683044), (18522, 2676960), (18590, 2667168), (18711, 2649920), (18720, 2648646), (18865, 2628288), (18928, 2619540), (19008, 2608515), (19110, 2594592), (19305, 2568384), (19404, 2555280), (19440, 2550548), (19656, 2522520), (19845, 2498496), (20020, 2476656), (20160, 2459457), (20280, 2444904), (20384, 2432430), (20580, 2409264), (20592, 2407860), (20790, 2384928), (21021, 2358720), (21060, 2354352), (21168, 2342340), (21294, 2328480), (21384, 2318680), (21560, 2299752), (21840, 2270268), (21952, 2258685), (22113, 2242240), (22176, 2235870), (22295, 2223936), (22308, 2222640), (22464, 2207205), (22638, 2190240), (22680, 2186184), (22815, 2173248), (22880, 2167074), (22932, 2162160), (23166, 2140320), (23520, 2108106), (23660, 2095632), (23760, 2086812), (23814, 2082080), (24024, 2063880), (24255, 2044224), (24336, 2037420), (24570, 2018016), (24640, 2012283), (24696, 2007720), (24843, 1995840), (24948, 1987440), (25272, 1961960), (25480, 1945944), (25740, 1926288), (25872, 1916460), (25920, 1912911), (26026, 1905120), (26208, 1891890), (26460, 1873872), (26730, 1854944), (26754, 1853280), (27027, 1834560), (27040, 1833678), (27216, 1821820), (27378, 1811040), (27440, 1806948), (27456, 1805895), (27720, 1788696), (27783, 1784640), (27885, 1778112), (28028, 1769040), (28080, 1765764), (28224, 1756755), (28392, 1746360), (28512, 1739010), (28665, 1729728), (29106, 1703520), (29120, 1702701), (29484, 1681680), (29744, 1666980), (30030, 1651104), (30184, 1642680), (30240, 1639638), (30420, 1629936), (30576, 1621620), (30870, 1606176), (30888, 1605240), (31185, 1589952), (31590, 1569568), (31680, 1565109), (31752, 1561560), (31941, 1552320), (32032, 1547910), (32340, 1533168), (32448, 1528065), (32760, 1513512), (32928, 1505790), (33124, 1496880), (33264, 1490580), (33462, 1481760), (33696, 1471470), (33957, 1460160), (34020, 1457456), (34320, 1444716), (34398, 1441440), (34496, 1437345), (34749, 1426880), (35035, 1415232), (35280, 1405404), (35490, 1397088), (35640, 1391208), (35672, 1389960), (36036, 1375920), (36288, 1366365), (36504, 1358280), (36855, 1345344), (36960, 1341522), (37044, 1338480), (37180, 1333584), (37422, 1324960), (37440, 1324323), (37730, 1314144), (37856, 1309770), (38220, 1297296), (38610, 1284192), (38808, 1277640), (38880, 1275274), (39039, 1270080), (39312, 1261260), (39690, 1249248), (40040, 1238328), (40131, 1235520), (40560, 1222452), (40768, 1216215), (41067, 1207360), (41160, 1204632), (41184, 1203930), (41405, 1197504), (41580, 1192464), (42042, 1179360), (42120, 1177176), (42336, 1171170), (42588, 1164240), (42768, 1159340), (43120, 1149876), (43659, 1135680), (43680, 1135134), (44226, 1121120), (44352, 1117935), (44590, 1111968), (44616, 1111320), (45045, 1100736), (45276, 1095120), (45360, 1093092), (45630, 1086624), (45760, 1083537), (45864, 1081080), (46305, 1070784), (46332, 1070160), (47040, 1054053), (47320, 1047816), (47520, 1043406), (47628, 1041040), (48048, 1031940), (48510, 1022112), (48672, 1018710), (49049, 1010880), (49140, 1009008), (49392, 1003860), (49686, 997920), (49896, 993720), (50193, 987840), (50544, 980980), (50960, 972972), (51480, 963144), (51597, 960960), (51744, 958230), (52052, 952560), (52416, 945945), (52920, 936936), (53235, 931392), (53460, 927472), (53508, 926640), (54054, 917280), (54080, 916839), (54432, 910910), (54756, 905520), (54880, 903474), (55440, 894348), (55566, 892320), (55770, 889056), (56056, 884520), (56160, 882882), (56595, 876096), (56784, 873180), (57024, 869505), (57330, 864864), (57915, 856128), (57967, 855360), (58212, 851760), (58968, 840840), (59488, 833490), (59535, 832832), (60060, 825552), (60368, 821340), (60480, 819819), (60840, 814968), (61152, 810810), (61740, 803088), (61776, 802620), (62370, 794976), (63063, 786240), (63180, 784784), (63504, 780780), (63882, 776160), (64064, 773955), (64680, 766584), (65065, 762048), (65520, 756756), (65856, 752895), (66248, 748440), (66528, 745290), (66885, 741312), (66924, 740880), (67392, 735735), (67914, 730080), (68040, 728728), (68445, 724416), (68640, 722358), (68796, 720720), (69498, 713440), (70070, 707616), (70560, 702702), (70980, 698544), (71280, 695604), (71344, 694980), (72072, 687960), (72765, 681408), (73008, 679140), (73710, 672672), (73920, 670761), (74088, 669240), (74360, 666792), (74529, 665280), (74844, 662480), (75460, 657072), (75712, 654885), (76440, 648648), (77220, 642096), (77616, 638820), (77760, 637637), (78078, 635040), (78624, 630630), (79380, 624624), (80080, 619164), (80262, 617760), (81081, 611520), (81120, 611226), (82134, 603680), (82320, 602316), (82368, 601965), (82810, 598752), (83160, 596232), (83349, 594880), (83655, 592704), (84084, 589680), (84240, 588588), (84672, 585585), (85176, 582120), (85536, 579670), (85995, 576576), (86240, 574938), (87318, 567840), (87360, 567567), (88452, 560560), (89180, 555984), (89232, 555660), (90090, 550368), (90552, 547560), (90720, 546546), (91091, 544320), (91260, 543312), (91728, 540540), (92610, 535392), (92664, 535080), (93555, 529984), (94640, 523908), (95040, 521703), (95256, 520520), (95823, 517440), (96096, 515970), (97020, 511056), (97344, 509355), (98098, 505440), (98280, 504504), (98784, 501930), (99372, 498960), (99792, 496860), (100386, 493920), (101088, 490490), (101871, 486720), (101920, 486486), (102960, 481572), (103194, 480480), (103488, 479115), (104104, 476280), (105105, 471744), (105840, 468468), (106470, 465696), (106920, 463736), (107016, 463320), (108108, 458640), (108864, 455455), (109512, 452760), (109760, 451737), (110565, 448448), (110880, 447174), (111132, 446160), (111540, 444528), (112112, 442260), (112320, 441441), (113190, 438048), (113568, 436590), (114660, 432432), (115830, 428064), (115934, 427680), (116424, 425880), (117117, 423360), (117936, 420420), (118976, 416745), (119070, 416416), (120120, 412776), (120393, 411840), (120736, 410670), (121680, 407484), (122304, 405405), (123480, 401544), (123552, 401310), (124215, 399168), (124740, 397488), (126126, 393120), (126360, 392392), (127008, 390390), (127764, 388080), (129360, 383292), (130130, 381024), (130977, 378560), (131040, 378378), (132496, 374220), (133056, 372645), (133770, 370656), (133848, 370440), (135135, 366912), (135828, 365040), (136080, 364364), (136890, 362208), (137280, 361179), (137592, 360360), (138915, 356928), (138996, 356720), (140140, 353808), (141120, 351351), (141960, 349272), (142560, 347802), (142688, 347490), (144144, 343980), (145530, 340704), (146016, 339570), (147147, 336960), (147420, 336336), (148176, 334620), (148720, 333396), (149058, 332640), (149688, 331240), (150579, 329280), (150920, 328536), (152880, 324324), (154440, 321048), (154791, 320320), (155232, 319410), (156156, 317520), (157248, 315315), (158760, 312312), (159705, 310464), (160160, 309582), (160524, 308880), (162162, 305760), (162240, 305613), (164268, 301840), (164640, 301158), (165620, 299376), (166320, 298116), (166698, 297440), (167310, 296352), (168168, 294840), (168480, 294294), (169785, 292032), (170352, 291060), (171072, 289835), (171990, 288288), (172480, 287469), (173745, 285376), (173901, 285120), (174636, 283920), (176904, 280280), (178360, 277992), (178464, 277830), (180180, 275184), (181104, 273780), (181440, 273273), (182182, 272160), (182520, 271656), (183456, 270270), (185220, 267696), (185328, 267540), (187110, 264992), (189189, 262080), (189280, 261954), (190512, 260260), (191646, 258720), (192192, 257985), (194040, 255528), (195195, 254016), (196196, 252720), (196560, 252252), (197568, 250965), (198744, 249480), (199584, 248430), (200655, 247104), (200772, 246960), (202176, 245245), (203742, 243360), (203840, 243243), (205335, 241472), (205920, 240786), (206388, 240240), (208208, 238140), (210210, 235872), (211680, 234234), (212940, 232848), (213840, 231868), (214032, 231660), (216216, 229320), (218295, 227136), (219024, 226380), (221130, 224224), (221760, 223587), (222264, 223080)]