16924652284176

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^2\times {\mathrm{547}}^1$

素因数の和:672

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 72, 78, 81, 84, 91, 93, 98, 104, 108, 112, 117, 124, 126, 144, 147, 156, 162, 168, 169, 182, 186, 189, 196, 208, 216, 217, 234, 243, 248, 252, 273, 279, 294, 312, 324, 336, 338, 351, 364, 372, 378, 392, 403, 432, 434, 441, 468, 486, 496, 504, 507, 546, 547, 558, 567, 588, 624, 637, 648, 651, 676, 702, 728, 744, 756, 784, 806, 819, 837, 868, 882, 936, 961, 972, 1008, 1014, 1053, 1092, 1094, 1116, 1134, 1176, 1183, 1209, 1274, 1296, 1302, 1323, 1352, 1404, 1456, 1488, 1512, 1519, 1521, 1612, 1638, 1641, 1674, 1701, 1736, 1764, 1872, 1911, 1922, 1944, 1953, 2028, 2106, 2184, 2188, 2232, 2268, 2352, 2366, 2418, 2457, 2511, 2548, 2604, 2646, 2704, 2808, 2821, 2883, 3024, 3038, 3042, 3159, 3224, 3276, 3282, 3348, 3402, 3472, 3528, 3549, 3627, 3822, 3829, 3844, 3888, 3906, 3969, 4056, 4212, 4368, 4376, 4464, 4536, 4557, 4563, 4732, 4836, 4914, 4923, 5022, 5096, 5208, 5239, 5292, 5616, 5642, 5733, 5766, 5859, 6076, 6084, 6318, 6448, 6552, 6564, 6696, 6727, 6804, 7056, 7098, 7111, 7254, 7371, 7533, 7644, 7658, 7688, 7812, 7938, 8112, 8281, 8424, 8463, 8649, 8752, 9072, 9114, 9126, 9464, 9672, 9828, 9846, 10044, 10192, 10416, 10478, 10584, 10647, 10881, 11284, 11466, 11487, 11532, 11718, 11907, 12152, 12168, 12493, 12636, 13104, 13128, 13392, 13454, 13608, 13671, 13689, 14196, 14222, 14508, 14742, 14769, 15066, 15288, 15316, 15376, 15624, 15717, 15876, 16562, 16848, 16926, 16957, 17199, 17298, 17577, 18228, 18252, 18928, 19344, 19656, 19692, 19747, 20088, 20181, 20956, 21168, 21294, 21333, 21762, 22113, 22568, 22932, 22974, 23064, 23436, 23814, 24304, 24336, 24843, 24986, 25272, 25389, 25947, 26256, 26803, 26908, 27216, 27342, 27378, 28392, 28444, 29016, 29484, 29538, 30132, 30576, 30632, 31248, 31434, 31752, 31941, 32643, 33124, 33852, 33914, 34398, 34461, 34596, 35154, 36456, 36504, 36673, 37479, 39312, 39384, 39494, 40176, 40362, 41013, 41067, 41912, 42588, 42666, 43524, 44226, 44307, 45136, 45864, 45948, 46128, 46872, 47089, 47151, 47628, 49686, 49777, 49972, 50544, 50778, 50871, 51597, 51894, 52731, 53606, 53816, 54684, 54756, 56784, 56888, 58032, 58968, 59076, 59241, 60264, 60543, 61264, 62868, 63504, 63882, 63999, 65286, 66248, 67704, 67828, 68796, 68922, 69192, 70308, 72912, 73008, 73346, 74529, 74958, 76167, 77841, 78768, 78988, 80409, 80724, 82026, 82134, 83824, 85176, 85332, 87048, 87451, 88452, 88614, 91728, 91896, 92443, 93744, 94178, 94302, 95256, 95823, 97929, 99372, 99554, 99944, 101556, 101742, 103194, 103383, 103788, 105462, 107212, 107632, 109368, 109512, 110019, 112437, 113776, 117936, 118152, 118482, 118699, 120528, 121086, 123039, 125736, 127764, 127998, 130572, 132496, 132921, 135408, 135656, 137592, 137844, 138384, 140616, 141267, 141453, 146692, 149058, 149331, 149916, 152334, 152613, 154791, 155682, 157976, 160818, 161448, 162409, 164052, 164268, 170352, 170664, 174096, 174902, 176904, 177228, 177723, 181629, 183792, 184886, 188356, 188604, 190512, 191646, 191997, 195858, 198744, 199108, 199888, 203112, 203484, 206388, 206766, 207576, 210924, 214424, 218736, 219024, 220038, 220441, 223587, 224874, 228501, 233523, 236304, 236964, 237398, 241227, 242172, 246078, 251472, 255528, 255996, 256711, 261144, 262353, 265842, 271312, 275184, 275688, 277329, 281232, 282534, 282906, 287469, 293384, 298116, 298662, 299832, 304668, 305226, 309582, 310149, 311364, 315952, 321636, 322896, 324818, 328104, 328536, 330057, 337311, 341328, 348439, 349804, 353808, 354456, 355446, 356097, 363258, 369117, 369772, 376712, 377208, 383292, 383994, 391716, 397488, 398216, 406224, 406968, 412776, 413532, 415152, 421848, 423801, 424359, 428848, 440076, 440882, 447174, 447993, 449748, 457002, 457839, 467046, 473928, 474796, 482454, 484344, 487227, 492156, 511056, 511992, 513422, 522288, 524706, 525667, 531684, 533169, 544887, 551376, 554658, 565068, 565812, 574938, 575991, 586768, 596232, 597324, 599664, 609336, 610452, 612157, 619164, 620298, 622728, 643272, 647101, 649636, 656208, 657072, 660114, 661323, 670761, 674622, 685503, 696878, 699608, 708912, 710892, 712194, 723681, 726516, 738234, 739544, 753424, 754416, 766584, 767988, 770133, 783432, 787059, 796432, 813936, 825552, 827064, 830893, 831987, 843696, 847602, 848718, 880152, 881764, 894348, 895986, 899496, 914004, 915678, 930447, 934092, 947856, 949592, 964908, 968688, 974454, 984312, 990171, 1011933, 1023984, 1026844, 1045317, 1049412, 1051334, 1063368, 1066338, 1068291, 1089774, 1109316, 1130136, 1131624, 1136863, 1149876, 1151982, 1192464, 1194648, 1218672, 1220904, 1224314, 1238328, 1240596, 1245456, 1271403, 1273077, 1286544, 1294202, 1299272, 1320228, 1322646, 1341522, 1343979, 1349244, 1371006, 1373517, 1393756, 1399216, 1421784, 1424388, 1447362, 1453032, 1461681, 1476468, 1479088, 1533168, 1535976, 1540266, 1543087, 1566864, 1574118, 1577001, 1599507, 1634661, 1654128, 1661786, 1663974, 1695204, 1697436, 1727973, 1760304, 1763528, 1788696, 1791972, 1798992, 1828008, 1831356, 1836471, 1860894, 1868184, 1899184, 1929816, 1941303, 1948908, 1968624, 1980342, 1983969, 2012283, 2023866, 2053688, 2090634, 2098824, 2102668, 2126736, 2132676, 2136582, 2171043, 2179548, 2218632, 2260272, 2263248, 2273726, 2299752, 2303964, 2310399, 2361177, 2389296, 2441808, 2448628, 2476656, 2481192, 2492679, 2495961, 2542806, 2546154, 2588404, 2598544, 2640456, 2645292, 2683044, 2687958, 2698488, 2742012, 2747034, 2787512, 2843568, 2848776, 2865733, 2894724, 2906064, 2923362, 2952936, 2970513, 3035799, 3071952, 3080532, 3086174, 3135951, 3148236, 3154002, 3199014, 3204873, 3269322, 3323572, 3327948, 3390408, 3394872, 3410589, 3455946, 3527056, 3577392, 3583944, 3656016, 3662712, 3672942, 3679669, 3721788, 3736368, 3814209, 3859632, 3882606, 3897816, 3960684, 3967938, 4024566, 4031937, 4047732, 4107376, 4120551, 4181268, 4197648, 4205336, 4265352, 4273164, 4342086, 4359096, 4385043, 4437264, 4529707, 4547452, 4599504, 4607928, 4620798, 4629261, 4722354, 4731003, 4798521, 4897256, 4962384, 4985358, 4991922, 5085612, 5092308, 5176808, 5280912, 5290584, 5366088, 5375916, 5396976, 5484024, 5494068, 5509413, 5575024, 5697552, 5731466, 5789448, 5823909, 5846724, 5905872, 5941026, 5951907, 6071598, 6161064, 6172348, 6271902, 6296472, 6308004, 6398028, 6409746, 6513129, 6538644, 6647144, 6655896, 6780816, 6789744, 6821178, 6833671, 6911892, 6931197, 7083531, 7167888, 7325424, 7345884, 7359338, 7443576, 7478037, 7487883, 7628418, 7765212, 7795632, 7921368, 7935876, 7958041, 8049132, 8063874, 8095464, 8241102, 8362536, 8410672, 8530704, 8546328, 8597199, 8684172, 8718192, 8770086, 8911539, 9059414, 9094904, 9215856, 9241596, 9258522, 9407853, 9444708, 9462006, 9597042, 9614619, 9794512, 9970716, 9983844, 10171224, 10184616, 10231767, 10353616, 10581168, 10732176, 10751832, 10801609, 10968048, 10988136, 11018826, 11039007, 11442627, 11462932, 11578896, 11647818, 11693448, 11882052, 11903814, 12095811, 12143196, 12322128, 12344696, 12543804, 12592944, 12616008, 12796056, 12819492, 13026258, 13077288, 13155129, 13294288, 13311792, 13589121, 13642356, 13667342, 13823784, 13862394, 13887783, 14167062, 14193009, 14691768, 14718676, 14887152, 14956074, 14975766, 15256836, 15530424, 15842736, 15871752, 15916082, 16098264, 16127748, 16190928, 16482204, 16528239, 16725072, 17092656, 17194398, 17368344, 17471727, 17540172, 17823078, 17855721, 18118828, 18189808, 18483192, 18517044, 18815706, 18889416, 18924012, 19194084, 19229238, 19941432, 19967688, 20060131, 20342448, 20369232, 20463534, 20501013, 20793591, 21250593, 21503664, 21603218, 21976272, 22037652, 22078014, 22434111, 22463649, 22885254, 22925864, 23295636, 23386896, 23764104, 23807628, 23874123, 24191622, 24286392, 24689392, 25087608, 25232016, 25592112, 25638984, 25757683, 25791597, 26052516, 26154576, 26310258, 27178242, 27284712, 27334684, 27647568, 27724788, 27775566, 28223559, 28334124, 28386018, 28843857, 29383536, 29437352, 29912148, 29951532, 30513672, 30695301, 31060848, 31743504, 31832164, 32196528, 32255496, 32404827, 32964408, 33056478, 33117021, 34388796, 34736688, 34943454, 35080344, 35646156, 35711442, 36237656, 36966384, 37034088, 37631412, 37778832, 37848024, 38388168, 38458476, 39465387, 39882864, 39935376, 40120262, 40767363, 40927068, 41002026, 41587182, 41663349, 42501186, 42579027, 43206436, 44075304, 44156028, 44868222, 44927298, 45770508, 45851728, 46591272, 47528208, 47615256, 47748246, 47835697, 48383244, 48572784, 49584717, 50175216, 51277968, 51515366, 51583194, 52105032, 52415181, 52620516, 53567163, 54356484, 54569424, 54669368, 55449576, 55551132, 56447118, 56668248, 56772036, 57687714, 58874704, 59824296, 59903064, 60180393, 61027344, 61390602, 61503039, 62380773, 63664328, 64510992, 64809654, 65928816, 66112956, 66234042, 67302333, 68777592, 69886908, 70160688, 71292312, 71422884, 71622369, 72475312, 74068176, 75262824, 75696048, 76776336, 76916952, 77273049, 77374791, 78930774, 80240524, 81534726, 81854136, 82004052, 83174364, 83326698, 84670677, 85002372, 85158054, 86412872, 88150608, 88312056, 88837723, 89736444, 89854596, 91541016, 92085903, 93182544, 95230512, 95496492, 95671394, 96766488, 97214481, 99169434, 99351063, 103030732, 103166388, 104210064, 104830362, 105241032, 107134326, 108712968, 109338736, 110899152, 111102264, 112894236, 113336496, 113544072, 115375428, 119648592, 119806128, 120360786, 122302089, 122781204, 123006078, 124761546, 124990047, 127328656, 127737081, 129619308, 132225912, 132468084, 134604666, 137555184, 139773816, 140420917, 142584624, 142845768, 143244738, 143507091, 148754151, 150525648, 153833904, 154546098, 154749582, 157245543, 157861548, 160481048, 163069452, 163708272, 164008104, 166348728, 166653396, 169341354, 170004744, 170316108, 172825744, 176624112, 177675446, 179472888, 179709192, 180541179, 183082032, 184171806, 184509117, 190992984, 191342788, 193532976, 194428962, 198338868, 198702126, 201906999, 206061464, 206332776, 209660724, 210482064, 214268652, 214867107, 217425936, 222204528, 225788472, 227088144, 230750856, 231819147, 232124373, 240721572, 244604178, 245562408, 246012156, 249523092, 249980094, 255474162, 259238616, 264451824, 264936168, 266513169, 269209332, 276257709, 279547632, 280841834, 285691536, 286489476, 287014182, 291643443, 297508302, 298053189, 309092196, 309499164, 314491086, 315723096, 320962096, 326138904, 328016208, 332697456, 333306792, 334849879, 338682708, 340009488, 340632216, 355350892, 358945776, 359418384, 361082358, 366906267, 368343612, 369018234, 374970141, 381985968, 382685576, 388857924, 396677736, 397404252, 403813998, 412122928, 412665552, 419321448, 421262751, 428537304, 429734214, 430521273, 451576944, 461501712, 463638294, 464248746, 481443144, 489208356, 491124816, 492024312, 499046184, 499960188, 510948324, 518477232, 529872336, 533026338, 538418664, 541623537, 552515418, 553527351, 561683668, 572978952, 574028364, 583286886, 595016604, 596106378, 618184392, 618998328, 621864061, 628982172, 631446192, 644601321, 652277808, 666613584, 669699758, 677365416, 681264432, 695457441, 696373119, 710701784, 722164716, 733812534, 736687224, 738036468, 749940282, 765371152, 777715848, 793355472, 794808504, 799539507, 807627996, 838642896, 842525502, 857074608, 859468428, 861042546, 874930329, 894159567, 927276588, 928497492, 962886288, 978416712, 984048624, 998092368, 999920376, 1004549637, 1021896648, 1066052676, 1076837328, 1083247074, 1100718801, 1105030836, 1107054702, 1123367336, 1145957904, 1148056728, 1166573772, 1190033208, 1192212756, 1236368784, 1237996656, 1243728122, 1257964344, 1263788253, 1289202642, 1291563819, 1339399516, 1354730832, 1390914882, 1392746238, 1421403568, 1444329432, 1467625068, 1473374448, 1476072936, 1499880564, 1555431696, 1589617008, 1599079014, 1615255992, 1624870611, 1660582053, 1685051004, 1718936856, 1722085092, 1749860658, 1788319134, 1854553176, 1856994984, 1865592183, 1933803963, 1956833424, 1999840752, 2009099274, 2043793296, 2086372323, 2132105352, 2166494148, 2201437602, 2210061672, 2214109404, 2246734672, 2296113456, 2333147544, 2380066416, 2384425512, 2398618521, 2487456244, 2515928688, 2527576506, 2578405284, 2583127638, 2624790987, 2678799032, 2781829764, 2785492476, 2888658864, 2935250136, 2952145872, 2999761128, 3013648911, 3198158028, 3230511984, 3249741222, 3321164106, 3370102008, 3437873712, 3444170184, 3499721316, 3576638268, 3709106352, 3713989968, 3731184366, 3791364759, 3867607926, 3874691457, 4018198548, 4172744646, 4264210704, 4332988296, 4353048427, 4402875204, 4420123344, 4428218808, 4666295088, 4768851024, 4797237042, 4874611833, 4974912488, 5055153012, 5156810568, 5166255276, 5249581974, 5357598064, 5563659528, 5570984952, 5596776549, 5870500272, 5999522256, 6027297822, 6259116969, 6396316056, 6499482444, 6642328212, 6740204016, 6888340368, 6999442632, 7153276536, 7195855563, 7462368732, 7582729518, 7735215852, 7749382914, 8036397096, 8345489292, 8665976592, 8706096854, 8805750408, 8856437616, 9040946733, 9594474084, 9749223666, 9949824976, 10110306024, 10313621136, 10332510552, 10499163948, 11127319056, 11141969904, 11193553098, 11374094277, 11624074371, 12054595644, 12518233938, 12792632112, 12998964888, 13059145281, 13284656424, 13998885264, 14306553072, 14391711126, 14924737464, 15165459036, 15470431704, 15498765828, 16072794192, 16690978584, 16790329647, 17412193708, 17611500816, 18081893466, 19188948168, 19498447332, 20220612048, 20665021104, 20998327896, 21587566689, 22387106196, 22748188554, 23248148742, 24109191288, 25036467876, 25997929776, 26118290562, 26569312848, 27122840199, 28783422252, 29849474928, 30330918072, 30940863408, 30997531656, 33381957168, 33580659294, 34122282831, 34824387416, 36163786932, 38377896336, 38996894664, 39177435843, 41996655792, 43175133378, 44774212392, 45496377108, 46496297484, 48218382576, 50072935752, 50370988941, 52236581124, 54245680398, 57566844504, 60661836144, 61995063312, 67161318588, 68244565662, 69648774832, 72327573864, 77993789328, 78354871686, 81368520597, 86350266756, 89548424784, 90992754216, 92992594968, 100145871504, 100741977882, 104473162248, 108491360796, 115133689008, 117532307529, 134322637176, 136489131324, 144655147728, 151112966823, 156709743372, 162737041194, 172700533512, 181985508432, 185985189936, 201483955764, 208946324496, 216982721592, 235064615058, 268645274352, 272978262648, 302225933646, 313419486744, 325474082388, 345401067024, 352596922587, 402967911528, 433965443184, 470129230116, 545956525296, 604451867292, 626838973488, 650948164776, 705193845174, 805935823056, 940258460232, 1057790767761, 1208903734584, 1301896329552, 1410387690348, 1880516920464, 2115581535522, 2417807469168, 2820775380696, 4231163071044, 5641550761392, 8462326142088, 16924652284176]

約数ペア:

[(1, 16924652284176), (2, 8462326142088), (3, 5641550761392), (4, 4231163071044), (6, 2820775380696), (7, 2417807469168), (8, 2115581535522), (9, 1880516920464), (12, 1410387690348), (13, 1301896329552), (14, 1208903734584), (16, 1057790767761), (18, 940258460232), (21, 805935823056), (24, 705193845174), (26, 650948164776), (27, 626838973488), (28, 604451867292), (31, 545956525296), (36, 470129230116), (39, 433965443184), (42, 402967911528), (48, 352596922587), (49, 345401067024), (52, 325474082388), (54, 313419486744), (56, 302225933646), (62, 272978262648), (63, 268645274352), (72, 235064615058), (78, 216982721592), (81, 208946324496), (84, 201483955764), (91, 185985189936), (93, 181985508432), (98, 172700533512), (104, 162737041194), (108, 156709743372), (112, 151112966823), (117, 144655147728), (124, 136489131324), (126, 134322637176), (144, 117532307529), (147, 115133689008), (156, 108491360796), (162, 104473162248), (168, 100741977882), (169, 100145871504), (182, 92992594968), (186, 90992754216), (189, 89548424784), (196, 86350266756), (208, 81368520597), (216, 78354871686), (217, 77993789328), (234, 72327573864), (243, 69648774832), (248, 68244565662), (252, 67161318588), (273, 61995063312), (279, 60661836144), (294, 57566844504), (312, 54245680398), (324, 52236581124), (336, 50370988941), (338, 50072935752), (351, 48218382576), (364, 46496297484), (372, 45496377108), (378, 44774212392), (392, 43175133378), (403, 41996655792), (432, 39177435843), (434, 38996894664), (441, 38377896336), (468, 36163786932), (486, 34824387416), (496, 34122282831), (504, 33580659294), (507, 33381957168), (546, 30997531656), (547, 30940863408), (558, 30330918072), (567, 29849474928), (588, 28783422252), (624, 27122840199), (637, 26569312848), (648, 26118290562), (651, 25997929776), (676, 25036467876), (702, 24109191288), (728, 23248148742), (744, 22748188554), (756, 22387106196), (784, 21587566689), (806, 20998327896), (819, 20665021104), (837, 20220612048), (868, 19498447332), (882, 19188948168), (936, 18081893466), (961, 17611500816), (972, 17412193708), (1008, 16790329647), (1014, 16690978584), (1053, 16072794192), (1092, 15498765828), (1094, 15470431704), (1116, 15165459036), (1134, 14924737464), (1176, 14391711126), (1183, 14306553072), (1209, 13998885264), (1274, 13284656424), (1296, 13059145281), (1302, 12998964888), (1323, 12792632112), (1352, 12518233938), (1404, 12054595644), (1456, 11624074371), (1488, 11374094277), (1512, 11193553098), (1519, 11141969904), (1521, 11127319056), (1612, 10499163948), (1638, 10332510552), (1641, 10313621136), (1674, 10110306024), (1701, 9949824976), (1736, 9749223666), (1764, 9594474084), (1872, 9040946733), (1911, 8856437616), (1922, 8805750408), (1944, 8706096854), (1953, 8665976592), (2028, 8345489292), (2106, 8036397096), (2184, 7749382914), (2188, 7735215852), (2232, 7582729518), (2268, 7462368732), (2352, 7195855563), (2366, 7153276536), (2418, 6999442632), (2457, 6888340368), (2511, 6740204016), (2548, 6642328212), (2604, 6499482444), (2646, 6396316056), (2704, 6259116969), (2808, 6027297822), (2821, 5999522256), (2883, 5870500272), (3024, 5596776549), (3038, 5570984952), (3042, 5563659528), (3159, 5357598064), (3224, 5249581974), (3276, 5166255276), (3282, 5156810568), (3348, 5055153012), (3402, 4974912488), (3472, 4874611833), (3528, 4797237042), (3549, 4768851024), (3627, 4666295088), (3822, 4428218808), (3829, 4420123344), (3844, 4402875204), (3888, 4353048427), (3906, 4332988296), (3969, 4264210704), (4056, 4172744646), (4212, 4018198548), (4368, 3874691457), (4376, 3867607926), (4464, 3791364759), (4536, 3731184366), (4557, 3713989968), (4563, 3709106352), (4732, 3576638268), (4836, 3499721316), (4914, 3444170184), (4923, 3437873712), (5022, 3370102008), (5096, 3321164106), (5208, 3249741222), (5239, 3230511984), (5292, 3198158028), (5616, 3013648911), (5642, 2999761128), (5733, 2952145872), (5766, 2935250136), (5859, 2888658864), (6076, 2785492476), (6084, 2781829764), (6318, 2678799032), (6448, 2624790987), (6552, 2583127638), (6564, 2578405284), (6696, 2527576506), (6727, 2515928688), (6804, 2487456244), (7056, 2398618521), (7098, 2384425512), (7111, 2380066416), (7254, 2333147544), (7371, 2296113456), (7533, 2246734672), (7644, 2214109404), (7658, 2210061672), (7688, 2201437602), (7812, 2166494148), (7938, 2132105352), (8112, 2086372323), (8281, 2043793296), (8424, 2009099274), (8463, 1999840752), (8649, 1956833424), (8752, 1933803963), (9072, 1865592183), (9114, 1856994984), (9126, 1854553176), (9464, 1788319134), (9672, 1749860658), (9828, 1722085092), (9846, 1718936856), (10044, 1685051004), (10192, 1660582053), (10416, 1624870611), (10478, 1615255992), (10584, 1599079014), (10647, 1589617008), (10881, 1555431696), (11284, 1499880564), (11466, 1476072936), (11487, 1473374448), (11532, 1467625068), (11718, 1444329432), (11907, 1421403568), (12152, 1392746238), (12168, 1390914882), (12493, 1354730832), (12636, 1339399516), (13104, 1291563819), (13128, 1289202642), (13392, 1263788253), (13454, 1257964344), (13608, 1243728122), (13671, 1237996656), (13689, 1236368784), (14196, 1192212756), (14222, 1190033208), (14508, 1166573772), (14742, 1148056728), (14769, 1145957904), (15066, 1123367336), (15288, 1107054702), (15316, 1105030836), (15376, 1100718801), (15624, 1083247074), (15717, 1076837328), (15876, 1066052676), (16562, 1021896648), (16848, 1004549637), (16926, 999920376), (16957, 998092368), (17199, 984048624), (17298, 978416712), (17577, 962886288), (18228, 928497492), (18252, 927276588), (18928, 894159567), (19344, 874930329), (19656, 861042546), (19692, 859468428), (19747, 857074608), (20088, 842525502), (20181, 838642896), (20956, 807627996), (21168, 799539507), (21294, 794808504), (21333, 793355472), (21762, 777715848), (22113, 765371152), (22568, 749940282), (22932, 738036468), (22974, 736687224), (23064, 733812534), (23436, 722164716), (23814, 710701784), (24304, 696373119), (24336, 695457441), (24843, 681264432), (24986, 677365416), (25272, 669699758), (25389, 666613584), (25947, 652277808), (26256, 644601321), (26803, 631446192), (26908, 628982172), (27216, 621864061), (27342, 618998328), (27378, 618184392), (28392, 596106378), (28444, 595016604), (29016, 583286886), (29484, 574028364), (29538, 572978952), (30132, 561683668), (30576, 553527351), (30632, 552515418), (31248, 541623537), (31434, 538418664), (31752, 533026338), (31941, 529872336), (32643, 518477232), (33124, 510948324), (33852, 499960188), (33914, 499046184), (34398, 492024312), (34461, 491124816), (34596, 489208356), (35154, 481443144), (36456, 464248746), (36504, 463638294), (36673, 461501712), (37479, 451576944), (39312, 430521273), (39384, 429734214), (39494, 428537304), (40176, 421262751), (40362, 419321448), (41013, 412665552), (41067, 412122928), (41912, 403813998), (42588, 397404252), (42666, 396677736), (43524, 388857924), (44226, 382685576), (44307, 381985968), (45136, 374970141), (45864, 369018234), (45948, 368343612), (46128, 366906267), (46872, 361082358), (47089, 359418384), (47151, 358945776), (47628, 355350892), (49686, 340632216), (49777, 340009488), (49972, 338682708), (50544, 334849879), (50778, 333306792), (50871, 332697456), (51597, 328016208), (51894, 326138904), (52731, 320962096), (53606, 315723096), (53816, 314491086), (54684, 309499164), (54756, 309092196), (56784, 298053189), (56888, 297508302), (58032, 291643443), (58968, 287014182), (59076, 286489476), (59241, 285691536), (60264, 280841834), (60543, 279547632), (61264, 276257709), (62868, 269209332), (63504, 266513169), (63882, 264936168), (63999, 264451824), (65286, 259238616), (66248, 255474162), (67704, 249980094), (67828, 249523092), (68796, 246012156), (68922, 245562408), (69192, 244604178), (70308, 240721572), (72912, 232124373), (73008, 231819147), (73346, 230750856), (74529, 227088144), (74958, 225788472), (76167, 222204528), (77841, 217425936), (78768, 214867107), (78988, 214268652), (80409, 210482064), (80724, 209660724), (82026, 206332776), (82134, 206061464), (83824, 201906999), (85176, 198702126), (85332, 198338868), (87048, 194428962), (87451, 193532976), (88452, 191342788), (88614, 190992984), (91728, 184509117), (91896, 184171806), (92443, 183082032), (93744, 180541179), (94178, 179709192), (94302, 179472888), (95256, 177675446), (95823, 176624112), (97929, 172825744), (99372, 170316108), (99554, 170004744), (99944, 169341354), (101556, 166653396), (101742, 166348728), (103194, 164008104), (103383, 163708272), (103788, 163069452), (105462, 160481048), (107212, 157861548), (107632, 157245543), (109368, 154749582), (109512, 154546098), (110019, 153833904), (112437, 150525648), (113776, 148754151), (117936, 143507091), (118152, 143244738), (118482, 142845768), (118699, 142584624), (120528, 140420917), (121086, 139773816), (123039, 137555184), (125736, 134604666), (127764, 132468084), (127998, 132225912), (130572, 129619308), (132496, 127737081), (132921, 127328656), (135408, 124990047), (135656, 124761546), (137592, 123006078), (137844, 122781204), (138384, 122302089), (140616, 120360786), (141267, 119806128), (141453, 119648592), (146692, 115375428), (149058, 113544072), (149331, 113336496), (149916, 112894236), (152334, 111102264), (152613, 110899152), (154791, 109338736), (155682, 108712968), (157976, 107134326), (160818, 105241032), (161448, 104830362), (162409, 104210064), (164052, 103166388), (164268, 103030732), (170352, 99351063), (170664, 99169434), (174096, 97214481), (174902, 96766488), (176904, 95671394), (177228, 95496492), (177723, 95230512), (181629, 93182544), (183792, 92085903), (184886, 91541016), (188356, 89854596), (188604, 89736444), (190512, 88837723), (191646, 88312056), (191997, 88150608), (195858, 86412872), (198744, 85158054), (199108, 85002372), (199888, 84670677), (203112, 83326698), (203484, 83174364), (206388, 82004052), (206766, 81854136), (207576, 81534726), (210924, 80240524), (214424, 78930774), (218736, 77374791), (219024, 77273049), (220038, 76916952), (220441, 76776336), (223587, 75696048), (224874, 75262824), (228501, 74068176), (233523, 72475312), (236304, 71622369), (236964, 71422884), (237398, 71292312), (241227, 70160688), (242172, 69886908), (246078, 68777592), (251472, 67302333), (255528, 66234042), (255996, 66112956), (256711, 65928816), (261144, 64809654), (262353, 64510992), (265842, 63664328), (271312, 62380773), (275184, 61503039), (275688, 61390602), (277329, 61027344), (281232, 60180393), (282534, 59903064), (282906, 59824296), (287469, 58874704), (293384, 57687714), (298116, 56772036), (298662, 56668248), (299832, 56447118), (304668, 55551132), (305226, 55449576), (309582, 54669368), (310149, 54569424), (311364, 54356484), (315952, 53567163), (321636, 52620516), (322896, 52415181), (324818, 52105032), (328104, 51583194), (328536, 51515366), (330057, 51277968), (337311, 50175216), (341328, 49584717), (348439, 48572784), (349804, 48383244), (353808, 47835697), (354456, 47748246), (355446, 47615256), (356097, 47528208), (363258, 46591272), (369117, 45851728), (369772, 45770508), (376712, 44927298), (377208, 44868222), (383292, 44156028), (383994, 44075304), (391716, 43206436), (397488, 42579027), (398216, 42501186), (406224, 41663349), (406968, 41587182), (412776, 41002026), (413532, 40927068), (415152, 40767363), (421848, 40120262), (423801, 39935376), (424359, 39882864), (428848, 39465387), (440076, 38458476), (440882, 38388168), (447174, 37848024), (447993, 37778832), (449748, 37631412), (457002, 37034088), (457839, 36966384), (467046, 36237656), (473928, 35711442), (474796, 35646156), (482454, 35080344), (484344, 34943454), (487227, 34736688), (492156, 34388796), (511056, 33117021), (511992, 33056478), (513422, 32964408), (522288, 32404827), (524706, 32255496), (525667, 32196528), (531684, 31832164), (533169, 31743504), (544887, 31060848), (551376, 30695301), (554658, 30513672), (565068, 29951532), (565812, 29912148), (574938, 29437352), (575991, 29383536), (586768, 28843857), (596232, 28386018), (597324, 28334124), (599664, 28223559), (609336, 27775566), (610452, 27724788), (612157, 27647568), (619164, 27334684), (620298, 27284712), (622728, 27178242), (643272, 26310258), (647101, 26154576), (649636, 26052516), (656208, 25791597), (657072, 25757683), (660114, 25638984), (661323, 25592112), (670761, 25232016), (674622, 25087608), (685503, 24689392), (696878, 24286392), (699608, 24191622), (708912, 23874123), (710892, 23807628), (712194, 23764104), (723681, 23386896), (726516, 23295636), (738234, 22925864), (739544, 22885254), (753424, 22463649), (754416, 22434111), (766584, 22078014), (767988, 22037652), (770133, 21976272), (783432, 21603218), (787059, 21503664), (796432, 21250593), (813936, 20793591), (825552, 20501013), (827064, 20463534), (830893, 20369232), (831987, 20342448), (843696, 20060131), (847602, 19967688), (848718, 19941432), (880152, 19229238), (881764, 19194084), (894348, 18924012), (895986, 18889416), (899496, 18815706), (914004, 18517044), (915678, 18483192), (930447, 18189808), (934092, 18118828), (947856, 17855721), (949592, 17823078), (964908, 17540172), (968688, 17471727), (974454, 17368344), (984312, 17194398), (990171, 17092656), (1011933, 16725072), (1023984, 16528239), (1026844, 16482204), (1045317, 16190928), (1049412, 16127748), (1051334, 16098264), (1063368, 15916082), (1066338, 15871752), (1068291, 15842736), (1089774, 15530424), (1109316, 15256836), (1130136, 14975766), (1131624, 14956074), (1136863, 14887152), (1149876, 14718676), (1151982, 14691768), (1192464, 14193009), (1194648, 14167062), (1218672, 13887783), (1220904, 13862394), (1224314, 13823784), (1238328, 13667342), (1240596, 13642356), (1245456, 13589121), (1271403, 13311792), (1273077, 13294288), (1286544, 13155129), (1294202, 13077288), (1299272, 13026258), (1320228, 12819492), (1322646, 12796056), (1341522, 12616008), (1343979, 12592944), (1349244, 12543804), (1371006, 12344696), (1373517, 12322128), (1393756, 12143196), (1399216, 12095811), (1421784, 11903814), (1424388, 11882052), (1447362, 11693448), (1453032, 11647818), (1461681, 11578896), (1476468, 11462932), (1479088, 11442627), (1533168, 11039007), (1535976, 11018826), (1540266, 10988136), (1543087, 10968048), (1566864, 10801609), (1574118, 10751832), (1577001, 10732176), (1599507, 10581168), (1634661, 10353616), (1654128, 10231767), (1661786, 10184616), (1663974, 10171224), (1695204, 9983844), (1697436, 9970716), (1727973, 9794512), (1760304, 9614619), (1763528, 9597042), (1788696, 9462006), (1791972, 9444708), (1798992, 9407853), (1828008, 9258522), (1831356, 9241596), (1836471, 9215856), (1860894, 9094904), (1868184, 9059414), (1899184, 8911539), (1929816, 8770086), (1941303, 8718192), (1948908, 8684172), (1968624, 8597199), (1980342, 8546328), (1983969, 8530704), (2012283, 8410672), (2023866, 8362536), (2053688, 8241102), (2090634, 8095464), (2098824, 8063874), (2102668, 8049132), (2126736, 7958041), (2132676, 7935876), (2136582, 7921368), (2171043, 7795632), (2179548, 7765212), (2218632, 7628418), (2260272, 7487883), (2263248, 7478037), (2273726, 7443576), (2299752, 7359338), (2303964, 7345884), (2310399, 7325424), (2361177, 7167888), (2389296, 7083531), (2441808, 6931197), (2448628, 6911892), (2476656, 6833671), (2481192, 6821178), (2492679, 6789744), (2495961, 6780816), (2542806, 6655896), (2546154, 6647144), (2588404, 6538644), (2598544, 6513129), (2640456, 6409746), (2645292, 6398028), (2683044, 6308004), (2687958, 6296472), (2698488, 6271902), (2742012, 6172348), (2747034, 6161064), (2787512, 6071598), (2843568, 5951907), (2848776, 5941026), (2865733, 5905872), (2894724, 5846724), (2906064, 5823909), (2923362, 5789448), (2952936, 5731466), (2970513, 5697552), (3035799, 5575024), (3071952, 5509413), (3080532, 5494068), (3086174, 5484024), (3135951, 5396976), (3148236, 5375916), (3154002, 5366088), (3199014, 5290584), (3204873, 5280912), (3269322, 5176808), (3323572, 5092308), (3327948, 5085612), (3390408, 4991922), (3394872, 4985358), (3410589, 4962384), (3455946, 4897256), (3527056, 4798521), (3577392, 4731003), (3583944, 4722354), (3656016, 4629261), (3662712, 4620798), (3672942, 4607928), (3679669, 4599504), (3721788, 4547452), (3736368, 4529707), (3814209, 4437264), (3859632, 4385043), (3882606, 4359096), (3897816, 4342086), (3960684, 4273164), (3967938, 4265352), (4024566, 4205336), (4031937, 4197648), (4047732, 4181268), (4107376, 4120551)]