3414787188120

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{829}}^1$

素因数の和:979

約数の個数: 1920

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

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

約数列:

[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, 79, 81, 84, 88, 90, 95, 99, 105, 108, 110, 114, 120, 121, 126, 132, 133, 135, 140, 152, 154, 158, 162, 165, 168, 171, 180, 189, 190, 198, 209, 210, 216, 220, 228, 231, 237, 242, 252, 264, 266, 270, 280, 285, 297, 308, 315, 316, 324, 330, 342, 360, 363, 378, 380, 385, 395, 396, 399, 405, 418, 420, 440, 456, 462, 474, 484, 495, 504, 513, 532, 540, 553, 567, 570, 594, 605, 616, 627, 630, 632, 648, 660, 665, 684, 693, 711, 726, 756, 760, 770, 790, 792, 798, 810, 829, 836, 840, 847, 855, 869, 891, 924, 945, 948, 968, 990, 1026, 1045, 1064, 1080, 1089, 1106, 1134, 1140, 1155, 1185, 1188, 1197, 1210, 1254, 1260, 1320, 1330, 1368, 1386, 1422, 1452, 1463, 1485, 1501, 1512, 1539, 1540, 1580, 1596, 1620, 1658, 1659, 1672, 1694, 1710, 1738, 1782, 1815, 1848, 1881, 1890, 1896, 1980, 1995, 2052, 2079, 2090, 2133, 2178, 2212, 2268, 2280, 2299, 2310, 2370, 2376, 2394, 2420, 2487, 2508, 2520, 2541, 2565, 2607, 2660, 2765, 2772, 2835, 2844, 2904, 2926, 2970, 3002, 3078, 3080, 3135, 3160, 3192, 3240, 3267, 3316, 3318, 3388, 3420, 3465, 3476, 3555, 3564, 3591, 3630, 3762, 3780, 3960, 3990, 4104, 4145, 4158, 4180, 4235, 4266, 4345, 4356, 4389, 4424, 4455, 4503, 4536, 4598, 4620, 4740, 4788, 4840, 4974, 4977, 5016, 5082, 5130, 5214, 5320, 5445, 5530, 5544, 5643, 5670, 5688, 5803, 5852, 5940, 5985, 6004, 6083, 6156, 6237, 6270, 6399, 6534, 6632, 6636, 6776, 6840, 6897, 6930, 6952, 7110, 7128, 7182, 7260, 7315, 7461, 7505, 7524, 7560, 7623, 7695, 7821, 7980, 8290, 8295, 8316, 8360, 8470, 8532, 8690, 8712, 8778, 8910, 9006, 9119, 9196, 9240, 9405, 9480, 9559, 9576, 9801, 9948, 9954, 10164, 10260, 10395, 10428, 10507, 10665, 10773, 10890, 11060, 11286, 11340, 11495, 11606, 11704, 11880, 11970, 12008, 12166, 12312, 12435, 12474, 12540, 12705, 12798, 13035, 13068, 13167, 13272, 13509, 13794, 13860, 14220, 14364, 14520, 14630, 14922, 14931, 15010, 15048, 15246, 15390, 15642, 15751, 15960, 16093, 16335, 16511, 16580, 16590, 16632, 16929, 16940, 17064, 17380, 17409, 17556, 17820, 17955, 18012, 18238, 18249, 18392, 18810, 19118, 19602, 19896, 19908, 20328, 20520, 20691, 20790, 20856, 21014, 21330, 21546, 21780, 21945, 22120, 22383, 22515, 22572, 22680, 22869, 22990, 23212, 23463, 23940, 24332, 24870, 24885, 24948, 25080, 25410, 25596, 26070, 26136, 26334, 27018, 27357, 27588, 27720, 28215, 28440, 28677, 28728, 29015, 29260, 29844, 29862, 30020, 30415, 30492, 30780, 31185, 31284, 31502, 31521, 31995, 32186, 32670, 33022, 33160, 33180, 33858, 33880, 34485, 34760, 34818, 35112, 35640, 35910, 36024, 36476, 36498, 37305, 37620, 38115, 38236, 39105, 39204, 39501, 39816, 40527, 41382, 41580, 42028, 42660, 43092, 43560, 43890, 44766, 44793, 45030, 45144, 45595, 45738, 45980, 46424, 46926, 47253, 47795, 47880, 48279, 48664, 49005, 49533, 49740, 49770, 49896, 50820, 51192, 52140, 52227, 52535, 52668, 53865, 54036, 54714, 54747, 55176, 56430, 57354, 58030, 58520, 59688, 59724, 60040, 60830, 60984, 61560, 62073, 62370, 62568, 63004, 63042, 63833, 63990, 64372, 65340, 65491, 65835, 66044, 66360, 66913, 67149, 67545, 67716, 68607, 68970, 69636, 70389, 71820, 72952, 72996, 74610, 74655, 75240, 76230, 76472, 78210, 78408, 78755, 79002, 80465, 81054, 82071, 82555, 82764, 83160, 84056, 84645, 85320, 86031, 86184, 87045, 87780, 89532, 89586, 90060, 91190, 91245, 91476, 91960, 93852, 94506, 94563, 95590, 96558, 98010, 99066, 99480, 99540, 100309, 101640, 103455, 104280, 104454, 105070, 105336, 107730, 108072, 109428, 109494, 110257, 111915, 112860, 114345, 114708, 115577, 116060, 117315, 118503, 119448, 121581, 121660, 124146, 124740, 126008, 126084, 127666, 127980, 128744, 130680, 130982, 131670, 132088, 133826, 134298, 135090, 135432, 136785, 137214, 137940, 139272, 140778, 141759, 143385, 143640, 144837, 145992, 148599, 149220, 149310, 152460, 156420, 156681, 157510, 157605, 158004, 160930, 162108, 164142, 164241, 165110, 165528, 169290, 172062, 173261, 174090, 175560, 179064, 179172, 180120, 181621, 182380, 182490, 182952, 186219, 187704, 189012, 189126, 191180, 191499, 193116, 196020, 196473, 197505, 198132, 199080, 200618, 200739, 202635, 206910, 208908, 210140, 215460, 218856, 218988, 220514, 223830, 223965, 225720, 228690, 229416, 231154, 232120, 234630, 236265, 237006, 241395, 243162, 243320, 246213, 247665, 248292, 249480, 252168, 255332, 255960, 258093, 261135, 261964, 263340, 267652, 268596, 270180, 273570, 273735, 274428, 275880, 281556, 283518, 283689, 286770, 289674, 297198, 298440, 298620, 300927, 304920, 310365, 312840, 313362, 315020, 315210, 316008, 319165, 321860, 324216, 327455, 328284, 328482, 330220, 330771, 334565, 335745, 338580, 343035, 344124, 346522, 346731, 348180, 351945, 358344, 363242, 364760, 364980, 372438, 378024, 378252, 382360, 382998, 386232, 392040, 392946, 395010, 396264, 401236, 401478, 405270, 410355, 413820, 417816, 420280, 425277, 430155, 430920, 434511, 437976, 441028, 445797, 447660, 447930, 457380, 458437, 462308, 469260, 470043, 472530, 472815, 474012, 482790, 486324, 492426, 492723, 495330, 496584, 501545, 510664, 516186, 519783, 522270, 523928, 526680, 535304, 537192, 540360, 544863, 547140, 547470, 548856, 551285, 563112, 567036, 567378, 573540, 574497, 577885, 579348, 589419, 592515, 594396, 597240, 601854, 602217, 607905, 620730, 626724, 630040, 630420, 638330, 643720, 654910, 656568, 656964, 660440, 661542, 669130, 671490, 677160, 686070, 688248, 693044, 693462, 696360, 702163, 703890, 708795, 720401, 724185, 726484, 729960, 738639, 742995, 744876, 756504, 765996, 774279, 783405, 785892, 790020, 802472, 802956, 810540, 820710, 821205, 827640, 850554, 851067, 860310, 866305, 869022, 882056, 891594, 895320, 895860, 902781, 908105, 914760, 916874, 924616, 931095, 938520, 940086, 945060, 945630, 948024, 957495, 965580, 972648, 982365, 984852, 985446, 990660, 992313, 1003090, 1003695, 1032372, 1039566, 1040193, 1044540, 1089726, 1094280, 1094940, 1102570, 1134072, 1134756, 1147080, 1148994, 1155770, 1158696, 1178838, 1185030, 1188792, 1203708, 1204434, 1212827, 1215810, 1231065, 1241460, 1244329, 1253448, 1260840, 1271347, 1275831, 1276660, 1290465, 1303533, 1309820, 1313928, 1323084, 1337391, 1338260, 1342980, 1372140, 1375311, 1386088, 1386924, 1404326, 1407780, 1417590, 1418445, 1440802, 1448370, 1452968, 1477278, 1485990, 1489752, 1504635, 1531992, 1548558, 1559349, 1566810, 1571784, 1580040, 1605912, 1621080, 1634589, 1641420, 1642410, 1653855, 1701108, 1702134, 1720620, 1723491, 1732610, 1733655, 1738044, 1768257, 1783188, 1791720, 1805562, 1806651, 1816210, 1833748, 1862190, 1880172, 1890120, 1891260, 1905871, 1914990, 1931160, 1964730, 1969704, 1970892, 1981320, 1984626, 2006180, 2007390, 2064744, 2079132, 2080386, 2089080, 2106489, 2126385, 2161203, 2172555, 2179452, 2189880, 2205140, 2228985, 2269512, 2292185, 2297988, 2311540, 2350215, 2357676, 2370060, 2407416, 2408868, 2425654, 2431620, 2462130, 2463615, 2482920, 2488658, 2542694, 2551662, 2553320, 2580930, 2598915, 2607066, 2619640, 2646168, 2674782, 2676520, 2685960, 2708343, 2724315, 2744280, 2750622, 2773848, 2808652, 2815560, 2835180, 2836890, 2872485, 2881604, 2896740, 2947095, 2954556, 2971980, 2976939, 3009270, 3011085, 3097116, 3118698, 3120579, 3133620, 3269178, 3282840, 3284820, 3307710, 3402216, 3404268, 3441240, 3446982, 3465220, 3467310, 3476088, 3510815, 3536514, 3566376, 3602005, 3611124, 3613302, 3632420, 3638481, 3667496, 3693195, 3724380, 3732987, 3760344, 3782520, 3811742, 3814041, 3829980, 3871395, 3929460, 3941784, 3969252, 4012360, 4014780, 4125933, 4158264, 4160772, 4212978, 4252770, 4255335, 4322406, 4345110, 4358904, 4410280, 4457970, 4513905, 4584370, 4595976, 4623080, 4678047, 4700430, 4715352, 4740120, 4817736, 4851308, 4863240, 4903767, 4924260, 4927230, 4961565, 4977316, 5042807, 5085388, 5103324, 5161860, 5170473, 5197830, 5200965, 5214132, 5304771, 5349564, 5416686, 5419953, 5448630, 5501244, 5617304, 5670360, 5673780, 5717613, 5744970, 5763208, 5793480, 5894190, 5909112, 5943960, 5953878, 6018540, 6022170, 6064135, 6194232, 6221645, 6237396, 6241158, 6267240, 6319467, 6356735, 6379155, 6483609, 6517665, 6538356, 6569640, 6615420, 6686955, 6808536, 6876555, 6893964, 6930440, 6934620, 7021630, 7073028, 7204010, 7222248, 7226604, 7264840, 7276962, 7386390, 7448760, 7465974, 7623484, 7628082, 7659960, 7742790, 7796745, 7858920, 7924411, 7938504, 8029560, 8125029, 8172945, 8251866, 8321544, 8425956, 8505540, 8510670, 8617455, 8644812, 8690220, 8710303, 8841285, 8915940, 8930817, 9027810, 9033255, 9168740, 9356094, 9361737, 9400860, 9529355, 9702616, 9807534, 9848520, 9854460, 9923130, 9954632, 10085614, 10170776, 10206648, 10323720, 10340946, 10395660, 10401930, 10428264, 10532445, 10609542, 10699128, 10806015, 10833372, 10839906, 10897260, 10915443, 11002488, 11198961, 11347560, 11435226, 11442123, 11489940, 11788380, 11907756, 12037080, 12044340, 12128270, 12377799, 12443290, 12474792, 12482316, 12638934, 12713470, 12758310, 12967218, 13035330, 13076712, 13230840, 13341097, 13373910, 13541715, 13687619, 13753110, 13787928, 13869240, 14034141, 14043260, 14146056, 14408020, 14453208, 14553924, 14711301, 14772780, 14884695, 14931948, 15128421, 15246968, 15256164, 15485580, 15593490, 15602895, 15848822, 16250058, 16345890, 16503732, 16851912, 17011080, 17021340, 17152839, 17234910, 17289624, 17380440, 17420606, 17682570, 17831880, 17861634, 18055620, 18066510, 18192405, 18337480, 18664935, 18712188, 18723474, 18801720, 18958401, 19058710, 19070205, 19450827, 19615068, 19708920, 19846260, 20171228, 20629665, 20681892, 20791320, 20803860, 21064890, 21219084, 21612030, 21666744, 21679812, 21794520, 21830886, 22397922, 22870452, 22884246, 22979880, 23390235, 23576760, 23773233, 23815512, 24088680, 24256540, 24518835, 24755598, 24886580, 24964632, 25214035, 25277868, 25426940, 25516620, 25852365, 25934436, 26070660, 26130909, 26523855, 26682194, 26747820, 27083430, 27099765, 27375238, 27506220, 28068282, 28086520, 28588065, 28816040, 29107848, 29422602, 29545560, 29769390, 29863896, 30256842, 30512328, 30971160, 31186980, 31205790, 31597335, 31697644, 32418045, 32500116, 32691780, 32746329, 33007464, 33596883, 34042680, 34305678, 34326369, 34469820, 34841212, 35365140, 35723268, 36111240, 36133020, 36384810, 37133397, 37329870, 37424376, 37446948, 37916802, 38117420, 38140410, 38901654, 39230136, 39622055, 39692520, 40023291, 40342456, 40625145, 41062857, 41259330, 41363784, 41607720, 42129780, 42438168, 43224060, 43359624, 43551515, 43661772, 44654085, 44795844, 45385263, 45740904, 45768492, 46780470, 46808685, 47546466, 48513080, 49037670, 49511196, 49773160, 50428070, 50555736, 50853880, 51033240, 51458517, 51704730, 51868872, 52141320, 52261818, 53047710, 53364388, 53495640, 54166860, 54199530, 54577215, 54750476, 55012440, 55470877, 55994805, 56136564, 56875203, 57176130, 57210615, 58352481, 58845204, 59538780, 60513684, 61888995, 62373960, 62411580, 63194670, 63395288, 64836090, 65000232, 65383560, 65492658, 66705485, 67193766, 68438095, 68611356, 68652738, 68939640, 69682424, 70170705, 70730280, 71319699, 71446536, 72266040, 72769620, 73556505, 74266794, 74659740, 74893896, 75642105, 75833604, 76234840, 76280820, 77803308, 78392727, 79244110, 80046582, 81250290, 82125714, 82518660, 84259560, 85764195, 86448120, 87103030, 87323544, 89308170, 89591688, 90770526, 91536984, 93560940, 93617370, 94792005, 95092932, 95813333, 97254135, 98075340, 98238987, 99022392, 100790649, 100856140, 102917034, 102979107, 103409460, 104523636, 106095420, 106728776, 108333720, 108399060, 109154430, 109500952, 110941754, 111989610, 112273128, 113750406, 114352260, 114421230, 116704962, 117690408, 118866165, 119077560, 120069873, 121027368, 123188571, 123777990, 124823160, 126389340, 129672180, 130654545, 130985316, 133410970, 134387532, 136155789, 136876190, 137222712, 137305476, 140341410, 142639398, 145539240, 147113010, 148533588, 149319480, 150563809, 151284210, 151667208, 152561640, 154375551, 155606616, 156785454, 158488220, 160093164, 162500580, 163731645, 164251428, 165037320, 166412631, 167984415, 171528390, 171631845, 174206060, 178616340, 181541052, 185666985, 187121880, 187234740, 189584010, 190185864, 191626666, 194508270, 196150680, 196477974, 200116455, 201581298, 201712280, 205314285, 205834068, 205958214, 206818920, 209047272, 212190840, 213959097, 216798120, 218308860, 221883508, 223979220, 226926315, 227500812, 228704520, 228842460, 233409924, 235178181, 237732330, 240139746, 246377142, 247555980, 252778680, 257292585, 259344360, 261309090, 261970632, 266821940, 268775064, 272311578, 273752380, 274610952, 277354385, 280682820, 284376015, 285278796, 287439999, 291762405, 294226020, 297067176, 301127618, 302568420, 308751102, 313570908, 316976440, 320186328, 325001160, 327463290, 328502856, 332825262, 335968830, 343056780, 343263690, 348412120, 356598495, 357232680, 360209619, 363082104, 369565713, 371333970, 374469480, 379168020, 383253332, 389016540, 391963635, 392955948, 400232910, 403162596, 408467367, 410628570, 411668136, 411916428, 427918194, 436617720, 443767016, 447958440, 451691427, 453852630, 455001624, 457684920, 466819848, 470356362, 475464660, 479066665, 480279492, 491194935, 492754284, 495111960, 499237893, 503953245, 514585170, 514895535, 522618180, 533643880, 544623156, 547504760, 554708770, 561365640, 568752030, 570557592, 574879998, 583524810, 588452040, 600349365, 602255236, 605136840, 615942855, 617502204, 627141816, 641877291, 654926580, 665650524, 671937660, 680778945, 686113560, 686527380, 705534543, 713196990, 720419238, 739131426, 742667940, 752819045, 758336040, 766506664, 771877755, 778033080, 783927270, 785911896, 800465820, 806325192, 816934734, 821257140, 823832856, 832063155, 855836388, 862319997, 903382854, 907705260, 940712724, 950929320, 958133330, 960558984, 982389870, 985508568, 998475786, 1007906490, 1029170340, 1029791070, 1045236360, 1053946663, 1069795485, 1080628857, 1089246312, 1108697139, 1109417540, 1137504060, 1149759996, 1167049620, 1175890905, 1200698730, 1204510472, 1231885710, 1235004408, 1283754582, 1309853160, 1331301048, 1343875320, 1355074281, 1361557890, 1373054760, 1411069086, 1426393980, 1437199995, 1440838476, 1478262852, 1485335880, 1497713679, 1505638090, 1543755510, 1567854540, 1600931640, 1633869468, 1642514280, 1664126310, 1711672776, 1724639994, 1801048095, 1806765708, 1815410520, 1847828565, 1881425448, 1916266660, 1964779740, 1996951572, 2015812980, 2042336835, 2058340680, 2059582140, 2107893326, 2139590970, 2161257714, 2217394278, 2218835080, 2258457135, 2275008120, 2299519992, 2334099240, 2351781810, 2401397460, 2463771420, 2496189465, 2567509164, 2586959991, 2710148562, 2723115780, 2822138172, 2852787960, 2874399990, 2881676952, 2956525704, 2995427358, 3011276180, 3087511020, 3135709080, 3161839989, 3209386455, 3267738936, 3328252620, 3449279988, 3527672715, 3602096190, 3613531416, 3695657130, 3832533320, 3929559480, 3993903144, 4031625960, 4065222843, 4084673670, 4119164280, 4215786652, 4279181940, 4311599985, 4322515428, 4434788556, 4493141037, 4516914270, 4703563620, 4802794920, 4927542840, 4992378930, 5135018328, 5173919982, 5269733315, 5403144285, 5420297124, 5446231560, 5543485695, 5644276344, 5748799980, 5990854716, 6022552360, 6175022040, 6323679978, 6418772910, 6656505240, 6775371405, 6898559976, 7055345430, 7204192380, 7391314260, 7488568395, 7760879973, 8130445686, 8169347340, 8431573304, 8558363880, 8623199970, 8645030856, 8869577112, 8986282074, 9033828540, 9407127240, 9485519967, 9984757860, 10347839964, 10539466630, 10806288570, 10840594248, 11086971390, 11497599960, 11981709432, 12195668529, 12647359956, 12837545820, 12934799955, 13550742810, 14110690860, 14408384760, 14782628520, 14977136790, 15521759946, 15809199945, 16260891372, 16338694680, 17246399940, 17972564148, 18067657080, 18971039934, 19969515720, 20326114215, 20695679928, 21078933260, 21612577140, 22173942780, 22465705185, 24391337058, 25294719912, 25675091640, 25869599910, 27101485620, 28221381720, 28456559901, 29954273580, 31043519892, 31618399890, 32521782744, 34492799880, 35945128296, 37942079868, 38804399865, 40652228430, 42157866520, 43225154280, 44347885560, 44931410370, 47427599835, 48782674116, 51739199820, 54202971240, 56913119802, 59908547160, 60978342645, 62087039784, 63236799780, 75884159736, 77608799730, 81304456860, 85369679703, 89862820740, 94855199670, 97565348232, 103478399640, 113826239604, 121956685290, 126473599560, 142282799505, 155217599460, 162608913720, 170739359406, 179725641480, 189710399340, 227652479208, 243913370580, 284565599010, 310435198920, 341478718812, 379420798680, 426848398515, 487826741160, 569131198020, 682957437624, 853696797030, 1138262396040, 1707393594060, 3414787188120]

約数ペア:

[(1, 3414787188120), (2, 1707393594060), (3, 1138262396040), (4, 853696797030), (5, 682957437624), (6, 569131198020), (7, 487826741160), (8, 426848398515), (9, 379420798680), (10, 341478718812), (11, 310435198920), (12, 284565599010), (14, 243913370580), (15, 227652479208), (18, 189710399340), (19, 179725641480), (20, 170739359406), (21, 162608913720), (22, 155217599460), (24, 142282799505), (27, 126473599560), (28, 121956685290), (30, 113826239604), (33, 103478399640), (35, 97565348232), (36, 94855199670), (38, 89862820740), (40, 85369679703), (42, 81304456860), (44, 77608799730), (45, 75884159736), (54, 63236799780), (55, 62087039784), (56, 60978342645), (57, 59908547160), (60, 56913119802), (63, 54202971240), (66, 51739199820), (70, 48782674116), (72, 47427599835), (76, 44931410370), (77, 44347885560), (79, 43225154280), (81, 42157866520), (84, 40652228430), (88, 38804399865), (90, 37942079868), (95, 35945128296), (99, 34492799880), (105, 32521782744), (108, 31618399890), (110, 31043519892), (114, 29954273580), (120, 28456559901), (121, 28221381720), (126, 27101485620), (132, 25869599910), (133, 25675091640), (135, 25294719912), (140, 24391337058), (152, 22465705185), (154, 22173942780), (158, 21612577140), (162, 21078933260), (165, 20695679928), (168, 20326114215), (171, 19969515720), (180, 18971039934), (189, 18067657080), (190, 17972564148), (198, 17246399940), (209, 16338694680), (210, 16260891372), (216, 15809199945), (220, 15521759946), (228, 14977136790), (231, 14782628520), (237, 14408384760), (242, 14110690860), (252, 13550742810), (264, 12934799955), (266, 12837545820), (270, 12647359956), (280, 12195668529), (285, 11981709432), (297, 11497599960), (308, 11086971390), (315, 10840594248), (316, 10806288570), (324, 10539466630), (330, 10347839964), (342, 9984757860), (360, 9485519967), (363, 9407127240), (378, 9033828540), (380, 8986282074), (385, 8869577112), (395, 8645030856), (396, 8623199970), (399, 8558363880), (405, 8431573304), (418, 8169347340), (420, 8130445686), (440, 7760879973), (456, 7488568395), (462, 7391314260), (474, 7204192380), (484, 7055345430), (495, 6898559976), (504, 6775371405), (513, 6656505240), (532, 6418772910), (540, 6323679978), (553, 6175022040), (567, 6022552360), (570, 5990854716), (594, 5748799980), (605, 5644276344), (616, 5543485695), (627, 5446231560), (630, 5420297124), (632, 5403144285), (648, 5269733315), (660, 5173919982), (665, 5135018328), (684, 4992378930), (693, 4927542840), (711, 4802794920), (726, 4703563620), (756, 4516914270), (760, 4493141037), (770, 4434788556), (790, 4322515428), (792, 4311599985), (798, 4279181940), (810, 4215786652), (829, 4119164280), (836, 4084673670), (840, 4065222843), (847, 4031625960), (855, 3993903144), (869, 3929559480), (891, 3832533320), (924, 3695657130), (945, 3613531416), (948, 3602096190), (968, 3527672715), (990, 3449279988), (1026, 3328252620), (1045, 3267738936), (1064, 3209386455), (1080, 3161839989), (1089, 3135709080), (1106, 3087511020), (1134, 3011276180), (1140, 2995427358), (1155, 2956525704), (1185, 2881676952), (1188, 2874399990), (1197, 2852787960), (1210, 2822138172), (1254, 2723115780), (1260, 2710148562), (1320, 2586959991), (1330, 2567509164), (1368, 2496189465), (1386, 2463771420), (1422, 2401397460), (1452, 2351781810), (1463, 2334099240), (1485, 2299519992), (1501, 2275008120), (1512, 2258457135), (1539, 2218835080), (1540, 2217394278), (1580, 2161257714), (1596, 2139590970), (1620, 2107893326), (1658, 2059582140), (1659, 2058340680), (1672, 2042336835), (1694, 2015812980), (1710, 1996951572), (1738, 1964779740), (1782, 1916266660), (1815, 1881425448), (1848, 1847828565), (1881, 1815410520), (1890, 1806765708), (1896, 1801048095), (1980, 1724639994), (1995, 1711672776), (2052, 1664126310), (2079, 1642514280), (2090, 1633869468), (2133, 1600931640), (2178, 1567854540), (2212, 1543755510), (2268, 1505638090), (2280, 1497713679), (2299, 1485335880), (2310, 1478262852), (2370, 1440838476), (2376, 1437199995), (2394, 1426393980), (2420, 1411069086), (2487, 1373054760), (2508, 1361557890), (2520, 1355074281), (2541, 1343875320), (2565, 1331301048), (2607, 1309853160), (2660, 1283754582), (2765, 1235004408), (2772, 1231885710), (2835, 1204510472), (2844, 1200698730), (2904, 1175890905), (2926, 1167049620), (2970, 1149759996), (3002, 1137504060), (3078, 1109417540), (3080, 1108697139), (3135, 1089246312), (3160, 1080628857), (3192, 1069795485), (3240, 1053946663), (3267, 1045236360), (3316, 1029791070), (3318, 1029170340), (3388, 1007906490), (3420, 998475786), (3465, 985508568), (3476, 982389870), (3555, 960558984), (3564, 958133330), (3591, 950929320), (3630, 940712724), (3762, 907705260), (3780, 903382854), (3960, 862319997), (3990, 855836388), (4104, 832063155), (4145, 823832856), (4158, 821257140), (4180, 816934734), (4235, 806325192), (4266, 800465820), (4345, 785911896), (4356, 783927270), (4389, 778033080), (4424, 771877755), (4455, 766506664), (4503, 758336040), (4536, 752819045), (4598, 742667940), (4620, 739131426), (4740, 720419238), (4788, 713196990), (4840, 705534543), (4974, 686527380), (4977, 686113560), (5016, 680778945), (5082, 671937660), (5130, 665650524), (5214, 654926580), (5320, 641877291), (5445, 627141816), (5530, 617502204), (5544, 615942855), (5643, 605136840), (5670, 602255236), (5688, 600349365), (5803, 588452040), (5852, 583524810), (5940, 574879998), (5985, 570557592), (6004, 568752030), (6083, 561365640), (6156, 554708770), (6237, 547504760), (6270, 544623156), (6399, 533643880), (6534, 522618180), (6632, 514895535), (6636, 514585170), (6776, 503953245), (6840, 499237893), (6897, 495111960), (6930, 492754284), (6952, 491194935), (7110, 480279492), (7128, 479066665), (7182, 475464660), (7260, 470356362), (7315, 466819848), (7461, 457684920), (7505, 455001624), (7524, 453852630), (7560, 451691427), (7623, 447958440), (7695, 443767016), (7821, 436617720), (7980, 427918194), (8290, 411916428), (8295, 411668136), (8316, 410628570), (8360, 408467367), (8470, 403162596), (8532, 400232910), (8690, 392955948), (8712, 391963635), (8778, 389016540), (8910, 383253332), (9006, 379168020), (9119, 374469480), (9196, 371333970), (9240, 369565713), (9405, 363082104), (9480, 360209619), (9559, 357232680), (9576, 356598495), (9801, 348412120), (9948, 343263690), (9954, 343056780), (10164, 335968830), (10260, 332825262), (10395, 328502856), (10428, 327463290), (10507, 325001160), (10665, 320186328), (10773, 316976440), (10890, 313570908), (11060, 308751102), (11286, 302568420), (11340, 301127618), (11495, 297067176), (11606, 294226020), (11704, 291762405), (11880, 287439999), (11970, 285278796), (12008, 284376015), (12166, 280682820), (12312, 277354385), (12435, 274610952), (12474, 273752380), (12540, 272311578), (12705, 268775064), (12798, 266821940), (13035, 261970632), (13068, 261309090), (13167, 259344360), (13272, 257292585), (13509, 252778680), (13794, 247555980), (13860, 246377142), (14220, 240139746), (14364, 237732330), (14520, 235178181), (14630, 233409924), (14922, 228842460), (14931, 228704520), (15010, 227500812), (15048, 226926315), (15246, 223979220), (15390, 221883508), (15642, 218308860), (15751, 216798120), (15960, 213959097), (16093, 212190840), (16335, 209047272), (16511, 206818920), (16580, 205958214), (16590, 205834068), (16632, 205314285), (16929, 201712280), (16940, 201581298), (17064, 200116455), (17380, 196477974), (17409, 196150680), (17556, 194508270), (17820, 191626666), (17955, 190185864), (18012, 189584010), (18238, 187234740), (18249, 187121880), (18392, 185666985), (18810, 181541052), (19118, 178616340), (19602, 174206060), (19896, 171631845), (19908, 171528390), (20328, 167984415), (20520, 166412631), (20691, 165037320), (20790, 164251428), (20856, 163731645), (21014, 162500580), (21330, 160093164), (21546, 158488220), (21780, 156785454), (21945, 155606616), (22120, 154375551), (22383, 152561640), (22515, 151667208), (22572, 151284210), (22680, 150563809), (22869, 149319480), (22990, 148533588), (23212, 147113010), (23463, 145539240), (23940, 142639398), (24332, 140341410), (24870, 137305476), (24885, 137222712), (24948, 136876190), (25080, 136155789), (25410, 134387532), (25596, 133410970), (26070, 130985316), (26136, 130654545), (26334, 129672180), (27018, 126389340), (27357, 124823160), (27588, 123777990), (27720, 123188571), (28215, 121027368), (28440, 120069873), (28677, 119077560), (28728, 118866165), (29015, 117690408), (29260, 116704962), (29844, 114421230), (29862, 114352260), (30020, 113750406), (30415, 112273128), (30492, 111989610), (30780, 110941754), (31185, 109500952), (31284, 109154430), (31502, 108399060), (31521, 108333720), (31995, 106728776), (32186, 106095420), (32670, 104523636), (33022, 103409460), (33160, 102979107), (33180, 102917034), (33858, 100856140), (33880, 100790649), (34485, 99022392), (34760, 98238987), (34818, 98075340), (35112, 97254135), (35640, 95813333), (35910, 95092932), (36024, 94792005), (36476, 93617370), (36498, 93560940), (37305, 91536984), (37620, 90770526), (38115, 89591688), (38236, 89308170), (39105, 87323544), (39204, 87103030), (39501, 86448120), (39816, 85764195), (40527, 84259560), (41382, 82518660), (41580, 82125714), (42028, 81250290), (42660, 80046582), (43092, 79244110), (43560, 78392727), (43890, 77803308), (44766, 76280820), (44793, 76234840), (45030, 75833604), (45144, 75642105), (45595, 74893896), (45738, 74659740), (45980, 74266794), (46424, 73556505), (46926, 72769620), (47253, 72266040), (47795, 71446536), (47880, 71319699), (48279, 70730280), (48664, 70170705), (49005, 69682424), (49533, 68939640), (49740, 68652738), (49770, 68611356), (49896, 68438095), (50820, 67193766), (51192, 66705485), (52140, 65492658), (52227, 65383560), (52535, 65000232), (52668, 64836090), (53865, 63395288), (54036, 63194670), (54714, 62411580), (54747, 62373960), (55176, 61888995), (56430, 60513684), (57354, 59538780), (58030, 58845204), (58520, 58352481), (59688, 57210615), (59724, 57176130), (60040, 56875203), (60830, 56136564), (60984, 55994805), (61560, 55470877), (62073, 55012440), (62370, 54750476), (62568, 54577215), (63004, 54199530), (63042, 54166860), (63833, 53495640), (63990, 53364388), (64372, 53047710), (65340, 52261818), (65491, 52141320), (65835, 51868872), (66044, 51704730), (66360, 51458517), (66913, 51033240), (67149, 50853880), (67545, 50555736), (67716, 50428070), (68607, 49773160), (68970, 49511196), (69636, 49037670), (70389, 48513080), (71820, 47546466), (72952, 46808685), (72996, 46780470), (74610, 45768492), (74655, 45740904), (75240, 45385263), (76230, 44795844), (76472, 44654085), (78210, 43661772), (78408, 43551515), (78755, 43359624), (79002, 43224060), (80465, 42438168), (81054, 42129780), (82071, 41607720), (82555, 41363784), (82764, 41259330), (83160, 41062857), (84056, 40625145), (84645, 40342456), (85320, 40023291), (86031, 39692520), (86184, 39622055), (87045, 39230136), (87780, 38901654), (89532, 38140410), (89586, 38117420), (90060, 37916802), (91190, 37446948), (91245, 37424376), (91476, 37329870), (91960, 37133397), (93852, 36384810), (94506, 36133020), (94563, 36111240), (95590, 35723268), (96558, 35365140), (98010, 34841212), (99066, 34469820), (99480, 34326369), (99540, 34305678), (100309, 34042680), (101640, 33596883), (103455, 33007464), (104280, 32746329), (104454, 32691780), (105070, 32500116), (105336, 32418045), (107730, 31697644), (108072, 31597335), (109428, 31205790), (109494, 31186980), (110257, 30971160), (111915, 30512328), (112860, 30256842), (114345, 29863896), (114708, 29769390), (115577, 29545560), (116060, 29422602), (117315, 29107848), (118503, 28816040), (119448, 28588065), (121581, 28086520), (121660, 28068282), (124146, 27506220), (124740, 27375238), (126008, 27099765), (126084, 27083430), (127666, 26747820), (127980, 26682194), (128744, 26523855), (130680, 26130909), (130982, 26070660), (131670, 25934436), (132088, 25852365), (133826, 25516620), (134298, 25426940), (135090, 25277868), (135432, 25214035), (136785, 24964632), (137214, 24886580), (137940, 24755598), (139272, 24518835), (140778, 24256540), (141759, 24088680), (143385, 23815512), (143640, 23773233), (144837, 23576760), (145992, 23390235), (148599, 22979880), (149220, 22884246), (149310, 22870452), (152460, 22397922), (156420, 21830886), (156681, 21794520), (157510, 21679812), (157605, 21666744), (158004, 21612030), (160930, 21219084), (162108, 21064890), (164142, 20803860), (164241, 20791320), (165110, 20681892), (165528, 20629665), (169290, 20171228), (172062, 19846260), (173261, 19708920), (174090, 19615068), (175560, 19450827), (179064, 19070205), (179172, 19058710), (180120, 18958401), (181621, 18801720), (182380, 18723474), (182490, 18712188), (182952, 18664935), (186219, 18337480), (187704, 18192405), (189012, 18066510), (189126, 18055620), (191180, 17861634), (191499, 17831880), (193116, 17682570), (196020, 17420606), (196473, 17380440), (197505, 17289624), (198132, 17234910), (199080, 17152839), (200618, 17021340), (200739, 17011080), (202635, 16851912), (206910, 16503732), (208908, 16345890), (210140, 16250058), (215460, 15848822), (218856, 15602895), (218988, 15593490), (220514, 15485580), (223830, 15256164), (223965, 15246968), (225720, 15128421), (228690, 14931948), (229416, 14884695), (231154, 14772780), (232120, 14711301), (234630, 14553924), (236265, 14453208), (237006, 14408020), (241395, 14146056), (243162, 14043260), (243320, 14034141), (246213, 13869240), (247665, 13787928), (248292, 13753110), (249480, 13687619), (252168, 13541715), (255332, 13373910), (255960, 13341097), (258093, 13230840), (261135, 13076712), (261964, 13035330), (263340, 12967218), (267652, 12758310), (268596, 12713470), (270180, 12638934), (273570, 12482316), (273735, 12474792), (274428, 12443290), (275880, 12377799), (281556, 12128270), (283518, 12044340), (283689, 12037080), (286770, 11907756), (289674, 11788380), (297198, 11489940), (298440, 11442123), (298620, 11435226), (300927, 11347560), (304920, 11198961), (310365, 11002488), (312840, 10915443), (313362, 10897260), (315020, 10839906), (315210, 10833372), (316008, 10806015), (319165, 10699128), (321860, 10609542), (324216, 10532445), (327455, 10428264), (328284, 10401930), (328482, 10395660), (330220, 10340946), (330771, 10323720), (334565, 10206648), (335745, 10170776), (338580, 10085614), (343035, 9954632), (344124, 9923130), (346522, 9854460), (346731, 9848520), (348180, 9807534), (351945, 9702616), (358344, 9529355), (363242, 9400860), (364760, 9361737), (364980, 9356094), (372438, 9168740), (378024, 9033255), (378252, 9027810), (382360, 8930817), (382998, 8915940), (386232, 8841285), (392040, 8710303), (392946, 8690220), (395010, 8644812), (396264, 8617455), (401236, 8510670), (401478, 8505540), (405270, 8425956), (410355, 8321544), (413820, 8251866), (417816, 8172945), (420280, 8125029), (425277, 8029560), (430155, 7938504), (430920, 7924411), (434511, 7858920), (437976, 7796745), (441028, 7742790), (445797, 7659960), (447660, 7628082), (447930, 7623484), (457380, 7465974), (458437, 7448760), (462308, 7386390), (469260, 7276962), (470043, 7264840), (472530, 7226604), (472815, 7222248), (474012, 7204010), (482790, 7073028), (486324, 7021630), (492426, 6934620), (492723, 6930440), (495330, 6893964), (496584, 6876555), (501545, 6808536), (510664, 6686955), (516186, 6615420), (519783, 6569640), (522270, 6538356), (523928, 6517665), (526680, 6483609), (535304, 6379155), (537192, 6356735), (540360, 6319467), (544863, 6267240), (547140, 6241158), (547470, 6237396), (548856, 6221645), (551285, 6194232), (563112, 6064135), (567036, 6022170), (567378, 6018540), (573540, 5953878), (574497, 5943960), (577885, 5909112), (579348, 5894190), (589419, 5793480), (592515, 5763208), (594396, 5744970), (597240, 5717613), (601854, 5673780), (602217, 5670360), (607905, 5617304), (620730, 5501244), (626724, 5448630), (630040, 5419953), (630420, 5416686), (638330, 5349564), (643720, 5304771), (654910, 5214132), (656568, 5200965), (656964, 5197830), (660440, 5170473), (661542, 5161860), (669130, 5103324), (671490, 5085388), (677160, 5042807), (686070, 4977316), (688248, 4961565), (693044, 4927230), (693462, 4924260), (696360, 4903767), (702163, 4863240), (703890, 4851308), (708795, 4817736), (720401, 4740120), (724185, 4715352), (726484, 4700430), (729960, 4678047), (738639, 4623080), (742995, 4595976), (744876, 4584370), (756504, 4513905), (765996, 4457970), (774279, 4410280), (783405, 4358904), (785892, 4345110), (790020, 4322406), (802472, 4255335), (802956, 4252770), (810540, 4212978), (820710, 4160772), (821205, 4158264), (827640, 4125933), (850554, 4014780), (851067, 4012360), (860310, 3969252), (866305, 3941784), (869022, 3929460), (882056, 3871395), (891594, 3829980), (895320, 3814041), (895860, 3811742), (902781, 3782520), (908105, 3760344), (914760, 3732987), (916874, 3724380), (924616, 3693195), (931095, 3667496), (938520, 3638481), (940086, 3632420), (945060, 3613302), (945630, 3611124), (948024, 3602005), (957495, 3566376), (965580, 3536514), (972648, 3510815), (982365, 3476088), (984852, 3467310), (985446, 3465220), (990660, 3446982), (992313, 3441240), (1003090, 3404268), (1003695, 3402216), (1032372, 3307710), (1039566, 3284820), (1040193, 3282840), (1044540, 3269178), (1089726, 3133620), (1094280, 3120579), (1094940, 3118698), (1102570, 3097116), (1134072, 3011085), (1134756, 3009270), (1147080, 2976939), (1148994, 2971980), (1155770, 2954556), (1158696, 2947095), (1178838, 2896740), (1185030, 2881604), (1188792, 2872485), (1203708, 2836890), (1204434, 2835180), (1212827, 2815560), (1215810, 2808652), (1231065, 2773848), (1241460, 2750622), (1244329, 2744280), (1253448, 2724315), (1260840, 2708343), (1271347, 2685960), (1275831, 2676520), (1276660, 2674782), (1290465, 2646168), (1303533, 2619640), (1309820, 2607066), (1313928, 2598915), (1323084, 2580930), (1337391, 2553320), (1338260, 2551662), (1342980, 2542694), (1372140, 2488658), (1375311, 2482920), (1386088, 2463615), (1386924, 2462130), (1404326, 2431620), (1407780, 2425654), (1417590, 2408868), (1418445, 2407416), (1440802, 2370060), (1448370, 2357676), (1452968, 2350215), (1477278, 2311540), (1485990, 2297988), (1489752, 2292185), (1504635, 2269512), (1531992, 2228985), (1548558, 2205140), (1559349, 2189880), (1566810, 2179452), (1571784, 2172555), (1580040, 2161203), (1605912, 2126385), (1621080, 2106489), (1634589, 2089080), (1641420, 2080386), (1642410, 2079132), (1653855, 2064744), (1701108, 2007390), (1702134, 2006180), (1720620, 1984626), (1723491, 1981320), (1732610, 1970892), (1733655, 1969704), (1738044, 1964730), (1768257, 1931160), (1783188, 1914990), (1791720, 1905871), (1805562, 1891260), (1806651, 1890120), (1816210, 1880172), (1833748, 1862190)]