6931117380096

素因数分解:

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

素因数の和:331

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 98, 104, 112, 114, 117, 124, 126, 128, 133, 144, 147, 152, 156, 168, 171, 182, 186, 192, 196, 208, 211, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 294, 304, 312, 336, 342, 361, 364, 372, 384, 392, 399, 403, 416, 422, 434, 441, 448, 456, 468, 494, 496, 504, 512, 532, 546, 558, 576, 588, 589, 608, 624, 633, 637, 651, 672, 684, 722, 728, 741, 744, 768, 784, 798, 806, 819, 832, 844, 868, 882, 896, 912, 931, 936, 988, 992, 1008, 1064, 1083, 1092, 1116, 1152, 1176, 1178, 1197, 1209, 1216, 1248, 1266, 1274, 1302, 1344, 1368, 1444, 1456, 1477, 1482, 1488, 1519, 1536, 1568, 1596, 1612, 1638, 1664, 1688, 1729, 1736, 1764, 1767, 1792, 1824, 1862, 1872, 1899, 1911, 1953, 1976, 1984, 2016, 2128, 2166, 2184, 2223, 2232, 2304, 2352, 2356, 2394, 2418, 2432, 2496, 2527, 2532, 2548, 2604, 2688, 2736, 2743, 2793, 2821, 2888, 2912, 2954, 2964, 2976, 3038, 3136, 3192, 3224, 3249, 3276, 3328, 3376, 3458, 3472, 3528, 3534, 3584, 3627, 3648, 3724, 3744, 3798, 3822, 3906, 3952, 3968, 4009, 4032, 4123, 4256, 4332, 4368, 4431, 4446, 4464, 4557, 4608, 4693, 4704, 4712, 4788, 4836, 4864, 4992, 5054, 5064, 5096, 5187, 5208, 5301, 5376, 5472, 5486, 5586, 5642, 5733, 5776, 5824, 5908, 5928, 5952, 6076, 6272, 6384, 6448, 6498, 6541, 6552, 6656, 6752, 6916, 6944, 7056, 7068, 7254, 7296, 7448, 7488, 7581, 7596, 7644, 7657, 7812, 7904, 7936, 8018, 8064, 8229, 8246, 8379, 8463, 8512, 8664, 8736, 8862, 8892, 8928, 9114, 9386, 9408, 9424, 9576, 9672, 9728, 9984, 10108, 10128, 10192, 10339, 10374, 10416, 10602, 10752, 10944, 10972, 11172, 11191, 11284, 11466, 11552, 11648, 11816, 11856, 11904, 12027, 12103, 12152, 12369, 12544, 12768, 12896, 12996, 13082, 13104, 13293, 13504, 13671, 13832, 13888, 14079, 14112, 14136, 14508, 14592, 14896, 14976, 15162, 15192, 15288, 15314, 15561, 15624, 15808, 15872, 16036, 16128, 16458, 16492, 16758, 16926, 17024, 17328, 17472, 17689, 17724, 17784, 17856, 18228, 18772, 18816, 18848, 19152, 19201, 19344, 19623, 19747, 19968, 20216, 20256, 20384, 20678, 20748, 20832, 21204, 21888, 21944, 22344, 22382, 22568, 22743, 22932, 22971, 23104, 23296, 23632, 23712, 23808, 24054, 24206, 24304, 24687, 24738, 25088, 25389, 25536, 25792, 25992, 26164, 26208, 26586, 27008, 27342, 27664, 27776, 28063, 28158, 28224, 28272, 28861, 29016, 29184, 29792, 29952, 30324, 30384, 30576, 30628, 31017, 31122, 31248, 31616, 32072, 32256, 32851, 32916, 32984, 33516, 33573, 33852, 34048, 34656, 34944, 35378, 35448, 35568, 35712, 36081, 36309, 36456, 37107, 37544, 37632, 37696, 38304, 38402, 38688, 39246, 39494, 40432, 40512, 40768, 41356, 41496, 41664, 42237, 42408, 43776, 43888, 44688, 44764, 45136, 45486, 45787, 45864, 45942, 46208, 46592, 47264, 47424, 47616, 48108, 48412, 48608, 49374, 49476, 50778, 51072, 51584, 51984, 52117, 52328, 52416, 53067, 53172, 53599, 54016, 54684, 55328, 55552, 56126, 56316, 56448, 56544, 57603, 57722, 58032, 58869, 59241, 59584, 59904, 60648, 60768, 61152, 61256, 62034, 62244, 62496, 63232, 64144, 65702, 65832, 65968, 67032, 67146, 67704, 68096, 68913, 69312, 69888, 70756, 70896, 71136, 71424, 72162, 72618, 72912, 74214, 75088, 75264, 75392, 76171, 76608, 76804, 77376, 78337, 78492, 78988, 80864, 81024, 81536, 82712, 82992, 83328, 84189, 84474, 84816, 85033, 86583, 87552, 87776, 89376, 89528, 90272, 90972, 91574, 91728, 91884, 92416, 93051, 94528, 94848, 96216, 96824, 97216, 98553, 98748, 98952, 100719, 101556, 102144, 103168, 103968, 104234, 104656, 104832, 106134, 106344, 107198, 108032, 108927, 109368, 110656, 111104, 112252, 112632, 112896, 113088, 115206, 115444, 116064, 117738, 118482, 119168, 121296, 121536, 122304, 122512, 124068, 124279, 124488, 124992, 126464, 128288, 131404, 131664, 131936, 134064, 134292, 134407, 135408, 137361, 137826, 138624, 139776, 141512, 141792, 142272, 142848, 144324, 145236, 145483, 145824, 148428, 150176, 150784, 152342, 153216, 153608, 154752, 156351, 156674, 156984, 157976, 159201, 160797, 161728, 162048, 163072, 165424, 165984, 166656, 168378, 168948, 169632, 170066, 172809, 173166, 175552, 177723, 178752, 179056, 180544, 181944, 183148, 183456, 183768, 184832, 186102, 189056, 189696, 192432, 193648, 194432, 196441, 197106, 197496, 197904, 201438, 203112, 204288, 206336, 207936, 208468, 209312, 209664, 212268, 212688, 214396, 217854, 218736, 221312, 224504, 225264, 225792, 226176, 228513, 229957, 230412, 230888, 232128, 235011, 235476, 236964, 238336, 242592, 243072, 244608, 245024, 248136, 248558, 248976, 249984, 252567, 255099, 256576, 259749, 262808, 263328, 263872, 268128, 268584, 268814, 270816, 274722, 275652, 277248, 283024, 283584, 284544, 288648, 290472, 290966, 291648, 295659, 296856, 300352, 301568, 304684, 306432, 307216, 309504, 312702, 313348, 313968, 315952, 318402, 320509, 321594, 323456, 324096, 326144, 330848, 331968, 333312, 336756, 337896, 339264, 340132, 345618, 346332, 351104, 355446, 357504, 358112, 361088, 363888, 364819, 366296, 366912, 367536, 372204, 372837, 375193, 378112, 379392, 384864, 387296, 388864, 392882, 394212, 394992, 395808, 402876, 403221, 406224, 412083, 415872, 416936, 418624, 419328, 424536, 425376, 428792, 435708, 436449, 437472, 442624, 449008, 450528, 452352, 457026, 459914, 460824, 461776, 464256, 469053, 470022, 470952, 473928, 476672, 482391, 485184, 486144, 489216, 490048, 496272, 497116, 497952, 499968, 505134, 510198, 513152, 519498, 525616, 526656, 527744, 533197, 536256, 537168, 537628, 541632, 548359, 549444, 551304, 554496, 566048, 567168, 569088, 577296, 580944, 581932, 583296, 589323, 591318, 593712, 595231, 600704, 609368, 612864, 614432, 619008, 625404, 626696, 627936, 631904, 636804, 641018, 643188, 646912, 661696, 663936, 673512, 675792, 678528, 680264, 685539, 689871, 691236, 692664, 702208, 705033, 710892, 715008, 716224, 722176, 727776, 729638, 732592, 733824, 735072, 744408, 745674, 750386, 756224, 765297, 769728, 774592, 777728, 785764, 788424, 789984, 791616, 805752, 806442, 812448, 824166, 831744, 833872, 837248, 849072, 850752, 857584, 869953, 871416, 872898, 874944, 885248, 898016, 901056, 904704, 914052, 919828, 921648, 923552, 928512, 938106, 940044, 941904, 947856, 961527, 964782, 970368, 972288, 978432, 980096, 990223, 992544, 994232, 995904, 999936, 1010268, 1018381, 1020396, 1026304, 1038996, 1051232, 1053312, 1055488, 1066394, 1072512, 1074336, 1075256, 1083264, 1094457, 1096718, 1098888, 1102608, 1118511, 1125579, 1132096, 1134336, 1138176, 1154592, 1161888, 1163864, 1166592, 1178646, 1182636, 1187424, 1190462, 1201408, 1209663, 1218736, 1228864, 1250808, 1253392, 1255872, 1263808, 1273608, 1282036, 1286376, 1293824, 1309347, 1323392, 1327872, 1347024, 1351584, 1357056, 1360528, 1371078, 1379742, 1382472, 1385328, 1404416, 1410066, 1421784, 1430016, 1432448, 1444352, 1455552, 1459276, 1465184, 1467648, 1470144, 1488816, 1491348, 1500772, 1530594, 1539456, 1549184, 1571528, 1576848, 1579968, 1583232, 1599591, 1611504, 1612884, 1615627, 1624896, 1645077, 1648332, 1663488, 1667744, 1674496, 1698144, 1701504, 1715168, 1739906, 1742832, 1745796, 1749888, 1767969, 1785693, 1796032, 1802112, 1828104, 1839656, 1843296, 1847104, 1857024, 1876212, 1880088, 1883808, 1895712, 1923054, 1929564, 1940736, 1960192, 1980446, 1985088, 1988464, 1991808, 2020536, 2036762, 2040792, 2052608, 2069613, 2077992, 2102464, 2106624, 2110976, 2132788, 2145024, 2148672, 2150512, 2166528, 2188914, 2193436, 2197776, 2205216, 2237022, 2251158, 2264192, 2268672, 2309184, 2323776, 2327728, 2333184, 2357292, 2361301, 2365272, 2374848, 2380924, 2402816, 2419326, 2437472, 2457728, 2501616, 2506784, 2511744, 2527616, 2547216, 2553733, 2564072, 2572752, 2609859, 2618694, 2646784, 2655744, 2694048, 2703168, 2714112, 2721056, 2742156, 2759484, 2764944, 2770656, 2820132, 2843568, 2864896, 2884581, 2911104, 2918552, 2930368, 2935296, 2940288, 2970669, 2977632, 2982696, 3001544, 3055143, 3061188, 3078912, 3098368, 3143056, 3153696, 3159936, 3166464, 3199182, 3223008, 3225768, 3231254, 3249792, 3283371, 3290154, 3296664, 3335488, 3348992, 3376737, 3396288, 3403008, 3430336, 3479812, 3485664, 3491592, 3499776, 3535938, 3571386, 3592064, 3604224, 3656208, 3679312, 3686592, 3694208, 3732379, 3752424, 3760176, 3767616, 3791424, 3846108, 3859128, 3881472, 3920384, 3960892, 3970176, 3976928, 3983616, 4041072, 4073524, 4081584, 4139226, 4155984, 4166617, 4204928, 4213248, 4265576, 4290048, 4297344, 4301024, 4333056, 4377828, 4386872, 4395552, 4410432, 4474044, 4502316, 4528384, 4618368, 4647552, 4655456, 4714584, 4722602, 4730544, 4749696, 4761848, 4798773, 4838652, 4846881, 4874944, 4915456, 4935231, 5003232, 5013568, 5023488, 5055232, 5094432, 5107466, 5128144, 5145504, 5219718, 5237388, 5293568, 5357079, 5388096, 5406336, 5442112, 5484312, 5518968, 5529888, 5541312, 5640264, 5687136, 5729792, 5769162, 5822208, 5837104, 5860736, 5880576, 5941338, 5955264, 5965392, 6003088, 6089671, 6110286, 6122376, 6157824, 6196736, 6286112, 6307392, 6319872, 6332928, 6398364, 6446016, 6451536, 6462508, 6499584, 6566742, 6580308, 6593328, 6670976, 6753474, 6792576, 6806016, 6860672, 6931561, 6959624, 6971328, 6983184, 6999552, 7071876, 7083903, 7128667, 7142772, 7184128, 7208448, 7312416, 7358624, 7373184, 7388416, 7464758, 7504848, 7520352, 7535232, 7582848, 7661199, 7692216, 7718256, 7829577, 7921784, 7940352, 7953856, 7967232, 8082144, 8147048, 8163168, 8278452, 8311968, 8333234, 8409856, 8531152, 8594688, 8602048, 8755656, 8773744, 8791104, 8820864, 8912007, 8948088, 9004632, 9056768, 9165429, 9236736, 9295104, 9310912, 9429168, 9445204, 9461088, 9499392, 9523696, 9597546, 9677304, 9693762, 9749888, 9830912, 9870462, 10006464, 10027136, 10046976, 10110464, 10188864, 10214932, 10256288, 10291008, 10439436, 10474776, 10714158, 10776192, 10812672, 10884224, 10968624, 11037936, 11059776, 11082624, 11197137, 11280528, 11309389, 11374272, 11538324, 11644416, 11674208, 11721472, 11761152, 11882676, 11910528, 11930784, 12006176, 12179342, 12220572, 12244752, 12499851, 12572224, 12614784, 12639744, 12796728, 12892032, 12903072, 12925016, 12999168, 13133484, 13160616, 13186656, 13341952, 13506948, 13585152, 13721344, 13863122, 13919248, 13942656, 13966368, 14143752, 14167806, 14257334, 14285544, 14368256, 14540643, 14624832, 14717248, 14746368, 14776832, 14929516, 15009696, 15040704, 15070464, 15165696, 15322398, 15384432, 15436512, 15659154, 15843568, 15880704, 15907712, 16164288, 16294096, 16326336, 16529107, 16556904, 16623936, 16666468, 16819712, 17062304, 17189376, 17204096, 17511312, 17547488, 17582208, 17641728, 17824014, 17896176, 18009264, 18269013, 18330858, 18473472, 18590208, 18621824, 18858336, 18890408, 18922176, 18998784, 19047392, 19195092, 19354608, 19387524, 19499776, 19740924, 20012928, 20054272, 20377728, 20429864, 20512576, 20582016, 20794683, 20878872, 20949552, 21251709, 21386001, 21428316, 21552384, 21625344, 21768448, 21937248, 22075872, 22119552, 22165248, 22394274, 22561056, 22618778, 22748544, 22983597, 23076648, 23348416, 23442944, 23765352, 23821056, 23861568, 24012352, 24358684, 24441144, 24489504, 24999702, 25144448, 25229568, 25593456, 25784064, 25806144, 25850032, 26266968, 26321232, 26373312, 26683904, 27013896, 27170304, 27442688, 27726244, 27838496, 27885312, 27932736, 28287504, 28335612, 28514668, 28571088, 29081286, 29249664, 29434496, 29492736, 29859032, 30019392, 30081408, 30140928, 30331392, 30644796, 30696913, 30768864, 30873024, 31318308, 31687136, 31815424, 32328576, 32588192, 32652672, 33058214, 33113808, 33247872, 33332936, 33591411, 33928167, 34124608, 34408192, 35022624, 35094976, 35164416, 35283456, 35648028, 35792352, 36018528, 36538026, 36661716, 37243648, 37499553, 37716672, 37780816, 37844352, 38094784, 38390184, 38709216, 38775048, 38999552, 39481848, 40025856, 40108544, 40755456, 40859728, 41025152, 41164032, 41589366, 41757744, 41899104, 42503418, 42772002, 42856632, 43104768, 43536896, 43874496, 44151744, 44239104, 44330496, 44788548, 45122112, 45237556, 45497088, 45967194, 46153296, 46696832, 47530704, 47642112, 47723136, 48024704, 48520927, 48717368, 48882288, 48979008, 49587321, 49999404, 50288896, 50459136, 51186912, 51568128, 51612288, 51700064, 52533936, 52642464, 52746624, 54027792, 54807039, 55452488, 55676992, 55770624, 55865472, 56575008, 56671224, 57029336, 57142176, 58162572, 58499328, 58868992, 59718064, 60038784, 60162816, 61289592, 61393826, 61537728, 61746048, 62384049, 62636616, 63374272, 63630848, 64158003, 64657152, 65176384, 65305344, 66116428, 66227616, 66495744, 66665872, 67182822, 67856334, 68249216, 68816384, 70045248, 70189952, 70328832, 71296056, 71584704, 72037056, 73076052, 73323432, 74487296, 74999106, 75433344, 75561632, 75688704, 76189568, 76780368, 77418432, 77550096, 78963696, 79165723, 80051712, 81510912, 81719456, 82050304, 82328064, 83178732, 83515488, 83798208, 85006836, 85544004, 85713264, 87748992, 88303488, 88478208, 89577096, 90244224, 90475112, 90994176, 91934388, 92090739, 92306592, 93393664, 95061408, 95446272, 96049408, 97041854, 97434736, 97764576, 97958016, 99174642, 99998808, 100577792, 101784501, 102373824, 103224576, 103400128, 105067872, 105284928, 105493248, 108055584, 109614078, 110904976, 111353984, 111730944, 113150016, 113342448, 114058672, 114284352, 115703749, 116325144, 116998656, 117737984, 119436128, 120077568, 120325632, 122579184, 122787652, 123075456, 123492096, 124768098, 125273232, 126748544, 128316006, 129314304, 130352768, 130610688, 132232856, 132455232, 132991488, 133331744, 134365644, 135712668, 136498432, 140090496, 140379904, 142592112, 143169408, 144074112, 145562781, 146152104, 146646864, 148761963, 149998212, 150866688, 151123264, 151377408, 152379136, 153560736, 154836864, 155100192, 157927392, 158331446, 163438912, 164100608, 166357464, 167030976, 167596416, 170013672, 171088008, 171426528, 175497984, 176606976, 179154192, 180488448, 180950224, 183868776, 184181478, 184613184, 186787328, 190122816, 190892544, 192098816, 194083708, 194869472, 195529152, 195916032, 198349284, 199997616, 203569002, 204747648, 206449152, 206800256, 210135744, 210569856, 210986496, 214878391, 216111168, 219228156, 221809952, 222707968, 223461888, 226300032, 226684896, 228117344, 228568704, 231407498, 232650288, 237497169, 238872256, 240155136, 245158368, 245575304, 246150912, 246984192, 249536196, 250546464, 253497088, 256632012, 260705536, 264465712, 264910464, 266663488, 268731288, 271425336, 272996864, 276272217, 280180992, 280759808, 285184224, 286338816, 288148224, 291125562, 292304208, 293293728, 297523926, 299996424, 301733376, 302246528, 304758272, 307121472, 309673728, 310200384, 315854784, 316662892, 326877824, 332714928, 334061952, 335192832, 340027344, 342176016, 342853056, 347111247, 350995968, 353213952, 358308384, 360976896, 361900448, 367737552, 368362956, 369226368, 380245632, 388167416, 389738944, 391058304, 391832064, 396698568, 399995232, 407138004, 409495296, 413600512, 420271488, 421139712, 429756782, 432222336, 436688343, 438456312, 443619904, 445415936, 452600064, 453369792, 456234688, 457137408, 462814996, 465300576, 474994338, 477744512, 490316736, 491150608, 492301824, 499072392, 501092928, 506994176, 513264024, 521411072, 528931424, 529820928, 533326976, 537462576, 542850672, 552544434, 560361984, 570368448, 572677632, 576296448, 582251124, 584608416, 586587456, 595047852, 599992848, 604493056, 614242944, 619347456, 620400768, 631709568, 633325784, 644635173, 653755648, 665429856, 668123904, 670385664, 680054688, 684352032, 685706112, 694222494, 712491507, 716616768, 723800896, 735475104, 736725912, 738452736, 760491264, 776334832, 779477888, 782116608, 793397136, 799990464, 814276008, 818990592, 827201024, 840542976, 842279424, 859513564, 864444672, 873376686, 876912624, 887239808, 905200128, 906739584, 912469376, 914274816, 925629992, 930601152, 949988676, 955489024, 980633472, 982301216, 998144784, 1002185856, 1026528048, 1041333741, 1057862848, 1059641856, 1066653952, 1074925152, 1085701344, 1105088868, 1140736896, 1164502248, 1169216832, 1173174912, 1190095704, 1199985696, 1208986112, 1228485888, 1240801536, 1263419136, 1266651568, 1289270346, 1307511296, 1330859712, 1336247808, 1360109376, 1368704064, 1371412224, 1388444988, 1424983014, 1433233536, 1447601792, 1470950208, 1473451824, 1476905472, 1504148737, 1520982528, 1552669664, 1558955776, 1564233216, 1586794272, 1599980928, 1628552016, 1681085952, 1719027128, 1728889344, 1746753372, 1753825248, 1774479616, 1813479168, 1824938752, 1851259984, 1861202304, 1899977352, 1910978048, 1933905519, 1961266944, 1964602432, 1996289568, 2004371712, 2053056096, 2082667482, 2115725696, 2133307904, 2149850304, 2171402688, 2210177736, 2281473792, 2329004496, 2338433664, 2346349824, 2380191408, 2399971392, 2456971776, 2481603072, 2526838272, 2533303136, 2578540692, 2661719424, 2720218752, 2737408128, 2742824448, 2776889976, 2849966028, 2866467072, 2895203584, 2941900416, 2946903648, 3008297474, 3105339328, 3117911552, 3173588544, 3199961856, 3257104032, 3438054256, 3493506744, 3507650496, 3548959232, 3626958336, 3649877504, 3702519968, 3722404608, 3799954704, 3867811038, 3922533888, 3929204864, 3992579136, 4008743424, 4106112192, 4165334964, 4231451392, 4299700608, 4342805376, 4420355472, 4512446211, 4562947584, 4658008992, 4676867328, 4692699648, 4760382816, 4799942784, 5066606272, 5157081384, 5323438848, 5440437504, 5474816256, 5553779952, 5699932056, 5732934144, 5790407168, 5883800832, 5893807296, 6016594948, 6210678656, 6347177088, 6399923712, 6514208064, 6876108512, 6987013488, 7015300992, 7405039936, 7444809216, 7599909408, 7735622076, 7858409728, 7985158272, 8212224384, 8330669928, 8462902784, 8599401216, 8685610752, 8840710944, 9024892422, 9316017984, 9353734656, 9520765632, 9599885568, 10133212544, 10314162768, 10646877696, 10880875008, 10949632512, 11107559904, 11399864112, 11767601664, 11787614592, 12033189896, 12421357312, 12694354176, 13028416128, 13537338633, 13752217024, 13974026976, 14030601984, 14810079872, 15199818816, 15471244152, 15716819456, 15970316544, 16424448768, 16661339856, 17198802432, 17371221504, 17681421888, 18049784844, 18632035968, 19041531264, 19199771136, 20266425088, 20628325536, 22215119808, 22799728224, 23575229184, 24066379792, 24842714624, 25388708352, 26056832256, 27074677266, 27504434048, 27948053952, 28061203968, 29620159744, 30399637632, 30942488304, 31940633088, 32848897536, 33322679712, 35362843776, 36099569688, 37264071936, 38083062528, 40532850176, 41256651072, 44430239616, 45599456448, 47150458368, 48132759584, 52113664512, 54149354532, 55008868096, 55896107904, 59240319488, 60799275264, 61884976608, 66645359424, 70725687552, 72199139376, 74528143872, 76166125056, 82513302144, 88860479232, 91198912896, 96265519168, 108298709064, 110017736192, 111792215808, 121598550528, 123769953216, 133290718848, 141451375104, 144398278752, 165026604288, 177720958464, 182397825792, 192531038336, 216597418128, 223584431616, 247539906432, 266581437696, 288796557504, 330053208576, 364795651584, 385062076672, 433194836256, 495079812864, 533162875392, 577593115008, 770124153344, 866389672512, 990159625728, 1155186230016, 1732779345024, 2310372460032, 3465558690048, 6931117380096]

約数ペア:

[(1, 6931117380096), (2, 3465558690048), (3, 2310372460032), (4, 1732779345024), (6, 1155186230016), (7, 990159625728), (8, 866389672512), (9, 770124153344), (12, 577593115008), (13, 533162875392), (14, 495079812864), (16, 433194836256), (18, 385062076672), (19, 364795651584), (21, 330053208576), (24, 288796557504), (26, 266581437696), (28, 247539906432), (31, 223584431616), (32, 216597418128), (36, 192531038336), (38, 182397825792), (39, 177720958464), (42, 165026604288), (48, 144398278752), (49, 141451375104), (52, 133290718848), (56, 123769953216), (57, 121598550528), (62, 111792215808), (63, 110017736192), (64, 108298709064), (72, 96265519168), (76, 91198912896), (78, 88860479232), (84, 82513302144), (91, 76166125056), (93, 74528143872), (96, 72199139376), (98, 70725687552), (104, 66645359424), (112, 61884976608), (114, 60799275264), (117, 59240319488), (124, 55896107904), (126, 55008868096), (128, 54149354532), (133, 52113664512), (144, 48132759584), (147, 47150458368), (152, 45599456448), (156, 44430239616), (168, 41256651072), (171, 40532850176), (182, 38083062528), (186, 37264071936), (192, 36099569688), (196, 35362843776), (208, 33322679712), (211, 32848897536), (217, 31940633088), (224, 30942488304), (228, 30399637632), (234, 29620159744), (247, 28061203968), (248, 27948053952), (252, 27504434048), (256, 27074677266), (266, 26056832256), (273, 25388708352), (279, 24842714624), (288, 24066379792), (294, 23575229184), (304, 22799728224), (312, 22215119808), (336, 20628325536), (342, 20266425088), (361, 19199771136), (364, 19041531264), (372, 18632035968), (384, 18049784844), (392, 17681421888), (399, 17371221504), (403, 17198802432), (416, 16661339856), (422, 16424448768), (434, 15970316544), (441, 15716819456), (448, 15471244152), (456, 15199818816), (468, 14810079872), (494, 14030601984), (496, 13974026976), (504, 13752217024), (512, 13537338633), (532, 13028416128), (546, 12694354176), (558, 12421357312), (576, 12033189896), (588, 11787614592), (589, 11767601664), (608, 11399864112), (624, 11107559904), (633, 10949632512), (637, 10880875008), (651, 10646877696), (672, 10314162768), (684, 10133212544), (722, 9599885568), (728, 9520765632), (741, 9353734656), (744, 9316017984), (768, 9024892422), (784, 8840710944), (798, 8685610752), (806, 8599401216), (819, 8462902784), (832, 8330669928), (844, 8212224384), (868, 7985158272), (882, 7858409728), (896, 7735622076), (912, 7599909408), (931, 7444809216), (936, 7405039936), (988, 7015300992), (992, 6987013488), (1008, 6876108512), (1064, 6514208064), (1083, 6399923712), (1092, 6347177088), (1116, 6210678656), (1152, 6016594948), (1176, 5893807296), (1178, 5883800832), (1197, 5790407168), (1209, 5732934144), (1216, 5699932056), (1248, 5553779952), (1266, 5474816256), (1274, 5440437504), (1302, 5323438848), (1344, 5157081384), (1368, 5066606272), (1444, 4799942784), (1456, 4760382816), (1477, 4692699648), (1482, 4676867328), (1488, 4658008992), (1519, 4562947584), (1536, 4512446211), (1568, 4420355472), (1596, 4342805376), (1612, 4299700608), (1638, 4231451392), (1664, 4165334964), (1688, 4106112192), (1729, 4008743424), (1736, 3992579136), (1764, 3929204864), (1767, 3922533888), (1792, 3867811038), (1824, 3799954704), (1862, 3722404608), (1872, 3702519968), (1899, 3649877504), (1911, 3626958336), (1953, 3548959232), (1976, 3507650496), (1984, 3493506744), (2016, 3438054256), (2128, 3257104032), (2166, 3199961856), (2184, 3173588544), (2223, 3117911552), (2232, 3105339328), (2304, 3008297474), (2352, 2946903648), (2356, 2941900416), (2394, 2895203584), (2418, 2866467072), (2432, 2849966028), (2496, 2776889976), (2527, 2742824448), (2532, 2737408128), (2548, 2720218752), (2604, 2661719424), (2688, 2578540692), (2736, 2533303136), (2743, 2526838272), (2793, 2481603072), (2821, 2456971776), (2888, 2399971392), (2912, 2380191408), (2954, 2346349824), (2964, 2338433664), (2976, 2329004496), (3038, 2281473792), (3136, 2210177736), (3192, 2171402688), (3224, 2149850304), (3249, 2133307904), (3276, 2115725696), (3328, 2082667482), (3376, 2053056096), (3458, 2004371712), (3472, 1996289568), (3528, 1964602432), (3534, 1961266944), (3584, 1933905519), (3627, 1910978048), (3648, 1899977352), (3724, 1861202304), (3744, 1851259984), (3798, 1824938752), (3822, 1813479168), (3906, 1774479616), (3952, 1753825248), (3968, 1746753372), (4009, 1728889344), (4032, 1719027128), (4123, 1681085952), (4256, 1628552016), (4332, 1599980928), (4368, 1586794272), (4431, 1564233216), (4446, 1558955776), (4464, 1552669664), (4557, 1520982528), (4608, 1504148737), (4693, 1476905472), (4704, 1473451824), (4712, 1470950208), (4788, 1447601792), (4836, 1433233536), (4864, 1424983014), (4992, 1388444988), (5054, 1371412224), (5064, 1368704064), (5096, 1360109376), (5187, 1336247808), (5208, 1330859712), (5301, 1307511296), (5376, 1289270346), (5472, 1266651568), (5486, 1263419136), (5586, 1240801536), (5642, 1228485888), (5733, 1208986112), (5776, 1199985696), (5824, 1190095704), (5908, 1173174912), (5928, 1169216832), (5952, 1164502248), (6076, 1140736896), (6272, 1105088868), (6384, 1085701344), (6448, 1074925152), (6498, 1066653952), (6541, 1059641856), (6552, 1057862848), (6656, 1041333741), (6752, 1026528048), (6916, 1002185856), (6944, 998144784), (7056, 982301216), (7068, 980633472), (7254, 955489024), (7296, 949988676), (7448, 930601152), (7488, 925629992), (7581, 914274816), (7596, 912469376), (7644, 906739584), (7657, 905200128), (7812, 887239808), (7904, 876912624), (7936, 873376686), (8018, 864444672), (8064, 859513564), (8229, 842279424), (8246, 840542976), (8379, 827201024), (8463, 818990592), (8512, 814276008), (8664, 799990464), (8736, 793397136), (8862, 782116608), (8892, 779477888), (8928, 776334832), (9114, 760491264), (9386, 738452736), (9408, 736725912), (9424, 735475104), (9576, 723800896), (9672, 716616768), (9728, 712491507), (9984, 694222494), (10108, 685706112), (10128, 684352032), (10192, 680054688), (10339, 670385664), (10374, 668123904), (10416, 665429856), (10602, 653755648), (10752, 644635173), (10944, 633325784), (10972, 631709568), (11172, 620400768), (11191, 619347456), (11284, 614242944), (11466, 604493056), (11552, 599992848), (11648, 595047852), (11816, 586587456), (11856, 584608416), (11904, 582251124), (12027, 576296448), (12103, 572677632), (12152, 570368448), (12369, 560361984), (12544, 552544434), (12768, 542850672), (12896, 537462576), (12996, 533326976), (13082, 529820928), (13104, 528931424), (13293, 521411072), (13504, 513264024), (13671, 506994176), (13832, 501092928), (13888, 499072392), (14079, 492301824), (14112, 491150608), (14136, 490316736), (14508, 477744512), (14592, 474994338), (14896, 465300576), (14976, 462814996), (15162, 457137408), (15192, 456234688), (15288, 453369792), (15314, 452600064), (15561, 445415936), (15624, 443619904), (15808, 438456312), (15872, 436688343), (16036, 432222336), (16128, 429756782), (16458, 421139712), (16492, 420271488), (16758, 413600512), (16926, 409495296), (17024, 407138004), (17328, 399995232), (17472, 396698568), (17689, 391832064), (17724, 391058304), (17784, 389738944), (17856, 388167416), (18228, 380245632), (18772, 369226368), (18816, 368362956), (18848, 367737552), (19152, 361900448), (19201, 360976896), (19344, 358308384), (19623, 353213952), (19747, 350995968), (19968, 347111247), (20216, 342853056), (20256, 342176016), (20384, 340027344), (20678, 335192832), (20748, 334061952), (20832, 332714928), (21204, 326877824), (21888, 316662892), (21944, 315854784), (22344, 310200384), (22382, 309673728), (22568, 307121472), (22743, 304758272), (22932, 302246528), (22971, 301733376), (23104, 299996424), (23296, 297523926), (23632, 293293728), (23712, 292304208), (23808, 291125562), (24054, 288148224), (24206, 286338816), (24304, 285184224), (24687, 280759808), (24738, 280180992), (25088, 276272217), (25389, 272996864), (25536, 271425336), (25792, 268731288), (25992, 266663488), (26164, 264910464), (26208, 264465712), (26586, 260705536), (27008, 256632012), (27342, 253497088), (27664, 250546464), (27776, 249536196), (28063, 246984192), (28158, 246150912), (28224, 245575304), (28272, 245158368), (28861, 240155136), (29016, 238872256), (29184, 237497169), (29792, 232650288), (29952, 231407498), (30324, 228568704), (30384, 228117344), (30576, 226684896), (30628, 226300032), (31017, 223461888), (31122, 222707968), (31248, 221809952), (31616, 219228156), (32072, 216111168), (32256, 214878391), (32851, 210986496), (32916, 210569856), (32984, 210135744), (33516, 206800256), (33573, 206449152), (33852, 204747648), (34048, 203569002), (34656, 199997616), (34944, 198349284), (35378, 195916032), (35448, 195529152), (35568, 194869472), (35712, 194083708), (36081, 192098816), (36309, 190892544), (36456, 190122816), (37107, 186787328), (37544, 184613184), (37632, 184181478), (37696, 183868776), (38304, 180950224), (38402, 180488448), (38688, 179154192), (39246, 176606976), (39494, 175497984), (40432, 171426528), (40512, 171088008), (40768, 170013672), (41356, 167596416), (41496, 167030976), (41664, 166357464), (42237, 164100608), (42408, 163438912), (43776, 158331446), (43888, 157927392), (44688, 155100192), (44764, 154836864), (45136, 153560736), (45486, 152379136), (45787, 151377408), (45864, 151123264), (45942, 150866688), (46208, 149998212), (46592, 148761963), (47264, 146646864), (47424, 146152104), (47616, 145562781), (48108, 144074112), (48412, 143169408), (48608, 142592112), (49374, 140379904), (49476, 140090496), (50778, 136498432), (51072, 135712668), (51584, 134365644), (51984, 133331744), (52117, 132991488), (52328, 132455232), (52416, 132232856), (53067, 130610688), (53172, 130352768), (53599, 129314304), (54016, 128316006), (54684, 126748544), (55328, 125273232), (55552, 124768098), (56126, 123492096), (56316, 123075456), (56448, 122787652), (56544, 122579184), (57603, 120325632), (57722, 120077568), (58032, 119436128), (58869, 117737984), (59241, 116998656), (59584, 116325144), (59904, 115703749), (60648, 114284352), (60768, 114058672), (61152, 113342448), (61256, 113150016), (62034, 111730944), (62244, 111353984), (62496, 110904976), (63232, 109614078), (64144, 108055584), (65702, 105493248), (65832, 105284928), (65968, 105067872), (67032, 103400128), (67146, 103224576), (67704, 102373824), (68096, 101784501), (68913, 100577792), (69312, 99998808), (69888, 99174642), (70756, 97958016), (70896, 97764576), (71136, 97434736), (71424, 97041854), (72162, 96049408), (72618, 95446272), (72912, 95061408), (74214, 93393664), (75088, 92306592), (75264, 92090739), (75392, 91934388), (76171, 90994176), (76608, 90475112), (76804, 90244224), (77376, 89577096), (78337, 88478208), (78492, 88303488), (78988, 87748992), (80864, 85713264), (81024, 85544004), (81536, 85006836), (82712, 83798208), (82992, 83515488), (83328, 83178732), (84189, 82328064), (84474, 82050304), (84816, 81719456), (85033, 81510912), (86583, 80051712), (87552, 79165723), (87776, 78963696), (89376, 77550096), (89528, 77418432), (90272, 76780368), (90972, 76189568), (91574, 75688704), (91728, 75561632), (91884, 75433344), (92416, 74999106), (93051, 74487296), (94528, 73323432), (94848, 73076052), (96216, 72037056), (96824, 71584704), (97216, 71296056), (98553, 70328832), (98748, 70189952), (98952, 70045248), (100719, 68816384), (101556, 68249216), (102144, 67856334), (103168, 67182822), (103968, 66665872), (104234, 66495744), (104656, 66227616), (104832, 66116428), (106134, 65305344), (106344, 65176384), (107198, 64657152), (108032, 64158003), (108927, 63630848), (109368, 63374272), (110656, 62636616), (111104, 62384049), (112252, 61746048), (112632, 61537728), (112896, 61393826), (113088, 61289592), (115206, 60162816), (115444, 60038784), (116064, 59718064), (117738, 58868992), (118482, 58499328), (119168, 58162572), (121296, 57142176), (121536, 57029336), (122304, 56671224), (122512, 56575008), (124068, 55865472), (124279, 55770624), (124488, 55676992), (124992, 55452488), (126464, 54807039), (128288, 54027792), (131404, 52746624), (131664, 52642464), (131936, 52533936), (134064, 51700064), (134292, 51612288), (134407, 51568128), (135408, 51186912), (137361, 50459136), (137826, 50288896), (138624, 49999404), (139776, 49587321), (141512, 48979008), (141792, 48882288), (142272, 48717368), (142848, 48520927), (144324, 48024704), (145236, 47723136), (145483, 47642112), (145824, 47530704), (148428, 46696832), (150176, 46153296), (150784, 45967194), (152342, 45497088), (153216, 45237556), (153608, 45122112), (154752, 44788548), (156351, 44330496), (156674, 44239104), (156984, 44151744), (157976, 43874496), (159201, 43536896), (160797, 43104768), (161728, 42856632), (162048, 42772002), (163072, 42503418), (165424, 41899104), (165984, 41757744), (166656, 41589366), (168378, 41164032), (168948, 41025152), (169632, 40859728), (170066, 40755456), (172809, 40108544), (173166, 40025856), (175552, 39481848), (177723, 38999552), (178752, 38775048), (179056, 38709216), (180544, 38390184), (181944, 38094784), (183148, 37844352), (183456, 37780816), (183768, 37716672), (184832, 37499553), (186102, 37243648), (189056, 36661716), (189696, 36538026), (192432, 36018528), (193648, 35792352), (194432, 35648028), (196441, 35283456), (197106, 35164416), (197496, 35094976), (197904, 35022624), (201438, 34408192), (203112, 34124608), (204288, 33928167), (206336, 33591411), (207936, 33332936), (208468, 33247872), (209312, 33113808), (209664, 33058214), (212268, 32652672), (212688, 32588192), (214396, 32328576), (217854, 31815424), (218736, 31687136), (221312, 31318308), (224504, 30873024), (225264, 30768864), (225792, 30696913), (226176, 30644796), (228513, 30331392), (229957, 30140928), (230412, 30081408), (230888, 30019392), (232128, 29859032), (235011, 29492736), (235476, 29434496), (236964, 29249664), (238336, 29081286), (242592, 28571088), (243072, 28514668), (244608, 28335612), (245024, 28287504), (248136, 27932736), (248558, 27885312), (248976, 27838496), (249984, 27726244), (252567, 27442688), (255099, 27170304), (256576, 27013896), (259749, 26683904), (262808, 26373312), (263328, 26321232), (263872, 26266968), (268128, 25850032), (268584, 25806144), (268814, 25784064), (270816, 25593456), (274722, 25229568), (275652, 25144448), (277248, 24999702), (283024, 24489504), (283584, 24441144), (284544, 24358684), (288648, 24012352), (290472, 23861568), (290966, 23821056), (291648, 23765352), (295659, 23442944), (296856, 23348416), (300352, 23076648), (301568, 22983597), (304684, 22748544), (306432, 22618778), (307216, 22561056), (309504, 22394274), (312702, 22165248), (313348, 22119552), (313968, 22075872), (315952, 21937248), (318402, 21768448), (320509, 21625344), (321594, 21552384), (323456, 21428316), (324096, 21386001), (326144, 21251709), (330848, 20949552), (331968, 20878872), (333312, 20794683), (336756, 20582016), (337896, 20512576), (339264, 20429864), (340132, 20377728), (345618, 20054272), (346332, 20012928), (351104, 19740924), (355446, 19499776), (357504, 19387524), (358112, 19354608), (361088, 19195092), (363888, 19047392), (364819, 18998784), (366296, 18922176), (366912, 18890408), (367536, 18858336), (372204, 18621824), (372837, 18590208), (375193, 18473472), (378112, 18330858), (379392, 18269013), (384864, 18009264), (387296, 17896176), (388864, 17824014), (392882, 17641728), (394212, 17582208), (394992, 17547488), (395808, 17511312), (402876, 17204096), (403221, 17189376), (406224, 17062304), (412083, 16819712), (415872, 16666468), (416936, 16623936), (418624, 16556904), (419328, 16529107), (424536, 16326336), (425376, 16294096), (428792, 16164288), (435708, 15907712), (436449, 15880704), (437472, 15843568), (442624, 15659154), (449008, 15436512), (450528, 15384432), (452352, 15322398), (457026, 15165696), (459914, 15070464), (460824, 15040704), (461776, 15009696), (464256, 14929516), (469053, 14776832), (470022, 14746368), (470952, 14717248), (473928, 14624832), (476672, 14540643), (482391, 14368256), (485184, 14285544), (486144, 14257334), (489216, 14167806), (490048, 14143752), (496272, 13966368), (497116, 13942656), (497952, 13919248), (499968, 13863122), (505134, 13721344), (510198, 13585152), (513152, 13506948), (519498, 13341952), (525616, 13186656), (526656, 13160616), (527744, 13133484), (533197, 12999168), (536256, 12925016), (537168, 12903072), (537628, 12892032), (541632, 12796728), (548359, 12639744), (549444, 12614784), (551304, 12572224), (554496, 12499851), (566048, 12244752), (567168, 12220572), (569088, 12179342), (577296, 12006176), (580944, 11930784), (581932, 11910528), (583296, 11882676), (589323, 11761152), (591318, 11721472), (593712, 11674208), (595231, 11644416), (600704, 11538324), (609368, 11374272), (612864, 11309389), (614432, 11280528), (619008, 11197137), (625404, 11082624), (626696, 11059776), (627936, 11037936), (631904, 10968624), (636804, 10884224), (641018, 10812672), (643188, 10776192), (646912, 10714158), (661696, 10474776), (663936, 10439436), (673512, 10291008), (675792, 10256288), (678528, 10214932), (680264, 10188864), (685539, 10110464), (689871, 10046976), (691236, 10027136), (692664, 10006464), (702208, 9870462), (705033, 9830912), (710892, 9749888), (715008, 9693762), (716224, 9677304), (722176, 9597546), (727776, 9523696), (729638, 9499392), (732592, 9461088), (733824, 9445204), (735072, 9429168), (744408, 9310912), (745674, 9295104), (750386, 9236736), (756224, 9165429), (765297, 9056768), (769728, 9004632), (774592, 8948088), (777728, 8912007), (785764, 8820864), (788424, 8791104), (789984, 8773744), (791616, 8755656), (805752, 8602048), (806442, 8594688), (812448, 8531152), (824166, 8409856), (831744, 8333234), (833872, 8311968), (837248, 8278452), (849072, 8163168), (850752, 8147048), (857584, 8082144), (869953, 7967232), (871416, 7953856), (872898, 7940352), (874944, 7921784), (885248, 7829577), (898016, 7718256), (901056, 7692216), (904704, 7661199), (914052, 7582848), (919828, 7535232), (921648, 7520352), (923552, 7504848), (928512, 7464758), (938106, 7388416), (940044, 7373184), (941904, 7358624), (947856, 7312416), (961527, 7208448), (964782, 7184128), (970368, 7142772), (972288, 7128667), (978432, 7083903), (980096, 7071876), (990223, 6999552), (992544, 6983184), (994232, 6971328), (995904, 6959624), (999936, 6931561), (1010268, 6860672), (1018381, 6806016), (1020396, 6792576), (1026304, 6753474), (1038996, 6670976), (1051232, 6593328), (1053312, 6580308), (1055488, 6566742), (1066394, 6499584), (1072512, 6462508), (1074336, 6451536), (1075256, 6446016), (1083264, 6398364), (1094457, 6332928), (1096718, 6319872), (1098888, 6307392), (1102608, 6286112), (1118511, 6196736), (1125579, 6157824), (1132096, 6122376), (1134336, 6110286), (1138176, 6089671), (1154592, 6003088), (1161888, 5965392), (1163864, 5955264), (1166592, 5941338), (1178646, 5880576), (1182636, 5860736), (1187424, 5837104), (1190462, 5822208), (1201408, 5769162), (1209663, 5729792), (1218736, 5687136), (1228864, 5640264), (1250808, 5541312), (1253392, 5529888), (1255872, 5518968), (1263808, 5484312), (1273608, 5442112), (1282036, 5406336), (1286376, 5388096), (1293824, 5357079), (1309347, 5293568), (1323392, 5237388), (1327872, 5219718), (1347024, 5145504), (1351584, 5128144), (1357056, 5107466), (1360528, 5094432), (1371078, 5055232), (1379742, 5023488), (1382472, 5013568), (1385328, 5003232), (1404416, 4935231), (1410066, 4915456), (1421784, 4874944), (1430016, 4846881), (1432448, 4838652), (1444352, 4798773), (1455552, 4761848), (1459276, 4749696), (1465184, 4730544), (1467648, 4722602), (1470144, 4714584), (1488816, 4655456), (1491348, 4647552), (1500772, 4618368), (1530594, 4528384), (1539456, 4502316), (1549184, 4474044), (1571528, 4410432), (1576848, 4395552), (1579968, 4386872), (1583232, 4377828), (1599591, 4333056), (1611504, 4301024), (1612884, 4297344), (1615627, 4290048), (1624896, 4265576), (1645077, 4213248), (1648332, 4204928), (1663488, 4166617), (1667744, 4155984), (1674496, 4139226), (1698144, 4081584), (1701504, 4073524), (1715168, 4041072), (1739906, 3983616), (1742832, 3976928), (1745796, 3970176), (1749888, 3960892), (1767969, 3920384), (1785693, 3881472), (1796032, 3859128), (1802112, 3846108), (1828104, 3791424), (1839656, 3767616), (1843296, 3760176), (1847104, 3752424), (1857024, 3732379), (1876212, 3694208), (1880088, 3686592), (1883808, 3679312), (1895712, 3656208), (1923054, 3604224), (1929564, 3592064), (1940736, 3571386), (1960192, 3535938), (1980446, 3499776), (1985088, 3491592), (1988464, 3485664), (1991808, 3479812), (2020536, 3430336), (2036762, 3403008), (2040792, 3396288), (2052608, 3376737), (2069613, 3348992), (2077992, 3335488), (2102464, 3296664), (2106624, 3290154), (2110976, 3283371), (2132788, 3249792), (2145024, 3231254), (2148672, 3225768), (2150512, 3223008), (2166528, 3199182), (2188914, 3166464), (2193436, 3159936), (2197776, 3153696), (2205216, 3143056), (2237022, 3098368), (2251158, 3078912), (2264192, 3061188), (2268672, 3055143), (2309184, 3001544), (2323776, 2982696), (2327728, 2977632), (2333184, 2970669), (2357292, 2940288), (2361301, 2935296), (2365272, 2930368), (2374848, 2918552), (2380924, 2911104), (2402816, 2884581), (2419326, 2864896), (2437472, 2843568), (2457728, 2820132), (2501616, 2770656), (2506784, 2764944), (2511744, 2759484), (2527616, 2742156), (2547216, 2721056), (2553733, 2714112), (2564072, 2703168), (2572752, 2694048), (2609859, 2655744), (2618694, 2646784)]