2717205848280

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{1231}}^1$

素因数の和:1426

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 84, 88, 90, 95, 99, 105, 108, 110, 114, 120, 121, 126, 127, 132, 133, 135, 140, 152, 154, 165, 168, 171, 180, 189, 190, 198, 209, 210, 216, 220, 228, 231, 242, 252, 254, 264, 266, 270, 280, 285, 297, 308, 315, 330, 342, 360, 363, 378, 380, 381, 385, 396, 399, 418, 420, 440, 456, 462, 484, 495, 504, 508, 513, 532, 540, 570, 594, 605, 616, 627, 630, 635, 660, 665, 684, 693, 726, 756, 760, 762, 770, 792, 798, 836, 840, 847, 855, 889, 924, 945, 968, 990, 1016, 1026, 1045, 1064, 1080, 1089, 1140, 1143, 1155, 1188, 1197, 1210, 1231, 1254, 1260, 1270, 1320, 1330, 1368, 1386, 1397, 1452, 1463, 1485, 1512, 1524, 1540, 1596, 1672, 1694, 1710, 1778, 1815, 1848, 1881, 1890, 1905, 1980, 1995, 2052, 2079, 2090, 2178, 2280, 2286, 2299, 2310, 2376, 2394, 2413, 2420, 2462, 2508, 2520, 2540, 2541, 2565, 2660, 2667, 2772, 2794, 2904, 2926, 2970, 3048, 3080, 3135, 3192, 3267, 3388, 3420, 3429, 3465, 3556, 3591, 3630, 3693, 3762, 3780, 3810, 3960, 3990, 4104, 4158, 4180, 4191, 4235, 4356, 4389, 4445, 4572, 4598, 4620, 4788, 4826, 4840, 4924, 5016, 5080, 5082, 5130, 5320, 5334, 5445, 5544, 5588, 5643, 5715, 5852, 5940, 5985, 6155, 6270, 6534, 6776, 6840, 6858, 6897, 6930, 6985, 7112, 7182, 7239, 7260, 7315, 7386, 7524, 7560, 7620, 7623, 7980, 8001, 8316, 8360, 8382, 8470, 8617, 8712, 8778, 8890, 9144, 9196, 9240, 9405, 9576, 9652, 9779, 9848, 10164, 10260, 10395, 10668, 10890, 11079, 11176, 11286, 11430, 11495, 11704, 11880, 11970, 12065, 12310, 12540, 12573, 12705, 13068, 13167, 13335, 13541, 13716, 13794, 13860, 13970, 14364, 14478, 14520, 14630, 14772, 15048, 15240, 15246, 15367, 15960, 16002, 16093, 16335, 16632, 16764, 16891, 16940, 17145, 17234, 17556, 17780, 17955, 18392, 18465, 18810, 19304, 19558, 20328, 20520, 20691, 20790, 20955, 21336, 21717, 21780, 21945, 22158, 22572, 22860, 22869, 22990, 23389, 23940, 24003, 24130, 24620, 25080, 25146, 25410, 25851, 26136, 26334, 26543, 26670, 27082, 27432, 27588, 27720, 27940, 28215, 28728, 28956, 29260, 29337, 29544, 30492, 30734, 32004, 32186, 32670, 33237, 33528, 33782, 33880, 34290, 34468, 34485, 35112, 35560, 35910, 36195, 36930, 37620, 37719, 38115, 39116, 39501, 40005, 40623, 41382, 41580, 41910, 43085, 43434, 43560, 43890, 44316, 45144, 45720, 45738, 45980, 46101, 46778, 47880, 48006, 48260, 48279, 48895, 49240, 50292, 50673, 50820, 51702, 52668, 53086, 53340, 54164, 55176, 55395, 55880, 56430, 57912, 58520, 58674, 60984, 61468, 62073, 62865, 64008, 64372, 65151, 65340, 65835, 66474, 67564, 67705, 68580, 68936, 68970, 70167, 71820, 72390, 73860, 75240, 75438, 76230, 76835, 77553, 78232, 79002, 79629, 80010, 80465, 81246, 82764, 83160, 83820, 84455, 86170, 86868, 87780, 88011, 88632, 91476, 91960, 92202, 93556, 94787, 96012, 96520, 96558, 97790, 100584, 101346, 101640, 103404, 103455, 105336, 106172, 106680, 107569, 108328, 108585, 110790, 112860, 114345, 116945, 117348, 120015, 121869, 122936, 124146, 125730, 128744, 129255, 130302, 130680, 131670, 132715, 132948, 135128, 135410, 137160, 137940, 138303, 140334, 143640, 144780, 144837, 146685, 147720, 148951, 150876, 152019, 152460, 153670, 155106, 156337, 158004, 159258, 160020, 160930, 162492, 163723, 165528, 166185, 167640, 168910, 172340, 173736, 175560, 176022, 182952, 184404, 185801, 187112, 188595, 189574, 192024, 193116, 195580, 197505, 202692, 203115, 206808, 206910, 210501, 212344, 215138, 217170, 221580, 225720, 228690, 230505, 232659, 233890, 234696, 238887, 240030, 241395, 243738, 248292, 251460, 253365, 257279, 258510, 260604, 263340, 264033, 265430, 265896, 270820, 275880, 276606, 280668, 284361, 289560, 289674, 291973, 293370, 297902, 301752, 304038, 304920, 307340, 310212, 310365, 312674, 316008, 318516, 320040, 321860, 322707, 324984, 325755, 327446, 332370, 337820, 344680, 350835, 352044, 365607, 368808, 371602, 377190, 379148, 386232, 387765, 391160, 395010, 398145, 405384, 406230, 413820, 414909, 421002, 430276, 434340, 434511, 440055, 443160, 446853, 456057, 457380, 461010, 465318, 467780, 469011, 473935, 477774, 480060, 482790, 487476, 491169, 496584, 502920, 506730, 514558, 517020, 521208, 526680, 528066, 530860, 537845, 541640, 553212, 557403, 561336, 568722, 579348, 583946, 586740, 595804, 608076, 609345, 614680, 620424, 620730, 625348, 631503, 637032, 643720, 645414, 651510, 654892, 664740, 675640, 691515, 701670, 704088, 716661, 724185, 731214, 743204, 744755, 754380, 758296, 760095, 771837, 775530, 781685, 790020, 796290, 812460, 818615, 827640, 829818, 842004, 853083, 860552, 868680, 869022, 875919, 880110, 893706, 912114, 914760, 922020, 929005, 930636, 935560, 938022, 947870, 955548, 960120, 965580, 968121, 974952, 982338, 1013460, 1029116, 1034040, 1042657, 1052505, 1056132, 1061720, 1075690, 1094359, 1106424, 1114806, 1137444, 1158696, 1163295, 1167892, 1173480, 1191608, 1194435, 1216152, 1218690, 1241460, 1250696, 1263006, 1286395, 1290828, 1303020, 1309784, 1320165, 1329480, 1340559, 1383030, 1403340, 1407033, 1421805, 1433322, 1448370, 1459865, 1462428, 1473507, 1486408, 1489510, 1508760, 1520190, 1543674, 1551060, 1563370, 1580040, 1592580, 1613535, 1624920, 1637230, 1659636, 1672209, 1684008, 1706166, 1719707, 1738044, 1751838, 1760220, 1787412, 1800953, 1824228, 1828035, 1844040, 1858010, 1861272, 1876044, 1895740, 1911096, 1931160, 1936242, 1964676, 2026920, 2043811, 2058232, 2074545, 2085314, 2105010, 2112264, 2151380, 2172555, 2188718, 2229612, 2234265, 2274888, 2280285, 2315511, 2326590, 2335784, 2345055, 2388870, 2437380, 2455845, 2482920, 2526012, 2559249, 2572790, 2581656, 2606040, 2627757, 2640330, 2681118, 2766060, 2787015, 2806680, 2814066, 2830069, 2843610, 2866644, 2896740, 2904363, 2919730, 2924856, 2947014, 2970403, 2979020, 3040380, 3087348, 3102120, 3126740, 3127971, 3157515, 3185160, 3227070, 3274460, 3283077, 3319272, 3344418, 3412332, 3439414, 3476088, 3503676, 3520440, 3574824, 3583305, 3601906, 3648456, 3656070, 3716020, 3752088, 3791480, 3859185, 3872484, 3929352, 4021677, 4087622, 4149090, 4170628, 4210020, 4221099, 4265415, 4302760, 4345110, 4377436, 4379595, 4420521, 4459224, 4468530, 4560570, 4631022, 4653180, 4690110, 4777740, 4840605, 4874760, 4911690, 5016627, 5052024, 5118498, 5145580, 5159121, 5213285, 5255514, 5280660, 5362236, 5402859, 5471795, 5532120, 5574030, 5628132, 5660138, 5687220, 5733288, 5793480, 5808726, 5839460, 5894028, 5940806, 5958040, 6080760, 6131433, 6174696, 6253480, 6255942, 6315030, 6454140, 6548920, 6566154, 6688836, 6702795, 6824664, 6878828, 6946533, 7007352, 7035165, 7166610, 7203812, 7312140, 7367535, 7432040, 7718370, 7744968, 7883271, 8043354, 8175244, 8298180, 8341256, 8361045, 8420040, 8442198, 8490207, 8530830, 8598535, 8690220, 8754872, 8759190, 8841042, 8911209, 8937060, 9004765, 9121140, 9262044, 9306360, 9380220, 9383913, 9555480, 9681210, 9823380, 9849231, 10033254, 10219055, 10236996, 10291160, 10318242, 10426570, 10511028, 10561320, 10724472, 10805718, 10943590, 11148060, 11256264, 11320276, 11374440, 11577555, 11617452, 11678920, 11788056, 11881612, 12037949, 12262866, 12511884, 12630060, 12796245, 12908280, 13132308, 13138785, 13377672, 13405590, 13757656, 13893066, 14070330, 14150345, 14333220, 14407624, 14521815, 14624280, 14735070, 14852015, 15436740, 15477363, 15639855, 15766542, 16086708, 16208577, 16350488, 16415385, 16596360, 16722090, 16884396, 16980414, 17061660, 17197070, 17380440, 17518380, 17682084, 17822418, 17874120, 18009530, 18242280, 18394299, 18524088, 18760440, 18767826, 18916777, 19362420, 19646760, 19698462, 19810483, 20066508, 20108385, 20438110, 20473992, 20636484, 20792821, 20853140, 21022056, 21105495, 21611436, 21887180, 22102605, 22296120, 22640552, 23155110, 23234904, 23763224, 24075898, 24525732, 25023768, 25083135, 25260120, 25470621, 25592490, 25795605, 26264616, 26277570, 26733627, 26811180, 27014295, 27786132, 28140660, 28151739, 28300690, 28666440, 29043630, 29470140, 29547693, 29704030, 30657165, 30873480, 30954726, 31279710, 31533084, 32173416, 32417154, 32674433, 32830770, 33444180, 33768792, 33960828, 34123320, 34394140, 34732665, 35036760, 35364168, 35644836, 36019060, 36113847, 36788598, 37535652, 37833554, 38724840, 39396924, 39416355, 39620966, 40133016, 40216770, 40876220, 41272968, 41585642, 41706280, 42210990, 42451035, 43222872, 43774360, 44205210, 44556045, 46310220, 46432089, 46919565, 48151796, 48625731, 49051464, 49246155, 50166270, 50941242, 51184980, 51591210, 52555140, 53467254, 53622360, 54028590, 55182897, 55572264, 56281320, 56303478, 56601380, 56750331, 58087260, 58940280, 59095386, 59408060, 59431449, 60189745, 61314330, 61909452, 62378463, 62559420, 63066168, 64834308, 65348866, 65661540, 66888360, 67921656, 68788280, 69465330, 71289672, 72038120, 72227694, 73577196, 75071304, 75667108, 76411863, 77386815, 78793848, 78832710, 79241932, 80200881, 80433540, 81042885, 81752440, 83171284, 84421980, 84902070, 88410420, 89112090, 91971495, 92620440, 92864178, 93839130, 94583885, 96303592, 97251462, 98023299, 98492310, 99052415, 100332540, 101882484, 102369960, 103182420, 103964105, 105110280, 106934508, 108057180, 108341541, 110365794, 112606956, 113202760, 113500662, 116174520, 118190772, 118816120, 118862898, 120379490, 122628660, 123818904, 124756926, 125118840, 127353105, 129668616, 130697732, 131323080, 132417439, 133668135, 138930660, 140758695, 144455388, 147154392, 147738465, 151334216, 152823726, 154773630, 157665420, 158483864, 160401762, 160867080, 162085770, 163372165, 166342568, 168843960, 169804140, 170250993, 176820840, 178224180, 178294347, 180569235, 183942990, 185728356, 187135389, 187678260, 189167770, 194502924, 196046598, 196984620, 198104830, 200665080, 203764968, 206364840, 207928210, 213869016, 216114360, 216683082, 220731588, 225213912, 227001324, 228721031, 232160445, 236381544, 237725796, 240758980, 243128655, 245257320, 249513852, 254706210, 261395464, 264834878, 267336270, 275914485, 277861320, 281517390, 283751655, 288910776, 294069897, 295476930, 297157245, 305647452, 309547260, 311892315, 315330840, 320803524, 324171540, 325024623, 326744330, 339608280, 340501986, 356448360, 356588694, 359418763, 361138470, 367885980, 371456712, 374270778, 375356520, 378335540, 382059315, 389005848, 392093196, 393969240, 396209660, 397252317, 401004405, 415856420, 433366164, 441463176, 454002648, 457442062, 464320890, 475451592, 481517960, 486257310, 490116495, 499027704, 509412420, 510752979, 529669756, 534672540, 534883041, 541707705, 551828970, 561406167, 563034780, 567503310, 588139794, 590953860, 594314490, 611294904, 619094520, 623784630, 641607048, 648343080, 650049246, 653488660, 662087195, 681003972, 686163093, 713177388, 718837526, 722276940, 735771960, 748541556, 756671080, 764118630, 784186392, 792419320, 794504634, 802008810, 831712840, 851254965, 866732328, 882209691, 891471735, 914884124, 928641780, 935676945, 972514620, 980232990, 1018824840, 1021505958, 1059339512, 1069345080, 1069766082, 1078256289, 1083415410, 1103657940, 1122812334, 1126069560, 1135006620, 1143605155, 1176279588, 1181907720, 1188628980, 1191756951, 1247569260, 1300098492, 1306977320, 1324174390, 1362007944, 1372326186, 1426354776, 1437675052, 1444553880, 1470349485, 1497083112, 1528237260, 1589009268, 1604017620, 1625123115, 1702509930, 1764419382, 1782943470, 1797093815, 1829768248, 1857283560, 1871353890, 1945029240, 1960465980, 1986261585, 2043011916, 2058489279, 2139532164, 2156512578, 2166830820, 2207315880, 2245624668, 2270013240, 2287210310, 2352559176, 2377257960, 2383513902, 2495138520, 2515931341, 2553764895, 2600196984, 2648348780, 2674415205, 2744652372, 2807030835, 2875350104, 2940698970, 3056474520, 3178018536, 3208035240, 3234768867, 3250246230, 3405019860, 3430815465, 3528838764, 3565886940, 3575270853, 3594187630, 3742707780, 3920931960, 3972523170, 4086023832, 4116978558, 4279064328, 4313025156, 4333661640, 4411048455, 4491249336, 4574420620, 4767027804, 5031862682, 5107529790, 5296697560, 5348830410, 5391281445, 5489304744, 5614061670, 5881397940, 5958784755, 6175467837, 6469537734, 6500492460, 6810039720, 6861630930, 7057677528, 7131773880, 7150541706, 7188375260, 7485415560, 7547794023, 7945046340, 8233957116, 8626050312, 8822096910, 9148841240, 9534055608, 9704306601, 10063725364, 10215059580, 10292446395, 10697660820, 10782562890, 11228123340, 11762795880, 11917569510, 12350935674, 12579656705, 12939075468, 13000984920, 13723261860, 14301083412, 14376750520, 15095588046, 15890092680, 16173844335, 16467914232, 17644193820, 17876354265, 19408613202, 20127450728, 20430119160, 20584892790, 21395321640, 21565125780, 22456246680, 22643382069, 23835139020, 24701871348, 25159313410, 25878150936, 27446523720, 28602166824, 30191176092, 30877339185, 32347688670, 35288387640, 35752708530, 37738970115, 38817226404, 41169785580, 43130251560, 45286764138, 47670278040, 48521533005, 49403742696, 50318626820, 60382352184, 61754678370, 64695377340, 67930146207, 71505417060, 75477940230, 77634452808, 82339571160, 90573528276, 97043066010, 100637253640, 113216910345, 123509356740, 129390754680, 135860292414, 143010834120, 150955880460, 181147056552, 194086132020, 226433820690, 247018713480, 271720584828, 301911760920, 339650731035, 388172264040, 452867641380, 543441169656, 679301462070, 905735282760, 1358602924140, 2717205848280]

約数ペア:

[(1, 2717205848280), (2, 1358602924140), (3, 905735282760), (4, 679301462070), (5, 543441169656), (6, 452867641380), (7, 388172264040), (8, 339650731035), (9, 301911760920), (10, 271720584828), (11, 247018713480), (12, 226433820690), (14, 194086132020), (15, 181147056552), (18, 150955880460), (19, 143010834120), (20, 135860292414), (21, 129390754680), (22, 123509356740), (24, 113216910345), (27, 100637253640), (28, 97043066010), (30, 90573528276), (33, 82339571160), (35, 77634452808), (36, 75477940230), (38, 71505417060), (40, 67930146207), (42, 64695377340), (44, 61754678370), (45, 60382352184), (54, 50318626820), (55, 49403742696), (56, 48521533005), (57, 47670278040), (60, 45286764138), (63, 43130251560), (66, 41169785580), (70, 38817226404), (72, 37738970115), (76, 35752708530), (77, 35288387640), (84, 32347688670), (88, 30877339185), (90, 30191176092), (95, 28602166824), (99, 27446523720), (105, 25878150936), (108, 25159313410), (110, 24701871348), (114, 23835139020), (120, 22643382069), (121, 22456246680), (126, 21565125780), (127, 21395321640), (132, 20584892790), (133, 20430119160), (135, 20127450728), (140, 19408613202), (152, 17876354265), (154, 17644193820), (165, 16467914232), (168, 16173844335), (171, 15890092680), (180, 15095588046), (189, 14376750520), (190, 14301083412), (198, 13723261860), (209, 13000984920), (210, 12939075468), (216, 12579656705), (220, 12350935674), (228, 11917569510), (231, 11762795880), (242, 11228123340), (252, 10782562890), (254, 10697660820), (264, 10292446395), (266, 10215059580), (270, 10063725364), (280, 9704306601), (285, 9534055608), (297, 9148841240), (308, 8822096910), (315, 8626050312), (330, 8233957116), (342, 7945046340), (360, 7547794023), (363, 7485415560), (378, 7188375260), (380, 7150541706), (381, 7131773880), (385, 7057677528), (396, 6861630930), (399, 6810039720), (418, 6500492460), (420, 6469537734), (440, 6175467837), (456, 5958784755), (462, 5881397940), (484, 5614061670), (495, 5489304744), (504, 5391281445), (508, 5348830410), (513, 5296697560), (532, 5107529790), (540, 5031862682), (570, 4767027804), (594, 4574420620), (605, 4491249336), (616, 4411048455), (627, 4333661640), (630, 4313025156), (635, 4279064328), (660, 4116978558), (665, 4086023832), (684, 3972523170), (693, 3920931960), (726, 3742707780), (756, 3594187630), (760, 3575270853), (762, 3565886940), (770, 3528838764), (792, 3430815465), (798, 3405019860), (836, 3250246230), (840, 3234768867), (847, 3208035240), (855, 3178018536), (889, 3056474520), (924, 2940698970), (945, 2875350104), (968, 2807030835), (990, 2744652372), (1016, 2674415205), (1026, 2648348780), (1045, 2600196984), (1064, 2553764895), (1080, 2515931341), (1089, 2495138520), (1140, 2383513902), (1143, 2377257960), (1155, 2352559176), (1188, 2287210310), (1197, 2270013240), (1210, 2245624668), (1231, 2207315880), (1254, 2166830820), (1260, 2156512578), (1270, 2139532164), (1320, 2058489279), (1330, 2043011916), (1368, 1986261585), (1386, 1960465980), (1397, 1945029240), (1452, 1871353890), (1463, 1857283560), (1485, 1829768248), (1512, 1797093815), (1524, 1782943470), (1540, 1764419382), (1596, 1702509930), (1672, 1625123115), (1694, 1604017620), (1710, 1589009268), (1778, 1528237260), (1815, 1497083112), (1848, 1470349485), (1881, 1444553880), (1890, 1437675052), (1905, 1426354776), (1980, 1372326186), (1995, 1362007944), (2052, 1324174390), (2079, 1306977320), (2090, 1300098492), (2178, 1247569260), (2280, 1191756951), (2286, 1188628980), (2299, 1181907720), (2310, 1176279588), (2376, 1143605155), (2394, 1135006620), (2413, 1126069560), (2420, 1122812334), (2462, 1103657940), (2508, 1083415410), (2520, 1078256289), (2540, 1069766082), (2541, 1069345080), (2565, 1059339512), (2660, 1021505958), (2667, 1018824840), (2772, 980232990), (2794, 972514620), (2904, 935676945), (2926, 928641780), (2970, 914884124), (3048, 891471735), (3080, 882209691), (3135, 866732328), (3192, 851254965), (3267, 831712840), (3388, 802008810), (3420, 794504634), (3429, 792419320), (3465, 784186392), (3556, 764118630), (3591, 756671080), (3630, 748541556), (3693, 735771960), (3762, 722276940), (3780, 718837526), (3810, 713177388), (3960, 686163093), (3990, 681003972), (4104, 662087195), (4158, 653488660), (4180, 650049246), (4191, 648343080), (4235, 641607048), (4356, 623784630), (4389, 619094520), (4445, 611294904), (4572, 594314490), (4598, 590953860), (4620, 588139794), (4788, 567503310), (4826, 563034780), (4840, 561406167), (4924, 551828970), (5016, 541707705), (5080, 534883041), (5082, 534672540), (5130, 529669756), (5320, 510752979), (5334, 509412420), (5445, 499027704), (5544, 490116495), (5588, 486257310), (5643, 481517960), (5715, 475451592), (5852, 464320890), (5940, 457442062), (5985, 454002648), (6155, 441463176), (6270, 433366164), (6534, 415856420), (6776, 401004405), (6840, 397252317), (6858, 396209660), (6897, 393969240), (6930, 392093196), (6985, 389005848), (7112, 382059315), (7182, 378335540), (7239, 375356520), (7260, 374270778), (7315, 371456712), (7386, 367885980), (7524, 361138470), (7560, 359418763), (7620, 356588694), (7623, 356448360), (7980, 340501986), (8001, 339608280), (8316, 326744330), (8360, 325024623), (8382, 324171540), (8470, 320803524), (8617, 315330840), (8712, 311892315), (8778, 309547260), (8890, 305647452), (9144, 297157245), (9196, 295476930), (9240, 294069897), (9405, 288910776), (9576, 283751655), (9652, 281517390), (9779, 277861320), (9848, 275914485), (10164, 267336270), (10260, 264834878), (10395, 261395464), (10668, 254706210), (10890, 249513852), (11079, 245257320), (11176, 243128655), (11286, 240758980), (11430, 237725796), (11495, 236381544), (11704, 232160445), (11880, 228721031), (11970, 227001324), (12065, 225213912), (12310, 220731588), (12540, 216683082), (12573, 216114360), (12705, 213869016), (13068, 207928210), (13167, 206364840), (13335, 203764968), (13541, 200665080), (13716, 198104830), (13794, 196984620), (13860, 196046598), (13970, 194502924), (14364, 189167770), (14478, 187678260), (14520, 187135389), (14630, 185728356), (14772, 183942990), (15048, 180569235), (15240, 178294347), (15246, 178224180), (15367, 176820840), (15960, 170250993), (16002, 169804140), (16093, 168843960), (16335, 166342568), (16632, 163372165), (16764, 162085770), (16891, 160867080), (16940, 160401762), (17145, 158483864), (17234, 157665420), (17556, 154773630), (17780, 152823726), (17955, 151334216), (18392, 147738465), (18465, 147154392), (18810, 144455388), (19304, 140758695), (19558, 138930660), (20328, 133668135), (20520, 132417439), (20691, 131323080), (20790, 130697732), (20955, 129668616), (21336, 127353105), (21717, 125118840), (21780, 124756926), (21945, 123818904), (22158, 122628660), (22572, 120379490), (22860, 118862898), (22869, 118816120), (22990, 118190772), (23389, 116174520), (23940, 113500662), (24003, 113202760), (24130, 112606956), (24620, 110365794), (25080, 108341541), (25146, 108057180), (25410, 106934508), (25851, 105110280), (26136, 103964105), (26334, 103182420), (26543, 102369960), (26670, 101882484), (27082, 100332540), (27432, 99052415), (27588, 98492310), (27720, 98023299), (27940, 97251462), (28215, 96303592), (28728, 94583885), (28956, 93839130), (29260, 92864178), (29337, 92620440), (29544, 91971495), (30492, 89112090), (30734, 88410420), (32004, 84902070), (32186, 84421980), (32670, 83171284), (33237, 81752440), (33528, 81042885), (33782, 80433540), (33880, 80200881), (34290, 79241932), (34468, 78832710), (34485, 78793848), (35112, 77386815), (35560, 76411863), (35910, 75667108), (36195, 75071304), (36930, 73577196), (37620, 72227694), (37719, 72038120), (38115, 71289672), (39116, 69465330), (39501, 68788280), (40005, 67921656), (40623, 66888360), (41382, 65661540), (41580, 65348866), (41910, 64834308), (43085, 63066168), (43434, 62559420), (43560, 62378463), (43890, 61909452), (44316, 61314330), (45144, 60189745), (45720, 59431449), (45738, 59408060), (45980, 59095386), (46101, 58940280), (46778, 58087260), (47880, 56750331), (48006, 56601380), (48260, 56303478), (48279, 56281320), (48895, 55572264), (49240, 55182897), (50292, 54028590), (50673, 53622360), (50820, 53467254), (51702, 52555140), (52668, 51591210), (53086, 51184980), (53340, 50941242), (54164, 50166270), (55176, 49246155), (55395, 49051464), (55880, 48625731), (56430, 48151796), (57912, 46919565), (58520, 46432089), (58674, 46310220), (60984, 44556045), (61468, 44205210), (62073, 43774360), (62865, 43222872), (64008, 42451035), (64372, 42210990), (65151, 41706280), (65340, 41585642), (65835, 41272968), (66474, 40876220), (67564, 40216770), (67705, 40133016), (68580, 39620966), (68936, 39416355), (68970, 39396924), (70167, 38724840), (71820, 37833554), (72390, 37535652), (73860, 36788598), (75240, 36113847), (75438, 36019060), (76230, 35644836), (76835, 35364168), (77553, 35036760), (78232, 34732665), (79002, 34394140), (79629, 34123320), (80010, 33960828), (80465, 33768792), (81246, 33444180), (82764, 32830770), (83160, 32674433), (83820, 32417154), (84455, 32173416), (86170, 31533084), (86868, 31279710), (87780, 30954726), (88011, 30873480), (88632, 30657165), (91476, 29704030), (91960, 29547693), (92202, 29470140), (93556, 29043630), (94787, 28666440), (96012, 28300690), (96520, 28151739), (96558, 28140660), (97790, 27786132), (100584, 27014295), (101346, 26811180), (101640, 26733627), (103404, 26277570), (103455, 26264616), (105336, 25795605), (106172, 25592490), (106680, 25470621), (107569, 25260120), (108328, 25083135), (108585, 25023768), (110790, 24525732), (112860, 24075898), (114345, 23763224), (116945, 23234904), (117348, 23155110), (120015, 22640552), (121869, 22296120), (122936, 22102605), (124146, 21887180), (125730, 21611436), (128744, 21105495), (129255, 21022056), (130302, 20853140), (130680, 20792821), (131670, 20636484), (132715, 20473992), (132948, 20438110), (135128, 20108385), (135410, 20066508), (137160, 19810483), (137940, 19698462), (138303, 19646760), (140334, 19362420), (143640, 18916777), (144780, 18767826), (144837, 18760440), (146685, 18524088), (147720, 18394299), (148951, 18242280), (150876, 18009530), (152019, 17874120), (152460, 17822418), (153670, 17682084), (155106, 17518380), (156337, 17380440), (158004, 17197070), (159258, 17061660), (160020, 16980414), (160930, 16884396), (162492, 16722090), (163723, 16596360), (165528, 16415385), (166185, 16350488), (167640, 16208577), (168910, 16086708), (172340, 15766542), (173736, 15639855), (175560, 15477363), (176022, 15436740), (182952, 14852015), (184404, 14735070), (185801, 14624280), (187112, 14521815), (188595, 14407624), (189574, 14333220), (192024, 14150345), (193116, 14070330), (195580, 13893066), (197505, 13757656), (202692, 13405590), (203115, 13377672), (206808, 13138785), (206910, 13132308), (210501, 12908280), (212344, 12796245), (215138, 12630060), (217170, 12511884), (221580, 12262866), (225720, 12037949), (228690, 11881612), (230505, 11788056), (232659, 11678920), (233890, 11617452), (234696, 11577555), (238887, 11374440), (240030, 11320276), (241395, 11256264), (243738, 11148060), (248292, 10943590), (251460, 10805718), (253365, 10724472), (257279, 10561320), (258510, 10511028), (260604, 10426570), (263340, 10318242), (264033, 10291160), (265430, 10236996), (265896, 10219055), (270820, 10033254), (275880, 9849231), (276606, 9823380), (280668, 9681210), (284361, 9555480), (289560, 9383913), (289674, 9380220), (291973, 9306360), (293370, 9262044), (297902, 9121140), (301752, 9004765), (304038, 8937060), (304920, 8911209), (307340, 8841042), (310212, 8759190), (310365, 8754872), (312674, 8690220), (316008, 8598535), (318516, 8530830), (320040, 8490207), (321860, 8442198), (322707, 8420040), (324984, 8361045), (325755, 8341256), (327446, 8298180), (332370, 8175244), (337820, 8043354), (344680, 7883271), (350835, 7744968), (352044, 7718370), (365607, 7432040), (368808, 7367535), (371602, 7312140), (377190, 7203812), (379148, 7166610), (386232, 7035165), (387765, 7007352), (391160, 6946533), (395010, 6878828), (398145, 6824664), (405384, 6702795), (406230, 6688836), (413820, 6566154), (414909, 6548920), (421002, 6454140), (430276, 6315030), (434340, 6255942), (434511, 6253480), (440055, 6174696), (443160, 6131433), (446853, 6080760), (456057, 5958040), (457380, 5940806), (461010, 5894028), (465318, 5839460), (467780, 5808726), (469011, 5793480), (473935, 5733288), (477774, 5687220), (480060, 5660138), (482790, 5628132), (487476, 5574030), (491169, 5532120), (496584, 5471795), (502920, 5402859), (506730, 5362236), (514558, 5280660), (517020, 5255514), (521208, 5213285), (526680, 5159121), (528066, 5145580), (530860, 5118498), (537845, 5052024), (541640, 5016627), (553212, 4911690), (557403, 4874760), (561336, 4840605), (568722, 4777740), (579348, 4690110), (583946, 4653180), (586740, 4631022), (595804, 4560570), (608076, 4468530), (609345, 4459224), (614680, 4420521), (620424, 4379595), (620730, 4377436), (625348, 4345110), (631503, 4302760), (637032, 4265415), (643720, 4221099), (645414, 4210020), (651510, 4170628), (654892, 4149090), (664740, 4087622), (675640, 4021677), (691515, 3929352), (701670, 3872484), (704088, 3859185), (716661, 3791480), (724185, 3752088), (731214, 3716020), (743204, 3656070), (744755, 3648456), (754380, 3601906), (758296, 3583305), (760095, 3574824), (771837, 3520440), (775530, 3503676), (781685, 3476088), (790020, 3439414), (796290, 3412332), (812460, 3344418), (818615, 3319272), (827640, 3283077), (829818, 3274460), (842004, 3227070), (853083, 3185160), (860552, 3157515), (868680, 3127971), (869022, 3126740), (875919, 3102120), (880110, 3087348), (893706, 3040380), (912114, 2979020), (914760, 2970403), (922020, 2947014), (929005, 2924856), (930636, 2919730), (935560, 2904363), (938022, 2896740), (947870, 2866644), (955548, 2843610), (960120, 2830069), (965580, 2814066), (968121, 2806680), (974952, 2787015), (982338, 2766060), (1013460, 2681118), (1029116, 2640330), (1034040, 2627757), (1042657, 2606040), (1052505, 2581656), (1056132, 2572790), (1061720, 2559249), (1075690, 2526012), (1094359, 2482920), (1106424, 2455845), (1114806, 2437380), (1137444, 2388870), (1158696, 2345055), (1163295, 2335784), (1167892, 2326590), (1173480, 2315511), (1191608, 2280285), (1194435, 2274888), (1216152, 2234265), (1218690, 2229612), (1241460, 2188718), (1250696, 2172555), (1263006, 2151380), (1286395, 2112264), (1290828, 2105010), (1303020, 2085314), (1309784, 2074545), (1320165, 2058232), (1329480, 2043811), (1340559, 2026920), (1383030, 1964676), (1403340, 1936242), (1407033, 1931160), (1421805, 1911096), (1433322, 1895740), (1448370, 1876044), (1459865, 1861272), (1462428, 1858010), (1473507, 1844040), (1486408, 1828035), (1489510, 1824228), (1508760, 1800953), (1520190, 1787412), (1543674, 1760220), (1551060, 1751838), (1563370, 1738044), (1580040, 1719707), (1592580, 1706166), (1613535, 1684008), (1624920, 1672209), (1637230, 1659636)]