133371463680

素因数分解:

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

素因数の和:112

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 128, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 240, 243, 247, 248, 252, 256, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 324, 336, 342, 351, 360, 364, 372, 378, 380, 384, 390, 399, 403, 405, 416, 420, 432, 434, 448, 455, 456, 465, 468, 480, 486, 494, 496, 504, 512, 513, 520, 532, 540, 546, 558, 560, 567, 570, 576, 585, 589, 608, 620, 624, 630, 640, 648, 651, 665, 672, 684, 702, 720, 728, 741, 744, 756, 760, 768, 780, 798, 806, 810, 819, 832, 837, 840, 855, 864, 868, 896, 910, 912, 930, 936, 945, 960, 972, 988, 992, 1008, 1024, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1152, 1170, 1178, 1197, 1209, 1215, 1216, 1235, 1240, 1248, 1260, 1280, 1296, 1302, 1330, 1344, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1536, 1539, 1560, 1596, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1710, 1728, 1729, 1736, 1755, 1767, 1792, 1820, 1824, 1860, 1872, 1890, 1920, 1944, 1953, 1976, 1984, 1995, 2015, 2016, 2048, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2240, 2268, 2280, 2304, 2340, 2356, 2394, 2418, 2430, 2432, 2457, 2470, 2480, 2496, 2511, 2520, 2560, 2565, 2592, 2604, 2660, 2688, 2730, 2736, 2790, 2808, 2821, 2835, 2880, 2912, 2945, 2964, 2976, 3024, 3040, 3072, 3078, 3120, 3159, 3192, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3402, 3420, 3456, 3458, 3472, 3510, 3534, 3584, 3591, 3627, 3640, 3648, 3705, 3720, 3744, 3780, 3840, 3888, 3906, 3952, 3968, 3990, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4212, 4256, 4320, 4340, 4368, 4446, 4464, 4480, 4536, 4560, 4608, 4617, 4680, 4712, 4788, 4836, 4860, 4864, 4914, 4940, 4960, 4992, 5022, 5040, 5120, 5130, 5184, 5187, 5208, 5265, 5301, 5320, 5376, 5460, 5472, 5580, 5616, 5642, 5670, 5760, 5824, 5859, 5890, 5928, 5952, 5985, 6045, 6048, 6080, 6144, 6156, 6240, 6318, 6384, 6448, 6480, 6510, 6552, 6656, 6669, 6696, 6720, 6804, 6840, 6912, 6916, 6944, 7020, 7068, 7168, 7182, 7254, 7280, 7296, 7371, 7410, 7440, 7488, 7533, 7560, 7657, 7680, 7695, 7776, 7812, 7904, 7936, 7980, 8060, 8064, 8190, 8208, 8246, 8320, 8370, 8424, 8463, 8505, 8512, 8640, 8645, 8680, 8736, 8835, 8892, 8928, 8960, 9072, 9120, 9216, 9234, 9360, 9424, 9576, 9672, 9720, 9728, 9765, 9828, 9880, 9920, 9984, 10044, 10080, 10240, 10260, 10368, 10374, 10416, 10530, 10602, 10640, 10752, 10773, 10881, 10920, 10944, 11115, 11160, 11232, 11284, 11340, 11520, 11648, 11718, 11780, 11856, 11904, 11970, 12090, 12096, 12160, 12285, 12312, 12369, 12480, 12555, 12636, 12768, 12896, 12960, 13020, 13104, 13312, 13338, 13392, 13440, 13608, 13680, 13824, 13832, 13888, 14040, 14105, 14136, 14336, 14364, 14508, 14560, 14592, 14742, 14820, 14880, 14976, 15066, 15120, 15314, 15360, 15390, 15552, 15561, 15624, 15795, 15808, 15872, 15903, 15960, 16120, 16128, 16380, 16416, 16492, 16640, 16740, 16848, 16926, 17010, 17024, 17280, 17290, 17360, 17472, 17577, 17670, 17784, 17856, 17920, 17955, 18135, 18144, 18240, 18432, 18468, 18720, 18848, 19152, 19344, 19440, 19456, 19530, 19656, 19760, 19840, 19968, 20007, 20088, 20160, 20520, 20615, 20736, 20748, 20832, 21060, 21204, 21280, 21504, 21546, 21762, 21840, 21888, 22113, 22230, 22320, 22464, 22568, 22680, 22971, 23040, 23085, 23296, 23436, 23560, 23712, 23808, 23940, 24180, 24192, 24320, 24570, 24624, 24738, 24960, 25110, 25272, 25389, 25536, 25792, 25920, 25935, 26040, 26208, 26505, 26624, 26676, 26784, 26880, 27216, 27360, 27648, 27664, 27776, 28080, 28210, 28272, 28728, 29016, 29120, 29184, 29295, 29484, 29640, 29760, 29952, 30132, 30240, 30628, 30720, 30780, 31104, 31122, 31248, 31590, 31616, 31744, 31806, 31920, 32240, 32256, 32319, 32643, 32760, 32832, 32984, 33280, 33345, 33480, 33696, 33852, 34020, 34048, 34560, 34580, 34720, 34944, 35154, 35340, 35568, 35712, 35840, 35910, 36270, 36288, 36480, 36855, 36936, 37107, 37440, 37665, 37696, 38285, 38304, 38688, 38880, 38912, 39060, 39312, 39520, 39680, 39936, 40014, 40176, 40320, 41040, 41230, 41472, 41496, 41664, 42120, 42315, 42408, 42560, 43008, 43092, 43524, 43680, 43776, 44226, 44460, 44640, 44928, 45136, 45360, 45942, 46080, 46170, 46592, 46683, 46872, 47120, 47424, 47616, 47709, 47880, 48360, 48384, 48640, 49140, 49248, 49476, 49920, 50220, 50544, 50778, 51072, 51584, 51840, 51870, 52080, 52416, 52731, 53010, 53352, 53568, 53599, 53760, 53865, 54405, 54432, 54720, 55296, 55328, 55552, 56160, 56420, 56544, 57456, 58032, 58240, 58368, 58590, 58968, 59280, 59520, 59904, 60021, 60264, 60480, 61256, 61560, 61845, 62208, 62244, 62496, 63180, 63232, 63488, 63612, 63840, 64480, 64512, 64638, 65286, 65520, 65664, 65968, 66560, 66690, 66960, 67392, 67704, 68040, 68096, 68913, 69120, 69160, 69440, 69888, 70308, 70680, 71136, 71424, 71680, 71820, 72540, 72576, 72960, 73710, 73872, 74214, 74880, 75330, 75392, 76167, 76570, 76608, 77376, 77760, 77805, 78120, 78624, 79040, 79360, 79515, 79872, 80028, 80352, 80640, 82080, 82460, 82944, 82992, 83328, 84240, 84630, 84816, 85120, 86184, 87048, 87360, 87552, 87885, 88452, 88920, 89280, 89856, 90272, 90720, 91884, 92160, 92340, 93184, 93366, 93744, 94240, 94848, 95232, 95418, 95760, 96720, 96768, 97280, 97929, 98280, 98496, 98952, 99840, 100035, 100440, 101088, 101556, 102144, 103168, 103680, 103740, 104160, 104832, 105462, 106020, 106704, 107136, 107198, 107520, 107730, 108810, 108864, 109440, 110565, 110656, 111104, 111321, 112320, 112840, 113088, 114855, 114912, 116064, 116480, 116736, 117180, 117936, 118560, 119040, 119808, 120042, 120528, 120960, 122512, 123120, 123690, 124416, 124488, 124992, 126360, 126464, 126945, 127224, 127680, 128960, 129024, 129276, 130572, 131040, 131328, 131936, 133120, 133380, 133920, 134784, 135408, 136080, 136192, 137826, 138240, 138320, 138880, 139776, 140049, 140616, 141360, 142272, 142848, 143127, 143640, 145080, 145152, 145920, 147420, 147744, 148428, 149760, 150660, 150784, 152334, 153140, 153216, 154752, 155520, 155610, 156240, 157248, 158080, 158720, 159030, 160056, 160704, 160797, 161280, 161595, 163215, 164160, 164920, 165888, 165984, 166656, 168480, 169260, 169632, 170240, 172368, 174096, 174720, 175104, 175770, 176904, 177840, 178560, 179712, 180544, 181440, 183768, 184680, 185535, 186368, 186732, 187488, 188480, 189696, 190464, 190836, 191520, 193440, 193536, 194560, 195858, 196560, 196992, 197904, 199680, 200070, 200880, 202176, 203112, 204288, 206336, 206739, 207360, 207480, 208320, 209664, 210924, 212040, 213408, 214272, 214396, 215040, 215460, 217620, 217728, 218880, 221130, 221312, 222208, 222642, 224640, 225680, 226176, 228501, 229710, 229824, 232128, 232960, 233415, 234360, 235872, 237120, 238080, 238545, 239616, 240084, 241056, 241920, 245024, 246240, 247380, 248832, 248976, 249984, 252720, 252928, 253890, 254448, 255360, 257920, 258552, 261144, 262080, 262656, 263655, 263872, 266760, 267840, 267995, 269568, 270816, 272160, 272384, 275652, 276480, 276640, 277760, 279552, 280098, 281232, 282720, 284544, 285696, 286254, 287280, 290160, 290304, 291840, 294840, 295488, 296856, 299520, 300105, 301320, 301568, 304668, 306280, 306432, 309504, 311040, 311220, 312480, 314496, 316160, 317440, 318060, 320112, 321408, 321594, 322560, 323190, 326430, 328320, 329840, 331968, 333312, 333963, 336960, 338520, 339264, 340480, 344565, 344736, 348192, 349440, 350208, 351540, 353808, 355680, 357120, 359424, 361088, 362880, 367536, 369360, 371070, 373464, 374976, 376960, 379392, 380835, 381672, 383040, 386880, 387072, 391716, 393120, 393984, 395808, 399360, 400140, 401760, 404352, 406224, 408576, 412672, 413478, 414720, 414960, 416640, 419328, 420147, 421848, 424080, 426816, 428544, 428792, 430920, 435240, 435456, 437760, 442260, 442624, 444416, 445284, 449280, 451360, 452352, 457002, 459420, 459648, 464256, 465920, 466830, 468720, 471744, 474240, 476160, 477090, 480168, 482112, 482391, 483840, 489645, 490048, 492480, 494760, 497664, 497952, 499968, 505440, 505856, 507780, 508896, 510720, 515840, 517104, 522288, 524160, 525312, 527310, 527744, 533520, 535680, 535990, 539136, 541632, 544320, 551304, 553280, 555520, 556605, 559104, 560196, 562464, 565440, 569088, 571392, 572508, 574560, 580320, 580608, 583680, 589680, 590976, 593712, 599040, 600210, 602640, 603136, 609336, 612560, 612864, 619008, 620217, 622080, 622440, 624960, 628992, 632320, 636120, 640224, 642816, 643188, 645120, 646380, 652860, 656640, 659680, 663936, 666624, 667926, 673920, 677040, 678528, 680960, 685503, 689130, 689472, 696384, 698880, 700245, 703080, 707616, 711360, 714240, 715635, 718848, 722176, 725760, 735072, 738720, 742140, 746928, 749952, 753920, 758784, 761670, 763344, 766080, 773760, 783432, 786240, 787968, 791616, 800280, 803520, 803985, 808704, 812448, 817152, 825344, 826956, 829440, 829920, 833280, 838656, 840294, 843696, 848160, 853632, 857088, 857584, 861840, 870480, 870912, 875520, 884520, 885248, 890568, 898560, 902720, 904704, 914004, 918840, 919296, 928512, 931840, 933660, 937440, 943488, 948480, 952320, 954180, 960336, 964224, 964782, 967680, 979290, 980096, 984960, 989520, 995904, 999936, 1001889, 1010880, 1015560, 1017792, 1021440, 1031680, 1033695, 1034208, 1044576, 1048320, 1050624, 1054620, 1055488, 1067040, 1071360, 1071980, 1078272, 1083264, 1088640, 1102608, 1106560, 1111040, 1113210, 1120392, 1124928, 1130880, 1138176, 1142505, 1145016, 1149120, 1160640, 1161216, 1179360, 1181952, 1187424, 1198080, 1200420, 1205280, 1206272, 1218672, 1225120, 1225728, 1238016, 1240434, 1244160, 1244880, 1249920, 1257984, 1264640, 1272240, 1280448, 1285632, 1286376, 1292760, 1305720, 1313280, 1319360, 1327872, 1333248, 1335852, 1347840, 1354080, 1357056, 1361920, 1371006, 1378260, 1378944, 1392768, 1397760, 1400490, 1406160, 1415232, 1422720, 1428480, 1431270, 1444352, 1447173, 1451520, 1470144, 1477440, 1484280, 1493856, 1499904, 1507840, 1517568, 1523340, 1526688, 1532160, 1547520, 1566864, 1572480, 1575936, 1583232, 1600560, 1607040, 1607970, 1617408, 1624896, 1653912, 1659840, 1666560, 1669815, 1677312, 1680588, 1687392, 1696320, 1707264, 1714176, 1715168, 1723680, 1740960, 1741824, 1751040, 1769040, 1770496, 1781136, 1797120, 1805440, 1809408, 1828008, 1837680, 1838592, 1857024, 1860651, 1867320, 1874880, 1886976, 1896960, 1908360, 1920672, 1928448, 1929564, 1935360, 1958580, 1960192, 1969920, 1979040, 1991808, 1999872, 2003778, 2021760, 2031120, 2035584, 2042880, 2063360, 2067390, 2068416, 2089152, 2096640, 2100735, 2109240, 2110976, 2134080, 2142720, 2143960, 2156544, 2166528, 2177280, 2205216, 2213120, 2222080, 2226420, 2240784, 2249856, 2261760, 2276352, 2285010, 2290032, 2298240, 2321280, 2358720, 2363904, 2374848, 2400840, 2410560, 2411955, 2437344, 2450240, 2451456, 2476032, 2480868, 2488320, 2489760, 2499840, 2515968, 2529280, 2544480, 2560896, 2571264, 2572752, 2585520, 2611440, 2626560, 2638720, 2655744, 2671704, 2695680, 2708160, 2714112, 2742012, 2756520, 2757888, 2785536, 2795520, 2800980, 2812320, 2830464, 2845440, 2856960, 2862540, 2888704, 2894346, 2903040, 2940288, 2954880, 2968560, 2987712, 2999808, 3015680, 3046680, 3053376, 3064320, 3095040, 3101085, 3133728, 3144960, 3151872, 3166464, 3201120, 3214080, 3215940, 3234816, 3249792, 3307824, 3319680, 3333120, 3339630, 3361176, 3374784, 3392640, 3414528, 3427515, 3430336, 3447360, 3481920, 3483648, 3538080, 3540992, 3562272, 3594240, 3610880, 3618816, 3656016, 3675360, 3677184, 3714048, 3721302, 3734640, 3749760, 3773952, 3793920, 3816720, 3841344, 3856896, 3859128, 3917160, 3920384, 3939840, 3958080, 3983616, 3999744, 4007556, 4043520, 4062240, 4071168, 4085760, 4126720, 4134780, 4136832, 4178304, 4193280, 4201470, 4218480, 4221952, 4268160, 4285440, 4287920, 4333056, 4341519, 4354560, 4410432, 4426240, 4452840, 4481568, 4499712, 4523520, 4552704, 4570020, 4580064, 4596480, 4642560, 4717440, 4727808, 4749696, 4801680, 4821120, 4823910, 4874688, 4900480, 4961736, 4979520, 4999680, 5009445, 5031936, 5088960, 5121792, 5142528, 5145504, 5171040, 5222880, 5253120, 5277440, 5311488, 5343408, 5391360, 5416320, 5428224, 5484024, 5513040, 5515776, 5571072, 5601960, 5624640, 5660928, 5690880, 5725080, 5777408, 5788692, 5806080, 5880576, 5909760, 5937120, 5975424, 5999616, 6031360, 6093360, 6106752, 6128640, 6190080, 6202170, 6267456, 6289920, 6332928, 6402240, 6428160, 6431880, 6469632, 6499584, 6615648, 6639360, 6666240, 6679260, 6722352, 6749568, 6785280, 6829056, 6855030, 6860672, 6894720, 6963840, 7076160, 7124544, 7221760, 7235865, 7312032, 7350720, 7354368, 7428096, 7442604, 7469280, 7499520, 7547904, 7587840, 7633440, 7682688, 7713792, 7718256, 7834320, 7840768, 7879680, 7916160, 7967232, 8015112, 8087040, 8124480, 8142336, 8269560, 8273664, 8356608, 8386560, 8402940, 8436960, 8443904, 8536320, 8570880, 8575840, 8666112, 8683038, 8709120, 8820864, 8852480, 8905680, 8963136, 8999424, 9047040, 9140040, 9160128, 9192960, 9285120, 9303255, 9434880, 9455616, 9499392, 9603360, 9642240, 9647820, 9749376, 9800960, 9923472, 9959040, 9999360, 10018890, 10177920, 10243584, 10291008, 10342080, 10445760, 10554880, 10622976, 10686816, 10782720, 10832640, 10856448, 10968048, 11026080, 11031552, 11142144, 11203920, 11249280, 11321856, 11381760, 11450160, 11577384, 11761152, 11819520, 11874240, 11950848, 11999232, 12186720, 12213504, 12257280, 12380160, 12404340, 12534912, 12579840, 12665856, 12804480, 12856320, 12863760, 12999168, 13024557, 13231296, 13278720, 13358520, 13444704, 13499136, 13570560, 13658112, 13710060, 13721344, 13789440, 13927680, 14152320, 14249088, 14443520, 14471730, 14624064, 14701440, 14885208, 14938560, 14999040, 15095808, 15266880, 15365376, 15427584, 15436512, 15668640, 15681536, 15759360, 15832320, 15934464, 16030224, 16174080, 16248960, 16284672, 16539120, 16547328, 16713216, 16805880, 16873920, 17072640, 17151680, 17332224, 17366076, 17418240, 17641728, 17704960, 17811360, 17926272, 17998848, 18094080, 18280080, 18320256, 18385920, 18570240, 18606510, 18869760, 18998784, 19206720, 19284480, 19295640, 19498752, 19601920, 19846944, 19918080, 19998720, 20037780, 20355840, 20487168, 20582016, 20684160, 20891520, 21109760, 21373632, 21665280, 21707595, 21936096, 22052160, 22063104, 22284288, 22407840, 22498560, 22643712, 22763520, 22900320, 23154768, 23522304, 23639040, 23748480, 23901696, 24373440, 24427008, 24808680, 25069824, 25159680, 25331712, 25608960, 25712640, 25727520, 25998336, 26049114, 26462592, 26557440, 26717040, 26889408, 26998272, 27141120, 27420120, 27442688, 27578880, 27855360, 28304640, 28498176, 28887040, 28943460, 29248128, 29402880, 29770416, 29877120, 29998080, 30533760, 30730752, 30873024, 31337280, 31664640, 31868928, 32060448, 32348160, 32497920, 32569344, 33078240, 33094656, 33426432, 33611760, 33747840, 34145280, 34303360, 34732152, 35283456, 35622720, 35852544, 35997696, 36560160, 36640512, 36771840, 37140480, 37213020, 37739520, 37997568, 38413440, 38568960, 38591280, 38997504, 39203840, 39693888, 39836160, 40075560, 40711680, 40974336, 41164032, 41368320, 41783040, 42219520, 42747264, 43330560, 43415190, 43872192, 44104320, 44815680, 44997120, 45287424, 45800640, 46309536, 47044608, 47278080, 47496960, 47803392, 48746880, 48854016, 49617360, 50139648, 51217920, 51455040, 51996672, 52098228, 52925184, 53114880, 53434080, 53778816, 53996544, 54282240, 54840240, 54885376, 55157760, 55710720, 56609280, 56996352, 57886920, 58496256, 58805760, 59540832, 59754240, 59996160, 61067520, 61461504, 61746048, 62674560, 63329280, 64120896, 64995840, 65122785, 66156480, 66189312, 66852864, 67223520, 67495680, 68290560, 68606720, 69464304, 70566912, 71245440, 71705088, 73120320, 73281024, 74426040, 75479040, 75995136, 76826880, 77137920, 77182560, 77995008, 78407680, 79387776, 79672320, 80151120, 81423360, 82328064, 82736640, 83566080, 85494528, 86661120, 86830380, 87744384, 88208640, 89631360, 89994240, 91601280, 92619072, 94993920, 95606784, 97493760, 97708032, 99234720, 100279296, 102435840, 102910080, 104196456, 105850368, 106868160, 107557632, 107993088, 109680480, 109770752, 110315520, 111421440, 113218560, 113992704, 115773840, 116992512, 117611520, 119081664, 119508480, 122135040, 122923008, 123492096, 125349120, 126658560, 128241792, 129991680, 130245570, 132312960, 134447040, 134991360, 137213440, 138928608, 141133824, 142490880, 143410176, 146240640, 146562048, 148852080, 153653760, 154365120, 155990016, 158775552, 159344640, 160302240, 162846720, 164656128, 165473280, 167132160, 170989056, 173660760, 175488768, 176417280, 179262720, 179988480, 183202560, 185238144, 189987840, 194987520, 198469440, 200558592, 204871680, 205820160, 208392912, 211700736, 213736320, 215115264, 219360960, 226437120, 227985408, 231547680, 233985024, 235223040, 238163328, 239016960, 244270080, 246984192, 250698240, 256483584, 259983360, 260491140, 264625920, 268894080, 269982720, 274426880, 277857216, 284981760, 286820352, 292481280, 293124096, 297704160, 307307520, 308730240, 317551104, 320604480, 329312256, 330946560, 334264320, 341978112, 347321520, 350977536, 352834560, 358525440, 366405120, 370476288, 379975680, 389975040, 396938880, 411640320, 416785824, 423401472, 427472640, 430230528, 438721920, 463095360, 467970048, 476326656, 478033920, 488540160, 493968384, 501396480, 512967168, 520982280, 529251840, 537788160, 539965440, 548853760, 555714432, 569963520, 584962560, 595408320, 614615040, 617460480, 635102208, 641208960, 683956224, 694643040, 701955072, 705669120, 717050880, 732810240, 740952576, 779950080, 793877760, 823280640, 833571648, 854945280, 860461056, 877443840, 926190720, 952653312, 987936768, 1002792960, 1025934336, 1041964560, 1058503680, 1075576320, 1111428864, 1139927040, 1169925120, 1190816640, 1234920960, 1270204416, 1282417920, 1389286080, 1403910144, 1434101760, 1465620480, 1481905152, 1587755520, 1646561280, 1667143296, 1709890560, 1754887680, 1852381440, 1905306624, 2051868672, 2083929120, 2117007360, 2151152640, 2222857728, 2339850240, 2381633280, 2469841920, 2564835840, 2778572160, 2963810304, 3175511040, 3334286592, 3419781120, 3509775360, 3704762880, 3810613248, 4167858240, 4302305280, 4445715456, 4763266560, 4939683840, 5129671680, 5557144320, 6351022080, 6668573184, 7019550720, 7409525760, 8335716480, 8891430912, 9526533120, 10259343360, 11114288640, 13337146368, 14819051520, 16671432960, 19053066240, 22228577280, 26674292736, 33342865920, 44457154560, 66685731840, 133371463680]

約数ペア:

[(1, 133371463680), (2, 66685731840), (3, 44457154560), (4, 33342865920), (5, 26674292736), (6, 22228577280), (7, 19053066240), (8, 16671432960), (9, 14819051520), (10, 13337146368), (12, 11114288640), (13, 10259343360), (14, 9526533120), (15, 8891430912), (16, 8335716480), (18, 7409525760), (19, 7019550720), (20, 6668573184), (21, 6351022080), (24, 5557144320), (26, 5129671680), (27, 4939683840), (28, 4763266560), (30, 4445715456), (31, 4302305280), (32, 4167858240), (35, 3810613248), (36, 3704762880), (38, 3509775360), (39, 3419781120), (40, 3334286592), (42, 3175511040), (45, 2963810304), (48, 2778572160), (52, 2564835840), (54, 2469841920), (56, 2381633280), (57, 2339850240), (60, 2222857728), (62, 2151152640), (63, 2117007360), (64, 2083929120), (65, 2051868672), (70, 1905306624), (72, 1852381440), (76, 1754887680), (78, 1709890560), (80, 1667143296), (81, 1646561280), (84, 1587755520), (90, 1481905152), (91, 1465620480), (93, 1434101760), (95, 1403910144), (96, 1389286080), (104, 1282417920), (105, 1270204416), (108, 1234920960), (112, 1190816640), (114, 1169925120), (117, 1139927040), (120, 1111428864), (124, 1075576320), (126, 1058503680), (128, 1041964560), (130, 1025934336), (133, 1002792960), (135, 987936768), (140, 952653312), (144, 926190720), (152, 877443840), (155, 860461056), (156, 854945280), (160, 833571648), (162, 823280640), (168, 793877760), (171, 779950080), (180, 740952576), (182, 732810240), (186, 717050880), (189, 705669120), (190, 701955072), (192, 694643040), (195, 683956224), (208, 641208960), (210, 635102208), (216, 617460480), (217, 614615040), (224, 595408320), (228, 584962560), (234, 569963520), (240, 555714432), (243, 548853760), (247, 539965440), (248, 537788160), (252, 529251840), (256, 520982280), (260, 512967168), (266, 501396480), (270, 493968384), (273, 488540160), (279, 478033920), (280, 476326656), (285, 467970048), (288, 463095360), (304, 438721920), (310, 430230528), (312, 427472640), (315, 423401472), (320, 416785824), (324, 411640320), (336, 396938880), (342, 389975040), (351, 379975680), (360, 370476288), (364, 366405120), (372, 358525440), (378, 352834560), (380, 350977536), (384, 347321520), (390, 341978112), (399, 334264320), (403, 330946560), (405, 329312256), (416, 320604480), (420, 317551104), (432, 308730240), (434, 307307520), (448, 297704160), (455, 293124096), (456, 292481280), (465, 286820352), (468, 284981760), (480, 277857216), (486, 274426880), (494, 269982720), (496, 268894080), (504, 264625920), (512, 260491140), (513, 259983360), (520, 256483584), (532, 250698240), (540, 246984192), (546, 244270080), (558, 239016960), (560, 238163328), (567, 235223040), (570, 233985024), (576, 231547680), (585, 227985408), (589, 226437120), (608, 219360960), (620, 215115264), (624, 213736320), (630, 211700736), (640, 208392912), (648, 205820160), (651, 204871680), (665, 200558592), (672, 198469440), (684, 194987520), (702, 189987840), (720, 185238144), (728, 183202560), (741, 179988480), (744, 179262720), (756, 176417280), (760, 175488768), (768, 173660760), (780, 170989056), (798, 167132160), (806, 165473280), (810, 164656128), (819, 162846720), (832, 160302240), (837, 159344640), (840, 158775552), (855, 155990016), (864, 154365120), (868, 153653760), (896, 148852080), (910, 146562048), (912, 146240640), (930, 143410176), (936, 142490880), (945, 141133824), (960, 138928608), (972, 137213440), (988, 134991360), (992, 134447040), (1008, 132312960), (1024, 130245570), (1026, 129991680), (1040, 128241792), (1053, 126658560), (1064, 125349120), (1080, 123492096), (1085, 122923008), (1092, 122135040), (1116, 119508480), (1120, 119081664), (1134, 117611520), (1140, 116992512), (1152, 115773840), (1170, 113992704), (1178, 113218560), (1197, 111421440), (1209, 110315520), (1215, 109770752), (1216, 109680480), (1235, 107993088), (1240, 107557632), (1248, 106868160), (1260, 105850368), (1280, 104196456), (1296, 102910080), (1302, 102435840), (1330, 100279296), (1344, 99234720), (1365, 97708032), (1368, 97493760), (1395, 95606784), (1404, 94993920), (1440, 92619072), (1456, 91601280), (1482, 89994240), (1488, 89631360), (1512, 88208640), (1520, 87744384), (1536, 86830380), (1539, 86661120), (1560, 85494528), (1596, 83566080), (1612, 82736640), (1620, 82328064), (1638, 81423360), (1664, 80151120), (1674, 79672320), (1680, 79387776), (1701, 78407680), (1710, 77995008), (1728, 77182560), (1729, 77137920), (1736, 76826880), (1755, 75995136), (1767, 75479040), (1792, 74426040), (1820, 73281024), (1824, 73120320), (1860, 71705088), (1872, 71245440), (1890, 70566912), (1920, 69464304), (1944, 68606720), (1953, 68290560), (1976, 67495680), (1984, 67223520), (1995, 66852864), (2015, 66189312), (2016, 66156480), (2048, 65122785), (2052, 64995840), (2080, 64120896), (2106, 63329280), (2128, 62674560), (2160, 61746048), (2170, 61461504), (2184, 61067520), (2223, 59996160), (2232, 59754240), (2240, 59540832), (2268, 58805760), (2280, 58496256), (2304, 57886920), (2340, 56996352), (2356, 56609280), (2394, 55710720), (2418, 55157760), (2430, 54885376), (2432, 54840240), (2457, 54282240), (2470, 53996544), (2480, 53778816), (2496, 53434080), (2511, 53114880), (2520, 52925184), (2560, 52098228), (2565, 51996672), (2592, 51455040), (2604, 51217920), (2660, 50139648), (2688, 49617360), (2730, 48854016), (2736, 48746880), (2790, 47803392), (2808, 47496960), (2821, 47278080), (2835, 47044608), (2880, 46309536), (2912, 45800640), (2945, 45287424), (2964, 44997120), (2976, 44815680), (3024, 44104320), (3040, 43872192), (3072, 43415190), (3078, 43330560), (3120, 42747264), (3159, 42219520), (3192, 41783040), (3224, 41368320), (3240, 41164032), (3255, 40974336), (3276, 40711680), (3328, 40075560), (3348, 39836160), (3360, 39693888), (3402, 39203840), (3420, 38997504), (3456, 38591280), (3458, 38568960), (3472, 38413440), (3510, 37997568), (3534, 37739520), (3584, 37213020), (3591, 37140480), (3627, 36771840), (3640, 36640512), (3648, 36560160), (3705, 35997696), (3720, 35852544), (3744, 35622720), (3780, 35283456), (3840, 34732152), (3888, 34303360), (3906, 34145280), (3952, 33747840), (3968, 33611760), (3990, 33426432), (4030, 33094656), (4032, 33078240), (4095, 32569344), (4104, 32497920), (4123, 32348160), (4160, 32060448), (4185, 31868928), (4212, 31664640), (4256, 31337280), (4320, 30873024), (4340, 30730752), (4368, 30533760), (4446, 29998080), (4464, 29877120), (4480, 29770416), (4536, 29402880), (4560, 29248128), (4608, 28943460), (4617, 28887040), (4680, 28498176), (4712, 28304640), (4788, 27855360), (4836, 27578880), (4860, 27442688), (4864, 27420120), (4914, 27141120), (4940, 26998272), (4960, 26889408), (4992, 26717040), (5022, 26557440), (5040, 26462592), (5120, 26049114), (5130, 25998336), (5184, 25727520), (5187, 25712640), (5208, 25608960), (5265, 25331712), (5301, 25159680), (5320, 25069824), (5376, 24808680), (5460, 24427008), (5472, 24373440), (5580, 23901696), (5616, 23748480), (5642, 23639040), (5670, 23522304), (5760, 23154768), (5824, 22900320), (5859, 22763520), (5890, 22643712), (5928, 22498560), (5952, 22407840), (5985, 22284288), (6045, 22063104), (6048, 22052160), (6080, 21936096), (6144, 21707595), (6156, 21665280), (6240, 21373632), (6318, 21109760), (6384, 20891520), (6448, 20684160), (6480, 20582016), (6510, 20487168), (6552, 20355840), (6656, 20037780), (6669, 19998720), (6696, 19918080), (6720, 19846944), (6804, 19601920), (6840, 19498752), (6912, 19295640), (6916, 19284480), (6944, 19206720), (7020, 18998784), (7068, 18869760), (7168, 18606510), (7182, 18570240), (7254, 18385920), (7280, 18320256), (7296, 18280080), (7371, 18094080), (7410, 17998848), (7440, 17926272), (7488, 17811360), (7533, 17704960), (7560, 17641728), (7657, 17418240), (7680, 17366076), (7695, 17332224), (7776, 17151680), (7812, 17072640), (7904, 16873920), (7936, 16805880), (7980, 16713216), (8060, 16547328), (8064, 16539120), (8190, 16284672), (8208, 16248960), (8246, 16174080), (8320, 16030224), (8370, 15934464), (8424, 15832320), (8463, 15759360), (8505, 15681536), (8512, 15668640), (8640, 15436512), (8645, 15427584), (8680, 15365376), (8736, 15266880), (8835, 15095808), (8892, 14999040), (8928, 14938560), (8960, 14885208), (9072, 14701440), (9120, 14624064), (9216, 14471730), (9234, 14443520), (9360, 14249088), (9424, 14152320), (9576, 13927680), (9672, 13789440), (9720, 13721344), (9728, 13710060), (9765, 13658112), (9828, 13570560), (9880, 13499136), (9920, 13444704), (9984, 13358520), (10044, 13278720), (10080, 13231296), (10240, 13024557), (10260, 12999168), (10368, 12863760), (10374, 12856320), (10416, 12804480), (10530, 12665856), (10602, 12579840), (10640, 12534912), (10752, 12404340), (10773, 12380160), (10881, 12257280), (10920, 12213504), (10944, 12186720), (11115, 11999232), (11160, 11950848), (11232, 11874240), (11284, 11819520), (11340, 11761152), (11520, 11577384), (11648, 11450160), (11718, 11381760), (11780, 11321856), (11856, 11249280), (11904, 11203920), (11970, 11142144), (12090, 11031552), (12096, 11026080), (12160, 10968048), (12285, 10856448), (12312, 10832640), (12369, 10782720), (12480, 10686816), (12555, 10622976), (12636, 10554880), (12768, 10445760), (12896, 10342080), (12960, 10291008), (13020, 10243584), (13104, 10177920), (13312, 10018890), (13338, 9999360), (13392, 9959040), (13440, 9923472), (13608, 9800960), (13680, 9749376), (13824, 9647820), (13832, 9642240), (13888, 9603360), (14040, 9499392), (14105, 9455616), (14136, 9434880), (14336, 9303255), (14364, 9285120), (14508, 9192960), (14560, 9160128), (14592, 9140040), (14742, 9047040), (14820, 8999424), (14880, 8963136), (14976, 8905680), (15066, 8852480), (15120, 8820864), (15314, 8709120), (15360, 8683038), (15390, 8666112), (15552, 8575840), (15561, 8570880), (15624, 8536320), (15795, 8443904), (15808, 8436960), (15872, 8402940), (15903, 8386560), (15960, 8356608), (16120, 8273664), (16128, 8269560), (16380, 8142336), (16416, 8124480), (16492, 8087040), (16640, 8015112), (16740, 7967232), (16848, 7916160), (16926, 7879680), (17010, 7840768), (17024, 7834320), (17280, 7718256), (17290, 7713792), (17360, 7682688), (17472, 7633440), (17577, 7587840), (17670, 7547904), (17784, 7499520), (17856, 7469280), (17920, 7442604), (17955, 7428096), (18135, 7354368), (18144, 7350720), (18240, 7312032), (18432, 7235865), (18468, 7221760), (18720, 7124544), (18848, 7076160), (19152, 6963840), (19344, 6894720), (19440, 6860672), (19456, 6855030), (19530, 6829056), (19656, 6785280), (19760, 6749568), (19840, 6722352), (19968, 6679260), (20007, 6666240), (20088, 6639360), (20160, 6615648), (20520, 6499584), (20615, 6469632), (20736, 6431880), (20748, 6428160), (20832, 6402240), (21060, 6332928), (21204, 6289920), (21280, 6267456), (21504, 6202170), (21546, 6190080), (21762, 6128640), (21840, 6106752), (21888, 6093360), (22113, 6031360), (22230, 5999616), (22320, 5975424), (22464, 5937120), (22568, 5909760), (22680, 5880576), (22971, 5806080), (23040, 5788692), (23085, 5777408), (23296, 5725080), (23436, 5690880), (23560, 5660928), (23712, 5624640), (23808, 5601960), (23940, 5571072), (24180, 5515776), (24192, 5513040), (24320, 5484024), (24570, 5428224), (24624, 5416320), (24738, 5391360), (24960, 5343408), (25110, 5311488), (25272, 5277440), (25389, 5253120), (25536, 5222880), (25792, 5171040), (25920, 5145504), (25935, 5142528), (26040, 5121792), (26208, 5088960), (26505, 5031936), (26624, 5009445), (26676, 4999680), (26784, 4979520), (26880, 4961736), (27216, 4900480), (27360, 4874688), (27648, 4823910), (27664, 4821120), (27776, 4801680), (28080, 4749696), (28210, 4727808), (28272, 4717440), (28728, 4642560), (29016, 4596480), (29120, 4580064), (29184, 4570020), (29295, 4552704), (29484, 4523520), (29640, 4499712), (29760, 4481568), (29952, 4452840), (30132, 4426240), (30240, 4410432), (30628, 4354560), (30720, 4341519), (30780, 4333056), (31104, 4287920), (31122, 4285440), (31248, 4268160), (31590, 4221952), (31616, 4218480), (31744, 4201470), (31806, 4193280), (31920, 4178304), (32240, 4136832), (32256, 4134780), (32319, 4126720), (32643, 4085760), (32760, 4071168), (32832, 4062240), (32984, 4043520), (33280, 4007556), (33345, 3999744), (33480, 3983616), (33696, 3958080), (33852, 3939840), (34020, 3920384), (34048, 3917160), (34560, 3859128), (34580, 3856896), (34720, 3841344), (34944, 3816720), (35154, 3793920), (35340, 3773952), (35568, 3749760), (35712, 3734640), (35840, 3721302), (35910, 3714048), (36270, 3677184), (36288, 3675360), (36480, 3656016), (36855, 3618816), (36936, 3610880), (37107, 3594240), (37440, 3562272), (37665, 3540992), (37696, 3538080), (38285, 3483648), (38304, 3481920), (38688, 3447360), (38880, 3430336), (38912, 3427515), (39060, 3414528), (39312, 3392640), (39520, 3374784), (39680, 3361176), (39936, 3339630), (40014, 3333120), (40176, 3319680), (40320, 3307824), (41040, 3249792), (41230, 3234816), (41472, 3215940), (41496, 3214080), (41664, 3201120), (42120, 3166464), (42315, 3151872), (42408, 3144960), (42560, 3133728), (43008, 3101085), (43092, 3095040), (43524, 3064320), (43680, 3053376), (43776, 3046680), (44226, 3015680), (44460, 2999808), (44640, 2987712), (44928, 2968560), (45136, 2954880), (45360, 2940288), (45942, 2903040), (46080, 2894346), (46170, 2888704), (46592, 2862540), (46683, 2856960), (46872, 2845440), (47120, 2830464), (47424, 2812320), (47616, 2800980), (47709, 2795520), (47880, 2785536), (48360, 2757888), (48384, 2756520), (48640, 2742012), (49140, 2714112), (49248, 2708160), (49476, 2695680), (49920, 2671704), (50220, 2655744), (50544, 2638720), (50778, 2626560), (51072, 2611440), (51584, 2585520), (51840, 2572752), (51870, 2571264), (52080, 2560896), (52416, 2544480), (52731, 2529280), (53010, 2515968), (53352, 2499840), (53568, 2489760), (53599, 2488320), (53760, 2480868), (53865, 2476032), (54405, 2451456), (54432, 2450240), (54720, 2437344), (55296, 2411955), (55328, 2410560), (55552, 2400840), (56160, 2374848), (56420, 2363904), (56544, 2358720), (57456, 2321280), (58032, 2298240), (58240, 2290032), (58368, 2285010), (58590, 2276352), (58968, 2261760), (59280, 2249856), (59520, 2240784), (59904, 2226420), (60021, 2222080), (60264, 2213120), (60480, 2205216), (61256, 2177280), (61560, 2166528), (61845, 2156544), (62208, 2143960), (62244, 2142720), (62496, 2134080), (63180, 2110976), (63232, 2109240), (63488, 2100735), (63612, 2096640), (63840, 2089152), (64480, 2068416), (64512, 2067390), (64638, 2063360), (65286, 2042880), (65520, 2035584), (65664, 2031120), (65968, 2021760), (66560, 2003778), (66690, 1999872), (66960, 1991808), (67392, 1979040), (67704, 1969920), (68040, 1960192), (68096, 1958580), (68913, 1935360), (69120, 1929564), (69160, 1928448), (69440, 1920672), (69888, 1908360), (70308, 1896960), (70680, 1886976), (71136, 1874880), (71424, 1867320), (71680, 1860651), (71820, 1857024), (72540, 1838592), (72576, 1837680), (72960, 1828008), (73710, 1809408), (73872, 1805440), (74214, 1797120), (74880, 1781136), (75330, 1770496), (75392, 1769040), (76167, 1751040), (76570, 1741824), (76608, 1740960), (77376, 1723680), (77760, 1715168), (77805, 1714176), (78120, 1707264), (78624, 1696320), (79040, 1687392), (79360, 1680588), (79515, 1677312), (79872, 1669815), (80028, 1666560), (80352, 1659840), (80640, 1653912), (82080, 1624896), (82460, 1617408), (82944, 1607970), (82992, 1607040), (83328, 1600560), (84240, 1583232), (84630, 1575936), (84816, 1572480), (85120, 1566864), (86184, 1547520), (87048, 1532160), (87360, 1526688), (87552, 1523340), (87885, 1517568), (88452, 1507840), (88920, 1499904), (89280, 1493856), (89856, 1484280), (90272, 1477440), (90720, 1470144), (91884, 1451520), (92160, 1447173), (92340, 1444352), (93184, 1431270), (93366, 1428480), (93744, 1422720), (94240, 1415232), (94848, 1406160), (95232, 1400490), (95418, 1397760), (95760, 1392768), (96720, 1378944), (96768, 1378260), (97280, 1371006), (97929, 1361920), (98280, 1357056), (98496, 1354080), (98952, 1347840), (99840, 1335852), (100035, 1333248), (100440, 1327872), (101088, 1319360), (101556, 1313280), (102144, 1305720), (103168, 1292760), (103680, 1286376), (103740, 1285632), (104160, 1280448), (104832, 1272240), (105462, 1264640), (106020, 1257984), (106704, 1249920), (107136, 1244880), (107198, 1244160), (107520, 1240434), (107730, 1238016), (108810, 1225728), (108864, 1225120), (109440, 1218672), (110565, 1206272), (110656, 1205280), (111104, 1200420), (111321, 1198080), (112320, 1187424), (112840, 1181952), (113088, 1179360), (114855, 1161216), (114912, 1160640), (116064, 1149120), (116480, 1145016), (116736, 1142505), (117180, 1138176), (117936, 1130880), (118560, 1124928), (119040, 1120392), (119808, 1113210), (120042, 1111040), (120528, 1106560), (120960, 1102608), (122512, 1088640), (123120, 1083264), (123690, 1078272), (124416, 1071980), (124488, 1071360), (124992, 1067040), (126360, 1055488), (126464, 1054620), (126945, 1050624), (127224, 1048320), (127680, 1044576), (128960, 1034208), (129024, 1033695), (129276, 1031680), (130572, 1021440), (131040, 1017792), (131328, 1015560), (131936, 1010880), (133120, 1001889), (133380, 999936), (133920, 995904), (134784, 989520), (135408, 984960), (136080, 980096), (136192, 979290), (137826, 967680), (138240, 964782), (138320, 964224), (138880, 960336), (139776, 954180), (140049, 952320), (140616, 948480), (141360, 943488), (142272, 937440), (142848, 933660), (143127, 931840), (143640, 928512), (145080, 919296), (145152, 918840), (145920, 914004), (147420, 904704), (147744, 902720), (148428, 898560), (149760, 890568), (150660, 885248), (150784, 884520), (152334, 875520), (153140, 870912), (153216, 870480), (154752, 861840), (155520, 857584), (155610, 857088), (156240, 853632), (157248, 848160), (158080, 843696), (158720, 840294), (159030, 838656), (160056, 833280), (160704, 829920), (160797, 829440), (161280, 826956), (161595, 825344), (163215, 817152), (164160, 812448), (164920, 808704), (165888, 803985), (165984, 803520), (166656, 800280), (168480, 791616), (169260, 787968), (169632, 786240), (170240, 783432), (172368, 773760), (174096, 766080), (174720, 763344), (175104, 761670), (175770, 758784), (176904, 753920), (177840, 749952), (178560, 746928), (179712, 742140), (180544, 738720), (181440, 735072), (183768, 725760), (184680, 722176), (185535, 718848), (186368, 715635), (186732, 714240), (187488, 711360), (188480, 707616), (189696, 703080), (190464, 700245), (190836, 698880), (191520, 696384), (193440, 689472), (193536, 689130), (194560, 685503), (195858, 680960), (196560, 678528), (196992, 677040), (197904, 673920), (199680, 667926), (200070, 666624), (200880, 663936), (202176, 659680), (203112, 656640), (204288, 652860), (206336, 646380), (206739, 645120), (207360, 643188), (207480, 642816), (208320, 640224), (209664, 636120), (210924, 632320), (212040, 628992), (213408, 624960), (214272, 622440), (214396, 622080), (215040, 620217), (215460, 619008), (217620, 612864), (217728, 612560), (218880, 609336), (221130, 603136), (221312, 602640), (222208, 600210), (222642, 599040), (224640, 593712), (225680, 590976), (226176, 589680), (228501, 583680), (229710, 580608), (229824, 580320), (232128, 574560), (232960, 572508), (233415, 571392), (234360, 569088), (235872, 565440), (237120, 562464), (238080, 560196), (238545, 559104), (239616, 556605), (240084, 555520), (241056, 553280), (241920, 551304), (245024, 544320), (246240, 541632), (247380, 539136), (248832, 535990), (248976, 535680), (249984, 533520), (252720, 527744), (252928, 527310), (253890, 525312), (254448, 524160), (255360, 522288), (257920, 517104), (258552, 515840), (261144, 510720), (262080, 508896), (262656, 507780), (263655, 505856), (263872, 505440), (266760, 499968), (267840, 497952), (267995, 497664), (269568, 494760), (270816, 492480), (272160, 490048), (272384, 489645), (275652, 483840), (276480, 482391), (276640, 482112), (277760, 480168), (279552, 477090), (280098, 476160), (281232, 474240), (282720, 471744), (284544, 468720), (285696, 466830), (286254, 465920), (287280, 464256), (290160, 459648), (290304, 459420), (291840, 457002), (294840, 452352), (295488, 451360), (296856, 449280), (299520, 445284), (300105, 444416), (301320, 442624), (301568, 442260), (304668, 437760), (306280, 435456), (306432, 435240), (309504, 430920), (311040, 428792), (311220, 428544), (312480, 426816), (314496, 424080), (316160, 421848), (317440, 420147), (318060, 419328), (320112, 416640), (321408, 414960), (321594, 414720), (322560, 413478), (323190, 412672), (326430, 408576), (328320, 406224), (329840, 404352), (331968, 401760), (333312, 400140), (333963, 399360), (336960, 395808), (338520, 393984), (339264, 393120), (340480, 391716), (344565, 387072), (344736, 386880), (348192, 383040), (349440, 381672), (350208, 380835), (351540, 379392), (353808, 376960), (355680, 374976), (357120, 373464), (359424, 371070), (361088, 369360), (362880, 367536)]