109345991040

素因数分解:

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

素因数の和:225

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 64, 65, 66, 68, 72, 76, 78, 80, 85, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 128, 130, 132, 135, 136, 137, 143, 144, 152, 153, 156, 160, 165, 170, 171, 176, 180, 187, 190, 192, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 247, 255, 260, 264, 270, 272, 274, 285, 286, 288, 297, 304, 306, 312, 320, 323, 330, 340, 342, 351, 352, 360, 374, 380, 384, 390, 396, 408, 411, 416, 418, 429, 432, 440, 442, 456, 459, 468, 480, 494, 495, 510, 513, 520, 528, 540, 544, 548, 561, 570, 572, 576, 585, 594, 608, 612, 624, 627, 640, 646, 660, 663, 680, 684, 685, 702, 704, 715, 720, 741, 748, 760, 765, 780, 792, 816, 822, 832, 836, 855, 858, 864, 880, 884, 912, 918, 935, 936, 960, 969, 988, 990, 1020, 1026, 1040, 1045, 1056, 1080, 1088, 1096, 1105, 1122, 1140, 1144, 1152, 1170, 1188, 1216, 1224, 1233, 1235, 1248, 1254, 1287, 1292, 1320, 1326, 1360, 1368, 1370, 1404, 1408, 1430, 1440, 1482, 1485, 1496, 1507, 1520, 1530, 1560, 1584, 1615, 1632, 1644, 1664, 1672, 1683, 1710, 1716, 1728, 1755, 1760, 1768, 1781, 1824, 1836, 1870, 1872, 1881, 1920, 1938, 1976, 1980, 1989, 2040, 2052, 2055, 2080, 2090, 2112, 2145, 2160, 2176, 2192, 2210, 2223, 2244, 2280, 2288, 2295, 2329, 2340, 2376, 2431, 2432, 2448, 2466, 2470, 2496, 2508, 2565, 2574, 2584, 2603, 2640, 2652, 2717, 2720, 2736, 2740, 2805, 2808, 2860, 2880, 2907, 2964, 2970, 2992, 3014, 3040, 3060, 3120, 3135, 3168, 3230, 3264, 3288, 3315, 3344, 3366, 3420, 3432, 3456, 3510, 3520, 3536, 3553, 3562, 3648, 3672, 3699, 3705, 3740, 3744, 3762, 3861, 3876, 3952, 3960, 3978, 4080, 4104, 4110, 4160, 4180, 4199, 4224, 4290, 4320, 4384, 4420, 4446, 4488, 4521, 4560, 4576, 4590, 4658, 4680, 4752, 4845, 4862, 4896, 4932, 4940, 4992, 5016, 5049, 5130, 5148, 5168, 5206, 5280, 5304, 5343, 5434, 5440, 5472, 5480, 5610, 5616, 5643, 5720, 5760, 5814, 5928, 5940, 5967, 5984, 6028, 6080, 6120, 6165, 6240, 6270, 6336, 6435, 6460, 6528, 6576, 6630, 6669, 6688, 6732, 6840, 6864, 6987, 7020, 7040, 7072, 7106, 7124, 7293, 7296, 7344, 7398, 7410, 7480, 7488, 7524, 7535, 7722, 7752, 7809, 7904, 7920, 7956, 8151, 8160, 8208, 8220, 8320, 8360, 8398, 8415, 8580, 8640, 8721, 8768, 8840, 8892, 8905, 8976, 9042, 9120, 9152, 9180, 9316, 9360, 9405, 9504, 9690, 9724, 9792, 9864, 9880, 9945, 10032, 10098, 10260, 10296, 10336, 10412, 10560, 10608, 10659, 10686, 10868, 10880, 10944, 10960, 11115, 11220, 11232, 11286, 11440, 11628, 11645, 11856, 11880, 11934, 11968, 12056, 12155, 12160, 12240, 12330, 12480, 12540, 12597, 12672, 12870, 12920, 13015, 13152, 13260, 13338, 13376, 13464, 13563, 13585, 13680, 13728, 13974, 14040, 14144, 14212, 14248, 14535, 14586, 14688, 14796, 14820, 14960, 14976, 15048, 15070, 15444, 15504, 15618, 15808, 15840, 15912, 16029, 16302, 16320, 16416, 16440, 16720, 16796, 16830, 17160, 17280, 17442, 17536, 17680, 17765, 17784, 17810, 17952, 18084, 18240, 18304, 18360, 18495, 18632, 18720, 18810, 19008, 19305, 19380, 19448, 19584, 19591, 19728, 19760, 19890, 20064, 20196, 20520, 20592, 20672, 20824, 20961, 20995, 21120, 21216, 21318, 21372, 21736, 21879, 21888, 21920, 22230, 22440, 22464, 22572, 22605, 22880, 23256, 23290, 23427, 23712, 23760, 23868, 23936, 24112, 24310, 24453, 24480, 24660, 24960, 25080, 25194, 25245, 25619, 25740, 25840, 26030, 26304, 26520, 26676, 26715, 26752, 26928, 27126, 27170, 27360, 27456, 27948, 28080, 28215, 28288, 28424, 28496, 28633, 29070, 29172, 29376, 29592, 29640, 29835, 29920, 30096, 30140, 30277, 30888, 31008, 31236, 31616, 31680, 31824, 31977, 32058, 32604, 32640, 32832, 32880, 33345, 33440, 33592, 33660, 33839, 34320, 34884, 34935, 35360, 35530, 35568, 35620, 35904, 36168, 36465, 36480, 36720, 36990, 37264, 37440, 37620, 37791, 38016, 38610, 38760, 38896, 39045, 39182, 39456, 39520, 39780, 40128, 40392, 40689, 40755, 41040, 41184, 41344, 41648, 41922, 41990, 42432, 42636, 42744, 43472, 43605, 43758, 43840, 44251, 44460, 44880, 44928, 45144, 45210, 45760, 46189, 46512, 46580, 46854, 47424, 47520, 47736, 48087, 48224, 48620, 48906, 48960, 49320, 50160, 50388, 50490, 51238, 51480, 51680, 52060, 52608, 53040, 53295, 53352, 53430, 53856, 54252, 54340, 54720, 54912, 55896, 56160, 56430, 56848, 56992, 57266, 58140, 58344, 58752, 58773, 59184, 59280, 59670, 59840, 60192, 60280, 60554, 61776, 62016, 62472, 62883, 62985, 63360, 63648, 63954, 64116, 65208, 65637, 65664, 65760, 66690, 66880, 67184, 67320, 67678, 67815, 68640, 69768, 69870, 70281, 70720, 71060, 71136, 71240, 71808, 72336, 72930, 73359, 73440, 73980, 74528, 74880, 75240, 75582, 76857, 77220, 77520, 77792, 78090, 78364, 78912, 79040, 79560, 80145, 80256, 80784, 81378, 81510, 82080, 82368, 83296, 83844, 83980, 84864, 85272, 85488, 85899, 86944, 87210, 87516, 87680, 88502, 88920, 89760, 90288, 90420, 90831, 91520, 92378, 93024, 93160, 93708, 94848, 95040, 95472, 95931, 96174, 96448, 97240, 97812, 97920, 97955, 98640, 100320, 100776, 100980, 101517, 102476, 102960, 103360, 104120, 104805, 106080, 106590, 106704, 106860, 107712, 108504, 108680, 109395, 109440, 111792, 112320, 112860, 113373, 113696, 113984, 114532, 116280, 116688, 117135, 117546, 118368, 118560, 119340, 119680, 120384, 120560, 121108, 122265, 123552, 124032, 124944, 125766, 125970, 127296, 127908, 128095, 128232, 130416, 131274, 131520, 132753, 133380, 133760, 134368, 134640, 135356, 135630, 137280, 138567, 139536, 139740, 140562, 141440, 142120, 142272, 142480, 143165, 144672, 145860, 146718, 146880, 147960, 149056, 150480, 151164, 151385, 153714, 154440, 155040, 155584, 156180, 156728, 157824, 158080, 159120, 159885, 160290, 161568, 162756, 163020, 164160, 164736, 166592, 167688, 167960, 169195, 170544, 170976, 171798, 173888, 174420, 175032, 176319, 177004, 177840, 179520, 180576, 180840, 181662, 184756, 186048, 186320, 187416, 188955, 190080, 190944, 191862, 192348, 192896, 194480, 195624, 195910, 197280, 200640, 201552, 201960, 203034, 203445, 204952, 205920, 206720, 208240, 209610, 212160, 213180, 213408, 213720, 215424, 217008, 217360, 218790, 221255, 223584, 224640, 225720, 226746, 227392, 227968, 229064, 230571, 230945, 232560, 233376, 234270, 235092, 236736, 237120, 238680, 240435, 240768, 241120, 242216, 244530, 247104, 249888, 251532, 251940, 254592, 255816, 256190, 256464, 257697, 260832, 262548, 263040, 265506, 266760, 268736, 269280, 270712, 271260, 272493, 274560, 277134, 279072, 279480, 281124, 284240, 284544, 284960, 286330, 289344, 291720, 293436, 293760, 293865, 295920, 298112, 300960, 302328, 302770, 304551, 307428, 308880, 310080, 311168, 312360, 313456, 314415, 318240, 319770, 320580, 323136, 325512, 326040, 328185, 328320, 333047, 333184, 335376, 335920, 338390, 341088, 341952, 343596, 347776, 348840, 350064, 351405, 352638, 354008, 355680, 359040, 361152, 361680, 363324, 366795, 369512, 372096, 372229, 372640, 374832, 377910, 381888, 383724, 384285, 384696, 388960, 391248, 391820, 394560, 398259, 401280, 403104, 403920, 406068, 406890, 409904, 411840, 415701, 416480, 419220, 424320, 426360, 426816, 427440, 429495, 434016, 434720, 437580, 442510, 447168, 451440, 453492, 454155, 454784, 458128, 461142, 461890, 465120, 466752, 468540, 470184, 473472, 474240, 477360, 479655, 480870, 482240, 484432, 486761, 489060, 494208, 499776, 503064, 503880, 507585, 511632, 512380, 512928, 515394, 521664, 525096, 528957, 531012, 533520, 537472, 538560, 541424, 542520, 544986, 554268, 558144, 558960, 562248, 566865, 568480, 569920, 572660, 575263, 578688, 583440, 586872, 587730, 591840, 601920, 604656, 605540, 609102, 614856, 617760, 620160, 624720, 626912, 628830, 636480, 639540, 641160, 646272, 651024, 652080, 656370, 663765, 666094, 670752, 671840, 676780, 682176, 683904, 687192, 691713, 692835, 697680, 700128, 702810, 705276, 708016, 711360, 722304, 723360, 726648, 733590, 739024, 744458, 745280, 749664, 755820, 763776, 767448, 768570, 769392, 773091, 777920, 782496, 783640, 789120, 796518, 806208, 807840, 812136, 813780, 817479, 819808, 823680, 831402, 832960, 838440, 852720, 853632, 854880, 858990, 868032, 869440, 875160, 881595, 885020, 894336, 902880, 906984, 908310, 913653, 916256, 922284, 923780, 930240, 933504, 937080, 940368, 954720, 959310, 961740, 964480, 968864, 973522, 978120, 999141, 999552, 1006128, 1007760, 1015170, 1023264, 1024760, 1025856, 1030788, 1043328, 1050192, 1057914, 1062024, 1067040, 1077120, 1082848, 1085040, 1089972, 1108536, 1116288, 1116687, 1117920, 1124496, 1133730, 1136960, 1139840, 1145320, 1150526, 1152855, 1166880, 1173744, 1175460, 1183680, 1194777, 1203840, 1209312, 1211080, 1218204, 1229712, 1235520, 1247103, 1249440, 1253824, 1257660, 1272960, 1279080, 1282320, 1288485, 1302048, 1304160, 1312740, 1327530, 1332188, 1341504, 1343680, 1353560, 1362465, 1364352, 1374384, 1383426, 1385670, 1395360, 1400256, 1405620, 1410552, 1416032, 1422720, 1446720, 1453296, 1460283, 1467180, 1478048, 1488916, 1490560, 1499328, 1511640, 1522755, 1534896, 1537140, 1538784, 1546182, 1555840, 1564992, 1567280, 1593036, 1612416, 1615680, 1624272, 1627560, 1634958, 1639616, 1662804, 1665235, 1665920, 1676880, 1705440, 1709760, 1717980, 1725789, 1736064, 1738880, 1750320, 1763190, 1770040, 1805760, 1813968, 1816620, 1827306, 1832512, 1844568, 1847560, 1860480, 1861145, 1874160, 1880736, 1909440, 1918620, 1923480, 1937728, 1947044, 1956240, 1991295, 1998282, 2012256, 2015520, 2030340, 2046528, 2049520, 2051712, 2061576, 2078505, 2100384, 2115828, 2124048, 2134080, 2165696, 2170080, 2179944, 2217072, 2233374, 2235840, 2248992, 2267460, 2273920, 2290640, 2301052, 2305710, 2333760, 2347488, 2350920, 2367360, 2389554, 2418624, 2422160, 2433805, 2436408, 2459424, 2471040, 2494206, 2498880, 2507648, 2515320, 2558160, 2564640, 2576970, 2604096, 2608320, 2625480, 2644785, 2655060, 2664376, 2683008, 2687360, 2707120, 2724930, 2748768, 2766852, 2771340, 2790720, 2800512, 2811240, 2821104, 2832064, 2876315, 2893440, 2906592, 2920566, 2934360, 2956096, 2977832, 2997423, 2998656, 3023280, 3045510, 3069792, 3074280, 3077568, 3092364, 3129984, 3134560, 3186072, 3231360, 3248544, 3255120, 3269916, 3279232, 3325608, 3330470, 3350061, 3353760, 3410880, 3419520, 3435960, 3451578, 3458565, 3500640, 3526380, 3540080, 3611520, 3627936, 3633240, 3654612, 3665024, 3689136, 3695120, 3722290, 3748320, 3761472, 3818880, 3837240, 3846960, 3865455, 3875456, 3894088, 3912480, 3982590, 3996564, 4024512, 4031040, 4060680, 4087395, 4093056, 4099040, 4123152, 4157010, 4200768, 4231656, 4248096, 4268160, 4331392, 4340160, 4359888, 4380849, 4434144, 4466748, 4471680, 4497984, 4534920, 4568265, 4581280, 4602104, 4611420, 4667520, 4694976, 4701840, 4779108, 4837248, 4844320, 4867610, 4872816, 4918848, 4988412, 4995705, 4997760, 5030640, 5116320, 5129280, 5153940, 5177367, 5208192, 5216640, 5250960, 5289570, 5310120, 5328752, 5414240, 5449860, 5497536, 5533704, 5542680, 5581440, 5583435, 5622480, 5642208, 5664128, 5752630, 5813184, 5841132, 5868720, 5912192, 5955664, 5973885, 5994846, 6046560, 6091020, 6139584, 6148560, 6155136, 6184728, 6235515, 6269120, 6327893, 6372144, 6497088, 6510240, 6539832, 6651216, 6660940, 6700122, 6707520, 6821760, 6871920, 6903156, 6917130, 7001280, 7052760, 7080160, 7255872, 7266480, 7301415, 7309224, 7378272, 7390240, 7444580, 7496640, 7522944, 7674480, 7693920, 7730910, 7788176, 7824960, 7965180, 7993128, 8049024, 8062080, 8121360, 8174790, 8198080, 8246304, 8314020, 8401536, 8463312, 8496192, 8628945, 8680320, 8719776, 8761698, 8868288, 8933496, 8992269, 8995968, 9069840, 9136530, 9162560, 9204208, 9222840, 9389952, 9403680, 9558216, 9688640, 9735220, 9745632, 9837696, 9976824, 9991410, 10050183, 10061280, 10232640, 10258560, 10307880, 10354734, 10501920, 10579140, 10620240, 10657504, 10828480, 10899720, 10995072, 11067408, 11085360, 11166870, 11244960, 11284416, 11505260, 11626368, 11682264, 11737440, 11911328, 11947770, 11989692, 12093120, 12182040, 12279168, 12297120, 12369456, 12471030, 12538240, 12655786, 12744288, 12994176, 13020480, 13079664, 13142547, 13302432, 13321880, 13400244, 13415040, 13743840, 13806312, 13834260, 14002560, 14105520, 14160320, 14511744, 14532960, 14602830, 14618448, 14756544, 14780480, 14889160, 14987115, 14993280, 15348960, 15387840, 15461820, 15532101, 15576352, 15649920, 15930360, 15986256, 16242720, 16349580, 16396160, 16492608, 16628040, 16750305, 16926624, 16992384, 17257890, 17439552, 17523396, 17736576, 17866992, 17984538, 18139680, 18273060, 18325120, 18408416, 18445680, 18807360, 18983679, 19116432, 19377280, 19470440, 19491264, 19953648, 19982820, 20100366, 20122560, 20465280, 20615760, 20709468, 21003840, 21158280, 21240480, 21315008, 21656960, 21799440, 21904245, 22134816, 22170720, 22333740, 22489920, 22568832, 23010520, 23364528, 23474880, 23822656, 23895540, 23979384, 24186240, 24364080, 24594240, 24738912, 24942060, 25311572, 25488576, 25886835, 26040960, 26159328, 26285094, 26604864, 26643760, 26800488, 27487680, 27612624, 27668520, 28211040, 28320640, 29065920, 29205660, 29236896, 29513088, 29560960, 29778320, 29974230, 30697920, 30775680, 30923640, 31064202, 31152704, 31639465, 31860720, 31972512, 32485440, 32699160, 32985216, 33256080, 33500610, 33853248, 34515780, 34879104, 35046792, 35733984, 35969076, 36279360, 36546120, 36816832, 36891360, 37614720, 37967358, 38232864, 38940880, 38982528, 39907296, 39965640, 40200732, 40245120, 41231520, 41418936, 42007680, 42316560, 42480960, 42630016, 43598880, 43808490, 44269632, 44341440, 44667480, 44961345, 44979840, 46021040, 46729056, 46949760, 47645312, 47791080, 47958768, 48728160, 49188480, 49477824, 49884120, 50250915, 50623144, 50977152, 51773670, 52318656, 52570188, 53209728, 53287520, 53600976, 54975360, 55225248, 55337040, 56422080, 56951037, 58131840, 58411320, 58473792, 59556640, 59948460, 61395840, 61847280, 62128404, 62305408, 63278930, 63721440, 63945024, 64970880, 65398320, 65712735, 66512160, 67001220, 67706496, 69031560, 70093584, 71467968, 71938152, 72558720, 73092240, 73633664, 73782720, 75934716, 76465728, 77660505, 77881760, 79814592, 79931280, 80401464, 82463040, 82837872, 84633120, 84961920, 87197760, 87616980, 88539264, 88682880, 89334960, 89922690, 92042080, 93458112, 94918395, 95582160, 95917536, 97456320, 98955648, 99768240, 100501830, 101246288, 103547340, 104637312, 105140376, 106575040, 107201952, 110450496, 110674080, 112844160, 113902074, 116822640, 116947584, 119113280, 119896920, 123694560, 124256808, 126557860, 127442880, 127890048, 130796640, 131425470, 133024320, 134002440, 138063120, 140187168, 142935936, 143876304, 146184480, 147565440, 151869432, 152931456, 155321010, 155763520, 159629184, 159862560, 160802928, 164926080, 165675744, 169266240, 170853111, 174395520, 175233960, 178669920, 179845380, 184084160, 186916224, 189836790, 191164320, 191835072, 194912640, 199536480, 201003660, 202492576, 207094680, 210280752, 213150080, 214403904, 220900992, 221348160, 227804148, 233645280, 238226560, 239793840, 247389120, 248513616, 253115720, 254885760, 261593280, 262850940, 266048640, 268004880, 276126240, 280374336, 284755185, 287752608, 292368960, 303738864, 310642020, 311527040, 319725120, 321605856, 331351488, 338532480, 341706222, 350467920, 357339840, 359690760, 368168320, 379673580, 382328640, 383670144, 399072960, 402007320, 404985152, 414189360, 420561504, 428807808, 442696320, 455608296, 467290560, 479587680, 494778240, 497027232, 506231440, 523186560, 525701880, 536009760, 552252480, 560748672, 569510370, 575505216, 584737920, 607477728, 621284040, 639450240, 643211712, 662702976, 683412444, 700935840, 714679680, 719381520, 759347160, 764657280, 798145920, 804014640, 809970304, 828378720, 841123008, 854265555, 911216592, 934581120, 959175360, 994054464, 1012462880, 1051403760, 1072019520, 1104504960, 1139020740, 1151010432, 1214955456, 1242568080, 1286423424, 1366824888, 1401871680, 1438763040, 1518694320, 1608029280, 1656757440, 1682246016, 1708531110, 1822433184, 1918350720, 1988108928, 2024925760, 2102807520, 2144039040, 2278041480, 2429910912, 2485136160, 2733649776, 2803743360, 2877526080, 3037388640, 3216058560, 3313514880, 3417062220, 3644866368, 4049851520, 4205615040, 4556082960, 4970272320, 5467299552, 5755052160, 6074777280, 6432117120, 6834124440, 7289732736, 8411230080, 9112165920, 9940544640, 10934599104, 12149554560, 13668248880, 18224331840, 21869198208, 27336497760, 36448663680, 54672995520, 109345991040]

約数ペア:

[(1, 109345991040), (2, 54672995520), (3, 36448663680), (4, 27336497760), (5, 21869198208), (6, 18224331840), (8, 13668248880), (9, 12149554560), (10, 10934599104), (11, 9940544640), (12, 9112165920), (13, 8411230080), (15, 7289732736), (16, 6834124440), (17, 6432117120), (18, 6074777280), (19, 5755052160), (20, 5467299552), (22, 4970272320), (24, 4556082960), (26, 4205615040), (27, 4049851520), (30, 3644866368), (32, 3417062220), (33, 3313514880), (34, 3216058560), (36, 3037388640), (38, 2877526080), (39, 2803743360), (40, 2733649776), (44, 2485136160), (45, 2429910912), (48, 2278041480), (51, 2144039040), (52, 2102807520), (54, 2024925760), (55, 1988108928), (57, 1918350720), (60, 1822433184), (64, 1708531110), (65, 1682246016), (66, 1656757440), (68, 1608029280), (72, 1518694320), (76, 1438763040), (78, 1401871680), (80, 1366824888), (85, 1286423424), (88, 1242568080), (90, 1214955456), (95, 1151010432), (96, 1139020740), (99, 1104504960), (102, 1072019520), (104, 1051403760), (108, 1012462880), (110, 994054464), (114, 959175360), (117, 934581120), (120, 911216592), (128, 854265555), (130, 841123008), (132, 828378720), (135, 809970304), (136, 804014640), (137, 798145920), (143, 764657280), (144, 759347160), (152, 719381520), (153, 714679680), (156, 700935840), (160, 683412444), (165, 662702976), (170, 643211712), (171, 639450240), (176, 621284040), (180, 607477728), (187, 584737920), (190, 575505216), (192, 569510370), (195, 560748672), (198, 552252480), (204, 536009760), (208, 525701880), (209, 523186560), (216, 506231440), (220, 497027232), (221, 494778240), (228, 479587680), (234, 467290560), (240, 455608296), (247, 442696320), (255, 428807808), (260, 420561504), (264, 414189360), (270, 404985152), (272, 402007320), (274, 399072960), (285, 383670144), (286, 382328640), (288, 379673580), (297, 368168320), (304, 359690760), (306, 357339840), (312, 350467920), (320, 341706222), (323, 338532480), (330, 331351488), (340, 321605856), (342, 319725120), (351, 311527040), (352, 310642020), (360, 303738864), (374, 292368960), (380, 287752608), (384, 284755185), (390, 280374336), (396, 276126240), (408, 268004880), (411, 266048640), (416, 262850940), (418, 261593280), (429, 254885760), (432, 253115720), (440, 248513616), (442, 247389120), (456, 239793840), (459, 238226560), (468, 233645280), (480, 227804148), (494, 221348160), (495, 220900992), (510, 214403904), (513, 213150080), (520, 210280752), (528, 207094680), (540, 202492576), (544, 201003660), (548, 199536480), (561, 194912640), (570, 191835072), (572, 191164320), (576, 189836790), (585, 186916224), (594, 184084160), (608, 179845380), (612, 178669920), (624, 175233960), (627, 174395520), (640, 170853111), (646, 169266240), (660, 165675744), (663, 164926080), (680, 160802928), (684, 159862560), (685, 159629184), (702, 155763520), (704, 155321010), (715, 152931456), (720, 151869432), (741, 147565440), (748, 146184480), (760, 143876304), (765, 142935936), (780, 140187168), (792, 138063120), (816, 134002440), (822, 133024320), (832, 131425470), (836, 130796640), (855, 127890048), (858, 127442880), (864, 126557860), (880, 124256808), (884, 123694560), (912, 119896920), (918, 119113280), (935, 116947584), (936, 116822640), (960, 113902074), (969, 112844160), (988, 110674080), (990, 110450496), (1020, 107201952), (1026, 106575040), (1040, 105140376), (1045, 104637312), (1056, 103547340), (1080, 101246288), (1088, 100501830), (1096, 99768240), (1105, 98955648), (1122, 97456320), (1140, 95917536), (1144, 95582160), (1152, 94918395), (1170, 93458112), (1188, 92042080), (1216, 89922690), (1224, 89334960), (1233, 88682880), (1235, 88539264), (1248, 87616980), (1254, 87197760), (1287, 84961920), (1292, 84633120), (1320, 82837872), (1326, 82463040), (1360, 80401464), (1368, 79931280), (1370, 79814592), (1404, 77881760), (1408, 77660505), (1430, 76465728), (1440, 75934716), (1482, 73782720), (1485, 73633664), (1496, 73092240), (1507, 72558720), (1520, 71938152), (1530, 71467968), (1560, 70093584), (1584, 69031560), (1615, 67706496), (1632, 67001220), (1644, 66512160), (1664, 65712735), (1672, 65398320), (1683, 64970880), (1710, 63945024), (1716, 63721440), (1728, 63278930), (1755, 62305408), (1760, 62128404), (1768, 61847280), (1781, 61395840), (1824, 59948460), (1836, 59556640), (1870, 58473792), (1872, 58411320), (1881, 58131840), (1920, 56951037), (1938, 56422080), (1976, 55337040), (1980, 55225248), (1989, 54975360), (2040, 53600976), (2052, 53287520), (2055, 53209728), (2080, 52570188), (2090, 52318656), (2112, 51773670), (2145, 50977152), (2160, 50623144), (2176, 50250915), (2192, 49884120), (2210, 49477824), (2223, 49188480), (2244, 48728160), (2280, 47958768), (2288, 47791080), (2295, 47645312), (2329, 46949760), (2340, 46729056), (2376, 46021040), (2431, 44979840), (2432, 44961345), (2448, 44667480), (2466, 44341440), (2470, 44269632), (2496, 43808490), (2508, 43598880), (2565, 42630016), (2574, 42480960), (2584, 42316560), (2603, 42007680), (2640, 41418936), (2652, 41231520), (2717, 40245120), (2720, 40200732), (2736, 39965640), (2740, 39907296), (2805, 38982528), (2808, 38940880), (2860, 38232864), (2880, 37967358), (2907, 37614720), (2964, 36891360), (2970, 36816832), (2992, 36546120), (3014, 36279360), (3040, 35969076), (3060, 35733984), (3120, 35046792), (3135, 34879104), (3168, 34515780), (3230, 33853248), (3264, 33500610), (3288, 33256080), (3315, 32985216), (3344, 32699160), (3366, 32485440), (3420, 31972512), (3432, 31860720), (3456, 31639465), (3510, 31152704), (3520, 31064202), (3536, 30923640), (3553, 30775680), (3562, 30697920), (3648, 29974230), (3672, 29778320), (3699, 29560960), (3705, 29513088), (3740, 29236896), (3744, 29205660), (3762, 29065920), (3861, 28320640), (3876, 28211040), (3952, 27668520), (3960, 27612624), (3978, 27487680), (4080, 26800488), (4104, 26643760), (4110, 26604864), (4160, 26285094), (4180, 26159328), (4199, 26040960), (4224, 25886835), (4290, 25488576), (4320, 25311572), (4384, 24942060), (4420, 24738912), (4446, 24594240), (4488, 24364080), (4521, 24186240), (4560, 23979384), (4576, 23895540), (4590, 23822656), (4658, 23474880), (4680, 23364528), (4752, 23010520), (4845, 22568832), (4862, 22489920), (4896, 22333740), (4932, 22170720), (4940, 22134816), (4992, 21904245), (5016, 21799440), (5049, 21656960), (5130, 21315008), (5148, 21240480), (5168, 21158280), (5206, 21003840), (5280, 20709468), (5304, 20615760), (5343, 20465280), (5434, 20122560), (5440, 20100366), (5472, 19982820), (5480, 19953648), (5610, 19491264), (5616, 19470440), (5643, 19377280), (5720, 19116432), (5760, 18983679), (5814, 18807360), (5928, 18445680), (5940, 18408416), (5967, 18325120), (5984, 18273060), (6028, 18139680), (6080, 17984538), (6120, 17866992), (6165, 17736576), (6240, 17523396), (6270, 17439552), (6336, 17257890), (6435, 16992384), (6460, 16926624), (6528, 16750305), (6576, 16628040), (6630, 16492608), (6669, 16396160), (6688, 16349580), (6732, 16242720), (6840, 15986256), (6864, 15930360), (6987, 15649920), (7020, 15576352), (7040, 15532101), (7072, 15461820), (7106, 15387840), (7124, 15348960), (7293, 14993280), (7296, 14987115), (7344, 14889160), (7398, 14780480), (7410, 14756544), (7480, 14618448), (7488, 14602830), (7524, 14532960), (7535, 14511744), (7722, 14160320), (7752, 14105520), (7809, 14002560), (7904, 13834260), (7920, 13806312), (7956, 13743840), (8151, 13415040), (8160, 13400244), (8208, 13321880), (8220, 13302432), (8320, 13142547), (8360, 13079664), (8398, 13020480), (8415, 12994176), (8580, 12744288), (8640, 12655786), (8721, 12538240), (8768, 12471030), (8840, 12369456), (8892, 12297120), (8905, 12279168), (8976, 12182040), (9042, 12093120), (9120, 11989692), (9152, 11947770), (9180, 11911328), (9316, 11737440), (9360, 11682264), (9405, 11626368), (9504, 11505260), (9690, 11284416), (9724, 11244960), (9792, 11166870), (9864, 11085360), (9880, 11067408), (9945, 10995072), (10032, 10899720), (10098, 10828480), (10260, 10657504), (10296, 10620240), (10336, 10579140), (10412, 10501920), (10560, 10354734), (10608, 10307880), (10659, 10258560), (10686, 10232640), (10868, 10061280), (10880, 10050183), (10944, 9991410), (10960, 9976824), (11115, 9837696), (11220, 9745632), (11232, 9735220), (11286, 9688640), (11440, 9558216), (11628, 9403680), (11645, 9389952), (11856, 9222840), (11880, 9204208), (11934, 9162560), (11968, 9136530), (12056, 9069840), (12155, 8995968), (12160, 8992269), (12240, 8933496), (12330, 8868288), (12480, 8761698), (12540, 8719776), (12597, 8680320), (12672, 8628945), (12870, 8496192), (12920, 8463312), (13015, 8401536), (13152, 8314020), (13260, 8246304), (13338, 8198080), (13376, 8174790), (13464, 8121360), (13563, 8062080), (13585, 8049024), (13680, 7993128), (13728, 7965180), (13974, 7824960), (14040, 7788176), (14144, 7730910), (14212, 7693920), (14248, 7674480), (14535, 7522944), (14586, 7496640), (14688, 7444580), (14796, 7390240), (14820, 7378272), (14960, 7309224), (14976, 7301415), (15048, 7266480), (15070, 7255872), (15444, 7080160), (15504, 7052760), (15618, 7001280), (15808, 6917130), (15840, 6903156), (15912, 6871920), (16029, 6821760), (16302, 6707520), (16320, 6700122), (16416, 6660940), (16440, 6651216), (16720, 6539832), (16796, 6510240), (16830, 6497088), (17160, 6372144), (17280, 6327893), (17442, 6269120), (17536, 6235515), (17680, 6184728), (17765, 6155136), (17784, 6148560), (17810, 6139584), (17952, 6091020), (18084, 6046560), (18240, 5994846), (18304, 5973885), (18360, 5955664), (18495, 5912192), (18632, 5868720), (18720, 5841132), (18810, 5813184), (19008, 5752630), (19305, 5664128), (19380, 5642208), (19448, 5622480), (19584, 5583435), (19591, 5581440), (19728, 5542680), (19760, 5533704), (19890, 5497536), (20064, 5449860), (20196, 5414240), (20520, 5328752), (20592, 5310120), (20672, 5289570), (20824, 5250960), (20961, 5216640), (20995, 5208192), (21120, 5177367), (21216, 5153940), (21318, 5129280), (21372, 5116320), (21736, 5030640), (21879, 4997760), (21888, 4995705), (21920, 4988412), (22230, 4918848), (22440, 4872816), (22464, 4867610), (22572, 4844320), (22605, 4837248), (22880, 4779108), (23256, 4701840), (23290, 4694976), (23427, 4667520), (23712, 4611420), (23760, 4602104), (23868, 4581280), (23936, 4568265), (24112, 4534920), (24310, 4497984), (24453, 4471680), (24480, 4466748), (24660, 4434144), (24960, 4380849), (25080, 4359888), (25194, 4340160), (25245, 4331392), (25619, 4268160), (25740, 4248096), (25840, 4231656), (26030, 4200768), (26304, 4157010), (26520, 4123152), (26676, 4099040), (26715, 4093056), (26752, 4087395), (26928, 4060680), (27126, 4031040), (27170, 4024512), (27360, 3996564), (27456, 3982590), (27948, 3912480), (28080, 3894088), (28215, 3875456), (28288, 3865455), (28424, 3846960), (28496, 3837240), (28633, 3818880), (29070, 3761472), (29172, 3748320), (29376, 3722290), (29592, 3695120), (29640, 3689136), (29835, 3665024), (29920, 3654612), (30096, 3633240), (30140, 3627936), (30277, 3611520), (30888, 3540080), (31008, 3526380), (31236, 3500640), (31616, 3458565), (31680, 3451578), (31824, 3435960), (31977, 3419520), (32058, 3410880), (32604, 3353760), (32640, 3350061), (32832, 3330470), (32880, 3325608), (33345, 3279232), (33440, 3269916), (33592, 3255120), (33660, 3248544), (33839, 3231360), (34320, 3186072), (34884, 3134560), (34935, 3129984), (35360, 3092364), (35530, 3077568), (35568, 3074280), (35620, 3069792), (35904, 3045510), (36168, 3023280), (36465, 2998656), (36480, 2997423), (36720, 2977832), (36990, 2956096), (37264, 2934360), (37440, 2920566), (37620, 2906592), (37791, 2893440), (38016, 2876315), (38610, 2832064), (38760, 2821104), (38896, 2811240), (39045, 2800512), (39182, 2790720), (39456, 2771340), (39520, 2766852), (39780, 2748768), (40128, 2724930), (40392, 2707120), (40689, 2687360), (40755, 2683008), (41040, 2664376), (41184, 2655060), (41344, 2644785), (41648, 2625480), (41922, 2608320), (41990, 2604096), (42432, 2576970), (42636, 2564640), (42744, 2558160), (43472, 2515320), (43605, 2507648), (43758, 2498880), (43840, 2494206), (44251, 2471040), (44460, 2459424), (44880, 2436408), (44928, 2433805), (45144, 2422160), (45210, 2418624), (45760, 2389554), (46189, 2367360), (46512, 2350920), (46580, 2347488), (46854, 2333760), (47424, 2305710), (47520, 2301052), (47736, 2290640), (48087, 2273920), (48224, 2267460), (48620, 2248992), (48906, 2235840), (48960, 2233374), (49320, 2217072), (50160, 2179944), (50388, 2170080), (50490, 2165696), (51238, 2134080), (51480, 2124048), (51680, 2115828), (52060, 2100384), (52608, 2078505), (53040, 2061576), (53295, 2051712), (53352, 2049520), (53430, 2046528), (53856, 2030340), (54252, 2015520), (54340, 2012256), (54720, 1998282), (54912, 1991295), (55896, 1956240), (56160, 1947044), (56430, 1937728), (56848, 1923480), (56992, 1918620), (57266, 1909440), (58140, 1880736), (58344, 1874160), (58752, 1861145), (58773, 1860480), (59184, 1847560), (59280, 1844568), (59670, 1832512), (59840, 1827306), (60192, 1816620), (60280, 1813968), (60554, 1805760), (61776, 1770040), (62016, 1763190), (62472, 1750320), (62883, 1738880), (62985, 1736064), (63360, 1725789), (63648, 1717980), (63954, 1709760), (64116, 1705440), (65208, 1676880), (65637, 1665920), (65664, 1665235), (65760, 1662804), (66690, 1639616), (66880, 1634958), (67184, 1627560), (67320, 1624272), (67678, 1615680), (67815, 1612416), (68640, 1593036), (69768, 1567280), (69870, 1564992), (70281, 1555840), (70720, 1546182), (71060, 1538784), (71136, 1537140), (71240, 1534896), (71808, 1522755), (72336, 1511640), (72930, 1499328), (73359, 1490560), (73440, 1488916), (73980, 1478048), (74528, 1467180), (74880, 1460283), (75240, 1453296), (75582, 1446720), (76857, 1422720), (77220, 1416032), (77520, 1410552), (77792, 1405620), (78090, 1400256), (78364, 1395360), (78912, 1385670), (79040, 1383426), (79560, 1374384), (80145, 1364352), (80256, 1362465), (80784, 1353560), (81378, 1343680), (81510, 1341504), (82080, 1332188), (82368, 1327530), (83296, 1312740), (83844, 1304160), (83980, 1302048), (84864, 1288485), (85272, 1282320), (85488, 1279080), (85899, 1272960), (86944, 1257660), (87210, 1253824), (87516, 1249440), (87680, 1247103), (88502, 1235520), (88920, 1229712), (89760, 1218204), (90288, 1211080), (90420, 1209312), (90831, 1203840), (91520, 1194777), (92378, 1183680), (93024, 1175460), (93160, 1173744), (93708, 1166880), (94848, 1152855), (95040, 1150526), (95472, 1145320), (95931, 1139840), (96174, 1136960), (96448, 1133730), (97240, 1124496), (97812, 1117920), (97920, 1116687), (97955, 1116288), (98640, 1108536), (100320, 1089972), (100776, 1085040), (100980, 1082848), (101517, 1077120), (102476, 1067040), (102960, 1062024), (103360, 1057914), (104120, 1050192), (104805, 1043328), (106080, 1030788), (106590, 1025856), (106704, 1024760), (106860, 1023264), (107712, 1015170), (108504, 1007760), (108680, 1006128), (109395, 999552), (109440, 999141), (111792, 978120), (112320, 973522), (112860, 968864), (113373, 964480), (113696, 961740), (113984, 959310), (114532, 954720), (116280, 940368), (116688, 937080), (117135, 933504), (117546, 930240), (118368, 923780), (118560, 922284), (119340, 916256), (119680, 913653), (120384, 908310), (120560, 906984), (121108, 902880), (122265, 894336), (123552, 885020), (124032, 881595), (124944, 875160), (125766, 869440), (125970, 868032), (127296, 858990), (127908, 854880), (128095, 853632), (128232, 852720), (130416, 838440), (131274, 832960), (131520, 831402), (132753, 823680), (133380, 819808), (133760, 817479), (134368, 813780), (134640, 812136), (135356, 807840), (135630, 806208), (137280, 796518), (138567, 789120), (139536, 783640), (139740, 782496), (140562, 777920), (141440, 773091), (142120, 769392), (142272, 768570), (142480, 767448), (143165, 763776), (144672, 755820), (145860, 749664), (146718, 745280), (146880, 744458), (147960, 739024), (149056, 733590), (150480, 726648), (151164, 723360), (151385, 722304), (153714, 711360), (154440, 708016), (155040, 705276), (155584, 702810), (156180, 700128), (156728, 697680), (157824, 692835), (158080, 691713), (159120, 687192), (159885, 683904), (160290, 682176), (161568, 676780), (162756, 671840), (163020, 670752), (164160, 666094), (164736, 663765), (166592, 656370), (167688, 652080), (167960, 651024), (169195, 646272), (170544, 641160), (170976, 639540), (171798, 636480), (173888, 628830), (174420, 626912), (175032, 624720), (176319, 620160), (177004, 617760), (177840, 614856), (179520, 609102), (180576, 605540), (180840, 604656), (181662, 601920), (184756, 591840), (186048, 587730), (186320, 586872), (187416, 583440), (188955, 578688), (190080, 575263), (190944, 572660), (191862, 569920), (192348, 568480), (192896, 566865), (194480, 562248), (195624, 558960), (195910, 558144), (197280, 554268), (200640, 544986), (201552, 542520), (201960, 541424), (203034, 538560), (203445, 537472), (204952, 533520), (205920, 531012), (206720, 528957), (208240, 525096), (209610, 521664), (212160, 515394), (213180, 512928), (213408, 512380), (213720, 511632), (215424, 507585), (217008, 503880), (217360, 503064), (218790, 499776), (221255, 494208), (223584, 489060), (224640, 486761), (225720, 484432), (226746, 482240), (227392, 480870), (227968, 479655), (229064, 477360), (230571, 474240), (230945, 473472), (232560, 470184), (233376, 468540), (234270, 466752), (235092, 465120), (236736, 461890), (237120, 461142), (238680, 458128), (240435, 454784), (240768, 454155), (241120, 453492), (242216, 451440), (244530, 447168), (247104, 442510), (249888, 437580), (251532, 434720), (251940, 434016), (254592, 429495), (255816, 427440), (256190, 426816), (256464, 426360), (257697, 424320), (260832, 419220), (262548, 416480), (263040, 415701), (265506, 411840), (266760, 409904), (268736, 406890), (269280, 406068), (270712, 403920), (271260, 403104), (272493, 401280), (274560, 398259), (277134, 394560), (279072, 391820), (279480, 391248), (281124, 388960), (284240, 384696), (284544, 384285), (284960, 383724), (286330, 381888), (289344, 377910), (291720, 374832), (293436, 372640), (293760, 372229), (293865, 372096), (295920, 369512), (298112, 366795), (300960, 363324), (302328, 361680), (302770, 361152), (304551, 359040), (307428, 355680), (308880, 354008), (310080, 352638), (311168, 351405), (312360, 350064), (313456, 348840), (314415, 347776), (318240, 343596), (319770, 341952), (320580, 341088), (323136, 338390), (325512, 335920), (326040, 335376), (328185, 333184), (328320, 333047)]