63749125440

素因数分解:

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

素因数の和:89

約数の個数: 2016

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

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

約数列:

[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, 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, 693, 702, 704, 715, 720, 728, 729, 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, 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, 1386, 1404, 1430, 1440, 1456, 1458, 1470, 1485, 1512, 1521, 1540, 1560, 1568, 1584, 1617, 1620, 1638, 1680, 1690, 1701, 1716, 1728, 1755, 1760, 1764, 1782, 1820, 1848, 1859, 1872, 1890, 1911, 1944, 1960, 1980, 2002, 2016, 2028, 2079, 2080, 2106, 2112, 2145, 2156, 2160, 2184, 2187, 2205, 2240, 2268, 2288, 2310, 2340, 2352, 2366, 2376, 2430, 2457, 2464, 2496, 2520, 2535, 2548, 2574, 2592, 2640, 2646, 2673, 2695, 2704, 2730, 2772, 2808, 2835, 2860, 2880, 2912, 2916, 2940, 2970, 3003, 3024, 3042, 3080, 3120, 3136, 3159, 3168, 3185, 3234, 3240, 3276, 3360, 3380, 3402, 3432, 3465, 3510, 3520, 3528, 3549, 3564, 3640, 3645, 3696, 3718, 3744, 3780, 3822, 3861, 3888, 3920, 3960, 3969, 4004, 4032, 4056, 4095, 4158, 4160, 4212, 4290, 4312, 4320, 4368, 4374, 4410, 4455, 4536, 4563, 4576, 4620, 4680, 4704, 4732, 4752, 4851, 4860, 4914, 4928, 5005, 5040, 5070, 5096, 5103, 5148, 5184, 5265, 5280, 5292, 5346, 5390, 5408, 5460, 5544, 5577, 5616, 5670, 5720, 5733, 5824, 5832, 5880, 5915, 5940, 6006, 6048, 6084, 6160, 6237, 6240, 6318, 6336, 6370, 6435, 6468, 6480, 6552, 6615, 6720, 6760, 6804, 6864, 6930, 7007, 7020, 7056, 7098, 7128, 7280, 7290, 7371, 7392, 7436, 7488, 7560, 7605, 7644, 7722, 7776, 7840, 7920, 7938, 8008, 8019, 8085, 8112, 8190, 8281, 8316, 8424, 8505, 8580, 8624, 8640, 8736, 8748, 8820, 8910, 9009, 9072, 9126, 9152, 9240, 9295, 9360, 9408, 9464, 9477, 9504, 9555, 9702, 9720, 9828, 10010, 10080, 10140, 10192, 10206, 10296, 10395, 10530, 10560, 10584, 10647, 10692, 10780, 10816, 10920, 10935, 11088, 11154, 11232, 11340, 11440, 11466, 11583, 11664, 11760, 11830, 11880, 11907, 12012, 12096, 12168, 12285, 12320, 12474, 12480, 12636, 12740, 12870, 12936, 12960, 13013, 13104, 13230, 13365, 13520, 13608, 13689, 13728, 13860, 14014, 14040, 14112, 14196, 14256, 14553, 14560, 14580, 14742, 14784, 14872, 15015, 15120, 15210, 15288, 15309, 15444, 15552, 15680, 15795, 15840, 15876, 16016, 16038, 16170, 16224, 16380, 16562, 16632, 16731, 16848, 17010, 17160, 17199, 17248, 17472, 17496, 17640, 17745, 17820, 18018, 18144, 18252, 18480, 18590, 18711, 18720, 18928, 18954, 19008, 19110, 19305, 19404, 19440, 19656, 19845, 20020, 20160, 20280, 20384, 20412, 20592, 20790, 21021, 21060, 21168, 21294, 21384, 21560, 21840, 21870, 22113, 22176, 22308, 22464, 22680, 22815, 22880, 22932, 23166, 23328, 23520, 23660, 23760, 23814, 24024, 24057, 24255, 24336, 24570, 24640, 24843, 24948, 25272, 25480, 25515, 25740, 25872, 25920, 26026, 26208, 26460, 26730, 27027, 27040, 27216, 27378, 27456, 27720, 27885, 28028, 28080, 28224, 28392, 28431, 28512, 28665, 29106, 29120, 29160, 29484, 29744, 30030, 30240, 30420, 30576, 30618, 30888, 31185, 31590, 31680, 31752, 31941, 32032, 32076, 32340, 32448, 32760, 33124, 33264, 33462, 33696, 34020, 34320, 34398, 34496, 34749, 34992, 35035, 35280, 35490, 35640, 35721, 36036, 36288, 36504, 36855, 36960, 37180, 37422, 37440, 37856, 37908, 38220, 38610, 38808, 38880, 39039, 39312, 39690, 40040, 40095, 40560, 40768, 40824, 41067, 41184, 41405, 41580, 42042, 42120, 42336, 42588, 42768, 43120, 43659, 43680, 43740, 44226, 44352, 44616, 45045, 45360, 45630, 45760, 45864, 46332, 46656, 47040, 47320, 47385, 47520, 47628, 48048, 48114, 48510, 48672, 49140, 49686, 49896, 50193, 50544, 50960, 51030, 51480, 51597, 51744, 52052, 52416, 52920, 53235, 53460, 54054, 54080, 54432, 54756, 55440, 55770, 56056, 56133, 56160, 56784, 56862, 57024, 57330, 57915, 58212, 58320, 58968, 59488, 59535, 60060, 60480, 60840, 61152, 61236, 61776, 62370, 63063, 63180, 63504, 63882, 64064, 64152, 64680, 65065, 65520, 66248, 66339, 66528, 66924, 67392, 68040, 68445, 68640, 68796, 69498, 69984, 70070, 70560, 70980, 71280, 71442, 72072, 72765, 73008, 73710, 73920, 74360, 74529, 74844, 75712, 75816, 76440, 76545, 77220, 77616, 77760, 78078, 78624, 79380, 80080, 80190, 81081, 81120, 81648, 82134, 82368, 82810, 83160, 83655, 84084, 84240, 84672, 85176, 85536, 85995, 86240, 87318, 87360, 87480, 88452, 89232, 90090, 90720, 91091, 91260, 91728, 92664, 93555, 94640, 94770, 95040, 95256, 95823, 96096, 96228, 97020, 97344, 98280, 99372, 99792, 100386, 101088, 101920, 102060, 102960, 103194, 103488, 104104, 104247, 105105, 105840, 106470, 106920, 107163, 108108, 108864, 109512, 110565, 110880, 111540, 112112, 112266, 112320, 113568, 113724, 114660, 115830, 116424, 116640, 117117, 117936, 118976, 119070, 120120, 120285, 121680, 122304, 122472, 123201, 123552, 124215, 124740, 126126, 126360, 127008, 127764, 128304, 129360, 130130, 130977, 131040, 132496, 132678, 133056, 133848, 135135, 136080, 136890, 137280, 137592, 138996, 139968, 140140, 141120, 141960, 142155, 142560, 142884, 144144, 145530, 146016, 147420, 148720, 149058, 149688, 150579, 151632, 152880, 153090, 154440, 154791, 155232, 156156, 157248, 158760, 159705, 160160, 160380, 162162, 162240, 163296, 164268, 165620, 166320, 167310, 168168, 168399, 168480, 170352, 171072, 171990, 172480, 173745, 174636, 174960, 176904, 178464, 178605, 180180, 181440, 182182, 182520, 183456, 185328, 187110, 189189, 189280, 189540, 190512, 191646, 192192, 192456, 194040, 195195, 196560, 198744, 199017, 199584, 200772, 202176, 203840, 204120, 205335, 205920, 206388, 208208, 208494, 210210, 211680, 212940, 213840, 214326, 216216, 218295, 219024, 221130, 221760, 223080, 223587, 224224, 224532, 227136, 227448, 229320, 231660, 232848, 233280, 234234, 235872, 238140, 240240, 240570, 243243, 243360, 244944, 246402, 247104, 248430, 249480, 250965, 252252, 252720, 254016, 255528, 256608, 257985, 258720, 260260, 261954, 262080, 264992, 265356, 267696, 270270, 272160, 273273, 273780, 275184, 277992, 280280, 280665, 283920, 284310, 285120, 285768, 287469, 288288, 291060, 292032, 294840, 297440, 298116, 299376, 301158, 303264, 305760, 306180, 308880, 309582, 310464, 312312, 312741, 315315, 317520, 319410, 320320, 320760, 324324, 326592, 328536, 331240, 331695, 332640, 334620, 336336, 336798, 336960, 340704, 343980, 347490, 349272, 349920, 351351, 353808, 356928, 357210, 360360, 364364, 365040, 366912, 369603, 370656, 372645, 374220, 378378, 378560, 379080, 381024, 383292, 384912, 388080, 390390, 392931, 393120, 397488, 398034, 399168, 401544, 405405, 408240, 410670, 411840, 412776, 416416, 416988, 420420, 423360, 425880, 427680, 428652, 432432, 436590, 438048, 442260, 446160, 447174, 448448, 449064, 451737, 454896, 455455, 458640, 463320, 464373, 465696, 468468, 471744, 476280, 479115, 480480, 481140, 486486, 486720, 489888, 492804, 496860, 498960, 501930, 504504, 505440, 511056, 513216, 515970, 517440, 520520, 521235, 523908, 529984, 530712, 535392, 535815, 540540, 544320, 546546, 547560, 550368, 555984, 560560, 561330, 567567, 567840, 568620, 571536, 574938, 576576, 582120, 585585, 589680, 594880, 596232, 598752, 602316, 606528, 611520, 612360, 616005, 617760, 619164, 624624, 625482, 630630, 635040, 638820, 641520, 648648, 654885, 657072, 662480, 663390, 665280, 669240, 670761, 672672, 673596, 681408, 687960, 694980, 698544, 699840, 702702, 707616, 714420, 720720, 728728, 729729, 730080, 739206, 741312, 745290, 748440, 752895, 756756, 758160, 762048, 766584, 769824, 773955, 776160, 780780, 785862, 786240, 794976, 796068, 803088, 810810, 816480, 819819, 821340, 825552, 832832, 833976, 840840, 841995, 851760, 855360, 857304, 862407, 864864, 873180, 876096, 884520, 892320, 894348, 898128, 903474, 909792, 910910, 917280, 926640, 928746, 931392, 936936, 945945, 952560, 958230, 960960, 962280, 972972, 979776, 985608, 993720, 995085, 997920, 1003860, 1009008, 1010880, 1022112, 1031940, 1041040, 1042470, 1047816, 1054053, 1061424, 1070784, 1071630, 1081080, 1093092, 1095120, 1100736, 1111968, 1117935, 1121120, 1122660, 1135134, 1135680, 1137240, 1143072, 1149876, 1164240, 1171170, 1178793, 1179360, 1192464, 1197504, 1204632, 1216215, 1224720, 1232010, 1235520, 1238328, 1249248, 1250964, 1261260, 1270080, 1277640, 1283040, 1297296, 1309770, 1314144, 1324960, 1326780, 1338480, 1341522, 1345344, 1347192, 1355211, 1366365, 1375920, 1389960, 1393119, 1397088, 1405404, 1415232, 1428840, 1437345, 1441440, 1457456, 1459458, 1460160, 1478412, 1490580, 1496880, 1505790, 1513512, 1516320, 1533168, 1539648, 1547910, 1552320, 1561560, 1563705, 1571724, 1589952, 1592136, 1606176, 1621620, 1632960, 1639638, 1642680, 1651104, 1667952, 1681680, 1683990, 1702701, 1703520, 1714608, 1724814, 1729728, 1746360, 1756755, 1769040, 1784640, 1788696, 1796256, 1806948, 1819584, 1821820, 1834560, 1848015, 1853280, 1857492, 1873872, 1891890, 1905120, 1916460, 1924560, 1945944, 1964655, 1971216, 1987440, 1990170, 1995840, 2007720, 2012283, 2018016, 2044224, 2063880, 2082080, 2084940, 2095632, 2108106, 2122848, 2143260, 2162160, 2186184, 2189187, 2190240, 2223936, 2235870, 2242240, 2245320, 2258685, 2270268, 2274480, 2286144, 2299752, 2321865, 2328480, 2342340, 2357586, 2358720, 2384928, 2409264, 2432430, 2449440, 2459457, 2464020, 2476656, 2498496, 2501928, 2522520, 2555280, 2566080, 2587221, 2594592, 2619540, 2628288, 2649920, 2653560, 2676960, 2683044, 2694384, 2710422, 2732730, 2751840, 2779920, 2786238, 2794176, 2810808, 2837835, 2857680, 2874690, 2882880, 2914912, 2918916, 2956824, 2981160, 2993760, 3011580, 3027024, 3032640, 3066336, 3095820, 3123120, 3127410, 3143448, 3162159, 3184272, 3212352, 3243240, 3279276, 3285360, 3302208, 3335904, 3353805, 3363360, 3367980, 3405402, 3407040, 3429216, 3449628, 3492720, 3513510, 3538080, 3577392, 3592512, 3613896, 3643640, 3648645, 3696030, 3706560, 3714984, 3747744, 3783780, 3810240, 3832920, 3849120, 3891888, 3929310, 3942432, 3974880, 3980340, 4015440, 4024566, 4036032, 4065633, 4099095, 4127760, 4164160, 4169880, 4191264, 4216212, 4245696, 4286520, 4312035, 4324320, 4372368, 4378374, 4380480, 4471740, 4490640, 4517370, 4540536, 4548960, 4599504, 4643730, 4656960, 4684680, 4715172, 4769856, 4818528, 4864860, 4898880, 4918914, 4928040, 4953312, 5003856, 5045040, 5108103, 5110560, 5174442, 5189184, 5239080, 5270265, 5307120, 5353920, 5366088, 5388768, 5420844, 5465460, 5503680, 5559840, 5572476, 5621616, 5675670, 5715360, 5749380, 5829824, 5837832, 5893965, 5913648, 5962320, 5987520, 6023160, 6036849, 6054048, 6132672, 6191640, 6246240, 6254820, 6286896, 6324318, 6368544, 6486480, 6558552, 6570720, 6671808, 6707610, 6726720, 6735960, 6776055, 6810804, 6858432, 6899256, 6965595, 6985440, 7027020, 7076160, 7154784, 7227792, 7287280, 7297290, 7378371, 7392060, 7429968, 7495488, 7567560, 7665840, 7698240, 7783776, 7858620, 7884864, 7949760, 7960680, 8030880, 8049132, 8131266, 8198190, 8255520, 8339760, 8382528, 8432424, 8513505, 8573040, 8624070, 8648640, 8744736, 8756748, 8943480, 8981280, 9034740, 9081072, 9097920, 9199008, 9287460, 9369360, 9430344, 9486477, 9637056, 9729720, 9837828, 9856080, 9906624, 10007712, 10061415, 10090080, 10216206, 10221120, 10348884, 10478160, 10540530, 10614240, 10732176, 10777536, 10841688, 10930920, 10945935, 11119680, 11144952, 11243232, 11351340, 11430720, 11498760, 11675664, 11787930, 11827296, 11924640, 12046320, 12073698, 12108096, 12297285, 12383280, 12492480, 12509640, 12573792, 12648636, 12737088, 12936105, 12972960, 13117104, 13141440, 13415220, 13471920, 13552110, 13621608, 13798512, 13931190, 13970880, 14054040, 14309568, 14455584, 14574560, 14594580, 14756742, 14784120, 14859936, 15135120, 15324309, 15331680, 15567552, 15717240, 15810795, 15921360, 16061760, 16098264, 16262532, 16396380, 16511040, 16679520, 16864848, 17027010, 17146080, 17248140, 17489472, 17513496, 17886960, 17962560, 18069480, 18110547, 18162144, 18398016, 18574920, 18738720, 18860688, 18972954, 19459440, 19675656, 19712160, 20015424, 20122830, 20180160, 20328165, 20432412, 20697768, 20956320, 21081060, 21228480, 21464352, 21683376, 21861840, 21891870, 22135113, 22289904, 22486464, 22702680, 22997520, 23351328, 23575860, 23654592, 23849280, 24092640, 24147396, 24594570, 24766560, 25019280, 25147584, 25297272, 25540515, 25872210, 25945920, 26234208, 26830440, 26943840, 27104220, 27243216, 27597024, 27862380, 28108080, 28459431, 28911168, 29149120, 29189160, 29513484, 29568240, 29719872, 30184245, 30270240, 30648618, 30663360, 31434480, 31621590, 31842720, 32196528, 32525064, 32792760, 33359040, 33729696, 34054020, 34292160, 34496280, 35026992, 35773920, 36138960, 36221094, 36324288, 36891855, 37149840, 37477440, 37721376, 37945908, 38918880, 39351312, 39424320, 40245660, 40656330, 40864824, 41395536, 41912640, 42162120, 42928704, 43366752, 43723680, 43783740, 44270226, 44579808, 45405360, 45995040, 46702656, 47151720, 47432385, 48185280, 48294792, 49189140, 49533120, 50038560, 50594544, 51081030, 51744420, 52468416, 53660880, 53887680, 54208440, 54486432, 55194048, 55724760, 56216160, 56918862, 58378320, 59026968, 59136480, 60368490, 60540480, 61297236, 62868960, 63243180, 63685440, 64393056, 65050128, 65585520, 66405339, 67459392, 68108040, 68992560, 70053984, 71547840, 72277920, 72442188, 73783710, 74299680, 75442752, 75891816, 76621545, 77837760, 78702624, 80491320, 81312660, 81729648, 82791072, 84324240, 86733504, 87447360, 87567480, 88540452, 89159616, 90552735, 90810720, 91990080, 94303440, 94864770, 96589584, 98378280, 100077120, 101189088, 102162060, 103488840, 107321760, 108416880, 108972864, 110675565, 111449520, 112432320, 113837724, 116756640, 118053936, 118272960, 120736980, 122594472, 125737920, 126486360, 128786112, 130100256, 131171040, 132810678, 136216080, 137985120, 140107968, 142297155, 144555840, 144884376, 147567420, 148599360, 151783632, 153243090, 157405248, 160982640, 162625320, 163459296, 165582144, 168648480, 175134960, 177080904, 181105470, 181621440, 188606880, 189729540, 193179168, 196756560, 199216017, 202378176, 204324120, 206977680, 214643520, 216833760, 221351130, 222899040, 227675448, 233513280, 236107872, 241473960, 245188944, 252972720, 260200512, 262342080, 265621356, 272432160, 275970240, 284594310, 289768752, 295134840, 303567264, 306486180, 321965280, 325250640, 326918592, 332026695, 337296960, 350269920, 354161808, 362210940, 377213760, 379459080, 386358336, 393513120, 398432034, 408648240, 413955360, 433667520, 442702260, 445798080, 455350896, 472215744, 482947920, 490377888, 505945440, 531242712, 544864320, 569188620, 579537504, 590269680, 607134528, 612972360, 643930560, 650501280, 664053390, 700539840, 708323616, 724421880, 758918160, 787026240, 796864068, 817296480, 827910720, 885404520, 910701792, 965895840, 980755776, 996080085, 1011890880, 1062485424, 1138377240, 1159075008, 1180539360, 1225944720, 1301002560, 1328106780, 1416647232, 1448843760, 1517836320, 1593728136, 1634592960, 1770809040, 1821403584, 1931791680, 1992160170, 2124970848, 2276754480, 2361078720, 2451889440, 2656213560, 2897687520, 3035672640, 3187456272, 3541618080, 3984320340, 4249941696, 4553508960, 4903778880, 5312427120, 5795375040, 6374912544, 7083236160, 7968640680, 9107017920, 10624854240, 12749825088, 15937281360, 21249708480, 31874562720, 63749125440]

約数ペア:

[(1, 63749125440), (2, 31874562720), (3, 21249708480), (4, 15937281360), (5, 12749825088), (6, 10624854240), (7, 9107017920), (8, 7968640680), (9, 7083236160), (10, 6374912544), (11, 5795375040), (12, 5312427120), (13, 4903778880), (14, 4553508960), (15, 4249941696), (16, 3984320340), (18, 3541618080), (20, 3187456272), (21, 3035672640), (22, 2897687520), (24, 2656213560), (26, 2451889440), (27, 2361078720), (28, 2276754480), (30, 2124970848), (32, 1992160170), (33, 1931791680), (35, 1821403584), (36, 1770809040), (39, 1634592960), (40, 1593728136), (42, 1517836320), (44, 1448843760), (45, 1416647232), (48, 1328106780), (49, 1301002560), (52, 1225944720), (54, 1180539360), (55, 1159075008), (56, 1138377240), (60, 1062485424), (63, 1011890880), (64, 996080085), (65, 980755776), (66, 965895840), (70, 910701792), (72, 885404520), (77, 827910720), (78, 817296480), (80, 796864068), (81, 787026240), (84, 758918160), (88, 724421880), (90, 708323616), (91, 700539840), (96, 664053390), (98, 650501280), (99, 643930560), (104, 612972360), (105, 607134528), (108, 590269680), (110, 579537504), (112, 569188620), (117, 544864320), (120, 531242712), (126, 505945440), (130, 490377888), (132, 482947920), (135, 472215744), (140, 455350896), (143, 445798080), (144, 442702260), (147, 433667520), (154, 413955360), (156, 408648240), (160, 398432034), (162, 393513120), (165, 386358336), (168, 379459080), (169, 377213760), (176, 362210940), (180, 354161808), (182, 350269920), (189, 337296960), (192, 332026695), (195, 326918592), (196, 325250640), (198, 321965280), (208, 306486180), (210, 303567264), (216, 295134840), (220, 289768752), (224, 284594310), (231, 275970240), (234, 272432160), (240, 265621356), (243, 262342080), (245, 260200512), (252, 252972720), (260, 245188944), (264, 241473960), (270, 236107872), (273, 233513280), (280, 227675448), (286, 222899040), (288, 221351130), (294, 216833760), (297, 214643520), (308, 206977680), (312, 204324120), (315, 202378176), (320, 199216017), (324, 196756560), (330, 193179168), (336, 189729540), (338, 188606880), (351, 181621440), (352, 181105470), (360, 177080904), (364, 175134960), (378, 168648480), (385, 165582144), (390, 163459296), (392, 162625320), (396, 160982640), (405, 157405248), (416, 153243090), (420, 151783632), (429, 148599360), (432, 147567420), (440, 144884376), (441, 144555840), (448, 142297155), (455, 140107968), (462, 137985120), (468, 136216080), (480, 132810678), (486, 131171040), (490, 130100256), (495, 128786112), (504, 126486360), (507, 125737920), (520, 122594472), (528, 120736980), (539, 118272960), (540, 118053936), (546, 116756640), (560, 113837724), (567, 112432320), (572, 111449520), (576, 110675565), (585, 108972864), (588, 108416880), (594, 107321760), (616, 103488840), (624, 102162060), (630, 101189088), (637, 100077120), (648, 98378280), (660, 96589584), (672, 94864770), (676, 94303440), (693, 91990080), (702, 90810720), (704, 90552735), (715, 89159616), (720, 88540452), (728, 87567480), (729, 87447360), (735, 86733504), (756, 84324240), (770, 82791072), (780, 81729648), (784, 81312660), (792, 80491320), (810, 78702624), (819, 77837760), (832, 76621545), (840, 75891816), (845, 75442752), (858, 74299680), (864, 73783710), (880, 72442188), (882, 72277920), (891, 71547840), (910, 70053984), (924, 68992560), (936, 68108040), (945, 67459392), (960, 66405339), (972, 65585520), (980, 65050128), (990, 64393056), (1001, 63685440), (1008, 63243180), (1014, 62868960), (1040, 61297236), (1053, 60540480), (1056, 60368490), (1078, 59136480), (1080, 59026968), (1092, 58378320), (1120, 56918862), (1134, 56216160), (1144, 55724760), (1155, 55194048), (1170, 54486432), (1176, 54208440), (1183, 53887680), (1188, 53660880), (1215, 52468416), (1232, 51744420), (1248, 51081030), (1260, 50594544), (1274, 50038560), (1287, 49533120), (1296, 49189140), (1320, 48294792), (1323, 48185280), (1344, 47432385), (1352, 47151720), (1365, 46702656), (1386, 45995040), (1404, 45405360), (1430, 44579808), (1440, 44270226), (1456, 43783740), (1458, 43723680), (1470, 43366752), (1485, 42928704), (1512, 42162120), (1521, 41912640), (1540, 41395536), (1560, 40864824), (1568, 40656330), (1584, 40245660), (1617, 39424320), (1620, 39351312), (1638, 38918880), (1680, 37945908), (1690, 37721376), (1701, 37477440), (1716, 37149840), (1728, 36891855), (1755, 36324288), (1760, 36221094), (1764, 36138960), (1782, 35773920), (1820, 35026992), (1848, 34496280), (1859, 34292160), (1872, 34054020), (1890, 33729696), (1911, 33359040), (1944, 32792760), (1960, 32525064), (1980, 32196528), (2002, 31842720), (2016, 31621590), (2028, 31434480), (2079, 30663360), (2080, 30648618), (2106, 30270240), (2112, 30184245), (2145, 29719872), (2156, 29568240), (2160, 29513484), (2184, 29189160), (2187, 29149120), (2205, 28911168), (2240, 28459431), (2268, 28108080), (2288, 27862380), (2310, 27597024), (2340, 27243216), (2352, 27104220), (2366, 26943840), (2376, 26830440), (2430, 26234208), (2457, 25945920), (2464, 25872210), (2496, 25540515), (2520, 25297272), (2535, 25147584), (2548, 25019280), (2574, 24766560), (2592, 24594570), (2640, 24147396), (2646, 24092640), (2673, 23849280), (2695, 23654592), (2704, 23575860), (2730, 23351328), (2772, 22997520), (2808, 22702680), (2835, 22486464), (2860, 22289904), (2880, 22135113), (2912, 21891870), (2916, 21861840), (2940, 21683376), (2970, 21464352), (3003, 21228480), (3024, 21081060), (3042, 20956320), (3080, 20697768), (3120, 20432412), (3136, 20328165), (3159, 20180160), (3168, 20122830), (3185, 20015424), (3234, 19712160), (3240, 19675656), (3276, 19459440), (3360, 18972954), (3380, 18860688), (3402, 18738720), (3432, 18574920), (3465, 18398016), (3510, 18162144), (3520, 18110547), (3528, 18069480), (3549, 17962560), (3564, 17886960), (3640, 17513496), (3645, 17489472), (3696, 17248140), (3718, 17146080), (3744, 17027010), (3780, 16864848), (3822, 16679520), (3861, 16511040), (3888, 16396380), (3920, 16262532), (3960, 16098264), (3969, 16061760), (4004, 15921360), (4032, 15810795), (4056, 15717240), (4095, 15567552), (4158, 15331680), (4160, 15324309), (4212, 15135120), (4290, 14859936), (4312, 14784120), (4320, 14756742), (4368, 14594580), (4374, 14574560), (4410, 14455584), (4455, 14309568), (4536, 14054040), (4563, 13970880), (4576, 13931190), (4620, 13798512), (4680, 13621608), (4704, 13552110), (4732, 13471920), (4752, 13415220), (4851, 13141440), (4860, 13117104), (4914, 12972960), (4928, 12936105), (5005, 12737088), (5040, 12648636), (5070, 12573792), (5096, 12509640), (5103, 12492480), (5148, 12383280), (5184, 12297285), (5265, 12108096), (5280, 12073698), (5292, 12046320), (5346, 11924640), (5390, 11827296), (5408, 11787930), (5460, 11675664), (5544, 11498760), (5577, 11430720), (5616, 11351340), (5670, 11243232), (5720, 11144952), (5733, 11119680), (5824, 10945935), (5832, 10930920), (5880, 10841688), (5915, 10777536), (5940, 10732176), (6006, 10614240), (6048, 10540530), (6084, 10478160), (6160, 10348884), (6237, 10221120), (6240, 10216206), (6318, 10090080), (6336, 10061415), (6370, 10007712), (6435, 9906624), (6468, 9856080), (6480, 9837828), (6552, 9729720), (6615, 9637056), (6720, 9486477), (6760, 9430344), (6804, 9369360), (6864, 9287460), (6930, 9199008), (7007, 9097920), (7020, 9081072), (7056, 9034740), (7098, 8981280), (7128, 8943480), (7280, 8756748), (7290, 8744736), (7371, 8648640), (7392, 8624070), (7436, 8573040), (7488, 8513505), (7560, 8432424), (7605, 8382528), (7644, 8339760), (7722, 8255520), (7776, 8198190), (7840, 8131266), (7920, 8049132), (7938, 8030880), (8008, 7960680), (8019, 7949760), (8085, 7884864), (8112, 7858620), (8190, 7783776), (8281, 7698240), (8316, 7665840), (8424, 7567560), (8505, 7495488), (8580, 7429968), (8624, 7392060), (8640, 7378371), (8736, 7297290), (8748, 7287280), (8820, 7227792), (8910, 7154784), (9009, 7076160), (9072, 7027020), (9126, 6985440), (9152, 6965595), (9240, 6899256), (9295, 6858432), (9360, 6810804), (9408, 6776055), (9464, 6735960), (9477, 6726720), (9504, 6707610), (9555, 6671808), (9702, 6570720), (9720, 6558552), (9828, 6486480), (10010, 6368544), (10080, 6324318), (10140, 6286896), (10192, 6254820), (10206, 6246240), (10296, 6191640), (10395, 6132672), (10530, 6054048), (10560, 6036849), (10584, 6023160), (10647, 5987520), (10692, 5962320), (10780, 5913648), (10816, 5893965), (10920, 5837832), (10935, 5829824), (11088, 5749380), (11154, 5715360), (11232, 5675670), (11340, 5621616), (11440, 5572476), (11466, 5559840), (11583, 5503680), (11664, 5465460), (11760, 5420844), (11830, 5388768), (11880, 5366088), (11907, 5353920), (12012, 5307120), (12096, 5270265), (12168, 5239080), (12285, 5189184), (12320, 5174442), (12474, 5110560), (12480, 5108103), (12636, 5045040), (12740, 5003856), (12870, 4953312), (12936, 4928040), (12960, 4918914), (13013, 4898880), (13104, 4864860), (13230, 4818528), (13365, 4769856), (13520, 4715172), (13608, 4684680), (13689, 4656960), (13728, 4643730), (13860, 4599504), (14014, 4548960), (14040, 4540536), (14112, 4517370), (14196, 4490640), (14256, 4471740), (14553, 4380480), (14560, 4378374), (14580, 4372368), (14742, 4324320), (14784, 4312035), (14872, 4286520), (15015, 4245696), (15120, 4216212), (15210, 4191264), (15288, 4169880), (15309, 4164160), (15444, 4127760), (15552, 4099095), (15680, 4065633), (15795, 4036032), (15840, 4024566), (15876, 4015440), (16016, 3980340), (16038, 3974880), (16170, 3942432), (16224, 3929310), (16380, 3891888), (16562, 3849120), (16632, 3832920), (16731, 3810240), (16848, 3783780), (17010, 3747744), (17160, 3714984), (17199, 3706560), (17248, 3696030), (17472, 3648645), (17496, 3643640), (17640, 3613896), (17745, 3592512), (17820, 3577392), (18018, 3538080), (18144, 3513510), (18252, 3492720), (18480, 3449628), (18590, 3429216), (18711, 3407040), (18720, 3405402), (18928, 3367980), (18954, 3363360), (19008, 3353805), (19110, 3335904), (19305, 3302208), (19404, 3285360), (19440, 3279276), (19656, 3243240), (19845, 3212352), (20020, 3184272), (20160, 3162159), (20280, 3143448), (20384, 3127410), (20412, 3123120), (20592, 3095820), (20790, 3066336), (21021, 3032640), (21060, 3027024), (21168, 3011580), (21294, 2993760), (21384, 2981160), (21560, 2956824), (21840, 2918916), (21870, 2914912), (22113, 2882880), (22176, 2874690), (22308, 2857680), (22464, 2837835), (22680, 2810808), (22815, 2794176), (22880, 2786238), (22932, 2779920), (23166, 2751840), (23328, 2732730), (23520, 2710422), (23660, 2694384), (23760, 2683044), (23814, 2676960), (24024, 2653560), (24057, 2649920), (24255, 2628288), (24336, 2619540), (24570, 2594592), (24640, 2587221), (24843, 2566080), (24948, 2555280), (25272, 2522520), (25480, 2501928), (25515, 2498496), (25740, 2476656), (25872, 2464020), (25920, 2459457), (26026, 2449440), (26208, 2432430), (26460, 2409264), (26730, 2384928), (27027, 2358720), (27040, 2357586), (27216, 2342340), (27378, 2328480), (27456, 2321865), (27720, 2299752), (27885, 2286144), (28028, 2274480), (28080, 2270268), (28224, 2258685), (28392, 2245320), (28431, 2242240), (28512, 2235870), (28665, 2223936), (29106, 2190240), (29120, 2189187), (29160, 2186184), (29484, 2162160), (29744, 2143260), (30030, 2122848), (30240, 2108106), (30420, 2095632), (30576, 2084940), (30618, 2082080), (30888, 2063880), (31185, 2044224), (31590, 2018016), (31680, 2012283), (31752, 2007720), (31941, 1995840), (32032, 1990170), (32076, 1987440), (32340, 1971216), (32448, 1964655), (32760, 1945944), (33124, 1924560), (33264, 1916460), (33462, 1905120), (33696, 1891890), (34020, 1873872), (34320, 1857492), (34398, 1853280), (34496, 1848015), (34749, 1834560), (34992, 1821820), (35035, 1819584), (35280, 1806948), (35490, 1796256), (35640, 1788696), (35721, 1784640), (36036, 1769040), (36288, 1756755), (36504, 1746360), (36855, 1729728), (36960, 1724814), (37180, 1714608), (37422, 1703520), (37440, 1702701), (37856, 1683990), (37908, 1681680), (38220, 1667952), (38610, 1651104), (38808, 1642680), (38880, 1639638), (39039, 1632960), (39312, 1621620), (39690, 1606176), (40040, 1592136), (40095, 1589952), (40560, 1571724), (40768, 1563705), (40824, 1561560), (41067, 1552320), (41184, 1547910), (41405, 1539648), (41580, 1533168), (42042, 1516320), (42120, 1513512), (42336, 1505790), (42588, 1496880), (42768, 1490580), (43120, 1478412), (43659, 1460160), (43680, 1459458), (43740, 1457456), (44226, 1441440), (44352, 1437345), (44616, 1428840), (45045, 1415232), (45360, 1405404), (45630, 1397088), (45760, 1393119), (45864, 1389960), (46332, 1375920), (46656, 1366365), (47040, 1355211), (47320, 1347192), (47385, 1345344), (47520, 1341522), (47628, 1338480), (48048, 1326780), (48114, 1324960), (48510, 1314144), (48672, 1309770), (49140, 1297296), (49686, 1283040), (49896, 1277640), (50193, 1270080), (50544, 1261260), (50960, 1250964), (51030, 1249248), (51480, 1238328), (51597, 1235520), (51744, 1232010), (52052, 1224720), (52416, 1216215), (52920, 1204632), (53235, 1197504), (53460, 1192464), (54054, 1179360), (54080, 1178793), (54432, 1171170), (54756, 1164240), (55440, 1149876), (55770, 1143072), (56056, 1137240), (56133, 1135680), (56160, 1135134), (56784, 1122660), (56862, 1121120), (57024, 1117935), (57330, 1111968), (57915, 1100736), (58212, 1095120), (58320, 1093092), (58968, 1081080), (59488, 1071630), (59535, 1070784), (60060, 1061424), (60480, 1054053), (60840, 1047816), (61152, 1042470), (61236, 1041040), (61776, 1031940), (62370, 1022112), (63063, 1010880), (63180, 1009008), (63504, 1003860), (63882, 997920), (64064, 995085), (64152, 993720), (64680, 985608), (65065, 979776), (65520, 972972), (66248, 962280), (66339, 960960), (66528, 958230), (66924, 952560), (67392, 945945), (68040, 936936), (68445, 931392), (68640, 928746), (68796, 926640), (69498, 917280), (69984, 910910), (70070, 909792), (70560, 903474), (70980, 898128), (71280, 894348), (71442, 892320), (72072, 884520), (72765, 876096), (73008, 873180), (73710, 864864), (73920, 862407), (74360, 857304), (74529, 855360), (74844, 851760), (75712, 841995), (75816, 840840), (76440, 833976), (76545, 832832), (77220, 825552), (77616, 821340), (77760, 819819), (78078, 816480), (78624, 810810), (79380, 803088), (80080, 796068), (80190, 794976), (81081, 786240), (81120, 785862), (81648, 780780), (82134, 776160), (82368, 773955), (82810, 769824), (83160, 766584), (83655, 762048), (84084, 758160), (84240, 756756), (84672, 752895), (85176, 748440), (85536, 745290), (85995, 741312), (86240, 739206), (87318, 730080), (87360, 729729), (87480, 728728), (88452, 720720), (89232, 714420), (90090, 707616), (90720, 702702), (91091, 699840), (91260, 698544), (91728, 694980), (92664, 687960), (93555, 681408), (94640, 673596), (94770, 672672), (95040, 670761), (95256, 669240), (95823, 665280), (96096, 663390), (96228, 662480), (97020, 657072), (97344, 654885), (98280, 648648), (99372, 641520), (99792, 638820), (100386, 635040), (101088, 630630), (101920, 625482), (102060, 624624), (102960, 619164), (103194, 617760), (103488, 616005), (104104, 612360), (104247, 611520), (105105, 606528), (105840, 602316), (106470, 598752), (106920, 596232), (107163, 594880), (108108, 589680), (108864, 585585), (109512, 582120), (110565, 576576), (110880, 574938), (111540, 571536), (112112, 568620), (112266, 567840), (112320, 567567), (113568, 561330), (113724, 560560), (114660, 555984), (115830, 550368), (116424, 547560), (116640, 546546), (117117, 544320), (117936, 540540), (118976, 535815), (119070, 535392), (120120, 530712), (120285, 529984), (121680, 523908), (122304, 521235), (122472, 520520), (123201, 517440), (123552, 515970), (124215, 513216), (124740, 511056), (126126, 505440), (126360, 504504), (127008, 501930), (127764, 498960), (128304, 496860), (129360, 492804), (130130, 489888), (130977, 486720), (131040, 486486), (132496, 481140), (132678, 480480), (133056, 479115), (133848, 476280), (135135, 471744), (136080, 468468), (136890, 465696), (137280, 464373), (137592, 463320), (138996, 458640), (139968, 455455), (140140, 454896), (141120, 451737), (141960, 449064), (142155, 448448), (142560, 447174), (142884, 446160), (144144, 442260), (145530, 438048), (146016, 436590), (147420, 432432), (148720, 428652), (149058, 427680), (149688, 425880), (150579, 423360), (151632, 420420), (152880, 416988), (153090, 416416), (154440, 412776), (154791, 411840), (155232, 410670), (156156, 408240), (157248, 405405), (158760, 401544), (159705, 399168), (160160, 398034), (160380, 397488), (162162, 393120), (162240, 392931), (163296, 390390), (164268, 388080), (165620, 384912), (166320, 383292), (167310, 381024), (168168, 379080), (168399, 378560), (168480, 378378), (170352, 374220), (171072, 372645), (171990, 370656), (172480, 369603), (173745, 366912), (174636, 365040), (174960, 364364), (176904, 360360), (178464, 357210), (178605, 356928), (180180, 353808), (181440, 351351), (182182, 349920), (182520, 349272), (183456, 347490), (185328, 343980), (187110, 340704), (189189, 336960), (189280, 336798), (189540, 336336), (190512, 334620), (191646, 332640), (192192, 331695), (192456, 331240), (194040, 328536), (195195, 326592), (196560, 324324), (198744, 320760), (199017, 320320), (199584, 319410), (200772, 317520), (202176, 315315), (203840, 312741), (204120, 312312), (205335, 310464), (205920, 309582), (206388, 308880), (208208, 306180), (208494, 305760), (210210, 303264), (211680, 301158), (212940, 299376), (213840, 298116), (214326, 297440), (216216, 294840), (218295, 292032), (219024, 291060), (221130, 288288), (221760, 287469), (223080, 285768), (223587, 285120), (224224, 284310), (224532, 283920), (227136, 280665), (227448, 280280), (229320, 277992), (231660, 275184), (232848, 273780), (233280, 273273), (234234, 272160), (235872, 270270), (238140, 267696), (240240, 265356), (240570, 264992), (243243, 262080), (243360, 261954), (244944, 260260), (246402, 258720), (247104, 257985), (248430, 256608), (249480, 255528), (250965, 254016), (252252, 252720)]