159043876992

素因数分解:

$2^7\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:155

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 49, 51, 52, 56, 57, 61, 63, 64, 66, 68, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 112, 114, 117, 119, 122, 126, 128, 132, 133, 136, 143, 144, 147, 152, 153, 154, 156, 168, 171, 176, 182, 183, 187, 192, 196, 198, 204, 208, 209, 221, 224, 228, 231, 234, 238, 244, 247, 252, 264, 266, 272, 273, 286, 288, 294, 304, 306, 308, 312, 323, 336, 342, 352, 357, 364, 366, 374, 384, 392, 396, 399, 408, 416, 418, 427, 429, 441, 442, 448, 456, 462, 468, 476, 488, 494, 504, 528, 532, 539, 544, 546, 549, 561, 572, 576, 588, 608, 612, 616, 624, 627, 637, 646, 663, 671, 672, 684, 693, 704, 714, 728, 732, 741, 748, 784, 792, 793, 798, 816, 819, 832, 833, 836, 854, 858, 882, 884, 896, 912, 924, 931, 936, 952, 969, 976, 988, 1001, 1008, 1037, 1056, 1064, 1071, 1078, 1088, 1092, 1098, 1122, 1144, 1152, 1159, 1176, 1197, 1216, 1224, 1232, 1248, 1254, 1274, 1281, 1287, 1292, 1309, 1326, 1342, 1344, 1368, 1386, 1408, 1428, 1456, 1463, 1464, 1482, 1496, 1547, 1568, 1584, 1586, 1596, 1617, 1632, 1638, 1664, 1666, 1672, 1683, 1708, 1716, 1729, 1764, 1768, 1824, 1848, 1862, 1872, 1881, 1904, 1911, 1938, 1952, 1976, 1989, 2002, 2013, 2016, 2074, 2112, 2128, 2142, 2156, 2176, 2184, 2196, 2223, 2244, 2261, 2288, 2318, 2352, 2379, 2394, 2431, 2432, 2448, 2464, 2496, 2499, 2508, 2548, 2562, 2574, 2584, 2618, 2652, 2684, 2688, 2717, 2736, 2772, 2793, 2856, 2907, 2912, 2926, 2928, 2964, 2989, 2992, 3003, 3094, 3111, 3136, 3168, 3172, 3192, 3234, 3264, 3276, 3332, 3344, 3366, 3416, 3432, 3458, 3477, 3528, 3536, 3553, 3648, 3696, 3724, 3744, 3762, 3808, 3822, 3843, 3876, 3904, 3927, 3952, 3978, 4004, 4026, 4032, 4148, 4199, 4224, 4256, 4284, 4312, 4368, 4389, 4392, 4446, 4488, 4522, 4576, 4636, 4641, 4697, 4704, 4758, 4788, 4851, 4862, 4896, 4928, 4992, 4998, 5016, 5096, 5124, 5148, 5168, 5187, 5236, 5304, 5368, 5434, 5472, 5544, 5551, 5586, 5712, 5733, 5814, 5824, 5852, 5856, 5928, 5978, 5984, 6006, 6039, 6188, 6222, 6272, 6336, 6344, 6384, 6468, 6528, 6552, 6664, 6688, 6732, 6783, 6832, 6864, 6916, 6954, 7007, 7056, 7072, 7106, 7137, 7259, 7293, 7296, 7392, 7448, 7488, 7497, 7524, 7616, 7644, 7686, 7752, 7808, 7854, 7904, 7956, 8008, 8052, 8064, 8113, 8151, 8296, 8379, 8398, 8512, 8568, 8624, 8723, 8736, 8778, 8784, 8892, 8967, 8976, 9009, 9044, 9152, 9163, 9272, 9282, 9333, 9394, 9408, 9516, 9576, 9702, 9724, 9792, 9856, 9996, 10032, 10192, 10241, 10248, 10296, 10336, 10374, 10431, 10472, 10608, 10659, 10736, 10829, 10868, 10944, 11088, 11102, 11172, 11407, 11424, 11466, 11628, 11648, 11704, 11712, 11781, 11856, 11956, 11968, 12012, 12078, 12103, 12376, 12444, 12597, 12672, 12688, 12749, 12768, 12936, 13104, 13167, 13328, 13376, 13464, 13481, 13566, 13664, 13728, 13832, 13908, 13923, 14014, 14091, 14112, 14144, 14212, 14274, 14518, 14586, 14784, 14896, 14976, 14994, 15048, 15067, 15232, 15288, 15372, 15504, 15561, 15708, 15808, 15827, 15912, 16016, 16104, 16226, 16302, 16592, 16653, 16758, 16796, 17017, 17024, 17136, 17248, 17446, 17472, 17556, 17568, 17784, 17934, 17952, 18018, 18088, 18304, 18326, 18544, 18564, 18666, 18788, 18816, 19019, 19032, 19152, 19404, 19448, 19584, 19703, 19992, 20064, 20349, 20384, 20482, 20496, 20592, 20672, 20748, 20862, 20944, 21021, 21216, 21318, 21472, 21658, 21736, 21777, 21879, 21888, 22176, 22204, 22344, 22814, 22848, 22932, 23256, 23408, 23424, 23562, 23712, 23912, 23936, 24024, 24156, 24206, 24339, 24453, 24752, 24871, 24888, 25194, 25376, 25498, 25536, 25872, 26169, 26208, 26334, 26656, 26752, 26901, 26928, 26962, 27132, 27328, 27456, 27489, 27664, 27816, 27846, 28028, 28182, 28224, 28288, 28424, 28548, 29036, 29172, 29393, 29568, 29792, 29988, 30096, 30134, 30576, 30723, 30744, 31008, 31122, 31416, 31616, 31654, 31824, 31977, 32032, 32208, 32452, 32487, 32604, 32879, 33184, 33306, 33516, 33592, 34034, 34221, 34272, 34496, 34892, 34944, 35112, 35136, 35568, 35868, 35904, 36036, 36176, 36309, 36652, 37088, 37128, 37332, 37576, 37791, 38038, 38064, 38247, 38304, 38808, 38857, 38896, 39406, 39984, 40128, 40443, 40698, 40768, 40964, 40992, 41184, 41344, 41496, 41724, 41888, 42042, 42273, 42432, 42636, 42944, 43316, 43472, 43554, 43758, 44352, 44408, 44688, 45201, 45628, 45696, 45864, 46189, 46512, 46816, 47124, 47424, 47481, 47824, 48048, 48312, 48412, 48678, 48906, 49504, 49742, 49776, 49959, 50388, 50752, 50813, 50996, 51051, 51072, 51744, 52338, 52416, 52668, 53312, 53802, 53856, 53924, 54264, 54656, 54912, 54978, 55328, 55632, 55692, 56056, 56364, 56448, 56791, 56848, 57057, 57096, 58072, 58344, 58786, 59109, 59584, 59976, 60192, 60268, 61061, 61152, 61446, 61488, 62016, 62244, 62832, 63063, 63308, 63648, 63954, 64064, 64416, 64904, 64974, 65208, 65331, 65758, 66368, 66612, 67032, 67184, 68068, 68442, 68544, 68992, 69784, 70224, 70272, 71136, 71736, 71808, 72072, 72352, 72618, 73017, 73304, 74176, 74256, 74613, 74664, 75152, 75582, 76076, 76128, 76494, 76608, 77616, 77714, 77792, 78507, 78812, 79849, 79968, 80256, 80886, 81396, 81536, 81928, 81984, 82368, 82467, 82992, 83448, 83776, 84084, 84546, 84864, 85272, 85888, 86632, 86944, 87108, 87516, 88179, 88704, 88816, 89243, 89376, 90402, 91256, 91728, 92169, 92378, 93024, 93632, 94248, 94367, 94848, 94962, 95648, 96096, 96624, 96824, 97356, 97461, 97812, 98637, 99008, 99484, 99552, 99918, 100776, 101504, 101626, 101992, 102102, 102663, 103488, 104676, 104832, 105336, 105469, 106624, 107604, 107712, 107848, 108528, 108927, 109956, 110656, 111264, 111384, 112112, 112728, 113582, 113696, 114114, 114192, 114741, 116144, 116571, 116688, 117572, 118218, 119119, 119168, 119952, 120384, 120536, 121329, 122122, 122304, 122892, 122976, 124032, 124488, 125664, 126126, 126616, 127296, 127908, 128128, 128832, 129808, 129948, 130416, 130662, 131516, 132736, 133133, 133224, 134064, 134368, 135603, 136136, 136884, 137088, 137921, 138567, 139568, 140448, 142272, 142443, 143472, 144144, 144704, 145236, 146034, 146608, 148291, 148352, 148512, 149226, 149328, 150304, 151164, 152152, 152256, 152439, 152988, 153153, 153216, 155232, 155428, 155584, 157014, 157624, 159698, 159936, 161772, 162792, 163856, 163968, 164736, 164934, 165737, 165984, 166896, 167552, 168168, 169092, 170373, 170544, 171171, 173264, 173888, 174097, 174216, 175032, 176358, 177327, 177632, 178486, 178752, 180804, 182512, 183183, 183456, 184338, 184756, 186048, 187264, 188496, 188734, 189924, 191296, 192192, 193248, 193648, 194712, 194922, 195624, 197274, 198016, 198968, 199104, 199836, 201552, 203252, 203984, 204204, 205326, 205751, 206976, 209352, 210672, 210938, 215208, 215424, 215696, 216733, 217056, 217854, 219912, 221312, 222528, 222768, 223839, 224224, 225456, 227164, 227392, 228228, 228384, 229482, 232288, 233142, 233376, 235144, 236436, 238238, 239547, 239904, 240768, 241072, 242658, 244244, 244608, 245784, 245952, 248976, 251328, 252252, 253232, 254592, 255816, 256139, 257664, 259616, 259896, 260832, 261324, 263032, 264537, 266266, 266448, 267729, 268128, 268736, 271206, 272272, 273768, 275842, 277134, 279136, 280896, 283101, 284544, 284886, 286944, 288288, 289408, 290472, 292068, 293216, 295911, 296582, 297024, 298452, 298656, 300608, 302328, 304304, 304512, 304878, 305976, 306306, 310464, 310856, 311168, 314028, 315248, 316407, 319396, 319872, 323323, 323544, 325584, 327712, 329868, 331474, 331968, 333792, 336336, 338184, 340746, 341088, 342342, 346528, 347776, 348194, 348432, 349713, 350064, 352716, 354654, 355264, 356972, 357357, 357504, 361608, 365024, 366366, 366912, 368676, 369512, 372096, 376992, 377468, 379848, 382592, 384384, 386496, 387296, 389424, 389844, 391248, 394548, 397936, 398208, 399399, 399672, 403104, 406504, 407968, 408408, 410652, 411502, 413763, 415701, 418704, 421344, 421876, 427427, 430416, 431392, 433466, 434112, 435708, 439824, 444873, 445056, 445536, 447678, 448448, 450912, 454328, 454784, 456456, 456768, 457317, 458964, 464576, 466284, 466752, 470288, 472872, 476476, 479094, 479808, 482144, 485316, 488488, 491568, 491904, 497211, 497952, 502656, 504504, 506464, 511119, 511632, 512278, 519232, 519792, 521664, 522291, 522648, 526064, 529074, 532532, 532896, 535458, 536256, 537472, 542412, 544544, 547536, 549549, 551684, 554268, 558272, 558943, 561792, 566202, 569772, 573888, 576576, 580944, 584136, 586432, 591822, 593164, 594048, 596904, 597312, 601216, 604656, 608608, 609756, 611952, 612612, 617253, 620928, 621712, 624701, 628056, 630496, 632814, 638792, 646646, 647088, 650199, 651168, 655424, 659736, 660569, 662948, 663936, 667584, 672672, 676368, 681492, 682176, 684684, 693056, 696388, 696864, 699426, 700128, 705432, 709308, 710528, 713944, 714714, 718641, 723216, 730048, 732732, 733824, 737352, 738283, 739024, 753984, 754936, 759696, 768417, 772992, 774592, 778848, 779688, 782496, 789096, 795872, 798798, 799344, 803187, 806208, 813008, 815936, 816816, 821304, 823004, 827526, 831402, 837408, 842688, 843752, 849303, 854854, 860832, 862784, 866932, 868224, 871416, 879648, 889746, 891072, 895356, 896896, 901824, 908656, 912912, 913536, 914634, 917928, 929152, 932568, 933504, 940576, 945744, 949221, 952952, 958188, 959616, 964288, 965447, 969969, 970632, 976976, 983136, 994422, 995904, 1009008, 1012928, 1022238, 1023264, 1024556, 1038037, 1038464, 1039584, 1043328, 1044582, 1045296, 1052128, 1058148, 1065064, 1065792, 1070916, 1072071, 1072512, 1084824, 1089088, 1095072, 1099098, 1103368, 1108536, 1116544, 1117886, 1132404, 1139544, 1147776, 1153152, 1160159, 1161888, 1168272, 1172864, 1183644, 1186328, 1193808, 1194624, 1198197, 1209312, 1217216, 1219512, 1223904, 1225224, 1234506, 1241289, 1243424, 1249402, 1256112, 1260992, 1265628, 1277584, 1282281, 1293292, 1294176, 1300398, 1302336, 1310848, 1319472, 1321138, 1325896, 1334619, 1335168, 1345344, 1352736, 1362984, 1364352, 1369368, 1386112, 1392776, 1393728, 1398852, 1400256, 1410864, 1418616, 1427888, 1429428, 1437282, 1446432, 1460096, 1465464, 1474704, 1476566, 1478048, 1491633, 1507968, 1509872, 1517131, 1519392, 1536834, 1549184, 1557696, 1559376, 1564992, 1566873, 1578192, 1591744, 1597596, 1598688, 1606374, 1612416, 1626016, 1631872, 1633632, 1642608, 1646008, 1655052, 1662804, 1674816, 1676829, 1685376, 1687504, 1698606, 1709708, 1721664, 1725568, 1733864, 1742832, 1759296, 1779492, 1782144, 1790712, 1792973, 1803648, 1817312, 1825824, 1829268, 1835856, 1851759, 1865136, 1874103, 1881152, 1891488, 1898442, 1905904, 1916376, 1928576, 1930894, 1939938, 1941264, 1950597, 1953952, 1966272, 1981707, 1988844, 1991808, 2018016, 2025856, 2044476, 2046528, 2049112, 2076074, 2079168, 2089164, 2090592, 2104256, 2116296, 2130128, 2131584, 2141832, 2144142, 2169648, 2178176, 2190144, 2198196, 2206736, 2214849, 2217072, 2235772, 2263261, 2264808, 2279088, 2305251, 2320318, 2323776, 2336544, 2367288, 2372656, 2387616, 2396394, 2418624, 2434432, 2439024, 2447808, 2450448, 2469012, 2482578, 2486848, 2498804, 2512224, 2521984, 2531256, 2555168, 2564562, 2586584, 2588352, 2600796, 2604672, 2638944, 2642276, 2651792, 2669238, 2690688, 2705472, 2725968, 2738736, 2785552, 2787456, 2797704, 2800512, 2817529, 2821728, 2837232, 2855776, 2858856, 2874564, 2892864, 2896341, 2909907, 2930928, 2949408, 2953132, 2956096, 2983266, 3019744, 3034262, 3038784, 3073668, 3114111, 3115392, 3118752, 3129984, 3133746, 3156384, 3183488, 3195192, 3197376, 3212748, 3252032, 3267264, 3285216, 3292016, 3310104, 3325608, 3349632, 3353658, 3375008, 3397212, 3419416, 3443328, 3467728, 3480477, 3485664, 3518592, 3558984, 3581424, 3585946, 3634624, 3651648, 3658536, 3671712, 3703518, 3730272, 3748206, 3762304, 3782976, 3796884, 3811808, 3832752, 3846843, 3861788, 3879876, 3882528, 3901194, 3907904, 3932544, 3963414, 3977688, 4036032, 4088952, 4093056, 4098224, 4152148, 4158336, 4178328, 4181184, 4208512, 4232592, 4260256, 4283664, 4288284, 4339296, 4380288, 4396392, 4413472, 4429698, 4434144, 4471544, 4526522, 4529616, 4551393, 4558176, 4610502, 4640636, 4647552, 4673088, 4734576, 4745312, 4775232, 4792788, 4837248, 4878048, 4895616, 4900896, 4938024, 4965156, 4973696, 4997608, 5024448, 5030487, 5062512, 5110336, 5129124, 5173168, 5176704, 5201592, 5277888, 5284552, 5303584, 5338476, 5378919, 5410944, 5451936, 5477472, 5571104, 5595408, 5622309, 5635058, 5643456, 5674464, 5711552, 5717712, 5749128, 5785728, 5792682, 5819814, 5861856, 5898816, 5906264, 5912192, 5945121, 5966532, 6039488, 6068524, 6077568, 6147336, 6228222, 6237504, 6267492, 6312768, 6390384, 6394752, 6425496, 6504064, 6534528, 6570432, 6584032, 6620208, 6644547, 6651216, 6707316, 6750016, 6789783, 6794424, 6838832, 6935456, 6960954, 6971328, 7117968, 7162848, 7171892, 7266259, 7269248, 7303296, 7317072, 7343424, 7407036, 7460544, 7496412, 7565952, 7593768, 7623616, 7665504, 7693686, 7723576, 7759752, 7765056, 7802388, 7815808, 7926828, 7955376, 8072064, 8121113, 8177904, 8196448, 8304296, 8356656, 8362368, 8452587, 8465184, 8520512, 8567328, 8576568, 8678592, 8689023, 8792784, 8826944, 8859396, 8868288, 8943088, 9053044, 9059232, 9102786, 9116352, 9221004, 9281272, 9342333, 9346176, 9469152, 9490624, 9550464, 9585576, 9756096, 9801792, 9876048, 9930312, 9995216, 10048896, 10060974, 10125024, 10220672, 10258248, 10346336, 10403184, 10441431, 10555776, 10569104, 10607168, 10619917, 10676952, 10757838, 10903872, 10954944, 11142208, 11190816, 11244618, 11270116, 11286912, 11348928, 11423104, 11435424, 11498256, 11585364, 11639628, 11723712, 11797632, 11812528, 11890242, 11933064, 12078976, 12137048, 12294672, 12456444, 12475008, 12534984, 12550811, 12625536, 12780768, 12850992, 13140864, 13168064, 13240416, 13289094, 13302432, 13414632, 13500032, 13579566, 13588848, 13654179, 13677664, 13870912, 13921908, 13942656, 14235936, 14325696, 14343784, 14532518, 14634144, 14686848, 14814072, 14921088, 14992824, 15187536, 15247232, 15331008, 15387372, 15447152, 15519504, 15530112, 15604776, 15853656, 15910752, 16136757, 16242226, 16355808, 16392896, 16608592, 16713312, 16905174, 16930368, 17041024, 17134656, 17153136, 17357184, 17378046, 17585568, 17653888, 17718792, 17736576, 17886176, 18106088, 18118464, 18205572, 18232704, 18442008, 18562544, 18684666, 18938304, 18981248, 19171152, 19512192, 19603584, 19722703, 19752096, 19860624, 19990432, 20121948, 20250048, 20369349, 20516496, 20692672, 20806368, 20882862, 21138208, 21214336, 21239834, 21353904, 21515676, 21798777, 21807744, 21909888, 22284416, 22381632, 22489236, 22540232, 22697856, 22870848, 22996512, 23170728, 23279256, 23447424, 23625056, 23780484, 23866128, 24274096, 24363339, 24589344, 24912888, 25069968, 25101622, 25357761, 25561536, 25701984, 26336128, 26480832, 26578188, 26604864, 26829264, 27159132, 27177696, 27308358, 27355328, 27741824, 27843816, 28471872, 28651392, 28687568, 29065036, 29268288, 29628144, 29985648, 30375072, 30662016, 30774744, 30894304, 31039008, 31209552, 31707312, 31821504, 31859751, 32273514, 32484452, 32711616, 32785792, 33217184, 33426624, 33810348, 33860736, 34269312, 34306272, 34756092, 35171136, 35437584, 35772352, 36212176, 36236928, 36411144, 36884016, 37125088, 37369332, 37652433, 37876608, 38342304, 39445406, 39504192, 39721248, 39980864, 40243896, 40500096, 40738698, 41032992, 41385344, 41612736, 41765724, 42276416, 42479668, 42707808, 43031352, 43597554, 44763264, 44978472, 45080464, 45741696, 45993024, 46341456, 46558512, 47250112, 47560968, 47732256, 48548192, 48726678, 49178688, 49825776, 50139936, 50203244, 50715522, 51123072, 51403968, 52961664, 53156376, 53209728, 53658528, 54318264, 54355392, 54616716, 54710656, 55687632, 56943744, 57375136, 58130072, 58536576, 59168109, 59256288, 59971296, 60750144, 61549488, 61788608, 62078016, 62419104, 63414624, 63643008, 63719502, 64547028, 64968904, 65396331, 65423232, 66434368, 66853248, 67620696, 68612544, 69512184, 70342272, 70875168, 71544704, 72424352, 72822288, 73090017, 73768032, 74250176, 74738664, 75304866, 76684608, 78890812, 79008384, 79442496, 79961728, 80487792, 81477396, 82065984, 83225472, 83531448, 84552832, 84959336, 85415616, 86062704, 87195108, 89956944, 90160928, 91986048, 92682912, 93117024, 94500224, 95121936, 95464512, 95579253, 97096384, 97453356, 98357376, 99651552, 100279872, 100406488, 101431044, 102807936, 106312752, 107317056, 108636528, 108710784, 109233432, 111375264, 112957299, 114750272, 116260144, 118336218, 118512576, 119942592, 121500288, 123098976, 123577216, 124156032, 124838208, 126829248, 127439004, 129094056, 129937808, 130792662, 132868736, 135241392, 137225088, 138058921, 139024368, 141750336, 144848704, 145644576, 146180034, 147536064, 148500352, 149477328, 150609732, 153369216, 157781624, 158884992, 160975584, 162954792, 164131968, 167062896, 169918672, 170831232, 172125408, 174390216, 177504327, 179913888, 180321856, 185365824, 186234048, 190243872, 190929024, 191158506, 194192768, 194906712, 199303104, 200559744, 200812976, 202862088, 212625504, 214634112, 217273056, 218466864, 222750528, 225914598, 229500544, 232520288, 236672436, 237025152, 239885184, 246197952, 249676416, 253658496, 254878008, 258188112, 259875616, 261585324, 270482784, 276117842, 278048736, 283500672, 289697408, 291289152, 292360068, 295072128, 298954656, 301219464, 315563248, 321951168, 325909584, 334125792, 339837344, 344250816, 348780432, 355008654, 359827776, 360643712, 370731648, 372468096, 380487744, 382317012, 389813424, 398606208, 401625952, 405724176, 414176763, 425251008, 434546112, 436933728, 445501056, 451829196, 465040576, 473344872, 492395904, 509756016, 516376224, 519751232, 523170648, 540965568, 552235684, 556097472, 582578304, 584720136, 597909312, 602438928, 631126496, 643902336, 651819168, 668251584, 679674688, 688501632, 697560864, 710017308, 719655552, 760975488, 764634024, 779626848, 803251904, 811448352, 828353526, 850502016, 869092224, 873867456, 903658392, 930081152, 946689744, 1019512032, 1032752448, 1039502464, 1046341296, 1081931136, 1104471368, 1112194944, 1169440272, 1195818624, 1204877856, 1242530289, 1262252992, 1303638336, 1336503168, 1359349376, 1395121728, 1420034616, 1529268048, 1559253696, 1606503808, 1622896704, 1656707052, 1747734912, 1807316784, 1893379488, 2039024064, 2065504896, 2092682592, 2208942736, 2338880544, 2409755712, 2485060578, 2524505984, 2607276672, 2790243456, 2840069232, 3058536096, 3118507392, 3245793408, 3313414104, 3614633568, 3786758976, 4078048128, 4185365184, 4417885472, 4677761088, 4819511424, 4970121156, 5680138464, 6117072192, 6626828208, 7229267136, 7573517952, 8370730368, 8835770944, 9355522176, 9940242312, 11360276928, 12234144384, 13253656416, 14458534272, 17671541888, 19880484624, 22720553856, 26507312832, 39760969248, 53014625664, 79521938496, 159043876992]

約数ペア:

[(1, 159043876992), (2, 79521938496), (3, 53014625664), (4, 39760969248), (6, 26507312832), (7, 22720553856), (8, 19880484624), (9, 17671541888), (11, 14458534272), (12, 13253656416), (13, 12234144384), (14, 11360276928), (16, 9940242312), (17, 9355522176), (18, 8835770944), (19, 8370730368), (21, 7573517952), (22, 7229267136), (24, 6626828208), (26, 6117072192), (28, 5680138464), (32, 4970121156), (33, 4819511424), (34, 4677761088), (36, 4417885472), (38, 4185365184), (39, 4078048128), (42, 3786758976), (44, 3614633568), (48, 3313414104), (49, 3245793408), (51, 3118507392), (52, 3058536096), (56, 2840069232), (57, 2790243456), (61, 2607276672), (63, 2524505984), (64, 2485060578), (66, 2409755712), (68, 2338880544), (72, 2208942736), (76, 2092682592), (77, 2065504896), (78, 2039024064), (84, 1893379488), (88, 1807316784), (91, 1747734912), (96, 1656707052), (98, 1622896704), (99, 1606503808), (102, 1559253696), (104, 1529268048), (112, 1420034616), (114, 1395121728), (117, 1359349376), (119, 1336503168), (122, 1303638336), (126, 1262252992), (128, 1242530289), (132, 1204877856), (133, 1195818624), (136, 1169440272), (143, 1112194944), (144, 1104471368), (147, 1081931136), (152, 1046341296), (153, 1039502464), (154, 1032752448), (156, 1019512032), (168, 946689744), (171, 930081152), (176, 903658392), (182, 873867456), (183, 869092224), (187, 850502016), (192, 828353526), (196, 811448352), (198, 803251904), (204, 779626848), (208, 764634024), (209, 760975488), (221, 719655552), (224, 710017308), (228, 697560864), (231, 688501632), (234, 679674688), (238, 668251584), (244, 651819168), (247, 643902336), (252, 631126496), (264, 602438928), (266, 597909312), (272, 584720136), (273, 582578304), (286, 556097472), (288, 552235684), (294, 540965568), (304, 523170648), (306, 519751232), (308, 516376224), (312, 509756016), (323, 492395904), (336, 473344872), (342, 465040576), (352, 451829196), (357, 445501056), (364, 436933728), (366, 434546112), (374, 425251008), (384, 414176763), (392, 405724176), (396, 401625952), (399, 398606208), (408, 389813424), (416, 382317012), (418, 380487744), (427, 372468096), (429, 370731648), (441, 360643712), (442, 359827776), (448, 355008654), (456, 348780432), (462, 344250816), (468, 339837344), (476, 334125792), (488, 325909584), (494, 321951168), (504, 315563248), (528, 301219464), (532, 298954656), (539, 295072128), (544, 292360068), (546, 291289152), (549, 289697408), (561, 283500672), (572, 278048736), (576, 276117842), (588, 270482784), (608, 261585324), (612, 259875616), (616, 258188112), (624, 254878008), (627, 253658496), (637, 249676416), (646, 246197952), (663, 239885184), (671, 237025152), (672, 236672436), (684, 232520288), (693, 229500544), (704, 225914598), (714, 222750528), (728, 218466864), (732, 217273056), (741, 214634112), (748, 212625504), (784, 202862088), (792, 200812976), (793, 200559744), (798, 199303104), (816, 194906712), (819, 194192768), (832, 191158506), (833, 190929024), (836, 190243872), (854, 186234048), (858, 185365824), (882, 180321856), (884, 179913888), (896, 177504327), (912, 174390216), (924, 172125408), (931, 170831232), (936, 169918672), (952, 167062896), (969, 164131968), (976, 162954792), (988, 160975584), (1001, 158884992), (1008, 157781624), (1037, 153369216), (1056, 150609732), (1064, 149477328), (1071, 148500352), (1078, 147536064), (1088, 146180034), (1092, 145644576), (1098, 144848704), (1122, 141750336), (1144, 139024368), (1152, 138058921), (1159, 137225088), (1176, 135241392), (1197, 132868736), (1216, 130792662), (1224, 129937808), (1232, 129094056), (1248, 127439004), (1254, 126829248), (1274, 124838208), (1281, 124156032), (1287, 123577216), (1292, 123098976), (1309, 121500288), (1326, 119942592), (1342, 118512576), (1344, 118336218), (1368, 116260144), (1386, 114750272), (1408, 112957299), (1428, 111375264), (1456, 109233432), (1463, 108710784), (1464, 108636528), (1482, 107317056), (1496, 106312752), (1547, 102807936), (1568, 101431044), (1584, 100406488), (1586, 100279872), (1596, 99651552), (1617, 98357376), (1632, 97453356), (1638, 97096384), (1664, 95579253), (1666, 95464512), (1672, 95121936), (1683, 94500224), (1708, 93117024), (1716, 92682912), (1729, 91986048), (1764, 90160928), (1768, 89956944), (1824, 87195108), (1848, 86062704), (1862, 85415616), (1872, 84959336), (1881, 84552832), (1904, 83531448), (1911, 83225472), (1938, 82065984), (1952, 81477396), (1976, 80487792), (1989, 79961728), (2002, 79442496), (2013, 79008384), (2016, 78890812), (2074, 76684608), (2112, 75304866), (2128, 74738664), (2142, 74250176), (2156, 73768032), (2176, 73090017), (2184, 72822288), (2196, 72424352), (2223, 71544704), (2244, 70875168), (2261, 70342272), (2288, 69512184), (2318, 68612544), (2352, 67620696), (2379, 66853248), (2394, 66434368), (2431, 65423232), (2432, 65396331), (2448, 64968904), (2464, 64547028), (2496, 63719502), (2499, 63643008), (2508, 63414624), (2548, 62419104), (2562, 62078016), (2574, 61788608), (2584, 61549488), (2618, 60750144), (2652, 59971296), (2684, 59256288), (2688, 59168109), (2717, 58536576), (2736, 58130072), (2772, 57375136), (2793, 56943744), (2856, 55687632), (2907, 54710656), (2912, 54616716), (2926, 54355392), (2928, 54318264), (2964, 53658528), (2989, 53209728), (2992, 53156376), (3003, 52961664), (3094, 51403968), (3111, 51123072), (3136, 50715522), (3168, 50203244), (3172, 50139936), (3192, 49825776), (3234, 49178688), (3264, 48726678), (3276, 48548192), (3332, 47732256), (3344, 47560968), (3366, 47250112), (3416, 46558512), (3432, 46341456), (3458, 45993024), (3477, 45741696), (3528, 45080464), (3536, 44978472), (3553, 44763264), (3648, 43597554), (3696, 43031352), (3724, 42707808), (3744, 42479668), (3762, 42276416), (3808, 41765724), (3822, 41612736), (3843, 41385344), (3876, 41032992), (3904, 40738698), (3927, 40500096), (3952, 40243896), (3978, 39980864), (4004, 39721248), (4026, 39504192), (4032, 39445406), (4148, 38342304), (4199, 37876608), (4224, 37652433), (4256, 37369332), (4284, 37125088), (4312, 36884016), (4368, 36411144), (4389, 36236928), (4392, 36212176), (4446, 35772352), (4488, 35437584), (4522, 35171136), (4576, 34756092), (4636, 34306272), (4641, 34269312), (4697, 33860736), (4704, 33810348), (4758, 33426624), (4788, 33217184), (4851, 32785792), (4862, 32711616), (4896, 32484452), (4928, 32273514), (4992, 31859751), (4998, 31821504), (5016, 31707312), (5096, 31209552), (5124, 31039008), (5148, 30894304), (5168, 30774744), (5187, 30662016), (5236, 30375072), (5304, 29985648), (5368, 29628144), (5434, 29268288), (5472, 29065036), (5544, 28687568), (5551, 28651392), (5586, 28471872), (5712, 27843816), (5733, 27741824), (5814, 27355328), (5824, 27308358), (5852, 27177696), (5856, 27159132), (5928, 26829264), (5978, 26604864), (5984, 26578188), (6006, 26480832), (6039, 26336128), (6188, 25701984), (6222, 25561536), (6272, 25357761), (6336, 25101622), (6344, 25069968), (6384, 24912888), (6468, 24589344), (6528, 24363339), (6552, 24274096), (6664, 23866128), (6688, 23780484), (6732, 23625056), (6783, 23447424), (6832, 23279256), (6864, 23170728), (6916, 22996512), (6954, 22870848), (7007, 22697856), (7056, 22540232), (7072, 22489236), (7106, 22381632), (7137, 22284416), (7259, 21909888), (7293, 21807744), (7296, 21798777), (7392, 21515676), (7448, 21353904), (7488, 21239834), (7497, 21214336), (7524, 21138208), (7616, 20882862), (7644, 20806368), (7686, 20692672), (7752, 20516496), (7808, 20369349), (7854, 20250048), (7904, 20121948), (7956, 19990432), (8008, 19860624), (8052, 19752096), (8064, 19722703), (8113, 19603584), (8151, 19512192), (8296, 19171152), (8379, 18981248), (8398, 18938304), (8512, 18684666), (8568, 18562544), (8624, 18442008), (8723, 18232704), (8736, 18205572), (8778, 18118464), (8784, 18106088), (8892, 17886176), (8967, 17736576), (8976, 17718792), (9009, 17653888), (9044, 17585568), (9152, 17378046), (9163, 17357184), (9272, 17153136), (9282, 17134656), (9333, 17041024), (9394, 16930368), (9408, 16905174), (9516, 16713312), (9576, 16608592), (9702, 16392896), (9724, 16355808), (9792, 16242226), (9856, 16136757), (9996, 15910752), (10032, 15853656), (10192, 15604776), (10241, 15530112), (10248, 15519504), (10296, 15447152), (10336, 15387372), (10374, 15331008), (10431, 15247232), (10472, 15187536), (10608, 14992824), (10659, 14921088), (10736, 14814072), (10829, 14686848), (10868, 14634144), (10944, 14532518), (11088, 14343784), (11102, 14325696), (11172, 14235936), (11407, 13942656), (11424, 13921908), (11466, 13870912), (11628, 13677664), (11648, 13654179), (11704, 13588848), (11712, 13579566), (11781, 13500032), (11856, 13414632), (11956, 13302432), (11968, 13289094), (12012, 13240416), (12078, 13168064), (12103, 13140864), (12376, 12850992), (12444, 12780768), (12597, 12625536), (12672, 12550811), (12688, 12534984), (12749, 12475008), (12768, 12456444), (12936, 12294672), (13104, 12137048), (13167, 12078976), (13328, 11933064), (13376, 11890242), (13464, 11812528), (13481, 11797632), (13566, 11723712), (13664, 11639628), (13728, 11585364), (13832, 11498256), (13908, 11435424), (13923, 11423104), (14014, 11348928), (14091, 11286912), (14112, 11270116), (14144, 11244618), (14212, 11190816), (14274, 11142208), (14518, 10954944), (14586, 10903872), (14784, 10757838), (14896, 10676952), (14976, 10619917), (14994, 10607168), (15048, 10569104), (15067, 10555776), (15232, 10441431), (15288, 10403184), (15372, 10346336), (15504, 10258248), (15561, 10220672), (15708, 10125024), (15808, 10060974), (15827, 10048896), (15912, 9995216), (16016, 9930312), (16104, 9876048), (16226, 9801792), (16302, 9756096), (16592, 9585576), (16653, 9550464), (16758, 9490624), (16796, 9469152), (17017, 9346176), (17024, 9342333), (17136, 9281272), (17248, 9221004), (17446, 9116352), (17472, 9102786), (17556, 9059232), (17568, 9053044), (17784, 8943088), (17934, 8868288), (17952, 8859396), (18018, 8826944), (18088, 8792784), (18304, 8689023), (18326, 8678592), (18544, 8576568), (18564, 8567328), (18666, 8520512), (18788, 8465184), (18816, 8452587), (19019, 8362368), (19032, 8356656), (19152, 8304296), (19404, 8196448), (19448, 8177904), (19584, 8121113), (19703, 8072064), (19992, 7955376), (20064, 7926828), (20349, 7815808), (20384, 7802388), (20482, 7765056), (20496, 7759752), (20592, 7723576), (20672, 7693686), (20748, 7665504), (20862, 7623616), (20944, 7593768), (21021, 7565952), (21216, 7496412), (21318, 7460544), (21472, 7407036), (21658, 7343424), (21736, 7317072), (21777, 7303296), (21879, 7269248), (21888, 7266259), (22176, 7171892), (22204, 7162848), (22344, 7117968), (22814, 6971328), (22848, 6960954), (22932, 6935456), (23256, 6838832), (23408, 6794424), (23424, 6789783), (23562, 6750016), (23712, 6707316), (23912, 6651216), (23936, 6644547), (24024, 6620208), (24156, 6584032), (24206, 6570432), (24339, 6534528), (24453, 6504064), (24752, 6425496), (24871, 6394752), (24888, 6390384), (25194, 6312768), (25376, 6267492), (25498, 6237504), (25536, 6228222), (25872, 6147336), (26169, 6077568), (26208, 6068524), (26334, 6039488), (26656, 5966532), (26752, 5945121), (26901, 5912192), (26928, 5906264), (26962, 5898816), (27132, 5861856), (27328, 5819814), (27456, 5792682), (27489, 5785728), (27664, 5749128), (27816, 5717712), (27846, 5711552), (28028, 5674464), (28182, 5643456), (28224, 5635058), (28288, 5622309), (28424, 5595408), (28548, 5571104), (29036, 5477472), (29172, 5451936), (29393, 5410944), (29568, 5378919), (29792, 5338476), (29988, 5303584), (30096, 5284552), (30134, 5277888), (30576, 5201592), (30723, 5176704), (30744, 5173168), (31008, 5129124), (31122, 5110336), (31416, 5062512), (31616, 5030487), (31654, 5024448), (31824, 4997608), (31977, 4973696), (32032, 4965156), (32208, 4938024), (32452, 4900896), (32487, 4895616), (32604, 4878048), (32879, 4837248), (33184, 4792788), (33306, 4775232), (33516, 4745312), (33592, 4734576), (34034, 4673088), (34221, 4647552), (34272, 4640636), (34496, 4610502), (34892, 4558176), (34944, 4551393), (35112, 4529616), (35136, 4526522), (35568, 4471544), (35868, 4434144), (35904, 4429698), (36036, 4413472), (36176, 4396392), (36309, 4380288), (36652, 4339296), (37088, 4288284), (37128, 4283664), (37332, 4260256), (37576, 4232592), (37791, 4208512), (38038, 4181184), (38064, 4178328), (38247, 4158336), (38304, 4152148), (38808, 4098224), (38857, 4093056), (38896, 4088952), (39406, 4036032), (39984, 3977688), (40128, 3963414), (40443, 3932544), (40698, 3907904), (40768, 3901194), (40964, 3882528), (40992, 3879876), (41184, 3861788), (41344, 3846843), (41496, 3832752), (41724, 3811808), (41888, 3796884), (42042, 3782976), (42273, 3762304), (42432, 3748206), (42636, 3730272), (42944, 3703518), (43316, 3671712), (43472, 3658536), (43554, 3651648), (43758, 3634624), (44352, 3585946), (44408, 3581424), (44688, 3558984), (45201, 3518592), (45628, 3485664), (45696, 3480477), (45864, 3467728), (46189, 3443328), (46512, 3419416), (46816, 3397212), (47124, 3375008), (47424, 3353658), (47481, 3349632), (47824, 3325608), (48048, 3310104), (48312, 3292016), (48412, 3285216), (48678, 3267264), (48906, 3252032), (49504, 3212748), (49742, 3197376), (49776, 3195192), (49959, 3183488), (50388, 3156384), (50752, 3133746), (50813, 3129984), (50996, 3118752), (51051, 3115392), (51072, 3114111), (51744, 3073668), (52338, 3038784), (52416, 3034262), (52668, 3019744), (53312, 2983266), (53802, 2956096), (53856, 2953132), (53924, 2949408), (54264, 2930928), (54656, 2909907), (54912, 2896341), (54978, 2892864), (55328, 2874564), (55632, 2858856), (55692, 2855776), (56056, 2837232), (56364, 2821728), (56448, 2817529), (56791, 2800512), (56848, 2797704), (57057, 2787456), (57096, 2785552), (58072, 2738736), (58344, 2725968), (58786, 2705472), (59109, 2690688), (59584, 2669238), (59976, 2651792), (60192, 2642276), (60268, 2638944), (61061, 2604672), (61152, 2600796), (61446, 2588352), (61488, 2586584), (62016, 2564562), (62244, 2555168), (62832, 2531256), (63063, 2521984), (63308, 2512224), (63648, 2498804), (63954, 2486848), (64064, 2482578), (64416, 2469012), (64904, 2450448), (64974, 2447808), (65208, 2439024), (65331, 2434432), (65758, 2418624), (66368, 2396394), (66612, 2387616), (67032, 2372656), (67184, 2367288), (68068, 2336544), (68442, 2323776), (68544, 2320318), (68992, 2305251), (69784, 2279088), (70224, 2264808), (70272, 2263261), (71136, 2235772), (71736, 2217072), (71808, 2214849), (72072, 2206736), (72352, 2198196), (72618, 2190144), (73017, 2178176), (73304, 2169648), (74176, 2144142), (74256, 2141832), (74613, 2131584), (74664, 2130128), (75152, 2116296), (75582, 2104256), (76076, 2090592), (76128, 2089164), (76494, 2079168), (76608, 2076074), (77616, 2049112), (77714, 2046528), (77792, 2044476), (78507, 2025856), (78812, 2018016), (79849, 1991808), (79968, 1988844), (80256, 1981707), (80886, 1966272), (81396, 1953952), (81536, 1950597), (81928, 1941264), (81984, 1939938), (82368, 1930894), (82467, 1928576), (82992, 1916376), (83448, 1905904), (83776, 1898442), (84084, 1891488), (84546, 1881152), (84864, 1874103), (85272, 1865136), (85888, 1851759), (86632, 1835856), (86944, 1829268), (87108, 1825824), (87516, 1817312), (88179, 1803648), (88704, 1792973), (88816, 1790712), (89243, 1782144), (89376, 1779492), (90402, 1759296), (91256, 1742832), (91728, 1733864), (92169, 1725568), (92378, 1721664), (93024, 1709708), (93632, 1698606), (94248, 1687504), (94367, 1685376), (94848, 1676829), (94962, 1674816), (95648, 1662804), (96096, 1655052), (96624, 1646008), (96824, 1642608), (97356, 1633632), (97461, 1631872), (97812, 1626016), (98637, 1612416), (99008, 1606374), (99484, 1598688), (99552, 1597596), (99918, 1591744), (100776, 1578192), (101504, 1566873), (101626, 1564992), (101992, 1559376), (102102, 1557696), (102663, 1549184), (103488, 1536834), (104676, 1519392), (104832, 1517131), (105336, 1509872), (105469, 1507968), (106624, 1491633), (107604, 1478048), (107712, 1476566), (107848, 1474704), (108528, 1465464), (108927, 1460096), (109956, 1446432), (110656, 1437282), (111264, 1429428), (111384, 1427888), (112112, 1418616), (112728, 1410864), (113582, 1400256), (113696, 1398852), (114114, 1393728), (114192, 1392776), (114741, 1386112), (116144, 1369368), (116571, 1364352), (116688, 1362984), (117572, 1352736), (118218, 1345344), (119119, 1335168), (119168, 1334619), (119952, 1325896), (120384, 1321138), (120536, 1319472), (121329, 1310848), (122122, 1302336), (122304, 1300398), (122892, 1294176), (122976, 1293292), (124032, 1282281), (124488, 1277584), (125664, 1265628), (126126, 1260992), (126616, 1256112), (127296, 1249402), (127908, 1243424), (128128, 1241289), (128832, 1234506), (129808, 1225224), (129948, 1223904), (130416, 1219512), (130662, 1217216), (131516, 1209312), (132736, 1198197), (133133, 1194624), (133224, 1193808), (134064, 1186328), (134368, 1183644), (135603, 1172864), (136136, 1168272), (136884, 1161888), (137088, 1160159), (137921, 1153152), (138567, 1147776), (139568, 1139544), (140448, 1132404), (142272, 1117886), (142443, 1116544), (143472, 1108536), (144144, 1103368), (144704, 1099098), (145236, 1095072), (146034, 1089088), (146608, 1084824), (148291, 1072512), (148352, 1072071), (148512, 1070916), (149226, 1065792), (149328, 1065064), (150304, 1058148), (151164, 1052128), (152152, 1045296), (152256, 1044582), (152439, 1043328), (152988, 1039584), (153153, 1038464), (153216, 1038037), (155232, 1024556), (155428, 1023264), (155584, 1022238), (157014, 1012928), (157624, 1009008), (159698, 995904), (159936, 994422), (161772, 983136), (162792, 976976), (163856, 970632), (163968, 969969), (164736, 965447), (164934, 964288), (165737, 959616), (165984, 958188), (166896, 952952), (167552, 949221), (168168, 945744), (169092, 940576), (170373, 933504), (170544, 932568), (171171, 929152), (173264, 917928), (173888, 914634), (174097, 913536), (174216, 912912), (175032, 908656), (176358, 901824), (177327, 896896), (177632, 895356), (178486, 891072), (178752, 889746), (180804, 879648), (182512, 871416), (183183, 868224), (183456, 866932), (184338, 862784), (184756, 860832), (186048, 854854), (187264, 849303), (188496, 843752), (188734, 842688), (189924, 837408), (191296, 831402), (192192, 827526), (193248, 823004), (193648, 821304), (194712, 816816), (194922, 815936), (195624, 813008), (197274, 806208), (198016, 803187), (198968, 799344), (199104, 798798), (199836, 795872), (201552, 789096), (203252, 782496), (203984, 779688), (204204, 778848), (205326, 774592), (205751, 772992), (206976, 768417), (209352, 759696), (210672, 754936), (210938, 753984), (215208, 739024), (215424, 738283), (215696, 737352), (216733, 733824), (217056, 732732), (217854, 730048), (219912, 723216), (221312, 718641), (222528, 714714), (222768, 713944), (223839, 710528), (224224, 709308), (225456, 705432), (227164, 700128), (227392, 699426), (228228, 696864), (228384, 696388), (229482, 693056), (232288, 684684), (233142, 682176), (233376, 681492), (235144, 676368), (236436, 672672), (238238, 667584), (239547, 663936), (239904, 662948), (240768, 660569), (241072, 659736), (242658, 655424), (244244, 651168), (244608, 650199), (245784, 647088), (245952, 646646), (248976, 638792), (251328, 632814), (252252, 630496), (253232, 628056), (254592, 624701), (255816, 621712), (256139, 620928), (257664, 617253), (259616, 612612), (259896, 611952), (260832, 609756), (261324, 608608), (263032, 604656), (264537, 601216), (266266, 597312), (266448, 596904), (267729, 594048), (268128, 593164), (268736, 591822), (271206, 586432), (272272, 584136), (273768, 580944), (275842, 576576), (277134, 573888), (279136, 569772), (280896, 566202), (283101, 561792), (284544, 558943), (284886, 558272), (286944, 554268), (288288, 551684), (289408, 549549), (290472, 547536), (292068, 544544), (293216, 542412), (295911, 537472), (296582, 536256), (297024, 535458), (298452, 532896), (298656, 532532), (300608, 529074), (302328, 526064), (304304, 522648), (304512, 522291), (304878, 521664), (305976, 519792), (306306, 519232), (310464, 512278), (310856, 511632), (311168, 511119), (314028, 506464), (315248, 504504), (316407, 502656), (319396, 497952), (319872, 497211), (323323, 491904), (323544, 491568), (325584, 488488), (327712, 485316), (329868, 482144), (331474, 479808), (331968, 479094), (333792, 476476), (336336, 472872), (338184, 470288), (340746, 466752), (341088, 466284), (342342, 464576), (346528, 458964), (347776, 457317), (348194, 456768), (348432, 456456), (349713, 454784), (350064, 454328), (352716, 450912), (354654, 448448), (355264, 447678), (356972, 445536), (357357, 445056), (357504, 444873), (361608, 439824), (365024, 435708), (366366, 434112), (366912, 433466), (368676, 431392), (369512, 430416), (372096, 427427), (376992, 421876), (377468, 421344), (379848, 418704), (382592, 415701), (384384, 413763), (386496, 411502), (387296, 410652), (389424, 408408), (389844, 407968), (391248, 406504), (394548, 403104), (397936, 399672), (398208, 399399)]