5827598493696

素因数分解:

$2^{11}\times 3^4\times 7^3\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:212

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 27, 28, 32, 36, 42, 46, 48, 49, 54, 56, 61, 63, 64, 69, 72, 73, 81, 84, 92, 96, 98, 108, 112, 122, 126, 128, 138, 144, 146, 147, 161, 162, 168, 183, 184, 189, 192, 196, 207, 216, 219, 224, 244, 252, 256, 276, 288, 292, 294, 322, 324, 336, 343, 366, 368, 378, 384, 392, 414, 427, 432, 438, 441, 448, 483, 488, 504, 511, 512, 549, 552, 567, 576, 584, 588, 621, 644, 648, 657, 672, 686, 732, 736, 756, 768, 784, 828, 854, 864, 876, 882, 896, 966, 976, 1008, 1022, 1024, 1029, 1098, 1104, 1127, 1134, 1152, 1168, 1176, 1242, 1281, 1288, 1296, 1314, 1323, 1344, 1372, 1403, 1449, 1464, 1472, 1512, 1533, 1536, 1568, 1647, 1656, 1679, 1708, 1728, 1752, 1764, 1792, 1863, 1932, 1952, 1971, 2016, 2044, 2048, 2058, 2196, 2208, 2254, 2268, 2304, 2336, 2352, 2484, 2562, 2576, 2592, 2628, 2646, 2688, 2744, 2806, 2898, 2928, 2944, 2989, 3024, 3066, 3072, 3087, 3136, 3294, 3312, 3358, 3381, 3416, 3456, 3504, 3528, 3577, 3584, 3726, 3843, 3864, 3904, 3942, 3969, 4032, 4088, 4116, 4209, 4347, 4392, 4416, 4453, 4508, 4536, 4599, 4608, 4672, 4704, 4941, 4968, 5037, 5124, 5152, 5184, 5256, 5292, 5376, 5488, 5612, 5796, 5856, 5888, 5913, 5978, 6048, 6132, 6144, 6174, 6272, 6588, 6624, 6716, 6762, 6832, 6912, 7008, 7056, 7154, 7168, 7452, 7686, 7728, 7808, 7884, 7889, 7938, 8064, 8176, 8232, 8418, 8694, 8784, 8832, 8906, 8967, 9016, 9072, 9198, 9216, 9261, 9344, 9408, 9821, 9882, 9936, 10074, 10143, 10248, 10304, 10368, 10512, 10584, 10731, 10752, 10976, 11224, 11529, 11592, 11712, 11753, 11776, 11826, 11956, 12096, 12264, 12348, 12544, 12627, 13041, 13176, 13248, 13359, 13432, 13524, 13664, 13797, 13824, 14016, 14112, 14308, 14336, 14904, 15111, 15372, 15456, 15616, 15768, 15778, 15876, 16128, 16352, 16464, 16836, 17388, 17568, 17664, 17812, 17934, 18032, 18144, 18396, 18432, 18522, 18688, 18816, 19642, 19764, 19872, 20148, 20286, 20496, 20608, 20736, 20923, 21024, 21168, 21462, 21504, 21952, 22448, 23058, 23184, 23424, 23506, 23552, 23652, 23667, 23912, 24192, 24528, 24696, 25039, 25088, 25254, 26082, 26352, 26496, 26718, 26864, 26901, 27048, 27328, 27594, 27648, 27783, 28032, 28224, 28616, 29463, 29808, 30222, 30429, 30744, 30912, 31171, 31232, 31536, 31556, 31752, 32193, 32256, 32704, 32928, 33672, 34587, 34776, 35136, 35259, 35328, 35624, 35868, 36064, 36288, 36792, 37044, 37376, 37632, 37881, 39284, 39528, 39744, 40077, 40296, 40572, 40992, 41216, 41391, 41472, 41846, 42048, 42336, 42924, 43008, 43904, 44896, 45333, 46116, 46368, 46848, 47012, 47104, 47304, 47334, 47824, 48384, 49056, 49392, 50078, 50176, 50508, 52164, 52704, 52992, 53436, 53728, 53802, 54096, 54656, 55188, 55296, 55566, 56064, 56448, 57232, 58926, 59616, 60444, 60858, 61488, 61824, 62342, 62464, 62769, 63072, 63112, 63504, 64386, 64512, 65408, 65856, 67344, 68747, 69174, 69552, 70272, 70518, 70656, 71001, 71248, 71736, 72128, 72576, 73584, 74088, 74752, 75117, 75264, 75762, 78568, 79056, 79488, 80154, 80592, 80703, 81144, 81984, 82271, 82432, 82782, 82944, 83692, 84096, 84672, 85848, 87808, 88389, 89792, 90666, 91287, 92232, 92736, 93513, 93696, 94024, 94608, 94668, 95648, 96579, 96768, 98112, 98784, 100156, 100352, 101016, 102419, 104328, 105408, 105777, 105984, 106872, 107456, 107604, 108192, 109312, 110376, 111132, 112128, 112896, 113643, 114464, 117852, 119232, 120231, 120888, 121716, 122976, 123648, 124684, 124928, 125538, 126144, 126224, 127008, 128772, 129024, 130816, 131712, 134688, 135999, 137494, 138348, 139104, 140544, 141036, 141312, 142002, 142496, 143472, 144256, 145152, 147168, 148176, 149504, 150234, 150528, 151524, 157136, 158112, 158976, 160308, 161184, 161406, 162288, 163968, 164542, 164864, 165564, 165888, 167384, 168192, 169344, 171696, 175616, 176778, 179584, 181332, 182574, 184464, 185472, 187026, 187392, 188048, 188307, 189216, 189336, 191296, 193158, 193536, 196224, 197568, 200312, 202032, 204838, 206241, 208656, 210816, 211554, 211968, 213003, 213744, 214912, 215208, 216384, 218197, 218624, 220752, 222264, 224256, 225351, 225792, 227286, 228928, 235704, 238464, 240462, 241776, 242109, 243432, 245952, 246813, 247296, 249368, 251076, 252288, 252448, 254016, 257544, 261632, 263424, 265167, 269376, 271998, 274988, 276696, 278208, 280539, 281088, 282072, 284004, 284992, 286944, 288512, 289737, 290304, 294336, 296352, 300468, 301056, 303048, 307257, 314272, 316224, 317331, 317952, 320616, 322368, 322812, 324576, 327936, 329084, 329728, 331128, 334768, 336384, 338688, 343392, 351232, 353556, 359168, 360693, 362664, 365148, 368928, 370944, 374052, 374784, 376096, 376614, 378432, 378672, 382592, 386316, 387072, 392448, 395136, 400624, 404064, 409676, 412482, 417312, 421632, 423108, 423936, 426006, 427488, 429824, 430416, 432768, 436394, 437248, 441504, 444528, 448512, 450702, 451584, 454572, 457856, 471408, 476928, 480924, 481229, 483552, 484218, 486864, 491904, 493626, 494592, 498736, 502152, 504576, 504896, 508032, 515088, 523264, 526848, 530334, 538752, 543996, 549976, 553392, 556416, 561078, 562176, 564144, 564921, 568008, 569984, 573888, 575897, 577024, 579474, 580608, 588672, 592704, 600936, 606096, 614514, 618723, 628544, 632448, 634662, 635904, 639009, 641232, 644736, 645624, 649152, 654591, 655872, 658168, 662256, 669536, 672768, 676053, 677376, 686784, 702464, 707112, 716933, 718336, 721386, 725328, 730296, 737856, 740439, 741888, 748104, 752192, 753228, 756864, 757344, 765184, 772632, 784896, 790272, 795501, 801248, 808128, 819352, 824964, 834624, 841617, 843264, 846216, 852012, 854976, 859648, 860832, 865536, 872788, 874496, 883008, 889056, 901404, 903168, 909144, 915712, 921771, 942816, 951993, 953856, 961848, 962458, 967104, 968436, 973728, 983808, 987252, 989184, 997472, 1004304, 1009152, 1009792, 1016064, 1030176, 1046528, 1053696, 1060668, 1077504, 1087992, 1099952, 1106784, 1112832, 1122156, 1124352, 1128288, 1129842, 1136016, 1139968, 1147776, 1151794, 1154048, 1158948, 1161216, 1177344, 1185408, 1201872, 1212192, 1229028, 1237446, 1257088, 1264896, 1269324, 1271808, 1278018, 1282464, 1289472, 1291248, 1298304, 1309182, 1311744, 1316336, 1324512, 1339072, 1345536, 1352106, 1354752, 1373568, 1414224, 1433866, 1436672, 1442772, 1443687, 1450656, 1460592, 1475712, 1480878, 1483776, 1496208, 1504384, 1506456, 1513728, 1514688, 1527379, 1530368, 1545264, 1569792, 1580544, 1591002, 1602496, 1616256, 1638704, 1649928, 1669248, 1683234, 1686528, 1692432, 1694763, 1704024, 1709952, 1719296, 1721664, 1727691, 1731072, 1745576, 1766016, 1778112, 1802808, 1818288, 1831424, 1843542, 1856169, 1885632, 1903986, 1907712, 1923696, 1924916, 1934208, 1936872, 1947456, 1963773, 1967616, 1974504, 1994944, 2008608, 2018304, 2019584, 2028159, 2032128, 2060352, 2107392, 2121336, 2150799, 2155008, 2175984, 2199904, 2213568, 2221317, 2225664, 2244312, 2256576, 2259684, 2272032, 2279936, 2295552, 2303588, 2308096, 2317896, 2354688, 2370816, 2403744, 2424384, 2458056, 2474892, 2514176, 2524851, 2529792, 2538648, 2556036, 2564928, 2578944, 2582496, 2596608, 2618364, 2623488, 2632672, 2649024, 2678144, 2704212, 2709504, 2747136, 2765313, 2828448, 2867732, 2873344, 2885544, 2887374, 2901312, 2921184, 2951424, 2961756, 2967552, 2992416, 3008768, 3012912, 3027456, 3029376, 3054758, 3060736, 3090528, 3139584, 3161088, 3182004, 3204992, 3232512, 3277408, 3299856, 3338496, 3366468, 3373056, 3384864, 3389526, 3408048, 3419904, 3438592, 3443328, 3455382, 3462144, 3491152, 3532032, 3556224, 3605616, 3636576, 3662848, 3687084, 3712338, 3771264, 3807972, 3815424, 3847392, 3849832, 3868416, 3873744, 3894912, 3927546, 3935232, 3949008, 3989888, 4017216, 4036608, 4039168, 4056318, 4064256, 4120704, 4242672, 4301598, 4310016, 4331061, 4351968, 4399808, 4427136, 4442634, 4451328, 4488624, 4513152, 4519368, 4544064, 4559872, 4582137, 4591104, 4607176, 4635792, 4709376, 4741632, 4807488, 4848768, 4916112, 4949784, 5018531, 5028352, 5049702, 5059584, 5077296, 5112072, 5129856, 5157888, 5164992, 5183073, 5193216, 5236728, 5265344, 5298048, 5356288, 5408424, 5494272, 5530626, 5568507, 5656896, 5735464, 5771088, 5774748, 5802624, 5842368, 5891319, 5902848, 5923512, 5984832, 6017536, 6025824, 6054912, 6058752, 6109516, 6121472, 6181056, 6322176, 6364008, 6409984, 6452397, 6465024, 6554816, 6599712, 6663951, 6676992, 6732936, 6769728, 6779052, 6816096, 6839808, 6886656, 6910764, 6924288, 6982304, 7064064, 7112448, 7211232, 7273152, 7325696, 7374168, 7424676, 7542528, 7615944, 7694784, 7699664, 7736832, 7747488, 7789824, 7855092, 7870464, 7898016, 7979776, 8034432, 8078336, 8112636, 8128512, 8241408, 8295939, 8485344, 8603196, 8620032, 8662122, 8703936, 8799616, 8854272, 8885268, 8902656, 8977248, 9026304, 9038736, 9088128, 9119744, 9164274, 9182208, 9214352, 9271584, 9418752, 9483264, 9614976, 9697536, 9832224, 9899568, 10037062, 10056704, 10099404, 10119168, 10154592, 10224144, 10259712, 10315776, 10329984, 10366146, 10386432, 10473456, 10530688, 10596096, 10712576, 10816848, 10988544, 11061252, 11137014, 11313792, 11470928, 11542176, 11549496, 11605248, 11684736, 11782638, 11805696, 11847024, 11969664, 12035072, 12051648, 12109824, 12117504, 12219032, 12362112, 12728016, 12819968, 12904794, 12930048, 12993183, 13109632, 13199424, 13327902, 13353984, 13465872, 13539456, 13558104, 13632192, 13679616, 13746411, 13773312, 13821528, 13964608, 14128128, 14224896, 14422464, 14546304, 14748336, 14849352, 15055593, 15085056, 15231888, 15389568, 15399328, 15473664, 15494976, 15549219, 15579648, 15710184, 15796032, 15959552, 16068864, 16156672, 16225272, 16482816, 16591878, 16970688, 17206392, 17324244, 17407872, 17599232, 17673957, 17708544, 17770536, 17954496, 18052608, 18077472, 18176256, 18328548, 18364416, 18428704, 18543168, 18966528, 19229952, 19357191, 19395072, 19664448, 19799136, 20074124, 20113408, 20198808, 20309184, 20448288, 20519424, 20659968, 20732292, 20772864, 20946912, 21061376, 21192192, 21425152, 21633696, 21977088, 22122504, 22274028, 22627584, 22941856, 23084352, 23098992, 23210496, 23369472, 23565276, 23611392, 23694048, 23939328, 24070144, 24103296, 24235008, 24438064, 24724224, 25456032, 25639936, 25809588, 25860096, 25986366, 26219264, 26398848, 26655804, 26707968, 26931744, 27078912, 27116208, 27264384, 27359232, 27492822, 27546624, 27643056, 27929216, 28256256, 28449792, 28844928, 29092608, 29496672, 29698704, 30111186, 30170112, 30463776, 30779136, 30798656, 30947328, 30989952, 31098438, 31159296, 31420368, 31592064, 31919104, 32137728, 32450544, 32965632, 33183756, 33941376, 34412784, 34648488, 34815744, 35129717, 35198464, 35347914, 35417088, 35541072, 35908992, 36105216, 36154944, 36352512, 36657096, 36857408, 37086336, 38459904, 38714382, 38790144, 38979549, 39328896, 39598272, 40148248, 40397616, 40618368, 40896576, 41038848, 41239233, 41319936, 41464584, 41893824, 42122752, 42384384, 42850304, 43267392, 44245008, 44548056, 45166779, 45255168, 45883712, 46168704, 46197984, 46420992, 46647657, 46738944, 47130552, 47388096, 47878656, 48206592, 48470016, 48876128, 49448448, 50912064, 51279872, 51619176, 51972732, 52438528, 52797696, 53311608, 53863488, 54157824, 54232416, 54528768, 54985644, 55093248, 55286112, 55858432, 56899584, 57689856, 58071573, 58185216, 58993344, 59397408, 60222372, 60340224, 60927552, 61558272, 61597312, 61979904, 62196876, 62318592, 62840736, 63184128, 63838208, 64275456, 64901088, 65931264, 66367512, 67882752, 68825568, 69296976, 69631488, 70259434, 70396928, 70695828, 70834176, 71082144, 71817984, 72210432, 72309888, 72705024, 73314192, 73714816, 74172672, 76919808, 77428764, 77580288, 77959098, 78657792, 79196544, 80296496, 80795232, 81236736, 81793152, 82077696, 82478466, 82639872, 82929168, 83787648, 84245504, 84768768, 86534784, 88490016, 89096112, 90333558, 90510336, 91767424, 92337408, 92395968, 92841984, 93295314, 93477888, 94261104, 94776192, 95757312, 96413184, 97752256, 98896896, 101824128, 103238352, 103945464, 104877056, 105389151, 105595392, 106623216, 107726976, 108315648, 108464832, 109057536, 109971288, 110572224, 111716864, 115379712, 116143146, 116370432, 117986688, 118794816, 120444744, 121855104, 123116544, 123194624, 123717699, 123959808, 124393752, 125681472, 126368256, 128550912, 129802176, 132735024, 135500337, 135765504, 137651136, 138593952, 139262976, 140518868, 140793856, 141391656, 142164288, 143635968, 144619776, 145410048, 146628384, 147429632, 148345344, 153839616, 154857528, 155918196, 157315584, 158393088, 160592992, 161590464, 162473472, 163586304, 164956932, 165279744, 165858336, 167575296, 168491008, 173069568, 176980032, 178192224, 180667116, 181020672, 183534848, 184674816, 184791936, 186590628, 186955776, 188522208, 189552384, 191514624, 192826368, 195504512, 197793792, 203648256, 206476704, 207890928, 209754112, 210778302, 211190784, 213246432, 215453952, 216631296, 216929664, 218115072, 219942576, 221144448, 223433728, 230759424, 232286292, 232740864, 235973376, 237589632, 240889488, 243710208, 246233088, 246389248, 247435398, 247919616, 248787504, 251362944, 252736512, 259604352, 265470048, 271000674, 271531008, 275302272, 277187904, 278525952, 281037736, 282783312, 284328576, 287271936, 289239552, 293256768, 294859264, 296690688, 309715056, 311836392, 314631168, 316167453, 316786176, 321185984, 323180928, 324946944, 327172608, 329913864, 331716672, 335150592, 346139136, 353960064, 356384448, 361334232, 367069696, 369349632, 369583872, 373181256, 377044416, 379104768, 385652736, 391009024, 406501011, 407296512, 412953408, 415781856, 421556604, 422381568, 426492864, 430907904, 433859328, 436230144, 439885152, 442288896, 446867456, 461518848, 464572584, 471946752, 475179264, 481778976, 487420416, 492778496, 494870796, 495839232, 497575008, 502725888, 505473024, 519208704, 530940096, 542001348, 543062016, 550604544, 554375808, 562075472, 565566624, 568657152, 574543872, 578479104, 586513536, 589718528, 593381376, 619430112, 623672784, 629262336, 632334906, 633572352, 642371968, 646361856, 649893888, 654345216, 659827728, 663433344, 670301184, 692278272, 707920128, 712768896, 722668464, 734139392, 738699264, 739167744, 746362512, 754088832, 758209536, 782018048, 813002022, 814593024, 825906816, 831563712, 843113208, 852985728, 861815808, 867718656, 879770304, 884577792, 929145168, 943893504, 948502359, 950358528, 963557952, 974840832, 985556992, 989741592, 995150016, 1005451776, 1038417408, 1061880192, 1084002696, 1101209088, 1108751616, 1124150944, 1131133248, 1137314304, 1156958208, 1173027072, 1179437056, 1238860224, 1247345568, 1264669812, 1267144704, 1284743936, 1292723712, 1308690432, 1319655456, 1326866688, 1340602368, 1384556544, 1415840256, 1425537792, 1445336928, 1468278784, 1478335488, 1492725024, 1508177664, 1516419072, 1564036096, 1626004044, 1629186048, 1651813632, 1663127424, 1686226416, 1705971456, 1723631616, 1735437312, 1759540608, 1769155584, 1858290336, 1887787008, 1897004718, 1900717056, 1927115904, 1949681664, 1979483184, 1990300032, 2010903552, 2076834816, 2123760384, 2168005392, 2202418176, 2217503232, 2248301888, 2262266496, 2274628608, 2346054144, 2477720448, 2494691136, 2529339624, 2569487872, 2585447424, 2639310912, 2653733376, 2831680512, 2845507077, 2851075584, 2890673856, 2956670976, 2985450048, 3016355328, 3128072192, 3252008088, 3303627264, 3326254848, 3372452832, 3411942912, 3470874624, 3519081216, 3538311168, 3716580672, 3794009436, 3801434112, 3854231808, 3958966368, 3980600064, 4021807104, 4153669632, 4247520768, 4336010784, 4404836352, 4435006464, 4496603776, 4524532992, 4549257216, 4692108288, 4955440896, 4989382272, 5058679248, 5138975744, 5170894848, 5278621824, 5307466752, 5663361024, 5691014154, 5702151168, 5781347712, 5970900096, 6032710656, 6504016176, 6607254528, 6652509696, 6744905664, 6823885824, 7038162432, 7433161344, 7588018872, 7708463616, 7917932736, 7961200128, 8495041536, 8672021568, 8870012928, 8993207552, 9049065984, 9384216576, 9910881792, 9978764544, 10117358496, 10277951488, 10557243648, 10614933504, 11382028308, 11404302336, 11562695424, 11941800192, 12065421312, 13008032352, 13214509056, 13305019392, 13489811328, 13647771648, 14076324864, 14866322688, 15176037744, 15416927232, 15835865472, 15922400256, 16990083072, 17344043136, 17986415104, 18098131968, 19821763584, 19957529088, 20234716992, 21114487296, 22764056616, 23125390848, 23883600384, 26016064704, 26610038784, 26979622656, 28152649728, 29732645376, 30352075488, 30833854464, 31671730944, 31844800512, 34688086272, 35972830208, 36196263936, 39643527168, 39915058176, 40469433984, 42228974592, 45528113232, 46250781696, 47767200768, 52032129408, 53959245312, 59465290752, 60704150976, 63343461888, 69376172544, 71945660416, 79830116352, 80938867968, 84457949184, 91056226464, 92501563392, 95534401536, 104064258816, 107918490624, 118930581504, 121408301952, 126686923776, 138752345088, 161877735936, 182112452928, 208128517632, 215836981248, 242816603904, 253373847552, 277504690176, 323755471872, 364224905856, 416257035264, 485633207808, 647510943744, 728449811712, 832514070528, 971266415616, 1456899623424, 1942532831232, 2913799246848, 5827598493696]

約数ペア:

[(1, 5827598493696), (2, 2913799246848), (3, 1942532831232), (4, 1456899623424), (6, 971266415616), (7, 832514070528), (8, 728449811712), (9, 647510943744), (12, 485633207808), (14, 416257035264), (16, 364224905856), (18, 323755471872), (21, 277504690176), (23, 253373847552), (24, 242816603904), (27, 215836981248), (28, 208128517632), (32, 182112452928), (36, 161877735936), (42, 138752345088), (46, 126686923776), (48, 121408301952), (49, 118930581504), (54, 107918490624), (56, 104064258816), (61, 95534401536), (63, 92501563392), (64, 91056226464), (69, 84457949184), (72, 80938867968), (73, 79830116352), (81, 71945660416), (84, 69376172544), (92, 63343461888), (96, 60704150976), (98, 59465290752), (108, 53959245312), (112, 52032129408), (122, 47767200768), (126, 46250781696), (128, 45528113232), (138, 42228974592), (144, 40469433984), (146, 39915058176), (147, 39643527168), (161, 36196263936), (162, 35972830208), (168, 34688086272), (183, 31844800512), (184, 31671730944), (189, 30833854464), (192, 30352075488), (196, 29732645376), (207, 28152649728), (216, 26979622656), (219, 26610038784), (224, 26016064704), (244, 23883600384), (252, 23125390848), (256, 22764056616), (276, 21114487296), (288, 20234716992), (292, 19957529088), (294, 19821763584), (322, 18098131968), (324, 17986415104), (336, 17344043136), (343, 16990083072), (366, 15922400256), (368, 15835865472), (378, 15416927232), (384, 15176037744), (392, 14866322688), (414, 14076324864), (427, 13647771648), (432, 13489811328), (438, 13305019392), (441, 13214509056), (448, 13008032352), (483, 12065421312), (488, 11941800192), (504, 11562695424), (511, 11404302336), (512, 11382028308), (549, 10614933504), (552, 10557243648), (567, 10277951488), (576, 10117358496), (584, 9978764544), (588, 9910881792), (621, 9384216576), (644, 9049065984), (648, 8993207552), (657, 8870012928), (672, 8672021568), (686, 8495041536), (732, 7961200128), (736, 7917932736), (756, 7708463616), (768, 7588018872), (784, 7433161344), (828, 7038162432), (854, 6823885824), (864, 6744905664), (876, 6652509696), (882, 6607254528), (896, 6504016176), (966, 6032710656), (976, 5970900096), (1008, 5781347712), (1022, 5702151168), (1024, 5691014154), (1029, 5663361024), (1098, 5307466752), (1104, 5278621824), (1127, 5170894848), (1134, 5138975744), (1152, 5058679248), (1168, 4989382272), (1176, 4955440896), (1242, 4692108288), (1281, 4549257216), (1288, 4524532992), (1296, 4496603776), (1314, 4435006464), (1323, 4404836352), (1344, 4336010784), (1372, 4247520768), (1403, 4153669632), (1449, 4021807104), (1464, 3980600064), (1472, 3958966368), (1512, 3854231808), (1533, 3801434112), (1536, 3794009436), (1568, 3716580672), (1647, 3538311168), (1656, 3519081216), (1679, 3470874624), (1708, 3411942912), (1728, 3372452832), (1752, 3326254848), (1764, 3303627264), (1792, 3252008088), (1863, 3128072192), (1932, 3016355328), (1952, 2985450048), (1971, 2956670976), (2016, 2890673856), (2044, 2851075584), (2048, 2845507077), (2058, 2831680512), (2196, 2653733376), (2208, 2639310912), (2254, 2585447424), (2268, 2569487872), (2304, 2529339624), (2336, 2494691136), (2352, 2477720448), (2484, 2346054144), (2562, 2274628608), (2576, 2262266496), (2592, 2248301888), (2628, 2217503232), (2646, 2202418176), (2688, 2168005392), (2744, 2123760384), (2806, 2076834816), (2898, 2010903552), (2928, 1990300032), (2944, 1979483184), (2989, 1949681664), (3024, 1927115904), (3066, 1900717056), (3072, 1897004718), (3087, 1887787008), (3136, 1858290336), (3294, 1769155584), (3312, 1759540608), (3358, 1735437312), (3381, 1723631616), (3416, 1705971456), (3456, 1686226416), (3504, 1663127424), (3528, 1651813632), (3577, 1629186048), (3584, 1626004044), (3726, 1564036096), (3843, 1516419072), (3864, 1508177664), (3904, 1492725024), (3942, 1478335488), (3969, 1468278784), (4032, 1445336928), (4088, 1425537792), (4116, 1415840256), (4209, 1384556544), (4347, 1340602368), (4392, 1326866688), (4416, 1319655456), (4453, 1308690432), (4508, 1292723712), (4536, 1284743936), (4599, 1267144704), (4608, 1264669812), (4672, 1247345568), (4704, 1238860224), (4941, 1179437056), (4968, 1173027072), (5037, 1156958208), (5124, 1137314304), (5152, 1131133248), (5184, 1124150944), (5256, 1108751616), (5292, 1101209088), (5376, 1084002696), (5488, 1061880192), (5612, 1038417408), (5796, 1005451776), (5856, 995150016), (5888, 989741592), (5913, 985556992), (5978, 974840832), (6048, 963557952), (6132, 950358528), (6144, 948502359), (6174, 943893504), (6272, 929145168), (6588, 884577792), (6624, 879770304), (6716, 867718656), (6762, 861815808), (6832, 852985728), (6912, 843113208), (7008, 831563712), (7056, 825906816), (7154, 814593024), (7168, 813002022), (7452, 782018048), (7686, 758209536), (7728, 754088832), (7808, 746362512), (7884, 739167744), (7889, 738699264), (7938, 734139392), (8064, 722668464), (8176, 712768896), (8232, 707920128), (8418, 692278272), (8694, 670301184), (8784, 663433344), (8832, 659827728), (8906, 654345216), (8967, 649893888), (9016, 646361856), (9072, 642371968), (9198, 633572352), (9216, 632334906), (9261, 629262336), (9344, 623672784), (9408, 619430112), (9821, 593381376), (9882, 589718528), (9936, 586513536), (10074, 578479104), (10143, 574543872), (10248, 568657152), (10304, 565566624), (10368, 562075472), (10512, 554375808), (10584, 550604544), (10731, 543062016), (10752, 542001348), (10976, 530940096), (11224, 519208704), (11529, 505473024), (11592, 502725888), (11712, 497575008), (11753, 495839232), (11776, 494870796), (11826, 492778496), (11956, 487420416), (12096, 481778976), (12264, 475179264), (12348, 471946752), (12544, 464572584), (12627, 461518848), (13041, 446867456), (13176, 442288896), (13248, 439885152), (13359, 436230144), (13432, 433859328), (13524, 430907904), (13664, 426492864), (13797, 422381568), (13824, 421556604), (14016, 415781856), (14112, 412953408), (14308, 407296512), (14336, 406501011), (14904, 391009024), (15111, 385652736), (15372, 379104768), (15456, 377044416), (15616, 373181256), (15768, 369583872), (15778, 369349632), (15876, 367069696), (16128, 361334232), (16352, 356384448), (16464, 353960064), (16836, 346139136), (17388, 335150592), (17568, 331716672), (17664, 329913864), (17812, 327172608), (17934, 324946944), (18032, 323180928), (18144, 321185984), (18396, 316786176), (18432, 316167453), (18522, 314631168), (18688, 311836392), (18816, 309715056), (19642, 296690688), (19764, 294859264), (19872, 293256768), (20148, 289239552), (20286, 287271936), (20496, 284328576), (20608, 282783312), (20736, 281037736), (20923, 278525952), (21024, 277187904), (21168, 275302272), (21462, 271531008), (21504, 271000674), (21952, 265470048), (22448, 259604352), (23058, 252736512), (23184, 251362944), (23424, 248787504), (23506, 247919616), (23552, 247435398), (23652, 246389248), (23667, 246233088), (23912, 243710208), (24192, 240889488), (24528, 237589632), (24696, 235973376), (25039, 232740864), (25088, 232286292), (25254, 230759424), (26082, 223433728), (26352, 221144448), (26496, 219942576), (26718, 218115072), (26864, 216929664), (26901, 216631296), (27048, 215453952), (27328, 213246432), (27594, 211190784), (27648, 210778302), (27783, 209754112), (28032, 207890928), (28224, 206476704), (28616, 203648256), (29463, 197793792), (29808, 195504512), (30222, 192826368), (30429, 191514624), (30744, 189552384), (30912, 188522208), (31171, 186955776), (31232, 186590628), (31536, 184791936), (31556, 184674816), (31752, 183534848), (32193, 181020672), (32256, 180667116), (32704, 178192224), (32928, 176980032), (33672, 173069568), (34587, 168491008), (34776, 167575296), (35136, 165858336), (35259, 165279744), (35328, 164956932), (35624, 163586304), (35868, 162473472), (36064, 161590464), (36288, 160592992), (36792, 158393088), (37044, 157315584), (37376, 155918196), (37632, 154857528), (37881, 153839616), (39284, 148345344), (39528, 147429632), (39744, 146628384), (40077, 145410048), (40296, 144619776), (40572, 143635968), (40992, 142164288), (41216, 141391656), (41391, 140793856), (41472, 140518868), (41846, 139262976), (42048, 138593952), (42336, 137651136), (42924, 135765504), (43008, 135500337), (43904, 132735024), (44896, 129802176), (45333, 128550912), (46116, 126368256), (46368, 125681472), (46848, 124393752), (47012, 123959808), (47104, 123717699), (47304, 123194624), (47334, 123116544), (47824, 121855104), (48384, 120444744), (49056, 118794816), (49392, 117986688), (50078, 116370432), (50176, 116143146), (50508, 115379712), (52164, 111716864), (52704, 110572224), (52992, 109971288), (53436, 109057536), (53728, 108464832), (53802, 108315648), (54096, 107726976), (54656, 106623216), (55188, 105595392), (55296, 105389151), (55566, 104877056), (56064, 103945464), (56448, 103238352), (57232, 101824128), (58926, 98896896), (59616, 97752256), (60444, 96413184), (60858, 95757312), (61488, 94776192), (61824, 94261104), (62342, 93477888), (62464, 93295314), (62769, 92841984), (63072, 92395968), (63112, 92337408), (63504, 91767424), (64386, 90510336), (64512, 90333558), (65408, 89096112), (65856, 88490016), (67344, 86534784), (68747, 84768768), (69174, 84245504), (69552, 83787648), (70272, 82929168), (70518, 82639872), (70656, 82478466), (71001, 82077696), (71248, 81793152), (71736, 81236736), (72128, 80795232), (72576, 80296496), (73584, 79196544), (74088, 78657792), (74752, 77959098), (75117, 77580288), (75264, 77428764), (75762, 76919808), (78568, 74172672), (79056, 73714816), (79488, 73314192), (80154, 72705024), (80592, 72309888), (80703, 72210432), (81144, 71817984), (81984, 71082144), (82271, 70834176), (82432, 70695828), (82782, 70396928), (82944, 70259434), (83692, 69631488), (84096, 69296976), (84672, 68825568), (85848, 67882752), (87808, 66367512), (88389, 65931264), (89792, 64901088), (90666, 64275456), (91287, 63838208), (92232, 63184128), (92736, 62840736), (93513, 62318592), (93696, 62196876), (94024, 61979904), (94608, 61597312), (94668, 61558272), (95648, 60927552), (96579, 60340224), (96768, 60222372), (98112, 59397408), (98784, 58993344), (100156, 58185216), (100352, 58071573), (101016, 57689856), (102419, 56899584), (104328, 55858432), (105408, 55286112), (105777, 55093248), (105984, 54985644), (106872, 54528768), (107456, 54232416), (107604, 54157824), (108192, 53863488), (109312, 53311608), (110376, 52797696), (111132, 52438528), (112128, 51972732), (112896, 51619176), (113643, 51279872), (114464, 50912064), (117852, 49448448), (119232, 48876128), (120231, 48470016), (120888, 48206592), (121716, 47878656), (122976, 47388096), (123648, 47130552), (124684, 46738944), (124928, 46647657), (125538, 46420992), (126144, 46197984), (126224, 46168704), (127008, 45883712), (128772, 45255168), (129024, 45166779), (130816, 44548056), (131712, 44245008), (134688, 43267392), (135999, 42850304), (137494, 42384384), (138348, 42122752), (139104, 41893824), (140544, 41464584), (141036, 41319936), (141312, 41239233), (142002, 41038848), (142496, 40896576), (143472, 40618368), (144256, 40397616), (145152, 40148248), (147168, 39598272), (148176, 39328896), (149504, 38979549), (150234, 38790144), (150528, 38714382), (151524, 38459904), (157136, 37086336), (158112, 36857408), (158976, 36657096), (160308, 36352512), (161184, 36154944), (161406, 36105216), (162288, 35908992), (163968, 35541072), (164542, 35417088), (164864, 35347914), (165564, 35198464), (165888, 35129717), (167384, 34815744), (168192, 34648488), (169344, 34412784), (171696, 33941376), (175616, 33183756), (176778, 32965632), (179584, 32450544), (181332, 32137728), (182574, 31919104), (184464, 31592064), (185472, 31420368), (187026, 31159296), (187392, 31098438), (188048, 30989952), (188307, 30947328), (189216, 30798656), (189336, 30779136), (191296, 30463776), (193158, 30170112), (193536, 30111186), (196224, 29698704), (197568, 29496672), (200312, 29092608), (202032, 28844928), (204838, 28449792), (206241, 28256256), (208656, 27929216), (210816, 27643056), (211554, 27546624), (211968, 27492822), (213003, 27359232), (213744, 27264384), (214912, 27116208), (215208, 27078912), (216384, 26931744), (218197, 26707968), (218624, 26655804), (220752, 26398848), (222264, 26219264), (224256, 25986366), (225351, 25860096), (225792, 25809588), (227286, 25639936), (228928, 25456032), (235704, 24724224), (238464, 24438064), (240462, 24235008), (241776, 24103296), (242109, 24070144), (243432, 23939328), (245952, 23694048), (246813, 23611392), (247296, 23565276), (249368, 23369472), (251076, 23210496), (252288, 23098992), (252448, 23084352), (254016, 22941856), (257544, 22627584), (261632, 22274028), (263424, 22122504), (265167, 21977088), (269376, 21633696), (271998, 21425152), (274988, 21192192), (276696, 21061376), (278208, 20946912), (280539, 20772864), (281088, 20732292), (282072, 20659968), (284004, 20519424), (284992, 20448288), (286944, 20309184), (288512, 20198808), (289737, 20113408), (290304, 20074124), (294336, 19799136), (296352, 19664448), (300468, 19395072), (301056, 19357191), (303048, 19229952), (307257, 18966528), (314272, 18543168), (316224, 18428704), (317331, 18364416), (317952, 18328548), (320616, 18176256), (322368, 18077472), (322812, 18052608), (324576, 17954496), (327936, 17770536), (329084, 17708544), (329728, 17673957), (331128, 17599232), (334768, 17407872), (336384, 17324244), (338688, 17206392), (343392, 16970688), (351232, 16591878), (353556, 16482816), (359168, 16225272), (360693, 16156672), (362664, 16068864), (365148, 15959552), (368928, 15796032), (370944, 15710184), (374052, 15579648), (374784, 15549219), (376096, 15494976), (376614, 15473664), (378432, 15399328), (378672, 15389568), (382592, 15231888), (386316, 15085056), (387072, 15055593), (392448, 14849352), (395136, 14748336), (400624, 14546304), (404064, 14422464), (409676, 14224896), (412482, 14128128), (417312, 13964608), (421632, 13821528), (423108, 13773312), (423936, 13746411), (426006, 13679616), (427488, 13632192), (429824, 13558104), (430416, 13539456), (432768, 13465872), (436394, 13353984), (437248, 13327902), (441504, 13199424), (444528, 13109632), (448512, 12993183), (450702, 12930048), (451584, 12904794), (454572, 12819968), (457856, 12728016), (471408, 12362112), (476928, 12219032), (480924, 12117504), (481229, 12109824), (483552, 12051648), (484218, 12035072), (486864, 11969664), (491904, 11847024), (493626, 11805696), (494592, 11782638), (498736, 11684736), (502152, 11605248), (504576, 11549496), (504896, 11542176), (508032, 11470928), (515088, 11313792), (523264, 11137014), (526848, 11061252), (530334, 10988544), (538752, 10816848), (543996, 10712576), (549976, 10596096), (553392, 10530688), (556416, 10473456), (561078, 10386432), (562176, 10366146), (564144, 10329984), (564921, 10315776), (568008, 10259712), (569984, 10224144), (573888, 10154592), (575897, 10119168), (577024, 10099404), (579474, 10056704), (580608, 10037062), (588672, 9899568), (592704, 9832224), (600936, 9697536), (606096, 9614976), (614514, 9483264), (618723, 9418752), (628544, 9271584), (632448, 9214352), (634662, 9182208), (635904, 9164274), (639009, 9119744), (641232, 9088128), (644736, 9038736), (645624, 9026304), (649152, 8977248), (654591, 8902656), (655872, 8885268), (658168, 8854272), (662256, 8799616), (669536, 8703936), (672768, 8662122), (676053, 8620032), (677376, 8603196), (686784, 8485344), (702464, 8295939), (707112, 8241408), (716933, 8128512), (718336, 8112636), (721386, 8078336), (725328, 8034432), (730296, 7979776), (737856, 7898016), (740439, 7870464), (741888, 7855092), (748104, 7789824), (752192, 7747488), (753228, 7736832), (756864, 7699664), (757344, 7694784), (765184, 7615944), (772632, 7542528), (784896, 7424676), (790272, 7374168), (795501, 7325696), (801248, 7273152), (808128, 7211232), (819352, 7112448), (824964, 7064064), (834624, 6982304), (841617, 6924288), (843264, 6910764), (846216, 6886656), (852012, 6839808), (854976, 6816096), (859648, 6779052), (860832, 6769728), (865536, 6732936), (872788, 6676992), (874496, 6663951), (883008, 6599712), (889056, 6554816), (901404, 6465024), (903168, 6452397), (909144, 6409984), (915712, 6364008), (921771, 6322176), (942816, 6181056), (951993, 6121472), (953856, 6109516), (961848, 6058752), (962458, 6054912), (967104, 6025824), (968436, 6017536), (973728, 5984832), (983808, 5923512), (987252, 5902848), (989184, 5891319), (997472, 5842368), (1004304, 5802624), (1009152, 5774748), (1009792, 5771088), (1016064, 5735464), (1030176, 5656896), (1046528, 5568507), (1053696, 5530626), (1060668, 5494272), (1077504, 5408424), (1087992, 5356288), (1099952, 5298048), (1106784, 5265344), (1112832, 5236728), (1122156, 5193216), (1124352, 5183073), (1128288, 5164992), (1129842, 5157888), (1136016, 5129856), (1139968, 5112072), (1147776, 5077296), (1151794, 5059584), (1154048, 5049702), (1158948, 5028352), (1161216, 5018531), (1177344, 4949784), (1185408, 4916112), (1201872, 4848768), (1212192, 4807488), (1229028, 4741632), (1237446, 4709376), (1257088, 4635792), (1264896, 4607176), (1269324, 4591104), (1271808, 4582137), (1278018, 4559872), (1282464, 4544064), (1289472, 4519368), (1291248, 4513152), (1298304, 4488624), (1309182, 4451328), (1311744, 4442634), (1316336, 4427136), (1324512, 4399808), (1339072, 4351968), (1345536, 4331061), (1352106, 4310016), (1354752, 4301598), (1373568, 4242672), (1414224, 4120704), (1433866, 4064256), (1436672, 4056318), (1442772, 4039168), (1443687, 4036608), (1450656, 4017216), (1460592, 3989888), (1475712, 3949008), (1480878, 3935232), (1483776, 3927546), (1496208, 3894912), (1504384, 3873744), (1506456, 3868416), (1513728, 3849832), (1514688, 3847392), (1527379, 3815424), (1530368, 3807972), (1545264, 3771264), (1569792, 3712338), (1580544, 3687084), (1591002, 3662848), (1602496, 3636576), (1616256, 3605616), (1638704, 3556224), (1649928, 3532032), (1669248, 3491152), (1683234, 3462144), (1686528, 3455382), (1692432, 3443328), (1694763, 3438592), (1704024, 3419904), (1709952, 3408048), (1719296, 3389526), (1721664, 3384864), (1727691, 3373056), (1731072, 3366468), (1745576, 3338496), (1766016, 3299856), (1778112, 3277408), (1802808, 3232512), (1818288, 3204992), (1831424, 3182004), (1843542, 3161088), (1856169, 3139584), (1885632, 3090528), (1903986, 3060736), (1907712, 3054758), (1923696, 3029376), (1924916, 3027456), (1934208, 3012912), (1936872, 3008768), (1947456, 2992416), (1963773, 2967552), (1967616, 2961756), (1974504, 2951424), (1994944, 2921184), (2008608, 2901312), (2018304, 2887374), (2019584, 2885544), (2028159, 2873344), (2032128, 2867732), (2060352, 2828448), (2107392, 2765313), (2121336, 2747136), (2150799, 2709504), (2155008, 2704212), (2175984, 2678144), (2199904, 2649024), (2213568, 2632672), (2221317, 2623488), (2225664, 2618364), (2244312, 2596608), (2256576, 2582496), (2259684, 2578944), (2272032, 2564928), (2279936, 2556036), (2295552, 2538648), (2303588, 2529792), (2308096, 2524851), (2317896, 2514176), (2354688, 2474892), (2370816, 2458056), (2403744, 2424384)]