38862663840

素因数分解:

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

素因数の和:128

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 43, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 86, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 121, 126, 129, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 172, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 215, 216, 220, 224, 228, 231, 234, 240, 242, 247, 252, 258, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 301, 304, 308, 312, 315, 330, 336, 342, 344, 351, 352, 360, 363, 364, 378, 380, 385, 387, 390, 396, 399, 416, 418, 420, 429, 430, 432, 440, 455, 456, 462, 468, 473, 480, 484, 494, 495, 504, 513, 516, 520, 528, 532, 540, 546, 559, 560, 570, 572, 585, 594, 602, 605, 608, 616, 624, 627, 630, 645, 660, 665, 672, 684, 688, 693, 702, 715, 720, 726, 728, 741, 756, 760, 770, 774, 780, 792, 798, 817, 819, 836, 840, 847, 855, 858, 860, 864, 880, 903, 910, 912, 924, 936, 945, 946, 968, 988, 990, 1001, 1008, 1026, 1032, 1040, 1045, 1056, 1064, 1080, 1089, 1092, 1118, 1120, 1140, 1144, 1155, 1161, 1170, 1188, 1197, 1204, 1210, 1232, 1235, 1248, 1254, 1260, 1287, 1290, 1320, 1330, 1365, 1368, 1376, 1386, 1404, 1419, 1430, 1440, 1452, 1456, 1463, 1482, 1485, 1505, 1512, 1520, 1540, 1548, 1560, 1573, 1584, 1596, 1634, 1638, 1672, 1677, 1680, 1694, 1710, 1716, 1720, 1729, 1755, 1760, 1806, 1815, 1820, 1824, 1848, 1872, 1881, 1890, 1892, 1935, 1936, 1976, 1980, 1995, 2002, 2016, 2052, 2064, 2079, 2080, 2090, 2128, 2145, 2160, 2178, 2184, 2223, 2236, 2280, 2288, 2299, 2310, 2322, 2340, 2365, 2376, 2394, 2408, 2420, 2451, 2457, 2464, 2470, 2508, 2520, 2541, 2565, 2574, 2580, 2640, 2660, 2709, 2717, 2730, 2736, 2772, 2795, 2808, 2838, 2860, 2904, 2912, 2926, 2964, 2970, 3003, 3010, 3024, 3040, 3080, 3096, 3120, 3135, 3146, 3168, 3192, 3267, 3268, 3276, 3311, 3344, 3354, 3360, 3388, 3420, 3432, 3440, 3458, 3465, 3510, 3591, 3612, 3630, 3640, 3696, 3705, 3744, 3762, 3780, 3784, 3861, 3870, 3872, 3913, 3952, 3960, 3990, 4004, 4085, 4095, 4104, 4128, 4158, 4180, 4235, 4256, 4257, 4290, 4320, 4356, 4368, 4389, 4446, 4472, 4515, 4560, 4576, 4598, 4620, 4644, 4680, 4719, 4730, 4752, 4788, 4816, 4840, 4902, 4914, 4940, 5005, 5016, 5031, 5040, 5082, 5130, 5148, 5160, 5187, 5203, 5280, 5320, 5418, 5434, 5445, 5460, 5472, 5544, 5590, 5616, 5643, 5676, 5719, 5720, 5805, 5808, 5852, 5928, 5940, 5985, 6006, 6020, 6048, 6149, 6160, 6192, 6240, 6270, 6292, 6384, 6435, 6534, 6536, 6552, 6622, 6669, 6688, 6708, 6776, 6840, 6864, 6880, 6897, 6916, 6930, 7020, 7095, 7182, 7224, 7260, 7280, 7315, 7353, 7392, 7410, 7524, 7560, 7568, 7623, 7722, 7740, 7826, 7865, 7904, 7920, 7980, 8008, 8127, 8151, 8170, 8190, 8208, 8316, 8360, 8385, 8470, 8514, 8580, 8645, 8712, 8736, 8778, 8892, 8944, 8987, 9009, 9030, 9120, 9196, 9240, 9288, 9360, 9405, 9438, 9460, 9504, 9576, 9632, 9680, 9804, 9828, 9880, 9933, 10010, 10032, 10062, 10080, 10164, 10260, 10296, 10320, 10374, 10395, 10406, 10621, 10640, 10836, 10868, 10890, 10920, 11011, 11088, 11115, 11180, 11232, 11286, 11352, 11438, 11440, 11495, 11610, 11616, 11704, 11739, 11856, 11880, 11970, 12012, 12040, 12255, 12285, 12298, 12320, 12384, 12540, 12584, 12705, 12768, 12771, 12870, 13068, 13072, 13104, 13167, 13244, 13338, 13416, 13545, 13552, 13585, 13680, 13728, 13794, 13832, 13860, 14040, 14157, 14190, 14364, 14448, 14520, 14560, 14630, 14706, 14820, 15015, 15048, 15093, 15120, 15136, 15246, 15444, 15480, 15561, 15609, 15652, 15730, 15840, 15960, 16016, 16093, 16254, 16302, 16335, 16340, 16380, 16416, 16555, 16632, 16720, 16770, 16940, 17028, 17157, 17160, 17290, 17424, 17556, 17784, 17888, 17955, 17974, 18018, 18060, 18392, 18447, 18480, 18576, 18720, 18810, 18876, 18920, 19019, 19152, 19305, 19360, 19565, 19608, 19656, 19760, 19866, 20020, 20064, 20124, 20328, 20520, 20592, 20640, 20691, 20748, 20790, 20812, 21242, 21280, 21285, 21672, 21736, 21780, 21840, 21945, 22022, 22059, 22176, 22230, 22360, 22572, 22704, 22869, 22876, 22880, 22990, 23220, 23408, 23478, 23595, 23712, 23760, 23940, 24024, 24080, 24453, 24510, 24570, 24596, 25080, 25155, 25168, 25410, 25542, 25740, 25935, 26015, 26136, 26144, 26208, 26334, 26488, 26676, 26832, 26961, 27027, 27090, 27104, 27170, 27360, 27588, 27664, 27720, 28080, 28215, 28314, 28380, 28595, 28728, 28896, 29040, 29260, 29412, 29640, 29799, 29887, 30030, 30096, 30186, 30240, 30492, 30745, 30888, 30960, 31122, 31218, 31304, 31460, 31863, 31920, 32032, 32186, 32508, 32604, 32670, 32680, 32760, 33033, 33110, 33264, 33345, 33440, 33540, 33880, 34056, 34314, 34320, 34485, 34580, 34848, 35112, 35217, 35568, 35910, 35948, 36036, 36120, 36421, 36765, 36784, 36894, 36960, 37152, 37620, 37752, 37840, 38038, 38115, 38304, 38610, 39130, 39216, 39312, 39501, 39520, 39732, 40040, 40248, 40635, 40656, 40755, 41040, 41184, 41382, 41496, 41580, 41624, 42471, 42484, 42570, 43043, 43344, 43472, 43560, 43680, 43890, 44044, 44118, 44460, 44720, 44935, 45045, 45144, 45408, 45738, 45752, 45980, 46440, 46683, 46816, 46827, 46956, 47190, 47520, 47880, 48048, 48160, 48279, 48906, 49020, 49140, 49192, 49665, 50160, 50310, 50336, 50820, 51084, 51471, 51480, 51870, 52030, 52272, 52668, 52976, 53105, 53352, 53664, 53922, 54054, 54180, 54340, 55055, 55176, 55328, 55341, 55440, 56160, 56430, 56628, 56760, 57057, 57190, 57456, 58080, 58520, 58695, 58824, 59280, 59598, 59774, 60060, 60192, 60372, 60984, 61490, 61776, 61920, 62073, 62244, 62436, 62608, 62909, 62920, 63726, 63840, 63855, 64372, 65016, 65208, 65340, 65360, 65520, 65835, 66066, 66220, 66528, 66690, 67080, 67639, 67760, 68112, 68628, 68640, 68970, 69160, 70224, 70434, 70785, 71136, 71820, 71896, 72072, 72240, 72842, 73359, 73530, 73568, 73788, 74347, 75240, 75465, 75504, 75680, 76076, 76230, 77220, 77805, 78045, 78260, 78432, 78624, 79002, 79464, 80080, 80465, 80496, 80883, 81270, 81312, 81510, 82080, 82764, 82992, 83160, 83248, 84942, 84968, 85140, 85785, 86086, 86688, 86944, 87120, 87780, 88088, 88236, 88920, 89397, 89440, 89661, 89870, 90090, 90288, 91476, 91504, 91960, 92235, 92880, 93366, 93654, 93912, 94380, 95095, 95589, 95760, 96096, 96558, 97812, 98040, 98280, 98384, 98857, 99099, 99330, 100320, 100620, 101640, 102168, 102942, 102960, 103455, 103740, 104060, 104544, 105336, 105651, 105952, 106210, 106704, 107844, 108108, 108360, 108680, 109263, 110110, 110295, 110352, 110682, 110880, 112860, 113256, 113520, 114114, 114345, 114380, 114912, 116831, 117040, 117390, 117648, 118560, 119196, 119548, 120120, 120744, 121968, 122265, 122980, 123552, 124146, 124488, 124872, 125216, 125818, 125840, 127452, 127710, 128744, 129129, 130032, 130416, 130680, 130720, 131040, 131670, 132132, 132440, 133380, 134160, 134805, 135135, 135278, 135520, 136224, 137256, 137940, 138320, 140448, 140481, 140868, 141570, 143640, 143792, 144144, 144480, 144837, 145684, 146718, 147060, 147576, 148694, 148995, 149435, 150480, 150930, 151008, 152152, 152460, 154413, 154440, 155610, 156090, 156520, 158004, 158928, 159315, 160160, 160930, 160992, 161766, 162540, 163020, 165165, 165528, 165984, 166023, 166320, 166496, 169884, 169936, 170280, 171171, 171570, 172172, 174240, 175560, 176085, 176176, 176472, 177840, 178794, 179322, 179740, 180180, 180576, 182105, 182952, 183008, 183920, 184470, 185760, 186732, 187308, 187824, 188727, 188760, 190190, 191178, 191520, 193116, 195624, 196080, 196560, 196768, 197505, 197714, 198198, 198660, 201240, 202917, 203280, 204336, 205884, 205920, 206910, 207480, 208120, 209209, 210672, 211302, 212355, 212420, 213408, 215215, 215688, 216216, 216720, 217360, 218526, 220220, 220590, 220704, 221364, 223041, 225720, 226512, 227040, 228228, 228690, 228760, 233415, 233662, 234080, 234135, 234780, 235296, 238392, 239096, 240240, 241395, 241488, 242649, 243936, 244530, 245960, 248292, 248976, 249744, 251636, 251680, 254904, 255420, 257355, 257488, 258258, 260064, 260832, 261360, 263340, 264264, 264880, 266760, 268320, 268983, 269610, 270270, 270556, 274512, 275880, 276640, 276705, 280962, 281736, 283140, 285285, 286767, 287280, 287584, 288288, 289674, 291368, 293436, 294120, 295152, 296571, 297297, 297388, 297990, 298870, 300960, 301860, 304304, 304920, 308826, 308880, 310365, 311220, 312180, 313040, 314545, 316008, 317856, 318630, 321860, 323532, 325080, 326040, 327789, 330330, 331056, 332046, 332640, 338195, 339768, 339872, 340560, 342342, 343140, 344344, 350493, 351120, 352170, 352352, 352944, 355680, 357588, 358644, 359480, 360360, 364210, 365904, 366795, 367840, 368940, 371735, 373464, 374616, 375648, 377454, 377520, 380380, 382356, 386232, 387387, 391248, 392160, 393120, 395010, 395428, 396396, 397320, 402480, 404415, 405834, 406560, 408672, 411768, 413820, 414960, 416240, 418418, 421344, 422604, 424710, 424840, 430430, 431376, 432432, 433440, 434511, 434720, 437052, 440440, 441180, 442728, 446082, 446985, 448305, 451440, 453024, 456456, 457380, 457520, 466830, 467324, 468270, 469560, 473473, 476784, 477945, 478192, 480480, 482790, 482976, 485298, 489060, 491920, 494285, 495495, 496584, 497952, 499488, 503272, 509808, 510840, 513513, 514710, 514976, 516516, 522720, 526680, 528255, 528528, 529760, 533520, 537966, 539220, 540540, 541112, 546315, 549024, 551760, 553410, 561924, 563472, 566181, 566280, 570570, 573534, 574560, 579348, 582736, 584155, 586872, 588240, 590304, 593142, 594594, 594776, 595980, 597740, 603720, 608608, 608751, 609840, 617652, 617760, 620730, 622440, 624360, 626080, 627627, 629090, 632016, 637260, 643720, 645645, 647064, 650160, 652080, 655578, 660660, 662112, 664092, 669123, 676390, 679536, 681120, 684684, 686280, 688688, 691999, 700986, 702240, 702405, 704340, 705888, 715176, 717288, 718960, 720720, 724185, 728420, 731808, 733590, 737880, 743470, 746928, 749232, 754908, 755040, 760760, 764712, 772065, 772464, 774774, 782496, 790020, 790856, 792792, 794640, 804960, 806949, 808830, 811668, 817817, 823536, 827640, 829920, 830115, 832480, 836836, 845208, 849420, 849680, 855855, 860860, 862752, 864864, 869022, 874104, 880880, 882360, 885456, 889713, 892164, 893970, 896610, 902880, 912912, 914760, 915040, 933660, 934648, 936540, 939120, 943635, 946946, 953568, 955890, 956384, 965580, 970596, 978120, 983367, 983840, 988570, 990990, 993168, 1006544, 1014585, 1019616, 1021680, 1027026, 1029420, 1033032, 1046045, 1051479, 1053360, 1056510, 1057056, 1067040, 1075932, 1078440, 1081080, 1082224, 1092630, 1103520, 1106820, 1115205, 1123848, 1126944, 1132362, 1132560, 1141140, 1147068, 1158696, 1162161, 1165472, 1168310, 1173744, 1176480, 1186284, 1189188, 1189552, 1191960, 1195480, 1207440, 1213245, 1217502, 1219680, 1235304, 1241460, 1244880, 1248720, 1255254, 1258180, 1264032, 1274520, 1285141, 1287440, 1291290, 1294128, 1300320, 1304160, 1311156, 1321320, 1328184, 1338246, 1344915, 1352780, 1359072, 1369368, 1372560, 1377376, 1383998, 1401972, 1404810, 1408680, 1420419, 1430352, 1433835, 1434576, 1437920, 1441440, 1448370, 1456840, 1467180, 1475760, 1482855, 1486485, 1486940, 1493856, 1498464, 1509816, 1521520, 1529424, 1544130, 1544928, 1549548, 1580040, 1581712, 1585584, 1589280, 1613898, 1617660, 1623336, 1635634, 1638945, 1647072, 1655280, 1660230, 1673672, 1690416, 1698543, 1698840, 1699360, 1711710, 1721720, 1738044, 1748208, 1752465, 1761760, 1764720, 1770912, 1779426, 1784328, 1787940, 1793220, 1825824, 1826253, 1829520, 1867320, 1869296, 1873080, 1878240, 1882881, 1887270, 1893892, 1911780, 1931160, 1936935, 1941192, 1956240, 1966734, 1977140, 1981980, 1986336, 2007369, 2013088, 2029170, 2043360, 2054052, 2058840, 2066064, 2075997, 2092090, 2102958, 2106720, 2113020, 2151864, 2156880, 2162160, 2164448, 2172555, 2185260, 2213640, 2230410, 2247696, 2264724, 2265120, 2282280, 2294136, 2317392, 2324322, 2336620, 2347488, 2367365, 2372568, 2378376, 2379104, 2383920, 2390960, 2414880, 2426490, 2435004, 2453451, 2470608, 2482920, 2489760, 2497440, 2510508, 2516360, 2549040, 2567565, 2570282, 2574880, 2582580, 2588256, 2622312, 2642640, 2656368, 2669139, 2676492, 2689830, 2705560, 2738736, 2745120, 2767996, 2803944, 2809620, 2817360, 2830905, 2840838, 2860704, 2867670, 2869152, 2896740, 2913680, 2934360, 2951520, 2965710, 2972970, 2973880, 3019632, 3043040, 3043755, 3058848, 3088260, 3099096, 3138135, 3154437, 3160080, 3163424, 3171168, 3227796, 3235320, 3246672, 3271268, 3277890, 3310560, 3320460, 3345615, 3347344, 3380832, 3397086, 3397680, 3423420, 3443440, 3459995, 3476088, 3496416, 3504930, 3529440, 3558852, 3568656, 3575880, 3586440, 3652506, 3659040, 3734640, 3738592, 3746160, 3765762, 3774540, 3787784, 3823560, 3855423, 3862320, 3873870, 3882384, 3912480, 3933468, 3954280, 3963960, 4014738, 4034745, 4058340, 4089085, 4108104, 4117680, 4132128, 4151994, 4184180, 4205916, 4226040, 4261257, 4303728, 4313760, 4324320, 4345110, 4370520, 4427280, 4448565, 4460820, 4495392, 4529448, 4564560, 4588272, 4634784, 4648644, 4673240, 4734730, 4745136, 4756752, 4767840, 4781920, 4852980, 4870008, 4906902, 4916835, 4941216, 4965840, 5021016, 5032720, 5098080, 5135130, 5140564, 5165160, 5244624, 5257395, 5285280, 5312736, 5338278, 5352984, 5379660, 5411120, 5477472, 5535992, 5607888, 5619240, 5634720, 5648643, 5661810, 5681676, 5735340, 5793480, 5810805, 5827360, 5868720, 5931420, 5945940, 5947760, 6039264, 6087510, 6176520, 6198192, 6227991, 6276270, 6308874, 6320160, 6425705, 6455592, 6470640, 6493344, 6542536, 6555780, 6640920, 6691230, 6694688, 6794172, 6795360, 6846840, 6886880, 6919990, 6952176, 7009860, 7102095, 7117704, 7137312, 7151760, 7172880, 7305012, 7360353, 7469280, 7492320, 7531524, 7549080, 7575568, 7647120, 7710846, 7724640, 7747740, 7764768, 7866936, 7908560, 7927920, 8029476, 8069490, 8116680, 8178170, 8216208, 8235360, 8303988, 8368360, 8411832, 8452080, 8492715, 8522514, 8607456, 8690220, 8741040, 8854560, 8897130, 8921640, 8995987, 9058896, 9129120, 9131265, 9176544, 9297288, 9346480, 9414405, 9469460, 9490272, 9513504, 9705960, 9740016, 9813804, 9833670, 9931680, 10036845, 10042032, 10065440, 10270260, 10281128, 10330320, 10379985, 10489248, 10514790, 10676556, 10705968, 10759320, 10822240, 11071984, 11215776, 11238480, 11297286, 11323620, 11363352, 11470680, 11566269, 11586960, 11621610, 11737440, 11862840, 11891880, 11895520, 12175020, 12267255, 12353040, 12396384, 12455982, 12552540, 12617748, 12783771, 12851410, 12911184, 12941280, 13085072, 13111560, 13281840, 13345695, 13382460, 13588344, 13693680, 13839980, 13904352, 14019720, 14204190, 14235408, 14303520, 14345760, 14610024, 14720706, 15063048, 15098160, 15151136, 15294240, 15421692, 15495480, 15733872, 15772185, 15817120, 15855840, 16058952, 16138980, 16233360, 16356340, 16432416, 16607976, 16736720, 16823664, 16904160, 16985430, 17045028, 17380440, 17482080, 17794260, 17843280, 17991974, 18117792, 18262530, 18594576, 18683973, 18692960, 18828810, 18938920, 19277115, 19411920, 19480032, 19627608, 19667340, 20073690, 20084064, 20540520, 20562256, 20660640, 20759970, 21029580, 21306285, 21353112, 21411936, 21518640, 22081059, 22143968, 22476960, 22594572, 22647240, 22726704, 22941360, 23132538, 23173920, 23243220, 23725680, 23783760, 24350040, 24534510, 24706080, 24911964, 25105080, 25235496, 25567542, 25702820, 25822368, 26170144, 26223120, 26563680, 26691390, 26764920, 26987961, 27176688, 27387360, 27679960, 28039440, 28243215, 28408380, 28470816, 29220048, 29441412, 30126096, 30196320, 30843384, 30990960, 31139955, 31467744, 31544370, 32117904, 32277960, 32466720, 32712680, 33215952, 33473440, 33647328, 33970860, 34090056, 34698807, 34760880, 35588520, 35686560, 35983948, 36525060, 36801765, 37189152, 37367946, 37657620, 37877840, 38554230, 38823840, 39255216, 39334680, 40147380, 41081040, 41124512, 41519940, 42059160, 42612570, 42706224, 43037280, 44162118, 44979935, 45189144, 45294480, 45453408, 45882720, 46265076, 46486440, 47451360, 47567520, 48700080, 49069020, 49823928, 50210160, 50470992, 51135084, 51405640, 52446240, 53382780, 53529840, 53975922, 54353376, 55359920, 56078880, 56486430, 56816760, 57831345, 58440096, 58882824, 60252192, 61686768, 61981920, 62279910, 63088740, 63918855, 64235808, 64555920, 65425360, 66431904, 67941720, 68180112, 69397614, 69521760, 71177040, 71967896, 73050120, 73603530, 74735892, 75315240, 75755680, 77108460, 78510432, 78669360, 80294760, 80963883, 82162080, 83039880, 84118320, 85225140, 85412448, 88324236, 89959870, 90378288, 90588960, 92530152, 92972880, 93419865, 97400160, 98138040, 99647856, 100420320, 100941984, 102270168, 102811280, 106765560, 107059680, 107951844, 110405295, 110719840, 112972860, 113633520, 115662690, 117765648, 123373536, 124559820, 126177480, 127837710, 129111840, 130850720, 134939805, 135883440, 136360224, 138795228, 142354080, 143935792, 146100240, 147207060, 149471784, 150630480, 154216920, 157338720, 160589520, 161927766, 166079760, 168236640, 170450280, 173494035, 176648472, 179919740, 180756576, 185060304, 185945760, 186839730, 196276080, 199295712, 204540336, 205622560, 213531120, 215903688, 220810590, 225945720, 227267040, 231325380, 235531296, 242891649, 249119640, 252354960, 255675420, 269879610, 271766880, 277590456, 287871584, 292200480, 294414120, 298943568, 301260960, 308433840, 321179040, 323855532, 332159520, 340900560, 346988070, 353296944, 359839480, 370120608, 373679460, 392552160, 404819415, 409080672, 427062240, 431807376, 441621180, 451891440, 462650760, 485783298, 498239280, 504709920, 511350840, 539759220, 555180912, 588828240, 597887136, 616867680, 647711064, 681801120, 693976140, 706593888, 719678960, 747358920, 809638830, 863614752, 883242360, 903782880, 925301520, 971566596, 996478560, 1022701680, 1079518440, 1110361824, 1177656480, 1214458245, 1295422128, 1387952280, 1439357920, 1494717840, 1619277660, 1766484720, 1850603040, 1943133192, 2045403360, 2159036880, 2428916490, 2590844256, 2775904560, 2989435680, 3238555320, 3532969440, 3886266384, 4318073760, 4857832980, 5551809120, 6477110640, 7772532768, 9715665960, 12954221280, 19431331920, 38862663840]

約数ペア:

[(1, 38862663840), (2, 19431331920), (3, 12954221280), (4, 9715665960), (5, 7772532768), (6, 6477110640), (7, 5551809120), (8, 4857832980), (9, 4318073760), (10, 3886266384), (11, 3532969440), (12, 3238555320), (13, 2989435680), (14, 2775904560), (15, 2590844256), (16, 2428916490), (18, 2159036880), (19, 2045403360), (20, 1943133192), (21, 1850603040), (22, 1766484720), (24, 1619277660), (26, 1494717840), (27, 1439357920), (28, 1387952280), (30, 1295422128), (32, 1214458245), (33, 1177656480), (35, 1110361824), (36, 1079518440), (38, 1022701680), (39, 996478560), (40, 971566596), (42, 925301520), (43, 903782880), (44, 883242360), (45, 863614752), (48, 809638830), (52, 747358920), (54, 719678960), (55, 706593888), (56, 693976140), (57, 681801120), (60, 647711064), (63, 616867680), (65, 597887136), (66, 588828240), (70, 555180912), (72, 539759220), (76, 511350840), (77, 504709920), (78, 498239280), (80, 485783298), (84, 462650760), (86, 451891440), (88, 441621180), (90, 431807376), (91, 427062240), (95, 409080672), (96, 404819415), (99, 392552160), (104, 373679460), (105, 370120608), (108, 359839480), (110, 353296944), (112, 346988070), (114, 340900560), (117, 332159520), (120, 323855532), (121, 321179040), (126, 308433840), (129, 301260960), (130, 298943568), (132, 294414120), (133, 292200480), (135, 287871584), (140, 277590456), (143, 271766880), (144, 269879610), (152, 255675420), (154, 252354960), (156, 249119640), (160, 242891649), (165, 235531296), (168, 231325380), (171, 227267040), (172, 225945720), (176, 220810590), (180, 215903688), (182, 213531120), (189, 205622560), (190, 204540336), (195, 199295712), (198, 196276080), (208, 186839730), (209, 185945760), (210, 185060304), (215, 180756576), (216, 179919740), (220, 176648472), (224, 173494035), (228, 170450280), (231, 168236640), (234, 166079760), (240, 161927766), (242, 160589520), (247, 157338720), (252, 154216920), (258, 150630480), (260, 149471784), (264, 147207060), (266, 146100240), (270, 143935792), (273, 142354080), (280, 138795228), (285, 136360224), (286, 135883440), (288, 134939805), (297, 130850720), (301, 129111840), (304, 127837710), (308, 126177480), (312, 124559820), (315, 123373536), (330, 117765648), (336, 115662690), (342, 113633520), (344, 112972860), (351, 110719840), (352, 110405295), (360, 107951844), (363, 107059680), (364, 106765560), (378, 102811280), (380, 102270168), (385, 100941984), (387, 100420320), (390, 99647856), (396, 98138040), (399, 97400160), (416, 93419865), (418, 92972880), (420, 92530152), (429, 90588960), (430, 90378288), (432, 89959870), (440, 88324236), (455, 85412448), (456, 85225140), (462, 84118320), (468, 83039880), (473, 82162080), (480, 80963883), (484, 80294760), (494, 78669360), (495, 78510432), (504, 77108460), (513, 75755680), (516, 75315240), (520, 74735892), (528, 73603530), (532, 73050120), (540, 71967896), (546, 71177040), (559, 69521760), (560, 69397614), (570, 68180112), (572, 67941720), (585, 66431904), (594, 65425360), (602, 64555920), (605, 64235808), (608, 63918855), (616, 63088740), (624, 62279910), (627, 61981920), (630, 61686768), (645, 60252192), (660, 58882824), (665, 58440096), (672, 57831345), (684, 56816760), (688, 56486430), (693, 56078880), (702, 55359920), (715, 54353376), (720, 53975922), (726, 53529840), (728, 53382780), (741, 52446240), (756, 51405640), (760, 51135084), (770, 50470992), (774, 50210160), (780, 49823928), (792, 49069020), (798, 48700080), (817, 47567520), (819, 47451360), (836, 46486440), (840, 46265076), (847, 45882720), (855, 45453408), (858, 45294480), (860, 45189144), (864, 44979935), (880, 44162118), (903, 43037280), (910, 42706224), (912, 42612570), (924, 42059160), (936, 41519940), (945, 41124512), (946, 41081040), (968, 40147380), (988, 39334680), (990, 39255216), (1001, 38823840), (1008, 38554230), (1026, 37877840), (1032, 37657620), (1040, 37367946), (1045, 37189152), (1056, 36801765), (1064, 36525060), (1080, 35983948), (1089, 35686560), (1092, 35588520), (1118, 34760880), (1120, 34698807), (1140, 34090056), (1144, 33970860), (1155, 33647328), (1161, 33473440), (1170, 33215952), (1188, 32712680), (1197, 32466720), (1204, 32277960), (1210, 32117904), (1232, 31544370), (1235, 31467744), (1248, 31139955), (1254, 30990960), (1260, 30843384), (1287, 30196320), (1290, 30126096), (1320, 29441412), (1330, 29220048), (1365, 28470816), (1368, 28408380), (1376, 28243215), (1386, 28039440), (1404, 27679960), (1419, 27387360), (1430, 27176688), (1440, 26987961), (1452, 26764920), (1456, 26691390), (1463, 26563680), (1482, 26223120), (1485, 26170144), (1505, 25822368), (1512, 25702820), (1520, 25567542), (1540, 25235496), (1548, 25105080), (1560, 24911964), (1573, 24706080), (1584, 24534510), (1596, 24350040), (1634, 23783760), (1638, 23725680), (1672, 23243220), (1677, 23173920), (1680, 23132538), (1694, 22941360), (1710, 22726704), (1716, 22647240), (1720, 22594572), (1729, 22476960), (1755, 22143968), (1760, 22081059), (1806, 21518640), (1815, 21411936), (1820, 21353112), (1824, 21306285), (1848, 21029580), (1872, 20759970), (1881, 20660640), (1890, 20562256), (1892, 20540520), (1935, 20084064), (1936, 20073690), (1976, 19667340), (1980, 19627608), (1995, 19480032), (2002, 19411920), (2016, 19277115), (2052, 18938920), (2064, 18828810), (2079, 18692960), (2080, 18683973), (2090, 18594576), (2128, 18262530), (2145, 18117792), (2160, 17991974), (2178, 17843280), (2184, 17794260), (2223, 17482080), (2236, 17380440), (2280, 17045028), (2288, 16985430), (2299, 16904160), (2310, 16823664), (2322, 16736720), (2340, 16607976), (2365, 16432416), (2376, 16356340), (2394, 16233360), (2408, 16138980), (2420, 16058952), (2451, 15855840), (2457, 15817120), (2464, 15772185), (2470, 15733872), (2508, 15495480), (2520, 15421692), (2541, 15294240), (2565, 15151136), (2574, 15098160), (2580, 15063048), (2640, 14720706), (2660, 14610024), (2709, 14345760), (2717, 14303520), (2730, 14235408), (2736, 14204190), (2772, 14019720), (2795, 13904352), (2808, 13839980), (2838, 13693680), (2860, 13588344), (2904, 13382460), (2912, 13345695), (2926, 13281840), (2964, 13111560), (2970, 13085072), (3003, 12941280), (3010, 12911184), (3024, 12851410), (3040, 12783771), (3080, 12617748), (3096, 12552540), (3120, 12455982), (3135, 12396384), (3146, 12353040), (3168, 12267255), (3192, 12175020), (3267, 11895520), (3268, 11891880), (3276, 11862840), (3311, 11737440), (3344, 11621610), (3354, 11586960), (3360, 11566269), (3388, 11470680), (3420, 11363352), (3432, 11323620), (3440, 11297286), (3458, 11238480), (3465, 11215776), (3510, 11071984), (3591, 10822240), (3612, 10759320), (3630, 10705968), (3640, 10676556), (3696, 10514790), (3705, 10489248), (3744, 10379985), (3762, 10330320), (3780, 10281128), (3784, 10270260), (3861, 10065440), (3870, 10042032), (3872, 10036845), (3913, 9931680), (3952, 9833670), (3960, 9813804), (3990, 9740016), (4004, 9705960), (4085, 9513504), (4095, 9490272), (4104, 9469460), (4128, 9414405), (4158, 9346480), (4180, 9297288), (4235, 9176544), (4256, 9131265), (4257, 9129120), (4290, 9058896), (4320, 8995987), (4356, 8921640), (4368, 8897130), (4389, 8854560), (4446, 8741040), (4472, 8690220), (4515, 8607456), (4560, 8522514), (4576, 8492715), (4598, 8452080), (4620, 8411832), (4644, 8368360), (4680, 8303988), (4719, 8235360), (4730, 8216208), (4752, 8178170), (4788, 8116680), (4816, 8069490), (4840, 8029476), (4902, 7927920), (4914, 7908560), (4940, 7866936), (5005, 7764768), (5016, 7747740), (5031, 7724640), (5040, 7710846), (5082, 7647120), (5130, 7575568), (5148, 7549080), (5160, 7531524), (5187, 7492320), (5203, 7469280), (5280, 7360353), (5320, 7305012), (5418, 7172880), (5434, 7151760), (5445, 7137312), (5460, 7117704), (5472, 7102095), (5544, 7009860), (5590, 6952176), (5616, 6919990), (5643, 6886880), (5676, 6846840), (5719, 6795360), (5720, 6794172), (5805, 6694688), (5808, 6691230), (5852, 6640920), (5928, 6555780), (5940, 6542536), (5985, 6493344), (6006, 6470640), (6020, 6455592), (6048, 6425705), (6149, 6320160), (6160, 6308874), (6192, 6276270), (6240, 6227991), (6270, 6198192), (6292, 6176520), (6384, 6087510), (6435, 6039264), (6534, 5947760), (6536, 5945940), (6552, 5931420), (6622, 5868720), (6669, 5827360), (6688, 5810805), (6708, 5793480), (6776, 5735340), (6840, 5681676), (6864, 5661810), (6880, 5648643), (6897, 5634720), (6916, 5619240), (6930, 5607888), (7020, 5535992), (7095, 5477472), (7182, 5411120), (7224, 5379660), (7260, 5352984), (7280, 5338278), (7315, 5312736), (7353, 5285280), (7392, 5257395), (7410, 5244624), (7524, 5165160), (7560, 5140564), (7568, 5135130), (7623, 5098080), (7722, 5032720), (7740, 5021016), (7826, 4965840), (7865, 4941216), (7904, 4916835), (7920, 4906902), (7980, 4870008), (8008, 4852980), (8127, 4781920), (8151, 4767840), (8170, 4756752), (8190, 4745136), (8208, 4734730), (8316, 4673240), (8360, 4648644), (8385, 4634784), (8470, 4588272), (8514, 4564560), (8580, 4529448), (8645, 4495392), (8712, 4460820), (8736, 4448565), (8778, 4427280), (8892, 4370520), (8944, 4345110), (8987, 4324320), (9009, 4313760), (9030, 4303728), (9120, 4261257), (9196, 4226040), (9240, 4205916), (9288, 4184180), (9360, 4151994), (9405, 4132128), (9438, 4117680), (9460, 4108104), (9504, 4089085), (9576, 4058340), (9632, 4034745), (9680, 4014738), (9804, 3963960), (9828, 3954280), (9880, 3933468), (9933, 3912480), (10010, 3882384), (10032, 3873870), (10062, 3862320), (10080, 3855423), (10164, 3823560), (10260, 3787784), (10296, 3774540), (10320, 3765762), (10374, 3746160), (10395, 3738592), (10406, 3734640), (10621, 3659040), (10640, 3652506), (10836, 3586440), (10868, 3575880), (10890, 3568656), (10920, 3558852), (11011, 3529440), (11088, 3504930), (11115, 3496416), (11180, 3476088), (11232, 3459995), (11286, 3443440), (11352, 3423420), (11438, 3397680), (11440, 3397086), (11495, 3380832), (11610, 3347344), (11616, 3345615), (11704, 3320460), (11739, 3310560), (11856, 3277890), (11880, 3271268), (11970, 3246672), (12012, 3235320), (12040, 3227796), (12255, 3171168), (12285, 3163424), (12298, 3160080), (12320, 3154437), (12384, 3138135), (12540, 3099096), (12584, 3088260), (12705, 3058848), (12768, 3043755), (12771, 3043040), (12870, 3019632), (13068, 2973880), (13072, 2972970), (13104, 2965710), (13167, 2951520), (13244, 2934360), (13338, 2913680), (13416, 2896740), (13545, 2869152), (13552, 2867670), (13585, 2860704), (13680, 2840838), (13728, 2830905), (13794, 2817360), (13832, 2809620), (13860, 2803944), (14040, 2767996), (14157, 2745120), (14190, 2738736), (14364, 2705560), (14448, 2689830), (14520, 2676492), (14560, 2669139), (14630, 2656368), (14706, 2642640), (14820, 2622312), (15015, 2588256), (15048, 2582580), (15093, 2574880), (15120, 2570282), (15136, 2567565), (15246, 2549040), (15444, 2516360), (15480, 2510508), (15561, 2497440), (15609, 2489760), (15652, 2482920), (15730, 2470608), (15840, 2453451), (15960, 2435004), (16016, 2426490), (16093, 2414880), (16254, 2390960), (16302, 2383920), (16335, 2379104), (16340, 2378376), (16380, 2372568), (16416, 2367365), (16555, 2347488), (16632, 2336620), (16720, 2324322), (16770, 2317392), (16940, 2294136), (17028, 2282280), (17157, 2265120), (17160, 2264724), (17290, 2247696), (17424, 2230410), (17556, 2213640), (17784, 2185260), (17888, 2172555), (17955, 2164448), (17974, 2162160), (18018, 2156880), (18060, 2151864), (18392, 2113020), (18447, 2106720), (18480, 2102958), (18576, 2092090), (18720, 2075997), (18810, 2066064), (18876, 2058840), (18920, 2054052), (19019, 2043360), (19152, 2029170), (19305, 2013088), (19360, 2007369), (19565, 1986336), (19608, 1981980), (19656, 1977140), (19760, 1966734), (19866, 1956240), (20020, 1941192), (20064, 1936935), (20124, 1931160), (20328, 1911780), (20520, 1893892), (20592, 1887270), (20640, 1882881), (20691, 1878240), (20748, 1873080), (20790, 1869296), (20812, 1867320), (21242, 1829520), (21280, 1826253), (21285, 1825824), (21672, 1793220), (21736, 1787940), (21780, 1784328), (21840, 1779426), (21945, 1770912), (22022, 1764720), (22059, 1761760), (22176, 1752465), (22230, 1748208), (22360, 1738044), (22572, 1721720), (22704, 1711710), (22869, 1699360), (22876, 1698840), (22880, 1698543), (22990, 1690416), (23220, 1673672), (23408, 1660230), (23478, 1655280), (23595, 1647072), (23712, 1638945), (23760, 1635634), (23940, 1623336), (24024, 1617660), (24080, 1613898), (24453, 1589280), (24510, 1585584), (24570, 1581712), (24596, 1580040), (25080, 1549548), (25155, 1544928), (25168, 1544130), (25410, 1529424), (25542, 1521520), (25740, 1509816), (25935, 1498464), (26015, 1493856), (26136, 1486940), (26144, 1486485), (26208, 1482855), (26334, 1475760), (26488, 1467180), (26676, 1456840), (26832, 1448370), (26961, 1441440), (27027, 1437920), (27090, 1434576), (27104, 1433835), (27170, 1430352), (27360, 1420419), (27588, 1408680), (27664, 1404810), (27720, 1401972), (28080, 1383998), (28215, 1377376), (28314, 1372560), (28380, 1369368), (28595, 1359072), (28728, 1352780), (28896, 1344915), (29040, 1338246), (29260, 1328184), (29412, 1321320), (29640, 1311156), (29799, 1304160), (29887, 1300320), (30030, 1294128), (30096, 1291290), (30186, 1287440), (30240, 1285141), (30492, 1274520), (30745, 1264032), (30888, 1258180), (30960, 1255254), (31122, 1248720), (31218, 1244880), (31304, 1241460), (31460, 1235304), (31863, 1219680), (31920, 1217502), (32032, 1213245), (32186, 1207440), (32508, 1195480), (32604, 1191960), (32670, 1189552), (32680, 1189188), (32760, 1186284), (33033, 1176480), (33110, 1173744), (33264, 1168310), (33345, 1165472), (33440, 1162161), (33540, 1158696), (33880, 1147068), (34056, 1141140), (34314, 1132560), (34320, 1132362), (34485, 1126944), (34580, 1123848), (34848, 1115205), (35112, 1106820), (35217, 1103520), (35568, 1092630), (35910, 1082224), (35948, 1081080), (36036, 1078440), (36120, 1075932), (36421, 1067040), (36765, 1057056), (36784, 1056510), (36894, 1053360), (36960, 1051479), (37152, 1046045), (37620, 1033032), (37752, 1029420), (37840, 1027026), (38038, 1021680), (38115, 1019616), (38304, 1014585), (38610, 1006544), (39130, 993168), (39216, 990990), (39312, 988570), (39501, 983840), (39520, 983367), (39732, 978120), (40040, 970596), (40248, 965580), (40635, 956384), (40656, 955890), (40755, 953568), (41040, 946946), (41184, 943635), (41382, 939120), (41496, 936540), (41580, 934648), (41624, 933660), (42471, 915040), (42484, 914760), (42570, 912912), (43043, 902880), (43344, 896610), (43472, 893970), (43560, 892164), (43680, 889713), (43890, 885456), (44044, 882360), (44118, 880880), (44460, 874104), (44720, 869022), (44935, 864864), (45045, 862752), (45144, 860860), (45408, 855855), (45738, 849680), (45752, 849420), (45980, 845208), (46440, 836836), (46683, 832480), (46816, 830115), (46827, 829920), (46956, 827640), (47190, 823536), (47520, 817817), (47880, 811668), (48048, 808830), (48160, 806949), (48279, 804960), (48906, 794640), (49020, 792792), (49140, 790856), (49192, 790020), (49665, 782496), (50160, 774774), (50310, 772464), (50336, 772065), (50820, 764712), (51084, 760760), (51471, 755040), (51480, 754908), (51870, 749232), (52030, 746928), (52272, 743470), (52668, 737880), (52976, 733590), (53105, 731808), (53352, 728420), (53664, 724185), (53922, 720720), (54054, 718960), (54180, 717288), (54340, 715176), (55055, 705888), (55176, 704340), (55328, 702405), (55341, 702240), (55440, 700986), (56160, 691999), (56430, 688688), (56628, 686280), (56760, 684684), (57057, 681120), (57190, 679536), (57456, 676390), (58080, 669123), (58520, 664092), (58695, 662112), (58824, 660660), (59280, 655578), (59598, 652080), (59774, 650160), (60060, 647064), (60192, 645645), (60372, 643720), (60984, 637260), (61490, 632016), (61776, 629090), (61920, 627627), (62073, 626080), (62244, 624360), (62436, 622440), (62608, 620730), (62909, 617760), (62920, 617652), (63726, 609840), (63840, 608751), (63855, 608608), (64372, 603720), (65016, 597740), (65208, 595980), (65340, 594776), (65360, 594594), (65520, 593142), (65835, 590304), (66066, 588240), (66220, 586872), (66528, 584155), (66690, 582736), (67080, 579348), (67639, 574560), (67760, 573534), (68112, 570570), (68628, 566280), (68640, 566181), (68970, 563472), (69160, 561924), (70224, 553410), (70434, 551760), (70785, 549024), (71136, 546315), (71820, 541112), (71896, 540540), (72072, 539220), (72240, 537966), (72842, 533520), (73359, 529760), (73530, 528528), (73568, 528255), (73788, 526680), (74347, 522720), (75240, 516516), (75465, 514976), (75504, 514710), (75680, 513513), (76076, 510840), (76230, 509808), (77220, 503272), (77805, 499488), (78045, 497952), (78260, 496584), (78432, 495495), (78624, 494285), (79002, 491920), (79464, 489060), (80080, 485298), (80465, 482976), (80496, 482790), (80883, 480480), (81270, 478192), (81312, 477945), (81510, 476784), (82080, 473473), (82764, 469560), (82992, 468270), (83160, 467324), (83248, 466830), (84942, 457520), (84968, 457380), (85140, 456456), (85785, 453024), (86086, 451440), (86688, 448305), (86944, 446985), (87120, 446082), (87780, 442728), (88088, 441180), (88236, 440440), (88920, 437052), (89397, 434720), (89440, 434511), (89661, 433440), (89870, 432432), (90090, 431376), (90288, 430430), (91476, 424840), (91504, 424710), (91960, 422604), (92235, 421344), (92880, 418418), (93366, 416240), (93654, 414960), (93912, 413820), (94380, 411768), (95095, 408672), (95589, 406560), (95760, 405834), (96096, 404415), (96558, 402480), (97812, 397320), (98040, 396396), (98280, 395428), (98384, 395010), (98857, 393120), (99099, 392160), (99330, 391248), (100320, 387387), (100620, 386232), (101640, 382356), (102168, 380380), (102942, 377520), (102960, 377454), (103455, 375648), (103740, 374616), (104060, 373464), (104544, 371735), (105336, 368940), (105651, 367840), (105952, 366795), (106210, 365904), (106704, 364210), (107844, 360360), (108108, 359480), (108360, 358644), (108680, 357588), (109263, 355680), (110110, 352944), (110295, 352352), (110352, 352170), (110682, 351120), (110880, 350493), (112860, 344344), (113256, 343140), (113520, 342342), (114114, 340560), (114345, 339872), (114380, 339768), (114912, 338195), (116831, 332640), (117040, 332046), (117390, 331056), (117648, 330330), (118560, 327789), (119196, 326040), (119548, 325080), (120120, 323532), (120744, 321860), (121968, 318630), (122265, 317856), (122980, 316008), (123552, 314545), (124146, 313040), (124488, 312180), (124872, 311220), (125216, 310365), (125818, 308880), (125840, 308826), (127452, 304920), (127710, 304304), (128744, 301860), (129129, 300960), (130032, 298870), (130416, 297990), (130680, 297388), (130720, 297297), (131040, 296571), (131670, 295152), (132132, 294120), (132440, 293436), (133380, 291368), (134160, 289674), (134805, 288288), (135135, 287584), (135278, 287280), (135520, 286767), (136224, 285285), (137256, 283140), (137940, 281736), (138320, 280962), (140448, 276705), (140481, 276640), (140868, 275880), (141570, 274512), (143640, 270556), (143792, 270270), (144144, 269610), (144480, 268983), (144837, 268320), (145684, 266760), (146718, 264880), (147060, 264264), (147576, 263340), (148694, 261360), (148995, 260832), (149435, 260064), (150480, 258258), (150930, 257488), (151008, 257355), (152152, 255420), (152460, 254904), (154413, 251680), (154440, 251636), (155610, 249744), (156090, 248976), (156520, 248292), (158004, 245960), (158928, 244530), (159315, 243936), (160160, 242649), (160930, 241488), (160992, 241395), (161766, 240240), (162540, 239096), (163020, 238392), (165165, 235296), (165528, 234780), (165984, 234135), (166023, 234080), (166320, 233662), (166496, 233415), (169884, 228760), (169936, 228690), (170280, 228228), (171171, 227040), (171570, 226512), (172172, 225720), (174240, 223041), (175560, 221364), (176085, 220704), (176176, 220590), (176472, 220220), (177840, 218526), (178794, 217360), (179322, 216720), (179740, 216216), (180180, 215688), (180576, 215215), (182105, 213408), (182952, 212420), (183008, 212355), (183920, 211302), (184470, 210672), (185760, 209209), (186732, 208120), (187308, 207480), (187824, 206910), (188727, 205920), (188760, 205884), (190190, 204336), (191178, 203280), (191520, 202917), (193116, 201240), (195624, 198660), (196080, 198198), (196560, 197714), (196768, 197505)]