1055724153120

素因数分解:

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

素因数の和:1166

約数の個数: 1512

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

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

約数列:

[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, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 147, 156, 160, 162, 168, 169, 180, 182, 189, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 260, 270, 273, 280, 288, 294, 312, 315, 324, 336, 338, 351, 360, 364, 378, 390, 392, 405, 416, 420, 432, 441, 455, 468, 480, 486, 490, 504, 507, 520, 540, 546, 560, 567, 585, 588, 624, 630, 637, 648, 672, 676, 702, 720, 728, 729, 735, 756, 780, 784, 810, 819, 840, 845, 864, 882, 910, 936, 945, 972, 980, 1008, 1014, 1040, 1053, 1080, 1092, 1093, 1120, 1134, 1170, 1176, 1183, 1215, 1248, 1260, 1274, 1296, 1323, 1352, 1365, 1404, 1440, 1456, 1458, 1470, 1512, 1521, 1560, 1568, 1620, 1638, 1680, 1690, 1701, 1755, 1764, 1820, 1872, 1890, 1911, 1944, 1960, 2016, 2028, 2080, 2106, 2160, 2184, 2186, 2205, 2268, 2340, 2352, 2366, 2430, 2457, 2520, 2535, 2548, 2592, 2646, 2704, 2730, 2808, 2835, 2912, 2916, 2940, 3024, 3042, 3120, 3159, 3185, 3240, 3276, 3279, 3360, 3380, 3402, 3510, 3528, 3549, 3640, 3645, 3744, 3780, 3822, 3888, 3920, 3969, 4056, 4095, 4212, 4320, 4368, 4372, 4410, 4536, 4563, 4680, 4704, 4732, 4860, 4914, 5040, 5070, 5096, 5103, 5265, 5292, 5408, 5460, 5465, 5616, 5670, 5733, 5832, 5880, 5915, 6048, 6084, 6240, 6318, 6370, 6480, 6552, 6558, 6615, 6760, 6804, 7020, 7056, 7098, 7280, 7290, 7371, 7560, 7605, 7644, 7651, 7776, 7840, 7938, 8112, 8190, 8281, 8424, 8505, 8736, 8744, 8820, 9072, 9126, 9360, 9464, 9477, 9555, 9720, 9828, 9837, 10080, 10140, 10192, 10206, 10530, 10584, 10647, 10920, 10930, 11232, 11340, 11466, 11664, 11760, 11830, 11907, 12168, 12285, 12636, 12740, 12960, 13104, 13116, 13230, 13520, 13608, 13689, 14040, 14112, 14196, 14209, 14560, 14580, 14742, 15120, 15210, 15288, 15302, 15795, 15876, 16224, 16380, 16395, 16562, 16848, 17010, 17199, 17488, 17640, 17745, 18144, 18252, 18720, 18928, 18954, 19110, 19440, 19656, 19674, 19845, 20280, 20384, 20412, 21060, 21168, 21294, 21840, 21860, 22113, 22680, 22815, 22932, 22953, 23328, 23520, 23660, 23814, 24336, 24570, 24843, 25272, 25480, 25515, 26208, 26232, 26460, 27040, 27216, 27378, 28080, 28392, 28418, 28665, 29160, 29484, 29511, 30240, 30420, 30576, 30604, 31590, 31752, 31941, 32760, 32790, 33124, 33696, 34020, 34398, 34976, 35280, 35490, 35721, 36504, 36855, 37856, 37908, 38220, 38255, 38880, 39312, 39348, 39690, 40560, 40824, 41067, 41405, 42120, 42336, 42588, 42627, 43680, 43720, 44226, 45360, 45630, 45864, 45906, 47320, 47385, 47628, 48672, 49140, 49185, 49686, 50544, 50960, 51030, 51597, 52464, 52920, 53235, 53557, 54432, 54756, 56160, 56784, 56836, 57330, 58320, 58968, 59022, 59535, 60840, 61152, 61208, 63180, 63504, 63882, 65520, 65580, 66248, 66339, 68040, 68445, 68796, 68859, 70560, 70980, 71045, 71442, 73008, 73710, 74529, 75816, 76440, 76510, 78624, 78696, 79380, 81120, 81648, 82134, 82810, 84240, 85176, 85254, 85995, 87440, 88452, 88533, 90720, 91260, 91728, 91812, 94640, 94770, 95256, 95823, 98280, 98370, 99372, 99463, 101088, 101920, 102060, 103194, 104928, 105840, 106470, 107114, 109512, 110565, 113568, 113672, 114660, 114765, 116640, 117936, 118044, 119070, 121680, 122416, 123201, 124215, 126360, 127008, 127764, 127881, 131040, 131160, 132496, 132678, 136080, 136890, 137592, 137718, 141960, 142090, 142884, 146016, 147420, 147555, 149058, 151632, 152880, 153020, 154791, 157392, 158760, 159705, 160671, 163296, 164268, 165620, 168480, 170352, 170508, 171990, 174880, 176904, 177066, 178605, 182520, 183456, 183624, 184717, 189280, 189540, 190512, 191646, 196560, 196740, 198744, 198926, 204120, 205335, 206388, 206577, 211680, 212940, 213135, 214228, 219024, 221130, 223587, 227344, 229320, 229530, 235872, 236088, 238140, 243360, 244832, 246402, 248430, 252720, 255528, 255762, 257985, 262320, 264992, 265356, 265599, 267785, 272160, 273780, 275184, 275436, 283920, 284180, 285768, 287469, 294840, 295110, 298116, 298389, 303264, 305760, 306040, 309582, 314784, 317520, 319410, 321342, 328536, 331240, 331695, 340704, 341016, 343980, 344295, 353808, 354132, 357210, 365040, 367248, 369434, 372645, 379080, 381024, 383292, 383643, 393120, 393480, 397488, 397852, 408240, 410670, 412776, 413154, 425880, 426270, 428456, 438048, 442260, 442665, 447174, 454688, 458640, 459060, 464373, 472176, 476280, 479115, 482013, 492804, 496860, 497315, 505440, 511056, 511524, 515970, 524640, 530712, 531198, 535570, 547560, 550368, 550872, 554151, 567840, 568360, 571536, 574938, 589680, 590220, 596232, 596778, 612080, 616005, 619164, 619731, 635040, 638820, 639405, 642684, 657072, 662480, 663390, 670761, 682032, 687960, 688590, 696241, 707616, 708264, 714420, 730080, 734496, 738868, 745290, 758160, 766584, 767286, 773955, 786960, 794976, 795704, 796797, 803355, 816480, 821340, 825552, 826308, 851760, 852540, 856912, 862407, 884520, 885330, 894348, 895167, 917280, 918120, 923585, 928746, 944352, 952560, 958230, 964026, 985608, 993720, 994630, 1022112, 1023048, 1031940, 1032885, 1061424, 1062396, 1071140, 1095120, 1101744, 1108302, 1117935, 1136720, 1143072, 1149876, 1150929, 1179360, 1180440, 1192464, 1193556, 1224160, 1232010, 1238328, 1239462, 1277640, 1278810, 1285368, 1293019, 1314144, 1324960, 1326780, 1327995, 1341522, 1364064, 1375920, 1377180, 1392482, 1416528, 1428840, 1437345, 1446039, 1477736, 1490580, 1491945, 1516320, 1533168, 1534572, 1547910, 1573920, 1591408, 1593594, 1606710, 1642680, 1651104, 1652616, 1662453, 1703520, 1705080, 1713824, 1724814, 1769040, 1770660, 1788696, 1790334, 1836240, 1847170, 1857492, 1859193, 1905120, 1916460, 1918215, 1928052, 1971216, 1987440, 1989260, 2012283, 2046096, 2063880, 2065770, 2088723, 2122848, 2124792, 2142280, 2190240, 2203488, 2216604, 2235870, 2273440, 2299752, 2301858, 2321865, 2360880, 2384928, 2387112, 2410065, 2464020, 2476656, 2478924, 2555280, 2557620, 2570736, 2586038, 2653560, 2655990, 2683044, 2685501, 2751840, 2754360, 2770755, 2784964, 2833056, 2857680, 2874690, 2892078, 2955472, 2981160, 2983890, 3066336, 3069144, 3095820, 3098655, 3182816, 3187188, 3213420, 3285360, 3305232, 3324906, 3353805, 3410160, 3449628, 3452787, 3481205, 3538080, 3541320, 3577392, 3580668, 3672480, 3694340, 3714984, 3718386, 3832920, 3836430, 3856104, 3879057, 3942432, 3974880, 3978520, 3983985, 4024566, 4092192, 4127760, 4131540, 4177446, 4249584, 4284560, 4312035, 4338117, 4433208, 4471740, 4475835, 4599504, 4603716, 4643730, 4721760, 4774224, 4820130, 4928040, 4953312, 4957848, 4987359, 5110560, 5115240, 5141472, 5172076, 5307120, 5311980, 5366088, 5371002, 5508720, 5541510, 5569928, 5577579, 5715360, 5749380, 5754645, 5784156, 5910944, 5962320, 5967780, 6036849, 6138288, 6191640, 6197310, 6266169, 6374376, 6426840, 6465095, 6570720, 6610464, 6649812, 6707610, 6820320, 6899256, 6905574, 6962410, 7082640, 7154784, 7161336, 7230195, 7388680, 7429968, 7436772, 7665840, 7672860, 7712208, 7758114, 7957040, 7967970, 8049132, 8056503, 8255520, 8263080, 8312265, 8354892, 8499168, 8569120, 8624070, 8676234, 8866416, 8943480, 8951670, 9051133, 9199008, 9207432, 9287460, 9295965, 9548448, 9640260, 9856080, 9915696, 9974718, 10061415, 10230480, 10344152, 10358361, 10443615, 10614240, 10623960, 10732176, 10742004, 11017440, 11083020, 11139856, 11155158, 11498760, 11509290, 11568312, 11637171, 11924640, 11935560, 12073698, 12276576, 12383280, 12394620, 12532338, 12748752, 12853680, 12930190, 13014351, 13299624, 13415220, 13427505, 13798512, 13811148, 13924820, 14165280, 14322672, 14460390, 14777360, 14859936, 14873544, 14962077, 15331680, 15345720, 15424416, 15516228, 15914080, 15935940, 16098264, 16113006, 16526160, 16624530, 16709784, 17248140, 17263935, 17352468, 17732832, 17886960, 17903340, 18102266, 18414864, 18574920, 18591930, 18798507, 19280520, 19395285, 19712160, 19831392, 19949436, 20122830, 20460960, 20688304, 20716722, 20887230, 21247920, 21464352, 21484008, 21690585, 22166040, 22279712, 22310316, 22997520, 23018580, 23136624, 23274342, 23871120, 24147396, 24169509, 24766560, 24789240, 24936795, 25064676, 25497504, 25707360, 25860380, 26028702, 26599248, 26830440, 26855010, 27153399, 27597024, 27622296, 27849640, 27887895, 28645344, 28920780, 29554720, 29747088, 29924154, 30184245, 30691440, 31032456, 31330845, 31871880, 32196528, 32226012, 33052320, 33249060, 33419568, 34496280, 34527870, 34704936, 34911513, 35773920, 35806680, 36204532, 36829728, 37149840, 37183860, 37597014, 38561040, 38790570, 39043053, 39898872, 40245660, 40282515, 41376608, 41433444, 41774460, 42495840, 42968016, 43381170, 44332080, 44620632, 44886231, 45255665, 45995040, 46037160, 46273248, 46548684, 47742240, 48294792, 48339018, 49578480, 49873590, 50129352, 51720760, 51791805, 52057404, 53198496, 53660880, 53710020, 54306798, 55244592, 55699280, 55775790, 56395521, 57841560, 58185855, 59494176, 59848308, 60368490, 61382880, 62064912, 62661690, 63743760, 64393056, 64452024, 65071755, 66498120, 66839136, 68992560, 69055740, 69409872, 69823026, 71613360, 72409064, 72508527, 74299680, 74367720, 74810385, 75194028, 77122080, 77581140, 78086106, 79797744, 80491320, 80565030, 81460197, 82866888, 83548920, 85936032, 86762340, 88664160, 89241264, 89772462, 90511330, 92074320, 93097368, 93992535, 96589584, 96678036, 99156960, 99747180, 100258704, 103441520, 103583610, 104114808, 104734539, 107321760, 107420040, 108613596, 110489184, 111398560, 111551580, 112791042, 115683120, 116371710, 119696616, 120736980, 120847545, 124129824, 125323380, 127487520, 128904048, 130143510, 132996240, 134658693, 135766995, 137985120, 138111480, 138819744, 139646052, 143226720, 144818128, 145017054, 148735440, 149620770, 150388056, 155162280, 156172212, 159595488, 160982640, 161130060, 162920394, 165733776, 167097840, 169186563, 173524680, 174557565, 178482528, 179544924, 181022660, 184148640, 186194736, 187985070, 193179168, 193356072, 195215265, 199494360, 200517408, 206883040, 207167220, 208229616, 209469078, 214840080, 217227192, 223103160, 224431155, 225582084, 231366240, 232743420, 239393232, 241473960, 241695090, 244380591, 250646760, 257808096, 260287020, 265992480, 269317386, 271533990, 276222960, 279292104, 281977605, 289636256, 290034108, 297470880, 299241540, 300776112, 310324560, 312344424, 314203617, 321965280, 322260120, 325840788, 331467552, 334195680, 338373126, 347049360, 349115130, 359089848, 362045320, 362542635, 372389472, 375970140, 386712144, 390430530, 398988720, 407300985, 414334440, 416459232, 418938156, 429680160, 434454384, 446206320, 448862310, 451164168, 465486840, 478786464, 482947920, 483390180, 488761182, 501293520, 507559689, 520574040, 523672695, 538634772, 543067980, 552445920, 558584208, 563955210, 580068216, 598483080, 601552224, 620649120, 624688848, 628407234, 644520240, 651681576, 673293465, 676746252, 694098720, 698230260, 718179696, 724090640, 725085270, 733141773, 751940280, 773424288, 780861060, 797977440, 814601970, 828668880, 837876312, 845932815, 868908768, 892412640, 897724620, 902328336, 930973680, 942610851, 965895840, 966780360, 977522364, 1002587040, 1015119378, 1041148080, 1047345390, 1077269544, 1086135960, 1117168416, 1127910420, 1160136432, 1196966160, 1221902955, 1249377696, 1256814468, 1289040480, 1303363152, 1346586930, 1353492504, 1396460520, 1436359392, 1448181280, 1450170540, 1466283546, 1503880560, 1561722120, 1571018085, 1629203940, 1657337760, 1675752624, 1691865630, 1795449240, 1804656672, 1861947360, 1885221702, 1933560720, 1955044728, 2030238756, 2082296160, 2094690780, 2154539088, 2172271920, 2199425319, 2255820840, 2320272864, 2393932320, 2443805910, 2513628936, 2537798445, 2606726304, 2693173860, 2706985008, 2792921040, 2900341080, 2932567092, 3007761120, 3123444240, 3142036170, 3258407880, 3351505248, 3383731260, 3590898480, 3665708865, 3770443404, 3867121440, 3910089456, 4060477512, 4189381560, 4309078176, 4344543840, 4398850638, 4511641680, 4713054255, 4887611820, 5027257872, 5075596890, 5386347720, 5413970016, 5585842080, 5800682160, 5865134184, 6246888480, 6284072340, 6516815760, 6598275957, 6767462520, 7181796960, 7331417730, 7540886808, 7820178912, 8120955024, 8378763120, 8797701276, 9023283360, 9426108510, 9775223640, 10054515744, 10151193780, 10772695440, 10997126595, 11601364320, 11730268368, 12568144680, 13033631520, 13196551914, 13534925040, 14662835460, 15081773616, 16241910048, 16757526240, 17595402552, 18852217020, 19550447280, 20302387560, 21545390880, 21994253190, 23460536736, 25136289360, 26393103828, 27069850080, 29325670920, 30163547232, 32991379785, 35190805104, 37704434040, 39100894560, 40604775120, 43988506380, 50272578720, 52786207656, 58651341840, 65982759570, 70381610208, 75408868080, 81209550240, 87977012760, 105572415312, 117302683680, 131965519140, 150817736160, 175954025520, 211144830624, 263931038280, 351908051040, 527862076560, 1055724153120]

約数ペア:

[(1, 1055724153120), (2, 527862076560), (3, 351908051040), (4, 263931038280), (5, 211144830624), (6, 175954025520), (7, 150817736160), (8, 131965519140), (9, 117302683680), (10, 105572415312), (12, 87977012760), (13, 81209550240), (14, 75408868080), (15, 70381610208), (16, 65982759570), (18, 58651341840), (20, 52786207656), (21, 50272578720), (24, 43988506380), (26, 40604775120), (27, 39100894560), (28, 37704434040), (30, 35190805104), (32, 32991379785), (35, 30163547232), (36, 29325670920), (39, 27069850080), (40, 26393103828), (42, 25136289360), (45, 23460536736), (48, 21994253190), (49, 21545390880), (52, 20302387560), (54, 19550447280), (56, 18852217020), (60, 17595402552), (63, 16757526240), (65, 16241910048), (70, 15081773616), (72, 14662835460), (78, 13534925040), (80, 13196551914), (81, 13033631520), (84, 12568144680), (90, 11730268368), (91, 11601364320), (96, 10997126595), (98, 10772695440), (104, 10151193780), (105, 10054515744), (108, 9775223640), (112, 9426108510), (117, 9023283360), (120, 8797701276), (126, 8378763120), (130, 8120955024), (135, 7820178912), (140, 7540886808), (144, 7331417730), (147, 7181796960), (156, 6767462520), (160, 6598275957), (162, 6516815760), (168, 6284072340), (169, 6246888480), (180, 5865134184), (182, 5800682160), (189, 5585842080), (195, 5413970016), (196, 5386347720), (208, 5075596890), (210, 5027257872), (216, 4887611820), (224, 4713054255), (234, 4511641680), (240, 4398850638), (243, 4344543840), (245, 4309078176), (252, 4189381560), (260, 4060477512), (270, 3910089456), (273, 3867121440), (280, 3770443404), (288, 3665708865), (294, 3590898480), (312, 3383731260), (315, 3351505248), (324, 3258407880), (336, 3142036170), (338, 3123444240), (351, 3007761120), (360, 2932567092), (364, 2900341080), (378, 2792921040), (390, 2706985008), (392, 2693173860), (405, 2606726304), (416, 2537798445), (420, 2513628936), (432, 2443805910), (441, 2393932320), (455, 2320272864), (468, 2255820840), (480, 2199425319), (486, 2172271920), (490, 2154539088), (504, 2094690780), (507, 2082296160), (520, 2030238756), (540, 1955044728), (546, 1933560720), (560, 1885221702), (567, 1861947360), (585, 1804656672), (588, 1795449240), (624, 1691865630), (630, 1675752624), (637, 1657337760), (648, 1629203940), (672, 1571018085), (676, 1561722120), (702, 1503880560), (720, 1466283546), (728, 1450170540), (729, 1448181280), (735, 1436359392), (756, 1396460520), (780, 1353492504), (784, 1346586930), (810, 1303363152), (819, 1289040480), (840, 1256814468), (845, 1249377696), (864, 1221902955), (882, 1196966160), (910, 1160136432), (936, 1127910420), (945, 1117168416), (972, 1086135960), (980, 1077269544), (1008, 1047345390), (1014, 1041148080), (1040, 1015119378), (1053, 1002587040), (1080, 977522364), (1092, 966780360), (1093, 965895840), (1120, 942610851), (1134, 930973680), (1170, 902328336), (1176, 897724620), (1183, 892412640), (1215, 868908768), (1248, 845932815), (1260, 837876312), (1274, 828668880), (1296, 814601970), (1323, 797977440), (1352, 780861060), (1365, 773424288), (1404, 751940280), (1440, 733141773), (1456, 725085270), (1458, 724090640), (1470, 718179696), (1512, 698230260), (1521, 694098720), (1560, 676746252), (1568, 673293465), (1620, 651681576), (1638, 644520240), (1680, 628407234), (1690, 624688848), (1701, 620649120), (1755, 601552224), (1764, 598483080), (1820, 580068216), (1872, 563955210), (1890, 558584208), (1911, 552445920), (1944, 543067980), (1960, 538634772), (2016, 523672695), (2028, 520574040), (2080, 507559689), (2106, 501293520), (2160, 488761182), (2184, 483390180), (2186, 482947920), (2205, 478786464), (2268, 465486840), (2340, 451164168), (2352, 448862310), (2366, 446206320), (2430, 434454384), (2457, 429680160), (2520, 418938156), (2535, 416459232), (2548, 414334440), (2592, 407300985), (2646, 398988720), (2704, 390430530), (2730, 386712144), (2808, 375970140), (2835, 372389472), (2912, 362542635), (2916, 362045320), (2940, 359089848), (3024, 349115130), (3042, 347049360), (3120, 338373126), (3159, 334195680), (3185, 331467552), (3240, 325840788), (3276, 322260120), (3279, 321965280), (3360, 314203617), (3380, 312344424), (3402, 310324560), (3510, 300776112), (3528, 299241540), (3549, 297470880), (3640, 290034108), (3645, 289636256), (3744, 281977605), (3780, 279292104), (3822, 276222960), (3888, 271533990), (3920, 269317386), (3969, 265992480), (4056, 260287020), (4095, 257808096), (4212, 250646760), (4320, 244380591), (4368, 241695090), (4372, 241473960), (4410, 239393232), (4536, 232743420), (4563, 231366240), (4680, 225582084), (4704, 224431155), (4732, 223103160), (4860, 217227192), (4914, 214840080), (5040, 209469078), (5070, 208229616), (5096, 207167220), (5103, 206883040), (5265, 200517408), (5292, 199494360), (5408, 195215265), (5460, 193356072), (5465, 193179168), (5616, 187985070), (5670, 186194736), (5733, 184148640), (5832, 181022660), (5880, 179544924), (5915, 178482528), (6048, 174557565), (6084, 173524680), (6240, 169186563), (6318, 167097840), (6370, 165733776), (6480, 162920394), (6552, 161130060), (6558, 160982640), (6615, 159595488), (6760, 156172212), (6804, 155162280), (7020, 150388056), (7056, 149620770), (7098, 148735440), (7280, 145017054), (7290, 144818128), (7371, 143226720), (7560, 139646052), (7605, 138819744), (7644, 138111480), (7651, 137985120), (7776, 135766995), (7840, 134658693), (7938, 132996240), (8112, 130143510), (8190, 128904048), (8281, 127487520), (8424, 125323380), (8505, 124129824), (8736, 120847545), (8744, 120736980), (8820, 119696616), (9072, 116371710), (9126, 115683120), (9360, 112791042), (9464, 111551580), (9477, 111398560), (9555, 110489184), (9720, 108613596), (9828, 107420040), (9837, 107321760), (10080, 104734539), (10140, 104114808), (10192, 103583610), (10206, 103441520), (10530, 100258704), (10584, 99747180), (10647, 99156960), (10920, 96678036), (10930, 96589584), (11232, 93992535), (11340, 93097368), (11466, 92074320), (11664, 90511330), (11760, 89772462), (11830, 89241264), (11907, 88664160), (12168, 86762340), (12285, 85936032), (12636, 83548920), (12740, 82866888), (12960, 81460197), (13104, 80565030), (13116, 80491320), (13230, 79797744), (13520, 78086106), (13608, 77581140), (13689, 77122080), (14040, 75194028), (14112, 74810385), (14196, 74367720), (14209, 74299680), (14560, 72508527), (14580, 72409064), (14742, 71613360), (15120, 69823026), (15210, 69409872), (15288, 69055740), (15302, 68992560), (15795, 66839136), (15876, 66498120), (16224, 65071755), (16380, 64452024), (16395, 64393056), (16562, 63743760), (16848, 62661690), (17010, 62064912), (17199, 61382880), (17488, 60368490), (17640, 59848308), (17745, 59494176), (18144, 58185855), (18252, 57841560), (18720, 56395521), (18928, 55775790), (18954, 55699280), (19110, 55244592), (19440, 54306798), (19656, 53710020), (19674, 53660880), (19845, 53198496), (20280, 52057404), (20384, 51791805), (20412, 51720760), (21060, 50129352), (21168, 49873590), (21294, 49578480), (21840, 48339018), (21860, 48294792), (22113, 47742240), (22680, 46548684), (22815, 46273248), (22932, 46037160), (22953, 45995040), (23328, 45255665), (23520, 44886231), (23660, 44620632), (23814, 44332080), (24336, 43381170), (24570, 42968016), (24843, 42495840), (25272, 41774460), (25480, 41433444), (25515, 41376608), (26208, 40282515), (26232, 40245660), (26460, 39898872), (27040, 39043053), (27216, 38790570), (27378, 38561040), (28080, 37597014), (28392, 37183860), (28418, 37149840), (28665, 36829728), (29160, 36204532), (29484, 35806680), (29511, 35773920), (30240, 34911513), (30420, 34704936), (30576, 34527870), (30604, 34496280), (31590, 33419568), (31752, 33249060), (31941, 33052320), (32760, 32226012), (32790, 32196528), (33124, 31871880), (33696, 31330845), (34020, 31032456), (34398, 30691440), (34976, 30184245), (35280, 29924154), (35490, 29747088), (35721, 29554720), (36504, 28920780), (36855, 28645344), (37856, 27887895), (37908, 27849640), (38220, 27622296), (38255, 27597024), (38880, 27153399), (39312, 26855010), (39348, 26830440), (39690, 26599248), (40560, 26028702), (40824, 25860380), (41067, 25707360), (41405, 25497504), (42120, 25064676), (42336, 24936795), (42588, 24789240), (42627, 24766560), (43680, 24169509), (43720, 24147396), (44226, 23871120), (45360, 23274342), (45630, 23136624), (45864, 23018580), (45906, 22997520), (47320, 22310316), (47385, 22279712), (47628, 22166040), (48672, 21690585), (49140, 21484008), (49185, 21464352), (49686, 21247920), (50544, 20887230), (50960, 20716722), (51030, 20688304), (51597, 20460960), (52464, 20122830), (52920, 19949436), (53235, 19831392), (53557, 19712160), (54432, 19395285), (54756, 19280520), (56160, 18798507), (56784, 18591930), (56836, 18574920), (57330, 18414864), (58320, 18102266), (58968, 17903340), (59022, 17886960), (59535, 17732832), (60840, 17352468), (61152, 17263935), (61208, 17248140), (63180, 16709784), (63504, 16624530), (63882, 16526160), (65520, 16113006), (65580, 16098264), (66248, 15935940), (66339, 15914080), (68040, 15516228), (68445, 15424416), (68796, 15345720), (68859, 15331680), (70560, 14962077), (70980, 14873544), (71045, 14859936), (71442, 14777360), (73008, 14460390), (73710, 14322672), (74529, 14165280), (75816, 13924820), (76440, 13811148), (76510, 13798512), (78624, 13427505), (78696, 13415220), (79380, 13299624), (81120, 13014351), (81648, 12930190), (82134, 12853680), (82810, 12748752), (84240, 12532338), (85176, 12394620), (85254, 12383280), (85995, 12276576), (87440, 12073698), (88452, 11935560), (88533, 11924640), (90720, 11637171), (91260, 11568312), (91728, 11509290), (91812, 11498760), (94640, 11155158), (94770, 11139856), (95256, 11083020), (95823, 11017440), (98280, 10742004), (98370, 10732176), (99372, 10623960), (99463, 10614240), (101088, 10443615), (101920, 10358361), (102060, 10344152), (103194, 10230480), (104928, 10061415), (105840, 9974718), (106470, 9915696), (107114, 9856080), (109512, 9640260), (110565, 9548448), (113568, 9295965), (113672, 9287460), (114660, 9207432), (114765, 9199008), (116640, 9051133), (117936, 8951670), (118044, 8943480), (119070, 8866416), (121680, 8676234), (122416, 8624070), (123201, 8569120), (124215, 8499168), (126360, 8354892), (127008, 8312265), (127764, 8263080), (127881, 8255520), (131040, 8056503), (131160, 8049132), (132496, 7967970), (132678, 7957040), (136080, 7758114), (136890, 7712208), (137592, 7672860), (137718, 7665840), (141960, 7436772), (142090, 7429968), (142884, 7388680), (146016, 7230195), (147420, 7161336), (147555, 7154784), (149058, 7082640), (151632, 6962410), (152880, 6905574), (153020, 6899256), (154791, 6820320), (157392, 6707610), (158760, 6649812), (159705, 6610464), (160671, 6570720), (163296, 6465095), (164268, 6426840), (165620, 6374376), (168480, 6266169), (170352, 6197310), (170508, 6191640), (171990, 6138288), (174880, 6036849), (176904, 5967780), (177066, 5962320), (178605, 5910944), (182520, 5784156), (183456, 5754645), (183624, 5749380), (184717, 5715360), (189280, 5577579), (189540, 5569928), (190512, 5541510), (191646, 5508720), (196560, 5371002), (196740, 5366088), (198744, 5311980), (198926, 5307120), (204120, 5172076), (205335, 5141472), (206388, 5115240), (206577, 5110560), (211680, 4987359), (212940, 4957848), (213135, 4953312), (214228, 4928040), (219024, 4820130), (221130, 4774224), (223587, 4721760), (227344, 4643730), (229320, 4603716), (229530, 4599504), (235872, 4475835), (236088, 4471740), (238140, 4433208), (243360, 4338117), (244832, 4312035), (246402, 4284560), (248430, 4249584), (252720, 4177446), (255528, 4131540), (255762, 4127760), (257985, 4092192), (262320, 4024566), (264992, 3983985), (265356, 3978520), (265599, 3974880), (267785, 3942432), (272160, 3879057), (273780, 3856104), (275184, 3836430), (275436, 3832920), (283920, 3718386), (284180, 3714984), (285768, 3694340), (287469, 3672480), (294840, 3580668), (295110, 3577392), (298116, 3541320), (298389, 3538080), (303264, 3481205), (305760, 3452787), (306040, 3449628), (309582, 3410160), (314784, 3353805), (317520, 3324906), (319410, 3305232), (321342, 3285360), (328536, 3213420), (331240, 3187188), (331695, 3182816), (340704, 3098655), (341016, 3095820), (343980, 3069144), (344295, 3066336), (353808, 2983890), (354132, 2981160), (357210, 2955472), (365040, 2892078), (367248, 2874690), (369434, 2857680), (372645, 2833056), (379080, 2784964), (381024, 2770755), (383292, 2754360), (383643, 2751840), (393120, 2685501), (393480, 2683044), (397488, 2655990), (397852, 2653560), (408240, 2586038), (410670, 2570736), (412776, 2557620), (413154, 2555280), (425880, 2478924), (426270, 2476656), (428456, 2464020), (438048, 2410065), (442260, 2387112), (442665, 2384928), (447174, 2360880), (454688, 2321865), (458640, 2301858), (459060, 2299752), (464373, 2273440), (472176, 2235870), (476280, 2216604), (479115, 2203488), (482013, 2190240), (492804, 2142280), (496860, 2124792), (497315, 2122848), (505440, 2088723), (511056, 2065770), (511524, 2063880), (515970, 2046096), (524640, 2012283), (530712, 1989260), (531198, 1987440), (535570, 1971216), (547560, 1928052), (550368, 1918215), (550872, 1916460), (554151, 1905120), (567840, 1859193), (568360, 1857492), (571536, 1847170), (574938, 1836240), (589680, 1790334), (590220, 1788696), (596232, 1770660), (596778, 1769040), (612080, 1724814), (616005, 1713824), (619164, 1705080), (619731, 1703520), (635040, 1662453), (638820, 1652616), (639405, 1651104), (642684, 1642680), (657072, 1606710), (662480, 1593594), (663390, 1591408), (670761, 1573920), (682032, 1547910), (687960, 1534572), (688590, 1533168), (696241, 1516320), (707616, 1491945), (708264, 1490580), (714420, 1477736), (730080, 1446039), (734496, 1437345), (738868, 1428840), (745290, 1416528), (758160, 1392482), (766584, 1377180), (767286, 1375920), (773955, 1364064), (786960, 1341522), (794976, 1327995), (795704, 1326780), (796797, 1324960), (803355, 1314144), (816480, 1293019), (821340, 1285368), (825552, 1278810), (826308, 1277640), (851760, 1239462), (852540, 1238328), (856912, 1232010), (862407, 1224160), (884520, 1193556), (885330, 1192464), (894348, 1180440), (895167, 1179360), (917280, 1150929), (918120, 1149876), (923585, 1143072), (928746, 1136720), (944352, 1117935), (952560, 1108302), (958230, 1101744), (964026, 1095120), (985608, 1071140), (993720, 1062396), (994630, 1061424), (1022112, 1032885), (1023048, 1031940)]