3314024388864

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:223

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 38, 42, 48, 54, 56, 57, 59, 62, 63, 64, 72, 73, 76, 81, 84, 93, 96, 108, 112, 114, 118, 124, 126, 128, 133, 144, 146, 152, 162, 168, 171, 177, 186, 189, 192, 216, 217, 219, 224, 228, 236, 243, 248, 252, 256, 266, 279, 288, 292, 304, 324, 336, 342, 354, 372, 378, 384, 399, 413, 432, 434, 438, 448, 456, 472, 486, 496, 504, 511, 513, 531, 532, 558, 567, 576, 584, 589, 608, 648, 651, 657, 672, 684, 708, 729, 744, 756, 768, 798, 826, 837, 864, 868, 876, 896, 912, 944, 972, 992, 1008, 1022, 1026, 1062, 1064, 1116, 1121, 1134, 1152, 1168, 1178, 1197, 1216, 1239, 1296, 1302, 1314, 1344, 1368, 1387, 1416, 1458, 1488, 1512, 1533, 1539, 1593, 1596, 1652, 1674, 1701, 1728, 1736, 1752, 1767, 1792, 1824, 1829, 1888, 1944, 1953, 1971, 1984, 2016, 2044, 2052, 2124, 2128, 2232, 2242, 2263, 2268, 2304, 2336, 2356, 2394, 2432, 2478, 2511, 2592, 2604, 2628, 2688, 2736, 2774, 2832, 2916, 2976, 3024, 3066, 3078, 3186, 3192, 3304, 3348, 3363, 3402, 3456, 3472, 3504, 3534, 3591, 3648, 3658, 3717, 3776, 3888, 3906, 3942, 3968, 4032, 4088, 4104, 4123, 4161, 4248, 4256, 4307, 4464, 4484, 4526, 4536, 4599, 4617, 4672, 4712, 4779, 4788, 4864, 4956, 5022, 5103, 5184, 5208, 5256, 5301, 5376, 5472, 5487, 5548, 5664, 5832, 5859, 5913, 5952, 6048, 6132, 6156, 6372, 6384, 6608, 6696, 6726, 6789, 6804, 6912, 6944, 7008, 7068, 7182, 7296, 7316, 7434, 7533, 7552, 7776, 7812, 7847, 7884, 7936, 8064, 8176, 8208, 8246, 8322, 8496, 8512, 8614, 8928, 8968, 9052, 9072, 9198, 9234, 9344, 9424, 9558, 9576, 9709, 9912, 10044, 10089, 10206, 10368, 10416, 10512, 10602, 10773, 10944, 10974, 11096, 11151, 11328, 11664, 11718, 11826, 11904, 12096, 12264, 12312, 12369, 12483, 12744, 12768, 12803, 12921, 13216, 13392, 13452, 13578, 13608, 13797, 13851, 13888, 14016, 14136, 14337, 14364, 14592, 14632, 14868, 15066, 15104, 15552, 15624, 15694, 15768, 15841, 15903, 16128, 16352, 16416, 16461, 16492, 16644, 16992, 17024, 17228, 17577, 17739, 17856, 17936, 18104, 18144, 18396, 18468, 18688, 18848, 19116, 19152, 19418, 19824, 20088, 20178, 20367, 20412, 20736, 20832, 21024, 21204, 21546, 21888, 21948, 22192, 22302, 22599, 22656, 23328, 23436, 23541, 23652, 23808, 24192, 24528, 24624, 24738, 24966, 25488, 25536, 25606, 25842, 26432, 26784, 26904, 27156, 27216, 27594, 27702, 27776, 28032, 28272, 28674, 28728, 29127, 29264, 29736, 30132, 30149, 30267, 31104, 31248, 31388, 31536, 31682, 31806, 32319, 32704, 32832, 32922, 32984, 33288, 33453, 33984, 34048, 34456, 34751, 35154, 35478, 35712, 35872, 36208, 36288, 36792, 36936, 37107, 37449, 37696, 38232, 38304, 38409, 38763, 38836, 39648, 40176, 40356, 40734, 40824, 41391, 41664, 42048, 42408, 42997, 43011, 43092, 43776, 43896, 44384, 44604, 45198, 45312, 46656, 46872, 47082, 47304, 47523, 47709, 48384, 49056, 49248, 49383, 49476, 49932, 50976, 51072, 51212, 51684, 52731, 52864, 53217, 53568, 53808, 54312, 54432, 55188, 55404, 55552, 56064, 56544, 57348, 57456, 58254, 58528, 59472, 60264, 60298, 60534, 61101, 62208, 62496, 62776, 63072, 63364, 63612, 64638, 65408, 65664, 65844, 65968, 66576, 66906, 67968, 68912, 69502, 70308, 70623, 70956, 71424, 71744, 72416, 72576, 73584, 73872, 74214, 74898, 75392, 76464, 76608, 76818, 77526, 77672, 79296, 80352, 80712, 81468, 81648, 81833, 82782, 83328, 84096, 84816, 85994, 86022, 86184, 87381, 87792, 88768, 89208, 90396, 90447, 90801, 93312, 93744, 94164, 94608, 95046, 95418, 96957, 98112, 98496, 98766, 98952, 99864, 100359, 101952, 102144, 102424, 103368, 104253, 105462, 105728, 106434, 107136, 107616, 108624, 108864, 110376, 110808, 111321, 112347, 113088, 114696, 114912, 115227, 116289, 116508, 117056, 118944, 120528, 120596, 121068, 122202, 124173, 124992, 125552, 126144, 126728, 127224, 128991, 129276, 130816, 131328, 131688, 131936, 133152, 133517, 133812, 135936, 137824, 139004, 140616, 141246, 141912, 142569, 143127, 143488, 144832, 145152, 147168, 147744, 148149, 148428, 149796, 150784, 152928, 153216, 153636, 155052, 155344, 158193, 158592, 160704, 161424, 162936, 163296, 163666, 165564, 166656, 168192, 169632, 171988, 172044, 172368, 174762, 175584, 177536, 178416, 180792, 180894, 181602, 183303, 186624, 187488, 188328, 189216, 190092, 190836, 193914, 196224, 196992, 197532, 197904, 199728, 200718, 203904, 204848, 206736, 208506, 210924, 211869, 212868, 214272, 215232, 217248, 217728, 220752, 221616, 222642, 224694, 226176, 229392, 229824, 230454, 232578, 233016, 234112, 237888, 241056, 241192, 242136, 243257, 244404, 245499, 248346, 249984, 251104, 252288, 253456, 254448, 257982, 258552, 262143, 263376, 263872, 266304, 267034, 267624, 271341, 272403, 275648, 278008, 281232, 282492, 283824, 285138, 286254, 286976, 289664, 294336, 295488, 296298, 296856, 299592, 300979, 301077, 305856, 306432, 307272, 310104, 310688, 312759, 316386, 317184, 321408, 322848, 325872, 326592, 327332, 331128, 333963, 337041, 339264, 343976, 344088, 344736, 345681, 348867, 349524, 351168, 355072, 356832, 361584, 361788, 363204, 366606, 372519, 374976, 376656, 378432, 380184, 381672, 386973, 387828, 392448, 393984, 395064, 395808, 399456, 400551, 401436, 407808, 409696, 413472, 417012, 421848, 423738, 425736, 427707, 429381, 430464, 434496, 435456, 441504, 443232, 444447, 445284, 449388, 452352, 458784, 459648, 460908, 465156, 466032, 468224, 475776, 482112, 482384, 484272, 486514, 488808, 490998, 496692, 499968, 502208, 504576, 506912, 508896, 515964, 517104, 524286, 526752, 527744, 532608, 534068, 535248, 542682, 544806, 549909, 551296, 556016, 562464, 564984, 567648, 570276, 572508, 572831, 579328, 588672, 590976, 592596, 593712, 599184, 601958, 602154, 611712, 614544, 620208, 621376, 625518, 632772, 635607, 642816, 645696, 651744, 653184, 654664, 662256, 667926, 674082, 678528, 687952, 688176, 689472, 691362, 697734, 699048, 702336, 713664, 723168, 723576, 726408, 729771, 733212, 736497, 745038, 749952, 753312, 756864, 760368, 763344, 773946, 775656, 786429, 790128, 791616, 798912, 801102, 802872, 814023, 817209, 819392, 826944, 834024, 843696, 847476, 851472, 855414, 858762, 860928, 868992, 883008, 886464, 888894, 890568, 898776, 902937, 917568, 919296, 921816, 930312, 932064, 934619, 938277, 951552, 964224, 964768, 968544, 973028, 977616, 981996, 993384, 1001889, 1004416, 1011123, 1013824, 1017792, 1031928, 1034208, 1037043, 1046601, 1048572, 1053504, 1055488, 1065216, 1068136, 1070496, 1085364, 1089612, 1099818, 1102592, 1112032, 1124928, 1129968, 1135296, 1140552, 1145016, 1145662, 1160919, 1177344, 1181952, 1185192, 1187424, 1198368, 1201653, 1203916, 1204308, 1223424, 1229088, 1240416, 1242752, 1251036, 1265544, 1271214, 1283121, 1291392, 1303488, 1306368, 1309328, 1324512, 1333341, 1335852, 1348164, 1357056, 1375904, 1376352, 1378944, 1382724, 1395468, 1398096, 1404672, 1427328, 1446336, 1447152, 1452816, 1459542, 1466424, 1472994, 1490076, 1499904, 1506624, 1513728, 1520736, 1526688, 1547892, 1551312, 1572858, 1580256, 1583232, 1597824, 1602204, 1605744, 1628046, 1634418, 1638784, 1649727, 1653888, 1668048, 1687392, 1694952, 1702944, 1710828, 1717524, 1718493, 1737984, 1766016, 1772928, 1777788, 1781136, 1797552, 1805874, 1835136, 1843632, 1860624, 1864128, 1869238, 1876554, 1906821, 1928448, 1929536, 1937088, 1946056, 1955232, 1963992, 1986768, 2003778, 2008832, 2022246, 2027648, 2035584, 2063856, 2068416, 2074086, 2093202, 2097144, 2107008, 2136272, 2140992, 2170728, 2179224, 2189313, 2199636, 2209491, 2224064, 2249856, 2259936, 2270592, 2281104, 2290032, 2291324, 2321838, 2359287, 2370384, 2374848, 2396736, 2403306, 2407832, 2408616, 2442069, 2458176, 2480832, 2485504, 2502072, 2531088, 2536823, 2542428, 2566242, 2582784, 2606976, 2618656, 2649024, 2666682, 2671704, 2696328, 2708811, 2751808, 2752704, 2757888, 2765448, 2790936, 2796192, 2803857, 2814831, 2854656, 2892672, 2894304, 2905632, 2919084, 2932848, 2945988, 2980152, 3005667, 3013248, 3041472, 3053376, 3095784, 3102624, 3111129, 3139803, 3145716, 3160512, 3166464, 3195648, 3204408, 3211488, 3256092, 3268836, 3277568, 3299454, 3307776, 3336096, 3374784, 3389904, 3405888, 3421656, 3435048, 3436986, 3482757, 3532032, 3545856, 3555576, 3562272, 3595104, 3604959, 3611748, 3670272, 3687264, 3721248, 3728256, 3738476, 3753108, 3813642, 3849363, 3859072, 3874176, 3892112, 3910464, 3927984, 3973536, 4007556, 4044492, 4055296, 4071168, 4127712, 4136832, 4148172, 4186404, 4194288, 4214016, 4272544, 4281984, 4341456, 4358448, 4378626, 4399272, 4418982, 4448128, 4499712, 4519872, 4541184, 4562208, 4580064, 4582648, 4643676, 4718574, 4740768, 4749696, 4793472, 4806612, 4815664, 4817232, 4884138, 4916352, 4961664, 5004144, 5062176, 5073646, 5084856, 5132484, 5155479, 5213952, 5237312, 5298048, 5333364, 5343408, 5392656, 5417622, 5503616, 5505408, 5530896, 5581872, 5592384, 5607714, 5629662, 5720463, 5785344, 5788608, 5811264, 5838168, 5865696, 5891976, 5960304, 6011334, 6026496, 6082944, 6106752, 6191568, 6205248, 6222258, 6279606, 6291432, 6321024, 6408816, 6422976, 6512184, 6537672, 6567939, 6598908, 6628473, 6672192, 6749568, 6779808, 6811776, 6843312, 6870096, 6873972, 6965514, 7077861, 7111152, 7124544, 7190208, 7209918, 7223496, 7326207, 7374528, 7442496, 7456512, 7476952, 7506216, 7610469, 7627284, 7698726, 7718144, 7748352, 7784224, 7820928, 7855968, 7947072, 8015112, 8088984, 8126433, 8255424, 8273664, 8296344, 8372808, 8388576, 8411571, 8444493, 8545088, 8563968, 8682912, 8716896, 8757252, 8798544, 8837964, 8896256, 9039744, 9124416, 9160128, 9165296, 9287352, 9333387, 9437148, 9481536, 9499392, 9586944, 9613224, 9631328, 9634464, 9768276, 9832704, 9923328, 10008288, 10124352, 10147292, 10169712, 10264968, 10310958, 10448271, 10474624, 10596096, 10666728, 10686816, 10785312, 10814877, 10835244, 11007232, 11010816, 11061792, 11163744, 11184768, 11215428, 11259324, 11440926, 11548089, 11577216, 11622528, 11676336, 11731392, 11783952, 11920608, 12022668, 12165888, 12213504, 12383136, 12410496, 12444516, 12559212, 12582864, 12642048, 12817632, 12845952, 13024368, 13075344, 13135878, 13197816, 13256946, 13344384, 13499136, 13559616, 13623552, 13686624, 13740192, 13747944, 13931028, 14155722, 14222304, 14249088, 14380416, 14419836, 14446992, 14652414, 14749056, 14884992, 14953904, 15012432, 15220938, 15254568, 15397452, 15466437, 15568448, 15641856, 15711936, 15894144, 16030224, 16177968, 16252866, 16510848, 16592688, 16745616, 16777152, 16823142, 16888986, 17090176, 17365824, 17433792, 17514504, 17597088, 17675928, 17757761, 18079488, 18248832, 18320256, 18330592, 18574704, 18666774, 18874296, 18963072, 19226448, 19262656, 19268928, 19536552, 19703817, 19885419, 20016576, 20248704, 20294584, 20339424, 20529936, 20621916, 20896542, 20949248, 21333456, 21373632, 21570624, 21629754, 21670488, 21978621, 22123584, 22327488, 22369536, 22430856, 22518648, 22831407, 22881852, 23096178, 23154432, 23245056, 23352672, 23462784, 23567904, 23841216, 24045336, 24379299, 24766272, 24820992, 24889032, 25118424, 25165728, 25234713, 25333479, 25635264, 25691904, 26048736, 26150688, 26271756, 26395632, 26513892, 26688768, 27119232, 27373248, 27480384, 27495888, 27862056, 28311444, 28444608, 28498176, 28760832, 28839672, 28893984, 29304828, 29498112, 29769984, 29907808, 30024864, 30441876, 30509136, 30794904, 30932874, 31136896, 31344813, 31423872, 31788288, 32060448, 32355936, 32444631, 32505732, 33021696, 33185376, 33491232, 33554304, 33646284, 33777972, 34180352, 34731648, 34867584, 35029008, 35194176, 35351856, 35515522, 36497664, 36640512, 36661184, 37149408, 37333548, 37748592, 37926144, 38452896, 38525312, 38537856, 39073104, 39407634, 39770838, 40033152, 40497408, 40589168, 40678848, 41059872, 41243832, 41793084, 42666912, 42747264, 43141248, 43259508, 43340976, 43957242, 44247168, 44654976, 44861712, 45037296, 45662814, 45763704, 46192356, 46399311, 46705344, 46925568, 47135808, 47682432, 48090672, 48758598, 49532544, 49778064, 50236848, 50331456, 50469426, 50666958, 51270528, 52097472, 52301376, 52543512, 52791264, 53027784, 53273283, 54238464, 54746496, 54960768, 54991776, 55724112, 56622888, 56889216, 57679344, 57787968, 58609656, 59111451, 59656257, 59815616, 60049728, 60883752, 61018272, 61589808, 61865748, 62273792, 62689626, 62847744, 64120896, 64711872, 64889262, 65011464, 66370752, 66982464, 67108608, 67292568, 67555944, 68494221, 69463296, 69735168, 70058016, 70388352, 70703712, 71031044, 73137897, 73322368, 74298816, 74667096, 75497184, 75704139, 76905792, 77050624, 77075712, 78146208, 78815268, 79541676, 80066304, 81178336, 81357696, 82119744, 82487664, 83586168, 85333824, 85494528, 86282496, 86519016, 86681952, 87914484, 88494336, 89309952, 89723424, 90074592, 91325628, 91527408, 92384712, 92798622, 93410688, 94271616, 95364864, 96181344, 97333893, 97517196, 99065088, 99556128, 100473696, 100662912, 100938852, 101333916, 102541056, 104194944, 104602752, 105087024, 105582528, 106055568, 106546566, 109492992, 109921536, 109983552, 111448224, 113245776, 113778432, 115358688, 115575936, 117219312, 118222902, 119312514, 119631232, 120099456, 121767504, 122036544, 123179616, 123731496, 125379252, 128241792, 129423744, 129778524, 130022928, 132741504, 133964928, 134585136, 135111888, 136988442, 139197933, 140116032, 140776704, 141407424, 142062088, 146275794, 146644736, 148597632, 149334192, 150994368, 151408278, 153811584, 156292416, 157630536, 159083352, 159819849, 162356672, 162715392, 164239488, 164975328, 167172336, 170667648, 173038032, 173363904, 175828968, 177334353, 179446848, 180149184, 182651256, 183054816, 184769424, 185597244, 186821376, 188543232, 192362688, 194667786, 195034392, 199112256, 200947392, 201325824, 201877704, 202667832, 205482663, 208389888, 209205504, 210174048, 211165056, 212111136, 213093132, 219413691, 219967104, 222896448, 226491552, 227112417, 230717376, 231151872, 234438624, 236445804, 238625028, 239262464, 240198912, 243535008, 244073088, 246359232, 247462992, 250758504, 256483584, 258847488, 259557048, 260045856, 265483008, 267929856, 269170272, 270223776, 273976884, 278395866, 280232064, 282814848, 284124176, 292551588, 297195264, 298668384, 301988736, 302816556, 307623168, 312584832, 315261072, 318166704, 319639698, 324713344, 328478976, 329950656, 334344672, 341335296, 346076064, 346727808, 351657936, 354668706, 358893696, 360298368, 365302512, 366109632, 369538848, 371194488, 384725376, 389335572, 390068784, 398224512, 401894784, 403755408, 405335664, 410965326, 417593799, 420348096, 422330112, 424222272, 426186264, 438827382, 439934208, 445792896, 452983104, 454224834, 461434752, 468877248, 472891608, 477250056, 479459547, 487070016, 488146176, 492718464, 494925984, 501517008, 519114096, 520091712, 538340544, 540447552, 547953768, 556791732, 560464128, 565629696, 568248352, 585103176, 597336768, 603977472, 605633112, 616447989, 625169664, 630522144, 636333408, 639279396, 649426688, 659901312, 668689344, 681337251, 692152128, 693455616, 703315872, 709337412, 717787392, 720596736, 730605024, 732219264, 739077696, 742388976, 769450752, 778671144, 780137568, 796449024, 803789568, 807510816, 810671328, 821930652, 835187598, 840696192, 848444544, 852372528, 877654764, 891585792, 905966208, 908449668, 922869504, 937754496, 945783216, 954500112, 958919094, 974140032, 985436928, 989851968, 1003034016, 1038228192, 1040183424, 1076681088, 1080895104, 1095907536, 1113583464, 1136496704, 1170206352, 1194673536, 1211266224, 1232895978, 1261044288, 1272666816, 1278558792, 1319802624, 1337378688, 1362674502, 1384304256, 1406631744, 1418674824, 1438378641, 1461210048, 1464438528, 1478155392, 1484777952, 1557342288, 1560275136, 1615021632, 1621342656, 1643861304, 1670375196, 1681392384, 1696889088, 1704745056, 1755309528, 1811932416, 1816899336, 1849343967, 1875508992, 1891566432, 1909000224, 1917838188, 1948280064, 1979703936, 2006068032, 2076456384, 2080366848, 2153362176, 2161790208, 2191815072, 2227166928, 2272993408, 2340412704, 2389347072, 2422532448, 2465791956, 2522088576, 2545333632, 2557117584, 2674757376, 2725349004, 2768608512, 2813263488, 2837349648, 2876757282, 2922420096, 2956310784, 2969555904, 3114684576, 3120550272, 3230043264, 3242685312, 3287722608, 3340750392, 3409490112, 3510619056, 3633798672, 3698687934, 3783132864, 3818000448, 3835676376, 3959407872, 4012136064, 4152912768, 4315135923, 4383630144, 4454333856, 4545986816, 4680825408, 4845064896, 4931583912, 5044177152, 5090667264, 5114235168, 5450698008, 5626526976, 5674699296, 5753514564, 5844840192, 5939111808, 6229369152, 6241100544, 6460086528, 6485370624, 6575445216, 6681500784, 6818980224, 7021238112, 7267597344, 7397375868, 7566265728, 7636000896, 7671352752, 8024272128, 8305825536, 8630271846, 8767260288, 8908667712, 9361650816, 9690129792, 9863167824, 10228470336, 10901396016, 11349398592, 11507029128, 11878223616, 12458738304, 12945407769, 13150890432, 13363001568, 13637960448, 14042476224, 14535194688, 14794751736, 15132531456, 15272001792, 15342705504, 17260543692, 17534520576, 17817335424, 18723301632, 19380259584, 19726335648, 20456940672, 21802792032, 22698797184, 23014058256, 24917476608, 25890815538, 26301780864, 26726003136, 28084952448, 29070389376, 29589503472, 30685411008, 34521087384, 35634670848, 39452671296, 40913881344, 43605584064, 45397594368, 46028116512, 51781631076, 52603561728, 53452006272, 56169904896, 58140778752, 59179006944, 61370822016, 69042174768, 78905342592, 87211168128, 92056233024, 103563262152, 106904012544, 118358013888, 122741644032, 138084349536, 157810685184, 174422336256, 184112466048, 207126524304, 236716027776, 276168699072, 368224932096, 414253048608, 473432055552, 552337398144, 828506097216, 1104674796288, 1657012194432, 3314024388864]

約数ペア:

[(1, 3314024388864), (2, 1657012194432), (3, 1104674796288), (4, 828506097216), (6, 552337398144), (7, 473432055552), (8, 414253048608), (9, 368224932096), (12, 276168699072), (14, 236716027776), (16, 207126524304), (18, 184112466048), (19, 174422336256), (21, 157810685184), (24, 138084349536), (27, 122741644032), (28, 118358013888), (31, 106904012544), (32, 103563262152), (36, 92056233024), (38, 87211168128), (42, 78905342592), (48, 69042174768), (54, 61370822016), (56, 59179006944), (57, 58140778752), (59, 56169904896), (62, 53452006272), (63, 52603561728), (64, 51781631076), (72, 46028116512), (73, 45397594368), (76, 43605584064), (81, 40913881344), (84, 39452671296), (93, 35634670848), (96, 34521087384), (108, 30685411008), (112, 29589503472), (114, 29070389376), (118, 28084952448), (124, 26726003136), (126, 26301780864), (128, 25890815538), (133, 24917476608), (144, 23014058256), (146, 22698797184), (152, 21802792032), (162, 20456940672), (168, 19726335648), (171, 19380259584), (177, 18723301632), (186, 17817335424), (189, 17534520576), (192, 17260543692), (216, 15342705504), (217, 15272001792), (219, 15132531456), (224, 14794751736), (228, 14535194688), (236, 14042476224), (243, 13637960448), (248, 13363001568), (252, 13150890432), (256, 12945407769), (266, 12458738304), (279, 11878223616), (288, 11507029128), (292, 11349398592), (304, 10901396016), (324, 10228470336), (336, 9863167824), (342, 9690129792), (354, 9361650816), (372, 8908667712), (378, 8767260288), (384, 8630271846), (399, 8305825536), (413, 8024272128), (432, 7671352752), (434, 7636000896), (438, 7566265728), (448, 7397375868), (456, 7267597344), (472, 7021238112), (486, 6818980224), (496, 6681500784), (504, 6575445216), (511, 6485370624), (513, 6460086528), (531, 6241100544), (532, 6229369152), (558, 5939111808), (567, 5844840192), (576, 5753514564), (584, 5674699296), (589, 5626526976), (608, 5450698008), (648, 5114235168), (651, 5090667264), (657, 5044177152), (672, 4931583912), (684, 4845064896), (708, 4680825408), (729, 4545986816), (744, 4454333856), (756, 4383630144), (768, 4315135923), (798, 4152912768), (826, 4012136064), (837, 3959407872), (864, 3835676376), (868, 3818000448), (876, 3783132864), (896, 3698687934), (912, 3633798672), (944, 3510619056), (972, 3409490112), (992, 3340750392), (1008, 3287722608), (1022, 3242685312), (1026, 3230043264), (1062, 3120550272), (1064, 3114684576), (1116, 2969555904), (1121, 2956310784), (1134, 2922420096), (1152, 2876757282), (1168, 2837349648), (1178, 2813263488), (1197, 2768608512), (1216, 2725349004), (1239, 2674757376), (1296, 2557117584), (1302, 2545333632), (1314, 2522088576), (1344, 2465791956), (1368, 2422532448), (1387, 2389347072), (1416, 2340412704), (1458, 2272993408), (1488, 2227166928), (1512, 2191815072), (1533, 2161790208), (1539, 2153362176), (1593, 2080366848), (1596, 2076456384), (1652, 2006068032), (1674, 1979703936), (1701, 1948280064), (1728, 1917838188), (1736, 1909000224), (1752, 1891566432), (1767, 1875508992), (1792, 1849343967), (1824, 1816899336), (1829, 1811932416), (1888, 1755309528), (1944, 1704745056), (1953, 1696889088), (1971, 1681392384), (1984, 1670375196), (2016, 1643861304), (2044, 1621342656), (2052, 1615021632), (2124, 1560275136), (2128, 1557342288), (2232, 1484777952), (2242, 1478155392), (2263, 1464438528), (2268, 1461210048), (2304, 1438378641), (2336, 1418674824), (2356, 1406631744), (2394, 1384304256), (2432, 1362674502), (2478, 1337378688), (2511, 1319802624), (2592, 1278558792), (2604, 1272666816), (2628, 1261044288), (2688, 1232895978), (2736, 1211266224), (2774, 1194673536), (2832, 1170206352), (2916, 1136496704), (2976, 1113583464), (3024, 1095907536), (3066, 1080895104), (3078, 1076681088), (3186, 1040183424), (3192, 1038228192), (3304, 1003034016), (3348, 989851968), (3363, 985436928), (3402, 974140032), (3456, 958919094), (3472, 954500112), (3504, 945783216), (3534, 937754496), (3591, 922869504), (3648, 908449668), (3658, 905966208), (3717, 891585792), (3776, 877654764), (3888, 852372528), (3906, 848444544), (3942, 840696192), (3968, 835187598), (4032, 821930652), (4088, 810671328), (4104, 807510816), (4123, 803789568), (4161, 796449024), (4248, 780137568), (4256, 778671144), (4307, 769450752), (4464, 742388976), (4484, 739077696), (4526, 732219264), (4536, 730605024), (4599, 720596736), (4617, 717787392), (4672, 709337412), (4712, 703315872), (4779, 693455616), (4788, 692152128), (4864, 681337251), (4956, 668689344), (5022, 659901312), (5103, 649426688), (5184, 639279396), (5208, 636333408), (5256, 630522144), (5301, 625169664), (5376, 616447989), (5472, 605633112), (5487, 603977472), (5548, 597336768), (5664, 585103176), (5832, 568248352), (5859, 565629696), (5913, 560464128), (5952, 556791732), (6048, 547953768), (6132, 540447552), (6156, 538340544), (6372, 520091712), (6384, 519114096), (6608, 501517008), (6696, 494925984), (6726, 492718464), (6789, 488146176), (6804, 487070016), (6912, 479459547), (6944, 477250056), (7008, 472891608), (7068, 468877248), (7182, 461434752), (7296, 454224834), (7316, 452983104), (7434, 445792896), (7533, 439934208), (7552, 438827382), (7776, 426186264), (7812, 424222272), (7847, 422330112), (7884, 420348096), (7936, 417593799), (8064, 410965326), (8176, 405335664), (8208, 403755408), (8246, 401894784), (8322, 398224512), (8496, 390068784), (8512, 389335572), (8614, 384725376), (8928, 371194488), (8968, 369538848), (9052, 366109632), (9072, 365302512), (9198, 360298368), (9234, 358893696), (9344, 354668706), (9424, 351657936), (9558, 346727808), (9576, 346076064), (9709, 341335296), (9912, 334344672), (10044, 329950656), (10089, 328478976), (10206, 324713344), (10368, 319639698), (10416, 318166704), (10512, 315261072), (10602, 312584832), (10773, 307623168), (10944, 302816556), (10974, 301988736), (11096, 298668384), (11151, 297195264), (11328, 292551588), (11664, 284124176), (11718, 282814848), (11826, 280232064), (11904, 278395866), (12096, 273976884), (12264, 270223776), (12312, 269170272), (12369, 267929856), (12483, 265483008), (12744, 260045856), (12768, 259557048), (12803, 258847488), (12921, 256483584), (13216, 250758504), (13392, 247462992), (13452, 246359232), (13578, 244073088), (13608, 243535008), (13797, 240198912), (13851, 239262464), (13888, 238625028), (14016, 236445804), (14136, 234438624), (14337, 231151872), (14364, 230717376), (14592, 227112417), (14632, 226491552), (14868, 222896448), (15066, 219967104), (15104, 219413691), (15552, 213093132), (15624, 212111136), (15694, 211165056), (15768, 210174048), (15841, 209205504), (15903, 208389888), (16128, 205482663), (16352, 202667832), (16416, 201877704), (16461, 201325824), (16492, 200947392), (16644, 199112256), (16992, 195034392), (17024, 194667786), (17228, 192362688), (17577, 188543232), (17739, 186821376), (17856, 185597244), (17936, 184769424), (18104, 183054816), (18144, 182651256), (18396, 180149184), (18468, 179446848), (18688, 177334353), (18848, 175828968), (19116, 173363904), (19152, 173038032), (19418, 170667648), (19824, 167172336), (20088, 164975328), (20178, 164239488), (20367, 162715392), (20412, 162356672), (20736, 159819849), (20832, 159083352), (21024, 157630536), (21204, 156292416), (21546, 153811584), (21888, 151408278), (21948, 150994368), (22192, 149334192), (22302, 148597632), (22599, 146644736), (22656, 146275794), (23328, 142062088), (23436, 141407424), (23541, 140776704), (23652, 140116032), (23808, 139197933), (24192, 136988442), (24528, 135111888), (24624, 134585136), (24738, 133964928), (24966, 132741504), (25488, 130022928), (25536, 129778524), (25606, 129423744), (25842, 128241792), (26432, 125379252), (26784, 123731496), (26904, 123179616), (27156, 122036544), (27216, 121767504), (27594, 120099456), (27702, 119631232), (27776, 119312514), (28032, 118222902), (28272, 117219312), (28674, 115575936), (28728, 115358688), (29127, 113778432), (29264, 113245776), (29736, 111448224), (30132, 109983552), (30149, 109921536), (30267, 109492992), (31104, 106546566), (31248, 106055568), (31388, 105582528), (31536, 105087024), (31682, 104602752), (31806, 104194944), (32319, 102541056), (32704, 101333916), (32832, 100938852), (32922, 100662912), (32984, 100473696), (33288, 99556128), (33453, 99065088), (33984, 97517196), (34048, 97333893), (34456, 96181344), (34751, 95364864), (35154, 94271616), (35478, 93410688), (35712, 92798622), (35872, 92384712), (36208, 91527408), (36288, 91325628), (36792, 90074592), (36936, 89723424), (37107, 89309952), (37449, 88494336), (37696, 87914484), (38232, 86681952), (38304, 86519016), (38409, 86282496), (38763, 85494528), (38836, 85333824), (39648, 83586168), (40176, 82487664), (40356, 82119744), (40734, 81357696), (40824, 81178336), (41391, 80066304), (41664, 79541676), (42048, 78815268), (42408, 78146208), (42997, 77075712), (43011, 77050624), (43092, 76905792), (43776, 75704139), (43896, 75497184), (44384, 74667096), (44604, 74298816), (45198, 73322368), (45312, 73137897), (46656, 71031044), (46872, 70703712), (47082, 70388352), (47304, 70058016), (47523, 69735168), (47709, 69463296), (48384, 68494221), (49056, 67555944), (49248, 67292568), (49383, 67108608), (49476, 66982464), (49932, 66370752), (50976, 65011464), (51072, 64889262), (51212, 64711872), (51684, 64120896), (52731, 62847744), (52864, 62689626), (53217, 62273792), (53568, 61865748), (53808, 61589808), (54312, 61018272), (54432, 60883752), (55188, 60049728), (55404, 59815616), (55552, 59656257), (56064, 59111451), (56544, 58609656), (57348, 57787968), (57456, 57679344), (58254, 56889216), (58528, 56622888), (59472, 55724112), (60264, 54991776), (60298, 54960768), (60534, 54746496), (61101, 54238464), (62208, 53273283), (62496, 53027784), (62776, 52791264), (63072, 52543512), (63364, 52301376), (63612, 52097472), (64638, 51270528), (65408, 50666958), (65664, 50469426), (65844, 50331456), (65968, 50236848), (66576, 49778064), (66906, 49532544), (67968, 48758598), (68912, 48090672), (69502, 47682432), (70308, 47135808), (70623, 46925568), (70956, 46705344), (71424, 46399311), (71744, 46192356), (72416, 45763704), (72576, 45662814), (73584, 45037296), (73872, 44861712), (74214, 44654976), (74898, 44247168), (75392, 43957242), (76464, 43340976), (76608, 43259508), (76818, 43141248), (77526, 42747264), (77672, 42666912), (79296, 41793084), (80352, 41243832), (80712, 41059872), (81468, 40678848), (81648, 40589168), (81833, 40497408), (82782, 40033152), (83328, 39770838), (84096, 39407634), (84816, 39073104), (85994, 38537856), (86022, 38525312), (86184, 38452896), (87381, 37926144), (87792, 37748592), (88768, 37333548), (89208, 37149408), (90396, 36661184), (90447, 36640512), (90801, 36497664), (93312, 35515522), (93744, 35351856), (94164, 35194176), (94608, 35029008), (95046, 34867584), (95418, 34731648), (96957, 34180352), (98112, 33777972), (98496, 33646284), (98766, 33554304), (98952, 33491232), (99864, 33185376), (100359, 33021696), (101952, 32505732), (102144, 32444631), (102424, 32355936), (103368, 32060448), (104253, 31788288), (105462, 31423872), (105728, 31344813), (106434, 31136896), (107136, 30932874), (107616, 30794904), (108624, 30509136), (108864, 30441876), (110376, 30024864), (110808, 29907808), (111321, 29769984), (112347, 29498112), (113088, 29304828), (114696, 28893984), (114912, 28839672), (115227, 28760832), (116289, 28498176), (116508, 28444608), (117056, 28311444), (118944, 27862056), (120528, 27495888), (120596, 27480384), (121068, 27373248), (122202, 27119232), (124173, 26688768), (124992, 26513892), (125552, 26395632), (126144, 26271756), (126728, 26150688), (127224, 26048736), (128991, 25691904), (129276, 25635264), (130816, 25333479), (131328, 25234713), (131688, 25165728), (131936, 25118424), (133152, 24889032), (133517, 24820992), (133812, 24766272), (135936, 24379299), (137824, 24045336), (139004, 23841216), (140616, 23567904), (141246, 23462784), (141912, 23352672), (142569, 23245056), (143127, 23154432), (143488, 23096178), (144832, 22881852), (145152, 22831407), (147168, 22518648), (147744, 22430856), (148149, 22369536), (148428, 22327488), (149796, 22123584), (150784, 21978621), (152928, 21670488), (153216, 21629754), (153636, 21570624), (155052, 21373632), (155344, 21333456), (158193, 20949248), (158592, 20896542), (160704, 20621916), (161424, 20529936), (162936, 20339424), (163296, 20294584), (163666, 20248704), (165564, 20016576), (166656, 19885419), (168192, 19703817), (169632, 19536552), (171988, 19268928), (172044, 19262656), (172368, 19226448), (174762, 18963072), (175584, 18874296), (177536, 18666774), (178416, 18574704), (180792, 18330592), (180894, 18320256), (181602, 18248832), (183303, 18079488), (186624, 17757761), (187488, 17675928), (188328, 17597088), (189216, 17514504), (190092, 17433792), (190836, 17365824), (193914, 17090176), (196224, 16888986), (196992, 16823142), (197532, 16777152), (197904, 16745616), (199728, 16592688), (200718, 16510848), (203904, 16252866), (204848, 16177968), (206736, 16030224), (208506, 15894144), (210924, 15711936), (211869, 15641856), (212868, 15568448), (214272, 15466437), (215232, 15397452), (217248, 15254568), (217728, 15220938), (220752, 15012432), (221616, 14953904), (222642, 14884992), (224694, 14749056), (226176, 14652414), (229392, 14446992), (229824, 14419836), (230454, 14380416), (232578, 14249088), (233016, 14222304), (234112, 14155722), (237888, 13931028), (241056, 13747944), (241192, 13740192), (242136, 13686624), (243257, 13623552), (244404, 13559616), (245499, 13499136), (248346, 13344384), (249984, 13256946), (251104, 13197816), (252288, 13135878), (253456, 13075344), (254448, 13024368), (257982, 12845952), (258552, 12817632), (262143, 12642048), (263376, 12582864), (263872, 12559212), (266304, 12444516), (267034, 12410496), (267624, 12383136), (271341, 12213504), (272403, 12165888), (275648, 12022668), (278008, 11920608), (281232, 11783952), (282492, 11731392), (283824, 11676336), (285138, 11622528), (286254, 11577216), (286976, 11548089), (289664, 11440926), (294336, 11259324), (295488, 11215428), (296298, 11184768), (296856, 11163744), (299592, 11061792), (300979, 11010816), (301077, 11007232), (305856, 10835244), (306432, 10814877), (307272, 10785312), (310104, 10686816), (310688, 10666728), (312759, 10596096), (316386, 10474624), (317184, 10448271), (321408, 10310958), (322848, 10264968), (325872, 10169712), (326592, 10147292), (327332, 10124352), (331128, 10008288), (333963, 9923328), (337041, 9832704), (339264, 9768276), (343976, 9634464), (344088, 9631328), (344736, 9613224), (345681, 9586944), (348867, 9499392), (349524, 9481536), (351168, 9437148), (355072, 9333387), (356832, 9287352), (361584, 9165296), (361788, 9160128), (363204, 9124416), (366606, 9039744), (372519, 8896256), (374976, 8837964), (376656, 8798544), (378432, 8757252), (380184, 8716896), (381672, 8682912), (386973, 8563968), (387828, 8545088), (392448, 8444493), (393984, 8411571), (395064, 8388576), (395808, 8372808), (399456, 8296344), (400551, 8273664), (401436, 8255424), (407808, 8126433), (409696, 8088984), (413472, 8015112), (417012, 7947072), (421848, 7855968), (423738, 7820928), (425736, 7784224), (427707, 7748352), (429381, 7718144), (430464, 7698726), (434496, 7627284), (435456, 7610469), (441504, 7506216), (443232, 7476952), (444447, 7456512), (445284, 7442496), (449388, 7374528), (452352, 7326207), (458784, 7223496), (459648, 7209918), (460908, 7190208), (465156, 7124544), (466032, 7111152), (468224, 7077861), (475776, 6965514), (482112, 6873972), (482384, 6870096), (484272, 6843312), (486514, 6811776), (488808, 6779808), (490998, 6749568), (496692, 6672192), (499968, 6628473), (502208, 6598908), (504576, 6567939), (506912, 6537672), (508896, 6512184), (515964, 6422976), (517104, 6408816), (524286, 6321024), (526752, 6291432), (527744, 6279606), (532608, 6222258), (534068, 6205248), (535248, 6191568), (542682, 6106752), (544806, 6082944), (549909, 6026496), (551296, 6011334), (556016, 5960304), (562464, 5891976), (564984, 5865696), (567648, 5838168), (570276, 5811264), (572508, 5788608), (572831, 5785344), (579328, 5720463), (588672, 5629662), (590976, 5607714), (592596, 5592384), (593712, 5581872), (599184, 5530896), (601958, 5505408), (602154, 5503616), (611712, 5417622), (614544, 5392656), (620208, 5343408), (621376, 5333364), (625518, 5298048), (632772, 5237312), (635607, 5213952), (642816, 5155479), (645696, 5132484), (651744, 5084856), (653184, 5073646), (654664, 5062176), (662256, 5004144), (667926, 4961664), (674082, 4916352), (678528, 4884138), (687952, 4817232), (688176, 4815664), (689472, 4806612), (691362, 4793472), (697734, 4749696), (699048, 4740768), (702336, 4718574), (713664, 4643676), (723168, 4582648), (723576, 4580064), (726408, 4562208), (729771, 4541184), (733212, 4519872), (736497, 4499712), (745038, 4448128), (749952, 4418982), (753312, 4399272), (756864, 4378626), (760368, 4358448), (763344, 4341456), (773946, 4281984), (775656, 4272544), (786429, 4214016), (790128, 4194288), (791616, 4186404), (798912, 4148172), (801102, 4136832), (802872, 4127712), (814023, 4071168), (817209, 4055296), (819392, 4044492), (826944, 4007556), (834024, 3973536), (843696, 3927984), (847476, 3910464), (851472, 3892112), (855414, 3874176), (858762, 3859072), (860928, 3849363), (868992, 3813642), (883008, 3753108), (886464, 3738476), (888894, 3728256), (890568, 3721248), (898776, 3687264), (902937, 3670272), (917568, 3611748), (919296, 3604959), (921816, 3595104), (930312, 3562272), (932064, 3555576), (934619, 3545856), (938277, 3532032), (951552, 3482757), (964224, 3436986), (964768, 3435048), (968544, 3421656), (973028, 3405888), (977616, 3389904), (981996, 3374784), (993384, 3336096), (1001889, 3307776), (1004416, 3299454), (1011123, 3277568), (1013824, 3268836), (1017792, 3256092), (1031928, 3211488), (1034208, 3204408), (1037043, 3195648), (1046601, 3166464), (1048572, 3160512), (1053504, 3145716), (1055488, 3139803), (1065216, 3111129), (1068136, 3102624), (1070496, 3095784), (1085364, 3053376), (1089612, 3041472), (1099818, 3013248), (1102592, 3005667), (1112032, 2980152), (1124928, 2945988), (1129968, 2932848), (1135296, 2919084), (1140552, 2905632), (1145016, 2894304), (1145662, 2892672), (1160919, 2854656), (1177344, 2814831), (1181952, 2803857), (1185192, 2796192), (1187424, 2790936), (1198368, 2765448), (1201653, 2757888), (1203916, 2752704), (1204308, 2751808), (1223424, 2708811), (1229088, 2696328), (1240416, 2671704), (1242752, 2666682), (1251036, 2649024), (1265544, 2618656), (1271214, 2606976), (1283121, 2582784), (1291392, 2566242), (1303488, 2542428), (1306368, 2536823), (1309328, 2531088), (1324512, 2502072), (1333341, 2485504), (1335852, 2480832), (1348164, 2458176), (1357056, 2442069), (1375904, 2408616), (1376352, 2407832), (1378944, 2403306), (1382724, 2396736), (1395468, 2374848), (1398096, 2370384), (1404672, 2359287), (1427328, 2321838), (1446336, 2291324), (1447152, 2290032), (1452816, 2281104), (1459542, 2270592), (1466424, 2259936), (1472994, 2249856), (1490076, 2224064), (1499904, 2209491), (1506624, 2199636), (1513728, 2189313), (1520736, 2179224), (1526688, 2170728), (1547892, 2140992), (1551312, 2136272), (1572858, 2107008), (1580256, 2097144), (1583232, 2093202), (1597824, 2074086), (1602204, 2068416), (1605744, 2063856), (1628046, 2035584), (1634418, 2027648), (1638784, 2022246), (1649727, 2008832), (1653888, 2003778), (1668048, 1986768), (1687392, 1963992), (1694952, 1955232), (1702944, 1946056), (1710828, 1937088), (1717524, 1929536), (1718493, 1928448), (1737984, 1906821), (1766016, 1876554), (1772928, 1869238), (1777788, 1864128), (1781136, 1860624), (1797552, 1843632), (1805874, 1835136)]