709985452176

素因数分解:

$2^4\times 3^6\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:161

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 66, 68, 72, 73, 77, 78, 81, 84, 88, 91, 98, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 143, 144, 146, 147, 153, 154, 156, 162, 168, 176, 182, 187, 189, 196, 198, 204, 208, 216, 219, 221, 231, 234, 238, 243, 252, 264, 272, 273, 286, 292, 294, 297, 306, 308, 312, 324, 336, 343, 351, 357, 364, 374, 378, 392, 396, 408, 429, 432, 438, 441, 442, 459, 462, 468, 476, 486, 504, 511, 528, 539, 546, 561, 567, 572, 584, 588, 594, 612, 616, 624, 637, 648, 657, 663, 686, 693, 702, 714, 728, 729, 748, 756, 784, 792, 803, 816, 819, 833, 858, 876, 882, 884, 891, 918, 924, 936, 949, 952, 972, 1001, 1008, 1022, 1029, 1053, 1071, 1078, 1092, 1122, 1134, 1144, 1168, 1176, 1188, 1224, 1232, 1241, 1274, 1287, 1296, 1309, 1314, 1323, 1326, 1372, 1377, 1386, 1404, 1428, 1456, 1458, 1496, 1512, 1533, 1547, 1584, 1606, 1617, 1638, 1666, 1683, 1701, 1716, 1752, 1764, 1768, 1782, 1836, 1848, 1872, 1898, 1904, 1911, 1944, 1971, 1989, 2002, 2044, 2058, 2079, 2106, 2142, 2156, 2184, 2244, 2268, 2288, 2352, 2376, 2409, 2431, 2448, 2457, 2482, 2499, 2548, 2574, 2618, 2628, 2646, 2652, 2673, 2744, 2754, 2772, 2808, 2847, 2856, 2916, 2992, 3003, 3024, 3066, 3087, 3094, 3159, 3212, 3213, 3234, 3276, 3332, 3366, 3402, 3432, 3504, 3528, 3536, 3564, 3577, 3672, 3696, 3723, 3773, 3796, 3822, 3861, 3888, 3927, 3942, 3969, 3978, 4004, 4088, 4116, 4131, 4158, 4212, 4284, 4312, 4368, 4459, 4488, 4536, 4599, 4641, 4752, 4818, 4851, 4862, 4914, 4964, 4998, 5049, 5096, 5103, 5148, 5236, 5256, 5292, 5304, 5346, 5488, 5508, 5544, 5616, 5621, 5694, 5712, 5733, 5831, 5832, 5913, 5967, 6006, 6132, 6174, 6188, 6237, 6318, 6424, 6426, 6468, 6552, 6643, 6664, 6732, 6804, 6864, 7007, 7056, 7128, 7154, 7227, 7293, 7344, 7371, 7446, 7497, 7546, 7592, 7644, 7722, 7854, 7884, 7938, 7956, 8008, 8019, 8176, 8232, 8262, 8316, 8424, 8541, 8568, 8624, 8687, 8918, 8976, 9009, 9072, 9163, 9198, 9261, 9282, 9477, 9636, 9639, 9702, 9724, 9828, 9928, 9996, 10098, 10192, 10206, 10296, 10439, 10472, 10512, 10584, 10608, 10692, 10731, 10829, 11016, 11088, 11169, 11242, 11319, 11388, 11466, 11583, 11662, 11664, 11781, 11826, 11907, 11934, 12012, 12264, 12348, 12376, 12393, 12474, 12636, 12848, 12852, 12936, 13104, 13286, 13328, 13377, 13464, 13608, 13651, 13797, 13923, 14014, 14256, 14308, 14454, 14553, 14586, 14742, 14892, 14994, 15092, 15147, 15184, 15288, 15444, 15708, 15768, 15876, 15912, 16016, 16038, 16133, 16464, 16524, 16632, 16848, 16863, 17017, 17082, 17136, 17199, 17374, 17493, 17739, 17836, 17901, 18018, 18326, 18396, 18522, 18564, 18711, 18954, 19272, 19278, 19404, 19448, 19656, 19856, 19929, 19992, 20196, 20412, 20592, 20878, 20944, 21021, 21168, 21384, 21462, 21658, 21681, 21879, 22032, 22113, 22338, 22484, 22491, 22638, 22776, 22932, 23166, 23324, 23562, 23652, 23814, 23868, 24024, 24528, 24696, 24752, 24786, 24948, 25039, 25272, 25623, 25704, 25872, 26061, 26572, 26754, 26928, 27027, 27216, 27302, 27489, 27594, 27783, 27846, 28028, 28616, 28908, 28917, 29106, 29172, 29484, 29784, 29988, 30184, 30294, 30576, 30888, 31317, 31416, 31536, 31752, 31824, 32076, 32193, 32266, 32487, 33048, 33264, 33507, 33726, 33957, 34034, 34164, 34398, 34748, 34749, 34986, 35343, 35478, 35672, 35721, 35802, 36036, 36652, 36792, 37044, 37128, 37422, 37908, 38544, 38556, 38808, 38896, 39312, 39347, 39858, 39984, 40131, 40392, 40824, 40953, 41391, 41756, 41769, 42042, 42768, 42924, 43316, 43362, 43659, 43758, 44226, 44676, 44968, 44982, 45276, 45441, 45552, 45864, 46332, 46501, 46648, 47124, 47304, 47628, 47736, 48048, 48399, 49049, 49392, 49572, 49896, 50078, 50544, 50589, 51051, 51246, 51408, 51597, 52122, 52479, 53144, 53217, 53508, 53703, 54054, 54604, 54978, 55188, 55566, 55692, 56056, 56133, 57232, 57816, 57834, 58212, 58344, 58968, 59568, 59787, 59976, 60368, 60588, 60809, 61776, 62634, 62832, 63063, 63504, 64141, 64152, 64386, 64532, 64974, 65043, 65637, 66096, 66339, 67014, 67452, 67473, 67914, 68068, 68328, 68796, 69496, 69498, 69972, 70686, 70956, 71344, 71442, 71604, 72072, 73073, 73304, 73584, 74088, 74256, 74844, 75117, 75803, 75816, 76869, 77112, 77616, 78183, 78694, 79716, 80262, 80784, 81081, 81648, 81906, 82467, 82782, 83349, 83512, 83538, 84084, 85848, 86632, 86724, 86751, 87318, 87516, 88452, 89352, 89936, 89964, 90552, 90882, 91728, 92664, 93002, 93296, 93951, 94248, 94608, 95256, 95472, 95557, 96579, 96798, 97461, 98098, 99144, 99792, 100156, 100521, 101178, 101871, 102102, 102492, 103194, 104244, 104247, 104958, 106029, 106288, 106434, 107016, 107406, 108108, 109208, 109956, 110376, 111132, 111384, 112112, 112266, 112931, 115632, 115668, 116424, 116688, 117936, 118041, 119119, 119574, 119952, 120393, 121176, 121618, 122859, 124173, 125268, 125307, 126126, 128282, 128304, 128772, 129064, 129948, 130086, 130977, 131274, 132678, 134028, 134904, 134946, 135828, 136136, 136323, 136656, 137592, 138992, 138996, 139503, 139944, 141372, 141912, 142884, 143208, 144144, 145197, 146146, 146608, 147147, 148176, 149688, 150234, 151606, 151632, 151767, 153153, 153738, 154224, 154791, 156366, 157388, 157437, 159432, 160524, 161109, 162162, 163812, 164934, 165564, 166698, 167024, 167076, 168168, 171696, 173264, 173448, 173502, 174636, 175032, 176904, 177463, 178704, 179361, 179928, 181104, 181764, 182427, 185328, 186004, 187902, 188496, 189189, 190512, 191114, 192423, 193158, 193596, 194922, 195129, 196196, 196911, 198288, 200312, 201042, 202356, 202419, 203742, 204204, 204984, 206388, 208488, 208494, 209916, 212058, 212868, 214032, 214812, 216216, 218416, 219219, 219912, 220752, 222264, 222768, 224532, 225351, 225862, 227409, 230607, 231336, 232848, 234549, 236082, 238238, 239148, 240786, 242352, 243236, 243243, 245718, 247401, 248346, 250047, 250536, 250614, 252252, 256564, 257544, 258128, 259896, 260172, 261954, 262548, 265356, 268056, 269808, 269892, 271656, 272272, 272646, 275184, 275429, 277992, 279006, 279888, 281853, 282744, 283824, 285768, 286416, 286671, 289737, 290394, 292292, 292383, 294294, 299376, 300468, 301563, 303212, 303534, 305613, 306306, 307476, 309582, 312732, 314776, 314874, 318087, 318864, 321048, 322218, 324324, 325507, 327624, 329868, 331128, 333396, 334152, 336336, 338793, 346896, 347004, 349272, 350064, 353808, 354123, 354926, 357357, 358722, 359856, 361179, 363528, 364854, 368577, 372008, 372519, 375804, 375921, 378378, 382228, 384846, 386316, 387192, 389844, 390258, 392392, 392931, 393822, 400624, 402084, 404712, 404838, 407484, 408408, 409968, 412776, 416976, 416988, 418509, 419832, 424116, 425663, 425736, 429624, 432432, 435591, 438438, 439824, 441441, 444528, 449064, 450702, 451724, 454818, 455301, 459459, 461214, 462672, 464373, 469098, 472164, 472311, 476476, 478296, 481572, 486472, 486486, 491436, 494802, 496692, 500094, 501072, 501228, 504504, 511511, 513128, 515088, 519792, 520344, 523908, 525096, 530712, 532389, 536112, 538083, 539784, 543312, 545292, 547281, 550858, 555984, 558012, 563706, 565488, 567567, 571536, 573342, 577269, 579474, 580788, 584584, 584766, 585387, 588588, 590733, 600936, 603126, 606424, 607068, 607257, 611226, 612612, 614952, 619164, 625464, 629552, 629748, 636174, 642096, 644436, 648648, 651014, 655248, 657657, 659736, 662256, 666792, 668304, 668899, 676053, 677586, 682227, 691821, 694008, 698544, 703647, 708246, 709852, 714714, 717444, 722358, 727056, 729708, 729729, 737154, 742203, 744016, 745038, 751608, 751842, 756756, 764456, 769692, 772632, 774384, 779688, 780516, 784784, 785862, 787644, 790517, 804168, 809424, 809676, 814968, 816816, 825552, 826287, 833833, 833976, 837018, 839664, 845559, 848232, 851326, 851472, 859248, 860013, 869211, 871182, 876876, 877149, 882882, 898128, 901404, 903448, 904689, 909636, 910602, 916839, 918918, 922428, 928746, 938196, 944328, 944622, 952952, 954261, 956592, 963144, 972944, 972972, 976521, 982872, 989604, 993384, 1000188, 1002456, 1009008, 1016379, 1023022, 1026256, 1040688, 1047816, 1050192, 1061424, 1062369, 1064778, 1072071, 1076166, 1079568, 1083537, 1090584, 1094562, 1101716, 1105731, 1116024, 1127412, 1127763, 1135134, 1146684, 1154538, 1158948, 1161576, 1169168, 1169532, 1170774, 1177176, 1181466, 1201872, 1206252, 1212848, 1214136, 1214514, 1222452, 1225224, 1229904, 1238328, 1242241, 1250928, 1255527, 1259496, 1272348, 1276989, 1288872, 1297296, 1302028, 1306773, 1315314, 1319472, 1324323, 1333584, 1337798, 1352106, 1355172, 1364454, 1365903, 1378377, 1383642, 1388016, 1407294, 1416492, 1416933, 1419704, 1429428, 1434888, 1444716, 1459416, 1459458, 1474308, 1484406, 1490076, 1503216, 1503684, 1513512, 1528912, 1534533, 1539384, 1545264, 1559376, 1561032, 1571724, 1575288, 1581034, 1597167, 1608336, 1614249, 1619352, 1629936, 1641843, 1652574, 1667666, 1667952, 1674036, 1691118, 1696464, 1702652, 1702701, 1720026, 1731807, 1738422, 1742364, 1753752, 1754298, 1765764, 1772199, 1802808, 1806896, 1809378, 1819272, 1821204, 1833678, 1837836, 1844856, 1857492, 1876392, 1888656, 1889244, 1905904, 1908522, 1926288, 1945944, 1953042, 1965744, 1972971, 1979208, 1986768, 2000376, 2004912, 2006697, 2028159, 2032758, 2046044, 2046681, 2095632, 2110941, 2124738, 2129556, 2144142, 2152332, 2167074, 2181168, 2189124, 2203432, 2211462, 2226609, 2232048, 2254824, 2255526, 2270268, 2293368, 2309076, 2317896, 2323152, 2339064, 2341548, 2354352, 2362932, 2371551, 2412504, 2428272, 2429028, 2444904, 2450448, 2476656, 2478861, 2484482, 2501499, 2511054, 2518992, 2536677, 2544696, 2553978, 2577744, 2580039, 2604056, 2607633, 2613546, 2630628, 2631447, 2648646, 2675596, 2704212, 2710344, 2728908, 2731806, 2750517, 2756754, 2767284, 2814588, 2832984, 2833866, 2839408, 2858856, 2869776, 2889432, 2918832, 2918916, 2929563, 2948616, 2968812, 2980152, 3007368, 3027024, 3049137, 3069066, 3078768, 3122064, 3143448, 3150576, 3162068, 3187107, 3194334, 3216213, 3228498, 3238704, 3250611, 3283686, 3305148, 3317193, 3335332, 3348072, 3382236, 3405304, 3405402, 3440052, 3463614, 3476844, 3484728, 3507504, 3508596, 3531528, 3544398, 3580577, 3605616, 3618756, 3638544, 3642408, 3667356, 3675672, 3689712, 3714984, 3726723, 3752784, 3766581, 3778488, 3817044, 3830967, 3891888, 3906084, 3920319, 3945942, 3958416, 3972969, 4000752, 4013394, 4056318, 4065516, 4092088, 4093362, 4097709, 4135131, 4221882, 4249476, 4250799, 4259112, 4288284, 4304664, 4334148, 4378248, 4406864, 4422924, 4453218, 4509648, 4511052, 4540536, 4586736, 4603599, 4618152, 4635792, 4678128, 4682293, 4683096, 4725864, 4743102, 4791501, 4825008, 4842747, 4858056, 4889808, 4925529, 4957722, 4968964, 5002998, 5022108, 5073354, 5089392, 5107956, 5108103, 5160078, 5195421, 5208112, 5215266, 5227092, 5261256, 5262894, 5297292, 5351192, 5408424, 5420688, 5457816, 5463612, 5501034, 5513508, 5533619, 5534568, 5629176, 5665968, 5667732, 5717712, 5778864, 5837832, 5859126, 5897232, 5918913, 5937624, 5960304, 6014736, 6020091, 6084477, 6098274, 6138132, 6140043, 6286896, 6324136, 6332823, 6374214, 6388668, 6432426, 6456996, 6501222, 6567372, 6610296, 6634386, 6670664, 6679827, 6696144, 6764472, 6810608, 6810804, 6880104, 6927228, 6953688, 6969456, 7017192, 7063056, 7088796, 7114653, 7161154, 7237512, 7284816, 7334712, 7351344, 7429968, 7436583, 7453446, 7504497, 7533162, 7556976, 7610031, 7634088, 7661934, 7740117, 7812168, 7840638, 7891884, 7894341, 7945938, 8026788, 8112636, 8131032, 8184176, 8186724, 8195418, 8270262, 8443764, 8498952, 8501598, 8518224, 8576568, 8609328, 8668296, 8695687, 8756496, 8788689, 8845848, 8906436, 9022104, 9081072, 9147411, 9207198, 9236304, 9364586, 9366192, 9451728, 9486204, 9561321, 9583002, 9648639, 9685494, 9716112, 9851058, 9915444, 9937928, 9951579, 10005996, 10044216, 10146708, 10215912, 10216206, 10320156, 10390842, 10430532, 10454184, 10522512, 10525788, 10594584, 10702384, 10741731, 10816848, 10915632, 10927224, 11002068, 11027016, 11067238, 11069136, 11180169, 11258352, 11299743, 11335464, 11492901, 11675664, 11718252, 11760957, 11837826, 11875248, 11918907, 12040182, 12168954, 12196548, 12276264, 12280086, 12405393, 12648272, 12665646, 12748428, 12777336, 12864852, 12913992, 13002444, 13134744, 13220592, 13268772, 13341328, 13359654, 13528944, 13621608, 13760208, 13810797, 13854456, 13907376, 14034384, 14046879, 14177592, 14229306, 14322308, 14374503, 14475024, 14669424, 14776587, 14873166, 14906892, 15008994, 15066324, 15220062, 15268176, 15323868, 15480234, 15586263, 15624336, 15681276, 15783768, 15788682, 15891876, 16053576, 16225272, 16262064, 16373448, 16390836, 16540524, 16600857, 16887528, 16997904, 17003196, 17153136, 17336592, 17391374, 17577378, 17691696, 17756739, 17812872, 18044208, 18060273, 18253431, 18294822, 18414396, 18420129, 18729172, 18972408, 19122642, 19166004, 19297278, 19370988, 19702116, 19830888, 19875856, 19903158, 20011992, 20088432, 20293416, 20431824, 20432412, 20640312, 20781684, 20861064, 20908368, 21051576, 21189168, 21343959, 21483462, 21854448, 22004136, 22054032, 22134476, 22309749, 22360338, 22513491, 22599486, 22670928, 22985802, 23220351, 23436504, 23521914, 23675652, 23837814, 24080364, 24337908, 24393096, 24552528, 24560172, 24810786, 25331292, 25496856, 25554672, 25729704, 25827984, 26004888, 26087061, 26269488, 26366067, 26537544, 26719308, 27243216, 27442233, 27621594, 27708912, 28093758, 28355184, 28458612, 28644616, 28683963, 28749006, 28945917, 29553174, 29746332, 29813784, 30017988, 30132648, 30440124, 30647736, 30960468, 31172526, 31362552, 31567536, 31577364, 31783752, 32107152, 32225193, 32450544, 32746896, 32781672, 33081048, 33201714, 33540507, 33775056, 33899229, 34006392, 34478703, 34782748, 35154756, 35513478, 35625744, 35756721, 36120546, 36506862, 36589644, 36828792, 36840258, 37458344, 37944816, 38245284, 38332008, 38594556, 38741976, 39404232, 39661776, 39806316, 40023984, 40586832, 40864824, 41280624, 41432391, 41563368, 41722128, 42103152, 42140637, 42687918, 42966924, 43123509, 44008272, 44268952, 44329761, 44619498, 44720676, 45026982, 45198972, 45971604, 46440702, 46758789, 46873008, 47043828, 47351304, 47675628, 48160728, 48675816, 48786192, 49120344, 49621572, 49802571, 50662584, 50993712, 51459408, 52009776, 52174122, 52732134, 53075088, 53270217, 53438616, 54180819, 54884466, 55243188, 55260387, 56187516, 56917224, 57289232, 57367926, 57498012, 57891834, 59106348, 59492664, 59627568, 60035976, 60265296, 60869809, 60880248, 61295472, 61920936, 62345052, 62725104, 63154728, 63567504, 64031877, 64450386, 65563344, 66162096, 66403428, 66929247, 67081014, 67540473, 67798458, 68012784, 68957406, 69565496, 69661053, 70309512, 71026956, 71513442, 72241092, 73013724, 73179288, 73657584, 73680516, 74916688, 76490568, 76664016, 77189112, 77483952, 78261183, 78808464, 79098201, 79612632, 81729648, 82326699, 82864782, 83126736, 84281274, 85375836, 85933848, 86247018, 86837751, 88537904, 88659522, 89238996, 89441352, 90053964, 90397944, 91943208, 92881404, 93517578, 94087656, 94702608, 95351256, 96321456, 96675579, 97351632, 98240688, 99243144, 99605142, 100621521, 101325168, 103436109, 104348244, 105464268, 106540434, 106877232, 108361638, 109768932, 110486376, 110520774, 112375032, 113834448, 114735852, 114996024, 115783668, 118212696, 118985328, 120071952, 121739618, 121760496, 123841872, 124297173, 124690104, 126309456, 126421911, 128063754, 128900772, 129370527, 132806856, 133858494, 134162028, 135080946, 135596916, 137914812, 139130992, 139322106, 140619024, 142053912, 143026884, 144482184, 146027448, 146358576, 147361032, 149407713, 152981136, 154378224, 156522366, 158196402, 159225264, 162542457, 164653398, 165729564, 168562548, 170751672, 171867696, 172494036, 173675502, 177319044, 178477992, 178882704, 180107928, 180795888, 182609427, 183886416, 185762808, 187035156, 188175312, 190702512, 192095631, 193351158, 198486288, 199210284, 200787741, 201243042, 202621419, 206872218, 208696488, 210928536, 213080868, 216723276, 219537864, 220972752, 221041548, 224750064, 229471704, 229992048, 231567336, 234783549, 236425392, 237294603, 243479236, 248594346, 249380208, 252843822, 256127508, 257801544, 258741054, 265613712, 267716988, 268324056, 270161892, 271193832, 275829624, 278644212, 284107824, 286053768, 288964368, 290026737, 292054896, 294722064, 298815426, 301864563, 310308327, 313044732, 316392804, 325084914, 329306796, 331459128, 337125096, 341503344, 344988072, 347351004, 354638088, 356955984, 360215856, 365218854, 371525616, 372891519, 374070312, 379265733, 384191262, 386702316, 398420568, 401575482, 402486084, 405242838, 413744436, 417392976, 421857072, 426161736, 433446552, 439075728, 442083096, 448223139, 458943408, 463134672, 469567098, 474589206, 486958472, 487627371, 497188692, 505687644, 512255016, 515603088, 517482108, 535433976, 536648112, 540323784, 542387664, 547828281, 551659248, 557288424, 572107536, 576286893, 580053474, 597630852, 603729126, 607864257, 620616654, 626089464, 632785608, 650169828, 658613592, 662918256, 674250192, 689976144, 694702008, 704350647, 709276176, 730437708, 745783038, 748140624, 758531466, 768382524, 773404632, 796841136, 803150964, 804972168, 810485676, 827488872, 852323472, 866893104, 870080211, 884166192, 896446278, 905593689, 939134196, 949178412, 973916944, 975254742, 994377384, 1011375288, 1024510032, 1034964216, 1070867952, 1080647568, 1095656562, 1114576848, 1137797199, 1152573786, 1160106948, 1195261704, 1207458252, 1215728514, 1241233308, 1252178928, 1265571216, 1300339656, 1317227184, 1344669417, 1389404016, 1408701294, 1460875416, 1491566076, 1517062932, 1536765048, 1546809264, 1606301928, 1609944336, 1620971352, 1643484843, 1654977744, 1740160422, 1792892556, 1811187378, 1878268392, 1898356824, 1950509484, 1988754768, 2022750576, 2069928432, 2113051941, 2191313124, 2275594398, 2305147572, 2320213896, 2390523408, 2414916504, 2431457028, 2482466616, 2600679312, 2610240633, 2689338834, 2817402588, 2921750832, 2983132152, 3034125864, 3073530096, 3212603856, 3241942704, 3286969686, 3413391597, 3480320844, 3585785112, 3622374756, 3756536784, 3796713648, 3901018968, 4034008251, 4226103882, 4382626248, 4551188796, 4610295144, 4640427792, 4829833008, 4862914056, 4930454529, 4964933232, 5220481266, 5378677668, 5634805176, 5966264304, 6068251728, 6339155823, 6573939372, 6826783194, 6960641688, 7171570224, 7244749512, 7802037936, 8068016502, 8452207764, 8765252496, 9102377592, 9220590288, 9725828112, 9860909058, 10440962532, 10757355336, 11269610352, 12678311646, 13147878744, 13653566388, 13921283376, 14489499024, 14791363587, 16136033004, 16904415528, 18204755184, 19721818116, 20881925064, 21514710672, 25356623292, 26295757488, 27307132776, 29582727174, 32272066008, 33808831056, 39443636232, 41763850128, 44374090761, 50713246584, 54614265552, 59165454348, 64544132016, 78887272464, 88748181522, 101426493168, 118330908696, 177496363044, 236661817392, 354992726088, 709985452176]

約数ペア:

[(1, 709985452176), (2, 354992726088), (3, 236661817392), (4, 177496363044), (6, 118330908696), (7, 101426493168), (8, 88748181522), (9, 78887272464), (11, 64544132016), (12, 59165454348), (13, 54614265552), (14, 50713246584), (16, 44374090761), (17, 41763850128), (18, 39443636232), (21, 33808831056), (22, 32272066008), (24, 29582727174), (26, 27307132776), (27, 26295757488), (28, 25356623292), (33, 21514710672), (34, 20881925064), (36, 19721818116), (39, 18204755184), (42, 16904415528), (44, 16136033004), (48, 14791363587), (49, 14489499024), (51, 13921283376), (52, 13653566388), (54, 13147878744), (56, 12678311646), (63, 11269610352), (66, 10757355336), (68, 10440962532), (72, 9860909058), (73, 9725828112), (77, 9220590288), (78, 9102377592), (81, 8765252496), (84, 8452207764), (88, 8068016502), (91, 7802037936), (98, 7244749512), (99, 7171570224), (102, 6960641688), (104, 6826783194), (108, 6573939372), (112, 6339155823), (117, 6068251728), (119, 5966264304), (126, 5634805176), (132, 5378677668), (136, 5220481266), (143, 4964933232), (144, 4930454529), (146, 4862914056), (147, 4829833008), (153, 4640427792), (154, 4610295144), (156, 4551188796), (162, 4382626248), (168, 4226103882), (176, 4034008251), (182, 3901018968), (187, 3796713648), (189, 3756536784), (196, 3622374756), (198, 3585785112), (204, 3480320844), (208, 3413391597), (216, 3286969686), (219, 3241942704), (221, 3212603856), (231, 3073530096), (234, 3034125864), (238, 2983132152), (243, 2921750832), (252, 2817402588), (264, 2689338834), (272, 2610240633), (273, 2600679312), (286, 2482466616), (292, 2431457028), (294, 2414916504), (297, 2390523408), (306, 2320213896), (308, 2305147572), (312, 2275594398), (324, 2191313124), (336, 2113051941), (343, 2069928432), (351, 2022750576), (357, 1988754768), (364, 1950509484), (374, 1898356824), (378, 1878268392), (392, 1811187378), (396, 1792892556), (408, 1740160422), (429, 1654977744), (432, 1643484843), (438, 1620971352), (441, 1609944336), (442, 1606301928), (459, 1546809264), (462, 1536765048), (468, 1517062932), (476, 1491566076), (486, 1460875416), (504, 1408701294), (511, 1389404016), (528, 1344669417), (539, 1317227184), (546, 1300339656), (561, 1265571216), (567, 1252178928), (572, 1241233308), (584, 1215728514), (588, 1207458252), (594, 1195261704), (612, 1160106948), (616, 1152573786), (624, 1137797199), (637, 1114576848), (648, 1095656562), (657, 1080647568), (663, 1070867952), (686, 1034964216), (693, 1024510032), (702, 1011375288), (714, 994377384), (728, 975254742), (729, 973916944), (748, 949178412), (756, 939134196), (784, 905593689), (792, 896446278), (803, 884166192), (816, 870080211), (819, 866893104), (833, 852323472), (858, 827488872), (876, 810485676), (882, 804972168), (884, 803150964), (891, 796841136), (918, 773404632), (924, 768382524), (936, 758531466), (949, 748140624), (952, 745783038), (972, 730437708), (1001, 709276176), (1008, 704350647), (1022, 694702008), (1029, 689976144), (1053, 674250192), (1071, 662918256), (1078, 658613592), (1092, 650169828), (1122, 632785608), (1134, 626089464), (1144, 620616654), (1168, 607864257), (1176, 603729126), (1188, 597630852), (1224, 580053474), (1232, 576286893), (1241, 572107536), (1274, 557288424), (1287, 551659248), (1296, 547828281), (1309, 542387664), (1314, 540323784), (1323, 536648112), (1326, 535433976), (1372, 517482108), (1377, 515603088), (1386, 512255016), (1404, 505687644), (1428, 497188692), (1456, 487627371), (1458, 486958472), (1496, 474589206), (1512, 469567098), (1533, 463134672), (1547, 458943408), (1584, 448223139), (1606, 442083096), (1617, 439075728), (1638, 433446552), (1666, 426161736), (1683, 421857072), (1701, 417392976), (1716, 413744436), (1752, 405242838), (1764, 402486084), (1768, 401575482), (1782, 398420568), (1836, 386702316), (1848, 384191262), (1872, 379265733), (1898, 374070312), (1904, 372891519), (1911, 371525616), (1944, 365218854), (1971, 360215856), (1989, 356955984), (2002, 354638088), (2044, 347351004), (2058, 344988072), (2079, 341503344), (2106, 337125096), (2142, 331459128), (2156, 329306796), (2184, 325084914), (2244, 316392804), (2268, 313044732), (2288, 310308327), (2352, 301864563), (2376, 298815426), (2409, 294722064), (2431, 292054896), (2448, 290026737), (2457, 288964368), (2482, 286053768), (2499, 284107824), (2548, 278644212), (2574, 275829624), (2618, 271193832), (2628, 270161892), (2646, 268324056), (2652, 267716988), (2673, 265613712), (2744, 258741054), (2754, 257801544), (2772, 256127508), (2808, 252843822), (2847, 249380208), (2856, 248594346), (2916, 243479236), (2992, 237294603), (3003, 236425392), (3024, 234783549), (3066, 231567336), (3087, 229992048), (3094, 229471704), (3159, 224750064), (3212, 221041548), (3213, 220972752), (3234, 219537864), (3276, 216723276), (3332, 213080868), (3366, 210928536), (3402, 208696488), (3432, 206872218), (3504, 202621419), (3528, 201243042), (3536, 200787741), (3564, 199210284), (3577, 198486288), (3672, 193351158), (3696, 192095631), (3723, 190702512), (3773, 188175312), (3796, 187035156), (3822, 185762808), (3861, 183886416), (3888, 182609427), (3927, 180795888), (3942, 180107928), (3969, 178882704), (3978, 178477992), (4004, 177319044), (4088, 173675502), (4116, 172494036), (4131, 171867696), (4158, 170751672), (4212, 168562548), (4284, 165729564), (4312, 164653398), (4368, 162542457), (4459, 159225264), (4488, 158196402), (4536, 156522366), (4599, 154378224), (4641, 152981136), (4752, 149407713), (4818, 147361032), (4851, 146358576), (4862, 146027448), (4914, 144482184), (4964, 143026884), (4998, 142053912), (5049, 140619024), (5096, 139322106), (5103, 139130992), (5148, 137914812), (5236, 135596916), (5256, 135080946), (5292, 134162028), (5304, 133858494), (5346, 132806856), (5488, 129370527), (5508, 128900772), (5544, 128063754), (5616, 126421911), (5621, 126309456), (5694, 124690104), (5712, 124297173), (5733, 123841872), (5831, 121760496), (5832, 121739618), (5913, 120071952), (5967, 118985328), (6006, 118212696), (6132, 115783668), (6174, 114996024), (6188, 114735852), (6237, 113834448), (6318, 112375032), (6424, 110520774), (6426, 110486376), (6468, 109768932), (6552, 108361638), (6643, 106877232), (6664, 106540434), (6732, 105464268), (6804, 104348244), (6864, 103436109), (7007, 101325168), (7056, 100621521), (7128, 99605142), (7154, 99243144), (7227, 98240688), (7293, 97351632), (7344, 96675579), (7371, 96321456), (7446, 95351256), (7497, 94702608), (7546, 94087656), (7592, 93517578), (7644, 92881404), (7722, 91943208), (7854, 90397944), (7884, 90053964), (7938, 89441352), (7956, 89238996), (8008, 88659522), (8019, 88537904), (8176, 86837751), (8232, 86247018), (8262, 85933848), (8316, 85375836), (8424, 84281274), (8541, 83126736), (8568, 82864782), (8624, 82326699), (8687, 81729648), (8918, 79612632), (8976, 79098201), (9009, 78808464), (9072, 78261183), (9163, 77483952), (9198, 77189112), (9261, 76664016), (9282, 76490568), (9477, 74916688), (9636, 73680516), (9639, 73657584), (9702, 73179288), (9724, 73013724), (9828, 72241092), (9928, 71513442), (9996, 71026956), (10098, 70309512), (10192, 69661053), (10206, 69565496), (10296, 68957406), (10439, 68012784), (10472, 67798458), (10512, 67540473), (10584, 67081014), (10608, 66929247), (10692, 66403428), (10731, 66162096), (10829, 65563344), (11016, 64450386), (11088, 64031877), (11169, 63567504), (11242, 63154728), (11319, 62725104), (11388, 62345052), (11466, 61920936), (11583, 61295472), (11662, 60880248), (11664, 60869809), (11781, 60265296), (11826, 60035976), (11907, 59627568), (11934, 59492664), (12012, 59106348), (12264, 57891834), (12348, 57498012), (12376, 57367926), (12393, 57289232), (12474, 56917224), (12636, 56187516), (12848, 55260387), (12852, 55243188), (12936, 54884466), (13104, 54180819), (13286, 53438616), (13328, 53270217), (13377, 53075088), (13464, 52732134), (13608, 52174122), (13651, 52009776), (13797, 51459408), (13923, 50993712), (14014, 50662584), (14256, 49802571), (14308, 49621572), (14454, 49120344), (14553, 48786192), (14586, 48675816), (14742, 48160728), (14892, 47675628), (14994, 47351304), (15092, 47043828), (15147, 46873008), (15184, 46758789), (15288, 46440702), (15444, 45971604), (15708, 45198972), (15768, 45026982), (15876, 44720676), (15912, 44619498), (16016, 44329761), (16038, 44268952), (16133, 44008272), (16464, 43123509), (16524, 42966924), (16632, 42687918), (16848, 42140637), (16863, 42103152), (17017, 41722128), (17082, 41563368), (17136, 41432391), (17199, 41280624), (17374, 40864824), (17493, 40586832), (17739, 40023984), (17836, 39806316), (17901, 39661776), (18018, 39404232), (18326, 38741976), (18396, 38594556), (18522, 38332008), (18564, 38245284), (18711, 37944816), (18954, 37458344), (19272, 36840258), (19278, 36828792), (19404, 36589644), (19448, 36506862), (19656, 36120546), (19856, 35756721), (19929, 35625744), (19992, 35513478), (20196, 35154756), (20412, 34782748), (20592, 34478703), (20878, 34006392), (20944, 33899229), (21021, 33775056), (21168, 33540507), (21384, 33201714), (21462, 33081048), (21658, 32781672), (21681, 32746896), (21879, 32450544), (22032, 32225193), (22113, 32107152), (22338, 31783752), (22484, 31577364), (22491, 31567536), (22638, 31362552), (22776, 31172526), (22932, 30960468), (23166, 30647736), (23324, 30440124), (23562, 30132648), (23652, 30017988), (23814, 29813784), (23868, 29746332), (24024, 29553174), (24528, 28945917), (24696, 28749006), (24752, 28683963), (24786, 28644616), (24948, 28458612), (25039, 28355184), (25272, 28093758), (25623, 27708912), (25704, 27621594), (25872, 27442233), (26061, 27243216), (26572, 26719308), (26754, 26537544), (26928, 26366067), (27027, 26269488), (27216, 26087061), (27302, 26004888), (27489, 25827984), (27594, 25729704), (27783, 25554672), (27846, 25496856), (28028, 25331292), (28616, 24810786), (28908, 24560172), (28917, 24552528), (29106, 24393096), (29172, 24337908), (29484, 24080364), (29784, 23837814), (29988, 23675652), (30184, 23521914), (30294, 23436504), (30576, 23220351), (30888, 22985802), (31317, 22670928), (31416, 22599486), (31536, 22513491), (31752, 22360338), (31824, 22309749), (32076, 22134476), (32193, 22054032), (32266, 22004136), (32487, 21854448), (33048, 21483462), (33264, 21343959), (33507, 21189168), (33726, 21051576), (33957, 20908368), (34034, 20861064), (34164, 20781684), (34398, 20640312), (34748, 20432412), (34749, 20431824), (34986, 20293416), (35343, 20088432), (35478, 20011992), (35672, 19903158), (35721, 19875856), (35802, 19830888), (36036, 19702116), (36652, 19370988), (36792, 19297278), (37044, 19166004), (37128, 19122642), (37422, 18972408), (37908, 18729172), (38544, 18420129), (38556, 18414396), (38808, 18294822), (38896, 18253431), (39312, 18060273), (39347, 18044208), (39858, 17812872), (39984, 17756739), (40131, 17691696), (40392, 17577378), (40824, 17391374), (40953, 17336592), (41391, 17153136), (41756, 17003196), (41769, 16997904), (42042, 16887528), (42768, 16600857), (42924, 16540524), (43316, 16390836), (43362, 16373448), (43659, 16262064), (43758, 16225272), (44226, 16053576), (44676, 15891876), (44968, 15788682), (44982, 15783768), (45276, 15681276), (45441, 15624336), (45552, 15586263), (45864, 15480234), (46332, 15323868), (46501, 15268176), (46648, 15220062), (47124, 15066324), (47304, 15008994), (47628, 14906892), (47736, 14873166), (48048, 14776587), (48399, 14669424), (49049, 14475024), (49392, 14374503), (49572, 14322308), (49896, 14229306), (50078, 14177592), (50544, 14046879), (50589, 14034384), (51051, 13907376), (51246, 13854456), (51408, 13810797), (51597, 13760208), (52122, 13621608), (52479, 13528944), (53144, 13359654), (53217, 13341328), (53508, 13268772), (53703, 13220592), (54054, 13134744), (54604, 13002444), (54978, 12913992), (55188, 12864852), (55566, 12777336), (55692, 12748428), (56056, 12665646), (56133, 12648272), (57232, 12405393), (57816, 12280086), (57834, 12276264), (58212, 12196548), (58344, 12168954), (58968, 12040182), (59568, 11918907), (59787, 11875248), (59976, 11837826), (60368, 11760957), (60588, 11718252), (60809, 11675664), (61776, 11492901), (62634, 11335464), (62832, 11299743), (63063, 11258352), (63504, 11180169), (64141, 11069136), (64152, 11067238), (64386, 11027016), (64532, 11002068), (64974, 10927224), (65043, 10915632), (65637, 10816848), (66096, 10741731), (66339, 10702384), (67014, 10594584), (67452, 10525788), (67473, 10522512), (67914, 10454184), (68068, 10430532), (68328, 10390842), (68796, 10320156), (69496, 10216206), (69498, 10215912), (69972, 10146708), (70686, 10044216), (70956, 10005996), (71344, 9951579), (71442, 9937928), (71604, 9915444), (72072, 9851058), (73073, 9716112), (73304, 9685494), (73584, 9648639), (74088, 9583002), (74256, 9561321), (74844, 9486204), (75117, 9451728), (75803, 9366192), (75816, 9364586), (76869, 9236304), (77112, 9207198), (77616, 9147411), (78183, 9081072), (78694, 9022104), (79716, 8906436), (80262, 8845848), (80784, 8788689), (81081, 8756496), (81648, 8695687), (81906, 8668296), (82467, 8609328), (82782, 8576568), (83349, 8518224), (83512, 8501598), (83538, 8498952), (84084, 8443764), (85848, 8270262), (86632, 8195418), (86724, 8186724), (86751, 8184176), (87318, 8131032), (87516, 8112636), (88452, 8026788), (89352, 7945938), (89936, 7894341), (89964, 7891884), (90552, 7840638), (90882, 7812168), (91728, 7740117), (92664, 7661934), (93002, 7634088), (93296, 7610031), (93951, 7556976), (94248, 7533162), (94608, 7504497), (95256, 7453446), (95472, 7436583), (95557, 7429968), (96579, 7351344), (96798, 7334712), (97461, 7284816), (98098, 7237512), (99144, 7161154), (99792, 7114653), (100156, 7088796), (100521, 7063056), (101178, 7017192), (101871, 6969456), (102102, 6953688), (102492, 6927228), (103194, 6880104), (104244, 6810804), (104247, 6810608), (104958, 6764472), (106029, 6696144), (106288, 6679827), (106434, 6670664), (107016, 6634386), (107406, 6610296), (108108, 6567372), (109208, 6501222), (109956, 6456996), (110376, 6432426), (111132, 6388668), (111384, 6374214), (112112, 6332823), (112266, 6324136), (112931, 6286896), (115632, 6140043), (115668, 6138132), (116424, 6098274), (116688, 6084477), (117936, 6020091), (118041, 6014736), (119119, 5960304), (119574, 5937624), (119952, 5918913), (120393, 5897232), (121176, 5859126), (121618, 5837832), (122859, 5778864), (124173, 5717712), (125268, 5667732), (125307, 5665968), (126126, 5629176), (128282, 5534568), (128304, 5533619), (128772, 5513508), (129064, 5501034), (129948, 5463612), (130086, 5457816), (130977, 5420688), (131274, 5408424), (132678, 5351192), (134028, 5297292), (134904, 5262894), (134946, 5261256), (135828, 5227092), (136136, 5215266), (136323, 5208112), (136656, 5195421), (137592, 5160078), (138992, 5108103), (138996, 5107956), (139503, 5089392), (139944, 5073354), (141372, 5022108), (141912, 5002998), (142884, 4968964), (143208, 4957722), (144144, 4925529), (145197, 4889808), (146146, 4858056), (146608, 4842747), (147147, 4825008), (148176, 4791501), (149688, 4743102), (150234, 4725864), (151606, 4683096), (151632, 4682293), (151767, 4678128), (153153, 4635792), (153738, 4618152), (154224, 4603599), (154791, 4586736), (156366, 4540536), (157388, 4511052), (157437, 4509648), (159432, 4453218), (160524, 4422924), (161109, 4406864), (162162, 4378248), (163812, 4334148), (164934, 4304664), (165564, 4288284), (166698, 4259112), (167024, 4250799), (167076, 4249476), (168168, 4221882), (171696, 4135131), (173264, 4097709), (173448, 4093362), (173502, 4092088), (174636, 4065516), (175032, 4056318), (176904, 4013394), (177463, 4000752), (178704, 3972969), (179361, 3958416), (179928, 3945942), (181104, 3920319), (181764, 3906084), (182427, 3891888), (185328, 3830967), (186004, 3817044), (187902, 3778488), (188496, 3766581), (189189, 3752784), (190512, 3726723), (191114, 3714984), (192423, 3689712), (193158, 3675672), (193596, 3667356), (194922, 3642408), (195129, 3638544), (196196, 3618756), (196911, 3605616), (198288, 3580577), (200312, 3544398), (201042, 3531528), (202356, 3508596), (202419, 3507504), (203742, 3484728), (204204, 3476844), (204984, 3463614), (206388, 3440052), (208488, 3405402), (208494, 3405304), (209916, 3382236), (212058, 3348072), (212868, 3335332), (214032, 3317193), (214812, 3305148), (216216, 3283686), (218416, 3250611), (219219, 3238704), (219912, 3228498), (220752, 3216213), (222264, 3194334), (222768, 3187107), (224532, 3162068), (225351, 3150576), (225862, 3143448), (227409, 3122064), (230607, 3078768), (231336, 3069066), (232848, 3049137), (234549, 3027024), (236082, 3007368), (238238, 2980152), (239148, 2968812), (240786, 2948616), (242352, 2929563), (243236, 2918916), (243243, 2918832), (245718, 2889432), (247401, 2869776), (248346, 2858856), (250047, 2839408), (250536, 2833866), (250614, 2832984), (252252, 2814588), (256564, 2767284), (257544, 2756754), (258128, 2750517), (259896, 2731806), (260172, 2728908), (261954, 2710344), (262548, 2704212), (265356, 2675596), (268056, 2648646), (269808, 2631447), (269892, 2630628), (271656, 2613546), (272272, 2607633), (272646, 2604056), (275184, 2580039), (275429, 2577744), (277992, 2553978), (279006, 2544696), (279888, 2536677), (281853, 2518992), (282744, 2511054), (283824, 2501499), (285768, 2484482), (286416, 2478861), (286671, 2476656), (289737, 2450448), (290394, 2444904), (292292, 2429028), (292383, 2428272), (294294, 2412504), (299376, 2371551), (300468, 2362932), (301563, 2354352), (303212, 2341548), (303534, 2339064), (305613, 2323152), (306306, 2317896), (307476, 2309076), (309582, 2293368), (312732, 2270268), (314776, 2255526), (314874, 2254824), (318087, 2232048), (318864, 2226609), (321048, 2211462), (322218, 2203432), (324324, 2189124), (325507, 2181168), (327624, 2167074), (329868, 2152332), (331128, 2144142), (333396, 2129556), (334152, 2124738), (336336, 2110941), (338793, 2095632), (346896, 2046681), (347004, 2046044), (349272, 2032758), (350064, 2028159), (353808, 2006697), (354123, 2004912), (354926, 2000376), (357357, 1986768), (358722, 1979208), (359856, 1972971), (361179, 1965744), (363528, 1953042), (364854, 1945944), (368577, 1926288), (372008, 1908522), (372519, 1905904), (375804, 1889244), (375921, 1888656), (378378, 1876392), (382228, 1857492), (384846, 1844856), (386316, 1837836), (387192, 1833678), (389844, 1821204), (390258, 1819272), (392392, 1809378), (392931, 1806896), (393822, 1802808), (400624, 1772199), (402084, 1765764), (404712, 1754298), (404838, 1753752), (407484, 1742364), (408408, 1738422), (409968, 1731807), (412776, 1720026), (416976, 1702701), (416988, 1702652), (418509, 1696464), (419832, 1691118), (424116, 1674036), (425663, 1667952), (425736, 1667666), (429624, 1652574), (432432, 1641843), (435591, 1629936), (438438, 1619352), (439824, 1614249), (441441, 1608336), (444528, 1597167), (449064, 1581034), (450702, 1575288), (451724, 1571724), (454818, 1561032), (455301, 1559376), (459459, 1545264), (461214, 1539384), (462672, 1534533), (464373, 1528912), (469098, 1513512), (472164, 1503684), (472311, 1503216), (476476, 1490076), (478296, 1484406), (481572, 1474308), (486472, 1459458), (486486, 1459416), (491436, 1444716), (494802, 1434888), (496692, 1429428), (500094, 1419704), (501072, 1416933), (501228, 1416492), (504504, 1407294), (511511, 1388016), (513128, 1383642), (515088, 1378377), (519792, 1365903), (520344, 1364454), (523908, 1355172), (525096, 1352106), (530712, 1337798), (532389, 1333584), (536112, 1324323), (538083, 1319472), (539784, 1315314), (543312, 1306773), (545292, 1302028), (547281, 1297296), (550858, 1288872), (555984, 1276989), (558012, 1272348), (563706, 1259496), (565488, 1255527), (567567, 1250928), (571536, 1242241), (573342, 1238328), (577269, 1229904), (579474, 1225224), (580788, 1222452), (584584, 1214514), (584766, 1214136), (585387, 1212848), (588588, 1206252), (590733, 1201872), (600936, 1181466), (603126, 1177176), (606424, 1170774), (607068, 1169532), (607257, 1169168), (611226, 1161576), (612612, 1158948), (614952, 1154538), (619164, 1146684), (625464, 1135134), (629552, 1127763), (629748, 1127412), (636174, 1116024), (642096, 1105731), (644436, 1101716), (648648, 1094562), (651014, 1090584), (655248, 1083537), (657657, 1079568), (659736, 1076166), (662256, 1072071), (666792, 1064778), (668304, 1062369), (668899, 1061424), (676053, 1050192), (677586, 1047816), (682227, 1040688), (691821, 1026256), (694008, 1023022), (698544, 1016379), (703647, 1009008), (708246, 1002456), (709852, 1000188), (714714, 993384), (717444, 989604), (722358, 982872), (727056, 976521), (729708, 972972), (729729, 972944), (737154, 963144), (742203, 956592), (744016, 954261), (745038, 952952), (751608, 944622), (751842, 944328), (756756, 938196), (764456, 928746), (769692, 922428), (772632, 918918), (774384, 916839), (779688, 910602), (780516, 909636), (784784, 904689), (785862, 903448), (787644, 901404), (790517, 898128), (804168, 882882), (809424, 877149), (809676, 876876), (814968, 871182), (816816, 869211), (825552, 860013), (826287, 859248), (833833, 851472), (833976, 851326), (837018, 848232), (839664, 845559)]