5597027144280

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{4507}}^1$

素因数の和:4622

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 20, 22, 24, 26, 27, 30, 33, 34, 36, 39, 40, 43, 44, 45, 51, 52, 54, 55, 60, 65, 66, 68, 72, 78, 85, 86, 88, 90, 99, 102, 104, 108, 110, 117, 120, 121, 129, 130, 132, 135, 136, 143, 153, 156, 165, 170, 172, 180, 187, 195, 198, 204, 215, 216, 220, 221, 234, 242, 255, 258, 260, 264, 270, 286, 297, 306, 312, 330, 340, 344, 351, 360, 363, 374, 387, 390, 396, 408, 429, 430, 440, 442, 459, 468, 473, 484, 495, 510, 516, 520, 540, 559, 561, 572, 585, 594, 605, 612, 645, 660, 663, 680, 702, 715, 726, 731, 748, 765, 774, 780, 792, 858, 860, 884, 918, 935, 936, 946, 968, 990, 1020, 1032, 1080, 1089, 1105, 1118, 1122, 1144, 1161, 1170, 1188, 1210, 1224, 1287, 1290, 1320, 1326, 1404, 1419, 1430, 1452, 1462, 1485, 1496, 1530, 1548, 1560, 1573, 1677, 1683, 1716, 1720, 1755, 1768, 1815, 1836, 1870, 1892, 1935, 1980, 1989, 2040, 2057, 2145, 2178, 2193, 2210, 2236, 2244, 2295, 2322, 2340, 2365, 2376, 2420, 2431, 2574, 2580, 2652, 2795, 2805, 2808, 2838, 2860, 2904, 2924, 2970, 3060, 3096, 3146, 3267, 3315, 3354, 3366, 3432, 3510, 3630, 3655, 3672, 3740, 3784, 3861, 3870, 3960, 3978, 4114, 4257, 4290, 4356, 4386, 4420, 4472, 4488, 4507, 4590, 4644, 4680, 4719, 4730, 4840, 4862, 5031, 5049, 5148, 5160, 5203, 5304, 5445, 5590, 5610, 5676, 5720, 5805, 5848, 5940, 5967, 6120, 6149, 6171, 6292, 6435, 6534, 6579, 6630, 6708, 6732, 7020, 7095, 7260, 7293, 7310, 7480, 7722, 7740, 7865, 7956, 8041, 8228, 8385, 8415, 8514, 8580, 8712, 8772, 8840, 9014, 9180, 9288, 9438, 9460, 9503, 9724, 9945, 10062, 10098, 10285, 10296, 10406, 10890, 10965, 11180, 11220, 11352, 11610, 11880, 11934, 12155, 12298, 12342, 12584, 12771, 12870, 13068, 13158, 13260, 13416, 13464, 13521, 14040, 14157, 14190, 14520, 14586, 14620, 15093, 15444, 15480, 15609, 15730, 15912, 16082, 16335, 16456, 16770, 16830, 17028, 17160, 17544, 18028, 18360, 18447, 18513, 18876, 18920, 19006, 19305, 19448, 19737, 19890, 20124, 20196, 20570, 20812, 21285, 21780, 21879, 21930, 22360, 22440, 22535, 23220, 23595, 23868, 24123, 24310, 24596, 24684, 25155, 25245, 25542, 25740, 26015, 26136, 26316, 26520, 26741, 27042, 28314, 28380, 28509, 29172, 29240, 29835, 30186, 30745, 30855, 30888, 31218, 31460, 32164, 32670, 32895, 33540, 33660, 34056, 36056, 36465, 36894, 37026, 37752, 38012, 38610, 39474, 39780, 40205, 40248, 40392, 40563, 41140, 41624, 42471, 42570, 43560, 43758, 43860, 45070, 46440, 46827, 47190, 47515, 47736, 48246, 48620, 49192, 49368, 49577, 50310, 50490, 51084, 51480, 52030, 52632, 53482, 54084, 55341, 55539, 56628, 56760, 57018, 58344, 58591, 59670, 60372, 61490, 61710, 62436, 62920, 63855, 64328, 65340, 65637, 65790, 67080, 67320, 67605, 67639, 70785, 72369, 72930, 73788, 74052, 75465, 76024, 76619, 77220, 78045, 78948, 79560, 80223, 80410, 81126, 82280, 84942, 85140, 85527, 87516, 87720, 88451, 90140, 92235, 92565, 93654, 94380, 95030, 96492, 97240, 98685, 99154, 100620, 100980, 102168, 104060, 104533, 106964, 108168, 109395, 110682, 111078, 113256, 114036, 117182, 119340, 120615, 120744, 121689, 122980, 123420, 124872, 127710, 130680, 131274, 131580, 133705, 135210, 135278, 140481, 141570, 142545, 144738, 145860, 147576, 148104, 148731, 150930, 153238, 154440, 156090, 157896, 160446, 160820, 162252, 166023, 169884, 170280, 171054, 175032, 175773, 176902, 180280, 184470, 185130, 187308, 188760, 190060, 192984, 193801, 197370, 198308, 201240, 201960, 202815, 202917, 208120, 209066, 212355, 213928, 217107, 218790, 221364, 222156, 228072, 229857, 234135, 234364, 238680, 240669, 241230, 243378, 245960, 246840, 247885, 255420, 256581, 262548, 263160, 265353, 267410, 270420, 270556, 276705, 277695, 280962, 283140, 285090, 289476, 291720, 292955, 297462, 301860, 306476, 312180, 313599, 320892, 321640, 324504, 328185, 332046, 338195, 339768, 342108, 351546, 353804, 361845, 368940, 370260, 374616, 380120, 383095, 387602, 394740, 396616, 401115, 405630, 405834, 418132, 424710, 427635, 434214, 437580, 442255, 442728, 444312, 446193, 459714, 468270, 468728, 481338, 482460, 486756, 495770, 510840, 513162, 522665, 525096, 527319, 530706, 534820, 540840, 541112, 545347, 553410, 555390, 561924, 566280, 570180, 578952, 581403, 585910, 594924, 603720, 608445, 608751, 612952, 624360, 627198, 641784, 644501, 656370, 664092, 676390, 684216, 689571, 702405, 703092, 707608, 722007, 723690, 737880, 740520, 743655, 766190, 775204, 789480, 796059, 802230, 811260, 811668, 830115, 836264, 842809, 849420, 855270, 868428, 875160, 878865, 884510, 892386, 919428, 936540, 940797, 962676, 964920, 969005, 973512, 991540, 996047, 1014585, 1026324, 1045330, 1054638, 1061412, 1069640, 1085535, 1090694, 1106820, 1110780, 1123848, 1140360, 1149285, 1149863, 1162806, 1171820, 1189848, 1203345, 1216890, 1217502, 1254396, 1282905, 1289002, 1312740, 1326765, 1328184, 1338579, 1352780, 1379142, 1404810, 1406184, 1444014, 1447380, 1487310, 1532380, 1550408, 1567995, 1581957, 1592118, 1604460, 1622520, 1623336, 1636041, 1660230, 1685618, 1698840, 1710540, 1736856, 1744209, 1757730, 1769020, 1784772, 1826253, 1838856, 1873080, 1881594, 1925352, 1933503, 1938010, 1983080, 1992094, 2029170, 2052648, 2068713, 2090660, 2109276, 2122824, 2131811, 2171070, 2181388, 2213640, 2221560, 2230965, 2298570, 2299726, 2325612, 2343640, 2388177, 2406690, 2433780, 2435004, 2508792, 2519413, 2528427, 2565810, 2578004, 2625480, 2636595, 2653530, 2677158, 2705560, 2726735, 2758284, 2809620, 2822391, 2888028, 2894760, 2907015, 2974620, 2988141, 3043755, 3064760, 3135990, 3163914, 3184236, 3208920, 3222505, 3272082, 3294617, 3320460, 3371236, 3421080, 3447855, 3449589, 3488418, 3515460, 3538040, 3569544, 3610035, 3652506, 3763188, 3867006, 3876020, 3980295, 3984188, 4058340, 4137426, 4181320, 4214045, 4218552, 4263622, 4342140, 4362776, 4461930, 4597140, 4599452, 4651224, 4703985, 4776354, 4813380, 4867560, 4870008, 4908123, 4980235, 5038826, 5056854, 5131620, 5156008, 5232627, 5273190, 5307060, 5354316, 5453470, 5516568, 5619240, 5644782, 5749315, 5776056, 5800509, 5814030, 5949240, 5976282, 6087510, 6271980, 6327828, 6368472, 6395433, 6445010, 6544164, 6589234, 6640920, 6692895, 6742472, 6895710, 6899178, 6976836, 7030920, 7089511, 7220070, 7305012, 7526376, 7558239, 7585281, 7734012, 7752040, 7909785, 7960590, 7968376, 8116680, 8180205, 8274852, 8428090, 8527244, 8684280, 8721045, 8923860, 8964423, 9131265, 9194280, 9198904, 9270899, 9407970, 9552708, 9626760, 9667515, 9816246, 9883851, 9960470, 10077652, 10113708, 10263240, 10343565, 10348767, 10465254, 10546380, 10614120, 10659055, 10708632, 10906940, 10956517, 11289564, 11498630, 11601018, 11628060, 11940885, 11952564, 12175020, 12543960, 12597065, 12642135, 12655656, 12790866, 12890020, 13088328, 13178468, 13385790, 13791420, 13798356, 13953672, 14111955, 14179022, 14440140, 14610024, 14724369, 14940705, 15116478, 15170562, 15468024, 15819570, 15921180, 16360410, 16473085, 16549704, 16856180, 17054488, 17247945, 17401527, 17442090, 17847720, 17928846, 18262530, 18541798, 18815940, 19105416, 19186299, 19335030, 19632492, 19767702, 19920940, 20155304, 20227416, 20687130, 20697534, 20930508, 21092760, 21268533, 21318110, 21813880, 21913034, 22579128, 22674717, 22755843, 22997260, 23202036, 23256120, 23449921, 23881770, 23905128, 24350040, 24540615, 25194130, 25284270, 25581732, 25780040, 26163135, 26356936, 26771580, 26893269, 27582840, 27596712, 27713543, 27812697, 28223910, 28358044, 28880280, 29002545, 29448738, 29651553, 29881410, 30232956, 30341124, 31046301, 31639140, 31842360, 31977165, 32720820, 32869551, 32946170, 33712360, 34495890, 34803054, 34884180, 35447555, 35857692, 36240787, 36525060, 37083596, 37631880, 37791195, 37926405, 38372598, 38670060, 39264984, 39535404, 39841880, 41374260, 41395068, 41861016, 42537066, 42636220, 42830021, 43826068, 44822115, 45349434, 45511686, 45994520, 46354495, 46404072, 46899842, 47763540, 49081230, 49419255, 50388260, 50568540, 51163464, 51743835, 52326270, 53543160, 53786538, 54782585, 55427086, 55625394, 56447820, 56716088, 57558897, 58005090, 58897476, 59303106, 59762820, 60465912, 60682248, 62092602, 63278280, 63805599, 63954330, 65441640, 65739102, 65892340, 68024151, 68991780, 69606108, 69768360, 70349763, 70895110, 71715384, 72481574, 73050120, 73621845, 74167192, 75582390, 75852810, 76745196, 77340120, 79070808, 82748520, 82790136, 83140629, 83438091, 85074132, 85272440, 85660042, 87007635, 87652136, 88954659, 89644230, 90698868, 91023372, 92708990, 93799684, 95527080, 95931495, 98162460, 98608653, 98838510, 100776520, 101137080, 103487670, 104652540, 106342665, 107573076, 108722361, 109565170, 110854172, 111250788, 112895640, 113373585, 113779215, 115117794, 116010180, 117249605, 117794952, 118606212, 119525640, 120521687, 124185204, 127611198, 127908660, 128490063, 131478204, 131784680, 134466345, 136048302, 137983560, 138567715, 139063485, 139212216, 140699526, 141790220, 144963148, 147243690, 148257765, 151164780, 151705620, 153490392, 155231505, 164347755, 166281258, 166876182, 170148264, 171320084, 174015270, 177909318, 179288460, 181203935, 181397736, 182046744, 185417980, 187599368, 191416797, 191862990, 196324920, 197217306, 197677020, 206975340, 209305080, 211049289, 212685330, 214150105, 215146152, 217444722, 219130340, 221708344, 222501576, 226747170, 227558430, 230235588, 232020360, 234499210, 237212424, 241043374, 248370408, 249421887, 250314273, 255222396, 255817320, 256980126, 262956408, 268932690, 272096604, 277135430, 278126970, 281399052, 283580440, 287794485, 289926296, 294487380, 295825959, 296515530, 302329560, 303411240, 304848973, 310463010, 319027995, 326167083, 328695510, 332562516, 333752364, 340120755, 342640168, 348030540, 351748815, 355818636, 358576920, 361565061, 362407870, 370835960, 382833594, 383725980, 385470189, 394434612, 395354040, 398648657, 413950680, 415703145, 417190455, 422098578, 425370660, 428300210, 434889444, 438260680, 444773295, 453494340, 455116860, 460471176, 468998420, 471130231, 482086748, 493043265, 498843774, 500628546, 510444792, 513960252, 537865380, 543611805, 544193208, 554270860, 556253940, 562798104, 575588970, 588974760, 591651918, 593031060, 602608435, 609697946, 620926020, 633147867, 638055990, 642450315, 652334166, 657391020, 665125032, 667504728, 680241510, 696061080, 703497630, 711637272, 723130122, 724815740, 748265661, 765667188, 767451960, 770940378, 788869224, 797297314, 831406290, 834380910, 844197156, 850741320, 856600420, 869778888, 889546590, 906988680, 910233720, 914546919, 937996840, 942260462, 957083985, 964173496, 978501249, 986086530, 997687548, 1001257092, 1027920504, 1055246445, 1075730760, 1084695183, 1087223610, 1108541720, 1112507880, 1151177940, 1156410567, 1183303836, 1186062120, 1195945971, 1205216870, 1219395892, 1241852040, 1247109435, 1251571365, 1266295734, 1276111980, 1284900630, 1304668332, 1314782040, 1360483020, 1406995260, 1413390693, 1446260244, 1449631480, 1479129795, 1496531322, 1524244865, 1531334376, 1541880756, 1594594628, 1630835415, 1662812580, 1668761820, 1688394312, 1713200840, 1779093180, 1807825305, 1829093838, 1884520924, 1914167970, 1927350945, 1957002498, 1972173060, 1993243285, 1995375096, 2002514184, 2110492890, 2169390366, 2174447220, 2302355880, 2312821134, 2355651155, 2366607672, 2391891942, 2410433740, 2438791784, 2494218870, 2503142730, 2532591468, 2552223960, 2569801260, 2609336664, 2720966040, 2743640757, 2813990520, 2826781386, 2892520488, 2958259590, 2993062644, 3048489730, 3083761512, 3165739335, 3189189256, 3254085549, 3261670830, 3325625160, 3337523640, 3558186360, 3587837913, 3615650610, 3658187676, 3741328305, 3769041848, 3828335940, 3854701890, 3914004996, 3944346120, 3986486570, 4220985780, 4240172079, 4338780732, 4348894440, 4572734595, 4625642268, 4711302310, 4783783884, 4820867480, 4892506245, 4988437740, 5006285460, 5065182936, 5139602520, 5182432541, 5423475915, 5487281514, 5653562772, 5782052835, 5916519180, 5979729855, 5986125288, 6096979460, 6331478670, 6508171098, 6523341660, 7066953465, 7175675826, 7231301220, 7316375352, 7482656610, 7656671880, 7709403780, 7828009992, 7972973140, 8230922271, 8441971560, 8480344158, 8677561464, 9145469190, 9251284536, 9422604620, 9567567768, 9785012490, 9976875480, 10012570920, 10364865082, 10763513739, 10846951830, 10974563028, 11307125544, 11564105670, 11833038360, 11959459710, 12193958920, 12662957340, 12720516237, 13016342196, 13046683320, 13718203785, 14133906930, 14351351652, 14462602440, 14965313220, 15418807560, 15547297623, 15945946280, 16270427745, 16461844542, 16960688316, 17939189565, 18290938380, 18845209240, 19570024980, 20729730164, 21200860395, 21527027478, 21693903660, 21949126056, 23128211340, 23918919420, 25325914680, 25441032474, 25912162705, 26032684392, 27436407570, 28267813860, 28702703304, 29930626440, 31094595246, 32540855490, 32923689084, 33921376632, 35878379130, 36581876760, 39140049960, 41154611355, 41459460328, 42401720790, 43054054956, 43387807320, 46256422680, 46641892869, 47837838840, 50882064948, 51824325410, 53817568695, 54872815140, 56535627720, 62189190492, 63602581185, 65081710980, 65847378168, 71756758260, 77736488115, 82309222710, 84803441580, 86108109912, 93283785738, 101764129896, 103648650820, 107635137390, 109745630280, 124378380984, 127205162370, 130163421960, 139925678607, 143513516520, 155472976230, 164618445420, 169606883160, 186567571476, 207297301640, 215270274780, 233209464345, 254410324740, 279851357214, 310945952460, 329236890840, 373135142952, 430540549560, 466418928690, 508820649480, 559702714428, 621891904920, 699628393035, 932837857380, 1119405428856, 1399256786070, 1865675714760, 2798513572140, 5597027144280]

約数ペア:

[(1, 5597027144280), (2, 2798513572140), (3, 1865675714760), (4, 1399256786070), (5, 1119405428856), (6, 932837857380), (8, 699628393035), (9, 621891904920), (10, 559702714428), (11, 508820649480), (12, 466418928690), (13, 430540549560), (15, 373135142952), (17, 329236890840), (18, 310945952460), (20, 279851357214), (22, 254410324740), (24, 233209464345), (26, 215270274780), (27, 207297301640), (30, 186567571476), (33, 169606883160), (34, 164618445420), (36, 155472976230), (39, 143513516520), (40, 139925678607), (43, 130163421960), (44, 127205162370), (45, 124378380984), (51, 109745630280), (52, 107635137390), (54, 103648650820), (55, 101764129896), (60, 93283785738), (65, 86108109912), (66, 84803441580), (68, 82309222710), (72, 77736488115), (78, 71756758260), (85, 65847378168), (86, 65081710980), (88, 63602581185), (90, 62189190492), (99, 56535627720), (102, 54872815140), (104, 53817568695), (108, 51824325410), (110, 50882064948), (117, 47837838840), (120, 46641892869), (121, 46256422680), (129, 43387807320), (130, 43054054956), (132, 42401720790), (135, 41459460328), (136, 41154611355), (143, 39140049960), (153, 36581876760), (156, 35878379130), (165, 33921376632), (170, 32923689084), (172, 32540855490), (180, 31094595246), (187, 29930626440), (195, 28702703304), (198, 28267813860), (204, 27436407570), (215, 26032684392), (216, 25912162705), (220, 25441032474), (221, 25325914680), (234, 23918919420), (242, 23128211340), (255, 21949126056), (258, 21693903660), (260, 21527027478), (264, 21200860395), (270, 20729730164), (286, 19570024980), (297, 18845209240), (306, 18290938380), (312, 17939189565), (330, 16960688316), (340, 16461844542), (344, 16270427745), (351, 15945946280), (360, 15547297623), (363, 15418807560), (374, 14965313220), (387, 14462602440), (390, 14351351652), (396, 14133906930), (408, 13718203785), (429, 13046683320), (430, 13016342196), (440, 12720516237), (442, 12662957340), (459, 12193958920), (468, 11959459710), (473, 11833038360), (484, 11564105670), (495, 11307125544), (510, 10974563028), (516, 10846951830), (520, 10763513739), (540, 10364865082), (559, 10012570920), (561, 9976875480), (572, 9785012490), (585, 9567567768), (594, 9422604620), (605, 9251284536), (612, 9145469190), (645, 8677561464), (660, 8480344158), (663, 8441971560), (680, 8230922271), (702, 7972973140), (715, 7828009992), (726, 7709403780), (731, 7656671880), (748, 7482656610), (765, 7316375352), (774, 7231301220), (780, 7175675826), (792, 7066953465), (858, 6523341660), (860, 6508171098), (884, 6331478670), (918, 6096979460), (935, 5986125288), (936, 5979729855), (946, 5916519180), (968, 5782052835), (990, 5653562772), (1020, 5487281514), (1032, 5423475915), (1080, 5182432541), (1089, 5139602520), (1105, 5065182936), (1118, 5006285460), (1122, 4988437740), (1144, 4892506245), (1161, 4820867480), (1170, 4783783884), (1188, 4711302310), (1210, 4625642268), (1224, 4572734595), (1287, 4348894440), (1290, 4338780732), (1320, 4240172079), (1326, 4220985780), (1404, 3986486570), (1419, 3944346120), (1430, 3914004996), (1452, 3854701890), (1462, 3828335940), (1485, 3769041848), (1496, 3741328305), (1530, 3658187676), (1548, 3615650610), (1560, 3587837913), (1573, 3558186360), (1677, 3337523640), (1683, 3325625160), (1716, 3261670830), (1720, 3254085549), (1755, 3189189256), (1768, 3165739335), (1815, 3083761512), (1836, 3048489730), (1870, 2993062644), (1892, 2958259590), (1935, 2892520488), (1980, 2826781386), (1989, 2813990520), (2040, 2743640757), (2057, 2720966040), (2145, 2609336664), (2178, 2569801260), (2193, 2552223960), (2210, 2532591468), (2236, 2503142730), (2244, 2494218870), (2295, 2438791784), (2322, 2410433740), (2340, 2391891942), (2365, 2366607672), (2376, 2355651155), (2420, 2312821134), (2431, 2302355880), (2574, 2174447220), (2580, 2169390366), (2652, 2110492890), (2795, 2002514184), (2805, 1995375096), (2808, 1993243285), (2838, 1972173060), (2860, 1957002498), (2904, 1927350945), (2924, 1914167970), (2970, 1884520924), (3060, 1829093838), (3096, 1807825305), (3146, 1779093180), (3267, 1713200840), (3315, 1688394312), (3354, 1668761820), (3366, 1662812580), (3432, 1630835415), (3510, 1594594628), (3630, 1541880756), (3655, 1531334376), (3672, 1524244865), (3740, 1496531322), (3784, 1479129795), (3861, 1449631480), (3870, 1446260244), (3960, 1413390693), (3978, 1406995260), (4114, 1360483020), (4257, 1314782040), (4290, 1304668332), (4356, 1284900630), (4386, 1276111980), (4420, 1266295734), (4472, 1251571365), (4488, 1247109435), (4507, 1241852040), (4590, 1219395892), (4644, 1205216870), (4680, 1195945971), (4719, 1186062120), (4730, 1183303836), (4840, 1156410567), (4862, 1151177940), (5031, 1112507880), (5049, 1108541720), (5148, 1087223610), (5160, 1084695183), (5203, 1075730760), (5304, 1055246445), (5445, 1027920504), (5590, 1001257092), (5610, 997687548), (5676, 986086530), (5720, 978501249), (5805, 964173496), (5848, 957083985), (5940, 942260462), (5967, 937996840), (6120, 914546919), (6149, 910233720), (6171, 906988680), (6292, 889546590), (6435, 869778888), (6534, 856600420), (6579, 850741320), (6630, 844197156), (6708, 834380910), (6732, 831406290), (7020, 797297314), (7095, 788869224), (7260, 770940378), (7293, 767451960), (7310, 765667188), (7480, 748265661), (7722, 724815740), (7740, 723130122), (7865, 711637272), (7956, 703497630), (8041, 696061080), (8228, 680241510), (8385, 667504728), (8415, 665125032), (8514, 657391020), (8580, 652334166), (8712, 642450315), (8772, 638055990), (8840, 633147867), (9014, 620926020), (9180, 609697946), (9288, 602608435), (9438, 593031060), (9460, 591651918), (9503, 588974760), (9724, 575588970), (9945, 562798104), (10062, 556253940), (10098, 554270860), (10285, 544193208), (10296, 543611805), (10406, 537865380), (10890, 513960252), (10965, 510444792), (11180, 500628546), (11220, 498843774), (11352, 493043265), (11610, 482086748), (11880, 471130231), (11934, 468998420), (12155, 460471176), (12298, 455116860), (12342, 453494340), (12584, 444773295), (12771, 438260680), (12870, 434889444), (13068, 428300210), (13158, 425370660), (13260, 422098578), (13416, 417190455), (13464, 415703145), (13521, 413950680), (14040, 398648657), (14157, 395354040), (14190, 394434612), (14520, 385470189), (14586, 383725980), (14620, 382833594), (15093, 370835960), (15444, 362407870), (15480, 361565061), (15609, 358576920), (15730, 355818636), (15912, 351748815), (16082, 348030540), (16335, 342640168), (16456, 340120755), (16770, 333752364), (16830, 332562516), (17028, 328695510), (17160, 326167083), (17544, 319027995), (18028, 310463010), (18360, 304848973), (18447, 303411240), (18513, 302329560), (18876, 296515530), (18920, 295825959), (19006, 294487380), (19305, 289926296), (19448, 287794485), (19737, 283580440), (19890, 281399052), (20124, 278126970), (20196, 277135430), (20570, 272096604), (20812, 268932690), (21285, 262956408), (21780, 256980126), (21879, 255817320), (21930, 255222396), (22360, 250314273), (22440, 249421887), (22535, 248370408), (23220, 241043374), (23595, 237212424), (23868, 234499210), (24123, 232020360), (24310, 230235588), (24596, 227558430), (24684, 226747170), (25155, 222501576), (25245, 221708344), (25542, 219130340), (25740, 217444722), (26015, 215146152), (26136, 214150105), (26316, 212685330), (26520, 211049289), (26741, 209305080), (27042, 206975340), (28314, 197677020), (28380, 197217306), (28509, 196324920), (29172, 191862990), (29240, 191416797), (29835, 187599368), (30186, 185417980), (30745, 182046744), (30855, 181397736), (30888, 181203935), (31218, 179288460), (31460, 177909318), (32164, 174015270), (32670, 171320084), (32895, 170148264), (33540, 166876182), (33660, 166281258), (34056, 164347755), (36056, 155231505), (36465, 153490392), (36894, 151705620), (37026, 151164780), (37752, 148257765), (38012, 147243690), (38610, 144963148), (39474, 141790220), (39780, 140699526), (40205, 139212216), (40248, 139063485), (40392, 138567715), (40563, 137983560), (41140, 136048302), (41624, 134466345), (42471, 131784680), (42570, 131478204), (43560, 128490063), (43758, 127908660), (43860, 127611198), (45070, 124185204), (46440, 120521687), (46827, 119525640), (47190, 118606212), (47515, 117794952), (47736, 117249605), (48246, 116010180), (48620, 115117794), (49192, 113779215), (49368, 113373585), (49577, 112895640), (50310, 111250788), (50490, 110854172), (51084, 109565170), (51480, 108722361), (52030, 107573076), (52632, 106342665), (53482, 104652540), (54084, 103487670), (55341, 101137080), (55539, 100776520), (56628, 98838510), (56760, 98608653), (57018, 98162460), (58344, 95931495), (58591, 95527080), (59670, 93799684), (60372, 92708990), (61490, 91023372), (61710, 90698868), (62436, 89644230), (62920, 88954659), (63855, 87652136), (64328, 87007635), (65340, 85660042), (65637, 85272440), (65790, 85074132), (67080, 83438091), (67320, 83140629), (67605, 82790136), (67639, 82748520), (70785, 79070808), (72369, 77340120), (72930, 76745196), (73788, 75852810), (74052, 75582390), (75465, 74167192), (76024, 73621845), (76619, 73050120), (77220, 72481574), (78045, 71715384), (78948, 70895110), (79560, 70349763), (80223, 69768360), (80410, 69606108), (81126, 68991780), (82280, 68024151), (84942, 65892340), (85140, 65739102), (85527, 65441640), (87516, 63954330), (87720, 63805599), (88451, 63278280), (90140, 62092602), (92235, 60682248), (92565, 60465912), (93654, 59762820), (94380, 59303106), (95030, 58897476), (96492, 58005090), (97240, 57558897), (98685, 56716088), (99154, 56447820), (100620, 55625394), (100980, 55427086), (102168, 54782585), (104060, 53786538), (104533, 53543160), (106964, 52326270), (108168, 51743835), (109395, 51163464), (110682, 50568540), (111078, 50388260), (113256, 49419255), (114036, 49081230), (117182, 47763540), (119340, 46899842), (120615, 46404072), (120744, 46354495), (121689, 45994520), (122980, 45511686), (123420, 45349434), (124872, 44822115), (127710, 43826068), (130680, 42830021), (131274, 42636220), (131580, 42537066), (133705, 41861016), (135210, 41395068), (135278, 41374260), (140481, 39841880), (141570, 39535404), (142545, 39264984), (144738, 38670060), (145860, 38372598), (147576, 37926405), (148104, 37791195), (148731, 37631880), (150930, 37083596), (153238, 36525060), (154440, 36240787), (156090, 35857692), (157896, 35447555), (160446, 34884180), (160820, 34803054), (162252, 34495890), (166023, 33712360), (169884, 32946170), (170280, 32869551), (171054, 32720820), (175032, 31977165), (175773, 31842360), (176902, 31639140), (180280, 31046301), (184470, 30341124), (185130, 30232956), (187308, 29881410), (188760, 29651553), (190060, 29448738), (192984, 29002545), (193801, 28880280), (197370, 28358044), (198308, 28223910), (201240, 27812697), (201960, 27713543), (202815, 27596712), (202917, 27582840), (208120, 26893269), (209066, 26771580), (212355, 26356936), (213928, 26163135), (217107, 25780040), (218790, 25581732), (221364, 25284270), (222156, 25194130), (228072, 24540615), (229857, 24350040), (234135, 23905128), (234364, 23881770), (238680, 23449921), (240669, 23256120), (241230, 23202036), (243378, 22997260), (245960, 22755843), (246840, 22674717), (247885, 22579128), (255420, 21913034), (256581, 21813880), (262548, 21318110), (263160, 21268533), (265353, 21092760), (267410, 20930508), (270420, 20697534), (270556, 20687130), (276705, 20227416), (277695, 20155304), (280962, 19920940), (283140, 19767702), (285090, 19632492), (289476, 19335030), (291720, 19186299), (292955, 19105416), (297462, 18815940), (301860, 18541798), (306476, 18262530), (312180, 17928846), (313599, 17847720), (320892, 17442090), (321640, 17401527), (324504, 17247945), (328185, 17054488), (332046, 16856180), (338195, 16549704), (339768, 16473085), (342108, 16360410), (351546, 15921180), (353804, 15819570), (361845, 15468024), (368940, 15170562), (370260, 15116478), (374616, 14940705), (380120, 14724369), (383095, 14610024), (387602, 14440140), (394740, 14179022), (396616, 14111955), (401115, 13953672), (405630, 13798356), (405834, 13791420), (418132, 13385790), (424710, 13178468), (427635, 13088328), (434214, 12890020), (437580, 12790866), (442255, 12655656), (442728, 12642135), (444312, 12597065), (446193, 12543960), (459714, 12175020), (468270, 11952564), (468728, 11940885), (481338, 11628060), (482460, 11601018), (486756, 11498630), (495770, 11289564), (510840, 10956517), (513162, 10906940), (522665, 10708632), (525096, 10659055), (527319, 10614120), (530706, 10546380), (534820, 10465254), (540840, 10348767), (541112, 10343565), (545347, 10263240), (553410, 10113708), (555390, 10077652), (561924, 9960470), (566280, 9883851), (570180, 9816246), (578952, 9667515), (581403, 9626760), (585910, 9552708), (594924, 9407970), (603720, 9270899), (608445, 9198904), (608751, 9194280), (612952, 9131265), (624360, 8964423), (627198, 8923860), (641784, 8721045), (644501, 8684280), (656370, 8527244), (664092, 8428090), (676390, 8274852), (684216, 8180205), (689571, 8116680), (702405, 7968376), (703092, 7960590), (707608, 7909785), (722007, 7752040), (723690, 7734012), (737880, 7585281), (740520, 7558239), (743655, 7526376), (766190, 7305012), (775204, 7220070), (789480, 7089511), (796059, 7030920), (802230, 6976836), (811260, 6899178), (811668, 6895710), (830115, 6742472), (836264, 6692895), (842809, 6640920), (849420, 6589234), (855270, 6544164), (868428, 6445010), (875160, 6395433), (878865, 6368472), (884510, 6327828), (892386, 6271980), (919428, 6087510), (936540, 5976282), (940797, 5949240), (962676, 5814030), (964920, 5800509), (969005, 5776056), (973512, 5749315), (991540, 5644782), (996047, 5619240), (1014585, 5516568), (1026324, 5453470), (1045330, 5354316), (1054638, 5307060), (1061412, 5273190), (1069640, 5232627), (1085535, 5156008), (1090694, 5131620), (1106820, 5056854), (1110780, 5038826), (1123848, 4980235), (1140360, 4908123), (1149285, 4870008), (1149863, 4867560), (1162806, 4813380), (1171820, 4776354), (1189848, 4703985), (1203345, 4651224), (1216890, 4599452), (1217502, 4597140), (1254396, 4461930), (1282905, 4362776), (1289002, 4342140), (1312740, 4263622), (1326765, 4218552), (1328184, 4214045), (1338579, 4181320), (1352780, 4137426), (1379142, 4058340), (1404810, 3984188), (1406184, 3980295), (1444014, 3876020), (1447380, 3867006), (1487310, 3763188), (1532380, 3652506), (1550408, 3610035), (1567995, 3569544), (1581957, 3538040), (1592118, 3515460), (1604460, 3488418), (1622520, 3449589), (1623336, 3447855), (1636041, 3421080), (1660230, 3371236), (1685618, 3320460), (1698840, 3294617), (1710540, 3272082), (1736856, 3222505), (1744209, 3208920), (1757730, 3184236), (1769020, 3163914), (1784772, 3135990), (1826253, 3064760), (1838856, 3043755), (1873080, 2988141), (1881594, 2974620), (1925352, 2907015), (1933503, 2894760), (1938010, 2888028), (1983080, 2822391), (1992094, 2809620), (2029170, 2758284), (2052648, 2726735), (2068713, 2705560), (2090660, 2677158), (2109276, 2653530), (2122824, 2636595), (2131811, 2625480), (2171070, 2578004), (2181388, 2565810), (2213640, 2528427), (2221560, 2519413), (2230965, 2508792), (2298570, 2435004), (2299726, 2433780), (2325612, 2406690), (2343640, 2388177)]