75547105920

素因数分解:

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

素因数の和:180

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 43, 44, 45, 48, 52, 54, 55, 60, 64, 65, 66, 72, 78, 79, 80, 81, 86, 88, 90, 96, 99, 104, 108, 110, 117, 120, 128, 129, 130, 132, 135, 143, 144, 156, 158, 160, 162, 165, 172, 176, 180, 192, 195, 198, 208, 215, 216, 220, 234, 237, 240, 243, 258, 260, 264, 270, 286, 288, 297, 312, 316, 320, 324, 330, 344, 351, 352, 360, 384, 387, 390, 395, 396, 405, 416, 429, 430, 432, 440, 468, 473, 474, 480, 486, 495, 516, 520, 528, 540, 559, 572, 576, 585, 594, 624, 632, 640, 645, 648, 660, 688, 702, 704, 711, 715, 720, 774, 780, 790, 792, 810, 832, 858, 860, 864, 869, 880, 891, 936, 946, 948, 960, 972, 990, 1027, 1032, 1040, 1053, 1056, 1080, 1118, 1144, 1152, 1161, 1170, 1185, 1188, 1215, 1248, 1264, 1287, 1290, 1296, 1320, 1376, 1404, 1408, 1419, 1422, 1430, 1440, 1485, 1548, 1560, 1580, 1584, 1620, 1664, 1677, 1716, 1720, 1728, 1738, 1755, 1760, 1782, 1872, 1892, 1896, 1920, 1935, 1944, 1980, 2054, 2064, 2080, 2106, 2112, 2133, 2145, 2160, 2236, 2288, 2322, 2340, 2365, 2370, 2376, 2430, 2496, 2528, 2574, 2580, 2592, 2607, 2640, 2673, 2752, 2795, 2808, 2838, 2844, 2860, 2880, 2970, 3081, 3096, 3120, 3159, 3160, 3168, 3240, 3354, 3397, 3432, 3440, 3456, 3476, 3483, 3510, 3520, 3555, 3564, 3744, 3784, 3792, 3861, 3870, 3888, 3960, 4108, 4128, 4160, 4212, 4224, 4257, 4266, 4290, 4320, 4345, 4455, 4472, 4576, 4644, 4680, 4730, 4740, 4752, 4860, 4992, 5031, 5056, 5135, 5148, 5160, 5184, 5214, 5265, 5280, 5346, 5504, 5590, 5616, 5676, 5688, 5720, 5760, 5805, 5940, 6149, 6162, 6192, 6240, 6318, 6320, 6336, 6399, 6435, 6480, 6708, 6794, 6864, 6880, 6952, 6966, 7020, 7040, 7095, 7110, 7128, 7488, 7568, 7584, 7722, 7740, 7776, 7821, 7920, 8216, 8256, 8320, 8385, 8424, 8514, 8532, 8580, 8640, 8690, 8910, 8944, 9152, 9243, 9288, 9360, 9460, 9480, 9504, 9720, 10062, 10112, 10191, 10270, 10296, 10320, 10368, 10428, 10449, 10530, 10560, 10665, 10692, 11180, 11232, 11297, 11352, 11376, 11440, 11583, 11610, 11880, 12298, 12324, 12384, 12480, 12636, 12640, 12672, 12771, 12798, 12870, 12960, 13035, 13365, 13416, 13588, 13728, 13760, 13904, 13932, 14040, 14190, 14220, 14256, 14976, 15093, 15136, 15168, 15405, 15444, 15480, 15552, 15642, 15795, 15840, 16432, 16512, 16770, 16848, 16985, 17028, 17064, 17160, 17280, 17380, 17415, 17820, 17888, 18304, 18447, 18486, 18576, 18720, 18920, 18960, 19008, 19197, 19305, 19440, 20124, 20382, 20540, 20592, 20640, 20856, 20898, 21060, 21120, 21285, 21330, 21384, 22360, 22464, 22594, 22704, 22752, 22880, 23166, 23220, 23463, 23760, 24596, 24648, 24768, 24960, 25155, 25272, 25280, 25542, 25596, 25740, 25920, 26070, 26730, 26832, 27176, 27456, 27520, 27729, 27808, 27864, 28080, 28380, 28440, 28512, 30186, 30272, 30336, 30573, 30745, 30810, 30888, 30960, 31104, 31284, 31590, 31680, 31995, 32864, 33540, 33696, 33891, 33970, 34056, 34128, 34320, 34749, 34760, 34830, 35640, 35776, 36894, 36972, 37152, 37367, 37440, 37840, 37920, 38016, 38313, 38394, 38610, 38880, 39105, 40248, 40764, 41080, 41184, 41280, 41712, 41796, 42120, 42570, 42660, 42768, 44161, 44720, 44928, 45188, 45279, 45408, 45504, 45760, 46215, 46332, 46440, 46926, 47520, 49192, 49296, 49536, 50310, 50544, 50560, 50955, 51084, 51192, 51480, 51840, 52140, 52245, 53460, 53664, 54352, 54912, 55341, 55458, 55616, 55728, 56160, 56485, 56760, 56880, 57024, 57915, 60372, 60544, 61146, 61490, 61620, 61776, 61920, 62568, 63180, 63360, 63855, 63990, 65728, 67080, 67392, 67782, 67940, 68112, 68256, 68640, 69498, 69520, 69660, 70389, 71280, 71552, 73788, 73944, 74304, 74734, 74880, 75465, 75680, 75840, 76626, 76788, 77220, 77760, 78210, 80496, 81528, 82160, 82368, 82560, 83187, 83424, 83592, 84240, 85140, 85320, 85536, 88322, 89440, 90376, 90558, 90816, 91008, 91520, 91719, 92235, 92430, 92664, 92880, 93852, 95040, 95985, 98384, 98592, 100620, 101088, 101673, 101910, 102168, 102384, 102960, 104280, 104490, 106920, 107328, 108704, 110682, 110916, 111232, 111456, 112101, 112320, 112970, 113520, 113760, 114048, 114939, 115830, 117315, 120744, 122292, 122980, 123240, 123552, 123840, 125136, 126360, 127710, 127980, 131456, 132483, 134160, 134784, 135564, 135837, 135880, 136224, 136512, 137280, 138645, 138996, 139040, 139320, 140778, 142560, 147576, 147888, 148608, 149468, 150930, 151360, 151680, 152865, 153252, 153576, 154440, 155520, 156420, 160992, 163056, 164320, 164736, 166023, 166374, 166848, 167184, 168480, 169455, 170280, 170640, 171072, 173745, 176644, 178880, 180752, 181116, 181632, 183438, 184470, 184860, 185328, 185760, 186835, 187704, 190080, 191565, 191970, 196768, 197184, 201240, 202176, 203346, 203820, 204336, 204768, 205920, 208560, 208980, 211167, 213840, 214656, 217408, 220805, 221364, 221832, 222912, 224202, 224640, 225940, 226395, 227040, 227520, 229878, 231660, 234630, 241488, 244584, 245960, 246480, 247104, 247680, 249561, 250272, 252720, 255420, 255960, 264966, 268320, 271128, 271674, 271760, 272448, 273024, 274560, 275157, 276705, 277290, 277992, 278080, 278640, 281556, 285120, 295152, 295776, 298936, 301860, 302720, 305019, 305730, 306504, 307152, 308880, 312840, 321984, 326112, 328640, 332046, 332748, 333696, 334368, 336303, 336960, 338910, 340560, 341280, 342144, 347490, 351945, 353288, 357760, 361504, 362232, 366876, 368940, 369720, 370656, 371520, 373670, 375408, 383130, 383940, 393536, 394368, 397449, 402480, 404352, 406692, 407640, 408672, 409536, 411840, 415935, 417120, 417960, 422334, 427680, 434816, 441610, 442728, 443664, 445824, 448404, 451880, 452790, 454080, 455040, 458595, 459756, 463320, 469260, 482976, 485771, 489168, 491920, 492960, 494208, 498069, 499122, 500544, 505440, 508365, 510840, 511920, 529932, 536640, 542256, 543348, 543520, 544896, 550314, 553410, 554580, 555984, 556160, 557280, 560505, 563112, 570240, 574695, 590304, 591552, 597872, 603720, 610038, 611460, 613008, 614304, 617760, 625680, 643968, 652224, 657280, 662415, 664092, 665496, 668736, 672606, 673920, 677820, 679185, 681120, 682560, 694980, 703890, 706576, 723008, 724464, 733752, 737880, 739440, 741312, 743040, 747340, 750816, 766260, 767880, 787072, 794898, 804960, 813384, 815280, 817344, 819072, 823680, 825471, 830115, 831870, 834240, 835920, 844668, 855360, 883220, 885456, 887328, 896808, 903760, 905580, 908160, 915057, 917190, 919512, 926640, 938520, 965952, 971542, 978336, 983840, 985920, 996138, 998244, 1001088, 1008909, 1010880, 1016730, 1021680, 1023840, 1055835, 1059864, 1073280, 1084512, 1086696, 1087040, 1100628, 1106820, 1109160, 1111968, 1114560, 1121010, 1126224, 1149390, 1180608, 1183104, 1192347, 1195744, 1207440, 1220076, 1222920, 1226016, 1228608, 1235520, 1247805, 1251360, 1304448, 1324830, 1328184, 1330992, 1337472, 1345212, 1355640, 1358370, 1362240, 1365120, 1375785, 1389960, 1407780, 1413152, 1446016, 1448928, 1457313, 1467504, 1475760, 1478880, 1482624, 1494207, 1494680, 1501632, 1525095, 1532520, 1535760, 1589796, 1609920, 1626768, 1630560, 1634688, 1650942, 1660230, 1663740, 1668480, 1671840, 1681515, 1689336, 1710720, 1766440, 1770912, 1774656, 1793616, 1807520, 1811160, 1830114, 1834380, 1839024, 1853280, 1877040, 1931904, 1943084, 1956672, 1967680, 1971840, 1987245, 1992276, 1996488, 2017818, 2021760, 2033460, 2043360, 2047680, 2111670, 2119728, 2169024, 2173392, 2174080, 2201256, 2213640, 2218320, 2223936, 2229120, 2242020, 2252448, 2298780, 2361216, 2384694, 2391488, 2414880, 2428855, 2440152, 2445840, 2452032, 2457216, 2471040, 2490345, 2495610, 2502720, 2649660, 2656368, 2661984, 2690424, 2711280, 2716740, 2724480, 2745171, 2751570, 2779920, 2815560, 2826304, 2897856, 2914626, 2935008, 2951520, 2957760, 2988414, 2989360, 3003264, 3026727, 3050190, 3065040, 3071520, 3179592, 3219840, 3253536, 3261120, 3301884, 3320460, 3327480, 3343680, 3363030, 3378672, 3532880, 3541824, 3549312, 3577041, 3587232, 3615040, 3622320, 3660228, 3668760, 3678048, 3706560, 3754080, 3886168, 3913344, 3935360, 3974490, 3984552, 3992976, 4035636, 4066920, 4086720, 4095360, 4127355, 4223340, 4239456, 4338048, 4346784, 4371939, 4402512, 4427280, 4436640, 4447872, 4484040, 4504896, 4575285, 4597560, 4769388, 4782976, 4829760, 4857710, 4880304, 4891680, 4904064, 4980690, 4991220, 5005440, 5044545, 5299320, 5312736, 5323968, 5380848, 5422560, 5433480, 5490342, 5503140, 5559840, 5631120, 5652608, 5795712, 5829252, 5870016, 5903040, 5915520, 5961735, 5976828, 5978720, 6053454, 6100380, 6130080, 6143040, 6359184, 6507072, 6522240, 6603768, 6640920, 6654960, 6687360, 6726060, 6757344, 7065760, 7083648, 7154082, 7174464, 7230080, 7244640, 7286565, 7320456, 7337520, 7356096, 7413120, 7471035, 7508160, 7772336, 7948980, 7969104, 7985952, 8071272, 8133840, 8173440, 8254710, 8446680, 8478912, 8693568, 8743878, 8805024, 8854560, 8873280, 8968080, 9009792, 9080181, 9150570, 9195120, 9538776, 9659520, 9715420, 9760608, 9783360, 9961380, 9982440, 10089090, 10598640, 10625472, 10647936, 10731123, 10761696, 10845120, 10866960, 10980684, 11006280, 11119680, 11262240, 11658504, 11740032, 11806080, 11923470, 11953656, 11957440, 12106908, 12200760, 12260160, 12286080, 12718368, 13014144, 13115817, 13207536, 13281840, 13309920, 13452120, 13514688, 13725855, 14131520, 14308164, 14348928, 14489280, 14573130, 14640912, 14675040, 14712192, 14942070, 15016320, 15133635, 15544672, 15897960, 15938208, 15971904, 16142544, 16267680, 16509420, 16893360, 16957824, 17387136, 17487756, 17610048, 17709120, 17746560, 17885205, 17936160, 18160362, 18301140, 18390240, 19077552, 19430840, 19521216, 19566720, 19922760, 19964880, 20178180, 21197280, 21250944, 21462246, 21523392, 21690240, 21733920, 21859695, 21961368, 22012560, 22239360, 22524480, 23317008, 23846940, 23907312, 23914880, 24213816, 24401520, 24520320, 25436736, 26231634, 26415072, 26563680, 26619840, 26904240, 27029376, 27451710, 28263040, 28616328, 28978560, 29146260, 29281824, 29350080, 29884140, 30267270, 31089344, 31795920, 31876416, 31943808, 32285088, 32535360, 33018840, 33786720, 34975512, 35220096, 35418240, 35770410, 35872320, 36320724, 36602280, 36780480, 38155104, 38861680, 39042432, 39347451, 39845520, 39929760, 40356360, 42394560, 42924492, 43046784, 43467840, 43719390, 43922736, 44025120, 45048960, 45400905, 46634016, 47693880, 47814624, 48427632, 48803040, 50873472, 52463268, 52830144, 53127360, 53239680, 53655615, 53808480, 54903420, 57232656, 58292520, 58563648, 58700160, 59768280, 60534540, 62178688, 63591840, 63752832, 64570176, 65070720, 65579085, 66037680, 67573440, 69951024, 71540820, 71744640, 72641448, 73204560, 73560960, 76310208, 77723360, 78694902, 79691040, 79859520, 80712720, 84789120, 85848984, 86935680, 87438780, 87845472, 88050240, 90801810, 93268032, 95387760, 95629248, 96855264, 97606080, 104926536, 105660288, 106254720, 107311230, 107616960, 109806840, 114465312, 116585040, 117127296, 118042353, 119536560, 121069080, 127183680, 129140352, 131158170, 132075360, 135146880, 139902048, 143081640, 145282896, 146409120, 152620416, 155446720, 157389804, 159382080, 159719040, 161425440, 171697968, 174877560, 175690944, 176100480, 181603620, 186536064, 190775520, 191258496, 193710528, 195212160, 196737255, 209853072, 214622460, 215233920, 219613680, 228930624, 233170080, 236084706, 239073120, 242138160, 254367360, 262316340, 264150720, 279804096, 286163280, 290565792, 292818240, 310893440, 314779608, 318764160, 322850880, 343395936, 349755120, 351381888, 363207240, 381551040, 387421056, 393474510, 419706144, 429244920, 439227360, 457861248, 466340160, 472169412, 478146240, 484276320, 524632680, 528301440, 559608192, 572326560, 581131584, 585636480, 590211765, 629559216, 645701760, 686791872, 699510240, 726414480, 763102080, 786949020, 839412288, 858489840, 878454720, 932680320, 944338824, 956292480, 968552640, 1049265360, 1144653120, 1162263168, 1180423530, 1259118432, 1373583744, 1399020480, 1452828960, 1573898040, 1678824576, 1716979680, 1756909440, 1888677648, 1937105280, 2098530720, 2289306240, 2360847060, 2518236864, 2798040960, 2905657920, 3147796080, 3433959360, 3777355296, 4197061440, 4721694120, 5036473728, 5811315840, 6295592160, 6867918720, 7554710592, 8394122880, 9443388240, 12591184320, 15109421184, 18886776480, 25182368640, 37773552960, 75547105920]

約数ペア:

[(1, 75547105920), (2, 37773552960), (3, 25182368640), (4, 18886776480), (5, 15109421184), (6, 12591184320), (8, 9443388240), (9, 8394122880), (10, 7554710592), (11, 6867918720), (12, 6295592160), (13, 5811315840), (15, 5036473728), (16, 4721694120), (18, 4197061440), (20, 3777355296), (22, 3433959360), (24, 3147796080), (26, 2905657920), (27, 2798040960), (30, 2518236864), (32, 2360847060), (33, 2289306240), (36, 2098530720), (39, 1937105280), (40, 1888677648), (43, 1756909440), (44, 1716979680), (45, 1678824576), (48, 1573898040), (52, 1452828960), (54, 1399020480), (55, 1373583744), (60, 1259118432), (64, 1180423530), (65, 1162263168), (66, 1144653120), (72, 1049265360), (78, 968552640), (79, 956292480), (80, 944338824), (81, 932680320), (86, 878454720), (88, 858489840), (90, 839412288), (96, 786949020), (99, 763102080), (104, 726414480), (108, 699510240), (110, 686791872), (117, 645701760), (120, 629559216), (128, 590211765), (129, 585636480), (130, 581131584), (132, 572326560), (135, 559608192), (143, 528301440), (144, 524632680), (156, 484276320), (158, 478146240), (160, 472169412), (162, 466340160), (165, 457861248), (172, 439227360), (176, 429244920), (180, 419706144), (192, 393474510), (195, 387421056), (198, 381551040), (208, 363207240), (215, 351381888), (216, 349755120), (220, 343395936), (234, 322850880), (237, 318764160), (240, 314779608), (243, 310893440), (258, 292818240), (260, 290565792), (264, 286163280), (270, 279804096), (286, 264150720), (288, 262316340), (297, 254367360), (312, 242138160), (316, 239073120), (320, 236084706), (324, 233170080), (330, 228930624), (344, 219613680), (351, 215233920), (352, 214622460), (360, 209853072), (384, 196737255), (387, 195212160), (390, 193710528), (395, 191258496), (396, 190775520), (405, 186536064), (416, 181603620), (429, 176100480), (430, 175690944), (432, 174877560), (440, 171697968), (468, 161425440), (473, 159719040), (474, 159382080), (480, 157389804), (486, 155446720), (495, 152620416), (516, 146409120), (520, 145282896), (528, 143081640), (540, 139902048), (559, 135146880), (572, 132075360), (576, 131158170), (585, 129140352), (594, 127183680), (624, 121069080), (632, 119536560), (640, 118042353), (645, 117127296), (648, 116585040), (660, 114465312), (688, 109806840), (702, 107616960), (704, 107311230), (711, 106254720), (715, 105660288), (720, 104926536), (774, 97606080), (780, 96855264), (790, 95629248), (792, 95387760), (810, 93268032), (832, 90801810), (858, 88050240), (860, 87845472), (864, 87438780), (869, 86935680), (880, 85848984), (891, 84789120), (936, 80712720), (946, 79859520), (948, 79691040), (960, 78694902), (972, 77723360), (990, 76310208), (1027, 73560960), (1032, 73204560), (1040, 72641448), (1053, 71744640), (1056, 71540820), (1080, 69951024), (1118, 67573440), (1144, 66037680), (1152, 65579085), (1161, 65070720), (1170, 64570176), (1185, 63752832), (1188, 63591840), (1215, 62178688), (1248, 60534540), (1264, 59768280), (1287, 58700160), (1290, 58563648), (1296, 58292520), (1320, 57232656), (1376, 54903420), (1404, 53808480), (1408, 53655615), (1419, 53239680), (1422, 53127360), (1430, 52830144), (1440, 52463268), (1485, 50873472), (1548, 48803040), (1560, 48427632), (1580, 47814624), (1584, 47693880), (1620, 46634016), (1664, 45400905), (1677, 45048960), (1716, 44025120), (1720, 43922736), (1728, 43719390), (1738, 43467840), (1755, 43046784), (1760, 42924492), (1782, 42394560), (1872, 40356360), (1892, 39929760), (1896, 39845520), (1920, 39347451), (1935, 39042432), (1944, 38861680), (1980, 38155104), (2054, 36780480), (2064, 36602280), (2080, 36320724), (2106, 35872320), (2112, 35770410), (2133, 35418240), (2145, 35220096), (2160, 34975512), (2236, 33786720), (2288, 33018840), (2322, 32535360), (2340, 32285088), (2365, 31943808), (2370, 31876416), (2376, 31795920), (2430, 31089344), (2496, 30267270), (2528, 29884140), (2574, 29350080), (2580, 29281824), (2592, 29146260), (2607, 28978560), (2640, 28616328), (2673, 28263040), (2752, 27451710), (2795, 27029376), (2808, 26904240), (2838, 26619840), (2844, 26563680), (2860, 26415072), (2880, 26231634), (2970, 25436736), (3081, 24520320), (3096, 24401520), (3120, 24213816), (3159, 23914880), (3160, 23907312), (3168, 23846940), (3240, 23317008), (3354, 22524480), (3397, 22239360), (3432, 22012560), (3440, 21961368), (3456, 21859695), (3476, 21733920), (3483, 21690240), (3510, 21523392), (3520, 21462246), (3555, 21250944), (3564, 21197280), (3744, 20178180), (3784, 19964880), (3792, 19922760), (3861, 19566720), (3870, 19521216), (3888, 19430840), (3960, 19077552), (4108, 18390240), (4128, 18301140), (4160, 18160362), (4212, 17936160), (4224, 17885205), (4257, 17746560), (4266, 17709120), (4290, 17610048), (4320, 17487756), (4345, 17387136), (4455, 16957824), (4472, 16893360), (4576, 16509420), (4644, 16267680), (4680, 16142544), (4730, 15971904), (4740, 15938208), (4752, 15897960), (4860, 15544672), (4992, 15133635), (5031, 15016320), (5056, 14942070), (5135, 14712192), (5148, 14675040), (5160, 14640912), (5184, 14573130), (5214, 14489280), (5265, 14348928), (5280, 14308164), (5346, 14131520), (5504, 13725855), (5590, 13514688), (5616, 13452120), (5676, 13309920), (5688, 13281840), (5720, 13207536), (5760, 13115817), (5805, 13014144), (5940, 12718368), (6149, 12286080), (6162, 12260160), (6192, 12200760), (6240, 12106908), (6318, 11957440), (6320, 11953656), (6336, 11923470), (6399, 11806080), (6435, 11740032), (6480, 11658504), (6708, 11262240), (6794, 11119680), (6864, 11006280), (6880, 10980684), (6952, 10866960), (6966, 10845120), (7020, 10761696), (7040, 10731123), (7095, 10647936), (7110, 10625472), (7128, 10598640), (7488, 10089090), (7568, 9982440), (7584, 9961380), (7722, 9783360), (7740, 9760608), (7776, 9715420), (7821, 9659520), (7920, 9538776), (8216, 9195120), (8256, 9150570), (8320, 9080181), (8385, 9009792), (8424, 8968080), (8514, 8873280), (8532, 8854560), (8580, 8805024), (8640, 8743878), (8690, 8693568), (8910, 8478912), (8944, 8446680), (9152, 8254710), (9243, 8173440), (9288, 8133840), (9360, 8071272), (9460, 7985952), (9480, 7969104), (9504, 7948980), (9720, 7772336), (10062, 7508160), (10112, 7471035), (10191, 7413120), (10270, 7356096), (10296, 7337520), (10320, 7320456), (10368, 7286565), (10428, 7244640), (10449, 7230080), (10530, 7174464), (10560, 7154082), (10665, 7083648), (10692, 7065760), (11180, 6757344), (11232, 6726060), (11297, 6687360), (11352, 6654960), (11376, 6640920), (11440, 6603768), (11583, 6522240), (11610, 6507072), (11880, 6359184), (12298, 6143040), (12324, 6130080), (12384, 6100380), (12480, 6053454), (12636, 5978720), (12640, 5976828), (12672, 5961735), (12771, 5915520), (12798, 5903040), (12870, 5870016), (12960, 5829252), (13035, 5795712), (13365, 5652608), (13416, 5631120), (13588, 5559840), (13728, 5503140), (13760, 5490342), (13904, 5433480), (13932, 5422560), (14040, 5380848), (14190, 5323968), (14220, 5312736), (14256, 5299320), (14976, 5044545), (15093, 5005440), (15136, 4991220), (15168, 4980690), (15405, 4904064), (15444, 4891680), (15480, 4880304), (15552, 4857710), (15642, 4829760), (15795, 4782976), (15840, 4769388), (16432, 4597560), (16512, 4575285), (16770, 4504896), (16848, 4484040), (16985, 4447872), (17028, 4436640), (17064, 4427280), (17160, 4402512), (17280, 4371939), (17380, 4346784), (17415, 4338048), (17820, 4239456), (17888, 4223340), (18304, 4127355), (18447, 4095360), (18486, 4086720), (18576, 4066920), (18720, 4035636), (18920, 3992976), (18960, 3984552), (19008, 3974490), (19197, 3935360), (19305, 3913344), (19440, 3886168), (20124, 3754080), (20382, 3706560), (20540, 3678048), (20592, 3668760), (20640, 3660228), (20856, 3622320), (20898, 3615040), (21060, 3587232), (21120, 3577041), (21285, 3549312), (21330, 3541824), (21384, 3532880), (22360, 3378672), (22464, 3363030), (22594, 3343680), (22704, 3327480), (22752, 3320460), (22880, 3301884), (23166, 3261120), (23220, 3253536), (23463, 3219840), (23760, 3179592), (24596, 3071520), (24648, 3065040), (24768, 3050190), (24960, 3026727), (25155, 3003264), (25272, 2989360), (25280, 2988414), (25542, 2957760), (25596, 2951520), (25740, 2935008), (25920, 2914626), (26070, 2897856), (26730, 2826304), (26832, 2815560), (27176, 2779920), (27456, 2751570), (27520, 2745171), (27729, 2724480), (27808, 2716740), (27864, 2711280), (28080, 2690424), (28380, 2661984), (28440, 2656368), (28512, 2649660), (30186, 2502720), (30272, 2495610), (30336, 2490345), (30573, 2471040), (30745, 2457216), (30810, 2452032), (30888, 2445840), (30960, 2440152), (31104, 2428855), (31284, 2414880), (31590, 2391488), (31680, 2384694), (31995, 2361216), (32864, 2298780), (33540, 2252448), (33696, 2242020), (33891, 2229120), (33970, 2223936), (34056, 2218320), (34128, 2213640), (34320, 2201256), (34749, 2174080), (34760, 2173392), (34830, 2169024), (35640, 2119728), (35776, 2111670), (36894, 2047680), (36972, 2043360), (37152, 2033460), (37367, 2021760), (37440, 2017818), (37840, 1996488), (37920, 1992276), (38016, 1987245), (38313, 1971840), (38394, 1967680), (38610, 1956672), (38880, 1943084), (39105, 1931904), (40248, 1877040), (40764, 1853280), (41080, 1839024), (41184, 1834380), (41280, 1830114), (41712, 1811160), (41796, 1807520), (42120, 1793616), (42570, 1774656), (42660, 1770912), (42768, 1766440), (44161, 1710720), (44720, 1689336), (44928, 1681515), (45188, 1671840), (45279, 1668480), (45408, 1663740), (45504, 1660230), (45760, 1650942), (46215, 1634688), (46332, 1630560), (46440, 1626768), (46926, 1609920), (47520, 1589796), (49192, 1535760), (49296, 1532520), (49536, 1525095), (50310, 1501632), (50544, 1494680), (50560, 1494207), (50955, 1482624), (51084, 1478880), (51192, 1475760), (51480, 1467504), (51840, 1457313), (52140, 1448928), (52245, 1446016), (53460, 1413152), (53664, 1407780), (54352, 1389960), (54912, 1375785), (55341, 1365120), (55458, 1362240), (55616, 1358370), (55728, 1355640), (56160, 1345212), (56485, 1337472), (56760, 1330992), (56880, 1328184), (57024, 1324830), (57915, 1304448), (60372, 1251360), (60544, 1247805), (61146, 1235520), (61490, 1228608), (61620, 1226016), (61776, 1222920), (61920, 1220076), (62568, 1207440), (63180, 1195744), (63360, 1192347), (63855, 1183104), (63990, 1180608), (65728, 1149390), (67080, 1126224), (67392, 1121010), (67782, 1114560), (67940, 1111968), (68112, 1109160), (68256, 1106820), (68640, 1100628), (69498, 1087040), (69520, 1086696), (69660, 1084512), (70389, 1073280), (71280, 1059864), (71552, 1055835), (73788, 1023840), (73944, 1021680), (74304, 1016730), (74734, 1010880), (74880, 1008909), (75465, 1001088), (75680, 998244), (75840, 996138), (76626, 985920), (76788, 983840), (77220, 978336), (77760, 971542), (78210, 965952), (80496, 938520), (81528, 926640), (82160, 919512), (82368, 917190), (82560, 915057), (83187, 908160), (83424, 905580), (83592, 903760), (84240, 896808), (85140, 887328), (85320, 885456), (85536, 883220), (88322, 855360), (89440, 844668), (90376, 835920), (90558, 834240), (90816, 831870), (91008, 830115), (91520, 825471), (91719, 823680), (92235, 819072), (92430, 817344), (92664, 815280), (92880, 813384), (93852, 804960), (95040, 794898), (95985, 787072), (98384, 767880), (98592, 766260), (100620, 750816), (101088, 747340), (101673, 743040), (101910, 741312), (102168, 739440), (102384, 737880), (102960, 733752), (104280, 724464), (104490, 723008), (106920, 706576), (107328, 703890), (108704, 694980), (110682, 682560), (110916, 681120), (111232, 679185), (111456, 677820), (112101, 673920), (112320, 672606), (112970, 668736), (113520, 665496), (113760, 664092), (114048, 662415), (114939, 657280), (115830, 652224), (117315, 643968), (120744, 625680), (122292, 617760), (122980, 614304), (123240, 613008), (123552, 611460), (123840, 610038), (125136, 603720), (126360, 597872), (127710, 591552), (127980, 590304), (131456, 574695), (132483, 570240), (134160, 563112), (134784, 560505), (135564, 557280), (135837, 556160), (135880, 555984), (136224, 554580), (136512, 553410), (137280, 550314), (138645, 544896), (138996, 543520), (139040, 543348), (139320, 542256), (140778, 536640), (142560, 529932), (147576, 511920), (147888, 510840), (148608, 508365), (149468, 505440), (150930, 500544), (151360, 499122), (151680, 498069), (152865, 494208), (153252, 492960), (153576, 491920), (154440, 489168), (155520, 485771), (156420, 482976), (160992, 469260), (163056, 463320), (164320, 459756), (164736, 458595), (166023, 455040), (166374, 454080), (166848, 452790), (167184, 451880), (168480, 448404), (169455, 445824), (170280, 443664), (170640, 442728), (171072, 441610), (173745, 434816), (176644, 427680), (178880, 422334), (180752, 417960), (181116, 417120), (181632, 415935), (183438, 411840), (184470, 409536), (184860, 408672), (185328, 407640), (185760, 406692), (186835, 404352), (187704, 402480), (190080, 397449), (191565, 394368), (191970, 393536), (196768, 383940), (197184, 383130), (201240, 375408), (202176, 373670), (203346, 371520), (203820, 370656), (204336, 369720), (204768, 368940), (205920, 366876), (208560, 362232), (208980, 361504), (211167, 357760), (213840, 353288), (214656, 351945), (217408, 347490), (220805, 342144), (221364, 341280), (221832, 340560), (222912, 338910), (224202, 336960), (224640, 336303), (225940, 334368), (226395, 333696), (227040, 332748), (227520, 332046), (229878, 328640), (231660, 326112), (234630, 321984), (241488, 312840), (244584, 308880), (245960, 307152), (246480, 306504), (247104, 305730), (247680, 305019), (249561, 302720), (250272, 301860), (252720, 298936), (255420, 295776), (255960, 295152), (264966, 285120), (268320, 281556), (271128, 278640), (271674, 278080), (271760, 277992), (272448, 277290), (273024, 276705), (274560, 275157)]