307758237696

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:139

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 32, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 58, 63, 64, 72, 74, 76, 78, 81, 84, 87, 91, 96, 104, 108, 111, 112, 114, 116, 117, 126, 128, 133, 144, 148, 152, 156, 162, 168, 171, 174, 182, 189, 192, 203, 208, 216, 222, 224, 228, 232, 234, 247, 252, 256, 259, 261, 266, 273, 288, 296, 304, 312, 324, 333, 336, 342, 348, 351, 364, 377, 378, 384, 399, 406, 416, 432, 444, 448, 456, 464, 468, 481, 494, 504, 512, 513, 518, 522, 532, 546, 551, 567, 576, 592, 608, 609, 624, 648, 666, 672, 684, 696, 702, 703, 728, 741, 754, 756, 768, 777, 783, 798, 812, 819, 832, 864, 888, 896, 912, 928, 936, 962, 988, 999, 1008, 1024, 1026, 1036, 1044, 1053, 1064, 1073, 1092, 1102, 1131, 1134, 1152, 1184, 1197, 1216, 1218, 1248, 1296, 1332, 1344, 1368, 1392, 1404, 1406, 1443, 1456, 1482, 1508, 1512, 1536, 1539, 1554, 1566, 1596, 1624, 1638, 1653, 1664, 1728, 1729, 1776, 1792, 1824, 1827, 1856, 1872, 1924, 1976, 1998, 2016, 2048, 2052, 2072, 2088, 2106, 2109, 2128, 2146, 2184, 2204, 2223, 2262, 2268, 2304, 2331, 2349, 2368, 2394, 2432, 2436, 2457, 2496, 2592, 2639, 2664, 2688, 2736, 2784, 2808, 2812, 2886, 2912, 2964, 2997, 3016, 3024, 3072, 3078, 3108, 3132, 3192, 3219, 3248, 3276, 3306, 3328, 3367, 3393, 3456, 3458, 3552, 3584, 3591, 3648, 3654, 3712, 3744, 3848, 3857, 3952, 3996, 4032, 4104, 4144, 4176, 4212, 4218, 4256, 4292, 4329, 4368, 4408, 4446, 4524, 4536, 4608, 4662, 4698, 4736, 4788, 4864, 4872, 4914, 4921, 4959, 4992, 5184, 5187, 5278, 5328, 5376, 5472, 5481, 5568, 5616, 5624, 5772, 5824, 5928, 5994, 6032, 6048, 6144, 6156, 6216, 6264, 6327, 6384, 6438, 6496, 6552, 6612, 6656, 6669, 6734, 6786, 6912, 6916, 6993, 7104, 7163, 7168, 7182, 7296, 7308, 7371, 7424, 7488, 7511, 7696, 7714, 7904, 7917, 7992, 8064, 8208, 8288, 8352, 8424, 8436, 8512, 8584, 8658, 8736, 8816, 8892, 9048, 9072, 9139, 9216, 9324, 9396, 9472, 9576, 9657, 9728, 9744, 9828, 9842, 9918, 9984, 10101, 10179, 10368, 10374, 10556, 10656, 10752, 10773, 10944, 10962, 11136, 11232, 11248, 11544, 11571, 11648, 11856, 11988, 12064, 12096, 12312, 12432, 12528, 12654, 12768, 12876, 12987, 12992, 13104, 13224, 13312, 13338, 13468, 13572, 13824, 13832, 13949, 13986, 14208, 14326, 14336, 14364, 14592, 14616, 14742, 14763, 14848, 14877, 14976, 15022, 15392, 15428, 15561, 15808, 15834, 15984, 16128, 16416, 16443, 16576, 16704, 16848, 16872, 17024, 17168, 17316, 17472, 17632, 17784, 18096, 18144, 18278, 18432, 18648, 18792, 18944, 18981, 19152, 19314, 19456, 19488, 19656, 19684, 19836, 19968, 20007, 20202, 20358, 20387, 20736, 20748, 20979, 21112, 21312, 21489, 21504, 21546, 21888, 21924, 22272, 22464, 22496, 22533, 23088, 23142, 23296, 23712, 23751, 23976, 24128, 24192, 24624, 24864, 25056, 25308, 25536, 25752, 25974, 25984, 26208, 26448, 26624, 26676, 26936, 27144, 27417, 27648, 27664, 27898, 27972, 28416, 28652, 28728, 28971, 29184, 29232, 29484, 29526, 29696, 29754, 29952, 30044, 30303, 30537, 30784, 30856, 31122, 31616, 31668, 31968, 32256, 32832, 32886, 33152, 33408, 33696, 33744, 34048, 34336, 34632, 34713, 34944, 35264, 35568, 36192, 36288, 36556, 37296, 37584, 37888, 37962, 38304, 38628, 38912, 38961, 38976, 39312, 39368, 39672, 39936, 40014, 40404, 40716, 40774, 41472, 41496, 41847, 41958, 42224, 42624, 42978, 43008, 43092, 43776, 43848, 44289, 44544, 44631, 44928, 44992, 45066, 46176, 46284, 46592, 46683, 47424, 47502, 47952, 48256, 48384, 49248, 49728, 50112, 50141, 50616, 51072, 51504, 51948, 51968, 52416, 52896, 53352, 53872, 54288, 54834, 55296, 55328, 55796, 55944, 56832, 56943, 57304, 57456, 57942, 58368, 58464, 58968, 59052, 59392, 59508, 59904, 60088, 60606, 61074, 61161, 61568, 61712, 62244, 63232, 63336, 63936, 63973, 64467, 64512, 65664, 65772, 66304, 66816, 67392, 67488, 67599, 68096, 68672, 69264, 69426, 69888, 70528, 71136, 71253, 72384, 72576, 73112, 74592, 75168, 75776, 75924, 76608, 77256, 77922, 77952, 78624, 78736, 79344, 79872, 80028, 80808, 81432, 81548, 82251, 82944, 82992, 83694, 83916, 84448, 85248, 85956, 86184, 86913, 87552, 87696, 88578, 89088, 89262, 89856, 89984, 90132, 90909, 92352, 92568, 93184, 93366, 94848, 95004, 95904, 96512, 96768, 97643, 98496, 99456, 100224, 100282, 101232, 102144, 103008, 103896, 103936, 104139, 104832, 105792, 106704, 107744, 108576, 109668, 110656, 111592, 111888, 113664, 113886, 114608, 114912, 115884, 116736, 116928, 117936, 118104, 119016, 119808, 120176, 121212, 122148, 122322, 123136, 123424, 124488, 125541, 126464, 126672, 127872, 127946, 128934, 129024, 131328, 131544, 132608, 132867, 133632, 134784, 134976, 135198, 136192, 137344, 138528, 138852, 139776, 140049, 141056, 142272, 142506, 142709, 144768, 145152, 146224, 149184, 150336, 150423, 151848, 153216, 154512, 155844, 155904, 157248, 157472, 158688, 160056, 161616, 162864, 163096, 164502, 165888, 165984, 167388, 167832, 168896, 170496, 171912, 172368, 173826, 175104, 175392, 177156, 178176, 178524, 179712, 179968, 180264, 181818, 183483, 184704, 185136, 186368, 186732, 189696, 190008, 191808, 191919, 193024, 193401, 193536, 195286, 196992, 198912, 200448, 200564, 202464, 202797, 204288, 206016, 207792, 207872, 208278, 209664, 211584, 213408, 213759, 215488, 217152, 219336, 221312, 223184, 223776, 227328, 227772, 229216, 229824, 231768, 233856, 235872, 236208, 238032, 239616, 240352, 242424, 244296, 244644, 246272, 246753, 246848, 248976, 251082, 252928, 253344, 255744, 255892, 257868, 262656, 263088, 265031, 265216, 265734, 267264, 269568, 269952, 270396, 272384, 272727, 274688, 277056, 277704, 279552, 280098, 282112, 284544, 285012, 285418, 289536, 290304, 292448, 292929, 298368, 300672, 300846, 303696, 306432, 309024, 311688, 311808, 312417, 314496, 314944, 317376, 320112, 323232, 325728, 326192, 329004, 331968, 334776, 335664, 337792, 340992, 343824, 344736, 347652, 350208, 350784, 354312, 357048, 359424, 359936, 360528, 363636, 366966, 369408, 370272, 373464, 376623, 379392, 380016, 383616, 383838, 386048, 386802, 387072, 390572, 393984, 397824, 398601, 400896, 401128, 404928, 405594, 408576, 412032, 415584, 415744, 416556, 419328, 423168, 426816, 427518, 428127, 430976, 434304, 438672, 442624, 446368, 447552, 451269, 455544, 458432, 459648, 463536, 467712, 471744, 472416, 476064, 480704, 484848, 488592, 489288, 492544, 493506, 493696, 497952, 502164, 505856, 506688, 511488, 511784, 515736, 525312, 526176, 530062, 530432, 531468, 534528, 539136, 539904, 540792, 545454, 549376, 550449, 554112, 555408, 559104, 560196, 564224, 569088, 570024, 570836, 575757, 579072, 580203, 580608, 584896, 585858, 596736, 601344, 601692, 607392, 608391, 612864, 618048, 623376, 623616, 624834, 628992, 629888, 634752, 640224, 646464, 651456, 652384, 658008, 663936, 669552, 671328, 675584, 681984, 687648, 689472, 695304, 701568, 708624, 714096, 718848, 719872, 721056, 727272, 733932, 738816, 740259, 740544, 746928, 753246, 758784, 760032, 767232, 767676, 772096, 773604, 781144, 787968, 795093, 795648, 797202, 801792, 802256, 809856, 811188, 817152, 824064, 831168, 833112, 838656, 846336, 853632, 855036, 856254, 861952, 868608, 877344, 878787, 885248, 892736, 895104, 902538, 911088, 916864, 919296, 927072, 935424, 943488, 944832, 952128, 961408, 969696, 977184, 978576, 985088, 987012, 987392, 995904, 1004328, 1013376, 1022976, 1023568, 1031472, 1050624, 1052352, 1060124, 1062936, 1078272, 1079808, 1081584, 1090908, 1098752, 1100898, 1108224, 1110816, 1120392, 1128448, 1129869, 1138176, 1140048, 1141672, 1151514, 1158144, 1160406, 1161216, 1169792, 1171716, 1193472, 1202688, 1203384, 1214784, 1216782, 1225728, 1236096, 1246752, 1247232, 1249668, 1257984, 1259776, 1269504, 1280448, 1284381, 1292928, 1302912, 1304768, 1316016, 1327872, 1339104, 1342656, 1351168, 1353807, 1375296, 1378944, 1390608, 1403136, 1417248, 1428192, 1439744, 1442112, 1454544, 1467864, 1477632, 1480518, 1481088, 1493856, 1506492, 1517568, 1520064, 1534464, 1535352, 1547208, 1562288, 1575936, 1590186, 1591296, 1594404, 1603584, 1604512, 1619712, 1622376, 1648128, 1651347, 1662336, 1666224, 1677312, 1692672, 1707264, 1710072, 1712508, 1723904, 1727271, 1737216, 1754688, 1757574, 1770496, 1785472, 1790208, 1805076, 1822176, 1833728, 1838592, 1854144, 1855217, 1870848, 1886976, 1889664, 1904256, 1922816, 1939392, 1954368, 1957152, 1974024, 1974784, 1991808, 2008656, 2026752, 2045952, 2047136, 2062944, 2104704, 2120248, 2125872, 2156544, 2159616, 2163168, 2181816, 2197504, 2201796, 2216448, 2221632, 2240784, 2259738, 2276352, 2280096, 2283344, 2303028, 2316288, 2320812, 2339584, 2343432, 2385279, 2386944, 2405376, 2406768, 2429568, 2433564, 2451456, 2472192, 2493504, 2499336, 2515968, 2519552, 2539008, 2560896, 2568762, 2585856, 2605824, 2609536, 2632032, 2636361, 2655744, 2678208, 2685312, 2702336, 2707614, 2750592, 2757888, 2781216, 2806272, 2834496, 2856384, 2884224, 2909088, 2935728, 2955264, 2961036, 2962176, 2987712, 3012984, 3040128, 3068928, 3070704, 3094416, 3124576, 3151872, 3180372, 3188808, 3209024, 3239424, 3244752, 3296256, 3302694, 3324672, 3332448, 3385344, 3414528, 3420144, 3425016, 3447808, 3454542, 3474432, 3509376, 3515148, 3540992, 3570944, 3580416, 3610152, 3644352, 3667456, 3677184, 3708288, 3710434, 3741696, 3773952, 3779328, 3808512, 3845632, 3853143, 3878784, 3908736, 3914304, 3948048, 3949568, 3983616, 4017312, 4053504, 4061421, 4094272, 4125888, 4209408, 4240496, 4251744, 4319232, 4326336, 4363632, 4403592, 4432896, 4443264, 4481568, 4519476, 4552704, 4560192, 4566688, 4606056, 4641624, 4679168, 4686864, 4770558, 4773888, 4810752, 4813536, 4859136, 4867128, 4944384, 4987008, 4998672, 5031936, 5039104, 5078016, 5121792, 5137524, 5171712, 5181813, 5211648, 5219072, 5264064, 5272722, 5311488, 5356416, 5370624, 5404672, 5415228, 5501184, 5515776, 5562432, 5565651, 5612544, 5668992, 5712768, 5768448, 5818176, 5871456, 5922072, 5924352, 5975424, 6025968, 6080256, 6137856, 6141408, 6188832, 6249152, 6360744, 6377616, 6418048, 6478848, 6489504, 6592512, 6605388, 6649344, 6664896, 6829056, 6840288, 6850032, 6895616, 6909084, 6948864, 7018752, 7030296, 7141888, 7155837, 7160832, 7220304, 7288704, 7334912, 7354368, 7416576, 7420868, 7547904, 7558656, 7617024, 7691264, 7706286, 7757568, 7817472, 7828608, 7896096, 7899136, 7909083, 7967232, 8034624, 8107008, 8122842, 8188544, 8251776, 8418816, 8480992, 8503488, 8652672, 8727264, 8807184, 8865792, 8886528, 8963136, 9038952, 9120384, 9133376, 9212112, 9283248, 9358336, 9373728, 9541116, 9627072, 9718272, 9734256, 9888768, 9974016, 9997344, 10078208, 10156032, 10243584, 10275048, 10343424, 10363626, 10423296, 10438144, 10528128, 10545444, 10622976, 10712832, 10741248, 10830456, 11002368, 11031552, 11124864, 11131302, 11225088, 11337984, 11425536, 11536896, 11559429, 11636352, 11742912, 11844144, 11848704, 11950848, 12051936, 12160512, 12282816, 12377664, 12498304, 12721488, 12755232, 12836096, 12957696, 12979008, 13210776, 13298688, 13329792, 13658112, 13680576, 13700064, 13818168, 14037504, 14060592, 14283776, 14311674, 14321664, 14440608, 14577408, 14669824, 14833152, 14841736, 15095808, 15117312, 15234048, 15382528, 15412572, 15515136, 15634944, 15657216, 15792192, 15818166, 15934464, 16069248, 16214016, 16245684, 16377088, 16503552, 16696953, 16837632, 16961984, 17006976, 17305344, 17454528, 17614368, 17773056, 17926272, 18077904, 18240768, 18266752, 18424224, 18566496, 18716672, 18747456, 19082232, 19254144, 19436544, 19468512, 19777536, 19948032, 19994688, 20487168, 20550096, 20686848, 20727252, 20846592, 20876288, 21056256, 21090888, 21425664, 21467511, 21482496, 21660912, 22004736, 22063104, 22249728, 22262604, 22675968, 22851072, 23073792, 23118858, 23272704, 23485824, 23688288, 23697408, 23901696, 24103872, 24321024, 24565632, 24755328, 24996608, 25442976, 25510464, 25672192, 25958016, 26421552, 26597376, 26659584, 27361152, 27400128, 27636336, 28075008, 28121184, 28567552, 28623348, 28881216, 29154816, 29666304, 29683472, 30234624, 30468096, 30825144, 31030272, 31269888, 31314432, 31584384, 31636332, 31868928, 32138496, 32491368, 32754176, 33007104, 33393906, 33675264, 33923968, 34013952, 34610688, 34909056, 35228736, 35546112, 35852544, 36155808, 36481536, 36533504, 36848448, 37132992, 37494912, 38164464, 38508288, 38873088, 38937024, 39896064, 39989376, 40974336, 41100192, 41454504, 41752576, 42112512, 42181776, 42851328, 42935022, 42964992, 43321824, 44009472, 44499456, 44525208, 45351936, 45702144, 46147584, 46237716, 46545408, 46971648, 47376576, 47803392, 48207744, 48642048, 49131264, 49510656, 49993216, 50090859, 50885952, 51020928, 51344384, 51916032, 52843104, 53319168, 54722304, 54800256, 55272672, 56150016, 56242368, 57246696, 57762432, 58309632, 59332608, 59366944, 61650288, 62060544, 62539776, 62628864, 63168768, 63272664, 64276992, 64982736, 65508352, 66014208, 66787812, 67847936, 68027904, 69221376, 69818112, 70457472, 71092224, 71705088, 72311616, 72963072, 73067008, 73696896, 74265984, 74989824, 76328928, 77016576, 77874048, 79792128, 79978752, 82200384, 82909008, 84225024, 84363552, 85702656, 85870044, 86643648, 88998912, 89050416, 90703872, 91404288, 92475432, 93090816, 93943296, 94753152, 95606784, 96415488, 98262528, 99021312, 99986432, 100181718, 101771904, 102041856, 102688768, 103832064, 105686208, 106638336, 109444608, 109600512, 110545344, 112484736, 114493392, 115524864, 116619264, 118733888, 123300576, 125257728, 126337536, 126545328, 128553984, 129965472, 131016704, 132028416, 133575624, 135695872, 136055808, 138442752, 139636224, 140914944, 143410176, 144623232, 145926144, 146134016, 147393792, 148531968, 149979648, 150272577, 152657856, 154033152, 155748096, 159957504, 164400768, 165818016, 168450048, 168727104, 171740088, 173287296, 177997824, 178100832, 184950864, 186181632, 187886592, 189506304, 192830976, 196525056, 198042624, 199972864, 200363436, 203543808, 204083712, 207664128, 211372416, 213276672, 218889216, 219201024, 221090688, 224969472, 228986784, 231049728, 237467776, 246601152, 252675072, 253090656, 257107968, 259930944, 267151248, 271391744, 272111616, 279272448, 281829888, 286820352, 289246464, 292268032, 294787584, 297063936, 299959296, 300545154, 305315712, 308066304, 311496192, 319915008, 328801536, 331636032, 337454208, 343480176, 346574592, 356201664, 369901728, 375773184, 379012608, 385661952, 393050112, 396085248, 400726872, 407087616, 408167424, 415328256, 422744832, 437778432, 438402048, 442181376, 449938944, 457973568, 462099456, 474935552, 493202304, 505350144, 506181312, 519861888, 534302496, 542783488, 558544896, 563659776, 578492928, 589575168, 594127872, 599918592, 601090308, 610631424, 622992384, 639830016, 657603072, 663272064, 674908416, 686960352, 693149184, 712403328, 739803456, 758025216, 771323904, 801453744, 814175232, 816334848, 845489664, 876804096, 884362752, 899877888, 915947136, 924198912, 949871104, 986404608, 1012362624, 1039723776, 1068604992, 1127319552, 1156985856, 1179150336, 1188255744, 1202180616, 1221262848, 1245984768, 1315206144, 1326544128, 1349816832, 1373920704, 1386298368, 1424806656, 1479606912, 1516050432, 1602907488, 1628350464, 1690979328, 1768725504, 1799755776, 1831894272, 1899742208, 1972809216, 2024725248, 2079447552, 2137209984, 2313971712, 2404361232, 2442525696, 2630412288, 2653088256, 2699633664, 2747841408, 2772596736, 2849613312, 2959213824, 3205814976, 3381958656, 3537451008, 3663788544, 3799484416, 3945618432, 4049450496, 4158895104, 4274419968, 4808722464, 4885051392, 5306176512, 5399267328, 5495682816, 5699226624, 5918427648, 6411629952, 7327577088, 7891236864, 8098900992, 8317790208, 8548839936, 9617444928, 10612353024, 10991365632, 11398453248, 11836855296, 12823259904, 14655154176, 16197801984, 17097679872, 19234889856, 21982731264, 23673710592, 25646519808, 34195359744, 38469779712, 43965462528, 51293039616, 76939559424, 102586079232, 153879118848, 307758237696]

約数ペア:

[(1, 307758237696), (2, 153879118848), (3, 102586079232), (4, 76939559424), (6, 51293039616), (7, 43965462528), (8, 38469779712), (9, 34195359744), (12, 25646519808), (13, 23673710592), (14, 21982731264), (16, 19234889856), (18, 17097679872), (19, 16197801984), (21, 14655154176), (24, 12823259904), (26, 11836855296), (27, 11398453248), (28, 10991365632), (29, 10612353024), (32, 9617444928), (36, 8548839936), (37, 8317790208), (38, 8098900992), (39, 7891236864), (42, 7327577088), (48, 6411629952), (52, 5918427648), (54, 5699226624), (56, 5495682816), (57, 5399267328), (58, 5306176512), (63, 4885051392), (64, 4808722464), (72, 4274419968), (74, 4158895104), (76, 4049450496), (78, 3945618432), (81, 3799484416), (84, 3663788544), (87, 3537451008), (91, 3381958656), (96, 3205814976), (104, 2959213824), (108, 2849613312), (111, 2772596736), (112, 2747841408), (114, 2699633664), (116, 2653088256), (117, 2630412288), (126, 2442525696), (128, 2404361232), (133, 2313971712), (144, 2137209984), (148, 2079447552), (152, 2024725248), (156, 1972809216), (162, 1899742208), (168, 1831894272), (171, 1799755776), (174, 1768725504), (182, 1690979328), (189, 1628350464), (192, 1602907488), (203, 1516050432), (208, 1479606912), (216, 1424806656), (222, 1386298368), (224, 1373920704), (228, 1349816832), (232, 1326544128), (234, 1315206144), (247, 1245984768), (252, 1221262848), (256, 1202180616), (259, 1188255744), (261, 1179150336), (266, 1156985856), (273, 1127319552), (288, 1068604992), (296, 1039723776), (304, 1012362624), (312, 986404608), (324, 949871104), (333, 924198912), (336, 915947136), (342, 899877888), (348, 884362752), (351, 876804096), (364, 845489664), (377, 816334848), (378, 814175232), (384, 801453744), (399, 771323904), (406, 758025216), (416, 739803456), (432, 712403328), (444, 693149184), (448, 686960352), (456, 674908416), (464, 663272064), (468, 657603072), (481, 639830016), (494, 622992384), (504, 610631424), (512, 601090308), (513, 599918592), (518, 594127872), (522, 589575168), (532, 578492928), (546, 563659776), (551, 558544896), (567, 542783488), (576, 534302496), (592, 519861888), (608, 506181312), (609, 505350144), (624, 493202304), (648, 474935552), (666, 462099456), (672, 457973568), (684, 449938944), (696, 442181376), (702, 438402048), (703, 437778432), (728, 422744832), (741, 415328256), (754, 408167424), (756, 407087616), (768, 400726872), (777, 396085248), (783, 393050112), (798, 385661952), (812, 379012608), (819, 375773184), (832, 369901728), (864, 356201664), (888, 346574592), (896, 343480176), (912, 337454208), (928, 331636032), (936, 328801536), (962, 319915008), (988, 311496192), (999, 308066304), (1008, 305315712), (1024, 300545154), (1026, 299959296), (1036, 297063936), (1044, 294787584), (1053, 292268032), (1064, 289246464), (1073, 286820352), (1092, 281829888), (1102, 279272448), (1131, 272111616), (1134, 271391744), (1152, 267151248), (1184, 259930944), (1197, 257107968), (1216, 253090656), (1218, 252675072), (1248, 246601152), (1296, 237467776), (1332, 231049728), (1344, 228986784), (1368, 224969472), (1392, 221090688), (1404, 219201024), (1406, 218889216), (1443, 213276672), (1456, 211372416), (1482, 207664128), (1508, 204083712), (1512, 203543808), (1536, 200363436), (1539, 199972864), (1554, 198042624), (1566, 196525056), (1596, 192830976), (1624, 189506304), (1638, 187886592), (1653, 186181632), (1664, 184950864), (1728, 178100832), (1729, 177997824), (1776, 173287296), (1792, 171740088), (1824, 168727104), (1827, 168450048), (1856, 165818016), (1872, 164400768), (1924, 159957504), (1976, 155748096), (1998, 154033152), (2016, 152657856), (2048, 150272577), (2052, 149979648), (2072, 148531968), (2088, 147393792), (2106, 146134016), (2109, 145926144), (2128, 144623232), (2146, 143410176), (2184, 140914944), (2204, 139636224), (2223, 138442752), (2262, 136055808), (2268, 135695872), (2304, 133575624), (2331, 132028416), (2349, 131016704), (2368, 129965472), (2394, 128553984), (2432, 126545328), (2436, 126337536), (2457, 125257728), (2496, 123300576), (2592, 118733888), (2639, 116619264), (2664, 115524864), (2688, 114493392), (2736, 112484736), (2784, 110545344), (2808, 109600512), (2812, 109444608), (2886, 106638336), (2912, 105686208), (2964, 103832064), (2997, 102688768), (3016, 102041856), (3024, 101771904), (3072, 100181718), (3078, 99986432), (3108, 99021312), (3132, 98262528), (3192, 96415488), (3219, 95606784), (3248, 94753152), (3276, 93943296), (3306, 93090816), (3328, 92475432), (3367, 91404288), (3393, 90703872), (3456, 89050416), (3458, 88998912), (3552, 86643648), (3584, 85870044), (3591, 85702656), (3648, 84363552), (3654, 84225024), (3712, 82909008), (3744, 82200384), (3848, 79978752), (3857, 79792128), (3952, 77874048), (3996, 77016576), (4032, 76328928), (4104, 74989824), (4144, 74265984), (4176, 73696896), (4212, 73067008), (4218, 72963072), (4256, 72311616), (4292, 71705088), (4329, 71092224), (4368, 70457472), (4408, 69818112), (4446, 69221376), (4524, 68027904), (4536, 67847936), (4608, 66787812), (4662, 66014208), (4698, 65508352), (4736, 64982736), (4788, 64276992), (4864, 63272664), (4872, 63168768), (4914, 62628864), (4921, 62539776), (4959, 62060544), (4992, 61650288), (5184, 59366944), (5187, 59332608), (5278, 58309632), (5328, 57762432), (5376, 57246696), (5472, 56242368), (5481, 56150016), (5568, 55272672), (5616, 54800256), (5624, 54722304), (5772, 53319168), (5824, 52843104), (5928, 51916032), (5994, 51344384), (6032, 51020928), (6048, 50885952), (6144, 50090859), (6156, 49993216), (6216, 49510656), (6264, 49131264), (6327, 48642048), (6384, 48207744), (6438, 47803392), (6496, 47376576), (6552, 46971648), (6612, 46545408), (6656, 46237716), (6669, 46147584), (6734, 45702144), (6786, 45351936), (6912, 44525208), (6916, 44499456), (6993, 44009472), (7104, 43321824), (7163, 42964992), (7168, 42935022), (7182, 42851328), (7296, 42181776), (7308, 42112512), (7371, 41752576), (7424, 41454504), (7488, 41100192), (7511, 40974336), (7696, 39989376), (7714, 39896064), (7904, 38937024), (7917, 38873088), (7992, 38508288), (8064, 38164464), (8208, 37494912), (8288, 37132992), (8352, 36848448), (8424, 36533504), (8436, 36481536), (8512, 36155808), (8584, 35852544), (8658, 35546112), (8736, 35228736), (8816, 34909056), (8892, 34610688), (9048, 34013952), (9072, 33923968), (9139, 33675264), (9216, 33393906), (9324, 33007104), (9396, 32754176), (9472, 32491368), (9576, 32138496), (9657, 31868928), (9728, 31636332), (9744, 31584384), (9828, 31314432), (9842, 31269888), (9918, 31030272), (9984, 30825144), (10101, 30468096), (10179, 30234624), (10368, 29683472), (10374, 29666304), (10556, 29154816), (10656, 28881216), (10752, 28623348), (10773, 28567552), (10944, 28121184), (10962, 28075008), (11136, 27636336), (11232, 27400128), (11248, 27361152), (11544, 26659584), (11571, 26597376), (11648, 26421552), (11856, 25958016), (11988, 25672192), (12064, 25510464), (12096, 25442976), (12312, 24996608), (12432, 24755328), (12528, 24565632), (12654, 24321024), (12768, 24103872), (12876, 23901696), (12987, 23697408), (12992, 23688288), (13104, 23485824), (13224, 23272704), (13312, 23118858), (13338, 23073792), (13468, 22851072), (13572, 22675968), (13824, 22262604), (13832, 22249728), (13949, 22063104), (13986, 22004736), (14208, 21660912), (14326, 21482496), (14336, 21467511), (14364, 21425664), (14592, 21090888), (14616, 21056256), (14742, 20876288), (14763, 20846592), (14848, 20727252), (14877, 20686848), (14976, 20550096), (15022, 20487168), (15392, 19994688), (15428, 19948032), (15561, 19777536), (15808, 19468512), (15834, 19436544), (15984, 19254144), (16128, 19082232), (16416, 18747456), (16443, 18716672), (16576, 18566496), (16704, 18424224), (16848, 18266752), (16872, 18240768), (17024, 18077904), (17168, 17926272), (17316, 17773056), (17472, 17614368), (17632, 17454528), (17784, 17305344), (18096, 17006976), (18144, 16961984), (18278, 16837632), (18432, 16696953), (18648, 16503552), (18792, 16377088), (18944, 16245684), (18981, 16214016), (19152, 16069248), (19314, 15934464), (19456, 15818166), (19488, 15792192), (19656, 15657216), (19684, 15634944), (19836, 15515136), (19968, 15412572), (20007, 15382528), (20202, 15234048), (20358, 15117312), (20387, 15095808), (20736, 14841736), (20748, 14833152), (20979, 14669824), (21112, 14577408), (21312, 14440608), (21489, 14321664), (21504, 14311674), (21546, 14283776), (21888, 14060592), (21924, 14037504), (22272, 13818168), (22464, 13700064), (22496, 13680576), (22533, 13658112), (23088, 13329792), (23142, 13298688), (23296, 13210776), (23712, 12979008), (23751, 12957696), (23976, 12836096), (24128, 12755232), (24192, 12721488), (24624, 12498304), (24864, 12377664), (25056, 12282816), (25308, 12160512), (25536, 12051936), (25752, 11950848), (25974, 11848704), (25984, 11844144), (26208, 11742912), (26448, 11636352), (26624, 11559429), (26676, 11536896), (26936, 11425536), (27144, 11337984), (27417, 11225088), (27648, 11131302), (27664, 11124864), (27898, 11031552), (27972, 11002368), (28416, 10830456), (28652, 10741248), (28728, 10712832), (28971, 10622976), (29184, 10545444), (29232, 10528128), (29484, 10438144), (29526, 10423296), (29696, 10363626), (29754, 10343424), (29952, 10275048), (30044, 10243584), (30303, 10156032), (30537, 10078208), (30784, 9997344), (30856, 9974016), (31122, 9888768), (31616, 9734256), (31668, 9718272), (31968, 9627072), (32256, 9541116), (32832, 9373728), (32886, 9358336), (33152, 9283248), (33408, 9212112), (33696, 9133376), (33744, 9120384), (34048, 9038952), (34336, 8963136), (34632, 8886528), (34713, 8865792), (34944, 8807184), (35264, 8727264), (35568, 8652672), (36192, 8503488), (36288, 8480992), (36556, 8418816), (37296, 8251776), (37584, 8188544), (37888, 8122842), (37962, 8107008), (38304, 8034624), (38628, 7967232), (38912, 7909083), (38961, 7899136), (38976, 7896096), (39312, 7828608), (39368, 7817472), (39672, 7757568), (39936, 7706286), (40014, 7691264), (40404, 7617024), (40716, 7558656), (40774, 7547904), (41472, 7420868), (41496, 7416576), (41847, 7354368), (41958, 7334912), (42224, 7288704), (42624, 7220304), (42978, 7160832), (43008, 7155837), (43092, 7141888), (43776, 7030296), (43848, 7018752), (44289, 6948864), (44544, 6909084), (44631, 6895616), (44928, 6850032), (44992, 6840288), (45066, 6829056), (46176, 6664896), (46284, 6649344), (46592, 6605388), (46683, 6592512), (47424, 6489504), (47502, 6478848), (47952, 6418048), (48256, 6377616), (48384, 6360744), (49248, 6249152), (49728, 6188832), (50112, 6141408), (50141, 6137856), (50616, 6080256), (51072, 6025968), (51504, 5975424), (51948, 5924352), (51968, 5922072), (52416, 5871456), (52896, 5818176), (53352, 5768448), (53872, 5712768), (54288, 5668992), (54834, 5612544), (55296, 5565651), (55328, 5562432), (55796, 5515776), (55944, 5501184), (56832, 5415228), (56943, 5404672), (57304, 5370624), (57456, 5356416), (57942, 5311488), (58368, 5272722), (58464, 5264064), (58968, 5219072), (59052, 5211648), (59392, 5181813), (59508, 5171712), (59904, 5137524), (60088, 5121792), (60606, 5078016), (61074, 5039104), (61161, 5031936), (61568, 4998672), (61712, 4987008), (62244, 4944384), (63232, 4867128), (63336, 4859136), (63936, 4813536), (63973, 4810752), (64467, 4773888), (64512, 4770558), (65664, 4686864), (65772, 4679168), (66304, 4641624), (66816, 4606056), (67392, 4566688), (67488, 4560192), (67599, 4552704), (68096, 4519476), (68672, 4481568), (69264, 4443264), (69426, 4432896), (69888, 4403592), (70528, 4363632), (71136, 4326336), (71253, 4319232), (72384, 4251744), (72576, 4240496), (73112, 4209408), (74592, 4125888), (75168, 4094272), (75776, 4061421), (75924, 4053504), (76608, 4017312), (77256, 3983616), (77922, 3949568), (77952, 3948048), (78624, 3914304), (78736, 3908736), (79344, 3878784), (79872, 3853143), (80028, 3845632), (80808, 3808512), (81432, 3779328), (81548, 3773952), (82251, 3741696), (82944, 3710434), (82992, 3708288), (83694, 3677184), (83916, 3667456), (84448, 3644352), (85248, 3610152), (85956, 3580416), (86184, 3570944), (86913, 3540992), (87552, 3515148), (87696, 3509376), (88578, 3474432), (89088, 3454542), (89262, 3447808), (89856, 3425016), (89984, 3420144), (90132, 3414528), (90909, 3385344), (92352, 3332448), (92568, 3324672), (93184, 3302694), (93366, 3296256), (94848, 3244752), (95004, 3239424), (95904, 3209024), (96512, 3188808), (96768, 3180372), (97643, 3151872), (98496, 3124576), (99456, 3094416), (100224, 3070704), (100282, 3068928), (101232, 3040128), (102144, 3012984), (103008, 2987712), (103896, 2962176), (103936, 2961036), (104139, 2955264), (104832, 2935728), (105792, 2909088), (106704, 2884224), (107744, 2856384), (108576, 2834496), (109668, 2806272), (110656, 2781216), (111592, 2757888), (111888, 2750592), (113664, 2707614), (113886, 2702336), (114608, 2685312), (114912, 2678208), (115884, 2655744), (116736, 2636361), (116928, 2632032), (117936, 2609536), (118104, 2605824), (119016, 2585856), (119808, 2568762), (120176, 2560896), (121212, 2539008), (122148, 2519552), (122322, 2515968), (123136, 2499336), (123424, 2493504), (124488, 2472192), (125541, 2451456), (126464, 2433564), (126672, 2429568), (127872, 2406768), (127946, 2405376), (128934, 2386944), (129024, 2385279), (131328, 2343432), (131544, 2339584), (132608, 2320812), (132867, 2316288), (133632, 2303028), (134784, 2283344), (134976, 2280096), (135198, 2276352), (136192, 2259738), (137344, 2240784), (138528, 2221632), (138852, 2216448), (139776, 2201796), (140049, 2197504), (141056, 2181816), (142272, 2163168), (142506, 2159616), (142709, 2156544), (144768, 2125872), (145152, 2120248), (146224, 2104704), (149184, 2062944), (150336, 2047136), (150423, 2045952), (151848, 2026752), (153216, 2008656), (154512, 1991808), (155844, 1974784), (155904, 1974024), (157248, 1957152), (157472, 1954368), (158688, 1939392), (160056, 1922816), (161616, 1904256), (162864, 1889664), (163096, 1886976), (164502, 1870848), (165888, 1855217), (165984, 1854144), (167388, 1838592), (167832, 1833728), (168896, 1822176), (170496, 1805076), (171912, 1790208), (172368, 1785472), (173826, 1770496), (175104, 1757574), (175392, 1754688), (177156, 1737216), (178176, 1727271), (178524, 1723904), (179712, 1712508), (179968, 1710072), (180264, 1707264), (181818, 1692672), (183483, 1677312), (184704, 1666224), (185136, 1662336), (186368, 1651347), (186732, 1648128), (189696, 1622376), (190008, 1619712), (191808, 1604512), (191919, 1603584), (193024, 1594404), (193401, 1591296), (193536, 1590186), (195286, 1575936), (196992, 1562288), (198912, 1547208), (200448, 1535352), (200564, 1534464), (202464, 1520064), (202797, 1517568), (204288, 1506492), (206016, 1493856), (207792, 1481088), (207872, 1480518), (208278, 1477632), (209664, 1467864), (211584, 1454544), (213408, 1442112), (213759, 1439744), (215488, 1428192), (217152, 1417248), (219336, 1403136), (221312, 1390608), (223184, 1378944), (223776, 1375296), (227328, 1353807), (227772, 1351168), (229216, 1342656), (229824, 1339104), (231768, 1327872), (233856, 1316016), (235872, 1304768), (236208, 1302912), (238032, 1292928), (239616, 1284381), (240352, 1280448), (242424, 1269504), (244296, 1259776), (244644, 1257984), (246272, 1249668), (246753, 1247232), (246848, 1246752), (248976, 1236096), (251082, 1225728), (252928, 1216782), (253344, 1214784), (255744, 1203384), (255892, 1202688), (257868, 1193472), (262656, 1171716), (263088, 1169792), (265031, 1161216), (265216, 1160406), (265734, 1158144), (267264, 1151514), (269568, 1141672), (269952, 1140048), (270396, 1138176), (272384, 1129869), (272727, 1128448), (274688, 1120392), (277056, 1110816), (277704, 1108224), (279552, 1100898), (280098, 1098752), (282112, 1090908), (284544, 1081584), (285012, 1079808), (285418, 1078272), (289536, 1062936), (290304, 1060124), (292448, 1052352), (292929, 1050624), (298368, 1031472), (300672, 1023568), (300846, 1022976), (303696, 1013376), (306432, 1004328), (309024, 995904), (311688, 987392), (311808, 987012), (312417, 985088), (314496, 978576), (314944, 977184), (317376, 969696), (320112, 961408), (323232, 952128), (325728, 944832), (326192, 943488), (329004, 935424), (331968, 927072), (334776, 919296), (335664, 916864), (337792, 911088), (340992, 902538), (343824, 895104), (344736, 892736), (347652, 885248), (350208, 878787), (350784, 877344), (354312, 868608), (357048, 861952), (359424, 856254), (359936, 855036), (360528, 853632), (363636, 846336), (366966, 838656), (369408, 833112), (370272, 831168), (373464, 824064), (376623, 817152), (379392, 811188), (380016, 809856), (383616, 802256), (383838, 801792), (386048, 797202), (386802, 795648), (387072, 795093), (390572, 787968), (393984, 781144), (397824, 773604), (398601, 772096), (400896, 767676), (401128, 767232), (404928, 760032), (405594, 758784), (408576, 753246), (412032, 746928), (415584, 740544), (415744, 740259), (416556, 738816), (419328, 733932), (423168, 727272), (426816, 721056), (427518, 719872), (428127, 718848), (430976, 714096), (434304, 708624), (438672, 701568), (442624, 695304), (446368, 689472), (447552, 687648), (451269, 681984), (455544, 675584), (458432, 671328), (459648, 669552), (463536, 663936), (467712, 658008), (471744, 652384), (472416, 651456), (476064, 646464), (480704, 640224), (484848, 634752), (488592, 629888), (489288, 628992), (492544, 624834), (493506, 623616), (493696, 623376), (497952, 618048), (502164, 612864), (505856, 608391), (506688, 607392), (511488, 601692), (511784, 601344), (515736, 596736), (525312, 585858), (526176, 584896), (530062, 580608), (530432, 580203), (531468, 579072), (534528, 575757), (539136, 570836), (539904, 570024), (540792, 569088), (545454, 564224), (549376, 560196), (550449, 559104), (554112, 555408)]