50820406560

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 43, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 86, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 129, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 172, 176, 180, 187, 189, 190, 198, 204, 209, 210, 215, 216, 220, 224, 228, 231, 238, 240, 242, 252, 255, 258, 264, 266, 270, 272, 280, 285, 288, 297, 301, 304, 306, 308, 315, 323, 330, 336, 340, 342, 344, 352, 357, 360, 363, 374, 378, 380, 385, 387, 396, 399, 408, 418, 420, 430, 432, 440, 456, 459, 462, 473, 476, 480, 484, 495, 504, 510, 513, 516, 528, 532, 540, 544, 560, 561, 570, 594, 595, 602, 605, 608, 612, 616, 627, 630, 645, 646, 660, 665, 672, 680, 684, 688, 693, 714, 720, 726, 731, 748, 756, 760, 765, 770, 774, 792, 798, 816, 817, 836, 840, 847, 855, 860, 864, 880, 903, 912, 918, 924, 935, 945, 946, 952, 968, 969, 990, 1008, 1020, 1026, 1032, 1045, 1056, 1064, 1071, 1080, 1089, 1120, 1122, 1140, 1155, 1161, 1188, 1190, 1197, 1204, 1210, 1224, 1232, 1254, 1260, 1290, 1292, 1309, 1320, 1330, 1360, 1368, 1376, 1386, 1419, 1428, 1440, 1452, 1462, 1463, 1485, 1496, 1505, 1512, 1520, 1530, 1540, 1548, 1584, 1596, 1615, 1632, 1634, 1672, 1680, 1683, 1694, 1710, 1720, 1760, 1785, 1806, 1815, 1824, 1836, 1848, 1870, 1881, 1890, 1892, 1904, 1935, 1936, 1938, 1980, 1995, 2016, 2040, 2052, 2057, 2064, 2079, 2090, 2128, 2142, 2160, 2178, 2193, 2244, 2261, 2280, 2295, 2299, 2310, 2322, 2365, 2376, 2380, 2394, 2408, 2420, 2448, 2451, 2464, 2508, 2520, 2541, 2565, 2580, 2584, 2618, 2640, 2660, 2709, 2720, 2736, 2772, 2805, 2838, 2856, 2904, 2907, 2924, 2926, 2970, 2992, 3010, 3024, 3040, 3060, 3080, 3096, 3135, 3168, 3192, 3213, 3230, 3267, 3268, 3311, 3344, 3360, 3366, 3388, 3420, 3440, 3465, 3553, 3570, 3591, 3612, 3630, 3655, 3672, 3696, 3740, 3762, 3780, 3784, 3808, 3870, 3872, 3876, 3927, 3960, 3990, 4080, 4085, 4104, 4114, 4128, 4158, 4180, 4235, 4256, 4257, 4284, 4320, 4356, 4386, 4389, 4488, 4515, 4522, 4560, 4590, 4598, 4620, 4644, 4730, 4752, 4760, 4788, 4816, 4840, 4845, 4896, 4902, 5016, 5040, 5049, 5082, 5117, 5130, 5160, 5168, 5203, 5236, 5280, 5320, 5355, 5418, 5445, 5472, 5544, 5610, 5643, 5676, 5712, 5719, 5805, 5808, 5814, 5848, 5852, 5940, 5984, 5985, 6020, 6048, 6120, 6160, 6171, 6192, 6270, 6384, 6426, 6460, 6534, 6536, 6545, 6579, 6622, 6688, 6732, 6776, 6783, 6840, 6880, 6897, 6930, 7095, 7106, 7140, 7182, 7224, 7260, 7310, 7315, 7344, 7353, 7392, 7480, 7524, 7560, 7568, 7623, 7740, 7752, 7854, 7920, 7980, 8041, 8127, 8160, 8170, 8208, 8228, 8316, 8360, 8415, 8470, 8514, 8568, 8712, 8721, 8772, 8778, 8976, 8987, 9030, 9044, 9120, 9180, 9196, 9240, 9288, 9405, 9460, 9504, 9520, 9576, 9632, 9680, 9690, 9804, 9933, 10032, 10080, 10098, 10164, 10234, 10260, 10285, 10320, 10336, 10395, 10406, 10472, 10640, 10659, 10710, 10836, 10890, 10965, 11088, 11220, 11286, 11305, 11352, 11424, 11438, 11495, 11610, 11616, 11628, 11696, 11704, 11781, 11880, 11970, 12040, 12240, 12255, 12320, 12342, 12384, 12540, 12705, 12768, 12771, 12852, 12920, 13068, 13072, 13090, 13158, 13167, 13244, 13464, 13545, 13552, 13566, 13680, 13794, 13860, 13889, 14190, 14212, 14280, 14364, 14399, 14448, 14520, 14535, 14620, 14630, 14688, 14706, 14960, 15048, 15120, 15136, 15246, 15351, 15480, 15504, 15609, 15708, 15840, 15960, 16065, 16082, 16093, 16254, 16335, 16340, 16416, 16456, 16555, 16632, 16720, 16830, 16940, 17028, 17136, 17157, 17424, 17442, 17544, 17556, 17765, 17952, 17955, 17974, 18060, 18088, 18360, 18392, 18480, 18513, 18576, 18810, 18920, 19040, 19152, 19360, 19380, 19608, 19635, 19737, 19866, 20064, 20196, 20328, 20349, 20468, 20520, 20570, 20640, 20691, 20790, 20812, 20944, 21280, 21285, 21318, 21420, 21672, 21780, 21930, 21945, 22059, 22176, 22440, 22572, 22610, 22704, 22869, 22876, 22990, 23220, 23256, 23392, 23408, 23562, 23760, 23940, 24080, 24123, 24480, 24510, 24684, 24871, 25080, 25245, 25410, 25542, 25585, 25704, 25840, 26015, 26136, 26144, 26180, 26316, 26334, 26488, 26928, 26961, 27090, 27104, 27132, 27360, 27588, 27720, 27778, 28215, 28380, 28424, 28560, 28595, 28728, 28798, 28896, 29040, 29070, 29240, 29260, 29412, 29799, 29920, 30096, 30240, 30492, 30702, 30855, 30960, 31008, 31218, 31416, 31920, 31977, 32130, 32164, 32186, 32508, 32670, 32680, 32895, 32912, 33110, 33264, 33440, 33660, 33880, 33915, 34056, 34272, 34314, 34485, 34848, 34884, 35088, 35112, 35343, 35530, 35910, 35948, 36120, 36176, 36421, 36720, 36765, 36784, 36960, 37026, 37152, 37620, 37840, 38115, 38304, 38760, 39083, 39216, 39270, 39474, 39501, 39732, 40205, 40392, 40635, 40656, 40698, 40936, 41040, 41140, 41382, 41580, 41624, 41667, 41888, 42570, 42636, 42840, 43197, 43344, 43560, 43605, 43860, 43890, 44118, 44880, 44935, 45144, 45220, 45408, 45738, 45752, 45980, 46053, 46440, 46512, 46816, 46827, 47124, 47520, 47880, 48160, 48246, 48279, 49020, 49368, 49665, 49742, 50160, 50490, 50820, 51084, 51170, 51408, 51471, 51680, 52030, 52272, 52360, 52632, 52668, 52976, 53295, 53856, 53922, 54180, 54264, 55176, 55440, 55539, 55556, 56287, 56430, 56760, 56848, 57120, 57190, 57456, 57596, 58080, 58140, 58480, 58520, 58824, 58905, 59598, 60192, 60984, 61047, 61404, 61710, 61920, 62073, 62436, 62832, 62909, 63840, 63855, 63954, 64260, 64328, 64372, 65016, 65340, 65360, 65790, 65824, 65835, 66220, 66528, 67320, 67760, 67830, 68112, 68628, 68970, 69445, 69768, 70176, 70224, 70686, 71060, 71820, 71896, 71995, 72240, 72352, 72369, 72842, 73440, 73530, 73568, 74052, 74613, 75240, 75680, 76230, 76755, 77520, 78045, 78166, 78432, 78540, 78948, 79002, 79464, 80410, 80465, 80784, 80883, 81270, 81312, 81396, 81872, 82080, 82280, 82764, 83160, 83248, 83334, 85140, 85272, 85680, 85785, 86394, 86688, 87120, 87210, 87720, 87780, 88236, 88451, 89397, 89760, 89870, 90288, 90440, 91476, 91504, 91960, 92106, 92565, 92880, 93024, 93654, 94248, 95760, 95931, 96492, 96558, 97223, 98040, 98685, 98736, 98857, 99330, 99484, 100320, 100980, 101640, 101745, 102168, 102340, 102816, 102942, 103455, 104060, 104544, 104720, 105264, 105336, 105952, 106590, 107844, 108360, 108528, 109263, 110295, 110352, 110880, 111078, 111112, 112574, 112860, 113520, 113696, 114345, 114380, 114912, 115192, 116280, 116960, 117040, 117249, 117648, 117810, 119196, 120615, 121968, 122094, 122808, 123420, 124146, 124355, 124872, 125001, 125664, 125818, 127710, 127908, 128520, 128656, 128744, 129591, 130032, 130680, 130720, 131580, 131670, 132440, 134640, 134805, 135520, 135660, 136224, 137256, 137940, 138159, 138890, 139536, 140448, 140481, 141372, 142120, 143640, 143792, 143990, 144480, 144738, 144837, 145684, 147060, 148104, 148995, 149226, 150480, 152460, 152779, 153510, 154413, 155040, 156090, 156332, 157080, 157896, 158004, 158928, 159885, 160820, 160930, 161568, 161766, 162540, 162792, 163744, 164560, 165528, 166320, 166496, 166668, 168861, 170280, 170544, 171360, 171570, 172788, 174240, 174420, 175440, 175560, 176472, 176715, 176902, 178794, 179740, 180576, 180880, 182105, 182952, 183008, 183920, 184212, 185130, 185760, 187308, 188496, 188727, 191520, 191862, 192984, 193116, 194446, 195415, 196080, 197370, 197472, 197505, 197714, 198660, 198968, 201960, 203280, 203490, 204336, 204680, 205884, 206910, 208120, 208335, 209440, 210528, 210672, 213180, 215688, 215985, 216720, 217056, 217107, 218526, 220590, 220704, 222156, 222224, 223839, 225148, 225720, 227040, 228690, 228760, 230265, 230384, 232560, 234080, 234135, 234498, 235296, 235620, 238392, 241230, 241395, 242649, 243936, 244188, 245616, 246840, 248292, 248710, 249744, 250002, 251636, 255420, 255816, 257040, 257312, 257355, 257488, 259182, 260064, 261360, 263160, 263340, 264880, 265353, 269280, 269610, 271320, 273581, 274512, 275880, 276318, 277695, 277780, 279072, 280962, 281435, 282744, 284240, 287280, 287584, 287980, 289476, 289674, 291368, 291669, 294120, 296208, 296571, 297990, 298452, 300960, 304920, 305235, 305558, 307020, 308826, 310365, 312180, 312664, 314160, 314545, 315792, 316008, 317856, 319770, 321640, 321860, 323532, 325080, 325584, 327789, 329120, 331056, 332640, 333336, 337722, 340560, 341088, 343140, 345576, 348840, 350880, 351120, 351747, 352944, 353430, 353804, 357588, 359480, 361760, 361845, 364210, 365904, 367840, 368424, 370260, 373065, 374616, 375003, 376992, 377454, 383724, 385968, 386232, 388773, 388892, 390830, 392160, 394740, 395010, 395428, 397320, 397936, 403920, 404415, 406560, 406980, 408672, 409360, 411768, 413820, 416240, 416670, 421344, 426360, 431376, 431970, 433440, 434214, 434511, 437052, 441180, 442255, 444312, 444448, 446985, 447678, 450296, 451440, 457380, 457520, 458337, 460530, 460768, 465120, 468270, 468996, 471240, 476784, 479655, 482460, 482790, 485298, 486115, 488376, 491232, 493680, 494285, 496584, 497420, 499488, 500004, 503272, 506583, 510840, 511632, 514080, 514710, 514976, 518364, 522720, 526320, 526680, 529760, 530706, 539220, 542640, 546315, 547162, 549024, 551760, 552636, 555390, 555560, 561924, 562870, 565488, 566181, 568480, 574560, 575960, 578952, 579348, 582736, 583338, 586245, 588240, 592416, 593142, 595980, 596904, 609840, 610470, 611116, 614040, 617652, 619157, 620730, 624360, 625005, 625328, 628320, 629090, 631584, 632016, 639540, 643280, 643720, 647064, 647955, 650160, 651168, 655578, 662112, 666672, 671517, 675444, 681120, 686280, 690795, 691152, 691999, 697680, 702240, 702405, 703494, 705888, 706860, 707608, 715176, 718960, 723690, 724185, 728420, 731808, 736848, 740520, 746130, 749232, 750006, 754908, 763895, 767448, 771936, 772065, 772464, 777546, 777784, 781660, 789480, 790020, 790856, 794640, 795872, 796059, 807840, 808830, 813960, 818720, 820743, 823536, 827640, 832480, 833340, 844305, 852720, 862752, 863940, 868428, 869022, 874104, 875007, 882360, 884510, 888624, 889713, 893970, 895356, 900592, 902880, 914760, 915040, 916674, 921060, 936540, 937992, 942480, 943635, 953568, 959310, 964920, 965580, 970596, 972230, 976752, 983367, 987360, 988570, 993168, 994840, 1000008, 1006544, 1013166, 1021680, 1023264, 1029420, 1036728, 1052640, 1053360, 1055241, 1061412, 1069453, 1078440, 1085280, 1085535, 1092630, 1094324, 1103520, 1105272, 1110780, 1111120, 1119195, 1123848, 1125740, 1130976, 1132362, 1151920, 1157904, 1158696, 1165472, 1166676, 1172490, 1176480, 1186284, 1191960, 1193808, 1213245, 1219680, 1220940, 1222232, 1228080, 1235304, 1238314, 1241460, 1248720, 1250010, 1250656, 1258180, 1264032, 1279080, 1286560, 1287440, 1294128, 1295910, 1300320, 1311156, 1326765, 1333344, 1343034, 1350888, 1367905, 1372560, 1375011, 1381590, 1382304, 1383998, 1395360, 1404810, 1406988, 1413720, 1415216, 1430352, 1437920, 1447380, 1448370, 1456840, 1458345, 1473696, 1481040, 1482855, 1492260, 1498464, 1500012, 1509816, 1519749, 1527790, 1534896, 1544130, 1544928, 1555092, 1555568, 1563320, 1578960, 1580040, 1581712, 1589280, 1592118, 1617660, 1627920, 1638945, 1641486, 1647072, 1655280, 1666680, 1680569, 1688610, 1698543, 1705440, 1727880, 1736856, 1738044, 1748208, 1750014, 1758735, 1764720, 1769020, 1777248, 1779426, 1787940, 1790712, 1801184, 1829520, 1833348, 1842120, 1857471, 1873080, 1875015, 1875984, 1884960, 1887270, 1918620, 1929840, 1931160, 1941192, 1943865, 1944460, 1953504, 1966734, 1977140, 1986336, 1989680, 2000016, 2013088, 2026332, 2043360, 2058840, 2073456, 2075997, 2106720, 2110482, 2122824, 2138906, 2156880, 2171070, 2172555, 2185260, 2188648, 2210544, 2221560, 2222240, 2238390, 2247696, 2251480, 2264724, 2291685, 2303840, 2315808, 2317392, 2333352, 2344980, 2372568, 2383920, 2387616, 2388177, 2426490, 2441880, 2444464, 2456160, 2462229, 2470608, 2476628, 2482920, 2497440, 2500020, 2516360, 2532915, 2558160, 2574880, 2588256, 2591820, 2622312, 2625021, 2653530, 2669139, 2686068, 2701776, 2735810, 2745120, 2750022, 2763180, 2767996, 2809620, 2813976, 2827440, 2830432, 2830905, 2860704, 2894760, 2896740, 2913680, 2916690, 2962080, 2965710, 2984520, 3000024, 3019632, 3039498, 3055580, 3069792, 3088260, 3095785, 3110184, 3111136, 3126640, 3157920, 3160080, 3163424, 3184236, 3208359, 3235320, 3255840, 3277890, 3282972, 3310560, 3333360, 3357585, 3361138, 3377220, 3397086, 3455760, 3459995, 3473712, 3476088, 3496416, 3500028, 3517470, 3529440, 3538040, 3558852, 3575880, 3581424, 3659040, 3666696, 3684240, 3714942, 3746160, 3750030, 3751968, 3774540, 3837240, 3859680, 3862320, 3882384, 3887730, 3888920, 3933468, 3954280, 3979360, 3980295, 4000032, 4052664, 4103715, 4117680, 4125033, 4146912, 4151994, 4220964, 4245648, 4277812, 4313760, 4342140, 4345110, 4370520, 4375035, 4377296, 4421088, 4443120, 4448565, 4476780, 4495392, 4502960, 4529448, 4583370, 4634784, 4666704, 4689960, 4745136, 4767840, 4776354, 4852980, 4883760, 4888928, 4916835, 4924458, 4941216, 4953256, 4965840, 5000040, 5032720, 5041707, 5065830, 5116320, 5183640, 5244624, 5250042, 5276205, 5307060, 5338278, 5347265, 5372136, 5403552, 5471620, 5500044, 5526360, 5535992, 5572413, 5619240, 5627952, 5654880, 5661810, 5789520, 5793480, 5827360, 5833380, 5931420, 5969040, 6000048, 6039264, 6078996, 6111160, 6176520, 6191570, 6220368, 6227991, 6253280, 6320160, 6368472, 6416718, 6470640, 6555780, 6565944, 6666720, 6715170, 6722276, 6754440, 6794172, 6875055, 6911520, 6919990, 6947424, 6952176, 7000056, 7034940, 7076080, 7117704, 7151760, 7162848, 7333392, 7368480, 7386687, 7429884, 7492320, 7500060, 7549080, 7598745, 7674480, 7724640, 7764768, 7775460, 7777840, 7866936, 7908560, 7960590, 8105328, 8207430, 8235360, 8250066, 8303988, 8402845, 8441928, 8491296, 8492715, 8555624, 8684280, 8690220, 8741040, 8750070, 8754592, 8886240, 8897130, 8953560, 9005920, 9058896, 9166740, 9287355, 9333408, 9379920, 9490272, 9552708, 9625077, 9705960, 9767520, 9833670, 9848916, 9906512, 9931680, 10000080, 10065440, 10083414, 10131660, 10367280, 10379985, 10489248, 10500084, 10552410, 10614120, 10676556, 10694530, 10744272, 10943240, 11000088, 11052720, 11071984, 11144826, 11238480, 11255904, 11323620, 11579040, 11586960, 11666760, 11763983, 11862840, 11938080, 11940885, 12000096, 12157992, 12222320, 12311145, 12353040, 12383140, 12440736, 12455982, 12736944, 12833436, 12941280, 13111560, 13125105, 13131888, 13345695, 13430340, 13444552, 13508880, 13588344, 13750110, 13839980, 13904352, 14000112, 14069880, 14152160, 14235408, 14303520, 14666784, 14773374, 14859768, 15000120, 15098160, 15125121, 15197490, 15348960, 15550920, 15555680, 15733872, 15817120, 15921180, 16041795, 16210656, 16414860, 16500132, 16607976, 16717239, 16805690, 16883856, 16985430, 17111248, 17368560, 17380440, 17482080, 17500140, 17794260, 17907120, 18117792, 18333480, 18574710, 18683973, 18759840, 19105416, 19250154, 19411920, 19667340, 19697832, 19813024, 20000160, 20166828, 20263320, 20625165, 20734560, 20759970, 21000168, 21104820, 21228240, 21353112, 21389060, 21488544, 21886480, 22000176, 22105440, 22143968, 22289652, 22476960, 22647240, 23173920, 23333520, 23527966, 23725680, 23881770, 24315984, 24444640, 24622290, 24706080, 24766280, 24911964, 25208535, 25473888, 25666872, 26223120, 26250210, 26263776, 26691390, 26860680, 26889104, 27017760, 27176688, 27500220, 27679960, 27862065, 28000224, 28139760, 28470816, 28875231, 29546748, 29719536, 30000240, 30196320, 30250242, 30394980, 31101840, 31139955, 31467744, 31842360, 32083590, 32829720, 33000264, 33215952, 33434478, 33611380, 33767712, 33970860, 34222496, 34737120, 34760880, 35000280, 35291949, 35588520, 35814240, 36666960, 36933435, 37149420, 37367946, 38210832, 38500308, 38823840, 39334680, 39395664, 40333656, 40526640, 41250330, 41519940, 42000336, 42209640, 42456480, 42706224, 42778120, 43772960, 44000352, 44579304, 45294480, 45375363, 46667040, 47055932, 47451360, 47763540, 48125385, 48631968, 49244580, 49532560, 49823928, 50417070, 51333744, 52446240, 52500420, 53382780, 53721360, 53778208, 54353376, 55000440, 55359920, 55724130, 56279520, 57750462, 58819915, 59093496, 59439072, 60000480, 60500484, 60789960, 62203680, 62279910, 63684720, 64167180, 65659440, 66000528, 66431904, 66868956, 67222760, 67941720, 69521760, 70000560, 70583898, 71177040, 73333920, 73866870, 74298840, 74735892, 75625605, 76421664, 77000616, 78669360, 78791328, 80667312, 81053280, 82500660, 83039880, 83586195, 84000672, 84419280, 85412448, 85556240, 89158608, 90588960, 90750726, 93419865, 94111864, 95527080, 96250770, 98489160, 99065120, 99647856, 100834140, 102667488, 105000840, 105875847, 106765560, 107442720, 110000880, 110719840, 111448260, 115500924, 117639830, 118186992, 121000968, 121579920, 124559820, 127369440, 128334360, 131318880, 132001056, 133737912, 134445520, 135883440, 140001120, 141167796, 142354080, 144376155, 147733740, 148597680, 149471784, 151251210, 154001232, 157338720, 161334624, 165001320, 166079760, 167172390, 168838560, 171112480, 176459745, 178317216, 181501452, 186839730, 188223728, 191054160, 192501540, 196978320, 199295712, 201668280, 210001680, 211751694, 213531120, 220001760, 222896520, 226876815, 231001848, 235279660, 236373984, 242001936, 243159840, 249119640, 256668720, 267475824, 268891040, 271766880, 282335592, 288752310, 295467480, 297195360, 298943568, 302502420, 308002464, 317627541, 330002640, 332159520, 334344780, 352919490, 363002904, 373679460, 376447456, 382108320, 385003080, 393956640, 403336560, 420003360, 423503388, 427062240, 445793040, 453753630, 462003696, 470559320, 484003872, 498239280, 513337440, 529379235, 534951648, 564671184, 577504620, 590934960, 597887136, 605004840, 635255082, 660005280, 668689560, 705838980, 726005808, 747358920, 770006160, 806673120, 847006776, 891586080, 907507260, 924007392, 941118640, 996478560, 1058758470, 1129342368, 1155009240, 1181869920, 1210009680, 1270510164, 1337379120, 1411677960, 1452011616, 1494717840, 1540012320, 1588137705, 1694013552, 1815014520, 1882237280, 2117516940, 2310018480, 2420019360, 2541020328, 2674758240, 2823355920, 2989435680, 3176275410, 3388027104, 3630029040, 4235033880, 4620036960, 5082040656, 5646711840, 6352550820, 7260058080, 8470067760, 10164081312, 12705101640, 16940135520, 25410203280, 50820406560]

約数ペア:

[(1, 50820406560), (2, 25410203280), (3, 16940135520), (4, 12705101640), (5, 10164081312), (6, 8470067760), (7, 7260058080), (8, 6352550820), (9, 5646711840), (10, 5082040656), (11, 4620036960), (12, 4235033880), (14, 3630029040), (15, 3388027104), (16, 3176275410), (17, 2989435680), (18, 2823355920), (19, 2674758240), (20, 2541020328), (21, 2420019360), (22, 2310018480), (24, 2117516940), (27, 1882237280), (28, 1815014520), (30, 1694013552), (32, 1588137705), (33, 1540012320), (34, 1494717840), (35, 1452011616), (36, 1411677960), (38, 1337379120), (40, 1270510164), (42, 1210009680), (43, 1181869920), (44, 1155009240), (45, 1129342368), (48, 1058758470), (51, 996478560), (54, 941118640), (55, 924007392), (56, 907507260), (57, 891586080), (60, 847006776), (63, 806673120), (66, 770006160), (68, 747358920), (70, 726005808), (72, 705838980), (76, 668689560), (77, 660005280), (80, 635255082), (84, 605004840), (85, 597887136), (86, 590934960), (88, 577504620), (90, 564671184), (95, 534951648), (96, 529379235), (99, 513337440), (102, 498239280), (105, 484003872), (108, 470559320), (110, 462003696), (112, 453753630), (114, 445793040), (119, 427062240), (120, 423503388), (121, 420003360), (126, 403336560), (129, 393956640), (132, 385003080), (133, 382108320), (135, 376447456), (136, 373679460), (140, 363002904), (144, 352919490), (152, 334344780), (153, 332159520), (154, 330002640), (160, 317627541), (165, 308002464), (168, 302502420), (170, 298943568), (171, 297195360), (172, 295467480), (176, 288752310), (180, 282335592), (187, 271766880), (189, 268891040), (190, 267475824), (198, 256668720), (204, 249119640), (209, 243159840), (210, 242001936), (215, 236373984), (216, 235279660), (220, 231001848), (224, 226876815), (228, 222896520), (231, 220001760), (238, 213531120), (240, 211751694), (242, 210001680), (252, 201668280), (255, 199295712), (258, 196978320), (264, 192501540), (266, 191054160), (270, 188223728), (272, 186839730), (280, 181501452), (285, 178317216), (288, 176459745), (297, 171112480), (301, 168838560), (304, 167172390), (306, 166079760), (308, 165001320), (315, 161334624), (323, 157338720), (330, 154001232), (336, 151251210), (340, 149471784), (342, 148597680), (344, 147733740), (352, 144376155), (357, 142354080), (360, 141167796), (363, 140001120), (374, 135883440), (378, 134445520), (380, 133737912), (385, 132001056), (387, 131318880), (396, 128334360), (399, 127369440), (408, 124559820), (418, 121579920), (420, 121000968), (430, 118186992), (432, 117639830), (440, 115500924), (456, 111448260), (459, 110719840), (462, 110000880), (473, 107442720), (476, 106765560), (480, 105875847), (484, 105000840), (495, 102667488), (504, 100834140), (510, 99647856), (513, 99065120), (516, 98489160), (528, 96250770), (532, 95527080), (540, 94111864), (544, 93419865), (560, 90750726), (561, 90588960), (570, 89158608), (594, 85556240), (595, 85412448), (602, 84419280), (605, 84000672), (608, 83586195), (612, 83039880), (616, 82500660), (627, 81053280), (630, 80667312), (645, 78791328), (646, 78669360), (660, 77000616), (665, 76421664), (672, 75625605), (680, 74735892), (684, 74298840), (688, 73866870), (693, 73333920), (714, 71177040), (720, 70583898), (726, 70000560), (731, 69521760), (748, 67941720), (756, 67222760), (760, 66868956), (765, 66431904), (770, 66000528), (774, 65659440), (792, 64167180), (798, 63684720), (816, 62279910), (817, 62203680), (836, 60789960), (840, 60500484), (847, 60000480), (855, 59439072), (860, 59093496), (864, 58819915), (880, 57750462), (903, 56279520), (912, 55724130), (918, 55359920), (924, 55000440), (935, 54353376), (945, 53778208), (946, 53721360), (952, 53382780), (968, 52500420), (969, 52446240), (990, 51333744), (1008, 50417070), (1020, 49823928), (1026, 49532560), (1032, 49244580), (1045, 48631968), (1056, 48125385), (1064, 47763540), (1071, 47451360), (1080, 47055932), (1089, 46667040), (1120, 45375363), (1122, 45294480), (1140, 44579304), (1155, 44000352), (1161, 43772960), (1188, 42778120), (1190, 42706224), (1197, 42456480), (1204, 42209640), (1210, 42000336), (1224, 41519940), (1232, 41250330), (1254, 40526640), (1260, 40333656), (1290, 39395664), (1292, 39334680), (1309, 38823840), (1320, 38500308), (1330, 38210832), (1360, 37367946), (1368, 37149420), (1376, 36933435), (1386, 36666960), (1419, 35814240), (1428, 35588520), (1440, 35291949), (1452, 35000280), (1462, 34760880), (1463, 34737120), (1485, 34222496), (1496, 33970860), (1505, 33767712), (1512, 33611380), (1520, 33434478), (1530, 33215952), (1540, 33000264), (1548, 32829720), (1584, 32083590), (1596, 31842360), (1615, 31467744), (1632, 31139955), (1634, 31101840), (1672, 30394980), (1680, 30250242), (1683, 30196320), (1694, 30000240), (1710, 29719536), (1720, 29546748), (1760, 28875231), (1785, 28470816), (1806, 28139760), (1815, 28000224), (1824, 27862065), (1836, 27679960), (1848, 27500220), (1870, 27176688), (1881, 27017760), (1890, 26889104), (1892, 26860680), (1904, 26691390), (1935, 26263776), (1936, 26250210), (1938, 26223120), (1980, 25666872), (1995, 25473888), (2016, 25208535), (2040, 24911964), (2052, 24766280), (2057, 24706080), (2064, 24622290), (2079, 24444640), (2090, 24315984), (2128, 23881770), (2142, 23725680), (2160, 23527966), (2178, 23333520), (2193, 23173920), (2244, 22647240), (2261, 22476960), (2280, 22289652), (2295, 22143968), (2299, 22105440), (2310, 22000176), (2322, 21886480), (2365, 21488544), (2376, 21389060), (2380, 21353112), (2394, 21228240), (2408, 21104820), (2420, 21000168), (2448, 20759970), (2451, 20734560), (2464, 20625165), (2508, 20263320), (2520, 20166828), (2541, 20000160), (2565, 19813024), (2580, 19697832), (2584, 19667340), (2618, 19411920), (2640, 19250154), (2660, 19105416), (2709, 18759840), (2720, 18683973), (2736, 18574710), (2772, 18333480), (2805, 18117792), (2838, 17907120), (2856, 17794260), (2904, 17500140), (2907, 17482080), (2924, 17380440), (2926, 17368560), (2970, 17111248), (2992, 16985430), (3010, 16883856), (3024, 16805690), (3040, 16717239), (3060, 16607976), (3080, 16500132), (3096, 16414860), (3135, 16210656), (3168, 16041795), (3192, 15921180), (3213, 15817120), (3230, 15733872), (3267, 15555680), (3268, 15550920), (3311, 15348960), (3344, 15197490), (3360, 15125121), (3366, 15098160), (3388, 15000120), (3420, 14859768), (3440, 14773374), (3465, 14666784), (3553, 14303520), (3570, 14235408), (3591, 14152160), (3612, 14069880), (3630, 14000112), (3655, 13904352), (3672, 13839980), (3696, 13750110), (3740, 13588344), (3762, 13508880), (3780, 13444552), (3784, 13430340), (3808, 13345695), (3870, 13131888), (3872, 13125105), (3876, 13111560), (3927, 12941280), (3960, 12833436), (3990, 12736944), (4080, 12455982), (4085, 12440736), (4104, 12383140), (4114, 12353040), (4128, 12311145), (4158, 12222320), (4180, 12157992), (4235, 12000096), (4256, 11940885), (4257, 11938080), (4284, 11862840), (4320, 11763983), (4356, 11666760), (4386, 11586960), (4389, 11579040), (4488, 11323620), (4515, 11255904), (4522, 11238480), (4560, 11144826), (4590, 11071984), (4598, 11052720), (4620, 11000088), (4644, 10943240), (4730, 10744272), (4752, 10694530), (4760, 10676556), (4788, 10614120), (4816, 10552410), (4840, 10500084), (4845, 10489248), (4896, 10379985), (4902, 10367280), (5016, 10131660), (5040, 10083414), (5049, 10065440), (5082, 10000080), (5117, 9931680), (5130, 9906512), (5160, 9848916), (5168, 9833670), (5203, 9767520), (5236, 9705960), (5280, 9625077), (5320, 9552708), (5355, 9490272), (5418, 9379920), (5445, 9333408), (5472, 9287355), (5544, 9166740), (5610, 9058896), (5643, 9005920), (5676, 8953560), (5712, 8897130), (5719, 8886240), (5805, 8754592), (5808, 8750070), (5814, 8741040), (5848, 8690220), (5852, 8684280), (5940, 8555624), (5984, 8492715), (5985, 8491296), (6020, 8441928), (6048, 8402845), (6120, 8303988), (6160, 8250066), (6171, 8235360), (6192, 8207430), (6270, 8105328), (6384, 7960590), (6426, 7908560), (6460, 7866936), (6534, 7777840), (6536, 7775460), (6545, 7764768), (6579, 7724640), (6622, 7674480), (6688, 7598745), (6732, 7549080), (6776, 7500060), (6783, 7492320), (6840, 7429884), (6880, 7386687), (6897, 7368480), (6930, 7333392), (7095, 7162848), (7106, 7151760), (7140, 7117704), (7182, 7076080), (7224, 7034940), (7260, 7000056), (7310, 6952176), (7315, 6947424), (7344, 6919990), (7353, 6911520), (7392, 6875055), (7480, 6794172), (7524, 6754440), (7560, 6722276), (7568, 6715170), (7623, 6666720), (7740, 6565944), (7752, 6555780), (7854, 6470640), (7920, 6416718), (7980, 6368472), (8041, 6320160), (8127, 6253280), (8160, 6227991), (8170, 6220368), (8208, 6191570), (8228, 6176520), (8316, 6111160), (8360, 6078996), (8415, 6039264), (8470, 6000048), (8514, 5969040), (8568, 5931420), (8712, 5833380), (8721, 5827360), (8772, 5793480), (8778, 5789520), (8976, 5661810), (8987, 5654880), (9030, 5627952), (9044, 5619240), (9120, 5572413), (9180, 5535992), (9196, 5526360), (9240, 5500044), (9288, 5471620), (9405, 5403552), (9460, 5372136), (9504, 5347265), (9520, 5338278), (9576, 5307060), (9632, 5276205), (9680, 5250042), (9690, 5244624), (9804, 5183640), (9933, 5116320), (10032, 5065830), (10080, 5041707), (10098, 5032720), (10164, 5000040), (10234, 4965840), (10260, 4953256), (10285, 4941216), (10320, 4924458), (10336, 4916835), (10395, 4888928), (10406, 4883760), (10472, 4852980), (10640, 4776354), (10659, 4767840), (10710, 4745136), (10836, 4689960), (10890, 4666704), (10965, 4634784), (11088, 4583370), (11220, 4529448), (11286, 4502960), (11305, 4495392), (11352, 4476780), (11424, 4448565), (11438, 4443120), (11495, 4421088), (11610, 4377296), (11616, 4375035), (11628, 4370520), (11696, 4345110), (11704, 4342140), (11781, 4313760), (11880, 4277812), (11970, 4245648), (12040, 4220964), (12240, 4151994), (12255, 4146912), (12320, 4125033), (12342, 4117680), (12384, 4103715), (12540, 4052664), (12705, 4000032), (12768, 3980295), (12771, 3979360), (12852, 3954280), (12920, 3933468), (13068, 3888920), (13072, 3887730), (13090, 3882384), (13158, 3862320), (13167, 3859680), (13244, 3837240), (13464, 3774540), (13545, 3751968), (13552, 3750030), (13566, 3746160), (13680, 3714942), (13794, 3684240), (13860, 3666696), (13889, 3659040), (14190, 3581424), (14212, 3575880), (14280, 3558852), (14364, 3538040), (14399, 3529440), (14448, 3517470), (14520, 3500028), (14535, 3496416), (14620, 3476088), (14630, 3473712), (14688, 3459995), (14706, 3455760), (14960, 3397086), (15048, 3377220), (15120, 3361138), (15136, 3357585), (15246, 3333360), (15351, 3310560), (15480, 3282972), (15504, 3277890), (15609, 3255840), (15708, 3235320), (15840, 3208359), (15960, 3184236), (16065, 3163424), (16082, 3160080), (16093, 3157920), (16254, 3126640), (16335, 3111136), (16340, 3110184), (16416, 3095785), (16456, 3088260), (16555, 3069792), (16632, 3055580), (16720, 3039498), (16830, 3019632), (16940, 3000024), (17028, 2984520), (17136, 2965710), (17157, 2962080), (17424, 2916690), (17442, 2913680), (17544, 2896740), (17556, 2894760), (17765, 2860704), (17952, 2830905), (17955, 2830432), (17974, 2827440), (18060, 2813976), (18088, 2809620), (18360, 2767996), (18392, 2763180), (18480, 2750022), (18513, 2745120), (18576, 2735810), (18810, 2701776), (18920, 2686068), (19040, 2669139), (19152, 2653530), (19360, 2625021), (19380, 2622312), (19608, 2591820), (19635, 2588256), (19737, 2574880), (19866, 2558160), (20064, 2532915), (20196, 2516360), (20328, 2500020), (20349, 2497440), (20468, 2482920), (20520, 2476628), (20570, 2470608), (20640, 2462229), (20691, 2456160), (20790, 2444464), (20812, 2441880), (20944, 2426490), (21280, 2388177), (21285, 2387616), (21318, 2383920), (21420, 2372568), (21672, 2344980), (21780, 2333352), (21930, 2317392), (21945, 2315808), (22059, 2303840), (22176, 2291685), (22440, 2264724), (22572, 2251480), (22610, 2247696), (22704, 2238390), (22869, 2222240), (22876, 2221560), (22990, 2210544), (23220, 2188648), (23256, 2185260), (23392, 2172555), (23408, 2171070), (23562, 2156880), (23760, 2138906), (23940, 2122824), (24080, 2110482), (24123, 2106720), (24480, 2075997), (24510, 2073456), (24684, 2058840), (24871, 2043360), (25080, 2026332), (25245, 2013088), (25410, 2000016), (25542, 1989680), (25585, 1986336), (25704, 1977140), (25840, 1966734), (26015, 1953504), (26136, 1944460), (26144, 1943865), (26180, 1941192), (26316, 1931160), (26334, 1929840), (26488, 1918620), (26928, 1887270), (26961, 1884960), (27090, 1875984), (27104, 1875015), (27132, 1873080), (27360, 1857471), (27588, 1842120), (27720, 1833348), (27778, 1829520), (28215, 1801184), (28380, 1790712), (28424, 1787940), (28560, 1779426), (28595, 1777248), (28728, 1769020), (28798, 1764720), (28896, 1758735), (29040, 1750014), (29070, 1748208), (29240, 1738044), (29260, 1736856), (29412, 1727880), (29799, 1705440), (29920, 1698543), (30096, 1688610), (30240, 1680569), (30492, 1666680), (30702, 1655280), (30855, 1647072), (30960, 1641486), (31008, 1638945), (31218, 1627920), (31416, 1617660), (31920, 1592118), (31977, 1589280), (32130, 1581712), (32164, 1580040), (32186, 1578960), (32508, 1563320), (32670, 1555568), (32680, 1555092), (32895, 1544928), (32912, 1544130), (33110, 1534896), (33264, 1527790), (33440, 1519749), (33660, 1509816), (33880, 1500012), (33915, 1498464), (34056, 1492260), (34272, 1482855), (34314, 1481040), (34485, 1473696), (34848, 1458345), (34884, 1456840), (35088, 1448370), (35112, 1447380), (35343, 1437920), (35530, 1430352), (35910, 1415216), (35948, 1413720), (36120, 1406988), (36176, 1404810), (36421, 1395360), (36720, 1383998), (36765, 1382304), (36784, 1381590), (36960, 1375011), (37026, 1372560), (37152, 1367905), (37620, 1350888), (37840, 1343034), (38115, 1333344), (38304, 1326765), (38760, 1311156), (39083, 1300320), (39216, 1295910), (39270, 1294128), (39474, 1287440), (39501, 1286560), (39732, 1279080), (40205, 1264032), (40392, 1258180), (40635, 1250656), (40656, 1250010), (40698, 1248720), (40936, 1241460), (41040, 1238314), (41140, 1235304), (41382, 1228080), (41580, 1222232), (41624, 1220940), (41667, 1219680), (41888, 1213245), (42570, 1193808), (42636, 1191960), (42840, 1186284), (43197, 1176480), (43344, 1172490), (43560, 1166676), (43605, 1165472), (43860, 1158696), (43890, 1157904), (44118, 1151920), (44880, 1132362), (44935, 1130976), (45144, 1125740), (45220, 1123848), (45408, 1119195), (45738, 1111120), (45752, 1110780), (45980, 1105272), (46053, 1103520), (46440, 1094324), (46512, 1092630), (46816, 1085535), (46827, 1085280), (47124, 1078440), (47520, 1069453), (47880, 1061412), (48160, 1055241), (48246, 1053360), (48279, 1052640), (49020, 1036728), (49368, 1029420), (49665, 1023264), (49742, 1021680), (50160, 1013166), (50490, 1006544), (50820, 1000008), (51084, 994840), (51170, 993168), (51408, 988570), (51471, 987360), (51680, 983367), (52030, 976752), (52272, 972230), (52360, 970596), (52632, 965580), (52668, 964920), (52976, 959310), (53295, 953568), (53856, 943635), (53922, 942480), (54180, 937992), (54264, 936540), (55176, 921060), (55440, 916674), (55539, 915040), (55556, 914760), (56287, 902880), (56430, 900592), (56760, 895356), (56848, 893970), (57120, 889713), (57190, 888624), (57456, 884510), (57596, 882360), (58080, 875007), (58140, 874104), (58480, 869022), (58520, 868428), (58824, 863940), (58905, 862752), (59598, 852720), (60192, 844305), (60984, 833340), (61047, 832480), (61404, 827640), (61710, 823536), (61920, 820743), (62073, 818720), (62436, 813960), (62832, 808830), (62909, 807840), (63840, 796059), (63855, 795872), (63954, 794640), (64260, 790856), (64328, 790020), (64372, 789480), (65016, 781660), (65340, 777784), (65360, 777546), (65790, 772464), (65824, 772065), (65835, 771936), (66220, 767448), (66528, 763895), (67320, 754908), (67760, 750006), (67830, 749232), (68112, 746130), (68628, 740520), (68970, 736848), (69445, 731808), (69768, 728420), (70176, 724185), (70224, 723690), (70686, 718960), (71060, 715176), (71820, 707608), (71896, 706860), (71995, 705888), (72240, 703494), (72352, 702405), (72369, 702240), (72842, 697680), (73440, 691999), (73530, 691152), (73568, 690795), (74052, 686280), (74613, 681120), (75240, 675444), (75680, 671517), (76230, 666672), (76755, 662112), (77520, 655578), (78045, 651168), (78166, 650160), (78432, 647955), (78540, 647064), (78948, 643720), (79002, 643280), (79464, 639540), (80410, 632016), (80465, 631584), (80784, 629090), (80883, 628320), (81270, 625328), (81312, 625005), (81396, 624360), (81872, 620730), (82080, 619157), (82280, 617652), (82764, 614040), (83160, 611116), (83248, 610470), (83334, 609840), (85140, 596904), (85272, 595980), (85680, 593142), (85785, 592416), (86394, 588240), (86688, 586245), (87120, 583338), (87210, 582736), (87720, 579348), (87780, 578952), (88236, 575960), (88451, 574560), (89397, 568480), (89760, 566181), (89870, 565488), (90288, 562870), (90440, 561924), (91476, 555560), (91504, 555390), (91960, 552636), (92106, 551760), (92565, 549024), (92880, 547162), (93024, 546315), (93654, 542640), (94248, 539220), (95760, 530706), (95931, 529760), (96492, 526680), (96558, 526320), (97223, 522720), (98040, 518364), (98685, 514976), (98736, 514710), (98857, 514080), (99330, 511632), (99484, 510840), (100320, 506583), (100980, 503272), (101640, 500004), (101745, 499488), (102168, 497420), (102340, 496584), (102816, 494285), (102942, 493680), (103455, 491232), (104060, 488376), (104544, 486115), (104720, 485298), (105264, 482790), (105336, 482460), (105952, 479655), (106590, 476784), (107844, 471240), (108360, 468996), (108528, 468270), (109263, 465120), (110295, 460768), (110352, 460530), (110880, 458337), (111078, 457520), (111112, 457380), (112574, 451440), (112860, 450296), (113520, 447678), (113696, 446985), (114345, 444448), (114380, 444312), (114912, 442255), (115192, 441180), (116280, 437052), (116960, 434511), (117040, 434214), (117249, 433440), (117648, 431970), (117810, 431376), (119196, 426360), (120615, 421344), (121968, 416670), (122094, 416240), (122808, 413820), (123420, 411768), (124146, 409360), (124355, 408672), (124872, 406980), (125001, 406560), (125664, 404415), (125818, 403920), (127710, 397936), (127908, 397320), (128520, 395428), (128656, 395010), (128744, 394740), (129591, 392160), (130032, 390830), (130680, 388892), (130720, 388773), (131580, 386232), (131670, 385968), (132440, 383724), (134640, 377454), (134805, 376992), (135520, 375003), (135660, 374616), (136224, 373065), (137256, 370260), (137940, 368424), (138159, 367840), (138890, 365904), (139536, 364210), (140448, 361845), (140481, 361760), (141372, 359480), (142120, 357588), (143640, 353804), (143792, 353430), (143990, 352944), (144480, 351747), (144738, 351120), (144837, 350880), (145684, 348840), (147060, 345576), (148104, 343140), (148995, 341088), (149226, 340560), (150480, 337722), (152460, 333336), (152779, 332640), (153510, 331056), (154413, 329120), (155040, 327789), (156090, 325584), (156332, 325080), (157080, 323532), (157896, 321860), (158004, 321640), (158928, 319770), (159885, 317856), (160820, 316008), (160930, 315792), (161568, 314545), (161766, 314160), (162540, 312664), (162792, 312180), (163744, 310365), (164560, 308826), (165528, 307020), (166320, 305558), (166496, 305235), (166668, 304920), (168861, 300960), (170280, 298452), (170544, 297990), (171360, 296571), (171570, 296208), (172788, 294120), (174240, 291669), (174420, 291368), (175440, 289674), (175560, 289476), (176472, 287980), (176715, 287584), (176902, 287280), (178794, 284240), (179740, 282744), (180576, 281435), (180880, 280962), (182105, 279072), (182952, 277780), (183008, 277695), (183920, 276318), (184212, 275880), (185130, 274512), (185760, 273581), (187308, 271320), (188496, 269610), (188727, 269280), (191520, 265353), (191862, 264880), (192984, 263340), (193116, 263160), (194446, 261360), (195415, 260064), (196080, 259182), (197370, 257488), (197472, 257355), (197505, 257312), (197714, 257040), (198660, 255816), (198968, 255420), (201960, 251636), (203280, 250002), (203490, 249744), (204336, 248710), (204680, 248292), (205884, 246840), (206910, 245616), (208120, 244188), (208335, 243936), (209440, 242649), (210528, 241395), (210672, 241230), (213180, 238392), (215688, 235620), (215985, 235296), (216720, 234498), (217056, 234135), (217107, 234080), (218526, 232560), (220590, 230384), (220704, 230265), (222156, 228760), (222224, 228690), (223839, 227040), (225148, 225720)]