3854270644224

素因数分解:

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

素因数の和:138

約数の個数: 2160

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

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

約数列:

[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, 124, 128, 132, 133, 143, 147, 152, 154, 156, 168, 176, 182, 186, 192, 196, 208, 209, 217, 224, 228, 231, 247, 248, 256, 264, 266, 273, 286, 294, 304, 308, 312, 336, 341, 352, 361, 364, 372, 384, 392, 399, 403, 416, 418, 429, 434, 448, 456, 462, 494, 496, 512, 528, 532, 539, 546, 572, 588, 589, 608, 616, 624, 627, 637, 651, 672, 682, 704, 722, 728, 741, 744, 768, 784, 798, 806, 832, 836, 858, 868, 896, 912, 924, 931, 988, 992, 1001, 1023, 1024, 1056, 1064, 1078, 1083, 1092, 1144, 1176, 1178, 1209, 1216, 1232, 1248, 1254, 1274, 1302, 1344, 1364, 1408, 1444, 1456, 1463, 1482, 1488, 1519, 1536, 1568, 1596, 1612, 1617, 1664, 1672, 1716, 1729, 1736, 1767, 1792, 1824, 1848, 1862, 1911, 1976, 1984, 2002, 2046, 2048, 2112, 2128, 2156, 2166, 2184, 2288, 2352, 2356, 2387, 2418, 2432, 2464, 2496, 2508, 2527, 2548, 2604, 2688, 2717, 2728, 2793, 2816, 2821, 2888, 2912, 2926, 2964, 2976, 3003, 3038, 3072, 3136, 3192, 3224, 3234, 3328, 3344, 3432, 3458, 3472, 3534, 3584, 3648, 3696, 3724, 3822, 3952, 3968, 3971, 4004, 4092, 4096, 4123, 4224, 4256, 4312, 4332, 4368, 4389, 4433, 4557, 4576, 4693, 4704, 4712, 4774, 4836, 4864, 4928, 4992, 5016, 5054, 5096, 5187, 5208, 5376, 5434, 5456, 5586, 5632, 5642, 5776, 5824, 5852, 5928, 5952, 6006, 6076, 6144, 6272, 6384, 6448, 6468, 6479, 6656, 6688, 6864, 6916, 6944, 7007, 7068, 7161, 7168, 7296, 7392, 7448, 7581, 7644, 7657, 7904, 7936, 7942, 8008, 8151, 8184, 8192, 8246, 8448, 8463, 8512, 8624, 8664, 8736, 8778, 8866, 9114, 9152, 9386, 9408, 9424, 9548, 9672, 9728, 9856, 9984, 10032, 10108, 10192, 10241, 10374, 10416, 10752, 10868, 10912, 11172, 11191, 11264, 11284, 11552, 11648, 11704, 11856, 11904, 11913, 12012, 12103, 12152, 12288, 12369, 12544, 12768, 12896, 12936, 12958, 13299, 13312, 13376, 13728, 13832, 13888, 14014, 14079, 14136, 14322, 14336, 14592, 14784, 14896, 15162, 15288, 15314, 15808, 15872, 15884, 16016, 16302, 16368, 16384, 16492, 16709, 16896, 16926, 17024, 17248, 17328, 17472, 17556, 17689, 17732, 18228, 18304, 18772, 18816, 18848, 19019, 19096, 19344, 19437, 19456, 19712, 19747, 19968, 20064, 20216, 20384, 20482, 20748, 20832, 21021, 21504, 21736, 21824, 22344, 22382, 22528, 22568, 22971, 23104, 23296, 23408, 23712, 23808, 23826, 24024, 24206, 24304, 24576, 24738, 25088, 25536, 25792, 25872, 25916, 26598, 26624, 26752, 27456, 27664, 27776, 27797, 28028, 28158, 28272, 28644, 28672, 28861, 29184, 29568, 29792, 30324, 30576, 30628, 30723, 31031, 31616, 31744, 31768, 32032, 32604, 32736, 32851, 32984, 33418, 33573, 33792, 33852, 34048, 34496, 34656, 34944, 35112, 35378, 35464, 36309, 36456, 36608, 37544, 37632, 37696, 38038, 38192, 38688, 38874, 38912, 39424, 39494, 39936, 40128, 40432, 40768, 40964, 41496, 41664, 42042, 43008, 43472, 43648, 44688, 44764, 45056, 45136, 45353, 45942, 46208, 46592, 46816, 47424, 47616, 47652, 48048, 48412, 48608, 49152, 49476, 50127, 50176, 51072, 51584, 51623, 51744, 51832, 53067, 53196, 53248, 53504, 53599, 54912, 55328, 55552, 55594, 56056, 56316, 56544, 57057, 57288, 57344, 57722, 58368, 59136, 59241, 59584, 60648, 61152, 61256, 61446, 62062, 63232, 63488, 63536, 64064, 65208, 65472, 65702, 65968, 66836, 67146, 67584, 67704, 68096, 68992, 69312, 69888, 70224, 70756, 70928, 72618, 72912, 73216, 75088, 75264, 75392, 76076, 76384, 77376, 77748, 77824, 78337, 78848, 78988, 79872, 80256, 80864, 81536, 81928, 82992, 83328, 83391, 84084, 84227, 86016, 86583, 86944, 87296, 89376, 89528, 90112, 90272, 90706, 91884, 92416, 93093, 93184, 93632, 94848, 95232, 95304, 96096, 96824, 97216, 98553, 98952, 100254, 100352, 102144, 103168, 103246, 103488, 103664, 106134, 106392, 106496, 107008, 107198, 109824, 110656, 111104, 111188, 112112, 112632, 113088, 114114, 114576, 114688, 115444, 116736, 118272, 118482, 119168, 121296, 122304, 122512, 122892, 123101, 124124, 126464, 126976, 127072, 128128, 130416, 130944, 131404, 131936, 133133, 133672, 134292, 135168, 135408, 136059, 136192, 137984, 138624, 139776, 140448, 141512, 141856, 145236, 145483, 145824, 146432, 150176, 150528, 150784, 152152, 152768, 154752, 154869, 155496, 155648, 156674, 157696, 157976, 159744, 160512, 160797, 161728, 163072, 163856, 165984, 166656, 166782, 168168, 168454, 172032, 173166, 173888, 174592, 178752, 179056, 180224, 180544, 181412, 183768, 184832, 186186, 186368, 187264, 189696, 190464, 190608, 192192, 193648, 194432, 194579, 197106, 197904, 200508, 200704, 204288, 206336, 206492, 206976, 207328, 212268, 212784, 212992, 214016, 214396, 217217, 219648, 221312, 222208, 222376, 224224, 225264, 226176, 228228, 229152, 229957, 230888, 233472, 235011, 236544, 236964, 238336, 242592, 244608, 245024, 245784, 246202, 248248, 252681, 252928, 253952, 254144, 256256, 260832, 261888, 262808, 263872, 266266, 267344, 268584, 270336, 270816, 272118, 272384, 275968, 277248, 279552, 280896, 283024, 283712, 290472, 290966, 291648, 292864, 300352, 301056, 301568, 304304, 305536, 309504, 309738, 310992, 311296, 313348, 315392, 315952, 317471, 319488, 321024, 321594, 323456, 326144, 327712, 331968, 333312, 333564, 336336, 336908, 344064, 346332, 347776, 349184, 357504, 358112, 361088, 361361, 362824, 367536, 369303, 369664, 372372, 372736, 374528, 375193, 379392, 380928, 381216, 384384, 387296, 388864, 389158, 394212, 395808, 399399, 401016, 401408, 408576, 412672, 412984, 413952, 414656, 424536, 425568, 428032, 428792, 434434, 436449, 439296, 442624, 444416, 444752, 448448, 450528, 452352, 456456, 458304, 459914, 461776, 466944, 470022, 473088, 473928, 476672, 485184, 489216, 490048, 491568, 492404, 496496, 505362, 505856, 507904, 508288, 512512, 521664, 523776, 525616, 527744, 532532, 534688, 537168, 540672, 541632, 544236, 544768, 548359, 551936, 554496, 559104, 561792, 566048, 567424, 580944, 581932, 583296, 583737, 585728, 589589, 600704, 602112, 603136, 608608, 611072, 619008, 619476, 621984, 626696, 630784, 631904, 634942, 638976, 642048, 643188, 646912, 651651, 652288, 655424, 663936, 666624, 667128, 672672, 673816, 689871, 692664, 695552, 698368, 715008, 716224, 722176, 722722, 725648, 735072, 738606, 739328, 744744, 745472, 749056, 750386, 758784, 761856, 762432, 768768, 774592, 777728, 778316, 788424, 791616, 798798, 802032, 802816, 817152, 825344, 825968, 827904, 829312, 849072, 851136, 856064, 857584, 861707, 868868, 872898, 878592, 885248, 888832, 889504, 896896, 901056, 904704, 912912, 916608, 919828, 923552, 933888, 940044, 946176, 947856, 952413, 953344, 970368, 978432, 980096, 983136, 984808, 992992, 1010724, 1011712, 1016576, 1018381, 1025024, 1043328, 1047552, 1051232, 1055488, 1065064, 1069376, 1074336, 1083264, 1084083, 1088472, 1089536, 1096718, 1103872, 1108992, 1118208, 1123584, 1125579, 1132096, 1134848, 1161888, 1163864, 1166592, 1167474, 1171456, 1179178, 1201408, 1204224, 1206272, 1217216, 1222144, 1238016, 1238952, 1243968, 1253392, 1261568, 1263808, 1269884, 1284096, 1286376, 1293824, 1303302, 1304576, 1310848, 1327872, 1333248, 1334256, 1345344, 1347632, 1379742, 1385328, 1391104, 1396736, 1430016, 1432448, 1444352, 1445444, 1451296, 1470144, 1477212, 1478656, 1489488, 1490944, 1498112, 1500772, 1517568, 1523712, 1524864, 1537536, 1549184, 1555456, 1556632, 1576848, 1583232, 1597596, 1600313, 1604064, 1634304, 1645077, 1650688, 1651936, 1655808, 1658624, 1698144, 1702272, 1712128, 1715168, 1723414, 1737736, 1745796, 1757184, 1768767, 1770496, 1777664, 1779008, 1793792, 1802112, 1809408, 1825824, 1833216, 1839656, 1847104, 1880088, 1892352, 1895712, 1904826, 1906688, 1940736, 1956864, 1960192, 1966272, 1969616, 1985984, 2021448, 2023424, 2033152, 2036762, 2050048, 2086656, 2095104, 2102464, 2110976, 2130128, 2138752, 2148672, 2166528, 2168166, 2176944, 2179072, 2193436, 2207744, 2217984, 2236416, 2247168, 2251158, 2264192, 2269696, 2323776, 2327728, 2333184, 2334948, 2342912, 2358356, 2402816, 2408448, 2412544, 2434432, 2444288, 2476032, 2477904, 2487936, 2506784, 2527616, 2529527, 2539768, 2568192, 2572752, 2585121, 2587648, 2606604, 2609152, 2621696, 2655744, 2666496, 2668512, 2690688, 2695264, 2759484, 2770656, 2782208, 2793472, 2860032, 2864896, 2888704, 2890888, 2902592, 2940288, 2954424, 2957312, 2978976, 2996224, 3001544, 3035136, 3049728, 3055143, 3075072, 3098368, 3110912, 3113264, 3153696, 3166464, 3195192, 3200626, 3208128, 3268608, 3290154, 3301376, 3303872, 3311616, 3317248, 3396288, 3404544, 3424256, 3430336, 3446828, 3475472, 3491592, 3514368, 3537534, 3540992, 3555328, 3558016, 3587584, 3604224, 3618816, 3651648, 3666432, 3679312, 3694208, 3760176, 3784704, 3791424, 3809652, 3813376, 3881472, 3913728, 3920384, 3932544, 3939232, 3971968, 4042896, 4046848, 4066304, 4073524, 4100096, 4127123, 4173312, 4190208, 4204928, 4221952, 4260256, 4277504, 4297344, 4333056, 4336332, 4353888, 4386872, 4415488, 4435968, 4472832, 4494336, 4502316, 4528384, 4539392, 4647552, 4655456, 4666368, 4669896, 4716712, 4800939, 4805632, 4825088, 4868864, 4888576, 4952064, 4955808, 4975872, 5013568, 5055232, 5059054, 5079536, 5136384, 5145504, 5170242, 5175296, 5213208, 5218304, 5243392, 5311488, 5332992, 5337024, 5381376, 5390528, 5518968, 5541312, 5564416, 5586944, 5720064, 5729792, 5777408, 5781776, 5805184, 5880576, 5908848, 5914624, 5957952, 5992448, 6003088, 6031949, 6070272, 6099456, 6110286, 6150144, 6196736, 6221824, 6226528, 6307392, 6332928, 6390384, 6401252, 6416256, 6537216, 6580308, 6602752, 6607744, 6623232, 6634496, 6792576, 6809088, 6860672, 6893656, 6950944, 6983184, 7028736, 7075068, 7081984, 7116032, 7128667, 7175168, 7208448, 7237632, 7303296, 7332864, 7358624, 7388416, 7520352, 7582848, 7588581, 7619304, 7626752, 7762944, 7827456, 7840768, 7865088, 7878464, 7943936, 8085792, 8132608, 8147048, 8200192, 8254246, 8346624, 8380416, 8409856, 8443904, 8520512, 8555008, 8594688, 8666112, 8672664, 8707776, 8773744, 8830976, 8871936, 8988672, 9004632, 9056768, 9078784, 9295104, 9310912, 9332736, 9339792, 9433424, 9601878, 9611264, 9650176, 9737728, 9777152, 9904128, 9911616, 9951744, 10027136, 10110464, 10118108, 10159072, 10272768, 10291008, 10340484, 10350592, 10426416, 10436608, 10486784, 10622976, 10665984, 10674048, 10762752, 10781056, 11037936, 11082624, 11128832, 11202191, 11440128, 11459584, 11554816, 11563552, 11610368, 11761152, 11817696, 11915904, 11984896, 12006176, 12063898, 12140544, 12198912, 12220572, 12300288, 12381369, 12393472, 12443648, 12453056, 12614784, 12665856, 12780768, 12802504, 12832512, 13160616, 13215488, 13246464, 13268992, 13585152, 13618176, 13721344, 13787312, 13901888, 13966368, 14150136, 14163968, 14232064, 14257334, 14350336, 14416896, 14475264, 14606592, 14665728, 14717248, 14776832, 15040704, 15165696, 15177162, 15238608, 15253504, 15525888, 15654912, 15681536, 15730176, 15756928, 15887872, 16171584, 16265216, 16294096, 16400384, 16508492, 16693248, 16760832, 16819712, 16887808, 17041024, 17110016, 17189376, 17332224, 17345328, 17415552, 17547488, 17743872, 17977344, 18009264, 18095847, 18113536, 18157568, 18590208, 18621824, 18665472, 18679584, 18866848, 19203756, 19222528, 19475456, 19554304, 19808256, 19823232, 19903488, 20054272, 20220928, 20236216, 20318144, 20582016, 20680968, 20701184, 20852832, 20973568, 21245952, 21348096, 21386001, 21525504, 21562112, 22075872, 22165248, 22257664, 22404382, 22880256, 22919168, 23109632, 23127104, 23220736, 23522304, 23635392, 23831808, 23969792, 24012352, 24127796, 24397824, 24441144, 24600576, 24762738, 24786944, 24887296, 24906112, 25229568, 25331712, 25561536, 25605008, 25665024, 26321232, 26430976, 26492928, 26537984, 27170304, 27236352, 27442688, 27574624, 27803776, 27932736, 28300272, 28327936, 28464128, 28514668, 28700672, 28833792, 28950528, 29213184, 29331456, 29434496, 29553664, 30081408, 30331392, 30354324, 30477216, 31051776, 31309824, 31363072, 31460352, 31513856, 31775744, 32343168, 32530432, 32588192, 33016984, 33386496, 33606573, 33639424, 33775616, 34082048, 34220032, 34378752, 34664448, 34690656, 34831104, 35094976, 35954688, 36018528, 36191694, 36227072, 36315136, 37180416, 37243648, 37330944, 37359168, 37733696, 38407512, 38445056, 38950912, 39108608, 39646464, 39806976, 40108544, 40441856, 40472432, 40636288, 41164032, 41361936, 41402368, 41705664, 41947136, 42491904, 42696192, 42772002, 43051008, 43124224, 44151744, 44330496, 44515328, 44808764, 45760512, 45838336, 46219264, 46254208, 46441472, 47044608, 47270784, 47663616, 48024704, 48255592, 48795648, 48882288, 49201152, 49525476, 49573888, 49812224, 50459136, 50663424, 51123072, 51210016, 51330048, 52642464, 52861952, 53075968, 54340608, 54472704, 54885376, 55149248, 55607552, 55865472, 56600544, 56928256, 57029336, 57401344, 57667584, 58426368, 58662912, 58868992, 59107328, 60162816, 60662784, 60708648, 60954432, 62103552, 62726144, 62920704, 63027712, 63551488, 64686336, 65060864, 65176384, 66033968, 66772992, 67213146, 67278848, 67551232, 68164096, 68440064, 68757504, 69328896, 69381312, 69662208, 70189952, 71909376, 72037056, 72383388, 72454144, 72630272, 74360832, 74487296, 74661888, 74718336, 75467392, 76815024, 76890112, 77901824, 78415337, 79292928, 79613952, 80217088, 80883712, 80944864, 81272576, 82328064, 82723872, 83411328, 83894272, 84983808, 85392384, 85544004, 86102016, 86248448, 88303488, 88660992, 89617528, 91676672, 92508416, 92882944, 94089216, 94541568, 95327232, 96049408, 96511184, 97591296, 97764576, 99050952, 99147776, 99624448, 100918272, 101326848, 102246144, 102420032, 102660096, 105284928, 105723904, 106151936, 108681216, 108945408, 109770752, 110298496, 111215104, 111730944, 113201088, 113856512, 114058672, 114802688, 115335168, 116852736, 117325824, 117737984, 118214656, 120325632, 121325568, 121417296, 121908864, 124207104, 125452288, 125841408, 126055424, 127102976, 129372672, 130352768, 132067936, 133545984, 134426292, 134557696, 136328192, 136880128, 137515008, 138657792, 138762624, 139324416, 140379904, 144074112, 144766776, 144908288, 148721664, 148974592, 149436672, 150934784, 153630048, 155803648, 156830674, 158585856, 159227904, 160434176, 161767424, 161889728, 162545152, 164656128, 165447744, 166822656, 167788544, 170784768, 171088008, 172204032, 172496896, 176606976, 177321984, 179235056, 183353344, 185016832, 185765888, 188178432, 189083136, 190654464, 192098816, 193022368, 195182592, 195529152, 198101904, 198295552, 199248896, 201836544, 202653696, 204492288, 204840064, 205320192, 210569856, 211447808, 217362432, 217890816, 219541504, 220596992, 222430208, 223461888, 226402176, 227713024, 228117344, 230670336, 233705472, 235246011, 235475968, 236429312, 240651264, 242651136, 242834592, 243817728, 251682816, 252110848, 254205952, 258745344, 260705536, 264135872, 268852584, 269115392, 272656384, 273760256, 275030016, 277525248, 278648832, 280759808, 288148224, 289533552, 289816576, 297443328, 297949184, 298873344, 301869568, 307260096, 311607296, 313661348, 317171712, 318455808, 320868352, 323534848, 323779456, 325090304, 329312256, 330895488, 333645312, 341569536, 342176016, 344408064, 344993792, 353213952, 354643968, 358470112, 370033664, 371531776, 376356864, 378166272, 381308928, 384197632, 386044736, 391058304, 396203808, 398497792, 403673088, 408984576, 409680128, 410640384, 421139712, 422895616, 434724864, 439083008, 441193984, 444860416, 446923776, 452804352, 455426048, 456234688, 467410944, 470492022, 470951936, 472858624, 481302528, 485302272, 485669184, 487635456, 503365632, 504221696, 508411904, 517490688, 521411072, 528271744, 537705168, 538230784, 545312768, 550060032, 555050496, 557297664, 561519616, 576296448, 579067104, 594886656, 595898368, 597746688, 603739136, 614520192, 627322696, 634343424, 641736704, 647558912, 650180608, 658624512, 661790976, 667290624, 683139072, 684352032, 689987584, 706427904, 709287936, 716940224, 740067328, 743063552, 756332544, 762617856, 768395264, 772089472, 782116608, 792407616, 796995584, 807346176, 817969152, 819360256, 821280768, 842279424, 845791232, 869449728, 878166016, 882387968, 889720832, 893847552, 905608704, 912469376, 934821888, 940984044, 941903872, 962605056, 970604544, 971338368, 975270912, 1008443392, 1034981376, 1042822144, 1056543488, 1075410336, 1090625536, 1110100992, 1114595328, 1123039232, 1152592896, 1158134208, 1191796736, 1195493376, 1207478272, 1229040384, 1254645392, 1268686848, 1283473408, 1295117824, 1300361216, 1317249024, 1323581952, 1334581248, 1366278144, 1368704064, 1379975168, 1412855808, 1418575872, 1433880448, 1480134656, 1512665088, 1525235712, 1536790528, 1544178944, 1564233216, 1584815232, 1593991168, 1614692352, 1635938304, 1638720512, 1684558848, 1764775936, 1779441664, 1787695104, 1811217408, 1824938752, 1881968088, 1883807744, 1925210112, 1942676736, 1950541824, 2016886784, 2069962752, 2085644288, 2113086976, 2150820672, 2181251072, 2220201984, 2229190656, 2246078464, 2305185792, 2316268416, 2383593472, 2390986752, 2414956544, 2458080768, 2509290784, 2537373696, 2590235648, 2600722432, 2634498048, 2647163904, 2669162496, 2737408128, 2825711616, 2867760896, 2960269312, 3025330176, 3073581056, 3088357888, 3128466432, 3169630464, 3187982336, 3271876608, 3277441024, 3369117696, 3529551872, 3558883328, 3575390208, 3622434816, 3649877504, 3763936176, 3767615488, 3850420224, 3885353472, 3901083648, 4139925504, 4171288576, 4226173952, 4301641344, 4440403968, 4492156928, 4610371584, 4632536832, 4781973504, 4829913088, 4916161536, 5018581568, 5180471296, 5201444864, 5294327808, 5338324992, 5474816256, 5651423232, 5735521792, 5920538624, 6050660352, 6147162112, 6176715776, 6256932864, 6339260928, 6543753216, 6554882048, 6738235392, 7059103744, 7150780416, 7244869632, 7299755008, 7527872352, 7770706944, 7802167296, 8342577152, 8452347904, 8603282688, 8880807936, 8984313856, 9220743168, 9265073664, 9563947008, 9659826176, 9832323072, 10037163136, 10360942592, 10588655616, 10676649984, 10949632512, 11302846464, 11471043584, 12353431552, 12513865728, 12678521856, 13109764096, 13476470784, 14118207488, 14489739264, 14599510016, 15055744704, 15541413888, 15604334592, 16685154304, 16904695808, 17206565376, 17761615872, 18441486336, 18530147328, 19664646144, 20074326272, 20721885184, 21177311232, 21899265024, 22942087168, 24706863104, 25027731456, 25357043712, 26219528192, 26952941568, 28979478528, 29199020032, 30111489408, 31082827776, 33809391616, 34413130752, 37060294656, 39329292288, 40148652544, 41443770368, 42354622464, 43798530048, 45884174336, 49413726208, 50055462912, 50714087424, 58398040064, 60222978816, 62165655552, 67618783232, 68826261504, 74120589312, 78658584576, 80297305088, 87597060096, 91768348672, 98827452416, 101428174848, 116796080128, 120445957632, 124331311104, 137652523008, 148241178624, 160594610176, 175194120192, 183536697344, 202856349696, 240891915264, 275305046016, 296482357248, 321189220352, 350388240384, 481783830528, 550610092032, 642378440704, 963567661056, 1284756881408, 1927135322112, 3854270644224]

約数ペア:

[(1, 3854270644224), (2, 1927135322112), (3, 1284756881408), (4, 963567661056), (6, 642378440704), (7, 550610092032), (8, 481783830528), (11, 350388240384), (12, 321189220352), (13, 296482357248), (14, 275305046016), (16, 240891915264), (19, 202856349696), (21, 183536697344), (22, 175194120192), (24, 160594610176), (26, 148241178624), (28, 137652523008), (31, 124331311104), (32, 120445957632), (33, 116796080128), (38, 101428174848), (39, 98827452416), (42, 91768348672), (44, 87597060096), (48, 80297305088), (49, 78658584576), (52, 74120589312), (56, 68826261504), (57, 67618783232), (62, 62165655552), (64, 60222978816), (66, 58398040064), (76, 50714087424), (77, 50055462912), (78, 49413726208), (84, 45884174336), (88, 43798530048), (91, 42354622464), (93, 41443770368), (96, 40148652544), (98, 39329292288), (104, 37060294656), (112, 34413130752), (114, 33809391616), (124, 31082827776), (128, 30111489408), (132, 29199020032), (133, 28979478528), (143, 26952941568), (147, 26219528192), (152, 25357043712), (154, 25027731456), (156, 24706863104), (168, 22942087168), (176, 21899265024), (182, 21177311232), (186, 20721885184), (192, 20074326272), (196, 19664646144), (208, 18530147328), (209, 18441486336), (217, 17761615872), (224, 17206565376), (228, 16904695808), (231, 16685154304), (247, 15604334592), (248, 15541413888), (256, 15055744704), (264, 14599510016), (266, 14489739264), (273, 14118207488), (286, 13476470784), (294, 13109764096), (304, 12678521856), (308, 12513865728), (312, 12353431552), (336, 11471043584), (341, 11302846464), (352, 10949632512), (361, 10676649984), (364, 10588655616), (372, 10360942592), (384, 10037163136), (392, 9832323072), (399, 9659826176), (403, 9563947008), (416, 9265073664), (418, 9220743168), (429, 8984313856), (434, 8880807936), (448, 8603282688), (456, 8452347904), (462, 8342577152), (494, 7802167296), (496, 7770706944), (512, 7527872352), (528, 7299755008), (532, 7244869632), (539, 7150780416), (546, 7059103744), (572, 6738235392), (588, 6554882048), (589, 6543753216), (608, 6339260928), (616, 6256932864), (624, 6176715776), (627, 6147162112), (637, 6050660352), (651, 5920538624), (672, 5735521792), (682, 5651423232), (704, 5474816256), (722, 5338324992), (728, 5294327808), (741, 5201444864), (744, 5180471296), (768, 5018581568), (784, 4916161536), (798, 4829913088), (806, 4781973504), (832, 4632536832), (836, 4610371584), (858, 4492156928), (868, 4440403968), (896, 4301641344), (912, 4226173952), (924, 4171288576), (931, 4139925504), (988, 3901083648), (992, 3885353472), (1001, 3850420224), (1023, 3767615488), (1024, 3763936176), (1056, 3649877504), (1064, 3622434816), (1078, 3575390208), (1083, 3558883328), (1092, 3529551872), (1144, 3369117696), (1176, 3277441024), (1178, 3271876608), (1209, 3187982336), (1216, 3169630464), (1232, 3128466432), (1248, 3088357888), (1254, 3073581056), (1274, 3025330176), (1302, 2960269312), (1344, 2867760896), (1364, 2825711616), (1408, 2737408128), (1444, 2669162496), (1456, 2647163904), (1463, 2634498048), (1482, 2600722432), (1488, 2590235648), (1519, 2537373696), (1536, 2509290784), (1568, 2458080768), (1596, 2414956544), (1612, 2390986752), (1617, 2383593472), (1664, 2316268416), (1672, 2305185792), (1716, 2246078464), (1729, 2229190656), (1736, 2220201984), (1767, 2181251072), (1792, 2150820672), (1824, 2113086976), (1848, 2085644288), (1862, 2069962752), (1911, 2016886784), (1976, 1950541824), (1984, 1942676736), (2002, 1925210112), (2046, 1883807744), (2048, 1881968088), (2112, 1824938752), (2128, 1811217408), (2156, 1787695104), (2166, 1779441664), (2184, 1764775936), (2288, 1684558848), (2352, 1638720512), (2356, 1635938304), (2387, 1614692352), (2418, 1593991168), (2432, 1584815232), (2464, 1564233216), (2496, 1544178944), (2508, 1536790528), (2527, 1525235712), (2548, 1512665088), (2604, 1480134656), (2688, 1433880448), (2717, 1418575872), (2728, 1412855808), (2793, 1379975168), (2816, 1368704064), (2821, 1366278144), (2888, 1334581248), (2912, 1323581952), (2926, 1317249024), (2964, 1300361216), (2976, 1295117824), (3003, 1283473408), (3038, 1268686848), (3072, 1254645392), (3136, 1229040384), (3192, 1207478272), (3224, 1195493376), (3234, 1191796736), (3328, 1158134208), (3344, 1152592896), (3432, 1123039232), (3458, 1114595328), (3472, 1110100992), (3534, 1090625536), (3584, 1075410336), (3648, 1056543488), (3696, 1042822144), (3724, 1034981376), (3822, 1008443392), (3952, 975270912), (3968, 971338368), (3971, 970604544), (4004, 962605056), (4092, 941903872), (4096, 940984044), (4123, 934821888), (4224, 912469376), (4256, 905608704), (4312, 893847552), (4332, 889720832), (4368, 882387968), (4389, 878166016), (4433, 869449728), (4557, 845791232), (4576, 842279424), (4693, 821280768), (4704, 819360256), (4712, 817969152), (4774, 807346176), (4836, 796995584), (4864, 792407616), (4928, 782116608), (4992, 772089472), (5016, 768395264), (5054, 762617856), (5096, 756332544), (5187, 743063552), (5208, 740067328), (5376, 716940224), (5434, 709287936), (5456, 706427904), (5586, 689987584), (5632, 684352032), (5642, 683139072), (5776, 667290624), (5824, 661790976), (5852, 658624512), (5928, 650180608), (5952, 647558912), (6006, 641736704), (6076, 634343424), (6144, 627322696), (6272, 614520192), (6384, 603739136), (6448, 597746688), (6468, 595898368), (6479, 594886656), (6656, 579067104), (6688, 576296448), (6864, 561519616), (6916, 557297664), (6944, 555050496), (7007, 550060032), (7068, 545312768), (7161, 538230784), (7168, 537705168), (7296, 528271744), (7392, 521411072), (7448, 517490688), (7581, 508411904), (7644, 504221696), (7657, 503365632), (7904, 487635456), (7936, 485669184), (7942, 485302272), (8008, 481302528), (8151, 472858624), (8184, 470951936), (8192, 470492022), (8246, 467410944), (8448, 456234688), (8463, 455426048), (8512, 452804352), (8624, 446923776), (8664, 444860416), (8736, 441193984), (8778, 439083008), (8866, 434724864), (9114, 422895616), (9152, 421139712), (9386, 410640384), (9408, 409680128), (9424, 408984576), (9548, 403673088), (9672, 398497792), (9728, 396203808), (9856, 391058304), (9984, 386044736), (10032, 384197632), (10108, 381308928), (10192, 378166272), (10241, 376356864), (10374, 371531776), (10416, 370033664), (10752, 358470112), (10868, 354643968), (10912, 353213952), (11172, 344993792), (11191, 344408064), (11264, 342176016), (11284, 341569536), (11552, 333645312), (11648, 330895488), (11704, 329312256), (11856, 325090304), (11904, 323779456), (11913, 323534848), (12012, 320868352), (12103, 318455808), (12152, 317171712), (12288, 313661348), (12369, 311607296), (12544, 307260096), (12768, 301869568), (12896, 298873344), (12936, 297949184), (12958, 297443328), (13299, 289816576), (13312, 289533552), (13376, 288148224), (13728, 280759808), (13832, 278648832), (13888, 277525248), (14014, 275030016), (14079, 273760256), (14136, 272656384), (14322, 269115392), (14336, 268852584), (14592, 264135872), (14784, 260705536), (14896, 258745344), (15162, 254205952), (15288, 252110848), (15314, 251682816), (15808, 243817728), (15872, 242834592), (15884, 242651136), (16016, 240651264), (16302, 236429312), (16368, 235475968), (16384, 235246011), (16492, 233705472), (16709, 230670336), (16896, 228117344), (16926, 227713024), (17024, 226402176), (17248, 223461888), (17328, 222430208), (17472, 220596992), (17556, 219541504), (17689, 217890816), (17732, 217362432), (18228, 211447808), (18304, 210569856), (18772, 205320192), (18816, 204840064), (18848, 204492288), (19019, 202653696), (19096, 201836544), (19344, 199248896), (19437, 198295552), (19456, 198101904), (19712, 195529152), (19747, 195182592), (19968, 193022368), (20064, 192098816), (20216, 190654464), (20384, 189083136), (20482, 188178432), (20748, 185765888), (20832, 185016832), (21021, 183353344), (21504, 179235056), (21736, 177321984), (21824, 176606976), (22344, 172496896), (22382, 172204032), (22528, 171088008), (22568, 170784768), (22971, 167788544), (23104, 166822656), (23296, 165447744), (23408, 164656128), (23712, 162545152), (23808, 161889728), (23826, 161767424), (24024, 160434176), (24206, 159227904), (24304, 158585856), (24576, 156830674), (24738, 155803648), (25088, 153630048), (25536, 150934784), (25792, 149436672), (25872, 148974592), (25916, 148721664), (26598, 144908288), (26624, 144766776), (26752, 144074112), (27456, 140379904), (27664, 139324416), (27776, 138762624), (27797, 138657792), (28028, 137515008), (28158, 136880128), (28272, 136328192), (28644, 134557696), (28672, 134426292), (28861, 133545984), (29184, 132067936), (29568, 130352768), (29792, 129372672), (30324, 127102976), (30576, 126055424), (30628, 125841408), (30723, 125452288), (31031, 124207104), (31616, 121908864), (31744, 121417296), (31768, 121325568), (32032, 120325632), (32604, 118214656), (32736, 117737984), (32851, 117325824), (32984, 116852736), (33418, 115335168), (33573, 114802688), (33792, 114058672), (33852, 113856512), (34048, 113201088), (34496, 111730944), (34656, 111215104), (34944, 110298496), (35112, 109770752), (35378, 108945408), (35464, 108681216), (36309, 106151936), (36456, 105723904), (36608, 105284928), (37544, 102660096), (37632, 102420032), (37696, 102246144), (38038, 101326848), (38192, 100918272), (38688, 99624448), (38874, 99147776), (38912, 99050952), (39424, 97764576), (39494, 97591296), (39936, 96511184), (40128, 96049408), (40432, 95327232), (40768, 94541568), (40964, 94089216), (41496, 92882944), (41664, 92508416), (42042, 91676672), (43008, 89617528), (43472, 88660992), (43648, 88303488), (44688, 86248448), (44764, 86102016), (45056, 85544004), (45136, 85392384), (45353, 84983808), (45942, 83894272), (46208, 83411328), (46592, 82723872), (46816, 82328064), (47424, 81272576), (47616, 80944864), (47652, 80883712), (48048, 80217088), (48412, 79613952), (48608, 79292928), (49152, 78415337), (49476, 77901824), (50127, 76890112), (50176, 76815024), (51072, 75467392), (51584, 74718336), (51623, 74661888), (51744, 74487296), (51832, 74360832), (53067, 72630272), (53196, 72454144), (53248, 72383388), (53504, 72037056), (53599, 71909376), (54912, 70189952), (55328, 69662208), (55552, 69381312), (55594, 69328896), (56056, 68757504), (56316, 68440064), (56544, 68164096), (57057, 67551232), (57288, 67278848), (57344, 67213146), (57722, 66772992), (58368, 66033968), (59136, 65176384), (59241, 65060864), (59584, 64686336), (60648, 63551488), (61152, 63027712), (61256, 62920704), (61446, 62726144), (62062, 62103552), (63232, 60954432), (63488, 60708648), (63536, 60662784), (64064, 60162816), (65208, 59107328), (65472, 58868992), (65702, 58662912), (65968, 58426368), (66836, 57667584), (67146, 57401344), (67584, 57029336), (67704, 56928256), (68096, 56600544), (68992, 55865472), (69312, 55607552), (69888, 55149248), (70224, 54885376), (70756, 54472704), (70928, 54340608), (72618, 53075968), (72912, 52861952), (73216, 52642464), (75088, 51330048), (75264, 51210016), (75392, 51123072), (76076, 50663424), (76384, 50459136), (77376, 49812224), (77748, 49573888), (77824, 49525476), (78337, 49201152), (78848, 48882288), (78988, 48795648), (79872, 48255592), (80256, 48024704), (80864, 47663616), (81536, 47270784), (81928, 47044608), (82992, 46441472), (83328, 46254208), (83391, 46219264), (84084, 45838336), (84227, 45760512), (86016, 44808764), (86583, 44515328), (86944, 44330496), (87296, 44151744), (89376, 43124224), (89528, 43051008), (90112, 42772002), (90272, 42696192), (90706, 42491904), (91884, 41947136), (92416, 41705664), (93093, 41402368), (93184, 41361936), (93632, 41164032), (94848, 40636288), (95232, 40472432), (95304, 40441856), (96096, 40108544), (96824, 39806976), (97216, 39646464), (98553, 39108608), (98952, 38950912), (100254, 38445056), (100352, 38407512), (102144, 37733696), (103168, 37359168), (103246, 37330944), (103488, 37243648), (103664, 37180416), (106134, 36315136), (106392, 36227072), (106496, 36191694), (107008, 36018528), (107198, 35954688), (109824, 35094976), (110656, 34831104), (111104, 34690656), (111188, 34664448), (112112, 34378752), (112632, 34220032), (113088, 34082048), (114114, 33775616), (114576, 33639424), (114688, 33606573), (115444, 33386496), (116736, 33016984), (118272, 32588192), (118482, 32530432), (119168, 32343168), (121296, 31775744), (122304, 31513856), (122512, 31460352), (122892, 31363072), (123101, 31309824), (124124, 31051776), (126464, 30477216), (126976, 30354324), (127072, 30331392), (128128, 30081408), (130416, 29553664), (130944, 29434496), (131404, 29331456), (131936, 29213184), (133133, 28950528), (133672, 28833792), (134292, 28700672), (135168, 28514668), (135408, 28464128), (136059, 28327936), (136192, 28300272), (137984, 27932736), (138624, 27803776), (139776, 27574624), (140448, 27442688), (141512, 27236352), (141856, 27170304), (145236, 26537984), (145483, 26492928), (145824, 26430976), (146432, 26321232), (150176, 25665024), (150528, 25605008), (150784, 25561536), (152152, 25331712), (152768, 25229568), (154752, 24906112), (154869, 24887296), (155496, 24786944), (155648, 24762738), (156674, 24600576), (157696, 24441144), (157976, 24397824), (159744, 24127796), (160512, 24012352), (160797, 23969792), (161728, 23831808), (163072, 23635392), (163856, 23522304), (165984, 23220736), (166656, 23127104), (166782, 23109632), (168168, 22919168), (168454, 22880256), (172032, 22404382), (173166, 22257664), (173888, 22165248), (174592, 22075872), (178752, 21562112), (179056, 21525504), (180224, 21386001), (180544, 21348096), (181412, 21245952), (183768, 20973568), (184832, 20852832), (186186, 20701184), (186368, 20680968), (187264, 20582016), (189696, 20318144), (190464, 20236216), (190608, 20220928), (192192, 20054272), (193648, 19903488), (194432, 19823232), (194579, 19808256), (197106, 19554304), (197904, 19475456), (200508, 19222528), (200704, 19203756), (204288, 18866848), (206336, 18679584), (206492, 18665472), (206976, 18621824), (207328, 18590208), (212268, 18157568), (212784, 18113536), (212992, 18095847), (214016, 18009264), (214396, 17977344), (217217, 17743872), (219648, 17547488), (221312, 17415552), (222208, 17345328), (222376, 17332224), (224224, 17189376), (225264, 17110016), (226176, 17041024), (228228, 16887808), (229152, 16819712), (229957, 16760832), (230888, 16693248), (233472, 16508492), (235011, 16400384), (236544, 16294096), (236964, 16265216), (238336, 16171584), (242592, 15887872), (244608, 15756928), (245024, 15730176), (245784, 15681536), (246202, 15654912), (248248, 15525888), (252681, 15253504), (252928, 15238608), (253952, 15177162), (254144, 15165696), (256256, 15040704), (260832, 14776832), (261888, 14717248), (262808, 14665728), (263872, 14606592), (266266, 14475264), (267344, 14416896), (268584, 14350336), (270336, 14257334), (270816, 14232064), (272118, 14163968), (272384, 14150136), (275968, 13966368), (277248, 13901888), (279552, 13787312), (280896, 13721344), (283024, 13618176), (283712, 13585152), (290472, 13268992), (290966, 13246464), (291648, 13215488), (292864, 13160616), (300352, 12832512), (301056, 12802504), (301568, 12780768), (304304, 12665856), (305536, 12614784), (309504, 12453056), (309738, 12443648), (310992, 12393472), (311296, 12381369), (313348, 12300288), (315392, 12220572), (315952, 12198912), (317471, 12140544), (319488, 12063898), (321024, 12006176), (321594, 11984896), (323456, 11915904), (326144, 11817696), (327712, 11761152), (331968, 11610368), (333312, 11563552), (333564, 11554816), (336336, 11459584), (336908, 11440128), (344064, 11202191), (346332, 11128832), (347776, 11082624), (349184, 11037936), (357504, 10781056), (358112, 10762752), (361088, 10674048), (361361, 10665984), (362824, 10622976), (367536, 10486784), (369303, 10436608), (369664, 10426416), (372372, 10350592), (372736, 10340484), (374528, 10291008), (375193, 10272768), (379392, 10159072), (380928, 10118108), (381216, 10110464), (384384, 10027136), (387296, 9951744), (388864, 9911616), (389158, 9904128), (394212, 9777152), (395808, 9737728), (399399, 9650176), (401016, 9611264), (401408, 9601878), (408576, 9433424), (412672, 9339792), (412984, 9332736), (413952, 9310912), (414656, 9295104), (424536, 9078784), (425568, 9056768), (428032, 9004632), (428792, 8988672), (434434, 8871936), (436449, 8830976), (439296, 8773744), (442624, 8707776), (444416, 8672664), (444752, 8666112), (448448, 8594688), (450528, 8555008), (452352, 8520512), (456456, 8443904), (458304, 8409856), (459914, 8380416), (461776, 8346624), (466944, 8254246), (470022, 8200192), (473088, 8147048), (473928, 8132608), (476672, 8085792), (485184, 7943936), (489216, 7878464), (490048, 7865088), (491568, 7840768), (492404, 7827456), (496496, 7762944), (505362, 7626752), (505856, 7619304), (507904, 7588581), (508288, 7582848), (512512, 7520352), (521664, 7388416), (523776, 7358624), (525616, 7332864), (527744, 7303296), (532532, 7237632), (534688, 7208448), (537168, 7175168), (540672, 7128667), (541632, 7116032), (544236, 7081984), (544768, 7075068), (548359, 7028736), (551936, 6983184), (554496, 6950944), (559104, 6893656), (561792, 6860672), (566048, 6809088), (567424, 6792576), (580944, 6634496), (581932, 6623232), (583296, 6607744), (583737, 6602752), (585728, 6580308), (589589, 6537216), (600704, 6416256), (602112, 6401252), (603136, 6390384), (608608, 6332928), (611072, 6307392), (619008, 6226528), (619476, 6221824), (621984, 6196736), (626696, 6150144), (630784, 6110286), (631904, 6099456), (634942, 6070272), (638976, 6031949), (642048, 6003088), (643188, 5992448), (646912, 5957952), (651651, 5914624), (652288, 5908848), (655424, 5880576), (663936, 5805184), (666624, 5781776), (667128, 5777408), (672672, 5729792), (673816, 5720064), (689871, 5586944), (692664, 5564416), (695552, 5541312), (698368, 5518968), (715008, 5390528), (716224, 5381376), (722176, 5337024), (722722, 5332992), (725648, 5311488), (735072, 5243392), (738606, 5218304), (739328, 5213208), (744744, 5175296), (745472, 5170242), (749056, 5145504), (750386, 5136384), (758784, 5079536), (761856, 5059054), (762432, 5055232), (768768, 5013568), (774592, 4975872), (777728, 4955808), (778316, 4952064), (788424, 4888576), (791616, 4868864), (798798, 4825088), (802032, 4805632), (802816, 4800939), (817152, 4716712), (825344, 4669896), (825968, 4666368), (827904, 4655456), (829312, 4647552), (849072, 4539392), (851136, 4528384), (856064, 4502316), (857584, 4494336), (861707, 4472832), (868868, 4435968), (872898, 4415488), (878592, 4386872), (885248, 4353888), (888832, 4336332), (889504, 4333056), (896896, 4297344), (901056, 4277504), (904704, 4260256), (912912, 4221952), (916608, 4204928), (919828, 4190208), (923552, 4173312), (933888, 4127123), (940044, 4100096), (946176, 4073524), (947856, 4066304), (952413, 4046848), (953344, 4042896), (970368, 3971968), (978432, 3939232), (980096, 3932544), (983136, 3920384), (984808, 3913728), (992992, 3881472), (1010724, 3813376), (1011712, 3809652), (1016576, 3791424), (1018381, 3784704), (1025024, 3760176), (1043328, 3694208), (1047552, 3679312), (1051232, 3666432), (1055488, 3651648), (1065064, 3618816), (1069376, 3604224), (1074336, 3587584), (1083264, 3558016), (1084083, 3555328), (1088472, 3540992), (1089536, 3537534), (1096718, 3514368), (1103872, 3491592), (1108992, 3475472), (1118208, 3446828), (1123584, 3430336), (1125579, 3424256), (1132096, 3404544), (1134848, 3396288), (1161888, 3317248), (1163864, 3311616), (1166592, 3303872), (1167474, 3301376), (1171456, 3290154), (1179178, 3268608), (1201408, 3208128), (1204224, 3200626), (1206272, 3195192), (1217216, 3166464), (1222144, 3153696), (1238016, 3113264), (1238952, 3110912), (1243968, 3098368), (1253392, 3075072), (1261568, 3055143), (1263808, 3049728), (1269884, 3035136), (1284096, 3001544), (1286376, 2996224), (1293824, 2978976), (1303302, 2957312), (1304576, 2954424), (1310848, 2940288), (1327872, 2902592), (1333248, 2890888), (1334256, 2888704), (1345344, 2864896), (1347632, 2860032), (1379742, 2793472), (1385328, 2782208), (1391104, 2770656), (1396736, 2759484), (1430016, 2695264), (1432448, 2690688), (1444352, 2668512), (1445444, 2666496), (1451296, 2655744), (1470144, 2621696), (1477212, 2609152), (1478656, 2606604), (1489488, 2587648), (1490944, 2585121), (1498112, 2572752), (1500772, 2568192), (1517568, 2539768), (1523712, 2529527), (1524864, 2527616), (1537536, 2506784), (1549184, 2487936), (1555456, 2477904), (1556632, 2476032), (1576848, 2444288), (1583232, 2434432), (1597596, 2412544), (1600313, 2408448), (1604064, 2402816), (1634304, 2358356), (1645077, 2342912), (1650688, 2334948), (1651936, 2333184), (1655808, 2327728), (1658624, 2323776), (1698144, 2269696), (1702272, 2264192), (1712128, 2251158), (1715168, 2247168), (1723414, 2236416), (1737736, 2217984), (1745796, 2207744), (1757184, 2193436), (1768767, 2179072), (1770496, 2176944), (1777664, 2168166), (1779008, 2166528), (1793792, 2148672), (1802112, 2138752), (1809408, 2130128), (1825824, 2110976), (1833216, 2102464), (1839656, 2095104), (1847104, 2086656), (1880088, 2050048), (1892352, 2036762), (1895712, 2033152), (1904826, 2023424), (1906688, 2021448), (1940736, 1985984), (1956864, 1969616), (1960192, 1966272)]