1289501047296

素因数分解:

$2^9\times 3^5\times 7^3\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{67}}^1$

素因数の和:173

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 41, 42, 44, 48, 49, 54, 56, 63, 64, 66, 67, 72, 77, 81, 82, 84, 88, 96, 98, 99, 108, 112, 123, 126, 128, 132, 134, 144, 147, 154, 162, 164, 168, 176, 189, 192, 196, 198, 201, 216, 224, 231, 243, 246, 252, 256, 264, 268, 287, 288, 294, 297, 308, 324, 328, 336, 343, 352, 369, 378, 384, 392, 396, 402, 432, 441, 448, 451, 462, 469, 486, 492, 504, 512, 528, 536, 539, 567, 574, 576, 588, 594, 603, 616, 648, 656, 672, 686, 693, 704, 737, 738, 756, 768, 784, 792, 804, 861, 864, 882, 891, 896, 902, 924, 938, 972, 984, 1008, 1029, 1056, 1072, 1078, 1107, 1134, 1148, 1152, 1176, 1188, 1206, 1232, 1296, 1312, 1323, 1344, 1353, 1372, 1386, 1407, 1408, 1474, 1476, 1512, 1536, 1568, 1584, 1608, 1617, 1701, 1722, 1728, 1764, 1782, 1792, 1804, 1809, 1848, 1876, 1944, 1968, 2009, 2016, 2058, 2079, 2112, 2144, 2156, 2211, 2214, 2268, 2296, 2304, 2352, 2376, 2412, 2464, 2583, 2592, 2624, 2646, 2673, 2688, 2706, 2744, 2747, 2772, 2814, 2816, 2948, 2952, 3024, 3087, 3136, 3157, 3168, 3216, 3234, 3283, 3321, 3402, 3444, 3456, 3528, 3564, 3584, 3608, 3618, 3696, 3752, 3773, 3888, 3936, 3969, 4018, 4032, 4059, 4116, 4158, 4221, 4224, 4288, 4312, 4422, 4428, 4536, 4592, 4608, 4704, 4752, 4824, 4851, 4928, 5159, 5166, 5184, 5248, 5292, 5346, 5376, 5412, 5427, 5488, 5494, 5544, 5628, 5632, 5896, 5904, 6027, 6048, 6174, 6237, 6272, 6314, 6336, 6432, 6468, 6566, 6633, 6642, 6804, 6888, 6912, 7056, 7128, 7216, 7236, 7392, 7504, 7546, 7749, 7776, 7872, 7938, 8036, 8064, 8118, 8232, 8241, 8316, 8442, 8448, 8576, 8624, 8844, 8856, 9072, 9184, 9261, 9408, 9471, 9504, 9648, 9702, 9849, 9856, 9963, 10318, 10332, 10368, 10496, 10584, 10692, 10752, 10824, 10854, 10976, 10988, 11088, 11256, 11319, 11792, 11808, 11907, 12054, 12096, 12177, 12348, 12474, 12544, 12628, 12663, 12672, 12864, 12936, 13132, 13266, 13284, 13608, 13776, 13824, 14063, 14112, 14256, 14432, 14472, 14553, 14784, 15008, 15092, 15477, 15498, 15552, 15744, 15876, 16072, 16128, 16236, 16281, 16464, 16482, 16632, 16884, 16896, 17152, 17248, 17688, 17712, 18081, 18144, 18368, 18522, 18711, 18816, 18942, 19008, 19229, 19296, 19404, 19698, 19712, 19899, 19926, 20636, 20664, 20736, 20992, 21168, 21384, 21648, 21708, 21952, 21976, 22099, 22176, 22512, 22638, 22981, 23247, 23584, 23616, 23814, 24108, 24192, 24354, 24696, 24723, 24948, 25088, 25256, 25326, 25344, 25728, 25872, 26264, 26532, 26568, 27216, 27552, 27783, 28126, 28224, 28413, 28512, 28864, 28944, 29106, 29547, 29568, 30016, 30184, 30217, 30954, 30996, 31104, 31488, 31752, 32144, 32256, 32472, 32562, 32928, 32964, 33264, 33768, 33957, 34304, 34496, 35376, 35424, 36113, 36162, 36288, 36531, 36736, 37044, 37422, 37632, 37884, 37989, 38016, 38458, 38592, 38808, 39396, 39424, 39798, 39852, 41272, 41328, 41472, 42189, 42336, 42768, 43296, 43416, 43659, 43904, 43952, 44198, 44352, 45024, 45276, 45962, 46431, 46494, 47168, 47232, 47628, 48216, 48384, 48708, 49392, 49446, 49896, 50512, 50652, 50688, 51456, 51744, 52528, 53064, 53136, 54243, 54432, 55104, 55566, 56252, 56448, 56826, 57024, 57687, 57728, 57888, 58212, 59094, 59136, 59697, 60032, 60368, 60434, 61908, 61992, 62208, 62976, 63504, 64288, 64944, 65124, 65856, 65928, 66297, 66528, 67536, 67914, 68943, 68992, 69741, 70752, 70848, 72226, 72324, 72576, 73062, 73472, 74088, 74169, 74844, 75264, 75768, 75978, 76032, 76916, 77184, 77616, 78792, 79596, 79704, 82544, 82656, 83349, 84378, 84672, 85239, 85536, 86592, 86832, 87318, 87808, 87904, 88396, 88641, 88704, 90048, 90552, 90651, 91924, 92862, 92988, 94336, 94464, 95256, 96432, 96768, 97416, 98784, 98892, 99792, 101024, 101304, 101871, 102912, 103488, 105056, 106128, 106272, 108339, 108486, 108864, 109593, 110208, 111132, 112504, 112896, 113652, 113967, 114048, 115374, 115456, 115776, 116424, 118188, 118272, 119394, 120064, 120736, 120868, 123816, 123984, 124416, 126567, 127008, 128576, 129888, 130248, 130977, 131712, 131856, 132594, 133056, 134603, 135072, 135828, 137886, 137984, 139293, 139482, 141504, 141696, 144452, 144648, 145152, 146124, 146944, 148176, 148338, 149688, 151536, 151956, 152064, 153832, 154368, 154693, 155232, 157584, 159192, 159408, 162729, 165088, 165312, 166698, 168756, 169344, 170478, 171072, 173061, 173184, 173664, 174636, 175616, 175808, 176792, 177282, 177408, 179091, 180096, 181104, 181302, 183848, 185724, 185976, 188672, 188928, 190512, 192864, 194832, 197568, 197784, 198891, 199584, 202048, 202608, 203742, 206829, 206976, 210112, 211519, 212256, 212544, 216678, 216972, 217728, 219186, 220416, 222264, 222507, 225008, 225792, 227304, 227934, 228096, 230748, 230912, 231552, 232848, 236376, 238788, 240128, 241472, 241736, 247632, 247968, 252791, 253134, 254016, 255717, 257152, 259776, 260496, 261954, 263424, 263712, 265188, 265923, 266112, 269206, 270144, 271656, 271953, 275772, 275968, 278586, 278964, 283008, 283392, 288904, 289296, 290304, 292248, 296352, 296676, 299376, 303072, 303912, 305613, 307664, 308736, 309386, 310464, 315168, 318384, 318816, 325017, 325458, 330176, 330624, 333396, 337512, 338688, 340956, 342144, 346122, 346368, 347328, 349272, 351616, 353584, 354564, 354816, 358182, 360192, 362208, 362604, 367696, 371448, 371952, 377344, 379701, 381024, 385728, 389664, 395136, 395568, 397782, 399168, 403809, 404096, 405216, 407484, 413658, 413952, 417879, 420224, 423038, 424512, 425088, 433356, 433944, 435456, 438372, 440832, 444528, 445014, 450016, 454608, 455868, 456192, 461496, 463104, 464079, 465696, 472752, 477576, 482944, 483472, 488187, 495264, 495936, 505582, 506268, 508032, 511434, 514304, 519183, 519552, 520992, 523908, 526848, 527424, 530376, 531846, 532224, 538412, 540288, 543312, 543906, 551544, 557172, 557928, 566016, 566784, 577808, 578592, 584496, 592704, 593352, 596673, 598752, 606144, 607824, 611226, 615328, 618772, 620487, 620928, 630336, 634557, 636768, 637632, 650034, 650916, 660352, 661248, 666792, 667521, 675024, 677376, 681912, 684288, 692244, 692736, 694656, 698544, 703232, 707168, 709128, 716364, 720384, 724416, 725208, 735392, 742896, 743904, 758373, 759402, 762048, 767151, 771456, 779328, 790272, 791136, 795564, 797769, 798336, 807618, 808192, 810432, 814968, 815859, 827316, 827904, 835758, 840448, 846076, 849024, 850176, 866712, 867888, 870912, 876744, 889056, 890028, 900032, 909216, 911736, 916839, 922992, 926208, 928158, 931392, 942221, 945504, 955152, 965888, 966944, 975051, 976374, 990528, 991872, 1011164, 1012536, 1016064, 1022868, 1028608, 1038366, 1039104, 1041984, 1047816, 1054848, 1060752, 1063692, 1064448, 1076824, 1080576, 1086624, 1087812, 1103088, 1114344, 1115856, 1132032, 1139103, 1155616, 1157184, 1168992, 1185408, 1186704, 1193346, 1197504, 1211427, 1212288, 1215648, 1222452, 1230656, 1237544, 1240974, 1241856, 1253637, 1260672, 1269114, 1273536, 1275264, 1300068, 1301832, 1320704, 1322496, 1333584, 1335042, 1350048, 1363824, 1368576, 1384488, 1389312, 1392237, 1397088, 1406464, 1414336, 1418256, 1432728, 1448832, 1450416, 1470784, 1480633, 1485792, 1487808, 1516746, 1518804, 1524096, 1534302, 1542912, 1557549, 1558656, 1580544, 1582272, 1591128, 1595538, 1596672, 1615236, 1616384, 1620864, 1629936, 1631718, 1654632, 1671516, 1680896, 1692152, 1698048, 1700352, 1733424, 1735776, 1753488, 1778112, 1780056, 1790019, 1800064, 1818432, 1823472, 1833678, 1845984, 1856316, 1861461, 1862784, 1884442, 1891008, 1903671, 1910304, 1931776, 1933888, 1950102, 1952748, 1981056, 1983744, 2022328, 2025072, 2032128, 2045736, 2076732, 2078208, 2083968, 2095632, 2109696, 2121504, 2127384, 2153648, 2161152, 2173248, 2175624, 2206176, 2228688, 2231712, 2275119, 2278206, 2311232, 2314368, 2337984, 2370816, 2373408, 2386692, 2395008, 2422854, 2424576, 2431296, 2444904, 2447577, 2461312, 2475088, 2481948, 2483712, 2507274, 2521344, 2538228, 2547072, 2550528, 2600136, 2603664, 2641408, 2667168, 2670084, 2700096, 2727648, 2768976, 2778624, 2784474, 2794176, 2826663, 2828672, 2836512, 2865456, 2897664, 2900832, 2925153, 2941568, 2961266, 2971584, 2975616, 3033492, 3037608, 3048192, 3068604, 3085824, 3115098, 3117312, 3164544, 3182256, 3191076, 3193344, 3230472, 3241728, 3259872, 3263436, 3309264, 3343032, 3384304, 3396096, 3417309, 3466848, 3471552, 3506976, 3556224, 3560112, 3580038, 3600128, 3634281, 3636864, 3646944, 3667356, 3691968, 3712632, 3722922, 3725568, 3768884, 3782016, 3807342, 3820608, 3867776, 3900204, 3905496, 3962112, 3967488, 4044656, 4050144, 4091472, 4153464, 4167936, 4176711, 4191264, 4219392, 4243008, 4254768, 4307296, 4346496, 4351248, 4412352, 4441899, 4457376, 4463424, 4550238, 4556412, 4622464, 4628736, 4672647, 4675968, 4741632, 4746816, 4773384, 4790016, 4845708, 4849152, 4862592, 4889808, 4895154, 4922624, 4950176, 4963896, 5014548, 5042688, 5076456, 5094144, 5101056, 5200272, 5207328, 5334336, 5340168, 5370057, 5400192, 5455296, 5537952, 5568948, 5584383, 5588352, 5653326, 5657344, 5673024, 5711013, 5730912, 5795328, 5801664, 5850306, 5883136, 5922532, 5943168, 5951232, 6066984, 6075216, 6096384, 6137208, 6230196, 6234624, 6329088, 6364512, 6382152, 6460944, 6483456, 6519744, 6526872, 6618528, 6686064, 6768608, 6825357, 6834618, 6933696, 6943104, 7013952, 7112448, 7120224, 7160076, 7200256, 7268562, 7273728, 7293888, 7334712, 7342731, 7383936, 7425264, 7445844, 7451136, 7537768, 7564032, 7614684, 7641216, 7735552, 7800408, 7810992, 7924224, 8089312, 8100288, 8182944, 8306928, 8335872, 8353422, 8382528, 8479989, 8486016, 8509536, 8614592, 8692992, 8702496, 8775459, 8824704, 8883798, 8914752, 8926848, 9100476, 9112824, 9244928, 9257472, 9345294, 9351936, 9493632, 9546768, 9580032, 9691416, 9725184, 9779616, 9790308, 9845248, 9900352, 9927792, 10029096, 10152912, 10188288, 10364431, 10400544, 10414656, 10668672, 10680336, 10740114, 10800384, 10902843, 10910592, 11075904, 11137896, 11168766, 11176704, 11306652, 11314688, 11346048, 11422026, 11461824, 11603328, 11700612, 11766272, 11845064, 11886336, 11902464, 12133968, 12150432, 12274416, 12460392, 12530133, 12658176, 12729024, 12764304, 12921888, 13039488, 13053744, 13237056, 13325697, 13372128, 13537216, 13650714, 13669236, 13867392, 13886208, 14027904, 14224896, 14240448, 14320152, 14537124, 14547456, 14587776, 14669424, 14685462, 14767872, 14850528, 14891688, 15075536, 15128064, 15229368, 15282432, 15471104, 15600816, 15621984, 16178624, 16200576, 16365888, 16613856, 16706844, 16765056, 16959978, 16972032, 17019072, 17133039, 17229184, 17385984, 17404992, 17550918, 17649408, 17767596, 17829504, 17853696, 18200952, 18225648, 18489856, 18690588, 18703872, 18987264, 19093536, 19382832, 19450368, 19559232, 19580616, 19800704, 19855584, 20058192, 20305824, 20476071, 20728862, 20801088, 20829312, 21337344, 21360672, 21480228, 21600768, 21805686, 21821184, 22151808, 22275792, 22337532, 22353408, 22613304, 22692096, 22844052, 22923648, 23206656, 23401224, 23690128, 23772672, 24267936, 24300864, 24548832, 24920784, 25060266, 25439967, 25458048, 25528608, 25843776, 26078976, 26107488, 26474112, 26651394, 26744256, 27074432, 27301428, 27338472, 27734784, 27772416, 28055808, 28480896, 28640304, 29074248, 29175552, 29338848, 29370924, 29535744, 29701056, 29783376, 30151072, 30458736, 30564864, 31093293, 31201632, 31243968, 32357248, 32401152, 32708529, 32731776, 33227712, 33413688, 33530112, 33919956, 33944064, 34038144, 34266078, 34458368, 34809984, 35101836, 35298816, 35535192, 35659008, 35707392, 36401904, 36451296, 37381176, 37590399, 37974528, 38187072, 38765664, 39118464, 39161232, 39601408, 39711168, 39977091, 40116384, 40611648, 40952142, 41457724, 41602176, 41658624, 42674688, 42721344, 42960456, 43611372, 43642368, 44303616, 44551584, 44675064, 45226608, 45384192, 45688104, 45847296, 46413312, 46802448, 47380256, 48535872, 48601728, 49097664, 49841568, 50120532, 50879934, 50916096, 51057216, 51399117, 51687552, 52157952, 52214976, 52948224, 53302788, 53488512, 54148864, 54602856, 54676944, 55469568, 56111616, 56961792, 57280608, 58148496, 58351104, 58677696, 58741848, 59402112, 59566752, 60302144, 60917472, 61428213, 62186586, 62403264, 62487936, 64714496, 64802304, 65417058, 65463552, 66455424, 66827376, 67060224, 67839912, 68076288, 68532156, 68916736, 69619968, 70203672, 71070384, 71318016, 72803808, 72902592, 74762352, 75180798, 76319901, 76374144, 77531328, 78236928, 78322464, 79202816, 79422336, 79954182, 80232768, 81223296, 81904284, 82915448, 83204352, 83317248, 85442688, 85920912, 87222744, 88607232, 89103168, 89350128, 90453216, 91376208, 91694592, 93279879, 93604896, 94760512, 97071744, 97203456, 98195328, 99683136, 100241064, 101759868, 101832192, 102114432, 102798234, 103375104, 104429952, 105896448, 106605576, 106977024, 108297728, 109205712, 109353888, 113923584, 114561216, 116296992, 117355392, 117483696, 118804224, 119133504, 119931273, 120604288, 121834944, 122856426, 124373172, 124806528, 124975872, 129428992, 130834116, 130927104, 132910848, 133654752, 135679824, 136152576, 137064312, 139239936, 140407344, 142140768, 145607616, 145805184, 149524704, 150361596, 152639802, 152748288, 155062656, 156473856, 156644928, 158844672, 159908364, 160465536, 162446592, 163808568, 165830896, 166408704, 170885376, 171841824, 174445488, 178206336, 178700256, 180906432, 182752416, 186559758, 187209792, 189521024, 194143488, 194406912, 196390656, 199366272, 200482128, 203519736, 204228864, 205596468, 206750208, 208859904, 213211152, 213954048, 218411424, 218707776, 228959703, 229122432, 232593984, 234710784, 234967392, 237608448, 238267008, 239862546, 241208576, 243669888, 245712852, 248746344, 249613056, 249951744, 261668232, 265821696, 267309504, 271359648, 274128624, 279839637, 280814688, 284281536, 291215232, 291610368, 299049408, 300723192, 305279604, 305496576, 310125312, 313289856, 317689344, 319816728, 320931072, 324893184, 327617136, 331661792, 341770752, 343683648, 348890976, 356412672, 357400512, 359793819, 361812864, 365504832, 373119516, 374419584, 379042048, 388286976, 392781312, 398732544, 400964256, 407039472, 408457728, 411192936, 417719808, 426422304, 436822848, 437415552, 457919406, 458244864, 465187968, 469421568, 469934784, 476534016, 479725092, 482417152, 487339776, 491425704, 497492688, 499226112, 523336464, 534619008, 542719296, 548257248, 559679274, 561629376, 568563072, 582430464, 583220736, 598098816, 601446384, 610559208, 620250624, 626579712, 639633456, 641862144, 655234272, 663323584, 687367296, 697781952, 712825344, 714801024, 719587638, 723625728, 731009664, 746239032, 748839168, 758084096, 797465088, 801928512, 814078944, 822385872, 839518911, 852844608, 873645696, 874831104, 915838812, 916489728, 930375936, 939869568, 953068032, 959450184, 974679552, 982851408, 994985376, 1046672928, 1069238016, 1085438592, 1096514496, 1119358548, 1123258752, 1137126144, 1164860928, 1196197632, 1202892768, 1221118416, 1253159424, 1279266912, 1310468544, 1326647168, 1374734592, 1395563904, 1429602048, 1439175276, 1447251456, 1462019328, 1492478064, 1497678336, 1603857024, 1628157888, 1644771744, 1679037822, 1705689216, 1747291392, 1749662208, 1831677624, 1860751872, 1879739136, 1918900368, 1965702816, 1989970752, 2093345856, 2138476032, 2170877184, 2193028992, 2238717096, 2246517504, 2274252288, 2392395264, 2405785536, 2442236832, 2518556733, 2558533824, 2620937088, 2653294336, 2749469184, 2791127808, 2859204096, 2878350552, 2924038656, 2984956128, 3207714048, 3256315776, 3289543488, 3358075644, 3411378432, 3494582784, 3663355248, 3759478272, 3837800736, 3931405632, 3979941504, 4186691712, 4341754368, 4386057984, 4477434192, 4493035008, 4811571072, 4884473664, 5037113466, 5117067648, 5241874176, 5306588672, 5582255616, 5756701104, 5969912256, 6415428096, 6512631552, 6579086976, 6716151288, 6822756864, 7326710496, 7675601472, 7862811264, 7959883008, 8373383424, 8772115968, 8954868384, 9623142144, 9768947328, 10074226932, 10234135296, 10483748352, 11513402208, 11939824512, 13025263104, 13158173952, 13432302576, 14653420992, 15351202944, 15725622528, 15919766016, 16746766848, 17909736768, 19246284288, 19537894656, 20148453864, 20468270592, 23026804416, 23879649024, 26316347904, 26864605152, 29306841984, 30702405888, 31451245056, 35819473536, 39075789312, 40296907728, 46053608832, 47759298048, 53729210304, 58613683968, 61404811776, 71638947072, 80593815456, 92107217664, 107458420608, 117227367936, 143277894144, 161187630912, 184214435328, 214916841216, 322375261824, 429833682432, 644750523648, 1289501047296]

約数ペア:

[(1, 1289501047296), (2, 644750523648), (3, 429833682432), (4, 322375261824), (6, 214916841216), (7, 184214435328), (8, 161187630912), (9, 143277894144), (11, 117227367936), (12, 107458420608), (14, 92107217664), (16, 80593815456), (18, 71638947072), (21, 61404811776), (22, 58613683968), (24, 53729210304), (27, 47759298048), (28, 46053608832), (32, 40296907728), (33, 39075789312), (36, 35819473536), (41, 31451245056), (42, 30702405888), (44, 29306841984), (48, 26864605152), (49, 26316347904), (54, 23879649024), (56, 23026804416), (63, 20468270592), (64, 20148453864), (66, 19537894656), (67, 19246284288), (72, 17909736768), (77, 16746766848), (81, 15919766016), (82, 15725622528), (84, 15351202944), (88, 14653420992), (96, 13432302576), (98, 13158173952), (99, 13025263104), (108, 11939824512), (112, 11513402208), (123, 10483748352), (126, 10234135296), (128, 10074226932), (132, 9768947328), (134, 9623142144), (144, 8954868384), (147, 8772115968), (154, 8373383424), (162, 7959883008), (164, 7862811264), (168, 7675601472), (176, 7326710496), (189, 6822756864), (192, 6716151288), (196, 6579086976), (198, 6512631552), (201, 6415428096), (216, 5969912256), (224, 5756701104), (231, 5582255616), (243, 5306588672), (246, 5241874176), (252, 5117067648), (256, 5037113466), (264, 4884473664), (268, 4811571072), (287, 4493035008), (288, 4477434192), (294, 4386057984), (297, 4341754368), (308, 4186691712), (324, 3979941504), (328, 3931405632), (336, 3837800736), (343, 3759478272), (352, 3663355248), (369, 3494582784), (378, 3411378432), (384, 3358075644), (392, 3289543488), (396, 3256315776), (402, 3207714048), (432, 2984956128), (441, 2924038656), (448, 2878350552), (451, 2859204096), (462, 2791127808), (469, 2749469184), (486, 2653294336), (492, 2620937088), (504, 2558533824), (512, 2518556733), (528, 2442236832), (536, 2405785536), (539, 2392395264), (567, 2274252288), (574, 2246517504), (576, 2238717096), (588, 2193028992), (594, 2170877184), (603, 2138476032), (616, 2093345856), (648, 1989970752), (656, 1965702816), (672, 1918900368), (686, 1879739136), (693, 1860751872), (704, 1831677624), (737, 1749662208), (738, 1747291392), (756, 1705689216), (768, 1679037822), (784, 1644771744), (792, 1628157888), (804, 1603857024), (861, 1497678336), (864, 1492478064), (882, 1462019328), (891, 1447251456), (896, 1439175276), (902, 1429602048), (924, 1395563904), (938, 1374734592), (972, 1326647168), (984, 1310468544), (1008, 1279266912), (1029, 1253159424), (1056, 1221118416), (1072, 1202892768), (1078, 1196197632), (1107, 1164860928), (1134, 1137126144), (1148, 1123258752), (1152, 1119358548), (1176, 1096514496), (1188, 1085438592), (1206, 1069238016), (1232, 1046672928), (1296, 994985376), (1312, 982851408), (1323, 974679552), (1344, 959450184), (1353, 953068032), (1372, 939869568), (1386, 930375936), (1407, 916489728), (1408, 915838812), (1474, 874831104), (1476, 873645696), (1512, 852844608), (1536, 839518911), (1568, 822385872), (1584, 814078944), (1608, 801928512), (1617, 797465088), (1701, 758084096), (1722, 748839168), (1728, 746239032), (1764, 731009664), (1782, 723625728), (1792, 719587638), (1804, 714801024), (1809, 712825344), (1848, 697781952), (1876, 687367296), (1944, 663323584), (1968, 655234272), (2009, 641862144), (2016, 639633456), (2058, 626579712), (2079, 620250624), (2112, 610559208), (2144, 601446384), (2156, 598098816), (2211, 583220736), (2214, 582430464), (2268, 568563072), (2296, 561629376), (2304, 559679274), (2352, 548257248), (2376, 542719296), (2412, 534619008), (2464, 523336464), (2583, 499226112), (2592, 497492688), (2624, 491425704), (2646, 487339776), (2673, 482417152), (2688, 479725092), (2706, 476534016), (2744, 469934784), (2747, 469421568), (2772, 465187968), (2814, 458244864), (2816, 457919406), (2948, 437415552), (2952, 436822848), (3024, 426422304), (3087, 417719808), (3136, 411192936), (3157, 408457728), (3168, 407039472), (3216, 400964256), (3234, 398732544), (3283, 392781312), (3321, 388286976), (3402, 379042048), (3444, 374419584), (3456, 373119516), (3528, 365504832), (3564, 361812864), (3584, 359793819), (3608, 357400512), (3618, 356412672), (3696, 348890976), (3752, 343683648), (3773, 341770752), (3888, 331661792), (3936, 327617136), (3969, 324893184), (4018, 320931072), (4032, 319816728), (4059, 317689344), (4116, 313289856), (4158, 310125312), (4221, 305496576), (4224, 305279604), (4288, 300723192), (4312, 299049408), (4422, 291610368), (4428, 291215232), (4536, 284281536), (4592, 280814688), (4608, 279839637), (4704, 274128624), (4752, 271359648), (4824, 267309504), (4851, 265821696), (4928, 261668232), (5159, 249951744), (5166, 249613056), (5184, 248746344), (5248, 245712852), (5292, 243669888), (5346, 241208576), (5376, 239862546), (5412, 238267008), (5427, 237608448), (5488, 234967392), (5494, 234710784), (5544, 232593984), (5628, 229122432), (5632, 228959703), (5896, 218707776), (5904, 218411424), (6027, 213954048), (6048, 213211152), (6174, 208859904), (6237, 206750208), (6272, 205596468), (6314, 204228864), (6336, 203519736), (6432, 200482128), (6468, 199366272), (6566, 196390656), (6633, 194406912), (6642, 194143488), (6804, 189521024), (6888, 187209792), (6912, 186559758), (7056, 182752416), (7128, 180906432), (7216, 178700256), (7236, 178206336), (7392, 174445488), (7504, 171841824), (7546, 170885376), (7749, 166408704), (7776, 165830896), (7872, 163808568), (7938, 162446592), (8036, 160465536), (8064, 159908364), (8118, 158844672), (8232, 156644928), (8241, 156473856), (8316, 155062656), (8442, 152748288), (8448, 152639802), (8576, 150361596), (8624, 149524704), (8844, 145805184), (8856, 145607616), (9072, 142140768), (9184, 140407344), (9261, 139239936), (9408, 137064312), (9471, 136152576), (9504, 135679824), (9648, 133654752), (9702, 132910848), (9849, 130927104), (9856, 130834116), (9963, 129428992), (10318, 124975872), (10332, 124806528), (10368, 124373172), (10496, 122856426), (10584, 121834944), (10692, 120604288), (10752, 119931273), (10824, 119133504), (10854, 118804224), (10976, 117483696), (10988, 117355392), (11088, 116296992), (11256, 114561216), (11319, 113923584), (11792, 109353888), (11808, 109205712), (11907, 108297728), (12054, 106977024), (12096, 106605576), (12177, 105896448), (12348, 104429952), (12474, 103375104), (12544, 102798234), (12628, 102114432), (12663, 101832192), (12672, 101759868), (12864, 100241064), (12936, 99683136), (13132, 98195328), (13266, 97203456), (13284, 97071744), (13608, 94760512), (13776, 93604896), (13824, 93279879), (14063, 91694592), (14112, 91376208), (14256, 90453216), (14432, 89350128), (14472, 89103168), (14553, 88607232), (14784, 87222744), (15008, 85920912), (15092, 85442688), (15477, 83317248), (15498, 83204352), (15552, 82915448), (15744, 81904284), (15876, 81223296), (16072, 80232768), (16128, 79954182), (16236, 79422336), (16281, 79202816), (16464, 78322464), (16482, 78236928), (16632, 77531328), (16884, 76374144), (16896, 76319901), (17152, 75180798), (17248, 74762352), (17688, 72902592), (17712, 72803808), (18081, 71318016), (18144, 71070384), (18368, 70203672), (18522, 69619968), (18711, 68916736), (18816, 68532156), (18942, 68076288), (19008, 67839912), (19229, 67060224), (19296, 66827376), (19404, 66455424), (19698, 65463552), (19712, 65417058), (19899, 64802304), (19926, 64714496), (20636, 62487936), (20664, 62403264), (20736, 62186586), (20992, 61428213), (21168, 60917472), (21384, 60302144), (21648, 59566752), (21708, 59402112), (21952, 58741848), (21976, 58677696), (22099, 58351104), (22176, 58148496), (22512, 57280608), (22638, 56961792), (22981, 56111616), (23247, 55469568), (23584, 54676944), (23616, 54602856), (23814, 54148864), (24108, 53488512), (24192, 53302788), (24354, 52948224), (24696, 52214976), (24723, 52157952), (24948, 51687552), (25088, 51399117), (25256, 51057216), (25326, 50916096), (25344, 50879934), (25728, 50120532), (25872, 49841568), (26264, 49097664), (26532, 48601728), (26568, 48535872), (27216, 47380256), (27552, 46802448), (27783, 46413312), (28126, 45847296), (28224, 45688104), (28413, 45384192), (28512, 45226608), (28864, 44675064), (28944, 44551584), (29106, 44303616), (29547, 43642368), (29568, 43611372), (30016, 42960456), (30184, 42721344), (30217, 42674688), (30954, 41658624), (30996, 41602176), (31104, 41457724), (31488, 40952142), (31752, 40611648), (32144, 40116384), (32256, 39977091), (32472, 39711168), (32562, 39601408), (32928, 39161232), (32964, 39118464), (33264, 38765664), (33768, 38187072), (33957, 37974528), (34304, 37590399), (34496, 37381176), (35376, 36451296), (35424, 36401904), (36113, 35707392), (36162, 35659008), (36288, 35535192), (36531, 35298816), (36736, 35101836), (37044, 34809984), (37422, 34458368), (37632, 34266078), (37884, 34038144), (37989, 33944064), (38016, 33919956), (38458, 33530112), (38592, 33413688), (38808, 33227712), (39396, 32731776), (39424, 32708529), (39798, 32401152), (39852, 32357248), (41272, 31243968), (41328, 31201632), (41472, 31093293), (42189, 30564864), (42336, 30458736), (42768, 30151072), (43296, 29783376), (43416, 29701056), (43659, 29535744), (43904, 29370924), (43952, 29338848), (44198, 29175552), (44352, 29074248), (45024, 28640304), (45276, 28480896), (45962, 28055808), (46431, 27772416), (46494, 27734784), (47168, 27338472), (47232, 27301428), (47628, 27074432), (48216, 26744256), (48384, 26651394), (48708, 26474112), (49392, 26107488), (49446, 26078976), (49896, 25843776), (50512, 25528608), (50652, 25458048), (50688, 25439967), (51456, 25060266), (51744, 24920784), (52528, 24548832), (53064, 24300864), (53136, 24267936), (54243, 23772672), (54432, 23690128), (55104, 23401224), (55566, 23206656), (56252, 22923648), (56448, 22844052), (56826, 22692096), (57024, 22613304), (57687, 22353408), (57728, 22337532), (57888, 22275792), (58212, 22151808), (59094, 21821184), (59136, 21805686), (59697, 21600768), (60032, 21480228), (60368, 21360672), (60434, 21337344), (61908, 20829312), (61992, 20801088), (62208, 20728862), (62976, 20476071), (63504, 20305824), (64288, 20058192), (64944, 19855584), (65124, 19800704), (65856, 19580616), (65928, 19559232), (66297, 19450368), (66528, 19382832), (67536, 19093536), (67914, 18987264), (68943, 18703872), (68992, 18690588), (69741, 18489856), (70752, 18225648), (70848, 18200952), (72226, 17853696), (72324, 17829504), (72576, 17767596), (73062, 17649408), (73472, 17550918), (74088, 17404992), (74169, 17385984), (74844, 17229184), (75264, 17133039), (75768, 17019072), (75978, 16972032), (76032, 16959978), (76916, 16765056), (77184, 16706844), (77616, 16613856), (78792, 16365888), (79596, 16200576), (79704, 16178624), (82544, 15621984), (82656, 15600816), (83349, 15471104), (84378, 15282432), (84672, 15229368), (85239, 15128064), (85536, 15075536), (86592, 14891688), (86832, 14850528), (87318, 14767872), (87808, 14685462), (87904, 14669424), (88396, 14587776), (88641, 14547456), (88704, 14537124), (90048, 14320152), (90552, 14240448), (90651, 14224896), (91924, 14027904), (92862, 13886208), (92988, 13867392), (94336, 13669236), (94464, 13650714), (95256, 13537216), (96432, 13372128), (96768, 13325697), (97416, 13237056), (98784, 13053744), (98892, 13039488), (99792, 12921888), (101024, 12764304), (101304, 12729024), (101871, 12658176), (102912, 12530133), (103488, 12460392), (105056, 12274416), (106128, 12150432), (106272, 12133968), (108339, 11902464), (108486, 11886336), (108864, 11845064), (109593, 11766272), (110208, 11700612), (111132, 11603328), (112504, 11461824), (112896, 11422026), (113652, 11346048), (113967, 11314688), (114048, 11306652), (115374, 11176704), (115456, 11168766), (115776, 11137896), (116424, 11075904), (118188, 10910592), (118272, 10902843), (119394, 10800384), (120064, 10740114), (120736, 10680336), (120868, 10668672), (123816, 10414656), (123984, 10400544), (124416, 10364431), (126567, 10188288), (127008, 10152912), (128576, 10029096), (129888, 9927792), (130248, 9900352), (130977, 9845248), (131712, 9790308), (131856, 9779616), (132594, 9725184), (133056, 9691416), (134603, 9580032), (135072, 9546768), (135828, 9493632), (137886, 9351936), (137984, 9345294), (139293, 9257472), (139482, 9244928), (141504, 9112824), (141696, 9100476), (144452, 8926848), (144648, 8914752), (145152, 8883798), (146124, 8824704), (146944, 8775459), (148176, 8702496), (148338, 8692992), (149688, 8614592), (151536, 8509536), (151956, 8486016), (152064, 8479989), (153832, 8382528), (154368, 8353422), (154693, 8335872), (155232, 8306928), (157584, 8182944), (159192, 8100288), (159408, 8089312), (162729, 7924224), (165088, 7810992), (165312, 7800408), (166698, 7735552), (168756, 7641216), (169344, 7614684), (170478, 7564032), (171072, 7537768), (173061, 7451136), (173184, 7445844), (173664, 7425264), (174636, 7383936), (175616, 7342731), (175808, 7334712), (176792, 7293888), (177282, 7273728), (177408, 7268562), (179091, 7200256), (180096, 7160076), (181104, 7120224), (181302, 7112448), (183848, 7013952), (185724, 6943104), (185976, 6933696), (188672, 6834618), (188928, 6825357), (190512, 6768608), (192864, 6686064), (194832, 6618528), (197568, 6526872), (197784, 6519744), (198891, 6483456), (199584, 6460944), (202048, 6382152), (202608, 6364512), (203742, 6329088), (206829, 6234624), (206976, 6230196), (210112, 6137208), (211519, 6096384), (212256, 6075216), (212544, 6066984), (216678, 5951232), (216972, 5943168), (217728, 5922532), (219186, 5883136), (220416, 5850306), (222264, 5801664), (222507, 5795328), (225008, 5730912), (225792, 5711013), (227304, 5673024), (227934, 5657344), (228096, 5653326), (230748, 5588352), (230912, 5584383), (231552, 5568948), (232848, 5537952), (236376, 5455296), (238788, 5400192), (240128, 5370057), (241472, 5340168), (241736, 5334336), (247632, 5207328), (247968, 5200272), (252791, 5101056), (253134, 5094144), (254016, 5076456), (255717, 5042688), (257152, 5014548), (259776, 4963896), (260496, 4950176), (261954, 4922624), (263424, 4895154), (263712, 4889808), (265188, 4862592), (265923, 4849152), (266112, 4845708), (269206, 4790016), (270144, 4773384), (271656, 4746816), (271953, 4741632), (275772, 4675968), (275968, 4672647), (278586, 4628736), (278964, 4622464), (283008, 4556412), (283392, 4550238), (288904, 4463424), (289296, 4457376), (290304, 4441899), (292248, 4412352), (296352, 4351248), (296676, 4346496), (299376, 4307296), (303072, 4254768), (303912, 4243008), (305613, 4219392), (307664, 4191264), (308736, 4176711), (309386, 4167936), (310464, 4153464), (315168, 4091472), (318384, 4050144), (318816, 4044656), (325017, 3967488), (325458, 3962112), (330176, 3905496), (330624, 3900204), (333396, 3867776), (337512, 3820608), (338688, 3807342), (340956, 3782016), (342144, 3768884), (346122, 3725568), (346368, 3722922), (347328, 3712632), (349272, 3691968), (351616, 3667356), (353584, 3646944), (354564, 3636864), (354816, 3634281), (358182, 3600128), (360192, 3580038), (362208, 3560112), (362604, 3556224), (367696, 3506976), (371448, 3471552), (371952, 3466848), (377344, 3417309), (379701, 3396096), (381024, 3384304), (385728, 3343032), (389664, 3309264), (395136, 3263436), (395568, 3259872), (397782, 3241728), (399168, 3230472), (403809, 3193344), (404096, 3191076), (405216, 3182256), (407484, 3164544), (413658, 3117312), (413952, 3115098), (417879, 3085824), (420224, 3068604), (423038, 3048192), (424512, 3037608), (425088, 3033492), (433356, 2975616), (433944, 2971584), (435456, 2961266), (438372, 2941568), (440832, 2925153), (444528, 2900832), (445014, 2897664), (450016, 2865456), (454608, 2836512), (455868, 2828672), (456192, 2826663), (461496, 2794176), (463104, 2784474), (464079, 2778624), (465696, 2768976), (472752, 2727648), (477576, 2700096), (482944, 2670084), (483472, 2667168), (488187, 2641408), (495264, 2603664), (495936, 2600136), (505582, 2550528), (506268, 2547072), (508032, 2538228), (511434, 2521344), (514304, 2507274), (519183, 2483712), (519552, 2481948), (520992, 2475088), (523908, 2461312), (526848, 2447577), (527424, 2444904), (530376, 2431296), (531846, 2424576), (532224, 2422854), (538412, 2395008), (540288, 2386692), (543312, 2373408), (543906, 2370816), (551544, 2337984), (557172, 2314368), (557928, 2311232), (566016, 2278206), (566784, 2275119), (577808, 2231712), (578592, 2228688), (584496, 2206176), (592704, 2175624), (593352, 2173248), (596673, 2161152), (598752, 2153648), (606144, 2127384), (607824, 2121504), (611226, 2109696), (615328, 2095632), (618772, 2083968), (620487, 2078208), (620928, 2076732), (630336, 2045736), (634557, 2032128), (636768, 2025072), (637632, 2022328), (650034, 1983744), (650916, 1981056), (660352, 1952748), (661248, 1950102), (666792, 1933888), (667521, 1931776), (675024, 1910304), (677376, 1903671), (681912, 1891008), (684288, 1884442), (692244, 1862784), (692736, 1861461), (694656, 1856316), (698544, 1845984), (703232, 1833678), (707168, 1823472), (709128, 1818432), (716364, 1800064), (720384, 1790019), (724416, 1780056), (725208, 1778112), (735392, 1753488), (742896, 1735776), (743904, 1733424), (758373, 1700352), (759402, 1698048), (762048, 1692152), (767151, 1680896), (771456, 1671516), (779328, 1654632), (790272, 1631718), (791136, 1629936), (795564, 1620864), (797769, 1616384), (798336, 1615236), (807618, 1596672), (808192, 1595538), (810432, 1591128), (814968, 1582272), (815859, 1580544), (827316, 1558656), (827904, 1557549), (835758, 1542912), (840448, 1534302), (846076, 1524096), (849024, 1518804), (850176, 1516746), (866712, 1487808), (867888, 1485792), (870912, 1480633), (876744, 1470784), (889056, 1450416), (890028, 1448832), (900032, 1432728), (909216, 1418256), (911736, 1414336), (916839, 1406464), (922992, 1397088), (926208, 1392237), (928158, 1389312), (931392, 1384488), (942221, 1368576), (945504, 1363824), (955152, 1350048), (965888, 1335042), (966944, 1333584), (975051, 1322496), (976374, 1320704), (990528, 1301832), (991872, 1300068), (1011164, 1275264), (1012536, 1273536), (1016064, 1269114), (1022868, 1260672), (1028608, 1253637), (1038366, 1241856), (1039104, 1240974), (1041984, 1237544), (1047816, 1230656), (1054848, 1222452), (1060752, 1215648), (1063692, 1212288), (1064448, 1211427), (1076824, 1197504), (1080576, 1193346), (1086624, 1186704), (1087812, 1185408), (1103088, 1168992), (1114344, 1157184), (1115856, 1155616), (1132032, 1139103)]