55921108320

素因数分解:

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

素因数の和:130

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 58, 60, 62, 63, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 116, 119, 120, 121, 124, 126, 132, 135, 136, 140, 144, 145, 153, 154, 155, 160, 165, 168, 170, 174, 176, 180, 186, 187, 189, 198, 203, 204, 210, 216, 217, 220, 224, 231, 232, 238, 240, 242, 248, 252, 255, 261, 264, 270, 272, 279, 280, 288, 290, 297, 306, 308, 310, 315, 319, 330, 336, 340, 341, 348, 352, 357, 360, 363, 372, 374, 378, 385, 396, 406, 408, 420, 432, 434, 435, 440, 459, 462, 464, 465, 476, 480, 484, 493, 495, 496, 504, 510, 522, 527, 528, 540, 544, 558, 560, 561, 580, 594, 595, 605, 609, 612, 616, 620, 630, 638, 651, 660, 672, 680, 682, 693, 696, 714, 720, 726, 744, 748, 756, 765, 770, 783, 792, 812, 816, 837, 840, 847, 864, 868, 870, 880, 899, 918, 924, 928, 930, 935, 945, 952, 957, 968, 986, 990, 992, 1008, 1015, 1020, 1023, 1044, 1054, 1056, 1071, 1080, 1085, 1089, 1116, 1120, 1122, 1155, 1160, 1188, 1190, 1210, 1218, 1224, 1232, 1240, 1260, 1276, 1302, 1305, 1309, 1320, 1360, 1364, 1386, 1392, 1395, 1428, 1440, 1452, 1479, 1485, 1488, 1496, 1512, 1530, 1540, 1566, 1581, 1584, 1595, 1624, 1632, 1674, 1680, 1683, 1694, 1705, 1736, 1740, 1760, 1785, 1798, 1815, 1827, 1836, 1848, 1860, 1870, 1890, 1904, 1914, 1936, 1953, 1972, 1980, 2016, 2030, 2040, 2046, 2057, 2079, 2088, 2108, 2142, 2160, 2170, 2178, 2232, 2233, 2244, 2295, 2310, 2320, 2376, 2380, 2387, 2420, 2436, 2448, 2464, 2465, 2480, 2520, 2541, 2552, 2604, 2610, 2618, 2635, 2640, 2697, 2720, 2728, 2772, 2784, 2790, 2805, 2856, 2871, 2904, 2958, 2970, 2976, 2992, 3024, 3045, 3060, 3069, 3080, 3132, 3162, 3168, 3190, 3213, 3248, 3255, 3267, 3348, 3360, 3366, 3388, 3410, 3451, 3465, 3472, 3480, 3509, 3570, 3596, 3630, 3654, 3672, 3689, 3696, 3720, 3740, 3751, 3780, 3808, 3828, 3872, 3906, 3915, 3927, 3944, 3960, 4060, 4080, 4092, 4114, 4158, 4176, 4185, 4216, 4235, 4284, 4320, 4340, 4356, 4437, 4464, 4466, 4488, 4495, 4590, 4620, 4640, 4743, 4752, 4760, 4774, 4785, 4840, 4872, 4896, 4930, 4960, 5040, 5049, 5082, 5104, 5115, 5208, 5220, 5236, 5270, 5280, 5355, 5394, 5423, 5445, 5456, 5481, 5544, 5580, 5610, 5712, 5742, 5797, 5808, 5859, 5916, 5940, 5984, 6048, 6090, 6120, 6138, 6160, 6171, 6264, 6293, 6324, 6380, 6426, 6496, 6510, 6534, 6545, 6696, 6699, 6732, 6776, 6820, 6902, 6930, 6944, 6960, 7018, 7140, 7161, 7192, 7260, 7308, 7344, 7378, 7392, 7395, 7440, 7480, 7502, 7560, 7623, 7656, 7812, 7830, 7854, 7888, 7905, 7920, 8091, 8120, 8160, 8184, 8228, 8316, 8352, 8370, 8415, 8432, 8470, 8568, 8613, 8680, 8712, 8874, 8928, 8932, 8976, 8990, 9135, 9180, 9207, 9240, 9486, 9504, 9520, 9548, 9570, 9680, 9744, 9765, 9860, 9889, 10080, 10098, 10164, 10208, 10230, 10285, 10353, 10395, 10416, 10440, 10472, 10527, 10540, 10710, 10788, 10846, 10890, 10912, 10962, 11067, 11088, 11160, 11165, 11220, 11253, 11424, 11484, 11594, 11616, 11718, 11781, 11832, 11880, 11935, 12180, 12240, 12276, 12320, 12342, 12528, 12586, 12648, 12705, 12760, 12852, 13020, 13068, 13090, 13311, 13392, 13398, 13464, 13485, 13552, 13640, 13804, 13860, 13920, 14036, 14229, 14280, 14322, 14355, 14384, 14399, 14520, 14616, 14688, 14756, 14790, 14880, 14960, 15004, 15120, 15246, 15283, 15312, 15345, 15624, 15660, 15708, 15776, 15810, 15840, 16065, 16182, 16240, 16269, 16335, 16368, 16456, 16632, 16740, 16830, 16864, 16940, 17136, 17226, 17255, 17360, 17391, 17424, 17545, 17748, 17864, 17952, 17980, 18270, 18360, 18414, 18445, 18480, 18513, 18755, 18879, 18972, 19040, 19096, 19140, 19360, 19488, 19530, 19635, 19720, 19778, 20097, 20196, 20328, 20460, 20570, 20706, 20790, 20832, 20880, 20944, 21054, 21080, 21420, 21483, 21576, 21692, 21780, 21924, 22134, 22176, 22185, 22320, 22330, 22440, 22506, 22869, 22968, 23188, 23436, 23562, 23664, 23715, 23760, 23870, 24273, 24360, 24480, 24552, 24563, 24684, 25056, 25172, 25245, 25296, 25410, 25520, 25704, 26040, 26136, 26180, 26257, 26622, 26784, 26796, 26928, 26970, 27104, 27115, 27280, 27405, 27608, 27720, 28072, 28458, 28560, 28644, 28710, 28768, 28798, 28985, 29040, 29232, 29295, 29512, 29580, 29667, 29920, 30008, 30240, 30492, 30566, 30624, 30690, 30855, 31059, 31248, 31320, 31416, 31465, 31581, 31620, 32130, 32364, 32480, 32538, 32670, 32736, 32912, 33201, 33264, 33480, 33495, 33660, 33759, 33880, 34272, 34452, 34510, 34720, 34782, 34848, 35090, 35343, 35496, 35728, 35805, 35960, 36540, 36720, 36828, 36890, 36960, 37026, 37510, 37758, 37944, 37961, 38115, 38192, 38280, 39060, 39270, 39440, 39556, 40194, 40392, 40455, 40579, 40656, 40920, 41140, 41412, 41580, 41760, 41888, 42108, 42160, 42840, 42966, 43065, 43152, 43197, 43384, 43560, 43848, 44268, 44370, 44640, 44660, 44880, 45012, 45738, 45849, 45936, 46035, 46376, 46872, 47124, 47328, 47430, 47520, 47740, 48546, 48720, 48807, 49104, 49126, 49368, 49445, 50344, 50490, 50592, 50820, 51040, 51408, 51765, 52080, 52173, 52272, 52360, 52514, 52635, 53244, 53592, 53856, 53940, 54230, 54560, 54810, 55216, 55335, 55440, 55539, 56144, 56265, 56637, 56916, 57120, 57288, 57420, 57596, 57970, 58080, 58464, 58590, 58905, 59024, 59160, 59334, 59653, 60016, 60291, 60984, 61132, 61380, 61710, 62118, 62496, 62640, 62832, 62930, 63162, 63240, 63767, 64260, 64449, 64728, 65076, 65340, 65824, 66402, 66528, 66555, 66960, 66990, 67320, 67518, 67760, 68904, 69020, 69223, 69564, 70180, 70686, 70992, 71145, 71456, 71610, 71920, 71995, 73080, 73440, 73656, 73689, 73780, 74052, 75020, 75516, 75888, 75922, 76230, 76384, 76415, 76560, 78120, 78540, 78771, 78880, 79112, 80388, 80784, 80910, 81158, 81312, 81345, 81840, 82280, 82824, 83160, 84216, 84320, 85680, 85932, 86130, 86304, 86394, 86768, 86955, 87120, 87696, 88536, 88740, 89001, 89320, 89760, 90024, 91476, 91698, 91872, 92070, 92565, 92752, 93177, 93744, 94248, 94395, 94743, 94860, 95480, 97092, 97440, 97614, 98208, 98252, 98736, 98890, 99603, 100485, 100688, 100980, 101277, 101640, 102816, 103530, 104160, 104346, 104544, 104720, 105028, 105270, 106488, 106981, 107184, 107415, 107880, 108460, 108779, 109620, 110432, 110670, 110880, 111078, 112288, 112530, 113274, 113832, 113883, 114345, 114576, 114840, 115192, 115940, 117180, 117810, 118048, 118320, 118668, 119306, 120032, 120582, 121365, 121737, 121968, 122264, 122760, 122815, 123420, 124236, 125280, 125664, 125860, 126324, 126480, 127534, 128520, 128898, 129456, 129591, 130152, 130680, 131285, 132804, 133110, 133920, 133980, 134640, 135036, 135520, 137547, 137808, 138040, 138446, 139128, 140360, 141372, 141984, 142290, 143220, 143840, 143990, 146160, 146421, 147312, 147378, 147560, 148104, 148335, 150040, 151032, 151776, 151844, 152460, 152830, 153120, 155295, 156240, 156519, 157080, 157542, 157905, 158224, 160776, 161568, 161820, 162316, 162690, 163680, 164560, 165648, 166005, 166320, 168113, 168432, 168795, 169911, 171360, 171864, 172260, 172788, 173536, 173910, 174240, 175392, 176715, 177072, 177480, 178002, 178640, 178959, 180048, 182952, 183396, 184140, 185130, 185504, 186354, 187488, 188496, 188790, 189486, 189720, 189805, 190960, 191301, 194184, 195228, 196504, 197472, 197780, 199206, 200970, 201376, 201960, 202554, 202895, 203280, 207060, 207669, 208692, 209440, 210056, 210540, 212976, 213962, 214368, 214830, 215760, 215985, 216920, 217558, 219240, 221067, 221340, 222156, 225060, 226548, 227664, 227766, 228690, 229152, 229245, 229680, 230384, 231880, 234360, 235620, 236313, 236640, 237336, 238612, 241164, 242730, 243474, 243936, 244035, 244528, 245520, 245630, 246840, 248472, 251720, 252648, 252960, 255068, 257040, 257796, 258912, 259182, 260304, 260865, 261360, 262570, 265608, 266220, 267003, 267960, 269280, 270072, 275094, 275616, 276080, 276892, 277695, 278256, 280720, 282744, 283185, 284580, 286440, 287980, 292320, 292842, 294624, 294756, 295120, 296208, 296670, 298265, 300080, 301455, 302064, 303688, 304920, 305660, 310590, 312480, 313038, 314160, 315084, 315810, 316448, 318835, 320943, 321552, 322245, 323640, 324632, 325380, 326337, 329120, 331296, 332010, 332640, 336226, 336864, 337590, 339822, 341649, 343728, 344520, 345576, 346115, 347820, 353430, 354144, 354960, 356004, 357280, 357918, 360096, 365211, 365904, 366792, 368280, 368445, 370260, 372708, 376992, 377580, 378972, 379440, 379610, 381920, 382602, 388368, 388773, 390456, 393008, 393855, 395560, 398412, 401940, 403920, 405108, 405790, 406560, 412641, 414120, 415338, 417384, 417571, 420112, 421080, 425952, 427924, 429660, 431520, 431970, 433840, 435116, 438480, 442134, 442680, 444312, 445005, 446369, 450120, 453096, 455328, 455532, 457380, 458490, 459360, 460768, 463760, 465885, 468720, 471240, 472626, 473715, 474672, 477224, 482328, 485460, 486948, 488070, 489056, 491040, 491260, 493680, 496944, 498015, 503440, 504339, 505296, 506385, 510136, 514080, 515592, 518364, 520608, 521730, 522720, 525140, 531216, 532440, 534006, 534905, 535920, 536877, 540144, 543895, 550188, 552160, 553784, 555390, 556512, 561440, 565488, 566370, 569160, 569415, 572880, 573903, 575960, 585684, 589512, 590240, 592416, 593340, 596530, 600160, 602910, 604128, 607376, 608685, 609840, 611320, 621180, 623007, 626076, 628320, 630168, 631620, 637670, 641886, 643104, 644490, 647280, 647955, 649264, 650760, 652674, 663201, 664020, 672452, 675180, 679644, 683298, 687456, 687735, 689040, 691152, 692230, 695640, 706860, 708939, 709920, 712008, 715836, 730422, 731808, 732105, 733584, 736560, 736890, 740520, 745416, 755160, 757944, 758880, 759220, 761453, 765204, 776736, 777546, 780912, 782595, 786016, 787710, 791120, 796824, 803880, 807840, 810216, 811580, 825282, 828240, 830676, 834768, 835142, 840224, 840565, 842160, 849555, 855848, 859320, 863940, 867680, 870232, 876960, 884268, 885360, 888624, 890010, 892738, 894795, 900240, 906192, 911064, 914760, 916980, 927520, 931770, 937440, 942480, 945252, 947430, 949344, 954448, 956505, 962829, 964656, 970920, 973896, 976140, 979011, 982520, 987360, 993888, 996030, 1006880, 1008678, 1010592, 1012770, 1020272, 1024947, 1031184, 1036728, 1038345, 1043460, 1050280, 1062432, 1064880, 1068012, 1069810, 1071840, 1073754, 1080288, 1087790, 1095633, 1100376, 1105335, 1107568, 1110780, 1130976, 1132740, 1138320, 1138830, 1145760, 1147806, 1151920, 1171368, 1176791, 1179024, 1181565, 1186680, 1193060, 1205820, 1214752, 1217370, 1219680, 1222640, 1242360, 1246014, 1252152, 1252713, 1260336, 1263240, 1275340, 1283772, 1288980, 1294560, 1295910, 1298528, 1301520, 1305348, 1326402, 1328040, 1335015, 1339107, 1344904, 1350360, 1359288, 1366596, 1375470, 1378080, 1382304, 1384460, 1391280, 1413720, 1417878, 1424016, 1431672, 1460844, 1464210, 1467168, 1473120, 1473780, 1481040, 1490832, 1510320, 1513017, 1515888, 1518440, 1522906, 1530408, 1555092, 1561824, 1565190, 1575420, 1582240, 1593648, 1604715, 1607760, 1610631, 1620432, 1623160, 1631685, 1650564, 1656480, 1661352, 1669536, 1670284, 1681130, 1684320, 1699110, 1708245, 1711696, 1718640, 1721709, 1727880, 1740464, 1768536, 1770720, 1777248, 1780020, 1785476, 1789590, 1800480, 1812384, 1822128, 1826055, 1829520, 1833960, 1849243, 1863540, 1869021, 1884960, 1890504, 1894860, 1908896, 1913010, 1925658, 1929312, 1941840, 1943865, 1947792, 1952280, 1958022, 1965040, 1992060, 2017356, 2025540, 2040544, 2049894, 2062368, 2063205, 2073456, 2076690, 2086920, 2087855, 2100560, 2129760, 2136024, 2139620, 2147508, 2175580, 2191266, 2200752, 2210670, 2215136, 2221560, 2231845, 2265480, 2276640, 2277660, 2284359, 2295612, 2303840, 2342736, 2353582, 2358048, 2363130, 2373360, 2386120, 2411640, 2434740, 2445280, 2484720, 2492028, 2504304, 2505426, 2520672, 2521695, 2526480, 2550680, 2567544, 2577960, 2591820, 2603040, 2610696, 2652804, 2656080, 2670030, 2678214, 2684385, 2689808, 2700720, 2718576, 2733192, 2750940, 2768920, 2782560, 2827440, 2835756, 2848032, 2863344, 2869515, 2888487, 2921688, 2928420, 2937033, 2947560, 2962080, 2981664, 3020640, 3026034, 3031776, 3036880, 3045812, 3060816, 3110184, 3115035, 3130380, 3150840, 3187296, 3209430, 3215520, 3221262, 3240864, 3246320, 3263370, 3301128, 3316005, 3322704, 3340568, 3362260, 3398220, 3416490, 3423392, 3437280, 3443418, 3455760, 3480928, 3530373, 3537072, 3544695, 3560040, 3570952, 3579180, 3644256, 3652110, 3659040, 3667920, 3698486, 3727080, 3738042, 3758139, 3781008, 3789720, 3807265, 3826020, 3851316, 3883680, 3887730, 3895584, 3904560, 3916044, 3930080, 3984120, 4017321, 4034712, 4051080, 4099788, 4126410, 4146912, 4153380, 4173840, 4175710, 4201120, 4272048, 4279240, 4295016, 4351160, 4382532, 4401504, 4421340, 4443120, 4463690, 4530960, 4539051, 4555320, 4568718, 4591224, 4685472, 4707164, 4726260, 4746720, 4772240, 4814145, 4823280, 4869480, 4895055, 4969440, 4984056, 5008608, 5010852, 5043390, 5052960, 5101360, 5124735, 5135088, 5155920, 5183640, 5221392, 5305608, 5312160, 5340060, 5356428, 5368770, 5379616, 5401440, 5437152, 5466384, 5478165, 5501880, 5537840, 5547729, 5654880, 5671512, 5726688, 5739030, 5776974, 5843376, 5856840, 5874066, 5883955, 5895120, 6052068, 6073760, 6091624, 6121632, 6220368, 6230070, 6260760, 6263565, 6301680, 6418860, 6442524, 6492640, 6526740, 6602256, 6632010, 6645408, 6681136, 6695535, 6724520, 6796440, 6832980, 6853077, 6886836, 6911520, 7060746, 7074144, 7089390, 7120080, 7141904, 7158360, 7304220, 7335840, 7396972, 7454160, 7476084, 7516278, 7562016, 7565085, 7579440, 7614530, 7652040, 7702632, 7775460, 7809120, 7832088, 7968240, 8034642, 8053155, 8069424, 8102160, 8199576, 8252820, 8306760, 8347680, 8351420, 8544096, 8558480, 8590032, 8608545, 8702320, 8765064, 8842680, 8886240, 8927380, 9061920, 9078102, 9110640, 9137436, 9182448, 9246215, 9345105, 9414328, 9452520, 9544480, 9628290, 9646560, 9738960, 9790110, 9968112, 10021704, 10086780, 10202720, 10249470, 10270176, 10311840, 10367280, 10442784, 10591119, 10611216, 10680120, 10712856, 10737540, 10932768, 10956330, 11003760, 11075680, 11095458, 11274417, 11343024, 11421795, 11478060, 11553948, 11686752, 11713680, 11748132, 11767910, 11790240, 12051963, 12104136, 12183248, 12440736, 12460140, 12521520, 12527130, 12603360, 12837720, 12885048, 12944701, 13053480, 13204512, 13264020, 13362272, 13391070, 13449040, 13592880, 13665960, 13706154, 13773672, 14121492, 14178780, 14240160, 14283808, 14316720, 14442435, 14608440, 14685165, 14793944, 14908320, 14952168, 15032556, 15130170, 15158880, 15229060, 15304080, 15405264, 15550920, 15664176, 15936480, 16069284, 16106310, 16138848, 16204320, 16399152, 16505640, 16613520, 16643187, 16702840, 17116960, 17180064, 17217090, 17404640, 17530128, 17651865, 17685360, 17854760, 18156204, 18221280, 18274872, 18364896, 18492430, 18690210, 18790695, 18828656, 18905040, 19256580, 19477920, 19580220, 19936224, 20043408, 20086605, 20173560, 20498940, 20559231, 20734560, 21182238, 21222432, 21360240, 21425712, 21475080, 21912660, 22007520, 22190916, 22548834, 22686048, 22695255, 22843590, 22956120, 23107896, 23427360, 23496264, 23535820, 24103926, 24208272, 24366496, 24920280, 25043040, 25054260, 25675440, 25770096, 25889402, 26106960, 26528040, 26782140, 26898080, 27185760, 27331920, 27412308, 27547344, 27738645, 28242984, 28357560, 28633440, 28884870, 29216880, 29370330, 29587888, 29904336, 30065112, 30260340, 30458120, 30608160, 30810528, 31101840, 31328352, 31773357, 32138568, 32212620, 32798304, 33011280, 33227040, 33286374, 33405680, 34265385, 34434180, 35060256, 35303730, 35370720, 35709520, 36312408, 36549744, 36984860, 37380420, 37581390, 37657312, 37810080, 38513160, 38834103, 39160440, 40086816, 40173210, 40347120, 40997880, 41118462, 42364476, 42720480, 42851424, 42950160, 43825320, 44381832, 45097668, 45390510, 45687180, 45912240, 46215792, 46992528, 47071640, 48207852, 48416544, 49840560, 49929561, 50108520, 51350880, 51540192, 51778804, 52213920, 52955595, 53056080, 53564280, 54663840, 54824616, 55094688, 55477290, 56372085, 56485968, 56715120, 57769740, 58433760, 58740660, 59175776, 59808672, 60130224, 60259815, 60520680, 60916240, 62203680, 63546714, 64277136, 64425240, 64723505, 66022560, 66572748, 66811360, 68530770, 68868360, 70607460, 71419040, 72624816, 73099488, 73969720, 74760840, 75162780, 77026320, 77668206, 78320880, 80346420, 80694240, 81995760, 82236924, 83215935, 84728952, 85900320, 87650640, 88763664, 90195336, 90781020, 91374360, 91824480, 92431584, 93985056, 94143280, 96415704, 99681120, 99859122, 100217040, 102796155, 103557608, 105911190, 106112160, 107128560, 109649232, 110954580, 112744170, 112971936, 113430240, 115539480, 116502309, 117481320, 120260448, 120519630, 121041360, 121832480, 127093428, 128554272, 128850480, 129447010, 133145496, 137061540, 137736720, 141214920, 145249632, 147939440, 149521680, 150325560, 154052640, 155336412, 156641760, 158866785, 160692840, 163991520, 164473848, 166431870, 169457904, 175301280, 177527328, 180390672, 181562040, 182748720, 188286560, 192831408, 194170515, 199718244, 200434080, 205592310, 207115216, 211822380, 214257120, 219298464, 221909160, 225488340, 231078960, 233004618, 234962640, 241039260, 242082720, 249647805, 254186856, 257700960, 258894020, 266290992, 274123080, 275473440, 282429840, 295878880, 299043360, 300651120, 310672824, 317733570, 321385680, 328947696, 332863740, 338915808, 349506927, 360781344, 363124080, 365497440, 385662816, 388341030, 399436488, 411184620, 414230432, 423644760, 443818320, 450976680, 462157920, 466009236, 469925280, 482078520, 499295610, 508373712, 517788040, 532581984, 548246160, 564859680, 582511545, 601302240, 621345648, 635467140, 642771360, 657895392, 665727480, 699013854, 726248160, 776682060, 798872976, 822369240, 847289520, 887636640, 901953360, 932018472, 964157040, 998591220, 1016747424, 1035576080, 1096492320, 1165023090, 1242691296, 1270934280, 1331454960, 1398027708, 1553364120, 1597745952, 1644738480, 1694579040, 1747534635, 1803906720, 1864036944, 1928314080, 1997182440, 2071152160, 2330046180, 2541868560, 2662909920, 2796055416, 3106728240, 3289476960, 3495069270, 3728073888, 3994364880, 4660092360, 5083737120, 5592110832, 6213456480, 6990138540, 7988729760, 9320184720, 11184221664, 13980277080, 18640369440, 27960554160, 55921108320]

約数ペア:

[(1, 55921108320), (2, 27960554160), (3, 18640369440), (4, 13980277080), (5, 11184221664), (6, 9320184720), (7, 7988729760), (8, 6990138540), (9, 6213456480), (10, 5592110832), (11, 5083737120), (12, 4660092360), (14, 3994364880), (15, 3728073888), (16, 3495069270), (17, 3289476960), (18, 3106728240), (20, 2796055416), (21, 2662909920), (22, 2541868560), (24, 2330046180), (27, 2071152160), (28, 1997182440), (29, 1928314080), (30, 1864036944), (31, 1803906720), (32, 1747534635), (33, 1694579040), (34, 1644738480), (35, 1597745952), (36, 1553364120), (40, 1398027708), (42, 1331454960), (44, 1270934280), (45, 1242691296), (48, 1165023090), (51, 1096492320), (54, 1035576080), (55, 1016747424), (56, 998591220), (58, 964157040), (60, 932018472), (62, 901953360), (63, 887636640), (66, 847289520), (68, 822369240), (70, 798872976), (72, 776682060), (77, 726248160), (80, 699013854), (84, 665727480), (85, 657895392), (87, 642771360), (88, 635467140), (90, 621345648), (93, 601302240), (96, 582511545), (99, 564859680), (102, 548246160), (105, 532581984), (108, 517788040), (110, 508373712), (112, 499295610), (116, 482078520), (119, 469925280), (120, 466009236), (121, 462157920), (124, 450976680), (126, 443818320), (132, 423644760), (135, 414230432), (136, 411184620), (140, 399436488), (144, 388341030), (145, 385662816), (153, 365497440), (154, 363124080), (155, 360781344), (160, 349506927), (165, 338915808), (168, 332863740), (170, 328947696), (174, 321385680), (176, 317733570), (180, 310672824), (186, 300651120), (187, 299043360), (189, 295878880), (198, 282429840), (203, 275473440), (204, 274123080), (210, 266290992), (216, 258894020), (217, 257700960), (220, 254186856), (224, 249647805), (231, 242082720), (232, 241039260), (238, 234962640), (240, 233004618), (242, 231078960), (248, 225488340), (252, 221909160), (255, 219298464), (261, 214257120), (264, 211822380), (270, 207115216), (272, 205592310), (279, 200434080), (280, 199718244), (288, 194170515), (290, 192831408), (297, 188286560), (306, 182748720), (308, 181562040), (310, 180390672), (315, 177527328), (319, 175301280), (330, 169457904), (336, 166431870), (340, 164473848), (341, 163991520), (348, 160692840), (352, 158866785), (357, 156641760), (360, 155336412), (363, 154052640), (372, 150325560), (374, 149521680), (378, 147939440), (385, 145249632), (396, 141214920), (406, 137736720), (408, 137061540), (420, 133145496), (432, 129447010), (434, 128850480), (435, 128554272), (440, 127093428), (459, 121832480), (462, 121041360), (464, 120519630), (465, 120260448), (476, 117481320), (480, 116502309), (484, 115539480), (493, 113430240), (495, 112971936), (496, 112744170), (504, 110954580), (510, 109649232), (522, 107128560), (527, 106112160), (528, 105911190), (540, 103557608), (544, 102796155), (558, 100217040), (560, 99859122), (561, 99681120), (580, 96415704), (594, 94143280), (595, 93985056), (605, 92431584), (609, 91824480), (612, 91374360), (616, 90781020), (620, 90195336), (630, 88763664), (638, 87650640), (651, 85900320), (660, 84728952), (672, 83215935), (680, 82236924), (682, 81995760), (693, 80694240), (696, 80346420), (714, 78320880), (720, 77668206), (726, 77026320), (744, 75162780), (748, 74760840), (756, 73969720), (765, 73099488), (770, 72624816), (783, 71419040), (792, 70607460), (812, 68868360), (816, 68530770), (837, 66811360), (840, 66572748), (847, 66022560), (864, 64723505), (868, 64425240), (870, 64277136), (880, 63546714), (899, 62203680), (918, 60916240), (924, 60520680), (928, 60259815), (930, 60130224), (935, 59808672), (945, 59175776), (952, 58740660), (957, 58433760), (968, 57769740), (986, 56715120), (990, 56485968), (992, 56372085), (1008, 55477290), (1015, 55094688), (1020, 54824616), (1023, 54663840), (1044, 53564280), (1054, 53056080), (1056, 52955595), (1071, 52213920), (1080, 51778804), (1085, 51540192), (1089, 51350880), (1116, 50108520), (1120, 49929561), (1122, 49840560), (1155, 48416544), (1160, 48207852), (1188, 47071640), (1190, 46992528), (1210, 46215792), (1218, 45912240), (1224, 45687180), (1232, 45390510), (1240, 45097668), (1260, 44381832), (1276, 43825320), (1302, 42950160), (1305, 42851424), (1309, 42720480), (1320, 42364476), (1360, 41118462), (1364, 40997880), (1386, 40347120), (1392, 40173210), (1395, 40086816), (1428, 39160440), (1440, 38834103), (1452, 38513160), (1479, 37810080), (1485, 37657312), (1488, 37581390), (1496, 37380420), (1512, 36984860), (1530, 36549744), (1540, 36312408), (1566, 35709520), (1581, 35370720), (1584, 35303730), (1595, 35060256), (1624, 34434180), (1632, 34265385), (1674, 33405680), (1680, 33286374), (1683, 33227040), (1694, 33011280), (1705, 32798304), (1736, 32212620), (1740, 32138568), (1760, 31773357), (1785, 31328352), (1798, 31101840), (1815, 30810528), (1827, 30608160), (1836, 30458120), (1848, 30260340), (1860, 30065112), (1870, 29904336), (1890, 29587888), (1904, 29370330), (1914, 29216880), (1936, 28884870), (1953, 28633440), (1972, 28357560), (1980, 28242984), (2016, 27738645), (2030, 27547344), (2040, 27412308), (2046, 27331920), (2057, 27185760), (2079, 26898080), (2088, 26782140), (2108, 26528040), (2142, 26106960), (2160, 25889402), (2170, 25770096), (2178, 25675440), (2232, 25054260), (2233, 25043040), (2244, 24920280), (2295, 24366496), (2310, 24208272), (2320, 24103926), (2376, 23535820), (2380, 23496264), (2387, 23427360), (2420, 23107896), (2436, 22956120), (2448, 22843590), (2464, 22695255), (2465, 22686048), (2480, 22548834), (2520, 22190916), (2541, 22007520), (2552, 21912660), (2604, 21475080), (2610, 21425712), (2618, 21360240), (2635, 21222432), (2640, 21182238), (2697, 20734560), (2720, 20559231), (2728, 20498940), (2772, 20173560), (2784, 20086605), (2790, 20043408), (2805, 19936224), (2856, 19580220), (2871, 19477920), (2904, 19256580), (2958, 18905040), (2970, 18828656), (2976, 18790695), (2992, 18690210), (3024, 18492430), (3045, 18364896), (3060, 18274872), (3069, 18221280), (3080, 18156204), (3132, 17854760), (3162, 17685360), (3168, 17651865), (3190, 17530128), (3213, 17404640), (3248, 17217090), (3255, 17180064), (3267, 17116960), (3348, 16702840), (3360, 16643187), (3366, 16613520), (3388, 16505640), (3410, 16399152), (3451, 16204320), (3465, 16138848), (3472, 16106310), (3480, 16069284), (3509, 15936480), (3570, 15664176), (3596, 15550920), (3630, 15405264), (3654, 15304080), (3672, 15229060), (3689, 15158880), (3696, 15130170), (3720, 15032556), (3740, 14952168), (3751, 14908320), (3780, 14793944), (3808, 14685165), (3828, 14608440), (3872, 14442435), (3906, 14316720), (3915, 14283808), (3927, 14240160), (3944, 14178780), (3960, 14121492), (4060, 13773672), (4080, 13706154), (4092, 13665960), (4114, 13592880), (4158, 13449040), (4176, 13391070), (4185, 13362272), (4216, 13264020), (4235, 13204512), (4284, 13053480), (4320, 12944701), (4340, 12885048), (4356, 12837720), (4437, 12603360), (4464, 12527130), (4466, 12521520), (4488, 12460140), (4495, 12440736), (4590, 12183248), (4620, 12104136), (4640, 12051963), (4743, 11790240), (4752, 11767910), (4760, 11748132), (4774, 11713680), (4785, 11686752), (4840, 11553948), (4872, 11478060), (4896, 11421795), (4930, 11343024), (4960, 11274417), (5040, 11095458), (5049, 11075680), (5082, 11003760), (5104, 10956330), (5115, 10932768), (5208, 10737540), (5220, 10712856), (5236, 10680120), (5270, 10611216), (5280, 10591119), (5355, 10442784), (5394, 10367280), (5423, 10311840), (5445, 10270176), (5456, 10249470), (5481, 10202720), (5544, 10086780), (5580, 10021704), (5610, 9968112), (5712, 9790110), (5742, 9738960), (5797, 9646560), (5808, 9628290), (5859, 9544480), (5916, 9452520), (5940, 9414328), (5984, 9345105), (6048, 9246215), (6090, 9182448), (6120, 9137436), (6138, 9110640), (6160, 9078102), (6171, 9061920), (6264, 8927380), (6293, 8886240), (6324, 8842680), (6380, 8765064), (6426, 8702320), (6496, 8608545), (6510, 8590032), (6534, 8558480), (6545, 8544096), (6696, 8351420), (6699, 8347680), (6732, 8306760), (6776, 8252820), (6820, 8199576), (6902, 8102160), (6930, 8069424), (6944, 8053155), (6960, 8034642), (7018, 7968240), (7140, 7832088), (7161, 7809120), (7192, 7775460), (7260, 7702632), (7308, 7652040), (7344, 7614530), (7378, 7579440), (7392, 7565085), (7395, 7562016), (7440, 7516278), (7480, 7476084), (7502, 7454160), (7560, 7396972), (7623, 7335840), (7656, 7304220), (7812, 7158360), (7830, 7141904), (7854, 7120080), (7888, 7089390), (7905, 7074144), (7920, 7060746), (8091, 6911520), (8120, 6886836), (8160, 6853077), (8184, 6832980), (8228, 6796440), (8316, 6724520), (8352, 6695535), (8370, 6681136), (8415, 6645408), (8432, 6632010), (8470, 6602256), (8568, 6526740), (8613, 6492640), (8680, 6442524), (8712, 6418860), (8874, 6301680), (8928, 6263565), (8932, 6260760), (8976, 6230070), (8990, 6220368), (9135, 6121632), (9180, 6091624), (9207, 6073760), (9240, 6052068), (9486, 5895120), (9504, 5883955), (9520, 5874066), (9548, 5856840), (9570, 5843376), (9680, 5776974), (9744, 5739030), (9765, 5726688), (9860, 5671512), (9889, 5654880), (10080, 5547729), (10098, 5537840), (10164, 5501880), (10208, 5478165), (10230, 5466384), (10285, 5437152), (10353, 5401440), (10395, 5379616), (10416, 5368770), (10440, 5356428), (10472, 5340060), (10527, 5312160), (10540, 5305608), (10710, 5221392), (10788, 5183640), (10846, 5155920), (10890, 5135088), (10912, 5124735), (10962, 5101360), (11067, 5052960), (11088, 5043390), (11160, 5010852), (11165, 5008608), (11220, 4984056), (11253, 4969440), (11424, 4895055), (11484, 4869480), (11594, 4823280), (11616, 4814145), (11718, 4772240), (11781, 4746720), (11832, 4726260), (11880, 4707164), (11935, 4685472), (12180, 4591224), (12240, 4568718), (12276, 4555320), (12320, 4539051), (12342, 4530960), (12528, 4463690), (12586, 4443120), (12648, 4421340), (12705, 4401504), (12760, 4382532), (12852, 4351160), (13020, 4295016), (13068, 4279240), (13090, 4272048), (13311, 4201120), (13392, 4175710), (13398, 4173840), (13464, 4153380), (13485, 4146912), (13552, 4126410), (13640, 4099788), (13804, 4051080), (13860, 4034712), (13920, 4017321), (14036, 3984120), (14229, 3930080), (14280, 3916044), (14322, 3904560), (14355, 3895584), (14384, 3887730), (14399, 3883680), (14520, 3851316), (14616, 3826020), (14688, 3807265), (14756, 3789720), (14790, 3781008), (14880, 3758139), (14960, 3738042), (15004, 3727080), (15120, 3698486), (15246, 3667920), (15283, 3659040), (15312, 3652110), (15345, 3644256), (15624, 3579180), (15660, 3570952), (15708, 3560040), (15776, 3544695), (15810, 3537072), (15840, 3530373), (16065, 3480928), (16182, 3455760), (16240, 3443418), (16269, 3437280), (16335, 3423392), (16368, 3416490), (16456, 3398220), (16632, 3362260), (16740, 3340568), (16830, 3322704), (16864, 3316005), (16940, 3301128), (17136, 3263370), (17226, 3246320), (17255, 3240864), (17360, 3221262), (17391, 3215520), (17424, 3209430), (17545, 3187296), (17748, 3150840), (17864, 3130380), (17952, 3115035), (17980, 3110184), (18270, 3060816), (18360, 3045812), (18414, 3036880), (18445, 3031776), (18480, 3026034), (18513, 3020640), (18755, 2981664), (18879, 2962080), (18972, 2947560), (19040, 2937033), (19096, 2928420), (19140, 2921688), (19360, 2888487), (19488, 2869515), (19530, 2863344), (19635, 2848032), (19720, 2835756), (19778, 2827440), (20097, 2782560), (20196, 2768920), (20328, 2750940), (20460, 2733192), (20570, 2718576), (20706, 2700720), (20790, 2689808), (20832, 2684385), (20880, 2678214), (20944, 2670030), (21054, 2656080), (21080, 2652804), (21420, 2610696), (21483, 2603040), (21576, 2591820), (21692, 2577960), (21780, 2567544), (21924, 2550680), (22134, 2526480), (22176, 2521695), (22185, 2520672), (22320, 2505426), (22330, 2504304), (22440, 2492028), (22506, 2484720), (22869, 2445280), (22968, 2434740), (23188, 2411640), (23436, 2386120), (23562, 2373360), (23664, 2363130), (23715, 2358048), (23760, 2353582), (23870, 2342736), (24273, 2303840), (24360, 2295612), (24480, 2284359), (24552, 2277660), (24563, 2276640), (24684, 2265480), (25056, 2231845), (25172, 2221560), (25245, 2215136), (25296, 2210670), (25410, 2200752), (25520, 2191266), (25704, 2175580), (26040, 2147508), (26136, 2139620), (26180, 2136024), (26257, 2129760), (26622, 2100560), (26784, 2087855), (26796, 2086920), (26928, 2076690), (26970, 2073456), (27104, 2063205), (27115, 2062368), (27280, 2049894), (27405, 2040544), (27608, 2025540), (27720, 2017356), (28072, 1992060), (28458, 1965040), (28560, 1958022), (28644, 1952280), (28710, 1947792), (28768, 1943865), (28798, 1941840), (28985, 1929312), (29040, 1925658), (29232, 1913010), (29295, 1908896), (29512, 1894860), (29580, 1890504), (29667, 1884960), (29920, 1869021), (30008, 1863540), (30240, 1849243), (30492, 1833960), (30566, 1829520), (30624, 1826055), (30690, 1822128), (30855, 1812384), (31059, 1800480), (31248, 1789590), (31320, 1785476), (31416, 1780020), (31465, 1777248), (31581, 1770720), (31620, 1768536), (32130, 1740464), (32364, 1727880), (32480, 1721709), (32538, 1718640), (32670, 1711696), (32736, 1708245), (32912, 1699110), (33201, 1684320), (33264, 1681130), (33480, 1670284), (33495, 1669536), (33660, 1661352), (33759, 1656480), (33880, 1650564), (34272, 1631685), (34452, 1623160), (34510, 1620432), (34720, 1610631), (34782, 1607760), (34848, 1604715), (35090, 1593648), (35343, 1582240), (35496, 1575420), (35728, 1565190), (35805, 1561824), (35960, 1555092), (36540, 1530408), (36720, 1522906), (36828, 1518440), (36890, 1515888), (36960, 1513017), (37026, 1510320), (37510, 1490832), (37758, 1481040), (37944, 1473780), (37961, 1473120), (38115, 1467168), (38192, 1464210), (38280, 1460844), (39060, 1431672), (39270, 1424016), (39440, 1417878), (39556, 1413720), (40194, 1391280), (40392, 1384460), (40455, 1382304), (40579, 1378080), (40656, 1375470), (40920, 1366596), (41140, 1359288), (41412, 1350360), (41580, 1344904), (41760, 1339107), (41888, 1335015), (42108, 1328040), (42160, 1326402), (42840, 1305348), (42966, 1301520), (43065, 1298528), (43152, 1295910), (43197, 1294560), (43384, 1288980), (43560, 1283772), (43848, 1275340), (44268, 1263240), (44370, 1260336), (44640, 1252713), (44660, 1252152), (44880, 1246014), (45012, 1242360), (45738, 1222640), (45849, 1219680), (45936, 1217370), (46035, 1214752), (46376, 1205820), (46872, 1193060), (47124, 1186680), (47328, 1181565), (47430, 1179024), (47520, 1176791), (47740, 1171368), (48546, 1151920), (48720, 1147806), (48807, 1145760), (49104, 1138830), (49126, 1138320), (49368, 1132740), (49445, 1130976), (50344, 1110780), (50490, 1107568), (50592, 1105335), (50820, 1100376), (51040, 1095633), (51408, 1087790), (51765, 1080288), (52080, 1073754), (52173, 1071840), (52272, 1069810), (52360, 1068012), (52514, 1064880), (52635, 1062432), (53244, 1050280), (53592, 1043460), (53856, 1038345), (53940, 1036728), (54230, 1031184), (54560, 1024947), (54810, 1020272), (55216, 1012770), (55335, 1010592), (55440, 1008678), (55539, 1006880), (56144, 996030), (56265, 993888), (56637, 987360), (56916, 982520), (57120, 979011), (57288, 976140), (57420, 973896), (57596, 970920), (57970, 964656), (58080, 962829), (58464, 956505), (58590, 954448), (58905, 949344), (59024, 947430), (59160, 945252), (59334, 942480), (59653, 937440), (60016, 931770), (60291, 927520), (60984, 916980), (61132, 914760), (61380, 911064), (61710, 906192), (62118, 900240), (62496, 894795), (62640, 892738), (62832, 890010), (62930, 888624), (63162, 885360), (63240, 884268), (63767, 876960), (64260, 870232), (64449, 867680), (64728, 863940), (65076, 859320), (65340, 855848), (65824, 849555), (66402, 842160), (66528, 840565), (66555, 840224), (66960, 835142), (66990, 834768), (67320, 830676), (67518, 828240), (67760, 825282), (68904, 811580), (69020, 810216), (69223, 807840), (69564, 803880), (70180, 796824), (70686, 791120), (70992, 787710), (71145, 786016), (71456, 782595), (71610, 780912), (71920, 777546), (71995, 776736), (73080, 765204), (73440, 761453), (73656, 759220), (73689, 758880), (73780, 757944), (74052, 755160), (75020, 745416), (75516, 740520), (75888, 736890), (75922, 736560), (76230, 733584), (76384, 732105), (76415, 731808), (76560, 730422), (78120, 715836), (78540, 712008), (78771, 709920), (78880, 708939), (79112, 706860), (80388, 695640), (80784, 692230), (80910, 691152), (81158, 689040), (81312, 687735), (81345, 687456), (81840, 683298), (82280, 679644), (82824, 675180), (83160, 672452), (84216, 664020), (84320, 663201), (85680, 652674), (85932, 650760), (86130, 649264), (86304, 647955), (86394, 647280), (86768, 644490), (86955, 643104), (87120, 641886), (87696, 637670), (88536, 631620), (88740, 630168), (89001, 628320), (89320, 626076), (89760, 623007), (90024, 621180), (91476, 611320), (91698, 609840), (91872, 608685), (92070, 607376), (92565, 604128), (92752, 602910), (93177, 600160), (93744, 596530), (94248, 593340), (94395, 592416), (94743, 590240), (94860, 589512), (95480, 585684), (97092, 575960), (97440, 573903), (97614, 572880), (98208, 569415), (98252, 569160), (98736, 566370), (98890, 565488), (99603, 561440), (100485, 556512), (100688, 555390), (100980, 553784), (101277, 552160), (101640, 550188), (102816, 543895), (103530, 540144), (104160, 536877), (104346, 535920), (104544, 534905), (104720, 534006), (105028, 532440), (105270, 531216), (106488, 525140), (106981, 522720), (107184, 521730), (107415, 520608), (107880, 518364), (108460, 515592), (108779, 514080), (109620, 510136), (110432, 506385), (110670, 505296), (110880, 504339), (111078, 503440), (112288, 498015), (112530, 496944), (113274, 493680), (113832, 491260), (113883, 491040), (114345, 489056), (114576, 488070), (114840, 486948), (115192, 485460), (115940, 482328), (117180, 477224), (117810, 474672), (118048, 473715), (118320, 472626), (118668, 471240), (119306, 468720), (120032, 465885), (120582, 463760), (121365, 460768), (121737, 459360), (121968, 458490), (122264, 457380), (122760, 455532), (122815, 455328), (123420, 453096), (124236, 450120), (125280, 446369), (125664, 445005), (125860, 444312), (126324, 442680), (126480, 442134), (127534, 438480), (128520, 435116), (128898, 433840), (129456, 431970), (129591, 431520), (130152, 429660), (130680, 427924), (131285, 425952), (132804, 421080), (133110, 420112), (133920, 417571), (133980, 417384), (134640, 415338), (135036, 414120), (135520, 412641), (137547, 406560), (137808, 405790), (138040, 405108), (138446, 403920), (139128, 401940), (140360, 398412), (141372, 395560), (141984, 393855), (142290, 393008), (143220, 390456), (143840, 388773), (143990, 388368), (146160, 382602), (146421, 381920), (147312, 379610), (147378, 379440), (147560, 378972), (148104, 377580), (148335, 376992), (150040, 372708), (151032, 370260), (151776, 368445), (151844, 368280), (152460, 366792), (152830, 365904), (153120, 365211), (155295, 360096), (156240, 357918), (156519, 357280), (157080, 356004), (157542, 354960), (157905, 354144), (158224, 353430), (160776, 347820), (161568, 346115), (161820, 345576), (162316, 344520), (162690, 343728), (163680, 341649), (164560, 339822), (165648, 337590), (166005, 336864), (166320, 336226), (168113, 332640), (168432, 332010), (168795, 331296), (169911, 329120), (171360, 326337), (171864, 325380), (172260, 324632), (172788, 323640), (173536, 322245), (173910, 321552), (174240, 320943), (175392, 318835), (176715, 316448), (177072, 315810), (177480, 315084), (178002, 314160), (178640, 313038), (178959, 312480), (180048, 310590), (182952, 305660), (183396, 304920), (184140, 303688), (185130, 302064), (185504, 301455), (186354, 300080), (187488, 298265), (188496, 296670), (188790, 296208), (189486, 295120), (189720, 294756), (189805, 294624), (190960, 292842), (191301, 292320), (194184, 287980), (195228, 286440), (196504, 284580), (197472, 283185), (197780, 282744), (199206, 280720), (200970, 278256), (201376, 277695), (201960, 276892), (202554, 276080), (202895, 275616), (203280, 275094), (207060, 270072), (207669, 269280), (208692, 267960), (209440, 267003), (210056, 266220), (210540, 265608), (212976, 262570), (213962, 261360), (214368, 260865), (214830, 260304), (215760, 259182), (215985, 258912), (216920, 257796), (217558, 257040), (219240, 255068), (221067, 252960), (221340, 252648), (222156, 251720), (225060, 248472), (226548, 246840), (227664, 245630), (227766, 245520), (228690, 244528), (229152, 244035), (229245, 243936), (229680, 243474), (230384, 242730), (231880, 241164), (234360, 238612), (235620, 237336), (236313, 236640)]