128897334720

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{131}}^1$

素因数の和:224

約数の個数: 2240

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

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

約数列:

[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, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 87, 88, 90, 96, 99, 102, 105, 108, 110, 112, 116, 119, 120, 126, 131, 132, 135, 136, 140, 144, 145, 153, 154, 160, 162, 165, 168, 170, 174, 176, 180, 187, 189, 192, 198, 203, 204, 210, 216, 220, 224, 231, 232, 238, 240, 252, 255, 261, 262, 264, 270, 272, 280, 288, 290, 297, 306, 308, 315, 319, 320, 324, 330, 336, 340, 348, 352, 357, 360, 374, 378, 385, 393, 396, 405, 406, 408, 420, 432, 435, 440, 448, 459, 462, 464, 476, 480, 493, 495, 504, 510, 522, 524, 528, 540, 544, 560, 561, 567, 576, 580, 594, 595, 609, 612, 616, 630, 638, 648, 655, 660, 672, 680, 693, 696, 704, 714, 720, 748, 756, 765, 770, 783, 786, 792, 810, 812, 816, 840, 864, 870, 880, 891, 917, 918, 924, 928, 935, 945, 952, 957, 960, 986, 990, 1008, 1015, 1020, 1044, 1048, 1056, 1071, 1080, 1088, 1120, 1122, 1134, 1155, 1160, 1179, 1188, 1190, 1218, 1224, 1232, 1260, 1276, 1296, 1305, 1309, 1310, 1320, 1344, 1360, 1377, 1386, 1392, 1428, 1440, 1441, 1479, 1485, 1496, 1512, 1530, 1540, 1566, 1572, 1584, 1595, 1620, 1624, 1632, 1680, 1683, 1728, 1740, 1760, 1782, 1785, 1827, 1834, 1836, 1848, 1856, 1870, 1890, 1904, 1914, 1965, 1972, 1980, 2016, 2030, 2040, 2079, 2088, 2096, 2112, 2142, 2160, 2227, 2233, 2240, 2244, 2268, 2295, 2310, 2320, 2349, 2358, 2376, 2380, 2436, 2448, 2464, 2465, 2520, 2552, 2592, 2610, 2618, 2620, 2640, 2720, 2751, 2754, 2772, 2784, 2805, 2835, 2856, 2871, 2880, 2882, 2958, 2970, 2992, 3024, 3045, 3060, 3080, 3132, 3144, 3168, 3190, 3213, 3240, 3248, 3264, 3360, 3366, 3451, 3465, 3480, 3520, 3537, 3564, 3570, 3654, 3668, 3672, 3696, 3740, 3780, 3799, 3808, 3828, 3915, 3927, 3930, 3944, 3960, 4032, 4060, 4080, 4158, 4176, 4192, 4284, 4320, 4323, 4437, 4454, 4455, 4466, 4488, 4536, 4585, 4590, 4620, 4640, 4698, 4716, 4752, 4760, 4785, 4872, 4896, 4928, 4930, 5040, 5049, 5104, 5184, 5220, 5236, 5240, 5280, 5355, 5423, 5440, 5481, 5502, 5508, 5544, 5568, 5610, 5670, 5712, 5742, 5764, 5895, 5916, 5940, 5984, 6048, 6090, 6120, 6160, 6237, 6264, 6288, 6336, 6380, 6426, 6480, 6496, 6545, 6681, 6699, 6720, 6732, 6885, 6902, 6930, 6960, 7074, 7128, 7140, 7205, 7308, 7336, 7344, 7392, 7395, 7480, 7560, 7598, 7616, 7656, 7830, 7854, 7860, 7888, 7920, 8120, 8160, 8253, 8316, 8352, 8384, 8415, 8568, 8613, 8640, 8646, 8874, 8908, 8910, 8932, 8976, 9072, 9135, 9170, 9180, 9240, 9280, 9396, 9432, 9504, 9520, 9570, 9639, 9744, 9792, 9860, 10080, 10087, 10098, 10208, 10353, 10395, 10440, 10472, 10480, 10560, 10611, 10710, 10846, 10962, 11004, 11016, 11088, 11135, 11165, 11220, 11340, 11397, 11424, 11484, 11528, 11745, 11781, 11790, 11832, 11880, 11968, 12096, 12180, 12240, 12320, 12474, 12528, 12576, 12760, 12852, 12960, 12969, 12992, 13090, 13311, 13362, 13398, 13464, 13755, 13770, 13804, 13860, 13920, 14148, 14256, 14280, 14355, 14410, 14616, 14672, 14688, 14784, 14790, 14960, 15120, 15147, 15196, 15312, 15589, 15660, 15708, 15720, 15776, 15840, 16065, 16240, 16269, 16320, 16443, 16506, 16632, 16704, 16830, 17136, 17226, 17255, 17292, 17685, 17748, 17816, 17820, 17864, 17952, 18144, 18270, 18340, 18360, 18480, 18792, 18864, 18995, 19008, 19040, 19140, 19278, 19488, 19635, 19720, 20043, 20097, 20160, 20174, 20196, 20416, 20706, 20790, 20880, 20944, 20960, 21222, 21420, 21615, 21692, 21924, 22008, 22032, 22176, 22185, 22270, 22330, 22440, 22680, 22794, 22848, 22968, 23056, 23490, 23562, 23580, 23664, 23760, 24360, 24480, 24497, 24640, 24759, 24948, 25056, 25152, 25245, 25520, 25704, 25839, 25920, 25938, 26180, 26593, 26622, 26724, 26796, 26928, 27115, 27405, 27510, 27540, 27608, 27720, 27840, 28296, 28512, 28560, 28710, 28820, 29232, 29344, 29376, 29580, 29920, 30240, 30261, 30294, 30392, 30624, 31059, 31178, 31185, 31320, 31416, 31440, 31552, 31680, 32130, 32480, 32538, 32886, 33012, 33264, 33405, 33495, 33660, 34191, 34272, 34452, 34510, 34584, 35343, 35370, 35496, 35632, 35640, 35728, 35904, 36288, 36540, 36680, 36720, 36960, 37584, 37728, 37961, 37990, 38080, 38280, 38556, 38907, 38976, 39270, 39440, 39933, 40086, 40194, 40348, 40392, 41265, 41412, 41580, 41760, 41789, 41888, 41920, 42444, 42840, 43065, 43230, 43384, 43848, 44016, 44064, 44352, 44370, 44540, 44660, 44880, 45360, 45588, 45936, 46112, 46767, 46980, 47124, 47160, 47328, 47520, 48195, 48720, 48807, 48960, 48994, 49518, 49896, 50112, 50435, 50490, 51040, 51408, 51678, 51765, 51876, 52360, 53055, 53186, 53244, 53448, 53592, 53856, 54230, 54810, 55020, 55080, 55216, 55440, 56592, 56985, 57024, 57120, 57420, 57640, 58464, 58688, 58905, 59160, 59840, 60129, 60291, 60480, 60522, 60588, 60784, 61248, 62118, 62356, 62370, 62640, 62832, 62880, 64260, 64583, 64845, 64960, 65076, 65772, 66024, 66528, 66555, 66810, 66990, 67320, 68382, 68544, 68904, 69020, 69168, 70686, 70740, 70992, 71264, 71280, 71456, 73080, 73360, 73440, 73491, 73920, 74277, 75168, 75456, 75735, 75922, 75980, 76560, 77112, 77814, 77945, 78540, 78880, 79779, 79866, 80172, 80388, 80696, 80784, 81345, 82215, 82530, 82824, 83160, 83520, 83578, 83776, 84888, 85680, 86130, 86460, 86768, 87696, 88032, 88128, 88740, 89080, 89320, 89760, 90720, 90783, 91176, 91872, 92224, 93177, 93534, 93960, 94248, 94320, 94656, 95040, 96390, 97440, 97614, 97988, 99036, 99792, 100215, 100485, 100870, 100980, 102080, 102573, 102816, 103356, 103530, 103752, 104720, 106029, 106110, 106372, 106488, 106896, 107184, 107712, 108460, 109620, 110040, 110160, 110432, 110880, 113184, 113883, 113970, 114240, 114840, 115280, 116721, 116928, 117810, 118320, 120258, 120582, 121044, 121176, 121568, 122485, 123795, 124236, 124712, 124740, 125280, 125367, 125664, 125760, 128520, 129166, 129195, 129690, 130152, 131544, 132048, 132965, 133056, 133110, 133620, 133980, 134640, 136764, 137808, 138040, 138336, 140301, 141372, 141480, 141984, 142528, 142560, 142912, 146160, 146421, 146720, 146880, 146982, 148554, 150336, 151305, 151470, 151844, 151960, 153120, 154224, 155295, 155628, 155890, 157080, 157760, 159558, 159732, 160344, 160776, 161392, 161568, 162690, 164430, 165060, 165648, 166320, 167156, 169776, 170955, 171360, 171479, 172260, 172920, 173536, 175392, 176064, 176715, 177480, 178160, 178640, 179520, 180387, 180873, 181440, 181566, 182352, 183744, 186354, 187068, 187920, 188496, 188640, 189805, 192780, 193749, 194535, 194880, 195228, 195976, 198072, 199584, 199665, 200430, 200970, 201740, 201960, 205146, 205632, 206712, 207060, 207504, 208945, 209440, 212058, 212220, 212744, 212976, 213792, 214368, 216920, 219240, 220080, 220320, 220473, 220864, 221760, 226368, 227766, 227940, 229680, 230560, 233442, 233835, 235620, 236640, 239337, 240516, 241164, 242088, 242352, 243136, 244035, 244970, 247590, 248472, 249424, 249480, 250560, 250734, 251328, 257040, 258332, 258390, 259380, 260304, 263088, 264096, 265930, 266220, 267240, 267960, 269280, 272349, 273528, 275616, 276080, 276672, 279531, 280602, 282744, 282960, 283968, 285120, 292320, 292523, 292842, 293440, 293964, 297108, 300645, 301455, 302610, 302940, 303688, 303920, 306240, 307719, 308448, 310590, 311256, 311780, 314160, 319116, 319464, 320688, 321552, 322784, 322915, 323136, 325380, 328860, 330120, 331296, 332640, 334312, 339552, 341649, 341910, 342720, 342958, 344520, 345840, 347072, 350784, 353430, 354960, 356320, 357280, 360774, 361746, 363132, 364704, 367455, 371385, 372708, 374136, 375840, 376101, 376992, 377280, 379610, 385560, 387498, 389070, 390456, 391952, 396144, 398895, 399168, 399330, 400860, 401940, 403480, 403920, 410292, 413424, 414120, 415008, 417890, 418880, 420903, 424116, 424440, 425488, 425952, 427584, 428736, 433840, 438480, 439263, 440160, 440640, 440946, 452081, 453915, 455532, 455880, 459360, 461120, 465885, 466884, 467670, 471240, 473280, 478674, 481032, 482328, 484176, 484704, 488070, 489940, 495180, 496944, 498848, 498960, 501468, 512865, 514080, 514437, 516664, 516780, 518760, 520608, 526176, 528192, 530145, 531860, 532440, 534480, 535920, 538560, 544698, 547056, 551232, 552160, 559062, 561204, 565488, 565920, 569415, 581247, 583605, 584640, 585046, 585684, 587928, 594216, 601290, 602910, 605220, 605880, 607376, 607840, 615438, 616896, 621180, 622512, 623560, 626835, 628320, 638232, 638928, 641376, 643104, 645568, 645830, 650760, 657720, 660240, 661419, 662592, 665280, 668624, 679104, 683298, 683820, 685916, 689040, 691680, 701505, 706860, 709920, 710413, 712640, 714560, 718011, 721548, 723492, 726264, 729408, 732105, 734910, 742770, 745416, 748272, 751680, 752202, 753984, 759220, 771120, 774996, 778140, 780912, 783904, 792288, 797790, 798660, 801720, 803880, 806960, 807840, 817047, 820584, 826848, 828240, 830016, 835780, 841806, 848232, 848880, 850976, 851904, 857395, 867680, 876960, 877569, 878526, 880320, 881892, 901935, 904162, 904365, 907830, 911064, 911760, 918720, 931770, 933768, 935340, 942480, 957348, 962064, 964656, 968352, 968745, 969408, 976140, 979880, 990360, 993888, 997696, 997920, 1002936, 1024947, 1025730, 1028160, 1028874, 1033328, 1033560, 1037520, 1041216, 1052352, 1060290, 1063720, 1064880, 1068960, 1071840, 1089396, 1094112, 1102365, 1104320, 1118124, 1122408, 1128303, 1130976, 1131840, 1138830, 1162494, 1167210, 1170092, 1171368, 1175856, 1188432, 1196685, 1202580, 1205820, 1210440, 1211760, 1214752, 1215680, 1230876, 1242360, 1245024, 1247120, 1253670, 1256640, 1262709, 1276464, 1277856, 1282752, 1286208, 1291660, 1301520, 1315440, 1320480, 1322838, 1337248, 1356243, 1361745, 1366596, 1367640, 1371832, 1378080, 1383360, 1397655, 1403010, 1413720, 1419840, 1420826, 1436022, 1443096, 1446984, 1452528, 1462615, 1464210, 1469820, 1485540, 1490832, 1496544, 1504404, 1518440, 1538595, 1542240, 1543311, 1549992, 1556280, 1561824, 1567808, 1584576, 1595580, 1597320, 1603440, 1607760, 1613920, 1615680, 1634094, 1641168, 1653696, 1656480, 1671560, 1683612, 1696464, 1697760, 1701952, 1708245, 1714790, 1735360, 1743741, 1753920, 1755138, 1757052, 1763784, 1803870, 1808324, 1808730, 1815660, 1822128, 1823520, 1863540, 1867536, 1870680, 1880505, 1884960, 1914696, 1924128, 1929312, 1936704, 1937490, 1952280, 1959760, 1980720, 1984257, 1987776, 1995840, 2005872, 2049894, 2051460, 2057748, 2066656, 2067120, 2075040, 2104515, 2120580, 2127440, 2129760, 2131239, 2137920, 2143680, 2154033, 2178792, 2188224, 2196315, 2204730, 2236248, 2244816, 2256606, 2260405, 2261952, 2277660, 2324988, 2334420, 2340184, 2342736, 2351712, 2376864, 2393370, 2405160, 2411640, 2420880, 2423520, 2429504, 2461752, 2484720, 2490048, 2494240, 2507340, 2525418, 2552928, 2555712, 2572185, 2583320, 2603040, 2630880, 2632707, 2640960, 2645676, 2674496, 2712486, 2723490, 2733192, 2735280, 2743664, 2756160, 2795310, 2806020, 2827440, 2841652, 2872044, 2886192, 2893968, 2905056, 2906235, 2925230, 2928420, 2939640, 2971080, 2981664, 2993088, 3008808, 3036880, 3074841, 3077190, 3084480, 3086622, 3099984, 3112560, 3123648, 3191160, 3194640, 3206880, 3215520, 3227840, 3268188, 3282336, 3307095, 3312960, 3343120, 3367224, 3384909, 3392928, 3395520, 3416490, 3429580, 3487482, 3510276, 3514104, 3527568, 3552065, 3590055, 3607740, 3616648, 3617460, 3631320, 3644256, 3647040, 3727080, 3735072, 3741360, 3761010, 3769920, 3829392, 3848256, 3858624, 3874980, 3904560, 3919520, 3961440, 3968514, 4011744, 4068729, 4085235, 4099788, 4102920, 4115496, 4133312, 4134240, 4150080, 4209030, 4241160, 4254880, 4259520, 4262478, 4308066, 4357584, 4387845, 4392630, 4409460, 4472496, 4489632, 4513212, 4520810, 4555320, 4629933, 4649976, 4668840, 4680368, 4685472, 4703424, 4753728, 4786740, 4810320, 4823280, 4841760, 4847040, 4923504, 4969440, 4972891, 4988480, 5014680, 5050836, 5105856, 5124735, 5144370, 5166640, 5206080, 5231223, 5261760, 5265414, 5291352, 5424972, 5446980, 5466384, 5470560, 5487328, 5590620, 5612040, 5641515, 5654880, 5683304, 5744088, 5772384, 5787936, 5810112, 5812470, 5850460, 5856840, 5879280, 5942160, 5963328, 6017616, 6073760, 6149682, 6154380, 6173244, 6199968, 6225120, 6313545, 6382320, 6389280, 6393717, 6413760, 6431040, 6536376, 6564672, 6614190, 6686240, 6734448, 6769818, 6781215, 6785856, 6832980, 6859160, 6974964, 7020552, 7028208, 7055136, 7104130, 7180110, 7215480, 7233296, 7234920, 7262640, 7288512, 7454160, 7470144, 7482720, 7522020, 7658784, 7716555, 7749960, 7809120, 7839040, 7898121, 7922880, 7937028, 8023488, 8137458, 8170470, 8199576, 8205840, 8230992, 8268480, 8418060, 8482320, 8509760, 8524956, 8616132, 8715168, 8718705, 8775690, 8785260, 8818920, 8944992, 8979264, 9026424, 9041620, 9110640, 9259866, 9299952, 9337680, 9360736, 9370944, 9573480, 9620640, 9646560, 9683520, 9847008, 9921285, 9938880, 9945782, 10029360, 10101672, 10249470, 10288740, 10333280, 10462446, 10530828, 10582704, 10656195, 10770165, 10849944, 10893960, 10932768, 10941120, 10974656, 11181240, 11224080, 11283030, 11309760, 11366608, 11488176, 11544768, 11575872, 11624940, 11700920, 11713680, 11758560, 11884320, 12035232, 12147520, 12206187, 12299364, 12308760, 12346488, 12399936, 12450240, 12627090, 12764640, 12778560, 12787434, 13072752, 13163535, 13228380, 13372480, 13468896, 13539636, 13562430, 13665960, 13718320, 13889799, 13949928, 14041104, 14056416, 14110272, 14208260, 14360220, 14430960, 14466592, 14469840, 14525280, 14908320, 14918673, 14965440, 15044040, 15317568, 15374205, 15433110, 15499920, 15618240, 15796242, 15874056, 16274916, 16340940, 16399152, 16411680, 16461984, 16836120, 16924545, 16964640, 17049912, 17232264, 17430336, 17437410, 17551380, 17570520, 17637840, 17889984, 18052848, 18083240, 18221280, 18519732, 18599904, 18675360, 18721472, 19146960, 19181151, 19241280, 19293120, 19694016, 19842570, 19891564, 20058720, 20203344, 20343645, 20498940, 20577480, 20666560, 20924892, 21061656, 21165408, 21312390, 21540330, 21699888, 21787920, 21865536, 22362480, 22448160, 22566060, 22733216, 22976352, 23149665, 23249880, 23401840, 23427360, 23517120, 23694363, 23768640, 24070464, 24412374, 24598728, 24617520, 24692976, 24864455, 25254180, 25529280, 25574868, 26145504, 26156115, 26327070, 26456760, 26937792, 27079272, 27124860, 27331920, 27436640, 27779598, 27899856, 28082208, 28112832, 28416520, 28720440, 28861920, 28933184, 28939680, 29050560, 29816640, 29837346, 30088080, 30748410, 30866220, 30999840, 31592484, 31748112, 31968585, 32549832, 32681880, 32798304, 32823360, 32923968, 33672240, 33849090, 33929280, 34099824, 34464528, 34874820, 35102760, 35141040, 35275680, 36105696, 36166480, 36442560, 36618561, 37039464, 37199808, 37350720, 38293920, 38362302, 39490605, 39685140, 39783128, 40117440, 40406688, 40687290, 40997880, 41154960, 41849784, 42123312, 42330816, 42624780, 43080660, 43399776, 43575840, 44724960, 44756019, 44896320, 45132120, 45466432, 45952704, 46299330, 46499760, 46803680, 46854720, 47388726, 48824748, 49197456, 49235040, 49385952, 49728910, 50508360, 51149736, 52291008, 52312230, 52654140, 52913520, 54158544, 54249720, 54663840, 54873280, 55559196, 55799712, 56164416, 56833040, 57440880, 57543453, 57723840, 57879360, 59674692, 60176160, 61030935, 61496820, 61732440, 61999680, 63184968, 63496224, 63937170, 65099664, 65363760, 65596608, 67344480, 67698180, 68199648, 68929056, 69448995, 69749640, 70205520, 70282080, 70551360, 72211392, 72332960, 73237122, 74078928, 74593365, 76587840, 76724604, 78981210, 79370280, 79566256, 80813376, 81374580, 81995760, 82309920, 83699568, 84246624, 85249560, 86161320, 86799552, 87151680, 89449920, 89512038, 90264240, 92598660, 92999520, 93607360, 94777452, 95905755, 97649496, 98394912, 98470080, 98771904, 99457820, 101016720, 102299472, 104624460, 105308280, 105827040, 108317088, 108499440, 109327680, 111118392, 111599424, 113666080, 114881760, 115086906, 118471815, 119349384, 120352320, 122061870, 122993640, 123464880, 126369936, 126992448, 127874340, 130199328, 130727520, 134268057, 134688960, 135396360, 136399296, 137858112, 138897990, 139499280, 140411040, 140564160, 144665920, 146474244, 148157856, 149186730, 153449208, 157962420, 158740560, 159132512, 162749160, 163991520, 164619840, 167399136, 168493248, 170499120, 172322640, 179024076, 180528480, 183092805, 185197320, 185999040, 189554904, 191811510, 195298992, 196789824, 198915640, 202033440, 204598944, 209248920, 210616560, 211654080, 216634176, 216998880, 222236784, 223780095, 227332160, 229763520, 230173812, 236943630, 238698768, 244123740, 245987280, 246929760, 252739872, 255748680, 260398656, 261455040, 268536114, 270792720, 277795980, 278998560, 280822080, 287717265, 292948488, 296315712, 298373460, 306898416, 315924840, 317481120, 318265024, 325498320, 327983040, 334798272, 340998240, 344645280, 358048152, 361056960, 366185610, 370394640, 379109808, 383623020, 390597984, 397831280, 402804171, 404066880, 409197888, 418497840, 421233120, 433997760, 444473568, 447560190, 460347624, 473887260, 477397536, 488247480, 491974560, 493859520, 505479744, 511497360, 537072228, 541585440, 555591960, 557997120, 575434530, 585896976, 596746920, 613796832, 631849680, 634962240, 650996640, 671340285, 681996480, 689290560, 716096304, 732371220, 740789280, 758219616, 767246040, 781195968, 795662560, 805608342, 836995680, 842466240, 888947136, 895120380, 920695248, 947774520, 954795072, 976494960, 983949120, 1022994720, 1074144456, 1083170880, 1111183920, 1150869060, 1171793952, 1193493840, 1227593664, 1263699360, 1301993280, 1342680570, 1432192608, 1464742440, 1481578560, 1516439232, 1534492080, 1591325120, 1611216684, 1673991360, 1790240760, 1841390496, 1895549040, 1952989920, 2014020855, 2045989440, 2148288912, 2222367840, 2301738120, 2343587904, 2386987680, 2527398720, 2685361140, 2864385216, 2929484880, 3068984160, 3222433368, 3580481520, 3682780992, 3791098080, 3905979840, 4028041710, 4296577824, 4444735680, 4603476240, 4773975360, 5370722280, 5858969760, 6137968320, 6444866736, 7160963040, 7582196160, 8056083420, 8593155648, 9206952480, 10741444560, 11717939520, 12889733472, 14321926080, 16112166840, 18413904960, 21482889120, 25779466944, 32224333680, 42965778240, 64448667360, 128897334720]

約数ペア:

[(1, 128897334720), (2, 64448667360), (3, 42965778240), (4, 32224333680), (5, 25779466944), (6, 21482889120), (7, 18413904960), (8, 16112166840), (9, 14321926080), (10, 12889733472), (11, 11717939520), (12, 10741444560), (14, 9206952480), (15, 8593155648), (16, 8056083420), (17, 7582196160), (18, 7160963040), (20, 6444866736), (21, 6137968320), (22, 5858969760), (24, 5370722280), (27, 4773975360), (28, 4603476240), (29, 4444735680), (30, 4296577824), (32, 4028041710), (33, 3905979840), (34, 3791098080), (35, 3682780992), (36, 3580481520), (40, 3222433368), (42, 3068984160), (44, 2929484880), (45, 2864385216), (48, 2685361140), (51, 2527398720), (54, 2386987680), (55, 2343587904), (56, 2301738120), (58, 2222367840), (60, 2148288912), (63, 2045989440), (64, 2014020855), (66, 1952989920), (68, 1895549040), (70, 1841390496), (72, 1790240760), (77, 1673991360), (80, 1611216684), (81, 1591325120), (84, 1534492080), (85, 1516439232), (87, 1481578560), (88, 1464742440), (90, 1432192608), (96, 1342680570), (99, 1301993280), (102, 1263699360), (105, 1227593664), (108, 1193493840), (110, 1171793952), (112, 1150869060), (116, 1111183920), (119, 1083170880), (120, 1074144456), (126, 1022994720), (131, 983949120), (132, 976494960), (135, 954795072), (136, 947774520), (140, 920695248), (144, 895120380), (145, 888947136), (153, 842466240), (154, 836995680), (160, 805608342), (162, 795662560), (165, 781195968), (168, 767246040), (170, 758219616), (174, 740789280), (176, 732371220), (180, 716096304), (187, 689290560), (189, 681996480), (192, 671340285), (198, 650996640), (203, 634962240), (204, 631849680), (210, 613796832), (216, 596746920), (220, 585896976), (224, 575434530), (231, 557997120), (232, 555591960), (238, 541585440), (240, 537072228), (252, 511497360), (255, 505479744), (261, 493859520), (262, 491974560), (264, 488247480), (270, 477397536), (272, 473887260), (280, 460347624), (288, 447560190), (290, 444473568), (297, 433997760), (306, 421233120), (308, 418497840), (315, 409197888), (319, 404066880), (320, 402804171), (324, 397831280), (330, 390597984), (336, 383623020), (340, 379109808), (348, 370394640), (352, 366185610), (357, 361056960), (360, 358048152), (374, 344645280), (378, 340998240), (385, 334798272), (393, 327983040), (396, 325498320), (405, 318265024), (406, 317481120), (408, 315924840), (420, 306898416), (432, 298373460), (435, 296315712), (440, 292948488), (448, 287717265), (459, 280822080), (462, 278998560), (464, 277795980), (476, 270792720), (480, 268536114), (493, 261455040), (495, 260398656), (504, 255748680), (510, 252739872), (522, 246929760), (524, 245987280), (528, 244123740), (540, 238698768), (544, 236943630), (560, 230173812), (561, 229763520), (567, 227332160), (576, 223780095), (580, 222236784), (594, 216998880), (595, 216634176), (609, 211654080), (612, 210616560), (616, 209248920), (630, 204598944), (638, 202033440), (648, 198915640), (655, 196789824), (660, 195298992), (672, 191811510), (680, 189554904), (693, 185999040), (696, 185197320), (704, 183092805), (714, 180528480), (720, 179024076), (748, 172322640), (756, 170499120), (765, 168493248), (770, 167399136), (783, 164619840), (786, 163991520), (792, 162749160), (810, 159132512), (812, 158740560), (816, 157962420), (840, 153449208), (864, 149186730), (870, 148157856), (880, 146474244), (891, 144665920), (917, 140564160), (918, 140411040), (924, 139499280), (928, 138897990), (935, 137858112), (945, 136399296), (952, 135396360), (957, 134688960), (960, 134268057), (986, 130727520), (990, 130199328), (1008, 127874340), (1015, 126992448), (1020, 126369936), (1044, 123464880), (1048, 122993640), (1056, 122061870), (1071, 120352320), (1080, 119349384), (1088, 118471815), (1120, 115086906), (1122, 114881760), (1134, 113666080), (1155, 111599424), (1160, 111118392), (1179, 109327680), (1188, 108499440), (1190, 108317088), (1218, 105827040), (1224, 105308280), (1232, 104624460), (1260, 102299472), (1276, 101016720), (1296, 99457820), (1305, 98771904), (1309, 98470080), (1310, 98394912), (1320, 97649496), (1344, 95905755), (1360, 94777452), (1377, 93607360), (1386, 92999520), (1392, 92598660), (1428, 90264240), (1440, 89512038), (1441, 89449920), (1479, 87151680), (1485, 86799552), (1496, 86161320), (1512, 85249560), (1530, 84246624), (1540, 83699568), (1566, 82309920), (1572, 81995760), (1584, 81374580), (1595, 80813376), (1620, 79566256), (1624, 79370280), (1632, 78981210), (1680, 76724604), (1683, 76587840), (1728, 74593365), (1740, 74078928), (1760, 73237122), (1782, 72332960), (1785, 72211392), (1827, 70551360), (1834, 70282080), (1836, 70205520), (1848, 69749640), (1856, 69448995), (1870, 68929056), (1890, 68199648), (1904, 67698180), (1914, 67344480), (1965, 65596608), (1972, 65363760), (1980, 65099664), (2016, 63937170), (2030, 63496224), (2040, 63184968), (2079, 61999680), (2088, 61732440), (2096, 61496820), (2112, 61030935), (2142, 60176160), (2160, 59674692), (2227, 57879360), (2233, 57723840), (2240, 57543453), (2244, 57440880), (2268, 56833040), (2295, 56164416), (2310, 55799712), (2320, 55559196), (2349, 54873280), (2358, 54663840), (2376, 54249720), (2380, 54158544), (2436, 52913520), (2448, 52654140), (2464, 52312230), (2465, 52291008), (2520, 51149736), (2552, 50508360), (2592, 49728910), (2610, 49385952), (2618, 49235040), (2620, 49197456), (2640, 48824748), (2720, 47388726), (2751, 46854720), (2754, 46803680), (2772, 46499760), (2784, 46299330), (2805, 45952704), (2835, 45466432), (2856, 45132120), (2871, 44896320), (2880, 44756019), (2882, 44724960), (2958, 43575840), (2970, 43399776), (2992, 43080660), (3024, 42624780), (3045, 42330816), (3060, 42123312), (3080, 41849784), (3132, 41154960), (3144, 40997880), (3168, 40687290), (3190, 40406688), (3213, 40117440), (3240, 39783128), (3248, 39685140), (3264, 39490605), (3360, 38362302), (3366, 38293920), (3451, 37350720), (3465, 37199808), (3480, 37039464), (3520, 36618561), (3537, 36442560), (3564, 36166480), (3570, 36105696), (3654, 35275680), (3668, 35141040), (3672, 35102760), (3696, 34874820), (3740, 34464528), (3780, 34099824), (3799, 33929280), (3808, 33849090), (3828, 33672240), (3915, 32923968), (3927, 32823360), (3930, 32798304), (3944, 32681880), (3960, 32549832), (4032, 31968585), (4060, 31748112), (4080, 31592484), (4158, 30999840), (4176, 30866220), (4192, 30748410), (4284, 30088080), (4320, 29837346), (4323, 29816640), (4437, 29050560), (4454, 28939680), (4455, 28933184), (4466, 28861920), (4488, 28720440), (4536, 28416520), (4585, 28112832), (4590, 28082208), (4620, 27899856), (4640, 27779598), (4698, 27436640), (4716, 27331920), (4752, 27124860), (4760, 27079272), (4785, 26937792), (4872, 26456760), (4896, 26327070), (4928, 26156115), (4930, 26145504), (5040, 25574868), (5049, 25529280), (5104, 25254180), (5184, 24864455), (5220, 24692976), (5236, 24617520), (5240, 24598728), (5280, 24412374), (5355, 24070464), (5423, 23768640), (5440, 23694363), (5481, 23517120), (5502, 23427360), (5508, 23401840), (5544, 23249880), (5568, 23149665), (5610, 22976352), (5670, 22733216), (5712, 22566060), (5742, 22448160), (5764, 22362480), (5895, 21865536), (5916, 21787920), (5940, 21699888), (5984, 21540330), (6048, 21312390), (6090, 21165408), (6120, 21061656), (6160, 20924892), (6237, 20666560), (6264, 20577480), (6288, 20498940), (6336, 20343645), (6380, 20203344), (6426, 20058720), (6480, 19891564), (6496, 19842570), (6545, 19694016), (6681, 19293120), (6699, 19241280), (6720, 19181151), (6732, 19146960), (6885, 18721472), (6902, 18675360), (6930, 18599904), (6960, 18519732), (7074, 18221280), (7128, 18083240), (7140, 18052848), (7205, 17889984), (7308, 17637840), (7336, 17570520), (7344, 17551380), (7392, 17437410), (7395, 17430336), (7480, 17232264), (7560, 17049912), (7598, 16964640), (7616, 16924545), (7656, 16836120), (7830, 16461984), (7854, 16411680), (7860, 16399152), (7888, 16340940), (7920, 16274916), (8120, 15874056), (8160, 15796242), (8253, 15618240), (8316, 15499920), (8352, 15433110), (8384, 15374205), (8415, 15317568), (8568, 15044040), (8613, 14965440), (8640, 14918673), (8646, 14908320), (8874, 14525280), (8908, 14469840), (8910, 14466592), (8932, 14430960), (8976, 14360220), (9072, 14208260), (9135, 14110272), (9170, 14056416), (9180, 14041104), (9240, 13949928), (9280, 13889799), (9396, 13718320), (9432, 13665960), (9504, 13562430), (9520, 13539636), (9570, 13468896), (9639, 13372480), (9744, 13228380), (9792, 13163535), (9860, 13072752), (10080, 12787434), (10087, 12778560), (10098, 12764640), (10208, 12627090), (10353, 12450240), (10395, 12399936), (10440, 12346488), (10472, 12308760), (10480, 12299364), (10560, 12206187), (10611, 12147520), (10710, 12035232), (10846, 11884320), (10962, 11758560), (11004, 11713680), (11016, 11700920), (11088, 11624940), (11135, 11575872), (11165, 11544768), (11220, 11488176), (11340, 11366608), (11397, 11309760), (11424, 11283030), (11484, 11224080), (11528, 11181240), (11745, 10974656), (11781, 10941120), (11790, 10932768), (11832, 10893960), (11880, 10849944), (11968, 10770165), (12096, 10656195), (12180, 10582704), (12240, 10530828), (12320, 10462446), (12474, 10333280), (12528, 10288740), (12576, 10249470), (12760, 10101672), (12852, 10029360), (12960, 9945782), (12969, 9938880), (12992, 9921285), (13090, 9847008), (13311, 9683520), (13362, 9646560), (13398, 9620640), (13464, 9573480), (13755, 9370944), (13770, 9360736), (13804, 9337680), (13860, 9299952), (13920, 9259866), (14148, 9110640), (14256, 9041620), (14280, 9026424), (14355, 8979264), (14410, 8944992), (14616, 8818920), (14672, 8785260), (14688, 8775690), (14784, 8718705), (14790, 8715168), (14960, 8616132), (15120, 8524956), (15147, 8509760), (15196, 8482320), (15312, 8418060), (15589, 8268480), (15660, 8230992), (15708, 8205840), (15720, 8199576), (15776, 8170470), (15840, 8137458), (16065, 8023488), (16240, 7937028), (16269, 7922880), (16320, 7898121), (16443, 7839040), (16506, 7809120), (16632, 7749960), (16704, 7716555), (16830, 7658784), (17136, 7522020), (17226, 7482720), (17255, 7470144), (17292, 7454160), (17685, 7288512), (17748, 7262640), (17816, 7234920), (17820, 7233296), (17864, 7215480), (17952, 7180110), (18144, 7104130), (18270, 7055136), (18340, 7028208), (18360, 7020552), (18480, 6974964), (18792, 6859160), (18864, 6832980), (18995, 6785856), (19008, 6781215), (19040, 6769818), (19140, 6734448), (19278, 6686240), (19488, 6614190), (19635, 6564672), (19720, 6536376), (20043, 6431040), (20097, 6413760), (20160, 6393717), (20174, 6389280), (20196, 6382320), (20416, 6313545), (20706, 6225120), (20790, 6199968), (20880, 6173244), (20944, 6154380), (20960, 6149682), (21222, 6073760), (21420, 6017616), (21615, 5963328), (21692, 5942160), (21924, 5879280), (22008, 5856840), (22032, 5850460), (22176, 5812470), (22185, 5810112), (22270, 5787936), (22330, 5772384), (22440, 5744088), (22680, 5683304), (22794, 5654880), (22848, 5641515), (22968, 5612040), (23056, 5590620), (23490, 5487328), (23562, 5470560), (23580, 5466384), (23664, 5446980), (23760, 5424972), (24360, 5291352), (24480, 5265414), (24497, 5261760), (24640, 5231223), (24759, 5206080), (24948, 5166640), (25056, 5144370), (25152, 5124735), (25245, 5105856), (25520, 5050836), (25704, 5014680), (25839, 4988480), (25920, 4972891), (25938, 4969440), (26180, 4923504), (26593, 4847040), (26622, 4841760), (26724, 4823280), (26796, 4810320), (26928, 4786740), (27115, 4753728), (27405, 4703424), (27510, 4685472), (27540, 4680368), (27608, 4668840), (27720, 4649976), (27840, 4629933), (28296, 4555320), (28512, 4520810), (28560, 4513212), (28710, 4489632), (28820, 4472496), (29232, 4409460), (29344, 4392630), (29376, 4387845), (29580, 4357584), (29920, 4308066), (30240, 4262478), (30261, 4259520), (30294, 4254880), (30392, 4241160), (30624, 4209030), (31059, 4150080), (31178, 4134240), (31185, 4133312), (31320, 4115496), (31416, 4102920), (31440, 4099788), (31552, 4085235), (31680, 4068729), (32130, 4011744), (32480, 3968514), (32538, 3961440), (32886, 3919520), (33012, 3904560), (33264, 3874980), (33405, 3858624), (33495, 3848256), (33660, 3829392), (34191, 3769920), (34272, 3761010), (34452, 3741360), (34510, 3735072), (34584, 3727080), (35343, 3647040), (35370, 3644256), (35496, 3631320), (35632, 3617460), (35640, 3616648), (35728, 3607740), (35904, 3590055), (36288, 3552065), (36540, 3527568), (36680, 3514104), (36720, 3510276), (36960, 3487482), (37584, 3429580), (37728, 3416490), (37961, 3395520), (37990, 3392928), (38080, 3384909), (38280, 3367224), (38556, 3343120), (38907, 3312960), (38976, 3307095), (39270, 3282336), (39440, 3268188), (39933, 3227840), (40086, 3215520), (40194, 3206880), (40348, 3194640), (40392, 3191160), (41265, 3123648), (41412, 3112560), (41580, 3099984), (41760, 3086622), (41789, 3084480), (41888, 3077190), (41920, 3074841), (42444, 3036880), (42840, 3008808), (43065, 2993088), (43230, 2981664), (43384, 2971080), (43848, 2939640), (44016, 2928420), (44064, 2925230), (44352, 2906235), (44370, 2905056), (44540, 2893968), (44660, 2886192), (44880, 2872044), (45360, 2841652), (45588, 2827440), (45936, 2806020), (46112, 2795310), (46767, 2756160), (46980, 2743664), (47124, 2735280), (47160, 2733192), (47328, 2723490), (47520, 2712486), (48195, 2674496), (48720, 2645676), (48807, 2640960), (48960, 2632707), (48994, 2630880), (49518, 2603040), (49896, 2583320), (50112, 2572185), (50435, 2555712), (50490, 2552928), (51040, 2525418), (51408, 2507340), (51678, 2494240), (51765, 2490048), (51876, 2484720), (52360, 2461752), (53055, 2429504), (53186, 2423520), (53244, 2420880), (53448, 2411640), (53592, 2405160), (53856, 2393370), (54230, 2376864), (54810, 2351712), (55020, 2342736), (55080, 2340184), (55216, 2334420), (55440, 2324988), (56592, 2277660), (56985, 2261952), (57024, 2260405), (57120, 2256606), (57420, 2244816), (57640, 2236248), (58464, 2204730), (58688, 2196315), (58905, 2188224), (59160, 2178792), (59840, 2154033), (60129, 2143680), (60291, 2137920), (60480, 2131239), (60522, 2129760), (60588, 2127440), (60784, 2120580), (61248, 2104515), (62118, 2075040), (62356, 2067120), (62370, 2066656), (62640, 2057748), (62832, 2051460), (62880, 2049894), (64260, 2005872), (64583, 1995840), (64845, 1987776), (64960, 1984257), (65076, 1980720), (65772, 1959760), (66024, 1952280), (66528, 1937490), (66555, 1936704), (66810, 1929312), (66990, 1924128), (67320, 1914696), (68382, 1884960), (68544, 1880505), (68904, 1870680), (69020, 1867536), (69168, 1863540), (70686, 1823520), (70740, 1822128), (70992, 1815660), (71264, 1808730), (71280, 1808324), (71456, 1803870), (73080, 1763784), (73360, 1757052), (73440, 1755138), (73491, 1753920), (73920, 1743741), (74277, 1735360), (75168, 1714790), (75456, 1708245), (75735, 1701952), (75922, 1697760), (75980, 1696464), (76560, 1683612), (77112, 1671560), (77814, 1656480), (77945, 1653696), (78540, 1641168), (78880, 1634094), (79779, 1615680), (79866, 1613920), (80172, 1607760), (80388, 1603440), (80696, 1597320), (80784, 1595580), (81345, 1584576), (82215, 1567808), (82530, 1561824), (82824, 1556280), (83160, 1549992), (83520, 1543311), (83578, 1542240), (83776, 1538595), (84888, 1518440), (85680, 1504404), (86130, 1496544), (86460, 1490832), (86768, 1485540), (87696, 1469820), (88032, 1464210), (88128, 1462615), (88740, 1452528), (89080, 1446984), (89320, 1443096), (89760, 1436022), (90720, 1420826), (90783, 1419840), (91176, 1413720), (91872, 1403010), (92224, 1397655), (93177, 1383360), (93534, 1378080), (93960, 1371832), (94248, 1367640), (94320, 1366596), (94656, 1361745), (95040, 1356243), (96390, 1337248), (97440, 1322838), (97614, 1320480), (97988, 1315440), (99036, 1301520), (99792, 1291660), (100215, 1286208), (100485, 1282752), (100870, 1277856), (100980, 1276464), (102080, 1262709), (102573, 1256640), (102816, 1253670), (103356, 1247120), (103530, 1245024), (103752, 1242360), (104720, 1230876), (106029, 1215680), (106110, 1214752), (106372, 1211760), (106488, 1210440), (106896, 1205820), (107184, 1202580), (107712, 1196685), (108460, 1188432), (109620, 1175856), (110040, 1171368), (110160, 1170092), (110432, 1167210), (110880, 1162494), (113184, 1138830), (113883, 1131840), (113970, 1130976), (114240, 1128303), (114840, 1122408), (115280, 1118124), (116721, 1104320), (116928, 1102365), (117810, 1094112), (118320, 1089396), (120258, 1071840), (120582, 1068960), (121044, 1064880), (121176, 1063720), (121568, 1060290), (122485, 1052352), (123795, 1041216), (124236, 1037520), (124712, 1033560), (124740, 1033328), (125280, 1028874), (125367, 1028160), (125664, 1025730), (125760, 1024947), (128520, 1002936), (129166, 997920), (129195, 997696), (129690, 993888), (130152, 990360), (131544, 979880), (132048, 976140), (132965, 969408), (133056, 968745), (133110, 968352), (133620, 964656), (133980, 962064), (134640, 957348), (136764, 942480), (137808, 935340), (138040, 933768), (138336, 931770), (140301, 918720), (141372, 911760), (141480, 911064), (141984, 907830), (142528, 904365), (142560, 904162), (142912, 901935), (146160, 881892), (146421, 880320), (146720, 878526), (146880, 877569), (146982, 876960), (148554, 867680), (150336, 857395), (151305, 851904), (151470, 850976), (151844, 848880), (151960, 848232), (153120, 841806), (154224, 835780), (155295, 830016), (155628, 828240), (155890, 826848), (157080, 820584), (157760, 817047), (159558, 807840), (159732, 806960), (160344, 803880), (160776, 801720), (161392, 798660), (161568, 797790), (162690, 792288), (164430, 783904), (165060, 780912), (165648, 778140), (166320, 774996), (167156, 771120), (169776, 759220), (170955, 753984), (171360, 752202), (171479, 751680), (172260, 748272), (172920, 745416), (173536, 742770), (175392, 734910), (176064, 732105), (176715, 729408), (177480, 726264), (178160, 723492), (178640, 721548), (179520, 718011), (180387, 714560), (180873, 712640), (181440, 710413), (181566, 709920), (182352, 706860), (183744, 701505), (186354, 691680), (187068, 689040), (187920, 685916), (188496, 683820), (188640, 683298), (189805, 679104), (192780, 668624), (193749, 665280), (194535, 662592), (194880, 661419), (195228, 660240), (195976, 657720), (198072, 650760), (199584, 645830), (199665, 645568), (200430, 643104), (200970, 641376), (201740, 638928), (201960, 638232), (205146, 628320), (205632, 626835), (206712, 623560), (207060, 622512), (207504, 621180), (208945, 616896), (209440, 615438), (212058, 607840), (212220, 607376), (212744, 605880), (212976, 605220), (213792, 602910), (214368, 601290), (216920, 594216), (219240, 587928), (220080, 585684), (220320, 585046), (220473, 584640), (220864, 583605), (221760, 581247), (226368, 569415), (227766, 565920), (227940, 565488), (229680, 561204), (230560, 559062), (233442, 552160), (233835, 551232), (235620, 547056), (236640, 544698), (239337, 538560), (240516, 535920), (241164, 534480), (242088, 532440), (242352, 531860), (243136, 530145), (244035, 528192), (244970, 526176), (247590, 520608), (248472, 518760), (249424, 516780), (249480, 516664), (250560, 514437), (250734, 514080), (251328, 512865), (257040, 501468), (258332, 498960), (258390, 498848), (259380, 496944), (260304, 495180), (263088, 489940), (264096, 488070), (265930, 484704), (266220, 484176), (267240, 482328), (267960, 481032), (269280, 478674), (272349, 473280), (273528, 471240), (275616, 467670), (276080, 466884), (276672, 465885), (279531, 461120), (280602, 459360), (282744, 455880), (282960, 455532), (283968, 453915), (285120, 452081), (292320, 440946), (292523, 440640), (292842, 440160), (293440, 439263), (293964, 438480), (297108, 433840), (300645, 428736), (301455, 427584), (302610, 425952), (302940, 425488), (303688, 424440), (303920, 424116), (306240, 420903), (307719, 418880), (308448, 417890), (310590, 415008), (311256, 414120), (311780, 413424), (314160, 410292), (319116, 403920), (319464, 403480), (320688, 401940), (321552, 400860), (322784, 399330), (322915, 399168), (323136, 398895), (325380, 396144), (328860, 391952), (330120, 390456), (331296, 389070), (332640, 387498), (334312, 385560), (339552, 379610), (341649, 377280), (341910, 376992), (342720, 376101), (342958, 375840), (344520, 374136), (345840, 372708), (347072, 371385), (350784, 367455), (353430, 364704), (354960, 363132), (356320, 361746), (357280, 360774)]