3717999392184

素因数分解:

$2^3\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{53}}^1$

素因数の和:188

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 49, 53, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 98, 99, 106, 108, 114, 121, 124, 126, 132, 133, 147, 152, 154, 159, 162, 168, 171, 186, 189, 196, 198, 209, 212, 216, 217, 228, 231, 242, 248, 252, 264, 266, 279, 294, 297, 308, 318, 324, 341, 342, 363, 371, 372, 378, 392, 396, 399, 418, 424, 434, 441, 456, 462, 477, 484, 504, 513, 532, 539, 558, 567, 583, 588, 589, 594, 616, 627, 636, 648, 651, 682, 684, 693, 726, 742, 744, 756, 792, 798, 836, 837, 847, 868, 882, 891, 924, 931, 954, 961, 968, 1007, 1023, 1026, 1064, 1078, 1089, 1113, 1116, 1134, 1166, 1176, 1178, 1188, 1197, 1254, 1272, 1302, 1323, 1364, 1368, 1386, 1431, 1452, 1463, 1484, 1512, 1519, 1539, 1596, 1617, 1643, 1672, 1674, 1694, 1736, 1749, 1764, 1767, 1782, 1848, 1862, 1881, 1908, 1922, 1953, 2014, 2046, 2052, 2079, 2156, 2178, 2226, 2232, 2268, 2299, 2332, 2356, 2376, 2387, 2394, 2508, 2511, 2541, 2597, 2604, 2646, 2728, 2772, 2793, 2862, 2883, 2904, 2926, 2968, 3021, 3038, 3069, 3078, 3192, 3234, 3267, 3286, 3339, 3348, 3388, 3498, 3528, 3534, 3564, 3591, 3724, 3751, 3762, 3816, 3844, 3906, 3969, 4028, 4081, 4092, 4104, 4123, 4158, 4293, 4312, 4356, 4389, 4452, 4536, 4557, 4598, 4664, 4712, 4774, 4788, 4851, 4929, 5016, 5022, 5082, 5194, 5208, 5247, 5292, 5301, 5544, 5586, 5643, 5724, 5766, 5852, 5859, 5929, 6042, 6076, 6138, 6156, 6237, 6413, 6468, 6479, 6534, 6572, 6678, 6696, 6727, 6776, 6897, 6996, 7049, 7068, 7128, 7161, 7182, 7448, 7502, 7524, 7623, 7688, 7791, 7812, 7938, 8056, 8162, 8184, 8246, 8316, 8379, 8586, 8649, 8712, 8778, 8904, 9063, 9114, 9196, 9207, 9548, 9576, 9702, 9801, 9858, 10017, 10044, 10164, 10241, 10388, 10494, 10571, 10584, 10602, 10773, 11077, 11172, 11253, 11286, 11448, 11501, 11532, 11704, 11718, 11858, 12084, 12152, 12243, 12276, 12312, 12369, 12474, 12826, 12936, 12958, 13068, 13144, 13167, 13356, 13454, 13671, 13794, 13992, 14098, 14136, 14322, 14364, 14553, 14787, 15004, 15048, 15246, 15582, 15624, 15741, 15876, 15903, 16093, 16324, 16492, 16632, 16709, 16758, 16929, 17172, 17298, 17556, 17577, 17787, 18073, 18126, 18228, 18259, 18392, 18414, 19096, 19239, 19404, 19437, 19602, 19716, 20034, 20088, 20181, 20328, 20482, 20691, 20776, 20988, 21142, 21147, 21204, 21483, 21546, 22154, 22344, 22506, 22572, 22869, 23002, 23064, 23373, 23436, 23716, 24168, 24486, 24552, 24738, 24948, 25137, 25652, 25916, 25947, 26136, 26257, 26334, 26712, 26908, 27189, 27342, 27588, 27621, 28196, 28567, 28644, 28728, 28861, 29106, 29574, 30008, 30051, 30492, 30723, 31164, 31217, 31482, 31713, 31752, 31806, 32186, 32648, 32984, 33231, 33418, 33516, 33759, 33858, 34344, 34503, 34596, 35112, 35154, 35574, 36146, 36252, 36456, 36518, 36729, 36828, 37107, 38478, 38808, 38874, 39204, 39432, 39501, 40068, 40362, 40964, 41013, 41382, 41976, 42284, 42294, 42408, 42966, 43092, 43659, 44308, 44361, 44891, 45012, 45144, 45353, 45738, 46004, 46746, 46872, 47089, 47223, 47432, 47709, 48279, 48972, 49343, 49476, 49896, 50127, 50274, 50933, 51304, 51832, 51894, 52514, 52668, 53361, 53816, 54219, 54378, 54684, 54777, 55176, 55242, 56392, 57134, 57288, 57717, 57722, 58212, 58311, 59148, 60102, 60543, 60984, 61446, 62073, 62328, 62434, 62964, 63426, 63441, 63612, 64372, 64449, 66462, 66836, 67032, 67518, 67716, 68607, 69006, 69192, 70119, 70308, 71148, 71269, 72292, 72504, 73036, 73458, 73656, 73997, 74214, 75411, 76956, 77539, 77748, 77841, 78408, 78771, 79002, 80136, 80507, 80724, 81567, 81928, 82026, 82764, 84568, 84588, 85701, 85932, 86184, 86583, 87318, 88616, 88722, 89782, 90024, 90706, 91476, 92008, 92169, 93492, 93651, 94178, 94446, 95139, 95418, 96558, 97944, 98686, 98952, 99693, 100254, 100548, 101277, 101866, 103509, 103788, 105028, 105336, 106722, 108438, 108756, 109368, 109554, 110187, 110484, 111321, 112651, 114268, 115434, 115444, 116281, 116424, 116622, 118296, 118503, 120204, 121086, 121847, 122892, 123039, 124146, 124868, 125928, 126511, 126852, 126882, 127224, 127813, 128744, 128898, 132924, 133083, 133672, 134673, 135036, 135432, 136059, 137214, 138012, 140238, 140616, 141267, 142296, 142538, 144584, 144837, 146072, 146916, 147994, 148029, 148428, 150381, 150822, 152799, 153912, 155078, 155496, 155682, 157542, 158004, 160083, 161014, 161448, 162657, 163134, 164052, 164331, 165528, 169176, 171402, 171864, 173151, 173166, 174636, 174933, 177444, 179564, 181412, 181629, 182952, 183799, 184338, 186219, 186984, 187302, 188356, 188892, 190278, 190323, 190836, 193116, 193347, 197372, 198803, 199386, 200508, 200849, 201096, 202554, 203732, 207018, 207576, 210056, 210357, 213444, 213807, 216876, 217512, 218519, 219108, 220374, 220968, 221991, 222642, 225302, 228536, 230868, 230888, 232562, 232617, 233244, 236313, 237006, 240408, 241521, 242172, 243694, 245784, 246078, 248292, 249736, 253022, 253704, 253764, 255626, 257103, 257796, 259749, 265848, 266166, 269346, 270072, 272118, 274428, 276024, 276507, 280476, 280953, 282534, 285076, 285417, 289674, 293832, 295988, 296058, 296856, 299079, 300762, 301644, 303831, 305598, 310156, 310527, 311364, 314237, 315084, 316008, 317471, 320166, 322028, 325314, 326268, 328104, 328662, 330561, 333963, 337953, 342804, 343387, 346302, 346332, 348843, 349272, 349866, 354888, 356531, 359128, 362824, 363258, 365541, 367598, 368676, 372438, 374604, 376712, 377784, 379533, 380556, 380646, 381672, 383439, 386232, 386694, 394744, 397606, 398772, 401016, 401698, 404019, 405108, 407464, 408177, 414036, 420714, 423801, 426888, 427614, 433752, 434511, 437038, 438216, 440748, 443982, 444087, 445284, 450604, 451143, 458397, 461736, 465124, 465234, 466488, 472626, 474012, 480249, 483042, 484344, 487388, 487971, 492156, 492993, 496584, 498883, 506044, 507528, 511252, 514206, 515592, 517979, 519453, 519498, 524799, 532332, 538692, 542773, 544236, 544887, 548856, 551397, 553014, 560263, 560952, 561906, 565068, 570152, 570834, 570969, 579348, 591976, 592116, 596409, 598158, 601524, 602547, 603288, 607662, 611196, 620312, 621054, 622728, 628474, 630168, 634942, 640332, 641421, 644056, 650628, 652536, 655557, 657324, 661122, 665973, 667926, 675906, 685608, 686774, 692604, 692664, 697686, 697851, 699732, 708939, 713062, 724563, 726516, 731082, 735196, 737352, 744876, 749208, 759066, 761112, 761292, 766878, 771309, 773388, 779247, 795212, 797544, 803396, 808038, 810216, 813967, 816354, 828072, 829521, 841428, 842859, 847602, 852929, 855228, 856251, 869022, 874076, 881496, 885577, 887964, 888174, 890568, 894691, 897237, 901208, 902286, 916794, 930248, 930468, 931581, 942711, 945252, 948024, 952413, 960498, 966084, 967727, 974776, 975942, 984312, 985986, 997766, 1012088, 1013859, 1022504, 1028412, 1030161, 1035958, 1038906, 1038996, 1046529, 1049598, 1064664, 1069593, 1077384, 1085546, 1088472, 1089774, 1096623, 1102794, 1106028, 1120526, 1123812, 1130136, 1138599, 1141668, 1141938, 1150317, 1158696, 1184232, 1192818, 1196316, 1203048, 1205094, 1212057, 1215324, 1222392, 1224531, 1242108, 1256948, 1269884, 1271403, 1280664, 1282842, 1301256, 1303533, 1311114, 1314648, 1322244, 1331946, 1332261, 1335852, 1351812, 1353429, 1373548, 1375191, 1385208, 1391621, 1395372, 1395702, 1399464, 1405943, 1417878, 1426124, 1449126, 1453032, 1462164, 1463913, 1470392, 1478979, 1489752, 1496649, 1518132, 1522584, 1529633, 1533756, 1542618, 1546776, 1553937, 1558494, 1590424, 1606792, 1616076, 1627934, 1628319, 1632708, 1654191, 1659042, 1680789, 1682856, 1685718, 1695204, 1705858, 1710456, 1712502, 1738044, 1748152, 1771154, 1775928, 1776348, 1789227, 1789382, 1794474, 1804572, 1807641, 1833588, 1860936, 1863162, 1885422, 1890504, 1904826, 1920996, 1924263, 1932168, 1935454, 1951884, 1966671, 1971972, 1995532, 1997919, 2027718, 2056824, 2060322, 2071916, 2077812, 2077992, 2093058, 2093553, 2099196, 2126817, 2139186, 2171092, 2173689, 2179548, 2193246, 2205588, 2209339, 2212056, 2241052, 2247624, 2277198, 2283336, 2283876, 2300634, 2313927, 2337741, 2385636, 2392632, 2403709, 2410188, 2424114, 2430648, 2441901, 2449062, 2484216, 2495717, 2513896, 2528577, 2539768, 2542806, 2558787, 2565684, 2607066, 2622228, 2644488, 2656731, 2663892, 2664522, 2671704, 2684073, 2703624, 2706858, 2747096, 2750382, 2783242, 2790744, 2791404, 2811886, 2828133, 2835756, 2852248, 2857239, 2898252, 2903181, 2924328, 2927826, 2957958, 2993298, 3036264, 3041577, 3059266, 3067512, 3085236, 3090483, 3107874, 3116988, 3139587, 3208779, 3232152, 3255868, 3256638, 3265416, 3289869, 3308382, 3318084, 3361578, 3371436, 3390408, 3411716, 3415797, 3425004, 3450951, 3476088, 3492181, 3542308, 3552696, 3578454, 3578764, 3588948, 3609144, 3615282, 3636171, 3667176, 3673593, 3726324, 3770844, 3777257, 3809652, 3814209, 3841992, 3848526, 3870908, 3903768, 3921841, 3933342, 3943944, 3991064, 3995838, 3996783, 4055436, 4120644, 4125573, 4143832, 4155624, 4174863, 4186116, 4187106, 4198392, 4217829, 4253634, 4278372, 4342184, 4347378, 4359096, 4386492, 4411176, 4418678, 4482104, 4489947, 4554396, 4567752, 4588899, 4601268, 4627854, 4661811, 4675482, 4771272, 4807418, 4820376, 4848228, 4883802, 4884957, 4898124, 4962573, 4991434, 5042367, 5057154, 5085612, 5117574, 5131368, 5214132, 5244456, 5313462, 5327784, 5329044, 5367681, 5368146, 5413716, 5422923, 5500764, 5566484, 5582808, 5623772, 5656266, 5671512, 5697769, 5714478, 5772789, 5796504, 5806362, 5855652, 5900013, 5915916, 5970503, 5986596, 5993757, 6083154, 6118532, 6162893, 6170472, 6180966, 6215748, 6233976, 6279174, 6280659, 6417558, 6511736, 6513276, 6521067, 6579738, 6616764, 6628017, 6636168, 6723156, 6742872, 6774089, 6823432, 6831594, 6850008, 6901902, 6984362, 7084616, 7156908, 7157528, 7177896, 7211127, 7230564, 7272342, 7325703, 7347186, 7452648, 7487151, 7541688, 7554514, 7619304, 7628418, 7676361, 7697052, 7741816, 7843682, 7866684, 7970193, 7991676, 7993566, 8052219, 8110872, 8241288, 8251146, 8349726, 8372232, 8374212, 8435658, 8484399, 8507268, 8556744, 8571717, 8694756, 8709543, 8772984, 8837356, 8979894, 9108792, 9124731, 9177798, 9202536, 9255708, 9271449, 9323622, 9350964, 9418761, 9614836, 9626337, 9696456, 9741347, 9767604, 9769914, 9796248, 9841601, 9869607, 9925146, 9982868, 10084734, 10114308, 10171224, 10235148, 10247391, 10352853, 10428264, 10476543, 10626924, 10644997, 10658088, 10735362, 10736292, 10827432, 10845846, 11001528, 11132968, 11247544, 11312532, 11331771, 11395538, 11428956, 11545578, 11612724, 11711304, 11765523, 11800026, 11831832, 11941006, 11973192, 11987514, 12166308, 12237064, 12325786, 12361932, 12431496, 12524589, 12558348, 12561318, 12653487, 12835116, 13026552, 13042134, 13159476, 13233528, 13256034, 13446312, 13469841, 13548178, 13663188, 13766697, 13803804, 13968724, 13985433, 14313816, 14422254, 14461128, 14544684, 14651406, 14654871, 14694372, 14887719, 14974302, 15109028, 15127101, 15256836, 15352722, 15394104, 15465373, 15687364, 15733368, 15940386, 15983352, 15987132, 16103043, 16104438, 16268769, 16502292, 16699452, 16748424, 16825963, 16871316, 16968798, 17014536, 17093307, 17143434, 17389512, 17419086, 17674712, 17700039, 17911509, 17959788, 18249462, 18355596, 18488679, 18511416, 18542898, 18647244, 18701928, 18837522, 19229672, 19252674, 19482694, 19535208, 19539828, 19683202, 19739214, 19850292, 19884051, 19965736, 20169468, 20228616, 20322267, 20470296, 20494782, 20705706, 20953086, 21253848, 21289994, 21470724, 21472584, 21633381, 21691692, 21977109, 22461453, 22625064, 22663542, 22791076, 22857912, 23029083, 23091156, 23225448, 23531046, 23600052, 23882012, 23910579, 23975028, 24156657, 24332616, 24651572, 24723864, 25049178, 25116696, 25122636, 25306974, 25453197, 25670232, 25715151, 26084268, 26128629, 26318952, 26440799, 26512068, 26939682, 27096356, 27326376, 27452887, 27533394, 27607608, 27814347, 27937448, 27970866, 28844508, 28879011, 29089368, 29224041, 29302812, 29309742, 29388744, 29524803, 29775438, 29948604, 30218056, 30254202, 30513672, 30705444, 30930746, 31374728, 31429629, 31880772, 31934991, 31974264, 32206086, 32208876, 32537538, 33004584, 33398904, 33651926, 33742632, 33937596, 33995313, 34186614, 34286868, 34838172, 35296569, 35400078, 35823018, 35919576, 36498924, 36711192, 36977358, 37085796, 37294488, 37573767, 37675044, 37960461, 38505348, 38965388, 39079656, 39366404, 39478428, 39700584, 39768102, 40338936, 40409523, 40644534, 40989564, 41300091, 41411412, 41906172, 41956299, 42579988, 42941448, 43140251, 43266762, 43383384, 43954218, 43964613, 44922906, 45327084, 45381303, 45582152, 46058166, 46182312, 46396119, 47062092, 47200104, 47418623, 47764024, 47821158, 47950056, 48313314, 49303144, 50098356, 50245272, 50477889, 50613948, 50906394, 51279921, 51430302, 52168536, 52257258, 52881598, 53024136, 53734527, 53879364, 54192712, 54905774, 55066788, 55466037, 55628694, 55941732, 57689016, 57758022, 58448082, 58605624, 58619484, 59049606, 59550876, 59652153, 59897208, 60508404, 60966801, 61410888, 61861492, 62859258, 63761544, 63869982, 64412172, 64417752, 64900143, 65075076, 65931327, 67303852, 67384359, 67875192, 67990626, 68373228, 68573736, 69087249, 69676344, 70593138, 70800156, 71646036, 71731737, 72469971, 72997848, 73954716, 74171592, 74514979, 75147534, 75350088, 75920922, 77010696, 77930776, 78385887, 78732808, 78956856, 79322397, 79536204, 80819046, 81289068, 81979128, 82358661, 82600182, 82822824, 83812344, 83912598, 85159976, 86280502, 86533524, 87672123, 87908436, 87929226, 88574409, 89845812, 90654168, 90762606, 92116332, 92792238, 94124184, 94288887, 94837246, 95642316, 95804973, 96626628, 100196712, 100955778, 101227896, 101812788, 101985939, 102559842, 102860604, 104514516, 105763196, 105889707, 107469054, 107758728, 108257611, 109811548, 110133576, 110932074, 111257388, 111883464, 112721301, 113881383, 115516044, 116896164, 117094967, 117238968, 118099212, 119101752, 119304306, 121016808, 121933602, 123722984, 123900273, 125718516, 127739964, 128824344, 129420753, 129800286, 130150152, 131862654, 134607704, 134768718, 135981252, 136746456, 138174498, 139188357, 141186276, 141600312, 142255869, 143292072, 143463474, 144939942, 147909432, 149029958, 150295068, 151433667, 151841844, 153839763, 156771774, 158644794, 159072408, 161203581, 161638092, 162578136, 164717322, 165200364, 166398111, 167825196, 172561004, 173067048, 175344246, 175816872, 175858452, 177148818, 178956459, 179691624, 181525212, 182900403, 184232664, 185085593, 185584476, 188577774, 189674492, 191284632, 191609946, 193253256, 194700429, 201911556, 202153077, 203625576, 203971878, 205119684, 205721208, 209029032, 211526392, 211779414, 214938108, 216515222, 219623096, 221864148, 222514776, 223544937, 225442602, 227762766, 231032088, 233792328, 234189934, 236198424, 237967191, 238608612, 243867204, 247075983, 247800546, 251437032, 255479928, 258841506, 259600572, 263016369, 263725308, 265723227, 269537436, 271962504, 276348996, 278376714, 282372552, 282866661, 284511738, 286926948, 287414919, 289879884, 298059916, 300590136, 301981757, 302867334, 303683688, 305957817, 307679526, 313543548, 317289588, 317669121, 322407162, 323276184, 324772833, 329434644, 330400728, 332796222, 335650392, 345122008, 350688492, 351284901, 351716904, 354297636, 357912918, 363050424, 365800806, 370171186, 371168952, 377155548, 379348984, 383219892, 388262259, 389400858, 403823112, 404306154, 407943756, 410239368, 417565071, 423558828, 426767607, 429876216, 433030444, 443728296, 447089874, 450885204, 454301001, 455525532, 461519289, 468379868, 475934382, 477217224, 483610743, 487734408, 494151966, 495601092, 499194333, 517683012, 519201144, 521604853, 526032738, 527450616, 531446454, 539074872, 548701209, 552697992, 555256779, 556753428, 565733322, 569023476, 573853896, 574829838, 579759768, 596119832, 603963514, 605734668, 611915634, 615359052, 627087096, 634579176, 635338242, 644814324, 649545666, 658869288, 665592444, 670634811, 701376984, 702569802, 708595272, 713901573, 715825836, 731601612, 740342372, 741227949, 754311096, 766439784, 776524518, 778801716, 789049107, 797169681, 808612308, 815887512, 819664769, 835130142, 847117656, 853535214, 862244757, 866060888, 894179748, 901770408, 905945271, 908602002, 911051064, 923038578, 936759736, 951868764, 967221486, 974318499, 988303932, 991202184, 998388666, 1035366024, 1043209706, 1052065476, 1053854703, 1062892908, 1097402418, 1110513558, 1113506856, 1131466644, 1138046952, 1149659676, 1164786777, 1207927028, 1211469336, 1223831268, 1230718104, 1252695213, 1270676484, 1280302821, 1289628648, 1299091332, 1331184888, 1341269622, 1362903003, 1405139604, 1427803146, 1431651672, 1463203224, 1480684744, 1482455898, 1553049036, 1557603432, 1564814559, 1578098214, 1594339362, 1617224616, 1639329538, 1665770337, 1670260284, 1707070428, 1724489514, 1788359496, 1811890542, 1817204004, 1846077156, 1903737528, 1934442972, 1948636998, 1976607864, 1996777332, 2011904433, 2086419412, 2104130952, 2107709406, 2125785816, 2141704719, 2194804836, 2221027116, 2223683847, 2262933288, 2299319352, 2329573554, 2415854056, 2447662536, 2458994307, 2505390426, 2541352968, 2560605642, 2598182664, 2682539244, 2717835813, 2725806006, 2810279208, 2855606292, 2922955497, 2964911796, 3106098072, 3129629118, 3156196428, 3161564109, 3188678724, 3278659076, 3331540674, 3340520568, 3414140856, 3448979028, 3494360331, 3623781084, 3634408008, 3692154312, 3840908463, 3868885944, 3897273996, 3993554664, 4023808866, 4172838824, 4215418812, 4283409438, 4389609672, 4442054232, 4447367694, 4659147108, 4694443677, 4917988614, 4997311011, 5010780852, 5121211284, 5365078488, 5435671626, 5451612012, 5711212584, 5737653383, 5845910994, 5929823592, 6035713299, 6259258236, 6312392856, 6323128218, 6377357448, 6557318152, 6663081348, 6897958056, 6988720662, 7247562168, 7376982921, 7681816926, 7794547992, 8047617732, 8153507439, 8430837624, 8566818876, 8768866491, 8894735388, 9318294216, 9388887354, 9484692327, 9835977228, 9994622022, 10021561704, 10242422568, 10871343252, 10903224024, 11475306766, 11691821988, 12071426598, 12518516472, 12646256436, 13326162696, 13977441324, 14083331031, 14753965842, 14991933033, 15363633852, 16095235464, 16307014878, 17133637752, 17212960149, 17537732982, 17789470776, 18777774708, 18969384654, 19671954456, 19989244044, 21742686504, 22130948763, 22950613532, 23383643976, 24142853196, 24460522317, 25292512872, 27954882648, 28166662062, 29507931684, 29983866066, 30727267704, 32614029756, 34425920298, 35075465964, 37555549416, 37938769308, 39978488088, 42249993093, 44261897526, 45901227064, 48285706392, 48921044634, 51638880447, 56333324124, 59015863368, 59967732132, 65228059512, 66392846289, 68851840596, 70150931928, 75877538616, 84499986186, 88523795052, 97842089268, 103277760894, 112666648248, 119935464264, 132785692578, 137703681192, 154916641341, 168999972372, 177047590104, 195684178536, 206555521788, 265571385156, 309833282682, 337999944744, 413111043576, 464749924023, 531142770312, 619666565364, 929499848046, 1239333130728, 1858999696092, 3717999392184]

約数ペア:

[(1, 3717999392184), (2, 1858999696092), (3, 1239333130728), (4, 929499848046), (6, 619666565364), (7, 531142770312), (8, 464749924023), (9, 413111043576), (11, 337999944744), (12, 309833282682), (14, 265571385156), (18, 206555521788), (19, 195684178536), (21, 177047590104), (22, 168999972372), (24, 154916641341), (27, 137703681192), (28, 132785692578), (31, 119935464264), (33, 112666648248), (36, 103277760894), (38, 97842089268), (42, 88523795052), (44, 84499986186), (49, 75877538616), (53, 70150931928), (54, 68851840596), (56, 66392846289), (57, 65228059512), (62, 59967732132), (63, 59015863368), (66, 56333324124), (72, 51638880447), (76, 48921044634), (77, 48285706392), (81, 45901227064), (84, 44261897526), (88, 42249993093), (93, 39978488088), (98, 37938769308), (99, 37555549416), (106, 35075465964), (108, 34425920298), (114, 32614029756), (121, 30727267704), (124, 29983866066), (126, 29507931684), (132, 28166662062), (133, 27954882648), (147, 25292512872), (152, 24460522317), (154, 24142853196), (159, 23383643976), (162, 22950613532), (168, 22130948763), (171, 21742686504), (186, 19989244044), (189, 19671954456), (196, 18969384654), (198, 18777774708), (209, 17789470776), (212, 17537732982), (216, 17212960149), (217, 17133637752), (228, 16307014878), (231, 16095235464), (242, 15363633852), (248, 14991933033), (252, 14753965842), (264, 14083331031), (266, 13977441324), (279, 13326162696), (294, 12646256436), (297, 12518516472), (308, 12071426598), (318, 11691821988), (324, 11475306766), (341, 10903224024), (342, 10871343252), (363, 10242422568), (371, 10021561704), (372, 9994622022), (378, 9835977228), (392, 9484692327), (396, 9388887354), (399, 9318294216), (418, 8894735388), (424, 8768866491), (434, 8566818876), (441, 8430837624), (456, 8153507439), (462, 8047617732), (477, 7794547992), (484, 7681816926), (504, 7376982921), (513, 7247562168), (532, 6988720662), (539, 6897958056), (558, 6663081348), (567, 6557318152), (583, 6377357448), (588, 6323128218), (589, 6312392856), (594, 6259258236), (616, 6035713299), (627, 5929823592), (636, 5845910994), (648, 5737653383), (651, 5711212584), (682, 5451612012), (684, 5435671626), (693, 5365078488), (726, 5121211284), (742, 5010780852), (744, 4997311011), (756, 4917988614), (792, 4694443677), (798, 4659147108), (836, 4447367694), (837, 4442054232), (847, 4389609672), (868, 4283409438), (882, 4215418812), (891, 4172838824), (924, 4023808866), (931, 3993554664), (954, 3897273996), (961, 3868885944), (968, 3840908463), (1007, 3692154312), (1023, 3634408008), (1026, 3623781084), (1064, 3494360331), (1078, 3448979028), (1089, 3414140856), (1113, 3340520568), (1116, 3331540674), (1134, 3278659076), (1166, 3188678724), (1176, 3161564109), (1178, 3156196428), (1188, 3129629118), (1197, 3106098072), (1254, 2964911796), (1272, 2922955497), (1302, 2855606292), (1323, 2810279208), (1364, 2725806006), (1368, 2717835813), (1386, 2682539244), (1431, 2598182664), (1452, 2560605642), (1463, 2541352968), (1484, 2505390426), (1512, 2458994307), (1519, 2447662536), (1539, 2415854056), (1596, 2329573554), (1617, 2299319352), (1643, 2262933288), (1672, 2223683847), (1674, 2221027116), (1694, 2194804836), (1736, 2141704719), (1749, 2125785816), (1764, 2107709406), (1767, 2104130952), (1782, 2086419412), (1848, 2011904433), (1862, 1996777332), (1881, 1976607864), (1908, 1948636998), (1922, 1934442972), (1953, 1903737528), (2014, 1846077156), (2046, 1817204004), (2052, 1811890542), (2079, 1788359496), (2156, 1724489514), (2178, 1707070428), (2226, 1670260284), (2232, 1665770337), (2268, 1639329538), (2299, 1617224616), (2332, 1594339362), (2356, 1578098214), (2376, 1564814559), (2387, 1557603432), (2394, 1553049036), (2508, 1482455898), (2511, 1480684744), (2541, 1463203224), (2597, 1431651672), (2604, 1427803146), (2646, 1405139604), (2728, 1362903003), (2772, 1341269622), (2793, 1331184888), (2862, 1299091332), (2883, 1289628648), (2904, 1280302821), (2926, 1270676484), (2968, 1252695213), (3021, 1230718104), (3038, 1223831268), (3069, 1211469336), (3078, 1207927028), (3192, 1164786777), (3234, 1149659676), (3267, 1138046952), (3286, 1131466644), (3339, 1113506856), (3348, 1110513558), (3388, 1097402418), (3498, 1062892908), (3528, 1053854703), (3534, 1052065476), (3564, 1043209706), (3591, 1035366024), (3724, 998388666), (3751, 991202184), (3762, 988303932), (3816, 974318499), (3844, 967221486), (3906, 951868764), (3969, 936759736), (4028, 923038578), (4081, 911051064), (4092, 908602002), (4104, 905945271), (4123, 901770408), (4158, 894179748), (4293, 866060888), (4312, 862244757), (4356, 853535214), (4389, 847117656), (4452, 835130142), (4536, 819664769), (4557, 815887512), (4598, 808612308), (4664, 797169681), (4712, 789049107), (4774, 778801716), (4788, 776524518), (4851, 766439784), (4929, 754311096), (5016, 741227949), (5022, 740342372), (5082, 731601612), (5194, 715825836), (5208, 713901573), (5247, 708595272), (5292, 702569802), (5301, 701376984), (5544, 670634811), (5586, 665592444), (5643, 658869288), (5724, 649545666), (5766, 644814324), (5852, 635338242), (5859, 634579176), (5929, 627087096), (6042, 615359052), (6076, 611915634), (6138, 605734668), (6156, 603963514), (6237, 596119832), (6413, 579759768), (6468, 574829838), (6479, 573853896), (6534, 569023476), (6572, 565733322), (6678, 556753428), (6696, 555256779), (6727, 552697992), (6776, 548701209), (6897, 539074872), (6996, 531446454), (7049, 527450616), (7068, 526032738), (7128, 521604853), (7161, 519201144), (7182, 517683012), (7448, 499194333), (7502, 495601092), (7524, 494151966), (7623, 487734408), (7688, 483610743), (7791, 477217224), (7812, 475934382), (7938, 468379868), (8056, 461519289), (8162, 455525532), (8184, 454301001), (8246, 450885204), (8316, 447089874), (8379, 443728296), (8586, 433030444), (8649, 429876216), (8712, 426767607), (8778, 423558828), (8904, 417565071), (9063, 410239368), (9114, 407943756), (9196, 404306154), (9207, 403823112), (9548, 389400858), (9576, 388262259), (9702, 383219892), (9801, 379348984), (9858, 377155548), (10017, 371168952), (10044, 370171186), (10164, 365800806), (10241, 363050424), (10388, 357912918), (10494, 354297636), (10571, 351716904), (10584, 351284901), (10602, 350688492), (10773, 345122008), (11077, 335650392), (11172, 332796222), (11253, 330400728), (11286, 329434644), (11448, 324772833), (11501, 323276184), (11532, 322407162), (11704, 317669121), (11718, 317289588), (11858, 313543548), (12084, 307679526), (12152, 305957817), (12243, 303683688), (12276, 302867334), (12312, 301981757), (12369, 300590136), (12474, 298059916), (12826, 289879884), (12936, 287414919), (12958, 286926948), (13068, 284511738), (13144, 282866661), (13167, 282372552), (13356, 278376714), (13454, 276348996), (13671, 271962504), (13794, 269537436), (13992, 265723227), (14098, 263725308), (14136, 263016369), (14322, 259600572), (14364, 258841506), (14553, 255479928), (14787, 251437032), (15004, 247800546), (15048, 247075983), (15246, 243867204), (15582, 238608612), (15624, 237967191), (15741, 236198424), (15876, 234189934), (15903, 233792328), (16093, 231032088), (16324, 227762766), (16492, 225442602), (16632, 223544937), (16709, 222514776), (16758, 221864148), (16929, 219623096), (17172, 216515222), (17298, 214938108), (17556, 211779414), (17577, 211526392), (17787, 209029032), (18073, 205721208), (18126, 205119684), (18228, 203971878), (18259, 203625576), (18392, 202153077), (18414, 201911556), (19096, 194700429), (19239, 193253256), (19404, 191609946), (19437, 191284632), (19602, 189674492), (19716, 188577774), (20034, 185584476), (20088, 185085593), (20181, 184232664), (20328, 182900403), (20482, 181525212), (20691, 179691624), (20776, 178956459), (20988, 177148818), (21142, 175858452), (21147, 175816872), (21204, 175344246), (21483, 173067048), (21546, 172561004), (22154, 167825196), (22344, 166398111), (22506, 165200364), (22572, 164717322), (22869, 162578136), (23002, 161638092), (23064, 161203581), (23373, 159072408), (23436, 158644794), (23716, 156771774), (24168, 153839763), (24486, 151841844), (24552, 151433667), (24738, 150295068), (24948, 149029958), (25137, 147909432), (25652, 144939942), (25916, 143463474), (25947, 143292072), (26136, 142255869), (26257, 141600312), (26334, 141186276), (26712, 139188357), (26908, 138174498), (27189, 136746456), (27342, 135981252), (27588, 134768718), (27621, 134607704), (28196, 131862654), (28567, 130150152), (28644, 129800286), (28728, 129420753), (28861, 128824344), (29106, 127739964), (29574, 125718516), (30008, 123900273), (30051, 123722984), (30492, 121933602), (30723, 121016808), (31164, 119304306), (31217, 119101752), (31482, 118099212), (31713, 117238968), (31752, 117094967), (31806, 116896164), (32186, 115516044), (32648, 113881383), (32984, 112721301), (33231, 111883464), (33418, 111257388), (33516, 110932074), (33759, 110133576), (33858, 109811548), (34344, 108257611), (34503, 107758728), (34596, 107469054), (35112, 105889707), (35154, 105763196), (35574, 104514516), (36146, 102860604), (36252, 102559842), (36456, 101985939), (36518, 101812788), (36729, 101227896), (36828, 100955778), (37107, 100196712), (38478, 96626628), (38808, 95804973), (38874, 95642316), (39204, 94837246), (39432, 94288887), (39501, 94124184), (40068, 92792238), (40362, 92116332), (40964, 90762606), (41013, 90654168), (41382, 89845812), (41976, 88574409), (42284, 87929226), (42294, 87908436), (42408, 87672123), (42966, 86533524), (43092, 86280502), (43659, 85159976), (44308, 83912598), (44361, 83812344), (44891, 82822824), (45012, 82600182), (45144, 82358661), (45353, 81979128), (45738, 81289068), (46004, 80819046), (46746, 79536204), (46872, 79322397), (47089, 78956856), (47223, 78732808), (47432, 78385887), (47709, 77930776), (48279, 77010696), (48972, 75920922), (49343, 75350088), (49476, 75147534), (49896, 74514979), (50127, 74171592), (50274, 73954716), (50933, 72997848), (51304, 72469971), (51832, 71731737), (51894, 71646036), (52514, 70800156), (52668, 70593138), (53361, 69676344), (53816, 69087249), (54219, 68573736), (54378, 68373228), (54684, 67990626), (54777, 67875192), (55176, 67384359), (55242, 67303852), (56392, 65931327), (57134, 65075076), (57288, 64900143), (57717, 64417752), (57722, 64412172), (58212, 63869982), (58311, 63761544), (59148, 62859258), (60102, 61861492), (60543, 61410888), (60984, 60966801), (61446, 60508404), (62073, 59897208), (62328, 59652153), (62434, 59550876), (62964, 59049606), (63426, 58619484), (63441, 58605624), (63612, 58448082), (64372, 57758022), (64449, 57689016), (66462, 55941732), (66836, 55628694), (67032, 55466037), (67518, 55066788), (67716, 54905774), (68607, 54192712), (69006, 53879364), (69192, 53734527), (70119, 53024136), (70308, 52881598), (71148, 52257258), (71269, 52168536), (72292, 51430302), (72504, 51279921), (73036, 50906394), (73458, 50613948), (73656, 50477889), (73997, 50245272), (74214, 50098356), (75411, 49303144), (76956, 48313314), (77539, 47950056), (77748, 47821158), (77841, 47764024), (78408, 47418623), (78771, 47200104), (79002, 47062092), (80136, 46396119), (80507, 46182312), (80724, 46058166), (81567, 45582152), (81928, 45381303), (82026, 45327084), (82764, 44922906), (84568, 43964613), (84588, 43954218), (85701, 43383384), (85932, 43266762), (86184, 43140251), (86583, 42941448), (87318, 42579988), (88616, 41956299), (88722, 41906172), (89782, 41411412), (90024, 41300091), (90706, 40989564), (91476, 40644534), (92008, 40409523), (92169, 40338936), (93492, 39768102), (93651, 39700584), (94178, 39478428), (94446, 39366404), (95139, 39079656), (95418, 38965388), (96558, 38505348), (97944, 37960461), (98686, 37675044), (98952, 37573767), (99693, 37294488), (100254, 37085796), (100548, 36977358), (101277, 36711192), (101866, 36498924), (103509, 35919576), (103788, 35823018), (105028, 35400078), (105336, 35296569), (106722, 34838172), (108438, 34286868), (108756, 34186614), (109368, 33995313), (109554, 33937596), (110187, 33742632), (110484, 33651926), (111321, 33398904), (112651, 33004584), (114268, 32537538), (115434, 32208876), (115444, 32206086), (116281, 31974264), (116424, 31934991), (116622, 31880772), (118296, 31429629), (118503, 31374728), (120204, 30930746), (121086, 30705444), (121847, 30513672), (122892, 30254202), (123039, 30218056), (124146, 29948604), (124868, 29775438), (125928, 29524803), (126511, 29388744), (126852, 29309742), (126882, 29302812), (127224, 29224041), (127813, 29089368), (128744, 28879011), (128898, 28844508), (132924, 27970866), (133083, 27937448), (133672, 27814347), (134673, 27607608), (135036, 27533394), (135432, 27452887), (136059, 27326376), (137214, 27096356), (138012, 26939682), (140238, 26512068), (140616, 26440799), (141267, 26318952), (142296, 26128629), (142538, 26084268), (144584, 25715151), (144837, 25670232), (146072, 25453197), (146916, 25306974), (147994, 25122636), (148029, 25116696), (148428, 25049178), (150381, 24723864), (150822, 24651572), (152799, 24332616), (153912, 24156657), (155078, 23975028), (155496, 23910579), (155682, 23882012), (157542, 23600052), (158004, 23531046), (160083, 23225448), (161014, 23091156), (161448, 23029083), (162657, 22857912), (163134, 22791076), (164052, 22663542), (164331, 22625064), (165528, 22461453), (169176, 21977109), (171402, 21691692), (171864, 21633381), (173151, 21472584), (173166, 21470724), (174636, 21289994), (174933, 21253848), (177444, 20953086), (179564, 20705706), (181412, 20494782), (181629, 20470296), (182952, 20322267), (183799, 20228616), (184338, 20169468), (186219, 19965736), (186984, 19884051), (187302, 19850292), (188356, 19739214), (188892, 19683202), (190278, 19539828), (190323, 19535208), (190836, 19482694), (193116, 19252674), (193347, 19229672), (197372, 18837522), (198803, 18701928), (199386, 18647244), (200508, 18542898), (200849, 18511416), (201096, 18488679), (202554, 18355596), (203732, 18249462), (207018, 17959788), (207576, 17911509), (210056, 17700039), (210357, 17674712), (213444, 17419086), (213807, 17389512), (216876, 17143434), (217512, 17093307), (218519, 17014536), (219108, 16968798), (220374, 16871316), (220968, 16825963), (221991, 16748424), (222642, 16699452), (225302, 16502292), (228536, 16268769), (230868, 16104438), (230888, 16103043), (232562, 15987132), (232617, 15983352), (233244, 15940386), (236313, 15733368), (237006, 15687364), (240408, 15465373), (241521, 15394104), (242172, 15352722), (243694, 15256836), (245784, 15127101), (246078, 15109028), (248292, 14974302), (249736, 14887719), (253022, 14694372), (253704, 14654871), (253764, 14651406), (255626, 14544684), (257103, 14461128), (257796, 14422254), (259749, 14313816), (265848, 13985433), (266166, 13968724), (269346, 13803804), (270072, 13766697), (272118, 13663188), (274428, 13548178), (276024, 13469841), (276507, 13446312), (280476, 13256034), (280953, 13233528), (282534, 13159476), (285076, 13042134), (285417, 13026552), (289674, 12835116), (293832, 12653487), (295988, 12561318), (296058, 12558348), (296856, 12524589), (299079, 12431496), (300762, 12361932), (301644, 12325786), (303831, 12237064), (305598, 12166308), (310156, 11987514), (310527, 11973192), (311364, 11941006), (314237, 11831832), (315084, 11800026), (316008, 11765523), (317471, 11711304), (320166, 11612724), (322028, 11545578), (325314, 11428956), (326268, 11395538), (328104, 11331771), (328662, 11312532), (330561, 11247544), (333963, 11132968), (337953, 11001528), (342804, 10845846), (343387, 10827432), (346302, 10736292), (346332, 10735362), (348843, 10658088), (349272, 10644997), (349866, 10626924), (354888, 10476543), (356531, 10428264), (359128, 10352853), (362824, 10247391), (363258, 10235148), (365541, 10171224), (367598, 10114308), (368676, 10084734), (372438, 9982868), (374604, 9925146), (376712, 9869607), (377784, 9841601), (379533, 9796248), (380556, 9769914), (380646, 9767604), (381672, 9741347), (383439, 9696456), (386232, 9626337), (386694, 9614836), (394744, 9418761), (397606, 9350964), (398772, 9323622), (401016, 9271449), (401698, 9255708), (404019, 9202536), (405108, 9177798), (407464, 9124731), (408177, 9108792), (414036, 8979894), (420714, 8837356), (423801, 8772984), (426888, 8709543), (427614, 8694756), (433752, 8571717), (434511, 8556744), (437038, 8507268), (438216, 8484399), (440748, 8435658), (443982, 8374212), (444087, 8372232), (445284, 8349726), (450604, 8251146), (451143, 8241288), (458397, 8110872), (461736, 8052219), (465124, 7993566), (465234, 7991676), (466488, 7970193), (472626, 7866684), (474012, 7843682), (480249, 7741816), (483042, 7697052), (484344, 7676361), (487388, 7628418), (487971, 7619304), (492156, 7554514), (492993, 7541688), (496584, 7487151), (498883, 7452648), (506044, 7347186), (507528, 7325703), (511252, 7272342), (514206, 7230564), (515592, 7211127), (517979, 7177896), (519453, 7157528), (519498, 7156908), (524799, 7084616), (532332, 6984362), (538692, 6901902), (542773, 6850008), (544236, 6831594), (544887, 6823432), (548856, 6774089), (551397, 6742872), (553014, 6723156), (560263, 6636168), (560952, 6628017), (561906, 6616764), (565068, 6579738), (570152, 6521067), (570834, 6513276), (570969, 6511736), (579348, 6417558), (591976, 6280659), (592116, 6279174), (596409, 6233976), (598158, 6215748), (601524, 6180966), (602547, 6170472), (603288, 6162893), (607662, 6118532), (611196, 6083154), (620312, 5993757), (621054, 5986596), (622728, 5970503), (628474, 5915916), (630168, 5900013), (634942, 5855652), (640332, 5806362), (641421, 5796504), (644056, 5772789), (650628, 5714478), (652536, 5697769), (655557, 5671512), (657324, 5656266), (661122, 5623772), (665973, 5582808), (667926, 5566484), (675906, 5500764), (685608, 5422923), (686774, 5413716), (692604, 5368146), (692664, 5367681), (697686, 5329044), (697851, 5327784), (699732, 5313462), (708939, 5244456), (713062, 5214132), (724563, 5131368), (726516, 5117574), (731082, 5085612), (735196, 5057154), (737352, 5042367), (744876, 4991434), (749208, 4962573), (759066, 4898124), (761112, 4884957), (761292, 4883802), (766878, 4848228), (771309, 4820376), (773388, 4807418), (779247, 4771272), (795212, 4675482), (797544, 4661811), (803396, 4627854), (808038, 4601268), (810216, 4588899), (813967, 4567752), (816354, 4554396), (828072, 4489947), (829521, 4482104), (841428, 4418678), (842859, 4411176), (847602, 4386492), (852929, 4359096), (855228, 4347378), (856251, 4342184), (869022, 4278372), (874076, 4253634), (881496, 4217829), (885577, 4198392), (887964, 4187106), (888174, 4186116), (890568, 4174863), (894691, 4155624), (897237, 4143832), (901208, 4125573), (902286, 4120644), (916794, 4055436), (930248, 3996783), (930468, 3995838), (931581, 3991064), (942711, 3943944), (945252, 3933342), (948024, 3921841), (952413, 3903768), (960498, 3870908), (966084, 3848526), (967727, 3841992), (974776, 3814209), (975942, 3809652), (984312, 3777257), (985986, 3770844), (997766, 3726324), (1012088, 3673593), (1013859, 3667176), (1022504, 3636171), (1028412, 3615282), (1030161, 3609144), (1035958, 3588948), (1038906, 3578764), (1038996, 3578454), (1046529, 3552696), (1049598, 3542308), (1064664, 3492181), (1069593, 3476088), (1077384, 3450951), (1085546, 3425004), (1088472, 3415797), (1089774, 3411716), (1096623, 3390408), (1102794, 3371436), (1106028, 3361578), (1120526, 3318084), (1123812, 3308382), (1130136, 3289869), (1138599, 3265416), (1141668, 3256638), (1141938, 3255868), (1150317, 3232152), (1158696, 3208779), (1184232, 3139587), (1192818, 3116988), (1196316, 3107874), (1203048, 3090483), (1205094, 3085236), (1212057, 3067512), (1215324, 3059266), (1222392, 3041577), (1224531, 3036264), (1242108, 2993298), (1256948, 2957958), (1269884, 2927826), (1271403, 2924328), (1280664, 2903181), (1282842, 2898252), (1301256, 2857239), (1303533, 2852248), (1311114, 2835756), (1314648, 2828133), (1322244, 2811886), (1331946, 2791404), (1332261, 2790744), (1335852, 2783242), (1351812, 2750382), (1353429, 2747096), (1373548, 2706858), (1375191, 2703624), (1385208, 2684073), (1391621, 2671704), (1395372, 2664522), (1395702, 2663892), (1399464, 2656731), (1405943, 2644488), (1417878, 2622228), (1426124, 2607066), (1449126, 2565684), (1453032, 2558787), (1462164, 2542806), (1463913, 2539768), (1470392, 2528577), (1478979, 2513896), (1489752, 2495717), (1496649, 2484216), (1518132, 2449062), (1522584, 2441901), (1529633, 2430648), (1533756, 2424114), (1542618, 2410188), (1546776, 2403709), (1553937, 2392632), (1558494, 2385636), (1590424, 2337741), (1606792, 2313927), (1616076, 2300634), (1627934, 2283876), (1628319, 2283336), (1632708, 2277198), (1654191, 2247624), (1659042, 2241052), (1680789, 2212056), (1682856, 2209339), (1685718, 2205588), (1695204, 2193246), (1705858, 2179548), (1710456, 2173689), (1712502, 2171092), (1738044, 2139186), (1748152, 2126817), (1771154, 2099196), (1775928, 2093553), (1776348, 2093058), (1789227, 2077992), (1789382, 2077812), (1794474, 2071916), (1804572, 2060322), (1807641, 2056824), (1833588, 2027718), (1860936, 1997919), (1863162, 1995532), (1885422, 1971972), (1890504, 1966671), (1904826, 1951884), (1920996, 1935454), (1924263, 1932168)]