7710262350336

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:271

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 32, 36, 37, 39, 42, 43, 48, 49, 52, 56, 63, 64, 72, 74, 78, 84, 86, 91, 96, 98, 104, 111, 112, 117, 126, 127, 128, 129, 144, 147, 148, 156, 168, 169, 172, 182, 192, 196, 208, 222, 224, 234, 252, 254, 256, 258, 259, 273, 288, 294, 296, 301, 312, 333, 336, 338, 344, 364, 381, 384, 387, 392, 416, 441, 444, 448, 468, 481, 504, 507, 508, 512, 516, 518, 546, 559, 576, 588, 592, 602, 624, 637, 666, 672, 676, 688, 728, 762, 768, 774, 777, 784, 819, 832, 882, 888, 889, 896, 903, 936, 962, 1008, 1014, 1016, 1032, 1036, 1092, 1118, 1143, 1152, 1176, 1183, 1184, 1204, 1248, 1274, 1332, 1344, 1352, 1376, 1443, 1456, 1521, 1524, 1536, 1548, 1554, 1568, 1591, 1638, 1651, 1664, 1677, 1764, 1776, 1778, 1792, 1806, 1813, 1872, 1911, 1924, 2016, 2028, 2032, 2064, 2072, 2107, 2184, 2236, 2286, 2304, 2331, 2352, 2366, 2368, 2408, 2496, 2548, 2664, 2667, 2688, 2704, 2709, 2752, 2886, 2912, 3042, 3048, 3096, 3108, 3136, 3182, 3276, 3302, 3328, 3354, 3367, 3528, 3549, 3552, 3556, 3584, 3612, 3626, 3744, 3822, 3848, 3913, 4032, 4056, 4064, 4128, 4144, 4214, 4329, 4368, 4472, 4572, 4608, 4662, 4699, 4704, 4732, 4736, 4773, 4816, 4953, 4992, 5031, 5096, 5328, 5334, 5376, 5408, 5418, 5439, 5461, 5504, 5733, 5772, 5824, 6084, 6096, 6192, 6216, 6223, 6253, 6272, 6321, 6364, 6552, 6604, 6656, 6708, 6734, 7056, 7098, 7104, 7112, 7224, 7252, 7267, 7488, 7644, 7696, 7826, 8001, 8064, 8112, 8128, 8256, 8281, 8288, 8428, 8658, 8736, 8944, 9144, 9324, 9398, 9408, 9464, 9472, 9546, 9632, 9906, 9984, 10062, 10101, 10192, 10647, 10656, 10668, 10752, 10816, 10836, 10878, 10922, 11008, 11137, 11466, 11544, 11557, 11648, 11739, 12168, 12192, 12384, 12432, 12446, 12506, 12544, 12642, 12728, 13104, 13208, 13416, 13468, 14097, 14112, 14196, 14208, 14224, 14319, 14448, 14504, 14534, 14859, 14976, 15288, 15392, 15652, 16002, 16128, 16224, 16256, 16317, 16383, 16512, 16562, 16576, 16856, 17316, 17472, 17888, 18288, 18648, 18669, 18759, 18796, 18816, 18928, 18944, 18963, 19092, 19264, 19812, 19968, 20124, 20202, 20384, 20683, 21294, 21312, 21336, 21463, 21632, 21672, 21756, 21801, 21844, 22016, 22274, 22932, 23088, 23114, 23296, 23478, 23569, 24336, 24384, 24768, 24843, 24864, 24892, 25012, 25088, 25284, 25456, 26208, 26416, 26832, 26936, 27391, 28194, 28224, 28392, 28416, 28448, 28638, 28896, 29008, 29068, 29718, 29952, 30303, 30576, 30784, 31304, 32004, 32256, 32448, 32512, 32634, 32766, 32893, 33024, 33124, 33152, 33411, 33712, 34632, 34671, 34944, 35217, 35776, 36576, 37296, 37338, 37518, 37592, 37632, 37856, 37926, 38184, 38227, 38528, 39624, 40248, 40404, 40768, 41366, 42291, 42588, 42624, 42672, 42926, 43264, 43344, 43512, 43602, 43688, 43771, 44548, 45864, 46176, 46228, 46592, 46956, 47138, 48672, 48768, 49149, 49536, 49686, 49728, 49784, 50024, 50568, 50869, 50912, 52416, 52832, 53664, 53872, 54782, 56007, 56277, 56388, 56448, 56784, 56832, 56896, 57276, 57792, 58016, 58136, 59436, 59904, 60606, 61087, 61152, 61568, 62049, 62608, 64008, 64389, 64896, 65024, 65268, 65403, 65532, 65786, 66048, 66248, 66304, 66822, 67424, 69264, 69342, 69888, 70434, 70707, 70993, 71552, 73152, 74529, 74592, 74676, 75036, 75184, 75264, 75712, 75852, 76368, 76454, 77056, 77959, 79248, 80496, 80808, 80899, 81536, 82173, 82732, 84582, 85176, 85248, 85344, 85852, 86528, 86688, 87024, 87204, 87376, 87542, 89096, 91728, 92352, 92456, 93912, 94276, 97344, 97536, 98298, 98679, 99072, 99372, 99456, 99568, 100048, 100233, 101136, 101738, 101824, 104013, 104832, 105664, 107328, 107744, 109564, 112014, 112554, 112776, 112896, 113568, 113792, 114552, 114681, 115584, 116032, 116272, 118872, 121212, 122174, 122304, 123136, 124098, 125216, 128016, 128778, 129792, 130536, 130806, 131064, 131313, 131572, 132496, 132608, 133644, 134848, 138528, 138684, 139776, 140868, 141414, 141986, 143104, 144781, 146304, 149058, 149184, 149352, 150072, 150241, 150368, 151424, 151704, 152607, 152736, 152908, 154112, 155918, 158496, 160992, 161616, 161798, 163072, 164346, 165464, 169164, 170352, 170496, 170688, 171704, 173376, 174048, 174408, 174752, 175084, 178192, 183261, 183456, 184704, 184912, 186147, 187824, 188552, 193167, 194688, 195072, 196596, 197358, 198144, 198744, 198912, 199136, 200096, 200466, 202057, 202272, 203476, 203648, 208026, 209664, 211328, 212121, 212979, 214656, 215488, 219128, 224028, 225108, 225552, 225792, 227136, 227584, 229104, 229362, 230251, 231168, 232064, 232544, 233877, 237744, 242424, 242697, 244348, 244608, 246272, 246519, 248196, 250432, 256032, 257556, 259584, 261072, 261612, 262128, 262626, 263144, 264992, 267288, 267589, 268879, 269696, 277056, 277368, 281736, 282828, 283972, 286208, 289562, 292608, 296037, 298116, 298368, 298704, 300144, 300482, 300736, 302848, 303408, 305214, 305472, 305816, 306397, 311836, 316992, 321984, 323232, 323596, 326144, 328692, 330928, 338328, 340704, 341376, 343408, 344043, 346752, 348096, 348816, 349504, 350168, 356083, 356384, 366522, 366912, 369408, 369824, 372294, 375648, 377104, 386334, 389376, 393192, 393939, 394716, 397488, 397824, 398272, 400192, 400932, 404114, 404544, 406952, 407296, 416052, 419328, 422656, 424242, 425958, 427609, 429312, 430976, 434343, 438256, 448056, 450216, 450723, 451104, 454272, 455168, 457821, 458208, 458724, 460502, 462336, 464128, 465088, 467754, 475488, 484848, 485394, 488696, 489216, 493038, 496392, 496951, 500864, 512064, 515112, 522144, 523224, 524256, 525252, 526288, 529984, 534576, 535178, 537758, 539392, 549783, 554112, 554736, 563472, 565656, 567944, 579124, 585216, 592074, 596232, 596736, 597408, 600288, 600964, 601472, 605696, 606171, 606816, 610428, 610944, 611632, 612794, 623672, 633984, 638937, 643968, 646464, 647192, 657384, 661856, 676656, 681408, 682752, 686816, 688086, 690753, 693504, 696192, 697632, 699008, 700336, 701631, 712166, 712768, 728091, 733044, 733824, 738816, 739648, 744588, 751296, 754208, 772668, 778752, 786384, 787878, 789432, 794131, 794976, 796544, 800384, 801864, 802767, 806637, 808228, 809088, 813904, 814592, 832104, 845312, 848484, 851916, 855218, 858624, 861952, 868686, 876512, 896112, 900432, 901446, 902208, 908544, 915642, 916416, 917448, 919191, 921004, 922909, 928256, 930176, 935508, 950976, 969696, 970788, 977392, 978432, 986076, 992784, 993902, 1001728, 1013467, 1024128, 1030224, 1044288, 1046448, 1048512, 1050504, 1051687, 1052576, 1059968, 1068249, 1069152, 1070356, 1075516, 1078784, 1099566, 1108224, 1109472, 1126944, 1131312, 1135888, 1158248, 1184148, 1192464, 1193472, 1194816, 1200576, 1201928, 1202944, 1212342, 1213632, 1220856, 1221888, 1223264, 1225588, 1247344, 1267968, 1277874, 1282827, 1287936, 1292928, 1294384, 1303029, 1314768, 1323712, 1352169, 1353312, 1362816, 1365504, 1373632, 1376172, 1381506, 1387008, 1392384, 1395264, 1398016, 1400672, 1403262, 1414399, 1424332, 1425536, 1456182, 1466088, 1467648, 1479296, 1489176, 1490853, 1502592, 1508416, 1545336, 1572768, 1575756, 1578864, 1588262, 1589952, 1593088, 1600768, 1603728, 1605534, 1613274, 1616456, 1618176, 1627808, 1664208, 1696968, 1703832, 1710436, 1723904, 1737372, 1753024, 1792224, 1800864, 1802892, 1804416, 1817088, 1818513, 1831284, 1832832, 1834896, 1838382, 1842008, 1845818, 1860352, 1871016, 1882153, 1901952, 1939392, 1941576, 1954784, 1972152, 1985568, 1987804, 2003456, 2026934, 2048256, 2060448, 2072259, 2088576, 2092896, 2097024, 2101008, 2103374, 2105152, 2119936, 2136498, 2138304, 2140712, 2151032, 2199132, 2216448, 2218944, 2253888, 2262624, 2271776, 2316496, 2368296, 2382393, 2384928, 2389632, 2401152, 2403856, 2405888, 2408301, 2419911, 2424684, 2427264, 2441712, 2443776, 2446528, 2451176, 2494688, 2535936, 2555748, 2565654, 2575872, 2585856, 2588768, 2606058, 2626741, 2629536, 2647424, 2704338, 2706624, 2725632, 2747264, 2752344, 2757573, 2763012, 2768727, 2784768, 2790528, 2796032, 2801344, 2806524, 2828798, 2848664, 2851072, 2912364, 2932176, 2935296, 2958592, 2978352, 2981706, 2993263, 3005184, 3016832, 3040401, 3090672, 3145536, 3151512, 3155061, 3157728, 3176524, 3179904, 3186176, 3201536, 3204747, 3207456, 3211068, 3226548, 3232912, 3236352, 3255616, 3328416, 3393936, 3407664, 3420872, 3474744, 3478657, 3506048, 3584448, 3601728, 3605784, 3608832, 3637026, 3662568, 3665664, 3669792, 3676764, 3684016, 3691636, 3720704, 3742032, 3764306, 3803904, 3848481, 3878784, 3883152, 3909568, 3944304, 3971136, 3975608, 4053868, 4096512, 4120896, 4144518, 4177152, 4185792, 4194048, 4202016, 4206748, 4210304, 4239872, 4243197, 4272996, 4276608, 4281424, 4302064, 4398264, 4437888, 4472559, 4507776, 4525248, 4543552, 4632992, 4736592, 4764786, 4769856, 4779264, 4802304, 4807712, 4816602, 4839822, 4849368, 4854528, 4883424, 4893056, 4902352, 4989376, 5111496, 5131308, 5171712, 5177536, 5212116, 5253482, 5259072, 5294848, 5408676, 5413248, 5451264, 5494528, 5504688, 5515146, 5526024, 5537454, 5558917, 5581056, 5602688, 5613048, 5646459, 5657596, 5697328, 5702144, 5824728, 5864352, 5917184, 5956704, 5963412, 5986526, 6010368, 6033664, 6080802, 6181344, 6291072, 6303024, 6310122, 6315456, 6353048, 6359808, 6409494, 6414912, 6422136, 6453096, 6460363, 6465824, 6511232, 6656832, 6787872, 6815328, 6841744, 6949488, 6957314, 7012096, 7147179, 7168896, 7203456, 7211568, 7217664, 7274052, 7325136, 7331328, 7339584, 7353528, 7368032, 7383272, 7484064, 7528612, 7607808, 7696962, 7757568, 7766304, 7819136, 7880223, 7888608, 7942272, 7951216, 8107736, 8241792, 8289036, 8306181, 8354304, 8371584, 8388096, 8404032, 8413496, 8420608, 8486394, 8545992, 8553216, 8562848, 8604128, 8796528, 8875776, 8945118, 8979789, 9015552, 9050496, 9087104, 9121203, 9265984, 9465183, 9473184, 9529572, 9539712, 9558528, 9604608, 9615424, 9633204, 9679644, 9698736, 9709056, 9766848, 9786112, 9804704, 9900793, 9978752, 10222992, 10262616, 10355072, 10424232, 10435971, 10506964, 10518144, 10589696, 10817352, 10826496, 10989056, 11009376, 11030292, 11052048, 11074908, 11117834, 11162112, 11205376, 11226096, 11292918, 11315192, 11394656, 11649456, 11728704, 11913408, 11926824, 11973052, 12067328, 12161604, 12362688, 12582144, 12606048, 12620244, 12630912, 12706096, 12719616, 12729591, 12818988, 12829824, 12844272, 12906192, 12920726, 12931648, 13022464, 13175071, 13313664, 13575744, 13630656, 13683488, 13898976, 13914628, 14024192, 14294358, 14337792, 14406912, 14423136, 14548104, 14650272, 14679168, 14707056, 14736064, 14766544, 14968128, 15057224, 15393924, 15515136, 15532608, 15638272, 15760446, 15777216, 15884544, 15902432, 16215472, 16483584, 16578072, 16612362, 16676751, 16743168, 16808064, 16826992, 16841216, 16939377, 16972788, 17091984, 17106432, 17125696, 17208256, 17593056, 17751552, 17890236, 17959578, 18031104, 18100992, 18174208, 18242406, 18387187, 18531968, 18930366, 18946368, 19059144, 19079424, 19230848, 19266408, 19359288, 19381089, 19397472, 19533696, 19572224, 19609408, 19801586, 19957504, 20445984, 20525232, 20710144, 20848464, 20871942, 21013928, 21036288, 21634704, 21652992, 22018752, 22060584, 22104096, 22149816, 22235668, 22410752, 22452192, 22585836, 22630384, 22789312, 23298912, 23457408, 23640669, 23826816, 23853648, 23946104, 24323208, 24725376, 25164288, 25212096, 25240488, 25261824, 25412192, 25459182, 25637976, 25659648, 25688544, 25812384, 25841452, 25863296, 26044928, 26350142, 26627328, 26939367, 27151488, 27261312, 27366976, 27797952, 27829256, 28588716, 28675584, 28813824, 28846272, 29096208, 29300544, 29358336, 29414112, 29472128, 29533088, 29702379, 29936256, 30114448, 30787848, 31065216, 31276544, 31307913, 31520892, 31554432, 31769088, 31804864, 32430944, 32967168, 33156144, 33224724, 33353502, 33486336, 33616128, 33653984, 33878754, 33945576, 34147633, 34183968, 34251392, 34416512, 35186112, 35780472, 35919156, 36201984, 36348416, 36484812, 36774374, 37063936, 37860732, 37892736, 38118288, 38158848, 38461696, 38532816, 38718576, 38762178, 38794944, 38912419, 39067392, 39218816, 39525213, 39603172, 39915008, 40891968, 41050464, 41420288, 41696928, 41743884, 42027856, 42072576, 43269408, 44037504, 44121168, 44208192, 44299632, 44471336, 44904384, 45171672, 45222541, 45260768, 45578624, 46597824, 46914816, 47281338, 47653632, 47707296, 47892208, 48646416, 49450752, 50030253, 50424192, 50480976, 50523648, 50824384, 50918364, 51275952, 51319296, 51377088, 51624768, 51682904, 51726592, 52700284, 53254656, 53878734, 54302976, 54522624, 54733952, 55161561, 55595904, 55658512, 57177432, 57692544, 58143267, 58192416, 58601088, 58716672, 58828224, 58944256, 59066176, 59404758, 59872512, 60228896, 61575696, 62130432, 62615826, 63041784, 63108864, 63609728, 64861888, 66312288, 66449448, 66707004, 67232256, 67307968, 67757508, 67891152, 68295266, 68367936, 68502784, 68833024, 70372224, 71560944, 71838312, 72969624, 73548748, 74127872, 75721464, 75785472, 76236576, 76923392, 77065632, 77437152, 77524356, 77589888, 77824838, 78134784, 78437632, 79050426, 79206344, 81783936, 82100928, 83393856, 83487768, 84055712, 86538816, 88075008, 88242336, 88416384, 88599264, 88942672, 89107137, 89808768, 90343344, 90445082, 90521536, 91157248, 93195648, 93829632, 94562676, 95307264, 95414592, 95784416, 97292832, 98901504, 100060506, 100848384, 100961952, 101648768, 101836728, 102442899, 102551904, 102754176, 103249536, 103365808, 103453184, 105400568, 107757468, 108605952, 109045248, 109467904, 110323122, 111191808, 111317024, 114354864, 115385088, 116286534, 116384832, 116737257, 117202176, 117656448, 117888512, 118132352, 118575639, 118809516, 119745024, 120457792, 123151392, 124260864, 125231652, 126083568, 126217728, 127219456, 128710309, 129723776, 132624576, 132898896, 133414008, 134615936, 135515016, 135667623, 135782304, 136590532, 136735872, 137005568, 137666048, 140744448, 143121888, 143676624, 145939248, 147097496, 151442928, 151570944, 152473152, 154131264, 154874304, 155048712, 155179776, 155649676, 156875264, 158100852, 158412688, 163567872, 164201856, 165484683, 166787712, 166975536, 168111424, 173077632, 176150016, 176484672, 176832768, 177198528, 177885344, 178214274, 179617536, 180686688, 180890164, 181043072, 182314496, 186391296, 189125352, 190829184, 191568832, 194585664, 200121012, 201696768, 201923904, 203297536, 203673456, 204885798, 205103808, 205508352, 206499072, 206731616, 210801136, 215514936, 218935808, 220646244, 222383616, 222634048, 228709728, 230770176, 232573068, 232769664, 233474514, 234404352, 235312896, 236264704, 237151278, 237619032, 239033431, 240915584, 246302784, 250463304, 252167136, 254438912, 257420618, 259447552, 265249152, 265797792, 266828016, 269231872, 271030032, 271335246, 271564608, 273181064, 273471744, 281488896, 286243776, 287353248, 291878496, 294194992, 302885856, 304946304, 307328697, 308262528, 309748608, 310097424, 310359552, 311299352, 316201704, 316825376, 327135744, 328403712, 330969366, 333575424, 333951072, 336222848, 346155264, 350211771, 352969344, 353665536, 354397056, 355770688, 356428548, 359235072, 361373376, 361780328, 362086144, 372782592, 378250704, 381658368, 383137664, 386130927, 389171328, 400242024, 403847808, 406595072, 407002869, 407346912, 409771596, 410207616, 411016704, 412998144, 413463232, 421602272, 431029872, 441292488, 445268096, 457419456, 465146136, 465539328, 466949028, 470625792, 472529408, 474302556, 475238064, 478066862, 481831168, 492605568, 500926608, 504334272, 514841236, 518895104, 530498304, 531595584, 533656032, 538463744, 542060064, 542670492, 543129216, 546362128, 546943488, 572487552, 574706496, 583756992, 588389984, 605771712, 609892608, 614657394, 616525056, 619497216, 620194848, 622598704, 632403408, 633650752, 656807424, 661938732, 667150848, 667902144, 672445696, 692310528, 700423542, 705938688, 708794112, 711541376, 712857096, 717100293, 722746752, 723560656, 724172288, 756501408, 763316736, 766275328, 772261854, 778342656, 800484048, 807695616, 814005738, 814693824, 819543192, 820415232, 826926464, 843204544, 862059744, 882584976, 890536192, 914838912, 930292272, 931078656, 933898056, 948605112, 950476128, 956133724, 963662336, 985211136, 1001853216, 1008668544, 1029682472, 1060996608, 1063191168, 1067312064, 1084120128, 1085340984, 1086258432, 1092724256, 1144975104, 1149412992, 1158392781, 1167513984, 1176779968, 1211543424, 1219785216, 1229314788, 1233050112, 1238994432, 1240389696, 1245197408, 1264806816, 1267301504, 1323877464, 1335804288, 1344891392, 1400847084, 1411877376, 1417588224, 1423082752, 1425714192, 1434200586, 1445493504, 1447121312, 1513002816, 1532550656, 1544523708, 1556685312, 1600968096, 1615391232, 1628011476, 1629387648, 1639086384, 1640830464, 1653852928, 1673234017, 1686409088, 1724119488, 1765169952, 1781072384, 1829677824, 1860584544, 1867796112, 1897210224, 1900952256, 1912267448, 1970422272, 2003706432, 2017337088, 2059364944, 2126382336, 2134624128, 2151300879, 2168240256, 2170681968, 2172516864, 2185448512, 2289950208, 2298825984, 2316785562, 2335027968, 2353559936, 2423086848, 2458629576, 2480779392, 2490394816, 2529613632, 2534603008, 2647754928, 2671608576, 2801694168, 2846165504, 2851428384, 2868401172, 2890987008, 2894242624, 3026005632, 3089047416, 3201936192, 3256022952, 3258775296, 3278172768, 3307705856, 3346468034, 3372818176, 3448238976, 3530339904, 3659355648, 3721169088, 3735592224, 3794420448, 3801904512, 3824534896, 4007412864, 4034674176, 4118729888, 4252764672, 4269248256, 4302601758, 4336480512, 4341363936, 4370897024, 4597651968, 4633571124, 4670055936, 4707119872, 4846173696, 4917259152, 4961558784, 4980789632, 5019702051, 5059227264, 5069206016, 5295509856, 5343217152, 5603388336, 5702856768, 5736802344, 5788485248, 6052011264, 6178094832, 6403872384, 6512045904, 6517550592, 6556345536, 6692936068, 6745636352, 6896477952, 7060679808, 7442338176, 7471184448, 7588840896, 7603809024, 7649069792, 8014825728, 8237459776, 8538496512, 8605203516, 8672961024, 8682727872, 8741794048, 9267142248, 9414239744, 9834518304, 9923117568, 9961579264, 10039404102, 10118454528, 10591019712, 11206776672, 11405713536, 11473604688, 11576970496, 12104022528, 12356189664, 12807744768, 13024091808, 13112691072, 13385872136, 13792955904, 14121359616, 14884676352, 14942368896, 15059106153, 15177681792, 15207618048, 15298139584, 16029651456, 16474919552, 17210407032, 17365455744, 17483588096, 18534284496, 19669036608, 19923158528, 20078808204, 20236909056, 21182039424, 22413553344, 22811427072, 22947209376, 23153940992, 24712379328, 25615489536, 26048183616, 26225382144, 26771744272, 28242719232, 29769352704, 29884737792, 30118212306, 30355363584, 30596279168, 32949839104, 34420814064, 34730911488, 37068568992, 39338073216, 40157616408, 42364078848, 44827106688, 45622854144, 45894418752, 49424758656, 52096367232, 52450764288, 53543488544, 59769475584, 60236424612, 60710727168, 61192558336, 65899678208, 68841628128, 69461822976, 74137137984, 78676146432, 80315232816, 84728157696, 89654213376, 91788837504, 98849517312, 104192734464, 107086977088, 120472849224, 122385116672, 137683256256, 148274275968, 157352292864, 160630465632, 179308426752, 183577675008, 197699034624, 208385468928, 214173954176, 240945698448, 275366512512, 296548551936, 321260931264, 367155350016, 428347908352, 481891396896, 550733025024, 593097103872, 642521862528, 856695816704, 963782793792, 1101466050048, 1285043725056, 1927565587584, 2570087450112, 3855131175168, 7710262350336]

約数ペア:

[(1, 7710262350336), (2, 3855131175168), (3, 2570087450112), (4, 1927565587584), (6, 1285043725056), (7, 1101466050048), (8, 963782793792), (9, 856695816704), (12, 642521862528), (13, 593097103872), (14, 550733025024), (16, 481891396896), (18, 428347908352), (21, 367155350016), (24, 321260931264), (26, 296548551936), (28, 275366512512), (32, 240945698448), (36, 214173954176), (37, 208385468928), (39, 197699034624), (42, 183577675008), (43, 179308426752), (48, 160630465632), (49, 157352292864), (52, 148274275968), (56, 137683256256), (63, 122385116672), (64, 120472849224), (72, 107086977088), (74, 104192734464), (78, 98849517312), (84, 91788837504), (86, 89654213376), (91, 84728157696), (96, 80315232816), (98, 78676146432), (104, 74137137984), (111, 69461822976), (112, 68841628128), (117, 65899678208), (126, 61192558336), (127, 60710727168), (128, 60236424612), (129, 59769475584), (144, 53543488544), (147, 52450764288), (148, 52096367232), (156, 49424758656), (168, 45894418752), (169, 45622854144), (172, 44827106688), (182, 42364078848), (192, 40157616408), (196, 39338073216), (208, 37068568992), (222, 34730911488), (224, 34420814064), (234, 32949839104), (252, 30596279168), (254, 30355363584), (256, 30118212306), (258, 29884737792), (259, 29769352704), (273, 28242719232), (288, 26771744272), (294, 26225382144), (296, 26048183616), (301, 25615489536), (312, 24712379328), (333, 23153940992), (336, 22947209376), (338, 22811427072), (344, 22413553344), (364, 21182039424), (381, 20236909056), (384, 20078808204), (387, 19923158528), (392, 19669036608), (416, 18534284496), (441, 17483588096), (444, 17365455744), (448, 17210407032), (468, 16474919552), (481, 16029651456), (504, 15298139584), (507, 15207618048), (508, 15177681792), (512, 15059106153), (516, 14942368896), (518, 14884676352), (546, 14121359616), (559, 13792955904), (576, 13385872136), (588, 13112691072), (592, 13024091808), (602, 12807744768), (624, 12356189664), (637, 12104022528), (666, 11576970496), (672, 11473604688), (676, 11405713536), (688, 11206776672), (728, 10591019712), (762, 10118454528), (768, 10039404102), (774, 9961579264), (777, 9923117568), (784, 9834518304), (819, 9414239744), (832, 9267142248), (882, 8741794048), (888, 8682727872), (889, 8672961024), (896, 8605203516), (903, 8538496512), (936, 8237459776), (962, 8014825728), (1008, 7649069792), (1014, 7603809024), (1016, 7588840896), (1032, 7471184448), (1036, 7442338176), (1092, 7060679808), (1118, 6896477952), (1143, 6745636352), (1152, 6692936068), (1176, 6556345536), (1183, 6517550592), (1184, 6512045904), (1204, 6403872384), (1248, 6178094832), (1274, 6052011264), (1332, 5788485248), (1344, 5736802344), (1352, 5702856768), (1376, 5603388336), (1443, 5343217152), (1456, 5295509856), (1521, 5069206016), (1524, 5059227264), (1536, 5019702051), (1548, 4980789632), (1554, 4961558784), (1568, 4917259152), (1591, 4846173696), (1638, 4707119872), (1651, 4670055936), (1664, 4633571124), (1677, 4597651968), (1764, 4370897024), (1776, 4341363936), (1778, 4336480512), (1792, 4302601758), (1806, 4269248256), (1813, 4252764672), (1872, 4118729888), (1911, 4034674176), (1924, 4007412864), (2016, 3824534896), (2028, 3801904512), (2032, 3794420448), (2064, 3735592224), (2072, 3721169088), (2107, 3659355648), (2184, 3530339904), (2236, 3448238976), (2286, 3372818176), (2304, 3346468034), (2331, 3307705856), (2352, 3278172768), (2366, 3258775296), (2368, 3256022952), (2408, 3201936192), (2496, 3089047416), (2548, 3026005632), (2664, 2894242624), (2667, 2890987008), (2688, 2868401172), (2704, 2851428384), (2709, 2846165504), (2752, 2801694168), (2886, 2671608576), (2912, 2647754928), (3042, 2534603008), (3048, 2529613632), (3096, 2490394816), (3108, 2480779392), (3136, 2458629576), (3182, 2423086848), (3276, 2353559936), (3302, 2335027968), (3328, 2316785562), (3354, 2298825984), (3367, 2289950208), (3528, 2185448512), (3549, 2172516864), (3552, 2170681968), (3556, 2168240256), (3584, 2151300879), (3612, 2134624128), (3626, 2126382336), (3744, 2059364944), (3822, 2017337088), (3848, 2003706432), (3913, 1970422272), (4032, 1912267448), (4056, 1900952256), (4064, 1897210224), (4128, 1867796112), (4144, 1860584544), (4214, 1829677824), (4329, 1781072384), (4368, 1765169952), (4472, 1724119488), (4572, 1686409088), (4608, 1673234017), (4662, 1653852928), (4699, 1640830464), (4704, 1639086384), (4732, 1629387648), (4736, 1628011476), (4773, 1615391232), (4816, 1600968096), (4953, 1556685312), (4992, 1544523708), (5031, 1532550656), (5096, 1513002816), (5328, 1447121312), (5334, 1445493504), (5376, 1434200586), (5408, 1425714192), (5418, 1423082752), (5439, 1417588224), (5461, 1411877376), (5504, 1400847084), (5733, 1344891392), (5772, 1335804288), (5824, 1323877464), (6084, 1267301504), (6096, 1264806816), (6192, 1245197408), (6216, 1240389696), (6223, 1238994432), (6253, 1233050112), (6272, 1229314788), (6321, 1219785216), (6364, 1211543424), (6552, 1176779968), (6604, 1167513984), (6656, 1158392781), (6708, 1149412992), (6734, 1144975104), (7056, 1092724256), (7098, 1086258432), (7104, 1085340984), (7112, 1084120128), (7224, 1067312064), (7252, 1063191168), (7267, 1060996608), (7488, 1029682472), (7644, 1008668544), (7696, 1001853216), (7826, 985211136), (8001, 963662336), (8064, 956133724), (8112, 950476128), (8128, 948605112), (8256, 933898056), (8281, 931078656), (8288, 930292272), (8428, 914838912), (8658, 890536192), (8736, 882584976), (8944, 862059744), (9144, 843204544), (9324, 826926464), (9398, 820415232), (9408, 819543192), (9464, 814693824), (9472, 814005738), (9546, 807695616), (9632, 800484048), (9906, 778342656), (9984, 772261854), (10062, 766275328), (10101, 763316736), (10192, 756501408), (10647, 724172288), (10656, 723560656), (10668, 722746752), (10752, 717100293), (10816, 712857096), (10836, 711541376), (10878, 708794112), (10922, 705938688), (11008, 700423542), (11137, 692310528), (11466, 672445696), (11544, 667902144), (11557, 667150848), (11648, 661938732), (11739, 656807424), (12168, 633650752), (12192, 632403408), (12384, 622598704), (12432, 620194848), (12446, 619497216), (12506, 616525056), (12544, 614657394), (12642, 609892608), (12728, 605771712), (13104, 588389984), (13208, 583756992), (13416, 574706496), (13468, 572487552), (14097, 546943488), (14112, 546362128), (14196, 543129216), (14208, 542670492), (14224, 542060064), (14319, 538463744), (14448, 533656032), (14504, 531595584), (14534, 530498304), (14859, 518895104), (14976, 514841236), (15288, 504334272), (15392, 500926608), (15652, 492605568), (16002, 481831168), (16128, 478066862), (16224, 475238064), (16256, 474302556), (16317, 472529408), (16383, 470625792), (16512, 466949028), (16562, 465539328), (16576, 465146136), (16856, 457419456), (17316, 445268096), (17472, 441292488), (17888, 431029872), (18288, 421602272), (18648, 413463232), (18669, 412998144), (18759, 411016704), (18796, 410207616), (18816, 409771596), (18928, 407346912), (18944, 407002869), (18963, 406595072), (19092, 403847808), (19264, 400242024), (19812, 389171328), (19968, 386130927), (20124, 383137664), (20202, 381658368), (20384, 378250704), (20683, 372782592), (21294, 362086144), (21312, 361780328), (21336, 361373376), (21463, 359235072), (21632, 356428548), (21672, 355770688), (21756, 354397056), (21801, 353665536), (21844, 352969344), (22016, 350211771), (22274, 346155264), (22932, 336222848), (23088, 333951072), (23114, 333575424), (23296, 330969366), (23478, 328403712), (23569, 327135744), (24336, 316825376), (24384, 316201704), (24768, 311299352), (24843, 310359552), (24864, 310097424), (24892, 309748608), (25012, 308262528), (25088, 307328697), (25284, 304946304), (25456, 302885856), (26208, 294194992), (26416, 291878496), (26832, 287353248), (26936, 286243776), (27391, 281488896), (28194, 273471744), (28224, 273181064), (28392, 271564608), (28416, 271335246), (28448, 271030032), (28638, 269231872), (28896, 266828016), (29008, 265797792), (29068, 265249152), (29718, 259447552), (29952, 257420618), (30303, 254438912), (30576, 252167136), (30784, 250463304), (31304, 246302784), (32004, 240915584), (32256, 239033431), (32448, 237619032), (32512, 237151278), (32634, 236264704), (32766, 235312896), (32893, 234404352), (33024, 233474514), (33124, 232769664), (33152, 232573068), (33411, 230770176), (33712, 228709728), (34632, 222634048), (34671, 222383616), (34944, 220646244), (35217, 218935808), (35776, 215514936), (36576, 210801136), (37296, 206731616), (37338, 206499072), (37518, 205508352), (37592, 205103808), (37632, 204885798), (37856, 203673456), (37926, 203297536), (38184, 201923904), (38227, 201696768), (38528, 200121012), (39624, 194585664), (40248, 191568832), (40404, 190829184), (40768, 189125352), (41366, 186391296), (42291, 182314496), (42588, 181043072), (42624, 180890164), (42672, 180686688), (42926, 179617536), (43264, 178214274), (43344, 177885344), (43512, 177198528), (43602, 176832768), (43688, 176484672), (43771, 176150016), (44548, 173077632), (45864, 168111424), (46176, 166975536), (46228, 166787712), (46592, 165484683), (46956, 164201856), (47138, 163567872), (48672, 158412688), (48768, 158100852), (49149, 156875264), (49536, 155649676), (49686, 155179776), (49728, 155048712), (49784, 154874304), (50024, 154131264), (50568, 152473152), (50869, 151570944), (50912, 151442928), (52416, 147097496), (52832, 145939248), (53664, 143676624), (53872, 143121888), (54782, 140744448), (56007, 137666048), (56277, 137005568), (56388, 136735872), (56448, 136590532), (56784, 135782304), (56832, 135667623), (56896, 135515016), (57276, 134615936), (57792, 133414008), (58016, 132898896), (58136, 132624576), (59436, 129723776), (59904, 128710309), (60606, 127219456), (61087, 126217728), (61152, 126083568), (61568, 125231652), (62049, 124260864), (62608, 123151392), (64008, 120457792), (64389, 119745024), (64896, 118809516), (65024, 118575639), (65268, 118132352), (65403, 117888512), (65532, 117656448), (65786, 117202176), (66048, 116737257), (66248, 116384832), (66304, 116286534), (66822, 115385088), (67424, 114354864), (69264, 111317024), (69342, 111191808), (69888, 110323122), (70434, 109467904), (70707, 109045248), (70993, 108605952), (71552, 107757468), (73152, 105400568), (74529, 103453184), (74592, 103365808), (74676, 103249536), (75036, 102754176), (75184, 102551904), (75264, 102442899), (75712, 101836728), (75852, 101648768), (76368, 100961952), (76454, 100848384), (77056, 100060506), (77959, 98901504), (79248, 97292832), (80496, 95784416), (80808, 95414592), (80899, 95307264), (81536, 94562676), (82173, 93829632), (82732, 93195648), (84582, 91157248), (85176, 90521536), (85248, 90445082), (85344, 90343344), (85852, 89808768), (86528, 89107137), (86688, 88942672), (87024, 88599264), (87204, 88416384), (87376, 88242336), (87542, 88075008), (89096, 86538816), (91728, 84055712), (92352, 83487768), (92456, 83393856), (93912, 82100928), (94276, 81783936), (97344, 79206344), (97536, 79050426), (98298, 78437632), (98679, 78134784), (99072, 77824838), (99372, 77589888), (99456, 77524356), (99568, 77437152), (100048, 77065632), (100233, 76923392), (101136, 76236576), (101738, 75785472), (101824, 75721464), (104013, 74127872), (104832, 73548748), (105664, 72969624), (107328, 71838312), (107744, 71560944), (109564, 70372224), (112014, 68833024), (112554, 68502784), (112776, 68367936), (112896, 68295266), (113568, 67891152), (113792, 67757508), (114552, 67307968), (114681, 67232256), (115584, 66707004), (116032, 66449448), (116272, 66312288), (118872, 64861888), (121212, 63609728), (122174, 63108864), (122304, 63041784), (123136, 62615826), (124098, 62130432), (125216, 61575696), (128016, 60228896), (128778, 59872512), (129792, 59404758), (130536, 59066176), (130806, 58944256), (131064, 58828224), (131313, 58716672), (131572, 58601088), (132496, 58192416), (132608, 58143267), (133644, 57692544), (134848, 57177432), (138528, 55658512), (138684, 55595904), (139776, 55161561), (140868, 54733952), (141414, 54522624), (141986, 54302976), (143104, 53878734), (144781, 53254656), (146304, 52700284), (149058, 51726592), (149184, 51682904), (149352, 51624768), (150072, 51377088), (150241, 51319296), (150368, 51275952), (151424, 50918364), (151704, 50824384), (152607, 50523648), (152736, 50480976), (152908, 50424192), (154112, 50030253), (155918, 49450752), (158496, 48646416), (160992, 47892208), (161616, 47707296), (161798, 47653632), (163072, 47281338), (164346, 46914816), (165464, 46597824), (169164, 45578624), (170352, 45260768), (170496, 45222541), (170688, 45171672), (171704, 44904384), (173376, 44471336), (174048, 44299632), (174408, 44208192), (174752, 44121168), (175084, 44037504), (178192, 43269408), (183261, 42072576), (183456, 42027856), (184704, 41743884), (184912, 41696928), (186147, 41420288), (187824, 41050464), (188552, 40891968), (193167, 39915008), (194688, 39603172), (195072, 39525213), (196596, 39218816), (197358, 39067392), (198144, 38912419), (198744, 38794944), (198912, 38762178), (199136, 38718576), (200096, 38532816), (200466, 38461696), (202057, 38158848), (202272, 38118288), (203476, 37892736), (203648, 37860732), (208026, 37063936), (209664, 36774374), (211328, 36484812), (212121, 36348416), (212979, 36201984), (214656, 35919156), (215488, 35780472), (219128, 35186112), (224028, 34416512), (225108, 34251392), (225552, 34183968), (225792, 34147633), (227136, 33945576), (227584, 33878754), (229104, 33653984), (229362, 33616128), (230251, 33486336), (231168, 33353502), (232064, 33224724), (232544, 33156144), (233877, 32967168), (237744, 32430944), (242424, 31804864), (242697, 31769088), (244348, 31554432), (244608, 31520892), (246272, 31307913), (246519, 31276544), (248196, 31065216), (250432, 30787848), (256032, 30114448), (257556, 29936256), (259584, 29702379), (261072, 29533088), (261612, 29472128), (262128, 29414112), (262626, 29358336), (263144, 29300544), (264992, 29096208), (267288, 28846272), (267589, 28813824), (268879, 28675584), (269696, 28588716), (277056, 27829256), (277368, 27797952), (281736, 27366976), (282828, 27261312), (283972, 27151488), (286208, 26939367), (289562, 26627328), (292608, 26350142), (296037, 26044928), (298116, 25863296), (298368, 25841452), (298704, 25812384), (300144, 25688544), (300482, 25659648), (300736, 25637976), (302848, 25459182), (303408, 25412192), (305214, 25261824), (305472, 25240488), (305816, 25212096), (306397, 25164288), (311836, 24725376), (316992, 24323208), (321984, 23946104), (323232, 23853648), (323596, 23826816), (326144, 23640669), (328692, 23457408), (330928, 23298912), (338328, 22789312), (340704, 22630384), (341376, 22585836), (343408, 22452192), (344043, 22410752), (346752, 22235668), (348096, 22149816), (348816, 22104096), (349504, 22060584), (350168, 22018752), (356083, 21652992), (356384, 21634704), (366522, 21036288), (366912, 21013928), (369408, 20871942), (369824, 20848464), (372294, 20710144), (375648, 20525232), (377104, 20445984), (386334, 19957504), (389376, 19801586), (393192, 19609408), (393939, 19572224), (394716, 19533696), (397488, 19397472), (397824, 19381089), (398272, 19359288), (400192, 19266408), (400932, 19230848), (404114, 19079424), (404544, 19059144), (406952, 18946368), (407296, 18930366), (416052, 18531968), (419328, 18387187), (422656, 18242406), (424242, 18174208), (425958, 18100992), (427609, 18031104), (429312, 17959578), (430976, 17890236), (434343, 17751552), (438256, 17593056), (448056, 17208256), (450216, 17125696), (450723, 17106432), (451104, 17091984), (454272, 16972788), (455168, 16939377), (457821, 16841216), (458208, 16826992), (458724, 16808064), (460502, 16743168), (462336, 16676751), (464128, 16612362), (465088, 16578072), (467754, 16483584), (475488, 16215472), (484848, 15902432), (485394, 15884544), (488696, 15777216), (489216, 15760446), (493038, 15638272), (496392, 15532608), (496951, 15515136), (500864, 15393924), (512064, 15057224), (515112, 14968128), (522144, 14766544), (523224, 14736064), (524256, 14707056), (525252, 14679168), (526288, 14650272), (529984, 14548104), (534576, 14423136), (535178, 14406912), (537758, 14337792), (539392, 14294358), (549783, 14024192), (554112, 13914628), (554736, 13898976), (563472, 13683488), (565656, 13630656), (567944, 13575744), (579124, 13313664), (585216, 13175071), (592074, 13022464), (596232, 12931648), (596736, 12920726), (597408, 12906192), (600288, 12844272), (600964, 12829824), (601472, 12818988), (605696, 12729591), (606171, 12719616), (606816, 12706096), (610428, 12630912), (610944, 12620244), (611632, 12606048), (612794, 12582144), (623672, 12362688), (633984, 12161604), (638937, 12067328), (643968, 11973052), (646464, 11926824), (647192, 11913408), (657384, 11728704), (661856, 11649456), (676656, 11394656), (681408, 11315192), (682752, 11292918), (686816, 11226096), (688086, 11205376), (690753, 11162112), (693504, 11117834), (696192, 11074908), (697632, 11052048), (699008, 11030292), (700336, 11009376), (701631, 10989056), (712166, 10826496), (712768, 10817352), (728091, 10589696), (733044, 10518144), (733824, 10506964), (738816, 10435971), (739648, 10424232), (744588, 10355072), (751296, 10262616), (754208, 10222992), (772668, 9978752), (778752, 9900793), (786384, 9804704), (787878, 9786112), (789432, 9766848), (794131, 9709056), (794976, 9698736), (796544, 9679644), (800384, 9633204), (801864, 9615424), (802767, 9604608), (806637, 9558528), (808228, 9539712), (809088, 9529572), (813904, 9473184), (814592, 9465183), (832104, 9265984), (845312, 9121203), (848484, 9087104), (851916, 9050496), (855218, 9015552), (858624, 8979789), (861952, 8945118), (868686, 8875776), (876512, 8796528), (896112, 8604128), (900432, 8562848), (901446, 8553216), (902208, 8545992), (908544, 8486394), (915642, 8420608), (916416, 8413496), (917448, 8404032), (919191, 8388096), (921004, 8371584), (922909, 8354304), (928256, 8306181), (930176, 8289036), (935508, 8241792), (950976, 8107736), (969696, 7951216), (970788, 7942272), (977392, 7888608), (978432, 7880223), (986076, 7819136), (992784, 7766304), (993902, 7757568), (1001728, 7696962), (1013467, 7607808), (1024128, 7528612), (1030224, 7484064), (1044288, 7383272), (1046448, 7368032), (1048512, 7353528), (1050504, 7339584), (1051687, 7331328), (1052576, 7325136), (1059968, 7274052), (1068249, 7217664), (1069152, 7211568), (1070356, 7203456), (1075516, 7168896), (1078784, 7147179), (1099566, 7012096), (1108224, 6957314), (1109472, 6949488), (1126944, 6841744), (1131312, 6815328), (1135888, 6787872), (1158248, 6656832), (1184148, 6511232), (1192464, 6465824), (1193472, 6460363), (1194816, 6453096), (1200576, 6422136), (1201928, 6414912), (1202944, 6409494), (1212342, 6359808), (1213632, 6353048), (1220856, 6315456), (1221888, 6310122), (1223264, 6303024), (1225588, 6291072), (1247344, 6181344), (1267968, 6080802), (1277874, 6033664), (1282827, 6010368), (1287936, 5986526), (1292928, 5963412), (1294384, 5956704), (1303029, 5917184), (1314768, 5864352), (1323712, 5824728), (1352169, 5702144), (1353312, 5697328), (1362816, 5657596), (1365504, 5646459), (1373632, 5613048), (1376172, 5602688), (1381506, 5581056), (1387008, 5558917), (1392384, 5537454), (1395264, 5526024), (1398016, 5515146), (1400672, 5504688), (1403262, 5494528), (1414399, 5451264), (1424332, 5413248), (1425536, 5408676), (1456182, 5294848), (1466088, 5259072), (1467648, 5253482), (1479296, 5212116), (1489176, 5177536), (1490853, 5171712), (1502592, 5131308), (1508416, 5111496), (1545336, 4989376), (1572768, 4902352), (1575756, 4893056), (1578864, 4883424), (1588262, 4854528), (1589952, 4849368), (1593088, 4839822), (1600768, 4816602), (1603728, 4807712), (1605534, 4802304), (1613274, 4779264), (1616456, 4769856), (1618176, 4764786), (1627808, 4736592), (1664208, 4632992), (1696968, 4543552), (1703832, 4525248), (1710436, 4507776), (1723904, 4472559), (1737372, 4437888), (1753024, 4398264), (1792224, 4302064), (1800864, 4281424), (1802892, 4276608), (1804416, 4272996), (1817088, 4243197), (1818513, 4239872), (1831284, 4210304), (1832832, 4206748), (1834896, 4202016), (1838382, 4194048), (1842008, 4185792), (1845818, 4177152), (1860352, 4144518), (1871016, 4120896), (1882153, 4096512), (1901952, 4053868), (1939392, 3975608), (1941576, 3971136), (1954784, 3944304), (1972152, 3909568), (1985568, 3883152), (1987804, 3878784), (2003456, 3848481), (2026934, 3803904), (2048256, 3764306), (2060448, 3742032), (2072259, 3720704), (2088576, 3691636), (2092896, 3684016), (2097024, 3676764), (2101008, 3669792), (2103374, 3665664), (2105152, 3662568), (2119936, 3637026), (2136498, 3608832), (2138304, 3605784), (2140712, 3601728), (2151032, 3584448), (2199132, 3506048), (2216448, 3478657), (2218944, 3474744), (2253888, 3420872), (2262624, 3407664), (2271776, 3393936), (2316496, 3328416), (2368296, 3255616), (2382393, 3236352), (2384928, 3232912), (2389632, 3226548), (2401152, 3211068), (2403856, 3207456), (2405888, 3204747), (2408301, 3201536), (2419911, 3186176), (2424684, 3179904), (2427264, 3176524), (2441712, 3157728), (2443776, 3155061), (2446528, 3151512), (2451176, 3145536), (2494688, 3090672), (2535936, 3040401), (2555748, 3016832), (2565654, 3005184), (2575872, 2993263), (2585856, 2981706), (2588768, 2978352), (2606058, 2958592), (2626741, 2935296), (2629536, 2932176), (2647424, 2912364), (2704338, 2851072), (2706624, 2848664), (2725632, 2828798), (2747264, 2806524), (2752344, 2801344), (2757573, 2796032), (2763012, 2790528), (2768727, 2784768)]