82110057120

素因数分解:

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

素因数の和:159

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 29, 30, 31, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 56, 58, 60, 62, 63, 65, 68, 70, 72, 78, 80, 82, 84, 85, 87, 90, 91, 93, 96, 102, 104, 105, 112, 116, 117, 119, 120, 123, 124, 126, 130, 136, 140, 144, 145, 153, 155, 156, 160, 164, 168, 170, 174, 180, 182, 186, 195, 203, 204, 205, 208, 210, 217, 221, 224, 232, 234, 238, 240, 246, 248, 252, 255, 260, 261, 272, 273, 279, 280, 287, 288, 290, 306, 310, 312, 315, 328, 336, 340, 348, 357, 360, 364, 369, 372, 377, 390, 403, 406, 408, 410, 416, 420, 434, 435, 442, 455, 464, 465, 468, 476, 480, 492, 493, 496, 504, 510, 520, 522, 527, 533, 544, 546, 558, 560, 574, 580, 585, 595, 609, 612, 615, 620, 624, 630, 651, 656, 663, 672, 680, 696, 697, 714, 720, 728, 738, 744, 754, 765, 780, 806, 812, 816, 819, 820, 840, 861, 868, 870, 884, 899, 910, 928, 930, 936, 952, 984, 986, 992, 1008, 1015, 1020, 1040, 1044, 1054, 1066, 1071, 1085, 1092, 1105, 1116, 1120, 1131, 1148, 1160, 1170, 1189, 1190, 1209, 1218, 1224, 1230, 1240, 1248, 1260, 1271, 1302, 1305, 1312, 1326, 1360, 1365, 1392, 1394, 1395, 1428, 1435, 1440, 1456, 1476, 1479, 1488, 1508, 1530, 1547, 1560, 1581, 1599, 1612, 1624, 1632, 1638, 1640, 1680, 1722, 1736, 1740, 1768, 1785, 1798, 1820, 1827, 1845, 1860, 1872, 1885, 1904, 1953, 1968, 1972, 1989, 2015, 2016, 2030, 2040, 2080, 2088, 2091, 2108, 2132, 2142, 2170, 2184, 2210, 2232, 2262, 2296, 2320, 2340, 2378, 2380, 2418, 2436, 2448, 2460, 2465, 2480, 2520, 2542, 2583, 2604, 2610, 2635, 2639, 2652, 2665, 2697, 2720, 2730, 2784, 2788, 2790, 2821, 2856, 2870, 2912, 2952, 2958, 2976, 3016, 3045, 3060, 3094, 3120, 3162, 3198, 3224, 3248, 3255, 3276, 3280, 3315, 3360, 3393, 3444, 3451, 3472, 3480, 3485, 3536, 3567, 3570, 3596, 3627, 3640, 3654, 3689, 3690, 3720, 3731, 3744, 3770, 3808, 3813, 3906, 3936, 3944, 3978, 4030, 4060, 4080, 4095, 4176, 4182, 4216, 4264, 4284, 4305, 4340, 4368, 4420, 4437, 4464, 4495, 4524, 4592, 4640, 4641, 4680, 4743, 4756, 4760, 4797, 4836, 4872, 4879, 4896, 4920, 4930, 4960, 5040, 5084, 5166, 5208, 5220, 5270, 5278, 5304, 5330, 5355, 5394, 5460, 5576, 5580, 5642, 5655, 5712, 5740, 5904, 5916, 5945, 6032, 6045, 6090, 6120, 6188, 6240, 6273, 6293, 6324, 6355, 6396, 6409, 6448, 6496, 6510, 6552, 6560, 6630, 6786, 6851, 6888, 6902, 6944, 6960, 6970, 7072, 7134, 7140, 7192, 7254, 7280, 7308, 7378, 7380, 7395, 7440, 7462, 7540, 7626, 7735, 7812, 7888, 7905, 7917, 7956, 7995, 8060, 8091, 8120, 8160, 8190, 8323, 8352, 8364, 8432, 8463, 8528, 8568, 8610, 8680, 8736, 8840, 8874, 8897, 8928, 8990, 9048, 9061, 9135, 9184, 9282, 9360, 9486, 9512, 9520, 9594, 9672, 9744, 9758, 9765, 9840, 9860, 9945, 10080, 10168, 10332, 10353, 10416, 10440, 10455, 10540, 10556, 10608, 10660, 10701, 10710, 10788, 10920, 11067, 11152, 11160, 11193, 11284, 11310, 11424, 11439, 11480, 11687, 11808, 11832, 11890, 12064, 12090, 12180, 12240, 12376, 12546, 12586, 12648, 12710, 12792, 12818, 12896, 12915, 13020, 13104, 13195, 13260, 13485, 13572, 13702, 13776, 13804, 13920, 13923, 13940, 14105, 14268, 14280, 14384, 14508, 14560, 14616, 14637, 14756, 14760, 14790, 14880, 14924, 15080, 15252, 15283, 15457, 15470, 15624, 15776, 15810, 15834, 15912, 15990, 16120, 16182, 16240, 16380, 16523, 16646, 16728, 16864, 16926, 16965, 17056, 17136, 17220, 17255, 17360, 17680, 17748, 17794, 17835, 17980, 18096, 18122, 18135, 18270, 18445, 18564, 18655, 18720, 18879, 18972, 19024, 19040, 19065, 19188, 19227, 19344, 19488, 19516, 19530, 19680, 19720, 19890, 20213, 20336, 20553, 20664, 20706, 20832, 20880, 20910, 21080, 21112, 21216, 21320, 21402, 21420, 21576, 21607, 21840, 22134, 22185, 22304, 22320, 22386, 22568, 22620, 22878, 22960, 23205, 23374, 23664, 23715, 23751, 23780, 23985, 24180, 24360, 24395, 24480, 24752, 24969, 25092, 25172, 25296, 25389, 25420, 25584, 25636, 25830, 26040, 26208, 26390, 26520, 26691, 26970, 27144, 27183, 27404, 27552, 27608, 27846, 27880, 28210, 28536, 28560, 28768, 29016, 29232, 29274, 29512, 29520, 29580, 29848, 30160, 30504, 30566, 30914, 30940, 31059, 31248, 31365, 31465, 31620, 31668, 31824, 31980, 32045, 32240, 32364, 32480, 32760, 33046, 33201, 33292, 33456, 33579, 33852, 33930, 34255, 34272, 34440, 34510, 34720, 35061, 35360, 35496, 35588, 35670, 35960, 36192, 36244, 36270, 36540, 36859, 36890, 37128, 37310, 37758, 37944, 38048, 38130, 38376, 38454, 38688, 39032, 39060, 39440, 39585, 39780, 40426, 40455, 40672, 41106, 41328, 41412, 41615, 41760, 41820, 42160, 42224, 42315, 42640, 42804, 42840, 43152, 43214, 43680, 43911, 44268, 44370, 44485, 44640, 44772, 44863, 45136, 45240, 45305, 45756, 45849, 45920, 46371, 46410, 46748, 47328, 47430, 47502, 47560, 47957, 47970, 48360, 48720, 48790, 49504, 49569, 49938, 50184, 50344, 50592, 50778, 50840, 51168, 51272, 51660, 51765, 52080, 52780, 53040, 53382, 53505, 53940, 54288, 54366, 54808, 55216, 55335, 55692, 55760, 55965, 56420, 56637, 57072, 57120, 57195, 57681, 58032, 58435, 58464, 58548, 59024, 59040, 59160, 59696, 60320, 60639, 61008, 61132, 61659, 61828, 61880, 62118, 62496, 62730, 62930, 63240, 63336, 63427, 63648, 63960, 64090, 64480, 64728, 64821, 65520, 66092, 66402, 66584, 66912, 67158, 67704, 67860, 68510, 68880, 69020, 69615, 70122, 70992, 71176, 71340, 71920, 72488, 72540, 73080, 73185, 73718, 73780, 74256, 74620, 74907, 75516, 75888, 76260, 76415, 76752, 76908, 77285, 78064, 78120, 78880, 79170, 79560, 80073, 80852, 80910, 81549, 81809, 82212, 82615, 82656, 82824, 83230, 83640, 84320, 84448, 84630, 85280, 85608, 85680, 86304, 86428, 87822, 88536, 88740, 88970, 89544, 89726, 90272, 90480, 90610, 91512, 91698, 92742, 92820, 93496, 94395, 94860, 95004, 95120, 95914, 95940, 96135, 96720, 97440, 97580, 99138, 99876, 100368, 100688, 101065, 101556, 101680, 102544, 102765, 103320, 103530, 104160, 105183, 105560, 106080, 106764, 106981, 107010, 107880, 108035, 108199, 108576, 108732, 109616, 110432, 110577, 110670, 111384, 111520, 111930, 112840, 113274, 114144, 114390, 115362, 115661, 116064, 116870, 117096, 118048, 118320, 118755, 119392, 121278, 122016, 122264, 123318, 123656, 123760, 124236, 124845, 125460, 125860, 126480, 126672, 126854, 126945, 127920, 128180, 129456, 129642, 131040, 132184, 132804, 133168, 133455, 134316, 134589, 135408, 135720, 135915, 137020, 137547, 137760, 138040, 139113, 139230, 140244, 141491, 141984, 142352, 142680, 143840, 143871, 144976, 145080, 146160, 146370, 147436, 147560, 148512, 148707, 149240, 149814, 151032, 151249, 151776, 152520, 152830, 153504, 153816, 154570, 155295, 156128, 156240, 158340, 159120, 160146, 161704, 161820, 163098, 163618, 164424, 165230, 165648, 166005, 166460, 167280, 167895, 169260, 171216, 171360, 172856, 175305, 175644, 177072, 177480, 177940, 179088, 179452, 180960, 181220, 181917, 183024, 183396, 184295, 185484, 185640, 186992, 188790, 189720, 190008, 190240, 190281, 191828, 191880, 192270, 193440, 194463, 195160, 198276, 198679, 199752, 200736, 201376, 202130, 203112, 203360, 205088, 205530, 206640, 207060, 210366, 211120, 213528, 213962, 214020, 215760, 216070, 216398, 217464, 219232, 219555, 221154, 221340, 222768, 223860, 224315, 225680, 226548, 228780, 229245, 230724, 231322, 231855, 233740, 234192, 236640, 237510, 239785, 242556, 244528, 245427, 246636, 247312, 247520, 247845, 248472, 249690, 250920, 251720, 252960, 253344, 253708, 253890, 255840, 256360, 258013, 258912, 259284, 262769, 264368, 265608, 266336, 266910, 268632, 269178, 270816, 271440, 271830, 274040, 275094, 276080, 278226, 278460, 280488, 280891, 282982, 283185, 284704, 285360, 287742, 288405, 289952, 290160, 292320, 292740, 294872, 295120, 297414, 298480, 299628, 302064, 302498, 303195, 305040, 305660, 307632, 308295, 309140, 310590, 312480, 316680, 317135, 318240, 320292, 320943, 323408, 323640, 324105, 324597, 326196, 327236, 328848, 330460, 331296, 331731, 332010, 332920, 334560, 335790, 338520, 342432, 345712, 346983, 350610, 351288, 354144, 354960, 355880, 358176, 358904, 362440, 363834, 366048, 366792, 368590, 370968, 371280, 373984, 374535, 377580, 379440, 380016, 380562, 383656, 383760, 384540, 388926, 390320, 396552, 397358, 399504, 400365, 403767, 404260, 406224, 407745, 409045, 411060, 413280, 414120, 420732, 422240, 424473, 427056, 427924, 428040, 431520, 431613, 432140, 432796, 434928, 439110, 442308, 442680, 445536, 447720, 448630, 451360, 453096, 453747, 457560, 458490, 461448, 462644, 463710, 467480, 468384, 475020, 479167, 479570, 485112, 489056, 490854, 493272, 494624, 495690, 496944, 499380, 501840, 503440, 507416, 507780, 512720, 516026, 518568, 525538, 525915, 528736, 531216, 533820, 534905, 537264, 538356, 540995, 542880, 543660, 548080, 550188, 552160, 552885, 556452, 556920, 560976, 561782, 565964, 566370, 570720, 570843, 575484, 576810, 578305, 580320, 585480, 589744, 590240, 594828, 596037, 596960, 599256, 604128, 604996, 606390, 610080, 611320, 615264, 616590, 618280, 621180, 626603, 633360, 634270, 640584, 641886, 646816, 647280, 648210, 649194, 652392, 654472, 657696, 660920, 663462, 664020, 665840, 671580, 672945, 677040, 687735, 691424, 693966, 695565, 701220, 702576, 707455, 709920, 711760, 717808, 719355, 724880, 727668, 733584, 736281, 737180, 741936, 742560, 743535, 749070, 755160, 756245, 758880, 760032, 761124, 767312, 767520, 769080, 774039, 777852, 780640, 788307, 793104, 794716, 799008, 800730, 807534, 808520, 812448, 815490, 818090, 822120, 828240, 841464, 842673, 848946, 854112, 855848, 856080, 863226, 864280, 865592, 869856, 878220, 884616, 885360, 895440, 897260, 906192, 907494, 909585, 915120, 916980, 922896, 925288, 927420, 934960, 950040, 951405, 958334, 959140, 962829, 970224, 972315, 973791, 981708, 986544, 991380, 993395, 993888, 998760, 1003680, 1006880, 1014832, 1015560, 1025440, 1032052, 1037136, 1040949, 1051076, 1051830, 1062432, 1067640, 1069810, 1074528, 1076712, 1081990, 1087320, 1096160, 1100376, 1105770, 1112904, 1113840, 1121952, 1123564, 1131928, 1132740, 1141686, 1150968, 1153620, 1156610, 1170960, 1179488, 1189656, 1192074, 1198512, 1209992, 1212780, 1222640, 1227135, 1233180, 1236560, 1242360, 1253206, 1266720, 1268540, 1273419, 1281168, 1283772, 1290065, 1294560, 1296420, 1298388, 1304784, 1308944, 1313845, 1321840, 1326924, 1328040, 1331680, 1343160, 1345890, 1354080, 1361241, 1375470, 1387932, 1390753, 1391130, 1402440, 1404455, 1405152, 1414910, 1423520, 1435616, 1437501, 1438710, 1449760, 1455336, 1467168, 1472562, 1474360, 1483872, 1487070, 1498140, 1510320, 1512490, 1522248, 1534624, 1538160, 1548078, 1555704, 1576614, 1586208, 1589432, 1601460, 1604715, 1615068, 1617040, 1622985, 1630980, 1636180, 1644240, 1656480, 1658655, 1682928, 1685346, 1697892, 1711696, 1712160, 1726452, 1728560, 1731184, 1734915, 1756440, 1769232, 1770720, 1788111, 1790880, 1794520, 1812384, 1814988, 1819170, 1830240, 1833960, 1839383, 1845792, 1850576, 1854840, 1869920, 1879809, 1900080, 1902810, 1916668, 1918280, 1925658, 1940448, 1944630, 1947582, 1963416, 1966237, 1973088, 1982760, 1986790, 1997520, 2018835, 2029664, 2031120, 2064104, 2074272, 2081898, 2102152, 2103660, 2122365, 2135280, 2139620, 2153424, 2158065, 2163980, 2174640, 2200752, 2211540, 2225808, 2227680, 2247128, 2263856, 2265480, 2268735, 2283372, 2301936, 2307240, 2313220, 2322117, 2341920, 2364921, 2379312, 2384148, 2395835, 2397024, 2419984, 2425560, 2445280, 2454270, 2466360, 2473120, 2484720, 2506412, 2528019, 2537080, 2546838, 2562336, 2567544, 2580130, 2592840, 2596776, 2609568, 2617888, 2627690, 2643680, 2653848, 2656080, 2686320, 2691780, 2722482, 2750940, 2775864, 2781506, 2782260, 2804880, 2808910, 2829820, 2854215, 2875002, 2877420, 2910672, 2945124, 2948720, 2974140, 2980185, 2996280, 3020640, 3024980, 3044496, 3076320, 3096156, 3111408, 3133015, 3153228, 3178864, 3202920, 3209430, 3230136, 3234080, 3245970, 3261960, 3272360, 3288480, 3317310, 3354169, 3365856, 3370692, 3395784, 3423392, 3452904, 3457120, 3462368, 3469830, 3512880, 3538464, 3576222, 3589040, 3629976, 3638340, 3667920, 3678766, 3681405, 3701152, 3709680, 3759618, 3800160, 3805620, 3833336, 3836560, 3851316, 3870195, 3889260, 3895164, 3926832, 3932474, 3941535, 3965520, 3973580, 3995040, 4037670, 4062240, 4128208, 4163796, 4172259, 4204304, 4207320, 4213365, 4244730, 4270560, 4279240, 4306848, 4312503, 4316130, 4327960, 4349280, 4386221, 4401504, 4423080, 4451616, 4494256, 4527712, 4530960, 4537470, 4566744, 4603872, 4614480, 4626440, 4644234, 4729842, 4758624, 4768296, 4791670, 4814145, 4839968, 4851120, 4868955, 4908540, 4932720, 4969440, 5012824, 5056038, 5074160, 5093676, 5135088, 5160260, 5185680, 5193552, 5204745, 5255380, 5307696, 5312160, 5372640, 5383560, 5444964, 5501880, 5518149, 5551728, 5563012, 5564520, 5609760, 5617820, 5639427, 5659640, 5708430, 5750004, 5754840, 5821344, 5890248, 5897440, 5898711, 5948280, 5960370, 5992560, 6049960, 6088992, 6192312, 6222816, 6266030, 6306456, 6357728, 6367095, 6405840, 6418860, 6460272, 6491940, 6523920, 6544720, 6634620, 6708338, 6741384, 6791568, 6806205, 6905808, 6939660, 6953765, 7025760, 7152444, 7178080, 7187505, 7259952, 7276680, 7335840, 7357532, 7362810, 7419360, 7519236, 7611240, 7666672, 7673120, 7702632, 7740390, 7778520, 7790328, 7853664, 7864948, 7883070, 7931040, 7947160, 8075340, 8145839, 8256416, 8327592, 8344518, 8408608, 8414640, 8426730, 8489460, 8558480, 8625006, 8632260, 8655920, 8772442, 8846160, 8940555, 8988512, 9061920, 9074940, 9133488, 9196915, 9228960, 9252880, 9288468, 9399045, 9459684, 9536592, 9583340, 9628290, 9702240, 9737910, 9817080, 9831185, 9865440, 10025648, 10062507, 10112076, 10148320, 10187352, 10270176, 10320520, 10371360, 10387104, 10409490, 10510760, 10615392, 10767120, 10889928, 11003760, 11036298, 11103456, 11126024, 11129040, 11235640, 11278854, 11319280, 11416860, 11500008, 11509680, 11610585, 11780496, 11797422, 11824605, 11896560, 11920740, 11985120, 12099920, 12384624, 12516777, 12532060, 12612912, 12640095, 12734190, 12811680, 12837720, 12920544, 12983880, 13047840, 13089440, 13158663, 13269240, 13416676, 13482768, 13583136, 13612410, 13811616, 13879320, 13907530, 14304888, 14375010, 14519904, 14553360, 14715064, 14725620, 15038472, 15222480, 15333344, 15405264, 15480780, 15557040, 15580656, 15729896, 15766140, 15894320, 16150680, 16291678, 16554447, 16655184, 16689036, 16770845, 16829280, 16853460, 16978920, 17116960, 17250012, 17264520, 17311840, 17544884, 17692320, 17696133, 17881110, 18149880, 18266976, 18393830, 18505760, 18576936, 18798090, 18919368, 19073184, 19166680, 19256580, 19475820, 19634160, 19662370, 20051296, 20125014, 20224152, 20374704, 20641040, 20818980, 20861295, 21021520, 21534240, 21562515, 21779856, 21931105, 22007520, 22072596, 22252048, 22258080, 22471280, 22557708, 22638560, 22833720, 23000016, 23019360, 23221170, 23560992, 23594844, 23649210, 23793120, 23841480, 24199840, 24437517, 24769248, 25033554, 25064120, 25225824, 25280190, 25468380, 25675440, 25967760, 26317326, 26538480, 26833352, 26965536, 27224820, 27590745, 27758640, 27815060, 28197135, 28609776, 28750020, 29106720, 29430128, 29451240, 29493555, 30076944, 30187521, 30444960, 30810528, 30961560, 31114080, 31161312, 31459792, 31532280, 31788640, 32301360, 32583356, 33108894, 33310368, 33378072, 33541690, 33706920, 33957840, 34500024, 34529040, 35089768, 35392266, 35762220, 36299760, 36787660, 37153872, 37596180, 37838736, 38333360, 38513160, 38951640, 39268320, 39324740, 39475989, 40250028, 40448304, 40729195, 40749408, 41282080, 41637960, 41722590, 42043040, 43125030, 43559712, 43862210, 44145192, 44504096, 44942560, 45115416, 45667440, 46000032, 46442340, 47189688, 47298420, 47682960, 48875034, 50067108, 50128240, 50312535, 50560380, 50936760, 51350880, 51935520, 52634652, 53076960, 53666704, 54449640, 55181490, 55517280, 55630120, 56394270, 57020873, 57219552, 57500040, 58860256, 58902480, 58987110, 60153888, 60375042, 61923120, 62583885, 62919584, 63064560, 64602720, 65166712, 65793315, 66217788, 66756144, 67083380, 67413840, 67915680, 69000048, 69058080, 70179536, 70784532, 71524440, 72599520, 73312551, 73575320, 74307744, 75192360, 75677472, 76666720, 77026320, 77903280, 78649480, 78951978, 80500056, 80896608, 81458390, 82772235, 83275920, 83445180, 86250060, 87724420, 88290384, 88480665, 90230832, 91334880, 92884680, 94379376, 94596840, 95365920, 97750068, 100134216, 100256480, 100625070, 101120760, 101873520, 105269304, 107333408, 108899280, 110362980, 111260240, 112788540, 114041746, 115000080, 117804960, 117974220, 120750084, 122187585, 123846240, 125167770, 126129120, 130333424, 131586630, 132435576, 133512288, 134166760, 134827680, 138000096, 140359072, 141569064, 143048880, 146625102, 147150640, 150384720, 150937605, 154052640, 155806560, 157298960, 157903956, 161000112, 162916780, 165544470, 166551840, 166890360, 171062619, 172500120, 175448840, 176580768, 176961330, 180461664, 185769360, 188758752, 189193680, 195500136, 197379945, 200268432, 201250140, 202241520, 203747040, 210538608, 217798560, 220725960, 222520480, 225577080, 228083492, 230000160, 235948440, 241500168, 244375170, 250335540, 260666848, 263173260, 264871152, 268333520, 283138128, 285104365, 286097760, 293250204, 294301280, 300769440, 301875210, 314597920, 315807912, 322000224, 325833560, 331088940, 333780720, 342125238, 345000240, 350897680, 353922660, 366562755, 371538720, 378387360, 391000272, 394759890, 400536864, 402500280, 404483040, 421077216, 441451920, 451154160, 456166984, 471896880, 483000336, 488750340, 500671080, 513187857, 526346520, 529742304, 536667040, 566276256, 570208730, 586500408, 603750420, 631615824, 651667120, 662177880, 667561440, 684250476, 690000480, 701795360, 707845320, 733125510, 782000544, 789519780, 805000560, 855313095, 882903840, 902308320, 912333968, 943793760, 966000672, 977500680, 1001342160, 1026375714, 1052693040, 1140417460, 1173000816, 1207500840, 1263231648, 1303334240, 1324355760, 1368500952, 1415690640, 1466251020, 1579039560, 1610001120, 1710626190, 1824667936, 1955001360, 2002684320, 2052751428, 2105386080, 2280834920, 2346001632, 2415001680, 2565939285, 2648711520, 2737001904, 2831381280, 2932502040, 3158079120, 3421252380, 3910002720, 4105502856, 4561669840, 4830003360, 5131878570, 5474003808, 5865004080, 6316158240, 6842504760, 8211005712, 9123339680, 10263757140, 11730008160, 13685009520, 16422011424, 20527514280, 27370019040, 41055028560, 82110057120]

約数ペア:

[(1, 82110057120), (2, 41055028560), (3, 27370019040), (4, 20527514280), (5, 16422011424), (6, 13685009520), (7, 11730008160), (8, 10263757140), (9, 9123339680), (10, 8211005712), (12, 6842504760), (13, 6316158240), (14, 5865004080), (15, 5474003808), (16, 5131878570), (17, 4830003360), (18, 4561669840), (20, 4105502856), (21, 3910002720), (24, 3421252380), (26, 3158079120), (28, 2932502040), (29, 2831381280), (30, 2737001904), (31, 2648711520), (32, 2565939285), (34, 2415001680), (35, 2346001632), (36, 2280834920), (39, 2105386080), (40, 2052751428), (41, 2002684320), (42, 1955001360), (45, 1824667936), (48, 1710626190), (51, 1610001120), (52, 1579039560), (56, 1466251020), (58, 1415690640), (60, 1368500952), (62, 1324355760), (63, 1303334240), (65, 1263231648), (68, 1207500840), (70, 1173000816), (72, 1140417460), (78, 1052693040), (80, 1026375714), (82, 1001342160), (84, 977500680), (85, 966000672), (87, 943793760), (90, 912333968), (91, 902308320), (93, 882903840), (96, 855313095), (102, 805000560), (104, 789519780), (105, 782000544), (112, 733125510), (116, 707845320), (117, 701795360), (119, 690000480), (120, 684250476), (123, 667561440), (124, 662177880), (126, 651667120), (130, 631615824), (136, 603750420), (140, 586500408), (144, 570208730), (145, 566276256), (153, 536667040), (155, 529742304), (156, 526346520), (160, 513187857), (164, 500671080), (168, 488750340), (170, 483000336), (174, 471896880), (180, 456166984), (182, 451154160), (186, 441451920), (195, 421077216), (203, 404483040), (204, 402500280), (205, 400536864), (208, 394759890), (210, 391000272), (217, 378387360), (221, 371538720), (224, 366562755), (232, 353922660), (234, 350897680), (238, 345000240), (240, 342125238), (246, 333780720), (248, 331088940), (252, 325833560), (255, 322000224), (260, 315807912), (261, 314597920), (272, 301875210), (273, 300769440), (279, 294301280), (280, 293250204), (287, 286097760), (288, 285104365), (290, 283138128), (306, 268333520), (310, 264871152), (312, 263173260), (315, 260666848), (328, 250335540), (336, 244375170), (340, 241500168), (348, 235948440), (357, 230000160), (360, 228083492), (364, 225577080), (369, 222520480), (372, 220725960), (377, 217798560), (390, 210538608), (403, 203747040), (406, 202241520), (408, 201250140), (410, 200268432), (416, 197379945), (420, 195500136), (434, 189193680), (435, 188758752), (442, 185769360), (455, 180461664), (464, 176961330), (465, 176580768), (468, 175448840), (476, 172500120), (480, 171062619), (492, 166890360), (493, 166551840), (496, 165544470), (504, 162916780), (510, 161000112), (520, 157903956), (522, 157298960), (527, 155806560), (533, 154052640), (544, 150937605), (546, 150384720), (558, 147150640), (560, 146625102), (574, 143048880), (580, 141569064), (585, 140359072), (595, 138000096), (609, 134827680), (612, 134166760), (615, 133512288), (620, 132435576), (624, 131586630), (630, 130333424), (651, 126129120), (656, 125167770), (663, 123846240), (672, 122187585), (680, 120750084), (696, 117974220), (697, 117804960), (714, 115000080), (720, 114041746), (728, 112788540), (738, 111260240), (744, 110362980), (754, 108899280), (765, 107333408), (780, 105269304), (806, 101873520), (812, 101120760), (816, 100625070), (819, 100256480), (820, 100134216), (840, 97750068), (861, 95365920), (868, 94596840), (870, 94379376), (884, 92884680), (899, 91334880), (910, 90230832), (928, 88480665), (930, 88290384), (936, 87724420), (952, 86250060), (984, 83445180), (986, 83275920), (992, 82772235), (1008, 81458390), (1015, 80896608), (1020, 80500056), (1040, 78951978), (1044, 78649480), (1054, 77903280), (1066, 77026320), (1071, 76666720), (1085, 75677472), (1092, 75192360), (1105, 74307744), (1116, 73575320), (1120, 73312551), (1131, 72599520), (1148, 71524440), (1160, 70784532), (1170, 70179536), (1189, 69058080), (1190, 69000048), (1209, 67915680), (1218, 67413840), (1224, 67083380), (1230, 66756144), (1240, 66217788), (1248, 65793315), (1260, 65166712), (1271, 64602720), (1302, 63064560), (1305, 62919584), (1312, 62583885), (1326, 61923120), (1360, 60375042), (1365, 60153888), (1392, 58987110), (1394, 58902480), (1395, 58860256), (1428, 57500040), (1435, 57219552), (1440, 57020873), (1456, 56394270), (1476, 55630120), (1479, 55517280), (1488, 55181490), (1508, 54449640), (1530, 53666704), (1547, 53076960), (1560, 52634652), (1581, 51935520), (1599, 51350880), (1612, 50936760), (1624, 50560380), (1632, 50312535), (1638, 50128240), (1640, 50067108), (1680, 48875034), (1722, 47682960), (1736, 47298420), (1740, 47189688), (1768, 46442340), (1785, 46000032), (1798, 45667440), (1820, 45115416), (1827, 44942560), (1845, 44504096), (1860, 44145192), (1872, 43862210), (1885, 43559712), (1904, 43125030), (1953, 42043040), (1968, 41722590), (1972, 41637960), (1989, 41282080), (2015, 40749408), (2016, 40729195), (2030, 40448304), (2040, 40250028), (2080, 39475989), (2088, 39324740), (2091, 39268320), (2108, 38951640), (2132, 38513160), (2142, 38333360), (2170, 37838736), (2184, 37596180), (2210, 37153872), (2232, 36787660), (2262, 36299760), (2296, 35762220), (2320, 35392266), (2340, 35089768), (2378, 34529040), (2380, 34500024), (2418, 33957840), (2436, 33706920), (2448, 33541690), (2460, 33378072), (2465, 33310368), (2480, 33108894), (2520, 32583356), (2542, 32301360), (2583, 31788640), (2604, 31532280), (2610, 31459792), (2635, 31161312), (2639, 31114080), (2652, 30961560), (2665, 30810528), (2697, 30444960), (2720, 30187521), (2730, 30076944), (2784, 29493555), (2788, 29451240), (2790, 29430128), (2821, 29106720), (2856, 28750020), (2870, 28609776), (2912, 28197135), (2952, 27815060), (2958, 27758640), (2976, 27590745), (3016, 27224820), (3045, 26965536), (3060, 26833352), (3094, 26538480), (3120, 26317326), (3162, 25967760), (3198, 25675440), (3224, 25468380), (3248, 25280190), (3255, 25225824), (3276, 25064120), (3280, 25033554), (3315, 24769248), (3360, 24437517), (3393, 24199840), (3444, 23841480), (3451, 23793120), (3472, 23649210), (3480, 23594844), (3485, 23560992), (3536, 23221170), (3567, 23019360), (3570, 23000016), (3596, 22833720), (3627, 22638560), (3640, 22557708), (3654, 22471280), (3689, 22258080), (3690, 22252048), (3720, 22072596), (3731, 22007520), (3744, 21931105), (3770, 21779856), (3808, 21562515), (3813, 21534240), (3906, 21021520), (3936, 20861295), (3944, 20818980), (3978, 20641040), (4030, 20374704), (4060, 20224152), (4080, 20125014), (4095, 20051296), (4176, 19662370), (4182, 19634160), (4216, 19475820), (4264, 19256580), (4284, 19166680), (4305, 19073184), (4340, 18919368), (4368, 18798090), (4420, 18576936), (4437, 18505760), (4464, 18393830), (4495, 18266976), (4524, 18149880), (4592, 17881110), (4640, 17696133), (4641, 17692320), (4680, 17544884), (4743, 17311840), (4756, 17264520), (4760, 17250012), (4797, 17116960), (4836, 16978920), (4872, 16853460), (4879, 16829280), (4896, 16770845), (4920, 16689036), (4930, 16655184), (4960, 16554447), (5040, 16291678), (5084, 16150680), (5166, 15894320), (5208, 15766140), (5220, 15729896), (5270, 15580656), (5278, 15557040), (5304, 15480780), (5330, 15405264), (5355, 15333344), (5394, 15222480), (5460, 15038472), (5576, 14725620), (5580, 14715064), (5642, 14553360), (5655, 14519904), (5712, 14375010), (5740, 14304888), (5904, 13907530), (5916, 13879320), (5945, 13811616), (6032, 13612410), (6045, 13583136), (6090, 13482768), (6120, 13416676), (6188, 13269240), (6240, 13158663), (6273, 13089440), (6293, 13047840), (6324, 12983880), (6355, 12920544), (6396, 12837720), (6409, 12811680), (6448, 12734190), (6496, 12640095), (6510, 12612912), (6552, 12532060), (6560, 12516777), (6630, 12384624), (6786, 12099920), (6851, 11985120), (6888, 11920740), (6902, 11896560), (6944, 11824605), (6960, 11797422), (6970, 11780496), (7072, 11610585), (7134, 11509680), (7140, 11500008), (7192, 11416860), (7254, 11319280), (7280, 11278854), (7308, 11235640), (7378, 11129040), (7380, 11126024), (7395, 11103456), (7440, 11036298), (7462, 11003760), (7540, 10889928), (7626, 10767120), (7735, 10615392), (7812, 10510760), (7888, 10409490), (7905, 10387104), (7917, 10371360), (7956, 10320520), (7995, 10270176), (8060, 10187352), (8091, 10148320), (8120, 10112076), (8160, 10062507), (8190, 10025648), (8323, 9865440), (8352, 9831185), (8364, 9817080), (8432, 9737910), (8463, 9702240), (8528, 9628290), (8568, 9583340), (8610, 9536592), (8680, 9459684), (8736, 9399045), (8840, 9288468), (8874, 9252880), (8897, 9228960), (8928, 9196915), (8990, 9133488), (9048, 9074940), (9061, 9061920), (9135, 8988512), (9184, 8940555), (9282, 8846160), (9360, 8772442), (9486, 8655920), (9512, 8632260), (9520, 8625006), (9594, 8558480), (9672, 8489460), (9744, 8426730), (9758, 8414640), (9765, 8408608), (9840, 8344518), (9860, 8327592), (9945, 8256416), (10080, 8145839), (10168, 8075340), (10332, 7947160), (10353, 7931040), (10416, 7883070), (10440, 7864948), (10455, 7853664), (10540, 7790328), (10556, 7778520), (10608, 7740390), (10660, 7702632), (10701, 7673120), (10710, 7666672), (10788, 7611240), (10920, 7519236), (11067, 7419360), (11152, 7362810), (11160, 7357532), (11193, 7335840), (11284, 7276680), (11310, 7259952), (11424, 7187505), (11439, 7178080), (11480, 7152444), (11687, 7025760), (11808, 6953765), (11832, 6939660), (11890, 6905808), (12064, 6806205), (12090, 6791568), (12180, 6741384), (12240, 6708338), (12376, 6634620), (12546, 6544720), (12586, 6523920), (12648, 6491940), (12710, 6460272), (12792, 6418860), (12818, 6405840), (12896, 6367095), (12915, 6357728), (13020, 6306456), (13104, 6266030), (13195, 6222816), (13260, 6192312), (13485, 6088992), (13572, 6049960), (13702, 5992560), (13776, 5960370), (13804, 5948280), (13920, 5898711), (13923, 5897440), (13940, 5890248), (14105, 5821344), (14268, 5754840), (14280, 5750004), (14384, 5708430), (14508, 5659640), (14560, 5639427), (14616, 5617820), (14637, 5609760), (14756, 5564520), (14760, 5563012), (14790, 5551728), (14880, 5518149), (14924, 5501880), (15080, 5444964), (15252, 5383560), (15283, 5372640), (15457, 5312160), (15470, 5307696), (15624, 5255380), (15776, 5204745), (15810, 5193552), (15834, 5185680), (15912, 5160260), (15990, 5135088), (16120, 5093676), (16182, 5074160), (16240, 5056038), (16380, 5012824), (16523, 4969440), (16646, 4932720), (16728, 4908540), (16864, 4868955), (16926, 4851120), (16965, 4839968), (17056, 4814145), (17136, 4791670), (17220, 4768296), (17255, 4758624), (17360, 4729842), (17680, 4644234), (17748, 4626440), (17794, 4614480), (17835, 4603872), (17980, 4566744), (18096, 4537470), (18122, 4530960), (18135, 4527712), (18270, 4494256), (18445, 4451616), (18564, 4423080), (18655, 4401504), (18720, 4386221), (18879, 4349280), (18972, 4327960), (19024, 4316130), (19040, 4312503), (19065, 4306848), (19188, 4279240), (19227, 4270560), (19344, 4244730), (19488, 4213365), (19516, 4207320), (19530, 4204304), (19680, 4172259), (19720, 4163796), (19890, 4128208), (20213, 4062240), (20336, 4037670), (20553, 3995040), (20664, 3973580), (20706, 3965520), (20832, 3941535), (20880, 3932474), (20910, 3926832), (21080, 3895164), (21112, 3889260), (21216, 3870195), (21320, 3851316), (21402, 3836560), (21420, 3833336), (21576, 3805620), (21607, 3800160), (21840, 3759618), (22134, 3709680), (22185, 3701152), (22304, 3681405), (22320, 3678766), (22386, 3667920), (22568, 3638340), (22620, 3629976), (22878, 3589040), (22960, 3576222), (23205, 3538464), (23374, 3512880), (23664, 3469830), (23715, 3462368), (23751, 3457120), (23780, 3452904), (23985, 3423392), (24180, 3395784), (24360, 3370692), (24395, 3365856), (24480, 3354169), (24752, 3317310), (24969, 3288480), (25092, 3272360), (25172, 3261960), (25296, 3245970), (25389, 3234080), (25420, 3230136), (25584, 3209430), (25636, 3202920), (25830, 3178864), (26040, 3153228), (26208, 3133015), (26390, 3111408), (26520, 3096156), (26691, 3076320), (26970, 3044496), (27144, 3024980), (27183, 3020640), (27404, 2996280), (27552, 2980185), (27608, 2974140), (27846, 2948720), (27880, 2945124), (28210, 2910672), (28536, 2877420), (28560, 2875002), (28768, 2854215), (29016, 2829820), (29232, 2808910), (29274, 2804880), (29512, 2782260), (29520, 2781506), (29580, 2775864), (29848, 2750940), (30160, 2722482), (30504, 2691780), (30566, 2686320), (30914, 2656080), (30940, 2653848), (31059, 2643680), (31248, 2627690), (31365, 2617888), (31465, 2609568), (31620, 2596776), (31668, 2592840), (31824, 2580130), (31980, 2567544), (32045, 2562336), (32240, 2546838), (32364, 2537080), (32480, 2528019), (32760, 2506412), (33046, 2484720), (33201, 2473120), (33292, 2466360), (33456, 2454270), (33579, 2445280), (33852, 2425560), (33930, 2419984), (34255, 2397024), (34272, 2395835), (34440, 2384148), (34510, 2379312), (34720, 2364921), (35061, 2341920), (35360, 2322117), (35496, 2313220), (35588, 2307240), (35670, 2301936), (35960, 2283372), (36192, 2268735), (36244, 2265480), (36270, 2263856), (36540, 2247128), (36859, 2227680), (36890, 2225808), (37128, 2211540), (37310, 2200752), (37758, 2174640), (37944, 2163980), (38048, 2158065), (38130, 2153424), (38376, 2139620), (38454, 2135280), (38688, 2122365), (39032, 2103660), (39060, 2102152), (39440, 2081898), (39585, 2074272), (39780, 2064104), (40426, 2031120), (40455, 2029664), (40672, 2018835), (41106, 1997520), (41328, 1986790), (41412, 1982760), (41615, 1973088), (41760, 1966237), (41820, 1963416), (42160, 1947582), (42224, 1944630), (42315, 1940448), (42640, 1925658), (42804, 1918280), (42840, 1916668), (43152, 1902810), (43214, 1900080), (43680, 1879809), (43911, 1869920), (44268, 1854840), (44370, 1850576), (44485, 1845792), (44640, 1839383), (44772, 1833960), (44863, 1830240), (45136, 1819170), (45240, 1814988), (45305, 1812384), (45756, 1794520), (45849, 1790880), (45920, 1788111), (46371, 1770720), (46410, 1769232), (46748, 1756440), (47328, 1734915), (47430, 1731184), (47502, 1728560), (47560, 1726452), (47957, 1712160), (47970, 1711696), (48360, 1697892), (48720, 1685346), (48790, 1682928), (49504, 1658655), (49569, 1656480), (49938, 1644240), (50184, 1636180), (50344, 1630980), (50592, 1622985), (50778, 1617040), (50840, 1615068), (51168, 1604715), (51272, 1601460), (51660, 1589432), (51765, 1586208), (52080, 1576614), (52780, 1555704), (53040, 1548078), (53382, 1538160), (53505, 1534624), (53940, 1522248), (54288, 1512490), (54366, 1510320), (54808, 1498140), (55216, 1487070), (55335, 1483872), (55692, 1474360), (55760, 1472562), (55965, 1467168), (56420, 1455336), (56637, 1449760), (57072, 1438710), (57120, 1437501), (57195, 1435616), (57681, 1423520), (58032, 1414910), (58435, 1405152), (58464, 1404455), (58548, 1402440), (59024, 1391130), (59040, 1390753), (59160, 1387932), (59696, 1375470), (60320, 1361241), (60639, 1354080), (61008, 1345890), (61132, 1343160), (61659, 1331680), (61828, 1328040), (61880, 1326924), (62118, 1321840), (62496, 1313845), (62730, 1308944), (62930, 1304784), (63240, 1298388), (63336, 1296420), (63427, 1294560), (63648, 1290065), (63960, 1283772), (64090, 1281168), (64480, 1273419), (64728, 1268540), (64821, 1266720), (65520, 1253206), (66092, 1242360), (66402, 1236560), (66584, 1233180), (66912, 1227135), (67158, 1222640), (67704, 1212780), (67860, 1209992), (68510, 1198512), (68880, 1192074), (69020, 1189656), (69615, 1179488), (70122, 1170960), (70992, 1156610), (71176, 1153620), (71340, 1150968), (71920, 1141686), (72488, 1132740), (72540, 1131928), (73080, 1123564), (73185, 1121952), (73718, 1113840), (73780, 1112904), (74256, 1105770), (74620, 1100376), (74907, 1096160), (75516, 1087320), (75888, 1081990), (76260, 1076712), (76415, 1074528), (76752, 1069810), (76908, 1067640), (77285, 1062432), (78064, 1051830), (78120, 1051076), (78880, 1040949), (79170, 1037136), (79560, 1032052), (80073, 1025440), (80852, 1015560), (80910, 1014832), (81549, 1006880), (81809, 1003680), (82212, 998760), (82615, 993888), (82656, 993395), (82824, 991380), (83230, 986544), (83640, 981708), (84320, 973791), (84448, 972315), (84630, 970224), (85280, 962829), (85608, 959140), (85680, 958334), (86304, 951405), (86428, 950040), (87822, 934960), (88536, 927420), (88740, 925288), (88970, 922896), (89544, 916980), (89726, 915120), (90272, 909585), (90480, 907494), (90610, 906192), (91512, 897260), (91698, 895440), (92742, 885360), (92820, 884616), (93496, 878220), (94395, 869856), (94860, 865592), (95004, 864280), (95120, 863226), (95914, 856080), (95940, 855848), (96135, 854112), (96720, 848946), (97440, 842673), (97580, 841464), (99138, 828240), (99876, 822120), (100368, 818090), (100688, 815490), (101065, 812448), (101556, 808520), (101680, 807534), (102544, 800730), (102765, 799008), (103320, 794716), (103530, 793104), (104160, 788307), (105183, 780640), (105560, 777852), (106080, 774039), (106764, 769080), (106981, 767520), (107010, 767312), (107880, 761124), (108035, 760032), (108199, 758880), (108576, 756245), (108732, 755160), (109616, 749070), (110432, 743535), (110577, 742560), (110670, 741936), (111384, 737180), (111520, 736281), (111930, 733584), (112840, 727668), (113274, 724880), (114144, 719355), (114390, 717808), (115362, 711760), (115661, 709920), (116064, 707455), (116870, 702576), (117096, 701220), (118048, 695565), (118320, 693966), (118755, 691424), (119392, 687735), (121278, 677040), (122016, 672945), (122264, 671580), (123318, 665840), (123656, 664020), (123760, 663462), (124236, 660920), (124845, 657696), (125460, 654472), (125860, 652392), (126480, 649194), (126672, 648210), (126854, 647280), (126945, 646816), (127920, 641886), (128180, 640584), (129456, 634270), (129642, 633360), (131040, 626603), (132184, 621180), (132804, 618280), (133168, 616590), (133455, 615264), (134316, 611320), (134589, 610080), (135408, 606390), (135720, 604996), (135915, 604128), (137020, 599256), (137547, 596960), (137760, 596037), (138040, 594828), (139113, 590240), (139230, 589744), (140244, 585480), (141491, 580320), (141984, 578305), (142352, 576810), (142680, 575484), (143840, 570843), (143871, 570720), (144976, 566370), (145080, 565964), (146160, 561782), (146370, 560976), (147436, 556920), (147560, 556452), (148512, 552885), (148707, 552160), (149240, 550188), (149814, 548080), (151032, 543660), (151249, 542880), (151776, 540995), (152520, 538356), (152830, 537264), (153504, 534905), (153816, 533820), (154570, 531216), (155295, 528736), (156128, 525915), (156240, 525538), (158340, 518568), (159120, 516026), (160146, 512720), (161704, 507780), (161820, 507416), (163098, 503440), (163618, 501840), (164424, 499380), (165230, 496944), (165648, 495690), (166005, 494624), (166460, 493272), (167280, 490854), (167895, 489056), (169260, 485112), (171216, 479570), (171360, 479167), (172856, 475020), (175305, 468384), (175644, 467480), (177072, 463710), (177480, 462644), (177940, 461448), (179088, 458490), (179452, 457560), (180960, 453747), (181220, 453096), (181917, 451360), (183024, 448630), (183396, 447720), (184295, 445536), (185484, 442680), (185640, 442308), (186992, 439110), (188790, 434928), (189720, 432796), (190008, 432140), (190240, 431613), (190281, 431520), (191828, 428040), (191880, 427924), (192270, 427056), (193440, 424473), (194463, 422240), (195160, 420732), (198276, 414120), (198679, 413280), (199752, 411060), (200736, 409045), (201376, 407745), (202130, 406224), (203112, 404260), (203360, 403767), (205088, 400365), (205530, 399504), (206640, 397358), (207060, 396552), (210366, 390320), (211120, 388926), (213528, 384540), (213962, 383760), (214020, 383656), (215760, 380562), (216070, 380016), (216398, 379440), (217464, 377580), (219232, 374535), (219555, 373984), (221154, 371280), (221340, 370968), (222768, 368590), (223860, 366792), (224315, 366048), (225680, 363834), (226548, 362440), (228780, 358904), (229245, 358176), (230724, 355880), (231322, 354960), (231855, 354144), (233740, 351288), (234192, 350610), (236640, 346983), (237510, 345712), (239785, 342432), (242556, 338520), (244528, 335790), (245427, 334560), (246636, 332920), (247312, 332010), (247520, 331731), (247845, 331296), (248472, 330460), (249690, 328848), (250920, 327236), (251720, 326196), (252960, 324597), (253344, 324105), (253708, 323640), (253890, 323408), (255840, 320943), (256360, 320292), (258013, 318240), (258912, 317135), (259284, 316680), (262769, 312480), (264368, 310590), (265608, 309140), (266336, 308295), (266910, 307632), (268632, 305660), (269178, 305040), (270816, 303195), (271440, 302498), (271830, 302064), (274040, 299628), (275094, 298480), (276080, 297414), (278226, 295120), (278460, 294872), (280488, 292740), (280891, 292320), (282982, 290160), (283185, 289952), (284704, 288405), (285360, 287742)]