516959579136

素因数分解:

$2^{10}\times 3^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:142

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 21, 22, 24, 26, 28, 29, 31, 32, 33, 34, 39, 42, 44, 48, 51, 52, 56, 58, 62, 64, 66, 68, 77, 78, 84, 87, 88, 91, 93, 96, 102, 104, 112, 116, 119, 121, 124, 128, 132, 136, 143, 154, 156, 168, 174, 176, 182, 186, 187, 192, 203, 204, 208, 217, 221, 224, 231, 232, 238, 242, 248, 256, 264, 272, 273, 286, 308, 312, 319, 336, 341, 348, 352, 357, 363, 364, 372, 374, 377, 384, 403, 406, 408, 416, 429, 434, 442, 448, 462, 464, 476, 484, 493, 496, 512, 527, 528, 544, 546, 561, 572, 609, 616, 624, 638, 651, 663, 672, 682, 696, 704, 714, 726, 728, 744, 748, 754, 768, 806, 812, 816, 832, 847, 858, 868, 884, 896, 899, 924, 928, 952, 957, 968, 986, 992, 1001, 1023, 1024, 1054, 1056, 1088, 1092, 1122, 1131, 1144, 1209, 1218, 1232, 1248, 1276, 1302, 1309, 1326, 1344, 1364, 1392, 1408, 1428, 1452, 1456, 1479, 1488, 1496, 1508, 1536, 1547, 1573, 1581, 1612, 1624, 1632, 1664, 1694, 1716, 1736, 1768, 1792, 1798, 1848, 1856, 1904, 1914, 1936, 1972, 1984, 2002, 2046, 2057, 2108, 2112, 2176, 2184, 2233, 2244, 2262, 2288, 2387, 2418, 2431, 2436, 2464, 2496, 2541, 2552, 2604, 2618, 2639, 2652, 2688, 2697, 2728, 2784, 2816, 2821, 2856, 2904, 2912, 2958, 2976, 2992, 3003, 3016, 3072, 3094, 3146, 3162, 3224, 3248, 3264, 3328, 3388, 3432, 3451, 3472, 3509, 3536, 3584, 3596, 3689, 3696, 3712, 3751, 3808, 3828, 3872, 3927, 3944, 3968, 4004, 4092, 4114, 4147, 4216, 4224, 4352, 4368, 4433, 4466, 4488, 4524, 4576, 4641, 4719, 4774, 4836, 4862, 4872, 4928, 4992, 5082, 5104, 5208, 5236, 5278, 5304, 5376, 5394, 5423, 5456, 5568, 5632, 5642, 5712, 5797, 5808, 5824, 5916, 5952, 5984, 6006, 6032, 6171, 6188, 6292, 6293, 6324, 6409, 6448, 6496, 6528, 6656, 6699, 6776, 6851, 6864, 6902, 6944, 7018, 7072, 7161, 7168, 7192, 7293, 7378, 7392, 7424, 7502, 7616, 7656, 7744, 7854, 7888, 7917, 7936, 8008, 8184, 8228, 8294, 8432, 8448, 8463, 8704, 8736, 8866, 8932, 8976, 9048, 9152, 9282, 9438, 9548, 9672, 9724, 9744, 9856, 9889, 9984, 10164, 10208, 10353, 10416, 10472, 10527, 10556, 10608, 10752, 10788, 10846, 10912, 11011, 11067, 11136, 11253, 11264, 11284, 11424, 11594, 11616, 11648, 11687, 11832, 11904, 11968, 12012, 12064, 12342, 12376, 12441, 12584, 12586, 12648, 12818, 12896, 12992, 13056, 13299, 13312, 13398, 13552, 13702, 13728, 13804, 13888, 14036, 14144, 14322, 14384, 14399, 14586, 14756, 14784, 14848, 15004, 15232, 15283, 15312, 15488, 15708, 15776, 15834, 15872, 16016, 16269, 16368, 16456, 16588, 16864, 16896, 16926, 17017, 17391, 17408, 17472, 17732, 17864, 17952, 18096, 18304, 18564, 18876, 18879, 19096, 19227, 19344, 19448, 19488, 19712, 19778, 19968, 20328, 20416, 20553, 20706, 20832, 20944, 21054, 21112, 21216, 21504, 21576, 21692, 21824, 22022, 22134, 22272, 22506, 22568, 22848, 23188, 23232, 23296, 23374, 23664, 23808, 23936, 24024, 24128, 24563, 24684, 24752, 24882, 25168, 25172, 25296, 25636, 25792, 25984, 26112, 26257, 26598, 26741, 26796, 27104, 27404, 27456, 27608, 27776, 28072, 28288, 28644, 28768, 28798, 29029, 29172, 29512, 29568, 29667, 29696, 30008, 30464, 30566, 30624, 30976, 31031, 31416, 31552, 31668, 31744, 32032, 32538, 32736, 32912, 33033, 33176, 33728, 33792, 33852, 34034, 34782, 34944, 35061, 35464, 35728, 35904, 36192, 36608, 37128, 37752, 37758, 37961, 38192, 38454, 38688, 38896, 38976, 39424, 39556, 39936, 40579, 40656, 40832, 41106, 41412, 41664, 41888, 42108, 42224, 42432, 43152, 43197, 43384, 43648, 44044, 44268, 44544, 44863, 45012, 45136, 45617, 45696, 45849, 46376, 46464, 46592, 46748, 47328, 47616, 47872, 47957, 48048, 48256, 48763, 49126, 49368, 49504, 49764, 50336, 50344, 50592, 51051, 51272, 51584, 51968, 52224, 52514, 53196, 53482, 53592, 54208, 54808, 54912, 55216, 55552, 56144, 56576, 57288, 57536, 57596, 58058, 58344, 59024, 59136, 59334, 59653, 60016, 60928, 61132, 61248, 61952, 62062, 62832, 63104, 63336, 63767, 64064, 65076, 65472, 65824, 66066, 66352, 67456, 67704, 68068, 69223, 69564, 69888, 70122, 70499, 70928, 71456, 71808, 72384, 73216, 73689, 74256, 75361, 75504, 75516, 75922, 76384, 76908, 77376, 77792, 77952, 78771, 78848, 79112, 80223, 81158, 81312, 81664, 81809, 82212, 82824, 83328, 83776, 84216, 84448, 84864, 86304, 86394, 86768, 87087, 87296, 88088, 88536, 89088, 89726, 90024, 90272, 91234, 91392, 91698, 92752, 92928, 93093, 93184, 93496, 94656, 95232, 95744, 95914, 96096, 96512, 97526, 98252, 98736, 99008, 99528, 100672, 100688, 101184, 102102, 102544, 103168, 103936, 105028, 106392, 106964, 106981, 107184, 108416, 108779, 109616, 109824, 110432, 111104, 112288, 113152, 113883, 114576, 115072, 115192, 116116, 116688, 118048, 118272, 118668, 119306, 120032, 121737, 121856, 122264, 122496, 123904, 124124, 125664, 126208, 126672, 127534, 128128, 128557, 130152, 130944, 131648, 132132, 132704, 134589, 134912, 135408, 136136, 136851, 138446, 139128, 139776, 140244, 140998, 141856, 142912, 143616, 143871, 144768, 146289, 146432, 147378, 148512, 150722, 151008, 151032, 151844, 152768, 153816, 154752, 155584, 155904, 157542, 158224, 160446, 162316, 162624, 163328, 163618, 164424, 165648, 166656, 167552, 168113, 168432, 168896, 169728, 172608, 172788, 173536, 174174, 174592, 176176, 177072, 178959, 179452, 180048, 180544, 182468, 182784, 183396, 185504, 185856, 186186, 186992, 187187, 189312, 191301, 191488, 191828, 192192, 193024, 195052, 196504, 197472, 198016, 198679, 199056, 201344, 201376, 202368, 204204, 205088, 206336, 207669, 207872, 210056, 211497, 212784, 213928, 213962, 214368, 216832, 217558, 219232, 219648, 220864, 222208, 224576, 226083, 226304, 227766, 229152, 230144, 230384, 232232, 233376, 236096, 236544, 237336, 238612, 240064, 243474, 244528, 244992, 245427, 248248, 251328, 252416, 253344, 255068, 256256, 257114, 260304, 261888, 263296, 264264, 265408, 269178, 269824, 270816, 272272, 273702, 276892, 278256, 279552, 280488, 281996, 283712, 285824, 287232, 287742, 289536, 292578, 294756, 297024, 301444, 302016, 302064, 303688, 305536, 307632, 309504, 311168, 311808, 315084, 316448, 319319, 320892, 320943, 324632, 325248, 326337, 326656, 327236, 328848, 331296, 333312, 335104, 336226, 336864, 337792, 339456, 341341, 345216, 345576, 347072, 348348, 349184, 352352, 354144, 357918, 358904, 360096, 361088, 364936, 365568, 366792, 371008, 371712, 372372, 373984, 374374, 378624, 382602, 383656, 384384, 385671, 386048, 390104, 393008, 394944, 396032, 397358, 398112, 402688, 402752, 404736, 408408, 410176, 412672, 415338, 417571, 420112, 422994, 425568, 427856, 427924, 428736, 433664, 435116, 438464, 439296, 441728, 446369, 449152, 452166, 455532, 458304, 460288, 460768, 464464, 466752, 472192, 474672, 477224, 480128, 486948, 489056, 489984, 490854, 493493, 496496, 502656, 504339, 504832, 506688, 510136, 512512, 514228, 520608, 523776, 526592, 527527, 528528, 530816, 538356, 539648, 541632, 544544, 547404, 553784, 556512, 560976, 561561, 563992, 567424, 571648, 574464, 575484, 579072, 585156, 589512, 594048, 596037, 602888, 604032, 604128, 607376, 611072, 615264, 619008, 622336, 623616, 630168, 632896, 638638, 641784, 641886, 649264, 650496, 652674, 654472, 657696, 662592, 666624, 670208, 672452, 673728, 675584, 678912, 682682, 690432, 691152, 694144, 696696, 704704, 708288, 715836, 717808, 720192, 722176, 729872, 733584, 742016, 744744, 747968, 748748, 757248, 761453, 765204, 767312, 768768, 771342, 775489, 780208, 786016, 789888, 792064, 794716, 796224, 805376, 805504, 809472, 816816, 820352, 828971, 830676, 835142, 840224, 845988, 851136, 855712, 855848, 857472, 867328, 870232, 876928, 883456, 892738, 898304, 899899, 904332, 911064, 916608, 920576, 921536, 928928, 933504, 944384, 949344, 954448, 957957, 960256, 973896, 978112, 979968, 981708, 986986, 992992, 1005312, 1008678, 1013376, 1020272, 1024023, 1025024, 1028456, 1041216, 1047552, 1053184, 1055054, 1057056, 1061632, 1076712, 1083264, 1089088, 1094808, 1107568, 1113024, 1121952, 1123122, 1127984, 1134848, 1143296, 1150968, 1158144, 1170312, 1176791, 1179024, 1188096, 1192074, 1205776, 1208064, 1208256, 1214752, 1222144, 1230528, 1238016, 1244672, 1252713, 1260336, 1265792, 1277276, 1283568, 1283772, 1298528, 1300992, 1305348, 1308944, 1315392, 1325184, 1339107, 1340416, 1344904, 1347456, 1351168, 1365364, 1380864, 1382304, 1388288, 1390753, 1393392, 1409408, 1414127, 1416576, 1431672, 1435616, 1440384, 1444352, 1459744, 1467168, 1480479, 1484032, 1489488, 1495936, 1497496, 1514496, 1522906, 1530408, 1534624, 1537536, 1542684, 1550978, 1560416, 1572032, 1579776, 1582581, 1584128, 1589432, 1592448, 1610752, 1611008, 1618944, 1633632, 1640704, 1657942, 1661352, 1670284, 1680448, 1691976, 1702272, 1711424, 1711696, 1714944, 1740464, 1753856, 1766912, 1785476, 1796608, 1799798, 1808664, 1822128, 1833216, 1843072, 1849243, 1857856, 1867008, 1888768, 1898688, 1908896, 1915914, 1920512, 1947792, 1956224, 1963416, 1973972, 1985984, 2010624, 2017356, 2026752, 2040544, 2048046, 2056912, 2082432, 2106368, 2110108, 2114112, 2123264, 2153424, 2166528, 2178176, 2185469, 2189616, 2215136, 2226048, 2243904, 2246244, 2255968, 2269696, 2284359, 2286592, 2301936, 2326467, 2340624, 2353582, 2358048, 2376192, 2384148, 2411552, 2416128, 2416512, 2429504, 2444288, 2461056, 2486913, 2489344, 2505426, 2520672, 2531584, 2554552, 2567136, 2567544, 2597056, 2601984, 2610696, 2617888, 2630784, 2650368, 2678214, 2689808, 2694912, 2699697, 2702336, 2730728, 2761728, 2764608, 2776576, 2781506, 2786784, 2818816, 2828254, 2833152, 2863344, 2871232, 2880768, 2888704, 2919488, 2934336, 2960958, 2968064, 2978976, 2991872, 2994992, 3045812, 3060816, 3069248, 3075072, 3085368, 3101956, 3120832, 3144064, 3159552, 3165162, 3178864, 3184896, 3222016, 3267264, 3281408, 3315884, 3322704, 3340568, 3360896, 3383952, 3404544, 3422848, 3423392, 3429888, 3480928, 3507712, 3530373, 3533824, 3570952, 3593216, 3599596, 3617328, 3644256, 3666432, 3686144, 3698486, 3715712, 3734016, 3777536, 3797376, 3817792, 3831828, 3841024, 3895584, 3912448, 3926832, 3947944, 3971968, 4021248, 4034712, 4053504, 4081088, 4096092, 4113824, 4164864, 4172259, 4220216, 4228224, 4242381, 4246528, 4306848, 4333056, 4356352, 4370938, 4379232, 4430272, 4452096, 4487808, 4492488, 4511936, 4539392, 4568718, 4603872, 4652934, 4681248, 4707164, 4716096, 4752384, 4768296, 4823104, 4832256, 4833024, 4859008, 4922112, 4973826, 5010852, 5041344, 5063168, 5109104, 5134272, 5135088, 5194112, 5221392, 5235776, 5261568, 5300736, 5356428, 5379616, 5389824, 5399394, 5428423, 5461456, 5529216, 5547729, 5553152, 5563012, 5573568, 5637632, 5656508, 5666304, 5726688, 5742464, 5761536, 5802797, 5838976, 5868672, 5921916, 5936128, 5957952, 5983744, 5989984, 6091624, 6121632, 6138496, 6170736, 6203912, 6241664, 6288128, 6319104, 6330324, 6357728, 6369792, 6444032, 6534528, 6556407, 6562816, 6631768, 6645408, 6681136, 6721792, 6767904, 6809088, 6845696, 6846784, 6859776, 6961856, 7015424, 7060746, 7141904, 7199192, 7234656, 7288512, 7332864, 7372288, 7396972, 7431424, 7468032, 7594752, 7635584, 7663656, 7791168, 7824896, 7853664, 7895888, 7943936, 8069424, 8107008, 8162176, 8192184, 8227648, 8329728, 8344518, 8440432, 8456448, 8484762, 8613696, 8666112, 8712704, 8741876, 8758464, 8860544, 8904192, 8975616, 8984976, 9023872, 9137436, 9207744, 9305868, 9362496, 9414328, 9432192, 9536592, 9646208, 9666048, 9718016, 9844224, 9898889, 9947652, 10021704, 10082688, 10126336, 10218208, 10268544, 10270176, 10388224, 10442784, 10471552, 10523136, 10601472, 10712856, 10759232, 10779648, 10798788, 10856846, 10922912, 11058432, 11095458, 11126024, 11147136, 11275264, 11313016, 11332608, 11453376, 11484928, 11523072, 11605594, 11677952, 11737344, 11843832, 11915904, 11967488, 11979968, 12183248, 12243264, 12276992, 12341472, 12407824, 12483328, 12576256, 12660648, 12715456, 12739584, 12944701, 13069056, 13112814, 13263536, 13290816, 13362272, 13443584, 13535808, 13618176, 13691392, 13693568, 13923712, 14121492, 14283808, 14398384, 14469312, 14577024, 14744576, 14793944, 14862848, 15189504, 15271168, 15298283, 15327312, 15582336, 15649792, 15707328, 15791776, 15887872, 16138848, 16285269, 16324352, 16384368, 16455296, 16659456, 16689036, 16880864, 16912896, 16969524, 17227392, 17408391, 17425408, 17483752, 17516928, 17721088, 17808384, 17951232, 17969952, 18047744, 18274872, 18415488, 18611736, 18724992, 18828656, 18864384, 19073184, 19292416, 19332096, 19436032, 19688448, 19797778, 19895304, 20043408, 20165376, 20436416, 20537088, 20540352, 20776448, 20885568, 20943104, 21046272, 21425712, 21518464, 21597576, 21713692, 21845824, 22116864, 22190916, 22252048, 22294272, 22626032, 22906752, 22969856, 23211188, 23355904, 23474688, 23687664, 23831808, 23959936, 24040159, 24366496, 24486528, 24553984, 24682944, 24815648, 24966656, 25152512, 25321296, 25430912, 25889402, 26138112, 26225628, 26527072, 26581632, 26724544, 26887168, 27071616, 27382784, 27387136, 27847424, 28242984, 28567616, 28796768, 28938624, 29154048, 29587888, 29696667, 29725696, 30379008, 30542336, 30596566, 30654624, 31164672, 31414656, 31583552, 31775744, 32277696, 32570538, 32648704, 32768736, 32910592, 33378072, 33761728, 33825792, 33939048, 34454784, 34816782, 34967504, 35033856, 35442176, 35902464, 35939904, 36095488, 36549744, 36830976, 37223472, 37449984, 37657312, 37728768, 38146368, 38584832, 38834103, 38872064, 39595556, 39790608, 40086816, 40330752, 40872832, 41074176, 41080704, 41552896, 41771136, 41886208, 42851424, 43036928, 43195152, 43427384, 43691648, 44233728, 44381832, 44504096, 44588544, 45252064, 45813504, 45894849, 45939712, 46422376, 46711808, 46949376, 47375328, 47663616, 47919872, 48080318, 48732992, 48973056, 49107968, 49365888, 49631296, 49933312, 50642592, 50861824, 51778804, 52276224, 52451256, 53054144, 53163264, 53449088, 54143232, 54774272, 55694848, 56485968, 57135232, 57593536, 57877248, 58308096, 59175776, 59393334, 61084672, 61193132, 61309248, 62329344, 62829312, 63167104, 64555392, 65141076, 65297408, 65537472, 65821184, 66756144, 67523456, 67878096, 68909568, 69633564, 69935008, 70067712, 70884352, 71879808, 72120477, 72190976, 73099488, 73661952, 74446944, 74899968, 75314624, 75457536, 76292736, 77169664, 77668206, 79191112, 79581216, 80173632, 80661504, 81745664, 82148352, 82161408, 83542272, 83772416, 85702848, 86073856, 86390304, 86854768, 87383296, 88763664, 89008192, 89177088, 90504128, 91627008, 91789698, 92844752, 94750656, 95327232, 95839744, 96160636, 97465984, 97946112, 98731776, 99262592, 101285184, 101723648, 103557608, 104902512, 106108288, 106326528, 106898176, 108286464, 109548544, 111389696, 112971936, 114270464, 115187072, 115754496, 116616192, 118351552, 118786668, 122386264, 122618496, 124658688, 125658624, 126334208, 129110784, 130282152, 131074944, 131642368, 133512288, 135046912, 135756192, 137819136, 139267128, 139870016, 140135424, 143759616, 144240954, 146198976, 147323904, 148893888, 149799936, 150629248, 152585472, 155336412, 158382224, 159162432, 160347264, 163491328, 164322816, 167084544, 168281113, 171405696, 172147712, 172780608, 173709536, 174766592, 177527328, 178016384, 181008256, 183254016, 183579396, 185689504, 189501312, 191679488, 192321272, 194931968, 195892224, 197463552, 198525184, 202570368, 203447296, 207115216, 209805024, 212216576, 212653056, 213796352, 216572928, 225943872, 228540928, 230374144, 231508992, 236703104, 237573336, 244772528, 245236992, 251317248, 252668416, 258221568, 260564304, 262149888, 267024576, 270093824, 271512384, 278534256, 279740032, 287519232, 288481908, 292397952, 297787776, 301258496, 305170944, 310672824, 316764448, 318324864, 320694528, 326982656, 328645632, 334169088, 336562226, 342811392, 345561216, 347419072, 349533184, 355054656, 356032768, 362016512, 367158792, 371379008, 379002624, 384642544, 389863936, 394927104, 397050368, 405140736, 414230432, 419610048, 424433152, 427592704, 451887744, 457081856, 460748288, 473406208, 475146672, 489545056, 490473984, 504843339, 505336832, 516443136, 521128608, 524299776, 534049152, 540187648, 543024768, 557068512, 559480064, 575038464, 576963816, 584795904, 595575552, 602516992, 610341888, 621345648, 633528896, 636649728, 641389056, 673124452, 685622784, 691122432, 694838144, 710109312, 712065536, 724033024, 734317584, 742758016, 758005248, 769285088, 779727872, 794100736, 810281472, 828460864, 839220096, 848866304, 903775488, 921496576, 946812416, 950293344, 979090112, 980947968, 1009686678, 1042257216, 1048599552, 1068098304, 1086049536, 1114137024, 1118960128, 1153927632, 1169591808, 1191151104, 1205033984, 1242691296, 1267057792, 1273299456, 1282778112, 1346248904, 1371245568, 1382244864, 1389676288, 1420218624, 1424131072, 1448066048, 1468635168, 1485516032, 1516010496, 1538570176, 1620562944, 1656921728, 1678440192, 1807550976, 1893624832, 1900586688, 1958180224, 2019373356, 2084514432, 2136196608, 2172099072, 2228274048, 2237920256, 2307855264, 2339183616, 2382302208, 2485382592, 2534115584, 2546598912, 2692497808, 2764489728, 2779352576, 2840437248, 2937270336, 2971032064, 3077140352, 3313843456, 3356880384, 3615101952, 3801173376, 3916360448, 4038746712, 4169028864, 4272393216, 4344198144, 4456548096, 4615710528, 4970765184, 5068231168, 5384995616, 5558705152, 5680874496, 5874540672, 5942064128, 6154280704, 6627686912, 6713760768, 7602346752, 7832720896, 8077493424, 8338057728, 8913096192, 9231421056, 9941530368, 10136462336, 10769991232, 11749081344, 12308561408, 13255373824, 15204693504, 15665441792, 16154986848, 16676115456, 17826192384, 18462842112, 19883060736, 21539982464, 23498162688, 24617122816, 30409387008, 32309973696, 36925684224, 39766121472, 43079964928, 46996325376, 64619947392, 73851368448, 86159929856, 129239894784, 172319859712, 258479789568, 516959579136]

約数ペア:

[(1, 516959579136), (2, 258479789568), (3, 172319859712), (4, 129239894784), (6, 86159929856), (7, 73851368448), (8, 64619947392), (11, 46996325376), (12, 43079964928), (13, 39766121472), (14, 36925684224), (16, 32309973696), (17, 30409387008), (21, 24617122816), (22, 23498162688), (24, 21539982464), (26, 19883060736), (28, 18462842112), (29, 17826192384), (31, 16676115456), (32, 16154986848), (33, 15665441792), (34, 15204693504), (39, 13255373824), (42, 12308561408), (44, 11749081344), (48, 10769991232), (51, 10136462336), (52, 9941530368), (56, 9231421056), (58, 8913096192), (62, 8338057728), (64, 8077493424), (66, 7832720896), (68, 7602346752), (77, 6713760768), (78, 6627686912), (84, 6154280704), (87, 5942064128), (88, 5874540672), (91, 5680874496), (93, 5558705152), (96, 5384995616), (102, 5068231168), (104, 4970765184), (112, 4615710528), (116, 4456548096), (119, 4344198144), (121, 4272393216), (124, 4169028864), (128, 4038746712), (132, 3916360448), (136, 3801173376), (143, 3615101952), (154, 3356880384), (156, 3313843456), (168, 3077140352), (174, 2971032064), (176, 2937270336), (182, 2840437248), (186, 2779352576), (187, 2764489728), (192, 2692497808), (203, 2546598912), (204, 2534115584), (208, 2485382592), (217, 2382302208), (221, 2339183616), (224, 2307855264), (231, 2237920256), (232, 2228274048), (238, 2172099072), (242, 2136196608), (248, 2084514432), (256, 2019373356), (264, 1958180224), (272, 1900586688), (273, 1893624832), (286, 1807550976), (308, 1678440192), (312, 1656921728), (319, 1620562944), (336, 1538570176), (341, 1516010496), (348, 1485516032), (352, 1468635168), (357, 1448066048), (363, 1424131072), (364, 1420218624), (372, 1389676288), (374, 1382244864), (377, 1371245568), (384, 1346248904), (403, 1282778112), (406, 1273299456), (408, 1267057792), (416, 1242691296), (429, 1205033984), (434, 1191151104), (442, 1169591808), (448, 1153927632), (462, 1118960128), (464, 1114137024), (476, 1086049536), (484, 1068098304), (493, 1048599552), (496, 1042257216), (512, 1009686678), (527, 980947968), (528, 979090112), (544, 950293344), (546, 946812416), (561, 921496576), (572, 903775488), (609, 848866304), (616, 839220096), (624, 828460864), (638, 810281472), (651, 794100736), (663, 779727872), (672, 769285088), (682, 758005248), (696, 742758016), (704, 734317584), (714, 724033024), (726, 712065536), (728, 710109312), (744, 694838144), (748, 691122432), (754, 685622784), (768, 673124452), (806, 641389056), (812, 636649728), (816, 633528896), (832, 621345648), (847, 610341888), (858, 602516992), (868, 595575552), (884, 584795904), (896, 576963816), (899, 575038464), (924, 559480064), (928, 557068512), (952, 543024768), (957, 540187648), (968, 534049152), (986, 524299776), (992, 521128608), (1001, 516443136), (1023, 505336832), (1024, 504843339), (1054, 490473984), (1056, 489545056), (1088, 475146672), (1092, 473406208), (1122, 460748288), (1131, 457081856), (1144, 451887744), (1209, 427592704), (1218, 424433152), (1232, 419610048), (1248, 414230432), (1276, 405140736), (1302, 397050368), (1309, 394927104), (1326, 389863936), (1344, 384642544), (1364, 379002624), (1392, 371379008), (1408, 367158792), (1428, 362016512), (1452, 356032768), (1456, 355054656), (1479, 349533184), (1488, 347419072), (1496, 345561216), (1508, 342811392), (1536, 336562226), (1547, 334169088), (1573, 328645632), (1581, 326982656), (1612, 320694528), (1624, 318324864), (1632, 316764448), (1664, 310672824), (1694, 305170944), (1716, 301258496), (1736, 297787776), (1768, 292397952), (1792, 288481908), (1798, 287519232), (1848, 279740032), (1856, 278534256), (1904, 271512384), (1914, 270093824), (1936, 267024576), (1972, 262149888), (1984, 260564304), (2002, 258221568), (2046, 252668416), (2057, 251317248), (2108, 245236992), (2112, 244772528), (2176, 237573336), (2184, 236703104), (2233, 231508992), (2244, 230374144), (2262, 228540928), (2288, 225943872), (2387, 216572928), (2418, 213796352), (2431, 212653056), (2436, 212216576), (2464, 209805024), (2496, 207115216), (2541, 203447296), (2552, 202570368), (2604, 198525184), (2618, 197463552), (2639, 195892224), (2652, 194931968), (2688, 192321272), (2697, 191679488), (2728, 189501312), (2784, 185689504), (2816, 183579396), (2821, 183254016), (2856, 181008256), (2904, 178016384), (2912, 177527328), (2958, 174766592), (2976, 173709536), (2992, 172780608), (3003, 172147712), (3016, 171405696), (3072, 168281113), (3094, 167084544), (3146, 164322816), (3162, 163491328), (3224, 160347264), (3248, 159162432), (3264, 158382224), (3328, 155336412), (3388, 152585472), (3432, 150629248), (3451, 149799936), (3472, 148893888), (3509, 147323904), (3536, 146198976), (3584, 144240954), (3596, 143759616), (3689, 140135424), (3696, 139870016), (3712, 139267128), (3751, 137819136), (3808, 135756192), (3828, 135046912), (3872, 133512288), (3927, 131642368), (3944, 131074944), (3968, 130282152), (4004, 129110784), (4092, 126334208), (4114, 125658624), (4147, 124658688), (4216, 122618496), (4224, 122386264), (4352, 118786668), (4368, 118351552), (4433, 116616192), (4466, 115754496), (4488, 115187072), (4524, 114270464), (4576, 112971936), (4641, 111389696), (4719, 109548544), (4774, 108286464), (4836, 106898176), (4862, 106326528), (4872, 106108288), (4928, 104902512), (4992, 103557608), (5082, 101723648), (5104, 101285184), (5208, 99262592), (5236, 98731776), (5278, 97946112), (5304, 97465984), (5376, 96160636), (5394, 95839744), (5423, 95327232), (5456, 94750656), (5568, 92844752), (5632, 91789698), (5642, 91627008), (5712, 90504128), (5797, 89177088), (5808, 89008192), (5824, 88763664), (5916, 87383296), (5952, 86854768), (5984, 86390304), (6006, 86073856), (6032, 85702848), (6171, 83772416), (6188, 83542272), (6292, 82161408), (6293, 82148352), (6324, 81745664), (6409, 80661504), (6448, 80173632), (6496, 79581216), (6528, 79191112), (6656, 77668206), (6699, 77169664), (6776, 76292736), (6851, 75457536), (6864, 75314624), (6902, 74899968), (6944, 74446944), (7018, 73661952), (7072, 73099488), (7161, 72190976), (7168, 72120477), (7192, 71879808), (7293, 70884352), (7378, 70067712), (7392, 69935008), (7424, 69633564), (7502, 68909568), (7616, 67878096), (7656, 67523456), (7744, 66756144), (7854, 65821184), (7888, 65537472), (7917, 65297408), (7936, 65141076), (8008, 64555392), (8184, 63167104), (8228, 62829312), (8294, 62329344), (8432, 61309248), (8448, 61193132), (8463, 61084672), (8704, 59393334), (8736, 59175776), (8866, 58308096), (8932, 57877248), (8976, 57593536), (9048, 57135232), (9152, 56485968), (9282, 55694848), (9438, 54774272), (9548, 54143232), (9672, 53449088), (9724, 53163264), (9744, 53054144), (9856, 52451256), (9889, 52276224), (9984, 51778804), (10164, 50861824), (10208, 50642592), (10353, 49933312), (10416, 49631296), (10472, 49365888), (10527, 49107968), (10556, 48973056), (10608, 48732992), (10752, 48080318), (10788, 47919872), (10846, 47663616), (10912, 47375328), (11011, 46949376), (11067, 46711808), (11136, 46422376), (11253, 45939712), (11264, 45894849), (11284, 45813504), (11424, 45252064), (11594, 44588544), (11616, 44504096), (11648, 44381832), (11687, 44233728), (11832, 43691648), (11904, 43427384), (11968, 43195152), (12012, 43036928), (12064, 42851424), (12342, 41886208), (12376, 41771136), (12441, 41552896), (12584, 41080704), (12586, 41074176), (12648, 40872832), (12818, 40330752), (12896, 40086816), (12992, 39790608), (13056, 39595556), (13299, 38872064), (13312, 38834103), (13398, 38584832), (13552, 38146368), (13702, 37728768), (13728, 37657312), (13804, 37449984), (13888, 37223472), (14036, 36830976), (14144, 36549744), (14322, 36095488), (14384, 35939904), (14399, 35902464), (14586, 35442176), (14756, 35033856), (14784, 34967504), (14848, 34816782), (15004, 34454784), (15232, 33939048), (15283, 33825792), (15312, 33761728), (15488, 33378072), (15708, 32910592), (15776, 32768736), (15834, 32648704), (15872, 32570538), (16016, 32277696), (16269, 31775744), (16368, 31583552), (16456, 31414656), (16588, 31164672), (16864, 30654624), (16896, 30596566), (16926, 30542336), (17017, 30379008), (17391, 29725696), (17408, 29696667), (17472, 29587888), (17732, 29154048), (17864, 28938624), (17952, 28796768), (18096, 28567616), (18304, 28242984), (18564, 27847424), (18876, 27387136), (18879, 27382784), (19096, 27071616), (19227, 26887168), (19344, 26724544), (19448, 26581632), (19488, 26527072), (19712, 26225628), (19778, 26138112), (19968, 25889402), (20328, 25430912), (20416, 25321296), (20553, 25152512), (20706, 24966656), (20832, 24815648), (20944, 24682944), (21054, 24553984), (21112, 24486528), (21216, 24366496), (21504, 24040159), (21576, 23959936), (21692, 23831808), (21824, 23687664), (22022, 23474688), (22134, 23355904), (22272, 23211188), (22506, 22969856), (22568, 22906752), (22848, 22626032), (23188, 22294272), (23232, 22252048), (23296, 22190916), (23374, 22116864), (23664, 21845824), (23808, 21713692), (23936, 21597576), (24024, 21518464), (24128, 21425712), (24563, 21046272), (24684, 20943104), (24752, 20885568), (24882, 20776448), (25168, 20540352), (25172, 20537088), (25296, 20436416), (25636, 20165376), (25792, 20043408), (25984, 19895304), (26112, 19797778), (26257, 19688448), (26598, 19436032), (26741, 19332096), (26796, 19292416), (27104, 19073184), (27404, 18864384), (27456, 18828656), (27608, 18724992), (27776, 18611736), (28072, 18415488), (28288, 18274872), (28644, 18047744), (28768, 17969952), (28798, 17951232), (29029, 17808384), (29172, 17721088), (29512, 17516928), (29568, 17483752), (29667, 17425408), (29696, 17408391), (30008, 17227392), (30464, 16969524), (30566, 16912896), (30624, 16880864), (30976, 16689036), (31031, 16659456), (31416, 16455296), (31552, 16384368), (31668, 16324352), (31744, 16285269), (32032, 16138848), (32538, 15887872), (32736, 15791776), (32912, 15707328), (33033, 15649792), (33176, 15582336), (33728, 15327312), (33792, 15298283), (33852, 15271168), (34034, 15189504), (34782, 14862848), (34944, 14793944), (35061, 14744576), (35464, 14577024), (35728, 14469312), (35904, 14398384), (36192, 14283808), (36608, 14121492), (37128, 13923712), (37752, 13693568), (37758, 13691392), (37961, 13618176), (38192, 13535808), (38454, 13443584), (38688, 13362272), (38896, 13290816), (38976, 13263536), (39424, 13112814), (39556, 13069056), (39936, 12944701), (40579, 12739584), (40656, 12715456), (40832, 12660648), (41106, 12576256), (41412, 12483328), (41664, 12407824), (41888, 12341472), (42108, 12276992), (42224, 12243264), (42432, 12183248), (43152, 11979968), (43197, 11967488), (43384, 11915904), (43648, 11843832), (44044, 11737344), (44268, 11677952), (44544, 11605594), (44863, 11523072), (45012, 11484928), (45136, 11453376), (45617, 11332608), (45696, 11313016), (45849, 11275264), (46376, 11147136), (46464, 11126024), (46592, 11095458), (46748, 11058432), (47328, 10922912), (47616, 10856846), (47872, 10798788), (47957, 10779648), (48048, 10759232), (48256, 10712856), (48763, 10601472), (49126, 10523136), (49368, 10471552), (49504, 10442784), (49764, 10388224), (50336, 10270176), (50344, 10268544), (50592, 10218208), (51051, 10126336), (51272, 10082688), (51584, 10021704), (51968, 9947652), (52224, 9898889), (52514, 9844224), (53196, 9718016), (53482, 9666048), (53592, 9646208), (54208, 9536592), (54808, 9432192), (54912, 9414328), (55216, 9362496), (55552, 9305868), (56144, 9207744), (56576, 9137436), (57288, 9023872), (57536, 8984976), (57596, 8975616), (58058, 8904192), (58344, 8860544), (59024, 8758464), (59136, 8741876), (59334, 8712704), (59653, 8666112), (60016, 8613696), (60928, 8484762), (61132, 8456448), (61248, 8440432), (61952, 8344518), (62062, 8329728), (62832, 8227648), (63104, 8192184), (63336, 8162176), (63767, 8107008), (64064, 8069424), (65076, 7943936), (65472, 7895888), (65824, 7853664), (66066, 7824896), (66352, 7791168), (67456, 7663656), (67704, 7635584), (68068, 7594752), (69223, 7468032), (69564, 7431424), (69888, 7396972), (70122, 7372288), (70499, 7332864), (70928, 7288512), (71456, 7234656), (71808, 7199192), (72384, 7141904), (73216, 7060746), (73689, 7015424), (74256, 6961856), (75361, 6859776), (75504, 6846784), (75516, 6845696), (75922, 6809088), (76384, 6767904), (76908, 6721792), (77376, 6681136), (77792, 6645408), (77952, 6631768), (78771, 6562816), (78848, 6556407), (79112, 6534528), (80223, 6444032), (81158, 6369792), (81312, 6357728), (81664, 6330324), (81809, 6319104), (82212, 6288128), (82824, 6241664), (83328, 6203912), (83776, 6170736), (84216, 6138496), (84448, 6121632), (84864, 6091624), (86304, 5989984), (86394, 5983744), (86768, 5957952), (87087, 5936128), (87296, 5921916), (88088, 5868672), (88536, 5838976), (89088, 5802797), (89726, 5761536), (90024, 5742464), (90272, 5726688), (91234, 5666304), (91392, 5656508), (91698, 5637632), (92752, 5573568), (92928, 5563012), (93093, 5553152), (93184, 5547729), (93496, 5529216), (94656, 5461456), (95232, 5428423), (95744, 5399394), (95914, 5389824), (96096, 5379616), (96512, 5356428), (97526, 5300736), (98252, 5261568), (98736, 5235776), (99008, 5221392), (99528, 5194112), (100672, 5135088), (100688, 5134272), (101184, 5109104), (102102, 5063168), (102544, 5041344), (103168, 5010852), (103936, 4973826), (105028, 4922112), (106392, 4859008), (106964, 4833024), (106981, 4832256), (107184, 4823104), (108416, 4768296), (108779, 4752384), (109616, 4716096), (109824, 4707164), (110432, 4681248), (111104, 4652934), (112288, 4603872), (113152, 4568718), (113883, 4539392), (114576, 4511936), (115072, 4492488), (115192, 4487808), (116116, 4452096), (116688, 4430272), (118048, 4379232), (118272, 4370938), (118668, 4356352), (119306, 4333056), (120032, 4306848), (121737, 4246528), (121856, 4242381), (122264, 4228224), (122496, 4220216), (123904, 4172259), (124124, 4164864), (125664, 4113824), (126208, 4096092), (126672, 4081088), (127534, 4053504), (128128, 4034712), (128557, 4021248), (130152, 3971968), (130944, 3947944), (131648, 3926832), (132132, 3912448), (132704, 3895584), (134589, 3841024), (134912, 3831828), (135408, 3817792), (136136, 3797376), (136851, 3777536), (138446, 3734016), (139128, 3715712), (139776, 3698486), (140244, 3686144), (140998, 3666432), (141856, 3644256), (142912, 3617328), (143616, 3599596), (143871, 3593216), (144768, 3570952), (146289, 3533824), (146432, 3530373), (147378, 3507712), (148512, 3480928), (150722, 3429888), (151008, 3423392), (151032, 3422848), (151844, 3404544), (152768, 3383952), (153816, 3360896), (154752, 3340568), (155584, 3322704), (155904, 3315884), (157542, 3281408), (158224, 3267264), (160446, 3222016), (162316, 3184896), (162624, 3178864), (163328, 3165162), (163618, 3159552), (164424, 3144064), (165648, 3120832), (166656, 3101956), (167552, 3085368), (168113, 3075072), (168432, 3069248), (168896, 3060816), (169728, 3045812), (172608, 2994992), (172788, 2991872), (173536, 2978976), (174174, 2968064), (174592, 2960958), (176176, 2934336), (177072, 2919488), (178959, 2888704), (179452, 2880768), (180048, 2871232), (180544, 2863344), (182468, 2833152), (182784, 2828254), (183396, 2818816), (185504, 2786784), (185856, 2781506), (186186, 2776576), (186992, 2764608), (187187, 2761728), (189312, 2730728), (191301, 2702336), (191488, 2699697), (191828, 2694912), (192192, 2689808), (193024, 2678214), (195052, 2650368), (196504, 2630784), (197472, 2617888), (198016, 2610696), (198679, 2601984), (199056, 2597056), (201344, 2567544), (201376, 2567136), (202368, 2554552), (204204, 2531584), (205088, 2520672), (206336, 2505426), (207669, 2489344), (207872, 2486913), (210056, 2461056), (211497, 2444288), (212784, 2429504), (213928, 2416512), (213962, 2416128), (214368, 2411552), (216832, 2384148), (217558, 2376192), (219232, 2358048), (219648, 2353582), (220864, 2340624), (222208, 2326467), (224576, 2301936), (226083, 2286592), (226304, 2284359), (227766, 2269696), (229152, 2255968), (230144, 2246244), (230384, 2243904), (232232, 2226048), (233376, 2215136), (236096, 2189616), (236544, 2185469), (237336, 2178176), (238612, 2166528), (240064, 2153424), (243474, 2123264), (244528, 2114112), (244992, 2110108), (245427, 2106368), (248248, 2082432), (251328, 2056912), (252416, 2048046), (253344, 2040544), (255068, 2026752), (256256, 2017356), (257114, 2010624), (260304, 1985984), (261888, 1973972), (263296, 1963416), (264264, 1956224), (265408, 1947792), (269178, 1920512), (269824, 1915914), (270816, 1908896), (272272, 1898688), (273702, 1888768), (276892, 1867008), (278256, 1857856), (279552, 1849243), (280488, 1843072), (281996, 1833216), (283712, 1822128), (285824, 1808664), (287232, 1799798), (287742, 1796608), (289536, 1785476), (292578, 1766912), (294756, 1753856), (297024, 1740464), (301444, 1714944), (302016, 1711696), (302064, 1711424), (303688, 1702272), (305536, 1691976), (307632, 1680448), (309504, 1670284), (311168, 1661352), (311808, 1657942), (315084, 1640704), (316448, 1633632), (319319, 1618944), (320892, 1611008), (320943, 1610752), (324632, 1592448), (325248, 1589432), (326337, 1584128), (326656, 1582581), (327236, 1579776), (328848, 1572032), (331296, 1560416), (333312, 1550978), (335104, 1542684), (336226, 1537536), (336864, 1534624), (337792, 1530408), (339456, 1522906), (341341, 1514496), (345216, 1497496), (345576, 1495936), (347072, 1489488), (348348, 1484032), (349184, 1480479), (352352, 1467168), (354144, 1459744), (357918, 1444352), (358904, 1440384), (360096, 1435616), (361088, 1431672), (364936, 1416576), (365568, 1414127), (366792, 1409408), (371008, 1393392), (371712, 1390753), (372372, 1388288), (373984, 1382304), (374374, 1380864), (378624, 1365364), (382602, 1351168), (383656, 1347456), (384384, 1344904), (385671, 1340416), (386048, 1339107), (390104, 1325184), (393008, 1315392), (394944, 1308944), (396032, 1305348), (397358, 1300992), (398112, 1298528), (402688, 1283772), (402752, 1283568), (404736, 1277276), (408408, 1265792), (410176, 1260336), (412672, 1252713), (415338, 1244672), (417571, 1238016), (420112, 1230528), (422994, 1222144), (425568, 1214752), (427856, 1208256), (427924, 1208064), (428736, 1205776), (433664, 1192074), (435116, 1188096), (438464, 1179024), (439296, 1176791), (441728, 1170312), (446369, 1158144), (449152, 1150968), (452166, 1143296), (455532, 1134848), (458304, 1127984), (460288, 1123122), (460768, 1121952), (464464, 1113024), (466752, 1107568), (472192, 1094808), (474672, 1089088), (477224, 1083264), (480128, 1076712), (486948, 1061632), (489056, 1057056), (489984, 1055054), (490854, 1053184), (493493, 1047552), (496496, 1041216), (502656, 1028456), (504339, 1025024), (504832, 1024023), (506688, 1020272), (510136, 1013376), (512512, 1008678), (514228, 1005312), (520608, 992992), (523776, 986986), (526592, 981708), (527527, 979968), (528528, 978112), (530816, 973896), (538356, 960256), (539648, 957957), (541632, 954448), (544544, 949344), (547404, 944384), (553784, 933504), (556512, 928928), (560976, 921536), (561561, 920576), (563992, 916608), (567424, 911064), (571648, 904332), (574464, 899899), (575484, 898304), (579072, 892738), (585156, 883456), (589512, 876928), (594048, 870232), (596037, 867328), (602888, 857472), (604032, 855848), (604128, 855712), (607376, 851136), (611072, 845988), (615264, 840224), (619008, 835142), (622336, 830676), (623616, 828971), (630168, 820352), (632896, 816816), (638638, 809472), (641784, 805504), (641886, 805376), (649264, 796224), (650496, 794716), (652674, 792064), (654472, 789888), (657696, 786016), (662592, 780208), (666624, 775489), (670208, 771342), (672452, 768768), (673728, 767312), (675584, 765204), (678912, 761453), (682682, 757248), (690432, 748748), (691152, 747968), (694144, 744744), (696696, 742016), (704704, 733584), (708288, 729872), (715836, 722176), (717808, 720192)]