810928722240

素因数分解:

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

素因数の和:195

約数の個数: 2240

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

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

約数列:

[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, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 97, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 189, 192, 194, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 291, 294, 310, 312, 315, 320, 336, 343, 351, 360, 364, 372, 378, 388, 390, 392, 403, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 485, 490, 496, 504, 520, 540, 546, 558, 560, 576, 582, 585, 588, 620, 624, 630, 637, 651, 672, 679, 686, 702, 720, 728, 735, 744, 756, 776, 780, 784, 806, 819, 832, 837, 840, 864, 868, 873, 882, 910, 930, 936, 945, 960, 970, 980, 992, 1008, 1029, 1040, 1080, 1085, 1092, 1116, 1120, 1164, 1170, 1176, 1209, 1240, 1248, 1260, 1261, 1274, 1302, 1323, 1344, 1358, 1365, 1372, 1395, 1404, 1440, 1455, 1456, 1470, 1488, 1512, 1519, 1552, 1560, 1568, 1612, 1638, 1674, 1680, 1715, 1728, 1736, 1746, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1940, 1953, 1960, 1984, 2015, 2016, 2037, 2058, 2080, 2160, 2170, 2184, 2205, 2232, 2240, 2328, 2340, 2352, 2401, 2418, 2457, 2480, 2496, 2520, 2522, 2548, 2604, 2619, 2646, 2716, 2730, 2744, 2790, 2808, 2821, 2880, 2910, 2912, 2940, 2976, 3007, 3024, 3038, 3087, 3104, 3120, 3136, 3185, 3224, 3255, 3276, 3348, 3360, 3395, 3430, 3472, 3492, 3510, 3528, 3627, 3640, 3720, 3744, 3780, 3783, 3822, 3880, 3906, 3920, 4030, 4032, 4074, 4095, 4116, 4160, 4185, 4320, 4340, 4365, 4368, 4410, 4459, 4464, 4557, 4656, 4680, 4704, 4753, 4802, 4836, 4914, 4960, 5040, 5044, 5096, 5145, 5208, 5238, 5292, 5432, 5460, 5488, 5580, 5616, 5642, 5733, 5820, 5824, 5859, 5880, 5952, 6014, 6045, 6048, 6076, 6111, 6174, 6208, 6240, 6305, 6370, 6448, 6510, 6552, 6615, 6696, 6720, 6790, 6860, 6944, 6984, 7020, 7056, 7203, 7254, 7280, 7440, 7488, 7560, 7566, 7595, 7644, 7760, 7812, 7840, 8060, 8148, 8190, 8232, 8370, 8463, 8640, 8680, 8730, 8736, 8820, 8827, 8918, 8928, 9021, 9114, 9261, 9312, 9360, 9408, 9506, 9555, 9604, 9672, 9765, 9828, 9920, 10080, 10088, 10185, 10192, 10290, 10416, 10476, 10584, 10633, 10864, 10881, 10920, 10976, 11160, 11232, 11284, 11349, 11466, 11640, 11718, 11760, 12005, 12028, 12090, 12096, 12152, 12222, 12285, 12348, 12480, 12610, 12740, 12896, 13020, 13095, 13104, 13230, 13377, 13392, 13580, 13671, 13720, 13888, 13968, 14040, 14105, 14112, 14259, 14406, 14508, 14560, 14880, 15035, 15120, 15132, 15190, 15288, 15435, 15520, 15624, 15680, 16120, 16296, 16380, 16464, 16740, 16926, 17199, 17360, 17460, 17472, 17640, 17654, 17836, 17856, 18042, 18135, 18228, 18333, 18522, 18624, 18720, 18915, 19012, 19110, 19208, 19344, 19530, 19656, 19747, 20160, 20176, 20370, 20384, 20580, 20832, 20952, 21049, 21168, 21266, 21609, 21728, 21762, 21840, 21952, 22295, 22320, 22464, 22568, 22698, 22785, 22932, 23280, 23436, 23520, 23765, 24010, 24056, 24180, 24304, 24444, 24570, 24696, 25220, 25389, 25480, 25792, 26040, 26190, 26208, 26460, 26481, 26754, 26784, 27063, 27160, 27342, 27440, 27936, 28080, 28210, 28224, 28518, 28665, 28812, 29016, 29120, 29295, 29760, 30070, 30240, 30264, 30380, 30555, 30576, 30870, 31040, 31213, 31248, 31899, 32240, 32592, 32760, 32928, 33271, 33480, 33852, 34047, 34398, 34720, 34920, 35280, 35308, 35672, 36015, 36084, 36270, 36456, 36666, 37044, 37440, 37830, 38024, 38220, 38416, 38688, 39060, 39091, 39312, 39494, 40131, 40352, 40740, 40768, 41013, 41160, 41664, 41904, 42098, 42315, 42336, 42532, 42777, 43218, 43456, 43524, 43680, 44135, 44590, 44640, 45105, 45136, 45396, 45570, 45864, 46305, 46560, 46872, 47040, 47530, 48020, 48112, 48360, 48608, 48888, 49140, 49392, 50440, 50778, 50960, 52080, 52380, 52416, 52920, 52962, 53165, 53508, 53568, 54126, 54320, 54405, 54684, 54880, 55872, 56160, 56420, 56745, 57036, 57330, 57624, 58032, 58590, 59241, 60140, 60480, 60528, 60760, 61110, 61152, 61740, 61789, 62426, 62496, 63147, 63798, 64480, 64827, 65184, 65520, 65856, 66542, 66885, 66960, 67704, 68094, 68355, 68796, 69440, 69840, 70560, 70616, 71295, 71344, 72030, 72168, 72540, 72912, 73332, 74088, 74431, 75660, 76048, 76167, 76440, 76832, 77376, 78120, 78182, 78624, 78988, 79443, 80262, 80704, 81189, 81480, 82026, 82320, 83808, 84196, 84630, 84672, 85064, 85554, 85995, 86436, 87048, 87360, 88270, 89180, 89280, 90210, 90272, 90792, 91140, 91665, 91728, 92610, 93120, 93639, 93744, 95060, 95697, 96040, 96224, 96720, 97216, 97776, 98280, 98735, 98784, 99813, 100880, 101556, 101920, 104160, 104760, 105245, 105840, 105924, 106330, 107016, 108045, 108252, 108640, 108810, 109368, 109760, 112320, 112840, 113490, 114072, 114660, 115248, 116064, 117180, 117273, 118482, 120280, 120393, 121056, 121520, 122220, 122304, 123480, 123578, 124852, 124992, 126294, 126945, 127596, 128331, 128960, 129654, 130368, 131040, 132405, 133084, 133770, 133920, 135315, 135408, 136188, 136710, 137592, 138229, 139680, 141120, 141232, 142590, 142688, 144060, 144336, 145080, 145824, 146664, 147343, 148176, 148862, 151320, 152096, 152334, 152880, 153664, 156065, 156240, 156364, 157248, 157976, 158886, 159495, 160524, 162378, 162960, 164052, 164640, 166355, 167616, 168392, 169260, 170128, 170235, 171108, 171990, 172872, 174096, 176540, 177723, 178360, 180420, 180544, 181584, 182280, 183330, 183456, 185220, 185367, 187278, 187488, 189441, 190120, 191394, 192080, 192448, 193440, 195455, 195552, 196560, 197470, 197568, 199626, 200655, 201760, 203112, 203840, 205065, 208320, 209520, 210490, 211680, 211848, 212660, 213885, 214032, 216090, 216504, 217280, 217620, 218736, 223293, 225680, 226980, 228144, 229320, 230496, 232128, 232897, 234360, 234546, 236964, 238329, 240560, 240786, 242112, 243040, 244440, 246960, 247156, 249704, 252588, 253890, 255192, 256662, 259308, 262080, 264810, 266168, 267540, 267840, 270630, 270816, 272376, 273420, 273637, 275184, 276458, 279360, 280917, 282464, 285180, 285376, 287091, 288120, 288672, 290160, 291648, 293328, 294686, 296205, 296352, 297724, 299439, 302640, 304192, 304668, 305760, 308945, 312130, 312480, 312728, 315735, 315952, 317772, 318990, 321048, 324135, 324756, 325920, 328104, 329280, 332710, 336784, 338520, 340256, 340470, 342216, 343980, 345744, 348192, 351819, 353080, 355446, 356720, 360840, 363168, 364560, 366660, 366912, 370440, 370734, 372155, 374556, 374976, 378882, 380240, 380835, 382788, 384160, 386880, 390910, 391104, 393120, 394940, 397215, 399252, 401310, 403520, 405945, 406224, 410130, 414687, 419040, 420980, 423360, 423696, 425320, 427770, 428064, 432180, 432523, 433008, 435240, 437472, 442029, 446586, 451360, 453960, 456288, 458640, 460992, 465794, 468195, 468720, 469092, 473928, 476658, 478485, 481120, 481572, 486080, 488880, 493920, 494312, 499065, 499408, 505176, 507780, 510384, 513324, 518616, 529620, 532336, 533169, 535080, 541260, 541632, 544752, 546840, 547274, 550368, 552916, 556101, 561834, 564928, 568323, 570360, 574182, 576240, 577344, 580320, 586365, 586656, 589372, 592410, 592704, 595448, 598878, 601965, 605280, 609336, 611520, 617890, 624260, 624960, 625456, 631470, 631904, 635544, 637980, 641655, 642096, 648270, 649512, 651840, 656208, 665420, 669879, 673568, 677040, 680512, 680940, 684432, 687960, 691145, 691488, 696384, 698691, 703638, 706160, 710892, 713440, 721680, 726336, 729120, 733320, 736715, 740880, 741468, 744310, 749112, 757764, 760480, 761670, 765576, 768320, 781820, 786240, 789880, 794430, 798504, 802620, 811890, 812448, 820260, 820911, 829374, 838080, 841960, 842751, 847392, 850640, 855540, 856128, 864360, 865046, 866016, 870480, 874944, 884058, 888615, 893172, 898317, 902720, 907920, 912576, 917280, 926835, 931588, 936390, 937440, 938184, 947205, 947856, 953316, 956970, 962240, 963144, 967603, 977760, 987840, 988624, 998130, 998816, 1010352, 1015560, 1020768, 1026648, 1031401, 1037232, 1055457, 1059240, 1064672, 1066338, 1070160, 1082520, 1089504, 1093680, 1094548, 1100736, 1105832, 1112202, 1116465, 1123668, 1136646, 1140720, 1148364, 1152480, 1160640, 1164485, 1172730, 1173312, 1178744, 1184820, 1190896, 1191645, 1197756, 1203930, 1210560, 1218672, 1235780, 1244061, 1248520, 1250912, 1262940, 1263808, 1271088, 1275960, 1283310, 1284192, 1296540, 1297569, 1299024, 1312416, 1326087, 1330840, 1339758, 1347136, 1354080, 1361880, 1368185, 1368864, 1375920, 1382290, 1382976, 1397382, 1404585, 1407276, 1412320, 1421784, 1426880, 1435455, 1443360, 1458240, 1466640, 1473430, 1481760, 1482936, 1488620, 1497195, 1498224, 1515528, 1520960, 1523340, 1531152, 1563640, 1579760, 1588860, 1597008, 1605240, 1623780, 1624896, 1640520, 1641822, 1658748, 1668303, 1683920, 1685502, 1694784, 1701280, 1711080, 1728720, 1730092, 1732032, 1740960, 1759095, 1768116, 1777230, 1786344, 1796634, 1815840, 1834560, 1853670, 1863176, 1872780, 1874880, 1876368, 1894410, 1895712, 1906632, 1913940, 1915459, 1926288, 1935206, 1955520, 1977248, 1996260, 1997632, 2009637, 2020704, 2031120, 2041536, 2053296, 2062802, 2073435, 2074464, 2096073, 2110914, 2118480, 2129344, 2132676, 2140320, 2162615, 2165040, 2179008, 2187360, 2189096, 2210145, 2211664, 2224404, 2232930, 2247336, 2273292, 2281440, 2296728, 2304960, 2328970, 2345460, 2357488, 2369640, 2381792, 2383290, 2395512, 2407860, 2437344, 2462733, 2471560, 2488122, 2497040, 2501824, 2525880, 2542176, 2551920, 2566620, 2568384, 2593080, 2595138, 2598048, 2624832, 2652174, 2661680, 2665845, 2679516, 2708160, 2723760, 2736370, 2737728, 2751840, 2764580, 2780505, 2794764, 2809170, 2814552, 2824640, 2841615, 2843568, 2870910, 2886720, 2902809, 2933280, 2946860, 2963520, 2965872, 2977240, 2994390, 2996448, 3027661, 3031056, 3046680, 3062304, 3094203, 3127280, 3159520, 3177720, 3194016, 3210480, 3247560, 3281040, 3283644, 3317496, 3336606, 3349395, 3367840, 3371004, 3402560, 3422160, 3457440, 3460184, 3481920, 3493455, 3518190, 3536232, 3554460, 3572688, 3593268, 3631680, 3707340, 3726352, 3732183, 3745560, 3752736, 3788820, 3791424, 3813264, 3827880, 3830918, 3852576, 3870412, 3892707, 3954496, 3978261, 3992520, 4019274, 4041408, 4062240, 4104555, 4106592, 4125604, 4146870, 4148928, 4192146, 4213755, 4221828, 4236960, 4265352, 4280640, 4325230, 4330080, 4374720, 4378192, 4420290, 4423328, 4448808, 4465860, 4491585, 4494672, 4546584, 4562880, 4593456, 4657940, 4690920, 4714976, 4739280, 4763584, 4766580, 4791024, 4815720, 4838015, 4874688, 4925466, 4943120, 4976244, 4994080, 5051760, 5084352, 5103840, 5133240, 5157005, 5186160, 5190276, 5196096, 5277285, 5304348, 5323360, 5331690, 5359032, 5447520, 5472740, 5503680, 5529160, 5561010, 5589528, 5618340, 5629104, 5683230, 5687136, 5741820, 5746377, 5805618, 5866560, 5893720, 5931744, 5954480, 5988780, 5992896, 6055322, 6062112, 6093360, 6124608, 6188406, 6220305, 6254560, 6288219, 6319040, 6355440, 6388032, 6420960, 6487845, 6495120, 6562080, 6567288, 6630435, 6634992, 6673212, 6698790, 6735680, 6742008, 6844320, 6914880, 6920368, 6986910, 7036380, 7072464, 7108920, 7145376, 7186536, 7219807, 7388199, 7414680, 7452704, 7464366, 7491120, 7505472, 7577640, 7626528, 7655760, 7661836, 7705152, 7740824, 7785414, 7956522, 7985040, 8038548, 8124480, 8209110, 8213184, 8251208, 8293740, 8341515, 8384292, 8427510, 8443656, 8473920, 8530704, 8650460, 8660160, 8708427, 8756384, 8840580, 8846656, 8897616, 8931720, 8983170, 8989344, 9082983, 9093168, 9186912, 9282609, 9315880, 9381840, 9429952, 9478560, 9533160, 9577295, 9582048, 9631440, 9676030, 9850932, 9886240, 9952488, 9988160, 10048185, 10103520, 10207680, 10266480, 10314010, 10372320, 10380552, 10480365, 10554570, 10608696, 10646720, 10663380, 10718064, 10895040, 10945480, 11058320, 11122020, 11179056, 11236680, 11258208, 11366460, 11374272, 11483640, 11492754, 11611236, 11678121, 11787440, 11863488, 11908960, 11977560, 12110644, 12124224, 12186720, 12313665, 12376812, 12440610, 12509120, 12576438, 12710880, 12841920, 12975690, 12990240, 13124160, 13134576, 13260870, 13269984, 13346424, 13397580, 13408213, 13484016, 13688640, 13840736, 13973820, 14072760, 14144928, 14217840, 14290752, 14373072, 14439614, 14514045, 14776398, 14829360, 14905408, 14928732, 14982240, 15138305, 15155280, 15253056, 15311520, 15323672, 15471015, 15481648, 15570828, 15913044, 15970080, 16077096, 16418220, 16502416, 16587480, 16683030, 16768584, 16855020, 16887312, 17061408, 17239131, 17300920, 17416854, 17512768, 17681160, 17795232, 17863440, 17966340, 17978688, 18165966, 18186336, 18373824, 18565218, 18631760, 18660915, 18763680, 18957120, 19066320, 19154590, 19164096, 19262880, 19352060, 19463535, 19701864, 19772480, 19891305, 19904976, 20096370, 20207040, 20532960, 20628020, 20744640, 20761104, 20960730, 21109140, 21217392, 21326760, 21436128, 21659421, 21890960, 22116640, 22244040, 22358112, 22473360, 22516416, 22732920, 22967280, 22985508, 23222472, 23356242, 23574880, 23817920, 23955120, 24221288, 24373440, 24627330, 24753624, 24881220, 25152876, 25421760, 25951380, 25980480, 26125281, 26269152, 26521740, 26539968, 26692848, 26795160, 26816426, 26968032, 27248949, 27681472, 27847827, 27947640, 28145520, 28289856, 28435680, 28731885, 28746144, 28879228, 29028090, 29552796, 29658720, 29857464, 29964480, 30276610, 30310560, 30623040, 30647344, 30942030, 30963296, 31141656, 31441095, 31826088, 31940160, 32154192, 32836440, 33004832, 33174960, 33366060, 33537168, 33710040, 33774624, 34122816, 34478262, 34601840, 34833708, 35362320, 35590464, 35726880, 35932680, 36099035, 36331932, 36372672, 36940995, 37130436, 37263520, 37321830, 37527360, 38132640, 38309180, 38525760, 38704120, 38927070, 39403728, 39782610, 39809952, 40192740, 40224639, 41065920, 41256040, 41522208, 41921460, 42218280, 42434784, 42653520, 42872256, 43318842, 43542135, 43781920, 44233280, 44488080, 44716224, 44946720, 45414915, 45465840, 45934560, 45971016, 46413045, 46444944, 46712484, 47149760, 47910240, 48442576, 49254660, 49507248, 49762440, 50305752, 51717393, 51902760, 52250562, 52538304, 53043480, 53385696, 53590320, 53632852, 53936064, 54497898, 55695654, 55895280, 56291040, 56871360, 57463770, 57492288, 57758456, 58056180, 58390605, 59105592, 59317440, 59714928, 60553220, 60621120, 61294688, 61884060, 61926592, 62283312, 62882190, 63652176, 64308384, 64978263, 65672880, 66009664, 66349920, 66732120, 67041065, 67074336, 67420080, 67549248, 68956524, 69203680, 69667416, 70724640, 71453760, 71865360, 72198070, 72663864, 73881990, 74260872, 74527040, 74643660, 76265280, 76618360, 77408240, 77854140, 78807456, 79565220, 79619904, 80385480, 80449278, 81746847, 82512080, 83044416, 83842920, 84436560, 84869568, 85307040, 86195655, 86637684, 87084270, 87563840, 88976160, 89893440, 90829830, 90931680, 91869120, 91942032, 92826090, 92889888, 93424968, 93857491, 95820480, 96885152, 98509320, 99014496, 99524880, 100611504, 103434786, 103805520, 104501124, 106086960, 106771392, 107180640, 107265704, 108297105, 108995796, 111391308, 111790560, 112582080, 114927540, 115516912, 116112360, 116781210, 118211184, 119429856, 120673917, 121106440, 122589376, 123768120, 124566624, 125764380, 127304352, 128616768, 129956526, 130626405, 131345760, 132699840, 133464240, 134082130, 134148672, 134840160, 136244745, 137913048, 138407360, 139239135, 139334832, 141449280, 143730720, 144396140, 145327728, 147763980, 148521744, 149287320, 153236720, 154816480, 155708280, 157614912, 159130440, 160770960, 160898556, 163493694, 165024160, 167685840, 168873120, 170614080, 172391310, 173275368, 174168540, 177952320, 181659660, 181863360, 183884064, 185652180, 185779776, 186849936, 187714982, 193770304, 194934789, 197018640, 198028992, 199049760, 201123195, 201223008, 206869572, 207611040, 209002248, 212173920, 214361280, 214531408, 216594210, 217991592, 222782616, 223581120, 229855080, 231033824, 232224720, 233562420, 236422368, 238859712, 241347834, 242212880, 247536240, 249133248, 251528760, 254608704, 258586965, 259913052, 261252810, 262691520, 266928480, 268164260, 269680320, 272489490, 275826096, 278478270, 278669664, 281572473, 287461440, 288792280, 290655456, 295527960, 297043488, 298574640, 306473440, 309632960, 311416560, 318260880, 321541920, 321797112, 324891315, 326987388, 330048320, 335371680, 337746240, 344782620, 346550736, 348337080, 362021751, 363319320, 367768128, 371304360, 373699872, 375429964, 389869578, 394037280, 398099520, 402246390, 402446016, 408734235, 413739144, 415222080, 418004496, 424347840, 429062816, 433188420, 435983184, 445565232, 459710160, 462067648, 464449440, 467124840, 469287455, 472844736, 482695668, 484425760, 495072480, 503057520, 517173930, 519826104, 522505620, 533856960, 536328520, 544978980, 551652192, 556956540, 557339328, 563144946, 577584560, 581310912, 591055920, 594086976, 597149280, 603369585, 612946880, 622833120, 636521760, 643083840, 643594224, 649782630, 653974776, 670743360, 689565240, 693101472, 696674160, 724043502, 726638640, 742608720, 747399744, 750859928, 779739156, 788074560, 804492780, 817468470, 827478288, 836008992, 844717419, 858125632, 866376840, 871966368, 891130464, 919420320, 928898880, 934249680, 938574910, 965391336, 968851520, 974673945, 990144960, 1006115040, 1034347860, 1039652208, 1045011240, 1072657040, 1089957960, 1103304384, 1113913080, 1126289892, 1155169120, 1182111840, 1194298560, 1206739170, 1245666240, 1273043520, 1287188448, 1299565260, 1307949552, 1379130480, 1386202944, 1393348320, 1407862365, 1448087004, 1453277280, 1485217440, 1501719856, 1559478312, 1608985560, 1634936940, 1654956576, 1672017984, 1689434838, 1732753680, 1743932736, 1782260928, 1810108755, 1838840640, 1868499360, 1877149820, 1930782672, 1949347890, 2012230080, 2068695720, 2079304416, 2090022480, 2145314080, 2179915920, 2227826160, 2252579784, 2310338240, 2364223680, 2413478340, 2534152257, 2574376896, 2599130520, 2615899104, 2758260960, 2786696640, 2815724730, 2896174008, 2906554560, 2970434880, 3003439712, 3118956624, 3217971120, 3269873880, 3309913152, 3378869676, 3465507360, 3620217510, 3736998720, 3754299640, 3861565344, 3898695780, 4137391440, 4158608832, 4180044960, 4223587095, 4290628160, 4359831840, 4455652320, 4505159568, 4826956680, 5068304514, 5198261040, 5231798208, 5516521920, 5631449460, 5792348016, 6006879424, 6237913248, 6435942240, 6539747760, 6757739352, 6931014720, 7240435020, 7508599280, 7723130688, 7797391560, 8274782880, 8360089920, 8447174190, 8719663680, 8911304640, 9010319136, 9653913360, 10136609028, 10396522080, 11262898920, 11584696032, 12475826496, 12670761285, 12871884480, 13079495520, 13515478704, 14480870040, 15017198560, 15594783120, 16549565760, 16894348380, 18020638272, 19307826720, 20273218056, 20793044160, 22525797840, 23169392064, 25341522570, 26158991040, 27030957408, 28961740080, 30034397120, 31189566240, 33788696760, 38615653440, 40546436112, 45051595680, 50683045140, 54061914816, 57923480160, 62379132480, 67577393520, 81092872224, 90103191360, 101366090280, 115846960320, 135154787040, 162185744448, 202732180560, 270309574080, 405464361120, 810928722240]

約数ペア:

[(1, 810928722240), (2, 405464361120), (3, 270309574080), (4, 202732180560), (5, 162185744448), (6, 135154787040), (7, 115846960320), (8, 101366090280), (9, 90103191360), (10, 81092872224), (12, 67577393520), (13, 62379132480), (14, 57923480160), (15, 54061914816), (16, 50683045140), (18, 45051595680), (20, 40546436112), (21, 38615653440), (24, 33788696760), (26, 31189566240), (27, 30034397120), (28, 28961740080), (30, 27030957408), (31, 26158991040), (32, 25341522570), (35, 23169392064), (36, 22525797840), (39, 20793044160), (40, 20273218056), (42, 19307826720), (45, 18020638272), (48, 16894348380), (49, 16549565760), (52, 15594783120), (54, 15017198560), (56, 14480870040), (60, 13515478704), (62, 13079495520), (63, 12871884480), (64, 12670761285), (65, 12475826496), (70, 11584696032), (72, 11262898920), (78, 10396522080), (80, 10136609028), (84, 9653913360), (90, 9010319136), (91, 8911304640), (93, 8719663680), (96, 8447174190), (97, 8360089920), (98, 8274782880), (104, 7797391560), (105, 7723130688), (108, 7508599280), (112, 7240435020), (117, 6931014720), (120, 6757739352), (124, 6539747760), (126, 6435942240), (130, 6237913248), (135, 6006879424), (140, 5792348016), (144, 5631449460), (147, 5516521920), (155, 5231798208), (156, 5198261040), (160, 5068304514), (168, 4826956680), (180, 4505159568), (182, 4455652320), (186, 4359831840), (189, 4290628160), (192, 4223587095), (194, 4180044960), (195, 4158608832), (196, 4137391440), (208, 3898695780), (210, 3861565344), (216, 3754299640), (217, 3736998720), (224, 3620217510), (234, 3465507360), (240, 3378869676), (245, 3309913152), (248, 3269873880), (252, 3217971120), (260, 3118956624), (270, 3003439712), (273, 2970434880), (279, 2906554560), (280, 2896174008), (288, 2815724730), (291, 2786696640), (294, 2758260960), (310, 2615899104), (312, 2599130520), (315, 2574376896), (320, 2534152257), (336, 2413478340), (343, 2364223680), (351, 2310338240), (360, 2252579784), (364, 2227826160), (372, 2179915920), (378, 2145314080), (388, 2090022480), (390, 2079304416), (392, 2068695720), (403, 2012230080), (416, 1949347890), (420, 1930782672), (432, 1877149820), (434, 1868499360), (441, 1838840640), (448, 1810108755), (455, 1782260928), (465, 1743932736), (468, 1732753680), (480, 1689434838), (485, 1672017984), (490, 1654956576), (496, 1634936940), (504, 1608985560), (520, 1559478312), (540, 1501719856), (546, 1485217440), (558, 1453277280), (560, 1448087004), (576, 1407862365), (582, 1393348320), (585, 1386202944), (588, 1379130480), (620, 1307949552), (624, 1299565260), (630, 1287188448), (637, 1273043520), (651, 1245666240), (672, 1206739170), (679, 1194298560), (686, 1182111840), (702, 1155169120), (720, 1126289892), (728, 1113913080), (735, 1103304384), (744, 1089957960), (756, 1072657040), (776, 1045011240), (780, 1039652208), (784, 1034347860), (806, 1006115040), (819, 990144960), (832, 974673945), (837, 968851520), (840, 965391336), (864, 938574910), (868, 934249680), (873, 928898880), (882, 919420320), (910, 891130464), (930, 871966368), (936, 866376840), (945, 858125632), (960, 844717419), (970, 836008992), (980, 827478288), (992, 817468470), (1008, 804492780), (1029, 788074560), (1040, 779739156), (1080, 750859928), (1085, 747399744), (1092, 742608720), (1116, 726638640), (1120, 724043502), (1164, 696674160), (1170, 693101472), (1176, 689565240), (1209, 670743360), (1240, 653974776), (1248, 649782630), (1260, 643594224), (1261, 643083840), (1274, 636521760), (1302, 622833120), (1323, 612946880), (1344, 603369585), (1358, 597149280), (1365, 594086976), (1372, 591055920), (1395, 581310912), (1404, 577584560), (1440, 563144946), (1455, 557339328), (1456, 556956540), (1470, 551652192), (1488, 544978980), (1512, 536328520), (1519, 533856960), (1552, 522505620), (1560, 519826104), (1568, 517173930), (1612, 503057520), (1638, 495072480), (1674, 484425760), (1680, 482695668), (1715, 472844736), (1728, 469287455), (1736, 467124840), (1746, 464449440), (1755, 462067648), (1764, 459710160), (1820, 445565232), (1860, 435983184), (1872, 433188420), (1890, 429062816), (1911, 424347840), (1940, 418004496), (1953, 415222080), (1960, 413739144), (1984, 408734235), (2015, 402446016), (2016, 402246390), (2037, 398099520), (2058, 394037280), (2080, 389869578), (2160, 375429964), (2170, 373699872), (2184, 371304360), (2205, 367768128), (2232, 363319320), (2240, 362021751), (2328, 348337080), (2340, 346550736), (2352, 344782620), (2401, 337746240), (2418, 335371680), (2457, 330048320), (2480, 326987388), (2496, 324891315), (2520, 321797112), (2522, 321541920), (2548, 318260880), (2604, 311416560), (2619, 309632960), (2646, 306473440), (2716, 298574640), (2730, 297043488), (2744, 295527960), (2790, 290655456), (2808, 288792280), (2821, 287461440), (2880, 281572473), (2910, 278669664), (2912, 278478270), (2940, 275826096), (2976, 272489490), (3007, 269680320), (3024, 268164260), (3038, 266928480), (3087, 262691520), (3104, 261252810), (3120, 259913052), (3136, 258586965), (3185, 254608704), (3224, 251528760), (3255, 249133248), (3276, 247536240), (3348, 242212880), (3360, 241347834), (3395, 238859712), (3430, 236422368), (3472, 233562420), (3492, 232224720), (3510, 231033824), (3528, 229855080), (3627, 223581120), (3640, 222782616), (3720, 217991592), (3744, 216594210), (3780, 214531408), (3783, 214361280), (3822, 212173920), (3880, 209002248), (3906, 207611040), (3920, 206869572), (4030, 201223008), (4032, 201123195), (4074, 199049760), (4095, 198028992), (4116, 197018640), (4160, 194934789), (4185, 193770304), (4320, 187714982), (4340, 186849936), (4365, 185779776), (4368, 185652180), (4410, 183884064), (4459, 181863360), (4464, 181659660), (4557, 177952320), (4656, 174168540), (4680, 173275368), (4704, 172391310), (4753, 170614080), (4802, 168873120), (4836, 167685840), (4914, 165024160), (4960, 163493694), (5040, 160898556), (5044, 160770960), (5096, 159130440), (5145, 157614912), (5208, 155708280), (5238, 154816480), (5292, 153236720), (5432, 149287320), (5460, 148521744), (5488, 147763980), (5580, 145327728), (5616, 144396140), (5642, 143730720), (5733, 141449280), (5820, 139334832), (5824, 139239135), (5859, 138407360), (5880, 137913048), (5952, 136244745), (6014, 134840160), (6045, 134148672), (6048, 134082130), (6076, 133464240), (6111, 132699840), (6174, 131345760), (6208, 130626405), (6240, 129956526), (6305, 128616768), (6370, 127304352), (6448, 125764380), (6510, 124566624), (6552, 123768120), (6615, 122589376), (6696, 121106440), (6720, 120673917), (6790, 119429856), (6860, 118211184), (6944, 116781210), (6984, 116112360), (7020, 115516912), (7056, 114927540), (7203, 112582080), (7254, 111790560), (7280, 111391308), (7440, 108995796), (7488, 108297105), (7560, 107265704), (7566, 107180640), (7595, 106771392), (7644, 106086960), (7760, 104501124), (7812, 103805520), (7840, 103434786), (8060, 100611504), (8148, 99524880), (8190, 99014496), (8232, 98509320), (8370, 96885152), (8463, 95820480), (8640, 93857491), (8680, 93424968), (8730, 92889888), (8736, 92826090), (8820, 91942032), (8827, 91869120), (8918, 90931680), (8928, 90829830), (9021, 89893440), (9114, 88976160), (9261, 87563840), (9312, 87084270), (9360, 86637684), (9408, 86195655), (9506, 85307040), (9555, 84869568), (9604, 84436560), (9672, 83842920), (9765, 83044416), (9828, 82512080), (9920, 81746847), (10080, 80449278), (10088, 80385480), (10185, 79619904), (10192, 79565220), (10290, 78807456), (10416, 77854140), (10476, 77408240), (10584, 76618360), (10633, 76265280), (10864, 74643660), (10881, 74527040), (10920, 74260872), (10976, 73881990), (11160, 72663864), (11232, 72198070), (11284, 71865360), (11349, 71453760), (11466, 70724640), (11640, 69667416), (11718, 69203680), (11760, 68956524), (12005, 67549248), (12028, 67420080), (12090, 67074336), (12096, 67041065), (12152, 66732120), (12222, 66349920), (12285, 66009664), (12348, 65672880), (12480, 64978263), (12610, 64308384), (12740, 63652176), (12896, 62882190), (13020, 62283312), (13095, 61926592), (13104, 61884060), (13230, 61294688), (13377, 60621120), (13392, 60553220), (13580, 59714928), (13671, 59317440), (13720, 59105592), (13888, 58390605), (13968, 58056180), (14040, 57758456), (14105, 57492288), (14112, 57463770), (14259, 56871360), (14406, 56291040), (14508, 55895280), (14560, 55695654), (14880, 54497898), (15035, 53936064), (15120, 53632852), (15132, 53590320), (15190, 53385696), (15288, 53043480), (15435, 52538304), (15520, 52250562), (15624, 51902760), (15680, 51717393), (16120, 50305752), (16296, 49762440), (16380, 49507248), (16464, 49254660), (16740, 48442576), (16926, 47910240), (17199, 47149760), (17360, 46712484), (17460, 46444944), (17472, 46413045), (17640, 45971016), (17654, 45934560), (17836, 45465840), (17856, 45414915), (18042, 44946720), (18135, 44716224), (18228, 44488080), (18333, 44233280), (18522, 43781920), (18624, 43542135), (18720, 43318842), (18915, 42872256), (19012, 42653520), (19110, 42434784), (19208, 42218280), (19344, 41921460), (19530, 41522208), (19656, 41256040), (19747, 41065920), (20160, 40224639), (20176, 40192740), (20370, 39809952), (20384, 39782610), (20580, 39403728), (20832, 38927070), (20952, 38704120), (21049, 38525760), (21168, 38309180), (21266, 38132640), (21609, 37527360), (21728, 37321830), (21762, 37263520), (21840, 37130436), (21952, 36940995), (22295, 36372672), (22320, 36331932), (22464, 36099035), (22568, 35932680), (22698, 35726880), (22785, 35590464), (22932, 35362320), (23280, 34833708), (23436, 34601840), (23520, 34478262), (23765, 34122816), (24010, 33774624), (24056, 33710040), (24180, 33537168), (24304, 33366060), (24444, 33174960), (24570, 33004832), (24696, 32836440), (25220, 32154192), (25389, 31940160), (25480, 31826088), (25792, 31441095), (26040, 31141656), (26190, 30963296), (26208, 30942030), (26460, 30647344), (26481, 30623040), (26754, 30310560), (26784, 30276610), (27063, 29964480), (27160, 29857464), (27342, 29658720), (27440, 29552796), (27936, 29028090), (28080, 28879228), (28210, 28746144), (28224, 28731885), (28518, 28435680), (28665, 28289856), (28812, 28145520), (29016, 27947640), (29120, 27847827), (29295, 27681472), (29760, 27248949), (30070, 26968032), (30240, 26816426), (30264, 26795160), (30380, 26692848), (30555, 26539968), (30576, 26521740), (30870, 26269152), (31040, 26125281), (31213, 25980480), (31248, 25951380), (31899, 25421760), (32240, 25152876), (32592, 24881220), (32760, 24753624), (32928, 24627330), (33271, 24373440), (33480, 24221288), (33852, 23955120), (34047, 23817920), (34398, 23574880), (34720, 23356242), (34920, 23222472), (35280, 22985508), (35308, 22967280), (35672, 22732920), (36015, 22516416), (36084, 22473360), (36270, 22358112), (36456, 22244040), (36666, 22116640), (37044, 21890960), (37440, 21659421), (37830, 21436128), (38024, 21326760), (38220, 21217392), (38416, 21109140), (38688, 20960730), (39060, 20761104), (39091, 20744640), (39312, 20628020), (39494, 20532960), (40131, 20207040), (40352, 20096370), (40740, 19904976), (40768, 19891305), (41013, 19772480), (41160, 19701864), (41664, 19463535), (41904, 19352060), (42098, 19262880), (42315, 19164096), (42336, 19154590), (42532, 19066320), (42777, 18957120), (43218, 18763680), (43456, 18660915), (43524, 18631760), (43680, 18565218), (44135, 18373824), (44590, 18186336), (44640, 18165966), (45105, 17978688), (45136, 17966340), (45396, 17863440), (45570, 17795232), (45864, 17681160), (46305, 17512768), (46560, 17416854), (46872, 17300920), (47040, 17239131), (47530, 17061408), (48020, 16887312), (48112, 16855020), (48360, 16768584), (48608, 16683030), (48888, 16587480), (49140, 16502416), (49392, 16418220), (50440, 16077096), (50778, 15970080), (50960, 15913044), (52080, 15570828), (52380, 15481648), (52416, 15471015), (52920, 15323672), (52962, 15311520), (53165, 15253056), (53508, 15155280), (53568, 15138305), (54126, 14982240), (54320, 14928732), (54405, 14905408), (54684, 14829360), (54880, 14776398), (55872, 14514045), (56160, 14439614), (56420, 14373072), (56745, 14290752), (57036, 14217840), (57330, 14144928), (57624, 14072760), (58032, 13973820), (58590, 13840736), (59241, 13688640), (60140, 13484016), (60480, 13408213), (60528, 13397580), (60760, 13346424), (61110, 13269984), (61152, 13260870), (61740, 13134576), (61789, 13124160), (62426, 12990240), (62496, 12975690), (63147, 12841920), (63798, 12710880), (64480, 12576438), (64827, 12509120), (65184, 12440610), (65520, 12376812), (65856, 12313665), (66542, 12186720), (66885, 12124224), (66960, 12110644), (67704, 11977560), (68094, 11908960), (68355, 11863488), (68796, 11787440), (69440, 11678121), (69840, 11611236), (70560, 11492754), (70616, 11483640), (71295, 11374272), (71344, 11366460), (72030, 11258208), (72168, 11236680), (72540, 11179056), (72912, 11122020), (73332, 11058320), (74088, 10945480), (74431, 10895040), (75660, 10718064), (76048, 10663380), (76167, 10646720), (76440, 10608696), (76832, 10554570), (77376, 10480365), (78120, 10380552), (78182, 10372320), (78624, 10314010), (78988, 10266480), (79443, 10207680), (80262, 10103520), (80704, 10048185), (81189, 9988160), (81480, 9952488), (82026, 9886240), (82320, 9850932), (83808, 9676030), (84196, 9631440), (84630, 9582048), (84672, 9577295), (85064, 9533160), (85554, 9478560), (85995, 9429952), (86436, 9381840), (87048, 9315880), (87360, 9282609), (88270, 9186912), (89180, 9093168), (89280, 9082983), (90210, 8989344), (90272, 8983170), (90792, 8931720), (91140, 8897616), (91665, 8846656), (91728, 8840580), (92610, 8756384), (93120, 8708427), (93639, 8660160), (93744, 8650460), (95060, 8530704), (95697, 8473920), (96040, 8443656), (96224, 8427510), (96720, 8384292), (97216, 8341515), (97776, 8293740), (98280, 8251208), (98735, 8213184), (98784, 8209110), (99813, 8124480), (100880, 8038548), (101556, 7985040), (101920, 7956522), (104160, 7785414), (104760, 7740824), (105245, 7705152), (105840, 7661836), (105924, 7655760), (106330, 7626528), (107016, 7577640), (108045, 7505472), (108252, 7491120), (108640, 7464366), (108810, 7452704), (109368, 7414680), (109760, 7388199), (112320, 7219807), (112840, 7186536), (113490, 7145376), (114072, 7108920), (114660, 7072464), (115248, 7036380), (116064, 6986910), (117180, 6920368), (117273, 6914880), (118482, 6844320), (120280, 6742008), (120393, 6735680), (121056, 6698790), (121520, 6673212), (122220, 6634992), (122304, 6630435), (123480, 6567288), (123578, 6562080), (124852, 6495120), (124992, 6487845), (126294, 6420960), (126945, 6388032), (127596, 6355440), (128331, 6319040), (128960, 6288219), (129654, 6254560), (130368, 6220305), (131040, 6188406), (132405, 6124608), (133084, 6093360), (133770, 6062112), (133920, 6055322), (135315, 5992896), (135408, 5988780), (136188, 5954480), (136710, 5931744), (137592, 5893720), (138229, 5866560), (139680, 5805618), (141120, 5746377), (141232, 5741820), (142590, 5687136), (142688, 5683230), (144060, 5629104), (144336, 5618340), (145080, 5589528), (145824, 5561010), (146664, 5529160), (147343, 5503680), (148176, 5472740), (148862, 5447520), (151320, 5359032), (152096, 5331690), (152334, 5323360), (152880, 5304348), (153664, 5277285), (156065, 5196096), (156240, 5190276), (156364, 5186160), (157248, 5157005), (157976, 5133240), (158886, 5103840), (159495, 5084352), (160524, 5051760), (162378, 4994080), (162960, 4976244), (164052, 4943120), (164640, 4925466), (166355, 4874688), (167616, 4838015), (168392, 4815720), (169260, 4791024), (170128, 4766580), (170235, 4763584), (171108, 4739280), (171990, 4714976), (172872, 4690920), (174096, 4657940), (176540, 4593456), (177723, 4562880), (178360, 4546584), (180420, 4494672), (180544, 4491585), (181584, 4465860), (182280, 4448808), (183330, 4423328), (183456, 4420290), (185220, 4378192), (185367, 4374720), (187278, 4330080), (187488, 4325230), (189441, 4280640), (190120, 4265352), (191394, 4236960), (192080, 4221828), (192448, 4213755), (193440, 4192146), (195455, 4148928), (195552, 4146870), (196560, 4125604), (197470, 4106592), (197568, 4104555), (199626, 4062240), (200655, 4041408), (201760, 4019274), (203112, 3992520), (203840, 3978261), (205065, 3954496), (208320, 3892707), (209520, 3870412), (210490, 3852576), (211680, 3830918), (211848, 3827880), (212660, 3813264), (213885, 3791424), (214032, 3788820), (216090, 3752736), (216504, 3745560), (217280, 3732183), (217620, 3726352), (218736, 3707340), (223293, 3631680), (225680, 3593268), (226980, 3572688), (228144, 3554460), (229320, 3536232), (230496, 3518190), (232128, 3493455), (232897, 3481920), (234360, 3460184), (234546, 3457440), (236964, 3422160), (238329, 3402560), (240560, 3371004), (240786, 3367840), (242112, 3349395), (243040, 3336606), (244440, 3317496), (246960, 3283644), (247156, 3281040), (249704, 3247560), (252588, 3210480), (253890, 3194016), (255192, 3177720), (256662, 3159520), (259308, 3127280), (262080, 3094203), (264810, 3062304), (266168, 3046680), (267540, 3031056), (267840, 3027661), (270630, 2996448), (270816, 2994390), (272376, 2977240), (273420, 2965872), (273637, 2963520), (275184, 2946860), (276458, 2933280), (279360, 2902809), (280917, 2886720), (282464, 2870910), (285180, 2843568), (285376, 2841615), (287091, 2824640), (288120, 2814552), (288672, 2809170), (290160, 2794764), (291648, 2780505), (293328, 2764580), (294686, 2751840), (296205, 2737728), (296352, 2736370), (297724, 2723760), (299439, 2708160), (302640, 2679516), (304192, 2665845), (304668, 2661680), (305760, 2652174), (308945, 2624832), (312130, 2598048), (312480, 2595138), (312728, 2593080), (315735, 2568384), (315952, 2566620), (317772, 2551920), (318990, 2542176), (321048, 2525880), (324135, 2501824), (324756, 2497040), (325920, 2488122), (328104, 2471560), (329280, 2462733), (332710, 2437344), (336784, 2407860), (338520, 2395512), (340256, 2383290), (340470, 2381792), (342216, 2369640), (343980, 2357488), (345744, 2345460), (348192, 2328970), (351819, 2304960), (353080, 2296728), (355446, 2281440), (356720, 2273292), (360840, 2247336), (363168, 2232930), (364560, 2224404), (366660, 2211664), (366912, 2210145), (370440, 2189096), (370734, 2187360), (372155, 2179008), (374556, 2165040), (374976, 2162615), (378882, 2140320), (380240, 2132676), (380835, 2129344), (382788, 2118480), (384160, 2110914), (386880, 2096073), (390910, 2074464), (391104, 2073435), (393120, 2062802), (394940, 2053296), (397215, 2041536), (399252, 2031120), (401310, 2020704), (403520, 2009637), (405945, 1997632), (406224, 1996260), (410130, 1977248), (414687, 1955520), (419040, 1935206), (420980, 1926288), (423360, 1915459), (423696, 1913940), (425320, 1906632), (427770, 1895712), (428064, 1894410), (432180, 1876368), (432523, 1874880), (433008, 1872780), (435240, 1863176), (437472, 1853670), (442029, 1834560), (446586, 1815840), (451360, 1796634), (453960, 1786344), (456288, 1777230), (458640, 1768116), (460992, 1759095), (465794, 1740960), (468195, 1732032), (468720, 1730092), (469092, 1728720), (473928, 1711080), (476658, 1701280), (478485, 1694784), (481120, 1685502), (481572, 1683920), (486080, 1668303), (488880, 1658748), (493920, 1641822), (494312, 1640520), (499065, 1624896), (499408, 1623780), (505176, 1605240), (507780, 1597008), (510384, 1588860), (513324, 1579760), (518616, 1563640), (529620, 1531152), (532336, 1523340), (533169, 1520960), (535080, 1515528), (541260, 1498224), (541632, 1497195), (544752, 1488620), (546840, 1482936), (547274, 1481760), (550368, 1473430), (552916, 1466640), (556101, 1458240), (561834, 1443360), (564928, 1435455), (568323, 1426880), (570360, 1421784), (574182, 1412320), (576240, 1407276), (577344, 1404585), (580320, 1397382), (586365, 1382976), (586656, 1382290), (589372, 1375920), (592410, 1368864), (592704, 1368185), (595448, 1361880), (598878, 1354080), (601965, 1347136), (605280, 1339758), (609336, 1330840), (611520, 1326087), (617890, 1312416), (624260, 1299024), (624960, 1297569), (625456, 1296540), (631470, 1284192), (631904, 1283310), (635544, 1275960), (637980, 1271088), (641655, 1263808), (642096, 1262940), (648270, 1250912), (649512, 1248520), (651840, 1244061), (656208, 1235780), (665420, 1218672), (669879, 1210560), (673568, 1203930), (677040, 1197756), (680512, 1191645), (680940, 1190896), (684432, 1184820), (687960, 1178744), (691145, 1173312), (691488, 1172730), (696384, 1164485), (698691, 1160640), (703638, 1152480), (706160, 1148364), (710892, 1140720), (713440, 1136646), (721680, 1123668), (726336, 1116465), (729120, 1112202), (733320, 1105832), (736715, 1100736), (740880, 1094548), (741468, 1093680), (744310, 1089504), (749112, 1082520), (757764, 1070160), (760480, 1066338), (761670, 1064672), (765576, 1059240), (768320, 1055457), (781820, 1037232), (786240, 1031401), (789880, 1026648), (794430, 1020768), (798504, 1015560), (802620, 1010352), (811890, 998816), (812448, 998130), (820260, 988624), (820911, 987840), (829374, 977760), (838080, 967603), (841960, 963144), (842751, 962240), (847392, 956970), (850640, 953316), (855540, 947856), (856128, 947205), (864360, 938184), (865046, 937440), (866016, 936390), (870480, 931588), (874944, 926835), (884058, 917280), (888615, 912576), (893172, 907920), (898317, 902720)]