1616335547904

素因数分解:

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

素因数の和:221

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 54, 56, 61, 62, 63, 64, 66, 72, 73, 77, 84, 88, 93, 96, 99, 108, 112, 121, 122, 124, 126, 128, 132, 144, 146, 154, 168, 176, 183, 186, 189, 192, 198, 216, 217, 219, 224, 231, 242, 244, 248, 252, 256, 264, 279, 288, 292, 297, 308, 336, 341, 352, 363, 366, 372, 378, 384, 396, 427, 432, 434, 438, 448, 462, 484, 488, 496, 504, 511, 512, 528, 549, 558, 576, 584, 594, 616, 651, 657, 671, 672, 682, 693, 704, 726, 732, 744, 756, 768, 792, 803, 837, 847, 854, 864, 868, 876, 896, 924, 968, 976, 992, 1008, 1022, 1023, 1056, 1089, 1098, 1116, 1152, 1168, 1188, 1232, 1281, 1302, 1314, 1342, 1344, 1364, 1386, 1408, 1452, 1464, 1488, 1512, 1533, 1536, 1584, 1606, 1647, 1674, 1694, 1708, 1728, 1736, 1752, 1792, 1848, 1891, 1936, 1952, 1953, 1971, 1984, 2013, 2016, 2044, 2046, 2079, 2112, 2178, 2196, 2232, 2263, 2304, 2336, 2376, 2387, 2409, 2464, 2541, 2562, 2604, 2628, 2684, 2688, 2728, 2772, 2816, 2904, 2928, 2976, 3024, 3066, 3069, 3168, 3212, 3267, 3294, 3348, 3388, 3416, 3456, 3472, 3504, 3584, 3696, 3751, 3782, 3843, 3872, 3904, 3906, 3942, 3968, 4026, 4032, 4088, 4092, 4158, 4224, 4356, 4392, 4453, 4464, 4526, 4599, 4608, 4672, 4697, 4752, 4774, 4818, 4928, 5082, 5124, 5208, 5256, 5368, 5376, 5456, 5544, 5621, 5632, 5673, 5808, 5856, 5859, 5952, 6039, 6048, 6132, 6138, 6336, 6424, 6534, 6588, 6696, 6776, 6789, 6832, 6912, 6944, 7008, 7161, 7227, 7381, 7392, 7502, 7564, 7623, 7686, 7744, 7808, 7812, 7884, 7936, 8052, 8064, 8176, 8184, 8316, 8448, 8712, 8784, 8833, 8906, 8928, 9052, 9198, 9207, 9344, 9394, 9504, 9548, 9636, 9856, 10164, 10248, 10416, 10512, 10736, 10752, 10912, 11088, 11242, 11253, 11346, 11529, 11616, 11712, 11718, 11904, 12078, 12096, 12264, 12276, 12672, 12848, 13068, 13176, 13237, 13359, 13392, 13552, 13578, 13664, 13797, 13824, 13888, 14016, 14091, 14322, 14454, 14762, 14784, 15004, 15128, 15246, 15372, 15488, 15616, 15624, 15768, 15841, 15872, 16104, 16128, 16352, 16368, 16632, 16863, 16896, 17019, 17424, 17568, 17666, 17812, 17856, 18104, 18117, 18396, 18414, 18688, 18788, 19008, 19096, 19272, 19712, 20328, 20367, 20496, 20801, 20832, 21024, 21472, 21483, 21681, 21824, 22143, 22176, 22484, 22506, 22692, 22869, 23058, 23232, 23424, 23436, 23808, 24156, 24192, 24528, 24552, 24893, 25344, 25696, 26136, 26257, 26352, 26474, 26499, 26718, 26784, 27104, 27156, 27328, 27594, 27776, 28032, 28182, 28644, 28908, 29524, 29568, 30008, 30256, 30492, 30744, 30976, 31171, 31232, 31248, 31536, 31682, 32208, 32256, 32704, 32736, 33264, 33726, 33759, 34038, 34848, 35136, 35332, 35624, 35712, 36208, 36234, 36792, 36828, 37376, 37576, 38016, 38192, 38544, 39424, 39711, 40077, 40656, 40734, 40992, 41602, 41664, 42048, 42273, 42944, 42966, 43362, 43648, 44286, 44352, 44968, 45012, 45384, 45738, 46116, 46464, 46848, 46872, 47523, 47616, 48312, 48384, 48983, 49056, 49104, 49786, 50589, 50688, 51057, 51392, 51667, 52272, 52514, 52704, 52948, 52998, 53436, 53568, 54208, 54312, 54656, 55188, 55552, 56064, 56364, 57288, 57816, 59048, 59136, 60016, 60512, 60984, 61101, 61488, 61831, 61952, 62342, 62403, 62496, 63072, 63364, 64416, 64449, 65408, 65472, 66429, 66528, 67452, 67518, 68076, 69696, 70272, 70664, 71248, 71424, 72416, 72468, 73584, 73656, 74679, 75152, 76032, 76384, 77088, 78771, 79422, 79497, 80154, 81312, 81468, 81984, 83204, 83328, 84096, 84546, 85888, 85932, 86724, 87296, 88572, 88704, 89936, 90024, 90768, 91476, 92232, 92928, 93513, 93696, 93744, 95046, 96624, 96768, 97966, 98112, 98208, 99572, 101178, 101277, 102114, 102784, 103334, 104544, 105028, 105408, 105896, 105996, 106872, 107136, 108416, 108624, 109312, 110376, 111104, 112128, 112728, 114576, 115632, 118096, 118272, 119133, 120032, 120231, 121024, 121968, 122202, 122976, 123662, 124684, 124806, 124992, 126144, 126728, 126819, 128832, 128898, 130816, 130944, 132858, 133056, 134904, 135036, 136152, 138043, 139392, 140544, 141328, 142496, 142569, 142848, 144832, 144936, 145607, 146949, 147168, 147312, 149358, 150304, 151767, 152064, 152768, 154176, 155001, 157542, 158844, 158994, 160308, 162624, 162936, 163968, 166408, 166656, 168192, 169092, 171776, 171864, 173448, 174251, 174592, 177144, 177408, 179872, 180048, 181536, 182952, 184464, 185493, 185856, 187026, 187209, 187488, 190092, 193248, 195932, 196224, 196416, 199144, 199287, 202356, 202554, 204228, 205568, 206668, 209088, 210056, 210816, 211792, 211992, 213744, 214272, 216832, 217248, 218624, 220752, 224037, 225456, 228811, 229152, 231264, 236192, 236313, 238266, 238491, 240064, 240462, 242048, 243936, 244404, 245952, 247324, 249368, 249612, 249984, 252288, 253456, 253638, 257664, 257796, 261632, 261888, 265716, 266112, 269808, 270072, 272304, 273823, 276086, 278784, 280539, 281088, 282656, 284992, 285138, 289664, 289872, 291214, 293898, 294336, 294624, 298716, 300608, 303534, 305536, 308352, 310002, 315084, 317688, 317988, 320616, 325248, 325872, 327936, 332816, 333312, 336384, 338184, 342881, 343552, 343728, 346896, 348502, 354288, 354816, 357399, 359744, 360096, 363072, 365904, 368928, 370986, 374052, 374418, 374976, 380184, 386496, 391864, 392448, 392832, 398288, 398574, 404712, 405108, 408456, 411136, 413336, 414129, 418176, 420112, 421632, 423584, 423984, 427488, 427707, 428544, 433664, 434496, 436821, 440847, 441504, 448074, 450912, 457622, 458304, 462528, 465003, 472384, 472626, 476532, 476982, 480128, 480924, 484096, 487872, 488808, 491904, 494648, 498736, 499224, 499968, 504576, 506912, 507276, 515328, 515592, 522753, 523776, 531432, 532224, 538813, 539616, 540144, 544608, 547646, 552172, 556479, 557568, 561078, 561627, 565312, 569984, 570276, 579328, 579744, 582428, 587796, 588672, 589248, 597432, 601216, 607068, 611072, 616704, 620004, 630168, 635376, 635976, 641232, 650496, 651744, 655872, 665632, 672111, 676368, 685762, 686433, 687456, 693792, 697004, 708576, 708939, 714798, 719488, 720192, 726144, 731808, 737856, 741972, 748104, 748836, 749952, 760368, 772992, 783728, 784896, 785664, 796576, 797148, 809424, 810216, 816912, 821469, 826672, 828258, 836352, 840224, 841617, 843264, 847168, 847968, 854976, 855414, 868992, 873642, 881694, 883008, 896148, 901824, 915244, 916608, 925056, 930006, 944768, 945252, 953064, 953964, 960256, 961848, 966301, 968192, 975744, 977616, 983808, 989296, 997472, 998448, 999936, 1009152, 1013824, 1014552, 1028643, 1030656, 1031184, 1045506, 1062864, 1064448, 1077626, 1079232, 1080288, 1089216, 1095292, 1104344, 1112958, 1122156, 1123254, 1130624, 1139968, 1140552, 1158656, 1159488, 1164856, 1175592, 1177344, 1178496, 1194864, 1202432, 1214136, 1222144, 1233408, 1240008, 1242387, 1260336, 1270752, 1271952, 1282464, 1300992, 1303488, 1310463, 1322541, 1331264, 1344222, 1352736, 1371524, 1372866, 1374912, 1387584, 1394008, 1395009, 1417152, 1417878, 1429596, 1438976, 1440384, 1452288, 1463616, 1475712, 1483944, 1496208, 1497672, 1499904, 1518473, 1520736, 1545984, 1567456, 1568259, 1571328, 1593152, 1594296, 1601677, 1616439, 1618848, 1620432, 1633824, 1642938, 1653344, 1656516, 1669437, 1672704, 1680448, 1683234, 1694336, 1695936, 1709952, 1710828, 1737984, 1747284, 1763388, 1766016, 1792296, 1803648, 1830488, 1833216, 1850112, 1860012, 1889536, 1890504, 1906128, 1907928, 1916761, 1920512, 1923696, 1932602, 1951488, 1955232, 1967616, 1978592, 1994944, 1996896, 2027648, 2029104, 2057286, 2059299, 2062368, 2091012, 2125728, 2155252, 2158464, 2160576, 2178432, 2190584, 2208688, 2225916, 2244312, 2246508, 2261248, 2279936, 2281104, 2318976, 2329712, 2351184, 2354688, 2356992, 2389728, 2404864, 2428272, 2464407, 2480016, 2484774, 2520672, 2541504, 2543904, 2564928, 2606976, 2620926, 2645082, 2662528, 2688444, 2705472, 2743048, 2745732, 2749824, 2775168, 2788016, 2790018, 2834304, 2835756, 2859192, 2877952, 2880768, 2898903, 2904576, 2927232, 2951424, 2967888, 2992416, 2995344, 2999808, 3036946, 3041472, 3085929, 3091968, 3134912, 3136518, 3186304, 3188592, 3203354, 3232878, 3237696, 3240864, 3267648, 3285876, 3306688, 3313032, 3338874, 3360896, 3366468, 3388672, 3391872, 3419904, 3421656, 3475968, 3494568, 3526776, 3532032, 3584592, 3607296, 3660976, 3666432, 3700224, 3720024, 3727161, 3771691, 3779072, 3781008, 3812256, 3815856, 3833522, 3847392, 3865204, 3902976, 3910464, 3931389, 3957184, 3989888, 3993792, 4055296, 4058208, 4114572, 4118598, 4124736, 4182024, 4251456, 4310504, 4316928, 4321152, 4356864, 4381168, 4417376, 4451832, 4488624, 4493016, 4522496, 4555419, 4562208, 4637952, 4659424, 4702368, 4704777, 4713984, 4779456, 4805031, 4849317, 4856544, 4928814, 4960032, 4969548, 5041344, 5083008, 5087808, 5129856, 5213952, 5241852, 5290164, 5325056, 5376888, 5410944, 5486096, 5491464, 5499648, 5550336, 5576032, 5580036, 5668608, 5671512, 5718384, 5750283, 5761536, 5797806, 5854464, 5902848, 5935776, 5984832, 5990688, 6073892, 6082944, 6171858, 6177897, 6269824, 6273036, 6372608, 6377184, 6406708, 6465756, 6475392, 6481728, 6535296, 6571752, 6613376, 6626064, 6677748, 6721792, 6732936, 6777344, 6783744, 6839808, 6843312, 6989136, 7053552, 7064064, 7169184, 7214592, 7321952, 7393221, 7440048, 7454322, 7543382, 7562016, 7624512, 7631712, 7667044, 7694784, 7730408, 7820928, 7862778, 7914368, 7979776, 7987584, 8110592, 8116416, 8229144, 8237196, 8249472, 8364048, 8502912, 8621008, 8633856, 8642304, 8696709, 8713728, 8762336, 8834752, 8903664, 8977248, 8986032, 9110838, 9124416, 9257787, 9275904, 9318848, 9404736, 9409554, 9558912, 9610062, 9698634, 9713088, 9857628, 9920064, 9939096, 10082688, 10166016, 10175616, 10259712, 10427904, 10483704, 10580328, 10629311, 10650112, 10753776, 10821888, 10972192, 10982928, 10999296, 11100672, 11152064, 11160072, 11315073, 11337216, 11343024, 11436768, 11500566, 11595612, 11708928, 11871552, 11969664, 11981376, 12147784, 12165888, 12343716, 12355794, 12539648, 12546072, 12745216, 12754368, 12813416, 12931512, 12950784, 12963456, 13070592, 13143504, 13226752, 13252128, 13355496, 13443584, 13465872, 13567488, 13666257, 13686624, 13978272, 14107104, 14338368, 14415093, 14547951, 14643904, 14786442, 14880096, 14908644, 15086764, 15124032, 15249024, 15263424, 15334088, 15389568, 15460816, 15641856, 15725556, 15828736, 15959552, 15975168, 16232832, 16458288, 16474392, 16498944, 16703203, 16728096, 17005824, 17242016, 17250849, 17284608, 17393418, 17524672, 17669504, 17807328, 17954496, 17972064, 18221676, 18248832, 18515574, 18637696, 18809472, 18819108, 19117824, 19220124, 19397268, 19426176, 19715256, 19840128, 19878192, 20165376, 20332032, 20351232, 20519424, 20967408, 21160656, 21258622, 21507552, 21643776, 21944384, 21965856, 22304128, 22320144, 22630146, 22686048, 22873536, 23001132, 23191224, 23743104, 23939328, 23962752, 24295568, 24331776, 24687432, 24711588, 25079296, 25092144, 25508736, 25626832, 25863024, 25901568, 25926912, 26090127, 26141184, 26287008, 26453504, 26504256, 26710992, 26931744, 27332514, 27373248, 27956544, 28214208, 28676736, 28830186, 29095902, 29287808, 29572884, 29760192, 29817288, 30173528, 30248064, 30498048, 30526848, 30668176, 30779136, 30921632, 31283712, 31451112, 31657472, 31887933, 31950336, 32465664, 32916576, 32948784, 32997888, 33406406, 33456192, 33945219, 34011648, 34484032, 34501698, 34786836, 35049344, 35339008, 35614656, 35908992, 35944128, 36443352, 36497664, 37031148, 37275392, 37618944, 37638216, 38235648, 38440248, 38794536, 38852352, 39430512, 39680256, 39756384, 40330752, 40702464, 40998771, 41934816, 42321312, 42517244, 43015104, 43245279, 43888768, 43931712, 44608256, 44640288, 45260292, 45372096, 45747072, 46002264, 46382448, 47486208, 47878656, 47925504, 48591136, 49374864, 49423176, 50109609, 50184288, 51017472, 51253664, 51726048, 51752547, 51853824, 52180254, 52574016, 53008512, 53421984, 53863488, 54665028, 54746496, 55913088, 56428416, 57353472, 57660372, 58191804, 58575616, 59145768, 59520384, 59634576, 60347056, 60496128, 60996096, 61053696, 61336352, 61558272, 61843264, 62902224, 63775866, 64931328, 65833152, 65897568, 66812812, 66912384, 67890438, 68968064, 69003396, 69573672, 70098688, 70678016, 71229312, 71817984, 71888256, 72886704, 72995328, 74062296, 74550784, 75237888, 75276432, 76880496, 77589072, 77704704, 78861024, 79360512, 79512768, 81997542, 83869632, 84642624, 85034488, 86030208, 86490558, 87777536, 87863424, 89216512, 89280576, 90520584, 90744192, 91494144, 92004528, 92764896, 94972416, 95663799, 95851008, 97182272, 98749728, 98846352, 100219218, 100368576, 101835657, 102034944, 102507328, 103452096, 103505094, 104360508, 105148032, 106017024, 106843968, 107726976, 109330056, 109492992, 111826176, 112856832, 114706944, 115320744, 116383608, 116922421, 117151232, 118291536, 119040768, 119269152, 120694112, 120992256, 122107392, 122672704, 123686528, 125804448, 127551732, 131666304, 131795136, 133625624, 133824768, 135780876, 137936128, 138006792, 139147344, 140197376, 142458624, 143635968, 143776512, 145773408, 148124592, 150328827, 150552864, 153760992, 155178144, 157722048, 159025536, 163995084, 167739264, 169285248, 170068976, 172060416, 172981116, 175555072, 175726848, 178561152, 181041168, 181488384, 182988288, 184009056, 185529792, 191327598, 194364544, 197499456, 197692704, 200438436, 200737152, 203671314, 205014656, 206904192, 207010188, 208721016, 210296064, 212034048, 213687936, 215453952, 218660112, 218985984, 223652352, 225713664, 230641488, 232767216, 233844842, 236583072, 238081536, 238538304, 241388224, 245345408, 247373056, 251608896, 255103464, 263332608, 263590272, 267251248, 267649536, 271561752, 275872256, 276013584, 278294688, 284917248, 286991397, 287553024, 291546816, 296249184, 300657654, 301105728, 307521984, 310356288, 315444096, 318051072, 327990168, 335478528, 338570496, 340137952, 344120832, 345962232, 350767263, 351453696, 357122304, 362082336, 362976768, 368018112, 371059584, 382655196, 388729088, 394998912, 395385408, 400876872, 401474304, 407342628, 410029312, 413808384, 414020376, 417442032, 420592128, 427375872, 430907904, 437320224, 450986481, 461282976, 465534432, 467689684, 473166144, 477076608, 482776448, 490690816, 494746112, 503217792, 510206928, 526665216, 527180544, 534502496, 543123504, 552027168, 556589376, 573982794, 583093632, 592498368, 601315308, 602211456, 615043968, 620712576, 630888192, 636102144, 655980336, 670957056, 677140992, 680275904, 691924464, 701534526, 714244608, 724164672, 736036224, 742119168, 765310392, 777458176, 789997824, 790770816, 801753744, 802948608, 814685256, 820058624, 827616768, 828040752, 834884064, 854751744, 874640448, 901972962, 922565952, 931068864, 935379368, 946332288, 954153216, 965552896, 981381632, 1006435584, 1020413856, 1052301789, 1054361088, 1069004992, 1086247008, 1104054336, 1113178752, 1147965588, 1166187264, 1184996736, 1202630616, 1204422912, 1230087936, 1241425152, 1261776384, 1311960672, 1360551808, 1383848928, 1403069052, 1448329344, 1472072448, 1484238336, 1530620784, 1579995648, 1581541632, 1603507488, 1629370512, 1656081504, 1669768128, 1749280896, 1803945924, 1845131904, 1862137728, 1870758736, 1892664576, 1908306432, 1931105792, 2012871168, 2040827712, 2104603578, 2138009984, 2172494016, 2208108672, 2226357504, 2295931176, 2332374528, 2369993472, 2405261232, 2408845824, 2460175872, 2482850304, 2623921344, 2721103616, 2767697856, 2806138104, 2896658688, 2944144896, 3061241568, 3156905367, 3163083264, 3207014976, 3258741024, 3312163008, 3339536256, 3498561792, 3607891848, 3690263808, 3724275456, 3741517472, 3785329152, 4081655424, 4209207156, 4276019968, 4344988032, 4416217344, 4452715008, 4591862352, 4739986944, 4810522464, 5247842688, 5442207232, 5535395712, 5612276208, 5793317376, 6122483136, 6313810734, 6414029952, 6517482048, 6624326016, 6679072512, 6997123584, 7215783696, 7380527616, 7448550912, 7483034944, 8163310848, 8418414312, 8552039936, 8689976064, 8832434688, 9183724704, 9621044928, 10495685376, 11070791424, 11224552416, 12244966272, 12627621468, 12828059904, 13034964096, 13248652032, 13358145024, 14431567392, 14966069888, 16326621696, 16836828624, 17379952128, 18367449408, 19242089856, 20991370752, 22141582848, 22449104832, 24489932544, 25255242936, 25656119808, 26069928192, 26497304064, 28863134784, 29932139776, 33673657248, 36734898816, 38484179712, 44898209664, 48979865088, 50510485872, 52139856384, 57726269568, 59864279552, 67347314496, 73469797632, 76968359424, 89796419328, 101020971744, 115452539136, 134694628992, 146939595264, 179592838656, 202041943488, 230905078272, 269389257984, 404083886976, 538778515968, 808167773952, 1616335547904]

約数ペア:

[(1, 1616335547904), (2, 808167773952), (3, 538778515968), (4, 404083886976), (6, 269389257984), (7, 230905078272), (8, 202041943488), (9, 179592838656), (11, 146939595264), (12, 134694628992), (14, 115452539136), (16, 101020971744), (18, 89796419328), (21, 76968359424), (22, 73469797632), (24, 67347314496), (27, 59864279552), (28, 57726269568), (31, 52139856384), (32, 50510485872), (33, 48979865088), (36, 44898209664), (42, 38484179712), (44, 36734898816), (48, 33673657248), (54, 29932139776), (56, 28863134784), (61, 26497304064), (62, 26069928192), (63, 25656119808), (64, 25255242936), (66, 24489932544), (72, 22449104832), (73, 22141582848), (77, 20991370752), (84, 19242089856), (88, 18367449408), (93, 17379952128), (96, 16836828624), (99, 16326621696), (108, 14966069888), (112, 14431567392), (121, 13358145024), (122, 13248652032), (124, 13034964096), (126, 12828059904), (128, 12627621468), (132, 12244966272), (144, 11224552416), (146, 11070791424), (154, 10495685376), (168, 9621044928), (176, 9183724704), (183, 8832434688), (186, 8689976064), (189, 8552039936), (192, 8418414312), (198, 8163310848), (216, 7483034944), (217, 7448550912), (219, 7380527616), (224, 7215783696), (231, 6997123584), (242, 6679072512), (244, 6624326016), (248, 6517482048), (252, 6414029952), (256, 6313810734), (264, 6122483136), (279, 5793317376), (288, 5612276208), (292, 5535395712), (297, 5442207232), (308, 5247842688), (336, 4810522464), (341, 4739986944), (352, 4591862352), (363, 4452715008), (366, 4416217344), (372, 4344988032), (378, 4276019968), (384, 4209207156), (396, 4081655424), (427, 3785329152), (432, 3741517472), (434, 3724275456), (438, 3690263808), (448, 3607891848), (462, 3498561792), (484, 3339536256), (488, 3312163008), (496, 3258741024), (504, 3207014976), (511, 3163083264), (512, 3156905367), (528, 3061241568), (549, 2944144896), (558, 2896658688), (576, 2806138104), (584, 2767697856), (594, 2721103616), (616, 2623921344), (651, 2482850304), (657, 2460175872), (671, 2408845824), (672, 2405261232), (682, 2369993472), (693, 2332374528), (704, 2295931176), (726, 2226357504), (732, 2208108672), (744, 2172494016), (756, 2138009984), (768, 2104603578), (792, 2040827712), (803, 2012871168), (837, 1931105792), (847, 1908306432), (854, 1892664576), (864, 1870758736), (868, 1862137728), (876, 1845131904), (896, 1803945924), (924, 1749280896), (968, 1669768128), (976, 1656081504), (992, 1629370512), (1008, 1603507488), (1022, 1581541632), (1023, 1579995648), (1056, 1530620784), (1089, 1484238336), (1098, 1472072448), (1116, 1448329344), (1152, 1403069052), (1168, 1383848928), (1188, 1360551808), (1232, 1311960672), (1281, 1261776384), (1302, 1241425152), (1314, 1230087936), (1342, 1204422912), (1344, 1202630616), (1364, 1184996736), (1386, 1166187264), (1408, 1147965588), (1452, 1113178752), (1464, 1104054336), (1488, 1086247008), (1512, 1069004992), (1533, 1054361088), (1536, 1052301789), (1584, 1020413856), (1606, 1006435584), (1647, 981381632), (1674, 965552896), (1694, 954153216), (1708, 946332288), (1728, 935379368), (1736, 931068864), (1752, 922565952), (1792, 901972962), (1848, 874640448), (1891, 854751744), (1936, 834884064), (1952, 828040752), (1953, 827616768), (1971, 820058624), (1984, 814685256), (2013, 802948608), (2016, 801753744), (2044, 790770816), (2046, 789997824), (2079, 777458176), (2112, 765310392), (2178, 742119168), (2196, 736036224), (2232, 724164672), (2263, 714244608), (2304, 701534526), (2336, 691924464), (2376, 680275904), (2387, 677140992), (2409, 670957056), (2464, 655980336), (2541, 636102144), (2562, 630888192), (2604, 620712576), (2628, 615043968), (2684, 602211456), (2688, 601315308), (2728, 592498368), (2772, 583093632), (2816, 573982794), (2904, 556589376), (2928, 552027168), (2976, 543123504), (3024, 534502496), (3066, 527180544), (3069, 526665216), (3168, 510206928), (3212, 503217792), (3267, 494746112), (3294, 490690816), (3348, 482776448), (3388, 477076608), (3416, 473166144), (3456, 467689684), (3472, 465534432), (3504, 461282976), (3584, 450986481), (3696, 437320224), (3751, 430907904), (3782, 427375872), (3843, 420592128), (3872, 417442032), (3904, 414020376), (3906, 413808384), (3942, 410029312), (3968, 407342628), (4026, 401474304), (4032, 400876872), (4088, 395385408), (4092, 394998912), (4158, 388729088), (4224, 382655196), (4356, 371059584), (4392, 368018112), (4453, 362976768), (4464, 362082336), (4526, 357122304), (4599, 351453696), (4608, 350767263), (4672, 345962232), (4697, 344120832), (4752, 340137952), (4774, 338570496), (4818, 335478528), (4928, 327990168), (5082, 318051072), (5124, 315444096), (5208, 310356288), (5256, 307521984), (5368, 301105728), (5376, 300657654), (5456, 296249184), (5544, 291546816), (5621, 287553024), (5632, 286991397), (5673, 284917248), (5808, 278294688), (5856, 276013584), (5859, 275872256), (5952, 271561752), (6039, 267649536), (6048, 267251248), (6132, 263590272), (6138, 263332608), (6336, 255103464), (6424, 251608896), (6534, 247373056), (6588, 245345408), (6696, 241388224), (6776, 238538304), (6789, 238081536), (6832, 236583072), (6912, 233844842), (6944, 232767216), (7008, 230641488), (7161, 225713664), (7227, 223652352), (7381, 218985984), (7392, 218660112), (7502, 215453952), (7564, 213687936), (7623, 212034048), (7686, 210296064), (7744, 208721016), (7808, 207010188), (7812, 206904192), (7884, 205014656), (7936, 203671314), (8052, 200737152), (8064, 200438436), (8176, 197692704), (8184, 197499456), (8316, 194364544), (8448, 191327598), (8712, 185529792), (8784, 184009056), (8833, 182988288), (8906, 181488384), (8928, 181041168), (9052, 178561152), (9198, 175726848), (9207, 175555072), (9344, 172981116), (9394, 172060416), (9504, 170068976), (9548, 169285248), (9636, 167739264), (9856, 163995084), (10164, 159025536), (10248, 157722048), (10416, 155178144), (10512, 153760992), (10736, 150552864), (10752, 150328827), (10912, 148124592), (11088, 145773408), (11242, 143776512), (11253, 143635968), (11346, 142458624), (11529, 140197376), (11616, 139147344), (11712, 138006792), (11718, 137936128), (11904, 135780876), (12078, 133824768), (12096, 133625624), (12264, 131795136), (12276, 131666304), (12672, 127551732), (12848, 125804448), (13068, 123686528), (13176, 122672704), (13237, 122107392), (13359, 120992256), (13392, 120694112), (13552, 119269152), (13578, 119040768), (13664, 118291536), (13797, 117151232), (13824, 116922421), (13888, 116383608), (14016, 115320744), (14091, 114706944), (14322, 112856832), (14454, 111826176), (14762, 109492992), (14784, 109330056), (15004, 107726976), (15128, 106843968), (15246, 106017024), (15372, 105148032), (15488, 104360508), (15616, 103505094), (15624, 103452096), (15768, 102507328), (15841, 102034944), (15872, 101835657), (16104, 100368576), (16128, 100219218), (16352, 98846352), (16368, 98749728), (16632, 97182272), (16863, 95851008), (16896, 95663799), (17019, 94972416), (17424, 92764896), (17568, 92004528), (17666, 91494144), (17812, 90744192), (17856, 90520584), (18104, 89280576), (18117, 89216512), (18396, 87863424), (18414, 87777536), (18688, 86490558), (18788, 86030208), (19008, 85034488), (19096, 84642624), (19272, 83869632), (19712, 81997542), (20328, 79512768), (20367, 79360512), (20496, 78861024), (20801, 77704704), (20832, 77589072), (21024, 76880496), (21472, 75276432), (21483, 75237888), (21681, 74550784), (21824, 74062296), (22143, 72995328), (22176, 72886704), (22484, 71888256), (22506, 71817984), (22692, 71229312), (22869, 70678016), (23058, 70098688), (23232, 69573672), (23424, 69003396), (23436, 68968064), (23808, 67890438), (24156, 66912384), (24192, 66812812), (24528, 65897568), (24552, 65833152), (24893, 64931328), (25344, 63775866), (25696, 62902224), (26136, 61843264), (26257, 61558272), (26352, 61336352), (26474, 61053696), (26499, 60996096), (26718, 60496128), (26784, 60347056), (27104, 59634576), (27156, 59520384), (27328, 59145768), (27594, 58575616), (27776, 58191804), (28032, 57660372), (28182, 57353472), (28644, 56428416), (28908, 55913088), (29524, 54746496), (29568, 54665028), (30008, 53863488), (30256, 53421984), (30492, 53008512), (30744, 52574016), (30976, 52180254), (31171, 51853824), (31232, 51752547), (31248, 51726048), (31536, 51253664), (31682, 51017472), (32208, 50184288), (32256, 50109609), (32704, 49423176), (32736, 49374864), (33264, 48591136), (33726, 47925504), (33759, 47878656), (34038, 47486208), (34848, 46382448), (35136, 46002264), (35332, 45747072), (35624, 45372096), (35712, 45260292), (36208, 44640288), (36234, 44608256), (36792, 43931712), (36828, 43888768), (37376, 43245279), (37576, 43015104), (38016, 42517244), (38192, 42321312), (38544, 41934816), (39424, 40998771), (39711, 40702464), (40077, 40330752), (40656, 39756384), (40734, 39680256), (40992, 39430512), (41602, 38852352), (41664, 38794536), (42048, 38440248), (42273, 38235648), (42944, 37638216), (42966, 37618944), (43362, 37275392), (43648, 37031148), (44286, 36497664), (44352, 36443352), (44968, 35944128), (45012, 35908992), (45384, 35614656), (45738, 35339008), (46116, 35049344), (46464, 34786836), (46848, 34501698), (46872, 34484032), (47523, 34011648), (47616, 33945219), (48312, 33456192), (48384, 33406406), (48983, 32997888), (49056, 32948784), (49104, 32916576), (49786, 32465664), (50589, 31950336), (50688, 31887933), (51057, 31657472), (51392, 31451112), (51667, 31283712), (52272, 30921632), (52514, 30779136), (52704, 30668176), (52948, 30526848), (52998, 30498048), (53436, 30248064), (53568, 30173528), (54208, 29817288), (54312, 29760192), (54656, 29572884), (55188, 29287808), (55552, 29095902), (56064, 28830186), (56364, 28676736), (57288, 28214208), (57816, 27956544), (59048, 27373248), (59136, 27332514), (60016, 26931744), (60512, 26710992), (60984, 26504256), (61101, 26453504), (61488, 26287008), (61831, 26141184), (61952, 26090127), (62342, 25926912), (62403, 25901568), (62496, 25863024), (63072, 25626832), (63364, 25508736), (64416, 25092144), (64449, 25079296), (65408, 24711588), (65472, 24687432), (66429, 24331776), (66528, 24295568), (67452, 23962752), (67518, 23939328), (68076, 23743104), (69696, 23191224), (70272, 23001132), (70664, 22873536), (71248, 22686048), (71424, 22630146), (72416, 22320144), (72468, 22304128), (73584, 21965856), (73656, 21944384), (74679, 21643776), (75152, 21507552), (76032, 21258622), (76384, 21160656), (77088, 20967408), (78771, 20519424), (79422, 20351232), (79497, 20332032), (80154, 20165376), (81312, 19878192), (81468, 19840128), (81984, 19715256), (83204, 19426176), (83328, 19397268), (84096, 19220124), (84546, 19117824), (85888, 18819108), (85932, 18809472), (86724, 18637696), (87296, 18515574), (88572, 18248832), (88704, 18221676), (89936, 17972064), (90024, 17954496), (90768, 17807328), (91476, 17669504), (92232, 17524672), (92928, 17393418), (93513, 17284608), (93696, 17250849), (93744, 17242016), (95046, 17005824), (96624, 16728096), (96768, 16703203), (97966, 16498944), (98112, 16474392), (98208, 16458288), (99572, 16232832), (101178, 15975168), (101277, 15959552), (102114, 15828736), (102784, 15725556), (103334, 15641856), (104544, 15460816), (105028, 15389568), (105408, 15334088), (105896, 15263424), (105996, 15249024), (106872, 15124032), (107136, 15086764), (108416, 14908644), (108624, 14880096), (109312, 14786442), (110376, 14643904), (111104, 14547951), (112128, 14415093), (112728, 14338368), (114576, 14107104), (115632, 13978272), (118096, 13686624), (118272, 13666257), (119133, 13567488), (120032, 13465872), (120231, 13443584), (121024, 13355496), (121968, 13252128), (122202, 13226752), (122976, 13143504), (123662, 13070592), (124684, 12963456), (124806, 12950784), (124992, 12931512), (126144, 12813416), (126728, 12754368), (126819, 12745216), (128832, 12546072), (128898, 12539648), (130816, 12355794), (130944, 12343716), (132858, 12165888), (133056, 12147784), (134904, 11981376), (135036, 11969664), (136152, 11871552), (138043, 11708928), (139392, 11595612), (140544, 11500566), (141328, 11436768), (142496, 11343024), (142569, 11337216), (142848, 11315073), (144832, 11160072), (144936, 11152064), (145607, 11100672), (146949, 10999296), (147168, 10982928), (147312, 10972192), (149358, 10821888), (150304, 10753776), (151767, 10650112), (152064, 10629311), (152768, 10580328), (154176, 10483704), (155001, 10427904), (157542, 10259712), (158844, 10175616), (158994, 10166016), (160308, 10082688), (162624, 9939096), (162936, 9920064), (163968, 9857628), (166408, 9713088), (166656, 9698634), (168192, 9610062), (169092, 9558912), (171776, 9409554), (171864, 9404736), (173448, 9318848), (174251, 9275904), (174592, 9257787), (177144, 9124416), (177408, 9110838), (179872, 8986032), (180048, 8977248), (181536, 8903664), (182952, 8834752), (184464, 8762336), (185493, 8713728), (185856, 8696709), (187026, 8642304), (187209, 8633856), (187488, 8621008), (190092, 8502912), (193248, 8364048), (195932, 8249472), (196224, 8237196), (196416, 8229144), (199144, 8116416), (199287, 8110592), (202356, 7987584), (202554, 7979776), (204228, 7914368), (205568, 7862778), (206668, 7820928), (209088, 7730408), (210056, 7694784), (210816, 7667044), (211792, 7631712), (211992, 7624512), (213744, 7562016), (214272, 7543382), (216832, 7454322), (217248, 7440048), (218624, 7393221), (220752, 7321952), (224037, 7214592), (225456, 7169184), (228811, 7064064), (229152, 7053552), (231264, 6989136), (236192, 6843312), (236313, 6839808), (238266, 6783744), (238491, 6777344), (240064, 6732936), (240462, 6721792), (242048, 6677748), (243936, 6626064), (244404, 6613376), (245952, 6571752), (247324, 6535296), (249368, 6481728), (249612, 6475392), (249984, 6465756), (252288, 6406708), (253456, 6377184), (253638, 6372608), (257664, 6273036), (257796, 6269824), (261632, 6177897), (261888, 6171858), (265716, 6082944), (266112, 6073892), (269808, 5990688), (270072, 5984832), (272304, 5935776), (273823, 5902848), (276086, 5854464), (278784, 5797806), (280539, 5761536), (281088, 5750283), (282656, 5718384), (284992, 5671512), (285138, 5668608), (289664, 5580036), (289872, 5576032), (291214, 5550336), (293898, 5499648), (294336, 5491464), (294624, 5486096), (298716, 5410944), (300608, 5376888), (303534, 5325056), (305536, 5290164), (308352, 5241852), (310002, 5213952), (315084, 5129856), (317688, 5087808), (317988, 5083008), (320616, 5041344), (325248, 4969548), (325872, 4960032), (327936, 4928814), (332816, 4856544), (333312, 4849317), (336384, 4805031), (338184, 4779456), (342881, 4713984), (343552, 4704777), (343728, 4702368), (346896, 4659424), (348502, 4637952), (354288, 4562208), (354816, 4555419), (357399, 4522496), (359744, 4493016), (360096, 4488624), (363072, 4451832), (365904, 4417376), (368928, 4381168), (370986, 4356864), (374052, 4321152), (374418, 4316928), (374976, 4310504), (380184, 4251456), (386496, 4182024), (391864, 4124736), (392448, 4118598), (392832, 4114572), (398288, 4058208), (398574, 4055296), (404712, 3993792), (405108, 3989888), (408456, 3957184), (411136, 3931389), (413336, 3910464), (414129, 3902976), (418176, 3865204), (420112, 3847392), (421632, 3833522), (423584, 3815856), (423984, 3812256), (427488, 3781008), (427707, 3779072), (428544, 3771691), (433664, 3727161), (434496, 3720024), (436821, 3700224), (440847, 3666432), (441504, 3660976), (448074, 3607296), (450912, 3584592), (457622, 3532032), (458304, 3526776), (462528, 3494568), (465003, 3475968), (472384, 3421656), (472626, 3419904), (476532, 3391872), (476982, 3388672), (480128, 3366468), (480924, 3360896), (484096, 3338874), (487872, 3313032), (488808, 3306688), (491904, 3285876), (494648, 3267648), (498736, 3240864), (499224, 3237696), (499968, 3232878), (504576, 3203354), (506912, 3188592), (507276, 3186304), (515328, 3136518), (515592, 3134912), (522753, 3091968), (523776, 3085929), (531432, 3041472), (532224, 3036946), (538813, 2999808), (539616, 2995344), (540144, 2992416), (544608, 2967888), (547646, 2951424), (552172, 2927232), (556479, 2904576), (557568, 2898903), (561078, 2880768), (561627, 2877952), (565312, 2859192), (569984, 2835756), (570276, 2834304), (579328, 2790018), (579744, 2788016), (582428, 2775168), (587796, 2749824), (588672, 2745732), (589248, 2743048), (597432, 2705472), (601216, 2688444), (607068, 2662528), (611072, 2645082), (616704, 2620926), (620004, 2606976), (630168, 2564928), (635376, 2543904), (635976, 2541504), (641232, 2520672), (650496, 2484774), (651744, 2480016), (655872, 2464407), (665632, 2428272), (672111, 2404864), (676368, 2389728), (685762, 2356992), (686433, 2354688), (687456, 2351184), (693792, 2329712), (697004, 2318976), (708576, 2281104), (708939, 2279936), (714798, 2261248), (719488, 2246508), (720192, 2244312), (726144, 2225916), (731808, 2208688), (737856, 2190584), (741972, 2178432), (748104, 2160576), (748836, 2158464), (749952, 2155252), (760368, 2125728), (772992, 2091012), (783728, 2062368), (784896, 2059299), (785664, 2057286), (796576, 2029104), (797148, 2027648), (809424, 1996896), (810216, 1994944), (816912, 1978592), (821469, 1967616), (826672, 1955232), (828258, 1951488), (836352, 1932602), (840224, 1923696), (841617, 1920512), (843264, 1916761), (847168, 1907928), (847968, 1906128), (854976, 1890504), (855414, 1889536), (868992, 1860012), (873642, 1850112), (881694, 1833216), (883008, 1830488), (896148, 1803648), (901824, 1792296), (915244, 1766016), (916608, 1763388), (925056, 1747284), (930006, 1737984), (944768, 1710828), (945252, 1709952), (953064, 1695936), (953964, 1694336), (960256, 1683234), (961848, 1680448), (966301, 1672704), (968192, 1669437), (975744, 1656516), (977616, 1653344), (983808, 1642938), (989296, 1633824), (997472, 1620432), (998448, 1618848), (999936, 1616439), (1009152, 1601677), (1013824, 1594296), (1014552, 1593152), (1028643, 1571328), (1030656, 1568259), (1031184, 1567456), (1045506, 1545984), (1062864, 1520736), (1064448, 1518473), (1077626, 1499904), (1079232, 1497672), (1080288, 1496208), (1089216, 1483944), (1095292, 1475712), (1104344, 1463616), (1112958, 1452288), (1122156, 1440384), (1123254, 1438976), (1130624, 1429596), (1139968, 1417878), (1140552, 1417152), (1158656, 1395009), (1159488, 1394008), (1164856, 1387584), (1175592, 1374912), (1177344, 1372866), (1178496, 1371524), (1194864, 1352736), (1202432, 1344222), (1214136, 1331264), (1222144, 1322541), (1233408, 1310463), (1240008, 1303488), (1242387, 1300992), (1260336, 1282464), (1270752, 1271952)]