2954234916864

素因数分解:

$2^{12}\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^2$

素因数の和:151

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 84, 88, 93, 96, 99, 108, 112, 114, 124, 126, 128, 132, 133, 144, 152, 154, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 248, 252, 256, 264, 266, 279, 288, 297, 304, 308, 336, 341, 342, 352, 361, 372, 378, 384, 396, 399, 418, 432, 434, 448, 456, 462, 496, 504, 512, 513, 528, 532, 558, 576, 589, 594, 608, 616, 627, 651, 672, 682, 684, 693, 704, 722, 744, 756, 768, 792, 798, 836, 837, 864, 868, 896, 912, 924, 961, 992, 1008, 1023, 1024, 1026, 1056, 1064, 1083, 1116, 1152, 1178, 1188, 1197, 1216, 1232, 1254, 1302, 1344, 1364, 1368, 1386, 1408, 1444, 1463, 1488, 1512, 1536, 1584, 1596, 1672, 1674, 1728, 1736, 1767, 1792, 1824, 1848, 1881, 1922, 1953, 1984, 2016, 2046, 2048, 2052, 2079, 2112, 2128, 2166, 2232, 2304, 2356, 2376, 2387, 2394, 2432, 2464, 2508, 2527, 2604, 2688, 2728, 2736, 2772, 2816, 2883, 2888, 2926, 2976, 3024, 3069, 3072, 3168, 3192, 3249, 3344, 3348, 3456, 3472, 3534, 3584, 3591, 3648, 3696, 3762, 3844, 3906, 3968, 3971, 4032, 4092, 4096, 4104, 4123, 4158, 4224, 4256, 4332, 4389, 4464, 4608, 4712, 4752, 4774, 4788, 4864, 4928, 5016, 5054, 5208, 5301, 5376, 5456, 5472, 5544, 5632, 5643, 5766, 5776, 5852, 5859, 5952, 6048, 6138, 6144, 6336, 6384, 6479, 6498, 6688, 6696, 6727, 6912, 6944, 7068, 7161, 7168, 7182, 7296, 7392, 7524, 7581, 7688, 7812, 7936, 7942, 8064, 8184, 8208, 8246, 8316, 8448, 8512, 8649, 8664, 8778, 8928, 9207, 9216, 9424, 9504, 9548, 9576, 9728, 9747, 9856, 10032, 10108, 10416, 10571, 10602, 10752, 10912, 10944, 11088, 11191, 11264, 11286, 11532, 11552, 11704, 11718, 11904, 11913, 12096, 12276, 12288, 12369, 12672, 12768, 12958, 12996, 13167, 13376, 13392, 13454, 13824, 13888, 14136, 14322, 14336, 14364, 14592, 14784, 15048, 15162, 15376, 15624, 15872, 15884, 15903, 16128, 16368, 16416, 16492, 16632, 16896, 17024, 17298, 17328, 17556, 17856, 18259, 18414, 18432, 18848, 19008, 19096, 19152, 19437, 19456, 19494, 19712, 20064, 20181, 20216, 20832, 21142, 21204, 21483, 21504, 21824, 21888, 22176, 22382, 22528, 22572, 22743, 23064, 23104, 23408, 23436, 23808, 23826, 24192, 24552, 24738, 25344, 25536, 25916, 25947, 25992, 26334, 26752, 26784, 26908, 27648, 27776, 27797, 28272, 28644, 28672, 28728, 29184, 29568, 30096, 30324, 30752, 31248, 31713, 31744, 31768, 31806, 32256, 32736, 32832, 32984, 33264, 33573, 33792, 34048, 34596, 34656, 35112, 35712, 35739, 36518, 36828, 36864, 37107, 37696, 38016, 38192, 38304, 38874, 38912, 38988, 39424, 39501, 40128, 40362, 40432, 41664, 42284, 42408, 42966, 43008, 43648, 43776, 44352, 44764, 45056, 45144, 45353, 45486, 46128, 46208, 46816, 46872, 47616, 47652, 48384, 49104, 49476, 50688, 51072, 51832, 51894, 51984, 52668, 53504, 53568, 53816, 54777, 55296, 55552, 55594, 56544, 57288, 57456, 58311, 58368, 59136, 60192, 60543, 60648, 61504, 62496, 63426, 63488, 63536, 63612, 64449, 64512, 65472, 65664, 65968, 66528, 67146, 67584, 68096, 68229, 69192, 69312, 70224, 71424, 71478, 73036, 73656, 73997, 74214, 75392, 76032, 76384, 76608, 77748, 77824, 77976, 78337, 78848, 79002, 80256, 80724, 80864, 83328, 83391, 84568, 84816, 85932, 86016, 87296, 87552, 88704, 89528, 90288, 90706, 90972, 92256, 92416, 93632, 93744, 95139, 95232, 95304, 96768, 98208, 98952, 100719, 101376, 102144, 103664, 103788, 103968, 105336, 107008, 107136, 107217, 107632, 109554, 110592, 111104, 111188, 111321, 113088, 114576, 114912, 116622, 116736, 118272, 120384, 121086, 121296, 123008, 123101, 124992, 126852, 126976, 127072, 127224, 127813, 128898, 129024, 130944, 131328, 131936, 133056, 134292, 135168, 136059, 136192, 136458, 138384, 138624, 140448, 142848, 142956, 146072, 147312, 147994, 148428, 150784, 152064, 152768, 153216, 155496, 155952, 156674, 157696, 158004, 160512, 161448, 161728, 164331, 166656, 166782, 169136, 169632, 171864, 174592, 174933, 175104, 177408, 179056, 180576, 181412, 181629, 181944, 184512, 184832, 187264, 187488, 190278, 190464, 190608, 193536, 196416, 197904, 200849, 201438, 202752, 204288, 207328, 207576, 207936, 210672, 214016, 214272, 214434, 215264, 219108, 221991, 222208, 222376, 222642, 226176, 229152, 229824, 233244, 233472, 235011, 236544, 240768, 242172, 242592, 246016, 246202, 249984, 250173, 253704, 254144, 254448, 255626, 257796, 258048, 261888, 262656, 263872, 266112, 268584, 272118, 272384, 272916, 276768, 277248, 280896, 285417, 285696, 285912, 292144, 294624, 295988, 296856, 301568, 302157, 304128, 305536, 306432, 310992, 311904, 313348, 315392, 316008, 321024, 322896, 323456, 328662, 333312, 333564, 338272, 339264, 343728, 346921, 349184, 349866, 350208, 354816, 358112, 361152, 362824, 363258, 363888, 369024, 369303, 369664, 374528, 374976, 380556, 380928, 381216, 383439, 387072, 392832, 395808, 401698, 402876, 405504, 408177, 408576, 414656, 415152, 415872, 421344, 428032, 428544, 428868, 430528, 438216, 443982, 444416, 444752, 445284, 452352, 458304, 459648, 466488, 470022, 473088, 481536, 484344, 485184, 492032, 492404, 492993, 499968, 500346, 507408, 508288, 508896, 511252, 515592, 523776, 525312, 527744, 532224, 537168, 544236, 544768, 545832, 553536, 554496, 561792, 570834, 571392, 571824, 584288, 589248, 591976, 593712, 602547, 603136, 604314, 608256, 611072, 612864, 621984, 623808, 626696, 632016, 642048, 645792, 646912, 657324, 665973, 666624, 667128, 676544, 678528, 687456, 693842, 698368, 699732, 700416, 705033, 709632, 716224, 722304, 725648, 726516, 727776, 738048, 738606, 739328, 749056, 749952, 750519, 761112, 762432, 766878, 774144, 785664, 791616, 803396, 805752, 816354, 817152, 829312, 830304, 831744, 842688, 856064, 857088, 857736, 861056, 861707, 876432, 887964, 888832, 889504, 890568, 904704, 916608, 919296, 932976, 940044, 946176, 963072, 968688, 970368, 984064, 984808, 985986, 999936, 1000692, 1014816, 1016576, 1017792, 1022504, 1031184, 1040763, 1047552, 1050624, 1055488, 1064448, 1074336, 1088472, 1091664, 1107072, 1107909, 1108992, 1123584, 1141668, 1142784, 1143648, 1150317, 1168576, 1178496, 1183952, 1187424, 1205094, 1206272, 1208628, 1216512, 1222144, 1224531, 1225728, 1243968, 1247616, 1253392, 1264032, 1284096, 1291584, 1293824, 1314648, 1331946, 1333248, 1334256, 1353088, 1357056, 1374912, 1387684, 1396736, 1399464, 1405943, 1410066, 1419264, 1432448, 1444608, 1451296, 1453032, 1455552, 1476096, 1477212, 1478656, 1498112, 1499904, 1501038, 1522224, 1524864, 1533756, 1571328, 1583232, 1606792, 1611504, 1632708, 1634304, 1658624, 1660608, 1663488, 1685376, 1714176, 1715472, 1722112, 1723414, 1752864, 1775928, 1779008, 1781136, 1807641, 1809408, 1833216, 1838592, 1865952, 1880088, 1926144, 1937376, 1940736, 1968128, 1969616, 1971972, 1997919, 1999872, 2001384, 2029632, 2033152, 2035584, 2045008, 2062368, 2081526, 2095104, 2101248, 2110976, 2115099, 2128896, 2148672, 2176944, 2183328, 2214144, 2215818, 2217984, 2247168, 2283336, 2287296, 2300634, 2337152, 2356992, 2367904, 2374848, 2410188, 2412544, 2417256, 2428447, 2444288, 2449062, 2451456, 2487936, 2495232, 2506784, 2528064, 2568192, 2583168, 2585121, 2587648, 2629296, 2663892, 2666496, 2668512, 2706176, 2714112, 2749824, 2775368, 2798928, 2811886, 2820132, 2838528, 2864896, 2889216, 2902592, 2906064, 2911104, 2952192, 2954424, 2996224, 2999808, 3002076, 3044448, 3049728, 3067512, 3122289, 3142656, 3166464, 3213584, 3223008, 3265416, 3317248, 3321216, 3323727, 3326976, 3370752, 3428352, 3430944, 3444224, 3446828, 3450951, 3505728, 3551856, 3558016, 3562272, 3615282, 3618816, 3666432, 3677184, 3731904, 3760176, 3816131, 3852288, 3874752, 3881472, 3936256, 3939232, 3943944, 3995838, 3999744, 4002768, 4059264, 4066304, 4071168, 4090016, 4124736, 4163052, 4190208, 4217829, 4221952, 4230198, 4257792, 4297344, 4353888, 4366656, 4428288, 4431636, 4435968, 4494336, 4566672, 4574592, 4601268, 4674304, 4713984, 4735808, 4749696, 4820376, 4834512, 4856894, 4888576, 4898124, 4902912, 4975872, 4990464, 5013568, 5056128, 5166336, 5170242, 5175296, 5258592, 5327784, 5337024, 5412352, 5422923, 5428224, 5499648, 5550736, 5597856, 5623772, 5640264, 5729792, 5778432, 5805184, 5812128, 5822208, 5904384, 5908848, 5992448, 5999616, 6004152, 6088896, 6099456, 6135024, 6244578, 6285312, 6332928, 6427168, 6446016, 6530832, 6634496, 6642432, 6647454, 6653952, 6741504, 6861888, 6888448, 6893656, 6901902, 7011456, 7103712, 7116032, 7124544, 7230564, 7237632, 7285341, 7332864, 7354368, 7463808, 7520352, 7632262, 7704576, 7749504, 7755363, 7762944, 7878464, 7887888, 7991676, 7999488, 8005536, 8118528, 8132608, 8142336, 8180032, 8249472, 8326104, 8435658, 8443904, 8460396, 8515584, 8594688, 8707776, 8733312, 8856576, 8863272, 8988672, 9133344, 9149184, 9202536, 9348608, 9366867, 9427968, 9471616, 9499392, 9640752, 9669024, 9713788, 9777152, 9796248, 9951744, 9980928, 10027136, 10112256, 10332672, 10340484, 10350592, 10517184, 10655568, 10674048, 10824704, 10845846, 10856448, 10999296, 11101472, 11195712, 11247544, 11280528, 11448393, 11459584, 11556864, 11610368, 11624256, 11644416, 11808768, 11817696, 11999232, 12008304, 12177792, 12198912, 12270048, 12489156, 12570624, 12653487, 12665856, 12854336, 12892032, 13061664, 13268992, 13284864, 13294908, 13307904, 13483008, 13723776, 13776896, 13787312, 13803804, 14022912, 14207424, 14232064, 14249088, 14461128, 14570682, 14665728, 14708736, 14927616, 15040704, 15264524, 15499008, 15510726, 15525888, 15756928, 15775776, 15983352, 16011072, 16237056, 16265216, 16284672, 16360064, 16498944, 16652208, 16871316, 16887808, 16920792, 17189376, 17415552, 17466624, 17713152, 17726544, 17977344, 18266688, 18298368, 18405072, 18697216, 18733734, 18855936, 18943232, 18998784, 19281504, 19338048, 19427576, 19592496, 19903488, 19961856, 20054272, 20224512, 20665344, 20680968, 21034368, 21311136, 21348096, 21649408, 21691692, 21712896, 21856023, 21998592, 22202944, 22391424, 22495088, 22561056, 22896786, 22919168, 23113728, 23220736, 23248512, 23266089, 23288832, 23635392, 23998464, 24016608, 24355584, 24397824, 24540096, 24978312, 25306974, 25331712, 25708672, 25784064, 26123328, 26537984, 26569728, 26589816, 26712917, 26966016, 27447552, 27553792, 27574624, 27607608, 28045824, 28414848, 28464128, 28498176, 28922256, 29141364, 29331456, 29855232, 30081408, 30529048, 30998016, 31021452, 31051776, 31513856, 31551552, 31966704, 32022144, 32474112, 32569344, 32720128, 32997888, 33304416, 33742632, 33841584, 34345179, 34378752, 34831104, 34933248, 35426304, 35453088, 36533376, 36596736, 36810144, 37394432, 37467468, 37711872, 37886464, 37960461, 37997568, 38563008, 38676096, 38855152, 39184992, 39806976, 39923712, 40108544, 40449024, 41330688, 41361936, 42068736, 42622272, 42696192, 43298816, 43383384, 43712046, 43997184, 44405888, 44782848, 44990176, 45122112, 45793572, 45838336, 46441472, 46497024, 46532178, 46577664, 47270784, 48033216, 48711168, 48795648, 49080192, 49956624, 50613948, 50663424, 51417344, 51568128, 52246656, 53139456, 53179632, 53425834, 53932032, 54895104, 55149248, 55215216, 56091648, 56829696, 56928256, 56996352, 57844512, 58282728, 59710464, 60162816, 61058096, 61996032, 62042904, 63027712, 63103104, 63933408, 64044288, 64948224, 65138688, 65440256, 65568069, 65995776, 66608832, 67485264, 67683168, 68690358, 68757504, 69662208, 69866496, 70906176, 73066752, 73193472, 73620288, 74788864, 74934936, 75772928, 75920922, 75995136, 77126016, 77352192, 77710304, 78369984, 79613952, 80138751, 80217088, 80898048, 82661376, 82723872, 84137472, 85244544, 85392384, 86766768, 87424092, 87994368, 88811776, 89565696, 89980352, 90244224, 91587144, 92882944, 92994048, 93064356, 93155328, 94541568, 96066432, 97422336, 98160384, 99913248, 101227896, 102834688, 103035537, 103136256, 104493312, 106278912, 106359264, 106851668, 109790208, 110298496, 110430432, 112183296, 113659392, 113856512, 113992704, 115689024, 116565456, 119420928, 120325632, 122116192, 123992064, 124085808, 126055424, 126206208, 127866816, 128088576, 129896448, 130880512, 131136138, 131991552, 133217664, 134970528, 135366336, 137380716, 137515008, 139324416, 139732992, 141812352, 146133504, 146386944, 147240576, 149869872, 151545856, 151841844, 151990272, 154252032, 154704384, 155420608, 156739968, 160277502, 160434176, 161796096, 165447744, 168274944, 170489088, 170784768, 173533536, 174848184, 177623552, 179131392, 179960704, 180488448, 183174288, 185765888, 185988096, 186128712, 189083136, 192132864, 194844672, 196320768, 199826496, 202455792, 205669376, 206071074, 206272512, 208986624, 212718528, 213703336, 219580416, 220596992, 220860864, 224366592, 227318784, 227985408, 231378048, 233130912, 238841856, 240416253, 240651264, 244232384, 247984128, 248171616, 252110848, 252412416, 255733632, 256177152, 261761024, 262272276, 263983104, 266435328, 269941056, 270732672, 274761432, 278648832, 279465984, 283624704, 292267008, 294481152, 299739744, 303091712, 303683688, 308504064, 309408768, 310841216, 313479936, 320555004, 320868352, 330895488, 336549888, 340978176, 341569536, 347067072, 349696368, 355247104, 358262784, 359921408, 360976896, 366348576, 371976192, 372257424, 378166272, 384265728, 389689344, 392641536, 399652992, 404911584, 411338752, 412142148, 412545024, 417973248, 425437056, 427406672, 439160832, 441193984, 441721728, 454637568, 455970816, 462756096, 466261824, 480832506, 481302528, 488464768, 496343232, 504221696, 504824832, 511467264, 512354304, 523522048, 524544552, 532870656, 539882112, 541465344, 549522864, 557297664, 567249408, 584534016, 588962304, 599479488, 607367376, 617008128, 618817536, 621682432, 626959872, 641110008, 661790976, 673099776, 681956352, 694134144, 699392736, 710494208, 716525568, 719842816, 721248759, 721953792, 732697152, 743952384, 744514848, 756332544, 768531456, 785283072, 799305984, 809823168, 822677504, 824284296, 835946496, 850874112, 854813344, 882387968, 883443456, 909275136, 925512192, 932523648, 961665012, 962605056, 976929536, 992686464, 1009649664, 1022934528, 1024708608, 1049089104, 1065741312, 1079764224, 1082930688, 1099045728, 1134498816, 1169068032, 1177924608, 1198958976, 1214734752, 1234016256, 1237635072, 1243364864, 1253919744, 1282220016, 1323581952, 1363912704, 1388268288, 1398785472, 1420988416, 1439685632, 1442497518, 1443907584, 1465394304, 1489029696, 1512665088, 1537062912, 1570566144, 1598611968, 1619646336, 1648568592, 1671892992, 1701748224, 1709626688, 1764775936, 1766886912, 1851024384, 1865047296, 1923330024, 1953859072, 1985372928, 2019299328, 2045869056, 2098178208, 2131482624, 2159528448, 2165861376, 2198091456, 2268997632, 2355849216, 2397917952, 2429469504, 2468032512, 2486729728, 2507839488, 2564440032, 2647163904, 2727825408, 2776536576, 2797570944, 2879371264, 2884995036, 2887815168, 2930788608, 2978059392, 3074125824, 3197223936, 3239292672, 3297137184, 3403496448, 3419253376, 3529551872, 3533773824, 3702048768, 3730094592, 3846660048, 3907718144, 3970745856, 4091738112, 4196356416, 4262965248, 4319056896, 4331722752, 4396182912, 4537995264, 4711698432, 4795835904, 4858939008, 4973459456, 5015678976, 5128880064, 5294327808, 5553073152, 5595141888, 5758742528, 5769990072, 5861577216, 5956118784, 6394447872, 6478585344, 6594274368, 6806992896, 6838506752, 7067547648, 7404097536, 7460189184, 7693320096, 7815436288, 7941491712, 8183476224, 8392712832, 8638113792, 8663445504, 8792365824, 9591671808, 9717878016, 9946918912, 10257760128, 10588655616, 11106146304, 11190283776, 11539980144, 11723154432, 11912237568, 12788895744, 12957170688, 13188548736, 13613985792, 13677013504, 14135095296, 14920378368, 15386640192, 15630872576, 15882983424, 16785425664, 17276227584, 17584731648, 19183343616, 19435756032, 20515520256, 22212292608, 22380567552, 23079960288, 23446308864, 23824475136, 25914341376, 26377097472, 27354027008, 29840756736, 30773280384, 31765966848, 33570851328, 35169463296, 38366687232, 38871512064, 41031040512, 44761135104, 46159920576, 46892617728, 47648950272, 51828682752, 52754194944, 54708054016, 61546560768, 67141702656, 70338926592, 77743024128, 82062081024, 89522270208, 92319841152, 95297900544, 105508389888, 109416108032, 123093121536, 134283405312, 140677853184, 155486048256, 164124162048, 184639682304, 211016779776, 246186243072, 268566810624, 328248324096, 369279364608, 422033559552, 492372486144, 738558729216, 984744972288, 1477117458432, 2954234916864]

約数ペア:

[(1, 2954234916864), (2, 1477117458432), (3, 984744972288), (4, 738558729216), (6, 492372486144), (7, 422033559552), (8, 369279364608), (9, 328248324096), (11, 268566810624), (12, 246186243072), (14, 211016779776), (16, 184639682304), (18, 164124162048), (19, 155486048256), (21, 140677853184), (22, 134283405312), (24, 123093121536), (27, 109416108032), (28, 105508389888), (31, 95297900544), (32, 92319841152), (33, 89522270208), (36, 82062081024), (38, 77743024128), (42, 70338926592), (44, 67141702656), (48, 61546560768), (54, 54708054016), (56, 52754194944), (57, 51828682752), (62, 47648950272), (63, 46892617728), (64, 46159920576), (66, 44761135104), (72, 41031040512), (76, 38871512064), (77, 38366687232), (84, 35169463296), (88, 33570851328), (93, 31765966848), (96, 30773280384), (99, 29840756736), (108, 27354027008), (112, 26377097472), (114, 25914341376), (124, 23824475136), (126, 23446308864), (128, 23079960288), (132, 22380567552), (133, 22212292608), (144, 20515520256), (152, 19435756032), (154, 19183343616), (168, 17584731648), (171, 17276227584), (176, 16785425664), (186, 15882983424), (189, 15630872576), (192, 15386640192), (198, 14920378368), (209, 14135095296), (216, 13677013504), (217, 13613985792), (224, 13188548736), (228, 12957170688), (231, 12788895744), (248, 11912237568), (252, 11723154432), (256, 11539980144), (264, 11190283776), (266, 11106146304), (279, 10588655616), (288, 10257760128), (297, 9946918912), (304, 9717878016), (308, 9591671808), (336, 8792365824), (341, 8663445504), (342, 8638113792), (352, 8392712832), (361, 8183476224), (372, 7941491712), (378, 7815436288), (384, 7693320096), (396, 7460189184), (399, 7404097536), (418, 7067547648), (432, 6838506752), (434, 6806992896), (448, 6594274368), (456, 6478585344), (462, 6394447872), (496, 5956118784), (504, 5861577216), (512, 5769990072), (513, 5758742528), (528, 5595141888), (532, 5553073152), (558, 5294327808), (576, 5128880064), (589, 5015678976), (594, 4973459456), (608, 4858939008), (616, 4795835904), (627, 4711698432), (651, 4537995264), (672, 4396182912), (682, 4331722752), (684, 4319056896), (693, 4262965248), (704, 4196356416), (722, 4091738112), (744, 3970745856), (756, 3907718144), (768, 3846660048), (792, 3730094592), (798, 3702048768), (836, 3533773824), (837, 3529551872), (864, 3419253376), (868, 3403496448), (896, 3297137184), (912, 3239292672), (924, 3197223936), (961, 3074125824), (992, 2978059392), (1008, 2930788608), (1023, 2887815168), (1024, 2884995036), (1026, 2879371264), (1056, 2797570944), (1064, 2776536576), (1083, 2727825408), (1116, 2647163904), (1152, 2564440032), (1178, 2507839488), (1188, 2486729728), (1197, 2468032512), (1216, 2429469504), (1232, 2397917952), (1254, 2355849216), (1302, 2268997632), (1344, 2198091456), (1364, 2165861376), (1368, 2159528448), (1386, 2131482624), (1408, 2098178208), (1444, 2045869056), (1463, 2019299328), (1488, 1985372928), (1512, 1953859072), (1536, 1923330024), (1584, 1865047296), (1596, 1851024384), (1672, 1766886912), (1674, 1764775936), (1728, 1709626688), (1736, 1701748224), (1767, 1671892992), (1792, 1648568592), (1824, 1619646336), (1848, 1598611968), (1881, 1570566144), (1922, 1537062912), (1953, 1512665088), (1984, 1489029696), (2016, 1465394304), (2046, 1443907584), (2048, 1442497518), (2052, 1439685632), (2079, 1420988416), (2112, 1398785472), (2128, 1388268288), (2166, 1363912704), (2232, 1323581952), (2304, 1282220016), (2356, 1253919744), (2376, 1243364864), (2387, 1237635072), (2394, 1234016256), (2432, 1214734752), (2464, 1198958976), (2508, 1177924608), (2527, 1169068032), (2604, 1134498816), (2688, 1099045728), (2728, 1082930688), (2736, 1079764224), (2772, 1065741312), (2816, 1049089104), (2883, 1024708608), (2888, 1022934528), (2926, 1009649664), (2976, 992686464), (3024, 976929536), (3069, 962605056), (3072, 961665012), (3168, 932523648), (3192, 925512192), (3249, 909275136), (3344, 883443456), (3348, 882387968), (3456, 854813344), (3472, 850874112), (3534, 835946496), (3584, 824284296), (3591, 822677504), (3648, 809823168), (3696, 799305984), (3762, 785283072), (3844, 768531456), (3906, 756332544), (3968, 744514848), (3971, 743952384), (4032, 732697152), (4092, 721953792), (4096, 721248759), (4104, 719842816), (4123, 716525568), (4158, 710494208), (4224, 699392736), (4256, 694134144), (4332, 681956352), (4389, 673099776), (4464, 661790976), (4608, 641110008), (4712, 626959872), (4752, 621682432), (4774, 618817536), (4788, 617008128), (4864, 607367376), (4928, 599479488), (5016, 588962304), (5054, 584534016), (5208, 567249408), (5301, 557297664), (5376, 549522864), (5456, 541465344), (5472, 539882112), (5544, 532870656), (5632, 524544552), (5643, 523522048), (5766, 512354304), (5776, 511467264), (5852, 504824832), (5859, 504221696), (5952, 496343232), (6048, 488464768), (6138, 481302528), (6144, 480832506), (6336, 466261824), (6384, 462756096), (6479, 455970816), (6498, 454637568), (6688, 441721728), (6696, 441193984), (6727, 439160832), (6912, 427406672), (6944, 425437056), (7068, 417973248), (7161, 412545024), (7168, 412142148), (7182, 411338752), (7296, 404911584), (7392, 399652992), (7524, 392641536), (7581, 389689344), (7688, 384265728), (7812, 378166272), (7936, 372257424), (7942, 371976192), (8064, 366348576), (8184, 360976896), (8208, 359921408), (8246, 358262784), (8316, 355247104), (8448, 349696368), (8512, 347067072), (8649, 341569536), (8664, 340978176), (8778, 336549888), (8928, 330895488), (9207, 320868352), (9216, 320555004), (9424, 313479936), (9504, 310841216), (9548, 309408768), (9576, 308504064), (9728, 303683688), (9747, 303091712), (9856, 299739744), (10032, 294481152), (10108, 292267008), (10416, 283624704), (10571, 279465984), (10602, 278648832), (10752, 274761432), (10912, 270732672), (10944, 269941056), (11088, 266435328), (11191, 263983104), (11264, 262272276), (11286, 261761024), (11532, 256177152), (11552, 255733632), (11704, 252412416), (11718, 252110848), (11904, 248171616), (11913, 247984128), (12096, 244232384), (12276, 240651264), (12288, 240416253), (12369, 238841856), (12672, 233130912), (12768, 231378048), (12958, 227985408), (12996, 227318784), (13167, 224366592), (13376, 220860864), (13392, 220596992), (13454, 219580416), (13824, 213703336), (13888, 212718528), (14136, 208986624), (14322, 206272512), (14336, 206071074), (14364, 205669376), (14592, 202455792), (14784, 199826496), (15048, 196320768), (15162, 194844672), (15376, 192132864), (15624, 189083136), (15872, 186128712), (15884, 185988096), (15903, 185765888), (16128, 183174288), (16368, 180488448), (16416, 179960704), (16492, 179131392), (16632, 177623552), (16896, 174848184), (17024, 173533536), (17298, 170784768), (17328, 170489088), (17556, 168274944), (17856, 165447744), (18259, 161796096), (18414, 160434176), (18432, 160277502), (18848, 156739968), (19008, 155420608), (19096, 154704384), (19152, 154252032), (19437, 151990272), (19456, 151841844), (19494, 151545856), (19712, 149869872), (20064, 147240576), (20181, 146386944), (20216, 146133504), (20832, 141812352), (21142, 139732992), (21204, 139324416), (21483, 137515008), (21504, 137380716), (21824, 135366336), (21888, 134970528), (22176, 133217664), (22382, 131991552), (22528, 131136138), (22572, 130880512), (22743, 129896448), (23064, 128088576), (23104, 127866816), (23408, 126206208), (23436, 126055424), (23808, 124085808), (23826, 123992064), (24192, 122116192), (24552, 120325632), (24738, 119420928), (25344, 116565456), (25536, 115689024), (25916, 113992704), (25947, 113856512), (25992, 113659392), (26334, 112183296), (26752, 110430432), (26784, 110298496), (26908, 109790208), (27648, 106851668), (27776, 106359264), (27797, 106278912), (28272, 104493312), (28644, 103136256), (28672, 103035537), (28728, 102834688), (29184, 101227896), (29568, 99913248), (30096, 98160384), (30324, 97422336), (30752, 96066432), (31248, 94541568), (31713, 93155328), (31744, 93064356), (31768, 92994048), (31806, 92882944), (32256, 91587144), (32736, 90244224), (32832, 89980352), (32984, 89565696), (33264, 88811776), (33573, 87994368), (33792, 87424092), (34048, 86766768), (34596, 85392384), (34656, 85244544), (35112, 84137472), (35712, 82723872), (35739, 82661376), (36518, 80898048), (36828, 80217088), (36864, 80138751), (37107, 79613952), (37696, 78369984), (38016, 77710304), (38192, 77352192), (38304, 77126016), (38874, 75995136), (38912, 75920922), (38988, 75772928), (39424, 74934936), (39501, 74788864), (40128, 73620288), (40362, 73193472), (40432, 73066752), (41664, 70906176), (42284, 69866496), (42408, 69662208), (42966, 68757504), (43008, 68690358), (43648, 67683168), (43776, 67485264), (44352, 66608832), (44764, 65995776), (45056, 65568069), (45144, 65440256), (45353, 65138688), (45486, 64948224), (46128, 64044288), (46208, 63933408), (46816, 63103104), (46872, 63027712), (47616, 62042904), (47652, 61996032), (48384, 61058096), (49104, 60162816), (49476, 59710464), (50688, 58282728), (51072, 57844512), (51832, 56996352), (51894, 56928256), (51984, 56829696), (52668, 56091648), (53504, 55215216), (53568, 55149248), (53816, 54895104), (54777, 53932032), (55296, 53425834), (55552, 53179632), (55594, 53139456), (56544, 52246656), (57288, 51568128), (57456, 51417344), (58311, 50663424), (58368, 50613948), (59136, 49956624), (60192, 49080192), (60543, 48795648), (60648, 48711168), (61504, 48033216), (62496, 47270784), (63426, 46577664), (63488, 46532178), (63536, 46497024), (63612, 46441472), (64449, 45838336), (64512, 45793572), (65472, 45122112), (65664, 44990176), (65968, 44782848), (66528, 44405888), (67146, 43997184), (67584, 43712046), (68096, 43383384), (68229, 43298816), (69192, 42696192), (69312, 42622272), (70224, 42068736), (71424, 41361936), (71478, 41330688), (73036, 40449024), (73656, 40108544), (73997, 39923712), (74214, 39806976), (75392, 39184992), (76032, 38855152), (76384, 38676096), (76608, 38563008), (77748, 37997568), (77824, 37960461), (77976, 37886464), (78337, 37711872), (78848, 37467468), (79002, 37394432), (80256, 36810144), (80724, 36596736), (80864, 36533376), (83328, 35453088), (83391, 35426304), (84568, 34933248), (84816, 34831104), (85932, 34378752), (86016, 34345179), (87296, 33841584), (87552, 33742632), (88704, 33304416), (89528, 32997888), (90288, 32720128), (90706, 32569344), (90972, 32474112), (92256, 32022144), (92416, 31966704), (93632, 31551552), (93744, 31513856), (95139, 31051776), (95232, 31021452), (95304, 30998016), (96768, 30529048), (98208, 30081408), (98952, 29855232), (100719, 29331456), (101376, 29141364), (102144, 28922256), (103664, 28498176), (103788, 28464128), (103968, 28414848), (105336, 28045824), (107008, 27607608), (107136, 27574624), (107217, 27553792), (107632, 27447552), (109554, 26966016), (110592, 26712917), (111104, 26589816), (111188, 26569728), (111321, 26537984), (113088, 26123328), (114576, 25784064), (114912, 25708672), (116622, 25331712), (116736, 25306974), (118272, 24978312), (120384, 24540096), (121086, 24397824), (121296, 24355584), (123008, 24016608), (123101, 23998464), (124992, 23635392), (126852, 23288832), (126976, 23266089), (127072, 23248512), (127224, 23220736), (127813, 23113728), (128898, 22919168), (129024, 22896786), (130944, 22561056), (131328, 22495088), (131936, 22391424), (133056, 22202944), (134292, 21998592), (135168, 21856023), (136059, 21712896), (136192, 21691692), (136458, 21649408), (138384, 21348096), (138624, 21311136), (140448, 21034368), (142848, 20680968), (142956, 20665344), (146072, 20224512), (147312, 20054272), (147994, 19961856), (148428, 19903488), (150784, 19592496), (152064, 19427576), (152768, 19338048), (153216, 19281504), (155496, 18998784), (155952, 18943232), (156674, 18855936), (157696, 18733734), (158004, 18697216), (160512, 18405072), (161448, 18298368), (161728, 18266688), (164331, 17977344), (166656, 17726544), (166782, 17713152), (169136, 17466624), (169632, 17415552), (171864, 17189376), (174592, 16920792), (174933, 16887808), (175104, 16871316), (177408, 16652208), (179056, 16498944), (180576, 16360064), (181412, 16284672), (181629, 16265216), (181944, 16237056), (184512, 16011072), (184832, 15983352), (187264, 15775776), (187488, 15756928), (190278, 15525888), (190464, 15510726), (190608, 15499008), (193536, 15264524), (196416, 15040704), (197904, 14927616), (200849, 14708736), (201438, 14665728), (202752, 14570682), (204288, 14461128), (207328, 14249088), (207576, 14232064), (207936, 14207424), (210672, 14022912), (214016, 13803804), (214272, 13787312), (214434, 13776896), (215264, 13723776), (219108, 13483008), (221991, 13307904), (222208, 13294908), (222376, 13284864), (222642, 13268992), (226176, 13061664), (229152, 12892032), (229824, 12854336), (233244, 12665856), (233472, 12653487), (235011, 12570624), (236544, 12489156), (240768, 12270048), (242172, 12198912), (242592, 12177792), (246016, 12008304), (246202, 11999232), (249984, 11817696), (250173, 11808768), (253704, 11644416), (254144, 11624256), (254448, 11610368), (255626, 11556864), (257796, 11459584), (258048, 11448393), (261888, 11280528), (262656, 11247544), (263872, 11195712), (266112, 11101472), (268584, 10999296), (272118, 10856448), (272384, 10845846), (272916, 10824704), (276768, 10674048), (277248, 10655568), (280896, 10517184), (285417, 10350592), (285696, 10340484), (285912, 10332672), (292144, 10112256), (294624, 10027136), (295988, 9980928), (296856, 9951744), (301568, 9796248), (302157, 9777152), (304128, 9713788), (305536, 9669024), (306432, 9640752), (310992, 9499392), (311904, 9471616), (313348, 9427968), (315392, 9366867), (316008, 9348608), (321024, 9202536), (322896, 9149184), (323456, 9133344), (328662, 8988672), (333312, 8863272), (333564, 8856576), (338272, 8733312), (339264, 8707776), (343728, 8594688), (346921, 8515584), (349184, 8460396), (349866, 8443904), (350208, 8435658), (354816, 8326104), (358112, 8249472), (361152, 8180032), (362824, 8142336), (363258, 8132608), (363888, 8118528), (369024, 8005536), (369303, 7999488), (369664, 7991676), (374528, 7887888), (374976, 7878464), (380556, 7762944), (380928, 7755363), (381216, 7749504), (383439, 7704576), (387072, 7632262), (392832, 7520352), (395808, 7463808), (401698, 7354368), (402876, 7332864), (405504, 7285341), (408177, 7237632), (408576, 7230564), (414656, 7124544), (415152, 7116032), (415872, 7103712), (421344, 7011456), (428032, 6901902), (428544, 6893656), (428868, 6888448), (430528, 6861888), (438216, 6741504), (443982, 6653952), (444416, 6647454), (444752, 6642432), (445284, 6634496), (452352, 6530832), (458304, 6446016), (459648, 6427168), (466488, 6332928), (470022, 6285312), (473088, 6244578), (481536, 6135024), (484344, 6099456), (485184, 6088896), (492032, 6004152), (492404, 5999616), (492993, 5992448), (499968, 5908848), (500346, 5904384), (507408, 5822208), (508288, 5812128), (508896, 5805184), (511252, 5778432), (515592, 5729792), (523776, 5640264), (525312, 5623772), (527744, 5597856), (532224, 5550736), (537168, 5499648), (544236, 5428224), (544768, 5422923), (545832, 5412352), (553536, 5337024), (554496, 5327784), (561792, 5258592), (570834, 5175296), (571392, 5170242), (571824, 5166336), (584288, 5056128), (589248, 5013568), (591976, 4990464), (593712, 4975872), (602547, 4902912), (603136, 4898124), (604314, 4888576), (608256, 4856894), (611072, 4834512), (612864, 4820376), (621984, 4749696), (623808, 4735808), (626696, 4713984), (632016, 4674304), (642048, 4601268), (645792, 4574592), (646912, 4566672), (657324, 4494336), (665973, 4435968), (666624, 4431636), (667128, 4428288), (676544, 4366656), (678528, 4353888), (687456, 4297344), (693842, 4257792), (698368, 4230198), (699732, 4221952), (700416, 4217829), (705033, 4190208), (709632, 4163052), (716224, 4124736), (722304, 4090016), (725648, 4071168), (726516, 4066304), (727776, 4059264), (738048, 4002768), (738606, 3999744), (739328, 3995838), (749056, 3943944), (749952, 3939232), (750519, 3936256), (761112, 3881472), (762432, 3874752), (766878, 3852288), (774144, 3816131), (785664, 3760176), (791616, 3731904), (803396, 3677184), (805752, 3666432), (816354, 3618816), (817152, 3615282), (829312, 3562272), (830304, 3558016), (831744, 3551856), (842688, 3505728), (856064, 3450951), (857088, 3446828), (857736, 3444224), (861056, 3430944), (861707, 3428352), (876432, 3370752), (887964, 3326976), (888832, 3323727), (889504, 3321216), (890568, 3317248), (904704, 3265416), (916608, 3223008), (919296, 3213584), (932976, 3166464), (940044, 3142656), (946176, 3122289), (963072, 3067512), (968688, 3049728), (970368, 3044448), (984064, 3002076), (984808, 2999808), (985986, 2996224), (999936, 2954424), (1000692, 2952192), (1014816, 2911104), (1016576, 2906064), (1017792, 2902592), (1022504, 2889216), (1031184, 2864896), (1040763, 2838528), (1047552, 2820132), (1050624, 2811886), (1055488, 2798928), (1064448, 2775368), (1074336, 2749824), (1088472, 2714112), (1091664, 2706176), (1107072, 2668512), (1107909, 2666496), (1108992, 2663892), (1123584, 2629296), (1141668, 2587648), (1142784, 2585121), (1143648, 2583168), (1150317, 2568192), (1168576, 2528064), (1178496, 2506784), (1183952, 2495232), (1187424, 2487936), (1205094, 2451456), (1206272, 2449062), (1208628, 2444288), (1216512, 2428447), (1222144, 2417256), (1224531, 2412544), (1225728, 2410188), (1243968, 2374848), (1247616, 2367904), (1253392, 2356992), (1264032, 2337152), (1284096, 2300634), (1291584, 2287296), (1293824, 2283336), (1314648, 2247168), (1331946, 2217984), (1333248, 2215818), (1334256, 2214144), (1353088, 2183328), (1357056, 2176944), (1374912, 2148672), (1387684, 2128896), (1396736, 2115099), (1399464, 2110976), (1405943, 2101248), (1410066, 2095104), (1419264, 2081526), (1432448, 2062368), (1444608, 2045008), (1451296, 2035584), (1453032, 2033152), (1455552, 2029632), (1476096, 2001384), (1477212, 1999872), (1478656, 1997919), (1498112, 1971972), (1499904, 1969616), (1501038, 1968128), (1522224, 1940736), (1524864, 1937376), (1533756, 1926144), (1571328, 1880088), (1583232, 1865952), (1606792, 1838592), (1611504, 1833216), (1632708, 1809408), (1634304, 1807641), (1658624, 1781136), (1660608, 1779008), (1663488, 1775928), (1685376, 1752864), (1714176, 1723414), (1715472, 1722112)]