8593674378120

素因数分解:

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

素因数の和:1715

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 18, 19, 20, 23, 24, 26, 30, 31, 36, 38, 39, 40, 45, 46, 52, 57, 60, 62, 65, 69, 72, 76, 78, 89, 90, 92, 93, 95, 104, 114, 115, 117, 120, 124, 130, 138, 152, 155, 156, 171, 178, 180, 184, 186, 190, 195, 207, 228, 230, 234, 247, 248, 260, 267, 276, 279, 285, 299, 310, 312, 342, 345, 356, 360, 372, 380, 390, 403, 414, 437, 445, 456, 460, 465, 468, 494, 520, 534, 552, 558, 570, 585, 589, 598, 620, 684, 690, 712, 713, 741, 744, 760, 780, 801, 806, 828, 855, 874, 890, 897, 920, 930, 936, 988, 1035, 1068, 1116, 1140, 1157, 1170, 1178, 1196, 1209, 1235, 1240, 1311, 1335, 1368, 1380, 1395, 1426, 1482, 1495, 1523, 1560, 1602, 1612, 1656, 1691, 1710, 1748, 1767, 1780, 1794, 1860, 1976, 2015, 2047, 2070, 2136, 2139, 2185, 2223, 2232, 2280, 2314, 2340, 2356, 2392, 2418, 2470, 2622, 2670, 2691, 2759, 2760, 2790, 2852, 2945, 2964, 2990, 3046, 3204, 3224, 3382, 3420, 3471, 3496, 3534, 3560, 3565, 3588, 3627, 3705, 3720, 3933, 4005, 4030, 4094, 4140, 4278, 4370, 4446, 4485, 4569, 4628, 4680, 4712, 4836, 4940, 5073, 5244, 5301, 5340, 5382, 5518, 5580, 5681, 5704, 5785, 5890, 5928, 5980, 6045, 6092, 6141, 6408, 6417, 6555, 6764, 6840, 6942, 7068, 7130, 7176, 7254, 7410, 7615, 7657, 7866, 8010, 8060, 8188, 8277, 8280, 8455, 8556, 8740, 8835, 8892, 8970, 9138, 9256, 9269, 9672, 9880, 10146, 10235, 10413, 10488, 10602, 10680, 10695, 10764, 11036, 11115, 11160, 11362, 11570, 11780, 11960, 12090, 12184, 12282, 12834, 13110, 13455, 13528, 13547, 13707, 13795, 13884, 14136, 14260, 14508, 14820, 15219, 15230, 15314, 15732, 16020, 16120, 16376, 16554, 16910, 17043, 17112, 17355, 17480, 17670, 17784, 17940, 18135, 18276, 18423, 18538, 19665, 19799, 20292, 20470, 20826, 21204, 21390, 21528, 21983, 22072, 22230, 22724, 22845, 22971, 23140, 23560, 24180, 24564, 24831, 25365, 25668, 26220, 26505, 26611, 26910, 27094, 27414, 27590, 27768, 27807, 28405, 28520, 28937, 29016, 29640, 30438, 30460, 30628, 30705, 31464, 32040, 32085, 33108, 33820, 34086, 34710, 35029, 35340, 35867, 35880, 36270, 36552, 36846, 37076, 38285, 38893, 39330, 39598, 40584, 40641, 40940, 41385, 41652, 42408, 42780, 43966, 44460, 45448, 45690, 45942, 46280, 46345, 47213, 48360, 49128, 49662, 50730, 51129, 51336, 52065, 52421, 52440, 53010, 53222, 53820, 54188, 54828, 55180, 55614, 56810, 57874, 59397, 60876, 60920, 61256, 61410, 63457, 64170, 65949, 66216, 67640, 67735, 68172, 68535, 68913, 69420, 70058, 70680, 71734, 72540, 73692, 74152, 76095, 76570, 77786, 78660, 79196, 79833, 81282, 81880, 82770, 83304, 83421, 85215, 85560, 86811, 87932, 88920, 91380, 91884, 92115, 92690, 94426, 98995, 99324, 101460, 102258, 104130, 104842, 105087, 106020, 106444, 107601, 107640, 108376, 109656, 109915, 110360, 111228, 113620, 114855, 115748, 116679, 118794, 121752, 121923, 122820, 124155, 126914, 128340, 131898, 133055, 135470, 135547, 136344, 137070, 137826, 138840, 139035, 140116, 141639, 143468, 144685, 145080, 147384, 152190, 153140, 155572, 157263, 157320, 158392, 159666, 162564, 165540, 166842, 170430, 173622, 175145, 175864, 176111, 178191, 179335, 182760, 183768, 184230, 185380, 188852, 190371, 194465, 197847, 197990, 198648, 202920, 203205, 204516, 208260, 209684, 210174, 212040, 212888, 215202, 219830, 222456, 227240, 229710, 231496, 233358, 236065, 237588, 239499, 243846, 245640, 248310, 253828, 255645, 256680, 260433, 262105, 263796, 266110, 270940, 271094, 274140, 275652, 278070, 280232, 283278, 286936, 289370, 296985, 304380, 306280, 311144, 314526, 315261, 317285, 319332, 322803, 325128, 329745, 331080, 333684, 340860, 344565, 347244, 350037, 350290, 352222, 356382, 358670, 368460, 370760, 376181, 377704, 380742, 388930, 395694, 395980, 399165, 406410, 406641, 409032, 416520, 417105, 419368, 420348, 424917, 430404, 434055, 439660, 455377, 459420, 466716, 471789, 472130, 475176, 478998, 487692, 496620, 505609, 507656, 511290, 520866, 524210, 525435, 527592, 528333, 532220, 538005, 541880, 542188, 548280, 551304, 556140, 566556, 571113, 578740, 583395, 593970, 608760, 609615, 613769, 629052, 630522, 634570, 638664, 645606, 659490, 665551, 667368, 677735, 681473, 681720, 689130, 694488, 700074, 700580, 704444, 708195, 712764, 717340, 736920, 752362, 761484, 777860, 786315, 791388, 791960, 798330, 812820, 813282, 824941, 834210, 840696, 849834, 860808, 868110, 879320, 880555, 890955, 897047, 910754, 918840, 933432, 943578, 944260, 951855, 957996, 975384, 989235, 993240, 1011218, 1022580, 1041732, 1048420, 1050870, 1056666, 1064440, 1076010, 1084376, 1085899, 1112280, 1128543, 1133112, 1142226, 1157480, 1166790, 1187940, 1197495, 1205683, 1219230, 1219923, 1227538, 1258104, 1261044, 1269140, 1291212, 1302165, 1318980, 1331102, 1355470, 1362946, 1366131, 1378260, 1400148, 1401160, 1408888, 1416390, 1425528, 1434680, 1504724, 1516827, 1522968, 1555720, 1572630, 1576305, 1582776, 1584999, 1596660, 1614015, 1625640, 1626564, 1649882, 1668420, 1699668, 1736220, 1750185, 1761110, 1762111, 1781910, 1794094, 1821508, 1841307, 1880905, 1887156, 1888520, 1903710, 1915992, 1978470, 1996653, 2022436, 2033205, 2044419, 2045160, 2083464, 2096840, 2101740, 2113332, 2124585, 2152020, 2171798, 2257086, 2276885, 2284452, 2333580, 2358945, 2375880, 2394990, 2411366, 2438460, 2439846, 2455076, 2474823, 2522088, 2528045, 2538280, 2575393, 2582424, 2604330, 2637960, 2641665, 2662204, 2691141, 2710940, 2725892, 2732262, 2756520, 2800296, 2832780, 2855565, 3009448, 3033654, 3068845, 3117581, 3145260, 3152610, 3169998, 3193320, 3228030, 3253128, 3257697, 3299764, 3327755, 3336840, 3385629, 3399336, 3407365, 3472440, 3500370, 3522220, 3524222, 3563820, 3588188, 3617049, 3643016, 3682614, 3761810, 3774312, 3807420, 3956940, 3993306, 4044872, 4066410, 4088838, 4098393, 4124705, 4201957, 4203480, 4226664, 4249170, 4304040, 4343596, 4485235, 4514172, 4550481, 4553770, 4568904, 4667160, 4717890, 4789980, 4822732, 4876920, 4879692, 4910152, 4949646, 5056090, 5150786, 5208660, 5283330, 5286333, 5324408, 5382282, 5421880, 5429495, 5451784, 5464524, 5523921, 5642715, 5665560, 5711130, 5989959, 6028415, 6067308, 6099615, 6133257, 6137690, 6235162, 6290520, 6305220, 6339996, 6456060, 6515394, 6599528, 6655510, 6771258, 6814730, 6830655, 7000740, 7044440, 7048444, 7127640, 7176376, 7234098, 7365228, 7424469, 7523620, 7584135, 7614840, 7726179, 7913880, 7924995, 7986612, 8073423, 8132820, 8177676, 8196786, 8249410, 8403914, 8498340, 8652163, 8687192, 8810555, 8970470, 9028344, 9100962, 9107540, 9206535, 9352743, 9435780, 9579960, 9645464, 9759384, 9773091, 9899292, 9983265, 10112180, 10222095, 10301572, 10417320, 10566660, 10572666, 10764564, 10851147, 10858990, 10929048, 11047842, 11285430, 11422260, 11661611, 11979918, 12056830, 12134616, 12199230, 12266514, 12275380, 12374115, 12470324, 12605871, 12610440, 12679992, 12876965, 12912120, 13030788, 13311020, 13455705, 13542516, 13629460, 13661310, 14001480, 14096888, 14116687, 14468196, 14730456, 14848938, 15047240, 15168270, 15452358, 15587905, 15673879, 15849990, 15858999, 15973224, 16146846, 16265640, 16288485, 16355352, 16393572, 16498820, 16807828, 16928145, 16996680, 17304326, 17621110, 17940940, 18085245, 18201924, 18215080, 18413070, 18705486, 18871560, 19546182, 19798584, 19966530, 20224360, 20444190, 20491965, 20603144, 20632081, 21009785, 21133320, 21145332, 21529128, 21702294, 21717980, 22095684, 22570860, 22752405, 22844520, 23178537, 23323222, 23959836, 24113660, 24398460, 24533028, 24550760, 24748230, 24940648, 25211742, 25753930, 25956489, 26061576, 26431665, 26622040, 26911410, 27085032, 27258920, 27322620, 27619605, 28058229, 28233374, 28936392, 29697876, 29949795, 30336540, 30666285, 30904716, 31175810, 31347758, 31699980, 31717998, 32293692, 32576970, 32787144, 32997640, 33480109, 33615656, 33856290, 34608652, 34984833, 35242220, 35881880, 36170490, 36403848, 36826140, 37122345, 37410972, 37817613, 38630895, 39092364, 39933060, 40367115, 40528553, 40888380, 40983930, 41264162, 42019570, 42290664, 42350061, 43260815, 43404588, 43435960, 44191368, 45141720, 45504810, 46357074, 46646444, 46763715, 47021637, 47919672, 48227320, 48796920, 48865455, 49066056, 49496460, 50423484, 51507860, 51912978, 52863330, 53822820, 54255735, 54625441, 54645240, 55239210, 56116458, 56466748, 58308055, 59234039, 59395752, 59899590, 60673080, 61332570, 61809432, 61896243, 62351620, 62695516, 63029355, 63399960, 63435996, 64587384, 65153940, 66960218, 67712580, 69217304, 69969666, 70484440, 70583435, 72340980, 73652280, 74244690, 74821944, 75635226, 77261790, 77869467, 78184728, 78369395, 79294995, 79837183, 79866120, 80734230, 81057106, 81776760, 81967860, 82528324, 84039140, 84700122, 86521630, 86809176, 91009620, 92714148, 93292888, 93527430, 94043274, 96645011, 97730910, 98992920, 100440327, 100846968, 103015720, 103160405, 103825956, 104954499, 105726660, 107645640, 108511470, 109250882, 110478420, 112232916, 112933496, 115892685, 116616110, 118468078, 119799180, 121585659, 122665140, 123792486, 124703240, 125391032, 126058710, 126871992, 127050183, 129782445, 130307880, 133920436, 135425160, 139939332, 140291145, 141064911, 141166870, 144681960, 148489380, 151270452, 154523580, 155738934, 156738790, 158589990, 159674366, 161468460, 162114212, 163876323, 163935720, 165056648, 167400545, 168078280, 169400244, 173043260, 174924165, 177702117, 182019240, 185428296, 185688729, 187054860, 188086548, 189088065, 193290022, 195461820, 200880654, 202642765, 206320810, 207651912, 209908998, 211453320, 211750305, 217022940, 218501764, 220956840, 224465832, 231785370, 233232220, 235108185, 236936156, 239511549, 239598360, 243171318, 245330280, 247584972, 252117420, 254100366, 259564890, 267840872, 268217053, 273127205, 279878664, 280582290, 282129822, 282333740, 289935033, 296170195, 296978760, 301320981, 302540904, 309047160, 309481215, 311477868, 313477580, 317179980, 319348732, 322936920, 324228424, 327752646, 334801090, 338800488, 346086520, 349848330, 355404234, 364756977, 371377458, 374109720, 376173096, 378176130, 386580044, 389347335, 390923640, 399185915, 401761308, 405285530, 412641620, 419817996, 423500610, 434045880, 437003528, 463570740, 466464440, 470216370, 473872312, 479023098, 483225055, 486342636, 491628969, 495169944, 502201635, 504234840, 508200732, 519129780, 524772495, 533106351, 536434106, 546254410, 561164580, 564259644, 564667480, 579870066, 592340390, 602641962, 607928295, 618962430, 622955736, 626955160, 634359960, 635250915, 638697464, 655505292, 669602180, 699696660, 705324555, 710808468, 718534647, 729513954, 742754916, 756352260, 770042507, 773160088, 778694670, 798371830, 803522616, 804651159, 810571060, 819381615, 825283240, 839635992, 847001220, 869805099, 888510585, 927141480, 928443645, 940432740, 958046196, 966450110, 972685272, 983257938, 1004403270, 1016401464, 1037883379, 1038259560, 1049544990, 1066212702, 1072868212, 1092508820, 1122329160, 1128519288, 1159740132, 1184680780, 1197557745, 1205283924, 1215856590, 1237924860, 1256385143, 1270501830, 1311010584, 1339204360, 1341085265, 1399393320, 1410649110, 1421616936, 1437069294, 1449675165, 1459027908, 1485509832, 1506604905, 1512704520, 1540085014, 1557389340, 1596743660, 1609302318, 1621142120, 1638763230, 1694002440, 1739610198, 1777021170, 1823784885, 1836255209, 1856887290, 1880865480, 1916092392, 1932900220, 1966515876, 2008806540, 2075766758, 2099089980, 2132425404, 2145736424, 2185017640, 2310127521, 2319480264, 2369361560, 2395115490, 2410567848, 2413953477, 2431713180, 2458144845, 2475849720, 2512770286, 2541003660, 2665531755, 2682170530, 2821298220, 2874138588, 2899350330, 2918055816, 3013209810, 3080170028, 3113650137, 3114778680, 3193487320, 3218604636, 3277526460, 3479220396, 3554042340, 3592673235, 3647569770, 3672510418, 3713774580, 3769155429, 3850212535, 3865800440, 3933031752, 4017613080, 4023255795, 4151533516, 4198179960, 4264850808, 4349025495, 4620255042, 4790230980, 4827906954, 4863426360, 4916289690, 5025540572, 5082007320, 5189416895, 5331063510, 5364341060, 5508765627, 5642596440, 5748277176, 5798700660, 6026419620, 6160340056, 6227300274, 6281925715, 6437209272, 6555052920, 6930382563, 6958440792, 7108084680, 7185346470, 7295139540, 7345020836, 7427549160, 7538310858, 7700425070, 8046511590, 8303067032, 8698050990, 9181276045, 9240510084, 9340950411, 9580461960, 9655813908, 9832579380, 10051081144, 10378833790, 10662127020, 10728682120, 11017531254, 11307466287, 11550637605, 11597401320, 12052839240, 12069767385, 12454600548, 12563851430, 13860765126, 14370692940, 14590279080, 14690041672, 15076621716, 15400850140, 15568250685, 16093023180, 16526296881, 17396101980, 18362552090, 18481020168, 18681900822, 18845777145, 19311627816, 19665158760, 20757667580, 21324254040, 22035062508, 22614932574, 23101275210, 23871317717, 24139534770, 24909201096, 25127702860, 27543828135, 27721530252, 28741385880, 30153243432, 30801700280, 31136501370, 32186046360, 33052593762, 34651912815, 34792203960, 36725104180, 37363801644, 37691554290, 41515335160, 44070125016, 45229865148, 46202550420, 46704752055, 47742635434, 48279069540, 50255405720, 55087656270, 55443060504, 56537331435, 62273002740, 66105187524, 69303825630, 71613953151, 73450208360, 74727603288, 75383108580, 82631484405, 90459730296, 92405100840, 93409504110, 95485270868, 96558139080, 110175312540, 113074662870, 119356588585, 124546005480, 132210375048, 138607651260, 143227906302, 150766217160, 165262968810, 186819008220, 190970541736, 214841859453, 220350625080, 226149325740, 238713177170, 277215302520, 286455812604, 330525937620, 358069765755, 373638016440, 429683718906, 452298651480, 477426354340, 572911625208, 661051875240, 716139531510, 859367437812, 954852708680, 1074209297265, 1432279063020, 1718734875624, 2148418594530, 2864558126040, 4296837189060, 8593674378120]

約数ペア:

[(1, 8593674378120), (2, 4296837189060), (3, 2864558126040), (4, 2148418594530), (5, 1718734875624), (6, 1432279063020), (8, 1074209297265), (9, 954852708680), (10, 859367437812), (12, 716139531510), (13, 661051875240), (15, 572911625208), (18, 477426354340), (19, 452298651480), (20, 429683718906), (23, 373638016440), (24, 358069765755), (26, 330525937620), (30, 286455812604), (31, 277215302520), (36, 238713177170), (38, 226149325740), (39, 220350625080), (40, 214841859453), (45, 190970541736), (46, 186819008220), (52, 165262968810), (57, 150766217160), (60, 143227906302), (62, 138607651260), (65, 132210375048), (69, 124546005480), (72, 119356588585), (76, 113074662870), (78, 110175312540), (89, 96558139080), (90, 95485270868), (92, 93409504110), (93, 92405100840), (95, 90459730296), (104, 82631484405), (114, 75383108580), (115, 74727603288), (117, 73450208360), (120, 71613953151), (124, 69303825630), (130, 66105187524), (138, 62273002740), (152, 56537331435), (155, 55443060504), (156, 55087656270), (171, 50255405720), (178, 48279069540), (180, 47742635434), (184, 46704752055), (186, 46202550420), (190, 45229865148), (195, 44070125016), (207, 41515335160), (228, 37691554290), (230, 37363801644), (234, 36725104180), (247, 34792203960), (248, 34651912815), (260, 33052593762), (267, 32186046360), (276, 31136501370), (279, 30801700280), (285, 30153243432), (299, 28741385880), (310, 27721530252), (312, 27543828135), (342, 25127702860), (345, 24909201096), (356, 24139534770), (360, 23871317717), (372, 23101275210), (380, 22614932574), (390, 22035062508), (403, 21324254040), (414, 20757667580), (437, 19665158760), (445, 19311627816), (456, 18845777145), (460, 18681900822), (465, 18481020168), (468, 18362552090), (494, 17396101980), (520, 16526296881), (534, 16093023180), (552, 15568250685), (558, 15400850140), (570, 15076621716), (585, 14690041672), (589, 14590279080), (598, 14370692940), (620, 13860765126), (684, 12563851430), (690, 12454600548), (712, 12069767385), (713, 12052839240), (741, 11597401320), (744, 11550637605), (760, 11307466287), (780, 11017531254), (801, 10728682120), (806, 10662127020), (828, 10378833790), (855, 10051081144), (874, 9832579380), (890, 9655813908), (897, 9580461960), (920, 9340950411), (930, 9240510084), (936, 9181276045), (988, 8698050990), (1035, 8303067032), (1068, 8046511590), (1116, 7700425070), (1140, 7538310858), (1157, 7427549160), (1170, 7345020836), (1178, 7295139540), (1196, 7185346470), (1209, 7108084680), (1235, 6958440792), (1240, 6930382563), (1311, 6555052920), (1335, 6437209272), (1368, 6281925715), (1380, 6227300274), (1395, 6160340056), (1426, 6026419620), (1482, 5798700660), (1495, 5748277176), (1523, 5642596440), (1560, 5508765627), (1602, 5364341060), (1612, 5331063510), (1656, 5189416895), (1691, 5082007320), (1710, 5025540572), (1748, 4916289690), (1767, 4863426360), (1780, 4827906954), (1794, 4790230980), (1860, 4620255042), (1976, 4349025495), (2015, 4264850808), (2047, 4198179960), (2070, 4151533516), (2136, 4023255795), (2139, 4017613080), (2185, 3933031752), (2223, 3865800440), (2232, 3850212535), (2280, 3769155429), (2314, 3713774580), (2340, 3672510418), (2356, 3647569770), (2392, 3592673235), (2418, 3554042340), (2470, 3479220396), (2622, 3277526460), (2670, 3218604636), (2691, 3193487320), (2759, 3114778680), (2760, 3113650137), (2790, 3080170028), (2852, 3013209810), (2945, 2918055816), (2964, 2899350330), (2990, 2874138588), (3046, 2821298220), (3204, 2682170530), (3224, 2665531755), (3382, 2541003660), (3420, 2512770286), (3471, 2475849720), (3496, 2458144845), (3534, 2431713180), (3560, 2413953477), (3565, 2410567848), (3588, 2395115490), (3627, 2369361560), (3705, 2319480264), (3720, 2310127521), (3933, 2185017640), (4005, 2145736424), (4030, 2132425404), (4094, 2099089980), (4140, 2075766758), (4278, 2008806540), (4370, 1966515876), (4446, 1932900220), (4485, 1916092392), (4569, 1880865480), (4628, 1856887290), (4680, 1836255209), (4712, 1823784885), (4836, 1777021170), (4940, 1739610198), (5073, 1694002440), (5244, 1638763230), (5301, 1621142120), (5340, 1609302318), (5382, 1596743660), (5518, 1557389340), (5580, 1540085014), (5681, 1512704520), (5704, 1506604905), (5785, 1485509832), (5890, 1459027908), (5928, 1449675165), (5980, 1437069294), (6045, 1421616936), (6092, 1410649110), (6141, 1399393320), (6408, 1341085265), (6417, 1339204360), (6555, 1311010584), (6764, 1270501830), (6840, 1256385143), (6942, 1237924860), (7068, 1215856590), (7130, 1205283924), (7176, 1197557745), (7254, 1184680780), (7410, 1159740132), (7615, 1128519288), (7657, 1122329160), (7866, 1092508820), (8010, 1072868212), (8060, 1066212702), (8188, 1049544990), (8277, 1038259560), (8280, 1037883379), (8455, 1016401464), (8556, 1004403270), (8740, 983257938), (8835, 972685272), (8892, 966450110), (8970, 958046196), (9138, 940432740), (9256, 928443645), (9269, 927141480), (9672, 888510585), (9880, 869805099), (10146, 847001220), (10235, 839635992), (10413, 825283240), (10488, 819381615), (10602, 810571060), (10680, 804651159), (10695, 803522616), (10764, 798371830), (11036, 778694670), (11115, 773160088), (11160, 770042507), (11362, 756352260), (11570, 742754916), (11780, 729513954), (11960, 718534647), (12090, 710808468), (12184, 705324555), (12282, 699696660), (12834, 669602180), (13110, 655505292), (13455, 638697464), (13528, 635250915), (13547, 634359960), (13707, 626955160), (13795, 622955736), (13884, 618962430), (14136, 607928295), (14260, 602641962), (14508, 592340390), (14820, 579870066), (15219, 564667480), (15230, 564259644), (15314, 561164580), (15732, 546254410), (16020, 536434106), (16120, 533106351), (16376, 524772495), (16554, 519129780), (16910, 508200732), (17043, 504234840), (17112, 502201635), (17355, 495169944), (17480, 491628969), (17670, 486342636), (17784, 483225055), (17940, 479023098), (18135, 473872312), (18276, 470216370), (18423, 466464440), (18538, 463570740), (19665, 437003528), (19799, 434045880), (20292, 423500610), (20470, 419817996), (20826, 412641620), (21204, 405285530), (21390, 401761308), (21528, 399185915), (21983, 390923640), (22072, 389347335), (22230, 386580044), (22724, 378176130), (22845, 376173096), (22971, 374109720), (23140, 371377458), (23560, 364756977), (24180, 355404234), (24564, 349848330), (24831, 346086520), (25365, 338800488), (25668, 334801090), (26220, 327752646), (26505, 324228424), (26611, 322936920), (26910, 319348732), (27094, 317179980), (27414, 313477580), (27590, 311477868), (27768, 309481215), (27807, 309047160), (28405, 302540904), (28520, 301320981), (28937, 296978760), (29016, 296170195), (29640, 289935033), (30438, 282333740), (30460, 282129822), (30628, 280582290), (30705, 279878664), (31464, 273127205), (32040, 268217053), (32085, 267840872), (33108, 259564890), (33820, 254100366), (34086, 252117420), (34710, 247584972), (35029, 245330280), (35340, 243171318), (35867, 239598360), (35880, 239511549), (36270, 236936156), (36552, 235108185), (36846, 233232220), (37076, 231785370), (38285, 224465832), (38893, 220956840), (39330, 218501764), (39598, 217022940), (40584, 211750305), (40641, 211453320), (40940, 209908998), (41385, 207651912), (41652, 206320810), (42408, 202642765), (42780, 200880654), (43966, 195461820), (44460, 193290022), (45448, 189088065), (45690, 188086548), (45942, 187054860), (46280, 185688729), (46345, 185428296), (47213, 182019240), (48360, 177702117), (49128, 174924165), (49662, 173043260), (50730, 169400244), (51129, 168078280), (51336, 167400545), (52065, 165056648), (52421, 163935720), (52440, 163876323), (53010, 162114212), (53222, 161468460), (53820, 159674366), (54188, 158589990), (54828, 156738790), (55180, 155738934), (55614, 154523580), (56810, 151270452), (57874, 148489380), (59397, 144681960), (60876, 141166870), (60920, 141064911), (61256, 140291145), (61410, 139939332), (63457, 135425160), (64170, 133920436), (65949, 130307880), (66216, 129782445), (67640, 127050183), (67735, 126871992), (68172, 126058710), (68535, 125391032), (68913, 124703240), (69420, 123792486), (70058, 122665140), (70680, 121585659), (71734, 119799180), (72540, 118468078), (73692, 116616110), (74152, 115892685), (76095, 112933496), (76570, 112232916), (77786, 110478420), (78660, 109250882), (79196, 108511470), (79833, 107645640), (81282, 105726660), (81880, 104954499), (82770, 103825956), (83304, 103160405), (83421, 103015720), (85215, 100846968), (85560, 100440327), (86811, 98992920), (87932, 97730910), (88920, 96645011), (91380, 94043274), (91884, 93527430), (92115, 93292888), (92690, 92714148), (94426, 91009620), (98995, 86809176), (99324, 86521630), (101460, 84700122), (102258, 84039140), (104130, 82528324), (104842, 81967860), (105087, 81776760), (106020, 81057106), (106444, 80734230), (107601, 79866120), (107640, 79837183), (108376, 79294995), (109656, 78369395), (109915, 78184728), (110360, 77869467), (111228, 77261790), (113620, 75635226), (114855, 74821944), (115748, 74244690), (116679, 73652280), (118794, 72340980), (121752, 70583435), (121923, 70484440), (122820, 69969666), (124155, 69217304), (126914, 67712580), (128340, 66960218), (131898, 65153940), (133055, 64587384), (135470, 63435996), (135547, 63399960), (136344, 63029355), (137070, 62695516), (137826, 62351620), (138840, 61896243), (139035, 61809432), (140116, 61332570), (141639, 60673080), (143468, 59899590), (144685, 59395752), (145080, 59234039), (147384, 58308055), (152190, 56466748), (153140, 56116458), (155572, 55239210), (157263, 54645240), (157320, 54625441), (158392, 54255735), (159666, 53822820), (162564, 52863330), (165540, 51912978), (166842, 51507860), (170430, 50423484), (173622, 49496460), (175145, 49066056), (175864, 48865455), (176111, 48796920), (178191, 48227320), (179335, 47919672), (182760, 47021637), (183768, 46763715), (184230, 46646444), (185380, 46357074), (188852, 45504810), (190371, 45141720), (194465, 44191368), (197847, 43435960), (197990, 43404588), (198648, 43260815), (202920, 42350061), (203205, 42290664), (204516, 42019570), (208260, 41264162), (209684, 40983930), (210174, 40888380), (212040, 40528553), (212888, 40367115), (215202, 39933060), (219830, 39092364), (222456, 38630895), (227240, 37817613), (229710, 37410972), (231496, 37122345), (233358, 36826140), (236065, 36403848), (237588, 36170490), (239499, 35881880), (243846, 35242220), (245640, 34984833), (248310, 34608652), (253828, 33856290), (255645, 33615656), (256680, 33480109), (260433, 32997640), (262105, 32787144), (263796, 32576970), (266110, 32293692), (270940, 31717998), (271094, 31699980), (274140, 31347758), (275652, 31175810), (278070, 30904716), (280232, 30666285), (283278, 30336540), (286936, 29949795), (289370, 29697876), (296985, 28936392), (304380, 28233374), (306280, 28058229), (311144, 27619605), (314526, 27322620), (315261, 27258920), (317285, 27085032), (319332, 26911410), (322803, 26622040), (325128, 26431665), (329745, 26061576), (331080, 25956489), (333684, 25753930), (340860, 25211742), (344565, 24940648), (347244, 24748230), (350037, 24550760), (350290, 24533028), (352222, 24398460), (356382, 24113660), (358670, 23959836), (368460, 23323222), (370760, 23178537), (376181, 22844520), (377704, 22752405), (380742, 22570860), (388930, 22095684), (395694, 21717980), (395980, 21702294), (399165, 21529128), (406410, 21145332), (406641, 21133320), (409032, 21009785), (416520, 20632081), (417105, 20603144), (419368, 20491965), (420348, 20444190), (424917, 20224360), (430404, 19966530), (434055, 19798584), (439660, 19546182), (455377, 18871560), (459420, 18705486), (466716, 18413070), (471789, 18215080), (472130, 18201924), (475176, 18085245), (478998, 17940940), (487692, 17621110), (496620, 17304326), (505609, 16996680), (507656, 16928145), (511290, 16807828), (520866, 16498820), (524210, 16393572), (525435, 16355352), (527592, 16288485), (528333, 16265640), (532220, 16146846), (538005, 15973224), (541880, 15858999), (542188, 15849990), (548280, 15673879), (551304, 15587905), (556140, 15452358), (566556, 15168270), (571113, 15047240), (578740, 14848938), (583395, 14730456), (593970, 14468196), (608760, 14116687), (609615, 14096888), (613769, 14001480), (629052, 13661310), (630522, 13629460), (634570, 13542516), (638664, 13455705), (645606, 13311020), (659490, 13030788), (665551, 12912120), (667368, 12876965), (677735, 12679992), (681473, 12610440), (681720, 12605871), (689130, 12470324), (694488, 12374115), (700074, 12275380), (700580, 12266514), (704444, 12199230), (708195, 12134616), (712764, 12056830), (717340, 11979918), (736920, 11661611), (752362, 11422260), (761484, 11285430), (777860, 11047842), (786315, 10929048), (791388, 10858990), (791960, 10851147), (798330, 10764564), (812820, 10572666), (813282, 10566660), (824941, 10417320), (834210, 10301572), (840696, 10222095), (849834, 10112180), (860808, 9983265), (868110, 9899292), (879320, 9773091), (880555, 9759384), (890955, 9645464), (897047, 9579960), (910754, 9435780), (918840, 9352743), (933432, 9206535), (943578, 9107540), (944260, 9100962), (951855, 9028344), (957996, 8970470), (975384, 8810555), (989235, 8687192), (993240, 8652163), (1011218, 8498340), (1022580, 8403914), (1041732, 8249410), (1048420, 8196786), (1050870, 8177676), (1056666, 8132820), (1064440, 8073423), (1076010, 7986612), (1084376, 7924995), (1085899, 7913880), (1112280, 7726179), (1128543, 7614840), (1133112, 7584135), (1142226, 7523620), (1157480, 7424469), (1166790, 7365228), (1187940, 7234098), (1197495, 7176376), (1205683, 7127640), (1219230, 7048444), (1219923, 7044440), (1227538, 7000740), (1258104, 6830655), (1261044, 6814730), (1269140, 6771258), (1291212, 6655510), (1302165, 6599528), (1318980, 6515394), (1331102, 6456060), (1355470, 6339996), (1362946, 6305220), (1366131, 6290520), (1378260, 6235162), (1400148, 6137690), (1401160, 6133257), (1408888, 6099615), (1416390, 6067308), (1425528, 6028415), (1434680, 5989959), (1504724, 5711130), (1516827, 5665560), (1522968, 5642715), (1555720, 5523921), (1572630, 5464524), (1576305, 5451784), (1582776, 5429495), (1584999, 5421880), (1596660, 5382282), (1614015, 5324408), (1625640, 5286333), (1626564, 5283330), (1649882, 5208660), (1668420, 5150786), (1699668, 5056090), (1736220, 4949646), (1750185, 4910152), (1761110, 4879692), (1762111, 4876920), (1781910, 4822732), (1794094, 4789980), (1821508, 4717890), (1841307, 4667160), (1880905, 4568904), (1887156, 4553770), (1888520, 4550481), (1903710, 4514172), (1915992, 4485235), (1978470, 4343596), (1996653, 4304040), (2022436, 4249170), (2033205, 4226664), (2044419, 4203480), (2045160, 4201957), (2083464, 4124705), (2096840, 4098393), (2101740, 4088838), (2113332, 4066410), (2124585, 4044872), (2152020, 3993306), (2171798, 3956940), (2257086, 3807420), (2276885, 3774312), (2284452, 3761810), (2333580, 3682614), (2358945, 3643016), (2375880, 3617049), (2394990, 3588188), (2411366, 3563820), (2438460, 3524222), (2439846, 3522220), (2455076, 3500370), (2474823, 3472440), (2522088, 3407365), (2528045, 3399336), (2538280, 3385629), (2575393, 3336840), (2582424, 3327755), (2604330, 3299764), (2637960, 3257697), (2641665, 3253128), (2662204, 3228030), (2691141, 3193320), (2710940, 3169998), (2725892, 3152610), (2732262, 3145260), (2756520, 3117581), (2800296, 3068845), (2832780, 3033654), (2855565, 3009448)]