3663456166656

素因数分解:

$2^8\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{541}}^1$

素因数の和:651

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 31, 32, 33, 34, 36, 39, 44, 48, 51, 52, 54, 62, 64, 66, 68, 72, 78, 88, 93, 96, 99, 102, 104, 108, 117, 124, 128, 132, 136, 143, 144, 153, 156, 169, 176, 186, 187, 192, 198, 204, 208, 216, 221, 234, 248, 256, 264, 272, 279, 286, 288, 297, 306, 312, 338, 341, 351, 352, 372, 374, 384, 396, 403, 408, 416, 429, 432, 442, 459, 468, 496, 507, 527, 528, 541, 544, 558, 561, 572, 576, 594, 612, 624, 663, 676, 682, 702, 704, 744, 748, 768, 792, 806, 816, 832, 837, 858, 864, 884, 918, 936, 992, 1014, 1023, 1054, 1056, 1082, 1088, 1116, 1122, 1144, 1152, 1188, 1209, 1224, 1248, 1287, 1326, 1352, 1364, 1404, 1408, 1488, 1496, 1521, 1581, 1584, 1612, 1623, 1632, 1664, 1674, 1683, 1716, 1728, 1768, 1836, 1859, 1872, 1984, 1989, 2028, 2046, 2108, 2112, 2164, 2176, 2232, 2244, 2288, 2304, 2376, 2418, 2431, 2448, 2496, 2574, 2652, 2704, 2728, 2808, 2816, 2873, 2976, 2992, 3042, 3069, 3162, 3168, 3224, 3246, 3264, 3328, 3348, 3366, 3432, 3456, 3536, 3627, 3672, 3718, 3744, 3861, 3968, 3978, 4056, 4092, 4216, 4224, 4328, 4352, 4433, 4464, 4488, 4563, 4576, 4743, 4752, 4836, 4862, 4869, 4896, 4992, 5049, 5148, 5239, 5304, 5408, 5456, 5577, 5616, 5746, 5797, 5951, 5952, 5967, 5984, 6084, 6138, 6324, 6336, 6448, 6492, 6528, 6696, 6732, 6851, 6864, 6912, 7033, 7072, 7254, 7293, 7344, 7436, 7488, 7722, 7936, 7956, 8112, 8184, 8432, 8448, 8619, 8656, 8866, 8928, 8976, 9126, 9152, 9197, 9207, 9486, 9504, 9672, 9724, 9738, 9792, 9984, 10098, 10296, 10478, 10608, 10816, 10881, 10912, 11154, 11232, 11492, 11594, 11902, 11904, 11934, 11968, 12168, 12276, 12648, 12672, 12896, 12984, 13056, 13299, 13392, 13464, 13702, 13728, 14066, 14144, 14229, 14508, 14586, 14607, 14688, 14872, 14976, 15444, 15717, 15912, 16224, 16368, 16731, 16771, 16864, 17238, 17312, 17391, 17732, 17853, 17856, 17952, 18252, 18304, 18394, 18414, 18972, 19008, 19344, 19448, 19476, 19584, 20196, 20553, 20592, 20956, 21099, 21216, 21632, 21762, 21824, 21879, 22308, 22464, 22984, 23188, 23804, 23808, 23868, 23936, 24336, 24552, 25296, 25344, 25792, 25857, 25968, 26598, 26784, 26928, 27404, 27456, 27591, 28132, 28288, 28458, 29016, 29172, 29214, 29376, 29744, 29952, 30888, 31434, 31603, 31824, 32448, 32736, 33462, 33542, 33728, 34476, 34624, 34782, 35464, 35706, 35712, 35904, 36504, 36608, 36788, 36828, 37944, 38016, 38688, 38896, 38952, 39168, 39897, 40392, 41106, 41184, 41912, 42198, 42432, 43264, 43524, 43648, 43758, 44616, 44928, 45968, 46376, 47151, 47608, 47736, 47872, 48672, 49104, 50193, 50313, 50592, 51584, 51714, 51936, 52173, 53196, 53559, 53568, 53856, 54808, 54912, 55182, 56264, 56576, 56916, 57629, 58032, 58344, 58428, 58752, 59488, 61659, 61776, 62868, 63206, 63297, 63648, 64896, 65472, 65637, 66924, 67084, 67456, 68952, 69248, 69564, 70928, 71412, 71424, 71808, 73008, 73576, 73656, 75361, 75888, 76032, 77363, 77376, 77571, 77792, 77904, 79794, 80784, 82212, 82368, 82773, 83824, 84396, 84864, 87048, 87296, 87516, 89063, 89232, 89856, 91429, 91936, 92752, 94302, 94809, 95216, 95472, 97344, 98208, 100386, 100626, 101167, 101184, 103168, 103428, 103872, 104346, 106392, 107118, 107136, 107712, 109616, 109824, 110364, 112528, 113832, 115258, 116064, 116688, 116856, 117504, 118976, 119561, 119691, 123318, 123552, 125736, 126412, 126594, 127296, 129792, 130944, 131274, 133848, 134168, 134912, 137904, 138496, 139128, 141453, 141856, 142824, 143616, 146016, 147152, 147312, 150722, 150939, 151776, 154726, 154752, 155142, 155584, 155808, 156519, 159588, 160677, 161568, 164424, 164736, 165546, 167648, 168792, 169728, 172887, 174096, 175032, 178126, 178464, 182858, 183872, 184481, 184977, 185504, 188604, 189618, 189891, 190432, 190944, 194688, 196416, 200772, 201252, 202334, 202368, 206856, 207744, 208692, 212784, 214236, 214272, 215424, 218023, 219232, 220728, 225056, 226083, 227664, 230516, 232089, 232128, 233376, 233712, 237952, 239122, 239382, 246636, 247104, 248319, 251472, 252824, 253188, 254592, 261888, 262548, 267189, 267696, 268336, 274287, 275808, 278256, 282906, 283712, 284427, 285107, 285648, 292032, 294304, 294624, 301444, 301878, 303501, 303552, 309452, 309504, 310284, 311168, 311616, 313038, 319176, 321354, 323136, 328848, 329472, 331092, 335296, 337584, 345774, 348192, 350064, 356252, 356928, 358683, 365716, 367744, 368962, 369954, 371008, 377208, 379236, 379782, 380864, 381888, 389376, 392832, 401544, 402504, 404668, 404736, 413712, 415488, 417384, 425568, 428472, 430848, 436046, 438464, 441456, 450112, 452166, 452817, 455328, 461032, 464178, 464256, 466752, 467424, 475904, 478244, 478764, 493272, 494208, 496638, 502944, 505648, 506376, 509184, 518661, 525096, 534378, 535392, 536672, 548574, 551616, 553443, 556512, 565812, 567424, 568854, 570214, 571296, 584064, 588608, 589248, 602888, 603756, 607002, 607104, 618904, 620568, 622336, 623232, 626076, 638352, 642708, 646272, 654069, 657696, 662184, 670592, 675168, 678249, 691548, 696267, 696384, 700128, 712504, 713856, 717366, 731432, 735488, 737924, 739908, 742016, 754416, 758472, 759564, 761728, 763776, 785664, 801567, 803088, 805008, 809336, 822861, 827424, 834768, 851136, 853281, 855321, 856944, 872092, 876928, 882912, 900224, 904332, 905634, 910503, 910656, 922064, 928356, 928512, 933504, 934848, 956488, 957528, 979693, 986544, 988416, 993276, 1005719, 1005888, 1011296, 1012752, 1037322, 1050192, 1068756, 1070784, 1073344, 1076049, 1097148, 1103232, 1106886, 1113024, 1131624, 1134848, 1137708, 1140428, 1142592, 1168128, 1177216, 1178496, 1205776, 1207512, 1214004, 1214208, 1237808, 1241136, 1246464, 1252152, 1276704, 1285416, 1292544, 1308138, 1315171, 1315392, 1324368, 1341184, 1350336, 1356498, 1383096, 1392534, 1392768, 1400256, 1425008, 1427712, 1434732, 1462864, 1475848, 1479816, 1484032, 1508832, 1516944, 1519128, 1523456, 1527552, 1554293, 1555983, 1603134, 1606176, 1610016, 1618672, 1645722, 1654848, 1660329, 1669536, 1702272, 1706562, 1710642, 1713888, 1744184, 1753856, 1765824, 1800448, 1808664, 1811268, 1821006, 1821312, 1844128, 1856712, 1867008, 1869696, 1912976, 1915056, 1959386, 1962207, 1973088, 1986552, 2011438, 2011776, 2022592, 2025504, 2034747, 2074644, 2088801, 2100384, 2137512, 2141568, 2146688, 2152098, 2194296, 2206464, 2213772, 2226048, 2263248, 2275416, 2280856, 2285184, 2354432, 2356992, 2398253, 2404701, 2411552, 2415024, 2428008, 2468583, 2475616, 2482272, 2504304, 2553408, 2565963, 2570832, 2616276, 2630342, 2630784, 2648736, 2700672, 2712996, 2731509, 2766192, 2785068, 2785536, 2800512, 2834299, 2850016, 2869464, 2925728, 2939079, 2951696, 2959632, 3017157, 3017664, 3033888, 3038256, 3108586, 3111966, 3136177, 3206268, 3212352, 3220032, 3228147, 3237344, 3291444, 3309696, 3320658, 3339072, 3404544, 3413124, 3421284, 3427776, 3488368, 3531648, 3617328, 3622536, 3642012, 3642624, 3688256, 3706391, 3713424, 3739392, 3825952, 3830112, 3918772, 3924414, 3945513, 3946176, 3973104, 4022876, 4023552, 4045184, 4051008, 4069494, 4149288, 4177602, 4200768, 4275024, 4283136, 4293376, 4304196, 4388592, 4427544, 4452096, 4526496, 4550832, 4561712, 4570368, 4662879, 4796506, 4809402, 4823104, 4830048, 4856016, 4937166, 4951232, 4964544, 4980987, 5008608, 5106816, 5131926, 5141664, 5232552, 5260684, 5261568, 5297472, 5401344, 5425992, 5463018, 5532384, 5570136, 5601024, 5668598, 5700032, 5738928, 5851456, 5878158, 5886621, 5903392, 5919264, 6034314, 6035328, 6067776, 6076512, 6217172, 6223932, 6272354, 6412536, 6424704, 6440064, 6456294, 6474688, 6582888, 6619392, 6641316, 6678144, 6826248, 6842568, 6855552, 6976736, 7063296, 7194759, 7234656, 7245072, 7284024, 7376512, 7412782, 7426848, 7651904, 7660224, 7697889, 7837544, 7848828, 7891026, 7892352, 7946208, 8045752, 8090368, 8102016, 8138988, 8298576, 8355204, 8401536, 8502897, 8550048, 8608392, 8777184, 8817237, 8855088, 9051471, 9052992, 9101664, 9123424, 9325758, 9408531, 9593012, 9618804, 9646208, 9660096, 9712032, 9874332, 9902464, 9929088, 9961974, 10017216, 10213632, 10263852, 10283328, 10465104, 10521368, 10594944, 10851984, 10926036, 11064768, 11119173, 11140272, 11337196, 11400064, 11477856, 11702912, 11756316, 11773242, 11806784, 11836539, 11838528, 12068628, 12070656, 12135552, 12153024, 12434344, 12447864, 12544708, 12825072, 12849408, 12880128, 12912588, 12949376, 13165776, 13282632, 13356288, 13652496, 13685136, 13711104, 13953472, 13988637, 14389518, 14469312, 14490144, 14568048, 14753024, 14825564, 14853696, 15303808, 15320448, 15395778, 15675088, 15697656, 15782052, 15784704, 15892416, 16091504, 16204032, 16277976, 16597152, 16710408, 16803072, 17005794, 17097223, 17100096, 17216784, 17554368, 17634474, 17710176, 18102942, 18105984, 18203328, 18246848, 18651516, 18817062, 19186024, 19237608, 19292416, 19320192, 19424064, 19748664, 19804928, 19858176, 19923948, 20034432, 20527704, 20566656, 20930208, 21042736, 21189888, 21584277, 21703968, 21852072, 22129536, 22238346, 22280544, 22674392, 22800128, 22955712, 23405824, 23512632, 23546484, 23613568, 23673078, 23677056, 24137256, 24271104, 24306048, 24868688, 24895728, 25089416, 25508691, 25650144, 25825176, 25898752, 26331552, 26451711, 26565264, 27154413, 27304992, 27370272, 27906944, 27977274, 28225593, 28779036, 28938624, 28980288, 29136096, 29651128, 29707392, 30607616, 30640896, 30791556, 31177289, 31350176, 31395312, 31564104, 31784832, 32183008, 32555952, 33194304, 33357519, 33420816, 34011588, 34194446, 34200192, 34433568, 35108736, 35268948, 35420352, 35509617, 36205884, 36211968, 36406656, 36493696, 37303032, 37634124, 38372048, 38475216, 38640384, 38848128, 39497328, 39847896, 40068864, 40770301, 41055408, 41133312, 41860416, 41965911, 42085472, 43168554, 43407936, 43704144, 44259072, 44476692, 44561088, 45348784, 45911424, 47025264, 47092968, 47227136, 47346156, 47354112, 48183083, 48274512, 48612096, 49737376, 49791456, 50178832, 51017382, 51291669, 51300288, 51650352, 52663104, 52903422, 53130528, 54308826, 54609984, 54740544, 55813888, 55954548, 56451186, 57558072, 57877248, 57960576, 58272192, 59302256, 59414784, 61583112, 62354578, 62700352, 62790624, 63128208, 63569664, 64366016, 64752831, 65111904, 66388608, 66715038, 66841632, 68023176, 68388892, 68400384, 68867136, 70217472, 70537896, 70840704, 71019234, 72411768, 72813312, 72987392, 74606064, 75268248, 76526073, 76744096, 76950432, 77696256, 78994656, 79695792, 81540602, 82110816, 83720832, 83931822, 84170944, 84676779, 86337108, 86815872, 87408288, 88953384, 89122176, 90697568, 91822848, 93531867, 94050528, 94185936, 94692312, 96366166, 96549024, 99474752, 99582912, 100072557, 100357664, 102034764, 102583338, 102600576, 103300704, 105326208, 105806844, 106261056, 108617652, 109219968, 109481088, 111909096, 112902372, 115116144, 115921152, 116544384, 118604512, 122310903, 123166224, 124709156, 125400704, 125581248, 126256416, 128732032, 129505662, 130223808, 132777216, 133430076, 133683264, 136046352, 136777784, 137734272, 141075792, 141681408, 142038468, 144549249, 144823536, 149212128, 150536496, 153052146, 153488192, 153875007, 153900864, 157989312, 159391584, 163081204, 164221632, 167441664, 167863644, 168341888, 169353558, 172674216, 173631744, 174816576, 177906768, 178244352, 181395136, 187063734, 188101056, 188371872, 189384624, 192732332, 193098048, 198949504, 199165824, 200145114, 200715328, 204069528, 205166676, 205201152, 206601408, 210652416, 211613688, 212522112, 217235304, 218439936, 218962176, 223818192, 225804744, 230232288, 233088768, 237209024, 244621806, 246332448, 249418312, 250801408, 251162496, 252512832, 257464064, 259011324, 260447616, 266860152, 267366528, 272092704, 273555568, 275468544, 280595601, 282151584, 284076936, 289098498, 289647072, 298424256, 301072992, 306104292, 306976384, 307750014, 307801728, 315978624, 318783168, 326162408, 328443264, 335727288, 336683776, 338707116, 345348432, 349633152, 355813536, 362790272, 366932709, 374127468, 376202112, 376743744, 378769248, 385464664, 386196096, 397899008, 398331648, 400290228, 401430656, 408139056, 410333352, 413202816, 423227376, 425044224, 433647747, 434470608, 447636384, 451609488, 460464576, 461625021, 474418048, 489243612, 492664896, 498836624, 502324992, 505025664, 518022648, 520895232, 530013913, 533720304, 534733056, 544185408, 547111136, 561191202, 564303168, 568153872, 578196996, 579294144, 596848512, 602145984, 612208584, 613952768, 615500028, 615603456, 631957248, 637566336, 652324816, 656886528, 671454576, 677414232, 690696864, 699266304, 711627072, 725580544, 733865418, 748254936, 752404224, 753487488, 757538496, 770929328, 772392192, 800580456, 802861312, 816278112, 820666704, 826405632, 841786803, 846454752, 867295494, 868941216, 895272768, 903218976, 920929152, 923250042, 948836096, 978487224, 985329792, 997673248, 1010051328, 1036045296, 1060027826, 1067440608, 1088370816, 1094222272, 1100798127, 1122382404, 1128606336, 1136307744, 1156393992, 1158588288, 1193697024, 1204291968, 1224417168, 1231000056, 1275132672, 1300943241, 1304649632, 1342909152, 1354828464, 1381393728, 1423254144, 1467730836, 1496509872, 1506974976, 1515076992, 1541858656, 1590041739, 1601160912, 1632556224, 1641333408, 1683573606, 1692909504, 1734590988, 1737882432, 1790545536, 1806437952, 1841858304, 1846500084, 1956974448, 1970659584, 1995346496, 2072090592, 2120055652, 2134881216, 2176741632, 2188444544, 2201596254, 2244764808, 2257212672, 2272615488, 2312787984, 2317176576, 2408583936, 2448834336, 2462000112, 2601886482, 2609299264, 2685818304, 2709656928, 2762787456, 2846508288, 2935461672, 2993019744, 3030153984, 3083717312, 3180083478, 3202321824, 3265112448, 3282666816, 3367147212, 3385819008, 3469181976, 3475764864, 3581091072, 3612875904, 3693000168, 3913948896, 3990692992, 4144181184, 4240111304, 4269762432, 4376889088, 4403192508, 4489529616, 4545230976, 4625575968, 4770125217, 4897668672, 4924000224, 5203772964, 5218598528, 5371636608, 5419313856, 5525574912, 5870923344, 5986039488, 6167434624, 6360166956, 6404643648, 6530224896, 6565333632, 6734294424, 6771638016, 6938363952, 6951529728, 7225751808, 7386000336, 7827897792, 7981385984, 8288362368, 8480222608, 8539524864, 8806385016, 8979059232, 9090461952, 9251151936, 9540250434, 9795337344, 9848000448, 10407545928, 10437197056, 10743273216, 10838627712, 11741846688, 11972078976, 12334869248, 12720333912, 12809287296, 13130667264, 13468588848, 13876727904, 14310375651, 14772000672, 15655795584, 16576724736, 16960445216, 17612770032, 17958118464, 18502303872, 19080500868, 19590674688, 19696000896, 20815091856, 21677255424, 23483693376, 23944157952, 25440667824, 25618574592, 26937177696, 27753455808, 28620751302, 29544001344, 31311591168, 33920890432, 35225540064, 35916236928, 37004607744, 38161001736, 39392001792, 41630183712, 46967386752, 50881335648, 53874355392, 55506911616, 57241502604, 59088002688, 67841780864, 70451080128, 71832473856, 76322003472, 83260367424, 93934773504, 101762671296, 107748710784, 111013823232, 114483005208, 118176005376, 135683561728, 140902160256, 152644006944, 166520734848, 203525342592, 215497421568, 228966010416, 281804320512, 305288013888, 333041469696, 407050685184, 457932020832, 610576027776, 915864041664, 1221152055552, 1831728083328, 3663456166656]

約数ペア:

[(1, 3663456166656), (2, 1831728083328), (3, 1221152055552), (4, 915864041664), (6, 610576027776), (8, 457932020832), (9, 407050685184), (11, 333041469696), (12, 305288013888), (13, 281804320512), (16, 228966010416), (17, 215497421568), (18, 203525342592), (22, 166520734848), (24, 152644006944), (26, 140902160256), (27, 135683561728), (31, 118176005376), (32, 114483005208), (33, 111013823232), (34, 107748710784), (36, 101762671296), (39, 93934773504), (44, 83260367424), (48, 76322003472), (51, 71832473856), (52, 70451080128), (54, 67841780864), (62, 59088002688), (64, 57241502604), (66, 55506911616), (68, 53874355392), (72, 50881335648), (78, 46967386752), (88, 41630183712), (93, 39392001792), (96, 38161001736), (99, 37004607744), (102, 35916236928), (104, 35225540064), (108, 33920890432), (117, 31311591168), (124, 29544001344), (128, 28620751302), (132, 27753455808), (136, 26937177696), (143, 25618574592), (144, 25440667824), (153, 23944157952), (156, 23483693376), (169, 21677255424), (176, 20815091856), (186, 19696000896), (187, 19590674688), (192, 19080500868), (198, 18502303872), (204, 17958118464), (208, 17612770032), (216, 16960445216), (221, 16576724736), (234, 15655795584), (248, 14772000672), (256, 14310375651), (264, 13876727904), (272, 13468588848), (279, 13130667264), (286, 12809287296), (288, 12720333912), (297, 12334869248), (306, 11972078976), (312, 11741846688), (338, 10838627712), (341, 10743273216), (351, 10437197056), (352, 10407545928), (372, 9848000448), (374, 9795337344), (384, 9540250434), (396, 9251151936), (403, 9090461952), (408, 8979059232), (416, 8806385016), (429, 8539524864), (432, 8480222608), (442, 8288362368), (459, 7981385984), (468, 7827897792), (496, 7386000336), (507, 7225751808), (527, 6951529728), (528, 6938363952), (541, 6771638016), (544, 6734294424), (558, 6565333632), (561, 6530224896), (572, 6404643648), (576, 6360166956), (594, 6167434624), (612, 5986039488), (624, 5870923344), (663, 5525574912), (676, 5419313856), (682, 5371636608), (702, 5218598528), (704, 5203772964), (744, 4924000224), (748, 4897668672), (768, 4770125217), (792, 4625575968), (806, 4545230976), (816, 4489529616), (832, 4403192508), (837, 4376889088), (858, 4269762432), (864, 4240111304), (884, 4144181184), (918, 3990692992), (936, 3913948896), (992, 3693000168), (1014, 3612875904), (1023, 3581091072), (1054, 3475764864), (1056, 3469181976), (1082, 3385819008), (1088, 3367147212), (1116, 3282666816), (1122, 3265112448), (1144, 3202321824), (1152, 3180083478), (1188, 3083717312), (1209, 3030153984), (1224, 2993019744), (1248, 2935461672), (1287, 2846508288), (1326, 2762787456), (1352, 2709656928), (1364, 2685818304), (1404, 2609299264), (1408, 2601886482), (1488, 2462000112), (1496, 2448834336), (1521, 2408583936), (1581, 2317176576), (1584, 2312787984), (1612, 2272615488), (1623, 2257212672), (1632, 2244764808), (1664, 2201596254), (1674, 2188444544), (1683, 2176741632), (1716, 2134881216), (1728, 2120055652), (1768, 2072090592), (1836, 1995346496), (1859, 1970659584), (1872, 1956974448), (1984, 1846500084), (1989, 1841858304), (2028, 1806437952), (2046, 1790545536), (2108, 1737882432), (2112, 1734590988), (2164, 1692909504), (2176, 1683573606), (2232, 1641333408), (2244, 1632556224), (2288, 1601160912), (2304, 1590041739), (2376, 1541858656), (2418, 1515076992), (2431, 1506974976), (2448, 1496509872), (2496, 1467730836), (2574, 1423254144), (2652, 1381393728), (2704, 1354828464), (2728, 1342909152), (2808, 1304649632), (2816, 1300943241), (2873, 1275132672), (2976, 1231000056), (2992, 1224417168), (3042, 1204291968), (3069, 1193697024), (3162, 1158588288), (3168, 1156393992), (3224, 1136307744), (3246, 1128606336), (3264, 1122382404), (3328, 1100798127), (3348, 1094222272), (3366, 1088370816), (3432, 1067440608), (3456, 1060027826), (3536, 1036045296), (3627, 1010051328), (3672, 997673248), (3718, 985329792), (3744, 978487224), (3861, 948836096), (3968, 923250042), (3978, 920929152), (4056, 903218976), (4092, 895272768), (4216, 868941216), (4224, 867295494), (4328, 846454752), (4352, 841786803), (4433, 826405632), (4464, 820666704), (4488, 816278112), (4563, 802861312), (4576, 800580456), (4743, 772392192), (4752, 770929328), (4836, 757538496), (4862, 753487488), (4869, 752404224), (4896, 748254936), (4992, 733865418), (5049, 725580544), (5148, 711627072), (5239, 699266304), (5304, 690696864), (5408, 677414232), (5456, 671454576), (5577, 656886528), (5616, 652324816), (5746, 637566336), (5797, 631957248), (5951, 615603456), (5952, 615500028), (5967, 613952768), (5984, 612208584), (6084, 602145984), (6138, 596848512), (6324, 579294144), (6336, 578196996), (6448, 568153872), (6492, 564303168), (6528, 561191202), (6696, 547111136), (6732, 544185408), (6851, 534733056), (6864, 533720304), (6912, 530013913), (7033, 520895232), (7072, 518022648), (7254, 505025664), (7293, 502324992), (7344, 498836624), (7436, 492664896), (7488, 489243612), (7722, 474418048), (7936, 461625021), (7956, 460464576), (8112, 451609488), (8184, 447636384), (8432, 434470608), (8448, 433647747), (8619, 425044224), (8656, 423227376), (8866, 413202816), (8928, 410333352), (8976, 408139056), (9126, 401430656), (9152, 400290228), (9197, 398331648), (9207, 397899008), (9486, 386196096), (9504, 385464664), (9672, 378769248), (9724, 376743744), (9738, 376202112), (9792, 374127468), (9984, 366932709), (10098, 362790272), (10296, 355813536), (10478, 349633152), (10608, 345348432), (10816, 338707116), (10881, 336683776), (10912, 335727288), (11154, 328443264), (11232, 326162408), (11492, 318783168), (11594, 315978624), (11902, 307801728), (11904, 307750014), (11934, 306976384), (11968, 306104292), (12168, 301072992), (12276, 298424256), (12648, 289647072), (12672, 289098498), (12896, 284076936), (12984, 282151584), (13056, 280595601), (13299, 275468544), (13392, 273555568), (13464, 272092704), (13702, 267366528), (13728, 266860152), (14066, 260447616), (14144, 259011324), (14229, 257464064), (14508, 252512832), (14586, 251162496), (14607, 250801408), (14688, 249418312), (14872, 246332448), (14976, 244621806), (15444, 237209024), (15717, 233088768), (15912, 230232288), (16224, 225804744), (16368, 223818192), (16731, 218962176), (16771, 218439936), (16864, 217235304), (17238, 212522112), (17312, 211613688), (17391, 210652416), (17732, 206601408), (17853, 205201152), (17856, 205166676), (17952, 204069528), (18252, 200715328), (18304, 200145114), (18394, 199165824), (18414, 198949504), (18972, 193098048), (19008, 192732332), (19344, 189384624), (19448, 188371872), (19476, 188101056), (19584, 187063734), (20196, 181395136), (20553, 178244352), (20592, 177906768), (20956, 174816576), (21099, 173631744), (21216, 172674216), (21632, 169353558), (21762, 168341888), (21824, 167863644), (21879, 167441664), (22308, 164221632), (22464, 163081204), (22984, 159391584), (23188, 157989312), (23804, 153900864), (23808, 153875007), (23868, 153488192), (23936, 153052146), (24336, 150536496), (24552, 149212128), (25296, 144823536), (25344, 144549249), (25792, 142038468), (25857, 141681408), (25968, 141075792), (26598, 137734272), (26784, 136777784), (26928, 136046352), (27404, 133683264), (27456, 133430076), (27591, 132777216), (28132, 130223808), (28288, 129505662), (28458, 128732032), (29016, 126256416), (29172, 125581248), (29214, 125400704), (29376, 124709156), (29744, 123166224), (29952, 122310903), (30888, 118604512), (31434, 116544384), (31603, 115921152), (31824, 115116144), (32448, 112902372), (32736, 111909096), (33462, 109481088), (33542, 109219968), (33728, 108617652), (34476, 106261056), (34624, 105806844), (34782, 105326208), (35464, 103300704), (35706, 102600576), (35712, 102583338), (35904, 102034764), (36504, 100357664), (36608, 100072557), (36788, 99582912), (36828, 99474752), (37944, 96549024), (38016, 96366166), (38688, 94692312), (38896, 94185936), (38952, 94050528), (39168, 93531867), (39897, 91822848), (40392, 90697568), (41106, 89122176), (41184, 88953384), (41912, 87408288), (42198, 86815872), (42432, 86337108), (43264, 84676779), (43524, 84170944), (43648, 83931822), (43758, 83720832), (44616, 82110816), (44928, 81540602), (45968, 79695792), (46376, 78994656), (47151, 77696256), (47608, 76950432), (47736, 76744096), (47872, 76526073), (48672, 75268248), (49104, 74606064), (50193, 72987392), (50313, 72813312), (50592, 72411768), (51584, 71019234), (51714, 70840704), (51936, 70537896), (52173, 70217472), (53196, 68867136), (53559, 68400384), (53568, 68388892), (53856, 68023176), (54808, 66841632), (54912, 66715038), (55182, 66388608), (56264, 65111904), (56576, 64752831), (56916, 64366016), (57629, 63569664), (58032, 63128208), (58344, 62790624), (58428, 62700352), (58752, 62354578), (59488, 61583112), (61659, 59414784), (61776, 59302256), (62868, 58272192), (63206, 57960576), (63297, 57877248), (63648, 57558072), (64896, 56451186), (65472, 55954548), (65637, 55813888), (66924, 54740544), (67084, 54609984), (67456, 54308826), (68952, 53130528), (69248, 52903422), (69564, 52663104), (70928, 51650352), (71412, 51300288), (71424, 51291669), (71808, 51017382), (73008, 50178832), (73576, 49791456), (73656, 49737376), (75361, 48612096), (75888, 48274512), (76032, 48183083), (77363, 47354112), (77376, 47346156), (77571, 47227136), (77792, 47092968), (77904, 47025264), (79794, 45911424), (80784, 45348784), (82212, 44561088), (82368, 44476692), (82773, 44259072), (83824, 43704144), (84396, 43407936), (84864, 43168554), (87048, 42085472), (87296, 41965911), (87516, 41860416), (89063, 41133312), (89232, 41055408), (89856, 40770301), (91429, 40068864), (91936, 39847896), (92752, 39497328), (94302, 38848128), (94809, 38640384), (95216, 38475216), (95472, 38372048), (97344, 37634124), (98208, 37303032), (100386, 36493696), (100626, 36406656), (101167, 36211968), (101184, 36205884), (103168, 35509617), (103428, 35420352), (103872, 35268948), (104346, 35108736), (106392, 34433568), (107118, 34200192), (107136, 34194446), (107712, 34011588), (109616, 33420816), (109824, 33357519), (110364, 33194304), (112528, 32555952), (113832, 32183008), (115258, 31784832), (116064, 31564104), (116688, 31395312), (116856, 31350176), (117504, 31177289), (118976, 30791556), (119561, 30640896), (119691, 30607616), (123318, 29707392), (123552, 29651128), (125736, 29136096), (126412, 28980288), (126594, 28938624), (127296, 28779036), (129792, 28225593), (130944, 27977274), (131274, 27906944), (133848, 27370272), (134168, 27304992), (134912, 27154413), (137904, 26565264), (138496, 26451711), (139128, 26331552), (141453, 25898752), (141856, 25825176), (142824, 25650144), (143616, 25508691), (146016, 25089416), (147152, 24895728), (147312, 24868688), (150722, 24306048), (150939, 24271104), (151776, 24137256), (154726, 23677056), (154752, 23673078), (155142, 23613568), (155584, 23546484), (155808, 23512632), (156519, 23405824), (159588, 22955712), (160677, 22800128), (161568, 22674392), (164424, 22280544), (164736, 22238346), (165546, 22129536), (167648, 21852072), (168792, 21703968), (169728, 21584277), (172887, 21189888), (174096, 21042736), (175032, 20930208), (178126, 20566656), (178464, 20527704), (182858, 20034432), (183872, 19923948), (184481, 19858176), (184977, 19804928), (185504, 19748664), (188604, 19424064), (189618, 19320192), (189891, 19292416), (190432, 19237608), (190944, 19186024), (194688, 18817062), (196416, 18651516), (200772, 18246848), (201252, 18203328), (202334, 18105984), (202368, 18102942), (206856, 17710176), (207744, 17634474), (208692, 17554368), (212784, 17216784), (214236, 17100096), (214272, 17097223), (215424, 17005794), (218023, 16803072), (219232, 16710408), (220728, 16597152), (225056, 16277976), (226083, 16204032), (227664, 16091504), (230516, 15892416), (232089, 15784704), (232128, 15782052), (233376, 15697656), (233712, 15675088), (237952, 15395778), (239122, 15320448), (239382, 15303808), (246636, 14853696), (247104, 14825564), (248319, 14753024), (251472, 14568048), (252824, 14490144), (253188, 14469312), (254592, 14389518), (261888, 13988637), (262548, 13953472), (267189, 13711104), (267696, 13685136), (268336, 13652496), (274287, 13356288), (275808, 13282632), (278256, 13165776), (282906, 12949376), (283712, 12912588), (284427, 12880128), (285107, 12849408), (285648, 12825072), (292032, 12544708), (294304, 12447864), (294624, 12434344), (301444, 12153024), (301878, 12135552), (303501, 12070656), (303552, 12068628), (309452, 11838528), (309504, 11836539), (310284, 11806784), (311168, 11773242), (311616, 11756316), (313038, 11702912), (319176, 11477856), (321354, 11400064), (323136, 11337196), (328848, 11140272), (329472, 11119173), (331092, 11064768), (335296, 10926036), (337584, 10851984), (345774, 10594944), (348192, 10521368), (350064, 10465104), (356252, 10283328), (356928, 10263852), (358683, 10213632), (365716, 10017216), (367744, 9961974), (368962, 9929088), (369954, 9902464), (371008, 9874332), (377208, 9712032), (379236, 9660096), (379782, 9646208), (380864, 9618804), (381888, 9593012), (389376, 9408531), (392832, 9325758), (401544, 9123424), (402504, 9101664), (404668, 9052992), (404736, 9051471), (413712, 8855088), (415488, 8817237), (417384, 8777184), (425568, 8608392), (428472, 8550048), (430848, 8502897), (436046, 8401536), (438464, 8355204), (441456, 8298576), (450112, 8138988), (452166, 8102016), (452817, 8090368), (455328, 8045752), (461032, 7946208), (464178, 7892352), (464256, 7891026), (466752, 7848828), (467424, 7837544), (475904, 7697889), (478244, 7660224), (478764, 7651904), (493272, 7426848), (494208, 7412782), (496638, 7376512), (502944, 7284024), (505648, 7245072), (506376, 7234656), (509184, 7194759), (518661, 7063296), (525096, 6976736), (534378, 6855552), (535392, 6842568), (536672, 6826248), (548574, 6678144), (551616, 6641316), (553443, 6619392), (556512, 6582888), (565812, 6474688), (567424, 6456294), (568854, 6440064), (570214, 6424704), (571296, 6412536), (584064, 6272354), (588608, 6223932), (589248, 6217172), (602888, 6076512), (603756, 6067776), (607002, 6035328), (607104, 6034314), (618904, 5919264), (620568, 5903392), (622336, 5886621), (623232, 5878158), (626076, 5851456), (638352, 5738928), (642708, 5700032), (646272, 5668598), (654069, 5601024), (657696, 5570136), (662184, 5532384), (670592, 5463018), (675168, 5425992), (678249, 5401344), (691548, 5297472), (696267, 5261568), (696384, 5260684), (700128, 5232552), (712504, 5141664), (713856, 5131926), (717366, 5106816), (731432, 5008608), (735488, 4980987), (737924, 4964544), (739908, 4951232), (742016, 4937166), (754416, 4856016), (758472, 4830048), (759564, 4823104), (761728, 4809402), (763776, 4796506), (785664, 4662879), (801567, 4570368), (803088, 4561712), (805008, 4550832), (809336, 4526496), (822861, 4452096), (827424, 4427544), (834768, 4388592), (851136, 4304196), (853281, 4293376), (855321, 4283136), (856944, 4275024), (872092, 4200768), (876928, 4177602), (882912, 4149288), (900224, 4069494), (904332, 4051008), (905634, 4045184), (910503, 4023552), (910656, 4022876), (922064, 3973104), (928356, 3946176), (928512, 3945513), (933504, 3924414), (934848, 3918772), (956488, 3830112), (957528, 3825952), (979693, 3739392), (986544, 3713424), (988416, 3706391), (993276, 3688256), (1005719, 3642624), (1005888, 3642012), (1011296, 3622536), (1012752, 3617328), (1037322, 3531648), (1050192, 3488368), (1068756, 3427776), (1070784, 3421284), (1073344, 3413124), (1076049, 3404544), (1097148, 3339072), (1103232, 3320658), (1106886, 3309696), (1113024, 3291444), (1131624, 3237344), (1134848, 3228147), (1137708, 3220032), (1140428, 3212352), (1142592, 3206268), (1168128, 3136177), (1177216, 3111966), (1178496, 3108586), (1205776, 3038256), (1207512, 3033888), (1214004, 3017664), (1214208, 3017157), (1237808, 2959632), (1241136, 2951696), (1246464, 2939079), (1252152, 2925728), (1276704, 2869464), (1285416, 2850016), (1292544, 2834299), (1308138, 2800512), (1315171, 2785536), (1315392, 2785068), (1324368, 2766192), (1341184, 2731509), (1350336, 2712996), (1356498, 2700672), (1383096, 2648736), (1392534, 2630784), (1392768, 2630342), (1400256, 2616276), (1425008, 2570832), (1427712, 2565963), (1434732, 2553408), (1462864, 2504304), (1475848, 2482272), (1479816, 2475616), (1484032, 2468583), (1508832, 2428008), (1516944, 2415024), (1519128, 2411552), (1523456, 2404701), (1527552, 2398253), (1554293, 2356992), (1555983, 2354432), (1603134, 2285184), (1606176, 2280856), (1610016, 2275416), (1618672, 2263248), (1645722, 2226048), (1654848, 2213772), (1660329, 2206464), (1669536, 2194296), (1702272, 2152098), (1706562, 2146688), (1710642, 2141568), (1713888, 2137512), (1744184, 2100384), (1753856, 2088801), (1765824, 2074644), (1800448, 2034747), (1808664, 2025504), (1811268, 2022592), (1821006, 2011776), (1821312, 2011438), (1844128, 1986552), (1856712, 1973088), (1867008, 1962207), (1869696, 1959386), (1912976, 1915056)]