12708845025408

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1\times {\mathrm{811}}^1$

素因数の和:987

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 32, 36, 37, 41, 42, 48, 49, 54, 56, 61, 63, 64, 72, 74, 82, 84, 96, 98, 108, 111, 112, 122, 123, 126, 128, 144, 147, 148, 164, 168, 183, 189, 192, 196, 216, 222, 224, 244, 246, 252, 259, 287, 288, 294, 296, 328, 333, 336, 366, 369, 378, 384, 392, 427, 432, 441, 444, 448, 488, 492, 504, 518, 549, 574, 576, 588, 592, 656, 666, 672, 732, 738, 756, 777, 784, 811, 854, 861, 864, 882, 888, 896, 976, 984, 999, 1008, 1036, 1098, 1107, 1148, 1152, 1176, 1184, 1281, 1312, 1323, 1332, 1344, 1464, 1476, 1512, 1517, 1554, 1568, 1622, 1647, 1708, 1722, 1728, 1764, 1776, 1813, 1952, 1968, 1998, 2009, 2016, 2072, 2196, 2214, 2257, 2296, 2331, 2352, 2368, 2433, 2501, 2562, 2583, 2624, 2646, 2664, 2688, 2928, 2952, 2989, 3024, 3034, 3108, 3136, 3244, 3294, 3416, 3444, 3456, 3528, 3552, 3626, 3843, 3904, 3936, 3996, 4018, 4032, 4144, 4392, 4428, 4514, 4551, 4592, 4662, 4704, 4736, 4866, 5002, 5124, 5166, 5248, 5292, 5328, 5439, 5677, 5856, 5904, 5978, 6027, 6048, 6068, 6216, 6272, 6488, 6588, 6771, 6832, 6888, 6993, 7056, 7104, 7252, 7299, 7503, 7686, 7749, 7808, 7872, 7992, 8036, 8064, 8288, 8784, 8856, 8967, 9028, 9102, 9184, 9324, 9408, 9732, 10004, 10248, 10332, 10584, 10619, 10656, 10878, 11354, 11529, 11712, 11808, 11956, 12054, 12096, 12136, 12432, 12976, 13176, 13542, 13653, 13664, 13776, 13986, 14112, 14208, 14504, 14598, 15006, 15372, 15498, 15744, 15799, 15984, 16072, 16317, 16576, 17031, 17507, 17568, 17712, 17934, 18056, 18081, 18204, 18368, 18648, 18816, 19464, 20008, 20313, 20496, 20664, 21168, 21238, 21312, 21756, 21897, 22509, 22708, 23058, 23424, 23616, 23912, 24108, 24192, 24272, 24864, 25952, 26352, 26901, 27084, 27306, 27328, 27552, 27972, 28224, 29008, 29196, 30007, 30012, 30744, 30996, 31598, 31857, 31968, 32144, 32634, 33152, 33251, 34062, 35014, 35136, 35424, 35868, 36112, 36162, 36408, 36736, 37296, 38928, 39739, 40016, 40626, 40959, 40992, 41328, 42336, 42476, 42624, 43512, 43794, 45018, 45416, 46116, 47232, 47397, 47824, 48216, 48544, 48951, 49471, 49728, 51093, 51904, 52521, 52704, 53802, 54168, 54243, 54612, 54656, 55104, 55944, 56448, 58016, 58392, 60014, 60024, 60939, 61488, 61992, 63196, 63714, 63936, 64288, 65268, 66502, 67527, 68124, 70028, 70272, 70848, 71736, 72224, 72324, 72816, 74333, 74592, 77856, 79478, 80032, 80703, 81252, 81918, 81984, 82656, 84672, 84952, 87024, 87588, 90021, 90036, 90832, 92232, 92537, 94794, 95571, 95648, 96432, 97088, 97902, 98942, 99456, 99753, 102186, 103808, 105042, 105408, 107604, 108336, 108486, 109224, 110208, 110593, 111888, 116032, 116784, 119217, 120028, 120048, 121878, 122549, 122976, 123984, 126392, 127428, 127872, 128576, 130536, 133004, 135054, 136248, 140056, 141696, 142191, 143472, 144448, 144648, 145632, 148413, 148666, 149184, 153279, 155712, 157563, 158956, 160064, 161406, 162504, 163836, 163968, 165312, 169344, 169904, 174048, 175176, 180042, 180072, 181664, 184464, 185074, 189588, 191142, 191296, 192864, 194176, 195804, 197884, 199506, 204372, 210049, 210084, 210816, 215208, 216672, 216972, 218448, 221186, 222999, 223776, 232064, 232757, 233568, 238434, 240056, 240096, 243756, 245098, 245952, 247968, 252784, 254856, 257152, 261072, 266008, 270063, 270108, 272496, 277611, 280112, 284382, 286713, 286944, 288896, 289296, 291264, 296826, 297332, 298368, 299259, 306558, 311424, 315126, 317912, 320128, 322812, 325008, 327672, 330624, 331779, 339808, 346297, 348096, 350352, 357651, 360084, 360144, 363328, 367647, 368928, 370148, 379176, 382284, 382592, 385728, 391608, 395768, 399012, 408744, 420098, 420168, 426573, 430416, 433344, 433944, 436896, 442372, 445239, 445998, 447552, 465514, 467136, 472689, 476868, 480112, 480192, 487512, 490196, 491904, 495936, 505568, 509712, 522144, 532016, 540126, 540216, 544992, 555222, 560224, 568764, 573426, 573888, 578592, 582528, 593652, 594664, 598518, 613116, 630147, 630252, 635824, 645624, 647759, 650016, 655344, 663558, 668997, 679616, 692594, 696192, 698271, 700704, 715302, 720168, 720288, 726656, 735294, 737856, 740296, 758352, 764568, 771456, 783216, 791536, 798024, 810189, 817488, 832833, 840196, 840336, 853146, 860832, 866688, 867888, 873792, 884744, 890478, 891996, 895104, 897777, 931028, 934272, 945378, 953736, 960224, 960384, 975024, 980392, 991872, 995337, 1011136, 1019424, 1038891, 1044288, 1064032, 1072953, 1080252, 1080432, 1089984, 1102941, 1110444, 1120448, 1137528, 1146852, 1147776, 1157184, 1187304, 1189328, 1197036, 1226232, 1230287, 1260294, 1260504, 1271648, 1291248, 1295518, 1300032, 1310688, 1327116, 1335717, 1337994, 1359232, 1385188, 1396542, 1401408, 1430604, 1440336, 1440576, 1470343, 1470588, 1475712, 1480592, 1516704, 1529136, 1566432, 1583072, 1596048, 1620378, 1629299, 1634976, 1665666, 1680392, 1680672, 1706292, 1721664, 1735776, 1747584, 1769488, 1780956, 1783992, 1795554, 1830427, 1862056, 1890441, 1890756, 1907472, 1920448, 1943277, 1950048, 1960784, 1990674, 2006991, 2022272, 2028311, 2038848, 2077782, 2088576, 2094813, 2128064, 2145906, 2160504, 2160864, 2179968, 2205882, 2220888, 2240896, 2275056, 2293704, 2314368, 2374608, 2378656, 2394072, 2424079, 2452464, 2460574, 2498499, 2520588, 2521008, 2543296, 2582496, 2591036, 2600064, 2621376, 2654232, 2671434, 2675988, 2770376, 2793084, 2802816, 2861208, 2880672, 2881152, 2940686, 2941176, 2961184, 2986011, 3033408, 3058272, 3116673, 3132864, 3166144, 3192096, 3240756, 3258598, 3269952, 3308823, 3331332, 3360784, 3361344, 3412584, 3443328, 3471552, 3538976, 3561912, 3567984, 3591108, 3660854, 3690861, 3724112, 3780882, 3781512, 3814944, 3840896, 3886554, 3900096, 3921568, 3981348, 4013982, 4056622, 4077696, 4155564, 4189626, 4256128, 4291812, 4321008, 4321728, 4411029, 4411764, 4441776, 4534313, 4550112, 4587408, 4749216, 4757312, 4788144, 4848158, 4887897, 4904928, 4921148, 4996998, 5041176, 5042016, 5086592, 5164992, 5182072, 5242752, 5308464, 5342868, 5351976, 5491281, 5540752, 5586168, 5671323, 5722416, 5761344, 5829831, 5881372, 5882352, 5922368, 5972022, 6066816, 6084933, 6116544, 6233346, 6265728, 6284439, 6332288, 6384192, 6481512, 6517196, 6539904, 6617646, 6662664, 6721568, 6722688, 6825168, 6943104, 7077952, 7123824, 7135968, 7182216, 7272237, 7321708, 7381722, 7448224, 7561764, 7563024, 7629888, 7773108, 7800192, 7843136, 7962696, 8027964, 8113244, 8311128, 8379252, 8583624, 8612009, 8642016, 8643456, 8822058, 8823528, 8883552, 9068626, 9100224, 9174816, 9350019, 9498432, 9514624, 9576288, 9696316, 9775794, 9809856, 9842296, 9993996, 10082352, 10084032, 10329984, 10364144, 10616928, 10685736, 10703952, 10982562, 11072583, 11081504, 11172336, 11342646, 11444832, 11522688, 11659662, 11762744, 11764704, 11844736, 11944044, 12169866, 12233088, 12466692, 12568878, 12768384, 12812989, 12963024, 13034392, 13233087, 13235292, 13325328, 13443136, 13602939, 13650336, 14155904, 14198177, 14247648, 14271936, 14364432, 14544474, 14643416, 14663691, 14763444, 14896448, 15123528, 15126048, 15259776, 15546216, 15686272, 15925392, 16055928, 16226488, 16473843, 16622256, 16758504, 17167248, 17224018, 17284032, 17489493, 17644116, 17647056, 17767104, 18137252, 18200448, 18254799, 18349632, 18700038, 18996864, 19152576, 19392632, 19551588, 19619712, 19684592, 19987992, 20164704, 20168064, 20728288, 21233856, 21371472, 21407904, 21816711, 21965124, 22145166, 22163008, 22344672, 22685292, 22889664, 23319324, 23525488, 23529408, 23888088, 24339732, 24933384, 25137756, 25625978, 25836027, 25926048, 26068784, 26466174, 26470584, 26650656, 26886272, 27205878, 27300672, 28396354, 28495296, 28543872, 28728864, 29088948, 29286832, 29327382, 29526888, 29792896, 30247056, 30252096, 31092432, 31850784, 32111856, 32452976, 32947686, 33217749, 33244512, 33517008, 34334496, 34448036, 34568064, 34978986, 35288232, 35294112, 35534208, 36274504, 36509598, 36699264, 37400076, 38305152, 38438967, 38785264, 39103176, 39369184, 39699261, 39975984, 40329408, 40808817, 41456576, 42467712, 42594531, 42742944, 42815808, 43633422, 43930248, 43991073, 44290332, 44326016, 44689344, 45370584, 45779328, 46638648, 47050976, 47058816, 47776176, 48679464, 49421529, 49866768, 50275512, 51251956, 51672054, 51852096, 52137568, 52932348, 52941168, 53301312, 54411756, 54601344, 54764397, 56792708, 56990592, 57457728, 58177896, 58573664, 58654764, 59053776, 60284063, 60494112, 60504192, 62184864, 63701568, 64223712, 64905952, 65450133, 65895372, 66435498, 66489024, 67034016, 68668992, 68896072, 69957972, 70576464, 70588224, 72549008, 73019196, 74800152, 75047507, 76877934, 77508081, 77570528, 78206352, 78738368, 79398522, 79951968, 80658816, 81617634, 82913152, 85189062, 85485888, 85631616, 87266844, 87860496, 87982146, 88580664, 89378688, 89690923, 90741168, 93277296, 94101952, 95552352, 97358928, 98843058, 99387239, 99733536, 100551024, 102503912, 103344108, 103704192, 104275136, 105864696, 105882336, 106602624, 108823512, 109528794, 113585416, 114915456, 115316901, 116355792, 117147328, 117309528, 118107552, 120568126, 120988224, 122426451, 124369728, 127403136, 127783593, 128447424, 129811904, 130900266, 131790744, 132870996, 132978048, 134068032, 137337984, 137792144, 139915944, 141152928, 141176448, 145098016, 146038392, 149600304, 150095014, 153755868, 155016162, 155141056, 156412704, 157476736, 158797044, 159903936, 163235268, 170378124, 170971776, 174533688, 175720992, 175964292, 177161328, 179381846, 180852189, 181482336, 186554592, 188203904, 191104704, 194717856, 197686116, 198774478, 199467072, 201102048, 205007824, 206688216, 208550272, 211729392, 211764672, 217647024, 219057588, 225142521, 227170832, 230633802, 232524243, 232711584, 234294656, 234619056, 236215104, 241136252, 241976448, 244852902, 248739456, 255567186, 256894848, 259623808, 261800532, 263581488, 265741992, 268136064, 269072769, 275584288, 279831888, 282305856, 290196032, 292076784, 298161717, 299200608, 300190028, 307511736, 310032324, 310282112, 312825408, 317594088, 319807872, 326470536, 340756248, 345950703, 349067376, 351441984, 351928584, 354322656, 358763692, 361704378, 362964672, 373109184, 382209408, 383350779, 389435712, 395372232, 397548956, 398934144, 402204096, 410015648, 413376432, 423458784, 423529344, 435294048, 438115176, 450285042, 454341664, 461267604, 465048486, 465423168, 469238112, 472430208, 482272504, 489705804, 511134372, 523601064, 525332549, 527162976, 531483984, 538145538, 542556567, 551168576, 559663776, 564611712, 580392064, 584153568, 596323434, 598401216, 600380056, 615023472, 620064648, 625650816, 635188176, 652941072, 675427563, 681512496, 691901406, 698134752, 702883968, 703857168, 708645312, 717527384, 723408756, 725929344, 746218368, 766701558, 778871424, 790744464, 795097912, 804408192, 807218307, 820031296, 826752864, 846917568, 870588096, 876230352, 894485151, 900570084, 908683328, 922535208, 930096972, 930846336, 938476224, 964545008, 979411608, 1022268744, 1047202128, 1050665098, 1054325952, 1062967968, 1076291076, 1085113134, 1102337152, 1119327552, 1168307136, 1192646868, 1196802432, 1200760112, 1230046944, 1240129296, 1270376352, 1305882144, 1350855126, 1363024992, 1383802812, 1396269504, 1407714336, 1417290624, 1435054768, 1446817512, 1533403116, 1575997647, 1581488928, 1590195824, 1614436614, 1627669701, 1640062592, 1653505728, 1693835136, 1741176192, 1752460704, 1788970302, 1801140168, 1817366656, 1845070416, 1860193944, 1876952448, 1929090016, 1958823216, 2026282689, 2044537488, 2094404256, 2101330196, 2108651904, 2125935936, 2152582152, 2170226268, 2238655104, 2336614272, 2385293736, 2401520224, 2421654921, 2460093888, 2480258592, 2540752704, 2611764288, 2683455453, 2701710252, 2726049984, 2767605624, 2792539008, 2815428672, 2870109536, 2893635024, 3066806232, 3151995294, 3162977856, 3180391648, 3228873228, 3255339402, 3307011456, 3504921408, 3577940604, 3602280336, 3677327843, 3690140832, 3720387888, 3858180032, 3917646432, 4052565378, 4089074976, 4188808512, 4202660392, 4251871872, 4305164304, 4340452536, 4727992941, 4770587472, 4803040448, 4843309842, 4920187776, 4960517184, 5081505408, 5223528576, 5366910906, 5403420504, 5452099968, 5535211248, 5630857344, 5740219072, 5787270048, 6133612464, 6303990588, 6325955712, 6360783296, 6457746456, 6510678804, 7009842816, 7155881208, 7204560672, 7354655686, 7380281664, 7440775776, 7716360064, 7835292864, 8105130756, 8178149952, 8377617024, 8405320784, 8610328608, 8680905072, 9455985882, 9541174944, 9606080896, 9686619684, 9921034368, 10733821812, 10806841008, 11031983529, 11070422496, 11480438144, 11574540096, 12267224928, 12607981176, 12721566592, 12915492912, 13021357608, 14183978823, 14311762416, 14409121344, 14709311372, 14760563328, 14881551552, 15670585728, 16210261512, 16356299904, 16810641568, 17220657216, 17361810144, 18911971764, 19082349888, 19373239368, 21467643624, 21613682016, 22063967058, 22140844992, 23149080192, 24534449856, 25215962352, 25830985824, 26042715216, 28367957646, 28623524832, 28818242688, 29418622744, 29763103104, 32420523024, 33095950587, 33621283136, 34441314432, 34723620288, 37823943528, 38164699776, 38746478736, 42935287248, 43227364032, 44127934116, 44281689984, 49068899712, 50431924704, 51661971648, 52085430432, 56735915292, 57247049664, 58837245488, 64841046048, 66191901174, 67242566272, 69447240576, 75647887056, 77492957472, 85870574496, 86454728064, 88255868232, 99287851761, 100863849408, 103323943296, 104170860864, 113471830584, 114494099328, 117674490976, 129682092096, 132383802348, 151295774112, 154985914944, 171741148992, 176511736464, 198575703522, 201727698816, 208341721728, 226943661168, 235348981952, 259364184192, 264767604696, 302591548224, 309971829888, 343482297984, 353023472928, 397151407044, 453887322336, 470697963904, 529535209392, 605183096448, 706046945856, 794302814088, 907774644672, 1059070418784, 1412093891712, 1588605628176, 1815549289344, 2118140837568, 3177211256352, 4236281675136, 6354422512704, 12708845025408]

約数ペア:

[(1, 12708845025408), (2, 6354422512704), (3, 4236281675136), (4, 3177211256352), (6, 2118140837568), (7, 1815549289344), (8, 1588605628176), (9, 1412093891712), (12, 1059070418784), (14, 907774644672), (16, 794302814088), (18, 706046945856), (21, 605183096448), (24, 529535209392), (27, 470697963904), (28, 453887322336), (32, 397151407044), (36, 353023472928), (37, 343482297984), (41, 309971829888), (42, 302591548224), (48, 264767604696), (49, 259364184192), (54, 235348981952), (56, 226943661168), (61, 208341721728), (63, 201727698816), (64, 198575703522), (72, 176511736464), (74, 171741148992), (82, 154985914944), (84, 151295774112), (96, 132383802348), (98, 129682092096), (108, 117674490976), (111, 114494099328), (112, 113471830584), (122, 104170860864), (123, 103323943296), (126, 100863849408), (128, 99287851761), (144, 88255868232), (147, 86454728064), (148, 85870574496), (164, 77492957472), (168, 75647887056), (183, 69447240576), (189, 67242566272), (192, 66191901174), (196, 64841046048), (216, 58837245488), (222, 57247049664), (224, 56735915292), (244, 52085430432), (246, 51661971648), (252, 50431924704), (259, 49068899712), (287, 44281689984), (288, 44127934116), (294, 43227364032), (296, 42935287248), (328, 38746478736), (333, 38164699776), (336, 37823943528), (366, 34723620288), (369, 34441314432), (378, 33621283136), (384, 33095950587), (392, 32420523024), (427, 29763103104), (432, 29418622744), (441, 28818242688), (444, 28623524832), (448, 28367957646), (488, 26042715216), (492, 25830985824), (504, 25215962352), (518, 24534449856), (549, 23149080192), (574, 22140844992), (576, 22063967058), (588, 21613682016), (592, 21467643624), (656, 19373239368), (666, 19082349888), (672, 18911971764), (732, 17361810144), (738, 17220657216), (756, 16810641568), (777, 16356299904), (784, 16210261512), (811, 15670585728), (854, 14881551552), (861, 14760563328), (864, 14709311372), (882, 14409121344), (888, 14311762416), (896, 14183978823), (976, 13021357608), (984, 12915492912), (999, 12721566592), (1008, 12607981176), (1036, 12267224928), (1098, 11574540096), (1107, 11480438144), (1148, 11070422496), (1152, 11031983529), (1176, 10806841008), (1184, 10733821812), (1281, 9921034368), (1312, 9686619684), (1323, 9606080896), (1332, 9541174944), (1344, 9455985882), (1464, 8680905072), (1476, 8610328608), (1512, 8405320784), (1517, 8377617024), (1554, 8178149952), (1568, 8105130756), (1622, 7835292864), (1647, 7716360064), (1708, 7440775776), (1722, 7380281664), (1728, 7354655686), (1764, 7204560672), (1776, 7155881208), (1813, 7009842816), (1952, 6510678804), (1968, 6457746456), (1998, 6360783296), (2009, 6325955712), (2016, 6303990588), (2072, 6133612464), (2196, 5787270048), (2214, 5740219072), (2257, 5630857344), (2296, 5535211248), (2331, 5452099968), (2352, 5403420504), (2368, 5366910906), (2433, 5223528576), (2501, 5081505408), (2562, 4960517184), (2583, 4920187776), (2624, 4843309842), (2646, 4803040448), (2664, 4770587472), (2688, 4727992941), (2928, 4340452536), (2952, 4305164304), (2989, 4251871872), (3024, 4202660392), (3034, 4188808512), (3108, 4089074976), (3136, 4052565378), (3244, 3917646432), (3294, 3858180032), (3416, 3720387888), (3444, 3690140832), (3456, 3677327843), (3528, 3602280336), (3552, 3577940604), (3626, 3504921408), (3843, 3307011456), (3904, 3255339402), (3936, 3228873228), (3996, 3180391648), (4018, 3162977856), (4032, 3151995294), (4144, 3066806232), (4392, 2893635024), (4428, 2870109536), (4514, 2815428672), (4551, 2792539008), (4592, 2767605624), (4662, 2726049984), (4704, 2701710252), (4736, 2683455453), (4866, 2611764288), (5002, 2540752704), (5124, 2480258592), (5166, 2460093888), (5248, 2421654921), (5292, 2401520224), (5328, 2385293736), (5439, 2336614272), (5677, 2238655104), (5856, 2170226268), (5904, 2152582152), (5978, 2125935936), (6027, 2108651904), (6048, 2101330196), (6068, 2094404256), (6216, 2044537488), (6272, 2026282689), (6488, 1958823216), (6588, 1929090016), (6771, 1876952448), (6832, 1860193944), (6888, 1845070416), (6993, 1817366656), (7056, 1801140168), (7104, 1788970302), (7252, 1752460704), (7299, 1741176192), (7503, 1693835136), (7686, 1653505728), (7749, 1640062592), (7808, 1627669701), (7872, 1614436614), (7992, 1590195824), (8036, 1581488928), (8064, 1575997647), (8288, 1533403116), (8784, 1446817512), (8856, 1435054768), (8967, 1417290624), (9028, 1407714336), (9102, 1396269504), (9184, 1383802812), (9324, 1363024992), (9408, 1350855126), (9732, 1305882144), (10004, 1270376352), (10248, 1240129296), (10332, 1230046944), (10584, 1200760112), (10619, 1196802432), (10656, 1192646868), (10878, 1168307136), (11354, 1119327552), (11529, 1102337152), (11712, 1085113134), (11808, 1076291076), (11956, 1062967968), (12054, 1054325952), (12096, 1050665098), (12136, 1047202128), (12432, 1022268744), (12976, 979411608), (13176, 964545008), (13542, 938476224), (13653, 930846336), (13664, 930096972), (13776, 922535208), (13986, 908683328), (14112, 900570084), (14208, 894485151), (14504, 876230352), (14598, 870588096), (15006, 846917568), (15372, 826752864), (15498, 820031296), (15744, 807218307), (15799, 804408192), (15984, 795097912), (16072, 790744464), (16317, 778871424), (16576, 766701558), (17031, 746218368), (17507, 725929344), (17568, 723408756), (17712, 717527384), (17934, 708645312), (18056, 703857168), (18081, 702883968), (18204, 698134752), (18368, 691901406), (18648, 681512496), (18816, 675427563), (19464, 652941072), (20008, 635188176), (20313, 625650816), (20496, 620064648), (20664, 615023472), (21168, 600380056), (21238, 598401216), (21312, 596323434), (21756, 584153568), (21897, 580392064), (22509, 564611712), (22708, 559663776), (23058, 551168576), (23424, 542556567), (23616, 538145538), (23912, 531483984), (24108, 527162976), (24192, 525332549), (24272, 523601064), (24864, 511134372), (25952, 489705804), (26352, 482272504), (26901, 472430208), (27084, 469238112), (27306, 465423168), (27328, 465048486), (27552, 461267604), (27972, 454341664), (28224, 450285042), (29008, 438115176), (29196, 435294048), (30007, 423529344), (30012, 423458784), (30744, 413376432), (30996, 410015648), (31598, 402204096), (31857, 398934144), (31968, 397548956), (32144, 395372232), (32634, 389435712), (33152, 383350779), (33251, 382209408), (34062, 373109184), (35014, 362964672), (35136, 361704378), (35424, 358763692), (35868, 354322656), (36112, 351928584), (36162, 351441984), (36408, 349067376), (36736, 345950703), (37296, 340756248), (38928, 326470536), (39739, 319807872), (40016, 317594088), (40626, 312825408), (40959, 310282112), (40992, 310032324), (41328, 307511736), (42336, 300190028), (42476, 299200608), (42624, 298161717), (43512, 292076784), (43794, 290196032), (45018, 282305856), (45416, 279831888), (46116, 275584288), (47232, 269072769), (47397, 268136064), (47824, 265741992), (48216, 263581488), (48544, 261800532), (48951, 259623808), (49471, 256894848), (49728, 255567186), (51093, 248739456), (51904, 244852902), (52521, 241976448), (52704, 241136252), (53802, 236215104), (54168, 234619056), (54243, 234294656), (54612, 232711584), (54656, 232524243), (55104, 230633802), (55944, 227170832), (56448, 225142521), (58016, 219057588), (58392, 217647024), (60014, 211764672), (60024, 211729392), (60939, 208550272), (61488, 206688216), (61992, 205007824), (63196, 201102048), (63714, 199467072), (63936, 198774478), (64288, 197686116), (65268, 194717856), (66502, 191104704), (67527, 188203904), (68124, 186554592), (70028, 181482336), (70272, 180852189), (70848, 179381846), (71736, 177161328), (72224, 175964292), (72324, 175720992), (72816, 174533688), (74333, 170971776), (74592, 170378124), (77856, 163235268), (79478, 159903936), (80032, 158797044), (80703, 157476736), (81252, 156412704), (81918, 155141056), (81984, 155016162), (82656, 153755868), (84672, 150095014), (84952, 149600304), (87024, 146038392), (87588, 145098016), (90021, 141176448), (90036, 141152928), (90832, 139915944), (92232, 137792144), (92537, 137337984), (94794, 134068032), (95571, 132978048), (95648, 132870996), (96432, 131790744), (97088, 130900266), (97902, 129811904), (98942, 128447424), (99456, 127783593), (99753, 127403136), (102186, 124369728), (103808, 122426451), (105042, 120988224), (105408, 120568126), (107604, 118107552), (108336, 117309528), (108486, 117147328), (109224, 116355792), (110208, 115316901), (110593, 114915456), (111888, 113585416), (116032, 109528794), (116784, 108823512), (119217, 106602624), (120028, 105882336), (120048, 105864696), (121878, 104275136), (122549, 103704192), (122976, 103344108), (123984, 102503912), (126392, 100551024), (127428, 99733536), (127872, 99387239), (128576, 98843058), (130536, 97358928), (133004, 95552352), (135054, 94101952), (136248, 93277296), (140056, 90741168), (141696, 89690923), (142191, 89378688), (143472, 88580664), (144448, 87982146), (144648, 87860496), (145632, 87266844), (148413, 85631616), (148666, 85485888), (149184, 85189062), (153279, 82913152), (155712, 81617634), (157563, 80658816), (158956, 79951968), (160064, 79398522), (161406, 78738368), (162504, 78206352), (163836, 77570528), (163968, 77508081), (165312, 76877934), (169344, 75047507), (169904, 74800152), (174048, 73019196), (175176, 72549008), (180042, 70588224), (180072, 70576464), (181664, 69957972), (184464, 68896072), (185074, 68668992), (189588, 67034016), (191142, 66489024), (191296, 66435498), (192864, 65895372), (194176, 65450133), (195804, 64905952), (197884, 64223712), (199506, 63701568), (204372, 62184864), (210049, 60504192), (210084, 60494112), (210816, 60284063), (215208, 59053776), (216672, 58654764), (216972, 58573664), (218448, 58177896), (221186, 57457728), (222999, 56990592), (223776, 56792708), (232064, 54764397), (232757, 54601344), (233568, 54411756), (238434, 53301312), (240056, 52941168), (240096, 52932348), (243756, 52137568), (245098, 51852096), (245952, 51672054), (247968, 51251956), (252784, 50275512), (254856, 49866768), (257152, 49421529), (261072, 48679464), (266008, 47776176), (270063, 47058816), (270108, 47050976), (272496, 46638648), (277611, 45779328), (280112, 45370584), (284382, 44689344), (286713, 44326016), (286944, 44290332), (288896, 43991073), (289296, 43930248), (291264, 43633422), (296826, 42815808), (297332, 42742944), (298368, 42594531), (299259, 42467712), (306558, 41456576), (311424, 40808817), (315126, 40329408), (317912, 39975984), (320128, 39699261), (322812, 39369184), (325008, 39103176), (327672, 38785264), (330624, 38438967), (331779, 38305152), (339808, 37400076), (346297, 36699264), (348096, 36509598), (350352, 36274504), (357651, 35534208), (360084, 35294112), (360144, 35288232), (363328, 34978986), (367647, 34568064), (368928, 34448036), (370148, 34334496), (379176, 33517008), (382284, 33244512), (382592, 33217749), (385728, 32947686), (391608, 32452976), (395768, 32111856), (399012, 31850784), (408744, 31092432), (420098, 30252096), (420168, 30247056), (426573, 29792896), (430416, 29526888), (433344, 29327382), (433944, 29286832), (436896, 29088948), (442372, 28728864), (445239, 28543872), (445998, 28495296), (447552, 28396354), (465514, 27300672), (467136, 27205878), (472689, 26886272), (476868, 26650656), (480112, 26470584), (480192, 26466174), (487512, 26068784), (490196, 25926048), (491904, 25836027), (495936, 25625978), (505568, 25137756), (509712, 24933384), (522144, 24339732), (532016, 23888088), (540126, 23529408), (540216, 23525488), (544992, 23319324), (555222, 22889664), (560224, 22685292), (568764, 22344672), (573426, 22163008), (573888, 22145166), (578592, 21965124), (582528, 21816711), (593652, 21407904), (594664, 21371472), (598518, 21233856), (613116, 20728288), (630147, 20168064), (630252, 20164704), (635824, 19987992), (645624, 19684592), (647759, 19619712), (650016, 19551588), (655344, 19392632), (663558, 19152576), (668997, 18996864), (679616, 18700038), (692594, 18349632), (696192, 18254799), (698271, 18200448), (700704, 18137252), (715302, 17767104), (720168, 17647056), (720288, 17644116), (726656, 17489493), (735294, 17284032), (737856, 17224018), (740296, 17167248), (758352, 16758504), (764568, 16622256), (771456, 16473843), (783216, 16226488), (791536, 16055928), (798024, 15925392), (810189, 15686272), (817488, 15546216), (832833, 15259776), (840196, 15126048), (840336, 15123528), (853146, 14896448), (860832, 14763444), (866688, 14663691), (867888, 14643416), (873792, 14544474), (884744, 14364432), (890478, 14271936), (891996, 14247648), (895104, 14198177), (897777, 14155904), (931028, 13650336), (934272, 13602939), (945378, 13443136), (953736, 13325328), (960224, 13235292), (960384, 13233087), (975024, 13034392), (980392, 12963024), (991872, 12812989), (995337, 12768384), (1011136, 12568878), (1019424, 12466692), (1038891, 12233088), (1044288, 12169866), (1064032, 11944044), (1072953, 11844736), (1080252, 11764704), (1080432, 11762744), (1089984, 11659662), (1102941, 11522688), (1110444, 11444832), (1120448, 11342646), (1137528, 11172336), (1146852, 11081504), (1147776, 11072583), (1157184, 10982562), (1187304, 10703952), (1189328, 10685736), (1197036, 10616928), (1226232, 10364144), (1230287, 10329984), (1260294, 10084032), (1260504, 10082352), (1271648, 9993996), (1291248, 9842296), (1295518, 9809856), (1300032, 9775794), (1310688, 9696316), (1327116, 9576288), (1335717, 9514624), (1337994, 9498432), (1359232, 9350019), (1385188, 9174816), (1396542, 9100224), (1401408, 9068626), (1430604, 8883552), (1440336, 8823528), (1440576, 8822058), (1470343, 8643456), (1470588, 8642016), (1475712, 8612009), (1480592, 8583624), (1516704, 8379252), (1529136, 8311128), (1566432, 8113244), (1583072, 8027964), (1596048, 7962696), (1620378, 7843136), (1629299, 7800192), (1634976, 7773108), (1665666, 7629888), (1680392, 7563024), (1680672, 7561764), (1706292, 7448224), (1721664, 7381722), (1735776, 7321708), (1747584, 7272237), (1769488, 7182216), (1780956, 7135968), (1783992, 7123824), (1795554, 7077952), (1830427, 6943104), (1862056, 6825168), (1890441, 6722688), (1890756, 6721568), (1907472, 6662664), (1920448, 6617646), (1943277, 6539904), (1950048, 6517196), (1960784, 6481512), (1990674, 6384192), (2006991, 6332288), (2022272, 6284439), (2028311, 6265728), (2038848, 6233346), (2077782, 6116544), (2088576, 6084933), (2094813, 6066816), (2128064, 5972022), (2145906, 5922368), (2160504, 5882352), (2160864, 5881372), (2179968, 5829831), (2205882, 5761344), (2220888, 5722416), (2240896, 5671323), (2275056, 5586168), (2293704, 5540752), (2314368, 5491281), (2374608, 5351976), (2378656, 5342868), (2394072, 5308464), (2424079, 5242752), (2452464, 5182072), (2460574, 5164992), (2498499, 5086592), (2520588, 5042016), (2521008, 5041176), (2543296, 4996998), (2582496, 4921148), (2591036, 4904928), (2600064, 4887897), (2621376, 4848158), (2654232, 4788144), (2671434, 4757312), (2675988, 4749216), (2770376, 4587408), (2793084, 4550112), (2802816, 4534313), (2861208, 4441776), (2880672, 4411764), (2881152, 4411029), (2940686, 4321728), (2941176, 4321008), (2961184, 4291812), (2986011, 4256128), (3033408, 4189626), (3058272, 4155564), (3116673, 4077696), (3132864, 4056622), (3166144, 4013982), (3192096, 3981348), (3240756, 3921568), (3258598, 3900096), (3269952, 3886554), (3308823, 3840896), (3331332, 3814944), (3360784, 3781512), (3361344, 3780882), (3412584, 3724112), (3443328, 3690861), (3471552, 3660854), (3538976, 3591108), (3561912, 3567984)]