858678259824

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:228

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 33, 34, 36, 42, 44, 48, 51, 54, 56, 61, 62, 63, 66, 68, 72, 73, 77, 84, 88, 93, 99, 102, 108, 112, 119, 121, 122, 124, 126, 132, 136, 144, 146, 153, 154, 168, 176, 183, 186, 187, 189, 198, 204, 216, 217, 219, 231, 238, 242, 244, 248, 252, 264, 272, 279, 292, 297, 306, 308, 336, 341, 357, 363, 366, 372, 374, 378, 396, 408, 427, 432, 434, 438, 459, 462, 476, 484, 488, 496, 504, 511, 527, 528, 549, 558, 561, 584, 594, 612, 616, 651, 657, 671, 682, 693, 714, 726, 732, 744, 748, 756, 792, 803, 816, 837, 847, 854, 868, 876, 918, 924, 952, 968, 976, 1008, 1022, 1023, 1037, 1054, 1071, 1089, 1098, 1116, 1122, 1168, 1188, 1224, 1232, 1241, 1281, 1302, 1309, 1314, 1342, 1364, 1386, 1428, 1452, 1464, 1488, 1496, 1512, 1533, 1581, 1584, 1606, 1647, 1674, 1683, 1694, 1708, 1736, 1752, 1836, 1848, 1891, 1904, 1936, 1953, 1971, 2013, 2044, 2046, 2057, 2074, 2079, 2108, 2142, 2178, 2196, 2232, 2244, 2263, 2376, 2387, 2409, 2448, 2482, 2541, 2562, 2604, 2618, 2628, 2684, 2728, 2772, 2856, 2904, 2928, 2992, 3024, 3066, 3069, 3111, 3162, 3212, 3213, 3267, 3294, 3348, 3366, 3388, 3416, 3472, 3504, 3672, 3689, 3696, 3723, 3751, 3782, 3843, 3906, 3927, 3942, 4026, 4088, 4092, 4114, 4148, 4158, 4216, 4284, 4356, 4392, 4453, 4464, 4488, 4526, 4599, 4697, 4743, 4752, 4774, 4818, 4964, 5049, 5082, 5124, 5208, 5236, 5256, 5368, 5456, 5544, 5621, 5673, 5712, 5797, 5808, 5859, 6039, 6132, 6138, 6171, 6222, 6324, 6424, 6426, 6534, 6588, 6696, 6732, 6776, 6789, 6832, 7161, 7227, 7259, 7344, 7378, 7381, 7446, 7502, 7564, 7623, 7686, 7812, 7854, 7884, 8052, 8176, 8184, 8228, 8296, 8316, 8432, 8568, 8687, 8712, 8784, 8833, 8906, 8976, 9052, 9198, 9207, 9333, 9394, 9486, 9548, 9636, 9928, 10098, 10164, 10248, 10416, 10472, 10512, 10736, 11067, 11088, 11169, 11242, 11253, 11346, 11407, 11529, 11594, 11718, 11781, 12078, 12264, 12276, 12342, 12444, 12648, 12848, 12852, 13068, 13176, 13237, 13359, 13392, 13464, 13552, 13578, 13651, 13797, 14091, 14229, 14322, 14399, 14454, 14518, 14756, 14762, 14892, 15004, 15128, 15246, 15372, 15624, 15708, 15768, 15841, 16104, 16368, 16456, 16592, 16632, 16863, 17019, 17136, 17374, 17391, 17424, 17666, 17812, 18104, 18117, 18396, 18414, 18513, 18666, 18788, 18972, 19096, 19272, 19856, 20196, 20328, 20367, 20496, 20801, 20944, 21483, 21681, 21777, 22134, 22143, 22338, 22484, 22506, 22692, 22814, 22869, 23058, 23188, 23436, 23562, 24156, 24528, 24552, 24684, 24888, 24893, 25296, 25704, 26061, 26136, 26257, 26352, 26474, 26499, 26718, 26928, 27156, 27302, 27594, 27999, 28182, 28458, 28644, 28798, 28908, 29036, 29512, 29524, 29784, 30008, 30256, 30492, 30744, 31171, 31248, 31416, 31536, 31682, 32147, 32208, 32912, 33201, 33264, 33507, 33726, 33759, 34038, 34221, 34748, 34782, 35332, 35343, 35624, 36208, 36234, 36792, 36828, 37026, 37332, 37576, 37944, 38192, 38471, 38544, 39711, 40077, 40392, 40579, 40656, 40734, 40953, 41602, 42273, 42966, 43197, 43362, 43554, 44268, 44286, 44676, 44968, 45012, 45384, 45628, 45738, 46116, 46376, 46872, 47124, 47523, 48312, 48983, 49104, 49368, 49776, 49786, 50589, 51057, 51408, 51667, 52122, 52173, 52272, 52514, 52948, 52998, 53436, 54312, 54604, 55188, 55539, 55998, 56364, 56916, 57288, 57596, 57816, 58072, 59024, 59048, 59568, 60016, 60984, 61101, 61488, 61831, 62342, 62403, 62832, 63364, 63767, 64294, 64449, 65331, 66402, 66429, 67014, 67452, 67518, 68076, 68442, 69496, 69564, 70664, 70686, 71248, 72468, 73584, 73656, 74052, 74664, 74679, 75152, 75701, 75888, 76942, 78183, 78771, 79422, 79497, 79849, 80154, 80784, 81158, 81468, 81906, 83204, 84546, 85932, 86394, 86724, 87108, 88536, 88572, 89352, 89936, 90024, 90768, 91256, 91476, 92232, 92752, 93513, 93744, 94248, 95046, 95557, 96441, 96624, 97966, 98736, 99572, 99603, 101178, 101277, 102114, 102663, 103334, 104244, 104346, 105028, 105896, 105996, 106872, 108624, 109208, 110376, 111078, 111996, 112728, 113832, 114576, 115192, 115413, 115632, 116144, 118096, 119133, 120231, 121737, 121968, 122202, 122859, 123662, 124684, 124806, 125477, 126728, 126819, 127534, 128588, 128898, 129591, 130662, 132804, 132858, 134028, 134904, 135036, 136152, 136884, 138043, 138992, 139128, 141328, 141372, 142569, 144936, 145607, 146949, 147312, 148104, 149328, 149358, 150161, 151402, 151767, 153884, 155001, 156366, 156519, 157542, 158844, 158994, 159698, 160308, 162316, 162936, 163812, 166408, 169092, 171864, 172788, 173448, 174216, 174251, 177072, 177144, 178704, 180048, 182512, 182952, 184464, 185493, 187026, 187209, 188496, 190092, 191114, 191301, 192882, 195932, 195993, 199144, 199206, 199287, 202356, 202554, 204228, 205326, 206668, 208488, 208692, 210056, 211792, 211992, 213744, 218416, 220752, 222156, 223992, 224037, 225029, 225456, 227103, 227664, 228811, 230384, 230826, 234549, 236313, 238266, 238491, 239547, 240462, 243474, 244404, 245718, 247324, 249368, 249612, 250954, 253456, 253638, 255068, 257176, 257796, 259182, 261324, 265608, 265716, 268056, 269297, 269808, 270072, 272304, 273768, 273823, 276086, 278256, 280539, 282744, 285138, 286671, 289323, 289872, 291214, 293898, 296208, 298716, 300322, 302804, 303534, 307768, 307989, 310002, 312732, 313038, 315084, 317688, 317988, 319396, 320616, 324632, 325872, 327624, 332816, 338184, 342881, 343728, 345576, 346239, 346896, 348432, 348502, 353617, 354288, 357399, 365211, 365904, 368577, 370986, 374052, 374418, 376431, 380184, 382228, 382602, 385764, 388773, 391864, 391986, 398288, 398412, 398574, 404712, 405108, 408456, 410652, 413336, 414129, 416976, 417384, 420112, 423181, 423984, 427707, 436821, 440847, 444312, 446369, 447984, 448074, 450058, 450483, 454206, 457622, 461652, 465003, 469098, 472626, 476532, 476982, 479094, 480924, 486948, 488808, 491436, 494648, 498736, 499224, 501908, 507276, 510136, 514352, 515592, 518364, 522648, 522753, 529907, 531216, 531432, 536112, 538594, 538813, 540144, 547536, 547646, 552172, 556479, 561078, 561627, 565488, 570276, 573342, 573903, 578646, 582428, 587796, 597432, 600644, 605608, 607068, 615536, 615978, 620004, 625464, 626076, 630168, 635376, 635976, 638792, 641232, 649264, 655248, 672111, 675087, 676368, 681309, 685762, 686433, 691152, 692478, 697004, 707234, 708939, 714798, 718641, 730422, 737154, 741972, 748104, 748836, 752862, 760368, 764456, 765204, 771528, 777546, 783728, 783972, 796824, 797148, 807891, 809424, 810216, 816912, 821304, 821469, 826672, 828258, 832711, 834768, 841617, 846362, 855414, 860013, 867969, 873642, 878339, 881694, 888624, 892738, 896148, 900116, 900966, 908412, 915244, 923304, 930006, 938196, 945252, 953064, 953964, 958188, 961848, 966301, 973896, 977616, 982872, 989296, 998448, 1003816, 1014552, 1020272, 1028643, 1031184, 1036728, 1038717, 1045296, 1045506, 1051127, 1059814, 1060851, 1062864, 1077188, 1077626, 1095292, 1095633, 1104344, 1112958, 1122156, 1123254, 1129293, 1140552, 1146684, 1147806, 1157292, 1164856, 1175592, 1194864, 1201288, 1211216, 1214136, 1231956, 1240008, 1242387, 1250928, 1252152, 1260336, 1269543, 1271952, 1277584, 1310463, 1322541, 1339107, 1344222, 1350174, 1351449, 1362618, 1371524, 1372866, 1384956, 1394008, 1395009, 1414468, 1417878, 1429596, 1437282, 1460844, 1474308, 1483944, 1496208, 1497672, 1505724, 1518473, 1528912, 1530408, 1543056, 1555092, 1567944, 1568259, 1589721, 1593648, 1594296, 1601677, 1615782, 1616439, 1620432, 1642608, 1642938, 1656516, 1665422, 1669437, 1683234, 1692724, 1710828, 1720026, 1721709, 1735938, 1747284, 1756678, 1763388, 1785476, 1792296, 1800232, 1801932, 1816824, 1830488, 1846608, 1860012, 1876392, 1890504, 1906128, 1907928, 1916376, 1916761, 1923696, 1932602, 1947792, 1965744, 2007632, 2025261, 2029104, 2043927, 2057286, 2059299, 2073456, 2077434, 2091012, 2102254, 2119628, 2121702, 2154376, 2155252, 2155923, 2190584, 2191266, 2208688, 2225916, 2244312, 2246508, 2258586, 2281104, 2293368, 2295612, 2314584, 2329712, 2346731, 2351184, 2402576, 2423673, 2428272, 2463912, 2464407, 2475319, 2480016, 2484774, 2498133, 2504304, 2539086, 2580039, 2620926, 2635017, 2645082, 2678214, 2688444, 2700348, 2702898, 2725236, 2743048, 2745732, 2769912, 2788016, 2790018, 2828936, 2835756, 2859192, 2874564, 2898903, 2921688, 2948616, 2962267, 2967888, 2995344, 3011448, 3036946, 3060816, 3085929, 3110184, 3135888, 3136518, 3153381, 3179442, 3182553, 3188592, 3203354, 3231564, 3232878, 3285876, 3313032, 3330844, 3338874, 3366468, 3385448, 3387879, 3421656, 3440052, 3443418, 3471876, 3494568, 3513356, 3526776, 3570952, 3584592, 3600464, 3603864, 3633648, 3660976, 3720024, 3727161, 3752784, 3771691, 3781008, 3808629, 3815856, 3832752, 3833522, 3865204, 3889787, 3931389, 4017321, 4050522, 4054347, 4087854, 4114572, 4118598, 4154868, 4182024, 4204508, 4239256, 4243404, 4308752, 4310504, 4311846, 4381168, 4382532, 4451832, 4488624, 4493016, 4517172, 4555419, 4586736, 4591224, 4629168, 4654991, 4693462, 4704777, 4769163, 4805031, 4847346, 4849317, 4927824, 4928814, 4950638, 4969548, 4996266, 5078172, 5160078, 5241852, 5270034, 5290164, 5356428, 5376888, 5400696, 5405796, 5450472, 5486096, 5491464, 5539824, 5580036, 5657872, 5671512, 5718384, 5749128, 5750283, 5797806, 5828977, 5843376, 5897232, 5924534, 6022896, 6073892, 6075783, 6171858, 6177897, 6220368, 6273036, 6306762, 6358884, 6365106, 6406708, 6463128, 6465756, 6571752, 6626064, 6661688, 6677748, 6732936, 6770896, 6775758, 6843312, 6880104, 6886836, 6943752, 6989136, 7026712, 7040193, 7053552, 7141904, 7207728, 7271019, 7393221, 7425957, 7440048, 7454322, 7494399, 7543382, 7617258, 7667044, 7730408, 7779574, 7862778, 7905051, 8034642, 8101044, 8108694, 8175708, 8229144, 8237196, 8309736, 8364048, 8409016, 8478512, 8486808, 8621008, 8623692, 8696709, 8765064, 8886801, 8903664, 8986032, 9034344, 9110838, 9159821, 9182448, 9257787, 9309982, 9386924, 9409554, 9460143, 9538326, 9547659, 9610062, 9694692, 9698634, 9857628, 9901276, 9939096, 9992532, 10156344, 10320156, 10483704, 10540068, 10580328, 10629311, 10712856, 10753776, 10801392, 10811592, 10900944, 10982928, 11160072, 11315073, 11343024, 11425887, 11498256, 11500566, 11595612, 11657954, 11669361, 11849068, 12051963, 12147784, 12151566, 12343716, 12355794, 12546072, 12613524, 12717768, 12730212, 12813416, 12926256, 12931512, 13143504, 13323376, 13355496, 13465872, 13551516, 13666257, 13760208, 13773672, 13887504, 13964973, 14053424, 14080386, 14307489, 14415093, 14542038, 14547951, 14786442, 14851914, 14908644, 14988798, 15086764, 15234516, 15334088, 15460816, 15559148, 15725556, 15810102, 16069284, 16202088, 16217388, 16351416, 16427117, 16458288, 16474392, 16619472, 16703203, 16818032, 16973616, 17247384, 17250849, 17393418, 17486931, 17530128, 17773602, 18068688, 18221676, 18319642, 18515574, 18619964, 18773848, 18819108, 18920286, 19076652, 19095318, 19220124, 19389384, 19397268, 19715256, 19802552, 19878192, 19985064, 20312688, 20640312, 20967408, 21080136, 21120579, 21160656, 21258622, 21425712, 21623184, 22277871, 22320144, 22483197, 22630146, 22851774, 23001132, 23191224, 23315908, 23338722, 23698136, 23715153, 24103926, 24295568, 24303132, 24687432, 24711588, 25092144, 25227048, 25435536, 25460424, 25626832, 25814041, 25863024, 26090127, 26660403, 26710992, 27103032, 27228509, 27332514, 27479463, 27547344, 27929946, 28160772, 28380429, 28614978, 28830186, 29084076, 29095902, 29572884, 29703828, 29817288, 29977596, 30173528, 30469032, 30668176, 31118296, 31451112, 31620204, 31887933, 32138568, 32404176, 32434776, 32584937, 32702832, 32854234, 32948784, 33406406, 33945219, 34494768, 34501698, 34786836, 34973862, 35008083, 35547204, 36443352, 36639284, 37031148, 37239928, 37547696, 37638216, 37840572, 38153304, 38190636, 38440248, 38778768, 38794536, 39430512, 39605104, 39970128, 40998771, 41280624, 41894919, 42160272, 42241158, 42517244, 43245279, 44555742, 44966394, 45260292, 45703548, 46002264, 46382448, 46631816, 46677444, 47396272, 47430306, 48207852, 48606264, 49281351, 49374864, 49423176, 50109609, 50454096, 50920848, 51628082, 51752547, 52180254, 52460793, 53320806, 54206064, 54457018, 54665028, 54958926, 55859892, 56321544, 56760858, 57229956, 57660372, 58168152, 58191804, 59145768, 59407656, 59634576, 59955192, 60347056, 60938064, 62236592, 62902224, 63240408, 63361737, 63775866, 64118747, 64277136, 64869552, 65169874, 65708468, 66812812, 66833613, 67890438, 69003396, 69573672, 69947724, 70016166, 71094408, 72886704, 73278568, 74062296, 74479856, 75276432, 75681144, 76306608, 76381272, 76880496, 77442123, 77589072, 79981209, 81685527, 81997542, 82438389, 83789838, 84482316, 85034488, 86490558, 89111484, 89932788, 90520584, 91407096, 92004528, 93263632, 93354888, 94860612, 95663799, 96415704, 97212528, 97754811, 98562702, 98846352, 100219218, 101835657, 103256164, 103505094, 104360508, 104921586, 105024249, 106641612, 108914036, 109330056, 109917852, 111719784, 112643088, 113521716, 114459912, 115320744, 116336304, 116383608, 116922421, 118291536, 118815312, 119910384, 125684757, 126480816, 126723474, 127551732, 128237494, 130339748, 131416936, 133625624, 133667226, 135780876, 138006792, 139147344, 139895448, 140032332, 142188816, 146557136, 147844053, 148124592, 150328827, 151362288, 152762544, 154884246, 157382379, 159962418, 163371054, 163995084, 164876778, 167579676, 168964632, 170068976, 172981116, 178222968, 179865576, 180698287, 181041168, 182814192, 186709776, 189721224, 191327598, 192356241, 192831408, 195509622, 197125404, 200438436, 203671314, 206512328, 207010188, 208721016, 209843172, 210048498, 213283224, 217828072, 218660112, 219835704, 223439568, 227043432, 228919824, 230641488, 232326369, 232767216, 233844842, 245056581, 247315167, 251369514, 253446948, 255103464, 256474988, 260679496, 262833872, 267251248, 267334452, 271561752, 276013584, 279790896, 280064664, 283954451, 286991397, 293264433, 295688106, 300657654, 309768492, 314764758, 319924836, 326742108, 327990168, 329753556, 335159352, 337929264, 345962232, 350767263, 356445936, 359731152, 361396574, 379442448, 382655196, 384712482, 391019244, 394250808, 400876872, 407342628, 413024656, 414020376, 417442032, 419686344, 420096996, 426566448, 435656144, 439671408, 443532159, 450986481, 454086864, 464652738, 467689684, 490113162, 494630334, 502739028, 506893896, 510206928, 512949976, 521358992, 534668904, 542094861, 543123504, 560129328, 567908902, 573982794, 577068723, 586528866, 591376212, 601315308, 619536984, 629529516, 639849672, 653484216, 655980336, 659507112, 670318704, 691924464, 696979107, 701534526, 722793148, 735169743, 765310392, 769424964, 782038488, 788501616, 801753744, 814685256, 828040752, 839372688, 840193992, 851863353, 879793299, 887064318, 901972962, 929305476, 935379368, 980226324, 989260668, 1005478056, 1013787792, 1025899952, 1052301789, 1069337808, 1084189722, 1135817804, 1147965588, 1154137446, 1173057732, 1182752424, 1202630616, 1239073968, 1259059032, 1279699344, 1306968432, 1319014224, 1393958214, 1403069052, 1445586296, 1470339486, 1530620784, 1538849928, 1564076976, 1626284583, 1629370512, 1680387984, 1703726706, 1731206169, 1759586598, 1774128636, 1803945924, 1858610952, 1870758736, 1960452648, 1978521336, 1987681157, 2010956112, 2104603578, 2168379444, 2271635608, 2295931176, 2308274892, 2346115464, 2365504848, 2405261232, 2518118064, 2555590059, 2787916428, 2806138104, 2891172592, 2940678972, 3077699856, 3156905367, 3252569166, 3407453412, 3462412338, 3519173196, 3548257272, 3607891848, 3717221904, 3920905296, 3957042672, 3975362314, 4209207156, 4336758888, 4543271216, 4591862352, 4616549784, 4692230928, 4878853749, 5111180118, 5575832856, 5612276208, 5881357944, 5963043471, 6313810734, 6505138332, 6814906824, 6924824676, 7038346392, 7096514544, 7215783696, 7666770177, 7950724628, 8418414312, 8673517776, 9233099568, 9757707498, 10222360236, 11151665712, 11762715888, 11926086942, 12627621468, 13010276664, 13629813648, 13849649352, 14076692784, 15333540354, 15901449256, 16836828624, 17889130413, 19515414996, 20444720472, 23852173884, 25255242936, 26020553328, 27699298704, 30667080708, 31802898512, 35778260826, 39030829992, 40889440944, 47704347768, 50510485872, 53667391239, 61334161416, 71556521652, 78061659984, 95408695536, 107334782478, 122668322832, 143113043304, 214669564956, 286226086608, 429339129912, 858678259824]

約数ペア:

[(1, 858678259824), (2, 429339129912), (3, 286226086608), (4, 214669564956), (6, 143113043304), (7, 122668322832), (8, 107334782478), (9, 95408695536), (11, 78061659984), (12, 71556521652), (14, 61334161416), (16, 53667391239), (17, 50510485872), (18, 47704347768), (21, 40889440944), (22, 39030829992), (24, 35778260826), (27, 31802898512), (28, 30667080708), (31, 27699298704), (33, 26020553328), (34, 25255242936), (36, 23852173884), (42, 20444720472), (44, 19515414996), (48, 17889130413), (51, 16836828624), (54, 15901449256), (56, 15333540354), (61, 14076692784), (62, 13849649352), (63, 13629813648), (66, 13010276664), (68, 12627621468), (72, 11926086942), (73, 11762715888), (77, 11151665712), (84, 10222360236), (88, 9757707498), (93, 9233099568), (99, 8673517776), (102, 8418414312), (108, 7950724628), (112, 7666770177), (119, 7215783696), (121, 7096514544), (122, 7038346392), (124, 6924824676), (126, 6814906824), (132, 6505138332), (136, 6313810734), (144, 5963043471), (146, 5881357944), (153, 5612276208), (154, 5575832856), (168, 5111180118), (176, 4878853749), (183, 4692230928), (186, 4616549784), (187, 4591862352), (189, 4543271216), (198, 4336758888), (204, 4209207156), (216, 3975362314), (217, 3957042672), (219, 3920905296), (231, 3717221904), (238, 3607891848), (242, 3548257272), (244, 3519173196), (248, 3462412338), (252, 3407453412), (264, 3252569166), (272, 3156905367), (279, 3077699856), (292, 2940678972), (297, 2891172592), (306, 2806138104), (308, 2787916428), (336, 2555590059), (341, 2518118064), (357, 2405261232), (363, 2365504848), (366, 2346115464), (372, 2308274892), (374, 2295931176), (378, 2271635608), (396, 2168379444), (408, 2104603578), (427, 2010956112), (432, 1987681157), (434, 1978521336), (438, 1960452648), (459, 1870758736), (462, 1858610952), (476, 1803945924), (484, 1774128636), (488, 1759586598), (496, 1731206169), (504, 1703726706), (511, 1680387984), (527, 1629370512), (528, 1626284583), (549, 1564076976), (558, 1538849928), (561, 1530620784), (584, 1470339486), (594, 1445586296), (612, 1403069052), (616, 1393958214), (651, 1319014224), (657, 1306968432), (671, 1279699344), (682, 1259059032), (693, 1239073968), (714, 1202630616), (726, 1182752424), (732, 1173057732), (744, 1154137446), (748, 1147965588), (756, 1135817804), (792, 1084189722), (803, 1069337808), (816, 1052301789), (837, 1025899952), (847, 1013787792), (854, 1005478056), (868, 989260668), (876, 980226324), (918, 935379368), (924, 929305476), (952, 901972962), (968, 887064318), (976, 879793299), (1008, 851863353), (1022, 840193992), (1023, 839372688), (1037, 828040752), (1054, 814685256), (1071, 801753744), (1089, 788501616), (1098, 782038488), (1116, 769424964), (1122, 765310392), (1168, 735169743), (1188, 722793148), (1224, 701534526), (1232, 696979107), (1241, 691924464), (1281, 670318704), (1302, 659507112), (1309, 655980336), (1314, 653484216), (1342, 639849672), (1364, 629529516), (1386, 619536984), (1428, 601315308), (1452, 591376212), (1464, 586528866), (1488, 577068723), (1496, 573982794), (1512, 567908902), (1533, 560129328), (1581, 543123504), (1584, 542094861), (1606, 534668904), (1647, 521358992), (1674, 512949976), (1683, 510206928), (1694, 506893896), (1708, 502739028), (1736, 494630334), (1752, 490113162), (1836, 467689684), (1848, 464652738), (1891, 454086864), (1904, 450986481), (1936, 443532159), (1953, 439671408), (1971, 435656144), (2013, 426566448), (2044, 420096996), (2046, 419686344), (2057, 417442032), (2074, 414020376), (2079, 413024656), (2108, 407342628), (2142, 400876872), (2178, 394250808), (2196, 391019244), (2232, 384712482), (2244, 382655196), (2263, 379442448), (2376, 361396574), (2387, 359731152), (2409, 356445936), (2448, 350767263), (2482, 345962232), (2541, 337929264), (2562, 335159352), (2604, 329753556), (2618, 327990168), (2628, 326742108), (2684, 319924836), (2728, 314764758), (2772, 309768492), (2856, 300657654), (2904, 295688106), (2928, 293264433), (2992, 286991397), (3024, 283954451), (3066, 280064664), (3069, 279790896), (3111, 276013584), (3162, 271561752), (3212, 267334452), (3213, 267251248), (3267, 262833872), (3294, 260679496), (3348, 256474988), (3366, 255103464), (3388, 253446948), (3416, 251369514), (3472, 247315167), (3504, 245056581), (3672, 233844842), (3689, 232767216), (3696, 232326369), (3723, 230641488), (3751, 228919824), (3782, 227043432), (3843, 223439568), (3906, 219835704), (3927, 218660112), (3942, 217828072), (4026, 213283224), (4088, 210048498), (4092, 209843172), (4114, 208721016), (4148, 207010188), (4158, 206512328), (4216, 203671314), (4284, 200438436), (4356, 197125404), (4392, 195509622), (4453, 192831408), (4464, 192356241), (4488, 191327598), (4526, 189721224), (4599, 186709776), (4697, 182814192), (4743, 181041168), (4752, 180698287), (4774, 179865576), (4818, 178222968), (4964, 172981116), (5049, 170068976), (5082, 168964632), (5124, 167579676), (5208, 164876778), (5236, 163995084), (5256, 163371054), (5368, 159962418), (5456, 157382379), (5544, 154884246), (5621, 152762544), (5673, 151362288), (5712, 150328827), (5797, 148124592), (5808, 147844053), (5859, 146557136), (6039, 142188816), (6132, 140032332), (6138, 139895448), (6171, 139147344), (6222, 138006792), (6324, 135780876), (6424, 133667226), (6426, 133625624), (6534, 131416936), (6588, 130339748), (6696, 128237494), (6732, 127551732), (6776, 126723474), (6789, 126480816), (6832, 125684757), (7161, 119910384), (7227, 118815312), (7259, 118291536), (7344, 116922421), (7378, 116383608), (7381, 116336304), (7446, 115320744), (7502, 114459912), (7564, 113521716), (7623, 112643088), (7686, 111719784), (7812, 109917852), (7854, 109330056), (7884, 108914036), (8052, 106641612), (8176, 105024249), (8184, 104921586), (8228, 104360508), (8296, 103505094), (8316, 103256164), (8432, 101835657), (8568, 100219218), (8687, 98846352), (8712, 98562702), (8784, 97754811), (8833, 97212528), (8906, 96415704), (8976, 95663799), (9052, 94860612), (9198, 93354888), (9207, 93263632), (9333, 92004528), (9394, 91407096), (9486, 90520584), (9548, 89932788), (9636, 89111484), (9928, 86490558), (10098, 85034488), (10164, 84482316), (10248, 83789838), (10416, 82438389), (10472, 81997542), (10512, 81685527), (10736, 79981209), (11067, 77589072), (11088, 77442123), (11169, 76880496), (11242, 76381272), (11253, 76306608), (11346, 75681144), (11407, 75276432), (11529, 74479856), (11594, 74062296), (11718, 73278568), (11781, 72886704), (12078, 71094408), (12264, 70016166), (12276, 69947724), (12342, 69573672), (12444, 69003396), (12648, 67890438), (12848, 66833613), (12852, 66812812), (13068, 65708468), (13176, 65169874), (13237, 64869552), (13359, 64277136), (13392, 64118747), (13464, 63775866), (13552, 63361737), (13578, 63240408), (13651, 62902224), (13797, 62236592), (14091, 60938064), (14229, 60347056), (14322, 59955192), (14399, 59634576), (14454, 59407656), (14518, 59145768), (14756, 58191804), (14762, 58168152), (14892, 57660372), (15004, 57229956), (15128, 56760858), (15246, 56321544), (15372, 55859892), (15624, 54958926), (15708, 54665028), (15768, 54457018), (15841, 54206064), (16104, 53320806), (16368, 52460793), (16456, 52180254), (16592, 51752547), (16632, 51628082), (16863, 50920848), (17019, 50454096), (17136, 50109609), (17374, 49423176), (17391, 49374864), (17424, 49281351), (17666, 48606264), (17812, 48207852), (18104, 47430306), (18117, 47396272), (18396, 46677444), (18414, 46631816), (18513, 46382448), (18666, 46002264), (18788, 45703548), (18972, 45260292), (19096, 44966394), (19272, 44555742), (19856, 43245279), (20196, 42517244), (20328, 42241158), (20367, 42160272), (20496, 41894919), (20801, 41280624), (20944, 40998771), (21483, 39970128), (21681, 39605104), (21777, 39430512), (22134, 38794536), (22143, 38778768), (22338, 38440248), (22484, 38190636), (22506, 38153304), (22692, 37840572), (22814, 37638216), (22869, 37547696), (23058, 37239928), (23188, 37031148), (23436, 36639284), (23562, 36443352), (24156, 35547204), (24528, 35008083), (24552, 34973862), (24684, 34786836), (24888, 34501698), (24893, 34494768), (25296, 33945219), (25704, 33406406), (26061, 32948784), (26136, 32854234), (26257, 32702832), (26352, 32584937), (26474, 32434776), (26499, 32404176), (26718, 32138568), (26928, 31887933), (27156, 31620204), (27302, 31451112), (27594, 31118296), (27999, 30668176), (28182, 30469032), (28458, 30173528), (28644, 29977596), (28798, 29817288), (28908, 29703828), (29036, 29572884), (29512, 29095902), (29524, 29084076), (29784, 28830186), (30008, 28614978), (30256, 28380429), (30492, 28160772), (30744, 27929946), (31171, 27547344), (31248, 27479463), (31416, 27332514), (31536, 27228509), (31682, 27103032), (32147, 26710992), (32208, 26660403), (32912, 26090127), (33201, 25863024), (33264, 25814041), (33507, 25626832), (33726, 25460424), (33759, 25435536), (34038, 25227048), (34221, 25092144), (34748, 24711588), (34782, 24687432), (35332, 24303132), (35343, 24295568), (35624, 24103926), (36208, 23715153), (36234, 23698136), (36792, 23338722), (36828, 23315908), (37026, 23191224), (37332, 23001132), (37576, 22851774), (37944, 22630146), (38192, 22483197), (38471, 22320144), (38544, 22277871), (39711, 21623184), (40077, 21425712), (40392, 21258622), (40579, 21160656), (40656, 21120579), (40734, 21080136), (40953, 20967408), (41602, 20640312), (42273, 20312688), (42966, 19985064), (43197, 19878192), (43362, 19802552), (43554, 19715256), (44268, 19397268), (44286, 19389384), (44676, 19220124), (44968, 19095318), (45012, 19076652), (45384, 18920286), (45628, 18819108), (45738, 18773848), (46116, 18619964), (46376, 18515574), (46872, 18319642), (47124, 18221676), (47523, 18068688), (48312, 17773602), (48983, 17530128), (49104, 17486931), (49368, 17393418), (49776, 17250849), (49786, 17247384), (50589, 16973616), (51057, 16818032), (51408, 16703203), (51667, 16619472), (52122, 16474392), (52173, 16458288), (52272, 16427117), (52514, 16351416), (52948, 16217388), (52998, 16202088), (53436, 16069284), (54312, 15810102), (54604, 15725556), (55188, 15559148), (55539, 15460816), (55998, 15334088), (56364, 15234516), (56916, 15086764), (57288, 14988798), (57596, 14908644), (57816, 14851914), (58072, 14786442), (59024, 14547951), (59048, 14542038), (59568, 14415093), (60016, 14307489), (60984, 14080386), (61101, 14053424), (61488, 13964973), (61831, 13887504), (62342, 13773672), (62403, 13760208), (62832, 13666257), (63364, 13551516), (63767, 13465872), (64294, 13355496), (64449, 13323376), (65331, 13143504), (66402, 12931512), (66429, 12926256), (67014, 12813416), (67452, 12730212), (67518, 12717768), (68076, 12613524), (68442, 12546072), (69496, 12355794), (69564, 12343716), (70664, 12151566), (70686, 12147784), (71248, 12051963), (72468, 11849068), (73584, 11669361), (73656, 11657954), (74052, 11595612), (74664, 11500566), (74679, 11498256), (75152, 11425887), (75701, 11343024), (75888, 11315073), (76942, 11160072), (78183, 10982928), (78771, 10900944), (79422, 10811592), (79497, 10801392), (79849, 10753776), (80154, 10712856), (80784, 10629311), (81158, 10580328), (81468, 10540068), (81906, 10483704), (83204, 10320156), (84546, 10156344), (85932, 9992532), (86394, 9939096), (86724, 9901276), (87108, 9857628), (88536, 9698634), (88572, 9694692), (89352, 9610062), (89936, 9547659), (90024, 9538326), (90768, 9460143), (91256, 9409554), (91476, 9386924), (92232, 9309982), (92752, 9257787), (93513, 9182448), (93744, 9159821), (94248, 9110838), (95046, 9034344), (95557, 8986032), (96441, 8903664), (96624, 8886801), (97966, 8765064), (98736, 8696709), (99572, 8623692), (99603, 8621008), (101178, 8486808), (101277, 8478512), (102114, 8409016), (102663, 8364048), (103334, 8309736), (104244, 8237196), (104346, 8229144), (105028, 8175708), (105896, 8108694), (105996, 8101044), (106872, 8034642), (108624, 7905051), (109208, 7862778), (110376, 7779574), (111078, 7730408), (111996, 7667044), (112728, 7617258), (113832, 7543382), (114576, 7494399), (115192, 7454322), (115413, 7440048), (115632, 7425957), (116144, 7393221), (118096, 7271019), (119133, 7207728), (120231, 7141904), (121737, 7053552), (121968, 7040193), (122202, 7026712), (122859, 6989136), (123662, 6943752), (124684, 6886836), (124806, 6880104), (125477, 6843312), (126728, 6775758), (126819, 6770896), (127534, 6732936), (128588, 6677748), (128898, 6661688), (129591, 6626064), (130662, 6571752), (132804, 6465756), (132858, 6463128), (134028, 6406708), (134904, 6365106), (135036, 6358884), (136152, 6306762), (136884, 6273036), (138043, 6220368), (138992, 6177897), (139128, 6171858), (141328, 6075783), (141372, 6073892), (142569, 6022896), (144936, 5924534), (145607, 5897232), (146949, 5843376), (147312, 5828977), (148104, 5797806), (149328, 5750283), (149358, 5749128), (150161, 5718384), (151402, 5671512), (151767, 5657872), (153884, 5580036), (155001, 5539824), (156366, 5491464), (156519, 5486096), (157542, 5450472), (158844, 5405796), (158994, 5400696), (159698, 5376888), (160308, 5356428), (162316, 5290164), (162936, 5270034), (163812, 5241852), (166408, 5160078), (169092, 5078172), (171864, 4996266), (172788, 4969548), (173448, 4950638), (174216, 4928814), (174251, 4927824), (177072, 4849317), (177144, 4847346), (178704, 4805031), (180048, 4769163), (182512, 4704777), (182952, 4693462), (184464, 4654991), (185493, 4629168), (187026, 4591224), (187209, 4586736), (188496, 4555419), (190092, 4517172), (191114, 4493016), (191301, 4488624), (192882, 4451832), (195932, 4382532), (195993, 4381168), (199144, 4311846), (199206, 4310504), (199287, 4308752), (202356, 4243404), (202554, 4239256), (204228, 4204508), (205326, 4182024), (206668, 4154868), (208488, 4118598), (208692, 4114572), (210056, 4087854), (211792, 4054347), (211992, 4050522), (213744, 4017321), (218416, 3931389), (220752, 3889787), (222156, 3865204), (223992, 3833522), (224037, 3832752), (225029, 3815856), (225456, 3808629), (227103, 3781008), (227664, 3771691), (228811, 3752784), (230384, 3727161), (230826, 3720024), (234549, 3660976), (236313, 3633648), (238266, 3603864), (238491, 3600464), (239547, 3584592), (240462, 3570952), (243474, 3526776), (244404, 3513356), (245718, 3494568), (247324, 3471876), (249368, 3443418), (249612, 3440052), (250954, 3421656), (253456, 3387879), (253638, 3385448), (255068, 3366468), (257176, 3338874), (257796, 3330844), (259182, 3313032), (261324, 3285876), (265608, 3232878), (265716, 3231564), (268056, 3203354), (269297, 3188592), (269808, 3182553), (270072, 3179442), (272304, 3153381), (273768, 3136518), (273823, 3135888), (276086, 3110184), (278256, 3085929), (280539, 3060816), (282744, 3036946), (285138, 3011448), (286671, 2995344), (289323, 2967888), (289872, 2962267), (291214, 2948616), (293898, 2921688), (296208, 2898903), (298716, 2874564), (300322, 2859192), (302804, 2835756), (303534, 2828936), (307768, 2790018), (307989, 2788016), (310002, 2769912), (312732, 2745732), (313038, 2743048), (315084, 2725236), (317688, 2702898), (317988, 2700348), (319396, 2688444), (320616, 2678214), (324632, 2645082), (325872, 2635017), (327624, 2620926), (332816, 2580039), (338184, 2539086), (342881, 2504304), (343728, 2498133), (345576, 2484774), (346239, 2480016), (346896, 2475319), (348432, 2464407), (348502, 2463912), (353617, 2428272), (354288, 2423673), (357399, 2402576), (365211, 2351184), (365904, 2346731), (368577, 2329712), (370986, 2314584), (374052, 2295612), (374418, 2293368), (376431, 2281104), (380184, 2258586), (382228, 2246508), (382602, 2244312), (385764, 2225916), (388773, 2208688), (391864, 2191266), (391986, 2190584), (398288, 2155923), (398412, 2155252), (398574, 2154376), (404712, 2121702), (405108, 2119628), (408456, 2102254), (410652, 2091012), (413336, 2077434), (414129, 2073456), (416976, 2059299), (417384, 2057286), (420112, 2043927), (423181, 2029104), (423984, 2025261), (427707, 2007632), (436821, 1965744), (440847, 1947792), (444312, 1932602), (446369, 1923696), (447984, 1916761), (448074, 1916376), (450058, 1907928), (450483, 1906128), (454206, 1890504), (457622, 1876392), (461652, 1860012), (465003, 1846608), (469098, 1830488), (472626, 1816824), (476532, 1801932), (476982, 1800232), (479094, 1792296), (480924, 1785476), (486948, 1763388), (488808, 1756678), (491436, 1747284), (494648, 1735938), (498736, 1721709), (499224, 1720026), (501908, 1710828), (507276, 1692724), (510136, 1683234), (514352, 1669437), (515592, 1665422), (518364, 1656516), (522648, 1642938), (522753, 1642608), (529907, 1620432), (531216, 1616439), (531432, 1615782), (536112, 1601677), (538594, 1594296), (538813, 1593648), (540144, 1589721), (547536, 1568259), (547646, 1567944), (552172, 1555092), (556479, 1543056), (561078, 1530408), (561627, 1528912), (565488, 1518473), (570276, 1505724), (573342, 1497672), (573903, 1496208), (578646, 1483944), (582428, 1474308), (587796, 1460844), (597432, 1437282), (600644, 1429596), (605608, 1417878), (607068, 1414468), (615536, 1395009), (615978, 1394008), (620004, 1384956), (625464, 1372866), (626076, 1371524), (630168, 1362618), (635376, 1351449), (635976, 1350174), (638792, 1344222), (641232, 1339107), (649264, 1322541), (655248, 1310463), (672111, 1277584), (675087, 1271952), (676368, 1269543), (681309, 1260336), (685762, 1252152), (686433, 1250928), (691152, 1242387), (692478, 1240008), (697004, 1231956), (707234, 1214136), (708939, 1211216), (714798, 1201288), (718641, 1194864), (730422, 1175592), (737154, 1164856), (741972, 1157292), (748104, 1147806), (748836, 1146684), (752862, 1140552), (760368, 1129293), (764456, 1123254), (765204, 1122156), (771528, 1112958), (777546, 1104344), (783728, 1095633), (783972, 1095292), (796824, 1077626), (797148, 1077188), (807891, 1062864), (809424, 1060851), (810216, 1059814), (816912, 1051127), (821304, 1045506), (821469, 1045296), (826672, 1038717), (828258, 1036728), (832711, 1031184), (834768, 1028643), (841617, 1020272), (846362, 1014552), (855414, 1003816), (860013, 998448), (867969, 989296), (873642, 982872), (878339, 977616), (881694, 973896), (888624, 966301), (892738, 961848), (896148, 958188), (900116, 953964), (900966, 953064), (908412, 945252), (915244, 938196), (923304, 930006)]