643962908160

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:211

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 64, 65, 66, 72, 76, 78, 80, 81, 88, 90, 95, 96, 99, 104, 108, 110, 114, 117, 120, 127, 128, 130, 132, 135, 143, 144, 152, 156, 160, 162, 165, 171, 176, 180, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 240, 243, 247, 254, 256, 260, 264, 270, 285, 286, 288, 297, 304, 312, 320, 324, 330, 342, 351, 352, 360, 380, 381, 384, 390, 396, 405, 416, 418, 429, 432, 440, 456, 468, 480, 486, 494, 495, 508, 512, 513, 520, 528, 540, 570, 572, 576, 585, 594, 608, 624, 627, 635, 640, 648, 660, 684, 702, 704, 715, 720, 729, 741, 760, 762, 768, 780, 792, 810, 832, 836, 855, 858, 864, 880, 891, 912, 936, 960, 972, 988, 990, 1016, 1026, 1040, 1045, 1053, 1056, 1080, 1140, 1143, 1144, 1152, 1170, 1188, 1215, 1216, 1235, 1248, 1254, 1270, 1280, 1287, 1296, 1320, 1368, 1397, 1404, 1408, 1430, 1440, 1458, 1482, 1485, 1520, 1524, 1536, 1539, 1560, 1584, 1620, 1651, 1664, 1672, 1710, 1716, 1728, 1755, 1760, 1782, 1824, 1872, 1881, 1905, 1920, 1944, 1976, 1980, 2032, 2052, 2080, 2090, 2106, 2112, 2145, 2160, 2223, 2280, 2286, 2288, 2304, 2340, 2376, 2413, 2430, 2432, 2470, 2496, 2508, 2540, 2560, 2565, 2574, 2592, 2640, 2673, 2717, 2736, 2794, 2808, 2816, 2860, 2880, 2916, 2964, 2970, 3040, 3048, 3078, 3120, 3135, 3159, 3168, 3240, 3302, 3328, 3344, 3420, 3429, 3432, 3456, 3510, 3520, 3564, 3645, 3648, 3705, 3744, 3762, 3810, 3840, 3861, 3888, 3952, 3960, 4064, 4104, 4160, 4180, 4191, 4212, 4224, 4290, 4320, 4446, 4455, 4560, 4572, 4576, 4608, 4617, 4680, 4752, 4826, 4860, 4864, 4940, 4953, 4992, 5016, 5080, 5130, 5148, 5184, 5265, 5280, 5346, 5434, 5472, 5588, 5616, 5632, 5643, 5715, 5720, 5760, 5832, 5928, 5940, 6080, 6096, 6156, 6240, 6270, 6318, 6336, 6435, 6480, 6604, 6656, 6669, 6688, 6840, 6858, 6864, 6912, 6985, 7020, 7040, 7128, 7239, 7290, 7296, 7410, 7488, 7524, 7620, 7680, 7695, 7722, 7776, 7904, 7920, 8019, 8128, 8151, 8208, 8255, 8320, 8360, 8382, 8424, 8448, 8580, 8640, 8892, 8910, 9120, 9144, 9152, 9234, 9360, 9405, 9477, 9504, 9652, 9720, 9728, 9880, 9906, 9984, 10032, 10160, 10260, 10287, 10296, 10368, 10530, 10560, 10692, 10868, 10944, 11115, 11176, 11232, 11286, 11430, 11440, 11520, 11583, 11664, 11856, 11880, 12065, 12160, 12192, 12312, 12480, 12540, 12573, 12636, 12672, 12870, 12960, 13208, 13338, 13365, 13376, 13585, 13680, 13716, 13728, 13824, 13851, 13970, 14040, 14080, 14256, 14478, 14580, 14592, 14820, 14859, 14976, 15048, 15240, 15390, 15444, 15552, 15795, 15808, 15840, 16038, 16256, 16302, 16416, 16510, 16640, 16720, 16764, 16848, 16896, 16929, 17145, 17160, 17280, 17784, 17820, 18161, 18240, 18288, 18304, 18468, 18720, 18810, 18954, 19008, 19304, 19305, 19440, 19760, 19812, 19968, 20007, 20064, 20320, 20520, 20574, 20592, 20736, 20955, 21060, 21120, 21384, 21717, 21736, 21888, 22230, 22352, 22464, 22572, 22860, 22880, 23040, 23085, 23166, 23328, 23712, 23760, 24130, 24320, 24384, 24453, 24624, 24765, 24960, 25080, 25146, 25272, 25344, 25740, 25920, 26416, 26543, 26676, 26730, 26752, 27170, 27360, 27432, 27456, 27702, 27940, 28080, 28160, 28215, 28512, 28956, 29160, 29184, 29640, 29718, 29952, 30096, 30480, 30780, 30861, 30888, 31104, 31369, 31590, 31616, 31680, 32076, 32512, 32604, 32832, 33020, 33280, 33345, 33440, 33528, 33696, 33858, 34290, 34320, 34560, 34749, 35568, 35640, 36195, 36322, 36480, 36576, 36608, 36936, 37440, 37620, 37719, 37908, 38016, 38608, 38610, 38880, 39520, 39624, 40014, 40095, 40128, 40640, 40755, 41040, 41148, 41184, 41472, 41910, 42120, 42240, 42768, 43434, 43472, 43776, 44460, 44577, 44704, 44928, 45144, 45720, 45760, 46170, 46332, 46656, 47385, 47424, 47520, 48260, 48640, 48768, 48906, 49248, 49530, 49920, 50160, 50292, 50544, 50688, 50787, 51435, 51480, 51840, 52832, 53086, 53352, 53460, 53504, 54340, 54483, 54720, 54864, 54912, 55404, 55880, 56160, 56430, 57024, 57912, 57915, 58320, 59280, 59436, 59904, 60021, 60192, 60960, 61560, 61722, 61776, 62208, 62738, 62865, 63180, 63232, 63360, 64152, 65024, 65151, 65208, 65664, 66040, 66690, 66880, 67056, 67392, 67716, 68580, 68640, 69120, 69255, 69498, 71136, 71280, 72390, 72644, 72960, 73152, 73216, 73359, 73872, 74295, 74880, 75240, 75438, 75816, 76032, 77216, 77220, 77760, 79040, 79248, 79629, 80028, 80190, 80256, 81280, 81510, 82080, 82296, 82368, 83820, 84240, 84480, 84645, 85536, 86868, 86944, 87552, 88920, 89154, 89408, 89856, 90288, 90805, 91440, 91520, 92340, 92583, 92664, 93312, 94107, 94770, 94848, 95040, 96520, 97536, 97812, 98496, 99060, 99840, 100035, 100320, 100584, 101088, 101574, 102870, 102960, 103680, 104247, 105664, 106172, 106704, 106920, 107008, 108585, 108680, 108966, 109440, 109728, 109824, 110808, 111760, 112320, 112860, 113157, 114048, 115824, 115830, 116640, 118560, 118872, 120042, 120384, 121920, 122265, 123120, 123444, 123552, 124416, 125476, 125730, 126360, 126464, 126720, 128304, 130302, 130416, 131328, 132080, 132715, 133380, 133731, 133760, 134112, 134784, 135432, 137160, 137280, 138510, 138996, 142272, 142560, 144780, 145288, 145920, 146304, 146718, 147744, 148590, 149760, 150480, 150876, 151632, 152064, 152361, 154305, 154432, 154440, 155520, 156845, 158080, 158496, 159258, 160056, 160380, 160512, 162560, 163020, 163449, 164160, 164592, 164736, 167640, 168480, 169290, 171072, 173736, 173745, 173888, 177840, 178308, 178816, 179712, 180063, 180576, 181610, 182880, 183040, 184680, 185166, 185328, 186624, 188214, 188595, 189540, 189696, 190080, 193040, 195072, 195453, 195624, 196992, 198120, 200070, 200640, 201168, 202176, 203148, 205740, 205920, 207360, 208494, 211328, 212344, 213408, 213840, 217170, 217360, 217932, 218880, 219456, 219648, 220077, 221616, 222885, 223520, 224640, 225720, 226314, 228096, 231648, 231660, 233280, 237120, 237744, 238887, 240084, 240768, 243840, 244530, 246240, 246888, 247104, 250952, 251460, 252720, 253440, 253935, 256608, 260604, 260832, 262656, 264160, 265430, 266760, 267462, 267520, 268224, 269568, 270864, 272415, 274320, 274560, 277020, 277992, 282321, 284544, 285120, 289560, 290576, 292608, 293436, 295488, 297180, 299520, 300105, 300960, 301752, 303264, 304722, 308610, 308864, 308880, 311040, 313690, 316160, 316992, 318516, 320112, 320760, 321024, 325120, 325755, 326040, 326898, 328320, 329184, 329472, 335280, 336960, 338580, 339471, 342144, 345059, 347472, 347490, 347776, 355680, 356616, 357632, 360126, 361152, 363220, 365760, 366080, 366795, 369360, 370332, 370656, 373248, 376428, 377190, 379080, 379392, 380160, 386080, 390906, 391248, 393984, 396240, 398145, 400140, 401193, 401280, 402336, 404352, 406296, 411480, 411840, 416988, 422656, 424688, 426816, 427680, 434340, 434720, 435864, 437760, 438912, 440154, 443232, 445770, 447040, 449280, 451440, 452628, 456192, 462915, 463296, 463320, 466560, 470535, 474240, 475488, 477774, 480168, 481536, 487680, 489060, 490347, 492480, 493776, 494208, 501904, 502920, 505440, 507870, 513216, 521208, 521235, 521664, 528320, 530860, 533520, 534924, 535040, 536448, 539136, 541728, 544830, 548640, 549120, 554040, 555984, 564642, 565785, 569088, 570240, 579120, 581152, 585216, 586359, 586872, 590976, 594360, 600210, 601920, 603504, 606528, 609444, 617220, 617728, 617760, 622080, 627380, 632320, 633984, 637032, 640224, 641520, 651510, 652080, 653796, 656640, 658368, 658944, 660231, 668655, 670560, 673920, 677160, 678942, 684288, 690118, 694944, 694980, 695552, 711360, 713232, 715264, 716661, 720252, 722304, 726440, 731520, 733590, 738720, 740664, 741312, 752856, 754380, 758160, 760320, 761805, 772160, 781812, 782496, 787968, 792480, 796290, 800280, 802386, 802560, 804672, 808704, 812592, 817245, 822960, 823680, 833976, 845312, 846963, 849376, 853632, 855360, 868680, 869440, 871728, 877824, 880308, 886464, 891540, 894080, 898560, 900315, 902880, 905256, 925830, 926592, 926640, 933120, 941070, 948480, 950976, 955548, 960336, 963072, 975360, 977265, 978120, 980694, 984960, 987552, 988416, 1003808, 1005840, 1010880, 1015740, 1018413, 1026432, 1035177, 1042416, 1042470, 1043328, 1056640, 1061720, 1067040, 1069848, 1072896, 1083456, 1089660, 1097280, 1098240, 1100385, 1108080, 1111968, 1129284, 1131570, 1138176, 1140480, 1158240, 1162304, 1172718, 1173744, 1181952, 1188720, 1194435, 1200420, 1203579, 1203840, 1207008, 1213056, 1218888, 1234440, 1235456, 1235520, 1254760, 1267968, 1274064, 1280448, 1283040, 1303020, 1304160, 1307592, 1313280, 1316736, 1320462, 1337310, 1341120, 1347840, 1354320, 1357884, 1368576, 1380236, 1389888, 1389960, 1391104, 1411605, 1422720, 1426464, 1433322, 1440504, 1444608, 1452880, 1463040, 1467180, 1471041, 1477440, 1481328, 1482624, 1505712, 1508760, 1516320, 1523610, 1544320, 1563624, 1564992, 1584960, 1592580, 1600560, 1604772, 1605120, 1609344, 1617408, 1625184, 1634490, 1645920, 1647360, 1667952, 1693926, 1697355, 1698752, 1707264, 1710720, 1725295, 1737360, 1738880, 1743456, 1755648, 1759077, 1760616, 1772928, 1783080, 1788160, 1800630, 1805760, 1810512, 1851660, 1853184, 1853280, 1866240, 1882140, 1896960, 1901952, 1911096, 1920672, 1954530, 1956240, 1961388, 1969920, 1975104, 1976832, 1980693, 2005965, 2007616, 2011680, 2021760, 2031480, 2036826, 2052864, 2070354, 2084832, 2084940, 2086656, 2113280, 2123440, 2134080, 2139696, 2145792, 2149983, 2166912, 2179320, 2194560, 2200770, 2216160, 2223936, 2258568, 2263140, 2280960, 2316480, 2324608, 2345436, 2347488, 2363904, 2377440, 2388870, 2400840, 2407158, 2407680, 2414016, 2426112, 2437776, 2451735, 2468880, 2471040, 2509520, 2535936, 2540889, 2548128, 2560896, 2566080, 2606040, 2608320, 2615184, 2633472, 2640924, 2674620, 2682240, 2695680, 2708640, 2715768, 2760472, 2779776, 2779920, 2823210, 2845440, 2852928, 2866644, 2881008, 2889216, 2905760, 2926080, 2931795, 2934360, 2942082, 2954880, 2962656, 2965248, 3011424, 3017520, 3032640, 3047220, 3088640, 3105531, 3127248, 3129984, 3169920, 3185160, 3201120, 3209544, 3218688, 3250368, 3268980, 3291840, 3294720, 3301155, 3335904, 3387852, 3394710, 3397504, 3414528, 3421440, 3450590, 3474720, 3477760, 3486912, 3518154, 3521232, 3545856, 3566160, 3576320, 3583305, 3601260, 3611520, 3621024, 3703320, 3706368, 3706560, 3764280, 3803904, 3822192, 3841344, 3909060, 3912480, 3922776, 3939840, 3950208, 3961386, 4011930, 4015232, 4023360, 4043520, 4062960, 4073652, 4105728, 4140708, 4169664, 4169880, 4173312, 4226560, 4234815, 4246880, 4268160, 4279392, 4299966, 4333824, 4358640, 4389120, 4401540, 4413123, 4432320, 4447872, 4517136, 4526280, 4632960, 4649216, 4690872, 4694976, 4754880, 4777740, 4801680, 4814316, 4815360, 4828032, 4852224, 4875552, 4903470, 4937760, 4942080, 5019040, 5081778, 5092065, 5096256, 5121792, 5132160, 5175885, 5212080, 5216640, 5230368, 5266944, 5281848, 5349240, 5364480, 5417280, 5431536, 5520944, 5559552, 5559840, 5646420, 5690880, 5705856, 5733288, 5762016, 5811520, 5863590, 5868720, 5884164, 5909760, 5925312, 5930496, 6017895, 6022848, 6035040, 6065280, 6094440, 6177280, 6211062, 6254496, 6259968, 6339840, 6370320, 6402240, 6419088, 6437376, 6449949, 6500736, 6537960, 6583680, 6602310, 6671808, 6775704, 6789420, 6795008, 6842880, 6901180, 6949440, 6955520, 6973824, 7036308, 7042464, 7091712, 7132320, 7166610, 7202520, 7223040, 7242048, 7355205, 7406640, 7413120, 7528560, 7607808, 7622667, 7644384, 7682688, 7818120, 7824960, 7845552, 7900416, 7922772, 8023860, 8030464, 8046720, 8087040, 8125920, 8147304, 8281416, 8339328, 8339760, 8469630, 8493760, 8536320, 8558784, 8599932, 8667648, 8717280, 8778240, 8795385, 8803080, 8826246, 8864640, 8895744, 9034272, 9052560, 9265920, 9298432, 9316593, 9381744, 9389952, 9509760, 9555480, 9603360, 9628632, 9656064, 9751104, 9806940, 9875520, 9884160, 9903465, 10038080, 10163556, 10184130, 10192512, 10243584, 10264320, 10351770, 10424160, 10433280, 10460736, 10563696, 10698480, 10728960, 10749915, 10834560, 10863072, 11041888, 11119104, 11119680, 11292840, 11411712, 11466576, 11524032, 11623040, 11727180, 11737440, 11768328, 11819520, 11850624, 12035790, 12045696, 12070080, 12130560, 12188880, 12422124, 12508992, 12519936, 12679680, 12704445, 12740640, 12804480, 12838176, 12899898, 13001472, 13075920, 13167360, 13204620, 13239369, 13343616, 13551408, 13578840, 13590016, 13802360, 13898880, 13947648, 14072616, 14084928, 14264640, 14333220, 14405040, 14446080, 14484096, 14710410, 14813280, 14826240, 15057120, 15245334, 15288768, 15365376, 15527655, 15636240, 15649920, 15691104, 15800832, 15845544, 16047720, 16060928, 16093440, 16251840, 16294608, 16562832, 16678656, 16679520, 16939260, 16987520, 17072640, 17117568, 17199864, 17434560, 17590770, 17606160, 17652492, 17729280, 17791488, 18068544, 18105120, 18531840, 18633186, 18763488, 18779904, 19019520, 19110960, 19206720, 19257264, 19312128, 19349847, 19502208, 19613880, 19751040, 19806930, 20076160, 20327112, 20368260, 20385024, 20528640, 20703540, 20848320, 20866560, 20921472, 21127392, 21396960, 21499830, 21669120, 21726144, 22065615, 22083776, 22239360, 22585680, 22823424, 22868001, 22933152, 23048064, 23246080, 23454360, 23474880, 23536656, 23701248, 24071580, 24091392, 24140160, 24261120, 24377760, 24844248, 25017984, 25408890, 25481280, 25608960, 25676352, 25799796, 26002944, 26151840, 26334720, 26409240, 26478738, 26687232, 27102816, 27157680, 27604720, 27797760, 27895296, 27949779, 28145232, 28169856, 28529280, 28666440, 28810080, 28968192, 29420820, 29626560, 29652480, 30114240, 30490668, 30577536, 30730752, 31055310, 31272480, 31299840, 31382208, 31691088, 32095440, 32186880, 32249745, 32503680, 32589216, 33125664, 33357312, 33359040, 33878520, 33975040, 34235136, 34399728, 34869120, 35181540, 35212320, 35304984, 35458560, 36137088, 36210240, 37266372, 37526976, 37559808, 38039040, 38113335, 38221920, 38413440, 38514528, 38699694, 39004416, 39227760, 39502080, 39613860, 40152320, 40654224, 40736520, 40770048, 41407080, 41696640, 41842944, 42254784, 42793920, 42999660, 43338240, 43452288, 44131230, 44167552, 44478720, 45171360, 45736002, 45866304, 46096128, 46492160, 46582965, 46908720, 46949760, 47073312, 47402496, 48143160, 48182784, 48280320, 48755520, 49688496, 50035968, 50817780, 50962560, 51217920, 51352704, 51599592, 52303680, 52818480, 52957476, 53374464, 54205632, 54315360, 55209440, 55595520, 55899558, 56290464, 56339712, 57058560, 57332880, 57620160, 57936384, 58841640, 59253120, 60228480, 60981336, 61155072, 62110620, 62544960, 62599680, 62764416, 63382176, 64190880, 64499490, 65007360, 65178432, 66196845, 66251328, 66718080, 67757040, 67950080, 68470272, 68799456, 69738240, 70363080, 70424640, 70609968, 72274176, 72420480, 74532744, 75053952, 76226670, 76443840, 76826880, 77029056, 77399388, 78008832, 78455520, 79004160, 79227720, 80304640, 81308448, 81473040, 82814160, 83393280, 83685888, 83849337, 84509568, 85587840, 85999320, 86904576, 88262460, 88335104, 88957440, 90342720, 91472004, 91732608, 92192256, 93165930, 93817440, 93899520, 94146624, 96286320, 96560640, 96749235, 97511040, 99376992, 100071936, 101635560, 101925120, 102705408, 103199184, 104607360, 105636960, 105914952, 108411264, 108630720, 110418880, 111799116, 112580928, 112679424, 114117120, 114340005, 114665760, 115240320, 117683280, 118506240, 120456960, 121962672, 122310144, 124221240, 125089920, 125528832, 126764352, 128381760, 128998980, 130014720, 130356864, 132393690, 132502656, 133436160, 135514080, 137598912, 139476480, 139748895, 140726160, 140849280, 141219936, 144548352, 144840960, 149065488, 150107904, 152453340, 152887680, 153653760, 154058112, 154798776, 156911040, 158455440, 162616896, 162946080, 165628320, 166786560, 167698674, 169019136, 171175680, 171998640, 173809152, 176524920, 176670208, 180685440, 182944008, 183465216, 186331860, 187634880, 187799040, 188293248, 192572640, 193498470, 195022080, 198753984, 203271120, 203850240, 205410816, 206398368, 209214720, 211273920, 211829904, 216822528, 217261440, 220837760, 223598232, 225161856, 228680010, 229331520, 230480640, 235366560, 237012480, 240913920, 243925344, 248442480, 250179840, 251057664, 251548011, 253528704, 256763520, 257997960, 260713728, 264787380, 265005312, 266872320, 271028160, 275197824, 279497790, 281452320, 281698560, 282439872, 289681920, 298130976, 300215808, 304906680, 305775360, 308116224, 309597552, 313822080, 316910880, 325233792, 325892160, 331256640, 335397348, 338038272, 342351360, 343997280, 353049840, 361370880, 365888016, 366930432, 372663720, 375269760, 376586496, 385145280, 386996940, 390044160, 397507968, 406542240, 412796736, 418429440, 419246685, 422547840, 423659808, 433645056, 434522880, 441675520, 447196464, 450323712, 457360020, 458663040, 460961280, 470733120, 487850688, 496884960, 500359680, 503096022, 507057408, 513527040, 515995920, 521427456, 529574760, 530010624, 542056320, 550395648, 558995580, 562904640, 563397120, 564879744, 596261952, 609813360, 611550720, 616232448, 619195104, 627644160, 633821760, 650467584, 651784320, 662513280, 670794696, 687994560, 706099680, 722741760, 731776032, 745327440, 750539520, 753172992, 770290560, 773993880, 795015936, 813084480, 825593472, 838493370, 845095680, 847319616, 869045760, 883351040, 894392928, 900647424, 914720040, 917326080, 941466240, 975701376, 993769920, 1006192044, 1014114816, 1027054080, 1031991840, 1059149520, 1084112640, 1100791296, 1117991160, 1125809280, 1129759488, 1192523904, 1219626720, 1238390208, 1255288320, 1257740055, 1267643520, 1300935168, 1303568640, 1325026560, 1341589392, 1375989120, 1412199360, 1463552064, 1490654880, 1501079040, 1540581120, 1547987760, 1590031872, 1626168960, 1651186944, 1676986740, 1690191360, 1694639232, 1788785856, 1829440080, 1834652160, 1882932480, 1951402752, 1987539840, 2012384088, 2063983680, 2118299040, 2168225280, 2235982320, 2251618560, 2259518976, 2385047808, 2439253440, 2476780416, 2515480110, 2535287040, 2607137280, 2650053120, 2683178784, 2751978240, 2824398720, 2927104128, 2981309760, 3081162240, 3095975520, 3252337920, 3302373888, 3353973480, 3389278464, 3577571712, 3658880160, 3765864960, 3902805504, 3975079680, 4024768176, 4127967360, 4236598080, 4471964640, 4503237120, 4770095616, 4878506880, 4953560832, 5030960220, 5070574080, 5366357568, 5503956480, 5648797440, 5854208256, 5962619520, 6191951040, 6504675840, 6707946960, 6778556928, 7155143424, 7317760320, 7950159360, 8049536352, 8255934720, 8473196160, 8943929280, 9757013760, 9907121664, 10061920440, 10732715136, 11297594880, 11708416512, 11925239040, 12383902080, 13415893920, 14310286848, 14635520640, 16099072704, 16511869440, 16946392320, 17887858560, 19514027520, 20123840880, 21465430272, 23850478080, 24767804160, 26831787840, 29271041280, 32198145408, 33892784640, 35775717120, 40247681760, 42930860544, 49535608320, 53663575680, 58542082560, 64396290816, 71551434240, 80495363520, 107327151360, 128792581632, 160990727040, 214654302720, 321981454080, 643962908160]

約数ペア:

[(1, 643962908160), (2, 321981454080), (3, 214654302720), (4, 160990727040), (5, 128792581632), (6, 107327151360), (8, 80495363520), (9, 71551434240), (10, 64396290816), (11, 58542082560), (12, 53663575680), (13, 49535608320), (15, 42930860544), (16, 40247681760), (18, 35775717120), (19, 33892784640), (20, 32198145408), (22, 29271041280), (24, 26831787840), (26, 24767804160), (27, 23850478080), (30, 21465430272), (32, 20123840880), (33, 19514027520), (36, 17887858560), (38, 16946392320), (39, 16511869440), (40, 16099072704), (44, 14635520640), (45, 14310286848), (48, 13415893920), (52, 12383902080), (54, 11925239040), (55, 11708416512), (57, 11297594880), (60, 10732715136), (64, 10061920440), (65, 9907121664), (66, 9757013760), (72, 8943929280), (76, 8473196160), (78, 8255934720), (80, 8049536352), (81, 7950159360), (88, 7317760320), (90, 7155143424), (95, 6778556928), (96, 6707946960), (99, 6504675840), (104, 6191951040), (108, 5962619520), (110, 5854208256), (114, 5648797440), (117, 5503956480), (120, 5366357568), (127, 5070574080), (128, 5030960220), (130, 4953560832), (132, 4878506880), (135, 4770095616), (143, 4503237120), (144, 4471964640), (152, 4236598080), (156, 4127967360), (160, 4024768176), (162, 3975079680), (165, 3902805504), (171, 3765864960), (176, 3658880160), (180, 3577571712), (190, 3389278464), (192, 3353973480), (195, 3302373888), (198, 3252337920), (208, 3095975520), (209, 3081162240), (216, 2981309760), (220, 2927104128), (228, 2824398720), (234, 2751978240), (240, 2683178784), (243, 2650053120), (247, 2607137280), (254, 2535287040), (256, 2515480110), (260, 2476780416), (264, 2439253440), (270, 2385047808), (285, 2259518976), (286, 2251618560), (288, 2235982320), (297, 2168225280), (304, 2118299040), (312, 2063983680), (320, 2012384088), (324, 1987539840), (330, 1951402752), (342, 1882932480), (351, 1834652160), (352, 1829440080), (360, 1788785856), (380, 1694639232), (381, 1690191360), (384, 1676986740), (390, 1651186944), (396, 1626168960), (405, 1590031872), (416, 1547987760), (418, 1540581120), (429, 1501079040), (432, 1490654880), (440, 1463552064), (456, 1412199360), (468, 1375989120), (480, 1341589392), (486, 1325026560), (494, 1303568640), (495, 1300935168), (508, 1267643520), (512, 1257740055), (513, 1255288320), (520, 1238390208), (528, 1219626720), (540, 1192523904), (570, 1129759488), (572, 1125809280), (576, 1117991160), (585, 1100791296), (594, 1084112640), (608, 1059149520), (624, 1031991840), (627, 1027054080), (635, 1014114816), (640, 1006192044), (648, 993769920), (660, 975701376), (684, 941466240), (702, 917326080), (704, 914720040), (715, 900647424), (720, 894392928), (729, 883351040), (741, 869045760), (760, 847319616), (762, 845095680), (768, 838493370), (780, 825593472), (792, 813084480), (810, 795015936), (832, 773993880), (836, 770290560), (855, 753172992), (858, 750539520), (864, 745327440), (880, 731776032), (891, 722741760), (912, 706099680), (936, 687994560), (960, 670794696), (972, 662513280), (988, 651784320), (990, 650467584), (1016, 633821760), (1026, 627644160), (1040, 619195104), (1045, 616232448), (1053, 611550720), (1056, 609813360), (1080, 596261952), (1140, 564879744), (1143, 563397120), (1144, 562904640), (1152, 558995580), (1170, 550395648), (1188, 542056320), (1215, 530010624), (1216, 529574760), (1235, 521427456), (1248, 515995920), (1254, 513527040), (1270, 507057408), (1280, 503096022), (1287, 500359680), (1296, 496884960), (1320, 487850688), (1368, 470733120), (1397, 460961280), (1404, 458663040), (1408, 457360020), (1430, 450323712), (1440, 447196464), (1458, 441675520), (1482, 434522880), (1485, 433645056), (1520, 423659808), (1524, 422547840), (1536, 419246685), (1539, 418429440), (1560, 412796736), (1584, 406542240), (1620, 397507968), (1651, 390044160), (1664, 386996940), (1672, 385145280), (1710, 376586496), (1716, 375269760), (1728, 372663720), (1755, 366930432), (1760, 365888016), (1782, 361370880), (1824, 353049840), (1872, 343997280), (1881, 342351360), (1905, 338038272), (1920, 335397348), (1944, 331256640), (1976, 325892160), (1980, 325233792), (2032, 316910880), (2052, 313822080), (2080, 309597552), (2090, 308116224), (2106, 305775360), (2112, 304906680), (2145, 300215808), (2160, 298130976), (2223, 289681920), (2280, 282439872), (2286, 281698560), (2288, 281452320), (2304, 279497790), (2340, 275197824), (2376, 271028160), (2413, 266872320), (2430, 265005312), (2432, 264787380), (2470, 260713728), (2496, 257997960), (2508, 256763520), (2540, 253528704), (2560, 251548011), (2565, 251057664), (2574, 250179840), (2592, 248442480), (2640, 243925344), (2673, 240913920), (2717, 237012480), (2736, 235366560), (2794, 230480640), (2808, 229331520), (2816, 228680010), (2860, 225161856), (2880, 223598232), (2916, 220837760), (2964, 217261440), (2970, 216822528), (3040, 211829904), (3048, 211273920), (3078, 209214720), (3120, 206398368), (3135, 205410816), (3159, 203850240), (3168, 203271120), (3240, 198753984), (3302, 195022080), (3328, 193498470), (3344, 192572640), (3420, 188293248), (3429, 187799040), (3432, 187634880), (3456, 186331860), (3510, 183465216), (3520, 182944008), (3564, 180685440), (3645, 176670208), (3648, 176524920), (3705, 173809152), (3744, 171998640), (3762, 171175680), (3810, 169019136), (3840, 167698674), (3861, 166786560), (3888, 165628320), (3952, 162946080), (3960, 162616896), (4064, 158455440), (4104, 156911040), (4160, 154798776), (4180, 154058112), (4191, 153653760), (4212, 152887680), (4224, 152453340), (4290, 150107904), (4320, 149065488), (4446, 144840960), (4455, 144548352), (4560, 141219936), (4572, 140849280), (4576, 140726160), (4608, 139748895), (4617, 139476480), (4680, 137598912), (4752, 135514080), (4826, 133436160), (4860, 132502656), (4864, 132393690), (4940, 130356864), (4953, 130014720), (4992, 128998980), (5016, 128381760), (5080, 126764352), (5130, 125528832), (5148, 125089920), (5184, 124221240), (5265, 122310144), (5280, 121962672), (5346, 120456960), (5434, 118506240), (5472, 117683280), (5588, 115240320), (5616, 114665760), (5632, 114340005), (5643, 114117120), (5715, 112679424), (5720, 112580928), (5760, 111799116), (5832, 110418880), (5928, 108630720), (5940, 108411264), (6080, 105914952), (6096, 105636960), (6156, 104607360), (6240, 103199184), (6270, 102705408), (6318, 101925120), (6336, 101635560), (6435, 100071936), (6480, 99376992), (6604, 97511040), (6656, 96749235), (6669, 96560640), (6688, 96286320), (6840, 94146624), (6858, 93899520), (6864, 93817440), (6912, 93165930), (6985, 92192256), (7020, 91732608), (7040, 91472004), (7128, 90342720), (7239, 88957440), (7290, 88335104), (7296, 88262460), (7410, 86904576), (7488, 85999320), (7524, 85587840), (7620, 84509568), (7680, 83849337), (7695, 83685888), (7722, 83393280), (7776, 82814160), (7904, 81473040), (7920, 81308448), (8019, 80304640), (8128, 79227720), (8151, 79004160), (8208, 78455520), (8255, 78008832), (8320, 77399388), (8360, 77029056), (8382, 76826880), (8424, 76443840), (8448, 76226670), (8580, 75053952), (8640, 74532744), (8892, 72420480), (8910, 72274176), (9120, 70609968), (9144, 70424640), (9152, 70363080), (9234, 69738240), (9360, 68799456), (9405, 68470272), (9477, 67950080), (9504, 67757040), (9652, 66718080), (9720, 66251328), (9728, 66196845), (9880, 65178432), (9906, 65007360), (9984, 64499490), (10032, 64190880), (10160, 63382176), (10260, 62764416), (10287, 62599680), (10296, 62544960), (10368, 62110620), (10530, 61155072), (10560, 60981336), (10692, 60228480), (10868, 59253120), (10944, 58841640), (11115, 57936384), (11176, 57620160), (11232, 57332880), (11286, 57058560), (11430, 56339712), (11440, 56290464), (11520, 55899558), (11583, 55595520), (11664, 55209440), (11856, 54315360), (11880, 54205632), (12065, 53374464), (12160, 52957476), (12192, 52818480), (12312, 52303680), (12480, 51599592), (12540, 51352704), (12573, 51217920), (12636, 50962560), (12672, 50817780), (12870, 50035968), (12960, 49688496), (13208, 48755520), (13338, 48280320), (13365, 48182784), (13376, 48143160), (13585, 47402496), (13680, 47073312), (13716, 46949760), (13728, 46908720), (13824, 46582965), (13851, 46492160), (13970, 46096128), (14040, 45866304), (14080, 45736002), (14256, 45171360), (14478, 44478720), (14580, 44167552), (14592, 44131230), (14820, 43452288), (14859, 43338240), (14976, 42999660), (15048, 42793920), (15240, 42254784), (15390, 41842944), (15444, 41696640), (15552, 41407080), (15795, 40770048), (15808, 40736520), (15840, 40654224), (16038, 40152320), (16256, 39613860), (16302, 39502080), (16416, 39227760), (16510, 39004416), (16640, 38699694), (16720, 38514528), (16764, 38413440), (16848, 38221920), (16896, 38113335), (16929, 38039040), (17145, 37559808), (17160, 37526976), (17280, 37266372), (17784, 36210240), (17820, 36137088), (18161, 35458560), (18240, 35304984), (18288, 35212320), (18304, 35181540), (18468, 34869120), (18720, 34399728), (18810, 34235136), (18954, 33975040), (19008, 33878520), (19304, 33359040), (19305, 33357312), (19440, 33125664), (19760, 32589216), (19812, 32503680), (19968, 32249745), (20007, 32186880), (20064, 32095440), (20320, 31691088), (20520, 31382208), (20574, 31299840), (20592, 31272480), (20736, 31055310), (20955, 30730752), (21060, 30577536), (21120, 30490668), (21384, 30114240), (21717, 29652480), (21736, 29626560), (21888, 29420820), (22230, 28968192), (22352, 28810080), (22464, 28666440), (22572, 28529280), (22860, 28169856), (22880, 28145232), (23040, 27949779), (23085, 27895296), (23166, 27797760), (23328, 27604720), (23712, 27157680), (23760, 27102816), (24130, 26687232), (24320, 26478738), (24384, 26409240), (24453, 26334720), (24624, 26151840), (24765, 26002944), (24960, 25799796), (25080, 25676352), (25146, 25608960), (25272, 25481280), (25344, 25408890), (25740, 25017984), (25920, 24844248), (26416, 24377760), (26543, 24261120), (26676, 24140160), (26730, 24091392), (26752, 24071580), (27170, 23701248), (27360, 23536656), (27432, 23474880), (27456, 23454360), (27702, 23246080), (27940, 23048064), (28080, 22933152), (28160, 22868001), (28215, 22823424), (28512, 22585680), (28956, 22239360), (29160, 22083776), (29184, 22065615), (29640, 21726144), (29718, 21669120), (29952, 21499830), (30096, 21396960), (30480, 21127392), (30780, 20921472), (30861, 20866560), (30888, 20848320), (31104, 20703540), (31369, 20528640), (31590, 20385024), (31616, 20368260), (31680, 20327112), (32076, 20076160), (32512, 19806930), (32604, 19751040), (32832, 19613880), (33020, 19502208), (33280, 19349847), (33345, 19312128), (33440, 19257264), (33528, 19206720), (33696, 19110960), (33858, 19019520), (34290, 18779904), (34320, 18763488), (34560, 18633186), (34749, 18531840), (35568, 18105120), (35640, 18068544), (36195, 17791488), (36322, 17729280), (36480, 17652492), (36576, 17606160), (36608, 17590770), (36936, 17434560), (37440, 17199864), (37620, 17117568), (37719, 17072640), (37908, 16987520), (38016, 16939260), (38608, 16679520), (38610, 16678656), (38880, 16562832), (39520, 16294608), (39624, 16251840), (40014, 16093440), (40095, 16060928), (40128, 16047720), (40640, 15845544), (40755, 15800832), (41040, 15691104), (41148, 15649920), (41184, 15636240), (41472, 15527655), (41910, 15365376), (42120, 15288768), (42240, 15245334), (42768, 15057120), (43434, 14826240), (43472, 14813280), (43776, 14710410), (44460, 14484096), (44577, 14446080), (44704, 14405040), (44928, 14333220), (45144, 14264640), (45720, 14084928), (45760, 14072616), (46170, 13947648), (46332, 13898880), (46656, 13802360), (47385, 13590016), (47424, 13578840), (47520, 13551408), (48260, 13343616), (48640, 13239369), (48768, 13204620), (48906, 13167360), (49248, 13075920), (49530, 13001472), (49920, 12899898), (50160, 12838176), (50292, 12804480), (50544, 12740640), (50688, 12704445), (50787, 12679680), (51435, 12519936), (51480, 12508992), (51840, 12422124), (52832, 12188880), (53086, 12130560), (53352, 12070080), (53460, 12045696), (53504, 12035790), (54340, 11850624), (54483, 11819520), (54720, 11768328), (54864, 11737440), (54912, 11727180), (55404, 11623040), (55880, 11524032), (56160, 11466576), (56430, 11411712), (57024, 11292840), (57912, 11119680), (57915, 11119104), (58320, 11041888), (59280, 10863072), (59436, 10834560), (59904, 10749915), (60021, 10728960), (60192, 10698480), (60960, 10563696), (61560, 10460736), (61722, 10433280), (61776, 10424160), (62208, 10351770), (62738, 10264320), (62865, 10243584), (63180, 10192512), (63232, 10184130), (63360, 10163556), (64152, 10038080), (65024, 9903465), (65151, 9884160), (65208, 9875520), (65664, 9806940), (66040, 9751104), (66690, 9656064), (66880, 9628632), (67056, 9603360), (67392, 9555480), (67716, 9509760), (68580, 9389952), (68640, 9381744), (69120, 9316593), (69255, 9298432), (69498, 9265920), (71136, 9052560), (71280, 9034272), (72390, 8895744), (72644, 8864640), (72960, 8826246), (73152, 8803080), (73216, 8795385), (73359, 8778240), (73872, 8717280), (74295, 8667648), (74880, 8599932), (75240, 8558784), (75438, 8536320), (75816, 8493760), (76032, 8469630), (77216, 8339760), (77220, 8339328), (77760, 8281416), (79040, 8147304), (79248, 8125920), (79629, 8087040), (80028, 8046720), (80190, 8030464), (80256, 8023860), (81280, 7922772), (81510, 7900416), (82080, 7845552), (82296, 7824960), (82368, 7818120), (83820, 7682688), (84240, 7644384), (84480, 7622667), (84645, 7607808), (85536, 7528560), (86868, 7413120), (86944, 7406640), (87552, 7355205), (88920, 7242048), (89154, 7223040), (89408, 7202520), (89856, 7166610), (90288, 7132320), (90805, 7091712), (91440, 7042464), (91520, 7036308), (92340, 6973824), (92583, 6955520), (92664, 6949440), (93312, 6901180), (94107, 6842880), (94770, 6795008), (94848, 6789420), (95040, 6775704), (96520, 6671808), (97536, 6602310), (97812, 6583680), (98496, 6537960), (99060, 6500736), (99840, 6449949), (100035, 6437376), (100320, 6419088), (100584, 6402240), (101088, 6370320), (101574, 6339840), (102870, 6259968), (102960, 6254496), (103680, 6211062), (104247, 6177280), (105664, 6094440), (106172, 6065280), (106704, 6035040), (106920, 6022848), (107008, 6017895), (108585, 5930496), (108680, 5925312), (108966, 5909760), (109440, 5884164), (109728, 5868720), (109824, 5863590), (110808, 5811520), (111760, 5762016), (112320, 5733288), (112860, 5705856), (113157, 5690880), (114048, 5646420), (115824, 5559840), (115830, 5559552), (116640, 5520944), (118560, 5431536), (118872, 5417280), (120042, 5364480), (120384, 5349240), (121920, 5281848), (122265, 5266944), (123120, 5230368), (123444, 5216640), (123552, 5212080), (124416, 5175885), (125476, 5132160), (125730, 5121792), (126360, 5096256), (126464, 5092065), (126720, 5081778), (128304, 5019040), (130302, 4942080), (130416, 4937760), (131328, 4903470), (132080, 4875552), (132715, 4852224), (133380, 4828032), (133731, 4815360), (133760, 4814316), (134112, 4801680), (134784, 4777740), (135432, 4754880), (137160, 4694976), (137280, 4690872), (138510, 4649216), (138996, 4632960), (142272, 4526280), (142560, 4517136), (144780, 4447872), (145288, 4432320), (145920, 4413123), (146304, 4401540), (146718, 4389120), (147744, 4358640), (148590, 4333824), (149760, 4299966), (150480, 4279392), (150876, 4268160), (151632, 4246880), (152064, 4234815), (152361, 4226560), (154305, 4173312), (154432, 4169880), (154440, 4169664), (155520, 4140708), (156845, 4105728), (158080, 4073652), (158496, 4062960), (159258, 4043520), (160056, 4023360), (160380, 4015232), (160512, 4011930), (162560, 3961386), (163020, 3950208), (163449, 3939840), (164160, 3922776), (164592, 3912480), (164736, 3909060), (167640, 3841344), (168480, 3822192), (169290, 3803904), (171072, 3764280), (173736, 3706560), (173745, 3706368), (173888, 3703320), (177840, 3621024), (178308, 3611520), (178816, 3601260), (179712, 3583305), (180063, 3576320), (180576, 3566160), (181610, 3545856), (182880, 3521232), (183040, 3518154), (184680, 3486912), (185166, 3477760), (185328, 3474720), (186624, 3450590), (188214, 3421440), (188595, 3414528), (189540, 3397504), (189696, 3394710), (190080, 3387852), (193040, 3335904), (195072, 3301155), (195453, 3294720), (195624, 3291840), (196992, 3268980), (198120, 3250368), (200070, 3218688), (200640, 3209544), (201168, 3201120), (202176, 3185160), (203148, 3169920), (205740, 3129984), (205920, 3127248), (207360, 3105531), (208494, 3088640), (211328, 3047220), (212344, 3032640), (213408, 3017520), (213840, 3011424), (217170, 2965248), (217360, 2962656), (217932, 2954880), (218880, 2942082), (219456, 2934360), (219648, 2931795), (220077, 2926080), (221616, 2905760), (222885, 2889216), (223520, 2881008), (224640, 2866644), (225720, 2852928), (226314, 2845440), (228096, 2823210), (231648, 2779920), (231660, 2779776), (233280, 2760472), (237120, 2715768), (237744, 2708640), (238887, 2695680), (240084, 2682240), (240768, 2674620), (243840, 2640924), (244530, 2633472), (246240, 2615184), (246888, 2608320), (247104, 2606040), (250952, 2566080), (251460, 2560896), (252720, 2548128), (253440, 2540889), (253935, 2535936), (256608, 2509520), (260604, 2471040), (260832, 2468880), (262656, 2451735), (264160, 2437776), (265430, 2426112), (266760, 2414016), (267462, 2407680), (267520, 2407158), (268224, 2400840), (269568, 2388870), (270864, 2377440), (272415, 2363904), (274320, 2347488), (274560, 2345436), (277020, 2324608), (277992, 2316480), (282321, 2280960), (284544, 2263140), (285120, 2258568), (289560, 2223936), (290576, 2216160), (292608, 2200770), (293436, 2194560), (295488, 2179320), (297180, 2166912), (299520, 2149983), (300105, 2145792), (300960, 2139696), (301752, 2134080), (303264, 2123440), (304722, 2113280), (308610, 2086656), (308864, 2084940), (308880, 2084832), (311040, 2070354), (313690, 2052864), (316160, 2036826), (316992, 2031480), (318516, 2021760), (320112, 2011680), (320760, 2007616), (321024, 2005965), (325120, 1980693), (325755, 1976832), (326040, 1975104), (326898, 1969920), (328320, 1961388), (329184, 1956240), (329472, 1954530), (335280, 1920672), (336960, 1911096), (338580, 1901952), (339471, 1896960), (342144, 1882140), (345059, 1866240), (347472, 1853280), (347490, 1853184), (347776, 1851660), (355680, 1810512), (356616, 1805760), (357632, 1800630), (360126, 1788160), (361152, 1783080), (363220, 1772928), (365760, 1760616), (366080, 1759077), (366795, 1755648), (369360, 1743456), (370332, 1738880), (370656, 1737360), (373248, 1725295), (376428, 1710720), (377190, 1707264), (379080, 1698752), (379392, 1697355), (380160, 1693926), (386080, 1667952), (390906, 1647360), (391248, 1645920), (393984, 1634490), (396240, 1625184), (398145, 1617408), (400140, 1609344), (401193, 1605120), (401280, 1604772), (402336, 1600560), (404352, 1592580), (406296, 1584960), (411480, 1564992), (411840, 1563624), (416988, 1544320), (422656, 1523610), (424688, 1516320), (426816, 1508760), (427680, 1505712), (434340, 1482624), (434720, 1481328), (435864, 1477440), (437760, 1471041), (438912, 1467180), (440154, 1463040), (443232, 1452880), (445770, 1444608), (447040, 1440504), (449280, 1433322), (451440, 1426464), (452628, 1422720), (456192, 1411605), (462915, 1391104), (463296, 1389960), (463320, 1389888), (466560, 1380236), (470535, 1368576), (474240, 1357884), (475488, 1354320), (477774, 1347840), (480168, 1341120), (481536, 1337310), (487680, 1320462), (489060, 1316736), (490347, 1313280), (492480, 1307592), (493776, 1304160), (494208, 1303020), (501904, 1283040), (502920, 1280448), (505440, 1274064), (507870, 1267968), (513216, 1254760), (521208, 1235520), (521235, 1235456), (521664, 1234440), (528320, 1218888), (530860, 1213056), (533520, 1207008), (534924, 1203840), (535040, 1203579), (536448, 1200420), (539136, 1194435), (541728, 1188720), (544830, 1181952), (548640, 1173744), (549120, 1172718), (554040, 1162304), (555984, 1158240), (564642, 1140480), (565785, 1138176), (569088, 1131570), (570240, 1129284), (579120, 1111968), (581152, 1108080), (585216, 1100385), (586359, 1098240), (586872, 1097280), (590976, 1089660), (594360, 1083456), (600210, 1072896), (601920, 1069848), (603504, 1067040), (606528, 1061720), (609444, 1056640), (617220, 1043328), (617728, 1042470), (617760, 1042416), (622080, 1035177), (627380, 1026432), (632320, 1018413), (633984, 1015740), (637032, 1010880), (640224, 1005840), (641520, 1003808), (651510, 988416), (652080, 987552), (653796, 984960), (656640, 980694), (658368, 978120), (658944, 977265), (660231, 975360), (668655, 963072), (670560, 960336), (673920, 955548), (677160, 950976), (678942, 948480), (684288, 941070), (690118, 933120), (694944, 926640), (694980, 926592), (695552, 925830), (711360, 905256), (713232, 902880), (715264, 900315), (716661, 898560), (720252, 894080), (722304, 891540), (726440, 886464), (731520, 880308), (733590, 877824), (738720, 871728), (740664, 869440), (741312, 868680), (752856, 855360), (754380, 853632), (758160, 849376), (760320, 846963), (761805, 845312), (772160, 833976), (781812, 823680), (782496, 822960), (787968, 817245), (792480, 812592), (796290, 808704), (800280, 804672), (802386, 802560)]