1852022962944

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{71}}^1$

素因数の和:196

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 62, 63, 64, 66, 68, 71, 72, 77, 81, 84, 88, 93, 96, 99, 102, 108, 112, 119, 124, 126, 128, 132, 136, 142, 144, 153, 154, 162, 168, 176, 186, 187, 189, 192, 198, 204, 213, 216, 217, 224, 231, 238, 248, 252, 256, 264, 272, 279, 284, 288, 297, 306, 308, 324, 336, 341, 352, 357, 372, 374, 378, 384, 396, 408, 426, 432, 434, 448, 459, 462, 476, 496, 497, 504, 527, 528, 544, 558, 561, 567, 568, 576, 594, 612, 616, 639, 648, 651, 672, 682, 693, 704, 714, 744, 748, 756, 768, 781, 792, 816, 837, 852, 864, 868, 891, 896, 918, 924, 952, 961, 992, 994, 1008, 1023, 1054, 1056, 1071, 1088, 1116, 1122, 1134, 1136, 1152, 1188, 1207, 1224, 1232, 1278, 1296, 1302, 1309, 1344, 1364, 1377, 1386, 1408, 1428, 1488, 1491, 1496, 1512, 1562, 1581, 1584, 1632, 1674, 1683, 1704, 1728, 1736, 1782, 1792, 1836, 1848, 1904, 1917, 1922, 1953, 1984, 1988, 2016, 2046, 2079, 2108, 2112, 2142, 2176, 2201, 2232, 2244, 2268, 2272, 2304, 2343, 2376, 2387, 2414, 2448, 2464, 2511, 2556, 2592, 2604, 2618, 2688, 2728, 2754, 2772, 2816, 2856, 2883, 2976, 2982, 2992, 3024, 3069, 3124, 3162, 3168, 3213, 3264, 3348, 3366, 3408, 3456, 3472, 3564, 3621, 3672, 3689, 3696, 3808, 3834, 3844, 3906, 3927, 3968, 3976, 4032, 4092, 4158, 4216, 4224, 4284, 4352, 4402, 4464, 4473, 4488, 4536, 4544, 4686, 4743, 4752, 4774, 4828, 4896, 4928, 5022, 5049, 5112, 5184, 5208, 5236, 5376, 5456, 5467, 5508, 5544, 5712, 5751, 5766, 5797, 5859, 5952, 5964, 5984, 6048, 6138, 6237, 6248, 6324, 6336, 6426, 6528, 6603, 6696, 6727, 6732, 6816, 6912, 6944, 7029, 7128, 7161, 7242, 7344, 7378, 7392, 7616, 7668, 7688, 7812, 7854, 7936, 7952, 8064, 8184, 8316, 8432, 8448, 8449, 8568, 8649, 8804, 8928, 8946, 8976, 9072, 9088, 9207, 9372, 9486, 9504, 9548, 9639, 9656, 9792, 9856, 10044, 10098, 10224, 10368, 10416, 10472, 10571, 10863, 10912, 10934, 11016, 11067, 11088, 11424, 11502, 11532, 11594, 11718, 11781, 11904, 11928, 11968, 12096, 12276, 12474, 12496, 12648, 12672, 12852, 13056, 13206, 13277, 13392, 13419, 13454, 13464, 13632, 13888, 14058, 14229, 14256, 14322, 14484, 14688, 14756, 14784, 15147, 15232, 15336, 15376, 15407, 15624, 15708, 15904, 16128, 16337, 16368, 16401, 16632, 16864, 16898, 17136, 17298, 17391, 17577, 17608, 17856, 17892, 17952, 18144, 18176, 18414, 18744, 18972, 19008, 19096, 19278, 19312, 19584, 19712, 19809, 20088, 20181, 20196, 20448, 20736, 20832, 20944, 21087, 21142, 21483, 21726, 21824, 21868, 22032, 22134, 22176, 22848, 23004, 23064, 23188, 23436, 23562, 23808, 23856, 23936, 24192, 24211, 24552, 24948, 24992, 25296, 25344, 25347, 25704, 25947, 26412, 26554, 26784, 26838, 26908, 26928, 27264, 27621, 27776, 28116, 28458, 28512, 28644, 28968, 29376, 29512, 29568, 30294, 30464, 30672, 30752, 30814, 31248, 31416, 31713, 31808, 32589, 32674, 32736, 32802, 33201, 33264, 33728, 33796, 34272, 34596, 34782, 35154, 35216, 35343, 35712, 35784, 35904, 36288, 36828, 37417, 37488, 37944, 38016, 38192, 38556, 38624, 39168, 39618, 39831, 40176, 40257, 40362, 40392, 40579, 40896, 41664, 41888, 42174, 42284, 42687, 42966, 43452, 43648, 43736, 44064, 44268, 44352, 45696, 46008, 46128, 46221, 46376, 46872, 47124, 47712, 47872, 48384, 48422, 49011, 49104, 49203, 49896, 49984, 50592, 50694, 51408, 51894, 52173, 52824, 53108, 53568, 53676, 53816, 53856, 54528, 55242, 55552, 56232, 56916, 57024, 57288, 57936, 58752, 59024, 59136, 59427, 60543, 60588, 61344, 61504, 61628, 62496, 62832, 63261, 63426, 63616, 64449, 65178, 65348, 65472, 65604, 66402, 66528, 67456, 67592, 68231, 68544, 69192, 69564, 70308, 70432, 70686, 71424, 71568, 71808, 72576, 72633, 73656, 73997, 74834, 74976, 75888, 76032, 76041, 76384, 77112, 77248, 77841, 79236, 79662, 80352, 80514, 80724, 80784, 81158, 81792, 83328, 83776, 84348, 84568, 85374, 85932, 86904, 87296, 87472, 88128, 88536, 88704, 91392, 92016, 92256, 92442, 92752, 92939, 93744, 94248, 95139, 95424, 96844, 97767, 98022, 98208, 98406, 99603, 99792, 99968, 101184, 101388, 102816, 103788, 104346, 105648, 106029, 106216, 107136, 107352, 107632, 107712, 110484, 112251, 112464, 113832, 114048, 114359, 114576, 115872, 117504, 118048, 118854, 119493, 121086, 121176, 121737, 122688, 123008, 123256, 124992, 125664, 126522, 126852, 127232, 128898, 130356, 130696, 130944, 131208, 132804, 133056, 134912, 135184, 136462, 137088, 138384, 138663, 139128, 140616, 140864, 141372, 143136, 143616, 145152, 145266, 147033, 147312, 147609, 147994, 149668, 149952, 151776, 152082, 152768, 154224, 154496, 155682, 156519, 158472, 159324, 160704, 161028, 161448, 161568, 162316, 163584, 166656, 167552, 168696, 169136, 169477, 170748, 171864, 173808, 174944, 176256, 177072, 177408, 178281, 179707, 181629, 184032, 184512, 184884, 185504, 185878, 187488, 188496, 190278, 190848, 193347, 193688, 195534, 196044, 196416, 196812, 199206, 199584, 199936, 202368, 202776, 204693, 205632, 207576, 208692, 211296, 212058, 212432, 214272, 214704, 215264, 215424, 217899, 220968, 221991, 224502, 224928, 227664, 228096, 228123, 228718, 229152, 231744, 236096, 237708, 238986, 242172, 242352, 243474, 245376, 246016, 246512, 249984, 251328, 253044, 253704, 257796, 260712, 261392, 261888, 261919, 262416, 265608, 266112, 270368, 272924, 274176, 276768, 277326, 278256, 278817, 281232, 281728, 282744, 285417, 286272, 290532, 294066, 294624, 295218, 295988, 298809, 299336, 299904, 303552, 304164, 305536, 308448, 308992, 311364, 313038, 316944, 318648, 321408, 322056, 322896, 323136, 324632, 335104, 336753, 337392, 338272, 338954, 341496, 343077, 343728, 347616, 349888, 352512, 354144, 356562, 358479, 359414, 363258, 365211, 368064, 369024, 369768, 371008, 371756, 374976, 376992, 380556, 381696, 386694, 387376, 391068, 392088, 392832, 393624, 398412, 399168, 404736, 405552, 409386, 411264, 411587, 415152, 415989, 417384, 422592, 424116, 424864, 429408, 430528, 430848, 435798, 441099, 441936, 442827, 443982, 449004, 449856, 455328, 456246, 457436, 458304, 463488, 469557, 472192, 475416, 477617, 477972, 484344, 484704, 486948, 490752, 493024, 499968, 502656, 506088, 507408, 508431, 515592, 521424, 522784, 523838, 524832, 531216, 532224, 539121, 540736, 544887, 545848, 553536, 554652, 556512, 557634, 562464, 563456, 565488, 570834, 572544, 581064, 588132, 589248, 590436, 591976, 597618, 598672, 599808, 607104, 608328, 611072, 614079, 616896, 622728, 626076, 633888, 637296, 642816, 644112, 645792, 646272, 649264, 653697, 665973, 673506, 674784, 676544, 677908, 682992, 684369, 686154, 687456, 695232, 699776, 708288, 713124, 716958, 718828, 726516, 730422, 736128, 738048, 739536, 742016, 743512, 749952, 750541, 753984, 761112, 773388, 774752, 782136, 784176, 785664, 785757, 787248, 796824, 798336, 811104, 818772, 822528, 823174, 830304, 831978, 834768, 836451, 845184, 848232, 849728, 856251, 858816, 861056, 871596, 882198, 883872, 885654, 887964, 898008, 899712, 910656, 912492, 914872, 916608, 926976, 939114, 944384, 950832, 955234, 955944, 968688, 969408, 973896, 986048, 1005312, 1010259, 1012176, 1014816, 1016862, 1029231, 1031184, 1042848, 1045568, 1047676, 1049664, 1062432, 1075437, 1078242, 1081472, 1089774, 1091696, 1095633, 1107072, 1109304, 1113024, 1115268, 1124928, 1130976, 1141668, 1145088, 1159927, 1162128, 1176264, 1178496, 1180872, 1183952, 1195236, 1197344, 1214208, 1216656, 1228158, 1233792, 1234761, 1245456, 1247967, 1252152, 1257949, 1267776, 1274592, 1288224, 1291584, 1292544, 1298528, 1307394, 1323297, 1331946, 1347012, 1349568, 1353088, 1355816, 1365984, 1368738, 1372308, 1374912, 1390464, 1399552, 1416576, 1426248, 1432851, 1433916, 1437656, 1453032, 1460844, 1472256, 1479072, 1484032, 1487024, 1499904, 1501082, 1507968, 1522224, 1525293, 1546776, 1549504, 1564272, 1568352, 1571514, 1574496, 1593648, 1596672, 1617363, 1622208, 1637544, 1646348, 1660608, 1663956, 1669536, 1672902, 1690368, 1696464, 1699456, 1712502, 1717632, 1722112, 1743192, 1764396, 1767744, 1771308, 1775928, 1796016, 1799424, 1821312, 1824984, 1829744, 1833216, 1842237, 1878228, 1901664, 1910468, 1911888, 1937376, 1938816, 1947792, 1961091, 1972096, 1997919, 2020518, 2024352, 2029632, 2033724, 2058462, 2062368, 2085696, 2091136, 2095352, 2099328, 2124864, 2150874, 2156484, 2162944, 2179548, 2183392, 2191266, 2214144, 2218608, 2226048, 2230536, 2249856, 2251623, 2261952, 2283336, 2319854, 2324256, 2352528, 2356992, 2357271, 2361744, 2367904, 2390472, 2394688, 2433312, 2456316, 2467584, 2469522, 2490912, 2495934, 2504304, 2509353, 2515898, 2535552, 2549184, 2576448, 2583168, 2597056, 2614788, 2646594, 2663892, 2694024, 2699136, 2706176, 2711632, 2731968, 2737476, 2744616, 2749824, 2780928, 2833152, 2852496, 2865702, 2867832, 2875312, 2881109, 2906064, 2921688, 2958144, 2974048, 3002164, 3015936, 3030777, 3044448, 3050586, 3087693, 3093552, 3099008, 3128544, 3136704, 3143028, 3148992, 3187296, 3234726, 3244416, 3275088, 3286899, 3292696, 3321216, 3327912, 3339072, 3345804, 3392928, 3398912, 3425004, 3435264, 3479781, 3486384, 3528792, 3535488, 3542616, 3551856, 3592032, 3642624, 3649968, 3659488, 3684474, 3704283, 3756456, 3773847, 3803328, 3820936, 3823776, 3874752, 3877632, 3895584, 3922182, 3944192, 3995838, 4041036, 4048704, 4059264, 4067448, 4116924, 4124736, 4171392, 4182272, 4190704, 4198656, 4249728, 4298553, 4301748, 4312968, 4359096, 4366784, 4382532, 4437216, 4452096, 4461072, 4499712, 4503246, 4523904, 4566672, 4575879, 4639708, 4648512, 4705056, 4714542, 4723488, 4735808, 4780944, 4789376, 4852089, 4866624, 4912632, 4939044, 4981824, 4991868, 5008608, 5018706, 5031796, 5071104, 5098368, 5152896, 5166336, 5194112, 5229576, 5253787, 5293188, 5327784, 5388048, 5398272, 5423264, 5463936, 5474952, 5489232, 5499648, 5526711, 5704992, 5731404, 5735664, 5750624, 5762218, 5812128, 5843376, 5916288, 5948096, 5993757, 6004328, 6061554, 6088896, 6101172, 6175386, 6187104, 6198016, 6257088, 6273408, 6286056, 6297984, 6374592, 6469452, 6488832, 6550176, 6573798, 6585392, 6642432, 6655824, 6678144, 6691608, 6754869, 6785856, 6850008, 6959562, 6972768, 7057584, 7070976, 7071813, 7085232, 7103712, 7184064, 7299936, 7318976, 7368948, 7408566, 7512912, 7528059, 7547694, 7606656, 7641872, 7647552, 7749504, 7791168, 7844364, 7991676, 8082072, 8097408, 8118528, 8119489, 8134896, 8233848, 8249472, 8342784, 8381408, 8499456, 8597106, 8603496, 8625936, 8643327, 8718192, 8733568, 8765064, 8874432, 8922144, 9006492, 9047808, 9133344, 9151758, 9263079, 9279416, 9297024, 9410112, 9429084, 9446976, 9471616, 9561888, 9578752, 9704178, 9733248, 9825264, 9878088, 9963648, 9983736, 10017216, 10037412, 10063592, 10196736, 10305792, 10388224, 10439343, 10459152, 10507574, 10586376, 10655568, 10776096, 10846528, 10927872, 10949904, 10978464, 11053422, 11112849, 11321541, 11409984, 11462808, 11471328, 11501248, 11524436, 11624256, 11686752, 11832576, 11896192, 11987514, 12008656, 12123108, 12177792, 12202344, 12350772, 12374208, 12514176, 12546816, 12572112, 12595968, 12749184, 12759197, 12895659, 12938904, 13100352, 13147596, 13170784, 13311648, 13356288, 13383216, 13509738, 13571712, 13700016, 13727637, 13919124, 13945536, 14115168, 14143626, 14170464, 14207424, 14368128, 14556267, 14599872, 14637952, 14737896, 14817132, 15025824, 15056118, 15095388, 15213312, 15283744, 15295104, 15499008, 15582336, 15688728, 15761361, 15983352, 16164144, 16194816, 16238978, 16269792, 16467696, 16498944, 16762816, 17194212, 17206992, 17251872, 17286654, 17436384, 17467136, 17530128, 17748864, 17844288, 18012984, 18266688, 18303516, 18526158, 18558832, 18594048, 18820224, 18858168, 18893952, 18943232, 19123776, 19408356, 19466496, 19650528, 19756176, 19927296, 19967472, 20034432, 20074824, 20127184, 20264607, 20878686, 20918304, 21015148, 21172752, 21215439, 21311136, 21552192, 21693056, 21899808, 21956928, 22106844, 22225698, 22643082, 22819968, 22925616, 22942656, 23002496, 23048872, 23248512, 23373504, 23792384, 23975028, 24017312, 24246216, 24355584, 24358467, 24404688, 24701544, 24748416, 25028352, 25144224, 25498368, 25518394, 25791318, 25877808, 25929981, 26200704, 26295192, 26341568, 26623296, 26766432, 27019476, 27143424, 27400032, 27455274, 27838248, 27891072, 28230336, 28287252, 28340928, 28414848, 28736256, 29112534, 29199744, 29275904, 29475792, 29634264, 30051648, 30112236, 30190776, 30567488, 30590208, 31164672, 31318029, 31377456, 31522722, 31966704, 32328288, 32477956, 32539584, 32935392, 33338547, 33525632, 33964623, 34388424, 34413984, 34503744, 34573308, 34872768, 35060256, 35497728, 35688576, 36025968, 36533376, 36607032, 37052316, 37117664, 37640448, 37716336, 37787904, 38247552, 38277591, 38686977, 38816712, 39301056, 39512352, 39934944, 40068864, 40149648, 40254368, 40529214, 41757372, 41836608, 42030296, 42345504, 42430878, 42622272, 43104384, 43386112, 43799616, 43913856, 44213688, 44451396, 45286164, 45639936, 45851232, 45885312, 46004992, 46097744, 46497024, 46747008, 47284083, 47950056, 48034624, 48492432, 48716934, 48809376, 49403088, 49496832, 50288448, 51036788, 51582636, 51755616, 51859962, 52401408, 52590384, 52683136, 53246592, 53532864, 54038952, 54800064, 54910548, 55676496, 55782144, 56460672, 56574504, 56681856, 56829696, 58225068, 58399488, 58951584, 59268528, 60103296, 60224472, 60381552, 60793821, 61134976, 62636058, 62754912, 63045444, 63933408, 64656576, 64955912, 65079168, 65870784, 66677094, 67051264, 67929246, 68776848, 68827968, 69007488, 69146616, 69745536, 70120512, 71377152, 72051936, 73066752, 73075401, 73214064, 74104632, 74235328, 75432672, 76495104, 76555182, 77373954, 77633424, 77789943, 78602112, 79024704, 79869888, 80299296, 80508736, 81058428, 83514744, 83673216, 84060592, 84691008, 84861756, 85244544, 86208768, 87599232, 87827712, 88427376, 88902792, 89314379, 90572328, 91702464, 91770624, 92195488, 93494016, 93954087, 94568166, 95900112, 96069248, 96984864, 97433868, 97618752, 98806176, 100576896, 101893869, 102073576, 103165272, 103511232, 103719924, 105180768, 105366272, 106493184, 107065728, 108077904, 109600128, 109821096, 111352992, 112921344, 113149008, 113363712, 114832773, 116450136, 117903168, 118537056, 120206592, 120448944, 120763104, 121587642, 122269952, 125272116, 125509824, 126090888, 127866816, 129313152, 129911824, 130158336, 131741568, 133354188, 135858492, 137553696, 137655936, 138014976, 138293232, 139491072, 140241024, 141852249, 144103872, 146150802, 146428128, 148209264, 148470656, 150865344, 153110364, 154747908, 155266848, 155579886, 157204224, 158049408, 159739776, 160598592, 161017472, 162116856, 167029488, 167346432, 168121184, 169382016, 169723512, 170489088, 175198464, 176854752, 177805584, 178628758, 181144656, 183404928, 184390976, 187908174, 189136332, 191800224, 192138496, 193969728, 194867736, 195237504, 197612352, 201153792, 203787738, 204147152, 206330544, 207022464, 207439848, 210361536, 214131456, 216155808, 219200256, 219226203, 219642192, 222705984, 226298016, 229665546, 232900272, 233369829, 235806336, 237074112, 240897888, 241526208, 243175284, 250544232, 251019648, 252181776, 255733632, 258626304, 259823648, 263483136, 266708376, 267943137, 271716984, 275107392, 275311872, 276586464, 280482048, 283704498, 288207744, 292301604, 292856256, 296418528, 296941312, 301730688, 306220728, 309495816, 310533696, 311159772, 316098816, 319479552, 321197184, 322034944, 324233712, 334058976, 336242368, 338764032, 339447024, 344498319, 353709504, 355611168, 357257516, 362289312, 366809856, 368781952, 375816348, 378272664, 383600448, 387939456, 389735472, 390475008, 395224704, 407575476, 408294304, 412661088, 414044928, 414879696, 420723072, 425556747, 432311616, 438452406, 439284384, 445411968, 452596032, 459331092, 465800544, 466739658, 471612672, 474148224, 481795776, 483052416, 486350568, 501088464, 502039296, 504363552, 511467264, 519647296, 533416752, 535886274, 543433968, 550214784, 553172928, 567408996, 576415488, 584603208, 585712512, 592837056, 603461376, 612441456, 618991632, 621067392, 622319544, 642394368, 648467424, 657678609, 668117952, 672484736, 678894048, 688996638, 707419008, 711222336, 714515032, 724578624, 737563904, 751632696, 756545328, 767200896, 775878912, 779470944, 790449408, 803829411, 815150952, 816588608, 825322176, 829759392, 841446144, 851113494, 864623232, 876904812, 878568768, 890823936, 905192064, 918662184, 931601088, 933479316, 948296448, 963591552, 966104832, 972701136, 1002176928, 1008727104, 1033494957, 1039294592, 1066833504, 1071772548, 1086867936, 1100429568, 1106345856, 1134817992, 1169206416, 1171425024, 1185674112, 1224882912, 1237983264, 1242134784, 1244639088, 1296934848, 1315357218, 1336235904, 1344969472, 1357788096, 1377993276, 1414838016, 1422444672, 1429030064, 1449157248, 1503265392, 1513090656, 1534401792, 1558941888, 1607658822, 1630301904, 1633177216, 1650644352, 1659518784, 1702226988, 1729246464, 1753809624, 1757137536, 1810384128, 1837324368, 1863202176, 1866958632, 1927183104, 1945402272, 2004353856, 2017454208, 2066989914, 2078589184, 2133667008, 2143545096, 2173735872, 2212691712, 2269635984, 2338412832, 2371348224, 2411488233, 2449765824, 2475966528, 2489278176, 2593869696, 2630714436, 2672471808, 2715576192, 2755986552, 2844889344, 2858060128, 2898314496, 3006530784, 3026181312, 3117883776, 3215317644, 3260603808, 3266354432, 3301288704, 3319037568, 3404453976, 3507619248, 3514275072, 3674648736, 3726404352, 3733917264, 3890804544, 4008707712, 4034908416, 4133979828, 4267334016, 4287090192, 4347471744, 4539271968, 4676825664, 4822976466, 4899531648, 4951933056, 4978556352, 5187739392, 5261428872, 5431152384, 5511973104, 5716120256, 6013061568, 6052362624, 6235767552, 6430635288, 6521207616, 6638075136, 6808907952, 7015238496, 7234464699, 7349297472, 7467834528, 7781609088, 8017415424, 8267959656, 8534668032, 8574180384, 8694943488, 9078543936, 9353651328, 9645952932, 9799063296, 9903866112, 9957112704, 10522857744, 11023946208, 11432240512, 12026123136, 12104725248, 12861270576, 13042415232, 13617815904, 14030476992, 14468929398, 14698594944, 14935669056, 15563218176, 16535919312, 17148360768, 18157087872, 18707302656, 19291905864, 19914225408, 21045715488, 22047892416, 22864481024, 24052246272, 25722541152, 26084830464, 27235631808, 28060953984, 28937858796, 29397189888, 29871338112, 33071838624, 34296721536, 36314175744, 38583811728, 42091430976, 44095784832, 51445082304, 54471263616, 56121907968, 57875717592, 59742676224, 66143677248, 68593443072, 77167623456, 84182861952, 88191569664, 102890164608, 108942527232, 115751435184, 132287354496, 154335246912, 168365723904, 205780329216, 231502870368, 264574708992, 308670493824, 463005740736, 617340987648, 926011481472, 1852022962944]

約数ペア:

[(1, 1852022962944), (2, 926011481472), (3, 617340987648), (4, 463005740736), (6, 308670493824), (7, 264574708992), (8, 231502870368), (9, 205780329216), (11, 168365723904), (12, 154335246912), (14, 132287354496), (16, 115751435184), (17, 108942527232), (18, 102890164608), (21, 88191569664), (22, 84182861952), (24, 77167623456), (27, 68593443072), (28, 66143677248), (31, 59742676224), (32, 57875717592), (33, 56121907968), (34, 54471263616), (36, 51445082304), (42, 44095784832), (44, 42091430976), (48, 38583811728), (51, 36314175744), (54, 34296721536), (56, 33071838624), (62, 29871338112), (63, 29397189888), (64, 28937858796), (66, 28060953984), (68, 27235631808), (71, 26084830464), (72, 25722541152), (77, 24052246272), (81, 22864481024), (84, 22047892416), (88, 21045715488), (93, 19914225408), (96, 19291905864), (99, 18707302656), (102, 18157087872), (108, 17148360768), (112, 16535919312), (119, 15563218176), (124, 14935669056), (126, 14698594944), (128, 14468929398), (132, 14030476992), (136, 13617815904), (142, 13042415232), (144, 12861270576), (153, 12104725248), (154, 12026123136), (162, 11432240512), (168, 11023946208), (176, 10522857744), (186, 9957112704), (187, 9903866112), (189, 9799063296), (192, 9645952932), (198, 9353651328), (204, 9078543936), (213, 8694943488), (216, 8574180384), (217, 8534668032), (224, 8267959656), (231, 8017415424), (238, 7781609088), (248, 7467834528), (252, 7349297472), (256, 7234464699), (264, 7015238496), (272, 6808907952), (279, 6638075136), (284, 6521207616), (288, 6430635288), (297, 6235767552), (306, 6052362624), (308, 6013061568), (324, 5716120256), (336, 5511973104), (341, 5431152384), (352, 5261428872), (357, 5187739392), (372, 4978556352), (374, 4951933056), (378, 4899531648), (384, 4822976466), (396, 4676825664), (408, 4539271968), (426, 4347471744), (432, 4287090192), (434, 4267334016), (448, 4133979828), (459, 4034908416), (462, 4008707712), (476, 3890804544), (496, 3733917264), (497, 3726404352), (504, 3674648736), (527, 3514275072), (528, 3507619248), (544, 3404453976), (558, 3319037568), (561, 3301288704), (567, 3266354432), (568, 3260603808), (576, 3215317644), (594, 3117883776), (612, 3026181312), (616, 3006530784), (639, 2898314496), (648, 2858060128), (651, 2844889344), (672, 2755986552), (682, 2715576192), (693, 2672471808), (704, 2630714436), (714, 2593869696), (744, 2489278176), (748, 2475966528), (756, 2449765824), (768, 2411488233), (781, 2371348224), (792, 2338412832), (816, 2269635984), (837, 2212691712), (852, 2173735872), (864, 2143545096), (868, 2133667008), (891, 2078589184), (896, 2066989914), (918, 2017454208), (924, 2004353856), (952, 1945402272), (961, 1927183104), (992, 1866958632), (994, 1863202176), (1008, 1837324368), (1023, 1810384128), (1054, 1757137536), (1056, 1753809624), (1071, 1729246464), (1088, 1702226988), (1116, 1659518784), (1122, 1650644352), (1134, 1633177216), (1136, 1630301904), (1152, 1607658822), (1188, 1558941888), (1207, 1534401792), (1224, 1513090656), (1232, 1503265392), (1278, 1449157248), (1296, 1429030064), (1302, 1422444672), (1309, 1414838016), (1344, 1377993276), (1364, 1357788096), (1377, 1344969472), (1386, 1336235904), (1408, 1315357218), (1428, 1296934848), (1488, 1244639088), (1491, 1242134784), (1496, 1237983264), (1512, 1224882912), (1562, 1185674112), (1581, 1171425024), (1584, 1169206416), (1632, 1134817992), (1674, 1106345856), (1683, 1100429568), (1704, 1086867936), (1728, 1071772548), (1736, 1066833504), (1782, 1039294592), (1792, 1033494957), (1836, 1008727104), (1848, 1002176928), (1904, 972701136), (1917, 966104832), (1922, 963591552), (1953, 948296448), (1984, 933479316), (1988, 931601088), (2016, 918662184), (2046, 905192064), (2079, 890823936), (2108, 878568768), (2112, 876904812), (2142, 864623232), (2176, 851113494), (2201, 841446144), (2232, 829759392), (2244, 825322176), (2268, 816588608), (2272, 815150952), (2304, 803829411), (2343, 790449408), (2376, 779470944), (2387, 775878912), (2414, 767200896), (2448, 756545328), (2464, 751632696), (2511, 737563904), (2556, 724578624), (2592, 714515032), (2604, 711222336), (2618, 707419008), (2688, 688996638), (2728, 678894048), (2754, 672484736), (2772, 668117952), (2816, 657678609), (2856, 648467424), (2883, 642394368), (2976, 622319544), (2982, 621067392), (2992, 618991632), (3024, 612441456), (3069, 603461376), (3124, 592837056), (3162, 585712512), (3168, 584603208), (3213, 576415488), (3264, 567408996), (3348, 553172928), (3366, 550214784), (3408, 543433968), (3456, 535886274), (3472, 533416752), (3564, 519647296), (3621, 511467264), (3672, 504363552), (3689, 502039296), (3696, 501088464), (3808, 486350568), (3834, 483052416), (3844, 481795776), (3906, 474148224), (3927, 471612672), (3968, 466739658), (3976, 465800544), (4032, 459331092), (4092, 452596032), (4158, 445411968), (4216, 439284384), (4224, 438452406), (4284, 432311616), (4352, 425556747), (4402, 420723072), (4464, 414879696), (4473, 414044928), (4488, 412661088), (4536, 408294304), (4544, 407575476), (4686, 395224704), (4743, 390475008), (4752, 389735472), (4774, 387939456), (4828, 383600448), (4896, 378272664), (4928, 375816348), (5022, 368781952), (5049, 366809856), (5112, 362289312), (5184, 357257516), (5208, 355611168), (5236, 353709504), (5376, 344498319), (5456, 339447024), (5467, 338764032), (5508, 336242368), (5544, 334058976), (5712, 324233712), (5751, 322034944), (5766, 321197184), (5797, 319479552), (5859, 316098816), (5952, 311159772), (5964, 310533696), (5984, 309495816), (6048, 306220728), (6138, 301730688), (6237, 296941312), (6248, 296418528), (6324, 292856256), (6336, 292301604), (6426, 288207744), (6528, 283704498), (6603, 280482048), (6696, 276586464), (6727, 275311872), (6732, 275107392), (6816, 271716984), (6912, 267943137), (6944, 266708376), (7029, 263483136), (7128, 259823648), (7161, 258626304), (7242, 255733632), (7344, 252181776), (7378, 251019648), (7392, 250544232), (7616, 243175284), (7668, 241526208), (7688, 240897888), (7812, 237074112), (7854, 235806336), (7936, 233369829), (7952, 232900272), (8064, 229665546), (8184, 226298016), (8316, 222705984), (8432, 219642192), (8448, 219226203), (8449, 219200256), (8568, 216155808), (8649, 214131456), (8804, 210361536), (8928, 207439848), (8946, 207022464), (8976, 206330544), (9072, 204147152), (9088, 203787738), (9207, 201153792), (9372, 197612352), (9486, 195237504), (9504, 194867736), (9548, 193969728), (9639, 192138496), (9656, 191800224), (9792, 189136332), (9856, 187908174), (10044, 184390976), (10098, 183404928), (10224, 181144656), (10368, 178628758), (10416, 177805584), (10472, 176854752), (10571, 175198464), (10863, 170489088), (10912, 169723512), (10934, 169382016), (11016, 168121184), (11067, 167346432), (11088, 167029488), (11424, 162116856), (11502, 161017472), (11532, 160598592), (11594, 159739776), (11718, 158049408), (11781, 157204224), (11904, 155579886), (11928, 155266848), (11968, 154747908), (12096, 153110364), (12276, 150865344), (12474, 148470656), (12496, 148209264), (12648, 146428128), (12672, 146150802), (12852, 144103872), (13056, 141852249), (13206, 140241024), (13277, 139491072), (13392, 138293232), (13419, 138014976), (13454, 137655936), (13464, 137553696), (13632, 135858492), (13888, 133354188), (14058, 131741568), (14229, 130158336), (14256, 129911824), (14322, 129313152), (14484, 127866816), (14688, 126090888), (14756, 125509824), (14784, 125272116), (15147, 122269952), (15232, 121587642), (15336, 120763104), (15376, 120448944), (15407, 120206592), (15624, 118537056), (15708, 117903168), (15904, 116450136), (16128, 114832773), (16337, 113363712), (16368, 113149008), (16401, 112921344), (16632, 111352992), (16864, 109821096), (16898, 109600128), (17136, 108077904), (17298, 107065728), (17391, 106493184), (17577, 105366272), (17608, 105180768), (17856, 103719924), (17892, 103511232), (17952, 103165272), (18144, 102073576), (18176, 101893869), (18414, 100576896), (18744, 98806176), (18972, 97618752), (19008, 97433868), (19096, 96984864), (19278, 96069248), (19312, 95900112), (19584, 94568166), (19712, 93954087), (19809, 93494016), (20088, 92195488), (20181, 91770624), (20196, 91702464), (20448, 90572328), (20736, 89314379), (20832, 88902792), (20944, 88427376), (21087, 87827712), (21142, 87599232), (21483, 86208768), (21726, 85244544), (21824, 84861756), (21868, 84691008), (22032, 84060592), (22134, 83673216), (22176, 83514744), (22848, 81058428), (23004, 80508736), (23064, 80299296), (23188, 79869888), (23436, 79024704), (23562, 78602112), (23808, 77789943), (23856, 77633424), (23936, 77373954), (24192, 76555182), (24211, 76495104), (24552, 75432672), (24948, 74235328), (24992, 74104632), (25296, 73214064), (25344, 73075401), (25347, 73066752), (25704, 72051936), (25947, 71377152), (26412, 70120512), (26554, 69745536), (26784, 69146616), (26838, 69007488), (26908, 68827968), (26928, 68776848), (27264, 67929246), (27621, 67051264), (27776, 66677094), (28116, 65870784), (28458, 65079168), (28512, 64955912), (28644, 64656576), (28968, 63933408), (29376, 63045444), (29512, 62754912), (29568, 62636058), (30294, 61134976), (30464, 60793821), (30672, 60381552), (30752, 60224472), (30814, 60103296), (31248, 59268528), (31416, 58951584), (31713, 58399488), (31808, 58225068), (32589, 56829696), (32674, 56681856), (32736, 56574504), (32802, 56460672), (33201, 55782144), (33264, 55676496), (33728, 54910548), (33796, 54800064), (34272, 54038952), (34596, 53532864), (34782, 53246592), (35154, 52683136), (35216, 52590384), (35343, 52401408), (35712, 51859962), (35784, 51755616), (35904, 51582636), (36288, 51036788), (36828, 50288448), (37417, 49496832), (37488, 49403088), (37944, 48809376), (38016, 48716934), (38192, 48492432), (38556, 48034624), (38624, 47950056), (39168, 47284083), (39618, 46747008), (39831, 46497024), (40176, 46097744), (40257, 46004992), (40362, 45885312), (40392, 45851232), (40579, 45639936), (40896, 45286164), (41664, 44451396), (41888, 44213688), (42174, 43913856), (42284, 43799616), (42687, 43386112), (42966, 43104384), (43452, 42622272), (43648, 42430878), (43736, 42345504), (44064, 42030296), (44268, 41836608), (44352, 41757372), (45696, 40529214), (46008, 40254368), (46128, 40149648), (46221, 40068864), (46376, 39934944), (46872, 39512352), (47124, 39301056), (47712, 38816712), (47872, 38686977), (48384, 38277591), (48422, 38247552), (49011, 37787904), (49104, 37716336), (49203, 37640448), (49896, 37117664), (49984, 37052316), (50592, 36607032), (50694, 36533376), (51408, 36025968), (51894, 35688576), (52173, 35497728), (52824, 35060256), (53108, 34872768), (53568, 34573308), (53676, 34503744), (53816, 34413984), (53856, 34388424), (54528, 33964623), (55242, 33525632), (55552, 33338547), (56232, 32935392), (56916, 32539584), (57024, 32477956), (57288, 32328288), (57936, 31966704), (58752, 31522722), (59024, 31377456), (59136, 31318029), (59427, 31164672), (60543, 30590208), (60588, 30567488), (61344, 30190776), (61504, 30112236), (61628, 30051648), (62496, 29634264), (62832, 29475792), (63261, 29275904), (63426, 29199744), (63616, 29112534), (64449, 28736256), (65178, 28414848), (65348, 28340928), (65472, 28287252), (65604, 28230336), (66402, 27891072), (66528, 27838248), (67456, 27455274), (67592, 27400032), (68231, 27143424), (68544, 27019476), (69192, 26766432), (69564, 26623296), (70308, 26341568), (70432, 26295192), (70686, 26200704), (71424, 25929981), (71568, 25877808), (71808, 25791318), (72576, 25518394), (72633, 25498368), (73656, 25144224), (73997, 25028352), (74834, 24748416), (74976, 24701544), (75888, 24404688), (76032, 24358467), (76041, 24355584), (76384, 24246216), (77112, 24017312), (77248, 23975028), (77841, 23792384), (79236, 23373504), (79662, 23248512), (80352, 23048872), (80514, 23002496), (80724, 22942656), (80784, 22925616), (81158, 22819968), (81792, 22643082), (83328, 22225698), (83776, 22106844), (84348, 21956928), (84568, 21899808), (85374, 21693056), (85932, 21552192), (86904, 21311136), (87296, 21215439), (87472, 21172752), (88128, 21015148), (88536, 20918304), (88704, 20878686), (91392, 20264607), (92016, 20127184), (92256, 20074824), (92442, 20034432), (92752, 19967472), (92939, 19927296), (93744, 19756176), (94248, 19650528), (95139, 19466496), (95424, 19408356), (96844, 19123776), (97767, 18943232), (98022, 18893952), (98208, 18858168), (98406, 18820224), (99603, 18594048), (99792, 18558832), (99968, 18526158), (101184, 18303516), (101388, 18266688), (102816, 18012984), (103788, 17844288), (104346, 17748864), (105648, 17530128), (106029, 17467136), (106216, 17436384), (107136, 17286654), (107352, 17251872), (107632, 17206992), (107712, 17194212), (110484, 16762816), (112251, 16498944), (112464, 16467696), (113832, 16269792), (114048, 16238978), (114359, 16194816), (114576, 16164144), (115872, 15983352), (117504, 15761361), (118048, 15688728), (118854, 15582336), (119493, 15499008), (121086, 15295104), (121176, 15283744), (121737, 15213312), (122688, 15095388), (123008, 15056118), (123256, 15025824), (124992, 14817132), (125664, 14737896), (126522, 14637952), (126852, 14599872), (127232, 14556267), (128898, 14368128), (130356, 14207424), (130696, 14170464), (130944, 14143626), (131208, 14115168), (132804, 13945536), (133056, 13919124), (134912, 13727637), (135184, 13700016), (136462, 13571712), (137088, 13509738), (138384, 13383216), (138663, 13356288), (139128, 13311648), (140616, 13170784), (140864, 13147596), (141372, 13100352), (143136, 12938904), (143616, 12895659), (145152, 12759197), (145266, 12749184), (147033, 12595968), (147312, 12572112), (147609, 12546816), (147994, 12514176), (149668, 12374208), (149952, 12350772), (151776, 12202344), (152082, 12177792), (152768, 12123108), (154224, 12008656), (154496, 11987514), (155682, 11896192), (156519, 11832576), (158472, 11686752), (159324, 11624256), (160704, 11524436), (161028, 11501248), (161448, 11471328), (161568, 11462808), (162316, 11409984), (163584, 11321541), (166656, 11112849), (167552, 11053422), (168696, 10978464), (169136, 10949904), (169477, 10927872), (170748, 10846528), (171864, 10776096), (173808, 10655568), (174944, 10586376), (176256, 10507574), (177072, 10459152), (177408, 10439343), (178281, 10388224), (179707, 10305792), (181629, 10196736), (184032, 10063592), (184512, 10037412), (184884, 10017216), (185504, 9983736), (185878, 9963648), (187488, 9878088), (188496, 9825264), (190278, 9733248), (190848, 9704178), (193347, 9578752), (193688, 9561888), (195534, 9471616), (196044, 9446976), (196416, 9429084), (196812, 9410112), (199206, 9297024), (199584, 9279416), (199936, 9263079), (202368, 9151758), (202776, 9133344), (204693, 9047808), (205632, 9006492), (207576, 8922144), (208692, 8874432), (211296, 8765064), (212058, 8733568), (212432, 8718192), (214272, 8643327), (214704, 8625936), (215264, 8603496), (215424, 8597106), (217899, 8499456), (220968, 8381408), (221991, 8342784), (224502, 8249472), (224928, 8233848), (227664, 8134896), (228096, 8119489), (228123, 8118528), (228718, 8097408), (229152, 8082072), (231744, 7991676), (236096, 7844364), (237708, 7791168), (238986, 7749504), (242172, 7647552), (242352, 7641872), (243474, 7606656), (245376, 7547694), (246016, 7528059), (246512, 7512912), (249984, 7408566), (251328, 7368948), (253044, 7318976), (253704, 7299936), (257796, 7184064), (260712, 7103712), (261392, 7085232), (261888, 7071813), (261919, 7070976), (262416, 7057584), (265608, 6972768), (266112, 6959562), (270368, 6850008), (272924, 6785856), (274176, 6754869), (276768, 6691608), (277326, 6678144), (278256, 6655824), (278817, 6642432), (281232, 6585392), (281728, 6573798), (282744, 6550176), (285417, 6488832), (286272, 6469452), (290532, 6374592), (294066, 6297984), (294624, 6286056), (295218, 6273408), (295988, 6257088), (298809, 6198016), (299336, 6187104), (299904, 6175386), (303552, 6101172), (304164, 6088896), (305536, 6061554), (308448, 6004328), (308992, 5993757), (311364, 5948096), (313038, 5916288), (316944, 5843376), (318648, 5812128), (321408, 5762218), (322056, 5750624), (322896, 5735664), (323136, 5731404), (324632, 5704992), (335104, 5526711), (336753, 5499648), (337392, 5489232), (338272, 5474952), (338954, 5463936), (341496, 5423264), (343077, 5398272), (343728, 5388048), (347616, 5327784), (349888, 5293188), (352512, 5253787), (354144, 5229576), (356562, 5194112), (358479, 5166336), (359414, 5152896), (363258, 5098368), (365211, 5071104), (368064, 5031796), (369024, 5018706), (369768, 5008608), (371008, 4991868), (371756, 4981824), (374976, 4939044), (376992, 4912632), (380556, 4866624), (381696, 4852089), (386694, 4789376), (387376, 4780944), (391068, 4735808), (392088, 4723488), (392832, 4714542), (393624, 4705056), (398412, 4648512), (399168, 4639708), (404736, 4575879), (405552, 4566672), (409386, 4523904), (411264, 4503246), (411587, 4499712), (415152, 4461072), (415989, 4452096), (417384, 4437216), (422592, 4382532), (424116, 4366784), (424864, 4359096), (429408, 4312968), (430528, 4301748), (430848, 4298553), (435798, 4249728), (441099, 4198656), (441936, 4190704), (442827, 4182272), (443982, 4171392), (449004, 4124736), (449856, 4116924), (455328, 4067448), (456246, 4059264), (457436, 4048704), (458304, 4041036), (463488, 3995838), (469557, 3944192), (472192, 3922182), (475416, 3895584), (477617, 3877632), (477972, 3874752), (484344, 3823776), (484704, 3820936), (486948, 3803328), (490752, 3773847), (493024, 3756456), (499968, 3704283), (502656, 3684474), (506088, 3659488), (507408, 3649968), (508431, 3642624), (515592, 3592032), (521424, 3551856), (522784, 3542616), (523838, 3535488), (524832, 3528792), (531216, 3486384), (532224, 3479781), (539121, 3435264), (540736, 3425004), (544887, 3398912), (545848, 3392928), (553536, 3345804), (554652, 3339072), (556512, 3327912), (557634, 3321216), (562464, 3292696), (563456, 3286899), (565488, 3275088), (570834, 3244416), (572544, 3234726), (581064, 3187296), (588132, 3148992), (589248, 3143028), (590436, 3136704), (591976, 3128544), (597618, 3099008), (598672, 3093552), (599808, 3087693), (607104, 3050586), (608328, 3044448), (611072, 3030777), (614079, 3015936), (616896, 3002164), (622728, 2974048), (626076, 2958144), (633888, 2921688), (637296, 2906064), (642816, 2881109), (644112, 2875312), (645792, 2867832), (646272, 2865702), (649264, 2852496), (653697, 2833152), (665973, 2780928), (673506, 2749824), (674784, 2744616), (676544, 2737476), (677908, 2731968), (682992, 2711632), (684369, 2706176), (686154, 2699136), (687456, 2694024), (695232, 2663892), (699776, 2646594), (708288, 2614788), (713124, 2597056), (716958, 2583168), (718828, 2576448), (726516, 2549184), (730422, 2535552), (736128, 2515898), (738048, 2509353), (739536, 2504304), (742016, 2495934), (743512, 2490912), (749952, 2469522), (750541, 2467584), (753984, 2456316), (761112, 2433312), (773388, 2394688), (774752, 2390472), (782136, 2367904), (784176, 2361744), (785664, 2357271), (785757, 2356992), (787248, 2352528), (796824, 2324256), (798336, 2319854), (811104, 2283336), (818772, 2261952), (822528, 2251623), (823174, 2249856), (830304, 2230536), (831978, 2226048), (834768, 2218608), (836451, 2214144), (845184, 2191266), (848232, 2183392), (849728, 2179548), (856251, 2162944), (858816, 2156484), (861056, 2150874), (871596, 2124864), (882198, 2099328), (883872, 2095352), (885654, 2091136), (887964, 2085696), (898008, 2062368), (899712, 2058462), (910656, 2033724), (912492, 2029632), (914872, 2024352), (916608, 2020518), (926976, 1997919), (939114, 1972096), (944384, 1961091), (950832, 1947792), (955234, 1938816), (955944, 1937376), (968688, 1911888), (969408, 1910468), (973896, 1901664), (986048, 1878228), (1005312, 1842237), (1010259, 1833216), (1012176, 1829744), (1014816, 1824984), (1016862, 1821312), (1029231, 1799424), (1031184, 1796016), (1042848, 1775928), (1045568, 1771308), (1047676, 1767744), (1049664, 1764396), (1062432, 1743192), (1075437, 1722112), (1078242, 1717632), (1081472, 1712502), (1089774, 1699456), (1091696, 1696464), (1095633, 1690368), (1107072, 1672902), (1109304, 1669536), (1113024, 1663956), (1115268, 1660608), (1124928, 1646348), (1130976, 1637544), (1141668, 1622208), (1145088, 1617363), (1159927, 1596672), (1162128, 1593648), (1176264, 1574496), (1178496, 1571514), (1180872, 1568352), (1183952, 1564272), (1195236, 1549504), (1197344, 1546776), (1214208, 1525293), (1216656, 1522224), (1228158, 1507968), (1233792, 1501082), (1234761, 1499904), (1245456, 1487024), (1247967, 1484032), (1252152, 1479072), (1257949, 1472256), (1267776, 1460844), (1274592, 1453032), (1288224, 1437656), (1291584, 1433916), (1292544, 1432851), (1298528, 1426248), (1307394, 1416576), (1323297, 1399552), (1331946, 1390464), (1347012, 1374912), (1349568, 1372308), (1353088, 1368738), (1355816, 1365984)]