716359775040

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1\times {\mathrm{101}}^1$

素因数の和:278

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 97, 101, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 194, 195, 202, 208, 210, 216, 217, 224, 234, 240, 248, 252, 260, 270, 273, 279, 280, 288, 291, 303, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 388, 390, 403, 404, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 485, 496, 504, 505, 520, 540, 546, 558, 560, 567, 576, 582, 585, 606, 620, 624, 630, 648, 651, 672, 679, 702, 707, 720, 728, 744, 756, 776, 780, 806, 808, 810, 819, 832, 837, 840, 864, 868, 873, 909, 910, 930, 936, 945, 960, 970, 992, 1008, 1010, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1164, 1170, 1209, 1212, 1240, 1248, 1260, 1261, 1296, 1302, 1313, 1344, 1358, 1365, 1395, 1404, 1414, 1440, 1455, 1456, 1488, 1512, 1515, 1552, 1560, 1612, 1616, 1620, 1638, 1674, 1680, 1728, 1736, 1746, 1755, 1818, 1820, 1860, 1872, 1890, 1940, 1953, 1984, 2015, 2016, 2020, 2037, 2080, 2106, 2121, 2160, 2170, 2184, 2232, 2240, 2268, 2328, 2340, 2418, 2424, 2457, 2480, 2496, 2511, 2520, 2522, 2592, 2604, 2619, 2626, 2716, 2727, 2730, 2790, 2808, 2821, 2828, 2835, 2880, 2910, 2912, 2976, 3007, 3024, 3030, 3104, 3120, 3131, 3224, 3232, 3240, 3255, 3276, 3348, 3360, 3395, 3472, 3492, 3510, 3535, 3627, 3636, 3640, 3720, 3744, 3780, 3783, 3880, 3906, 3939, 4030, 4032, 4040, 4074, 4095, 4160, 4185, 4212, 4242, 4320, 4340, 4365, 4368, 4464, 4536, 4545, 4656, 4680, 4836, 4848, 4914, 4960, 5022, 5040, 5044, 5184, 5208, 5238, 5252, 5265, 5432, 5454, 5460, 5580, 5616, 5642, 5656, 5670, 5820, 5824, 5859, 5952, 6014, 6045, 6048, 6060, 6111, 6208, 6240, 6262, 6305, 6363, 6448, 6464, 6480, 6510, 6552, 6565, 6696, 6720, 6790, 6944, 6984, 7020, 7070, 7254, 7272, 7280, 7371, 7440, 7488, 7560, 7566, 7760, 7812, 7857, 7878, 8060, 8080, 8148, 8181, 8190, 8370, 8424, 8463, 8484, 8640, 8680, 8730, 8736, 8827, 8928, 9021, 9072, 9090, 9191, 9312, 9360, 9393, 9672, 9696, 9765, 9797, 9828, 9920, 10044, 10080, 10088, 10185, 10416, 10476, 10504, 10530, 10605, 10864, 10881, 10908, 10920, 11160, 11232, 11284, 11312, 11340, 11349, 11640, 11718, 11817, 12028, 12090, 12096, 12120, 12222, 12285, 12480, 12524, 12555, 12610, 12726, 12896, 12960, 13020, 13095, 13104, 13130, 13392, 13580, 13635, 13888, 13968, 14040, 14105, 14140, 14508, 14544, 14560, 14742, 14880, 15035, 15120, 15132, 15520, 15624, 15655, 15714, 15756, 16120, 16160, 16296, 16362, 16380, 16740, 16848, 16926, 16968, 17360, 17460, 17472, 17577, 17654, 17856, 18042, 18135, 18144, 18180, 18333, 18382, 18624, 18720, 18786, 18915, 19089, 19344, 19392, 19530, 19594, 19656, 19695, 20088, 20160, 20176, 20370, 20832, 20952, 21008, 21049, 21060, 21210, 21728, 21762, 21816, 21840, 21917, 22320, 22464, 22568, 22624, 22680, 22698, 23280, 23436, 23634, 24056, 24180, 24240, 24444, 24570, 25048, 25110, 25220, 25389, 25452, 25792, 25920, 26040, 26190, 26208, 26260, 26481, 26784, 27063, 27160, 27270, 27573, 27936, 28080, 28179, 28210, 28280, 29016, 29088, 29120, 29295, 29391, 29484, 29760, 30070, 30240, 30264, 30555, 31040, 31248, 31310, 31428, 31512, 31815, 32240, 32320, 32592, 32643, 32724, 32760, 33480, 33696, 33852, 33936, 34047, 34720, 34920, 35154, 35308, 35451, 36084, 36270, 36288, 36360, 36666, 36764, 36855, 37440, 37572, 37830, 38178, 38688, 39060, 39091, 39188, 39285, 39312, 39390, 40176, 40352, 40703, 40740, 40905, 41664, 41904, 42016, 42098, 42120, 42315, 42420, 43456, 43524, 43632, 43680, 43834, 44135, 44640, 45105, 45136, 45248, 45360, 45396, 45955, 46560, 46872, 46965, 47268, 48112, 48360, 48480, 48888, 48985, 49140, 50096, 50220, 50440, 50778, 50904, 52080, 52380, 52416, 52520, 52962, 53568, 54126, 54320, 54405, 54540, 54999, 55146, 55872, 56160, 56358, 56420, 56560, 56745, 57267, 58032, 58176, 58590, 58782, 58968, 59085, 60140, 60480, 60528, 61110, 62496, 62620, 62856, 63024, 63147, 63630, 64480, 65184, 65286, 65448, 65520, 65751, 66960, 67392, 67704, 67872, 68094, 68579, 69440, 69840, 70308, 70616, 70902, 72168, 72540, 72720, 73332, 73528, 73710, 75144, 75660, 76167, 76356, 77376, 78120, 78182, 78376, 78570, 78624, 78780, 79443, 80352, 80704, 81189, 81406, 81480, 81810, 82719, 83808, 84032, 84196, 84240, 84537, 84630, 84840, 87048, 87264, 87360, 87668, 87885, 88173, 88270, 89280, 90210, 90272, 90720, 90792, 91665, 91910, 93120, 93744, 93930, 94536, 95445, 96224, 96720, 96960, 97776, 97970, 98280, 100192, 100440, 100880, 101556, 101808, 102141, 104160, 104760, 105040, 105245, 105924, 106353, 108252, 108640, 108810, 109080, 109585, 109998, 110292, 112320, 112716, 112840, 113120, 113490, 114534, 116064, 117180, 117273, 117564, 117936, 118170, 120280, 121056, 122109, 122220, 124992, 125240, 125712, 126048, 126294, 126945, 127260, 127361, 128960, 130368, 130572, 130896, 131040, 131502, 132405, 133920, 135315, 135408, 135744, 136188, 137158, 137865, 139680, 140616, 140895, 141232, 141804, 144336, 145080, 145440, 146664, 146955, 147056, 147420, 150288, 151320, 152334, 152712, 156240, 156364, 156752, 157140, 157248, 157560, 158886, 160704, 162378, 162812, 162960, 163215, 163620, 165438, 167616, 168392, 168480, 169074, 169260, 169680, 170235, 174096, 174528, 175336, 175770, 176346, 176540, 177255, 180420, 180544, 181440, 181584, 183330, 183820, 187488, 187860, 189072, 189441, 190890, 192448, 193440, 195455, 195552, 195940, 196560, 197253, 200384, 200880, 201760, 203112, 203515, 203616, 204282, 205737, 208320, 209520, 210080, 210490, 211848, 212706, 216504, 217280, 217620, 218160, 219170, 219996, 220584, 225432, 225680, 226240, 226980, 228501, 229068, 232128, 234360, 234546, 235128, 235872, 236340, 238329, 240560, 242112, 243567, 244218, 244440, 248157, 250480, 251424, 252096, 252588, 253611, 253890, 254520, 254722, 261144, 261792, 262080, 263004, 264519, 264810, 267840, 270630, 270816, 272376, 273637, 274316, 274995, 275730, 279360, 281232, 281790, 282464, 283608, 284921, 286335, 288672, 290160, 290880, 293328, 293910, 294112, 294840, 300576, 302640, 303707, 304668, 305424, 312480, 312728, 313504, 314280, 315120, 315735, 317772, 324756, 325624, 325920, 326430, 327240, 328755, 330876, 336784, 336960, 338148, 338520, 339360, 340470, 342895, 348192, 350672, 351540, 351819, 352692, 353080, 354510, 360840, 363168, 366327, 366660, 367640, 374976, 375720, 378144, 378882, 380835, 381780, 382083, 386880, 390910, 391104, 391880, 393120, 394506, 397215, 401760, 403520, 405945, 406224, 407030, 407232, 408564, 411474, 413595, 419040, 420160, 420980, 422685, 423696, 425412, 433008, 435240, 436320, 438340, 439992, 440865, 441168, 450864, 451360, 453960, 457002, 458136, 468720, 469092, 470256, 471744, 472680, 476658, 481120, 487134, 488436, 488880, 496314, 500960, 502848, 505176, 507222, 507780, 509040, 509444, 510705, 522288, 523584, 526008, 529038, 529620, 531765, 541260, 541632, 544752, 547274, 548632, 549990, 551460, 562464, 563580, 564928, 567216, 568323, 569842, 572670, 577344, 580320, 586365, 586656, 587820, 588224, 589680, 591759, 601152, 605280, 607414, 609336, 610545, 610848, 617211, 624960, 625456, 627008, 628560, 630240, 631470, 635544, 636805, 649512, 651248, 651840, 652860, 654480, 657510, 661752, 673568, 676296, 677040, 678720, 680940, 685790, 696384, 701344, 703080, 703638, 705384, 706160, 709020, 714987, 721680, 726336, 732654, 733320, 735280, 744471, 751440, 756288, 757764, 761670, 763560, 764166, 781820, 783760, 786240, 789012, 793557, 794430, 803520, 811890, 812448, 814060, 817128, 820911, 822948, 827190, 838080, 841960, 845370, 847392, 850824, 854763, 866016, 870480, 872640, 876680, 879984, 881730, 882336, 891527, 901728, 902720, 907920, 911121, 914004, 916272, 937440, 938184, 940512, 945360, 947205, 953316, 962240, 974268, 976872, 977760, 986265, 992628, 1001920, 1010352, 1014444, 1015560, 1018080, 1018888, 1021410, 1028685, 1044576, 1052016, 1055457, 1058076, 1059240, 1063530, 1082520, 1089504, 1094548, 1097264, 1098981, 1099980, 1102920, 1124928, 1127160, 1134432, 1136646, 1139684, 1142505, 1145340, 1146249, 1160640, 1172730, 1173312, 1175640, 1179360, 1183518, 1191645, 1210560, 1214828, 1217835, 1218672, 1221090, 1221696, 1234422, 1240785, 1250912, 1257120, 1260480, 1262940, 1268055, 1271088, 1273610, 1299024, 1302496, 1305720, 1308960, 1315020, 1322595, 1323504, 1347136, 1352592, 1354080, 1361880, 1368185, 1371580, 1402688, 1406160, 1407276, 1410768, 1412320, 1418040, 1424605, 1429974, 1443360, 1465308, 1466640, 1470560, 1488942, 1502880, 1515528, 1518535, 1523340, 1527120, 1528332, 1563640, 1567520, 1578024, 1587114, 1588860, 1623780, 1624896, 1628120, 1634256, 1641822, 1645896, 1654380, 1683920, 1690740, 1694784, 1701648, 1704969, 1709526, 1732032, 1740960, 1753360, 1759095, 1759968, 1763460, 1764672, 1775277, 1783054, 1803456, 1815840, 1822242, 1828008, 1831635, 1832544, 1851633, 1874880, 1876368, 1881024, 1890720, 1894410, 1906632, 1910415, 1948536, 1953744, 1955520, 1972530, 1985256, 2020704, 2028888, 2031120, 2036160, 2037776, 2042820, 2057370, 2089152, 2104032, 2110914, 2116152, 2118480, 2125949, 2127060, 2165040, 2179008, 2189096, 2194528, 2197962, 2199960, 2205840, 2254320, 2268864, 2273292, 2279368, 2285010, 2290680, 2292498, 2345460, 2351280, 2358720, 2367036, 2383290, 2429656, 2435670, 2437344, 2442180, 2462733, 2468844, 2481570, 2501824, 2514240, 2525880, 2536110, 2542176, 2547220, 2564289, 2598048, 2604992, 2611440, 2617920, 2630040, 2645190, 2647008, 2674581, 2705184, 2708160, 2723760, 2733363, 2736370, 2743160, 2812320, 2814552, 2821536, 2824640, 2836080, 2841615, 2849210, 2859948, 2886720, 2930616, 2933280, 2941120, 2958795, 2977884, 3005760, 3031056, 3037070, 3046680, 3054240, 3056664, 3086055, 3127280, 3135040, 3156048, 3166371, 3174228, 3177720, 3247560, 3256240, 3268512, 3283644, 3291792, 3296943, 3308760, 3367840, 3381480, 3403296, 3409938, 3419052, 3438747, 3481920, 3506720, 3518190, 3519936, 3526920, 3550554, 3566108, 3574935, 3631680, 3644484, 3656016, 3663270, 3665088, 3703266, 3722355, 3752736, 3781440, 3788820, 3813264, 3820830, 3897072, 3907488, 3945060, 3948191, 3967785, 3970512, 4041408, 4057776, 4062240, 4075552, 4085640, 4104555, 4114740, 4208064, 4221828, 4232304, 4236960, 4251898, 4254120, 4273815, 4330080, 4378192, 4389056, 4395924, 4399920, 4411680, 4457635, 4508640, 4546584, 4555605, 4558736, 4570020, 4581360, 4584996, 4690920, 4702560, 4734072, 4766580, 4859312, 4871340, 4874688, 4884360, 4925466, 4937688, 4963140, 5051760, 5072220, 5084352, 5094440, 5128578, 5196096, 5222880, 5260080, 5277285, 5290380, 5294016, 5349162, 5410368, 5447520, 5466726, 5472740, 5486320, 5494905, 5554899, 5624640, 5629104, 5643072, 5672160, 5683230, 5698420, 5719896, 5731245, 5861232, 5866560, 5917590, 5955768, 6062112, 6074140, 6093360, 6108480, 6113328, 6172110, 6254560, 6312096, 6332742, 6348456, 6355440, 6377847, 6495120, 6512480, 6537024, 6567288, 6583584, 6593886, 6617520, 6735680, 6762960, 6806592, 6819876, 6838104, 6877494, 7013440, 7036380, 7053840, 7101108, 7132216, 7149870, 7288968, 7312032, 7326540, 7388199, 7406532, 7444710, 7505472, 7577640, 7626528, 7641660, 7692867, 7794144, 7814976, 7890120, 7896382, 7935570, 7941024, 8023743, 8115552, 8124480, 8151104, 8171280, 8200089, 8209110, 8229480, 8443656, 8464608, 8473920, 8503796, 8508240, 8524845, 8547630, 8660160, 8756384, 8791848, 8799840, 8823360, 8876385, 8915270, 9017280, 9093168, 9111210, 9117472, 9140040, 9162720, 9169992, 9258165, 9381840, 9405120, 9468144, 9533160, 9718624, 9742680, 9768720, 9850932, 9875376, 9926280, 10103520, 10144440, 10188880, 10257156, 10316241, 10445760, 10520160, 10554570, 10580760, 10629745, 10698324, 10895040, 10933452, 10945480, 10972640, 10989810, 11109798, 11258208, 11344320, 11366460, 11396840, 11439792, 11462490, 11722464, 11835180, 11844573, 11911536, 12124224, 12148280, 12186720, 12226656, 12313665, 12344220, 12509120, 12624192, 12665484, 12696912, 12710880, 12755694, 12821445, 12990240, 13024960, 13134576, 13167168, 13187772, 13235040, 13372905, 13525920, 13639752, 13666815, 13676208, 13754988, 14072760, 14107680, 14202216, 14264432, 14299740, 14577936, 14624064, 14653080, 14776398, 14813064, 14889420, 15155280, 15253056, 15283320, 15385734, 15588288, 15780240, 15792764, 15831855, 15871140, 15882048, 16047486, 16231104, 16342560, 16400178, 16418220, 16458960, 16484715, 16887312, 16929216, 17007592, 17016480, 17049690, 17095260, 17193735, 17512768, 17583696, 17599680, 17752770, 17830540, 18186336, 18222420, 18234944, 18280080, 18325440, 18339984, 18516330, 18763680, 18936288, 19066320, 19133541, 19437248, 19485360, 19537440, 19701864, 19740955, 19750752, 19852560, 20207040, 20288880, 20377760, 20514312, 20632482, 21040320, 21109140, 21161520, 21259490, 21396648, 21866904, 21890960, 21945280, 21979620, 22164597, 22219596, 22516416, 22732920, 22793680, 22879584, 22924980, 23078601, 23444928, 23670360, 23689146, 23823072, 24071229, 24296560, 24373440, 24453312, 24600267, 24627330, 24688440, 25330968, 25393824, 25421760, 25511388, 25642890, 25980480, 26269152, 26375544, 26470080, 26745810, 27051840, 27279504, 27333630, 27352416, 27509976, 27637337, 27774495, 28145520, 28215360, 28404432, 28528864, 28599480, 29155872, 29306160, 29552796, 29626128, 29778840, 30310560, 30566640, 30771468, 31560480, 31585528, 31663710, 31742280, 31889235, 32094972, 32685120, 32800356, 32836440, 32917920, 32969430, 33774624, 34015184, 34032960, 34099380, 34190520, 34387470, 35167392, 35505540, 35533719, 35661080, 36372672, 36444840, 36560160, 36679968, 36940995, 37032660, 37527360, 37872576, 38132640, 38267082, 38464335, 38970720, 39074880, 39403728, 39481910, 39501504, 39705120, 40118715, 40577760, 40755520, 41000445, 41028624, 41264964, 42218280, 42323040, 42518980, 42793296, 43733808, 43781920, 43959240, 44329194, 44439192, 45465840, 45587360, 45759168, 45849960, 46157202, 47340720, 47378292, 47646144, 48142458, 48593120, 49200534, 49254660, 49376880, 50661936, 50787648, 51022776, 51285780, 51581205, 52538304, 52751088, 53491620, 54559008, 54667260, 54704832, 55019952, 55274674, 55548990, 56291040, 56808864, 57057728, 57198960, 57400623, 58311744, 58612320, 59105592, 59222865, 59252256, 59557680, 60621120, 61133280, 61542936, 63120960, 63171056, 63327420, 63484560, 63778470, 64189944, 65600712, 65672880, 65835840, 65938860, 67549248, 68030368, 68198760, 68381040, 68774940, 70334784, 71011080, 71067438, 71322160, 72213687, 72889680, 73120320, 73359936, 73881990, 74065320, 76265280, 76534164, 76928670, 77941440, 78807456, 78963820, 79410240, 80237430, 81155520, 82000890, 82057248, 82529928, 82912011, 84436560, 84646080, 85037960, 85586592, 87467616, 87563840, 87918480, 88658388, 88878384, 90931680, 91174720, 91699920, 92314404, 94681440, 94756584, 95667705, 96284916, 97186240, 98401068, 98509320, 98753760, 101323872, 102045552, 102571560, 103162410, 105502176, 106601157, 106983240, 109118016, 109334520, 110039904, 110549348, 110822985, 111097980, 112582080, 113617728, 114397920, 114801246, 115393005, 117224640, 118211184, 118445730, 118504512, 119115360, 120356145, 122266560, 123001335, 123085872, 126342112, 126654840, 126969120, 127556940, 128379888, 131201424, 131345760, 131877720, 136060736, 136397520, 136762080, 137549880, 138186685, 142022160, 142134876, 142644320, 144427374, 145779360, 147763980, 148130640, 153068328, 153857340, 157614912, 157927640, 160474860, 164001780, 164114496, 165059856, 165824022, 168873120, 170075920, 171173184, 172201869, 174935232, 175836960, 177316776, 177668595, 177756768, 181863360, 183399840, 184628808, 189362880, 189513168, 191335410, 192569832, 196802136, 197018640, 197507520, 202647744, 204091104, 205143120, 206324820, 211004352, 213202314, 213966480, 218669040, 220079808, 221098696, 221645970, 222195960, 228795840, 229602492, 230786010, 236422368, 236891460, 238230720, 240712290, 246002670, 246171744, 248736033, 252684224, 253309680, 253938240, 255113880, 256759776, 262402848, 262691520, 263755440, 272795040, 273524160, 275099760, 276373370, 284044320, 284269752, 285288640, 287003115, 288854748, 291558720, 295527960, 296261280, 306136656, 307714680, 315855280, 319803471, 320949720, 328003560, 330119712, 331648044, 337746240, 340151840, 344403738, 351673920, 354633552, 355337190, 355513536, 361068435, 366799680, 369257616, 379026336, 382670820, 385139664, 393604272, 394037280, 408182208, 410286240, 412649640, 414560055, 426404628, 427932960, 437338080, 442197392, 443291940, 444391920, 459204984, 461572020, 472844736, 473782920, 481424580, 492005340, 492343488, 497472066, 506619360, 510227760, 513519552, 524805696, 527510880, 533005785, 545590080, 550199520, 552746740, 568088640, 568539504, 574006230, 577709496, 591055920, 592522560, 612273312, 615429360, 631710560, 639606942, 641899440, 656007120, 660239424, 663296088, 680303680, 688807476, 709267104, 710674380, 722136870, 738515232, 746208099, 758052672, 765341640, 770279328, 787208544, 788074560, 820572480, 825299280, 829120110, 852809256, 855865920, 861009345, 874676160, 884394784, 886583880, 888783840, 918409968, 923144040, 947565840, 962849160, 984010680, 994944132, 1013238720, 1020455520, 1055021760, 1066011570, 1100399040, 1105493480, 1137079008, 1148012460, 1155418992, 1182111840, 1224546624, 1230858720, 1243680165, 1263421120, 1279213884, 1283798880, 1312014240, 1326592176, 1377614952, 1418534208, 1421348760, 1444273740, 1477030464, 1492416198, 1530683280, 1540558656, 1574417088, 1599017355, 1650598560, 1658240220, 1705618512, 1722018690, 1768789568, 1773167760, 1777567680, 1836819936, 1846288080, 1895131680, 1925698320, 1968021360, 1989888264, 2040911040, 2132023140, 2210986960, 2238624297, 2274158016, 2296024920, 2310837984, 2364223680, 2461717440, 2487360330, 2558427768, 2567597760, 2624028480, 2653184352, 2755229904, 2842697520, 2888547480, 2984832396, 3061366560, 3198034710, 3301197120, 3316480440, 3411237024, 3444037380, 3546335520, 3673639872, 3692576160, 3731040495, 3790263360, 3851396640, 3936042720, 3979776528, 4264046280, 4421973920, 4477248594, 4592049840, 4621675968, 4974720660, 5116855536, 5306368704, 5510459808, 5685395040, 5777094960, 5969664792, 6122733120, 6396069420, 6632960880, 6822474048, 6888074760, 7092671040, 7385152320, 7462080990, 7702793280, 7872085440, 7959553056, 8528092560, 8843947840, 8954497188, 9184099680, 9949441320, 10233711072, 11020919616, 11193121485, 11370790080, 11554189920, 11939329584, 12792138840, 13265921760, 13776149520, 14924161980, 15919106112, 17056185120, 17908994376, 18368199360, 19898882640, 20467422144, 22386242970, 23108379840, 23878659168, 25584277680, 26531843520, 27552299040, 29848323960, 34112370240, 35817988752, 39797765280, 44772485940, 47757318336, 51168555360, 55104598080, 59696647920, 71635977504, 79595530560, 89544971880, 102337110720, 119393295840, 143271955008, 179089943760, 238786591680, 358179887520, 716359775040]

約数ペア:

[(1, 716359775040), (2, 358179887520), (3, 238786591680), (4, 179089943760), (5, 143271955008), (6, 119393295840), (7, 102337110720), (8, 89544971880), (9, 79595530560), (10, 71635977504), (12, 59696647920), (13, 55104598080), (14, 51168555360), (15, 47757318336), (16, 44772485940), (18, 39797765280), (20, 35817988752), (21, 34112370240), (24, 29848323960), (26, 27552299040), (27, 26531843520), (28, 25584277680), (30, 23878659168), (31, 23108379840), (32, 22386242970), (35, 20467422144), (36, 19898882640), (39, 18368199360), (40, 17908994376), (42, 17056185120), (45, 15919106112), (48, 14924161980), (52, 13776149520), (54, 13265921760), (56, 12792138840), (60, 11939329584), (62, 11554189920), (63, 11370790080), (64, 11193121485), (65, 11020919616), (70, 10233711072), (72, 9949441320), (78, 9184099680), (80, 8954497188), (81, 8843947840), (84, 8528092560), (90, 7959553056), (91, 7872085440), (93, 7702793280), (96, 7462080990), (97, 7385152320), (101, 7092671040), (104, 6888074760), (105, 6822474048), (108, 6632960880), (112, 6396069420), (117, 6122733120), (120, 5969664792), (124, 5777094960), (126, 5685395040), (130, 5510459808), (135, 5306368704), (140, 5116855536), (144, 4974720660), (155, 4621675968), (156, 4592049840), (160, 4477248594), (162, 4421973920), (168, 4264046280), (180, 3979776528), (182, 3936042720), (186, 3851396640), (189, 3790263360), (192, 3731040495), (194, 3692576160), (195, 3673639872), (202, 3546335520), (208, 3444037380), (210, 3411237024), (216, 3316480440), (217, 3301197120), (224, 3198034710), (234, 3061366560), (240, 2984832396), (248, 2888547480), (252, 2842697520), (260, 2755229904), (270, 2653184352), (273, 2624028480), (279, 2567597760), (280, 2558427768), (288, 2487360330), (291, 2461717440), (303, 2364223680), (310, 2310837984), (312, 2296024920), (315, 2274158016), (320, 2238624297), (324, 2210986960), (336, 2132023140), (351, 2040911040), (360, 1989888264), (364, 1968021360), (372, 1925698320), (378, 1895131680), (388, 1846288080), (390, 1836819936), (403, 1777567680), (404, 1773167760), (405, 1768789568), (416, 1722018690), (420, 1705618512), (432, 1658240220), (434, 1650598560), (448, 1599017355), (455, 1574417088), (465, 1540558656), (468, 1530683280), (480, 1492416198), (485, 1477030464), (496, 1444273740), (504, 1421348760), (505, 1418534208), (520, 1377614952), (540, 1326592176), (546, 1312014240), (558, 1283798880), (560, 1279213884), (567, 1263421120), (576, 1243680165), (582, 1230858720), (585, 1224546624), (606, 1182111840), (620, 1155418992), (624, 1148012460), (630, 1137079008), (648, 1105493480), (651, 1100399040), (672, 1066011570), (679, 1055021760), (702, 1020455520), (707, 1013238720), (720, 994944132), (728, 984010680), (744, 962849160), (756, 947565840), (776, 923144040), (780, 918409968), (806, 888783840), (808, 886583880), (810, 884394784), (819, 874676160), (832, 861009345), (837, 855865920), (840, 852809256), (864, 829120110), (868, 825299280), (873, 820572480), (909, 788074560), (910, 787208544), (930, 770279328), (936, 765341640), (945, 758052672), (960, 746208099), (970, 738515232), (992, 722136870), (1008, 710674380), (1010, 709267104), (1040, 688807476), (1053, 680303680), (1080, 663296088), (1085, 660239424), (1092, 656007120), (1116, 641899440), (1120, 639606942), (1134, 631710560), (1164, 615429360), (1170, 612273312), (1209, 592522560), (1212, 591055920), (1240, 577709496), (1248, 574006230), (1260, 568539504), (1261, 568088640), (1296, 552746740), (1302, 550199520), (1313, 545590080), (1344, 533005785), (1358, 527510880), (1365, 524805696), (1395, 513519552), (1404, 510227760), (1414, 506619360), (1440, 497472066), (1455, 492343488), (1456, 492005340), (1488, 481424580), (1512, 473782920), (1515, 472844736), (1552, 461572020), (1560, 459204984), (1612, 444391920), (1616, 443291940), (1620, 442197392), (1638, 437338080), (1674, 427932960), (1680, 426404628), (1728, 414560055), (1736, 412649640), (1746, 410286240), (1755, 408182208), (1818, 394037280), (1820, 393604272), (1860, 385139664), (1872, 382670820), (1890, 379026336), (1940, 369257616), (1953, 366799680), (1984, 361068435), (2015, 355513536), (2016, 355337190), (2020, 354633552), (2037, 351673920), (2080, 344403738), (2106, 340151840), (2121, 337746240), (2160, 331648044), (2170, 330119712), (2184, 328003560), (2232, 320949720), (2240, 319803471), (2268, 315855280), (2328, 307714680), (2340, 306136656), (2418, 296261280), (2424, 295527960), (2457, 291558720), (2480, 288854748), (2496, 287003115), (2511, 285288640), (2520, 284269752), (2522, 284044320), (2592, 276373370), (2604, 275099760), (2619, 273524160), (2626, 272795040), (2716, 263755440), (2727, 262691520), (2730, 262402848), (2790, 256759776), (2808, 255113880), (2821, 253938240), (2828, 253309680), (2835, 252684224), (2880, 248736033), (2910, 246171744), (2912, 246002670), (2976, 240712290), (3007, 238230720), (3024, 236891460), (3030, 236422368), (3104, 230786010), (3120, 229602492), (3131, 228795840), (3224, 222195960), (3232, 221645970), (3240, 221098696), (3255, 220079808), (3276, 218669040), (3348, 213966480), (3360, 213202314), (3395, 211004352), (3472, 206324820), (3492, 205143120), (3510, 204091104), (3535, 202647744), (3627, 197507520), (3636, 197018640), (3640, 196802136), (3720, 192569832), (3744, 191335410), (3780, 189513168), (3783, 189362880), (3880, 184628808), (3906, 183399840), (3939, 181863360), (4030, 177756768), (4032, 177668595), (4040, 177316776), (4074, 175836960), (4095, 174935232), (4160, 172201869), (4185, 171173184), (4212, 170075920), (4242, 168873120), (4320, 165824022), (4340, 165059856), (4365, 164114496), (4368, 164001780), (4464, 160474860), (4536, 157927640), (4545, 157614912), (4656, 153857340), (4680, 153068328), (4836, 148130640), (4848, 147763980), (4914, 145779360), (4960, 144427374), (5022, 142644320), (5040, 142134876), (5044, 142022160), (5184, 138186685), (5208, 137549880), (5238, 136762080), (5252, 136397520), (5265, 136060736), (5432, 131877720), (5454, 131345760), (5460, 131201424), (5580, 128379888), (5616, 127556940), (5642, 126969120), (5656, 126654840), (5670, 126342112), (5820, 123085872), (5824, 123001335), (5859, 122266560), (5952, 120356145), (6014, 119115360), (6045, 118504512), (6048, 118445730), (6060, 118211184), (6111, 117224640), (6208, 115393005), (6240, 114801246), (6262, 114397920), (6305, 113617728), (6363, 112582080), (6448, 111097980), (6464, 110822985), (6480, 110549348), (6510, 110039904), (6552, 109334520), (6565, 109118016), (6696, 106983240), (6720, 106601157), (6790, 105502176), (6944, 103162410), (6984, 102571560), (7020, 102045552), (7070, 101323872), (7254, 98753760), (7272, 98509320), (7280, 98401068), (7371, 97186240), (7440, 96284916), (7488, 95667705), (7560, 94756584), (7566, 94681440), (7760, 92314404), (7812, 91699920), (7857, 91174720), (7878, 90931680), (8060, 88878384), (8080, 88658388), (8148, 87918480), (8181, 87563840), (8190, 87467616), (8370, 85586592), (8424, 85037960), (8463, 84646080), (8484, 84436560), (8640, 82912011), (8680, 82529928), (8730, 82057248), (8736, 82000890), (8827, 81155520), (8928, 80237430), (9021, 79410240), (9072, 78963820), (9090, 78807456), (9191, 77941440), (9312, 76928670), (9360, 76534164), (9393, 76265280), (9672, 74065320), (9696, 73881990), (9765, 73359936), (9797, 73120320), (9828, 72889680), (9920, 72213687), (10044, 71322160), (10080, 71067438), (10088, 71011080), (10185, 70334784), (10416, 68774940), (10476, 68381040), (10504, 68198760), (10530, 68030368), (10605, 67549248), (10864, 65938860), (10881, 65835840), (10908, 65672880), (10920, 65600712), (11160, 64189944), (11232, 63778470), (11284, 63484560), (11312, 63327420), (11340, 63171056), (11349, 63120960), (11640, 61542936), (11718, 61133280), (11817, 60621120), (12028, 59557680), (12090, 59252256), (12096, 59222865), (12120, 59105592), (12222, 58612320), (12285, 58311744), (12480, 57400623), (12524, 57198960), (12555, 57057728), (12610, 56808864), (12726, 56291040), (12896, 55548990), (12960, 55274674), (13020, 55019952), (13095, 54704832), (13104, 54667260), (13130, 54559008), (13392, 53491620), (13580, 52751088), (13635, 52538304), (13888, 51581205), (13968, 51285780), (14040, 51022776), (14105, 50787648), (14140, 50661936), (14508, 49376880), (14544, 49254660), (14560, 49200534), (14742, 48593120), (14880, 48142458), (15035, 47646144), (15120, 47378292), (15132, 47340720), (15520, 46157202), (15624, 45849960), (15655, 45759168), (15714, 45587360), (15756, 45465840), (16120, 44439192), (16160, 44329194), (16296, 43959240), (16362, 43781920), (16380, 43733808), (16740, 42793296), (16848, 42518980), (16926, 42323040), (16968, 42218280), (17360, 41264964), (17460, 41028624), (17472, 41000445), (17577, 40755520), (17654, 40577760), (17856, 40118715), (18042, 39705120), (18135, 39501504), (18144, 39481910), (18180, 39403728), (18333, 39074880), (18382, 38970720), (18624, 38464335), (18720, 38267082), (18786, 38132640), (18915, 37872576), (19089, 37527360), (19344, 37032660), (19392, 36940995), (19530, 36679968), (19594, 36560160), (19656, 36444840), (19695, 36372672), (20088, 35661080), (20160, 35533719), (20176, 35505540), (20370, 35167392), (20832, 34387470), (20952, 34190520), (21008, 34099380), (21049, 34032960), (21060, 34015184), (21210, 33774624), (21728, 32969430), (21762, 32917920), (21816, 32836440), (21840, 32800356), (21917, 32685120), (22320, 32094972), (22464, 31889235), (22568, 31742280), (22624, 31663710), (22680, 31585528), (22698, 31560480), (23280, 30771468), (23436, 30566640), (23634, 30310560), (24056, 29778840), (24180, 29626128), (24240, 29552796), (24444, 29306160), (24570, 29155872), (25048, 28599480), (25110, 28528864), (25220, 28404432), (25389, 28215360), (25452, 28145520), (25792, 27774495), (25920, 27637337), (26040, 27509976), (26190, 27352416), (26208, 27333630), (26260, 27279504), (26481, 27051840), (26784, 26745810), (27063, 26470080), (27160, 26375544), (27270, 26269152), (27573, 25980480), (27936, 25642890), (28080, 25511388), (28179, 25421760), (28210, 25393824), (28280, 25330968), (29016, 24688440), (29088, 24627330), (29120, 24600267), (29295, 24453312), (29391, 24373440), (29484, 24296560), (29760, 24071229), (30070, 23823072), (30240, 23689146), (30264, 23670360), (30555, 23444928), (31040, 23078601), (31248, 22924980), (31310, 22879584), (31428, 22793680), (31512, 22732920), (31815, 22516416), (32240, 22219596), (32320, 22164597), (32592, 21979620), (32643, 21945280), (32724, 21890960), (32760, 21866904), (33480, 21396648), (33696, 21259490), (33852, 21161520), (33936, 21109140), (34047, 21040320), (34720, 20632482), (34920, 20514312), (35154, 20377760), (35308, 20288880), (35451, 20207040), (36084, 19852560), (36270, 19750752), (36288, 19740955), (36360, 19701864), (36666, 19537440), (36764, 19485360), (36855, 19437248), (37440, 19133541), (37572, 19066320), (37830, 18936288), (38178, 18763680), (38688, 18516330), (39060, 18339984), (39091, 18325440), (39188, 18280080), (39285, 18234944), (39312, 18222420), (39390, 18186336), (40176, 17830540), (40352, 17752770), (40703, 17599680), (40740, 17583696), (40905, 17512768), (41664, 17193735), (41904, 17095260), (42016, 17049690), (42098, 17016480), (42120, 17007592), (42315, 16929216), (42420, 16887312), (43456, 16484715), (43524, 16458960), (43632, 16418220), (43680, 16400178), (43834, 16342560), (44135, 16231104), (44640, 16047486), (45105, 15882048), (45136, 15871140), (45248, 15831855), (45360, 15792764), (45396, 15780240), (45955, 15588288), (46560, 15385734), (46872, 15283320), (46965, 15253056), (47268, 15155280), (48112, 14889420), (48360, 14813064), (48480, 14776398), (48888, 14653080), (48985, 14624064), (49140, 14577936), (50096, 14299740), (50220, 14264432), (50440, 14202216), (50778, 14107680), (50904, 14072760), (52080, 13754988), (52380, 13676208), (52416, 13666815), (52520, 13639752), (52962, 13525920), (53568, 13372905), (54126, 13235040), (54320, 13187772), (54405, 13167168), (54540, 13134576), (54999, 13024960), (55146, 12990240), (55872, 12821445), (56160, 12755694), (56358, 12710880), (56420, 12696912), (56560, 12665484), (56745, 12624192), (57267, 12509120), (58032, 12344220), (58176, 12313665), (58590, 12226656), (58782, 12186720), (58968, 12148280), (59085, 12124224), (60140, 11911536), (60480, 11844573), (60528, 11835180), (61110, 11722464), (62496, 11462490), (62620, 11439792), (62856, 11396840), (63024, 11366460), (63147, 11344320), (63630, 11258208), (64480, 11109798), (65184, 10989810), (65286, 10972640), (65448, 10945480), (65520, 10933452), (65751, 10895040), (66960, 10698324), (67392, 10629745), (67704, 10580760), (67872, 10554570), (68094, 10520160), (68579, 10445760), (69440, 10316241), (69840, 10257156), (70308, 10188880), (70616, 10144440), (70902, 10103520), (72168, 9926280), (72540, 9875376), (72720, 9850932), (73332, 9768720), (73528, 9742680), (73710, 9718624), (75144, 9533160), (75660, 9468144), (76167, 9405120), (76356, 9381840), (77376, 9258165), (78120, 9169992), (78182, 9162720), (78376, 9140040), (78570, 9117472), (78624, 9111210), (78780, 9093168), (79443, 9017280), (80352, 8915270), (80704, 8876385), (81189, 8823360), (81406, 8799840), (81480, 8791848), (81810, 8756384), (82719, 8660160), (83808, 8547630), (84032, 8524845), (84196, 8508240), (84240, 8503796), (84537, 8473920), (84630, 8464608), (84840, 8443656), (87048, 8229480), (87264, 8209110), (87360, 8200089), (87668, 8171280), (87885, 8151104), (88173, 8124480), (88270, 8115552), (89280, 8023743), (90210, 7941024), (90272, 7935570), (90720, 7896382), (90792, 7890120), (91665, 7814976), (91910, 7794144), (93120, 7692867), (93744, 7641660), (93930, 7626528), (94536, 7577640), (95445, 7505472), (96224, 7444710), (96720, 7406532), (96960, 7388199), (97776, 7326540), (97970, 7312032), (98280, 7288968), (100192, 7149870), (100440, 7132216), (100880, 7101108), (101556, 7053840), (101808, 7036380), (102141, 7013440), (104160, 6877494), (104760, 6838104), (105040, 6819876), (105245, 6806592), (105924, 6762960), (106353, 6735680), (108252, 6617520), (108640, 6593886), (108810, 6583584), (109080, 6567288), (109585, 6537024), (109998, 6512480), (110292, 6495120), (112320, 6377847), (112716, 6355440), (112840, 6348456), (113120, 6332742), (113490, 6312096), (114534, 6254560), (116064, 6172110), (117180, 6113328), (117273, 6108480), (117564, 6093360), (117936, 6074140), (118170, 6062112), (120280, 5955768), (121056, 5917590), (122109, 5866560), (122220, 5861232), (124992, 5731245), (125240, 5719896), (125712, 5698420), (126048, 5683230), (126294, 5672160), (126945, 5643072), (127260, 5629104), (127361, 5624640), (128960, 5554899), (130368, 5494905), (130572, 5486320), (130896, 5472740), (131040, 5466726), (131502, 5447520), (132405, 5410368), (133920, 5349162), (135315, 5294016), (135408, 5290380), (135744, 5277285), (136188, 5260080), (137158, 5222880), (137865, 5196096), (139680, 5128578), (140616, 5094440), (140895, 5084352), (141232, 5072220), (141804, 5051760), (144336, 4963140), (145080, 4937688), (145440, 4925466), (146664, 4884360), (146955, 4874688), (147056, 4871340), (147420, 4859312), (150288, 4766580), (151320, 4734072), (152334, 4702560), (152712, 4690920), (156240, 4584996), (156364, 4581360), (156752, 4570020), (157140, 4558736), (157248, 4555605), (157560, 4546584), (158886, 4508640), (160704, 4457635), (162378, 4411680), (162812, 4399920), (162960, 4395924), (163215, 4389056), (163620, 4378192), (165438, 4330080), (167616, 4273815), (168392, 4254120), (168480, 4251898), (169074, 4236960), (169260, 4232304), (169680, 4221828), (170235, 4208064), (174096, 4114740), (174528, 4104555), (175336, 4085640), (175770, 4075552), (176346, 4062240), (176540, 4057776), (177255, 4041408), (180420, 3970512), (180544, 3967785), (181440, 3948191), (181584, 3945060), (183330, 3907488), (183820, 3897072), (187488, 3820830), (187860, 3813264), (189072, 3788820), (189441, 3781440), (190890, 3752736), (192448, 3722355), (193440, 3703266), (195455, 3665088), (195552, 3663270), (195940, 3656016), (196560, 3644484), (197253, 3631680), (200384, 3574935), (200880, 3566108), (201760, 3550554), (203112, 3526920), (203515, 3519936), (203616, 3518190), (204282, 3506720), (205737, 3481920), (208320, 3438747), (209520, 3419052), (210080, 3409938), (210490, 3403296), (211848, 3381480), (212706, 3367840), (216504, 3308760), (217280, 3296943), (217620, 3291792), (218160, 3283644), (219170, 3268512), (219996, 3256240), (220584, 3247560), (225432, 3177720), (225680, 3174228), (226240, 3166371), (226980, 3156048), (228501, 3135040), (229068, 3127280), (232128, 3086055), (234360, 3056664), (234546, 3054240), (235128, 3046680), (235872, 3037070), (236340, 3031056), (238329, 3005760), (240560, 2977884), (242112, 2958795), (243567, 2941120), (244218, 2933280), (244440, 2930616), (248157, 2886720), (250480, 2859948), (251424, 2849210), (252096, 2841615), (252588, 2836080), (253611, 2824640), (253890, 2821536), (254520, 2814552), (254722, 2812320), (261144, 2743160), (261792, 2736370), (262080, 2733363), (263004, 2723760), (264519, 2708160), (264810, 2705184), (267840, 2674581), (270630, 2647008), (270816, 2645190), (272376, 2630040), (273637, 2617920), (274316, 2611440), (274995, 2604992), (275730, 2598048), (279360, 2564289), (281232, 2547220), (281790, 2542176), (282464, 2536110), (283608, 2525880), (284921, 2514240), (286335, 2501824), (288672, 2481570), (290160, 2468844), (290880, 2462733), (293328, 2442180), (293910, 2437344), (294112, 2435670), (294840, 2429656), (300576, 2383290), (302640, 2367036), (303707, 2358720), (304668, 2351280), (305424, 2345460), (312480, 2292498), (312728, 2290680), (313504, 2285010), (314280, 2279368), (315120, 2273292), (315735, 2268864), (317772, 2254320), (324756, 2205840), (325624, 2199960), (325920, 2197962), (326430, 2194528), (327240, 2189096), (328755, 2179008), (330876, 2165040), (336784, 2127060), (336960, 2125949), (338148, 2118480), (338520, 2116152), (339360, 2110914), (340470, 2104032), (342895, 2089152), (348192, 2057370), (350672, 2042820), (351540, 2037776), (351819, 2036160), (352692, 2031120), (353080, 2028888), (354510, 2020704), (360840, 1985256), (363168, 1972530), (366327, 1955520), (366660, 1953744), (367640, 1948536), (374976, 1910415), (375720, 1906632), (378144, 1894410), (378882, 1890720), (380835, 1881024), (381780, 1876368), (382083, 1874880), (386880, 1851633), (390910, 1832544), (391104, 1831635), (391880, 1828008), (393120, 1822242), (394506, 1815840), (397215, 1803456), (401760, 1783054), (403520, 1775277), (405945, 1764672), (406224, 1763460), (407030, 1759968), (407232, 1759095), (408564, 1753360), (411474, 1740960), (413595, 1732032), (419040, 1709526), (420160, 1704969), (420980, 1701648), (422685, 1694784), (423696, 1690740), (425412, 1683920), (433008, 1654380), (435240, 1645896), (436320, 1641822), (438340, 1634256), (439992, 1628120), (440865, 1624896), (441168, 1623780), (450864, 1588860), (451360, 1587114), (453960, 1578024), (457002, 1567520), (458136, 1563640), (468720, 1528332), (469092, 1527120), (470256, 1523340), (471744, 1518535), (472680, 1515528), (476658, 1502880), (481120, 1488942), (487134, 1470560), (488436, 1466640), (488880, 1465308), (496314, 1443360), (500960, 1429974), (502848, 1424605), (505176, 1418040), (507222, 1412320), (507780, 1410768), (509040, 1407276), (509444, 1406160), (510705, 1402688), (522288, 1371580), (523584, 1368185), (526008, 1361880), (529038, 1354080), (529620, 1352592), (531765, 1347136), (541260, 1323504), (541632, 1322595), (544752, 1315020), (547274, 1308960), (548632, 1305720), (549990, 1302496), (551460, 1299024), (562464, 1273610), (563580, 1271088), (564928, 1268055), (567216, 1262940), (568323, 1260480), (569842, 1257120), (572670, 1250912), (577344, 1240785), (580320, 1234422), (586365, 1221696), (586656, 1221090), (587820, 1218672), (588224, 1217835), (589680, 1214828), (591759, 1210560), (601152, 1191645), (605280, 1183518), (607414, 1179360), (609336, 1175640), (610545, 1173312), (610848, 1172730), (617211, 1160640), (624960, 1146249), (625456, 1145340), (627008, 1142505), (628560, 1139684), (630240, 1136646), (631470, 1134432), (635544, 1127160), (636805, 1124928), (649512, 1102920), (651248, 1099980), (651840, 1098981), (652860, 1097264), (654480, 1094548), (657510, 1089504), (661752, 1082520), (673568, 1063530), (676296, 1059240), (677040, 1058076), (678720, 1055457), (680940, 1052016), (685790, 1044576), (696384, 1028685), (701344, 1021410), (703080, 1018888), (703638, 1018080), (705384, 1015560), (706160, 1014444), (709020, 1010352), (714987, 1001920), (721680, 992628), (726336, 986265), (732654, 977760), (733320, 976872), (735280, 974268), (744471, 962240), (751440, 953316), (756288, 947205), (757764, 945360), (761670, 940512), (763560, 938184), (764166, 937440), (781820, 916272), (783760, 914004), (786240, 911121), (789012, 907920), (793557, 902720), (794430, 901728), (803520, 891527), (811890, 882336), (812448, 881730), (814060, 879984), (817128, 876680), (820911, 872640), (822948, 870480), (827190, 866016), (838080, 854763), (841960, 850824), (845370, 847392)]