75395486880

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:184

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 76, 80, 81, 83, 84, 85, 90, 93, 95, 96, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 152, 153, 155, 160, 162, 166, 168, 170, 171, 180, 186, 189, 190, 204, 210, 216, 217, 224, 228, 238, 240, 248, 249, 252, 255, 266, 270, 272, 279, 280, 285, 288, 304, 306, 310, 315, 323, 324, 332, 336, 340, 342, 357, 360, 372, 378, 380, 399, 405, 408, 415, 420, 432, 434, 456, 459, 465, 476, 480, 496, 498, 504, 510, 513, 527, 532, 540, 544, 558, 560, 567, 570, 581, 589, 595, 608, 612, 620, 630, 646, 648, 651, 664, 665, 672, 680, 684, 714, 720, 744, 747, 756, 760, 765, 798, 810, 816, 830, 837, 840, 855, 864, 868, 912, 918, 930, 945, 952, 969, 992, 996, 1008, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1116, 1120, 1134, 1140, 1162, 1178, 1190, 1197, 1224, 1240, 1245, 1260, 1292, 1296, 1302, 1328, 1330, 1360, 1368, 1377, 1395, 1411, 1428, 1440, 1488, 1494, 1512, 1520, 1530, 1539, 1577, 1581, 1596, 1615, 1620, 1632, 1660, 1674, 1680, 1710, 1736, 1743, 1767, 1785, 1824, 1836, 1860, 1890, 1904, 1938, 1953, 1992, 1995, 2016, 2040, 2052, 2108, 2128, 2142, 2160, 2170, 2232, 2241, 2261, 2268, 2280, 2295, 2324, 2356, 2380, 2394, 2448, 2480, 2490, 2511, 2520, 2565, 2573, 2584, 2592, 2604, 2635, 2656, 2660, 2720, 2736, 2754, 2790, 2822, 2835, 2856, 2905, 2907, 2945, 2976, 2988, 3024, 3040, 3060, 3078, 3154, 3162, 3192, 3213, 3230, 3240, 3255, 3320, 3348, 3360, 3420, 3472, 3486, 3534, 3570, 3591, 3672, 3689, 3720, 3735, 3780, 3808, 3876, 3906, 3984, 3990, 4080, 4104, 4123, 4185, 4216, 4233, 4256, 4284, 4320, 4340, 4464, 4482, 4522, 4536, 4560, 4590, 4648, 4712, 4731, 4743, 4760, 4788, 4845, 4896, 4960, 4980, 5022, 5040, 5130, 5146, 5168, 5208, 5229, 5270, 5301, 5320, 5355, 5472, 5508, 5580, 5644, 5670, 5712, 5810, 5814, 5859, 5890, 5976, 5985, 6048, 6120, 6156, 6308, 6324, 6384, 6426, 6460, 6480, 6510, 6640, 6696, 6723, 6783, 6840, 6885, 6944, 6972, 7055, 7068, 7140, 7182, 7344, 7378, 7440, 7470, 7560, 7695, 7719, 7752, 7812, 7885, 7905, 7968, 7980, 8160, 8208, 8246, 8370, 8432, 8466, 8568, 8680, 8715, 8721, 8835, 8928, 8964, 9044, 9072, 9120, 9180, 9296, 9424, 9462, 9486, 9520, 9576, 9639, 9690, 9765, 9877, 9960, 10013, 10044, 10080, 10260, 10292, 10336, 10416, 10458, 10540, 10602, 10640, 10710, 10773, 11016, 11039, 11067, 11160, 11205, 11288, 11305, 11340, 11424, 11620, 11628, 11718, 11780, 11952, 11970, 12240, 12312, 12369, 12555, 12616, 12648, 12699, 12768, 12852, 12865, 12920, 12960, 13020, 13280, 13392, 13446, 13566, 13680, 13770, 13944, 14110, 14136, 14193, 14229, 14280, 14364, 14535, 14688, 14756, 14880, 14940, 15120, 15390, 15438, 15504, 15624, 15687, 15770, 15810, 15903, 15960, 16065, 16416, 16492, 16740, 16864, 16932, 17136, 17360, 17430, 17442, 17577, 17670, 17928, 17955, 18011, 18088, 18144, 18360, 18445, 18592, 18848, 18924, 18972, 19040, 19152, 19278, 19380, 19530, 19754, 19920, 20026, 20088, 20349, 20520, 20584, 20615, 20832, 20916, 21080, 21165, 21204, 21280, 21420, 21546, 22032, 22078, 22134, 22320, 22410, 22576, 22610, 22680, 23157, 23240, 23256, 23436, 23560, 23655, 23715, 23904, 23940, 24480, 24624, 24738, 25110, 25232, 25296, 25398, 25704, 25730, 25840, 26040, 26145, 26163, 26505, 26784, 26809, 26892, 27132, 27360, 27540, 27888, 28220, 28272, 28386, 28458, 28560, 28728, 29070, 29295, 29512, 29631, 29880, 30039, 30240, 30780, 30876, 31008, 31248, 31374, 31540, 31620, 31806, 31920, 32130, 32984, 33117, 33201, 33480, 33615, 33864, 33915, 34272, 34720, 34860, 34884, 35154, 35340, 35856, 35910, 36022, 36176, 36720, 36890, 37107, 37848, 37944, 38097, 38304, 38556, 38595, 38760, 39060, 39508, 39840, 40052, 40176, 40698, 41040, 41168, 41230, 41832, 42160, 42330, 42408, 42579, 42687, 42840, 43092, 43605, 43741, 44064, 44156, 44268, 44640, 44820, 45152, 45220, 45360, 46314, 46480, 46512, 46872, 47061, 47120, 47310, 47430, 47709, 47880, 48195, 48887, 49248, 49385, 49476, 50065, 50220, 50464, 50592, 50796, 51408, 51460, 51680, 52080, 52290, 52326, 53010, 53618, 53784, 53865, 54033, 54264, 55080, 55195, 55335, 55776, 56440, 56544, 56772, 56916, 57120, 57456, 58140, 58590, 59024, 59262, 59760, 60078, 61047, 61560, 61752, 61845, 62496, 62748, 63080, 63240, 63495, 63612, 63840, 64260, 65968, 66234, 66402, 66960, 67230, 67728, 67830, 69471, 69720, 69768, 70091, 70308, 70680, 70965, 71145, 71712, 71820, 72044, 72352, 73440, 73780, 74214, 75696, 75888, 76194, 77112, 77190, 77520, 78120, 78435, 79016, 79515, 80104, 80352, 80427, 81396, 82080, 82336, 82460, 83664, 84320, 84660, 84816, 85158, 85374, 85680, 86184, 87210, 87482, 87885, 88312, 88536, 88893, 89640, 90055, 90117, 90440, 90720, 92628, 92960, 93024, 93744, 94122, 94240, 94620, 94860, 95418, 95760, 96390, 97774, 98770, 98952, 99351, 99603, 100130, 100440, 101592, 101745, 102816, 102920, 104160, 104580, 104652, 106020, 107236, 107568, 107730, 108066, 108528, 110160, 110390, 110670, 111321, 112880, 113544, 113832, 114291, 114912, 115785, 116280, 117180, 118048, 118524, 119520, 120156, 122094, 123120, 123504, 123690, 125496, 126160, 126480, 126990, 127224, 127737, 128520, 130815, 131223, 131936, 132468, 132804, 133920, 134045, 134460, 135456, 135660, 138942, 139440, 139536, 140182, 140616, 141360, 141930, 142290, 143640, 144088, 146661, 147560, 148155, 148428, 150195, 151392, 151776, 152388, 154224, 154380, 155040, 156240, 156870, 158032, 159030, 160208, 160854, 162099, 162792, 164920, 165585, 166005, 167328, 169320, 169632, 170316, 170748, 171360, 172368, 174420, 174964, 175770, 176624, 177072, 177786, 179280, 180110, 180234, 180880, 183141, 185256, 185535, 187488, 187663, 188244, 189240, 189720, 190485, 190836, 191520, 192780, 195548, 197540, 197904, 198702, 199206, 200260, 200880, 203184, 203490, 205840, 208413, 209160, 209304, 210273, 212040, 212895, 213435, 214472, 215136, 215460, 216132, 217056, 218705, 220320, 220780, 221340, 222642, 225760, 227088, 227664, 228582, 231570, 232560, 234360, 235305, 237048, 238545, 240312, 241281, 244188, 244435, 246240, 247008, 247380, 250992, 252320, 252960, 253980, 254448, 255474, 257040, 261630, 262446, 264936, 265608, 266679, 268090, 268920, 270165, 270351, 271320, 277884, 278880, 279072, 280364, 281232, 282720, 283860, 284580, 287280, 288176, 293322, 295120, 296310, 296856, 298053, 298809, 300390, 304776, 305235, 306187, 308448, 308760, 312480, 313740, 316064, 318060, 320416, 321708, 324198, 325584, 329840, 331170, 332010, 333963, 338640, 340632, 341496, 342209, 344736, 347355, 348840, 349928, 350455, 351540, 353248, 354144, 355572, 358560, 360220, 360468, 361760, 366282, 370512, 371070, 375326, 376488, 378480, 379440, 380970, 381672, 385560, 391096, 393669, 395080, 395808, 397404, 398412, 400520, 401760, 402135, 406368, 406980, 411680, 416826, 418320, 418608, 420546, 424080, 425790, 426870, 428944, 430920, 432264, 437410, 439983, 441560, 442680, 444465, 445284, 450585, 454176, 455328, 457164, 463140, 465120, 468720, 470610, 474096, 477090, 480624, 482562, 486297, 488376, 488870, 494760, 496755, 498015, 501984, 507960, 508896, 510948, 514080, 523260, 524892, 529872, 531216, 533358, 536180, 537840, 540330, 540702, 542640, 555768, 556605, 560728, 562464, 562989, 567720, 569160, 571455, 574560, 576352, 586644, 590240, 592620, 593712, 596106, 597618, 600780, 609552, 610470, 612374, 617520, 627480, 630819, 636120, 638685, 643416, 648396, 651168, 656115, 659680, 662340, 664020, 667926, 677280, 681264, 682992, 684418, 694710, 697680, 699856, 700910, 703080, 711144, 720440, 720936, 723843, 732564, 733305, 741024, 742140, 750652, 752976, 756960, 758880, 761940, 763344, 771120, 782192, 787338, 790160, 794808, 796824, 800037, 801040, 804270, 810495, 811053, 813960, 831079, 833652, 836640, 837216, 841092, 848160, 851580, 853740, 857888, 861840, 864528, 874820, 879966, 883120, 885360, 888930, 890568, 894159, 901170, 914328, 915705, 918561, 926280, 937440, 938315, 941220, 948192, 954180, 961248, 965124, 972594, 976752, 977740, 989520, 993510, 996030, 1015920, 1021896, 1026627, 1042065, 1046520, 1049784, 1051365, 1059744, 1062432, 1066716, 1072360, 1075680, 1080660, 1081404, 1085280, 1111536, 1113210, 1121456, 1125978, 1135440, 1138320, 1142910, 1173288, 1181007, 1185240, 1187424, 1192212, 1195236, 1201560, 1206405, 1219104, 1220940, 1224748, 1235040, 1254960, 1261638, 1272240, 1277370, 1286832, 1296792, 1312230, 1319949, 1324680, 1328040, 1333395, 1335852, 1351755, 1362528, 1365984, 1368836, 1389420, 1395360, 1399712, 1401820, 1406160, 1422288, 1440880, 1441872, 1447686, 1458891, 1465128, 1466610, 1484280, 1490265, 1494045, 1501304, 1505952, 1523880, 1526688, 1530935, 1542240, 1564384, 1574676, 1580320, 1589616, 1593648, 1600074, 1602080, 1608540, 1620990, 1622106, 1627920, 1662158, 1667304, 1669815, 1682184, 1688967, 1703160, 1707480, 1711045, 1723680, 1729056, 1749640, 1759932, 1766240, 1770720, 1777860, 1781136, 1788318, 1802340, 1828656, 1831410, 1837122, 1852560, 1876630, 1882440, 1892457, 1908360, 1930248, 1945188, 1953504, 1955480, 1968345, 1979040, 1987020, 1992060, 2031840, 2043792, 2053254, 2084130, 2093040, 2099568, 2102730, 2133432, 2144720, 2161320, 2162808, 2171529, 2199915, 2223072, 2226420, 2242912, 2251956, 2270880, 2276640, 2285820, 2346576, 2362014, 2370480, 2384424, 2390472, 2403120, 2412810, 2431485, 2441880, 2449496, 2493237, 2509920, 2523276, 2544480, 2554740, 2573664, 2593584, 2624460, 2639898, 2649360, 2656080, 2666790, 2671704, 2703510, 2737672, 2755683, 2778840, 2803640, 2812320, 2814945, 2844576, 2881760, 2883744, 2895372, 2917782, 2930256, 2933220, 2968560, 2980530, 2988090, 3002608, 3047760, 3061870, 3079881, 3149352, 3154095, 3179232, 3187296, 3200148, 3217080, 3241980, 3244212, 3255840, 3324316, 3334608, 3339630, 3364368, 3377934, 3406320, 3414960, 3422090, 3499280, 3519864, 3543021, 3555720, 3562272, 3576636, 3604680, 3619215, 3657312, 3662820, 3674244, 3705120, 3753260, 3764880, 3784914, 3816720, 3860496, 3890376, 3910960, 3936690, 3959847, 3974040, 3984120, 4000185, 4055265, 4087584, 4106508, 4155395, 4168260, 4186080, 4199136, 4205460, 4266864, 4289440, 4322640, 4325616, 4343058, 4399830, 4452840, 4470795, 4503912, 4571640, 4592805, 4693152, 4724028, 4740960, 4768848, 4780944, 4806240, 4825620, 4862970, 4883760, 4898992, 4986474, 5046552, 5066901, 5109480, 5133135, 5187168, 5248920, 5279796, 5298720, 5312160, 5333580, 5343408, 5407020, 5475344, 5511366, 5557680, 5607280, 5629890, 5677371, 5790744, 5817553, 5835564, 5860512, 5866440, 5905035, 5937120, 5961060, 5976180, 6005216, 6095520, 6123740, 6159762, 6298704, 6308190, 6400296, 6434160, 6483960, 6488424, 6599745, 6648632, 6669216, 6679260, 6728736, 6755868, 6812640, 6829920, 6844180, 6998560, 7039728, 7086042, 7111440, 7153272, 7209360, 7238430, 7294455, 7325640, 7348488, 7479711, 7506520, 7529760, 7569828, 7633440, 7720992, 7780752, 7821920, 7873380, 7919694, 7948080, 7968240, 8000370, 8110530, 8213016, 8267049, 8310790, 8336520, 8410920, 8444835, 8533728, 8645280, 8651232, 8686116, 8799660, 8905680, 8941590, 9007824, 9143280, 9185610, 9239643, 9448056, 9462285, 9537696, 9561888, 9651240, 9725940, 9767520, 9797984, 9972948, 10093104, 10133802, 10218960, 10266270, 10497840, 10559592, 10667160, 10686816, 10814040, 10857645, 10950688, 11022732, 11115360, 11214560, 11259780, 11354742, 11581488, 11635106, 11671128, 11732880, 11810070, 11922120, 11952360, 12247480, 12319524, 12466185, 12597408, 12616380, 12800592, 12868320, 12967920, 12976848, 13199490, 13297264, 13358520, 13511736, 13688360, 13778415, 14079456, 14172084, 14222880, 14306544, 14418720, 14476860, 14588910, 14651280, 14696976, 14959422, 15013040, 15139656, 15200703, 15399405, 15561504, 15746760, 15839388, 15896160, 15936480, 16000740, 16221060, 16426032, 16534098, 16621580, 16673040, 16821840, 16889670, 17372232, 17452659, 17599320, 17715105, 17811360, 17883180, 18015648, 18286560, 18371220, 18479286, 18896112, 18924570, 19302480, 19451880, 19799235, 19945896, 20186208, 20267604, 20437920, 20532540, 20995680, 21119184, 21334320, 21628080, 21715290, 22045464, 22439133, 22519560, 22709484, 23162976, 23270212, 23342256, 23465760, 23620140, 23844240, 23904720, 24494960, 24639048, 24801147, 24932370, 25232760, 25334505, 25601184, 25935840, 25953696, 26398980, 26594528, 26717040, 27023472, 27376720, 27556830, 27718929, 28344168, 28386855, 28613088, 28953720, 29087765, 29177820, 29302560, 29393952, 29918844, 30026080, 30279312, 30401406, 30798810, 31493520, 31678776, 32001480, 32442120, 32852064, 33068196, 33243160, 33346080, 33643680, 33779340, 34744464, 34905318, 35198640, 35430210, 35766360, 36742440, 36958572, 37398555, 37792224, 37849140, 38604960, 38903760, 39598470, 39891792, 40535208, 41065080, 41335245, 42238368, 42668640, 43256160, 43430580, 44090928, 44878266, 45039120, 45418968, 46198215, 46540424, 46684512, 47240280, 47688480, 47809440, 48989920, 49278096, 49602294, 49864740, 50465520, 50669010, 52357977, 52797960, 53434080, 54046944, 54753440, 55113660, 55437858, 56688336, 56773710, 57907440, 58175530, 58355640, 59837688, 60558624, 60802812, 61597620, 62987040, 63357552, 64002960, 64884240, 66136392, 66486320, 67317399, 67558680, 69488928, 69810636, 70397280, 70860420, 71532720, 73484880, 73917144, 74797110, 75698280, 76003515, 77807520, 79196940, 79783584, 81070416, 82130160, 82670490, 86861160, 87263295, 88181856, 89756532, 90078240, 90837936, 92396430, 93080848, 94480560, 98556192, 99204588, 99729480, 100931040, 101338020, 104715954, 105595920, 110227320, 110875716, 112195665, 113376672, 113547420, 115814880, 116351060, 116711280, 119675376, 121605624, 123195240, 124005735, 126715104, 128005920, 129768480, 132272784, 132972640, 134634798, 135117360, 138594645, 139621272, 141720840, 143065440, 146969760, 147834288, 149594220, 151396560, 152007030, 157073931, 158393880, 162140832, 164260320, 165340980, 173722320, 174526590, 179513064, 181675872, 184792860, 186161696, 188961120, 198409176, 199458960, 202676040, 209431908, 211191840, 220454640, 221751432, 224391330, 227094840, 232702120, 233422560, 239350752, 243211248, 246390480, 248011470, 261789885, 264545568, 269269596, 270234720, 277189290, 279242544, 283441680, 295668576, 299188440, 302793120, 304014060, 314147862, 316787760, 330681960, 336586995, 347444640, 349053180, 359026128, 369585720, 396818352, 398917920, 405352080, 418863816, 440909280, 443502864, 448782660, 454189680, 465404240, 471221793, 486422496, 492780960, 496022940, 523579770, 538539192, 554378580, 558485088, 566883360, 598376880, 608028120, 628295724, 633575520, 661363920, 673173990, 698106360, 718052256, 739171440, 785369655, 793636704, 810704160, 837727632, 887005728, 897565320, 908379360, 930808480, 942443586, 992045880, 1047159540, 1077078384, 1108757160, 1196753760, 1216056240, 1256591448, 1322727840, 1346347980, 1396212720, 1478342880, 1570739310, 1675455264, 1795130640, 1884887172, 1984091760, 2094319080, 2154156768, 2217514320, 2356108965, 2432112480, 2513182896, 2692695960, 2792425440, 3141478620, 3590261280, 3769774344, 3968183520, 4188638160, 4435028640, 4712217930, 5026365792, 5385391920, 6282957240, 7539548688, 8377276320, 9424435860, 10770783840, 12565914480, 15079097376, 18848871720, 25131828960, 37697743440, 75395486880]

約数ペア:

[(1, 75395486880), (2, 37697743440), (3, 25131828960), (4, 18848871720), (5, 15079097376), (6, 12565914480), (7, 10770783840), (8, 9424435860), (9, 8377276320), (10, 7539548688), (12, 6282957240), (14, 5385391920), (15, 5026365792), (16, 4712217930), (17, 4435028640), (18, 4188638160), (19, 3968183520), (20, 3769774344), (21, 3590261280), (24, 3141478620), (27, 2792425440), (28, 2692695960), (30, 2513182896), (31, 2432112480), (32, 2356108965), (34, 2217514320), (35, 2154156768), (36, 2094319080), (38, 1984091760), (40, 1884887172), (42, 1795130640), (45, 1675455264), (48, 1570739310), (51, 1478342880), (54, 1396212720), (56, 1346347980), (57, 1322727840), (60, 1256591448), (62, 1216056240), (63, 1196753760), (68, 1108757160), (70, 1077078384), (72, 1047159540), (76, 992045880), (80, 942443586), (81, 930808480), (83, 908379360), (84, 897565320), (85, 887005728), (90, 837727632), (93, 810704160), (95, 793636704), (96, 785369655), (102, 739171440), (105, 718052256), (108, 698106360), (112, 673173990), (114, 661363920), (119, 633575520), (120, 628295724), (124, 608028120), (126, 598376880), (133, 566883360), (135, 558485088), (136, 554378580), (140, 538539192), (144, 523579770), (152, 496022940), (153, 492780960), (155, 486422496), (160, 471221793), (162, 465404240), (166, 454189680), (168, 448782660), (170, 443502864), (171, 440909280), (180, 418863816), (186, 405352080), (189, 398917920), (190, 396818352), (204, 369585720), (210, 359026128), (216, 349053180), (217, 347444640), (224, 336586995), (228, 330681960), (238, 316787760), (240, 314147862), (248, 304014060), (249, 302793120), (252, 299188440), (255, 295668576), (266, 283441680), (270, 279242544), (272, 277189290), (279, 270234720), (280, 269269596), (285, 264545568), (288, 261789885), (304, 248011470), (306, 246390480), (310, 243211248), (315, 239350752), (323, 233422560), (324, 232702120), (332, 227094840), (336, 224391330), (340, 221751432), (342, 220454640), (357, 211191840), (360, 209431908), (372, 202676040), (378, 199458960), (380, 198409176), (399, 188961120), (405, 186161696), (408, 184792860), (415, 181675872), (420, 179513064), (432, 174526590), (434, 173722320), (456, 165340980), (459, 164260320), (465, 162140832), (476, 158393880), (480, 157073931), (496, 152007030), (498, 151396560), (504, 149594220), (510, 147834288), (513, 146969760), (527, 143065440), (532, 141720840), (540, 139621272), (544, 138594645), (558, 135117360), (560, 134634798), (567, 132972640), (570, 132272784), (581, 129768480), (589, 128005920), (595, 126715104), (608, 124005735), (612, 123195240), (620, 121605624), (630, 119675376), (646, 116711280), (648, 116351060), (651, 115814880), (664, 113547420), (665, 113376672), (672, 112195665), (680, 110875716), (684, 110227320), (714, 105595920), (720, 104715954), (744, 101338020), (747, 100931040), (756, 99729480), (760, 99204588), (765, 98556192), (798, 94480560), (810, 93080848), (816, 92396430), (830, 90837936), (837, 90078240), (840, 89756532), (855, 88181856), (864, 87263295), (868, 86861160), (912, 82670490), (918, 82130160), (930, 81070416), (945, 79783584), (952, 79196940), (969, 77807520), (992, 76003515), (996, 75698280), (1008, 74797110), (1020, 73917144), (1026, 73484880), (1054, 71532720), (1064, 70860420), (1071, 70397280), (1080, 69810636), (1085, 69488928), (1116, 67558680), (1120, 67317399), (1134, 66486320), (1140, 66136392), (1162, 64884240), (1178, 64002960), (1190, 63357552), (1197, 62987040), (1224, 61597620), (1240, 60802812), (1245, 60558624), (1260, 59837688), (1292, 58355640), (1296, 58175530), (1302, 57907440), (1328, 56773710), (1330, 56688336), (1360, 55437858), (1368, 55113660), (1377, 54753440), (1395, 54046944), (1411, 53434080), (1428, 52797960), (1440, 52357977), (1488, 50669010), (1494, 50465520), (1512, 49864740), (1520, 49602294), (1530, 49278096), (1539, 48989920), (1577, 47809440), (1581, 47688480), (1596, 47240280), (1615, 46684512), (1620, 46540424), (1632, 46198215), (1660, 45418968), (1674, 45039120), (1680, 44878266), (1710, 44090928), (1736, 43430580), (1743, 43256160), (1767, 42668640), (1785, 42238368), (1824, 41335245), (1836, 41065080), (1860, 40535208), (1890, 39891792), (1904, 39598470), (1938, 38903760), (1953, 38604960), (1992, 37849140), (1995, 37792224), (2016, 37398555), (2040, 36958572), (2052, 36742440), (2108, 35766360), (2128, 35430210), (2142, 35198640), (2160, 34905318), (2170, 34744464), (2232, 33779340), (2241, 33643680), (2261, 33346080), (2268, 33243160), (2280, 33068196), (2295, 32852064), (2324, 32442120), (2356, 32001480), (2380, 31678776), (2394, 31493520), (2448, 30798810), (2480, 30401406), (2490, 30279312), (2511, 30026080), (2520, 29918844), (2565, 29393952), (2573, 29302560), (2584, 29177820), (2592, 29087765), (2604, 28953720), (2635, 28613088), (2656, 28386855), (2660, 28344168), (2720, 27718929), (2736, 27556830), (2754, 27376720), (2790, 27023472), (2822, 26717040), (2835, 26594528), (2856, 26398980), (2905, 25953696), (2907, 25935840), (2945, 25601184), (2976, 25334505), (2988, 25232760), (3024, 24932370), (3040, 24801147), (3060, 24639048), (3078, 24494960), (3154, 23904720), (3162, 23844240), (3192, 23620140), (3213, 23465760), (3230, 23342256), (3240, 23270212), (3255, 23162976), (3320, 22709484), (3348, 22519560), (3360, 22439133), (3420, 22045464), (3472, 21715290), (3486, 21628080), (3534, 21334320), (3570, 21119184), (3591, 20995680), (3672, 20532540), (3689, 20437920), (3720, 20267604), (3735, 20186208), (3780, 19945896), (3808, 19799235), (3876, 19451880), (3906, 19302480), (3984, 18924570), (3990, 18896112), (4080, 18479286), (4104, 18371220), (4123, 18286560), (4185, 18015648), (4216, 17883180), (4233, 17811360), (4256, 17715105), (4284, 17599320), (4320, 17452659), (4340, 17372232), (4464, 16889670), (4482, 16821840), (4522, 16673040), (4536, 16621580), (4560, 16534098), (4590, 16426032), (4648, 16221060), (4712, 16000740), (4731, 15936480), (4743, 15896160), (4760, 15839388), (4788, 15746760), (4845, 15561504), (4896, 15399405), (4960, 15200703), (4980, 15139656), (5022, 15013040), (5040, 14959422), (5130, 14696976), (5146, 14651280), (5168, 14588910), (5208, 14476860), (5229, 14418720), (5270, 14306544), (5301, 14222880), (5320, 14172084), (5355, 14079456), (5472, 13778415), (5508, 13688360), (5580, 13511736), (5644, 13358520), (5670, 13297264), (5712, 13199490), (5810, 12976848), (5814, 12967920), (5859, 12868320), (5890, 12800592), (5976, 12616380), (5985, 12597408), (6048, 12466185), (6120, 12319524), (6156, 12247480), (6308, 11952360), (6324, 11922120), (6384, 11810070), (6426, 11732880), (6460, 11671128), (6480, 11635106), (6510, 11581488), (6640, 11354742), (6696, 11259780), (6723, 11214560), (6783, 11115360), (6840, 11022732), (6885, 10950688), (6944, 10857645), (6972, 10814040), (7055, 10686816), (7068, 10667160), (7140, 10559592), (7182, 10497840), (7344, 10266270), (7378, 10218960), (7440, 10133802), (7470, 10093104), (7560, 9972948), (7695, 9797984), (7719, 9767520), (7752, 9725940), (7812, 9651240), (7885, 9561888), (7905, 9537696), (7968, 9462285), (7980, 9448056), (8160, 9239643), (8208, 9185610), (8246, 9143280), (8370, 9007824), (8432, 8941590), (8466, 8905680), (8568, 8799660), (8680, 8686116), (8715, 8651232), (8721, 8645280), (8835, 8533728), (8928, 8444835), (8964, 8410920), (9044, 8336520), (9072, 8310790), (9120, 8267049), (9180, 8213016), (9296, 8110530), (9424, 8000370), (9462, 7968240), (9486, 7948080), (9520, 7919694), (9576, 7873380), (9639, 7821920), (9690, 7780752), (9765, 7720992), (9877, 7633440), (9960, 7569828), (10013, 7529760), (10044, 7506520), (10080, 7479711), (10260, 7348488), (10292, 7325640), (10336, 7294455), (10416, 7238430), (10458, 7209360), (10540, 7153272), (10602, 7111440), (10640, 7086042), (10710, 7039728), (10773, 6998560), (11016, 6844180), (11039, 6829920), (11067, 6812640), (11160, 6755868), (11205, 6728736), (11288, 6679260), (11305, 6669216), (11340, 6648632), (11424, 6599745), (11620, 6488424), (11628, 6483960), (11718, 6434160), (11780, 6400296), (11952, 6308190), (11970, 6298704), (12240, 6159762), (12312, 6123740), (12369, 6095520), (12555, 6005216), (12616, 5976180), (12648, 5961060), (12699, 5937120), (12768, 5905035), (12852, 5866440), (12865, 5860512), (12920, 5835564), (12960, 5817553), (13020, 5790744), (13280, 5677371), (13392, 5629890), (13446, 5607280), (13566, 5557680), (13680, 5511366), (13770, 5475344), (13944, 5407020), (14110, 5343408), (14136, 5333580), (14193, 5312160), (14229, 5298720), (14280, 5279796), (14364, 5248920), (14535, 5187168), (14688, 5133135), (14756, 5109480), (14880, 5066901), (14940, 5046552), (15120, 4986474), (15390, 4898992), (15438, 4883760), (15504, 4862970), (15624, 4825620), (15687, 4806240), (15770, 4780944), (15810, 4768848), (15903, 4740960), (15960, 4724028), (16065, 4693152), (16416, 4592805), (16492, 4571640), (16740, 4503912), (16864, 4470795), (16932, 4452840), (17136, 4399830), (17360, 4343058), (17430, 4325616), (17442, 4322640), (17577, 4289440), (17670, 4266864), (17928, 4205460), (17955, 4199136), (18011, 4186080), (18088, 4168260), (18144, 4155395), (18360, 4106508), (18445, 4087584), (18592, 4055265), (18848, 4000185), (18924, 3984120), (18972, 3974040), (19040, 3959847), (19152, 3936690), (19278, 3910960), (19380, 3890376), (19530, 3860496), (19754, 3816720), (19920, 3784914), (20026, 3764880), (20088, 3753260), (20349, 3705120), (20520, 3674244), (20584, 3662820), (20615, 3657312), (20832, 3619215), (20916, 3604680), (21080, 3576636), (21165, 3562272), (21204, 3555720), (21280, 3543021), (21420, 3519864), (21546, 3499280), (22032, 3422090), (22078, 3414960), (22134, 3406320), (22320, 3377934), (22410, 3364368), (22576, 3339630), (22610, 3334608), (22680, 3324316), (23157, 3255840), (23240, 3244212), (23256, 3241980), (23436, 3217080), (23560, 3200148), (23655, 3187296), (23715, 3179232), (23904, 3154095), (23940, 3149352), (24480, 3079881), (24624, 3061870), (24738, 3047760), (25110, 3002608), (25232, 2988090), (25296, 2980530), (25398, 2968560), (25704, 2933220), (25730, 2930256), (25840, 2917782), (26040, 2895372), (26145, 2883744), (26163, 2881760), (26505, 2844576), (26784, 2814945), (26809, 2812320), (26892, 2803640), (27132, 2778840), (27360, 2755683), (27540, 2737672), (27888, 2703510), (28220, 2671704), (28272, 2666790), (28386, 2656080), (28458, 2649360), (28560, 2639898), (28728, 2624460), (29070, 2593584), (29295, 2573664), (29512, 2554740), (29631, 2544480), (29880, 2523276), (30039, 2509920), (30240, 2493237), (30780, 2449496), (30876, 2441880), (31008, 2431485), (31248, 2412810), (31374, 2403120), (31540, 2390472), (31620, 2384424), (31806, 2370480), (31920, 2362014), (32130, 2346576), (32984, 2285820), (33117, 2276640), (33201, 2270880), (33480, 2251956), (33615, 2242912), (33864, 2226420), (33915, 2223072), (34272, 2199915), (34720, 2171529), (34860, 2162808), (34884, 2161320), (35154, 2144720), (35340, 2133432), (35856, 2102730), (35910, 2099568), (36022, 2093040), (36176, 2084130), (36720, 2053254), (36890, 2043792), (37107, 2031840), (37848, 1992060), (37944, 1987020), (38097, 1979040), (38304, 1968345), (38556, 1955480), (38595, 1953504), (38760, 1945188), (39060, 1930248), (39508, 1908360), (39840, 1892457), (40052, 1882440), (40176, 1876630), (40698, 1852560), (41040, 1837122), (41168, 1831410), (41230, 1828656), (41832, 1802340), (42160, 1788318), (42330, 1781136), (42408, 1777860), (42579, 1770720), (42687, 1766240), (42840, 1759932), (43092, 1749640), (43605, 1729056), (43741, 1723680), (44064, 1711045), (44156, 1707480), (44268, 1703160), (44640, 1688967), (44820, 1682184), (45152, 1669815), (45220, 1667304), (45360, 1662158), (46314, 1627920), (46480, 1622106), (46512, 1620990), (46872, 1608540), (47061, 1602080), (47120, 1600074), (47310, 1593648), (47430, 1589616), (47709, 1580320), (47880, 1574676), (48195, 1564384), (48887, 1542240), (49248, 1530935), (49385, 1526688), (49476, 1523880), (50065, 1505952), (50220, 1501304), (50464, 1494045), (50592, 1490265), (50796, 1484280), (51408, 1466610), (51460, 1465128), (51680, 1458891), (52080, 1447686), (52290, 1441872), (52326, 1440880), (53010, 1422288), (53618, 1406160), (53784, 1401820), (53865, 1399712), (54033, 1395360), (54264, 1389420), (55080, 1368836), (55195, 1365984), (55335, 1362528), (55776, 1351755), (56440, 1335852), (56544, 1333395), (56772, 1328040), (56916, 1324680), (57120, 1319949), (57456, 1312230), (58140, 1296792), (58590, 1286832), (59024, 1277370), (59262, 1272240), (59760, 1261638), (60078, 1254960), (61047, 1235040), (61560, 1224748), (61752, 1220940), (61845, 1219104), (62496, 1206405), (62748, 1201560), (63080, 1195236), (63240, 1192212), (63495, 1187424), (63612, 1185240), (63840, 1181007), (64260, 1173288), (65968, 1142910), (66234, 1138320), (66402, 1135440), (66960, 1125978), (67230, 1121456), (67728, 1113210), (67830, 1111536), (69471, 1085280), (69720, 1081404), (69768, 1080660), (70091, 1075680), (70308, 1072360), (70680, 1066716), (70965, 1062432), (71145, 1059744), (71712, 1051365), (71820, 1049784), (72044, 1046520), (72352, 1042065), (73440, 1026627), (73780, 1021896), (74214, 1015920), (75696, 996030), (75888, 993510), (76194, 989520), (77112, 977740), (77190, 976752), (77520, 972594), (78120, 965124), (78435, 961248), (79016, 954180), (79515, 948192), (80104, 941220), (80352, 938315), (80427, 937440), (81396, 926280), (82080, 918561), (82336, 915705), (82460, 914328), (83664, 901170), (84320, 894159), (84660, 890568), (84816, 888930), (85158, 885360), (85374, 883120), (85680, 879966), (86184, 874820), (87210, 864528), (87482, 861840), (87885, 857888), (88312, 853740), (88536, 851580), (88893, 848160), (89640, 841092), (90055, 837216), (90117, 836640), (90440, 833652), (90720, 831079), (92628, 813960), (92960, 811053), (93024, 810495), (93744, 804270), (94122, 801040), (94240, 800037), (94620, 796824), (94860, 794808), (95418, 790160), (95760, 787338), (96390, 782192), (97774, 771120), (98770, 763344), (98952, 761940), (99351, 758880), (99603, 756960), (100130, 752976), (100440, 750652), (101592, 742140), (101745, 741024), (102816, 733305), (102920, 732564), (104160, 723843), (104580, 720936), (104652, 720440), (106020, 711144), (107236, 703080), (107568, 700910), (107730, 699856), (108066, 697680), (108528, 694710), (110160, 684418), (110390, 682992), (110670, 681264), (111321, 677280), (112880, 667926), (113544, 664020), (113832, 662340), (114291, 659680), (114912, 656115), (115785, 651168), (116280, 648396), (117180, 643416), (118048, 638685), (118524, 636120), (119520, 630819), (120156, 627480), (122094, 617520), (123120, 612374), (123504, 610470), (123690, 609552), (125496, 600780), (126160, 597618), (126480, 596106), (126990, 593712), (127224, 592620), (127737, 590240), (128520, 586644), (130815, 576352), (131223, 574560), (131936, 571455), (132468, 569160), (132804, 567720), (133920, 562989), (134045, 562464), (134460, 560728), (135456, 556605), (135660, 555768), (138942, 542640), (139440, 540702), (139536, 540330), (140182, 537840), (140616, 536180), (141360, 533358), (141930, 531216), (142290, 529872), (143640, 524892), (144088, 523260), (146661, 514080), (147560, 510948), (148155, 508896), (148428, 507960), (150195, 501984), (151392, 498015), (151776, 496755), (152388, 494760), (154224, 488870), (154380, 488376), (155040, 486297), (156240, 482562), (156870, 480624), (158032, 477090), (159030, 474096), (160208, 470610), (160854, 468720), (162099, 465120), (162792, 463140), (164920, 457164), (165585, 455328), (166005, 454176), (167328, 450585), (169320, 445284), (169632, 444465), (170316, 442680), (170748, 441560), (171360, 439983), (172368, 437410), (174420, 432264), (174964, 430920), (175770, 428944), (176624, 426870), (177072, 425790), (177786, 424080), (179280, 420546), (180110, 418608), (180234, 418320), (180880, 416826), (183141, 411680), (185256, 406980), (185535, 406368), (187488, 402135), (187663, 401760), (188244, 400520), (189240, 398412), (189720, 397404), (190485, 395808), (190836, 395080), (191520, 393669), (192780, 391096), (195548, 385560), (197540, 381672), (197904, 380970), (198702, 379440), (199206, 378480), (200260, 376488), (200880, 375326), (203184, 371070), (203490, 370512), (205840, 366282), (208413, 361760), (209160, 360468), (209304, 360220), (210273, 358560), (212040, 355572), (212895, 354144), (213435, 353248), (214472, 351540), (215136, 350455), (215460, 349928), (216132, 348840), (217056, 347355), (218705, 344736), (220320, 342209), (220780, 341496), (221340, 340632), (222642, 338640), (225760, 333963), (227088, 332010), (227664, 331170), (228582, 329840), (231570, 325584), (232560, 324198), (234360, 321708), (235305, 320416), (237048, 318060), (238545, 316064), (240312, 313740), (241281, 312480), (244188, 308760), (244435, 308448), (246240, 306187), (247008, 305235), (247380, 304776), (250992, 300390), (252320, 298809), (252960, 298053), (253980, 296856), (254448, 296310), (255474, 295120), (257040, 293322), (261630, 288176), (262446, 287280), (264936, 284580), (265608, 283860), (266679, 282720), (268090, 281232), (268920, 280364), (270165, 279072), (270351, 278880), (271320, 277884)]