1610172275712

素因数分解:

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

素因数の和:238

約数の個数: 2112

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

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

約数列:

[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, 127, 128, 132, 133, 143, 147, 152, 154, 156, 168, 176, 182, 186, 192, 196, 208, 209, 217, 224, 228, 231, 247, 248, 254, 256, 264, 266, 273, 286, 294, 304, 308, 312, 336, 341, 352, 364, 372, 381, 384, 392, 399, 403, 416, 418, 429, 434, 448, 456, 462, 494, 496, 508, 512, 528, 532, 539, 546, 572, 588, 589, 608, 616, 624, 627, 637, 651, 672, 682, 704, 728, 741, 744, 762, 768, 784, 798, 806, 832, 836, 858, 868, 889, 896, 912, 924, 931, 988, 992, 1001, 1016, 1023, 1024, 1056, 1064, 1078, 1092, 1144, 1176, 1178, 1209, 1216, 1232, 1248, 1254, 1274, 1302, 1344, 1364, 1397, 1408, 1456, 1463, 1482, 1488, 1519, 1524, 1536, 1568, 1596, 1612, 1617, 1651, 1664, 1672, 1716, 1729, 1736, 1767, 1778, 1792, 1824, 1848, 1862, 1911, 1976, 1984, 2002, 2032, 2046, 2112, 2128, 2156, 2184, 2288, 2352, 2356, 2387, 2413, 2418, 2432, 2464, 2496, 2508, 2548, 2604, 2667, 2688, 2717, 2728, 2793, 2794, 2816, 2821, 2912, 2926, 2964, 2976, 3003, 3038, 3048, 3072, 3136, 3192, 3224, 3234, 3302, 3328, 3344, 3432, 3458, 3472, 3534, 3556, 3584, 3648, 3696, 3724, 3822, 3937, 3952, 3968, 4004, 4064, 4092, 4123, 4191, 4224, 4256, 4312, 4368, 4389, 4433, 4557, 4576, 4704, 4712, 4774, 4826, 4836, 4864, 4928, 4953, 4992, 5016, 5096, 5187, 5208, 5334, 5376, 5434, 5456, 5586, 5588, 5632, 5642, 5824, 5852, 5928, 5952, 6006, 6076, 6096, 6223, 6272, 6384, 6448, 6468, 6479, 6604, 6656, 6688, 6864, 6916, 6944, 7007, 7068, 7112, 7161, 7168, 7239, 7296, 7392, 7448, 7644, 7657, 7874, 7904, 7936, 8008, 8128, 8151, 8184, 8246, 8382, 8448, 8463, 8512, 8624, 8736, 8778, 8866, 9114, 9152, 9408, 9424, 9548, 9652, 9672, 9728, 9779, 9856, 9906, 9984, 10032, 10192, 10241, 10374, 10416, 10668, 10752, 10868, 10912, 11172, 11176, 11264, 11284, 11557, 11648, 11704, 11811, 11856, 11904, 12012, 12103, 12152, 12192, 12369, 12446, 12544, 12768, 12896, 12936, 12958, 13208, 13299, 13312, 13376, 13728, 13832, 13888, 14014, 14136, 14224, 14322, 14478, 14592, 14784, 14896, 15288, 15314, 15748, 15808, 15872, 16016, 16256, 16302, 16368, 16492, 16709, 16764, 16891, 16896, 16926, 17024, 17248, 17472, 17556, 17732, 18161, 18228, 18304, 18669, 18816, 18848, 19019, 19096, 19304, 19344, 19437, 19456, 19558, 19712, 19747, 19812, 19968, 20064, 20384, 20482, 20748, 20832, 21021, 21336, 21504, 21736, 21824, 22344, 22352, 22568, 22971, 23114, 23296, 23408, 23622, 23712, 23808, 24024, 24206, 24304, 24384, 24738, 24892, 25088, 25536, 25792, 25872, 25916, 26416, 26543, 26598, 26752, 27456, 27559, 27664, 27776, 28028, 28272, 28448, 28644, 28861, 28956, 29184, 29337, 29568, 29792, 30576, 30628, 30723, 31031, 31369, 31496, 31616, 31744, 32032, 32512, 32604, 32736, 32984, 33418, 33528, 33782, 33792, 33852, 34048, 34496, 34671, 34944, 35112, 35464, 36309, 36322, 36456, 36608, 37338, 37632, 37696, 38038, 38192, 38608, 38688, 38874, 39116, 39424, 39494, 39624, 39936, 40128, 40768, 40964, 41496, 41664, 42042, 42672, 43307, 43472, 43648, 44688, 44704, 45136, 45353, 45942, 46228, 46592, 46816, 47244, 47424, 47616, 48048, 48412, 48608, 48768, 49476, 49784, 50127, 50176, 50673, 51072, 51181, 51584, 51744, 51832, 52832, 53086, 53196, 53504, 53599, 54483, 54912, 55118, 55328, 55552, 56056, 56544, 56896, 57057, 57288, 57722, 57912, 58368, 58674, 59136, 59241, 59584, 61152, 61256, 61446, 62062, 62738, 62992, 63232, 64064, 65024, 65208, 65472, 65968, 66836, 67056, 67564, 67704, 68096, 68453, 68992, 69342, 69888, 70224, 70928, 72618, 72644, 72912, 73216, 74676, 74803, 75264, 75392, 76076, 76384, 77216, 77376, 77748, 78232, 78848, 78988, 79248, 79629, 80256, 80899, 81536, 81928, 82677, 82992, 83328, 84084, 84227, 85344, 86583, 86614, 86944, 87296, 89376, 89408, 90272, 90706, 91884, 92456, 93093, 93184, 93632, 94107, 94488, 94848, 95232, 96096, 96824, 97216, 97536, 98952, 99568, 100254, 101346, 102144, 102362, 103168, 103488, 103664, 105664, 106172, 106392, 107008, 107198, 108966, 109824, 110236, 110656, 111104, 112112, 113088, 113792, 114114, 114576, 115444, 115824, 117348, 118237, 118272, 118482, 119168, 122304, 122512, 122892, 124124, 125476, 125984, 126464, 127127, 128128, 129921, 130048, 130416, 130944, 131936, 133133, 133672, 134112, 135128, 135408, 136059, 136192, 136906, 137984, 138684, 139776, 140448, 141856, 145236, 145288, 145824, 146432, 149352, 149606, 150528, 150784, 152152, 152768, 153543, 154432, 154752, 155496, 156464, 157976, 158496, 159258, 160512, 160797, 161798, 163072, 163856, 165354, 165984, 166656, 168168, 168454, 170688, 173166, 173228, 173888, 174592, 178752, 178816, 180544, 181412, 183768, 184912, 185801, 186186, 187264, 188214, 188976, 189696, 192192, 192913, 193648, 194432, 195072, 197904, 199136, 200508, 202692, 204288, 204724, 205359, 206336, 206976, 207328, 211328, 212344, 212784, 214016, 214396, 217217, 217932, 219583, 219648, 220472, 221312, 222208, 224224, 224409, 226176, 227584, 228228, 229152, 230888, 231648, 234696, 236474, 236544, 236964, 238336, 242697, 244608, 245024, 245784, 248248, 250952, 251968, 252681, 252928, 254254, 256256, 259842, 260832, 261888, 263872, 266266, 267344, 268224, 270256, 270816, 272118, 273812, 275968, 277368, 279552, 280896, 283712, 290472, 290576, 291648, 298704, 299212, 301568, 303149, 304304, 305536, 307086, 308864, 309504, 310992, 312928, 315952, 316992, 317471, 318516, 321024, 321594, 323596, 326144, 327712, 330708, 331968, 333312, 336336, 336908, 341376, 345059, 346332, 346456, 347776, 349184, 354711, 357504, 357632, 358267, 361088, 362824, 367536, 369824, 371602, 372372, 374528, 375193, 376428, 377952, 379392, 381381, 384384, 385826, 387296, 388864, 390144, 395808, 398272, 399399, 401016, 405384, 408576, 409448, 410718, 412672, 413952, 414656, 422656, 424688, 425568, 428792, 434434, 435864, 439166, 439296, 440944, 442624, 448448, 448818, 452352, 455168, 456456, 458304, 461776, 463296, 469392, 472948, 473928, 476672, 485394, 489216, 490048, 491568, 496496, 501904, 503936, 505362, 508508, 512512, 519684, 521664, 523621, 523776, 527744, 532532, 534688, 536448, 540512, 541632, 544236, 547624, 551936, 554736, 557403, 561792, 562991, 567424, 578739, 580944, 581152, 583296, 589589, 597408, 598424, 603136, 606298, 608608, 611072, 614172, 617728, 619008, 621984, 625856, 631904, 633984, 634942, 637032, 642048, 643188, 647192, 651651, 652288, 655424, 658749, 661416, 663936, 666624, 672672, 673816, 682752, 690118, 692664, 692912, 695552, 709422, 715008, 715264, 716534, 722176, 725648, 735072, 739648, 743204, 744744, 749056, 750386, 752856, 755904, 758784, 762762, 768768, 771652, 774592, 777728, 791616, 796544, 798798, 802032, 810768, 818896, 821436, 822833, 827904, 829312, 845312, 849376, 851136, 857584, 868868, 871728, 878332, 881888, 885248, 889889, 896896, 897636, 904704, 909447, 910336, 912912, 916608, 923552, 926592, 938784, 945896, 947856, 952413, 953344, 970788, 972439, 978432, 980096, 983136, 992992, 1003808, 1007872, 1010724, 1017016, 1025024, 1035177, 1039368, 1043328, 1047242, 1047552, 1055488, 1065064, 1069376, 1072896, 1074801, 1081024, 1083264, 1088472, 1095248, 1109472, 1114806, 1123584, 1125579, 1125982, 1134848, 1157478, 1161888, 1162304, 1166592, 1179178, 1194816, 1196848, 1212596, 1217216, 1222144, 1228344, 1235456, 1238016, 1243968, 1251712, 1263808, 1267968, 1269884, 1274064, 1286376, 1294384, 1300607, 1303302, 1310848, 1317498, 1322832, 1327872, 1345344, 1347632, 1365504, 1380236, 1385328, 1385824, 1391104, 1418844, 1430016, 1430528, 1433068, 1444352, 1451296, 1470144, 1479296, 1486408, 1489488, 1498112, 1500772, 1505712, 1511808, 1525524, 1537081, 1537536, 1543304, 1549184, 1555456, 1570863, 1583232, 1593088, 1597596, 1604064, 1621536, 1637792, 1642872, 1645666, 1655808, 1658624, 1688973, 1690624, 1698752, 1702272, 1715168, 1737736, 1743456, 1756664, 1763776, 1768767, 1770496, 1779778, 1793792, 1795272, 1809408, 1818894, 1825824, 1833216, 1847104, 1853184, 1877568, 1891792, 1895712, 1904826, 1941576, 1944878, 1956864, 1960192, 1966272, 1985984, 2007616, 2015744, 2021448, 2034032, 2070354, 2078736, 2086656, 2094484, 2110976, 2122043, 2130128, 2138752, 2145792, 2149602, 2162048, 2166528, 2176944, 2190496, 2218944, 2229612, 2247168, 2251158, 2251964, 2269696, 2314956, 2323776, 2324608, 2333184, 2358356, 2389632, 2393696, 2415413, 2425192, 2434432, 2444288, 2456688, 2468499, 2470912, 2487936, 2503424, 2507869, 2527616, 2535936, 2539768, 2548128, 2572752, 2588768, 2601214, 2606604, 2621696, 2634996, 2645664, 2655744, 2669667, 2690688, 2695264, 2731008, 2760472, 2770656, 2771648, 2782208, 2837688, 2860032, 2866136, 2888704, 2902592, 2917317, 2940288, 2958592, 2972816, 2978976, 3001544, 3011424, 3023616, 3051048, 3074162, 3075072, 3086608, 3098368, 3141726, 3166464, 3186176, 3195192, 3208128, 3243072, 3275584, 3285744, 3291332, 3317248, 3377946, 3397504, 3404544, 3430336, 3475472, 3486912, 3513328, 3527552, 3537534, 3559556, 3587584, 3590544, 3637788, 3651648, 3665347, 3666432, 3694208, 3706368, 3755136, 3783584, 3791424, 3809652, 3883152, 3889756, 3901821, 3920384, 3932544, 3940937, 3971968, 4015232, 4031488, 4042896, 4068064, 4127123, 4140708, 4157472, 4173312, 4188968, 4221952, 4244086, 4260256, 4277504, 4291584, 4299204, 4324096, 4333056, 4353888, 4380992, 4437888, 4459224, 4494336, 4502316, 4503928, 4539392, 4611243, 4629912, 4647552, 4649216, 4666368, 4716712, 4779264, 4787392, 4830826, 4850384, 4868864, 4913376, 4936998, 4975872, 5006848, 5015738, 5055232, 5071872, 5079536, 5096256, 5145504, 5177536, 5202428, 5213208, 5243392, 5269992, 5291328, 5311488, 5339334, 5381376, 5390528, 5520944, 5541312, 5543296, 5675376, 5732272, 5759831, 5805184, 5834634, 5880576, 5917184, 5945632, 5957952, 6003088, 6022848, 6047232, 6102096, 6148324, 6173216, 6196736, 6283452, 6332928, 6366129, 6372352, 6390384, 6416256, 6486144, 6551168, 6571488, 6582664, 6634496, 6755892, 6795008, 6807073, 6809088, 6860672, 6950944, 6973824, 7026656, 7055104, 7075068, 7119112, 7175168, 7181088, 7246239, 7275576, 7303296, 7330694, 7332864, 7388416, 7412736, 7510272, 7523607, 7567168, 7582848, 7619304, 7766304, 7779512, 7803642, 7840768, 7865088, 7881874, 7943936, 8030464, 8085792, 8136128, 8254246, 8281416, 8314944, 8346624, 8377936, 8488172, 8520512, 8555008, 8598408, 8648192, 8666112, 8707776, 8761984, 8875776, 8918448, 9004632, 9007856, 9222486, 9259824, 9295104, 9298432, 9433424, 9558528, 9574784, 9661652, 9700768, 9737728, 9826752, 9873996, 9951744, 10013696, 10031476, 10110464, 10159072, 10192512, 10291008, 10355072, 10404856, 10426416, 10486784, 10539984, 10582656, 10678668, 10696829, 10762752, 10781056, 10996041, 11041888, 11082624, 11086592, 11350752, 11464544, 11519662, 11610368, 11669268, 11761152, 11822811, 11834368, 11891264, 11915904, 12006176, 12045696, 12094464, 12204192, 12296648, 12346432, 12381369, 12393472, 12566904, 12665856, 12732258, 12780768, 12832512, 12972288, 13102336, 13142976, 13165328, 13511784, 13590016, 13614146, 13618176, 13721344, 13901888, 13947648, 14053312, 14110208, 14150136, 14238224, 14362176, 14492478, 14551152, 14606592, 14661388, 14776832, 15020544, 15047214, 15134336, 15165696, 15238608, 15532608, 15559024, 15607284, 15730176, 15763748, 15887872, 16060928, 16171584, 16272256, 16508492, 16562832, 16629888, 16755872, 16907891, 16976344, 17041024, 17110016, 17196816, 17279493, 17296384, 17415552, 17523968, 17751552, 17836896, 18009264, 18015712, 18444972, 18519648, 18590208, 18596864, 18866848, 19117056, 19149568, 19323304, 19401536, 19475456, 19653504, 19747992, 19903488, 20062952, 20220928, 20318144, 20385024, 20421219, 20582016, 20710144, 20809712, 20852832, 21079968, 21165312, 21357336, 21393658, 21525504, 21562112, 21992082, 22083776, 22165248, 22173184, 22701504, 22929088, 23039324, 23220736, 23338536, 23522304, 23645622, 23782528, 23831808, 24012352, 24091392, 24408384, 24593296, 24692864, 24762738, 25133808, 25464516, 25561536, 25665024, 25944576, 26204672, 26285952, 26330656, 27023568, 27180032, 27228292, 27442688, 27586559, 27803776, 27895296, 28106624, 28220416, 28300272, 28476448, 28724352, 28984956, 29102304, 29213184, 29322776, 29553664, 30041088, 30094428, 30268672, 30331392, 30477216, 31065216, 31118048, 31214568, 31460352, 31527496, 31775744, 32090487, 32121856, 32343168, 32544512, 33016984, 33125664, 33259776, 33511744, 33815782, 33952688, 34082048, 34393632, 34558986, 34831104, 35047936, 35503104, 35673792, 36018528, 36031424, 36889944, 37039296, 37180416, 37733696, 38299136, 38646608, 38803072, 39307008, 39495984, 40125904, 40318817, 40636288, 40770048, 40842438, 41164032, 41420288, 41619424, 41705664, 42159936, 42330624, 42714672, 42787316, 43124224, 43984164, 44167552, 44330496, 44346368, 45403008, 45858176, 46078648, 46441472, 46677072, 47291244, 47565056, 47649511, 47663616, 48024704, 48182784, 48816768, 49186592, 49385728, 49525476, 50267616, 50723673, 50929032, 51123072, 51330048, 51889152, 52409344, 52571904, 52661312, 54047136, 54456584, 54885376, 55173118, 55607552, 55790592, 56213248, 56600544, 56952896, 57448704, 57969912, 58204608, 58426368, 58645552, 60188856, 60537344, 60662784, 60954432, 62130432, 62236096, 62429136, 63054992, 64180974, 64686336, 65089024, 66033968, 66251328, 66519552, 67023488, 67631564, 67905376, 68164096, 68787264, 69117972, 69662208, 70095872, 71347584, 72037056, 72062848, 73779888, 74078592, 74877803, 75467392, 76598272, 77293216, 77606144, 78614016, 78991968, 80251808, 80637634, 81272576, 81540096, 81684876, 82328064, 82759677, 82840576, 83238848, 83411328, 84319872, 84661248, 85429344, 85574632, 86248448, 87968328, 88335104, 88660992, 90806016, 91716352, 92157296, 93354144, 94582488, 95130112, 95299022, 95327232, 96049408, 96365568, 97633536, 98373184, 98771456, 99050952, 100535232, 101447346, 101858064, 102246144, 105143808, 105322624, 108094272, 108913168, 110346236, 111215104, 112426496, 113201088, 113905792, 114897408, 115939824, 116409216, 117291104, 120377712, 120956451, 121074688, 121908864, 124260864, 124472192, 124858272, 126109984, 128361948, 129372672, 130178048, 132067936, 132502656, 133039104, 134046976, 135263128, 135810752, 136328192, 137574528, 138235944, 139324416, 142695168, 142948533, 144074112, 144125696, 147559776, 148157184, 149755606, 150934784, 154586432, 155212288, 157228032, 157983936, 160503616, 161275268, 162545152, 163369752, 164656128, 165519354, 166477696, 166822656, 168639744, 170858688, 171149264, 175936656, 176670208, 181612032, 183432704, 184314592, 186708288, 189164976, 190260224, 190598044, 192098816, 195267072, 196746368, 197542912, 198101904, 201070464, 202894692, 203716128, 204492288, 210287616, 210645248, 216188544, 217826336, 220692472, 222430208, 224633409, 224852992, 226402176, 227811584, 229794816, 231879648, 232818432, 234582208, 240755424, 241912902, 243817728, 248521728, 248944384, 249716544, 252219968, 256723896, 258745344, 264135872, 265005312, 268093952, 270526256, 271621504, 275149056, 276471888, 285390336, 285897066, 288148224, 288251392, 295119552, 296314368, 299511212, 301869568, 309172864, 310424576, 315967872, 321007232, 322550536, 325090304, 326739504, 331038708, 332955392, 333645312, 337279488, 341717376, 342298528, 351873312, 353340416, 363224064, 366865408, 368629184, 373416576, 378329952, 381196088, 384197632, 390534144, 393492736, 396203808, 402140928, 405789384, 407432256, 408984576, 421290496, 432377088, 435652672, 441384944, 449266818, 452804352, 455623168, 463759296, 465636864, 469164416, 481510848, 483825804, 487635456, 497888768, 499433088, 504439936, 513447792, 524144621, 528271744, 530010624, 536187904, 541052512, 543243008, 550298112, 552943776, 570780672, 571794132, 576296448, 576502784, 590239104, 592628736, 599022424, 603739136, 618345728, 631935744, 642014464, 645101072, 653479008, 662077416, 665910784, 667290624, 674558976, 683434752, 684597056, 703746624, 737258368, 746833152, 756659904, 762392176, 786985472, 792407616, 804281856, 811578768, 814864512, 842580992, 864754176, 871305344, 882769888, 898533636, 905608704, 911246336, 927518592, 931273728, 938328832, 963021696, 967651608, 975270912, 995777536, 998866176, 1008879872, 1026895584, 1048289242, 1056543488, 1060021248, 1082105024, 1086486016, 1100596224, 1105887552, 1143588264, 1152592896, 1180478208, 1198044848, 1236691456, 1263871488, 1284028928, 1290202144, 1306958016, 1324154832, 1331821568, 1366869504, 1369194112, 1407493248, 1474516736, 1493666304, 1513319808, 1524784352, 1572433863, 1573970944, 1584815232, 1608563712, 1623157536, 1629729024, 1729508352, 1742610688, 1765539776, 1797067272, 1811217408, 1855037184, 1876657664, 1926043392, 1935303216, 1997732352, 2017759744, 2053791168, 2096578484, 2113086976, 2164210048, 2172972032, 2211775104, 2287176528, 2360956416, 2396089696, 2473382912, 2527742976, 2568057856, 2580404288, 2613916032, 2648309664, 2733739008, 2738388224, 2814986496, 2949033472, 2987332608, 3026639616, 3049568704, 3144867726, 3169630464, 3246315072, 3259458048, 3485221376, 3531079552, 3594134544, 3710074368, 3753315328, 3852086784, 3870606432, 3995464704, 4035519488, 4107582336, 4193156968, 4226173952, 4328420096, 4423550208, 4574353056, 4721912832, 4792179392, 5160808576, 5227832064, 5296619328, 5476776448, 5629972992, 5898066944, 6053279232, 6099137408, 6289735452, 6339260928, 6492630144, 6518916096, 6970442752, 7062159104, 7188269088, 7420148736, 7704173568, 7741212864, 8215164672, 8386313936, 8656840192, 8847100416, 9148706112, 9584358784, 10321617152, 10455664128, 10593238656, 10953552896, 11259945984, 12106558464, 12198274816, 12579470904, 12678521856, 12985260288, 14124318208, 14376538176, 15482425728, 16430329344, 16772627872, 17313680384, 17694200832, 18297412224, 19168717568, 20643234304, 20911328256, 21186477312, 24396549632, 25158941808, 25970520576, 28248636416, 28753076352, 30964851456, 32860658688, 33545255744, 36594824448, 38337435136, 41286468608, 42372954624, 48793099264, 50317883616, 51941041152, 57506152704, 61929702912, 67090511488, 73189648896, 76674870272, 84745909248, 100635767232, 115012305408, 123859405824, 134181022976, 146379297792, 201271534464, 230024610816, 268362045952, 402543068928, 536724091904, 805086137856, 1610172275712]

約数ペア:

[(1, 1610172275712), (2, 805086137856), (3, 536724091904), (4, 402543068928), (6, 268362045952), (7, 230024610816), (8, 201271534464), (11, 146379297792), (12, 134181022976), (13, 123859405824), (14, 115012305408), (16, 100635767232), (19, 84745909248), (21, 76674870272), (22, 73189648896), (24, 67090511488), (26, 61929702912), (28, 57506152704), (31, 51941041152), (32, 50317883616), (33, 48793099264), (38, 42372954624), (39, 41286468608), (42, 38337435136), (44, 36594824448), (48, 33545255744), (49, 32860658688), (52, 30964851456), (56, 28753076352), (57, 28248636416), (62, 25970520576), (64, 25158941808), (66, 24396549632), (76, 21186477312), (77, 20911328256), (78, 20643234304), (84, 19168717568), (88, 18297412224), (91, 17694200832), (93, 17313680384), (96, 16772627872), (98, 16430329344), (104, 15482425728), (112, 14376538176), (114, 14124318208), (124, 12985260288), (127, 12678521856), (128, 12579470904), (132, 12198274816), (133, 12106558464), (143, 11259945984), (147, 10953552896), (152, 10593238656), (154, 10455664128), (156, 10321617152), (168, 9584358784), (176, 9148706112), (182, 8847100416), (186, 8656840192), (192, 8386313936), (196, 8215164672), (208, 7741212864), (209, 7704173568), (217, 7420148736), (224, 7188269088), (228, 7062159104), (231, 6970442752), (247, 6518916096), (248, 6492630144), (254, 6339260928), (256, 6289735452), (264, 6099137408), (266, 6053279232), (273, 5898066944), (286, 5629972992), (294, 5476776448), (304, 5296619328), (308, 5227832064), (312, 5160808576), (336, 4792179392), (341, 4721912832), (352, 4574353056), (364, 4423550208), (372, 4328420096), (381, 4226173952), (384, 4193156968), (392, 4107582336), (399, 4035519488), (403, 3995464704), (416, 3870606432), (418, 3852086784), (429, 3753315328), (434, 3710074368), (448, 3594134544), (456, 3531079552), (462, 3485221376), (494, 3259458048), (496, 3246315072), (508, 3169630464), (512, 3144867726), (528, 3049568704), (532, 3026639616), (539, 2987332608), (546, 2949033472), (572, 2814986496), (588, 2738388224), (589, 2733739008), (608, 2648309664), (616, 2613916032), (624, 2580404288), (627, 2568057856), (637, 2527742976), (651, 2473382912), (672, 2396089696), (682, 2360956416), (704, 2287176528), (728, 2211775104), (741, 2172972032), (744, 2164210048), (762, 2113086976), (768, 2096578484), (784, 2053791168), (798, 2017759744), (806, 1997732352), (832, 1935303216), (836, 1926043392), (858, 1876657664), (868, 1855037184), (889, 1811217408), (896, 1797067272), (912, 1765539776), (924, 1742610688), (931, 1729508352), (988, 1629729024), (992, 1623157536), (1001, 1608563712), (1016, 1584815232), (1023, 1573970944), (1024, 1572433863), (1056, 1524784352), (1064, 1513319808), (1078, 1493666304), (1092, 1474516736), (1144, 1407493248), (1176, 1369194112), (1178, 1366869504), (1209, 1331821568), (1216, 1324154832), (1232, 1306958016), (1248, 1290202144), (1254, 1284028928), (1274, 1263871488), (1302, 1236691456), (1344, 1198044848), (1364, 1180478208), (1397, 1152592896), (1408, 1143588264), (1456, 1105887552), (1463, 1100596224), (1482, 1086486016), (1488, 1082105024), (1519, 1060021248), (1524, 1056543488), (1536, 1048289242), (1568, 1026895584), (1596, 1008879872), (1612, 998866176), (1617, 995777536), (1651, 975270912), (1664, 967651608), (1672, 963021696), (1716, 938328832), (1729, 931273728), (1736, 927518592), (1767, 911246336), (1778, 905608704), (1792, 898533636), (1824, 882769888), (1848, 871305344), (1862, 864754176), (1911, 842580992), (1976, 814864512), (1984, 811578768), (2002, 804281856), (2032, 792407616), (2046, 786985472), (2112, 762392176), (2128, 756659904), (2156, 746833152), (2184, 737258368), (2288, 703746624), (2352, 684597056), (2356, 683434752), (2387, 674558976), (2413, 667290624), (2418, 665910784), (2432, 662077416), (2464, 653479008), (2496, 645101072), (2508, 642014464), (2548, 631935744), (2604, 618345728), (2667, 603739136), (2688, 599022424), (2717, 592628736), (2728, 590239104), (2793, 576502784), (2794, 576296448), (2816, 571794132), (2821, 570780672), (2912, 552943776), (2926, 550298112), (2964, 543243008), (2976, 541052512), (3003, 536187904), (3038, 530010624), (3048, 528271744), (3072, 524144621), (3136, 513447792), (3192, 504439936), (3224, 499433088), (3234, 497888768), (3302, 487635456), (3328, 483825804), (3344, 481510848), (3432, 469164416), (3458, 465636864), (3472, 463759296), (3534, 455623168), (3556, 452804352), (3584, 449266818), (3648, 441384944), (3696, 435652672), (3724, 432377088), (3822, 421290496), (3937, 408984576), (3952, 407432256), (3968, 405789384), (4004, 402140928), (4064, 396203808), (4092, 393492736), (4123, 390534144), (4191, 384197632), (4224, 381196088), (4256, 378329952), (4312, 373416576), (4368, 368629184), (4389, 366865408), (4433, 363224064), (4557, 353340416), (4576, 351873312), (4704, 342298528), (4712, 341717376), (4774, 337279488), (4826, 333645312), (4836, 332955392), (4864, 331038708), (4928, 326739504), (4953, 325090304), (4992, 322550536), (5016, 321007232), (5096, 315967872), (5187, 310424576), (5208, 309172864), (5334, 301869568), (5376, 299511212), (5434, 296314368), (5456, 295119552), (5586, 288251392), (5588, 288148224), (5632, 285897066), (5642, 285390336), (5824, 276471888), (5852, 275149056), (5928, 271621504), (5952, 270526256), (6006, 268093952), (6076, 265005312), (6096, 264135872), (6223, 258745344), (6272, 256723896), (6384, 252219968), (6448, 249716544), (6468, 248944384), (6479, 248521728), (6604, 243817728), (6656, 241912902), (6688, 240755424), (6864, 234582208), (6916, 232818432), (6944, 231879648), (7007, 229794816), (7068, 227811584), (7112, 226402176), (7161, 224852992), (7168, 224633409), (7239, 222430208), (7296, 220692472), (7392, 217826336), (7448, 216188544), (7644, 210645248), (7657, 210287616), (7874, 204492288), (7904, 203716128), (7936, 202894692), (8008, 201070464), (8128, 198101904), (8151, 197542912), (8184, 196746368), (8246, 195267072), (8382, 192098816), (8448, 190598044), (8463, 190260224), (8512, 189164976), (8624, 186708288), (8736, 184314592), (8778, 183432704), (8866, 181612032), (9114, 176670208), (9152, 175936656), (9408, 171149264), (9424, 170858688), (9548, 168639744), (9652, 166822656), (9672, 166477696), (9728, 165519354), (9779, 164656128), (9856, 163369752), (9906, 162545152), (9984, 161275268), (10032, 160503616), (10192, 157983936), (10241, 157228032), (10374, 155212288), (10416, 154586432), (10668, 150934784), (10752, 149755606), (10868, 148157184), (10912, 147559776), (11172, 144125696), (11176, 144074112), (11264, 142948533), (11284, 142695168), (11557, 139324416), (11648, 138235944), (11704, 137574528), (11811, 136328192), (11856, 135810752), (11904, 135263128), (12012, 134046976), (12103, 133039104), (12152, 132502656), (12192, 132067936), (12369, 130178048), (12446, 129372672), (12544, 128361948), (12768, 126109984), (12896, 124858272), (12936, 124472192), (12958, 124260864), (13208, 121908864), (13299, 121074688), (13312, 120956451), (13376, 120377712), (13728, 117291104), (13832, 116409216), (13888, 115939824), (14014, 114897408), (14136, 113905792), (14224, 113201088), (14322, 112426496), (14478, 111215104), (14592, 110346236), (14784, 108913168), (14896, 108094272), (15288, 105322624), (15314, 105143808), (15748, 102246144), (15808, 101858064), (15872, 101447346), (16016, 100535232), (16256, 99050952), (16302, 98771456), (16368, 98373184), (16492, 97633536), (16709, 96365568), (16764, 96049408), (16891, 95327232), (16896, 95299022), (16926, 95130112), (17024, 94582488), (17248, 93354144), (17472, 92157296), (17556, 91716352), (17732, 90806016), (18161, 88660992), (18228, 88335104), (18304, 87968328), (18669, 86248448), (18816, 85574632), (18848, 85429344), (19019, 84661248), (19096, 84319872), (19304, 83411328), (19344, 83238848), (19437, 82840576), (19456, 82759677), (19558, 82328064), (19712, 81684876), (19747, 81540096), (19812, 81272576), (19968, 80637634), (20064, 80251808), (20384, 78991968), (20482, 78614016), (20748, 77606144), (20832, 77293216), (21021, 76598272), (21336, 75467392), (21504, 74877803), (21736, 74078592), (21824, 73779888), (22344, 72062848), (22352, 72037056), (22568, 71347584), (22971, 70095872), (23114, 69662208), (23296, 69117972), (23408, 68787264), (23622, 68164096), (23712, 67905376), (23808, 67631564), (24024, 67023488), (24206, 66519552), (24304, 66251328), (24384, 66033968), (24738, 65089024), (24892, 64686336), (25088, 64180974), (25536, 63054992), (25792, 62429136), (25872, 62236096), (25916, 62130432), (26416, 60954432), (26543, 60662784), (26598, 60537344), (26752, 60188856), (27456, 58645552), (27559, 58426368), (27664, 58204608), (27776, 57969912), (28028, 57448704), (28272, 56952896), (28448, 56600544), (28644, 56213248), (28861, 55790592), (28956, 55607552), (29184, 55173118), (29337, 54885376), (29568, 54456584), (29792, 54047136), (30576, 52661312), (30628, 52571904), (30723, 52409344), (31031, 51889152), (31369, 51330048), (31496, 51123072), (31616, 50929032), (31744, 50723673), (32032, 50267616), (32512, 49525476), (32604, 49385728), (32736, 49186592), (32984, 48816768), (33418, 48182784), (33528, 48024704), (33782, 47663616), (33792, 47649511), (33852, 47565056), (34048, 47291244), (34496, 46677072), (34671, 46441472), (34944, 46078648), (35112, 45858176), (35464, 45403008), (36309, 44346368), (36322, 44330496), (36456, 44167552), (36608, 43984164), (37338, 43124224), (37632, 42787316), (37696, 42714672), (38038, 42330624), (38192, 42159936), (38608, 41705664), (38688, 41619424), (38874, 41420288), (39116, 41164032), (39424, 40842438), (39494, 40770048), (39624, 40636288), (39936, 40318817), (40128, 40125904), (40768, 39495984), (40964, 39307008), (41496, 38803072), (41664, 38646608), (42042, 38299136), (42672, 37733696), (43307, 37180416), (43472, 37039296), (43648, 36889944), (44688, 36031424), (44704, 36018528), (45136, 35673792), (45353, 35503104), (45942, 35047936), (46228, 34831104), (46592, 34558986), (46816, 34393632), (47244, 34082048), (47424, 33952688), (47616, 33815782), (48048, 33511744), (48412, 33259776), (48608, 33125664), (48768, 33016984), (49476, 32544512), (49784, 32343168), (50127, 32121856), (50176, 32090487), (50673, 31775744), (51072, 31527496), (51181, 31460352), (51584, 31214568), (51744, 31118048), (51832, 31065216), (52832, 30477216), (53086, 30331392), (53196, 30268672), (53504, 30094428), (53599, 30041088), (54483, 29553664), (54912, 29322776), (55118, 29213184), (55328, 29102304), (55552, 28984956), (56056, 28724352), (56544, 28476448), (56896, 28300272), (57057, 28220416), (57288, 28106624), (57722, 27895296), (57912, 27803776), (58368, 27586559), (58674, 27442688), (59136, 27228292), (59241, 27180032), (59584, 27023568), (61152, 26330656), (61256, 26285952), (61446, 26204672), (62062, 25944576), (62738, 25665024), (62992, 25561536), (63232, 25464516), (64064, 25133808), (65024, 24762738), (65208, 24692864), (65472, 24593296), (65968, 24408384), (66836, 24091392), (67056, 24012352), (67564, 23831808), (67704, 23782528), (68096, 23645622), (68453, 23522304), (68992, 23338536), (69342, 23220736), (69888, 23039324), (70224, 22929088), (70928, 22701504), (72618, 22173184), (72644, 22165248), (72912, 22083776), (73216, 21992082), (74676, 21562112), (74803, 21525504), (75264, 21393658), (75392, 21357336), (76076, 21165312), (76384, 21079968), (77216, 20852832), (77376, 20809712), (77748, 20710144), (78232, 20582016), (78848, 20421219), (78988, 20385024), (79248, 20318144), (79629, 20220928), (80256, 20062952), (80899, 19903488), (81536, 19747992), (81928, 19653504), (82677, 19475456), (82992, 19401536), (83328, 19323304), (84084, 19149568), (84227, 19117056), (85344, 18866848), (86583, 18596864), (86614, 18590208), (86944, 18519648), (87296, 18444972), (89376, 18015712), (89408, 18009264), (90272, 17836896), (90706, 17751552), (91884, 17523968), (92456, 17415552), (93093, 17296384), (93184, 17279493), (93632, 17196816), (94107, 17110016), (94488, 17041024), (94848, 16976344), (95232, 16907891), (96096, 16755872), (96824, 16629888), (97216, 16562832), (97536, 16508492), (98952, 16272256), (99568, 16171584), (100254, 16060928), (101346, 15887872), (102144, 15763748), (102362, 15730176), (103168, 15607284), (103488, 15559024), (103664, 15532608), (105664, 15238608), (106172, 15165696), (106392, 15134336), (107008, 15047214), (107198, 15020544), (108966, 14776832), (109824, 14661388), (110236, 14606592), (110656, 14551152), (111104, 14492478), (112112, 14362176), (113088, 14238224), (113792, 14150136), (114114, 14110208), (114576, 14053312), (115444, 13947648), (115824, 13901888), (117348, 13721344), (118237, 13618176), (118272, 13614146), (118482, 13590016), (119168, 13511784), (122304, 13165328), (122512, 13142976), (122892, 13102336), (124124, 12972288), (125476, 12832512), (125984, 12780768), (126464, 12732258), (127127, 12665856), (128128, 12566904), (129921, 12393472), (130048, 12381369), (130416, 12346432), (130944, 12296648), (131936, 12204192), (133133, 12094464), (133672, 12045696), (134112, 12006176), (135128, 11915904), (135408, 11891264), (136059, 11834368), (136192, 11822811), (136906, 11761152), (137984, 11669268), (138684, 11610368), (139776, 11519662), (140448, 11464544), (141856, 11350752), (145236, 11086592), (145288, 11082624), (145824, 11041888), (146432, 10996041), (149352, 10781056), (149606, 10762752), (150528, 10696829), (150784, 10678668), (152152, 10582656), (152768, 10539984), (153543, 10486784), (154432, 10426416), (154752, 10404856), (155496, 10355072), (156464, 10291008), (157976, 10192512), (158496, 10159072), (159258, 10110464), (160512, 10031476), (160797, 10013696), (161798, 9951744), (163072, 9873996), (163856, 9826752), (165354, 9737728), (165984, 9700768), (166656, 9661652), (168168, 9574784), (168454, 9558528), (170688, 9433424), (173166, 9298432), (173228, 9295104), (173888, 9259824), (174592, 9222486), (178752, 9007856), (178816, 9004632), (180544, 8918448), (181412, 8875776), (183768, 8761984), (184912, 8707776), (185801, 8666112), (186186, 8648192), (187264, 8598408), (188214, 8555008), (188976, 8520512), (189696, 8488172), (192192, 8377936), (192913, 8346624), (193648, 8314944), (194432, 8281416), (195072, 8254246), (197904, 8136128), (199136, 8085792), (200508, 8030464), (202692, 7943936), (204288, 7881874), (204724, 7865088), (205359, 7840768), (206336, 7803642), (206976, 7779512), (207328, 7766304), (211328, 7619304), (212344, 7582848), (212784, 7567168), (214016, 7523607), (214396, 7510272), (217217, 7412736), (217932, 7388416), (219583, 7332864), (219648, 7330694), (220472, 7303296), (221312, 7275576), (222208, 7246239), (224224, 7181088), (224409, 7175168), (226176, 7119112), (227584, 7075068), (228228, 7055104), (229152, 7026656), (230888, 6973824), (231648, 6950944), (234696, 6860672), (236474, 6809088), (236544, 6807073), (236964, 6795008), (238336, 6755892), (242697, 6634496), (244608, 6582664), (245024, 6571488), (245784, 6551168), (248248, 6486144), (250952, 6416256), (251968, 6390384), (252681, 6372352), (252928, 6366129), (254254, 6332928), (256256, 6283452), (259842, 6196736), (260832, 6173216), (261888, 6148324), (263872, 6102096), (266266, 6047232), (267344, 6022848), (268224, 6003088), (270256, 5957952), (270816, 5945632), (272118, 5917184), (273812, 5880576), (275968, 5834634), (277368, 5805184), (279552, 5759831), (280896, 5732272), (283712, 5675376), (290472, 5543296), (290576, 5541312), (291648, 5520944), (298704, 5390528), (299212, 5381376), (301568, 5339334), (303149, 5311488), (304304, 5291328), (305536, 5269992), (307086, 5243392), (308864, 5213208), (309504, 5202428), (310992, 5177536), (312928, 5145504), (315952, 5096256), (316992, 5079536), (317471, 5071872), (318516, 5055232), (321024, 5015738), (321594, 5006848), (323596, 4975872), (326144, 4936998), (327712, 4913376), (330708, 4868864), (331968, 4850384), (333312, 4830826), (336336, 4787392), (336908, 4779264), (341376, 4716712), (345059, 4666368), (346332, 4649216), (346456, 4647552), (347776, 4629912), (349184, 4611243), (354711, 4539392), (357504, 4503928), (357632, 4502316), (358267, 4494336), (361088, 4459224), (362824, 4437888), (367536, 4380992), (369824, 4353888), (371602, 4333056), (372372, 4324096), (374528, 4299204), (375193, 4291584), (376428, 4277504), (377952, 4260256), (379392, 4244086), (381381, 4221952), (384384, 4188968), (385826, 4173312), (387296, 4157472), (388864, 4140708), (390144, 4127123), (395808, 4068064), (398272, 4042896), (399399, 4031488), (401016, 4015232), (405384, 3971968), (408576, 3940937), (409448, 3932544), (410718, 3920384), (412672, 3901821), (413952, 3889756), (414656, 3883152), (422656, 3809652), (424688, 3791424), (425568, 3783584), (428792, 3755136), (434434, 3706368), (435864, 3694208), (439166, 3666432), (439296, 3665347), (440944, 3651648), (442624, 3637788), (448448, 3590544), (448818, 3587584), (452352, 3559556), (455168, 3537534), (456456, 3527552), (458304, 3513328), (461776, 3486912), (463296, 3475472), (469392, 3430336), (472948, 3404544), (473928, 3397504), (476672, 3377946), (485394, 3317248), (489216, 3291332), (490048, 3285744), (491568, 3275584), (496496, 3243072), (501904, 3208128), (503936, 3195192), (505362, 3186176), (508508, 3166464), (512512, 3141726), (519684, 3098368), (521664, 3086608), (523621, 3075072), (523776, 3074162), (527744, 3051048), (532532, 3023616), (534688, 3011424), (536448, 3001544), (540512, 2978976), (541632, 2972816), (544236, 2958592), (547624, 2940288), (551936, 2917317), (554736, 2902592), (557403, 2888704), (561792, 2866136), (562991, 2860032), (567424, 2837688), (578739, 2782208), (580944, 2771648), (581152, 2770656), (583296, 2760472), (589589, 2731008), (597408, 2695264), (598424, 2690688), (603136, 2669667), (606298, 2655744), (608608, 2645664), (611072, 2634996), (614172, 2621696), (617728, 2606604), (619008, 2601214), (621984, 2588768), (625856, 2572752), (631904, 2548128), (633984, 2539768), (634942, 2535936), (637032, 2527616), (642048, 2507869), (643188, 2503424), (647192, 2487936), (651651, 2470912), (652288, 2468499), (655424, 2456688), (658749, 2444288), (661416, 2434432), (663936, 2425192), (666624, 2415413), (672672, 2393696), (673816, 2389632), (682752, 2358356), (690118, 2333184), (692664, 2324608), (692912, 2323776), (695552, 2314956), (709422, 2269696), (715008, 2251964), (715264, 2251158), (716534, 2247168), (722176, 2229612), (725648, 2218944), (735072, 2190496), (739648, 2176944), (743204, 2166528), (744744, 2162048), (749056, 2149602), (750386, 2145792), (752856, 2138752), (755904, 2130128), (758784, 2122043), (762762, 2110976), (768768, 2094484), (771652, 2086656), (774592, 2078736), (777728, 2070354), (791616, 2034032), (796544, 2021448), (798798, 2015744), (802032, 2007616), (810768, 1985984), (818896, 1966272), (821436, 1960192), (822833, 1956864), (827904, 1944878), (829312, 1941576), (845312, 1904826), (849376, 1895712), (851136, 1891792), (857584, 1877568), (868868, 1853184), (871728, 1847104), (878332, 1833216), (881888, 1825824), (885248, 1818894), (889889, 1809408), (896896, 1795272), (897636, 1793792), (904704, 1779778), (909447, 1770496), (910336, 1768767), (912912, 1763776), (916608, 1756664), (923552, 1743456), (926592, 1737736), (938784, 1715168), (945896, 1702272), (947856, 1698752), (952413, 1690624), (953344, 1688973), (970788, 1658624), (972439, 1655808), (978432, 1645666), (980096, 1642872), (983136, 1637792), (992992, 1621536), (1003808, 1604064), (1007872, 1597596), (1010724, 1593088), (1017016, 1583232), (1025024, 1570863), (1035177, 1555456), (1039368, 1549184), (1043328, 1543304), (1047242, 1537536), (1047552, 1537081), (1055488, 1525524), (1065064, 1511808), (1069376, 1505712), (1072896, 1500772), (1074801, 1498112), (1081024, 1489488), (1083264, 1486408), (1088472, 1479296), (1095248, 1470144), (1109472, 1451296), (1114806, 1444352), (1123584, 1433068), (1125579, 1430528), (1125982, 1430016), (1134848, 1418844), (1157478, 1391104), (1161888, 1385824), (1162304, 1385328), (1166592, 1380236), (1179178, 1365504), (1194816, 1347632), (1196848, 1345344), (1212596, 1327872), (1217216, 1322832), (1222144, 1317498), (1228344, 1310848), (1235456, 1303302), (1238016, 1300607), (1243968, 1294384), (1251712, 1286376), (1263808, 1274064), (1267968, 1269884)]