816536863296

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:266

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 46, 48, 54, 56, 57, 62, 63, 64, 66, 69, 72, 76, 77, 81, 84, 88, 92, 93, 96, 99, 108, 112, 114, 124, 126, 132, 133, 138, 144, 151, 152, 154, 161, 162, 168, 171, 176, 184, 186, 189, 192, 198, 207, 209, 216, 217, 224, 228, 231, 248, 252, 253, 264, 266, 276, 279, 288, 297, 302, 304, 308, 322, 324, 336, 341, 342, 352, 368, 372, 378, 396, 399, 414, 418, 432, 434, 437, 448, 453, 456, 462, 483, 496, 504, 506, 513, 528, 532, 552, 558, 567, 576, 589, 594, 604, 608, 616, 621, 627, 644, 648, 651, 672, 682, 684, 693, 704, 713, 736, 744, 756, 759, 792, 798, 828, 836, 837, 864, 868, 874, 891, 906, 912, 924, 966, 992, 1008, 1012, 1023, 1026, 1056, 1057, 1064, 1104, 1116, 1134, 1178, 1188, 1197, 1208, 1216, 1232, 1242, 1254, 1288, 1296, 1302, 1311, 1344, 1359, 1364, 1368, 1386, 1426, 1449, 1463, 1472, 1488, 1512, 1518, 1539, 1584, 1596, 1656, 1661, 1672, 1674, 1728, 1736, 1748, 1767, 1771, 1782, 1812, 1824, 1848, 1863, 1881, 1932, 1953, 1984, 2016, 2024, 2046, 2052, 2079, 2112, 2114, 2128, 2139, 2208, 2232, 2268, 2277, 2356, 2376, 2387, 2394, 2416, 2464, 2484, 2508, 2511, 2576, 2592, 2604, 2622, 2718, 2728, 2736, 2772, 2852, 2869, 2898, 2926, 2976, 3024, 3036, 3059, 3069, 3078, 3168, 3171, 3192, 3312, 3322, 3344, 3348, 3472, 3473, 3496, 3534, 3542, 3564, 3591, 3624, 3648, 3696, 3726, 3762, 3864, 3906, 3933, 4032, 4048, 4077, 4092, 4104, 4123, 4158, 4228, 4256, 4278, 4347, 4389, 4416, 4464, 4536, 4554, 4681, 4712, 4752, 4774, 4788, 4807, 4832, 4928, 4968, 4983, 4991, 5016, 5022, 5152, 5184, 5208, 5244, 5301, 5313, 5436, 5456, 5472, 5544, 5643, 5704, 5738, 5796, 5852, 5859, 5952, 6048, 6072, 6118, 6138, 6156, 6237, 6336, 6342, 6384, 6417, 6479, 6624, 6644, 6688, 6696, 6831, 6944, 6946, 6992, 7068, 7084, 7128, 7161, 7182, 7248, 7392, 7452, 7524, 7728, 7812, 7843, 7866, 8096, 8154, 8184, 8208, 8246, 8316, 8456, 8512, 8556, 8607, 8694, 8778, 8928, 9072, 9108, 9177, 9207, 9362, 9424, 9504, 9513, 9548, 9576, 9614, 9664, 9936, 9966, 9982, 10032, 10044, 10304, 10416, 10419, 10488, 10602, 10626, 10773, 10872, 10912, 10944, 11088, 11286, 11408, 11476, 11592, 11627, 11704, 11718, 11799, 12096, 12144, 12231, 12236, 12276, 12312, 12369, 12474, 12684, 12768, 12834, 12958, 13041, 13167, 13248, 13288, 13376, 13392, 13547, 13662, 13888, 13892, 13984, 14043, 14136, 14168, 14256, 14322, 14364, 14421, 14496, 14784, 14904, 14949, 14973, 15048, 15456, 15624, 15686, 15732, 15903, 15939, 16192, 16308, 16368, 16416, 16492, 16632, 16912, 16929, 17112, 17214, 17388, 17556, 17577, 17856, 18144, 18216, 18354, 18414, 18724, 18848, 19008, 19026, 19096, 19152, 19228, 19251, 19437, 19872, 19932, 19964, 20064, 20083, 20088, 20493, 20832, 20838, 20976, 21204, 21252, 21483, 21546, 21744, 21824, 22176, 22572, 22816, 22952, 23184, 23254, 23408, 23436, 23529, 23598, 24288, 24311, 24462, 24472, 24552, 24624, 24738, 24948, 25368, 25536, 25668, 25821, 25916, 26082, 26334, 26576, 26784, 27094, 27324, 27531, 27621, 27784, 27968, 28086, 28272, 28336, 28512, 28539, 28644, 28728, 28842, 28992, 29808, 29898, 29946, 30096, 30912, 31248, 31257, 31372, 31464, 31559, 31806, 31878, 32616, 32736, 32767, 32832, 32984, 33264, 33649, 33824, 33858, 34224, 34428, 34776, 34881, 35112, 35154, 35397, 36288, 36432, 36708, 36828, 37107, 37448, 37696, 38052, 38192, 38203, 38304, 38456, 38502, 38874, 39501, 39744, 39864, 39928, 40128, 40166, 40176, 40641, 40986, 41664, 41676, 41952, 42129, 42408, 42504, 42966, 43092, 43263, 43488, 44352, 44847, 44919, 45144, 45353, 45632, 45904, 46368, 46508, 46816, 46872, 47058, 47196, 47709, 47817, 48576, 48622, 48924, 48944, 49104, 49248, 49476, 49896, 50736, 51336, 51491, 51642, 51832, 52164, 52668, 53152, 53568, 54188, 54648, 54901, 55062, 55242, 55568, 56172, 56544, 56672, 57024, 57078, 57288, 57456, 57684, 57753, 58311, 59616, 59796, 59892, 60192, 60249, 62496, 62514, 62744, 62928, 63118, 63612, 63756, 64449, 65232, 65472, 65534, 65968, 65987, 66528, 67298, 67648, 67716, 68448, 68856, 69552, 69762, 70224, 70308, 70587, 70794, 72864, 72933, 73416, 73656, 74214, 74896, 76104, 76384, 76406, 76608, 76912, 77004, 77463, 77748, 79002, 79728, 79856, 80332, 80352, 81282, 81972, 82593, 83352, 83904, 84258, 84816, 85008, 85617, 85932, 86184, 86526, 86976, 88939, 89694, 89838, 90288, 90706, 91808, 92736, 93016, 93632, 93744, 93771, 94116, 94392, 94677, 94829, 95418, 95634, 97244, 97848, 97888, 98208, 98301, 98496, 98952, 99792, 100947, 101472, 102672, 102982, 103284, 103664, 104328, 104643, 105336, 106304, 107663, 108376, 109296, 109802, 110124, 110484, 111136, 111321, 112344, 113088, 113344, 114156, 114576, 114609, 114912, 115368, 115506, 116622, 118503, 119232, 119592, 119784, 120384, 120498, 121923, 124992, 125028, 125488, 125856, 126236, 126387, 127224, 127512, 128898, 129789, 130464, 131068, 131936, 131974, 133056, 134541, 134596, 134757, 135432, 136059, 136896, 137712, 139104, 139524, 140448, 140616, 141174, 141588, 143451, 145728, 145866, 146832, 147312, 148428, 149017, 149792, 152208, 152768, 152812, 153824, 154008, 154473, 154926, 155496, 158004, 159456, 159712, 160664, 160704, 162564, 163944, 164703, 165186, 166704, 168516, 169632, 170016, 171234, 171864, 172368, 173052, 174933, 177878, 179388, 179676, 180576, 180747, 181412, 183616, 186032, 187488, 187542, 188232, 188784, 189354, 189658, 190836, 191268, 193347, 194488, 195696, 195776, 196416, 196602, 197904, 197961, 199584, 201894, 202944, 205344, 205964, 206568, 207328, 208656, 209286, 210672, 211761, 215326, 216752, 218592, 218799, 219604, 220248, 220913, 220968, 222272, 222642, 224688, 228312, 229152, 229218, 229824, 230736, 231012, 232389, 233244, 237006, 239184, 239568, 240996, 243846, 247779, 250056, 250976, 251712, 252472, 252774, 254448, 255024, 257796, 259578, 260928, 262136, 263872, 263948, 266817, 267421, 269082, 269192, 269514, 270864, 272118, 275424, 278208, 279048, 280896, 281232, 281313, 282348, 283176, 284031, 284487, 286902, 291732, 293664, 294624, 294903, 296856, 298034, 299584, 302841, 304416, 305624, 307648, 308016, 308946, 309852, 310992, 313929, 316008, 318912, 319424, 321328, 322989, 325128, 327888, 329406, 330372, 333408, 333963, 337032, 339264, 340032, 342468, 343728, 343827, 344736, 346104, 349866, 355756, 358776, 359352, 360437, 361152, 361494, 362824, 365769, 372064, 374976, 375084, 376464, 377568, 378708, 379161, 379316, 381672, 382536, 386694, 388976, 389367, 391392, 393204, 395808, 395922, 399168, 403788, 404271, 408177, 410688, 411928, 413136, 414656, 417312, 418572, 421344, 423522, 430652, 433504, 437184, 437598, 439208, 440496, 441826, 441936, 445284, 447051, 449376, 456624, 458304, 458436, 461472, 461909, 462024, 463419, 464778, 466488, 474012, 478368, 479136, 481992, 487692, 494109, 495558, 500112, 501952, 504944, 505548, 508896, 510048, 515592, 519156, 524272, 524799, 527896, 533634, 534842, 538164, 538384, 539028, 541728, 542241, 544236, 550848, 558096, 562464, 562626, 564696, 566352, 568062, 568974, 573804, 583464, 587328, 589248, 589806, 593712, 593883, 596068, 605682, 608832, 611248, 616032, 617892, 619704, 621984, 622573, 627858, 632016, 635283, 642656, 645978, 650256, 655776, 656397, 658812, 660744, 662739, 666816, 667926, 674064, 684936, 687456, 687654, 689472, 692208, 699732, 711512, 717552, 718704, 720874, 722988, 725648, 725857, 731538, 744128, 750168, 752928, 753641, 755136, 757416, 758322, 758632, 763344, 765072, 773388, 777952, 778734, 782784, 786408, 791616, 791844, 800451, 802263, 807576, 808542, 816354, 823856, 826272, 834624, 837144, 842688, 847044, 852093, 853461, 861304, 867008, 875196, 878416, 880992, 883652, 883872, 884709, 890568, 894102, 898752, 908523, 913248, 916872, 922944, 923818, 924048, 926838, 929556, 932976, 941787, 948024, 956736, 958272, 963984, 968967, 975384, 978329, 988218, 991116, 1000224, 1009888, 1011096, 1017792, 1020096, 1031184, 1031481, 1038312, 1043119, 1048544, 1049598, 1055792, 1067268, 1069684, 1076328, 1076768, 1078056, 1081311, 1083456, 1084482, 1088472, 1097307, 1116192, 1124928, 1125252, 1129392, 1132704, 1136124, 1137948, 1147608, 1166928, 1179612, 1184293, 1187424, 1187766, 1192136, 1211364, 1222496, 1224531, 1232064, 1235784, 1239408, 1243968, 1245146, 1255716, 1264032, 1270566, 1285312, 1291956, 1300512, 1311552, 1312794, 1317624, 1321488, 1325478, 1335852, 1341153, 1348128, 1369872, 1374912, 1375308, 1384416, 1385727, 1390257, 1399464, 1423024, 1435104, 1437408, 1441748, 1445976, 1451296, 1451714, 1463076, 1482327, 1500336, 1505856, 1507282, 1514832, 1516644, 1517264, 1526688, 1530144, 1546776, 1555904, 1557468, 1572816, 1583688, 1600902, 1604526, 1615152, 1617084, 1626723, 1632708, 1647712, 1652544, 1674288, 1694088, 1704186, 1706922, 1722608, 1750392, 1756832, 1761984, 1767304, 1767744, 1769418, 1781136, 1781649, 1788204, 1817046, 1826496, 1833744, 1847636, 1848096, 1853676, 1859112, 1865952, 1867719, 1883574, 1896048, 1927968, 1937934, 1950768, 1956658, 1969191, 1976436, 1982232, 1988217, 2000448, 2019776, 2022192, 2045597, 2062368, 2062962, 2076624, 2086238, 2097088, 2099196, 2111584, 2134536, 2139368, 2152656, 2153536, 2156112, 2162622, 2168964, 2176944, 2177571, 2194614, 2232384, 2250504, 2258784, 2260923, 2265408, 2272248, 2275896, 2295216, 2333856, 2359224, 2368586, 2374848, 2375532, 2384272, 2401353, 2406789, 2422728, 2444992, 2449062, 2471568, 2478816, 2490292, 2511432, 2528064, 2541132, 2556279, 2560383, 2583912, 2601024, 2625588, 2635248, 2642976, 2650956, 2654127, 2671704, 2682306, 2696256, 2725569, 2739744, 2750616, 2768832, 2771454, 2780514, 2798928, 2846048, 2870208, 2874816, 2883496, 2891952, 2902592, 2903428, 2906901, 2926152, 2934987, 2964654, 3000672, 3014564, 3029664, 3033288, 3034528, 3053376, 3060288, 3093552, 3094443, 3114936, 3129357, 3145632, 3167376, 3201804, 3209052, 3230304, 3234168, 3243933, 3253446, 3265416, 3295424, 3348576, 3388176, 3408372, 3413844, 3445216, 3500784, 3513664, 3534608, 3538836, 3552879, 3562272, 3563298, 3576408, 3634092, 3667488, 3673593, 3695272, 3696192, 3707352, 3718224, 3731904, 3735438, 3767148, 3792096, 3855936, 3875868, 3901536, 3913316, 3938382, 3952872, 3964464, 3976434, 4023459, 4044384, 4091194, 4124736, 4125924, 4153248, 4157181, 4170771, 4172476, 4198392, 4223168, 4269072, 4278736, 4305312, 4312224, 4325244, 4337928, 4353888, 4355142, 4389228, 4446981, 4501008, 4517568, 4521846, 4544496, 4551792, 4590432, 4667712, 4718448, 4737172, 4751064, 4768544, 4802706, 4813578, 4845456, 4898124, 4943136, 4957632, 4980584, 5022864, 5080999, 5082264, 5112558, 5120766, 5167824, 5251176, 5270496, 5285952, 5301912, 5308254, 5343408, 5344947, 5364612, 5451138, 5479488, 5501232, 5542908, 5561028, 5597856, 5603157, 5692096, 5766992, 5783904, 5806856, 5813802, 5852304, 5869974, 5929308, 5964651, 6001344, 6029128, 6059328, 6066576, 6069056, 6136791, 6187104, 6188886, 6229872, 6258714, 6291264, 6334752, 6403608, 6418104, 6460608, 6468336, 6487866, 6506892, 6530832, 6532713, 6697152, 6776352, 6782769, 6816744, 6827688, 6848303, 6890432, 7001568, 7069216, 7077672, 7105758, 7124544, 7126596, 7152816, 7204059, 7220367, 7268184, 7334976, 7347186, 7390544, 7414704, 7436448, 7470876, 7534296, 7584192, 7681149, 7751736, 7803072, 7826632, 7876764, 7905744, 7928928, 7952868, 8046918, 8088768, 8182388, 8251848, 8290051, 8306496, 8314362, 8341542, 8344952, 8396784, 8538144, 8557472, 8610624, 8624448, 8650488, 8675856, 8707776, 8710284, 8720703, 8778456, 8804961, 8893962, 9002016, 9043692, 9088992, 9103584, 9180864, 9388071, 9436896, 9474344, 9502128, 9537088, 9605412, 9627156, 9690912, 9731799, 9796248, 9886272, 9961168, 10045728, 10161998, 10164528, 10225116, 10241532, 10335648, 10502352, 10540992, 10603824, 10616508, 10658637, 10686816, 10689894, 10729224, 10902276, 11002464, 11085816, 11122056, 11195712, 11206314, 11533984, 11567808, 11613712, 11627604, 11704608, 11739948, 11858616, 11929302, 12058256, 12070377, 12133152, 12273582, 12374208, 12377772, 12459744, 12471543, 12517428, 12669504, 12807216, 12836208, 12936672, 12975732, 13013784, 13061664, 13065426, 13552704, 13565538, 13633488, 13655376, 13696606, 14003136, 14138432, 14155344, 14211516, 14253192, 14305632, 14319179, 14408118, 14440734, 14536368, 14694372, 14781088, 14829408, 14872896, 14941752, 15068592, 15242997, 15362298, 15503472, 15653264, 15753528, 15811488, 15857856, 15905736, 16093836, 16364776, 16503696, 16580102, 16628724, 16683084, 16689904, 16793568, 16809471, 17076288, 17114944, 17300976, 17351712, 17420568, 17441406, 17556912, 17609922, 17787924, 17893953, 18004032, 18087384, 18177984, 18207168, 18410373, 18776142, 18873792, 18948688, 19004256, 19210824, 19254312, 19381824, 19463598, 19592496, 19598139, 19922336, 20091456, 20323996, 20329056, 20348307, 20450232, 20483064, 20544909, 20671296, 21004704, 21207648, 21233016, 21317274, 21373632, 21379788, 21458448, 21661101, 21804552, 22004928, 22171632, 22244112, 22412628, 22501567, 23067968, 23227424, 23255208, 23409216, 23479896, 23717232, 23858604, 24116512, 24140754, 24266304, 24547164, 24755544, 24870153, 24919488, 24943086, 25034856, 25614432, 25672416, 25873344, 25951464, 26027568, 26123328, 26130852, 26414883, 27131076, 27266976, 27310752, 27393212, 28164213, 28310688, 28423032, 28506384, 28611264, 28638358, 28816236, 28881468, 29072736, 29195397, 29388744, 29562176, 29658816, 29883504, 30137184, 30485994, 30724596, 31006944, 31306528, 31507056, 31622976, 31811472, 31975911, 32187672, 32729552, 33007392, 33160204, 33257448, 33366168, 33379808, 33587136, 33618942, 34601952, 34703424, 34841136, 34882812, 35113824, 35219844, 35575848, 35787906, 36174768, 36820746, 37414629, 37552284, 37897376, 38008512, 38421648, 38508624, 38927196, 39184992, 39196278, 39844672, 40647992, 40658112, 40696614, 40900464, 40966128, 41089818, 42009408, 42415296, 42466032, 42634548, 42759576, 42916896, 42957537, 43322202, 43609104, 44343264, 44488224, 44825256, 45003134, 45728991, 46454848, 46510416, 46959792, 47434464, 47717208, 48233024, 48281508, 49094328, 49511088, 49740306, 49886172, 50069712, 50428413, 51228864, 51344832, 51902928, 52055136, 52261704, 52829766, 54262152, 54533952, 54621504, 54786424, 55231119, 56328426, 56621376, 56846064, 57012768, 57276716, 57632472, 57762936, 58145472, 58390794, 58777488, 58794417, 59767008, 60274368, 60971988, 61044921, 61449192, 61634727, 62013888, 62613056, 63014112, 63622944, 63951822, 64375344, 65459104, 66014784, 66320408, 66514896, 66732336, 66759616, 67237884, 67504701, 69203904, 69682272, 69765624, 70227648, 70439688, 71151696, 71575812, 72349536, 73641492, 74610459, 74829258, 75104568, 75794752, 76843296, 77017248, 77854392, 78369984, 78392556, 79244649, 81295984, 81393228, 81800928, 81932256, 82179636, 84492639, 84932064, 85269096, 85519152, 85833792, 85915074, 86644404, 87218208, 88686528, 88976448, 89650512, 90006268, 91457982, 93020832, 93919584, 94868928, 95434416, 95927733, 96563016, 98188656, 99022176, 99480612, 99772344, 100139424, 100856826, 103805856, 104110272, 104523408, 105659532, 108524304, 109572848, 110462238, 112656852, 113692128, 114025536, 114553432, 115264944, 115525872, 116781588, 117554976, 117588834, 119534016, 121943976, 122089842, 122898384, 123269454, 126028224, 127245888, 127903644, 128750688, 128872611, 130918208, 132640816, 133029792, 133464672, 134475768, 135009402, 137186973, 139364544, 139531248, 140879376, 142303392, 143151624, 144699072, 147282984, 149220918, 149658516, 150209136, 153686592, 154034496, 155708784, 156785112, 157510969, 158489298, 162591968, 162786456, 163601856, 163864512, 164359272, 165693357, 168985278, 169864128, 170538192, 171038304, 171830148, 173288808, 174436416, 179301024, 180012536, 182915964, 184904181, 186041664, 187839168, 190868832, 191855466, 193126032, 196377312, 198044352, 198961224, 199544688, 200278848, 201713652, 202514103, 207611712, 209046816, 211319064, 217048608, 219145696, 220924476, 223831377, 225313704, 227384256, 229106864, 230529888, 231051744, 233563176, 235109952, 235177668, 243887952, 244179684, 245796768, 246538908, 255807288, 257501376, 257745222, 265281632, 266059584, 266929344, 268951536, 270018804, 274373946, 279062496, 281758752, 284606784, 286303248, 294565968, 298441836, 299317032, 300418272, 311417568, 313570224, 315021938, 316978596, 325183936, 325572912, 328718544, 331386714, 337970556, 341076384, 342076608, 343660296, 346577616, 358602048, 360025072, 365831928, 369808362, 381737664, 383710932, 386252064, 386617833, 392754624, 397922448, 399089376, 403427304, 405028206, 411560919, 418093632, 422638128, 434097216, 438291392, 441848952, 447662754, 450627408, 458213728, 461059776, 462103488, 467126352, 470355336, 472532907, 487775904, 488359368, 491593536, 493077816, 511614576, 515490444, 530563264, 537903072, 540037608, 548747892, 554712543, 558124992, 563517504, 572606496, 589131936, 596883672, 598634064, 600836544, 607542309, 622835136, 627140448, 630043876, 633957192, 651145824, 657437088, 662773428, 671494131, 675941112, 682152768, 687320592, 693155232, 720050144, 731663856, 739616724, 767421864, 772504128, 773235666, 795844896, 798178752, 806854608, 810056412, 823121838, 845276256, 883697904, 895325508, 901254816, 916427456, 934252704, 940710672, 945065814, 975551808, 976718736, 986155632, 1023229152, 1030980888, 1075806144, 1080075216, 1097495784, 1109425086, 1145212992, 1159853499, 1178263872, 1193767344, 1197268128, 1215084618, 1254280896, 1260087752, 1267914384, 1302291648, 1314874176, 1325546856, 1342988262, 1351882224, 1374641184, 1386310464, 1417598721, 1440100288, 1463327712, 1479233448, 1534843728, 1546471332, 1591689792, 1613709216, 1620112824, 1646243676, 1690552512, 1767395808, 1790651016, 1802509632, 1822626927, 1868505408, 1881421344, 1890131628, 1953437472, 1972311264, 2046458304, 2061961776, 2160150432, 2194991568, 2218850172, 2319706998, 2387534688, 2394536256, 2430169236, 2520175504, 2535828768, 2651093712, 2685976524, 2703764448, 2749282368, 2835197442, 2926655424, 2958466896, 3069687456, 3092942664, 3227418432, 3240225648, 3292487352, 3534791616, 3581302032, 3645253854, 3762842688, 3780263256, 3906874944, 3944622528, 4123923552, 4252796163, 4320300864, 4389983136, 4437700344, 4639413996, 4775069376, 4860338472, 5040351008, 5071657536, 5302187424, 5371953048, 5407528896, 5670394884, 5916933792, 6139374912, 6185885328, 6480451296, 6584974704, 7162604064, 7290507708, 7560526512, 8247847104, 8505592326, 8779966272, 8875400688, 9278827992, 9720676944, 10080702016, 10604374848, 10743906096, 11340789768, 11833867584, 12371770656, 12758388489, 12960902592, 13169949408, 14325208128, 14581015416, 15121053024, 17011184652, 17750801376, 18557655984, 19441353888, 21487812192, 22681579536, 24743541312, 25516776978, 26339898816, 29162030832, 30242106048, 34022369304, 35501602752, 37115311968, 38882707776, 42975624384, 45363159072, 51033553956, 58324061664, 68044738608, 74230623936, 90726318144, 102067107912, 116648123328, 136089477216, 204134215824, 272178954432, 408268431648, 816536863296]

約数ペア:

[(1, 816536863296), (2, 408268431648), (3, 272178954432), (4, 204134215824), (6, 136089477216), (7, 116648123328), (8, 102067107912), (9, 90726318144), (11, 74230623936), (12, 68044738608), (14, 58324061664), (16, 51033553956), (18, 45363159072), (19, 42975624384), (21, 38882707776), (22, 37115311968), (23, 35501602752), (24, 34022369304), (27, 30242106048), (28, 29162030832), (31, 26339898816), (32, 25516776978), (33, 24743541312), (36, 22681579536), (38, 21487812192), (42, 19441353888), (44, 18557655984), (46, 17750801376), (48, 17011184652), (54, 15121053024), (56, 14581015416), (57, 14325208128), (62, 13169949408), (63, 12960902592), (64, 12758388489), (66, 12371770656), (69, 11833867584), (72, 11340789768), (76, 10743906096), (77, 10604374848), (81, 10080702016), (84, 9720676944), (88, 9278827992), (92, 8875400688), (93, 8779966272), (96, 8505592326), (99, 8247847104), (108, 7560526512), (112, 7290507708), (114, 7162604064), (124, 6584974704), (126, 6480451296), (132, 6185885328), (133, 6139374912), (138, 5916933792), (144, 5670394884), (151, 5407528896), (152, 5371953048), (154, 5302187424), (161, 5071657536), (162, 5040351008), (168, 4860338472), (171, 4775069376), (176, 4639413996), (184, 4437700344), (186, 4389983136), (189, 4320300864), (192, 4252796163), (198, 4123923552), (207, 3944622528), (209, 3906874944), (216, 3780263256), (217, 3762842688), (224, 3645253854), (228, 3581302032), (231, 3534791616), (248, 3292487352), (252, 3240225648), (253, 3227418432), (264, 3092942664), (266, 3069687456), (276, 2958466896), (279, 2926655424), (288, 2835197442), (297, 2749282368), (302, 2703764448), (304, 2685976524), (308, 2651093712), (322, 2535828768), (324, 2520175504), (336, 2430169236), (341, 2394536256), (342, 2387534688), (352, 2319706998), (368, 2218850172), (372, 2194991568), (378, 2160150432), (396, 2061961776), (399, 2046458304), (414, 1972311264), (418, 1953437472), (432, 1890131628), (434, 1881421344), (437, 1868505408), (448, 1822626927), (453, 1802509632), (456, 1790651016), (462, 1767395808), (483, 1690552512), (496, 1646243676), (504, 1620112824), (506, 1613709216), (513, 1591689792), (528, 1546471332), (532, 1534843728), (552, 1479233448), (558, 1463327712), (567, 1440100288), (576, 1417598721), (589, 1386310464), (594, 1374641184), (604, 1351882224), (608, 1342988262), (616, 1325546856), (621, 1314874176), (627, 1302291648), (644, 1267914384), (648, 1260087752), (651, 1254280896), (672, 1215084618), (682, 1197268128), (684, 1193767344), (693, 1178263872), (704, 1159853499), (713, 1145212992), (736, 1109425086), (744, 1097495784), (756, 1080075216), (759, 1075806144), (792, 1030980888), (798, 1023229152), (828, 986155632), (836, 976718736), (837, 975551808), (864, 945065814), (868, 940710672), (874, 934252704), (891, 916427456), (906, 901254816), (912, 895325508), (924, 883697904), (966, 845276256), (992, 823121838), (1008, 810056412), (1012, 806854608), (1023, 798178752), (1026, 795844896), (1056, 773235666), (1057, 772504128), (1064, 767421864), (1104, 739616724), (1116, 731663856), (1134, 720050144), (1178, 693155232), (1188, 687320592), (1197, 682152768), (1208, 675941112), (1216, 671494131), (1232, 662773428), (1242, 657437088), (1254, 651145824), (1288, 633957192), (1296, 630043876), (1302, 627140448), (1311, 622835136), (1344, 607542309), (1359, 600836544), (1364, 598634064), (1368, 596883672), (1386, 589131936), (1426, 572606496), (1449, 563517504), (1463, 558124992), (1472, 554712543), (1488, 548747892), (1512, 540037608), (1518, 537903072), (1539, 530563264), (1584, 515490444), (1596, 511614576), (1656, 493077816), (1661, 491593536), (1672, 488359368), (1674, 487775904), (1728, 472532907), (1736, 470355336), (1748, 467126352), (1767, 462103488), (1771, 461059776), (1782, 458213728), (1812, 450627408), (1824, 447662754), (1848, 441848952), (1863, 438291392), (1881, 434097216), (1932, 422638128), (1953, 418093632), (1984, 411560919), (2016, 405028206), (2024, 403427304), (2046, 399089376), (2052, 397922448), (2079, 392754624), (2112, 386617833), (2114, 386252064), (2128, 383710932), (2139, 381737664), (2208, 369808362), (2232, 365831928), (2268, 360025072), (2277, 358602048), (2356, 346577616), (2376, 343660296), (2387, 342076608), (2394, 341076384), (2416, 337970556), (2464, 331386714), (2484, 328718544), (2508, 325572912), (2511, 325183936), (2576, 316978596), (2592, 315021938), (2604, 313570224), (2622, 311417568), (2718, 300418272), (2728, 299317032), (2736, 298441836), (2772, 294565968), (2852, 286303248), (2869, 284606784), (2898, 281758752), (2926, 279062496), (2976, 274373946), (3024, 270018804), (3036, 268951536), (3059, 266929344), (3069, 266059584), (3078, 265281632), (3168, 257745222), (3171, 257501376), (3192, 255807288), (3312, 246538908), (3322, 245796768), (3344, 244179684), (3348, 243887952), (3472, 235177668), (3473, 235109952), (3496, 233563176), (3534, 231051744), (3542, 230529888), (3564, 229106864), (3591, 227384256), (3624, 225313704), (3648, 223831377), (3696, 220924476), (3726, 219145696), (3762, 217048608), (3864, 211319064), (3906, 209046816), (3933, 207611712), (4032, 202514103), (4048, 201713652), (4077, 200278848), (4092, 199544688), (4104, 198961224), (4123, 198044352), (4158, 196377312), (4228, 193126032), (4256, 191855466), (4278, 190868832), (4347, 187839168), (4389, 186041664), (4416, 184904181), (4464, 182915964), (4536, 180012536), (4554, 179301024), (4681, 174436416), (4712, 173288808), (4752, 171830148), (4774, 171038304), (4788, 170538192), (4807, 169864128), (4832, 168985278), (4928, 165693357), (4968, 164359272), (4983, 163864512), (4991, 163601856), (5016, 162786456), (5022, 162591968), (5152, 158489298), (5184, 157510969), (5208, 156785112), (5244, 155708784), (5301, 154034496), (5313, 153686592), (5436, 150209136), (5456, 149658516), (5472, 149220918), (5544, 147282984), (5643, 144699072), (5704, 143151624), (5738, 142303392), (5796, 140879376), (5852, 139531248), (5859, 139364544), (5952, 137186973), (6048, 135009402), (6072, 134475768), (6118, 133464672), (6138, 133029792), (6156, 132640816), (6237, 130918208), (6336, 128872611), (6342, 128750688), (6384, 127903644), (6417, 127245888), (6479, 126028224), (6624, 123269454), (6644, 122898384), (6688, 122089842), (6696, 121943976), (6831, 119534016), (6944, 117588834), (6946, 117554976), (6992, 116781588), (7068, 115525872), (7084, 115264944), (7128, 114553432), (7161, 114025536), (7182, 113692128), (7248, 112656852), (7392, 110462238), (7452, 109572848), (7524, 108524304), (7728, 105659532), (7812, 104523408), (7843, 104110272), (7866, 103805856), (8096, 100856826), (8154, 100139424), (8184, 99772344), (8208, 99480612), (8246, 99022176), (8316, 98188656), (8456, 96563016), (8512, 95927733), (8556, 95434416), (8607, 94868928), (8694, 93919584), (8778, 93020832), (8928, 91457982), (9072, 90006268), (9108, 89650512), (9177, 88976448), (9207, 88686528), (9362, 87218208), (9424, 86644404), (9504, 85915074), (9513, 85833792), (9548, 85519152), (9576, 85269096), (9614, 84932064), (9664, 84492639), (9936, 82179636), (9966, 81932256), (9982, 81800928), (10032, 81393228), (10044, 81295984), (10304, 79244649), (10416, 78392556), (10419, 78369984), (10488, 77854392), (10602, 77017248), (10626, 76843296), (10773, 75794752), (10872, 75104568), (10912, 74829258), (10944, 74610459), (11088, 73641492), (11286, 72349536), (11408, 71575812), (11476, 71151696), (11592, 70439688), (11627, 70227648), (11704, 69765624), (11718, 69682272), (11799, 69203904), (12096, 67504701), (12144, 67237884), (12231, 66759616), (12236, 66732336), (12276, 66514896), (12312, 66320408), (12369, 66014784), (12474, 65459104), (12684, 64375344), (12768, 63951822), (12834, 63622944), (12958, 63014112), (13041, 62613056), (13167, 62013888), (13248, 61634727), (13288, 61449192), (13376, 61044921), (13392, 60971988), (13547, 60274368), (13662, 59767008), (13888, 58794417), (13892, 58777488), (13984, 58390794), (14043, 58145472), (14136, 57762936), (14168, 57632472), (14256, 57276716), (14322, 57012768), (14364, 56846064), (14421, 56621376), (14496, 56328426), (14784, 55231119), (14904, 54786424), (14949, 54621504), (14973, 54533952), (15048, 54262152), (15456, 52829766), (15624, 52261704), (15686, 52055136), (15732, 51902928), (15903, 51344832), (15939, 51228864), (16192, 50428413), (16308, 50069712), (16368, 49886172), (16416, 49740306), (16492, 49511088), (16632, 49094328), (16912, 48281508), (16929, 48233024), (17112, 47717208), (17214, 47434464), (17388, 46959792), (17556, 46510416), (17577, 46454848), (17856, 45728991), (18144, 45003134), (18216, 44825256), (18354, 44488224), (18414, 44343264), (18724, 43609104), (18848, 43322202), (19008, 42957537), (19026, 42916896), (19096, 42759576), (19152, 42634548), (19228, 42466032), (19251, 42415296), (19437, 42009408), (19872, 41089818), (19932, 40966128), (19964, 40900464), (20064, 40696614), (20083, 40658112), (20088, 40647992), (20493, 39844672), (20832, 39196278), (20838, 39184992), (20976, 38927196), (21204, 38508624), (21252, 38421648), (21483, 38008512), (21546, 37897376), (21744, 37552284), (21824, 37414629), (22176, 36820746), (22572, 36174768), (22816, 35787906), (22952, 35575848), (23184, 35219844), (23254, 35113824), (23408, 34882812), (23436, 34841136), (23529, 34703424), (23598, 34601952), (24288, 33618942), (24311, 33587136), (24462, 33379808), (24472, 33366168), (24552, 33257448), (24624, 33160204), (24738, 33007392), (24948, 32729552), (25368, 32187672), (25536, 31975911), (25668, 31811472), (25821, 31622976), (25916, 31507056), (26082, 31306528), (26334, 31006944), (26576, 30724596), (26784, 30485994), (27094, 30137184), (27324, 29883504), (27531, 29658816), (27621, 29562176), (27784, 29388744), (27968, 29195397), (28086, 29072736), (28272, 28881468), (28336, 28816236), (28512, 28638358), (28539, 28611264), (28644, 28506384), (28728, 28423032), (28842, 28310688), (28992, 28164213), (29808, 27393212), (29898, 27310752), (29946, 27266976), (30096, 27131076), (30912, 26414883), (31248, 26130852), (31257, 26123328), (31372, 26027568), (31464, 25951464), (31559, 25873344), (31806, 25672416), (31878, 25614432), (32616, 25034856), (32736, 24943086), (32767, 24919488), (32832, 24870153), (32984, 24755544), (33264, 24547164), (33649, 24266304), (33824, 24140754), (33858, 24116512), (34224, 23858604), (34428, 23717232), (34776, 23479896), (34881, 23409216), (35112, 23255208), (35154, 23227424), (35397, 23067968), (36288, 22501567), (36432, 22412628), (36708, 22244112), (36828, 22171632), (37107, 22004928), (37448, 21804552), (37696, 21661101), (38052, 21458448), (38192, 21379788), (38203, 21373632), (38304, 21317274), (38456, 21233016), (38502, 21207648), (38874, 21004704), (39501, 20671296), (39744, 20544909), (39864, 20483064), (39928, 20450232), (40128, 20348307), (40166, 20329056), (40176, 20323996), (40641, 20091456), (40986, 19922336), (41664, 19598139), (41676, 19592496), (41952, 19463598), (42129, 19381824), (42408, 19254312), (42504, 19210824), (42966, 19004256), (43092, 18948688), (43263, 18873792), (43488, 18776142), (44352, 18410373), (44847, 18207168), (44919, 18177984), (45144, 18087384), (45353, 18004032), (45632, 17893953), (45904, 17787924), (46368, 17609922), (46508, 17556912), (46816, 17441406), (46872, 17420568), (47058, 17351712), (47196, 17300976), (47709, 17114944), (47817, 17076288), (48576, 16809471), (48622, 16793568), (48924, 16689904), (48944, 16683084), (49104, 16628724), (49248, 16580102), (49476, 16503696), (49896, 16364776), (50736, 16093836), (51336, 15905736), (51491, 15857856), (51642, 15811488), (51832, 15753528), (52164, 15653264), (52668, 15503472), (53152, 15362298), (53568, 15242997), (54188, 15068592), (54648, 14941752), (54901, 14872896), (55062, 14829408), (55242, 14781088), (55568, 14694372), (56172, 14536368), (56544, 14440734), (56672, 14408118), (57024, 14319179), (57078, 14305632), (57288, 14253192), (57456, 14211516), (57684, 14155344), (57753, 14138432), (58311, 14003136), (59616, 13696606), (59796, 13655376), (59892, 13633488), (60192, 13565538), (60249, 13552704), (62496, 13065426), (62514, 13061664), (62744, 13013784), (62928, 12975732), (63118, 12936672), (63612, 12836208), (63756, 12807216), (64449, 12669504), (65232, 12517428), (65472, 12471543), (65534, 12459744), (65968, 12377772), (65987, 12374208), (66528, 12273582), (67298, 12133152), (67648, 12070377), (67716, 12058256), (68448, 11929302), (68856, 11858616), (69552, 11739948), (69762, 11704608), (70224, 11627604), (70308, 11613712), (70587, 11567808), (70794, 11533984), (72864, 11206314), (72933, 11195712), (73416, 11122056), (73656, 11085816), (74214, 11002464), (74896, 10902276), (76104, 10729224), (76384, 10689894), (76406, 10686816), (76608, 10658637), (76912, 10616508), (77004, 10603824), (77463, 10540992), (77748, 10502352), (79002, 10335648), (79728, 10241532), (79856, 10225116), (80332, 10164528), (80352, 10161998), (81282, 10045728), (81972, 9961168), (82593, 9886272), (83352, 9796248), (83904, 9731799), (84258, 9690912), (84816, 9627156), (85008, 9605412), (85617, 9537088), (85932, 9502128), (86184, 9474344), (86526, 9436896), (86976, 9388071), (88939, 9180864), (89694, 9103584), (89838, 9088992), (90288, 9043692), (90706, 9002016), (91808, 8893962), (92736, 8804961), (93016, 8778456), (93632, 8720703), (93744, 8710284), (93771, 8707776), (94116, 8675856), (94392, 8650488), (94677, 8624448), (94829, 8610624), (95418, 8557472), (95634, 8538144), (97244, 8396784), (97848, 8344952), (97888, 8341542), (98208, 8314362), (98301, 8306496), (98496, 8290051), (98952, 8251848), (99792, 8182388), (100947, 8088768), (101472, 8046918), (102672, 7952868), (102982, 7928928), (103284, 7905744), (103664, 7876764), (104328, 7826632), (104643, 7803072), (105336, 7751736), (106304, 7681149), (107663, 7584192), (108376, 7534296), (109296, 7470876), (109802, 7436448), (110124, 7414704), (110484, 7390544), (111136, 7347186), (111321, 7334976), (112344, 7268184), (113088, 7220367), (113344, 7204059), (114156, 7152816), (114576, 7126596), (114609, 7124544), (114912, 7105758), (115368, 7077672), (115506, 7069216), (116622, 7001568), (118503, 6890432), (119232, 6848303), (119592, 6827688), (119784, 6816744), (120384, 6782769), (120498, 6776352), (121923, 6697152), (124992, 6532713), (125028, 6530832), (125488, 6506892), (125856, 6487866), (126236, 6468336), (126387, 6460608), (127224, 6418104), (127512, 6403608), (128898, 6334752), (129789, 6291264), (130464, 6258714), (131068, 6229872), (131936, 6188886), (131974, 6187104), (133056, 6136791), (134541, 6069056), (134596, 6066576), (134757, 6059328), (135432, 6029128), (136059, 6001344), (136896, 5964651), (137712, 5929308), (139104, 5869974), (139524, 5852304), (140448, 5813802), (140616, 5806856), (141174, 5783904), (141588, 5766992), (143451, 5692096), (145728, 5603157), (145866, 5597856), (146832, 5561028), (147312, 5542908), (148428, 5501232), (149017, 5479488), (149792, 5451138), (152208, 5364612), (152768, 5344947), (152812, 5343408), (153824, 5308254), (154008, 5301912), (154473, 5285952), (154926, 5270496), (155496, 5251176), (158004, 5167824), (159456, 5120766), (159712, 5112558), (160664, 5082264), (160704, 5080999), (162564, 5022864), (163944, 4980584), (164703, 4957632), (165186, 4943136), (166704, 4898124), (168516, 4845456), (169632, 4813578), (170016, 4802706), (171234, 4768544), (171864, 4751064), (172368, 4737172), (173052, 4718448), (174933, 4667712), (177878, 4590432), (179388, 4551792), (179676, 4544496), (180576, 4521846), (180747, 4517568), (181412, 4501008), (183616, 4446981), (186032, 4389228), (187488, 4355142), (187542, 4353888), (188232, 4337928), (188784, 4325244), (189354, 4312224), (189658, 4305312), (190836, 4278736), (191268, 4269072), (193347, 4223168), (194488, 4198392), (195696, 4172476), (195776, 4170771), (196416, 4157181), (196602, 4153248), (197904, 4125924), (197961, 4124736), (199584, 4091194), (201894, 4044384), (202944, 4023459), (205344, 3976434), (205964, 3964464), (206568, 3952872), (207328, 3938382), (208656, 3913316), (209286, 3901536), (210672, 3875868), (211761, 3855936), (215326, 3792096), (216752, 3767148), (218592, 3735438), (218799, 3731904), (219604, 3718224), (220248, 3707352), (220913, 3696192), (220968, 3695272), (222272, 3673593), (222642, 3667488), (224688, 3634092), (228312, 3576408), (229152, 3563298), (229218, 3562272), (229824, 3552879), (230736, 3538836), (231012, 3534608), (232389, 3513664), (233244, 3500784), (237006, 3445216), (239184, 3413844), (239568, 3408372), (240996, 3388176), (243846, 3348576), (247779, 3295424), (250056, 3265416), (250976, 3253446), (251712, 3243933), (252472, 3234168), (252774, 3230304), (254448, 3209052), (255024, 3201804), (257796, 3167376), (259578, 3145632), (260928, 3129357), (262136, 3114936), (263872, 3094443), (263948, 3093552), (266817, 3060288), (267421, 3053376), (269082, 3034528), (269192, 3033288), (269514, 3029664), (270864, 3014564), (272118, 3000672), (275424, 2964654), (278208, 2934987), (279048, 2926152), (280896, 2906901), (281232, 2903428), (281313, 2902592), (282348, 2891952), (283176, 2883496), (284031, 2874816), (284487, 2870208), (286902, 2846048), (291732, 2798928), (293664, 2780514), (294624, 2771454), (294903, 2768832), (296856, 2750616), (298034, 2739744), (299584, 2725569), (302841, 2696256), (304416, 2682306), (305624, 2671704), (307648, 2654127), (308016, 2650956), (308946, 2642976), (309852, 2635248), (310992, 2625588), (313929, 2601024), (316008, 2583912), (318912, 2560383), (319424, 2556279), (321328, 2541132), (322989, 2528064), (325128, 2511432), (327888, 2490292), (329406, 2478816), (330372, 2471568), (333408, 2449062), (333963, 2444992), (337032, 2422728), (339264, 2406789), (340032, 2401353), (342468, 2384272), (343728, 2375532), (343827, 2374848), (344736, 2368586), (346104, 2359224), (349866, 2333856), (355756, 2295216), (358776, 2275896), (359352, 2272248), (360437, 2265408), (361152, 2260923), (361494, 2258784), (362824, 2250504), (365769, 2232384), (372064, 2194614), (374976, 2177571), (375084, 2176944), (376464, 2168964), (377568, 2162622), (378708, 2156112), (379161, 2153536), (379316, 2152656), (381672, 2139368), (382536, 2134536), (386694, 2111584), (388976, 2099196), (389367, 2097088), (391392, 2086238), (393204, 2076624), (395808, 2062962), (395922, 2062368), (399168, 2045597), (403788, 2022192), (404271, 2019776), (408177, 2000448), (410688, 1988217), (411928, 1982232), (413136, 1976436), (414656, 1969191), (417312, 1956658), (418572, 1950768), (421344, 1937934), (423522, 1927968), (430652, 1896048), (433504, 1883574), (437184, 1867719), (437598, 1865952), (439208, 1859112), (440496, 1853676), (441826, 1848096), (441936, 1847636), (445284, 1833744), (447051, 1826496), (449376, 1817046), (456624, 1788204), (458304, 1781649), (458436, 1781136), (461472, 1769418), (461909, 1767744), (462024, 1767304), (463419, 1761984), (464778, 1756832), (466488, 1750392), (474012, 1722608), (478368, 1706922), (479136, 1704186), (481992, 1694088), (487692, 1674288), (494109, 1652544), (495558, 1647712), (500112, 1632708), (501952, 1626723), (504944, 1617084), (505548, 1615152), (508896, 1604526), (510048, 1600902), (515592, 1583688), (519156, 1572816), (524272, 1557468), (524799, 1555904), (527896, 1546776), (533634, 1530144), (534842, 1526688), (538164, 1517264), (538384, 1516644), (539028, 1514832), (541728, 1507282), (542241, 1505856), (544236, 1500336), (550848, 1482327), (558096, 1463076), (562464, 1451714), (562626, 1451296), (564696, 1445976), (566352, 1441748), (568062, 1437408), (568974, 1435104), (573804, 1423024), (583464, 1399464), (587328, 1390257), (589248, 1385727), (589806, 1384416), (593712, 1375308), (593883, 1374912), (596068, 1369872), (605682, 1348128), (608832, 1341153), (611248, 1335852), (616032, 1325478), (617892, 1321488), (619704, 1317624), (621984, 1312794), (622573, 1311552), (627858, 1300512), (632016, 1291956), (635283, 1285312), (642656, 1270566), (645978, 1264032), (650256, 1255716), (655776, 1245146), (656397, 1243968), (658812, 1239408), (660744, 1235784), (662739, 1232064), (666816, 1224531), (667926, 1222496), (674064, 1211364), (684936, 1192136), (687456, 1187766), (687654, 1187424), (689472, 1184293), (692208, 1179612), (699732, 1166928), (711512, 1147608), (717552, 1137948), (718704, 1136124), (720874, 1132704), (722988, 1129392), (725648, 1125252), (725857, 1124928), (731538, 1116192), (744128, 1097307), (750168, 1088472), (752928, 1084482), (753641, 1083456), (755136, 1081311), (757416, 1078056), (758322, 1076768), (758632, 1076328), (763344, 1069684), (765072, 1067268), (773388, 1055792), (777952, 1049598), (778734, 1048544), (782784, 1043119), (786408, 1038312), (791616, 1031481), (791844, 1031184), (800451, 1020096), (802263, 1017792), (807576, 1011096), (808542, 1009888), (816354, 1000224), (823856, 991116), (826272, 988218), (834624, 978329), (837144, 975384), (842688, 968967), (847044, 963984), (852093, 958272), (853461, 956736), (861304, 948024), (867008, 941787), (875196, 932976), (878416, 929556), (880992, 926838), (883652, 924048), (883872, 923818), (884709, 922944), (890568, 916872), (894102, 913248), (898752, 908523)]