3240390351744

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{157}}^1$

素因数の和:333

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 31, 32, 36, 39, 42, 48, 52, 54, 56, 58, 62, 63, 64, 72, 73, 78, 84, 87, 91, 93, 96, 104, 108, 112, 116, 117, 124, 126, 128, 144, 146, 156, 157, 168, 174, 182, 186, 189, 192, 203, 208, 216, 217, 219, 224, 232, 234, 248, 252, 261, 273, 279, 288, 292, 312, 314, 336, 348, 351, 364, 372, 377, 378, 384, 403, 406, 416, 432, 434, 438, 448, 464, 468, 471, 496, 504, 511, 522, 546, 558, 576, 584, 609, 624, 628, 651, 657, 672, 696, 702, 728, 744, 754, 756, 783, 806, 812, 819, 832, 837, 864, 868, 876, 896, 899, 928, 936, 942, 949, 992, 1008, 1022, 1044, 1092, 1099, 1116, 1131, 1152, 1168, 1209, 1218, 1248, 1256, 1302, 1314, 1344, 1392, 1404, 1413, 1456, 1488, 1508, 1512, 1533, 1566, 1612, 1624, 1638, 1664, 1674, 1728, 1736, 1752, 1798, 1827, 1856, 1872, 1884, 1898, 1953, 1971, 1984, 2016, 2041, 2044, 2088, 2117, 2184, 2198, 2232, 2262, 2263, 2336, 2418, 2436, 2457, 2496, 2512, 2604, 2628, 2639, 2688, 2697, 2784, 2808, 2821, 2826, 2847, 2912, 2976, 3016, 3024, 3066, 3132, 3224, 3248, 3276, 3297, 3348, 3393, 3456, 3472, 3504, 3596, 3627, 3654, 3712, 3744, 3768, 3796, 3906, 3942, 3968, 4032, 4082, 4088, 4176, 4234, 4239, 4368, 4396, 4464, 4524, 4526, 4553, 4599, 4672, 4836, 4867, 4872, 4914, 4992, 5024, 5208, 5256, 5278, 5394, 5481, 5568, 5616, 5642, 5652, 5694, 5824, 5859, 5952, 6032, 6048, 6123, 6132, 6264, 6293, 6351, 6448, 6496, 6552, 6594, 6643, 6696, 6786, 6789, 6944, 7008, 7192, 7254, 7308, 7488, 7536, 7592, 7812, 7884, 7917, 8064, 8091, 8164, 8176, 8352, 8463, 8468, 8478, 8541, 8736, 8792, 8928, 9048, 9052, 9106, 9198, 9344, 9672, 9734, 9744, 9828, 9891, 10048, 10179, 10416, 10512, 10556, 10788, 10881, 10962, 11136, 11232, 11284, 11304, 11388, 11461, 11648, 11687, 11718, 11904, 12064, 12096, 12246, 12264, 12528, 12586, 12702, 12896, 12992, 13104, 13188, 13286, 13392, 13572, 13578, 13659, 13797, 13888, 14016, 14287, 14384, 14508, 14601, 14616, 14819, 14976, 15072, 15184, 15624, 15768, 15834, 15841, 16182, 16328, 16352, 16704, 16926, 16936, 16956, 17082, 17472, 17584, 17856, 18096, 18104, 18212, 18369, 18396, 18879, 19053, 19344, 19468, 19488, 19656, 19782, 19929, 20096, 20358, 20367, 20832, 21024, 21112, 21576, 21762, 21924, 22464, 22568, 22608, 22776, 22922, 23374, 23436, 23751, 24128, 24192, 24273, 24492, 24528, 25056, 25172, 25389, 25404, 25623, 25792, 25984, 26208, 26376, 26572, 26784, 27144, 27156, 27318, 27521, 27594, 27776, 28032, 28574, 28768, 29016, 29202, 29232, 29419, 29638, 29673, 30144, 30368, 31248, 31536, 31668, 31682, 31871, 32364, 32656, 32704, 33408, 33852, 33872, 33912, 34069, 34164, 34383, 34944, 35061, 35168, 35712, 36192, 36208, 36424, 36738, 36792, 37758, 38106, 38688, 38936, 38976, 39312, 39564, 39858, 40716, 40734, 40977, 41664, 42048, 42224, 42861, 43152, 43524, 43803, 43848, 44457, 44928, 45136, 45216, 45552, 45844, 46748, 46872, 47502, 47523, 48256, 48546, 48984, 49056, 50112, 50344, 50778, 50808, 51246, 51584, 52416, 52752, 53144, 53568, 54288, 54312, 54636, 55042, 55107, 55188, 56637, 57148, 57159, 57536, 58032, 58404, 58464, 58838, 59189, 59276, 59346, 59787, 60288, 60736, 61101, 62496, 63072, 63271, 63336, 63364, 63742, 64728, 65312, 65408, 65627, 67704, 67744, 67824, 68138, 68328, 68766, 70122, 70336, 71253, 72384, 72416, 72848, 73476, 73584, 75516, 76167, 76212, 77376, 77872, 77952, 78624, 79128, 79716, 80227, 81432, 81468, 81809, 81954, 82563, 83328, 84096, 84448, 85722, 86304, 87048, 87606, 87696, 88257, 88914, 90272, 90432, 91104, 91688, 93496, 93744, 95004, 95046, 95613, 97092, 97968, 98112, 100224, 100688, 101556, 101616, 102207, 102492, 103149, 104832, 105183, 105504, 106288, 107136, 108576, 108624, 109272, 110084, 110214, 110376, 113274, 114296, 114318, 115072, 116064, 116808, 116928, 117676, 118378, 118552, 118692, 119574, 121472, 122202, 122931, 124992, 126144, 126542, 126672, 126728, 127484, 128583, 129456, 130624, 131254, 131409, 133371, 135408, 135488, 135648, 136276, 136656, 137532, 140244, 140672, 141143, 142506, 142569, 144768, 144832, 145696, 146952, 147168, 148993, 151032, 152334, 152424, 154752, 155744, 157248, 158256, 159432, 160454, 162864, 162936, 163618, 163908, 165126, 168896, 169911, 171444, 172608, 174096, 175212, 175392, 176514, 177567, 177828, 179361, 180544, 180864, 182208, 183376, 186992, 187488, 189813, 190008, 190092, 191226, 192647, 194184, 195936, 196224, 196881, 201376, 203112, 203232, 204414, 204984, 205933, 206298, 210366, 211008, 212576, 217152, 217248, 218544, 220168, 220428, 220752, 226548, 228592, 228636, 232128, 233616, 233856, 235352, 236756, 237104, 237384, 239148, 240681, 244404, 245427, 245862, 247689, 249984, 252288, 253084, 253344, 253456, 254968, 257166, 258912, 261248, 262508, 262818, 264771, 266742, 270816, 270976, 271296, 272552, 273312, 275064, 280488, 282286, 285012, 285138, 286839, 289664, 291392, 293904, 294336, 297986, 302064, 304668, 304848, 306621, 309447, 311488, 314496, 315549, 316512, 318864, 320908, 325728, 325872, 327236, 327816, 330252, 332369, 337792, 339822, 342888, 345216, 348192, 350424, 350784, 353028, 355134, 355291, 355656, 358722, 361088, 364416, 366752, 373984, 374976, 379626, 380016, 380184, 382452, 385294, 385749, 388368, 391872, 393762, 400113, 402752, 406224, 406464, 408828, 409968, 411866, 412596, 414323, 420732, 422016, 423429, 425152, 427707, 434304, 434496, 437088, 440336, 440856, 441504, 442897, 446979, 453096, 457184, 457272, 459389, 464256, 467232, 470704, 473512, 474208, 474768, 478296, 481362, 488808, 490854, 491724, 495378, 506168, 506688, 506912, 509936, 514332, 517824, 525016, 525636, 529542, 532701, 533484, 541632, 542592, 545104, 546624, 550128, 560976, 564572, 569439, 570024, 570276, 573678, 577941, 582784, 587808, 588672, 590643, 595972, 604128, 609336, 609696, 613242, 617799, 618894, 622976, 631098, 633024, 637728, 641816, 651456, 651744, 654472, 655632, 660504, 664738, 679644, 685776, 696384, 700848, 701568, 706056, 710268, 710582, 711312, 717444, 722043, 733504, 736281, 743067, 747968, 749952, 759252, 760032, 760368, 764904, 770588, 771498, 776736, 783744, 787524, 794313, 800226, 805504, 812448, 812928, 817656, 819936, 823732, 825192, 828646, 841464, 846858, 850304, 853151, 855414, 860517, 868992, 874176, 880672, 881712, 883008, 885794, 893958, 906192, 914368, 914544, 918778, 919863, 934464, 941408, 947024, 948416, 949536, 956592, 962724, 977616, 981708, 983448, 988001, 990756, 997107, 1012336, 1013376, 1013824, 1019872, 1028664, 1035648, 1042951, 1050032, 1051272, 1059084, 1065402, 1065873, 1066968, 1083264, 1090208, 1093248, 1100256, 1121952, 1129144, 1138878, 1140048, 1140552, 1147356, 1155882, 1175616, 1181286, 1191944, 1208256, 1218672, 1219392, 1226484, 1235598, 1237788, 1242969, 1262196, 1266048, 1270287, 1275456, 1283632, 1302912, 1303488, 1308944, 1311264, 1321008, 1328691, 1329476, 1340937, 1359288, 1371552, 1378167, 1392768, 1401696, 1412112, 1420536, 1421164, 1422624, 1434888, 1444086, 1467008, 1472562, 1486134, 1495936, 1518504, 1520064, 1520736, 1529808, 1541176, 1542996, 1553472, 1575048, 1588626, 1598103, 1600452, 1624896, 1635312, 1639872, 1647464, 1650384, 1657292, 1682928, 1693716, 1706302, 1708317, 1710828, 1721034, 1733823, 1748352, 1761344, 1763424, 1766016, 1771588, 1771929, 1787916, 1812384, 1828736, 1829088, 1834859, 1837556, 1839726, 1853397, 1868928, 1882816, 1894048, 1896832, 1899072, 1913184, 1925448, 1955232, 1963416, 1966896, 1976002, 1981512, 1994214, 2024672, 2027648, 2039744, 2057328, 2085902, 2100064, 2102544, 2118168, 2130804, 2131746, 2133936, 2166129, 2180416, 2200512, 2208843, 2243904, 2258288, 2277756, 2280096, 2281104, 2294712, 2311764, 2326583, 2351232, 2362572, 2383888, 2416512, 2437344, 2438784, 2452968, 2471196, 2475576, 2485938, 2487037, 2524392, 2540574, 2550912, 2559453, 2567264, 2606976, 2617888, 2622528, 2642016, 2657382, 2658952, 2681874, 2718576, 2743104, 2756334, 2803392, 2824224, 2841072, 2842328, 2845248, 2869776, 2888172, 2945124, 2964003, 2972268, 2991321, 3037008, 3040128, 3041472, 3059616, 3082352, 3085992, 3106944, 3128853, 3150096, 3177252, 3196206, 3197619, 3200904, 3249792, 3270624, 3279744, 3294928, 3300768, 3314584, 3365856, 3387432, 3412604, 3416634, 3421656, 3442068, 3467646, 3522688, 3526848, 3543176, 3543858, 3575832, 3624768, 3658176, 3669718, 3675112, 3679452, 3706794, 3728907, 3765632, 3788096, 3798144, 3810861, 3826368, 3850896, 3910464, 3926832, 3933792, 3952004, 3963024, 3986073, 3988428, 4022811, 4049344, 4079488, 4114656, 4134501, 4171804, 4200128, 4205088, 4236336, 4261608, 4263492, 4267872, 4320797, 4332258, 4360832, 4401024, 4417686, 4487808, 4516576, 4555512, 4560192, 4562208, 4589424, 4618783, 4623528, 4653166, 4725144, 4767776, 4874688, 4905936, 4942392, 4951152, 4971876, 4974074, 5048784, 5081148, 5118906, 5134528, 5201469, 5235776, 5245056, 5284032, 5314764, 5317904, 5363748, 5437152, 5486208, 5504577, 5512668, 5560191, 5606784, 5648448, 5682144, 5684656, 5690496, 5739552, 5776344, 5890248, 5928006, 5944536, 5972057, 5982642, 6074016, 6082944, 6119232, 6164704, 6171984, 6257706, 6300192, 6354504, 6392412, 6395238, 6401808, 6541248, 6589856, 6601536, 6629168, 6731712, 6774864, 6825208, 6833268, 6843312, 6884136, 6935292, 6979749, 7053696, 7086352, 7087716, 7151664, 7249536, 7316352, 7339436, 7350224, 7358904, 7413588, 7457814, 7461111, 7576192, 7621722, 7652736, 7678359, 7701792, 7820928, 7853664, 7867584, 7904008, 7926048, 7972146, 7976856, 8045622, 8098688, 8229312, 8269002, 8343608, 8400256, 8410176, 8472672, 8523216, 8526984, 8535744, 8641594, 8664516, 8835372, 8892009, 8973963, 9033152, 9111024, 9120384, 9124416, 9178848, 9237566, 9247056, 9306332, 9386559, 9450288, 9535552, 9592857, 9749376, 9811872, 9884784, 9902304, 9943752, 9948148, 10097568, 10162296, 10237812, 10269056, 10303439, 10402938, 10471552, 10568064, 10629528, 10635808, 10727496, 10874304, 11009154, 11025336, 11120382, 11186721, 11296896, 11364288, 11369312, 11479104, 11552688, 11780496, 11856012, 11889072, 11944114, 11958219, 11965284, 12148032, 12238464, 12329408, 12343968, 12403503, 12515412, 12600384, 12709008, 12784824, 12790476, 12803616, 12844013, 12962391, 13082496, 13179712, 13203072, 13258336, 13463424, 13549728, 13650416, 13666536, 13686624, 13768272, 13856349, 13870584, 13959498, 14172704, 14175432, 14303328, 14678872, 14700448, 14717808, 14827176, 14915628, 14922222, 15243444, 15356718, 15403584, 15707328, 15735168, 15808016, 15852096, 15944292, 15953712, 16091244, 16458624, 16513731, 16538004, 16687216, 16820352, 16945344, 17046432, 17053968, 17071488, 17283188, 17329032, 17670744, 17784018, 17916171, 17947926, 18066304, 18222048, 18248832, 18357696, 18475132, 18494112, 18612664, 18773118, 18900576, 19071104, 19185714, 19623744, 19769568, 19804608, 19887504, 19896296, 20195136, 20324592, 20475624, 20606878, 20805876, 20939247, 21259056, 21271616, 21454992, 21748608, 22018308, 22050672, 22240764, 22373442, 22383333, 22728576, 22738624, 22958208, 23035077, 23105376, 23560992, 23712024, 23778144, 23888228, 23916438, 23930568, 24296064, 24658816, 24687936, 24807006, 25030824, 25200768, 25418016, 25569648, 25580952, 25607232, 25688026, 25924782, 26359424, 26516672, 26676027, 27099456, 27300832, 27333072, 27373248, 27536544, 27712698, 27741168, 27918996, 28159677, 28345408, 28350864, 28606656, 29357744, 29400896, 29435616, 29654352, 29831256, 29844444, 30245579, 30486888, 30713436, 30807168, 30910317, 31414656, 31616032, 31704192, 31888584, 31907424, 32182488, 32331481, 33027462, 33076008, 33374432, 33890688, 34092864, 34107936, 34566376, 34658064, 35341488, 35568036, 35832342, 35895852, 36444096, 36715392, 36950264, 36988224, 37225328, 37546236, 37801152, 38371428, 38532039, 38887173, 39247488, 39539136, 39609216, 39775008, 39792592, 40390272, 40649184, 40951248, 41213756, 41569047, 41611752, 41878494, 42518112, 42543232, 42909984, 44036616, 44101344, 44481528, 44746884, 44766666, 45477248, 46070154, 46210752, 47121984, 47424048, 47556288, 47776456, 47832876, 47861136, 49375872, 49541193, 49614012, 50061648, 50836032, 51139296, 51161904, 51214464, 51376052, 51849564, 53033344, 53352054, 53748513, 54198912, 54601664, 54666144, 54746496, 55073088, 55425396, 55482336, 55837992, 56319354, 56690816, 56701728, 57213312, 58715488, 58801792, 58871232, 59308704, 59662512, 59688888, 60491158, 60973776, 61426872, 61820634, 62817741, 63232064, 63777168, 63814848, 64364976, 64662962, 66054924, 66152016, 66748864, 67149999, 68185728, 68215872, 69132752, 69316128, 70682976, 71136072, 71664684, 71791704, 72124073, 72888192, 73900528, 73976448, 74450656, 75092472, 75602304, 76742856, 77064078, 77774346, 79078272, 79550016, 79585184, 81298368, 81902496, 82427512, 83138094, 83223504, 83756988, 85036224, 85819968, 88073232, 88202688, 88963056, 89493768, 89533332, 90736737, 92140308, 92421504, 92730951, 94243968, 94848096, 95112576, 95552912, 95665752, 95722272, 96994443, 99082386, 99228024, 100123296, 101672064, 102278592, 102323808, 102752104, 103699128, 106704108, 107497026, 109203328, 109332288, 110146176, 110850792, 110964672, 111675984, 112638708, 113403456, 115596117, 116661519, 117430976, 117742464, 118617408, 119325024, 119377776, 120982316, 121947552, 122853744, 123641268, 124707141, 125635482, 126464128, 127554336, 127629696, 128729952, 129325924, 132109848, 132304032, 133497728, 133944707, 134299998, 136431744, 138265504, 138632256, 141365952, 142272144, 143329368, 143583408, 144248146, 147801056, 148901312, 150184944, 153485712, 154128156, 155548692, 159100032, 159170368, 161245539, 162596736, 163804992, 164855024, 166276188, 166447008, 167513976, 170072448, 171639936, 176146464, 176405376, 177926112, 178987536, 179066664, 181473474, 184280616, 185461902, 189696192, 191105824, 191331504, 191444544, 193988886, 198164772, 198456048, 200246592, 204557184, 204647616, 205504208, 207398256, 213408216, 214994052, 216372219, 218664576, 221701584, 221929344, 223351968, 225277416, 226806912, 231192234, 233323038, 234861952, 237234816, 238650048, 238755552, 241964632, 243895104, 245707488, 247282536, 249414282, 251270964, 255108672, 257459904, 258651848, 264219696, 264608064, 267889414, 268599996, 272210211, 276531008, 277264512, 278192853, 282731904, 284544288, 286658736, 287166816, 288496292, 290983329, 295602112, 297802624, 300369888, 306971424, 308256312, 311097384, 318340736, 322491078, 327609984, 329710048, 332552376, 332894016, 335027952, 346788351, 352292928, 355852224, 357975072, 358133328, 362946948, 368561232, 370923804, 379392384, 382211648, 382663008, 382889088, 387977772, 396329544, 396912096, 400493184, 401834121, 409295232, 411008416, 414796512, 426816432, 429988104, 432744438, 443403168, 446703936, 450554832, 462384468, 466646076, 477300096, 477511104, 483929264, 487790208, 491414976, 494565072, 498828564, 502541928, 510217344, 514919808, 517303696, 528439392, 529216128, 535778828, 537199992, 544420422, 553062016, 556385706, 569088576, 573317472, 574333632, 576992584, 581966658, 591204224, 600739776, 613942848, 616512624, 622194768, 644982156, 649116657, 659420096, 665104752, 665788032, 670055904, 693576702, 704585856, 711704448, 715950144, 716266656, 725893896, 737122464, 741847608, 764423296, 765326016, 775955544, 792659088, 793824192, 803668242, 816630633, 822016832, 829593024, 853632864, 859976208, 865488876, 872949987, 886806336, 893407872, 901109664, 924768936, 933292152, 937612949, 955022208, 967858528, 982829952, 989130144, 997657128, 1005083856, 1034607392, 1056878784, 1071557656, 1074399984, 1088840844, 1112771412, 1138177152, 1146634944, 1148667264, 1153985168, 1163933316, 1201479552, 1205502363, 1227885696, 1233025248, 1244389536, 1289964312, 1298233314, 1318840192, 1330209504, 1340111808, 1387153404, 1431900288, 1432533312, 1451787792, 1474244928, 1483695216, 1530652032, 1551911088, 1585318176, 1587648384, 1607336484, 1633261266, 1644033664, 1659186048, 1707265728, 1719952416, 1730977752, 1745899974, 1773612672, 1802219328, 1849537872, 1866584304, 1875225898, 1935717056, 1947349971, 1978260288, 1995314256, 2010167712, 2069214784, 2113757568, 2143115312, 2148799968, 2177681688, 2225542824, 2293269888, 2307970336, 2327866632, 2411004726, 2466050496, 2488779072, 2579928624, 2596466628, 2660419008, 2680223616, 2774306808, 2812838847, 2865066624, 2903575584, 2948489856, 2967390432, 3103822176, 3170636352, 3214672968, 3266522532, 3414531456, 3439904832, 3461955504, 3491799948, 3604438656, 3616507089, 3699075744, 3733168608, 3750451796, 3871434112, 3894699942, 3956520576, 3990628512, 4020335424, 4138429568, 4286230624, 4297599936, 4355363376, 4451085648, 4615940672, 4655733264, 4822009452, 4932100992, 4977558144, 5159857248, 5192933256, 5320838016, 5548613616, 5625677694, 5807151168, 5934780864, 6207644352, 6341272704, 6429345936, 6533045064, 6879809664, 6923911008, 6983599896, 7233014178, 7398151488, 7466337216, 7500903592, 7789399884, 7981257024, 8040670848, 8438516541, 8572461248, 8595199872, 8710726752, 8902171296, 9231881344, 9311466528, 9644018904, 10319714496, 10385866512, 11097227232, 11251355388, 11614302336, 11869561728, 12415288704, 12858691872, 13066090128, 13847822016, 13967199792, 14466028356, 14796302976, 14932674432, 15001807184, 15578799768, 15962514048, 16877033082, 17144922496, 17421453504, 17804342592, 18622933056, 19288037808, 20639428992, 20771733024, 22194454464, 22502710776, 25315549623, 25717383744, 26132180256, 27695644032, 27934399584, 28932056712, 30003614368, 31157599536, 33754066164, 34842907008, 35608685184, 37245866112, 38576075616, 41543466048, 44388908928, 45005421552, 50631099246, 51434767488, 52264360512, 55868799168, 57864113424, 60007228736, 62315199072, 67508132328, 77152151232, 83086932096, 90010843104, 101262198492, 104528721024, 111737598336, 115728226848, 120014457472, 124630398144, 135016264656, 154304302464, 180021686208, 202524396984, 231456453696, 249260796288, 270032529312, 360043372416, 405048793968, 462912907392, 540065058624, 810097587936, 1080130117248, 1620195175872, 3240390351744]

約数ペア:

[(1, 3240390351744), (2, 1620195175872), (3, 1080130117248), (4, 810097587936), (6, 540065058624), (7, 462912907392), (8, 405048793968), (9, 360043372416), (12, 270032529312), (13, 249260796288), (14, 231456453696), (16, 202524396984), (18, 180021686208), (21, 154304302464), (24, 135016264656), (26, 124630398144), (27, 120014457472), (28, 115728226848), (29, 111737598336), (31, 104528721024), (32, 101262198492), (36, 90010843104), (39, 83086932096), (42, 77152151232), (48, 67508132328), (52, 62315199072), (54, 60007228736), (56, 57864113424), (58, 55868799168), (62, 52264360512), (63, 51434767488), (64, 50631099246), (72, 45005421552), (73, 44388908928), (78, 41543466048), (84, 38576075616), (87, 37245866112), (91, 35608685184), (93, 34842907008), (96, 33754066164), (104, 31157599536), (108, 30003614368), (112, 28932056712), (116, 27934399584), (117, 27695644032), (124, 26132180256), (126, 25717383744), (128, 25315549623), (144, 22502710776), (146, 22194454464), (156, 20771733024), (157, 20639428992), (168, 19288037808), (174, 18622933056), (182, 17804342592), (186, 17421453504), (189, 17144922496), (192, 16877033082), (203, 15962514048), (208, 15578799768), (216, 15001807184), (217, 14932674432), (219, 14796302976), (224, 14466028356), (232, 13967199792), (234, 13847822016), (248, 13066090128), (252, 12858691872), (261, 12415288704), (273, 11869561728), (279, 11614302336), (288, 11251355388), (292, 11097227232), (312, 10385866512), (314, 10319714496), (336, 9644018904), (348, 9311466528), (351, 9231881344), (364, 8902171296), (372, 8710726752), (377, 8595199872), (378, 8572461248), (384, 8438516541), (403, 8040670848), (406, 7981257024), (416, 7789399884), (432, 7500903592), (434, 7466337216), (438, 7398151488), (448, 7233014178), (464, 6983599896), (468, 6923911008), (471, 6879809664), (496, 6533045064), (504, 6429345936), (511, 6341272704), (522, 6207644352), (546, 5934780864), (558, 5807151168), (576, 5625677694), (584, 5548613616), (609, 5320838016), (624, 5192933256), (628, 5159857248), (651, 4977558144), (657, 4932100992), (672, 4822009452), (696, 4655733264), (702, 4615940672), (728, 4451085648), (744, 4355363376), (754, 4297599936), (756, 4286230624), (783, 4138429568), (806, 4020335424), (812, 3990628512), (819, 3956520576), (832, 3894699942), (837, 3871434112), (864, 3750451796), (868, 3733168608), (876, 3699075744), (896, 3616507089), (899, 3604438656), (928, 3491799948), (936, 3461955504), (942, 3439904832), (949, 3414531456), (992, 3266522532), (1008, 3214672968), (1022, 3170636352), (1044, 3103822176), (1092, 2967390432), (1099, 2948489856), (1116, 2903575584), (1131, 2865066624), (1152, 2812838847), (1168, 2774306808), (1209, 2680223616), (1218, 2660419008), (1248, 2596466628), (1256, 2579928624), (1302, 2488779072), (1314, 2466050496), (1344, 2411004726), (1392, 2327866632), (1404, 2307970336), (1413, 2293269888), (1456, 2225542824), (1488, 2177681688), (1508, 2148799968), (1512, 2143115312), (1533, 2113757568), (1566, 2069214784), (1612, 2010167712), (1624, 1995314256), (1638, 1978260288), (1664, 1947349971), (1674, 1935717056), (1728, 1875225898), (1736, 1866584304), (1752, 1849537872), (1798, 1802219328), (1827, 1773612672), (1856, 1745899974), (1872, 1730977752), (1884, 1719952416), (1898, 1707265728), (1953, 1659186048), (1971, 1644033664), (1984, 1633261266), (2016, 1607336484), (2041, 1587648384), (2044, 1585318176), (2088, 1551911088), (2117, 1530652032), (2184, 1483695216), (2198, 1474244928), (2232, 1451787792), (2262, 1432533312), (2263, 1431900288), (2336, 1387153404), (2418, 1340111808), (2436, 1330209504), (2457, 1318840192), (2496, 1298233314), (2512, 1289964312), (2604, 1244389536), (2628, 1233025248), (2639, 1227885696), (2688, 1205502363), (2697, 1201479552), (2784, 1163933316), (2808, 1153985168), (2821, 1148667264), (2826, 1146634944), (2847, 1138177152), (2912, 1112771412), (2976, 1088840844), (3016, 1074399984), (3024, 1071557656), (3066, 1056878784), (3132, 1034607392), (3224, 1005083856), (3248, 997657128), (3276, 989130144), (3297, 982829952), (3348, 967858528), (3393, 955022208), (3456, 937612949), (3472, 933292152), (3504, 924768936), (3596, 901109664), (3627, 893407872), (3654, 886806336), (3712, 872949987), (3744, 865488876), (3768, 859976208), (3796, 853632864), (3906, 829593024), (3942, 822016832), (3968, 816630633), (4032, 803668242), (4082, 793824192), (4088, 792659088), (4176, 775955544), (4234, 765326016), (4239, 764423296), (4368, 741847608), (4396, 737122464), (4464, 725893896), (4524, 716266656), (4526, 715950144), (4553, 711704448), (4599, 704585856), (4672, 693576702), (4836, 670055904), (4867, 665788032), (4872, 665104752), (4914, 659420096), (4992, 649116657), (5024, 644982156), (5208, 622194768), (5256, 616512624), (5278, 613942848), (5394, 600739776), (5481, 591204224), (5568, 581966658), (5616, 576992584), (5642, 574333632), (5652, 573317472), (5694, 569088576), (5824, 556385706), (5859, 553062016), (5952, 544420422), (6032, 537199992), (6048, 535778828), (6123, 529216128), (6132, 528439392), (6264, 517303696), (6293, 514919808), (6351, 510217344), (6448, 502541928), (6496, 498828564), (6552, 494565072), (6594, 491414976), (6643, 487790208), (6696, 483929264), (6786, 477511104), (6789, 477300096), (6944, 466646076), (7008, 462384468), (7192, 450554832), (7254, 446703936), (7308, 443403168), (7488, 432744438), (7536, 429988104), (7592, 426816432), (7812, 414796512), (7884, 411008416), (7917, 409295232), (8064, 401834121), (8091, 400493184), (8164, 396912096), (8176, 396329544), (8352, 387977772), (8463, 382889088), (8468, 382663008), (8478, 382211648), (8541, 379392384), (8736, 370923804), (8792, 368561232), (8928, 362946948), (9048, 358133328), (9052, 357975072), (9106, 355852224), (9198, 352292928), (9344, 346788351), (9672, 335027952), (9734, 332894016), (9744, 332552376), (9828, 329710048), (9891, 327609984), (10048, 322491078), (10179, 318340736), (10416, 311097384), (10512, 308256312), (10556, 306971424), (10788, 300369888), (10881, 297802624), (10962, 295602112), (11136, 290983329), (11232, 288496292), (11284, 287166816), (11304, 286658736), (11388, 284544288), (11461, 282731904), (11648, 278192853), (11687, 277264512), (11718, 276531008), (11904, 272210211), (12064, 268599996), (12096, 267889414), (12246, 264608064), (12264, 264219696), (12528, 258651848), (12586, 257459904), (12702, 255108672), (12896, 251270964), (12992, 249414282), (13104, 247282536), (13188, 245707488), (13286, 243895104), (13392, 241964632), (13572, 238755552), (13578, 238650048), (13659, 237234816), (13797, 234861952), (13888, 233323038), (14016, 231192234), (14287, 226806912), (14384, 225277416), (14508, 223351968), (14601, 221929344), (14616, 221701584), (14819, 218664576), (14976, 216372219), (15072, 214994052), (15184, 213408216), (15624, 207398256), (15768, 205504208), (15834, 204647616), (15841, 204557184), (16182, 200246592), (16328, 198456048), (16352, 198164772), (16704, 193988886), (16926, 191444544), (16936, 191331504), (16956, 191105824), (17082, 189696192), (17472, 185461902), (17584, 184280616), (17856, 181473474), (18096, 179066664), (18104, 178987536), (18212, 177926112), (18369, 176405376), (18396, 176146464), (18879, 171639936), (19053, 170072448), (19344, 167513976), (19468, 166447008), (19488, 166276188), (19656, 164855024), (19782, 163804992), (19929, 162596736), (20096, 161245539), (20358, 159170368), (20367, 159100032), (20832, 155548692), (21024, 154128156), (21112, 153485712), (21576, 150184944), (21762, 148901312), (21924, 147801056), (22464, 144248146), (22568, 143583408), (22608, 143329368), (22776, 142272144), (22922, 141365952), (23374, 138632256), (23436, 138265504), (23751, 136431744), (24128, 134299998), (24192, 133944707), (24273, 133497728), (24492, 132304032), (24528, 132109848), (25056, 129325924), (25172, 128729952), (25389, 127629696), (25404, 127554336), (25623, 126464128), (25792, 125635482), (25984, 124707141), (26208, 123641268), (26376, 122853744), (26572, 121947552), (26784, 120982316), (27144, 119377776), (27156, 119325024), (27318, 118617408), (27521, 117742464), (27594, 117430976), (27776, 116661519), (28032, 115596117), (28574, 113403456), (28768, 112638708), (29016, 111675984), (29202, 110964672), (29232, 110850792), (29419, 110146176), (29638, 109332288), (29673, 109203328), (30144, 107497026), (30368, 106704108), (31248, 103699128), (31536, 102752104), (31668, 102323808), (31682, 102278592), (31871, 101672064), (32364, 100123296), (32656, 99228024), (32704, 99082386), (33408, 96994443), (33852, 95722272), (33872, 95665752), (33912, 95552912), (34069, 95112576), (34164, 94848096), (34383, 94243968), (34944, 92730951), (35061, 92421504), (35168, 92140308), (35712, 90736737), (36192, 89533332), (36208, 89493768), (36424, 88963056), (36738, 88202688), (36792, 88073232), (37758, 85819968), (38106, 85036224), (38688, 83756988), (38936, 83223504), (38976, 83138094), (39312, 82427512), (39564, 81902496), (39858, 81298368), (40716, 79585184), (40734, 79550016), (40977, 79078272), (41664, 77774346), (42048, 77064078), (42224, 76742856), (42861, 75602304), (43152, 75092472), (43524, 74450656), (43803, 73976448), (43848, 73900528), (44457, 72888192), (44928, 72124073), (45136, 71791704), (45216, 71664684), (45552, 71136072), (45844, 70682976), (46748, 69316128), (46872, 69132752), (47502, 68215872), (47523, 68185728), (48256, 67149999), (48546, 66748864), (48984, 66152016), (49056, 66054924), (50112, 64662962), (50344, 64364976), (50778, 63814848), (50808, 63777168), (51246, 63232064), (51584, 62817741), (52416, 61820634), (52752, 61426872), (53144, 60973776), (53568, 60491158), (54288, 59688888), (54312, 59662512), (54636, 59308704), (55042, 58871232), (55107, 58801792), (55188, 58715488), (56637, 57213312), (57148, 56701728), (57159, 56690816), (57536, 56319354), (58032, 55837992), (58404, 55482336), (58464, 55425396), (58838, 55073088), (59189, 54746496), (59276, 54666144), (59346, 54601664), (59787, 54198912), (60288, 53748513), (60736, 53352054), (61101, 53033344), (62496, 51849564), (63072, 51376052), (63271, 51214464), (63336, 51161904), (63364, 51139296), (63742, 50836032), (64728, 50061648), (65312, 49614012), (65408, 49541193), (65627, 49375872), (67704, 47861136), (67744, 47832876), (67824, 47776456), (68138, 47556288), (68328, 47424048), (68766, 47121984), (70122, 46210752), (70336, 46070154), (71253, 45477248), (72384, 44766666), (72416, 44746884), (72848, 44481528), (73476, 44101344), (73584, 44036616), (75516, 42909984), (76167, 42543232), (76212, 42518112), (77376, 41878494), (77872, 41611752), (77952, 41569047), (78624, 41213756), (79128, 40951248), (79716, 40649184), (80227, 40390272), (81432, 39792592), (81468, 39775008), (81809, 39609216), (81954, 39539136), (82563, 39247488), (83328, 38887173), (84096, 38532039), (84448, 38371428), (85722, 37801152), (86304, 37546236), (87048, 37225328), (87606, 36988224), (87696, 36950264), (88257, 36715392), (88914, 36444096), (90272, 35895852), (90432, 35832342), (91104, 35568036), (91688, 35341488), (93496, 34658064), (93744, 34566376), (95004, 34107936), (95046, 34092864), (95613, 33890688), (97092, 33374432), (97968, 33076008), (98112, 33027462), (100224, 32331481), (100688, 32182488), (101556, 31907424), (101616, 31888584), (102207, 31704192), (102492, 31616032), (103149, 31414656), (104832, 30910317), (105183, 30807168), (105504, 30713436), (106288, 30486888), (107136, 30245579), (108576, 29844444), (108624, 29831256), (109272, 29654352), (110084, 29435616), (110214, 29400896), (110376, 29357744), (113274, 28606656), (114296, 28350864), (114318, 28345408), (115072, 28159677), (116064, 27918996), (116808, 27741168), (116928, 27712698), (117676, 27536544), (118378, 27373248), (118552, 27333072), (118692, 27300832), (119574, 27099456), (121472, 26676027), (122202, 26516672), (122931, 26359424), (124992, 25924782), (126144, 25688026), (126542, 25607232), (126672, 25580952), (126728, 25569648), (127484, 25418016), (128583, 25200768), (129456, 25030824), (130624, 24807006), (131254, 24687936), (131409, 24658816), (133371, 24296064), (135408, 23930568), (135488, 23916438), (135648, 23888228), (136276, 23778144), (136656, 23712024), (137532, 23560992), (140244, 23105376), (140672, 23035077), (141143, 22958208), (142506, 22738624), (142569, 22728576), (144768, 22383333), (144832, 22373442), (145696, 22240764), (146952, 22050672), (147168, 22018308), (148993, 21748608), (151032, 21454992), (152334, 21271616), (152424, 21259056), (154752, 20939247), (155744, 20805876), (157248, 20606878), (158256, 20475624), (159432, 20324592), (160454, 20195136), (162864, 19896296), (162936, 19887504), (163618, 19804608), (163908, 19769568), (165126, 19623744), (168896, 19185714), (169911, 19071104), (171444, 18900576), (172608, 18773118), (174096, 18612664), (175212, 18494112), (175392, 18475132), (176514, 18357696), (177567, 18248832), (177828, 18222048), (179361, 18066304), (180544, 17947926), (180864, 17916171), (182208, 17784018), (183376, 17670744), (186992, 17329032), (187488, 17283188), (189813, 17071488), (190008, 17053968), (190092, 17046432), (191226, 16945344), (192647, 16820352), (194184, 16687216), (195936, 16538004), (196224, 16513731), (196881, 16458624), (201376, 16091244), (203112, 15953712), (203232, 15944292), (204414, 15852096), (204984, 15808016), (205933, 15735168), (206298, 15707328), (210366, 15403584), (211008, 15356718), (212576, 15243444), (217152, 14922222), (217248, 14915628), (218544, 14827176), (220168, 14717808), (220428, 14700448), (220752, 14678872), (226548, 14303328), (228592, 14175432), (228636, 14172704), (232128, 13959498), (233616, 13870584), (233856, 13856349), (235352, 13768272), (236756, 13686624), (237104, 13666536), (237384, 13650416), (239148, 13549728), (240681, 13463424), (244404, 13258336), (245427, 13203072), (245862, 13179712), (247689, 13082496), (249984, 12962391), (252288, 12844013), (253084, 12803616), (253344, 12790476), (253456, 12784824), (254968, 12709008), (257166, 12600384), (258912, 12515412), (261248, 12403503), (262508, 12343968), (262818, 12329408), (264771, 12238464), (266742, 12148032), (270816, 11965284), (270976, 11958219), (271296, 11944114), (272552, 11889072), (273312, 11856012), (275064, 11780496), (280488, 11552688), (282286, 11479104), (285012, 11369312), (285138, 11364288), (286839, 11296896), (289664, 11186721), (291392, 11120382), (293904, 11025336), (294336, 11009154), (297986, 10874304), (302064, 10727496), (304668, 10635808), (304848, 10629528), (306621, 10568064), (309447, 10471552), (311488, 10402938), (314496, 10303439), (315549, 10269056), (316512, 10237812), (318864, 10162296), (320908, 10097568), (325728, 9948148), (325872, 9943752), (327236, 9902304), (327816, 9884784), (330252, 9811872), (332369, 9749376), (337792, 9592857), (339822, 9535552), (342888, 9450288), (345216, 9386559), (348192, 9306332), (350424, 9247056), (350784, 9237566), (353028, 9178848), (355134, 9124416), (355291, 9120384), (355656, 9111024), (358722, 9033152), (361088, 8973963), (364416, 8892009), (366752, 8835372), (373984, 8664516), (374976, 8641594), (379626, 8535744), (380016, 8526984), (380184, 8523216), (382452, 8472672), (385294, 8410176), (385749, 8400256), (388368, 8343608), (391872, 8269002), (393762, 8229312), (400113, 8098688), (402752, 8045622), (406224, 7976856), (406464, 7972146), (408828, 7926048), (409968, 7904008), (411866, 7867584), (412596, 7853664), (414323, 7820928), (420732, 7701792), (422016, 7678359), (423429, 7652736), (425152, 7621722), (427707, 7576192), (434304, 7461111), (434496, 7457814), (437088, 7413588), (440336, 7358904), (440856, 7350224), (441504, 7339436), (442897, 7316352), (446979, 7249536), (453096, 7151664), (457184, 7087716), (457272, 7086352), (459389, 7053696), (464256, 6979749), (467232, 6935292), (470704, 6884136), (473512, 6843312), (474208, 6833268), (474768, 6825208), (478296, 6774864), (481362, 6731712), (488808, 6629168), (490854, 6601536), (491724, 6589856), (495378, 6541248), (506168, 6401808), (506688, 6395238), (506912, 6392412), (509936, 6354504), (514332, 6300192), (517824, 6257706), (525016, 6171984), (525636, 6164704), (529542, 6119232), (532701, 6082944), (533484, 6074016), (541632, 5982642), (542592, 5972057), (545104, 5944536), (546624, 5928006), (550128, 5890248), (560976, 5776344), (564572, 5739552), (569439, 5690496), (570024, 5684656), (570276, 5682144), (573678, 5648448), (577941, 5606784), (582784, 5560191), (587808, 5512668), (588672, 5504577), (590643, 5486208), (595972, 5437152), (604128, 5363748), (609336, 5317904), (609696, 5314764), (613242, 5284032), (617799, 5245056), (618894, 5235776), (622976, 5201469), (631098, 5134528), (633024, 5118906), (637728, 5081148), (641816, 5048784), (651456, 4974074), (651744, 4971876), (654472, 4951152), (655632, 4942392), (660504, 4905936), (664738, 4874688), (679644, 4767776), (685776, 4725144), (696384, 4653166), (700848, 4623528), (701568, 4618783), (706056, 4589424), (710268, 4562208), (710582, 4560192), (711312, 4555512), (717444, 4516576), (722043, 4487808), (733504, 4417686), (736281, 4401024), (743067, 4360832), (747968, 4332258), (749952, 4320797), (759252, 4267872), (760032, 4263492), (760368, 4261608), (764904, 4236336), (770588, 4205088), (771498, 4200128), (776736, 4171804), (783744, 4134501), (787524, 4114656), (794313, 4079488), (800226, 4049344), (805504, 4022811), (812448, 3988428), (812928, 3986073), (817656, 3963024), (819936, 3952004), (823732, 3933792), (825192, 3926832), (828646, 3910464), (841464, 3850896), (846858, 3826368), (850304, 3810861), (853151, 3798144), (855414, 3788096), (860517, 3765632), (868992, 3728907), (874176, 3706794), (880672, 3679452), (881712, 3675112), (883008, 3669718), (885794, 3658176), (893958, 3624768), (906192, 3575832), (914368, 3543858), (914544, 3543176), (918778, 3526848), (919863, 3522688), (934464, 3467646), (941408, 3442068), (947024, 3421656), (948416, 3416634), (949536, 3412604), (956592, 3387432), (962724, 3365856), (977616, 3314584), (981708, 3300768), (983448, 3294928), (988001, 3279744), (990756, 3270624), (997107, 3249792), (1012336, 3200904), (1013376, 3197619), (1013824, 3196206), (1019872, 3177252), (1028664, 3150096), (1035648, 3128853), (1042951, 3106944), (1050032, 3085992), (1051272, 3082352), (1059084, 3059616), (1065402, 3041472), (1065873, 3040128), (1066968, 3037008), (1083264, 2991321), (1090208, 2972268), (1093248, 2964003), (1100256, 2945124), (1121952, 2888172), (1129144, 2869776), (1138878, 2845248), (1140048, 2842328), (1140552, 2841072), (1147356, 2824224), (1155882, 2803392), (1175616, 2756334), (1181286, 2743104), (1191944, 2718576), (1208256, 2681874), (1218672, 2658952), (1219392, 2657382), (1226484, 2642016), (1235598, 2622528), (1237788, 2617888), (1242969, 2606976), (1262196, 2567264), (1266048, 2559453), (1270287, 2550912), (1275456, 2540574), (1283632, 2524392), (1302912, 2487037), (1303488, 2485938), (1308944, 2475576), (1311264, 2471196), (1321008, 2452968), (1328691, 2438784), (1329476, 2437344), (1340937, 2416512), (1359288, 2383888), (1371552, 2362572), (1378167, 2351232), (1392768, 2326583), (1401696, 2311764), (1412112, 2294712), (1420536, 2281104), (1421164, 2280096), (1422624, 2277756), (1434888, 2258288), (1444086, 2243904), (1467008, 2208843), (1472562, 2200512), (1486134, 2180416), (1495936, 2166129), (1518504, 2133936), (1520064, 2131746), (1520736, 2130804), (1529808, 2118168), (1541176, 2102544), (1542996, 2100064), (1553472, 2085902), (1575048, 2057328), (1588626, 2039744), (1598103, 2027648), (1600452, 2024672), (1624896, 1994214), (1635312, 1981512), (1639872, 1976002), (1647464, 1966896), (1650384, 1963416), (1657292, 1955232), (1682928, 1925448), (1693716, 1913184), (1706302, 1899072), (1708317, 1896832), (1710828, 1894048), (1721034, 1882816), (1733823, 1868928), (1748352, 1853397), (1761344, 1839726), (1763424, 1837556), (1766016, 1834859), (1771588, 1829088), (1771929, 1828736), (1787916, 1812384)]