50870514240

素因数分解:

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

素因数の和:151

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 147, 156, 158, 160, 162, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 237, 240, 243, 245, 252, 260, 270, 273, 280, 288, 294, 312, 315, 316, 320, 324, 336, 338, 351, 360, 364, 378, 390, 392, 395, 405, 416, 420, 432, 441, 448, 455, 468, 474, 480, 486, 490, 504, 507, 520, 540, 546, 553, 560, 567, 576, 585, 588, 624, 630, 632, 637, 648, 672, 676, 702, 711, 720, 728, 735, 756, 780, 784, 790, 810, 819, 832, 840, 845, 864, 882, 910, 936, 945, 948, 960, 972, 980, 1008, 1014, 1027, 1040, 1053, 1080, 1092, 1106, 1120, 1134, 1170, 1176, 1183, 1185, 1215, 1248, 1260, 1264, 1274, 1296, 1323, 1344, 1352, 1365, 1404, 1422, 1440, 1456, 1470, 1512, 1521, 1560, 1568, 1580, 1620, 1638, 1659, 1680, 1690, 1701, 1728, 1755, 1764, 1820, 1872, 1890, 1896, 1911, 1944, 1960, 2016, 2028, 2054, 2080, 2106, 2133, 2160, 2184, 2205, 2212, 2240, 2268, 2340, 2352, 2366, 2370, 2430, 2457, 2496, 2520, 2528, 2535, 2548, 2592, 2646, 2704, 2730, 2765, 2808, 2835, 2844, 2880, 2912, 2940, 3024, 3042, 3081, 3120, 3136, 3159, 3160, 3185, 3240, 3276, 3318, 3360, 3380, 3402, 3510, 3528, 3549, 3555, 3640, 3744, 3780, 3792, 3822, 3871, 3888, 3920, 3969, 4032, 4056, 4095, 4108, 4160, 4212, 4266, 4320, 4368, 4410, 4424, 4536, 4563, 4680, 4704, 4732, 4740, 4860, 4914, 4977, 5040, 5056, 5070, 5096, 5135, 5184, 5265, 5292, 5408, 5460, 5530, 5616, 5670, 5688, 5733, 5824, 5880, 5915, 6048, 6084, 6162, 6240, 6318, 6320, 6370, 6399, 6480, 6552, 6615, 6636, 6720, 6760, 6804, 7020, 7056, 7098, 7110, 7189, 7280, 7371, 7488, 7560, 7584, 7605, 7644, 7742, 7776, 7840, 7938, 8112, 8190, 8216, 8281, 8295, 8424, 8505, 8532, 8640, 8736, 8820, 8848, 9072, 9126, 9243, 9360, 9408, 9464, 9480, 9555, 9720, 9828, 9954, 10080, 10140, 10192, 10270, 10530, 10584, 10647, 10665, 10816, 10920, 11060, 11232, 11340, 11376, 11466, 11613, 11760, 11830, 11907, 12096, 12168, 12285, 12324, 12480, 12636, 12640, 12740, 12798, 12960, 13104, 13230, 13272, 13351, 13520, 13608, 13689, 14040, 14112, 14196, 14220, 14378, 14560, 14742, 14931, 15120, 15168, 15210, 15288, 15405, 15484, 15552, 15680, 15795, 15876, 16224, 16380, 16432, 16562, 16590, 16848, 17010, 17064, 17199, 17472, 17640, 17696, 17745, 18144, 18252, 18486, 18720, 18928, 18960, 19110, 19197, 19355, 19440, 19656, 19845, 19908, 20160, 20280, 20384, 20540, 21060, 21168, 21294, 21330, 21567, 21840, 22113, 22120, 22464, 22680, 22752, 22815, 22932, 23226, 23520, 23660, 23814, 24336, 24570, 24648, 24843, 24885, 25272, 25280, 25480, 25596, 25920, 26208, 26460, 26544, 26702, 27040, 27216, 27378, 27729, 28080, 28224, 28392, 28440, 28665, 28756, 29120, 29484, 29862, 30240, 30420, 30576, 30810, 30968, 31590, 31752, 31941, 31995, 32448, 32760, 32864, 33124, 33180, 33696, 34020, 34128, 34398, 34839, 35280, 35392, 35490, 35945, 36288, 36504, 36855, 36972, 37440, 37856, 37920, 38220, 38394, 38710, 38880, 39312, 39690, 39816, 40053, 40560, 40768, 41067, 41080, 41405, 42120, 42336, 42588, 42660, 43134, 43680, 44226, 44240, 44793, 45360, 45504, 45630, 45864, 46215, 46452, 47040, 47320, 47628, 48672, 49140, 49296, 49686, 49770, 50323, 50544, 50960, 51192, 51597, 52416, 52920, 53088, 53235, 53404, 54080, 54432, 54756, 55458, 56160, 56784, 56880, 57330, 57512, 58065, 58968, 59535, 59724, 60480, 60840, 61152, 61620, 61936, 63180, 63504, 63882, 63990, 64701, 65520, 65728, 66248, 66360, 66755, 67392, 68040, 68256, 68445, 68796, 69678, 70560, 70980, 71890, 73008, 73710, 73944, 74529, 74655, 75712, 75840, 76440, 76788, 77420, 77760, 78624, 79380, 79632, 80106, 81120, 82134, 82160, 82810, 83187, 84240, 84672, 85176, 85320, 85995, 86268, 87360, 88452, 88480, 89586, 90720, 91260, 91728, 92430, 92904, 93457, 94640, 95256, 95823, 95985, 97344, 98280, 98592, 99372, 99540, 100646, 101088, 101920, 102384, 103194, 104517, 105840, 106176, 106470, 106808, 107835, 108864, 109512, 110565, 110916, 112320, 113568, 113760, 114660, 115024, 116130, 117936, 119070, 119448, 120159, 121680, 122304, 123240, 123872, 124215, 126360, 127008, 127764, 127980, 129402, 131040, 132496, 132720, 133510, 134379, 136080, 136512, 136890, 137592, 138645, 139356, 141120, 141960, 143780, 146016, 147420, 147888, 149058, 149310, 150969, 152880, 153576, 154791, 154840, 157248, 158760, 159264, 159705, 160212, 162240, 164268, 164320, 165620, 166374, 168480, 170352, 170640, 171990, 172536, 174195, 176904, 176960, 179172, 181440, 182520, 183456, 184860, 185808, 186914, 189280, 190512, 191646, 191970, 194103, 196560, 197184, 198744, 199080, 200265, 201292, 202176, 203840, 204768, 205335, 206388, 209034, 211680, 212940, 213616, 215670, 219024, 221130, 221832, 223587, 223965, 227136, 227520, 229320, 230048, 232260, 235872, 238140, 238896, 240318, 243360, 246480, 247744, 248430, 249561, 251615, 252720, 254016, 255528, 255960, 257985, 258804, 262080, 264992, 265440, 267020, 268758, 272160, 273780, 275184, 277290, 278712, 280371, 283920, 287469, 287560, 292032, 294840, 295776, 298116, 298620, 301938, 305760, 307152, 309582, 309680, 313551, 317520, 318528, 319410, 320424, 323505, 328536, 328640, 331240, 332748, 336960, 340704, 341280, 343980, 345072, 348390, 353808, 358344, 360477, 365040, 366912, 369720, 371616, 372645, 373828, 378560, 381024, 383292, 383940, 388206, 393120, 397488, 398160, 400530, 402584, 409536, 410670, 412776, 415935, 418068, 423360, 425880, 427232, 431340, 438048, 442260, 443664, 447174, 447930, 452907, 458640, 460096, 464520, 467285, 471744, 476280, 477792, 479115, 480636, 486720, 492960, 496860, 499122, 503230, 505440, 511056, 511920, 515970, 517608, 522585, 529984, 530880, 534040, 537516, 544320, 547560, 550368, 554580, 557424, 560742, 567840, 574938, 575120, 582309, 589680, 591552, 596232, 597240, 600795, 603876, 611520, 614304, 619164, 619360, 627102, 635040, 638820, 640848, 647010, 654199, 657072, 662480, 665496, 670761, 671895, 681408, 682560, 687960, 690144, 696780, 707616, 716688, 720954, 730080, 739440, 743232, 745290, 747656, 754845, 762048, 766584, 767880, 773955, 776412, 786240, 794976, 796320, 801060, 805168, 821340, 825552, 831870, 836136, 841113, 851760, 854464, 862680, 876096, 884520, 887328, 894348, 895860, 905814, 917280, 929040, 934570, 940653, 952560, 955584, 958230, 961272, 970515, 985920, 993720, 998244, 1006460, 1010880, 1022112, 1023840, 1031940, 1035216, 1045170, 1068080, 1075032, 1081431, 1095120, 1100736, 1109160, 1114848, 1117935, 1121484, 1135680, 1149876, 1150240, 1164618, 1179360, 1192464, 1194480, 1201590, 1207752, 1228608, 1238328, 1238720, 1247805, 1254204, 1270080, 1277640, 1281696, 1294020, 1308398, 1314144, 1324960, 1330992, 1341522, 1343790, 1358721, 1375920, 1380288, 1393560, 1401855, 1415232, 1433376, 1437345, 1441908, 1460160, 1478880, 1490580, 1495312, 1509690, 1533168, 1535760, 1547910, 1552824, 1567755, 1589952, 1592640, 1602120, 1610336, 1642680, 1651104, 1663740, 1672272, 1682226, 1703520, 1725360, 1746927, 1769040, 1774656, 1788696, 1791720, 1802385, 1811628, 1834560, 1858080, 1869140, 1881306, 1905120, 1916460, 1922544, 1941030, 1962597, 1987440, 1996488, 2012283, 2012920, 2044224, 2047680, 2063880, 2070432, 2090340, 2136160, 2150064, 2162862, 2190240, 2218320, 2229696, 2235870, 2242968, 2264535, 2299752, 2300480, 2329236, 2358720, 2384928, 2388960, 2403180, 2415504, 2476656, 2495610, 2508408, 2523339, 2555280, 2563392, 2588040, 2616796, 2628288, 2649920, 2661984, 2683044, 2687580, 2717442, 2751840, 2787120, 2803710, 2866752, 2874690, 2883816, 2911545, 2957760, 2981160, 2990624, 3019380, 3066336, 3071520, 3095820, 3105648, 3135510, 3204240, 3220672, 3244293, 3270995, 3285360, 3302208, 3327480, 3344544, 3353805, 3364452, 3407040, 3450720, 3493854, 3538080, 3577392, 3583440, 3604770, 3623256, 3716160, 3738280, 3762612, 3810240, 3832920, 3845088, 3882060, 3925194, 3974880, 3992976, 4024566, 4025840, 4076163, 4127760, 4140864, 4180680, 4205565, 4272320, 4300128, 4325724, 4380480, 4436640, 4471740, 4485936, 4529070, 4599504, 4658472, 4703265, 4769856, 4777920, 4806360, 4831008, 4953312, 4991220, 5016816, 5046678, 5110560, 5176080, 5233592, 5323968, 5366088, 5375160, 5407155, 5434884, 5503680, 5574240, 5607420, 5749380, 5767632, 5823090, 5887791, 5962320, 5981248, 6038760, 6132672, 6143040, 6191640, 6211296, 6271020, 6408480, 6488586, 6541990, 6570720, 6654960, 6689088, 6707610, 6728904, 6793605, 6901440, 6987708, 7076160, 7154784, 7166880, 7209540, 7246512, 7476560, 7525224, 7570017, 7665840, 7690176, 7764120, 7850388, 7949760, 7985952, 8049132, 8051680, 8152326, 8255520, 8361360, 8411130, 8600256, 8651448, 8734635, 8873280, 8943480, 8971872, 9058140, 9199008, 9316944, 9406530, 9612720, 9662016, 9812985, 9906624, 9982440, 10033632, 10061415, 10093356, 10221120, 10352160, 10467184, 10732176, 10750320, 10814310, 10869768, 11148480, 11214840, 11498760, 11535264, 11646180, 11775582, 11924640, 12077520, 12228489, 12383280, 12422592, 12542040, 12616695, 12816960, 12977172, 13083980, 13141440, 13309920, 13415220, 13457808, 13587210, 13975416, 14309568, 14333760, 14419080, 14493024, 14953120, 15050448, 15140034, 15331680, 15528240, 15700776, 15971904, 16098264, 16103360, 16221465, 16304652, 16511040, 16722720, 16822260, 17302896, 17469270, 17663373, 17886960, 17943744, 18116280, 18398016, 18633888, 18813060, 19225440, 19625970, 19964880, 20067264, 20122830, 20186712, 20380815, 20704320, 20934368, 21464352, 21500640, 21628620, 21739536, 22429680, 22710051, 22997520, 23070528, 23292360, 23551164, 23849280, 24155040, 24456978, 24766560, 25084080, 25233390, 25954344, 26167960, 26619840, 26830440, 26915616, 27174420, 27950832, 28838160, 28986048, 29438955, 29906240, 30100896, 30280068, 30663360, 31056480, 31401552, 32196528, 32442930, 32609304, 33445440, 33644520, 34605792, 34938540, 35326746, 35773920, 36232560, 37267776, 37626120, 37850085, 38450880, 39251940, 39929760, 40245660, 40373424, 40761630, 41868736, 42928704, 43001280, 43257240, 43479072, 44859360, 45420102, 45995040, 46584720, 47102328, 48310080, 48913956, 49533120, 50168160, 50466780, 51908688, 52335920, 52990119, 53660880, 53831232, 54348840, 55901664, 57676320, 58877910, 60201792, 60560136, 61142445, 62112960, 62803104, 64393056, 64885860, 65218608, 67289040, 69211584, 69877080, 70653492, 71547840, 72465120, 75252240, 75700170, 78503880, 79859520, 80491320, 80746848, 81523260, 86514480, 86958144, 88316865, 89718720, 90840204, 91990080, 93169440, 94204656, 97827912, 100336320, 100933560, 103817376, 104671840, 105980238, 107321760, 108697680, 111803328, 113550255, 115352640, 117755820, 121120272, 122284890, 125606208, 128786112, 129771720, 130437216, 134578080, 139754160, 141306984, 144930240, 150504480, 151400340, 157007760, 158970357, 160982640, 161493696, 163046520, 173028960, 176633730, 181680408, 186338880, 188409312, 195655824, 201867120, 207634752, 209343680, 211960476, 214643520, 217395360, 227100510, 235511640, 242240544, 244569780, 259543440, 260874432, 264950595, 269156160, 279508320, 282613968, 301008960, 302800680, 314015520, 317940714, 321965280, 326093040, 346057920, 353267460, 363360816, 376818624, 391311648, 403734240, 423920952, 434790720, 454201020, 471023280, 484481088, 489139560, 519086880, 529901190, 559016640, 565227936, 605601360, 628031040, 635881428, 643930560, 652186080, 706534920, 726721632, 782623296, 794851785, 807468480, 847841904, 908402040, 942046560, 978279120, 1038173760, 1059802380, 1130455872, 1211202720, 1271762856, 1304372160, 1413069840, 1453443264, 1589703570, 1695683808, 1816804080, 1884093120, 1956558240, 2119604760, 2422405440, 2543525712, 2826139680, 3179407140, 3391367616, 3633608160, 3913116480, 4239209520, 5087051424, 5652279360, 6358814280, 7267216320, 8478419040, 10174102848, 12717628560, 16956838080, 25435257120, 50870514240]

約数ペア:

[(1, 50870514240), (2, 25435257120), (3, 16956838080), (4, 12717628560), (5, 10174102848), (6, 8478419040), (7, 7267216320), (8, 6358814280), (9, 5652279360), (10, 5087051424), (12, 4239209520), (13, 3913116480), (14, 3633608160), (15, 3391367616), (16, 3179407140), (18, 2826139680), (20, 2543525712), (21, 2422405440), (24, 2119604760), (26, 1956558240), (27, 1884093120), (28, 1816804080), (30, 1695683808), (32, 1589703570), (35, 1453443264), (36, 1413069840), (39, 1304372160), (40, 1271762856), (42, 1211202720), (45, 1130455872), (48, 1059802380), (49, 1038173760), (52, 978279120), (54, 942046560), (56, 908402040), (60, 847841904), (63, 807468480), (64, 794851785), (65, 782623296), (70, 726721632), (72, 706534920), (78, 652186080), (79, 643930560), (80, 635881428), (81, 628031040), (84, 605601360), (90, 565227936), (91, 559016640), (96, 529901190), (98, 519086880), (104, 489139560), (105, 484481088), (108, 471023280), (112, 454201020), (117, 434790720), (120, 423920952), (126, 403734240), (130, 391311648), (135, 376818624), (140, 363360816), (144, 353267460), (147, 346057920), (156, 326093040), (158, 321965280), (160, 317940714), (162, 314015520), (168, 302800680), (169, 301008960), (180, 282613968), (182, 279508320), (189, 269156160), (192, 264950595), (195, 260874432), (196, 259543440), (208, 244569780), (210, 242240544), (216, 235511640), (224, 227100510), (234, 217395360), (237, 214643520), (240, 211960476), (243, 209343680), (245, 207634752), (252, 201867120), (260, 195655824), (270, 188409312), (273, 186338880), (280, 181680408), (288, 176633730), (294, 173028960), (312, 163046520), (315, 161493696), (316, 160982640), (320, 158970357), (324, 157007760), (336, 151400340), (338, 150504480), (351, 144930240), (360, 141306984), (364, 139754160), (378, 134578080), (390, 130437216), (392, 129771720), (395, 128786112), (405, 125606208), (416, 122284890), (420, 121120272), (432, 117755820), (441, 115352640), (448, 113550255), (455, 111803328), (468, 108697680), (474, 107321760), (480, 105980238), (486, 104671840), (490, 103817376), (504, 100933560), (507, 100336320), (520, 97827912), (540, 94204656), (546, 93169440), (553, 91990080), (560, 90840204), (567, 89718720), (576, 88316865), (585, 86958144), (588, 86514480), (624, 81523260), (630, 80746848), (632, 80491320), (637, 79859520), (648, 78503880), (672, 75700170), (676, 75252240), (702, 72465120), (711, 71547840), (720, 70653492), (728, 69877080), (735, 69211584), (756, 67289040), (780, 65218608), (784, 64885860), (790, 64393056), (810, 62803104), (819, 62112960), (832, 61142445), (840, 60560136), (845, 60201792), (864, 58877910), (882, 57676320), (910, 55901664), (936, 54348840), (945, 53831232), (948, 53660880), (960, 52990119), (972, 52335920), (980, 51908688), (1008, 50466780), (1014, 50168160), (1027, 49533120), (1040, 48913956), (1053, 48310080), (1080, 47102328), (1092, 46584720), (1106, 45995040), (1120, 45420102), (1134, 44859360), (1170, 43479072), (1176, 43257240), (1183, 43001280), (1185, 42928704), (1215, 41868736), (1248, 40761630), (1260, 40373424), (1264, 40245660), (1274, 39929760), (1296, 39251940), (1323, 38450880), (1344, 37850085), (1352, 37626120), (1365, 37267776), (1404, 36232560), (1422, 35773920), (1440, 35326746), (1456, 34938540), (1470, 34605792), (1512, 33644520), (1521, 33445440), (1560, 32609304), (1568, 32442930), (1580, 32196528), (1620, 31401552), (1638, 31056480), (1659, 30663360), (1680, 30280068), (1690, 30100896), (1701, 29906240), (1728, 29438955), (1755, 28986048), (1764, 28838160), (1820, 27950832), (1872, 27174420), (1890, 26915616), (1896, 26830440), (1911, 26619840), (1944, 26167960), (1960, 25954344), (2016, 25233390), (2028, 25084080), (2054, 24766560), (2080, 24456978), (2106, 24155040), (2133, 23849280), (2160, 23551164), (2184, 23292360), (2205, 23070528), (2212, 22997520), (2240, 22710051), (2268, 22429680), (2340, 21739536), (2352, 21628620), (2366, 21500640), (2370, 21464352), (2430, 20934368), (2457, 20704320), (2496, 20380815), (2520, 20186712), (2528, 20122830), (2535, 20067264), (2548, 19964880), (2592, 19625970), (2646, 19225440), (2704, 18813060), (2730, 18633888), (2765, 18398016), (2808, 18116280), (2835, 17943744), (2844, 17886960), (2880, 17663373), (2912, 17469270), (2940, 17302896), (3024, 16822260), (3042, 16722720), (3081, 16511040), (3120, 16304652), (3136, 16221465), (3159, 16103360), (3160, 16098264), (3185, 15971904), (3240, 15700776), (3276, 15528240), (3318, 15331680), (3360, 15140034), (3380, 15050448), (3402, 14953120), (3510, 14493024), (3528, 14419080), (3549, 14333760), (3555, 14309568), (3640, 13975416), (3744, 13587210), (3780, 13457808), (3792, 13415220), (3822, 13309920), (3871, 13141440), (3888, 13083980), (3920, 12977172), (3969, 12816960), (4032, 12616695), (4056, 12542040), (4095, 12422592), (4108, 12383280), (4160, 12228489), (4212, 12077520), (4266, 11924640), (4320, 11775582), (4368, 11646180), (4410, 11535264), (4424, 11498760), (4536, 11214840), (4563, 11148480), (4680, 10869768), (4704, 10814310), (4732, 10750320), (4740, 10732176), (4860, 10467184), (4914, 10352160), (4977, 10221120), (5040, 10093356), (5056, 10061415), (5070, 10033632), (5096, 9982440), (5135, 9906624), (5184, 9812985), (5265, 9662016), (5292, 9612720), (5408, 9406530), (5460, 9316944), (5530, 9199008), (5616, 9058140), (5670, 8971872), (5688, 8943480), (5733, 8873280), (5824, 8734635), (5880, 8651448), (5915, 8600256), (6048, 8411130), (6084, 8361360), (6162, 8255520), (6240, 8152326), (6318, 8051680), (6320, 8049132), (6370, 7985952), (6399, 7949760), (6480, 7850388), (6552, 7764120), (6615, 7690176), (6636, 7665840), (6720, 7570017), (6760, 7525224), (6804, 7476560), (7020, 7246512), (7056, 7209540), (7098, 7166880), (7110, 7154784), (7189, 7076160), (7280, 6987708), (7371, 6901440), (7488, 6793605), (7560, 6728904), (7584, 6707610), (7605, 6689088), (7644, 6654960), (7742, 6570720), (7776, 6541990), (7840, 6488586), (7938, 6408480), (8112, 6271020), (8190, 6211296), (8216, 6191640), (8281, 6143040), (8295, 6132672), (8424, 6038760), (8505, 5981248), (8532, 5962320), (8640, 5887791), (8736, 5823090), (8820, 5767632), (8848, 5749380), (9072, 5607420), (9126, 5574240), (9243, 5503680), (9360, 5434884), (9408, 5407155), (9464, 5375160), (9480, 5366088), (9555, 5323968), (9720, 5233592), (9828, 5176080), (9954, 5110560), (10080, 5046678), (10140, 5016816), (10192, 4991220), (10270, 4953312), (10530, 4831008), (10584, 4806360), (10647, 4777920), (10665, 4769856), (10816, 4703265), (10920, 4658472), (11060, 4599504), (11232, 4529070), (11340, 4485936), (11376, 4471740), (11466, 4436640), (11613, 4380480), (11760, 4325724), (11830, 4300128), (11907, 4272320), (12096, 4205565), (12168, 4180680), (12285, 4140864), (12324, 4127760), (12480, 4076163), (12636, 4025840), (12640, 4024566), (12740, 3992976), (12798, 3974880), (12960, 3925194), (13104, 3882060), (13230, 3845088), (13272, 3832920), (13351, 3810240), (13520, 3762612), (13608, 3738280), (13689, 3716160), (14040, 3623256), (14112, 3604770), (14196, 3583440), (14220, 3577392), (14378, 3538080), (14560, 3493854), (14742, 3450720), (14931, 3407040), (15120, 3364452), (15168, 3353805), (15210, 3344544), (15288, 3327480), (15405, 3302208), (15484, 3285360), (15552, 3270995), (15680, 3244293), (15795, 3220672), (15876, 3204240), (16224, 3135510), (16380, 3105648), (16432, 3095820), (16562, 3071520), (16590, 3066336), (16848, 3019380), (17010, 2990624), (17064, 2981160), (17199, 2957760), (17472, 2911545), (17640, 2883816), (17696, 2874690), (17745, 2866752), (18144, 2803710), (18252, 2787120), (18486, 2751840), (18720, 2717442), (18928, 2687580), (18960, 2683044), (19110, 2661984), (19197, 2649920), (19355, 2628288), (19440, 2616796), (19656, 2588040), (19845, 2563392), (19908, 2555280), (20160, 2523339), (20280, 2508408), (20384, 2495610), (20540, 2476656), (21060, 2415504), (21168, 2403180), (21294, 2388960), (21330, 2384928), (21567, 2358720), (21840, 2329236), (22113, 2300480), (22120, 2299752), (22464, 2264535), (22680, 2242968), (22752, 2235870), (22815, 2229696), (22932, 2218320), (23226, 2190240), (23520, 2162862), (23660, 2150064), (23814, 2136160), (24336, 2090340), (24570, 2070432), (24648, 2063880), (24843, 2047680), (24885, 2044224), (25272, 2012920), (25280, 2012283), (25480, 1996488), (25596, 1987440), (25920, 1962597), (26208, 1941030), (26460, 1922544), (26544, 1916460), (26702, 1905120), (27040, 1881306), (27216, 1869140), (27378, 1858080), (27729, 1834560), (28080, 1811628), (28224, 1802385), (28392, 1791720), (28440, 1788696), (28665, 1774656), (28756, 1769040), (29120, 1746927), (29484, 1725360), (29862, 1703520), (30240, 1682226), (30420, 1672272), (30576, 1663740), (30810, 1651104), (30968, 1642680), (31590, 1610336), (31752, 1602120), (31941, 1592640), (31995, 1589952), (32448, 1567755), (32760, 1552824), (32864, 1547910), (33124, 1535760), (33180, 1533168), (33696, 1509690), (34020, 1495312), (34128, 1490580), (34398, 1478880), (34839, 1460160), (35280, 1441908), (35392, 1437345), (35490, 1433376), (35945, 1415232), (36288, 1401855), (36504, 1393560), (36855, 1380288), (36972, 1375920), (37440, 1358721), (37856, 1343790), (37920, 1341522), (38220, 1330992), (38394, 1324960), (38710, 1314144), (38880, 1308398), (39312, 1294020), (39690, 1281696), (39816, 1277640), (40053, 1270080), (40560, 1254204), (40768, 1247805), (41067, 1238720), (41080, 1238328), (41405, 1228608), (42120, 1207752), (42336, 1201590), (42588, 1194480), (42660, 1192464), (43134, 1179360), (43680, 1164618), (44226, 1150240), (44240, 1149876), (44793, 1135680), (45360, 1121484), (45504, 1117935), (45630, 1114848), (45864, 1109160), (46215, 1100736), (46452, 1095120), (47040, 1081431), (47320, 1075032), (47628, 1068080), (48672, 1045170), (49140, 1035216), (49296, 1031940), (49686, 1023840), (49770, 1022112), (50323, 1010880), (50544, 1006460), (50960, 998244), (51192, 993720), (51597, 985920), (52416, 970515), (52920, 961272), (53088, 958230), (53235, 955584), (53404, 952560), (54080, 940653), (54432, 934570), (54756, 929040), (55458, 917280), (56160, 905814), (56784, 895860), (56880, 894348), (57330, 887328), (57512, 884520), (58065, 876096), (58968, 862680), (59535, 854464), (59724, 851760), (60480, 841113), (60840, 836136), (61152, 831870), (61620, 825552), (61936, 821340), (63180, 805168), (63504, 801060), (63882, 796320), (63990, 794976), (64701, 786240), (65520, 776412), (65728, 773955), (66248, 767880), (66360, 766584), (66755, 762048), (67392, 754845), (68040, 747656), (68256, 745290), (68445, 743232), (68796, 739440), (69678, 730080), (70560, 720954), (70980, 716688), (71890, 707616), (73008, 696780), (73710, 690144), (73944, 687960), (74529, 682560), (74655, 681408), (75712, 671895), (75840, 670761), (76440, 665496), (76788, 662480), (77420, 657072), (77760, 654199), (78624, 647010), (79380, 640848), (79632, 638820), (80106, 635040), (81120, 627102), (82134, 619360), (82160, 619164), (82810, 614304), (83187, 611520), (84240, 603876), (84672, 600795), (85176, 597240), (85320, 596232), (85995, 591552), (86268, 589680), (87360, 582309), (88452, 575120), (88480, 574938), (89586, 567840), (90720, 560742), (91260, 557424), (91728, 554580), (92430, 550368), (92904, 547560), (93457, 544320), (94640, 537516), (95256, 534040), (95823, 530880), (95985, 529984), (97344, 522585), (98280, 517608), (98592, 515970), (99372, 511920), (99540, 511056), (100646, 505440), (101088, 503230), (101920, 499122), (102384, 496860), (103194, 492960), (104517, 486720), (105840, 480636), (106176, 479115), (106470, 477792), (106808, 476280), (107835, 471744), (108864, 467285), (109512, 464520), (110565, 460096), (110916, 458640), (112320, 452907), (113568, 447930), (113760, 447174), (114660, 443664), (115024, 442260), (116130, 438048), (117936, 431340), (119070, 427232), (119448, 425880), (120159, 423360), (121680, 418068), (122304, 415935), (123240, 412776), (123872, 410670), (124215, 409536), (126360, 402584), (127008, 400530), (127764, 398160), (127980, 397488), (129402, 393120), (131040, 388206), (132496, 383940), (132720, 383292), (133510, 381024), (134379, 378560), (136080, 373828), (136512, 372645), (136890, 371616), (137592, 369720), (138645, 366912), (139356, 365040), (141120, 360477), (141960, 358344), (143780, 353808), (146016, 348390), (147420, 345072), (147888, 343980), (149058, 341280), (149310, 340704), (150969, 336960), (152880, 332748), (153576, 331240), (154791, 328640), (154840, 328536), (157248, 323505), (158760, 320424), (159264, 319410), (159705, 318528), (160212, 317520), (162240, 313551), (164268, 309680), (164320, 309582), (165620, 307152), (166374, 305760), (168480, 301938), (170352, 298620), (170640, 298116), (171990, 295776), (172536, 294840), (174195, 292032), (176904, 287560), (176960, 287469), (179172, 283920), (181440, 280371), (182520, 278712), (183456, 277290), (184860, 275184), (185808, 273780), (186914, 272160), (189280, 268758), (190512, 267020), (191646, 265440), (191970, 264992), (194103, 262080), (196560, 258804), (197184, 257985), (198744, 255960), (199080, 255528), (200265, 254016), (201292, 252720), (202176, 251615), (203840, 249561), (204768, 248430), (205335, 247744), (206388, 246480), (209034, 243360), (211680, 240318), (212940, 238896), (213616, 238140), (215670, 235872), (219024, 232260), (221130, 230048), (221832, 229320), (223587, 227520), (223965, 227136)]