886248050688

素因数分解:

$2^{12}\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:188

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 39, 42, 44, 47, 48, 49, 52, 56, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 94, 96, 98, 99, 104, 112, 117, 126, 128, 132, 141, 143, 144, 146, 147, 154, 156, 168, 176, 182, 188, 192, 196, 198, 208, 219, 224, 231, 234, 252, 256, 264, 273, 282, 286, 288, 292, 294, 308, 312, 329, 336, 352, 364, 376, 384, 392, 396, 416, 423, 429, 438, 441, 448, 462, 468, 504, 511, 512, 517, 528, 539, 546, 564, 572, 576, 584, 588, 611, 616, 624, 637, 657, 658, 672, 693, 704, 728, 752, 768, 784, 792, 803, 819, 832, 846, 858, 876, 882, 896, 924, 936, 949, 987, 1001, 1008, 1022, 1024, 1034, 1056, 1078, 1092, 1128, 1144, 1152, 1168, 1176, 1222, 1232, 1248, 1274, 1287, 1314, 1316, 1344, 1386, 1408, 1456, 1504, 1533, 1536, 1551, 1568, 1584, 1606, 1617, 1638, 1664, 1692, 1716, 1752, 1764, 1792, 1833, 1848, 1872, 1898, 1911, 1974, 2002, 2016, 2044, 2048, 2068, 2112, 2156, 2184, 2256, 2288, 2303, 2304, 2336, 2352, 2409, 2444, 2464, 2496, 2548, 2574, 2628, 2632, 2688, 2772, 2816, 2847, 2912, 2961, 3003, 3008, 3066, 3072, 3102, 3136, 3168, 3212, 3234, 3276, 3328, 3384, 3431, 3432, 3504, 3528, 3577, 3584, 3619, 3666, 3696, 3744, 3796, 3822, 3948, 4004, 4032, 4088, 4096, 4136, 4224, 4277, 4312, 4368, 4512, 4576, 4599, 4606, 4608, 4653, 4672, 4704, 4818, 4851, 4888, 4928, 4992, 5096, 5148, 5256, 5264, 5376, 5499, 5544, 5621, 5632, 5694, 5733, 5824, 5922, 6006, 6016, 6132, 6144, 6204, 6272, 6336, 6424, 6468, 6552, 6643, 6656, 6721, 6768, 6862, 6864, 6909, 7007, 7008, 7056, 7154, 7168, 7227, 7238, 7332, 7392, 7488, 7592, 7644, 7896, 8008, 8064, 8176, 8272, 8448, 8541, 8554, 8624, 8736, 9009, 9024, 9152, 9198, 9212, 9216, 9306, 9344, 9408, 9636, 9702, 9776, 9856, 9984, 10192, 10293, 10296, 10439, 10512, 10528, 10731, 10752, 10857, 10998, 11088, 11242, 11264, 11388, 11466, 11648, 11844, 12012, 12032, 12264, 12288, 12408, 12544, 12672, 12831, 12848, 12936, 13104, 13286, 13312, 13442, 13536, 13724, 13728, 13818, 14014, 14016, 14112, 14308, 14336, 14454, 14476, 14664, 14784, 14976, 15184, 15288, 15792, 16016, 16128, 16352, 16544, 16863, 16896, 17082, 17108, 17248, 17472, 18018, 18048, 18304, 18396, 18424, 18432, 18612, 18688, 18816, 19272, 19404, 19552, 19712, 19929, 19968, 20163, 20384, 20586, 20592, 20727, 20878, 21021, 21024, 21056, 21462, 21504, 21714, 21996, 22176, 22484, 22528, 22776, 22932, 23296, 23688, 24017, 24024, 24064, 24528, 24816, 25088, 25333, 25344, 25662, 25696, 25872, 26208, 26572, 26624, 26884, 27072, 27448, 27456, 27636, 28028, 28032, 28224, 28616, 28672, 28908, 28952, 29328, 29568, 29939, 29952, 30368, 30576, 30879, 31317, 31584, 32032, 32193, 32256, 32571, 32704, 33088, 33726, 33792, 34164, 34216, 34496, 34944, 36036, 36096, 36608, 36792, 36848, 36864, 37224, 37376, 37632, 37741, 38493, 38544, 38808, 39104, 39347, 39424, 39858, 39936, 40326, 40768, 41172, 41184, 41454, 41756, 42042, 42048, 42112, 42924, 43008, 43428, 43992, 44352, 44603, 44968, 45056, 45552, 45864, 46501, 46592, 47047, 47376, 48034, 48048, 48128, 49056, 49632, 50176, 50589, 50666, 50688, 51324, 51392, 51744, 52416, 53144, 53248, 53768, 54144, 54896, 54912, 55272, 56056, 56064, 56448, 57232, 57816, 57904, 58656, 59136, 59787, 59878, 59904, 60489, 60736, 61152, 61758, 62634, 63063, 63168, 64064, 64386, 64512, 65142, 65408, 66176, 67452, 67584, 68328, 68432, 68992, 69888, 72051, 72072, 72192, 73073, 73216, 73584, 73696, 74448, 74752, 75264, 75482, 75999, 76986, 77088, 77616, 78208, 78694, 78848, 79716, 79872, 80652, 81536, 82344, 82368, 82908, 83512, 84084, 84096, 84224, 85848, 86016, 86856, 87984, 88704, 89206, 89817, 89936, 91104, 91728, 93002, 93184, 93951, 94094, 94752, 96068, 96096, 96256, 98112, 99264, 100352, 101178, 101332, 101376, 102648, 102784, 103488, 104832, 106288, 107536, 108288, 109792, 109824, 110544, 112112, 112128, 112896, 113223, 114464, 115632, 115808, 117312, 118041, 118272, 119574, 119756, 119808, 120978, 121472, 122304, 123516, 125268, 126126, 126336, 128128, 128772, 129024, 130284, 130816, 132352, 133809, 134904, 135168, 136656, 136864, 137984, 139503, 139776, 141141, 144102, 144144, 144384, 146146, 146432, 147168, 147392, 148896, 149504, 150528, 150964, 151998, 153972, 154176, 155232, 156416, 157388, 157696, 159432, 159744, 161304, 163072, 164688, 164736, 165816, 167024, 168119, 168168, 168192, 168448, 171696, 173712, 175968, 177408, 178412, 179634, 179872, 182208, 183456, 186004, 186368, 187902, 188188, 189504, 192136, 192192, 192512, 196224, 198528, 200704, 202356, 202664, 202752, 205296, 205568, 206976, 209664, 212576, 215072, 216153, 216576, 219219, 219584, 219648, 221088, 224224, 224256, 225792, 226446, 227997, 228928, 231264, 231616, 234624, 236082, 236544, 239148, 239512, 239616, 241956, 242944, 244608, 247032, 250536, 252252, 252672, 256256, 257544, 258048, 260568, 261632, 264187, 264704, 267618, 269451, 269808, 273312, 273728, 275968, 279006, 279552, 282282, 288204, 288288, 288768, 292292, 292864, 294336, 294784, 297792, 299008, 301056, 301928, 303996, 307944, 308352, 310464, 312221, 312832, 314776, 315392, 318864, 322608, 326144, 329329, 329376, 329472, 331632, 334048, 336238, 336336, 336384, 336896, 339669, 343392, 347424, 351936, 354123, 354816, 356824, 359268, 359744, 364416, 366912, 372008, 372736, 375804, 376376, 379008, 384272, 384384, 392448, 397056, 401427, 404712, 405328, 405504, 410592, 411136, 413952, 418509, 419328, 423423, 425152, 430144, 432306, 433152, 438438, 439168, 439296, 442176, 448448, 448512, 451584, 452892, 455994, 457856, 462528, 463232, 469248, 472164, 473088, 478296, 479024, 479232, 483912, 485888, 489216, 490633, 494064, 501072, 504357, 504504, 505344, 511511, 512512, 515088, 521136, 523264, 528374, 529408, 535236, 538902, 539616, 546624, 547456, 551936, 558012, 559104, 564564, 576408, 576576, 577536, 584584, 585728, 588672, 589568, 595584, 602112, 603856, 607992, 615888, 616704, 620928, 624442, 625664, 629552, 637728, 645216, 652288, 657657, 658658, 658752, 658944, 663264, 668096, 672476, 672672, 672768, 673792, 679338, 686784, 694848, 703872, 708246, 709632, 713648, 718536, 719488, 728832, 733824, 744016, 751608, 752752, 758016, 768544, 768768, 784896, 792561, 794112, 802854, 809424, 810656, 821184, 822272, 827904, 837018, 838656, 846846, 850304, 860288, 864612, 866304, 876876, 878336, 878592, 884352, 896896, 897024, 903168, 905784, 911988, 915712, 925056, 926464, 936663, 938496, 944328, 946176, 956592, 958048, 967824, 971776, 978432, 981266, 987987, 988128, 1002144, 1008714, 1009008, 1010688, 1023022, 1025024, 1030176, 1042272, 1046528, 1056748, 1058816, 1070472, 1077804, 1079232, 1093248, 1094912, 1103872, 1116024, 1118208, 1129128, 1152816, 1153152, 1169168, 1177344, 1179136, 1191168, 1207712, 1215984, 1231776, 1233408, 1241856, 1248884, 1251328, 1259104, 1275456, 1290432, 1304576, 1315314, 1317316, 1317504, 1317888, 1326528, 1336192, 1344952, 1345344, 1345536, 1347584, 1358676, 1373568, 1389696, 1407744, 1416492, 1419264, 1427296, 1437072, 1438976, 1457664, 1467648, 1471899, 1488032, 1503216, 1505504, 1513071, 1516032, 1534533, 1537088, 1537536, 1569792, 1585122, 1588224, 1605708, 1618848, 1621312, 1642368, 1644544, 1655808, 1674036, 1677312, 1693692, 1700608, 1720576, 1729224, 1732608, 1753752, 1756672, 1757184, 1768704, 1793792, 1806336, 1811568, 1823976, 1831424, 1849309, 1850112, 1852928, 1873326, 1876992, 1888656, 1913184, 1916096, 1935648, 1943552, 1956864, 1962532, 1975974, 1976256, 2004288, 2017428, 2018016, 2021376, 2046044, 2050048, 2060352, 2084544, 2093056, 2113496, 2117632, 2140944, 2155608, 2158464, 2185547, 2186496, 2189824, 2207744, 2232048, 2258256, 2305632, 2306304, 2338336, 2354688, 2358272, 2377683, 2382336, 2415424, 2431968, 2463552, 2466816, 2483712, 2497768, 2502656, 2518208, 2550912, 2580864, 2609152, 2630628, 2634632, 2635008, 2635776, 2653056, 2672384, 2689904, 2690688, 2691072, 2717352, 2747136, 2779392, 2809989, 2815488, 2832984, 2838528, 2854592, 2874144, 2877952, 2915328, 2935296, 2943798, 2963961, 2976064, 3006432, 3011008, 3026142, 3032064, 3069066, 3074176, 3075072, 3139584, 3170244, 3176448, 3211416, 3237696, 3242624, 3284736, 3289088, 3311616, 3348072, 3354624, 3387384, 3401216, 3434431, 3441152, 3458448, 3507504, 3513344, 3537408, 3587584, 3623136, 3647952, 3662848, 3698618, 3700224, 3705856, 3746652, 3753984, 3777312, 3826368, 3832192, 3871296, 3887104, 3913728, 3925064, 3951948, 3952512, 4008576, 4034856, 4036032, 4042752, 4092088, 4100096, 4120704, 4169088, 4226992, 4281888, 4311216, 4316928, 4371094, 4372992, 4379648, 4415697, 4464096, 4516512, 4603599, 4611264, 4612608, 4676672, 4709376, 4716544, 4755366, 4764672, 4830848, 4863936, 4927104, 4933632, 4967424, 4995536, 5036416, 5101824, 5161728, 5261256, 5269264, 5270016, 5271552, 5306112, 5344768, 5379808, 5381376, 5434704, 5494272, 5547927, 5558784, 5619978, 5630976, 5665968, 5709184, 5748288, 5755904, 5830656, 5870592, 5887596, 5927922, 5952128, 6012864, 6022016, 6052284, 6064128, 6138132, 6148352, 6150144, 6279168, 6340488, 6352896, 6422832, 6475392, 6485248, 6556641, 6569472, 6623232, 6696144, 6774768, 6802432, 6868862, 6882304, 6916896, 7015008, 7026688, 7074816, 7175168, 7246272, 7295904, 7325696, 7397236, 7400448, 7411712, 7493304, 7507968, 7554624, 7652736, 7664384, 7742592, 7827456, 7850128, 7903896, 7905024, 8017152, 8069712, 8072064, 8184176, 8241408, 8338176, 8453984, 8563776, 8622432, 8633856, 8742188, 8745984, 8759296, 8831394, 8928192, 9033024, 9207198, 9222528, 9225216, 9353344, 9418752, 9433088, 9510732, 9529344, 9661696, 9727872, 9854208, 9867264, 9934848, 9991072, 10072832, 10203648, 10303293, 10323456, 10522512, 10538528, 10540032, 10612224, 10689536, 10759616, 10762752, 10869408, 10988544, 11095854, 11117568, 11239956, 11261952, 11331936, 11418368, 11496576, 11511808, 11661312, 11741184, 11775192, 11855844, 11904256, 12025728, 12044032, 12104568, 12128256, 12276264, 12296704, 12300288, 12680976, 12845664, 12950784, 12970496, 13113282, 13138944, 13392288, 13549536, 13604864, 13737724, 13764608, 13833792, 14030016, 14053376, 14149632, 14350336, 14492544, 14591808, 14651392, 14794472, 14800896, 14823424, 14986608, 15109248, 15305472, 15328768, 15485184, 15700256, 15807792, 15810048, 16034304, 16139424, 16144128, 16368352, 16482816, 16643781, 16676352, 16907968, 17127552, 17244864, 17267712, 17484376, 17491968, 17518592, 17662788, 17856384, 18066048, 18414396, 18445056, 18450432, 18706688, 18837504, 19021464, 19058688, 19323392, 19455744, 19669923, 19708416, 19869696, 19982144, 20145664, 20407296, 20606586, 20646912, 21045024, 21077056, 21080064, 21224448, 21379072, 21519232, 21525504, 21738816, 21977088, 22191708, 22235136, 22479912, 22523904, 22663872, 22836736, 22993152, 23023616, 23482368, 23550384, 23711688, 23808512, 24041017, 24051456, 24088064, 24209136, 24552528, 24593408, 25361952, 25691328, 25901568, 25940992, 26226564, 26277888, 26784576, 27099072, 27209728, 27475448, 27529216, 27667584, 28060032, 28299264, 28700672, 28985088, 29183616, 29588944, 29601792, 29973216, 30218496, 30610944, 30657536, 30909879, 30970368, 31400512, 31615584, 31620096, 32068608, 32278848, 32288256, 32736704, 32965632, 33287562, 33352704, 33815936, 34255104, 34489728, 34535424, 34968752, 34983936, 35325576, 35712768, 36132096, 36828792, 36890112, 36900864, 37413376, 38042928, 38646784, 38911488, 39339846, 39416832, 39964288, 40291328, 40814592, 41213172, 41293824, 42090048, 42154112, 42160128, 42448896, 42758144, 43038464, 43051008, 43477632, 43954176, 44383416, 44470272, 44959824, 45327744, 45673472, 45986304, 47100768, 47423376, 47617024, 48082034, 48102912, 48176128, 48418272, 49105056, 49186816, 50723904, 51382656, 51803136, 51881984, 52453128, 52555776, 53569152, 54198144, 54950896, 55335168, 56120064, 57970176, 58367232, 59177888, 59946432, 60436992, 61221888, 61315072, 61819758, 61940736, 62801024, 63231168, 63240192, 64137216, 64557696, 64576512, 65473408, 65931264, 66575124, 66705408, 67631872, 68510208, 68979456, 69070848, 69937504, 70651152, 71425536, 72123051, 72264192, 73657584, 73780224, 74826752, 76085856, 77293568, 77822976, 78679692, 78833664, 79928576, 80582656, 81629184, 82426344, 82587648, 84180096, 84308224, 84897792, 86076928, 86102016, 86955264, 88766832, 89919648, 90655488, 91346944, 91972608, 94201536, 94846752, 95234048, 96164068, 96205824, 96352256, 96836544, 98210112, 98373632, 101447808, 102765312, 103606272, 103763968, 104906256, 107138304, 108396288, 109901792, 110670336, 112240128, 115940352, 116734464, 118355776, 119892864, 120873984, 122443776, 122630144, 123639516, 123881472, 125602048, 126462336, 126480384, 128274432, 129115392, 129153024, 130946816, 131862528, 133150248, 133410816, 135263744, 137020416, 137958912, 139875008, 141302304, 142851072, 144246102, 144528384, 147315168, 147560448, 149653504, 152171712, 154587136, 155645952, 157359384, 157667328, 159857152, 161165312, 164852688, 168360192, 168616448, 172153856, 173910528, 177533664, 179839296, 181310976, 182693888, 183945216, 188403072, 189693504, 190468096, 192328136, 192411648, 192704512, 193673088, 196420224, 202895616, 205530624, 207212544, 209812512, 214276608, 216369153, 216792576, 219803584, 221340672, 224480256, 231880704, 233468928, 236711552, 239785728, 241747968, 244887552, 247279032, 247762944, 251204096, 252924672, 258230784, 258306048, 261893632, 266300496, 270527488, 274040832, 275917824, 279750016, 282604608, 285702144, 288492204, 289056768, 294630336, 295120896, 299307008, 304343424, 311291904, 314718768, 319714304, 329705376, 336720384, 337232896, 344307712, 347821056, 355067328, 359678592, 362621952, 367890432, 376806144, 379387008, 384656272, 384823296, 387346176, 392840448, 405791232, 411061248, 419625024, 428553216, 432738306, 433585152, 439607168, 442681344, 448960512, 463761408, 466937856, 473423104, 479571456, 483495936, 494558064, 502408192, 505849344, 516461568, 523787264, 532600992, 541054976, 548081664, 551835648, 559500032, 565209216, 571404288, 576984408, 578113536, 589260672, 608686848, 629437536, 639428608, 659410752, 673440768, 674465792, 688615424, 695642112, 710134656, 719357184, 725243904, 753612288, 758774016, 769312544, 774692352, 785680896, 811582464, 822122496, 839250048, 857106432, 865476612, 867170304, 879214336, 885362688, 897921024, 933875712, 946846208, 959142912, 989116128, 1004816384, 1011698688, 1032923136, 1047574528, 1065201984, 1082109952, 1103671296, 1119000064, 1130418432, 1153968816, 1178521344, 1217373696, 1258875072, 1278857216, 1318821504, 1346881536, 1348931584, 1391284224, 1420269312, 1438714368, 1450487808, 1507224576, 1517548032, 1538625088, 1549384704, 1571361792, 1623164928, 1644244992, 1678500096, 1714212864, 1730953224, 1734340608, 1758428672, 1893692416, 1918285824, 1978232256, 2009632768, 2023397376, 2065846272, 2095149056, 2130403968, 2238000128, 2260836864, 2307937632, 2357042688, 2434747392, 2517750144, 2637643008, 2693763072, 2840538624, 2877428736, 3014449152, 3035096064, 3077250176, 3098769408, 3142723584, 3246329856, 3357000192, 3461906448, 3516857344, 3787384832, 3836571648, 3956464512, 4046794752, 4260807936, 4476000256, 4521673728, 4615875264, 4714085376, 4869494784, 5035500288, 5275286016, 5681077248, 5754857472, 6028898304, 6070192128, 6154500352, 6197538816, 6285447168, 6714000384, 6923812896, 7033714688, 7574769664, 7912929024, 8521615872, 8952000512, 9043347456, 9231750528, 9428170752, 9738989568, 10071000576, 10550572032, 11362154496, 11509714944, 12140384256, 12309000704, 13428000768, 13847625792, 14067429376, 15825858048, 17043231744, 18086694912, 18463501056, 18856341504, 20142001152, 21101144064, 22724308992, 24618001408, 26856001536, 27695251584, 31651716096, 34086463488, 36927002112, 40284002304, 42202288128, 49236002816, 55390503168, 63303432192, 68172926976, 73854004224, 80568004608, 98472005632, 110781006336, 126606864384, 147708008448, 221562012672, 295416016896, 443124025344, 886248050688]

約数ペア:

[(1, 886248050688), (2, 443124025344), (3, 295416016896), (4, 221562012672), (6, 147708008448), (7, 126606864384), (8, 110781006336), (9, 98472005632), (11, 80568004608), (12, 73854004224), (13, 68172926976), (14, 63303432192), (16, 55390503168), (18, 49236002816), (21, 42202288128), (22, 40284002304), (24, 36927002112), (26, 34086463488), (28, 31651716096), (32, 27695251584), (33, 26856001536), (36, 24618001408), (39, 22724308992), (42, 21101144064), (44, 20142001152), (47, 18856341504), (48, 18463501056), (49, 18086694912), (52, 17043231744), (56, 15825858048), (63, 14067429376), (64, 13847625792), (66, 13428000768), (72, 12309000704), (73, 12140384256), (77, 11509714944), (78, 11362154496), (84, 10550572032), (88, 10071000576), (91, 9738989568), (94, 9428170752), (96, 9231750528), (98, 9043347456), (99, 8952000512), (104, 8521615872), (112, 7912929024), (117, 7574769664), (126, 7033714688), (128, 6923812896), (132, 6714000384), (141, 6285447168), (143, 6197538816), (144, 6154500352), (146, 6070192128), (147, 6028898304), (154, 5754857472), (156, 5681077248), (168, 5275286016), (176, 5035500288), (182, 4869494784), (188, 4714085376), (192, 4615875264), (196, 4521673728), (198, 4476000256), (208, 4260807936), (219, 4046794752), (224, 3956464512), (231, 3836571648), (234, 3787384832), (252, 3516857344), (256, 3461906448), (264, 3357000192), (273, 3246329856), (282, 3142723584), (286, 3098769408), (288, 3077250176), (292, 3035096064), (294, 3014449152), (308, 2877428736), (312, 2840538624), (329, 2693763072), (336, 2637643008), (352, 2517750144), (364, 2434747392), (376, 2357042688), (384, 2307937632), (392, 2260836864), (396, 2238000128), (416, 2130403968), (423, 2095149056), (429, 2065846272), (438, 2023397376), (441, 2009632768), (448, 1978232256), (462, 1918285824), (468, 1893692416), (504, 1758428672), (511, 1734340608), (512, 1730953224), (517, 1714212864), (528, 1678500096), (539, 1644244992), (546, 1623164928), (564, 1571361792), (572, 1549384704), (576, 1538625088), (584, 1517548032), (588, 1507224576), (611, 1450487808), (616, 1438714368), (624, 1420269312), (637, 1391284224), (657, 1348931584), (658, 1346881536), (672, 1318821504), (693, 1278857216), (704, 1258875072), (728, 1217373696), (752, 1178521344), (768, 1153968816), (784, 1130418432), (792, 1119000064), (803, 1103671296), (819, 1082109952), (832, 1065201984), (846, 1047574528), (858, 1032923136), (876, 1011698688), (882, 1004816384), (896, 989116128), (924, 959142912), (936, 946846208), (949, 933875712), (987, 897921024), (1001, 885362688), (1008, 879214336), (1022, 867170304), (1024, 865476612), (1034, 857106432), (1056, 839250048), (1078, 822122496), (1092, 811582464), (1128, 785680896), (1144, 774692352), (1152, 769312544), (1168, 758774016), (1176, 753612288), (1222, 725243904), (1232, 719357184), (1248, 710134656), (1274, 695642112), (1287, 688615424), (1314, 674465792), (1316, 673440768), (1344, 659410752), (1386, 639428608), (1408, 629437536), (1456, 608686848), (1504, 589260672), (1533, 578113536), (1536, 576984408), (1551, 571404288), (1568, 565209216), (1584, 559500032), (1606, 551835648), (1617, 548081664), (1638, 541054976), (1664, 532600992), (1692, 523787264), (1716, 516461568), (1752, 505849344), (1764, 502408192), (1792, 494558064), (1833, 483495936), (1848, 479571456), (1872, 473423104), (1898, 466937856), (1911, 463761408), (1974, 448960512), (2002, 442681344), (2016, 439607168), (2044, 433585152), (2048, 432738306), (2068, 428553216), (2112, 419625024), (2156, 411061248), (2184, 405791232), (2256, 392840448), (2288, 387346176), (2303, 384823296), (2304, 384656272), (2336, 379387008), (2352, 376806144), (2409, 367890432), (2444, 362621952), (2464, 359678592), (2496, 355067328), (2548, 347821056), (2574, 344307712), (2628, 337232896), (2632, 336720384), (2688, 329705376), (2772, 319714304), (2816, 314718768), (2847, 311291904), (2912, 304343424), (2961, 299307008), (3003, 295120896), (3008, 294630336), (3066, 289056768), (3072, 288492204), (3102, 285702144), (3136, 282604608), (3168, 279750016), (3212, 275917824), (3234, 274040832), (3276, 270527488), (3328, 266300496), (3384, 261893632), (3431, 258306048), (3432, 258230784), (3504, 252924672), (3528, 251204096), (3577, 247762944), (3584, 247279032), (3619, 244887552), (3666, 241747968), (3696, 239785728), (3744, 236711552), (3796, 233468928), (3822, 231880704), (3948, 224480256), (4004, 221340672), (4032, 219803584), (4088, 216792576), (4096, 216369153), (4136, 214276608), (4224, 209812512), (4277, 207212544), (4312, 205530624), (4368, 202895616), (4512, 196420224), (4576, 193673088), (4599, 192704512), (4606, 192411648), (4608, 192328136), (4653, 190468096), (4672, 189693504), (4704, 188403072), (4818, 183945216), (4851, 182693888), (4888, 181310976), (4928, 179839296), (4992, 177533664), (5096, 173910528), (5148, 172153856), (5256, 168616448), (5264, 168360192), (5376, 164852688), (5499, 161165312), (5544, 159857152), (5621, 157667328), (5632, 157359384), (5694, 155645952), (5733, 154587136), (5824, 152171712), (5922, 149653504), (6006, 147560448), (6016, 147315168), (6132, 144528384), (6144, 144246102), (6204, 142851072), (6272, 141302304), (6336, 139875008), (6424, 137958912), (6468, 137020416), (6552, 135263744), (6643, 133410816), (6656, 133150248), (6721, 131862528), (6768, 130946816), (6862, 129153024), (6864, 129115392), (6909, 128274432), (7007, 126480384), (7008, 126462336), (7056, 125602048), (7154, 123881472), (7168, 123639516), (7227, 122630144), (7238, 122443776), (7332, 120873984), (7392, 119892864), (7488, 118355776), (7592, 116734464), (7644, 115940352), (7896, 112240128), (8008, 110670336), (8064, 109901792), (8176, 108396288), (8272, 107138304), (8448, 104906256), (8541, 103763968), (8554, 103606272), (8624, 102765312), (8736, 101447808), (9009, 98373632), (9024, 98210112), (9152, 96836544), (9198, 96352256), (9212, 96205824), (9216, 96164068), (9306, 95234048), (9344, 94846752), (9408, 94201536), (9636, 91972608), (9702, 91346944), (9776, 90655488), (9856, 89919648), (9984, 88766832), (10192, 86955264), (10293, 86102016), (10296, 86076928), (10439, 84897792), (10512, 84308224), (10528, 84180096), (10731, 82587648), (10752, 82426344), (10857, 81629184), (10998, 80582656), (11088, 79928576), (11242, 78833664), (11264, 78679692), (11388, 77822976), (11466, 77293568), (11648, 76085856), (11844, 74826752), (12012, 73780224), (12032, 73657584), (12264, 72264192), (12288, 72123051), (12408, 71425536), (12544, 70651152), (12672, 69937504), (12831, 69070848), (12848, 68979456), (12936, 68510208), (13104, 67631872), (13286, 66705408), (13312, 66575124), (13442, 65931264), (13536, 65473408), (13724, 64576512), (13728, 64557696), (13818, 64137216), (14014, 63240192), (14016, 63231168), (14112, 62801024), (14308, 61940736), (14336, 61819758), (14454, 61315072), (14476, 61221888), (14664, 60436992), (14784, 59946432), (14976, 59177888), (15184, 58367232), (15288, 57970176), (15792, 56120064), (16016, 55335168), (16128, 54950896), (16352, 54198144), (16544, 53569152), (16863, 52555776), (16896, 52453128), (17082, 51881984), (17108, 51803136), (17248, 51382656), (17472, 50723904), (18018, 49186816), (18048, 49105056), (18304, 48418272), (18396, 48176128), (18424, 48102912), (18432, 48082034), (18612, 47617024), (18688, 47423376), (18816, 47100768), (19272, 45986304), (19404, 45673472), (19552, 45327744), (19712, 44959824), (19929, 44470272), (19968, 44383416), (20163, 43954176), (20384, 43477632), (20586, 43051008), (20592, 43038464), (20727, 42758144), (20878, 42448896), (21021, 42160128), (21024, 42154112), (21056, 42090048), (21462, 41293824), (21504, 41213172), (21714, 40814592), (21996, 40291328), (22176, 39964288), (22484, 39416832), (22528, 39339846), (22776, 38911488), (22932, 38646784), (23296, 38042928), (23688, 37413376), (24017, 36900864), (24024, 36890112), (24064, 36828792), (24528, 36132096), (24816, 35712768), (25088, 35325576), (25333, 34983936), (25344, 34968752), (25662, 34535424), (25696, 34489728), (25872, 34255104), (26208, 33815936), (26572, 33352704), (26624, 33287562), (26884, 32965632), (27072, 32736704), (27448, 32288256), (27456, 32278848), (27636, 32068608), (28028, 31620096), (28032, 31615584), (28224, 31400512), (28616, 30970368), (28672, 30909879), (28908, 30657536), (28952, 30610944), (29328, 30218496), (29568, 29973216), (29939, 29601792), (29952, 29588944), (30368, 29183616), (30576, 28985088), (30879, 28700672), (31317, 28299264), (31584, 28060032), (32032, 27667584), (32193, 27529216), (32256, 27475448), (32571, 27209728), (32704, 27099072), (33088, 26784576), (33726, 26277888), (33792, 26226564), (34164, 25940992), (34216, 25901568), (34496, 25691328), (34944, 25361952), (36036, 24593408), (36096, 24552528), (36608, 24209136), (36792, 24088064), (36848, 24051456), (36864, 24041017), (37224, 23808512), (37376, 23711688), (37632, 23550384), (37741, 23482368), (38493, 23023616), (38544, 22993152), (38808, 22836736), (39104, 22663872), (39347, 22523904), (39424, 22479912), (39858, 22235136), (39936, 22191708), (40326, 21977088), (40768, 21738816), (41172, 21525504), (41184, 21519232), (41454, 21379072), (41756, 21224448), (42042, 21080064), (42048, 21077056), (42112, 21045024), (42924, 20646912), (43008, 20606586), (43428, 20407296), (43992, 20145664), (44352, 19982144), (44603, 19869696), (44968, 19708416), (45056, 19669923), (45552, 19455744), (45864, 19323392), (46501, 19058688), (46592, 19021464), (47047, 18837504), (47376, 18706688), (48034, 18450432), (48048, 18445056), (48128, 18414396), (49056, 18066048), (49632, 17856384), (50176, 17662788), (50589, 17518592), (50666, 17491968), (50688, 17484376), (51324, 17267712), (51392, 17244864), (51744, 17127552), (52416, 16907968), (53144, 16676352), (53248, 16643781), (53768, 16482816), (54144, 16368352), (54896, 16144128), (54912, 16139424), (55272, 16034304), (56056, 15810048), (56064, 15807792), (56448, 15700256), (57232, 15485184), (57816, 15328768), (57904, 15305472), (58656, 15109248), (59136, 14986608), (59787, 14823424), (59878, 14800896), (59904, 14794472), (60489, 14651392), (60736, 14591808), (61152, 14492544), (61758, 14350336), (62634, 14149632), (63063, 14053376), (63168, 14030016), (64064, 13833792), (64386, 13764608), (64512, 13737724), (65142, 13604864), (65408, 13549536), (66176, 13392288), (67452, 13138944), (67584, 13113282), (68328, 12970496), (68432, 12950784), (68992, 12845664), (69888, 12680976), (72051, 12300288), (72072, 12296704), (72192, 12276264), (73073, 12128256), (73216, 12104568), (73584, 12044032), (73696, 12025728), (74448, 11904256), (74752, 11855844), (75264, 11775192), (75482, 11741184), (75999, 11661312), (76986, 11511808), (77088, 11496576), (77616, 11418368), (78208, 11331936), (78694, 11261952), (78848, 11239956), (79716, 11117568), (79872, 11095854), (80652, 10988544), (81536, 10869408), (82344, 10762752), (82368, 10759616), (82908, 10689536), (83512, 10612224), (84084, 10540032), (84096, 10538528), (84224, 10522512), (85848, 10323456), (86016, 10303293), (86856, 10203648), (87984, 10072832), (88704, 9991072), (89206, 9934848), (89817, 9867264), (89936, 9854208), (91104, 9727872), (91728, 9661696), (93002, 9529344), (93184, 9510732), (93951, 9433088), (94094, 9418752), (94752, 9353344), (96068, 9225216), (96096, 9222528), (96256, 9207198), (98112, 9033024), (99264, 8928192), (100352, 8831394), (101178, 8759296), (101332, 8745984), (101376, 8742188), (102648, 8633856), (102784, 8622432), (103488, 8563776), (104832, 8453984), (106288, 8338176), (107536, 8241408), (108288, 8184176), (109792, 8072064), (109824, 8069712), (110544, 8017152), (112112, 7905024), (112128, 7903896), (112896, 7850128), (113223, 7827456), (114464, 7742592), (115632, 7664384), (115808, 7652736), (117312, 7554624), (118041, 7507968), (118272, 7493304), (119574, 7411712), (119756, 7400448), (119808, 7397236), (120978, 7325696), (121472, 7295904), (122304, 7246272), (123516, 7175168), (125268, 7074816), (126126, 7026688), (126336, 7015008), (128128, 6916896), (128772, 6882304), (129024, 6868862), (130284, 6802432), (130816, 6774768), (132352, 6696144), (133809, 6623232), (134904, 6569472), (135168, 6556641), (136656, 6485248), (136864, 6475392), (137984, 6422832), (139503, 6352896), (139776, 6340488), (141141, 6279168), (144102, 6150144), (144144, 6148352), (144384, 6138132), (146146, 6064128), (146432, 6052284), (147168, 6022016), (147392, 6012864), (148896, 5952128), (149504, 5927922), (150528, 5887596), (150964, 5870592), (151998, 5830656), (153972, 5755904), (154176, 5748288), (155232, 5709184), (156416, 5665968), (157388, 5630976), (157696, 5619978), (159432, 5558784), (159744, 5547927), (161304, 5494272), (163072, 5434704), (164688, 5381376), (164736, 5379808), (165816, 5344768), (167024, 5306112), (168119, 5271552), (168168, 5270016), (168192, 5269264), (168448, 5261256), (171696, 5161728), (173712, 5101824), (175968, 5036416), (177408, 4995536), (178412, 4967424), (179634, 4933632), (179872, 4927104), (182208, 4863936), (183456, 4830848), (186004, 4764672), (186368, 4755366), (187902, 4716544), (188188, 4709376), (189504, 4676672), (192136, 4612608), (192192, 4611264), (192512, 4603599), (196224, 4516512), (198528, 4464096), (200704, 4415697), (202356, 4379648), (202664, 4372992), (202752, 4371094), (205296, 4316928), (205568, 4311216), (206976, 4281888), (209664, 4226992), (212576, 4169088), (215072, 4120704), (216153, 4100096), (216576, 4092088), (219219, 4042752), (219584, 4036032), (219648, 4034856), (221088, 4008576), (224224, 3952512), (224256, 3951948), (225792, 3925064), (226446, 3913728), (227997, 3887104), (228928, 3871296), (231264, 3832192), (231616, 3826368), (234624, 3777312), (236082, 3753984), (236544, 3746652), (239148, 3705856), (239512, 3700224), (239616, 3698618), (241956, 3662848), (242944, 3647952), (244608, 3623136), (247032, 3587584), (250536, 3537408), (252252, 3513344), (252672, 3507504), (256256, 3458448), (257544, 3441152), (258048, 3434431), (260568, 3401216), (261632, 3387384), (264187, 3354624), (264704, 3348072), (267618, 3311616), (269451, 3289088), (269808, 3284736), (273312, 3242624), (273728, 3237696), (275968, 3211416), (279006, 3176448), (279552, 3170244), (282282, 3139584), (288204, 3075072), (288288, 3074176), (288768, 3069066), (292292, 3032064), (292864, 3026142), (294336, 3011008), (294784, 3006432), (297792, 2976064), (299008, 2963961), (301056, 2943798), (301928, 2935296), (303996, 2915328), (307944, 2877952), (308352, 2874144), (310464, 2854592), (312221, 2838528), (312832, 2832984), (314776, 2815488), (315392, 2809989), (318864, 2779392), (322608, 2747136), (326144, 2717352), (329329, 2691072), (329376, 2690688), (329472, 2689904), (331632, 2672384), (334048, 2653056), (336238, 2635776), (336336, 2635008), (336384, 2634632), (336896, 2630628), (339669, 2609152), (343392, 2580864), (347424, 2550912), (351936, 2518208), (354123, 2502656), (354816, 2497768), (356824, 2483712), (359268, 2466816), (359744, 2463552), (364416, 2431968), (366912, 2415424), (372008, 2382336), (372736, 2377683), (375804, 2358272), (376376, 2354688), (379008, 2338336), (384272, 2306304), (384384, 2305632), (392448, 2258256), (397056, 2232048), (401427, 2207744), (404712, 2189824), (405328, 2186496), (405504, 2185547), (410592, 2158464), (411136, 2155608), (413952, 2140944), (418509, 2117632), (419328, 2113496), (423423, 2093056), (425152, 2084544), (430144, 2060352), (432306, 2050048), (433152, 2046044), (438438, 2021376), (439168, 2018016), (439296, 2017428), (442176, 2004288), (448448, 1976256), (448512, 1975974), (451584, 1962532), (452892, 1956864), (455994, 1943552), (457856, 1935648), (462528, 1916096), (463232, 1913184), (469248, 1888656), (472164, 1876992), (473088, 1873326), (478296, 1852928), (479024, 1850112), (479232, 1849309), (483912, 1831424), (485888, 1823976), (489216, 1811568), (490633, 1806336), (494064, 1793792), (501072, 1768704), (504357, 1757184), (504504, 1756672), (505344, 1753752), (511511, 1732608), (512512, 1729224), (515088, 1720576), (521136, 1700608), (523264, 1693692), (528374, 1677312), (529408, 1674036), (535236, 1655808), (538902, 1644544), (539616, 1642368), (546624, 1621312), (547456, 1618848), (551936, 1605708), (558012, 1588224), (559104, 1585122), (564564, 1569792), (576408, 1537536), (576576, 1537088), (577536, 1534533), (584584, 1516032), (585728, 1513071), (588672, 1505504), (589568, 1503216), (595584, 1488032), (602112, 1471899), (603856, 1467648), (607992, 1457664), (615888, 1438976), (616704, 1437072), (620928, 1427296), (624442, 1419264), (625664, 1416492), (629552, 1407744), (637728, 1389696), (645216, 1373568), (652288, 1358676), (657657, 1347584), (658658, 1345536), (658752, 1345344), (658944, 1344952), (663264, 1336192), (668096, 1326528), (672476, 1317888), (672672, 1317504), (672768, 1317316), (673792, 1315314), (679338, 1304576), (686784, 1290432), (694848, 1275456), (703872, 1259104), (708246, 1251328), (709632, 1248884), (713648, 1241856), (718536, 1233408), (719488, 1231776), (728832, 1215984), (733824, 1207712), (744016, 1191168), (751608, 1179136), (752752, 1177344), (758016, 1169168), (768544, 1153152), (768768, 1152816), (784896, 1129128), (792561, 1118208), (794112, 1116024), (802854, 1103872), (809424, 1094912), (810656, 1093248), (821184, 1079232), (822272, 1077804), (827904, 1070472), (837018, 1058816), (838656, 1056748), (846846, 1046528), (850304, 1042272), (860288, 1030176), (864612, 1025024), (866304, 1023022), (876876, 1010688), (878336, 1009008), (878592, 1008714), (884352, 1002144), (896896, 988128), (897024, 987987), (903168, 981266), (905784, 978432), (911988, 971776), (915712, 967824), (925056, 958048), (926464, 956592), (936663, 946176), (938496, 944328)]