41580332640

素因数分解:

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

素因数の和:127

約数の個数: 2304

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

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

約数列:

[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, 81, 84, 85, 86, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 129, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 162, 165, 168, 170, 171, 172, 176, 180, 187, 189, 190, 198, 204, 209, 210, 215, 216, 220, 224, 228, 231, 238, 240, 243, 252, 255, 258, 264, 266, 270, 272, 280, 285, 288, 297, 301, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 344, 352, 357, 360, 374, 378, 380, 385, 387, 396, 399, 405, 408, 418, 420, 430, 432, 440, 456, 459, 462, 473, 476, 480, 486, 495, 504, 510, 513, 516, 528, 532, 540, 544, 560, 561, 567, 570, 594, 595, 602, 608, 612, 616, 627, 630, 645, 646, 648, 660, 665, 672, 680, 684, 688, 693, 714, 720, 731, 748, 756, 760, 765, 770, 774, 792, 798, 810, 816, 817, 836, 840, 855, 860, 864, 880, 891, 903, 912, 918, 924, 935, 945, 946, 952, 969, 972, 990, 1008, 1020, 1026, 1032, 1045, 1056, 1064, 1071, 1080, 1120, 1122, 1134, 1140, 1155, 1161, 1188, 1190, 1197, 1204, 1215, 1224, 1232, 1254, 1260, 1290, 1292, 1296, 1309, 1320, 1330, 1360, 1368, 1376, 1377, 1386, 1419, 1428, 1440, 1462, 1463, 1485, 1496, 1505, 1512, 1520, 1530, 1539, 1540, 1548, 1584, 1596, 1615, 1620, 1632, 1634, 1672, 1680, 1683, 1701, 1710, 1720, 1760, 1782, 1785, 1806, 1824, 1836, 1848, 1870, 1881, 1890, 1892, 1904, 1935, 1938, 1944, 1980, 1995, 2016, 2040, 2052, 2064, 2079, 2090, 2128, 2142, 2160, 2193, 2244, 2261, 2268, 2280, 2295, 2310, 2322, 2365, 2376, 2380, 2394, 2408, 2430, 2448, 2451, 2464, 2508, 2520, 2565, 2580, 2584, 2592, 2618, 2640, 2660, 2673, 2709, 2720, 2736, 2754, 2772, 2805, 2835, 2838, 2856, 2907, 2924, 2926, 2970, 2992, 3010, 3024, 3040, 3060, 3078, 3080, 3096, 3135, 3168, 3192, 3213, 3230, 3240, 3268, 3311, 3344, 3360, 3366, 3402, 3420, 3440, 3465, 3483, 3553, 3564, 3570, 3591, 3612, 3655, 3672, 3696, 3740, 3762, 3780, 3784, 3808, 3870, 3876, 3888, 3927, 3960, 3990, 4080, 4085, 4104, 4128, 4131, 4158, 4180, 4256, 4257, 4284, 4320, 4386, 4389, 4455, 4488, 4515, 4522, 4536, 4560, 4590, 4617, 4620, 4644, 4730, 4752, 4760, 4788, 4816, 4845, 4860, 4896, 4902, 5016, 5040, 5049, 5117, 5130, 5160, 5168, 5236, 5280, 5320, 5346, 5355, 5418, 5472, 5508, 5544, 5610, 5643, 5670, 5676, 5712, 5719, 5805, 5814, 5848, 5852, 5940, 5984, 5985, 6020, 6048, 6120, 6156, 6160, 6192, 6237, 6270, 6384, 6426, 6460, 6480, 6536, 6545, 6579, 6622, 6688, 6732, 6783, 6804, 6840, 6880, 6885, 6930, 6966, 7095, 7106, 7128, 7140, 7182, 7224, 7310, 7315, 7344, 7353, 7392, 7480, 7524, 7560, 7568, 7695, 7740, 7752, 7776, 7854, 7920, 7980, 8041, 8127, 8160, 8170, 8208, 8262, 8316, 8360, 8415, 8505, 8514, 8568, 8721, 8772, 8778, 8910, 8976, 8987, 9030, 9044, 9072, 9120, 9180, 9234, 9240, 9288, 9405, 9460, 9504, 9520, 9576, 9632, 9639, 9690, 9720, 9804, 9933, 10032, 10080, 10098, 10234, 10260, 10320, 10336, 10395, 10449, 10472, 10640, 10659, 10692, 10710, 10773, 10836, 10965, 11016, 11088, 11220, 11286, 11305, 11340, 11352, 11424, 11438, 11610, 11628, 11696, 11704, 11781, 11880, 11970, 12040, 12240, 12255, 12312, 12320, 12384, 12474, 12540, 12768, 12771, 12852, 12920, 12960, 13072, 13090, 13158, 13167, 13244, 13365, 13464, 13545, 13566, 13608, 13680, 13770, 13860, 13889, 13932, 14190, 14212, 14256, 14280, 14364, 14448, 14535, 14620, 14630, 14688, 14706, 14960, 15048, 15120, 15136, 15147, 15351, 15390, 15480, 15504, 15708, 15840, 15960, 16065, 16082, 16254, 16340, 16416, 16524, 16555, 16632, 16720, 16830, 16929, 17010, 17028, 17136, 17157, 17415, 17442, 17544, 17556, 17765, 17820, 17952, 17955, 17974, 18060, 18088, 18144, 18360, 18468, 18480, 18576, 18711, 18810, 18920, 19040, 19152, 19278, 19380, 19440, 19608, 19635, 19737, 19866, 20064, 20196, 20349, 20468, 20520, 20640, 20655, 20790, 20898, 20944, 21280, 21285, 21318, 21384, 21420, 21546, 21672, 21930, 21945, 22032, 22059, 22176, 22440, 22572, 22610, 22680, 22704, 22876, 23085, 23220, 23256, 23392, 23408, 23562, 23760, 23940, 24080, 24123, 24381, 24480, 24510, 24624, 24871, 24948, 25080, 25245, 25542, 25585, 25704, 25840, 26144, 26163, 26180, 26316, 26334, 26488, 26730, 26928, 26961, 27090, 27132, 27216, 27360, 27540, 27720, 27778, 27864, 28215, 28380, 28424, 28512, 28560, 28595, 28728, 28896, 28917, 29070, 29240, 29260, 29412, 29799, 29920, 30096, 30240, 30294, 30702, 30780, 30960, 31008, 31185, 31416, 31920, 31977, 32130, 32164, 32319, 32508, 32680, 32895, 33048, 33110, 33264, 33440, 33660, 33858, 33915, 34020, 34056, 34272, 34314, 34830, 34884, 35088, 35112, 35343, 35530, 35640, 35910, 35948, 36120, 36176, 36720, 36765, 36936, 36960, 37152, 37422, 37620, 37840, 38304, 38313, 38556, 38760, 38880, 39216, 39270, 39474, 39501, 39732, 40205, 40392, 40635, 40698, 40936, 41040, 41310, 41580, 41667, 41796, 41888, 42570, 42636, 42768, 42840, 43092, 43344, 43605, 43860, 43890, 44064, 44118, 44880, 44935, 45144, 45220, 45360, 45408, 45441, 45752, 46053, 46170, 46440, 46512, 46816, 47124, 47520, 47880, 48160, 48195, 48246, 48762, 49020, 49248, 49665, 49742, 49896, 50160, 50490, 50787, 51084, 51170, 51408, 51471, 51680, 52245, 52326, 52360, 52632, 52668, 52976, 53295, 53460, 53856, 53865, 53922, 54180, 54264, 54432, 55080, 55440, 55556, 55728, 56287, 56430, 56760, 56848, 57120, 57190, 57456, 57834, 58140, 58480, 58520, 58824, 58905, 59211, 59598, 60192, 60588, 61047, 61404, 61560, 61920, 62370, 62832, 62909, 63840, 63855, 63954, 64260, 64328, 64638, 65016, 65360, 65790, 65835, 66096, 66177, 66220, 66528, 67320, 67716, 67830, 68040, 68112, 68628, 69445, 69660, 69768, 70176, 70224, 70686, 71060, 71280, 71820, 71896, 72240, 72352, 72369, 73143, 73440, 73530, 73872, 74613, 74844, 75240, 75680, 75735, 76626, 76755, 77112, 77520, 78432, 78489, 78540, 78948, 79002, 79464, 80410, 80784, 80883, 81270, 81396, 81872, 82080, 82620, 83160, 83334, 83592, 84645, 85140, 85272, 85536, 85680, 85785, 86184, 86688, 87210, 87720, 87780, 88236, 89397, 89760, 89870, 90288, 90440, 90720, 90882, 91504, 92106, 92340, 92880, 93024, 93555, 94248, 95760, 95931, 96390, 96492, 97223, 97524, 98040, 98685, 99330, 99484, 99792, 100320, 100980, 101574, 101745, 102168, 102340, 102816, 102942, 104490, 104652, 104720, 105264, 105336, 105952, 106029, 106590, 106920, 107730, 107844, 108360, 108528, 110160, 110295, 110880, 111112, 111456, 112574, 112860, 113520, 113696, 114380, 114912, 114939, 115668, 116280, 116960, 117040, 117648, 117810, 118422, 118503, 119196, 120615, 121176, 121905, 122094, 122808, 123120, 124355, 124740, 125001, 125664, 125818, 127710, 127908, 128520, 128656, 129276, 130032, 130720, 130815, 131580, 131670, 132192, 132354, 132440, 134640, 134805, 135432, 135660, 136080, 136224, 137256, 138159, 138890, 139320, 139536, 140448, 141372, 142120, 142560, 143640, 143792, 144480, 144585, 144738, 146286, 147060, 147744, 148995, 149226, 149688, 150480, 151470, 152779, 153252, 153510, 154224, 154413, 155040, 156978, 157080, 157896, 158004, 158928, 159885, 160820, 161568, 161595, 161766, 162540, 162792, 163744, 165240, 166320, 166668, 167184, 168861, 169290, 170280, 170544, 171360, 171570, 172368, 174420, 175440, 175560, 176472, 176715, 177633, 178794, 179740, 180576, 180880, 181764, 183008, 183141, 184212, 184680, 185760, 187110, 188496, 188727, 191520, 191565, 191862, 192780, 192984, 194446, 195048, 196080, 197370, 197505, 198531, 198660, 198968, 199584, 201960, 203148, 203490, 204336, 204680, 205884, 208335, 208980, 209304, 209440, 210528, 210672, 212058, 213180, 213840, 215460, 215688, 216720, 217056, 217107, 220320, 220590, 222224, 223839, 225148, 225720, 227040, 227205, 228760, 229878, 230265, 231336, 232560, 234080, 235296, 235620, 236844, 237006, 238392, 241230, 242352, 242649, 243810, 244188, 245616, 246240, 248710, 249480, 250002, 251636, 253935, 255420, 255816, 257040, 257312, 257355, 258552, 260064, 261630, 263160, 263340, 264708, 264880, 268191, 269280, 269610, 270864, 271320, 272160, 274512, 276318, 277780, 278640, 279072, 281435, 282744, 284240, 287280, 287584, 287793, 289170, 289476, 291669, 292572, 294120, 296055, 297990, 298452, 299376, 300960, 302940, 305235, 305558, 306504, 307020, 308448, 308826, 313956, 314160, 314545, 315792, 316008, 317856, 318087, 319770, 321640, 323190, 323532, 325080, 325584, 330480, 330885, 332640, 333336, 334368, 337722, 338580, 340560, 341088, 343140, 344736, 348840, 350880, 351120, 352944, 353430, 355266, 355509, 357588, 359480, 361760, 361845, 363528, 365715, 366282, 368424, 369360, 373065, 374220, 375003, 376992, 377454, 383130, 383724, 385560, 385968, 388892, 390096, 392160, 392445, 394740, 395010, 397062, 397320, 397936, 403920, 404415, 406296, 406980, 408672, 409360, 411768, 414477, 416670, 417960, 418608, 421344, 424116, 426360, 427680, 430920, 431376, 433440, 434214, 441180, 444448, 446985, 447678, 450296, 451440, 454410, 457520, 458337, 459756, 460530, 462672, 463239, 465120, 471240, 473688, 474012, 476784, 479655, 482460, 484704, 485298, 486115, 487620, 488376, 491232, 497420, 498960, 500004, 503272, 506583, 507870, 510840, 511632, 514080, 514710, 517104, 523260, 526320, 526680, 529416, 529760, 530145, 536382, 539220, 541728, 542640, 549024, 549423, 552636, 555560, 557280, 562870, 565488, 566181, 568480, 574560, 574695, 575586, 578340, 578952, 583338, 585144, 588240, 592110, 592515, 595980, 596904, 598752, 605880, 610470, 611116, 613008, 614040, 617652, 625005, 627912, 628320, 629090, 631584, 632016, 636174, 639540, 643280, 646380, 647064, 650160, 651168, 651321, 660960, 661770, 666672, 671517, 675444, 677160, 681120, 686280, 690795, 697680, 702240, 705888, 706860, 710532, 711018, 715176, 718960, 723690, 727056, 727947, 731430, 732564, 736848, 738720, 746130, 748440, 750006, 754908, 763895, 766260, 767448, 771120, 771936, 772065, 777784, 780192, 784890, 789480, 790020, 794124, 794640, 795872, 804573, 807840, 808830, 812592, 813960, 818720, 823536, 828954, 833340, 835920, 837216, 844305, 848232, 852720, 861840, 862752, 863379, 868428, 875007, 882360, 888165, 893970, 895356, 900592, 902880, 908820, 915040, 915705, 916674, 919512, 921060, 925344, 926478, 942480, 943635, 947376, 948024, 953568, 959310, 964920, 970596, 972230, 975240, 976752, 992655, 994840, 997920, 1000008, 1006544, 1013166, 1015740, 1021680, 1023264, 1029420, 1034208, 1046520, 1052640, 1053360, 1058832, 1060290, 1069453, 1072764, 1078440, 1085280, 1085535, 1098846, 1105272, 1111120, 1119195, 1125009, 1125740, 1130976, 1132362, 1149390, 1151172, 1156680, 1157904, 1166676, 1170288, 1176480, 1184220, 1185030, 1191960, 1193808, 1211760, 1213245, 1220940, 1222232, 1226016, 1228080, 1235304, 1243431, 1250010, 1255824, 1258180, 1264032, 1272348, 1279080, 1286560, 1292760, 1294128, 1300320, 1302642, 1323540, 1333344, 1340955, 1343034, 1350888, 1354320, 1372560, 1375011, 1381590, 1389717, 1395360, 1413720, 1421064, 1422036, 1430352, 1437920, 1438965, 1447380, 1454112, 1455894, 1458345, 1462860, 1465128, 1473696, 1492260, 1496880, 1500012, 1509816, 1519749, 1527790, 1532520, 1534896, 1542240, 1544130, 1555568, 1569780, 1578960, 1580040, 1588248, 1589280, 1590435, 1609146, 1617660, 1625184, 1627920, 1647072, 1657908, 1666680, 1671840, 1688610, 1696464, 1698543, 1705440, 1723680, 1726758, 1736856, 1750014, 1764720, 1776330, 1777545, 1787940, 1790712, 1801184, 1817640, 1831410, 1833348, 1839024, 1842120, 1852956, 1875015, 1884960, 1887270, 1894752, 1896048, 1918620, 1929840, 1941192, 1944460, 1950480, 1953504, 1953963, 1985310, 1989680, 2000016, 2013088, 2014551, 2026332, 2031480, 2043360, 2058840, 2072385, 2093040, 2106720, 2117664, 2120580, 2138906, 2145528, 2156880, 2171070, 2183841, 2197692, 2210544, 2222240, 2238390, 2250018, 2251480, 2264724, 2291685, 2298780, 2302344, 2313360, 2315808, 2316195, 2333352, 2340576, 2368440, 2370060, 2383920, 2387616, 2423520, 2426490, 2441880, 2444464, 2456160, 2470608, 2486862, 2500020, 2511648, 2516360, 2532915, 2544696, 2558160, 2585520, 2588256, 2605284, 2625021, 2647080, 2681910, 2686068, 2701776, 2708640, 2745120, 2747115, 2750022, 2763180, 2779434, 2827440, 2830905, 2842128, 2844072, 2860704, 2877930, 2894760, 2911788, 2916690, 2925720, 2930256, 2984520, 2993760, 3000024, 3019632, 3039498, 3055580, 3065040, 3069792, 3088260, 3111136, 3139560, 3157920, 3160080, 3176496, 3180870, 3208359, 3218292, 3235320, 3255840, 3256605, 3315816, 3333360, 3357585, 3375027, 3377220, 3392928, 3397086, 3453516, 3473712, 3500028, 3529440, 3552660, 3555090, 3575880, 3581424, 3635280, 3639735, 3662820, 3666696, 3678048, 3684240, 3705912, 3750030, 3774540, 3792096, 3837240, 3859680, 3882384, 3888920, 3900960, 3907926, 3970620, 3979360, 4000032, 4022865, 4029102, 4052664, 4062960, 4117680, 4125033, 4144770, 4186080, 4241160, 4277812, 4291056, 4313760, 4316895, 4342140, 4367682, 4375035, 4395384, 4421088, 4476780, 4500036, 4502960, 4529448, 4559247, 4583370, 4597560, 4604688, 4626720, 4632390, 4666704, 4736880, 4740120, 4767840, 4852980, 4883760, 4888928, 4941216, 4973724, 5000040, 5032720, 5065830, 5089392, 5095629, 5116320, 5171040, 5210568, 5250042, 5294160, 5347265, 5363820, 5372136, 5403552, 5494230, 5500044, 5526360, 5558868, 5625045, 5654880, 5661810, 5684256, 5688144, 5755860, 5789520, 5823576, 5833380, 5851440, 5860512, 5969040, 6000048, 6039264, 6043653, 6078996, 6111160, 6130080, 6176520, 6217155, 6279120, 6320160, 6352992, 6361740, 6416718, 6436584, 6470640, 6513210, 6631632, 6666720, 6715170, 6750054, 6754440, 6794172, 6875055, 6907032, 6947424, 6948585, 7000056, 7105320, 7110180, 7151760, 7162848, 7270560, 7279470, 7325640, 7333392, 7368480, 7411824, 7500060, 7549080, 7598745, 7674480, 7764768, 7777840, 7815852, 7875063, 7941240, 8045730, 8058204, 8105328, 8125920, 8235360, 8250066, 8289540, 8482320, 8492715, 8555624, 8582112, 8633790, 8684280, 8735364, 8750070, 8790768, 8953560, 9000072, 9005920, 9058896, 9118494, 9166740, 9195120, 9209376, 9264780, 9333408, 9473760, 9480240, 9625077, 9705960, 9767520, 9769815, 9947448, 10000080, 10065440, 10072755, 10131660, 10178784, 10191258, 10421136, 10500084, 10588320, 10694530, 10727640, 10744272, 10919205, 10988460, 11000088, 11052720, 11117736, 11250090, 11323620, 11376288, 11511720, 11579040, 11647152, 11666760, 11702880, 11938080, 12000096, 12087306, 12157992, 12222320, 12353040, 12375099, 12434310, 12558240, 12723480, 12833436, 12873168, 12941280, 13026420, 13125105, 13263264, 13430340, 13500108, 13508880, 13588344, 13677741, 13750110, 13814064, 13897170, 14000112, 14210640, 14220360, 14303520, 14558940, 14651280, 14666784, 14823648, 15000120, 15098160, 15197490, 15286887, 15348960, 15555680, 15631704, 15750126, 15882480, 16041795, 16091460, 16116408, 16210656, 16500132, 16579080, 16875135, 16964640, 16985430, 17111248, 17267580, 17368560, 17470728, 17500140, 17581536, 17907120, 18000144, 18117792, 18236988, 18333480, 18390240, 18529560, 18960480, 19250154, 19411920, 19539630, 19894896, 20000160, 20145510, 20263320, 20382516, 20625165, 20842272, 21000168, 21389060, 21455280, 21488544, 21838410, 21976920, 22000176, 22105440, 22235472, 22500180, 22647240, 22796235, 23023440, 23294304, 23333520, 23625189, 24174612, 24315984, 24444640, 24706080, 24750198, 24868620, 25446960, 25478145, 25666872, 25746336, 26052840, 26250210, 26860680, 27000216, 27017760, 27176688, 27355482, 27500220, 27628128, 27794340, 28000224, 28421280, 28440720, 28875231, 29117880, 29302560, 30000240, 30196320, 30218265, 30394980, 30573774, 31263408, 31500252, 31764960, 32083590, 32182920, 32232816, 33000264, 33158160, 33750270, 33970860, 34222496, 34535160, 34737120, 34941456, 35000280, 35814240, 36000288, 36473976, 36666960, 37059120, 37125297, 38500308, 38823840, 39079260, 39375315, 39789792, 40291020, 40526640, 40765032, 41250330, 42000336, 42778120, 42910560, 43676820, 43953840, 44000352, 44470944, 45000360, 45294480, 45592470, 46046880, 46667040, 47250378, 48125385, 48349224, 48631968, 49500396, 49737240, 50893920, 50956290, 51333744, 52105680, 52500420, 53721360, 54000432, 54353376, 54710964, 55000440, 55588680, 56881440, 57750462, 58235760, 60000480, 60436530, 60789960, 61147548, 61875495, 62526816, 63000504, 64167180, 64365840, 64465632, 66000528, 66316320, 67500540, 67941720, 68388705, 69070320, 69882912, 70000560, 72947952, 73333920, 74118240, 74250594, 76434435, 77000616, 78158520, 78750630, 80582040, 81053280, 81530064, 82500660, 84000672, 85556240, 86625693, 87353640, 87907680, 90000720, 90588960, 91184940, 94500756, 96250770, 96698448, 99000792, 99474480, 101912580, 102667488, 104211360, 105000840, 107442720, 108000864, 109421928, 110000880, 111177360, 115500924, 116471520, 118125945, 120873060, 121579920, 122295096, 123750990, 126001008, 128334360, 128731680, 132001056, 135001080, 135883440, 136777410, 138140640, 140001120, 144376155, 145895904, 148501188, 152868870, 154001232, 156317040, 157501260, 161164080, 163060128, 165001320, 171112480, 173251386, 174707280, 180001440, 182369880, 185626485, 189001512, 192501540, 193396896, 198001584, 198948960, 203825160, 210001680, 218843856, 220001760, 222354720, 231001848, 236251890, 241746120, 243159840, 244590192, 247501980, 252002016, 256668720, 259877079, 270002160, 271766880, 273554820, 288752310, 297002376, 305737740, 308002464, 312634080, 315002520, 322328160, 330002640, 346502772, 349414560, 364739760, 371252970, 378003024, 385003080, 396003168, 407650320, 420003360, 433128465, 437687712, 462003696, 472503780, 483492240, 489180384, 495003960, 513337440, 519754158, 540004320, 547109640, 577504620, 594004752, 611475480, 630005040, 660005280, 693005544, 729479520, 742505940, 756006048, 770006160, 815300640, 866256930, 924007392, 945007560, 966984480, 990007920, 1039508316, 1094219280, 1155009240, 1188009504, 1222950960, 1260010080, 1299385395, 1386011088, 1485011880, 1540012320, 1732513860, 1890015120, 1980015840, 2079016632, 2188438560, 2310018480, 2445901920, 2598770790, 2772022176, 2970023760, 3465027720, 3780030240, 4158033264, 4620036960, 5197541580, 5940047520, 6930055440, 8316066528, 10395083160, 13860110880, 20790166320, 41580332640]

約数ペア:

[(1, 41580332640), (2, 20790166320), (3, 13860110880), (4, 10395083160), (5, 8316066528), (6, 6930055440), (7, 5940047520), (8, 5197541580), (9, 4620036960), (10, 4158033264), (11, 3780030240), (12, 3465027720), (14, 2970023760), (15, 2772022176), (16, 2598770790), (17, 2445901920), (18, 2310018480), (19, 2188438560), (20, 2079016632), (21, 1980015840), (22, 1890015120), (24, 1732513860), (27, 1540012320), (28, 1485011880), (30, 1386011088), (32, 1299385395), (33, 1260010080), (34, 1222950960), (35, 1188009504), (36, 1155009240), (38, 1094219280), (40, 1039508316), (42, 990007920), (43, 966984480), (44, 945007560), (45, 924007392), (48, 866256930), (51, 815300640), (54, 770006160), (55, 756006048), (56, 742505940), (57, 729479520), (60, 693005544), (63, 660005280), (66, 630005040), (68, 611475480), (70, 594004752), (72, 577504620), (76, 547109640), (77, 540004320), (80, 519754158), (81, 513337440), (84, 495003960), (85, 489180384), (86, 483492240), (88, 472503780), (90, 462003696), (95, 437687712), (96, 433128465), (99, 420003360), (102, 407650320), (105, 396003168), (108, 385003080), (110, 378003024), (112, 371252970), (114, 364739760), (119, 349414560), (120, 346502772), (126, 330002640), (129, 322328160), (132, 315002520), (133, 312634080), (135, 308002464), (136, 305737740), (140, 297002376), (144, 288752310), (152, 273554820), (153, 271766880), (154, 270002160), (160, 259877079), (162, 256668720), (165, 252002016), (168, 247501980), (170, 244590192), (171, 243159840), (172, 241746120), (176, 236251890), (180, 231001848), (187, 222354720), (189, 220001760), (190, 218843856), (198, 210001680), (204, 203825160), (209, 198948960), (210, 198001584), (215, 193396896), (216, 192501540), (220, 189001512), (224, 185626485), (228, 182369880), (231, 180001440), (238, 174707280), (240, 173251386), (243, 171112480), (252, 165001320), (255, 163060128), (258, 161164080), (264, 157501260), (266, 156317040), (270, 154001232), (272, 152868870), (280, 148501188), (285, 145895904), (288, 144376155), (297, 140001120), (301, 138140640), (304, 136777410), (306, 135883440), (308, 135001080), (315, 132001056), (323, 128731680), (324, 128334360), (330, 126001008), (336, 123750990), (340, 122295096), (342, 121579920), (344, 120873060), (352, 118125945), (357, 116471520), (360, 115500924), (374, 111177360), (378, 110000880), (380, 109421928), (385, 108000864), (387, 107442720), (396, 105000840), (399, 104211360), (405, 102667488), (408, 101912580), (418, 99474480), (420, 99000792), (430, 96698448), (432, 96250770), (440, 94500756), (456, 91184940), (459, 90588960), (462, 90000720), (473, 87907680), (476, 87353640), (480, 86625693), (486, 85556240), (495, 84000672), (504, 82500660), (510, 81530064), (513, 81053280), (516, 80582040), (528, 78750630), (532, 78158520), (540, 77000616), (544, 76434435), (560, 74250594), (561, 74118240), (567, 73333920), (570, 72947952), (594, 70000560), (595, 69882912), (602, 69070320), (608, 68388705), (612, 67941720), (616, 67500540), (627, 66316320), (630, 66000528), (645, 64465632), (646, 64365840), (648, 64167180), (660, 63000504), (665, 62526816), (672, 61875495), (680, 61147548), (684, 60789960), (688, 60436530), (693, 60000480), (714, 58235760), (720, 57750462), (731, 56881440), (748, 55588680), (756, 55000440), (760, 54710964), (765, 54353376), (770, 54000432), (774, 53721360), (792, 52500420), (798, 52105680), (810, 51333744), (816, 50956290), (817, 50893920), (836, 49737240), (840, 49500396), (855, 48631968), (860, 48349224), (864, 48125385), (880, 47250378), (891, 46667040), (903, 46046880), (912, 45592470), (918, 45294480), (924, 45000360), (935, 44470944), (945, 44000352), (946, 43953840), (952, 43676820), (969, 42910560), (972, 42778120), (990, 42000336), (1008, 41250330), (1020, 40765032), (1026, 40526640), (1032, 40291020), (1045, 39789792), (1056, 39375315), (1064, 39079260), (1071, 38823840), (1080, 38500308), (1120, 37125297), (1122, 37059120), (1134, 36666960), (1140, 36473976), (1155, 36000288), (1161, 35814240), (1188, 35000280), (1190, 34941456), (1197, 34737120), (1204, 34535160), (1215, 34222496), (1224, 33970860), (1232, 33750270), (1254, 33158160), (1260, 33000264), (1290, 32232816), (1292, 32182920), (1296, 32083590), (1309, 31764960), (1320, 31500252), (1330, 31263408), (1360, 30573774), (1368, 30394980), (1376, 30218265), (1377, 30196320), (1386, 30000240), (1419, 29302560), (1428, 29117880), (1440, 28875231), (1462, 28440720), (1463, 28421280), (1485, 28000224), (1496, 27794340), (1505, 27628128), (1512, 27500220), (1520, 27355482), (1530, 27176688), (1539, 27017760), (1540, 27000216), (1548, 26860680), (1584, 26250210), (1596, 26052840), (1615, 25746336), (1620, 25666872), (1632, 25478145), (1634, 25446960), (1672, 24868620), (1680, 24750198), (1683, 24706080), (1701, 24444640), (1710, 24315984), (1720, 24174612), (1760, 23625189), (1782, 23333520), (1785, 23294304), (1806, 23023440), (1824, 22796235), (1836, 22647240), (1848, 22500180), (1870, 22235472), (1881, 22105440), (1890, 22000176), (1892, 21976920), (1904, 21838410), (1935, 21488544), (1938, 21455280), (1944, 21389060), (1980, 21000168), (1995, 20842272), (2016, 20625165), (2040, 20382516), (2052, 20263320), (2064, 20145510), (2079, 20000160), (2090, 19894896), (2128, 19539630), (2142, 19411920), (2160, 19250154), (2193, 18960480), (2244, 18529560), (2261, 18390240), (2268, 18333480), (2280, 18236988), (2295, 18117792), (2310, 18000144), (2322, 17907120), (2365, 17581536), (2376, 17500140), (2380, 17470728), (2394, 17368560), (2408, 17267580), (2430, 17111248), (2448, 16985430), (2451, 16964640), (2464, 16875135), (2508, 16579080), (2520, 16500132), (2565, 16210656), (2580, 16116408), (2584, 16091460), (2592, 16041795), (2618, 15882480), (2640, 15750126), (2660, 15631704), (2673, 15555680), (2709, 15348960), (2720, 15286887), (2736, 15197490), (2754, 15098160), (2772, 15000120), (2805, 14823648), (2835, 14666784), (2838, 14651280), (2856, 14558940), (2907, 14303520), (2924, 14220360), (2926, 14210640), (2970, 14000112), (2992, 13897170), (3010, 13814064), (3024, 13750110), (3040, 13677741), (3060, 13588344), (3078, 13508880), (3080, 13500108), (3096, 13430340), (3135, 13263264), (3168, 13125105), (3192, 13026420), (3213, 12941280), (3230, 12873168), (3240, 12833436), (3268, 12723480), (3311, 12558240), (3344, 12434310), (3360, 12375099), (3366, 12353040), (3402, 12222320), (3420, 12157992), (3440, 12087306), (3465, 12000096), (3483, 11938080), (3553, 11702880), (3564, 11666760), (3570, 11647152), (3591, 11579040), (3612, 11511720), (3655, 11376288), (3672, 11323620), (3696, 11250090), (3740, 11117736), (3762, 11052720), (3780, 11000088), (3784, 10988460), (3808, 10919205), (3870, 10744272), (3876, 10727640), (3888, 10694530), (3927, 10588320), (3960, 10500084), (3990, 10421136), (4080, 10191258), (4085, 10178784), (4104, 10131660), (4128, 10072755), (4131, 10065440), (4158, 10000080), (4180, 9947448), (4256, 9769815), (4257, 9767520), (4284, 9705960), (4320, 9625077), (4386, 9480240), (4389, 9473760), (4455, 9333408), (4488, 9264780), (4515, 9209376), (4522, 9195120), (4536, 9166740), (4560, 9118494), (4590, 9058896), (4617, 9005920), (4620, 9000072), (4644, 8953560), (4730, 8790768), (4752, 8750070), (4760, 8735364), (4788, 8684280), (4816, 8633790), (4845, 8582112), (4860, 8555624), (4896, 8492715), (4902, 8482320), (5016, 8289540), (5040, 8250066), (5049, 8235360), (5117, 8125920), (5130, 8105328), (5160, 8058204), (5168, 8045730), (5236, 7941240), (5280, 7875063), (5320, 7815852), (5346, 7777840), (5355, 7764768), (5418, 7674480), (5472, 7598745), (5508, 7549080), (5544, 7500060), (5610, 7411824), (5643, 7368480), (5670, 7333392), (5676, 7325640), (5712, 7279470), (5719, 7270560), (5805, 7162848), (5814, 7151760), (5848, 7110180), (5852, 7105320), (5940, 7000056), (5984, 6948585), (5985, 6947424), (6020, 6907032), (6048, 6875055), (6120, 6794172), (6156, 6754440), (6160, 6750054), (6192, 6715170), (6237, 6666720), (6270, 6631632), (6384, 6513210), (6426, 6470640), (6460, 6436584), (6480, 6416718), (6536, 6361740), (6545, 6352992), (6579, 6320160), (6622, 6279120), (6688, 6217155), (6732, 6176520), (6783, 6130080), (6804, 6111160), (6840, 6078996), (6880, 6043653), (6885, 6039264), (6930, 6000048), (6966, 5969040), (7095, 5860512), (7106, 5851440), (7128, 5833380), (7140, 5823576), (7182, 5789520), (7224, 5755860), (7310, 5688144), (7315, 5684256), (7344, 5661810), (7353, 5654880), (7392, 5625045), (7480, 5558868), (7524, 5526360), (7560, 5500044), (7568, 5494230), (7695, 5403552), (7740, 5372136), (7752, 5363820), (7776, 5347265), (7854, 5294160), (7920, 5250042), (7980, 5210568), (8041, 5171040), (8127, 5116320), (8160, 5095629), (8170, 5089392), (8208, 5065830), (8262, 5032720), (8316, 5000040), (8360, 4973724), (8415, 4941216), (8505, 4888928), (8514, 4883760), (8568, 4852980), (8721, 4767840), (8772, 4740120), (8778, 4736880), (8910, 4666704), (8976, 4632390), (8987, 4626720), (9030, 4604688), (9044, 4597560), (9072, 4583370), (9120, 4559247), (9180, 4529448), (9234, 4502960), (9240, 4500036), (9288, 4476780), (9405, 4421088), (9460, 4395384), (9504, 4375035), (9520, 4367682), (9576, 4342140), (9632, 4316895), (9639, 4313760), (9690, 4291056), (9720, 4277812), (9804, 4241160), (9933, 4186080), (10032, 4144770), (10080, 4125033), (10098, 4117680), (10234, 4062960), (10260, 4052664), (10320, 4029102), (10336, 4022865), (10395, 4000032), (10449, 3979360), (10472, 3970620), (10640, 3907926), (10659, 3900960), (10692, 3888920), (10710, 3882384), (10773, 3859680), (10836, 3837240), (10965, 3792096), (11016, 3774540), (11088, 3750030), (11220, 3705912), (11286, 3684240), (11305, 3678048), (11340, 3666696), (11352, 3662820), (11424, 3639735), (11438, 3635280), (11610, 3581424), (11628, 3575880), (11696, 3555090), (11704, 3552660), (11781, 3529440), (11880, 3500028), (11970, 3473712), (12040, 3453516), (12240, 3397086), (12255, 3392928), (12312, 3377220), (12320, 3375027), (12384, 3357585), (12474, 3333360), (12540, 3315816), (12768, 3256605), (12771, 3255840), (12852, 3235320), (12920, 3218292), (12960, 3208359), (13072, 3180870), (13090, 3176496), (13158, 3160080), (13167, 3157920), (13244, 3139560), (13365, 3111136), (13464, 3088260), (13545, 3069792), (13566, 3065040), (13608, 3055580), (13680, 3039498), (13770, 3019632), (13860, 3000024), (13889, 2993760), (13932, 2984520), (14190, 2930256), (14212, 2925720), (14256, 2916690), (14280, 2911788), (14364, 2894760), (14448, 2877930), (14535, 2860704), (14620, 2844072), (14630, 2842128), (14688, 2830905), (14706, 2827440), (14960, 2779434), (15048, 2763180), (15120, 2750022), (15136, 2747115), (15147, 2745120), (15351, 2708640), (15390, 2701776), (15480, 2686068), (15504, 2681910), (15708, 2647080), (15840, 2625021), (15960, 2605284), (16065, 2588256), (16082, 2585520), (16254, 2558160), (16340, 2544696), (16416, 2532915), (16524, 2516360), (16555, 2511648), (16632, 2500020), (16720, 2486862), (16830, 2470608), (16929, 2456160), (17010, 2444464), (17028, 2441880), (17136, 2426490), (17157, 2423520), (17415, 2387616), (17442, 2383920), (17544, 2370060), (17556, 2368440), (17765, 2340576), (17820, 2333352), (17952, 2316195), (17955, 2315808), (17974, 2313360), (18060, 2302344), (18088, 2298780), (18144, 2291685), (18360, 2264724), (18468, 2251480), (18480, 2250018), (18576, 2238390), (18711, 2222240), (18810, 2210544), (18920, 2197692), (19040, 2183841), (19152, 2171070), (19278, 2156880), (19380, 2145528), (19440, 2138906), (19608, 2120580), (19635, 2117664), (19737, 2106720), (19866, 2093040), (20064, 2072385), (20196, 2058840), (20349, 2043360), (20468, 2031480), (20520, 2026332), (20640, 2014551), (20655, 2013088), (20790, 2000016), (20898, 1989680), (20944, 1985310), (21280, 1953963), (21285, 1953504), (21318, 1950480), (21384, 1944460), (21420, 1941192), (21546, 1929840), (21672, 1918620), (21930, 1896048), (21945, 1894752), (22032, 1887270), (22059, 1884960), (22176, 1875015), (22440, 1852956), (22572, 1842120), (22610, 1839024), (22680, 1833348), (22704, 1831410), (22876, 1817640), (23085, 1801184), (23220, 1790712), (23256, 1787940), (23392, 1777545), (23408, 1776330), (23562, 1764720), (23760, 1750014), (23940, 1736856), (24080, 1726758), (24123, 1723680), (24381, 1705440), (24480, 1698543), (24510, 1696464), (24624, 1688610), (24871, 1671840), (24948, 1666680), (25080, 1657908), (25245, 1647072), (25542, 1627920), (25585, 1625184), (25704, 1617660), (25840, 1609146), (26144, 1590435), (26163, 1589280), (26180, 1588248), (26316, 1580040), (26334, 1578960), (26488, 1569780), (26730, 1555568), (26928, 1544130), (26961, 1542240), (27090, 1534896), (27132, 1532520), (27216, 1527790), (27360, 1519749), (27540, 1509816), (27720, 1500012), (27778, 1496880), (27864, 1492260), (28215, 1473696), (28380, 1465128), (28424, 1462860), (28512, 1458345), (28560, 1455894), (28595, 1454112), (28728, 1447380), (28896, 1438965), (28917, 1437920), (29070, 1430352), (29240, 1422036), (29260, 1421064), (29412, 1413720), (29799, 1395360), (29920, 1389717), (30096, 1381590), (30240, 1375011), (30294, 1372560), (30702, 1354320), (30780, 1350888), (30960, 1343034), (31008, 1340955), (31185, 1333344), (31416, 1323540), (31920, 1302642), (31977, 1300320), (32130, 1294128), (32164, 1292760), (32319, 1286560), (32508, 1279080), (32680, 1272348), (32895, 1264032), (33048, 1258180), (33110, 1255824), (33264, 1250010), (33440, 1243431), (33660, 1235304), (33858, 1228080), (33915, 1226016), (34020, 1222232), (34056, 1220940), (34272, 1213245), (34314, 1211760), (34830, 1193808), (34884, 1191960), (35088, 1185030), (35112, 1184220), (35343, 1176480), (35530, 1170288), (35640, 1166676), (35910, 1157904), (35948, 1156680), (36120, 1151172), (36176, 1149390), (36720, 1132362), (36765, 1130976), (36936, 1125740), (36960, 1125009), (37152, 1119195), (37422, 1111120), (37620, 1105272), (37840, 1098846), (38304, 1085535), (38313, 1085280), (38556, 1078440), (38760, 1072764), (38880, 1069453), (39216, 1060290), (39270, 1058832), (39474, 1053360), (39501, 1052640), (39732, 1046520), (40205, 1034208), (40392, 1029420), (40635, 1023264), (40698, 1021680), (40936, 1015740), (41040, 1013166), (41310, 1006544), (41580, 1000008), (41667, 997920), (41796, 994840), (41888, 992655), (42570, 976752), (42636, 975240), (42768, 972230), (42840, 970596), (43092, 964920), (43344, 959310), (43605, 953568), (43860, 948024), (43890, 947376), (44064, 943635), (44118, 942480), (44880, 926478), (44935, 925344), (45144, 921060), (45220, 919512), (45360, 916674), (45408, 915705), (45441, 915040), (45752, 908820), (46053, 902880), (46170, 900592), (46440, 895356), (46512, 893970), (46816, 888165), (47124, 882360), (47520, 875007), (47880, 868428), (48160, 863379), (48195, 862752), (48246, 861840), (48762, 852720), (49020, 848232), (49248, 844305), (49665, 837216), (49742, 835920), (49896, 833340), (50160, 828954), (50490, 823536), (50787, 818720), (51084, 813960), (51170, 812592), (51408, 808830), (51471, 807840), (51680, 804573), (52245, 795872), (52326, 794640), (52360, 794124), (52632, 790020), (52668, 789480), (52976, 784890), (53295, 780192), (53460, 777784), (53856, 772065), (53865, 771936), (53922, 771120), (54180, 767448), (54264, 766260), (54432, 763895), (55080, 754908), (55440, 750006), (55556, 748440), (55728, 746130), (56287, 738720), (56430, 736848), (56760, 732564), (56848, 731430), (57120, 727947), (57190, 727056), (57456, 723690), (57834, 718960), (58140, 715176), (58480, 711018), (58520, 710532), (58824, 706860), (58905, 705888), (59211, 702240), (59598, 697680), (60192, 690795), (60588, 686280), (61047, 681120), (61404, 677160), (61560, 675444), (61920, 671517), (62370, 666672), (62832, 661770), (62909, 660960), (63840, 651321), (63855, 651168), (63954, 650160), (64260, 647064), (64328, 646380), (64638, 643280), (65016, 639540), (65360, 636174), (65790, 632016), (65835, 631584), (66096, 629090), (66177, 628320), (66220, 627912), (66528, 625005), (67320, 617652), (67716, 614040), (67830, 613008), (68040, 611116), (68112, 610470), (68628, 605880), (69445, 598752), (69660, 596904), (69768, 595980), (70176, 592515), (70224, 592110), (70686, 588240), (71060, 585144), (71280, 583338), (71820, 578952), (71896, 578340), (72240, 575586), (72352, 574695), (72369, 574560), (73143, 568480), (73440, 566181), (73530, 565488), (73872, 562870), (74613, 557280), (74844, 555560), (75240, 552636), (75680, 549423), (75735, 549024), (76626, 542640), (76755, 541728), (77112, 539220), (77520, 536382), (78432, 530145), (78489, 529760), (78540, 529416), (78948, 526680), (79002, 526320), (79464, 523260), (80410, 517104), (80784, 514710), (80883, 514080), (81270, 511632), (81396, 510840), (81872, 507870), (82080, 506583), (82620, 503272), (83160, 500004), (83334, 498960), (83592, 497420), (84645, 491232), (85140, 488376), (85272, 487620), (85536, 486115), (85680, 485298), (85785, 484704), (86184, 482460), (86688, 479655), (87210, 476784), (87720, 474012), (87780, 473688), (88236, 471240), (89397, 465120), (89760, 463239), (89870, 462672), (90288, 460530), (90440, 459756), (90720, 458337), (90882, 457520), (91504, 454410), (92106, 451440), (92340, 450296), (92880, 447678), (93024, 446985), (93555, 444448), (94248, 441180), (95760, 434214), (95931, 433440), (96390, 431376), (96492, 430920), (97223, 427680), (97524, 426360), (98040, 424116), (98685, 421344), (99330, 418608), (99484, 417960), (99792, 416670), (100320, 414477), (100980, 411768), (101574, 409360), (101745, 408672), (102168, 406980), (102340, 406296), (102816, 404415), (102942, 403920), (104490, 397936), (104652, 397320), (104720, 397062), (105264, 395010), (105336, 394740), (105952, 392445), (106029, 392160), (106590, 390096), (106920, 388892), (107730, 385968), (107844, 385560), (108360, 383724), (108528, 383130), (110160, 377454), (110295, 376992), (110880, 375003), (111112, 374220), (111456, 373065), (112574, 369360), (112860, 368424), (113520, 366282), (113696, 365715), (114380, 363528), (114912, 361845), (114939, 361760), (115668, 359480), (116280, 357588), (116960, 355509), (117040, 355266), (117648, 353430), (117810, 352944), (118422, 351120), (118503, 350880), (119196, 348840), (120615, 344736), (121176, 343140), (121905, 341088), (122094, 340560), (122808, 338580), (123120, 337722), (124355, 334368), (124740, 333336), (125001, 332640), (125664, 330885), (125818, 330480), (127710, 325584), (127908, 325080), (128520, 323532), (128656, 323190), (129276, 321640), (130032, 319770), (130720, 318087), (130815, 317856), (131580, 316008), (131670, 315792), (132192, 314545), (132354, 314160), (132440, 313956), (134640, 308826), (134805, 308448), (135432, 307020), (135660, 306504), (136080, 305558), (136224, 305235), (137256, 302940), (138159, 300960), (138890, 299376), (139320, 298452), (139536, 297990), (140448, 296055), (141372, 294120), (142120, 292572), (142560, 291669), (143640, 289476), (143792, 289170), (144480, 287793), (144585, 287584), (144738, 287280), (146286, 284240), (147060, 282744), (147744, 281435), (148995, 279072), (149226, 278640), (149688, 277780), (150480, 276318), (151470, 274512), (152779, 272160), (153252, 271320), (153510, 270864), (154224, 269610), (154413, 269280), (155040, 268191), (156978, 264880), (157080, 264708), (157896, 263340), (158004, 263160), (158928, 261630), (159885, 260064), (160820, 258552), (161568, 257355), (161595, 257312), (161766, 257040), (162540, 255816), (162792, 255420), (163744, 253935), (165240, 251636), (166320, 250002), (166668, 249480), (167184, 248710), (168861, 246240), (169290, 245616), (170280, 244188), (170544, 243810), (171360, 242649), (171570, 242352), (172368, 241230), (174420, 238392), (175440, 237006), (175560, 236844), (176472, 235620), (176715, 235296), (177633, 234080), (178794, 232560), (179740, 231336), (180576, 230265), (180880, 229878), (181764, 228760), (183008, 227205), (183141, 227040), (184212, 225720), (184680, 225148), (185760, 223839), (187110, 222224), (188496, 220590), (188727, 220320), (191520, 217107), (191565, 217056), (191862, 216720), (192780, 215688), (192984, 215460), (194446, 213840), (195048, 213180), (196080, 212058), (197370, 210672), (197505, 210528), (198531, 209440), (198660, 209304), (198968, 208980), (199584, 208335), (201960, 205884), (203148, 204680), (203490, 204336)]