836050989312

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:230

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 114, 124, 126, 127, 128, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 186, 189, 192, 196, 198, 209, 216, 217, 224, 228, 231, 248, 252, 254, 256, 264, 266, 279, 288, 294, 297, 304, 308, 324, 336, 341, 342, 352, 372, 378, 381, 384, 392, 396, 399, 418, 432, 434, 441, 448, 456, 462, 496, 504, 508, 513, 528, 532, 539, 558, 567, 576, 588, 589, 594, 608, 616, 627, 648, 651, 672, 682, 684, 693, 704, 744, 756, 762, 768, 784, 792, 798, 836, 837, 864, 868, 882, 889, 891, 896, 912, 924, 931, 992, 1008, 1016, 1023, 1026, 1056, 1064, 1078, 1116, 1134, 1143, 1152, 1176, 1178, 1188, 1197, 1216, 1232, 1254, 1296, 1302, 1323, 1344, 1364, 1368, 1386, 1397, 1408, 1463, 1488, 1512, 1519, 1524, 1539, 1568, 1584, 1596, 1617, 1672, 1674, 1728, 1736, 1764, 1767, 1778, 1782, 1792, 1824, 1848, 1862, 1881, 1953, 1984, 2016, 2032, 2046, 2052, 2079, 2112, 2128, 2156, 2232, 2268, 2286, 2304, 2352, 2356, 2376, 2387, 2394, 2413, 2432, 2464, 2508, 2511, 2592, 2604, 2646, 2667, 2688, 2728, 2736, 2772, 2793, 2794, 2816, 2926, 2976, 3024, 3038, 3048, 3069, 3078, 3136, 3168, 3192, 3234, 3344, 3348, 3429, 3456, 3472, 3528, 3534, 3556, 3564, 3591, 3648, 3696, 3724, 3762, 3906, 3937, 3968, 3969, 4032, 4064, 4092, 4104, 4123, 4158, 4191, 4224, 4256, 4312, 4389, 4464, 4536, 4557, 4572, 4704, 4712, 4752, 4774, 4788, 4826, 4851, 4864, 4928, 5016, 5022, 5184, 5208, 5292, 5301, 5334, 5376, 5456, 5472, 5544, 5586, 5588, 5643, 5852, 5859, 5952, 6048, 6076, 6096, 6138, 6156, 6223, 6237, 6272, 6336, 6384, 6468, 6479, 6688, 6696, 6858, 6912, 6944, 7056, 7068, 7112, 7128, 7161, 7182, 7239, 7296, 7392, 7448, 7524, 7812, 7874, 7936, 7938, 8001, 8064, 8128, 8184, 8208, 8246, 8316, 8379, 8382, 8448, 8512, 8624, 8778, 8928, 9072, 9114, 9144, 9207, 9408, 9424, 9504, 9548, 9576, 9652, 9702, 9779, 9856, 10032, 10044, 10241, 10287, 10368, 10416, 10584, 10602, 10668, 10773, 10912, 10944, 11088, 11172, 11176, 11286, 11704, 11718, 11811, 11904, 12096, 12152, 12192, 12276, 12312, 12369, 12446, 12474, 12544, 12573, 12672, 12768, 12936, 12958, 13167, 13376, 13392, 13671, 13716, 13888, 14112, 14136, 14224, 14256, 14322, 14364, 14478, 14553, 14592, 14784, 14896, 15048, 15624, 15748, 15876, 15903, 16002, 16128, 16256, 16368, 16416, 16492, 16632, 16709, 16758, 16764, 16891, 16929, 17024, 17248, 17556, 17577, 17856, 18144, 18228, 18288, 18414, 18669, 18816, 18848, 19008, 19096, 19152, 19304, 19404, 19437, 19558, 19712, 20064, 20088, 20482, 20574, 20736, 20832, 21168, 21204, 21336, 21483, 21546, 21717, 21824, 21888, 22176, 22344, 22352, 22572, 23408, 23436, 23622, 23808, 24003, 24192, 24304, 24384, 24552, 24624, 24738, 24892, 24948, 25137, 25146, 25344, 25536, 25872, 25916, 26334, 26543, 26752, 26784, 27342, 27432, 27559, 27621, 27776, 28224, 28272, 28448, 28512, 28644, 28728, 28861, 28956, 29106, 29337, 29568, 29792, 30096, 30723, 31248, 31496, 31752, 31806, 32004, 32512, 32736, 32832, 32984, 33264, 33418, 33516, 33528, 33782, 33858, 34048, 34496, 35112, 35154, 35433, 35712, 36288, 36456, 36576, 36828, 37107, 37338, 37632, 37696, 37719, 38016, 38192, 38304, 38608, 38808, 38874, 39116, 39501, 40128, 40176, 40964, 41013, 41148, 41664, 42336, 42408, 42672, 42966, 43092, 43307, 43434, 43648, 43659, 43776, 44352, 44688, 44704, 45144, 45353, 46816, 46872, 47244, 47709, 48006, 48384, 48608, 48768, 49104, 49248, 49476, 49784, 49896, 50127, 50274, 50292, 50673, 51072, 51744, 51832, 52668, 53086, 53504, 53568, 54684, 54864, 55118, 55242, 55552, 56007, 56448, 56544, 56896, 57024, 57288, 57456, 57722, 57912, 58212, 58311, 58674, 59136, 59584, 60192, 61446, 62496, 62992, 63504, 63612, 64008, 64449, 65151, 65472, 65664, 65968, 66528, 66836, 67032, 67056, 67564, 67716, 68453, 68992, 70224, 70308, 70866, 71424, 72009, 72576, 72912, 73152, 73656, 74214, 74676, 74803, 75392, 75411, 75438, 76032, 76384, 76608, 77216, 77616, 77748, 78232, 79002, 79629, 80256, 80352, 81928, 82026, 82296, 82677, 83328, 84672, 84816, 85344, 85932, 86184, 86583, 86614, 86868, 87296, 87318, 88011, 88704, 89376, 89408, 90288, 90706, 92169, 93632, 93744, 94488, 95418, 96012, 97216, 97536, 98208, 98496, 98952, 99568, 99792, 100254, 100548, 100584, 101346, 102144, 103488, 103664, 105336, 106172, 106299, 107136, 109368, 109728, 110236, 110484, 111321, 112014, 112896, 113088, 113157, 113792, 114048, 114576, 114912, 115444, 115824, 116424, 116622, 117348, 118237, 118503, 119168, 120384, 122892, 123039, 124992, 125984, 127008, 127224, 128016, 128898, 129921, 130302, 130944, 131328, 131936, 133056, 133672, 134064, 134112, 135128, 135432, 136059, 136906, 137984, 140448, 140616, 141732, 144018, 145152, 145824, 146304, 147312, 148428, 149352, 149606, 150381, 150784, 150822, 150876, 152019, 152768, 153216, 154432, 155232, 155496, 156464, 158004, 159258, 160512, 160704, 163856, 164052, 164592, 165354, 166656, 168021, 169344, 169632, 170688, 171864, 172368, 173166, 173228, 173736, 174636, 174933, 176022, 177408, 178752, 178816, 180576, 181412, 184338, 185801, 187264, 187488, 188976, 190836, 192024, 192913, 193347, 194432, 195453, 196416, 196992, 197904, 199136, 199584, 200508, 201096, 201168, 202692, 205359, 206976, 207328, 210672, 212344, 212598, 214272, 218736, 219456, 220472, 220968, 222642, 224028, 224409, 226176, 226314, 227584, 228096, 229152, 229824, 230888, 231648, 232848, 233244, 234696, 236474, 237006, 238336, 238887, 240768, 245784, 246078, 248031, 249984, 251968, 254016, 254448, 256032, 257796, 259749, 259842, 260604, 261888, 263872, 264033, 266112, 267344, 268128, 268224, 270256, 270864, 272118, 273812, 276507, 280896, 281232, 283464, 288036, 291648, 292608, 294624, 296856, 298704, 299212, 300762, 301644, 301752, 303149, 304038, 305536, 306432, 308864, 310464, 310992, 312928, 316008, 317471, 318516, 318897, 321408, 327712, 328104, 329184, 330708, 333963, 336042, 338688, 339264, 341376, 343728, 344736, 346332, 346456, 347472, 349272, 349866, 352044, 354711, 357504, 357632, 361152, 362824, 368676, 371602, 374528, 374976, 377952, 381672, 384048, 385826, 386694, 388864, 389763, 390906, 392832, 393984, 395808, 398272, 399168, 401016, 402192, 402336, 405384, 408177, 410718, 413952, 414656, 421344, 424688, 425196, 437472, 438912, 440944, 441936, 445284, 448056, 448818, 451143, 452352, 452628, 456057, 458304, 459648, 461776, 463296, 465696, 466488, 469392, 472948, 474012, 477774, 481536, 491568, 492156, 496062, 499968, 503936, 504063, 508032, 508896, 512064, 515592, 519498, 519684, 521208, 523621, 524799, 527744, 528066, 532224, 534688, 536256, 536448, 540512, 541728, 544236, 547624, 553014, 557403, 561792, 562464, 566928, 576072, 578739, 583296, 589248, 593712, 597408, 598424, 601524, 603288, 603504, 606298, 608076, 611072, 616077, 617728, 620928, 621984, 625856, 632016, 634942, 637032, 637794, 642816, 655424, 656208, 658368, 661416, 667926, 672084, 673227, 678528, 682752, 687456, 689472, 692664, 692912, 694944, 698544, 699732, 704088, 709422, 715008, 716661, 722304, 725648, 737352, 743204, 744093, 749952, 755904, 763344, 768096, 771652, 773388, 779247, 779526, 781812, 785664, 791616, 792099, 796544, 798336, 802032, 804384, 804672, 810768, 816354, 821436, 822833, 829312, 829521, 842688, 849376, 850392, 874944, 877824, 881888, 883872, 890568, 896112, 897636, 902286, 905256, 909447, 912114, 916608, 919296, 923552, 926592, 931392, 932976, 938784, 945896, 948024, 952413, 955548, 983136, 984312, 992124, 1007872, 1008126, 1016064, 1017792, 1024128, 1031184, 1038996, 1039368, 1042416, 1047242, 1049598, 1055488, 1056132, 1064133, 1069376, 1072512, 1072896, 1081024, 1083456, 1088472, 1095248, 1106028, 1114806, 1123584, 1124928, 1133856, 1152144, 1157478, 1166592, 1169289, 1178496, 1187424, 1194816, 1196848, 1203048, 1206576, 1207008, 1212596, 1216152, 1224531, 1232154, 1241856, 1243968, 1251712, 1264032, 1269884, 1274064, 1275588, 1300607, 1310848, 1312416, 1316736, 1322832, 1335852, 1344168, 1346454, 1353429, 1357056, 1368171, 1374912, 1378944, 1385328, 1385824, 1389888, 1397088, 1399464, 1408176, 1418844, 1433322, 1444608, 1451296, 1474704, 1486408, 1488186, 1499904, 1511808, 1526688, 1536192, 1543304, 1546776, 1558494, 1559052, 1563624, 1570863, 1583232, 1584198, 1593088, 1596672, 1604064, 1608768, 1609344, 1621536, 1632708, 1642872, 1645666, 1658624, 1659042, 1672209, 1685376, 1698752, 1700784, 1736217, 1749888, 1763776, 1767744, 1781136, 1792224, 1795272, 1804572, 1810512, 1818894, 1824228, 1833216, 1847104, 1848231, 1853184, 1862784, 1865952, 1877568, 1891792, 1896048, 1904826, 1911096, 1966272, 1968624, 1984248, 2016252, 2019681, 2035584, 2048256, 2062368, 2077992, 2078736, 2084832, 2094484, 2099196, 2112264, 2122043, 2128266, 2138752, 2145024, 2149983, 2162048, 2166912, 2176944, 2190496, 2212056, 2229612, 2232279, 2249856, 2267712, 2304288, 2314956, 2337741, 2338578, 2356992, 2374848, 2389632, 2393696, 2406096, 2413152, 2414016, 2425192, 2432304, 2449062, 2464308, 2468499, 2487936, 2503424, 2528064, 2539768, 2548128, 2551176, 2601214, 2621696, 2624832, 2633472, 2645664, 2671704, 2688336, 2692908, 2706858, 2728341, 2736342, 2749824, 2757888, 2770656, 2771648, 2779776, 2794176, 2798928, 2816352, 2837688, 2857239, 2866644, 2902592, 2949408, 2972816, 2976372, 3023616, 3053376, 3072384, 3086608, 3093552, 3116988, 3118104, 3127248, 3141726, 3166464, 3168396, 3192399, 3208128, 3217536, 3218688, 3243072, 3265416, 3285744, 3291332, 3318084, 3344418, 3370752, 3397504, 3401568, 3472434, 3499776, 3507867, 3527552, 3535488, 3562272, 3584448, 3590544, 3609144, 3621024, 3637788, 3648456, 3665347, 3673593, 3694208, 3696462, 3725568, 3731904, 3755136, 3783584, 3792096, 3809652, 3822192, 3901821, 3932544, 3937248, 3968496, 4032504, 4039362, 4071168, 4124736, 4155984, 4157472, 4169664, 4188968, 4198392, 4224528, 4244086, 4256532, 4277504, 4299966, 4324096, 4333824, 4353888, 4380992, 4424112, 4459224, 4464558, 4499712, 4535424, 4608576, 4629912, 4675482, 4677156, 4712589, 4749696, 4779264, 4787392, 4812192, 4826304, 4828032, 4850384, 4864608, 4898124, 4928616, 4936998, 4975872, 5016627, 5056128, 5079536, 5096256, 5102352, 5202428, 5208651, 5249664, 5291328, 5343408, 5376672, 5385816, 5413716, 5456682, 5472684, 5499648, 5541312, 5543296, 5544693, 5559552, 5588352, 5597856, 5632704, 5675376, 5714478, 5733288, 5759831, 5805184, 5898816, 5945632, 5952744, 6059043, 6106752, 6144768, 6173216, 6187104, 6233976, 6236208, 6254496, 6283452, 6336792, 6366129, 6384798, 6416256, 6435072, 6486144, 6530832, 6571488, 6582664, 6636168, 6688836, 6795008, 6803136, 6944868, 7015734, 7055104, 7070976, 7124544, 7168896, 7181088, 7218288, 7242048, 7275576, 7296912, 7330694, 7347186, 7388416, 7392924, 7405497, 7463808, 7510272, 7567168, 7584192, 7619304, 7644384, 7803642, 7865088, 7874496, 7936992, 8065008, 8078724, 8185023, 8249472, 8311968, 8314944, 8339328, 8377936, 8396784, 8449056, 8488172, 8513064, 8571717, 8599932, 8707776, 8761984, 8848224, 8918448, 8929116, 9070848, 9217152, 9259824, 9350964, 9354312, 9425178, 9499392, 9574784, 9577197, 9624384, 9652608, 9656064, 9700768, 9729216, 9796248, 9857232, 9873996, 10033254, 10112256, 10159072, 10192512, 10204704, 10404856, 10417302, 10499328, 10582656, 10686816, 10753344, 10771632, 10827432, 10913364, 10945368, 10996041, 11082624, 11086592, 11089386, 11176704, 11195712, 11265408, 11350752, 11428956, 11466576, 11519662, 11610368, 11705463, 11797632, 11891264, 11905488, 12118086, 12213504, 12346432, 12374208, 12467952, 12472416, 12508992, 12566904, 12673584, 12732258, 12769596, 12832512, 12972288, 13061664, 13142976, 13165328, 13272336, 13377672, 13606272, 13889736, 14031468, 14137767, 14249088, 14337792, 14362176, 14436576, 14484096, 14551152, 14593824, 14661388, 14694372, 14785848, 14810994, 14927616, 15049881, 15134336, 15168384, 15238608, 15288768, 15607284, 15625953, 15748992, 15873984, 16130016, 16157448, 16370046, 16498944, 16623936, 16629888, 16678656, 16755872, 16793568, 16898112, 16976344, 17026128, 17143434, 17199864, 17279493, 17415552, 17523968, 17696448, 17836896, 17858232, 18434304, 18519648, 18701928, 18708624, 18850356, 19098387, 19149568, 19154394, 19248768, 19305216, 19401536, 19458432, 19592496, 19714464, 19747992, 20066508, 20318144, 20385024, 20409408, 20809712, 20834604, 21165312, 21373632, 21506688, 21543264, 21654864, 21826728, 21890736, 21992082, 22165248, 22178772, 22216491, 22391424, 22530816, 22701504, 22857912, 22933152, 23039324, 23410926, 23595264, 23782528, 23810976, 24236172, 24555069, 24692864, 24748416, 24935904, 24944832, 25017984, 25133808, 25347168, 25464516, 25539192, 25715151, 26123328, 26285952, 26330656, 26544672, 26755344, 27212544, 27779472, 28062936, 28275534, 28498176, 28724352, 28873152, 28968192, 29102304, 29187648, 29322776, 29388744, 29571696, 29621988, 30099762, 30268672, 30336768, 30477216, 30577536, 31214568, 31251906, 31497984, 31747968, 32260032, 32314896, 32740092, 32988123, 33247872, 33259776, 33511744, 33587136, 33796224, 33952688, 34052256, 34286868, 34399728, 34558986, 34831104, 35116389, 35392896, 35673792, 35716464, 37039296, 37403856, 37417248, 37700712, 38196774, 38308788, 38497536, 38803072, 38916864, 39184992, 39428928, 39495984, 40133016, 40318817, 40636288, 40818816, 41619424, 41669208, 42413301, 42747264, 43013376, 43086528, 43309728, 43653456, 43781472, 43984164, 44357544, 44432982, 44782848, 45403008, 45715824, 45866304, 46078648, 46821852, 47565056, 47621952, 48472344, 49110138, 49385728, 49496832, 49871808, 49889664, 50035968, 50267616, 50694336, 50929032, 51078384, 51430302, 51838479, 52246656, 52571904, 52661312, 53089344, 53510688, 55558944, 56125872, 56551068, 57295161, 57448704, 57746304, 58204608, 58375296, 58645552, 58777488, 59143392, 59243976, 60199524, 60954432, 61155072, 62429136, 62503812, 63495936, 64520064, 64629792, 65480184, 65976246, 66495744, 66649473, 67023488, 67174272, 67592448, 67905376, 68104512, 68573736, 68799456, 69117972, 70232778, 70785792, 71347584, 71432928, 74078592, 74807712, 74834496, 75401424, 76393548, 76617576, 77606144, 78369984, 78857856, 78991968, 80266032, 80637634, 81272576, 81637632, 83238848, 83338416, 84826602, 85494528, 86173056, 86619456, 87306912, 87562944, 87968328, 88715088, 88865964, 90806016, 91431648, 91732608, 92157296, 93643704, 95243904, 96944688, 98220276, 98964369, 99743616, 99779328, 100535232, 101388672, 101858064, 102156768, 102860604, 103676958, 104493312, 105322624, 105349167, 106178688, 107021376, 111117888, 112251744, 113102136, 114590322, 115492608, 116409216, 116750592, 117291104, 117554976, 118286784, 118487952, 120399048, 120956451, 121908864, 124858272, 125007624, 129040128, 129259584, 130960368, 131952492, 133298946, 134046976, 134348544, 135810752, 136209024, 137147472, 137598912, 138235944, 140465556, 142695168, 142865856, 148157184, 149615424, 149668992, 150802848, 152787096, 153235152, 155515437, 156739968, 157715712, 157983936, 160532064, 161275268, 166477696, 166676832, 169653204, 171885483, 172346112, 173238912, 174613824, 175125888, 175936656, 177430176, 177731928, 182863296, 183465216, 184314592, 187287408, 190487808, 193889376, 196440552, 197928738, 199487232, 201070464, 202777344, 203716128, 204313536, 205721208, 207353916, 210645248, 210698334, 212357376, 214042752, 222235776, 224503488, 226204272, 229180644, 232818432, 234582208, 235109952, 236573568, 236975904, 240798096, 241912902, 243817728, 249716544, 250015248, 258519168, 261920736, 263904984, 266597892, 271621504, 272418048, 274294944, 275197824, 276471888, 280931112, 285731712, 296893107, 299230848, 299337984, 301605696, 305574192, 306470304, 311030874, 313479936, 315967872, 321064128, 322550536, 332955392, 333353664, 339306408, 343770966, 346477824, 349227648, 350251776, 351873312, 354860352, 355463856, 362869353, 365726592, 368629184, 374574816, 387778752, 392881104, 395857476, 402140928, 407432256, 408627072, 411442416, 414707832, 421396668, 428085504, 444471552, 449006976, 452408544, 458361288, 466546311, 469164416, 470219904, 473147136, 473951808, 481596192, 483825804, 499433088, 500030496, 517038336, 523841472, 527809968, 533195784, 543243008, 548589888, 550395648, 552943776, 561862224, 571463424, 593786214, 598461696, 603211392, 611148384, 612940608, 622061748, 631935744, 642128256, 645101072, 666707328, 678612816, 687541932, 698455296, 703746624, 709720704, 710927712, 725738706, 731453184, 737258368, 749149632, 775557504, 785762208, 791714952, 814864512, 817254144, 822884832, 829415664, 842793336, 898013952, 904817088, 916722576, 933092622, 938328832, 940439808, 947903616, 963192384, 967651608, 998866176, 1000060992, 1047682944, 1055619936, 1066391568, 1088608059, 1097179776, 1105887552, 1123724448, 1187572428, 1206422784, 1222296768, 1225881216, 1244123496, 1284256512, 1290202144, 1333414656, 1357225632, 1375083864, 1407493248, 1419441408, 1421855424, 1451477412, 1474516736, 1498299264, 1551115008, 1571524416, 1583429904, 1629729024, 1645769664, 1658831328, 1685586672, 1809634176, 1833445152, 1866185244, 1895807232, 1926384768, 1935303216, 2000121984, 2095365888, 2111239872, 2132783136, 2177216118, 2194359552, 2211775104, 2247448896, 2375144856, 2444593536, 2451762432, 2488246992, 2580404288, 2714451264, 2750167728, 2814986496, 2843710848, 2902954824, 2996598528, 3143048832, 3166859808, 3265824177, 3291539328, 3317662656, 3371173344, 3619268352, 3666890304, 3732370488, 3852769536, 3870606432, 4000243968, 4222479744, 4265566272, 4354432236, 4423550208, 4494897792, 4750289712, 4889187072, 4976493984, 5160808576, 5428902528, 5500335456, 5687421696, 5805909648, 6286097664, 6333719616, 6531648354, 6583078656, 6635325312, 6742346688, 7333780608, 7464740976, 7741212864, 8444959488, 8531132544, 8708864472, 8989795584, 9500579424, 9952987968, 10321617152, 10857805056, 11000670912, 11611819296, 12667439232, 13063296708, 13270650624, 13484693376, 14667561216, 14929481952, 15482425728, 17062265088, 17417728944, 19001158848, 19905975936, 22001341824, 23223638592, 25334878464, 26126593416, 26969386752, 29858963904, 30964851456, 34835457888, 38002317696, 39811951872, 44002683648, 46447277184, 52253186832, 59717927808, 69670915776, 76004635392, 92894554368, 104506373664, 119435855616, 139341831552, 209012747328, 278683663104, 418025494656, 836050989312]

約数ペア:

[(1, 836050989312), (2, 418025494656), (3, 278683663104), (4, 209012747328), (6, 139341831552), (7, 119435855616), (8, 104506373664), (9, 92894554368), (11, 76004635392), (12, 69670915776), (14, 59717927808), (16, 52253186832), (18, 46447277184), (19, 44002683648), (21, 39811951872), (22, 38002317696), (24, 34835457888), (27, 30964851456), (28, 29858963904), (31, 26969386752), (32, 26126593416), (33, 25334878464), (36, 23223638592), (38, 22001341824), (42, 19905975936), (44, 19001158848), (48, 17417728944), (49, 17062265088), (54, 15482425728), (56, 14929481952), (57, 14667561216), (62, 13484693376), (63, 13270650624), (64, 13063296708), (66, 12667439232), (72, 11611819296), (76, 11000670912), (77, 10857805056), (81, 10321617152), (84, 9952987968), (88, 9500579424), (93, 8989795584), (96, 8708864472), (98, 8531132544), (99, 8444959488), (108, 7741212864), (112, 7464740976), (114, 7333780608), (124, 6742346688), (126, 6635325312), (127, 6583078656), (128, 6531648354), (132, 6333719616), (133, 6286097664), (144, 5805909648), (147, 5687421696), (152, 5500335456), (154, 5428902528), (162, 5160808576), (168, 4976493984), (171, 4889187072), (176, 4750289712), (186, 4494897792), (189, 4423550208), (192, 4354432236), (196, 4265566272), (198, 4222479744), (209, 4000243968), (216, 3870606432), (217, 3852769536), (224, 3732370488), (228, 3666890304), (231, 3619268352), (248, 3371173344), (252, 3317662656), (254, 3291539328), (256, 3265824177), (264, 3166859808), (266, 3143048832), (279, 2996598528), (288, 2902954824), (294, 2843710848), (297, 2814986496), (304, 2750167728), (308, 2714451264), (324, 2580404288), (336, 2488246992), (341, 2451762432), (342, 2444593536), (352, 2375144856), (372, 2247448896), (378, 2211775104), (381, 2194359552), (384, 2177216118), (392, 2132783136), (396, 2111239872), (399, 2095365888), (418, 2000121984), (432, 1935303216), (434, 1926384768), (441, 1895807232), (448, 1866185244), (456, 1833445152), (462, 1809634176), (496, 1685586672), (504, 1658831328), (508, 1645769664), (513, 1629729024), (528, 1583429904), (532, 1571524416), (539, 1551115008), (558, 1498299264), (567, 1474516736), (576, 1451477412), (588, 1421855424), (589, 1419441408), (594, 1407493248), (608, 1375083864), (616, 1357225632), (627, 1333414656), (648, 1290202144), (651, 1284256512), (672, 1244123496), (682, 1225881216), (684, 1222296768), (693, 1206422784), (704, 1187572428), (744, 1123724448), (756, 1105887552), (762, 1097179776), (768, 1088608059), (784, 1066391568), (792, 1055619936), (798, 1047682944), (836, 1000060992), (837, 998866176), (864, 967651608), (868, 963192384), (882, 947903616), (889, 940439808), (891, 938328832), (896, 933092622), (912, 916722576), (924, 904817088), (931, 898013952), (992, 842793336), (1008, 829415664), (1016, 822884832), (1023, 817254144), (1026, 814864512), (1056, 791714952), (1064, 785762208), (1078, 775557504), (1116, 749149632), (1134, 737258368), (1143, 731453184), (1152, 725738706), (1176, 710927712), (1178, 709720704), (1188, 703746624), (1197, 698455296), (1216, 687541932), (1232, 678612816), (1254, 666707328), (1296, 645101072), (1302, 642128256), (1323, 631935744), (1344, 622061748), (1364, 612940608), (1368, 611148384), (1386, 603211392), (1397, 598461696), (1408, 593786214), (1463, 571463424), (1488, 561862224), (1512, 552943776), (1519, 550395648), (1524, 548589888), (1539, 543243008), (1568, 533195784), (1584, 527809968), (1596, 523841472), (1617, 517038336), (1672, 500030496), (1674, 499433088), (1728, 483825804), (1736, 481596192), (1764, 473951808), (1767, 473147136), (1778, 470219904), (1782, 469164416), (1792, 466546311), (1824, 458361288), (1848, 452408544), (1862, 449006976), (1881, 444471552), (1953, 428085504), (1984, 421396668), (2016, 414707832), (2032, 411442416), (2046, 408627072), (2052, 407432256), (2079, 402140928), (2112, 395857476), (2128, 392881104), (2156, 387778752), (2232, 374574816), (2268, 368629184), (2286, 365726592), (2304, 362869353), (2352, 355463856), (2356, 354860352), (2376, 351873312), (2387, 350251776), (2394, 349227648), (2413, 346477824), (2432, 343770966), (2464, 339306408), (2508, 333353664), (2511, 332955392), (2592, 322550536), (2604, 321064128), (2646, 315967872), (2667, 313479936), (2688, 311030874), (2728, 306470304), (2736, 305574192), (2772, 301605696), (2793, 299337984), (2794, 299230848), (2816, 296893107), (2926, 285731712), (2976, 280931112), (3024, 276471888), (3038, 275197824), (3048, 274294944), (3069, 272418048), (3078, 271621504), (3136, 266597892), (3168, 263904984), (3192, 261920736), (3234, 258519168), (3344, 250015248), (3348, 249716544), (3429, 243817728), (3456, 241912902), (3472, 240798096), (3528, 236975904), (3534, 236573568), (3556, 235109952), (3564, 234582208), (3591, 232818432), (3648, 229180644), (3696, 226204272), (3724, 224503488), (3762, 222235776), (3906, 214042752), (3937, 212357376), (3968, 210698334), (3969, 210645248), (4032, 207353916), (4064, 205721208), (4092, 204313536), (4104, 203716128), (4123, 202777344), (4158, 201070464), (4191, 199487232), (4224, 197928738), (4256, 196440552), (4312, 193889376), (4389, 190487808), (4464, 187287408), (4536, 184314592), (4557, 183465216), (4572, 182863296), (4704, 177731928), (4712, 177430176), (4752, 175936656), (4774, 175125888), (4788, 174613824), (4826, 173238912), (4851, 172346112), (4864, 171885483), (4928, 169653204), (5016, 166676832), (5022, 166477696), (5184, 161275268), (5208, 160532064), (5292, 157983936), (5301, 157715712), (5334, 156739968), (5376, 155515437), (5456, 153235152), (5472, 152787096), (5544, 150802848), (5586, 149668992), (5588, 149615424), (5643, 148157184), (5852, 142865856), (5859, 142695168), (5952, 140465556), (6048, 138235944), (6076, 137598912), (6096, 137147472), (6138, 136209024), (6156, 135810752), (6223, 134348544), (6237, 134046976), (6272, 133298946), (6336, 131952492), (6384, 130960368), (6468, 129259584), (6479, 129040128), (6688, 125007624), (6696, 124858272), (6858, 121908864), (6912, 120956451), (6944, 120399048), (7056, 118487952), (7068, 118286784), (7112, 117554976), (7128, 117291104), (7161, 116750592), (7182, 116409216), (7239, 115492608), (7296, 114590322), (7392, 113102136), (7448, 112251744), (7524, 111117888), (7812, 107021376), (7874, 106178688), (7936, 105349167), (7938, 105322624), (8001, 104493312), (8064, 103676958), (8128, 102860604), (8184, 102156768), (8208, 101858064), (8246, 101388672), (8316, 100535232), (8379, 99779328), (8382, 99743616), (8448, 98964369), (8512, 98220276), (8624, 96944688), (8778, 95243904), (8928, 93643704), (9072, 92157296), (9114, 91732608), (9144, 91431648), (9207, 90806016), (9408, 88865964), (9424, 88715088), (9504, 87968328), (9548, 87562944), (9576, 87306912), (9652, 86619456), (9702, 86173056), (9779, 85494528), (9856, 84826602), (10032, 83338416), (10044, 83238848), (10241, 81637632), (10287, 81272576), (10368, 80637634), (10416, 80266032), (10584, 78991968), (10602, 78857856), (10668, 78369984), (10773, 77606144), (10912, 76617576), (10944, 76393548), (11088, 75401424), (11172, 74834496), (11176, 74807712), (11286, 74078592), (11704, 71432928), (11718, 71347584), (11811, 70785792), (11904, 70232778), (12096, 69117972), (12152, 68799456), (12192, 68573736), (12276, 68104512), (12312, 67905376), (12369, 67592448), (12446, 67174272), (12474, 67023488), (12544, 66649473), (12573, 66495744), (12672, 65976246), (12768, 65480184), (12936, 64629792), (12958, 64520064), (13167, 63495936), (13376, 62503812), (13392, 62429136), (13671, 61155072), (13716, 60954432), (13888, 60199524), (14112, 59243976), (14136, 59143392), (14224, 58777488), (14256, 58645552), (14322, 58375296), (14364, 58204608), (14478, 57746304), (14553, 57448704), (14592, 57295161), (14784, 56551068), (14896, 56125872), (15048, 55558944), (15624, 53510688), (15748, 53089344), (15876, 52661312), (15903, 52571904), (16002, 52246656), (16128, 51838479), (16256, 51430302), (16368, 51078384), (16416, 50929032), (16492, 50694336), (16632, 50267616), (16709, 50035968), (16758, 49889664), (16764, 49871808), (16891, 49496832), (16929, 49385728), (17024, 49110138), (17248, 48472344), (17556, 47621952), (17577, 47565056), (17856, 46821852), (18144, 46078648), (18228, 45866304), (18288, 45715824), (18414, 45403008), (18669, 44782848), (18816, 44432982), (18848, 44357544), (19008, 43984164), (19096, 43781472), (19152, 43653456), (19304, 43309728), (19404, 43086528), (19437, 43013376), (19558, 42747264), (19712, 42413301), (20064, 41669208), (20088, 41619424), (20482, 40818816), (20574, 40636288), (20736, 40318817), (20832, 40133016), (21168, 39495984), (21204, 39428928), (21336, 39184992), (21483, 38916864), (21546, 38803072), (21717, 38497536), (21824, 38308788), (21888, 38196774), (22176, 37700712), (22344, 37417248), (22352, 37403856), (22572, 37039296), (23408, 35716464), (23436, 35673792), (23622, 35392896), (23808, 35116389), (24003, 34831104), (24192, 34558986), (24304, 34399728), (24384, 34286868), (24552, 34052256), (24624, 33952688), (24738, 33796224), (24892, 33587136), (24948, 33511744), (25137, 33259776), (25146, 33247872), (25344, 32988123), (25536, 32740092), (25872, 32314896), (25916, 32260032), (26334, 31747968), (26543, 31497984), (26752, 31251906), (26784, 31214568), (27342, 30577536), (27432, 30477216), (27559, 30336768), (27621, 30268672), (27776, 30099762), (28224, 29621988), (28272, 29571696), (28448, 29388744), (28512, 29322776), (28644, 29187648), (28728, 29102304), (28861, 28968192), (28956, 28873152), (29106, 28724352), (29337, 28498176), (29568, 28275534), (29792, 28062936), (30096, 27779472), (30723, 27212544), (31248, 26755344), (31496, 26544672), (31752, 26330656), (31806, 26285952), (32004, 26123328), (32512, 25715151), (32736, 25539192), (32832, 25464516), (32984, 25347168), (33264, 25133808), (33418, 25017984), (33516, 24944832), (33528, 24935904), (33782, 24748416), (33858, 24692864), (34048, 24555069), (34496, 24236172), (35112, 23810976), (35154, 23782528), (35433, 23595264), (35712, 23410926), (36288, 23039324), (36456, 22933152), (36576, 22857912), (36828, 22701504), (37107, 22530816), (37338, 22391424), (37632, 22216491), (37696, 22178772), (37719, 22165248), (38016, 21992082), (38192, 21890736), (38304, 21826728), (38608, 21654864), (38808, 21543264), (38874, 21506688), (39116, 21373632), (39501, 21165312), (40128, 20834604), (40176, 20809712), (40964, 20409408), (41013, 20385024), (41148, 20318144), (41664, 20066508), (42336, 19747992), (42408, 19714464), (42672, 19592496), (42966, 19458432), (43092, 19401536), (43307, 19305216), (43434, 19248768), (43648, 19154394), (43659, 19149568), (43776, 19098387), (44352, 18850356), (44688, 18708624), (44704, 18701928), (45144, 18519648), (45353, 18434304), (46816, 17858232), (46872, 17836896), (47244, 17696448), (47709, 17523968), (48006, 17415552), (48384, 17279493), (48608, 17199864), (48768, 17143434), (49104, 17026128), (49248, 16976344), (49476, 16898112), (49784, 16793568), (49896, 16755872), (50127, 16678656), (50274, 16629888), (50292, 16623936), (50673, 16498944), (51072, 16370046), (51744, 16157448), (51832, 16130016), (52668, 15873984), (53086, 15748992), (53504, 15625953), (53568, 15607284), (54684, 15288768), (54864, 15238608), (55118, 15168384), (55242, 15134336), (55552, 15049881), (56007, 14927616), (56448, 14810994), (56544, 14785848), (56896, 14694372), (57024, 14661388), (57288, 14593824), (57456, 14551152), (57722, 14484096), (57912, 14436576), (58212, 14362176), (58311, 14337792), (58674, 14249088), (59136, 14137767), (59584, 14031468), (60192, 13889736), (61446, 13606272), (62496, 13377672), (62992, 13272336), (63504, 13165328), (63612, 13142976), (64008, 13061664), (64449, 12972288), (65151, 12832512), (65472, 12769596), (65664, 12732258), (65968, 12673584), (66528, 12566904), (66836, 12508992), (67032, 12472416), (67056, 12467952), (67564, 12374208), (67716, 12346432), (68453, 12213504), (68992, 12118086), (70224, 11905488), (70308, 11891264), (70866, 11797632), (71424, 11705463), (72009, 11610368), (72576, 11519662), (72912, 11466576), (73152, 11428956), (73656, 11350752), (74214, 11265408), (74676, 11195712), (74803, 11176704), (75392, 11089386), (75411, 11086592), (75438, 11082624), (76032, 10996041), (76384, 10945368), (76608, 10913364), (77216, 10827432), (77616, 10771632), (77748, 10753344), (78232, 10686816), (79002, 10582656), (79629, 10499328), (80256, 10417302), (80352, 10404856), (81928, 10204704), (82026, 10192512), (82296, 10159072), (82677, 10112256), (83328, 10033254), (84672, 9873996), (84816, 9857232), (85344, 9796248), (85932, 9729216), (86184, 9700768), (86583, 9656064), (86614, 9652608), (86868, 9624384), (87296, 9577197), (87318, 9574784), (88011, 9499392), (88704, 9425178), (89376, 9354312), (89408, 9350964), (90288, 9259824), (90706, 9217152), (92169, 9070848), (93632, 8929116), (93744, 8918448), (94488, 8848224), (95418, 8761984), (96012, 8707776), (97216, 8599932), (97536, 8571717), (98208, 8513064), (98496, 8488172), (98952, 8449056), (99568, 8396784), (99792, 8377936), (100254, 8339328), (100548, 8314944), (100584, 8311968), (101346, 8249472), (102144, 8185023), (103488, 8078724), (103664, 8065008), (105336, 7936992), (106172, 7874496), (106299, 7865088), (107136, 7803642), (109368, 7644384), (109728, 7619304), (110236, 7584192), (110484, 7567168), (111321, 7510272), (112014, 7463808), (112896, 7405497), (113088, 7392924), (113157, 7388416), (113792, 7347186), (114048, 7330694), (114576, 7296912), (114912, 7275576), (115444, 7242048), (115824, 7218288), (116424, 7181088), (116622, 7168896), (117348, 7124544), (118237, 7070976), (118503, 7055104), (119168, 7015734), (120384, 6944868), (122892, 6803136), (123039, 6795008), (124992, 6688836), (125984, 6636168), (127008, 6582664), (127224, 6571488), (128016, 6530832), (128898, 6486144), (129921, 6435072), (130302, 6416256), (130944, 6384798), (131328, 6366129), (131936, 6336792), (133056, 6283452), (133672, 6254496), (134064, 6236208), (134112, 6233976), (135128, 6187104), (135432, 6173216), (136059, 6144768), (136906, 6106752), (137984, 6059043), (140448, 5952744), (140616, 5945632), (141732, 5898816), (144018, 5805184), (145152, 5759831), (145824, 5733288), (146304, 5714478), (147312, 5675376), (148428, 5632704), (149352, 5597856), (149606, 5588352), (150381, 5559552), (150784, 5544693), (150822, 5543296), (150876, 5541312), (152019, 5499648), (152768, 5472684), (153216, 5456682), (154432, 5413716), (155232, 5385816), (155496, 5376672), (156464, 5343408), (158004, 5291328), (159258, 5249664), (160512, 5208651), (160704, 5202428), (163856, 5102352), (164052, 5096256), (164592, 5079536), (165354, 5056128), (166656, 5016627), (168021, 4975872), (169344, 4936998), (169632, 4928616), (170688, 4898124), (171864, 4864608), (172368, 4850384), (173166, 4828032), (173228, 4826304), (173736, 4812192), (174636, 4787392), (174933, 4779264), (176022, 4749696), (177408, 4712589), (178752, 4677156), (178816, 4675482), (180576, 4629912), (181412, 4608576), (184338, 4535424), (185801, 4499712), (187264, 4464558), (187488, 4459224), (188976, 4424112), (190836, 4380992), (192024, 4353888), (192913, 4333824), (193347, 4324096), (194432, 4299966), (195453, 4277504), (196416, 4256532), (196992, 4244086), (197904, 4224528), (199136, 4198392), (199584, 4188968), (200508, 4169664), (201096, 4157472), (201168, 4155984), (202692, 4124736), (205359, 4071168), (206976, 4039362), (207328, 4032504), (210672, 3968496), (212344, 3937248), (212598, 3932544), (214272, 3901821), (218736, 3822192), (219456, 3809652), (220472, 3792096), (220968, 3783584), (222642, 3755136), (224028, 3731904), (224409, 3725568), (226176, 3696462), (226314, 3694208), (227584, 3673593), (228096, 3665347), (229152, 3648456), (229824, 3637788), (230888, 3621024), (231648, 3609144), (232848, 3590544), (233244, 3584448), (234696, 3562272), (236474, 3535488), (237006, 3527552), (238336, 3507867), (238887, 3499776), (240768, 3472434), (245784, 3401568), (246078, 3397504), (248031, 3370752), (249984, 3344418), (251968, 3318084), (254016, 3291332), (254448, 3285744), (256032, 3265416), (257796, 3243072), (259749, 3218688), (259842, 3217536), (260604, 3208128), (261888, 3192399), (263872, 3168396), (264033, 3166464), (266112, 3141726), (267344, 3127248), (268128, 3118104), (268224, 3116988), (270256, 3093552), (270864, 3086608), (272118, 3072384), (273812, 3053376), (276507, 3023616), (280896, 2976372), (281232, 2972816), (283464, 2949408), (288036, 2902592), (291648, 2866644), (292608, 2857239), (294624, 2837688), (296856, 2816352), (298704, 2798928), (299212, 2794176), (300762, 2779776), (301644, 2771648), (301752, 2770656), (303149, 2757888), (304038, 2749824), (305536, 2736342), (306432, 2728341), (308864, 2706858), (310464, 2692908), (310992, 2688336), (312928, 2671704), (316008, 2645664), (317471, 2633472), (318516, 2624832), (318897, 2621696), (321408, 2601214), (327712, 2551176), (328104, 2548128), (329184, 2539768), (330708, 2528064), (333963, 2503424), (336042, 2487936), (338688, 2468499), (339264, 2464308), (341376, 2449062), (343728, 2432304), (344736, 2425192), (346332, 2414016), (346456, 2413152), (347472, 2406096), (349272, 2393696), (349866, 2389632), (352044, 2374848), (354711, 2356992), (357504, 2338578), (357632, 2337741), (361152, 2314956), (362824, 2304288), (368676, 2267712), (371602, 2249856), (374528, 2232279), (374976, 2229612), (377952, 2212056), (381672, 2190496), (384048, 2176944), (385826, 2166912), (386694, 2162048), (388864, 2149983), (389763, 2145024), (390906, 2138752), (392832, 2128266), (393984, 2122043), (395808, 2112264), (398272, 2099196), (399168, 2094484), (401016, 2084832), (402192, 2078736), (402336, 2077992), (405384, 2062368), (408177, 2048256), (410718, 2035584), (413952, 2019681), (414656, 2016252), (421344, 1984248), (424688, 1968624), (425196, 1966272), (437472, 1911096), (438912, 1904826), (440944, 1896048), (441936, 1891792), (445284, 1877568), (448056, 1865952), (448818, 1862784), (451143, 1853184), (452352, 1848231), (452628, 1847104), (456057, 1833216), (458304, 1824228), (459648, 1818894), (461776, 1810512), (463296, 1804572), (465696, 1795272), (466488, 1792224), (469392, 1781136), (472948, 1767744), (474012, 1763776), (477774, 1749888), (481536, 1736217), (491568, 1700784), (492156, 1698752), (496062, 1685376), (499968, 1672209), (503936, 1659042), (504063, 1658624), (508032, 1645666), (508896, 1642872), (512064, 1632708), (515592, 1621536), (519498, 1609344), (519684, 1608768), (521208, 1604064), (523621, 1596672), (524799, 1593088), (527744, 1584198), (528066, 1583232), (532224, 1570863), (534688, 1563624), (536256, 1559052), (536448, 1558494), (540512, 1546776), (541728, 1543304), (544236, 1536192), (547624, 1526688), (553014, 1511808), (557403, 1499904), (561792, 1488186), (562464, 1486408), (566928, 1474704), (576072, 1451296), (578739, 1444608), (583296, 1433322), (589248, 1418844), (593712, 1408176), (597408, 1399464), (598424, 1397088), (601524, 1389888), (603288, 1385824), (603504, 1385328), (606298, 1378944), (608076, 1374912), (611072, 1368171), (616077, 1357056), (617728, 1353429), (620928, 1346454), (621984, 1344168), (625856, 1335852), (632016, 1322832), (634942, 1316736), (637032, 1312416), (637794, 1310848), (642816, 1300607), (655424, 1275588), (656208, 1274064), (658368, 1269884), (661416, 1264032), (667926, 1251712), (672084, 1243968), (673227, 1241856), (678528, 1232154), (682752, 1224531), (687456, 1216152), (689472, 1212596), (692664, 1207008), (692912, 1206576), (694944, 1203048), (698544, 1196848), (699732, 1194816), (704088, 1187424), (709422, 1178496), (715008, 1169289), (716661, 1166592), (722304, 1157478), (725648, 1152144), (737352, 1133856), (743204, 1124928), (744093, 1123584), (749952, 1114806), (755904, 1106028), (763344, 1095248), (768096, 1088472), (771652, 1083456), (773388, 1081024), (779247, 1072896), (779526, 1072512), (781812, 1069376), (785664, 1064133), (791616, 1056132), (792099, 1055488), (796544, 1049598), (798336, 1047242), (802032, 1042416), (804384, 1039368), (804672, 1038996), (810768, 1031184), (816354, 1024128), (821436, 1017792), (822833, 1016064), (829312, 1008126), (829521, 1007872), (842688, 992124), (849376, 984312), (850392, 983136), (874944, 955548), (877824, 952413), (881888, 948024), (883872, 945896), (890568, 938784), (896112, 932976), (897636, 931392), (902286, 926592), (905256, 923552), (909447, 919296), (912114, 916608)]