874268575488

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:179

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 32, 33, 34, 36, 38, 42, 44, 48, 51, 56, 57, 63, 64, 66, 68, 72, 73, 76, 77, 84, 88, 96, 99, 102, 112, 114, 119, 121, 126, 128, 132, 133, 136, 144, 146, 152, 153, 154, 168, 171, 176, 187, 192, 198, 204, 209, 219, 224, 228, 231, 238, 242, 252, 256, 264, 266, 272, 288, 292, 304, 306, 308, 323, 336, 342, 352, 357, 361, 363, 374, 384, 396, 399, 408, 418, 438, 448, 456, 462, 476, 484, 504, 511, 528, 532, 544, 561, 576, 584, 608, 612, 616, 627, 646, 657, 672, 684, 693, 704, 714, 722, 726, 748, 768, 792, 798, 803, 816, 836, 847, 876, 896, 912, 924, 952, 968, 969, 1008, 1022, 1056, 1064, 1071, 1083, 1088, 1089, 1122, 1152, 1168, 1197, 1216, 1224, 1232, 1241, 1254, 1292, 1309, 1314, 1344, 1368, 1386, 1387, 1408, 1428, 1444, 1452, 1463, 1496, 1533, 1584, 1596, 1606, 1632, 1672, 1683, 1694, 1752, 1792, 1824, 1848, 1881, 1904, 1936, 1938, 2016, 2044, 2057, 2112, 2128, 2142, 2166, 2176, 2178, 2244, 2261, 2299, 2304, 2336, 2394, 2409, 2432, 2448, 2464, 2482, 2508, 2527, 2541, 2584, 2618, 2628, 2688, 2736, 2772, 2774, 2816, 2856, 2888, 2904, 2907, 2926, 2992, 3066, 3168, 3192, 3212, 3249, 3264, 3344, 3366, 3388, 3504, 3553, 3648, 3696, 3723, 3762, 3808, 3872, 3876, 3927, 3971, 4032, 4088, 4114, 4161, 4224, 4256, 4284, 4332, 4352, 4356, 4389, 4488, 4522, 4598, 4599, 4672, 4788, 4818, 4864, 4896, 4928, 4964, 5016, 5054, 5082, 5168, 5236, 5256, 5376, 5472, 5544, 5548, 5621, 5712, 5776, 5808, 5814, 5852, 5984, 6132, 6137, 6171, 6336, 6384, 6424, 6498, 6528, 6688, 6732, 6776, 6783, 6897, 7008, 7106, 7227, 7296, 7392, 7446, 7524, 7581, 7616, 7623, 7744, 7752, 7854, 7942, 8064, 8176, 8228, 8322, 8448, 8512, 8568, 8664, 8687, 8712, 8778, 8833, 8976, 9044, 9196, 9198, 9344, 9576, 9636, 9709, 9792, 9856, 9928, 10032, 10108, 10164, 10336, 10472, 10512, 10659, 10944, 11088, 11096, 11169, 11242, 11424, 11552, 11616, 11628, 11704, 11781, 11913, 11968, 12264, 12274, 12342, 12483, 12672, 12768, 12848, 12996, 13056, 13167, 13376, 13464, 13552, 13566, 13651, 13794, 14016, 14212, 14399, 14454, 14592, 14784, 14892, 15048, 15162, 15232, 15246, 15257, 15488, 15504, 15708, 15884, 16093, 16128, 16352, 16456, 16644, 16863, 17024, 17136, 17328, 17374, 17424, 17556, 17666, 17952, 18088, 18392, 18396, 18411, 18513, 18688, 19152, 19272, 19418, 19584, 19712, 19856, 20064, 20216, 20328, 20349, 20672, 20691, 20944, 21024, 21318, 21888, 22176, 22192, 22338, 22484, 22743, 22848, 23104, 23232, 23256, 23408, 23562, 23579, 23826, 23936, 24528, 24548, 24684, 24871, 24966, 25344, 25536, 25696, 25992, 26061, 26334, 26353, 26499, 26752, 26928, 27104, 27132, 27302, 27588, 27797, 28032, 28424, 28798, 28908, 29127, 29568, 29784, 30096, 30324, 30464, 30492, 30514, 30976, 31008, 31416, 31768, 31977, 32186, 32704, 32912, 33288, 33726, 34048, 34272, 34656, 34748, 34848, 35112, 35332, 35739, 35904, 36176, 36784, 36792, 36822, 37026, 38304, 38544, 38836, 39083, 39168, 39712, 40128, 40432, 40656, 40698, 40953, 41344, 41382, 41888, 42048, 42636, 42959, 43197, 43681, 43776, 44352, 44384, 44676, 44968, 45486, 45696, 45771, 46208, 46464, 46512, 46816, 47124, 47158, 47652, 47872, 48279, 49056, 49096, 49368, 49742, 49932, 50589, 51072, 51392, 51984, 52122, 52668, 52706, 52998, 53504, 53856, 54208, 54264, 54604, 55176, 55233, 55594, 56064, 56848, 57596, 57816, 58254, 59136, 59568, 60192, 60648, 60984, 61028, 61831, 62016, 62832, 63536, 63954, 64372, 65408, 65824, 66576, 67452, 67507, 68544, 69312, 69496, 69696, 70224, 70664, 70737, 71478, 71808, 72352, 73568, 73584, 73644, 74052, 74613, 76608, 77088, 77672, 78166, 78183, 79059, 79424, 79497, 80256, 80864, 81312, 81396, 81906, 82688, 82764, 83391, 83776, 84096, 85272, 85918, 86394, 87362, 87381, 88704, 88768, 89352, 89936, 90972, 91392, 91542, 92416, 92928, 93024, 93632, 94248, 94316, 95304, 95557, 96558, 98112, 98192, 98736, 99484, 99864, 101178, 102144, 102784, 103968, 104244, 105336, 105412, 105996, 106799, 107712, 108416, 108528, 109208, 110352, 110466, 111188, 113696, 115192, 115632, 116508, 117249, 119136, 120384, 121296, 121968, 122056, 122859, 123662, 124032, 125664, 127072, 127908, 128744, 128877, 129591, 130816, 131043, 131648, 133152, 134904, 135014, 137088, 137313, 138624, 138992, 139392, 140448, 141328, 141474, 142956, 143616, 144704, 144837, 147136, 147168, 147288, 148104, 149226, 150161, 153216, 154176, 155344, 156332, 156366, 158118, 158848, 158994, 160512, 161728, 162624, 162792, 163812, 165053, 165528, 166782, 167552, 167827, 168192, 170544, 171836, 172788, 174724, 174762, 177408, 177536, 178704, 179872, 181944, 183084, 184471, 185493, 186048, 187264, 188496, 188632, 190608, 191114, 193116, 196224, 196384, 197472, 198968, 199728, 202356, 202521, 205568, 207936, 208488, 210672, 210824, 211992, 212211, 213598, 215424, 216832, 217056, 218416, 220704, 220932, 222376, 223839, 227392, 230384, 231264, 233016, 234498, 237177, 238272, 240768, 242592, 243936, 244112, 245718, 247324, 248064, 250173, 251328, 254144, 255816, 257488, 257754, 259182, 259369, 262086, 263296, 266304, 269808, 270028, 273581, 274176, 274626, 277248, 277984, 278784, 280896, 282656, 282948, 285912, 286671, 289408, 289674, 289883, 294272, 294336, 294576, 296208, 298452, 300322, 305767, 306432, 308352, 310688, 312664, 312732, 316236, 317696, 317988, 320397, 323456, 325248, 325584, 327624, 330106, 331056, 333564, 335104, 335654, 341088, 343672, 345576, 349448, 349524, 351747, 355072, 357408, 359744, 363888, 366168, 368942, 370986, 372096, 374528, 376992, 377264, 381216, 382228, 386232, 386631, 392448, 392768, 393129, 394944, 397936, 399456, 404712, 405042, 415872, 416976, 421344, 421648, 423984, 424422, 427196, 430848, 434112, 436832, 441408, 441864, 444752, 447678, 448001, 450483, 454784, 460768, 462528, 466032, 468996, 472549, 474354, 476544, 481536, 485184, 487872, 488224, 491436, 494648, 495159, 500346, 502656, 503481, 508288, 511632, 514976, 515508, 518364, 518738, 524172, 526592, 532608, 539616, 540056, 547162, 549252, 553413, 555968, 556479, 561792, 565312, 565896, 571824, 573342, 578816, 579348, 579766, 588544, 588672, 589152, 592416, 596904, 600644, 607563, 611534, 616704, 621376, 625328, 625464, 632472, 635976, 640794, 646912, 650496, 651168, 655248, 660212, 662112, 667128, 671308, 682176, 687344, 691152, 698896, 699048, 703494, 714816, 719488, 727776, 732336, 737884, 741972, 742577, 744192, 753984, 754528, 762432, 764456, 772464, 773262, 778107, 785536, 786258, 789888, 795872, 798912, 809424, 810084, 820743, 831744, 833952, 842688, 843296, 847968, 848844, 854392, 860013, 868224, 869649, 873664, 882816, 883728, 889504, 895356, 896002, 900966, 909568, 917301, 921536, 925056, 932064, 937992, 945098, 948708, 953088, 961191, 970368, 975744, 976448, 982872, 989296, 990318, 1000692, 1005312, 1006962, 1016576, 1023264, 1029952, 1031016, 1036728, 1037476, 1048344, 1051127, 1065216, 1079232, 1080112, 1094324, 1098504, 1106826, 1111936, 1112958, 1123584, 1130624, 1131792, 1143648, 1146684, 1158696, 1159532, 1174789, 1177344, 1178304, 1184832, 1193808, 1201288, 1215126, 1223068, 1242752, 1250656, 1250928, 1264944, 1271952, 1281588, 1302336, 1310496, 1320424, 1324224, 1334256, 1342616, 1344003, 1351449, 1364352, 1374688, 1382304, 1397792, 1398096, 1406988, 1417647, 1429632, 1438976, 1455552, 1464672, 1475768, 1483944, 1485154, 1485477, 1507968, 1509056, 1510443, 1524864, 1528912, 1544928, 1546524, 1556214, 1571072, 1572516, 1579776, 1591744, 1597824, 1618848, 1620168, 1641486, 1660239, 1667904, 1685376, 1686592, 1695936, 1697688, 1708784, 1720026, 1736448, 1739298, 1747328, 1765632, 1767456, 1779008, 1790712, 1792004, 1801932, 1815583, 1834602, 1843072, 1850112, 1864128, 1875984, 1890196, 1897416, 1922382, 1940736, 1951488, 1952896, 1965744, 1978592, 1980636, 2001384, 2013924, 2029181, 2046528, 2059904, 2062032, 2073456, 2074952, 2096688, 2102254, 2158464, 2160224, 2188648, 2197008, 2213652, 2223872, 2225916, 2227731, 2261248, 2263584, 2287296, 2293368, 2317392, 2319064, 2334321, 2349578, 2356608, 2369664, 2387616, 2402576, 2430252, 2446136, 2462229, 2485504, 2501312, 2501856, 2529888, 2543904, 2563176, 2604672, 2608947, 2620992, 2640848, 2648448, 2668512, 2685232, 2688006, 2702898, 2728704, 2749376, 2751903, 2764608, 2795584, 2796192, 2813976, 2835294, 2853059, 2859264, 2911104, 2929344, 2951536, 2967888, 2970308, 2970954, 3015936, 3018112, 3020886, 3049728, 3057824, 3089856, 3093048, 3112428, 3136007, 3145032, 3153381, 3183488, 3188713, 3195648, 3237696, 3240336, 3282972, 3320478, 3335808, 3370752, 3373184, 3391872, 3395376, 3417568, 3440052, 3478596, 3494656, 3524367, 3534912, 3558016, 3581424, 3584008, 3603864, 3631166, 3669204, 3686144, 3728256, 3751968, 3780392, 3794832, 3844764, 3905792, 3931488, 3957184, 3961272, 4002768, 4027848, 4032009, 4058362, 4093056, 4119808, 4124064, 4146912, 4149904, 4193376, 4204508, 4252941, 4316928, 4320448, 4377296, 4394016, 4427304, 4451832, 4455462, 4527168, 4574592, 4586736, 4634784, 4638128, 4668642, 4699156, 4713216, 4739328, 4775232, 4805152, 4860504, 4892272, 4924458, 4928011, 5002624, 5003712, 5059776, 5087808, 5126352, 5198039, 5209344, 5217894, 5241984, 5281696, 5296896, 5337024, 5370464, 5376012, 5405796, 5446749, 5498752, 5503806, 5529216, 5591168, 5592384, 5627952, 5670588, 5706118, 5822208, 5858688, 5903072, 5935776, 5940616, 5941908, 6036224, 6041772, 6087543, 6115648, 6179712, 6186096, 6224856, 6272014, 6290064, 6306762, 6366976, 6377426, 6475392, 6480672, 6565944, 6640956, 6671616, 6683193, 6746368, 6783744, 6790752, 6835136, 6880104, 6957192, 7048734, 7069824, 7116032, 7162848, 7168016, 7207728, 7262332, 7338408, 7456512, 7503936, 7560784, 7589664, 7689528, 7862976, 7914368, 7922544, 8005536, 8055696, 8064018, 8116724, 8186112, 8248128, 8293824, 8299808, 8386752, 8409016, 8505882, 8559177, 8640896, 8754592, 8788032, 8854608, 8903664, 8910924, 9054336, 9149184, 9173472, 9269568, 9276256, 9337284, 9398312, 9408021, 9460143, 9550464, 9566139, 9610304, 9721008, 9784544, 9848916, 9856022, 10005248, 10007424, 10119552, 10175616, 10252704, 10396078, 10435788, 10483968, 10563392, 10573101, 10674048, 10740928, 10752024, 10811592, 10893498, 10997504, 11007612, 11058432, 11182336, 11184768, 11255904, 11341176, 11412236, 11717376, 11806144, 11871552, 11881232, 11883816, 12083544, 12175086, 12231296, 12359424, 12372192, 12449712, 12544028, 12580128, 12613524, 12754852, 12950784, 12961344, 13131888, 13281912, 13366386, 13581504, 13670272, 13760208, 13914384, 14097468, 14139648, 14325696, 14336032, 14415456, 14524664, 14676816, 14784033, 15007872, 15121568, 15179328, 15379056, 15594117, 15725952, 15828736, 15845088, 16011072, 16111392, 16128036, 16233448, 16340247, 16496256, 16587648, 16599616, 16773504, 16818032, 17011764, 17118354, 17281792, 17509184, 17576064, 17709216, 17807328, 17821848, 18108672, 18262629, 18346944, 18539136, 18552512, 18674568, 18796624, 18816042, 18920286, 19100928, 19132278, 19220608, 19442016, 19569088, 19697832, 19712044, 19971413, 20014848, 20239104, 20351232, 20505408, 20792156, 20871576, 21126784, 21146202, 21348096, 21481856, 21504048, 21623184, 21786996, 22015224, 22320991, 22369536, 22511808, 22682352, 22824472, 23612288, 23743104, 23762464, 23767632, 24167088, 24350172, 24462592, 24744384, 24899424, 25088056, 25160256, 25227048, 25509704, 25677531, 25922688, 26263776, 26563824, 26732772, 27163008, 27340544, 27520416, 27828768, 28194936, 28224063, 28651392, 28672064, 28698417, 28830912, 29049328, 29353632, 29568066, 30015744, 30243136, 30358656, 30758112, 31188234, 31451904, 31690176, 32022144, 32222784, 32256072, 32466896, 32680494, 32992512, 33175296, 33199232, 33547008, 33636064, 34023528, 34236708, 34496077, 35018368, 35152128, 35418432, 35614656, 35643696, 36525258, 36693888, 37078272, 37105024, 37349136, 37593248, 37632084, 37840572, 38264556, 38441216, 38884032, 39138176, 39395664, 39424088, 39942826, 41010816, 41584312, 41743152, 42253568, 42292404, 42963712, 43008096, 43246368, 43573992, 44030448, 44352099, 44641982, 45023616, 45364704, 45648944, 46782351, 47224576, 47486208, 47524928, 47535264, 48334176, 48700344, 49488768, 49798848, 50176112, 50320512, 50454096, 51019408, 51355062, 51845376, 52527552, 53127648, 53465544, 54208121, 54326016, 55040832, 55657536, 56389872, 56448126, 57302784, 57344128, 57396834, 57661824, 58098656, 58707264, 59136132, 59914239, 60486272, 60717312, 61516224, 62376468, 63380352, 64044288, 64445568, 64512144, 64933792, 65360988, 66398464, 66962973, 67272128, 68047056, 68473416, 68992154, 70036736, 70836864, 71229312, 71287392, 73050516, 73387776, 74210048, 74698272, 75186496, 75264168, 75681144, 76529112, 77768064, 78276352, 78791328, 78848176, 79885652, 82021632, 83168624, 83486304, 84584808, 86016192, 86492736, 87147984, 88060896, 88704198, 89283964, 90047232, 90729408, 91297888, 93564702, 95049856, 95070528, 96668352, 97400688, 98977536, 99597696, 100352224, 100641024, 100908192, 102038816, 102710124, 103488231, 105055104, 106255296, 106931088, 108416242, 110081664, 111315072, 112779744, 112896252, 114688256, 114793668, 115323648, 116197312, 117414528, 118272264, 119828478, 120972544, 123032448, 124752936, 126760704, 128891136, 129024288, 129867584, 130721976, 133925946, 134544256, 136094112, 136946832, 137984308, 141673728, 142458624, 142574784, 146101032, 149396544, 150372992, 150528336, 151362288, 153058224, 155536128, 157582656, 157696352, 159771304, 162624363, 166337248, 166972608, 169169616, 172032384, 172985472, 174295968, 176121792, 177408396, 178567928, 179742717, 181458816, 182595776, 187129404, 190099712, 190141056, 193336704, 194801376, 199195392, 200704448, 200888919, 201816384, 204077632, 205420248, 206976462, 210110208, 212510592, 213862176, 216832484, 220163328, 222630144, 225559488, 225792504, 229587336, 232394624, 234829056, 236544528, 239656956, 246064896, 249505872, 258048576, 259735168, 261443952, 267851892, 269088512, 272188224, 273893664, 275968616, 285149568, 292202064, 298793088, 300745984, 301056672, 302724576, 306116448, 310464693, 315165312, 315392704, 319542608, 325248726, 332674496, 333945216, 338339232, 344064768, 345970944, 348591936, 352243584, 354816792, 357135856, 359485434, 362917632, 365191552, 374258808, 379456847, 380282112, 386673408, 389602752, 401408896, 401777838, 403632768, 408155264, 410840496, 413952924, 425021184, 427724352, 433664968, 451118976, 451585008, 459174672, 464789248, 473089056, 479313912, 487873089, 499011744, 516097152, 519470336, 522887904, 535703784, 544376448, 547787328, 551937232, 570299136, 584404128, 597586176, 602113344, 605449152, 612232896, 620929386, 630330624, 630785408, 639085216, 650497452, 665348992, 667890432, 676678464, 697183872, 704487168, 709633584, 714271712, 718970868, 730383104, 748517616, 758913694, 779205504, 802817792, 803555676, 807265536, 816310528, 821680992, 827905848, 855448704, 867329936, 902237952, 903170016, 918349344, 946178112, 958627824, 975746178, 998023488, 1032194304, 1045775808, 1071407568, 1088752896, 1095574656, 1103874464, 1138370541, 1168808256, 1204226688, 1210898304, 1224465792, 1241858772, 1261570816, 1278170432, 1300994904, 1330697984, 1353356928, 1394367744, 1419267168, 1428543424, 1437941736, 1497035232, 1517827388, 1558411008, 1607111352, 1643361984, 1655811696, 1710897408, 1734659872, 1806340032, 1836698688, 1892356224, 1917255648, 1951492356, 1996046976, 2091551616, 2142815136, 2191149312, 2207748928, 2276741082, 2337616512, 2408453376, 2421796608, 2448931584, 2483717544, 2556340864, 2601989808, 2706713856, 2838534336, 2857086848, 2875883472, 2994070464, 3035654776, 3214222704, 3286723968, 3311623392, 3415111623, 3469319744, 3612680064, 3673397376, 3784712448, 3834511296, 3902984712, 3992093952, 4183103232, 4285630272, 4415497856, 4553482164, 4675233024, 4967435088, 5112681728, 5203979616, 5677068672, 5714173696, 5751766944, 5988140928, 6071309552, 6428445408, 6573447936, 6623246784, 6830223246, 6938639488, 7225360128, 7346794752, 7669022592, 7805969424, 8571260544, 8830995712, 9106964328, 9934870176, 10407959232, 11354137344, 11503533888, 11976281856, 12142619104, 12856890816, 13246493568, 13660446492, 13877278976, 15338045184, 15611938848, 17142521088, 18213928656, 19869740352, 20815918464, 23007067776, 24285238208, 25713781632, 26492987136, 27320892984, 31223877696, 36427857312, 39739480704, 41631836928, 46014135552, 48570476416, 51427563264, 54641785968, 62447755392, 72855714624, 79478961408, 97140952832, 109283571936, 124895510784, 145711429248, 218567143872, 291422858496, 437134287744, 874268575488]

約数ペア:

[(1, 874268575488), (2, 437134287744), (3, 291422858496), (4, 218567143872), (6, 145711429248), (7, 124895510784), (8, 109283571936), (9, 97140952832), (11, 79478961408), (12, 72855714624), (14, 62447755392), (16, 54641785968), (17, 51427563264), (18, 48570476416), (19, 46014135552), (21, 41631836928), (22, 39739480704), (24, 36427857312), (28, 31223877696), (32, 27320892984), (33, 26492987136), (34, 25713781632), (36, 24285238208), (38, 23007067776), (42, 20815918464), (44, 19869740352), (48, 18213928656), (51, 17142521088), (56, 15611938848), (57, 15338045184), (63, 13877278976), (64, 13660446492), (66, 13246493568), (68, 12856890816), (72, 12142619104), (73, 11976281856), (76, 11503533888), (77, 11354137344), (84, 10407959232), (88, 9934870176), (96, 9106964328), (99, 8830995712), (102, 8571260544), (112, 7805969424), (114, 7669022592), (119, 7346794752), (121, 7225360128), (126, 6938639488), (128, 6830223246), (132, 6623246784), (133, 6573447936), (136, 6428445408), (144, 6071309552), (146, 5988140928), (152, 5751766944), (153, 5714173696), (154, 5677068672), (168, 5203979616), (171, 5112681728), (176, 4967435088), (187, 4675233024), (192, 4553482164), (198, 4415497856), (204, 4285630272), (209, 4183103232), (219, 3992093952), (224, 3902984712), (228, 3834511296), (231, 3784712448), (238, 3673397376), (242, 3612680064), (252, 3469319744), (256, 3415111623), (264, 3311623392), (266, 3286723968), (272, 3214222704), (288, 3035654776), (292, 2994070464), (304, 2875883472), (306, 2857086848), (308, 2838534336), (323, 2706713856), (336, 2601989808), (342, 2556340864), (352, 2483717544), (357, 2448931584), (361, 2421796608), (363, 2408453376), (374, 2337616512), (384, 2276741082), (396, 2207748928), (399, 2191149312), (408, 2142815136), (418, 2091551616), (438, 1996046976), (448, 1951492356), (456, 1917255648), (462, 1892356224), (476, 1836698688), (484, 1806340032), (504, 1734659872), (511, 1710897408), (528, 1655811696), (532, 1643361984), (544, 1607111352), (561, 1558411008), (576, 1517827388), (584, 1497035232), (608, 1437941736), (612, 1428543424), (616, 1419267168), (627, 1394367744), (646, 1353356928), (657, 1330697984), (672, 1300994904), (684, 1278170432), (693, 1261570816), (704, 1241858772), (714, 1224465792), (722, 1210898304), (726, 1204226688), (748, 1168808256), (768, 1138370541), (792, 1103874464), (798, 1095574656), (803, 1088752896), (816, 1071407568), (836, 1045775808), (847, 1032194304), (876, 998023488), (896, 975746178), (912, 958627824), (924, 946178112), (952, 918349344), (968, 903170016), (969, 902237952), (1008, 867329936), (1022, 855448704), (1056, 827905848), (1064, 821680992), (1071, 816310528), (1083, 807265536), (1088, 803555676), (1089, 802817792), (1122, 779205504), (1152, 758913694), (1168, 748517616), (1197, 730383104), (1216, 718970868), (1224, 714271712), (1232, 709633584), (1241, 704487168), (1254, 697183872), (1292, 676678464), (1309, 667890432), (1314, 665348992), (1344, 650497452), (1368, 639085216), (1386, 630785408), (1387, 630330624), (1408, 620929386), (1428, 612232896), (1444, 605449152), (1452, 602113344), (1463, 597586176), (1496, 584404128), (1533, 570299136), (1584, 551937232), (1596, 547787328), (1606, 544376448), (1632, 535703784), (1672, 522887904), (1683, 519470336), (1694, 516097152), (1752, 499011744), (1792, 487873089), (1824, 479313912), (1848, 473089056), (1881, 464789248), (1904, 459174672), (1936, 451585008), (1938, 451118976), (2016, 433664968), (2044, 427724352), (2057, 425021184), (2112, 413952924), (2128, 410840496), (2142, 408155264), (2166, 403632768), (2176, 401777838), (2178, 401408896), (2244, 389602752), (2261, 386673408), (2299, 380282112), (2304, 379456847), (2336, 374258808), (2394, 365191552), (2409, 362917632), (2432, 359485434), (2448, 357135856), (2464, 354816792), (2482, 352243584), (2508, 348591936), (2527, 345970944), (2541, 344064768), (2584, 338339232), (2618, 333945216), (2628, 332674496), (2688, 325248726), (2736, 319542608), (2772, 315392704), (2774, 315165312), (2816, 310464693), (2856, 306116448), (2888, 302724576), (2904, 301056672), (2907, 300745984), (2926, 298793088), (2992, 292202064), (3066, 285149568), (3168, 275968616), (3192, 273893664), (3212, 272188224), (3249, 269088512), (3264, 267851892), (3344, 261443952), (3366, 259735168), (3388, 258048576), (3504, 249505872), (3553, 246064896), (3648, 239656956), (3696, 236544528), (3723, 234829056), (3762, 232394624), (3808, 229587336), (3872, 225792504), (3876, 225559488), (3927, 222630144), (3971, 220163328), (4032, 216832484), (4088, 213862176), (4114, 212510592), (4161, 210110208), (4224, 206976462), (4256, 205420248), (4284, 204077632), (4332, 201816384), (4352, 200888919), (4356, 200704448), (4389, 199195392), (4488, 194801376), (4522, 193336704), (4598, 190141056), (4599, 190099712), (4672, 187129404), (4788, 182595776), (4818, 181458816), (4864, 179742717), (4896, 178567928), (4928, 177408396), (4964, 176121792), (5016, 174295968), (5054, 172985472), (5082, 172032384), (5168, 169169616), (5236, 166972608), (5256, 166337248), (5376, 162624363), (5472, 159771304), (5544, 157696352), (5548, 157582656), (5621, 155536128), (5712, 153058224), (5776, 151362288), (5808, 150528336), (5814, 150372992), (5852, 149396544), (5984, 146101032), (6132, 142574784), (6137, 142458624), (6171, 141673728), (6336, 137984308), (6384, 136946832), (6424, 136094112), (6498, 134544256), (6528, 133925946), (6688, 130721976), (6732, 129867584), (6776, 129024288), (6783, 128891136), (6897, 126760704), (7008, 124752936), (7106, 123032448), (7227, 120972544), (7296, 119828478), (7392, 118272264), (7446, 117414528), (7524, 116197312), (7581, 115323648), (7616, 114793668), (7623, 114688256), (7744, 112896252), (7752, 112779744), (7854, 111315072), (7942, 110081664), (8064, 108416242), (8176, 106931088), (8228, 106255296), (8322, 105055104), (8448, 103488231), (8512, 102710124), (8568, 102038816), (8664, 100908192), (8687, 100641024), (8712, 100352224), (8778, 99597696), (8833, 98977536), (8976, 97400688), (9044, 96668352), (9196, 95070528), (9198, 95049856), (9344, 93564702), (9576, 91297888), (9636, 90729408), (9709, 90047232), (9792, 89283964), (9856, 88704198), (9928, 88060896), (10032, 87147984), (10108, 86492736), (10164, 86016192), (10336, 84584808), (10472, 83486304), (10512, 83168624), (10659, 82021632), (10944, 79885652), (11088, 78848176), (11096, 78791328), (11169, 78276352), (11242, 77768064), (11424, 76529112), (11552, 75681144), (11616, 75264168), (11628, 75186496), (11704, 74698272), (11781, 74210048), (11913, 73387776), (11968, 73050516), (12264, 71287392), (12274, 71229312), (12342, 70836864), (12483, 70036736), (12672, 68992154), (12768, 68473416), (12848, 68047056), (12996, 67272128), (13056, 66962973), (13167, 66398464), (13376, 65360988), (13464, 64933792), (13552, 64512144), (13566, 64445568), (13651, 64044288), (13794, 63380352), (14016, 62376468), (14212, 61516224), (14399, 60717312), (14454, 60486272), (14592, 59914239), (14784, 59136132), (14892, 58707264), (15048, 58098656), (15162, 57661824), (15232, 57396834), (15246, 57344128), (15257, 57302784), (15488, 56448126), (15504, 56389872), (15708, 55657536), (15884, 55040832), (16093, 54326016), (16128, 54208121), (16352, 53465544), (16456, 53127648), (16644, 52527552), (16863, 51845376), (17024, 51355062), (17136, 51019408), (17328, 50454096), (17374, 50320512), (17424, 50176112), (17556, 49798848), (17666, 49488768), (17952, 48700344), (18088, 48334176), (18392, 47535264), (18396, 47524928), (18411, 47486208), (18513, 47224576), (18688, 46782351), (19152, 45648944), (19272, 45364704), (19418, 45023616), (19584, 44641982), (19712, 44352099), (19856, 44030448), (20064, 43573992), (20216, 43246368), (20328, 43008096), (20349, 42963712), (20672, 42292404), (20691, 42253568), (20944, 41743152), (21024, 41584312), (21318, 41010816), (21888, 39942826), (22176, 39424088), (22192, 39395664), (22338, 39138176), (22484, 38884032), (22743, 38441216), (22848, 38264556), (23104, 37840572), (23232, 37632084), (23256, 37593248), (23408, 37349136), (23562, 37105024), (23579, 37078272), (23826, 36693888), (23936, 36525258), (24528, 35643696), (24548, 35614656), (24684, 35418432), (24871, 35152128), (24966, 35018368), (25344, 34496077), (25536, 34236708), (25696, 34023528), (25992, 33636064), (26061, 33547008), (26334, 33199232), (26353, 33175296), (26499, 32992512), (26752, 32680494), (26928, 32466896), (27104, 32256072), (27132, 32222784), (27302, 32022144), (27588, 31690176), (27797, 31451904), (28032, 31188234), (28424, 30758112), (28798, 30358656), (28908, 30243136), (29127, 30015744), (29568, 29568066), (29784, 29353632), (30096, 29049328), (30324, 28830912), (30464, 28698417), (30492, 28672064), (30514, 28651392), (30976, 28224063), (31008, 28194936), (31416, 27828768), (31768, 27520416), (31977, 27340544), (32186, 27163008), (32704, 26732772), (32912, 26563824), (33288, 26263776), (33726, 25922688), (34048, 25677531), (34272, 25509704), (34656, 25227048), (34748, 25160256), (34848, 25088056), (35112, 24899424), (35332, 24744384), (35739, 24462592), (35904, 24350172), (36176, 24167088), (36784, 23767632), (36792, 23762464), (36822, 23743104), (37026, 23612288), (38304, 22824472), (38544, 22682352), (38836, 22511808), (39083, 22369536), (39168, 22320991), (39712, 22015224), (40128, 21786996), (40432, 21623184), (40656, 21504048), (40698, 21481856), (40953, 21348096), (41344, 21146202), (41382, 21126784), (41888, 20871576), (42048, 20792156), (42636, 20505408), (42959, 20351232), (43197, 20239104), (43681, 20014848), (43776, 19971413), (44352, 19712044), (44384, 19697832), (44676, 19569088), (44968, 19442016), (45486, 19220608), (45696, 19132278), (45771, 19100928), (46208, 18920286), (46464, 18816042), (46512, 18796624), (46816, 18674568), (47124, 18552512), (47158, 18539136), (47652, 18346944), (47872, 18262629), (48279, 18108672), (49056, 17821848), (49096, 17807328), (49368, 17709216), (49742, 17576064), (49932, 17509184), (50589, 17281792), (51072, 17118354), (51392, 17011764), (51984, 16818032), (52122, 16773504), (52668, 16599616), (52706, 16587648), (52998, 16496256), (53504, 16340247), (53856, 16233448), (54208, 16128036), (54264, 16111392), (54604, 16011072), (55176, 15845088), (55233, 15828736), (55594, 15725952), (56064, 15594117), (56848, 15379056), (57596, 15179328), (57816, 15121568), (58254, 15007872), (59136, 14784033), (59568, 14676816), (60192, 14524664), (60648, 14415456), (60984, 14336032), (61028, 14325696), (61831, 14139648), (62016, 14097468), (62832, 13914384), (63536, 13760208), (63954, 13670272), (64372, 13581504), (65408, 13366386), (65824, 13281912), (66576, 13131888), (67452, 12961344), (67507, 12950784), (68544, 12754852), (69312, 12613524), (69496, 12580128), (69696, 12544028), (70224, 12449712), (70664, 12372192), (70737, 12359424), (71478, 12231296), (71808, 12175086), (72352, 12083544), (73568, 11883816), (73584, 11881232), (73644, 11871552), (74052, 11806144), (74613, 11717376), (76608, 11412236), (77088, 11341176), (77672, 11255904), (78166, 11184768), (78183, 11182336), (79059, 11058432), (79424, 11007612), (79497, 10997504), (80256, 10893498), (80864, 10811592), (81312, 10752024), (81396, 10740928), (81906, 10674048), (82688, 10573101), (82764, 10563392), (83391, 10483968), (83776, 10435788), (84096, 10396078), (85272, 10252704), (85918, 10175616), (86394, 10119552), (87362, 10007424), (87381, 10005248), (88704, 9856022), (88768, 9848916), (89352, 9784544), (89936, 9721008), (90972, 9610304), (91392, 9566139), (91542, 9550464), (92416, 9460143), (92928, 9408021), (93024, 9398312), (93632, 9337284), (94248, 9276256), (94316, 9269568), (95304, 9173472), (95557, 9149184), (96558, 9054336), (98112, 8910924), (98192, 8903664), (98736, 8854608), (99484, 8788032), (99864, 8754592), (101178, 8640896), (102144, 8559177), (102784, 8505882), (103968, 8409016), (104244, 8386752), (105336, 8299808), (105412, 8293824), (105996, 8248128), (106799, 8186112), (107712, 8116724), (108416, 8064018), (108528, 8055696), (109208, 8005536), (110352, 7922544), (110466, 7914368), (111188, 7862976), (113696, 7689528), (115192, 7589664), (115632, 7560784), (116508, 7503936), (117249, 7456512), (119136, 7338408), (120384, 7262332), (121296, 7207728), (121968, 7168016), (122056, 7162848), (122859, 7116032), (123662, 7069824), (124032, 7048734), (125664, 6957192), (127072, 6880104), (127908, 6835136), (128744, 6790752), (128877, 6783744), (129591, 6746368), (130816, 6683193), (131043, 6671616), (131648, 6640956), (133152, 6565944), (134904, 6480672), (135014, 6475392), (137088, 6377426), (137313, 6366976), (138624, 6306762), (138992, 6290064), (139392, 6272014), (140448, 6224856), (141328, 6186096), (141474, 6179712), (142956, 6115648), (143616, 6087543), (144704, 6041772), (144837, 6036224), (147136, 5941908), (147168, 5940616), (147288, 5935776), (148104, 5903072), (149226, 5858688), (150161, 5822208), (153216, 5706118), (154176, 5670588), (155344, 5627952), (156332, 5592384), (156366, 5591168), (158118, 5529216), (158848, 5503806), (158994, 5498752), (160512, 5446749), (161728, 5405796), (162624, 5376012), (162792, 5370464), (163812, 5337024), (165053, 5296896), (165528, 5281696), (166782, 5241984), (167552, 5217894), (167827, 5209344), (168192, 5198039), (170544, 5126352), (171836, 5087808), (172788, 5059776), (174724, 5003712), (174762, 5002624), (177408, 4928011), (177536, 4924458), (178704, 4892272), (179872, 4860504), (181944, 4805152), (183084, 4775232), (184471, 4739328), (185493, 4713216), (186048, 4699156), (187264, 4668642), (188496, 4638128), (188632, 4634784), (190608, 4586736), (191114, 4574592), (193116, 4527168), (196224, 4455462), (196384, 4451832), (197472, 4427304), (198968, 4394016), (199728, 4377296), (202356, 4320448), (202521, 4316928), (205568, 4252941), (207936, 4204508), (208488, 4193376), (210672, 4149904), (210824, 4146912), (211992, 4124064), (212211, 4119808), (213598, 4093056), (215424, 4058362), (216832, 4032009), (217056, 4027848), (218416, 4002768), (220704, 3961272), (220932, 3957184), (222376, 3931488), (223839, 3905792), (227392, 3844764), (230384, 3794832), (231264, 3780392), (233016, 3751968), (234498, 3728256), (237177, 3686144), (238272, 3669204), (240768, 3631166), (242592, 3603864), (243936, 3584008), (244112, 3581424), (245718, 3558016), (247324, 3534912), (248064, 3524367), (250173, 3494656), (251328, 3478596), (254144, 3440052), (255816, 3417568), (257488, 3395376), (257754, 3391872), (259182, 3373184), (259369, 3370752), (262086, 3335808), (263296, 3320478), (266304, 3282972), (269808, 3240336), (270028, 3237696), (273581, 3195648), (274176, 3188713), (274626, 3183488), (277248, 3153381), (277984, 3145032), (278784, 3136007), (280896, 3112428), (282656, 3093048), (282948, 3089856), (285912, 3057824), (286671, 3049728), (289408, 3020886), (289674, 3018112), (289883, 3015936), (294272, 2970954), (294336, 2970308), (294576, 2967888), (296208, 2951536), (298452, 2929344), (300322, 2911104), (305767, 2859264), (306432, 2853059), (308352, 2835294), (310688, 2813976), (312664, 2796192), (312732, 2795584), (316236, 2764608), (317696, 2751903), (317988, 2749376), (320397, 2728704), (323456, 2702898), (325248, 2688006), (325584, 2685232), (327624, 2668512), (330106, 2648448), (331056, 2640848), (333564, 2620992), (335104, 2608947), (335654, 2604672), (341088, 2563176), (343672, 2543904), (345576, 2529888), (349448, 2501856), (349524, 2501312), (351747, 2485504), (355072, 2462229), (357408, 2446136), (359744, 2430252), (363888, 2402576), (366168, 2387616), (368942, 2369664), (370986, 2356608), (372096, 2349578), (374528, 2334321), (376992, 2319064), (377264, 2317392), (381216, 2293368), (382228, 2287296), (386232, 2263584), (386631, 2261248), (392448, 2227731), (392768, 2225916), (393129, 2223872), (394944, 2213652), (397936, 2197008), (399456, 2188648), (404712, 2160224), (405042, 2158464), (415872, 2102254), (416976, 2096688), (421344, 2074952), (421648, 2073456), (423984, 2062032), (424422, 2059904), (427196, 2046528), (430848, 2029181), (434112, 2013924), (436832, 2001384), (441408, 1980636), (441864, 1978592), (444752, 1965744), (447678, 1952896), (448001, 1951488), (450483, 1940736), (454784, 1922382), (460768, 1897416), (462528, 1890196), (466032, 1875984), (468996, 1864128), (472549, 1850112), (474354, 1843072), (476544, 1834602), (481536, 1815583), (485184, 1801932), (487872, 1792004), (488224, 1790712), (491436, 1779008), (494648, 1767456), (495159, 1765632), (500346, 1747328), (502656, 1739298), (503481, 1736448), (508288, 1720026), (511632, 1708784), (514976, 1697688), (515508, 1695936), (518364, 1686592), (518738, 1685376), (524172, 1667904), (526592, 1660239), (532608, 1641486), (539616, 1620168), (540056, 1618848), (547162, 1597824), (549252, 1591744), (553413, 1579776), (555968, 1572516), (556479, 1571072), (561792, 1556214), (565312, 1546524), (565896, 1544928), (571824, 1528912), (573342, 1524864), (578816, 1510443), (579348, 1509056), (579766, 1507968), (588544, 1485477), (588672, 1485154), (589152, 1483944), (592416, 1475768), (596904, 1464672), (600644, 1455552), (607563, 1438976), (611534, 1429632), (616704, 1417647), (621376, 1406988), (625328, 1398096), (625464, 1397792), (632472, 1382304), (635976, 1374688), (640794, 1364352), (646912, 1351449), (650496, 1344003), (651168, 1342616), (655248, 1334256), (660212, 1324224), (662112, 1320424), (667128, 1310496), (671308, 1302336), (682176, 1281588), (687344, 1271952), (691152, 1264944), (698896, 1250928), (699048, 1250656), (703494, 1242752), (714816, 1223068), (719488, 1215126), (727776, 1201288), (732336, 1193808), (737884, 1184832), (741972, 1178304), (742577, 1177344), (744192, 1174789), (753984, 1159532), (754528, 1158696), (762432, 1146684), (764456, 1143648), (772464, 1131792), (773262, 1130624), (778107, 1123584), (785536, 1112958), (786258, 1111936), (789888, 1106826), (795872, 1098504), (798912, 1094324), (809424, 1080112), (810084, 1079232), (820743, 1065216), (831744, 1051127), (833952, 1048344), (842688, 1037476), (843296, 1036728), (847968, 1031016), (848844, 1029952), (854392, 1023264), (860013, 1016576), (868224, 1006962), (869649, 1005312), (873664, 1000692), (882816, 990318), (883728, 989296), (889504, 982872), (895356, 976448), (896002, 975744), (900966, 970368), (909568, 961191), (917301, 953088), (921536, 948708), (925056, 945098), (932064, 937992)]