79741458720

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:140

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 111, 112, 114, 120, 121, 124, 126, 132, 133, 135, 140, 144, 148, 152, 154, 155, 160, 165, 168, 171, 176, 180, 185, 186, 189, 190, 198, 209, 210, 216, 217, 220, 222, 224, 228, 231, 240, 242, 248, 252, 259, 264, 266, 270, 279, 280, 285, 288, 296, 297, 304, 308, 310, 315, 330, 333, 336, 341, 342, 352, 360, 363, 370, 372, 378, 380, 385, 396, 399, 407, 418, 420, 432, 434, 440, 444, 456, 462, 465, 480, 484, 495, 496, 504, 513, 518, 528, 532, 540, 555, 558, 560, 570, 589, 592, 594, 605, 608, 616, 620, 627, 630, 651, 660, 665, 666, 672, 682, 684, 693, 703, 720, 726, 740, 744, 756, 760, 770, 777, 792, 798, 814, 836, 837, 840, 847, 855, 864, 868, 880, 888, 912, 924, 930, 945, 968, 990, 992, 999, 1008, 1023, 1026, 1036, 1045, 1056, 1064, 1080, 1085, 1089, 1110, 1116, 1120, 1140, 1147, 1155, 1178, 1184, 1188, 1197, 1210, 1221, 1232, 1240, 1254, 1260, 1295, 1302, 1320, 1330, 1332, 1364, 1368, 1386, 1395, 1406, 1440, 1452, 1463, 1480, 1485, 1488, 1512, 1520, 1540, 1554, 1584, 1596, 1628, 1665, 1672, 1674, 1680, 1694, 1705, 1710, 1736, 1760, 1767, 1776, 1815, 1824, 1848, 1860, 1881, 1890, 1936, 1953, 1980, 1995, 1998, 2016, 2035, 2046, 2052, 2072, 2079, 2090, 2109, 2128, 2160, 2170, 2178, 2220, 2232, 2280, 2294, 2299, 2310, 2331, 2356, 2376, 2387, 2394, 2420, 2442, 2464, 2480, 2508, 2520, 2541, 2565, 2590, 2604, 2640, 2660, 2664, 2728, 2736, 2772, 2790, 2812, 2849, 2904, 2926, 2945, 2960, 2970, 2976, 3024, 3040, 3069, 3080, 3108, 3135, 3168, 3192, 3255, 3256, 3267, 3330, 3344, 3348, 3360, 3388, 3410, 3420, 3441, 3465, 3472, 3515, 3534, 3552, 3591, 3630, 3663, 3696, 3720, 3751, 3762, 3780, 3872, 3885, 3906, 3960, 3990, 3996, 4070, 4092, 4104, 4123, 4144, 4158, 4180, 4185, 4218, 4235, 4256, 4320, 4340, 4356, 4389, 4440, 4464, 4477, 4560, 4588, 4598, 4620, 4662, 4712, 4752, 4774, 4788, 4840, 4884, 4921, 4960, 4995, 5016, 5040, 5082, 5115, 5130, 5180, 5208, 5280, 5301, 5320, 5328, 5445, 5456, 5472, 5544, 5580, 5624, 5643, 5698, 5735, 5808, 5852, 5859, 5890, 5920, 5940, 5985, 6048, 6105, 6138, 6160, 6216, 6270, 6327, 6384, 6479, 6510, 6512, 6534, 6660, 6688, 6696, 6776, 6820, 6840, 6882, 6897, 6930, 6944, 6993, 7030, 7068, 7161, 7182, 7260, 7315, 7326, 7392, 7440, 7502, 7524, 7560, 7623, 7733, 7770, 7812, 7920, 7980, 7992, 8029, 8140, 8184, 8208, 8246, 8288, 8316, 8360, 8370, 8436, 8470, 8547, 8680, 8712, 8778, 8835, 8880, 8928, 8954, 9120, 9176, 9196, 9207, 9240, 9324, 9405, 9424, 9504, 9548, 9576, 9680, 9765, 9768, 9842, 9990, 10032, 10080, 10164, 10230, 10260, 10323, 10360, 10395, 10416, 10545, 10602, 10640, 10656, 10890, 10912, 10989, 11088, 11160, 11248, 11253, 11286, 11396, 11470, 11495, 11616, 11655, 11704, 11718, 11780, 11880, 11935, 11970, 12210, 12276, 12320, 12369, 12432, 12540, 12617, 12654, 12705, 12768, 12958, 13020, 13024, 13068, 13167, 13320, 13392, 13431, 13552, 13640, 13680, 13764, 13794, 13860, 13986, 14060, 14136, 14245, 14322, 14364, 14520, 14630, 14652, 14763, 14880, 15004, 15048, 15120, 15246, 15345, 15466, 15540, 15624, 15840, 15903, 15960, 15984, 16058, 16093, 16280, 16335, 16368, 16416, 16492, 16632, 16720, 16740, 16872, 16940, 17094, 17205, 17360, 17424, 17556, 17670, 17760, 17908, 17955, 18315, 18352, 18392, 18414, 18480, 18648, 18755, 18810, 18848, 18981, 19096, 19152, 19360, 19437, 19530, 19536, 19684, 19980, 20064, 20328, 20460, 20520, 20615, 20646, 20691, 20720, 20790, 20832, 21090, 21204, 21280, 21483, 21780, 21793, 21945, 21978, 22176, 22320, 22385, 22496, 22506, 22572, 22792, 22869, 22940, 22990, 23199, 23310, 23408, 23436, 23560, 23760, 23870, 23940, 24087, 24420, 24552, 24605, 24738, 24864, 25080, 25234, 25308, 25410, 25641, 25916, 26040, 26136, 26257, 26334, 26505, 26640, 26784, 26862, 27104, 27280, 27360, 27528, 27588, 27720, 27972, 28120, 28215, 28272, 28490, 28644, 28728, 29040, 29260, 29295, 29304, 29526, 30008, 30096, 30240, 30492, 30690, 30932, 30969, 31080, 31248, 31339, 31635, 31806, 31920, 31968, 32116, 32186, 32395, 32560, 32670, 32736, 32984, 33264, 33440, 33480, 33744, 33759, 33880, 34188, 34410, 34485, 34720, 34848, 34965, 35112, 35340, 35805, 35816, 35910, 36630, 36704, 36784, 36828, 36960, 37107, 37296, 37510, 37620, 37851, 37962, 38115, 38192, 38304, 38665, 38874, 39060, 39072, 39368, 39501, 39960, 40145, 40293, 40656, 40920, 41040, 41230, 41292, 41382, 41440, 41580, 42180, 42408, 42735, 42966, 43560, 43586, 43890, 43956, 44289, 44640, 44770, 45012, 45144, 45353, 45584, 45738, 45880, 45980, 46035, 46398, 46620, 46816, 46872, 47120, 47520, 47740, 47880, 48174, 48279, 48840, 49104, 49210, 49476, 50160, 50468, 50616, 50820, 51282, 51615, 51832, 52080, 52272, 52514, 52668, 53010, 53280, 53724, 54131, 54560, 54945, 55056, 55176, 55440, 55944, 56240, 56265, 56430, 56544, 56980, 57288, 57456, 58080, 58311, 58520, 58590, 58608, 59052, 60016, 60192, 60984, 61380, 61845, 61864, 61938, 62073, 62160, 62496, 62678, 63085, 63270, 63612, 63840, 64232, 64372, 64449, 64790, 65120, 65340, 65379, 65835, 65968, 66528, 66960, 67155, 67488, 67518, 67760, 68376, 68820, 68970, 69597, 69930, 70224, 70680, 71269, 71610, 71632, 71820, 72261, 73260, 73568, 73656, 73815, 74214, 74592, 75020, 75240, 75702, 75924, 76230, 76384, 76923, 77330, 77748, 78120, 78736, 78771, 79002, 79515, 79920, 80290, 80465, 80586, 81312, 81840, 82080, 82460, 82584, 82764, 83160, 84360, 84816, 85063, 85470, 85932, 87120, 87172, 87780, 87912, 88319, 88578, 89540, 90024, 90288, 90706, 91168, 91476, 91760, 91960, 92070, 92796, 93240, 93744, 94017, 94240, 94905, 95480, 95760, 96348, 96558, 97185, 97680, 98208, 98420, 98952, 100320, 100936, 101232, 101277, 101640, 102564, 103230, 103455, 103664, 104160, 104544, 105028, 105336, 106020, 107415, 107448, 108262, 108965, 109890, 110112, 110352, 110880, 111321, 111888, 112480, 112530, 112860, 113553, 113960, 114345, 114576, 114912, 115995, 116622, 117040, 117180, 117216, 118104, 120032, 120435, 120879, 121968, 122760, 123690, 123728, 123876, 124146, 124320, 125356, 126170, 126540, 127224, 128205, 128464, 128744, 128898, 129580, 130680, 130758, 131285, 131670, 131936, 132867, 133920, 134310, 135036, 135520, 136059, 136752, 137640, 137940, 138787, 139194, 139860, 140448, 141360, 142538, 143220, 143264, 143640, 144522, 144837, 146520, 147312, 147630, 148428, 150040, 150480, 151404, 151848, 152460, 152551, 153846, 154660, 154845, 155496, 156240, 156695, 157472, 157542, 158004, 159030, 159840, 160580, 160930, 161172, 162393, 163680, 164920, 165168, 165528, 166320, 168720, 168795, 169632, 170126, 170940, 171864, 174240, 174344, 174933, 175560, 175824, 176638, 177156, 179080, 180048, 180576, 181412, 182952, 183520, 183920, 184140, 185535, 185592, 186480, 187488, 188034, 189255, 189810, 190960, 191520, 192696, 193116, 194370, 195360, 196137, 196840, 197505, 197904, 201465, 201872, 202464, 202554, 203280, 205128, 206460, 206910, 207328, 208791, 210056, 210672, 212040, 213807, 214830, 214896, 216524, 216783, 217930, 219780, 220704, 221445, 222642, 223776, 225060, 225720, 226765, 227106, 227920, 228690, 229152, 231990, 233244, 234080, 234360, 236208, 236313, 239723, 240870, 241395, 241758, 243936, 245520, 247380, 247456, 247752, 248292, 250712, 252340, 253080, 254448, 255189, 256410, 256928, 257488, 257796, 259160, 261360, 261516, 262570, 263340, 264957, 265734, 268620, 270072, 270655, 272118, 273504, 275280, 275880, 277574, 278388, 279720, 282051, 282720, 285076, 286440, 287280, 289044, 289674, 291555, 293040, 294624, 295260, 296856, 300080, 300960, 302808, 303696, 304920, 305102, 307692, 309320, 309690, 310365, 310992, 312480, 313390, 315084, 316008, 318060, 321160, 321860, 322245, 322344, 324786, 326895, 329840, 330336, 331056, 332640, 337440, 337590, 340252, 340659, 341880, 343728, 347985, 348688, 349866, 351120, 351648, 353276, 354312, 356345, 358160, 360096, 361305, 362824, 365904, 367840, 368280, 371070, 371184, 372960, 376068, 378510, 379620, 381920, 384615, 385392, 386232, 388740, 392274, 393680, 393855, 395010, 395808, 402930, 403744, 405108, 406560, 408177, 410256, 412920, 413820, 416361, 417582, 420112, 421344, 424080, 425315, 427614, 429660, 429792, 433048, 433566, 434511, 435860, 439560, 441595, 442890, 445284, 450120, 451440, 453530, 454212, 455840, 457380, 457653, 463980, 466488, 468720, 470085, 472416, 472626, 479446, 481740, 482790, 483516, 487179, 491040, 494760, 495504, 496584, 498883, 501424, 504680, 506160, 506385, 508896, 510378, 512820, 514976, 515592, 518320, 522720, 523032, 525140, 526680, 529914, 531468, 537240, 540144, 541310, 544236, 550560, 551760, 555148, 556605, 556776, 559440, 564102, 567765, 570152, 572880, 574560, 578088, 579348, 583110, 586080, 588411, 590520, 593712, 595441, 600160, 604395, 605616, 607392, 609840, 610204, 615384, 618640, 619380, 620730, 621984, 626780, 630168, 632016, 636120, 641421, 642320, 643720, 644490, 644688, 649572, 653790, 659680, 662112, 664335, 675180, 680295, 680504, 681318, 683760, 687456, 693935, 695970, 697376, 699732, 702240, 706552, 708624, 708939, 712690, 716320, 719169, 722610, 724185, 725648, 731808, 736560, 742140, 742368, 752136, 757020, 759240, 762755, 765567, 769230, 770784, 772464, 777480, 784548, 787360, 787710, 790020, 794871, 805860, 810216, 811965, 816354, 820512, 825840, 827640, 832722, 835164, 840224, 846153, 848160, 850630, 855228, 859320, 866096, 867132, 869022, 871720, 874665, 879120, 883190, 885780, 890568, 900240, 902880, 907060, 908424, 914760, 915306, 927960, 932976, 937440, 940170, 945252, 958892, 963480, 965580, 967032, 971509, 974358, 980685, 989520, 991008, 993168, 997766, 1002848, 1009360, 1012320, 1012770, 1020756, 1025640, 1031184, 1036640, 1043955, 1046064, 1050280, 1053360, 1059828, 1062936, 1069035, 1074480, 1080288, 1082620, 1083915, 1088472, 1103520, 1110296, 1113210, 1113552, 1118880, 1128204, 1135530, 1140304, 1145760, 1156176, 1158696, 1166220, 1176822, 1181040, 1181565, 1187424, 1190882, 1198615, 1208790, 1211232, 1219680, 1220408, 1224531, 1230768, 1237280, 1238760, 1241460, 1249083, 1253560, 1260336, 1264032, 1272240, 1275945, 1282842, 1284640, 1287440, 1288980, 1289376, 1299144, 1307580, 1324785, 1328670, 1350360, 1360590, 1361008, 1362636, 1367520, 1372959, 1387870, 1391940, 1399464, 1410255, 1413104, 1417248, 1417878, 1425380, 1438338, 1445220, 1448370, 1451296, 1461537, 1473120, 1484280, 1496649, 1504272, 1514040, 1518480, 1525510, 1531134, 1538460, 1544928, 1554960, 1569096, 1575420, 1580040, 1589742, 1611720, 1620432, 1623930, 1632708, 1651680, 1655280, 1665444, 1670328, 1678061, 1692306, 1701260, 1703295, 1710456, 1718640, 1732192, 1734264, 1738044, 1743440, 1749330, 1758240, 1766380, 1771560, 1781136, 1786323, 1800480, 1814120, 1816848, 1829520, 1830612, 1855920, 1865952, 1880340, 1890504, 1917784, 1924263, 1926960, 1931160, 1934064, 1943018, 1948716, 1961370, 1979040, 1986336, 1995532, 2018720, 2025540, 2040885, 2041512, 2051280, 2062368, 2081805, 2087910, 2092128, 2100560, 2106720, 2119656, 2125872, 2138070, 2148960, 2157507, 2165240, 2167830, 2172555, 2176944, 2220592, 2226420, 2227104, 2256408, 2271060, 2280608, 2288265, 2296701, 2312352, 2317392, 2332440, 2353644, 2362080, 2363130, 2381764, 2384613, 2397230, 2417580, 2435895, 2440816, 2449062, 2461536, 2477520, 2482920, 2494415, 2498166, 2507120, 2520672, 2544480, 2551890, 2565684, 2574880, 2577960, 2598288, 2615160, 2636953, 2649570, 2657340, 2700720, 2721180, 2722016, 2725272, 2745918, 2775740, 2783880, 2798928, 2820510, 2826208, 2835756, 2850760, 2876676, 2890440, 2896740, 2914527, 2923074, 2942055, 2968560, 2977205, 2993298, 3008544, 3028080, 3036960, 3051020, 3062268, 3076920, 3109920, 3138192, 3150840, 3160080, 3179484, 3207105, 3223440, 3240864, 3247860, 3265416, 3310560, 3330888, 3340656, 3356122, 3384612, 3402520, 3406590, 3420912, 3437280, 3468528, 3476088, 3486880, 3498660, 3532760, 3543120, 3544695, 3562272, 3572646, 3595845, 3628240, 3633696, 3659040, 3661224, 3711840, 3747249, 3760680, 3781008, 3827835, 3835568, 3848526, 3853920, 3862320, 3868128, 3886036, 3897432, 3922740, 3974355, 3991064, 4051080, 4081770, 4083024, 4102560, 4118877, 4163610, 4175820, 4201120, 4230765, 4239312, 4251744, 4276140, 4315014, 4330480, 4335660, 4345110, 4353888, 4441184, 4452840, 4489947, 4512816, 4542120, 4576530, 4593402, 4634784, 4664880, 4707288, 4726260, 4763528, 4769226, 4794460, 4835160, 4857545, 4871790, 4881632, 4898124, 4955040, 4965840, 4988830, 4996332, 5014240, 5034183, 5103780, 5131368, 5155920, 5196576, 5230320, 5273906, 5299140, 5314680, 5358969, 5401440, 5442360, 5450544, 5491836, 5551480, 5567760, 5597856, 5641020, 5671512, 5701520, 5753352, 5780880, 5793480, 5829054, 5846148, 5884110, 5937120, 5954410, 5986596, 6056160, 6102040, 6122655, 6124536, 6153840, 6245415, 6276384, 6301680, 6320160, 6358968, 6414210, 6446880, 6472521, 6495720, 6530832, 6661776, 6681312, 6712244, 6769224, 6805040, 6813180, 6841824, 6864795, 6937056, 6952176, 6997320, 7065520, 7086240, 7089390, 7145292, 7191690, 7256480, 7307685, 7322448, 7483245, 7494498, 7521360, 7562016, 7655670, 7671136, 7697052, 7724640, 7772072, 7794864, 7845480, 7910859, 7948710, 7982128, 8102160, 8163540, 8166048, 8237754, 8327220, 8351640, 8390305, 8461530, 8478624, 8552280, 8630028, 8660960, 8671320, 8690220, 8743581, 8905680, 8931615, 8979894, 9025632, 9084240, 9153060, 9186804, 9329760, 9414576, 9452520, 9527056, 9538452, 9588920, 9621315, 9670320, 9715090, 9743580, 9796248, 9931680, 9977660, 9992664, 10068366, 10207560, 10262736, 10311840, 10460640, 10547812, 10598280, 10629360, 10717938, 10787535, 10884720, 10901088, 10983672, 11102960, 11135520, 11282040, 11343024, 11403040, 11483505, 11506704, 11561760, 11586960, 11658108, 11692296, 11768220, 11908820, 11923065, 11973192, 12204080, 12245310, 12249072, 12307680, 12490830, 12603360, 12717936, 12828420, 12945042, 12991440, 13061664, 13184765, 13323552, 13424488, 13469841, 13538448, 13610080, 13626360, 13729590, 13904352, 13994640, 14131040, 14178780, 14290584, 14383380, 14572635, 14615370, 14644896, 14966490, 14988996, 15042720, 15102549, 15311340, 15394104, 15544144, 15589728, 15690960, 15821718, 15897420, 15964256, 16076907, 16204320, 16327080, 16475508, 16654440, 16703280, 16780610, 16923060, 17104560, 17260056, 17342640, 17380440, 17487162, 17811360, 17863230, 17959788, 18168480, 18306120, 18373608, 18458671, 18736245, 18829152, 18905040, 19054112, 19076904, 19177840, 19242630, 19340640, 19430180, 19487160, 19592496, 19955320, 19985328, 20136732, 20415120, 20525472, 20594385, 21095624, 21196560, 21258720, 21435876, 21575070, 21769440, 21967344, 22205920, 22449735, 22564080, 22686048, 22967010, 23013408, 23173920, 23316216, 23384592, 23536440, 23732577, 23817640, 23846130, 23946384, 24408160, 24490620, 24498144, 24981660, 25170915, 25435872, 25656840, 25890084, 25982880, 26230743, 26369530, 26794845, 26848976, 26939682, 27076896, 27252720, 27459180, 27989280, 28357560, 28581168, 28766760, 29145270, 29230740, 29932980, 29977992, 30205098, 30622680, 30788208, 31088288, 31381920, 31643436, 31794840, 32153814, 32362605, 32654160, 32951016, 33308880, 33406560, 33561220, 33846120, 34209120, 34520112, 34685280, 34760880, 34974324, 35726460, 35919576, 36612240, 36747216, 36917342, 37472490, 37810080, 38153808, 38355680, 38485260, 38860360, 38974320, 39184992, 39554295, 39910640, 39970656, 40273464, 40830240, 41188770, 42191248, 42393120, 42871752, 43150140, 43717905, 43934688, 44899470, 45128160, 45307647, 45934020, 46632432, 46769184, 47072880, 47465154, 47635280, 47692260, 47892768, 48981240, 49963320, 50341830, 51313680, 51780168, 52461486, 52739060, 53589690, 53697952, 53879364, 54505440, 54918360, 55376013, 56715120, 57162336, 57533520, 58290540, 58461480, 59865960, 59955984, 60410196, 61245360, 61576416, 63286872, 63589680, 64307628, 64725210, 65308320, 65902032, 66617760, 67122440, 67349205, 67692240, 69040224, 69521760, 69948648, 71197731, 71452920, 71839152, 73224480, 73494432, 73834684, 74944980, 75512745, 76307616, 76970520, 77720720, 77948640, 79108590, 79821280, 80384535, 80546928, 82377540, 84382496, 85743504, 86300280, 87435810, 89798940, 90615294, 91868040, 92293355, 93264864, 94145760, 94930308, 95270560, 95384520, 97962480, 99926640, 100683660, 102627360, 103560336, 104922972, 105478120, 107179380, 107758728, 109836720, 110752026, 113430240, 115067040, 116581080, 116922960, 118662885, 119731920, 119911968, 120820392, 122490720, 126573744, 127179360, 128615256, 129450420, 131153715, 131804064, 134244880, 134698410, 135384480, 139897296, 142395462, 142905840, 143678304, 147669368, 149889960, 151025490, 153941040, 155441440, 158217180, 160769070, 161093856, 164755080, 166128039, 171487008, 172600560, 174871620, 179597880, 181230588, 183736080, 184586710, 189860616, 190769040, 195924960, 199853280, 201367320, 207120672, 209845944, 210956240, 214358760, 215517456, 219673440, 221504052, 226538235, 233162160, 233845920, 237325770, 239463840, 241640784, 253147488, 257230512, 258900840, 262307430, 268489760, 269396820, 276880065, 279794592, 284790924, 285811680, 295338736, 299779920, 302050980, 307882080, 316434360, 321538140, 329510160, 332256078, 345201120, 349743240, 355988655, 359195760, 362461176, 367472160, 369173420, 379721232, 381538080, 402734640, 419691888, 421912480, 428717520, 431034912, 443008104, 453076470, 466324320, 474651540, 483281568, 498384117, 514461024, 517801680, 524614860, 538793640, 553760130, 569581848, 590677472, 599559840, 604101960, 632868720, 643076280, 659020320, 664512156, 699486480, 711977310, 718391520, 724922352, 738346840, 759442464, 805469280, 830640195, 839383776, 857435040, 886016208, 906152940, 949303080, 996768234, 1035603360, 1049229720, 1077587280, 1107520260, 1139163696, 1208203920, 1265737440, 1286152560, 1329024312, 1398972960, 1423954620, 1449844704, 1476693680, 1661280390, 1772032416, 1812305880, 1898606160, 1993536468, 2098459440, 2155174560, 2215040520, 2278327392, 2416407840, 2491920585, 2572305120, 2658048624, 2847909240, 2953387360, 3322560780, 3624611760, 3797212320, 3987072936, 4196918880, 4430081040, 4983841170, 5316097248, 5695818480, 6645121560, 7249223520, 7974145872, 8860162080, 9967682340, 11391636960, 13290243120, 15948291744, 19935364680, 26580486240, 39870729360, 79741458720]

約数ペア:

[(1, 79741458720), (2, 39870729360), (3, 26580486240), (4, 19935364680), (5, 15948291744), (6, 13290243120), (7, 11391636960), (8, 9967682340), (9, 8860162080), (10, 7974145872), (11, 7249223520), (12, 6645121560), (14, 5695818480), (15, 5316097248), (16, 4983841170), (18, 4430081040), (19, 4196918880), (20, 3987072936), (21, 3797212320), (22, 3624611760), (24, 3322560780), (27, 2953387360), (28, 2847909240), (30, 2658048624), (31, 2572305120), (32, 2491920585), (33, 2416407840), (35, 2278327392), (36, 2215040520), (37, 2155174560), (38, 2098459440), (40, 1993536468), (42, 1898606160), (44, 1812305880), (45, 1772032416), (48, 1661280390), (54, 1476693680), (55, 1449844704), (56, 1423954620), (57, 1398972960), (60, 1329024312), (62, 1286152560), (63, 1265737440), (66, 1208203920), (70, 1139163696), (72, 1107520260), (74, 1077587280), (76, 1049229720), (77, 1035603360), (80, 996768234), (84, 949303080), (88, 906152940), (90, 886016208), (93, 857435040), (95, 839383776), (96, 830640195), (99, 805469280), (105, 759442464), (108, 738346840), (110, 724922352), (111, 718391520), (112, 711977310), (114, 699486480), (120, 664512156), (121, 659020320), (124, 643076280), (126, 632868720), (132, 604101960), (133, 599559840), (135, 590677472), (140, 569581848), (144, 553760130), (148, 538793640), (152, 524614860), (154, 517801680), (155, 514461024), (160, 498384117), (165, 483281568), (168, 474651540), (171, 466324320), (176, 453076470), (180, 443008104), (185, 431034912), (186, 428717520), (189, 421912480), (190, 419691888), (198, 402734640), (209, 381538080), (210, 379721232), (216, 369173420), (217, 367472160), (220, 362461176), (222, 359195760), (224, 355988655), (228, 349743240), (231, 345201120), (240, 332256078), (242, 329510160), (248, 321538140), (252, 316434360), (259, 307882080), (264, 302050980), (266, 299779920), (270, 295338736), (279, 285811680), (280, 284790924), (285, 279794592), (288, 276880065), (296, 269396820), (297, 268489760), (304, 262307430), (308, 258900840), (310, 257230512), (315, 253147488), (330, 241640784), (333, 239463840), (336, 237325770), (341, 233845920), (342, 233162160), (352, 226538235), (360, 221504052), (363, 219673440), (370, 215517456), (372, 214358760), (378, 210956240), (380, 209845944), (385, 207120672), (396, 201367320), (399, 199853280), (407, 195924960), (418, 190769040), (420, 189860616), (432, 184586710), (434, 183736080), (440, 181230588), (444, 179597880), (456, 174871620), (462, 172600560), (465, 171487008), (480, 166128039), (484, 164755080), (495, 161093856), (496, 160769070), (504, 158217180), (513, 155441440), (518, 153941040), (528, 151025490), (532, 149889960), (540, 147669368), (555, 143678304), (558, 142905840), (560, 142395462), (570, 139897296), (589, 135384480), (592, 134698410), (594, 134244880), (605, 131804064), (608, 131153715), (616, 129450420), (620, 128615256), (627, 127179360), (630, 126573744), (651, 122490720), (660, 120820392), (665, 119911968), (666, 119731920), (672, 118662885), (682, 116922960), (684, 116581080), (693, 115067040), (703, 113430240), (720, 110752026), (726, 109836720), (740, 107758728), (744, 107179380), (756, 105478120), (760, 104922972), (770, 103560336), (777, 102627360), (792, 100683660), (798, 99926640), (814, 97962480), (836, 95384520), (837, 95270560), (840, 94930308), (847, 94145760), (855, 93264864), (864, 92293355), (868, 91868040), (880, 90615294), (888, 89798940), (912, 87435810), (924, 86300280), (930, 85743504), (945, 84382496), (968, 82377540), (990, 80546928), (992, 80384535), (999, 79821280), (1008, 79108590), (1023, 77948640), (1026, 77720720), (1036, 76970520), (1045, 76307616), (1056, 75512745), (1064, 74944980), (1080, 73834684), (1085, 73494432), (1089, 73224480), (1110, 71839152), (1116, 71452920), (1120, 71197731), (1140, 69948648), (1147, 69521760), (1155, 69040224), (1178, 67692240), (1184, 67349205), (1188, 67122440), (1197, 66617760), (1210, 65902032), (1221, 65308320), (1232, 64725210), (1240, 64307628), (1254, 63589680), (1260, 63286872), (1295, 61576416), (1302, 61245360), (1320, 60410196), (1330, 59955984), (1332, 59865960), (1364, 58461480), (1368, 58290540), (1386, 57533520), (1395, 57162336), (1406, 56715120), (1440, 55376013), (1452, 54918360), (1463, 54505440), (1480, 53879364), (1485, 53697952), (1488, 53589690), (1512, 52739060), (1520, 52461486), (1540, 51780168), (1554, 51313680), (1584, 50341830), (1596, 49963320), (1628, 48981240), (1665, 47892768), (1672, 47692260), (1674, 47635280), (1680, 47465154), (1694, 47072880), (1705, 46769184), (1710, 46632432), (1736, 45934020), (1760, 45307647), (1767, 45128160), (1776, 44899470), (1815, 43934688), (1824, 43717905), (1848, 43150140), (1860, 42871752), (1881, 42393120), (1890, 42191248), (1936, 41188770), (1953, 40830240), (1980, 40273464), (1995, 39970656), (1998, 39910640), (2016, 39554295), (2035, 39184992), (2046, 38974320), (2052, 38860360), (2072, 38485260), (2079, 38355680), (2090, 38153808), (2109, 37810080), (2128, 37472490), (2160, 36917342), (2170, 36747216), (2178, 36612240), (2220, 35919576), (2232, 35726460), (2280, 34974324), (2294, 34760880), (2299, 34685280), (2310, 34520112), (2331, 34209120), (2356, 33846120), (2376, 33561220), (2387, 33406560), (2394, 33308880), (2420, 32951016), (2442, 32654160), (2464, 32362605), (2480, 32153814), (2508, 31794840), (2520, 31643436), (2541, 31381920), (2565, 31088288), (2590, 30788208), (2604, 30622680), (2640, 30205098), (2660, 29977992), (2664, 29932980), (2728, 29230740), (2736, 29145270), (2772, 28766760), (2790, 28581168), (2812, 28357560), (2849, 27989280), (2904, 27459180), (2926, 27252720), (2945, 27076896), (2960, 26939682), (2970, 26848976), (2976, 26794845), (3024, 26369530), (3040, 26230743), (3069, 25982880), (3080, 25890084), (3108, 25656840), (3135, 25435872), (3168, 25170915), (3192, 24981660), (3255, 24498144), (3256, 24490620), (3267, 24408160), (3330, 23946384), (3344, 23846130), (3348, 23817640), (3360, 23732577), (3388, 23536440), (3410, 23384592), (3420, 23316216), (3441, 23173920), (3465, 23013408), (3472, 22967010), (3515, 22686048), (3534, 22564080), (3552, 22449735), (3591, 22205920), (3630, 21967344), (3663, 21769440), (3696, 21575070), (3720, 21435876), (3751, 21258720), (3762, 21196560), (3780, 21095624), (3872, 20594385), (3885, 20525472), (3906, 20415120), (3960, 20136732), (3990, 19985328), (3996, 19955320), (4070, 19592496), (4092, 19487160), (4104, 19430180), (4123, 19340640), (4144, 19242630), (4158, 19177840), (4180, 19076904), (4185, 19054112), (4218, 18905040), (4235, 18829152), (4256, 18736245), (4320, 18458671), (4340, 18373608), (4356, 18306120), (4389, 18168480), (4440, 17959788), (4464, 17863230), (4477, 17811360), (4560, 17487162), (4588, 17380440), (4598, 17342640), (4620, 17260056), (4662, 17104560), (4712, 16923060), (4752, 16780610), (4774, 16703280), (4788, 16654440), (4840, 16475508), (4884, 16327080), (4921, 16204320), (4960, 16076907), (4995, 15964256), (5016, 15897420), (5040, 15821718), (5082, 15690960), (5115, 15589728), (5130, 15544144), (5180, 15394104), (5208, 15311340), (5280, 15102549), (5301, 15042720), (5320, 14988996), (5328, 14966490), (5445, 14644896), (5456, 14615370), (5472, 14572635), (5544, 14383380), (5580, 14290584), (5624, 14178780), (5643, 14131040), (5698, 13994640), (5735, 13904352), (5808, 13729590), (5852, 13626360), (5859, 13610080), (5890, 13538448), (5920, 13469841), (5940, 13424488), (5985, 13323552), (6048, 13184765), (6105, 13061664), (6138, 12991440), (6160, 12945042), (6216, 12828420), (6270, 12717936), (6327, 12603360), (6384, 12490830), (6479, 12307680), (6510, 12249072), (6512, 12245310), (6534, 12204080), (6660, 11973192), (6688, 11923065), (6696, 11908820), (6776, 11768220), (6820, 11692296), (6840, 11658108), (6882, 11586960), (6897, 11561760), (6930, 11506704), (6944, 11483505), (6993, 11403040), (7030, 11343024), (7068, 11282040), (7161, 11135520), (7182, 11102960), (7260, 10983672), (7315, 10901088), (7326, 10884720), (7392, 10787535), (7440, 10717938), (7502, 10629360), (7524, 10598280), (7560, 10547812), (7623, 10460640), (7733, 10311840), (7770, 10262736), (7812, 10207560), (7920, 10068366), (7980, 9992664), (7992, 9977660), (8029, 9931680), (8140, 9796248), (8184, 9743580), (8208, 9715090), (8246, 9670320), (8288, 9621315), (8316, 9588920), (8360, 9538452), (8370, 9527056), (8436, 9452520), (8470, 9414576), (8547, 9329760), (8680, 9186804), (8712, 9153060), (8778, 9084240), (8835, 9025632), (8880, 8979894), (8928, 8931615), (8954, 8905680), (9120, 8743581), (9176, 8690220), (9196, 8671320), (9207, 8660960), (9240, 8630028), (9324, 8552280), (9405, 8478624), (9424, 8461530), (9504, 8390305), (9548, 8351640), (9576, 8327220), (9680, 8237754), (9765, 8166048), (9768, 8163540), (9842, 8102160), (9990, 7982128), (10032, 7948710), (10080, 7910859), (10164, 7845480), (10230, 7794864), (10260, 7772072), (10323, 7724640), (10360, 7697052), (10395, 7671136), (10416, 7655670), (10545, 7562016), (10602, 7521360), (10640, 7494498), (10656, 7483245), (10890, 7322448), (10912, 7307685), (10989, 7256480), (11088, 7191690), (11160, 7145292), (11248, 7089390), (11253, 7086240), (11286, 7065520), (11396, 6997320), (11470, 6952176), (11495, 6937056), (11616, 6864795), (11655, 6841824), (11704, 6813180), (11718, 6805040), (11780, 6769224), (11880, 6712244), (11935, 6681312), (11970, 6661776), (12210, 6530832), (12276, 6495720), (12320, 6472521), (12369, 6446880), (12432, 6414210), (12540, 6358968), (12617, 6320160), (12654, 6301680), (12705, 6276384), (12768, 6245415), (12958, 6153840), (13020, 6124536), (13024, 6122655), (13068, 6102040), (13167, 6056160), (13320, 5986596), (13392, 5954410), (13431, 5937120), (13552, 5884110), (13640, 5846148), (13680, 5829054), (13764, 5793480), (13794, 5780880), (13860, 5753352), (13986, 5701520), (14060, 5671512), (14136, 5641020), (14245, 5597856), (14322, 5567760), (14364, 5551480), (14520, 5491836), (14630, 5450544), (14652, 5442360), (14763, 5401440), (14880, 5358969), (15004, 5314680), (15048, 5299140), (15120, 5273906), (15246, 5230320), (15345, 5196576), (15466, 5155920), (15540, 5131368), (15624, 5103780), (15840, 5034183), (15903, 5014240), (15960, 4996332), (15984, 4988830), (16058, 4965840), (16093, 4955040), (16280, 4898124), (16335, 4881632), (16368, 4871790), (16416, 4857545), (16492, 4835160), (16632, 4794460), (16720, 4769226), (16740, 4763528), (16872, 4726260), (16940, 4707288), (17094, 4664880), (17205, 4634784), (17360, 4593402), (17424, 4576530), (17556, 4542120), (17670, 4512816), (17760, 4489947), (17908, 4452840), (17955, 4441184), (18315, 4353888), (18352, 4345110), (18392, 4335660), (18414, 4330480), (18480, 4315014), (18648, 4276140), (18755, 4251744), (18810, 4239312), (18848, 4230765), (18981, 4201120), (19096, 4175820), (19152, 4163610), (19360, 4118877), (19437, 4102560), (19530, 4083024), (19536, 4081770), (19684, 4051080), (19980, 3991064), (20064, 3974355), (20328, 3922740), (20460, 3897432), (20520, 3886036), (20615, 3868128), (20646, 3862320), (20691, 3853920), (20720, 3848526), (20790, 3835568), (20832, 3827835), (21090, 3781008), (21204, 3760680), (21280, 3747249), (21483, 3711840), (21780, 3661224), (21793, 3659040), (21945, 3633696), (21978, 3628240), (22176, 3595845), (22320, 3572646), (22385, 3562272), (22496, 3544695), (22506, 3543120), (22572, 3532760), (22792, 3498660), (22869, 3486880), (22940, 3476088), (22990, 3468528), (23199, 3437280), (23310, 3420912), (23408, 3406590), (23436, 3402520), (23560, 3384612), (23760, 3356122), (23870, 3340656), (23940, 3330888), (24087, 3310560), (24420, 3265416), (24552, 3247860), (24605, 3240864), (24738, 3223440), (24864, 3207105), (25080, 3179484), (25234, 3160080), (25308, 3150840), (25410, 3138192), (25641, 3109920), (25916, 3076920), (26040, 3062268), (26136, 3051020), (26257, 3036960), (26334, 3028080), (26505, 3008544), (26640, 2993298), (26784, 2977205), (26862, 2968560), (27104, 2942055), (27280, 2923074), (27360, 2914527), (27528, 2896740), (27588, 2890440), (27720, 2876676), (27972, 2850760), (28120, 2835756), (28215, 2826208), (28272, 2820510), (28490, 2798928), (28644, 2783880), (28728, 2775740), (29040, 2745918), (29260, 2725272), (29295, 2722016), (29304, 2721180), (29526, 2700720), (30008, 2657340), (30096, 2649570), (30240, 2636953), (30492, 2615160), (30690, 2598288), (30932, 2577960), (30969, 2574880), (31080, 2565684), (31248, 2551890), (31339, 2544480), (31635, 2520672), (31806, 2507120), (31920, 2498166), (31968, 2494415), (32116, 2482920), (32186, 2477520), (32395, 2461536), (32560, 2449062), (32670, 2440816), (32736, 2435895), (32984, 2417580), (33264, 2397230), (33440, 2384613), (33480, 2381764), (33744, 2363130), (33759, 2362080), (33880, 2353644), (34188, 2332440), (34410, 2317392), (34485, 2312352), (34720, 2296701), (34848, 2288265), (34965, 2280608), (35112, 2271060), (35340, 2256408), (35805, 2227104), (35816, 2226420), (35910, 2220592), (36630, 2176944), (36704, 2172555), (36784, 2167830), (36828, 2165240), (36960, 2157507), (37107, 2148960), (37296, 2138070), (37510, 2125872), (37620, 2119656), (37851, 2106720), (37962, 2100560), (38115, 2092128), (38192, 2087910), (38304, 2081805), (38665, 2062368), (38874, 2051280), (39060, 2041512), (39072, 2040885), (39368, 2025540), (39501, 2018720), (39960, 1995532), (40145, 1986336), (40293, 1979040), (40656, 1961370), (40920, 1948716), (41040, 1943018), (41230, 1934064), (41292, 1931160), (41382, 1926960), (41440, 1924263), (41580, 1917784), (42180, 1890504), (42408, 1880340), (42735, 1865952), (42966, 1855920), (43560, 1830612), (43586, 1829520), (43890, 1816848), (43956, 1814120), (44289, 1800480), (44640, 1786323), (44770, 1781136), (45012, 1771560), (45144, 1766380), (45353, 1758240), (45584, 1749330), (45738, 1743440), (45880, 1738044), (45980, 1734264), (46035, 1732192), (46398, 1718640), (46620, 1710456), (46816, 1703295), (46872, 1701260), (47120, 1692306), (47520, 1678061), (47740, 1670328), (47880, 1665444), (48174, 1655280), (48279, 1651680), (48840, 1632708), (49104, 1623930), (49210, 1620432), (49476, 1611720), (50160, 1589742), (50468, 1580040), (50616, 1575420), (50820, 1569096), (51282, 1554960), (51615, 1544928), (51832, 1538460), (52080, 1531134), (52272, 1525510), (52514, 1518480), (52668, 1514040), (53010, 1504272), (53280, 1496649), (53724, 1484280), (54131, 1473120), (54560, 1461537), (54945, 1451296), (55056, 1448370), (55176, 1445220), (55440, 1438338), (55944, 1425380), (56240, 1417878), (56265, 1417248), (56430, 1413104), (56544, 1410255), (56980, 1399464), (57288, 1391940), (57456, 1387870), (58080, 1372959), (58311, 1367520), (58520, 1362636), (58590, 1361008), (58608, 1360590), (59052, 1350360), (60016, 1328670), (60192, 1324785), (60984, 1307580), (61380, 1299144), (61845, 1289376), (61864, 1288980), (61938, 1287440), (62073, 1284640), (62160, 1282842), (62496, 1275945), (62678, 1272240), (63085, 1264032), (63270, 1260336), (63612, 1253560), (63840, 1249083), (64232, 1241460), (64372, 1238760), (64449, 1237280), (64790, 1230768), (65120, 1224531), (65340, 1220408), (65379, 1219680), (65835, 1211232), (65968, 1208790), (66528, 1198615), (66960, 1190882), (67155, 1187424), (67488, 1181565), (67518, 1181040), (67760, 1176822), (68376, 1166220), (68820, 1158696), (68970, 1156176), (69597, 1145760), (69930, 1140304), (70224, 1135530), (70680, 1128204), (71269, 1118880), (71610, 1113552), (71632, 1113210), (71820, 1110296), (72261, 1103520), (73260, 1088472), (73568, 1083915), (73656, 1082620), (73815, 1080288), (74214, 1074480), (74592, 1069035), (75020, 1062936), (75240, 1059828), (75702, 1053360), (75924, 1050280), (76230, 1046064), (76384, 1043955), (76923, 1036640), (77330, 1031184), (77748, 1025640), (78120, 1020756), (78736, 1012770), (78771, 1012320), (79002, 1009360), (79515, 1002848), (79920, 997766), (80290, 993168), (80465, 991008), (80586, 989520), (81312, 980685), (81840, 974358), (82080, 971509), (82460, 967032), (82584, 965580), (82764, 963480), (83160, 958892), (84360, 945252), (84816, 940170), (85063, 937440), (85470, 932976), (85932, 927960), (87120, 915306), (87172, 914760), (87780, 908424), (87912, 907060), (88319, 902880), (88578, 900240), (89540, 890568), (90024, 885780), (90288, 883190), (90706, 879120), (91168, 874665), (91476, 871720), (91760, 869022), (91960, 867132), (92070, 866096), (92796, 859320), (93240, 855228), (93744, 850630), (94017, 848160), (94240, 846153), (94905, 840224), (95480, 835164), (95760, 832722), (96348, 827640), (96558, 825840), (97185, 820512), (97680, 816354), (98208, 811965), (98420, 810216), (98952, 805860), (100320, 794871), (100936, 790020), (101232, 787710), (101277, 787360), (101640, 784548), (102564, 777480), (103230, 772464), (103455, 770784), (103664, 769230), (104160, 765567), (104544, 762755), (105028, 759240), (105336, 757020), (106020, 752136), (107415, 742368), (107448, 742140), (108262, 736560), (108965, 731808), (109890, 725648), (110112, 724185), (110352, 722610), (110880, 719169), (111321, 716320), (111888, 712690), (112480, 708939), (112530, 708624), (112860, 706552), (113553, 702240), (113960, 699732), (114345, 697376), (114576, 695970), (114912, 693935), (115995, 687456), (116622, 683760), (117040, 681318), (117180, 680504), (117216, 680295), (118104, 675180), (120032, 664335), (120435, 662112), (120879, 659680), (121968, 653790), (122760, 649572), (123690, 644688), (123728, 644490), (123876, 643720), (124146, 642320), (124320, 641421), (125356, 636120), (126170, 632016), (126540, 630168), (127224, 626780), (128205, 621984), (128464, 620730), (128744, 619380), (128898, 618640), (129580, 615384), (130680, 610204), (130758, 609840), (131285, 607392), (131670, 605616), (131936, 604395), (132867, 600160), (133920, 595441), (134310, 593712), (135036, 590520), (135520, 588411), (136059, 586080), (136752, 583110), (137640, 579348), (137940, 578088), (138787, 574560), (139194, 572880), (139860, 570152), (140448, 567765), (141360, 564102), (142538, 559440), (143220, 556776), (143264, 556605), (143640, 555148), (144522, 551760), (144837, 550560), (146520, 544236), (147312, 541310), (147630, 540144), (148428, 537240), (150040, 531468), (150480, 529914), (151404, 526680), (151848, 525140), (152460, 523032), (152551, 522720), (153846, 518320), (154660, 515592), (154845, 514976), (155496, 512820), (156240, 510378), (156695, 508896), (157472, 506385), (157542, 506160), (158004, 504680), (159030, 501424), (159840, 498883), (160580, 496584), (160930, 495504), (161172, 494760), (162393, 491040), (163680, 487179), (164920, 483516), (165168, 482790), (165528, 481740), (166320, 479446), (168720, 472626), (168795, 472416), (169632, 470085), (170126, 468720), (170940, 466488), (171864, 463980), (174240, 457653), (174344, 457380), (174933, 455840), (175560, 454212), (175824, 453530), (176638, 451440), (177156, 450120), (179080, 445284), (180048, 442890), (180576, 441595), (181412, 439560), (182952, 435860), (183520, 434511), (183920, 433566), (184140, 433048), (185535, 429792), (185592, 429660), (186480, 427614), (187488, 425315), (188034, 424080), (189255, 421344), (189810, 420112), (190960, 417582), (191520, 416361), (192696, 413820), (193116, 412920), (194370, 410256), (195360, 408177), (196137, 406560), (196840, 405108), (197505, 403744), (197904, 402930), (201465, 395808), (201872, 395010), (202464, 393855), (202554, 393680), (203280, 392274), (205128, 388740), (206460, 386232), (206910, 385392), (207328, 384615), (208791, 381920), (210056, 379620), (210672, 378510), (212040, 376068), (213807, 372960), (214830, 371184), (214896, 371070), (216524, 368280), (216783, 367840), (217930, 365904), (219780, 362824), (220704, 361305), (221445, 360096), (222642, 358160), (223776, 356345), (225060, 354312), (225720, 353276), (226765, 351648), (227106, 351120), (227920, 349866), (228690, 348688), (229152, 347985), (231990, 343728), (233244, 341880), (234080, 340659), (234360, 340252), (236208, 337590), (236313, 337440), (239723, 332640), (240870, 331056), (241395, 330336), (241758, 329840), (243936, 326895), (245520, 324786), (247380, 322344), (247456, 322245), (247752, 321860), (248292, 321160), (250712, 318060), (252340, 316008), (253080, 315084), (254448, 313390), (255189, 312480), (256410, 310992), (256928, 310365), (257488, 309690), (257796, 309320), (259160, 307692), (261360, 305102), (261516, 304920), (262570, 303696), (263340, 302808), (264957, 300960), (265734, 300080), (268620, 296856), (270072, 295260), (270655, 294624), (272118, 293040), (273504, 291555), (275280, 289674), (275880, 289044), (277574, 287280), (278388, 286440), (279720, 285076), (282051, 282720)]