7501876881408

素因数分解:

$2^{11}\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:244

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 43, 48, 49, 52, 54, 56, 63, 64, 72, 78, 81, 84, 86, 91, 96, 98, 104, 108, 112, 117, 126, 127, 128, 129, 144, 147, 156, 162, 168, 169, 172, 182, 189, 192, 196, 208, 216, 224, 234, 252, 254, 256, 258, 273, 288, 294, 301, 312, 324, 336, 338, 344, 351, 364, 378, 381, 384, 387, 392, 416, 432, 441, 448, 468, 504, 507, 508, 512, 516, 546, 559, 567, 576, 588, 602, 624, 637, 648, 672, 676, 688, 702, 728, 756, 762, 768, 774, 784, 819, 832, 864, 882, 889, 896, 903, 936, 1008, 1014, 1016, 1024, 1032, 1053, 1092, 1118, 1134, 1143, 1152, 1161, 1176, 1183, 1204, 1248, 1274, 1296, 1323, 1344, 1352, 1376, 1404, 1456, 1512, 1521, 1524, 1536, 1548, 1568, 1638, 1651, 1664, 1677, 1728, 1764, 1778, 1792, 1806, 1872, 1911, 2016, 2028, 2032, 2048, 2064, 2106, 2107, 2184, 2236, 2268, 2286, 2304, 2322, 2352, 2366, 2408, 2457, 2496, 2548, 2592, 2646, 2667, 2688, 2704, 2709, 2752, 2808, 2912, 3024, 3042, 3048, 3072, 3096, 3136, 3276, 3302, 3328, 3354, 3429, 3456, 3483, 3528, 3549, 3556, 3584, 3612, 3744, 3822, 3913, 3969, 4032, 4056, 4064, 4128, 4212, 4214, 4368, 4472, 4536, 4563, 4572, 4608, 4644, 4704, 4732, 4816, 4914, 4953, 4992, 5031, 5096, 5184, 5292, 5334, 5376, 5408, 5418, 5461, 5504, 5616, 5733, 5824, 6048, 6084, 6096, 6144, 6192, 6223, 6272, 6321, 6552, 6604, 6656, 6708, 6858, 6912, 6966, 7056, 7098, 7112, 7168, 7224, 7267, 7371, 7488, 7644, 7826, 7938, 8001, 8064, 8112, 8127, 8128, 8256, 8281, 8424, 8428, 8736, 8944, 9072, 9126, 9144, 9216, 9288, 9408, 9464, 9632, 9828, 9906, 9984, 10062, 10192, 10287, 10368, 10584, 10647, 10668, 10752, 10816, 10836, 10922, 11008, 11232, 11466, 11557, 11648, 11739, 12096, 12168, 12192, 12384, 12446, 12544, 12642, 13104, 13208, 13312, 13416, 13689, 13716, 13824, 13932, 14112, 14196, 14224, 14336, 14448, 14534, 14742, 14859, 14976, 15093, 15288, 15652, 15876, 16002, 16128, 16224, 16254, 16256, 16383, 16512, 16562, 16848, 16856, 17199, 17472, 17888, 18144, 18252, 18288, 18432, 18576, 18669, 18816, 18928, 18963, 19264, 19656, 19812, 19968, 20124, 20384, 20574, 20736, 21168, 21294, 21336, 21463, 21504, 21632, 21672, 21801, 21844, 22016, 22464, 22932, 23114, 23296, 23478, 24003, 24192, 24336, 24381, 24384, 24768, 24843, 24892, 25088, 25284, 26208, 26416, 26624, 26832, 27378, 27391, 27432, 27648, 27864, 28224, 28392, 28448, 28896, 29068, 29484, 29718, 29952, 30186, 30576, 31304, 31752, 31941, 32004, 32256, 32448, 32508, 32512, 32766, 33024, 33124, 33696, 33712, 34398, 34671, 34944, 35217, 35776, 36288, 36504, 36576, 37152, 37338, 37632, 37856, 37926, 38227, 38528, 39312, 39624, 39936, 40248, 40768, 41148, 41472, 42336, 42588, 42672, 42926, 43008, 43264, 43344, 43602, 43688, 44032, 44577, 44928, 45279, 45864, 46228, 46592, 46956, 48006, 48384, 48672, 48762, 48768, 49149, 49536, 49686, 49784, 50176, 50568, 50869, 51597, 52416, 52832, 53664, 54756, 54782, 54864, 55296, 55728, 56007, 56448, 56784, 56889, 56896, 57792, 58136, 58968, 59436, 59904, 60372, 61152, 62608, 63504, 63882, 64008, 64389, 64512, 64896, 65016, 65024, 65403, 65532, 66048, 66248, 67392, 67424, 68796, 69342, 69888, 70434, 70993, 71552, 72009, 72576, 73008, 73152, 74304, 74529, 74676, 75264, 75712, 75852, 76454, 77056, 78624, 79248, 79872, 80496, 80899, 81536, 82173, 82296, 82944, 84672, 85176, 85344, 85852, 86528, 86688, 87204, 87376, 88064, 89154, 89856, 90558, 91728, 92456, 93184, 93912, 95823, 96012, 96768, 97344, 97524, 97536, 98298, 99072, 99372, 99568, 100352, 101136, 101738, 103194, 104013, 104832, 105651, 105664, 107328, 109512, 109564, 109728, 111456, 112014, 112896, 113568, 113778, 113792, 114681, 115584, 116272, 117936, 118872, 119808, 120744, 122304, 125216, 127008, 127764, 128016, 128778, 129024, 129792, 130032, 130048, 130806, 131064, 132096, 132496, 133731, 134784, 134848, 137592, 138684, 139776, 140868, 141986, 143104, 144018, 145152, 146016, 146304, 147447, 148608, 149058, 149352, 150241, 150528, 151424, 151704, 152607, 152908, 154112, 157248, 158496, 160992, 161798, 163072, 164346, 164592, 165888, 168021, 169344, 170352, 170667, 170688, 171704, 173056, 173376, 174408, 174752, 178308, 179712, 181116, 183456, 184912, 186368, 187824, 191646, 192024, 193167, 193536, 194688, 195048, 195072, 196209, 196596, 198144, 198744, 199136, 202272, 203476, 206388, 208026, 209664, 211302, 211328, 212979, 214656, 219024, 219128, 219456, 222912, 223587, 224028, 225792, 227136, 227556, 227584, 229362, 231168, 232544, 235872, 237744, 239616, 241488, 242697, 244608, 246519, 250432, 254016, 255528, 256032, 257556, 259584, 260064, 260096, 261612, 262128, 264192, 264992, 267462, 267589, 269568, 269696, 275184, 277368, 279552, 281736, 283972, 286208, 288036, 290304, 292032, 292608, 294894, 297216, 298116, 298704, 300482, 301056, 302848, 303408, 305214, 305816, 308224, 312039, 314496, 316953, 316992, 321984, 323596, 326144, 328692, 329184, 336042, 338688, 340704, 341334, 341376, 343408, 344043, 346112, 346752, 348816, 349504, 356083, 356616, 359424, 362232, 366912, 369824, 375648, 383292, 384048, 386334, 387072, 389376, 390096, 390144, 392418, 393192, 396288, 397488, 398272, 404544, 406952, 412776, 416052, 419328, 422604, 422656, 425958, 429312, 438048, 438256, 438912, 442341, 445824, 447174, 448056, 450723, 451584, 454272, 455112, 455168, 457821, 458724, 462336, 465088, 471744, 475488, 482976, 485394, 489216, 493038, 496951, 500864, 504063, 508032, 511056, 512064, 515112, 519168, 520128, 523224, 524256, 529984, 534924, 535178, 539136, 539392, 550368, 554736, 559104, 563472, 567944, 572416, 576072, 579501, 580608, 584064, 585216, 588627, 589788, 594432, 596232, 597408, 600964, 605696, 606816, 610428, 611632, 616448, 624078, 628992, 633906, 633984, 638937, 643968, 647192, 652288, 657384, 658368, 670761, 672084, 677376, 681408, 682668, 682752, 686816, 688086, 693504, 697632, 699008, 712166, 713232, 718848, 724464, 728091, 733824, 739557, 739648, 751296, 766584, 768096, 772668, 778752, 780192, 780288, 784836, 786384, 792576, 794976, 796544, 802767, 809088, 813904, 825552, 832104, 838656, 845208, 845312, 851916, 858624, 876096, 876512, 877824, 884682, 891648, 894348, 896112, 901446, 903168, 908544, 910224, 910336, 915642, 917448, 922909, 924672, 930176, 936117, 943488, 950976, 965952, 970788, 978432, 986076, 993902, 1001728, 1008126, 1016064, 1022112, 1024128, 1030224, 1032129, 1038336, 1040256, 1046448, 1048512, 1051687, 1059968, 1068249, 1069848, 1070356, 1078272, 1078784, 1100736, 1109472, 1126944, 1135888, 1144832, 1152144, 1159002, 1161216, 1168128, 1170432, 1177254, 1179576, 1188864, 1192464, 1194816, 1201928, 1211392, 1213632, 1220856, 1223264, 1248156, 1257984, 1267812, 1267968, 1277874, 1287936, 1294384, 1304576, 1314768, 1316736, 1341522, 1344168, 1352169, 1354752, 1362816, 1365336, 1365504, 1373463, 1373632, 1376172, 1387008, 1395264, 1398016, 1424332, 1426464, 1448928, 1456182, 1467648, 1479114, 1479296, 1490853, 1502592, 1533168, 1536192, 1545336, 1557504, 1560384, 1569672, 1572768, 1589952, 1593088, 1605534, 1618176, 1627808, 1651104, 1664208, 1677312, 1690416, 1690624, 1703832, 1717248, 1738503, 1752192, 1753024, 1755648, 1769364, 1783296, 1788696, 1792224, 1802892, 1817088, 1820448, 1820672, 1831284, 1834896, 1845818, 1849344, 1860352, 1872234, 1886976, 1901952, 1916811, 1931904, 1941576, 1956864, 1972152, 1987804, 2003456, 2016252, 2032128, 2044224, 2048256, 2060448, 2064258, 2080512, 2092896, 2097024, 2103374, 2119936, 2136498, 2139696, 2140712, 2156544, 2157568, 2184273, 2201472, 2218671, 2218944, 2253888, 2271776, 2304288, 2318004, 2336256, 2340864, 2354508, 2359152, 2377728, 2384928, 2389632, 2403856, 2408301, 2422784, 2427264, 2441712, 2446528, 2496312, 2515968, 2535624, 2535936, 2555748, 2575872, 2588768, 2629536, 2633472, 2683044, 2688336, 2704338, 2709504, 2725632, 2730672, 2731008, 2746926, 2747264, 2752344, 2768727, 2774016, 2790528, 2796032, 2848664, 2852928, 2897856, 2912364, 2935296, 2958228, 2958592, 2981706, 3005184, 3066336, 3072384, 3090672, 3096387, 3115008, 3120768, 3139344, 3145536, 3155061, 3179904, 3186176, 3204747, 3211068, 3236352, 3255616, 3302208, 3328416, 3380832, 3381248, 3407664, 3434496, 3477006, 3478657, 3504384, 3506048, 3511296, 3538728, 3566592, 3577392, 3584448, 3605784, 3634176, 3640896, 3662568, 3669792, 3691636, 3720704, 3744468, 3773952, 3803904, 3833622, 3863808, 3883152, 3913728, 3944304, 3975608, 4006912, 4032504, 4056507, 4064256, 4088448, 4096512, 4120389, 4120896, 4128516, 4161024, 4185792, 4194048, 4206748, 4239872, 4272996, 4279392, 4281424, 4315136, 4368546, 4402944, 4437342, 4437888, 4472559, 4507776, 4543552, 4608576, 4636008, 4672512, 4709016, 4718304, 4769856, 4779264, 4807712, 4816602, 4854528, 4883424, 4893056, 4992624, 5031936, 5071248, 5071872, 5111496, 5151744, 5177536, 5259072, 5266944, 5366088, 5376672, 5408676, 5451264, 5461344, 5462016, 5493852, 5494528, 5504688, 5537454, 5548032, 5581056, 5592064, 5697328, 5705856, 5750433, 5795712, 5824728, 5870592, 5916456, 5917184, 5963412, 6010368, 6132672, 6144768, 6181344, 6192774, 6241536, 6278688, 6291072, 6310122, 6359808, 6372352, 6409494, 6422136, 6460363, 6472704, 6511232, 6552819, 6604416, 6656832, 6761664, 6815328, 6954012, 6957314, 7008768, 7012096, 7022592, 7077456, 7133184, 7154784, 7168896, 7211568, 7224903, 7268352, 7281792, 7325136, 7339584, 7383272, 7441408, 7488936, 7547904, 7607808, 7667244, 7727616, 7766304, 7888608, 7951216, 8013824, 8065008, 8113014, 8128512, 8176896, 8193024, 8240778, 8241792, 8257032, 8306181, 8322048, 8371584, 8388096, 8413496, 8479744, 8545992, 8558784, 8562848, 8737092, 8805888, 8874684, 8875776, 8945118, 9015552, 9087104, 9217152, 9272016, 9345024, 9418032, 9436608, 9465183, 9539712, 9558528, 9614241, 9615424, 9633204, 9709056, 9766848, 9786112, 9985248, 10142496, 10143744, 10222992, 10303488, 10355072, 10435971, 10518144, 10533888, 10732176, 10753344, 10817352, 10902528, 10922688, 10987704, 10989056, 11009376, 11074908, 11162112, 11184128, 11394656, 11411712, 11500866, 11591424, 11649456, 11741184, 11832912, 11834368, 11926824, 12020736, 12169521, 12265344, 12289536, 12362688, 12385548, 12483072, 12557376, 12582144, 12620244, 12719616, 12744704, 12818988, 12844272, 12920726, 12945408, 13022464, 13105638, 13208832, 13313664, 13417677, 13523328, 13630656, 13908024, 13914628, 14017536, 14024192, 14154912, 14309568, 14337792, 14423136, 14449806, 14563584, 14650272, 14679168, 14766544, 14882816, 14977872, 15095808, 15215616, 15334488, 15455232, 15532608, 15777216, 15902432, 16130016, 16226028, 16353792, 16386048, 16481556, 16483584, 16514064, 16612362, 16644096, 16743168, 16776192, 16826992, 16959488, 17091984, 17117568, 17125696, 17474184, 17611776, 17749368, 17751552, 17890236, 18031104, 18174208, 18434304, 18544032, 18836064, 18873216, 18930366, 19079424, 19117056, 19228482, 19230848, 19266408, 19381089, 19418112, 19533696, 19572224, 19970496, 20284992, 20445984, 20710144, 20871942, 21036288, 21067776, 21464352, 21506688, 21634704, 21674709, 21805056, 21845376, 21975408, 21978112, 22018752, 22149816, 22324224, 22789312, 22823424, 23001732, 23182848, 23298912, 23665824, 23668736, 23853648, 24041472, 24339042, 24530688, 24579072, 24725376, 24771096, 24918543, 24966144, 25114752, 25164288, 25240488, 25439232, 25637976, 25688544, 25841452, 26044928, 26211276, 26417664, 26627328, 26835354, 27046656, 27261312, 27816048, 27829256, 28035072, 28048384, 28309824, 28395549, 28619136, 28675584, 28842723, 28846272, 28899612, 29127168, 29300544, 29358336, 29533088, 29955744, 30431232, 30668976, 30910464, 31065216, 31307913, 31554432, 31804864, 32260032, 32452056, 32707584, 32963112, 32967168, 33028128, 33224724, 33486336, 33552384, 33653984, 34183968, 34235136, 34251392, 34948368, 35223552, 35498736, 35503104, 35780472, 36062208, 36348416, 36868608, 37088064, 37672128, 37746432, 37860732, 38158848, 38234112, 38456964, 38461696, 38532816, 38762178, 38836224, 39067392, 39144448, 39940992, 40253031, 40569984, 40891968, 41420288, 41743884, 42072576, 42928704, 43013376, 43269408, 43349418, 43690752, 43950816, 43956224, 44037504, 44299632, 44648448, 45222541, 45578624, 45646848, 46003464, 46365696, 46597824, 47331648, 47707296, 48678084, 49061376, 49158144, 49450752, 49542192, 49837086, 49932288, 50229504, 50328576, 50480976, 50878464, 51275952, 51377088, 51682904, 52089856, 52422552, 52835328, 53254656, 53670708, 54093312, 54522624, 55632096, 55658512, 56096768, 56619648, 56791098, 57238272, 57351168, 57685446, 57692544, 57799224, 58143267, 58254336, 58601088, 58716672, 59066176, 59911488, 61337952, 62130432, 62615826, 63108864, 63609728, 64520064, 64904112, 65415168, 65926224, 65934336, 66056256, 66449448, 66972672, 67307968, 68367936, 68470272, 68502784, 69896736, 70997472, 71006208, 71560944, 72124416, 72696832, 73737216, 74176128, 74755629, 75344256, 75492864, 75721464, 76317696, 76913928, 76923392, 77065632, 77524356, 78134784, 78288896, 79881984, 80506062, 81139968, 81783936, 82840576, 83487768, 84145152, 85186647, 85857408, 86026752, 86538816, 86698836, 87381504, 87901632, 88075008, 88599264, 90445082, 91157248, 91293696, 92006928, 92731392, 93195648, 93923739, 94663296, 95414592, 97356168, 98122752, 98901504, 99084384, 99674172, 100459008, 100657152, 100961952, 102551904, 102754176, 103365808, 104179712, 104845104, 105670656, 106509312, 107341416, 108186624, 109045248, 111264192, 111317024, 113239296, 113582196, 114476544, 114702336, 115370892, 115385088, 115598448, 116286534, 116508672, 117202176, 117433344, 118132352, 119822976, 122675904, 124260864, 125231652, 126217728, 127219456, 129040128, 129808224, 131852448, 131868672, 132112512, 132898896, 133945344, 134615936, 135667623, 136735872, 136940544, 137005568, 139793472, 141994944, 143121888, 145393664, 147474432, 148352256, 149511258, 150688512, 150985728, 151442928, 152635392, 153827856, 153846784, 154131264, 155048712, 156269568, 159763968, 161012124, 162279936, 163567872, 165681152, 166975536, 168290304, 170373294, 171714816, 172053504, 173077632, 173397672, 174429801, 174763008, 175803264, 176150016, 177198528, 180890164, 182314496, 184013856, 186391296, 187847478, 189326592, 190829184, 194712336, 196245504, 197803008, 198168768, 199348344, 200918016, 201923904, 205103808, 205508352, 206731616, 209690208, 213018624, 214682832, 216373248, 218090496, 222528384, 222634048, 226478592, 227164392, 228953088, 230741784, 230770176, 231196896, 232573068, 234404352, 234866688, 236264704, 239645952, 245351808, 248521728, 250463304, 252435456, 254438912, 258080256, 259616448, 263704896, 264225024, 265797792, 269231872, 271335246, 273471744, 273881088, 274011136, 279586944, 281771217, 283989888, 286243776, 296704512, 299022516, 301377024, 301971456, 302885856, 307655712, 307693568, 308262528, 310097424, 312539136, 319527936, 322024248, 324559872, 327135744, 333951072, 340746588, 343429632, 344107008, 346155264, 346795344, 348859602, 349526016, 351606528, 352300032, 354397056, 361780328, 364628992, 368027712, 372782592, 375694956, 378653184, 381658368, 389424672, 395606016, 396337536, 398696688, 401836032, 403847808, 407002869, 410207616, 411016704, 413463232, 419380416, 429365664, 436180992, 445056768, 445268096, 452957184, 454328784, 457906176, 461483568, 461540352, 462393792, 465146136, 468808704, 472529408, 479291904, 490703616, 497043456, 500926608, 504870912, 508877824, 516160512, 519232896, 523289403, 527409792, 528450048, 531595584, 538463744, 542670492, 546943488, 548022272, 559173888, 563542434, 567979776, 572487552, 593409024, 598045032, 602754048, 605771712, 615311424, 616525056, 620194848, 639055872, 644048496, 649119744, 654271488, 667902144, 681493176, 686859264, 692310528, 693590688, 697719204, 703213056, 704600064, 708794112, 723560656, 729257984, 736055424, 745565184, 751389912, 757306368, 763316736, 778849344, 792675072, 797393376, 807695616, 814005738, 820415232, 822033408, 826926464, 838760832, 858731328, 890113536, 890536192, 905914368, 908657568, 922967136, 923080704, 924787584, 930292272, 937617408, 945058816, 958583808, 981407232, 1001853216, 1017755648, 1032321024, 1038465792, 1046578806, 1054819584, 1056900096, 1063191168, 1076927488, 1085340984, 1093886976, 1118347776, 1127084868, 1135959552, 1144975104, 1186818048, 1196090064, 1205508096, 1211543424, 1221008607, 1230622848, 1233050112, 1240389696, 1288096992, 1308542976, 1335804288, 1362986352, 1373718528, 1384621056, 1387181376, 1395438408, 1406426112, 1417588224, 1447121312, 1472110848, 1491130368, 1502779824, 1514612736, 1526633472, 1557698688, 1585350144, 1594786752, 1615391232, 1628011476, 1640830464, 1644066816, 1653852928, 1677521664, 1717462656, 1780227072, 1781072384, 1817315136, 1845934272, 1849575168, 1860584544, 1890117632, 1917167616, 1962814464, 2003706432, 2076931584, 2093157612, 2109639168, 2113800192, 2126382336, 2153854976, 2170681968, 2187773952, 2236695552, 2254169736, 2271919104, 2289950208, 2392180128, 2423086848, 2442017214, 2461245696, 2466100224, 2480779392, 2576193984, 2671608576, 2725972704, 2769242112, 2774362752, 2790876816, 2812852224, 2835176448, 2894242624, 2944221696, 3005559648, 3053266944, 3115397376, 3170700288, 3189573504, 3230782464, 3256022952, 3281660928, 3307705856, 3355043328, 3434925312, 3560454144, 3562144768, 3634630272, 3663025821, 3691868544, 3699150336, 3721169088, 3925628928, 4007412864, 4153863168, 4186315224, 4219278336, 4252764672, 4341363936, 4473391104, 4508339472, 4543838208, 4579900416, 4784360256, 4846173696, 4884034428, 4922491392, 4932200448, 4961558784, 5152387968, 5343217152, 5451945408, 5548725504, 5581753632, 5670352896, 5788485248, 5888443392, 6011119296, 6230794752, 6341400576, 6379147008, 6461564928, 6512045904, 6563321856, 6615411712, 6710086656, 6869850624, 7124289536, 7269260544, 7326051642, 7383737088, 7398300672, 7442338176, 8014825728, 8307726336, 8372630448, 8438556672, 8505529344, 8682727872, 9016678944, 9159800832, 9568720512, 9692347392, 9768068856, 9844982784, 9923117568, 10304775936, 10686434304, 10903890816, 11097451008, 11163507264, 11576970496, 11776886784, 12022238592, 12461589504, 12758294016, 13024091808, 13230823424, 13420173312, 13739701248, 14538521088, 14652103284, 14767474176, 14796601344, 14884676352, 16029651456, 16745260896, 17011058688, 17365455744, 18033357888, 19137441024, 19384694784, 19536137712, 19689965568, 19846235136, 20609551872, 21372868608, 21807781632, 22194902016, 22327014528, 23153940992, 24044477184, 24923179008, 25516588032, 26048183616, 27479402496, 29077042176, 29304206568, 29534948352, 29769352704, 32059302912, 33490521792, 34730911488, 36066715776, 38274882048, 39072275424, 39692470272, 41219103744, 43615563264, 44389804032, 44654029056, 46307881984, 48088954368, 51033176064, 52096367232, 58154084352, 58608413136, 59069896704, 59538705408, 64118605824, 66981043584, 69461822976, 72133431552, 76549764096, 78144550848, 82438207488, 87231126528, 89308058112, 92615763968, 96177908736, 104192734464, 117216826272, 119077410816, 133962087168, 138923645952, 144266863104, 153099528192, 156289101696, 174462253056, 178616116224, 192355817472, 208385468928, 234433652544, 267924174336, 277847291904, 288533726208, 312578203392, 357232232448, 416770937856, 468867305088, 535848348672, 577067452416, 625156406784, 833541875712, 937734610176, 1071696697344, 1250312813568, 1875469220352, 2500625627136, 3750938440704, 7501876881408]

約数ペア:

[(1, 7501876881408), (2, 3750938440704), (3, 2500625627136), (4, 1875469220352), (6, 1250312813568), (7, 1071696697344), (8, 937734610176), (9, 833541875712), (12, 625156406784), (13, 577067452416), (14, 535848348672), (16, 468867305088), (18, 416770937856), (21, 357232232448), (24, 312578203392), (26, 288533726208), (27, 277847291904), (28, 267924174336), (32, 234433652544), (36, 208385468928), (39, 192355817472), (42, 178616116224), (43, 174462253056), (48, 156289101696), (49, 153099528192), (52, 144266863104), (54, 138923645952), (56, 133962087168), (63, 119077410816), (64, 117216826272), (72, 104192734464), (78, 96177908736), (81, 92615763968), (84, 89308058112), (86, 87231126528), (91, 82438207488), (96, 78144550848), (98, 76549764096), (104, 72133431552), (108, 69461822976), (112, 66981043584), (117, 64118605824), (126, 59538705408), (127, 59069896704), (128, 58608413136), (129, 58154084352), (144, 52096367232), (147, 51033176064), (156, 48088954368), (162, 46307881984), (168, 44654029056), (169, 44389804032), (172, 43615563264), (182, 41219103744), (189, 39692470272), (192, 39072275424), (196, 38274882048), (208, 36066715776), (216, 34730911488), (224, 33490521792), (234, 32059302912), (252, 29769352704), (254, 29534948352), (256, 29304206568), (258, 29077042176), (273, 27479402496), (288, 26048183616), (294, 25516588032), (301, 24923179008), (312, 24044477184), (324, 23153940992), (336, 22327014528), (338, 22194902016), (344, 21807781632), (351, 21372868608), (364, 20609551872), (378, 19846235136), (381, 19689965568), (384, 19536137712), (387, 19384694784), (392, 19137441024), (416, 18033357888), (432, 17365455744), (441, 17011058688), (448, 16745260896), (468, 16029651456), (504, 14884676352), (507, 14796601344), (508, 14767474176), (512, 14652103284), (516, 14538521088), (546, 13739701248), (559, 13420173312), (567, 13230823424), (576, 13024091808), (588, 12758294016), (602, 12461589504), (624, 12022238592), (637, 11776886784), (648, 11576970496), (672, 11163507264), (676, 11097451008), (688, 10903890816), (702, 10686434304), (728, 10304775936), (756, 9923117568), (762, 9844982784), (768, 9768068856), (774, 9692347392), (784, 9568720512), (819, 9159800832), (832, 9016678944), (864, 8682727872), (882, 8505529344), (889, 8438556672), (896, 8372630448), (903, 8307726336), (936, 8014825728), (1008, 7442338176), (1014, 7398300672), (1016, 7383737088), (1024, 7326051642), (1032, 7269260544), (1053, 7124289536), (1092, 6869850624), (1118, 6710086656), (1134, 6615411712), (1143, 6563321856), (1152, 6512045904), (1161, 6461564928), (1176, 6379147008), (1183, 6341400576), (1204, 6230794752), (1248, 6011119296), (1274, 5888443392), (1296, 5788485248), (1323, 5670352896), (1344, 5581753632), (1352, 5548725504), (1376, 5451945408), (1404, 5343217152), (1456, 5152387968), (1512, 4961558784), (1521, 4932200448), (1524, 4922491392), (1536, 4884034428), (1548, 4846173696), (1568, 4784360256), (1638, 4579900416), (1651, 4543838208), (1664, 4508339472), (1677, 4473391104), (1728, 4341363936), (1764, 4252764672), (1778, 4219278336), (1792, 4186315224), (1806, 4153863168), (1872, 4007412864), (1911, 3925628928), (2016, 3721169088), (2028, 3699150336), (2032, 3691868544), (2048, 3663025821), (2064, 3634630272), (2106, 3562144768), (2107, 3560454144), (2184, 3434925312), (2236, 3355043328), (2268, 3307705856), (2286, 3281660928), (2304, 3256022952), (2322, 3230782464), (2352, 3189573504), (2366, 3170700288), (2408, 3115397376), (2457, 3053266944), (2496, 3005559648), (2548, 2944221696), (2592, 2894242624), (2646, 2835176448), (2667, 2812852224), (2688, 2790876816), (2704, 2774362752), (2709, 2769242112), (2752, 2725972704), (2808, 2671608576), (2912, 2576193984), (3024, 2480779392), (3042, 2466100224), (3048, 2461245696), (3072, 2442017214), (3096, 2423086848), (3136, 2392180128), (3276, 2289950208), (3302, 2271919104), (3328, 2254169736), (3354, 2236695552), (3429, 2187773952), (3456, 2170681968), (3483, 2153854976), (3528, 2126382336), (3549, 2113800192), (3556, 2109639168), (3584, 2093157612), (3612, 2076931584), (3744, 2003706432), (3822, 1962814464), (3913, 1917167616), (3969, 1890117632), (4032, 1860584544), (4056, 1849575168), (4064, 1845934272), (4128, 1817315136), (4212, 1781072384), (4214, 1780227072), (4368, 1717462656), (4472, 1677521664), (4536, 1653852928), (4563, 1644066816), (4572, 1640830464), (4608, 1628011476), (4644, 1615391232), (4704, 1594786752), (4732, 1585350144), (4816, 1557698688), (4914, 1526633472), (4953, 1514612736), (4992, 1502779824), (5031, 1491130368), (5096, 1472110848), (5184, 1447121312), (5292, 1417588224), (5334, 1406426112), (5376, 1395438408), (5408, 1387181376), (5418, 1384621056), (5461, 1373718528), (5504, 1362986352), (5616, 1335804288), (5733, 1308542976), (5824, 1288096992), (6048, 1240389696), (6084, 1233050112), (6096, 1230622848), (6144, 1221008607), (6192, 1211543424), (6223, 1205508096), (6272, 1196090064), (6321, 1186818048), (6552, 1144975104), (6604, 1135959552), (6656, 1127084868), (6708, 1118347776), (6858, 1093886976), (6912, 1085340984), (6966, 1076927488), (7056, 1063191168), (7098, 1056900096), (7112, 1054819584), (7168, 1046578806), (7224, 1038465792), (7267, 1032321024), (7371, 1017755648), (7488, 1001853216), (7644, 981407232), (7826, 958583808), (7938, 945058816), (8001, 937617408), (8064, 930292272), (8112, 924787584), (8127, 923080704), (8128, 922967136), (8256, 908657568), (8281, 905914368), (8424, 890536192), (8428, 890113536), (8736, 858731328), (8944, 838760832), (9072, 826926464), (9126, 822033408), (9144, 820415232), (9216, 814005738), (9288, 807695616), (9408, 797393376), (9464, 792675072), (9632, 778849344), (9828, 763316736), (9906, 757306368), (9984, 751389912), (10062, 745565184), (10192, 736055424), (10287, 729257984), (10368, 723560656), (10584, 708794112), (10647, 704600064), (10668, 703213056), (10752, 697719204), (10816, 693590688), (10836, 692310528), (10922, 686859264), (11008, 681493176), (11232, 667902144), (11466, 654271488), (11557, 649119744), (11648, 644048496), (11739, 639055872), (12096, 620194848), (12168, 616525056), (12192, 615311424), (12384, 605771712), (12446, 602754048), (12544, 598045032), (12642, 593409024), (13104, 572487552), (13208, 567979776), (13312, 563542434), (13416, 559173888), (13689, 548022272), (13716, 546943488), (13824, 542670492), (13932, 538463744), (14112, 531595584), (14196, 528450048), (14224, 527409792), (14336, 523289403), (14448, 519232896), (14534, 516160512), (14742, 508877824), (14859, 504870912), (14976, 500926608), (15093, 497043456), (15288, 490703616), (15652, 479291904), (15876, 472529408), (16002, 468808704), (16128, 465146136), (16224, 462393792), (16254, 461540352), (16256, 461483568), (16383, 457906176), (16512, 454328784), (16562, 452957184), (16848, 445268096), (16856, 445056768), (17199, 436180992), (17472, 429365664), (17888, 419380416), (18144, 413463232), (18252, 411016704), (18288, 410207616), (18432, 407002869), (18576, 403847808), (18669, 401836032), (18816, 398696688), (18928, 396337536), (18963, 395606016), (19264, 389424672), (19656, 381658368), (19812, 378653184), (19968, 375694956), (20124, 372782592), (20384, 368027712), (20574, 364628992), (20736, 361780328), (21168, 354397056), (21294, 352300032), (21336, 351606528), (21463, 349526016), (21504, 348859602), (21632, 346795344), (21672, 346155264), (21801, 344107008), (21844, 343429632), (22016, 340746588), (22464, 333951072), (22932, 327135744), (23114, 324559872), (23296, 322024248), (23478, 319527936), (24003, 312539136), (24192, 310097424), (24336, 308262528), (24381, 307693568), (24384, 307655712), (24768, 302885856), (24843, 301971456), (24892, 301377024), (25088, 299022516), (25284, 296704512), (26208, 286243776), (26416, 283989888), (26624, 281771217), (26832, 279586944), (27378, 274011136), (27391, 273881088), (27432, 273471744), (27648, 271335246), (27864, 269231872), (28224, 265797792), (28392, 264225024), (28448, 263704896), (28896, 259616448), (29068, 258080256), (29484, 254438912), (29718, 252435456), (29952, 250463304), (30186, 248521728), (30576, 245351808), (31304, 239645952), (31752, 236264704), (31941, 234866688), (32004, 234404352), (32256, 232573068), (32448, 231196896), (32508, 230770176), (32512, 230741784), (32766, 228953088), (33024, 227164392), (33124, 226478592), (33696, 222634048), (33712, 222528384), (34398, 218090496), (34671, 216373248), (34944, 214682832), (35217, 213018624), (35776, 209690208), (36288, 206731616), (36504, 205508352), (36576, 205103808), (37152, 201923904), (37338, 200918016), (37632, 199348344), (37856, 198168768), (37926, 197803008), (38227, 196245504), (38528, 194712336), (39312, 190829184), (39624, 189326592), (39936, 187847478), (40248, 186391296), (40768, 184013856), (41148, 182314496), (41472, 180890164), (42336, 177198528), (42588, 176150016), (42672, 175803264), (42926, 174763008), (43008, 174429801), (43264, 173397672), (43344, 173077632), (43602, 172053504), (43688, 171714816), (44032, 170373294), (44577, 168290304), (44928, 166975536), (45279, 165681152), (45864, 163567872), (46228, 162279936), (46592, 161012124), (46956, 159763968), (48006, 156269568), (48384, 155048712), (48672, 154131264), (48762, 153846784), (48768, 153827856), (49149, 152635392), (49536, 151442928), (49686, 150985728), (49784, 150688512), (50176, 149511258), (50568, 148352256), (50869, 147474432), (51597, 145393664), (52416, 143121888), (52832, 141994944), (53664, 139793472), (54756, 137005568), (54782, 136940544), (54864, 136735872), (55296, 135667623), (55728, 134615936), (56007, 133945344), (56448, 132898896), (56784, 132112512), (56889, 131868672), (56896, 131852448), (57792, 129808224), (58136, 129040128), (58968, 127219456), (59436, 126217728), (59904, 125231652), (60372, 124260864), (61152, 122675904), (62608, 119822976), (63504, 118132352), (63882, 117433344), (64008, 117202176), (64389, 116508672), (64512, 116286534), (64896, 115598448), (65016, 115385088), (65024, 115370892), (65403, 114702336), (65532, 114476544), (66048, 113582196), (66248, 113239296), (67392, 111317024), (67424, 111264192), (68796, 109045248), (69342, 108186624), (69888, 107341416), (70434, 106509312), (70993, 105670656), (71552, 104845104), (72009, 104179712), (72576, 103365808), (73008, 102754176), (73152, 102551904), (74304, 100961952), (74529, 100657152), (74676, 100459008), (75264, 99674172), (75712, 99084384), (75852, 98901504), (76454, 98122752), (77056, 97356168), (78624, 95414592), (79248, 94663296), (79872, 93923739), (80496, 93195648), (80899, 92731392), (81536, 92006928), (82173, 91293696), (82296, 91157248), (82944, 90445082), (84672, 88599264), (85176, 88075008), (85344, 87901632), (85852, 87381504), (86528, 86698836), (86688, 86538816), (87204, 86026752), (87376, 85857408), (88064, 85186647), (89154, 84145152), (89856, 83487768), (90558, 82840576), (91728, 81783936), (92456, 81139968), (93184, 80506062), (93912, 79881984), (95823, 78288896), (96012, 78134784), (96768, 77524356), (97344, 77065632), (97524, 76923392), (97536, 76913928), (98298, 76317696), (99072, 75721464), (99372, 75492864), (99568, 75344256), (100352, 74755629), (101136, 74176128), (101738, 73737216), (103194, 72696832), (104013, 72124416), (104832, 71560944), (105651, 71006208), (105664, 70997472), (107328, 69896736), (109512, 68502784), (109564, 68470272), (109728, 68367936), (111456, 67307968), (112014, 66972672), (112896, 66449448), (113568, 66056256), (113778, 65934336), (113792, 65926224), (114681, 65415168), (115584, 64904112), (116272, 64520064), (117936, 63609728), (118872, 63108864), (119808, 62615826), (120744, 62130432), (122304, 61337952), (125216, 59911488), (127008, 59066176), (127764, 58716672), (128016, 58601088), (128778, 58254336), (129024, 58143267), (129792, 57799224), (130032, 57692544), (130048, 57685446), (130806, 57351168), (131064, 57238272), (132096, 56791098), (132496, 56619648), (133731, 56096768), (134784, 55658512), (134848, 55632096), (137592, 54522624), (138684, 54093312), (139776, 53670708), (140868, 53254656), (141986, 52835328), (143104, 52422552), (144018, 52089856), (145152, 51682904), (146016, 51377088), (146304, 51275952), (147447, 50878464), (148608, 50480976), (149058, 50328576), (149352, 50229504), (150241, 49932288), (150528, 49837086), (151424, 49542192), (151704, 49450752), (152607, 49158144), (152908, 49061376), (154112, 48678084), (157248, 47707296), (158496, 47331648), (160992, 46597824), (161798, 46365696), (163072, 46003464), (164346, 45646848), (164592, 45578624), (165888, 45222541), (168021, 44648448), (169344, 44299632), (170352, 44037504), (170667, 43956224), (170688, 43950816), (171704, 43690752), (173056, 43349418), (173376, 43269408), (174408, 43013376), (174752, 42928704), (178308, 42072576), (179712, 41743884), (181116, 41420288), (183456, 40891968), (184912, 40569984), (186368, 40253031), (187824, 39940992), (191646, 39144448), (192024, 39067392), (193167, 38836224), (193536, 38762178), (194688, 38532816), (195048, 38461696), (195072, 38456964), (196209, 38234112), (196596, 38158848), (198144, 37860732), (198744, 37746432), (199136, 37672128), (202272, 37088064), (203476, 36868608), (206388, 36348416), (208026, 36062208), (209664, 35780472), (211302, 35503104), (211328, 35498736), (212979, 35223552), (214656, 34948368), (219024, 34251392), (219128, 34235136), (219456, 34183968), (222912, 33653984), (223587, 33552384), (224028, 33486336), (225792, 33224724), (227136, 33028128), (227556, 32967168), (227584, 32963112), (229362, 32707584), (231168, 32452056), (232544, 32260032), (235872, 31804864), (237744, 31554432), (239616, 31307913), (241488, 31065216), (242697, 30910464), (244608, 30668976), (246519, 30431232), (250432, 29955744), (254016, 29533088), (255528, 29358336), (256032, 29300544), (257556, 29127168), (259584, 28899612), (260064, 28846272), (260096, 28842723), (261612, 28675584), (262128, 28619136), (264192, 28395549), (264992, 28309824), (267462, 28048384), (267589, 28035072), (269568, 27829256), (269696, 27816048), (275184, 27261312), (277368, 27046656), (279552, 26835354), (281736, 26627328), (283972, 26417664), (286208, 26211276), (288036, 26044928), (290304, 25841452), (292032, 25688544), (292608, 25637976), (294894, 25439232), (297216, 25240488), (298116, 25164288), (298704, 25114752), (300482, 24966144), (301056, 24918543), (302848, 24771096), (303408, 24725376), (305214, 24579072), (305816, 24530688), (308224, 24339042), (312039, 24041472), (314496, 23853648), (316953, 23668736), (316992, 23665824), (321984, 23298912), (323596, 23182848), (326144, 23001732), (328692, 22823424), (329184, 22789312), (336042, 22324224), (338688, 22149816), (340704, 22018752), (341334, 21978112), (341376, 21975408), (343408, 21845376), (344043, 21805056), (346112, 21674709), (346752, 21634704), (348816, 21506688), (349504, 21464352), (356083, 21067776), (356616, 21036288), (359424, 20871942), (362232, 20710144), (366912, 20445984), (369824, 20284992), (375648, 19970496), (383292, 19572224), (384048, 19533696), (386334, 19418112), (387072, 19381089), (389376, 19266408), (390096, 19230848), (390144, 19228482), (392418, 19117056), (393192, 19079424), (396288, 18930366), (397488, 18873216), (398272, 18836064), (404544, 18544032), (406952, 18434304), (412776, 18174208), (416052, 18031104), (419328, 17890236), (422604, 17751552), (422656, 17749368), (425958, 17611776), (429312, 17474184), (438048, 17125696), (438256, 17117568), (438912, 17091984), (442341, 16959488), (445824, 16826992), (447174, 16776192), (448056, 16743168), (450723, 16644096), (451584, 16612362), (454272, 16514064), (455112, 16483584), (455168, 16481556), (457821, 16386048), (458724, 16353792), (462336, 16226028), (465088, 16130016), (471744, 15902432), (475488, 15777216), (482976, 15532608), (485394, 15455232), (489216, 15334488), (493038, 15215616), (496951, 15095808), (500864, 14977872), (504063, 14882816), (508032, 14766544), (511056, 14679168), (512064, 14650272), (515112, 14563584), (519168, 14449806), (520128, 14423136), (523224, 14337792), (524256, 14309568), (529984, 14154912), (534924, 14024192), (535178, 14017536), (539136, 13914628), (539392, 13908024), (550368, 13630656), (554736, 13523328), (559104, 13417677), (563472, 13313664), (567944, 13208832), (572416, 13105638), (576072, 13022464), (579501, 12945408), (580608, 12920726), (584064, 12844272), (585216, 12818988), (588627, 12744704), (589788, 12719616), (594432, 12620244), (596232, 12582144), (597408, 12557376), (600964, 12483072), (605696, 12385548), (606816, 12362688), (610428, 12289536), (611632, 12265344), (616448, 12169521), (624078, 12020736), (628992, 11926824), (633906, 11834368), (633984, 11832912), (638937, 11741184), (643968, 11649456), (647192, 11591424), (652288, 11500866), (657384, 11411712), (658368, 11394656), (670761, 11184128), (672084, 11162112), (677376, 11074908), (681408, 11009376), (682668, 10989056), (682752, 10987704), (686816, 10922688), (688086, 10902528), (693504, 10817352), (697632, 10753344), (699008, 10732176), (712166, 10533888), (713232, 10518144), (718848, 10435971), (724464, 10355072), (728091, 10303488), (733824, 10222992), (739557, 10143744), (739648, 10142496), (751296, 9985248), (766584, 9786112), (768096, 9766848), (772668, 9709056), (778752, 9633204), (780192, 9615424), (780288, 9614241), (784836, 9558528), (786384, 9539712), (792576, 9465183), (794976, 9436608), (796544, 9418032), (802767, 9345024), (809088, 9272016), (813904, 9217152), (825552, 9087104), (832104, 9015552), (838656, 8945118), (845208, 8875776), (845312, 8874684), (851916, 8805888), (858624, 8737092), (876096, 8562848), (876512, 8558784), (877824, 8545992), (884682, 8479744), (891648, 8413496), (894348, 8388096), (896112, 8371584), (901446, 8322048), (903168, 8306181), (908544, 8257032), (910224, 8241792), (910336, 8240778), (915642, 8193024), (917448, 8176896), (922909, 8128512), (924672, 8113014), (930176, 8065008), (936117, 8013824), (943488, 7951216), (950976, 7888608), (965952, 7766304), (970788, 7727616), (978432, 7667244), (986076, 7607808), (993902, 7547904), (1001728, 7488936), (1008126, 7441408), (1016064, 7383272), (1022112, 7339584), (1024128, 7325136), (1030224, 7281792), (1032129, 7268352), (1038336, 7224903), (1040256, 7211568), (1046448, 7168896), (1048512, 7154784), (1051687, 7133184), (1059968, 7077456), (1068249, 7022592), (1069848, 7012096), (1070356, 7008768), (1078272, 6957314), (1078784, 6954012), (1100736, 6815328), (1109472, 6761664), (1126944, 6656832), (1135888, 6604416), (1144832, 6552819), (1152144, 6511232), (1159002, 6472704), (1161216, 6460363), (1168128, 6422136), (1170432, 6409494), (1177254, 6372352), (1179576, 6359808), (1188864, 6310122), (1192464, 6291072), (1194816, 6278688), (1201928, 6241536), (1211392, 6192774), (1213632, 6181344), (1220856, 6144768), (1223264, 6132672), (1248156, 6010368), (1257984, 5963412), (1267812, 5917184), (1267968, 5916456), (1277874, 5870592), (1287936, 5824728), (1294384, 5795712), (1304576, 5750433), (1314768, 5705856), (1316736, 5697328), (1341522, 5592064), (1344168, 5581056), (1352169, 5548032), (1354752, 5537454), (1362816, 5504688), (1365336, 5494528), (1365504, 5493852), (1373463, 5462016), (1373632, 5461344), (1376172, 5451264), (1387008, 5408676), (1395264, 5376672), (1398016, 5366088), (1424332, 5266944), (1426464, 5259072), (1448928, 5177536), (1456182, 5151744), (1467648, 5111496), (1479114, 5071872), (1479296, 5071248), (1490853, 5031936), (1502592, 4992624), (1533168, 4893056), (1536192, 4883424), (1545336, 4854528), (1557504, 4816602), (1560384, 4807712), (1569672, 4779264), (1572768, 4769856), (1589952, 4718304), (1593088, 4709016), (1605534, 4672512), (1618176, 4636008), (1627808, 4608576), (1651104, 4543552), (1664208, 4507776), (1677312, 4472559), (1690416, 4437888), (1690624, 4437342), (1703832, 4402944), (1717248, 4368546), (1738503, 4315136), (1752192, 4281424), (1753024, 4279392), (1755648, 4272996), (1769364, 4239872), (1783296, 4206748), (1788696, 4194048), (1792224, 4185792), (1802892, 4161024), (1817088, 4128516), (1820448, 4120896), (1820672, 4120389), (1831284, 4096512), (1834896, 4088448), (1845818, 4064256), (1849344, 4056507), (1860352, 4032504), (1872234, 4006912), (1886976, 3975608), (1901952, 3944304), (1916811, 3913728), (1931904, 3883152), (1941576, 3863808), (1956864, 3833622), (1972152, 3803904), (1987804, 3773952), (2003456, 3744468), (2016252, 3720704), (2032128, 3691636), (2044224, 3669792), (2048256, 3662568), (2060448, 3640896), (2064258, 3634176), (2080512, 3605784), (2092896, 3584448), (2097024, 3577392), (2103374, 3566592), (2119936, 3538728), (2136498, 3511296), (2139696, 3506048), (2140712, 3504384), (2156544, 3478657), (2157568, 3477006), (2184273, 3434496), (2201472, 3407664), (2218671, 3381248), (2218944, 3380832), (2253888, 3328416), (2271776, 3302208), (2304288, 3255616), (2318004, 3236352), (2336256, 3211068), (2340864, 3204747), (2354508, 3186176), (2359152, 3179904), (2377728, 3155061), (2384928, 3145536), (2389632, 3139344), (2403856, 3120768), (2408301, 3115008), (2422784, 3096387), (2427264, 3090672), (2441712, 3072384), (2446528, 3066336), (2496312, 3005184), (2515968, 2981706), (2535624, 2958592), (2535936, 2958228), (2555748, 2935296), (2575872, 2912364), (2588768, 2897856), (2629536, 2852928), (2633472, 2848664), (2683044, 2796032), (2688336, 2790528), (2704338, 2774016), (2709504, 2768727), (2725632, 2752344), (2730672, 2747264), (2731008, 2746926)]