53796244320

素因数分解:

$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{41}}^1$

素因数の和:149

約数の個数: 2304

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

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

約数列:

[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, 41, 42, 45, 48, 51, 52, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 80, 82, 84, 85, 90, 91, 93, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 123, 124, 126, 130, 133, 136, 140, 144, 152, 153, 155, 156, 160, 164, 168, 170, 171, 180, 182, 186, 190, 195, 204, 205, 208, 210, 217, 221, 224, 228, 234, 238, 240, 246, 247, 248, 252, 255, 260, 266, 272, 273, 279, 280, 285, 287, 288, 304, 306, 310, 312, 315, 323, 328, 336, 340, 342, 357, 360, 364, 369, 372, 380, 390, 399, 403, 408, 410, 416, 420, 434, 442, 455, 456, 465, 468, 476, 480, 492, 494, 496, 504, 510, 520, 527, 532, 533, 544, 546, 558, 560, 570, 574, 585, 589, 595, 608, 612, 615, 620, 624, 630, 646, 651, 656, 663, 665, 672, 680, 684, 697, 714, 720, 728, 738, 741, 744, 760, 765, 779, 780, 798, 806, 816, 819, 820, 840, 855, 861, 868, 884, 910, 912, 930, 936, 952, 969, 984, 988, 992, 1008, 1020, 1040, 1054, 1064, 1066, 1071, 1085, 1092, 1105, 1116, 1120, 1140, 1148, 1170, 1178, 1190, 1197, 1209, 1224, 1230, 1235, 1240, 1248, 1260, 1271, 1292, 1302, 1312, 1326, 1330, 1360, 1365, 1368, 1394, 1395, 1428, 1435, 1440, 1456, 1476, 1482, 1488, 1520, 1530, 1547, 1558, 1560, 1581, 1596, 1599, 1612, 1615, 1632, 1638, 1640, 1680, 1710, 1722, 1729, 1736, 1767, 1768, 1785, 1820, 1824, 1845, 1860, 1872, 1904, 1938, 1953, 1968, 1976, 1989, 1995, 2015, 2016, 2040, 2080, 2091, 2108, 2128, 2132, 2142, 2170, 2184, 2210, 2223, 2232, 2261, 2280, 2296, 2337, 2340, 2356, 2380, 2394, 2418, 2448, 2460, 2470, 2480, 2520, 2542, 2583, 2584, 2604, 2635, 2652, 2660, 2665, 2720, 2730, 2736, 2788, 2790, 2821, 2856, 2870, 2907, 2912, 2945, 2952, 2964, 2976, 3040, 3060, 3094, 3116, 3120, 3162, 3192, 3198, 3224, 3230, 3255, 3276, 3280, 3315, 3360, 3420, 3444, 3458, 3472, 3485, 3534, 3536, 3570, 3627, 3640, 3689, 3690, 3705, 3720, 3731, 3744, 3808, 3813, 3876, 3895, 3906, 3936, 3952, 3978, 3990, 4030, 4080, 4095, 4123, 4182, 4199, 4216, 4256, 4264, 4284, 4305, 4340, 4368, 4420, 4446, 4464, 4522, 4560, 4592, 4641, 4674, 4680, 4712, 4743, 4760, 4788, 4797, 4836, 4845, 4879, 4896, 4920, 4940, 4960, 5040, 5084, 5166, 5168, 5187, 5208, 5270, 5301, 5304, 5320, 5330, 5355, 5453, 5460, 5472, 5576, 5580, 5642, 5712, 5740, 5814, 5890, 5904, 5928, 5985, 6045, 6120, 6188, 6232, 6240, 6273, 6324, 6355, 6384, 6396, 6448, 6460, 6510, 6552, 6560, 6630, 6783, 6840, 6851, 6888, 6916, 6944, 6970, 7011, 7068, 7072, 7140, 7254, 7280, 7378, 7380, 7410, 7440, 7462, 7626, 7657, 7735, 7752, 7790, 7812, 7904, 7905, 7956, 7980, 7995, 8060, 8160, 8190, 8246, 8364, 8398, 8432, 8463, 8528, 8568, 8610, 8645, 8680, 8736, 8835, 8840, 8892, 8897, 8928, 9044, 9061, 9120, 9184, 9282, 9348, 9360, 9424, 9486, 9520, 9576, 9594, 9672, 9690, 9758, 9765, 9840, 9880, 9945, 10013, 10080, 10127, 10168, 10332, 10336, 10374, 10416, 10455, 10540, 10602, 10608, 10640, 10660, 10710, 10906, 10920, 11067, 11115, 11152, 11160, 11193, 11284, 11305, 11424, 11439, 11480, 11628, 11685, 11780, 11808, 11856, 11970, 12090, 12240, 12369, 12376, 12464, 12546, 12597, 12648, 12710, 12768, 12792, 12896, 12915, 12920, 13020, 13104, 13243, 13260, 13566, 13680, 13702, 13776, 13832, 13923, 13940, 14022, 14105, 14136, 14280, 14508, 14535, 14560, 14637, 14756, 14760, 14820, 14880, 14924, 15252, 15314, 15470, 15504, 15561, 15580, 15624, 15810, 15912, 15960, 15990, 16120, 16359, 16380, 16492, 16523, 16728, 16796, 16864, 16926, 17056, 17136, 17220, 17290, 17360, 17670, 17680, 17784, 17794, 18088, 18122, 18135, 18445, 18564, 18655, 18696, 18720, 18848, 18972, 19040, 19065, 19152, 19188, 19344, 19380, 19516, 19530, 19680, 19760, 19890, 20026, 20254, 20336, 20349, 20553, 20615, 20664, 20748, 20832, 20910, 20995, 21080, 21204, 21216, 21280, 21320, 21420, 21607, 21812, 21840, 22134, 22230, 22304, 22320, 22386, 22568, 22610, 22878, 22960, 22971, 23205, 23256, 23370, 23560, 23712, 23715, 23940, 23985, 24149, 24180, 24395, 24480, 24738, 24752, 24928, 25092, 25194, 25296, 25389, 25420, 25584, 25830, 25840, 25935, 26040, 26208, 26486, 26505, 26520, 26691, 27132, 27183, 27265, 27360, 27404, 27552, 27664, 27846, 27880, 28044, 28210, 28272, 28560, 29016, 29070, 29274, 29393, 29512, 29520, 29640, 29848, 30039, 30381, 30504, 30628, 30940, 31008, 31122, 31160, 31248, 31365, 31620, 31824, 31920, 31980, 32240, 32718, 32760, 32984, 33046, 33201, 33456, 33579, 33592, 33852, 33915, 34255, 34272, 34440, 34580, 34720, 35055, 35340, 35360, 35568, 35588, 36176, 36244, 36270, 36890, 37107, 37128, 37310, 37392, 37791, 37944, 38130, 38285, 38304, 38376, 38688, 38760, 39032, 39060, 39520, 39729, 39780, 40052, 40508, 40672, 40698, 41106, 41230, 41328, 41496, 41820, 41990, 42160, 42315, 42408, 42640, 42840, 43214, 43624, 43680, 43911, 44268, 44460, 44485, 44640, 44772, 45136, 45220, 45305, 45756, 45920, 45942, 46410, 46512, 46740, 47120, 47430, 47880, 47957, 47970, 48298, 48360, 48790, 49077, 49476, 49504, 49569, 50065, 50184, 50388, 50592, 50635, 50778, 50840, 51168, 51660, 51680, 51870, 52080, 52972, 53010, 53040, 53382, 53599, 54264, 54366, 54530, 54808, 55328, 55335, 55692, 55760, 55965, 56088, 56420, 56544, 57120, 57195, 58032, 58140, 58548, 58786, 59024, 59040, 59280, 59696, 60078, 60762, 61008, 61256, 61659, 61845, 61880, 62244, 62320, 62496, 62730, 62985, 63240, 63427, 63648, 63840, 63960, 64480, 64821, 65436, 65520, 65968, 66092, 66215, 66402, 66912, 67158, 67184, 67704, 67830, 68510, 68880, 68913, 69160, 69615, 70091, 70110, 70680, 70889, 71136, 71176, 72352, 72447, 72488, 72540, 73185, 73780, 74214, 74256, 74620, 74784, 75582, 75888, 76260, 76570, 76752, 77520, 77805, 78064, 78120, 79458, 79560, 80073, 80104, 81016, 81396, 81549, 81795, 82212, 82460, 82615, 82656, 82992, 83640, 83980, 84320, 84630, 84816, 85280, 85680, 86428, 87248, 87822, 88179, 88536, 88920, 88970, 89544, 90117, 90272, 90440, 90610, 91143, 91512, 91884, 92701, 92820, 93024, 93480, 94240, 94860, 95760, 95914, 95940, 96596, 96720, 97580, 98154, 98952, 99138, 100130, 100368, 100776, 101270, 101556, 101680, 101745, 102765, 103320, 103740, 104160, 105944, 106020, 106080, 106764, 107198, 108035, 108528, 108732, 109060, 109616, 110670, 111384, 111520, 111930, 112176, 112840, 114390, 114855, 115661, 116064, 116280, 117096, 117572, 118048, 118560, 119187, 119392, 120156, 120745, 121524, 122016, 122512, 123318, 123690, 123760, 124488, 124640, 125460, 125970, 126480, 126854, 126945, 127920, 129642, 130169, 130872, 131040, 131936, 132184, 132430, 132804, 133455, 134316, 134368, 135408, 135660, 135915, 137020, 137760, 137826, 138320, 139230, 140182, 140220, 141360, 141778, 142352, 143871, 144894, 144976, 145080, 146370, 146965, 147560, 148428, 148512, 148707, 149240, 150195, 151164, 151249, 151776, 151905, 152520, 153140, 153504, 155040, 155610, 156128, 156240, 158916, 159120, 160146, 160208, 160797, 162032, 162792, 163098, 163590, 164424, 164920, 165230, 165984, 166005, 167280, 167895, 167960, 169043, 169260, 169632, 171360, 172159, 172856, 174496, 175644, 176358, 177072, 177840, 177940, 179088, 180234, 180880, 181220, 182286, 183024, 183768, 185402, 185535, 185640, 186960, 188955, 189720, 190281, 191520, 191828, 191880, 193192, 193440, 194463, 195160, 196308, 197904, 198276, 198645, 200260, 200736, 201552, 202540, 203112, 203360, 203490, 205530, 206640, 207480, 210273, 211888, 212040, 212667, 213528, 214396, 216070, 217056, 217341, 217464, 218120, 219232, 219555, 221340, 222768, 223860, 224352, 225680, 228780, 229710, 231322, 232560, 234192, 235144, 238374, 239785, 240312, 241490, 243048, 245024, 245385, 246636, 247380, 247520, 247845, 248976, 250920, 251940, 252960, 253708, 253890, 255840, 259284, 260338, 261744, 264368, 264537, 264860, 265608, 266910, 267995, 268632, 270816, 271320, 271830, 274040, 275652, 276640, 278103, 278460, 280364, 280440, 280891, 282720, 283556, 284704, 287742, 289788, 289952, 290160, 292740, 293930, 295120, 296856, 297414, 298480, 300390, 302328, 302498, 303810, 305040, 306280, 308295, 311220, 312480, 313937, 317135, 317832, 318240, 320292, 320416, 321594, 324064, 324105, 325584, 326196, 327180, 328848, 329840, 330460, 332010, 334560, 335790, 335920, 338086, 338520, 344318, 344565, 345712, 346983, 350455, 351288, 352716, 354144, 354445, 355680, 355880, 358176, 360468, 361760, 362235, 362440, 364572, 366048, 367536, 370804, 371070, 371280, 373920, 377910, 379440, 380562, 383656, 383760, 386384, 388926, 390320, 390507, 392616, 395808, 396552, 397290, 400365, 400520, 403104, 405080, 406224, 406980, 407745, 410533, 411060, 413280, 414960, 420546, 423776, 424080, 425334, 427056, 428792, 431613, 432140, 434682, 434928, 436240, 439110, 440895, 442680, 445536, 447720, 450585, 451360, 453747, 455715, 457560, 459420, 462644, 463505, 465120, 468384, 470288, 476748, 479570, 480624, 482391, 482980, 486096, 490770, 493272, 494760, 495690, 497952, 501840, 503880, 507129, 507416, 507780, 516477, 518568, 520676, 523488, 528736, 529074, 529720, 531216, 533820, 535990, 537264, 542640, 543660, 548080, 551304, 556206, 556920, 560728, 560880, 561782, 567112, 570843, 575484, 578305, 579576, 580320, 585480, 587860, 590240, 593712, 594828, 595935, 596960, 600780, 604656, 604996, 607620, 610080, 612560, 616590, 622440, 627874, 630819, 634270, 635664, 638001, 640584, 643188, 648210, 650845, 651168, 652392, 654360, 657696, 659680, 660920, 664020, 671580, 671840, 676172, 677040, 688636, 689130, 691424, 693966, 700910, 702576, 705432, 708890, 711760, 719355, 720936, 724470, 724880, 729144, 735072, 741608, 742140, 742560, 743535, 755820, 756245, 758880, 761124, 767312, 767520, 772768, 777852, 780640, 781014, 785232, 793104, 794580, 800730, 801040, 803985, 810160, 812448, 813960, 815490, 821066, 822120, 829920, 834309, 841092, 842673, 845215, 848160, 850668, 854112, 857584, 860795, 863226, 864280, 869364, 869856, 872480, 878220, 881790, 885360, 895440, 901170, 907494, 911183, 911430, 915120, 918840, 925288, 927010, 940576, 941811, 951405, 953496, 959140, 961248, 964782, 965960, 972192, 972315, 981540, 986544, 989520, 991380, 1003680, 1007760, 1014258, 1014832, 1015560, 1032954, 1037136, 1040949, 1041352, 1051365, 1058148, 1059440, 1062432, 1063335, 1067640, 1071980, 1074528, 1085280, 1086705, 1087320, 1096160, 1102608, 1112412, 1113840, 1121456, 1121760, 1123564, 1134224, 1141686, 1150968, 1156610, 1159152, 1170960, 1171521, 1175720, 1187424, 1189656, 1191870, 1201560, 1205113, 1209312, 1209992, 1215240, 1225120, 1231599, 1233180, 1244880, 1255748, 1261638, 1268540, 1271328, 1276002, 1281168, 1286376, 1296420, 1301690, 1304784, 1308720, 1321840, 1322685, 1328040, 1343160, 1352344, 1354080, 1361241, 1377272, 1378260, 1387932, 1390515, 1401820, 1404455, 1405152, 1410864, 1417780, 1423520, 1438710, 1441872, 1448940, 1449760, 1458288, 1483216, 1484280, 1487070, 1511640, 1512490, 1521387, 1522248, 1534624, 1549431, 1555704, 1562028, 1569685, 1570464, 1586208, 1589160, 1601460, 1602080, 1607970, 1620320, 1627920, 1630980, 1642132, 1644240, 1668618, 1682184, 1685346, 1690430, 1701336, 1715168, 1721590, 1726452, 1728560, 1734915, 1738728, 1756440, 1763580, 1770720, 1790880, 1802340, 1814988, 1822366, 1822860, 1830240, 1837680, 1850576, 1854020, 1883622, 1902810, 1906992, 1918280, 1929564, 1931920, 1944630, 1952535, 1963080, 1966237, 1973088, 1979040, 1982760, 2015520, 2028516, 2029664, 2031120, 2052665, 2065908, 2074272, 2081898, 2082704, 2102730, 2116296, 2118880, 2126670, 2135280, 2143960, 2158065, 2173410, 2174640, 2197559, 2205216, 2224824, 2227680, 2242912, 2247128, 2268448, 2268735, 2283372, 2301936, 2313220, 2318304, 2341920, 2343042, 2351440, 2379312, 2383740, 2403120, 2410226, 2411955, 2419984, 2430480, 2463198, 2466360, 2489760, 2511496, 2523276, 2528019, 2535645, 2537080, 2552004, 2562336, 2572752, 2582385, 2592840, 2603380, 2609568, 2617440, 2643680, 2645370, 2656080, 2686320, 2704688, 2722482, 2733549, 2754544, 2756520, 2775864, 2781030, 2803640, 2808910, 2821728, 2825433, 2835560, 2854215, 2873731, 2877420, 2883744, 2897880, 2916576, 2966432, 2968560, 2974140, 3023280, 3024980, 3042774, 3044496, 3098862, 3111408, 3124056, 3139370, 3154095, 3178320, 3190005, 3202920, 3215940, 3255840, 3261960, 3284264, 3288480, 3337236, 3364368, 3370692, 3380860, 3402672, 3443180, 3452904, 3457120, 3469830, 3477456, 3512880, 3527160, 3604680, 3615339, 3629976, 3644732, 3645720, 3675360, 3694797, 3701152, 3708040, 3767244, 3805620, 3813984, 3836560, 3859128, 3863840, 3889260, 3905070, 3926160, 3932474, 3965520, 4057032, 4062240, 4105330, 4131816, 4163796, 4165408, 4171545, 4205460, 4213365, 4232592, 4253340, 4270560, 4287920, 4316130, 4346820, 4349280, 4395118, 4449648, 4494256, 4537470, 4555915, 4566744, 4603872, 4626440, 4686084, 4702880, 4709055, 4758624, 4767480, 4806240, 4820452, 4823910, 4839968, 4860960, 4926396, 4932720, 5022992, 5046552, 5056038, 5071290, 5074160, 5104008, 5145504, 5164770, 5185680, 5204745, 5206760, 5290740, 5312160, 5336929, 5372640, 5409376, 5444964, 5467098, 5509088, 5513040, 5551728, 5562060, 5607280, 5617820, 5650866, 5671120, 5708430, 5747462, 5754840, 5795760, 5857605, 5898711, 5937120, 5948280, 6025565, 6046560, 6049960, 6085548, 6088992, 6157995, 6197724, 6222816, 6248112, 6278740, 6308190, 6356640, 6380010, 6405840, 6431880, 6523920, 6568528, 6592677, 6674472, 6728736, 6741384, 6761720, 6805344, 6806205, 6886360, 6905808, 6939660, 6954912, 7025760, 7054320, 7209360, 7230678, 7259952, 7289464, 7291440, 7389594, 7416080, 7534488, 7606935, 7611240, 7673120, 7718256, 7747155, 7778520, 7810140, 7852320, 7864948, 7931040, 8114064, 8200647, 8210660, 8263632, 8327592, 8343090, 8410920, 8426730, 8465184, 8506680, 8575840, 8621193, 8632260, 8693640, 8790236, 8899296, 8988512, 9074940, 9111830, 9133488, 9252880, 9372168, 9418110, 9534960, 9640904, 9647820, 9831185, 9852792, 9865440, 10045984, 10093104, 10112076, 10142580, 10148320, 10208016, 10329540, 10371360, 10409490, 10413520, 10581480, 10673858, 10846017, 10889928, 10934196, 10987795, 11026080, 11103456, 11124120, 11214560, 11235640, 11301732, 11342240, 11416860, 11494924, 11509680, 11591520, 11715210, 11797422, 11896560, 12051130, 12099920, 12171096, 12315990, 12395448, 12496224, 12557480, 12616380, 12640095, 12760020, 12811680, 12863760, 13047840, 13137056, 13185354, 13348944, 13482768, 13523440, 13612410, 13667745, 13772720, 13811616, 13879320, 14108640, 14127165, 14368655, 14418720, 14461356, 14519904, 14578928, 14582880, 14779188, 14832160, 15068976, 15213870, 15222480, 15436512, 15494310, 15557040, 15620280, 15729896, 16010787, 16228128, 16401294, 16421320, 16527264, 16655184, 16686180, 16821840, 16853460, 17013360, 17242386, 17264520, 17387280, 17580472, 17696133, 18076695, 18149880, 18223660, 18266976, 18473985, 18505760, 18744336, 18836220, 19069920, 19281808, 19295640, 19662370, 19705584, 19778031, 20186208, 20224152, 20285160, 20416032, 20659080, 20818980, 20827040, 21162960, 21347716, 21692034, 21779856, 21868392, 21975590, 22248240, 22471280, 22603464, 22833720, 22989848, 23019360, 23430420, 23594844, 23793120, 24102260, 24199840, 24342192, 24631980, 24790896, 25114960, 25232760, 25280190, 25520040, 25727520, 25863579, 26370708, 26684645, 26697888, 26965536, 27046880, 27224820, 27335490, 27545440, 27758640, 28254330, 28737310, 28922712, 29157856, 29493555, 29558376, 30137952, 30427740, 30444960, 30988620, 31114080, 31240560, 31459792, 32021574, 32802588, 32842640, 32963385, 33310368, 33372360, 33643680, 33706920, 34026720, 34484772, 34529040, 34774560, 35160944, 35392266, 36153390, 36299760, 36447320, 36947970, 37358503, 37488672, 37672440, 38563616, 38591280, 39324740, 39411168, 39556062, 40448304, 40570320, 41003235, 41318160, 41637960, 42325920, 42695432, 43105965, 43384068, 43559712, 43736784, 43951180, 44496480, 44942560, 45206928, 45667440, 45979696, 46860840, 47189688, 48032361, 48204520, 48684384, 49263960, 49581792, 50229920, 50465520, 50560380, 51040080, 51727158, 52741416, 53369290, 54230085, 54449640, 54670980, 55517280, 56508660, 57474620, 57845424, 58987110, 59116752, 60855480, 61977240, 62481120, 62919584, 64043148, 65605176, 65685280, 65926770, 66744720, 67413840, 68969544, 69058080, 70321888, 70784532, 72306780, 72599520, 72894640, 73895940, 74717006, 75344880, 77182560, 78649480, 79112124, 80053935, 80896608, 81140640, 82006470, 82636320, 83275920, 85390864, 86211930, 86768136, 87473568, 87902360, 88480665, 90413856, 91334880, 91959392, 93721680, 94379376, 96064722, 96409040, 98527920, 98890155, 100931040, 101120760, 102080160, 103454316, 105482832, 106738580, 108460170, 108899280, 109341960, 112075509, 113017320, 114949240, 115690848, 117974220, 118233504, 121710960, 123954480, 128086296, 129317895, 131210352, 131853540, 133489440, 134827680, 137939088, 141569064, 144613560, 145789280, 147791880, 149434012, 150689760, 157298960, 158224248, 160107870, 164012940, 166551840, 170781728, 172423860, 173536272, 175804720, 176961330, 186792515, 187443360, 188758752, 192129444, 192818080, 197055840, 197780310, 202241520, 206908632, 210965664, 213477160, 216920340, 217798560, 218683920, 224151018, 226034640, 229898480, 235948440, 240161805, 243421920, 247908960, 256172592, 258635790, 262420704, 263707080, 275878176, 283138128, 289227120, 295583760, 298868024, 314597920, 316448496, 320215740, 328025880, 336226527, 344847720, 347072544, 351609440, 353922660, 373585030, 384258888, 395560620, 404483040, 413817264, 426954320, 433840680, 437367840, 448302036, 452069280, 459796960, 471896880, 480323610, 512345184, 517271580, 527414160, 560377545, 566276256, 578454240, 591167520, 597736048, 632896992, 640431480, 656051760, 672453054, 689695440, 707845320, 747170060, 768517776, 791121240, 827634528, 853908640, 867681360, 896604072, 943793760, 960647220, 1034543160, 1054828320, 1120755090, 1195472096, 1280862960, 1312103520, 1344906108, 1379390880, 1415690640, 1494340120, 1537035552, 1582242480, 1681132635, 1735362720, 1793208144, 1921294440, 2069086320, 2241510180, 2561725920, 2689812216, 2831381280, 2988680240, 3164484960, 3362265270, 3586416288, 3842588880, 4138172640, 4483020360, 5379624432, 5977360480, 6724530540, 7685177760, 8966040720, 10759248864, 13449061080, 17932081440, 26898122160, 53796244320]

約数ペア:

[(1, 53796244320), (2, 26898122160), (3, 17932081440), (4, 13449061080), (5, 10759248864), (6, 8966040720), (7, 7685177760), (8, 6724530540), (9, 5977360480), (10, 5379624432), (12, 4483020360), (13, 4138172640), (14, 3842588880), (15, 3586416288), (16, 3362265270), (17, 3164484960), (18, 2988680240), (19, 2831381280), (20, 2689812216), (21, 2561725920), (24, 2241510180), (26, 2069086320), (28, 1921294440), (30, 1793208144), (31, 1735362720), (32, 1681132635), (34, 1582242480), (35, 1537035552), (36, 1494340120), (38, 1415690640), (39, 1379390880), (40, 1344906108), (41, 1312103520), (42, 1280862960), (45, 1195472096), (48, 1120755090), (51, 1054828320), (52, 1034543160), (56, 960647220), (57, 943793760), (60, 896604072), (62, 867681360), (63, 853908640), (65, 827634528), (68, 791121240), (70, 768517776), (72, 747170060), (76, 707845320), (78, 689695440), (80, 672453054), (82, 656051760), (84, 640431480), (85, 632896992), (90, 597736048), (91, 591167520), (93, 578454240), (95, 566276256), (96, 560377545), (102, 527414160), (104, 517271580), (105, 512345184), (112, 480323610), (114, 471896880), (117, 459796960), (119, 452069280), (120, 448302036), (123, 437367840), (124, 433840680), (126, 426954320), (130, 413817264), (133, 404483040), (136, 395560620), (140, 384258888), (144, 373585030), (152, 353922660), (153, 351609440), (155, 347072544), (156, 344847720), (160, 336226527), (164, 328025880), (168, 320215740), (170, 316448496), (171, 314597920), (180, 298868024), (182, 295583760), (186, 289227120), (190, 283138128), (195, 275878176), (204, 263707080), (205, 262420704), (208, 258635790), (210, 256172592), (217, 247908960), (221, 243421920), (224, 240161805), (228, 235948440), (234, 229898480), (238, 226034640), (240, 224151018), (246, 218683920), (247, 217798560), (248, 216920340), (252, 213477160), (255, 210965664), (260, 206908632), (266, 202241520), (272, 197780310), (273, 197055840), (279, 192818080), (280, 192129444), (285, 188758752), (287, 187443360), (288, 186792515), (304, 176961330), (306, 175804720), (310, 173536272), (312, 172423860), (315, 170781728), (323, 166551840), (328, 164012940), (336, 160107870), (340, 158224248), (342, 157298960), (357, 150689760), (360, 149434012), (364, 147791880), (369, 145789280), (372, 144613560), (380, 141569064), (390, 137939088), (399, 134827680), (403, 133489440), (408, 131853540), (410, 131210352), (416, 129317895), (420, 128086296), (434, 123954480), (442, 121710960), (455, 118233504), (456, 117974220), (465, 115690848), (468, 114949240), (476, 113017320), (480, 112075509), (492, 109341960), (494, 108899280), (496, 108460170), (504, 106738580), (510, 105482832), (520, 103454316), (527, 102080160), (532, 101120760), (533, 100931040), (544, 98890155), (546, 98527920), (558, 96409040), (560, 96064722), (570, 94379376), (574, 93721680), (585, 91959392), (589, 91334880), (595, 90413856), (608, 88480665), (612, 87902360), (615, 87473568), (620, 86768136), (624, 86211930), (630, 85390864), (646, 83275920), (651, 82636320), (656, 82006470), (663, 81140640), (665, 80896608), (672, 80053935), (680, 79112124), (684, 78649480), (697, 77182560), (714, 75344880), (720, 74717006), (728, 73895940), (738, 72894640), (741, 72599520), (744, 72306780), (760, 70784532), (765, 70321888), (779, 69058080), (780, 68969544), (798, 67413840), (806, 66744720), (816, 65926770), (819, 65685280), (820, 65605176), (840, 64043148), (855, 62919584), (861, 62481120), (868, 61977240), (884, 60855480), (910, 59116752), (912, 58987110), (930, 57845424), (936, 57474620), (952, 56508660), (969, 55517280), (984, 54670980), (988, 54449640), (992, 54230085), (1008, 53369290), (1020, 52741416), (1040, 51727158), (1054, 51040080), (1064, 50560380), (1066, 50465520), (1071, 50229920), (1085, 49581792), (1092, 49263960), (1105, 48684384), (1116, 48204520), (1120, 48032361), (1140, 47189688), (1148, 46860840), (1170, 45979696), (1178, 45667440), (1190, 45206928), (1197, 44942560), (1209, 44496480), (1224, 43951180), (1230, 43736784), (1235, 43559712), (1240, 43384068), (1248, 43105965), (1260, 42695432), (1271, 42325920), (1292, 41637960), (1302, 41318160), (1312, 41003235), (1326, 40570320), (1330, 40448304), (1360, 39556062), (1365, 39411168), (1368, 39324740), (1394, 38591280), (1395, 38563616), (1428, 37672440), (1435, 37488672), (1440, 37358503), (1456, 36947970), (1476, 36447320), (1482, 36299760), (1488, 36153390), (1520, 35392266), (1530, 35160944), (1547, 34774560), (1558, 34529040), (1560, 34484772), (1581, 34026720), (1596, 33706920), (1599, 33643680), (1612, 33372360), (1615, 33310368), (1632, 32963385), (1638, 32842640), (1640, 32802588), (1680, 32021574), (1710, 31459792), (1722, 31240560), (1729, 31114080), (1736, 30988620), (1767, 30444960), (1768, 30427740), (1785, 30137952), (1820, 29558376), (1824, 29493555), (1845, 29157856), (1860, 28922712), (1872, 28737310), (1904, 28254330), (1938, 27758640), (1953, 27545440), (1968, 27335490), (1976, 27224820), (1989, 27046880), (1995, 26965536), (2015, 26697888), (2016, 26684645), (2040, 26370708), (2080, 25863579), (2091, 25727520), (2108, 25520040), (2128, 25280190), (2132, 25232760), (2142, 25114960), (2170, 24790896), (2184, 24631980), (2210, 24342192), (2223, 24199840), (2232, 24102260), (2261, 23793120), (2280, 23594844), (2296, 23430420), (2337, 23019360), (2340, 22989848), (2356, 22833720), (2380, 22603464), (2394, 22471280), (2418, 22248240), (2448, 21975590), (2460, 21868392), (2470, 21779856), (2480, 21692034), (2520, 21347716), (2542, 21162960), (2583, 20827040), (2584, 20818980), (2604, 20659080), (2635, 20416032), (2652, 20285160), (2660, 20224152), (2665, 20186208), (2720, 19778031), (2730, 19705584), (2736, 19662370), (2788, 19295640), (2790, 19281808), (2821, 19069920), (2856, 18836220), (2870, 18744336), (2907, 18505760), (2912, 18473985), (2945, 18266976), (2952, 18223660), (2964, 18149880), (2976, 18076695), (3040, 17696133), (3060, 17580472), (3094, 17387280), (3116, 17264520), (3120, 17242386), (3162, 17013360), (3192, 16853460), (3198, 16821840), (3224, 16686180), (3230, 16655184), (3255, 16527264), (3276, 16421320), (3280, 16401294), (3315, 16228128), (3360, 16010787), (3420, 15729896), (3444, 15620280), (3458, 15557040), (3472, 15494310), (3485, 15436512), (3534, 15222480), (3536, 15213870), (3570, 15068976), (3627, 14832160), (3640, 14779188), (3689, 14582880), (3690, 14578928), (3705, 14519904), (3720, 14461356), (3731, 14418720), (3744, 14368655), (3808, 14127165), (3813, 14108640), (3876, 13879320), (3895, 13811616), (3906, 13772720), (3936, 13667745), (3952, 13612410), (3978, 13523440), (3990, 13482768), (4030, 13348944), (4080, 13185354), (4095, 13137056), (4123, 13047840), (4182, 12863760), (4199, 12811680), (4216, 12760020), (4256, 12640095), (4264, 12616380), (4284, 12557480), (4305, 12496224), (4340, 12395448), (4368, 12315990), (4420, 12171096), (4446, 12099920), (4464, 12051130), (4522, 11896560), (4560, 11797422), (4592, 11715210), (4641, 11591520), (4674, 11509680), (4680, 11494924), (4712, 11416860), (4743, 11342240), (4760, 11301732), (4788, 11235640), (4797, 11214560), (4836, 11124120), (4845, 11103456), (4879, 11026080), (4896, 10987795), (4920, 10934196), (4940, 10889928), (4960, 10846017), (5040, 10673858), (5084, 10581480), (5166, 10413520), (5168, 10409490), (5187, 10371360), (5208, 10329540), (5270, 10208016), (5301, 10148320), (5304, 10142580), (5320, 10112076), (5330, 10093104), (5355, 10045984), (5453, 9865440), (5460, 9852792), (5472, 9831185), (5576, 9647820), (5580, 9640904), (5642, 9534960), (5712, 9418110), (5740, 9372168), (5814, 9252880), (5890, 9133488), (5904, 9111830), (5928, 9074940), (5985, 8988512), (6045, 8899296), (6120, 8790236), (6188, 8693640), (6232, 8632260), (6240, 8621193), (6273, 8575840), (6324, 8506680), (6355, 8465184), (6384, 8426730), (6396, 8410920), (6448, 8343090), (6460, 8327592), (6510, 8263632), (6552, 8210660), (6560, 8200647), (6630, 8114064), (6783, 7931040), (6840, 7864948), (6851, 7852320), (6888, 7810140), (6916, 7778520), (6944, 7747155), (6970, 7718256), (7011, 7673120), (7068, 7611240), (7072, 7606935), (7140, 7534488), (7254, 7416080), (7280, 7389594), (7378, 7291440), (7380, 7289464), (7410, 7259952), (7440, 7230678), (7462, 7209360), (7626, 7054320), (7657, 7025760), (7735, 6954912), (7752, 6939660), (7790, 6905808), (7812, 6886360), (7904, 6806205), (7905, 6805344), (7956, 6761720), (7980, 6741384), (7995, 6728736), (8060, 6674472), (8160, 6592677), (8190, 6568528), (8246, 6523920), (8364, 6431880), (8398, 6405840), (8432, 6380010), (8463, 6356640), (8528, 6308190), (8568, 6278740), (8610, 6248112), (8645, 6222816), (8680, 6197724), (8736, 6157995), (8835, 6088992), (8840, 6085548), (8892, 6049960), (8897, 6046560), (8928, 6025565), (9044, 5948280), (9061, 5937120), (9120, 5898711), (9184, 5857605), (9282, 5795760), (9348, 5754840), (9360, 5747462), (9424, 5708430), (9486, 5671120), (9520, 5650866), (9576, 5617820), (9594, 5607280), (9672, 5562060), (9690, 5551728), (9758, 5513040), (9765, 5509088), (9840, 5467098), (9880, 5444964), (9945, 5409376), (10013, 5372640), (10080, 5336929), (10127, 5312160), (10168, 5290740), (10332, 5206760), (10336, 5204745), (10374, 5185680), (10416, 5164770), (10455, 5145504), (10540, 5104008), (10602, 5074160), (10608, 5071290), (10640, 5056038), (10660, 5046552), (10710, 5022992), (10906, 4932720), (10920, 4926396), (11067, 4860960), (11115, 4839968), (11152, 4823910), (11160, 4820452), (11193, 4806240), (11284, 4767480), (11305, 4758624), (11424, 4709055), (11439, 4702880), (11480, 4686084), (11628, 4626440), (11685, 4603872), (11780, 4566744), (11808, 4555915), (11856, 4537470), (11970, 4494256), (12090, 4449648), (12240, 4395118), (12369, 4349280), (12376, 4346820), (12464, 4316130), (12546, 4287920), (12597, 4270560), (12648, 4253340), (12710, 4232592), (12768, 4213365), (12792, 4205460), (12896, 4171545), (12915, 4165408), (12920, 4163796), (13020, 4131816), (13104, 4105330), (13243, 4062240), (13260, 4057032), (13566, 3965520), (13680, 3932474), (13702, 3926160), (13776, 3905070), (13832, 3889260), (13923, 3863840), (13940, 3859128), (14022, 3836560), (14105, 3813984), (14136, 3805620), (14280, 3767244), (14508, 3708040), (14535, 3701152), (14560, 3694797), (14637, 3675360), (14756, 3645720), (14760, 3644732), (14820, 3629976), (14880, 3615339), (14924, 3604680), (15252, 3527160), (15314, 3512880), (15470, 3477456), (15504, 3469830), (15561, 3457120), (15580, 3452904), (15624, 3443180), (15810, 3402672), (15912, 3380860), (15960, 3370692), (15990, 3364368), (16120, 3337236), (16359, 3288480), (16380, 3284264), (16492, 3261960), (16523, 3255840), (16728, 3215940), (16796, 3202920), (16864, 3190005), (16926, 3178320), (17056, 3154095), (17136, 3139370), (17220, 3124056), (17290, 3111408), (17360, 3098862), (17670, 3044496), (17680, 3042774), (17784, 3024980), (17794, 3023280), (18088, 2974140), (18122, 2968560), (18135, 2966432), (18445, 2916576), (18564, 2897880), (18655, 2883744), (18696, 2877420), (18720, 2873731), (18848, 2854215), (18972, 2835560), (19040, 2825433), (19065, 2821728), (19152, 2808910), (19188, 2803640), (19344, 2781030), (19380, 2775864), (19516, 2756520), (19530, 2754544), (19680, 2733549), (19760, 2722482), (19890, 2704688), (20026, 2686320), (20254, 2656080), (20336, 2645370), (20349, 2643680), (20553, 2617440), (20615, 2609568), (20664, 2603380), (20748, 2592840), (20832, 2582385), (20910, 2572752), (20995, 2562336), (21080, 2552004), (21204, 2537080), (21216, 2535645), (21280, 2528019), (21320, 2523276), (21420, 2511496), (21607, 2489760), (21812, 2466360), (21840, 2463198), (22134, 2430480), (22230, 2419984), (22304, 2411955), (22320, 2410226), (22386, 2403120), (22568, 2383740), (22610, 2379312), (22878, 2351440), (22960, 2343042), (22971, 2341920), (23205, 2318304), (23256, 2313220), (23370, 2301936), (23560, 2283372), (23712, 2268735), (23715, 2268448), (23940, 2247128), (23985, 2242912), (24149, 2227680), (24180, 2224824), (24395, 2205216), (24480, 2197559), (24738, 2174640), (24752, 2173410), (24928, 2158065), (25092, 2143960), (25194, 2135280), (25296, 2126670), (25389, 2118880), (25420, 2116296), (25584, 2102730), (25830, 2082704), (25840, 2081898), (25935, 2074272), (26040, 2065908), (26208, 2052665), (26486, 2031120), (26505, 2029664), (26520, 2028516), (26691, 2015520), (27132, 1982760), (27183, 1979040), (27265, 1973088), (27360, 1966237), (27404, 1963080), (27552, 1952535), (27664, 1944630), (27846, 1931920), (27880, 1929564), (28044, 1918280), (28210, 1906992), (28272, 1902810), (28560, 1883622), (29016, 1854020), (29070, 1850576), (29274, 1837680), (29393, 1830240), (29512, 1822860), (29520, 1822366), (29640, 1814988), (29848, 1802340), (30039, 1790880), (30381, 1770720), (30504, 1763580), (30628, 1756440), (30940, 1738728), (31008, 1734915), (31122, 1728560), (31160, 1726452), (31248, 1721590), (31365, 1715168), (31620, 1701336), (31824, 1690430), (31920, 1685346), (31980, 1682184), (32240, 1668618), (32718, 1644240), (32760, 1642132), (32984, 1630980), (33046, 1627920), (33201, 1620320), (33456, 1607970), (33579, 1602080), (33592, 1601460), (33852, 1589160), (33915, 1586208), (34255, 1570464), (34272, 1569685), (34440, 1562028), (34580, 1555704), (34720, 1549431), (35055, 1534624), (35340, 1522248), (35360, 1521387), (35568, 1512490), (35588, 1511640), (36176, 1487070), (36244, 1484280), (36270, 1483216), (36890, 1458288), (37107, 1449760), (37128, 1448940), (37310, 1441872), (37392, 1438710), (37791, 1423520), (37944, 1417780), (38130, 1410864), (38285, 1405152), (38304, 1404455), (38376, 1401820), (38688, 1390515), (38760, 1387932), (39032, 1378260), (39060, 1377272), (39520, 1361241), (39729, 1354080), (39780, 1352344), (40052, 1343160), (40508, 1328040), (40672, 1322685), (40698, 1321840), (41106, 1308720), (41230, 1304784), (41328, 1301690), (41496, 1296420), (41820, 1286376), (41990, 1281168), (42160, 1276002), (42315, 1271328), (42408, 1268540), (42640, 1261638), (42840, 1255748), (43214, 1244880), (43624, 1233180), (43680, 1231599), (43911, 1225120), (44268, 1215240), (44460, 1209992), (44485, 1209312), (44640, 1205113), (44772, 1201560), (45136, 1191870), (45220, 1189656), (45305, 1187424), (45756, 1175720), (45920, 1171521), (45942, 1170960), (46410, 1159152), (46512, 1156610), (46740, 1150968), (47120, 1141686), (47430, 1134224), (47880, 1123564), (47957, 1121760), (47970, 1121456), (48298, 1113840), (48360, 1112412), (48790, 1102608), (49077, 1096160), (49476, 1087320), (49504, 1086705), (49569, 1085280), (50065, 1074528), (50184, 1071980), (50388, 1067640), (50592, 1063335), (50635, 1062432), (50778, 1059440), (50840, 1058148), (51168, 1051365), (51660, 1041352), (51680, 1040949), (51870, 1037136), (52080, 1032954), (52972, 1015560), (53010, 1014832), (53040, 1014258), (53382, 1007760), (53599, 1003680), (54264, 991380), (54366, 989520), (54530, 986544), (54808, 981540), (55328, 972315), (55335, 972192), (55692, 965960), (55760, 964782), (55965, 961248), (56088, 959140), (56420, 953496), (56544, 951405), (57120, 941811), (57195, 940576), (58032, 927010), (58140, 925288), (58548, 918840), (58786, 915120), (59024, 911430), (59040, 911183), (59280, 907494), (59696, 901170), (60078, 895440), (60762, 885360), (61008, 881790), (61256, 878220), (61659, 872480), (61845, 869856), (61880, 869364), (62244, 864280), (62320, 863226), (62496, 860795), (62730, 857584), (62985, 854112), (63240, 850668), (63427, 848160), (63648, 845215), (63840, 842673), (63960, 841092), (64480, 834309), (64821, 829920), (65436, 822120), (65520, 821066), (65968, 815490), (66092, 813960), (66215, 812448), (66402, 810160), (66912, 803985), (67158, 801040), (67184, 800730), (67704, 794580), (67830, 793104), (68510, 785232), (68880, 781014), (68913, 780640), (69160, 777852), (69615, 772768), (70091, 767520), (70110, 767312), (70680, 761124), (70889, 758880), (71136, 756245), (71176, 755820), (72352, 743535), (72447, 742560), (72488, 742140), (72540, 741608), (73185, 735072), (73780, 729144), (74214, 724880), (74256, 724470), (74620, 720936), (74784, 719355), (75582, 711760), (75888, 708890), (76260, 705432), (76570, 702576), (76752, 700910), (77520, 693966), (77805, 691424), (78064, 689130), (78120, 688636), (79458, 677040), (79560, 676172), (80073, 671840), (80104, 671580), (81016, 664020), (81396, 660920), (81549, 659680), (81795, 657696), (82212, 654360), (82460, 652392), (82615, 651168), (82656, 650845), (82992, 648210), (83640, 643188), (83980, 640584), (84320, 638001), (84630, 635664), (84816, 634270), (85280, 630819), (85680, 627874), (86428, 622440), (87248, 616590), (87822, 612560), (88179, 610080), (88536, 607620), (88920, 604996), (88970, 604656), (89544, 600780), (90117, 596960), (90272, 595935), (90440, 594828), (90610, 593712), (91143, 590240), (91512, 587860), (91884, 585480), (92701, 580320), (92820, 579576), (93024, 578305), (93480, 575484), (94240, 570843), (94860, 567112), (95760, 561782), (95914, 560880), (95940, 560728), (96596, 556920), (96720, 556206), (97580, 551304), (98154, 548080), (98952, 543660), (99138, 542640), (100130, 537264), (100368, 535990), (100776, 533820), (101270, 531216), (101556, 529720), (101680, 529074), (101745, 528736), (102765, 523488), (103320, 520676), (103740, 518568), (104160, 516477), (105944, 507780), (106020, 507416), (106080, 507129), (106764, 503880), (107198, 501840), (108035, 497952), (108528, 495690), (108732, 494760), (109060, 493272), (109616, 490770), (110670, 486096), (111384, 482980), (111520, 482391), (111930, 480624), (112176, 479570), (112840, 476748), (114390, 470288), (114855, 468384), (115661, 465120), (116064, 463505), (116280, 462644), (117096, 459420), (117572, 457560), (118048, 455715), (118560, 453747), (119187, 451360), (119392, 450585), (120156, 447720), (120745, 445536), (121524, 442680), (122016, 440895), (122512, 439110), (123318, 436240), (123690, 434928), (123760, 434682), (124488, 432140), (124640, 431613), (125460, 428792), (125970, 427056), (126480, 425334), (126854, 424080), (126945, 423776), (127920, 420546), (129642, 414960), (130169, 413280), (130872, 411060), (131040, 410533), (131936, 407745), (132184, 406980), (132430, 406224), (132804, 405080), (133455, 403104), (134316, 400520), (134368, 400365), (135408, 397290), (135660, 396552), (135915, 395808), (137020, 392616), (137760, 390507), (137826, 390320), (138320, 388926), (139230, 386384), (140182, 383760), (140220, 383656), (141360, 380562), (141778, 379440), (142352, 377910), (143871, 373920), (144894, 371280), (144976, 371070), (145080, 370804), (146370, 367536), (146965, 366048), (147560, 364572), (148428, 362440), (148512, 362235), (148707, 361760), (149240, 360468), (150195, 358176), (151164, 355880), (151249, 355680), (151776, 354445), (151905, 354144), (152520, 352716), (153140, 351288), (153504, 350455), (155040, 346983), (155610, 345712), (156128, 344565), (156240, 344318), (158916, 338520), (159120, 338086), (160146, 335920), (160208, 335790), (160797, 334560), (162032, 332010), (162792, 330460), (163098, 329840), (163590, 328848), (164424, 327180), (164920, 326196), (165230, 325584), (165984, 324105), (166005, 324064), (167280, 321594), (167895, 320416), (167960, 320292), (169043, 318240), (169260, 317832), (169632, 317135), (171360, 313937), (172159, 312480), (172856, 311220), (174496, 308295), (175644, 306280), (176358, 305040), (177072, 303810), (177840, 302498), (177940, 302328), (179088, 300390), (180234, 298480), (180880, 297414), (181220, 296856), (182286, 295120), (183024, 293930), (183768, 292740), (185402, 290160), (185535, 289952), (185640, 289788), (186960, 287742), (188955, 284704), (189720, 283556), (190281, 282720), (191520, 280891), (191828, 280440), (191880, 280364), (193192, 278460), (193440, 278103), (194463, 276640), (195160, 275652), (196308, 274040), (197904, 271830), (198276, 271320), (198645, 270816), (200260, 268632), (200736, 267995), (201552, 266910), (202540, 265608), (203112, 264860), (203360, 264537), (203490, 264368), (205530, 261744), (206640, 260338), (207480, 259284), (210273, 255840), (211888, 253890), (212040, 253708), (212667, 252960), (213528, 251940), (214396, 250920), (216070, 248976), (217056, 247845), (217341, 247520), (217464, 247380), (218120, 246636), (219232, 245385), (219555, 245024), (221340, 243048), (222768, 241490), (223860, 240312), (224352, 239785), (225680, 238374), (228780, 235144), (229710, 234192), (231322, 232560)]