417390285312

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1$

素因数の和:235

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 128, 132, 139, 143, 144, 147, 154, 156, 168, 176, 182, 186, 189, 192, 196, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 264, 273, 278, 279, 286, 288, 294, 297, 308, 312, 336, 341, 351, 352, 364, 372, 378, 384, 392, 396, 403, 416, 417, 429, 432, 434, 441, 448, 462, 468, 496, 504, 512, 528, 539, 546, 556, 558, 572, 576, 588, 594, 616, 624, 637, 651, 672, 682, 693, 702, 704, 728, 744, 756, 768, 784, 792, 806, 819, 832, 834, 837, 858, 864, 868, 882, 896, 924, 936, 973, 992, 1001, 1008, 1023, 1056, 1078, 1092, 1112, 1116, 1144, 1152, 1176, 1188, 1209, 1232, 1248, 1251, 1274, 1287, 1302, 1323, 1344, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1519, 1529, 1536, 1568, 1584, 1612, 1617, 1638, 1664, 1668, 1674, 1716, 1728, 1736, 1764, 1792, 1807, 1848, 1872, 1911, 1946, 1953, 1984, 2002, 2016, 2046, 2079, 2112, 2156, 2184, 2224, 2232, 2288, 2304, 2352, 2376, 2387, 2418, 2457, 2464, 2496, 2502, 2548, 2574, 2604, 2646, 2688, 2728, 2772, 2808, 2816, 2821, 2912, 2919, 2976, 3003, 3024, 3038, 3058, 3069, 3136, 3168, 3224, 3234, 3276, 3328, 3336, 3348, 3432, 3456, 3472, 3528, 3584, 3614, 3627, 3696, 3744, 3753, 3822, 3861, 3892, 3906, 3968, 4004, 4032, 4092, 4158, 4224, 4309, 4312, 4368, 4433, 4448, 4464, 4557, 4576, 4587, 4608, 4704, 4752, 4774, 4836, 4851, 4914, 4928, 4992, 5004, 5096, 5148, 5208, 5292, 5376, 5421, 5456, 5544, 5616, 5632, 5642, 5733, 5824, 5838, 5859, 5952, 6006, 6048, 6076, 6116, 6138, 6272, 6336, 6448, 6468, 6552, 6656, 6672, 6696, 6811, 6864, 6912, 6944, 7007, 7056, 7161, 7228, 7254, 7392, 7488, 7506, 7644, 7722, 7784, 7812, 7936, 8008, 8064, 8184, 8316, 8448, 8463, 8618, 8624, 8736, 8757, 8866, 8896, 8928, 9009, 9114, 9152, 9174, 9207, 9408, 9504, 9548, 9672, 9702, 9828, 9856, 9984, 10008, 10192, 10296, 10416, 10584, 10703, 10752, 10842, 10881, 10912, 11088, 11232, 11284, 11466, 11648, 11676, 11718, 11904, 12012, 12096, 12152, 12232, 12276, 12544, 12649, 12672, 12896, 12927, 12936, 13104, 13299, 13344, 13392, 13622, 13671, 13728, 13761, 13824, 13888, 14014, 14112, 14322, 14456, 14508, 14553, 14784, 14976, 15012, 15288, 15444, 15568, 15624, 15872, 16016, 16128, 16263, 16368, 16632, 16709, 16896, 16926, 17199, 17236, 17248, 17472, 17514, 17732, 17792, 17856, 18018, 18228, 18304, 18348, 18414, 18816, 19008, 19096, 19344, 19404, 19656, 19712, 19747, 19877, 19968, 20016, 20384, 20433, 20592, 20832, 21021, 21168, 21406, 21483, 21684, 21762, 21824, 22176, 22464, 22568, 22932, 23296, 23352, 23436, 23808, 24024, 24192, 24304, 24464, 24552, 25088, 25298, 25344, 25389, 25792, 25854, 25872, 26208, 26271, 26598, 26688, 26784, 27027, 27244, 27342, 27456, 27522, 27776, 28028, 28224, 28644, 28912, 29016, 29106, 29568, 29952, 30024, 30163, 30576, 30888, 31031, 31136, 31248, 32032, 32109, 32256, 32526, 32736, 33264, 33418, 33852, 34398, 34472, 34496, 34944, 35028, 35464, 35584, 35712, 36036, 36456, 36608, 36696, 36828, 37632, 37947, 38016, 38192, 38688, 38781, 38808, 39312, 39424, 39494, 39754, 39897, 40032, 40768, 40866, 41013, 41184, 41283, 41664, 42042, 42336, 42812, 42966, 43368, 43524, 43648, 44352, 44928, 45136, 45864, 46592, 46704, 46872, 47399, 47616, 48048, 48384, 48608, 48789, 48928, 49104, 50127, 50596, 50688, 50778, 51584, 51708, 51744, 52416, 52542, 53196, 53376, 53568, 54054, 54488, 54684, 54912, 55044, 55552, 56017, 56056, 56448, 57288, 57824, 58032, 58212, 59136, 59241, 59631, 59904, 60048, 60326, 61152, 61299, 61776, 62062, 62272, 62496, 63063, 64064, 64218, 64449, 65052, 65472, 66528, 66836, 67704, 68796, 68944, 68992, 69888, 70056, 70928, 71168, 71424, 72072, 72912, 73216, 73392, 73656, 74921, 75264, 75894, 76032, 76167, 76384, 77376, 77562, 77616, 78624, 78988, 79508, 79794, 80064, 81536, 81732, 82026, 82368, 82566, 83328, 84084, 84672, 85624, 85932, 86736, 87048, 87296, 88543, 88704, 89856, 90272, 90489, 91728, 93093, 93408, 93744, 94798, 96096, 96327, 96768, 97216, 97578, 97856, 98208, 100254, 101192, 101556, 103168, 103416, 103488, 104832, 105084, 106392, 106752, 107136, 108108, 108976, 109368, 109824, 110088, 111104, 112034, 112112, 112896, 113841, 114576, 115648, 116064, 116343, 116424, 118272, 118482, 119262, 119691, 120096, 120652, 122304, 122598, 123552, 124124, 124544, 124992, 126126, 128128, 128436, 128898, 130104, 130944, 133056, 133672, 135408, 137592, 137888, 137984, 139139, 139776, 140112, 141856, 142197, 142848, 144144, 145824, 146784, 147312, 149842, 150381, 151788, 152064, 152334, 152768, 154752, 155124, 155232, 157248, 157976, 159016, 159588, 160128, 163072, 163464, 164052, 164736, 165132, 166656, 168051, 168168, 169344, 171248, 171864, 173472, 174096, 174592, 177086, 177408, 177723, 178893, 179712, 180544, 180978, 183456, 183897, 186186, 186816, 187488, 189189, 189596, 192192, 192654, 194432, 195156, 195712, 196416, 200508, 202384, 203112, 206336, 206832, 206976, 209664, 210168, 211141, 212784, 213504, 214272, 216216, 217217, 217952, 218736, 219648, 220176, 224068, 224224, 224763, 225792, 227682, 229152, 231296, 232128, 232686, 232848, 236964, 238524, 239382, 240192, 241304, 244608, 245196, 247104, 248248, 249088, 249984, 252252, 256256, 256872, 257796, 260208, 261888, 265629, 266112, 267344, 270816, 271467, 275184, 275776, 275968, 278278, 279279, 280224, 283712, 284394, 288288, 288981, 291648, 293568, 294624, 299684, 300762, 303576, 304668, 305536, 309504, 310248, 310464, 314496, 315952, 318032, 319176, 320256, 326144, 326928, 328104, 329472, 330264, 331793, 333312, 336102, 336336, 338688, 341523, 342496, 343728, 346944, 348192, 354172, 354816, 355446, 357786, 361088, 361956, 366912, 367794, 372372, 373632, 374976, 378378, 379192, 384384, 385308, 388864, 390312, 391424, 392119, 392832, 401016, 404768, 406224, 413664, 413952, 417417, 419328, 420336, 422282, 425568, 426591, 428544, 432432, 434434, 435904, 437472, 440352, 448136, 448448, 449526, 451143, 455364, 458304, 462592, 464256, 465372, 465696, 473928, 477048, 478764, 480384, 482608, 489216, 490392, 494208, 496496, 498176, 499968, 504153, 504504, 512512, 513744, 515592, 520416, 523776, 531258, 532224, 533169, 534688, 536679, 541632, 542934, 550368, 551552, 556556, 558558, 560448, 567424, 568788, 576576, 577962, 583296, 587136, 589248, 599368, 601524, 607152, 609336, 611072, 616187, 619008, 620496, 620928, 628992, 631904, 633423, 636064, 638352, 640512, 651651, 653856, 656208, 658944, 660528, 663586, 672204, 672672, 674289, 677376, 683046, 684992, 687456, 693888, 696384, 708344, 710892, 715572, 722176, 723912, 733824, 735588, 744744, 747264, 749952, 756756, 758384, 768768, 770616, 777728, 780624, 782848, 784238, 785664, 796887, 802032, 809536, 812448, 814401, 827328, 827904, 834834, 837837, 840672, 844564, 851136, 853182, 864864, 868868, 871808, 874944, 880704, 896272, 896896, 899052, 902286, 910728, 916608, 925184, 928512, 930744, 931392, 947856, 954096, 957528, 960768, 965216, 973973, 978432, 980784, 988416, 992992, 995379, 999936, 1008306, 1009008, 1027488, 1031184, 1040832, 1062516, 1064448, 1066338, 1069376, 1073358, 1083264, 1085868, 1100736, 1103104, 1113112, 1117116, 1120896, 1134848, 1137576, 1153152, 1155924, 1166592, 1174272, 1176357, 1178496, 1198736, 1203048, 1214304, 1218672, 1222144, 1232374, 1240992, 1241856, 1252251, 1257984, 1263808, 1266846, 1272128, 1276704, 1279773, 1303302, 1307712, 1312416, 1321056, 1327172, 1344408, 1345344, 1348578, 1366092, 1369984, 1374912, 1387776, 1392768, 1416688, 1421784, 1431144, 1444352, 1447824, 1467648, 1471176, 1489488, 1494528, 1499904, 1512459, 1513512, 1516768, 1537536, 1541232, 1561248, 1568476, 1571328, 1593774, 1604064, 1619072, 1624896, 1628802, 1654656, 1669668, 1675674, 1681344, 1689128, 1702272, 1706364, 1729728, 1737736, 1743616, 1749888, 1761408, 1792544, 1793792, 1798104, 1804572, 1821456, 1833216, 1848561, 1857024, 1861488, 1862784, 1895712, 1900269, 1908192, 1915056, 1921536, 1930432, 1947946, 1954953, 1961568, 1976832, 1985984, 1990758, 2016612, 2018016, 2022867, 2054976, 2062368, 2081664, 2125032, 2132676, 2138752, 2146716, 2166528, 2171736, 2201472, 2206208, 2226224, 2234232, 2241792, 2269696, 2275152, 2306304, 2311848, 2322551, 2333184, 2348544, 2352714, 2356992, 2390661, 2397472, 2406096, 2428608, 2437344, 2464748, 2481984, 2483712, 2504502, 2527616, 2533692, 2544256, 2553408, 2559546, 2606604, 2615424, 2624832, 2642112, 2654344, 2688816, 2690688, 2697156, 2732184, 2739968, 2744833, 2749824, 2775552, 2785536, 2833376, 2843568, 2862288, 2895648, 2921919, 2935296, 2942352, 2978976, 2986137, 2999808, 3024918, 3027024, 3033536, 3082464, 3122496, 3136952, 3187548, 3208128, 3238144, 3249792, 3257604, 3309312, 3339336, 3351348, 3362688, 3378256, 3404544, 3412728, 3459456, 3475472, 3487232, 3499776, 3522816, 3529071, 3585088, 3587584, 3596208, 3609144, 3642912, 3666432, 3697122, 3722976, 3725568, 3756753, 3791424, 3800538, 3816384, 3830112, 3860864, 3895892, 3909906, 3923136, 3971968, 3981516, 4033224, 4036032, 4045734, 4109952, 4124736, 4163328, 4250064, 4265352, 4277504, 4293432, 4313309, 4333056, 4343472, 4402944, 4452448, 4468464, 4483584, 4550304, 4612608, 4623696, 4645102, 4705428, 4713984, 4781322, 4794944, 4812192, 4857216, 4874688, 4929496, 4963968, 5009004, 5055232, 5067384, 5088512, 5106816, 5119092, 5213208, 5230848, 5249664, 5284224, 5308688, 5377632, 5381376, 5394312, 5464368, 5479936, 5489666, 5499648, 5545683, 5571072, 5666752, 5687136, 5700807, 5724576, 5791296, 5843838, 5864859, 5884704, 5957952, 5972274, 6049836, 6054048, 6067072, 6164928, 6244992, 6273904, 6375096, 6416256, 6476288, 6499584, 6515208, 6618624, 6678672, 6702696, 6725376, 6756512, 6809088, 6825456, 6918912, 6950944, 6967653, 6999552, 7045632, 7058142, 7170176, 7192416, 7218288, 7285824, 7394244, 7445952, 7451136, 7513506, 7582848, 7601076, 7632768, 7660224, 7721728, 7791784, 7819812, 7846272, 7943936, 7963032, 8066448, 8072064, 8091468, 8219904, 8234499, 8249472, 8326656, 8500128, 8530704, 8555008, 8586864, 8626618, 8686944, 8765757, 8805888, 8904896, 8936928, 8958411, 9100608, 9247392, 9290204, 9410856, 9562644, 9589888, 9624384, 9714432, 9749376, 9858992, 9927936, 10018008, 10110464, 10134768, 10177024, 10213632, 10238184, 10426416, 10461696, 10499328, 10568448, 10587213, 10617376, 10755264, 10762752, 10788624, 10928736, 10979332, 10999296, 11091366, 11333504, 11374272, 11401614, 11449152, 11582592, 11687676, 11729718, 11769408, 11915904, 11944548, 12099672, 12108096, 12134144, 12329856, 12489984, 12547808, 12750192, 12832512, 12939927, 12999168, 13030416, 13357344, 13405392, 13450752, 13513024, 13650912, 13837824, 13901888, 13935306, 14116284, 14340352, 14384832, 14436576, 14571648, 14788488, 14891904, 15027012, 15165696, 15202152, 15265536, 15320448, 15443456, 15583568, 15639624, 15692544, 15887872, 15926064, 16132896, 16144128, 16182936, 16439808, 16468998, 16498944, 16637049, 17000256, 17061408, 17173728, 17253236, 17373888, 17531514, 17809792, 17873856, 17916822, 18201216, 18494784, 18580408, 18821712, 19125288, 19179776, 19248768, 19428864, 19498752, 19717984, 19855872, 20036016, 20269536, 20427264, 20476368, 20852832, 20902959, 20998656, 21136896, 21174426, 21234752, 21510528, 21577248, 21857472, 21958664, 22182732, 22667008, 22748544, 22803228, 22898304, 23165184, 23375352, 23459436, 23538816, 23831808, 23889096, 24199344, 24216192, 24268288, 24659712, 24703497, 24979968, 25095616, 25500384, 25665024, 25879854, 26060832, 26297271, 26714688, 26810784, 27026048, 27301824, 27803776, 27870612, 28232568, 28680704, 28769664, 28873152, 29143296, 29576976, 29783808, 30054024, 30193163, 30331392, 30404304, 30531072, 30640896, 31167136, 31279248, 31385088, 31852128, 32265792, 32288256, 32365872, 32937996, 32997888, 33274098, 34000512, 34122816, 34347456, 34506472, 34747776, 35063028, 35619584, 35747712, 35833644, 36402432, 36989568, 37160816, 37643424, 38250576, 38359552, 38497536, 38819781, 38997504, 39435968, 40072032, 40539072, 40952736, 41705664, 41805918, 42348852, 42469504, 43021056, 43154496, 43714944, 43917328, 44365464, 45334016, 45497088, 45606456, 45796608, 46330368, 46750704, 46918872, 47077632, 47663616, 47778192, 48398688, 48432384, 49319424, 49406994, 50191232, 51000768, 51759708, 52121664, 52594542, 53429376, 53621568, 54052096, 54603648, 55607552, 55741224, 56465136, 57539328, 57746304, 58286592, 59153952, 59567616, 60108048, 60386326, 60808608, 61281792, 62334272, 62558496, 62708877, 63704256, 64531584, 64731744, 65875992, 66548196, 68001024, 68245632, 68694912, 69012944, 69495552, 70126056, 71239168, 71495424, 71667288, 72804864, 73979136, 74110491, 74321632, 75286848, 76501152, 76995072, 77639562, 78871936, 80144064, 81078144, 81905472, 83411328, 83611836, 84697704, 84939008, 86042112, 86308992, 87429888, 87834656, 88730928, 90579489, 90994176, 91212912, 91593216, 93501408, 93837744, 94155264, 95556384, 96797376, 96864768, 98813988, 100382464, 102001536, 103519416, 104243328, 105189084, 106858752, 107243136, 108104192, 109207296, 111215104, 111482448, 112930272, 115078656, 115492608, 116459343, 118307904, 120216096, 120772652, 121617216, 124668544, 125116992, 125417754, 127408512, 129063168, 129463488, 131751984, 133096392, 136002048, 136491264, 137389824, 138025888, 138991104, 140252112, 142990848, 143334576, 147958272, 148220982, 148643264, 150573696, 153002304, 155279124, 157743872, 160288128, 162156288, 163810944, 166822656, 167223672, 169395408, 169878016, 172617984, 174859776, 175669312, 177461856, 181158978, 182425824, 187002816, 187675488, 191112768, 193594752, 197627976, 200764928, 204003072, 207038832, 208486656, 210378168, 213717504, 214486272, 218414592, 222964896, 225860544, 230985216, 232918686, 236615808, 240432192, 241545304, 243234432, 249337088, 250233984, 250835508, 254817024, 258126336, 258926976, 263503968, 266192784, 271738467, 272982528, 274779648, 276051776, 280504224, 286669152, 296441964, 297286528, 301147392, 306004608, 310558248, 315487744, 320576256, 324312576, 327621888, 333645312, 334447344, 338790816, 345235968, 351338624, 354923712, 362317956, 364851648, 374005632, 375350976, 382225536, 387189504, 395255952, 408006144, 414077664, 416973312, 420756336, 428972544, 445929792, 451721088, 465837372, 473231616, 480864384, 483090608, 486468864, 498674176, 500467968, 501671016, 509634048, 517853952, 527007936, 532385568, 543476934, 552103552, 561008448, 573338304, 592883928, 594573056, 602294784, 612009216, 621116496, 641152512, 655243776, 668894688, 677581632, 702677248, 709847424, 724635912, 729703296, 748011264, 750701952, 764451072, 774379008, 790511904, 815215401, 828155328, 841512672, 891859584, 903442176, 931674744, 946463232, 961728768, 966181216, 972937728, 1000935936, 1003342032, 1035707904, 1054015872, 1064771136, 1086953868, 1104207104, 1122016896, 1146676608, 1185767856, 1189146112, 1224018432, 1242232992, 1337789376, 1355163264, 1405354496, 1419694848, 1449271824, 1459406592, 1496022528, 1501403904, 1528902144, 1581023808, 1630430802, 1656310656, 1683025344, 1783719168, 1806884352, 1863349488, 1923457536, 1932362432, 2006684064, 2108031744, 2129542272, 2173907736, 2208414208, 2244033792, 2293353216, 2371535712, 2484465984, 2675578752, 2710326528, 2839389696, 2898543648, 2918813184, 3002807808, 3162047616, 3260861604, 3312621312, 3366050688, 3567438336, 3726698976, 3864724864, 4013368128, 4216063488, 4259084544, 4347815472, 4488067584, 4586706432, 4743071424, 4968931968, 5351157504, 5420653056, 5797087296, 6324095232, 6521723208, 6625242624, 6732101376, 7453397952, 7729449728, 8026736256, 8518169088, 8695630944, 9486142848, 9937863936, 10702315008, 11594174592, 12648190464, 13043446416, 13464202752, 14906795904, 15458899456, 16053472512, 17391261888, 18972285696, 19875727872, 23188349184, 26086892832, 29813591808, 32106945024, 34782523776, 37944571392, 46376698368, 52173785664, 59627183616, 69565047552, 104347571328, 139130095104, 208695142656, 417390285312]

約数ペア:

[(1, 417390285312), (2, 208695142656), (3, 139130095104), (4, 104347571328), (6, 69565047552), (7, 59627183616), (8, 52173785664), (9, 46376698368), (11, 37944571392), (12, 34782523776), (13, 32106945024), (14, 29813591808), (16, 26086892832), (18, 23188349184), (21, 19875727872), (22, 18972285696), (24, 17391261888), (26, 16053472512), (27, 15458899456), (28, 14906795904), (31, 13464202752), (32, 13043446416), (33, 12648190464), (36, 11594174592), (39, 10702315008), (42, 9937863936), (44, 9486142848), (48, 8695630944), (49, 8518169088), (52, 8026736256), (54, 7729449728), (56, 7453397952), (62, 6732101376), (63, 6625242624), (64, 6521723208), (66, 6324095232), (72, 5797087296), (77, 5420653056), (78, 5351157504), (84, 4968931968), (88, 4743071424), (91, 4586706432), (93, 4488067584), (96, 4347815472), (98, 4259084544), (99, 4216063488), (104, 4013368128), (108, 3864724864), (112, 3726698976), (117, 3567438336), (124, 3366050688), (126, 3312621312), (128, 3260861604), (132, 3162047616), (139, 3002807808), (143, 2918813184), (144, 2898543648), (147, 2839389696), (154, 2710326528), (156, 2675578752), (168, 2484465984), (176, 2371535712), (182, 2293353216), (186, 2244033792), (189, 2208414208), (192, 2173907736), (196, 2129542272), (198, 2108031744), (208, 2006684064), (216, 1932362432), (217, 1923457536), (224, 1863349488), (231, 1806884352), (234, 1783719168), (248, 1683025344), (252, 1656310656), (256, 1630430802), (264, 1581023808), (273, 1528902144), (278, 1501403904), (279, 1496022528), (286, 1459406592), (288, 1449271824), (294, 1419694848), (297, 1405354496), (308, 1355163264), (312, 1337789376), (336, 1242232992), (341, 1224018432), (351, 1189146112), (352, 1185767856), (364, 1146676608), (372, 1122016896), (378, 1104207104), (384, 1086953868), (392, 1064771136), (396, 1054015872), (403, 1035707904), (416, 1003342032), (417, 1000935936), (429, 972937728), (432, 966181216), (434, 961728768), (441, 946463232), (448, 931674744), (462, 903442176), (468, 891859584), (496, 841512672), (504, 828155328), (512, 815215401), (528, 790511904), (539, 774379008), (546, 764451072), (556, 750701952), (558, 748011264), (572, 729703296), (576, 724635912), (588, 709847424), (594, 702677248), (616, 677581632), (624, 668894688), (637, 655243776), (651, 641152512), (672, 621116496), (682, 612009216), (693, 602294784), (702, 594573056), (704, 592883928), (728, 573338304), (744, 561008448), (756, 552103552), (768, 543476934), (784, 532385568), (792, 527007936), (806, 517853952), (819, 509634048), (832, 501671016), (834, 500467968), (837, 498674176), (858, 486468864), (864, 483090608), (868, 480864384), (882, 473231616), (896, 465837372), (924, 451721088), (936, 445929792), (973, 428972544), (992, 420756336), (1001, 416973312), (1008, 414077664), (1023, 408006144), (1056, 395255952), (1078, 387189504), (1092, 382225536), (1112, 375350976), (1116, 374005632), (1144, 364851648), (1152, 362317956), (1176, 354923712), (1188, 351338624), (1209, 345235968), (1232, 338790816), (1248, 334447344), (1251, 333645312), (1274, 327621888), (1287, 324312576), (1302, 320576256), (1323, 315487744), (1344, 310558248), (1364, 306004608), (1386, 301147392), (1404, 297286528), (1408, 296441964), (1456, 286669152), (1488, 280504224), (1512, 276051776), (1519, 274779648), (1529, 272982528), (1536, 271738467), (1568, 266192784), (1584, 263503968), (1612, 258926976), (1617, 258126336), (1638, 254817024), (1664, 250835508), (1668, 250233984), (1674, 249337088), (1716, 243234432), (1728, 241545304), (1736, 240432192), (1764, 236615808), (1792, 232918686), (1807, 230985216), (1848, 225860544), (1872, 222964896), (1911, 218414592), (1946, 214486272), (1953, 213717504), (1984, 210378168), (2002, 208486656), (2016, 207038832), (2046, 204003072), (2079, 200764928), (2112, 197627976), (2156, 193594752), (2184, 191112768), (2224, 187675488), (2232, 187002816), (2288, 182425824), (2304, 181158978), (2352, 177461856), (2376, 175669312), (2387, 174859776), (2418, 172617984), (2457, 169878016), (2464, 169395408), (2496, 167223672), (2502, 166822656), (2548, 163810944), (2574, 162156288), (2604, 160288128), (2646, 157743872), (2688, 155279124), (2728, 153002304), (2772, 150573696), (2808, 148643264), (2816, 148220982), (2821, 147958272), (2912, 143334576), (2919, 142990848), (2976, 140252112), (3003, 138991104), (3024, 138025888), (3038, 137389824), (3058, 136491264), (3069, 136002048), (3136, 133096392), (3168, 131751984), (3224, 129463488), (3234, 129063168), (3276, 127408512), (3328, 125417754), (3336, 125116992), (3348, 124668544), (3432, 121617216), (3456, 120772652), (3472, 120216096), (3528, 118307904), (3584, 116459343), (3614, 115492608), (3627, 115078656), (3696, 112930272), (3744, 111482448), (3753, 111215104), (3822, 109207296), (3861, 108104192), (3892, 107243136), (3906, 106858752), (3968, 105189084), (4004, 104243328), (4032, 103519416), (4092, 102001536), (4158, 100382464), (4224, 98813988), (4309, 96864768), (4312, 96797376), (4368, 95556384), (4433, 94155264), (4448, 93837744), (4464, 93501408), (4557, 91593216), (4576, 91212912), (4587, 90994176), (4608, 90579489), (4704, 88730928), (4752, 87834656), (4774, 87429888), (4836, 86308992), (4851, 86042112), (4914, 84939008), (4928, 84697704), (4992, 83611836), (5004, 83411328), (5096, 81905472), (5148, 81078144), (5208, 80144064), (5292, 78871936), (5376, 77639562), (5421, 76995072), (5456, 76501152), (5544, 75286848), (5616, 74321632), (5632, 74110491), (5642, 73979136), (5733, 72804864), (5824, 71667288), (5838, 71495424), (5859, 71239168), (5952, 70126056), (6006, 69495552), (6048, 69012944), (6076, 68694912), (6116, 68245632), (6138, 68001024), (6272, 66548196), (6336, 65875992), (6448, 64731744), (6468, 64531584), (6552, 63704256), (6656, 62708877), (6672, 62558496), (6696, 62334272), (6811, 61281792), (6864, 60808608), (6912, 60386326), (6944, 60108048), (7007, 59567616), (7056, 59153952), (7161, 58286592), (7228, 57746304), (7254, 57539328), (7392, 56465136), (7488, 55741224), (7506, 55607552), (7644, 54603648), (7722, 54052096), (7784, 53621568), (7812, 53429376), (7936, 52594542), (8008, 52121664), (8064, 51759708), (8184, 51000768), (8316, 50191232), (8448, 49406994), (8463, 49319424), (8618, 48432384), (8624, 48398688), (8736, 47778192), (8757, 47663616), (8866, 47077632), (8896, 46918872), (8928, 46750704), (9009, 46330368), (9114, 45796608), (9152, 45606456), (9174, 45497088), (9207, 45334016), (9408, 44365464), (9504, 43917328), (9548, 43714944), (9672, 43154496), (9702, 43021056), (9828, 42469504), (9856, 42348852), (9984, 41805918), (10008, 41705664), (10192, 40952736), (10296, 40539072), (10416, 40072032), (10584, 39435968), (10703, 38997504), (10752, 38819781), (10842, 38497536), (10881, 38359552), (10912, 38250576), (11088, 37643424), (11232, 37160816), (11284, 36989568), (11466, 36402432), (11648, 35833644), (11676, 35747712), (11718, 35619584), (11904, 35063028), (12012, 34747776), (12096, 34506472), (12152, 34347456), (12232, 34122816), (12276, 34000512), (12544, 33274098), (12649, 32997888), (12672, 32937996), (12896, 32365872), (12927, 32288256), (12936, 32265792), (13104, 31852128), (13299, 31385088), (13344, 31279248), (13392, 31167136), (13622, 30640896), (13671, 30531072), (13728, 30404304), (13761, 30331392), (13824, 30193163), (13888, 30054024), (14014, 29783808), (14112, 29576976), (14322, 29143296), (14456, 28873152), (14508, 28769664), (14553, 28680704), (14784, 28232568), (14976, 27870612), (15012, 27803776), (15288, 27301824), (15444, 27026048), (15568, 26810784), (15624, 26714688), (15872, 26297271), (16016, 26060832), (16128, 25879854), (16263, 25665024), (16368, 25500384), (16632, 25095616), (16709, 24979968), (16896, 24703497), (16926, 24659712), (17199, 24268288), (17236, 24216192), (17248, 24199344), (17472, 23889096), (17514, 23831808), (17732, 23538816), (17792, 23459436), (17856, 23375352), (18018, 23165184), (18228, 22898304), (18304, 22803228), (18348, 22748544), (18414, 22667008), (18816, 22182732), (19008, 21958664), (19096, 21857472), (19344, 21577248), (19404, 21510528), (19656, 21234752), (19712, 21174426), (19747, 21136896), (19877, 20998656), (19968, 20902959), (20016, 20852832), (20384, 20476368), (20433, 20427264), (20592, 20269536), (20832, 20036016), (21021, 19855872), (21168, 19717984), (21406, 19498752), (21483, 19428864), (21684, 19248768), (21762, 19179776), (21824, 19125288), (22176, 18821712), (22464, 18580408), (22568, 18494784), (22932, 18201216), (23296, 17916822), (23352, 17873856), (23436, 17809792), (23808, 17531514), (24024, 17373888), (24192, 17253236), (24304, 17173728), (24464, 17061408), (24552, 17000256), (25088, 16637049), (25298, 16498944), (25344, 16468998), (25389, 16439808), (25792, 16182936), (25854, 16144128), (25872, 16132896), (26208, 15926064), (26271, 15887872), (26598, 15692544), (26688, 15639624), (26784, 15583568), (27027, 15443456), (27244, 15320448), (27342, 15265536), (27456, 15202152), (27522, 15165696), (27776, 15027012), (28028, 14891904), (28224, 14788488), (28644, 14571648), (28912, 14436576), (29016, 14384832), (29106, 14340352), (29568, 14116284), (29952, 13935306), (30024, 13901888), (30163, 13837824), (30576, 13650912), (30888, 13513024), (31031, 13450752), (31136, 13405392), (31248, 13357344), (32032, 13030416), (32109, 12999168), (32256, 12939927), (32526, 12832512), (32736, 12750192), (33264, 12547808), (33418, 12489984), (33852, 12329856), (34398, 12134144), (34472, 12108096), (34496, 12099672), (34944, 11944548), (35028, 11915904), (35464, 11769408), (35584, 11729718), (35712, 11687676), (36036, 11582592), (36456, 11449152), (36608, 11401614), (36696, 11374272), (36828, 11333504), (37632, 11091366), (37947, 10999296), (38016, 10979332), (38192, 10928736), (38688, 10788624), (38781, 10762752), (38808, 10755264), (39312, 10617376), (39424, 10587213), (39494, 10568448), (39754, 10499328), (39897, 10461696), (40032, 10426416), (40768, 10238184), (40866, 10213632), (41013, 10177024), (41184, 10134768), (41283, 10110464), (41664, 10018008), (42042, 9927936), (42336, 9858992), (42812, 9749376), (42966, 9714432), (43368, 9624384), (43524, 9589888), (43648, 9562644), (44352, 9410856), (44928, 9290204), (45136, 9247392), (45864, 9100608), (46592, 8958411), (46704, 8936928), (46872, 8904896), (47399, 8805888), (47616, 8765757), (48048, 8686944), (48384, 8626618), (48608, 8586864), (48789, 8555008), (48928, 8530704), (49104, 8500128), (50127, 8326656), (50596, 8249472), (50688, 8234499), (50778, 8219904), (51584, 8091468), (51708, 8072064), (51744, 8066448), (52416, 7963032), (52542, 7943936), (53196, 7846272), (53376, 7819812), (53568, 7791784), (54054, 7721728), (54488, 7660224), (54684, 7632768), (54912, 7601076), (55044, 7582848), (55552, 7513506), (56017, 7451136), (56056, 7445952), (56448, 7394244), (57288, 7285824), (57824, 7218288), (58032, 7192416), (58212, 7170176), (59136, 7058142), (59241, 7045632), (59631, 6999552), (59904, 6967653), (60048, 6950944), (60326, 6918912), (61152, 6825456), (61299, 6809088), (61776, 6756512), (62062, 6725376), (62272, 6702696), (62496, 6678672), (63063, 6618624), (64064, 6515208), (64218, 6499584), (64449, 6476288), (65052, 6416256), (65472, 6375096), (66528, 6273904), (66836, 6244992), (67704, 6164928), (68796, 6067072), (68944, 6054048), (68992, 6049836), (69888, 5972274), (70056, 5957952), (70928, 5884704), (71168, 5864859), (71424, 5843838), (72072, 5791296), (72912, 5724576), (73216, 5700807), (73392, 5687136), (73656, 5666752), (74921, 5571072), (75264, 5545683), (75894, 5499648), (76032, 5489666), (76167, 5479936), (76384, 5464368), (77376, 5394312), (77562, 5381376), (77616, 5377632), (78624, 5308688), (78988, 5284224), (79508, 5249664), (79794, 5230848), (80064, 5213208), (81536, 5119092), (81732, 5106816), (82026, 5088512), (82368, 5067384), (82566, 5055232), (83328, 5009004), (84084, 4963968), (84672, 4929496), (85624, 4874688), (85932, 4857216), (86736, 4812192), (87048, 4794944), (87296, 4781322), (88543, 4713984), (88704, 4705428), (89856, 4645102), (90272, 4623696), (90489, 4612608), (91728, 4550304), (93093, 4483584), (93408, 4468464), (93744, 4452448), (94798, 4402944), (96096, 4343472), (96327, 4333056), (96768, 4313309), (97216, 4293432), (97578, 4277504), (97856, 4265352), (98208, 4250064), (100254, 4163328), (101192, 4124736), (101556, 4109952), (103168, 4045734), (103416, 4036032), (103488, 4033224), (104832, 3981516), (105084, 3971968), (106392, 3923136), (106752, 3909906), (107136, 3895892), (108108, 3860864), (108976, 3830112), (109368, 3816384), (109824, 3800538), (110088, 3791424), (111104, 3756753), (112034, 3725568), (112112, 3722976), (112896, 3697122), (113841, 3666432), (114576, 3642912), (115648, 3609144), (116064, 3596208), (116343, 3587584), (116424, 3585088), (118272, 3529071), (118482, 3522816), (119262, 3499776), (119691, 3487232), (120096, 3475472), (120652, 3459456), (122304, 3412728), (122598, 3404544), (123552, 3378256), (124124, 3362688), (124544, 3351348), (124992, 3339336), (126126, 3309312), (128128, 3257604), (128436, 3249792), (128898, 3238144), (130104, 3208128), (130944, 3187548), (133056, 3136952), (133672, 3122496), (135408, 3082464), (137592, 3033536), (137888, 3027024), (137984, 3024918), (139139, 2999808), (139776, 2986137), (140112, 2978976), (141856, 2942352), (142197, 2935296), (142848, 2921919), (144144, 2895648), (145824, 2862288), (146784, 2843568), (147312, 2833376), (149842, 2785536), (150381, 2775552), (151788, 2749824), (152064, 2744833), (152334, 2739968), (152768, 2732184), (154752, 2697156), (155124, 2690688), (155232, 2688816), (157248, 2654344), (157976, 2642112), (159016, 2624832), (159588, 2615424), (160128, 2606604), (163072, 2559546), (163464, 2553408), (164052, 2544256), (164736, 2533692), (165132, 2527616), (166656, 2504502), (168051, 2483712), (168168, 2481984), (169344, 2464748), (171248, 2437344), (171864, 2428608), (173472, 2406096), (174096, 2397472), (174592, 2390661), (177086, 2356992), (177408, 2352714), (177723, 2348544), (178893, 2333184), (179712, 2322551), (180544, 2311848), (180978, 2306304), (183456, 2275152), (183897, 2269696), (186186, 2241792), (186816, 2234232), (187488, 2226224), (189189, 2206208), (189596, 2201472), (192192, 2171736), (192654, 2166528), (194432, 2146716), (195156, 2138752), (195712, 2132676), (196416, 2125032), (200508, 2081664), (202384, 2062368), (203112, 2054976), (206336, 2022867), (206832, 2018016), (206976, 2016612), (209664, 1990758), (210168, 1985984), (211141, 1976832), (212784, 1961568), (213504, 1954953), (214272, 1947946), (216216, 1930432), (217217, 1921536), (217952, 1915056), (218736, 1908192), (219648, 1900269), (220176, 1895712), (224068, 1862784), (224224, 1861488), (224763, 1857024), (225792, 1848561), (227682, 1833216), (229152, 1821456), (231296, 1804572), (232128, 1798104), (232686, 1793792), (232848, 1792544), (236964, 1761408), (238524, 1749888), (239382, 1743616), (240192, 1737736), (241304, 1729728), (244608, 1706364), (245196, 1702272), (247104, 1689128), (248248, 1681344), (249088, 1675674), (249984, 1669668), (252252, 1654656), (256256, 1628802), (256872, 1624896), (257796, 1619072), (260208, 1604064), (261888, 1593774), (265629, 1571328), (266112, 1568476), (267344, 1561248), (270816, 1541232), (271467, 1537536), (275184, 1516768), (275776, 1513512), (275968, 1512459), (278278, 1499904), (279279, 1494528), (280224, 1489488), (283712, 1471176), (284394, 1467648), (288288, 1447824), (288981, 1444352), (291648, 1431144), (293568, 1421784), (294624, 1416688), (299684, 1392768), (300762, 1387776), (303576, 1374912), (304668, 1369984), (305536, 1366092), (309504, 1348578), (310248, 1345344), (310464, 1344408), (314496, 1327172), (315952, 1321056), (318032, 1312416), (319176, 1307712), (320256, 1303302), (326144, 1279773), (326928, 1276704), (328104, 1272128), (329472, 1266846), (330264, 1263808), (331793, 1257984), (333312, 1252251), (336102, 1241856), (336336, 1240992), (338688, 1232374), (341523, 1222144), (342496, 1218672), (343728, 1214304), (346944, 1203048), (348192, 1198736), (354172, 1178496), (354816, 1176357), (355446, 1174272), (357786, 1166592), (361088, 1155924), (361956, 1153152), (366912, 1137576), (367794, 1134848), (372372, 1120896), (373632, 1117116), (374976, 1113112), (378378, 1103104), (379192, 1100736), (384384, 1085868), (385308, 1083264), (388864, 1073358), (390312, 1069376), (391424, 1066338), (392119, 1064448), (392832, 1062516), (401016, 1040832), (404768, 1031184), (406224, 1027488), (413664, 1009008), (413952, 1008306), (417417, 999936), (419328, 995379), (420336, 992992), (422282, 988416), (425568, 980784), (426591, 978432), (428544, 973973), (432432, 965216), (434434, 960768), (435904, 957528), (437472, 954096), (440352, 947856), (448136, 931392), (448448, 930744), (449526, 928512), (451143, 925184), (455364, 916608), (458304, 910728), (462592, 902286), (464256, 899052), (465372, 896896), (465696, 896272), (473928, 880704), (477048, 874944), (478764, 871808), (480384, 868868), (482608, 864864), (489216, 853182), (490392, 851136), (494208, 844564), (496496, 840672), (498176, 837837), (499968, 834834), (504153, 827904), (504504, 827328), (512512, 814401), (513744, 812448), (515592, 809536), (520416, 802032), (523776, 796887), (531258, 785664), (532224, 784238), (533169, 782848), (534688, 780624), (536679, 777728), (541632, 770616), (542934, 768768), (550368, 758384), (551552, 756756), (556556, 749952), (558558, 747264), (560448, 744744), (567424, 735588), (568788, 733824), (576576, 723912), (577962, 722176), (583296, 715572), (587136, 710892), (589248, 708344), (599368, 696384), (601524, 693888), (607152, 687456), (609336, 684992), (611072, 683046), (616187, 677376), (619008, 674289), (620496, 672672), (620928, 672204), (628992, 663586), (631904, 660528), (633423, 658944), (636064, 656208), (638352, 653856), (640512, 651651)]