519118872480

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:219

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 30, 31, 32, 36, 38, 39, 40, 45, 46, 48, 52, 57, 60, 62, 65, 69, 72, 76, 78, 80, 89, 90, 92, 93, 95, 96, 104, 114, 115, 117, 120, 124, 130, 138, 144, 152, 155, 156, 160, 171, 178, 180, 184, 186, 190, 195, 207, 208, 228, 230, 234, 240, 247, 248, 260, 267, 276, 279, 285, 288, 299, 304, 310, 312, 342, 345, 356, 360, 368, 372, 380, 390, 403, 414, 416, 437, 445, 456, 460, 465, 468, 480, 494, 496, 520, 529, 534, 552, 558, 570, 585, 589, 598, 608, 620, 624, 684, 690, 712, 713, 720, 736, 741, 744, 760, 780, 801, 806, 828, 855, 874, 890, 897, 912, 920, 930, 936, 988, 992, 1035, 1040, 1058, 1068, 1104, 1116, 1140, 1157, 1170, 1178, 1196, 1209, 1235, 1240, 1248, 1311, 1335, 1368, 1380, 1395, 1424, 1426, 1440, 1482, 1488, 1495, 1520, 1560, 1587, 1602, 1612, 1656, 1691, 1710, 1748, 1767, 1780, 1794, 1824, 1840, 1860, 1872, 1976, 2015, 2047, 2070, 2080, 2116, 2136, 2139, 2185, 2208, 2223, 2232, 2280, 2314, 2340, 2356, 2392, 2418, 2470, 2480, 2622, 2645, 2670, 2691, 2736, 2759, 2760, 2790, 2848, 2852, 2945, 2964, 2976, 2990, 3040, 3120, 3174, 3204, 3224, 3312, 3382, 3420, 3471, 3496, 3534, 3560, 3565, 3588, 3627, 3680, 3705, 3720, 3744, 3933, 3952, 4005, 4030, 4094, 4140, 4232, 4272, 4278, 4370, 4446, 4464, 4485, 4560, 4628, 4680, 4712, 4761, 4784, 4836, 4940, 4960, 5073, 5244, 5290, 5301, 5340, 5382, 5472, 5518, 5520, 5580, 5681, 5704, 5785, 5890, 5928, 5980, 6045, 6141, 6240, 6348, 6408, 6417, 6448, 6555, 6624, 6764, 6840, 6877, 6942, 6992, 7068, 7120, 7130, 7176, 7254, 7410, 7440, 7657, 7866, 7904, 7935, 8010, 8060, 8188, 8277, 8280, 8455, 8464, 8544, 8556, 8740, 8835, 8892, 8928, 8970, 9120, 9256, 9269, 9360, 9424, 9522, 9568, 9672, 9880, 10051, 10146, 10235, 10413, 10488, 10580, 10602, 10680, 10695, 10764, 11036, 11040, 11115, 11160, 11362, 11408, 11570, 11780, 11856, 11960, 12090, 12282, 12696, 12816, 12834, 12896, 13110, 13455, 13528, 13547, 13680, 13754, 13795, 13884, 13984, 14136, 14240, 14260, 14352, 14508, 14820, 14880, 15219, 15314, 15732, 15870, 16020, 16120, 16376, 16399, 16554, 16560, 16910, 16928, 17043, 17112, 17355, 17480, 17670, 17784, 17940, 18135, 18423, 18512, 18538, 18720, 18848, 19044, 19344, 19665, 19760, 20102, 20292, 20470, 20631, 20826, 20976, 21160, 21204, 21360, 21390, 21528, 21983, 22072, 22230, 22320, 22724, 22816, 22971, 23140, 23560, 23712, 23805, 23920, 24180, 24564, 24831, 25365, 25392, 25632, 25668, 26220, 26505, 26611, 26910, 27056, 27094, 27360, 27508, 27590, 27768, 27807, 28272, 28405, 28520, 28704, 29016, 29640, 30153, 30438, 30628, 30705, 31464, 31740, 32040, 32085, 32240, 32752, 32798, 33108, 33120, 33820, 34086, 34224, 34385, 34710, 34960, 35340, 35568, 35867, 35880, 36270, 36846, 37024, 37076, 38088, 38285, 38688, 38893, 39330, 39520, 40204, 40584, 40641, 40940, 41262, 41385, 41652, 41952, 42320, 42408, 42720, 42780, 43056, 43966, 44144, 44460, 44640, 45448, 45942, 46280, 46345, 47081, 47120, 47610, 47840, 48360, 49128, 49197, 49662, 50255, 50730, 50784, 51129, 51336, 52065, 52421, 52440, 53010, 53222, 53820, 54112, 54188, 55016, 55180, 55536, 55614, 56544, 56810, 57040, 58032, 59280, 60306, 60876, 61256, 61410, 61893, 62928, 63457, 63480, 64080, 64170, 64480, 65504, 65596, 65949, 66216, 67640, 67735, 68172, 68448, 68770, 68913, 69420, 69920, 70680, 71136, 71734, 71760, 72540, 73692, 74152, 76095, 76176, 76570, 77786, 78660, 79833, 80408, 81168, 81282, 81880, 81995, 82524, 82770, 83304, 83421, 84640, 84816, 85215, 85560, 86112, 87932, 88288, 88920, 90459, 90896, 91884, 92115, 92560, 92690, 94162, 94240, 95220, 96720, 98256, 98394, 99324, 100510, 101460, 102258, 102672, 103155, 104130, 104842, 104880, 106020, 106444, 107601, 107640, 108376, 109915, 110032, 110360, 111072, 111228, 113620, 114080, 114855, 116064, 116679, 118560, 120612, 121752, 121923, 122512, 122820, 123786, 124155, 125856, 126914, 126960, 128160, 128340, 130663, 131192, 131898, 132432, 133055, 135280, 135470, 136344, 137540, 137826, 138840, 139035, 141243, 141360, 143468, 143520, 145080, 147384, 147591, 148304, 150765, 152190, 152352, 153140, 155572, 157263, 157320, 159666, 160816, 162336, 162564, 163760, 163990, 165048, 165540, 166608, 166842, 169632, 170430, 171120, 175864, 176111, 177840, 179335, 180918, 181792, 183768, 184230, 185120, 185380, 188324, 190371, 190440, 193440, 194465, 196512, 196788, 197847, 198648, 201020, 202920, 203205, 204516, 205344, 206310, 208260, 209684, 209760, 212040, 212888, 213187, 215202, 215280, 216752, 219830, 220064, 220720, 222456, 227240, 229710, 233358, 235405, 239499, 241224, 243504, 243846, 245024, 245640, 245985, 247572, 248310, 253828, 253920, 255645, 256680, 261326, 262105, 262384, 263796, 264864, 266110, 270560, 270940, 272688, 275080, 275652, 277680, 278070, 282486, 282720, 286936, 290160, 294768, 295182, 296608, 301530, 304380, 306280, 309465, 311144, 311581, 314526, 314640, 317285, 319332, 321632, 322803, 325128, 327520, 327980, 329745, 330096, 331080, 333216, 333684, 340860, 342240, 344565, 350037, 351728, 352222, 355680, 358670, 361836, 367536, 368460, 370760, 376648, 380742, 380880, 388930, 391989, 393576, 395694, 397296, 399165, 402040, 405840, 406410, 409032, 412620, 416520, 417105, 419368, 423729, 424080, 425776, 426374, 430404, 430560, 433504, 439660, 441440, 444912, 452295, 454480, 459420, 466716, 470810, 471789, 478998, 482448, 487008, 487692, 491280, 491970, 495144, 496620, 505609, 507656, 511290, 513360, 522652, 524210, 524768, 527592, 528333, 532220, 538005, 541880, 545376, 550160, 551304, 555360, 556140, 564972, 571113, 573872, 580320, 583395, 589536, 590364, 603060, 608760, 609615, 612053, 612560, 618930, 622288, 623162, 629052, 629280, 634570, 638664, 639561, 645606, 650256, 653315, 655960, 659490, 660192, 662160, 667368, 681473, 681720, 689130, 700074, 703456, 704444, 706215, 717340, 723672, 735072, 736920, 737955, 741520, 753296, 761484, 761760, 777860, 783978, 786315, 787152, 791388, 794592, 798330, 804080, 811680, 812820, 818064, 824941, 825240, 833040, 834210, 838736, 847458, 848160, 851552, 852748, 860808, 879320, 880555, 889824, 894539, 904590, 908960, 918840, 933432, 934743, 941620, 943578, 951855, 957996, 964896, 975384, 982560, 983940, 989235, 990288, 993240, 1011218, 1015312, 1022580, 1026720, 1045304, 1048420, 1055184, 1056666, 1064440, 1065935, 1076010, 1083760, 1100320, 1102608, 1112280, 1129944, 1142226, 1147744, 1166790, 1175967, 1180728, 1197495, 1205683, 1206120, 1217520, 1219230, 1224106, 1225120, 1237860, 1244576, 1246324, 1258104, 1269140, 1277328, 1279122, 1291212, 1300512, 1306630, 1311920, 1318980, 1324320, 1334736, 1362946, 1363440, 1378260, 1400148, 1408888, 1412430, 1434680, 1447344, 1459511, 1473840, 1475910, 1483040, 1506592, 1516827, 1522968, 1555720, 1557905, 1567956, 1572630, 1574304, 1582776, 1584999, 1596660, 1608160, 1614015, 1625640, 1636128, 1649882, 1650480, 1666080, 1668420, 1677472, 1694916, 1705496, 1721616, 1750185, 1758640, 1761110, 1789078, 1809180, 1836159, 1837680, 1866864, 1869486, 1883240, 1887156, 1903710, 1915992, 1918683, 1950768, 1959945, 1967880, 1978470, 1980576, 1986480, 2022436, 2030624, 2044419, 2045160, 2090608, 2096840, 2110368, 2113332, 2118645, 2128880, 2131870, 2152020, 2167520, 2205216, 2224560, 2259888, 2284452, 2333580, 2351934, 2358945, 2361456, 2394990, 2411366, 2412240, 2435040, 2438460, 2448212, 2474823, 2475720, 2492648, 2516208, 2528045, 2538280, 2554656, 2558244, 2582424, 2613260, 2623840, 2637960, 2641665, 2669472, 2683617, 2725892, 2726880, 2756520, 2800296, 2804229, 2817776, 2824860, 2855565, 2869360, 2894688, 2919022, 2947680, 2951820, 3033654, 3045936, 3060265, 3111440, 3115810, 3135912, 3145260, 3165552, 3169998, 3193320, 3197805, 3228030, 3251280, 3299764, 3300960, 3336840, 3389832, 3407365, 3410992, 3443232, 3500370, 3517280, 3522220, 3578156, 3617049, 3618360, 3672318, 3675360, 3733728, 3738972, 3766480, 3774312, 3807420, 3831984, 3837366, 3901536, 3919890, 3935760, 3956940, 3972960, 4044872, 4050553, 4088838, 4090320, 4124705, 4181216, 4193680, 4226664, 4237290, 4257760, 4263740, 4304040, 4378533, 4449120, 4472695, 4519776, 4550481, 4568904, 4667160, 4673715, 4703868, 4717890, 4722912, 4789980, 4822732, 4824480, 4876920, 4896424, 4949646, 4951440, 4985296, 5032416, 5056090, 5076560, 5116488, 5164848, 5226520, 5275920, 5283330, 5367234, 5451784, 5508477, 5513040, 5600592, 5608458, 5635552, 5649720, 5711130, 5738720, 5838044, 5879835, 5903640, 6028415, 6067308, 6091872, 6120530, 6133257, 6222880, 6231620, 6271824, 6290520, 6331104, 6339996, 6386640, 6395610, 6456060, 6502560, 6599528, 6673680, 6779664, 6814730, 6821984, 7000740, 7044440, 7156312, 7234098, 7236720, 7297555, 7344636, 7424469, 7477944, 7532960, 7548624, 7584135, 7614840, 7663968, 7674732, 7839780, 7871520, 7913880, 7924995, 8050851, 8089744, 8101106, 8177676, 8180640, 8249410, 8387360, 8453328, 8474580, 8527480, 8608080, 8757066, 8945390, 9100962, 9137808, 9180795, 9334320, 9347430, 9407736, 9435780, 9579960, 9593415, 9645464, 9753840, 9792848, 9899292, 9902880, 9970592, 10112180, 10153120, 10222095, 10232976, 10329696, 10453040, 10551840, 10566660, 10734468, 10851147, 10903568, 11016954, 11026080, 11201184, 11216916, 11299440, 11422260, 11629007, 11676088, 11759670, 11807280, 12056830, 12134616, 12151659, 12241060, 12266514, 12374115, 12463240, 12543648, 12581040, 12679992, 12773280, 12791220, 12912120, 13135599, 13199056, 13347360, 13418085, 13559328, 13629460, 14001480, 14021145, 14088880, 14312624, 14468196, 14473440, 14595110, 14689272, 14848938, 14955888, 15097248, 15168270, 15229680, 15349464, 15673879, 15679560, 15827760, 15849990, 16101702, 16179488, 16202212, 16355352, 16498820, 16906656, 16949160, 17054960, 17216160, 17514132, 17890780, 18085245, 18201924, 18275616, 18361590, 18668640, 18694860, 18815472, 18871560, 18973643, 19159920, 19186830, 19290928, 19507680, 19585696, 19798584, 20224360, 20252765, 20444190, 20465952, 20906080, 21133320, 21468936, 21702294, 21807136, 21892665, 22033908, 22433832, 22598880, 22752405, 22844520, 23258014, 23352176, 23519340, 23614560, 24113660, 24269232, 24303318, 24482120, 24533028, 24748230, 24926480, 25162080, 25359984, 25582440, 25824240, 26271198, 26398112, 26836170, 27258920, 27542385, 27730709, 28002960, 28042290, 28177760, 28625248, 28936392, 29190220, 29378544, 29697876, 29911776, 30336540, 30459360, 30666285, 30698928, 31347758, 31359120, 31655520, 31699980, 32203404, 32404424, 32710704, 32997640, 33898320, 34109920, 34887021, 35028264, 35781560, 36170490, 36403848, 36454977, 36723180, 37122345, 37389720, 37630944, 37743120, 37947286, 38319840, 38373660, 38581856, 39597168, 40254255, 40448720, 40505530, 40888380, 42266640, 42937872, 43404588, 43785330, 44067816, 44867664, 45504810, 45689040, 46516028, 46704352, 47021637, 47038680, 48227320, 48538464, 48606636, 48964240, 49066056, 49496460, 49852960, 50719968, 51164880, 51648480, 52542396, 53672340, 54255735, 54517840, 55084770, 55461418, 56005920, 56084580, 56920929, 57872784, 58145035, 58380440, 58757088, 59395752, 60673080, 60758295, 61332570, 61397856, 62695516, 62718240, 63399960, 64406808, 64808848, 65421408, 65677995, 65995280, 67796640, 69774042, 70056528, 71563120, 72340980, 72807696, 72909954, 73446360, 74244690, 74779440, 75486240, 75894572, 76747320, 78369395, 79194336, 80508510, 80897440, 81011060, 81776760, 83192127, 84533280, 85875744, 86809176, 87570660, 88135632, 89735328, 91009620, 91378080, 93032056, 94043274, 94077360, 94868215, 96454640, 97213272, 97928480, 98132112, 98992920, 102329760, 104661063, 105084792, 107344680, 108511470, 109035680, 110169540, 110922836, 112169160, 113841858, 115745568, 116290070, 116760880, 118791504, 121346160, 121516590, 122665140, 125391032, 126799920, 128813616, 129617696, 131355990, 131990560, 138653545, 139548084, 140113056, 141064911, 143126240, 144681960, 145615392, 145819908, 146892720, 148489380, 149558880, 151789144, 153494640, 156738790, 161017020, 162022120, 163553520, 166384254, 170762787, 173618352, 174435105, 175141320, 176271264, 182019240, 182274885, 186064112, 188086548, 188154720, 189736430, 192909280, 194426544, 196264224, 197985840, 209322126, 210169584, 214689360, 217022940, 220339080, 221845672, 224338320, 227683716, 232580140, 233521760, 235108185, 237583008, 242692320, 243033180, 245330280, 249576381, 250782064, 253599840, 257627232, 262711980, 277307090, 279096168, 282129822, 284604645, 289363920, 291639816, 293785440, 296978760, 303578288, 306989280, 313477580, 322034040, 324044240, 327107040, 332768508, 341525574, 347236704, 348870210, 350282640, 360499217, 364038480, 364549770, 372128224, 376173096, 379472860, 388853088, 395971680, 415960635, 418644252, 420339168, 429378720, 434045880, 440678160, 443691344, 448676640, 455367432, 465160280, 470216370, 486066360, 490660560, 499152762, 501564128, 523305315, 525423960, 554614180, 558192336, 564259644, 569209290, 578727840, 583279632, 593957520, 607156576, 626955160, 644068080, 648088480, 665537016, 683051148, 697740420, 700565280, 705324555, 720998434, 728076960, 729099540, 752346192, 758945720, 831921270, 837288504, 853813935, 868091760, 881356320, 887382688, 910734864, 930320560, 940432740, 972132720, 981321120, 998305524, 1046610630, 1050847920, 1081497651, 1109228360, 1116384672, 1128519288, 1138418580, 1166559264, 1187915040, 1247881905, 1253910320, 1288136160, 1331074032, 1366102296, 1395480840, 1410649110, 1441996868, 1458199080, 1504692384, 1517891440, 1663842540, 1674577008, 1707627870, 1736183520, 1802496085, 1821469728, 1860641120, 1880865480, 1944265440, 1996611048, 2093221260, 2101695840, 2162995302, 2218456720, 2257038576, 2276837160, 2495763810, 2507820640, 2662148064, 2732204592, 2790961680, 2821298220, 2883993736, 2916398160, 3035782880, 3244492953, 3327685080, 3349154016, 3415255740, 3604992170, 3761730960, 3993222096, 4186442520, 4325990604, 4436913440, 4514077152, 4553674320, 4991527620, 5407488255, 5464409184, 5581923360, 5642596440, 5767987472, 5832796320, 6488985906, 6655370160, 6830511480, 7209984340, 7523461920, 7986444192, 8372885040, 8651981208, 9107348640, 9983055240, 10814976510, 11285192880, 11535974944, 12977971812, 13310740320, 13661022960, 14419968680, 16222464765, 16745770080, 17303962416, 19966110480, 21629953020, 22570385760, 25955943624, 27322045920, 28839937360, 32444929530, 34607924832, 39932220960, 43259906040, 51911887248, 57679874720, 64889859060, 86519812080, 103823774496, 129779718120, 173039624160, 259559436240, 519118872480]

約数ペア:

[(1, 519118872480), (2, 259559436240), (3, 173039624160), (4, 129779718120), (5, 103823774496), (6, 86519812080), (8, 64889859060), (9, 57679874720), (10, 51911887248), (12, 43259906040), (13, 39932220960), (15, 34607924832), (16, 32444929530), (18, 28839937360), (19, 27322045920), (20, 25955943624), (23, 22570385760), (24, 21629953020), (26, 19966110480), (30, 17303962416), (31, 16745770080), (32, 16222464765), (36, 14419968680), (38, 13661022960), (39, 13310740320), (40, 12977971812), (45, 11535974944), (46, 11285192880), (48, 10814976510), (52, 9983055240), (57, 9107348640), (60, 8651981208), (62, 8372885040), (65, 7986444192), (69, 7523461920), (72, 7209984340), (76, 6830511480), (78, 6655370160), (80, 6488985906), (89, 5832796320), (90, 5767987472), (92, 5642596440), (93, 5581923360), (95, 5464409184), (96, 5407488255), (104, 4991527620), (114, 4553674320), (115, 4514077152), (117, 4436913440), (120, 4325990604), (124, 4186442520), (130, 3993222096), (138, 3761730960), (144, 3604992170), (152, 3415255740), (155, 3349154016), (156, 3327685080), (160, 3244492953), (171, 3035782880), (178, 2916398160), (180, 2883993736), (184, 2821298220), (186, 2790961680), (190, 2732204592), (195, 2662148064), (207, 2507820640), (208, 2495763810), (228, 2276837160), (230, 2257038576), (234, 2218456720), (240, 2162995302), (247, 2101695840), (248, 2093221260), (260, 1996611048), (267, 1944265440), (276, 1880865480), (279, 1860641120), (285, 1821469728), (288, 1802496085), (299, 1736183520), (304, 1707627870), (310, 1674577008), (312, 1663842540), (342, 1517891440), (345, 1504692384), (356, 1458199080), (360, 1441996868), (368, 1410649110), (372, 1395480840), (380, 1366102296), (390, 1331074032), (403, 1288136160), (414, 1253910320), (416, 1247881905), (437, 1187915040), (445, 1166559264), (456, 1138418580), (460, 1128519288), (465, 1116384672), (468, 1109228360), (480, 1081497651), (494, 1050847920), (496, 1046610630), (520, 998305524), (529, 981321120), (534, 972132720), (552, 940432740), (558, 930320560), (570, 910734864), (585, 887382688), (589, 881356320), (598, 868091760), (608, 853813935), (620, 837288504), (624, 831921270), (684, 758945720), (690, 752346192), (712, 729099540), (713, 728076960), (720, 720998434), (736, 705324555), (741, 700565280), (744, 697740420), (760, 683051148), (780, 665537016), (801, 648088480), (806, 644068080), (828, 626955160), (855, 607156576), (874, 593957520), (890, 583279632), (897, 578727840), (912, 569209290), (920, 564259644), (930, 558192336), (936, 554614180), (988, 525423960), (992, 523305315), (1035, 501564128), (1040, 499152762), (1058, 490660560), (1068, 486066360), (1104, 470216370), (1116, 465160280), (1140, 455367432), (1157, 448676640), (1170, 443691344), (1178, 440678160), (1196, 434045880), (1209, 429378720), (1235, 420339168), (1240, 418644252), (1248, 415960635), (1311, 395971680), (1335, 388853088), (1368, 379472860), (1380, 376173096), (1395, 372128224), (1424, 364549770), (1426, 364038480), (1440, 360499217), (1482, 350282640), (1488, 348870210), (1495, 347236704), (1520, 341525574), (1560, 332768508), (1587, 327107040), (1602, 324044240), (1612, 322034040), (1656, 313477580), (1691, 306989280), (1710, 303578288), (1748, 296978760), (1767, 293785440), (1780, 291639816), (1794, 289363920), (1824, 284604645), (1840, 282129822), (1860, 279096168), (1872, 277307090), (1976, 262711980), (2015, 257627232), (2047, 253599840), (2070, 250782064), (2080, 249576381), (2116, 245330280), (2136, 243033180), (2139, 242692320), (2185, 237583008), (2208, 235108185), (2223, 233521760), (2232, 232580140), (2280, 227683716), (2314, 224338320), (2340, 221845672), (2356, 220339080), (2392, 217022940), (2418, 214689360), (2470, 210169584), (2480, 209322126), (2622, 197985840), (2645, 196264224), (2670, 194426544), (2691, 192909280), (2736, 189736430), (2759, 188154720), (2760, 188086548), (2790, 186064112), (2848, 182274885), (2852, 182019240), (2945, 176271264), (2964, 175141320), (2976, 174435105), (2990, 173618352), (3040, 170762787), (3120, 166384254), (3174, 163553520), (3204, 162022120), (3224, 161017020), (3312, 156738790), (3382, 153494640), (3420, 151789144), (3471, 149558880), (3496, 148489380), (3534, 146892720), (3560, 145819908), (3565, 145615392), (3588, 144681960), (3627, 143126240), (3680, 141064911), (3705, 140113056), (3720, 139548084), (3744, 138653545), (3933, 131990560), (3952, 131355990), (4005, 129617696), (4030, 128813616), (4094, 126799920), (4140, 125391032), (4232, 122665140), (4272, 121516590), (4278, 121346160), (4370, 118791504), (4446, 116760880), (4464, 116290070), (4485, 115745568), (4560, 113841858), (4628, 112169160), (4680, 110922836), (4712, 110169540), (4761, 109035680), (4784, 108511470), (4836, 107344680), (4940, 105084792), (4960, 104661063), (5073, 102329760), (5244, 98992920), (5290, 98132112), (5301, 97928480), (5340, 97213272), (5382, 96454640), (5472, 94868215), (5518, 94077360), (5520, 94043274), (5580, 93032056), (5681, 91378080), (5704, 91009620), (5785, 89735328), (5890, 88135632), (5928, 87570660), (5980, 86809176), (6045, 85875744), (6141, 84533280), (6240, 83192127), (6348, 81776760), (6408, 81011060), (6417, 80897440), (6448, 80508510), (6555, 79194336), (6624, 78369395), (6764, 76747320), (6840, 75894572), (6877, 75486240), (6942, 74779440), (6992, 74244690), (7068, 73446360), (7120, 72909954), (7130, 72807696), (7176, 72340980), (7254, 71563120), (7410, 70056528), (7440, 69774042), (7657, 67796640), (7866, 65995280), (7904, 65677995), (7935, 65421408), (8010, 64808848), (8060, 64406808), (8188, 63399960), (8277, 62718240), (8280, 62695516), (8455, 61397856), (8464, 61332570), (8544, 60758295), (8556, 60673080), (8740, 59395752), (8835, 58757088), (8892, 58380440), (8928, 58145035), (8970, 57872784), (9120, 56920929), (9256, 56084580), (9269, 56005920), (9360, 55461418), (9424, 55084770), (9522, 54517840), (9568, 54255735), (9672, 53672340), (9880, 52542396), (10051, 51648480), (10146, 51164880), (10235, 50719968), (10413, 49852960), (10488, 49496460), (10580, 49066056), (10602, 48964240), (10680, 48606636), (10695, 48538464), (10764, 48227320), (11036, 47038680), (11040, 47021637), (11115, 46704352), (11160, 46516028), (11362, 45689040), (11408, 45504810), (11570, 44867664), (11780, 44067816), (11856, 43785330), (11960, 43404588), (12090, 42937872), (12282, 42266640), (12696, 40888380), (12816, 40505530), (12834, 40448720), (12896, 40254255), (13110, 39597168), (13455, 38581856), (13528, 38373660), (13547, 38319840), (13680, 37947286), (13754, 37743120), (13795, 37630944), (13884, 37389720), (13984, 37122345), (14136, 36723180), (14240, 36454977), (14260, 36403848), (14352, 36170490), (14508, 35781560), (14820, 35028264), (14880, 34887021), (15219, 34109920), (15314, 33898320), (15732, 32997640), (15870, 32710704), (16020, 32404424), (16120, 32203404), (16376, 31699980), (16399, 31655520), (16554, 31359120), (16560, 31347758), (16910, 30698928), (16928, 30666285), (17043, 30459360), (17112, 30336540), (17355, 29911776), (17480, 29697876), (17670, 29378544), (17784, 29190220), (17940, 28936392), (18135, 28625248), (18423, 28177760), (18512, 28042290), (18538, 28002960), (18720, 27730709), (18848, 27542385), (19044, 27258920), (19344, 26836170), (19665, 26398112), (19760, 26271198), (20102, 25824240), (20292, 25582440), (20470, 25359984), (20631, 25162080), (20826, 24926480), (20976, 24748230), (21160, 24533028), (21204, 24482120), (21360, 24303318), (21390, 24269232), (21528, 24113660), (21983, 23614560), (22072, 23519340), (22230, 23352176), (22320, 23258014), (22724, 22844520), (22816, 22752405), (22971, 22598880), (23140, 22433832), (23560, 22033908), (23712, 21892665), (23805, 21807136), (23920, 21702294), (24180, 21468936), (24564, 21133320), (24831, 20906080), (25365, 20465952), (25392, 20444190), (25632, 20252765), (25668, 20224360), (26220, 19798584), (26505, 19585696), (26611, 19507680), (26910, 19290928), (27056, 19186830), (27094, 19159920), (27360, 18973643), (27508, 18871560), (27590, 18815472), (27768, 18694860), (27807, 18668640), (28272, 18361590), (28405, 18275616), (28520, 18201924), (28704, 18085245), (29016, 17890780), (29640, 17514132), (30153, 17216160), (30438, 17054960), (30628, 16949160), (30705, 16906656), (31464, 16498820), (31740, 16355352), (32040, 16202212), (32085, 16179488), (32240, 16101702), (32752, 15849990), (32798, 15827760), (33108, 15679560), (33120, 15673879), (33820, 15349464), (34086, 15229680), (34224, 15168270), (34385, 15097248), (34710, 14955888), (34960, 14848938), (35340, 14689272), (35568, 14595110), (35867, 14473440), (35880, 14468196), (36270, 14312624), (36846, 14088880), (37024, 14021145), (37076, 14001480), (38088, 13629460), (38285, 13559328), (38688, 13418085), (38893, 13347360), (39330, 13199056), (39520, 13135599), (40204, 12912120), (40584, 12791220), (40641, 12773280), (40940, 12679992), (41262, 12581040), (41385, 12543648), (41652, 12463240), (41952, 12374115), (42320, 12266514), (42408, 12241060), (42720, 12151659), (42780, 12134616), (43056, 12056830), (43966, 11807280), (44144, 11759670), (44460, 11676088), (44640, 11629007), (45448, 11422260), (45942, 11299440), (46280, 11216916), (46345, 11201184), (47081, 11026080), (47120, 11016954), (47610, 10903568), (47840, 10851147), (48360, 10734468), (49128, 10566660), (49197, 10551840), (49662, 10453040), (50255, 10329696), (50730, 10232976), (50784, 10222095), (51129, 10153120), (51336, 10112180), (52065, 9970592), (52421, 9902880), (52440, 9899292), (53010, 9792848), (53222, 9753840), (53820, 9645464), (54112, 9593415), (54188, 9579960), (55016, 9435780), (55180, 9407736), (55536, 9347430), (55614, 9334320), (56544, 9180795), (56810, 9137808), (57040, 9100962), (58032, 8945390), (59280, 8757066), (60306, 8608080), (60876, 8527480), (61256, 8474580), (61410, 8453328), (61893, 8387360), (62928, 8249410), (63457, 8180640), (63480, 8177676), (64080, 8101106), (64170, 8089744), (64480, 8050851), (65504, 7924995), (65596, 7913880), (65949, 7871520), (66216, 7839780), (67640, 7674732), (67735, 7663968), (68172, 7614840), (68448, 7584135), (68770, 7548624), (68913, 7532960), (69420, 7477944), (69920, 7424469), (70680, 7344636), (71136, 7297555), (71734, 7236720), (71760, 7234098), (72540, 7156312), (73692, 7044440), (74152, 7000740), (76095, 6821984), (76176, 6814730), (76570, 6779664), (77786, 6673680), (78660, 6599528), (79833, 6502560), (80408, 6456060), (81168, 6395610), (81282, 6386640), (81880, 6339996), (81995, 6331104), (82524, 6290520), (82770, 6271824), (83304, 6231620), (83421, 6222880), (84640, 6133257), (84816, 6120530), (85215, 6091872), (85560, 6067308), (86112, 6028415), (87932, 5903640), (88288, 5879835), (88920, 5838044), (90459, 5738720), (90896, 5711130), (91884, 5649720), (92115, 5635552), (92560, 5608458), (92690, 5600592), (94162, 5513040), (94240, 5508477), (95220, 5451784), (96720, 5367234), (98256, 5283330), (98394, 5275920), (99324, 5226520), (100510, 5164848), (101460, 5116488), (102258, 5076560), (102672, 5056090), (103155, 5032416), (104130, 4985296), (104842, 4951440), (104880, 4949646), (106020, 4896424), (106444, 4876920), (107601, 4824480), (107640, 4822732), (108376, 4789980), (109915, 4722912), (110032, 4717890), (110360, 4703868), (111072, 4673715), (111228, 4667160), (113620, 4568904), (114080, 4550481), (114855, 4519776), (116064, 4472695), (116679, 4449120), (118560, 4378533), (120612, 4304040), (121752, 4263740), (121923, 4257760), (122512, 4237290), (122820, 4226664), (123786, 4193680), (124155, 4181216), (125856, 4124705), (126914, 4090320), (126960, 4088838), (128160, 4050553), (128340, 4044872), (130663, 3972960), (131192, 3956940), (131898, 3935760), (132432, 3919890), (133055, 3901536), (135280, 3837366), (135470, 3831984), (136344, 3807420), (137540, 3774312), (137826, 3766480), (138840, 3738972), (139035, 3733728), (141243, 3675360), (141360, 3672318), (143468, 3618360), (143520, 3617049), (145080, 3578156), (147384, 3522220), (147591, 3517280), (148304, 3500370), (150765, 3443232), (152190, 3410992), (152352, 3407365), (153140, 3389832), (155572, 3336840), (157263, 3300960), (157320, 3299764), (159666, 3251280), (160816, 3228030), (162336, 3197805), (162564, 3193320), (163760, 3169998), (163990, 3165552), (165048, 3145260), (165540, 3135912), (166608, 3115810), (166842, 3111440), (169632, 3060265), (170430, 3045936), (171120, 3033654), (175864, 2951820), (176111, 2947680), (177840, 2919022), (179335, 2894688), (180918, 2869360), (181792, 2855565), (183768, 2824860), (184230, 2817776), (185120, 2804229), (185380, 2800296), (188324, 2756520), (190371, 2726880), (190440, 2725892), (193440, 2683617), (194465, 2669472), (196512, 2641665), (196788, 2637960), (197847, 2623840), (198648, 2613260), (201020, 2582424), (202920, 2558244), (203205, 2554656), (204516, 2538280), (205344, 2528045), (206310, 2516208), (208260, 2492648), (209684, 2475720), (209760, 2474823), (212040, 2448212), (212888, 2438460), (213187, 2435040), (215202, 2412240), (215280, 2411366), (216752, 2394990), (219830, 2361456), (220064, 2358945), (220720, 2351934), (222456, 2333580), (227240, 2284452), (229710, 2259888), (233358, 2224560), (235405, 2205216), (239499, 2167520), (241224, 2152020), (243504, 2131870), (243846, 2128880), (245024, 2118645), (245640, 2113332), (245985, 2110368), (247572, 2096840), (248310, 2090608), (253828, 2045160), (253920, 2044419), (255645, 2030624), (256680, 2022436), (261326, 1986480), (262105, 1980576), (262384, 1978470), (263796, 1967880), (264864, 1959945), (266110, 1950768), (270560, 1918683), (270940, 1915992), (272688, 1903710), (275080, 1887156), (275652, 1883240), (277680, 1869486), (278070, 1866864), (282486, 1837680), (282720, 1836159), (286936, 1809180), (290160, 1789078), (294768, 1761110), (295182, 1758640), (296608, 1750185), (301530, 1721616), (304380, 1705496), (306280, 1694916), (309465, 1677472), (311144, 1668420), (311581, 1666080), (314526, 1650480), (314640, 1649882), (317285, 1636128), (319332, 1625640), (321632, 1614015), (322803, 1608160), (325128, 1596660), (327520, 1584999), (327980, 1582776), (329745, 1574304), (330096, 1572630), (331080, 1567956), (333216, 1557905), (333684, 1555720), (340860, 1522968), (342240, 1516827), (344565, 1506592), (350037, 1483040), (351728, 1475910), (352222, 1473840), (355680, 1459511), (358670, 1447344), (361836, 1434680), (367536, 1412430), (368460, 1408888), (370760, 1400148), (376648, 1378260), (380742, 1363440), (380880, 1362946), (388930, 1334736), (391989, 1324320), (393576, 1318980), (395694, 1311920), (397296, 1306630), (399165, 1300512), (402040, 1291212), (405840, 1279122), (406410, 1277328), (409032, 1269140), (412620, 1258104), (416520, 1246324), (417105, 1244576), (419368, 1237860), (423729, 1225120), (424080, 1224106), (425776, 1219230), (426374, 1217520), (430404, 1206120), (430560, 1205683), (433504, 1197495), (439660, 1180728), (441440, 1175967), (444912, 1166790), (452295, 1147744), (454480, 1142226), (459420, 1129944), (466716, 1112280), (470810, 1102608), (471789, 1100320), (478998, 1083760), (482448, 1076010), (487008, 1065935), (487692, 1064440), (491280, 1056666), (491970, 1055184), (495144, 1048420), (496620, 1045304), (505609, 1026720), (507656, 1022580), (511290, 1015312), (513360, 1011218), (522652, 993240), (524210, 990288), (524768, 989235), (527592, 983940), (528333, 982560), (532220, 975384), (538005, 964896), (541880, 957996), (545376, 951855), (550160, 943578), (551304, 941620), (555360, 934743), (556140, 933432), (564972, 918840), (571113, 908960), (573872, 904590), (580320, 894539), (583395, 889824), (589536, 880555), (590364, 879320), (603060, 860808), (608760, 852748), (609615, 851552), (612053, 848160), (612560, 847458), (618930, 838736), (622288, 834210), (623162, 833040), (629052, 825240), (629280, 824941), (634570, 818064), (638664, 812820), (639561, 811680), (645606, 804080), (650256, 798330), (653315, 794592), (655960, 791388), (659490, 787152), (660192, 786315), (662160, 783978), (667368, 777860), (681473, 761760), (681720, 761484), (689130, 753296), (700074, 741520), (703456, 737955), (704444, 736920), (706215, 735072), (717340, 723672)]