6449653776384

素因数分解:

$2^{15}\times 3^7\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:137

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 43, 46, 48, 52, 54, 56, 63, 64, 69, 72, 78, 81, 84, 86, 91, 92, 96, 104, 108, 112, 117, 126, 128, 129, 138, 144, 156, 161, 162, 168, 172, 182, 184, 189, 192, 207, 208, 216, 224, 234, 243, 252, 256, 258, 273, 276, 288, 299, 301, 312, 322, 324, 336, 344, 351, 364, 368, 378, 384, 387, 414, 416, 432, 448, 468, 483, 486, 504, 512, 516, 546, 552, 559, 567, 576, 598, 602, 621, 624, 644, 648, 672, 688, 702, 728, 729, 736, 756, 768, 774, 819, 828, 832, 864, 896, 897, 903, 936, 966, 972, 989, 1008, 1024, 1032, 1053, 1092, 1104, 1118, 1134, 1152, 1161, 1196, 1204, 1242, 1248, 1288, 1296, 1344, 1376, 1404, 1449, 1456, 1458, 1472, 1512, 1536, 1548, 1638, 1656, 1664, 1677, 1701, 1728, 1792, 1794, 1806, 1863, 1872, 1932, 1944, 1978, 2016, 2048, 2064, 2093, 2106, 2184, 2187, 2208, 2236, 2268, 2304, 2322, 2392, 2408, 2457, 2484, 2496, 2576, 2592, 2688, 2691, 2709, 2752, 2808, 2898, 2912, 2916, 2944, 2967, 3024, 3072, 3096, 3159, 3276, 3312, 3328, 3354, 3402, 3456, 3483, 3584, 3588, 3612, 3726, 3744, 3864, 3888, 3913, 3956, 4032, 4096, 4128, 4186, 4212, 4347, 4368, 4374, 4416, 4472, 4536, 4608, 4644, 4784, 4816, 4914, 4968, 4992, 5031, 5103, 5152, 5184, 5376, 5382, 5418, 5504, 5589, 5616, 5796, 5824, 5832, 5888, 5934, 6048, 6144, 6192, 6279, 6318, 6552, 6624, 6656, 6708, 6804, 6912, 6923, 6966, 7168, 7176, 7224, 7371, 7452, 7488, 7728, 7776, 7826, 7912, 8064, 8073, 8127, 8192, 8256, 8372, 8424, 8694, 8736, 8748, 8832, 8901, 8944, 9072, 9216, 9288, 9477, 9568, 9632, 9828, 9936, 9984, 10062, 10206, 10304, 10368, 10449, 10752, 10764, 10836, 11008, 11178, 11232, 11592, 11648, 11664, 11739, 11776, 11868, 12096, 12288, 12384, 12558, 12636, 12857, 13041, 13104, 13248, 13312, 13416, 13608, 13824, 13846, 13932, 14336, 14352, 14448, 14742, 14904, 14976, 15093, 15309, 15456, 15552, 15652, 15824, 16128, 16146, 16254, 16384, 16512, 16744, 16767, 16848, 17388, 17472, 17496, 17664, 17802, 17888, 18144, 18432, 18576, 18837, 18954, 19136, 19264, 19656, 19872, 19968, 20124, 20412, 20608, 20736, 20769, 20898, 21504, 21528, 21672, 22016, 22113, 22356, 22464, 23184, 23296, 23328, 23478, 23552, 23736, 24192, 24219, 24381, 24576, 24768, 25116, 25272, 25714, 26082, 26208, 26496, 26624, 26703, 26832, 27216, 27648, 27692, 27864, 28431, 28672, 28704, 28896, 29484, 29808, 29952, 30186, 30618, 30912, 31104, 31304, 31347, 31648, 32256, 32292, 32508, 32768, 33024, 33488, 33534, 33696, 34776, 34944, 34992, 35217, 35328, 35604, 35776, 36288, 36864, 37152, 37674, 37908, 38272, 38528, 38571, 39123, 39312, 39744, 39936, 40248, 40824, 41216, 41472, 41538, 41796, 43008, 43056, 43344, 44032, 44226, 44712, 44928, 45279, 46368, 46592, 46656, 46956, 47104, 47472, 48384, 48438, 48762, 49152, 49536, 50232, 50301, 50544, 51428, 52164, 52416, 52992, 53248, 53406, 53664, 54432, 55296, 55384, 55728, 56511, 56862, 57344, 57408, 57792, 58968, 59616, 59904, 60372, 61236, 61824, 62208, 62307, 62608, 62694, 63296, 64512, 64584, 65016, 66048, 66339, 66976, 67068, 67392, 69552, 69888, 69984, 70434, 70656, 71208, 71552, 72576, 72657, 73143, 73728, 74304, 75348, 75816, 76544, 77056, 77142, 78246, 78624, 79488, 79872, 80109, 80496, 81648, 82432, 82944, 83076, 83592, 86016, 86112, 86688, 88064, 88452, 89424, 89856, 89999, 90558, 92736, 93184, 93312, 93912, 94041, 94208, 94944, 96768, 96876, 97524, 98304, 99072, 100464, 100602, 101088, 102856, 104328, 104832, 105651, 105984, 106496, 106812, 107328, 108864, 110592, 110768, 111456, 113022, 113724, 114688, 114816, 115584, 115713, 117369, 117936, 119232, 119808, 120744, 122472, 123648, 124416, 124614, 125216, 125388, 126592, 129024, 129168, 130032, 132096, 132678, 133952, 134136, 134784, 135837, 139104, 139776, 139968, 140868, 141312, 142416, 143104, 145152, 145314, 146286, 147456, 148608, 150696, 151632, 153088, 154112, 154284, 156492, 157248, 158976, 159744, 160218, 160992, 163296, 164864, 165888, 166152, 167184, 169533, 172032, 172224, 173376, 176128, 176904, 178848, 179712, 179998, 181116, 185472, 186368, 186624, 186921, 187824, 188082, 188416, 189888, 193536, 193752, 195048, 198144, 199017, 200928, 201204, 202176, 205712, 208656, 209664, 211302, 211968, 212992, 213624, 214656, 217728, 217971, 219429, 221184, 221536, 222912, 226044, 227448, 229376, 229632, 231168, 231426, 234738, 235872, 238464, 239616, 240327, 241488, 244944, 247296, 248832, 249228, 250432, 250776, 253184, 258048, 258336, 260064, 264192, 265356, 267904, 268272, 269568, 269997, 271674, 278208, 279552, 279936, 281736, 282624, 284832, 286208, 290304, 290628, 292572, 294912, 297216, 301392, 303264, 306176, 308224, 308568, 312984, 314496, 316953, 317952, 319488, 320436, 321984, 326592, 329728, 331776, 332304, 334368, 339066, 344064, 344448, 346752, 347139, 352107, 352256, 353808, 357696, 359424, 359996, 362232, 370944, 372736, 373248, 373842, 375648, 376164, 376832, 379776, 387072, 387504, 390096, 396288, 398034, 401856, 402408, 404352, 407511, 411424, 417312, 419328, 422604, 423936, 425984, 427248, 429312, 435456, 435942, 438858, 442368, 443072, 445824, 452088, 454896, 459264, 462336, 462852, 469476, 471744, 476928, 479232, 480654, 482976, 489888, 494592, 497664, 498456, 500864, 501552, 506368, 508599, 516096, 516672, 520128, 528384, 530712, 535808, 536544, 539136, 539994, 543348, 556416, 559104, 559872, 560763, 563472, 565248, 569664, 572416, 580608, 581256, 585144, 594432, 602784, 606528, 612352, 616448, 617136, 625968, 628992, 633906, 635904, 638976, 640872, 643968, 653184, 653913, 658287, 659456, 663552, 664608, 668736, 678132, 688128, 688896, 693504, 694278, 704214, 704512, 707616, 715392, 718848, 719992, 720981, 724464, 741888, 745472, 746496, 747684, 751296, 752328, 753664, 759552, 774144, 775008, 780192, 792576, 796068, 803712, 804816, 808704, 809991, 815022, 822848, 834624, 838656, 845208, 847872, 854496, 858624, 870912, 871884, 877716, 884736, 886144, 891648, 904176, 909792, 918528, 924672, 925704, 938952, 943488, 950859, 953856, 958464, 961308, 965952, 979776, 989184, 995328, 996912, 1001728, 1003104, 1012736, 1017198, 1032192, 1033344, 1040256, 1041417, 1056768, 1061424, 1071616, 1073088, 1078272, 1079988, 1086696, 1112832, 1118208, 1119744, 1121526, 1126944, 1130496, 1139328, 1144832, 1161216, 1162512, 1170288, 1188864, 1205568, 1213056, 1222533, 1224704, 1232896, 1234272, 1251936, 1257984, 1267812, 1271808, 1277952, 1281744, 1287936, 1306368, 1307826, 1316574, 1318912, 1327104, 1329216, 1337472, 1356264, 1377792, 1387008, 1388556, 1408428, 1409024, 1415232, 1430784, 1437696, 1439984, 1441962, 1448928, 1483776, 1490944, 1492992, 1495368, 1502592, 1504656, 1519104, 1525797, 1548288, 1550016, 1560384, 1585152, 1592136, 1607424, 1609632, 1617408, 1619982, 1630044, 1645696, 1669248, 1677312, 1682289, 1690416, 1695744, 1708992, 1717248, 1741824, 1743768, 1755432, 1772288, 1783296, 1808352, 1819584, 1837056, 1849344, 1851408, 1877904, 1886976, 1901718, 1907712, 1916928, 1922616, 1931904, 1959552, 1978368, 1990656, 1993824, 2003456, 2006208, 2025472, 2034396, 2064384, 2066688, 2080512, 2082834, 2113536, 2122848, 2143232, 2146176, 2156544, 2159976, 2162943, 2173392, 2225664, 2236416, 2239488, 2243052, 2253888, 2260992, 2278656, 2289664, 2322432, 2325024, 2340576, 2377728, 2411136, 2426112, 2429973, 2445066, 2449408, 2465792, 2468544, 2503872, 2515968, 2535624, 2543616, 2563488, 2575872, 2612736, 2615652, 2633148, 2637824, 2654208, 2658432, 2674944, 2712528, 2755584, 2774016, 2777112, 2816856, 2830464, 2852577, 2861568, 2875392, 2879968, 2883924, 2897856, 2967552, 2981888, 2985984, 2990736, 3005184, 3009312, 3038208, 3051594, 3096576, 3100032, 3120768, 3124251, 3170304, 3184272, 3214848, 3219264, 3234816, 3239964, 3260088, 3291392, 3338496, 3354624, 3364578, 3380832, 3391488, 3417984, 3434496, 3483648, 3487536, 3510864, 3544576, 3566592, 3616704, 3639168, 3674112, 3698688, 3702816, 3755808, 3773952, 3803436, 3815424, 3833856, 3845232, 3863808, 3919104, 3956736, 3981312, 3987648, 4006912, 4012416, 4050944, 4068792, 4133376, 4161024, 4165668, 4227072, 4245696, 4286464, 4292352, 4313088, 4319952, 4325886, 4346784, 4451328, 4472832, 4478976, 4486104, 4507776, 4557312, 4577391, 4579328, 4644864, 4650048, 4681152, 4755456, 4822272, 4852224, 4859946, 4890132, 4898816, 4931584, 4937088, 5007744, 5031936, 5046867, 5071248, 5087232, 5126976, 5151744, 5225472, 5231304, 5266296, 5275648, 5316864, 5349888, 5425056, 5511168, 5548032, 5554224, 5633712, 5660928, 5705154, 5723136, 5750784, 5759936, 5767848, 5795712, 5935104, 5971968, 5981472, 6010368, 6018624, 6076416, 6103188, 6193152, 6200064, 6241536, 6248502, 6340608, 6368544, 6429696, 6438528, 6469632, 6479928, 6520176, 6582784, 6676992, 6709248, 6729156, 6761664, 6782976, 6835968, 6868992, 6967296, 6975072, 7021728, 7089152, 7133184, 7233408, 7278336, 7289919, 7348224, 7397376, 7405632, 7511616, 7547904, 7606872, 7630848, 7690464, 7727616, 7838208, 7913472, 7962624, 7975296, 8013824, 8024832, 8101888, 8137584, 8266752, 8322048, 8331336, 8491392, 8557731, 8572928, 8584704, 8626176, 8639904, 8651772, 8693568, 8902656, 8945664, 8957952, 8972208, 9015552, 9114624, 9154782, 9158656, 9289728, 9300096, 9362304, 9372753, 9510912, 9644544, 9704448, 9719892, 9780264, 9797632, 9863168, 9874176, 10015488, 10063872, 10093734, 10142496, 10174464, 10253952, 10303488, 10450944, 10462608, 10532592, 10633728, 10699776, 10850112, 11022336, 11096064, 11108448, 11267424, 11321856, 11410308, 11446272, 11501568, 11519872, 11535696, 11591424, 11870208, 11943936, 11962944, 12020736, 12037248, 12152832, 12206376, 12400128, 12483072, 12497004, 12681216, 12737088, 12859392, 12877056, 12939264, 12959856, 13040352, 13165568, 13353984, 13418496, 13458312, 13523328, 13671936, 13737984, 13934592, 13950144, 14043456, 14178304, 14266368, 14466816, 14556672, 14579838, 14696448, 14794752, 14811264, 15023232, 15095808, 15140601, 15213744, 15261696, 15380928, 15455232, 15676416, 15826944, 15950592, 16027648, 16049664, 16203776, 16275168, 16533504, 16644096, 16662672, 16982784, 17115462, 17145856, 17169408, 17252352, 17279808, 17303544, 17387136, 17805312, 17915904, 17944416, 18031104, 18229248, 18309564, 18317312, 18579456, 18600192, 18724608, 18745506, 19021824, 19289088, 19408896, 19439784, 19560528, 19748352, 20030976, 20127744, 20187468, 20284992, 20348928, 20507904, 20606976, 20901888, 20925216, 21065184, 21267456, 21399552, 21700224, 21869757, 22044672, 22192128, 22216896, 22534848, 22643712, 22820616, 22892544, 23039744, 23071392, 23182848, 23740416, 23887872, 23925888, 24041472, 24074496, 24305664, 24412752, 24800256, 24966144, 24994008, 25474176, 25718784, 25754112, 25878528, 25919712, 26080704, 26331136, 26707968, 26836992, 26916624, 27046656, 27343872, 27475968, 27869184, 27900288, 28086912, 28118259, 28356608, 28532736, 28933632, 29113344, 29159676, 29392896, 29589504, 29622528, 30046464, 30191616, 30281202, 30427488, 30523392, 30761856, 30910464, 31352832, 31901184, 32055296, 32099328, 32407552, 32550336, 33067008, 33288192, 33325344, 33965568, 34230924, 34291712, 34338816, 34504704, 34559616, 34607088, 34774272, 35610624, 35831808, 35888832, 36062208, 36458496, 36619128, 37200384, 37449216, 37491012, 38043648, 38578176, 38817792, 38879568, 39121056, 39496704, 40061952, 40255488, 40374936, 40569984, 41015808, 41213952, 41803776, 41850432, 42130368, 42534912, 42799104, 43400448, 43739514, 44089344, 44384256, 44433792, 45069696, 45287424, 45641232, 45785088, 46079488, 46142784, 46365696, 47480832, 47851776, 48082944, 48148992, 48611328, 48825504, 49600512, 49932288, 49988016, 50948352, 51437568, 51508224, 51757056, 51839424, 52161408, 52662272, 53415936, 53833248, 54093312, 54687744, 54951936, 55738368, 55800576, 56173824, 56236518, 56713216, 57065472, 57867264, 58226688, 58319352, 59245056, 60092928, 60383232, 60562404, 60854976, 61046784, 61523712, 61820928, 62705664, 63802368, 64110592, 64198656, 65100672, 65609271, 66134016, 66576384, 66650688, 67931136, 68461848, 68583424, 68677632, 69119232, 69214176, 69548544, 71221248, 71663616, 71777664, 72124416, 72916992, 73238256, 74400768, 74898432, 74982024, 77156352, 77635584, 77759136, 78242112, 78993408, 80123904, 80510976, 80749872, 81139968, 82031616, 82427904, 83607552, 83700864, 84260736, 85069824, 85598208, 86800896, 87479028, 88178688, 88768512, 88867584, 90139392, 90574848, 91282464, 91570176, 92158976, 92285568, 92731392, 95703552, 96165888, 96297984, 97222656, 97651008, 99201024, 99864576, 99976032, 101896704, 102875136, 103016448, 103514112, 103678848, 104322816, 105324544, 106831872, 107666496, 108186624, 109375488, 111601152, 112347648, 112473036, 113426432, 114130944, 115734528, 116453376, 116638704, 118490112, 120185856, 120766464, 121124808, 121709952, 123047424, 123641856, 125411328, 127604736, 128221184, 128397312, 130201344, 131218542, 132268032, 133152768, 133301376, 135862272, 136923696, 137355264, 138238464, 138428352, 139097088, 142442496, 143555328, 144248832, 145833984, 146476512, 148801536, 149796864, 149964048, 154312704, 155271168, 155518272, 156484224, 157986816, 160247808, 161499744, 162279936, 164063232, 164855808, 167215104, 167401728, 168521472, 170139648, 171196416, 173601792, 174958056, 177735168, 180278784, 181149696, 182564928, 183140352, 184317952, 184571136, 185462784, 191407104, 192331776, 192595968, 195302016, 196827813, 198402048, 199729152, 199952064, 203793408, 205750272, 206032896, 207357696, 208645632, 210649088, 213663744, 215332992, 216373248, 218750976, 223202304, 224695296, 224946072, 226852864, 231469056, 232906752, 233277408, 236980224, 240371712, 241532928, 242249616, 243419904, 246094848, 247283712, 250822656, 255209472, 256794624, 260402688, 262437084, 264536064, 266305536, 266602752, 271724544, 273847392, 274710528, 276476928, 276856704, 278194176, 287110656, 288497664, 291667968, 292953024, 297603072, 299593728, 299928096, 308625408, 310542336, 311036544, 312968448, 315973632, 320495616, 322999488, 324559872, 328126464, 334803456, 337042944, 340279296, 342392832, 347203584, 349916112, 355470336, 360557568, 362299392, 365129856, 368635904, 369142272, 370925568, 382814208, 384663552, 385191936, 390604032, 393655626, 396804096, 399458304, 399904128, 407586816, 412065792, 414715392, 417291264, 421298176, 427327488, 430665984, 432746496, 437501952, 446404608, 449390592, 449892144, 462938112, 465813504, 466554816, 473960448, 480743424, 484499232, 486839808, 492189696, 494567424, 501645312, 510418944, 513589248, 520805376, 524874168, 533205504, 543449088, 547694784, 549421056, 552953856, 553713408, 556388352, 574221312, 576995328, 585906048, 595206144, 599187456, 599856192, 617250816, 622073088, 625936896, 631947264, 640991232, 645998976, 649119744, 656252928, 669606912, 674085888, 680558592, 694407168, 699832224, 710940672, 721115136, 724598784, 730259712, 737271808, 738284544, 741851136, 765628416, 770383872, 781208064, 787311252, 793608192, 798916608, 799808256, 815173632, 824131584, 829430784, 834582528, 861331968, 865492992, 875003904, 892809216, 898781184, 899784288, 925876224, 931627008, 933109632, 947920896, 961486848, 968998464, 973679616, 984379392, 1020837888, 1027178496, 1041610752, 1049748336, 1066411008, 1086898176, 1095389568, 1105907712, 1107426816, 1112776704, 1148442624, 1153990656, 1171812096, 1190412288, 1198374912, 1199712384, 1244146176, 1251873792, 1263894528, 1281982464, 1291997952, 1298239488, 1312505856, 1339213824, 1348171776, 1388814336, 1399664448, 1421881344, 1442230272, 1460519424, 1474543616, 1476569088, 1483702272, 1531256832, 1540767744, 1562416128, 1574622504, 1599616512, 1630347264, 1648263168, 1658861568, 1669165056, 1722663936, 1730985984, 1785618432, 1797562368, 1799568576, 1851752448, 1866219264, 1895841792, 1922973696, 1937996928, 1947359232, 1968758784, 2041675776, 2083221504, 2099496672, 2132822016, 2173796352, 2190779136, 2211815424, 2214853632, 2225553408, 2296885248, 2343624192, 2380824576, 2396749824, 2399424768, 2488292352, 2503747584, 2583995904, 2596478976, 2625011712, 2678427648, 2696343552, 2777628672, 2799328896, 2843762688, 2884460544, 2921038848, 2949087232, 2953138176, 3062513664, 3081535488, 3124832256, 3149245008, 3199233024, 3260694528, 3317723136, 3338330112, 3445327872, 3461971968, 3571236864, 3595124736, 3599137152, 3732438528, 3791683584, 3845947392, 3875993856, 3894718464, 3937517568, 4166443008, 4198993344, 4265644032, 4381558272, 4423630848, 4429707264, 4451106816, 4593770496, 4687248384, 4798849536, 4976584704, 5007495168, 5167991808, 5192957952, 5356855296, 5392687104, 5555257344, 5598657792, 5687525376, 5768921088, 5842077696, 5906276352, 6125027328, 6249664512, 6298490016, 6398466048, 6521389056, 6635446272, 6676660224, 6890655744, 7142473728, 7190249472, 7198274304, 7464877056, 7751987712, 7789436928, 7875035136, 8332886016, 8397986688, 8531288064, 8763116544, 8847261696, 8859414528, 9187540992, 9374496768, 9597699072, 9953169408, 10014990336, 10335983616, 10385915904, 10713710592, 10785374208, 11197315584, 11375050752, 11537842176, 11684155392, 11812552704, 12499329024, 12596980032, 12796932096, 13270892544, 13353320448, 13781311488, 14396548608, 14929754112, 15503975424, 15578873856, 16665772032, 16795973376, 17062576128, 17526233088, 17718829056, 18375081984, 18748993536, 19195398144, 19906338816, 20029980672, 20671967232, 21427421184, 21570748416, 22394631168, 23368310784, 23625105408, 24998658048, 25193960064, 25593864192, 26541785088, 27562622976, 28793097216, 29859508224, 31007950848, 31157747712, 33591946752, 34125152256, 35052466176, 35437658112, 37497987072, 38390796288, 39812677632, 40059961344, 41343934464, 44789262336, 46736621568, 49997316096, 50387920128, 51187728384, 55125245952, 57586194432, 59719016448, 62015901696, 67183893504, 70104932352, 70875316224, 74995974144, 76781592576, 79625355264, 82687868928, 89578524672, 93473243136, 100775840256, 102375456768, 115172388864, 119438032896, 124031803392, 134367787008, 140209864704, 149991948288, 153563185152, 165375737856, 179157049344, 201551680512, 230344777728, 238876065792, 248063606784, 268735574016, 280419729408, 307126370304, 358314098688, 403103361024, 460689555456, 496127213568, 537471148032, 716628197376, 806206722048, 921379110912, 1074942296064, 1612413444096, 2149884592128, 3224826888192, 6449653776384]

約数ペア:

[(1, 6449653776384), (2, 3224826888192), (3, 2149884592128), (4, 1612413444096), (6, 1074942296064), (7, 921379110912), (8, 806206722048), (9, 716628197376), (12, 537471148032), (13, 496127213568), (14, 460689555456), (16, 403103361024), (18, 358314098688), (21, 307126370304), (23, 280419729408), (24, 268735574016), (26, 248063606784), (27, 238876065792), (28, 230344777728), (32, 201551680512), (36, 179157049344), (39, 165375737856), (42, 153563185152), (43, 149991948288), (46, 140209864704), (48, 134367787008), (52, 124031803392), (54, 119438032896), (56, 115172388864), (63, 102375456768), (64, 100775840256), (69, 93473243136), (72, 89578524672), (78, 82687868928), (81, 79625355264), (84, 76781592576), (86, 74995974144), (91, 70875316224), (92, 70104932352), (96, 67183893504), (104, 62015901696), (108, 59719016448), (112, 57586194432), (117, 55125245952), (126, 51187728384), (128, 50387920128), (129, 49997316096), (138, 46736621568), (144, 44789262336), (156, 41343934464), (161, 40059961344), (162, 39812677632), (168, 38390796288), (172, 37497987072), (182, 35437658112), (184, 35052466176), (189, 34125152256), (192, 33591946752), (207, 31157747712), (208, 31007950848), (216, 29859508224), (224, 28793097216), (234, 27562622976), (243, 26541785088), (252, 25593864192), (256, 25193960064), (258, 24998658048), (273, 23625105408), (276, 23368310784), (288, 22394631168), (299, 21570748416), (301, 21427421184), (312, 20671967232), (322, 20029980672), (324, 19906338816), (336, 19195398144), (344, 18748993536), (351, 18375081984), (364, 17718829056), (368, 17526233088), (378, 17062576128), (384, 16795973376), (387, 16665772032), (414, 15578873856), (416, 15503975424), (432, 14929754112), (448, 14396548608), (468, 13781311488), (483, 13353320448), (486, 13270892544), (504, 12796932096), (512, 12596980032), (516, 12499329024), (546, 11812552704), (552, 11684155392), (559, 11537842176), (567, 11375050752), (576, 11197315584), (598, 10785374208), (602, 10713710592), (621, 10385915904), (624, 10335983616), (644, 10014990336), (648, 9953169408), (672, 9597699072), (688, 9374496768), (702, 9187540992), (728, 8859414528), (729, 8847261696), (736, 8763116544), (756, 8531288064), (768, 8397986688), (774, 8332886016), (819, 7875035136), (828, 7789436928), (832, 7751987712), (864, 7464877056), (896, 7198274304), (897, 7190249472), (903, 7142473728), (936, 6890655744), (966, 6676660224), (972, 6635446272), (989, 6521389056), (1008, 6398466048), (1024, 6298490016), (1032, 6249664512), (1053, 6125027328), (1092, 5906276352), (1104, 5842077696), (1118, 5768921088), (1134, 5687525376), (1152, 5598657792), (1161, 5555257344), (1196, 5392687104), (1204, 5356855296), (1242, 5192957952), (1248, 5167991808), (1288, 5007495168), (1296, 4976584704), (1344, 4798849536), (1376, 4687248384), (1404, 4593770496), (1449, 4451106816), (1456, 4429707264), (1458, 4423630848), (1472, 4381558272), (1512, 4265644032), (1536, 4198993344), (1548, 4166443008), (1638, 3937517568), (1656, 3894718464), (1664, 3875993856), (1677, 3845947392), (1701, 3791683584), (1728, 3732438528), (1792, 3599137152), (1794, 3595124736), (1806, 3571236864), (1863, 3461971968), (1872, 3445327872), (1932, 3338330112), (1944, 3317723136), (1978, 3260694528), (2016, 3199233024), (2048, 3149245008), (2064, 3124832256), (2093, 3081535488), (2106, 3062513664), (2184, 2953138176), (2187, 2949087232), (2208, 2921038848), (2236, 2884460544), (2268, 2843762688), (2304, 2799328896), (2322, 2777628672), (2392, 2696343552), (2408, 2678427648), (2457, 2625011712), (2484, 2596478976), (2496, 2583995904), (2576, 2503747584), (2592, 2488292352), (2688, 2399424768), (2691, 2396749824), (2709, 2380824576), (2752, 2343624192), (2808, 2296885248), (2898, 2225553408), (2912, 2214853632), (2916, 2211815424), (2944, 2190779136), (2967, 2173796352), (3024, 2132822016), (3072, 2099496672), (3096, 2083221504), (3159, 2041675776), (3276, 1968758784), (3312, 1947359232), (3328, 1937996928), (3354, 1922973696), (3402, 1895841792), (3456, 1866219264), (3483, 1851752448), (3584, 1799568576), (3588, 1797562368), (3612, 1785618432), (3726, 1730985984), (3744, 1722663936), (3864, 1669165056), (3888, 1658861568), (3913, 1648263168), (3956, 1630347264), (4032, 1599616512), (4096, 1574622504), (4128, 1562416128), (4186, 1540767744), (4212, 1531256832), (4347, 1483702272), (4368, 1476569088), (4374, 1474543616), (4416, 1460519424), (4472, 1442230272), (4536, 1421881344), (4608, 1399664448), (4644, 1388814336), (4784, 1348171776), (4816, 1339213824), (4914, 1312505856), (4968, 1298239488), (4992, 1291997952), (5031, 1281982464), (5103, 1263894528), (5152, 1251873792), (5184, 1244146176), (5376, 1199712384), (5382, 1198374912), (5418, 1190412288), (5504, 1171812096), (5589, 1153990656), (5616, 1148442624), (5796, 1112776704), (5824, 1107426816), (5832, 1105907712), (5888, 1095389568), (5934, 1086898176), (6048, 1066411008), (6144, 1049748336), (6192, 1041610752), (6279, 1027178496), (6318, 1020837888), (6552, 984379392), (6624, 973679616), (6656, 968998464), (6708, 961486848), (6804, 947920896), (6912, 933109632), (6923, 931627008), (6966, 925876224), (7168, 899784288), (7176, 898781184), (7224, 892809216), (7371, 875003904), (7452, 865492992), (7488, 861331968), (7728, 834582528), (7776, 829430784), (7826, 824131584), (7912, 815173632), (8064, 799808256), (8073, 798916608), (8127, 793608192), (8192, 787311252), (8256, 781208064), (8372, 770383872), (8424, 765628416), (8694, 741851136), (8736, 738284544), (8748, 737271808), (8832, 730259712), (8901, 724598784), (8944, 721115136), (9072, 710940672), (9216, 699832224), (9288, 694407168), (9477, 680558592), (9568, 674085888), (9632, 669606912), (9828, 656252928), (9936, 649119744), (9984, 645998976), (10062, 640991232), (10206, 631947264), (10304, 625936896), (10368, 622073088), (10449, 617250816), (10752, 599856192), (10764, 599187456), (10836, 595206144), (11008, 585906048), (11178, 576995328), (11232, 574221312), (11592, 556388352), (11648, 553713408), (11664, 552953856), (11739, 549421056), (11776, 547694784), (11868, 543449088), (12096, 533205504), (12288, 524874168), (12384, 520805376), (12558, 513589248), (12636, 510418944), (12857, 501645312), (13041, 494567424), (13104, 492189696), (13248, 486839808), (13312, 484499232), (13416, 480743424), (13608, 473960448), (13824, 466554816), (13846, 465813504), (13932, 462938112), (14336, 449892144), (14352, 449390592), (14448, 446404608), (14742, 437501952), (14904, 432746496), (14976, 430665984), (15093, 427327488), (15309, 421298176), (15456, 417291264), (15552, 414715392), (15652, 412065792), (15824, 407586816), (16128, 399904128), (16146, 399458304), (16254, 396804096), (16384, 393655626), (16512, 390604032), (16744, 385191936), (16767, 384663552), (16848, 382814208), (17388, 370925568), (17472, 369142272), (17496, 368635904), (17664, 365129856), (17802, 362299392), (17888, 360557568), (18144, 355470336), (18432, 349916112), (18576, 347203584), (18837, 342392832), (18954, 340279296), (19136, 337042944), (19264, 334803456), (19656, 328126464), (19872, 324559872), (19968, 322999488), (20124, 320495616), (20412, 315973632), (20608, 312968448), (20736, 311036544), (20769, 310542336), (20898, 308625408), (21504, 299928096), (21528, 299593728), (21672, 297603072), (22016, 292953024), (22113, 291667968), (22356, 288497664), (22464, 287110656), (23184, 278194176), (23296, 276856704), (23328, 276476928), (23478, 274710528), (23552, 273847392), (23736, 271724544), (24192, 266602752), (24219, 266305536), (24381, 264536064), (24576, 262437084), (24768, 260402688), (25116, 256794624), (25272, 255209472), (25714, 250822656), (26082, 247283712), (26208, 246094848), (26496, 243419904), (26624, 242249616), (26703, 241532928), (26832, 240371712), (27216, 236980224), (27648, 233277408), (27692, 232906752), (27864, 231469056), (28431, 226852864), (28672, 224946072), (28704, 224695296), (28896, 223202304), (29484, 218750976), (29808, 216373248), (29952, 215332992), (30186, 213663744), (30618, 210649088), (30912, 208645632), (31104, 207357696), (31304, 206032896), (31347, 205750272), (31648, 203793408), (32256, 199952064), (32292, 199729152), (32508, 198402048), (32768, 196827813), (33024, 195302016), (33488, 192595968), (33534, 192331776), (33696, 191407104), (34776, 185462784), (34944, 184571136), (34992, 184317952), (35217, 183140352), (35328, 182564928), (35604, 181149696), (35776, 180278784), (36288, 177735168), (36864, 174958056), (37152, 173601792), (37674, 171196416), (37908, 170139648), (38272, 168521472), (38528, 167401728), (38571, 167215104), (39123, 164855808), (39312, 164063232), (39744, 162279936), (39936, 161499744), (40248, 160247808), (40824, 157986816), (41216, 156484224), (41472, 155518272), (41538, 155271168), (41796, 154312704), (43008, 149964048), (43056, 149796864), (43344, 148801536), (44032, 146476512), (44226, 145833984), (44712, 144248832), (44928, 143555328), (45279, 142442496), (46368, 139097088), (46592, 138428352), (46656, 138238464), (46956, 137355264), (47104, 136923696), (47472, 135862272), (48384, 133301376), (48438, 133152768), (48762, 132268032), (49152, 131218542), (49536, 130201344), (50232, 128397312), (50301, 128221184), (50544, 127604736), (51428, 125411328), (52164, 123641856), (52416, 123047424), (52992, 121709952), (53248, 121124808), (53406, 120766464), (53664, 120185856), (54432, 118490112), (55296, 116638704), (55384, 116453376), (55728, 115734528), (56511, 114130944), (56862, 113426432), (57344, 112473036), (57408, 112347648), (57792, 111601152), (58968, 109375488), (59616, 108186624), (59904, 107666496), (60372, 106831872), (61236, 105324544), (61824, 104322816), (62208, 103678848), (62307, 103514112), (62608, 103016448), (62694, 102875136), (63296, 101896704), (64512, 99976032), (64584, 99864576), (65016, 99201024), (66048, 97651008), (66339, 97222656), (66976, 96297984), (67068, 96165888), (67392, 95703552), (69552, 92731392), (69888, 92285568), (69984, 92158976), (70434, 91570176), (70656, 91282464), (71208, 90574848), (71552, 90139392), (72576, 88867584), (72657, 88768512), (73143, 88178688), (73728, 87479028), (74304, 86800896), (75348, 85598208), (75816, 85069824), (76544, 84260736), (77056, 83700864), (77142, 83607552), (78246, 82427904), (78624, 82031616), (79488, 81139968), (79872, 80749872), (80109, 80510976), (80496, 80123904), (81648, 78993408), (82432, 78242112), (82944, 77759136), (83076, 77635584), (83592, 77156352), (86016, 74982024), (86112, 74898432), (86688, 74400768), (88064, 73238256), (88452, 72916992), (89424, 72124416), (89856, 71777664), (89999, 71663616), (90558, 71221248), (92736, 69548544), (93184, 69214176), (93312, 69119232), (93912, 68677632), (94041, 68583424), (94208, 68461848), (94944, 67931136), (96768, 66650688), (96876, 66576384), (97524, 66134016), (98304, 65609271), (99072, 65100672), (100464, 64198656), (100602, 64110592), (101088, 63802368), (102856, 62705664), (104328, 61820928), (104832, 61523712), (105651, 61046784), (105984, 60854976), (106496, 60562404), (106812, 60383232), (107328, 60092928), (108864, 59245056), (110592, 58319352), (110768, 58226688), (111456, 57867264), (113022, 57065472), (113724, 56713216), (114688, 56236518), (114816, 56173824), (115584, 55800576), (115713, 55738368), (117369, 54951936), (117936, 54687744), (119232, 54093312), (119808, 53833248), (120744, 53415936), (122472, 52662272), (123648, 52161408), (124416, 51839424), (124614, 51757056), (125216, 51508224), (125388, 51437568), (126592, 50948352), (129024, 49988016), (129168, 49932288), (130032, 49600512), (132096, 48825504), (132678, 48611328), (133952, 48148992), (134136, 48082944), (134784, 47851776), (135837, 47480832), (139104, 46365696), (139776, 46142784), (139968, 46079488), (140868, 45785088), (141312, 45641232), (142416, 45287424), (143104, 45069696), (145152, 44433792), (145314, 44384256), (146286, 44089344), (147456, 43739514), (148608, 43400448), (150696, 42799104), (151632, 42534912), (153088, 42130368), (154112, 41850432), (154284, 41803776), (156492, 41213952), (157248, 41015808), (158976, 40569984), (159744, 40374936), (160218, 40255488), (160992, 40061952), (163296, 39496704), (164864, 39121056), (165888, 38879568), (166152, 38817792), (167184, 38578176), (169533, 38043648), (172032, 37491012), (172224, 37449216), (173376, 37200384), (176128, 36619128), (176904, 36458496), (178848, 36062208), (179712, 35888832), (179998, 35831808), (181116, 35610624), (185472, 34774272), (186368, 34607088), (186624, 34559616), (186921, 34504704), (187824, 34338816), (188082, 34291712), (188416, 34230924), (189888, 33965568), (193536, 33325344), (193752, 33288192), (195048, 33067008), (198144, 32550336), (199017, 32407552), (200928, 32099328), (201204, 32055296), (202176, 31901184), (205712, 31352832), (208656, 30910464), (209664, 30761856), (211302, 30523392), (211968, 30427488), (212992, 30281202), (213624, 30191616), (214656, 30046464), (217728, 29622528), (217971, 29589504), (219429, 29392896), (221184, 29159676), (221536, 29113344), (222912, 28933632), (226044, 28532736), (227448, 28356608), (229376, 28118259), (229632, 28086912), (231168, 27900288), (231426, 27869184), (234738, 27475968), (235872, 27343872), (238464, 27046656), (239616, 26916624), (240327, 26836992), (241488, 26707968), (244944, 26331136), (247296, 26080704), (248832, 25919712), (249228, 25878528), (250432, 25754112), (250776, 25718784), (253184, 25474176), (258048, 24994008), (258336, 24966144), (260064, 24800256), (264192, 24412752), (265356, 24305664), (267904, 24074496), (268272, 24041472), (269568, 23925888), (269997, 23887872), (271674, 23740416), (278208, 23182848), (279552, 23071392), (279936, 23039744), (281736, 22892544), (282624, 22820616), (284832, 22643712), (286208, 22534848), (290304, 22216896), (290628, 22192128), (292572, 22044672), (294912, 21869757), (297216, 21700224), (301392, 21399552), (303264, 21267456), (306176, 21065184), (308224, 20925216), (308568, 20901888), (312984, 20606976), (314496, 20507904), (316953, 20348928), (317952, 20284992), (319488, 20187468), (320436, 20127744), (321984, 20030976), (326592, 19748352), (329728, 19560528), (331776, 19439784), (332304, 19408896), (334368, 19289088), (339066, 19021824), (344064, 18745506), (344448, 18724608), (346752, 18600192), (347139, 18579456), (352107, 18317312), (352256, 18309564), (353808, 18229248), (357696, 18031104), (359424, 17944416), (359996, 17915904), (362232, 17805312), (370944, 17387136), (372736, 17303544), (373248, 17279808), (373842, 17252352), (375648, 17169408), (376164, 17145856), (376832, 17115462), (379776, 16982784), (387072, 16662672), (387504, 16644096), (390096, 16533504), (396288, 16275168), (398034, 16203776), (401856, 16049664), (402408, 16027648), (404352, 15950592), (407511, 15826944), (411424, 15676416), (417312, 15455232), (419328, 15380928), (422604, 15261696), (423936, 15213744), (425984, 15140601), (427248, 15095808), (429312, 15023232), (435456, 14811264), (435942, 14794752), (438858, 14696448), (442368, 14579838), (443072, 14556672), (445824, 14466816), (452088, 14266368), (454896, 14178304), (459264, 14043456), (462336, 13950144), (462852, 13934592), (469476, 13737984), (471744, 13671936), (476928, 13523328), (479232, 13458312), (480654, 13418496), (482976, 13353984), (489888, 13165568), (494592, 13040352), (497664, 12959856), (498456, 12939264), (500864, 12877056), (501552, 12859392), (506368, 12737088), (508599, 12681216), (516096, 12497004), (516672, 12483072), (520128, 12400128), (528384, 12206376), (530712, 12152832), (535808, 12037248), (536544, 12020736), (539136, 11962944), (539994, 11943936), (543348, 11870208), (556416, 11591424), (559104, 11535696), (559872, 11519872), (560763, 11501568), (563472, 11446272), (565248, 11410308), (569664, 11321856), (572416, 11267424), (580608, 11108448), (581256, 11096064), (585144, 11022336), (594432, 10850112), (602784, 10699776), (606528, 10633728), (612352, 10532592), (616448, 10462608), (617136, 10450944), (625968, 10303488), (628992, 10253952), (633906, 10174464), (635904, 10142496), (638976, 10093734), (640872, 10063872), (643968, 10015488), (653184, 9874176), (653913, 9863168), (658287, 9797632), (659456, 9780264), (663552, 9719892), (664608, 9704448), (668736, 9644544), (678132, 9510912), (688128, 9372753), (688896, 9362304), (693504, 9300096), (694278, 9289728), (704214, 9158656), (704512, 9154782), (707616, 9114624), (715392, 9015552), (718848, 8972208), (719992, 8957952), (720981, 8945664), (724464, 8902656), (741888, 8693568), (745472, 8651772), (746496, 8639904), (747684, 8626176), (751296, 8584704), (752328, 8572928), (753664, 8557731), (759552, 8491392), (774144, 8331336), (775008, 8322048), (780192, 8266752), (792576, 8137584), (796068, 8101888), (803712, 8024832), (804816, 8013824), (808704, 7975296), (809991, 7962624), (815022, 7913472), (822848, 7838208), (834624, 7727616), (838656, 7690464), (845208, 7630848), (847872, 7606872), (854496, 7547904), (858624, 7511616), (870912, 7405632), (871884, 7397376), (877716, 7348224), (884736, 7289919), (886144, 7278336), (891648, 7233408), (904176, 7133184), (909792, 7089152), (918528, 7021728), (924672, 6975072), (925704, 6967296), (938952, 6868992), (943488, 6835968), (950859, 6782976), (953856, 6761664), (958464, 6729156), (961308, 6709248), (965952, 6676992), (979776, 6582784), (989184, 6520176), (995328, 6479928), (996912, 6469632), (1001728, 6438528), (1003104, 6429696), (1012736, 6368544), (1017198, 6340608), (1032192, 6248502), (1033344, 6241536), (1040256, 6200064), (1041417, 6193152), (1056768, 6103188), (1061424, 6076416), (1071616, 6018624), (1073088, 6010368), (1078272, 5981472), (1079988, 5971968), (1086696, 5935104), (1112832, 5795712), (1118208, 5767848), (1119744, 5759936), (1121526, 5750784), (1126944, 5723136), (1130496, 5705154), (1139328, 5660928), (1144832, 5633712), (1161216, 5554224), (1162512, 5548032), (1170288, 5511168), (1188864, 5425056), (1205568, 5349888), (1213056, 5316864), (1222533, 5275648), (1224704, 5266296), (1232896, 5231304), (1234272, 5225472), (1251936, 5151744), (1257984, 5126976), (1267812, 5087232), (1271808, 5071248), (1277952, 5046867), (1281744, 5031936), (1287936, 5007744), (1306368, 4937088), (1307826, 4931584), (1316574, 4898816), (1318912, 4890132), (1327104, 4859946), (1329216, 4852224), (1337472, 4822272), (1356264, 4755456), (1377792, 4681152), (1387008, 4650048), (1388556, 4644864), (1408428, 4579328), (1409024, 4577391), (1415232, 4557312), (1430784, 4507776), (1437696, 4486104), (1439984, 4478976), (1441962, 4472832), (1448928, 4451328), (1483776, 4346784), (1490944, 4325886), (1492992, 4319952), (1495368, 4313088), (1502592, 4292352), (1504656, 4286464), (1519104, 4245696), (1525797, 4227072), (1548288, 4165668), (1550016, 4161024), (1560384, 4133376), (1585152, 4068792), (1592136, 4050944), (1607424, 4012416), (1609632, 4006912), (1617408, 3987648), (1619982, 3981312), (1630044, 3956736), (1645696, 3919104), (1669248, 3863808), (1677312, 3845232), (1682289, 3833856), (1690416, 3815424), (1695744, 3803436), (1708992, 3773952), (1717248, 3755808), (1741824, 3702816), (1743768, 3698688), (1755432, 3674112), (1772288, 3639168), (1783296, 3616704), (1808352, 3566592), (1819584, 3544576), (1837056, 3510864), (1849344, 3487536), (1851408, 3483648), (1877904, 3434496), (1886976, 3417984), (1901718, 3391488), (1907712, 3380832), (1916928, 3364578), (1922616, 3354624), (1931904, 3338496), (1959552, 3291392), (1978368, 3260088), (1990656, 3239964), (1993824, 3234816), (2003456, 3219264), (2006208, 3214848), (2025472, 3184272), (2034396, 3170304), (2064384, 3124251), (2066688, 3120768), (2080512, 3100032), (2082834, 3096576), (2113536, 3051594), (2122848, 3038208), (2143232, 3009312), (2146176, 3005184), (2156544, 2990736), (2159976, 2985984), (2162943, 2981888), (2173392, 2967552), (2225664, 2897856), (2236416, 2883924), (2239488, 2879968), (2243052, 2875392), (2253888, 2861568), (2260992, 2852577), (2278656, 2830464), (2289664, 2816856), (2322432, 2777112), (2325024, 2774016), (2340576, 2755584), (2377728, 2712528), (2411136, 2674944), (2426112, 2658432), (2429973, 2654208), (2445066, 2637824), (2449408, 2633148), (2465792, 2615652), (2468544, 2612736), (2503872, 2575872), (2515968, 2563488), (2535624, 2543616)]