2879818891488

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{151}}^1$

素因数の和:299

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 63, 66, 68, 72, 73, 77, 81, 84, 88, 96, 98, 99, 102, 108, 112, 119, 121, 126, 132, 136, 144, 146, 147, 151, 153, 154, 162, 168, 176, 187, 189, 196, 198, 204, 216, 219, 224, 231, 238, 242, 252, 264, 272, 288, 292, 294, 297, 302, 306, 308, 324, 336, 352, 357, 363, 374, 378, 392, 396, 408, 432, 438, 441, 453, 459, 462, 476, 484, 504, 511, 528, 539, 544, 561, 567, 584, 588, 594, 604, 612, 616, 648, 657, 672, 693, 714, 726, 748, 756, 784, 792, 803, 816, 833, 847, 864, 876, 882, 891, 906, 918, 924, 952, 968, 1008, 1022, 1056, 1057, 1071, 1078, 1089, 1122, 1134, 1168, 1176, 1188, 1208, 1224, 1232, 1241, 1296, 1309, 1314, 1323, 1359, 1377, 1386, 1428, 1452, 1496, 1512, 1533, 1568, 1584, 1606, 1617, 1632, 1661, 1666, 1683, 1694, 1752, 1764, 1782, 1812, 1836, 1848, 1904, 1936, 1971, 2016, 2044, 2057, 2079, 2114, 2142, 2156, 2178, 2244, 2268, 2336, 2352, 2376, 2409, 2416, 2448, 2464, 2482, 2499, 2541, 2567, 2592, 2618, 2628, 2646, 2718, 2754, 2772, 2856, 2904, 2992, 3024, 3066, 3168, 3171, 3212, 3213, 3234, 3267, 3322, 3332, 3366, 3388, 3504, 3528, 3564, 3577, 3624, 3672, 3696, 3723, 3808, 3872, 3927, 3942, 3969, 4077, 4088, 4114, 4158, 4228, 4284, 4312, 4356, 4488, 4536, 4599, 4704, 4752, 4818, 4832, 4851, 4896, 4964, 4983, 4998, 5049, 5082, 5134, 5236, 5256, 5292, 5436, 5508, 5544, 5621, 5712, 5808, 5913, 5929, 5984, 6048, 6132, 6171, 6237, 6342, 6424, 6426, 6468, 6534, 6644, 6664, 6732, 6776, 7008, 7056, 7128, 7154, 7227, 7248, 7344, 7392, 7399, 7446, 7497, 7623, 7701, 7854, 7884, 7938, 8154, 8176, 8228, 8316, 8456, 8568, 8624, 8687, 8712, 8833, 8976, 9072, 9163, 9198, 9504, 9513, 9636, 9639, 9702, 9801, 9928, 9966, 9996, 10098, 10164, 10268, 10472, 10512, 10584, 10731, 10872, 11016, 11023, 11088, 11169, 11242, 11424, 11616, 11627, 11781, 11826, 11858, 12231, 12264, 12342, 12474, 12684, 12848, 12852, 12936, 13068, 13288, 13328, 13464, 13552, 13651, 13797, 14112, 14256, 14308, 14399, 14454, 14496, 14553, 14688, 14798, 14892, 14949, 14994, 15147, 15246, 15402, 15708, 15768, 15876, 16308, 16352, 16456, 16632, 16863, 16912, 17136, 17248, 17374, 17424, 17666, 17787, 17952, 17969, 18144, 18271, 18326, 18396, 18513, 19026, 19272, 19278, 19404, 19602, 19856, 19932, 19992, 20196, 20328, 20536, 20944, 21024, 21168, 21462, 21681, 21744, 22032, 22046, 22176, 22197, 22338, 22484, 22491, 22869, 23103, 23254, 23562, 23652, 23716, 24462, 24528, 24684, 24948, 25368, 25696, 25704, 25872, 26061, 26136, 26499, 26576, 26656, 26928, 27104, 27302, 27489, 27594, 28237, 28512, 28539, 28616, 28798, 28908, 29106, 29596, 29784, 29898, 29988, 30294, 30492, 30804, 31416, 31536, 31752, 32193, 32616, 32912, 33069, 33264, 33507, 33726, 33824, 34272, 34748, 34848, 34881, 35332, 35343, 35574, 35938, 36542, 36652, 36792, 37026, 38052, 38544, 38556, 38808, 39204, 39347, 39712, 39864, 39984, 40392, 40656, 40953, 41072, 41391, 41888, 42336, 42924, 43197, 43362, 43488, 43659, 44064, 44092, 44394, 44676, 44847, 44968, 44982, 45738, 46206, 46508, 47124, 47304, 47432, 48924, 49056, 49368, 49896, 50589, 50736, 51408, 51744, 52122, 52272, 52998, 53152, 53361, 53856, 53907, 54604, 54813, 54978, 55188, 55539, 56474, 57078, 57232, 57596, 57816, 58212, 59192, 59568, 59796, 59976, 60588, 60809, 60984, 61608, 61831, 62832, 63072, 63504, 64386, 65043, 65232, 65824, 66138, 66528, 66591, 67014, 67452, 67473, 68607, 69309, 69496, 69762, 70664, 70686, 71148, 71876, 73084, 73304, 73584, 74052, 76104, 77088, 77112, 77161, 77616, 78183, 78408, 78694, 79497, 79728, 79968, 80784, 81312, 81389, 81906, 82144, 82467, 82782, 84711, 85617, 85848, 86394, 86724, 87318, 88184, 88788, 89352, 89694, 89936, 89964, 91476, 92412, 93016, 94248, 94608, 94864, 95557, 96579, 97848, 98736, 99207, 99792, 100521, 100793, 101178, 101472, 102816, 104244, 104544, 104643, 105996, 106029, 106722, 107814, 109208, 109626, 109956, 110376, 111078, 112948, 114156, 114464, 115192, 115632, 116424, 118041, 118384, 119136, 119592, 119952, 121176, 121253, 121618, 121968, 122859, 123216, 123662, 125664, 125783, 127008, 127897, 128772, 129591, 130086, 130464, 132276, 133182, 134028, 134541, 134904, 134946, 137214, 138618, 138992, 139524, 141328, 141372, 142296, 143752, 146168, 146608, 147168, 148104, 150161, 151767, 152208, 154224, 154322, 155232, 156366, 156816, 157388, 158994, 159456, 160083, 161568, 161721, 162778, 163812, 164439, 164934, 165564, 166617, 169422, 171234, 171696, 172788, 173448, 174636, 176368, 177576, 178704, 179388, 179872, 179928, 182427, 182952, 184824, 185493, 186032, 187391, 188496, 189216, 189728, 191114, 193158, 195696, 197472, 197659, 198414, 199584, 199773, 201042, 201586, 202356, 207927, 208488, 209286, 211992, 212058, 213444, 215628, 218416, 219252, 219912, 220752, 222156, 225896, 228312, 230384, 231264, 231483, 232848, 234549, 236082, 236768, 238491, 239184, 239904, 242352, 242506, 243236, 243936, 244167, 245718, 246432, 247324, 247401, 251566, 254133, 255794, 257544, 259182, 260172, 264552, 266364, 268056, 269082, 269808, 269892, 274428, 277236, 277984, 279048, 282656, 282744, 284592, 286671, 287504, 289737, 292336, 293216, 296208, 297621, 300322, 302379, 303534, 304416, 308448, 308644, 310607, 312732, 313632, 313929, 314776, 317988, 320166, 323442, 325556, 327624, 328878, 329868, 331128, 333234, 338844, 342468, 343392, 345576, 346896, 349272, 352736, 354123, 355152, 357408, 358776, 359856, 363759, 364854, 365904, 368577, 369648, 370986, 372064, 374782, 376992, 377349, 382228, 383691, 386316, 388773, 391392, 395318, 396828, 399546, 402084, 403172, 404712, 415854, 416976, 418572, 423984, 424116, 426888, 431256, 432817, 436832, 438504, 439824, 441504, 444312, 450483, 451792, 455301, 456624, 460768, 462966, 465696, 469098, 472164, 476982, 478368, 480249, 484704, 485012, 485163, 486472, 488334, 491436, 493317, 494648, 494802, 503132, 508266, 511588, 515088, 518364, 520344, 529104, 532728, 536112, 538164, 539616, 539784, 540127, 547281, 548856, 554472, 556479, 558096, 562173, 565488, 569184, 573342, 575008, 579474, 584672, 592416, 592977, 595242, 599319, 600644, 604758, 607068, 617288, 621214, 625464, 627858, 629552, 635976, 640332, 646884, 651112, 655248, 657756, 659736, 662256, 666468, 668899, 677688, 684936, 691152, 693792, 694449, 698544, 703647, 708246, 710304, 715473, 717552, 719712, 727518, 729708, 731808, 732501, 737154, 739296, 741972, 742203, 749564, 754698, 762399, 764456, 767382, 772632, 777546, 790636, 793656, 799092, 804168, 806344, 809424, 831708, 833952, 837144, 847968, 848232, 848771, 853776, 860013, 862512, 865634, 877008, 879648, 888624, 892863, 895279, 900966, 903584, 907137, 910602, 913248, 925932, 931821, 938196, 941787, 944328, 953964, 960498, 970024, 970326, 972944, 976668, 982872, 986634, 989296, 989604, 1006264, 1016532, 1023176, 1030176, 1036728, 1040688, 1051127, 1058208, 1062369, 1065456, 1072224, 1076328, 1079568, 1080254, 1091277, 1094562, 1097712, 1105731, 1108944, 1112958, 1116192, 1124346, 1130976, 1132047, 1146684, 1151073, 1158948, 1166319, 1185954, 1190484, 1198638, 1201288, 1209516, 1214136, 1234576, 1242428, 1250928, 1255716, 1259104, 1271952, 1280664, 1293768, 1298451, 1302224, 1310496, 1311737, 1315512, 1319472, 1324512, 1332936, 1333783, 1337798, 1351449, 1355376, 1369872, 1382304, 1383613, 1388898, 1397088, 1407294, 1416492, 1430946, 1435104, 1455036, 1455489, 1459416, 1465002, 1474308, 1479951, 1483944, 1484406, 1499128, 1509396, 1524798, 1528912, 1534764, 1545264, 1555092, 1581272, 1587312, 1598184, 1608336, 1612688, 1618848, 1620381, 1641843, 1663416, 1669437, 1674288, 1686519, 1696464, 1697542, 1707552, 1720026, 1725024, 1731268, 1754016, 1777248, 1778931, 1785726, 1790558, 1801932, 1814274, 1821204, 1851864, 1863642, 1876392, 1883574, 1888656, 1907928, 1920996, 1940048, 1940652, 1945888, 1953336, 1965744, 1973268, 1978592, 1979208, 2006697, 2012528, 2033064, 2046352, 2061301, 2073456, 2081376, 2083347, 2102254, 2124738, 2130912, 2152656, 2159136, 2160508, 2174249, 2182554, 2189124, 2195424, 2197503, 2211462, 2217888, 2225916, 2248692, 2264094, 2287197, 2293368, 2302146, 2317896, 2332638, 2371908, 2380968, 2397276, 2402576, 2419032, 2428272, 2469152, 2484856, 2501856, 2511432, 2543904, 2546313, 2561328, 2580039, 2587536, 2596902, 2604448, 2623474, 2631024, 2638944, 2665872, 2667566, 2675596, 2685837, 2702898, 2710752, 2721411, 2739744, 2767226, 2777796, 2795463, 2814588, 2832984, 2861892, 2910072, 2910978, 2918832, 2930004, 2948616, 2959902, 2967888, 2968812, 2998256, 3018792, 3049596, 3057824, 3069528, 3090528, 3110184, 3153381, 3162544, 3174624, 3187107, 3196368, 3216672, 3225376, 3240762, 3273831, 3283686, 3326832, 3338874, 3348576, 3373038, 3392928, 3395084, 3396141, 3440052, 3453219, 3462536, 3557862, 3571452, 3581116, 3603864, 3628548, 3642408, 3703728, 3727284, 3752784, 3767148, 3777312, 3815856, 3841992, 3880096, 3881304, 3895353, 3906672, 3931488, 3935211, 3946536, 3958416, 4001349, 4013394, 4025056, 4054347, 4066128, 4092704, 4122602, 4146912, 4150839, 4166694, 4204508, 4249476, 4305312, 4321016, 4348498, 4365108, 4378248, 4395006, 4422924, 4451832, 4497384, 4528188, 4574394, 4586736, 4604292, 4635792, 4665276, 4743816, 4761936, 4794552, 4805152, 4838064, 4856544, 4861143, 4925529, 4969712, 5008311, 5022864, 5059557, 5092626, 5122656, 5160078, 5175072, 5193804, 5246948, 5262048, 5331744, 5335132, 5336793, 5351192, 5371674, 5405796, 5442822, 5534452, 5555592, 5590926, 5629176, 5665968, 5723784, 5820144, 5821956, 5837664, 5860008, 5897232, 5919804, 5935776, 5937624, 5941397, 5996512, 6020091, 6037584, 6099192, 6139056, 6183903, 6220368, 6250041, 6306762, 6325088, 6374214, 6392736, 6481524, 6522747, 6547662, 6567372, 6592509, 6653664, 6677748, 6746076, 6790168, 6792282, 6880104, 6906438, 6925072, 7115724, 7142904, 7162232, 7207728, 7257096, 7284816, 7357889, 7407456, 7454568, 7505568, 7534296, 7631712, 7638939, 7683984, 7740117, 7762608, 7790706, 7813344, 7870422, 7893072, 7916832, 8002698, 8026788, 8057511, 8108694, 8132256, 8164233, 8245204, 8301678, 8333388, 8386389, 8409016, 8498952, 8642032, 8696996, 8730216, 8756496, 8790012, 8845848, 8903664, 8994768, 9056376, 9148788, 9173472, 9182159, 9208584, 9271584, 9330552, 9336481, 9460143, 9487632, 9523872, 9589104, 9676128, 9722286, 9821493, 9851058, 9939424, 10016622, 10045728, 10119114, 10185252, 10188423, 10320156, 10359657, 10387608, 10493896, 10670264, 10673586, 10702384, 10743348, 10811592, 10885644, 11068904, 11111184, 11181852, 11258352, 11331936, 11447568, 11640288, 11643912, 11686059, 11720016, 11794464, 11805633, 11839608, 11875248, 11882794, 12004047, 12040182, 12075168, 12163041, 12198384, 12278112, 12367806, 12440736, 12452517, 12500082, 12613524, 12748428, 12963048, 13045494, 13095324, 13134744, 13185018, 13355496, 13492152, 13580336, 13584564, 13760208, 13812876, 13850144, 14231448, 14285808, 14324464, 14415456, 14429107, 14514192, 14569632, 14583429, 14715778, 14909136, 15068592, 15178671, 15219743, 15277878, 15367968, 15480234, 15525216, 15581412, 15740844, 15786144, 16005396, 16010379, 16053576, 16115022, 16217388, 16328466, 16490408, 16603356, 16666776, 16772778, 16818032, 16997904, 17284064, 17393992, 17460432, 17512992, 17580024, 17691696, 17807328, 17824191, 17989536, 18060273, 18112752, 18297576, 18364318, 18417168, 18551709, 18661104, 18672962, 18920286, 18975264, 19178208, 19444572, 19568241, 19642986, 19702116, 20033244, 20238228, 20370504, 20376846, 20640312, 20719314, 20775216, 20987792, 21340528, 21347172, 21404768, 21486696, 21623184, 21771288, 22073667, 22137808, 22222368, 22363704, 22516704, 22674311, 22895136, 22916817, 23287824, 23372118, 23440032, 23611266, 23679216, 23750496, 23765588, 24008094, 24080364, 24172533, 24326082, 24396768, 24735612, 24905034, 25000164, 25159167, 25227048, 25496856, 25926096, 26090988, 26190648, 26269488, 26370036, 26710992, 26984304, 27160672, 27169128, 27520416, 27546477, 27625752, 28009443, 28380429, 28462896, 28571616, 28648928, 28858214, 29028384, 29166858, 29431556, 29818272, 30137184, 30357342, 30439486, 30555756, 30960468, 31162824, 31481688, 32010792, 32020758, 32107152, 32230044, 32434776, 32656932, 32980816, 33206712, 33333552, 33545556, 33636064, 33995808, 34787984, 34920864, 35058177, 35160048, 35383392, 35416899, 35648382, 36012141, 36120546, 36225504, 36595152, 36728636, 36834336, 37103418, 37322208, 37345924, 37357551, 37840572, 38889144, 39136482, 39285972, 39404232, 40066488, 40476456, 40741008, 40753692, 41280624, 41438628, 41550432, 41975584, 42681056, 42694344, 42973392, 43246368, 43287321, 43542576, 43750287, 44147334, 44275616, 44727408, 45348622, 45659229, 45833634, 46575648, 46744236, 47222532, 47358432, 47531176, 48016188, 48160728, 48345066, 48652164, 49471224, 49810068, 50000328, 50318334, 50454096, 50993712, 51852192, 52181976, 52381296, 52538976, 52740072, 53421984, 53472573, 53968608, 54180819, 54338256, 55092954, 55251504, 55655127, 56018886, 56760858, 56925792, 57716428, 58333716, 58704723, 58863112, 60714684, 60878972, 61111512, 61920936, 62325648, 62963376, 64021584, 64041516, 64214304, 64460088, 64869552, 65313864, 65355367, 65961632, 66221001, 66413424, 66667104, 67091112, 68022933, 68750451, 69575968, 70116354, 70320096, 70833798, 71296764, 72024282, 72241092, 72517599, 73190304, 73457272, 74206836, 74691848, 74715102, 75681144, 77778288, 78272964, 78571944, 78808464, 80132976, 80952912, 81482016, 81507384, 82561248, 82639431, 82877256, 84028329, 85141287, 85388688, 85946784, 86574642, 87085152, 87500574, 88294668, 89454816, 90697244, 91318458, 91667268, 93488472, 94445064, 95062352, 96032376, 96321456, 96690132, 97304328, 98942448, 99620136, 100000656, 100636668, 100908192, 101003749, 101987424, 104363952, 104762592, 105480144, 106250697, 106945146, 108036423, 108361638, 108676512, 110185908, 110503008, 111310254, 112037772, 112072653, 113521716, 115432856, 116667432, 117409446, 117726224, 121429368, 121757944, 122223024, 123841872, 124651296, 125926752, 128043168, 128083032, 128920176, 129739104, 129861963, 130627728, 130710734, 132442002, 132826848, 134182224, 136045866, 136977687, 137500902, 140232708, 141667596, 142593528, 144048564, 144482184, 145035198, 146914544, 148413672, 149383696, 149430204, 151362288, 155556576, 156545928, 157143888, 157616928, 158720177, 160265952, 160417719, 161905824, 163014768, 165278862, 165754512, 166965381, 168056658, 170282574, 170777376, 173149284, 175001148, 176114169, 176589336, 181394488, 182636916, 183334536, 186976944, 188890128, 190124704, 192064752, 192642912, 193380264, 194608656, 196066101, 197884896, 198663003, 199240272, 200001312, 201273336, 202007498, 204068799, 208727904, 210960288, 212501394, 213890292, 216072846, 216723276, 220371816, 222620508, 224075544, 224145306, 227043432, 230865712, 233334864, 234818892, 235452448, 242858736, 243515888, 244446048, 247683744, 247918293, 252084987, 256166064, 257840352, 259723926, 261255456, 261421468, 264884004, 268364448, 272091732, 273955374, 275001804, 280465416, 283335192, 285187056, 288097128, 288964368, 290070396, 293829088, 296827344, 298767392, 298860408, 302724576, 303011247, 313091856, 314287776, 317440354, 320835438, 326029536, 330557724, 331509024, 333930762, 336113316, 340565148, 346298568, 350002296, 352228338, 353178672, 362788976, 365273832, 366669072, 373953888, 377780256, 384129504, 386760528, 389217312, 389585889, 392132202, 397326006, 398480544, 402546672, 404014996, 408137598, 410933061, 425002788, 427780584, 432145692, 433446552, 440743632, 445241016, 448151088, 448290612, 454086864, 461731424, 466669728, 469637784, 476160531, 481253157, 485717472, 487031776, 495836586, 504169974, 512332128, 519447852, 522842936, 529768008, 544183464, 547910748, 550003608, 560930832, 566670384, 570374112, 576194256, 577928736, 580140792, 588198303, 593654688, 595989009, 597720816, 606022494, 612206397, 626183712, 634880708, 641670876, 661115448, 667861524, 672226632, 681130296, 692597136, 700004592, 704456676, 706357344, 725577952, 730547664, 733338144, 743754879, 756254961, 773521056, 779171778, 784264404, 794652012, 805093344, 808029992, 816275196, 821866122, 850005576, 855561168, 864291384, 866893104, 881487264, 890482032, 896302176, 896581224, 908173728, 909033741, 939275568, 952321062, 962506314, 991673172, 1008339948, 1038895704, 1045685872, 1059536016, 1088366928, 1095821496, 1100007216, 1111041239, 1121861664, 1133340768, 1152388512, 1160281584, 1168757667, 1176396606, 1191978018, 1195441632, 1212044988, 1224412794, 1232799183, 1269761416, 1283341752, 1322230896, 1335723048, 1344453264, 1362260592, 1385194272, 1400009184, 1408913352, 1428481593, 1461095328, 1487509758, 1512509922, 1558343556, 1568528808, 1589304024, 1616059984, 1632550392, 1643732244, 1700011152, 1711122336, 1728582768, 1733786208, 1764594909, 1780964064, 1793162448, 1818067482, 1836619191, 1878551136, 1904642124, 1925012628, 1983346344, 2016679896, 2077791408, 2091371744, 2119072032, 2176733856, 2191642992, 2200014432, 2222082478, 2320563168, 2337515334, 2352793212, 2383956036, 2424089976, 2448825588, 2465598366, 2539522832, 2566683504, 2644461792, 2671446096, 2688906528, 2724521184, 2727101223, 2817826704, 2856963186, 2975019516, 3025019844, 3116687112, 3137057616, 3178608048, 3232119968, 3265100784, 3287464488, 3333123717, 3400022304, 3457165536, 3529189818, 3586324896, 3636134964, 3673238382, 3809284248, 3850025256, 3966692688, 4033359792, 4155582816, 4285444779, 4383285984, 4444164956, 4675030668, 4705586424, 4767912072, 4848179952, 4897651176, 4931196732, 5079045664, 5133367008, 5293784727, 5342892192, 5454202446, 5635653408, 5713926372, 5950039032, 6050039688, 6233374224, 6274115232, 6357216096, 6530201568, 6574928976, 6666247434, 7058379636, 7272269928, 7346476764, 7618568496, 7700050512, 7933385376, 8066719584, 8181303669, 8570889558, 8888329912, 9350061336, 9411172848, 9535824144, 9696359904, 9795302352, 9862393464, 9999371151, 10587569454, 10908404892, 11427852744, 11900078064, 12100079376, 12466748448, 12856334337, 13149857952, 13332494868, 14116759272, 14544539856, 14692953528, 15237136992, 15400101024, 16362607338, 17141779116, 17776659824, 18700122672, 18822345696, 19071648288, 19590604704, 19724786928, 19998742302, 21175138908, 21816809784, 22855705488, 23800156128, 24200158752, 25712668674, 26664989736, 28233518544, 29089079712, 29385907056, 29998113453, 32725214676, 34283558232, 35553319648, 37400245344, 39449573856, 39997484604, 42350277816, 43633619568, 45711410976, 51425337348, 53329979472, 56467037088, 58771814112, 59996226906, 65450429352, 68567116464, 79994969208, 84700555632, 87267239136, 89994340359, 102850674696, 106659958944, 119992453812, 130900858704, 137134232928, 159989938416, 169401111264, 179988680718, 205701349392, 239984907624, 261801717408, 319979876832, 359977361436, 411402698784, 479969815248, 719954722872, 959939630496, 1439909445744, 2879818891488]

約数ペア:

[(1, 2879818891488), (2, 1439909445744), (3, 959939630496), (4, 719954722872), (6, 479969815248), (7, 411402698784), (8, 359977361436), (9, 319979876832), (11, 261801717408), (12, 239984907624), (14, 205701349392), (16, 179988680718), (17, 169401111264), (18, 159989938416), (21, 137134232928), (22, 130900858704), (24, 119992453812), (27, 106659958944), (28, 102850674696), (32, 89994340359), (33, 87267239136), (34, 84700555632), (36, 79994969208), (42, 68567116464), (44, 65450429352), (48, 59996226906), (49, 58771814112), (51, 56467037088), (54, 53329979472), (56, 51425337348), (63, 45711410976), (66, 43633619568), (68, 42350277816), (72, 39997484604), (73, 39449573856), (77, 37400245344), (81, 35553319648), (84, 34283558232), (88, 32725214676), (96, 29998113453), (98, 29385907056), (99, 29089079712), (102, 28233518544), (108, 26664989736), (112, 25712668674), (119, 24200158752), (121, 23800156128), (126, 22855705488), (132, 21816809784), (136, 21175138908), (144, 19998742302), (146, 19724786928), (147, 19590604704), (151, 19071648288), (153, 18822345696), (154, 18700122672), (162, 17776659824), (168, 17141779116), (176, 16362607338), (187, 15400101024), (189, 15237136992), (196, 14692953528), (198, 14544539856), (204, 14116759272), (216, 13332494868), (219, 13149857952), (224, 12856334337), (231, 12466748448), (238, 12100079376), (242, 11900078064), (252, 11427852744), (264, 10908404892), (272, 10587569454), (288, 9999371151), (292, 9862393464), (294, 9795302352), (297, 9696359904), (302, 9535824144), (306, 9411172848), (308, 9350061336), (324, 8888329912), (336, 8570889558), (352, 8181303669), (357, 8066719584), (363, 7933385376), (374, 7700050512), (378, 7618568496), (392, 7346476764), (396, 7272269928), (408, 7058379636), (432, 6666247434), (438, 6574928976), (441, 6530201568), (453, 6357216096), (459, 6274115232), (462, 6233374224), (476, 6050039688), (484, 5950039032), (504, 5713926372), (511, 5635653408), (528, 5454202446), (539, 5342892192), (544, 5293784727), (561, 5133367008), (567, 5079045664), (584, 4931196732), (588, 4897651176), (594, 4848179952), (604, 4767912072), (612, 4705586424), (616, 4675030668), (648, 4444164956), (657, 4383285984), (672, 4285444779), (693, 4155582816), (714, 4033359792), (726, 3966692688), (748, 3850025256), (756, 3809284248), (784, 3673238382), (792, 3636134964), (803, 3586324896), (816, 3529189818), (833, 3457165536), (847, 3400022304), (864, 3333123717), (876, 3287464488), (882, 3265100784), (891, 3232119968), (906, 3178608048), (918, 3137057616), (924, 3116687112), (952, 3025019844), (968, 2975019516), (1008, 2856963186), (1022, 2817826704), (1056, 2727101223), (1057, 2724521184), (1071, 2688906528), (1078, 2671446096), (1089, 2644461792), (1122, 2566683504), (1134, 2539522832), (1168, 2465598366), (1176, 2448825588), (1188, 2424089976), (1208, 2383956036), (1224, 2352793212), (1232, 2337515334), (1241, 2320563168), (1296, 2222082478), (1309, 2200014432), (1314, 2191642992), (1323, 2176733856), (1359, 2119072032), (1377, 2091371744), (1386, 2077791408), (1428, 2016679896), (1452, 1983346344), (1496, 1925012628), (1512, 1904642124), (1533, 1878551136), (1568, 1836619191), (1584, 1818067482), (1606, 1793162448), (1617, 1780964064), (1632, 1764594909), (1661, 1733786208), (1666, 1728582768), (1683, 1711122336), (1694, 1700011152), (1752, 1643732244), (1764, 1632550392), (1782, 1616059984), (1812, 1589304024), (1836, 1568528808), (1848, 1558343556), (1904, 1512509922), (1936, 1487509758), (1971, 1461095328), (2016, 1428481593), (2044, 1408913352), (2057, 1400009184), (2079, 1385194272), (2114, 1362260592), (2142, 1344453264), (2156, 1335723048), (2178, 1322230896), (2244, 1283341752), (2268, 1269761416), (2336, 1232799183), (2352, 1224412794), (2376, 1212044988), (2409, 1195441632), (2416, 1191978018), (2448, 1176396606), (2464, 1168757667), (2482, 1160281584), (2499, 1152388512), (2541, 1133340768), (2567, 1121861664), (2592, 1111041239), (2618, 1100007216), (2628, 1095821496), (2646, 1088366928), (2718, 1059536016), (2754, 1045685872), (2772, 1038895704), (2856, 1008339948), (2904, 991673172), (2992, 962506314), (3024, 952321062), (3066, 939275568), (3168, 909033741), (3171, 908173728), (3212, 896581224), (3213, 896302176), (3234, 890482032), (3267, 881487264), (3322, 866893104), (3332, 864291384), (3366, 855561168), (3388, 850005576), (3504, 821866122), (3528, 816275196), (3564, 808029992), (3577, 805093344), (3624, 794652012), (3672, 784264404), (3696, 779171778), (3723, 773521056), (3808, 756254961), (3872, 743754879), (3927, 733338144), (3942, 730547664), (3969, 725577952), (4077, 706357344), (4088, 704456676), (4114, 700004592), (4158, 692597136), (4228, 681130296), (4284, 672226632), (4312, 667861524), (4356, 661115448), (4488, 641670876), (4536, 634880708), (4599, 626183712), (4704, 612206397), (4752, 606022494), (4818, 597720816), (4832, 595989009), (4851, 593654688), (4896, 588198303), (4964, 580140792), (4983, 577928736), (4998, 576194256), (5049, 570374112), (5082, 566670384), (5134, 560930832), (5236, 550003608), (5256, 547910748), (5292, 544183464), (5436, 529768008), (5508, 522842936), (5544, 519447852), (5621, 512332128), (5712, 504169974), (5808, 495836586), (5913, 487031776), (5929, 485717472), (5984, 481253157), (6048, 476160531), (6132, 469637784), (6171, 466669728), (6237, 461731424), (6342, 454086864), (6424, 448290612), (6426, 448151088), (6468, 445241016), (6534, 440743632), (6644, 433446552), (6664, 432145692), (6732, 427780584), (6776, 425002788), (7008, 410933061), (7056, 408137598), (7128, 404014996), (7154, 402546672), (7227, 398480544), (7248, 397326006), (7344, 392132202), (7392, 389585889), (7399, 389217312), (7446, 386760528), (7497, 384129504), (7623, 377780256), (7701, 373953888), (7854, 366669072), (7884, 365273832), (7938, 362788976), (8154, 353178672), (8176, 352228338), (8228, 350002296), (8316, 346298568), (8456, 340565148), (8568, 336113316), (8624, 333930762), (8687, 331509024), (8712, 330557724), (8833, 326029536), (8976, 320835438), (9072, 317440354), (9163, 314287776), (9198, 313091856), (9504, 303011247), (9513, 302724576), (9636, 298860408), (9639, 298767392), (9702, 296827344), (9801, 293829088), (9928, 290070396), (9966, 288964368), (9996, 288097128), (10098, 285187056), (10164, 283335192), (10268, 280465416), (10472, 275001804), (10512, 273955374), (10584, 272091732), (10731, 268364448), (10872, 264884004), (11016, 261421468), (11023, 261255456), (11088, 259723926), (11169, 257840352), (11242, 256166064), (11424, 252084987), (11616, 247918293), (11627, 247683744), (11781, 244446048), (11826, 243515888), (11858, 242858736), (12231, 235452448), (12264, 234818892), (12342, 233334864), (12474, 230865712), (12684, 227043432), (12848, 224145306), (12852, 224075544), (12936, 222620508), (13068, 220371816), (13288, 216723276), (13328, 216072846), (13464, 213890292), (13552, 212501394), (13651, 210960288), (13797, 208727904), (14112, 204068799), (14256, 202007498), (14308, 201273336), (14399, 200001312), (14454, 199240272), (14496, 198663003), (14553, 197884896), (14688, 196066101), (14798, 194608656), (14892, 193380264), (14949, 192642912), (14994, 192064752), (15147, 190124704), (15246, 188890128), (15402, 186976944), (15708, 183334536), (15768, 182636916), (15876, 181394488), (16308, 176589336), (16352, 176114169), (16456, 175001148), (16632, 173149284), (16863, 170777376), (16912, 170282574), (17136, 168056658), (17248, 166965381), (17374, 165754512), (17424, 165278862), (17666, 163014768), (17787, 161905824), (17952, 160417719), (17969, 160265952), (18144, 158720177), (18271, 157616928), (18326, 157143888), (18396, 156545928), (18513, 155556576), (19026, 151362288), (19272, 149430204), (19278, 149383696), (19404, 148413672), (19602, 146914544), (19856, 145035198), (19932, 144482184), (19992, 144048564), (20196, 142593528), (20328, 141667596), (20536, 140232708), (20944, 137500902), (21024, 136977687), (21168, 136045866), (21462, 134182224), (21681, 132826848), (21744, 132442002), (22032, 130710734), (22046, 130627728), (22176, 129861963), (22197, 129739104), (22338, 128920176), (22484, 128083032), (22491, 128043168), (22869, 125926752), (23103, 124651296), (23254, 123841872), (23562, 122223024), (23652, 121757944), (23716, 121429368), (24462, 117726224), (24528, 117409446), (24684, 116667432), (24948, 115432856), (25368, 113521716), (25696, 112072653), (25704, 112037772), (25872, 111310254), (26061, 110503008), (26136, 110185908), (26499, 108676512), (26576, 108361638), (26656, 108036423), (26928, 106945146), (27104, 106250697), (27302, 105480144), (27489, 104762592), (27594, 104363952), (28237, 101987424), (28512, 101003749), (28539, 100908192), (28616, 100636668), (28798, 100000656), (28908, 99620136), (29106, 98942448), (29596, 97304328), (29784, 96690132), (29898, 96321456), (29988, 96032376), (30294, 95062352), (30492, 94445064), (30804, 93488472), (31416, 91667268), (31536, 91318458), (31752, 90697244), (32193, 89454816), (32616, 88294668), (32912, 87500574), (33069, 87085152), (33264, 86574642), (33507, 85946784), (33726, 85388688), (33824, 85141287), (34272, 84028329), (34748, 82877256), (34848, 82639431), (34881, 82561248), (35332, 81507384), (35343, 81482016), (35574, 80952912), (35938, 80132976), (36542, 78808464), (36652, 78571944), (36792, 78272964), (37026, 77778288), (38052, 75681144), (38544, 74715102), (38556, 74691848), (38808, 74206836), (39204, 73457272), (39347, 73190304), (39712, 72517599), (39864, 72241092), (39984, 72024282), (40392, 71296764), (40656, 70833798), (40953, 70320096), (41072, 70116354), (41391, 69575968), (41888, 68750451), (42336, 68022933), (42924, 67091112), (43197, 66667104), (43362, 66413424), (43488, 66221001), (43659, 65961632), (44064, 65355367), (44092, 65313864), (44394, 64869552), (44676, 64460088), (44847, 64214304), (44968, 64041516), (44982, 64021584), (45738, 62963376), (46206, 62325648), (46508, 61920936), (47124, 61111512), (47304, 60878972), (47432, 60714684), (48924, 58863112), (49056, 58704723), (49368, 58333716), (49896, 57716428), (50589, 56925792), (50736, 56760858), (51408, 56018886), (51744, 55655127), (52122, 55251504), (52272, 55092954), (52998, 54338256), (53152, 54180819), (53361, 53968608), (53856, 53472573), (53907, 53421984), (54604, 52740072), (54813, 52538976), (54978, 52381296), (55188, 52181976), (55539, 51852192), (56474, 50993712), (57078, 50454096), (57232, 50318334), (57596, 50000328), (57816, 49810068), (58212, 49471224), (59192, 48652164), (59568, 48345066), (59796, 48160728), (59976, 48016188), (60588, 47531176), (60809, 47358432), (60984, 47222532), (61608, 46744236), (61831, 46575648), (62832, 45833634), (63072, 45659229), (63504, 45348622), (64386, 44727408), (65043, 44275616), (65232, 44147334), (65824, 43750287), (66138, 43542576), (66528, 43287321), (66591, 43246368), (67014, 42973392), (67452, 42694344), (67473, 42681056), (68607, 41975584), (69309, 41550432), (69496, 41438628), (69762, 41280624), (70664, 40753692), (70686, 40741008), (71148, 40476456), (71876, 40066488), (73084, 39404232), (73304, 39285972), (73584, 39136482), (74052, 38889144), (76104, 37840572), (77088, 37357551), (77112, 37345924), (77161, 37322208), (77616, 37103418), (78183, 36834336), (78408, 36728636), (78694, 36595152), (79497, 36225504), (79728, 36120546), (79968, 36012141), (80784, 35648382), (81312, 35416899), (81389, 35383392), (81906, 35160048), (82144, 35058177), (82467, 34920864), (82782, 34787984), (84711, 33995808), (85617, 33636064), (85848, 33545556), (86394, 33333552), (86724, 33206712), (87318, 32980816), (88184, 32656932), (88788, 32434776), (89352, 32230044), (89694, 32107152), (89936, 32020758), (89964, 32010792), (91476, 31481688), (92412, 31162824), (93016, 30960468), (94248, 30555756), (94608, 30439486), (94864, 30357342), (95557, 30137184), (96579, 29818272), (97848, 29431556), (98736, 29166858), (99207, 29028384), (99792, 28858214), (100521, 28648928), (100793, 28571616), (101178, 28462896), (101472, 28380429), (102816, 28009443), (104244, 27625752), (104544, 27546477), (104643, 27520416), (105996, 27169128), (106029, 27160672), (106722, 26984304), (107814, 26710992), (109208, 26370036), (109626, 26269488), (109956, 26190648), (110376, 26090988), (111078, 25926096), (112948, 25496856), (114156, 25227048), (114464, 25159167), (115192, 25000164), (115632, 24905034), (116424, 24735612), (118041, 24396768), (118384, 24326082), (119136, 24172533), (119592, 24080364), (119952, 24008094), (121176, 23765588), (121253, 23750496), (121618, 23679216), (121968, 23611266), (122859, 23440032), (123216, 23372118), (123662, 23287824), (125664, 22916817), (125783, 22895136), (127008, 22674311), (127897, 22516704), (128772, 22363704), (129591, 22222368), (130086, 22137808), (130464, 22073667), (132276, 21771288), (133182, 21623184), (134028, 21486696), (134541, 21404768), (134904, 21347172), (134946, 21340528), (137214, 20987792), (138618, 20775216), (138992, 20719314), (139524, 20640312), (141328, 20376846), (141372, 20370504), (142296, 20238228), (143752, 20033244), (146168, 19702116), (146608, 19642986), (147168, 19568241), (148104, 19444572), (150161, 19178208), (151767, 18975264), (152208, 18920286), (154224, 18672962), (154322, 18661104), (155232, 18551709), (156366, 18417168), (156816, 18364318), (157388, 18297576), (158994, 18112752), (159456, 18060273), (160083, 17989536), (161568, 17824191), (161721, 17807328), (162778, 17691696), (163812, 17580024), (164439, 17512992), (164934, 17460432), (165564, 17393992), (166617, 17284064), (169422, 16997904), (171234, 16818032), (171696, 16772778), (172788, 16666776), (173448, 16603356), (174636, 16490408), (176368, 16328466), (177576, 16217388), (178704, 16115022), (179388, 16053576), (179872, 16010379), (179928, 16005396), (182427, 15786144), (182952, 15740844), (184824, 15581412), (185493, 15525216), (186032, 15480234), (187391, 15367968), (188496, 15277878), (189216, 15219743), (189728, 15178671), (191114, 15068592), (193158, 14909136), (195696, 14715778), (197472, 14583429), (197659, 14569632), (198414, 14514192), (199584, 14429107), (199773, 14415456), (201042, 14324464), (201586, 14285808), (202356, 14231448), (207927, 13850144), (208488, 13812876), (209286, 13760208), (211992, 13584564), (212058, 13580336), (213444, 13492152), (215628, 13355496), (218416, 13185018), (219252, 13134744), (219912, 13095324), (220752, 13045494), (222156, 12963048), (225896, 12748428), (228312, 12613524), (230384, 12500082), (231264, 12452517), (231483, 12440736), (232848, 12367806), (234549, 12278112), (236082, 12198384), (236768, 12163041), (238491, 12075168), (239184, 12040182), (239904, 12004047), (242352, 11882794), (242506, 11875248), (243236, 11839608), (243936, 11805633), (244167, 11794464), (245718, 11720016), (246432, 11686059), (247324, 11643912), (247401, 11640288), (251566, 11447568), (254133, 11331936), (255794, 11258352), (257544, 11181852), (259182, 11111184), (260172, 11068904), (264552, 10885644), (266364, 10811592), (268056, 10743348), (269082, 10702384), (269808, 10673586), (269892, 10670264), (274428, 10493896), (277236, 10387608), (277984, 10359657), (279048, 10320156), (282656, 10188423), (282744, 10185252), (284592, 10119114), (286671, 10045728), (287504, 10016622), (289737, 9939424), (292336, 9851058), (293216, 9821493), (296208, 9722286), (297621, 9676128), (300322, 9589104), (302379, 9523872), (303534, 9487632), (304416, 9460143), (308448, 9336481), (308644, 9330552), (310607, 9271584), (312732, 9208584), (313632, 9182159), (313929, 9173472), (314776, 9148788), (317988, 9056376), (320166, 8994768), (323442, 8903664), (325556, 8845848), (327624, 8790012), (328878, 8756496), (329868, 8730216), (331128, 8696996), (333234, 8642032), (338844, 8498952), (342468, 8409016), (343392, 8386389), (345576, 8333388), (346896, 8301678), (349272, 8245204), (352736, 8164233), (354123, 8132256), (355152, 8108694), (357408, 8057511), (358776, 8026788), (359856, 8002698), (363759, 7916832), (364854, 7893072), (365904, 7870422), (368577, 7813344), (369648, 7790706), (370986, 7762608), (372064, 7740117), (374782, 7683984), (376992, 7638939), (377349, 7631712), (382228, 7534296), (383691, 7505568), (386316, 7454568), (388773, 7407456), (391392, 7357889), (395318, 7284816), (396828, 7257096), (399546, 7207728), (402084, 7162232), (403172, 7142904), (404712, 7115724), (415854, 6925072), (416976, 6906438), (418572, 6880104), (423984, 6792282), (424116, 6790168), (426888, 6746076), (431256, 6677748), (432817, 6653664), (436832, 6592509), (438504, 6567372), (439824, 6547662), (441504, 6522747), (444312, 6481524), (450483, 6392736), (451792, 6374214), (455301, 6325088), (456624, 6306762), (460768, 6250041), (462966, 6220368), (465696, 6183903), (469098, 6139056), (472164, 6099192), (476982, 6037584), (478368, 6020091), (480249, 5996512), (484704, 5941397), (485012, 5937624), (485163, 5935776), (486472, 5919804), (488334, 5897232), (491436, 5860008), (493317, 5837664), (494648, 5821956), (494802, 5820144), (503132, 5723784), (508266, 5665968), (511588, 5629176), (515088, 5590926), (518364, 5555592), (520344, 5534452), (529104, 5442822), (532728, 5405796), (536112, 5371674), (538164, 5351192), (539616, 5336793), (539784, 5335132), (540127, 5331744), (547281, 5262048), (548856, 5246948), (554472, 5193804), (556479, 5175072), (558096, 5160078), (562173, 5122656), (565488, 5092626), (569184, 5059557), (573342, 5022864), (575008, 5008311), (579474, 4969712), (584672, 4925529), (592416, 4861143), (592977, 4856544), (595242, 4838064), (599319, 4805152), (600644, 4794552), (604758, 4761936), (607068, 4743816), (617288, 4665276), (621214, 4635792), (625464, 4604292), (627858, 4586736), (629552, 4574394), (635976, 4528188), (640332, 4497384), (646884, 4451832), (651112, 4422924), (655248, 4395006), (657756, 4378248), (659736, 4365108), (662256, 4348498), (666468, 4321016), (668899, 4305312), (677688, 4249476), (684936, 4204508), (691152, 4166694), (693792, 4150839), (694449, 4146912), (698544, 4122602), (703647, 4092704), (708246, 4066128), (710304, 4054347), (715473, 4025056), (717552, 4013394), (719712, 4001349), (727518, 3958416), (729708, 3946536), (731808, 3935211), (732501, 3931488), (737154, 3906672), (739296, 3895353), (741972, 3881304), (742203, 3880096), (749564, 3841992), (754698, 3815856), (762399, 3777312), (764456, 3767148), (767382, 3752784), (772632, 3727284), (777546, 3703728), (790636, 3642408), (793656, 3628548), (799092, 3603864), (804168, 3581116), (806344, 3571452), (809424, 3557862), (831708, 3462536), (833952, 3453219), (837144, 3440052), (847968, 3396141), (848232, 3395084), (848771, 3392928), (853776, 3373038), (860013, 3348576), (862512, 3338874), (865634, 3326832), (877008, 3283686), (879648, 3273831), (888624, 3240762), (892863, 3225376), (895279, 3216672), (900966, 3196368), (903584, 3187107), (907137, 3174624), (910602, 3162544), (913248, 3153381), (925932, 3110184), (931821, 3090528), (938196, 3069528), (941787, 3057824), (944328, 3049596), (953964, 3018792), (960498, 2998256), (970024, 2968812), (970326, 2967888), (972944, 2959902), (976668, 2948616), (982872, 2930004), (986634, 2918832), (989296, 2910978), (989604, 2910072), (1006264, 2861892), (1016532, 2832984), (1023176, 2814588), (1030176, 2795463), (1036728, 2777796), (1040688, 2767226), (1051127, 2739744), (1058208, 2721411), (1062369, 2710752), (1065456, 2702898), (1072224, 2685837), (1076328, 2675596), (1079568, 2667566), (1080254, 2665872), (1091277, 2638944), (1094562, 2631024), (1097712, 2623474), (1105731, 2604448), (1108944, 2596902), (1112958, 2587536), (1116192, 2580039), (1124346, 2561328), (1130976, 2546313), (1132047, 2543904), (1146684, 2511432), (1151073, 2501856), (1158948, 2484856), (1166319, 2469152), (1185954, 2428272), (1190484, 2419032), (1198638, 2402576), (1201288, 2397276), (1209516, 2380968), (1214136, 2371908), (1234576, 2332638), (1242428, 2317896), (1250928, 2302146), (1255716, 2293368), (1259104, 2287197), (1271952, 2264094), (1280664, 2248692), (1293768, 2225916), (1298451, 2217888), (1302224, 2211462), (1310496, 2197503), (1311737, 2195424), (1315512, 2189124), (1319472, 2182554), (1324512, 2174249), (1332936, 2160508), (1333783, 2159136), (1337798, 2152656), (1351449, 2130912), (1355376, 2124738), (1369872, 2102254), (1382304, 2083347), (1383613, 2081376), (1388898, 2073456), (1397088, 2061301), (1407294, 2046352), (1416492, 2033064), (1430946, 2012528), (1435104, 2006697), (1455036, 1979208), (1455489, 1978592), (1459416, 1973268), (1465002, 1965744), (1474308, 1953336), (1479951, 1945888), (1483944, 1940652), (1484406, 1940048), (1499128, 1920996), (1509396, 1907928), (1524798, 1888656), (1528912, 1883574), (1534764, 1876392), (1545264, 1863642), (1555092, 1851864), (1581272, 1821204), (1587312, 1814274), (1598184, 1801932), (1608336, 1790558), (1612688, 1785726), (1618848, 1778931), (1620381, 1777248), (1641843, 1754016), (1663416, 1731268), (1669437, 1725024), (1674288, 1720026), (1686519, 1707552), (1696464, 1697542)]