4750391868768

素因数分解:

$2^5\times 3^3\times 7^4\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:279

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 72, 73, 76, 78, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 127, 133, 144, 146, 147, 152, 156, 168, 171, 182, 189, 196, 208, 216, 219, 224, 228, 234, 247, 252, 254, 266, 273, 288, 292, 294, 304, 312, 336, 342, 343, 351, 364, 378, 381, 392, 399, 416, 432, 438, 441, 456, 468, 494, 504, 508, 511, 513, 532, 546, 584, 588, 608, 624, 637, 657, 672, 684, 686, 702, 728, 741, 756, 762, 784, 798, 819, 864, 876, 882, 889, 912, 931, 936, 949, 988, 1008, 1016, 1022, 1026, 1029, 1064, 1092, 1143, 1168, 1176, 1197, 1248, 1274, 1314, 1323, 1368, 1372, 1387, 1404, 1456, 1482, 1512, 1524, 1533, 1568, 1596, 1638, 1651, 1729, 1752, 1764, 1778, 1824, 1862, 1872, 1898, 1911, 1971, 1976, 2016, 2032, 2044, 2052, 2058, 2128, 2184, 2223, 2286, 2336, 2352, 2394, 2401, 2413, 2457, 2548, 2628, 2646, 2667, 2736, 2744, 2774, 2793, 2808, 2847, 2912, 2964, 3024, 3048, 3066, 3087, 3192, 3276, 3302, 3429, 3458, 3504, 3528, 3556, 3577, 3591, 3724, 3744, 3796, 3822, 3942, 3952, 4064, 4088, 4104, 4116, 4161, 4256, 4368, 4446, 4459, 4572, 4599, 4704, 4788, 4802, 4826, 4914, 4953, 5096, 5187, 5256, 5292, 5334, 5472, 5488, 5548, 5586, 5616, 5694, 5733, 5928, 6048, 6096, 6132, 6174, 6223, 6384, 6517, 6552, 6604, 6643, 6669, 6858, 6916, 7008, 7056, 7112, 7154, 7182, 7203, 7239, 7448, 7592, 7644, 7884, 7904, 8001, 8176, 8208, 8232, 8322, 8379, 8541, 8736, 8892, 8918, 9144, 9198, 9261, 9271, 9576, 9604, 9652, 9709, 9828, 9906, 10192, 10374, 10512, 10584, 10668, 10731, 10976, 11096, 11172, 11232, 11388, 11466, 11557, 11856, 12103, 12192, 12264, 12348, 12446, 12483, 12768, 13034, 13104, 13208, 13286, 13338, 13377, 13716, 13797, 13832, 14112, 14224, 14308, 14364, 14406, 14478, 14859, 14896, 15184, 15288, 15561, 15768, 16002, 16352, 16416, 16464, 16644, 16758, 16891, 17082, 17199, 17784, 17836, 18031, 18288, 18396, 18522, 18542, 18669, 19152, 19208, 19304, 19418, 19551, 19656, 19812, 19929, 20384, 20748, 21024, 21168, 21336, 21462, 21609, 21717, 22192, 22344, 22776, 22932, 23114, 23712, 24003, 24206, 24528, 24696, 24892, 24966, 25039, 25137, 25623, 26068, 26208, 26416, 26572, 26676, 26754, 27432, 27594, 27664, 27813, 28448, 28616, 28728, 28812, 28956, 29127, 29718, 29792, 30368, 30576, 31122, 31213, 31369, 31536, 32004, 32193, 32928, 33288, 33516, 33782, 34164, 34398, 34671, 35568, 35672, 36062, 36309, 36576, 36792, 37044, 37084, 37338, 37449, 38304, 38416, 38608, 38836, 39102, 39312, 39624, 39858, 40131, 41496, 42336, 42672, 42924, 43218, 43434, 43561, 44384, 44577, 44688, 45552, 45619, 45864, 46228, 46501, 46683, 48006, 48412, 49056, 49392, 49784, 49932, 50078, 50274, 50673, 51246, 52136, 52832, 53144, 53352, 53508, 54093, 54864, 55188, 55328, 55626, 56007, 57232, 57456, 57624, 57912, 58254, 58653, 59436, 59787, 61152, 62244, 62426, 62738, 63072, 64008, 64386, 64827, 64897, 65151, 66576, 67032, 67564, 67963, 68328, 68796, 69342, 71136, 71344, 72124, 72618, 73584, 74088, 74168, 74676, 74898, 75117, 76832, 77216, 77672, 78204, 78624, 79248, 79716, 80262, 80899, 82992, 83439, 84721, 85344, 85848, 86436, 86868, 87122, 87381, 89154, 89376, 91104, 91238, 91728, 92456, 93002, 93366, 93639, 94107, 96012, 96579, 96824, 98784, 99568, 99864, 100156, 100548, 101346, 102492, 104013, 104272, 106288, 106704, 107016, 108186, 108927, 109728, 110376, 111252, 112014, 114464, 114912, 115248, 115824, 116508, 117306, 118237, 118872, 119574, 120393, 120523, 124488, 124852, 125476, 126217, 128016, 128772, 129654, 129794, 130302, 130683, 133152, 134064, 135128, 135926, 136656, 136857, 137592, 138684, 139503, 142688, 144248, 145236, 147168, 148176, 148336, 149352, 149796, 150234, 152019, 155344, 156408, 158496, 159432, 160524, 161798, 162279, 165984, 166878, 168021, 169442, 171696, 172872, 173736, 174244, 174762, 175273, 175959, 176149, 178308, 179361, 182476, 183456, 184912, 186004, 186732, 187278, 188214, 192024, 193158, 193648, 194691, 199136, 199728, 200312, 201096, 202692, 203889, 204984, 208026, 208544, 212576, 213408, 214032, 216372, 217854, 219583, 220752, 222504, 224028, 225351, 230496, 231648, 233016, 234612, 236474, 237744, 239148, 240786, 241046, 242697, 248976, 249704, 250317, 250952, 252434, 254163, 256032, 257544, 259308, 259588, 260604, 261366, 262143, 268128, 270256, 271852, 273312, 273714, 275184, 277368, 279006, 280917, 282321, 288496, 290472, 296352, 296672, 298704, 299592, 300468, 304038, 304927, 310688, 312039, 312816, 318864, 321048, 323596, 324558, 325507, 326781, 333756, 336042, 338884, 343392, 345744, 347472, 348488, 349524, 350546, 351918, 352298, 354711, 356616, 358722, 361569, 364952, 369824, 372008, 373464, 374556, 376428, 378651, 384048, 386316, 387296, 389382, 392049, 399456, 400624, 402192, 405384, 407778, 409968, 410571, 416052, 418509, 428064, 432744, 435708, 439166, 441504, 445008, 448056, 450702, 454279, 456057, 466032, 469224, 472948, 475488, 475741, 478296, 481572, 482092, 485394, 486837, 497952, 499408, 500634, 501904, 504868, 508326, 515088, 518616, 519176, 521208, 522732, 524286, 525819, 528447, 540512, 543704, 547428, 550368, 554736, 558012, 561834, 564642, 566293, 576992, 580944, 584073, 593047, 597408, 599184, 600936, 608076, 609854, 611667, 624078, 625632, 637728, 642096, 647192, 649116, 651014, 653562, 658749, 667512, 672084, 676053, 677768, 691488, 694944, 696976, 699048, 701092, 703836, 704596, 709422, 713232, 717444, 723138, 728091, 729904, 744016, 746928, 749112, 752856, 757302, 762489, 768096, 772632, 778764, 784098, 801248, 804384, 810768, 815556, 819936, 821142, 827659, 832104, 837018, 842751, 843661, 846963, 865488, 871416, 878332, 883519, 890016, 896112, 901404, 908558, 912114, 914781, 932064, 938448, 945896, 951482, 956592, 963144, 964184, 970788, 973674, 976521, 998816, 1001268, 1003808, 1009736, 1016652, 1030176, 1037232, 1038352, 1042416, 1045464, 1048572, 1051638, 1056894, 1064133, 1084707, 1087408, 1094856, 1109472, 1116024, 1123668, 1129284, 1132586, 1135953, 1161888, 1168146, 1176147, 1186094, 1198368, 1201872, 1216152, 1219708, 1223334, 1231713, 1233043, 1248156, 1255527, 1284192, 1294384, 1298232, 1302028, 1307124, 1317498, 1335024, 1344168, 1352106, 1355536, 1362837, 1393952, 1398096, 1402184, 1407672, 1409192, 1418844, 1426464, 1427223, 1434888, 1446276, 1456182, 1459808, 1488032, 1493856, 1498224, 1505712, 1514604, 1524978, 1537081, 1545264, 1557528, 1568196, 1577457, 1585341, 1621536, 1631112, 1642284, 1655318, 1664208, 1674036, 1685502, 1687322, 1693926, 1698879, 1730976, 1742832, 1752219, 1756664, 1767038, 1779141, 1792224, 1802808, 1817116, 1824228, 1829562, 1835001, 1876896, 1891792, 1902964, 1913184, 1926288, 1928368, 1941576, 1947348, 1953042, 1976247, 2002536, 2019472, 2033304, 2074464, 2076704, 2084832, 2090928, 2097144, 2103276, 2113788, 2128266, 2169414, 2174816, 2184273, 2189712, 2232048, 2247336, 2258568, 2265172, 2271906, 2278549, 2287467, 2289937, 2336292, 2352294, 2372188, 2403744, 2432304, 2439416, 2446668, 2463426, 2466086, 2482977, 2496312, 2511054, 2530983, 2588768, 2596464, 2604056, 2614248, 2634996, 2650557, 2670048, 2688336, 2704212, 2711072, 2725674, 2744343, 2796192, 2804368, 2815344, 2818384, 2837688, 2854446, 2869776, 2892552, 2912364, 2929563, 2996448, 3011424, 3029208, 3049956, 3074162, 3090528, 3115056, 3136392, 3154914, 3170682, 3179953, 3192399, 3254121, 3262224, 3284568, 3310636, 3328416, 3330187, 3348072, 3371004, 3374644, 3387852, 3397758, 3407859, 3485664, 3504438, 3513328, 3534076, 3558282, 3605616, 3634232, 3648456, 3659124, 3670002, 3699129, 3783584, 3805928, 3852576, 3856736, 3883152, 3894696, 3906084, 3952494, 3964051, 4005072, 4038944, 4066608, 4088511, 4181856, 4194288, 4206552, 4227576, 4256532, 4281669, 4338828, 4368546, 4379424, 4464096, 4494672, 4517136, 4530344, 4543812, 4557098, 4574934, 4579874, 4611243, 4672584, 4704588, 4732371, 4744376, 4756023, 4864608, 4878832, 4893336, 4926852, 4932172, 4965954, 4992624, 5022108, 5061966, 5096637, 5192928, 5208112, 5228496, 5269992, 5301114, 5337423, 5376672, 5408424, 5451348, 5488686, 5608736, 5630688, 5636768, 5675376, 5708892, 5739552, 5785104, 5793613, 5824728, 5859126, 5905627, 5928741, 6058416, 6099912, 6148324, 6184633, 6230112, 6272784, 6309828, 6341364, 6359906, 6384798, 6508242, 6524448, 6569136, 6621272, 6660374, 6696144, 6742008, 6749288, 6775704, 6795516, 6815718, 6835647, 6869811, 7008876, 7026656, 7068152, 7116564, 7211232, 7268464, 7296912, 7318248, 7340004, 7398258, 7448931, 7592949, 7611856, 7766304, 7789392, 7812168, 7904988, 7928102, 7951671, 8010144, 8133216, 8177022, 8233029, 8388576, 8413104, 8455152, 8513064, 8563338, 8631301, 8677656, 8737092, 8788689, 8989344, 9034272, 9060688, 9087624, 9114196, 9149868, 9159748, 9222486, 9345168, 9409176, 9464742, 9488752, 9512046, 9539859, 9757664, 9786672, 9853704, 9864344, 9931908, 9985248, 9990561, 10044216, 10123932, 10193274, 10416224, 10456992, 10539984, 10602228, 10674846, 10759567, 10816848, 10902696, 10977372, 11097387, 11350752, 11417784, 11570208, 11587226, 11649456, 11718252, 11811254, 11857482, 11892153, 12116832, 12199824, 12265533, 12296648, 12369266, 12545568, 12619656, 12682728, 12719812, 12769596, 12845007, 13016484, 13138272, 13242544, 13320748, 13392288, 13484016, 13498576, 13551408, 13591032, 13631436, 13671294, 13739622, 13833729, 14017752, 14136304, 14233128, 14536928, 14593824, 14636496, 14680008, 14796516, 14897862, 15185898, 15223712, 15289911, 15578784, 15624336, 15809976, 15856204, 15903342, 16012269, 16029559, 16354044, 16466058, 16826208, 16910304, 17026128, 17126676, 17262602, 17355312, 17380839, 17474184, 17577378, 17716881, 18121376, 18175248, 18228392, 18299736, 18319496, 18444972, 18553899, 18690336, 18818352, 18929484, 18977504, 19024092, 19079718, 19573344, 19707408, 19728688, 19863816, 19981122, 20088432, 20247864, 20386548, 20506941, 20609433, 21079968, 21204456, 21349692, 21519134, 21633696, 21805392, 21954744, 22194774, 22259671, 22346793, 22778847, 22835568, 23174452, 23298912, 23436504, 23622508, 23714964, 23784306, 23855013, 24399648, 24531066, 24593296, 24738532, 25239312, 25365456, 25439624, 25539192, 25690014, 25893903, 26032968, 26485088, 26641496, 26968032, 26997152, 27102816, 27182064, 27262872, 27342588, 27479244, 27667458, 28035504, 28272608, 28466256, 28619577, 29272992, 29360016, 29593032, 29795724, 29971683, 30371796, 30579822, 31248672, 31619952, 31712408, 31806684, 32024538, 32059118, 32278701, 32708088, 32932116, 33292161, 34052256, 34253352, 34525204, 34710624, 34761678, 34948368, 35154756, 35433762, 35676459, 36350496, 36456784, 36599472, 36638992, 36889944, 37107798, 37636704, 37858968, 38048184, 38159436, 39414816, 39457376, 39727632, 39962244, 40176864, 40495728, 40773096, 41013882, 41218866, 41339389, 41501187, 42408912, 42699384, 43038268, 43292431, 43610784, 43909488, 44389548, 44519342, 44693586, 45557694, 45671136, 46348904, 46873008, 47245016, 47429928, 47568612, 47710026, 48088677, 49062132, 49186592, 49477064, 50478624, 50730912, 50879248, 51078384, 51380028, 51787806, 52065936, 52142517, 53150643, 53282992, 54364128, 54525744, 54685176, 54958488, 55334916, 55661697, 56071008, 56932512, 57239154, 58720032, 59186064, 59591448, 59943366, 60419107, 60743592, 61159644, 61520823, 61828299, 63239904, 63424816, 63613368, 64049076, 64118236, 64557402, 65416176, 65864232, 66584322, 66779013, 68506704, 69050408, 69523356, 69896736, 70309512, 70867524, 71352918, 72913568, 73198944, 73277984, 73779888, 74215596, 75316969, 75717936, 76096368, 76318872, 77681709, 79455264, 79924488, 80991456, 81546192, 82027764, 82437732, 82678778, 83002374, 84817824, 85398768, 85858731, 86076536, 86584862, 87818976, 88779096, 89038684, 89387172, 89915049, 91115388, 92697808, 93746016, 94490032, 94859856, 95137224, 95420052, 96177354, 96836103, 98124264, 98954128, 101758496, 102156768, 102760056, 103575612, 104131872, 104285034, 106301286, 106565984, 107029377, 109051488, 109370352, 109916976, 110669832, 111323394, 112206913, 114478308, 118372128, 119182896, 119886732, 120838214, 121487184, 122319288, 123041646, 123656598, 124018167, 126849632, 127226736, 128098152, 128236472, 129114804, 129877293, 130832352, 131728464, 133168644, 133558026, 137013408, 138100816, 139046712, 140619024, 141735048, 142705836, 144266031, 147559776, 148431192, 150633938, 151435872, 152192736, 152637744, 155363418, 156427551, 159451929, 159848976, 163092384, 164055528, 164875464, 165357556, 166004748, 166985091, 170797536, 171717462, 172153072, 173169724, 177558192, 178077368, 178774344, 179830098, 181257321, 182230776, 185395616, 188980064, 189719712, 190274448, 190840104, 192354708, 193672206, 196248528, 197908256, 200337039, 205520112, 207151224, 208570068, 212602572, 214058754, 218740704, 219833952, 221339664, 222646788, 224413826, 225950907, 228956616, 233045127, 238365792, 239773464, 241676428, 242974368, 244638576, 246083292, 247313196, 248036334, 254453472, 256196304, 256472944, 258229608, 259754586, 263456928, 266337288, 267116052, 276201632, 278093424, 281238048, 283470096, 285411672, 288532062, 289375723, 290508309, 296862384, 301267876, 305275488, 310726836, 312855102, 318903858, 319697952, 328111056, 329750928, 330715112, 332009496, 333970182, 336620739, 343434924, 344306144, 346339448, 355116384, 356154736, 357548688, 359660196, 362514642, 364461552, 372054501, 380548896, 381680208, 384709416, 387344412, 389631879, 392497056, 400674078, 411040224, 414302448, 417140136, 422933749, 425205144, 428117508, 432798093, 442679328, 445293576, 448827652, 451901814, 457913232, 466090254, 479546928, 483352856, 489277152, 492166584, 494626392, 496072668, 512392608, 512945888, 516459216, 519509172, 532674576, 534232104, 543771963, 556186848, 566940192, 570823344, 577064124, 578751446, 581016618, 593724768, 601011117, 602535752, 621453672, 625710204, 637807716, 656222112, 659501856, 661430224, 664018992, 667940364, 673241478, 677852721, 686869848, 692678896, 712309472, 715097376, 719320392, 725029284, 728923104, 744109002, 763360416, 769418832, 774688824, 779263758, 785448391, 801348156, 828604896, 834280272, 845867498, 850410288, 856235016, 865596186, 868127169, 890587152, 897655304, 903803628, 915826464, 932180508, 959093856, 966705712, 984333168, 989252784, 992145336, 1009862217, 1032918432, 1039018344, 1065349152, 1068464208, 1087543926, 1116163503, 1141646688, 1154128248, 1157502892, 1162033236, 1168895637, 1202022234, 1205071504, 1242907344, 1251420408, 1268801247, 1275615432, 1322860448, 1328037984, 1335880728, 1346482956, 1355705442, 1373739696, 1385357792, 1438640784, 1450058568, 1488218004, 1538837664, 1549377648, 1558527516, 1570896782, 1602696312, 1631315889, 1668560544, 1691734996, 1700820576, 1712470032, 1731192372, 1736254338, 1781174304, 1795310608, 1807607256, 1864361016, 1933411424, 1968666336, 1978505568, 1984290672, 2019724434, 2033558163, 2078036688, 2136928416, 2175087852, 2232327006, 2308256496, 2315005784, 2324066472, 2337791274, 2356345173, 2404044468, 2410143008, 2485814688, 2502840816, 2537602494, 2551230864, 2604381507, 2671761456, 2692965912, 2711410884, 2747479392, 2877281568, 2900117136, 2976436008, 3029586651, 3098755296, 3117055032, 3141793564, 3205392624, 3262631778, 3383469992, 3424940064, 3462384744, 3472508676, 3590621216, 3615214512, 3728722032, 3806403741, 3968581344, 4039448868, 4067116326, 4156073376, 4350175704, 4464654012, 4616512992, 4630011568, 4648132944, 4675582548, 4712690346, 4808088936, 5005681632, 5075204988, 5102461728, 5208763014, 5343522912, 5385931824, 5422821768, 5498138737, 5800234272, 5952872016, 6059173302, 6234110064, 6283587128, 6410785248, 6525263556, 6766939984, 6924769488, 6945017352, 7069035519, 7230429024, 7457444064, 7612807482, 7813144521, 8078897736, 8134232652, 8700351408, 8929308024, 9260023136, 9296265888, 9351165096, 9425380692, 9616177872, 10150409976, 10417526028, 10771863648, 10845643536, 10996277474, 11419211223, 11905744032, 12118346604, 12468220128, 12567174256, 13050527112, 13533879968, 13849538976, 13890034704, 14138071038, 15225614964, 15626289042, 16157795472, 16268465304, 16494416211, 17400702816, 17858616048, 18702330192, 18850761384, 19232355744, 20300819952, 20835052056, 21207106557, 21691287072, 21992554948, 22838422446, 24236693208, 25134348512, 26101054224, 27780069408, 28276142076, 30451229928, 31252578084, 32315590944, 32536930608, 32988832422, 35717232096, 37404660384, 37701522768, 40601639904, 41670104112, 42414213114, 43985109896, 45676844892, 48473386416, 49483248633, 52202108448, 56552284152, 60902459856, 62505156168, 65073861216, 65977664844, 75403045536, 83340208224, 84828426228, 87970219792, 91353689784, 96946772832, 98966497266, 113104568304, 121804919712, 125010312336, 131955329688, 148449745899, 169656852456, 175940439584, 182707379568, 197932994532, 226209136608, 250020624672, 263910659376, 296899491798, 339313704912, 365414759136, 395865989064, 527821318752, 593798983596, 678627409824, 791731978128, 1187597967192, 1583463956256, 2375195934384, 4750391868768]

約数ペア:

[(1, 4750391868768), (2, 2375195934384), (3, 1583463956256), (4, 1187597967192), (6, 791731978128), (7, 678627409824), (8, 593798983596), (9, 527821318752), (12, 395865989064), (13, 365414759136), (14, 339313704912), (16, 296899491798), (18, 263910659376), (19, 250020624672), (21, 226209136608), (24, 197932994532), (26, 182707379568), (27, 175940439584), (28, 169656852456), (32, 148449745899), (36, 131955329688), (38, 125010312336), (39, 121804919712), (42, 113104568304), (48, 98966497266), (49, 96946772832), (52, 91353689784), (54, 87970219792), (56, 84828426228), (57, 83340208224), (63, 75403045536), (72, 65977664844), (73, 65073861216), (76, 62505156168), (78, 60902459856), (84, 56552284152), (91, 52202108448), (96, 49483248633), (98, 48473386416), (104, 45676844892), (108, 43985109896), (112, 42414213114), (114, 41670104112), (117, 40601639904), (126, 37701522768), (127, 37404660384), (133, 35717232096), (144, 32988832422), (146, 32536930608), (147, 32315590944), (152, 31252578084), (156, 30451229928), (168, 28276142076), (171, 27780069408), (182, 26101054224), (189, 25134348512), (196, 24236693208), (208, 22838422446), (216, 21992554948), (219, 21691287072), (224, 21207106557), (228, 20835052056), (234, 20300819952), (247, 19232355744), (252, 18850761384), (254, 18702330192), (266, 17858616048), (273, 17400702816), (288, 16494416211), (292, 16268465304), (294, 16157795472), (304, 15626289042), (312, 15225614964), (336, 14138071038), (342, 13890034704), (343, 13849538976), (351, 13533879968), (364, 13050527112), (378, 12567174256), (381, 12468220128), (392, 12118346604), (399, 11905744032), (416, 11419211223), (432, 10996277474), (438, 10845643536), (441, 10771863648), (456, 10417526028), (468, 10150409976), (494, 9616177872), (504, 9425380692), (508, 9351165096), (511, 9296265888), (513, 9260023136), (532, 8929308024), (546, 8700351408), (584, 8134232652), (588, 8078897736), (608, 7813144521), (624, 7612807482), (637, 7457444064), (657, 7230429024), (672, 7069035519), (684, 6945017352), (686, 6924769488), (702, 6766939984), (728, 6525263556), (741, 6410785248), (756, 6283587128), (762, 6234110064), (784, 6059173302), (798, 5952872016), (819, 5800234272), (864, 5498138737), (876, 5422821768), (882, 5385931824), (889, 5343522912), (912, 5208763014), (931, 5102461728), (936, 5075204988), (949, 5005681632), (988, 4808088936), (1008, 4712690346), (1016, 4675582548), (1022, 4648132944), (1026, 4630011568), (1029, 4616512992), (1064, 4464654012), (1092, 4350175704), (1143, 4156073376), (1168, 4067116326), (1176, 4039448868), (1197, 3968581344), (1248, 3806403741), (1274, 3728722032), (1314, 3615214512), (1323, 3590621216), (1368, 3472508676), (1372, 3462384744), (1387, 3424940064), (1404, 3383469992), (1456, 3262631778), (1482, 3205392624), (1512, 3141793564), (1524, 3117055032), (1533, 3098755296), (1568, 3029586651), (1596, 2976436008), (1638, 2900117136), (1651, 2877281568), (1729, 2747479392), (1752, 2711410884), (1764, 2692965912), (1778, 2671761456), (1824, 2604381507), (1862, 2551230864), (1872, 2537602494), (1898, 2502840816), (1911, 2485814688), (1971, 2410143008), (1976, 2404044468), (2016, 2356345173), (2032, 2337791274), (2044, 2324066472), (2052, 2315005784), (2058, 2308256496), (2128, 2232327006), (2184, 2175087852), (2223, 2136928416), (2286, 2078036688), (2336, 2033558163), (2352, 2019724434), (2394, 1984290672), (2401, 1978505568), (2413, 1968666336), (2457, 1933411424), (2548, 1864361016), (2628, 1807607256), (2646, 1795310608), (2667, 1781174304), (2736, 1736254338), (2744, 1731192372), (2774, 1712470032), (2793, 1700820576), (2808, 1691734996), (2847, 1668560544), (2912, 1631315889), (2964, 1602696312), (3024, 1570896782), (3048, 1558527516), (3066, 1549377648), (3087, 1538837664), (3192, 1488218004), (3276, 1450058568), (3302, 1438640784), (3429, 1385357792), (3458, 1373739696), (3504, 1355705442), (3528, 1346482956), (3556, 1335880728), (3577, 1328037984), (3591, 1322860448), (3724, 1275615432), (3744, 1268801247), (3796, 1251420408), (3822, 1242907344), (3942, 1205071504), (3952, 1202022234), (4064, 1168895637), (4088, 1162033236), (4104, 1157502892), (4116, 1154128248), (4161, 1141646688), (4256, 1116163503), (4368, 1087543926), (4446, 1068464208), (4459, 1065349152), (4572, 1039018344), (4599, 1032918432), (4704, 1009862217), (4788, 992145336), (4802, 989252784), (4826, 984333168), (4914, 966705712), (4953, 959093856), (5096, 932180508), (5187, 915826464), (5256, 903803628), (5292, 897655304), (5334, 890587152), (5472, 868127169), (5488, 865596186), (5548, 856235016), (5586, 850410288), (5616, 845867498), (5694, 834280272), (5733, 828604896), (5928, 801348156), (6048, 785448391), (6096, 779263758), (6132, 774688824), (6174, 769418832), (6223, 763360416), (6384, 744109002), (6517, 728923104), (6552, 725029284), (6604, 719320392), (6643, 715097376), (6669, 712309472), (6858, 692678896), (6916, 686869848), (7008, 677852721), (7056, 673241478), (7112, 667940364), (7154, 664018992), (7182, 661430224), (7203, 659501856), (7239, 656222112), (7448, 637807716), (7592, 625710204), (7644, 621453672), (7884, 602535752), (7904, 601011117), (8001, 593724768), (8176, 581016618), (8208, 578751446), (8232, 577064124), (8322, 570823344), (8379, 566940192), (8541, 556186848), (8736, 543771963), (8892, 534232104), (8918, 532674576), (9144, 519509172), (9198, 516459216), (9261, 512945888), (9271, 512392608), (9576, 496072668), (9604, 494626392), (9652, 492166584), (9709, 489277152), (9828, 483352856), (9906, 479546928), (10192, 466090254), (10374, 457913232), (10512, 451901814), (10584, 448827652), (10668, 445293576), (10731, 442679328), (10976, 432798093), (11096, 428117508), (11172, 425205144), (11232, 422933749), (11388, 417140136), (11466, 414302448), (11557, 411040224), (11856, 400674078), (12103, 392497056), (12192, 389631879), (12264, 387344412), (12348, 384709416), (12446, 381680208), (12483, 380548896), (12768, 372054501), (13034, 364461552), (13104, 362514642), (13208, 359660196), (13286, 357548688), (13338, 356154736), (13377, 355116384), (13716, 346339448), (13797, 344306144), (13832, 343434924), (14112, 336620739), (14224, 333970182), (14308, 332009496), (14364, 330715112), (14406, 329750928), (14478, 328111056), (14859, 319697952), (14896, 318903858), (15184, 312855102), (15288, 310726836), (15561, 305275488), (15768, 301267876), (16002, 296862384), (16352, 290508309), (16416, 289375723), (16464, 288532062), (16644, 285411672), (16758, 283470096), (16891, 281238048), (17082, 278093424), (17199, 276201632), (17784, 267116052), (17836, 266337288), (18031, 263456928), (18288, 259754586), (18396, 258229608), (18522, 256472944), (18542, 256196304), (18669, 254453472), (19152, 248036334), (19208, 247313196), (19304, 246083292), (19418, 244638576), (19551, 242974368), (19656, 241676428), (19812, 239773464), (19929, 238365792), (20384, 233045127), (20748, 228956616), (21024, 225950907), (21168, 224413826), (21336, 222646788), (21462, 221339664), (21609, 219833952), (21717, 218740704), (22192, 214058754), (22344, 212602572), (22776, 208570068), (22932, 207151224), (23114, 205520112), (23712, 200337039), (24003, 197908256), (24206, 196248528), (24528, 193672206), (24696, 192354708), (24892, 190840104), (24966, 190274448), (25039, 189719712), (25137, 188980064), (25623, 185395616), (26068, 182230776), (26208, 181257321), (26416, 179830098), (26572, 178774344), (26676, 178077368), (26754, 177558192), (27432, 173169724), (27594, 172153072), (27664, 171717462), (27813, 170797536), (28448, 166985091), (28616, 166004748), (28728, 165357556), (28812, 164875464), (28956, 164055528), (29127, 163092384), (29718, 159848976), (29792, 159451929), (30368, 156427551), (30576, 155363418), (31122, 152637744), (31213, 152192736), (31369, 151435872), (31536, 150633938), (32004, 148431192), (32193, 147559776), (32928, 144266031), (33288, 142705836), (33516, 141735048), (33782, 140619024), (34164, 139046712), (34398, 138100816), (34671, 137013408), (35568, 133558026), (35672, 133168644), (36062, 131728464), (36309, 130832352), (36576, 129877293), (36792, 129114804), (37044, 128236472), (37084, 128098152), (37338, 127226736), (37449, 126849632), (38304, 124018167), (38416, 123656598), (38608, 123041646), (38836, 122319288), (39102, 121487184), (39312, 120838214), (39624, 119886732), (39858, 119182896), (40131, 118372128), (41496, 114478308), (42336, 112206913), (42672, 111323394), (42924, 110669832), (43218, 109916976), (43434, 109370352), (43561, 109051488), (44384, 107029377), (44577, 106565984), (44688, 106301286), (45552, 104285034), (45619, 104131872), (45864, 103575612), (46228, 102760056), (46501, 102156768), (46683, 101758496), (48006, 98954128), (48412, 98124264), (49056, 96836103), (49392, 96177354), (49784, 95420052), (49932, 95137224), (50078, 94859856), (50274, 94490032), (50673, 93746016), (51246, 92697808), (52136, 91115388), (52832, 89915049), (53144, 89387172), (53352, 89038684), (53508, 88779096), (54093, 87818976), (54864, 86584862), (55188, 86076536), (55328, 85858731), (55626, 85398768), (56007, 84817824), (57232, 83002374), (57456, 82678778), (57624, 82437732), (57912, 82027764), (58254, 81546192), (58653, 80991456), (59436, 79924488), (59787, 79455264), (61152, 77681709), (62244, 76318872), (62426, 76096368), (62738, 75717936), (63072, 75316969), (64008, 74215596), (64386, 73779888), (64827, 73277984), (64897, 73198944), (65151, 72913568), (66576, 71352918), (67032, 70867524), (67564, 70309512), (67963, 69896736), (68328, 69523356), (68796, 69050408), (69342, 68506704), (71136, 66779013), (71344, 66584322), (72124, 65864232), (72618, 65416176), (73584, 64557402), (74088, 64118236), (74168, 64049076), (74676, 63613368), (74898, 63424816), (75117, 63239904), (76832, 61828299), (77216, 61520823), (77672, 61159644), (78204, 60743592), (78624, 60419107), (79248, 59943366), (79716, 59591448), (80262, 59186064), (80899, 58720032), (82992, 57239154), (83439, 56932512), (84721, 56071008), (85344, 55661697), (85848, 55334916), (86436, 54958488), (86868, 54685176), (87122, 54525744), (87381, 54364128), (89154, 53282992), (89376, 53150643), (91104, 52142517), (91238, 52065936), (91728, 51787806), (92456, 51380028), (93002, 51078384), (93366, 50879248), (93639, 50730912), (94107, 50478624), (96012, 49477064), (96579, 49186592), (96824, 49062132), (98784, 48088677), (99568, 47710026), (99864, 47568612), (100156, 47429928), (100548, 47245016), (101346, 46873008), (102492, 46348904), (104013, 45671136), (104272, 45557694), (106288, 44693586), (106704, 44519342), (107016, 44389548), (108186, 43909488), (108927, 43610784), (109728, 43292431), (110376, 43038268), (111252, 42699384), (112014, 42408912), (114464, 41501187), (114912, 41339389), (115248, 41218866), (115824, 41013882), (116508, 40773096), (117306, 40495728), (118237, 40176864), (118872, 39962244), (119574, 39727632), (120393, 39457376), (120523, 39414816), (124488, 38159436), (124852, 38048184), (125476, 37858968), (126217, 37636704), (128016, 37107798), (128772, 36889944), (129654, 36638992), (129794, 36599472), (130302, 36456784), (130683, 36350496), (133152, 35676459), (134064, 35433762), (135128, 35154756), (135926, 34948368), (136656, 34761678), (136857, 34710624), (137592, 34525204), (138684, 34253352), (139503, 34052256), (142688, 33292161), (144248, 32932116), (145236, 32708088), (147168, 32278701), (148176, 32059118), (148336, 32024538), (149352, 31806684), (149796, 31712408), (150234, 31619952), (152019, 31248672), (155344, 30579822), (156408, 30371796), (158496, 29971683), (159432, 29795724), (160524, 29593032), (161798, 29360016), (162279, 29272992), (165984, 28619577), (166878, 28466256), (168021, 28272608), (169442, 28035504), (171696, 27667458), (172872, 27479244), (173736, 27342588), (174244, 27262872), (174762, 27182064), (175273, 27102816), (175959, 26997152), (176149, 26968032), (178308, 26641496), (179361, 26485088), (182476, 26032968), (183456, 25893903), (184912, 25690014), (186004, 25539192), (186732, 25439624), (187278, 25365456), (188214, 25239312), (192024, 24738532), (193158, 24593296), (193648, 24531066), (194691, 24399648), (199136, 23855013), (199728, 23784306), (200312, 23714964), (201096, 23622508), (202692, 23436504), (203889, 23298912), (204984, 23174452), (208026, 22835568), (208544, 22778847), (212576, 22346793), (213408, 22259671), (214032, 22194774), (216372, 21954744), (217854, 21805392), (219583, 21633696), (220752, 21519134), (222504, 21349692), (224028, 21204456), (225351, 21079968), (230496, 20609433), (231648, 20506941), (233016, 20386548), (234612, 20247864), (236474, 20088432), (237744, 19981122), (239148, 19863816), (240786, 19728688), (241046, 19707408), (242697, 19573344), (248976, 19079718), (249704, 19024092), (250317, 18977504), (250952, 18929484), (252434, 18818352), (254163, 18690336), (256032, 18553899), (257544, 18444972), (259308, 18319496), (259588, 18299736), (260604, 18228392), (261366, 18175248), (262143, 18121376), (268128, 17716881), (270256, 17577378), (271852, 17474184), (273312, 17380839), (273714, 17355312), (275184, 17262602), (277368, 17126676), (279006, 17026128), (280917, 16910304), (282321, 16826208), (288496, 16466058), (290472, 16354044), (296352, 16029559), (296672, 16012269), (298704, 15903342), (299592, 15856204), (300468, 15809976), (304038, 15624336), (304927, 15578784), (310688, 15289911), (312039, 15223712), (312816, 15185898), (318864, 14897862), (321048, 14796516), (323596, 14680008), (324558, 14636496), (325507, 14593824), (326781, 14536928), (333756, 14233128), (336042, 14136304), (338884, 14017752), (343392, 13833729), (345744, 13739622), (347472, 13671294), (348488, 13631436), (349524, 13591032), (350546, 13551408), (351918, 13498576), (352298, 13484016), (354711, 13392288), (356616, 13320748), (358722, 13242544), (361569, 13138272), (364952, 13016484), (369824, 12845007), (372008, 12769596), (373464, 12719812), (374556, 12682728), (376428, 12619656), (378651, 12545568), (384048, 12369266), (386316, 12296648), (387296, 12265533), (389382, 12199824), (392049, 12116832), (399456, 11892153), (400624, 11857482), (402192, 11811254), (405384, 11718252), (407778, 11649456), (409968, 11587226), (410571, 11570208), (416052, 11417784), (418509, 11350752), (428064, 11097387), (432744, 10977372), (435708, 10902696), (439166, 10816848), (441504, 10759567), (445008, 10674846), (448056, 10602228), (450702, 10539984), (454279, 10456992), (456057, 10416224), (466032, 10193274), (469224, 10123932), (472948, 10044216), (475488, 9990561), (475741, 9985248), (478296, 9931908), (481572, 9864344), (482092, 9853704), (485394, 9786672), (486837, 9757664), (497952, 9539859), (499408, 9512046), (500634, 9488752), (501904, 9464742), (504868, 9409176), (508326, 9345168), (515088, 9222486), (518616, 9159748), (519176, 9149868), (521208, 9114196), (522732, 9087624), (524286, 9060688), (525819, 9034272), (528447, 8989344), (540512, 8788689), (543704, 8737092), (547428, 8677656), (550368, 8631301), (554736, 8563338), (558012, 8513064), (561834, 8455152), (564642, 8413104), (566293, 8388576), (576992, 8233029), (580944, 8177022), (584073, 8133216), (593047, 8010144), (597408, 7951671), (599184, 7928102), (600936, 7904988), (608076, 7812168), (609854, 7789392), (611667, 7766304), (624078, 7611856), (625632, 7592949), (637728, 7448931), (642096, 7398258), (647192, 7340004), (649116, 7318248), (651014, 7296912), (653562, 7268464), (658749, 7211232), (667512, 7116564), (672084, 7068152), (676053, 7026656), (677768, 7008876), (691488, 6869811), (694944, 6835647), (696976, 6815718), (699048, 6795516), (701092, 6775704), (703836, 6749288), (704596, 6742008), (709422, 6696144), (713232, 6660374), (717444, 6621272), (723138, 6569136), (728091, 6524448), (729904, 6508242), (744016, 6384798), (746928, 6359906), (749112, 6341364), (752856, 6309828), (757302, 6272784), (762489, 6230112), (768096, 6184633), (772632, 6148324), (778764, 6099912), (784098, 6058416), (801248, 5928741), (804384, 5905627), (810768, 5859126), (815556, 5824728), (819936, 5793613), (821142, 5785104), (827659, 5739552), (832104, 5708892), (837018, 5675376), (842751, 5636768), (843661, 5630688), (846963, 5608736), (865488, 5488686), (871416, 5451348), (878332, 5408424), (883519, 5376672), (890016, 5337423), (896112, 5301114), (901404, 5269992), (908558, 5228496), (912114, 5208112), (914781, 5192928), (932064, 5096637), (938448, 5061966), (945896, 5022108), (951482, 4992624), (956592, 4965954), (963144, 4932172), (964184, 4926852), (970788, 4893336), (973674, 4878832), (976521, 4864608), (998816, 4756023), (1001268, 4744376), (1003808, 4732371), (1009736, 4704588), (1016652, 4672584), (1030176, 4611243), (1037232, 4579874), (1038352, 4574934), (1042416, 4557098), (1045464, 4543812), (1048572, 4530344), (1051638, 4517136), (1056894, 4494672), (1064133, 4464096), (1084707, 4379424), (1087408, 4368546), (1094856, 4338828), (1109472, 4281669), (1116024, 4256532), (1123668, 4227576), (1129284, 4206552), (1132586, 4194288), (1135953, 4181856), (1161888, 4088511), (1168146, 4066608), (1176147, 4038944), (1186094, 4005072), (1198368, 3964051), (1201872, 3952494), (1216152, 3906084), (1219708, 3894696), (1223334, 3883152), (1231713, 3856736), (1233043, 3852576), (1248156, 3805928), (1255527, 3783584), (1284192, 3699129), (1294384, 3670002), (1298232, 3659124), (1302028, 3648456), (1307124, 3634232), (1317498, 3605616), (1335024, 3558282), (1344168, 3534076), (1352106, 3513328), (1355536, 3504438), (1362837, 3485664), (1393952, 3407859), (1398096, 3397758), (1402184, 3387852), (1407672, 3374644), (1409192, 3371004), (1418844, 3348072), (1426464, 3330187), (1427223, 3328416), (1434888, 3310636), (1446276, 3284568), (1456182, 3262224), (1459808, 3254121), (1488032, 3192399), (1493856, 3179953), (1498224, 3170682), (1505712, 3154914), (1514604, 3136392), (1524978, 3115056), (1537081, 3090528), (1545264, 3074162), (1557528, 3049956), (1568196, 3029208), (1577457, 3011424), (1585341, 2996448), (1621536, 2929563), (1631112, 2912364), (1642284, 2892552), (1655318, 2869776), (1664208, 2854446), (1674036, 2837688), (1685502, 2818384), (1687322, 2815344), (1693926, 2804368), (1698879, 2796192), (1730976, 2744343), (1742832, 2725674), (1752219, 2711072), (1756664, 2704212), (1767038, 2688336), (1779141, 2670048), (1792224, 2650557), (1802808, 2634996), (1817116, 2614248), (1824228, 2604056), (1829562, 2596464), (1835001, 2588768), (1876896, 2530983), (1891792, 2511054), (1902964, 2496312), (1913184, 2482977), (1926288, 2466086), (1928368, 2463426), (1941576, 2446668), (1947348, 2439416), (1953042, 2432304), (1976247, 2403744), (2002536, 2372188), (2019472, 2352294), (2033304, 2336292), (2074464, 2289937), (2076704, 2287467), (2084832, 2278549), (2090928, 2271906), (2097144, 2265172), (2103276, 2258568), (2113788, 2247336), (2128266, 2232048), (2169414, 2189712), (2174816, 2184273)]