4589699272704

素因数分解:

$2^{12}\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:215

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 127, 128, 133, 144, 147, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 216, 224, 228, 234, 243, 247, 252, 254, 256, 266, 273, 288, 294, 304, 312, 324, 336, 342, 351, 364, 378, 381, 384, 392, 399, 416, 432, 441, 448, 456, 468, 486, 494, 504, 508, 512, 513, 532, 546, 567, 576, 588, 608, 624, 637, 648, 672, 684, 702, 728, 729, 741, 756, 762, 768, 784, 798, 819, 832, 864, 882, 889, 896, 912, 931, 936, 972, 988, 1008, 1016, 1024, 1026, 1053, 1064, 1092, 1134, 1143, 1152, 1176, 1197, 1216, 1248, 1274, 1296, 1323, 1344, 1368, 1404, 1456, 1458, 1482, 1512, 1524, 1536, 1539, 1568, 1596, 1638, 1651, 1664, 1701, 1728, 1729, 1764, 1778, 1792, 1824, 1862, 1872, 1911, 1944, 1976, 2016, 2032, 2048, 2052, 2106, 2128, 2184, 2223, 2268, 2286, 2304, 2352, 2394, 2413, 2432, 2457, 2496, 2548, 2592, 2646, 2667, 2688, 2736, 2793, 2808, 2912, 2916, 2964, 3024, 3048, 3072, 3078, 3136, 3159, 3192, 3276, 3302, 3328, 3402, 3429, 3456, 3458, 3528, 3556, 3584, 3591, 3648, 3724, 3744, 3822, 3888, 3952, 3969, 4032, 4064, 4096, 4104, 4212, 4256, 4368, 4446, 4536, 4572, 4608, 4617, 4704, 4788, 4826, 4864, 4914, 4953, 4992, 5096, 5103, 5184, 5187, 5292, 5334, 5376, 5472, 5586, 5616, 5733, 5824, 5832, 5928, 6048, 6096, 6144, 6156, 6223, 6272, 6318, 6384, 6552, 6604, 6656, 6669, 6804, 6858, 6912, 6916, 7056, 7112, 7168, 7182, 7239, 7296, 7371, 7448, 7488, 7644, 7776, 7904, 7938, 8001, 8064, 8128, 8208, 8379, 8424, 8512, 8736, 8892, 9072, 9144, 9216, 9234, 9408, 9477, 9576, 9652, 9728, 9828, 9906, 9984, 10192, 10206, 10287, 10368, 10374, 10584, 10668, 10752, 10773, 10944, 11172, 11232, 11466, 11557, 11648, 11664, 11856, 11907, 12096, 12103, 12192, 12288, 12312, 12446, 12544, 12636, 12768, 13104, 13208, 13312, 13338, 13608, 13716, 13824, 13832, 13851, 14112, 14224, 14336, 14364, 14478, 14592, 14742, 14859, 14896, 14976, 15288, 15552, 15561, 15808, 15876, 16002, 16128, 16256, 16416, 16758, 16848, 16891, 17024, 17199, 17472, 17784, 18144, 18288, 18432, 18468, 18669, 18816, 18954, 19152, 19304, 19456, 19656, 19812, 19968, 20007, 20384, 20412, 20574, 20736, 20748, 21168, 21336, 21504, 21546, 21717, 21888, 22113, 22344, 22464, 22932, 23114, 23296, 23328, 23712, 23814, 24003, 24192, 24206, 24384, 24624, 24892, 25088, 25137, 25272, 25536, 26208, 26416, 26624, 26676, 27216, 27432, 27648, 27664, 27702, 28224, 28448, 28672, 28728, 28956, 29184, 29484, 29718, 29792, 29952, 30576, 30861, 31104, 31122, 31369, 31616, 31752, 32004, 32256, 32319, 32512, 32832, 33516, 33696, 33782, 34048, 34398, 34671, 34944, 35568, 35721, 36288, 36309, 36576, 36864, 36936, 37338, 37632, 37908, 38304, 38608, 38912, 39312, 39624, 39936, 40014, 40768, 40824, 41148, 41472, 41496, 42336, 42672, 43008, 43092, 43434, 43776, 44226, 44577, 44688, 44928, 45864, 46228, 46592, 46656, 46683, 47424, 47628, 48006, 48384, 48412, 48768, 49248, 49784, 50176, 50274, 50544, 50673, 51072, 51597, 52416, 52832, 53248, 53352, 54432, 54864, 55296, 55328, 55404, 56007, 56448, 56896, 57456, 57912, 58368, 58968, 59436, 59584, 59904, 60021, 61152, 61722, 62208, 62244, 62738, 63232, 63504, 64008, 64512, 64638, 65024, 65151, 65664, 66339, 67032, 67392, 67564, 68096, 68796, 69342, 69888, 71136, 71442, 72009, 72576, 72618, 73152, 73872, 74676, 75264, 75411, 75816, 76608, 77216, 77824, 78624, 79248, 79872, 80028, 80899, 81536, 81648, 82296, 82944, 82992, 84672, 85344, 86016, 86184, 86868, 87552, 88452, 89154, 89376, 89856, 91728, 92456, 92583, 93184, 93312, 93366, 94107, 94848, 95256, 96012, 96768, 96824, 96957, 97536, 98496, 99568, 100352, 100548, 101088, 101346, 102144, 103194, 104013, 104832, 105664, 106704, 108864, 108927, 109728, 110592, 110656, 110808, 112014, 112896, 113792, 114912, 115824, 116736, 117936, 118237, 118872, 119168, 119808, 120042, 122304, 123444, 124416, 124488, 125476, 126464, 127008, 128016, 129024, 129276, 130048, 130302, 131328, 132678, 133731, 134064, 134784, 135128, 136192, 137592, 138684, 139776, 140049, 142272, 142884, 144018, 145152, 145236, 146304, 147744, 149352, 150528, 150822, 151632, 152019, 153216, 154432, 154791, 157248, 158496, 159744, 160056, 161798, 163072, 163296, 164592, 165888, 165984, 168021, 169344, 170688, 172368, 173736, 175104, 176904, 178308, 178752, 179712, 180063, 183456, 184912, 185166, 186368, 186624, 186732, 188214, 189696, 190512, 192024, 193536, 193648, 193914, 195072, 195453, 196992, 199136, 200704, 201096, 202176, 202692, 204288, 206388, 208026, 209664, 211328, 213408, 216027, 217728, 217854, 219456, 219583, 221312, 221616, 224028, 225792, 226233, 227584, 229824, 231648, 233472, 235872, 236474, 237744, 238336, 239616, 240084, 242697, 244608, 246888, 248832, 248976, 250952, 252928, 254016, 256032, 258048, 258552, 260096, 260604, 262656, 265356, 267462, 268128, 269568, 270256, 272384, 275184, 277368, 279552, 280098, 282321, 284544, 285768, 288036, 290304, 290472, 292608, 295488, 298704, 301056, 301644, 303264, 304038, 306432, 308864, 309582, 312039, 314496, 316992, 320112, 323596, 326144, 326592, 326781, 329184, 331776, 331968, 336042, 338688, 341376, 344736, 347472, 350208, 353808, 354711, 356616, 357504, 359424, 360126, 366912, 369824, 370332, 372736, 373248, 373464, 376428, 379392, 381024, 384048, 387072, 387296, 387828, 390144, 390906, 393984, 398272, 401193, 402192, 404352, 405384, 408576, 412776, 416052, 419328, 420147, 422656, 426816, 432054, 435456, 435708, 438912, 439166, 442624, 443232, 448056, 451584, 452466, 455168, 456057, 459648, 463296, 464373, 471744, 472948, 475488, 476672, 479232, 480168, 485394, 489216, 493776, 497664, 497952, 501904, 504063, 505856, 508032, 512064, 517104, 520192, 521208, 525312, 530712, 534924, 536256, 539136, 540512, 544768, 550368, 554736, 559104, 560196, 564642, 569088, 571536, 576072, 580608, 580944, 585216, 586359, 590976, 597408, 602112, 603288, 606528, 608076, 612864, 617728, 619164, 624078, 628992, 633984, 640224, 647192, 648081, 652288, 653184, 653562, 658368, 658749, 663936, 672084, 677376, 678699, 682752, 689472, 694944, 700416, 707616, 709422, 713232, 715008, 718848, 720252, 728091, 733824, 739648, 740664, 746496, 746928, 752856, 758784, 762048, 768096, 774144, 774592, 775656, 780288, 781812, 787968, 796544, 802386, 804384, 808704, 810768, 817152, 825552, 832104, 838656, 840294, 845312, 846963, 853632, 864108, 870912, 871416, 877824, 878332, 885248, 886464, 896112, 903168, 904932, 910336, 912114, 919296, 926592, 928746, 936117, 943488, 945896, 950976, 953344, 960336, 970788, 978432, 980343, 987552, 995328, 995904, 1003808, 1008126, 1011712, 1016064, 1024128, 1034208, 1042416, 1050624, 1061424, 1064133, 1069848, 1072512, 1078272, 1081024, 1100736, 1109472, 1118208, 1120392, 1129284, 1138176, 1143072, 1152144, 1161216, 1161888, 1170432, 1172718, 1181952, 1194816, 1203579, 1206576, 1213056, 1216152, 1225728, 1235456, 1238328, 1248156, 1257984, 1260441, 1267968, 1280448, 1294384, 1296162, 1304576, 1306368, 1307124, 1316736, 1317498, 1327872, 1344168, 1354752, 1357398, 1365504, 1368171, 1378944, 1389888, 1415232, 1418844, 1426464, 1430016, 1437696, 1440504, 1456182, 1467648, 1479296, 1481328, 1492992, 1493856, 1505712, 1512189, 1517568, 1524096, 1536192, 1537081, 1549184, 1551312, 1560576, 1563624, 1575936, 1593088, 1604772, 1608768, 1617408, 1621536, 1634304, 1651104, 1664208, 1677312, 1680588, 1690624, 1693926, 1707264, 1728216, 1741824, 1742832, 1755648, 1756664, 1759077, 1770496, 1772928, 1792224, 1806336, 1809864, 1820672, 1824228, 1838592, 1853184, 1857492, 1872234, 1886976, 1891792, 1901952, 1906688, 1920672, 1941576, 1956864, 1960686, 1975104, 1976247, 1991808, 2007616, 2016252, 2032128, 2048256, 2068416, 2084832, 2101248, 2122848, 2128266, 2139696, 2145024, 2156544, 2162048, 2184273, 2201472, 2218944, 2240784, 2258568, 2276352, 2286144, 2304288, 2322432, 2323776, 2340864, 2345436, 2363904, 2389632, 2407158, 2413152, 2426112, 2432304, 2451456, 2470912, 2476656, 2496312, 2515968, 2520882, 2535936, 2540889, 2560896, 2588768, 2592324, 2609152, 2612736, 2614248, 2633472, 2634996, 2655744, 2688336, 2709504, 2714796, 2731008, 2736342, 2757888, 2779776, 2808351, 2830464, 2837688, 2852928, 2860032, 2881008, 2912364, 2935296, 2941029, 2958592, 2962656, 2985984, 2987712, 3011424, 3024378, 3035136, 3048192, 3072384, 3074162, 3098368, 3102624, 3127248, 3151872, 3186176, 3192399, 3209544, 3217536, 3234816, 3243072, 3302208, 3328416, 3354624, 3361176, 3381248, 3387852, 3414528, 3456432, 3483648, 3485664, 3511296, 3513328, 3518154, 3540992, 3545856, 3584448, 3619728, 3641344, 3648456, 3677184, 3706368, 3714984, 3744468, 3773952, 3783584, 3803904, 3813376, 3841344, 3883152, 3913728, 3921372, 3950208, 3952494, 3983616, 4015232, 4032504, 4064256, 4096512, 4104513, 4136832, 4169664, 4245696, 4256532, 4279392, 4290048, 4313088, 4324096, 4368546, 4402944, 4437888, 4481568, 4517136, 4536567, 4552704, 4572288, 4608576, 4611243, 4647552, 4681728, 4690872, 4727808, 4779264, 4814316, 4826304, 4852224, 4864608, 4902912, 4941824, 4953312, 4992624, 5031936, 5041764, 5071872, 5081778, 5121792, 5177536, 5184648, 5225472, 5228496, 5266944, 5269992, 5311488, 5376672, 5419008, 5429592, 5462016, 5472684, 5515776, 5559552, 5616702, 5660928, 5675376, 5705856, 5720064, 5762016, 5824728, 5870592, 5882058, 5917184, 5925312, 5928741, 5975424, 6022848, 6048756, 6096384, 6144768, 6148324, 6196736, 6205248, 6254496, 6303744, 6372352, 6384798, 6419088, 6435072, 6469632, 6486144, 6552819, 6604416, 6656832, 6722352, 6762496, 6775704, 6829056, 6912864, 6967296, 6971328, 7022592, 7026656, 7036308, 7081984, 7091712, 7168896, 7239456, 7296912, 7354368, 7412736, 7429968, 7488936, 7547904, 7567168, 7607808, 7622667, 7682688, 7766304, 7827456, 7842744, 7900416, 7904988, 7967232, 8030464, 8065008, 8128512, 8193024, 8209026, 8273664, 8339328, 8425053, 8491392, 8513064, 8558784, 8580096, 8648192, 8737092, 8805888, 8823087, 8875776, 8963136, 9034272, 9073134, 9105408, 9144576, 9217152, 9222486, 9295104, 9381744, 9455616, 9558528, 9577197, 9628632, 9652608, 9704448, 9729216, 9883648, 9906624, 9985248, 10063872, 10083528, 10143744, 10163556, 10243584, 10355072, 10369296, 10450944, 10456992, 10533888, 10539984, 10622976, 10753344, 10859184, 10924032, 10945368, 11031552, 11119104, 11233404, 11321856, 11350752, 11411712, 11440128, 11524032, 11649456, 11741184, 11764116, 11834368, 11850624, 11857482, 11950848, 12045696, 12097512, 12192768, 12289536, 12296648, 12313539, 12393472, 12410496, 12508992, 12744704, 12769596, 12838176, 12870144, 12939264, 12972288, 13105638, 13208832, 13313664, 13444704, 13551408, 13658112, 13825728, 13833729, 13942656, 14045184, 14053312, 14072616, 14183424, 14337792, 14478912, 14593824, 14708736, 14825472, 14859936, 14977872, 15095808, 15134336, 15215616, 15245334, 15365376, 15532608, 15685488, 15800832, 15809976, 15934464, 16060928, 16130016, 16257024, 16386048, 16418052, 16547328, 16678656, 16850106, 16982784, 17026128, 17117568, 17160192, 17296384, 17474184, 17611776, 17646174, 17751552, 17786223, 17926272, 18068544, 18146268, 18289152, 18434304, 18444972, 18590208, 18763488, 18911232, 19117056, 19154394, 19257264, 19305216, 19408896, 19458432, 19658457, 19813248, 19970496, 20167056, 20287488, 20327112, 20487168, 20710144, 20738592, 20901888, 20913984, 21067776, 21079968, 21245952, 21506688, 21718368, 21890736, 22063104, 22238208, 22466808, 22643712, 22701504, 22823424, 22868001, 23048064, 23298912, 23482368, 23528232, 23668736, 23701248, 23714964, 23901696, 24091392, 24195024, 24385536, 24579072, 24593296, 24627078, 24786944, 24820992, 25017984, 25489408, 25539192, 25676352, 25740288, 25944576, 26211276, 26417664, 26627328, 26889408, 27102816, 27316224, 27651456, 27667458, 27885312, 28106624, 28145232, 28366848, 28675584, 28731591, 28957824, 29187648, 29650944, 29719872, 29955744, 30191616, 30268672, 30431232, 30490668, 30730752, 31065216, 31370976, 31601664, 31619952, 31868928, 32121856, 32260032, 32772096, 32836104, 33094656, 33357312, 33700212, 33965568, 34052256, 34235136, 34320384, 34592768, 34948368, 35223552, 35292348, 35503104, 35572446, 35852544, 36137088, 36292536, 36578304, 36868608, 36889944, 37180416, 37526976, 38234112, 38308788, 38514528, 38610432, 38817792, 38916864, 39316914, 39626496, 39940992, 40334112, 40654224, 40974336, 41420288, 41477184, 41501187, 41827968, 42135552, 42159936, 43013376, 43436736, 43781472, 44126208, 44476416, 44933616, 45287424, 45403008, 45646848, 45736002, 46096128, 46597824, 47056464, 47337472, 47402496, 47429928, 47803392, 48182784, 48390048, 48771072, 49158144, 49186592, 49254156, 49573888, 49641984, 50035968, 51078384, 51352704, 51480576, 51889152, 52422552, 52835328, 53254656, 53358669, 53778816, 54205632, 55302912, 55334916, 55770624, 56213248, 56290464, 56733696, 57351168, 57463182, 57915648, 58375296, 58975371, 59439744, 59911488, 60537344, 60862464, 60981336, 61461504, 62130432, 62741952, 63203328, 63239904, 63737856, 64243712, 64520064, 65672208, 66189312, 66714624, 67400424, 67931136, 68104512, 68470272, 69185536, 69896736, 70447104, 70584696, 71006208, 71144892, 71705088, 72274176, 72585072, 73156608, 73737216, 73779888, 74360832, 75053952, 76468224, 76617576, 77029056, 77220864, 77833728, 78633828, 79252992, 79881984, 80668224, 81308448, 81948672, 82840576, 82954368, 83002374, 83655936, 84319872, 86026752, 86194773, 86873472, 87562944, 88952832, 89867232, 90574848, 90806016, 91293696, 91472004, 92192256, 93195648, 94112928, 94804992, 94859856, 95606784, 96365568, 96780096, 98316288, 98373184, 98508312, 99283968, 100071936, 102156768, 102705408, 102961152, 103778304, 104845104, 105670656, 106509312, 106717338, 107557632, 108411264, 110605824, 110669832, 111541248, 112426496, 112580928, 114702336, 114926364, 115831296, 116750592, 117950742, 118879488, 119822976, 121074688, 121962672, 122923008, 124260864, 124503561, 125483904, 126406656, 126479808, 128487424, 129040128, 131344416, 132378624, 133429248, 134800848, 135862272, 136209024, 136940544, 139793472, 141169392, 142012416, 142289784, 143410176, 144548352, 145170144, 146313216, 147474432, 147559776, 148721664, 150107904, 153235152, 154058112, 154441728, 155667456, 157267656, 158505984, 159763968, 160076007, 161336448, 162616896, 165681152, 165908736, 166004748, 167311872, 168639744, 172053504, 172389546, 173746944, 175125888, 179734464, 181612032, 182587392, 182944008, 184384512, 186391296, 188225856, 189609984, 189719712, 191213568, 192731136, 193560192, 196746368, 197016624, 198567936, 200143872, 204313536, 205410816, 207556608, 209690208, 211341312, 213018624, 213434676, 215115264, 216822528, 221211648, 221339664, 223082496, 224852992, 225161856, 229404672, 229852728, 231662592, 233501184, 235901484, 237758976, 239645952, 242149376, 243925344, 245846016, 248521728, 249007122, 250967808, 252959616, 258080256, 262688832, 266858496, 269601696, 271724544, 272418048, 273881088, 279586944, 282338784, 284579568, 286820352, 289096704, 290340288, 294948864, 295119552, 300215808, 306470304, 308116224, 308883456, 311334912, 314535312, 317011968, 319527936, 320152014, 322672896, 325233792, 331362304, 331817472, 332009496, 334623744, 337279488, 344107008, 344779092, 347493888, 350251776, 359468928, 363224064, 365888016, 368769024, 372782592, 373510683, 376451712, 379219968, 379439424, 385462272, 387120384, 393492736, 394033248, 397135872, 400287744, 408627072, 410821632, 419380416, 426037248, 426869352, 430230528, 433645056, 442423296, 442679328, 446164992, 449705984, 450323712, 459705456, 463325184, 467002368, 471802968, 475517952, 479291904, 484298752, 487850688, 497043456, 498014244, 501935616, 505919232, 516160512, 525377664, 539203392, 544836096, 547762176, 559173888, 564677568, 569159136, 573640704, 578193408, 580680576, 590239104, 600431616, 612940608, 616232448, 622669824, 629070624, 634023936, 639055872, 640304028, 645345792, 650467584, 663634944, 664018992, 669247488, 674558976, 688214016, 689558184, 694987776, 700503552, 718937856, 726448128, 731776032, 737538048, 745565184, 747021366, 752903424, 758878848, 774240768, 786985472, 788066496, 800575488, 817254144, 821643264, 838760832, 853738704, 860461056, 867290112, 884846592, 885358656, 899411968, 900647424, 919410912, 926650368, 934004736, 943605936, 951035904, 958583808, 975701376, 994086912, 996028488, 1003871232, 1011838464, 1032321024, 1050755328, 1078406784, 1089672192, 1118347776, 1120532049, 1129355136, 1138318272, 1156386816, 1161361152, 1180478208, 1200863232, 1225881216, 1232464896, 1258141248, 1278111744, 1280608056, 1290691584, 1300935168, 1327269888, 1328037984, 1338494976, 1349117952, 1379116368, 1389975552, 1401007104, 1437875712, 1452896256, 1463552064, 1491130368, 1494042732, 1505806848, 1517757696, 1548481536, 1573970944, 1576132992, 1634508288, 1643286528, 1677521664, 1707477408, 1720922112, 1734580224, 1770717312, 1801294848, 1838821824, 1868009472, 1887211872, 1902071808, 1917167616, 1951402752, 1992056976, 2007742464, 2023676928, 2064642048, 2101510656, 2156813568, 2179344384, 2236695552, 2241064098, 2258710272, 2276636544, 2322722304, 2360956416, 2401726464, 2451762432, 2464929792, 2516282496, 2561216112, 2581383168, 2601870336, 2654539776, 2656075968, 2698235904, 2758232736, 2779951104, 2802014208, 2875751424, 2927104128, 2982260736, 2988085464, 3011613696, 3035515392, 3096963072, 3147941888, 3152265984, 3269016576, 3355043328, 3414954816, 3469160448, 3541434624, 3602589696, 3677643648, 3774423744, 3834335232, 3902805504, 3984113952, 4015484928, 4047353856, 4203021312, 4313627136, 4358688768, 4473391104, 4482128196, 4517420544, 4553273088, 4645444608, 4721912832, 4903524864, 4929859584, 5032564992, 5122432224, 5162766336, 5203740672, 5312151936, 5516465472, 5604028416, 5751502848, 5854208256, 5976170928, 6023227392, 6071030784, 6193926144, 6295883776, 6304531968, 6538033152, 6710086656, 6829909632, 7082869248, 7205179392, 7355287296, 7548847488, 7805611008, 7968227904, 8094707712, 8406042624, 8627254272, 8946782208, 8964256392, 9034841088, 9106546176, 9290889216, 9443825664, 9807049728, 10065129984, 10244864448, 10407481344, 10624303872, 11032930944, 11503005696, 11708416512, 11952341856, 12046454784, 12142061568, 12609063936, 13076066304, 13420173312, 13659819264, 14165738496, 14710574592, 15097694976, 15611222016, 15936455808, 16812085248, 17254508544, 17928512784, 18069682176, 18213092352, 18581778432, 18887651328, 19614099456, 20130259968, 20489728896, 21248607744, 22065861888, 23416833024, 23904683712, 24284123136, 25218127872, 26840346624, 27319638528, 28331476992, 29421149184, 30195389952, 31222444032, 31872911616, 34509017088, 35857025568, 36139364352, 36426184704, 39228198912, 40260519936, 40979457792, 42497215488, 44131723776, 46833666048, 47809367424, 50436255744, 54639277056, 56662953984, 58842298368, 60390779904, 63745823232, 71714051136, 72852369408, 80521039872, 81958915584, 84994430976, 88263447552, 93667332096, 95618734848, 109278554112, 117684596736, 120781559808, 127491646464, 143428102272, 163917831168, 169988861952, 176526895104, 191237469696, 218557108224, 241563119616, 254983292928, 286856204544, 327835662336, 353053790208, 382474939392, 509966585856, 573712409088, 655671324672, 764949878784, 1147424818176, 1529899757568, 2294849636352, 4589699272704]

約数ペア:

[(1, 4589699272704), (2, 2294849636352), (3, 1529899757568), (4, 1147424818176), (6, 764949878784), (7, 655671324672), (8, 573712409088), (9, 509966585856), (12, 382474939392), (13, 353053790208), (14, 327835662336), (16, 286856204544), (18, 254983292928), (19, 241563119616), (21, 218557108224), (24, 191237469696), (26, 176526895104), (27, 169988861952), (28, 163917831168), (32, 143428102272), (36, 127491646464), (38, 120781559808), (39, 117684596736), (42, 109278554112), (48, 95618734848), (49, 93667332096), (52, 88263447552), (54, 84994430976), (56, 81958915584), (57, 80521039872), (63, 72852369408), (64, 71714051136), (72, 63745823232), (76, 60390779904), (78, 58842298368), (81, 56662953984), (84, 54639277056), (91, 50436255744), (96, 47809367424), (98, 46833666048), (104, 44131723776), (108, 42497215488), (112, 40979457792), (114, 40260519936), (117, 39228198912), (126, 36426184704), (127, 36139364352), (128, 35857025568), (133, 34509017088), (144, 31872911616), (147, 31222444032), (152, 30195389952), (156, 29421149184), (162, 28331476992), (168, 27319638528), (171, 26840346624), (182, 25218127872), (189, 24284123136), (192, 23904683712), (196, 23416833024), (208, 22065861888), (216, 21248607744), (224, 20489728896), (228, 20130259968), (234, 19614099456), (243, 18887651328), (247, 18581778432), (252, 18213092352), (254, 18069682176), (256, 17928512784), (266, 17254508544), (273, 16812085248), (288, 15936455808), (294, 15611222016), (304, 15097694976), (312, 14710574592), (324, 14165738496), (336, 13659819264), (342, 13420173312), (351, 13076066304), (364, 12609063936), (378, 12142061568), (381, 12046454784), (384, 11952341856), (392, 11708416512), (399, 11503005696), (416, 11032930944), (432, 10624303872), (441, 10407481344), (448, 10244864448), (456, 10065129984), (468, 9807049728), (486, 9443825664), (494, 9290889216), (504, 9106546176), (508, 9034841088), (512, 8964256392), (513, 8946782208), (532, 8627254272), (546, 8406042624), (567, 8094707712), (576, 7968227904), (588, 7805611008), (608, 7548847488), (624, 7355287296), (637, 7205179392), (648, 7082869248), (672, 6829909632), (684, 6710086656), (702, 6538033152), (728, 6304531968), (729, 6295883776), (741, 6193926144), (756, 6071030784), (762, 6023227392), (768, 5976170928), (784, 5854208256), (798, 5751502848), (819, 5604028416), (832, 5516465472), (864, 5312151936), (882, 5203740672), (889, 5162766336), (896, 5122432224), (912, 5032564992), (931, 4929859584), (936, 4903524864), (972, 4721912832), (988, 4645444608), (1008, 4553273088), (1016, 4517420544), (1024, 4482128196), (1026, 4473391104), (1053, 4358688768), (1064, 4313627136), (1092, 4203021312), (1134, 4047353856), (1143, 4015484928), (1152, 3984113952), (1176, 3902805504), (1197, 3834335232), (1216, 3774423744), (1248, 3677643648), (1274, 3602589696), (1296, 3541434624), (1323, 3469160448), (1344, 3414954816), (1368, 3355043328), (1404, 3269016576), (1456, 3152265984), (1458, 3147941888), (1482, 3096963072), (1512, 3035515392), (1524, 3011613696), (1536, 2988085464), (1539, 2982260736), (1568, 2927104128), (1596, 2875751424), (1638, 2802014208), (1651, 2779951104), (1664, 2758232736), (1701, 2698235904), (1728, 2656075968), (1729, 2654539776), (1764, 2601870336), (1778, 2581383168), (1792, 2561216112), (1824, 2516282496), (1862, 2464929792), (1872, 2451762432), (1911, 2401726464), (1944, 2360956416), (1976, 2322722304), (2016, 2276636544), (2032, 2258710272), (2048, 2241064098), (2052, 2236695552), (2106, 2179344384), (2128, 2156813568), (2184, 2101510656), (2223, 2064642048), (2268, 2023676928), (2286, 2007742464), (2304, 1992056976), (2352, 1951402752), (2394, 1917167616), (2413, 1902071808), (2432, 1887211872), (2457, 1868009472), (2496, 1838821824), (2548, 1801294848), (2592, 1770717312), (2646, 1734580224), (2667, 1720922112), (2688, 1707477408), (2736, 1677521664), (2793, 1643286528), (2808, 1634508288), (2912, 1576132992), (2916, 1573970944), (2964, 1548481536), (3024, 1517757696), (3048, 1505806848), (3072, 1494042732), (3078, 1491130368), (3136, 1463552064), (3159, 1452896256), (3192, 1437875712), (3276, 1401007104), (3302, 1389975552), (3328, 1379116368), (3402, 1349117952), (3429, 1338494976), (3456, 1328037984), (3458, 1327269888), (3528, 1300935168), (3556, 1290691584), (3584, 1280608056), (3591, 1278111744), (3648, 1258141248), (3724, 1232464896), (3744, 1225881216), (3822, 1200863232), (3888, 1180478208), (3952, 1161361152), (3969, 1156386816), (4032, 1138318272), (4064, 1129355136), (4096, 1120532049), (4104, 1118347776), (4212, 1089672192), (4256, 1078406784), (4368, 1050755328), (4446, 1032321024), (4536, 1011838464), (4572, 1003871232), (4608, 996028488), (4617, 994086912), (4704, 975701376), (4788, 958583808), (4826, 951035904), (4864, 943605936), (4914, 934004736), (4953, 926650368), (4992, 919410912), (5096, 900647424), (5103, 899411968), (5184, 885358656), (5187, 884846592), (5292, 867290112), (5334, 860461056), (5376, 853738704), (5472, 838760832), (5586, 821643264), (5616, 817254144), (5733, 800575488), (5824, 788066496), (5832, 786985472), (5928, 774240768), (6048, 758878848), (6096, 752903424), (6144, 747021366), (6156, 745565184), (6223, 737538048), (6272, 731776032), (6318, 726448128), (6384, 718937856), (6552, 700503552), (6604, 694987776), (6656, 689558184), (6669, 688214016), (6804, 674558976), (6858, 669247488), (6912, 664018992), (6916, 663634944), (7056, 650467584), (7112, 645345792), (7168, 640304028), (7182, 639055872), (7239, 634023936), (7296, 629070624), (7371, 622669824), (7448, 616232448), (7488, 612940608), (7644, 600431616), (7776, 590239104), (7904, 580680576), (7938, 578193408), (8001, 573640704), (8064, 569159136), (8128, 564677568), (8208, 559173888), (8379, 547762176), (8424, 544836096), (8512, 539203392), (8736, 525377664), (8892, 516160512), (9072, 505919232), (9144, 501935616), (9216, 498014244), (9234, 497043456), (9408, 487850688), (9477, 484298752), (9576, 479291904), (9652, 475517952), (9728, 471802968), (9828, 467002368), (9906, 463325184), (9984, 459705456), (10192, 450323712), (10206, 449705984), (10287, 446164992), (10368, 442679328), (10374, 442423296), (10584, 433645056), (10668, 430230528), (10752, 426869352), (10773, 426037248), (10944, 419380416), (11172, 410821632), (11232, 408627072), (11466, 400287744), (11557, 397135872), (11648, 394033248), (11664, 393492736), (11856, 387120384), (11907, 385462272), (12096, 379439424), (12103, 379219968), (12192, 376451712), (12288, 373510683), (12312, 372782592), (12446, 368769024), (12544, 365888016), (12636, 363224064), (12768, 359468928), (13104, 350251776), (13208, 347493888), (13312, 344779092), (13338, 344107008), (13608, 337279488), (13716, 334623744), (13824, 332009496), (13832, 331817472), (13851, 331362304), (14112, 325233792), (14224, 322672896), (14336, 320152014), (14364, 319527936), (14478, 317011968), (14592, 314535312), (14742, 311334912), (14859, 308883456), (14896, 308116224), (14976, 306470304), (15288, 300215808), (15552, 295119552), (15561, 294948864), (15808, 290340288), (15876, 289096704), (16002, 286820352), (16128, 284579568), (16256, 282338784), (16416, 279586944), (16758, 273881088), (16848, 272418048), (16891, 271724544), (17024, 269601696), (17199, 266858496), (17472, 262688832), (17784, 258080256), (18144, 252959616), (18288, 250967808), (18432, 249007122), (18468, 248521728), (18669, 245846016), (18816, 243925344), (18954, 242149376), (19152, 239645952), (19304, 237758976), (19456, 235901484), (19656, 233501184), (19812, 231662592), (19968, 229852728), (20007, 229404672), (20384, 225161856), (20412, 224852992), (20574, 223082496), (20736, 221339664), (20748, 221211648), (21168, 216822528), (21336, 215115264), (21504, 213434676), (21546, 213018624), (21717, 211341312), (21888, 209690208), (22113, 207556608), (22344, 205410816), (22464, 204313536), (22932, 200143872), (23114, 198567936), (23296, 197016624), (23328, 196746368), (23712, 193560192), (23814, 192731136), (24003, 191213568), (24192, 189719712), (24206, 189609984), (24384, 188225856), (24624, 186391296), (24892, 184384512), (25088, 182944008), (25137, 182587392), (25272, 181612032), (25536, 179734464), (26208, 175125888), (26416, 173746944), (26624, 172389546), (26676, 172053504), (27216, 168639744), (27432, 167311872), (27648, 166004748), (27664, 165908736), (27702, 165681152), (28224, 162616896), (28448, 161336448), (28672, 160076007), (28728, 159763968), (28956, 158505984), (29184, 157267656), (29484, 155667456), (29718, 154441728), (29792, 154058112), (29952, 153235152), (30576, 150107904), (30861, 148721664), (31104, 147559776), (31122, 147474432), (31369, 146313216), (31616, 145170144), (31752, 144548352), (32004, 143410176), (32256, 142289784), (32319, 142012416), (32512, 141169392), (32832, 139793472), (33516, 136940544), (33696, 136209024), (33782, 135862272), (34048, 134800848), (34398, 133429248), (34671, 132378624), (34944, 131344416), (35568, 129040128), (35721, 128487424), (36288, 126479808), (36309, 126406656), (36576, 125483904), (36864, 124503561), (36936, 124260864), (37338, 122923008), (37632, 121962672), (37908, 121074688), (38304, 119822976), (38608, 118879488), (38912, 117950742), (39312, 116750592), (39624, 115831296), (39936, 114926364), (40014, 114702336), (40768, 112580928), (40824, 112426496), (41148, 111541248), (41472, 110669832), (41496, 110605824), (42336, 108411264), (42672, 107557632), (43008, 106717338), (43092, 106509312), (43434, 105670656), (43776, 104845104), (44226, 103778304), (44577, 102961152), (44688, 102705408), (44928, 102156768), (45864, 100071936), (46228, 99283968), (46592, 98508312), (46656, 98373184), (46683, 98316288), (47424, 96780096), (47628, 96365568), (48006, 95606784), (48384, 94859856), (48412, 94804992), (48768, 94112928), (49248, 93195648), (49784, 92192256), (50176, 91472004), (50274, 91293696), (50544, 90806016), (50673, 90574848), (51072, 89867232), (51597, 88952832), (52416, 87562944), (52832, 86873472), (53248, 86194773), (53352, 86026752), (54432, 84319872), (54864, 83655936), (55296, 83002374), (55328, 82954368), (55404, 82840576), (56007, 81948672), (56448, 81308448), (56896, 80668224), (57456, 79881984), (57912, 79252992), (58368, 78633828), (58968, 77833728), (59436, 77220864), (59584, 77029056), (59904, 76617576), (60021, 76468224), (61152, 75053952), (61722, 74360832), (62208, 73779888), (62244, 73737216), (62738, 73156608), (63232, 72585072), (63504, 72274176), (64008, 71705088), (64512, 71144892), (64638, 71006208), (65024, 70584696), (65151, 70447104), (65664, 69896736), (66339, 69185536), (67032, 68470272), (67392, 68104512), (67564, 67931136), (68096, 67400424), (68796, 66714624), (69342, 66189312), (69888, 65672208), (71136, 64520064), (71442, 64243712), (72009, 63737856), (72576, 63239904), (72618, 63203328), (73152, 62741952), (73872, 62130432), (74676, 61461504), (75264, 60981336), (75411, 60862464), (75816, 60537344), (76608, 59911488), (77216, 59439744), (77824, 58975371), (78624, 58375296), (79248, 57915648), (79872, 57463182), (80028, 57351168), (80899, 56733696), (81536, 56290464), (81648, 56213248), (82296, 55770624), (82944, 55334916), (82992, 55302912), (84672, 54205632), (85344, 53778816), (86016, 53358669), (86184, 53254656), (86868, 52835328), (87552, 52422552), (88452, 51889152), (89154, 51480576), (89376, 51352704), (89856, 51078384), (91728, 50035968), (92456, 49641984), (92583, 49573888), (93184, 49254156), (93312, 49186592), (93366, 49158144), (94107, 48771072), (94848, 48390048), (95256, 48182784), (96012, 47803392), (96768, 47429928), (96824, 47402496), (96957, 47337472), (97536, 47056464), (98496, 46597824), (99568, 46096128), (100352, 45736002), (100548, 45646848), (101088, 45403008), (101346, 45287424), (102144, 44933616), (103194, 44476416), (104013, 44126208), (104832, 43781472), (105664, 43436736), (106704, 43013376), (108864, 42159936), (108927, 42135552), (109728, 41827968), (110592, 41501187), (110656, 41477184), (110808, 41420288), (112014, 40974336), (112896, 40654224), (113792, 40334112), (114912, 39940992), (115824, 39626496), (116736, 39316914), (117936, 38916864), (118237, 38817792), (118872, 38610432), (119168, 38514528), (119808, 38308788), (120042, 38234112), (122304, 37526976), (123444, 37180416), (124416, 36889944), (124488, 36868608), (125476, 36578304), (126464, 36292536), (127008, 36137088), (128016, 35852544), (129024, 35572446), (129276, 35503104), (130048, 35292348), (130302, 35223552), (131328, 34948368), (132678, 34592768), (133731, 34320384), (134064, 34235136), (134784, 34052256), (135128, 33965568), (136192, 33700212), (137592, 33357312), (138684, 33094656), (139776, 32836104), (140049, 32772096), (142272, 32260032), (142884, 32121856), (144018, 31868928), (145152, 31619952), (145236, 31601664), (146304, 31370976), (147744, 31065216), (149352, 30730752), (150528, 30490668), (150822, 30431232), (151632, 30268672), (152019, 30191616), (153216, 29955744), (154432, 29719872), (154791, 29650944), (157248, 29187648), (158496, 28957824), (159744, 28731591), (160056, 28675584), (161798, 28366848), (163072, 28145232), (163296, 28106624), (164592, 27885312), (165888, 27667458), (165984, 27651456), (168021, 27316224), (169344, 27102816), (170688, 26889408), (172368, 26627328), (173736, 26417664), (175104, 26211276), (176904, 25944576), (178308, 25740288), (178752, 25676352), (179712, 25539192), (180063, 25489408), (183456, 25017984), (184912, 24820992), (185166, 24786944), (186368, 24627078), (186624, 24593296), (186732, 24579072), (188214, 24385536), (189696, 24195024), (190512, 24091392), (192024, 23901696), (193536, 23714964), (193648, 23701248), (193914, 23668736), (195072, 23528232), (195453, 23482368), (196992, 23298912), (199136, 23048064), (200704, 22868001), (201096, 22823424), (202176, 22701504), (202692, 22643712), (204288, 22466808), (206388, 22238208), (208026, 22063104), (209664, 21890736), (211328, 21718368), (213408, 21506688), (216027, 21245952), (217728, 21079968), (217854, 21067776), (219456, 20913984), (219583, 20901888), (221312, 20738592), (221616, 20710144), (224028, 20487168), (225792, 20327112), (226233, 20287488), (227584, 20167056), (229824, 19970496), (231648, 19813248), (233472, 19658457), (235872, 19458432), (236474, 19408896), (237744, 19305216), (238336, 19257264), (239616, 19154394), (240084, 19117056), (242697, 18911232), (244608, 18763488), (246888, 18590208), (248832, 18444972), (248976, 18434304), (250952, 18289152), (252928, 18146268), (254016, 18068544), (256032, 17926272), (258048, 17786223), (258552, 17751552), (260096, 17646174), (260604, 17611776), (262656, 17474184), (265356, 17296384), (267462, 17160192), (268128, 17117568), (269568, 17026128), (270256, 16982784), (272384, 16850106), (275184, 16678656), (277368, 16547328), (279552, 16418052), (280098, 16386048), (282321, 16257024), (284544, 16130016), (285768, 16060928), (288036, 15934464), (290304, 15809976), (290472, 15800832), (292608, 15685488), (295488, 15532608), (298704, 15365376), (301056, 15245334), (301644, 15215616), (303264, 15134336), (304038, 15095808), (306432, 14977872), (308864, 14859936), (309582, 14825472), (312039, 14708736), (314496, 14593824), (316992, 14478912), (320112, 14337792), (323596, 14183424), (326144, 14072616), (326592, 14053312), (326781, 14045184), (329184, 13942656), (331776, 13833729), (331968, 13825728), (336042, 13658112), (338688, 13551408), (341376, 13444704), (344736, 13313664), (347472, 13208832), (350208, 13105638), (353808, 12972288), (354711, 12939264), (356616, 12870144), (357504, 12838176), (359424, 12769596), (360126, 12744704), (366912, 12508992), (369824, 12410496), (370332, 12393472), (372736, 12313539), (373248, 12296648), (373464, 12289536), (376428, 12192768), (379392, 12097512), (381024, 12045696), (384048, 11950848), (387072, 11857482), (387296, 11850624), (387828, 11834368), (390144, 11764116), (390906, 11741184), (393984, 11649456), (398272, 11524032), (401193, 11440128), (402192, 11411712), (404352, 11350752), (405384, 11321856), (408576, 11233404), (412776, 11119104), (416052, 11031552), (419328, 10945368), (420147, 10924032), (422656, 10859184), (426816, 10753344), (432054, 10622976), (435456, 10539984), (435708, 10533888), (438912, 10456992), (439166, 10450944), (442624, 10369296), (443232, 10355072), (448056, 10243584), (451584, 10163556), (452466, 10143744), (455168, 10083528), (456057, 10063872), (459648, 9985248), (463296, 9906624), (464373, 9883648), (471744, 9729216), (472948, 9704448), (475488, 9652608), (476672, 9628632), (479232, 9577197), (480168, 9558528), (485394, 9455616), (489216, 9381744), (493776, 9295104), (497664, 9222486), (497952, 9217152), (501904, 9144576), (504063, 9105408), (505856, 9073134), (508032, 9034272), (512064, 8963136), (517104, 8875776), (520192, 8823087), (521208, 8805888), (525312, 8737092), (530712, 8648192), (534924, 8580096), (536256, 8558784), (539136, 8513064), (540512, 8491392), (544768, 8425053), (550368, 8339328), (554736, 8273664), (559104, 8209026), (560196, 8193024), (564642, 8128512), (569088, 8065008), (571536, 8030464), (576072, 7967232), (580608, 7904988), (580944, 7900416), (585216, 7842744), (586359, 7827456), (590976, 7766304), (597408, 7682688), (602112, 7622667), (603288, 7607808), (606528, 7567168), (608076, 7547904), (612864, 7488936), (617728, 7429968), (619164, 7412736), (624078, 7354368), (628992, 7296912), (633984, 7239456), (640224, 7168896), (647192, 7091712), (648081, 7081984), (652288, 7036308), (653184, 7026656), (653562, 7022592), (658368, 6971328), (658749, 6967296), (663936, 6912864), (672084, 6829056), (677376, 6775704), (678699, 6762496), (682752, 6722352), (689472, 6656832), (694944, 6604416), (700416, 6552819), (707616, 6486144), (709422, 6469632), (713232, 6435072), (715008, 6419088), (718848, 6384798), (720252, 6372352), (728091, 6303744), (733824, 6254496), (739648, 6205248), (740664, 6196736), (746496, 6148324), (746928, 6144768), (752856, 6096384), (758784, 6048756), (762048, 6022848), (768096, 5975424), (774144, 5928741), (774592, 5925312), (775656, 5917184), (780288, 5882058), (781812, 5870592), (787968, 5824728), (796544, 5762016), (802386, 5720064), (804384, 5705856), (808704, 5675376), (810768, 5660928), (817152, 5616702), (825552, 5559552), (832104, 5515776), (838656, 5472684), (840294, 5462016), (845312, 5429592), (846963, 5419008), (853632, 5376672), (864108, 5311488), (870912, 5269992), (871416, 5266944), (877824, 5228496), (878332, 5225472), (885248, 5184648), (886464, 5177536), (896112, 5121792), (903168, 5081778), (904932, 5071872), (910336, 5041764), (912114, 5031936), (919296, 4992624), (926592, 4953312), (928746, 4941824), (936117, 4902912), (943488, 4864608), (945896, 4852224), (950976, 4826304), (953344, 4814316), (960336, 4779264), (970788, 4727808), (978432, 4690872), (980343, 4681728), (987552, 4647552), (995328, 4611243), (995904, 4608576), (1003808, 4572288), (1008126, 4552704), (1011712, 4536567), (1016064, 4517136), (1024128, 4481568), (1034208, 4437888), (1042416, 4402944), (1050624, 4368546), (1061424, 4324096), (1064133, 4313088), (1069848, 4290048), (1072512, 4279392), (1078272, 4256532), (1081024, 4245696), (1100736, 4169664), (1109472, 4136832), (1118208, 4104513), (1120392, 4096512), (1129284, 4064256), (1138176, 4032504), (1143072, 4015232), (1152144, 3983616), (1161216, 3952494), (1161888, 3950208), (1170432, 3921372), (1172718, 3913728), (1181952, 3883152), (1194816, 3841344), (1203579, 3813376), (1206576, 3803904), (1213056, 3783584), (1216152, 3773952), (1225728, 3744468), (1235456, 3714984), (1238328, 3706368), (1248156, 3677184), (1257984, 3648456), (1260441, 3641344), (1267968, 3619728), (1280448, 3584448), (1294384, 3545856), (1296162, 3540992), (1304576, 3518154), (1306368, 3513328), (1307124, 3511296), (1316736, 3485664), (1317498, 3483648), (1327872, 3456432), (1344168, 3414528), (1354752, 3387852), (1357398, 3381248), (1365504, 3361176), (1368171, 3354624), (1378944, 3328416), (1389888, 3302208), (1415232, 3243072), (1418844, 3234816), (1426464, 3217536), (1430016, 3209544), (1437696, 3192399), (1440504, 3186176), (1456182, 3151872), (1467648, 3127248), (1479296, 3102624), (1481328, 3098368), (1492992, 3074162), (1493856, 3072384), (1505712, 3048192), (1512189, 3035136), (1517568, 3024378), (1524096, 3011424), (1536192, 2987712), (1537081, 2985984), (1549184, 2962656), (1551312, 2958592), (1560576, 2941029), (1563624, 2935296), (1575936, 2912364), (1593088, 2881008), (1604772, 2860032), (1608768, 2852928), (1617408, 2837688), (1621536, 2830464), (1634304, 2808351), (1651104, 2779776), (1664208, 2757888), (1677312, 2736342), (1680588, 2731008), (1690624, 2714796), (1693926, 2709504), (1707264, 2688336), (1728216, 2655744), (1741824, 2634996), (1742832, 2633472), (1755648, 2614248), (1756664, 2612736), (1759077, 2609152), (1770496, 2592324), (1772928, 2588768), (1792224, 2560896), (1806336, 2540889), (1809864, 2535936), (1820672, 2520882), (1824228, 2515968), (1838592, 2496312), (1853184, 2476656), (1857492, 2470912), (1872234, 2451456), (1886976, 2432304), (1891792, 2426112), (1901952, 2413152), (1906688, 2407158), (1920672, 2389632), (1941576, 2363904), (1956864, 2345436), (1960686, 2340864), (1975104, 2323776), (1976247, 2322432), (1991808, 2304288), (2007616, 2286144), (2016252, 2276352), (2032128, 2258568), (2048256, 2240784), (2068416, 2218944), (2084832, 2201472), (2101248, 2184273), (2122848, 2162048), (2128266, 2156544), (2139696, 2145024)]