852155216640

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{1097}}^1$

素因数の和:1179

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 168, 169, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 336, 338, 342, 351, 360, 364, 378, 380, 384, 390, 399, 416, 420, 432, 448, 455, 456, 468, 480, 494, 504, 507, 513, 520, 532, 540, 546, 560, 570, 576, 585, 608, 624, 630, 640, 665, 672, 676, 684, 702, 720, 728, 741, 756, 760, 768, 780, 798, 819, 832, 840, 845, 855, 864, 896, 910, 912, 936, 945, 960, 988, 1008, 1014, 1026, 1040, 1064, 1080, 1092, 1097, 1120, 1140, 1152, 1170, 1183, 1197, 1216, 1235, 1248, 1260, 1280, 1330, 1344, 1352, 1365, 1368, 1404, 1440, 1456, 1482, 1512, 1520, 1521, 1560, 1596, 1638, 1664, 1680, 1690, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1872, 1890, 1920, 1976, 1995, 2016, 2028, 2052, 2080, 2128, 2160, 2184, 2194, 2223, 2240, 2280, 2304, 2340, 2366, 2394, 2432, 2457, 2470, 2496, 2520, 2535, 2565, 2660, 2688, 2704, 2730, 2736, 2808, 2880, 2912, 2964, 3024, 3040, 3042, 3120, 3192, 3211, 3276, 3291, 3328, 3360, 3380, 3420, 3456, 3458, 3510, 3549, 3591, 3640, 3648, 3705, 3744, 3780, 3840, 3952, 3990, 4032, 4056, 4095, 4104, 4160, 4256, 4320, 4368, 4388, 4446, 4480, 4560, 4563, 4680, 4732, 4788, 4864, 4914, 4940, 4992, 5040, 5070, 5130, 5187, 5320, 5376, 5408, 5460, 5472, 5485, 5616, 5760, 5824, 5915, 5928, 5985, 6048, 6080, 6084, 6240, 6384, 6422, 6552, 6582, 6669, 6720, 6760, 6840, 6912, 6916, 7020, 7098, 7182, 7280, 7296, 7410, 7488, 7560, 7605, 7679, 7904, 7980, 8064, 8112, 8190, 8208, 8320, 8512, 8640, 8645, 8736, 8776, 8892, 8960, 9120, 9126, 9360, 9464, 9576, 9633, 9828, 9873, 9880, 9984, 10080, 10140, 10260, 10374, 10640, 10647, 10816, 10920, 10944, 10970, 11115, 11232, 11520, 11648, 11830, 11856, 11970, 12096, 12160, 12168, 12285, 12480, 12768, 12844, 13104, 13164, 13338, 13440, 13520, 13680, 13832, 14040, 14196, 14261, 14364, 14560, 14592, 14820, 14976, 15120, 15210, 15358, 15561, 15808, 15960, 16055, 16128, 16224, 16380, 16416, 16455, 16640, 17024, 17280, 17290, 17472, 17552, 17745, 17784, 17955, 18240, 18252, 18720, 18928, 19152, 19266, 19656, 19746, 19760, 20160, 20280, 20520, 20748, 20843, 21280, 21294, 21632, 21840, 21888, 21940, 22230, 22464, 22477, 22815, 23037, 23296, 23660, 23712, 23940, 24192, 24320, 24336, 24570, 24960, 25536, 25688, 25935, 26208, 26328, 26676, 26880, 27040, 27360, 27664, 28080, 28392, 28522, 28728, 28899, 29120, 29619, 29640, 29952, 30240, 30420, 30716, 31122, 31616, 31920, 31941, 32110, 32448, 32760, 32832, 32910, 33345, 34048, 34560, 34580, 34944, 35104, 35490, 35568, 35910, 36480, 36504, 37440, 37856, 38304, 38395, 38532, 39312, 39492, 39520, 40320, 40560, 41040, 41496, 41686, 42560, 42588, 42783, 43264, 43680, 43776, 43880, 44460, 44928, 44954, 45630, 46074, 46683, 47320, 47424, 47880, 48165, 48384, 48672, 49140, 49365, 49920, 51072, 51376, 51870, 52416, 52656, 53235, 53352, 54080, 54720, 55328, 56160, 56784, 57044, 57456, 57798, 58240, 59238, 59280, 60480, 60840, 61432, 62244, 62529, 63232, 63840, 63882, 64220, 64896, 65520, 65664, 65820, 66690, 67431, 69111, 69160, 69888, 70208, 70980, 71136, 71305, 71820, 72960, 73008, 74880, 75712, 76608, 76790, 77064, 77805, 78624, 78984, 79040, 80640, 81120, 82080, 82992, 83372, 85120, 85176, 85566, 86697, 87360, 87760, 88920, 89856, 89908, 91260, 92148, 93366, 94640, 94848, 95760, 96330, 97344, 98280, 98730, 99827, 102144, 102752, 103740, 104215, 104832, 105312, 106470, 106704, 108160, 109440, 110656, 112320, 112385, 113568, 114088, 114912, 115185, 115596, 116480, 118476, 118560, 120960, 121680, 122864, 124488, 125058, 127680, 127764, 128349, 128440, 129792, 131040, 131328, 131640, 133380, 134862, 138222, 138320, 140416, 141960, 142272, 142610, 143640, 144495, 145901, 146016, 148095, 149760, 151424, 153216, 153580, 154128, 155610, 157248, 157968, 158080, 159705, 162240, 164160, 165984, 166744, 170240, 170352, 171132, 173394, 174720, 175520, 177840, 179816, 182520, 184296, 185393, 186732, 187587, 189280, 189696, 191520, 192660, 194688, 196560, 197460, 199654, 202293, 205504, 207333, 207480, 208430, 209664, 210624, 212940, 213408, 213915, 216320, 218880, 221312, 224640, 224770, 227136, 228176, 229824, 230370, 231192, 233415, 236952, 237120, 241920, 243360, 245728, 248976, 250116, 255360, 255528, 256698, 256880, 262080, 263280, 266760, 269724, 270959, 276444, 276640, 280832, 283920, 284544, 285220, 287280, 288990, 291802, 292032, 296190, 299481, 302848, 306432, 307160, 308256, 311220, 312645, 314496, 315936, 316160, 319410, 324480, 328320, 331968, 333488, 337155, 340704, 342264, 345555, 346788, 349440, 351040, 355680, 359632, 365040, 368592, 370786, 373464, 375174, 378560, 383040, 385047, 385320, 389376, 393120, 394920, 399308, 404586, 411008, 414666, 414960, 416860, 421248, 425880, 426816, 427830, 433485, 437703, 442624, 449280, 449540, 454272, 456352, 459648, 460740, 462384, 466830, 473904, 474240, 486720, 491456, 497952, 499135, 500232, 510720, 511056, 513396, 513760, 524160, 526560, 533520, 539448, 541918, 552888, 553280, 556179, 562761, 567840, 569088, 570440, 574560, 577980, 583604, 584064, 592380, 598962, 606879, 614320, 616512, 622440, 625290, 628992, 631872, 638820, 641745, 648960, 656640, 663936, 666976, 674310, 681408, 684528, 691110, 693576, 702080, 711360, 719264, 729505, 730080, 737184, 741572, 746928, 750348, 757120, 766080, 770094, 770640, 786240, 789840, 798616, 809172, 812877, 822016, 829332, 829920, 833720, 842496, 851760, 853632, 855660, 866970, 875406, 898443, 899080, 908544, 912704, 919296, 921480, 924768, 926965, 933660, 937935, 947808, 948480, 973440, 982912, 995904, 998270, 1000464, 1011465, 1022112, 1026792, 1027520, 1036665, 1048320, 1053120, 1067040, 1078896, 1083836, 1105776, 1106560, 1112358, 1125522, 1135680, 1140880, 1149120, 1155960, 1167208, 1168128, 1184760, 1197924, 1213758, 1228640, 1233024, 1244880, 1250580, 1263744, 1277640, 1283490, 1297751, 1313109, 1327872, 1333952, 1348620, 1354795, 1362816, 1369056, 1382220, 1387152, 1404160, 1422720, 1438528, 1459010, 1460160, 1474368, 1483144, 1493856, 1497405, 1500696, 1514240, 1532160, 1540188, 1541280, 1572480, 1579680, 1597232, 1618344, 1625754, 1658664, 1659840, 1667440, 1668537, 1703520, 1707264, 1711320, 1733940, 1750812, 1796886, 1798160, 1825408, 1842960, 1849536, 1853930, 1867320, 1875870, 1895616, 1896713, 1925235, 1946880, 1965824, 1991808, 1996540, 2000928, 2022930, 2044224, 2053584, 2055040, 2073330, 2106240, 2134080, 2157792, 2167672, 2188515, 2211552, 2213120, 2224716, 2251044, 2271360, 2281760, 2298240, 2311920, 2334416, 2369520, 2395848, 2427516, 2438631, 2457280, 2466048, 2489760, 2501160, 2527488, 2555280, 2566980, 2595502, 2626218, 2667904, 2695329, 2697240, 2709590, 2725632, 2738112, 2764440, 2774304, 2780895, 2813805, 2845440, 2877056, 2918020, 2920320, 2948736, 2966288, 2987712, 2994810, 3001392, 3034395, 3080376, 3082560, 3144960, 3159360, 3194464, 3236688, 3251508, 3317328, 3319680, 3334880, 3337074, 3407040, 3422640, 3467880, 3501624, 3522467, 3593772, 3596320, 3650816, 3685920, 3699072, 3707860, 3734640, 3751740, 3791232, 3793426, 3850470, 3893253, 3939327, 3983616, 3993080, 4001856, 4045860, 4064385, 4088448, 4107168, 4110080, 4146660, 4212480, 4268160, 4315584, 4335344, 4377030, 4423104, 4449432, 4492215, 4502088, 4542720, 4563520, 4596480, 4623840, 4668832, 4739040, 4791696, 4855032, 4877262, 4914560, 4979520, 5002320, 5005611, 5110560, 5133960, 5191004, 5252436, 5335808, 5390658, 5394480, 5419180, 5476224, 5528880, 5548608, 5561790, 5627610, 5690139, 5754112, 5836040, 5840640, 5897472, 5932576, 5975424, 5989620, 6002784, 6068790, 6160752, 6165120, 6318720, 6388928, 6473376, 6488755, 6503016, 6565545, 6634656, 6639360, 6669760, 6674148, 6814080, 6845280, 6935760, 7003248, 7044934, 7187544, 7192640, 7315893, 7371840, 7398144, 7415720, 7469280, 7503480, 7582464, 7586852, 7700940, 7786506, 7878654, 7986160, 8003712, 8091720, 8128770, 8176896, 8214336, 8293320, 8342685, 8536320, 8631168, 8670688, 8754060, 8846208, 8898864, 8984430, 9004176, 9127040, 9247680, 9337664, 9478080, 9483565, 9583392, 9710064, 9754524, 9829120, 9959040, 10004640, 10011222, 10221120, 10267920, 10382008, 10504872, 10567401, 10781316, 10788960, 10838360, 10952448, 11057760, 11097216, 11123580, 11255220, 11380278, 11672080, 11679759, 11865152, 11950848, 11979240, 12005568, 12137580, 12193155, 12321504, 12330240, 12637440, 12777856, 12946752, 12977510, 13006032, 13131090, 13269312, 13339520, 13348296, 13476645, 13628160, 13690560, 13871520, 14006496, 14089868, 14375088, 14385280, 14631786, 14743680, 14831440, 14938560, 15006960, 15173704, 15401880, 15573012, 15757308, 15972320, 16007424, 16183440, 16257540, 16428672, 16586640, 16685370, 17070417, 17262336, 17341376, 17508120, 17612335, 17692416, 17797728, 17968860, 18008352, 18254080, 18495360, 18675328, 18956160, 18967130, 19166784, 19420128, 19466265, 19509048, 19696635, 19918080, 20009280, 20022444, 20442240, 20535840, 20764016, 21009744, 21134802, 21562632, 21577920, 21676720, 22115520, 22194432, 22247160, 22510440, 22760556, 23344160, 23359518, 23730304, 23958480, 24011136, 24275160, 24386310, 24643008, 24657269, 25028055, 25555712, 25893504, 25955020, 26012064, 26262180, 26538624, 26679040, 26696592, 26953290, 27381120, 27743040, 28012992, 28179736, 28450695, 28750176, 28770560, 29263572, 29487360, 29662880, 29877120, 30013920, 30347408, 30803760, 31146024, 31514616, 31702203, 31944640, 32366880, 32515080, 32857344, 33173280, 33370740, 34140834, 34682752, 35016240, 35039277, 35224670, 35595456, 35937720, 36016704, 36579465, 36990720, 37350656, 37912320, 37934260, 38333568, 38840256, 38932530, 39018096, 39393270, 40018560, 40044888, 40884480, 41071680, 41528032, 42019488, 42269604, 43125264, 43155840, 43353440, 44231040, 44494320, 45020880, 45521112, 46688320, 46719036, 47460608, 47916960, 48022272, 48550320, 48772620, 49286016, 49314538, 50056110, 51211251, 51787008, 51910040, 52024128, 52524360, 52837005, 53077248, 53393184, 53906580, 54762240, 55486080, 56025984, 56359472, 56901390, 57500352, 58398795, 58527144, 59325760, 59754240, 60027840, 60694816, 61607520, 62292048, 63029232, 63404406, 63889280, 64733760, 65030160, 66346560, 66741480, 68281668, 69365504, 70032480, 70078554, 70449340, 71190912, 71875440, 72033408, 73158930, 73971807, 75868520, 76667136, 77680512, 77865060, 78036192, 78786540, 80037120, 80089776, 82143360, 83056064, 84038976, 84539208, 85352085, 86250528, 86311680, 86706880, 88462080, 88988640, 90041760, 91042224, 93376640, 93438072, 95106609, 95833920, 97100640, 97545240, 98572032, 98629076, 100112220, 102422502, 103820080, 104048256, 105048720, 105674010, 106786368, 107813160, 110972160, 112051968, 112718944, 113802780, 115000704, 116797590, 117054288, 118651520, 120055680, 121389632, 123215040, 123286345, 124584096, 126058464, 126808812, 127778560, 129467520, 130060320, 132693120, 133482960, 136563336, 140064960, 140157108, 140898680, 142381824, 143750880, 144066816, 146317860, 147943614, 151737040, 155361024, 155730120, 156072384, 157573080, 158511015, 160179552, 164286720, 166112128, 168077952, 169078416, 170704170, 172501056, 173413760, 175196385, 177977280, 180083520, 182084448, 186753280, 186876144, 190213218, 191667840, 194201280, 195090480, 197258152, 200224440, 204845004, 207640160, 208096512, 210097440, 211348020, 213572736, 215626320, 221915421, 225437888, 227605560, 230001408, 233595180, 234108576, 237303040, 240111360, 242779264, 246430080, 246572690, 249168192, 252116928, 253617624, 256056255, 258935040, 260120640, 265386240, 266965920, 273126672, 280129920, 280314216, 281797360, 287501760, 292635720, 295887228, 303474080, 311460240, 312144768, 315146160, 317022030, 320359104, 332224256, 336155904, 338156832, 341408340, 345002112, 346827520, 350392770, 355954560, 360167040, 364168896, 369859035, 373752288, 380426436, 383335680, 388402560, 390180960, 394516304, 400448880, 409690008, 415280320, 420194880, 422696040, 427145472, 431252640, 443830842, 450875776, 455211120, 467190360, 468217152, 475533045, 485558528, 492860160, 493145380, 498336384, 504233856, 507235248, 512112510, 520241280, 533931840, 546253344, 560259840, 560628432, 563594720, 575003520, 585271440, 591774456, 606948160, 622920480, 624289536, 630292320, 634044060, 640718208, 665746263, 676313664, 682816680, 690004224, 700785540, 711909120, 720334080, 728337792, 739718070, 747504576, 760852872, 776805120, 780361920, 789032608, 800897760, 819380016, 830560640, 840389760, 845392080, 862505280, 887661684, 901751552, 910422240, 934380720, 936434304, 951066090, 986290760, 996672768, 1008467712, 1014470496, 1024225020, 1040482560, 1067863680, 1092506688, 1109577105, 1121256864, 1127189440, 1150007040, 1170542880, 1183548912, 1213896320, 1245840960, 1260584640, 1268088120, 1281436416, 1331492526, 1352627328, 1365633360, 1401571080, 1456675584, 1479436140, 1495009152, 1521705744, 1560723840, 1578065216, 1601795520, 1638760032, 1661121280, 1680779520, 1690784160, 1725010560, 1775323368, 1820844480, 1868761440, 1872868608, 1902132180, 1972581520, 2028940992, 2048450040, 2135727360, 2185013376, 2219154210, 2242513728, 2254378880, 2341085760, 2367097824, 2427792640, 2491681920, 2521169280, 2536176240, 2662985052, 2705254656, 2731266720, 2803142160, 2958872280, 2990018304, 3043411488, 3121447680, 3156130432, 3203591040, 3277520064, 3328731315, 3381568320, 3450021120, 3550646736, 3641688960, 3737522880, 3804264360, 3945163040, 4057881984, 4096900080, 4370026752, 4438308420, 4485027456, 4508757760, 4682171520, 4734195648, 4983363840, 5042338560, 5072352480, 5325970104, 5462533440, 5606284320, 5917744560, 6086822976, 6312260864, 6407182080, 6555040128, 6657462630, 6763136640, 7101293472, 7283377920, 7475045760, 7608528720, 7890326080, 8115763968, 8193800160, 8876616840, 8970054912, 9364343040, 9468391296, 10144704960, 10651940208, 10925066880, 11212568640, 11835489120, 12173645952, 13110080256, 13314925260, 13526273280, 14202586944, 14950091520, 15217057440, 15780652160, 16387600320, 17753233680, 18936782592, 20289409920, 21303880416, 21850133760, 22425137280, 23670978240, 24347291904, 26629850520, 28405173888, 30434114880, 31561304320, 32775200640, 35506467360, 40578819840, 42607760832, 44850274560, 47341956480, 53259701040, 56810347776, 60868229760, 65550401280, 71012934720, 85215521664, 94683912960, 106519402080, 121736459520, 142025869440, 170431043328, 213038804160, 284051738880, 426077608320, 852155216640]

約数ペア:

[(1, 852155216640), (2, 426077608320), (3, 284051738880), (4, 213038804160), (5, 170431043328), (6, 142025869440), (7, 121736459520), (8, 106519402080), (9, 94683912960), (10, 85215521664), (12, 71012934720), (13, 65550401280), (14, 60868229760), (15, 56810347776), (16, 53259701040), (18, 47341956480), (19, 44850274560), (20, 42607760832), (21, 40578819840), (24, 35506467360), (26, 32775200640), (27, 31561304320), (28, 30434114880), (30, 28405173888), (32, 26629850520), (35, 24347291904), (36, 23670978240), (38, 22425137280), (39, 21850133760), (40, 21303880416), (42, 20289409920), (45, 18936782592), (48, 17753233680), (52, 16387600320), (54, 15780652160), (56, 15217057440), (57, 14950091520), (60, 14202586944), (63, 13526273280), (64, 13314925260), (65, 13110080256), (70, 12173645952), (72, 11835489120), (76, 11212568640), (78, 10925066880), (80, 10651940208), (84, 10144704960), (90, 9468391296), (91, 9364343040), (95, 8970054912), (96, 8876616840), (104, 8193800160), (105, 8115763968), (108, 7890326080), (112, 7608528720), (114, 7475045760), (117, 7283377920), (120, 7101293472), (126, 6763136640), (128, 6657462630), (130, 6555040128), (133, 6407182080), (135, 6312260864), (140, 6086822976), (144, 5917744560), (152, 5606284320), (156, 5462533440), (160, 5325970104), (168, 5072352480), (169, 5042338560), (171, 4983363840), (180, 4734195648), (182, 4682171520), (189, 4508757760), (190, 4485027456), (192, 4438308420), (195, 4370026752), (208, 4096900080), (210, 4057881984), (216, 3945163040), (224, 3804264360), (228, 3737522880), (234, 3641688960), (240, 3550646736), (247, 3450021120), (252, 3381568320), (256, 3328731315), (260, 3277520064), (266, 3203591040), (270, 3156130432), (273, 3121447680), (280, 3043411488), (285, 2990018304), (288, 2958872280), (304, 2803142160), (312, 2731266720), (315, 2705254656), (320, 2662985052), (336, 2536176240), (338, 2521169280), (342, 2491681920), (351, 2427792640), (360, 2367097824), (364, 2341085760), (378, 2254378880), (380, 2242513728), (384, 2219154210), (390, 2185013376), (399, 2135727360), (416, 2048450040), (420, 2028940992), (432, 1972581520), (448, 1902132180), (455, 1872868608), (456, 1868761440), (468, 1820844480), (480, 1775323368), (494, 1725010560), (504, 1690784160), (507, 1680779520), (513, 1661121280), (520, 1638760032), (532, 1601795520), (540, 1578065216), (546, 1560723840), (560, 1521705744), (570, 1495009152), (576, 1479436140), (585, 1456675584), (608, 1401571080), (624, 1365633360), (630, 1352627328), (640, 1331492526), (665, 1281436416), (672, 1268088120), (676, 1260584640), (684, 1245840960), (702, 1213896320), (720, 1183548912), (728, 1170542880), (741, 1150007040), (756, 1127189440), (760, 1121256864), (768, 1109577105), (780, 1092506688), (798, 1067863680), (819, 1040482560), (832, 1024225020), (840, 1014470496), (845, 1008467712), (855, 996672768), (864, 986290760), (896, 951066090), (910, 936434304), (912, 934380720), (936, 910422240), (945, 901751552), (960, 887661684), (988, 862505280), (1008, 845392080), (1014, 840389760), (1026, 830560640), (1040, 819380016), (1064, 800897760), (1080, 789032608), (1092, 780361920), (1097, 776805120), (1120, 760852872), (1140, 747504576), (1152, 739718070), (1170, 728337792), (1183, 720334080), (1197, 711909120), (1216, 700785540), (1235, 690004224), (1248, 682816680), (1260, 676313664), (1280, 665746263), (1330, 640718208), (1344, 634044060), (1352, 630292320), (1365, 624289536), (1368, 622920480), (1404, 606948160), (1440, 591774456), (1456, 585271440), (1482, 575003520), (1512, 563594720), (1520, 560628432), (1521, 560259840), (1560, 546253344), (1596, 533931840), (1638, 520241280), (1664, 512112510), (1680, 507235248), (1690, 504233856), (1710, 498336384), (1728, 493145380), (1729, 492860160), (1755, 485558528), (1792, 475533045), (1820, 468217152), (1824, 467190360), (1872, 455211120), (1890, 450875776), (1920, 443830842), (1976, 431252640), (1995, 427145472), (2016, 422696040), (2028, 420194880), (2052, 415280320), (2080, 409690008), (2128, 400448880), (2160, 394516304), (2184, 390180960), (2194, 388402560), (2223, 383335680), (2240, 380426436), (2280, 373752288), (2304, 369859035), (2340, 364168896), (2366, 360167040), (2394, 355954560), (2432, 350392770), (2457, 346827520), (2470, 345002112), (2496, 341408340), (2520, 338156832), (2535, 336155904), (2565, 332224256), (2660, 320359104), (2688, 317022030), (2704, 315146160), (2730, 312144768), (2736, 311460240), (2808, 303474080), (2880, 295887228), (2912, 292635720), (2964, 287501760), (3024, 281797360), (3040, 280314216), (3042, 280129920), (3120, 273126672), (3192, 266965920), (3211, 265386240), (3276, 260120640), (3291, 258935040), (3328, 256056255), (3360, 253617624), (3380, 252116928), (3420, 249168192), (3456, 246572690), (3458, 246430080), (3510, 242779264), (3549, 240111360), (3591, 237303040), (3640, 234108576), (3648, 233595180), (3705, 230001408), (3744, 227605560), (3780, 225437888), (3840, 221915421), (3952, 215626320), (3990, 213572736), (4032, 211348020), (4056, 210097440), (4095, 208096512), (4104, 207640160), (4160, 204845004), (4256, 200224440), (4320, 197258152), (4368, 195090480), (4388, 194201280), (4446, 191667840), (4480, 190213218), (4560, 186876144), (4563, 186753280), (4680, 182084448), (4732, 180083520), (4788, 177977280), (4864, 175196385), (4914, 173413760), (4940, 172501056), (4992, 170704170), (5040, 169078416), (5070, 168077952), (5130, 166112128), (5187, 164286720), (5320, 160179552), (5376, 158511015), (5408, 157573080), (5460, 156072384), (5472, 155730120), (5485, 155361024), (5616, 151737040), (5760, 147943614), (5824, 146317860), (5915, 144066816), (5928, 143750880), (5985, 142381824), (6048, 140898680), (6080, 140157108), (6084, 140064960), (6240, 136563336), (6384, 133482960), (6422, 132693120), (6552, 130060320), (6582, 129467520), (6669, 127778560), (6720, 126808812), (6760, 126058464), (6840, 124584096), (6912, 123286345), (6916, 123215040), (7020, 121389632), (7098, 120055680), (7182, 118651520), (7280, 117054288), (7296, 116797590), (7410, 115000704), (7488, 113802780), (7560, 112718944), (7605, 112051968), (7679, 110972160), (7904, 107813160), (7980, 106786368), (8064, 105674010), (8112, 105048720), (8190, 104048256), (8208, 103820080), (8320, 102422502), (8512, 100112220), (8640, 98629076), (8645, 98572032), (8736, 97545240), (8776, 97100640), (8892, 95833920), (8960, 95106609), (9120, 93438072), (9126, 93376640), (9360, 91042224), (9464, 90041760), (9576, 88988640), (9633, 88462080), (9828, 86706880), (9873, 86311680), (9880, 86250528), (9984, 85352085), (10080, 84539208), (10140, 84038976), (10260, 83056064), (10374, 82143360), (10640, 80089776), (10647, 80037120), (10816, 78786540), (10920, 78036192), (10944, 77865060), (10970, 77680512), (11115, 76667136), (11232, 75868520), (11520, 73971807), (11648, 73158930), (11830, 72033408), (11856, 71875440), (11970, 71190912), (12096, 70449340), (12160, 70078554), (12168, 70032480), (12285, 69365504), (12480, 68281668), (12768, 66741480), (12844, 66346560), (13104, 65030160), (13164, 64733760), (13338, 63889280), (13440, 63404406), (13520, 63029232), (13680, 62292048), (13832, 61607520), (14040, 60694816), (14196, 60027840), (14261, 59754240), (14364, 59325760), (14560, 58527144), (14592, 58398795), (14820, 57500352), (14976, 56901390), (15120, 56359472), (15210, 56025984), (15358, 55486080), (15561, 54762240), (15808, 53906580), (15960, 53393184), (16055, 53077248), (16128, 52837005), (16224, 52524360), (16380, 52024128), (16416, 51910040), (16455, 51787008), (16640, 51211251), (17024, 50056110), (17280, 49314538), (17290, 49286016), (17472, 48772620), (17552, 48550320), (17745, 48022272), (17784, 47916960), (17955, 47460608), (18240, 46719036), (18252, 46688320), (18720, 45521112), (18928, 45020880), (19152, 44494320), (19266, 44231040), (19656, 43353440), (19746, 43155840), (19760, 43125264), (20160, 42269604), (20280, 42019488), (20520, 41528032), (20748, 41071680), (20843, 40884480), (21280, 40044888), (21294, 40018560), (21632, 39393270), (21840, 39018096), (21888, 38932530), (21940, 38840256), (22230, 38333568), (22464, 37934260), (22477, 37912320), (22815, 37350656), (23037, 36990720), (23296, 36579465), (23660, 36016704), (23712, 35937720), (23940, 35595456), (24192, 35224670), (24320, 35039277), (24336, 35016240), (24570, 34682752), (24960, 34140834), (25536, 33370740), (25688, 33173280), (25935, 32857344), (26208, 32515080), (26328, 32366880), (26676, 31944640), (26880, 31702203), (27040, 31514616), (27360, 31146024), (27664, 30803760), (28080, 30347408), (28392, 30013920), (28522, 29877120), (28728, 29662880), (28899, 29487360), (29120, 29263572), (29619, 28770560), (29640, 28750176), (29952, 28450695), (30240, 28179736), (30420, 28012992), (30716, 27743040), (31122, 27381120), (31616, 26953290), (31920, 26696592), (31941, 26679040), (32110, 26538624), (32448, 26262180), (32760, 26012064), (32832, 25955020), (32910, 25893504), (33345, 25555712), (34048, 25028055), (34560, 24657269), (34580, 24643008), (34944, 24386310), (35104, 24275160), (35490, 24011136), (35568, 23958480), (35910, 23730304), (36480, 23359518), (36504, 23344160), (37440, 22760556), (37856, 22510440), (38304, 22247160), (38395, 22194432), (38532, 22115520), (39312, 21676720), (39492, 21577920), (39520, 21562632), (40320, 21134802), (40560, 21009744), (41040, 20764016), (41496, 20535840), (41686, 20442240), (42560, 20022444), (42588, 20009280), (42783, 19918080), (43264, 19696635), (43680, 19509048), (43776, 19466265), (43880, 19420128), (44460, 19166784), (44928, 18967130), (44954, 18956160), (45630, 18675328), (46074, 18495360), (46683, 18254080), (47320, 18008352), (47424, 17968860), (47880, 17797728), (48165, 17692416), (48384, 17612335), (48672, 17508120), (49140, 17341376), (49365, 17262336), (49920, 17070417), (51072, 16685370), (51376, 16586640), (51870, 16428672), (52416, 16257540), (52656, 16183440), (53235, 16007424), (53352, 15972320), (54080, 15757308), (54720, 15573012), (55328, 15401880), (56160, 15173704), (56784, 15006960), (57044, 14938560), (57456, 14831440), (57798, 14743680), (58240, 14631786), (59238, 14385280), (59280, 14375088), (60480, 14089868), (60840, 14006496), (61432, 13871520), (62244, 13690560), (62529, 13628160), (63232, 13476645), (63840, 13348296), (63882, 13339520), (64220, 13269312), (64896, 13131090), (65520, 13006032), (65664, 12977510), (65820, 12946752), (66690, 12777856), (67431, 12637440), (69111, 12330240), (69160, 12321504), (69888, 12193155), (70208, 12137580), (70980, 12005568), (71136, 11979240), (71305, 11950848), (71820, 11865152), (72960, 11679759), (73008, 11672080), (74880, 11380278), (75712, 11255220), (76608, 11123580), (76790, 11097216), (77064, 11057760), (77805, 10952448), (78624, 10838360), (78984, 10788960), (79040, 10781316), (80640, 10567401), (81120, 10504872), (82080, 10382008), (82992, 10267920), (83372, 10221120), (85120, 10011222), (85176, 10004640), (85566, 9959040), (86697, 9829120), (87360, 9754524), (87760, 9710064), (88920, 9583392), (89856, 9483565), (89908, 9478080), (91260, 9337664), (92148, 9247680), (93366, 9127040), (94640, 9004176), (94848, 8984430), (95760, 8898864), (96330, 8846208), (97344, 8754060), (98280, 8670688), (98730, 8631168), (99827, 8536320), (102144, 8342685), (102752, 8293320), (103740, 8214336), (104215, 8176896), (104832, 8128770), (105312, 8091720), (106470, 8003712), (106704, 7986160), (108160, 7878654), (109440, 7786506), (110656, 7700940), (112320, 7586852), (112385, 7582464), (113568, 7503480), (114088, 7469280), (114912, 7415720), (115185, 7398144), (115596, 7371840), (116480, 7315893), (118476, 7192640), (118560, 7187544), (120960, 7044934), (121680, 7003248), (122864, 6935760), (124488, 6845280), (125058, 6814080), (127680, 6674148), (127764, 6669760), (128349, 6639360), (128440, 6634656), (129792, 6565545), (131040, 6503016), (131328, 6488755), (131640, 6473376), (133380, 6388928), (134862, 6318720), (138222, 6165120), (138320, 6160752), (140416, 6068790), (141960, 6002784), (142272, 5989620), (142610, 5975424), (143640, 5932576), (144495, 5897472), (145901, 5840640), (146016, 5836040), (148095, 5754112), (149760, 5690139), (151424, 5627610), (153216, 5561790), (153580, 5548608), (154128, 5528880), (155610, 5476224), (157248, 5419180), (157968, 5394480), (158080, 5390658), (159705, 5335808), (162240, 5252436), (164160, 5191004), (165984, 5133960), (166744, 5110560), (170240, 5005611), (170352, 5002320), (171132, 4979520), (173394, 4914560), (174720, 4877262), (175520, 4855032), (177840, 4791696), (179816, 4739040), (182520, 4668832), (184296, 4623840), (185393, 4596480), (186732, 4563520), (187587, 4542720), (189280, 4502088), (189696, 4492215), (191520, 4449432), (192660, 4423104), (194688, 4377030), (196560, 4335344), (197460, 4315584), (199654, 4268160), (202293, 4212480), (205504, 4146660), (207333, 4110080), (207480, 4107168), (208430, 4088448), (209664, 4064385), (210624, 4045860), (212940, 4001856), (213408, 3993080), (213915, 3983616), (216320, 3939327), (218880, 3893253), (221312, 3850470), (224640, 3793426), (224770, 3791232), (227136, 3751740), (228176, 3734640), (229824, 3707860), (230370, 3699072), (231192, 3685920), (233415, 3650816), (236952, 3596320), (237120, 3593772), (241920, 3522467), (243360, 3501624), (245728, 3467880), (248976, 3422640), (250116, 3407040), (255360, 3337074), (255528, 3334880), (256698, 3319680), (256880, 3317328), (262080, 3251508), (263280, 3236688), (266760, 3194464), (269724, 3159360), (270959, 3144960), (276444, 3082560), (276640, 3080376), (280832, 3034395), (283920, 3001392), (284544, 2994810), (285220, 2987712), (287280, 2966288), (288990, 2948736), (291802, 2920320), (292032, 2918020), (296190, 2877056), (299481, 2845440), (302848, 2813805), (306432, 2780895), (307160, 2774304), (308256, 2764440), (311220, 2738112), (312645, 2725632), (314496, 2709590), (315936, 2697240), (316160, 2695329), (319410, 2667904), (324480, 2626218), (328320, 2595502), (331968, 2566980), (333488, 2555280), (337155, 2527488), (340704, 2501160), (342264, 2489760), (345555, 2466048), (346788, 2457280), (349440, 2438631), (351040, 2427516), (355680, 2395848), (359632, 2369520), (365040, 2334416), (368592, 2311920), (370786, 2298240), (373464, 2281760), (375174, 2271360), (378560, 2251044), (383040, 2224716), (385047, 2213120), (385320, 2211552), (389376, 2188515), (393120, 2167672), (394920, 2157792), (399308, 2134080), (404586, 2106240), (411008, 2073330), (414666, 2055040), (414960, 2053584), (416860, 2044224), (421248, 2022930), (425880, 2000928), (426816, 1996540), (427830, 1991808), (433485, 1965824), (437703, 1946880), (442624, 1925235), (449280, 1896713), (449540, 1895616), (454272, 1875870), (456352, 1867320), (459648, 1853930), (460740, 1849536), (462384, 1842960), (466830, 1825408), (473904, 1798160), (474240, 1796886), (486720, 1750812), (491456, 1733940), (497952, 1711320), (499135, 1707264), (500232, 1703520), (510720, 1668537), (511056, 1667440), (513396, 1659840), (513760, 1658664), (524160, 1625754), (526560, 1618344), (533520, 1597232), (539448, 1579680), (541918, 1572480), (552888, 1541280), (553280, 1540188), (556179, 1532160), (562761, 1514240), (567840, 1500696), (569088, 1497405), (570440, 1493856), (574560, 1483144), (577980, 1474368), (583604, 1460160), (584064, 1459010), (592380, 1438528), (598962, 1422720), (606879, 1404160), (614320, 1387152), (616512, 1382220), (622440, 1369056), (625290, 1362816), (628992, 1354795), (631872, 1348620), (638820, 1333952), (641745, 1327872), (648960, 1313109), (656640, 1297751), (663936, 1283490), (666976, 1277640), (674310, 1263744), (681408, 1250580), (684528, 1244880), (691110, 1233024), (693576, 1228640), (702080, 1213758), (711360, 1197924), (719264, 1184760), (729505, 1168128), (730080, 1167208), (737184, 1155960), (741572, 1149120), (746928, 1140880), (750348, 1135680), (757120, 1125522), (766080, 1112358), (770094, 1106560), (770640, 1105776), (786240, 1083836), (789840, 1078896), (798616, 1067040), (809172, 1053120), (812877, 1048320), (822016, 1036665), (829332, 1027520), (829920, 1026792), (833720, 1022112), (842496, 1011465), (851760, 1000464), (853632, 998270), (855660, 995904), (866970, 982912), (875406, 973440), (898443, 948480), (899080, 947808), (908544, 937935), (912704, 933660), (919296, 926965), (921480, 924768)]