2685212135424

素因数分解:

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

素因数の和:257

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 151, 152, 156, 162, 168, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 302, 304, 312, 324, 336, 342, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 448, 453, 456, 468, 494, 496, 504, 512, 513, 532, 546, 558, 567, 576, 589, 604, 608, 624, 648, 651, 672, 684, 702, 728, 741, 744, 756, 768, 798, 806, 819, 832, 837, 864, 868, 896, 906, 912, 936, 988, 992, 1008, 1024, 1026, 1053, 1057, 1064, 1092, 1116, 1134, 1152, 1178, 1197, 1208, 1209, 1216, 1248, 1296, 1302, 1344, 1359, 1368, 1404, 1456, 1482, 1488, 1512, 1536, 1539, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1767, 1792, 1812, 1824, 1872, 1953, 1963, 1976, 1984, 2016, 2048, 2052, 2106, 2114, 2128, 2184, 2223, 2232, 2268, 2304, 2356, 2394, 2416, 2418, 2432, 2457, 2496, 2511, 2592, 2604, 2688, 2718, 2736, 2808, 2821, 2869, 2912, 2964, 2976, 3024, 3072, 3078, 3171, 3192, 3224, 3276, 3328, 3348, 3456, 3458, 3472, 3534, 3584, 3591, 3624, 3627, 3648, 3744, 3906, 3926, 3952, 3968, 4032, 4077, 4096, 4104, 4123, 4212, 4228, 4256, 4368, 4446, 4464, 4536, 4608, 4681, 4712, 4788, 4832, 4836, 4864, 4914, 4992, 5022, 5184, 5187, 5208, 5301, 5376, 5436, 5472, 5616, 5642, 5738, 5824, 5859, 5889, 5928, 5952, 6048, 6144, 6156, 6342, 6384, 6448, 6552, 6656, 6669, 6696, 6912, 6916, 6944, 7068, 7168, 7182, 7248, 7254, 7296, 7371, 7488, 7657, 7812, 7852, 7904, 7936, 8064, 8154, 8208, 8246, 8424, 8456, 8463, 8512, 8607, 8736, 8892, 8928, 9072, 9216, 9362, 9424, 9513, 9576, 9664, 9672, 9728, 9828, 9984, 10044, 10368, 10374, 10416, 10602, 10752, 10773, 10872, 10881, 10944, 11232, 11284, 11476, 11648, 11718, 11778, 11856, 11904, 12096, 12231, 12288, 12312, 12369, 12684, 12768, 12896, 13104, 13312, 13338, 13392, 13741, 13824, 13832, 13888, 14043, 14136, 14336, 14364, 14496, 14508, 14592, 14742, 14976, 15314, 15561, 15624, 15704, 15808, 15872, 15903, 16128, 16308, 16416, 16492, 16848, 16912, 16926, 17024, 17214, 17472, 17577, 17667, 17784, 17856, 18144, 18432, 18724, 18848, 19026, 19152, 19328, 19344, 19456, 19656, 19968, 20007, 20083, 20088, 20736, 20748, 20832, 21204, 21504, 21546, 21744, 21762, 21888, 22464, 22568, 22952, 22971, 23296, 23436, 23556, 23712, 23808, 24192, 24462, 24624, 24738, 25368, 25389, 25536, 25792, 25821, 26208, 26624, 26676, 26784, 27482, 27648, 27664, 27776, 28086, 28272, 28539, 28672, 28728, 28992, 29016, 29184, 29484, 29952, 30628, 31122, 31248, 31408, 31616, 31744, 31806, 32256, 32616, 32643, 32767, 32832, 32984, 33696, 33824, 33852, 34048, 34428, 34944, 35154, 35334, 35568, 35712, 36288, 36864, 37107, 37297, 37448, 37696, 38052, 38304, 38656, 38688, 38912, 39312, 39936, 40014, 40166, 40176, 41223, 41472, 41496, 41664, 42129, 42408, 43008, 43092, 43488, 43524, 43776, 44928, 45136, 45904, 45942, 46592, 46683, 46872, 47112, 47424, 47616, 47709, 48384, 48924, 49248, 49476, 50736, 50778, 51072, 51584, 51642, 52416, 53001, 53248, 53352, 53568, 53599, 54964, 55296, 55328, 55552, 56172, 56544, 57078, 57456, 57984, 58032, 58368, 58968, 59904, 60249, 60853, 61256, 62244, 62496, 62816, 63232, 63488, 63612, 64512, 65232, 65286, 65534, 65664, 65968, 67392, 67648, 67704, 68096, 68856, 68913, 69888, 70308, 70668, 71136, 71424, 72576, 74214, 74594, 74896, 75392, 76104, 76167, 76608, 77312, 77376, 77463, 77824, 78624, 79872, 80028, 80332, 80352, 82446, 82944, 82992, 83328, 84258, 84816, 85617, 86016, 86184, 86976, 87048, 87552, 88939, 89856, 90272, 91808, 91884, 93184, 93366, 93744, 94224, 94848, 95232, 95418, 96768, 97848, 98301, 98496, 98952, 101472, 101556, 102144, 103168, 103284, 104832, 106002, 106704, 107136, 107198, 109928, 110592, 110656, 111104, 111321, 111891, 112344, 113088, 114156, 114912, 115968, 116064, 116736, 117936, 119808, 120498, 121706, 122512, 123669, 124488, 124992, 125632, 126387, 126464, 126976, 127224, 129024, 130464, 130572, 131068, 131328, 131936, 134784, 135296, 135408, 136192, 137712, 137826, 139776, 140049, 140616, 141336, 142272, 142848, 145152, 148428, 149188, 149792, 150784, 152208, 152334, 153216, 154624, 154752, 154926, 157248, 159003, 159744, 160056, 160664, 160704, 160797, 164892, 165888, 165984, 166656, 168516, 169632, 171234, 172368, 173952, 174096, 175104, 177878, 179712, 180544, 180747, 182559, 183616, 183768, 186368, 186732, 187488, 188448, 189696, 190464, 190836, 193536, 195696, 196602, 196992, 197904, 202944, 203112, 204288, 206336, 206568, 206739, 209664, 212004, 213408, 214272, 214396, 219856, 221312, 222208, 222642, 223782, 224688, 226176, 228312, 228501, 229824, 231936, 232128, 232389, 233472, 235872, 239616, 240996, 243412, 245024, 247338, 248976, 249984, 251264, 252774, 252928, 254448, 258048, 260928, 261079, 261144, 262136, 262656, 263872, 266817, 269568, 270592, 270816, 272384, 275424, 275652, 279552, 280098, 281232, 282672, 284544, 285696, 290304, 294903, 296856, 298376, 299584, 301568, 304416, 304668, 306432, 309248, 309504, 309852, 314496, 318006, 320112, 321328, 321408, 321594, 329784, 331776, 331968, 333312, 333963, 335673, 337032, 339264, 342468, 344736, 347904, 348192, 350208, 355756, 359424, 361088, 361494, 365118, 367232, 367536, 371007, 372736, 373464, 374976, 376896, 379161, 379392, 380928, 381672, 387072, 391392, 393204, 393984, 395808, 405888, 406224, 408576, 412672, 413136, 413478, 419328, 424008, 425971, 426816, 428544, 428792, 439712, 442624, 444416, 445284, 447564, 449376, 452352, 456624, 457002, 459648, 463872, 464256, 464778, 471744, 479232, 481992, 482391, 486824, 490048, 494676, 497952, 499968, 502528, 505548, 505856, 508896, 521856, 522158, 522288, 524272, 525312, 527744, 533634, 539136, 541184, 541632, 542241, 544768, 547677, 550848, 551304, 559104, 560196, 562464, 565344, 569088, 571392, 580608, 589806, 593712, 596752, 599168, 603136, 608832, 609336, 612864, 618496, 619008, 619704, 620217, 622573, 628992, 636012, 640224, 642656, 642816, 643188, 659568, 663936, 666624, 667926, 671346, 674064, 678528, 684936, 689472, 695808, 696384, 700416, 711512, 718848, 722176, 722988, 730236, 734464, 735072, 742014, 746928, 749952, 753792, 758322, 758784, 763344, 774144, 782784, 783237, 786408, 787968, 791616, 800451, 811776, 812448, 817152, 825344, 826272, 826956, 838656, 848016, 851942, 853632, 857088, 857584, 879424, 884709, 885248, 888832, 890568, 895128, 898752, 904704, 913248, 914004, 919296, 927744, 928512, 929556, 943488, 963984, 964782, 973648, 980096, 989352, 995904, 999936, 1005056, 1007019, 1011096, 1011712, 1017792, 1043712, 1044316, 1044576, 1048544, 1050624, 1055488, 1067268, 1078272, 1082368, 1083264, 1084482, 1095354, 1101696, 1102608, 1113021, 1118208, 1120392, 1124928, 1130688, 1138176, 1142784, 1156207, 1161216, 1179612, 1187424, 1193504, 1198336, 1206272, 1217664, 1218672, 1225728, 1238016, 1239408, 1240434, 1245146, 1257984, 1272024, 1277913, 1280448, 1285312, 1285632, 1286376, 1319136, 1327872, 1333248, 1335852, 1342692, 1348128, 1357056, 1369872, 1378944, 1391616, 1392768, 1423024, 1437696, 1444352, 1445976, 1447173, 1460472, 1468928, 1470144, 1484028, 1493856, 1499904, 1507584, 1516644, 1517568, 1526688, 1565568, 1566474, 1572816, 1575936, 1583232, 1600902, 1623552, 1624896, 1626723, 1634304, 1643031, 1650688, 1652544, 1653912, 1677312, 1696032, 1703884, 1707264, 1714176, 1715168, 1758848, 1769418, 1770496, 1781136, 1790256, 1797504, 1809408, 1826496, 1828008, 1838592, 1855488, 1857024, 1859112, 1867719, 1886976, 1927968, 1929564, 1947296, 1960192, 1978704, 1991808, 1999872, 2010112, 2014038, 2022192, 2035584, 2087424, 2088632, 2089152, 2097088, 2101248, 2110976, 2134536, 2156544, 2164736, 2166528, 2168964, 2190708, 2203392, 2205216, 2226042, 2240784, 2249856, 2261376, 2276352, 2312414, 2322432, 2349711, 2359224, 2374848, 2387008, 2396672, 2401353, 2412544, 2435328, 2437344, 2451456, 2476032, 2478816, 2480868, 2490292, 2515968, 2544048, 2555826, 2560896, 2570624, 2571264, 2572752, 2638272, 2654127, 2655744, 2666496, 2671704, 2685384, 2696256, 2714112, 2739744, 2757888, 2783232, 2785536, 2846048, 2888704, 2891952, 2894346, 2920944, 2937856, 2940288, 2968056, 2987712, 2999808, 3015168, 3021057, 3033288, 3035136, 3053376, 3131136, 3132948, 3145632, 3151872, 3166464, 3201804, 3247104, 3249792, 3253446, 3286062, 3305088, 3307824, 3354624, 3392064, 3407768, 3414528, 3428352, 3430336, 3468621, 3517696, 3538836, 3540992, 3562272, 3580512, 3595008, 3618816, 3652992, 3656016, 3677184, 3714048, 3718224, 3735438, 3773952, 3833739, 3855936, 3859128, 3894592, 3920384, 3957408, 3983616, 3999744, 4020224, 4028076, 4044384, 4071168, 4174848, 4177264, 4178304, 4194176, 4221952, 4269072, 4313088, 4329472, 4333056, 4337928, 4341519, 4381416, 4406784, 4410432, 4452084, 4481568, 4499712, 4522752, 4552704, 4624828, 4699422, 4718448, 4749696, 4774016, 4793344, 4802706, 4870656, 4874688, 4902912, 4929093, 4952064, 4957632, 4961736, 4980584, 5031936, 5088096, 5111652, 5121792, 5141248, 5142528, 5145504, 5276544, 5308254, 5311488, 5343408, 5370768, 5392512, 5428224, 5479488, 5515776, 5566464, 5571072, 5603157, 5692096, 5777408, 5783904, 5788692, 5841888, 5875712, 5880576, 5936112, 5975424, 5999616, 6030336, 6042114, 6066576, 6106752, 6262272, 6265896, 6291264, 6303744, 6332928, 6403608, 6494208, 6499584, 6506892, 6572124, 6610176, 6615648, 6784128, 6815536, 6829056, 6860672, 6937242, 7035392, 7049133, 7077672, 7081984, 7124544, 7161024, 7190016, 7204059, 7237632, 7305984, 7312032, 7354368, 7428096, 7436448, 7470876, 7547904, 7667478, 7711872, 7718256, 7789184, 7840768, 7914816, 7967232, 7999488, 8040448, 8056152, 8088768, 8093449, 8142336, 8349696, 8354528, 8356608, 8388352, 8443904, 8538144, 8666112, 8675856, 8683038, 8762832, 8813568, 8820864, 8904168, 8963136, 8999424, 9045504, 9105408, 9249656, 9398844, 9436896, 9499392, 9548032, 9586688, 9605412, 9741312, 9749376, 9858186, 9915264, 9923472, 9961168, 10063872, 10176192, 10223304, 10243584, 10282496, 10285056, 10291008, 10405863, 10553088, 10616508, 10622976, 10686816, 10741536, 10785024, 10856448, 10958976, 11031552, 11142144, 11206314, 11384192, 11501217, 11554816, 11567808, 11577384, 11683776, 11751424, 11761152, 11872224, 11950848, 11999232, 12060672, 12084228, 12133152, 12213504, 12524544, 12531792, 12582528, 12665856, 12807216, 12988416, 12999168, 13013784, 13144248, 13220352, 13231296, 13568256, 13631072, 13658112, 13721344, 13874484, 14070784, 14098266, 14155344, 14249088, 14322048, 14380032, 14408118, 14611968, 14624064, 14708736, 14856192, 14872896, 14941752, 15095808, 15334956, 15423744, 15436512, 15578368, 15681536, 15829632, 15934464, 16112304, 16177536, 16186898, 16284672, 16699392, 16709056, 16713216, 16776704, 16809471, 16887808, 17076288, 17332224, 17351712, 17366076, 17525664, 17627136, 17641728, 17808336, 17926272, 17998848, 18091008, 18499312, 18797688, 18873792, 18998784, 19096064, 19173376, 19210824, 19482624, 19498752, 19716372, 19830528, 19846944, 19922336, 20352384, 20446608, 20487168, 20564992, 20582016, 20811726, 21106176, 21147399, 21233016, 21245952, 21373632, 21483072, 21570048, 21712896, 21917952, 22063104, 22284288, 22412628, 22768384, 23002434, 23135616, 23154768, 23367552, 23522304, 23744448, 23901696, 23998464, 24121344, 24168456, 24266304, 24280347, 24427008, 25049088, 25063584, 25165056, 25331712, 25614432, 25998336, 26027568, 26288496, 26440704, 26462592, 27136512, 27262144, 27316224, 27442688, 27748968, 28141568, 28196532, 28310688, 28498176, 28644096, 28760064, 28816236, 29223936, 29248128, 29745792, 29883504, 30191616, 30669912, 30847488, 30873024, 31156736, 31217589, 31363072, 31659264, 31868928, 32224608, 32355072, 32373796, 32569344, 33418112, 33426432, 33553408, 33618942, 34152576, 34503651, 34664448, 34703424, 34732152, 35051328, 35254272, 35283456, 35616672, 35852544, 35997696, 36182016, 36998624, 37595376, 37747584, 37997568, 38192128, 38421648, 38965248, 38997504, 39432744, 39661056, 39693888, 39844672, 40704768, 40893216, 40974336, 41129984, 41164032, 41623452, 42212352, 42294798, 42466032, 42747264, 42966144, 43140096, 43835904, 44126208, 44568576, 44825256, 45536768, 46004868, 46271232, 46309536, 46735104, 47044608, 47488896, 47803392, 48336912, 48532608, 48560694, 48854016, 50098176, 50127168, 50330112, 50428413, 50663424, 51228864, 51996672, 52055136, 52576992, 52881408, 52925184, 54273024, 54524288, 54885376, 55497936, 56283136, 56393064, 56621376, 56996352, 57288192, 57520128, 57632472, 58447872, 58496256, 59491584, 59767008, 61339824, 61694976, 61746048, 62313472, 62435178, 63318528, 63737856, 64449216, 64710144, 64747592, 65138688, 66836224, 66852864, 67106816, 67237884, 68305152, 69007302, 69406848, 69464304, 70102656, 70566912, 71233344, 71705088, 71995392, 72364032, 72841041, 73997248, 75190752, 75495168, 75995136, 76384256, 76843296, 77995008, 78865488, 79322112, 79387776, 79689344, 81409536, 81786432, 81948672, 82259968, 82328064, 83246904, 84424704, 84589596, 84932064, 85494528, 85932288, 86280192, 87671808, 89650512, 91073536, 92009736, 92542464, 92619072, 93470208, 93652767, 94089216, 94977792, 95606784, 96673824, 97065216, 97121388, 97708032, 100254336, 100660224, 100856826, 102457728, 103993344, 104110272, 105153984, 105762816, 105850368, 108546048, 109048576, 109770752, 110995872, 112786128, 113242752, 113992704, 114576384, 115264944, 116895744, 116992512, 118983168, 119534016, 122679648, 123389952, 123492096, 124626944, 124870356, 126637056, 128898432, 129420288, 129495184, 133672448, 133705728, 134213632, 134475768, 136610304, 138014604, 138813696, 138928608, 140205312, 141133824, 142466688, 143410176, 145682082, 147994496, 150381504, 150990336, 151990272, 152768512, 153686592, 155990016, 157730976, 158644224, 158775552, 159378688, 162819072, 163572864, 164656128, 166493808, 168849408, 169179192, 169864128, 170989056, 171864576, 172560384, 175343616, 179301024, 182147072, 184019472, 185084928, 185238144, 186940416, 187305534, 189955584, 191213568, 193347648, 194130432, 194242776, 195416064, 200508672, 201320448, 201713652, 204915456, 208220544, 210307968, 211700736, 217092096, 218097152, 218523123, 219541504, 221991744, 225572256, 226485504, 227985408, 229152768, 230529888, 233985024, 237966336, 239068032, 245359296, 246779904, 246984192, 249253888, 249740712, 253274112, 257796864, 258840576, 258990368, 267344896, 268951536, 273220608, 276029208, 277627392, 277857216, 280410624, 282267648, 284933376, 286820352, 291364164, 295988992, 300763008, 301980672, 307373184, 311980032, 315461952, 317288448, 317551104, 318757376, 325638144, 327145728, 329312256, 332987616, 338358384, 339728256, 341978112, 343729152, 350687232, 358602048, 364294144, 368038944, 370169856, 370476288, 373880832, 374611068, 379911168, 386695296, 388260864, 388485552, 401017344, 402640896, 403427304, 409830912, 416441088, 420615936, 423401472, 436194304, 437046246, 443983488, 451144512, 452971008, 455970816, 458305536, 461059776, 467970048, 475932672, 478136064, 490718592, 493968384, 499481424, 506548224, 515593728, 517681152, 517980736, 534689792, 537903072, 546441216, 552058416, 555254784, 555714432, 560821248, 569866752, 573640704, 582728328, 591977984, 601526016, 603961344, 614746368, 630923904, 635102208, 637514752, 651276288, 654291456, 655569369, 658624512, 665975232, 676716768, 679456512, 683956224, 687458304, 717204096, 736077888, 740339712, 740952576, 747761664, 749222136, 759822336, 773390592, 776521728, 776971104, 802034688, 806854608, 819661824, 832882176, 841231872, 846802944, 872388608, 874092492, 887966976, 902289024, 905942016, 922119552, 935940096, 951865344, 956272128, 981437184, 987936768, 998962848, 1031187456, 1035961472, 1069379584, 1075806144, 1092882432, 1104116832, 1110509568, 1111428864, 1121642496, 1139733504, 1165456656, 1183955968, 1203052032, 1207922688, 1229492736, 1261847808, 1270204416, 1275029504, 1308582912, 1311138738, 1331950464, 1353433536, 1358913024, 1367912448, 1374916608, 1434408192, 1472155776, 1481905152, 1498444272, 1519644672, 1546781184, 1553043456, 1553942208, 1604069376, 1613709216, 1639323648, 1665764352, 1682463744, 1744777216, 1748184984, 1775933952, 1804578048, 1811884032, 1844239104, 1912544256, 1962874368, 1975873536, 1997925696, 2062374912, 2071922944, 2151612288, 2208233664, 2221019136, 2222857728, 2243284992, 2279467008, 2330913312, 2367911936, 2406104064, 2458985472, 2523695616, 2540408832, 2550059008, 2617165824, 2622277476, 2663900928, 2706867072, 2717826048, 2868816384, 2944311552, 2963810304, 2996888544, 3093562368, 3107884416, 3208138752, 3227418432, 3278647296, 3331528704, 3364927488, 3496369968, 3551867904, 3609156096, 3623768064, 3688478208, 3825088512, 3925748736, 3995851392, 4124749824, 4143845888, 4303224576, 4416467328, 4445715456, 4558934016, 4661826624, 4735823872, 4812208128, 4917970944, 5047391232, 5234331648, 5244554952, 5327801856, 5413734144, 5435652096, 5737632768, 5888623104, 5927620608, 5993777088, 6187124736, 6215768832, 6454836864, 6663057408, 6729854976, 6992739936, 7103735808, 7218312192, 7376956416, 7650177024, 7851497472, 7991702784, 8287691776, 8606449152, 8832934656, 8891430912, 9323653248, 9624416256, 9835941888, 10094782464, 10489109904, 10655603712, 10827468288, 10871304192, 11475265536, 11777246208, 11987554176, 12374249472, 12431537664, 12909673728, 13985479872, 14207471616, 14436624384, 14753912832, 15702994944, 15983405568, 16575383552, 17212898304, 17665869312, 17782861824, 18647306496, 20189564928, 20978219808, 21311207424, 21654936576, 22950531072, 23554492416, 23975108352, 24863075328, 25819347456, 27970959744, 28873248768, 29507825664, 31966811136, 33150767104, 34425796608, 35331738624, 37294612992, 41956439616, 42622414848, 43309873152, 47108984832, 47950216704, 49726150656, 51638694912, 55941919488, 63933622272, 68851593216, 70663477248, 74589225984, 83912879232, 86619746304, 95900433408, 99452301312, 103277389824, 111883838976, 127867244544, 141326954496, 149178451968, 167825758464, 191800866816, 206554779648, 223767677952, 298356903936, 335651516928, 383601733632, 447535355904, 671303033856, 895070711808, 1342606067712, 2685212135424]

約数ペア:

[(1, 2685212135424), (2, 1342606067712), (3, 895070711808), (4, 671303033856), (6, 447535355904), (7, 383601733632), (8, 335651516928), (9, 298356903936), (12, 223767677952), (13, 206554779648), (14, 191800866816), (16, 167825758464), (18, 149178451968), (19, 141326954496), (21, 127867244544), (24, 111883838976), (26, 103277389824), (27, 99452301312), (28, 95900433408), (31, 86619746304), (32, 83912879232), (36, 74589225984), (38, 70663477248), (39, 68851593216), (42, 63933622272), (48, 55941919488), (52, 51638694912), (54, 49726150656), (56, 47950216704), (57, 47108984832), (62, 43309873152), (63, 42622414848), (64, 41956439616), (72, 37294612992), (76, 35331738624), (78, 34425796608), (81, 33150767104), (84, 31966811136), (91, 29507825664), (93, 28873248768), (96, 27970959744), (104, 25819347456), (108, 24863075328), (112, 23975108352), (114, 23554492416), (117, 22950531072), (124, 21654936576), (126, 21311207424), (128, 20978219808), (133, 20189564928), (144, 18647306496), (151, 17782861824), (152, 17665869312), (156, 17212898304), (162, 16575383552), (168, 15983405568), (171, 15702994944), (182, 14753912832), (186, 14436624384), (189, 14207471616), (192, 13985479872), (208, 12909673728), (216, 12431537664), (217, 12374249472), (224, 11987554176), (228, 11777246208), (234, 11475265536), (247, 10871304192), (248, 10827468288), (252, 10655603712), (256, 10489109904), (266, 10094782464), (273, 9835941888), (279, 9624416256), (288, 9323653248), (302, 8891430912), (304, 8832934656), (312, 8606449152), (324, 8287691776), (336, 7991702784), (342, 7851497472), (351, 7650177024), (364, 7376956416), (372, 7218312192), (378, 7103735808), (384, 6992739936), (399, 6729854976), (403, 6663057408), (416, 6454836864), (432, 6215768832), (434, 6187124736), (448, 5993777088), (453, 5927620608), (456, 5888623104), (468, 5737632768), (494, 5435652096), (496, 5413734144), (504, 5327801856), (512, 5244554952), (513, 5234331648), (532, 5047391232), (546, 4917970944), (558, 4812208128), (567, 4735823872), (576, 4661826624), (589, 4558934016), (604, 4445715456), (608, 4416467328), (624, 4303224576), (648, 4143845888), (651, 4124749824), (672, 3995851392), (684, 3925748736), (702, 3825088512), (728, 3688478208), (741, 3623768064), (744, 3609156096), (756, 3551867904), (768, 3496369968), (798, 3364927488), (806, 3331528704), (819, 3278647296), (832, 3227418432), (837, 3208138752), (864, 3107884416), (868, 3093562368), (896, 2996888544), (906, 2963810304), (912, 2944311552), (936, 2868816384), (988, 2717826048), (992, 2706867072), (1008, 2663900928), (1024, 2622277476), (1026, 2617165824), (1053, 2550059008), (1057, 2540408832), (1064, 2523695616), (1092, 2458985472), (1116, 2406104064), (1134, 2367911936), (1152, 2330913312), (1178, 2279467008), (1197, 2243284992), (1208, 2222857728), (1209, 2221019136), (1216, 2208233664), (1248, 2151612288), (1296, 2071922944), (1302, 2062374912), (1344, 1997925696), (1359, 1975873536), (1368, 1962874368), (1404, 1912544256), (1456, 1844239104), (1482, 1811884032), (1488, 1804578048), (1512, 1775933952), (1536, 1748184984), (1539, 1744777216), (1596, 1682463744), (1612, 1665764352), (1638, 1639323648), (1664, 1613709216), (1674, 1604069376), (1728, 1553942208), (1729, 1553043456), (1736, 1546781184), (1767, 1519644672), (1792, 1498444272), (1812, 1481905152), (1824, 1472155776), (1872, 1434408192), (1953, 1374916608), (1963, 1367912448), (1976, 1358913024), (1984, 1353433536), (2016, 1331950464), (2048, 1311138738), (2052, 1308582912), (2106, 1275029504), (2114, 1270204416), (2128, 1261847808), (2184, 1229492736), (2223, 1207922688), (2232, 1203052032), (2268, 1183955968), (2304, 1165456656), (2356, 1139733504), (2394, 1121642496), (2416, 1111428864), (2418, 1110509568), (2432, 1104116832), (2457, 1092882432), (2496, 1075806144), (2511, 1069379584), (2592, 1035961472), (2604, 1031187456), (2688, 998962848), (2718, 987936768), (2736, 981437184), (2808, 956272128), (2821, 951865344), (2869, 935940096), (2912, 922119552), (2964, 905942016), (2976, 902289024), (3024, 887966976), (3072, 874092492), (3078, 872388608), (3171, 846802944), (3192, 841231872), (3224, 832882176), (3276, 819661824), (3328, 806854608), (3348, 802034688), (3456, 776971104), (3458, 776521728), (3472, 773390592), (3534, 759822336), (3584, 749222136), (3591, 747761664), (3624, 740952576), (3627, 740339712), (3648, 736077888), (3744, 717204096), (3906, 687458304), (3926, 683956224), (3952, 679456512), (3968, 676716768), (4032, 665975232), (4077, 658624512), (4096, 655569369), (4104, 654291456), (4123, 651276288), (4212, 637514752), (4228, 635102208), (4256, 630923904), (4368, 614746368), (4446, 603961344), (4464, 601526016), (4536, 591977984), (4608, 582728328), (4681, 573640704), (4712, 569866752), (4788, 560821248), (4832, 555714432), (4836, 555254784), (4864, 552058416), (4914, 546441216), (4992, 537903072), (5022, 534689792), (5184, 517980736), (5187, 517681152), (5208, 515593728), (5301, 506548224), (5376, 499481424), (5436, 493968384), (5472, 490718592), (5616, 478136064), (5642, 475932672), (5738, 467970048), (5824, 461059776), (5859, 458305536), (5889, 455970816), (5928, 452971008), (5952, 451144512), (6048, 443983488), (6144, 437046246), (6156, 436194304), (6342, 423401472), (6384, 420615936), (6448, 416441088), (6552, 409830912), (6656, 403427304), (6669, 402640896), (6696, 401017344), (6912, 388485552), (6916, 388260864), (6944, 386695296), (7068, 379911168), (7168, 374611068), (7182, 373880832), (7248, 370476288), (7254, 370169856), (7296, 368038944), (7371, 364294144), (7488, 358602048), (7657, 350687232), (7812, 343729152), (7852, 341978112), (7904, 339728256), (7936, 338358384), (8064, 332987616), (8154, 329312256), (8208, 327145728), (8246, 325638144), (8424, 318757376), (8456, 317551104), (8463, 317288448), (8512, 315461952), (8607, 311980032), (8736, 307373184), (8892, 301980672), (8928, 300763008), (9072, 295988992), (9216, 291364164), (9362, 286820352), (9424, 284933376), (9513, 282267648), (9576, 280410624), (9664, 277857216), (9672, 277627392), (9728, 276029208), (9828, 273220608), (9984, 268951536), (10044, 267344896), (10368, 258990368), (10374, 258840576), (10416, 257796864), (10602, 253274112), (10752, 249740712), (10773, 249253888), (10872, 246984192), (10881, 246779904), (10944, 245359296), (11232, 239068032), (11284, 237966336), (11476, 233985024), (11648, 230529888), (11718, 229152768), (11778, 227985408), (11856, 226485504), (11904, 225572256), (12096, 221991744), (12231, 219541504), (12288, 218523123), (12312, 218097152), (12369, 217092096), (12684, 211700736), (12768, 210307968), (12896, 208220544), (13104, 204915456), (13312, 201713652), (13338, 201320448), (13392, 200508672), (13741, 195416064), (13824, 194242776), (13832, 194130432), (13888, 193347648), (14043, 191213568), (14136, 189955584), (14336, 187305534), (14364, 186940416), (14496, 185238144), (14508, 185084928), (14592, 184019472), (14742, 182147072), (14976, 179301024), (15314, 175343616), (15561, 172560384), (15624, 171864576), (15704, 170989056), (15808, 169864128), (15872, 169179192), (15903, 168849408), (16128, 166493808), (16308, 164656128), (16416, 163572864), (16492, 162819072), (16848, 159378688), (16912, 158775552), (16926, 158644224), (17024, 157730976), (17214, 155990016), (17472, 153686592), (17577, 152768512), (17667, 151990272), (17784, 150990336), (17856, 150381504), (18144, 147994496), (18432, 145682082), (18724, 143410176), (18848, 142466688), (19026, 141133824), (19152, 140205312), (19328, 138928608), (19344, 138813696), (19456, 138014604), (19656, 136610304), (19968, 134475768), (20007, 134213632), (20083, 133705728), (20088, 133672448), (20736, 129495184), (20748, 129420288), (20832, 128898432), (21204, 126637056), (21504, 124870356), (21546, 124626944), (21744, 123492096), (21762, 123389952), (21888, 122679648), (22464, 119534016), (22568, 118983168), (22952, 116992512), (22971, 116895744), (23296, 115264944), (23436, 114576384), (23556, 113992704), (23712, 113242752), (23808, 112786128), (24192, 110995872), (24462, 109770752), (24624, 109048576), (24738, 108546048), (25368, 105850368), (25389, 105762816), (25536, 105153984), (25792, 104110272), (25821, 103993344), (26208, 102457728), (26624, 100856826), (26676, 100660224), (26784, 100254336), (27482, 97708032), (27648, 97121388), (27664, 97065216), (27776, 96673824), (28086, 95606784), (28272, 94977792), (28539, 94089216), (28672, 93652767), (28728, 93470208), (28992, 92619072), (29016, 92542464), (29184, 92009736), (29484, 91073536), (29952, 89650512), (30628, 87671808), (31122, 86280192), (31248, 85932288), (31408, 85494528), (31616, 84932064), (31744, 84589596), (31806, 84424704), (32256, 83246904), (32616, 82328064), (32643, 82259968), (32767, 81948672), (32832, 81786432), (32984, 81409536), (33696, 79689344), (33824, 79387776), (33852, 79322112), (34048, 78865488), (34428, 77995008), (34944, 76843296), (35154, 76384256), (35334, 75995136), (35568, 75495168), (35712, 75190752), (36288, 73997248), (36864, 72841041), (37107, 72364032), (37297, 71995392), (37448, 71705088), (37696, 71233344), (38052, 70566912), (38304, 70102656), (38656, 69464304), (38688, 69406848), (38912, 69007302), (39312, 68305152), (39936, 67237884), (40014, 67106816), (40166, 66852864), (40176, 66836224), (41223, 65138688), (41472, 64747592), (41496, 64710144), (41664, 64449216), (42129, 63737856), (42408, 63318528), (43008, 62435178), (43092, 62313472), (43488, 61746048), (43524, 61694976), (43776, 61339824), (44928, 59767008), (45136, 59491584), (45904, 58496256), (45942, 58447872), (46592, 57632472), (46683, 57520128), (46872, 57288192), (47112, 56996352), (47424, 56621376), (47616, 56393064), (47709, 56283136), (48384, 55497936), (48924, 54885376), (49248, 54524288), (49476, 54273024), (50736, 52925184), (50778, 52881408), (51072, 52576992), (51584, 52055136), (51642, 51996672), (52416, 51228864), (53001, 50663424), (53248, 50428413), (53352, 50330112), (53568, 50127168), (53599, 50098176), (54964, 48854016), (55296, 48560694), (55328, 48532608), (55552, 48336912), (56172, 47803392), (56544, 47488896), (57078, 47044608), (57456, 46735104), (57984, 46309536), (58032, 46271232), (58368, 46004868), (58968, 45536768), (59904, 44825256), (60249, 44568576), (60853, 44126208), (61256, 43835904), (62244, 43140096), (62496, 42966144), (62816, 42747264), (63232, 42466032), (63488, 42294798), (63612, 42212352), (64512, 41623452), (65232, 41164032), (65286, 41129984), (65534, 40974336), (65664, 40893216), (65968, 40704768), (67392, 39844672), (67648, 39693888), (67704, 39661056), (68096, 39432744), (68856, 38997504), (68913, 38965248), (69888, 38421648), (70308, 38192128), (70668, 37997568), (71136, 37747584), (71424, 37595376), (72576, 36998624), (74214, 36182016), (74594, 35997696), (74896, 35852544), (75392, 35616672), (76104, 35283456), (76167, 35254272), (76608, 35051328), (77312, 34732152), (77376, 34703424), (77463, 34664448), (77824, 34503651), (78624, 34152576), (79872, 33618942), (80028, 33553408), (80332, 33426432), (80352, 33418112), (82446, 32569344), (82944, 32373796), (82992, 32355072), (83328, 32224608), (84258, 31868928), (84816, 31659264), (85617, 31363072), (86016, 31217589), (86184, 31156736), (86976, 30873024), (87048, 30847488), (87552, 30669912), (88939, 30191616), (89856, 29883504), (90272, 29745792), (91808, 29248128), (91884, 29223936), (93184, 28816236), (93366, 28760064), (93744, 28644096), (94224, 28498176), (94848, 28310688), (95232, 28196532), (95418, 28141568), (96768, 27748968), (97848, 27442688), (98301, 27316224), (98496, 27262144), (98952, 27136512), (101472, 26462592), (101556, 26440704), (102144, 26288496), (103168, 26027568), (103284, 25998336), (104832, 25614432), (106002, 25331712), (106704, 25165056), (107136, 25063584), (107198, 25049088), (109928, 24427008), (110592, 24280347), (110656, 24266304), (111104, 24168456), (111321, 24121344), (111891, 23998464), (112344, 23901696), (113088, 23744448), (114156, 23522304), (114912, 23367552), (115968, 23154768), (116064, 23135616), (116736, 23002434), (117936, 22768384), (119808, 22412628), (120498, 22284288), (121706, 22063104), (122512, 21917952), (123669, 21712896), (124488, 21570048), (124992, 21483072), (125632, 21373632), (126387, 21245952), (126464, 21233016), (126976, 21147399), (127224, 21106176), (129024, 20811726), (130464, 20582016), (130572, 20564992), (131068, 20487168), (131328, 20446608), (131936, 20352384), (134784, 19922336), (135296, 19846944), (135408, 19830528), (136192, 19716372), (137712, 19498752), (137826, 19482624), (139776, 19210824), (140049, 19173376), (140616, 19096064), (141336, 18998784), (142272, 18873792), (142848, 18797688), (145152, 18499312), (148428, 18091008), (149188, 17998848), (149792, 17926272), (150784, 17808336), (152208, 17641728), (152334, 17627136), (153216, 17525664), (154624, 17366076), (154752, 17351712), (154926, 17332224), (157248, 17076288), (159003, 16887808), (159744, 16809471), (160056, 16776704), (160664, 16713216), (160704, 16709056), (160797, 16699392), (164892, 16284672), (165888, 16186898), (165984, 16177536), (166656, 16112304), (168516, 15934464), (169632, 15829632), (171234, 15681536), (172368, 15578368), (173952, 15436512), (174096, 15423744), (175104, 15334956), (177878, 15095808), (179712, 14941752), (180544, 14872896), (180747, 14856192), (182559, 14708736), (183616, 14624064), (183768, 14611968), (186368, 14408118), (186732, 14380032), (187488, 14322048), (188448, 14249088), (189696, 14155344), (190464, 14098266), (190836, 14070784), (193536, 13874484), (195696, 13721344), (196602, 13658112), (196992, 13631072), (197904, 13568256), (202944, 13231296), (203112, 13220352), (204288, 13144248), (206336, 13013784), (206568, 12999168), (206739, 12988416), (209664, 12807216), (212004, 12665856), (213408, 12582528), (214272, 12531792), (214396, 12524544), (219856, 12213504), (221312, 12133152), (222208, 12084228), (222642, 12060672), (223782, 11999232), (224688, 11950848), (226176, 11872224), (228312, 11761152), (228501, 11751424), (229824, 11683776), (231936, 11577384), (232128, 11567808), (232389, 11554816), (233472, 11501217), (235872, 11384192), (239616, 11206314), (240996, 11142144), (243412, 11031552), (245024, 10958976), (247338, 10856448), (248976, 10785024), (249984, 10741536), (251264, 10686816), (252774, 10622976), (252928, 10616508), (254448, 10553088), (258048, 10405863), (260928, 10291008), (261079, 10285056), (261144, 10282496), (262136, 10243584), (262656, 10223304), (263872, 10176192), (266817, 10063872), (269568, 9961168), (270592, 9923472), (270816, 9915264), (272384, 9858186), (275424, 9749376), (275652, 9741312), (279552, 9605412), (280098, 9586688), (281232, 9548032), (282672, 9499392), (284544, 9436896), (285696, 9398844), (290304, 9249656), (294903, 9105408), (296856, 9045504), (298376, 8999424), (299584, 8963136), (301568, 8904168), (304416, 8820864), (304668, 8813568), (306432, 8762832), (309248, 8683038), (309504, 8675856), (309852, 8666112), (314496, 8538144), (318006, 8443904), (320112, 8388352), (321328, 8356608), (321408, 8354528), (321594, 8349696), (329784, 8142336), (331776, 8093449), (331968, 8088768), (333312, 8056152), (333963, 8040448), (335673, 7999488), (337032, 7967232), (339264, 7914816), (342468, 7840768), (344736, 7789184), (347904, 7718256), (348192, 7711872), (350208, 7667478), (355756, 7547904), (359424, 7470876), (361088, 7436448), (361494, 7428096), (365118, 7354368), (367232, 7312032), (367536, 7305984), (371007, 7237632), (372736, 7204059), (373464, 7190016), (374976, 7161024), (376896, 7124544), (379161, 7081984), (379392, 7077672), (380928, 7049133), (381672, 7035392), (387072, 6937242), (391392, 6860672), (393204, 6829056), (393984, 6815536), (395808, 6784128), (405888, 6615648), (406224, 6610176), (408576, 6572124), (412672, 6506892), (413136, 6499584), (413478, 6494208), (419328, 6403608), (424008, 6332928), (425971, 6303744), (426816, 6291264), (428544, 6265896), (428792, 6262272), (439712, 6106752), (442624, 6066576), (444416, 6042114), (445284, 6030336), (447564, 5999616), (449376, 5975424), (452352, 5936112), (456624, 5880576), (457002, 5875712), (459648, 5841888), (463872, 5788692), (464256, 5783904), (464778, 5777408), (471744, 5692096), (479232, 5603157), (481992, 5571072), (482391, 5566464), (486824, 5515776), (490048, 5479488), (494676, 5428224), (497952, 5392512), (499968, 5370768), (502528, 5343408), (505548, 5311488), (505856, 5308254), (508896, 5276544), (521856, 5145504), (522158, 5142528), (522288, 5141248), (524272, 5121792), (525312, 5111652), (527744, 5088096), (533634, 5031936), (539136, 4980584), (541184, 4961736), (541632, 4957632), (542241, 4952064), (544768, 4929093), (547677, 4902912), (550848, 4874688), (551304, 4870656), (559104, 4802706), (560196, 4793344), (562464, 4774016), (565344, 4749696), (569088, 4718448), (571392, 4699422), (580608, 4624828), (589806, 4552704), (593712, 4522752), (596752, 4499712), (599168, 4481568), (603136, 4452084), (608832, 4410432), (609336, 4406784), (612864, 4381416), (618496, 4341519), (619008, 4337928), (619704, 4333056), (620217, 4329472), (622573, 4313088), (628992, 4269072), (636012, 4221952), (640224, 4194176), (642656, 4178304), (642816, 4177264), (643188, 4174848), (659568, 4071168), (663936, 4044384), (666624, 4028076), (667926, 4020224), (671346, 3999744), (674064, 3983616), (678528, 3957408), (684936, 3920384), (689472, 3894592), (695808, 3859128), (696384, 3855936), (700416, 3833739), (711512, 3773952), (718848, 3735438), (722176, 3718224), (722988, 3714048), (730236, 3677184), (734464, 3656016), (735072, 3652992), (742014, 3618816), (746928, 3595008), (749952, 3580512), (753792, 3562272), (758322, 3540992), (758784, 3538836), (763344, 3517696), (774144, 3468621), (782784, 3430336), (783237, 3428352), (786408, 3414528), (787968, 3407768), (791616, 3392064), (800451, 3354624), (811776, 3307824), (812448, 3305088), (817152, 3286062), (825344, 3253446), (826272, 3249792), (826956, 3247104), (838656, 3201804), (848016, 3166464), (851942, 3151872), (853632, 3145632), (857088, 3132948), (857584, 3131136), (879424, 3053376), (884709, 3035136), (885248, 3033288), (888832, 3021057), (890568, 3015168), (895128, 2999808), (898752, 2987712), (904704, 2968056), (913248, 2940288), (914004, 2937856), (919296, 2920944), (927744, 2894346), (928512, 2891952), (929556, 2888704), (943488, 2846048), (963984, 2785536), (964782, 2783232), (973648, 2757888), (980096, 2739744), (989352, 2714112), (995904, 2696256), (999936, 2685384), (1005056, 2671704), (1007019, 2666496), (1011096, 2655744), (1011712, 2654127), (1017792, 2638272), (1043712, 2572752), (1044316, 2571264), (1044576, 2570624), (1048544, 2560896), (1050624, 2555826), (1055488, 2544048), (1067268, 2515968), (1078272, 2490292), (1082368, 2480868), (1083264, 2478816), (1084482, 2476032), (1095354, 2451456), (1101696, 2437344), (1102608, 2435328), (1113021, 2412544), (1118208, 2401353), (1120392, 2396672), (1124928, 2387008), (1130688, 2374848), (1138176, 2359224), (1142784, 2349711), (1156207, 2322432), (1161216, 2312414), (1179612, 2276352), (1187424, 2261376), (1193504, 2249856), (1198336, 2240784), (1206272, 2226042), (1217664, 2205216), (1218672, 2203392), (1225728, 2190708), (1238016, 2168964), (1239408, 2166528), (1240434, 2164736), (1245146, 2156544), (1257984, 2134536), (1272024, 2110976), (1277913, 2101248), (1280448, 2097088), (1285312, 2089152), (1285632, 2088632), (1286376, 2087424), (1319136, 2035584), (1327872, 2022192), (1333248, 2014038), (1335852, 2010112), (1342692, 1999872), (1348128, 1991808), (1357056, 1978704), (1369872, 1960192), (1378944, 1947296), (1391616, 1929564), (1392768, 1927968), (1423024, 1886976), (1437696, 1867719), (1444352, 1859112), (1445976, 1857024), (1447173, 1855488), (1460472, 1838592), (1468928, 1828008), (1470144, 1826496), (1484028, 1809408), (1493856, 1797504), (1499904, 1790256), (1507584, 1781136), (1516644, 1770496), (1517568, 1769418), (1526688, 1758848), (1565568, 1715168), (1566474, 1714176), (1572816, 1707264), (1575936, 1703884), (1583232, 1696032), (1600902, 1677312), (1623552, 1653912), (1624896, 1652544), (1626723, 1650688), (1634304, 1643031)]