1575713647872

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:199

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 41, 42, 48, 52, 54, 56, 62, 63, 64, 72, 73, 78, 81, 82, 84, 91, 93, 96, 104, 108, 112, 117, 123, 124, 126, 128, 144, 146, 156, 162, 164, 168, 182, 186, 189, 192, 208, 216, 217, 219, 224, 234, 243, 246, 248, 252, 256, 273, 279, 287, 288, 292, 312, 324, 328, 336, 351, 364, 369, 372, 378, 384, 403, 416, 432, 434, 438, 448, 468, 486, 492, 496, 504, 511, 533, 546, 558, 567, 574, 576, 584, 624, 648, 651, 656, 657, 672, 702, 728, 729, 738, 744, 756, 768, 806, 819, 832, 837, 861, 864, 868, 876, 896, 936, 949, 972, 984, 992, 1008, 1022, 1053, 1066, 1092, 1107, 1116, 1134, 1148, 1152, 1168, 1209, 1248, 1271, 1296, 1302, 1312, 1314, 1344, 1404, 1456, 1458, 1476, 1488, 1512, 1533, 1599, 1612, 1638, 1664, 1674, 1701, 1722, 1728, 1736, 1752, 1792, 1872, 1898, 1944, 1953, 1968, 1971, 1984, 2016, 2044, 2106, 2132, 2184, 2214, 2232, 2263, 2268, 2296, 2304, 2336, 2418, 2457, 2496, 2511, 2542, 2583, 2592, 2604, 2624, 2628, 2688, 2808, 2821, 2847, 2912, 2916, 2952, 2976, 2993, 3024, 3066, 3159, 3198, 3224, 3276, 3321, 3328, 3348, 3402, 3444, 3456, 3472, 3504, 3627, 3731, 3744, 3796, 3813, 3888, 3906, 3936, 3942, 3968, 4032, 4088, 4212, 4264, 4368, 4428, 4464, 4526, 4536, 4592, 4599, 4672, 4797, 4836, 4914, 4992, 5022, 5084, 5103, 5166, 5184, 5208, 5248, 5256, 5376, 5616, 5642, 5694, 5824, 5832, 5859, 5904, 5913, 5952, 5986, 6048, 6132, 6318, 6396, 6448, 6552, 6642, 6643, 6696, 6789, 6804, 6888, 6912, 6944, 7008, 7254, 7371, 7462, 7488, 7533, 7592, 7626, 7749, 7776, 7812, 7872, 7884, 7936, 8064, 8176, 8424, 8463, 8528, 8541, 8736, 8856, 8897, 8928, 8979, 9052, 9072, 9184, 9198, 9344, 9477, 9594, 9672, 9828, 9963, 9984, 10044, 10168, 10206, 10332, 10368, 10416, 10496, 10512, 10881, 11193, 11232, 11284, 11388, 11439, 11648, 11664, 11718, 11808, 11826, 11904, 11972, 12096, 12264, 12636, 12792, 12896, 13104, 13284, 13286, 13392, 13578, 13608, 13776, 13797, 13888, 14016, 14391, 14508, 14742, 14924, 14976, 15066, 15184, 15252, 15498, 15552, 15624, 15744, 15768, 15841, 16128, 16352, 16523, 16848, 16926, 17056, 17082, 17472, 17577, 17712, 17739, 17794, 17856, 17958, 18104, 18144, 18368, 18396, 18688, 18954, 19188, 19344, 19656, 19926, 19929, 20088, 20336, 20367, 20412, 20664, 20736, 20832, 20951, 21024, 21762, 22113, 22386, 22464, 22568, 22599, 22776, 22878, 23247, 23296, 23328, 23436, 23616, 23652, 23808, 23944, 24192, 24528, 25272, 25389, 25584, 25623, 25792, 26208, 26568, 26572, 26691, 26784, 26937, 27156, 27216, 27552, 27594, 27776, 28032, 28782, 29016, 29419, 29484, 29848, 29889, 29952, 30132, 30368, 30504, 30996, 31104, 31248, 31488, 31536, 31682, 32643, 32704, 33046, 33579, 33696, 33852, 34112, 34164, 34317, 34944, 35154, 35424, 35478, 35588, 35712, 35916, 36208, 36288, 36736, 36792, 37908, 38376, 38688, 38909, 39312, 39852, 39858, 40176, 40672, 40734, 40824, 41328, 41391, 41664, 41902, 42048, 43173, 43524, 44226, 44772, 44928, 45136, 45198, 45552, 45756, 46494, 46656, 46872, 47232, 47304, 47523, 47888, 48384, 49056, 49569, 50544, 50778, 51168, 51246, 51584, 52416, 52731, 53136, 53144, 53217, 53382, 53568, 53874, 54312, 54432, 55104, 55188, 55552, 56064, 57564, 58032, 58838, 58968, 59696, 59778, 59787, 60264, 60736, 61008, 61101, 61992, 62208, 62496, 62853, 63072, 63364, 65286, 65408, 66092, 66339, 67158, 67392, 67704, 68224, 68328, 68634, 69741, 69888, 70308, 70848, 70956, 71176, 71424, 71832, 72416, 72576, 73472, 73584, 75816, 76167, 76752, 76869, 77376, 77818, 78624, 79704, 79716, 80073, 80352, 80811, 81344, 81468, 81648, 82656, 82782, 83328, 83804, 84096, 86346, 87048, 88257, 88452, 89544, 89856, 90272, 90396, 91104, 91512, 92783, 92988, 93312, 93744, 94464, 94608, 95046, 95776, 97929, 98112, 99138, 100737, 101088, 101556, 102336, 102492, 102951, 103168, 104832, 105462, 106272, 106288, 106434, 106764, 107136, 107748, 108624, 108864, 110208, 110376, 115128, 115661, 116064, 116727, 117676, 117936, 119392, 119556, 119574, 120528, 121472, 122016, 122202, 123984, 124173, 124992, 125706, 126144, 126728, 129519, 130572, 130816, 132184, 132678, 134316, 134784, 135408, 136448, 136656, 137268, 139482, 140616, 141696, 141912, 142352, 142569, 143664, 144832, 145152, 147168, 148707, 151632, 152334, 153504, 153738, 154752, 155636, 157248, 158193, 159408, 159432, 160146, 160704, 161622, 162688, 162936, 163296, 165312, 165564, 166656, 167608, 168192, 172692, 174096, 176514, 176904, 179088, 179361, 180544, 180792, 182208, 183024, 183303, 185566, 185976, 186624, 187488, 188559, 189216, 190092, 191552, 195858, 196224, 198276, 201474, 202176, 203112, 204672, 204984, 205902, 205933, 209223, 209664, 210924, 212544, 212576, 212868, 213528, 214272, 215496, 217248, 217728, 220416, 220752, 228501, 230256, 230607, 231322, 232128, 233454, 235352, 235872, 238784, 239112, 239148, 240219, 241056, 242433, 242944, 244032, 244404, 247968, 248346, 249984, 251412, 252288, 253456, 259038, 261144, 264368, 264771, 265356, 268632, 269568, 270816, 272363, 273312, 274536, 278349, 278964, 281232, 283392, 283824, 284704, 285138, 287328, 289664, 293787, 294336, 297414, 302211, 303264, 304668, 307008, 307476, 308853, 309504, 311272, 314496, 316386, 318816, 318864, 320292, 321408, 323244, 325376, 325872, 326592, 330624, 331128, 335216, 345384, 346983, 348192, 350181, 353028, 353808, 358176, 358722, 361088, 361584, 364416, 366048, 366606, 371132, 371952, 372519, 374976, 377118, 378432, 380184, 383104, 388557, 391716, 392448, 396552, 402948, 404352, 406224, 409344, 409968, 411804, 411866, 418446, 421848, 425088, 425152, 425736, 427056, 427707, 430992, 434496, 435456, 441504, 446121, 457002, 460512, 461214, 462644, 464256, 466908, 470704, 471744, 477568, 478224, 478296, 480438, 482112, 484866, 488064, 488808, 495936, 496692, 499968, 502824, 504576, 506912, 518076, 522288, 528736, 529542, 530712, 537264, 538083, 541632, 544726, 546624, 549072, 549909, 556698, 557928, 562464, 565677, 567648, 569408, 570276, 574656, 579328, 587574, 588672, 594828, 604422, 606528, 609336, 614016, 614952, 617706, 617799, 622544, 628992, 632772, 637632, 637728, 640584, 642816, 646488, 649481, 651744, 653184, 661248, 662256, 670432, 685503, 690768, 691821, 693966, 696384, 700362, 706056, 707616, 716352, 717444, 720657, 722176, 723168, 727299, 728832, 732096, 733212, 742264, 743904, 745038, 749952, 754236, 756864, 760368, 766208, 777114, 783432, 793104, 794313, 805896, 808704, 812448, 817089, 819936, 823608, 823732, 835047, 836892, 843696, 850176, 850304, 851472, 854112, 855414, 861984, 868992, 883008, 892242, 906633, 914004, 921024, 922428, 925288, 926559, 928512, 933816, 941408, 943488, 955136, 956448, 956592, 960876, 964224, 969732, 976128, 977616, 991872, 993384, 1005648, 1013824, 1036152, 1040949, 1044576, 1050543, 1057472, 1059084, 1061424, 1074528, 1076166, 1083264, 1089452, 1093248, 1098144, 1099818, 1113396, 1115856, 1124928, 1131354, 1135296, 1138816, 1140552, 1149312, 1175148, 1177344, 1189656, 1206179, 1208844, 1213056, 1218672, 1228032, 1229904, 1235412, 1235598, 1245088, 1265544, 1275264, 1275456, 1281168, 1283121, 1292976, 1298962, 1303488, 1306368, 1324512, 1338363, 1340864, 1371006, 1381536, 1383642, 1387932, 1392768, 1400724, 1412112, 1415232, 1432704, 1434888, 1441314, 1446336, 1454598, 1464192, 1466424, 1484528, 1487808, 1490076, 1499904, 1508472, 1513728, 1520736, 1554228, 1566864, 1586208, 1588626, 1611792, 1614249, 1624896, 1634178, 1639872, 1647216, 1647464, 1649727, 1670094, 1673784, 1687392, 1697031, 1700608, 1702944, 1708224, 1710828, 1723968, 1737984, 1766016, 1784484, 1813266, 1828008, 1842048, 1844856, 1850576, 1853118, 1853397, 1867632, 1882816, 1886976, 1912896, 1913184, 1921752, 1928448, 1939464, 1948443, 1955232, 1983744, 1986768, 2011296, 2027648, 2056509, 2072304, 2081898, 2089152, 2101086, 2114944, 2118168, 2122848, 2149056, 2152332, 2161971, 2166528, 2178904, 2181897, 2186496, 2196288, 2199636, 2226792, 2231712, 2249856, 2262708, 2270592, 2277632, 2281104, 2298624, 2350296, 2379312, 2382939, 2412358, 2417688, 2426112, 2437344, 2451267, 2459808, 2470824, 2471196, 2490176, 2505141, 2531088, 2550528, 2550912, 2562336, 2566242, 2585952, 2597924, 2606976, 2649024, 2676726, 2681728, 2719899, 2742012, 2763072, 2767284, 2775864, 2785536, 2801448, 2824224, 2830464, 2865408, 2869776, 2882628, 2892672, 2909196, 2928384, 2932848, 2969056, 2975616, 2980152, 3016944, 3041472, 3108456, 3122847, 3133728, 3151629, 3172416, 3177252, 3223584, 3228498, 3249792, 3268356, 3279744, 3294432, 3294928, 3299454, 3340188, 3347568, 3374784, 3394062, 3405888, 3416448, 3421656, 3447936, 3532032, 3568968, 3618537, 3626532, 3656016, 3684096, 3689712, 3701152, 3706236, 3706794, 3735264, 3765632, 3825792, 3826368, 3843504, 3849363, 3878928, 3896886, 3910464, 3973536, 4015089, 4022592, 4055296, 4113018, 4144608, 4163796, 4178304, 4202172, 4229888, 4236336, 4245696, 4298112, 4304664, 4323942, 4357808, 4363794, 4392576, 4399272, 4453584, 4463424, 4499712, 4525416, 4541184, 4562208, 4700592, 4758624, 4765878, 4824716, 4835376, 4842747, 4874688, 4902534, 4919616, 4941648, 4942392, 4980352, 5010282, 5062176, 5091093, 5101824, 5124672, 5132484, 5171904, 5195848, 5213952, 5298048, 5353452, 5363456, 5439798, 5484024, 5526144, 5534568, 5551728, 5560191, 5602896, 5648448, 5660928, 5739552, 5765256, 5785344, 5818392, 5845329, 5865696, 5938112, 5951232, 5960304, 6033888, 6082944, 6216912, 6245694, 6267456, 6303258, 6344832, 6354504, 6447168, 6456996, 6485913, 6499584, 6536712, 6559488, 6588864, 6589856, 6598908, 6680376, 6695136, 6749568, 6788124, 6811776, 6832896, 6843312, 6895872, 7137936, 7148817, 7237074, 7253064, 7312032, 7353801, 7379424, 7402304, 7412472, 7413588, 7470528, 7515423, 7531264, 7651584, 7652736, 7687008, 7698726, 7757856, 7793772, 7820928, 7947072, 8030178, 8045184, 8226036, 8289216, 8327592, 8356608, 8404344, 8443253, 8472672, 8491392, 8596224, 8609328, 8647884, 8715616, 8727588, 8785152, 8798544, 8907168, 8926848, 9050832, 9124416, 9368541, 9401184, 9454887, 9517248, 9531756, 9649432, 9670752, 9685494, 9749376, 9805068, 9839232, 9883296, 9884784, 9960704, 10020564, 10124352, 10182186, 10249344, 10264968, 10343808, 10391696, 10596096, 10706904, 10855611, 10879596, 10968048, 11052288, 11069136, 11103456, 11120382, 11205792, 11296896, 11479104, 11530512, 11548089, 11636784, 11690658, 11731392, 11876224, 11920608, 12045267, 12067776, 12165888, 12433824, 12491388, 12534912, 12606516, 12689664, 12709008, 12894336, 12913992, 12971826, 13073424, 13177728, 13179712, 13197816, 13360752, 13390272, 13499136, 13576248, 13623552, 13686624, 14275872, 14297634, 14474148, 14506128, 14624064, 14707602, 14758848, 14804608, 14824944, 14827176, 14941056, 15030846, 15273279, 15305472, 15374016, 15397452, 15515712, 15587544, 15641856, 15894144, 16060356, 16090368, 16452072, 16578432, 16655184, 16680573, 16808688, 16886506, 16945344, 16982784, 17218656, 17295768, 17431232, 17455176, 17535987, 17597088, 17814336, 17853696, 18101664, 18248832, 18737082, 18802368, 18909774, 19034496, 19063512, 19298864, 19341504, 19370988, 19498752, 19610136, 19678464, 19766592, 19769568, 20041128, 20248704, 20364372, 20498688, 20529936, 20687616, 20783392, 21413808, 21446451, 21711222, 21759192, 21936096, 22061403, 22138272, 22206912, 22240764, 22411584, 22546269, 22593792, 22958208, 23061024, 23096178, 23273568, 23381316, 23462784, 23752448, 23841216, 24090534, 24135552, 24867648, 24982776, 25069824, 25213032, 25329759, 25418016, 25788672, 25827984, 25943652, 26146848, 26355456, 26359424, 26395632, 26721504, 26780544, 27152496, 27373248, 28105623, 28364661, 28551744, 28595268, 28948296, 29012256, 29248128, 29415204, 29517696, 29609216, 29649888, 29654352, 29882112, 30061692, 30546558, 30748032, 30794904, 31031424, 31175088, 31788288, 32120712, 32566833, 32904144, 33156864, 33310368, 33361146, 33617376, 33773012, 33890688, 34437312, 34591536, 34862464, 34910352, 35071974, 35194176, 35628672, 36203328, 36497664, 37474164, 37604736, 37819548, 38068992, 38127024, 38597728, 38683008, 38741976, 39220272, 39533184, 39539136, 40082256, 40497408, 40728744, 41059872, 41566784, 42827616, 42892902, 43422444, 43518384, 43872192, 44122806, 44276544, 44413824, 44481528, 44823168, 45092538, 45916416, 46122048, 46192356, 46547136, 46762632, 46925568, 47682432, 48181068, 48271104, 49735296, 49965552, 50041719, 50426064, 50659518, 50836032, 51655968, 51887304, 52293696, 52607961, 52718848, 52791264, 53443008, 53561088, 54304992, 54746496, 56211246, 56729322, 57103488, 57190536, 57896592, 58024512, 58496256, 58830408, 59035392, 59299776, 59308704, 60123384, 61093116, 61496064, 61589808, 62062848, 62350176, 64241424, 65133666, 65808288, 66184209, 66620736, 66722292, 67234752, 67546024, 67638807, 67781376, 68874624, 69183072, 69724928, 69820704, 70143948, 70388352, 71257344, 72406656, 74948328, 75209472, 75639096, 75989277, 76254048, 77195456, 77366016, 77483952, 78440544, 79066368, 79078272, 80164512, 81457488, 82119744, 83133568, 84316869, 85655232, 85785804, 86844888, 87036768, 87744384, 88245612, 88553088, 88827648, 88963056, 89646336, 90185076, 92244096, 92384712, 93094272, 93525264, 95364864, 96362136, 97700499, 99470592, 99931104, 100083438, 100852128, 101319036, 101672064, 103311936, 103774608, 104587392, 105215922, 105582528, 106886016, 108609984, 109492992, 112422492, 113458644, 114206976, 114381072, 115793184, 116049024, 117660816, 118599552, 118617408, 120246768, 122186232, 123179616, 124700352, 128482848, 130267332, 131616576, 132368418, 133241472, 133444584, 134469504, 135092048, 135277614, 137749248, 138366144, 139641408, 140287896, 140776704, 144813312, 149896656, 150125157, 151278192, 151978554, 152508096, 154390912, 154967904, 156881088, 157823883, 158156544, 160329024, 162914976, 164239488, 166267136, 168633738, 171310464, 171571608, 173689776, 174073536, 175488768, 176491224, 177106176, 177926112, 180370152, 184488192, 184769424, 186188544, 187050528, 192724272, 195400998, 198552627, 199862208, 200166876, 201704256, 202638072, 203344128, 206623872, 207549216, 209174784, 210431844, 211165056, 213772032, 217219968, 224844984, 226917288, 227967831, 228762144, 231586368, 232098048, 235321632, 237199104, 237234816, 240493536, 244372464, 246359232, 249400704, 256965696, 260534664, 263233152, 264736836, 266482944, 266889168, 268939008, 270184096, 270555228, 276732288, 279282816, 280575792, 293101497, 299793312, 300250314, 302556384, 303957108, 305016192, 308781824, 309935808, 313762176, 315647766, 320658048, 325829952, 328478976, 337267476, 342620928, 343143216, 347379552, 348147072, 352982448, 355852224, 360740304, 369538848, 374101056, 385448544, 390801996, 397105254, 399724416, 400333752, 403408512, 405276144, 413247744, 415098432, 420863688, 422330112, 434439936, 449689968, 453834576, 455935662, 457524288, 463172736, 470643264, 473471649, 474469632, 480987072, 488744928, 492718464, 498801408, 513931392, 521069328, 526466304, 529473672, 533778336, 540368192, 541110456, 553464576, 558565632, 561151584, 586202994, 599586624, 600500628, 605112768, 607914216, 610032384, 619871616, 627524352, 631295532, 641316096, 651659904, 674534952, 683903493, 686286432, 694759104, 696294144, 705964896, 711704448, 721480608, 739077696, 748202112, 770897088, 781603992, 794210508, 799448832, 800667504, 806817024, 810552288, 830196864, 841727376, 879304491, 899379936, 907669152, 911871324, 915048576, 926345472, 941286528, 946943298, 961974144, 977489856, 985436928, 1027862784, 1042138656, 1058947344, 1067556672, 1080736384, 1082220912, 1122303168, 1172405988, 1199173248, 1201001256, 1210225536, 1215828432, 1239743232, 1262591064, 1303319808, 1349069904, 1367806986, 1372572864, 1389518208, 1411929792, 1423408896, 1442961216, 1478155392, 1496404224, 1541794176, 1563207984, 1588421016, 1601335008, 1621104576, 1660393728, 1683454752, 1758608982, 1798759872, 1815338304, 1823742648, 1830097152, 1882573056, 1893886596, 1923948288, 1954979712, 2051710479, 2084277312, 2117894688, 2135113344, 2161472768, 2164441824, 2244606336, 2344811976, 2398346496, 2402002512, 2420451072, 2431656864, 2525182128, 2698139808, 2735613972, 2745145728, 2779036416, 2823859584, 2885922432, 2956310784, 3083588352, 3126415968, 3176842032, 3202670016, 3242209152, 3366909504, 3517217964, 3597519744, 3630676608, 3647485296, 3787773192, 3909959424, 4103420958, 4168554624, 4235789376, 4270226688, 4328883648, 4489212672, 4689623952, 4804005024, 4863313728, 5050364256, 5396279616, 5471227944, 5490291456, 5647719168, 5771844864, 6155131437, 6252831936, 6353684064, 6405340032, 6484418304, 6733819008, 7034435928, 7195039488, 7261353216, 7294970592, 7575546384, 8206841916, 8337109248, 8471578752, 8657767296, 9379247904, 9608010048, 9726627456, 10100728512, 10792559232, 10942455888, 12310262874, 12505663872, 12707368128, 12810680064, 13467638016, 14068871856, 14589941184, 15151092768, 16413683832, 16943157504, 17315534592, 18758495808, 19216020096, 19453254912, 20201457024, 21585118464, 21884911776, 24620525748, 25011327744, 25414736256, 28137743712, 29179882368, 30302185536, 32827367664, 37516991616, 38432040192, 40402914048, 43769823552, 49241051496, 50829472512, 56275487424, 58359764736, 60604371072, 65654735328, 75033983232, 87539647104, 98482102992, 112550974848, 121208742144, 131309470656, 175079294208, 196964205984, 225101949696, 262618941312, 393928411968, 525237882624, 787856823936, 1575713647872]

約数ペア:

[(1, 1575713647872), (2, 787856823936), (3, 525237882624), (4, 393928411968), (6, 262618941312), (7, 225101949696), (8, 196964205984), (9, 175079294208), (12, 131309470656), (13, 121208742144), (14, 112550974848), (16, 98482102992), (18, 87539647104), (21, 75033983232), (24, 65654735328), (26, 60604371072), (27, 58359764736), (28, 56275487424), (31, 50829472512), (32, 49241051496), (36, 43769823552), (39, 40402914048), (41, 38432040192), (42, 37516991616), (48, 32827367664), (52, 30302185536), (54, 29179882368), (56, 28137743712), (62, 25414736256), (63, 25011327744), (64, 24620525748), (72, 21884911776), (73, 21585118464), (78, 20201457024), (81, 19453254912), (82, 19216020096), (84, 18758495808), (91, 17315534592), (93, 16943157504), (96, 16413683832), (104, 15151092768), (108, 14589941184), (112, 14068871856), (117, 13467638016), (123, 12810680064), (124, 12707368128), (126, 12505663872), (128, 12310262874), (144, 10942455888), (146, 10792559232), (156, 10100728512), (162, 9726627456), (164, 9608010048), (168, 9379247904), (182, 8657767296), (186, 8471578752), (189, 8337109248), (192, 8206841916), (208, 7575546384), (216, 7294970592), (217, 7261353216), (219, 7195039488), (224, 7034435928), (234, 6733819008), (243, 6484418304), (246, 6405340032), (248, 6353684064), (252, 6252831936), (256, 6155131437), (273, 5771844864), (279, 5647719168), (287, 5490291456), (288, 5471227944), (292, 5396279616), (312, 5050364256), (324, 4863313728), (328, 4804005024), (336, 4689623952), (351, 4489212672), (364, 4328883648), (369, 4270226688), (372, 4235789376), (378, 4168554624), (384, 4103420958), (403, 3909959424), (416, 3787773192), (432, 3647485296), (434, 3630676608), (438, 3597519744), (448, 3517217964), (468, 3366909504), (486, 3242209152), (492, 3202670016), (496, 3176842032), (504, 3126415968), (511, 3083588352), (533, 2956310784), (546, 2885922432), (558, 2823859584), (567, 2779036416), (574, 2745145728), (576, 2735613972), (584, 2698139808), (624, 2525182128), (648, 2431656864), (651, 2420451072), (656, 2402002512), (657, 2398346496), (672, 2344811976), (702, 2244606336), (728, 2164441824), (729, 2161472768), (738, 2135113344), (744, 2117894688), (756, 2084277312), (768, 2051710479), (806, 1954979712), (819, 1923948288), (832, 1893886596), (837, 1882573056), (861, 1830097152), (864, 1823742648), (868, 1815338304), (876, 1798759872), (896, 1758608982), (936, 1683454752), (949, 1660393728), (972, 1621104576), (984, 1601335008), (992, 1588421016), (1008, 1563207984), (1022, 1541794176), (1053, 1496404224), (1066, 1478155392), (1092, 1442961216), (1107, 1423408896), (1116, 1411929792), (1134, 1389518208), (1148, 1372572864), (1152, 1367806986), (1168, 1349069904), (1209, 1303319808), (1248, 1262591064), (1271, 1239743232), (1296, 1215828432), (1302, 1210225536), (1312, 1201001256), (1314, 1199173248), (1344, 1172405988), (1404, 1122303168), (1456, 1082220912), (1458, 1080736384), (1476, 1067556672), (1488, 1058947344), (1512, 1042138656), (1533, 1027862784), (1599, 985436928), (1612, 977489856), (1638, 961974144), (1664, 946943298), (1674, 941286528), (1701, 926345472), (1722, 915048576), (1728, 911871324), (1736, 907669152), (1752, 899379936), (1792, 879304491), (1872, 841727376), (1898, 830196864), (1944, 810552288), (1953, 806817024), (1968, 800667504), (1971, 799448832), (1984, 794210508), (2016, 781603992), (2044, 770897088), (2106, 748202112), (2132, 739077696), (2184, 721480608), (2214, 711704448), (2232, 705964896), (2263, 696294144), (2268, 694759104), (2296, 686286432), (2304, 683903493), (2336, 674534952), (2418, 651659904), (2457, 641316096), (2496, 631295532), (2511, 627524352), (2542, 619871616), (2583, 610032384), (2592, 607914216), (2604, 605112768), (2624, 600500628), (2628, 599586624), (2688, 586202994), (2808, 561151584), (2821, 558565632), (2847, 553464576), (2912, 541110456), (2916, 540368192), (2952, 533778336), (2976, 529473672), (2993, 526466304), (3024, 521069328), (3066, 513931392), (3159, 498801408), (3198, 492718464), (3224, 488744928), (3276, 480987072), (3321, 474469632), (3328, 473471649), (3348, 470643264), (3402, 463172736), (3444, 457524288), (3456, 455935662), (3472, 453834576), (3504, 449689968), (3627, 434439936), (3731, 422330112), (3744, 420863688), (3796, 415098432), (3813, 413247744), (3888, 405276144), (3906, 403408512), (3936, 400333752), (3942, 399724416), (3968, 397105254), (4032, 390801996), (4088, 385448544), (4212, 374101056), (4264, 369538848), (4368, 360740304), (4428, 355852224), (4464, 352982448), (4526, 348147072), (4536, 347379552), (4592, 343143216), (4599, 342620928), (4672, 337267476), (4797, 328478976), (4836, 325829952), (4914, 320658048), (4992, 315647766), (5022, 313762176), (5084, 309935808), (5103, 308781824), (5166, 305016192), (5184, 303957108), (5208, 302556384), (5248, 300250314), (5256, 299793312), (5376, 293101497), (5616, 280575792), (5642, 279282816), (5694, 276732288), (5824, 270555228), (5832, 270184096), (5859, 268939008), (5904, 266889168), (5913, 266482944), (5952, 264736836), (5986, 263233152), (6048, 260534664), (6132, 256965696), (6318, 249400704), (6396, 246359232), (6448, 244372464), (6552, 240493536), (6642, 237234816), (6643, 237199104), (6696, 235321632), (6789, 232098048), (6804, 231586368), (6888, 228762144), (6912, 227967831), (6944, 226917288), (7008, 224844984), (7254, 217219968), (7371, 213772032), (7462, 211165056), (7488, 210431844), (7533, 209174784), (7592, 207549216), (7626, 206623872), (7749, 203344128), (7776, 202638072), (7812, 201704256), (7872, 200166876), (7884, 199862208), (7936, 198552627), (8064, 195400998), (8176, 192724272), (8424, 187050528), (8463, 186188544), (8528, 184769424), (8541, 184488192), (8736, 180370152), (8856, 177926112), (8897, 177106176), (8928, 176491224), (8979, 175488768), (9052, 174073536), (9072, 173689776), (9184, 171571608), (9198, 171310464), (9344, 168633738), (9477, 166267136), (9594, 164239488), (9672, 162914976), (9828, 160329024), (9963, 158156544), (9984, 157823883), (10044, 156881088), (10168, 154967904), (10206, 154390912), (10332, 152508096), (10368, 151978554), (10416, 151278192), (10496, 150125157), (10512, 149896656), (10881, 144813312), (11193, 140776704), (11232, 140287896), (11284, 139641408), (11388, 138366144), (11439, 137749248), (11648, 135277614), (11664, 135092048), (11718, 134469504), (11808, 133444584), (11826, 133241472), (11904, 132368418), (11972, 131616576), (12096, 130267332), (12264, 128482848), (12636, 124700352), (12792, 123179616), (12896, 122186232), (13104, 120246768), (13284, 118617408), (13286, 118599552), (13392, 117660816), (13578, 116049024), (13608, 115793184), (13776, 114381072), (13797, 114206976), (13888, 113458644), (14016, 112422492), (14391, 109492992), (14508, 108609984), (14742, 106886016), (14924, 105582528), (14976, 105215922), (15066, 104587392), (15184, 103774608), (15252, 103311936), (15498, 101672064), (15552, 101319036), (15624, 100852128), (15744, 100083438), (15768, 99931104), (15841, 99470592), (16128, 97700499), (16352, 96362136), (16523, 95364864), (16848, 93525264), (16926, 93094272), (17056, 92384712), (17082, 92244096), (17472, 90185076), (17577, 89646336), (17712, 88963056), (17739, 88827648), (17794, 88553088), (17856, 88245612), (17958, 87744384), (18104, 87036768), (18144, 86844888), (18368, 85785804), (18396, 85655232), (18688, 84316869), (18954, 83133568), (19188, 82119744), (19344, 81457488), (19656, 80164512), (19926, 79078272), (19929, 79066368), (20088, 78440544), (20336, 77483952), (20367, 77366016), (20412, 77195456), (20664, 76254048), (20736, 75989277), (20832, 75639096), (20951, 75209472), (21024, 74948328), (21762, 72406656), (22113, 71257344), (22386, 70388352), (22464, 70143948), (22568, 69820704), (22599, 69724928), (22776, 69183072), (22878, 68874624), (23247, 67781376), (23296, 67638807), (23328, 67546024), (23436, 67234752), (23616, 66722292), (23652, 66620736), (23808, 66184209), (23944, 65808288), (24192, 65133666), (24528, 64241424), (25272, 62350176), (25389, 62062848), (25584, 61589808), (25623, 61496064), (25792, 61093116), (26208, 60123384), (26568, 59308704), (26572, 59299776), (26691, 59035392), (26784, 58830408), (26937, 58496256), (27156, 58024512), (27216, 57896592), (27552, 57190536), (27594, 57103488), (27776, 56729322), (28032, 56211246), (28782, 54746496), (29016, 54304992), (29419, 53561088), (29484, 53443008), (29848, 52791264), (29889, 52718848), (29952, 52607961), (30132, 52293696), (30368, 51887304), (30504, 51655968), (30996, 50836032), (31104, 50659518), (31248, 50426064), (31488, 50041719), (31536, 49965552), (31682, 49735296), (32643, 48271104), (32704, 48181068), (33046, 47682432), (33579, 46925568), (33696, 46762632), (33852, 46547136), (34112, 46192356), (34164, 46122048), (34317, 45916416), (34944, 45092538), (35154, 44823168), (35424, 44481528), (35478, 44413824), (35588, 44276544), (35712, 44122806), (35916, 43872192), (36208, 43518384), (36288, 43422444), (36736, 42892902), (36792, 42827616), (37908, 41566784), (38376, 41059872), (38688, 40728744), (38909, 40497408), (39312, 40082256), (39852, 39539136), (39858, 39533184), (40176, 39220272), (40672, 38741976), (40734, 38683008), (40824, 38597728), (41328, 38127024), (41391, 38068992), (41664, 37819548), (41902, 37604736), (42048, 37474164), (43173, 36497664), (43524, 36203328), (44226, 35628672), (44772, 35194176), (44928, 35071974), (45136, 34910352), (45198, 34862464), (45552, 34591536), (45756, 34437312), (46494, 33890688), (46656, 33773012), (46872, 33617376), (47232, 33361146), (47304, 33310368), (47523, 33156864), (47888, 32904144), (48384, 32566833), (49056, 32120712), (49569, 31788288), (50544, 31175088), (50778, 31031424), (51168, 30794904), (51246, 30748032), (51584, 30546558), (52416, 30061692), (52731, 29882112), (53136, 29654352), (53144, 29649888), (53217, 29609216), (53382, 29517696), (53568, 29415204), (53874, 29248128), (54312, 29012256), (54432, 28948296), (55104, 28595268), (55188, 28551744), (55552, 28364661), (56064, 28105623), (57564, 27373248), (58032, 27152496), (58838, 26780544), (58968, 26721504), (59696, 26395632), (59778, 26359424), (59787, 26355456), (60264, 26146848), (60736, 25943652), (61008, 25827984), (61101, 25788672), (61992, 25418016), (62208, 25329759), (62496, 25213032), (62853, 25069824), (63072, 24982776), (63364, 24867648), (65286, 24135552), (65408, 24090534), (66092, 23841216), (66339, 23752448), (67158, 23462784), (67392, 23381316), (67704, 23273568), (68224, 23096178), (68328, 23061024), (68634, 22958208), (69741, 22593792), (69888, 22546269), (70308, 22411584), (70848, 22240764), (70956, 22206912), (71176, 22138272), (71424, 22061403), (71832, 21936096), (72416, 21759192), (72576, 21711222), (73472, 21446451), (73584, 21413808), (75816, 20783392), (76167, 20687616), (76752, 20529936), (76869, 20498688), (77376, 20364372), (77818, 20248704), (78624, 20041128), (79704, 19769568), (79716, 19766592), (80073, 19678464), (80352, 19610136), (80811, 19498752), (81344, 19370988), (81468, 19341504), (81648, 19298864), (82656, 19063512), (82782, 19034496), (83328, 18909774), (83804, 18802368), (84096, 18737082), (86346, 18248832), (87048, 18101664), (88257, 17853696), (88452, 17814336), (89544, 17597088), (89856, 17535987), (90272, 17455176), (90396, 17431232), (91104, 17295768), (91512, 17218656), (92783, 16982784), (92988, 16945344), (93312, 16886506), (93744, 16808688), (94464, 16680573), (94608, 16655184), (95046, 16578432), (95776, 16452072), (97929, 16090368), (98112, 16060356), (99138, 15894144), (100737, 15641856), (101088, 15587544), (101556, 15515712), (102336, 15397452), (102492, 15374016), (102951, 15305472), (103168, 15273279), (104832, 15030846), (105462, 14941056), (106272, 14827176), (106288, 14824944), (106434, 14804608), (106764, 14758848), (107136, 14707602), (107748, 14624064), (108624, 14506128), (108864, 14474148), (110208, 14297634), (110376, 14275872), (115128, 13686624), (115661, 13623552), (116064, 13576248), (116727, 13499136), (117676, 13390272), (117936, 13360752), (119392, 13197816), (119556, 13179712), (119574, 13177728), (120528, 13073424), (121472, 12971826), (122016, 12913992), (122202, 12894336), (123984, 12709008), (124173, 12689664), (124992, 12606516), (125706, 12534912), (126144, 12491388), (126728, 12433824), (129519, 12165888), (130572, 12067776), (130816, 12045267), (132184, 11920608), (132678, 11876224), (134316, 11731392), (134784, 11690658), (135408, 11636784), (136448, 11548089), (136656, 11530512), (137268, 11479104), (139482, 11296896), (140616, 11205792), (141696, 11120382), (141912, 11103456), (142352, 11069136), (142569, 11052288), (143664, 10968048), (144832, 10879596), (145152, 10855611), (147168, 10706904), (148707, 10596096), (151632, 10391696), (152334, 10343808), (153504, 10264968), (153738, 10249344), (154752, 10182186), (155636, 10124352), (157248, 10020564), (158193, 9960704), (159408, 9884784), (159432, 9883296), (160146, 9839232), (160704, 9805068), (161622, 9749376), (162688, 9685494), (162936, 9670752), (163296, 9649432), (165312, 9531756), (165564, 9517248), (166656, 9454887), (167608, 9401184), (168192, 9368541), (172692, 9124416), (174096, 9050832), (176514, 8926848), (176904, 8907168), (179088, 8798544), (179361, 8785152), (180544, 8727588), (180792, 8715616), (182208, 8647884), (183024, 8609328), (183303, 8596224), (185566, 8491392), (185976, 8472672), (186624, 8443253), (187488, 8404344), (188559, 8356608), (189216, 8327592), (190092, 8289216), (191552, 8226036), (195858, 8045184), (196224, 8030178), (198276, 7947072), (201474, 7820928), (202176, 7793772), (203112, 7757856), (204672, 7698726), (204984, 7687008), (205902, 7652736), (205933, 7651584), (209223, 7531264), (209664, 7515423), (210924, 7470528), (212544, 7413588), (212576, 7412472), (212868, 7402304), (213528, 7379424), (214272, 7353801), (215496, 7312032), (217248, 7253064), (217728, 7237074), (220416, 7148817), (220752, 7137936), (228501, 6895872), (230256, 6843312), (230607, 6832896), (231322, 6811776), (232128, 6788124), (233454, 6749568), (235352, 6695136), (235872, 6680376), (238784, 6598908), (239112, 6589856), (239148, 6588864), (240219, 6559488), (241056, 6536712), (242433, 6499584), (242944, 6485913), (244032, 6456996), (244404, 6447168), (247968, 6354504), (248346, 6344832), (249984, 6303258), (251412, 6267456), (252288, 6245694), (253456, 6216912), (259038, 6082944), (261144, 6033888), (264368, 5960304), (264771, 5951232), (265356, 5938112), (268632, 5865696), (269568, 5845329), (270816, 5818392), (272363, 5785344), (273312, 5765256), (274536, 5739552), (278349, 5660928), (278964, 5648448), (281232, 5602896), (283392, 5560191), (283824, 5551728), (284704, 5534568), (285138, 5526144), (287328, 5484024), (289664, 5439798), (293787, 5363456), (294336, 5353452), (297414, 5298048), (302211, 5213952), (303264, 5195848), (304668, 5171904), (307008, 5132484), (307476, 5124672), (308853, 5101824), (309504, 5091093), (311272, 5062176), (314496, 5010282), (316386, 4980352), (318816, 4942392), (318864, 4941648), (320292, 4919616), (321408, 4902534), (323244, 4874688), (325376, 4842747), (325872, 4835376), (326592, 4824716), (330624, 4765878), (331128, 4758624), (335216, 4700592), (345384, 4562208), (346983, 4541184), (348192, 4525416), (350181, 4499712), (353028, 4463424), (353808, 4453584), (358176, 4399272), (358722, 4392576), (361088, 4363794), (361584, 4357808), (364416, 4323942), (366048, 4304664), (366606, 4298112), (371132, 4245696), (371952, 4236336), (372519, 4229888), (374976, 4202172), (377118, 4178304), (378432, 4163796), (380184, 4144608), (383104, 4113018), (388557, 4055296), (391716, 4022592), (392448, 4015089), (396552, 3973536), (402948, 3910464), (404352, 3896886), (406224, 3878928), (409344, 3849363), (409968, 3843504), (411804, 3826368), (411866, 3825792), (418446, 3765632), (421848, 3735264), (425088, 3706794), (425152, 3706236), (425736, 3701152), (427056, 3689712), (427707, 3684096), (430992, 3656016), (434496, 3626532), (435456, 3618537), (441504, 3568968), (446121, 3532032), (457002, 3447936), (460512, 3421656), (461214, 3416448), (462644, 3405888), (464256, 3394062), (466908, 3374784), (470704, 3347568), (471744, 3340188), (477568, 3299454), (478224, 3294928), (478296, 3294432), (480438, 3279744), (482112, 3268356), (484866, 3249792), (488064, 3228498), (488808, 3223584), (495936, 3177252), (496692, 3172416), (499968, 3151629), (502824, 3133728), (504576, 3122847), (506912, 3108456), (518076, 3041472), (522288, 3016944), (528736, 2980152), (529542, 2975616), (530712, 2969056), (537264, 2932848), (538083, 2928384), (541632, 2909196), (544726, 2892672), (546624, 2882628), (549072, 2869776), (549909, 2865408), (556698, 2830464), (557928, 2824224), (562464, 2801448), (565677, 2785536), (567648, 2775864), (569408, 2767284), (570276, 2763072), (574656, 2742012), (579328, 2719899), (587574, 2681728), (588672, 2676726), (594828, 2649024), (604422, 2606976), (606528, 2597924), (609336, 2585952), (614016, 2566242), (614952, 2562336), (617706, 2550912), (617799, 2550528), (622544, 2531088), (628992, 2505141), (632772, 2490176), (637632, 2471196), (637728, 2470824), (640584, 2459808), (642816, 2451267), (646488, 2437344), (649481, 2426112), (651744, 2417688), (653184, 2412358), (661248, 2382939), (662256, 2379312), (670432, 2350296), (685503, 2298624), (690768, 2281104), (691821, 2277632), (693966, 2270592), (696384, 2262708), (700362, 2249856), (706056, 2231712), (707616, 2226792), (716352, 2199636), (717444, 2196288), (720657, 2186496), (722176, 2181897), (723168, 2178904), (727299, 2166528), (728832, 2161971), (732096, 2152332), (733212, 2149056), (742264, 2122848), (743904, 2118168), (745038, 2114944), (749952, 2101086), (754236, 2089152), (756864, 2081898), (760368, 2072304), (766208, 2056509), (777114, 2027648), (783432, 2011296), (793104, 1986768), (794313, 1983744), (805896, 1955232), (808704, 1948443), (812448, 1939464), (817089, 1928448), (819936, 1921752), (823608, 1913184), (823732, 1912896), (835047, 1886976), (836892, 1882816), (843696, 1867632), (850176, 1853397), (850304, 1853118), (851472, 1850576), (854112, 1844856), (855414, 1842048), (861984, 1828008), (868992, 1813266), (883008, 1784484), (892242, 1766016), (906633, 1737984), (914004, 1723968), (921024, 1710828), (922428, 1708224), (925288, 1702944), (926559, 1700608), (928512, 1697031), (933816, 1687392), (941408, 1673784), (943488, 1670094), (955136, 1649727), (956448, 1647464), (956592, 1647216), (960876, 1639872), (964224, 1634178), (969732, 1624896), (976128, 1614249), (977616, 1611792), (991872, 1588626), (993384, 1586208), (1005648, 1566864), (1013824, 1554228), (1036152, 1520736), (1040949, 1513728), (1044576, 1508472), (1050543, 1499904), (1057472, 1490076), (1059084, 1487808), (1061424, 1484528), (1074528, 1466424), (1076166, 1464192), (1083264, 1454598), (1089452, 1446336), (1093248, 1441314), (1098144, 1434888), (1099818, 1432704), (1113396, 1415232), (1115856, 1412112), (1124928, 1400724), (1131354, 1392768), (1135296, 1387932), (1138816, 1383642), (1140552, 1381536), (1149312, 1371006), (1175148, 1340864), (1177344, 1338363), (1189656, 1324512), (1206179, 1306368), (1208844, 1303488), (1213056, 1298962), (1218672, 1292976), (1228032, 1283121), (1229904, 1281168), (1235412, 1275456), (1235598, 1275264), (1245088, 1265544)]