8206996647696

素因数分解:

$2^4\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:266

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 17, 19, 21, 22, 24, 28, 33, 34, 37, 38, 42, 44, 48, 49, 51, 56, 57, 66, 68, 74, 76, 77, 84, 88, 98, 102, 111, 112, 114, 119, 121, 127, 132, 133, 136, 147, 148, 152, 154, 168, 176, 187, 196, 204, 209, 222, 228, 231, 238, 242, 254, 259, 264, 266, 272, 294, 296, 304, 308, 323, 336, 357, 361, 363, 374, 381, 392, 399, 407, 408, 418, 444, 456, 462, 476, 484, 508, 518, 528, 532, 539, 561, 588, 592, 616, 627, 629, 646, 703, 714, 722, 726, 748, 762, 777, 784, 798, 814, 816, 833, 836, 847, 888, 889, 912, 924, 931, 952, 968, 969, 1016, 1036, 1064, 1078, 1083, 1122, 1176, 1221, 1232, 1254, 1258, 1292, 1309, 1397, 1406, 1428, 1444, 1452, 1463, 1496, 1524, 1554, 1596, 1617, 1628, 1666, 1672, 1694, 1776, 1778, 1813, 1848, 1862, 1887, 1904, 1936, 1938, 2032, 2057, 2072, 2109, 2128, 2156, 2159, 2166, 2244, 2261, 2299, 2352, 2413, 2442, 2499, 2508, 2516, 2527, 2541, 2584, 2618, 2667, 2793, 2794, 2812, 2849, 2856, 2888, 2904, 2926, 2992, 3048, 3108, 3192, 3234, 3256, 3332, 3344, 3388, 3553, 3556, 3626, 3696, 3724, 3774, 3876, 3927, 3971, 4114, 4144, 4191, 4218, 4312, 4318, 4332, 4389, 4403, 4477, 4488, 4522, 4598, 4699, 4826, 4884, 4921, 4998, 5016, 5032, 5054, 5082, 5168, 5236, 5334, 5439, 5586, 5588, 5624, 5698, 5712, 5776, 5808, 5852, 5929, 6096, 6137, 6171, 6216, 6223, 6384, 6468, 6477, 6512, 6664, 6776, 6783, 6897, 6919, 7106, 7112, 7239, 7252, 7448, 7548, 7581, 7733, 7752, 7854, 7942, 8228, 8382, 8436, 8547, 8624, 8636, 8664, 8778, 8806, 8954, 8976, 9044, 9163, 9196, 9398, 9652, 9768, 9779, 9842, 9996, 10032, 10064, 10108, 10164, 10241, 10472, 10659, 10668, 10878, 11172, 11176, 11248, 11396, 11704, 11858, 11913, 11951, 12274, 12342, 12432, 12446, 12936, 12954, 13209, 13328, 13357, 13431, 13552, 13566, 13794, 13838, 14097, 14212, 14224, 14399, 14478, 14504, 14763, 14896, 15096, 15113, 15162, 15367, 15466, 15504, 15708, 15827, 15884, 16093, 16456, 16764, 16872, 16891, 17094, 17272, 17328, 17556, 17612, 17689, 17787, 17908, 18088, 18326, 18392, 18411, 18669, 18796, 19304, 19536, 19558, 19684, 19943, 19992, 20216, 20328, 20482, 20757, 20944, 21318, 21336, 21756, 22344, 22352, 22792, 23199, 23408, 23716, 23749, 23826, 23902, 24548, 24684, 24871, 24892, 25872, 25908, 26418, 26543, 26714, 26862, 27132, 27489, 27588, 27676, 27797, 28194, 28424, 28798, 28956, 29008, 29337, 29526, 30192, 30226, 30324, 30723, 30734, 30821, 30932, 31339, 31416, 31654, 31768, 32186, 32893, 32912, 33528, 33744, 33782, 34188, 34447, 34544, 35112, 35224, 35378, 35574, 35816, 35853, 36176, 36652, 36784, 36822, 37338, 37592, 38608, 39083, 39116, 39368, 39886, 39984, 40071, 40432, 40656, 40964, 41021, 41514, 42636, 42672, 42959, 43197, 43512, 43681, 44688, 45339, 45584, 45847, 46101, 46398, 47432, 47481, 47498, 47652, 47804, 48279, 48433, 49096, 49368, 49742, 49784, 50673, 51689, 51816, 52836, 53067, 53086, 53428, 53724, 54131, 54264, 54978, 55176, 55352, 55594, 56388, 56848, 57596, 57912, 58674, 59052, 59829, 60452, 60648, 61446, 61468, 61642, 61864, 62678, 62832, 63308, 63536, 64372, 65786, 67056, 67507, 67564, 68376, 68453, 68894, 70224, 70448, 70756, 71148, 71247, 71632, 71706, 73304, 73644, 74613, 74676, 75184, 76109, 78166, 78232, 78736, 79629, 79772, 79883, 80142, 81928, 82042, 83028, 83391, 83657, 85063, 85272, 85918, 86394, 87024, 87362, 89281, 90678, 91694, 92202, 92463, 92796, 93499, 94017, 94864, 94962, 94996, 95304, 95608, 96558, 96866, 98192, 98679, 98736, 99484, 99568, 100793, 101346, 103341, 103378, 103632, 105672, 105791, 106134, 106172, 106856, 107448, 107569, 108262, 108528, 109956, 110352, 110704, 111188, 112651, 112776, 115192, 115824, 117249, 117348, 118104, 118237, 119658, 120904, 121296, 122892, 122936, 123063, 123284, 123728, 125356, 126616, 128744, 128877, 131043, 131461, 131572, 135014, 135128, 136752, 136906, 137541, 137788, 141512, 142296, 142494, 143412, 145299, 146608, 146927, 147288, 149226, 149352, 152218, 155067, 156332, 156464, 159258, 159544, 159766, 160284, 162393, 163856, 164084, 166056, 166243, 166782, 167314, 170126, 170544, 171836, 172788, 174097, 174724, 178562, 181356, 183388, 184404, 184926, 185592, 185801, 186998, 188034, 189924, 189992, 190608, 191216, 193116, 193732, 194579, 197358, 198968, 201586, 202521, 202692, 205359, 206682, 206756, 211344, 211582, 212268, 212344, 213712, 214896, 215138, 216524, 219373, 219912, 222376, 225302, 225552, 227069, 228327, 230251, 230384, 234498, 234696, 236208, 236474, 239316, 239649, 241808, 245784, 245872, 246126, 246568, 250712, 250971, 253232, 255189, 257488, 257754, 261239, 262086, 262922, 263144, 267843, 270028, 270256, 273581, 273812, 275082, 275576, 280497, 283024, 284592, 284988, 286824, 287147, 290598, 291973, 293854, 294576, 298452, 298704, 300713, 302379, 304436, 305767, 310134, 312664, 317373, 318516, 319088, 319532, 320568, 320929, 322707, 324786, 328168, 332112, 332486, 333564, 334628, 337953, 339031, 340252, 343672, 345576, 348194, 349448, 354711, 357124, 361823, 362712, 366776, 368808, 369852, 371184, 371602, 373996, 376068, 378917, 379848, 379984, 386232, 387464, 389158, 394383, 394716, 397936, 403172, 405042, 405384, 410718, 413364, 413512, 423164, 424536, 424688, 430276, 433048, 438746, 439824, 440781, 444752, 450604, 451231, 454138, 456654, 460502, 468996, 469392, 472549, 472948, 478632, 479298, 491568, 492252, 493136, 498729, 501424, 501942, 504317, 510378, 515508, 522291, 522478, 524172, 525844, 526288, 532763, 535686, 540056, 547162, 547624, 550164, 551152, 557403, 559181, 560994, 568579, 569976, 573648, 574294, 581196, 583737, 583946, 585599, 587708, 595441, 596904, 601426, 604758, 608872, 611534, 620268, 624967, 625328, 634746, 637032, 639064, 641136, 641858, 645414, 649572, 654493, 656336, 658119, 664972, 667128, 669256, 675906, 678062, 680504, 681207, 687344, 690753, 691152, 696388, 698896, 709422, 714248, 723646, 725424, 733552, 737616, 739704, 742577, 743204, 747992, 752136, 752983, 757834, 759696, 772464, 774928, 778316, 779399, 783717, 788766, 789432, 806344, 810084, 810768, 820743, 821436, 826728, 827024, 846328, 849072, 860552, 861441, 866096, 875919, 877492, 878713, 881562, 901208, 902139, 902462, 908276, 913308, 917301, 920227, 921004, 937992, 945098, 945896, 957264, 958596, 962787, 982091, 984504, 997458, 1003884, 1008634, 1017093, 1020756, 1028489, 1031016, 1044582, 1044956, 1048344, 1051688, 1065526, 1071372, 1080112, 1085469, 1094324, 1095248, 1100328, 1114806, 1118362, 1121988, 1136751, 1137158, 1139952, 1148588, 1162392, 1163701, 1167474, 1167892, 1171198, 1175416, 1190882, 1193808, 1202852, 1209516, 1217744, 1223068, 1240536, 1249934, 1269492, 1274064, 1278128, 1283716, 1290828, 1299144, 1300607, 1308986, 1316238, 1329944, 1334256, 1338512, 1351812, 1353693, 1356124, 1361008, 1362414, 1381506, 1392776, 1417647, 1418844, 1428496, 1446071, 1447292, 1479408, 1485154, 1486408, 1495984, 1504272, 1505966, 1512951, 1515668, 1517777, 1556632, 1558798, 1567434, 1577532, 1578864, 1589483, 1598289, 1612688, 1616197, 1620168, 1641486, 1642872, 1653456, 1677543, 1692656, 1696339, 1705737, 1721104, 1722882, 1751838, 1754984, 1756797, 1757426, 1763124, 1786323, 1802416, 1804278, 1804924, 1816552, 1826616, 1828673, 1834602, 1840454, 1842008, 1874901, 1875984, 1890196, 1891792, 1915067, 1917192, 1925574, 1963479, 1964182, 1969008, 1994916, 2007768, 2010029, 2017268, 2034186, 2041512, 2043811, 2056978, 2062032, 2089164, 2089912, 2096688, 2103376, 2131052, 2140369, 2142744, 2170938, 2188648, 2200656, 2227731, 2229612, 2236724, 2243976, 2246503, 2258949, 2273502, 2274316, 2297176, 2324784, 2327402, 2334948, 2335784, 2338197, 2342396, 2350832, 2381764, 2405704, 2419032, 2446136, 2481072, 2497759, 2499868, 2532761, 2538984, 2567432, 2581656, 2598288, 2601214, 2617972, 2632476, 2636139, 2659888, 2703624, 2707386, 2712248, 2724828, 2760681, 2763012, 2785552, 2835294, 2837688, 2892142, 2894584, 2946273, 2970308, 2972816, 3011932, 3025902, 3031336, 3035554, 3085467, 3113264, 3117596, 3134868, 3155064, 3158617, 3178966, 3196578, 3232394, 3240336, 3282972, 3285744, 3307843, 3355086, 3392678, 3411474, 3445764, 3491103, 3503676, 3509968, 3513594, 3514852, 3526248, 3530219, 3572646, 3608556, 3609848, 3633104, 3653232, 3657346, 3669204, 3680908, 3684016, 3729341, 3749802, 3780392, 3830134, 3834384, 3851148, 3901821, 3914267, 3926958, 3928364, 3980053, 3989832, 4015536, 4020058, 4034536, 4068372, 4083024, 4087622, 4113956, 4168087, 4178328, 4179824, 4262104, 4280738, 4285488, 4338213, 4341876, 4374769, 4377296, 4455462, 4459224, 4473448, 4487952, 4493006, 4517898, 4547004, 4548632, 4553331, 4594352, 4654804, 4669896, 4671568, 4676394, 4684792, 4763528, 4768449, 4811408, 4838064, 4848591, 4892272, 4963541, 4995518, 4999736, 5065522, 5077968, 5089017, 5134864, 5163312, 5198039, 5202428, 5235944, 5264952, 5272278, 5407248, 5414772, 5424496, 5449656, 5455793, 5486019, 5521362, 5526024, 5547487, 5670588, 5675376, 5745201, 5784284, 5789168, 5892546, 5940616, 6023864, 6030087, 6051804, 6062672, 6071108, 6131433, 6150991, 6170934, 6235192, 6269736, 6310128, 6317234, 6357932, 6393156, 6421107, 6441589, 6464788, 6565944, 6615686, 6710172, 6739509, 6785356, 6822948, 6874637, 6891528, 6982206, 7007352, 7027188, 7029704, 7052496, 7060438, 7145292, 7199423, 7217112, 7219696, 7314692, 7338408, 7361816, 7458682, 7493277, 7499604, 7560784, 7598283, 7660268, 7702296, 7803642, 7828534, 7853916, 7856728, 7960106, 7979664, 8040116, 8069072, 8136744, 8175244, 8227912, 8336174, 8356656, 8524208, 8561476, 8573389, 8676426, 8683752, 8749538, 8910924, 8918448, 8946896, 8986012, 9035796, 9094008, 9097264, 9106662, 9309608, 9339792, 9352788, 9369584, 9475851, 9527056, 9536898, 9665843, 9697182, 9923529, 9927082, 9991036, 9999472, 10122497, 10131044, 10178034, 10396078, 10404856, 10471888, 10529904, 10544556, 10590657, 10624439, 10803001, 10829544, 10899312, 10911586, 10972038, 11042724, 11052048, 11094974, 11126381, 11188023, 11313379, 11341176, 11490402, 11568568, 11742801, 11785092, 11874373, 11881232, 11940159, 12047728, 12060174, 12103608, 12142216, 12262866, 12301982, 12341868, 12470384, 12504261, 12539472, 12634468, 12715864, 12786312, 12800711, 12842214, 12883178, 12929576, 13124307, 13131888, 13231372, 13420344, 13479018, 13570712, 13645896, 13749274, 13783056, 13964412, 14014704, 14054376, 14059408, 14120876, 14290584, 14306677, 14398846, 14434224, 14629384, 14676816, 14723632, 14890623, 14917364, 14986554, 14999208, 15196566, 15320536, 15404592, 15594117, 15607284, 15657068, 15707832, 15713456, 15920212, 16080232, 16273488, 16350488, 16367379, 16455824, 16642461, 16672348, 16695547, 17122952, 17146778, 17352852, 17367504, 17484313, 17499076, 17821848, 17972024, 18071592, 18188016, 18213324, 18452973, 18619216, 18659729, 18705576, 18951702, 19073796, 19324767, 19331686, 19394364, 19847058, 19854164, 19982072, 20244994, 20262088, 20356068, 20623911, 20792156, 20809712, 21089112, 21181314, 21248878, 21598269, 21606002, 21659088, 21823172, 21944076, 22085448, 22110319, 22189948, 22252762, 22376046, 22626758, 22682352, 22980804, 23137136, 23485602, 23570184, 23748746, 23880318, 24120348, 24207216, 24284432, 24525732, 24603964, 24683736, 24711533, 25008522, 25268936, 25431728, 25572624, 25601422, 25684428, 25720167, 25766356, 25859152, 26248614, 26462744, 26840688, 26958036, 27141424, 27291792, 27475349, 27498548, 27860371, 27928824, 28108752, 28241752, 28581168, 28613354, 28797692, 28837763, 28997529, 29258768, 29781246, 29834728, 29973108, 29998416, 30367491, 30393132, 30641072, 31188234, 31214568, 31314136, 31415664, 31840424, 31873317, 32160464, 32409003, 32700976, 32734758, 33284922, 33344696, 33379143, 33391094, 33940137, 34245904, 34293556, 34705704, 34744787, 34968626, 34998152, 35623119, 35643696, 35944048, 36143184, 36386273, 36426648, 36905946, 37319458, 37411152, 37903404, 38147592, 38190551, 38402133, 38649534, 38663372, 38788728, 38832409, 39694116, 39708328, 39964144, 40489988, 40524176, 40712136, 41247822, 41584312, 42178224, 42362628, 42497756, 42920031, 43056937, 43196538, 43212004, 43646344, 43888152, 44170896, 44220638, 44379896, 44505524, 44752092, 45253516, 45961608, 46971204, 47140368, 47497492, 47760636, 48122459, 48240696, 49051464, 49207928, 49367472, 49423066, 50017044, 50086641, 50537872, 51202844, 51368856, 51440334, 51532712, 52452939, 52497228, 52925488, 53916072, 54950698, 54997096, 55720742, 55857648, 55979187, 56483504, 57226708, 57595384, 57675526, 57995058, 59562492, 59669456, 59946216, 60013723, 60734982, 60786264, 62376468, 62429136, 62628272, 63680848, 63746634, 64818006, 65469516, 66330957, 66569844, 66689392, 66758286, 66782188, 67660901, 67880274, 68587112, 69411408, 69489574, 69937252, 69996304, 70857479, 71246238, 72772546, 72853296, 73811892, 74134599, 74371073, 74638916, 75621007, 75806808, 76295184, 76381102, 76804266, 77299068, 77326744, 77577456, 77664818, 79193653, 79388232, 79416656, 80979976, 81424272, 82426047, 82495644, 83120611, 83168624, 83581113, 84725256, 84995512, 85840062, 86113874, 86393076, 86424008, 86513289, 87292688, 87776304, 88441276, 88759792, 89011048, 89504184, 90507032, 91923216, 93942408, 94307279, 94994984, 95521272, 96244918, 96481392, 98102928, 98415856, 98846132, 100034088, 100173282, 102405688, 102737712, 102880668, 103065424, 104234361, 104905878, 104994456, 107832144, 109158819, 109901396, 109994192, 111441484, 111958374, 114453416, 114571653, 115190768, 115351052, 115990116, 116497227, 116868829, 119124984, 119892432, 120027446, 121469964, 121572528, 122390191, 124752936, 127493268, 129170811, 129636012, 130618103, 130939032, 132661914, 133139688, 133516572, 133564376, 135321802, 135760548, 137174224, 138979148, 139874504, 141714958, 142492476, 144367377, 145545092, 147623784, 148269198, 148742146, 149277832, 151242014, 151613616, 152762204, 153608532, 154598136, 154653488, 155329636, 158387306, 158776464, 161959952, 164852094, 164991288, 166241222, 167162226, 169450512, 169991024, 171680124, 172227748, 172786152, 172848016, 173026578, 176882552, 178022096, 179008368, 180041169, 181014064, 183651017, 187884816, 188614558, 189989968, 191042544, 192327443, 192489836, 197692264, 200068176, 200346564, 201864341, 202982703, 204811376, 205257019, 205761336, 208468722, 209811756, 209988912, 212572437, 218317638, 219802792, 222882968, 223113219, 223916748, 226863021, 228906832, 229143306, 230702104, 231980232, 232994454, 233737658, 237580959, 238249968, 240054892, 242939928, 243213509, 244780382, 249361833, 249505872, 254986536, 258341622, 259272024, 261236206, 261878064, 265323828, 266279376, 267033144, 267128752, 270643604, 271521096, 271826863, 277958296, 279749008, 282921837, 283429916, 284984952, 288734754, 291090184, 295247568, 296538396, 297484292, 298555664, 302484028, 305524408, 307217064, 309196272, 310659272, 316774612, 317215393, 329704188, 329982576, 332482444, 334324452, 343360248, 344455496, 345572304, 346053156, 350606487, 353765104, 360082338, 367170573, 367302034, 377229116, 384654886, 384979672, 391854309, 395384528, 400693128, 403728682, 405965406, 410514038, 411522672, 416937444, 419623512, 420096061, 425144874, 436635276, 439605584, 445765936, 446226438, 447833496, 453726042, 458286612, 461404208, 463960464, 465988908, 467475316, 473626307, 475161918, 480109784, 485879856, 486427018, 489560764, 498723666, 509973072, 516683244, 518544048, 522472412, 529347049, 530647656, 534066288, 541287208, 543042192, 543653726, 550953051, 555916592, 565843674, 566859832, 569969904, 576982329, 577469508, 582180368, 593076792, 594968584, 604968056, 605593023, 611048816, 614434128, 615771057, 621318544, 633549224, 634430786, 659408376, 660150953, 664964888, 668648904, 686720496, 688910992, 692106312, 701212974, 720164676, 729640527, 734341146, 734604068, 754458232, 769309772, 769959344, 783708618, 801386256, 807457364, 811930812, 815480589, 818081803, 821028076, 833874888, 839247024, 840192122, 850289748, 873270552, 892452876, 895666992, 907452084, 914326721, 916573224, 931977816, 934950632, 947252614, 950323836, 951646179, 960219568, 972854036, 979121528, 997447332, 1033366488, 1044944824, 1058694098, 1061295312, 1082574416, 1087307452, 1101906102, 1131687348, 1133719664, 1153964658, 1154939016, 1186153584, 1189937168, 1209936112, 1211186046, 1231542114, 1260288183, 1267098448, 1268861572, 1285557119, 1318816752, 1320301906, 1329929776, 1337297808, 1346292101, 1384212624, 1402425948, 1413050387, 1420878921, 1436799133, 1440329352, 1459281054, 1468682292, 1469208136, 1508916464, 1538619544, 1567417236, 1588041147, 1614914728, 1623861624, 1630961178, 1636163606, 1642056152, 1667749776, 1680384244, 1700579496, 1746541104, 1784905752, 1814904168, 1828653442, 1833146448, 1863955632, 1869901264, 1894505228, 1900647672, 1903292358, 1945708072, 1958243056, 1980452859, 1994894664, 2066732976, 2089889648, 2117388196, 2174614904, 2203812204, 2220507751, 2263374696, 2307929316, 2309878032, 2422372092, 2454245409, 2463084228, 2520576366, 2537723144, 2571114238, 2640603812, 2692584202, 2742980163, 2804851896, 2826100774, 2841757842, 2873598266, 2880658704, 2918562108, 2937364584, 2938416272, 3077239088, 3134834472, 3176082294, 3229829456, 3247723248, 3261922356, 3272327212, 3284112304, 3360768488, 3401158992, 3489369323, 3569811504, 3629808336, 3657306884, 3789010456, 3801295344, 3806584716, 3856671357, 3891416144, 3960905718, 3989789328, 4038876303, 4234776392, 4239151161, 4310397399, 4349229808, 4407624408, 4441015502, 4526749392, 4615858632, 4621056671, 4844744184, 4908490818, 4926168456, 5041152732, 5075446288, 5142228476, 5281207624, 5385168404, 5485960326, 5609703792, 5652201548, 5683515684, 5747196532, 5837124216, 5874729168, 6269668944, 6352164588, 6523844712, 6544654424, 6661523253, 6721536976, 6978738646, 7314613768, 7578020912, 7613169432, 7713342714, 7921811436, 8077752606, 8469552784, 8478302322, 8620794798, 8815248816, 8882031004, 8998899833, 9231717264, 9242113342, 9689488368, 9816981636, 9852336912, 10057593931, 10082305464, 10284456952, 10468107969, 10562415248, 10770336808, 10971920652, 11304403096, 11367031368, 11494393064, 11674248432, 12704329176, 13047689424, 13089308848, 13323046506, 13863170013, 13957477292, 14629227536, 15226338864, 15426685428, 15543554257, 15843622872, 16155505212, 16956604644, 17241589596, 17764062008, 17997799666, 18484226684, 19633963272, 20115187862, 20164610928, 20568913904, 20936215938, 21540673616, 21943841304, 22608806192, 22734062736, 22988786128, 24425585261, 25408658352, 26646093012, 26996699499, 27726340026, 27914954584, 30172781793, 30853370856, 31087108514, 31687245744, 32311010424, 33913209288, 34483179192, 35528124016, 35995599332, 36968453368, 39267926544, 40230375724, 41872431876, 43887682608, 46630662771, 48851170522, 53292186024, 53993398998, 55452680052, 55829909168, 60345563586, 61706741712, 62174217028, 64622020848, 67826418576, 68966358384, 71991198664, 73276755783, 73936906736, 80460751448, 83744863752, 93261325542, 97702341044, 106584372048, 107986797996, 110905360104, 120691127172, 124348434056, 143982397328, 146553511566, 160921502896, 167489727504, 170979096827, 186522651084, 195404682088, 215973595992, 221810720208, 241382254344, 248696868112, 293107023132, 341958193654, 373045302168, 390809364176, 431947191984, 482764508688, 512937290481, 586214046264, 683916387308, 746090604336, 1025874580962, 1172428092528, 1367832774616, 2051749161924, 2735665549232, 4103498323848, 8206996647696]

約数ペア:

[(1, 8206996647696), (2, 4103498323848), (3, 2735665549232), (4, 2051749161924), (6, 1367832774616), (7, 1172428092528), (8, 1025874580962), (11, 746090604336), (12, 683916387308), (14, 586214046264), (16, 512937290481), (17, 482764508688), (19, 431947191984), (21, 390809364176), (22, 373045302168), (24, 341958193654), (28, 293107023132), (33, 248696868112), (34, 241382254344), (37, 221810720208), (38, 215973595992), (42, 195404682088), (44, 186522651084), (48, 170979096827), (49, 167489727504), (51, 160921502896), (56, 146553511566), (57, 143982397328), (66, 124348434056), (68, 120691127172), (74, 110905360104), (76, 107986797996), (77, 106584372048), (84, 97702341044), (88, 93261325542), (98, 83744863752), (102, 80460751448), (111, 73936906736), (112, 73276755783), (114, 71991198664), (119, 68966358384), (121, 67826418576), (127, 64622020848), (132, 62174217028), (133, 61706741712), (136, 60345563586), (147, 55829909168), (148, 55452680052), (152, 53993398998), (154, 53292186024), (168, 48851170522), (176, 46630662771), (187, 43887682608), (196, 41872431876), (204, 40230375724), (209, 39267926544), (222, 36968453368), (228, 35995599332), (231, 35528124016), (238, 34483179192), (242, 33913209288), (254, 32311010424), (259, 31687245744), (264, 31087108514), (266, 30853370856), (272, 30172781793), (294, 27914954584), (296, 27726340026), (304, 26996699499), (308, 26646093012), (323, 25408658352), (336, 24425585261), (357, 22988786128), (361, 22734062736), (363, 22608806192), (374, 21943841304), (381, 21540673616), (392, 20936215938), (399, 20568913904), (407, 20164610928), (408, 20115187862), (418, 19633963272), (444, 18484226684), (456, 17997799666), (462, 17764062008), (476, 17241589596), (484, 16956604644), (508, 16155505212), (518, 15843622872), (528, 15543554257), (532, 15426685428), (539, 15226338864), (561, 14629227536), (588, 13957477292), (592, 13863170013), (616, 13323046506), (627, 13089308848), (629, 13047689424), (646, 12704329176), (703, 11674248432), (714, 11494393064), (722, 11367031368), (726, 11304403096), (748, 10971920652), (762, 10770336808), (777, 10562415248), (784, 10468107969), (798, 10284456952), (814, 10082305464), (816, 10057593931), (833, 9852336912), (836, 9816981636), (847, 9689488368), (888, 9242113342), (889, 9231717264), (912, 8998899833), (924, 8882031004), (931, 8815248816), (952, 8620794798), (968, 8478302322), (969, 8469552784), (1016, 8077752606), (1036, 7921811436), (1064, 7713342714), (1078, 7613169432), (1083, 7578020912), (1122, 7314613768), (1176, 6978738646), (1221, 6721536976), (1232, 6661523253), (1254, 6544654424), (1258, 6523844712), (1292, 6352164588), (1309, 6269668944), (1397, 5874729168), (1406, 5837124216), (1428, 5747196532), (1444, 5683515684), (1452, 5652201548), (1463, 5609703792), (1496, 5485960326), (1524, 5385168404), (1554, 5281207624), (1596, 5142228476), (1617, 5075446288), (1628, 5041152732), (1666, 4926168456), (1672, 4908490818), (1694, 4844744184), (1776, 4621056671), (1778, 4615858632), (1813, 4526749392), (1848, 4441015502), (1862, 4407624408), (1887, 4349229808), (1904, 4310397399), (1936, 4239151161), (1938, 4234776392), (2032, 4038876303), (2057, 3989789328), (2072, 3960905718), (2109, 3891416144), (2128, 3856671357), (2156, 3806584716), (2159, 3801295344), (2166, 3789010456), (2244, 3657306884), (2261, 3629808336), (2299, 3569811504), (2352, 3489369323), (2413, 3401158992), (2442, 3360768488), (2499, 3284112304), (2508, 3272327212), (2516, 3261922356), (2527, 3247723248), (2541, 3229829456), (2584, 3176082294), (2618, 3134834472), (2667, 3077239088), (2793, 2938416272), (2794, 2937364584), (2812, 2918562108), (2849, 2880658704), (2856, 2873598266), (2888, 2841757842), (2904, 2826100774), (2926, 2804851896), (2992, 2742980163), (3048, 2692584202), (3108, 2640603812), (3192, 2571114238), (3234, 2537723144), (3256, 2520576366), (3332, 2463084228), (3344, 2454245409), (3388, 2422372092), (3553, 2309878032), (3556, 2307929316), (3626, 2263374696), (3696, 2220507751), (3724, 2203812204), (3774, 2174614904), (3876, 2117388196), (3927, 2089889648), (3971, 2066732976), (4114, 1994894664), (4144, 1980452859), (4191, 1958243056), (4218, 1945708072), (4312, 1903292358), (4318, 1900647672), (4332, 1894505228), (4389, 1869901264), (4403, 1863955632), (4477, 1833146448), (4488, 1828653442), (4522, 1814904168), (4598, 1784905752), (4699, 1746541104), (4826, 1700579496), (4884, 1680384244), (4921, 1667749776), (4998, 1642056152), (5016, 1636163606), (5032, 1630961178), (5054, 1623861624), (5082, 1614914728), (5168, 1588041147), (5236, 1567417236), (5334, 1538619544), (5439, 1508916464), (5586, 1469208136), (5588, 1468682292), (5624, 1459281054), (5698, 1440329352), (5712, 1436799133), (5776, 1420878921), (5808, 1413050387), (5852, 1402425948), (5929, 1384212624), (6096, 1346292101), (6137, 1337297808), (6171, 1329929776), (6216, 1320301906), (6223, 1318816752), (6384, 1285557119), (6468, 1268861572), (6477, 1267098448), (6512, 1260288183), (6664, 1231542114), (6776, 1211186046), (6783, 1209936112), (6897, 1189937168), (6919, 1186153584), (7106, 1154939016), (7112, 1153964658), (7239, 1133719664), (7252, 1131687348), (7448, 1101906102), (7548, 1087307452), (7581, 1082574416), (7733, 1061295312), (7752, 1058694098), (7854, 1044944824), (7942, 1033366488), (8228, 997447332), (8382, 979121528), (8436, 972854036), (8547, 960219568), (8624, 951646179), (8636, 950323836), (8664, 947252614), (8778, 934950632), (8806, 931977816), (8954, 916573224), (8976, 914326721), (9044, 907452084), (9163, 895666992), (9196, 892452876), (9398, 873270552), (9652, 850289748), (9768, 840192122), (9779, 839247024), (9842, 833874888), (9996, 821028076), (10032, 818081803), (10064, 815480589), (10108, 811930812), (10164, 807457364), (10241, 801386256), (10472, 783708618), (10659, 769959344), (10668, 769309772), (10878, 754458232), (11172, 734604068), (11176, 734341146), (11248, 729640527), (11396, 720164676), (11704, 701212974), (11858, 692106312), (11913, 688910992), (11951, 686720496), (12274, 668648904), (12342, 664964888), (12432, 660150953), (12446, 659408376), (12936, 634430786), (12954, 633549224), (13209, 621318544), (13328, 615771057), (13357, 614434128), (13431, 611048816), (13552, 605593023), (13566, 604968056), (13794, 594968584), (13838, 593076792), (14097, 582180368), (14212, 577469508), (14224, 576982329), (14399, 569969904), (14478, 566859832), (14504, 565843674), (14763, 555916592), (14896, 550953051), (15096, 543653726), (15113, 543042192), (15162, 541287208), (15367, 534066288), (15466, 530647656), (15504, 529347049), (15708, 522472412), (15827, 518544048), (15884, 516683244), (16093, 509973072), (16456, 498723666), (16764, 489560764), (16872, 486427018), (16891, 485879856), (17094, 480109784), (17272, 475161918), (17328, 473626307), (17556, 467475316), (17612, 465988908), (17689, 463960464), (17787, 461404208), (17908, 458286612), (18088, 453726042), (18326, 447833496), (18392, 446226438), (18411, 445765936), (18669, 439605584), (18796, 436635276), (19304, 425144874), (19536, 420096061), (19558, 419623512), (19684, 416937444), (19943, 411522672), (19992, 410514038), (20216, 405965406), (20328, 403728682), (20482, 400693128), (20757, 395384528), (20944, 391854309), (21318, 384979672), (21336, 384654886), (21756, 377229116), (22344, 367302034), (22352, 367170573), (22792, 360082338), (23199, 353765104), (23408, 350606487), (23716, 346053156), (23749, 345572304), (23826, 344455496), (23902, 343360248), (24548, 334324452), (24684, 332482444), (24871, 329982576), (24892, 329704188), (25872, 317215393), (25908, 316774612), (26418, 310659272), (26543, 309196272), (26714, 307217064), (26862, 305524408), (27132, 302484028), (27489, 298555664), (27588, 297484292), (27676, 296538396), (27797, 295247568), (28194, 291090184), (28424, 288734754), (28798, 284984952), (28956, 283429916), (29008, 282921837), (29337, 279749008), (29526, 277958296), (30192, 271826863), (30226, 271521096), (30324, 270643604), (30723, 267128752), (30734, 267033144), (30821, 266279376), (30932, 265323828), (31339, 261878064), (31416, 261236206), (31654, 259272024), (31768, 258341622), (32186, 254986536), (32893, 249505872), (32912, 249361833), (33528, 244780382), (33744, 243213509), (33782, 242939928), (34188, 240054892), (34447, 238249968), (34544, 237580959), (35112, 233737658), (35224, 232994454), (35378, 231980232), (35574, 230702104), (35816, 229143306), (35853, 228906832), (36176, 226863021), (36652, 223916748), (36784, 223113219), (36822, 222882968), (37338, 219802792), (37592, 218317638), (38608, 212572437), (39083, 209988912), (39116, 209811756), (39368, 208468722), (39886, 205761336), (39984, 205257019), (40071, 204811376), (40432, 202982703), (40656, 201864341), (40964, 200346564), (41021, 200068176), (41514, 197692264), (42636, 192489836), (42672, 192327443), (42959, 191042544), (43197, 189989968), (43512, 188614558), (43681, 187884816), (44688, 183651017), (45339, 181014064), (45584, 180041169), (45847, 179008368), (46101, 178022096), (46398, 176882552), (47432, 173026578), (47481, 172848016), (47498, 172786152), (47652, 172227748), (47804, 171680124), (48279, 169991024), (48433, 169450512), (49096, 167162226), (49368, 166241222), (49742, 164991288), (49784, 164852094), (50673, 161959952), (51689, 158776464), (51816, 158387306), (52836, 155329636), (53067, 154653488), (53086, 154598136), (53428, 153608532), (53724, 152762204), (54131, 151613616), (54264, 151242014), (54978, 149277832), (55176, 148742146), (55352, 148269198), (55594, 147623784), (56388, 145545092), (56848, 144367377), (57596, 142492476), (57912, 141714958), (58674, 139874504), (59052, 138979148), (59829, 137174224), (60452, 135760548), (60648, 135321802), (61446, 133564376), (61468, 133516572), (61642, 133139688), (61864, 132661914), (62678, 130939032), (62832, 130618103), (63308, 129636012), (63536, 129170811), (64372, 127493268), (65786, 124752936), (67056, 122390191), (67507, 121572528), (67564, 121469964), (68376, 120027446), (68453, 119892432), (68894, 119124984), (70224, 116868829), (70448, 116497227), (70756, 115990116), (71148, 115351052), (71247, 115190768), (71632, 114571653), (71706, 114453416), (73304, 111958374), (73644, 111441484), (74613, 109994192), (74676, 109901396), (75184, 109158819), (76109, 107832144), (78166, 104994456), (78232, 104905878), (78736, 104234361), (79629, 103065424), (79772, 102880668), (79883, 102737712), (80142, 102405688), (81928, 100173282), (82042, 100034088), (83028, 98846132), (83391, 98415856), (83657, 98102928), (85063, 96481392), (85272, 96244918), (85918, 95521272), (86394, 94994984), (87024, 94307279), (87362, 93942408), (89281, 91923216), (90678, 90507032), (91694, 89504184), (92202, 89011048), (92463, 88759792), (92796, 88441276), (93499, 87776304), (94017, 87292688), (94864, 86513289), (94962, 86424008), (94996, 86393076), (95304, 86113874), (95608, 85840062), (96558, 84995512), (96866, 84725256), (98192, 83581113), (98679, 83168624), (98736, 83120611), (99484, 82495644), (99568, 82426047), (100793, 81424272), (101346, 80979976), (103341, 79416656), (103378, 79388232), (103632, 79193653), (105672, 77664818), (105791, 77577456), (106134, 77326744), (106172, 77299068), (106856, 76804266), (107448, 76381102), (107569, 76295184), (108262, 75806808), (108528, 75621007), (109956, 74638916), (110352, 74371073), (110704, 74134599), (111188, 73811892), (112651, 72853296), (112776, 72772546), (115192, 71246238), (115824, 70857479), (117249, 69996304), (117348, 69937252), (118104, 69489574), (118237, 69411408), (119658, 68587112), (120904, 67880274), (121296, 67660901), (122892, 66782188), (122936, 66758286), (123063, 66689392), (123284, 66569844), (123728, 66330957), (125356, 65469516), (126616, 64818006), (128744, 63746634), (128877, 63680848), (131043, 62628272), (131461, 62429136), (131572, 62376468), (135014, 60786264), (135128, 60734982), (136752, 60013723), (136906, 59946216), (137541, 59669456), (137788, 59562492), (141512, 57995058), (142296, 57675526), (142494, 57595384), (143412, 57226708), (145299, 56483504), (146608, 55979187), (146927, 55857648), (147288, 55720742), (149226, 54997096), (149352, 54950698), (152218, 53916072), (155067, 52925488), (156332, 52497228), (156464, 52452939), (159258, 51532712), (159544, 51440334), (159766, 51368856), (160284, 51202844), (162393, 50537872), (163856, 50086641), (164084, 50017044), (166056, 49423066), (166243, 49367472), (166782, 49207928), (167314, 49051464), (170126, 48240696), (170544, 48122459), (171836, 47760636), (172788, 47497492), (174097, 47140368), (174724, 46971204), (178562, 45961608), (181356, 45253516), (183388, 44752092), (184404, 44505524), (184926, 44379896), (185592, 44220638), (185801, 44170896), (186998, 43888152), (188034, 43646344), (189924, 43212004), (189992, 43196538), (190608, 43056937), (191216, 42920031), (193116, 42497756), (193732, 42362628), (194579, 42178224), (197358, 41584312), (198968, 41247822), (201586, 40712136), (202521, 40524176), (202692, 40489988), (205359, 39964144), (206682, 39708328), (206756, 39694116), (211344, 38832409), (211582, 38788728), (212268, 38663372), (212344, 38649534), (213712, 38402133), (214896, 38190551), (215138, 38147592), (216524, 37903404), (219373, 37411152), (219912, 37319458), (222376, 36905946), (225302, 36426648), (225552, 36386273), (227069, 36143184), (228327, 35944048), (230251, 35643696), (230384, 35623119), (234498, 34998152), (234696, 34968626), (236208, 34744787), (236474, 34705704), (239316, 34293556), (239649, 34245904), (241808, 33940137), (245784, 33391094), (245872, 33379143), (246126, 33344696), (246568, 33284922), (250712, 32734758), (250971, 32700976), (253232, 32409003), (255189, 32160464), (257488, 31873317), (257754, 31840424), (261239, 31415664), (262086, 31314136), (262922, 31214568), (263144, 31188234), (267843, 30641072), (270028, 30393132), (270256, 30367491), (273581, 29998416), (273812, 29973108), (275082, 29834728), (275576, 29781246), (280497, 29258768), (283024, 28997529), (284592, 28837763), (284988, 28797692), (286824, 28613354), (287147, 28581168), (290598, 28241752), (291973, 28108752), (293854, 27928824), (294576, 27860371), (298452, 27498548), (298704, 27475349), (300713, 27291792), (302379, 27141424), (304436, 26958036), (305767, 26840688), (310134, 26462744), (312664, 26248614), (317373, 25859152), (318516, 25766356), (319088, 25720167), (319532, 25684428), (320568, 25601422), (320929, 25572624), (322707, 25431728), (324786, 25268936), (328168, 25008522), (332112, 24711533), (332486, 24683736), (333564, 24603964), (334628, 24525732), (337953, 24284432), (339031, 24207216), (340252, 24120348), (343672, 23880318), (345576, 23748746), (348194, 23570184), (349448, 23485602), (354711, 23137136), (357124, 22980804), (361823, 22682352), (362712, 22626758), (366776, 22376046), (368808, 22252762), (369852, 22189948), (371184, 22110319), (371602, 22085448), (373996, 21944076), (376068, 21823172), (378917, 21659088), (379848, 21606002), (379984, 21598269), (386232, 21248878), (387464, 21181314), (389158, 21089112), (394383, 20809712), (394716, 20792156), (397936, 20623911), (403172, 20356068), (405042, 20262088), (405384, 20244994), (410718, 19982072), (413364, 19854164), (413512, 19847058), (423164, 19394364), (424536, 19331686), (424688, 19324767), (430276, 19073796), (433048, 18951702), (438746, 18705576), (439824, 18659729), (440781, 18619216), (444752, 18452973), (450604, 18213324), (451231, 18188016), (454138, 18071592), (456654, 17972024), (460502, 17821848), (468996, 17499076), (469392, 17484313), (472549, 17367504), (472948, 17352852), (478632, 17146778), (479298, 17122952), (491568, 16695547), (492252, 16672348), (493136, 16642461), (498729, 16455824), (501424, 16367379), (501942, 16350488), (504317, 16273488), (510378, 16080232), (515508, 15920212), (522291, 15713456), (522478, 15707832), (524172, 15657068), (525844, 15607284), (526288, 15594117), (532763, 15404592), (535686, 15320536), (540056, 15196566), (547162, 14999208), (547624, 14986554), (550164, 14917364), (551152, 14890623), (557403, 14723632), (559181, 14676816), (560994, 14629384), (568579, 14434224), (569976, 14398846), (573648, 14306677), (574294, 14290584), (581196, 14120876), (583737, 14059408), (583946, 14054376), (585599, 14014704), (587708, 13964412), (595441, 13783056), (596904, 13749274), (601426, 13645896), (604758, 13570712), (608872, 13479018), (611534, 13420344), (620268, 13231372), (624967, 13131888), (625328, 13124307), (634746, 12929576), (637032, 12883178), (639064, 12842214), (641136, 12800711), (641858, 12786312), (645414, 12715864), (649572, 12634468), (654493, 12539472), (656336, 12504261), (658119, 12470384), (664972, 12341868), (667128, 12301982), (669256, 12262866), (675906, 12142216), (678062, 12103608), (680504, 12060174), (681207, 12047728), (687344, 11940159), (690753, 11881232), (691152, 11874373), (696388, 11785092), (698896, 11742801), (709422, 11568568), (714248, 11490402), (723646, 11341176), (725424, 11313379), (733552, 11188023), (737616, 11126381), (739704, 11094974), (742577, 11052048), (743204, 11042724), (747992, 10972038), (752136, 10911586), (752983, 10899312), (757834, 10829544), (759696, 10803001), (772464, 10624439), (774928, 10590657), (778316, 10544556), (779399, 10529904), (783717, 10471888), (788766, 10404856), (789432, 10396078), (806344, 10178034), (810084, 10131044), (810768, 10122497), (820743, 9999472), (821436, 9991036), (826728, 9927082), (827024, 9923529), (846328, 9697182), (849072, 9665843), (860552, 9536898), (861441, 9527056), (866096, 9475851), (875919, 9369584), (877492, 9352788), (878713, 9339792), (881562, 9309608), (901208, 9106662), (902139, 9097264), (902462, 9094008), (908276, 9035796), (913308, 8986012), (917301, 8946896), (920227, 8918448), (921004, 8910924), (937992, 8749538), (945098, 8683752), (945896, 8676426), (957264, 8573389), (958596, 8561476), (962787, 8524208), (982091, 8356656), (984504, 8336174), (997458, 8227912), (1003884, 8175244), (1008634, 8136744), (1017093, 8069072), (1020756, 8040116), (1028489, 7979664), (1031016, 7960106), (1044582, 7856728), (1044956, 7853916), (1048344, 7828534), (1051688, 7803642), (1065526, 7702296), (1071372, 7660268), (1080112, 7598283), (1085469, 7560784), (1094324, 7499604), (1095248, 7493277), (1100328, 7458682), (1114806, 7361816), (1118362, 7338408), (1121988, 7314692), (1136751, 7219696), (1137158, 7217112), (1139952, 7199423), (1148588, 7145292), (1162392, 7060438), (1163701, 7052496), (1167474, 7029704), (1167892, 7027188), (1171198, 7007352), (1175416, 6982206), (1190882, 6891528), (1193808, 6874637), (1202852, 6822948), (1209516, 6785356), (1217744, 6739509), (1223068, 6710172), (1240536, 6615686), (1249934, 6565944), (1269492, 6464788), (1274064, 6441589), (1278128, 6421107), (1283716, 6393156), (1290828, 6357932), (1299144, 6317234), (1300607, 6310128), (1308986, 6269736), (1316238, 6235192), (1329944, 6170934), (1334256, 6150991), (1338512, 6131433), (1351812, 6071108), (1353693, 6062672), (1356124, 6051804), (1361008, 6030087), (1362414, 6023864), (1381506, 5940616), (1392776, 5892546), (1417647, 5789168), (1418844, 5784284), (1428496, 5745201), (1446071, 5675376), (1447292, 5670588), (1479408, 5547487), (1485154, 5526024), (1486408, 5521362), (1495984, 5486019), (1504272, 5455793), (1505966, 5449656), (1512951, 5424496), (1515668, 5414772), (1517777, 5407248), (1556632, 5272278), (1558798, 5264952), (1567434, 5235944), (1577532, 5202428), (1578864, 5198039), (1589483, 5163312), (1598289, 5134864), (1612688, 5089017), (1616197, 5077968), (1620168, 5065522), (1641486, 4999736), (1642872, 4995518), (1653456, 4963541), (1677543, 4892272), (1692656, 4848591), (1696339, 4838064), (1705737, 4811408), (1721104, 4768449), (1722882, 4763528), (1751838, 4684792), (1754984, 4676394), (1756797, 4671568), (1757426, 4669896), (1763124, 4654804), (1786323, 4594352), (1802416, 4553331), (1804278, 4548632), (1804924, 4547004), (1816552, 4517898), (1826616, 4493006), (1828673, 4487952), (1834602, 4473448), (1840454, 4459224), (1842008, 4455462), (1874901, 4377296), (1875984, 4374769), (1890196, 4341876), (1891792, 4338213), (1915067, 4285488), (1917192, 4280738), (1925574, 4262104), (1963479, 4179824), (1964182, 4178328), (1969008, 4168087), (1994916, 4113956), (2007768, 4087622), (2010029, 4083024), (2017268, 4068372), (2034186, 4034536), (2041512, 4020058), (2043811, 4015536), (2056978, 3989832), (2062032, 3980053), (2089164, 3928364), (2089912, 3926958), (2096688, 3914267), (2103376, 3901821), (2131052, 3851148), (2140369, 3834384), (2142744, 3830134), (2170938, 3780392), (2188648, 3749802), (2200656, 3729341), (2227731, 3684016), (2229612, 3680908), (2236724, 3669204), (2243976, 3657346), (2246503, 3653232), (2258949, 3633104), (2273502, 3609848), (2274316, 3608556), (2297176, 3572646), (2324784, 3530219), (2327402, 3526248), (2334948, 3514852), (2335784, 3513594), (2338197, 3509968), (2342396, 3503676), (2350832, 3491103), (2381764, 3445764), (2405704, 3411474), (2419032, 3392678), (2446136, 3355086), (2481072, 3307843), (2497759, 3285744), (2499868, 3282972), (2532761, 3240336), (2538984, 3232394), (2567432, 3196578), (2581656, 3178966), (2598288, 3158617), (2601214, 3155064), (2617972, 3134868), (2632476, 3117596), (2636139, 3113264), (2659888, 3085467), (2703624, 3035554), (2707386, 3031336), (2712248, 3025902), (2724828, 3011932), (2760681, 2972816), (2763012, 2970308), (2785552, 2946273), (2835294, 2894584), (2837688, 2892142)]