8970104167920

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1\times {\mathrm{683}}^1$

素因数の和:907

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 35, 36, 38, 40, 42, 45, 46, 48, 56, 57, 60, 63, 67, 69, 70, 72, 76, 80, 84, 89, 90, 92, 95, 105, 112, 114, 115, 120, 126, 133, 134, 138, 140, 144, 152, 161, 168, 171, 178, 180, 184, 190, 201, 207, 210, 228, 230, 240, 252, 266, 267, 268, 276, 280, 285, 304, 315, 322, 335, 336, 342, 345, 356, 360, 368, 380, 399, 402, 414, 420, 437, 445, 456, 460, 469, 483, 504, 532, 534, 536, 552, 560, 570, 603, 623, 630, 644, 665, 670, 683, 684, 690, 712, 720, 760, 798, 801, 804, 805, 828, 840, 855, 874, 890, 912, 920, 938, 966, 1005, 1008, 1035, 1064, 1068, 1072, 1104, 1140, 1197, 1206, 1246, 1260, 1273, 1288, 1311, 1330, 1335, 1340, 1366, 1368, 1380, 1407, 1424, 1449, 1520, 1541, 1596, 1602, 1608, 1610, 1656, 1680, 1691, 1710, 1748, 1780, 1840, 1869, 1876, 1932, 1995, 2010, 2047, 2049, 2070, 2128, 2136, 2185, 2280, 2345, 2394, 2412, 2415, 2492, 2520, 2546, 2576, 2622, 2660, 2670, 2680, 2732, 2736, 2760, 2814, 2898, 3015, 3059, 3082, 3115, 3192, 3204, 3216, 3220, 3312, 3382, 3415, 3420, 3496, 3560, 3738, 3752, 3819, 3864, 3933, 3990, 4005, 4020, 4094, 4098, 4140, 4221, 4272, 4370, 4560, 4623, 4690, 4781, 4788, 4824, 4830, 4984, 5040, 5073, 5092, 5244, 5320, 5340, 5360, 5464, 5520, 5607, 5628, 5796, 5963, 5985, 6030, 6118, 6141, 6147, 6164, 6230, 6365, 6384, 6408, 6440, 6555, 6764, 6830, 6840, 6992, 7035, 7120, 7245, 7476, 7504, 7638, 7705, 7728, 7866, 7980, 8010, 8040, 8188, 8196, 8280, 8442, 8455, 8740, 8911, 9177, 9246, 9345, 9380, 9562, 9576, 9648, 9660, 9968, 10146, 10184, 10235, 10245, 10488, 10640, 10680, 10787, 10928, 11214, 11256, 11457, 11592, 11837, 11926, 11970, 12060, 12236, 12282, 12294, 12328, 12460, 12730, 12816, 12880, 12977, 13110, 13528, 13660, 13680, 13869, 14070, 14329, 14343, 14490, 14952, 15219, 15276, 15295, 15410, 15709, 15732, 15960, 16020, 16080, 16376, 16392, 16560, 16884, 16910, 17480, 17822, 17889, 18354, 18423, 18492, 18690, 18760, 19095, 19124, 19152, 19320, 19665, 20292, 20368, 20470, 20490, 20976, 21105, 21360, 21574, 22428, 22512, 22914, 23115, 23184, 23674, 23852, 23905, 23940, 24120, 24472, 24564, 24588, 24656, 24920, 25365, 25460, 25954, 26220, 26733, 27056, 27320, 27531, 27738, 28035, 28140, 28658, 28686, 28980, 29279, 29815, 29904, 30438, 30552, 30590, 30705, 30735, 30820, 31418, 31464, 31920, 32040, 32361, 32752, 32784, 33768, 33820, 34960, 35511, 35644, 35778, 36708, 36846, 36984, 37380, 37520, 38190, 38248, 38640, 38893, 38931, 39330, 40584, 40940, 40980, 41741, 42210, 42987, 43029, 43148, 44555, 44856, 45761, 45828, 45885, 46230, 47127, 47348, 47704, 47810, 47880, 48240, 48944, 49128, 49176, 49840, 50730, 50920, 51908, 52440, 53466, 53667, 53935, 54640, 55062, 55476, 56070, 56280, 57285, 57316, 57372, 57960, 58558, 59185, 59630, 60787, 60876, 61104, 61180, 61410, 61470, 61640, 62836, 62928, 64080, 64722, 64885, 67536, 67640, 69345, 71022, 71288, 71556, 71645, 71715, 73416, 73692, 73968, 74760, 76095, 76380, 76496, 77786, 77862, 78545, 78660, 80199, 81168, 81880, 81960, 83482, 84420, 85974, 86058, 86296, 87837, 89110, 89445, 89712, 90839, 91522, 91656, 91770, 92115, 92460, 94254, 94696, 95408, 95620, 95760, 97083, 98256, 98352, 101460, 101840, 103816, 104880, 106533, 106932, 107334, 107870, 109963, 110124, 110952, 112140, 112560, 113297, 114570, 114632, 114744, 115920, 116679, 116793, 117116, 118370, 119260, 121574, 121752, 122360, 122820, 122940, 123280, 125223, 125672, 128961, 129444, 129770, 133665, 135280, 137149, 137283, 137655, 138690, 141381, 142044, 142576, 143112, 143290, 143430, 146395, 146832, 147384, 149520, 152190, 152760, 155572, 155724, 157090, 157320, 160398, 161805, 163760, 163920, 166964, 168840, 171948, 172116, 172592, 175674, 177555, 178220, 178890, 181678, 182361, 183044, 183312, 183540, 184230, 184920, 188508, 189392, 191240, 194166, 194465, 194655, 202920, 204953, 207632, 208705, 213066, 213864, 214668, 214935, 215145, 215740, 219926, 220248, 221904, 224280, 226594, 228805, 229140, 229264, 229488, 233358, 233586, 234232, 235635, 236740, 238520, 243148, 243504, 244720, 245640, 245880, 250446, 251344, 257922, 258888, 259540, 263511, 267330, 268335, 272251, 272517, 274298, 274566, 275310, 277380, 282762, 284088, 286224, 286580, 286860, 292790, 294768, 298471, 303935, 304380, 305520, 311144, 311448, 314180, 314640, 320327, 320796, 323610, 329889, 333928, 337680, 339891, 343896, 344232, 350037, 351348, 355110, 356440, 357780, 363356, 364722, 366088, 367080, 368460, 369840, 375669, 377016, 382480, 388332, 388930, 389310, 400995, 405840, 409906, 411447, 411849, 417410, 425509, 426132, 427728, 429336, 429870, 430290, 431480, 439185, 439852, 440496, 448560, 453188, 454195, 457610, 458280, 466716, 467172, 468464, 471270, 473480, 477040, 485415, 486296, 491280, 491760, 500892, 515844, 517776, 519080, 527022, 532665, 534660, 536670, 544502, 545034, 547083, 548596, 549132, 549815, 550620, 554760, 565524, 566485, 568176, 573160, 573720, 583395, 583965, 585580, 596942, 607870, 608760, 614859, 622288, 622896, 626115, 628360, 640654, 641592, 644805, 647220, 659778, 667856, 679782, 685745, 686415, 687792, 688464, 700074, 702696, 706905, 710220, 712880, 715560, 726712, 729444, 732176, 734160, 736920, 751338, 754032, 776664, 777860, 778620, 793079, 801990, 816753, 817551, 819812, 822894, 823698, 834820, 851018, 852264, 858672, 859740, 860580, 862960, 869459, 878370, 879704, 895413, 906376, 908390, 911805, 915220, 916560, 933432, 934344, 942540, 946960, 960043, 960981, 970830, 972592, 989667, 1001784, 1019673, 1024765, 1031688, 1038160, 1052503, 1054044, 1065330, 1069320, 1073340, 1089004, 1090068, 1094166, 1097192, 1098264, 1099630, 1101240, 1109520, 1131048, 1132970, 1146320, 1147440, 1154953, 1166790, 1167930, 1171160, 1193884, 1215740, 1217520, 1229718, 1234341, 1252230, 1256720, 1276527, 1281308, 1283184, 1289610, 1294440, 1317555, 1319556, 1359564, 1361255, 1362585, 1371490, 1372830, 1398101, 1400148, 1405392, 1413810, 1420440, 1431120, 1453424, 1458888, 1473840, 1492355, 1502676, 1553328, 1555720, 1557240, 1586158, 1601635, 1603980, 1633506, 1635102, 1639624, 1645788, 1647396, 1649445, 1669640, 1699455, 1702036, 1704528, 1719480, 1721160, 1738918, 1750185, 1756740, 1759408, 1790826, 1812752, 1816780, 1823610, 1830440, 1844577, 1866864, 1868688, 1878345, 1885080, 1920086, 1921962, 1941660, 1979334, 2003568, 2039346, 2049530, 2057235, 2059245, 2063376, 2089297, 2105006, 2108088, 2127545, 2130660, 2138640, 2146680, 2178008, 2180136, 2188332, 2194384, 2196528, 2199260, 2202480, 2262096, 2265940, 2309906, 2333580, 2335860, 2342320, 2379237, 2387768, 2431480, 2450259, 2459436, 2468682, 2504460, 2553054, 2562616, 2579220, 2588880, 2605831, 2608377, 2635110, 2639112, 2686239, 2719128, 2722510, 2725170, 2735415, 2742980, 2745660, 2796202, 2800296, 2827620, 2840880, 2880129, 2882943, 2917776, 2984710, 3005352, 3074295, 3111440, 3114480, 3157509, 3172316, 3203270, 3207960, 3267012, 3270204, 3279248, 3291576, 3294792, 3298890, 3339280, 3398910, 3404072, 3438960, 3442320, 3464859, 3477836, 3500370, 3513480, 3581652, 3633560, 3647220, 3660880, 3689154, 3756690, 3770160, 3829581, 3840172, 3843924, 3883320, 3958668, 3965395, 4072729, 4078692, 4083765, 4087755, 4099060, 4114470, 4118490, 4178594, 4194303, 4210012, 4216176, 4255090, 4261320, 4293360, 4347295, 4356016, 4360272, 4376664, 4398520, 4477065, 4531880, 4619812, 4667160, 4671720, 4758474, 4775536, 4800215, 4804905, 4862960, 4900518, 4918872, 4937364, 4948335, 5008920, 5098365, 5106108, 5125232, 5158440, 5211662, 5216754, 5262515, 5270220, 5278224, 5372478, 5438256, 5445020, 5450340, 5470830, 5485960, 5491320, 5592404, 5600592, 5655240, 5760258, 5765886, 5774765, 5969420, 6010704, 6086213, 6148590, 6171705, 6267891, 6315018, 6344632, 6382635, 6406540, 6415920, 6534024, 6540408, 6583152, 6589584, 6597780, 6797820, 6808144, 6929718, 6955672, 6990505, 7000740, 7026960, 7137711, 7163304, 7267120, 7294440, 7367521, 7378308, 7513380, 7659162, 7680344, 7687848, 7766640, 7817493, 7825131, 7917336, 7930790, 8084671, 8145458, 8157384, 8167530, 8175510, 8198120, 8228940, 8236980, 8357188, 8388606, 8420024, 8510180, 8522640, 8640387, 8694590, 8753328, 8797040, 8954130, 9063760, 9222885, 9239624, 9334320, 9343440, 9472527, 9516948, 9600430, 9609810, 9786707, 9801036, 9837744, 9874728, 9896670, 10017840, 10196730, 10212216, 10316880, 10394577, 10423324, 10433508, 10446485, 10525030, 10540440, 10744956, 10890040, 10900680, 10941660, 10971920, 10982640, 11184808, 11310480, 11520516, 11531772, 11549530, 11896185, 11938840, 12172426, 12218187, 12251295, 12297180, 12343410, 12535782, 12582909, 12630036, 12689264, 12765270, 12813080, 13029155, 13041885, 13068048, 13080816, 13195560, 13431195, 13595640, 13859436, 13911344, 13981010, 14001480, 14275422, 14326608, 14400645, 14414715, 14588880, 14735042, 14756616, 15026760, 15318324, 15360688, 15375696, 15634986, 15650262, 15787545, 15834672, 15861580, 16169342, 16290916, 16314768, 16335060, 16351020, 16396240, 16457880, 16473960, 16714376, 16777212, 16840048, 17020360, 17280774, 17324295, 17389180, 17908260, 18240817, 18258639, 18445770, 18479248, 18803673, 18945054, 19033896, 19147905, 19200860, 19219620, 19573414, 19602072, 19749456, 19793340, 19997557, 20363645, 20393460, 20424432, 20789154, 20846648, 20867016, 20892970, 20971515, 21050060, 21080880, 21489912, 21780080, 21801360, 21883320, 22102563, 22369616, 23041032, 23063544, 23099060, 23452479, 23792370, 23877680, 24254013, 24344852, 24436374, 24502590, 24594360, 24686820, 25071564, 25165818, 25260072, 25530540, 25626160, 26058310, 26083770, 26391120, 26563919, 26862390, 27191280, 27718872, 27962020, 28002960, 28509103, 28550844, 28801290, 28829430, 29360121, 29470084, 29513232, 30053520, 30431065, 30636648, 31269972, 31300524, 31339455, 31575090, 31723160, 32338684, 32581832, 32670120, 32702040, 32915760, 32947920, 33428752, 33554424, 34040720, 34561548, 34648590, 34778360, 35688555, 35816520, 36481634, 36517278, 36654561, 36837605, 36891540, 37607346, 37890108, 38067792, 38295810, 38401720, 38439240, 39087465, 39125655, 39146828, 39204144, 39586680, 39995114, 40423355, 40727290, 40786920, 41578308, 41693296, 41734032, 41785940, 41943030, 42100120, 42979824, 43201935, 43766640, 44205126, 46082064, 46127088, 46198120, 46904958, 47362635, 47584740, 48508026, 48689704, 48872748, 48933535, 49005180, 49188720, 49373640, 50143128, 50331636, 50520144, 51061080, 51972885, 52116620, 52167540, 53127838, 53724780, 54722451, 54775917, 55437744, 55924040, 57018206, 57101688, 57602580, 57658860, 58720242, 58940168, 59992671, 60862130, 61090935, 61273296, 62539944, 62601048, 62678910, 62914545, 63150180, 63446320, 64677368, 65163664, 65340240, 65404080, 66307689, 67108848, 69123096, 69297180, 69556720, 71377110, 71633040, 72762039, 72963268, 73034556, 73309122, 73675210, 73783080, 75214692, 75780216, 76591620, 76803440, 76878480, 77381851, 78174930, 78251310, 78293656, 79173360, 79691757, 79990228, 80846710, 81454580, 81573840, 83156616, 83571880, 83886060, 84200240, 85527309, 86403870, 88080363, 88410252, 91204085, 91293195, 92396240, 93672767, 93809916, 94018365, 94725270, 95169480, 97016052, 97379408, 97745496, 97867070, 98010360, 98747280, 99987785, 100286256, 100663272, 102122160, 103945770, 104233240, 104335080, 106255676, 107449560, 109444902, 109551834, 110512815, 111848080, 114036412, 114203376, 115205160, 115317720, 117262395, 117440484, 117880336, 119985342, 121270065, 121724260, 122181870, 125079888, 125202096, 125357820, 125829090, 126300360, 129354736, 132615378, 132819595, 138246192, 138594360, 139982899, 142545515, 142754220, 145524078, 145926536, 146069112, 146618244, 146800605, 147350420, 147566160, 150429384, 151560432, 153183240, 154763702, 156349860, 156502620, 156587312, 159383514, 159980456, 161693420, 162909160, 164167353, 166313232, 167143760, 167772120, 171054618, 172807740, 176160726, 176820504, 179978013, 182408170, 182586390, 183272805, 185947433, 187345534, 187619832, 188036730, 189450540, 190338960, 194032104, 195490992, 195734140, 196020720, 199975570, 201326544, 207891540, 208466480, 208670160, 212511352, 214899120, 218889804, 219103668, 221025630, 228072824, 230410320, 230635440, 232145553, 234524790, 234880968, 239075271, 239970684, 242540130, 243448520, 244363740, 250715640, 251658180, 252600720, 256581927, 265230756, 265639190, 273612255, 273879585, 277188720, 279965798, 281018301, 285091030, 285508440, 291048156, 291853072, 292138224, 293236488, 293601210, 294700840, 299963355, 300858768, 306366480, 309527404, 312699720, 313005240, 318767028, 319960912, 323386840, 325818320, 328334706, 331538445, 335544240, 342109236, 345615480, 352321452, 353641008, 359956026, 363810195, 364816340, 365172780, 366545610, 371894866, 374691068, 375239664, 376073460, 378901080, 386909255, 388064208, 391468280, 398458785, 399951140, 415783080, 419948697, 425022704, 427636545, 437779608, 438207336, 440401815, 442051260, 456145648, 464291106, 468363835, 469049580, 469761936, 478150542, 479941368, 485080260, 486897040, 488727480, 501431280, 503316360, 513163854, 530461512, 531278380, 541672957, 547224510, 547759170, 557842299, 559931596, 562036602, 570182060, 571016880, 582096312, 586472976, 587202420, 589401680, 599926710, 619054808, 625399440, 626010480, 637534056, 646773680, 655709369, 656669412, 663076890, 684218472, 691230960, 696436659, 699914495, 704642904, 719912052, 727620390, 729632680, 730345560, 733091220, 743789732, 749382136, 752146920, 757802160, 773818510, 782936560, 796917570, 799902280, 820836765, 831566160, 839897394, 843054903, 855273090, 875559216, 876414672, 880803630, 884102520, 899890065, 928582212, 929737165, 936727670, 938099160, 956301084, 959882736, 970160520, 977454960, 1006632720, 1026327708, 1060923024, 1062556760, 1083345914, 1094449020, 1095518340, 1115684598, 1119863192, 1124073204, 1140364120, 1160727765, 1164192624, 1174404840, 1195376355, 1199853420, 1238109616, 1259846091, 1275068112, 1282909635, 1311418738, 1313338824, 1326153780, 1368436944, 1392873318, 1399828990, 1405091505, 1409285808, 1439824104, 1455240780, 1459265360, 1460691120, 1466182440, 1487579464, 1498764272, 1504293840, 1547637020, 1593835140, 1599804560, 1625018871, 1641673530, 1673526897, 1679794788, 1686109806, 1710546180, 1761607260, 1768205040, 1779782573, 1799780130, 1857164424, 1859474330, 1873455340, 1876198320, 1912602168, 1940321040, 1967128107, 2052655416, 2099743485, 2125113520, 2166691828, 2188898040, 2191036680, 2231369196, 2239726384, 2248146408, 2280728240, 2321455530, 2348809680, 2390752710, 2399706840, 2519692182, 2565819270, 2622837476, 2626677648, 2652307560, 2708364785, 2785746636, 2789211495, 2799657980, 2810183010, 2879648208, 2910481560, 2932364880, 2975158928, 3095274040, 3187670280, 3250037742, 3278546845, 3283347060, 3347053794, 3359589576, 3372219612, 3421092360, 3482183295, 3523214520, 3559565146, 3599560260, 3714328848, 3718948660, 3746910680, 3825204336, 3934256214, 4105310832, 4199486970, 4215274515, 4333383656, 4377796080, 4382073360, 4462738392, 4496292816, 4642911060, 4781505420, 4799413680, 4875056613, 5039384364, 5131638540, 5245674952, 5304615120, 5339347719, 5416729570, 5571493272, 5578422990, 5599315960, 5620366020, 5820963120, 5901384321, 6190548080, 6299230455, 6375340560, 6500075484, 6557093690, 6566694120, 6694107588, 6719179152, 6744439224, 6842184720, 6964366590, 7046429040, 7119130292, 7199120520, 7437897320, 7493821360, 7868512428, 8125094355, 8367634485, 8398973940, 8430549030, 8666767312, 8898912865, 8925476784, 9285822120, 9563010840, 9750113226, 9835640535, 10078768728, 10263277080, 10491349904, 10678695438, 10833459140, 11142986544, 11156845980, 11198631920, 11240732040, 11802768642, 12458478011, 12598460910, 13000150968, 13114187380, 13133388240, 13388215176, 13488878448, 13928733180, 14238260584, 14398241040, 14875794640, 15737024856, 16018043157, 16250188710, 16735268970, 16797947880, 16861098060, 17797825730, 18571644240, 19126021680, 19500226452, 19671281070, 20157537456, 20526554160, 21357390876, 21666918280, 22313691960, 22481464080, 23605537284, 24375283065, 24916956022, 25196921820, 26000301936, 26228374760, 26696738595, 26776430352, 27857466360, 28476521168, 29506921605, 31474049712, 32036086314, 32500377420, 33470537940, 33595895760, 33722196120, 35595651460, 37375434033, 39000452904, 39342562140, 42714781752, 43333836560, 44627383920, 47211074568, 48750566130, 49833912044, 50393843640, 52456749520, 53393477190, 55714932720, 59013843210, 62292390055, 64072172628, 65000754840, 66941075880, 67444392240, 71191302920, 74750868066, 78000905808, 78685124280, 80090215785, 85429563504, 94422149136, 97501132260, 99667824088, 100787687280, 106786954380, 112126302099, 118027686420, 124584780110, 128144345256, 130001509680, 133882151760, 142382605840, 149501736132, 157370248560, 160180431570, 186877170165, 195002264520, 199335648176, 213573908760, 224252604198, 236055372840, 249169560220, 256288690512, 299003472264, 320360863140, 373754340330, 390004529040, 427147817520, 448505208396, 472110745680, 498339120440, 560631510495, 598006944528, 640721726280, 747508680660, 897010416792, 996678240880, 1121263020990, 1281443452560, 1495017361320, 1794020833584, 2242526041980, 2990034722640, 4485052083960, 8970104167920]

約数ペア:

[(1, 8970104167920), (2, 4485052083960), (3, 2990034722640), (4, 2242526041980), (5, 1794020833584), (6, 1495017361320), (7, 1281443452560), (8, 1121263020990), (9, 996678240880), (10, 897010416792), (12, 747508680660), (14, 640721726280), (15, 598006944528), (16, 560631510495), (18, 498339120440), (19, 472110745680), (20, 448505208396), (21, 427147817520), (23, 390004529040), (24, 373754340330), (28, 320360863140), (30, 299003472264), (35, 256288690512), (36, 249169560220), (38, 236055372840), (40, 224252604198), (42, 213573908760), (45, 199335648176), (46, 195002264520), (48, 186877170165), (56, 160180431570), (57, 157370248560), (60, 149501736132), (63, 142382605840), (67, 133882151760), (69, 130001509680), (70, 128144345256), (72, 124584780110), (76, 118027686420), (80, 112126302099), (84, 106786954380), (89, 100787687280), (90, 99667824088), (92, 97501132260), (95, 94422149136), (105, 85429563504), (112, 80090215785), (114, 78685124280), (115, 78000905808), (120, 74750868066), (126, 71191302920), (133, 67444392240), (134, 66941075880), (138, 65000754840), (140, 64072172628), (144, 62292390055), (152, 59013843210), (161, 55714932720), (168, 53393477190), (171, 52456749520), (178, 50393843640), (180, 49833912044), (184, 48750566130), (190, 47211074568), (201, 44627383920), (207, 43333836560), (210, 42714781752), (228, 39342562140), (230, 39000452904), (240, 37375434033), (252, 35595651460), (266, 33722196120), (267, 33595895760), (268, 33470537940), (276, 32500377420), (280, 32036086314), (285, 31474049712), (304, 29506921605), (315, 28476521168), (322, 27857466360), (335, 26776430352), (336, 26696738595), (342, 26228374760), (345, 26000301936), (356, 25196921820), (360, 24916956022), (368, 24375283065), (380, 23605537284), (399, 22481464080), (402, 22313691960), (414, 21666918280), (420, 21357390876), (437, 20526554160), (445, 20157537456), (456, 19671281070), (460, 19500226452), (469, 19126021680), (483, 18571644240), (504, 17797825730), (532, 16861098060), (534, 16797947880), (536, 16735268970), (552, 16250188710), (560, 16018043157), (570, 15737024856), (603, 14875794640), (623, 14398241040), (630, 14238260584), (644, 13928733180), (665, 13488878448), (670, 13388215176), (683, 13133388240), (684, 13114187380), (690, 13000150968), (712, 12598460910), (720, 12458478011), (760, 11802768642), (798, 11240732040), (801, 11198631920), (804, 11156845980), (805, 11142986544), (828, 10833459140), (840, 10678695438), (855, 10491349904), (874, 10263277080), (890, 10078768728), (912, 9835640535), (920, 9750113226), (938, 9563010840), (966, 9285822120), (1005, 8925476784), (1008, 8898912865), (1035, 8666767312), (1064, 8430549030), (1068, 8398973940), (1072, 8367634485), (1104, 8125094355), (1140, 7868512428), (1197, 7493821360), (1206, 7437897320), (1246, 7199120520), (1260, 7119130292), (1273, 7046429040), (1288, 6964366590), (1311, 6842184720), (1330, 6744439224), (1335, 6719179152), (1340, 6694107588), (1366, 6566694120), (1368, 6557093690), (1380, 6500075484), (1407, 6375340560), (1424, 6299230455), (1449, 6190548080), (1520, 5901384321), (1541, 5820963120), (1596, 5620366020), (1602, 5599315960), (1608, 5578422990), (1610, 5571493272), (1656, 5416729570), (1680, 5339347719), (1691, 5304615120), (1710, 5245674952), (1748, 5131638540), (1780, 5039384364), (1840, 4875056613), (1869, 4799413680), (1876, 4781505420), (1932, 4642911060), (1995, 4496292816), (2010, 4462738392), (2047, 4382073360), (2049, 4377796080), (2070, 4333383656), (2128, 4215274515), (2136, 4199486970), (2185, 4105310832), (2280, 3934256214), (2345, 3825204336), (2394, 3746910680), (2412, 3718948660), (2415, 3714328848), (2492, 3599560260), (2520, 3559565146), (2546, 3523214520), (2576, 3482183295), (2622, 3421092360), (2660, 3372219612), (2670, 3359589576), (2680, 3347053794), (2732, 3283347060), (2736, 3278546845), (2760, 3250037742), (2814, 3187670280), (2898, 3095274040), (3015, 2975158928), (3059, 2932364880), (3082, 2910481560), (3115, 2879648208), (3192, 2810183010), (3204, 2799657980), (3216, 2789211495), (3220, 2785746636), (3312, 2708364785), (3382, 2652307560), (3415, 2626677648), (3420, 2622837476), (3496, 2565819270), (3560, 2519692182), (3738, 2399706840), (3752, 2390752710), (3819, 2348809680), (3864, 2321455530), (3933, 2280728240), (3990, 2248146408), (4005, 2239726384), (4020, 2231369196), (4094, 2191036680), (4098, 2188898040), (4140, 2166691828), (4221, 2125113520), (4272, 2099743485), (4370, 2052655416), (4560, 1967128107), (4623, 1940321040), (4690, 1912602168), (4781, 1876198320), (4788, 1873455340), (4824, 1859474330), (4830, 1857164424), (4984, 1799780130), (5040, 1779782573), (5073, 1768205040), (5092, 1761607260), (5244, 1710546180), (5320, 1686109806), (5340, 1679794788), (5360, 1673526897), (5464, 1641673530), (5520, 1625018871), (5607, 1599804560), (5628, 1593835140), (5796, 1547637020), (5963, 1504293840), (5985, 1498764272), (6030, 1487579464), (6118, 1466182440), (6141, 1460691120), (6147, 1459265360), (6164, 1455240780), (6230, 1439824104), (6365, 1409285808), (6384, 1405091505), (6408, 1399828990), (6440, 1392873318), (6555, 1368436944), (6764, 1326153780), (6830, 1313338824), (6840, 1311418738), (6992, 1282909635), (7035, 1275068112), (7120, 1259846091), (7245, 1238109616), (7476, 1199853420), (7504, 1195376355), (7638, 1174404840), (7705, 1164192624), (7728, 1160727765), (7866, 1140364120), (7980, 1124073204), (8010, 1119863192), (8040, 1115684598), (8188, 1095518340), (8196, 1094449020), (8280, 1083345914), (8442, 1062556760), (8455, 1060923024), (8740, 1026327708), (8911, 1006632720), (9177, 977454960), (9246, 970160520), (9345, 959882736), (9380, 956301084), (9562, 938099160), (9576, 936727670), (9648, 929737165), (9660, 928582212), (9968, 899890065), (10146, 884102520), (10184, 880803630), (10235, 876414672), (10245, 875559216), (10488, 855273090), (10640, 843054903), (10680, 839897394), (10787, 831566160), (10928, 820836765), (11214, 799902280), (11256, 796917570), (11457, 782936560), (11592, 773818510), (11837, 757802160), (11926, 752146920), (11970, 749382136), (12060, 743789732), (12236, 733091220), (12282, 730345560), (12294, 729632680), (12328, 727620390), (12460, 719912052), (12730, 704642904), (12816, 699914495), (12880, 696436659), (12977, 691230960), (13110, 684218472), (13528, 663076890), (13660, 656669412), (13680, 655709369), (13869, 646773680), (14070, 637534056), (14329, 626010480), (14343, 625399440), (14490, 619054808), (14952, 599926710), (15219, 589401680), (15276, 587202420), (15295, 586472976), (15410, 582096312), (15709, 571016880), (15732, 570182060), (15960, 562036602), (16020, 559931596), (16080, 557842299), (16376, 547759170), (16392, 547224510), (16560, 541672957), (16884, 531278380), (16910, 530461512), (17480, 513163854), (17822, 503316360), (17889, 501431280), (18354, 488727480), (18423, 486897040), (18492, 485080260), (18690, 479941368), (18760, 478150542), (19095, 469761936), (19124, 469049580), (19152, 468363835), (19320, 464291106), (19665, 456145648), (20292, 442051260), (20368, 440401815), (20470, 438207336), (20490, 437779608), (20976, 427636545), (21105, 425022704), (21360, 419948697), (21574, 415783080), (22428, 399951140), (22512, 398458785), (22914, 391468280), (23115, 388064208), (23184, 386909255), (23674, 378901080), (23852, 376073460), (23905, 375239664), (23940, 374691068), (24120, 371894866), (24472, 366545610), (24564, 365172780), (24588, 364816340), (24656, 363810195), (24920, 359956026), (25365, 353641008), (25460, 352321452), (25954, 345615480), (26220, 342109236), (26733, 335544240), (27056, 331538445), (27320, 328334706), (27531, 325818320), (27738, 323386840), (28035, 319960912), (28140, 318767028), (28658, 313005240), (28686, 312699720), (28980, 309527404), (29279, 306366480), (29815, 300858768), (29904, 299963355), (30438, 294700840), (30552, 293601210), (30590, 293236488), (30705, 292138224), (30735, 291853072), (30820, 291048156), (31418, 285508440), (31464, 285091030), (31920, 281018301), (32040, 279965798), (32361, 277188720), (32752, 273879585), (32784, 273612255), (33768, 265639190), (33820, 265230756), (34960, 256581927), (35511, 252600720), (35644, 251658180), (35778, 250715640), (36708, 244363740), (36846, 243448520), (36984, 242540130), (37380, 239970684), (37520, 239075271), (38190, 234880968), (38248, 234524790), (38640, 232145553), (38893, 230635440), (38931, 230410320), (39330, 228072824), (40584, 221025630), (40940, 219103668), (40980, 218889804), (41741, 214899120), (42210, 212511352), (42987, 208670160), (43029, 208466480), (43148, 207891540), (44555, 201326544), (44856, 199975570), (45761, 196020720), (45828, 195734140), (45885, 195490992), (46230, 194032104), (47127, 190338960), (47348, 189450540), (47704, 188036730), (47810, 187619832), (47880, 187345534), (48240, 185947433), (48944, 183272805), (49128, 182586390), (49176, 182408170), (49840, 179978013), (50730, 176820504), (50920, 176160726), (51908, 172807740), (52440, 171054618), (53466, 167772120), (53667, 167143760), (53935, 166313232), (54640, 164167353), (55062, 162909160), (55476, 161693420), (56070, 159980456), (56280, 159383514), (57285, 156587312), (57316, 156502620), (57372, 156349860), (57960, 154763702), (58558, 153183240), (59185, 151560432), (59630, 150429384), (60787, 147566160), (60876, 147350420), (61104, 146800605), (61180, 146618244), (61410, 146069112), (61470, 145926536), (61640, 145524078), (62836, 142754220), (62928, 142545515), (64080, 139982899), (64722, 138594360), (64885, 138246192), (67536, 132819595), (67640, 132615378), (69345, 129354736), (71022, 126300360), (71288, 125829090), (71556, 125357820), (71645, 125202096), (71715, 125079888), (73416, 122181870), (73692, 121724260), (73968, 121270065), (74760, 119985342), (76095, 117880336), (76380, 117440484), (76496, 117262395), (77786, 115317720), (77862, 115205160), (78545, 114203376), (78660, 114036412), (80199, 111848080), (81168, 110512815), (81880, 109551834), (81960, 109444902), (83482, 107449560), (84420, 106255676), (85974, 104335080), (86058, 104233240), (86296, 103945770), (87837, 102122160), (89110, 100663272), (89445, 100286256), (89712, 99987785), (90839, 98747280), (91522, 98010360), (91656, 97867070), (91770, 97745496), (92115, 97379408), (92460, 97016052), (94254, 95169480), (94696, 94725270), (95408, 94018365), (95620, 93809916), (95760, 93672767), (97083, 92396240), (98256, 91293195), (98352, 91204085), (101460, 88410252), (101840, 88080363), (103816, 86403870), (104880, 85527309), (106533, 84200240), (106932, 83886060), (107334, 83571880), (107870, 83156616), (109963, 81573840), (110124, 81454580), (110952, 80846710), (112140, 79990228), (112560, 79691757), (113297, 79173360), (114570, 78293656), (114632, 78251310), (114744, 78174930), (115920, 77381851), (116679, 76878480), (116793, 76803440), (117116, 76591620), (118370, 75780216), (119260, 75214692), (121574, 73783080), (121752, 73675210), (122360, 73309122), (122820, 73034556), (122940, 72963268), (123280, 72762039), (125223, 71633040), (125672, 71377110), (128961, 69556720), (129444, 69297180), (129770, 69123096), (133665, 67108848), (135280, 66307689), (137149, 65404080), (137283, 65340240), (137655, 65163664), (138690, 64677368), (141381, 63446320), (142044, 63150180), (142576, 62914545), (143112, 62678910), (143290, 62601048), (143430, 62539944), (146395, 61273296), (146832, 61090935), (147384, 60862130), (149520, 59992671), (152190, 58940168), (152760, 58720242), (155572, 57658860), (155724, 57602580), (157090, 57101688), (157320, 57018206), (160398, 55924040), (161805, 55437744), (163760, 54775917), (163920, 54722451), (166964, 53724780), (168840, 53127838), (171948, 52167540), (172116, 52116620), (172592, 51972885), (175674, 51061080), (177555, 50520144), (178220, 50331636), (178890, 50143128), (181678, 49373640), (182361, 49188720), (183044, 49005180), (183312, 48933535), (183540, 48872748), (184230, 48689704), (184920, 48508026), (188508, 47584740), (189392, 47362635), (191240, 46904958), (194166, 46198120), (194465, 46127088), (194655, 46082064), (202920, 44205126), (204953, 43766640), (207632, 43201935), (208705, 42979824), (213066, 42100120), (213864, 41943030), (214668, 41785940), (214935, 41734032), (215145, 41693296), (215740, 41578308), (219926, 40786920), (220248, 40727290), (221904, 40423355), (224280, 39995114), (226594, 39586680), (228805, 39204144), (229140, 39146828), (229264, 39125655), (229488, 39087465), (233358, 38439240), (233586, 38401720), (234232, 38295810), (235635, 38067792), (236740, 37890108), (238520, 37607346), (243148, 36891540), (243504, 36837605), (244720, 36654561), (245640, 36517278), (245880, 36481634), (250446, 35816520), (251344, 35688555), (257922, 34778360), (258888, 34648590), (259540, 34561548), (263511, 34040720), (267330, 33554424), (268335, 33428752), (272251, 32947920), (272517, 32915760), (274298, 32702040), (274566, 32670120), (275310, 32581832), (277380, 32338684), (282762, 31723160), (284088, 31575090), (286224, 31339455), (286580, 31300524), (286860, 31269972), (292790, 30636648), (294768, 30431065), (298471, 30053520), (303935, 29513232), (304380, 29470084), (305520, 29360121), (311144, 28829430), (311448, 28801290), (314180, 28550844), (314640, 28509103), (320327, 28002960), (320796, 27962020), (323610, 27718872), (329889, 27191280), (333928, 26862390), (337680, 26563919), (339891, 26391120), (343896, 26083770), (344232, 26058310), (350037, 25626160), (351348, 25530540), (355110, 25260072), (356440, 25165818), (357780, 25071564), (363356, 24686820), (364722, 24594360), (366088, 24502590), (367080, 24436374), (368460, 24344852), (369840, 24254013), (375669, 23877680), (377016, 23792370), (382480, 23452479), (388332, 23099060), (388930, 23063544), (389310, 23041032), (400995, 22369616), (405840, 22102563), (409906, 21883320), (411447, 21801360), (411849, 21780080), (417410, 21489912), (425509, 21080880), (426132, 21050060), (427728, 20971515), (429336, 20892970), (429870, 20867016), (430290, 20846648), (431480, 20789154), (439185, 20424432), (439852, 20393460), (440496, 20363645), (448560, 19997557), (453188, 19793340), (454195, 19749456), (457610, 19602072), (458280, 19573414), (466716, 19219620), (467172, 19200860), (468464, 19147905), (471270, 19033896), (473480, 18945054), (477040, 18803673), (485415, 18479248), (486296, 18445770), (491280, 18258639), (491760, 18240817), (500892, 17908260), (515844, 17389180), (517776, 17324295), (519080, 17280774), (527022, 17020360), (532665, 16840048), (534660, 16777212), (536670, 16714376), (544502, 16473960), (545034, 16457880), (547083, 16396240), (548596, 16351020), (549132, 16335060), (549815, 16314768), (550620, 16290916), (554760, 16169342), (565524, 15861580), (566485, 15834672), (568176, 15787545), (573160, 15650262), (573720, 15634986), (583395, 15375696), (583965, 15360688), (585580, 15318324), (596942, 15026760), (607870, 14756616), (608760, 14735042), (614859, 14588880), (622288, 14414715), (622896, 14400645), (626115, 14326608), (628360, 14275422), (640654, 14001480), (641592, 13981010), (644805, 13911344), (647220, 13859436), (659778, 13595640), (667856, 13431195), (679782, 13195560), (685745, 13080816), (686415, 13068048), (687792, 13041885), (688464, 13029155), (700074, 12813080), (702696, 12765270), (706905, 12689264), (710220, 12630036), (712880, 12582909), (715560, 12535782), (726712, 12343410), (729444, 12297180), (732176, 12251295), (734160, 12218187), (736920, 12172426), (751338, 11938840), (754032, 11896185), (776664, 11549530), (777860, 11531772), (778620, 11520516), (793079, 11310480), (801990, 11184808), (816753, 10982640), (817551, 10971920), (819812, 10941660), (822894, 10900680), (823698, 10890040), (834820, 10744956), (851018, 10540440), (852264, 10525030), (858672, 10446485), (859740, 10433508), (860580, 10423324), (862960, 10394577), (869459, 10316880), (878370, 10212216), (879704, 10196730), (895413, 10017840), (906376, 9896670), (908390, 9874728), (911805, 9837744), (915220, 9801036), (916560, 9786707), (933432, 9609810), (934344, 9600430), (942540, 9516948), (946960, 9472527), (960043, 9343440), (960981, 9334320), (970830, 9239624), (972592, 9222885), (989667, 9063760), (1001784, 8954130), (1019673, 8797040), (1024765, 8753328), (1031688, 8694590), (1038160, 8640387), (1052503, 8522640), (1054044, 8510180), (1065330, 8420024), (1069320, 8388606), (1073340, 8357188), (1089004, 8236980), (1090068, 8228940), (1094166, 8198120), (1097192, 8175510), (1098264, 8167530), (1099630, 8157384), (1101240, 8145458), (1109520, 8084671), (1131048, 7930790), (1132970, 7917336), (1146320, 7825131), (1147440, 7817493), (1154953, 7766640), (1166790, 7687848), (1167930, 7680344), (1171160, 7659162), (1193884, 7513380), (1215740, 7378308), (1217520, 7367521), (1229718, 7294440), (1234341, 7267120), (1252230, 7163304), (1256720, 7137711), (1276527, 7026960), (1281308, 7000740), (1283184, 6990505), (1289610, 6955672), (1294440, 6929718), (1317555, 6808144), (1319556, 6797820), (1359564, 6597780), (1361255, 6589584), (1362585, 6583152), (1371490, 6540408), (1372830, 6534024), (1398101, 6415920), (1400148, 6406540), (1405392, 6382635), (1413810, 6344632), (1420440, 6315018), (1431120, 6267891), (1453424, 6171705), (1458888, 6148590), (1473840, 6086213), (1492355, 6010704), (1502676, 5969420), (1553328, 5774765), (1555720, 5765886), (1557240, 5760258), (1586158, 5655240), (1601635, 5600592), (1603980, 5592404), (1633506, 5491320), (1635102, 5485960), (1639624, 5470830), (1645788, 5450340), (1647396, 5445020), (1649445, 5438256), (1669640, 5372478), (1699455, 5278224), (1702036, 5270220), (1704528, 5262515), (1719480, 5216754), (1721160, 5211662), (1738918, 5158440), (1750185, 5125232), (1756740, 5106108), (1759408, 5098365), (1790826, 5008920), (1812752, 4948335), (1816780, 4937364), (1823610, 4918872), (1830440, 4900518), (1844577, 4862960), (1866864, 4804905), (1868688, 4800215), (1878345, 4775536), (1885080, 4758474), (1920086, 4671720), (1921962, 4667160), (1941660, 4619812), (1979334, 4531880), (2003568, 4477065), (2039346, 4398520), (2049530, 4376664), (2057235, 4360272), (2059245, 4356016), (2063376, 4347295), (2089297, 4293360), (2105006, 4261320), (2108088, 4255090), (2127545, 4216176), (2130660, 4210012), (2138640, 4194303), (2146680, 4178594), (2178008, 4118490), (2180136, 4114470), (2188332, 4099060), (2194384, 4087755), (2196528, 4083765), (2199260, 4078692), (2202480, 4072729), (2262096, 3965395), (2265940, 3958668), (2309906, 3883320), (2333580, 3843924), (2335860, 3840172), (2342320, 3829581), (2379237, 3770160), (2387768, 3756690), (2431480, 3689154), (2450259, 3660880), (2459436, 3647220), (2468682, 3633560), (2504460, 3581652), (2553054, 3513480), (2562616, 3500370), (2579220, 3477836), (2588880, 3464859), (2605831, 3442320), (2608377, 3438960), (2635110, 3404072), (2639112, 3398910), (2686239, 3339280), (2719128, 3298890), (2722510, 3294792), (2725170, 3291576), (2735415, 3279248), (2742980, 3270204), (2745660, 3267012), (2796202, 3207960), (2800296, 3203270), (2827620, 3172316), (2840880, 3157509), (2880129, 3114480), (2882943, 3111440), (2917776, 3074295), (2984710, 3005352)]