11130117960192

素因数分解:

$2^9\times 3^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:302

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 21, 22, 24, 28, 31, 32, 33, 41, 42, 44, 48, 53, 56, 62, 64, 66, 77, 82, 84, 88, 93, 96, 106, 112, 121, 123, 124, 127, 128, 132, 154, 159, 164, 168, 176, 186, 192, 212, 217, 224, 231, 242, 246, 248, 254, 256, 264, 287, 308, 318, 328, 336, 341, 352, 363, 371, 372, 381, 384, 424, 434, 448, 451, 462, 484, 492, 496, 508, 512, 528, 574, 583, 616, 636, 651, 656, 672, 682, 704, 726, 742, 744, 762, 768, 847, 848, 861, 868, 889, 896, 902, 924, 968, 984, 992, 1016, 1023, 1056, 1113, 1148, 1166, 1232, 1271, 1272, 1302, 1312, 1344, 1353, 1364, 1397, 1408, 1452, 1484, 1488, 1524, 1536, 1643, 1694, 1696, 1722, 1736, 1749, 1778, 1792, 1804, 1848, 1936, 1968, 1984, 2032, 2046, 2112, 2173, 2226, 2296, 2332, 2387, 2464, 2541, 2542, 2544, 2604, 2624, 2667, 2688, 2706, 2728, 2794, 2816, 2904, 2968, 2976, 3048, 3157, 3286, 3388, 3392, 3444, 3472, 3498, 3556, 3584, 3608, 3696, 3751, 3813, 3872, 3936, 3937, 3968, 4064, 4081, 4092, 4191, 4224, 4346, 4452, 4592, 4664, 4774, 4928, 4929, 4961, 5082, 5084, 5088, 5207, 5208, 5248, 5334, 5376, 5412, 5456, 5588, 5632, 5808, 5936, 5952, 6096, 6314, 6413, 6519, 6572, 6731, 6776, 6784, 6888, 6944, 6996, 7112, 7161, 7216, 7392, 7502, 7626, 7744, 7872, 7874, 7936, 8128, 8162, 8184, 8382, 8448, 8692, 8897, 8904, 9184, 9328, 9471, 9548, 9779, 9856, 9858, 9922, 10164, 10168, 10176, 10414, 10416, 10496, 10668, 10752, 10824, 10912, 11176, 11253, 11501, 11616, 11811, 11872, 11904, 12192, 12243, 12628, 12826, 13038, 13144, 13462, 13552, 13568, 13776, 13888, 13981, 13992, 14224, 14322, 14432, 14784, 14883, 15004, 15211, 15252, 15367, 15488, 15621, 15744, 15748, 15872, 16256, 16324, 16368, 16764, 16896, 17384, 17794, 17808, 18073, 18368, 18656, 18942, 19096, 19239, 19558, 19712, 19716, 19844, 20193, 20328, 20336, 20352, 20828, 20832, 20992, 21336, 21648, 21824, 22352, 22506, 23002, 23232, 23622, 23744, 23808, 23903, 24384, 24486, 25256, 25652, 26076, 26257, 26288, 26691, 26924, 27104, 27136, 27552, 27559, 27776, 27962, 27984, 28448, 28644, 28864, 29337, 29568, 29766, 30008, 30422, 30504, 30734, 30976, 31242, 31488, 31496, 32512, 32648, 32736, 33528, 34503, 34727, 34768, 35588, 35616, 36146, 36449, 36736, 37312, 37884, 38192, 38478, 39116, 39424, 39432, 39688, 40386, 40656, 40672, 40704, 41656, 41664, 41943, 42672, 43296, 43307, 43648, 44704, 44891, 45012, 45633, 46004, 46101, 46464, 47117, 47244, 47488, 47616, 47806, 48768, 48972, 50512, 51304, 52152, 52514, 52576, 53382, 53848, 54208, 54219, 55104, 55118, 55552, 55924, 55968, 56896, 57277, 57288, 57728, 58674, 59136, 59532, 60016, 60844, 61008, 61468, 61952, 62484, 62976, 62992, 65024, 65296, 65472, 67056, 67363, 69006, 69454, 69536, 71176, 71232, 71709, 72292, 72898, 73472, 74041, 74624, 75768, 76384, 76956, 78232, 78771, 78864, 79376, 80772, 81312, 81344, 81408, 82677, 83312, 83328, 83886, 85344, 86592, 86614, 87296, 89408, 89782, 90024, 91266, 92008, 92202, 92928, 94234, 94488, 94976, 95612, 97536, 97867, 97944, 101024, 102608, 104181, 104304, 105028, 105152, 106764, 107569, 107696, 108416, 108438, 109347, 110208, 110236, 111104, 111848, 111936, 113792, 114554, 114576, 115456, 117348, 118272, 119064, 120032, 121688, 122016, 122936, 124968, 125984, 126511, 129921, 130592, 130944, 134112, 134673, 134726, 138012, 138908, 139072, 141351, 142352, 142464, 143418, 144584, 145796, 146944, 148082, 149248, 151536, 152768, 153791, 153912, 156464, 157542, 157728, 158752, 161417, 161544, 162624, 162688, 165354, 166624, 166656, 167321, 167772, 170688, 171831, 173184, 173228, 174592, 178816, 179564, 180048, 182532, 184016, 184404, 185856, 188468, 188976, 189952, 191224, 195072, 195734, 195888, 198803, 202048, 202089, 205216, 208362, 208608, 208661, 210056, 210304, 213528, 215138, 215392, 216832, 216876, 218694, 220416, 220472, 222123, 223696, 223872, 227584, 229108, 229152, 230912, 234696, 238128, 240064, 243376, 244032, 245872, 249936, 251968, 253022, 259842, 261184, 261888, 262933, 268224, 269346, 269452, 275971, 276024, 277816, 278144, 282702, 284704, 284928, 286836, 289168, 291592, 293601, 296164, 298496, 303072, 303149, 305536, 307582, 307824, 312928, 315084, 315456, 317504, 322707, 322834, 323088, 325248, 325376, 330708, 333248, 333312, 334642, 335544, 341376, 343662, 346368, 346456, 357632, 359128, 360096, 365064, 368032, 368808, 376936, 377952, 379533, 382448, 391468, 391776, 397606, 400939, 404096, 404178, 410432, 416724, 417216, 417322, 420112, 420608, 427056, 430276, 430784, 433664, 433752, 437388, 440832, 440944, 444246, 447392, 447744, 455168, 458216, 458304, 461373, 469392, 471541, 476256, 476377, 480128, 484251, 486752, 488064, 491744, 499872, 501963, 503936, 506044, 518287, 519684, 522368, 523776, 525866, 536448, 538692, 538904, 551942, 552048, 555632, 556288, 565404, 569408, 569856, 573672, 578336, 583184, 587202, 592328, 596409, 606144, 606298, 611072, 615164, 615648, 625856, 625983, 630047, 630168, 630912, 635008, 645414, 645668, 646176, 650496, 650752, 661416, 666496, 669284, 671088, 682752, 687324, 692736, 692912, 715264, 718256, 720192, 730128, 736064, 737616, 740993, 753872, 755904, 759066, 764896, 782936, 783552, 788799, 795212, 801878, 808192, 808356, 814451, 820864, 827913, 833448, 834432, 834644, 840224, 841216, 854112, 860552, 861568, 867504, 874776, 881888, 888492, 894784, 895488, 909447, 916432, 916608, 922746, 938784, 943082, 952512, 952754, 960256, 968502, 973504, 976128, 983488, 999744, 1003926, 1007872, 1012088, 1036574, 1039368, 1044736, 1051732, 1072896, 1076537, 1077384, 1077808, 1103884, 1104096, 1111264, 1112576, 1129919, 1130808, 1138816, 1147344, 1156672, 1166368, 1174404, 1184656, 1192818, 1202817, 1212288, 1212596, 1222144, 1230328, 1231296, 1251712, 1251966, 1260094, 1260336, 1261824, 1270016, 1290828, 1291336, 1292352, 1300992, 1322832, 1332992, 1338568, 1342176, 1365504, 1374648, 1385824, 1391621, 1414623, 1429131, 1436512, 1440384, 1460256, 1460627, 1472128, 1475232, 1481986, 1507744, 1511808, 1518132, 1529792, 1554861, 1565872, 1567104, 1577598, 1590424, 1603756, 1616384, 1616712, 1628902, 1641728, 1655826, 1666896, 1668864, 1669288, 1680448, 1708224, 1721104, 1723136, 1735008, 1749552, 1763776, 1775587, 1776984, 1789568, 1818894, 1832864, 1833216, 1840531, 1845492, 1877568, 1886164, 1890141, 1905024, 1905508, 1920512, 1931797, 1937004, 1947008, 1952256, 1966976, 1999488, 2007852, 2015744, 2024176, 2073148, 2078736, 2089472, 2103464, 2145792, 2153074, 2154768, 2155616, 2207768, 2208192, 2222528, 2222979, 2259838, 2261616, 2277632, 2294688, 2295271, 2313344, 2332736, 2348808, 2369312, 2385636, 2405634, 2424576, 2425192, 2443353, 2460656, 2462592, 2503424, 2503932, 2520188, 2520672, 2523648, 2540032, 2581656, 2582672, 2584704, 2645664, 2665984, 2677136, 2684352, 2749296, 2771648, 2783242, 2829246, 2858262, 2873024, 2880768, 2920512, 2921254, 2944256, 2950464, 2963972, 3015488, 3023616, 3035681, 3036264, 3059584, 3109722, 3131744, 3134208, 3155196, 3180848, 3207512, 3229611, 3233424, 3257804, 3283456, 3311652, 3333792, 3334639, 3337728, 3338576, 3360896, 3389757, 3416448, 3442208, 3446272, 3470016, 3499104, 3527552, 3551174, 3553968, 3579136, 3637788, 3665728, 3666432, 3681062, 3690984, 3755136, 3772328, 3780282, 3810048, 3811016, 3863594, 3874008, 3894016, 3933952, 3998976, 4015704, 4048352, 4146296, 4157472, 4174863, 4206928, 4306148, 4309536, 4311232, 4381881, 4410329, 4415536, 4416384, 4445056, 4445958, 4519676, 4523232, 4555264, 4589376, 4590542, 4626688, 4665472, 4697616, 4738624, 4771272, 4811268, 4849152, 4850384, 4886706, 4921312, 4925184, 5006848, 5007864, 5040376, 5041344, 5163312, 5165344, 5169408, 5186951, 5291328, 5326761, 5354272, 5368704, 5498592, 5521593, 5543296, 5566484, 5658492, 5701157, 5716524, 5746048, 5761536, 5795391, 5841024, 5842508, 5888512, 5900928, 5927944, 6030976, 6047232, 6071362, 6072528, 6119168, 6219444, 6263488, 6268416, 6310392, 6361696, 6415024, 6459222, 6466848, 6515608, 6623304, 6667584, 6669278, 6677152, 6721792, 6779514, 6832896, 6884416, 6885813, 6940032, 6998208, 7055104, 7102348, 7107936, 7158272, 7275576, 7331456, 7362124, 7381968, 7510272, 7544656, 7560564, 7620096, 7622032, 7727188, 7748016, 7788032, 7867904, 7997952, 8031408, 8096704, 8150923, 8292592, 8314944, 8349726, 8413856, 8555101, 8612296, 8619072, 8622464, 8763762, 8820658, 8831072, 8832768, 8890112, 8891916, 9039352, 9046464, 9107043, 9178752, 9181084, 9253376, 9330944, 9395232, 9477248, 9542544, 9622536, 9700768, 9773412, 9842624, 9850368, 10003917, 10015728, 10080752, 10082688, 10326624, 10330688, 10338816, 10373902, 10582656, 10653522, 10708544, 10737408, 10997184, 11043186, 11086592, 11132968, 11316984, 11402314, 11433048, 11492096, 11590782, 11682048, 11685016, 11801856, 11855888, 12061952, 12142724, 12145056, 12238336, 12429109, 12438888, 12526976, 12620784, 12723392, 12830048, 12918444, 12933696, 13031216, 13230987, 13246608, 13335168, 13338556, 13354304, 13443584, 13559028, 13665792, 13768832, 13771626, 13880064, 13996416, 14110208, 14204696, 14215872, 14551152, 14662912, 14724248, 14763936, 15020544, 15089312, 15121128, 15244064, 15454376, 15496032, 15560853, 16062816, 16066897, 16193408, 16301846, 16585184, 16629888, 16699452, 16827712, 17103471, 17110202, 17224592, 17238144, 17244928, 17527524, 17641316, 17662144, 17665536, 17780224, 17783832, 18078704, 18092928, 18214086, 18357504, 18362168, 18661888, 18790464, 18954496, 19085088, 19245072, 19401536, 19531457, 19546824, 19685248, 20007834, 20031456, 20161504, 20165376, 20653248, 20661376, 20747804, 21165312, 21249767, 21307044, 21417088, 21474816, 21994368, 22086372, 22173184, 22265936, 22633968, 22804628, 22866096, 22984192, 23181564, 23364096, 23370032, 23603712, 23711776, 24123904, 24285448, 24290112, 24452769, 24858218, 24877776, 25053952, 25241568, 25247981, 25446784, 25660096, 25665303, 25836888, 25867392, 26062432, 26461974, 26493216, 26670336, 26677112, 26708608, 27118056, 27537664, 27543252, 27760128, 27992832, 28409392, 28431744, 29102304, 29325824, 29448496, 29527872, 30178624, 30242256, 30488128, 30908752, 30992064, 31121706, 32125632, 32133794, 32386816, 32603692, 33170368, 33259776, 33392491, 33398904, 33655424, 34206942, 34220404, 34449184, 34476288, 34489856, 35055048, 35282632, 35324288, 35567664, 36157408, 36185856, 36428172, 36715008, 36724336, 37287327, 37580928, 37908992, 38170176, 38490144, 38803072, 39062914, 39093648, 39370496, 40015668, 40062912, 40323008, 40330752, 41306496, 41322752, 41495608, 42330624, 42499534, 42614088, 42834176, 43988736, 44172744, 44531872, 45267936, 45609256, 45732192, 46363128, 46740064, 47423552, 48200691, 48570896, 48580224, 48905538, 49716436, 49755552, 50107904, 50483136, 50495962, 50893568, 51320192, 51330606, 51673776, 51734784, 52124864, 52923948, 52986432, 53340672, 53354224, 53417216, 54236112, 55075328, 55086504, 55985664, 56818784, 56863488, 57056461, 58204608, 58594371, 58896992, 59055744, 59885707, 60357248, 60484512, 60976256, 61817504, 61984128, 62243412, 63749301, 64251264, 64267588, 64773632, 65207384, 66340736, 66519552, 66784982, 66797808, 67310848, 68413884, 68440808, 68898368, 68952576, 70110096, 70565264, 70648576, 71135328, 72314816, 72371712, 72856344, 73448672, 74574654, 75161856, 75743943, 76340352, 76980288, 77606144, 78125828, 78187296, 78740992, 80031336, 80125824, 80646016, 82612992, 82645504, 82991216, 84999068, 85228176, 85668352, 87977472, 88345488, 89063744, 90535872, 91218512, 91464384, 92726256, 93480128, 94106111, 94847104, 96401382, 97141792, 97160448, 97811076, 99432872, 99511104, 100177473, 100966272, 100991924, 101787136, 102640384, 102661212, 103347552, 103469568, 104249728, 105847896, 105972864, 106708448, 106834432, 108472224, 110173008, 113637568, 113726976, 114112922, 116409216, 117188742, 117793984, 118111488, 119771414, 120714496, 120969024, 121952512, 123635008, 123968256, 124486824, 127498602, 128502528, 128535176, 130414768, 132681472, 133569964, 133595616, 134621696, 136720199, 136827768, 136881616, 137796736, 140220192, 141130528, 141297152, 142270656, 144629632, 145712688, 146897344, 149149308, 150323712, 151487886, 152680704, 153960576, 155212288, 156251656, 156374592, 160062672, 160251648, 161292032, 165225984, 165982432, 169998136, 170456352, 171169383, 176690976, 176735867, 178127488, 179657121, 181071744, 182437024, 182928768, 185452512, 186960256, 188212222, 189694208, 192802764, 194283584, 194320896, 195622152, 198865744, 199022208, 200354946, 201932544, 201983848, 205280768, 205322424, 206695104, 208499456, 211695792, 211945728, 213416896, 216944448, 220346016, 227275136, 228225844, 232818432, 233747437, 234377484, 235587968, 236222976, 239542828, 241428992, 241938048, 243905024, 247270016, 247936512, 248973648, 254997204, 257005056, 257070352, 260829536, 265362944, 267139928, 267191232, 273440398, 273655536, 273763232, 275593472, 280440384, 282261056, 282318333, 284541312, 289259264, 291425376, 293794688, 298298616, 302975772, 305361408, 307921152, 312503312, 312749184, 320125344, 320503296, 322584064, 331964864, 339996272, 340912704, 342338766, 353381952, 353471734, 356254976, 359314242, 362143488, 364874048, 365857536, 370905024, 373920512, 376424444, 379388416, 385605528, 388567168, 391244304, 397731488, 398044416, 400709892, 403865088, 403967696, 410160597, 410644848, 413390208, 416998912, 423391584, 423891456, 426833792, 433888896, 440692032, 454550272, 456451688, 465636864, 467494874, 468754968, 471175936, 479085656, 483876096, 494540032, 497947296, 509994408, 514140704, 521659072, 530207601, 534279856, 534382464, 546880796, 547311072, 547526464, 551186944, 560880768, 564522112, 564636666, 569082624, 578518528, 582850752, 587589376, 596597232, 605951544, 615842304, 625006624, 625498368, 640250688, 658742777, 663929728, 679992544, 681825408, 684677532, 701242311, 706763904, 706943468, 712509952, 718628484, 724286976, 729748096, 731715072, 741810048, 747841024, 752848888, 771211056, 777134336, 782488608, 795462976, 796088832, 801419784, 807935392, 820321194, 821289696, 826780416, 846783168, 853667584, 867777792, 881384064, 909100544, 912903376, 934989748, 937509936, 942351872, 958171312, 967752192, 989080064, 995894592, 1019988816, 1028281408, 1035167221, 1043318144, 1060415202, 1068559712, 1068764928, 1093761592, 1094622144, 1095052928, 1121761536, 1129044224, 1129273332, 1138165248, 1165701504, 1175178752, 1193194464, 1211903088, 1250013248, 1250996736, 1280501376, 1317485554, 1327859456, 1359985088, 1363650816, 1369355064, 1402484622, 1413527808, 1413886936, 1437256968, 1459496192, 1483620096, 1505697776, 1542422112, 1554268672, 1564977216, 1590925952, 1602839568, 1615870784, 1640642388, 1642579392, 1653560832, 1693566336, 1707335168, 1735555584, 1762768128, 1825806752, 1869979496, 1875019872, 1916342624, 1976228331, 1991789184, 2039977632, 2056562816, 2070334442, 2086636288, 2120830404, 2137119424, 2137529856, 2187523184, 2189244288, 2190105856, 2243523072, 2258088448, 2258546664, 2331403008, 2386388928, 2423806176, 2500026496, 2561002752, 2634971108, 2655718912, 2719970176, 2727301632, 2738710128, 2804969244, 2827055616, 2827773872, 2874513936, 2918992384, 2967240192, 3011395552, 3084844224, 3105501663, 3129954432, 3181851904, 3205679136, 3231741568, 3281284776, 3285158784, 3387132672, 3525536256, 3651613504, 3739958992, 3750039744, 3832685248, 3952456662, 3983578368, 4079955264, 4113125632, 4140668884, 4173272576, 4241660808, 4274238848, 4375046368, 4378488576, 4380211712, 4517093328, 4662806016, 4772777856, 4847612352, 5000052992, 5122005504, 5269942216, 5439940352, 5477420256, 5609938488, 5655547744, 5749027872, 6022791104, 6169688448, 6211003326, 6259908864, 6363703808, 6411358272, 6463483136, 6562569552, 6570317568, 6774265344, 7246170547, 7303227008, 7479917984, 7500079488, 7665370496, 7904913324, 7967156736, 8159910528, 8226251264, 8281337768, 8483321616, 8548477696, 8750092736, 8756977152, 9034186656, 9545555712, 9695224704, 10000105984, 10539884432, 10879880704, 10954840512, 11219876976, 11311095488, 11498055744, 12045582208, 12339376896, 12422006652, 12519817728, 12822716544, 12926966272, 13125139104, 13140635136, 14492341094, 14606454016, 14959835968, 15000158976, 15330740992, 15809826648, 16319821056, 16562675536, 16966643232, 17096955392, 17500185472, 18068373312, 19091111424, 19390449408, 21079768864, 21738511641, 21909681024, 22439753952, 22622190976, 22996111488, 24091164416, 24678753792, 24844013304, 25645433088, 26250278208, 28984682188, 29212908032, 29919671936, 30000317952, 30661481984, 31619653296, 32639642112, 33125351072, 33933286464, 35000370944, 36136746624, 38780898816, 42159537728, 43477023282, 43819362048, 44879507904, 45244381952, 45992222976, 48182328832, 49688026608, 51290866176, 52500556416, 57969364376, 59839343872, 63239306592, 66250702144, 67866572928, 70000741888, 72273493248, 84319075456, 86954046564, 87638724096, 89759015808, 90488763904, 91984445952, 99376053216, 105001112832, 115938728752, 119678687744, 126478613184, 132501404288, 135733145856, 144546986496, 168638150912, 173908093128, 179518031616, 198752106432, 210002225664, 231877457504, 252957226368, 265002808576, 271466291712, 337276301824, 347816186256, 359036063232, 397504212864, 463754915008, 505914452736, 530005617152, 695632372512, 795008425728, 927509830016, 1011828905472, 1391264745024, 1590016851456, 1855019660032, 2782529490048, 3710039320064, 5565058980096, 11130117960192]

約数ペア:

[(1, 11130117960192), (2, 5565058980096), (3, 3710039320064), (4, 2782529490048), (6, 1855019660032), (7, 1590016851456), (8, 1391264745024), (11, 1011828905472), (12, 927509830016), (14, 795008425728), (16, 695632372512), (21, 530005617152), (22, 505914452736), (24, 463754915008), (28, 397504212864), (31, 359036063232), (32, 347816186256), (33, 337276301824), (41, 271466291712), (42, 265002808576), (44, 252957226368), (48, 231877457504), (53, 210002225664), (56, 198752106432), (62, 179518031616), (64, 173908093128), (66, 168638150912), (77, 144546986496), (82, 135733145856), (84, 132501404288), (88, 126478613184), (93, 119678687744), (96, 115938728752), (106, 105001112832), (112, 99376053216), (121, 91984445952), (123, 90488763904), (124, 89759015808), (127, 87638724096), (128, 86954046564), (132, 84319075456), (154, 72273493248), (159, 70000741888), (164, 67866572928), (168, 66250702144), (176, 63239306592), (186, 59839343872), (192, 57969364376), (212, 52500556416), (217, 51290866176), (224, 49688026608), (231, 48182328832), (242, 45992222976), (246, 45244381952), (248, 44879507904), (254, 43819362048), (256, 43477023282), (264, 42159537728), (287, 38780898816), (308, 36136746624), (318, 35000370944), (328, 33933286464), (336, 33125351072), (341, 32639642112), (352, 31619653296), (363, 30661481984), (371, 30000317952), (372, 29919671936), (381, 29212908032), (384, 28984682188), (424, 26250278208), (434, 25645433088), (448, 24844013304), (451, 24678753792), (462, 24091164416), (484, 22996111488), (492, 22622190976), (496, 22439753952), (508, 21909681024), (512, 21738511641), (528, 21079768864), (574, 19390449408), (583, 19091111424), (616, 18068373312), (636, 17500185472), (651, 17096955392), (656, 16966643232), (672, 16562675536), (682, 16319821056), (704, 15809826648), (726, 15330740992), (742, 15000158976), (744, 14959835968), (762, 14606454016), (768, 14492341094), (847, 13140635136), (848, 13125139104), (861, 12926966272), (868, 12822716544), (889, 12519817728), (896, 12422006652), (902, 12339376896), (924, 12045582208), (968, 11498055744), (984, 11311095488), (992, 11219876976), (1016, 10954840512), (1023, 10879880704), (1056, 10539884432), (1113, 10000105984), (1148, 9695224704), (1166, 9545555712), (1232, 9034186656), (1271, 8756977152), (1272, 8750092736), (1302, 8548477696), (1312, 8483321616), (1344, 8281337768), (1353, 8226251264), (1364, 8159910528), (1397, 7967156736), (1408, 7904913324), (1452, 7665370496), (1484, 7500079488), (1488, 7479917984), (1524, 7303227008), (1536, 7246170547), (1643, 6774265344), (1694, 6570317568), (1696, 6562569552), (1722, 6463483136), (1736, 6411358272), (1749, 6363703808), (1778, 6259908864), (1792, 6211003326), (1804, 6169688448), (1848, 6022791104), (1936, 5749027872), (1968, 5655547744), (1984, 5609938488), (2032, 5477420256), (2046, 5439940352), (2112, 5269942216), (2173, 5122005504), (2226, 5000052992), (2296, 4847612352), (2332, 4772777856), (2387, 4662806016), (2464, 4517093328), (2541, 4380211712), (2542, 4378488576), (2544, 4375046368), (2604, 4274238848), (2624, 4241660808), (2667, 4173272576), (2688, 4140668884), (2706, 4113125632), (2728, 4079955264), (2794, 3983578368), (2816, 3952456662), (2904, 3832685248), (2968, 3750039744), (2976, 3739958992), (3048, 3651613504), (3157, 3525536256), (3286, 3387132672), (3388, 3285158784), (3392, 3281284776), (3444, 3231741568), (3472, 3205679136), (3498, 3181851904), (3556, 3129954432), (3584, 3105501663), (3608, 3084844224), (3696, 3011395552), (3751, 2967240192), (3813, 2918992384), (3872, 2874513936), (3936, 2827773872), (3937, 2827055616), (3968, 2804969244), (4064, 2738710128), (4081, 2727301632), (4092, 2719970176), (4191, 2655718912), (4224, 2634971108), (4346, 2561002752), (4452, 2500026496), (4592, 2423806176), (4664, 2386388928), (4774, 2331403008), (4928, 2258546664), (4929, 2258088448), (4961, 2243523072), (5082, 2190105856), (5084, 2189244288), (5088, 2187523184), (5207, 2137529856), (5208, 2137119424), (5248, 2120830404), (5334, 2086636288), (5376, 2070334442), (5412, 2056562816), (5456, 2039977632), (5588, 1991789184), (5632, 1976228331), (5808, 1916342624), (5936, 1875019872), (5952, 1869979496), (6096, 1825806752), (6314, 1762768128), (6413, 1735555584), (6519, 1707335168), (6572, 1693566336), (6731, 1653560832), (6776, 1642579392), (6784, 1640642388), (6888, 1615870784), (6944, 1602839568), (6996, 1590925952), (7112, 1564977216), (7161, 1554268672), (7216, 1542422112), (7392, 1505697776), (7502, 1483620096), (7626, 1459496192), (7744, 1437256968), (7872, 1413886936), (7874, 1413527808), (7936, 1402484622), (8128, 1369355064), (8162, 1363650816), (8184, 1359985088), (8382, 1327859456), (8448, 1317485554), (8692, 1280501376), (8897, 1250996736), (8904, 1250013248), (9184, 1211903088), (9328, 1193194464), (9471, 1175178752), (9548, 1165701504), (9779, 1138165248), (9856, 1129273332), (9858, 1129044224), (9922, 1121761536), (10164, 1095052928), (10168, 1094622144), (10176, 1093761592), (10414, 1068764928), (10416, 1068559712), (10496, 1060415202), (10668, 1043318144), (10752, 1035167221), (10824, 1028281408), (10912, 1019988816), (11176, 995894592), (11253, 989080064), (11501, 967752192), (11616, 958171312), (11811, 942351872), (11872, 937509936), (11904, 934989748), (12192, 912903376), (12243, 909100544), (12628, 881384064), (12826, 867777792), (13038, 853667584), (13144, 846783168), (13462, 826780416), (13552, 821289696), (13568, 820321194), (13776, 807935392), (13888, 801419784), (13981, 796088832), (13992, 795462976), (14224, 782488608), (14322, 777134336), (14432, 771211056), (14784, 752848888), (14883, 747841024), (15004, 741810048), (15211, 731715072), (15252, 729748096), (15367, 724286976), (15488, 718628484), (15621, 712509952), (15744, 706943468), (15748, 706763904), (15872, 701242311), (16256, 684677532), (16324, 681825408), (16368, 679992544), (16764, 663929728), (16896, 658742777), (17384, 640250688), (17794, 625498368), (17808, 625006624), (18073, 615842304), (18368, 605951544), (18656, 596597232), (18942, 587589376), (19096, 582850752), (19239, 578518528), (19558, 569082624), (19712, 564636666), (19716, 564522112), (19844, 560880768), (20193, 551186944), (20328, 547526464), (20336, 547311072), (20352, 546880796), (20828, 534382464), (20832, 534279856), (20992, 530207601), (21336, 521659072), (21648, 514140704), (21824, 509994408), (22352, 497947296), (22506, 494540032), (23002, 483876096), (23232, 479085656), (23622, 471175936), (23744, 468754968), (23808, 467494874), (23903, 465636864), (24384, 456451688), (24486, 454550272), (25256, 440692032), (25652, 433888896), (26076, 426833792), (26257, 423891456), (26288, 423391584), (26691, 416998912), (26924, 413390208), (27104, 410644848), (27136, 410160597), (27552, 403967696), (27559, 403865088), (27776, 400709892), (27962, 398044416), (27984, 397731488), (28448, 391244304), (28644, 388567168), (28864, 385605528), (29337, 379388416), (29568, 376424444), (29766, 373920512), (30008, 370905024), (30422, 365857536), (30504, 364874048), (30734, 362143488), (30976, 359314242), (31242, 356254976), (31488, 353471734), (31496, 353381952), (32512, 342338766), (32648, 340912704), (32736, 339996272), (33528, 331964864), (34503, 322584064), (34727, 320503296), (34768, 320125344), (35588, 312749184), (35616, 312503312), (36146, 307921152), (36449, 305361408), (36736, 302975772), (37312, 298298616), (37884, 293794688), (38192, 291425376), (38478, 289259264), (39116, 284541312), (39424, 282318333), (39432, 282261056), (39688, 280440384), (40386, 275593472), (40656, 273763232), (40672, 273655536), (40704, 273440398), (41656, 267191232), (41664, 267139928), (41943, 265362944), (42672, 260829536), (43296, 257070352), (43307, 257005056), (43648, 254997204), (44704, 248973648), (44891, 247936512), (45012, 247270016), (45633, 243905024), (46004, 241938048), (46101, 241428992), (46464, 239542828), (47117, 236222976), (47244, 235587968), (47488, 234377484), (47616, 233747437), (47806, 232818432), (48768, 228225844), (48972, 227275136), (50512, 220346016), (51304, 216944448), (52152, 213416896), (52514, 211945728), (52576, 211695792), (53382, 208499456), (53848, 206695104), (54208, 205322424), (54219, 205280768), (55104, 201983848), (55118, 201932544), (55552, 200354946), (55924, 199022208), (55968, 198865744), (56896, 195622152), (57277, 194320896), (57288, 194283584), (57728, 192802764), (58674, 189694208), (59136, 188212222), (59532, 186960256), (60016, 185452512), (60844, 182928768), (61008, 182437024), (61468, 181071744), (61952, 179657121), (62484, 178127488), (62976, 176735867), (62992, 176690976), (65024, 171169383), (65296, 170456352), (65472, 169998136), (67056, 165982432), (67363, 165225984), (69006, 161292032), (69454, 160251648), (69536, 160062672), (71176, 156374592), (71232, 156251656), (71709, 155212288), (72292, 153960576), (72898, 152680704), (73472, 151487886), (74041, 150323712), (74624, 149149308), (75768, 146897344), (76384, 145712688), (76956, 144629632), (78232, 142270656), (78771, 141297152), (78864, 141130528), (79376, 140220192), (80772, 137796736), (81312, 136881616), (81344, 136827768), (81408, 136720199), (82677, 134621696), (83312, 133595616), (83328, 133569964), (83886, 132681472), (85344, 130414768), (86592, 128535176), (86614, 128502528), (87296, 127498602), (89408, 124486824), (89782, 123968256), (90024, 123635008), (91266, 121952512), (92008, 120969024), (92202, 120714496), (92928, 119771414), (94234, 118111488), (94488, 117793984), (94976, 117188742), (95612, 116409216), (97536, 114112922), (97867, 113726976), (97944, 113637568), (101024, 110173008), (102608, 108472224), (104181, 106834432), (104304, 106708448), (105028, 105972864), (105152, 105847896), (106764, 104249728), (107569, 103469568), (107696, 103347552), (108416, 102661212), (108438, 102640384), (109347, 101787136), (110208, 100991924), (110236, 100966272), (111104, 100177473), (111848, 99511104), (111936, 99432872), (113792, 97811076), (114554, 97160448), (114576, 97141792), (115456, 96401382), (117348, 94847104), (118272, 94106111), (119064, 93480128), (120032, 92726256), (121688, 91464384), (122016, 91218512), (122936, 90535872), (124968, 89063744), (125984, 88345488), (126511, 87977472), (129921, 85668352), (130592, 85228176), (130944, 84999068), (134112, 82991216), (134673, 82645504), (134726, 82612992), (138012, 80646016), (138908, 80125824), (139072, 80031336), (141351, 78740992), (142352, 78187296), (142464, 78125828), (143418, 77606144), (144584, 76980288), (145796, 76340352), (146944, 75743943), (148082, 75161856), (149248, 74574654), (151536, 73448672), (152768, 72856344), (153791, 72371712), (153912, 72314816), (156464, 71135328), (157542, 70648576), (157728, 70565264), (158752, 70110096), (161417, 68952576), (161544, 68898368), (162624, 68440808), (162688, 68413884), (165354, 67310848), (166624, 66797808), (166656, 66784982), (167321, 66519552), (167772, 66340736), (170688, 65207384), (171831, 64773632), (173184, 64267588), (173228, 64251264), (174592, 63749301), (178816, 62243412), (179564, 61984128), (180048, 61817504), (182532, 60976256), (184016, 60484512), (184404, 60357248), (185856, 59885707), (188468, 59055744), (188976, 58896992), (189952, 58594371), (191224, 58204608), (195072, 57056461), (195734, 56863488), (195888, 56818784), (198803, 55985664), (202048, 55086504), (202089, 55075328), (205216, 54236112), (208362, 53417216), (208608, 53354224), (208661, 53340672), (210056, 52986432), (210304, 52923948), (213528, 52124864), (215138, 51734784), (215392, 51673776), (216832, 51330606), (216876, 51320192), (218694, 50893568), (220416, 50495962), (220472, 50483136), (222123, 50107904), (223696, 49755552), (223872, 49716436), (227584, 48905538), (229108, 48580224), (229152, 48570896), (230912, 48200691), (234696, 47423552), (238128, 46740064), (240064, 46363128), (243376, 45732192), (244032, 45609256), (245872, 45267936), (249936, 44531872), (251968, 44172744), (253022, 43988736), (259842, 42834176), (261184, 42614088), (261888, 42499534), (262933, 42330624), (268224, 41495608), (269346, 41322752), (269452, 41306496), (275971, 40330752), (276024, 40323008), (277816, 40062912), (278144, 40015668), (282702, 39370496), (284704, 39093648), (284928, 39062914), (286836, 38803072), (289168, 38490144), (291592, 38170176), (293601, 37908992), (296164, 37580928), (298496, 37287327), (303072, 36724336), (303149, 36715008), (305536, 36428172), (307582, 36185856), (307824, 36157408), (312928, 35567664), (315084, 35324288), (315456, 35282632), (317504, 35055048), (322707, 34489856), (322834, 34476288), (323088, 34449184), (325248, 34220404), (325376, 34206942), (330708, 33655424), (333248, 33398904), (333312, 33392491), (334642, 33259776), (335544, 33170368), (341376, 32603692), (343662, 32386816), (346368, 32133794), (346456, 32125632), (357632, 31121706), (359128, 30992064), (360096, 30908752), (365064, 30488128), (368032, 30242256), (368808, 30178624), (376936, 29527872), (377952, 29448496), (379533, 29325824), (382448, 29102304), (391468, 28431744), (391776, 28409392), (397606, 27992832), (400939, 27760128), (404096, 27543252), (404178, 27537664), (410432, 27118056), (416724, 26708608), (417216, 26677112), (417322, 26670336), (420112, 26493216), (420608, 26461974), (427056, 26062432), (430276, 25867392), (430784, 25836888), (433664, 25665303), (433752, 25660096), (437388, 25446784), (440832, 25247981), (440944, 25241568), (444246, 25053952), (447392, 24877776), (447744, 24858218), (455168, 24452769), (458216, 24290112), (458304, 24285448), (461373, 24123904), (469392, 23711776), (471541, 23603712), (476256, 23370032), (476377, 23364096), (480128, 23181564), (484251, 22984192), (486752, 22866096), (488064, 22804628), (491744, 22633968), (499872, 22265936), (501963, 22173184), (503936, 22086372), (506044, 21994368), (518287, 21474816), (519684, 21417088), (522368, 21307044), (523776, 21249767), (525866, 21165312), (536448, 20747804), (538692, 20661376), (538904, 20653248), (551942, 20165376), (552048, 20161504), (555632, 20031456), (556288, 20007834), (565404, 19685248), (569408, 19546824), (569856, 19531457), (573672, 19401536), (578336, 19245072), (583184, 19085088), (587202, 18954496), (592328, 18790464), (596409, 18661888), (606144, 18362168), (606298, 18357504), (611072, 18214086), (615164, 18092928), (615648, 18078704), (625856, 17783832), (625983, 17780224), (630047, 17665536), (630168, 17662144), (630912, 17641316), (635008, 17527524), (645414, 17244928), (645668, 17238144), (646176, 17224592), (650496, 17110202), (650752, 17103471), (661416, 16827712), (666496, 16699452), (669284, 16629888), (671088, 16585184), (682752, 16301846), (687324, 16193408), (692736, 16066897), (692912, 16062816), (715264, 15560853), (718256, 15496032), (720192, 15454376), (730128, 15244064), (736064, 15121128), (737616, 15089312), (740993, 15020544), (753872, 14763936), (755904, 14724248), (759066, 14662912), (764896, 14551152), (782936, 14215872), (783552, 14204696), (788799, 14110208), (795212, 13996416), (801878, 13880064), (808192, 13771626), (808356, 13768832), (814451, 13665792), (820864, 13559028), (827913, 13443584), (833448, 13354304), (834432, 13338556), (834644, 13335168), (840224, 13246608), (841216, 13230987), (854112, 13031216), (860552, 12933696), (861568, 12918444), (867504, 12830048), (874776, 12723392), (881888, 12620784), (888492, 12526976), (894784, 12438888), (895488, 12429109), (909447, 12238336), (916432, 12145056), (916608, 12142724), (922746, 12061952), (938784, 11855888), (943082, 11801856), (952512, 11685016), (952754, 11682048), (960256, 11590782), (968502, 11492096), (973504, 11433048), (976128, 11402314), (983488, 11316984), (999744, 11132968), (1003926, 11086592), (1007872, 11043186), (1012088, 10997184), (1036574, 10737408), (1039368, 10708544), (1044736, 10653522), (1051732, 10582656), (1072896, 10373902), (1076537, 10338816), (1077384, 10330688), (1077808, 10326624), (1103884, 10082688), (1104096, 10080752), (1111264, 10015728), (1112576, 10003917), (1129919, 9850368), (1130808, 9842624), (1138816, 9773412), (1147344, 9700768), (1156672, 9622536), (1166368, 9542544), (1174404, 9477248), (1184656, 9395232), (1192818, 9330944), (1202817, 9253376), (1212288, 9181084), (1212596, 9178752), (1222144, 9107043), (1230328, 9046464), (1231296, 9039352), (1251712, 8891916), (1251966, 8890112), (1260094, 8832768), (1260336, 8831072), (1261824, 8820658), (1270016, 8763762), (1290828, 8622464), (1291336, 8619072), (1292352, 8612296), (1300992, 8555101), (1322832, 8413856), (1332992, 8349726), (1338568, 8314944), (1342176, 8292592), (1365504, 8150923), (1374648, 8096704), (1385824, 8031408), (1391621, 7997952), (1414623, 7867904), (1429131, 7788032), (1436512, 7748016), (1440384, 7727188), (1460256, 7622032), (1460627, 7620096), (1472128, 7560564), (1475232, 7544656), (1481986, 7510272), (1507744, 7381968), (1511808, 7362124), (1518132, 7331456), (1529792, 7275576), (1554861, 7158272), (1565872, 7107936), (1567104, 7102348), (1577598, 7055104), (1590424, 6998208), (1603756, 6940032), (1616384, 6885813), (1616712, 6884416), (1628902, 6832896), (1641728, 6779514), (1655826, 6721792), (1666896, 6677152), (1668864, 6669278), (1669288, 6667584), (1680448, 6623304), (1708224, 6515608), (1721104, 6466848), (1723136, 6459222), (1735008, 6415024), (1749552, 6361696), (1763776, 6310392), (1775587, 6268416), (1776984, 6263488), (1789568, 6219444), (1818894, 6119168), (1832864, 6072528), (1833216, 6071362), (1840531, 6047232), (1845492, 6030976), (1877568, 5927944), (1886164, 5900928), (1890141, 5888512), (1905024, 5842508), (1905508, 5841024), (1920512, 5795391), (1931797, 5761536), (1937004, 5746048), (1947008, 5716524), (1952256, 5701157), (1966976, 5658492), (1999488, 5566484), (2007852, 5543296), (2015744, 5521593), (2024176, 5498592), (2073148, 5368704), (2078736, 5354272), (2089472, 5326761), (2103464, 5291328), (2145792, 5186951), (2153074, 5169408), (2154768, 5165344), (2155616, 5163312), (2207768, 5041344), (2208192, 5040376), (2222528, 5007864), (2222979, 5006848), (2259838, 4925184), (2261616, 4921312), (2277632, 4886706), (2294688, 4850384), (2295271, 4849152), (2313344, 4811268), (2332736, 4771272), (2348808, 4738624), (2369312, 4697616), (2385636, 4665472), (2405634, 4626688), (2424576, 4590542), (2425192, 4589376), (2443353, 4555264), (2460656, 4523232), (2462592, 4519676), (2503424, 4445958), (2503932, 4445056), (2520188, 4416384), (2520672, 4415536), (2523648, 4410329), (2540032, 4381881), (2581656, 4311232), (2582672, 4309536), (2584704, 4306148), (2645664, 4206928), (2665984, 4174863), (2677136, 4157472), (2684352, 4146296), (2749296, 4048352), (2771648, 4015704), (2783242, 3998976), (2829246, 3933952), (2858262, 3894016), (2873024, 3874008), (2880768, 3863594), (2920512, 3811016), (2921254, 3810048), (2944256, 3780282), (2950464, 3772328), (2963972, 3755136), (3015488, 3690984), (3023616, 3681062), (3035681, 3666432), (3036264, 3665728), (3059584, 3637788), (3109722, 3579136), (3131744, 3553968), (3134208, 3551174), (3155196, 3527552), (3180848, 3499104), (3207512, 3470016), (3229611, 3446272), (3233424, 3442208), (3257804, 3416448), (3283456, 3389757), (3311652, 3360896), (3333792, 3338576), (3334639, 3337728)]