1230731034624

素因数分解:

$2^{14}\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1$

素因数の和:185

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 43, 48, 52, 54, 56, 63, 64, 72, 78, 79, 81, 84, 86, 91, 96, 104, 108, 112, 117, 126, 128, 129, 144, 156, 158, 162, 168, 172, 182, 189, 192, 208, 216, 224, 234, 237, 243, 252, 256, 258, 273, 288, 301, 312, 316, 324, 336, 344, 351, 364, 378, 384, 387, 416, 432, 448, 468, 474, 486, 504, 512, 516, 546, 553, 559, 567, 576, 602, 624, 632, 648, 672, 688, 702, 711, 728, 756, 768, 774, 819, 832, 864, 896, 903, 936, 948, 972, 1008, 1024, 1027, 1032, 1053, 1092, 1106, 1118, 1134, 1152, 1161, 1204, 1248, 1264, 1296, 1344, 1376, 1404, 1422, 1456, 1512, 1536, 1548, 1638, 1659, 1664, 1677, 1701, 1728, 1792, 1806, 1872, 1896, 1944, 2016, 2048, 2054, 2064, 2106, 2133, 2184, 2212, 2236, 2268, 2304, 2322, 2408, 2457, 2496, 2528, 2592, 2688, 2709, 2752, 2808, 2844, 2912, 3024, 3072, 3081, 3096, 3159, 3276, 3318, 3328, 3354, 3397, 3402, 3456, 3483, 3584, 3612, 3744, 3792, 3888, 3913, 4032, 4096, 4108, 4128, 4212, 4266, 4368, 4424, 4472, 4536, 4608, 4644, 4816, 4914, 4977, 4992, 5031, 5056, 5184, 5376, 5418, 5504, 5616, 5688, 5824, 6048, 6144, 6162, 6192, 6318, 6399, 6552, 6636, 6656, 6708, 6794, 6804, 6912, 6966, 7168, 7189, 7224, 7371, 7488, 7584, 7776, 7826, 8064, 8127, 8192, 8216, 8256, 8424, 8532, 8736, 8848, 8944, 9072, 9216, 9243, 9288, 9632, 9828, 9954, 9984, 10062, 10112, 10191, 10368, 10449, 10752, 10836, 11008, 11232, 11376, 11648, 11739, 12096, 12288, 12324, 12384, 12636, 12798, 13104, 13272, 13312, 13416, 13588, 13608, 13824, 13932, 14336, 14378, 14448, 14742, 14931, 14976, 15093, 15168, 15552, 15652, 16128, 16254, 16384, 16432, 16512, 16848, 17064, 17472, 17696, 17888, 18144, 18432, 18486, 18576, 19197, 19264, 19656, 19908, 19968, 20124, 20224, 20382, 20736, 20898, 21504, 21567, 21672, 22016, 22113, 22464, 22752, 23296, 23478, 23779, 24192, 24381, 24576, 24648, 24768, 25272, 25596, 26208, 26544, 26624, 26832, 27176, 27216, 27648, 27729, 27864, 28672, 28756, 28896, 29484, 29862, 29952, 30186, 30336, 30573, 31104, 31304, 32256, 32508, 32864, 33024, 33696, 34128, 34944, 35217, 35392, 35776, 36288, 36864, 36972, 37152, 38394, 38528, 39312, 39816, 39936, 40248, 40448, 40764, 41472, 41796, 43008, 43134, 43344, 44032, 44161, 44226, 44793, 44928, 45279, 45504, 46592, 46956, 47558, 48384, 48762, 49152, 49296, 49536, 50544, 51192, 52416, 53088, 53248, 53664, 54352, 54432, 55296, 55458, 55728, 57344, 57512, 57792, 58968, 59724, 59904, 60372, 60672, 61146, 62208, 62608, 64512, 64701, 65016, 65728, 66048, 67392, 68256, 69888, 70434, 70784, 71337, 71552, 72576, 73143, 73728, 73944, 74304, 76788, 77056, 78624, 79632, 79872, 80496, 80896, 81528, 82944, 83187, 83592, 86016, 86268, 86688, 88064, 88322, 88452, 89586, 89856, 90558, 91008, 91719, 93184, 93912, 95116, 96768, 97524, 98592, 99072, 101088, 102384, 104832, 105651, 106176, 106496, 107328, 108704, 108864, 110592, 110916, 111456, 114688, 115024, 115584, 117936, 119448, 119808, 120744, 121344, 122292, 124416, 125216, 129024, 129402, 130032, 131456, 132096, 132483, 134379, 134784, 135837, 136512, 139776, 140868, 141568, 142674, 143104, 145152, 146286, 147456, 147888, 148608, 153576, 154112, 157248, 159264, 159744, 160992, 161792, 163056, 165888, 166374, 167184, 172032, 172536, 173376, 176128, 176644, 176904, 179172, 179712, 181116, 182016, 183438, 186368, 187824, 190232, 193536, 194103, 195048, 197184, 198144, 202176, 204768, 209664, 211302, 212352, 212992, 214011, 214656, 217408, 217728, 221184, 221832, 222912, 230048, 231168, 235872, 238896, 239616, 241488, 242688, 244584, 248832, 249561, 250432, 258048, 258804, 260064, 262912, 264192, 264966, 268758, 269568, 271674, 273024, 275157, 279552, 281736, 283136, 285348, 286208, 290304, 292572, 295776, 297216, 307152, 308224, 309127, 314496, 316953, 318528, 319488, 321984, 323584, 326112, 331776, 332748, 334368, 344064, 345072, 346752, 352256, 353288, 353808, 358344, 359424, 362232, 364032, 366876, 372736, 375648, 380464, 387072, 388206, 390096, 394368, 396288, 397449, 404352, 409536, 419328, 422604, 424704, 428022, 429312, 434816, 435456, 442368, 443664, 445824, 460096, 462336, 471744, 477792, 479232, 482976, 485376, 489168, 497664, 499122, 500864, 516096, 517608, 520128, 525824, 528384, 529932, 537516, 539136, 543348, 546048, 550314, 559104, 563472, 566272, 570696, 572416, 580608, 582309, 585144, 591552, 594432, 614304, 616448, 618254, 628992, 633906, 637056, 638976, 642033, 643968, 647168, 652224, 663552, 665496, 668736, 690144, 693504, 704512, 706576, 707616, 716688, 718848, 724464, 728064, 733752, 745472, 751296, 760928, 774144, 776412, 780192, 788736, 792576, 794898, 808704, 819072, 825471, 838656, 845208, 849408, 856044, 858624, 869632, 870912, 887328, 891648, 920192, 924672, 927381, 943488, 950859, 955584, 958464, 965952, 970752, 978336, 995328, 998244, 1001728, 1032192, 1035216, 1040256, 1051648, 1056768, 1059864, 1075032, 1078272, 1086696, 1092096, 1100628, 1118208, 1126944, 1132544, 1141392, 1144832, 1161216, 1164618, 1170288, 1183104, 1188864, 1192347, 1228608, 1232896, 1236508, 1257984, 1267812, 1274112, 1284066, 1287936, 1294336, 1304448, 1327104, 1330992, 1337472, 1380288, 1387008, 1413152, 1415232, 1433376, 1437696, 1448928, 1456128, 1467504, 1490944, 1502592, 1521856, 1548288, 1552824, 1560384, 1577472, 1585152, 1589796, 1617408, 1638144, 1650942, 1677312, 1690416, 1698816, 1712088, 1717248, 1739264, 1741824, 1746927, 1774656, 1783296, 1840384, 1849344, 1854762, 1886976, 1901718, 1911168, 1916928, 1926099, 1931904, 1941504, 1956672, 1990656, 1996488, 2003456, 2070432, 2080512, 2103296, 2113536, 2119728, 2150064, 2156544, 2173392, 2184192, 2201256, 2236416, 2253888, 2265088, 2282784, 2289664, 2322432, 2329236, 2340576, 2366208, 2377728, 2384694, 2457216, 2465792, 2473016, 2515968, 2535624, 2548224, 2568132, 2575872, 2608896, 2661984, 2674944, 2760576, 2774016, 2782143, 2826304, 2830464, 2866752, 2875392, 2897856, 2912256, 2935008, 3005184, 3043712, 3096576, 3105648, 3120768, 3154944, 3170304, 3179592, 3234816, 3276288, 3301884, 3354624, 3380832, 3397632, 3424176, 3434496, 3478528, 3483648, 3493854, 3549312, 3566592, 3577041, 3680768, 3698688, 3709524, 3773952, 3803436, 3822336, 3852198, 3863808, 3883008, 3913344, 3981312, 3992976, 4006912, 4140864, 4161024, 4206592, 4239456, 4300128, 4313088, 4346784, 4368384, 4402512, 4472832, 4507776, 4530176, 4565568, 4579328, 4644864, 4658472, 4681152, 4732416, 4755456, 4769388, 4914432, 4931584, 4946032, 5031936, 5071248, 5096448, 5136264, 5151744, 5217792, 5323968, 5349888, 5521152, 5548032, 5564286, 5652608, 5660928, 5733504, 5750784, 5778297, 5795712, 5824512, 5870016, 6010368, 6087424, 6211296, 6241536, 6309888, 6340608, 6359184, 6469632, 6552576, 6603768, 6709248, 6761664, 6795264, 6848352, 6868992, 6957056, 6967296, 6987708, 7098624, 7133184, 7154082, 7361536, 7397376, 7419048, 7547904, 7606872, 7644672, 7704396, 7727616, 7826688, 7985952, 8013824, 8281728, 8322048, 8346429, 8413184, 8478912, 8600256, 8626176, 8693568, 8736768, 8805024, 9015552, 9060352, 9131136, 9158656, 9289728, 9316944, 9362304, 9464832, 9510912, 9538776, 9828864, 9892064, 10063872, 10142496, 10192896, 10272528, 10303488, 10435584, 10647936, 10699776, 10731123, 11042304, 11096064, 11128572, 11305216, 11321856, 11467008, 11556594, 11591424, 11649024, 11740032, 12020736, 12174848, 12422592, 12483072, 12619776, 12718368, 12939264, 13105152, 13207536, 13418496, 13523328, 13590528, 13696704, 13737984, 13914112, 13934592, 13975416, 14197248, 14266368, 14308164, 14723072, 14794752, 14838096, 15095808, 15213744, 15289344, 15408792, 15455232, 15653376, 15971904, 16027648, 16563456, 16644096, 16692858, 16826368, 16957824, 17200512, 17252352, 17387136, 17473536, 17610048, 18031104, 18262272, 18633888, 18724608, 18929664, 19021824, 19077552, 19657728, 19784128, 20127744, 20284992, 20385792, 20545056, 20606976, 20871168, 21295872, 21399552, 21462246, 22084608, 22192128, 22257144, 22610432, 22643712, 22934016, 23113188, 23182848, 23480064, 24041472, 24349696, 24845184, 24966144, 25039287, 25239552, 25436736, 25878528, 26210304, 26415072, 27046656, 27181056, 27393408, 27475968, 27828224, 27869184, 27950832, 28394496, 28532736, 28616328, 29446144, 29676192, 30191616, 30427488, 30578688, 30817584, 30910464, 31306752, 31943808, 32055296, 33126912, 33288192, 33385716, 33915648, 34401024, 34774272, 34947072, 35220096, 36062208, 36524544, 37267776, 37449216, 37859328, 38155104, 39315456, 39568256, 40255488, 40569984, 40771584, 41090112, 41213952, 41742336, 42591744, 42799104, 42924492, 44169216, 44384256, 44514288, 45220864, 45287424, 45868032, 46226376, 46365696, 46960128, 48082944, 48699392, 49690368, 49932288, 50078574, 50479104, 50873472, 51757056, 52420608, 52830144, 54093312, 54786816, 55656448, 55901664, 56788992, 57065472, 57232656, 58892288, 59352384, 60383232, 60854976, 61157376, 61635168, 61820928, 62613504, 63887616, 64110592, 66253824, 66576384, 66771432, 67831296, 68802048, 69548544, 70440192, 72124416, 73049088, 74535552, 74898432, 75117861, 75718656, 76310208, 78630912, 79136512, 81139968, 81543168, 82180224, 82427904, 83484672, 85183488, 85598208, 85848984, 88338432, 89028576, 90441728, 90574848, 91736064, 92452752, 92731392, 93920256, 96165888, 97398784, 99380736, 99864576, 100157148, 101746944, 104841216, 105660288, 108186624, 109573632, 111803328, 113577984, 114465312, 117784576, 118704768, 120766464, 121709952, 122314752, 123270336, 123641856, 125227008, 127775232, 132507648, 133152768, 133542864, 135662592, 137604096, 139097088, 140880384, 144248832, 146098176, 149071104, 149796864, 150235722, 151437312, 152620416, 157261824, 158273024, 162279936, 164360448, 166969344, 170366976, 171196416, 171697968, 176676864, 178057152, 180883456, 181149696, 183472128, 184905504, 185462784, 187840512, 192331776, 194797568, 198761472, 199729152, 200314296, 203493888, 211320576, 216373248, 219147264, 223606656, 227155968, 228930624, 237409536, 243419904, 244629504, 246540672, 247283712, 250454016, 255550464, 265015296, 267085728, 271325184, 275208192, 278194176, 281760768, 288497664, 292196352, 298142208, 299593728, 300471444, 305240832, 314523648, 316546048, 324559872, 328720896, 340733952, 343395936, 353353728, 356114304, 361766912, 362299392, 366944256, 369811008, 370925568, 375681024, 389595136, 397522944, 399458304, 400628592, 406987776, 422641152, 432746496, 438294528, 447213312, 454311936, 457861248, 474819072, 486839808, 493081344, 500908032, 511100928, 530030592, 534171456, 542650368, 550416384, 556388352, 563521536, 576995328, 584392704, 596284416, 599187456, 600942888, 610481664, 633092096, 649119744, 657441792, 681467904, 686791872, 712228608, 723533824, 733888512, 739622016, 741851136, 751362048, 795045888, 801257184, 813975552, 845282304, 865492992, 876589056, 894426624, 915722496, 949638144, 973679616, 986162688, 1022201856, 1060061184, 1068342912, 1085300736, 1100832768, 1112776704, 1127043072, 1168785408, 1192568832, 1198374912, 1201885776, 1220963328, 1266184192, 1298239488, 1314883584, 1362935808, 1373583744, 1424457216, 1479244032, 1502724096, 1590091776, 1602514368, 1627951104, 1690564608, 1730985984, 1753178112, 1788853248, 1831444992, 1899276288, 1947359232, 1972325376, 2044403712, 2136685824, 2170601472, 2201665536, 2225553408, 2254086144, 2385137664, 2403771552, 2441926656, 2532368384, 2596478976, 2629767168, 2747167488, 2848914432, 2958488064, 3180183552, 3205028736, 3255902208, 3381129216, 3506356224, 3577706496, 3662889984, 3798552576, 3894718464, 3944650752, 4088807424, 4273371648, 4508172288, 4770275328, 4807543104, 4883853312, 5064736768, 5192957952, 5259534336, 5494334976, 5697828864, 5916976128, 6410057472, 6511804416, 6762258432, 7155412992, 7325779968, 7597105152, 7789436928, 7889301504, 8546743296, 9540550656, 9615086208, 9767706624, 10519068672, 10988669952, 11395657728, 11833952256, 12820114944, 13524516864, 14310825984, 14651559936, 15194210304, 15578873856, 15778603008, 17093486592, 19230172416, 19535413248, 21977339904, 22791315456, 23667904512, 25640229888, 28621651968, 29303119872, 31557206016, 34186973184, 38460344832, 43954679808, 45582630912, 47335809024, 51280459776, 58606239744, 68373946368, 76920689664, 87909359616, 94671618048, 102560919552, 136747892736, 153841379328, 175818719232, 205121839104, 307682758656, 410243678208, 615365517312, 1230731034624]

約数ペア:

[(1, 1230731034624), (2, 615365517312), (3, 410243678208), (4, 307682758656), (6, 205121839104), (7, 175818719232), (8, 153841379328), (9, 136747892736), (12, 102560919552), (13, 94671618048), (14, 87909359616), (16, 76920689664), (18, 68373946368), (21, 58606239744), (24, 51280459776), (26, 47335809024), (27, 45582630912), (28, 43954679808), (32, 38460344832), (36, 34186973184), (39, 31557206016), (42, 29303119872), (43, 28621651968), (48, 25640229888), (52, 23667904512), (54, 22791315456), (56, 21977339904), (63, 19535413248), (64, 19230172416), (72, 17093486592), (78, 15778603008), (79, 15578873856), (81, 15194210304), (84, 14651559936), (86, 14310825984), (91, 13524516864), (96, 12820114944), (104, 11833952256), (108, 11395657728), (112, 10988669952), (117, 10519068672), (126, 9767706624), (128, 9615086208), (129, 9540550656), (144, 8546743296), (156, 7889301504), (158, 7789436928), (162, 7597105152), (168, 7325779968), (172, 7155412992), (182, 6762258432), (189, 6511804416), (192, 6410057472), (208, 5916976128), (216, 5697828864), (224, 5494334976), (234, 5259534336), (237, 5192957952), (243, 5064736768), (252, 4883853312), (256, 4807543104), (258, 4770275328), (273, 4508172288), (288, 4273371648), (301, 4088807424), (312, 3944650752), (316, 3894718464), (324, 3798552576), (336, 3662889984), (344, 3577706496), (351, 3506356224), (364, 3381129216), (378, 3255902208), (384, 3205028736), (387, 3180183552), (416, 2958488064), (432, 2848914432), (448, 2747167488), (468, 2629767168), (474, 2596478976), (486, 2532368384), (504, 2441926656), (512, 2403771552), (516, 2385137664), (546, 2254086144), (553, 2225553408), (559, 2201665536), (567, 2170601472), (576, 2136685824), (602, 2044403712), (624, 1972325376), (632, 1947359232), (648, 1899276288), (672, 1831444992), (688, 1788853248), (702, 1753178112), (711, 1730985984), (728, 1690564608), (756, 1627951104), (768, 1602514368), (774, 1590091776), (819, 1502724096), (832, 1479244032), (864, 1424457216), (896, 1373583744), (903, 1362935808), (936, 1314883584), (948, 1298239488), (972, 1266184192), (1008, 1220963328), (1024, 1201885776), (1027, 1198374912), (1032, 1192568832), (1053, 1168785408), (1092, 1127043072), (1106, 1112776704), (1118, 1100832768), (1134, 1085300736), (1152, 1068342912), (1161, 1060061184), (1204, 1022201856), (1248, 986162688), (1264, 973679616), (1296, 949638144), (1344, 915722496), (1376, 894426624), (1404, 876589056), (1422, 865492992), (1456, 845282304), (1512, 813975552), (1536, 801257184), (1548, 795045888), (1638, 751362048), (1659, 741851136), (1664, 739622016), (1677, 733888512), (1701, 723533824), (1728, 712228608), (1792, 686791872), (1806, 681467904), (1872, 657441792), (1896, 649119744), (1944, 633092096), (2016, 610481664), (2048, 600942888), (2054, 599187456), (2064, 596284416), (2106, 584392704), (2133, 576995328), (2184, 563521536), (2212, 556388352), (2236, 550416384), (2268, 542650368), (2304, 534171456), (2322, 530030592), (2408, 511100928), (2457, 500908032), (2496, 493081344), (2528, 486839808), (2592, 474819072), (2688, 457861248), (2709, 454311936), (2752, 447213312), (2808, 438294528), (2844, 432746496), (2912, 422641152), (3024, 406987776), (3072, 400628592), (3081, 399458304), (3096, 397522944), (3159, 389595136), (3276, 375681024), (3318, 370925568), (3328, 369811008), (3354, 366944256), (3397, 362299392), (3402, 361766912), (3456, 356114304), (3483, 353353728), (3584, 343395936), (3612, 340733952), (3744, 328720896), (3792, 324559872), (3888, 316546048), (3913, 314523648), (4032, 305240832), (4096, 300471444), (4108, 299593728), (4128, 298142208), (4212, 292196352), (4266, 288497664), (4368, 281760768), (4424, 278194176), (4472, 275208192), (4536, 271325184), (4608, 267085728), (4644, 265015296), (4816, 255550464), (4914, 250454016), (4977, 247283712), (4992, 246540672), (5031, 244629504), (5056, 243419904), (5184, 237409536), (5376, 228930624), (5418, 227155968), (5504, 223606656), (5616, 219147264), (5688, 216373248), (5824, 211320576), (6048, 203493888), (6144, 200314296), (6162, 199729152), (6192, 198761472), (6318, 194797568), (6399, 192331776), (6552, 187840512), (6636, 185462784), (6656, 184905504), (6708, 183472128), (6794, 181149696), (6804, 180883456), (6912, 178057152), (6966, 176676864), (7168, 171697968), (7189, 171196416), (7224, 170366976), (7371, 166969344), (7488, 164360448), (7584, 162279936), (7776, 158273024), (7826, 157261824), (8064, 152620416), (8127, 151437312), (8192, 150235722), (8216, 149796864), (8256, 149071104), (8424, 146098176), (8532, 144248832), (8736, 140880384), (8848, 139097088), (8944, 137604096), (9072, 135662592), (9216, 133542864), (9243, 133152768), (9288, 132507648), (9632, 127775232), (9828, 125227008), (9954, 123641856), (9984, 123270336), (10062, 122314752), (10112, 121709952), (10191, 120766464), (10368, 118704768), (10449, 117784576), (10752, 114465312), (10836, 113577984), (11008, 111803328), (11232, 109573632), (11376, 108186624), (11648, 105660288), (11739, 104841216), (12096, 101746944), (12288, 100157148), (12324, 99864576), (12384, 99380736), (12636, 97398784), (12798, 96165888), (13104, 93920256), (13272, 92731392), (13312, 92452752), (13416, 91736064), (13588, 90574848), (13608, 90441728), (13824, 89028576), (13932, 88338432), (14336, 85848984), (14378, 85598208), (14448, 85183488), (14742, 83484672), (14931, 82427904), (14976, 82180224), (15093, 81543168), (15168, 81139968), (15552, 79136512), (15652, 78630912), (16128, 76310208), (16254, 75718656), (16384, 75117861), (16432, 74898432), (16512, 74535552), (16848, 73049088), (17064, 72124416), (17472, 70440192), (17696, 69548544), (17888, 68802048), (18144, 67831296), (18432, 66771432), (18486, 66576384), (18576, 66253824), (19197, 64110592), (19264, 63887616), (19656, 62613504), (19908, 61820928), (19968, 61635168), (20124, 61157376), (20224, 60854976), (20382, 60383232), (20736, 59352384), (20898, 58892288), (21504, 57232656), (21567, 57065472), (21672, 56788992), (22016, 55901664), (22113, 55656448), (22464, 54786816), (22752, 54093312), (23296, 52830144), (23478, 52420608), (23779, 51757056), (24192, 50873472), (24381, 50479104), (24576, 50078574), (24648, 49932288), (24768, 49690368), (25272, 48699392), (25596, 48082944), (26208, 46960128), (26544, 46365696), (26624, 46226376), (26832, 45868032), (27176, 45287424), (27216, 45220864), (27648, 44514288), (27729, 44384256), (27864, 44169216), (28672, 42924492), (28756, 42799104), (28896, 42591744), (29484, 41742336), (29862, 41213952), (29952, 41090112), (30186, 40771584), (30336, 40569984), (30573, 40255488), (31104, 39568256), (31304, 39315456), (32256, 38155104), (32508, 37859328), (32864, 37449216), (33024, 37267776), (33696, 36524544), (34128, 36062208), (34944, 35220096), (35217, 34947072), (35392, 34774272), (35776, 34401024), (36288, 33915648), (36864, 33385716), (36972, 33288192), (37152, 33126912), (38394, 32055296), (38528, 31943808), (39312, 31306752), (39816, 30910464), (39936, 30817584), (40248, 30578688), (40448, 30427488), (40764, 30191616), (41472, 29676192), (41796, 29446144), (43008, 28616328), (43134, 28532736), (43344, 28394496), (44032, 27950832), (44161, 27869184), (44226, 27828224), (44793, 27475968), (44928, 27393408), (45279, 27181056), (45504, 27046656), (46592, 26415072), (46956, 26210304), (47558, 25878528), (48384, 25436736), (48762, 25239552), (49152, 25039287), (49296, 24966144), (49536, 24845184), (50544, 24349696), (51192, 24041472), (52416, 23480064), (53088, 23182848), (53248, 23113188), (53664, 22934016), (54352, 22643712), (54432, 22610432), (55296, 22257144), (55458, 22192128), (55728, 22084608), (57344, 21462246), (57512, 21399552), (57792, 21295872), (58968, 20871168), (59724, 20606976), (59904, 20545056), (60372, 20385792), (60672, 20284992), (61146, 20127744), (62208, 19784128), (62608, 19657728), (64512, 19077552), (64701, 19021824), (65016, 18929664), (65728, 18724608), (66048, 18633888), (67392, 18262272), (68256, 18031104), (69888, 17610048), (70434, 17473536), (70784, 17387136), (71337, 17252352), (71552, 17200512), (72576, 16957824), (73143, 16826368), (73728, 16692858), (73944, 16644096), (74304, 16563456), (76788, 16027648), (77056, 15971904), (78624, 15653376), (79632, 15455232), (79872, 15408792), (80496, 15289344), (80896, 15213744), (81528, 15095808), (82944, 14838096), (83187, 14794752), (83592, 14723072), (86016, 14308164), (86268, 14266368), (86688, 14197248), (88064, 13975416), (88322, 13934592), (88452, 13914112), (89586, 13737984), (89856, 13696704), (90558, 13590528), (91008, 13523328), (91719, 13418496), (93184, 13207536), (93912, 13105152), (95116, 12939264), (96768, 12718368), (97524, 12619776), (98592, 12483072), (99072, 12422592), (101088, 12174848), (102384, 12020736), (104832, 11740032), (105651, 11649024), (106176, 11591424), (106496, 11556594), (107328, 11467008), (108704, 11321856), (108864, 11305216), (110592, 11128572), (110916, 11096064), (111456, 11042304), (114688, 10731123), (115024, 10699776), (115584, 10647936), (117936, 10435584), (119448, 10303488), (119808, 10272528), (120744, 10192896), (121344, 10142496), (122292, 10063872), (124416, 9892064), (125216, 9828864), (129024, 9538776), (129402, 9510912), (130032, 9464832), (131456, 9362304), (132096, 9316944), (132483, 9289728), (134379, 9158656), (134784, 9131136), (135837, 9060352), (136512, 9015552), (139776, 8805024), (140868, 8736768), (141568, 8693568), (142674, 8626176), (143104, 8600256), (145152, 8478912), (146286, 8413184), (147456, 8346429), (147888, 8322048), (148608, 8281728), (153576, 8013824), (154112, 7985952), (157248, 7826688), (159264, 7727616), (159744, 7704396), (160992, 7644672), (161792, 7606872), (163056, 7547904), (165888, 7419048), (166374, 7397376), (167184, 7361536), (172032, 7154082), (172536, 7133184), (173376, 7098624), (176128, 6987708), (176644, 6967296), (176904, 6957056), (179172, 6868992), (179712, 6848352), (181116, 6795264), (182016, 6761664), (183438, 6709248), (186368, 6603768), (187824, 6552576), (190232, 6469632), (193536, 6359184), (194103, 6340608), (195048, 6309888), (197184, 6241536), (198144, 6211296), (202176, 6087424), (204768, 6010368), (209664, 5870016), (211302, 5824512), (212352, 5795712), (212992, 5778297), (214011, 5750784), (214656, 5733504), (217408, 5660928), (217728, 5652608), (221184, 5564286), (221832, 5548032), (222912, 5521152), (230048, 5349888), (231168, 5323968), (235872, 5217792), (238896, 5151744), (239616, 5136264), (241488, 5096448), (242688, 5071248), (244584, 5031936), (248832, 4946032), (249561, 4931584), (250432, 4914432), (258048, 4769388), (258804, 4755456), (260064, 4732416), (262912, 4681152), (264192, 4658472), (264966, 4644864), (268758, 4579328), (269568, 4565568), (271674, 4530176), (273024, 4507776), (275157, 4472832), (279552, 4402512), (281736, 4368384), (283136, 4346784), (285348, 4313088), (286208, 4300128), (290304, 4239456), (292572, 4206592), (295776, 4161024), (297216, 4140864), (307152, 4006912), (308224, 3992976), (309127, 3981312), (314496, 3913344), (316953, 3883008), (318528, 3863808), (319488, 3852198), (321984, 3822336), (323584, 3803436), (326112, 3773952), (331776, 3709524), (332748, 3698688), (334368, 3680768), (344064, 3577041), (345072, 3566592), (346752, 3549312), (352256, 3493854), (353288, 3483648), (353808, 3478528), (358344, 3434496), (359424, 3424176), (362232, 3397632), (364032, 3380832), (366876, 3354624), (372736, 3301884), (375648, 3276288), (380464, 3234816), (387072, 3179592), (388206, 3170304), (390096, 3154944), (394368, 3120768), (396288, 3105648), (397449, 3096576), (404352, 3043712), (409536, 3005184), (419328, 2935008), (422604, 2912256), (424704, 2897856), (428022, 2875392), (429312, 2866752), (434816, 2830464), (435456, 2826304), (442368, 2782143), (443664, 2774016), (445824, 2760576), (460096, 2674944), (462336, 2661984), (471744, 2608896), (477792, 2575872), (479232, 2568132), (482976, 2548224), (485376, 2535624), (489168, 2515968), (497664, 2473016), (499122, 2465792), (500864, 2457216), (516096, 2384694), (517608, 2377728), (520128, 2366208), (525824, 2340576), (528384, 2329236), (529932, 2322432), (537516, 2289664), (539136, 2282784), (543348, 2265088), (546048, 2253888), (550314, 2236416), (559104, 2201256), (563472, 2184192), (566272, 2173392), (570696, 2156544), (572416, 2150064), (580608, 2119728), (582309, 2113536), (585144, 2103296), (591552, 2080512), (594432, 2070432), (614304, 2003456), (616448, 1996488), (618254, 1990656), (628992, 1956672), (633906, 1941504), (637056, 1931904), (638976, 1926099), (642033, 1916928), (643968, 1911168), (647168, 1901718), (652224, 1886976), (663552, 1854762), (665496, 1849344), (668736, 1840384), (690144, 1783296), (693504, 1774656), (704512, 1746927), (706576, 1741824), (707616, 1739264), (716688, 1717248), (718848, 1712088), (724464, 1698816), (728064, 1690416), (733752, 1677312), (745472, 1650942), (751296, 1638144), (760928, 1617408), (774144, 1589796), (776412, 1585152), (780192, 1577472), (788736, 1560384), (792576, 1552824), (794898, 1548288), (808704, 1521856), (819072, 1502592), (825471, 1490944), (838656, 1467504), (845208, 1456128), (849408, 1448928), (856044, 1437696), (858624, 1433376), (869632, 1415232), (870912, 1413152), (887328, 1387008), (891648, 1380288), (920192, 1337472), (924672, 1330992), (927381, 1327104), (943488, 1304448), (950859, 1294336), (955584, 1287936), (958464, 1284066), (965952, 1274112), (970752, 1267812), (978336, 1257984), (995328, 1236508), (998244, 1232896), (1001728, 1228608), (1032192, 1192347), (1035216, 1188864), (1040256, 1183104), (1051648, 1170288), (1056768, 1164618), (1059864, 1161216), (1075032, 1144832), (1078272, 1141392), (1086696, 1132544), (1092096, 1126944), (1100628, 1118208)]