3099820389120

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{127}}^1\times {\mathrm{199}}^1$

素因数の和:392

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 127, 128, 130, 135, 140, 144, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 199, 208, 210, 216, 224, 234, 240, 252, 254, 256, 260, 270, 273, 280, 288, 312, 315, 320, 324, 336, 338, 351, 360, 364, 378, 381, 384, 390, 398, 405, 416, 420, 432, 448, 455, 468, 480, 504, 507, 508, 520, 540, 546, 560, 567, 576, 585, 597, 624, 630, 635, 640, 648, 672, 676, 702, 720, 728, 756, 762, 768, 780, 796, 810, 819, 832, 840, 845, 864, 889, 896, 910, 936, 945, 960, 995, 1008, 1014, 1016, 1040, 1053, 1080, 1092, 1120, 1134, 1143, 1152, 1170, 1183, 1194, 1248, 1260, 1270, 1280, 1296, 1344, 1352, 1365, 1393, 1404, 1440, 1456, 1512, 1521, 1524, 1560, 1592, 1620, 1638, 1651, 1664, 1680, 1690, 1728, 1755, 1778, 1791, 1792, 1820, 1872, 1890, 1905, 1920, 1990, 2016, 2028, 2032, 2080, 2106, 2160, 2184, 2240, 2268, 2286, 2304, 2340, 2366, 2388, 2457, 2496, 2520, 2535, 2540, 2587, 2592, 2667, 2688, 2704, 2730, 2786, 2808, 2835, 2880, 2912, 2985, 3024, 3042, 3048, 3120, 3184, 3240, 3276, 3302, 3328, 3360, 3380, 3429, 3456, 3510, 3549, 3556, 3582, 3640, 3744, 3780, 3810, 3840, 3980, 4032, 4056, 4064, 4095, 4160, 4179, 4212, 4320, 4368, 4445, 4480, 4536, 4563, 4572, 4680, 4732, 4776, 4914, 4953, 4992, 5040, 5070, 5080, 5174, 5184, 5265, 5334, 5373, 5376, 5408, 5460, 5572, 5616, 5670, 5715, 5760, 5824, 5915, 5970, 6048, 6084, 6096, 6240, 6368, 6480, 6552, 6604, 6720, 6760, 6858, 6912, 6965, 7020, 7098, 7112, 7164, 7280, 7371, 7488, 7560, 7605, 7620, 7761, 7960, 8001, 8064, 8112, 8128, 8190, 8255, 8320, 8358, 8424, 8640, 8736, 8890, 8955, 8960, 9072, 9126, 9144, 9360, 9464, 9552, 9828, 9906, 9984, 10080, 10140, 10160, 10287, 10348, 10368, 10530, 10647, 10668, 10746, 10816, 10920, 11144, 11232, 11340, 11430, 11520, 11557, 11648, 11830, 11940, 12096, 12168, 12192, 12285, 12480, 12537, 12736, 12935, 12960, 13104, 13208, 13335, 13440, 13520, 13689, 13716, 13930, 14040, 14196, 14224, 14328, 14560, 14742, 14859, 14976, 15120, 15210, 15240, 15522, 15920, 16002, 16119, 16128, 16224, 16256, 16380, 16510, 16640, 16716, 16848, 17145, 17280, 17472, 17745, 17780, 17910, 18109, 18144, 18252, 18288, 18720, 18928, 19104, 19656, 19812, 20160, 20280, 20320, 20574, 20696, 20736, 20895, 21060, 21294, 21336, 21463, 21492, 21632, 21840, 22288, 22464, 22680, 22815, 22860, 23114, 23283, 23296, 23660, 23880, 24003, 24192, 24336, 24384, 24570, 24765, 24960, 25074, 25273, 25472, 25870, 25920, 26208, 26416, 26670, 26865, 26880, 27040, 27378, 27432, 27860, 28080, 28392, 28448, 28656, 29120, 29484, 29718, 29952, 30240, 30420, 30480, 31044, 31840, 31941, 32004, 32238, 32448, 32512, 32760, 33020, 33432, 33631, 33696, 34290, 34560, 34671, 34944, 35490, 35560, 35820, 36218, 36288, 36504, 36576, 36855, 37440, 37611, 37856, 38208, 38805, 39312, 39624, 40005, 40320, 40560, 40640, 41148, 41392, 41790, 42120, 42588, 42672, 42926, 42984, 43264, 43680, 44576, 44577, 44928, 45360, 45630, 45720, 46228, 46566, 47320, 47760, 48006, 48384, 48672, 48768, 49140, 49530, 49920, 50148, 50546, 50944, 51435, 51740, 51840, 52416, 52832, 53235, 53340, 53730, 54080, 54327, 54756, 54864, 55720, 56160, 56784, 56896, 57312, 57785, 58240, 58968, 59436, 60480, 60840, 60960, 62088, 62685, 63680, 63882, 64008, 64389, 64476, 64896, 65520, 66040, 66864, 67262, 67392, 68445, 68580, 69342, 69849, 69888, 70980, 71120, 71640, 72009, 72436, 72576, 73008, 73152, 73710, 74295, 74880, 75222, 75712, 75819, 76416, 77610, 78624, 79248, 80010, 80595, 80640, 81120, 81280, 82296, 82784, 83580, 84240, 85176, 85344, 85852, 85968, 87360, 89152, 89154, 89856, 90545, 90720, 91260, 91440, 92456, 93132, 94640, 95520, 95823, 96012, 97344, 97536, 98280, 99060, 100296, 100893, 101092, 102870, 103480, 103680, 104013, 104832, 105664, 106470, 106680, 107315, 107460, 108160, 108654, 109512, 109728, 111440, 112320, 112833, 113568, 113792, 114624, 115570, 116415, 116480, 117936, 118872, 120015, 120960, 121680, 121920, 124176, 125370, 126365, 127360, 127764, 128016, 128778, 128952, 129792, 131040, 132080, 133728, 133731, 134524, 134784, 136890, 137160, 138684, 139698, 141960, 142240, 143280, 144018, 144872, 145152, 146016, 146304, 147420, 148590, 149760, 150241, 150444, 151424, 151638, 152832, 155220, 157248, 158496, 159705, 160020, 161190, 162240, 162560, 162981, 164592, 165568, 167160, 168155, 168480, 170352, 170688, 171704, 171936, 173355, 174720, 176911, 178304, 178308, 181090, 181440, 182520, 182880, 184912, 186264, 188055, 189280, 191040, 191646, 192024, 193167, 194688, 196560, 198120, 200592, 201786, 202184, 205740, 206960, 208026, 209547, 209664, 211328, 212940, 213360, 214630, 214920, 216320, 217308, 219024, 219456, 222880, 222885, 224640, 225666, 227136, 227457, 227584, 229248, 231140, 232830, 235417, 235872, 237744, 240030, 241920, 243360, 243840, 248352, 250740, 252730, 254720, 255528, 256032, 257556, 257904, 262080, 264160, 267456, 267462, 269048, 269568, 271635, 273780, 274320, 277368, 279396, 283920, 284480, 286560, 288036, 289744, 292032, 292608, 294840, 297180, 300482, 300888, 302679, 302848, 303276, 310440, 312039, 314496, 316992, 319410, 320040, 321945, 322380, 324480, 325962, 328549, 329184, 331136, 334320, 336310, 336960, 340704, 341376, 343408, 343872, 346710, 349245, 349440, 353822, 356608, 356616, 360045, 362180, 362880, 365040, 365760, 369824, 372528, 376110, 378560, 379095, 382080, 383292, 384048, 386334, 389376, 393120, 396240, 401184, 403572, 404368, 411480, 413920, 416052, 419094, 422656, 425880, 426720, 429260, 429840, 434616, 438048, 438912, 445760, 445770, 449280, 450723, 451332, 454272, 454914, 458496, 462280, 465660, 470834, 471744, 475488, 479115, 480060, 486720, 487680, 488943, 496704, 501480, 504465, 505460, 511056, 512064, 515112, 515808, 520065, 524160, 528320, 530733, 534912, 534924, 538096, 543270, 547560, 548640, 554736, 558792, 564165, 567840, 568960, 573120, 576072, 579488, 579501, 584064, 589680, 594360, 600964, 601776, 605358, 606552, 620880, 624078, 628992, 633984, 638820, 640080, 643890, 644760, 648960, 651924, 657098, 658368, 662272, 668640, 668655, 672620, 673920, 681408, 682371, 682752, 686816, 687744, 693420, 698490, 706251, 707644, 713232, 720090, 724360, 725760, 730080, 731520, 739648, 745056, 751205, 752220, 757120, 758190, 764160, 766584, 768096, 772668, 786240, 792480, 802368, 807144, 808736, 814905, 822960, 827840, 832104, 838188, 851760, 853440, 858520, 859680, 869232, 876096, 877824, 884555, 891520, 891540, 901446, 902664, 908037, 908544, 909828, 924560, 931320, 936117, 941668, 943488, 950976, 958230, 960120, 965835, 973440, 977886, 985647, 993408, 1002960, 1008930, 1010920, 1022112, 1024128, 1030224, 1031616, 1040130, 1047735, 1048320, 1056640, 1061466, 1069824, 1069848, 1076192, 1086540, 1095120, 1097280, 1109472, 1117584, 1128330, 1135680, 1137285, 1137920, 1146240, 1152144, 1158976, 1159002, 1168128, 1177085, 1179360, 1188720, 1201928, 1203552, 1210716, 1213104, 1241760, 1248156, 1267968, 1277640, 1280160, 1287780, 1289520, 1303848, 1314196, 1316736, 1337280, 1337310, 1345240, 1347840, 1352169, 1362816, 1364742, 1373632, 1375488, 1386840, 1396980, 1412502, 1415288, 1426464, 1440180, 1448720, 1460160, 1463040, 1466829, 1479296, 1490112, 1502410, 1504440, 1513395, 1514240, 1516380, 1533168, 1536192, 1545336, 1560195, 1572480, 1584960, 1592199, 1604736, 1614288, 1617472, 1629810, 1642745, 1645920, 1655680, 1664208, 1676376, 1703520, 1706880, 1717040, 1719360, 1738464, 1738503, 1752192, 1769110, 1783040, 1783080, 1802892, 1805328, 1816074, 1819656, 1849120, 1862640, 1872234, 1883336, 1886976, 1901952, 1916460, 1920240, 1931670, 1946880, 1955772, 1971294, 1986816, 2005920, 2017860, 2021840, 2044224, 2047113, 2048256, 2060448, 2063232, 2080260, 2095470, 2113280, 2118753, 2122932, 2139696, 2152384, 2173080, 2190240, 2194560, 2218944, 2235168, 2253615, 2256660, 2271360, 2274570, 2292480, 2299843, 2304288, 2317952, 2318004, 2354170, 2358720, 2377440, 2403856, 2407104, 2421432, 2426208, 2444715, 2483520, 2496312, 2555280, 2560320, 2575560, 2579040, 2607696, 2628392, 2633472, 2653665, 2674560, 2674620, 2690480, 2704338, 2724111, 2725632, 2729484, 2747264, 2773680, 2793960, 2825004, 2830576, 2852928, 2880360, 2897440, 2897505, 2920320, 2933658, 2956941, 2958592, 2980224, 3004820, 3008880, 3026790, 3032760, 3066336, 3072384, 3090672, 3120390, 3144960, 3169920, 3184398, 3209472, 3228576, 3234944, 3259620, 3285490, 3291840, 3311360, 3328416, 3352752, 3407040, 3411855, 3413760, 3434080, 3438720, 3476928, 3477006, 3504384, 3531255, 3538220, 3566160, 3605784, 3610656, 3632148, 3639312, 3698240, 3725280, 3744468, 3766672, 3803904, 3832920, 3840480, 3863340, 3911544, 3942588, 4011840, 4035720, 4043680, 4056507, 4088448, 4094226, 4120896, 4126464, 4160520, 4190940, 4237506, 4245864, 4271137, 4279392, 4304768, 4346160, 4380480, 4389120, 4437888, 4470336, 4507230, 4513320, 4540185, 4542720, 4549140, 4599686, 4608576, 4635904, 4636008, 4680585, 4708340, 4717440, 4754880, 4776597, 4807712, 4814208, 4842864, 4852416, 4889430, 4928235, 4967040, 4992624, 5110560, 5120640, 5151120, 5158080, 5215392, 5256784, 5307330, 5349120, 5349240, 5380960, 5408676, 5448222, 5458968, 5494528, 5547360, 5587920, 5650008, 5661152, 5705856, 5760720, 5794880, 5795010, 5840640, 5867316, 5913882, 5960448, 6009640, 6017760, 6053580, 6065520, 6132672, 6144768, 6181344, 6240780, 6339840, 6356259, 6368796, 6457152, 6469888, 6519240, 6570980, 6583680, 6656832, 6705504, 6760845, 6814080, 6823710, 6868160, 6877440, 6899529, 6953856, 6954012, 7062510, 7076440, 7132320, 7211568, 7221312, 7264296, 7278624, 7334145, 7396480, 7450560, 7488936, 7533344, 7665840, 7680960, 7726680, 7823088, 7885176, 7960995, 8023680, 8071440, 8087360, 8113014, 8176896, 8188452, 8241792, 8321040, 8381880, 8475012, 8491728, 8542274, 8558784, 8609536, 8692320, 8692515, 8760960, 8870823, 8875776, 8940672, 9014460, 9026640, 9080370, 9098280, 9199372, 9217152, 9272016, 9361170, 9416680, 9434880, 9509760, 9553194, 9615424, 9628416, 9685728, 9704832, 9778860, 9856470, 9934080, 9985248, 10221120, 10235565, 10241280, 10302240, 10316160, 10430784, 10513568, 10593765, 10614660, 10698480, 10761920, 10817352, 10896444, 10917936, 11094720, 11175840, 11300016, 11322304, 11411712, 11499215, 11521440, 11589760, 11590020, 11734632, 11827764, 12019280, 12035520, 12107160, 12131040, 12169521, 12265344, 12362688, 12481560, 12712518, 12737592, 12813411, 12914304, 13038480, 13141960, 13167360, 13313664, 13411008, 13521690, 13620555, 13628160, 13647420, 13736320, 13799058, 13907712, 13908024, 14125020, 14152880, 14264640, 14329791, 14423136, 14442624, 14528592, 14557248, 14668290, 14784705, 14792960, 14901120, 14977872, 15066688, 15331680, 15361920, 15453360, 15646176, 15770352, 15921990, 16047360, 16142880, 16174720, 16226028, 16376904, 16483584, 16642080, 16763760, 16950024, 16983456, 17084548, 17117568, 17384640, 17385030, 17521920, 17741646, 17881344, 18028920, 18053280, 18160740, 18196560, 18398744, 18434304, 18544032, 18722340, 18833360, 19019520, 19068777, 19106388, 19230848, 19371456, 19409664, 19557720, 19712940, 19970496, 20282535, 20442240, 20471130, 20604480, 20632320, 20698587, 20861568, 21027136, 21187530, 21229320, 21355685, 21396960, 21523840, 21634704, 21792888, 21835872, 22189440, 22351680, 22600032, 22644608, 22998430, 23042880, 23179520, 23180040, 23469264, 23655528, 23882985, 24038560, 24071040, 24214320, 24262080, 24339042, 24530688, 24725376, 24963120, 25425036, 25475184, 25626822, 25828608, 26076960, 26283920, 26612469, 26627328, 26822016, 27043380, 27241110, 27294840, 27472640, 27598116, 27816048, 28250040, 28305760, 28529280, 28659582, 28846272, 28885248, 29057184, 29114496, 29336580, 29569410, 29802240, 29897959, 29955744, 30133376, 30663360, 30723840, 30906720, 31292352, 31540704, 31781295, 31843980, 32285760, 32349440, 32452056, 32753808, 33284160, 33527520, 33900048, 33966912, 34169096, 34235136, 34497645, 34769280, 34770060, 35483292, 36057840, 36106560, 36321480, 36393120, 36797488, 37088064, 37444680, 37666720, 38137554, 38212776, 38440233, 38461696, 38742912, 39115440, 39425880, 39940992, 40565070, 40884480, 40942260, 41208960, 41397174, 41723136, 42054272, 42375060, 42458640, 42711370, 42793920, 43047680, 43269408, 43585776, 43671744, 44354115, 44378880, 44703360, 45200064, 45289216, 45996860, 46085760, 46360080, 46938528, 47311056, 47765970, 48077120, 48142080, 48428640, 48524160, 48678084, 49450752, 49926240, 50850072, 50950368, 51253644, 52153920, 52567840, 53224938, 53644032, 54086760, 54482220, 54589680, 55196232, 55632096, 56500080, 56611520, 57058560, 57319164, 57692544, 58114368, 58228992, 58673160, 59138820, 59795918, 59911488, 60266752, 60847605, 61326720, 61813440, 62095761, 62584704, 63081408, 63562590, 63687960, 64067055, 64571520, 64904112, 65507616, 66568320, 67055040, 67800096, 67933824, 68338192, 68995290, 69538560, 69540120, 70966584, 71648955, 72115680, 72213120, 72642960, 72786240, 73594976, 74176128, 74889360, 75333440, 76275108, 76425552, 76880466, 77485824, 78230880, 78851760, 79881984, 81130140, 81884520, 82417920, 82794348, 84108544, 84750120, 84917280, 85422740, 85587840, 86538816, 87171552, 87343488, 88708230, 89406720, 89693877, 90400128, 91993720, 92171520, 92720160, 93877056, 94622112, 95343885, 95531940, 96154240, 96857280, 97048320, 97356168, 99852480, 101700144, 101900736, 102507288, 103492935, 104307840, 105135680, 106449876, 108173520, 108964440, 109179360, 110392464, 111264192, 113000160, 113223040, 114638328, 115320699, 115385088, 116228736, 117346320, 118277640, 119591836, 119822976, 121695210, 122653440, 123626880, 124191522, 125169408, 126162816, 127125180, 127375920, 128134110, 129143040, 129808224, 131015232, 133062345, 133136640, 134110080, 135600192, 135867648, 136676384, 137990580, 139080240, 141933168, 143297910, 144231360, 144426240, 145285920, 145572480, 147189952, 148352256, 149489795, 149778720, 150666880, 152550216, 152851104, 153760932, 156461760, 157703520, 162260280, 163769040, 165588696, 169500240, 169834560, 170845480, 171175680, 173077632, 174343104, 174686976, 177416460, 179387754, 180800256, 183987440, 185440320, 186287283, 187754112, 189244224, 190687770, 191063880, 192201165, 192308480, 193714560, 194712336, 199704960, 203400288, 203801472, 205014576, 206985870, 208615680, 210271360, 212899752, 216347040, 217928880, 218358720, 220784928, 222528384, 226000320, 226446080, 229276656, 230641398, 232457472, 234692640, 236555280, 239183672, 239645952, 243390420, 247253760, 248383044, 252325632, 254250360, 254751840, 256268220, 259616448, 262030464, 266124690, 268220160, 269081631, 271200384, 273352768, 275981160, 278160480, 283866336, 286595820, 288462720, 290571840, 291144960, 294379904, 298979590, 299557440, 301333760, 305100432, 305702208, 307521864, 310478805, 312923520, 315407040, 324520560, 327538080, 331177392, 339000480, 339669120, 341690960, 345962097, 346155264, 348686208, 354832920, 358775508, 367974880, 370880640, 372574566, 375508224, 378488448, 381375540, 382127760, 384402330, 387429120, 389424672, 399409920, 406800576, 407602944, 410029152, 413971740, 420542720, 425799504, 432694080, 435857760, 436717440, 441569856, 445056768, 448469385, 452000640, 458553312, 461282796, 469385280, 473110560, 478367344, 486780840, 496766088, 508500720, 509503680, 512536440, 519232896, 524060928, 532249380, 538163262, 542400768, 546705536, 551962320, 556320960, 567732672, 573191640, 576603495, 576925440, 581143680, 588759808, 597959180, 599114880, 610200864, 611404416, 615043728, 620957610, 625847040, 630814080, 649041120, 655076160, 662354784, 678000960, 679338240, 683381920, 691924194, 697372416, 709665840, 717551016, 735949760, 741761280, 745149132, 756976896, 762751080, 764255520, 768804660, 778849344, 807244893, 813601152, 820058304, 827943480, 851599008, 865388160, 871715520, 873434880, 883139712, 896938770, 904001280, 917106624, 922565592, 931436415, 938770560, 946221120, 956734688, 973561680, 993532176, 1017001440, 1019007360, 1025072880, 1038465792, 1064498760, 1076326524, 1093411072, 1103924640, 1112641920, 1135465344, 1146383280, 1153206990, 1162287360, 1195918360, 1198229760, 1220401728, 1222808832, 1230087456, 1241915220, 1261628160, 1298082240, 1310152320, 1324709568, 1345408155, 1356001920, 1366763840, 1383848388, 1419331680, 1435102032, 1471899520, 1490298264, 1525502160, 1528511040, 1537609320, 1557698688, 1614489786, 1627202304, 1640116608, 1655886960, 1703198016, 1729810485, 1730776320, 1743431040, 1766279424, 1793877540, 1834213248, 1845131184, 1862872830, 1877541120, 1892442240, 1913469376, 1947123360, 1987064352, 2034002880, 2038014720, 2050145760, 2128997520, 2152653048, 2207849280, 2225283840, 2270930688, 2292766560, 2306413980, 2391836720, 2421734679, 2440803456, 2460174912, 2483830440, 2596164480, 2620304640, 2649419136, 2690816310, 2712003840, 2733527680, 2767696776, 2838663360, 2870204064, 2943799040, 2980596528, 3051004320, 3057022080, 3075218640, 3115397376, 3228979572, 3280233216, 3311773920, 3406396032, 3459620970, 3486862080, 3587755080, 3668426496, 3690262368, 3725745660, 3784884480, 3826938752, 3894246720, 3974128704, 4036224465, 4068005760, 4100291520, 4257995040, 4305306096, 4415698560, 4585533120, 4612827960, 4783673440, 4843469358, 4881606912, 4920349824, 4967660880, 5192328960, 5298838272, 5381632620, 5467055360, 5535393552, 5677326720, 5740408128, 5961193056, 6102008640, 6114044160, 6150437280, 6457959144, 6623547840, 6812792064, 6919241940, 7175510160, 7380524736, 7451491320, 7653877504, 7788493440, 7948257408, 8072448930, 8136011520, 8200583040, 8515990080, 8610612192, 8831397120, 9171066240, 9225655920, 9567346880, 9686938716, 9840699648, 9935321760, 10763265240, 11070787104, 11354653440, 11480816256, 11922386112, 12108673395, 12204017280, 12300874560, 12915918288, 13247095680, 13838483880, 14351020320, 14761049472, 14902982640, 15576986880, 15896514816, 16144897860, 16401166080, 17031980160, 17221224384, 18342132480, 18451311840, 19134693760, 19373877432, 19870643520, 21526530480, 22141574208, 22961632512, 23844772224, 24217346790, 24408034560, 24601749120, 25831836576, 26494191360, 27676967760, 28702040640, 29522098944, 29805965280, 32289795720, 34063960320, 34442448768, 36902623680, 38269387520, 38747754864, 39741287040, 43053060960, 44283148416, 47689544448, 48434693580, 49203498240, 51663673152, 55353935520, 57404081280, 59611930560, 64579591440, 68884897536, 73805247360, 77495509728, 79482574080, 86106121920, 88566296832, 96869387160, 103327346304, 110707871040, 114808162560, 119223861120, 129159182880, 147610494720, 154991019456, 172212243840, 193738774320, 206654692608, 221415742080, 238447722240, 258318365760, 309982038912, 344424487680, 387477548640, 442831484160, 516636731520, 619964077824, 774955097280, 1033273463040, 1549910194560, 3099820389120]

約数ペア:

[(1, 3099820389120), (2, 1549910194560), (3, 1033273463040), (4, 774955097280), (5, 619964077824), (6, 516636731520), (7, 442831484160), (8, 387477548640), (9, 344424487680), (10, 309982038912), (12, 258318365760), (13, 238447722240), (14, 221415742080), (15, 206654692608), (16, 193738774320), (18, 172212243840), (20, 154991019456), (21, 147610494720), (24, 129159182880), (26, 119223861120), (27, 114808162560), (28, 110707871040), (30, 103327346304), (32, 96869387160), (35, 88566296832), (36, 86106121920), (39, 79482574080), (40, 77495509728), (42, 73805247360), (45, 68884897536), (48, 64579591440), (52, 59611930560), (54, 57404081280), (56, 55353935520), (60, 51663673152), (63, 49203498240), (64, 48434693580), (65, 47689544448), (70, 44283148416), (72, 43053060960), (78, 39741287040), (80, 38747754864), (81, 38269387520), (84, 36902623680), (90, 34442448768), (91, 34063960320), (96, 32289795720), (104, 29805965280), (105, 29522098944), (108, 28702040640), (112, 27676967760), (117, 26494191360), (120, 25831836576), (126, 24601749120), (127, 24408034560), (128, 24217346790), (130, 23844772224), (135, 22961632512), (140, 22141574208), (144, 21526530480), (156, 19870643520), (160, 19373877432), (162, 19134693760), (168, 18451311840), (169, 18342132480), (180, 17221224384), (182, 17031980160), (189, 16401166080), (192, 16144897860), (195, 15896514816), (199, 15576986880), (208, 14902982640), (210, 14761049472), (216, 14351020320), (224, 13838483880), (234, 13247095680), (240, 12915918288), (252, 12300874560), (254, 12204017280), (256, 12108673395), (260, 11922386112), (270, 11480816256), (273, 11354653440), (280, 11070787104), (288, 10763265240), (312, 9935321760), (315, 9840699648), (320, 9686938716), (324, 9567346880), (336, 9225655920), (338, 9171066240), (351, 8831397120), (360, 8610612192), (364, 8515990080), (378, 8200583040), (381, 8136011520), (384, 8072448930), (390, 7948257408), (398, 7788493440), (405, 7653877504), (416, 7451491320), (420, 7380524736), (432, 7175510160), (448, 6919241940), (455, 6812792064), (468, 6623547840), (480, 6457959144), (504, 6150437280), (507, 6114044160), (508, 6102008640), (520, 5961193056), (540, 5740408128), (546, 5677326720), (560, 5535393552), (567, 5467055360), (576, 5381632620), (585, 5298838272), (597, 5192328960), (624, 4967660880), (630, 4920349824), (635, 4881606912), (640, 4843469358), (648, 4783673440), (672, 4612827960), (676, 4585533120), (702, 4415698560), (720, 4305306096), (728, 4257995040), (756, 4100291520), (762, 4068005760), (768, 4036224465), (780, 3974128704), (796, 3894246720), (810, 3826938752), (819, 3784884480), (832, 3725745660), (840, 3690262368), (845, 3668426496), (864, 3587755080), (889, 3486862080), (896, 3459620970), (910, 3406396032), (936, 3311773920), (945, 3280233216), (960, 3228979572), (995, 3115397376), (1008, 3075218640), (1014, 3057022080), (1016, 3051004320), (1040, 2980596528), (1053, 2943799040), (1080, 2870204064), (1092, 2838663360), (1120, 2767696776), (1134, 2733527680), (1143, 2712003840), (1152, 2690816310), (1170, 2649419136), (1183, 2620304640), (1194, 2596164480), (1248, 2483830440), (1260, 2460174912), (1270, 2440803456), (1280, 2421734679), (1296, 2391836720), (1344, 2306413980), (1352, 2292766560), (1365, 2270930688), (1393, 2225283840), (1404, 2207849280), (1440, 2152653048), (1456, 2128997520), (1512, 2050145760), (1521, 2038014720), (1524, 2034002880), (1560, 1987064352), (1592, 1947123360), (1620, 1913469376), (1638, 1892442240), (1651, 1877541120), (1664, 1862872830), (1680, 1845131184), (1690, 1834213248), (1728, 1793877540), (1755, 1766279424), (1778, 1743431040), (1791, 1730776320), (1792, 1729810485), (1820, 1703198016), (1872, 1655886960), (1890, 1640116608), (1905, 1627202304), (1920, 1614489786), (1990, 1557698688), (2016, 1537609320), (2028, 1528511040), (2032, 1525502160), (2080, 1490298264), (2106, 1471899520), (2160, 1435102032), (2184, 1419331680), (2240, 1383848388), (2268, 1366763840), (2286, 1356001920), (2304, 1345408155), (2340, 1324709568), (2366, 1310152320), (2388, 1298082240), (2457, 1261628160), (2496, 1241915220), (2520, 1230087456), (2535, 1222808832), (2540, 1220401728), (2587, 1198229760), (2592, 1195918360), (2667, 1162287360), (2688, 1153206990), (2704, 1146383280), (2730, 1135465344), (2786, 1112641920), (2808, 1103924640), (2835, 1093411072), (2880, 1076326524), (2912, 1064498760), (2985, 1038465792), (3024, 1025072880), (3042, 1019007360), (3048, 1017001440), (3120, 993532176), (3184, 973561680), (3240, 956734688), (3276, 946221120), (3302, 938770560), (3328, 931436415), (3360, 922565592), (3380, 917106624), (3429, 904001280), (3456, 896938770), (3510, 883139712), (3549, 873434880), (3556, 871715520), (3582, 865388160), (3640, 851599008), (3744, 827943480), (3780, 820058304), (3810, 813601152), (3840, 807244893), (3980, 778849344), (4032, 768804660), (4056, 764255520), (4064, 762751080), (4095, 756976896), (4160, 745149132), (4179, 741761280), (4212, 735949760), (4320, 717551016), (4368, 709665840), (4445, 697372416), (4480, 691924194), (4536, 683381920), (4563, 679338240), (4572, 678000960), (4680, 662354784), (4732, 655076160), (4776, 649041120), (4914, 630814080), (4953, 625847040), (4992, 620957610), (5040, 615043728), (5070, 611404416), (5080, 610200864), (5174, 599114880), (5184, 597959180), (5265, 588759808), (5334, 581143680), (5373, 576925440), (5376, 576603495), (5408, 573191640), (5460, 567732672), (5572, 556320960), (5616, 551962320), (5670, 546705536), (5715, 542400768), (5760, 538163262), (5824, 532249380), (5915, 524060928), (5970, 519232896), (6048, 512536440), (6084, 509503680), (6096, 508500720), (6240, 496766088), (6368, 486780840), (6480, 478367344), (6552, 473110560), (6604, 469385280), (6720, 461282796), (6760, 458553312), (6858, 452000640), (6912, 448469385), (6965, 445056768), (7020, 441569856), (7098, 436717440), (7112, 435857760), (7164, 432694080), (7280, 425799504), (7371, 420542720), (7488, 413971740), (7560, 410029152), (7605, 407602944), (7620, 406800576), (7761, 399409920), (7960, 389424672), (8001, 387429120), (8064, 384402330), (8112, 382127760), (8128, 381375540), (8190, 378488448), (8255, 375508224), (8320, 372574566), (8358, 370880640), (8424, 367974880), (8640, 358775508), (8736, 354832920), (8890, 348686208), (8955, 346155264), (8960, 345962097), (9072, 341690960), (9126, 339669120), (9144, 339000480), (9360, 331177392), (9464, 327538080), (9552, 324520560), (9828, 315407040), (9906, 312923520), (9984, 310478805), (10080, 307521864), (10140, 305702208), (10160, 305100432), (10287, 301333760), (10348, 299557440), (10368, 298979590), (10530, 294379904), (10647, 291144960), (10668, 290571840), (10746, 288462720), (10816, 286595820), (10920, 283866336), (11144, 278160480), (11232, 275981160), (11340, 273352768), (11430, 271200384), (11520, 269081631), (11557, 268220160), (11648, 266124690), (11830, 262030464), (11940, 259616448), (12096, 256268220), (12168, 254751840), (12192, 254250360), (12285, 252325632), (12480, 248383044), (12537, 247253760), (12736, 243390420), (12935, 239645952), (12960, 239183672), (13104, 236555280), (13208, 234692640), (13335, 232457472), (13440, 230641398), (13520, 229276656), (13689, 226446080), (13716, 226000320), (13930, 222528384), (14040, 220784928), (14196, 218358720), (14224, 217928880), (14328, 216347040), (14560, 212899752), (14742, 210271360), (14859, 208615680), (14976, 206985870), (15120, 205014576), (15210, 203801472), (15240, 203400288), (15522, 199704960), (15920, 194712336), (16002, 193714560), (16119, 192308480), (16128, 192201165), (16224, 191063880), (16256, 190687770), (16380, 189244224), (16510, 187754112), (16640, 186287283), (16716, 185440320), (16848, 183987440), (17145, 180800256), (17280, 179387754), (17472, 177416460), (17745, 174686976), (17780, 174343104), (17910, 173077632), (18109, 171175680), (18144, 170845480), (18252, 169834560), (18288, 169500240), (18720, 165588696), (18928, 163769040), (19104, 162260280), (19656, 157703520), (19812, 156461760), (20160, 153760932), (20280, 152851104), (20320, 152550216), (20574, 150666880), (20696, 149778720), (20736, 149489795), (20895, 148352256), (21060, 147189952), (21294, 145572480), (21336, 145285920), (21463, 144426240), (21492, 144231360), (21632, 143297910), (21840, 141933168), (22288, 139080240), (22464, 137990580), (22680, 136676384), (22815, 135867648), (22860, 135600192), (23114, 134110080), (23283, 133136640), (23296, 133062345), (23660, 131015232), (23880, 129808224), (24003, 129143040), (24192, 128134110), (24336, 127375920), (24384, 127125180), (24570, 126162816), (24765, 125169408), (24960, 124191522), (25074, 123626880), (25273, 122653440), (25472, 121695210), (25870, 119822976), (25920, 119591836), (26208, 118277640), (26416, 117346320), (26670, 116228736), (26865, 115385088), (26880, 115320699), (27040, 114638328), (27378, 113223040), (27432, 113000160), (27860, 111264192), (28080, 110392464), (28392, 109179360), (28448, 108964440), (28656, 108173520), (29120, 106449876), (29484, 105135680), (29718, 104307840), (29952, 103492935), (30240, 102507288), (30420, 101900736), (30480, 101700144), (31044, 99852480), (31840, 97356168), (31941, 97048320), (32004, 96857280), (32238, 96154240), (32448, 95531940), (32512, 95343885), (32760, 94622112), (33020, 93877056), (33432, 92720160), (33631, 92171520), (33696, 91993720), (34290, 90400128), (34560, 89693877), (34671, 89406720), (34944, 88708230), (35490, 87343488), (35560, 87171552), (35820, 86538816), (36218, 85587840), (36288, 85422740), (36504, 84917280), (36576, 84750120), (36855, 84108544), (37440, 82794348), (37611, 82417920), (37856, 81884520), (38208, 81130140), (38805, 79881984), (39312, 78851760), (39624, 78230880), (40005, 77485824), (40320, 76880466), (40560, 76425552), (40640, 76275108), (41148, 75333440), (41392, 74889360), (41790, 74176128), (42120, 73594976), (42588, 72786240), (42672, 72642960), (42926, 72213120), (42984, 72115680), (43264, 71648955), (43680, 70966584), (44576, 69540120), (44577, 69538560), (44928, 68995290), (45360, 68338192), (45630, 67933824), (45720, 67800096), (46228, 67055040), (46566, 66568320), (47320, 65507616), (47760, 64904112), (48006, 64571520), (48384, 64067055), (48672, 63687960), (48768, 63562590), (49140, 63081408), (49530, 62584704), (49920, 62095761), (50148, 61813440), (50546, 61326720), (50944, 60847605), (51435, 60266752), (51740, 59911488), (51840, 59795918), (52416, 59138820), (52832, 58673160), (53235, 58228992), (53340, 58114368), (53730, 57692544), (54080, 57319164), (54327, 57058560), (54756, 56611520), (54864, 56500080), (55720, 55632096), (56160, 55196232), (56784, 54589680), (56896, 54482220), (57312, 54086760), (57785, 53644032), (58240, 53224938), (58968, 52567840), (59436, 52153920), (60480, 51253644), (60840, 50950368), (60960, 50850072), (62088, 49926240), (62685, 49450752), (63680, 48678084), (63882, 48524160), (64008, 48428640), (64389, 48142080), (64476, 48077120), (64896, 47765970), (65520, 47311056), (66040, 46938528), (66864, 46360080), (67262, 46085760), (67392, 45996860), (68445, 45289216), (68580, 45200064), (69342, 44703360), (69849, 44378880), (69888, 44354115), (70980, 43671744), (71120, 43585776), (71640, 43269408), (72009, 43047680), (72436, 42793920), (72576, 42711370), (73008, 42458640), (73152, 42375060), (73710, 42054272), (74295, 41723136), (74880, 41397174), (75222, 41208960), (75712, 40942260), (75819, 40884480), (76416, 40565070), (77610, 39940992), (78624, 39425880), (79248, 39115440), (80010, 38742912), (80595, 38461696), (80640, 38440233), (81120, 38212776), (81280, 38137554), (82296, 37666720), (82784, 37444680), (83580, 37088064), (84240, 36797488), (85176, 36393120), (85344, 36321480), (85852, 36106560), (85968, 36057840), (87360, 35483292), (89152, 34770060), (89154, 34769280), (89856, 34497645), (90545, 34235136), (90720, 34169096), (91260, 33966912), (91440, 33900048), (92456, 33527520), (93132, 33284160), (94640, 32753808), (95520, 32452056), (95823, 32349440), (96012, 32285760), (97344, 31843980), (97536, 31781295), (98280, 31540704), (99060, 31292352), (100296, 30906720), (100893, 30723840), (101092, 30663360), (102870, 30133376), (103480, 29955744), (103680, 29897959), (104013, 29802240), (104832, 29569410), (105664, 29336580), (106470, 29114496), (106680, 29057184), (107315, 28885248), (107460, 28846272), (108160, 28659582), (108654, 28529280), (109512, 28305760), (109728, 28250040), (111440, 27816048), (112320, 27598116), (112833, 27472640), (113568, 27294840), (113792, 27241110), (114624, 27043380), (115570, 26822016), (116415, 26627328), (116480, 26612469), (117936, 26283920), (118872, 26076960), (120015, 25828608), (120960, 25626822), (121680, 25475184), (121920, 25425036), (124176, 24963120), (125370, 24725376), (126365, 24530688), (127360, 24339042), (127764, 24262080), (128016, 24214320), (128778, 24071040), (128952, 24038560), (129792, 23882985), (131040, 23655528), (132080, 23469264), (133728, 23180040), (133731, 23179520), (134524, 23042880), (134784, 22998430), (136890, 22644608), (137160, 22600032), (138684, 22351680), (139698, 22189440), (141960, 21835872), (142240, 21792888), (143280, 21634704), (144018, 21523840), (144872, 21396960), (145152, 21355685), (146016, 21229320), (146304, 21187530), (147420, 21027136), (148590, 20861568), (149760, 20698587), (150241, 20632320), (150444, 20604480), (151424, 20471130), (151638, 20442240), (152832, 20282535), (155220, 19970496), (157248, 19712940), (158496, 19557720), (159705, 19409664), (160020, 19371456), (161190, 19230848), (162240, 19106388), (162560, 19068777), (162981, 19019520), (164592, 18833360), (165568, 18722340), (167160, 18544032), (168155, 18434304), (168480, 18398744), (170352, 18196560), (170688, 18160740), (171704, 18053280), (171936, 18028920), (173355, 17881344), (174720, 17741646), (176911, 17521920), (178304, 17385030), (178308, 17384640), (181090, 17117568), (181440, 17084548), (182520, 16983456), (182880, 16950024), (184912, 16763760), (186264, 16642080), (188055, 16483584), (189280, 16376904), (191040, 16226028), (191646, 16174720), (192024, 16142880), (193167, 16047360), (194688, 15921990), (196560, 15770352), (198120, 15646176), (200592, 15453360), (201786, 15361920), (202184, 15331680), (205740, 15066688), (206960, 14977872), (208026, 14901120), (209547, 14792960), (209664, 14784705), (211328, 14668290), (212940, 14557248), (213360, 14528592), (214630, 14442624), (214920, 14423136), (216320, 14329791), (217308, 14264640), (219024, 14152880), (219456, 14125020), (222880, 13908024), (222885, 13907712), (224640, 13799058), (225666, 13736320), (227136, 13647420), (227457, 13628160), (227584, 13620555), (229248, 13521690), (231140, 13411008), (232830, 13313664), (235417, 13167360), (235872, 13141960), (237744, 13038480), (240030, 12914304), (241920, 12813411), (243360, 12737592), (243840, 12712518), (248352, 12481560), (250740, 12362688), (252730, 12265344), (254720, 12169521), (255528, 12131040), (256032, 12107160), (257556, 12035520), (257904, 12019280), (262080, 11827764), (264160, 11734632), (267456, 11590020), (267462, 11589760), (269048, 11521440), (269568, 11499215), (271635, 11411712), (273780, 11322304), (274320, 11300016), (277368, 11175840), (279396, 11094720), (283920, 10917936), (284480, 10896444), (286560, 10817352), (288036, 10761920), (289744, 10698480), (292032, 10614660), (292608, 10593765), (294840, 10513568), (297180, 10430784), (300482, 10316160), (300888, 10302240), (302679, 10241280), (302848, 10235565), (303276, 10221120), (310440, 9985248), (312039, 9934080), (314496, 9856470), (316992, 9778860), (319410, 9704832), (320040, 9685728), (321945, 9628416), (322380, 9615424), (324480, 9553194), (325962, 9509760), (328549, 9434880), (329184, 9416680), (331136, 9361170), (334320, 9272016), (336310, 9217152), (336960, 9199372), (340704, 9098280), (341376, 9080370), (343408, 9026640), (343872, 9014460), (346710, 8940672), (349245, 8875776), (349440, 8870823), (353822, 8760960), (356608, 8692515), (356616, 8692320), (360045, 8609536), (362180, 8558784), (362880, 8542274), (365040, 8491728), (365760, 8475012), (369824, 8381880), (372528, 8321040), (376110, 8241792), (378560, 8188452), (379095, 8176896), (382080, 8113014), (383292, 8087360), (384048, 8071440), (386334, 8023680), (389376, 7960995), (393120, 7885176), (396240, 7823088), (401184, 7726680), (403572, 7680960), (404368, 7665840), (411480, 7533344), (413920, 7488936), (416052, 7450560), (419094, 7396480), (422656, 7334145), (425880, 7278624), (426720, 7264296), (429260, 7221312), (429840, 7211568), (434616, 7132320), (438048, 7076440), (438912, 7062510), (445760, 6954012), (445770, 6953856), (449280, 6899529), (450723, 6877440), (451332, 6868160), (454272, 6823710), (454914, 6814080), (458496, 6760845), (462280, 6705504), (465660, 6656832), (470834, 6583680), (471744, 6570980), (475488, 6519240), (479115, 6469888), (480060, 6457152), (486720, 6368796), (487680, 6356259), (488943, 6339840), (496704, 6240780), (501480, 6181344), (504465, 6144768), (505460, 6132672), (511056, 6065520), (512064, 6053580), (515112, 6017760), (515808, 6009640), (520065, 5960448), (524160, 5913882), (528320, 5867316), (530733, 5840640), (534912, 5795010), (534924, 5794880), (538096, 5760720), (543270, 5705856), (547560, 5661152), (548640, 5650008), (554736, 5587920), (558792, 5547360), (564165, 5494528), (567840, 5458968), (568960, 5448222), (573120, 5408676), (576072, 5380960), (579488, 5349240), (579501, 5349120), (584064, 5307330), (589680, 5256784), (594360, 5215392), (600964, 5158080), (601776, 5151120), (605358, 5120640), (606552, 5110560), (620880, 4992624), (624078, 4967040), (628992, 4928235), (633984, 4889430), (638820, 4852416), (640080, 4842864), (643890, 4814208), (644760, 4807712), (648960, 4776597), (651924, 4754880), (657098, 4717440), (658368, 4708340), (662272, 4680585), (668640, 4636008), (668655, 4635904), (672620, 4608576), (673920, 4599686), (681408, 4549140), (682371, 4542720), (682752, 4540185), (686816, 4513320), (687744, 4507230), (693420, 4470336), (698490, 4437888), (706251, 4389120), (707644, 4380480), (713232, 4346160), (720090, 4304768), (724360, 4279392), (725760, 4271137), (730080, 4245864), (731520, 4237506), (739648, 4190940), (745056, 4160520), (751205, 4126464), (752220, 4120896), (757120, 4094226), (758190, 4088448), (764160, 4056507), (766584, 4043680), (768096, 4035720), (772668, 4011840), (786240, 3942588), (792480, 3911544), (802368, 3863340), (807144, 3840480), (808736, 3832920), (814905, 3803904), (822960, 3766672), (827840, 3744468), (832104, 3725280), (838188, 3698240), (851760, 3639312), (853440, 3632148), (858520, 3610656), (859680, 3605784), (869232, 3566160), (876096, 3538220), (877824, 3531255), (884555, 3504384), (891520, 3477006), (891540, 3476928), (901446, 3438720), (902664, 3434080), (908037, 3413760), (908544, 3411855), (909828, 3407040), (924560, 3352752), (931320, 3328416), (936117, 3311360), (941668, 3291840), (943488, 3285490), (950976, 3259620), (958230, 3234944), (960120, 3228576), (965835, 3209472), (973440, 3184398), (977886, 3169920), (985647, 3144960), (993408, 3120390), (1002960, 3090672), (1008930, 3072384), (1010920, 3066336), (1022112, 3032760), (1024128, 3026790), (1030224, 3008880), (1031616, 3004820), (1040130, 2980224), (1047735, 2958592), (1048320, 2956941), (1056640, 2933658), (1061466, 2920320), (1069824, 2897505), (1069848, 2897440), (1076192, 2880360), (1086540, 2852928), (1095120, 2830576), (1097280, 2825004), (1109472, 2793960), (1117584, 2773680), (1128330, 2747264), (1135680, 2729484), (1137285, 2725632), (1137920, 2724111), (1146240, 2704338), (1152144, 2690480), (1158976, 2674620), (1159002, 2674560), (1168128, 2653665), (1177085, 2633472), (1179360, 2628392), (1188720, 2607696), (1201928, 2579040), (1203552, 2575560), (1210716, 2560320), (1213104, 2555280), (1241760, 2496312), (1248156, 2483520), (1267968, 2444715), (1277640, 2426208), (1280160, 2421432), (1287780, 2407104), (1289520, 2403856), (1303848, 2377440), (1314196, 2358720), (1316736, 2354170), (1337280, 2318004), (1337310, 2317952), (1345240, 2304288), (1347840, 2299843), (1352169, 2292480), (1362816, 2274570), (1364742, 2271360), (1373632, 2256660), (1375488, 2253615), (1386840, 2235168), (1396980, 2218944), (1412502, 2194560), (1415288, 2190240), (1426464, 2173080), (1440180, 2152384), (1448720, 2139696), (1460160, 2122932), (1463040, 2118753), (1466829, 2113280), (1479296, 2095470), (1490112, 2080260), (1502410, 2063232), (1504440, 2060448), (1513395, 2048256), (1514240, 2047113), (1516380, 2044224), (1533168, 2021840), (1536192, 2017860), (1545336, 2005920), (1560195, 1986816), (1572480, 1971294), (1584960, 1955772), (1592199, 1946880), (1604736, 1931670), (1614288, 1920240), (1617472, 1916460), (1629810, 1901952), (1642745, 1886976), (1645920, 1883336), (1655680, 1872234), (1664208, 1862640), (1676376, 1849120), (1703520, 1819656), (1706880, 1816074), (1717040, 1805328), (1719360, 1802892), (1738464, 1783080), (1738503, 1783040), (1752192, 1769110)]