740211623424

素因数分解:

$2^9\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:143

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 74, 76, 78, 81, 84, 91, 93, 96, 104, 108, 111, 112, 114, 117, 124, 126, 128, 133, 144, 148, 152, 156, 162, 168, 171, 182, 186, 189, 192, 208, 216, 217, 222, 224, 228, 234, 243, 247, 248, 252, 256, 259, 266, 273, 279, 288, 296, 304, 312, 324, 333, 336, 342, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 444, 448, 456, 468, 481, 486, 494, 496, 504, 512, 513, 518, 532, 546, 558, 567, 576, 589, 592, 608, 624, 648, 651, 666, 672, 684, 702, 703, 728, 729, 741, 744, 756, 768, 777, 798, 806, 819, 832, 837, 864, 868, 888, 896, 912, 936, 962, 972, 988, 992, 999, 1008, 1026, 1036, 1053, 1064, 1092, 1116, 1134, 1147, 1152, 1178, 1184, 1197, 1209, 1216, 1248, 1296, 1302, 1332, 1344, 1368, 1404, 1406, 1443, 1456, 1458, 1482, 1488, 1512, 1536, 1539, 1554, 1596, 1612, 1638, 1664, 1674, 1701, 1728, 1729, 1736, 1767, 1776, 1792, 1824, 1872, 1924, 1944, 1953, 1976, 1984, 1998, 2016, 2052, 2072, 2106, 2109, 2128, 2184, 2223, 2232, 2268, 2294, 2304, 2331, 2356, 2368, 2394, 2418, 2432, 2457, 2496, 2511, 2592, 2604, 2664, 2688, 2736, 2808, 2812, 2821, 2886, 2912, 2916, 2964, 2976, 2997, 3024, 3078, 3108, 3159, 3192, 3224, 3276, 3328, 3348, 3367, 3402, 3441, 3456, 3458, 3472, 3534, 3552, 3584, 3591, 3627, 3648, 3744, 3848, 3888, 3906, 3952, 3968, 3996, 4032, 4104, 4123, 4144, 4212, 4218, 4256, 4329, 4368, 4446, 4464, 4536, 4588, 4608, 4617, 4662, 4712, 4736, 4788, 4836, 4864, 4914, 4921, 4992, 5022, 5103, 5184, 5187, 5208, 5301, 5328, 5376, 5472, 5616, 5624, 5642, 5772, 5824, 5832, 5859, 5928, 5952, 5994, 6048, 6156, 6216, 6318, 6327, 6384, 6448, 6552, 6656, 6669, 6696, 6734, 6804, 6882, 6912, 6916, 6944, 6993, 7068, 7104, 7182, 7254, 7296, 7371, 7488, 7533, 7657, 7696, 7776, 7812, 7904, 7936, 7992, 8029, 8064, 8208, 8246, 8288, 8424, 8436, 8463, 8512, 8658, 8736, 8892, 8928, 8991, 9072, 9139, 9176, 9234, 9324, 9424, 9472, 9477, 9576, 9672, 9728, 9828, 9842, 9984, 10044, 10101, 10206, 10323, 10368, 10374, 10416, 10602, 10656, 10752, 10773, 10881, 10944, 11232, 11248, 11284, 11544, 11648, 11664, 11718, 11856, 11904, 11988, 12096, 12312, 12369, 12432, 12636, 12654, 12768, 12896, 12987, 13104, 13338, 13392, 13468, 13608, 13764, 13824, 13832, 13851, 13888, 13986, 14136, 14208, 14364, 14508, 14592, 14742, 14763, 14911, 14976, 15066, 15314, 15392, 15552, 15561, 15624, 15808, 15872, 15903, 15984, 16058, 16128, 16416, 16492, 16576, 16848, 16872, 16926, 17024, 17316, 17472, 17577, 17784, 17856, 17982, 18144, 18278, 18352, 18468, 18648, 18848, 18944, 18954, 18981, 19152, 19344, 19656, 19684, 19968, 20007, 20088, 20202, 20412, 20646, 20736, 20748, 20832, 20979, 21204, 21312, 21546, 21762, 21793, 21888, 22113, 22464, 22496, 22568, 22599, 22971, 23088, 23296, 23328, 23436, 23712, 23808, 23976, 24087, 24192, 24624, 24738, 24864, 25272, 25308, 25389, 25536, 25792, 25974, 26208, 26676, 26784, 26936, 26973, 27216, 27417, 27528, 27664, 27702, 27776, 27972, 28272, 28416, 28728, 29016, 29184, 29484, 29526, 29822, 29952, 30132, 30303, 30628, 30784, 30969, 31104, 31122, 31248, 31616, 31806, 31968, 32116, 32256, 32319, 32643, 32832, 32984, 33152, 33696, 33744, 33852, 34048, 34632, 34944, 35154, 35568, 35712, 35964, 36288, 36556, 36704, 36936, 37107, 37296, 37696, 37908, 37962, 38304, 38688, 38961, 39312, 39368, 40014, 40176, 40404, 40824, 41292, 41472, 41496, 41664, 41958, 42408, 42624, 43092, 43524, 43586, 43776, 44226, 44289, 44733, 44928, 44992, 45136, 45198, 45942, 46176, 46592, 46656, 46683, 46872, 47424, 47616, 47709, 47952, 48174, 48384, 49248, 49476, 49728, 50544, 50616, 50778, 51072, 51584, 51948, 52416, 52731, 53352, 53568, 53599, 53872, 53946, 54432, 54834, 55056, 55328, 55404, 55552, 55944, 56544, 56832, 56943, 57456, 58032, 58968, 59052, 59644, 59904, 60021, 60264, 60606, 61256, 61568, 61938, 62208, 62244, 62496, 62937, 63232, 63612, 63936, 63973, 64232, 64638, 65286, 65379, 65664, 65968, 66304, 66339, 67392, 67488, 67704, 68096, 68913, 69264, 69888, 70308, 71136, 71424, 71928, 72261, 72576, 73112, 73408, 73872, 74214, 74592, 75392, 75816, 75924, 76167, 76608, 77376, 77922, 78624, 78736, 80028, 80352, 80808, 81648, 82251, 82584, 82992, 83328, 83916, 84816, 85248, 86184, 87048, 87172, 87552, 88452, 88578, 89466, 89856, 89984, 90272, 90396, 90909, 91884, 92352, 92907, 93312, 93366, 93744, 94848, 95418, 95904, 96348, 96768, 96957, 97929, 98496, 98952, 99456, 101088, 101232, 101556, 102144, 103168, 103896, 104377, 104832, 105462, 106704, 107136, 107198, 107744, 107892, 108864, 109668, 110112, 110656, 110808, 111104, 111321, 111888, 113088, 113886, 114912, 116064, 116883, 117936, 118104, 119288, 120042, 120528, 121212, 122512, 123136, 123876, 124416, 124488, 124992, 125874, 126464, 127224, 127872, 127946, 128464, 129276, 130572, 130758, 131328, 131936, 132608, 132678, 132867, 134199, 134784, 134976, 135408, 137826, 138528, 139776, 140049, 140616, 142272, 142848, 143127, 143856, 144522, 145152, 146224, 146816, 147744, 148428, 149184, 150784, 151632, 151848, 152334, 152551, 153216, 154752, 155844, 157248, 157472, 158193, 160056, 160704, 160797, 161616, 163296, 164502, 165168, 165984, 166656, 167832, 169632, 170496, 170829, 172368, 174096, 174344, 176904, 177156, 178932, 179712, 179968, 180063, 180544, 180792, 181818, 183768, 184704, 185814, 186624, 186732, 187488, 188811, 189696, 190836, 191808, 191919, 192696, 193914, 195858, 196137, 196992, 197904, 198912, 202176, 202464, 203112, 204288, 206336, 206739, 207792, 208754, 209664, 210924, 213408, 214272, 214396, 215488, 215784, 216783, 217728, 219336, 220224, 221312, 221616, 222642, 223776, 226176, 227772, 228501, 229824, 232128, 233766, 235872, 236208, 238576, 240084, 241056, 242424, 245024, 246272, 246753, 247752, 248976, 249984, 251748, 254448, 255744, 255892, 256928, 258552, 261144, 261516, 262656, 263872, 265356, 265734, 268398, 269568, 269952, 270816, 272727, 275652, 277056, 278721, 280098, 281232, 283309, 284544, 286254, 287712, 289044, 290304, 292448, 293632, 293787, 295488, 296856, 298368, 301568, 303264, 303696, 304668, 305102, 306432, 309504, 311688, 313131, 314496, 314944, 316386, 320112, 321408, 321594, 323232, 326592, 329004, 330336, 331968, 333312, 333963, 335664, 339264, 341658, 344736, 348192, 348688, 350649, 353808, 354312, 357864, 359936, 360126, 361088, 361584, 363636, 367536, 369408, 371628, 373248, 373464, 374976, 377622, 379392, 381672, 383616, 383838, 385392, 387828, 391716, 392274, 393984, 395808, 397824, 398601, 402597, 404352, 404928, 406224, 413478, 415584, 417508, 419328, 420147, 421848, 426816, 428544, 428792, 429381, 430976, 431568, 433566, 435456, 438672, 440448, 442624, 443232, 445284, 447552, 452352, 455544, 457002, 457653, 459648, 464256, 467532, 471744, 472416, 477152, 480168, 482112, 482391, 484848, 490048, 493506, 495504, 497952, 499968, 503496, 508896, 511488, 511784, 512487, 513856, 517104, 522288, 523032, 527744, 530712, 531468, 536796, 539136, 539904, 541632, 545454, 551304, 554112, 557442, 560196, 562464, 566618, 569088, 572508, 575424, 575757, 578088, 584896, 587264, 587574, 588411, 590976, 593712, 596736, 606528, 607392, 609336, 610204, 612864, 619008, 620217, 623376, 626262, 628992, 629888, 632772, 640224, 642816, 643188, 646464, 650349, 653184, 658008, 660672, 663936, 667926, 671328, 678528, 683316, 685503, 689472, 696384, 697376, 701298, 707616, 708624, 715728, 720252, 722176, 723168, 727272, 735072, 738816, 740259, 743256, 746928, 749952, 755244, 763344, 767232, 767676, 770784, 775656, 783432, 784548, 787968, 791616, 797202, 805194, 808704, 809856, 812448, 818181, 826956, 831168, 835016, 836163, 840294, 843696, 849927, 853632, 857584, 858762, 861952, 863136, 867132, 870912, 877344, 880896, 885248, 886464, 890568, 895104, 904704, 911088, 914004, 915306, 919296, 928512, 935064, 939393, 943488, 944832, 954304, 960336, 964224, 964782, 969696, 980096, 987012, 991008, 995904, 999936, 1001889, 1006992, 1017792, 1023568, 1024974, 1027712, 1034208, 1044576, 1046064, 1055488, 1061424, 1062936, 1073592, 1079808, 1083264, 1090908, 1102608, 1108224, 1114884, 1120392, 1124928, 1133236, 1138176, 1145016, 1150848, 1151514, 1156176, 1169792, 1175148, 1176822, 1181952, 1187424, 1193472, 1195803, 1207791, 1213056, 1214784, 1218672, 1220408, 1240434, 1246752, 1252524, 1257984, 1259776, 1260441, 1265544, 1280448, 1285632, 1286376, 1292928, 1300698, 1306368, 1316016, 1321344, 1327872, 1335852, 1342656, 1357056, 1366632, 1371006, 1372959, 1378944, 1392768, 1394752, 1402596, 1415232, 1417248, 1431456, 1440504, 1444352, 1446336, 1447173, 1454544, 1470144, 1480518, 1486512, 1493856, 1499904, 1510488, 1526688, 1534464, 1535352, 1541568, 1551312, 1566864, 1569096, 1583232, 1594404, 1610388, 1617408, 1619712, 1624896, 1636362, 1653912, 1662336, 1670032, 1672326, 1680588, 1687392, 1699854, 1707264, 1715168, 1717524, 1723904, 1726272, 1727271, 1734264, 1754688, 1761792, 1765233, 1772928, 1781136, 1790208, 1822176, 1828008, 1830612, 1838592, 1857024, 1860651, 1870128, 1878786, 1886976, 1889664, 1908608, 1920672, 1928448, 1929564, 1939392, 1951047, 1960192, 1974024, 1982016, 1983163, 1991808, 2003778, 2013984, 2035584, 2047136, 2049948, 2055424, 2056509, 2068416, 2089152, 2092128, 2110976, 2122848, 2125872, 2147184, 2166528, 2181816, 2205216, 2216448, 2220777, 2229768, 2240784, 2249856, 2266472, 2290032, 2301696, 2303028, 2312352, 2339584, 2350296, 2353644, 2363904, 2374848, 2391606, 2415582, 2426112, 2429568, 2437344, 2440816, 2454543, 2480868, 2493504, 2505048, 2519552, 2520882, 2531088, 2549781, 2560896, 2572752, 2585856, 2601396, 2612736, 2632032, 2642688, 2655744, 2671704, 2685312, 2714112, 2733264, 2742012, 2745918, 2757888, 2785536, 2789504, 2805192, 2818179, 2830464, 2834496, 2862912, 2881008, 2892672, 2894346, 2909088, 2940288, 2961036, 2973024, 2987712, 2999808, 3005667, 3020976, 3053376, 3070704, 3083136, 3102624, 3133728, 3138192, 3166464, 3188808, 3220776, 3239424, 3249792, 3272724, 3307824, 3324672, 3340064, 3344652, 3361176, 3374784, 3399708, 3414528, 3430336, 3435048, 3452544, 3454542, 3468528, 3509376, 3530466, 3545856, 3562272, 3580416, 3587409, 3623373, 3644352, 3656016, 3661224, 3721302, 3740256, 3757572, 3773952, 3779328, 3817216, 3841344, 3856896, 3859128, 3878784, 3902094, 3920384, 3948048, 3964032, 3966326, 3983616, 4007556, 4027968, 4071168, 4094272, 4099896, 4110848, 4113018, 4118877, 4136832, 4178304, 4184256, 4245696, 4251744, 4294368, 4333056, 4341519, 4363632, 4410432, 4441554, 4459536, 4481568, 4499712, 4532944, 4580064, 4603392, 4606056, 4624704, 4679168, 4700592, 4707288, 4749696, 4783212, 4831164, 4852224, 4859136, 4874688, 4881632, 4909086, 4961736, 4987008, 5010096, 5041764, 5062176, 5099562, 5121792, 5145504, 5171712, 5181813, 5202792, 5264064, 5285376, 5295699, 5343408, 5370624, 5466528, 5484024, 5491836, 5515776, 5571072, 5579008, 5581953, 5610384, 5636358, 5660928, 5668992, 5725824, 5762016, 5785344, 5788692, 5818176, 5853141, 5880576, 5922072, 5946048, 5949489, 5975424, 6011334, 6041952, 6106752, 6141408, 6166272, 6205248, 6267456, 6276384, 6332928, 6377616, 6441552, 6499584, 6545448, 6615648, 6649344, 6662331, 6680128, 6689304, 6722352, 6749568, 6799416, 6860672, 6870096, 6905088, 6909084, 6937056, 7018752, 7060932, 7091712, 7124544, 7174818, 7246746, 7288704, 7312032, 7322448, 7442604, 7480512, 7515144, 7558656, 7634432, 7649343, 7682688, 7718256, 7757568, 7804188, 7896096, 7928064, 7932652, 7967232, 8015112, 8055936, 8142336, 8188544, 8199792, 8226036, 8237754, 8273664, 8356608, 8368512, 8454537, 8491392, 8503488, 8588736, 8683038, 8727264, 8820864, 8883108, 8919072, 8963136, 8999424, 9065888, 9160128, 9212112, 9249408, 9401184, 9414576, 9499392, 9566424, 9662328, 9718272, 9749376, 9763264, 9818172, 9923472, 9974016, 10020192, 10083528, 10124352, 10199124, 10243584, 10291008, 10363626, 10405584, 10528128, 10591398, 10686816, 10741248, 10870119, 10933056, 10968048, 10983672, 11158016, 11163906, 11220768, 11272716, 11321856, 11337984, 11451648, 11524032, 11570688, 11577384, 11636352, 11706282, 11761152, 11844144, 11892096, 11898978, 11950848, 12022668, 12083904, 12213504, 12282816, 12332544, 12356631, 12410496, 12534912, 12552768, 12755232, 12883104, 12999168, 13024557, 13090896, 13231296, 13324662, 13360256, 13378608, 13444704, 13499136, 13598832, 13721344, 13740192, 13810176, 13818168, 13874112, 14037504, 14121864, 14249088, 14349636, 14493492, 14577408, 14624064, 14644896, 14885208, 14961024, 15030288, 15298686, 15365376, 15436512, 15515136, 15545439, 15608376, 15792192, 15856128, 15865304, 15887097, 16030224, 16111872, 16377088, 16399584, 16452072, 16475508, 16547328, 16713216, 16737024, 16909074, 16982784, 17006976, 17177472, 17366076, 17454528, 17641728, 17766216, 17838144, 17848467, 17926272, 18131776, 18320256, 18424224, 18498816, 18802368, 18829152, 18998784, 19132848, 19324656, 19498752, 19526528, 19636344, 19846944, 19948032, 20040384, 20167056, 20248704, 20398248, 20582016, 20727252, 20811168, 21056256, 21182796, 21373632, 21740238, 21866112, 21936096, 21967344, 22327812, 22441536, 22545432, 22675968, 22903296, 22948029, 23048064, 23154768, 23272704, 23412564, 23688288, 23784192, 23797956, 23901696, 24045336, 24167808, 24427008, 24565632, 24713262, 24820992, 25069824, 25105536, 25363611, 25510464, 25766208, 26049114, 26181792, 26462592, 26649324, 26720512, 26757216, 26889408, 26998272, 27197664, 27442688, 27480384, 27636336, 27748224, 28243728, 28498176, 28699272, 28986984, 29154816, 29248128, 29289792, 29770416, 29922048, 30060576, 30597372, 30730752, 30873024, 31090878, 31216752, 31584384, 31730608, 31774194, 32060448, 32223744, 32754176, 32799168, 32904144, 32951016, 33474048, 33818148, 33965568, 34013952, 34354944, 34732152, 34909056, 35283456, 35532432, 35676288, 35696934, 35852544, 36263552, 36640512, 36848448, 36997632, 37069893, 37604736, 37658304, 38265696, 38649312, 38997504, 39053056, 39073671, 39272688, 39693888, 40080768, 40334112, 40497408, 40796496, 41164032, 41454504, 41622336, 42112512, 42365592, 42747264, 43480476, 43732224, 43872192, 43934688, 44655624, 44883072, 45090864, 45896058, 46096128, 46309536, 46545408, 46636317, 46825128, 47376576, 47568384, 47595912, 48090672, 48335616, 49131264, 49426524, 49641984, 50139648, 50211072, 50727222, 51020928, 51532416, 52098228, 52363584, 52925184, 53298648, 53441024, 53514432, 53545401, 53778816, 54395328, 54960768, 55272672, 55496448, 56487456, 56996352, 57398544, 57973968, 58496256, 58579584, 59540832, 59844096, 60121152, 61194744, 61746048, 62181756, 62433504, 63168768, 63461216, 63548388, 64120896, 65598336, 65808288, 65902032, 67636296, 68027904, 68709888, 68844087, 69464304, 69818112, 71064864, 71352576, 71393868, 71705088, 72527104, 73281024, 73696896, 74139786, 75209472, 75316608, 76090833, 76531392, 77298624, 78106112, 78147342, 78545376, 79387776, 80161536, 80668224, 80994816, 81592992, 82328064, 82909008, 83244672, 84731184, 85494528, 86960952, 87464448, 87744384, 87869376, 89311248, 89766144, 90181728, 91792116, 92192256, 92619072, 93272634, 93650256, 94753152, 95191824, 96181344, 96671232, 98262528, 98853048, 100422144, 101454444, 102041856, 103064832, 104196456, 104727168, 105850368, 106597296, 107028864, 107090802, 107557632, 108790656, 109921536, 110545344, 110992896, 111209679, 112974912, 114797088, 115947936, 116992512, 117159168, 119081664, 120242304, 122389488, 123492096, 124363512, 124867008, 126337536, 126922432, 127096776, 128241792, 131196672, 131616576, 131804064, 135272592, 137688174, 138928608, 139636224, 142129728, 142705152, 142787736, 145054208, 147393792, 148279572, 150418944, 150633216, 152181666, 153062784, 154597248, 156294684, 157090752, 158775552, 160323072, 160636203, 161336448, 163185984, 165818016, 166489344, 169462368, 170989056, 173921904, 175488768, 175738752, 178622496, 179532288, 180363456, 183584232, 185238144, 186545268, 187300512, 189506304, 190383648, 192362688, 197706096, 202908888, 204083712, 206129664, 206532261, 208392912, 209454336, 213194592, 214057728, 214181604, 215115264, 217581312, 219843072, 221090688, 222419358, 225949824, 229594176, 231895872, 234318336, 238163328, 240484608, 244778976, 246984192, 248727024, 249734016, 253844864, 254193552, 256483584, 262393344, 263233152, 263608128, 270545184, 275376348, 277857216, 284259456, 285575472, 294787584, 296559144, 301266432, 304363332, 306125568, 309194496, 312589368, 314181504, 317551104, 321272406, 322672896, 326371968, 331636032, 332978688, 338924736, 347843808, 350977536, 351477504, 357244992, 360726912, 367168464, 370476288, 373090536, 374601024, 379012608, 380767296, 384725376, 395412192, 405817776, 413064522, 416785824, 418908672, 426389184, 428115456, 428363208, 435162624, 442181376, 444838716, 451899648, 459188352, 463791744, 476326656, 480969216, 481908609, 489557952, 497454048, 499468032, 507689728, 508387104, 512967168, 526466304, 527216256, 541090368, 550752696, 555714432, 568518912, 571150944, 593118288, 608726664, 612251136, 618388992, 625178736, 628363008, 642544812, 645345792, 652743936, 663272064, 677849472, 695687616, 702955008, 714489984, 721453824, 734336928, 740952576, 746181072, 749202048, 761534592, 769450752, 790824384, 811635552, 826129044, 833571648, 852778368, 856726416, 884362752, 889677432, 903799296, 918376704, 927583488, 952653312, 963817218, 979115904, 994908096, 998936064, 1015379456, 1016774208, 1052932608, 1054432512, 1082180736, 1101505392, 1111428864, 1137037824, 1142301888, 1186236576, 1217453328, 1250357472, 1256726016, 1285089624, 1305487872, 1326544128, 1355698944, 1391375232, 1428979968, 1442907648, 1445725827, 1468673856, 1492362144, 1498404096, 1523069184, 1538901504, 1581648768, 1623271104, 1652258088, 1667143296, 1705556736, 1713452832, 1779354864, 1836753408, 1855166976, 1927634436, 1958231808, 1989816192, 2033548416, 2108865024, 2164361472, 2203010784, 2222857728, 2284603776, 2372473152, 2434906656, 2500714944, 2570179248, 2653088256, 2711397888, 2782750464, 2857959936, 2891451654, 2937347712, 2984724288, 2996808192, 3046138368, 3163297536, 3246542208, 3304516176, 3334286592, 3411113472, 3426905664, 3558709728, 3855268872, 3916463616, 3979632384, 4067096832, 4328722944, 4406021568, 4569207552, 4744946304, 4869813312, 5001429888, 5140358496, 5565500928, 5782903308, 5874695424, 5969448576, 6326595072, 6493084416, 6609032352, 6668573184, 6853811328, 7117419456, 7710537744, 7959264768, 8134193664, 8812043136, 9138415104, 9489892608, 9739626624, 10002859776, 10280716992, 11565806616, 11749390848, 11938897152, 12986168832, 13218064704, 13707622656, 14234838912, 15421075488, 17624086272, 18979785216, 19479253248, 20005719552, 20561433984, 23131613232, 23877794304, 26436129408, 27415245312, 28469677824, 30842150976, 35248172544, 38958506496, 41122867968, 46263226464, 52872258816, 56939355648, 61684301952, 82245735936, 92526452928, 105744517632, 123368603904, 185052905856, 246737207808, 370105811712, 740211623424]

約数ペア:

[(1, 740211623424), (2, 370105811712), (3, 246737207808), (4, 185052905856), (6, 123368603904), (7, 105744517632), (8, 92526452928), (9, 82245735936), (12, 61684301952), (13, 56939355648), (14, 52872258816), (16, 46263226464), (18, 41122867968), (19, 38958506496), (21, 35248172544), (24, 30842150976), (26, 28469677824), (27, 27415245312), (28, 26436129408), (31, 23877794304), (32, 23131613232), (36, 20561433984), (37, 20005719552), (38, 19479253248), (39, 18979785216), (42, 17624086272), (48, 15421075488), (52, 14234838912), (54, 13707622656), (56, 13218064704), (57, 12986168832), (62, 11938897152), (63, 11749390848), (64, 11565806616), (72, 10280716992), (74, 10002859776), (76, 9739626624), (78, 9489892608), (81, 9138415104), (84, 8812043136), (91, 8134193664), (93, 7959264768), (96, 7710537744), (104, 7117419456), (108, 6853811328), (111, 6668573184), (112, 6609032352), (114, 6493084416), (117, 6326595072), (124, 5969448576), (126, 5874695424), (128, 5782903308), (133, 5565500928), (144, 5140358496), (148, 5001429888), (152, 4869813312), (156, 4744946304), (162, 4569207552), (168, 4406021568), (171, 4328722944), (182, 4067096832), (186, 3979632384), (189, 3916463616), (192, 3855268872), (208, 3558709728), (216, 3426905664), (217, 3411113472), (222, 3334286592), (224, 3304516176), (228, 3246542208), (234, 3163297536), (243, 3046138368), (247, 2996808192), (248, 2984724288), (252, 2937347712), (256, 2891451654), (259, 2857959936), (266, 2782750464), (273, 2711397888), (279, 2653088256), (288, 2570179248), (296, 2500714944), (304, 2434906656), (312, 2372473152), (324, 2284603776), (333, 2222857728), (336, 2203010784), (342, 2164361472), (351, 2108865024), (364, 2033548416), (372, 1989816192), (378, 1958231808), (384, 1927634436), (399, 1855166976), (403, 1836753408), (416, 1779354864), (432, 1713452832), (434, 1705556736), (444, 1667143296), (448, 1652258088), (456, 1623271104), (468, 1581648768), (481, 1538901504), (486, 1523069184), (494, 1498404096), (496, 1492362144), (504, 1468673856), (512, 1445725827), (513, 1442907648), (518, 1428979968), (532, 1391375232), (546, 1355698944), (558, 1326544128), (567, 1305487872), (576, 1285089624), (589, 1256726016), (592, 1250357472), (608, 1217453328), (624, 1186236576), (648, 1142301888), (651, 1137037824), (666, 1111428864), (672, 1101505392), (684, 1082180736), (702, 1054432512), (703, 1052932608), (728, 1016774208), (729, 1015379456), (741, 998936064), (744, 994908096), (756, 979115904), (768, 963817218), (777, 952653312), (798, 927583488), (806, 918376704), (819, 903799296), (832, 889677432), (837, 884362752), (864, 856726416), (868, 852778368), (888, 833571648), (896, 826129044), (912, 811635552), (936, 790824384), (962, 769450752), (972, 761534592), (988, 749202048), (992, 746181072), (999, 740952576), (1008, 734336928), (1026, 721453824), (1036, 714489984), (1053, 702955008), (1064, 695687616), (1092, 677849472), (1116, 663272064), (1134, 652743936), (1147, 645345792), (1152, 642544812), (1178, 628363008), (1184, 625178736), (1197, 618388992), (1209, 612251136), (1216, 608726664), (1248, 593118288), (1296, 571150944), (1302, 568518912), (1332, 555714432), (1344, 550752696), (1368, 541090368), (1404, 527216256), (1406, 526466304), (1443, 512967168), (1456, 508387104), (1458, 507689728), (1482, 499468032), (1488, 497454048), (1512, 489557952), (1536, 481908609), (1539, 480969216), (1554, 476326656), (1596, 463791744), (1612, 459188352), (1638, 451899648), (1664, 444838716), (1674, 442181376), (1701, 435162624), (1728, 428363208), (1729, 428115456), (1736, 426389184), (1767, 418908672), (1776, 416785824), (1792, 413064522), (1824, 405817776), (1872, 395412192), (1924, 384725376), (1944, 380767296), (1953, 379012608), (1976, 374601024), (1984, 373090536), (1998, 370476288), (2016, 367168464), (2052, 360726912), (2072, 357244992), (2106, 351477504), (2109, 350977536), (2128, 347843808), (2184, 338924736), (2223, 332978688), (2232, 331636032), (2268, 326371968), (2294, 322672896), (2304, 321272406), (2331, 317551104), (2356, 314181504), (2368, 312589368), (2394, 309194496), (2418, 306125568), (2432, 304363332), (2457, 301266432), (2496, 296559144), (2511, 294787584), (2592, 285575472), (2604, 284259456), (2664, 277857216), (2688, 275376348), (2736, 270545184), (2808, 263608128), (2812, 263233152), (2821, 262393344), (2886, 256483584), (2912, 254193552), (2916, 253844864), (2964, 249734016), (2976, 248727024), (2997, 246984192), (3024, 244778976), (3078, 240484608), (3108, 238163328), (3159, 234318336), (3192, 231895872), (3224, 229594176), (3276, 225949824), (3328, 222419358), (3348, 221090688), (3367, 219843072), (3402, 217581312), (3441, 215115264), (3456, 214181604), (3458, 214057728), (3472, 213194592), (3534, 209454336), (3552, 208392912), (3584, 206532261), (3591, 206129664), (3627, 204083712), (3648, 202908888), (3744, 197706096), (3848, 192362688), (3888, 190383648), (3906, 189506304), (3952, 187300512), (3968, 186545268), (3996, 185238144), (4032, 183584232), (4104, 180363456), (4123, 179532288), (4144, 178622496), (4212, 175738752), (4218, 175488768), (4256, 173921904), (4329, 170989056), (4368, 169462368), (4446, 166489344), (4464, 165818016), (4536, 163185984), (4588, 161336448), (4608, 160636203), (4617, 160323072), (4662, 158775552), (4712, 157090752), (4736, 156294684), (4788, 154597248), (4836, 153062784), (4864, 152181666), (4914, 150633216), (4921, 150418944), (4992, 148279572), (5022, 147393792), (5103, 145054208), (5184, 142787736), (5187, 142705152), (5208, 142129728), (5301, 139636224), (5328, 138928608), (5376, 137688174), (5472, 135272592), (5616, 131804064), (5624, 131616576), (5642, 131196672), (5772, 128241792), (5824, 127096776), (5832, 126922432), (5859, 126337536), (5928, 124867008), (5952, 124363512), (5994, 123492096), (6048, 122389488), (6156, 120242304), (6216, 119081664), (6318, 117159168), (6327, 116992512), (6384, 115947936), (6448, 114797088), (6552, 112974912), (6656, 111209679), (6669, 110992896), (6696, 110545344), (6734, 109921536), (6804, 108790656), (6882, 107557632), (6912, 107090802), (6916, 107028864), (6944, 106597296), (6993, 105850368), (7068, 104727168), (7104, 104196456), (7182, 103064832), (7254, 102041856), (7296, 101454444), (7371, 100422144), (7488, 98853048), (7533, 98262528), (7657, 96671232), (7696, 96181344), (7776, 95191824), (7812, 94753152), (7904, 93650256), (7936, 93272634), (7992, 92619072), (8029, 92192256), (8064, 91792116), (8208, 90181728), (8246, 89766144), (8288, 89311248), (8424, 87869376), (8436, 87744384), (8463, 87464448), (8512, 86960952), (8658, 85494528), (8736, 84731184), (8892, 83244672), (8928, 82909008), (8991, 82328064), (9072, 81592992), (9139, 80994816), (9176, 80668224), (9234, 80161536), (9324, 79387776), (9424, 78545376), (9472, 78147342), (9477, 78106112), (9576, 77298624), (9672, 76531392), (9728, 76090833), (9828, 75316608), (9842, 75209472), (9984, 74139786), (10044, 73696896), (10101, 73281024), (10206, 72527104), (10323, 71705088), (10368, 71393868), (10374, 71352576), (10416, 71064864), (10602, 69818112), (10656, 69464304), (10752, 68844087), (10773, 68709888), (10881, 68027904), (10944, 67636296), (11232, 65902032), (11248, 65808288), (11284, 65598336), (11544, 64120896), (11648, 63548388), (11664, 63461216), (11718, 63168768), (11856, 62433504), (11904, 62181756), (11988, 61746048), (12096, 61194744), (12312, 60121152), (12369, 59844096), (12432, 59540832), (12636, 58579584), (12654, 58496256), (12768, 57973968), (12896, 57398544), (12987, 56996352), (13104, 56487456), (13338, 55496448), (13392, 55272672), (13468, 54960768), (13608, 54395328), (13764, 53778816), (13824, 53545401), (13832, 53514432), (13851, 53441024), (13888, 53298648), (13986, 52925184), (14136, 52363584), (14208, 52098228), (14364, 51532416), (14508, 51020928), (14592, 50727222), (14742, 50211072), (14763, 50139648), (14911, 49641984), (14976, 49426524), (15066, 49131264), (15314, 48335616), (15392, 48090672), (15552, 47595912), (15561, 47568384), (15624, 47376576), (15808, 46825128), (15872, 46636317), (15903, 46545408), (15984, 46309536), (16058, 46096128), (16128, 45896058), (16416, 45090864), (16492, 44883072), (16576, 44655624), (16848, 43934688), (16872, 43872192), (16926, 43732224), (17024, 43480476), (17316, 42747264), (17472, 42365592), (17577, 42112512), (17784, 41622336), (17856, 41454504), (17982, 41164032), (18144, 40796496), (18278, 40497408), (18352, 40334112), (18468, 40080768), (18648, 39693888), (18848, 39272688), (18944, 39073671), (18954, 39053056), (18981, 38997504), (19152, 38649312), (19344, 38265696), (19656, 37658304), (19684, 37604736), (19968, 37069893), (20007, 36997632), (20088, 36848448), (20202, 36640512), (20412, 36263552), (20646, 35852544), (20736, 35696934), (20748, 35676288), (20832, 35532432), (20979, 35283456), (21204, 34909056), (21312, 34732152), (21546, 34354944), (21762, 34013952), (21793, 33965568), (21888, 33818148), (22113, 33474048), (22464, 32951016), (22496, 32904144), (22568, 32799168), (22599, 32754176), (22971, 32223744), (23088, 32060448), (23296, 31774194), (23328, 31730608), (23436, 31584384), (23712, 31216752), (23808, 31090878), (23976, 30873024), (24087, 30730752), (24192, 30597372), (24624, 30060576), (24738, 29922048), (24864, 29770416), (25272, 29289792), (25308, 29248128), (25389, 29154816), (25536, 28986984), (25792, 28699272), (25974, 28498176), (26208, 28243728), (26676, 27748224), (26784, 27636336), (26936, 27480384), (26973, 27442688), (27216, 27197664), (27417, 26998272), (27528, 26889408), (27664, 26757216), (27702, 26720512), (27776, 26649324), (27972, 26462592), (28272, 26181792), (28416, 26049114), (28728, 25766208), (29016, 25510464), (29184, 25363611), (29484, 25105536), (29526, 25069824), (29822, 24820992), (29952, 24713262), (30132, 24565632), (30303, 24427008), (30628, 24167808), (30784, 24045336), (30969, 23901696), (31104, 23797956), (31122, 23784192), (31248, 23688288), (31616, 23412564), (31806, 23272704), (31968, 23154768), (32116, 23048064), (32256, 22948029), (32319, 22903296), (32643, 22675968), (32832, 22545432), (32984, 22441536), (33152, 22327812), (33696, 21967344), (33744, 21936096), (33852, 21866112), (34048, 21740238), (34632, 21373632), (34944, 21182796), (35154, 21056256), (35568, 20811168), (35712, 20727252), (35964, 20582016), (36288, 20398248), (36556, 20248704), (36704, 20167056), (36936, 20040384), (37107, 19948032), (37296, 19846944), (37696, 19636344), (37908, 19526528), (37962, 19498752), (38304, 19324656), (38688, 19132848), (38961, 18998784), (39312, 18829152), (39368, 18802368), (40014, 18498816), (40176, 18424224), (40404, 18320256), (40824, 18131776), (41292, 17926272), (41472, 17848467), (41496, 17838144), (41664, 17766216), (41958, 17641728), (42408, 17454528), (42624, 17366076), (43092, 17177472), (43524, 17006976), (43586, 16982784), (43776, 16909074), (44226, 16737024), (44289, 16713216), (44733, 16547328), (44928, 16475508), (44992, 16452072), (45136, 16399584), (45198, 16377088), (45942, 16111872), (46176, 16030224), (46592, 15887097), (46656, 15865304), (46683, 15856128), (46872, 15792192), (47424, 15608376), (47616, 15545439), (47709, 15515136), (47952, 15436512), (48174, 15365376), (48384, 15298686), (49248, 15030288), (49476, 14961024), (49728, 14885208), (50544, 14644896), (50616, 14624064), (50778, 14577408), (51072, 14493492), (51584, 14349636), (51948, 14249088), (52416, 14121864), (52731, 14037504), (53352, 13874112), (53568, 13818168), (53599, 13810176), (53872, 13740192), (53946, 13721344), (54432, 13598832), (54834, 13499136), (55056, 13444704), (55328, 13378608), (55404, 13360256), (55552, 13324662), (55944, 13231296), (56544, 13090896), (56832, 13024557), (56943, 12999168), (57456, 12883104), (58032, 12755232), (58968, 12552768), (59052, 12534912), (59644, 12410496), (59904, 12356631), (60021, 12332544), (60264, 12282816), (60606, 12213504), (61256, 12083904), (61568, 12022668), (61938, 11950848), (62208, 11898978), (62244, 11892096), (62496, 11844144), (62937, 11761152), (63232, 11706282), (63612, 11636352), (63936, 11577384), (63973, 11570688), (64232, 11524032), (64638, 11451648), (65286, 11337984), (65379, 11321856), (65664, 11272716), (65968, 11220768), (66304, 11163906), (66339, 11158016), (67392, 10983672), (67488, 10968048), (67704, 10933056), (68096, 10870119), (68913, 10741248), (69264, 10686816), (69888, 10591398), (70308, 10528128), (71136, 10405584), (71424, 10363626), (71928, 10291008), (72261, 10243584), (72576, 10199124), (73112, 10124352), (73408, 10083528), (73872, 10020192), (74214, 9974016), (74592, 9923472), (75392, 9818172), (75816, 9763264), (75924, 9749376), (76167, 9718272), (76608, 9662328), (77376, 9566424), (77922, 9499392), (78624, 9414576), (78736, 9401184), (80028, 9249408), (80352, 9212112), (80808, 9160128), (81648, 9065888), (82251, 8999424), (82584, 8963136), (82992, 8919072), (83328, 8883108), (83916, 8820864), (84816, 8727264), (85248, 8683038), (86184, 8588736), (87048, 8503488), (87172, 8491392), (87552, 8454537), (88452, 8368512), (88578, 8356608), (89466, 8273664), (89856, 8237754), (89984, 8226036), (90272, 8199792), (90396, 8188544), (90909, 8142336), (91884, 8055936), (92352, 8015112), (92907, 7967232), (93312, 7932652), (93366, 7928064), (93744, 7896096), (94848, 7804188), (95418, 7757568), (95904, 7718256), (96348, 7682688), (96768, 7649343), (96957, 7634432), (97929, 7558656), (98496, 7515144), (98952, 7480512), (99456, 7442604), (101088, 7322448), (101232, 7312032), (101556, 7288704), (102144, 7246746), (103168, 7174818), (103896, 7124544), (104377, 7091712), (104832, 7060932), (105462, 7018752), (106704, 6937056), (107136, 6909084), (107198, 6905088), (107744, 6870096), (107892, 6860672), (108864, 6799416), (109668, 6749568), (110112, 6722352), (110656, 6689304), (110808, 6680128), (111104, 6662331), (111321, 6649344), (111888, 6615648), (113088, 6545448), (113886, 6499584), (114912, 6441552), (116064, 6377616), (116883, 6332928), (117936, 6276384), (118104, 6267456), (119288, 6205248), (120042, 6166272), (120528, 6141408), (121212, 6106752), (122512, 6041952), (123136, 6011334), (123876, 5975424), (124416, 5949489), (124488, 5946048), (124992, 5922072), (125874, 5880576), (126464, 5853141), (127224, 5818176), (127872, 5788692), (127946, 5785344), (128464, 5762016), (129276, 5725824), (130572, 5668992), (130758, 5660928), (131328, 5636358), (131936, 5610384), (132608, 5581953), (132678, 5579008), (132867, 5571072), (134199, 5515776), (134784, 5491836), (134976, 5484024), (135408, 5466528), (137826, 5370624), (138528, 5343408), (139776, 5295699), (140049, 5285376), (140616, 5264064), (142272, 5202792), (142848, 5181813), (143127, 5171712), (143856, 5145504), (144522, 5121792), (145152, 5099562), (146224, 5062176), (146816, 5041764), (147744, 5010096), (148428, 4987008), (149184, 4961736), (150784, 4909086), (151632, 4881632), (151848, 4874688), (152334, 4859136), (152551, 4852224), (153216, 4831164), (154752, 4783212), (155844, 4749696), (157248, 4707288), (157472, 4700592), (158193, 4679168), (160056, 4624704), (160704, 4606056), (160797, 4603392), (161616, 4580064), (163296, 4532944), (164502, 4499712), (165168, 4481568), (165984, 4459536), (166656, 4441554), (167832, 4410432), (169632, 4363632), (170496, 4341519), (170829, 4333056), (172368, 4294368), (174096, 4251744), (174344, 4245696), (176904, 4184256), (177156, 4178304), (178932, 4136832), (179712, 4118877), (179968, 4113018), (180063, 4110848), (180544, 4099896), (180792, 4094272), (181818, 4071168), (183768, 4027968), (184704, 4007556), (185814, 3983616), (186624, 3966326), (186732, 3964032), (187488, 3948048), (188811, 3920384), (189696, 3902094), (190836, 3878784), (191808, 3859128), (191919, 3856896), (192696, 3841344), (193914, 3817216), (195858, 3779328), (196137, 3773952), (196992, 3757572), (197904, 3740256), (198912, 3721302), (202176, 3661224), (202464, 3656016), (203112, 3644352), (204288, 3623373), (206336, 3587409), (206739, 3580416), (207792, 3562272), (208754, 3545856), (209664, 3530466), (210924, 3509376), (213408, 3468528), (214272, 3454542), (214396, 3452544), (215488, 3435048), (215784, 3430336), (216783, 3414528), (217728, 3399708), (219336, 3374784), (220224, 3361176), (221312, 3344652), (221616, 3340064), (222642, 3324672), (223776, 3307824), (226176, 3272724), (227772, 3249792), (228501, 3239424), (229824, 3220776), (232128, 3188808), (233766, 3166464), (235872, 3138192), (236208, 3133728), (238576, 3102624), (240084, 3083136), (241056, 3070704), (242424, 3053376), (245024, 3020976), (246272, 3005667), (246753, 2999808), (247752, 2987712), (248976, 2973024), (249984, 2961036), (251748, 2940288), (254448, 2909088), (255744, 2894346), (255892, 2892672), (256928, 2881008), (258552, 2862912), (261144, 2834496), (261516, 2830464), (262656, 2818179), (263872, 2805192), (265356, 2789504), (265734, 2785536), (268398, 2757888), (269568, 2745918), (269952, 2742012), (270816, 2733264), (272727, 2714112), (275652, 2685312), (277056, 2671704), (278721, 2655744), (280098, 2642688), (281232, 2632032), (283309, 2612736), (284544, 2601396), (286254, 2585856), (287712, 2572752), (289044, 2560896), (290304, 2549781), (292448, 2531088), (293632, 2520882), (293787, 2519552), (295488, 2505048), (296856, 2493504), (298368, 2480868), (301568, 2454543), (303264, 2440816), (303696, 2437344), (304668, 2429568), (305102, 2426112), (306432, 2415582), (309504, 2391606), (311688, 2374848), (313131, 2363904), (314496, 2353644), (314944, 2350296), (316386, 2339584), (320112, 2312352), (321408, 2303028), (321594, 2301696), (323232, 2290032), (326592, 2266472), (329004, 2249856), (330336, 2240784), (331968, 2229768), (333312, 2220777), (333963, 2216448), (335664, 2205216), (339264, 2181816), (341658, 2166528), (344736, 2147184), (348192, 2125872), (348688, 2122848), (350649, 2110976), (353808, 2092128), (354312, 2089152), (357864, 2068416), (359936, 2056509), (360126, 2055424), (361088, 2049948), (361584, 2047136), (363636, 2035584), (367536, 2013984), (369408, 2003778), (371628, 1991808), (373248, 1983163), (373464, 1982016), (374976, 1974024), (377622, 1960192), (379392, 1951047), (381672, 1939392), (383616, 1929564), (383838, 1928448), (385392, 1920672), (387828, 1908608), (391716, 1889664), (392274, 1886976), (393984, 1878786), (395808, 1870128), (397824, 1860651), (398601, 1857024), (402597, 1838592), (404352, 1830612), (404928, 1828008), (406224, 1822176), (413478, 1790208), (415584, 1781136), (417508, 1772928), (419328, 1765233), (420147, 1761792), (421848, 1754688), (426816, 1734264), (428544, 1727271), (428792, 1726272), (429381, 1723904), (430976, 1717524), (431568, 1715168), (433566, 1707264), (435456, 1699854), (438672, 1687392), (440448, 1680588), (442624, 1672326), (443232, 1670032), (445284, 1662336), (447552, 1653912), (452352, 1636362), (455544, 1624896), (457002, 1619712), (457653, 1617408), (459648, 1610388), (464256, 1594404), (467532, 1583232), (471744, 1569096), (472416, 1566864), (477152, 1551312), (480168, 1541568), (482112, 1535352), (482391, 1534464), (484848, 1526688), (490048, 1510488), (493506, 1499904), (495504, 1493856), (497952, 1486512), (499968, 1480518), (503496, 1470144), (508896, 1454544), (511488, 1447173), (511784, 1446336), (512487, 1444352), (513856, 1440504), (517104, 1431456), (522288, 1417248), (523032, 1415232), (527744, 1402596), (530712, 1394752), (531468, 1392768), (536796, 1378944), (539136, 1372959), (539904, 1371006), (541632, 1366632), (545454, 1357056), (551304, 1342656), (554112, 1335852), (557442, 1327872), (560196, 1321344), (562464, 1316016), (566618, 1306368), (569088, 1300698), (572508, 1292928), (575424, 1286376), (575757, 1285632), (578088, 1280448), (584896, 1265544), (587264, 1260441), (587574, 1259776), (588411, 1257984), (590976, 1252524), (593712, 1246752), (596736, 1240434), (606528, 1220408), (607392, 1218672), (609336, 1214784), (610204, 1213056), (612864, 1207791), (619008, 1195803), (620217, 1193472), (623376, 1187424), (626262, 1181952), (628992, 1176822), (629888, 1175148), (632772, 1169792), (640224, 1156176), (642816, 1151514), (643188, 1150848), (646464, 1145016), (650349, 1138176), (653184, 1133236), (658008, 1124928), (660672, 1120392), (663936, 1114884), (667926, 1108224), (671328, 1102608), (678528, 1090908), (683316, 1083264), (685503, 1079808), (689472, 1073592), (696384, 1062936), (697376, 1061424), (701298, 1055488), (707616, 1046064), (708624, 1044576), (715728, 1034208), (720252, 1027712), (722176, 1024974), (723168, 1023568), (727272, 1017792), (735072, 1006992), (738816, 1001889), (740259, 999936), (743256, 995904), (746928, 991008), (749952, 987012), (755244, 980096), (763344, 969696), (767232, 964782), (767676, 964224), (770784, 960336), (775656, 954304), (783432, 944832), (784548, 943488), (787968, 939393), (791616, 935064), (797202, 928512), (805194, 919296), (808704, 915306), (809856, 914004), (812448, 911088), (818181, 904704), (826956, 895104), (831168, 890568), (835016, 886464), (836163, 885248), (840294, 880896), (843696, 877344), (849927, 870912), (853632, 867132), (857584, 863136), (858762, 861952)]