48938722560

素因数分解:

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

素因数の和:95

約数の個数: 1944

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

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

約数列:

[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, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 169, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 243, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 336, 338, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 405, 416, 420, 432, 441, 448, 455, 456, 468, 480, 486, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 588, 608, 624, 630, 637, 640, 648, 665, 672, 676, 684, 702, 720, 728, 735, 741, 756, 760, 768, 780, 784, 798, 810, 819, 832, 840, 845, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 972, 980, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1176, 1183, 1197, 1215, 1216, 1235, 1248, 1260, 1274, 1280, 1296, 1323, 1330, 1344, 1352, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1521, 1539, 1560, 1568, 1596, 1620, 1638, 1664, 1680, 1690, 1701, 1710, 1728, 1729, 1755, 1764, 1792, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1944, 1960, 1976, 1995, 2016, 2028, 2052, 2080, 2106, 2128, 2160, 2184, 2205, 2223, 2240, 2268, 2280, 2304, 2340, 2352, 2366, 2394, 2430, 2432, 2457, 2470, 2496, 2520, 2535, 2548, 2565, 2592, 2646, 2660, 2688, 2704, 2730, 2736, 2793, 2808, 2835, 2880, 2912, 2940, 2964, 3024, 3040, 3042, 3078, 3120, 3136, 3159, 3185, 3192, 3211, 3240, 3276, 3328, 3360, 3380, 3402, 3420, 3456, 3458, 3510, 3528, 3549, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3840, 3888, 3920, 3952, 3969, 3990, 4032, 4056, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4410, 4446, 4480, 4536, 4560, 4563, 4617, 4655, 4680, 4704, 4732, 4788, 4860, 4864, 4914, 4940, 4992, 5040, 5070, 5096, 5130, 5184, 5187, 5265, 5292, 5320, 5376, 5408, 5460, 5472, 5586, 5616, 5670, 5733, 5760, 5824, 5880, 5915, 5928, 5985, 6048, 6080, 6084, 6156, 6240, 6272, 6318, 6370, 6384, 6422, 6480, 6552, 6615, 6669, 6720, 6760, 6804, 6840, 6912, 6916, 7020, 7056, 7098, 7182, 7280, 7296, 7371, 7410, 7448, 7488, 7560, 7605, 7644, 7695, 7776, 7840, 7904, 7938, 7980, 8064, 8112, 8190, 8208, 8281, 8320, 8379, 8424, 8505, 8512, 8640, 8645, 8736, 8820, 8892, 8960, 9072, 9120, 9126, 9234, 9310, 9360, 9408, 9464, 9555, 9576, 9633, 9720, 9828, 9880, 9984, 10080, 10140, 10192, 10260, 10368, 10374, 10530, 10584, 10640, 10647, 10773, 10816, 10920, 10944, 11115, 11172, 11232, 11340, 11466, 11520, 11648, 11760, 11830, 11856, 11907, 11970, 12096, 12103, 12160, 12168, 12285, 12312, 12480, 12544, 12636, 12740, 12768, 12844, 12960, 13104, 13230, 13338, 13440, 13520, 13608, 13680, 13689, 13832, 13965, 14040, 14112, 14196, 14364, 14560, 14592, 14742, 14820, 14896, 14976, 15120, 15210, 15288, 15390, 15552, 15561, 15680, 15795, 15808, 15876, 15960, 16055, 16128, 16224, 16380, 16416, 16562, 16640, 16758, 16848, 17010, 17024, 17199, 17280, 17290, 17472, 17640, 17745, 17784, 17955, 18144, 18240, 18252, 18468, 18620, 18720, 18816, 18928, 19110, 19152, 19266, 19440, 19656, 19760, 19845, 20007, 20160, 20280, 20384, 20520, 20736, 20748, 21060, 21168, 21280, 21294, 21546, 21632, 21840, 21888, 22113, 22230, 22344, 22464, 22477, 22680, 22815, 22932, 23085, 23296, 23520, 23660, 23712, 23814, 23940, 24192, 24206, 24320, 24336, 24570, 24624, 24843, 24960, 25137, 25272, 25480, 25536, 25688, 25920, 25935, 26208, 26460, 26676, 26880, 27040, 27216, 27360, 27378, 27664, 27930, 28080, 28224, 28392, 28665, 28728, 28899, 29120, 29484, 29640, 29792, 29952, 30240, 30420, 30576, 30780, 31104, 31122, 31360, 31590, 31616, 31752, 31920, 31941, 32110, 32319, 32448, 32760, 32832, 33124, 33345, 33516, 33696, 34020, 34048, 34398, 34560, 34580, 34944, 35280, 35490, 35568, 35910, 36288, 36309, 36480, 36504, 36855, 36936, 37240, 37440, 37632, 37856, 38220, 38304, 38532, 38880, 39312, 39520, 39690, 40014, 40320, 40560, 40768, 41040, 41067, 41405, 41496, 41895, 42120, 42336, 42560, 42588, 43092, 43264, 43680, 43776, 44226, 44460, 44688, 44928, 44954, 45360, 45630, 45864, 46170, 46683, 47040, 47320, 47424, 47628, 47880, 48165, 48384, 48412, 48672, 49140, 49248, 49686, 49920, 50274, 50544, 50960, 51072, 51376, 51597, 51840, 51870, 52416, 52920, 53235, 53352, 53865, 54080, 54432, 54720, 54756, 55328, 55860, 56160, 56448, 56784, 57330, 57456, 57798, 58240, 58968, 59280, 59535, 59584, 60021, 60480, 60515, 60840, 61152, 61560, 62208, 62244, 62720, 63180, 63232, 63504, 63840, 63882, 64220, 64638, 64896, 65520, 65664, 66248, 66690, 67032, 67392, 67431, 68040, 68445, 68796, 69160, 69888, 70560, 70980, 71136, 71820, 72576, 72618, 72960, 73008, 73710, 73872, 74480, 74529, 74880, 75411, 75712, 76440, 76608, 77064, 77760, 77805, 78624, 79040, 79380, 80028, 80640, 81120, 81536, 82080, 82134, 82810, 82992, 83790, 84240, 84672, 85120, 85176, 85995, 86184, 86697, 87360, 88452, 88920, 89376, 89856, 89908, 90720, 91260, 91728, 92340, 93366, 94080, 94640, 94848, 95256, 95760, 95823, 96330, 96824, 97344, 98280, 98496, 99372, 100035, 100548, 101088, 101920, 102144, 102752, 103194, 103680, 103740, 104832, 105840, 106470, 106704, 107730, 108160, 108864, 108927, 109440, 109512, 110565, 110656, 111720, 112320, 112385, 112896, 113568, 114660, 114912, 115596, 116480, 117936, 118560, 119070, 119168, 120042, 120960, 121030, 121680, 122304, 123120, 124215, 124488, 125685, 126360, 127008, 127680, 127764, 128440, 129276, 129792, 131040, 131328, 132496, 133380, 134064, 134784, 134862, 136080, 136890, 137592, 138320, 140049, 141120, 141960, 142272, 143640, 144495, 145152, 145236, 146016, 147420, 147744, 148960, 149058, 149760, 150822, 151424, 152880, 153216, 154128, 154791, 155520, 155610, 157248, 157339, 158080, 158760, 159705, 160056, 161595, 162240, 163072, 164160, 164268, 165620, 165984, 167580, 168480, 169344, 170240, 170352, 171990, 172368, 173394, 174720, 176904, 177840, 178752, 179816, 181440, 181545, 182520, 183456, 184680, 186732, 188160, 189280, 189696, 190512, 191520, 191646, 192660, 193648, 194688, 196560, 196992, 198744, 200070, 201096, 202176, 202293, 203840, 205335, 205504, 206388, 207480, 209664, 211680, 212940, 213408, 215460, 216320, 217728, 217854, 218880, 219024, 221130, 221312, 223440, 223587, 224640, 224770, 226233, 227136, 229320, 229824, 231192, 233415, 235872, 237120, 238140, 238336, 240084, 241920, 242060, 243360, 244608, 246240, 248430, 248976, 251370, 252720, 254016, 255360, 255528, 256880, 257985, 258552, 260091, 262080, 264992, 266760, 268128, 269568, 269724, 272160, 273780, 275184, 276640, 280098, 282240, 283920, 284544, 287280, 287469, 288990, 290472, 292032, 294840, 295488, 297920, 298116, 300105, 301644, 302848, 305760, 306432, 308256, 309582, 311040, 311220, 314496, 314678, 316160, 317520, 319410, 320112, 323190, 324480, 326781, 328320, 328536, 331240, 331968, 335160, 336960, 337155, 338688, 340704, 343980, 344736, 346788, 349440, 353808, 355680, 357504, 359632, 362880, 363090, 365040, 366912, 369360, 372645, 373464, 377055, 378560, 381024, 383040, 383292, 385320, 387296, 389376, 393120, 393984, 397488, 400140, 402192, 404352, 404586, 407680, 410670, 411008, 412776, 414960, 420147, 423360, 425880, 426816, 430920, 433485, 435456, 435708, 438048, 442260, 442624, 446880, 447174, 449280, 449540, 452466, 454272, 458640, 459648, 462384, 466830, 471744, 472017, 474240, 476280, 479115, 480168, 484120, 486720, 489216, 492480, 496860, 497952, 502740, 505440, 508032, 510720, 511056, 513760, 515970, 517104, 520182, 524160, 529984, 533520, 536256, 539448, 544320, 544635, 547560, 550368, 553280, 560196, 564480, 567840, 569088, 574560, 574938, 577980, 580944, 584064, 589680, 590976, 595840, 596232, 600210, 603288, 606879, 611520, 616512, 619164, 622440, 628992, 629356, 635040, 638820, 640224, 646380, 648960, 653562, 656640, 657072, 662480, 663936, 670320, 670761, 673920, 674310, 681408, 687960, 689472, 693576, 700245, 707616, 711360, 715008, 719264, 725760, 726180, 730080, 733824, 738720, 745290, 746928, 754110, 757120, 762048, 766080, 766584, 770640, 773955, 774592, 780273, 786240, 786695, 794976, 800280, 804384, 808704, 809172, 815360, 821340, 822016, 825552, 829920, 840294, 846720, 851760, 853632, 861840, 866970, 871416, 876096, 884520, 893760, 894348, 899080, 904932, 908544, 917280, 919296, 924768, 933660, 943488, 944034, 948480, 952560, 958230, 960336, 968240, 973440, 980343, 984960, 993720, 995904, 1005480, 1010880, 1011465, 1016064, 1022112, 1027520, 1031940, 1034208, 1040364, 1048320, 1059968, 1067040, 1072512, 1078896, 1088640, 1089270, 1095120, 1100736, 1106560, 1117935, 1120392, 1131165, 1135680, 1149120, 1149876, 1155960, 1161888, 1168128, 1179360, 1181952, 1191680, 1192464, 1200420, 1206576, 1213758, 1223040, 1233024, 1238328, 1244880, 1258712, 1270080, 1277640, 1280448, 1292760, 1300455, 1307124, 1314144, 1324960, 1327872, 1340640, 1341522, 1347840, 1348620, 1362816, 1375920, 1378944, 1387152, 1400490, 1415232, 1416051, 1422720, 1437345, 1438528, 1452360, 1460160, 1467648, 1477440, 1490580, 1493856, 1508220, 1514240, 1524096, 1532160, 1533168, 1541280, 1547910, 1549184, 1560546, 1572480, 1573390, 1589952, 1600560, 1608768, 1618344, 1633905, 1642680, 1651104, 1659840, 1680588, 1693440, 1703520, 1707264, 1723680, 1733940, 1742832, 1752192, 1769040, 1787520, 1788696, 1798160, 1809864, 1820637, 1834560, 1849536, 1867320, 1886976, 1888068, 1905120, 1916460, 1920672, 1936480, 1946880, 1960686, 1969920, 1987440, 1991808, 2010960, 2012283, 2021760, 2022930, 2044224, 2055040, 2063880, 2068416, 2080728, 2100735, 2119936, 2134080, 2145024, 2157792, 2177280, 2178540, 2190240, 2201472, 2213120, 2235870, 2240784, 2262330, 2271360, 2298240, 2299752, 2311920, 2323776, 2358720, 2360085, 2384928, 2400840, 2413152, 2427516, 2446080, 2466048, 2476656, 2489760, 2517424, 2540160, 2555280, 2560896, 2585520, 2600910, 2614248, 2628288, 2649920, 2681280, 2683044, 2697240, 2725632, 2751840, 2757888, 2774304, 2800980, 2830464, 2832102, 2845440, 2874690, 2877056, 2904720, 2920320, 2941029, 2954880, 2981160, 2987712, 3016440, 3034395, 3048192, 3066336, 3082560, 3095820, 3098368, 3121092, 3144960, 3146780, 3179904, 3201120, 3217536, 3236688, 3267810, 3285360, 3302208, 3319680, 3353805, 3361176, 3407040, 3447360, 3467880, 3485664, 3504384, 3538080, 3575040, 3577392, 3596320, 3619728, 3641274, 3669120, 3699072, 3734640, 3776136, 3810240, 3832920, 3841344, 3872960, 3901365, 3921372, 3974880, 3983616, 4021920, 4024566, 4043520, 4045860, 4088448, 4110080, 4127760, 4136832, 4161456, 4201470, 4248153, 4268160, 4315584, 4357080, 4380480, 4402944, 4471740, 4481568, 4524660, 4542720, 4596480, 4599504, 4623840, 4647552, 4717440, 4720170, 4769856, 4801680, 4826304, 4855032, 4901715, 4953312, 4979520, 5034848, 5080320, 5110560, 5121792, 5171040, 5201820, 5228496, 5256576, 5299840, 5362560, 5366088, 5394480, 5461911, 5503680, 5548608, 5601960, 5660928, 5664204, 5749380, 5754112, 5809440, 5840640, 5882058, 5909760, 5962320, 5975424, 6032880, 6068790, 6132672, 6165120, 6191640, 6242184, 6293560, 6359808, 6402240, 6435072, 6473376, 6535620, 6570720, 6604416, 6639360, 6707610, 6722352, 6814080, 6894720, 6935760, 6971328, 7076160, 7080255, 7154784, 7192640, 7239456, 7282548, 7338240, 7398144, 7469280, 7552272, 7620480, 7665840, 7682688, 7745920, 7802730, 7842744, 7949760, 8043840, 8049132, 8091720, 8176896, 8255520, 8273664, 8322912, 8402940, 8496306, 8536320, 8631168, 8714160, 8760960, 8943480, 8963136, 9049320, 9103185, 9199008, 9247680, 9295104, 9434880, 9440340, 9539712, 9603360, 9652608, 9710064, 9803430, 9906624, 9959040, 10061415, 10069696, 10221120, 10342080, 10403640, 10456992, 10513152, 10599680, 10725120, 10732176, 10788960, 10923822, 11007360, 11097216, 11203920, 11328408, 11498760, 11618880, 11764116, 11924640, 11950848, 12065760, 12137580, 12265344, 12330240, 12383280, 12484368, 12587120, 12744459, 12804480, 12946752, 13071240, 13141440, 13208832, 13415220, 13444704, 13628160, 13789440, 13871520, 13942656, 14152320, 14160510, 14309568, 14385280, 14478912, 14565096, 14705145, 14938560, 15104544, 15240960, 15331680, 15365376, 15491840, 15605460, 15685488, 15899520, 16087680, 16098264, 16183440, 16511040, 16645824, 16805880, 16992612, 17262336, 17428320, 17521920, 17886960, 17926272, 18098640, 18206370, 18398016, 18495360, 18880680, 19079424, 19206720, 19305216, 19420128, 19606860, 19813248, 19918080, 20122830, 20139392, 20442240, 20684160, 20807280, 20913984, 21240765, 21464352, 21577920, 21847644, 22014720, 22194432, 22407840, 22656816, 22997520, 23237760, 23528232, 23849280, 24131520, 24275160, 24530688, 24766560, 24968736, 25174240, 25488918, 25608960, 25893504, 26142480, 26282880, 26830440, 26889408, 27309555, 27743040, 27885312, 28304640, 28321020, 28619136, 28770560, 28957824, 29130192, 29410290, 29877120, 30209088, 30663360, 31210920, 31370976, 31799040, 32175360, 32196528, 32366880, 33022080, 33291648, 33611760, 33985224, 34856640, 35773920, 35852544, 36197280, 36412740, 36796032, 36990720, 37761360, 38233377, 38413440, 38840256, 39213720, 39626496, 40245660, 40278784, 40884480, 41368320, 41614560, 41827968, 42481530, 42928704, 43155840, 43695288, 44815680, 45313632, 45995040, 46475520, 47056464, 47698560, 48263040, 48550320, 49533120, 49937472, 50348480, 50977836, 51787008, 52284960, 52565760, 53660880, 53778816, 54619110, 55486080, 56642040, 57238272, 57915648, 58260384, 58820580, 59754240, 60418176, 61326720, 62421840, 62741952, 63722295, 64393056, 64733760, 66044160, 66583296, 67223520, 67970448, 69713280, 71547840, 72394560, 72825480, 73592064, 75522720, 76466754, 76826880, 77680512, 78427440, 80491320, 83229120, 83655936, 84963060, 85857408, 86311680, 87390576, 89631360, 90627264, 91990080, 94112928, 95397120, 96526080, 97100640, 99066240, 99874944, 100696960, 101955672, 104569920, 107321760, 107557632, 109238220, 110972160, 113284080, 116520768, 117641160, 120836352, 122653440, 124843680, 125483904, 127444590, 128786112, 129467520, 134447040, 135940896, 139426560, 143095680, 144789120, 145650960, 151045440, 152933508, 155361024, 156854880, 160982640, 166458240, 169926120, 171714816, 174781152, 179262720, 181254528, 183980160, 188225856, 191166885, 194201280, 198132480, 199749888, 201393920, 203911344, 209139840, 214643520, 218476440, 226568160, 233041536, 235282320, 249687360, 250967808, 254889180, 257572224, 258935040, 268894080, 271881792, 286191360, 289578240, 291301920, 302090880, 305867016, 313709760, 321965280, 332916480, 339852240, 349562304, 362509056, 367960320, 376451712, 382333770, 388402560, 407822688, 418279680, 429287040, 436952880, 453136320, 466083072, 470564640, 499374720, 509778360, 515144448, 537788160, 543763584, 582603840, 604181760, 611734032, 627419520, 643930560, 679704480, 699124608, 752903424, 764667540, 776805120, 815645376, 858574080, 873905760, 906272640, 941129280, 998749440, 1019556720, 1087527168, 1165207680, 1223468064, 1254839040, 1287861120, 1359408960, 1398249216, 1529335080, 1631290752, 1747811520, 1812545280, 1882258560, 2039113440, 2330415360, 2446936128, 2575722240, 2718817920, 3058670160, 3262581504, 3495623040, 3764517120, 4078226880, 4893872256, 5437635840, 6117340320, 6991246080, 8156453760, 9787744512, 12234680640, 16312907520, 24469361280, 48938722560]

約数ペア:

[(1, 48938722560), (2, 24469361280), (3, 16312907520), (4, 12234680640), (5, 9787744512), (6, 8156453760), (7, 6991246080), (8, 6117340320), (9, 5437635840), (10, 4893872256), (12, 4078226880), (13, 3764517120), (14, 3495623040), (15, 3262581504), (16, 3058670160), (18, 2718817920), (19, 2575722240), (20, 2446936128), (21, 2330415360), (24, 2039113440), (26, 1882258560), (27, 1812545280), (28, 1747811520), (30, 1631290752), (32, 1529335080), (35, 1398249216), (36, 1359408960), (38, 1287861120), (39, 1254839040), (40, 1223468064), (42, 1165207680), (45, 1087527168), (48, 1019556720), (49, 998749440), (52, 941129280), (54, 906272640), (56, 873905760), (57, 858574080), (60, 815645376), (63, 776805120), (64, 764667540), (65, 752903424), (70, 699124608), (72, 679704480), (76, 643930560), (78, 627419520), (80, 611734032), (81, 604181760), (84, 582603840), (90, 543763584), (91, 537788160), (95, 515144448), (96, 509778360), (98, 499374720), (104, 470564640), (105, 466083072), (108, 453136320), (112, 436952880), (114, 429287040), (117, 418279680), (120, 407822688), (126, 388402560), (128, 382333770), (130, 376451712), (133, 367960320), (135, 362509056), (140, 349562304), (144, 339852240), (147, 332916480), (152, 321965280), (156, 313709760), (160, 305867016), (162, 302090880), (168, 291301920), (169, 289578240), (171, 286191360), (180, 271881792), (182, 268894080), (189, 258935040), (190, 257572224), (192, 254889180), (195, 250967808), (196, 249687360), (208, 235282320), (210, 233041536), (216, 226568160), (224, 218476440), (228, 214643520), (234, 209139840), (240, 203911344), (243, 201393920), (245, 199749888), (247, 198132480), (252, 194201280), (256, 191166885), (260, 188225856), (266, 183980160), (270, 181254528), (273, 179262720), (280, 174781152), (285, 171714816), (288, 169926120), (294, 166458240), (304, 160982640), (312, 156854880), (315, 155361024), (320, 152933508), (324, 151045440), (336, 145650960), (338, 144789120), (342, 143095680), (351, 139426560), (360, 135940896), (364, 134447040), (378, 129467520), (380, 128786112), (384, 127444590), (390, 125483904), (392, 124843680), (399, 122653440), (405, 120836352), (416, 117641160), (420, 116520768), (432, 113284080), (441, 110972160), (448, 109238220), (455, 107557632), (456, 107321760), (468, 104569920), (480, 101955672), (486, 100696960), (490, 99874944), (494, 99066240), (504, 97100640), (507, 96526080), (513, 95397120), (520, 94112928), (532, 91990080), (540, 90627264), (546, 89631360), (560, 87390576), (567, 86311680), (570, 85857408), (576, 84963060), (585, 83655936), (588, 83229120), (608, 80491320), (624, 78427440), (630, 77680512), (637, 76826880), (640, 76466754), (648, 75522720), (665, 73592064), (672, 72825480), (676, 72394560), (684, 71547840), (702, 69713280), (720, 67970448), (728, 67223520), (735, 66583296), (741, 66044160), (756, 64733760), (760, 64393056), (768, 63722295), (780, 62741952), (784, 62421840), (798, 61326720), (810, 60418176), (819, 59754240), (832, 58820580), (840, 58260384), (845, 57915648), (855, 57238272), (864, 56642040), (882, 55486080), (896, 54619110), (910, 53778816), (912, 53660880), (931, 52565760), (936, 52284960), (945, 51787008), (960, 50977836), (972, 50348480), (980, 49937472), (988, 49533120), (1008, 48550320), (1014, 48263040), (1026, 47698560), (1040, 47056464), (1053, 46475520), (1064, 45995040), (1080, 45313632), (1092, 44815680), (1120, 43695288), (1134, 43155840), (1140, 42928704), (1152, 42481530), (1170, 41827968), (1176, 41614560), (1183, 41368320), (1197, 40884480), (1215, 40278784), (1216, 40245660), (1235, 39626496), (1248, 39213720), (1260, 38840256), (1274, 38413440), (1280, 38233377), (1296, 37761360), (1323, 36990720), (1330, 36796032), (1344, 36412740), (1352, 36197280), (1365, 35852544), (1368, 35773920), (1404, 34856640), (1440, 33985224), (1456, 33611760), (1470, 33291648), (1482, 33022080), (1512, 32366880), (1520, 32196528), (1521, 32175360), (1539, 31799040), (1560, 31370976), (1568, 31210920), (1596, 30663360), (1620, 30209088), (1638, 29877120), (1664, 29410290), (1680, 29130192), (1690, 28957824), (1701, 28770560), (1710, 28619136), (1728, 28321020), (1729, 28304640), (1755, 27885312), (1764, 27743040), (1792, 27309555), (1820, 26889408), (1824, 26830440), (1862, 26282880), (1872, 26142480), (1890, 25893504), (1911, 25608960), (1920, 25488918), (1944, 25174240), (1960, 24968736), (1976, 24766560), (1995, 24530688), (2016, 24275160), (2028, 24131520), (2052, 23849280), (2080, 23528232), (2106, 23237760), (2128, 22997520), (2160, 22656816), (2184, 22407840), (2205, 22194432), (2223, 22014720), (2240, 21847644), (2268, 21577920), (2280, 21464352), (2304, 21240765), (2340, 20913984), (2352, 20807280), (2366, 20684160), (2394, 20442240), (2430, 20139392), (2432, 20122830), (2457, 19918080), (2470, 19813248), (2496, 19606860), (2520, 19420128), (2535, 19305216), (2548, 19206720), (2565, 19079424), (2592, 18880680), (2646, 18495360), (2660, 18398016), (2688, 18206370), (2704, 18098640), (2730, 17926272), (2736, 17886960), (2793, 17521920), (2808, 17428320), (2835, 17262336), (2880, 16992612), (2912, 16805880), (2940, 16645824), (2964, 16511040), (3024, 16183440), (3040, 16098264), (3042, 16087680), (3078, 15899520), (3120, 15685488), (3136, 15605460), (3159, 15491840), (3185, 15365376), (3192, 15331680), (3211, 15240960), (3240, 15104544), (3276, 14938560), (3328, 14705145), (3360, 14565096), (3380, 14478912), (3402, 14385280), (3420, 14309568), (3456, 14160510), (3458, 14152320), (3510, 13942656), (3528, 13871520), (3549, 13789440), (3591, 13628160), (3640, 13444704), (3648, 13415220), (3705, 13208832), (3724, 13141440), (3744, 13071240), (3780, 12946752), (3822, 12804480), (3840, 12744459), (3888, 12587120), (3920, 12484368), (3952, 12383280), (3969, 12330240), (3990, 12265344), (4032, 12137580), (4056, 12065760), (4095, 11950848), (4104, 11924640), (4160, 11764116), (4212, 11618880), (4256, 11498760), (4320, 11328408), (4368, 11203920), (4410, 11097216), (4446, 11007360), (4480, 10923822), (4536, 10788960), (4560, 10732176), (4563, 10725120), (4617, 10599680), (4655, 10513152), (4680, 10456992), (4704, 10403640), (4732, 10342080), (4788, 10221120), (4860, 10069696), (4864, 10061415), (4914, 9959040), (4940, 9906624), (4992, 9803430), (5040, 9710064), (5070, 9652608), (5096, 9603360), (5130, 9539712), (5184, 9440340), (5187, 9434880), (5265, 9295104), (5292, 9247680), (5320, 9199008), (5376, 9103185), (5408, 9049320), (5460, 8963136), (5472, 8943480), (5586, 8760960), (5616, 8714160), (5670, 8631168), (5733, 8536320), (5760, 8496306), (5824, 8402940), (5880, 8322912), (5915, 8273664), (5928, 8255520), (5985, 8176896), (6048, 8091720), (6080, 8049132), (6084, 8043840), (6156, 7949760), (6240, 7842744), (6272, 7802730), (6318, 7745920), (6370, 7682688), (6384, 7665840), (6422, 7620480), (6480, 7552272), (6552, 7469280), (6615, 7398144), (6669, 7338240), (6720, 7282548), (6760, 7239456), (6804, 7192640), (6840, 7154784), (6912, 7080255), (6916, 7076160), (7020, 6971328), (7056, 6935760), (7098, 6894720), (7182, 6814080), (7280, 6722352), (7296, 6707610), (7371, 6639360), (7410, 6604416), (7448, 6570720), (7488, 6535620), (7560, 6473376), (7605, 6435072), (7644, 6402240), (7695, 6359808), (7776, 6293560), (7840, 6242184), (7904, 6191640), (7938, 6165120), (7980, 6132672), (8064, 6068790), (8112, 6032880), (8190, 5975424), (8208, 5962320), (8281, 5909760), (8320, 5882058), (8379, 5840640), (8424, 5809440), (8505, 5754112), (8512, 5749380), (8640, 5664204), (8645, 5660928), (8736, 5601960), (8820, 5548608), (8892, 5503680), (8960, 5461911), (9072, 5394480), (9120, 5366088), (9126, 5362560), (9234, 5299840), (9310, 5256576), (9360, 5228496), (9408, 5201820), (9464, 5171040), (9555, 5121792), (9576, 5110560), (9633, 5080320), (9720, 5034848), (9828, 4979520), (9880, 4953312), (9984, 4901715), (10080, 4855032), (10140, 4826304), (10192, 4801680), (10260, 4769856), (10368, 4720170), (10374, 4717440), (10530, 4647552), (10584, 4623840), (10640, 4599504), (10647, 4596480), (10773, 4542720), (10816, 4524660), (10920, 4481568), (10944, 4471740), (11115, 4402944), (11172, 4380480), (11232, 4357080), (11340, 4315584), (11466, 4268160), (11520, 4248153), (11648, 4201470), (11760, 4161456), (11830, 4136832), (11856, 4127760), (11907, 4110080), (11970, 4088448), (12096, 4045860), (12103, 4043520), (12160, 4024566), (12168, 4021920), (12285, 3983616), (12312, 3974880), (12480, 3921372), (12544, 3901365), (12636, 3872960), (12740, 3841344), (12768, 3832920), (12844, 3810240), (12960, 3776136), (13104, 3734640), (13230, 3699072), (13338, 3669120), (13440, 3641274), (13520, 3619728), (13608, 3596320), (13680, 3577392), (13689, 3575040), (13832, 3538080), (13965, 3504384), (14040, 3485664), (14112, 3467880), (14196, 3447360), (14364, 3407040), (14560, 3361176), (14592, 3353805), (14742, 3319680), (14820, 3302208), (14896, 3285360), (14976, 3267810), (15120, 3236688), (15210, 3217536), (15288, 3201120), (15390, 3179904), (15552, 3146780), (15561, 3144960), (15680, 3121092), (15795, 3098368), (15808, 3095820), (15876, 3082560), (15960, 3066336), (16055, 3048192), (16128, 3034395), (16224, 3016440), (16380, 2987712), (16416, 2981160), (16562, 2954880), (16640, 2941029), (16758, 2920320), (16848, 2904720), (17010, 2877056), (17024, 2874690), (17199, 2845440), (17280, 2832102), (17290, 2830464), (17472, 2800980), (17640, 2774304), (17745, 2757888), (17784, 2751840), (17955, 2725632), (18144, 2697240), (18240, 2683044), (18252, 2681280), (18468, 2649920), (18620, 2628288), (18720, 2614248), (18816, 2600910), (18928, 2585520), (19110, 2560896), (19152, 2555280), (19266, 2540160), (19440, 2517424), (19656, 2489760), (19760, 2476656), (19845, 2466048), (20007, 2446080), (20160, 2427516), (20280, 2413152), (20384, 2400840), (20520, 2384928), (20736, 2360085), (20748, 2358720), (21060, 2323776), (21168, 2311920), (21280, 2299752), (21294, 2298240), (21546, 2271360), (21632, 2262330), (21840, 2240784), (21888, 2235870), (22113, 2213120), (22230, 2201472), (22344, 2190240), (22464, 2178540), (22477, 2177280), (22680, 2157792), (22815, 2145024), (22932, 2134080), (23085, 2119936), (23296, 2100735), (23520, 2080728), (23660, 2068416), (23712, 2063880), (23814, 2055040), (23940, 2044224), (24192, 2022930), (24206, 2021760), (24320, 2012283), (24336, 2010960), (24570, 1991808), (24624, 1987440), (24843, 1969920), (24960, 1960686), (25137, 1946880), (25272, 1936480), (25480, 1920672), (25536, 1916460), (25688, 1905120), (25920, 1888068), (25935, 1886976), (26208, 1867320), (26460, 1849536), (26676, 1834560), (26880, 1820637), (27040, 1809864), (27216, 1798160), (27360, 1788696), (27378, 1787520), (27664, 1769040), (27930, 1752192), (28080, 1742832), (28224, 1733940), (28392, 1723680), (28665, 1707264), (28728, 1703520), (28899, 1693440), (29120, 1680588), (29484, 1659840), (29640, 1651104), (29792, 1642680), (29952, 1633905), (30240, 1618344), (30420, 1608768), (30576, 1600560), (30780, 1589952), (31104, 1573390), (31122, 1572480), (31360, 1560546), (31590, 1549184), (31616, 1547910), (31752, 1541280), (31920, 1533168), (31941, 1532160), (32110, 1524096), (32319, 1514240), (32448, 1508220), (32760, 1493856), (32832, 1490580), (33124, 1477440), (33345, 1467648), (33516, 1460160), (33696, 1452360), (34020, 1438528), (34048, 1437345), (34398, 1422720), (34560, 1416051), (34580, 1415232), (34944, 1400490), (35280, 1387152), (35490, 1378944), (35568, 1375920), (35910, 1362816), (36288, 1348620), (36309, 1347840), (36480, 1341522), (36504, 1340640), (36855, 1327872), (36936, 1324960), (37240, 1314144), (37440, 1307124), (37632, 1300455), (37856, 1292760), (38220, 1280448), (38304, 1277640), (38532, 1270080), (38880, 1258712), (39312, 1244880), (39520, 1238328), (39690, 1233024), (40014, 1223040), (40320, 1213758), (40560, 1206576), (40768, 1200420), (41040, 1192464), (41067, 1191680), (41405, 1181952), (41496, 1179360), (41895, 1168128), (42120, 1161888), (42336, 1155960), (42560, 1149876), (42588, 1149120), (43092, 1135680), (43264, 1131165), (43680, 1120392), (43776, 1117935), (44226, 1106560), (44460, 1100736), (44688, 1095120), (44928, 1089270), (44954, 1088640), (45360, 1078896), (45630, 1072512), (45864, 1067040), (46170, 1059968), (46683, 1048320), (47040, 1040364), (47320, 1034208), (47424, 1031940), (47628, 1027520), (47880, 1022112), (48165, 1016064), (48384, 1011465), (48412, 1010880), (48672, 1005480), (49140, 995904), (49248, 993720), (49686, 984960), (49920, 980343), (50274, 973440), (50544, 968240), (50960, 960336), (51072, 958230), (51376, 952560), (51597, 948480), (51840, 944034), (51870, 943488), (52416, 933660), (52920, 924768), (53235, 919296), (53352, 917280), (53865, 908544), (54080, 904932), (54432, 899080), (54720, 894348), (54756, 893760), (55328, 884520), (55860, 876096), (56160, 871416), (56448, 866970), (56784, 861840), (57330, 853632), (57456, 851760), (57798, 846720), (58240, 840294), (58968, 829920), (59280, 825552), (59535, 822016), (59584, 821340), (60021, 815360), (60480, 809172), (60515, 808704), (60840, 804384), (61152, 800280), (61560, 794976), (62208, 786695), (62244, 786240), (62720, 780273), (63180, 774592), (63232, 773955), (63504, 770640), (63840, 766584), (63882, 766080), (64220, 762048), (64638, 757120), (64896, 754110), (65520, 746928), (65664, 745290), (66248, 738720), (66690, 733824), (67032, 730080), (67392, 726180), (67431, 725760), (68040, 719264), (68445, 715008), (68796, 711360), (69160, 707616), (69888, 700245), (70560, 693576), (70980, 689472), (71136, 687960), (71820, 681408), (72576, 674310), (72618, 673920), (72960, 670761), (73008, 670320), (73710, 663936), (73872, 662480), (74480, 657072), (74529, 656640), (74880, 653562), (75411, 648960), (75712, 646380), (76440, 640224), (76608, 638820), (77064, 635040), (77760, 629356), (77805, 628992), (78624, 622440), (79040, 619164), (79380, 616512), (80028, 611520), (80640, 606879), (81120, 603288), (81536, 600210), (82080, 596232), (82134, 595840), (82810, 590976), (82992, 589680), (83790, 584064), (84240, 580944), (84672, 577980), (85120, 574938), (85176, 574560), (85995, 569088), (86184, 567840), (86697, 564480), (87360, 560196), (88452, 553280), (88920, 550368), (89376, 547560), (89856, 544635), (89908, 544320), (90720, 539448), (91260, 536256), (91728, 533520), (92340, 529984), (93366, 524160), (94080, 520182), (94640, 517104), (94848, 515970), (95256, 513760), (95760, 511056), (95823, 510720), (96330, 508032), (96824, 505440), (97344, 502740), (98280, 497952), (98496, 496860), (99372, 492480), (100035, 489216), (100548, 486720), (101088, 484120), (101920, 480168), (102144, 479115), (102752, 476280), (103194, 474240), (103680, 472017), (103740, 471744), (104832, 466830), (105840, 462384), (106470, 459648), (106704, 458640), (107730, 454272), (108160, 452466), (108864, 449540), (108927, 449280), (109440, 447174), (109512, 446880), (110565, 442624), (110656, 442260), (111720, 438048), (112320, 435708), (112385, 435456), (112896, 433485), (113568, 430920), (114660, 426816), (114912, 425880), (115596, 423360), (116480, 420147), (117936, 414960), (118560, 412776), (119070, 411008), (119168, 410670), (120042, 407680), (120960, 404586), (121030, 404352), (121680, 402192), (122304, 400140), (123120, 397488), (124215, 393984), (124488, 393120), (125685, 389376), (126360, 387296), (127008, 385320), (127680, 383292), (127764, 383040), (128440, 381024), (129276, 378560), (129792, 377055), (131040, 373464), (131328, 372645), (132496, 369360), (133380, 366912), (134064, 365040), (134784, 363090), (134862, 362880), (136080, 359632), (136890, 357504), (137592, 355680), (138320, 353808), (140049, 349440), (141120, 346788), (141960, 344736), (142272, 343980), (143640, 340704), (144495, 338688), (145152, 337155), (145236, 336960), (146016, 335160), (147420, 331968), (147744, 331240), (148960, 328536), (149058, 328320), (149760, 326781), (150822, 324480), (151424, 323190), (152880, 320112), (153216, 319410), (154128, 317520), (154791, 316160), (155520, 314678), (155610, 314496), (157248, 311220), (157339, 311040), (158080, 309582), (158760, 308256), (159705, 306432), (160056, 305760), (161595, 302848), (162240, 301644), (163072, 300105), (164160, 298116), (164268, 297920), (165620, 295488), (165984, 294840), (167580, 292032), (168480, 290472), (169344, 288990), (170240, 287469), (170352, 287280), (171990, 284544), (172368, 283920), (173394, 282240), (174720, 280098), (176904, 276640), (177840, 275184), (178752, 273780), (179816, 272160), (181440, 269724), (181545, 269568), (182520, 268128), (183456, 266760), (184680, 264992), (186732, 262080), (188160, 260091), (189280, 258552), (189696, 257985), (190512, 256880), (191520, 255528), (191646, 255360), (192660, 254016), (193648, 252720), (194688, 251370), (196560, 248976), (196992, 248430), (198744, 246240), (200070, 244608), (201096, 243360), (202176, 242060), (202293, 241920), (203840, 240084), (205335, 238336), (205504, 238140), (206388, 237120), (207480, 235872), (209664, 233415), (211680, 231192), (212940, 229824), (213408, 229320), (215460, 227136), (216320, 226233), (217728, 224770), (217854, 224640), (218880, 223587), (219024, 223440), (221130, 221312)]