2931020021160

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{839}}^1$

素因数の和:977

約数の個数: 1920

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

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

約数列:

[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, 67, 70, 72, 76, 77, 81, 84, 88, 90, 95, 99, 105, 108, 110, 114, 120, 121, 126, 132, 133, 134, 135, 140, 152, 154, 162, 165, 168, 171, 180, 189, 190, 198, 201, 209, 210, 216, 220, 228, 231, 242, 252, 264, 266, 268, 270, 280, 285, 297, 308, 315, 324, 330, 335, 342, 360, 363, 378, 380, 385, 396, 399, 402, 405, 418, 420, 440, 456, 462, 469, 484, 495, 504, 513, 532, 536, 540, 567, 570, 594, 603, 605, 616, 627, 630, 648, 660, 665, 670, 684, 693, 726, 737, 756, 760, 770, 792, 798, 804, 810, 836, 839, 840, 847, 855, 891, 924, 938, 945, 968, 990, 1005, 1026, 1045, 1064, 1080, 1089, 1134, 1140, 1155, 1188, 1197, 1206, 1210, 1254, 1260, 1273, 1320, 1330, 1340, 1368, 1386, 1407, 1452, 1463, 1474, 1485, 1512, 1539, 1540, 1596, 1608, 1620, 1672, 1678, 1694, 1710, 1782, 1809, 1815, 1848, 1876, 1881, 1890, 1980, 1995, 2010, 2052, 2079, 2090, 2178, 2211, 2268, 2280, 2299, 2310, 2345, 2376, 2394, 2412, 2420, 2508, 2517, 2520, 2541, 2546, 2565, 2660, 2680, 2772, 2814, 2835, 2904, 2926, 2948, 2970, 3015, 3078, 3080, 3135, 3192, 3240, 3267, 3356, 3388, 3420, 3465, 3564, 3591, 3618, 3630, 3685, 3752, 3762, 3780, 3819, 3960, 3990, 4020, 4104, 4158, 4180, 4195, 4221, 4235, 4356, 4389, 4422, 4455, 4536, 4598, 4620, 4690, 4788, 4824, 4840, 5016, 5034, 5082, 5092, 5130, 5159, 5320, 5427, 5445, 5544, 5628, 5643, 5670, 5852, 5873, 5896, 5940, 5985, 6030, 6156, 6237, 6270, 6365, 6534, 6633, 6712, 6776, 6840, 6897, 6930, 7035, 7128, 7182, 7236, 7260, 7315, 7370, 7524, 7551, 7560, 7623, 7638, 7695, 7980, 8040, 8107, 8316, 8360, 8390, 8442, 8470, 8712, 8778, 8844, 8910, 8911, 9045, 9196, 9229, 9240, 9380, 9405, 9576, 9801, 10068, 10164, 10184, 10260, 10318, 10395, 10773, 10854, 10890, 11055, 11256, 11286, 11340, 11457, 11495, 11704, 11746, 11880, 11970, 12060, 12312, 12474, 12540, 12585, 12663, 12705, 12730, 13068, 13167, 13266, 13794, 13860, 14003, 14070, 14364, 14472, 14520, 14630, 14740, 15048, 15102, 15246, 15276, 15390, 15477, 15941, 15960, 16093, 16214, 16335, 16632, 16780, 16884, 16929, 16940, 17556, 17619, 17688, 17820, 17822, 17955, 18090, 18392, 18458, 18760, 18810, 19095, 19602, 19899, 20136, 20328, 20520, 20636, 20691, 20790, 21105, 21546, 21708, 21780, 21945, 22110, 22572, 22653, 22680, 22869, 22914, 22990, 23492, 23940, 24120, 24321, 24948, 25080, 25170, 25326, 25410, 25460, 25795, 26136, 26334, 26532, 26733, 27135, 27588, 27687, 27720, 28006, 28140, 28215, 28728, 29260, 29365, 29480, 30204, 30492, 30552, 30780, 30954, 31185, 31882, 32186, 32428, 32670, 33165, 33560, 33768, 33858, 33880, 34371, 34485, 35112, 35238, 35640, 35644, 35910, 36180, 36916, 37620, 37755, 37989, 38115, 38190, 39204, 39501, 39798, 40535, 41272, 41382, 41580, 42009, 42210, 43092, 43416, 43560, 43890, 44220, 44555, 45144, 45306, 45738, 45828, 45980, 46145, 46431, 46984, 47823, 47880, 48279, 48642, 49005, 49896, 50340, 50652, 50820, 50920, 51590, 52668, 52857, 53064, 53466, 53865, 54270, 55176, 55374, 56012, 56213, 56280, 56430, 56749, 57285, 58520, 58730, 59697, 60408, 60984, 61560, 61908, 62073, 62370, 63315, 63764, 64372, 64603, 64856, 65340, 65835, 66330, 67716, 67959, 68607, 68742, 68970, 70015, 70476, 71288, 71820, 72360, 72963, 73832, 75240, 75510, 75978, 76230, 76380, 77385, 78408, 79002, 79596, 79705, 80199, 80465, 81070, 82764, 83061, 83160, 84018, 84420, 84645, 86184, 87780, 88095, 88440, 89110, 90612, 91476, 91656, 91960, 92290, 92862, 95646, 96558, 97284, 98010, 98021, 99495, 100680, 101304, 101519, 101640, 103113, 103180, 103455, 105336, 105714, 106932, 107730, 108540, 110748, 111587, 112024, 112426, 112860, 113265, 113498, 114345, 114570, 117460, 118503, 119394, 121605, 123816, 124146, 124740, 126027, 126630, 127528, 128744, 129206, 130680, 131670, 132660, 133665, 135432, 135918, 137214, 137484, 137940, 138435, 139293, 140030, 140952, 143469, 143640, 144837, 145926, 151020, 151956, 152460, 152760, 154033, 154770, 158004, 158571, 159192, 159410, 160398, 160930, 162140, 165528, 166122, 168036, 168639, 168840, 169290, 170247, 171855, 175351, 175560, 176190, 178220, 181224, 182952, 184580, 185724, 186219, 189945, 191292, 193116, 193809, 194568, 196020, 196042, 197505, 198990, 203038, 206226, 206360, 206910, 210045, 211428, 213864, 215460, 217080, 218889, 221496, 223174, 224852, 225720, 226530, 226996, 228690, 229140, 232155, 234920, 237006, 238788, 239115, 240597, 241395, 243210, 248292, 249183, 249480, 252054, 253260, 258412, 263340, 264285, 265320, 267330, 271836, 274428, 274968, 275880, 276870, 278586, 280060, 281065, 283745, 286938, 289674, 291852, 294063, 298485, 302040, 303912, 304557, 304920, 308066, 309540, 310365, 316008, 317142, 318820, 320796, 321860, 323015, 324280, 332244, 334761, 336072, 337278, 338580, 339795, 340494, 343035, 343710, 350702, 352380, 356440, 364815, 369160, 371448, 372438, 378081, 379890, 382584, 386232, 387618, 392040, 392084, 393491, 395010, 397980, 400995, 406076, 412452, 413820, 415305, 417879, 420090, 422856, 430407, 430920, 434511, 437778, 446348, 449704, 453060, 453992, 457380, 458280, 462099, 464310, 474012, 475713, 477576, 478230, 481194, 482790, 486420, 490105, 496584, 498366, 504108, 505917, 506520, 507595, 510741, 515565, 516824, 526053, 526680, 528570, 534660, 543672, 548856, 553740, 557172, 557935, 560120, 562130, 567490, 573876, 579348, 581427, 583704, 588126, 592515, 596970, 609114, 616132, 618343, 619080, 620730, 630135, 634284, 637640, 641592, 643720, 646030, 656667, 664488, 669522, 674556, 677160, 679590, 680988, 686070, 687420, 696465, 701404, 704760, 710633, 717345, 721791, 724185, 729630, 744876, 747549, 756162, 759780, 770165, 775236, 784168, 786982, 790020, 792855, 795960, 801990, 812152, 824904, 827640, 830610, 835758, 840180, 843195, 851235, 860814, 869022, 875556, 876755, 882189, 892696, 906120, 913671, 914760, 924198, 928620, 931095, 948024, 951426, 956460, 962388, 965580, 969045, 972840, 980210, 996732, 1004283, 1008216, 1011834, 1015190, 1021482, 1031130, 1052106, 1057140, 1068047, 1069320, 1078231, 1094445, 1107480, 1114344, 1115870, 1124260, 1134243, 1134980, 1147752, 1158696, 1162854, 1176252, 1180473, 1185030, 1193940, 1202985, 1218228, 1227457, 1232264, 1236686, 1241460, 1245915, 1260270, 1268568, 1291221, 1292060, 1303533, 1313334, 1339044, 1349112, 1359180, 1361976, 1372140, 1374840, 1386297, 1392930, 1402808, 1421266, 1434690, 1443582, 1448370, 1459260, 1470315, 1489752, 1495098, 1512324, 1517751, 1519560, 1522785, 1532223, 1540330, 1550472, 1573964, 1578159, 1580040, 1585710, 1603980, 1661220, 1671516, 1673805, 1680360, 1686390, 1702470, 1721628, 1738044, 1744281, 1751112, 1753510, 1764378, 1827342, 1848396, 1855029, 1857240, 1862190, 1890405, 1902852, 1912920, 1924776, 1928861, 1931160, 1938090, 1960420, 1967455, 1993464, 2008566, 2023668, 2030380, 2042964, 2062260, 2089395, 2104212, 2114280, 2131899, 2136094, 2152035, 2156462, 2172555, 2188890, 2231740, 2248520, 2268486, 2269960, 2310495, 2325708, 2352504, 2360946, 2370060, 2378565, 2387880, 2405970, 2436456, 2454914, 2473372, 2482920, 2491830, 2520540, 2529585, 2553705, 2582442, 2584120, 2607066, 2626668, 2630265, 2646567, 2678088, 2718360, 2741013, 2744280, 2772594, 2785860, 2842532, 2869380, 2887164, 2896740, 2907135, 2918520, 2940630, 2990196, 3012849, 3024648, 3035502, 3045570, 3064446, 3080660, 3091715, 3147928, 3156318, 3171420, 3204141, 3207960, 3234693, 3283335, 3322440, 3343032, 3347610, 3372780, 3404940, 3443256, 3476088, 3488562, 3507020, 3528756, 3541419, 3553165, 3608955, 3654684, 3682371, 3696792, 3710058, 3724380, 3737745, 3780810, 3805704, 3857722, 3876180, 3920840, 3934910, 4017132, 4047336, 4060760, 4085928, 4124520, 4158891, 4178790, 4208424, 4263798, 4272188, 4304070, 4312924, 4328401, 4345110, 4377780, 4410945, 4463480, 4536972, 4553253, 4568355, 4596669, 4620990, 4651416, 4721892, 4734477, 4740120, 4757130, 4811940, 4909828, 4946744, 4983660, 5021415, 5041080, 5059170, 5107410, 5164884, 5214132, 5232843, 5253336, 5260530, 5293134, 5340235, 5391155, 5482026, 5545188, 5565087, 5571720, 5671215, 5685064, 5738760, 5774328, 5786583, 5793480, 5814270, 5881260, 5902365, 5980392, 6025698, 6071004, 6091140, 6128892, 6137285, 6161320, 6183430, 6312636, 6342840, 6395697, 6408282, 6456105, 6469386, 6517665, 6566670, 6695220, 6745560, 6801773, 6809880, 6931485, 6977124, 7014040, 7057512, 7082838, 7106330, 7217910, 7309368, 7364742, 7420116, 7448760, 7475490, 7476329, 7561620, 7588755, 7661115, 7715444, 7752360, 7869820, 7890795, 7939701, 8034264, 8223039, 8317782, 8357580, 8527596, 8544376, 8608140, 8625848, 8656802, 8690220, 8721405, 8755560, 8821890, 9038547, 9073944, 9106506, 9136710, 9193338, 9241980, 9275145, 9443784, 9468954, 9514260, 9612423, 9623880, 9644305, 9704079, 9819656, 9967320, 10042830, 10118340, 10214820, 10329768, 10428264, 10465686, 10521060, 10586268, 10624257, 10659495, 10680470, 10782310, 10964052, 11047113, 11090376, 11130174, 11342430, 11573166, 11628540, 11748517, 11762520, 11804730, 12051396, 12142008, 12182280, 12257784, 12274570, 12366860, 12476673, 12625272, 12791394, 12816564, 12912210, 12938772, 12985203, 13035330, 13133340, 13232835, 13390440, 13502027, 13603546, 13705065, 13862970, 13954248, 14165676, 14203431, 14212660, 14435820, 14729484, 14840232, 14950980, 14952658, 15064245, 15123240, 15177510, 15322230, 15430888, 15739640, 15781590, 15879402, 16020705, 16173465, 16446078, 16635564, 16695261, 16715160, 17055192, 17216280, 17313604, 17359749, 17380440, 17442810, 17643780, 17707095, 18077094, 18213012, 18273420, 18386676, 18411855, 18483960, 18550290, 18937908, 19028520, 19187091, 19224846, 19288610, 19408158, 20085660, 20236680, 20405319, 20429640, 20794455, 20931372, 21042120, 21172536, 21248514, 21318990, 21360940, 21564620, 21642005, 21928104, 22094226, 22260348, 22428987, 22684860, 22766265, 22983345, 23146332, 23257080, 23497034, 23609460, 23672385, 24102792, 24549140, 24733720, 24953346, 25582788, 25633128, 25824420, 25877544, 25970406, 26070660, 26164215, 26266680, 26465670, 27004054, 27207092, 27410130, 27725940, 27825435, 28331352, 28406862, 28425320, 28837269, 28871640, 28932915, 29112237, 29458968, 29901960, 29905316, 30128490, 30355020, 30644460, 31563180, 31758804, 31872771, 31978485, 32041410, 32346930, 32892156, 33141339, 33271128, 33390522, 34008865, 34627208, 34719498, 34885620, 35245551, 35287560, 35414190, 36154188, 36426024, 36546840, 36773352, 36823710, 37100580, 37381645, 37875816, 38374182, 38449692, 38577220, 38816316, 38955609, 39698505, 40171320, 40506081, 40810638, 41115195, 41588910, 41862744, 42497028, 42637980, 42721880, 43129240, 43284010, 44188452, 44520696, 44857974, 45192735, 45369720, 45532530, 45966690, 46292664, 46994068, 47218920, 47344770, 47612411, 48062115, 48520395, 49098280, 49906692, 50085783, 51165576, 51648840, 51940812, 52079247, 52141320, 52328430, 52931340, 53121285, 54008108, 54414184, 54820260, 55235565, 55451880, 55650870, 56813724, 57561273, 57674538, 57865830, 58224474, 58742585, 59810632, 60256980, 60710040, 61215957, 61288920, 62383365, 63126360, 63517608, 63745542, 63956970, 64082820, 64693860, 64926015, 65784312, 66282678, 66781044, 67286961, 67510135, 68017730, 69438996, 69771240, 70491102, 70828380, 71017155, 72308376, 73647420, 74201160, 74763290, 76748364, 76899384, 77154440, 77632632, 77911218, 79397010, 81012162, 81621276, 82230390, 82239619, 83177820, 83476305, 84994056, 85275960, 86511807, 86568020, 86798745, 87336711, 88376904, 89715948, 90385470, 91065060, 91933380, 93988136, 94689540, 95224822, 95935455, 96124230, 97040790, 99424017, 99813384, 100171566, 102026595, 103881624, 104158494, 104656860, 105736653, 105862680, 106242570, 108016216, 109640520, 110471130, 111301740, 112144935, 113627448, 115122546, 115349076, 115731660, 116448948, 116866827, 117485170, 120513960, 121518243, 122431914, 124766730, 127491084, 127913940, 128165640, 129233687, 129387720, 129852030, 132565356, 133562088, 134573922, 135020270, 136035460, 138877992, 140982204, 141656760, 142034310, 142837233, 144186345, 145561185, 147294840, 149526580, 153496728, 155822436, 156237741, 158794020, 159363855, 162024324, 163242552, 164460780, 164479238, 165706695, 166355640, 166952610, 173023614, 173136040, 173597490, 174673422, 176227755, 179431896, 180770940, 182130120, 183647871, 183866760, 189379080, 190449644, 191870910, 192248460, 194081580, 194778045, 198848034, 200343132, 201860883, 202530405, 204053190, 208316988, 209313720, 211473306, 212485140, 220942260, 222603480, 224289870, 230245092, 230698152, 231463320, 232897896, 233733654, 234970340, 238062055, 243036486, 244863828, 246718857, 249533460, 250428915, 254982168, 255827880, 258467374, 259704060, 260396235, 265130712, 269147844, 270040540, 272070920, 281964408, 284068620, 285674466, 287806365, 288372690, 291122370, 299053160, 306079785, 311644872, 312475482, 317209959, 317588040, 318727710, 324048648, 328921560, 328958476, 331413390, 333905220, 336434805, 346047228, 347194980, 349346844, 350600481, 352455510, 361541880, 364554729, 367295742, 380899288, 383741820, 384496920, 387701061, 388163160, 389556090, 397696068, 400686264, 403721766, 405060810, 408106380, 411198095, 416633976, 422946612, 424970280, 428511699, 432559035, 436683555, 441884520, 448579740, 460490184, 467467308, 469940680, 476124110, 486072972, 489727656, 493437714, 497120085, 499066920, 500857830, 516934748, 519408120, 520792470, 528683265, 538295688, 540081080, 550943613, 568137240, 571348932, 575612730, 576745380, 582244740, 584334135, 605582649, 607591215, 612159570, 624950964, 634419918, 637455420, 646168435, 657916952, 662826780, 667810440, 672869610, 692094456, 694389960, 698693688, 701200962, 704911020, 714186165, 729109458, 734591484, 740156571, 767483640, 775402122, 779112180, 781188705, 795392136, 807443532, 810121620, 816212760, 822396190, 845893224, 857023398, 865118070, 873367110, 897159480, 904635809, 918239355, 934934616, 951629877, 952248220, 972145944, 986875428, 994240170, 1001715660, 1009304415, 1033869496, 1041584940, 1057366530, 1093664187, 1101887226, 1142697864, 1151225460, 1153490760, 1163103183, 1164489480, 1168668270, 1211165298, 1215182430, 1224319140, 1233594285, 1249901928, 1268839836, 1274910840, 1285535097, 1292336870, 1325653560, 1345739220, 1402401924, 1409822040, 1428372330, 1458218916, 1469182968, 1480313142, 1550804244, 1558224360, 1562377410, 1586049795, 1614887064, 1620243240, 1644792380, 1714046796, 1730236140, 1746734220, 1753002405, 1809271618, 1822773645, 1836478710, 1903259754, 1904496440, 1938505305, 1973750856, 1988480340, 2003431320, 2018608830, 2083169880, 2114733060, 2142558495, 2187328374, 2203774452, 2220469713, 2302450920, 2326206366, 2337336540, 2422330596, 2430364860, 2448638280, 2467188570, 2537679672, 2571070194, 2584673740, 2691478440, 2713907427, 2754718065, 2804803848, 2856744660, 2916437832, 2960626284, 3027913245, 3101608488, 3124754820, 3172099590, 3289584760, 3428093592, 3460472280, 3489309549, 3493468440, 3506004810, 3618543236, 3645547290, 3672957420, 3700782855, 3806519508, 3856605291, 3877010610, 3976960680, 4037217660, 4229466120, 4285116990, 4374656748, 4407548904, 4440939426, 4523179045, 4652412732, 4674673080, 4758149385, 4844661192, 4860729720, 4934377140, 5142140388, 5169347480, 5427814854, 5468320935, 5509436130, 5713489320, 5815515915, 5921252568, 6055826490, 6249509640, 6344199180, 6427675485, 6661409139, 6978619098, 7012009620, 7237086472, 7291094580, 7345914840, 7401565710, 7613039016, 7713210582, 7754021220, 8074435320, 8141722281, 8570233980, 8749313496, 8881878852, 9046358090, 9304825464, 9516298770, 9868754280, 10284280776, 10467928647, 10855629708, 10936641870, 11018872260, 11102348565, 11631031830, 12111652980, 12688398360, 12855350970, 13322818278, 13569537135, 13957238196, 14024019240, 14582189160, 14803131420, 15426421164, 15508042440, 16283444562, 17140467960, 17446547745, 17763757704, 18092716180, 19032597540, 19283026455, 20935857294, 21711259416, 21873283740, 22037744520, 22204697130, 23262063660, 24223305960, 24425166843, 25710701940, 26645636556, 27139074270, 27914476392, 29606262840, 30852842328, 32566889124, 33307045695, 34893095490, 36185432360, 38065195080, 38566052910, 40708611405, 41871714588, 43746567480, 44409394260, 46524127320, 48850333686, 51421403880, 52339643235, 53291273112, 54278148540, 65133778248, 66614091390, 69786190980, 73275500529, 77132105820, 81417222810, 83743429176, 88818788520, 97700667372, 104679286470, 108556297080, 122125834215, 133228182780, 139572381960, 146551001058, 154264211640, 162834445620, 195401334744, 209358572940, 244251668430, 266456365560, 293102002116, 325668891240, 366377502645, 418717145880, 488503336860, 586204004232, 732755005290, 977006673720, 1465510010580, 2931020021160]

約数ペア:

[(1, 2931020021160), (2, 1465510010580), (3, 977006673720), (4, 732755005290), (5, 586204004232), (6, 488503336860), (7, 418717145880), (8, 366377502645), (9, 325668891240), (10, 293102002116), (11, 266456365560), (12, 244251668430), (14, 209358572940), (15, 195401334744), (18, 162834445620), (19, 154264211640), (20, 146551001058), (21, 139572381960), (22, 133228182780), (24, 122125834215), (27, 108556297080), (28, 104679286470), (30, 97700667372), (33, 88818788520), (35, 83743429176), (36, 81417222810), (38, 77132105820), (40, 73275500529), (42, 69786190980), (44, 66614091390), (45, 65133778248), (54, 54278148540), (55, 53291273112), (56, 52339643235), (57, 51421403880), (60, 48850333686), (63, 46524127320), (66, 44409394260), (67, 43746567480), (70, 41871714588), (72, 40708611405), (76, 38566052910), (77, 38065195080), (81, 36185432360), (84, 34893095490), (88, 33307045695), (90, 32566889124), (95, 30852842328), (99, 29606262840), (105, 27914476392), (108, 27139074270), (110, 26645636556), (114, 25710701940), (120, 24425166843), (121, 24223305960), (126, 23262063660), (132, 22204697130), (133, 22037744520), (134, 21873283740), (135, 21711259416), (140, 20935857294), (152, 19283026455), (154, 19032597540), (162, 18092716180), (165, 17763757704), (168, 17446547745), (171, 17140467960), (180, 16283444562), (189, 15508042440), (190, 15426421164), (198, 14803131420), (201, 14582189160), (209, 14024019240), (210, 13957238196), (216, 13569537135), (220, 13322818278), (228, 12855350970), (231, 12688398360), (242, 12111652980), (252, 11631031830), (264, 11102348565), (266, 11018872260), (268, 10936641870), (270, 10855629708), (280, 10467928647), (285, 10284280776), (297, 9868754280), (308, 9516298770), (315, 9304825464), (324, 9046358090), (330, 8881878852), (335, 8749313496), (342, 8570233980), (360, 8141722281), (363, 8074435320), (378, 7754021220), (380, 7713210582), (385, 7613039016), (396, 7401565710), (399, 7345914840), (402, 7291094580), (405, 7237086472), (418, 7012009620), (420, 6978619098), (440, 6661409139), (456, 6427675485), (462, 6344199180), (469, 6249509640), (484, 6055826490), (495, 5921252568), (504, 5815515915), (513, 5713489320), (532, 5509436130), (536, 5468320935), (540, 5427814854), (567, 5169347480), (570, 5142140388), (594, 4934377140), (603, 4860729720), (605, 4844661192), (616, 4758149385), (627, 4674673080), (630, 4652412732), (648, 4523179045), (660, 4440939426), (665, 4407548904), (670, 4374656748), (684, 4285116990), (693, 4229466120), (726, 4037217660), (737, 3976960680), (756, 3877010610), (760, 3856605291), (770, 3806519508), (792, 3700782855), (798, 3672957420), (804, 3645547290), (810, 3618543236), (836, 3506004810), (839, 3493468440), (840, 3489309549), (847, 3460472280), (855, 3428093592), (891, 3289584760), (924, 3172099590), (938, 3124754820), (945, 3101608488), (968, 3027913245), (990, 2960626284), (1005, 2916437832), (1026, 2856744660), (1045, 2804803848), (1064, 2754718065), (1080, 2713907427), (1089, 2691478440), (1134, 2584673740), (1140, 2571070194), (1155, 2537679672), (1188, 2467188570), (1197, 2448638280), (1206, 2430364860), (1210, 2422330596), (1254, 2337336540), (1260, 2326206366), (1273, 2302450920), (1320, 2220469713), (1330, 2203774452), (1340, 2187328374), (1368, 2142558495), (1386, 2114733060), (1407, 2083169880), (1452, 2018608830), (1463, 2003431320), (1474, 1988480340), (1485, 1973750856), (1512, 1938505305), (1539, 1904496440), (1540, 1903259754), (1596, 1836478710), (1608, 1822773645), (1620, 1809271618), (1672, 1753002405), (1678, 1746734220), (1694, 1730236140), (1710, 1714046796), (1782, 1644792380), (1809, 1620243240), (1815, 1614887064), (1848, 1586049795), (1876, 1562377410), (1881, 1558224360), (1890, 1550804244), (1980, 1480313142), (1995, 1469182968), (2010, 1458218916), (2052, 1428372330), (2079, 1409822040), (2090, 1402401924), (2178, 1345739220), (2211, 1325653560), (2268, 1292336870), (2280, 1285535097), (2299, 1274910840), (2310, 1268839836), (2345, 1249901928), (2376, 1233594285), (2394, 1224319140), (2412, 1215182430), (2420, 1211165298), (2508, 1168668270), (2517, 1164489480), (2520, 1163103183), (2541, 1153490760), (2546, 1151225460), (2565, 1142697864), (2660, 1101887226), (2680, 1093664187), (2772, 1057366530), (2814, 1041584940), (2835, 1033869496), (2904, 1009304415), (2926, 1001715660), (2948, 994240170), (2970, 986875428), (3015, 972145944), (3078, 952248220), (3080, 951629877), (3135, 934934616), (3192, 918239355), (3240, 904635809), (3267, 897159480), (3356, 873367110), (3388, 865118070), (3420, 857023398), (3465, 845893224), (3564, 822396190), (3591, 816212760), (3618, 810121620), (3630, 807443532), (3685, 795392136), (3752, 781188705), (3762, 779112180), (3780, 775402122), (3819, 767483640), (3960, 740156571), (3990, 734591484), (4020, 729109458), (4104, 714186165), (4158, 704911020), (4180, 701200962), (4195, 698693688), (4221, 694389960), (4235, 692094456), (4356, 672869610), (4389, 667810440), (4422, 662826780), (4455, 657916952), (4536, 646168435), (4598, 637455420), (4620, 634419918), (4690, 624950964), (4788, 612159570), (4824, 607591215), (4840, 605582649), (5016, 584334135), (5034, 582244740), (5082, 576745380), (5092, 575612730), (5130, 571348932), (5159, 568137240), (5320, 550943613), (5427, 540081080), (5445, 538295688), (5544, 528683265), (5628, 520792470), (5643, 519408120), (5670, 516934748), (5852, 500857830), (5873, 499066920), (5896, 497120085), (5940, 493437714), (5985, 489727656), (6030, 486072972), (6156, 476124110), (6237, 469940680), (6270, 467467308), (6365, 460490184), (6534, 448579740), (6633, 441884520), (6712, 436683555), (6776, 432559035), (6840, 428511699), (6897, 424970280), (6930, 422946612), (7035, 416633976), (7128, 411198095), (7182, 408106380), (7236, 405060810), (7260, 403721766), (7315, 400686264), (7370, 397696068), (7524, 389556090), (7551, 388163160), (7560, 387701061), (7623, 384496920), (7638, 383741820), (7695, 380899288), (7980, 367295742), (8040, 364554729), (8107, 361541880), (8316, 352455510), (8360, 350600481), (8390, 349346844), (8442, 347194980), (8470, 346047228), (8712, 336434805), (8778, 333905220), (8844, 331413390), (8910, 328958476), (8911, 328921560), (9045, 324048648), (9196, 318727710), (9229, 317588040), (9240, 317209959), (9380, 312475482), (9405, 311644872), (9576, 306079785), (9801, 299053160), (10068, 291122370), (10164, 288372690), (10184, 287806365), (10260, 285674466), (10318, 284068620), (10395, 281964408), (10773, 272070920), (10854, 270040540), (10890, 269147844), (11055, 265130712), (11256, 260396235), (11286, 259704060), (11340, 258467374), (11457, 255827880), (11495, 254982168), (11704, 250428915), (11746, 249533460), (11880, 246718857), (11970, 244863828), (12060, 243036486), (12312, 238062055), (12474, 234970340), (12540, 233733654), (12585, 232897896), (12663, 231463320), (12705, 230698152), (12730, 230245092), (13068, 224289870), (13167, 222603480), (13266, 220942260), (13794, 212485140), (13860, 211473306), (14003, 209313720), (14070, 208316988), (14364, 204053190), (14472, 202530405), (14520, 201860883), (14630, 200343132), (14740, 198848034), (15048, 194778045), (15102, 194081580), (15246, 192248460), (15276, 191870910), (15390, 190449644), (15477, 189379080), (15941, 183866760), (15960, 183647871), (16093, 182130120), (16214, 180770940), (16335, 179431896), (16632, 176227755), (16780, 174673422), (16884, 173597490), (16929, 173136040), (16940, 173023614), (17556, 166952610), (17619, 166355640), (17688, 165706695), (17820, 164479238), (17822, 164460780), (17955, 163242552), (18090, 162024324), (18392, 159363855), (18458, 158794020), (18760, 156237741), (18810, 155822436), (19095, 153496728), (19602, 149526580), (19899, 147294840), (20136, 145561185), (20328, 144186345), (20520, 142837233), (20636, 142034310), (20691, 141656760), (20790, 140982204), (21105, 138877992), (21546, 136035460), (21708, 135020270), (21780, 134573922), (21945, 133562088), (22110, 132565356), (22572, 129852030), (22653, 129387720), (22680, 129233687), (22869, 128165640), (22914, 127913940), (22990, 127491084), (23492, 124766730), (23940, 122431914), (24120, 121518243), (24321, 120513960), (24948, 117485170), (25080, 116866827), (25170, 116448948), (25326, 115731660), (25410, 115349076), (25460, 115122546), (25795, 113627448), (26136, 112144935), (26334, 111301740), (26532, 110471130), (26733, 109640520), (27135, 108016216), (27588, 106242570), (27687, 105862680), (27720, 105736653), (28006, 104656860), (28140, 104158494), (28215, 103881624), (28728, 102026595), (29260, 100171566), (29365, 99813384), (29480, 99424017), (30204, 97040790), (30492, 96124230), (30552, 95935455), (30780, 95224822), (30954, 94689540), (31185, 93988136), (31882, 91933380), (32186, 91065060), (32428, 90385470), (32670, 89715948), (33165, 88376904), (33560, 87336711), (33768, 86798745), (33858, 86568020), (33880, 86511807), (34371, 85275960), (34485, 84994056), (35112, 83476305), (35238, 83177820), (35640, 82239619), (35644, 82230390), (35910, 81621276), (36180, 81012162), (36916, 79397010), (37620, 77911218), (37755, 77632632), (37989, 77154440), (38115, 76899384), (38190, 76748364), (39204, 74763290), (39501, 74201160), (39798, 73647420), (40535, 72308376), (41272, 71017155), (41382, 70828380), (41580, 70491102), (42009, 69771240), (42210, 69438996), (43092, 68017730), (43416, 67510135), (43560, 67286961), (43890, 66781044), (44220, 66282678), (44555, 65784312), (45144, 64926015), (45306, 64693860), (45738, 64082820), (45828, 63956970), (45980, 63745542), (46145, 63517608), (46431, 63126360), (46984, 62383365), (47823, 61288920), (47880, 61215957), (48279, 60710040), (48642, 60256980), (49005, 59810632), (49896, 58742585), (50340, 58224474), (50652, 57865830), (50820, 57674538), (50920, 57561273), (51590, 56813724), (52668, 55650870), (52857, 55451880), (53064, 55235565), (53466, 54820260), (53865, 54414184), (54270, 54008108), (55176, 53121285), (55374, 52931340), (56012, 52328430), (56213, 52141320), (56280, 52079247), (56430, 51940812), (56749, 51648840), (57285, 51165576), (58520, 50085783), (58730, 49906692), (59697, 49098280), (60408, 48520395), (60984, 48062115), (61560, 47612411), (61908, 47344770), (62073, 47218920), (62370, 46994068), (63315, 46292664), (63764, 45966690), (64372, 45532530), (64603, 45369720), (64856, 45192735), (65340, 44857974), (65835, 44520696), (66330, 44188452), (67716, 43284010), (67959, 43129240), (68607, 42721880), (68742, 42637980), (68970, 42497028), (70015, 41862744), (70476, 41588910), (71288, 41115195), (71820, 40810638), (72360, 40506081), (72963, 40171320), (73832, 39698505), (75240, 38955609), (75510, 38816316), (75978, 38577220), (76230, 38449692), (76380, 38374182), (77385, 37875816), (78408, 37381645), (79002, 37100580), (79596, 36823710), (79705, 36773352), (80199, 36546840), (80465, 36426024), (81070, 36154188), (82764, 35414190), (83061, 35287560), (83160, 35245551), (84018, 34885620), (84420, 34719498), (84645, 34627208), (86184, 34008865), (87780, 33390522), (88095, 33271128), (88440, 33141339), (89110, 32892156), (90612, 32346930), (91476, 32041410), (91656, 31978485), (91960, 31872771), (92290, 31758804), (92862, 31563180), (95646, 30644460), (96558, 30355020), (97284, 30128490), (98010, 29905316), (98021, 29901960), (99495, 29458968), (100680, 29112237), (101304, 28932915), (101519, 28871640), (101640, 28837269), (103113, 28425320), (103180, 28406862), (103455, 28331352), (105336, 27825435), (105714, 27725940), (106932, 27410130), (107730, 27207092), (108540, 27004054), (110748, 26465670), (111587, 26266680), (112024, 26164215), (112426, 26070660), (112860, 25970406), (113265, 25877544), (113498, 25824420), (114345, 25633128), (114570, 25582788), (117460, 24953346), (118503, 24733720), (119394, 24549140), (121605, 24102792), (123816, 23672385), (124146, 23609460), (124740, 23497034), (126027, 23257080), (126630, 23146332), (127528, 22983345), (128744, 22766265), (129206, 22684860), (130680, 22428987), (131670, 22260348), (132660, 22094226), (133665, 21928104), (135432, 21642005), (135918, 21564620), (137214, 21360940), (137484, 21318990), (137940, 21248514), (138435, 21172536), (139293, 21042120), (140030, 20931372), (140952, 20794455), (143469, 20429640), (143640, 20405319), (144837, 20236680), (145926, 20085660), (151020, 19408158), (151956, 19288610), (152460, 19224846), (152760, 19187091), (154033, 19028520), (154770, 18937908), (158004, 18550290), (158571, 18483960), (159192, 18411855), (159410, 18386676), (160398, 18273420), (160930, 18213012), (162140, 18077094), (165528, 17707095), (166122, 17643780), (168036, 17442810), (168639, 17380440), (168840, 17359749), (169290, 17313604), (170247, 17216280), (171855, 17055192), (175351, 16715160), (175560, 16695261), (176190, 16635564), (178220, 16446078), (181224, 16173465), (182952, 16020705), (184580, 15879402), (185724, 15781590), (186219, 15739640), (189945, 15430888), (191292, 15322230), (193116, 15177510), (193809, 15123240), (194568, 15064245), (196020, 14952658), (196042, 14950980), (197505, 14840232), (198990, 14729484), (203038, 14435820), (206226, 14212660), (206360, 14203431), (206910, 14165676), (210045, 13954248), (211428, 13862970), (213864, 13705065), (215460, 13603546), (217080, 13502027), (218889, 13390440), (221496, 13232835), (223174, 13133340), (224852, 13035330), (225720, 12985203), (226530, 12938772), (226996, 12912210), (228690, 12816564), (229140, 12791394), (232155, 12625272), (234920, 12476673), (237006, 12366860), (238788, 12274570), (239115, 12257784), (240597, 12182280), (241395, 12142008), (243210, 12051396), (248292, 11804730), (249183, 11762520), (249480, 11748517), (252054, 11628540), (253260, 11573166), (258412, 11342430), (263340, 11130174), (264285, 11090376), (265320, 11047113), (267330, 10964052), (271836, 10782310), (274428, 10680470), (274968, 10659495), (275880, 10624257), (276870, 10586268), (278586, 10521060), (280060, 10465686), (281065, 10428264), (283745, 10329768), (286938, 10214820), (289674, 10118340), (291852, 10042830), (294063, 9967320), (298485, 9819656), (302040, 9704079), (303912, 9644305), (304557, 9623880), (304920, 9612423), (308066, 9514260), (309540, 9468954), (310365, 9443784), (316008, 9275145), (317142, 9241980), (318820, 9193338), (320796, 9136710), (321860, 9106506), (323015, 9073944), (324280, 9038547), (332244, 8821890), (334761, 8755560), (336072, 8721405), (337278, 8690220), (338580, 8656802), (339795, 8625848), (340494, 8608140), (343035, 8544376), (343710, 8527596), (350702, 8357580), (352380, 8317782), (356440, 8223039), (364815, 8034264), (369160, 7939701), (371448, 7890795), (372438, 7869820), (378081, 7752360), (379890, 7715444), (382584, 7661115), (386232, 7588755), (387618, 7561620), (392040, 7476329), (392084, 7475490), (393491, 7448760), (395010, 7420116), (397980, 7364742), (400995, 7309368), (406076, 7217910), (412452, 7106330), (413820, 7082838), (415305, 7057512), (417879, 7014040), (420090, 6977124), (422856, 6931485), (430407, 6809880), (430920, 6801773), (434511, 6745560), (437778, 6695220), (446348, 6566670), (449704, 6517665), (453060, 6469386), (453992, 6456105), (457380, 6408282), (458280, 6395697), (462099, 6342840), (464310, 6312636), (474012, 6183430), (475713, 6161320), (477576, 6137285), (478230, 6128892), (481194, 6091140), (482790, 6071004), (486420, 6025698), (490105, 5980392), (496584, 5902365), (498366, 5881260), (504108, 5814270), (505917, 5793480), (506520, 5786583), (507595, 5774328), (510741, 5738760), (515565, 5685064), (516824, 5671215), (526053, 5571720), (526680, 5565087), (528570, 5545188), (534660, 5482026), (543672, 5391155), (548856, 5340235), (553740, 5293134), (557172, 5260530), (557935, 5253336), (560120, 5232843), (562130, 5214132), (567490, 5164884), (573876, 5107410), (579348, 5059170), (581427, 5041080), (583704, 5021415), (588126, 4983660), (592515, 4946744), (596970, 4909828), (609114, 4811940), (616132, 4757130), (618343, 4740120), (619080, 4734477), (620730, 4721892), (630135, 4651416), (634284, 4620990), (637640, 4596669), (641592, 4568355), (643720, 4553253), (646030, 4536972), (656667, 4463480), (664488, 4410945), (669522, 4377780), (674556, 4345110), (677160, 4328401), (679590, 4312924), (680988, 4304070), (686070, 4272188), (687420, 4263798), (696465, 4208424), (701404, 4178790), (704760, 4158891), (710633, 4124520), (717345, 4085928), (721791, 4060760), (724185, 4047336), (729630, 4017132), (744876, 3934910), (747549, 3920840), (756162, 3876180), (759780, 3857722), (770165, 3805704), (775236, 3780810), (784168, 3737745), (786982, 3724380), (790020, 3710058), (792855, 3696792), (795960, 3682371), (801990, 3654684), (812152, 3608955), (824904, 3553165), (827640, 3541419), (830610, 3528756), (835758, 3507020), (840180, 3488562), (843195, 3476088), (851235, 3443256), (860814, 3404940), (869022, 3372780), (875556, 3347610), (876755, 3343032), (882189, 3322440), (892696, 3283335), (906120, 3234693), (913671, 3207960), (914760, 3204141), (924198, 3171420), (928620, 3156318), (931095, 3147928), (948024, 3091715), (951426, 3080660), (956460, 3064446), (962388, 3045570), (965580, 3035502), (969045, 3024648), (972840, 3012849), (980210, 2990196), (996732, 2940630), (1004283, 2918520), (1008216, 2907135), (1011834, 2896740), (1015190, 2887164), (1021482, 2869380), (1031130, 2842532), (1052106, 2785860), (1057140, 2772594), (1068047, 2744280), (1069320, 2741013), (1078231, 2718360), (1094445, 2678088), (1107480, 2646567), (1114344, 2630265), (1115870, 2626668), (1124260, 2607066), (1134243, 2584120), (1134980, 2582442), (1147752, 2553705), (1158696, 2529585), (1162854, 2520540), (1176252, 2491830), (1180473, 2482920), (1185030, 2473372), (1193940, 2454914), (1202985, 2436456), (1218228, 2405970), (1227457, 2387880), (1232264, 2378565), (1236686, 2370060), (1241460, 2360946), (1245915, 2352504), (1260270, 2325708), (1268568, 2310495), (1291221, 2269960), (1292060, 2268486), (1303533, 2248520), (1313334, 2231740), (1339044, 2188890), (1349112, 2172555), (1359180, 2156462), (1361976, 2152035), (1372140, 2136094), (1374840, 2131899), (1386297, 2114280), (1392930, 2104212), (1402808, 2089395), (1421266, 2062260), (1434690, 2042964), (1443582, 2030380), (1448370, 2023668), (1459260, 2008566), (1470315, 1993464), (1489752, 1967455), (1495098, 1960420), (1512324, 1938090), (1517751, 1931160), (1519560, 1928861), (1522785, 1924776), (1532223, 1912920), (1540330, 1902852), (1550472, 1890405), (1573964, 1862190), (1578159, 1857240), (1580040, 1855029), (1585710, 1848396), (1603980, 1827342), (1661220, 1764378), (1671516, 1753510), (1673805, 1751112), (1680360, 1744281), (1686390, 1738044), (1702470, 1721628)]