80038314720

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:169

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 61, 62, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 93, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 122, 124, 126, 130, 133, 136, 140, 144, 152, 153, 155, 156, 160, 168, 170, 171, 180, 182, 183, 186, 190, 195, 204, 208, 210, 217, 221, 224, 228, 234, 238, 240, 244, 247, 248, 252, 255, 260, 266, 272, 273, 279, 280, 285, 288, 304, 305, 306, 310, 312, 315, 323, 336, 340, 342, 357, 360, 364, 366, 372, 380, 390, 399, 403, 408, 416, 420, 427, 434, 442, 455, 456, 465, 468, 476, 480, 488, 494, 496, 504, 510, 520, 527, 532, 544, 546, 549, 558, 560, 570, 585, 589, 595, 608, 610, 612, 620, 624, 630, 646, 651, 663, 665, 672, 680, 684, 714, 720, 728, 732, 741, 744, 760, 765, 780, 793, 798, 806, 816, 819, 840, 854, 855, 868, 884, 910, 912, 915, 930, 936, 952, 969, 976, 988, 992, 1008, 1020, 1037, 1040, 1054, 1064, 1071, 1085, 1092, 1098, 1105, 1116, 1120, 1140, 1159, 1170, 1178, 1190, 1197, 1209, 1220, 1224, 1235, 1240, 1248, 1260, 1281, 1292, 1302, 1326, 1330, 1360, 1365, 1368, 1395, 1428, 1440, 1456, 1464, 1482, 1488, 1520, 1530, 1547, 1560, 1581, 1586, 1596, 1612, 1615, 1632, 1638, 1680, 1708, 1710, 1729, 1736, 1767, 1768, 1785, 1820, 1824, 1830, 1860, 1872, 1891, 1904, 1938, 1952, 1953, 1976, 1989, 1995, 2015, 2016, 2040, 2074, 2080, 2108, 2128, 2135, 2142, 2170, 2184, 2196, 2210, 2223, 2232, 2261, 2280, 2318, 2340, 2356, 2379, 2380, 2394, 2418, 2440, 2448, 2470, 2480, 2520, 2562, 2584, 2604, 2635, 2652, 2660, 2720, 2730, 2736, 2745, 2790, 2821, 2856, 2907, 2912, 2928, 2945, 2964, 2976, 3040, 3060, 3094, 3111, 3120, 3162, 3172, 3192, 3224, 3230, 3255, 3276, 3315, 3360, 3416, 3420, 3458, 3472, 3477, 3534, 3536, 3570, 3627, 3640, 3660, 3689, 3705, 3720, 3744, 3782, 3808, 3843, 3876, 3906, 3952, 3965, 3978, 3990, 4030, 4080, 4095, 4123, 4148, 4199, 4216, 4256, 4270, 4284, 4340, 4368, 4392, 4420, 4446, 4464, 4522, 4560, 4636, 4641, 4680, 4712, 4743, 4758, 4760, 4788, 4836, 4845, 4880, 4896, 4940, 4960, 5040, 5124, 5168, 5185, 5187, 5208, 5270, 5301, 5304, 5320, 5355, 5460, 5472, 5490, 5551, 5580, 5642, 5673, 5712, 5795, 5814, 5856, 5890, 5928, 5985, 6045, 6120, 6188, 6222, 6240, 6324, 6344, 6384, 6405, 6448, 6460, 6510, 6552, 6630, 6783, 6832, 6840, 6851, 6916, 6944, 6954, 7068, 7072, 7137, 7140, 7254, 7259, 7280, 7320, 7378, 7410, 7440, 7564, 7657, 7686, 7735, 7752, 7812, 7904, 7905, 7930, 7956, 7980, 8060, 8113, 8160, 8190, 8246, 8296, 8398, 8432, 8463, 8540, 8568, 8645, 8680, 8736, 8784, 8835, 8840, 8892, 8928, 9044, 9120, 9272, 9282, 9333, 9360, 9424, 9455, 9486, 9516, 9520, 9576, 9672, 9690, 9760, 9765, 9880, 9945, 10013, 10080, 10248, 10336, 10370, 10374, 10416, 10431, 10540, 10602, 10608, 10640, 10710, 10920, 10980, 11067, 11102, 11115, 11160, 11284, 11305, 11346, 11424, 11590, 11628, 11780, 11856, 11895, 11970, 12090, 12240, 12369, 12376, 12444, 12597, 12648, 12688, 12768, 12810, 12896, 12920, 13020, 13104, 13237, 13260, 13481, 13566, 13664, 13680, 13702, 13832, 13908, 13923, 14105, 14136, 14274, 14280, 14508, 14518, 14535, 14560, 14640, 14756, 14820, 14880, 15067, 15128, 15314, 15372, 15470, 15504, 15555, 15561, 15624, 15810, 15860, 15912, 15960, 16120, 16226, 16380, 16492, 16592, 16653, 16796, 16864, 16926, 17019, 17080, 17136, 17290, 17360, 17385, 17568, 17670, 17680, 17784, 18088, 18135, 18445, 18544, 18564, 18666, 18720, 18848, 18910, 18972, 19032, 19040, 19152, 19215, 19344, 19380, 19530, 19703, 19760, 19890, 20026, 20349, 20496, 20553, 20615, 20740, 20748, 20832, 20862, 20995, 21080, 21204, 21216, 21280, 21420, 21777, 21840, 21960, 22134, 22204, 22230, 22320, 22568, 22610, 22692, 22971, 23180, 23205, 23256, 23560, 23712, 23715, 23790, 23940, 24180, 24339, 24480, 24583, 24738, 24752, 24888, 25194, 25296, 25376, 25389, 25620, 25840, 25935, 26040, 26208, 26474, 26505, 26520, 26962, 27132, 27360, 27404, 27664, 27755, 27816, 27846, 28210, 28272, 28365, 28548, 28560, 29016, 29036, 29070, 29280, 29393, 29512, 29640, 30039, 30134, 30256, 30628, 30744, 30940, 31008, 31110, 31122, 31248, 31620, 31720, 31824, 31920, 32147, 32240, 32452, 32760, 32984, 33184, 33201, 33306, 33592, 33852, 33915, 34038, 34160, 34255, 34272, 34580, 34720, 34770, 35340, 35360, 35568, 35685, 35929, 36176, 36270, 36295, 36890, 37088, 37107, 37128, 37332, 37791, 37820, 37944, 38064, 38285, 38304, 38430, 38688, 38760, 39060, 39406, 39520, 39711, 39780, 40052, 40443, 40565, 40698, 40992, 41106, 41230, 41480, 41496, 41724, 41990, 42160, 42315, 42408, 42840, 43554, 43680, 43920, 44268, 44408, 44460, 44640, 45136, 45201, 45220, 45384, 45942, 46360, 46410, 46512, 46665, 47120, 47430, 47580, 47880, 47957, 48360, 48678, 49166, 49476, 49504, 49776, 49959, 50065, 50388, 50592, 50778, 51240, 51680, 51870, 52080, 52155, 52948, 53010, 53040, 53599, 53924, 54264, 54808, 55328, 55335, 55510, 55632, 55692, 56420, 56544, 56730, 57096, 57120, 58032, 58072, 58140, 58786, 59024, 59109, 59280, 60078, 60268, 60512, 61256, 61488, 61659, 61845, 61880, 62220, 62244, 62496, 62985, 63240, 63440, 63648, 63840, 64294, 64480, 64904, 65331, 65520, 65968, 66185, 66402, 66612, 67184, 67405, 67704, 67830, 68076, 68320, 68510, 68913, 69160, 69540, 69615, 70091, 70680, 71136, 71370, 71858, 72352, 72540, 72590, 73017, 73749, 73780, 74214, 74256, 74664, 75335, 75582, 75640, 75888, 76128, 76570, 76860, 77520, 77805, 78120, 78812, 79422, 79560, 80104, 80886, 81130, 81396, 82212, 82460, 82960, 82992, 83265, 83448, 83980, 84320, 84630, 84816, 85095, 85680, 87108, 87840, 88179, 88536, 88816, 88920, 90117, 90272, 90402, 90440, 90768, 91884, 92720, 92820, 93024, 93330, 94240, 94367, 94860, 95160, 95760, 95914, 96441, 96720, 97356, 98332, 98515, 98952, 99552, 99918, 100130, 100776, 101556, 101745, 102480, 102765, 103740, 104160, 104310, 105469, 105896, 106020, 106080, 107198, 107787, 107848, 108528, 108885, 109616, 110670, 111020, 111264, 111384, 112840, 113460, 114192, 114855, 116064, 116144, 116280, 117572, 118048, 118218, 118560, 119133, 120156, 120536, 121329, 121695, 122512, 122915, 122976, 123318, 123690, 123760, 124440, 124488, 125970, 126480, 126880, 126945, 128588, 129808, 130169, 130662, 131040, 131936, 132370, 132804, 133224, 134368, 134810, 135408, 135603, 135660, 136152, 137020, 137826, 137921, 138320, 139080, 139230, 140182, 141360, 142740, 143716, 143871, 145080, 145180, 146034, 146965, 147498, 147560, 148428, 148512, 149328, 150195, 150670, 151164, 151280, 151776, 153140, 153720, 155040, 155610, 156240, 157624, 158844, 159120, 160208, 160735, 160797, 161772, 162260, 162792, 164424, 164920, 165920, 165984, 166005, 166530, 166896, 167960, 169260, 169632, 170190, 171360, 172081, 174216, 176358, 177072, 177327, 177632, 177840, 179645, 180234, 180804, 180880, 181536, 183768, 185440, 185535, 185640, 186660, 188734, 188955, 189720, 190320, 191520, 191828, 192882, 193440, 194712, 196664, 197030, 197904, 198555, 199836, 200260, 201552, 202215, 203112, 203490, 204960, 205530, 207480, 208620, 210273, 210938, 211792, 212040, 214396, 215574, 215696, 217056, 217770, 219232, 221247, 221340, 222040, 222768, 225029, 225680, 226005, 226920, 228384, 229710, 232288, 232560, 235144, 236436, 238266, 239785, 240312, 241072, 242658, 243390, 245024, 245830, 246636, 247380, 247520, 248880, 248976, 249795, 251503, 251940, 252960, 253890, 256139, 257176, 259616, 260338, 261324, 264537, 264740, 265608, 266448, 267995, 269620, 270816, 271206, 271320, 272304, 274040, 275652, 275842, 276640, 278160, 278460, 280364, 282720, 283101, 285480, 287432, 287742, 289323, 290160, 290360, 292068, 293930, 294996, 295120, 295545, 296856, 298656, 300390, 301340, 302328, 302560, 306280, 307440, 308295, 311220, 312480, 315248, 316407, 317688, 318240, 320416, 321470, 321594, 323361, 323544, 324520, 325584, 326655, 328848, 329840, 332010, 333060, 333792, 335920, 338520, 340380, 344162, 344565, 348432, 350455, 352716, 354144, 354654, 355680, 359290, 360468, 361608, 361760, 365085, 367536, 368745, 371070, 371280, 373320, 377468, 377910, 379440, 380640, 383656, 385764, 389424, 390507, 393328, 394060, 395808, 397110, 399672, 400520, 403104, 404430, 406224, 406980, 411060, 413763, 414960, 417240, 417911, 420546, 421876, 423584, 424080, 428792, 431148, 431392, 431613, 435540, 440895, 442494, 442680, 444080, 445536, 450058, 450585, 451360, 452010, 453840, 459420, 465120, 467077, 470288, 471835, 472872, 476532, 479570, 480624, 482144, 482205, 482391, 485316, 486780, 491660, 493272, 494760, 497760, 497952, 499590, 503006, 503880, 507780, 512278, 514352, 516243, 520676, 522648, 527345, 529074, 529480, 531216, 532896, 535990, 538935, 539240, 542412, 542640, 544608, 548080, 551304, 551684, 556320, 556920, 560728, 566202, 570960, 574864, 575484, 578646, 580320, 580720, 584136, 587860, 589992, 590240, 591090, 593712, 595665, 600780, 602680, 604656, 606645, 610793, 612560, 614880, 616590, 622440, 630496, 630819, 632814, 635376, 642940, 643188, 646722, 647088, 649040, 650845, 651168, 653310, 657696, 659680, 664020, 666120, 671840, 675087, 677040, 678015, 680760, 688324, 689130, 689605, 696864, 700910, 705432, 709308, 718580, 719355, 720936, 723216, 730170, 735072, 737490, 742140, 742560, 746640, 754509, 754936, 755820, 758880, 767312, 768417, 771528, 778848, 781014, 786656, 788120, 794220, 799344, 801040, 803985, 808860, 812448, 813960, 822120, 827526, 829920, 834480, 835822, 841092, 843752, 848160, 849303, 857584, 860405, 862296, 863226, 871080, 881790, 884988, 885360, 886635, 888160, 900116, 901170, 904020, 907680, 911183, 918840, 934154, 940576, 943670, 945744, 949221, 953064, 959140, 961248, 964410, 964782, 970632, 973560, 983320, 986544, 989520, 999180, 1006012, 1007760, 1015560, 1024556, 1028704, 1032486, 1041352, 1045296, 1051365, 1054690, 1058148, 1058960, 1062432, 1071980, 1077870, 1078480, 1084824, 1085280, 1096160, 1102608, 1103368, 1106235, 1113840, 1121456, 1125145, 1132404, 1141920, 1149728, 1150968, 1157292, 1161440, 1168272, 1171521, 1175720, 1179984, 1182180, 1187424, 1191330, 1201560, 1205360, 1209312, 1213290, 1221586, 1225120, 1233180, 1241289, 1244880, 1253733, 1257515, 1261638, 1265628, 1270752, 1280695, 1285880, 1286376, 1293444, 1294176, 1298080, 1301690, 1306620, 1322685, 1328040, 1332240, 1350174, 1354080, 1356030, 1361520, 1376648, 1378260, 1379210, 1401231, 1401820, 1410864, 1415505, 1418616, 1437160, 1438710, 1441872, 1446432, 1446615, 1460340, 1474980, 1484280, 1493280, 1509018, 1509872, 1511640, 1534624, 1536834, 1543056, 1548729, 1562028, 1576240, 1582035, 1588440, 1598688, 1602080, 1607970, 1616805, 1617720, 1627920, 1644240, 1655052, 1668960, 1671644, 1682184, 1687504, 1698606, 1715168, 1720810, 1724592, 1726452, 1742160, 1763580, 1769976, 1770720, 1773270, 1792973, 1800232, 1802340, 1808040, 1822366, 1832379, 1837680, 1868308, 1887340, 1891488, 1898442, 1906128, 1918280, 1928820, 1929564, 1941264, 1947120, 1952535, 1966640, 1973088, 1979040, 1998360, 2012024, 2015520, 2025261, 2031120, 2049112, 2064972, 2068815, 2082704, 2089555, 2090592, 2102730, 2109380, 2116296, 2117920, 2143960, 2155740, 2156960, 2158065, 2169648, 2205216, 2206736, 2212470, 2227680, 2242912, 2250290, 2263527, 2264808, 2301936, 2305251, 2314584, 2335385, 2336544, 2343042, 2351440, 2359968, 2364360, 2382660, 2403120, 2410720, 2411955, 2426580, 2443172, 2466360, 2482578, 2489760, 2507466, 2515030, 2523276, 2531256, 2561390, 2571760, 2572752, 2581215, 2586888, 2603380, 2613240, 2645370, 2656080, 2664480, 2700348, 2712060, 2723040, 2733549, 2753296, 2756520, 2758420, 2802462, 2803640, 2821728, 2831010, 2837232, 2874320, 2877420, 2883744, 2893230, 2920680, 2925377, 2949960, 2968560, 3018036, 3019744, 3023280, 3053965, 3073668, 3086112, 3097458, 3124056, 3152480, 3154095, 3164070, 3176880, 3215940, 3233610, 3235440, 3255840, 3269539, 3288480, 3310104, 3343288, 3364368, 3375008, 3375435, 3397212, 3441620, 3449184, 3452904, 3484320, 3527160, 3539952, 3546540, 3585946, 3600464, 3604680, 3616080, 3644732, 3664758, 3675360, 3736616, 3761199, 3772545, 3774680, 3796884, 3812256, 3836560, 3842085, 3857640, 3859128, 3882528, 3894240, 3905070, 3933280, 3996720, 4024048, 4050522, 4062240, 4098224, 4129944, 4137630, 4165408, 4179110, 4203693, 4205460, 4218760, 4232592, 4246515, 4275551, 4287920, 4311480, 4316130, 4339296, 4413472, 4424940, 4500580, 4527054, 4529616, 4555915, 4603872, 4610502, 4629168, 4670770, 4686084, 4702880, 4728720, 4746105, 4765320, 4806240, 4823910, 4853160, 4886344, 4932720, 4965156, 5014932, 5030060, 5046552, 5062512, 5122780, 5143520, 5145504, 5162430, 5173776, 5206760, 5226480, 5290740, 5312160, 5378919, 5400696, 5424120, 5467098, 5497137, 5506592, 5513040, 5516840, 5604924, 5607280, 5662020, 5674464, 5748640, 5754840, 5786460, 5841360, 5850754, 5857605, 5899920, 5937120, 6036072, 6046560, 6107930, 6147336, 6194916, 6206445, 6248112, 6268665, 6308190, 6328140, 6353760, 6431880, 6467220, 6470880, 6539078, 6620208, 6686576, 6728736, 6750870, 6794424, 6883240, 6905808, 7006155, 7054320, 7079904, 7093080, 7171892, 7200928, 7209360, 7232160, 7289464, 7329516, 7473232, 7522398, 7545090, 7549360, 7593768, 7673120, 7684170, 7715280, 7718256, 7743645, 7810140, 7940309, 7993440, 8048096, 8101044, 8196448, 8200647, 8259888, 8275260, 8358220, 8407386, 8410920, 8437520, 8465184, 8493030, 8551102, 8575840, 8622960, 8632260, 8776131, 8849880, 8964865, 9001160, 9054108, 9059232, 9111830, 9161895, 9221004, 9258336, 9341540, 9372168, 9457440, 9492210, 9530640, 9647820, 9706320, 9772688, 9808617, 9865440, 9930312, 10029864, 10060120, 10093104, 10125024, 10126305, 10245560, 10324860, 10347552, 10413520, 10452960, 10581480, 10757838, 10801392, 10848240, 10934196, 10994274, 11026080, 11033680, 11209848, 11214560, 11317635, 11324040, 11509680, 11526255, 11572920, 11682720, 11701508, 11715210, 11799840, 12072144, 12215860, 12294672, 12389832, 12412890, 12496224, 12537330, 12616380, 12656280, 12826653, 12863760, 12934440, 13078156, 13240416, 13373152, 13501740, 13588848, 13667745, 13766480, 13811616, 14012310, 14108640, 14186160, 14343784, 14418720, 14578928, 14626885, 14659032, 14946464, 15044796, 15090180, 15098720, 15187536, 15368340, 15430560, 15436512, 15487290, 15620280, 15880618, 16136757, 16202088, 16347695, 16401294, 16519776, 16550520, 16716440, 16814772, 16821840, 16875040, 16986060, 17102204, 17245920, 17264520, 17552262, 17699760, 17929730, 18002320, 18108216, 18223660, 18323790, 18442008, 18683080, 18744336, 18805995, 18984420, 19061280, 19295640, 19412640, 19545376, 19617234, 19860624, 20059728, 20120240, 20186208, 20252610, 20491120, 20649720, 20827040, 21018465, 21162960, 21377755, 21515676, 21602784, 21696480, 21868392, 21988548, 22067360, 22419696, 22635270, 22648080, 23019360, 23052510, 23145840, 23403016, 23430420, 23820927, 24144288, 24431720, 24589344, 24779664, 24825780, 25074660, 25232760, 25312560, 25653306, 25727520, 25868880, 26156312, 26328393, 26894595, 27003480, 27177696, 27335490, 27485685, 27532960, 28024620, 28372320, 28687568, 29157856, 29253770, 29318064, 29425851, 30089592, 30180360, 30375072, 30736680, 30974580, 31240560, 31761236, 32273514, 32404176, 32695390, 32802588, 33101040, 33432880, 33629544, 33643680, 33972120, 34204408, 34529040, 35104524, 35399520, 35859460, 36004640, 36216432, 36447320, 36647580, 36884016, 37366160, 37488672, 37611990, 37968840, 38479959, 38591280, 39234468, 39701545, 39721248, 40119456, 40240480, 40505220, 40982240, 41003235, 41299440, 42036930, 42325920, 42755510, 43031352, 43736784, 43880655, 43977096, 44839392, 45270540, 45296160, 46105020, 46291680, 46806032, 46860840, 47641854, 48863440, 49043085, 49559328, 49651560, 50149320, 50465520, 50625120, 51306612, 51737760, 52312624, 52656786, 53789190, 54006960, 54670980, 54971370, 55582163, 56049240, 57375136, 58507540, 58636128, 58851702, 60179184, 60360720, 61473360, 61949160, 62481120, 63522472, 64133265, 64547028, 64808352, 65390780, 65605176, 66202080, 66865760, 67259088, 67944240, 68408816, 69058080, 70209048, 71462781, 71718920, 72432864, 72894640, 73295160, 73768032, 74732320, 75223980, 75937680, 76959918, 77182560, 78468936, 79403090, 80683785, 81010440, 82006470, 82598880, 84073860, 85511020, 86062704, 87473568, 87761310, 87954192, 90541080, 92210040, 93612064, 93721680, 95283708, 97726880, 98086170, 99303120, 100298640, 100931040, 102613224, 104625248, 105313572, 107578380, 108013920, 109341960, 109942740, 111164326, 112098480, 117015080, 117703404, 119104635, 120358368, 120721440, 122946720, 123898320, 127044944, 128266530, 129094056, 130781560, 131210352, 131641965, 134518176, 135888480, 136817632, 140418096, 142925562, 143437840, 145789280, 146590320, 147129255, 150447960, 151875360, 153919836, 156937872, 158806180, 161367570, 162020880, 164012940, 166746489, 168147720, 171022040, 172125408, 175522620, 175908384, 181082160, 184420080, 187443360, 190567416, 192399795, 196172340, 198606240, 200597280, 205226448, 210627144, 215156760, 218683920, 219885480, 222328652, 224196960, 234030160, 235406808, 238209270, 247796640, 254089888, 256533060, 258188112, 261563120, 262420704, 263283930, 277910815, 280836192, 285851124, 286875680, 293180640, 294258510, 300895920, 307839672, 313875744, 317612360, 322735140, 324041760, 328025880, 333492978, 336295440, 342044080, 351045240, 357313905, 362164320, 368840160, 381134832, 384799590, 392344680, 410452896, 421254288, 430313520, 437367840, 439770960, 444657304, 468060320, 470813616, 476418540, 500239467, 513066120, 516376224, 523126240, 526567860, 555821630, 571702248, 588517020, 601791840, 615679344, 635224720, 645470280, 656051760, 666985956, 672590880, 684088160, 702090480, 714627810, 762269664, 769599180, 784689360, 833732445, 842508576, 860627040, 879541920, 889314608, 941627232, 952837080, 1000478934, 1026132240, 1053135720, 1111643260, 1143404496, 1177034040, 1231358688, 1270449440, 1290940560, 1312103520, 1333971912, 1404180960, 1429255620, 1539198360, 1569378720, 1667464890, 1778629216, 1905674160, 2000957868, 2052264480, 2106271440, 2223286520, 2286808992, 2354068080, 2501197335, 2581881120, 2667943824, 2858511240, 3078396720, 3334929780, 3811348320, 4001915736, 4212542880, 4446573040, 4708136160, 5002394670, 5335887648, 5717022480, 6156793440, 6669859560, 8003831472, 8893146080, 10004789340, 11434044960, 13339719120, 16007662944, 20009578680, 26679438240, 40019157360, 80038314720]

約数ペア:

[(1, 80038314720), (2, 40019157360), (3, 26679438240), (4, 20009578680), (5, 16007662944), (6, 13339719120), (7, 11434044960), (8, 10004789340), (9, 8893146080), (10, 8003831472), (12, 6669859560), (13, 6156793440), (14, 5717022480), (15, 5335887648), (16, 5002394670), (17, 4708136160), (18, 4446573040), (19, 4212542880), (20, 4001915736), (21, 3811348320), (24, 3334929780), (26, 3078396720), (28, 2858511240), (30, 2667943824), (31, 2581881120), (32, 2501197335), (34, 2354068080), (35, 2286808992), (36, 2223286520), (38, 2106271440), (39, 2052264480), (40, 2000957868), (42, 1905674160), (45, 1778629216), (48, 1667464890), (51, 1569378720), (52, 1539198360), (56, 1429255620), (57, 1404180960), (60, 1333971912), (61, 1312103520), (62, 1290940560), (63, 1270449440), (65, 1231358688), (68, 1177034040), (70, 1143404496), (72, 1111643260), (76, 1053135720), (78, 1026132240), (80, 1000478934), (84, 952837080), (85, 941627232), (90, 889314608), (91, 879541920), (93, 860627040), (95, 842508576), (96, 833732445), (102, 784689360), (104, 769599180), (105, 762269664), (112, 714627810), (114, 702090480), (117, 684088160), (119, 672590880), (120, 666985956), (122, 656051760), (124, 645470280), (126, 635224720), (130, 615679344), (133, 601791840), (136, 588517020), (140, 571702248), (144, 555821630), (152, 526567860), (153, 523126240), (155, 516376224), (156, 513066120), (160, 500239467), (168, 476418540), (170, 470813616), (171, 468060320), (180, 444657304), (182, 439770960), (183, 437367840), (186, 430313520), (190, 421254288), (195, 410452896), (204, 392344680), (208, 384799590), (210, 381134832), (217, 368840160), (221, 362164320), (224, 357313905), (228, 351045240), (234, 342044080), (238, 336295440), (240, 333492978), (244, 328025880), (247, 324041760), (248, 322735140), (252, 317612360), (255, 313875744), (260, 307839672), (266, 300895920), (272, 294258510), (273, 293180640), (279, 286875680), (280, 285851124), (285, 280836192), (288, 277910815), (304, 263283930), (305, 262420704), (306, 261563120), (310, 258188112), (312, 256533060), (315, 254089888), (323, 247796640), (336, 238209270), (340, 235406808), (342, 234030160), (357, 224196960), (360, 222328652), (364, 219885480), (366, 218683920), (372, 215156760), (380, 210627144), (390, 205226448), (399, 200597280), (403, 198606240), (408, 196172340), (416, 192399795), (420, 190567416), (427, 187443360), (434, 184420080), (442, 181082160), (455, 175908384), (456, 175522620), (465, 172125408), (468, 171022040), (476, 168147720), (480, 166746489), (488, 164012940), (494, 162020880), (496, 161367570), (504, 158806180), (510, 156937872), (520, 153919836), (527, 151875360), (532, 150447960), (544, 147129255), (546, 146590320), (549, 145789280), (558, 143437840), (560, 142925562), (570, 140418096), (585, 136817632), (589, 135888480), (595, 134518176), (608, 131641965), (610, 131210352), (612, 130781560), (620, 129094056), (624, 128266530), (630, 127044944), (646, 123898320), (651, 122946720), (663, 120721440), (665, 120358368), (672, 119104635), (680, 117703404), (684, 117015080), (714, 112098480), (720, 111164326), (728, 109942740), (732, 109341960), (741, 108013920), (744, 107578380), (760, 105313572), (765, 104625248), (780, 102613224), (793, 100931040), (798, 100298640), (806, 99303120), (816, 98086170), (819, 97726880), (840, 95283708), (854, 93721680), (855, 93612064), (868, 92210040), (884, 90541080), (910, 87954192), (912, 87761310), (915, 87473568), (930, 86062704), (936, 85511020), (952, 84073860), (969, 82598880), (976, 82006470), (988, 81010440), (992, 80683785), (1008, 79403090), (1020, 78468936), (1037, 77182560), (1040, 76959918), (1054, 75937680), (1064, 75223980), (1071, 74732320), (1085, 73768032), (1092, 73295160), (1098, 72894640), (1105, 72432864), (1116, 71718920), (1120, 71462781), (1140, 70209048), (1159, 69058080), (1170, 68408816), (1178, 67944240), (1190, 67259088), (1197, 66865760), (1209, 66202080), (1220, 65605176), (1224, 65390780), (1235, 64808352), (1240, 64547028), (1248, 64133265), (1260, 63522472), (1281, 62481120), (1292, 61949160), (1302, 61473360), (1326, 60360720), (1330, 60179184), (1360, 58851702), (1365, 58636128), (1368, 58507540), (1395, 57375136), (1428, 56049240), (1440, 55582163), (1456, 54971370), (1464, 54670980), (1482, 54006960), (1488, 53789190), (1520, 52656786), (1530, 52312624), (1547, 51737760), (1560, 51306612), (1581, 50625120), (1586, 50465520), (1596, 50149320), (1612, 49651560), (1615, 49559328), (1632, 49043085), (1638, 48863440), (1680, 47641854), (1708, 46860840), (1710, 46806032), (1729, 46291680), (1736, 46105020), (1767, 45296160), (1768, 45270540), (1785, 44839392), (1820, 43977096), (1824, 43880655), (1830, 43736784), (1860, 43031352), (1872, 42755510), (1891, 42325920), (1904, 42036930), (1938, 41299440), (1952, 41003235), (1953, 40982240), (1976, 40505220), (1989, 40240480), (1995, 40119456), (2015, 39721248), (2016, 39701545), (2040, 39234468), (2074, 38591280), (2080, 38479959), (2108, 37968840), (2128, 37611990), (2135, 37488672), (2142, 37366160), (2170, 36884016), (2184, 36647580), (2196, 36447320), (2210, 36216432), (2223, 36004640), (2232, 35859460), (2261, 35399520), (2280, 35104524), (2318, 34529040), (2340, 34204408), (2356, 33972120), (2379, 33643680), (2380, 33629544), (2394, 33432880), (2418, 33101040), (2440, 32802588), (2448, 32695390), (2470, 32404176), (2480, 32273514), (2520, 31761236), (2562, 31240560), (2584, 30974580), (2604, 30736680), (2635, 30375072), (2652, 30180360), (2660, 30089592), (2720, 29425851), (2730, 29318064), (2736, 29253770), (2745, 29157856), (2790, 28687568), (2821, 28372320), (2856, 28024620), (2907, 27532960), (2912, 27485685), (2928, 27335490), (2945, 27177696), (2964, 27003480), (2976, 26894595), (3040, 26328393), (3060, 26156312), (3094, 25868880), (3111, 25727520), (3120, 25653306), (3162, 25312560), (3172, 25232760), (3192, 25074660), (3224, 24825780), (3230, 24779664), (3255, 24589344), (3276, 24431720), (3315, 24144288), (3360, 23820927), (3416, 23430420), (3420, 23403016), (3458, 23145840), (3472, 23052510), (3477, 23019360), (3534, 22648080), (3536, 22635270), (3570, 22419696), (3627, 22067360), (3640, 21988548), (3660, 21868392), (3689, 21696480), (3705, 21602784), (3720, 21515676), (3744, 21377755), (3782, 21162960), (3808, 21018465), (3843, 20827040), (3876, 20649720), (3906, 20491120), (3952, 20252610), (3965, 20186208), (3978, 20120240), (3990, 20059728), (4030, 19860624), (4080, 19617234), (4095, 19545376), (4123, 19412640), (4148, 19295640), (4199, 19061280), (4216, 18984420), (4256, 18805995), (4270, 18744336), (4284, 18683080), (4340, 18442008), (4368, 18323790), (4392, 18223660), (4420, 18108216), (4446, 18002320), (4464, 17929730), (4522, 17699760), (4560, 17552262), (4636, 17264520), (4641, 17245920), (4680, 17102204), (4712, 16986060), (4743, 16875040), (4758, 16821840), (4760, 16814772), (4788, 16716440), (4836, 16550520), (4845, 16519776), (4880, 16401294), (4896, 16347695), (4940, 16202088), (4960, 16136757), (5040, 15880618), (5124, 15620280), (5168, 15487290), (5185, 15436512), (5187, 15430560), (5208, 15368340), (5270, 15187536), (5301, 15098720), (5304, 15090180), (5320, 15044796), (5355, 14946464), (5460, 14659032), (5472, 14626885), (5490, 14578928), (5551, 14418720), (5580, 14343784), (5642, 14186160), (5673, 14108640), (5712, 14012310), (5795, 13811616), (5814, 13766480), (5856, 13667745), (5890, 13588848), (5928, 13501740), (5985, 13373152), (6045, 13240416), (6120, 13078156), (6188, 12934440), (6222, 12863760), (6240, 12826653), (6324, 12656280), (6344, 12616380), (6384, 12537330), (6405, 12496224), (6448, 12412890), (6460, 12389832), (6510, 12294672), (6552, 12215860), (6630, 12072144), (6783, 11799840), (6832, 11715210), (6840, 11701508), (6851, 11682720), (6916, 11572920), (6944, 11526255), (6954, 11509680), (7068, 11324040), (7072, 11317635), (7137, 11214560), (7140, 11209848), (7254, 11033680), (7259, 11026080), (7280, 10994274), (7320, 10934196), (7378, 10848240), (7410, 10801392), (7440, 10757838), (7564, 10581480), (7657, 10452960), (7686, 10413520), (7735, 10347552), (7752, 10324860), (7812, 10245560), (7904, 10126305), (7905, 10125024), (7930, 10093104), (7956, 10060120), (7980, 10029864), (8060, 9930312), (8113, 9865440), (8160, 9808617), (8190, 9772688), (8246, 9706320), (8296, 9647820), (8398, 9530640), (8432, 9492210), (8463, 9457440), (8540, 9372168), (8568, 9341540), (8645, 9258336), (8680, 9221004), (8736, 9161895), (8784, 9111830), (8835, 9059232), (8840, 9054108), (8892, 9001160), (8928, 8964865), (9044, 8849880), (9120, 8776131), (9272, 8632260), (9282, 8622960), (9333, 8575840), (9360, 8551102), (9424, 8493030), (9455, 8465184), (9486, 8437520), (9516, 8410920), (9520, 8407386), (9576, 8358220), (9672, 8275260), (9690, 8259888), (9760, 8200647), (9765, 8196448), (9880, 8101044), (9945, 8048096), (10013, 7993440), (10080, 7940309), (10248, 7810140), (10336, 7743645), (10370, 7718256), (10374, 7715280), (10416, 7684170), (10431, 7673120), (10540, 7593768), (10602, 7549360), (10608, 7545090), (10640, 7522398), (10710, 7473232), (10920, 7329516), (10980, 7289464), (11067, 7232160), (11102, 7209360), (11115, 7200928), (11160, 7171892), (11284, 7093080), (11305, 7079904), (11346, 7054320), (11424, 7006155), (11590, 6905808), (11628, 6883240), (11780, 6794424), (11856, 6750870), (11895, 6728736), (11970, 6686576), (12090, 6620208), (12240, 6539078), (12369, 6470880), (12376, 6467220), (12444, 6431880), (12597, 6353760), (12648, 6328140), (12688, 6308190), (12768, 6268665), (12810, 6248112), (12896, 6206445), (12920, 6194916), (13020, 6147336), (13104, 6107930), (13237, 6046560), (13260, 6036072), (13481, 5937120), (13566, 5899920), (13664, 5857605), (13680, 5850754), (13702, 5841360), (13832, 5786460), (13908, 5754840), (13923, 5748640), (14105, 5674464), (14136, 5662020), (14274, 5607280), (14280, 5604924), (14508, 5516840), (14518, 5513040), (14535, 5506592), (14560, 5497137), (14640, 5467098), (14756, 5424120), (14820, 5400696), (14880, 5378919), (15067, 5312160), (15128, 5290740), (15314, 5226480), (15372, 5206760), (15470, 5173776), (15504, 5162430), (15555, 5145504), (15561, 5143520), (15624, 5122780), (15810, 5062512), (15860, 5046552), (15912, 5030060), (15960, 5014932), (16120, 4965156), (16226, 4932720), (16380, 4886344), (16492, 4853160), (16592, 4823910), (16653, 4806240), (16796, 4765320), (16864, 4746105), (16926, 4728720), (17019, 4702880), (17080, 4686084), (17136, 4670770), (17290, 4629168), (17360, 4610502), (17385, 4603872), (17568, 4555915), (17670, 4529616), (17680, 4527054), (17784, 4500580), (18088, 4424940), (18135, 4413472), (18445, 4339296), (18544, 4316130), (18564, 4311480), (18666, 4287920), (18720, 4275551), (18848, 4246515), (18910, 4232592), (18972, 4218760), (19032, 4205460), (19040, 4203693), (19152, 4179110), (19215, 4165408), (19344, 4137630), (19380, 4129944), (19530, 4098224), (19703, 4062240), (19760, 4050522), (19890, 4024048), (20026, 3996720), (20349, 3933280), (20496, 3905070), (20553, 3894240), (20615, 3882528), (20740, 3859128), (20748, 3857640), (20832, 3842085), (20862, 3836560), (20995, 3812256), (21080, 3796884), (21204, 3774680), (21216, 3772545), (21280, 3761199), (21420, 3736616), (21777, 3675360), (21840, 3664758), (21960, 3644732), (22134, 3616080), (22204, 3604680), (22230, 3600464), (22320, 3585946), (22568, 3546540), (22610, 3539952), (22692, 3527160), (22971, 3484320), (23180, 3452904), (23205, 3449184), (23256, 3441620), (23560, 3397212), (23712, 3375435), (23715, 3375008), (23790, 3364368), (23940, 3343288), (24180, 3310104), (24339, 3288480), (24480, 3269539), (24583, 3255840), (24738, 3235440), (24752, 3233610), (24888, 3215940), (25194, 3176880), (25296, 3164070), (25376, 3154095), (25389, 3152480), (25620, 3124056), (25840, 3097458), (25935, 3086112), (26040, 3073668), (26208, 3053965), (26474, 3023280), (26505, 3019744), (26520, 3018036), (26962, 2968560), (27132, 2949960), (27360, 2925377), (27404, 2920680), (27664, 2893230), (27755, 2883744), (27816, 2877420), (27846, 2874320), (28210, 2837232), (28272, 2831010), (28365, 2821728), (28548, 2803640), (28560, 2802462), (29016, 2758420), (29036, 2756520), (29070, 2753296), (29280, 2733549), (29393, 2723040), (29512, 2712060), (29640, 2700348), (30039, 2664480), (30134, 2656080), (30256, 2645370), (30628, 2613240), (30744, 2603380), (30940, 2586888), (31008, 2581215), (31110, 2572752), (31122, 2571760), (31248, 2561390), (31620, 2531256), (31720, 2523276), (31824, 2515030), (31920, 2507466), (32147, 2489760), (32240, 2482578), (32452, 2466360), (32760, 2443172), (32984, 2426580), (33184, 2411955), (33201, 2410720), (33306, 2403120), (33592, 2382660), (33852, 2364360), (33915, 2359968), (34038, 2351440), (34160, 2343042), (34255, 2336544), (34272, 2335385), (34580, 2314584), (34720, 2305251), (34770, 2301936), (35340, 2264808), (35360, 2263527), (35568, 2250290), (35685, 2242912), (35929, 2227680), (36176, 2212470), (36270, 2206736), (36295, 2205216), (36890, 2169648), (37088, 2158065), (37107, 2156960), (37128, 2155740), (37332, 2143960), (37791, 2117920), (37820, 2116296), (37944, 2109380), (38064, 2102730), (38285, 2090592), (38304, 2089555), (38430, 2082704), (38688, 2068815), (38760, 2064972), (39060, 2049112), (39406, 2031120), (39520, 2025261), (39711, 2015520), (39780, 2012024), (40052, 1998360), (40443, 1979040), (40565, 1973088), (40698, 1966640), (40992, 1952535), (41106, 1947120), (41230, 1941264), (41480, 1929564), (41496, 1928820), (41724, 1918280), (41990, 1906128), (42160, 1898442), (42315, 1891488), (42408, 1887340), (42840, 1868308), (43554, 1837680), (43680, 1832379), (43920, 1822366), (44268, 1808040), (44408, 1802340), (44460, 1800232), (44640, 1792973), (45136, 1773270), (45201, 1770720), (45220, 1769976), (45384, 1763580), (45942, 1742160), (46360, 1726452), (46410, 1724592), (46512, 1720810), (46665, 1715168), (47120, 1698606), (47430, 1687504), (47580, 1682184), (47880, 1671644), (47957, 1668960), (48360, 1655052), (48678, 1644240), (49166, 1627920), (49476, 1617720), (49504, 1616805), (49776, 1607970), (49959, 1602080), (50065, 1598688), (50388, 1588440), (50592, 1582035), (50778, 1576240), (51240, 1562028), (51680, 1548729), (51870, 1543056), (52080, 1536834), (52155, 1534624), (52948, 1511640), (53010, 1509872), (53040, 1509018), (53599, 1493280), (53924, 1484280), (54264, 1474980), (54808, 1460340), (55328, 1446615), (55335, 1446432), (55510, 1441872), (55632, 1438710), (55692, 1437160), (56420, 1418616), (56544, 1415505), (56730, 1410864), (57096, 1401820), (57120, 1401231), (58032, 1379210), (58072, 1378260), (58140, 1376648), (58786, 1361520), (59024, 1356030), (59109, 1354080), (59280, 1350174), (60078, 1332240), (60268, 1328040), (60512, 1322685), (61256, 1306620), (61488, 1301690), (61659, 1298080), (61845, 1294176), (61880, 1293444), (62220, 1286376), (62244, 1285880), (62496, 1280695), (62985, 1270752), (63240, 1265628), (63440, 1261638), (63648, 1257515), (63840, 1253733), (64294, 1244880), (64480, 1241289), (64904, 1233180), (65331, 1225120), (65520, 1221586), (65968, 1213290), (66185, 1209312), (66402, 1205360), (66612, 1201560), (67184, 1191330), (67405, 1187424), (67704, 1182180), (67830, 1179984), (68076, 1175720), (68320, 1171521), (68510, 1168272), (68913, 1161440), (69160, 1157292), (69540, 1150968), (69615, 1149728), (70091, 1141920), (70680, 1132404), (71136, 1125145), (71370, 1121456), (71858, 1113840), (72352, 1106235), (72540, 1103368), (72590, 1102608), (73017, 1096160), (73749, 1085280), (73780, 1084824), (74214, 1078480), (74256, 1077870), (74664, 1071980), (75335, 1062432), (75582, 1058960), (75640, 1058148), (75888, 1054690), (76128, 1051365), (76570, 1045296), (76860, 1041352), (77520, 1032486), (77805, 1028704), (78120, 1024556), (78812, 1015560), (79422, 1007760), (79560, 1006012), (80104, 999180), (80886, 989520), (81130, 986544), (81396, 983320), (82212, 973560), (82460, 970632), (82960, 964782), (82992, 964410), (83265, 961248), (83448, 959140), (83980, 953064), (84320, 949221), (84630, 945744), (84816, 943670), (85095, 940576), (85680, 934154), (87108, 918840), (87840, 911183), (88179, 907680), (88536, 904020), (88816, 901170), (88920, 900116), (90117, 888160), (90272, 886635), (90402, 885360), (90440, 884988), (90768, 881790), (91884, 871080), (92720, 863226), (92820, 862296), (93024, 860405), (93330, 857584), (94240, 849303), (94367, 848160), (94860, 843752), (95160, 841092), (95760, 835822), (95914, 834480), (96441, 829920), (96720, 827526), (97356, 822120), (98332, 813960), (98515, 812448), (98952, 808860), (99552, 803985), (99918, 801040), (100130, 799344), (100776, 794220), (101556, 788120), (101745, 786656), (102480, 781014), (102765, 778848), (103740, 771528), (104160, 768417), (104310, 767312), (105469, 758880), (105896, 755820), (106020, 754936), (106080, 754509), (107198, 746640), (107787, 742560), (107848, 742140), (108528, 737490), (108885, 735072), (109616, 730170), (110670, 723216), (111020, 720936), (111264, 719355), (111384, 718580), (112840, 709308), (113460, 705432), (114192, 700910), (114855, 696864), (116064, 689605), (116144, 689130), (116280, 688324), (117572, 680760), (118048, 678015), (118218, 677040), (118560, 675087), (119133, 671840), (120156, 666120), (120536, 664020), (121329, 659680), (121695, 657696), (122512, 653310), (122915, 651168), (122976, 650845), (123318, 649040), (123690, 647088), (123760, 646722), (124440, 643188), (124488, 642940), (125970, 635376), (126480, 632814), (126880, 630819), (126945, 630496), (128588, 622440), (129808, 616590), (130169, 614880), (130662, 612560), (131040, 610793), (131936, 606645), (132370, 604656), (132804, 602680), (133224, 600780), (134368, 595665), (134810, 593712), (135408, 591090), (135603, 590240), (135660, 589992), (136152, 587860), (137020, 584136), (137826, 580720), (137921, 580320), (138320, 578646), (139080, 575484), (139230, 574864), (140182, 570960), (141360, 566202), (142740, 560728), (143716, 556920), (143871, 556320), (145080, 551684), (145180, 551304), (146034, 548080), (146965, 544608), (147498, 542640), (147560, 542412), (148428, 539240), (148512, 538935), (149328, 535990), (150195, 532896), (150670, 531216), (151164, 529480), (151280, 529074), (151776, 527345), (153140, 522648), (153720, 520676), (155040, 516243), (155610, 514352), (156240, 512278), (157624, 507780), (158844, 503880), (159120, 503006), (160208, 499590), (160735, 497952), (160797, 497760), (161772, 494760), (162260, 493272), (162792, 491660), (164424, 486780), (164920, 485316), (165920, 482391), (165984, 482205), (166005, 482144), (166530, 480624), (166896, 479570), (167960, 476532), (169260, 472872), (169632, 471835), (170190, 470288), (171360, 467077), (172081, 465120), (174216, 459420), (176358, 453840), (177072, 452010), (177327, 451360), (177632, 450585), (177840, 450058), (179645, 445536), (180234, 444080), (180804, 442680), (180880, 442494), (181536, 440895), (183768, 435540), (185440, 431613), (185535, 431392), (185640, 431148), (186660, 428792), (188734, 424080), (188955, 423584), (189720, 421876), (190320, 420546), (191520, 417911), (191828, 417240), (192882, 414960), (193440, 413763), (194712, 411060), (196664, 406980), (197030, 406224), (197904, 404430), (198555, 403104), (199836, 400520), (200260, 399672), (201552, 397110), (202215, 395808), (203112, 394060), (203490, 393328), (204960, 390507), (205530, 389424), (207480, 385764), (208620, 383656), (210273, 380640), (210938, 379440), (211792, 377910), (212040, 377468), (214396, 373320), (215574, 371280), (215696, 371070), (217056, 368745), (217770, 367536), (219232, 365085), (221247, 361760), (221340, 361608), (222040, 360468), (222768, 359290), (225029, 355680), (225680, 354654), (226005, 354144), (226920, 352716), (228384, 350455), (229710, 348432), (232288, 344565), (232560, 344162), (235144, 340380), (236436, 338520), (238266, 335920), (239785, 333792), (240312, 333060), (241072, 332010), (242658, 329840), (243390, 328848), (245024, 326655), (245830, 325584), (246636, 324520), (247380, 323544), (247520, 323361), (248880, 321594), (248976, 321470), (249795, 320416), (251503, 318240), (251940, 317688), (252960, 316407), (253890, 315248), (256139, 312480), (257176, 311220), (259616, 308295), (260338, 307440), (261324, 306280), (264537, 302560), (264740, 302328), (265608, 301340), (266448, 300390), (267995, 298656), (269620, 296856), (270816, 295545), (271206, 295120), (271320, 294996), (272304, 293930), (274040, 292068), (275652, 290360), (275842, 290160), (276640, 289323), (278160, 287742), (278460, 287432), (280364, 285480), (282720, 283101)]