780862021632

素因数分解:

$2^{13}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:133

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 29, 31, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 58, 62, 63, 64, 66, 68, 72, 77, 81, 84, 87, 88, 93, 96, 99, 102, 108, 112, 116, 119, 124, 126, 128, 132, 136, 144, 153, 154, 162, 168, 174, 176, 186, 187, 189, 192, 198, 203, 204, 216, 217, 224, 231, 232, 238, 248, 252, 256, 261, 264, 272, 279, 288, 297, 306, 308, 319, 324, 336, 341, 348, 352, 357, 372, 374, 378, 384, 396, 406, 408, 432, 434, 448, 459, 462, 464, 476, 493, 496, 504, 512, 522, 527, 528, 544, 558, 561, 567, 576, 594, 609, 612, 616, 638, 648, 651, 672, 682, 693, 696, 704, 714, 744, 748, 756, 768, 783, 792, 812, 816, 837, 864, 868, 891, 896, 899, 918, 924, 928, 952, 957, 986, 992, 1008, 1023, 1024, 1044, 1054, 1056, 1071, 1088, 1116, 1122, 1134, 1152, 1188, 1218, 1224, 1232, 1276, 1296, 1302, 1309, 1344, 1364, 1377, 1386, 1392, 1408, 1428, 1479, 1488, 1496, 1512, 1536, 1566, 1581, 1584, 1624, 1632, 1674, 1683, 1728, 1736, 1782, 1792, 1798, 1827, 1836, 1848, 1856, 1904, 1914, 1953, 1972, 1984, 2016, 2046, 2048, 2079, 2088, 2108, 2112, 2142, 2176, 2232, 2233, 2244, 2268, 2304, 2349, 2376, 2387, 2436, 2448, 2464, 2511, 2552, 2592, 2604, 2618, 2688, 2697, 2728, 2754, 2772, 2784, 2816, 2856, 2871, 2958, 2976, 2992, 3024, 3069, 3072, 3132, 3162, 3168, 3213, 3248, 3264, 3348, 3366, 3451, 3456, 3472, 3564, 3584, 3596, 3654, 3672, 3689, 3696, 3712, 3808, 3828, 3906, 3927, 3944, 3968, 4032, 4092, 4096, 4158, 4176, 4216, 4224, 4284, 4352, 4437, 4464, 4466, 4488, 4536, 4608, 4698, 4743, 4752, 4774, 4872, 4896, 4928, 5022, 5049, 5104, 5184, 5208, 5236, 5376, 5394, 5423, 5456, 5481, 5508, 5544, 5568, 5632, 5712, 5742, 5797, 5859, 5916, 5952, 5984, 6048, 6138, 6144, 6237, 6264, 6293, 6324, 6336, 6426, 6496, 6528, 6696, 6699, 6732, 6902, 6912, 6944, 7128, 7161, 7168, 7192, 7308, 7344, 7378, 7392, 7424, 7616, 7656, 7812, 7854, 7888, 7936, 8064, 8091, 8184, 8192, 8316, 8352, 8432, 8448, 8568, 8613, 8704, 8874, 8928, 8932, 8976, 9072, 9207, 9216, 9396, 9486, 9504, 9548, 9639, 9744, 9792, 9856, 9889, 10044, 10098, 10208, 10353, 10368, 10416, 10472, 10752, 10788, 10846, 10912, 10962, 11016, 11067, 11088, 11136, 11264, 11424, 11484, 11594, 11718, 11781, 11832, 11904, 11968, 12096, 12276, 12288, 12474, 12528, 12586, 12648, 12672, 12852, 12992, 13056, 13311, 13392, 13398, 13464, 13804, 13824, 13888, 14229, 14256, 14322, 14336, 14384, 14616, 14688, 14756, 14784, 14848, 15147, 15232, 15283, 15312, 15624, 15708, 15776, 15872, 16128, 16182, 16269, 16368, 16443, 16632, 16704, 16864, 16896, 17136, 17226, 17391, 17408, 17577, 17748, 17856, 17864, 17952, 18144, 18414, 18432, 18792, 18879, 18972, 19008, 19096, 19278, 19488, 19584, 19712, 19778, 20088, 20097, 20196, 20416, 20706, 20736, 20832, 20944, 21483, 21504, 21576, 21692, 21824, 21924, 22032, 22134, 22176, 22272, 22528, 22848, 22968, 23188, 23436, 23562, 23664, 23808, 23936, 24192, 24273, 24552, 24576, 24948, 25056, 25172, 25296, 25344, 25704, 25839, 25984, 26112, 26622, 26784, 26796, 26928, 27608, 27621, 27648, 27776, 28458, 28512, 28644, 28672, 28768, 29232, 29376, 29512, 29568, 29667, 29696, 30294, 30464, 30566, 30624, 31059, 31248, 31416, 31552, 31744, 32256, 32364, 32538, 32736, 32886, 33201, 33264, 33408, 33728, 33792, 34272, 34452, 34782, 34816, 35154, 35343, 35496, 35712, 35728, 35904, 36288, 36828, 36864, 37584, 37758, 37944, 37961, 38016, 38192, 38556, 38976, 39168, 39424, 39556, 39933, 40176, 40194, 40392, 40579, 40832, 41412, 41472, 41664, 41888, 42687, 42966, 43008, 43152, 43384, 43648, 43848, 44064, 44268, 44352, 44544, 45056, 45696, 45849, 45936, 46376, 46872, 47124, 47328, 47616, 47872, 48384, 48546, 48807, 49104, 49896, 50112, 50344, 50592, 50688, 51408, 51678, 51968, 52173, 52224, 53244, 53568, 53592, 53856, 55216, 55242, 55296, 55552, 56637, 56916, 57024, 57288, 57344, 57536, 58464, 58752, 59024, 59136, 59334, 59392, 60291, 60588, 60928, 61132, 61248, 62118, 62496, 62832, 63104, 63488, 64449, 64512, 64728, 65076, 65472, 65772, 66402, 66528, 66816, 67456, 67584, 68544, 68904, 69223, 69564, 69632, 70308, 70686, 70992, 71424, 71456, 71808, 72576, 72819, 73656, 73728, 75168, 75516, 75888, 75922, 76032, 76384, 77112, 77952, 78336, 78848, 79112, 79866, 80352, 80388, 80784, 81158, 81664, 82824, 82944, 83328, 83776, 85374, 85932, 86016, 86304, 86768, 87296, 87696, 88128, 88536, 88704, 89001, 89088, 90112, 91392, 91698, 91872, 92752, 93177, 93744, 94248, 94656, 95232, 95744, 96768, 97092, 97614, 98208, 99603, 99792, 100224, 100688, 101184, 101376, 102816, 103356, 103936, 104346, 104448, 106029, 106488, 106981, 107136, 107184, 107712, 110432, 110484, 110592, 111104, 113274, 113832, 113883, 114048, 114576, 115072, 116928, 117504, 118048, 118272, 118668, 118784, 120582, 121176, 121737, 121856, 122264, 122496, 124236, 124992, 125664, 126208, 126976, 128898, 129024, 129456, 130152, 130944, 131544, 132804, 133056, 133632, 134912, 135168, 137088, 137547, 137808, 138446, 139128, 139264, 140616, 141372, 141984, 142848, 142912, 143616, 145152, 145638, 146421, 147312, 150336, 151032, 151776, 151844, 152064, 152768, 154224, 155904, 156519, 156672, 157696, 158224, 159732, 160704, 160776, 161568, 162316, 163328, 165648, 165888, 166656, 167552, 168113, 169911, 170748, 171864, 172032, 172608, 173536, 174592, 175392, 176256, 177072, 177408, 178002, 178176, 180873, 182784, 183396, 183744, 185504, 186354, 187488, 188496, 189312, 190464, 191488, 193347, 193536, 194184, 195228, 196416, 199206, 199584, 200448, 201376, 202368, 202752, 205632, 206712, 207669, 207872, 208692, 208896, 212058, 212976, 213962, 214272, 214368, 215424, 220864, 220968, 221184, 222208, 226548, 227664, 227766, 228096, 229152, 230144, 233856, 235008, 236096, 236544, 237336, 237568, 241164, 242352, 243474, 243712, 244528, 244992, 248472, 249984, 251328, 252416, 253952, 257796, 258048, 258912, 260304, 261888, 263088, 265608, 266112, 267003, 267264, 269824, 270336, 274176, 275094, 275616, 276892, 278256, 279531, 281232, 282744, 283968, 285696, 285824, 287232, 290304, 291276, 292842, 294624, 298809, 300672, 302064, 303552, 303688, 304128, 305536, 308448, 311808, 313038, 313344, 315392, 316448, 319464, 320943, 321408, 321552, 323136, 324632, 326656, 331296, 331776, 333312, 335104, 336226, 339822, 341496, 341649, 343728, 345216, 347072, 349184, 350784, 352512, 354144, 354816, 356004, 356352, 361746, 365211, 365568, 366792, 367488, 371008, 372708, 374976, 376992, 378624, 380928, 382976, 386694, 387072, 388368, 390456, 392832, 398412, 399168, 400896, 402752, 404736, 405504, 411264, 412641, 413424, 415338, 415744, 417384, 417792, 424116, 425952, 427924, 428544, 428736, 430848, 439263, 441728, 441936, 444416, 453096, 455328, 455532, 456192, 458304, 460288, 467712, 469557, 470016, 472192, 473088, 474672, 482328, 484704, 486948, 487424, 489056, 489984, 496944, 499968, 502656, 504339, 504832, 509733, 515592, 516096, 517824, 520608, 523776, 526176, 531216, 532224, 534006, 534528, 539648, 548352, 550188, 551232, 553784, 556512, 559062, 562464, 565488, 567936, 571392, 571648, 574464, 580608, 582552, 585684, 589248, 597618, 601344, 604128, 607104, 607376, 608256, 611072, 616896, 623007, 623616, 626076, 626688, 630784, 632896, 638928, 641886, 642816, 643104, 646272, 649264, 653312, 662592, 663552, 666624, 670208, 672452, 679644, 682992, 683298, 687456, 690432, 694144, 698368, 701568, 705024, 708288, 709632, 712008, 712704, 723492, 730422, 731136, 733584, 734976, 742016, 745416, 749952, 753984, 757248, 761856, 765952, 773388, 774144, 776736, 780912, 785664, 796824, 798336, 801009, 801792, 805504, 809472, 811008, 822528, 825282, 826848, 830676, 831488, 834768, 848232, 851904, 855848, 857088, 857472, 861696, 878526, 883456, 883872, 888832, 906192, 910656, 911064, 912384, 916608, 920576, 935424, 939114, 940032, 944384, 946176, 949344, 962829, 964656, 969408, 973896, 974848, 978112, 979968, 993888, 999936, 1005312, 1008678, 1009664, 1019466, 1024947, 1031184, 1035648, 1041216, 1047552, 1052352, 1062432, 1064448, 1068012, 1069056, 1079296, 1095633, 1096704, 1100376, 1102464, 1107568, 1113024, 1118124, 1124928, 1130976, 1135872, 1142784, 1143296, 1148928, 1161216, 1165104, 1171368, 1176791, 1178496, 1195236, 1202688, 1208256, 1214208, 1214752, 1216512, 1222144, 1233792, 1237923, 1246014, 1247232, 1252152, 1253376, 1265792, 1277856, 1283772, 1285632, 1286208, 1292544, 1298528, 1306624, 1325184, 1333248, 1340416, 1344904, 1359288, 1365984, 1366596, 1374912, 1380864, 1388288, 1396736, 1403136, 1410048, 1416576, 1419264, 1424016, 1446984, 1460844, 1462272, 1467168, 1469952, 1484032, 1490832, 1499904, 1507968, 1513017, 1514496, 1531904, 1546776, 1548288, 1553472, 1561824, 1571328, 1593648, 1596672, 1602018, 1603584, 1611008, 1618944, 1645056, 1650564, 1653696, 1661352, 1662976, 1669536, 1696464, 1703808, 1711696, 1714176, 1714944, 1723392, 1757052, 1766912, 1767744, 1777664, 1812384, 1821312, 1822128, 1824768, 1833216, 1841152, 1869021, 1870848, 1878228, 1880064, 1888768, 1892352, 1898688, 1925658, 1929312, 1938816, 1947792, 1956224, 1959936, 1987776, 1999872, 2010624, 2017356, 2019328, 2038932, 2049894, 2062368, 2071296, 2082432, 2095104, 2104704, 2124864, 2128896, 2136024, 2138112, 2158592, 2191266, 2193408, 2200752, 2204928, 2215136, 2226048, 2236248, 2249856, 2261952, 2271744, 2285568, 2286592, 2297856, 2322432, 2330208, 2342736, 2353582, 2356992, 2390472, 2405376, 2416512, 2428416, 2429504, 2433024, 2444288, 2467584, 2475846, 2492028, 2494464, 2504304, 2531584, 2555712, 2567544, 2571264, 2572416, 2585088, 2597056, 2613248, 2650368, 2666496, 2680832, 2689808, 2718576, 2731968, 2733192, 2749824, 2761728, 2776576, 2793472, 2806272, 2820096, 2833152, 2838528, 2848032, 2888487, 2893968, 2921688, 2924544, 2934336, 2939904, 2968064, 2981664, 2999808, 3015936, 3026034, 3028992, 3074841, 3093552, 3106944, 3123648, 3142656, 3187296, 3193344, 3204036, 3207168, 3222016, 3237888, 3286899, 3290112, 3301128, 3307392, 3322704, 3339072, 3392928, 3407616, 3423392, 3428352, 3429888, 3446784, 3514104, 3530373, 3533824, 3535488, 3624768, 3642624, 3644256, 3649536, 3666432, 3682304, 3738042, 3741696, 3756456, 3760128, 3777536, 3797376, 3851316, 3858624, 3877632, 3895584, 3912448, 3919872, 3975552, 3999744, 4021248, 4034712, 4038656, 4077864, 4099788, 4124736, 4142592, 4164864, 4190208, 4209408, 4249728, 4257792, 4272048, 4317184, 4382532, 4386816, 4401504, 4409856, 4430272, 4452096, 4472496, 4499712, 4523904, 4539051, 4543488, 4573184, 4595712, 4644864, 4660416, 4685472, 4707164, 4713984, 4780944, 4810752, 4833024, 4856832, 4859008, 4888576, 4935168, 4951692, 4984056, 4988928, 5008608, 5063168, 5111424, 5135088, 5142528, 5144832, 5170176, 5194112, 5300736, 5332992, 5361664, 5379616, 5437152, 5463936, 5466384, 5499648, 5523456, 5553152, 5607063, 5612544, 5640192, 5666304, 5677056, 5696064, 5776974, 5787936, 5843376, 5868672, 5879808, 5936128, 5963328, 5999616, 6031872, 6052068, 6057984, 6149682, 6187104, 6213888, 6247296, 6285312, 6374592, 6386688, 6408072, 6414336, 6444032, 6475776, 6573798, 6580224, 6602256, 6614784, 6645408, 6678144, 6785856, 6815232, 6846784, 6856704, 6859776, 6893568, 7028208, 7060746, 7067648, 7070976, 7249536, 7285248, 7288512, 7299072, 7332864, 7364608, 7476084, 7483392, 7512912, 7555072, 7594752, 7702632, 7717248, 7755264, 7791168, 7824896, 7839744, 7951104, 7999488, 8042496, 8069424, 8155728, 8199576, 8249472, 8285184, 8329728, 8380416, 8418816, 8499456, 8515584, 8544096, 8665461, 8765064, 8773632, 8803008, 8819712, 8860544, 8904192, 8944992, 8999424, 9047808, 9078102, 9086976, 9146368, 9320832, 9370944, 9414328, 9427968, 9561888, 9621504, 9666048, 9713664, 9718016, 9777152, 9870336, 9903384, 9968112, 10017216, 10126336, 10222848, 10270176, 10285056, 10289664, 10340352, 10388224, 10591119, 10601472, 10723328, 10759232, 10874304, 10927872, 10932768, 10999296, 11046912, 11106304, 11214126, 11225088, 11280384, 11332608, 11392128, 11553948, 11575872, 11686752, 11737344, 11759616, 11872256, 11926656, 11999232, 12063744, 12104136, 12115968, 12299364, 12374208, 12427776, 12494592, 12570624, 12749184, 12773376, 12816144, 12888064, 12951552, 13147596, 13160448, 13204512, 13229568, 13290816, 13356288, 13571712, 13617153, 13630464, 13693568, 13719552, 13787136, 14056416, 14121492, 14135296, 14141952, 14499072, 14570496, 14577024, 14665728, 14952168, 14966784, 15025824, 15110144, 15189504, 15405264, 15434496, 15510528, 15582336, 15649792, 15902208, 15998976, 16084992, 16138848, 16311456, 16399152, 16498944, 16570368, 16659456, 16837632, 16998912, 17031168, 17088192, 17330922, 17530128, 17606016, 17639424, 17721088, 17808384, 17889984, 17998848, 18095616, 18156204, 18173952, 18292736, 18641664, 18741888, 18828656, 18855936, 19123776, 19243008, 19332096, 19427328, 19436032, 19554304, 19740672, 19806768, 19936224, 20034432, 20252672, 20445696, 20540352, 20570112, 20579328, 20680704, 20776448, 21182238, 21202944, 21518464, 21748608, 21855744, 21865536, 21998592, 22093824, 22212608, 22428252, 22450176, 22665216, 22784256, 23107896, 23151744, 23373504, 23474688, 23519232, 23744512, 23853312, 23998464, 24127488, 24208272, 24598728, 24748416, 24855552, 24989184, 25141248, 25498368, 25546752, 25632288, 25776128, 26295192, 26320896, 26409024, 26459136, 26581632, 26712576, 27143424, 27234306, 27260928, 27387136, 27439104, 28112832, 28242984, 28270592, 28283904, 28998144, 29140992, 29154048, 29331456, 29904336, 30051648, 30220288, 30379008, 30810528, 30868992, 31021056, 31164672, 31299584, 31773357, 31804416, 32169984, 32277696, 32622912, 32798304, 32997888, 33140736, 33318912, 33675264, 33997824, 34176384, 34661844, 35060256, 35212032, 35278848, 35442176, 35616768, 35779968, 35997696, 36191232, 36312408, 36347904, 37283328, 37483776, 37657312, 37711872, 38247552, 38664192, 38854656, 38872064, 39481344, 39613536, 39872448, 40068864, 40505344, 40891392, 41080704, 41158656, 41361408, 41552896, 42364476, 42405888, 43036928, 43497216, 43711488, 43731072, 43997184, 44425216, 44856504, 44900352, 45330432, 45568512, 46215792, 46303488, 46747008, 46949376, 47489024, 47706624, 47996928, 48254976, 48416544, 49197456, 49496832, 49711104, 49978368, 50996736, 51093504, 51264576, 51552256, 52590384, 52818048, 52918272, 53163264, 53425152, 54286848, 54468612, 54521856, 54774272, 54878208, 56225664, 56485968, 56567808, 57996288, 58281984, 58308096, 58662912, 59808672, 60103296, 60758016, 61621056, 61737984, 62042112, 62329344, 62599168, 63546714, 63608832, 64555392, 65245824, 65596608, 65995776, 66281472, 66637824, 67350528, 67995648, 68352768, 69323688, 70120512, 70424064, 70557696, 70884352, 71233536, 71559936, 71995392, 72382464, 72624816, 74566656, 74967552, 75314624, 75423744, 76495104, 77328384, 77744128, 78962688, 79227072, 79744896, 80137728, 81010688, 81782784, 82161408, 82317312, 83105792, 84728952, 84811776, 86073856, 86994432, 87422976, 87462144, 87994368, 89713008, 90660864, 91137024, 92431584, 92606976, 93494016, 93898752, 95320071, 95413248, 96509952, 96833088, 98394912, 98993664, 99422208, 99956736, 101993472, 102529152, 105180768, 105636096, 105836544, 106326528, 106850304, 108573696, 108937224, 109043712, 109548544, 112451328, 112971936, 113135616, 115992576, 116563968, 116616192, 119617344, 120206592, 121516032, 123242112, 123475968, 124084224, 124658688, 125198336, 127093428, 127217664, 129110784, 130491648, 131193216, 131991552, 133275648, 134701056, 135991296, 136705536, 138647376, 140241024, 140848128, 141768704, 142467072, 143119872, 143990784, 144764928, 145249632, 149133312, 149935104, 150629248, 152990208, 154656768, 155488256, 158454144, 159489792, 160275456, 163565568, 164322816, 164634624, 166211584, 169457904, 172147712, 173988864, 174845952, 174924288, 175988736, 179426016, 182274048, 184863168, 185213952, 186988032, 187797504, 190640142, 190826496, 193666176, 196789824, 197987328, 198844416, 199913472, 203986944, 205058304, 210361536, 211272192, 211673088, 212653056, 213700608, 217147392, 217874448, 219097088, 224902656, 225943872, 226271232, 231985152, 233232384, 239234688, 240413184, 243032064, 246484224, 246951936, 249317376, 254186856, 254435328, 258221568, 260983296, 262386432, 263983104, 271982592, 273411072, 277294752, 280482048, 281696256, 283537408, 286239744, 289529856, 290499264, 298266624, 299870208, 301258496, 305980416, 310976512, 316908288, 318979584, 320550912, 327131136, 328645632, 332423168, 338915808, 344295424, 347977728, 349691904, 349848576, 358852032, 364548096, 369726336, 370427904, 373976064, 375595008, 381280284, 381652992, 387332352, 393579648, 395974656, 399826944, 407973888, 410116608, 420723072, 422544384, 425306112, 427401216, 434294784, 435748896, 438194176, 449805312, 451887744, 463970304, 466464768, 478469376, 480826368, 492968448, 493903872, 498634752, 508373712, 516443136, 521966592, 524772864, 527966208, 546822144, 554589504, 560964096, 563392512, 567074816, 572479488, 580998528, 596533248, 599740416, 602516992, 611960832, 633816576, 637959168, 641101824, 657291264, 677831616, 688590848, 695955456, 699697152, 717704064, 729096192, 739452672, 740855808, 747952128, 762560568, 763305984, 774664704, 787159296, 791949312, 815947776, 820233216, 841446144, 845088768, 850612224, 868589568, 871497792, 876388352, 899610624, 903775488, 932929536, 956938752, 961652736, 985936896, 997269504, 1016747424, 1032886272, 1043933184, 1049545728, 1093644288, 1109179008, 1121928192, 1126785024, 1144958976, 1161997056, 1199480832, 1205033984, 1223921664, 1267633152, 1275918336, 1282203648, 1314582528, 1355663232, 1377181696, 1391910912, 1399394304, 1435408128, 1478905344, 1481711616, 1495904256, 1525121136, 1549329408, 1574318592, 1583898624, 1640466432, 1682892288, 1690177536, 1701224448, 1742995584, 1799221248, 1807550976, 1913877504, 1923305472, 1971873792, 2033494848, 2065772544, 2087866368, 2099091456, 2187288576, 2218358016, 2243856384, 2289917952, 2323994112, 2410067968, 2447843328, 2535266304, 2551836672, 2629165056, 2711326464, 2798788608, 2870816256, 2957810688, 2991808512, 3050242272, 3098658816, 3148637184, 3280932864, 3365784576, 3380355072, 3485991168, 3598442496, 3615101952, 3827755008, 3846610944, 3943747584, 4066989696, 4131545088, 4175732736, 4198182912, 4436716032, 4487712768, 4647988224, 4820135936, 5070532608, 5103673344, 5422652928, 5741632512, 5915621376, 6100484544, 6197317632, 6297274368, 6561865728, 6731569152, 6971982336, 7230203904, 7655510016, 7887495168, 8133979392, 8396365824, 8873432064, 8975425536, 9295976448, 9640271872, 10141065216, 10845305856, 11483265024, 11831242752, 12200969088, 12394635264, 12594548736, 13463138304, 13943964672, 14460407808, 15311020032, 16267958784, 17746864128, 18591952896, 21690611712, 22966530048, 23662485504, 24401938176, 25189097472, 26926276608, 27887929344, 28920815616, 32535917568, 35493728256, 37183905792, 43381223424, 45933060096, 48803876352, 55775858688, 65071835136, 70987456512, 86762446848, 97607752704, 111551717376, 130143670272, 195215505408, 260287340544, 390431010816, 780862021632]

約数ペア:

[(1, 780862021632), (2, 390431010816), (3, 260287340544), (4, 195215505408), (6, 130143670272), (7, 111551717376), (8, 97607752704), (9, 86762446848), (11, 70987456512), (12, 65071835136), (14, 55775858688), (16, 48803876352), (17, 45933060096), (18, 43381223424), (21, 37183905792), (22, 35493728256), (24, 32535917568), (27, 28920815616), (28, 27887929344), (29, 26926276608), (31, 25189097472), (32, 24401938176), (33, 23662485504), (34, 22966530048), (36, 21690611712), (42, 18591952896), (44, 17746864128), (48, 16267958784), (51, 15311020032), (54, 14460407808), (56, 13943964672), (58, 13463138304), (62, 12594548736), (63, 12394635264), (64, 12200969088), (66, 11831242752), (68, 11483265024), (72, 10845305856), (77, 10141065216), (81, 9640271872), (84, 9295976448), (87, 8975425536), (88, 8873432064), (93, 8396365824), (96, 8133979392), (99, 7887495168), (102, 7655510016), (108, 7230203904), (112, 6971982336), (116, 6731569152), (119, 6561865728), (124, 6297274368), (126, 6197317632), (128, 6100484544), (132, 5915621376), (136, 5741632512), (144, 5422652928), (153, 5103673344), (154, 5070532608), (162, 4820135936), (168, 4647988224), (174, 4487712768), (176, 4436716032), (186, 4198182912), (187, 4175732736), (189, 4131545088), (192, 4066989696), (198, 3943747584), (203, 3846610944), (204, 3827755008), (216, 3615101952), (217, 3598442496), (224, 3485991168), (231, 3380355072), (232, 3365784576), (238, 3280932864), (248, 3148637184), (252, 3098658816), (256, 3050242272), (261, 2991808512), (264, 2957810688), (272, 2870816256), (279, 2798788608), (288, 2711326464), (297, 2629165056), (306, 2551836672), (308, 2535266304), (319, 2447843328), (324, 2410067968), (336, 2323994112), (341, 2289917952), (348, 2243856384), (352, 2218358016), (357, 2187288576), (372, 2099091456), (374, 2087866368), (378, 2065772544), (384, 2033494848), (396, 1971873792), (406, 1923305472), (408, 1913877504), (432, 1807550976), (434, 1799221248), (448, 1742995584), (459, 1701224448), (462, 1690177536), (464, 1682892288), (476, 1640466432), (493, 1583898624), (496, 1574318592), (504, 1549329408), (512, 1525121136), (522, 1495904256), (527, 1481711616), (528, 1478905344), (544, 1435408128), (558, 1399394304), (561, 1391910912), (567, 1377181696), (576, 1355663232), (594, 1314582528), (609, 1282203648), (612, 1275918336), (616, 1267633152), (638, 1223921664), (648, 1205033984), (651, 1199480832), (672, 1161997056), (682, 1144958976), (693, 1126785024), (696, 1121928192), (704, 1109179008), (714, 1093644288), (744, 1049545728), (748, 1043933184), (756, 1032886272), (768, 1016747424), (783, 997269504), (792, 985936896), (812, 961652736), (816, 956938752), (837, 932929536), (864, 903775488), (868, 899610624), (891, 876388352), (896, 871497792), (899, 868589568), (918, 850612224), (924, 845088768), (928, 841446144), (952, 820233216), (957, 815947776), (986, 791949312), (992, 787159296), (1008, 774664704), (1023, 763305984), (1024, 762560568), (1044, 747952128), (1054, 740855808), (1056, 739452672), (1071, 729096192), (1088, 717704064), (1116, 699697152), (1122, 695955456), (1134, 688590848), (1152, 677831616), (1188, 657291264), (1218, 641101824), (1224, 637959168), (1232, 633816576), (1276, 611960832), (1296, 602516992), (1302, 599740416), (1309, 596533248), (1344, 580998528), (1364, 572479488), (1377, 567074816), (1386, 563392512), (1392, 560964096), (1408, 554589504), (1428, 546822144), (1479, 527966208), (1488, 524772864), (1496, 521966592), (1512, 516443136), (1536, 508373712), (1566, 498634752), (1581, 493903872), (1584, 492968448), (1624, 480826368), (1632, 478469376), (1674, 466464768), (1683, 463970304), (1728, 451887744), (1736, 449805312), (1782, 438194176), (1792, 435748896), (1798, 434294784), (1827, 427401216), (1836, 425306112), (1848, 422544384), (1856, 420723072), (1904, 410116608), (1914, 407973888), (1953, 399826944), (1972, 395974656), (1984, 393579648), (2016, 387332352), (2046, 381652992), (2048, 381280284), (2079, 375595008), (2088, 373976064), (2108, 370427904), (2112, 369726336), (2142, 364548096), (2176, 358852032), (2232, 349848576), (2233, 349691904), (2244, 347977728), (2268, 344295424), (2304, 338915808), (2349, 332423168), (2376, 328645632), (2387, 327131136), (2436, 320550912), (2448, 318979584), (2464, 316908288), (2511, 310976512), (2552, 305980416), (2592, 301258496), (2604, 299870208), (2618, 298266624), (2688, 290499264), (2697, 289529856), (2728, 286239744), (2754, 283537408), (2772, 281696256), (2784, 280482048), (2816, 277294752), (2856, 273411072), (2871, 271982592), (2958, 263983104), (2976, 262386432), (2992, 260983296), (3024, 258221568), (3069, 254435328), (3072, 254186856), (3132, 249317376), (3162, 246951936), (3168, 246484224), (3213, 243032064), (3248, 240413184), (3264, 239234688), (3348, 233232384), (3366, 231985152), (3451, 226271232), (3456, 225943872), (3472, 224902656), (3564, 219097088), (3584, 217874448), (3596, 217147392), (3654, 213700608), (3672, 212653056), (3689, 211673088), (3696, 211272192), (3712, 210361536), (3808, 205058304), (3828, 203986944), (3906, 199913472), (3927, 198844416), (3944, 197987328), (3968, 196789824), (4032, 193666176), (4092, 190826496), (4096, 190640142), (4158, 187797504), (4176, 186988032), (4216, 185213952), (4224, 184863168), (4284, 182274048), (4352, 179426016), (4437, 175988736), (4464, 174924288), (4466, 174845952), (4488, 173988864), (4536, 172147712), (4608, 169457904), (4698, 166211584), (4743, 164634624), (4752, 164322816), (4774, 163565568), (4872, 160275456), (4896, 159489792), (4928, 158454144), (5022, 155488256), (5049, 154656768), (5104, 152990208), (5184, 150629248), (5208, 149935104), (5236, 149133312), (5376, 145249632), (5394, 144764928), (5423, 143990784), (5456, 143119872), (5481, 142467072), (5508, 141768704), (5544, 140848128), (5568, 140241024), (5632, 138647376), (5712, 136705536), (5742, 135991296), (5797, 134701056), (5859, 133275648), (5916, 131991552), (5952, 131193216), (5984, 130491648), (6048, 129110784), (6138, 127217664), (6144, 127093428), (6237, 125198336), (6264, 124658688), (6293, 124084224), (6324, 123475968), (6336, 123242112), (6426, 121516032), (6496, 120206592), (6528, 119617344), (6696, 116616192), (6699, 116563968), (6732, 115992576), (6902, 113135616), (6912, 112971936), (6944, 112451328), (7128, 109548544), (7161, 109043712), (7168, 108937224), (7192, 108573696), (7308, 106850304), (7344, 106326528), (7378, 105836544), (7392, 105636096), (7424, 105180768), (7616, 102529152), (7656, 101993472), (7812, 99956736), (7854, 99422208), (7888, 98993664), (7936, 98394912), (8064, 96833088), (8091, 96509952), (8184, 95413248), (8192, 95320071), (8316, 93898752), (8352, 93494016), (8432, 92606976), (8448, 92431584), (8568, 91137024), (8613, 90660864), (8704, 89713008), (8874, 87994368), (8928, 87462144), (8932, 87422976), (8976, 86994432), (9072, 86073856), (9207, 84811776), (9216, 84728952), (9396, 83105792), (9486, 82317312), (9504, 82161408), (9548, 81782784), (9639, 81010688), (9744, 80137728), (9792, 79744896), (9856, 79227072), (9889, 78962688), (10044, 77744128), (10098, 77328384), (10208, 76495104), (10353, 75423744), (10368, 75314624), (10416, 74967552), (10472, 74566656), (10752, 72624816), (10788, 72382464), (10846, 71995392), (10912, 71559936), (10962, 71233536), (11016, 70884352), (11067, 70557696), (11088, 70424064), (11136, 70120512), (11264, 69323688), (11424, 68352768), (11484, 67995648), (11594, 67350528), (11718, 66637824), (11781, 66281472), (11832, 65995776), (11904, 65596608), (11968, 65245824), (12096, 64555392), (12276, 63608832), (12288, 63546714), (12474, 62599168), (12528, 62329344), (12586, 62042112), (12648, 61737984), (12672, 61621056), (12852, 60758016), (12992, 60103296), (13056, 59808672), (13311, 58662912), (13392, 58308096), (13398, 58281984), (13464, 57996288), (13804, 56567808), (13824, 56485968), (13888, 56225664), (14229, 54878208), (14256, 54774272), (14322, 54521856), (14336, 54468612), (14384, 54286848), (14616, 53425152), (14688, 53163264), (14756, 52918272), (14784, 52818048), (14848, 52590384), (15147, 51552256), (15232, 51264576), (15283, 51093504), (15312, 50996736), (15624, 49978368), (15708, 49711104), (15776, 49496832), (15872, 49197456), (16128, 48416544), (16182, 48254976), (16269, 47996928), (16368, 47706624), (16443, 47489024), (16632, 46949376), (16704, 46747008), (16864, 46303488), (16896, 46215792), (17136, 45568512), (17226, 45330432), (17391, 44900352), (17408, 44856504), (17577, 44425216), (17748, 43997184), (17856, 43731072), (17864, 43711488), (17952, 43497216), (18144, 43036928), (18414, 42405888), (18432, 42364476), (18792, 41552896), (18879, 41361408), (18972, 41158656), (19008, 41080704), (19096, 40891392), (19278, 40505344), (19488, 40068864), (19584, 39872448), (19712, 39613536), (19778, 39481344), (20088, 38872064), (20097, 38854656), (20196, 38664192), (20416, 38247552), (20706, 37711872), (20736, 37657312), (20832, 37483776), (20944, 37283328), (21483, 36347904), (21504, 36312408), (21576, 36191232), (21692, 35997696), (21824, 35779968), (21924, 35616768), (22032, 35442176), (22134, 35278848), (22176, 35212032), (22272, 35060256), (22528, 34661844), (22848, 34176384), (22968, 33997824), (23188, 33675264), (23436, 33318912), (23562, 33140736), (23664, 32997888), (23808, 32798304), (23936, 32622912), (24192, 32277696), (24273, 32169984), (24552, 31804416), (24576, 31773357), (24948, 31299584), (25056, 31164672), (25172, 31021056), (25296, 30868992), (25344, 30810528), (25704, 30379008), (25839, 30220288), (25984, 30051648), (26112, 29904336), (26622, 29331456), (26784, 29154048), (26796, 29140992), (26928, 28998144), (27608, 28283904), (27621, 28270592), (27648, 28242984), (27776, 28112832), (28458, 27439104), (28512, 27387136), (28644, 27260928), (28672, 27234306), (28768, 27143424), (29232, 26712576), (29376, 26581632), (29512, 26459136), (29568, 26409024), (29667, 26320896), (29696, 26295192), (30294, 25776128), (30464, 25632288), (30566, 25546752), (30624, 25498368), (31059, 25141248), (31248, 24989184), (31416, 24855552), (31552, 24748416), (31744, 24598728), (32256, 24208272), (32364, 24127488), (32538, 23998464), (32736, 23853312), (32886, 23744512), (33201, 23519232), (33264, 23474688), (33408, 23373504), (33728, 23151744), (33792, 23107896), (34272, 22784256), (34452, 22665216), (34782, 22450176), (34816, 22428252), (35154, 22212608), (35343, 22093824), (35496, 21998592), (35712, 21865536), (35728, 21855744), (35904, 21748608), (36288, 21518464), (36828, 21202944), (36864, 21182238), (37584, 20776448), (37758, 20680704), (37944, 20579328), (37961, 20570112), (38016, 20540352), (38192, 20445696), (38556, 20252672), (38976, 20034432), (39168, 19936224), (39424, 19806768), (39556, 19740672), (39933, 19554304), (40176, 19436032), (40194, 19427328), (40392, 19332096), (40579, 19243008), (40832, 19123776), (41412, 18855936), (41472, 18828656), (41664, 18741888), (41888, 18641664), (42687, 18292736), (42966, 18173952), (43008, 18156204), (43152, 18095616), (43384, 17998848), (43648, 17889984), (43848, 17808384), (44064, 17721088), (44268, 17639424), (44352, 17606016), (44544, 17530128), (45056, 17330922), (45696, 17088192), (45849, 17031168), (45936, 16998912), (46376, 16837632), (46872, 16659456), (47124, 16570368), (47328, 16498944), (47616, 16399152), (47872, 16311456), (48384, 16138848), (48546, 16084992), (48807, 15998976), (49104, 15902208), (49896, 15649792), (50112, 15582336), (50344, 15510528), (50592, 15434496), (50688, 15405264), (51408, 15189504), (51678, 15110144), (51968, 15025824), (52173, 14966784), (52224, 14952168), (53244, 14665728), (53568, 14577024), (53592, 14570496), (53856, 14499072), (55216, 14141952), (55242, 14135296), (55296, 14121492), (55552, 14056416), (56637, 13787136), (56916, 13719552), (57024, 13693568), (57288, 13630464), (57344, 13617153), (57536, 13571712), (58464, 13356288), (58752, 13290816), (59024, 13229568), (59136, 13204512), (59334, 13160448), (59392, 13147596), (60291, 12951552), (60588, 12888064), (60928, 12816144), (61132, 12773376), (61248, 12749184), (62118, 12570624), (62496, 12494592), (62832, 12427776), (63104, 12374208), (63488, 12299364), (64449, 12115968), (64512, 12104136), (64728, 12063744), (65076, 11999232), (65472, 11926656), (65772, 11872256), (66402, 11759616), (66528, 11737344), (66816, 11686752), (67456, 11575872), (67584, 11553948), (68544, 11392128), (68904, 11332608), (69223, 11280384), (69564, 11225088), (69632, 11214126), (70308, 11106304), (70686, 11046912), (70992, 10999296), (71424, 10932768), (71456, 10927872), (71808, 10874304), (72576, 10759232), (72819, 10723328), (73656, 10601472), (73728, 10591119), (75168, 10388224), (75516, 10340352), (75888, 10289664), (75922, 10285056), (76032, 10270176), (76384, 10222848), (77112, 10126336), (77952, 10017216), (78336, 9968112), (78848, 9903384), (79112, 9870336), (79866, 9777152), (80352, 9718016), (80388, 9713664), (80784, 9666048), (81158, 9621504), (81664, 9561888), (82824, 9427968), (82944, 9414328), (83328, 9370944), (83776, 9320832), (85374, 9146368), (85932, 9086976), (86016, 9078102), (86304, 9047808), (86768, 8999424), (87296, 8944992), (87696, 8904192), (88128, 8860544), (88536, 8819712), (88704, 8803008), (89001, 8773632), (89088, 8765064), (90112, 8665461), (91392, 8544096), (91698, 8515584), (91872, 8499456), (92752, 8418816), (93177, 8380416), (93744, 8329728), (94248, 8285184), (94656, 8249472), (95232, 8199576), (95744, 8155728), (96768, 8069424), (97092, 8042496), (97614, 7999488), (98208, 7951104), (99603, 7839744), (99792, 7824896), (100224, 7791168), (100688, 7755264), (101184, 7717248), (101376, 7702632), (102816, 7594752), (103356, 7555072), (103936, 7512912), (104346, 7483392), (104448, 7476084), (106029, 7364608), (106488, 7332864), (106981, 7299072), (107136, 7288512), (107184, 7285248), (107712, 7249536), (110432, 7070976), (110484, 7067648), (110592, 7060746), (111104, 7028208), (113274, 6893568), (113832, 6859776), (113883, 6856704), (114048, 6846784), (114576, 6815232), (115072, 6785856), (116928, 6678144), (117504, 6645408), (118048, 6614784), (118272, 6602256), (118668, 6580224), (118784, 6573798), (120582, 6475776), (121176, 6444032), (121737, 6414336), (121856, 6408072), (122264, 6386688), (122496, 6374592), (124236, 6285312), (124992, 6247296), (125664, 6213888), (126208, 6187104), (126976, 6149682), (128898, 6057984), (129024, 6052068), (129456, 6031872), (130152, 5999616), (130944, 5963328), (131544, 5936128), (132804, 5879808), (133056, 5868672), (133632, 5843376), (134912, 5787936), (135168, 5776974), (137088, 5696064), (137547, 5677056), (137808, 5666304), (138446, 5640192), (139128, 5612544), (139264, 5607063), (140616, 5553152), (141372, 5523456), (141984, 5499648), (142848, 5466384), (142912, 5463936), (143616, 5437152), (145152, 5379616), (145638, 5361664), (146421, 5332992), (147312, 5300736), (150336, 5194112), (151032, 5170176), (151776, 5144832), (151844, 5142528), (152064, 5135088), (152768, 5111424), (154224, 5063168), (155904, 5008608), (156519, 4988928), (156672, 4984056), (157696, 4951692), (158224, 4935168), (159732, 4888576), (160704, 4859008), (160776, 4856832), (161568, 4833024), (162316, 4810752), (163328, 4780944), (165648, 4713984), (165888, 4707164), (166656, 4685472), (167552, 4660416), (168113, 4644864), (169911, 4595712), (170748, 4573184), (171864, 4543488), (172032, 4539051), (172608, 4523904), (173536, 4499712), (174592, 4472496), (175392, 4452096), (176256, 4430272), (177072, 4409856), (177408, 4401504), (178002, 4386816), (178176, 4382532), (180873, 4317184), (182784, 4272048), (183396, 4257792), (183744, 4249728), (185504, 4209408), (186354, 4190208), (187488, 4164864), (188496, 4142592), (189312, 4124736), (190464, 4099788), (191488, 4077864), (193347, 4038656), (193536, 4034712), (194184, 4021248), (195228, 3999744), (196416, 3975552), (199206, 3919872), (199584, 3912448), (200448, 3895584), (201376, 3877632), (202368, 3858624), (202752, 3851316), (205632, 3797376), (206712, 3777536), (207669, 3760128), (207872, 3756456), (208692, 3741696), (208896, 3738042), (212058, 3682304), (212976, 3666432), (213962, 3649536), (214272, 3644256), (214368, 3642624), (215424, 3624768), (220864, 3535488), (220968, 3533824), (221184, 3530373), (222208, 3514104), (226548, 3446784), (227664, 3429888), (227766, 3428352), (228096, 3423392), (229152, 3407616), (230144, 3392928), (233856, 3339072), (235008, 3322704), (236096, 3307392), (236544, 3301128), (237336, 3290112), (237568, 3286899), (241164, 3237888), (242352, 3222016), (243474, 3207168), (243712, 3204036), (244528, 3193344), (244992, 3187296), (248472, 3142656), (249984, 3123648), (251328, 3106944), (252416, 3093552), (253952, 3074841), (257796, 3028992), (258048, 3026034), (258912, 3015936), (260304, 2999808), (261888, 2981664), (263088, 2968064), (265608, 2939904), (266112, 2934336), (267003, 2924544), (267264, 2921688), (269824, 2893968), (270336, 2888487), (274176, 2848032), (275094, 2838528), (275616, 2833152), (276892, 2820096), (278256, 2806272), (279531, 2793472), (281232, 2776576), (282744, 2761728), (283968, 2749824), (285696, 2733192), (285824, 2731968), (287232, 2718576), (290304, 2689808), (291276, 2680832), (292842, 2666496), (294624, 2650368), (298809, 2613248), (300672, 2597056), (302064, 2585088), (303552, 2572416), (303688, 2571264), (304128, 2567544), (305536, 2555712), (308448, 2531584), (311808, 2504304), (313038, 2494464), (313344, 2492028), (315392, 2475846), (316448, 2467584), (319464, 2444288), (320943, 2433024), (321408, 2429504), (321552, 2428416), (323136, 2416512), (324632, 2405376), (326656, 2390472), (331296, 2356992), (331776, 2353582), (333312, 2342736), (335104, 2330208), (336226, 2322432), (339822, 2297856), (341496, 2286592), (341649, 2285568), (343728, 2271744), (345216, 2261952), (347072, 2249856), (349184, 2236248), (350784, 2226048), (352512, 2215136), (354144, 2204928), (354816, 2200752), (356004, 2193408), (356352, 2191266), (361746, 2158592), (365211, 2138112), (365568, 2136024), (366792, 2128896), (367488, 2124864), (371008, 2104704), (372708, 2095104), (374976, 2082432), (376992, 2071296), (378624, 2062368), (380928, 2049894), (382976, 2038932), (386694, 2019328), (387072, 2017356), (388368, 2010624), (390456, 1999872), (392832, 1987776), (398412, 1959936), (399168, 1956224), (400896, 1947792), (402752, 1938816), (404736, 1929312), (405504, 1925658), (411264, 1898688), (412641, 1892352), (413424, 1888768), (415338, 1880064), (415744, 1878228), (417384, 1870848), (417792, 1869021), (424116, 1841152), (425952, 1833216), (427924, 1824768), (428544, 1822128), (428736, 1821312), (430848, 1812384), (439263, 1777664), (441728, 1767744), (441936, 1766912), (444416, 1757052), (453096, 1723392), (455328, 1714944), (455532, 1714176), (456192, 1711696), (458304, 1703808), (460288, 1696464), (467712, 1669536), (469557, 1662976), (470016, 1661352), (472192, 1653696), (473088, 1650564), (474672, 1645056), (482328, 1618944), (484704, 1611008), (486948, 1603584), (487424, 1602018), (489056, 1596672), (489984, 1593648), (496944, 1571328), (499968, 1561824), (502656, 1553472), (504339, 1548288), (504832, 1546776), (509733, 1531904), (515592, 1514496), (516096, 1513017), (517824, 1507968), (520608, 1499904), (523776, 1490832), (526176, 1484032), (531216, 1469952), (532224, 1467168), (534006, 1462272), (534528, 1460844), (539648, 1446984), (548352, 1424016), (550188, 1419264), (551232, 1416576), (553784, 1410048), (556512, 1403136), (559062, 1396736), (562464, 1388288), (565488, 1380864), (567936, 1374912), (571392, 1366596), (571648, 1365984), (574464, 1359288), (580608, 1344904), (582552, 1340416), (585684, 1333248), (589248, 1325184), (597618, 1306624), (601344, 1298528), (604128, 1292544), (607104, 1286208), (607376, 1285632), (608256, 1283772), (611072, 1277856), (616896, 1265792), (623007, 1253376), (623616, 1252152), (626076, 1247232), (626688, 1246014), (630784, 1237923), (632896, 1233792), (638928, 1222144), (641886, 1216512), (642816, 1214752), (643104, 1214208), (646272, 1208256), (649264, 1202688), (653312, 1195236), (662592, 1178496), (663552, 1176791), (666624, 1171368), (670208, 1165104), (672452, 1161216), (679644, 1148928), (682992, 1143296), (683298, 1142784), (687456, 1135872), (690432, 1130976), (694144, 1124928), (698368, 1118124), (701568, 1113024), (705024, 1107568), (708288, 1102464), (709632, 1100376), (712008, 1096704), (712704, 1095633), (723492, 1079296), (730422, 1069056), (731136, 1068012), (733584, 1064448), (734976, 1062432), (742016, 1052352), (745416, 1047552), (749952, 1041216), (753984, 1035648), (757248, 1031184), (761856, 1024947), (765952, 1019466), (773388, 1009664), (774144, 1008678), (776736, 1005312), (780912, 999936), (785664, 993888), (796824, 979968), (798336, 978112), (801009, 974848), (801792, 973896), (805504, 969408), (809472, 964656), (811008, 962829), (822528, 949344), (825282, 946176), (826848, 944384), (830676, 940032), (831488, 939114), (834768, 935424), (848232, 920576), (851904, 916608), (855848, 912384), (857088, 911064), (857472, 910656), (861696, 906192), (878526, 888832), (883456, 883872)]