7037906763888

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{47}}^2$

素因数の和:224

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 31, 33, 36, 39, 42, 44, 46, 47, 48, 52, 56, 62, 63, 66, 69, 72, 77, 78, 84, 88, 91, 92, 93, 94, 99, 104, 112, 117, 124, 126, 132, 138, 141, 143, 144, 154, 156, 161, 168, 176, 182, 184, 186, 188, 198, 207, 208, 217, 231, 234, 248, 252, 253, 264, 273, 276, 279, 282, 286, 299, 308, 312, 322, 329, 336, 341, 364, 368, 372, 376, 396, 403, 414, 423, 429, 434, 462, 468, 483, 496, 504, 506, 517, 528, 546, 552, 558, 564, 572, 598, 611, 616, 624, 644, 651, 658, 682, 693, 713, 728, 744, 752, 759, 792, 806, 819, 828, 846, 858, 868, 897, 924, 936, 961, 966, 987, 1001, 1008, 1012, 1023, 1034, 1081, 1092, 1104, 1116, 1128, 1144, 1196, 1209, 1222, 1232, 1287, 1288, 1302, 1316, 1364, 1386, 1426, 1449, 1456, 1457, 1488, 1518, 1551, 1584, 1612, 1638, 1656, 1692, 1716, 1736, 1771, 1794, 1833, 1848, 1872, 1922, 1932, 1953, 1974, 2002, 2024, 2046, 2068, 2093, 2139, 2162, 2184, 2209, 2232, 2256, 2277, 2288, 2387, 2392, 2418, 2444, 2574, 2576, 2604, 2632, 2691, 2728, 2772, 2821, 2852, 2883, 2898, 2914, 2961, 3003, 3036, 3069, 3102, 3224, 3243, 3276, 3289, 3312, 3384, 3432, 3472, 3542, 3588, 3619, 3627, 3666, 3696, 3844, 3864, 3906, 3948, 4004, 4048, 4092, 4136, 4186, 4277, 4278, 4324, 4368, 4371, 4418, 4433, 4464, 4554, 4653, 4774, 4784, 4836, 4888, 4991, 5148, 5208, 5264, 5313, 5382, 5456, 5499, 5544, 5642, 5704, 5766, 5796, 5828, 5922, 6006, 6072, 6138, 6204, 6279, 6417, 6448, 6486, 6552, 6578, 6627, 6721, 6727, 6768, 6864, 7084, 7161, 7176, 7238, 7254, 7332, 7567, 7688, 7728, 7812, 7843, 7896, 8008, 8184, 8272, 8372, 8463, 8554, 8556, 8648, 8649, 8742, 8836, 8866, 9009, 9108, 9269, 9306, 9548, 9672, 9729, 9776, 9867, 9982, 10199, 10296, 10416, 10571, 10626, 10764, 10857, 10998, 11088, 11284, 11408, 11532, 11592, 11656, 11844, 11891, 12012, 12144, 12276, 12408, 12493, 12558, 12831, 12834, 12972, 13104, 13113, 13156, 13254, 13299, 13442, 13454, 14053, 14168, 14322, 14352, 14476, 14508, 14664, 14973, 15134, 15376, 15463, 15624, 15686, 15792, 15939, 16016, 16027, 16368, 16744, 16926, 17108, 17112, 17296, 17298, 17484, 17672, 17732, 18018, 18216, 18538, 18612, 18837, 18941, 19096, 19344, 19458, 19734, 19881, 19964, 20163, 20181, 20398, 20592, 21142, 21252, 21483, 21528, 21714, 21996, 22103, 22568, 22701, 23023, 23064, 23184, 23312, 23529, 23688, 23782, 24024, 24299, 24552, 24816, 24986, 25116, 25389, 25662, 25668, 25944, 26226, 26312, 26508, 26598, 26884, 26908, 27807, 28106, 28336, 28644, 28717, 28952, 29016, 29328, 29601, 29946, 30268, 30597, 30926, 31031, 31248, 31372, 31713, 31878, 32054, 32571, 33488, 33511, 33852, 34216, 34224, 34596, 34968, 35344, 35464, 35673, 36036, 36432, 37076, 37224, 37479, 37674, 37882, 38192, 38493, 38916, 39468, 39762, 39897, 39928, 40326, 40362, 40796, 42159, 42284, 42504, 42966, 43056, 43428, 43992, 44206, 44919, 45136, 45167, 45402, 46046, 46128, 46389, 47047, 47058, 47376, 47564, 48048, 48081, 48598, 49104, 49972, 50232, 50778, 50807, 51324, 51336, 51888, 52452, 52624, 53016, 53196, 53768, 53816, 54901, 55614, 56212, 56823, 57288, 57434, 57904, 58032, 59202, 59892, 60489, 60536, 60543, 61194, 61852, 62062, 62744, 63426, 63756, 64108, 64883, 65142, 66309, 67022, 67704, 68103, 68432, 68479, 69069, 69192, 69936, 70587, 70928, 71346, 72072, 72897, 73997, 74152, 74448, 74958, 75348, 75764, 76986, 77832, 78936, 79524, 79794, 79856, 80652, 80724, 81592, 83237, 83421, 84318, 84568, 85008, 85932, 86151, 86856, 87451, 87984, 88412, 89838, 90334, 90804, 91791, 92092, 92778, 93093, 94094, 94116, 95128, 95139, 96162, 97196, 98371, 99944, 100464, 100533, 101556, 101614, 101959, 102648, 102672, 104904, 106032, 106392, 107019, 107536, 107632, 109802, 111228, 112189, 112424, 112437, 113646, 114576, 114868, 118404, 119784, 120978, 121072, 121086, 122388, 123704, 124124, 125488, 126477, 126852, 127512, 128216, 129766, 130284, 132587, 132618, 134044, 135408, 135501, 136206, 136958, 137423, 138138, 138384, 139167, 141141, 141174, 142692, 144144, 144243, 145794, 147994, 148304, 149916, 150696, 151528, 152421, 153972, 154583, 154721, 155664, 157872, 159048, 159588, 161304, 161448, 163184, 164703, 166474, 166842, 168636, 169136, 170093, 170469, 171864, 172302, 173712, 174902, 176824, 179676, 180668, 181608, 183582, 184184, 185556, 186186, 188188, 188232, 190256, 190278, 192324, 194392, 194649, 196742, 198927, 199888, 201019, 201066, 203112, 203228, 203918, 205296, 205437, 207207, 208351, 209808, 212784, 214038, 218691, 219604, 221991, 222456, 224378, 224848, 224874, 227292, 229736, 234577, 236808, 239568, 241956, 242172, 243133, 244776, 247408, 248248, 249711, 252954, 253704, 255024, 256432, 258453, 259532, 260568, 262353, 265174, 265236, 268088, 271002, 272412, 273916, 274846, 276276, 278334, 279279, 282282, 282348, 285384, 287339, 288486, 291588, 295113, 295988, 299832, 301392, 301599, 303056, 304842, 305877, 307944, 309166, 309442, 315887, 316169, 318096, 319176, 322608, 322896, 329406, 332948, 333684, 336567, 337272, 340186, 340938, 343728, 344604, 349804, 353648, 355649, 359352, 361336, 363216, 367164, 368368, 368621, 371112, 372372, 376376, 376464, 380556, 384648, 388784, 389298, 393484, 397761, 397854, 402038, 402132, 406224, 406456, 406503, 407836, 410874, 412269, 414414, 416702, 423423, 428076, 435643, 437382, 439208, 443982, 444912, 448756, 449748, 454584, 457263, 459472, 463749, 464163, 469154, 473616, 479353, 483912, 484344, 486266, 489552, 494109, 496496, 496837, 499422, 505908, 507408, 510279, 516906, 519064, 521136, 524706, 530348, 530472, 536176, 542004, 544824, 547832, 549692, 552552, 556668, 558558, 558877, 564564, 564696, 570768, 574678, 576972, 583176, 583947, 587171, 590226, 591976, 599664, 603057, 603198, 609684, 611754, 615888, 616311, 618332, 618884, 625053, 631774, 632338, 638352, 658812, 660491, 665896, 665973, 667368, 673134, 674544, 680372, 681876, 689208, 699608, 703731, 711298, 713713, 718704, 722672, 729399, 734328, 737242, 742224, 744744, 749133, 752752, 753269, 761112, 769296, 778596, 786968, 787059, 795522, 795708, 804076, 804264, 812912, 813006, 815672, 821748, 824538, 828828, 833404, 846846, 856152, 862017, 871286, 874764, 878416, 885339, 887964, 890227, 897512, 899496, 909168, 914526, 917631, 927498, 928326, 938308, 947661, 948507, 958706, 961961, 967824, 968688, 972532, 988218, 993674, 998844, 1009701, 1011816, 1020558, 1033812, 1038128, 1038841, 1049412, 1060696, 1060944, 1066947, 1082081, 1084008, 1089648, 1095664, 1099384, 1105104, 1105863, 1113336, 1117116, 1117754, 1129128, 1129392, 1149356, 1153944, 1166352, 1167894, 1174342, 1180452, 1183952, 1193283, 1206114, 1206396, 1219368, 1223508, 1232622, 1236664, 1236807, 1237768, 1250106, 1263548, 1264676, 1306929, 1317624, 1320982, 1331792, 1331946, 1334736, 1346268, 1360744, 1363752, 1378416, 1391247, 1392489, 1399216, 1407462, 1422596, 1427426, 1438059, 1458457, 1458798, 1468656, 1474484, 1489488, 1490511, 1498266, 1506538, 1522224, 1530837, 1557192, 1573936, 1574118, 1575017, 1591044, 1591416, 1608152, 1608528, 1626012, 1631344, 1643496, 1649076, 1657656, 1666808, 1676631, 1693692, 1701931, 1712304, 1724034, 1742572, 1749528, 1761513, 1770678, 1775928, 1780454, 1795024, 1798992, 1809171, 1829052, 1835262, 1854996, 1856652, 1875159, 1876616, 1895322, 1897014, 1917412, 1923922, 1945064, 1976436, 1981473, 1987348, 1997688, 2011373, 2019402, 2023632, 2041116, 2067624, 2077682, 2098824, 2111193, 2121392, 2122849, 2133894, 2141139, 2164162, 2168016, 2188197, 2198768, 2211209, 2211726, 2226672, 2234232, 2235508, 2258256, 2259807, 2298712, 2307888, 2335788, 2348684, 2360904, 2386566, 2412228, 2412792, 2438736, 2447016, 2465244, 2473328, 2473614, 2475536, 2500212, 2527096, 2529352, 2580347, 2586051, 2613858, 2635248, 2641964, 2663892, 2670681, 2692536, 2721488, 2727504, 2782494, 2784978, 2814924, 2842983, 2845192, 2845521, 2854852, 2876118, 2885883, 2916914, 2917596, 2948968, 2981022, 2996532, 3013076, 3049501, 3061674, 3114384, 3116523, 3148236, 3150034, 3160729, 3182088, 3182832, 3200841, 3216304, 3246243, 3252024, 3286992, 3298152, 3315312, 3317589, 3333616, 3353262, 3387384, 3403862, 3448068, 3477859, 3485144, 3499056, 3523026, 3541356, 3551856, 3560908, 3618342, 3658104, 3670524, 3709992, 3713304, 3750318, 3753232, 3790644, 3794028, 3834824, 3847844, 3890128, 3912139, 3920787, 3952872, 3962946, 3974696, 3995376, 4022746, 4038804, 4082232, 4110197, 4135248, 4155364, 4197648, 4222386, 4245698, 4267788, 4282278, 4314177, 4328324, 4375371, 4376394, 4422418, 4423452, 4468464, 4471016, 4471533, 4519614, 4597424, 4623437, 4671576, 4697368, 4721808, 4725051, 4773132, 4792073, 4824456, 4825584, 4894032, 4930488, 4947228, 5000424, 5029893, 5054192, 5058704, 5105793, 5160694, 5172102, 5227716, 5272883, 5283928, 5284539, 5327784, 5341362, 5385072, 5564988, 5569956, 5629848, 5685966, 5690384, 5691042, 5709704, 5752236, 5771766, 5833828, 5835192, 5897936, 5944419, 5962044, 5993064, 6026152, 6034119, 6099002, 6123348, 6231589, 6233046, 6296472, 6300068, 6321458, 6364176, 6368547, 6401682, 6423417, 6458881, 6492486, 6504048, 6596304, 6633627, 6635178, 6706524, 6774768, 6779421, 6807724, 6896136, 6955718, 6970288, 7046052, 7082712, 7121816, 7236684, 7265401, 7271887, 7316208, 7341048, 7419984, 7426608, 7500636, 7581288, 7588056, 7669648, 7695688, 7741041, 7824278, 7841574, 7905744, 7925892, 7949392, 8012043, 8045492, 8077608, 8164464, 8220394, 8310728, 8444772, 8491396, 8535576, 8564556, 8628354, 8656648, 8657649, 8750742, 8752788, 8844836, 8846904, 8942032, 8943066, 9039228, 9148503, 9246874, 9343152, 9349569, 9394736, 9450102, 9482187, 9546264, 9584146, 9648912, 9738729, 9792497, 9860976, 9894456, 10000848, 10059786, 10211586, 10321388, 10344204, 10433577, 10455432, 10545766, 10567856, 10569078, 10655568, 10682724, 11025119, 11129976, 11139912, 11259696, 11371932, 11382084, 11419408, 11427251, 11504472, 11543532, 11667656, 11670384, 11736417, 11888838, 11924088, 11986128, 12052304, 12068238, 12198004, 12246696, 12330591, 12463178, 12466092, 12592944, 12600136, 12642916, 12737094, 12803364, 12846834, 12917762, 12984972, 13126113, 13267254, 13270356, 13413048, 13504933, 13558842, 13615448, 13792272, 13870311, 13911436, 14092104, 14165424, 14175153, 14243632, 14376219, 14473368, 14530802, 14543774, 14682096, 14859943, 15001272, 15162576, 15176112, 15317379, 15391376, 15482082, 15648556, 15683148, 15818649, 15851784, 16024086, 16090984, 16155216, 16440788, 16621456, 16889544, 16982792, 17071152, 17129112, 17256708, 17313296, 17315298, 17325187, 17501484, 17505576, 17689672, 17693808, 17886132, 18078456, 18102357, 18297006, 18493748, 18694767, 18699138, 18900204, 18964374, 19092528, 19105641, 19168292, 19376643, 19477458, 19584994, 19788912, 19900881, 20119572, 20423172, 20475221, 20642776, 20688408, 20867154, 20910864, 21091532, 21138156, 21365448, 21796203, 21815661, 22050238, 22125103, 22259952, 22279824, 22743864, 22764168, 22854502, 23008944, 23087064, 23223123, 23335312, 23351339, 23472834, 23777676, 23848176, 24136476, 24396008, 24493392, 24661182, 24926356, 24932184, 25200272, 25285832, 25474188, 25606728, 25693668, 25835524, 25969944, 26252226, 26534508, 26540712, 26826096, 27009866, 27117684, 27230896, 27445509, 27597037, 27740622, 27822872, 28184208, 28350306, 28446561, 28752438, 28946736, 29061604, 29087548, 29377491, 29719886, 30002544, 30634758, 30964164, 31297112, 31300731, 31366296, 31637298, 31703568, 32048172, 32181968, 32881576, 33075357, 33544511, 33779088, 33965584, 34258224, 34281753, 34513416, 34630596, 34650374, 35002968, 35011152, 35209251, 35379344, 35772264, 36156912, 36204714, 36594012, 36987496, 36991773, 37389534, 37398276, 37800408, 37928748, 38211282, 38336584, 38753286, 38954916, 39169988, 39801762, 40239144, 40514799, 40846344, 40950442, 41285552, 41376816, 41610933, 41734308, 42183064, 42276312, 42730896, 43128657, 43592406, 43631322, 44100476, 44250206, 44579829, 45212167, 45487728, 45528336, 45709004, 46174128, 46446246, 46702678, 46945668, 47455947, 47555352, 48272952, 48792016, 48825527, 49322364, 49852712, 49864368, 50571664, 50857807, 50948376, 51213456, 51387336, 51671048, 51939888, 51975561, 52504452, 53069016, 53081424, 54019732, 54235368, 54891018, 55194074, 55481244, 55645744, 56084301, 56700612, 56893122, 57504876, 58123208, 58129929, 58175096, 58754982, 59439772, 61269516, 61425663, 61928328, 62594224, 62601462, 62732592, 63274596, 64096344, 65388609, 65446983, 65763152, 66150714, 66375309, 67089022, 68547479, 68563506, 69026832, 69261192, 69300748, 70005936, 70054017, 70418502, 71544528, 72409428, 73188024, 73974992, 73983546, 74779068, 74796552, 75600816, 75857496, 76422564, 76673168, 77506572, 77909832, 78339976, 79603524, 79990757, 80478288, 81029598, 81692688, 81900884, 82791111, 83221866, 83468616, 84366128, 84552624, 86257314, 87184812, 87262644, 88132473, 88200952, 88500412, 89159658, 90424334, 91418008, 92892492, 93405356, 93891336, 94534531, 94911894, 95110704, 96545904, 97651054, 98644728, 99226071, 99705424, 100633533, 101715614, 101896752, 102774672, 102845259, 103342096, 103951122, 105008904, 106138032, 108039464, 108470736, 109782036, 110388148, 110962488, 112168602, 113401224, 113786244, 115009752, 116246416, 116259858, 116350192, 117509964, 118879544, 121276309, 121544397, 122539032, 122851326, 123856656, 125202924, 126549192, 128192688, 130777218, 130893966, 132301428, 132750618, 133739487, 134178044, 135636501, 137094958, 137127012, 138522384, 138601496, 140108034, 140837004, 143326547, 144818856, 146376048, 146476581, 147967092, 148554263, 149558136, 149593104, 151714992, 152573421, 152845128, 155013144, 155819664, 155926683, 156679952, 159207048, 159981514, 162059196, 163459373, 163801768, 165582222, 166443732, 166937232, 172514628, 174369624, 174525288, 176264946, 176401904, 177000824, 178319316, 180848668, 182836016, 184276989, 185784984, 186810712, 187782672, 189069062, 189823788, 193179259, 195302108, 197289456, 198452142, 199125927, 201267066, 203431228, 205642437, 205690518, 207902244, 210017808, 210162051, 216078928, 219564072, 220776296, 221924976, 224337204, 225227431, 226802448, 227572488, 230019504, 232519716, 235019928, 237759088, 239972271, 242552618, 243088794, 245078064, 245702652, 248373333, 250405848, 253098384, 261554436, 261787932, 264602856, 265501236, 267478974, 268356088, 271273002, 274189916, 274254024, 277202992, 280216068, 281674008, 283603593, 286653094, 289637712, 292953162, 295934184, 297108526, 299116272, 301900599, 303567407, 305146842, 305690256, 310026288, 311853366, 318414096, 319963028, 324118392, 326918746, 327603536, 331164444, 332887464, 341778689, 345029256, 348739248, 349050576, 352529892, 354001648, 356638632, 361697336, 363828927, 368553978, 371569968, 373621424, 378138124, 379647576, 386358518, 390604216, 396904284, 398251854, 402534132, 406862456, 406909503, 411284874, 411381036, 415804488, 420324102, 429979641, 439128144, 439429743, 441552592, 445662789, 448674408, 450454862, 455144976, 457720263, 465039432, 470039856, 479944542, 485105236, 486177588, 490378119, 491405304, 496746666, 500811696, 523108872, 523575864, 529205712, 531002472, 534957948, 536712176, 537080797, 542546004, 548379832, 548508048, 560432136, 563348016, 567207186, 573306188, 579537777, 585906324, 591868368, 594217052, 603801198, 607134814, 610293684, 616927311, 623706732, 634731851, 639926056, 648236784, 653837492, 662328888, 665774928, 675682293, 683557378, 690058512, 705059784, 713277264, 719916813, 723394672, 727657854, 737107956, 756276248, 759295152, 772717036, 781208432, 793808568, 796503708, 805068264, 813724912, 813819006, 822569748, 822762072, 831608976, 840648204, 850810779, 859959282, 878859486, 891325578, 897348816, 900909724, 910702221, 915440526, 930078864, 959889084, 970210472, 972355176, 980756238, 982810608, 993493332, 1025336067, 1039879841, 1046217744, 1047151728, 1062004944, 1069915896, 1074161594, 1085092008, 1091486781, 1096759664, 1120864272, 1134414372, 1146612376, 1159075554, 1171812648, 1188434104, 1207602396, 1214269628, 1220587368, 1233854622, 1247413464, 1269463702, 1279852112, 1289938923, 1307674984, 1324657776, 1336988367, 1351364586, 1367114756, 1410119568, 1439833626, 1455315708, 1471134357, 1474215912, 1512552496, 1545434072, 1576592017, 1587617136, 1593007416, 1610136528, 1611242391, 1627638012, 1645139496, 1645524144, 1681296408, 1701621558, 1719918564, 1738613331, 1757718972, 1782651156, 1801819448, 1821404442, 1830881052, 1904195553, 1919778168, 1940420944, 1944710352, 1961512476, 1986986664, 2027046879, 2050672134, 2079759682, 2124971849, 2139831792, 2148323188, 2170184016, 2182973562, 2268828744, 2293224752, 2318151108, 2343625296, 2376868208, 2415204792, 2428539256, 2441174736, 2467709244, 2494826928, 2538927404, 2579877846, 2615349968, 2673976734, 2702729172, 2732106663, 2734229512, 2879667252, 2910631416, 2942268714, 2948431824, 3076008201, 3090868144, 3119639523, 3153184034, 3186014832, 3222484782, 3255276024, 3290278992, 3362592816, 3403243116, 3439837128, 3477226662, 3515437944, 3565302312, 3603638896, 3642808884, 3661762104, 3759565579, 3808391106, 3839556336, 3923024952, 3973973328, 4054093758, 4101344268, 4159519364, 4249943698, 4296646376, 4365947124, 4443122957, 4537657488, 4636302216, 4729776051, 4830409584, 4833727173, 4857078512, 4935418488, 5077854808, 5159755692, 5347953468, 5405458344, 5464213326, 5468459024, 5712586659, 5759334504, 5821262832, 5884537428, 6152016402, 6239279046, 6306368068, 6374915547, 6444969564, 6510552048, 6806486232, 6879674256, 6954453324, 6982050361, 7030875888, 7130604624, 7285617768, 7323524208, 7519131158, 7616782212, 7846049904, 8108187516, 8202688536, 8319038728, 8499887396, 8593292752, 8731894248, 8886245914, 9272604432, 9358918569, 9459552102, 9667454346, 9870836976, 10155709616, 10319511384, 10695906936, 10810916688, 10928426652, 11278696737, 11425173318, 11518669008, 11769074856, 12304032804, 12478558092, 12612736136, 12749831094, 12889939128, 13329368871, 13612972464, 13908906648, 13964100722, 14189328153, 14571235536, 15038262316, 15233564424, 16216375032, 16405377072, 16638077456, 16999774792, 17463788496, 17772491828, 18717837138, 18919104204, 19124746641, 19334908692, 20639022768, 20946151083, 21391813872, 21856853304, 22557393474, 22850346636, 23538149712, 24608065608, 24957116184, 25225472272, 25499662188, 25779878256, 26658737742, 27817813296, 27928201444, 28378656306, 30076524632, 30467128848, 32432750064, 33836090211, 33999549584, 35544983656, 37435674276, 37838208408, 38249493282, 38669817384, 39988106613, 41892302166, 43713706608, 45114786948, 45700693272, 48874352527, 49216131216, 49914232368, 50999324376, 53317475484, 55856402888, 56757312612, 60153049264, 62838453249, 67672180422, 71089967312, 74871348552, 75676416816, 76498986564, 77339634768, 79976213226, 83784604332, 90229573896, 91401386544, 97748705054, 101998648752, 106634950968, 111712805776, 113514625224, 125676906498, 135344360844, 146623057581, 149742697104, 152997973128, 159952426452, 167569208664, 180459147792, 195497410108, 213269901936, 227029250448, 251353812996, 270688721688, 293246115162, 305995946256, 319904852904, 335138417328, 390994820216, 439869172743, 502707625992, 541377443376, 586492230324, 639809705808, 781989640432, 879738345486, 1005415251984, 1172984460648, 1759476690972, 2345968921296, 3518953381944, 7037906763888]

約数ペア:

[(1, 7037906763888), (2, 3518953381944), (3, 2345968921296), (4, 1759476690972), (6, 1172984460648), (7, 1005415251984), (8, 879738345486), (9, 781989640432), (11, 639809705808), (12, 586492230324), (13, 541377443376), (14, 502707625992), (16, 439869172743), (18, 390994820216), (21, 335138417328), (22, 319904852904), (23, 305995946256), (24, 293246115162), (26, 270688721688), (28, 251353812996), (31, 227029250448), (33, 213269901936), (36, 195497410108), (39, 180459147792), (42, 167569208664), (44, 159952426452), (46, 152997973128), (47, 149742697104), (48, 146623057581), (52, 135344360844), (56, 125676906498), (62, 113514625224), (63, 111712805776), (66, 106634950968), (69, 101998648752), (72, 97748705054), (77, 91401386544), (78, 90229573896), (84, 83784604332), (88, 79976213226), (91, 77339634768), (92, 76498986564), (93, 75676416816), (94, 74871348552), (99, 71089967312), (104, 67672180422), (112, 62838453249), (117, 60153049264), (124, 56757312612), (126, 55856402888), (132, 53317475484), (138, 50999324376), (141, 49914232368), (143, 49216131216), (144, 48874352527), (154, 45700693272), (156, 45114786948), (161, 43713706608), (168, 41892302166), (176, 39988106613), (182, 38669817384), (184, 38249493282), (186, 37838208408), (188, 37435674276), (198, 35544983656), (207, 33999549584), (208, 33836090211), (217, 32432750064), (231, 30467128848), (234, 30076524632), (248, 28378656306), (252, 27928201444), (253, 27817813296), (264, 26658737742), (273, 25779878256), (276, 25499662188), (279, 25225472272), (282, 24957116184), (286, 24608065608), (299, 23538149712), (308, 22850346636), (312, 22557393474), (322, 21856853304), (329, 21391813872), (336, 20946151083), (341, 20639022768), (364, 19334908692), (368, 19124746641), (372, 18919104204), (376, 18717837138), (396, 17772491828), (403, 17463788496), (414, 16999774792), (423, 16638077456), (429, 16405377072), (434, 16216375032), (462, 15233564424), (468, 15038262316), (483, 14571235536), (496, 14189328153), (504, 13964100722), (506, 13908906648), (517, 13612972464), (528, 13329368871), (546, 12889939128), (552, 12749831094), (558, 12612736136), (564, 12478558092), (572, 12304032804), (598, 11769074856), (611, 11518669008), (616, 11425173318), (624, 11278696737), (644, 10928426652), (651, 10810916688), (658, 10695906936), (682, 10319511384), (693, 10155709616), (713, 9870836976), (728, 9667454346), (744, 9459552102), (752, 9358918569), (759, 9272604432), (792, 8886245914), (806, 8731894248), (819, 8593292752), (828, 8499887396), (846, 8319038728), (858, 8202688536), (868, 8108187516), (897, 7846049904), (924, 7616782212), (936, 7519131158), (961, 7323524208), (966, 7285617768), (987, 7130604624), (1001, 7030875888), (1008, 6982050361), (1012, 6954453324), (1023, 6879674256), (1034, 6806486232), (1081, 6510552048), (1092, 6444969564), (1104, 6374915547), (1116, 6306368068), (1128, 6239279046), (1144, 6152016402), (1196, 5884537428), (1209, 5821262832), (1222, 5759334504), (1232, 5712586659), (1287, 5468459024), (1288, 5464213326), (1302, 5405458344), (1316, 5347953468), (1364, 5159755692), (1386, 5077854808), (1426, 4935418488), (1449, 4857078512), (1456, 4833727173), (1457, 4830409584), (1488, 4729776051), (1518, 4636302216), (1551, 4537657488), (1584, 4443122957), (1612, 4365947124), (1638, 4296646376), (1656, 4249943698), (1692, 4159519364), (1716, 4101344268), (1736, 4054093758), (1771, 3973973328), (1794, 3923024952), (1833, 3839556336), (1848, 3808391106), (1872, 3759565579), (1922, 3661762104), (1932, 3642808884), (1953, 3603638896), (1974, 3565302312), (2002, 3515437944), (2024, 3477226662), (2046, 3439837128), (2068, 3403243116), (2093, 3362592816), (2139, 3290278992), (2162, 3255276024), (2184, 3222484782), (2209, 3186014832), (2232, 3153184034), (2256, 3119639523), (2277, 3090868144), (2288, 3076008201), (2387, 2948431824), (2392, 2942268714), (2418, 2910631416), (2444, 2879667252), (2574, 2734229512), (2576, 2732106663), (2604, 2702729172), (2632, 2673976734), (2691, 2615349968), (2728, 2579877846), (2772, 2538927404), (2821, 2494826928), (2852, 2467709244), (2883, 2441174736), (2898, 2428539256), (2914, 2415204792), (2961, 2376868208), (3003, 2343625296), (3036, 2318151108), (3069, 2293224752), (3102, 2268828744), (3224, 2182973562), (3243, 2170184016), (3276, 2148323188), (3289, 2139831792), (3312, 2124971849), (3384, 2079759682), (3432, 2050672134), (3472, 2027046879), (3542, 1986986664), (3588, 1961512476), (3619, 1944710352), (3627, 1940420944), (3666, 1919778168), (3696, 1904195553), (3844, 1830881052), (3864, 1821404442), (3906, 1801819448), (3948, 1782651156), (4004, 1757718972), (4048, 1738613331), (4092, 1719918564), (4136, 1701621558), (4186, 1681296408), (4277, 1645524144), (4278, 1645139496), (4324, 1627638012), (4368, 1611242391), (4371, 1610136528), (4418, 1593007416), (4433, 1587617136), (4464, 1576592017), (4554, 1545434072), (4653, 1512552496), (4774, 1474215912), (4784, 1471134357), (4836, 1455315708), (4888, 1439833626), (4991, 1410119568), (5148, 1367114756), (5208, 1351364586), (5264, 1336988367), (5313, 1324657776), (5382, 1307674984), (5456, 1289938923), (5499, 1279852112), (5544, 1269463702), (5642, 1247413464), (5704, 1233854622), (5766, 1220587368), (5796, 1214269628), (5828, 1207602396), (5922, 1188434104), (6006, 1171812648), (6072, 1159075554), (6138, 1146612376), (6204, 1134414372), (6279, 1120864272), (6417, 1096759664), (6448, 1091486781), (6486, 1085092008), (6552, 1074161594), (6578, 1069915896), (6627, 1062004944), (6721, 1047151728), (6727, 1046217744), (6768, 1039879841), (6864, 1025336067), (7084, 993493332), (7161, 982810608), (7176, 980756238), (7238, 972355176), (7254, 970210472), (7332, 959889084), (7567, 930078864), (7688, 915440526), (7728, 910702221), (7812, 900909724), (7843, 897348816), (7896, 891325578), (8008, 878859486), (8184, 859959282), (8272, 850810779), (8372, 840648204), (8463, 831608976), (8554, 822762072), (8556, 822569748), (8648, 813819006), (8649, 813724912), (8742, 805068264), (8836, 796503708), (8866, 793808568), (9009, 781208432), (9108, 772717036), (9269, 759295152), (9306, 756276248), (9548, 737107956), (9672, 727657854), (9729, 723394672), (9776, 719916813), (9867, 713277264), (9982, 705059784), (10199, 690058512), (10296, 683557378), (10416, 675682293), (10571, 665774928), (10626, 662328888), (10764, 653837492), (10857, 648236784), (10998, 639926056), (11088, 634731851), (11284, 623706732), (11408, 616927311), (11532, 610293684), (11592, 607134814), (11656, 603801198), (11844, 594217052), (11891, 591868368), (12012, 585906324), (12144, 579537777), (12276, 573306188), (12408, 567207186), (12493, 563348016), (12558, 560432136), (12831, 548508048), (12834, 548379832), (12972, 542546004), (13104, 537080797), (13113, 536712176), (13156, 534957948), (13254, 531002472), (13299, 529205712), (13442, 523575864), (13454, 523108872), (14053, 500811696), (14168, 496746666), (14322, 491405304), (14352, 490378119), (14476, 486177588), (14508, 485105236), (14664, 479944542), (14973, 470039856), (15134, 465039432), (15376, 457720263), (15463, 455144976), (15624, 450454862), (15686, 448674408), (15792, 445662789), (15939, 441552592), (16016, 439429743), (16027, 439128144), (16368, 429979641), (16744, 420324102), (16926, 415804488), (17108, 411381036), (17112, 411284874), (17296, 406909503), (17298, 406862456), (17484, 402534132), (17672, 398251854), (17732, 396904284), (18018, 390604216), (18216, 386358518), (18538, 379647576), (18612, 378138124), (18837, 373621424), (18941, 371569968), (19096, 368553978), (19344, 363828927), (19458, 361697336), (19734, 356638632), (19881, 354001648), (19964, 352529892), (20163, 349050576), (20181, 348739248), (20398, 345029256), (20592, 341778689), (21142, 332887464), (21252, 331164444), (21483, 327603536), (21528, 326918746), (21714, 324118392), (21996, 319963028), (22103, 318414096), (22568, 311853366), (22701, 310026288), (23023, 305690256), (23064, 305146842), (23184, 303567407), (23312, 301900599), (23529, 299116272), (23688, 297108526), (23782, 295934184), (24024, 292953162), (24299, 289637712), (24552, 286653094), (24816, 283603593), (24986, 281674008), (25116, 280216068), (25389, 277202992), (25662, 274254024), (25668, 274189916), (25944, 271273002), (26226, 268356088), (26312, 267478974), (26508, 265501236), (26598, 264602856), (26884, 261787932), (26908, 261554436), (27807, 253098384), (28106, 250405848), (28336, 248373333), (28644, 245702652), (28717, 245078064), (28952, 243088794), (29016, 242552618), (29328, 239972271), (29601, 237759088), (29946, 235019928), (30268, 232519716), (30597, 230019504), (30926, 227572488), (31031, 226802448), (31248, 225227431), (31372, 224337204), (31713, 221924976), (31878, 220776296), (32054, 219564072), (32571, 216078928), (33488, 210162051), (33511, 210017808), (33852, 207902244), (34216, 205690518), (34224, 205642437), (34596, 203431228), (34968, 201267066), (35344, 199125927), (35464, 198452142), (35673, 197289456), (36036, 195302108), (36432, 193179259), (37076, 189823788), (37224, 189069062), (37479, 187782672), (37674, 186810712), (37882, 185784984), (38192, 184276989), (38493, 182836016), (38916, 180848668), (39468, 178319316), (39762, 177000824), (39897, 176401904), (39928, 176264946), (40326, 174525288), (40362, 174369624), (40796, 172514628), (42159, 166937232), (42284, 166443732), (42504, 165582222), (42966, 163801768), (43056, 163459373), (43428, 162059196), (43992, 159981514), (44206, 159207048), (44919, 156679952), (45136, 155926683), (45167, 155819664), (45402, 155013144), (46046, 152845128), (46128, 152573421), (46389, 151714992), (47047, 149593104), (47058, 149558136), (47376, 148554263), (47564, 147967092), (48048, 146476581), (48081, 146376048), (48598, 144818856), (49104, 143326547), (49972, 140837004), (50232, 140108034), (50778, 138601496), (50807, 138522384), (51324, 137127012), (51336, 137094958), (51888, 135636501), (52452, 134178044), (52624, 133739487), (53016, 132750618), (53196, 132301428), (53768, 130893966), (53816, 130777218), (54901, 128192688), (55614, 126549192), (56212, 125202924), (56823, 123856656), (57288, 122851326), (57434, 122539032), (57904, 121544397), (58032, 121276309), (59202, 118879544), (59892, 117509964), (60489, 116350192), (60536, 116259858), (60543, 116246416), (61194, 115009752), (61852, 113786244), (62062, 113401224), (62744, 112168602), (63426, 110962488), (63756, 110388148), (64108, 109782036), (64883, 108470736), (65142, 108039464), (66309, 106138032), (67022, 105008904), (67704, 103951122), (68103, 103342096), (68432, 102845259), (68479, 102774672), (69069, 101896752), (69192, 101715614), (69936, 100633533), (70587, 99705424), (70928, 99226071), (71346, 98644728), (72072, 97651054), (72897, 96545904), (73997, 95110704), (74152, 94911894), (74448, 94534531), (74958, 93891336), (75348, 93405356), (75764, 92892492), (76986, 91418008), (77832, 90424334), (78936, 89159658), (79524, 88500412), (79794, 88200952), (79856, 88132473), (80652, 87262644), (80724, 87184812), (81592, 86257314), (83237, 84552624), (83421, 84366128), (84318, 83468616), (84568, 83221866), (85008, 82791111), (85932, 81900884), (86151, 81692688), (86856, 81029598), (87451, 80478288), (87984, 79990757), (88412, 79603524), (89838, 78339976), (90334, 77909832), (90804, 77506572), (91791, 76673168), (92092, 76422564), (92778, 75857496), (93093, 75600816), (94094, 74796552), (94116, 74779068), (95128, 73983546), (95139, 73974992), (96162, 73188024), (97196, 72409428), (98371, 71544528), (99944, 70418502), (100464, 70054017), (100533, 70005936), (101556, 69300748), (101614, 69261192), (101959, 69026832), (102648, 68563506), (102672, 68547479), (104904, 67089022), (106032, 66375309), (106392, 66150714), (107019, 65763152), (107536, 65446983), (107632, 65388609), (109802, 64096344), (111228, 63274596), (112189, 62732592), (112424, 62601462), (112437, 62594224), (113646, 61928328), (114576, 61425663), (114868, 61269516), (118404, 59439772), (119784, 58754982), (120978, 58175096), (121072, 58129929), (121086, 58123208), (122388, 57504876), (123704, 56893122), (124124, 56700612), (125488, 56084301), (126477, 55645744), (126852, 55481244), (127512, 55194074), (128216, 54891018), (129766, 54235368), (130284, 54019732), (132587, 53081424), (132618, 53069016), (134044, 52504452), (135408, 51975561), (135501, 51939888), (136206, 51671048), (136958, 51387336), (137423, 51213456), (138138, 50948376), (138384, 50857807), (139167, 50571664), (141141, 49864368), (141174, 49852712), (142692, 49322364), (144144, 48825527), (144243, 48792016), (145794, 48272952), (147994, 47555352), (148304, 47455947), (149916, 46945668), (150696, 46702678), (151528, 46446246), (152421, 46174128), (153972, 45709004), (154583, 45528336), (154721, 45487728), (155664, 45212167), (157872, 44579829), (159048, 44250206), (159588, 44100476), (161304, 43631322), (161448, 43592406), (163184, 43128657), (164703, 42730896), (166474, 42276312), (166842, 42183064), (168636, 41734308), (169136, 41610933), (170093, 41376816), (170469, 41285552), (171864, 40950442), (172302, 40846344), (173712, 40514799), (174902, 40239144), (176824, 39801762), (179676, 39169988), (180668, 38954916), (181608, 38753286), (183582, 38336584), (184184, 38211282), (185556, 37928748), (186186, 37800408), (188188, 37398276), (188232, 37389534), (190256, 36991773), (190278, 36987496), (192324, 36594012), (194392, 36204714), (194649, 36156912), (196742, 35772264), (198927, 35379344), (199888, 35209251), (201019, 35011152), (201066, 35002968), (203112, 34650374), (203228, 34630596), (203918, 34513416), (205296, 34281753), (205437, 34258224), (207207, 33965584), (208351, 33779088), (209808, 33544511), (212784, 33075357), (214038, 32881576), (218691, 32181968), (219604, 32048172), (221991, 31703568), (222456, 31637298), (224378, 31366296), (224848, 31300731), (224874, 31297112), (227292, 30964164), (229736, 30634758), (234577, 30002544), (236808, 29719886), (239568, 29377491), (241956, 29087548), (242172, 29061604), (243133, 28946736), (244776, 28752438), (247408, 28446561), (248248, 28350306), (249711, 28184208), (252954, 27822872), (253704, 27740622), (255024, 27597037), (256432, 27445509), (258453, 27230896), (259532, 27117684), (260568, 27009866), (262353, 26826096), (265174, 26540712), (265236, 26534508), (268088, 26252226), (271002, 25969944), (272412, 25835524), (273916, 25693668), (274846, 25606728), (276276, 25474188), (278334, 25285832), (279279, 25200272), (282282, 24932184), (282348, 24926356), (285384, 24661182), (287339, 24493392), (288486, 24396008), (291588, 24136476), (295113, 23848176), (295988, 23777676), (299832, 23472834), (301392, 23351339), (301599, 23335312), (303056, 23223123), (304842, 23087064), (305877, 23008944), (307944, 22854502), (309166, 22764168), (309442, 22743864), (315887, 22279824), (316169, 22259952), (318096, 22125103), (319176, 22050238), (322608, 21815661), (322896, 21796203), (329406, 21365448), (332948, 21138156), (333684, 21091532), (336567, 20910864), (337272, 20867154), (340186, 20688408), (340938, 20642776), (343728, 20475221), (344604, 20423172), (349804, 20119572), (353648, 19900881), (355649, 19788912), (359352, 19584994), (361336, 19477458), (363216, 19376643), (367164, 19168292), (368368, 19105641), (368621, 19092528), (371112, 18964374), (372372, 18900204), (376376, 18699138), (376464, 18694767), (380556, 18493748), (384648, 18297006), (388784, 18102357), (389298, 18078456), (393484, 17886132), (397761, 17693808), (397854, 17689672), (402038, 17505576), (402132, 17501484), (406224, 17325187), (406456, 17315298), (406503, 17313296), (407836, 17256708), (410874, 17129112), (412269, 17071152), (414414, 16982792), (416702, 16889544), (423423, 16621456), (428076, 16440788), (435643, 16155216), (437382, 16090984), (439208, 16024086), (443982, 15851784), (444912, 15818649), (448756, 15683148), (449748, 15648556), (454584, 15482082), (457263, 15391376), (459472, 15317379), (463749, 15176112), (464163, 15162576), (469154, 15001272), (473616, 14859943), (479353, 14682096), (483912, 14543774), (484344, 14530802), (486266, 14473368), (489552, 14376219), (494109, 14243632), (496496, 14175153), (496837, 14165424), (499422, 14092104), (505908, 13911436), (507408, 13870311), (510279, 13792272), (516906, 13615448), (519064, 13558842), (521136, 13504933), (524706, 13413048), (530348, 13270356), (530472, 13267254), (536176, 13126113), (542004, 12984972), (544824, 12917762), (547832, 12846834), (549692, 12803364), (552552, 12737094), (556668, 12642916), (558558, 12600136), (558877, 12592944), (564564, 12466092), (564696, 12463178), (570768, 12330591), (574678, 12246696), (576972, 12198004), (583176, 12068238), (583947, 12052304), (587171, 11986128), (590226, 11924088), (591976, 11888838), (599664, 11736417), (603057, 11670384), (603198, 11667656), (609684, 11543532), (611754, 11504472), (615888, 11427251), (616311, 11419408), (618332, 11382084), (618884, 11371932), (625053, 11259696), (631774, 11139912), (632338, 11129976), (638352, 11025119), (658812, 10682724), (660491, 10655568), (665896, 10569078), (665973, 10567856), (667368, 10545766), (673134, 10455432), (674544, 10433577), (680372, 10344204), (681876, 10321388), (689208, 10211586), (699608, 10059786), (703731, 10000848), (711298, 9894456), (713713, 9860976), (718704, 9792497), (722672, 9738729), (729399, 9648912), (734328, 9584146), (737242, 9546264), (742224, 9482187), (744744, 9450102), (749133, 9394736), (752752, 9349569), (753269, 9343152), (761112, 9246874), (769296, 9148503), (778596, 9039228), (786968, 8943066), (787059, 8942032), (795522, 8846904), (795708, 8844836), (804076, 8752788), (804264, 8750742), (812912, 8657649), (813006, 8656648), (815672, 8628354), (821748, 8564556), (824538, 8535576), (828828, 8491396), (833404, 8444772), (846846, 8310728), (856152, 8220394), (862017, 8164464), (871286, 8077608), (874764, 8045492), (878416, 8012043), (885339, 7949392), (887964, 7925892), (890227, 7905744), (897512, 7841574), (899496, 7824278), (909168, 7741041), (914526, 7695688), (917631, 7669648), (927498, 7588056), (928326, 7581288), (938308, 7500636), (947661, 7426608), (948507, 7419984), (958706, 7341048), (961961, 7316208), (967824, 7271887), (968688, 7265401), (972532, 7236684), (988218, 7121816), (993674, 7082712), (998844, 7046052), (1009701, 6970288), (1011816, 6955718), (1020558, 6896136), (1033812, 6807724), (1038128, 6779421), (1038841, 6774768), (1049412, 6706524), (1060696, 6635178), (1060944, 6633627), (1066947, 6596304), (1082081, 6504048), (1084008, 6492486), (1089648, 6458881), (1095664, 6423417), (1099384, 6401682), (1105104, 6368547), (1105863, 6364176), (1113336, 6321458), (1117116, 6300068), (1117754, 6296472), (1129128, 6233046), (1129392, 6231589), (1149356, 6123348), (1153944, 6099002), (1166352, 6034119), (1167894, 6026152), (1174342, 5993064), (1180452, 5962044), (1183952, 5944419), (1193283, 5897936), (1206114, 5835192), (1206396, 5833828), (1219368, 5771766), (1223508, 5752236), (1232622, 5709704), (1236664, 5691042), (1236807, 5690384), (1237768, 5685966), (1250106, 5629848), (1263548, 5569956), (1264676, 5564988), (1306929, 5385072), (1317624, 5341362), (1320982, 5327784), (1331792, 5284539), (1331946, 5283928), (1334736, 5272883), (1346268, 5227716), (1360744, 5172102), (1363752, 5160694), (1378416, 5105793), (1391247, 5058704), (1392489, 5054192), (1399216, 5029893), (1407462, 5000424), (1422596, 4947228), (1427426, 4930488), (1438059, 4894032), (1458457, 4825584), (1458798, 4824456), (1468656, 4792073), (1474484, 4773132), (1489488, 4725051), (1490511, 4721808), (1498266, 4697368), (1506538, 4671576), (1522224, 4623437), (1530837, 4597424), (1557192, 4519614), (1573936, 4471533), (1574118, 4471016), (1575017, 4468464), (1591044, 4423452), (1591416, 4422418), (1608152, 4376394), (1608528, 4375371), (1626012, 4328324), (1631344, 4314177), (1643496, 4282278), (1649076, 4267788), (1657656, 4245698), (1666808, 4222386), (1676631, 4197648), (1693692, 4155364), (1701931, 4135248), (1712304, 4110197), (1724034, 4082232), (1742572, 4038804), (1749528, 4022746), (1761513, 3995376), (1770678, 3974696), (1775928, 3962946), (1780454, 3952872), (1795024, 3920787), (1798992, 3912139), (1809171, 3890128), (1829052, 3847844), (1835262, 3834824), (1854996, 3794028), (1856652, 3790644), (1875159, 3753232), (1876616, 3750318), (1895322, 3713304), (1897014, 3709992), (1917412, 3670524), (1923922, 3658104), (1945064, 3618342), (1976436, 3560908), (1981473, 3551856), (1987348, 3541356), (1997688, 3523026), (2011373, 3499056), (2019402, 3485144), (2023632, 3477859), (2041116, 3448068), (2067624, 3403862), (2077682, 3387384), (2098824, 3353262), (2111193, 3333616), (2121392, 3317589), (2122849, 3315312), (2133894, 3298152), (2141139, 3286992), (2164162, 3252024), (2168016, 3246243), (2188197, 3216304), (2198768, 3200841), (2211209, 3182832), (2211726, 3182088), (2226672, 3160729), (2234232, 3150034), (2235508, 3148236), (2258256, 3116523), (2259807, 3114384), (2298712, 3061674), (2307888, 3049501), (2335788, 3013076), (2348684, 2996532), (2360904, 2981022), (2386566, 2948968), (2412228, 2917596), (2412792, 2916914), (2438736, 2885883), (2447016, 2876118), (2465244, 2854852), (2473328, 2845521), (2473614, 2845192), (2475536, 2842983), (2500212, 2814924), (2527096, 2784978), (2529352, 2782494), (2580347, 2727504), (2586051, 2721488), (2613858, 2692536), (2635248, 2670681), (2641964, 2663892)]