1569948516864

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{89}}^1$

素因数の和:246

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 31, 32, 36, 39, 42, 46, 48, 52, 56, 59, 62, 63, 64, 69, 72, 78, 84, 89, 91, 92, 93, 96, 104, 112, 117, 118, 124, 126, 128, 138, 144, 156, 161, 168, 177, 178, 182, 184, 186, 192, 207, 208, 217, 224, 234, 236, 248, 252, 256, 267, 273, 276, 279, 288, 299, 312, 322, 336, 354, 356, 364, 368, 372, 384, 403, 413, 414, 416, 434, 448, 468, 472, 483, 496, 504, 512, 531, 534, 546, 552, 558, 576, 598, 623, 624, 644, 651, 672, 708, 712, 713, 728, 736, 744, 767, 768, 801, 806, 819, 826, 828, 832, 868, 896, 897, 936, 944, 966, 992, 1008, 1062, 1068, 1092, 1104, 1116, 1152, 1157, 1196, 1209, 1239, 1246, 1248, 1288, 1302, 1344, 1357, 1416, 1424, 1426, 1449, 1456, 1472, 1488, 1534, 1536, 1602, 1612, 1638, 1652, 1656, 1664, 1736, 1792, 1794, 1829, 1869, 1872, 1888, 1932, 1953, 1984, 2016, 2047, 2093, 2124, 2136, 2139, 2184, 2208, 2232, 2301, 2304, 2314, 2392, 2418, 2478, 2492, 2496, 2576, 2604, 2688, 2691, 2714, 2759, 2821, 2832, 2848, 2852, 2898, 2912, 2944, 2976, 3068, 3204, 3224, 3276, 3304, 3312, 3328, 3471, 3472, 3584, 3588, 3627, 3658, 3717, 3738, 3744, 3776, 3864, 3906, 3968, 4032, 4071, 4094, 4186, 4248, 4272, 4278, 4368, 4416, 4464, 4602, 4608, 4628, 4784, 4836, 4956, 4984, 4991, 4992, 5152, 5208, 5251, 5369, 5376, 5382, 5428, 5487, 5518, 5607, 5642, 5664, 5696, 5704, 5796, 5824, 5888, 5952, 6136, 6141, 6279, 6408, 6417, 6448, 6552, 6608, 6624, 6656, 6903, 6942, 6944, 7176, 7254, 7316, 7434, 7476, 7488, 7552, 7728, 7812, 7936, 8064, 8099, 8142, 8188, 8277, 8372, 8463, 8496, 8544, 8556, 8736, 8832, 8928, 9204, 9256, 9269, 9499, 9568, 9672, 9912, 9968, 9982, 9984, 10304, 10413, 10416, 10502, 10738, 10752, 10764, 10856, 10974, 11036, 11214, 11284, 11328, 11392, 11408, 11592, 11648, 11776, 11904, 12213, 12272, 12282, 12558, 12803, 12816, 12834, 12896, 13104, 13216, 13248, 13806, 13884, 13888, 14329, 14352, 14508, 14632, 14868, 14952, 14973, 14976, 15104, 15456, 15624, 15753, 15872, 16107, 16128, 16198, 16284, 16376, 16461, 16554, 16744, 16926, 16992, 17088, 17112, 17472, 17641, 17664, 17856, 18408, 18423, 18512, 18538, 18837, 18998, 19136, 19313, 19344, 19824, 19936, 19964, 19968, 20608, 20826, 20832, 21004, 21476, 21528, 21712, 21948, 22072, 22428, 22568, 22656, 22784, 22816, 23184, 23296, 23777, 23808, 24297, 24426, 24544, 24564, 24831, 25116, 25389, 25606, 25632, 25668, 25792, 26208, 26432, 26496, 26611, 27612, 27768, 27776, 27807, 28497, 28658, 28704, 29016, 29264, 29736, 29904, 29946, 29952, 30208, 30912, 31248, 31506, 32214, 32256, 32396, 32568, 32752, 32922, 33108, 33488, 33852, 33984, 34176, 34224, 34944, 35282, 35328, 35712, 35867, 36757, 36816, 36846, 37024, 37076, 37674, 37996, 38272, 38409, 38626, 38688, 39648, 39872, 39928, 41216, 41652, 41664, 42008, 42067, 42952, 42987, 43056, 43424, 43896, 44144, 44856, 44919, 45136, 45312, 45568, 45632, 46368, 46592, 47259, 47554, 47616, 48321, 48594, 48852, 49088, 49128, 49662, 50232, 50778, 51212, 51264, 51336, 51584, 52416, 52864, 52923, 52992, 53222, 55224, 55536, 55552, 55614, 56994, 57316, 57408, 57939, 58032, 58528, 59472, 59808, 59892, 59904, 61824, 62496, 63012, 63457, 64428, 64792, 64883, 65136, 65504, 65844, 66216, 66976, 67704, 67968, 68263, 68352, 68448, 69888, 70564, 71331, 71424, 71734, 72891, 73514, 73632, 73692, 74048, 74152, 75348, 75992, 76544, 76818, 77252, 77376, 79296, 79744, 79833, 79856, 82432, 83304, 83328, 83421, 84016, 84134, 85491, 85904, 85974, 86112, 86848, 87792, 88288, 89712, 89838, 90272, 90624, 91264, 92736, 94518, 95108, 96642, 97188, 97704, 98176, 98256, 99324, 100464, 101556, 102424, 102528, 102672, 103168, 104832, 105728, 105846, 105984, 106444, 107601, 110271, 110448, 111072, 111104, 111228, 113988, 114632, 114816, 115227, 115878, 116064, 117056, 118944, 119616, 119784, 120773, 123487, 123648, 124992, 126024, 126201, 126914, 128856, 128961, 129584, 129766, 130272, 131008, 131688, 132432, 133952, 135408, 135936, 136526, 136704, 136896, 139776, 141128, 142662, 142848, 143468, 145782, 147028, 147264, 147384, 148096, 148304, 150696, 151984, 153088, 153636, 154504, 154752, 158592, 158769, 159488, 159666, 159712, 162781, 166439, 166608, 166656, 166842, 168032, 168268, 170982, 171808, 171948, 172224, 173696, 173817, 175584, 176576, 179424, 179676, 180544, 182528, 185472, 186277, 189036, 190216, 190371, 193284, 194376, 194649, 195408, 196352, 196512, 198648, 200928, 203112, 204789, 204848, 205056, 205344, 206336, 209664, 211456, 211692, 212888, 213993, 215202, 220542, 220896, 222144, 222456, 227976, 229264, 229632, 230454, 231756, 232128, 234112, 237888, 239232, 239499, 239568, 241546, 246974, 247296, 249984, 251069, 252048, 252402, 253828, 257712, 257922, 259168, 259532, 260544, 262016, 263376, 264864, 267904, 270816, 271872, 273052, 273792, 282256, 285324, 286936, 291564, 294056, 294469, 294528, 294768, 296192, 296608, 301392, 303968, 307272, 309008, 309504, 317184, 317538, 318976, 319332, 319424, 322803, 325562, 330813, 332878, 333216, 333312, 333684, 336064, 336536, 341964, 343616, 343896, 344448, 347392, 347634, 351168, 353152, 358848, 359352, 361088, 362319, 365056, 370461, 370944, 372554, 378072, 378603, 380432, 380742, 386568, 388752, 389298, 390816, 392704, 393024, 397296, 401856, 406224, 409578, 409696, 410112, 410688, 419328, 423384, 425776, 427986, 430404, 441084, 441792, 444199, 444288, 444912, 455952, 458528, 459264, 460908, 463512, 464256, 468224, 475776, 477841, 478464, 478998, 479136, 483092, 488343, 493948, 499317, 499968, 502138, 504096, 504804, 507656, 515424, 515844, 518336, 519064, 521088, 524032, 526752, 529728, 535808, 541632, 546104, 546871, 547584, 558831, 564512, 570648, 571113, 573872, 583128, 583947, 588112, 588938, 589056, 589536, 592384, 593216, 602784, 607936, 614367, 614544, 618016, 619008, 634368, 635076, 638664, 638848, 645606, 651124, 661626, 665756, 666432, 667368, 672128, 673072, 683928, 687232, 687792, 688896, 694784, 695268, 702336, 706304, 717696, 718704, 722176, 724638, 740922, 741888, 745108, 753207, 756144, 757206, 760864, 761484, 773136, 777504, 778596, 781632, 786048, 794592, 803712, 812448, 819156, 819392, 821376, 824941, 845411, 846768, 851552, 855972, 860808, 882168, 883407, 883584, 888398, 888576, 889824, 911904, 917056, 921816, 927024, 928512, 936448, 951552, 955682, 956928, 957996, 958272, 966184, 976686, 987896, 998634, 999936, 1004276, 1008192, 1009608, 1015312, 1030848, 1031688, 1036672, 1038128, 1042176, 1048064, 1053504, 1059456, 1071616, 1083264, 1086957, 1092208, 1093742, 1095168, 1111383, 1117662, 1129024, 1139467, 1141296, 1142226, 1147744, 1166256, 1167894, 1176224, 1177876, 1178112, 1179072, 1186432, 1205568, 1215872, 1228734, 1229088, 1236032, 1270152, 1277328, 1277696, 1291212, 1302248, 1323252, 1331512, 1332597, 1332864, 1334736, 1344256, 1346144, 1367856, 1374464, 1375584, 1377792, 1390536, 1404672, 1412608, 1433523, 1435392, 1437408, 1444352, 1449276, 1465029, 1481844, 1490216, 1497951, 1506414, 1512288, 1514412, 1521728, 1522968, 1546272, 1555008, 1557192, 1563264, 1570049, 1572096, 1589184, 1607424, 1624896, 1638312, 1638784, 1640613, 1642752, 1649882, 1676493, 1690822, 1693536, 1703104, 1711944, 1721616, 1764336, 1766814, 1767168, 1776796, 1777152, 1779648, 1823808, 1834112, 1843632, 1854048, 1857024, 1903104, 1911364, 1915992, 1916544, 1932368, 1953372, 1975792, 1997268, 2008552, 2016384, 2019216, 2030624, 2061696, 2063376, 2073344, 2076256, 2084352, 2107008, 2116153, 2118912, 2166528, 2173914, 2184416, 2187484, 2222766, 2235324, 2258048, 2259621, 2278934, 2282592, 2284452, 2295488, 2332512, 2335788, 2352448, 2355752, 2358144, 2372864, 2411136, 2431744, 2457468, 2458176, 2472064, 2474823, 2536233, 2540304, 2554656, 2555392, 2582424, 2604496, 2646504, 2650221, 2663024, 2665194, 2665728, 2669472, 2688512, 2692288, 2735712, 2748928, 2751168, 2781072, 2809344, 2867046, 2870784, 2874816, 2898552, 2930058, 2963688, 2980432, 2995902, 3012828, 3024576, 3028824, 3043456, 3045936, 3092544, 3110016, 3114384, 3126528, 3140098, 3144192, 3178368, 3214848, 3249792, 3276624, 3277568, 3281226, 3285504, 3299764, 3352986, 3381644, 3387072, 3406208, 3418401, 3423888, 3443232, 3528672, 3533628, 3534336, 3553592, 3559296, 3647616, 3668224, 3687264, 3708096, 3743963, 3822728, 3828097, 3831984, 3833088, 3864736, 3906744, 3951584, 3994536, 3997791, 4017104, 4032768, 4038432, 4061248, 4123392, 4126752, 4146688, 4152512, 4214016, 4232306, 4237824, 4300569, 4333056, 4347828, 4368832, 4374968, 4445532, 4470648, 4516096, 4519242, 4557868, 4565184, 4568904, 4590976, 4665024, 4671576, 4704896, 4710147, 4711504, 4716288, 4745728, 4822272, 4863488, 4914936, 4916352, 4921839, 4944128, 4949646, 5072466, 5080608, 5109312, 5164848, 5208992, 5293008, 5300442, 5326048, 5330388, 5331456, 5338944, 5384576, 5471424, 5502336, 5562144, 5734092, 5749632, 5774587, 5797104, 5860116, 5927376, 5960864, 5991804, 6025656, 6049152, 6057648, 6086912, 6091872, 6185088, 6220032, 6228768, 6253056, 6280196, 6348459, 6356736, 6499584, 6553248, 6555136, 6562452, 6599528, 6705972, 6763288, 6774144, 6812416, 6836802, 6847776, 6886464, 7057344, 7067256, 7107184, 7118592, 7295232, 7336448, 7374528, 7416192, 7424469, 7487926, 7608699, 7645456, 7656194, 7663968, 7666176, 7729472, 7813488, 7903168, 7989072, 7995582, 8034208, 8065536, 8076864, 8122496, 8246784, 8253504, 8305024, 8428032, 8464612, 8601138, 8695656, 8737664, 8749936, 8891064, 8941296, 9032192, 9038484, 9115736, 9130368, 9137808, 9181952, 9330048, 9343152, 9409792, 9420294, 9423008, 9432576, 9644544, 9829872, 9832704, 9843678, 9888256, 9899292, 10144932, 10161216, 10218624, 10255203, 10329696, 10417984, 10586016, 10600884, 10652096, 10660776, 10677888, 10769152, 10942848, 10990343, 11004672, 11124288, 11231889, 11468184, 11484291, 11499264, 11549174, 11594208, 11720232, 11854752, 11921728, 11983608, 12051312, 12098304, 12115296, 12173824, 12183744, 12370176, 12440064, 12457536, 12560392, 12696918, 12713472, 12999168, 13106496, 13124904, 13199056, 13411944, 13526576, 13548288, 13624832, 13673604, 13695552, 13772928, 14114688, 14130441, 14134512, 14214368, 14237184, 14590464, 14749056, 14813071, 14832384, 14848938, 14975852, 15217398, 15290912, 15312388, 15327936, 15458944, 15626976, 15806336, 15978144, 15991164, 16068416, 16153728, 16244992, 16507008, 16610048, 16929224, 17202276, 17323761, 17391312, 17475328, 17499872, 17782128, 17882592, 18076968, 18231472, 18260736, 18275616, 18363904, 18660096, 18686304, 18819584, 18840588, 18846016, 19045377, 19659744, 19665408, 19687356, 19798584, 20289864, 20322432, 20437248, 20510406, 20659392, 20835968, 21172032, 21201768, 21304192, 21321552, 21355776, 21538304, 21885696, 21980686, 22009344, 22248576, 22463778, 22936368, 22968582, 22998528, 23098348, 23188416, 23440464, 23709504, 23843456, 23967216, 24102624, 24196608, 24230592, 24367488, 24740352, 24915072, 25120784, 25393836, 26207741, 26212992, 26249808, 26398112, 26823888, 27053152, 27096576, 27347208, 27391104, 27545856, 28229376, 28260882, 28269024, 28428736, 29498112, 29626142, 29664768, 29697876, 29951704, 30434796, 30581824, 30624776, 30655872, 30917888, 31253952, 31612672, 31956288, 31982328, 32136832, 32307456, 32489984, 32971029, 33014016, 33220096, 33695667, 33858448, 34404552, 34452873, 34647522, 34782624, 34950656, 34999744, 35564256, 35765184, 36153936, 36462944, 36521472, 36551232, 37320192, 37372608, 37681176, 37692032, 38090754, 39319488, 39374712, 39597168, 40579728, 40644864, 40874496, 41020812, 41318784, 41671936, 42344064, 42403536, 42608384, 42643104, 42711552, 43771392, 43961372, 44439213, 44497152, 44927556, 45872736, 45937164, 46196696, 46376832, 46880928, 47419008, 47686912, 47934432, 48205248, 48461184, 48671519, 48734976, 49830144, 50241568, 50787672, 51971283, 52415482, 52425984, 52499616, 52796224, 53647776, 54106304, 54694416, 54782208, 55091712, 56458752, 56521764, 56538048, 56857472, 58996224, 59252284, 59395752, 59903408, 60869592, 61163648, 61249552, 61311744, 61835776, 62507904, 63225344, 63912576, 63964656, 64273664, 64614912, 65942058, 66028032, 67391334, 67716896, 68809104, 68905746, 69295044, 69565248, 69999488, 71128512, 71530368, 72307872, 72925888, 73102464, 74745216, 75362352, 75384064, 76181508, 78623223, 78638976, 78749424, 79194336, 81159456, 81289728, 82041624, 82637568, 83343872, 84688128, 84807072, 85216768, 85286208, 87922744, 88878426, 88994304, 89855112, 91745472, 91874328, 92393392, 92753664, 93761856, 94838016, 95373824, 95868864, 96410496, 96922368, 97343038, 97469952, 98913087, 99660288, 100483136, 101575344, 103942566, 104830964, 104851968, 104999232, 105592448, 107295552, 108212608, 109388832, 109564416, 113043528, 113076096, 113714944, 118504568, 118791504, 119806816, 121739184, 122327296, 122499104, 122623488, 125015808, 127825152, 127929312, 128547328, 131884116, 133317639, 134782668, 135433792, 137618208, 137811492, 138590088, 139130496, 139998976, 142257024, 143060736, 144615744, 145851776, 146014557, 146204928, 149490432, 150724704, 150768128, 152363016, 157246446, 157277952, 157498848, 158388672, 162318912, 164083248, 165275136, 169376256, 169614144, 170572416, 175845488, 177756852, 179710224, 183490944, 183748656, 184786784, 185507328, 187523712, 189676032, 191737728, 192820992, 193844736, 194686076, 197826174, 200966272, 203150688, 207885132, 209661928, 209998464, 211184896, 214591104, 216425216, 218777664, 226087056, 226152192, 227429888, 235869669, 237009136, 237583008, 239613632, 243478368, 244654592, 244998208, 250031616, 255650304, 255858624, 263768232, 266635278, 269565336, 270867584, 275236416, 275622984, 277180176, 278260992, 279997952, 284514048, 286121472, 289231488, 291703552, 292029114, 292409856, 298980864, 301449408, 304726032, 314492892, 314555904, 314997696, 316777344, 324637824, 328166496, 339228288, 340700633, 341144832, 351690976, 355513704, 359420448, 366981888, 367497312, 369573568, 375047424, 383475456, 385641984, 389372152, 395652348, 401932544, 406301376, 415770264, 419323856, 419996928, 422369792, 429182208, 432850432, 437555328, 438043671, 452174112, 452304384, 471739338, 474018272, 475166016, 479227264, 486956736, 489996416, 511717248, 527536464, 533270556, 539130672, 541735168, 550472832, 551245968, 554360352, 556521984, 569028096, 578462976, 583407104, 584058228, 602898816, 609452064, 628985784, 629995392, 633554688, 649275648, 656332992, 678456576, 681401266, 682289664, 703381952, 711027408, 718840896, 733963776, 734994624, 739147136, 750094848, 766950912, 778744304, 791304696, 803865088, 812602752, 831540528, 838647712, 839993856, 858364416, 875110656, 876087342, 904348224, 943478676, 948036544, 950332032, 958454528, 973913472, 979992832, 1022101899, 1023434496, 1055072928, 1066541112, 1078261344, 1083470336, 1100945664, 1102491936, 1108720704, 1156925952, 1168116456, 1205797632, 1218904128, 1257971568, 1259990784, 1267109376, 1298551296, 1312665984, 1356913152, 1362802532, 1406763904, 1422054816, 1437681792, 1469989248, 1478294272, 1557488608, 1582609392, 1625205504, 1663081056, 1677295424, 1750221312, 1752174684, 1808696448, 1886957352, 1896073088, 1900664064, 1916909056, 1947826944, 1959985664, 2044203798, 2046868992, 2110145856, 2133082224, 2156522688, 2201891328, 2204983872, 2217441408, 2336232912, 2411595264, 2437808256, 2515943136, 2519981568, 2625331968, 2725605064, 2813527808, 2844109632, 2875363584, 2939978496, 2956588544, 3066305697, 3114977216, 3165218784, 3250411008, 3326162112, 3354590848, 3504349368, 3617392896, 3773914704, 3792146176, 3801328128, 3895653888, 4088407596, 4220291712, 4266164448, 4313045376, 4409967744, 4434882816, 4672465824, 4875616512, 5031886272, 5250663936, 5451210128, 5627055616, 5688219264, 5750727168, 5879956992, 6132611394, 6229954432, 6330437568, 6652324224, 6709181696, 7008698736, 7234785792, 7547829408, 7584292352, 8176815192, 8440583424, 8532328896, 8626090752, 8819935488, 8869765632, 9344931648, 9751233024, 10063772544, 10902420256, 11376438528, 12265222788, 12459908864, 12660875136, 13304648448, 13418363392, 14017397472, 15095658816, 16353630384, 16881166848, 17064657792, 17252181504, 17639870976, 18689863296, 20127545088, 21804840512, 22752877056, 24530445576, 24919817728, 25321750272, 26609296896, 28034794944, 30191317632, 32707260768, 34129315584, 37379726592, 40255090176, 43609681024, 49060891152, 50643500544, 56069589888, 60382635264, 65414521536, 68258631168, 74759453184, 87219362048, 98121782304, 112139179776, 120765270528, 130829043072, 174438724096, 196243564608, 224278359552, 261658086144, 392487129216, 523316172288, 784974258432, 1569948516864]

約数ペア:

[(1, 1569948516864), (2, 784974258432), (3, 523316172288), (4, 392487129216), (6, 261658086144), (7, 224278359552), (8, 196243564608), (9, 174438724096), (12, 130829043072), (13, 120765270528), (14, 112139179776), (16, 98121782304), (18, 87219362048), (21, 74759453184), (23, 68258631168), (24, 65414521536), (26, 60382635264), (28, 56069589888), (31, 50643500544), (32, 49060891152), (36, 43609681024), (39, 40255090176), (42, 37379726592), (46, 34129315584), (48, 32707260768), (52, 30191317632), (56, 28034794944), (59, 26609296896), (62, 25321750272), (63, 24919817728), (64, 24530445576), (69, 22752877056), (72, 21804840512), (78, 20127545088), (84, 18689863296), (89, 17639870976), (91, 17252181504), (92, 17064657792), (93, 16881166848), (96, 16353630384), (104, 15095658816), (112, 14017397472), (117, 13418363392), (118, 13304648448), (124, 12660875136), (126, 12459908864), (128, 12265222788), (138, 11376438528), (144, 10902420256), (156, 10063772544), (161, 9751233024), (168, 9344931648), (177, 8869765632), (178, 8819935488), (182, 8626090752), (184, 8532328896), (186, 8440583424), (192, 8176815192), (207, 7584292352), (208, 7547829408), (217, 7234785792), (224, 7008698736), (234, 6709181696), (236, 6652324224), (248, 6330437568), (252, 6229954432), (256, 6132611394), (267, 5879956992), (273, 5750727168), (276, 5688219264), (279, 5627055616), (288, 5451210128), (299, 5250663936), (312, 5031886272), (322, 4875616512), (336, 4672465824), (354, 4434882816), (356, 4409967744), (364, 4313045376), (368, 4266164448), (372, 4220291712), (384, 4088407596), (403, 3895653888), (413, 3801328128), (414, 3792146176), (416, 3773914704), (434, 3617392896), (448, 3504349368), (468, 3354590848), (472, 3326162112), (483, 3250411008), (496, 3165218784), (504, 3114977216), (512, 3066305697), (531, 2956588544), (534, 2939978496), (546, 2875363584), (552, 2844109632), (558, 2813527808), (576, 2725605064), (598, 2625331968), (623, 2519981568), (624, 2515943136), (644, 2437808256), (651, 2411595264), (672, 2336232912), (708, 2217441408), (712, 2204983872), (713, 2201891328), (728, 2156522688), (736, 2133082224), (744, 2110145856), (767, 2046868992), (768, 2044203798), (801, 1959985664), (806, 1947826944), (819, 1916909056), (826, 1900664064), (828, 1896073088), (832, 1886957352), (868, 1808696448), (896, 1752174684), (897, 1750221312), (936, 1677295424), (944, 1663081056), (966, 1625205504), (992, 1582609392), (1008, 1557488608), (1062, 1478294272), (1068, 1469989248), (1092, 1437681792), (1104, 1422054816), (1116, 1406763904), (1152, 1362802532), (1157, 1356913152), (1196, 1312665984), (1209, 1298551296), (1239, 1267109376), (1246, 1259990784), (1248, 1257971568), (1288, 1218904128), (1302, 1205797632), (1344, 1168116456), (1357, 1156925952), (1416, 1108720704), (1424, 1102491936), (1426, 1100945664), (1449, 1083470336), (1456, 1078261344), (1472, 1066541112), (1488, 1055072928), (1534, 1023434496), (1536, 1022101899), (1602, 979992832), (1612, 973913472), (1638, 958454528), (1652, 950332032), (1656, 948036544), (1664, 943478676), (1736, 904348224), (1792, 876087342), (1794, 875110656), (1829, 858364416), (1869, 839993856), (1872, 838647712), (1888, 831540528), (1932, 812602752), (1953, 803865088), (1984, 791304696), (2016, 778744304), (2047, 766950912), (2093, 750094848), (2124, 739147136), (2136, 734994624), (2139, 733963776), (2184, 718840896), (2208, 711027408), (2232, 703381952), (2301, 682289664), (2304, 681401266), (2314, 678456576), (2392, 656332992), (2418, 649275648), (2478, 633554688), (2492, 629995392), (2496, 628985784), (2576, 609452064), (2604, 602898816), (2688, 584058228), (2691, 583407104), (2714, 578462976), (2759, 569028096), (2821, 556521984), (2832, 554360352), (2848, 551245968), (2852, 550472832), (2898, 541735168), (2912, 539130672), (2944, 533270556), (2976, 527536464), (3068, 511717248), (3204, 489996416), (3224, 486956736), (3276, 479227264), (3304, 475166016), (3312, 474018272), (3328, 471739338), (3471, 452304384), (3472, 452174112), (3584, 438043671), (3588, 437555328), (3627, 432850432), (3658, 429182208), (3717, 422369792), (3738, 419996928), (3744, 419323856), (3776, 415770264), (3864, 406301376), (3906, 401932544), (3968, 395652348), (4032, 389372152), (4071, 385641984), (4094, 383475456), (4186, 375047424), (4248, 369573568), (4272, 367497312), (4278, 366981888), (4368, 359420448), (4416, 355513704), (4464, 351690976), (4602, 341144832), (4608, 340700633), (4628, 339228288), (4784, 328166496), (4836, 324637824), (4956, 316777344), (4984, 314997696), (4991, 314555904), (4992, 314492892), (5152, 304726032), (5208, 301449408), (5251, 298980864), (5369, 292409856), (5376, 292029114), (5382, 291703552), (5428, 289231488), (5487, 286121472), (5518, 284514048), (5607, 279997952), (5642, 278260992), (5664, 277180176), (5696, 275622984), (5704, 275236416), (5796, 270867584), (5824, 269565336), (5888, 266635278), (5952, 263768232), (6136, 255858624), (6141, 255650304), (6279, 250031616), (6408, 244998208), (6417, 244654592), (6448, 243478368), (6552, 239613632), (6608, 237583008), (6624, 237009136), (6656, 235869669), (6903, 227429888), (6942, 226152192), (6944, 226087056), (7176, 218777664), (7254, 216425216), (7316, 214591104), (7434, 211184896), (7476, 209998464), (7488, 209661928), (7552, 207885132), (7728, 203150688), (7812, 200966272), (7936, 197826174), (8064, 194686076), (8099, 193844736), (8142, 192820992), (8188, 191737728), (8277, 189676032), (8372, 187523712), (8463, 185507328), (8496, 184786784), (8544, 183748656), (8556, 183490944), (8736, 179710224), (8832, 177756852), (8928, 175845488), (9204, 170572416), (9256, 169614144), (9269, 169376256), (9499, 165275136), (9568, 164083248), (9672, 162318912), (9912, 158388672), (9968, 157498848), (9982, 157277952), (9984, 157246446), (10304, 152363016), (10413, 150768128), (10416, 150724704), (10502, 149490432), (10738, 146204928), (10752, 146014557), (10764, 145851776), (10856, 144615744), (10974, 143060736), (11036, 142257024), (11214, 139998976), (11284, 139130496), (11328, 138590088), (11392, 137811492), (11408, 137618208), (11592, 135433792), (11648, 134782668), (11776, 133317639), (11904, 131884116), (12213, 128547328), (12272, 127929312), (12282, 127825152), (12558, 125015808), (12803, 122623488), (12816, 122499104), (12834, 122327296), (12896, 121739184), (13104, 119806816), (13216, 118791504), (13248, 118504568), (13806, 113714944), (13884, 113076096), (13888, 113043528), (14329, 109564416), (14352, 109388832), (14508, 108212608), (14632, 107295552), (14868, 105592448), (14952, 104999232), (14973, 104851968), (14976, 104830964), (15104, 103942566), (15456, 101575344), (15624, 100483136), (15753, 99660288), (15872, 98913087), (16107, 97469952), (16128, 97343038), (16198, 96922368), (16284, 96410496), (16376, 95868864), (16461, 95373824), (16554, 94838016), (16744, 93761856), (16926, 92753664), (16992, 92393392), (17088, 91874328), (17112, 91745472), (17472, 89855112), (17641, 88994304), (17664, 88878426), (17856, 87922744), (18408, 85286208), (18423, 85216768), (18512, 84807072), (18538, 84688128), (18837, 83343872), (18998, 82637568), (19136, 82041624), (19313, 81289728), (19344, 81159456), (19824, 79194336), (19936, 78749424), (19964, 78638976), (19968, 78623223), (20608, 76181508), (20826, 75384064), (20832, 75362352), (21004, 74745216), (21476, 73102464), (21528, 72925888), (21712, 72307872), (21948, 71530368), (22072, 71128512), (22428, 69999488), (22568, 69565248), (22656, 69295044), (22784, 68905746), (22816, 68809104), (23184, 67716896), (23296, 67391334), (23777, 66028032), (23808, 65942058), (24297, 64614912), (24426, 64273664), (24544, 63964656), (24564, 63912576), (24831, 63225344), (25116, 62507904), (25389, 61835776), (25606, 61311744), (25632, 61249552), (25668, 61163648), (25792, 60869592), (26208, 59903408), (26432, 59395752), (26496, 59252284), (26611, 58996224), (27612, 56857472), (27768, 56538048), (27776, 56521764), (27807, 56458752), (28497, 55091712), (28658, 54782208), (28704, 54694416), (29016, 54106304), (29264, 53647776), (29736, 52796224), (29904, 52499616), (29946, 52425984), (29952, 52415482), (30208, 51971283), (30912, 50787672), (31248, 50241568), (31506, 49830144), (32214, 48734976), (32256, 48671519), (32396, 48461184), (32568, 48205248), (32752, 47934432), (32922, 47686912), (33108, 47419008), (33488, 46880928), (33852, 46376832), (33984, 46196696), (34176, 45937164), (34224, 45872736), (34944, 44927556), (35282, 44497152), (35328, 44439213), (35712, 43961372), (35867, 43771392), (36757, 42711552), (36816, 42643104), (36846, 42608384), (37024, 42403536), (37076, 42344064), (37674, 41671936), (37996, 41318784), (38272, 41020812), (38409, 40874496), (38626, 40644864), (38688, 40579728), (39648, 39597168), (39872, 39374712), (39928, 39319488), (41216, 38090754), (41652, 37692032), (41664, 37681176), (42008, 37372608), (42067, 37320192), (42952, 36551232), (42987, 36521472), (43056, 36462944), (43424, 36153936), (43896, 35765184), (44144, 35564256), (44856, 34999744), (44919, 34950656), (45136, 34782624), (45312, 34647522), (45568, 34452873), (45632, 34404552), (46368, 33858448), (46592, 33695667), (47259, 33220096), (47554, 33014016), (47616, 32971029), (48321, 32489984), (48594, 32307456), (48852, 32136832), (49088, 31982328), (49128, 31956288), (49662, 31612672), (50232, 31253952), (50778, 30917888), (51212, 30655872), (51264, 30624776), (51336, 30581824), (51584, 30434796), (52416, 29951704), (52864, 29697876), (52923, 29664768), (52992, 29626142), (53222, 29498112), (55224, 28428736), (55536, 28269024), (55552, 28260882), (55614, 28229376), (56994, 27545856), (57316, 27391104), (57408, 27347208), (57939, 27096576), (58032, 27053152), (58528, 26823888), (59472, 26398112), (59808, 26249808), (59892, 26212992), (59904, 26207741), (61824, 25393836), (62496, 25120784), (63012, 24915072), (63457, 24740352), (64428, 24367488), (64792, 24230592), (64883, 24196608), (65136, 24102624), (65504, 23967216), (65844, 23843456), (66216, 23709504), (66976, 23440464), (67704, 23188416), (67968, 23098348), (68263, 22998528), (68352, 22968582), (68448, 22936368), (69888, 22463778), (70564, 22248576), (71331, 22009344), (71424, 21980686), (71734, 21885696), (72891, 21538304), (73514, 21355776), (73632, 21321552), (73692, 21304192), (74048, 21201768), (74152, 21172032), (75348, 20835968), (75992, 20659392), (76544, 20510406), (76818, 20437248), (77252, 20322432), (77376, 20289864), (79296, 19798584), (79744, 19687356), (79833, 19665408), (79856, 19659744), (82432, 19045377), (83304, 18846016), (83328, 18840588), (83421, 18819584), (84016, 18686304), (84134, 18660096), (85491, 18363904), (85904, 18275616), (85974, 18260736), (86112, 18231472), (86848, 18076968), (87792, 17882592), (88288, 17782128), (89712, 17499872), (89838, 17475328), (90272, 17391312), (90624, 17323761), (91264, 17202276), (92736, 16929224), (94518, 16610048), (95108, 16507008), (96642, 16244992), (97188, 16153728), (97704, 16068416), (98176, 15991164), (98256, 15978144), (99324, 15806336), (100464, 15626976), (101556, 15458944), (102424, 15327936), (102528, 15312388), (102672, 15290912), (103168, 15217398), (104832, 14975852), (105728, 14848938), (105846, 14832384), (105984, 14813071), (106444, 14749056), (107601, 14590464), (110271, 14237184), (110448, 14214368), (111072, 14134512), (111104, 14130441), (111228, 14114688), (113988, 13772928), (114632, 13695552), (114816, 13673604), (115227, 13624832), (115878, 13548288), (116064, 13526576), (117056, 13411944), (118944, 13199056), (119616, 13124904), (119784, 13106496), (120773, 12999168), (123487, 12713472), (123648, 12696918), (124992, 12560392), (126024, 12457536), (126201, 12440064), (126914, 12370176), (128856, 12183744), (128961, 12173824), (129584, 12115296), (129766, 12098304), (130272, 12051312), (131008, 11983608), (131688, 11921728), (132432, 11854752), (133952, 11720232), (135408, 11594208), (135936, 11549174), (136526, 11499264), (136704, 11484291), (136896, 11468184), (139776, 11231889), (141128, 11124288), (142662, 11004672), (142848, 10990343), (143468, 10942848), (145782, 10769152), (147028, 10677888), (147264, 10660776), (147384, 10652096), (148096, 10600884), (148304, 10586016), (150696, 10417984), (151984, 10329696), (153088, 10255203), (153636, 10218624), (154504, 10161216), (154752, 10144932), (158592, 9899292), (158769, 9888256), (159488, 9843678), (159666, 9832704), (159712, 9829872), (162781, 9644544), (166439, 9432576), (166608, 9423008), (166656, 9420294), (166842, 9409792), (168032, 9343152), (168268, 9330048), (170982, 9181952), (171808, 9137808), (171948, 9130368), (172224, 9115736), (173696, 9038484), (173817, 9032192), (175584, 8941296), (176576, 8891064), (179424, 8749936), (179676, 8737664), (180544, 8695656), (182528, 8601138), (185472, 8464612), (186277, 8428032), (189036, 8305024), (190216, 8253504), (190371, 8246784), (193284, 8122496), (194376, 8076864), (194649, 8065536), (195408, 8034208), (196352, 7995582), (196512, 7989072), (198648, 7903168), (200928, 7813488), (203112, 7729472), (204789, 7666176), (204848, 7663968), (205056, 7656194), (205344, 7645456), (206336, 7608699), (209664, 7487926), (211456, 7424469), (211692, 7416192), (212888, 7374528), (213993, 7336448), (215202, 7295232), (220542, 7118592), (220896, 7107184), (222144, 7067256), (222456, 7057344), (227976, 6886464), (229264, 6847776), (229632, 6836802), (230454, 6812416), (231756, 6774144), (232128, 6763288), (234112, 6705972), (237888, 6599528), (239232, 6562452), (239499, 6555136), (239568, 6553248), (241546, 6499584), (246974, 6356736), (247296, 6348459), (249984, 6280196), (251069, 6253056), (252048, 6228768), (252402, 6220032), (253828, 6185088), (257712, 6091872), (257922, 6086912), (259168, 6057648), (259532, 6049152), (260544, 6025656), (262016, 5991804), (263376, 5960864), (264864, 5927376), (267904, 5860116), (270816, 5797104), (271872, 5774587), (273052, 5749632), (273792, 5734092), (282256, 5562144), (285324, 5502336), (286936, 5471424), (291564, 5384576), (294056, 5338944), (294469, 5331456), (294528, 5330388), (294768, 5326048), (296192, 5300442), (296608, 5293008), (301392, 5208992), (303968, 5164848), (307272, 5109312), (309008, 5080608), (309504, 5072466), (317184, 4949646), (317538, 4944128), (318976, 4921839), (319332, 4916352), (319424, 4914936), (322803, 4863488), (325562, 4822272), (330813, 4745728), (332878, 4716288), (333216, 4711504), (333312, 4710147), (333684, 4704896), (336064, 4671576), (336536, 4665024), (341964, 4590976), (343616, 4568904), (343896, 4565184), (344448, 4557868), (347392, 4519242), (347634, 4516096), (351168, 4470648), (353152, 4445532), (358848, 4374968), (359352, 4368832), (361088, 4347828), (362319, 4333056), (365056, 4300569), (370461, 4237824), (370944, 4232306), (372554, 4214016), (378072, 4152512), (378603, 4146688), (380432, 4126752), (380742, 4123392), (386568, 4061248), (388752, 4038432), (389298, 4032768), (390816, 4017104), (392704, 3997791), (393024, 3994536), (397296, 3951584), (401856, 3906744), (406224, 3864736), (409578, 3833088), (409696, 3831984), (410112, 3828097), (410688, 3822728), (419328, 3743963), (423384, 3708096), (425776, 3687264), (427986, 3668224), (430404, 3647616), (441084, 3559296), (441792, 3553592), (444199, 3534336), (444288, 3533628), (444912, 3528672), (455952, 3443232), (458528, 3423888), (459264, 3418401), (460908, 3406208), (463512, 3387072), (464256, 3381644), (468224, 3352986), (475776, 3299764), (477841, 3285504), (478464, 3281226), (478998, 3277568), (479136, 3276624), (483092, 3249792), (488343, 3214848), (493948, 3178368), (499317, 3144192), (499968, 3140098), (502138, 3126528), (504096, 3114384), (504804, 3110016), (507656, 3092544), (515424, 3045936), (515844, 3043456), (518336, 3028824), (519064, 3024576), (521088, 3012828), (524032, 2995902), (526752, 2980432), (529728, 2963688), (535808, 2930058), (541632, 2898552), (546104, 2874816), (546871, 2870784), (547584, 2867046), (558831, 2809344), (564512, 2781072), (570648, 2751168), (571113, 2748928), (573872, 2735712), (583128, 2692288), (583947, 2688512), (588112, 2669472), (588938, 2665728), (589056, 2665194), (589536, 2663024), (592384, 2650221), (593216, 2646504), (602784, 2604496), (607936, 2582424), (614367, 2555392), (614544, 2554656), (618016, 2540304), (619008, 2536233), (634368, 2474823), (635076, 2472064), (638664, 2458176), (638848, 2457468), (645606, 2431744), (651124, 2411136), (661626, 2372864), (665756, 2358144), (666432, 2355752), (667368, 2352448), (672128, 2335788), (673072, 2332512), (683928, 2295488), (687232, 2284452), (687792, 2282592), (688896, 2278934), (694784, 2259621), (695268, 2258048), (702336, 2235324), (706304, 2222766), (717696, 2187484), (718704, 2184416), (722176, 2173914), (724638, 2166528), (740922, 2118912), (741888, 2116153), (745108, 2107008), (753207, 2084352), (756144, 2076256), (757206, 2073344), (760864, 2063376), (761484, 2061696), (773136, 2030624), (777504, 2019216), (778596, 2016384), (781632, 2008552), (786048, 1997268), (794592, 1975792), (803712, 1953372), (812448, 1932368), (819156, 1916544), (819392, 1915992), (821376, 1911364), (824941, 1903104), (845411, 1857024), (846768, 1854048), (851552, 1843632), (855972, 1834112), (860808, 1823808), (882168, 1779648), (883407, 1777152), (883584, 1776796), (888398, 1767168), (888576, 1766814), (889824, 1764336), (911904, 1721616), (917056, 1711944), (921816, 1703104), (927024, 1693536), (928512, 1690822), (936448, 1676493), (951552, 1649882), (955682, 1642752), (956928, 1640613), (957996, 1638784), (958272, 1638312), (966184, 1624896), (976686, 1607424), (987896, 1589184), (998634, 1572096), (999936, 1570049), (1004276, 1563264), (1008192, 1557192), (1009608, 1555008), (1015312, 1546272), (1030848, 1522968), (1031688, 1521728), (1036672, 1514412), (1038128, 1512288), (1042176, 1506414), (1048064, 1497951), (1053504, 1490216), (1059456, 1481844), (1071616, 1465029), (1083264, 1449276), (1086957, 1444352), (1092208, 1437408), (1093742, 1435392), (1095168, 1433523), (1111383, 1412608), (1117662, 1404672), (1129024, 1390536), (1139467, 1377792), (1141296, 1375584), (1142226, 1374464), (1147744, 1367856), (1166256, 1346144), (1167894, 1344256), (1176224, 1334736), (1177876, 1332864), (1178112, 1332597), (1179072, 1331512), (1186432, 1323252), (1205568, 1302248), (1215872, 1291212), (1228734, 1277696), (1229088, 1277328), (1236032, 1270152)]