982994709312

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{113}}^1$

素因数の和:242

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 37, 38, 42, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 74, 76, 77, 81, 84, 88, 93, 96, 99, 108, 111, 112, 113, 114, 124, 126, 132, 133, 144, 148, 152, 154, 162, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 222, 224, 226, 228, 231, 248, 252, 259, 264, 266, 279, 288, 296, 297, 304, 308, 324, 333, 336, 339, 341, 342, 352, 372, 378, 396, 399, 407, 418, 432, 434, 444, 448, 452, 456, 462, 496, 504, 513, 518, 528, 532, 558, 567, 576, 589, 592, 594, 608, 616, 627, 648, 651, 666, 672, 678, 682, 684, 693, 703, 704, 744, 756, 777, 791, 792, 798, 814, 836, 837, 864, 868, 888, 891, 904, 912, 924, 992, 999, 1008, 1017, 1023, 1026, 1036, 1056, 1064, 1116, 1134, 1147, 1178, 1184, 1188, 1197, 1216, 1221, 1232, 1243, 1254, 1296, 1302, 1332, 1344, 1356, 1364, 1368, 1386, 1406, 1463, 1488, 1512, 1539, 1554, 1582, 1584, 1596, 1628, 1672, 1674, 1728, 1736, 1767, 1776, 1782, 1808, 1824, 1848, 1881, 1953, 1984, 1998, 2016, 2034, 2046, 2052, 2072, 2079, 2109, 2112, 2128, 2147, 2232, 2268, 2294, 2331, 2356, 2368, 2373, 2376, 2387, 2394, 2442, 2464, 2486, 2508, 2511, 2592, 2604, 2664, 2712, 2728, 2736, 2772, 2812, 2849, 2926, 2976, 2997, 3024, 3051, 3069, 3078, 3108, 3164, 3168, 3192, 3256, 3344, 3348, 3441, 3472, 3503, 3534, 3552, 3564, 3591, 3616, 3648, 3663, 3696, 3729, 3762, 3906, 3996, 4032, 4068, 4092, 4104, 4123, 4144, 4158, 4181, 4218, 4256, 4294, 4389, 4464, 4536, 4588, 4662, 4712, 4746, 4752, 4774, 4788, 4884, 4921, 4928, 4972, 5016, 5022, 5184, 5208, 5301, 5328, 5424, 5456, 5472, 5544, 5624, 5643, 5698, 5852, 5859, 5952, 5994, 6048, 6102, 6138, 6156, 6216, 6237, 6327, 6328, 6336, 6384, 6441, 6479, 6512, 6688, 6696, 6882, 6944, 6993, 7006, 7068, 7104, 7119, 7128, 7161, 7182, 7232, 7326, 7392, 7458, 7524, 7733, 7812, 7992, 8029, 8136, 8184, 8208, 8246, 8288, 8316, 8362, 8436, 8512, 8547, 8588, 8701, 8778, 8928, 9072, 9153, 9176, 9207, 9324, 9424, 9492, 9504, 9548, 9576, 9768, 9842, 9944, 10032, 10044, 10323, 10416, 10509, 10602, 10656, 10773, 10848, 10912, 10944, 10989, 11088, 11187, 11248, 11286, 11396, 11704, 11718, 11988, 12096, 12204, 12276, 12312, 12369, 12432, 12474, 12543, 12617, 12654, 12656, 12768, 12882, 12958, 13024, 13167, 13376, 13392, 13764, 13888, 13986, 14012, 14136, 14238, 14256, 14322, 14364, 14652, 14763, 14784, 14916, 15029, 15048, 15466, 15624, 15903, 15984, 16058, 16272, 16368, 16416, 16492, 16576, 16632, 16724, 16872, 16929, 17094, 17176, 17402, 17556, 17577, 17856, 18144, 18306, 18352, 18414, 18648, 18848, 18981, 18984, 19008, 19096, 19152, 19323, 19437, 19536, 19684, 19888, 20064, 20088, 20646, 20832, 20979, 21018, 21204, 21312, 21357, 21483, 21546, 21696, 21793, 21824, 21978, 22176, 22374, 22496, 22572, 22792, 23199, 23408, 23436, 23617, 23976, 24087, 24408, 24521, 24552, 24624, 24738, 24864, 24948, 25086, 25234, 25308, 25312, 25536, 25641, 25764, 25916, 26048, 26103, 26334, 26784, 27528, 27621, 27972, 28024, 28272, 28476, 28512, 28644, 28728, 29267, 29304, 29526, 29832, 30058, 30096, 30932, 30969, 31248, 31527, 31806, 31968, 32116, 32544, 32736, 32832, 32967, 32984, 33264, 33448, 33561, 33744, 33858, 34188, 34352, 34804, 35112, 35154, 36288, 36612, 36704, 36828, 37107, 37296, 37629, 37696, 37851, 37962, 37968, 38192, 38304, 38533, 38646, 38874, 39072, 39368, 39501, 39776, 40128, 40176, 41292, 41664, 41958, 42036, 42408, 42714, 42966, 43092, 43586, 43956, 44289, 44352, 44748, 44992, 45087, 45144, 45353, 45584, 45991, 46398, 46816, 46872, 47234, 47709, 47952, 48174, 48816, 49042, 49104, 49248, 49476, 49728, 49896, 50172, 50468, 50616, 50624, 51282, 51528, 51832, 52206, 52668, 53568, 54131, 55056, 55242, 55944, 56048, 56544, 56943, 56952, 57024, 57288, 57456, 57969, 58311, 58534, 58608, 59052, 59664, 60116, 60192, 61864, 61938, 62496, 63054, 63612, 63936, 64071, 64232, 64449, 65088, 65379, 65472, 65934, 65968, 66528, 66557, 66896, 67122, 67488, 67716, 68376, 68704, 69597, 69608, 70224, 70308, 70851, 72261, 73224, 73408, 73563, 73656, 74214, 74592, 75258, 75702, 75924, 75936, 76384, 76608, 76923, 77066, 77292, 77748, 78144, 78309, 78736, 79002, 79439, 79552, 80352, 82584, 83916, 84072, 84816, 85428, 85932, 86184, 87172, 87801, 87912, 88319, 88578, 89496, 90174, 90288, 90706, 91168, 91982, 92796, 92907, 93632, 93744, 94468, 94581, 95418, 95904, 96348, 97632, 98084, 98208, 98496, 98952, 99792, 100344, 100683, 100936, 101232, 102564, 103056, 103664, 104412, 105336, 108262, 110112, 110484, 111321, 111888, 112096, 112887, 113088, 113553, 113886, 113904, 114576, 114912, 115599, 115938, 116622, 117068, 117216, 118104, 118503, 119328, 120232, 120384, 123728, 123876, 124992, 126108, 127224, 128142, 128464, 128898, 129611, 130758, 131868, 131936, 132867, 133056, 133114, 133792, 134244, 134976, 135261, 135432, 136059, 136752, 137408, 137973, 139194, 139216, 140448, 140616, 141702, 144522, 146448, 147126, 147312, 148428, 149184, 150516, 151404, 151848, 151872, 152551, 152768, 153846, 154132, 154584, 155496, 156618, 157472, 158004, 158878, 160704, 162393, 165168, 165319, 167832, 168144, 169632, 170856, 171864, 172368, 173907, 174344, 174933, 175602, 175824, 176638, 177156, 178992, 180348, 180576, 181412, 182336, 183964, 185592, 185814, 187488, 188936, 189162, 190836, 191808, 192696, 193347, 195264, 196137, 196168, 196416, 197904, 199584, 199671, 200688, 201366, 201872, 202464, 205128, 206112, 207328, 208791, 208824, 210672, 212553, 216524, 216783, 220224, 220689, 220968, 222642, 223776, 224192, 225774, 227106, 227772, 227808, 229152, 229824, 230769, 231198, 231876, 233244, 234136, 234432, 234927, 236208, 237006, 238317, 238656, 239723, 240464, 247456, 247752, 252216, 254448, 256284, 256928, 257796, 259222, 261516, 263403, 263736, 263872, 264957, 265734, 266228, 267584, 268488, 269731, 270522, 270864, 272118, 273504, 275946, 278388, 278432, 280896, 281232, 283404, 283743, 289044, 292896, 294252, 294624, 296856, 301032, 302808, 303696, 305102, 307692, 308264, 309168, 310992, 313236, 314944, 316008, 317756, 321937, 324786, 330336, 330638, 333963, 335664, 336288, 338661, 339264, 340659, 341712, 343728, 344736, 346797, 347814, 348688, 349866, 351204, 351648, 353276, 354312, 357984, 360696, 361152, 362824, 367928, 371184, 371628, 374976, 377872, 378324, 381672, 385392, 386694, 388833, 392274, 392336, 395808, 398601, 399168, 399342, 401376, 402732, 403744, 404928, 405783, 408177, 410256, 412224, 413919, 414656, 417582, 417648, 421344, 425106, 433048, 433566, 441378, 441936, 445284, 447552, 451548, 454212, 455544, 455616, 457653, 458304, 461538, 462396, 463752, 465899, 466488, 468272, 469854, 472416, 474012, 476634, 479446, 480928, 487179, 494912, 495504, 495957, 504432, 508896, 512568, 513856, 515592, 518444, 523032, 524799, 526806, 527472, 529914, 531468, 532456, 536976, 539462, 541044, 541728, 544236, 547008, 551892, 556073, 556776, 556864, 562464, 566808, 567486, 578088, 585792, 588411, 588504, 589248, 593712, 599013, 602064, 605616, 607392, 610204, 615384, 616528, 618336, 621984, 626373, 626472, 632016, 635512, 637659, 643874, 649572, 650349, 660672, 661276, 662067, 667926, 671328, 672576, 677322, 681318, 683424, 687456, 689472, 693594, 695628, 697376, 699732, 702408, 703296, 704781, 706552, 708624, 714951, 715968, 719169, 721392, 725648, 732127, 735856, 742368, 743256, 755744, 756648, 763344, 770784, 773388, 777666, 784548, 784672, 790209, 791616, 794871, 797202, 798684, 802752, 805464, 807488, 809193, 811566, 816354, 820512, 827838, 835164, 835296, 842688, 850212, 866096, 867132, 873829, 882756, 883872, 890568, 903096, 907277, 908424, 911088, 915306, 923076, 924792, 927504, 931798, 932976, 936544, 939708, 944832, 948024, 953268, 958892, 961856, 965811, 974358, 991008, 991914, 1008864, 1017792, 1021977, 1025136, 1031184, 1036888, 1040391, 1046064, 1049598, 1053612, 1054944, 1059828, 1062936, 1064912, 1073952, 1078924, 1082088, 1083456, 1088472, 1103784, 1112146, 1113552, 1124928, 1133616, 1134972, 1156176, 1166499, 1176822, 1177008, 1187424, 1198026, 1204128, 1211232, 1214784, 1217349, 1220408, 1224531, 1230768, 1233056, 1236672, 1241757, 1243968, 1252746, 1252944, 1264032, 1271024, 1275318, 1287748, 1299144, 1300698, 1322552, 1324134, 1335852, 1342656, 1354644, 1362636, 1366848, 1372959, 1374912, 1387188, 1391256, 1394752, 1397697, 1399464, 1404816, 1409562, 1413104, 1417248, 1425721, 1429902, 1438338, 1442784, 1451296, 1461537, 1464254, 1471712, 1484736, 1486512, 1487871, 1511488, 1513296, 1526688, 1541568, 1546776, 1555332, 1569096, 1569344, 1580418, 1589742, 1594404, 1597368, 1610928, 1618386, 1623132, 1632708, 1641024, 1655676, 1668219, 1670328, 1670592, 1678061, 1700424, 1732192, 1734264, 1747658, 1765233, 1765512, 1767744, 1781136, 1797039, 1806192, 1814554, 1816848, 1822176, 1830612, 1846152, 1849584, 1855008, 1863596, 1865952, 1873088, 1879416, 1896048, 1906536, 1912977, 1917784, 1931622, 1948716, 1982016, 1983828, 1986201, 2017728, 2043954, 2050272, 2062368, 2073776, 2080782, 2092128, 2099196, 2107224, 2109888, 2119656, 2125872, 2129824, 2144853, 2147904, 2157507, 2157848, 2164176, 2176944, 2196381, 2207568, 2224292, 2227104, 2267232, 2269944, 2312352, 2332998, 2353644, 2354016, 2370627, 2374848, 2384613, 2396052, 2408256, 2422464, 2427579, 2434698, 2440816, 2449062, 2461536, 2462609, 2466112, 2483514, 2505492, 2505888, 2528064, 2542048, 2550636, 2575496, 2598288, 2601396, 2621487, 2645104, 2648268, 2671704, 2709288, 2721831, 2725272, 2745918, 2774376, 2782512, 2795394, 2798928, 2809632, 2819124, 2826208, 2834496, 2851442, 2859804, 2876676, 2885568, 2897433, 2902592, 2923074, 2928508, 2943424, 2973024, 2975742, 3026592, 3053376, 3093552, 3110664, 3121173, 3138192, 3160836, 3179484, 3188808, 3194736, 3221856, 3236772, 3246264, 3265416, 3311352, 3336438, 3340656, 3356122, 3400848, 3464384, 3468528, 3495316, 3499497, 3530466, 3531024, 3562272, 3594078, 3612384, 3629108, 3633696, 3644352, 3661224, 3673593, 3692304, 3699168, 3710016, 3725271, 3727192, 3731904, 3758832, 3792096, 3813072, 3825954, 3835568, 3863244, 3897432, 3967656, 3972402, 4087908, 4100544, 4118877, 4124736, 4147552, 4161564, 4184256, 4193091, 4198392, 4214448, 4239312, 4251744, 4259648, 4277163, 4289706, 4315014, 4315696, 4328352, 4353888, 4384611, 4392762, 4415136, 4448584, 4454208, 4463613, 4534464, 4539888, 4624704, 4665996, 4707288, 4708032, 4741254, 4769226, 4792104, 4855158, 4869396, 4881632, 4898124, 4923072, 4925218, 4967028, 5004657, 5010984, 5011776, 5034183, 5084096, 5101272, 5124889, 5150992, 5196576, 5202792, 5242974, 5290208, 5296536, 5343408, 5391117, 5418576, 5443662, 5450544, 5491836, 5548752, 5565024, 5590788, 5597856, 5619264, 5638248, 5652416, 5702884, 5719608, 5753352, 5794866, 5846148, 5857016, 5946048, 5951484, 6053184, 6116803, 6187104, 6221328, 6242346, 6276384, 6321672, 6358968, 6377616, 6389472, 6434559, 6443712, 6472521, 6473544, 6492528, 6530832, 6589143, 6622704, 6672876, 6681312, 6712244, 6801696, 6937056, 6990632, 6998994, 7060932, 7062048, 7124544, 7153839, 7188156, 7224768, 7258216, 7267392, 7282737, 7322448, 7347186, 7384608, 7387827, 7398336, 7450542, 7454384, 7517664, 7584192, 7626144, 7651908, 7671136, 7726488, 7794864, 7864461, 7935312, 7944804, 8165493, 8175816, 8237754, 8295104, 8323128, 8386182, 8396784, 8428896, 8478624, 8503488, 8554326, 8579412, 8630028, 8631392, 8656704, 8692299, 8707776, 8769222, 8785524, 8830272, 8897168, 8927226, 9079776, 9331992, 9414576, 9482508, 9538452, 9584208, 9710316, 9738792, 9763264, 9796248, 9850436, 9934056, 9980047, 10009314, 10021968, 10068366, 10202544, 10249778, 10301984, 10393152, 10405584, 10485948, 10498491, 10580416, 10593072, 10686816, 10782234, 10837152, 10887324, 10901088, 10983672, 11097504, 11130048, 11181576, 11195712, 11276496, 11405768, 11439216, 11506704, 11589732, 11692296, 11714032, 11902968, 12233606, 12356631, 12374208, 12442656, 12484692, 12552768, 12579273, 12643344, 12717936, 12755232, 12778944, 12831489, 12869118, 12945042, 12947088, 12985056, 13061664, 13178286, 13245408, 13345752, 13362624, 13390839, 13424488, 13603392, 13874112, 13981264, 13997988, 14121864, 14124096, 14307678, 14376312, 14516432, 14565474, 14644896, 14694372, 14769216, 14775654, 14901084, 14908768, 15013971, 15035328, 15102549, 15252288, 15303816, 15342272, 15374667, 15452976, 15589728, 15728922, 15870624, 15889608, 16330986, 16351632, 16475508, 16646256, 16772364, 16793568, 16857792, 16957248, 17108652, 17158824, 17238263, 17260056, 17262784, 17384598, 17538444, 17571048, 17794336, 17854452, 18159552, 18350409, 18663984, 18829152, 18965016, 19076904, 19168416, 19417563, 19420632, 19477584, 19592496, 19700872, 19767429, 19868112, 19960094, 20018628, 20043936, 20136732, 20405088, 20499556, 20603968, 20811168, 20971896, 20996982, 21186144, 21373632, 21564468, 21674304, 21774648, 21802176, 21848211, 21967344, 22163481, 22195008, 22363152, 22552992, 22811536, 22878432, 23013408, 23179464, 23384592, 23428064, 23593383, 23805936, 24467212, 24496479, 24713262, 24885312, 24969384, 25158546, 25286688, 25435872, 25510464, 25662978, 25738236, 25890084, 25894176, 25970112, 26076897, 26123328, 26356572, 26490816, 26691504, 26781678, 26848976, 27088699, 27962528, 27995976, 28243728, 28615356, 28752624, 29032864, 29130948, 29289792, 29388744, 29551308, 29802168, 29817536, 29940141, 30027942, 30205098, 30607632, 30749334, 30905952, 31179456, 31457844, 31741248, 31779216, 32661972, 32703264, 32951016, 33292512, 33544728, 33587136, 34217304, 34317648, 34476526, 34520112, 34769196, 35076888, 35142096, 35588672, 35708904, 36700818, 37327968, 37658304, 37737819, 37930032, 38153808, 38336832, 38494467, 38835126, 38841264, 38955168, 39184992, 39401744, 39534858, 39736224, 39920188, 40037256, 40087872, 40273464, 40810176, 40999112, 41622336, 41943792, 41993964, 42372288, 43128936, 43549296, 43696422, 43934688, 44326962, 44726304, 45041913, 45105984, 45307647, 45623072, 45756864, 46026816, 46124001, 46358928, 46769184, 46856128, 47186766, 47611872, 48934424, 48992958, 49426524, 49938768, 50317092, 50573376, 50871744, 51325956, 51476472, 51714789, 51780168, 51788352, 52153794, 52713144, 53383008, 53563356, 53697952, 54177398, 55051227, 55925056, 55991952, 56487456, 57230712, 57505248, 58065728, 58261896, 58777488, 59102616, 59302287, 59604336, 59880282, 60055884, 60410196, 61215264, 61498668, 61811904, 62915688, 63558432, 65323944, 65406528, 65902032, 66490443, 66585024, 67089456, 68434608, 68635296, 68953052, 69040224, 69538392, 70153776, 70284192, 70780149, 71417808, 73401636, 73489437, 74655936, 75475638, 75860064, 76307616, 76988934, 77670252, 77682528, 77910336, 78369984, 78803488, 79069716, 79472448, 79840376, 80074512, 80546928, 81266097, 81998224, 83887584, 83987928, 86257872, 87098592, 87392844, 87869376, 88653924, 89452608, 89820423, 90083826, 90615294, 91246144, 92248002, 92717856, 93538368, 94373532, 95223744, 97868848, 97985916, 98853048, 99877536, 100634184, 102651912, 102952944, 103429578, 103560336, 104307588, 105426288, 106766016, 107126712, 107395904, 108354796, 110102454, 111983904, 112974912, 114461424, 115010496, 115483401, 116523792, 117554976, 118205232, 118604574, 119208672, 119760564, 120111768, 120820392, 122430528, 122997336, 125831376, 127116864, 130647888, 131804064, 132980886, 134178912, 135922941, 136869216, 137270592, 137906104, 138080448, 138372003, 139076784, 140307552, 140568384, 141560298, 142835616, 146803272, 146978874, 150951276, 151720128, 152615232, 153977868, 155144367, 155340504, 155365056, 157606976, 158139432, 159680752, 160149024, 161093856, 162532194, 163996448, 165153681, 167775168, 167975856, 172515744, 174197184, 174785688, 177307848, 179640846, 180167652, 181230588, 184496004, 185435712, 188747064, 189620893, 195737696, 195971832, 197706096, 199471329, 199755072, 201268368, 205303824, 205905888, 206859156, 207120672, 208615176, 210852576, 214253424, 216709592, 220204908, 223967808, 228922848, 230966802, 233047584, 235109952, 236410464, 237209148, 238417344, 239521128, 240223536, 241640784, 243798291, 245994672, 251662752, 261295776, 263608128, 265961772, 268357824, 269461269, 271845882, 273738432, 275812208, 276744006, 278153568, 280615104, 283120596, 285671232, 293606544, 293957748, 301902552, 307955736, 310288734, 310681008, 316278864, 319361504, 320298048, 322187712, 325064388, 327992896, 330307362, 335951712, 345031488, 349571376, 354615696, 359281692, 360335304, 362461176, 368992008, 377494128, 379241786, 391475392, 391943664, 395412192, 398942658, 402536736, 410607648, 411811776, 413718312, 414241344, 415116009, 417230352, 421705152, 428506848, 433419184, 440409816, 457845696, 461933604, 465433101, 466095168, 472820928, 474418296, 479042256, 480447072, 483281568, 487596582, 491989344, 495461043, 503325504, 522591552, 531923544, 538922538, 543691764, 551624416, 553488012, 556307136, 566241192, 568862679, 587213088, 587915496, 603805104, 615911472, 620577468, 621362016, 632557728, 638723008, 650128776, 660614724, 671903424, 699142752, 709231392, 718563384, 720670608, 724922352, 731394873, 737984016, 754988256, 758483572, 783887328, 790824384, 797885316, 805073472, 808383807, 821215296, 827436624, 830232018, 834460704, 857013696, 866838368, 880819632, 923867208, 930866202, 948836592, 958084512, 960894144, 966563136, 975193164, 983978688, 990922086, 1063847088, 1077845076, 1087383528, 1103248832, 1106976024, 1132482384, 1137725358, 1174426176, 1175830992, 1207610208, 1231822944, 1241154936, 1242724032, 1265115456, 1300257552, 1321229448, 1396299303, 1398285504, 1418462784, 1437126768, 1441341216, 1449844704, 1462789746, 1475968032, 1509976512, 1516967144, 1567774656, 1595770632, 1616767614, 1654873248, 1660464036, 1668921408, 1706588037, 1733676736, 1761639264, 1847734416, 1861732404, 1897673184, 1916169024, 1950386328, 1981844172, 2127694176, 2155690152, 2174767056, 2194184619, 2213952048, 2264964768, 2275450716, 2351661984, 2415220416, 2463645888, 2482309872, 2600515104, 2642458896, 2792598606, 2874253536, 2882682432, 2899689408, 2925579492, 2951936064, 3033934288, 3191541264, 3233535228, 3309746496, 3320928072, 3413176074, 3523278528, 3695468832, 3723464808, 3795346368, 3900772656, 3963688344, 4255388352, 4311380304, 4349534112, 4388369238, 4427904096, 4529929536, 4550901432, 4703323968, 4964619744, 5119764111, 5201030208, 5284917792, 5585197212, 5748507072, 5851158984, 6067868576, 6383082528, 6467070456, 6641856144, 6826352148, 7390937664, 7446929616, 7801545312, 7927376688, 8622760608, 8699068224, 8776738476, 8855808192, 9101802864, 9929239488, 10239528222, 10569835584, 11170394424, 11702317968, 12135737152, 12766165056, 12934140912, 13283712288, 13652704296, 14893859232, 15359292333, 15603090624, 15854753376, 17245521216, 17553476952, 18203605728, 20479056444, 22340788848, 23404635936, 25868281824, 26567424576, 27305408592, 29787718464, 30718584666, 31709506752, 35106953904, 36407211456, 40958112888, 44681577696, 46809271872, 51736563648, 54610817184, 61437169332, 70213907808, 81916225776, 89363155392, 109221634368, 122874338664, 140427815616, 163832451552, 245748677328, 327664903104, 491497354656, 982994709312]

約数ペア:

[(1, 982994709312), (2, 491497354656), (3, 327664903104), (4, 245748677328), (6, 163832451552), (7, 140427815616), (8, 122874338664), (9, 109221634368), (11, 89363155392), (12, 81916225776), (14, 70213907808), (16, 61437169332), (18, 54610817184), (19, 51736563648), (21, 46809271872), (22, 44681577696), (24, 40958112888), (27, 36407211456), (28, 35106953904), (31, 31709506752), (32, 30718584666), (33, 29787718464), (36, 27305408592), (37, 26567424576), (38, 25868281824), (42, 23404635936), (44, 22340788848), (48, 20479056444), (54, 18203605728), (56, 17553476952), (57, 17245521216), (62, 15854753376), (63, 15603090624), (64, 15359292333), (66, 14893859232), (72, 13652704296), (74, 13283712288), (76, 12934140912), (77, 12766165056), (81, 12135737152), (84, 11702317968), (88, 11170394424), (93, 10569835584), (96, 10239528222), (99, 9929239488), (108, 9101802864), (111, 8855808192), (112, 8776738476), (113, 8699068224), (114, 8622760608), (124, 7927376688), (126, 7801545312), (132, 7446929616), (133, 7390937664), (144, 6826352148), (148, 6641856144), (152, 6467070456), (154, 6383082528), (162, 6067868576), (168, 5851158984), (171, 5748507072), (176, 5585197212), (186, 5284917792), (189, 5201030208), (192, 5119764111), (198, 4964619744), (209, 4703323968), (216, 4550901432), (217, 4529929536), (222, 4427904096), (224, 4388369238), (226, 4349534112), (228, 4311380304), (231, 4255388352), (248, 3963688344), (252, 3900772656), (259, 3795346368), (264, 3723464808), (266, 3695468832), (279, 3523278528), (288, 3413176074), (296, 3320928072), (297, 3309746496), (304, 3233535228), (308, 3191541264), (324, 3033934288), (333, 2951936064), (336, 2925579492), (339, 2899689408), (341, 2882682432), (342, 2874253536), (352, 2792598606), (372, 2642458896), (378, 2600515104), (396, 2482309872), (399, 2463645888), (407, 2415220416), (418, 2351661984), (432, 2275450716), (434, 2264964768), (444, 2213952048), (448, 2194184619), (452, 2174767056), (456, 2155690152), (462, 2127694176), (496, 1981844172), (504, 1950386328), (513, 1916169024), (518, 1897673184), (528, 1861732404), (532, 1847734416), (558, 1761639264), (567, 1733676736), (576, 1706588037), (589, 1668921408), (592, 1660464036), (594, 1654873248), (608, 1616767614), (616, 1595770632), (627, 1567774656), (648, 1516967144), (651, 1509976512), (666, 1475968032), (672, 1462789746), (678, 1449844704), (682, 1441341216), (684, 1437126768), (693, 1418462784), (703, 1398285504), (704, 1396299303), (744, 1321229448), (756, 1300257552), (777, 1265115456), (791, 1242724032), (792, 1241154936), (798, 1231822944), (814, 1207610208), (836, 1175830992), (837, 1174426176), (864, 1137725358), (868, 1132482384), (888, 1106976024), (891, 1103248832), (904, 1087383528), (912, 1077845076), (924, 1063847088), (992, 990922086), (999, 983978688), (1008, 975193164), (1017, 966563136), (1023, 960894144), (1026, 958084512), (1036, 948836592), (1056, 930866202), (1064, 923867208), (1116, 880819632), (1134, 866838368), (1147, 857013696), (1178, 834460704), (1184, 830232018), (1188, 827436624), (1197, 821215296), (1216, 808383807), (1221, 805073472), (1232, 797885316), (1243, 790824384), (1254, 783887328), (1296, 758483572), (1302, 754988256), (1332, 737984016), (1344, 731394873), (1356, 724922352), (1364, 720670608), (1368, 718563384), (1386, 709231392), (1406, 699142752), (1463, 671903424), (1488, 660614724), (1512, 650128776), (1539, 638723008), (1554, 632557728), (1582, 621362016), (1584, 620577468), (1596, 615911472), (1628, 603805104), (1672, 587915496), (1674, 587213088), (1728, 568862679), (1736, 566241192), (1767, 556307136), (1776, 553488012), (1782, 551624416), (1808, 543691764), (1824, 538922538), (1848, 531923544), (1881, 522591552), (1953, 503325504), (1984, 495461043), (1998, 491989344), (2016, 487596582), (2034, 483281568), (2046, 480447072), (2052, 479042256), (2072, 474418296), (2079, 472820928), (2109, 466095168), (2112, 465433101), (2128, 461933604), (2147, 457845696), (2232, 440409816), (2268, 433419184), (2294, 428506848), (2331, 421705152), (2356, 417230352), (2368, 415116009), (2373, 414241344), (2376, 413718312), (2387, 411811776), (2394, 410607648), (2442, 402536736), (2464, 398942658), (2486, 395412192), (2508, 391943664), (2511, 391475392), (2592, 379241786), (2604, 377494128), (2664, 368992008), (2712, 362461176), (2728, 360335304), (2736, 359281692), (2772, 354615696), (2812, 349571376), (2849, 345031488), (2926, 335951712), (2976, 330307362), (2997, 327992896), (3024, 325064388), (3051, 322187712), (3069, 320298048), (3078, 319361504), (3108, 316278864), (3164, 310681008), (3168, 310288734), (3192, 307955736), (3256, 301902552), (3344, 293957748), (3348, 293606544), (3441, 285671232), (3472, 283120596), (3503, 280615104), (3534, 278153568), (3552, 276744006), (3564, 275812208), (3591, 273738432), (3616, 271845882), (3648, 269461269), (3663, 268357824), (3696, 265961772), (3729, 263608128), (3762, 261295776), (3906, 251662752), (3996, 245994672), (4032, 243798291), (4068, 241640784), (4092, 240223536), (4104, 239521128), (4123, 238417344), (4144, 237209148), (4158, 236410464), (4181, 235109952), (4218, 233047584), (4256, 230966802), (4294, 228922848), (4389, 223967808), (4464, 220204908), (4536, 216709592), (4588, 214253424), (4662, 210852576), (4712, 208615176), (4746, 207120672), (4752, 206859156), (4774, 205905888), (4788, 205303824), (4884, 201268368), (4921, 199755072), (4928, 199471329), (4972, 197706096), (5016, 195971832), (5022, 195737696), (5184, 189620893), (5208, 188747064), (5301, 185435712), (5328, 184496004), (5424, 181230588), (5456, 180167652), (5472, 179640846), (5544, 177307848), (5624, 174785688), (5643, 174197184), (5698, 172515744), (5852, 167975856), (5859, 167775168), (5952, 165153681), (5994, 163996448), (6048, 162532194), (6102, 161093856), (6138, 160149024), (6156, 159680752), (6216, 158139432), (6237, 157606976), (6327, 155365056), (6328, 155340504), (6336, 155144367), (6384, 153977868), (6441, 152615232), (6479, 151720128), (6512, 150951276), (6688, 146978874), (6696, 146803272), (6882, 142835616), (6944, 141560298), (6993, 140568384), (7006, 140307552), (7068, 139076784), (7104, 138372003), (7119, 138080448), (7128, 137906104), (7161, 137270592), (7182, 136869216), (7232, 135922941), (7326, 134178912), (7392, 132980886), (7458, 131804064), (7524, 130647888), (7733, 127116864), (7812, 125831376), (7992, 122997336), (8029, 122430528), (8136, 120820392), (8184, 120111768), (8208, 119760564), (8246, 119208672), (8288, 118604574), (8316, 118205232), (8362, 117554976), (8436, 116523792), (8512, 115483401), (8547, 115010496), (8588, 114461424), (8701, 112974912), (8778, 111983904), (8928, 110102454), (9072, 108354796), (9153, 107395904), (9176, 107126712), (9207, 106766016), (9324, 105426288), (9424, 104307588), (9492, 103560336), (9504, 103429578), (9548, 102952944), (9576, 102651912), (9768, 100634184), (9842, 99877536), (9944, 98853048), (10032, 97985916), (10044, 97868848), (10323, 95223744), (10416, 94373532), (10509, 93538368), (10602, 92717856), (10656, 92248002), (10773, 91246144), (10848, 90615294), (10912, 90083826), (10944, 89820423), (10989, 89452608), (11088, 88653924), (11187, 87869376), (11248, 87392844), (11286, 87098592), (11396, 86257872), (11704, 83987928), (11718, 83887584), (11988, 81998224), (12096, 81266097), (12204, 80546928), (12276, 80074512), (12312, 79840376), (12369, 79472448), (12432, 79069716), (12474, 78803488), (12543, 78369984), (12617, 77910336), (12654, 77682528), (12656, 77670252), (12768, 76988934), (12882, 76307616), (12958, 75860064), (13024, 75475638), (13167, 74655936), (13376, 73489437), (13392, 73401636), (13764, 71417808), (13888, 70780149), (13986, 70284192), (14012, 70153776), (14136, 69538392), (14238, 69040224), (14256, 68953052), (14322, 68635296), (14364, 68434608), (14652, 67089456), (14763, 66585024), (14784, 66490443), (14916, 65902032), (15029, 65406528), (15048, 65323944), (15466, 63558432), (15624, 62915688), (15903, 61811904), (15984, 61498668), (16058, 61215264), (16272, 60410196), (16368, 60055884), (16416, 59880282), (16492, 59604336), (16576, 59302287), (16632, 59102616), (16724, 58777488), (16872, 58261896), (16929, 58065728), (17094, 57505248), (17176, 57230712), (17402, 56487456), (17556, 55991952), (17577, 55925056), (17856, 55051227), (18144, 54177398), (18306, 53697952), (18352, 53563356), (18414, 53383008), (18648, 52713144), (18848, 52153794), (18981, 51788352), (18984, 51780168), (19008, 51714789), (19096, 51476472), (19152, 51325956), (19323, 50871744), (19437, 50573376), (19536, 50317092), (19684, 49938768), (19888, 49426524), (20064, 48992958), (20088, 48934424), (20646, 47611872), (20832, 47186766), (20979, 46856128), (21018, 46769184), (21204, 46358928), (21312, 46124001), (21357, 46026816), (21483, 45756864), (21546, 45623072), (21696, 45307647), (21793, 45105984), (21824, 45041913), (21978, 44726304), (22176, 44326962), (22374, 43934688), (22496, 43696422), (22572, 43549296), (22792, 43128936), (23199, 42372288), (23408, 41993964), (23436, 41943792), (23617, 41622336), (23976, 40999112), (24087, 40810176), (24408, 40273464), (24521, 40087872), (24552, 40037256), (24624, 39920188), (24738, 39736224), (24864, 39534858), (24948, 39401744), (25086, 39184992), (25234, 38955168), (25308, 38841264), (25312, 38835126), (25536, 38494467), (25641, 38336832), (25764, 38153808), (25916, 37930032), (26048, 37737819), (26103, 37658304), (26334, 37327968), (26784, 36700818), (27528, 35708904), (27621, 35588672), (27972, 35142096), (28024, 35076888), (28272, 34769196), (28476, 34520112), (28512, 34476526), (28644, 34317648), (28728, 34217304), (29267, 33587136), (29304, 33544728), (29526, 33292512), (29832, 32951016), (30058, 32703264), (30096, 32661972), (30932, 31779216), (30969, 31741248), (31248, 31457844), (31527, 31179456), (31806, 30905952), (31968, 30749334), (32116, 30607632), (32544, 30205098), (32736, 30027942), (32832, 29940141), (32967, 29817536), (32984, 29802168), (33264, 29551308), (33448, 29388744), (33561, 29289792), (33744, 29130948), (33858, 29032864), (34188, 28752624), (34352, 28615356), (34804, 28243728), (35112, 27995976), (35154, 27962528), (36288, 27088699), (36612, 26848976), (36704, 26781678), (36828, 26691504), (37107, 26490816), (37296, 26356572), (37629, 26123328), (37696, 26076897), (37851, 25970112), (37962, 25894176), (37968, 25890084), (38192, 25738236), (38304, 25662978), (38533, 25510464), (38646, 25435872), (38874, 25286688), (39072, 25158546), (39368, 24969384), (39501, 24885312), (39776, 24713262), (40128, 24496479), (40176, 24467212), (41292, 23805936), (41664, 23593383), (41958, 23428064), (42036, 23384592), (42408, 23179464), (42714, 23013408), (42966, 22878432), (43092, 22811536), (43586, 22552992), (43956, 22363152), (44289, 22195008), (44352, 22163481), (44748, 21967344), (44992, 21848211), (45087, 21802176), (45144, 21774648), (45353, 21674304), (45584, 21564468), (45991, 21373632), (46398, 21186144), (46816, 20996982), (46872, 20971896), (47234, 20811168), (47709, 20603968), (47952, 20499556), (48174, 20405088), (48816, 20136732), (49042, 20043936), (49104, 20018628), (49248, 19960094), (49476, 19868112), (49728, 19767429), (49896, 19700872), (50172, 19592496), (50468, 19477584), (50616, 19420632), (50624, 19417563), (51282, 19168416), (51528, 19076904), (51832, 18965016), (52206, 18829152), (52668, 18663984), (53568, 18350409), (54131, 18159552), (55056, 17854452), (55242, 17794336), (55944, 17571048), (56048, 17538444), (56544, 17384598), (56943, 17262784), (56952, 17260056), (57024, 17238263), (57288, 17158824), (57456, 17108652), (57969, 16957248), (58311, 16857792), (58534, 16793568), (58608, 16772364), (59052, 16646256), (59664, 16475508), (60116, 16351632), (60192, 16330986), (61864, 15889608), (61938, 15870624), (62496, 15728922), (63054, 15589728), (63612, 15452976), (63936, 15374667), (64071, 15342272), (64232, 15303816), (64449, 15252288), (65088, 15102549), (65379, 15035328), (65472, 15013971), (65934, 14908768), (65968, 14901084), (66528, 14775654), (66557, 14769216), (66896, 14694372), (67122, 14644896), (67488, 14565474), (67716, 14516432), (68376, 14376312), (68704, 14307678), (69597, 14124096), (69608, 14121864), (70224, 13997988), (70308, 13981264), (70851, 13874112), (72261, 13603392), (73224, 13424488), (73408, 13390839), (73563, 13362624), (73656, 13345752), (74214, 13245408), (74592, 13178286), (75258, 13061664), (75702, 12985056), (75924, 12947088), (75936, 12945042), (76384, 12869118), (76608, 12831489), (76923, 12778944), (77066, 12755232), (77292, 12717936), (77748, 12643344), (78144, 12579273), (78309, 12552768), (78736, 12484692), (79002, 12442656), (79439, 12374208), (79552, 12356631), (80352, 12233606), (82584, 11902968), (83916, 11714032), (84072, 11692296), (84816, 11589732), (85428, 11506704), (85932, 11439216), (86184, 11405768), (87172, 11276496), (87801, 11195712), (87912, 11181576), (88319, 11130048), (88578, 11097504), (89496, 10983672), (90174, 10901088), (90288, 10887324), (90706, 10837152), (91168, 10782234), (91982, 10686816), (92796, 10593072), (92907, 10580416), (93632, 10498491), (93744, 10485948), (94468, 10405584), (94581, 10393152), (95418, 10301984), (95904, 10249778), (96348, 10202544), (97632, 10068366), (98084, 10021968), (98208, 10009314), (98496, 9980047), (98952, 9934056), (99792, 9850436), (100344, 9796248), (100683, 9763264), (100936, 9738792), (101232, 9710316), (102564, 9584208), (103056, 9538452), (103664, 9482508), (104412, 9414576), (105336, 9331992), (108262, 9079776), (110112, 8927226), (110484, 8897168), (111321, 8830272), (111888, 8785524), (112096, 8769222), (112887, 8707776), (113088, 8692299), (113553, 8656704), (113886, 8631392), (113904, 8630028), (114576, 8579412), (114912, 8554326), (115599, 8503488), (115938, 8478624), (116622, 8428896), (117068, 8396784), (117216, 8386182), (118104, 8323128), (118503, 8295104), (119328, 8237754), (120232, 8175816), (120384, 8165493), (123728, 7944804), (123876, 7935312), (124992, 7864461), (126108, 7794864), (127224, 7726488), (128142, 7671136), (128464, 7651908), (128898, 7626144), (129611, 7584192), (130758, 7517664), (131868, 7454384), (131936, 7450542), (132867, 7398336), (133056, 7387827), (133114, 7384608), (133792, 7347186), (134244, 7322448), (134976, 7282737), (135261, 7267392), (135432, 7258216), (136059, 7224768), (136752, 7188156), (137408, 7153839), (137973, 7124544), (139194, 7062048), (139216, 7060932), (140448, 6998994), (140616, 6990632), (141702, 6937056), (144522, 6801696), (146448, 6712244), (147126, 6681312), (147312, 6672876), (148428, 6622704), (149184, 6589143), (150516, 6530832), (151404, 6492528), (151848, 6473544), (151872, 6472521), (152551, 6443712), (152768, 6434559), (153846, 6389472), (154132, 6377616), (154584, 6358968), (155496, 6321672), (156618, 6276384), (157472, 6242346), (158004, 6221328), (158878, 6187104), (160704, 6116803), (162393, 6053184), (165168, 5951484), (165319, 5946048), (167832, 5857016), (168144, 5846148), (169632, 5794866), (170856, 5753352), (171864, 5719608), (172368, 5702884), (173907, 5652416), (174344, 5638248), (174933, 5619264), (175602, 5597856), (175824, 5590788), (176638, 5565024), (177156, 5548752), (178992, 5491836), (180348, 5450544), (180576, 5443662), (181412, 5418576), (182336, 5391117), (183964, 5343408), (185592, 5296536), (185814, 5290208), (187488, 5242974), (188936, 5202792), (189162, 5196576), (190836, 5150992), (191808, 5124889), (192696, 5101272), (193347, 5084096), (195264, 5034183), (196137, 5011776), (196168, 5010984), (196416, 5004657), (197904, 4967028), (199584, 4925218), (199671, 4923072), (200688, 4898124), (201366, 4881632), (201872, 4869396), (202464, 4855158), (205128, 4792104), (206112, 4769226), (207328, 4741254), (208791, 4708032), (208824, 4707288), (210672, 4665996), (212553, 4624704), (216524, 4539888), (216783, 4534464), (220224, 4463613), (220689, 4454208), (220968, 4448584), (222642, 4415136), (223776, 4392762), (224192, 4384611), (225774, 4353888), (227106, 4328352), (227772, 4315696), (227808, 4315014), (229152, 4289706), (229824, 4277163), (230769, 4259648), (231198, 4251744), (231876, 4239312), (233244, 4214448), (234136, 4198392), (234432, 4193091), (234927, 4184256), (236208, 4161564), (237006, 4147552), (238317, 4124736), (238656, 4118877), (239723, 4100544), (240464, 4087908), (247456, 3972402), (247752, 3967656), (252216, 3897432), (254448, 3863244), (256284, 3835568), (256928, 3825954), (257796, 3813072), (259222, 3792096), (261516, 3758832), (263403, 3731904), (263736, 3727192), (263872, 3725271), (264957, 3710016), (265734, 3699168), (266228, 3692304), (267584, 3673593), (268488, 3661224), (269731, 3644352), (270522, 3633696), (270864, 3629108), (272118, 3612384), (273504, 3594078), (275946, 3562272), (278388, 3531024), (278432, 3530466), (280896, 3499497), (281232, 3495316), (283404, 3468528), (283743, 3464384), (289044, 3400848), (292896, 3356122), (294252, 3340656), (294624, 3336438), (296856, 3311352), (301032, 3265416), (302808, 3246264), (303696, 3236772), (305102, 3221856), (307692, 3194736), (308264, 3188808), (309168, 3179484), (310992, 3160836), (313236, 3138192), (314944, 3121173), (316008, 3110664), (317756, 3093552), (321937, 3053376), (324786, 3026592), (330336, 2975742), (330638, 2973024), (333963, 2943424), (335664, 2928508), (336288, 2923074), (338661, 2902592), (339264, 2897433), (340659, 2885568), (341712, 2876676), (343728, 2859804), (344736, 2851442), (346797, 2834496), (347814, 2826208), (348688, 2819124), (349866, 2809632), (351204, 2798928), (351648, 2795394), (353276, 2782512), (354312, 2774376), (357984, 2745918), (360696, 2725272), (361152, 2721831), (362824, 2709288), (367928, 2671704), (371184, 2648268), (371628, 2645104), (374976, 2621487), (377872, 2601396), (378324, 2598288), (381672, 2575496), (385392, 2550636), (386694, 2542048), (388833, 2528064), (392274, 2505888), (392336, 2505492), (395808, 2483514), (398601, 2466112), (399168, 2462609), (399342, 2461536), (401376, 2449062), (402732, 2440816), (403744, 2434698), (404928, 2427579), (405783, 2422464), (408177, 2408256), (410256, 2396052), (412224, 2384613), (413919, 2374848), (414656, 2370627), (417582, 2354016), (417648, 2353644), (421344, 2332998), (425106, 2312352), (433048, 2269944), (433566, 2267232), (441378, 2227104), (441936, 2224292), (445284, 2207568), (447552, 2196381), (451548, 2176944), (454212, 2164176), (455544, 2157848), (455616, 2157507), (457653, 2147904), (458304, 2144853), (461538, 2129824), (462396, 2125872), (463752, 2119656), (465899, 2109888), (466488, 2107224), (468272, 2099196), (469854, 2092128), (472416, 2080782), (474012, 2073776), (476634, 2062368), (479446, 2050272), (480928, 2043954), (487179, 2017728), (494912, 1986201), (495504, 1983828), (495957, 1982016), (504432, 1948716), (508896, 1931622), (512568, 1917784), (513856, 1912977), (515592, 1906536), (518444, 1896048), (523032, 1879416), (524799, 1873088), (526806, 1865952), (527472, 1863596), (529914, 1855008), (531468, 1849584), (532456, 1846152), (536976, 1830612), (539462, 1822176), (541044, 1816848), (541728, 1814554), (544236, 1806192), (547008, 1797039), (551892, 1781136), (556073, 1767744), (556776, 1765512), (556864, 1765233), (562464, 1747658), (566808, 1734264), (567486, 1732192), (578088, 1700424), (585792, 1678061), (588411, 1670592), (588504, 1670328), (589248, 1668219), (593712, 1655676), (599013, 1641024), (602064, 1632708), (605616, 1623132), (607392, 1618386), (610204, 1610928), (615384, 1597368), (616528, 1594404), (618336, 1589742), (621984, 1580418), (626373, 1569344), (626472, 1569096), (632016, 1555332), (635512, 1546776), (637659, 1541568), (643874, 1526688), (649572, 1513296), (650349, 1511488), (660672, 1487871), (661276, 1486512), (662067, 1484736), (667926, 1471712), (671328, 1464254), (672576, 1461537), (677322, 1451296), (681318, 1442784), (683424, 1438338), (687456, 1429902), (689472, 1425721), (693594, 1417248), (695628, 1413104), (697376, 1409562), (699732, 1404816), (702408, 1399464), (703296, 1397697), (704781, 1394752), (706552, 1391256), (708624, 1387188), (714951, 1374912), (715968, 1372959), (719169, 1366848), (721392, 1362636), (725648, 1354644), (732127, 1342656), (735856, 1335852), (742368, 1324134), (743256, 1322552), (755744, 1300698), (756648, 1299144), (763344, 1287748), (770784, 1275318), (773388, 1271024), (777666, 1264032), (784548, 1252944), (784672, 1252746), (790209, 1243968), (791616, 1241757), (794871, 1236672), (797202, 1233056), (798684, 1230768), (802752, 1224531), (805464, 1220408), (807488, 1217349), (809193, 1214784), (811566, 1211232), (816354, 1204128), (820512, 1198026), (827838, 1187424), (835164, 1177008), (835296, 1176822), (842688, 1166499), (850212, 1156176), (866096, 1134972), (867132, 1133616), (873829, 1124928), (882756, 1113552), (883872, 1112146), (890568, 1103784), (903096, 1088472), (907277, 1083456), (908424, 1082088), (911088, 1078924), (915306, 1073952), (923076, 1064912), (924792, 1062936), (927504, 1059828), (931798, 1054944), (932976, 1053612), (936544, 1049598), (939708, 1046064), (944832, 1040391), (948024, 1036888), (953268, 1031184), (958892, 1025136), (961856, 1021977), (965811, 1017792), (974358, 1008864), (991008, 991914)]