409005821952

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:129

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 62, 63, 64, 69, 72, 76, 78, 81, 84, 91, 92, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 138, 144, 152, 156, 161, 162, 168, 171, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 276, 279, 288, 299, 304, 312, 322, 324, 336, 342, 351, 364, 368, 372, 378, 384, 399, 403, 414, 416, 432, 434, 437, 448, 456, 468, 483, 494, 496, 504, 512, 513, 532, 546, 552, 558, 567, 576, 589, 598, 608, 621, 624, 644, 648, 651, 672, 684, 702, 713, 728, 736, 741, 744, 756, 768, 798, 806, 819, 828, 832, 837, 864, 868, 874, 896, 897, 912, 936, 966, 988, 992, 1008, 1024, 1026, 1053, 1064, 1092, 1104, 1116, 1134, 1152, 1178, 1196, 1197, 1209, 1216, 1242, 1248, 1288, 1296, 1302, 1311, 1344, 1368, 1404, 1426, 1449, 1456, 1472, 1482, 1488, 1512, 1536, 1539, 1596, 1612, 1638, 1656, 1664, 1674, 1728, 1729, 1736, 1748, 1767, 1792, 1794, 1824, 1863, 1872, 1932, 1953, 1976, 1984, 2016, 2048, 2052, 2093, 2106, 2128, 2139, 2184, 2208, 2223, 2232, 2268, 2304, 2356, 2392, 2394, 2418, 2432, 2457, 2484, 2496, 2511, 2576, 2592, 2604, 2622, 2688, 2691, 2736, 2808, 2821, 2852, 2898, 2912, 2944, 2964, 2976, 3024, 3059, 3072, 3078, 3192, 3224, 3276, 3312, 3328, 3348, 3456, 3458, 3472, 3496, 3534, 3584, 3588, 3591, 3627, 3648, 3726, 3744, 3864, 3906, 3933, 3952, 3968, 4032, 4096, 4104, 4123, 4186, 4212, 4256, 4278, 4347, 4368, 4416, 4446, 4464, 4536, 4608, 4712, 4784, 4788, 4836, 4864, 4914, 4968, 4991, 4992, 5022, 5152, 5184, 5187, 5208, 5244, 5301, 5376, 5382, 5472, 5616, 5642, 5681, 5704, 5796, 5824, 5859, 5888, 5928, 5952, 6048, 6118, 6144, 6156, 6279, 6384, 6417, 6448, 6552, 6624, 6656, 6669, 6696, 6912, 6916, 6944, 6992, 7068, 7168, 7176, 7182, 7254, 7296, 7371, 7452, 7488, 7657, 7728, 7812, 7866, 7904, 7936, 8064, 8073, 8208, 8246, 8372, 8424, 8463, 8512, 8556, 8694, 8736, 8832, 8892, 8928, 9072, 9177, 9216, 9269, 9424, 9568, 9576, 9672, 9728, 9828, 9936, 9982, 9984, 10044, 10304, 10368, 10374, 10416, 10488, 10602, 10752, 10764, 10773, 10881, 10944, 11232, 11284, 11362, 11408, 11592, 11648, 11718, 11776, 11799, 11856, 11904, 12096, 12236, 12288, 12312, 12369, 12558, 12768, 12834, 12896, 13041, 13104, 13248, 13312, 13338, 13392, 13547, 13824, 13832, 13888, 13984, 14136, 14336, 14352, 14364, 14508, 14592, 14742, 14904, 14973, 14976, 15314, 15456, 15561, 15624, 15732, 15808, 15872, 15903, 16128, 16146, 16416, 16492, 16744, 16848, 16926, 17024, 17043, 17112, 17388, 17472, 17577, 17664, 17784, 17856, 18144, 18354, 18432, 18538, 18837, 18848, 19136, 19152, 19251, 19344, 19456, 19656, 19872, 19964, 19968, 20007, 20088, 20608, 20736, 20748, 20832, 20976, 21204, 21504, 21528, 21546, 21762, 21888, 22464, 22568, 22724, 22816, 22971, 23184, 23296, 23436, 23552, 23598, 23712, 23808, 24192, 24219, 24472, 24624, 24738, 25116, 25389, 25536, 25668, 25792, 26082, 26208, 26496, 26624, 26676, 26784, 27094, 27531, 27648, 27664, 27776, 27807, 27968, 28272, 28672, 28704, 28728, 29016, 29184, 29484, 29808, 29946, 29952, 30628, 30912, 31122, 31248, 31464, 31616, 31744, 31806, 32256, 32292, 32643, 32832, 32984, 33488, 33696, 33852, 34048, 34086, 34224, 34776, 34944, 35154, 35328, 35397, 35568, 35712, 36288, 36708, 36864, 37076, 37107, 37674, 37696, 38272, 38304, 38502, 38688, 38912, 39312, 39744, 39767, 39928, 39936, 40014, 40176, 40641, 41216, 41472, 41496, 41664, 41952, 42408, 43008, 43056, 43092, 43524, 43776, 44919, 44928, 45136, 45448, 45632, 45942, 46368, 46592, 46683, 46872, 47104, 47196, 47424, 47616, 47709, 48384, 48438, 48944, 49248, 49476, 50232, 50778, 51072, 51129, 51336, 51584, 52164, 52416, 52992, 53248, 53352, 53568, 53599, 54188, 55062, 55296, 55328, 55552, 55614, 55936, 56511, 56544, 57408, 57456, 57753, 58032, 58368, 58968, 59616, 59892, 59904, 61256, 61824, 62244, 62496, 62928, 63232, 63488, 63612, 64512, 64584, 64883, 65286, 65664, 65968, 66976, 67392, 67704, 68096, 68172, 68448, 68913, 69552, 69888, 70308, 70656, 70794, 71136, 71424, 72576, 73416, 74152, 74214, 75348, 75392, 76167, 76544, 76608, 77004, 77376, 77824, 78624, 79488, 79534, 79856, 79872, 80028, 80352, 81282, 82432, 82593, 82944, 82992, 83328, 83421, 83904, 84816, 86016, 86112, 86184, 87048, 87552, 89838, 89856, 90272, 90896, 91264, 91884, 92736, 93184, 93366, 93744, 94208, 94392, 94829, 94848, 95232, 95418, 96768, 96876, 97888, 98496, 98952, 100464, 101556, 102144, 102258, 102672, 103168, 104328, 104832, 105984, 106704, 107136, 107198, 108376, 110124, 110592, 110656, 111104, 111228, 111321, 111872, 113022, 113088, 114816, 114912, 115506, 116064, 116736, 117936, 119232, 119301, 119784, 119808, 121923, 122512, 123648, 124488, 124992, 125856, 126464, 126976, 127224, 129024, 129168, 129766, 130572, 131328, 131936, 133952, 134757, 134784, 135408, 136192, 136344, 136896, 137826, 139104, 139776, 140049, 140616, 141312, 141588, 142272, 142848, 145152, 146832, 148304, 148428, 150696, 150784, 152334, 153088, 153216, 153387, 154008, 154752, 157248, 158976, 159068, 159712, 159744, 160056, 160704, 160797, 162564, 164864, 165186, 165888, 165984, 166656, 166842, 167808, 169533, 169632, 172224, 172368, 174096, 175104, 176111, 179676, 179712, 180544, 181792, 182528, 183768, 185472, 186368, 186732, 187488, 188784, 189658, 189696, 190464, 190836, 193536, 193752, 194649, 195776, 196992, 197904, 200928, 203112, 204288, 204516, 205344, 206336, 206739, 208656, 209664, 211968, 213408, 214272, 214396, 216752, 220248, 221312, 222208, 222456, 222642, 223744, 226044, 226176, 228501, 229632, 229824, 231012, 232128, 233472, 235872, 238464, 238602, 239568, 239616, 243846, 245024, 247296, 247779, 248976, 249984, 250263, 251712, 252928, 254448, 258048, 258336, 259532, 261144, 262656, 263872, 267904, 269514, 269568, 270816, 272384, 272688, 273792, 275652, 278208, 279552, 280098, 281232, 282624, 283176, 284487, 284544, 285696, 290304, 293664, 296608, 296856, 301392, 301568, 304668, 306176, 306432, 306774, 308016, 309504, 314496, 317952, 318136, 319424, 320112, 321408, 321594, 325128, 329728, 330372, 331776, 331968, 333312, 333684, 333963, 335616, 339066, 339264, 344448, 344736, 348192, 350208, 352222, 357903, 359352, 359424, 361088, 363584, 365056, 365769, 367536, 370944, 372736, 373464, 374976, 377568, 379316, 379392, 380928, 381672, 387072, 387504, 389298, 391552, 393984, 395808, 401856, 404271, 406224, 408576, 409032, 410688, 412672, 413478, 417312, 419328, 423936, 426816, 428544, 428792, 433504, 440496, 442624, 444416, 444912, 445284, 447488, 452088, 452352, 457002, 459264, 459648, 460161, 462024, 464256, 471744, 476928, 477204, 479136, 479232, 482391, 487692, 490048, 494592, 495558, 497952, 499968, 500526, 503424, 505856, 508896, 516672, 519064, 522288, 525312, 527744, 528333, 535808, 539028, 539136, 541632, 544768, 545376, 547584, 551304, 556416, 559104, 560196, 562464, 566352, 568974, 569088, 571392, 580608, 583947, 587328, 593216, 593712, 602784, 603136, 609336, 612352, 612864, 613548, 616032, 619008, 620217, 628992, 635904, 636272, 638848, 640224, 642816, 643188, 650256, 659456, 660744, 663936, 666624, 667368, 667926, 671232, 678132, 678528, 688896, 689472, 696384, 700416, 704444, 715806, 718704, 718848, 722176, 727168, 730112, 731538, 735072, 741888, 746928, 749952, 750789, 755136, 758632, 758784, 763344, 774144, 775008, 778596, 783104, 787968, 791616, 803712, 808542, 812448, 817152, 818064, 821376, 825344, 826956, 834624, 838656, 847872, 853461, 853632, 857088, 857584, 867008, 880992, 885248, 888832, 889824, 890568, 894976, 904176, 904704, 914004, 918528, 919296, 920322, 924048, 928512, 943488, 953856, 954408, 958272, 964782, 975384, 980096, 989184, 991116, 995904, 999936, 1001052, 1006848, 1011712, 1017792, 1033344, 1038128, 1044576, 1050624, 1055488, 1056666, 1071616, 1073709, 1078056, 1078272, 1083264, 1090752, 1095168, 1097307, 1102608, 1112832, 1118208, 1120392, 1124928, 1132704, 1137948, 1138176, 1142784, 1161216, 1167894, 1174656, 1186432, 1187424, 1205568, 1206272, 1218672, 1224704, 1225728, 1227096, 1232064, 1232777, 1238016, 1240434, 1257984, 1271808, 1272544, 1277696, 1280448, 1285632, 1286376, 1300512, 1321488, 1327872, 1333248, 1334736, 1335852, 1342464, 1356264, 1357056, 1377792, 1378944, 1392768, 1408888, 1431612, 1437408, 1437696, 1444352, 1447173, 1454336, 1460224, 1463076, 1470144, 1483776, 1493856, 1499904, 1501578, 1510272, 1517264, 1517568, 1526688, 1550016, 1557192, 1566208, 1575936, 1583232, 1584999, 1607424, 1617084, 1624896, 1634304, 1636128, 1642752, 1650688, 1653912, 1669248, 1677312, 1706922, 1707264, 1714176, 1715168, 1734016, 1751841, 1761984, 1770496, 1779648, 1781136, 1789952, 1808352, 1809408, 1828008, 1837056, 1838592, 1840644, 1848096, 1857024, 1886976, 1907712, 1908816, 1916544, 1929564, 1950768, 1960192, 1978368, 1982232, 1991808, 1999872, 2002104, 2013696, 2035584, 2066688, 2076256, 2089152, 2101248, 2110976, 2113332, 2143232, 2147418, 2156112, 2156544, 2166528, 2181504, 2190336, 2194614, 2205216, 2225664, 2240784, 2249856, 2265408, 2275896, 2276352, 2322432, 2335788, 2349312, 2372864, 2374848, 2411136, 2412544, 2437344, 2451456, 2454192, 2464128, 2465554, 2476032, 2480868, 2515968, 2543616, 2545088, 2555392, 2560383, 2560896, 2571264, 2572752, 2601024, 2642976, 2655744, 2666496, 2669472, 2671704, 2684928, 2712528, 2714112, 2755584, 2757888, 2785536, 2817776, 2863224, 2874816, 2888704, 2894346, 2908672, 2920448, 2926152, 2940288, 2967552, 2987712, 2999808, 3003156, 3020544, 3034528, 3035136, 3053376, 3100032, 3114384, 3132416, 3151872, 3166464, 3169998, 3214848, 3221127, 3234168, 3249792, 3272256, 3285504, 3307824, 3338496, 3354624, 3413844, 3414528, 3428352, 3430336, 3468032, 3503682, 3523968, 3540992, 3559296, 3562272, 3616704, 3618816, 3656016, 3674112, 3677184, 3681288, 3696192, 3698331, 3714048, 3773952, 3815424, 3817632, 3833088, 3859128, 3901536, 3920384, 3964464, 3983616, 3999744, 4004208, 4027392, 4071168, 4133376, 4152512, 4178304, 4221952, 4226664, 4286464, 4294836, 4312224, 4313088, 4333056, 4341519, 4363008, 4380672, 4389228, 4410432, 4451328, 4481568, 4499712, 4530816, 4551792, 4552704, 4671576, 4698624, 4745728, 4749696, 4754997, 4822272, 4874688, 4902912, 4908384, 4928256, 4931108, 4952064, 4961736, 5031936, 5090176, 5110784, 5120766, 5121792, 5142528, 5145504, 5202048, 5255523, 5285952, 5311488, 5338944, 5343408, 5369856, 5425056, 5428224, 5511168, 5515776, 5571072, 5635552, 5726448, 5749632, 5777408, 5788692, 5817344, 5852304, 5880576, 5935104, 5975424, 5999616, 6006312, 6041088, 6069056, 6106752, 6200064, 6228768, 6264832, 6303744, 6332928, 6339996, 6429696, 6442254, 6468336, 6499584, 6544512, 6571008, 6615648, 6676992, 6827688, 6829056, 6860672, 6936064, 7007364, 7047936, 7081984, 7118592, 7124544, 7233408, 7237632, 7312032, 7354368, 7362576, 7392384, 7396662, 7428096, 7547904, 7630848, 7635264, 7666176, 7681149, 7718256, 7803072, 7840768, 7928928, 7967232, 7999488, 8008416, 8054784, 8142336, 8266752, 8305024, 8356608, 8443904, 8453328, 8572928, 8589672, 8624448, 8666112, 8683038, 8726016, 8761344, 8778456, 8820864, 8902656, 8963136, 8999424, 9061632, 9103584, 9105408, 9343152, 9397248, 9491456, 9499392, 9509994, 9644544, 9749376, 9816768, 9856512, 9862216, 9923472, 10063872, 10180352, 10221568, 10241532, 10243584, 10285056, 10291008, 10404096, 10511046, 10571904, 10622976, 10677888, 10686816, 10850112, 10856448, 11022336, 11031552, 11094993, 11142144, 11271104, 11452896, 11499264, 11554816, 11577384, 11634688, 11704608, 11761152, 11950848, 11999232, 12012624, 12082176, 12138112, 12213504, 12400128, 12457536, 12529664, 12665856, 12679992, 12859392, 12884508, 12936672, 12999168, 13089024, 13142016, 13231296, 13353984, 13655376, 13658112, 13721344, 13872128, 14014728, 14095872, 14237184, 14249088, 14264991, 14466816, 14624064, 14708736, 14725152, 14784768, 14793324, 14856192, 15095808, 15270528, 15332352, 15362298, 15436512, 15606144, 15681536, 15857856, 15934464, 16016832, 16109568, 16284672, 16533504, 16610048, 16713216, 16887808, 16906656, 17179344, 17248896, 17332224, 17366076, 17452032, 17556912, 17641728, 17805312, 17926272, 17998848, 18123264, 18207168, 18686304, 18794496, 18982912, 18998784, 19019988, 19289088, 19498752, 19633536, 19713024, 19724432, 19846944, 20360704, 20443136, 20483064, 20487168, 20582016, 20808192, 21022092, 21143808, 21245952, 21355776, 21373632, 21700224, 21712896, 22063104, 22189986, 22284288, 22542208, 22905792, 22998528, 23154768, 23269376, 23409216, 23522304, 23901696, 23998464, 24025248, 24164352, 24276224, 24427008, 24800256, 24915072, 25331712, 25359984, 25718784, 25769016, 25873344, 25998336, 26178048, 26284032, 26462592, 26707968, 27310752, 27316224, 27442688, 27744256, 28029456, 28191744, 28474368, 28498176, 28529982, 28933632, 29248128, 29450304, 29569536, 29586648, 30191616, 30541056, 30664704, 30724596, 30873024, 31212288, 31363072, 31715712, 31868928, 32033664, 32569344, 33067008, 33220096, 33284979, 33426432, 33813312, 34358688, 34497792, 34664448, 34732152, 34904064, 35113824, 35283456, 35852544, 35997696, 36246528, 36414336, 37372608, 37588992, 37965824, 37997568, 38039976, 38578176, 38997504, 39267072, 39426048, 39448864, 39693888, 40721408, 40966128, 40974336, 41164032, 41616384, 42044184, 42287616, 42711552, 42747264, 43400448, 44126208, 44379972, 44568576, 45084416, 45811584, 45997056, 46309536, 46818432, 47044608, 47803392, 48050496, 48328704, 48552448, 48854016, 49600512, 49830144, 50663424, 50719968, 51538032, 51746688, 51996672, 52356096, 52925184, 53415936, 54621504, 54885376, 55488512, 56058912, 56383488, 56948736, 56996352, 57059964, 57867264, 58496256, 58900608, 59139072, 59173296, 61082112, 61329408, 61449192, 61746048, 62424576, 63431424, 63737856, 64067328, 65138688, 66440192, 66569958, 66852864, 67626624, 68717376, 68995584, 69464304, 69808128, 70227648, 70566912, 71705088, 71995392, 72493056, 72828672, 74745216, 75995136, 76079952, 77156352, 77995008, 78534144, 78852096, 78897728, 79387776, 81442816, 81932256, 81948672, 82328064, 83232768, 84088368, 84575232, 85423104, 85494528, 86800896, 88759944, 90168832, 91623168, 91994112, 92619072, 93636864, 94089216, 95606784, 96100992, 97104896, 97708032, 99201024, 99660288, 99854937, 101439936, 103076064, 103493376, 103993344, 104712192, 105850368, 109243008, 109770752, 112117824, 112766976, 113897472, 113992704, 114119928, 115734528, 116992512, 117801216, 118278144, 118346592, 122164224, 122898384, 123492096, 124849152, 126862848, 128134656, 132880384, 133139916, 133705728, 135253248, 137434752, 137991168, 138928608, 140455296, 141133824, 143410176, 144986112, 145657344, 149490432, 151990272, 152159904, 155990016, 157068288, 157795456, 158775552, 162885632, 163864512, 164656128, 166465536, 168176736, 169150464, 170846208, 170989056, 173601792, 177519888, 180337664, 183246336, 183988224, 185238144, 187273728, 191213568, 192201984, 194209792, 195416064, 199320576, 199709874, 202879872, 206152128, 206986752, 209424384, 211700736, 218486016, 219541504, 224235648, 227985408, 228239856, 231469056, 233985024, 235602432, 236556288, 236693184, 244328448, 245796768, 246984192, 249698304, 253725696, 256269312, 265760768, 266279832, 270506496, 274869504, 275982336, 277857216, 280910592, 282267648, 286820352, 291314688, 298980864, 304319808, 311980032, 314136576, 315590912, 317551104, 327729024, 329312256, 336353472, 338300928, 341692416, 341978112, 347203584, 355039776, 360675328, 366492672, 370476288, 374547456, 384403968, 388419584, 398641152, 399419748, 405759744, 412304256, 413973504, 423401472, 436972032, 448471296, 455970816, 456479712, 467970048, 471204864, 473386368, 488656896, 491593536, 493968384, 499396608, 507451392, 512538624, 532559664, 541012992, 549739008, 551964672, 555714432, 561821184, 573640704, 582629376, 597961728, 608639616, 628273152, 631181824, 635102208, 655458048, 658624512, 672706944, 683956224, 694407168, 710079552, 721350656, 732985344, 740952576, 749094912, 768807936, 797282304, 798839496, 811519488, 824608512, 827947008, 846802944, 873944064, 896942592, 912959424, 935940096, 942409728, 946772736, 983187072, 987936768, 1014902784, 1025077248, 1065119328, 1082025984, 1099478016, 1111428864, 1123642368, 1165258752, 1195923456, 1217279232, 1262363648, 1270204416, 1310916096, 1345413888, 1367912448, 1420159104, 1465970688, 1481905152, 1498189824, 1537615872, 1597678992, 1623038976, 1649217024, 1655894016, 1747888128, 1793885184, 1825918848, 1884819456, 1893545472, 1966374144, 1975873536, 2130238656, 2164051968, 2198956032, 2222857728, 2247284736, 2391846912, 2434558464, 2524727296, 2540408832, 2621832192, 2690827776, 2840318208, 2963810304, 3075231744, 3195357984, 3246077952, 3298434048, 3495776256, 3587770368, 3651837696, 3787090944, 3932748288, 4260477312, 4397912064, 4445715456, 4494569472, 4869116928, 5049454592, 5243664384, 5381655552, 5680636416, 5927620608, 6390715968, 6492155904, 6596868096, 7175540736, 7303675392, 7574181888, 7865496576, 8520954624, 8891430912, 9738233856, 10487328768, 10763311104, 11361272832, 12781431936, 13193736192, 14607350784, 15148363776, 15730993152, 17041909248, 17782861824, 19476467712, 21526622208, 22722545664, 25562863872, 29214701568, 31461986304, 34083818496, 45445091328, 51125727744, 58429403136, 68167636992, 102251455488, 136335273984, 204502910976, 409005821952]

約数ペア:

[(1, 409005821952), (2, 204502910976), (3, 136335273984), (4, 102251455488), (6, 68167636992), (7, 58429403136), (8, 51125727744), (9, 45445091328), (12, 34083818496), (13, 31461986304), (14, 29214701568), (16, 25562863872), (18, 22722545664), (19, 21526622208), (21, 19476467712), (23, 17782861824), (24, 17041909248), (26, 15730993152), (27, 15148363776), (28, 14607350784), (31, 13193736192), (32, 12781431936), (36, 11361272832), (38, 10763311104), (39, 10487328768), (42, 9738233856), (46, 8891430912), (48, 8520954624), (52, 7865496576), (54, 7574181888), (56, 7303675392), (57, 7175540736), (62, 6596868096), (63, 6492155904), (64, 6390715968), (69, 5927620608), (72, 5680636416), (76, 5381655552), (78, 5243664384), (81, 5049454592), (84, 4869116928), (91, 4494569472), (92, 4445715456), (93, 4397912064), (96, 4260477312), (104, 3932748288), (108, 3787090944), (112, 3651837696), (114, 3587770368), (117, 3495776256), (124, 3298434048), (126, 3246077952), (128, 3195357984), (133, 3075231744), (138, 2963810304), (144, 2840318208), (152, 2690827776), (156, 2621832192), (161, 2540408832), (162, 2524727296), (168, 2434558464), (171, 2391846912), (182, 2247284736), (184, 2222857728), (186, 2198956032), (189, 2164051968), (192, 2130238656), (207, 1975873536), (208, 1966374144), (216, 1893545472), (217, 1884819456), (224, 1825918848), (228, 1793885184), (234, 1747888128), (247, 1655894016), (248, 1649217024), (252, 1623038976), (256, 1597678992), (266, 1537615872), (273, 1498189824), (276, 1481905152), (279, 1465970688), (288, 1420159104), (299, 1367912448), (304, 1345413888), (312, 1310916096), (322, 1270204416), (324, 1262363648), (336, 1217279232), (342, 1195923456), (351, 1165258752), (364, 1123642368), (368, 1111428864), (372, 1099478016), (378, 1082025984), (384, 1065119328), (399, 1025077248), (403, 1014902784), (414, 987936768), (416, 983187072), (432, 946772736), (434, 942409728), (437, 935940096), (448, 912959424), (456, 896942592), (468, 873944064), (483, 846802944), (494, 827947008), (496, 824608512), (504, 811519488), (512, 798839496), (513, 797282304), (532, 768807936), (546, 749094912), (552, 740952576), (558, 732985344), (567, 721350656), (576, 710079552), (589, 694407168), (598, 683956224), (608, 672706944), (621, 658624512), (624, 655458048), (644, 635102208), (648, 631181824), (651, 628273152), (672, 608639616), (684, 597961728), (702, 582629376), (713, 573640704), (728, 561821184), (736, 555714432), (741, 551964672), (744, 549739008), (756, 541012992), (768, 532559664), (798, 512538624), (806, 507451392), (819, 499396608), (828, 493968384), (832, 491593536), (837, 488656896), (864, 473386368), (868, 471204864), (874, 467970048), (896, 456479712), (897, 455970816), (912, 448471296), (936, 436972032), (966, 423401472), (988, 413973504), (992, 412304256), (1008, 405759744), (1024, 399419748), (1026, 398641152), (1053, 388419584), (1064, 384403968), (1092, 374547456), (1104, 370476288), (1116, 366492672), (1134, 360675328), (1152, 355039776), (1178, 347203584), (1196, 341978112), (1197, 341692416), (1209, 338300928), (1216, 336353472), (1242, 329312256), (1248, 327729024), (1288, 317551104), (1296, 315590912), (1302, 314136576), (1311, 311980032), (1344, 304319808), (1368, 298980864), (1404, 291314688), (1426, 286820352), (1449, 282267648), (1456, 280910592), (1472, 277857216), (1482, 275982336), (1488, 274869504), (1512, 270506496), (1536, 266279832), (1539, 265760768), (1596, 256269312), (1612, 253725696), (1638, 249698304), (1656, 246984192), (1664, 245796768), (1674, 244328448), (1728, 236693184), (1729, 236556288), (1736, 235602432), (1748, 233985024), (1767, 231469056), (1792, 228239856), (1794, 227985408), (1824, 224235648), (1863, 219541504), (1872, 218486016), (1932, 211700736), (1953, 209424384), (1976, 206986752), (1984, 206152128), (2016, 202879872), (2048, 199709874), (2052, 199320576), (2093, 195416064), (2106, 194209792), (2128, 192201984), (2139, 191213568), (2184, 187273728), (2208, 185238144), (2223, 183988224), (2232, 183246336), (2268, 180337664), (2304, 177519888), (2356, 173601792), (2392, 170989056), (2394, 170846208), (2418, 169150464), (2432, 168176736), (2457, 166465536), (2484, 164656128), (2496, 163864512), (2511, 162885632), (2576, 158775552), (2592, 157795456), (2604, 157068288), (2622, 155990016), (2688, 152159904), (2691, 151990272), (2736, 149490432), (2808, 145657344), (2821, 144986112), (2852, 143410176), (2898, 141133824), (2912, 140455296), (2944, 138928608), (2964, 137991168), (2976, 137434752), (3024, 135253248), (3059, 133705728), (3072, 133139916), (3078, 132880384), (3192, 128134656), (3224, 126862848), (3276, 124849152), (3312, 123492096), (3328, 122898384), (3348, 122164224), (3456, 118346592), (3458, 118278144), (3472, 117801216), (3496, 116992512), (3534, 115734528), (3584, 114119928), (3588, 113992704), (3591, 113897472), (3627, 112766976), (3648, 112117824), (3726, 109770752), (3744, 109243008), (3864, 105850368), (3906, 104712192), (3933, 103993344), (3952, 103493376), (3968, 103076064), (4032, 101439936), (4096, 99854937), (4104, 99660288), (4123, 99201024), (4186, 97708032), (4212, 97104896), (4256, 96100992), (4278, 95606784), (4347, 94089216), (4368, 93636864), (4416, 92619072), (4446, 91994112), (4464, 91623168), (4536, 90168832), (4608, 88759944), (4712, 86800896), (4784, 85494528), (4788, 85423104), (4836, 84575232), (4864, 84088368), (4914, 83232768), (4968, 82328064), (4991, 81948672), (4992, 81932256), (5022, 81442816), (5152, 79387776), (5184, 78897728), (5187, 78852096), (5208, 78534144), (5244, 77995008), (5301, 77156352), (5376, 76079952), (5382, 75995136), (5472, 74745216), (5616, 72828672), (5642, 72493056), (5681, 71995392), (5704, 71705088), (5796, 70566912), (5824, 70227648), (5859, 69808128), (5888, 69464304), (5928, 68995584), (5952, 68717376), (6048, 67626624), (6118, 66852864), (6144, 66569958), (6156, 66440192), (6279, 65138688), (6384, 64067328), (6417, 63737856), (6448, 63431424), (6552, 62424576), (6624, 61746048), (6656, 61449192), (6669, 61329408), (6696, 61082112), (6912, 59173296), (6916, 59139072), (6944, 58900608), (6992, 58496256), (7068, 57867264), (7168, 57059964), (7176, 56996352), (7182, 56948736), (7254, 56383488), (7296, 56058912), (7371, 55488512), (7452, 54885376), (7488, 54621504), (7657, 53415936), (7728, 52925184), (7812, 52356096), (7866, 51996672), (7904, 51746688), (7936, 51538032), (8064, 50719968), (8073, 50663424), (8208, 49830144), (8246, 49600512), (8372, 48854016), (8424, 48552448), (8463, 48328704), (8512, 48050496), (8556, 47803392), (8694, 47044608), (8736, 46818432), (8832, 46309536), (8892, 45997056), (8928, 45811584), (9072, 45084416), (9177, 44568576), (9216, 44379972), (9269, 44126208), (9424, 43400448), (9568, 42747264), (9576, 42711552), (9672, 42287616), (9728, 42044184), (9828, 41616384), (9936, 41164032), (9982, 40974336), (9984, 40966128), (10044, 40721408), (10304, 39693888), (10368, 39448864), (10374, 39426048), (10416, 39267072), (10488, 38997504), (10602, 38578176), (10752, 38039976), (10764, 37997568), (10773, 37965824), (10881, 37588992), (10944, 37372608), (11232, 36414336), (11284, 36246528), (11362, 35997696), (11408, 35852544), (11592, 35283456), (11648, 35113824), (11718, 34904064), (11776, 34732152), (11799, 34664448), (11856, 34497792), (11904, 34358688), (12096, 33813312), (12236, 33426432), (12288, 33284979), (12312, 33220096), (12369, 33067008), (12558, 32569344), (12768, 32033664), (12834, 31868928), (12896, 31715712), (13041, 31363072), (13104, 31212288), (13248, 30873024), (13312, 30724596), (13338, 30664704), (13392, 30541056), (13547, 30191616), (13824, 29586648), (13832, 29569536), (13888, 29450304), (13984, 29248128), (14136, 28933632), (14336, 28529982), (14352, 28498176), (14364, 28474368), (14508, 28191744), (14592, 28029456), (14742, 27744256), (14904, 27442688), (14973, 27316224), (14976, 27310752), (15314, 26707968), (15456, 26462592), (15561, 26284032), (15624, 26178048), (15732, 25998336), (15808, 25873344), (15872, 25769016), (15903, 25718784), (16128, 25359984), (16146, 25331712), (16416, 24915072), (16492, 24800256), (16744, 24427008), (16848, 24276224), (16926, 24164352), (17024, 24025248), (17043, 23998464), (17112, 23901696), (17388, 23522304), (17472, 23409216), (17577, 23269376), (17664, 23154768), (17784, 22998528), (17856, 22905792), (18144, 22542208), (18354, 22284288), (18432, 22189986), (18538, 22063104), (18837, 21712896), (18848, 21700224), (19136, 21373632), (19152, 21355776), (19251, 21245952), (19344, 21143808), (19456, 21022092), (19656, 20808192), (19872, 20582016), (19964, 20487168), (19968, 20483064), (20007, 20443136), (20088, 20360704), (20608, 19846944), (20736, 19724432), (20748, 19713024), (20832, 19633536), (20976, 19498752), (21204, 19289088), (21504, 19019988), (21528, 18998784), (21546, 18982912), (21762, 18794496), (21888, 18686304), (22464, 18207168), (22568, 18123264), (22724, 17998848), (22816, 17926272), (22971, 17805312), (23184, 17641728), (23296, 17556912), (23436, 17452032), (23552, 17366076), (23598, 17332224), (23712, 17248896), (23808, 17179344), (24192, 16906656), (24219, 16887808), (24472, 16713216), (24624, 16610048), (24738, 16533504), (25116, 16284672), (25389, 16109568), (25536, 16016832), (25668, 15934464), (25792, 15857856), (26082, 15681536), (26208, 15606144), (26496, 15436512), (26624, 15362298), (26676, 15332352), (26784, 15270528), (27094, 15095808), (27531, 14856192), (27648, 14793324), (27664, 14784768), (27776, 14725152), (27807, 14708736), (27968, 14624064), (28272, 14466816), (28672, 14264991), (28704, 14249088), (28728, 14237184), (29016, 14095872), (29184, 14014728), (29484, 13872128), (29808, 13721344), (29946, 13658112), (29952, 13655376), (30628, 13353984), (30912, 13231296), (31122, 13142016), (31248, 13089024), (31464, 12999168), (31616, 12936672), (31744, 12884508), (31806, 12859392), (32256, 12679992), (32292, 12665856), (32643, 12529664), (32832, 12457536), (32984, 12400128), (33488, 12213504), (33696, 12138112), (33852, 12082176), (34048, 12012624), (34086, 11999232), (34224, 11950848), (34776, 11761152), (34944, 11704608), (35154, 11634688), (35328, 11577384), (35397, 11554816), (35568, 11499264), (35712, 11452896), (36288, 11271104), (36708, 11142144), (36864, 11094993), (37076, 11031552), (37107, 11022336), (37674, 10856448), (37696, 10850112), (38272, 10686816), (38304, 10677888), (38502, 10622976), (38688, 10571904), (38912, 10511046), (39312, 10404096), (39744, 10291008), (39767, 10285056), (39928, 10243584), (39936, 10241532), (40014, 10221568), (40176, 10180352), (40641, 10063872), (41216, 9923472), (41472, 9862216), (41496, 9856512), (41664, 9816768), (41952, 9749376), (42408, 9644544), (43008, 9509994), (43056, 9499392), (43092, 9491456), (43524, 9397248), (43776, 9343152), (44919, 9105408), (44928, 9103584), (45136, 9061632), (45448, 8999424), (45632, 8963136), (45942, 8902656), (46368, 8820864), (46592, 8778456), (46683, 8761344), (46872, 8726016), (47104, 8683038), (47196, 8666112), (47424, 8624448), (47616, 8589672), (47709, 8572928), (48384, 8453328), (48438, 8443904), (48944, 8356608), (49248, 8305024), (49476, 8266752), (50232, 8142336), (50778, 8054784), (51072, 8008416), (51129, 7999488), (51336, 7967232), (51584, 7928928), (52164, 7840768), (52416, 7803072), (52992, 7718256), (53248, 7681149), (53352, 7666176), (53568, 7635264), (53599, 7630848), (54188, 7547904), (55062, 7428096), (55296, 7396662), (55328, 7392384), (55552, 7362576), (55614, 7354368), (55936, 7312032), (56511, 7237632), (56544, 7233408), (57408, 7124544), (57456, 7118592), (57753, 7081984), (58032, 7047936), (58368, 7007364), (58968, 6936064), (59616, 6860672), (59892, 6829056), (59904, 6827688), (61256, 6676992), (61824, 6615648), (62244, 6571008), (62496, 6544512), (62928, 6499584), (63232, 6468336), (63488, 6442254), (63612, 6429696), (64512, 6339996), (64584, 6332928), (64883, 6303744), (65286, 6264832), (65664, 6228768), (65968, 6200064), (66976, 6106752), (67392, 6069056), (67704, 6041088), (68096, 6006312), (68172, 5999616), (68448, 5975424), (68913, 5935104), (69552, 5880576), (69888, 5852304), (70308, 5817344), (70656, 5788692), (70794, 5777408), (71136, 5749632), (71424, 5726448), (72576, 5635552), (73416, 5571072), (74152, 5515776), (74214, 5511168), (75348, 5428224), (75392, 5425056), (76167, 5369856), (76544, 5343408), (76608, 5338944), (77004, 5311488), (77376, 5285952), (77824, 5255523), (78624, 5202048), (79488, 5145504), (79534, 5142528), (79856, 5121792), (79872, 5120766), (80028, 5110784), (80352, 5090176), (81282, 5031936), (82432, 4961736), (82593, 4952064), (82944, 4931108), (82992, 4928256), (83328, 4908384), (83421, 4902912), (83904, 4874688), (84816, 4822272), (86016, 4754997), (86112, 4749696), (86184, 4745728), (87048, 4698624), (87552, 4671576), (89838, 4552704), (89856, 4551792), (90272, 4530816), (90896, 4499712), (91264, 4481568), (91884, 4451328), (92736, 4410432), (93184, 4389228), (93366, 4380672), (93744, 4363008), (94208, 4341519), (94392, 4333056), (94829, 4313088), (94848, 4312224), (95232, 4294836), (95418, 4286464), (96768, 4226664), (96876, 4221952), (97888, 4178304), (98496, 4152512), (98952, 4133376), (100464, 4071168), (101556, 4027392), (102144, 4004208), (102258, 3999744), (102672, 3983616), (103168, 3964464), (104328, 3920384), (104832, 3901536), (105984, 3859128), (106704, 3833088), (107136, 3817632), (107198, 3815424), (108376, 3773952), (110124, 3714048), (110592, 3698331), (110656, 3696192), (111104, 3681288), (111228, 3677184), (111321, 3674112), (111872, 3656016), (113022, 3618816), (113088, 3616704), (114816, 3562272), (114912, 3559296), (115506, 3540992), (116064, 3523968), (116736, 3503682), (117936, 3468032), (119232, 3430336), (119301, 3428352), (119784, 3414528), (119808, 3413844), (121923, 3354624), (122512, 3338496), (123648, 3307824), (124488, 3285504), (124992, 3272256), (125856, 3249792), (126464, 3234168), (126976, 3221127), (127224, 3214848), (129024, 3169998), (129168, 3166464), (129766, 3151872), (130572, 3132416), (131328, 3114384), (131936, 3100032), (133952, 3053376), (134757, 3035136), (134784, 3034528), (135408, 3020544), (136192, 3003156), (136344, 2999808), (136896, 2987712), (137826, 2967552), (139104, 2940288), (139776, 2926152), (140049, 2920448), (140616, 2908672), (141312, 2894346), (141588, 2888704), (142272, 2874816), (142848, 2863224), (145152, 2817776), (146832, 2785536), (148304, 2757888), (148428, 2755584), (150696, 2714112), (150784, 2712528), (152334, 2684928), (153088, 2671704), (153216, 2669472), (153387, 2666496), (154008, 2655744), (154752, 2642976), (157248, 2601024), (158976, 2572752), (159068, 2571264), (159712, 2560896), (159744, 2560383), (160056, 2555392), (160704, 2545088), (160797, 2543616), (162564, 2515968), (164864, 2480868), (165186, 2476032), (165888, 2465554), (165984, 2464128), (166656, 2454192), (166842, 2451456), (167808, 2437344), (169533, 2412544), (169632, 2411136), (172224, 2374848), (172368, 2372864), (174096, 2349312), (175104, 2335788), (176111, 2322432), (179676, 2276352), (179712, 2275896), (180544, 2265408), (181792, 2249856), (182528, 2240784), (183768, 2225664), (185472, 2205216), (186368, 2194614), (186732, 2190336), (187488, 2181504), (188784, 2166528), (189658, 2156544), (189696, 2156112), (190464, 2147418), (190836, 2143232), (193536, 2113332), (193752, 2110976), (194649, 2101248), (195776, 2089152), (196992, 2076256), (197904, 2066688), (200928, 2035584), (203112, 2013696), (204288, 2002104), (204516, 1999872), (205344, 1991808), (206336, 1982232), (206739, 1978368), (208656, 1960192), (209664, 1950768), (211968, 1929564), (213408, 1916544), (214272, 1908816), (214396, 1907712), (216752, 1886976), (220248, 1857024), (221312, 1848096), (222208, 1840644), (222456, 1838592), (222642, 1837056), (223744, 1828008), (226044, 1809408), (226176, 1808352), (228501, 1789952), (229632, 1781136), (229824, 1779648), (231012, 1770496), (232128, 1761984), (233472, 1751841), (235872, 1734016), (238464, 1715168), (238602, 1714176), (239568, 1707264), (239616, 1706922), (243846, 1677312), (245024, 1669248), (247296, 1653912), (247779, 1650688), (248976, 1642752), (249984, 1636128), (250263, 1634304), (251712, 1624896), (252928, 1617084), (254448, 1607424), (258048, 1584999), (258336, 1583232), (259532, 1575936), (261144, 1566208), (262656, 1557192), (263872, 1550016), (267904, 1526688), (269514, 1517568), (269568, 1517264), (270816, 1510272), (272384, 1501578), (272688, 1499904), (273792, 1493856), (275652, 1483776), (278208, 1470144), (279552, 1463076), (280098, 1460224), (281232, 1454336), (282624, 1447173), (283176, 1444352), (284487, 1437696), (284544, 1437408), (285696, 1431612), (290304, 1408888), (293664, 1392768), (296608, 1378944), (296856, 1377792), (301392, 1357056), (301568, 1356264), (304668, 1342464), (306176, 1335852), (306432, 1334736), (306774, 1333248), (308016, 1327872), (309504, 1321488), (314496, 1300512), (317952, 1286376), (318136, 1285632), (319424, 1280448), (320112, 1277696), (321408, 1272544), (321594, 1271808), (325128, 1257984), (329728, 1240434), (330372, 1238016), (331776, 1232777), (331968, 1232064), (333312, 1227096), (333684, 1225728), (333963, 1224704), (335616, 1218672), (339066, 1206272), (339264, 1205568), (344448, 1187424), (344736, 1186432), (348192, 1174656), (350208, 1167894), (352222, 1161216), (357903, 1142784), (359352, 1138176), (359424, 1137948), (361088, 1132704), (363584, 1124928), (365056, 1120392), (365769, 1118208), (367536, 1112832), (370944, 1102608), (372736, 1097307), (373464, 1095168), (374976, 1090752), (377568, 1083264), (379316, 1078272), (379392, 1078056), (380928, 1073709), (381672, 1071616), (387072, 1056666), (387504, 1055488), (389298, 1050624), (391552, 1044576), (393984, 1038128), (395808, 1033344), (401856, 1017792), (404271, 1011712), (406224, 1006848), (408576, 1001052), (409032, 999936), (410688, 995904), (412672, 991116), (413478, 989184), (417312, 980096), (419328, 975384), (423936, 964782), (426816, 958272), (428544, 954408), (428792, 953856), (433504, 943488), (440496, 928512), (442624, 924048), (444416, 920322), (444912, 919296), (445284, 918528), (447488, 914004), (452088, 904704), (452352, 904176), (457002, 894976), (459264, 890568), (459648, 889824), (460161, 888832), (462024, 885248), (464256, 880992), (471744, 867008), (476928, 857584), (477204, 857088), (479136, 853632), (479232, 853461), (482391, 847872), (487692, 838656), (490048, 834624), (494592, 826956), (495558, 825344), (497952, 821376), (499968, 818064), (500526, 817152), (503424, 812448), (505856, 808542), (508896, 803712), (516672, 791616), (519064, 787968), (522288, 783104), (525312, 778596), (527744, 775008), (528333, 774144), (535808, 763344), (539028, 758784), (539136, 758632), (541632, 755136), (544768, 750789), (545376, 749952), (547584, 746928), (551304, 741888), (556416, 735072), (559104, 731538), (560196, 730112), (562464, 727168), (566352, 722176), (568974, 718848), (569088, 718704), (571392, 715806), (580608, 704444), (583947, 700416), (587328, 696384), (593216, 689472), (593712, 688896), (602784, 678528), (603136, 678132), (609336, 671232), (612352, 667926), (612864, 667368), (613548, 666624), (616032, 663936), (619008, 660744), (620217, 659456), (628992, 650256), (635904, 643188), (636272, 642816), (638848, 640224)]