2231419846656

素因数分解:

$2^{14}\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:130

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 31, 32, 33, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 64, 66, 76, 77, 78, 84, 88, 91, 93, 96, 98, 104, 112, 114, 121, 124, 128, 132, 133, 143, 147, 152, 154, 156, 168, 176, 182, 186, 192, 196, 208, 209, 217, 224, 228, 231, 242, 247, 248, 256, 264, 266, 273, 286, 294, 304, 308, 312, 336, 341, 352, 363, 364, 372, 384, 392, 399, 403, 416, 418, 429, 434, 448, 456, 462, 484, 494, 496, 512, 528, 532, 539, 546, 572, 588, 589, 608, 616, 624, 627, 637, 651, 672, 682, 704, 726, 728, 741, 744, 768, 784, 798, 806, 832, 836, 847, 858, 868, 896, 912, 924, 931, 968, 988, 992, 1001, 1023, 1024, 1056, 1064, 1078, 1092, 1144, 1176, 1178, 1209, 1216, 1232, 1248, 1254, 1274, 1302, 1344, 1364, 1408, 1452, 1456, 1463, 1482, 1488, 1519, 1536, 1568, 1573, 1596, 1612, 1617, 1664, 1672, 1694, 1716, 1729, 1736, 1767, 1792, 1824, 1848, 1862, 1911, 1936, 1976, 1984, 2002, 2046, 2048, 2112, 2128, 2156, 2184, 2288, 2299, 2352, 2356, 2387, 2418, 2432, 2464, 2496, 2508, 2541, 2548, 2604, 2688, 2717, 2728, 2793, 2816, 2821, 2904, 2912, 2926, 2964, 2976, 3003, 3038, 3072, 3136, 3146, 3192, 3224, 3234, 3328, 3344, 3388, 3432, 3458, 3472, 3534, 3584, 3648, 3696, 3724, 3751, 3822, 3872, 3952, 3968, 4004, 4092, 4096, 4123, 4224, 4256, 4312, 4368, 4389, 4433, 4557, 4576, 4598, 4704, 4712, 4719, 4774, 4836, 4864, 4928, 4992, 5016, 5082, 5096, 5187, 5208, 5376, 5434, 5456, 5586, 5632, 5642, 5808, 5824, 5852, 5928, 5929, 5952, 6006, 6076, 6144, 6272, 6292, 6384, 6448, 6468, 6479, 6656, 6688, 6776, 6864, 6897, 6916, 6944, 7007, 7068, 7161, 7168, 7296, 7392, 7448, 7502, 7644, 7657, 7744, 7904, 7936, 8008, 8151, 8184, 8192, 8246, 8448, 8463, 8512, 8624, 8736, 8778, 8866, 9114, 9152, 9196, 9408, 9424, 9438, 9548, 9672, 9728, 9856, 9984, 10032, 10164, 10192, 10241, 10374, 10416, 10752, 10868, 10912, 11011, 11172, 11253, 11264, 11284, 11616, 11648, 11704, 11856, 11858, 11904, 12012, 12103, 12152, 12288, 12369, 12544, 12584, 12768, 12896, 12936, 12958, 13299, 13312, 13376, 13552, 13728, 13794, 13832, 13888, 14014, 14136, 14322, 14336, 14592, 14784, 14896, 15004, 15288, 15314, 15488, 15808, 15872, 16016, 16093, 16302, 16368, 16384, 16492, 16709, 16896, 16926, 17024, 17248, 17472, 17556, 17732, 17787, 18228, 18304, 18392, 18816, 18848, 18876, 19019, 19096, 19344, 19437, 19456, 19712, 19747, 19968, 20064, 20328, 20384, 20482, 20748, 20832, 21021, 21504, 21736, 21824, 22022, 22344, 22506, 22528, 22568, 22971, 23232, 23296, 23408, 23712, 23716, 23808, 24024, 24206, 24304, 24576, 24738, 25088, 25168, 25536, 25792, 25872, 25916, 26257, 26598, 26624, 26752, 27104, 27456, 27588, 27664, 27776, 28028, 28272, 28644, 28672, 28861, 29184, 29568, 29792, 29887, 30008, 30576, 30628, 30723, 30976, 31031, 31616, 31744, 32032, 32186, 32604, 32736, 32984, 33033, 33418, 33792, 33852, 34048, 34496, 34944, 35112, 35464, 35574, 36309, 36456, 36608, 36784, 37632, 37696, 37752, 38038, 38192, 38688, 38874, 38912, 39424, 39494, 39936, 40128, 40656, 40768, 40964, 41496, 41664, 42042, 43008, 43472, 43648, 44044, 44688, 45012, 45056, 45136, 45353, 45942, 46464, 46592, 46816, 47424, 47432, 47616, 48048, 48279, 48412, 48608, 48763, 49152, 49476, 50127, 50176, 50336, 51072, 51584, 51744, 51832, 52514, 53196, 53248, 53504, 53599, 54208, 54912, 55176, 55328, 55552, 56056, 56544, 57057, 57288, 57344, 57722, 58368, 59136, 59241, 59584, 59774, 60016, 61152, 61256, 61446, 61952, 62062, 63232, 63488, 64064, 64372, 65208, 65472, 65968, 66066, 66836, 67584, 67704, 68096, 68992, 69888, 70224, 70928, 71148, 71269, 72618, 72912, 73216, 73568, 75264, 75392, 75504, 76076, 76384, 77077, 77376, 77748, 77824, 78771, 78848, 78988, 79872, 80256, 81312, 81536, 81928, 82992, 83328, 84084, 84227, 86016, 86583, 86944, 87296, 88088, 89376, 89661, 90024, 90112, 90272, 90706, 91884, 92928, 93093, 93184, 93632, 94848, 94864, 95232, 96096, 96558, 96824, 97216, 97526, 98952, 100254, 100352, 100672, 102144, 103168, 103488, 103664, 105028, 106392, 106496, 107008, 107198, 108416, 109824, 110352, 110656, 111104, 112112, 112651, 113088, 114114, 114576, 114688, 115444, 116736, 118272, 118482, 119168, 119548, 120032, 122304, 122512, 122892, 123904, 124124, 126464, 126976, 128128, 128744, 130416, 130944, 131936, 132132, 133133, 133672, 135168, 135408, 136059, 136192, 137984, 139776, 140448, 141856, 142296, 142538, 145236, 145824, 146289, 146432, 147136, 150528, 150784, 151008, 152152, 152768, 154154, 154752, 155496, 155648, 157542, 157696, 157976, 159744, 160512, 160797, 162624, 163072, 163856, 165984, 166656, 168168, 168454, 172032, 173166, 173888, 174592, 176176, 178752, 179322, 180048, 180224, 180544, 181412, 183768, 183799, 185856, 186186, 186368, 187264, 189696, 189728, 190464, 192192, 193116, 193648, 194432, 195052, 197904, 200508, 200704, 201344, 204288, 206336, 206976, 207328, 209209, 210056, 212784, 212992, 213807, 214016, 214396, 216832, 217217, 219648, 220704, 221312, 222208, 224224, 225302, 226176, 228228, 229152, 230888, 231231, 233472, 236544, 236964, 238336, 239096, 240064, 244608, 245024, 245784, 247808, 248248, 252681, 252928, 253952, 256256, 257488, 260832, 261888, 263872, 264264, 266266, 267344, 270336, 270816, 272118, 272384, 275968, 279552, 280896, 283712, 284592, 285076, 290472, 291648, 292578, 292864, 294272, 301056, 301568, 302016, 304304, 305536, 308308, 309504, 310992, 311296, 315084, 315392, 315952, 317471, 319488, 321024, 321594, 325248, 326144, 327712, 331968, 333312, 336336, 336908, 337953, 341341, 344064, 346332, 347776, 349184, 352352, 357504, 358644, 360096, 361088, 362824, 367536, 367598, 371712, 372372, 372736, 374528, 375193, 379392, 379456, 380928, 384384, 386232, 387296, 388864, 390104, 395808, 399399, 401016, 401408, 402688, 408576, 412672, 413952, 414656, 418418, 420112, 425568, 427614, 428032, 428792, 433664, 434434, 439296, 441408, 442624, 444416, 448448, 450604, 452352, 456456, 458304, 461776, 462462, 466944, 473088, 473928, 476672, 478192, 480128, 489216, 490048, 491568, 495616, 496496, 498883, 505362, 505856, 507904, 512512, 514976, 521664, 523776, 527744, 528528, 532532, 534688, 540672, 541632, 544236, 544768, 551397, 551936, 559104, 561792, 567424, 569184, 570152, 580944, 583296, 585156, 585728, 588544, 589589, 602112, 603136, 604032, 608608, 611072, 616616, 619008, 621984, 627627, 630168, 630784, 631904, 634942, 638976, 642048, 643188, 650496, 651651, 652288, 655424, 663936, 666624, 672672, 673816, 675906, 682682, 692664, 695552, 698368, 704704, 715008, 717288, 720192, 722176, 725648, 735072, 735196, 743424, 744744, 745472, 749056, 750386, 758784, 758912, 761856, 768768, 772464, 774592, 777728, 780208, 791616, 798798, 802032, 802816, 805376, 817152, 825344, 827904, 829312, 836836, 840224, 851136, 855228, 856064, 857584, 867328, 868868, 878592, 882816, 885248, 888832, 896896, 901208, 904704, 912912, 916608, 923552, 924924, 926497, 933888, 946176, 947856, 952413, 953344, 956384, 960256, 978432, 980096, 983136, 991232, 992992, 997766, 1010724, 1011712, 1024023, 1025024, 1029952, 1043328, 1047552, 1055488, 1057056, 1065064, 1069376, 1083264, 1088472, 1089536, 1102794, 1103872, 1118208, 1123584, 1125579, 1134848, 1138368, 1140304, 1161888, 1166592, 1170312, 1171456, 1177088, 1179178, 1204224, 1206272, 1208064, 1217216, 1222144, 1233232, 1238016, 1243968, 1255254, 1260336, 1261568, 1263808, 1269884, 1284096, 1286376, 1300992, 1303302, 1304576, 1310848, 1327872, 1333248, 1345344, 1347632, 1351812, 1365364, 1385328, 1391104, 1396736, 1409408, 1430016, 1434576, 1440384, 1444352, 1451296, 1464463, 1470144, 1470392, 1486848, 1489488, 1490944, 1496649, 1498112, 1500772, 1517568, 1517824, 1523712, 1537536, 1544928, 1549184, 1555456, 1560416, 1583232, 1597596, 1604064, 1610752, 1634304, 1650688, 1655808, 1658624, 1673672, 1680448, 1702272, 1710456, 1712128, 1715168, 1734656, 1737736, 1757184, 1765632, 1768767, 1770496, 1777664, 1793792, 1802416, 1809408, 1825824, 1833216, 1847104, 1849848, 1852994, 1892352, 1895712, 1904826, 1906688, 1912768, 1920512, 1956864, 1960192, 1966272, 1982464, 1985984, 1995532, 2021448, 2023424, 2048046, 2050048, 2059904, 2086656, 2095104, 2110976, 2114112, 2130128, 2138752, 2166528, 2176944, 2179072, 2205588, 2207744, 2236416, 2247168, 2251158, 2269696, 2276736, 2280608, 2323776, 2333184, 2340624, 2342912, 2354176, 2358356, 2389387, 2408448, 2412544, 2416128, 2434432, 2444288, 2466464, 2476032, 2487936, 2510508, 2520672, 2527616, 2539768, 2568192, 2572752, 2601984, 2606604, 2609152, 2621696, 2655744, 2666496, 2690688, 2695264, 2703624, 2730728, 2770656, 2779491, 2782208, 2793472, 2818816, 2860032, 2869152, 2880768, 2888704, 2902592, 2928926, 2940288, 2940784, 2973696, 2978976, 2993298, 2996224, 3001544, 3035136, 3035648, 3075072, 3089856, 3098368, 3110912, 3120832, 3166464, 3195192, 3208128, 3221504, 3268608, 3301376, 3311616, 3317248, 3347344, 3360896, 3404544, 3420912, 3424256, 3430336, 3469312, 3475472, 3492181, 3514368, 3531264, 3537534, 3540992, 3555328, 3587584, 3604832, 3618816, 3651648, 3666432, 3694208, 3699696, 3705988, 3784704, 3791424, 3809652, 3813376, 3825536, 3841024, 3913728, 3920384, 3932544, 3971968, 3991064, 4042896, 4046848, 4096092, 4100096, 4119808, 4127123, 4173312, 4190208, 4221952, 4228224, 4260256, 4277504, 4333056, 4353888, 4393389, 4411176, 4415488, 4472832, 4494336, 4502316, 4539392, 4553472, 4561216, 4647552, 4666368, 4681248, 4708352, 4716712, 4778774, 4825088, 4832256, 4868864, 4888576, 4932928, 4952064, 4975872, 5021016, 5041344, 5055232, 5079536, 5136384, 5145504, 5203968, 5213208, 5218304, 5243392, 5311488, 5332992, 5381376, 5390528, 5407248, 5461456, 5541312, 5558982, 5564416, 5586944, 5637632, 5720064, 5738304, 5761536, 5777408, 5805184, 5857852, 5880576, 5881568, 5947392, 5957952, 5986596, 5992448, 6003088, 6070272, 6071296, 6150144, 6179712, 6196736, 6221824, 6241664, 6332928, 6390384, 6416256, 6443008, 6485479, 6537216, 6602752, 6623232, 6634496, 6694688, 6721792, 6809088, 6841824, 6860672, 6938624, 6950944, 6984362, 7028736, 7062528, 7075068, 7081984, 7168161, 7175168, 7209664, 7237632, 7303296, 7332864, 7388416, 7399392, 7411976, 7582848, 7619304, 7626752, 7651072, 7682048, 7827456, 7840768, 7865088, 7943936, 7982128, 8085792, 8192184, 8200192, 8239616, 8254246, 8346624, 8380416, 8443904, 8456448, 8520512, 8555008, 8666112, 8707776, 8786778, 8822352, 8830976, 8988672, 9004632, 9078784, 9106944, 9122432, 9295104, 9332736, 9362496, 9416704, 9433424, 9557548, 9650176, 9664512, 9737728, 9777152, 9865856, 9904128, 9951744, 10042032, 10082688, 10110464, 10159072, 10272768, 10291008, 10407936, 10426416, 10436608, 10476543, 10486784, 10622976, 10665984, 10762752, 10781056, 10814496, 10922912, 11082624, 11117964, 11128832, 11275264, 11440128, 11476608, 11523072, 11554816, 11610368, 11715704, 11761152, 11763136, 11915904, 11973192, 11984896, 12006176, 12140544, 12142592, 12300288, 12359424, 12381369, 12393472, 12443648, 12483328, 12665856, 12780768, 12832512, 12886016, 12970958, 13246464, 13268992, 13389376, 13443584, 13618176, 13683648, 13721344, 13877248, 13901888, 13968724, 14125056, 14150136, 14163968, 14336322, 14350336, 14419328, 14475264, 14606592, 14665728, 14776832, 14798784, 14823952, 15165696, 15238608, 15253504, 15302144, 15364096, 15654912, 15681536, 15730176, 15887872, 15964256, 16171584, 16384368, 16400384, 16479232, 16508492, 16693248, 16760832, 16887808, 16912896, 17041024, 17110016, 17332224, 17415552, 17573556, 17644704, 17977344, 18009264, 18157568, 18213888, 18244864, 18590208, 18665472, 18724992, 18833408, 18866848, 19115096, 19329024, 19456437, 19475456, 19554304, 19731712, 19808256, 19903488, 20084064, 20165376, 20220928, 20318144, 20582016, 20815872, 20852832, 20953086, 20973568, 21245952, 21525504, 21562112, 21628992, 21845824, 22165248, 22235928, 22257664, 22550528, 22880256, 22953216, 23046144, 23109632, 23220736, 23431408, 23522304, 23526272, 23831808, 23946384, 23969792, 24012352, 24285184, 24600576, 24718848, 24762738, 24786944, 24887296, 24966656, 25331712, 25561536, 25665024, 25772032, 25941916, 26492928, 26537984, 26778752, 26887168, 27236352, 27367296, 27442688, 27803776, 27937448, 28250112, 28300272, 28327936, 28672644, 28700672, 28838656, 28950528, 29213184, 29331456, 29553664, 29597568, 29647904, 30331392, 30477216, 30604288, 30728192, 31309824, 31363072, 31460352, 31775744, 31928512, 32343168, 32768736, 32958464, 33016984, 33386496, 33775616, 33825792, 34082048, 34220032, 34664448, 34831104, 35147112, 35289408, 35954688, 36018528, 36315136, 36427776, 36489728, 37180416, 37330944, 37449984, 37666816, 37733696, 38230192, 38658048, 38912874, 38950912, 39108608, 39463424, 39806976, 40168128, 40330752, 40441856, 40636288, 41164032, 41631744, 41705664, 41906172, 41947136, 42491904, 43051008, 43124224, 43257984, 43691648, 44330496, 44471856, 44515328, 45101056, 45398353, 45760512, 45906432, 46092288, 46219264, 46441472, 46862816, 47044608, 47052544, 47663616, 47892768, 48024704, 48570368, 49201152, 49437696, 49525476, 49573888, 49933312, 50663424, 51123072, 51330048, 51883832, 53075968, 53557504, 53774336, 54472704, 54734592, 54885376, 55607552, 55874896, 56500224, 56600544, 57345288, 57401344, 57677312, 58426368, 58662912, 59107328, 59195136, 59295808, 60662784, 60954432, 61208576, 61456384, 62726144, 62920704, 63551488, 63857024, 64686336, 65537472, 65916928, 66033968, 66772992, 67551232, 67651584, 68164096, 68440064, 69328896, 69662208, 70294224, 70578816, 71909376, 72037056, 72630272, 72855552, 72979456, 74360832, 74661888, 74899968, 75467392, 76460384, 77316096, 77825748, 77901824, 78926848, 79613952, 80336256, 80661504, 80883712, 81272576, 82328064, 83411328, 83812344, 83894272, 84983808, 86102016, 86248448, 86515968, 87383296, 88660992, 88943712, 90202112, 90796706, 91812864, 92184576, 92882944, 93725632, 94089216, 94105088, 95327232, 95785536, 96049408, 97140736, 98875392, 99050952, 99147776, 99866624, 101326848, 102246144, 102660096, 103767664, 106151936, 107115008, 107548672, 108945408, 109469184, 109770752, 111215104, 111749792, 113000448, 113201088, 114690576, 114802688, 115354624, 116852736, 117325824, 118214656, 118390272, 118591616, 121325568, 121908864, 122417152, 125452288, 125841408, 127102976, 127714048, 129372672, 131074944, 131833856, 132067936, 133545984, 135303168, 136195059, 136328192, 136880128, 138657792, 139324416, 140588448, 141157632, 144074112, 145711104, 145958912, 148721664, 149799936, 150934784, 152920768, 155651496, 155803648, 157853696, 159227904, 160672512, 161323008, 161767424, 162545152, 164656128, 166822656, 167624688, 167788544, 172204032, 172496896, 173031936, 174766592, 177321984, 177887424, 180404224, 181593412, 183625728, 184369152, 185765888, 187451264, 188178432, 188210176, 190654464, 191571072, 192098816, 197750784, 198101904, 198295552, 199733248, 202653696, 204492288, 205320192, 207535328, 214230016, 215097344, 217890816, 218938368, 219541504, 222430208, 223499584, 226402176, 229381152, 230709248, 233705472, 236429312, 236780544, 237183232, 242651136, 243817728, 244834304, 251682816, 254205952, 255428096, 258745344, 262149888, 263667712, 264135872, 270606336, 272390118, 272656384, 273760256, 278648832, 281176896, 282315264, 288148224, 291422208, 291917824, 297443328, 299599872, 301869568, 305841536, 311302992, 311607296, 315707392, 318455808, 321345024, 322646016, 323534848, 325090304, 329312256, 333645312, 335249376, 344408064, 344993792, 346063872, 349533184, 354643968, 355774848, 363186824, 367251456, 371531776, 374902528, 376356864, 376420352, 381308928, 383142144, 384197632, 395501568, 396203808, 399466496, 408984576, 410640384, 415070656, 428460032, 430194688, 437876736, 439083008, 444860416, 446999168, 452804352, 458762304, 461418496, 467410944, 472858624, 473561088, 474366464, 485302272, 487635456, 489668608, 503365632, 508411904, 510856192, 517490688, 524299776, 528271744, 541212672, 544780236, 545312768, 557297664, 562353792, 564630528, 576296448, 583835648, 594886656, 599199744, 603739136, 611683072, 622605984, 631414784, 642690048, 645292032, 650180608, 658624512, 667290624, 670498752, 689987584, 692127744, 699066368, 709287936, 711549696, 726373648, 734502912, 743063552, 749805056, 752840704, 762617856, 766284288, 768395264, 791003136, 792407616, 798932992, 817969152, 821280768, 830141312, 856920064, 875753472, 878166016, 889720832, 893998336, 905608704, 917524608, 922836992, 934821888, 947122176, 948732928, 970604544, 975270912, 1021712384, 1034981376, 1048599552, 1056543488, 1089560472, 1090625536, 1114595328, 1124707584, 1129261056, 1152592896, 1167671296, 1198399488, 1207478272, 1223366144, 1245211968, 1262829568, 1285380096, 1290584064, 1300361216, 1317249024, 1334581248, 1340997504, 1379975168, 1384255488, 1398132736, 1418575872, 1423099392, 1452747296, 1469005824, 1499610112, 1505681408, 1525235712, 1532568576, 1536790528, 1584815232, 1635938304, 1660282624, 1713840128, 1751506944, 1779441664, 1787996672, 1811217408, 1835049216, 1845673984, 1894244352, 1897465856, 1950541824, 2043424768, 2069962752, 2097199104, 2113086976, 2179120944, 2181251072, 2229190656, 2249415168, 2258522112, 2305185792, 2396798976, 2414956544, 2446732288, 2490423936, 2570760192, 2600722432, 2634498048, 2669162496, 2681995008, 2768510976, 2796265472, 2846198784, 2905494592, 2999220224, 3011362816, 3065137152, 3073581056, 3169630464, 3271876608, 3320565248, 3427680256, 3503013888, 3558883328, 3575993344, 3622434816, 3670098432, 3788488704, 3794931712, 3901083648, 4086849536, 4139925504, 4194398208, 4226173952, 4358241888, 4498830336, 4517044224, 4610371584, 4829913088, 4893464576, 4980847872, 5141520384, 5201444864, 5338324992, 5363990016, 5537021952, 5592530944, 5692397568, 5810989184, 5998440448, 6130274304, 6147162112, 6339260928, 6543753216, 6641130496, 7151986688, 7244869632, 7340196864, 7589863424, 7802167296, 8173699072, 8388796416, 8452347904, 8716483776, 8997660672, 9034088448, 9220743168, 9659826176, 9786929152, 9961695744, 10283040768, 10676649984, 10727980032, 11384795136, 11621978368, 11996880896, 12260548608, 12678521856, 13282260992, 14303973376, 14489739264, 14680393728, 15179726848, 15604334592, 16777592832, 16904695808, 17432967552, 17995321344, 18441486336, 19573858304, 19923391488, 21455960064, 22769590272, 23243956736, 23993761792, 24521097216, 25357043712, 26564521984, 28607946752, 28979478528, 29360787456, 33809391616, 34865935104, 35990642688, 39147716608, 39846782976, 42911920128, 45539180544, 46487913472, 50714087424, 53129043968, 57215893504, 58721574912, 67618783232, 69731870208, 71981285376, 79693565952, 85823840256, 92975826944, 101428174848, 106258087936, 117443149824, 139463740416, 159387131904, 171647680512, 185951653888, 202856349696, 278927480832, 318774263808, 371903307776, 557854961664, 743806615552, 1115709923328, 2231419846656]

約数ペア:

[(1, 2231419846656), (2, 1115709923328), (3, 743806615552), (4, 557854961664), (6, 371903307776), (7, 318774263808), (8, 278927480832), (11, 202856349696), (12, 185951653888), (13, 171647680512), (14, 159387131904), (16, 139463740416), (19, 117443149824), (21, 106258087936), (22, 101428174848), (24, 92975826944), (26, 85823840256), (28, 79693565952), (31, 71981285376), (32, 69731870208), (33, 67618783232), (38, 58721574912), (39, 57215893504), (42, 53129043968), (44, 50714087424), (48, 46487913472), (49, 45539180544), (52, 42911920128), (56, 39846782976), (57, 39147716608), (62, 35990642688), (64, 34865935104), (66, 33809391616), (76, 29360787456), (77, 28979478528), (78, 28607946752), (84, 26564521984), (88, 25357043712), (91, 24521097216), (93, 23993761792), (96, 23243956736), (98, 22769590272), (104, 21455960064), (112, 19923391488), (114, 19573858304), (121, 18441486336), (124, 17995321344), (128, 17432967552), (132, 16904695808), (133, 16777592832), (143, 15604334592), (147, 15179726848), (152, 14680393728), (154, 14489739264), (156, 14303973376), (168, 13282260992), (176, 12678521856), (182, 12260548608), (186, 11996880896), (192, 11621978368), (196, 11384795136), (208, 10727980032), (209, 10676649984), (217, 10283040768), (224, 9961695744), (228, 9786929152), (231, 9659826176), (242, 9220743168), (247, 9034088448), (248, 8997660672), (256, 8716483776), (264, 8452347904), (266, 8388796416), (273, 8173699072), (286, 7802167296), (294, 7589863424), (304, 7340196864), (308, 7244869632), (312, 7151986688), (336, 6641130496), (341, 6543753216), (352, 6339260928), (363, 6147162112), (364, 6130274304), (372, 5998440448), (384, 5810989184), (392, 5692397568), (399, 5592530944), (403, 5537021952), (416, 5363990016), (418, 5338324992), (429, 5201444864), (434, 5141520384), (448, 4980847872), (456, 4893464576), (462, 4829913088), (484, 4610371584), (494, 4517044224), (496, 4498830336), (512, 4358241888), (528, 4226173952), (532, 4194398208), (539, 4139925504), (546, 4086849536), (572, 3901083648), (588, 3794931712), (589, 3788488704), (608, 3670098432), (616, 3622434816), (624, 3575993344), (627, 3558883328), (637, 3503013888), (651, 3427680256), (672, 3320565248), (682, 3271876608), (704, 3169630464), (726, 3073581056), (728, 3065137152), (741, 3011362816), (744, 2999220224), (768, 2905494592), (784, 2846198784), (798, 2796265472), (806, 2768510976), (832, 2681995008), (836, 2669162496), (847, 2634498048), (858, 2600722432), (868, 2570760192), (896, 2490423936), (912, 2446732288), (924, 2414956544), (931, 2396798976), (968, 2305185792), (988, 2258522112), (992, 2249415168), (1001, 2229190656), (1023, 2181251072), (1024, 2179120944), (1056, 2113086976), (1064, 2097199104), (1078, 2069962752), (1092, 2043424768), (1144, 1950541824), (1176, 1897465856), (1178, 1894244352), (1209, 1845673984), (1216, 1835049216), (1232, 1811217408), (1248, 1787996672), (1254, 1779441664), (1274, 1751506944), (1302, 1713840128), (1344, 1660282624), (1364, 1635938304), (1408, 1584815232), (1452, 1536790528), (1456, 1532568576), (1463, 1525235712), (1482, 1505681408), (1488, 1499610112), (1519, 1469005824), (1536, 1452747296), (1568, 1423099392), (1573, 1418575872), (1596, 1398132736), (1612, 1384255488), (1617, 1379975168), (1664, 1340997504), (1672, 1334581248), (1694, 1317249024), (1716, 1300361216), (1729, 1290584064), (1736, 1285380096), (1767, 1262829568), (1792, 1245211968), (1824, 1223366144), (1848, 1207478272), (1862, 1198399488), (1911, 1167671296), (1936, 1152592896), (1976, 1129261056), (1984, 1124707584), (2002, 1114595328), (2046, 1090625536), (2048, 1089560472), (2112, 1056543488), (2128, 1048599552), (2156, 1034981376), (2184, 1021712384), (2288, 975270912), (2299, 970604544), (2352, 948732928), (2356, 947122176), (2387, 934821888), (2418, 922836992), (2432, 917524608), (2464, 905608704), (2496, 893998336), (2508, 889720832), (2541, 878166016), (2548, 875753472), (2604, 856920064), (2688, 830141312), (2717, 821280768), (2728, 817969152), (2793, 798932992), (2816, 792407616), (2821, 791003136), (2904, 768395264), (2912, 766284288), (2926, 762617856), (2964, 752840704), (2976, 749805056), (3003, 743063552), (3038, 734502912), (3072, 726373648), (3136, 711549696), (3146, 709287936), (3192, 699066368), (3224, 692127744), (3234, 689987584), (3328, 670498752), (3344, 667290624), (3388, 658624512), (3432, 650180608), (3458, 645292032), (3472, 642690048), (3534, 631414784), (3584, 622605984), (3648, 611683072), (3696, 603739136), (3724, 599199744), (3751, 594886656), (3822, 583835648), (3872, 576296448), (3952, 564630528), (3968, 562353792), (4004, 557297664), (4092, 545312768), (4096, 544780236), (4123, 541212672), (4224, 528271744), (4256, 524299776), (4312, 517490688), (4368, 510856192), (4389, 508411904), (4433, 503365632), (4557, 489668608), (4576, 487635456), (4598, 485302272), (4704, 474366464), (4712, 473561088), (4719, 472858624), (4774, 467410944), (4836, 461418496), (4864, 458762304), (4928, 452804352), (4992, 446999168), (5016, 444860416), (5082, 439083008), (5096, 437876736), (5187, 430194688), (5208, 428460032), (5376, 415070656), (5434, 410640384), (5456, 408984576), (5586, 399466496), (5632, 396203808), (5642, 395501568), (5808, 384197632), (5824, 383142144), (5852, 381308928), (5928, 376420352), (5929, 376356864), (5952, 374902528), (6006, 371531776), (6076, 367251456), (6144, 363186824), (6272, 355774848), (6292, 354643968), (6384, 349533184), (6448, 346063872), (6468, 344993792), (6479, 344408064), (6656, 335249376), (6688, 333645312), (6776, 329312256), (6864, 325090304), (6897, 323534848), (6916, 322646016), (6944, 321345024), (7007, 318455808), (7068, 315707392), (7161, 311607296), (7168, 311302992), (7296, 305841536), (7392, 301869568), (7448, 299599872), (7502, 297443328), (7644, 291917824), (7657, 291422208), (7744, 288148224), (7904, 282315264), (7936, 281176896), (8008, 278648832), (8151, 273760256), (8184, 272656384), (8192, 272390118), (8246, 270606336), (8448, 264135872), (8463, 263667712), (8512, 262149888), (8624, 258745344), (8736, 255428096), (8778, 254205952), (8866, 251682816), (9114, 244834304), (9152, 243817728), (9196, 242651136), (9408, 237183232), (9424, 236780544), (9438, 236429312), (9548, 233705472), (9672, 230709248), (9728, 229381152), (9856, 226402176), (9984, 223499584), (10032, 222430208), (10164, 219541504), (10192, 218938368), (10241, 217890816), (10374, 215097344), (10416, 214230016), (10752, 207535328), (10868, 205320192), (10912, 204492288), (11011, 202653696), (11172, 199733248), (11253, 198295552), (11264, 198101904), (11284, 197750784), (11616, 192098816), (11648, 191571072), (11704, 190654464), (11856, 188210176), (11858, 188178432), (11904, 187451264), (12012, 185765888), (12103, 184369152), (12152, 183625728), (12288, 181593412), (12369, 180404224), (12544, 177887424), (12584, 177321984), (12768, 174766592), (12896, 173031936), (12936, 172496896), (12958, 172204032), (13299, 167788544), (13312, 167624688), (13376, 166822656), (13552, 164656128), (13728, 162545152), (13794, 161767424), (13832, 161323008), (13888, 160672512), (14014, 159227904), (14136, 157853696), (14322, 155803648), (14336, 155651496), (14592, 152920768), (14784, 150934784), (14896, 149799936), (15004, 148721664), (15288, 145958912), (15314, 145711104), (15488, 144074112), (15808, 141157632), (15872, 140588448), (16016, 139324416), (16093, 138657792), (16302, 136880128), (16368, 136328192), (16384, 136195059), (16492, 135303168), (16709, 133545984), (16896, 132067936), (16926, 131833856), (17024, 131074944), (17248, 129372672), (17472, 127714048), (17556, 127102976), (17732, 125841408), (17787, 125452288), (18228, 122417152), (18304, 121908864), (18392, 121325568), (18816, 118591616), (18848, 118390272), (18876, 118214656), (19019, 117325824), (19096, 116852736), (19344, 115354624), (19437, 114802688), (19456, 114690576), (19712, 113201088), (19747, 113000448), (19968, 111749792), (20064, 111215104), (20328, 109770752), (20384, 109469184), (20482, 108945408), (20748, 107548672), (20832, 107115008), (21021, 106151936), (21504, 103767664), (21736, 102660096), (21824, 102246144), (22022, 101326848), (22344, 99866624), (22506, 99147776), (22528, 99050952), (22568, 98875392), (22971, 97140736), (23232, 96049408), (23296, 95785536), (23408, 95327232), (23712, 94105088), (23716, 94089216), (23808, 93725632), (24024, 92882944), (24206, 92184576), (24304, 91812864), (24576, 90796706), (24738, 90202112), (25088, 88943712), (25168, 88660992), (25536, 87383296), (25792, 86515968), (25872, 86248448), (25916, 86102016), (26257, 84983808), (26598, 83894272), (26624, 83812344), (26752, 83411328), (27104, 82328064), (27456, 81272576), (27588, 80883712), (27664, 80661504), (27776, 80336256), (28028, 79613952), (28272, 78926848), (28644, 77901824), (28672, 77825748), (28861, 77316096), (29184, 76460384), (29568, 75467392), (29792, 74899968), (29887, 74661888), (30008, 74360832), (30576, 72979456), (30628, 72855552), (30723, 72630272), (30976, 72037056), (31031, 71909376), (31616, 70578816), (31744, 70294224), (32032, 69662208), (32186, 69328896), (32604, 68440064), (32736, 68164096), (32984, 67651584), (33033, 67551232), (33418, 66772992), (33792, 66033968), (33852, 65916928), (34048, 65537472), (34496, 64686336), (34944, 63857024), (35112, 63551488), (35464, 62920704), (35574, 62726144), (36309, 61456384), (36456, 61208576), (36608, 60954432), (36784, 60662784), (37632, 59295808), (37696, 59195136), (37752, 59107328), (38038, 58662912), (38192, 58426368), (38688, 57677312), (38874, 57401344), (38912, 57345288), (39424, 56600544), (39494, 56500224), (39936, 55874896), (40128, 55607552), (40656, 54885376), (40768, 54734592), (40964, 54472704), (41496, 53774336), (41664, 53557504), (42042, 53075968), (43008, 51883832), (43472, 51330048), (43648, 51123072), (44044, 50663424), (44688, 49933312), (45012, 49573888), (45056, 49525476), (45136, 49437696), (45353, 49201152), (45942, 48570368), (46464, 48024704), (46592, 47892768), (46816, 47663616), (47424, 47052544), (47432, 47044608), (47616, 46862816), (48048, 46441472), (48279, 46219264), (48412, 46092288), (48608, 45906432), (48763, 45760512), (49152, 45398353), (49476, 45101056), (50127, 44515328), (50176, 44471856), (50336, 44330496), (51072, 43691648), (51584, 43257984), (51744, 43124224), (51832, 43051008), (52514, 42491904), (53196, 41947136), (53248, 41906172), (53504, 41705664), (53599, 41631744), (54208, 41164032), (54912, 40636288), (55176, 40441856), (55328, 40330752), (55552, 40168128), (56056, 39806976), (56544, 39463424), (57057, 39108608), (57288, 38950912), (57344, 38912874), (57722, 38658048), (58368, 38230192), (59136, 37733696), (59241, 37666816), (59584, 37449984), (59774, 37330944), (60016, 37180416), (61152, 36489728), (61256, 36427776), (61446, 36315136), (61952, 36018528), (62062, 35954688), (63232, 35289408), (63488, 35147112), (64064, 34831104), (64372, 34664448), (65208, 34220032), (65472, 34082048), (65968, 33825792), (66066, 33775616), (66836, 33386496), (67584, 33016984), (67704, 32958464), (68096, 32768736), (68992, 32343168), (69888, 31928512), (70224, 31775744), (70928, 31460352), (71148, 31363072), (71269, 31309824), (72618, 30728192), (72912, 30604288), (73216, 30477216), (73568, 30331392), (75264, 29647904), (75392, 29597568), (75504, 29553664), (76076, 29331456), (76384, 29213184), (77077, 28950528), (77376, 28838656), (77748, 28700672), (77824, 28672644), (78771, 28327936), (78848, 28300272), (78988, 28250112), (79872, 27937448), (80256, 27803776), (81312, 27442688), (81536, 27367296), (81928, 27236352), (82992, 26887168), (83328, 26778752), (84084, 26537984), (84227, 26492928), (86016, 25941916), (86583, 25772032), (86944, 25665024), (87296, 25561536), (88088, 25331712), (89376, 24966656), (89661, 24887296), (90024, 24786944), (90112, 24762738), (90272, 24718848), (90706, 24600576), (91884, 24285184), (92928, 24012352), (93093, 23969792), (93184, 23946384), (93632, 23831808), (94848, 23526272), (94864, 23522304), (95232, 23431408), (96096, 23220736), (96558, 23109632), (96824, 23046144), (97216, 22953216), (97526, 22880256), (98952, 22550528), (100254, 22257664), (100352, 22235928), (100672, 22165248), (102144, 21845824), (103168, 21628992), (103488, 21562112), (103664, 21525504), (105028, 21245952), (106392, 20973568), (106496, 20953086), (107008, 20852832), (107198, 20815872), (108416, 20582016), (109824, 20318144), (110352, 20220928), (110656, 20165376), (111104, 20084064), (112112, 19903488), (112651, 19808256), (113088, 19731712), (114114, 19554304), (114576, 19475456), (114688, 19456437), (115444, 19329024), (116736, 19115096), (118272, 18866848), (118482, 18833408), (119168, 18724992), (119548, 18665472), (120032, 18590208), (122304, 18244864), (122512, 18213888), (122892, 18157568), (123904, 18009264), (124124, 17977344), (126464, 17644704), (126976, 17573556), (128128, 17415552), (128744, 17332224), (130416, 17110016), (130944, 17041024), (131936, 16912896), (132132, 16887808), (133133, 16760832), (133672, 16693248), (135168, 16508492), (135408, 16479232), (136059, 16400384), (136192, 16384368), (137984, 16171584), (139776, 15964256), (140448, 15887872), (141856, 15730176), (142296, 15681536), (142538, 15654912), (145236, 15364096), (145824, 15302144), (146289, 15253504), (146432, 15238608), (147136, 15165696), (150528, 14823952), (150784, 14798784), (151008, 14776832), (152152, 14665728), (152768, 14606592), (154154, 14475264), (154752, 14419328), (155496, 14350336), (155648, 14336322), (157542, 14163968), (157696, 14150136), (157976, 14125056), (159744, 13968724), (160512, 13901888), (160797, 13877248), (162624, 13721344), (163072, 13683648), (163856, 13618176), (165984, 13443584), (166656, 13389376), (168168, 13268992), (168454, 13246464), (172032, 12970958), (173166, 12886016), (173888, 12832512), (174592, 12780768), (176176, 12665856), (178752, 12483328), (179322, 12443648), (180048, 12393472), (180224, 12381369), (180544, 12359424), (181412, 12300288), (183768, 12142592), (183799, 12140544), (185856, 12006176), (186186, 11984896), (186368, 11973192), (187264, 11915904), (189696, 11763136), (189728, 11761152), (190464, 11715704), (192192, 11610368), (193116, 11554816), (193648, 11523072), (194432, 11476608), (195052, 11440128), (197904, 11275264), (200508, 11128832), (200704, 11117964), (201344, 11082624), (204288, 10922912), (206336, 10814496), (206976, 10781056), (207328, 10762752), (209209, 10665984), (210056, 10622976), (212784, 10486784), (212992, 10476543), (213807, 10436608), (214016, 10426416), (214396, 10407936), (216832, 10291008), (217217, 10272768), (219648, 10159072), (220704, 10110464), (221312, 10082688), (222208, 10042032), (224224, 9951744), (225302, 9904128), (226176, 9865856), (228228, 9777152), (229152, 9737728), (230888, 9664512), (231231, 9650176), (233472, 9557548), (236544, 9433424), (236964, 9416704), (238336, 9362496), (239096, 9332736), (240064, 9295104), (244608, 9122432), (245024, 9106944), (245784, 9078784), (247808, 9004632), (248248, 8988672), (252681, 8830976), (252928, 8822352), (253952, 8786778), (256256, 8707776), (257488, 8666112), (260832, 8555008), (261888, 8520512), (263872, 8456448), (264264, 8443904), (266266, 8380416), (267344, 8346624), (270336, 8254246), (270816, 8239616), (272118, 8200192), (272384, 8192184), (275968, 8085792), (279552, 7982128), (280896, 7943936), (283712, 7865088), (284592, 7840768), (285076, 7827456), (290472, 7682048), (291648, 7651072), (292578, 7626752), (292864, 7619304), (294272, 7582848), (301056, 7411976), (301568, 7399392), (302016, 7388416), (304304, 7332864), (305536, 7303296), (308308, 7237632), (309504, 7209664), (310992, 7175168), (311296, 7168161), (315084, 7081984), (315392, 7075068), (315952, 7062528), (317471, 7028736), (319488, 6984362), (321024, 6950944), (321594, 6938624), (325248, 6860672), (326144, 6841824), (327712, 6809088), (331968, 6721792), (333312, 6694688), (336336, 6634496), (336908, 6623232), (337953, 6602752), (341341, 6537216), (344064, 6485479), (346332, 6443008), (347776, 6416256), (349184, 6390384), (352352, 6332928), (357504, 6241664), (358644, 6221824), (360096, 6196736), (361088, 6179712), (362824, 6150144), (367536, 6071296), (367598, 6070272), (371712, 6003088), (372372, 5992448), (372736, 5986596), (374528, 5957952), (375193, 5947392), (379392, 5881568), (379456, 5880576), (380928, 5857852), (384384, 5805184), (386232, 5777408), (387296, 5761536), (388864, 5738304), (390104, 5720064), (395808, 5637632), (399399, 5586944), (401016, 5564416), (401408, 5558982), (402688, 5541312), (408576, 5461456), (412672, 5407248), (413952, 5390528), (414656, 5381376), (418418, 5332992), (420112, 5311488), (425568, 5243392), (427614, 5218304), (428032, 5213208), (428792, 5203968), (433664, 5145504), (434434, 5136384), (439296, 5079536), (441408, 5055232), (442624, 5041344), (444416, 5021016), (448448, 4975872), (450604, 4952064), (452352, 4932928), (456456, 4888576), (458304, 4868864), (461776, 4832256), (462462, 4825088), (466944, 4778774), (473088, 4716712), (473928, 4708352), (476672, 4681248), (478192, 4666368), (480128, 4647552), (489216, 4561216), (490048, 4553472), (491568, 4539392), (495616, 4502316), (496496, 4494336), (498883, 4472832), (505362, 4415488), (505856, 4411176), (507904, 4393389), (512512, 4353888), (514976, 4333056), (521664, 4277504), (523776, 4260256), (527744, 4228224), (528528, 4221952), (532532, 4190208), (534688, 4173312), (540672, 4127123), (541632, 4119808), (544236, 4100096), (544768, 4096092), (551397, 4046848), (551936, 4042896), (559104, 3991064), (561792, 3971968), (567424, 3932544), (569184, 3920384), (570152, 3913728), (580944, 3841024), (583296, 3825536), (585156, 3813376), (585728, 3809652), (588544, 3791424), (589589, 3784704), (602112, 3705988), (603136, 3699696), (604032, 3694208), (608608, 3666432), (611072, 3651648), (616616, 3618816), (619008, 3604832), (621984, 3587584), (627627, 3555328), (630168, 3540992), (630784, 3537534), (631904, 3531264), (634942, 3514368), (638976, 3492181), (642048, 3475472), (643188, 3469312), (650496, 3430336), (651651, 3424256), (652288, 3420912), (655424, 3404544), (663936, 3360896), (666624, 3347344), (672672, 3317248), (673816, 3311616), (675906, 3301376), (682682, 3268608), (692664, 3221504), (695552, 3208128), (698368, 3195192), (704704, 3166464), (715008, 3120832), (717288, 3110912), (720192, 3098368), (722176, 3089856), (725648, 3075072), (735072, 3035648), (735196, 3035136), (743424, 3001544), (744744, 2996224), (745472, 2993298), (749056, 2978976), (750386, 2973696), (758784, 2940784), (758912, 2940288), (761856, 2928926), (768768, 2902592), (772464, 2888704), (774592, 2880768), (777728, 2869152), (780208, 2860032), (791616, 2818816), (798798, 2793472), (802032, 2782208), (802816, 2779491), (805376, 2770656), (817152, 2730728), (825344, 2703624), (827904, 2695264), (829312, 2690688), (836836, 2666496), (840224, 2655744), (851136, 2621696), (855228, 2609152), (856064, 2606604), (857584, 2601984), (867328, 2572752), (868868, 2568192), (878592, 2539768), (882816, 2527616), (885248, 2520672), (888832, 2510508), (896896, 2487936), (901208, 2476032), (904704, 2466464), (912912, 2444288), (916608, 2434432), (923552, 2416128), (924924, 2412544), (926497, 2408448), (933888, 2389387), (946176, 2358356), (947856, 2354176), (952413, 2342912), (953344, 2340624), (956384, 2333184), (960256, 2323776), (978432, 2280608), (980096, 2276736), (983136, 2269696), (991232, 2251158), (992992, 2247168), (997766, 2236416), (1010724, 2207744), (1011712, 2205588), (1024023, 2179072), (1025024, 2176944), (1029952, 2166528), (1043328, 2138752), (1047552, 2130128), (1055488, 2114112), (1057056, 2110976), (1065064, 2095104), (1069376, 2086656), (1083264, 2059904), (1088472, 2050048), (1089536, 2048046), (1102794, 2023424), (1103872, 2021448), (1118208, 1995532), (1123584, 1985984), (1125579, 1982464), (1134848, 1966272), (1138368, 1960192), (1140304, 1956864), (1161888, 1920512), (1166592, 1912768), (1170312, 1906688), (1171456, 1904826), (1177088, 1895712), (1179178, 1892352), (1204224, 1852994), (1206272, 1849848), (1208064, 1847104), (1217216, 1833216), (1222144, 1825824), (1233232, 1809408), (1238016, 1802416), (1243968, 1793792), (1255254, 1777664), (1260336, 1770496), (1261568, 1768767), (1263808, 1765632), (1269884, 1757184), (1284096, 1737736), (1286376, 1734656), (1300992, 1715168), (1303302, 1712128), (1304576, 1710456), (1310848, 1702272), (1327872, 1680448), (1333248, 1673672), (1345344, 1658624), (1347632, 1655808), (1351812, 1650688), (1365364, 1634304), (1385328, 1610752), (1391104, 1604064), (1396736, 1597596), (1409408, 1583232), (1430016, 1560416), (1434576, 1555456), (1440384, 1549184), (1444352, 1544928), (1451296, 1537536), (1464463, 1523712), (1470144, 1517824), (1470392, 1517568), (1486848, 1500772), (1489488, 1498112), (1490944, 1496649)]