88605578880

素因数分解:

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

素因数の和:143

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 49, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 82, 84, 90, 91, 93, 95, 96, 98, 104, 105, 112, 114, 117, 120, 123, 124, 126, 128, 130, 133, 140, 144, 147, 152, 155, 156, 160, 164, 168, 171, 180, 182, 186, 190, 192, 195, 196, 205, 208, 210, 217, 224, 228, 234, 240, 245, 246, 247, 248, 252, 260, 266, 273, 279, 280, 285, 287, 288, 294, 304, 310, 312, 315, 320, 328, 336, 342, 360, 364, 369, 372, 380, 384, 390, 392, 399, 403, 410, 416, 420, 434, 441, 448, 455, 456, 465, 468, 480, 490, 492, 494, 496, 504, 520, 532, 533, 546, 558, 560, 570, 574, 576, 585, 588, 589, 608, 615, 620, 624, 630, 637, 640, 651, 656, 665, 672, 684, 720, 728, 735, 738, 741, 744, 760, 779, 780, 784, 798, 806, 819, 820, 832, 840, 855, 861, 868, 882, 896, 910, 912, 930, 931, 936, 960, 980, 984, 988, 992, 1008, 1040, 1064, 1066, 1085, 1092, 1116, 1120, 1140, 1148, 1152, 1170, 1176, 1178, 1197, 1209, 1216, 1230, 1235, 1240, 1248, 1260, 1271, 1274, 1302, 1312, 1330, 1344, 1365, 1368, 1395, 1435, 1440, 1456, 1470, 1476, 1482, 1488, 1519, 1520, 1558, 1560, 1568, 1596, 1599, 1612, 1638, 1640, 1664, 1680, 1710, 1722, 1729, 1736, 1764, 1767, 1820, 1824, 1845, 1860, 1862, 1872, 1911, 1920, 1953, 1960, 1968, 1976, 1984, 1995, 2009, 2015, 2016, 2080, 2128, 2132, 2170, 2184, 2205, 2223, 2232, 2240, 2280, 2296, 2337, 2340, 2352, 2356, 2394, 2418, 2432, 2460, 2470, 2480, 2496, 2520, 2542, 2548, 2583, 2604, 2624, 2660, 2665, 2688, 2730, 2736, 2790, 2793, 2821, 2870, 2880, 2912, 2940, 2945, 2952, 2964, 2976, 3038, 3040, 3116, 3120, 3136, 3185, 3192, 3198, 3224, 3255, 3276, 3280, 3360, 3420, 3444, 3458, 3472, 3528, 3534, 3627, 3640, 3648, 3690, 3705, 3720, 3724, 3731, 3744, 3813, 3822, 3895, 3906, 3920, 3936, 3952, 3968, 3990, 4018, 4030, 4032, 4095, 4123, 4160, 4256, 4264, 4305, 4340, 4368, 4410, 4446, 4464, 4480, 4557, 4560, 4592, 4655, 4674, 4680, 4704, 4712, 4788, 4797, 4836, 4920, 4940, 4960, 4992, 5040, 5084, 5096, 5166, 5187, 5208, 5248, 5301, 5320, 5330, 5453, 5460, 5472, 5580, 5586, 5642, 5733, 5740, 5760, 5824, 5880, 5890, 5904, 5928, 5952, 5985, 6027, 6045, 6076, 6080, 6232, 6240, 6272, 6355, 6370, 6384, 6396, 6448, 6510, 6552, 6560, 6720, 6840, 6888, 6916, 6944, 7011, 7056, 7068, 7254, 7280, 7296, 7380, 7410, 7440, 7448, 7462, 7488, 7595, 7626, 7644, 7657, 7790, 7812, 7840, 7872, 7904, 7980, 7995, 8036, 8060, 8064, 8190, 8246, 8320, 8379, 8463, 8512, 8528, 8610, 8645, 8680, 8736, 8820, 8835, 8892, 8897, 8928, 9114, 9120, 9184, 9310, 9348, 9360, 9408, 9424, 9555, 9576, 9594, 9672, 9765, 9840, 9880, 9920, 10045, 10080, 10127, 10168, 10192, 10332, 10374, 10416, 10602, 10640, 10660, 10906, 10920, 10944, 11115, 11160, 11172, 11193, 11284, 11439, 11466, 11480, 11648, 11685, 11760, 11780, 11808, 11856, 11904, 11970, 12054, 12090, 12103, 12152, 12160, 12369, 12464, 12480, 12710, 12740, 12768, 12792, 12896, 12915, 13020, 13104, 13120, 13440, 13671, 13680, 13776, 13832, 13888, 13965, 14022, 14105, 14112, 14136, 14508, 14560, 14760, 14820, 14880, 14896, 14924, 14976, 15190, 15252, 15288, 15314, 15561, 15580, 15624, 15680, 15744, 15808, 15960, 15990, 16072, 16120, 16359, 16380, 16492, 16523, 16758, 16926, 17024, 17056, 17220, 17290, 17360, 17472, 17640, 17670, 17784, 17794, 17856, 18081, 18135, 18228, 18240, 18368, 18620, 18655, 18696, 18720, 18816, 18848, 19065, 19110, 19152, 19188, 19344, 19530, 19680, 19747, 19760, 19840, 20090, 20160, 20254, 20336, 20384, 20615, 20664, 20748, 20832, 21204, 21280, 21320, 21812, 21840, 21888, 22230, 22320, 22344, 22386, 22568, 22785, 22878, 22932, 22960, 22971, 23370, 23520, 23560, 23616, 23712, 23940, 23985, 24108, 24149, 24180, 24206, 24304, 24738, 24928, 24960, 25389, 25420, 25480, 25536, 25584, 25792, 25830, 25935, 26040, 26117, 26208, 26240, 26505, 26691, 27265, 27342, 27360, 27552, 27664, 27776, 27930, 28044, 28210, 28224, 28272, 28665, 28861, 29016, 29120, 29520, 29640, 29760, 29792, 29848, 30135, 30380, 30381, 30504, 30576, 30628, 31122, 31160, 31248, 31360, 31616, 31920, 31980, 32144, 32240, 32718, 32760, 32984, 33046, 33516, 33579, 33852, 34112, 34440, 34580, 34720, 34944, 35055, 35280, 35340, 35568, 35588, 35712, 36162, 36270, 36309, 36456, 36480, 36736, 37107, 37240, 37310, 37392, 37440, 37696, 38130, 38171, 38220, 38285, 38304, 38376, 38688, 39060, 39360, 39494, 39520, 40180, 40320, 40508, 40672, 40768, 41230, 41328, 41496, 41664, 41895, 42315, 42408, 42560, 42640, 43624, 43680, 44460, 44485, 44640, 44688, 44772, 45136, 45570, 45756, 45864, 45920, 45942, 46740, 47040, 47120, 47232, 47424, 47880, 47970, 48216, 48298, 48360, 48412, 48608, 49077, 49476, 49569, 49856, 50635, 50778, 50840, 50960, 51072, 51168, 51584, 51660, 51870, 52080, 52234, 52416, 53010, 53382, 53599, 54530, 54684, 54720, 55104, 55328, 55860, 55965, 56088, 56420, 56448, 56544, 57195, 57330, 57722, 58032, 58240, 59040, 59241, 59280, 59520, 59584, 59696, 60270, 60515, 60760, 60762, 61008, 61152, 61256, 61845, 62244, 62279, 62320, 62496, 63840, 63960, 64288, 64480, 65436, 65520, 65968, 66092, 67032, 67158, 67704, 68224, 68355, 68880, 68913, 69160, 69440, 70110, 70560, 70680, 70889, 71136, 71176, 72324, 72447, 72540, 72618, 72912, 74214, 74480, 74620, 74784, 74880, 75392, 76260, 76342, 76440, 76570, 76608, 76752, 77376, 77805, 78120, 78351, 78720, 78988, 79040, 80073, 80360, 81016, 81344, 81536, 81795, 82460, 82615, 82656, 82992, 83328, 83790, 84630, 84816, 85120, 85280, 86583, 87248, 87360, 88920, 88970, 89280, 89376, 89544, 90272, 90405, 91140, 91143, 91512, 91728, 91840, 91884, 93480, 94080, 94240, 94848, 95760, 95940, 96432, 96596, 96720, 96824, 97216, 98154, 98735, 98952, 99138, 99712, 101270, 101556, 101680, 101920, 102336, 103320, 103740, 104160, 104468, 104832, 106020, 106764, 107198, 108927, 109060, 109368, 109440, 110208, 110656, 111720, 111930, 112176, 112840, 113088, 114390, 114513, 114660, 114855, 115444, 115661, 116064, 118080, 118482, 118560, 119168, 119392, 120540, 120745, 121030, 121520, 121524, 122016, 122304, 122512, 123690, 124488, 124558, 124640, 124992, 126945, 127680, 127920, 128576, 128960, 130585, 130872, 131040, 131936, 132184, 133455, 134064, 134316, 135408, 136710, 137760, 137826, 138320, 138880, 140220, 141120, 141360, 141778, 142272, 142352, 144305, 144648, 144894, 145080, 145236, 145824, 148428, 148707, 148960, 149240, 149568, 151905, 152520, 152684, 152880, 153140, 153216, 153504, 154752, 155610, 156240, 156702, 157976, 158080, 160146, 160720, 160797, 162032, 162688, 163590, 164920, 165230, 165312, 165984, 167580, 167895, 169043, 169260, 169632, 170560, 173166, 174496, 174720, 177723, 177840, 177940, 178560, 178752, 179088, 180544, 180810, 181545, 182280, 182286, 183024, 183456, 183680, 183768, 185535, 186837, 186960, 188480, 190855, 191520, 191880, 192864, 193192, 193440, 193648, 194432, 196308, 197470, 197904, 198276, 202540, 203112, 203360, 203840, 204672, 206640, 207480, 208320, 208936, 212040, 212667, 213528, 214396, 217341, 217854, 218120, 218736, 221312, 223440, 223860, 224352, 225680, 226176, 228780, 229026, 229320, 229710, 230888, 231322, 232128, 235053, 236160, 236964, 237120, 238784, 241080, 241490, 242060, 243040, 243048, 244032, 244608, 245024, 245385, 247380, 247845, 248976, 249116, 249280, 249984, 253890, 255360, 255840, 257152, 257920, 259749, 261170, 261744, 262080, 263872, 264368, 266910, 267995, 268128, 268632, 270816, 273420, 275520, 275652, 276640, 280440, 282240, 282720, 283556, 284544, 284704, 288610, 289296, 289788, 290160, 290472, 291648, 296205, 296856, 297414, 297920, 298480, 299136, 303810, 305040, 305368, 305760, 306280, 307008, 311220, 311395, 312480, 313404, 313937, 315952, 320292, 321440, 321594, 324064, 327180, 329840, 330460, 330624, 331968, 335160, 335790, 338086, 338520, 339264, 341120, 343539, 344565, 346332, 346983, 348992, 354445, 355446, 355680, 355880, 357504, 358176, 361088, 361620, 362235, 363090, 364560, 364572, 366048, 366912, 367536, 371070, 373674, 373920, 375193, 376960, 381710, 383040, 383760, 385728, 386384, 386880, 387296, 391755, 392616, 394940, 395808, 396552, 400365, 405080, 406224, 406720, 407680, 413280, 414960, 416640, 417872, 424080, 425334, 427056, 428792, 432915, 434682, 435708, 436240, 437472, 446880, 447720, 448704, 451360, 455715, 457560, 458052, 458640, 459420, 461776, 462644, 464256, 470106, 473928, 474240, 477568, 482160, 482391, 482980, 484120, 486080, 486096, 488064, 490048, 490770, 494760, 495690, 496223, 497952, 498232, 498560, 507129, 507780, 511680, 519498, 522340, 523488, 524160, 527744, 528736, 533820, 535990, 536256, 537264, 541632, 544635, 546840, 551040, 551304, 553280, 560511, 560880, 565440, 567112, 569408, 572565, 577220, 578305, 578592, 579576, 580320, 580944, 583296, 592410, 593712, 594828, 595840, 596960, 607620, 610080, 610736, 611520, 612560, 614016, 622440, 622790, 624960, 626808, 627874, 631904, 638001, 640584, 642880, 643188, 648128, 654360, 659680, 660920, 663936, 670320, 671580, 676172, 677040, 678528, 687078, 689130, 692664, 693966, 697984, 708890, 710892, 711360, 711760, 716352, 723240, 724470, 726180, 729120, 729144, 732096, 733824, 735072, 742140, 743535, 747348, 747840, 750386, 763420, 766080, 767520, 771456, 772768, 773760, 774592, 783510, 785232, 789880, 791616, 793104, 800730, 803985, 809627, 810160, 812448, 813440, 826560, 829920, 835744, 845215, 848160, 850668, 854112, 857584, 865830, 869364, 871416, 872480, 874944, 888615, 893760, 895440, 897408, 902720, 911430, 915120, 916104, 917280, 918840, 923552, 925288, 934185, 940212, 941811, 947856, 964320, 964782, 965960, 968240, 972160, 972192, 980096, 981540, 989520, 991380, 992446, 995904, 996464, 1014258, 1015560, 1023360, 1038996, 1040949, 1044680, 1046976, 1057472, 1063335, 1067640, 1071980, 1072512, 1074528, 1083264, 1086705, 1089270, 1093680, 1102608, 1106560, 1121022, 1121760, 1125579, 1130880, 1134224, 1138816, 1145130, 1154440, 1156610, 1157184, 1159152, 1160640, 1161888, 1175265, 1183301, 1184820, 1187424, 1189656, 1193920, 1215240, 1220160, 1221472, 1223040, 1225120, 1244880, 1245580, 1249920, 1253616, 1255748, 1263808, 1276002, 1281168, 1285760, 1286376, 1296256, 1298745, 1308720, 1319360, 1321840, 1340640, 1343160, 1352344, 1354080, 1374156, 1378260, 1385328, 1387932, 1417780, 1421784, 1422720, 1423520, 1432704, 1446480, 1448940, 1452360, 1458240, 1458288, 1464192, 1470144, 1484280, 1487070, 1488669, 1494696, 1495680, 1500772, 1521387, 1526840, 1535040, 1545536, 1549184, 1567020, 1569685, 1570464, 1579760, 1583232, 1586208, 1601460, 1607970, 1619254, 1620320, 1624896, 1653120, 1659840, 1671488, 1690430, 1696320, 1701336, 1708224, 1715168, 1717695, 1731660, 1734915, 1738728, 1742832, 1744960, 1749888, 1777230, 1787520, 1790880, 1805440, 1822860, 1830240, 1832208, 1834560, 1837680, 1847104, 1850576, 1868370, 1875965, 1880424, 1883622, 1895712, 1928640, 1929564, 1931920, 1936480, 1944384, 1963080, 1979040, 1982760, 1984892, 1991808, 1992928, 2028516, 2031120, 2077992, 2081898, 2089360, 2093952, 2114944, 2126670, 2135280, 2143960, 2149056, 2173410, 2178540, 2187360, 2197559, 2205216, 2242044, 2243520, 2251158, 2268448, 2290260, 2308880, 2313220, 2314368, 2318304, 2321280, 2323776, 2350530, 2366602, 2369640, 2374848, 2379312, 2387840, 2411955, 2428881, 2430480, 2440320, 2442944, 2450240, 2481115, 2489760, 2491160, 2507232, 2511496, 2527616, 2535645, 2552004, 2562336, 2572752, 2597490, 2617440, 2638720, 2643680, 2681280, 2686320, 2704688, 2708160, 2748312, 2756520, 2770656, 2775864, 2802555, 2825433, 2835560, 2843568, 2847040, 2892960, 2897880, 2904720, 2916480, 2916576, 2940288, 2968560, 2974140, 2977338, 2989392, 3001544, 3042774, 3053680, 3070080, 3091072, 3134040, 3139370, 3140928, 3159520, 3172416, 3190005, 3202920, 3215940, 3238508, 3240640, 3249792, 3319680, 3342976, 3376737, 3380860, 3392640, 3402672, 3416448, 3430336, 3435390, 3463320, 3469830, 3477456, 3485664, 3489920, 3549903, 3554460, 3581760, 3645720, 3660480, 3664416, 3669120, 3675360, 3694208, 3701152, 3736740, 3751930, 3760848, 3767244, 3791424, 3857280, 3859128, 3863840, 3872960, 3888768, 3926160, 3958080, 3965520, 3969784, 3985856, 4048135, 4057032, 4062240, 4155984, 4163796, 4178720, 4253340, 4270560, 4287920, 4298112, 4346820, 4357080, 4374720, 4395118, 4410432, 4466007, 4484088, 4487040, 4502316, 4536896, 4580520, 4617760, 4626440, 4636608, 4647552, 4701060, 4709055, 4733204, 4739280, 4749696, 4758624, 4823910, 4857762, 4860960, 4885888, 4900480, 4962230, 4979520, 4982320, 5014464, 5022992, 5071290, 5104008, 5124672, 5145504, 5194980, 5204745, 5234880, 5287360, 5362560, 5372640, 5409376, 5416320, 5496624, 5513040, 5541312, 5551728, 5605110, 5627895, 5650866, 5671120, 5687136, 5694080, 5785920, 5795760, 5809440, 5833152, 5916505, 5937120, 5948280, 5954676, 5978784, 6003088, 6085548, 6107360, 6268080, 6278740, 6281856, 6319040, 6344832, 6380010, 6405840, 6431880, 6477016, 6481280, 6592677, 6753474, 6761720, 6805344, 6860672, 6870780, 6926640, 6939660, 6954912, 6971328, 7099806, 7108920, 7163520, 7286643, 7291440, 7320960, 7328832, 7350720, 7402304, 7443345, 7473480, 7503860, 7521696, 7534488, 7582848, 7606935, 7718256, 7727680, 7745920, 7852320, 7916160, 7931040, 7939568, 7971712, 8096270, 8114064, 8124480, 8311968, 8327592, 8357440, 8506680, 8541120, 8575840, 8693640, 8714160, 8749440, 8790236, 8820864, 8932014, 8968176, 9004632, 9073792, 9161040, 9235520, 9252880, 9273216, 9402120, 9418110, 9466408, 9478560, 9517248, 9647820, 9715524, 9721920, 9924460, 9959040, 9964640, 10028928, 10045984, 10142580, 10208016, 10249344, 10291008, 10389960, 10409490, 10469760, 10574720, 10649709, 10745280, 10818752, 10987795, 10993248, 11026080, 11082624, 11103456, 11210220, 11255790, 11301732, 11342240, 11374272, 11571840, 11591520, 11618880, 11666304, 11833010, 11874240, 11896560, 11909352, 11957568, 12006176, 12144405, 12171096, 12214720, 12536160, 12557480, 12638080, 12760020, 12811680, 12863760, 12954032, 13185354, 13506948, 13523440, 13610688, 13741560, 13853280, 13879320, 13909824, 13942656, 14127165, 14199612, 14217840, 14573286, 14582880, 14657664, 14701440, 14804608, 14886690, 14946960, 15007720, 15043392, 15068976, 15213870, 15382913, 15436512, 15455360, 15704640, 15862080, 15879136, 16192540, 16228128, 16248960, 16623936, 16655184, 16714880, 16883685, 17013360, 17082240, 17151680, 17387280, 17428320, 17580472, 17749515, 17864028, 17936352, 18009264, 18322080, 18471040, 18505760, 18804240, 18836220, 18932816, 18957120, 19034496, 19295640, 19431048, 19443840, 19778031, 19848920, 19929280, 20091968, 20285160, 20416032, 20582016, 20779920, 20818980, 21299418, 21490560, 21637504, 21975590, 21986496, 22052160, 22206912, 22330035, 22420440, 22511580, 22603464, 22684480, 22748544, 23183040, 23237760, 23666020, 23748480, 23793120, 23818704, 23915136, 24012352, 24288810, 24342192, 24429440, 25072320, 25114960, 25520040, 25623360, 25727520, 25908064, 26370708, 27013896, 27046880, 27221376, 27483120, 27706560, 27758640, 27819648, 28254330, 28399224, 28435680, 29146572, 29165760, 29773380, 29893920, 30015440, 30086784, 30137952, 30427740, 30765826, 30873024, 31409280, 31724160, 31758272, 32385080, 32456256, 32963385, 33247872, 33310368, 33767370, 34026720, 34303360, 34774560, 34856640, 35160944, 35499030, 35728056, 35872704, 36018528, 36433215, 36644160, 37011520, 37608480, 37672440, 37865632, 37914240, 38591280, 38862096, 39556062, 39697840, 39858560, 40183936, 40570320, 40832064, 41559840, 41637960, 42598836, 43951180, 43972992, 44104320, 44413824, 44660070, 44840880, 45023160, 45206928, 45368960, 46148739, 46366080, 47332040, 47586240, 47637408, 48024704, 48577620, 48684384, 50144640, 50229920, 51040080, 51246720, 51455040, 51816128, 52741416, 53248545, 54027792, 54093760, 54966240, 55413120, 55517280, 56508660, 56798448, 56871360, 58293144, 58331520, 59546760, 59787840, 60030880, 60275904, 60855480, 61531652, 61746048, 63516544, 64770160, 64912512, 65926770, 66620736, 67534740, 68053440, 69549120, 69713280, 70321888, 70998060, 71456112, 71745408, 72037056, 72866430, 73288320, 74023040, 75216960, 75344880, 75731264, 76914565, 77182560, 77724192, 79112124, 79395680, 81140640, 81664128, 83119680, 83275920, 85197672, 87902360, 89320140, 89681760, 90046320, 90413856, 92297478, 94664080, 95172480, 95274816, 97155240, 97368768, 98890155, 100459840, 102080160, 102910080, 103632256, 105482832, 106497090, 108055584, 108187520, 109932480, 111034560, 113017320, 113596896, 113742720, 116586288, 119093520, 119575680, 120061760, 120551808, 121710960, 123063304, 129540320, 131853540, 133241472, 135069480, 136106880, 138446217, 139098240, 140643776, 141996120, 142912224, 144074112, 145732860, 150433920, 150689760, 151462528, 153829130, 154365120, 155448384, 158224248, 158791360, 162281280, 166239360, 166551840, 170395344, 175804720, 178640280, 179363520, 180092640, 180827712, 184594956, 189328160, 190549632, 194310480, 194737536, 197780310, 200919680, 204160320, 210965664, 212994180, 216111168, 219864960, 222069120, 226034640, 227193792, 230743695, 233172576, 238187040, 240123520, 243421920, 246126608, 259080640, 263707080, 270138960, 276892434, 281287552, 283992240, 285824448, 291465720, 301379520, 307658260, 308730240, 310896768, 316448496, 317582720, 324562560, 333103680, 340790688, 351609440, 357280560, 358727040, 360185280, 361655424, 369189912, 378656320, 388620960, 395560620, 408320640, 421931328, 425988360, 432222336, 452069280, 454387584, 461487390, 466345152, 476374080, 486843840, 492253216, 518161280, 527414160, 540277920, 553784868, 567984480, 571648896, 582931440, 602759040, 615316520, 632896992, 666207360, 681581376, 692231085, 703218880, 714561120, 720370560, 738379824, 757312640, 777241920, 791121240, 843862656, 851976720, 904138560, 922974780, 932690304, 952748160, 973687680, 984506432, 1054828320, 1080555840, 1107569736, 1135968960, 1165862880, 1230633040, 1265793984, 1363162752, 1384462170, 1406437760, 1429122240, 1476759648, 1554483840, 1582242480, 1703953440, 1808277120, 1845949560, 1969012864, 2109656640, 2161111680, 2215139472, 2271937920, 2331725760, 2461266080, 2531587968, 2768924340, 2858244480, 2953519296, 3164484960, 3407906880, 3691899120, 4219313280, 4430278944, 4663451520, 4922532160, 5537848680, 5907038592, 6328969920, 6815813760, 7383798240, 8860557888, 9845064320, 11075697360, 12657939840, 14767596480, 17721115776, 22151394720, 29535192960, 44302789440, 88605578880]

約数ペア:

[(1, 88605578880), (2, 44302789440), (3, 29535192960), (4, 22151394720), (5, 17721115776), (6, 14767596480), (7, 12657939840), (8, 11075697360), (9, 9845064320), (10, 8860557888), (12, 7383798240), (13, 6815813760), (14, 6328969920), (15, 5907038592), (16, 5537848680), (18, 4922532160), (19, 4663451520), (20, 4430278944), (21, 4219313280), (24, 3691899120), (26, 3407906880), (28, 3164484960), (30, 2953519296), (31, 2858244480), (32, 2768924340), (35, 2531587968), (36, 2461266080), (38, 2331725760), (39, 2271937920), (40, 2215139472), (41, 2161111680), (42, 2109656640), (45, 1969012864), (48, 1845949560), (49, 1808277120), (52, 1703953440), (56, 1582242480), (57, 1554483840), (60, 1476759648), (62, 1429122240), (63, 1406437760), (64, 1384462170), (65, 1363162752), (70, 1265793984), (72, 1230633040), (76, 1165862880), (78, 1135968960), (80, 1107569736), (82, 1080555840), (84, 1054828320), (90, 984506432), (91, 973687680), (93, 952748160), (95, 932690304), (96, 922974780), (98, 904138560), (104, 851976720), (105, 843862656), (112, 791121240), (114, 777241920), (117, 757312640), (120, 738379824), (123, 720370560), (124, 714561120), (126, 703218880), (128, 692231085), (130, 681581376), (133, 666207360), (140, 632896992), (144, 615316520), (147, 602759040), (152, 582931440), (155, 571648896), (156, 567984480), (160, 553784868), (164, 540277920), (168, 527414160), (171, 518161280), (180, 492253216), (182, 486843840), (186, 476374080), (190, 466345152), (192, 461487390), (195, 454387584), (196, 452069280), (205, 432222336), (208, 425988360), (210, 421931328), (217, 408320640), (224, 395560620), (228, 388620960), (234, 378656320), (240, 369189912), (245, 361655424), (246, 360185280), (247, 358727040), (248, 357280560), (252, 351609440), (260, 340790688), (266, 333103680), (273, 324562560), (279, 317582720), (280, 316448496), (285, 310896768), (287, 308730240), (288, 307658260), (294, 301379520), (304, 291465720), (310, 285824448), (312, 283992240), (315, 281287552), (320, 276892434), (328, 270138960), (336, 263707080), (342, 259080640), (360, 246126608), (364, 243421920), (369, 240123520), (372, 238187040), (380, 233172576), (384, 230743695), (390, 227193792), (392, 226034640), (399, 222069120), (403, 219864960), (410, 216111168), (416, 212994180), (420, 210965664), (434, 204160320), (441, 200919680), (448, 197780310), (455, 194737536), (456, 194310480), (465, 190549632), (468, 189328160), (480, 184594956), (490, 180827712), (492, 180092640), (494, 179363520), (496, 178640280), (504, 175804720), (520, 170395344), (532, 166551840), (533, 166239360), (546, 162281280), (558, 158791360), (560, 158224248), (570, 155448384), (574, 154365120), (576, 153829130), (585, 151462528), (588, 150689760), (589, 150433920), (608, 145732860), (615, 144074112), (620, 142912224), (624, 141996120), (630, 140643776), (637, 139098240), (640, 138446217), (651, 136106880), (656, 135069480), (665, 133241472), (672, 131853540), (684, 129540320), (720, 123063304), (728, 121710960), (735, 120551808), (738, 120061760), (741, 119575680), (744, 119093520), (760, 116586288), (779, 113742720), (780, 113596896), (784, 113017320), (798, 111034560), (806, 109932480), (819, 108187520), (820, 108055584), (832, 106497090), (840, 105482832), (855, 103632256), (861, 102910080), (868, 102080160), (882, 100459840), (896, 98890155), (910, 97368768), (912, 97155240), (930, 95274816), (931, 95172480), (936, 94664080), (960, 92297478), (980, 90413856), (984, 90046320), (988, 89681760), (992, 89320140), (1008, 87902360), (1040, 85197672), (1064, 83275920), (1066, 83119680), (1085, 81664128), (1092, 81140640), (1116, 79395680), (1120, 79112124), (1140, 77724192), (1148, 77182560), (1152, 76914565), (1170, 75731264), (1176, 75344880), (1178, 75216960), (1197, 74023040), (1209, 73288320), (1216, 72866430), (1230, 72037056), (1235, 71745408), (1240, 71456112), (1248, 70998060), (1260, 70321888), (1271, 69713280), (1274, 69549120), (1302, 68053440), (1312, 67534740), (1330, 66620736), (1344, 65926770), (1365, 64912512), (1368, 64770160), (1395, 63516544), (1435, 61746048), (1440, 61531652), (1456, 60855480), (1470, 60275904), (1476, 60030880), (1482, 59787840), (1488, 59546760), (1519, 58331520), (1520, 58293144), (1558, 56871360), (1560, 56798448), (1568, 56508660), (1596, 55517280), (1599, 55413120), (1612, 54966240), (1638, 54093760), (1640, 54027792), (1664, 53248545), (1680, 52741416), (1710, 51816128), (1722, 51455040), (1729, 51246720), (1736, 51040080), (1764, 50229920), (1767, 50144640), (1820, 48684384), (1824, 48577620), (1845, 48024704), (1860, 47637408), (1862, 47586240), (1872, 47332040), (1911, 46366080), (1920, 46148739), (1953, 45368960), (1960, 45206928), (1968, 45023160), (1976, 44840880), (1984, 44660070), (1995, 44413824), (2009, 44104320), (2015, 43972992), (2016, 43951180), (2080, 42598836), (2128, 41637960), (2132, 41559840), (2170, 40832064), (2184, 40570320), (2205, 40183936), (2223, 39858560), (2232, 39697840), (2240, 39556062), (2280, 38862096), (2296, 38591280), (2337, 37914240), (2340, 37865632), (2352, 37672440), (2356, 37608480), (2394, 37011520), (2418, 36644160), (2432, 36433215), (2460, 36018528), (2470, 35872704), (2480, 35728056), (2496, 35499030), (2520, 35160944), (2542, 34856640), (2548, 34774560), (2583, 34303360), (2604, 34026720), (2624, 33767370), (2660, 33310368), (2665, 33247872), (2688, 32963385), (2730, 32456256), (2736, 32385080), (2790, 31758272), (2793, 31724160), (2821, 31409280), (2870, 30873024), (2880, 30765826), (2912, 30427740), (2940, 30137952), (2945, 30086784), (2952, 30015440), (2964, 29893920), (2976, 29773380), (3038, 29165760), (3040, 29146572), (3116, 28435680), (3120, 28399224), (3136, 28254330), (3185, 27819648), (3192, 27758640), (3198, 27706560), (3224, 27483120), (3255, 27221376), (3276, 27046880), (3280, 27013896), (3360, 26370708), (3420, 25908064), (3444, 25727520), (3458, 25623360), (3472, 25520040), (3528, 25114960), (3534, 25072320), (3627, 24429440), (3640, 24342192), (3648, 24288810), (3690, 24012352), (3705, 23915136), (3720, 23818704), (3724, 23793120), (3731, 23748480), (3744, 23666020), (3813, 23237760), (3822, 23183040), (3895, 22748544), (3906, 22684480), (3920, 22603464), (3936, 22511580), (3952, 22420440), (3968, 22330035), (3990, 22206912), (4018, 22052160), (4030, 21986496), (4032, 21975590), (4095, 21637504), (4123, 21490560), (4160, 21299418), (4256, 20818980), (4264, 20779920), (4305, 20582016), (4340, 20416032), (4368, 20285160), (4410, 20091968), (4446, 19929280), (4464, 19848920), (4480, 19778031), (4557, 19443840), (4560, 19431048), (4592, 19295640), (4655, 19034496), (4674, 18957120), (4680, 18932816), (4704, 18836220), (4712, 18804240), (4788, 18505760), (4797, 18471040), (4836, 18322080), (4920, 18009264), (4940, 17936352), (4960, 17864028), (4992, 17749515), (5040, 17580472), (5084, 17428320), (5096, 17387280), (5166, 17151680), (5187, 17082240), (5208, 17013360), (5248, 16883685), (5301, 16714880), (5320, 16655184), (5330, 16623936), (5453, 16248960), (5460, 16228128), (5472, 16192540), (5580, 15879136), (5586, 15862080), (5642, 15704640), (5733, 15455360), (5740, 15436512), (5760, 15382913), (5824, 15213870), (5880, 15068976), (5890, 15043392), (5904, 15007720), (5928, 14946960), (5952, 14886690), (5985, 14804608), (6027, 14701440), (6045, 14657664), (6076, 14582880), (6080, 14573286), (6232, 14217840), (6240, 14199612), (6272, 14127165), (6355, 13942656), (6370, 13909824), (6384, 13879320), (6396, 13853280), (6448, 13741560), (6510, 13610688), (6552, 13523440), (6560, 13506948), (6720, 13185354), (6840, 12954032), (6888, 12863760), (6916, 12811680), (6944, 12760020), (7011, 12638080), (7056, 12557480), (7068, 12536160), (7254, 12214720), (7280, 12171096), (7296, 12144405), (7380, 12006176), (7410, 11957568), (7440, 11909352), (7448, 11896560), (7462, 11874240), (7488, 11833010), (7595, 11666304), (7626, 11618880), (7644, 11591520), (7657, 11571840), (7790, 11374272), (7812, 11342240), (7840, 11301732), (7872, 11255790), (7904, 11210220), (7980, 11103456), (7995, 11082624), (8036, 11026080), (8060, 10993248), (8064, 10987795), (8190, 10818752), (8246, 10745280), (8320, 10649709), (8379, 10574720), (8463, 10469760), (8512, 10409490), (8528, 10389960), (8610, 10291008), (8645, 10249344), (8680, 10208016), (8736, 10142580), (8820, 10045984), (8835, 10028928), (8892, 9964640), (8897, 9959040), (8928, 9924460), (9114, 9721920), (9120, 9715524), (9184, 9647820), (9310, 9517248), (9348, 9478560), (9360, 9466408), (9408, 9418110), (9424, 9402120), (9555, 9273216), (9576, 9252880), (9594, 9235520), (9672, 9161040), (9765, 9073792), (9840, 9004632), (9880, 8968176), (9920, 8932014), (10045, 8820864), (10080, 8790236), (10127, 8749440), (10168, 8714160), (10192, 8693640), (10332, 8575840), (10374, 8541120), (10416, 8506680), (10602, 8357440), (10640, 8327592), (10660, 8311968), (10906, 8124480), (10920, 8114064), (10944, 8096270), (11115, 7971712), (11160, 7939568), (11172, 7931040), (11193, 7916160), (11284, 7852320), (11439, 7745920), (11466, 7727680), (11480, 7718256), (11648, 7606935), (11685, 7582848), (11760, 7534488), (11780, 7521696), (11808, 7503860), (11856, 7473480), (11904, 7443345), (11970, 7402304), (12054, 7350720), (12090, 7328832), (12103, 7320960), (12152, 7291440), (12160, 7286643), (12369, 7163520), (12464, 7108920), (12480, 7099806), (12710, 6971328), (12740, 6954912), (12768, 6939660), (12792, 6926640), (12896, 6870780), (12915, 6860672), (13020, 6805344), (13104, 6761720), (13120, 6753474), (13440, 6592677), (13671, 6481280), (13680, 6477016), (13776, 6431880), (13832, 6405840), (13888, 6380010), (13965, 6344832), (14022, 6319040), (14105, 6281856), (14112, 6278740), (14136, 6268080), (14508, 6107360), (14560, 6085548), (14760, 6003088), (14820, 5978784), (14880, 5954676), (14896, 5948280), (14924, 5937120), (14976, 5916505), (15190, 5833152), (15252, 5809440), (15288, 5795760), (15314, 5785920), (15561, 5694080), (15580, 5687136), (15624, 5671120), (15680, 5650866), (15744, 5627895), (15808, 5605110), (15960, 5551728), (15990, 5541312), (16072, 5513040), (16120, 5496624), (16359, 5416320), (16380, 5409376), (16492, 5372640), (16523, 5362560), (16758, 5287360), (16926, 5234880), (17024, 5204745), (17056, 5194980), (17220, 5145504), (17290, 5124672), (17360, 5104008), (17472, 5071290), (17640, 5022992), (17670, 5014464), (17784, 4982320), (17794, 4979520), (17856, 4962230), (18081, 4900480), (18135, 4885888), (18228, 4860960), (18240, 4857762), (18368, 4823910), (18620, 4758624), (18655, 4749696), (18696, 4739280), (18720, 4733204), (18816, 4709055), (18848, 4701060), (19065, 4647552), (19110, 4636608), (19152, 4626440), (19188, 4617760), (19344, 4580520), (19530, 4536896), (19680, 4502316), (19747, 4487040), (19760, 4484088), (19840, 4466007), (20090, 4410432), (20160, 4395118), (20254, 4374720), (20336, 4357080), (20384, 4346820), (20615, 4298112), (20664, 4287920), (20748, 4270560), (20832, 4253340), (21204, 4178720), (21280, 4163796), (21320, 4155984), (21812, 4062240), (21840, 4057032), (21888, 4048135), (22230, 3985856), (22320, 3969784), (22344, 3965520), (22386, 3958080), (22568, 3926160), (22785, 3888768), (22878, 3872960), (22932, 3863840), (22960, 3859128), (22971, 3857280), (23370, 3791424), (23520, 3767244), (23560, 3760848), (23616, 3751930), (23712, 3736740), (23940, 3701152), (23985, 3694208), (24108, 3675360), (24149, 3669120), (24180, 3664416), (24206, 3660480), (24304, 3645720), (24738, 3581760), (24928, 3554460), (24960, 3549903), (25389, 3489920), (25420, 3485664), (25480, 3477456), (25536, 3469830), (25584, 3463320), (25792, 3435390), (25830, 3430336), (25935, 3416448), (26040, 3402672), (26117, 3392640), (26208, 3380860), (26240, 3376737), (26505, 3342976), (26691, 3319680), (27265, 3249792), (27342, 3240640), (27360, 3238508), (27552, 3215940), (27664, 3202920), (27776, 3190005), (27930, 3172416), (28044, 3159520), (28210, 3140928), (28224, 3139370), (28272, 3134040), (28665, 3091072), (28861, 3070080), (29016, 3053680), (29120, 3042774), (29520, 3001544), (29640, 2989392), (29760, 2977338), (29792, 2974140), (29848, 2968560), (30135, 2940288), (30380, 2916576), (30381, 2916480), (30504, 2904720), (30576, 2897880), (30628, 2892960), (31122, 2847040), (31160, 2843568), (31248, 2835560), (31360, 2825433), (31616, 2802555), (31920, 2775864), (31980, 2770656), (32144, 2756520), (32240, 2748312), (32718, 2708160), (32760, 2704688), (32984, 2686320), (33046, 2681280), (33516, 2643680), (33579, 2638720), (33852, 2617440), (34112, 2597490), (34440, 2572752), (34580, 2562336), (34720, 2552004), (34944, 2535645), (35055, 2527616), (35280, 2511496), (35340, 2507232), (35568, 2491160), (35588, 2489760), (35712, 2481115), (36162, 2450240), (36270, 2442944), (36309, 2440320), (36456, 2430480), (36480, 2428881), (36736, 2411955), (37107, 2387840), (37240, 2379312), (37310, 2374848), (37392, 2369640), (37440, 2366602), (37696, 2350530), (38130, 2323776), (38171, 2321280), (38220, 2318304), (38285, 2314368), (38304, 2313220), (38376, 2308880), (38688, 2290260), (39060, 2268448), (39360, 2251158), (39494, 2243520), (39520, 2242044), (40180, 2205216), (40320, 2197559), (40508, 2187360), (40672, 2178540), (40768, 2173410), (41230, 2149056), (41328, 2143960), (41496, 2135280), (41664, 2126670), (41895, 2114944), (42315, 2093952), (42408, 2089360), (42560, 2081898), (42640, 2077992), (43624, 2031120), (43680, 2028516), (44460, 1992928), (44485, 1991808), (44640, 1984892), (44688, 1982760), (44772, 1979040), (45136, 1963080), (45570, 1944384), (45756, 1936480), (45864, 1931920), (45920, 1929564), (45942, 1928640), (46740, 1895712), (47040, 1883622), (47120, 1880424), (47232, 1875965), (47424, 1868370), (47880, 1850576), (47970, 1847104), (48216, 1837680), (48298, 1834560), (48360, 1832208), (48412, 1830240), (48608, 1822860), (49077, 1805440), (49476, 1790880), (49569, 1787520), (49856, 1777230), (50635, 1749888), (50778, 1744960), (50840, 1742832), (50960, 1738728), (51072, 1734915), (51168, 1731660), (51584, 1717695), (51660, 1715168), (51870, 1708224), (52080, 1701336), (52234, 1696320), (52416, 1690430), (53010, 1671488), (53382, 1659840), (53599, 1653120), (54530, 1624896), (54684, 1620320), (54720, 1619254), (55104, 1607970), (55328, 1601460), (55860, 1586208), (55965, 1583232), (56088, 1579760), (56420, 1570464), (56448, 1569685), (56544, 1567020), (57195, 1549184), (57330, 1545536), (57722, 1535040), (58032, 1526840), (58240, 1521387), (59040, 1500772), (59241, 1495680), (59280, 1494696), (59520, 1488669), (59584, 1487070), (59696, 1484280), (60270, 1470144), (60515, 1464192), (60760, 1458288), (60762, 1458240), (61008, 1452360), (61152, 1448940), (61256, 1446480), (61845, 1432704), (62244, 1423520), (62279, 1422720), (62320, 1421784), (62496, 1417780), (63840, 1387932), (63960, 1385328), (64288, 1378260), (64480, 1374156), (65436, 1354080), (65520, 1352344), (65968, 1343160), (66092, 1340640), (67032, 1321840), (67158, 1319360), (67704, 1308720), (68224, 1298745), (68355, 1296256), (68880, 1286376), (68913, 1285760), (69160, 1281168), (69440, 1276002), (70110, 1263808), (70560, 1255748), (70680, 1253616), (70889, 1249920), (71136, 1245580), (71176, 1244880), (72324, 1225120), (72447, 1223040), (72540, 1221472), (72618, 1220160), (72912, 1215240), (74214, 1193920), (74480, 1189656), (74620, 1187424), (74784, 1184820), (74880, 1183301), (75392, 1175265), (76260, 1161888), (76342, 1160640), (76440, 1159152), (76570, 1157184), (76608, 1156610), (76752, 1154440), (77376, 1145130), (77805, 1138816), (78120, 1134224), (78351, 1130880), (78720, 1125579), (78988, 1121760), (79040, 1121022), (80073, 1106560), (80360, 1102608), (81016, 1093680), (81344, 1089270), (81536, 1086705), (81795, 1083264), (82460, 1074528), (82615, 1072512), (82656, 1071980), (82992, 1067640), (83328, 1063335), (83790, 1057472), (84630, 1046976), (84816, 1044680), (85120, 1040949), (85280, 1038996), (86583, 1023360), (87248, 1015560), (87360, 1014258), (88920, 996464), (88970, 995904), (89280, 992446), (89376, 991380), (89544, 989520), (90272, 981540), (90405, 980096), (91140, 972192), (91143, 972160), (91512, 968240), (91728, 965960), (91840, 964782), (91884, 964320), (93480, 947856), (94080, 941811), (94240, 940212), (94848, 934185), (95760, 925288), (95940, 923552), (96432, 918840), (96596, 917280), (96720, 916104), (96824, 915120), (97216, 911430), (98154, 902720), (98735, 897408), (98952, 895440), (99138, 893760), (99712, 888615), (101270, 874944), (101556, 872480), (101680, 871416), (101920, 869364), (102336, 865830), (103320, 857584), (103740, 854112), (104160, 850668), (104468, 848160), (104832, 845215), (106020, 835744), (106764, 829920), (107198, 826560), (108927, 813440), (109060, 812448), (109368, 810160), (109440, 809627), (110208, 803985), (110656, 800730), (111720, 793104), (111930, 791616), (112176, 789880), (112840, 785232), (113088, 783510), (114390, 774592), (114513, 773760), (114660, 772768), (114855, 771456), (115444, 767520), (115661, 766080), (116064, 763420), (118080, 750386), (118482, 747840), (118560, 747348), (119168, 743535), (119392, 742140), (120540, 735072), (120745, 733824), (121030, 732096), (121520, 729144), (121524, 729120), (122016, 726180), (122304, 724470), (122512, 723240), (123690, 716352), (124488, 711760), (124558, 711360), (124640, 710892), (124992, 708890), (126945, 697984), (127680, 693966), (127920, 692664), (128576, 689130), (128960, 687078), (130585, 678528), (130872, 677040), (131040, 676172), (131936, 671580), (132184, 670320), (133455, 663936), (134064, 660920), (134316, 659680), (135408, 654360), (136710, 648128), (137760, 643188), (137826, 642880), (138320, 640584), (138880, 638001), (140220, 631904), (141120, 627874), (141360, 626808), (141778, 624960), (142272, 622790), (142352, 622440), (144305, 614016), (144648, 612560), (144894, 611520), (145080, 610736), (145236, 610080), (145824, 607620), (148428, 596960), (148707, 595840), (148960, 594828), (149240, 593712), (149568, 592410), (151905, 583296), (152520, 580944), (152684, 580320), (152880, 579576), (153140, 578592), (153216, 578305), (153504, 577220), (154752, 572565), (155610, 569408), (156240, 567112), (156702, 565440), (157976, 560880), (158080, 560511), (160146, 553280), (160720, 551304), (160797, 551040), (162032, 546840), (162688, 544635), (163590, 541632), (164920, 537264), (165230, 536256), (165312, 535990), (165984, 533820), (167580, 528736), (167895, 527744), (169043, 524160), (169260, 523488), (169632, 522340), (170560, 519498), (173166, 511680), (174496, 507780), (174720, 507129), (177723, 498560), (177840, 498232), (177940, 497952), (178560, 496223), (178752, 495690), (179088, 494760), (180544, 490770), (180810, 490048), (181545, 488064), (182280, 486096), (182286, 486080), (183024, 484120), (183456, 482980), (183680, 482391), (183768, 482160), (185535, 477568), (186837, 474240), (186960, 473928), (188480, 470106), (190855, 464256), (191520, 462644), (191880, 461776), (192864, 459420), (193192, 458640), (193440, 458052), (193648, 457560), (194432, 455715), (196308, 451360), (197470, 448704), (197904, 447720), (198276, 446880), (202540, 437472), (203112, 436240), (203360, 435708), (203840, 434682), (204672, 432915), (206640, 428792), (207480, 427056), (208320, 425334), (208936, 424080), (212040, 417872), (212667, 416640), (213528, 414960), (214396, 413280), (217341, 407680), (217854, 406720), (218120, 406224), (218736, 405080), (221312, 400365), (223440, 396552), (223860, 395808), (224352, 394940), (225680, 392616), (226176, 391755), (228780, 387296), (229026, 386880), (229320, 386384), (229710, 385728), (230888, 383760), (231322, 383040), (232128, 381710), (235053, 376960), (236160, 375193), (236964, 373920), (237120, 373674), (238784, 371070), (241080, 367536), (241490, 366912), (242060, 366048), (243040, 364572), (243048, 364560), (244032, 363090), (244608, 362235), (245024, 361620), (245385, 361088), (247380, 358176), (247845, 357504), (248976, 355880), (249116, 355680), (249280, 355446), (249984, 354445), (253890, 348992), (255360, 346983), (255840, 346332), (257152, 344565), (257920, 343539), (259749, 341120), (261170, 339264), (261744, 338520), (262080, 338086), (263872, 335790), (264368, 335160), (266910, 331968), (267995, 330624), (268128, 330460), (268632, 329840), (270816, 327180), (273420, 324064), (275520, 321594), (275652, 321440), (276640, 320292), (280440, 315952), (282240, 313937), (282720, 313404), (283556, 312480), (284544, 311395), (284704, 311220), (288610, 307008), (289296, 306280), (289788, 305760), (290160, 305368), (290472, 305040), (291648, 303810), (296205, 299136), (296856, 298480), (297414, 297920)]