33567482876928

素因数分解:

$2^{10}\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1\times {\mathrm{307}}^1$

素因数の和:460

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 24, 26, 28, 31, 32, 33, 37, 39, 42, 44, 48, 52, 56, 62, 64, 66, 74, 77, 78, 84, 88, 91, 93, 96, 104, 111, 112, 124, 128, 132, 143, 148, 154, 156, 168, 176, 182, 186, 192, 208, 217, 222, 224, 231, 248, 256, 259, 264, 273, 286, 296, 307, 308, 312, 336, 341, 352, 364, 372, 384, 403, 407, 416, 429, 434, 444, 448, 462, 481, 496, 512, 518, 528, 546, 572, 592, 614, 616, 624, 651, 672, 682, 704, 728, 744, 768, 777, 806, 814, 832, 858, 868, 888, 896, 921, 924, 961, 962, 992, 1001, 1023, 1024, 1036, 1056, 1092, 1144, 1147, 1184, 1209, 1221, 1228, 1232, 1248, 1302, 1344, 1364, 1408, 1443, 1456, 1488, 1536, 1554, 1612, 1628, 1664, 1716, 1736, 1776, 1792, 1842, 1848, 1922, 1924, 1984, 2002, 2046, 2072, 2112, 2149, 2184, 2288, 2294, 2368, 2387, 2418, 2442, 2456, 2464, 2496, 2604, 2688, 2728, 2816, 2821, 2849, 2883, 2886, 2912, 2976, 3003, 3072, 3108, 3224, 3256, 3328, 3367, 3377, 3432, 3441, 3472, 3552, 3584, 3684, 3696, 3844, 3848, 3968, 3991, 4004, 4092, 4144, 4224, 4298, 4368, 4433, 4576, 4588, 4736, 4774, 4836, 4884, 4912, 4928, 4992, 5208, 5291, 5376, 5456, 5632, 5642, 5698, 5766, 5772, 5824, 5952, 6006, 6216, 6447, 6448, 6512, 6656, 6727, 6734, 6754, 6864, 6882, 6944, 7104, 7161, 7168, 7368, 7392, 7688, 7696, 7936, 7982, 8008, 8029, 8184, 8288, 8448, 8463, 8547, 8596, 8736, 8866, 9152, 9176, 9472, 9517, 9548, 9672, 9768, 9824, 9856, 9984, 10101, 10131, 10416, 10571, 10582, 10752, 10912, 11264, 11284, 11359, 11396, 11532, 11544, 11648, 11904, 11973, 12012, 12432, 12493, 12617, 12894, 12896, 13024, 13299, 13312, 13454, 13468, 13508, 13728, 13764, 13888, 14208, 14322, 14736, 14784, 14911, 15376, 15392, 15872, 15873, 15964, 16016, 16058, 16368, 16576, 16896, 16926, 17094, 17192, 17472, 17732, 18304, 18352, 18944, 19034, 19096, 19344, 19536, 19648, 19712, 19968, 20181, 20202, 20262, 20832, 21142, 21164, 21504, 21824, 22568, 22718, 22792, 23064, 23088, 23296, 23639, 23808, 23946, 24024, 24087, 24864, 24986, 25234, 25788, 25792, 26048, 26598, 26908, 26936, 27016, 27456, 27528, 27776, 27937, 28416, 28551, 28644, 29472, 29568, 29822, 30752, 30784, 31031, 31713, 31744, 31746, 31928, 32032, 32116, 32736, 33152, 33792, 33852, 34077, 34188, 34384, 34944, 35464, 35557, 36608, 36704, 37037, 37479, 37851, 37888, 38068, 38192, 38688, 39072, 39296, 39424, 39936, 40362, 40404, 40524, 41664, 42284, 42328, 43648, 43901, 44733, 45136, 45436, 45584, 46128, 46176, 46592, 47278, 47616, 47892, 48048, 48174, 49728, 49972, 50468, 51576, 51584, 52096, 53196, 53816, 53872, 54032, 54912, 55056, 55552, 55874, 56832, 57102, 57288, 58944, 59136, 59644, 61504, 61568, 62062, 63426, 63492, 63856, 64064, 64232, 65472, 66304, 66619, 67704, 68154, 68376, 68768, 69888, 70917, 70928, 71114, 73216, 73408, 73997, 74074, 74958, 75702, 76136, 76384, 77376, 78144, 78592, 78848, 79513, 80724, 80808, 81048, 83328, 83811, 84568, 84656, 87296, 87451, 87802, 88319, 89466, 90272, 90872, 91168, 92256, 92352, 93093, 93184, 94556, 95232, 95784, 96096, 96348, 99456, 99944, 100936, 103152, 103168, 104192, 104377, 104687, 106392, 106671, 107632, 107744, 108064, 109824, 110112, 111104, 111111, 111748, 113664, 114204, 114576, 117888, 118272, 119288, 123008, 123136, 123721, 124124, 124949, 126852, 126984, 127712, 128128, 128464, 130944, 131703, 132608, 133238, 135408, 136308, 136752, 137423, 137536, 139776, 141834, 141856, 142228, 146432, 146816, 147667, 147994, 148148, 149916, 151404, 152272, 152768, 154752, 156288, 157184, 159026, 161448, 161616, 162096, 164021, 166656, 167622, 169136, 169312, 174592, 174902, 175604, 176638, 178932, 180544, 181744, 182336, 184512, 184704, 186186, 189112, 191568, 192192, 192696, 198912, 199857, 199888, 201872, 206304, 206336, 208384, 208754, 209374, 212784, 213342, 215264, 215488, 216128, 219648, 220224, 221991, 222208, 222222, 223496, 228408, 229152, 235776, 236544, 238539, 238576, 246016, 246272, 247442, 248248, 248899, 249898, 253704, 253968, 255424, 256256, 256928, 261888, 262353, 263406, 264957, 265216, 266476, 270816, 272616, 273504, 274846, 275072, 279552, 283668, 283712, 284456, 293632, 295027, 295334, 295988, 296296, 299832, 302808, 304544, 305536, 307307, 309504, 312576, 313131, 314061, 314368, 318052, 322896, 323232, 324192, 328042, 333312, 335244, 338272, 338624, 349184, 349804, 351208, 352129, 353276, 357864, 361088, 363488, 364672, 369024, 369408, 371163, 372372, 374847, 378224, 383136, 384384, 385392, 391127, 397824, 399714, 399776, 403744, 412269, 412608, 412672, 416768, 417508, 418748, 425568, 426684, 430528, 430976, 432256, 439296, 440448, 443001, 443982, 444444, 446992, 456816, 458304, 462241, 471552, 477078, 477152, 492032, 492063, 492544, 494884, 496496, 497798, 499796, 507408, 507936, 510848, 512512, 513856, 523776, 524706, 526812, 529914, 532952, 541632, 545232, 547008, 549692, 550144, 567336, 567424, 568912, 587264, 590054, 590668, 591976, 592592, 599664, 605616, 609088, 611072, 614614, 619008, 625152, 626262, 628122, 636104, 645792, 646464, 648384, 656084, 666624, 670488, 676544, 677248, 699608, 702416, 704258, 706552, 715728, 722176, 726976, 729344, 732809, 738048, 738816, 742326, 744744, 746697, 749694, 756448, 766272, 768768, 770784, 782254, 795648, 799428, 799552, 807488, 824538, 825216, 835016, 837496, 851136, 853368, 861056, 861952, 864512, 866047, 874643, 880896, 885081, 886002, 887964, 888888, 893984, 913632, 916608, 921921, 924482, 943104, 954156, 954304, 961961, 984064, 984126, 989768, 992992, 995596, 999592, 1014816, 1015872, 1021696, 1025024, 1027712, 1033669, 1047552, 1049412, 1053624, 1056387, 1059828, 1065904, 1083264, 1090464, 1094016, 1099384, 1100288, 1134672, 1134848, 1137824, 1148147, 1173381, 1174528, 1180108, 1181336, 1183952, 1185184, 1199328, 1211232, 1218176, 1222144, 1229228, 1238016, 1250304, 1252524, 1256244, 1272208, 1291584, 1292928, 1296768, 1312168, 1340976, 1353088, 1354496, 1360931, 1386723, 1399216, 1404832, 1408516, 1413104, 1431456, 1444352, 1453952, 1458688, 1465618, 1476096, 1477632, 1484652, 1489488, 1493394, 1499388, 1512896, 1532544, 1537536, 1541568, 1564508, 1598856, 1599104, 1614976, 1624337, 1649076, 1650432, 1670032, 1674992, 1702272, 1706736, 1722112, 1723904, 1729024, 1732094, 1749286, 1761792, 1770162, 1772004, 1775928, 1777776, 1787968, 1827264, 1833216, 1843842, 1848964, 1908312, 1908608, 1923922, 1968252, 1979536, 1985984, 1991192, 1999184, 2029632, 2031744, 2043392, 2055424, 2065189, 2067338, 2098824, 2107248, 2112774, 2119656, 2131808, 2166528, 2180928, 2188032, 2198427, 2198768, 2200576, 2269344, 2269696, 2275648, 2296294, 2346762, 2360216, 2362672, 2367904, 2370368, 2398656, 2422464, 2436352, 2444288, 2458456, 2464903, 2505048, 2512488, 2544416, 2583168, 2585856, 2593536, 2598141, 2623929, 2624336, 2681952, 2706176, 2708992, 2721862, 2737889, 2773446, 2798432, 2809664, 2817032, 2826208, 2862912, 2885883, 2888704, 2907904, 2917376, 2931236, 2952192, 2969304, 2978976, 2986788, 2998776, 3025792, 3065088, 3075072, 3083136, 3101007, 3129016, 3197712, 3198208, 3229952, 3235687, 3245297, 3248674, 3298152, 3300864, 3340064, 3349984, 3404544, 3413472, 3444224, 3444441, 3447808, 3458048, 3464188, 3498572, 3523584, 3540324, 3544008, 3551856, 3555552, 3575936, 3654528, 3666432, 3687684, 3697928, 3816624, 3817216, 3835351, 3847844, 3873419, 3936504, 3959072, 3971968, 3982384, 3998368, 4059264, 4063488, 4082793, 4086784, 4110848, 4130378, 4134676, 4197648, 4214496, 4225548, 4239312, 4263616, 4333056, 4361856, 4376064, 4396854, 4397536, 4538688, 4539392, 4551296, 4577677, 4592588, 4693524, 4720432, 4725344, 4735808, 4740736, 4797312, 4844928, 4872704, 4873011, 4916912, 4929806, 5010096, 5024976, 5084651, 5088832, 5166336, 5171712, 5187072, 5196282, 5247858, 5248672, 5363904, 5412352, 5417984, 5443724, 5475778, 5546892, 5596864, 5619328, 5634064, 5652416, 5725824, 5771766, 5815808, 5862472, 5938608, 5957952, 5973576, 5997552, 6051584, 6130176, 6166272, 6195567, 6202014, 6258032, 6395424, 6396416, 6459904, 6471374, 6490594, 6497348, 6596304, 6601728, 6680128, 6699968, 6809088, 6826944, 6888448, 6888882, 6928376, 6997144, 7080648, 7088016, 7103712, 7111104, 7151872, 7309056, 7332864, 7375368, 7394709, 7395856, 7633248, 7634432, 7670702, 7695688, 7746838, 7873008, 7918144, 7943936, 7964768, 7996736, 8118528, 8126976, 8165586, 8213667, 8221696, 8260756, 8269352, 8395296, 8428992, 8451096, 8478624, 8527232, 8666112, 8723712, 8752128, 8793708, 8795072, 9077376, 9102592, 9155354, 9185176, 9387048, 9440864, 9450688, 9471616, 9481472, 9526517, 9594624, 9689856, 9707061, 9735891, 9745408, 9746022, 9833824, 9859612, 10020192, 10049952, 10169302, 10177664, 10332672, 10343424, 10374144, 10392564, 10495716, 10497344, 10727808, 10824704, 10887448, 10915999, 10951556, 11093784, 11193728, 11238656, 11268128, 11304832, 11370359, 11451648, 11506053, 11543532, 11620257, 11631616, 11724944, 11877216, 11915904, 11947152, 11995104, 12103168, 12260352, 12332544, 12391134, 12404028, 12516064, 12790848, 12792832, 12919808, 12942748, 12981188, 12994696, 13192608, 13360256, 13399936, 13618176, 13653888, 13733031, 13777764, 13856752, 13994288, 14161296, 14176032, 14207424, 14222208, 14303744, 14618112, 14750736, 14789418, 14791712, 15253953, 15266496, 15268864, 15341404, 15391376, 15493676, 15746016, 15836288, 15887872, 15929536, 15993472, 16237056, 16253952, 16331172, 16427334, 16521512, 16538704, 16790592, 16857984, 16902192, 16957248, 17054464, 17447424, 17587416, 17590144, 18154752, 18205184, 18310708, 18370352, 18774096, 18881728, 18901376, 18943232, 18962944, 19053034, 19189248, 19379712, 19414122, 19471782, 19492044, 19667648, 19719224, 20040384, 20099904, 20338604, 20355328, 20665344, 20785128, 20991432, 20994688, 21455616, 21774896, 21831998, 21903112, 22187568, 22387456, 22477312, 22536256, 22609664, 22717079, 22740718, 22903296, 23012106, 23087064, 23240514, 23449888, 23754432, 23831808, 23894304, 23990208, 24206336, 24665088, 24782268, 24808056, 25032128, 25581696, 25885496, 25962376, 25989392, 26385216, 26720512, 26799872, 26847457, 27113933, 27307776, 27466062, 27555528, 27713504, 27988576, 28322592, 28352064, 28414848, 28444416, 28579551, 28607488, 29236224, 29501472, 29578836, 29583424, 30507906, 30532992, 30682808, 30782752, 30987352, 31492032, 31672576, 31775744, 31859072, 31986944, 32043739, 32474112, 32662344, 32747997, 32854668, 33043024, 33077408, 33581184, 33715968, 33804384, 33914496, 34108928, 34111077, 34894848, 35174832, 35180288, 35592557, 36309504, 36410368, 36621416, 36740704, 37548192, 37763456, 37802752, 37886464, 37925888, 38106068, 38378496, 38759424, 38828244, 38943564, 38984088, 39335296, 39438448, 40080768, 40199808, 40677208, 40710656, 41570256, 41982864, 41989376, 42188861, 42911232, 43549792, 43663996, 43806224, 44375136, 44774912, 44954624, 45072512, 45219328, 45434158, 45481436, 45806592, 46024212, 46174128, 46481028, 46899776, 47508864, 47663616, 47788608, 47980416, 49564536, 49616112, 50064256, 50354447, 51163392, 51770992, 51924752, 51978784, 52770432, 53441024, 53599744, 53694914, 54227866, 54615552, 54932124, 55111056, 55427008, 55977152, 56645184, 56704128, 56829696, 56888832, 57159102, 59002944, 59157672, 59166848, 61015812, 61065984, 61365616, 61565504, 61974704, 62984064, 63345152, 63718144, 63973888, 64087478, 65324688, 65495994, 65709336, 66086048, 66154816, 67162368, 67431936, 67608768, 67828992, 68151237, 68217856, 68222154, 70349664, 70360576, 71185114, 72619008, 73242832, 73481408, 75096384, 75526912, 75605504, 75772928, 76212136, 76411993, 77656488, 77887128, 77968176, 78670592, 78876896, 80161536, 80399616, 80542371, 81341799, 81354416, 81421312, 83140512, 83965728, 83978752, 84377722, 85822464, 87099584, 87327992, 87612448, 88750272, 89549824, 90145024, 90438656, 90868316, 90962872, 92048424, 92348256, 92962056, 93799552, 95017728, 95327232, 95577216, 95960832, 96131217, 99129072, 99232224, 100128512, 100708894, 102326784, 103541984, 103849504, 103957568, 105540864, 106777671, 106882048, 107199488, 107389828, 108455732, 109231104, 109864248, 110222112, 110854016, 111954304, 113290368, 113408256, 113659392, 113777664, 114318204, 118005888, 118315344, 118333696, 120075989, 122031624, 122131968, 122731232, 123131008, 123949408, 125968128, 126566583, 126690304, 127436288, 127947776, 128174956, 130649376, 130991988, 131418672, 132172096, 132309632, 134324736, 134863872, 135217536, 135657984, 136302474, 136444308, 140699328, 140721152, 141907987, 142370228, 146485664, 146962816, 150192768, 151053824, 151063341, 151211008, 152424272, 152823986, 155312976, 155774256, 155936352, 157341184, 157753792, 160323072, 160799232, 161084742, 162683598, 162708832, 166281024, 167931456, 167957504, 168755444, 174199168, 174655984, 175224896, 177500544, 180290048, 181736632, 181925744, 184096848, 184696512, 185924112, 187599104, 190035456, 191154432, 191921664, 192262434, 198258144, 198464448, 200257024, 201417788, 204653568, 207083968, 207699008, 207915136, 211081728, 213555342, 214779656, 216911464, 219728496, 220444224, 221708032, 223908608, 226580736, 226816512, 227318784, 228636408, 229235979, 236011776, 236630688, 236667392, 240151978, 244063248, 244263936, 245462464, 246262016, 247898816, 251936256, 253133166, 254872576, 256349912, 261298752, 261983976, 262837344, 264344192, 264619264, 268649472, 270435072, 271315968, 272604948, 272888616, 281398656, 283815974, 284740456, 292971328, 293925632, 295322027, 300385536, 302107648, 302126682, 304848544, 305647972, 310625952, 311548512, 311872704, 314682368, 315507584, 320646144, 321598464, 322169484, 325367196, 325417664, 332562048, 335862912, 337510888, 348398336, 349311968, 350449792, 352481129, 355001088, 360227967, 360580096, 363473264, 363851488, 368193696, 369393024, 371848224, 375198208, 380070912, 382308864, 383843328, 384524868, 396516288, 396928896, 400514048, 402835576, 414167936, 415398016, 415830272, 422163456, 425723961, 427110684, 429559312, 433822928, 439456992, 440888448, 443416064, 447817216, 453161472, 453633024, 457272816, 458471958, 472023552, 473261376, 473334784, 480303956, 488126496, 490924928, 492524032, 495797632, 503872512, 506266332, 512699824, 522597504, 523967952, 525674688, 528688384, 529238528, 540870144, 545209896, 545777232, 562797312, 567631948, 569480912, 585942656, 587851264, 590644054, 600771072, 604253364, 609697088, 611295944, 621251904, 623097024, 623745408, 631015168, 644338968, 650734392, 650835328, 665124096, 671725824, 675021776, 696796672, 698623936, 700899584, 704962258, 710002176, 720455934, 726946528, 727702976, 736387392, 738786048, 743696448, 750396416, 764617728, 769049736, 793032576, 793857792, 805671152, 828335872, 830796032, 831660544, 840531923, 851447922, 854221368, 859118624, 867645856, 878913984, 881776896, 885966081, 886832128, 895634432, 906322944, 914545632, 916943916, 944047104, 946522752, 960607912, 976252992, 981849856, 985048064, 991595264, 993355909, 1012532664, 1025399648, 1045195008, 1047935904, 1051349376, 1057376768, 1057443387, 1058477056, 1081740288, 1090419792, 1091554464, 1125594624, 1135263896, 1138961824, 1171885312, 1175702528, 1181288108, 1201542144, 1208506728, 1219394176, 1222591888, 1242503808, 1246194048, 1247490816, 1262030336, 1288677936, 1301468784, 1301670656, 1330248192, 1343451648, 1350043552, 1393593344, 1397247872, 1401799168, 1409924516, 1420004352, 1440911868, 1453893056, 1455405952, 1472774784, 1477572096, 1487392896, 1538099472, 1560987857, 1586065152, 1587715584, 1611342304, 1656671744, 1661592064, 1663321088, 1681063846, 1702895844, 1708442736, 1718237248, 1735291712, 1757827968, 1763553792, 1771932162, 1829091264, 1833887832, 1893045504, 1921215824, 1952505984, 1963699712, 1983190528, 1986711818, 2025065328, 2050799296, 2090390016, 2095871808, 2102698752, 2114753536, 2114886774, 2180839584, 2183108928, 2251189248, 2270527792, 2277923648, 2343770624, 2362576216, 2417013456, 2438788352, 2445183776, 2485007616, 2492388096, 2494981632, 2521595769, 2524060672, 2577355872, 2602937568, 2603341312, 2660496384, 2686903296, 2700087104, 2794495744, 2803598336, 2819849032, 2881823736, 2907786112, 2910811904, 2945549568, 2955144192, 2974785792, 2980067727, 3076198944, 3121975714, 3172130304, 3175431168, 3222684608, 3313343488, 3323184128, 3362127692, 3405791688, 3416885472, 3436474496, 3470583424, 3515655936, 3527107584, 3543864324, 3658182528, 3667775664, 3786091008, 3842431648, 3905011968, 3927399424, 3966381056, 3973423636, 4050130656, 4101598592, 4180780032, 4191743616, 4205397504, 4229773548, 4361679168, 4366217856, 4541055584, 4555847296, 4682963571, 4687541248, 4725152432, 4834026912, 4877576704, 4890367552, 4970015232, 4984776192, 4989963264, 5043191538, 5154711744, 5205875136, 5206682624, 5400174208, 5588991488, 5639698064, 5763647472, 5815572224, 5821623808, 5891099136, 5949571584, 5960135454, 6152397888, 6243951428, 6344260608, 6445369216, 6724255384, 6811583376, 6833770944, 6872948992, 6941166848, 7031311872, 7087728648, 7316365056, 7335551328, 7572182016, 7684863296, 7810023936, 7946847272, 8100261312, 8203197184, 8383487232, 8410795008, 8459547096, 8723358336, 8732435712, 9082111168, 9111694592, 9365927142, 9450304864, 9668053824, 9755153408, 9780735104, 9940030464, 9969552384, 10086383076, 10309423488, 10411750272, 10800348416, 10926914999, 11177982976, 11279396128, 11527294944, 11631144448, 11643247616, 11782198272, 11899143168, 11920270908, 12304795776, 12487902856, 12890738432, 13448510768, 13623166752, 13667541888, 13745897984, 13882333696, 14062623744, 14175457296, 14632730112, 14671102656, 15369726592, 15620047872, 15893694544, 16200522624, 16406394368, 16766974464, 16919094192, 17446716672, 17464871424, 18164222336, 18223389184, 18731854284, 18900609728, 19336107648, 19561470208, 20172766152, 20618846976, 20823500544, 21600696832, 21853829998, 22558792256, 23054589888, 23262288896, 23840541816, 24609591552, 24975805712, 25781476864, 26897021536, 27246333504, 27335083776, 27491795968, 27764667392, 28350914592, 29265460224, 29342205312, 30739453184, 31787389088, 32401045248, 32780744997, 32812788736, 33533948928, 33838188384, 34893433344, 34929742848, 36328444672, 36446778368, 37463708568, 37801219456, 38672215296, 39122940416, 40345532304, 41237693952, 41647001088, 43201393664, 43707659996, 45117584512, 46109179776, 47681083632, 49219183104, 49951611424, 51562953728, 53794043072, 54492667008, 54670167552, 56701829184, 58684410624, 61478906368, 63574778176, 64802090496, 65561489994, 67676376768, 69786866688, 72656889344, 74927417136, 75602438912, 77344430592, 78245880832, 80691064608, 82475387904, 83294002176, 87415319992, 90235169024, 92218359552, 95362167264, 98438366208, 99903222848, 107588086144, 108985334016, 109340335104, 113403658368, 117368821248, 122957812736, 127149556352, 129604180992, 131122979988, 135352753536, 145313778688, 149854834272, 151204877824, 154688861184, 161382129216, 174830639984, 180470338048, 184436719104, 190724334528, 199806445696, 215176172288, 217970668032, 226807316736, 234737642496, 254299112704, 262245959976, 270705507072, 299709668544, 302409755648, 322764258432, 349661279968, 360940676096, 368873438208, 381448669056, 399612891392, 430352344576, 435941336064, 453614633472, 508598225408, 524491919952, 541411014144, 599419337088, 645528516864, 699322559936, 762897338112, 799225782784, 860704689152, 907229266944, 1017196450816, 1048983839904, 1082822028288, 1198838674176, 1291057033728, 1398645119872, 1525794676224, 1598451565568, 2097967679808, 2397677348352, 2582114067456, 2797290239744, 3051589352448, 4195935359616, 4795354696704, 5594580479488, 8391870719232, 11189160958976, 16783741438464, 33567482876928]

約数ペア:

[(1, 33567482876928), (2, 16783741438464), (3, 11189160958976), (4, 8391870719232), (6, 5594580479488), (7, 4795354696704), (8, 4195935359616), (11, 3051589352448), (12, 2797290239744), (13, 2582114067456), (14, 2397677348352), (16, 2097967679808), (21, 1598451565568), (22, 1525794676224), (24, 1398645119872), (26, 1291057033728), (28, 1198838674176), (31, 1082822028288), (32, 1048983839904), (33, 1017196450816), (37, 907229266944), (39, 860704689152), (42, 799225782784), (44, 762897338112), (48, 699322559936), (52, 645528516864), (56, 599419337088), (62, 541411014144), (64, 524491919952), (66, 508598225408), (74, 453614633472), (77, 435941336064), (78, 430352344576), (84, 399612891392), (88, 381448669056), (91, 368873438208), (93, 360940676096), (96, 349661279968), (104, 322764258432), (111, 302409755648), (112, 299709668544), (124, 270705507072), (128, 262245959976), (132, 254299112704), (143, 234737642496), (148, 226807316736), (154, 217970668032), (156, 215176172288), (168, 199806445696), (176, 190724334528), (182, 184436719104), (186, 180470338048), (192, 174830639984), (208, 161382129216), (217, 154688861184), (222, 151204877824), (224, 149854834272), (231, 145313778688), (248, 135352753536), (256, 131122979988), (259, 129604180992), (264, 127149556352), (273, 122957812736), (286, 117368821248), (296, 113403658368), (307, 109340335104), (308, 108985334016), (312, 107588086144), (336, 99903222848), (341, 98438366208), (352, 95362167264), (364, 92218359552), (372, 90235169024), (384, 87415319992), (403, 83294002176), (407, 82475387904), (416, 80691064608), (429, 78245880832), (434, 77344430592), (444, 75602438912), (448, 74927417136), (462, 72656889344), (481, 69786866688), (496, 67676376768), (512, 65561489994), (518, 64802090496), (528, 63574778176), (546, 61478906368), (572, 58684410624), (592, 56701829184), (614, 54670167552), (616, 54492667008), (624, 53794043072), (651, 51562953728), (672, 49951611424), (682, 49219183104), (704, 47681083632), (728, 46109179776), (744, 45117584512), (768, 43707659996), (777, 43201393664), (806, 41647001088), (814, 41237693952), (832, 40345532304), (858, 39122940416), (868, 38672215296), (888, 37801219456), (896, 37463708568), (921, 36446778368), (924, 36328444672), (961, 34929742848), (962, 34893433344), (992, 33838188384), (1001, 33533948928), (1023, 32812788736), (1024, 32780744997), (1036, 32401045248), (1056, 31787389088), (1092, 30739453184), (1144, 29342205312), (1147, 29265460224), (1184, 28350914592), (1209, 27764667392), (1221, 27491795968), (1228, 27335083776), (1232, 27246333504), (1248, 26897021536), (1302, 25781476864), (1344, 24975805712), (1364, 24609591552), (1408, 23840541816), (1443, 23262288896), (1456, 23054589888), (1488, 22558792256), (1536, 21853829998), (1554, 21600696832), (1612, 20823500544), (1628, 20618846976), (1664, 20172766152), (1716, 19561470208), (1736, 19336107648), (1776, 18900609728), (1792, 18731854284), (1842, 18223389184), (1848, 18164222336), (1922, 17464871424), (1924, 17446716672), (1984, 16919094192), (2002, 16766974464), (2046, 16406394368), (2072, 16200522624), (2112, 15893694544), (2149, 15620047872), (2184, 15369726592), (2288, 14671102656), (2294, 14632730112), (2368, 14175457296), (2387, 14062623744), (2418, 13882333696), (2442, 13745897984), (2456, 13667541888), (2464, 13623166752), (2496, 13448510768), (2604, 12890738432), (2688, 12487902856), (2728, 12304795776), (2816, 11920270908), (2821, 11899143168), (2849, 11782198272), (2883, 11643247616), (2886, 11631144448), (2912, 11527294944), (2976, 11279396128), (3003, 11177982976), (3072, 10926914999), (3108, 10800348416), (3224, 10411750272), (3256, 10309423488), (3328, 10086383076), (3367, 9969552384), (3377, 9940030464), (3432, 9780735104), (3441, 9755153408), (3472, 9668053824), (3552, 9450304864), (3584, 9365927142), (3684, 9111694592), (3696, 9082111168), (3844, 8732435712), (3848, 8723358336), (3968, 8459547096), (3991, 8410795008), (4004, 8383487232), (4092, 8203197184), (4144, 8100261312), (4224, 7946847272), (4298, 7810023936), (4368, 7684863296), (4433, 7572182016), (4576, 7335551328), (4588, 7316365056), (4736, 7087728648), (4774, 7031311872), (4836, 6941166848), (4884, 6872948992), (4912, 6833770944), (4928, 6811583376), (4992, 6724255384), (5208, 6445369216), (5291, 6344260608), (5376, 6243951428), (5456, 6152397888), (5632, 5960135454), (5642, 5949571584), (5698, 5891099136), (5766, 5821623808), (5772, 5815572224), (5824, 5763647472), (5952, 5639698064), (6006, 5588991488), (6216, 5400174208), (6447, 5206682624), (6448, 5205875136), (6512, 5154711744), (6656, 5043191538), (6727, 4989963264), (6734, 4984776192), (6754, 4970015232), (6864, 4890367552), (6882, 4877576704), (6944, 4834026912), (7104, 4725152432), (7161, 4687541248), (7168, 4682963571), (7368, 4555847296), (7392, 4541055584), (7688, 4366217856), (7696, 4361679168), (7936, 4229773548), (7982, 4205397504), (8008, 4191743616), (8029, 4180780032), (8184, 4101598592), (8288, 4050130656), (8448, 3973423636), (8463, 3966381056), (8547, 3927399424), (8596, 3905011968), (8736, 3842431648), (8866, 3786091008), (9152, 3667775664), (9176, 3658182528), (9472, 3543864324), (9517, 3527107584), (9548, 3515655936), (9672, 3470583424), (9768, 3436474496), (9824, 3416885472), (9856, 3405791688), (9984, 3362127692), (10101, 3323184128), (10131, 3313343488), (10416, 3222684608), (10571, 3175431168), (10582, 3172130304), (10752, 3121975714), (10912, 3076198944), (11264, 2980067727), (11284, 2974785792), (11359, 2955144192), (11396, 2945549568), (11532, 2910811904), (11544, 2907786112), (11648, 2881823736), (11904, 2819849032), (11973, 2803598336), (12012, 2794495744), (12432, 2700087104), (12493, 2686903296), (12617, 2660496384), (12894, 2603341312), (12896, 2602937568), (13024, 2577355872), (13299, 2524060672), (13312, 2521595769), (13454, 2494981632), (13468, 2492388096), (13508, 2485007616), (13728, 2445183776), (13764, 2438788352), (13888, 2417013456), (14208, 2362576216), (14322, 2343770624), (14736, 2277923648), (14784, 2270527792), (14911, 2251189248), (15376, 2183108928), (15392, 2180839584), (15872, 2114886774), (15873, 2114753536), (15964, 2102698752), (16016, 2095871808), (16058, 2090390016), (16368, 2050799296), (16576, 2025065328), (16896, 1986711818), (16926, 1983190528), (17094, 1963699712), (17192, 1952505984), (17472, 1921215824), (17732, 1893045504), (18304, 1833887832), (18352, 1829091264), (18944, 1771932162), (19034, 1763553792), (19096, 1757827968), (19344, 1735291712), (19536, 1718237248), (19648, 1708442736), (19712, 1702895844), (19968, 1681063846), (20181, 1663321088), (20202, 1661592064), (20262, 1656671744), (20832, 1611342304), (21142, 1587715584), (21164, 1586065152), (21504, 1560987857), (21824, 1538099472), (22568, 1487392896), (22718, 1477572096), (22792, 1472774784), (23064, 1455405952), (23088, 1453893056), (23296, 1440911868), (23639, 1420004352), (23808, 1409924516), (23946, 1401799168), (24024, 1397247872), (24087, 1393593344), (24864, 1350043552), (24986, 1343451648), (25234, 1330248192), (25788, 1301670656), (25792, 1301468784), (26048, 1288677936), (26598, 1262030336), (26908, 1247490816), (26936, 1246194048), (27016, 1242503808), (27456, 1222591888), (27528, 1219394176), (27776, 1208506728), (27937, 1201542144), (28416, 1181288108), (28551, 1175702528), (28644, 1171885312), (29472, 1138961824), (29568, 1135263896), (29822, 1125594624), (30752, 1091554464), (30784, 1090419792), (31031, 1081740288), (31713, 1058477056), (31744, 1057443387), (31746, 1057376768), (31928, 1051349376), (32032, 1047935904), (32116, 1045195008), (32736, 1025399648), (33152, 1012532664), (33792, 993355909), (33852, 991595264), (34077, 985048064), (34188, 981849856), (34384, 976252992), (34944, 960607912), (35464, 946522752), (35557, 944047104), (36608, 916943916), (36704, 914545632), (37037, 906322944), (37479, 895634432), (37851, 886832128), (37888, 885966081), (38068, 881776896), (38192, 878913984), (38688, 867645856), (39072, 859118624), (39296, 854221368), (39424, 851447922), (39936, 840531923), (40362, 831660544), (40404, 830796032), (40524, 828335872), (41664, 805671152), (42284, 793857792), (42328, 793032576), (43648, 769049736), (43901, 764617728), (44733, 750396416), (45136, 743696448), (45436, 738786048), (45584, 736387392), (46128, 727702976), (46176, 726946528), (46592, 720455934), (47278, 710002176), (47616, 704962258), (47892, 700899584), (48048, 698623936), (48174, 696796672), (49728, 675021776), (49972, 671725824), (50468, 665124096), (51576, 650835328), (51584, 650734392), (52096, 644338968), (53196, 631015168), (53816, 623745408), (53872, 623097024), (54032, 621251904), (54912, 611295944), (55056, 609697088), (55552, 604253364), (55874, 600771072), (56832, 590644054), (57102, 587851264), (57288, 585942656), (58944, 569480912), (59136, 567631948), (59644, 562797312), (61504, 545777232), (61568, 545209896), (62062, 540870144), (63426, 529238528), (63492, 528688384), (63856, 525674688), (64064, 523967952), (64232, 522597504), (65472, 512699824), (66304, 506266332), (66619, 503872512), (67704, 495797632), (68154, 492524032), (68376, 490924928), (68768, 488126496), (69888, 480303956), (70917, 473334784), (70928, 473261376), (71114, 472023552), (73216, 458471958), (73408, 457272816), (73997, 453633024), (74074, 453161472), (74958, 447817216), (75702, 443416064), (76136, 440888448), (76384, 439456992), (77376, 433822928), (78144, 429559312), (78592, 427110684), (78848, 425723961), (79513, 422163456), (80724, 415830272), (80808, 415398016), (81048, 414167936), (83328, 402835576), (83811, 400514048), (84568, 396928896), (84656, 396516288), (87296, 384524868), (87451, 383843328), (87802, 382308864), (88319, 380070912), (89466, 375198208), (90272, 371848224), (90872, 369393024), (91168, 368193696), (92256, 363851488), (92352, 363473264), (93093, 360580096), (93184, 360227967), (94556, 355001088), (95232, 352481129), (95784, 350449792), (96096, 349311968), (96348, 348398336), (99456, 337510888), (99944, 335862912), (100936, 332562048), (103152, 325417664), (103168, 325367196), (104192, 322169484), (104377, 321598464), (104687, 320646144), (106392, 315507584), (106671, 314682368), (107632, 311872704), (107744, 311548512), (108064, 310625952), (109824, 305647972), (110112, 304848544), (111104, 302126682), (111111, 302107648), (111748, 300385536), (113664, 295322027), (114204, 293925632), (114576, 292971328), (117888, 284740456), (118272, 283815974), (119288, 281398656), (123008, 272888616), (123136, 272604948), (123721, 271315968), (124124, 270435072), (124949, 268649472), (126852, 264619264), (126984, 264344192), (127712, 262837344), (128128, 261983976), (128464, 261298752), (130944, 256349912), (131703, 254872576), (132608, 253133166), (133238, 251936256), (135408, 247898816), (136308, 246262016), (136752, 245462464), (137423, 244263936), (137536, 244063248), (139776, 240151978), (141834, 236667392), (141856, 236630688), (142228, 236011776), (146432, 229235979), (146816, 228636408), (147667, 227318784), (147994, 226816512), (148148, 226580736), (149916, 223908608), (151404, 221708032), (152272, 220444224), (152768, 219728496), (154752, 216911464), (156288, 214779656), (157184, 213555342), (159026, 211081728), (161448, 207915136), (161616, 207699008), (162096, 207083968), (164021, 204653568), (166656, 201417788), (167622, 200257024), (169136, 198464448), (169312, 198258144), (174592, 192262434), (174902, 191921664), (175604, 191154432), (176638, 190035456), (178932, 187599104), (180544, 185924112), (181744, 184696512), (182336, 184096848), (184512, 181925744), (184704, 181736632), (186186, 180290048), (189112, 177500544), (191568, 175224896), (192192, 174655984), (192696, 174199168), (198912, 168755444), (199857, 167957504), (199888, 167931456), (201872, 166281024), (206304, 162708832), (206336, 162683598), (208384, 161084742), (208754, 160799232), (209374, 160323072), (212784, 157753792), (213342, 157341184), (215264, 155936352), (215488, 155774256), (216128, 155312976), (219648, 152823986), (220224, 152424272), (221991, 151211008), (222208, 151063341), (222222, 151053824), (223496, 150192768), (228408, 146962816), (229152, 146485664), (235776, 142370228), (236544, 141907987), (238539, 140721152), (238576, 140699328), (246016, 136444308), (246272, 136302474), (247442, 135657984), (248248, 135217536), (248899, 134863872), (249898, 134324736), (253704, 132309632), (253968, 132172096), (255424, 131418672), (256256, 130991988), (256928, 130649376), (261888, 128174956), (262353, 127947776), (263406, 127436288), (264957, 126690304), (265216, 126566583), (266476, 125968128), (270816, 123949408), (272616, 123131008), (273504, 122731232), (274846, 122131968), (275072, 122031624), (279552, 120075989), (283668, 118333696), (283712, 118315344), (284456, 118005888), (293632, 114318204), (295027, 113777664), (295334, 113659392), (295988, 113408256), (296296, 113290368), (299832, 111954304), (302808, 110854016), (304544, 110222112), (305536, 109864248), (307307, 109231104), (309504, 108455732), (312576, 107389828), (313131, 107199488), (314061, 106882048), (314368, 106777671), (318052, 105540864), (322896, 103957568), (323232, 103849504), (324192, 103541984), (328042, 102326784), (333312, 100708894), (335244, 100128512), (338272, 99232224), (338624, 99129072), (349184, 96131217), (349804, 95960832), (351208, 95577216), (352129, 95327232), (353276, 95017728), (357864, 93799552), (361088, 92962056), (363488, 92348256), (364672, 92048424), (369024, 90962872), (369408, 90868316), (371163, 90438656), (372372, 90145024), (374847, 89549824), (378224, 88750272), (383136, 87612448), (384384, 87327992), (385392, 87099584), (391127, 85822464), (397824, 84377722), (399714, 83978752), (399776, 83965728), (403744, 83140512), (412269, 81421312), (412608, 81354416), (412672, 81341799), (416768, 80542371), (417508, 80399616), (418748, 80161536), (425568, 78876896), (426684, 78670592), (430528, 77968176), (430976, 77887128), (432256, 77656488), (439296, 76411993), (440448, 76212136), (443001, 75772928), (443982, 75605504), (444444, 75526912), (446992, 75096384), (456816, 73481408), (458304, 73242832), (462241, 72619008), (471552, 71185114), (477078, 70360576), (477152, 70349664), (492032, 68222154), (492063, 68217856), (492544, 68151237), (494884, 67828992), (496496, 67608768), (497798, 67431936), (499796, 67162368), (507408, 66154816), (507936, 66086048), (510848, 65709336), (512512, 65495994), (513856, 65324688), (523776, 64087478), (524706, 63973888), (526812, 63718144), (529914, 63345152), (532952, 62984064), (541632, 61974704), (545232, 61565504), (547008, 61365616), (549692, 61065984), (550144, 61015812), (567336, 59166848), (567424, 59157672), (568912, 59002944), (587264, 57159102), (590054, 56888832), (590668, 56829696), (591976, 56704128), (592592, 56645184), (599664, 55977152), (605616, 55427008), (609088, 55111056), (611072, 54932124), (614614, 54615552), (619008, 54227866), (625152, 53694914), (626262, 53599744), (628122, 53441024), (636104, 52770432), (645792, 51978784), (646464, 51924752), (648384, 51770992), (656084, 51163392), (666624, 50354447), (670488, 50064256), (676544, 49616112), (677248, 49564536), (699608, 47980416), (702416, 47788608), (704258, 47663616), (706552, 47508864), (715728, 46899776), (722176, 46481028), (726976, 46174128), (729344, 46024212), (732809, 45806592), (738048, 45481436), (738816, 45434158), (742326, 45219328), (744744, 45072512), (746697, 44954624), (749694, 44774912), (756448, 44375136), (766272, 43806224), (768768, 43663996), (770784, 43549792), (782254, 42911232), (795648, 42188861), (799428, 41989376), (799552, 41982864), (807488, 41570256), (824538, 40710656), (825216, 40677208), (835016, 40199808), (837496, 40080768), (851136, 39438448), (853368, 39335296), (861056, 38984088), (861952, 38943564), (864512, 38828244), (866047, 38759424), (874643, 38378496), (880896, 38106068), (885081, 37925888), (886002, 37886464), (887964, 37802752), (888888, 37763456), (893984, 37548192), (913632, 36740704), (916608, 36621416), (921921, 36410368), (924482, 36309504), (943104, 35592557), (954156, 35180288), (954304, 35174832), (961961, 34894848), (984064, 34111077), (984126, 34108928), (989768, 33914496), (992992, 33804384), (995596, 33715968), (999592, 33581184), (1014816, 33077408), (1015872, 33043024), (1021696, 32854668), (1025024, 32747997), (1027712, 32662344), (1033669, 32474112), (1047552, 32043739), (1049412, 31986944), (1053624, 31859072), (1056387, 31775744), (1059828, 31672576), (1065904, 31492032), (1083264, 30987352), (1090464, 30782752), (1094016, 30682808), (1099384, 30532992), (1100288, 30507906), (1134672, 29583424), (1134848, 29578836), (1137824, 29501472), (1148147, 29236224), (1173381, 28607488), (1174528, 28579551), (1180108, 28444416), (1181336, 28414848), (1183952, 28352064), (1185184, 28322592), (1199328, 27988576), (1211232, 27713504), (1218176, 27555528), (1222144, 27466062), (1229228, 27307776), (1238016, 27113933), (1250304, 26847457), (1252524, 26799872), (1256244, 26720512), (1272208, 26385216), (1291584, 25989392), (1292928, 25962376), (1296768, 25885496), (1312168, 25581696), (1340976, 25032128), (1353088, 24808056), (1354496, 24782268), (1360931, 24665088), (1386723, 24206336), (1399216, 23990208), (1404832, 23894304), (1408516, 23831808), (1413104, 23754432), (1431456, 23449888), (1444352, 23240514), (1453952, 23087064), (1458688, 23012106), (1465618, 22903296), (1476096, 22740718), (1477632, 22717079), (1484652, 22609664), (1489488, 22536256), (1493394, 22477312), (1499388, 22387456), (1512896, 22187568), (1532544, 21903112), (1537536, 21831998), (1541568, 21774896), (1564508, 21455616), (1598856, 20994688), (1599104, 20991432), (1614976, 20785128), (1624337, 20665344), (1649076, 20355328), (1650432, 20338604), (1670032, 20099904), (1674992, 20040384), (1702272, 19719224), (1706736, 19667648), (1722112, 19492044), (1723904, 19471782), (1729024, 19414122), (1732094, 19379712), (1749286, 19189248), (1761792, 19053034), (1770162, 18962944), (1772004, 18943232), (1775928, 18901376), (1777776, 18881728), (1787968, 18774096), (1827264, 18370352), (1833216, 18310708), (1843842, 18205184), (1848964, 18154752), (1908312, 17590144), (1908608, 17587416), (1923922, 17447424), (1968252, 17054464), (1979536, 16957248), (1985984, 16902192), (1991192, 16857984), (1999184, 16790592), (2029632, 16538704), (2031744, 16521512), (2043392, 16427334), (2055424, 16331172), (2065189, 16253952), (2067338, 16237056), (2098824, 15993472), (2107248, 15929536), (2112774, 15887872), (2119656, 15836288), (2131808, 15746016), (2166528, 15493676), (2180928, 15391376), (2188032, 15341404), (2198427, 15268864), (2198768, 15266496), (2200576, 15253953), (2269344, 14791712), (2269696, 14789418), (2275648, 14750736), (2296294, 14618112), (2346762, 14303744), (2360216, 14222208), (2362672, 14207424), (2367904, 14176032), (2370368, 14161296), (2398656, 13994288), (2422464, 13856752), (2436352, 13777764), (2444288, 13733031), (2458456, 13653888), (2464903, 13618176), (2505048, 13399936), (2512488, 13360256), (2544416, 13192608), (2583168, 12994696), (2585856, 12981188), (2593536, 12942748), (2598141, 12919808), (2623929, 12792832), (2624336, 12790848), (2681952, 12516064), (2706176, 12404028), (2708992, 12391134), (2721862, 12332544), (2737889, 12260352), (2773446, 12103168), (2798432, 11995104), (2809664, 11947152), (2817032, 11915904), (2826208, 11877216), (2862912, 11724944), (2885883, 11631616), (2888704, 11620257), (2907904, 11543532), (2917376, 11506053), (2931236, 11451648), (2952192, 11370359), (2969304, 11304832), (2978976, 11268128), (2986788, 11238656), (2998776, 11193728), (3025792, 11093784), (3065088, 10951556), (3075072, 10915999), (3083136, 10887448), (3101007, 10824704), (3129016, 10727808), (3197712, 10497344), (3198208, 10495716), (3229952, 10392564), (3235687, 10374144), (3245297, 10343424), (3248674, 10332672), (3298152, 10177664), (3300864, 10169302), (3340064, 10049952), (3349984, 10020192), (3404544, 9859612), (3413472, 9833824), (3444224, 9746022), (3444441, 9745408), (3447808, 9735891), (3458048, 9707061), (3464188, 9689856), (3498572, 9594624), (3523584, 9526517), (3540324, 9481472), (3544008, 9471616), (3551856, 9450688), (3555552, 9440864), (3575936, 9387048), (3654528, 9185176), (3666432, 9155354), (3687684, 9102592), (3697928, 9077376), (3816624, 8795072), (3817216, 8793708), (3835351, 8752128), (3847844, 8723712), (3873419, 8666112), (3936504, 8527232), (3959072, 8478624), (3971968, 8451096), (3982384, 8428992), (3998368, 8395296), (4059264, 8269352), (4063488, 8260756), (4082793, 8221696), (4086784, 8213667), (4110848, 8165586), (4130378, 8126976), (4134676, 8118528), (4197648, 7996736), (4214496, 7964768), (4225548, 7943936), (4239312, 7918144), (4263616, 7873008), (4333056, 7746838), (4361856, 7695688), (4376064, 7670702), (4396854, 7634432), (4397536, 7633248), (4538688, 7395856), (4539392, 7394709), (4551296, 7375368), (4577677, 7332864), (4592588, 7309056), (4693524, 7151872), (4720432, 7111104), (4725344, 7103712), (4735808, 7088016), (4740736, 7080648), (4797312, 6997144), (4844928, 6928376), (4872704, 6888882), (4873011, 6888448), (4916912, 6826944), (4929806, 6809088), (5010096, 6699968), (5024976, 6680128), (5084651, 6601728), (5088832, 6596304), (5166336, 6497348), (5171712, 6490594), (5187072, 6471374), (5196282, 6459904), (5247858, 6396416), (5248672, 6395424), (5363904, 6258032), (5412352, 6202014), (5417984, 6195567), (5443724, 6166272), (5475778, 6130176), (5546892, 6051584), (5596864, 5997552), (5619328, 5973576), (5634064, 5957952), (5652416, 5938608), (5725824, 5862472), (5771766, 5815808)]