125532965376

素因数分解:

$2^9\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:147

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 31, 32, 36, 37, 39, 42, 48, 52, 54, 56, 58, 62, 63, 64, 72, 74, 78, 81, 84, 87, 91, 93, 96, 104, 108, 111, 112, 116, 117, 124, 126, 128, 144, 148, 156, 162, 168, 174, 182, 186, 189, 192, 203, 208, 216, 217, 222, 224, 232, 234, 248, 252, 256, 259, 261, 273, 279, 288, 296, 312, 324, 333, 336, 348, 351, 364, 372, 377, 378, 384, 403, 406, 416, 432, 434, 444, 448, 464, 468, 481, 496, 504, 512, 518, 522, 546, 558, 567, 576, 592, 609, 624, 648, 651, 666, 672, 696, 702, 728, 744, 754, 756, 768, 777, 783, 806, 812, 819, 832, 837, 864, 868, 888, 896, 899, 928, 936, 962, 992, 999, 1008, 1036, 1044, 1053, 1073, 1092, 1116, 1131, 1134, 1147, 1152, 1184, 1209, 1218, 1248, 1296, 1302, 1332, 1344, 1392, 1404, 1443, 1456, 1488, 1508, 1512, 1536, 1554, 1566, 1612, 1624, 1638, 1664, 1674, 1728, 1736, 1776, 1792, 1798, 1827, 1856, 1872, 1924, 1953, 1984, 1998, 2016, 2072, 2088, 2106, 2146, 2184, 2232, 2262, 2268, 2294, 2304, 2331, 2349, 2368, 2418, 2436, 2457, 2496, 2511, 2592, 2604, 2639, 2664, 2688, 2697, 2784, 2808, 2821, 2886, 2912, 2976, 2997, 3016, 3024, 3108, 3132, 3219, 3224, 3248, 3276, 3328, 3348, 3367, 3393, 3441, 3456, 3472, 3552, 3584, 3596, 3627, 3654, 3712, 3744, 3848, 3906, 3968, 3996, 4032, 4144, 4176, 4212, 4292, 4329, 4368, 4464, 4524, 4536, 4588, 4608, 4662, 4698, 4736, 4836, 4872, 4914, 4992, 5022, 5184, 5208, 5278, 5328, 5376, 5394, 5481, 5568, 5616, 5642, 5772, 5824, 5859, 5952, 5994, 6032, 6048, 6216, 6264, 6293, 6438, 6448, 6496, 6552, 6656, 6696, 6734, 6786, 6882, 6912, 6944, 6993, 7104, 7192, 7254, 7308, 7371, 7424, 7488, 7511, 7696, 7812, 7917, 7936, 7992, 8029, 8064, 8091, 8288, 8352, 8424, 8463, 8584, 8658, 8736, 8928, 9048, 9072, 9176, 9324, 9396, 9472, 9657, 9672, 9744, 9828, 9984, 10044, 10101, 10179, 10323, 10368, 10416, 10556, 10656, 10752, 10788, 10881, 10962, 11136, 11232, 11284, 11544, 11648, 11687, 11718, 11904, 11988, 12064, 12096, 12432, 12528, 12586, 12876, 12896, 12987, 12992, 13104, 13392, 13468, 13572, 13764, 13824, 13888, 13949, 13986, 14208, 14384, 14508, 14616, 14742, 14848, 14911, 14976, 15022, 15392, 15624, 15834, 15872, 15984, 16058, 16128, 16182, 16443, 16576, 16704, 16848, 16926, 17168, 17316, 17472, 17577, 17856, 18096, 18144, 18352, 18648, 18792, 18879, 18944, 19314, 19344, 19488, 19656, 19968, 20088, 20202, 20358, 20646, 20736, 20832, 20979, 21112, 21312, 21576, 21762, 21924, 22272, 22464, 22533, 22568, 23088, 23296, 23374, 23436, 23751, 23808, 23976, 24087, 24128, 24192, 24273, 24864, 25056, 25172, 25389, 25752, 25792, 25974, 25984, 26208, 26784, 26936, 27144, 27528, 27776, 27898, 27972, 28416, 28768, 28971, 29016, 29232, 29484, 29822, 29952, 30044, 30303, 30537, 30784, 30969, 31248, 31668, 31968, 32116, 32256, 32364, 32643, 32886, 33152, 33263, 33408, 33696, 33852, 34336, 34632, 34944, 35061, 35154, 35712, 36192, 36288, 36704, 37296, 37584, 37758, 38628, 38688, 38961, 38976, 39312, 40176, 40404, 40716, 41292, 41472, 41664, 41847, 41958, 42224, 42624, 43152, 43524, 43848, 44544, 44733, 44928, 45066, 45136, 46176, 46592, 46748, 46872, 47502, 47616, 47952, 48174, 48256, 48384, 48546, 49728, 50112, 50344, 50778, 51504, 51584, 51948, 51968, 52416, 53568, 53872, 54288, 55056, 55552, 55796, 55944, 56637, 56832, 57536, 57942, 58032, 58464, 58968, 59644, 59904, 60088, 60606, 61074, 61568, 61938, 62496, 63336, 63936, 64232, 64728, 65286, 65772, 66304, 66526, 66816, 67392, 67599, 67704, 68672, 69264, 69888, 70122, 70308, 71253, 71424, 72261, 72384, 72576, 72819, 73408, 74592, 75168, 75516, 76167, 77256, 77376, 77922, 77952, 78624, 80352, 80808, 81432, 81809, 82584, 83328, 83694, 83916, 84448, 85248, 86304, 86913, 87048, 87696, 89466, 89856, 90132, 90272, 90909, 92352, 92907, 93496, 93744, 95004, 95904, 96348, 96512, 96768, 97092, 97643, 99456, 99789, 100224, 100688, 101556, 103008, 103168, 103896, 103936, 104377, 104832, 105183, 107136, 107744, 108576, 110112, 111104, 111592, 111888, 113274, 115072, 115884, 116064, 116928, 117936, 119288, 120176, 121212, 122148, 123136, 123876, 124992, 125541, 126672, 127872, 128464, 129456, 130572, 131544, 132608, 133052, 133632, 134199, 134784, 135198, 135408, 137344, 138528, 139776, 140244, 140616, 142506, 142848, 144522, 144768, 145152, 145638, 146816, 149184, 150336, 151032, 152334, 154512, 154752, 155844, 155904, 157248, 160704, 161616, 162864, 163618, 165168, 166656, 167388, 167832, 168896, 169911, 170496, 172608, 173826, 174096, 175392, 178932, 179712, 180264, 180544, 181818, 184704, 185814, 186992, 187488, 190008, 191808, 192696, 193024, 194184, 195286, 198912, 199578, 200448, 201376, 202797, 203112, 206016, 206336, 207792, 208754, 209664, 210366, 213759, 214272, 215488, 216783, 217152, 220224, 223184, 223776, 226548, 228501, 230144, 231768, 232128, 232841, 233856, 235872, 238576, 240352, 242424, 244296, 245427, 246272, 247752, 249984, 251082, 253344, 255744, 256928, 258912, 261144, 263088, 266104, 268398, 269568, 270396, 270816, 272727, 274688, 277056, 280488, 281232, 285012, 289044, 289536, 290304, 291276, 292929, 293632, 298368, 299367, 300672, 302064, 304668, 309024, 309504, 311688, 311808, 313131, 314496, 315549, 321408, 323232, 325728, 327236, 330336, 333312, 334776, 335664, 337792, 339822, 345216, 347652, 348192, 350784, 357864, 360528, 361088, 363636, 369408, 371628, 373984, 374976, 376623, 380016, 383616, 385392, 388368, 390572, 397824, 399156, 400896, 402597, 402752, 405594, 406224, 412032, 415584, 417508, 419328, 420732, 427518, 428544, 430976, 432419, 433566, 434304, 440448, 446368, 447552, 453096, 457002, 460288, 463536, 464256, 465682, 467712, 471744, 477152, 480704, 484848, 488592, 490854, 495504, 499968, 502164, 506688, 509733, 511488, 513856, 517824, 522288, 526176, 532208, 536796, 539136, 540792, 541632, 545454, 549376, 554112, 560976, 562464, 570024, 578088, 579072, 582552, 585858, 587264, 596736, 598734, 601344, 604128, 608391, 609336, 618048, 619008, 623376, 626262, 628992, 631098, 642816, 646464, 650349, 651456, 654472, 660672, 669552, 671328, 675584, 679644, 690432, 695304, 696384, 698523, 701568, 715728, 721056, 722176, 727272, 736281, 738816, 743256, 747968, 749952, 753246, 760032, 767232, 770784, 776736, 781144, 798312, 805194, 805504, 811188, 812448, 824064, 831168, 835016, 841464, 855036, 861952, 864838, 867132, 868608, 878787, 880896, 892736, 895104, 898101, 906192, 914004, 927072, 928512, 931364, 935424, 939393, 943488, 946647, 954304, 961408, 969696, 977184, 981708, 991008, 999936, 1004328, 1013376, 1019466, 1027712, 1035648, 1044576, 1052352, 1064416, 1073592, 1081584, 1083264, 1090908, 1108224, 1121952, 1124928, 1129869, 1140048, 1156176, 1165104, 1171716, 1193472, 1197468, 1202688, 1207791, 1208256, 1216782, 1218672, 1236096, 1246752, 1252524, 1257984, 1262196, 1285632, 1292928, 1297257, 1300698, 1302912, 1308944, 1321344, 1339104, 1342656, 1351168, 1359288, 1380864, 1390608, 1392768, 1397046, 1403136, 1431456, 1442112, 1444352, 1454544, 1472562, 1486512, 1495936, 1499904, 1506492, 1520064, 1534464, 1541568, 1553472, 1562288, 1596624, 1610388, 1611008, 1622376, 1624896, 1648128, 1662336, 1670032, 1682928, 1710072, 1723904, 1729676, 1734264, 1737216, 1757574, 1761792, 1785472, 1790208, 1796202, 1812384, 1828008, 1854144, 1857024, 1862728, 1878786, 1886976, 1893294, 1908608, 1922816, 1939392, 1954368, 1963416, 1982016, 2008656, 2026752, 2038932, 2055424, 2071296, 2089152, 2095569, 2104704, 2128832, 2147184, 2163168, 2166528, 2181816, 2208843, 2216448, 2243904, 2249856, 2259738, 2280096, 2312352, 2330208, 2343432, 2394936, 2415582, 2416512, 2433564, 2437344, 2472192, 2493504, 2505048, 2524392, 2585856, 2594514, 2601396, 2605824, 2617888, 2636361, 2642688, 2678208, 2685312, 2694303, 2718576, 2781216, 2785536, 2794092, 2806272, 2818179, 2862912, 2884224, 2909088, 2945124, 2973024, 2991872, 2999808, 3012984, 3026933, 3040128, 3083136, 3106944, 3124576, 3193248, 3220776, 3222016, 3244752, 3249792, 3324672, 3340064, 3365856, 3420144, 3459352, 3468528, 3515148, 3570944, 3580416, 3592404, 3624768, 3656016, 3708288, 3725456, 3757572, 3773952, 3786588, 3817216, 3845632, 3878784, 3891771, 3908736, 3926832, 3964032, 4017312, 4053504, 4077864, 4110848, 4142592, 4178304, 4191138, 4209408, 4257664, 4294368, 4326336, 4333056, 4363632, 4417686, 4487808, 4499712, 4519476, 4560192, 4624704, 4660416, 4686864, 4789872, 4831164, 4833024, 4867128, 4874688, 4944384, 4987008, 5010096, 5048784, 5171712, 5189028, 5202792, 5211648, 5235776, 5272722, 5285376, 5356416, 5370624, 5388606, 5437152, 5562432, 5571072, 5588184, 5636358, 5725824, 5768448, 5818176, 5890248, 5946048, 5983744, 6025968, 6053866, 6080256, 6166272, 6213888, 6249152, 6286707, 6386496, 6441552, 6489504, 6499584, 6626529, 6649344, 6680128, 6731712, 6840288, 6918704, 6937056, 7030296, 7141888, 7184808, 7249536, 7312032, 7416576, 7450912, 7515144, 7573176, 7634432, 7757568, 7783542, 7817472, 7853664, 7909083, 7928064, 8034624, 8155728, 8356608, 8382276, 8418816, 8454537, 8515328, 8588736, 8652672, 8727264, 8835372, 8975616, 8999424, 9038952, 9080799, 9120384, 9249408, 9320832, 9373728, 9579744, 9662328, 9666048, 9734256, 9749376, 9974016, 10020192, 10097568, 10378056, 10405584, 10471552, 10545444, 10712832, 10741248, 10777212, 10874304, 11124864, 11176368, 11272716, 11451648, 11536896, 11636352, 11675313, 11780496, 11892096, 12051936, 12107732, 12160512, 12332544, 12427776, 12498304, 12573414, 12772992, 12883104, 12979008, 12999168, 13253058, 13360256, 13463424, 13680576, 13837408, 13874112, 14060592, 14369616, 14499072, 14624064, 14833152, 14901824, 15030288, 15146352, 15515136, 15567084, 15634944, 15707328, 15818166, 15856128, 16069248, 16311456, 16713216, 16764552, 16909074, 17030656, 17177472, 17305344, 17454528, 17670744, 17951232, 18077904, 18161598, 18240768, 18498816, 18641664, 18747456, 18860121, 19159488, 19324656, 19468512, 19498752, 19948032, 20040384, 20195136, 20756112, 20811168, 20943104, 21090888, 21425664, 21554424, 21748608, 22249728, 22352736, 22545432, 22903296, 23272704, 23350626, 23560992, 23784192, 24103872, 24215464, 24996608, 25146828, 25545984, 25766208, 25958016, 26506116, 26720512, 26926848, 27242397, 27361152, 27674816, 27748224, 28121184, 28739232, 28998144, 29248128, 29803648, 30060576, 30292704, 31134168, 31414656, 31636332, 32138496, 32622912, 33529104, 33818148, 34354944, 34610688, 34909056, 35025939, 35341488, 36155808, 36323196, 36481536, 36997632, 37283328, 37494912, 37720242, 38318976, 38649312, 38937024, 38997504, 40080768, 40390272, 41512224, 41622336, 41886208, 42181776, 43108848, 43497216, 44499456, 44705472, 45090864, 46545408, 46701252, 47121984, 47568384, 48207744, 48430928, 49993216, 50293656, 51091968, 51532416, 51916032, 53012232, 53441024, 53853696, 54484794, 54722304, 55349632, 55496448, 56242368, 57478464, 58496256, 59607296, 60121152, 60585408, 62268336, 62829312, 63272664, 64276992, 65245824, 67058208, 67636296, 68709888, 69818112, 70051878, 70682976, 72311616, 72646392, 74989824, 75440484, 76637952, 77298624, 77874048, 80161536, 80780544, 81727191, 83024448, 83244672, 84363552, 86217696, 86994432, 89410944, 90181728, 93402504, 94243968, 96415488, 96861856, 100587312, 103064832, 103832064, 106024464, 108969588, 109444608, 110699264, 110992896, 112484736, 114956928, 116992512, 119214592, 120242304, 121170816, 124536672, 125658624, 126545328, 130491648, 134116416, 135272592, 139636224, 140103756, 141365952, 144623232, 145292784, 149979648, 150880968, 153275904, 154597248, 155748096, 160323072, 161561088, 163454382, 166048896, 166489344, 168727104, 172435392, 178821888, 180363456, 186805008, 188487936, 192830976, 193723712, 201174624, 206129664, 212048928, 217939176, 221398528, 224969472, 229913856, 240484608, 242341632, 245181573, 249073344, 253090656, 260983296, 268232832, 270545184, 280207512, 282731904, 289246464, 290585568, 301761936, 309194496, 311496192, 326908764, 332097792, 332978688, 337454208, 344870784, 357643776, 360726912, 373610016, 376975872, 387447424, 402349248, 424097856, 435878352, 449938944, 459827712, 480969216, 484683264, 490363146, 498146688, 506181312, 536465664, 541090368, 560415024, 565463808, 578492928, 581171136, 603523872, 618388992, 653817528, 664195584, 674908416, 689741568, 721453824, 747220032, 774894848, 804698496, 848195712, 871756704, 980726292, 996293376, 1012362624, 1072931328, 1082180736, 1120830048, 1130927616, 1162342272, 1207047744, 1307635056, 1349816832, 1379483136, 1442907648, 1494440064, 1549789696, 1609396992, 1696391424, 1743513408, 1961452584, 1992586752, 2024725248, 2164361472, 2241660096, 2324684544, 2414095488, 2615270112, 2988880128, 3218793984, 3392782848, 3487026816, 3922905168, 4049450496, 4328722944, 4483320192, 4649369088, 4828190976, 5230540224, 5977760256, 6974053632, 7845810336, 8966640384, 9656381952, 10461080448, 13948107264, 15691620672, 17933280768, 20922160896, 31383241344, 41844321792, 62766482688, 125532965376]

約数ペア:

[(1, 125532965376), (2, 62766482688), (3, 41844321792), (4, 31383241344), (6, 20922160896), (7, 17933280768), (8, 15691620672), (9, 13948107264), (12, 10461080448), (13, 9656381952), (14, 8966640384), (16, 7845810336), (18, 6974053632), (21, 5977760256), (24, 5230540224), (26, 4828190976), (27, 4649369088), (28, 4483320192), (29, 4328722944), (31, 4049450496), (32, 3922905168), (36, 3487026816), (37, 3392782848), (39, 3218793984), (42, 2988880128), (48, 2615270112), (52, 2414095488), (54, 2324684544), (56, 2241660096), (58, 2164361472), (62, 2024725248), (63, 1992586752), (64, 1961452584), (72, 1743513408), (74, 1696391424), (78, 1609396992), (81, 1549789696), (84, 1494440064), (87, 1442907648), (91, 1379483136), (93, 1349816832), (96, 1307635056), (104, 1207047744), (108, 1162342272), (111, 1130927616), (112, 1120830048), (116, 1082180736), (117, 1072931328), (124, 1012362624), (126, 996293376), (128, 980726292), (144, 871756704), (148, 848195712), (156, 804698496), (162, 774894848), (168, 747220032), (174, 721453824), (182, 689741568), (186, 674908416), (189, 664195584), (192, 653817528), (203, 618388992), (208, 603523872), (216, 581171136), (217, 578492928), (222, 565463808), (224, 560415024), (232, 541090368), (234, 536465664), (248, 506181312), (252, 498146688), (256, 490363146), (259, 484683264), (261, 480969216), (273, 459827712), (279, 449938944), (288, 435878352), (296, 424097856), (312, 402349248), (324, 387447424), (333, 376975872), (336, 373610016), (348, 360726912), (351, 357643776), (364, 344870784), (372, 337454208), (377, 332978688), (378, 332097792), (384, 326908764), (403, 311496192), (406, 309194496), (416, 301761936), (432, 290585568), (434, 289246464), (444, 282731904), (448, 280207512), (464, 270545184), (468, 268232832), (481, 260983296), (496, 253090656), (504, 249073344), (512, 245181573), (518, 242341632), (522, 240484608), (546, 229913856), (558, 224969472), (567, 221398528), (576, 217939176), (592, 212048928), (609, 206129664), (624, 201174624), (648, 193723712), (651, 192830976), (666, 188487936), (672, 186805008), (696, 180363456), (702, 178821888), (728, 172435392), (744, 168727104), (754, 166489344), (756, 166048896), (768, 163454382), (777, 161561088), (783, 160323072), (806, 155748096), (812, 154597248), (819, 153275904), (832, 150880968), (837, 149979648), (864, 145292784), (868, 144623232), (888, 141365952), (896, 140103756), (899, 139636224), (928, 135272592), (936, 134116416), (962, 130491648), (992, 126545328), (999, 125658624), (1008, 124536672), (1036, 121170816), (1044, 120242304), (1053, 119214592), (1073, 116992512), (1092, 114956928), (1116, 112484736), (1131, 110992896), (1134, 110699264), (1147, 109444608), (1152, 108969588), (1184, 106024464), (1209, 103832064), (1218, 103064832), (1248, 100587312), (1296, 96861856), (1302, 96415488), (1332, 94243968), (1344, 93402504), (1392, 90181728), (1404, 89410944), (1443, 86994432), (1456, 86217696), (1488, 84363552), (1508, 83244672), (1512, 83024448), (1536, 81727191), (1554, 80780544), (1566, 80161536), (1612, 77874048), (1624, 77298624), (1638, 76637952), (1664, 75440484), (1674, 74989824), (1728, 72646392), (1736, 72311616), (1776, 70682976), (1792, 70051878), (1798, 69818112), (1827, 68709888), (1856, 67636296), (1872, 67058208), (1924, 65245824), (1953, 64276992), (1984, 63272664), (1998, 62829312), (2016, 62268336), (2072, 60585408), (2088, 60121152), (2106, 59607296), (2146, 58496256), (2184, 57478464), (2232, 56242368), (2262, 55496448), (2268, 55349632), (2294, 54722304), (2304, 54484794), (2331, 53853696), (2349, 53441024), (2368, 53012232), (2418, 51916032), (2436, 51532416), (2457, 51091968), (2496, 50293656), (2511, 49993216), (2592, 48430928), (2604, 48207744), (2639, 47568384), (2664, 47121984), (2688, 46701252), (2697, 46545408), (2784, 45090864), (2808, 44705472), (2821, 44499456), (2886, 43497216), (2912, 43108848), (2976, 42181776), (2997, 41886208), (3016, 41622336), (3024, 41512224), (3108, 40390272), (3132, 40080768), (3219, 38997504), (3224, 38937024), (3248, 38649312), (3276, 38318976), (3328, 37720242), (3348, 37494912), (3367, 37283328), (3393, 36997632), (3441, 36481536), (3456, 36323196), (3472, 36155808), (3552, 35341488), (3584, 35025939), (3596, 34909056), (3627, 34610688), (3654, 34354944), (3712, 33818148), (3744, 33529104), (3848, 32622912), (3906, 32138496), (3968, 31636332), (3996, 31414656), (4032, 31134168), (4144, 30292704), (4176, 30060576), (4212, 29803648), (4292, 29248128), (4329, 28998144), (4368, 28739232), (4464, 28121184), (4524, 27748224), (4536, 27674816), (4588, 27361152), (4608, 27242397), (4662, 26926848), (4698, 26720512), (4736, 26506116), (4836, 25958016), (4872, 25766208), (4914, 25545984), (4992, 25146828), (5022, 24996608), (5184, 24215464), (5208, 24103872), (5278, 23784192), (5328, 23560992), (5376, 23350626), (5394, 23272704), (5481, 22903296), (5568, 22545432), (5616, 22352736), (5642, 22249728), (5772, 21748608), (5824, 21554424), (5859, 21425664), (5952, 21090888), (5994, 20943104), (6032, 20811168), (6048, 20756112), (6216, 20195136), (6264, 20040384), (6293, 19948032), (6438, 19498752), (6448, 19468512), (6496, 19324656), (6552, 19159488), (6656, 18860121), (6696, 18747456), (6734, 18641664), (6786, 18498816), (6882, 18240768), (6912, 18161598), (6944, 18077904), (6993, 17951232), (7104, 17670744), (7192, 17454528), (7254, 17305344), (7308, 17177472), (7371, 17030656), (7424, 16909074), (7488, 16764552), (7511, 16713216), (7696, 16311456), (7812, 16069248), (7917, 15856128), (7936, 15818166), (7992, 15707328), (8029, 15634944), (8064, 15567084), (8091, 15515136), (8288, 15146352), (8352, 15030288), (8424, 14901824), (8463, 14833152), (8584, 14624064), (8658, 14499072), (8736, 14369616), (8928, 14060592), (9048, 13874112), (9072, 13837408), (9176, 13680576), (9324, 13463424), (9396, 13360256), (9472, 13253058), (9657, 12999168), (9672, 12979008), (9744, 12883104), (9828, 12772992), (9984, 12573414), (10044, 12498304), (10101, 12427776), (10179, 12332544), (10323, 12160512), (10368, 12107732), (10416, 12051936), (10556, 11892096), (10656, 11780496), (10752, 11675313), (10788, 11636352), (10881, 11536896), (10962, 11451648), (11136, 11272716), (11232, 11176368), (11284, 11124864), (11544, 10874304), (11648, 10777212), (11687, 10741248), (11718, 10712832), (11904, 10545444), (11988, 10471552), (12064, 10405584), (12096, 10378056), (12432, 10097568), (12528, 10020192), (12586, 9974016), (12876, 9749376), (12896, 9734256), (12987, 9666048), (12992, 9662328), (13104, 9579744), (13392, 9373728), (13468, 9320832), (13572, 9249408), (13764, 9120384), (13824, 9080799), (13888, 9038952), (13949, 8999424), (13986, 8975616), (14208, 8835372), (14384, 8727264), (14508, 8652672), (14616, 8588736), (14742, 8515328), (14848, 8454537), (14911, 8418816), (14976, 8382276), (15022, 8356608), (15392, 8155728), (15624, 8034624), (15834, 7928064), (15872, 7909083), (15984, 7853664), (16058, 7817472), (16128, 7783542), (16182, 7757568), (16443, 7634432), (16576, 7573176), (16704, 7515144), (16848, 7450912), (16926, 7416576), (17168, 7312032), (17316, 7249536), (17472, 7184808), (17577, 7141888), (17856, 7030296), (18096, 6937056), (18144, 6918704), (18352, 6840288), (18648, 6731712), (18792, 6680128), (18879, 6649344), (18944, 6626529), (19314, 6499584), (19344, 6489504), (19488, 6441552), (19656, 6386496), (19968, 6286707), (20088, 6249152), (20202, 6213888), (20358, 6166272), (20646, 6080256), (20736, 6053866), (20832, 6025968), (20979, 5983744), (21112, 5946048), (21312, 5890248), (21576, 5818176), (21762, 5768448), (21924, 5725824), (22272, 5636358), (22464, 5588184), (22533, 5571072), (22568, 5562432), (23088, 5437152), (23296, 5388606), (23374, 5370624), (23436, 5356416), (23751, 5285376), (23808, 5272722), (23976, 5235776), (24087, 5211648), (24128, 5202792), (24192, 5189028), (24273, 5171712), (24864, 5048784), (25056, 5010096), (25172, 4987008), (25389, 4944384), (25752, 4874688), (25792, 4867128), (25974, 4833024), (25984, 4831164), (26208, 4789872), (26784, 4686864), (26936, 4660416), (27144, 4624704), (27528, 4560192), (27776, 4519476), (27898, 4499712), (27972, 4487808), (28416, 4417686), (28768, 4363632), (28971, 4333056), (29016, 4326336), (29232, 4294368), (29484, 4257664), (29822, 4209408), (29952, 4191138), (30044, 4178304), (30303, 4142592), (30537, 4110848), (30784, 4077864), (30969, 4053504), (31248, 4017312), (31668, 3964032), (31968, 3926832), (32116, 3908736), (32256, 3891771), (32364, 3878784), (32643, 3845632), (32886, 3817216), (33152, 3786588), (33263, 3773952), (33408, 3757572), (33696, 3725456), (33852, 3708288), (34336, 3656016), (34632, 3624768), (34944, 3592404), (35061, 3580416), (35154, 3570944), (35712, 3515148), (36192, 3468528), (36288, 3459352), (36704, 3420144), (37296, 3365856), (37584, 3340064), (37758, 3324672), (38628, 3249792), (38688, 3244752), (38961, 3222016), (38976, 3220776), (39312, 3193248), (40176, 3124576), (40404, 3106944), (40716, 3083136), (41292, 3040128), (41472, 3026933), (41664, 3012984), (41847, 2999808), (41958, 2991872), (42224, 2973024), (42624, 2945124), (43152, 2909088), (43524, 2884224), (43848, 2862912), (44544, 2818179), (44733, 2806272), (44928, 2794092), (45066, 2785536), (45136, 2781216), (46176, 2718576), (46592, 2694303), (46748, 2685312), (46872, 2678208), (47502, 2642688), (47616, 2636361), (47952, 2617888), (48174, 2605824), (48256, 2601396), (48384, 2594514), (48546, 2585856), (49728, 2524392), (50112, 2505048), (50344, 2493504), (50778, 2472192), (51504, 2437344), (51584, 2433564), (51948, 2416512), (51968, 2415582), (52416, 2394936), (53568, 2343432), (53872, 2330208), (54288, 2312352), (55056, 2280096), (55552, 2259738), (55796, 2249856), (55944, 2243904), (56637, 2216448), (56832, 2208843), (57536, 2181816), (57942, 2166528), (58032, 2163168), (58464, 2147184), (58968, 2128832), (59644, 2104704), (59904, 2095569), (60088, 2089152), (60606, 2071296), (61074, 2055424), (61568, 2038932), (61938, 2026752), (62496, 2008656), (63336, 1982016), (63936, 1963416), (64232, 1954368), (64728, 1939392), (65286, 1922816), (65772, 1908608), (66304, 1893294), (66526, 1886976), (66816, 1878786), (67392, 1862728), (67599, 1857024), (67704, 1854144), (68672, 1828008), (69264, 1812384), (69888, 1796202), (70122, 1790208), (70308, 1785472), (71253, 1761792), (71424, 1757574), (72261, 1737216), (72384, 1734264), (72576, 1729676), (72819, 1723904), (73408, 1710072), (74592, 1682928), (75168, 1670032), (75516, 1662336), (76167, 1648128), (77256, 1624896), (77376, 1622376), (77922, 1611008), (77952, 1610388), (78624, 1596624), (80352, 1562288), (80808, 1553472), (81432, 1541568), (81809, 1534464), (82584, 1520064), (83328, 1506492), (83694, 1499904), (83916, 1495936), (84448, 1486512), (85248, 1472562), (86304, 1454544), (86913, 1444352), (87048, 1442112), (87696, 1431456), (89466, 1403136), (89856, 1397046), (90132, 1392768), (90272, 1390608), (90909, 1380864), (92352, 1359288), (92907, 1351168), (93496, 1342656), (93744, 1339104), (95004, 1321344), (95904, 1308944), (96348, 1302912), (96512, 1300698), (96768, 1297257), (97092, 1292928), (97643, 1285632), (99456, 1262196), (99789, 1257984), (100224, 1252524), (100688, 1246752), (101556, 1236096), (103008, 1218672), (103168, 1216782), (103896, 1208256), (103936, 1207791), (104377, 1202688), (104832, 1197468), (105183, 1193472), (107136, 1171716), (107744, 1165104), (108576, 1156176), (110112, 1140048), (111104, 1129869), (111592, 1124928), (111888, 1121952), (113274, 1108224), (115072, 1090908), (115884, 1083264), (116064, 1081584), (116928, 1073592), (117936, 1064416), (119288, 1052352), (120176, 1044576), (121212, 1035648), (122148, 1027712), (123136, 1019466), (123876, 1013376), (124992, 1004328), (125541, 999936), (126672, 991008), (127872, 981708), (128464, 977184), (129456, 969696), (130572, 961408), (131544, 954304), (132608, 946647), (133052, 943488), (133632, 939393), (134199, 935424), (134784, 931364), (135198, 928512), (135408, 927072), (137344, 914004), (138528, 906192), (139776, 898101), (140244, 895104), (140616, 892736), (142506, 880896), (142848, 878787), (144522, 868608), (144768, 867132), (145152, 864838), (145638, 861952), (146816, 855036), (149184, 841464), (150336, 835016), (151032, 831168), (152334, 824064), (154512, 812448), (154752, 811188), (155844, 805504), (155904, 805194), (157248, 798312), (160704, 781144), (161616, 776736), (162864, 770784), (163618, 767232), (165168, 760032), (166656, 753246), (167388, 749952), (167832, 747968), (168896, 743256), (169911, 738816), (170496, 736281), (172608, 727272), (173826, 722176), (174096, 721056), (175392, 715728), (178932, 701568), (179712, 698523), (180264, 696384), (180544, 695304), (181818, 690432), (184704, 679644), (185814, 675584), (186992, 671328), (187488, 669552), (190008, 660672), (191808, 654472), (192696, 651456), (193024, 650349), (194184, 646464), (195286, 642816), (198912, 631098), (199578, 628992), (200448, 626262), (201376, 623376), (202797, 619008), (203112, 618048), (206016, 609336), (206336, 608391), (207792, 604128), (208754, 601344), (209664, 598734), (210366, 596736), (213759, 587264), (214272, 585858), (215488, 582552), (216783, 579072), (217152, 578088), (220224, 570024), (223184, 562464), (223776, 560976), (226548, 554112), (228501, 549376), (230144, 545454), (231768, 541632), (232128, 540792), (232841, 539136), (233856, 536796), (235872, 532208), (238576, 526176), (240352, 522288), (242424, 517824), (244296, 513856), (245427, 511488), (246272, 509733), (247752, 506688), (249984, 502164), (251082, 499968), (253344, 495504), (255744, 490854), (256928, 488592), (258912, 484848), (261144, 480704), (263088, 477152), (266104, 471744), (268398, 467712), (269568, 465682), (270396, 464256), (270816, 463536), (272727, 460288), (274688, 457002), (277056, 453096), (280488, 447552), (281232, 446368), (285012, 440448), (289044, 434304), (289536, 433566), (290304, 432419), (291276, 430976), (292929, 428544), (293632, 427518), (298368, 420732), (299367, 419328), (300672, 417508), (302064, 415584), (304668, 412032), (309024, 406224), (309504, 405594), (311688, 402752), (311808, 402597), (313131, 400896), (314496, 399156), (315549, 397824), (321408, 390572), (323232, 388368), (325728, 385392), (327236, 383616), (330336, 380016), (333312, 376623), (334776, 374976), (335664, 373984), (337792, 371628), (339822, 369408), (345216, 363636), (347652, 361088), (348192, 360528), (350784, 357864)]