2250517022208

素因数分解:

$2^9\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1\times {\mathrm{227}}^1$

素因数の和:385

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 37, 39, 42, 48, 52, 54, 56, 63, 64, 71, 72, 74, 78, 81, 84, 91, 96, 104, 108, 111, 112, 117, 126, 128, 142, 144, 148, 156, 162, 168, 182, 189, 192, 208, 213, 216, 222, 224, 227, 234, 252, 256, 259, 273, 284, 288, 296, 312, 324, 333, 336, 351, 364, 378, 384, 416, 426, 432, 444, 448, 454, 468, 481, 497, 504, 512, 518, 546, 567, 568, 576, 592, 624, 639, 648, 666, 672, 681, 702, 728, 756, 768, 777, 819, 832, 852, 864, 888, 896, 908, 923, 936, 962, 994, 999, 1008, 1036, 1053, 1092, 1134, 1136, 1152, 1184, 1248, 1278, 1296, 1332, 1344, 1362, 1404, 1443, 1456, 1491, 1512, 1536, 1554, 1589, 1638, 1664, 1704, 1728, 1776, 1792, 1816, 1846, 1872, 1917, 1924, 1988, 1998, 2016, 2043, 2072, 2106, 2184, 2268, 2272, 2304, 2331, 2368, 2457, 2496, 2556, 2592, 2627, 2664, 2688, 2724, 2769, 2808, 2886, 2912, 2951, 2982, 2997, 3024, 3108, 3178, 3276, 3328, 3367, 3408, 3456, 3552, 3584, 3632, 3692, 3744, 3834, 3848, 3976, 3996, 4032, 4086, 4144, 4212, 4329, 4368, 4473, 4536, 4544, 4608, 4662, 4736, 4767, 4914, 4992, 5112, 5184, 5254, 5328, 5376, 5448, 5538, 5616, 5751, 5772, 5824, 5902, 5964, 5994, 6048, 6129, 6216, 6356, 6461, 6552, 6656, 6734, 6816, 6912, 6993, 7104, 7264, 7371, 7384, 7488, 7668, 7696, 7881, 7952, 7992, 8064, 8172, 8288, 8307, 8399, 8424, 8658, 8736, 8853, 8946, 9072, 9088, 9324, 9472, 9534, 9828, 9984, 10101, 10224, 10368, 10508, 10656, 10752, 10896, 11076, 11232, 11502, 11544, 11648, 11804, 11928, 11988, 12096, 12258, 12432, 12712, 12922, 12987, 13104, 13419, 13468, 13632, 13824, 13986, 14208, 14301, 14528, 14742, 14768, 14976, 15336, 15392, 15762, 15904, 15984, 16117, 16128, 16344, 16576, 16614, 16798, 16848, 17316, 17472, 17706, 17892, 18144, 18176, 18387, 18389, 18648, 18944, 19068, 19383, 19656, 19968, 20202, 20448, 20657, 20736, 20979, 21016, 21312, 21792, 22152, 22464, 23004, 23088, 23296, 23608, 23643, 23856, 23976, 24192, 24516, 24864, 24921, 25197, 25424, 25844, 25974, 26208, 26559, 26838, 26936, 27264, 27972, 28416, 28602, 29056, 29484, 29536, 29952, 30303, 30672, 30784, 31524, 31808, 31968, 32234, 32256, 32688, 33152, 33228, 33596, 33696, 34151, 34632, 34944, 35412, 35784, 36288, 36352, 36774, 36778, 37296, 38136, 38766, 38961, 39312, 40257, 40404, 40896, 41314, 41472, 41958, 42032, 42624, 42903, 43584, 44304, 44928, 46008, 46176, 46592, 47216, 47286, 47712, 47952, 48351, 48384, 49032, 49728, 49842, 50394, 50848, 51688, 51948, 52416, 53118, 53676, 53872, 54528, 55167, 55944, 56832, 57204, 58112, 58149, 58793, 58968, 59072, 59904, 60606, 61344, 61568, 61971, 63048, 63616, 63936, 64468, 65376, 66304, 66456, 67192, 67392, 68302, 69264, 69888, 70824, 70929, 71568, 72576, 73548, 73556, 74592, 74763, 75591, 76272, 77532, 77922, 78624, 79677, 80514, 80808, 81792, 82628, 83916, 84064, 85248, 85806, 87168, 88608, 89856, 90909, 92016, 92352, 94432, 94572, 95424, 95904, 96702, 96768, 98064, 99456, 99684, 100788, 101696, 102453, 103376, 103896, 104832, 106236, 107352, 107744, 109056, 109187, 110334, 111888, 112819, 114408, 116224, 116298, 117586, 117936, 118144, 121212, 122688, 123136, 123942, 126096, 127232, 127872, 128709, 128936, 130752, 132608, 132912, 134384, 134784, 136604, 138528, 139776, 141648, 141858, 143136, 145053, 145152, 147096, 147112, 149184, 149526, 151182, 152544, 155064, 155844, 157248, 159354, 161028, 161616, 163584, 165256, 165501, 167832, 168128, 170496, 171612, 174336, 174447, 176379, 177216, 179712, 181818, 184032, 184704, 185913, 188864, 189144, 190848, 191808, 193404, 196128, 198912, 199368, 201576, 203392, 204906, 206752, 207792, 209521, 209664, 212472, 212787, 214704, 215488, 218374, 220668, 223776, 225638, 226773, 228816, 232596, 235172, 235872, 236288, 239031, 239057, 242424, 245376, 246272, 247884, 252192, 254464, 255744, 257418, 257872, 261504, 265824, 268768, 269568, 272727, 273208, 277056, 283296, 283716, 286272, 290106, 290304, 294192, 294224, 298368, 299052, 302364, 305088, 307359, 310128, 311688, 314496, 318708, 322056, 323232, 327168, 327561, 330512, 331002, 335664, 336256, 338457, 343224, 348672, 348894, 352758, 354432, 363636, 368064, 369408, 371826, 377728, 378288, 381696, 383616, 386808, 392256, 397824, 398736, 403152, 406784, 409812, 413504, 415584, 419042, 419328, 424944, 425574, 429408, 430976, 435159, 436748, 441336, 447552, 451276, 453546, 457632, 465192, 470344, 471744, 472576, 478062, 478114, 484848, 490752, 495768, 496503, 504384, 511488, 514836, 515744, 523008, 523341, 529137, 531648, 537536, 539136, 545454, 546416, 554112, 557739, 566592, 567432, 572544, 580212, 588384, 588448, 596329, 596736, 598104, 604728, 610176, 614718, 620256, 623376, 628563, 628992, 637416, 644112, 646464, 655122, 661024, 662004, 671328, 672512, 676914, 680319, 686448, 697788, 705516, 708864, 717171, 727272, 736128, 738816, 743652, 755456, 756576, 763392, 764309, 767232, 773616, 784512, 797472, 806304, 813568, 819624, 827008, 831168, 838084, 849888, 851148, 858816, 861952, 870318, 873496, 882672, 895104, 902552, 907092, 915264, 922077, 930384, 940688, 943488, 956124, 956228, 969696, 981504, 982683, 991536, 993006, 1008768, 1015371, 1029672, 1031488, 1046016, 1046682, 1058274, 1063296, 1075072, 1090908, 1092832, 1108224, 1115478, 1133184, 1134864, 1145088, 1160424, 1176768, 1176896, 1192658, 1193472, 1196208, 1209456, 1220352, 1229436, 1240512, 1246752, 1257126, 1257984, 1274832, 1288224, 1292928, 1305477, 1310244, 1322048, 1324008, 1342656, 1345024, 1353828, 1360638, 1372896, 1395576, 1411032, 1417728, 1434342, 1454544, 1466647, 1472256, 1487304, 1489509, 1510912, 1513152, 1528618, 1534464, 1547232, 1569024, 1587411, 1594944, 1612608, 1639248, 1654016, 1662336, 1673217, 1676168, 1699776, 1702296, 1717632, 1723904, 1740636, 1746992, 1765344, 1788987, 1790208, 1805104, 1814184, 1830528, 1844154, 1860768, 1881376, 1885689, 1886976, 1912248, 1912456, 1939392, 1965366, 1983072, 1986012, 2017536, 2030742, 2059344, 2062976, 2093364, 2116548, 2126592, 2150144, 2151513, 2181816, 2185664, 2216448, 2230956, 2266368, 2269728, 2290176, 2292927, 2320848, 2353536, 2353792, 2385316, 2392416, 2418912, 2440704, 2458872, 2481024, 2493504, 2514252, 2549664, 2576448, 2585856, 2610954, 2620488, 2644096, 2648016, 2685312, 2707656, 2721276, 2745792, 2766231, 2791152, 2822064, 2868684, 2909088, 2933294, 2944512, 2948049, 2974608, 2979018, 3026304, 3046113, 3057236, 3094464, 3138048, 3174822, 3189888, 3225216, 3278496, 3308032, 3324672, 3346434, 3352336, 3399552, 3404592, 3435264, 3481272, 3493984, 3530688, 3577974, 3580416, 3610208, 3628368, 3661056, 3688308, 3721536, 3762752, 3771378, 3773952, 3824496, 3824912, 3878784, 3930732, 3966144, 3972024, 4035072, 4061484, 4118688, 4125952, 4174303, 4186728, 4233096, 4253184, 4300288, 4303026, 4363632, 4371328, 4399941, 4461912, 4532736, 4539456, 4585854, 4641696, 4707072, 4707584, 4762233, 4770632, 4784832, 4837824, 4917744, 4962048, 4987008, 5028504, 5099328, 5152896, 5171712, 5221908, 5240976, 5288192, 5296032, 5366961, 5370624, 5415312, 5442552, 5491584, 5532462, 5582304, 5644128, 5657067, 5737368, 5818176, 5866588, 5896098, 5949216, 5958036, 6052608, 6092226, 6114472, 6188928, 6349644, 6379776, 6450432, 6454539, 6556992, 6649344, 6692868, 6704672, 6799104, 6809184, 6870528, 6878781, 6962544, 6987968, 7061376, 7155948, 7220416, 7256736, 7322112, 7376616, 7443072, 7525504, 7542756, 7648992, 7649824, 7752277, 7757568, 7861464, 7932288, 7944048, 8122968, 8237376, 8251904, 8348606, 8373456, 8466192, 8606052, 8727264, 8742656, 8799882, 8844147, 8923824, 9078912, 9138339, 9171708, 9283392, 9414144, 9415168, 9524466, 9541264, 9569664, 9675648, 9835488, 9924096, 9974016, 10057008, 10198656, 10305792, 10443816, 10481952, 10576384, 10592064, 10733922, 10741248, 10830624, 10885104, 10983168, 11064924, 11164608, 11288256, 11314134, 11474736, 11636352, 11733176, 11792196, 11898432, 11916072, 12105216, 12184452, 12228944, 12377856, 12522909, 12699288, 12759552, 12900864, 12909078, 13113984, 13199823, 13385736, 13409344, 13598208, 13618368, 13757562, 13925088, 13975936, 14122752, 14311896, 14440832, 14513472, 14753232, 14886144, 15051008, 15085512, 15297984, 15299648, 15504554, 15515136, 15722928, 15864576, 15888096, 16100883, 16245936, 16474752, 16697212, 16746912, 16932384, 16971201, 17212104, 17454528, 17485312, 17599764, 17688294, 17847648, 18157824, 18276678, 18343416, 18566784, 19048932, 19082528, 19139328, 19351296, 19363617, 19670976, 19948032, 20114016, 20397312, 20611584, 20636343, 20887632, 20963904, 21184128, 21467844, 21661248, 21770208, 21966336, 22129848, 22329216, 22576512, 22628268, 22949472, 23256831, 23272704, 23466352, 23584392, 23796864, 23832144, 24368904, 24457888, 24755712, 25045818, 25398576, 25818156, 26227968, 26399646, 26771472, 26818688, 27236736, 27515124, 27850176, 27951872, 28245504, 28623792, 28881664, 29026944, 29506464, 29772288, 30102016, 30171024, 30595968, 30599296, 31009108, 31445856, 31729152, 31776192, 32201766, 32491872, 32949504, 33394424, 33493824, 33864768, 33942402, 34424208, 34909056, 35199528, 35376588, 35695296, 36315648, 36553356, 36686832, 37133568, 37568727, 38097864, 38165056, 38278656, 38702592, 38727234, 39341952, 39599469, 40228032, 40794624, 41272686, 41775264, 41927808, 42368256, 42935688, 43322496, 43540416, 44259696, 44658432, 45153024, 45256536, 45898944, 46513662, 46545408, 46932704, 47168784, 47593728, 47664288, 48302649, 48737808, 48915776, 50091636, 50797152, 51636312, 52455936, 52799292, 53542944, 53637376, 54265939, 54473472, 55030248, 55700352, 55903744, 57247584, 57763328, 58053888, 59012928, 60342048, 61191936, 61198592, 61909029, 62018216, 62891712, 63552384, 64403532, 64983744, 65899008, 66788848, 66987648, 67729536, 67884804, 68848416, 69770493, 69818112, 70399056, 70753176, 71390592, 73106712, 73373664, 74267136, 75137454, 76195728, 76330112, 77454468, 78683904, 79198938, 80456064, 82545372, 83550528, 83855616, 84736512, 85871376, 86644992, 87080832, 88519392, 89316864, 90306048, 90513072, 91797888, 93027324, 93865408, 94337568, 95187456, 95328576, 96605298, 97475616, 97831552, 100183272, 101594304, 103272624, 105598584, 107085888, 107274752, 108531878, 108946944, 110060496, 111400704, 112706181, 114495168, 116107776, 118025856, 118798407, 120684096, 122383872, 122397184, 123818058, 124036432, 125783424, 127104768, 128807064, 129967488, 133577696, 133975296, 135459072, 135769608, 137696832, 139540986, 139636224, 140798112, 141506352, 142781184, 146213424, 146747328, 150274908, 152391456, 152660224, 154908936, 157367808, 158397876, 160912128, 162797817, 165090744, 167101056, 167711232, 171742752, 173289984, 174161664, 177038784, 181026144, 183595776, 186054648, 187730816, 188675136, 190657152, 193210596, 194951232, 195663104, 200366544, 203188608, 206545248, 209311479, 211197168, 214171776, 217063756, 220120992, 222801408, 225412362, 228990336, 236051712, 237596814, 241368192, 247636116, 248072864, 251566848, 254209536, 257614128, 259934976, 267155392, 267950592, 270918144, 271539216, 275393664, 279081972, 281596224, 283012704, 285562368, 292426848, 293494656, 300549816, 304782912, 305320448, 309817872, 316795752, 321824256, 325595634, 330181488, 334202112, 338118543, 343485504, 348323328, 354077568, 362052288, 367191552, 372109296, 375461632, 377350272, 381314304, 386421192, 389902464, 391326208, 400733088, 406377216, 413090496, 418622958, 422394336, 428343552, 434127512, 440241984, 450824724, 457980672, 472103424, 475193628, 482736384, 488393451, 495272232, 496145728, 503133696, 515228256, 519869952, 534310784, 543078432, 550787328, 558163944, 563192448, 566025408, 584853696, 586989312, 601099632, 609565824, 619635744, 627934437, 633591504, 651191268, 660362976, 668404224, 676237086, 686971008, 708155136, 724104576, 744218592, 750923264, 754700544, 762628608, 772842384, 779804928, 801466176, 812754432, 826180992, 837245916, 844788672, 856687104, 868255024, 880483968, 901649448, 915961344, 950387256, 965472768, 976786902, 990544464, 992291456, 1030456512, 1068621568, 1086156864, 1101574656, 1116327888, 1126384896, 1132050816, 1169707392, 1173978624, 1202199264, 1219131648, 1239271488, 1255868874, 1267183008, 1302382536, 1320725952, 1352474172, 1373942016, 1416310272, 1448209152, 1465180353, 1488437184, 1509401088, 1545684768, 1559609856, 1602932352, 1652361984, 1674491832, 1689577344, 1736510048, 1760967936, 1803298896, 1900774512, 1953573804, 1981088928, 1984582912, 2060913024, 2137243136, 2172313728, 2232655776, 2252769792, 2264101632, 2339414784, 2404398528, 2438263296, 2478542976, 2511737748, 2534366016, 2604765072, 2641451904, 2704948344, 2747884032, 2896418304, 2930360706, 2976874368, 3091369536, 3205864704, 3304723968, 3348983664, 3379154688, 3473020096, 3521935872, 3606597792, 3801549024, 3907147608, 3962177856, 3969165824, 4121826048, 4344627456, 4395541059, 4465311552, 4528203264, 4678829568, 4808797056, 4957085952, 5023475496, 5068732032, 5209530144, 5282903808, 5409896688, 5860721412, 5953748736, 6182739072, 6411729408, 6697967328, 6758309376, 6946040192, 7213195584, 7603098048, 7814295216, 7924355712, 8243652096, 8689254912, 8791082118, 8930623104, 9617594112, 9914171904, 10046950992, 10137464064, 10419060288, 10565807616, 10819793376, 11721442824, 11907497472, 12365478144, 13395934656, 13892080384, 14426391168, 15206196096, 15628590432, 15848711424, 17582164236, 17861246208, 19235188224, 20093901984, 20274928128, 20838120576, 21639586752, 23442885648, 24730956288, 26791869312, 27784160768, 28852782336, 30412392192, 31257180864, 31697422848, 35164328472, 35722492416, 40187803968, 41676241152, 43279173504, 46885771296, 53583738624, 57705564672, 60824784384, 62514361728, 70328656944, 80375607936, 83352482304, 86558347008, 93771542592, 107167477248, 125028723456, 140657313888, 160751215872, 173116694016, 187543085184, 250057446912, 281314627776, 321502431744, 375086170368, 562629255552, 750172340736, 1125258511104, 2250517022208]

約数ペア:

[(1, 2250517022208), (2, 1125258511104), (3, 750172340736), (4, 562629255552), (6, 375086170368), (7, 321502431744), (8, 281314627776), (9, 250057446912), (12, 187543085184), (13, 173116694016), (14, 160751215872), (16, 140657313888), (18, 125028723456), (21, 107167477248), (24, 93771542592), (26, 86558347008), (27, 83352482304), (28, 80375607936), (32, 70328656944), (36, 62514361728), (37, 60824784384), (39, 57705564672), (42, 53583738624), (48, 46885771296), (52, 43279173504), (54, 41676241152), (56, 40187803968), (63, 35722492416), (64, 35164328472), (71, 31697422848), (72, 31257180864), (74, 30412392192), (78, 28852782336), (81, 27784160768), (84, 26791869312), (91, 24730956288), (96, 23442885648), (104, 21639586752), (108, 20838120576), (111, 20274928128), (112, 20093901984), (117, 19235188224), (126, 17861246208), (128, 17582164236), (142, 15848711424), (144, 15628590432), (148, 15206196096), (156, 14426391168), (162, 13892080384), (168, 13395934656), (182, 12365478144), (189, 11907497472), (192, 11721442824), (208, 10819793376), (213, 10565807616), (216, 10419060288), (222, 10137464064), (224, 10046950992), (227, 9914171904), (234, 9617594112), (252, 8930623104), (256, 8791082118), (259, 8689254912), (273, 8243652096), (284, 7924355712), (288, 7814295216), (296, 7603098048), (312, 7213195584), (324, 6946040192), (333, 6758309376), (336, 6697967328), (351, 6411729408), (364, 6182739072), (378, 5953748736), (384, 5860721412), (416, 5409896688), (426, 5282903808), (432, 5209530144), (444, 5068732032), (448, 5023475496), (454, 4957085952), (468, 4808797056), (481, 4678829568), (497, 4528203264), (504, 4465311552), (512, 4395541059), (518, 4344627456), (546, 4121826048), (567, 3969165824), (568, 3962177856), (576, 3907147608), (592, 3801549024), (624, 3606597792), (639, 3521935872), (648, 3473020096), (666, 3379154688), (672, 3348983664), (681, 3304723968), (702, 3205864704), (728, 3091369536), (756, 2976874368), (768, 2930360706), (777, 2896418304), (819, 2747884032), (832, 2704948344), (852, 2641451904), (864, 2604765072), (888, 2534366016), (896, 2511737748), (908, 2478542976), (923, 2438263296), (936, 2404398528), (962, 2339414784), (994, 2264101632), (999, 2252769792), (1008, 2232655776), (1036, 2172313728), (1053, 2137243136), (1092, 2060913024), (1134, 1984582912), (1136, 1981088928), (1152, 1953573804), (1184, 1900774512), (1248, 1803298896), (1278, 1760967936), (1296, 1736510048), (1332, 1689577344), (1344, 1674491832), (1362, 1652361984), (1404, 1602932352), (1443, 1559609856), (1456, 1545684768), (1491, 1509401088), (1512, 1488437184), (1536, 1465180353), (1554, 1448209152), (1589, 1416310272), (1638, 1373942016), (1664, 1352474172), (1704, 1320725952), (1728, 1302382536), (1776, 1267183008), (1792, 1255868874), (1816, 1239271488), (1846, 1219131648), (1872, 1202199264), (1917, 1173978624), (1924, 1169707392), (1988, 1132050816), (1998, 1126384896), (2016, 1116327888), (2043, 1101574656), (2072, 1086156864), (2106, 1068621568), (2184, 1030456512), (2268, 992291456), (2272, 990544464), (2304, 976786902), (2331, 965472768), (2368, 950387256), (2457, 915961344), (2496, 901649448), (2556, 880483968), (2592, 868255024), (2627, 856687104), (2664, 844788672), (2688, 837245916), (2724, 826180992), (2769, 812754432), (2808, 801466176), (2886, 779804928), (2912, 772842384), (2951, 762628608), (2982, 754700544), (2997, 750923264), (3024, 744218592), (3108, 724104576), (3178, 708155136), (3276, 686971008), (3328, 676237086), (3367, 668404224), (3408, 660362976), (3456, 651191268), (3552, 633591504), (3584, 627934437), (3632, 619635744), (3692, 609565824), (3744, 601099632), (3834, 586989312), (3848, 584853696), (3976, 566025408), (3996, 563192448), (4032, 558163944), (4086, 550787328), (4144, 543078432), (4212, 534310784), (4329, 519869952), (4368, 515228256), (4473, 503133696), (4536, 496145728), (4544, 495272232), (4608, 488393451), (4662, 482736384), (4736, 475193628), (4767, 472103424), (4914, 457980672), (4992, 450824724), (5112, 440241984), (5184, 434127512), (5254, 428343552), (5328, 422394336), (5376, 418622958), (5448, 413090496), (5538, 406377216), (5616, 400733088), (5751, 391326208), (5772, 389902464), (5824, 386421192), (5902, 381314304), (5964, 377350272), (5994, 375461632), (6048, 372109296), (6129, 367191552), (6216, 362052288), (6356, 354077568), (6461, 348323328), (6552, 343485504), (6656, 338118543), (6734, 334202112), (6816, 330181488), (6912, 325595634), (6993, 321824256), (7104, 316795752), (7264, 309817872), (7371, 305320448), (7384, 304782912), (7488, 300549816), (7668, 293494656), (7696, 292426848), (7881, 285562368), (7952, 283012704), (7992, 281596224), (8064, 279081972), (8172, 275393664), (8288, 271539216), (8307, 270918144), (8399, 267950592), (8424, 267155392), (8658, 259934976), (8736, 257614128), (8853, 254209536), (8946, 251566848), (9072, 248072864), (9088, 247636116), (9324, 241368192), (9472, 237596814), (9534, 236051712), (9828, 228990336), (9984, 225412362), (10101, 222801408), (10224, 220120992), (10368, 217063756), (10508, 214171776), (10656, 211197168), (10752, 209311479), (10896, 206545248), (11076, 203188608), (11232, 200366544), (11502, 195663104), (11544, 194951232), (11648, 193210596), (11804, 190657152), (11928, 188675136), (11988, 187730816), (12096, 186054648), (12258, 183595776), (12432, 181026144), (12712, 177038784), (12922, 174161664), (12987, 173289984), (13104, 171742752), (13419, 167711232), (13468, 167101056), (13632, 165090744), (13824, 162797817), (13986, 160912128), (14208, 158397876), (14301, 157367808), (14528, 154908936), (14742, 152660224), (14768, 152391456), (14976, 150274908), (15336, 146747328), (15392, 146213424), (15762, 142781184), (15904, 141506352), (15984, 140798112), (16117, 139636224), (16128, 139540986), (16344, 137696832), (16576, 135769608), (16614, 135459072), (16798, 133975296), (16848, 133577696), (17316, 129967488), (17472, 128807064), (17706, 127104768), (17892, 125783424), (18144, 124036432), (18176, 123818058), (18387, 122397184), (18389, 122383872), (18648, 120684096), (18944, 118798407), (19068, 118025856), (19383, 116107776), (19656, 114495168), (19968, 112706181), (20202, 111400704), (20448, 110060496), (20657, 108946944), (20736, 108531878), (20979, 107274752), (21016, 107085888), (21312, 105598584), (21792, 103272624), (22152, 101594304), (22464, 100183272), (23004, 97831552), (23088, 97475616), (23296, 96605298), (23608, 95328576), (23643, 95187456), (23856, 94337568), (23976, 93865408), (24192, 93027324), (24516, 91797888), (24864, 90513072), (24921, 90306048), (25197, 89316864), (25424, 88519392), (25844, 87080832), (25974, 86644992), (26208, 85871376), (26559, 84736512), (26838, 83855616), (26936, 83550528), (27264, 82545372), (27972, 80456064), (28416, 79198938), (28602, 78683904), (29056, 77454468), (29484, 76330112), (29536, 76195728), (29952, 75137454), (30303, 74267136), (30672, 73373664), (30784, 73106712), (31524, 71390592), (31808, 70753176), (31968, 70399056), (32234, 69818112), (32256, 69770493), (32688, 68848416), (33152, 67884804), (33228, 67729536), (33596, 66987648), (33696, 66788848), (34151, 65899008), (34632, 64983744), (34944, 64403532), (35412, 63552384), (35784, 62891712), (36288, 62018216), (36352, 61909029), (36774, 61198592), (36778, 61191936), (37296, 60342048), (38136, 59012928), (38766, 58053888), (38961, 57763328), (39312, 57247584), (40257, 55903744), (40404, 55700352), (40896, 55030248), (41314, 54473472), (41472, 54265939), (41958, 53637376), (42032, 53542944), (42624, 52799292), (42903, 52455936), (43584, 51636312), (44304, 50797152), (44928, 50091636), (46008, 48915776), (46176, 48737808), (46592, 48302649), (47216, 47664288), (47286, 47593728), (47712, 47168784), (47952, 46932704), (48351, 46545408), (48384, 46513662), (49032, 45898944), (49728, 45256536), (49842, 45153024), (50394, 44658432), (50848, 44259696), (51688, 43540416), (51948, 43322496), (52416, 42935688), (53118, 42368256), (53676, 41927808), (53872, 41775264), (54528, 41272686), (55167, 40794624), (55944, 40228032), (56832, 39599469), (57204, 39341952), (58112, 38727234), (58149, 38702592), (58793, 38278656), (58968, 38165056), (59072, 38097864), (59904, 37568727), (60606, 37133568), (61344, 36686832), (61568, 36553356), (61971, 36315648), (63048, 35695296), (63616, 35376588), (63936, 35199528), (64468, 34909056), (65376, 34424208), (66304, 33942402), (66456, 33864768), (67192, 33493824), (67392, 33394424), (68302, 32949504), (69264, 32491872), (69888, 32201766), (70824, 31776192), (70929, 31729152), (71568, 31445856), (72576, 31009108), (73548, 30599296), (73556, 30595968), (74592, 30171024), (74763, 30102016), (75591, 29772288), (76272, 29506464), (77532, 29026944), (77922, 28881664), (78624, 28623792), (79677, 28245504), (80514, 27951872), (80808, 27850176), (81792, 27515124), (82628, 27236736), (83916, 26818688), (84064, 26771472), (85248, 26399646), (85806, 26227968), (87168, 25818156), (88608, 25398576), (89856, 25045818), (90909, 24755712), (92016, 24457888), (92352, 24368904), (94432, 23832144), (94572, 23796864), (95424, 23584392), (95904, 23466352), (96702, 23272704), (96768, 23256831), (98064, 22949472), (99456, 22628268), (99684, 22576512), (100788, 22329216), (101696, 22129848), (102453, 21966336), (103376, 21770208), (103896, 21661248), (104832, 21467844), (106236, 21184128), (107352, 20963904), (107744, 20887632), (109056, 20636343), (109187, 20611584), (110334, 20397312), (111888, 20114016), (112819, 19948032), (114408, 19670976), (116224, 19363617), (116298, 19351296), (117586, 19139328), (117936, 19082528), (118144, 19048932), (121212, 18566784), (122688, 18343416), (123136, 18276678), (123942, 18157824), (126096, 17847648), (127232, 17688294), (127872, 17599764), (128709, 17485312), (128936, 17454528), (130752, 17212104), (132608, 16971201), (132912, 16932384), (134384, 16746912), (134784, 16697212), (136604, 16474752), (138528, 16245936), (139776, 16100883), (141648, 15888096), (141858, 15864576), (143136, 15722928), (145053, 15515136), (145152, 15504554), (147096, 15299648), (147112, 15297984), (149184, 15085512), (149526, 15051008), (151182, 14886144), (152544, 14753232), (155064, 14513472), (155844, 14440832), (157248, 14311896), (159354, 14122752), (161028, 13975936), (161616, 13925088), (163584, 13757562), (165256, 13618368), (165501, 13598208), (167832, 13409344), (168128, 13385736), (170496, 13199823), (171612, 13113984), (174336, 12909078), (174447, 12900864), (176379, 12759552), (177216, 12699288), (179712, 12522909), (181818, 12377856), (184032, 12228944), (184704, 12184452), (185913, 12105216), (188864, 11916072), (189144, 11898432), (190848, 11792196), (191808, 11733176), (193404, 11636352), (196128, 11474736), (198912, 11314134), (199368, 11288256), (201576, 11164608), (203392, 11064924), (204906, 10983168), (206752, 10885104), (207792, 10830624), (209521, 10741248), (209664, 10733922), (212472, 10592064), (212787, 10576384), (214704, 10481952), (215488, 10443816), (218374, 10305792), (220668, 10198656), (223776, 10057008), (225638, 9974016), (226773, 9924096), (228816, 9835488), (232596, 9675648), (235172, 9569664), (235872, 9541264), (236288, 9524466), (239031, 9415168), (239057, 9414144), (242424, 9283392), (245376, 9171708), (246272, 9138339), (247884, 9078912), (252192, 8923824), (254464, 8844147), (255744, 8799882), (257418, 8742656), (257872, 8727264), (261504, 8606052), (265824, 8466192), (268768, 8373456), (269568, 8348606), (272727, 8251904), (273208, 8237376), (277056, 8122968), (283296, 7944048), (283716, 7932288), (286272, 7861464), (290106, 7757568), (290304, 7752277), (294192, 7649824), (294224, 7648992), (298368, 7542756), (299052, 7525504), (302364, 7443072), (305088, 7376616), (307359, 7322112), (310128, 7256736), (311688, 7220416), (314496, 7155948), (318708, 7061376), (322056, 6987968), (323232, 6962544), (327168, 6878781), (327561, 6870528), (330512, 6809184), (331002, 6799104), (335664, 6704672), (336256, 6692868), (338457, 6649344), (343224, 6556992), (348672, 6454539), (348894, 6450432), (352758, 6379776), (354432, 6349644), (363636, 6188928), (368064, 6114472), (369408, 6092226), (371826, 6052608), (377728, 5958036), (378288, 5949216), (381696, 5896098), (383616, 5866588), (386808, 5818176), (392256, 5737368), (397824, 5657067), (398736, 5644128), (403152, 5582304), (406784, 5532462), (409812, 5491584), (413504, 5442552), (415584, 5415312), (419042, 5370624), (419328, 5366961), (424944, 5296032), (425574, 5288192), (429408, 5240976), (430976, 5221908), (435159, 5171712), (436748, 5152896), (441336, 5099328), (447552, 5028504), (451276, 4987008), (453546, 4962048), (457632, 4917744), (465192, 4837824), (470344, 4784832), (471744, 4770632), (472576, 4762233), (478062, 4707584), (478114, 4707072), (484848, 4641696), (490752, 4585854), (495768, 4539456), (496503, 4532736), (504384, 4461912), (511488, 4399941), (514836, 4371328), (515744, 4363632), (523008, 4303026), (523341, 4300288), (529137, 4253184), (531648, 4233096), (537536, 4186728), (539136, 4174303), (545454, 4125952), (546416, 4118688), (554112, 4061484), (557739, 4035072), (566592, 3972024), (567432, 3966144), (572544, 3930732), (580212, 3878784), (588384, 3824912), (588448, 3824496), (596329, 3773952), (596736, 3771378), (598104, 3762752), (604728, 3721536), (610176, 3688308), (614718, 3661056), (620256, 3628368), (623376, 3610208), (628563, 3580416), (628992, 3577974), (637416, 3530688), (644112, 3493984), (646464, 3481272), (655122, 3435264), (661024, 3404592), (662004, 3399552), (671328, 3352336), (672512, 3346434), (676914, 3324672), (680319, 3308032), (686448, 3278496), (697788, 3225216), (705516, 3189888), (708864, 3174822), (717171, 3138048), (727272, 3094464), (736128, 3057236), (738816, 3046113), (743652, 3026304), (755456, 2979018), (756576, 2974608), (763392, 2948049), (764309, 2944512), (767232, 2933294), (773616, 2909088), (784512, 2868684), (797472, 2822064), (806304, 2791152), (813568, 2766231), (819624, 2745792), (827008, 2721276), (831168, 2707656), (838084, 2685312), (849888, 2648016), (851148, 2644096), (858816, 2620488), (861952, 2610954), (870318, 2585856), (873496, 2576448), (882672, 2549664), (895104, 2514252), (902552, 2493504), (907092, 2481024), (915264, 2458872), (922077, 2440704), (930384, 2418912), (940688, 2392416), (943488, 2385316), (956124, 2353792), (956228, 2353536), (969696, 2320848), (981504, 2292927), (982683, 2290176), (991536, 2269728), (993006, 2266368), (1008768, 2230956), (1015371, 2216448), (1029672, 2185664), (1031488, 2181816), (1046016, 2151513), (1046682, 2150144), (1058274, 2126592), (1063296, 2116548), (1075072, 2093364), (1090908, 2062976), (1092832, 2059344), (1108224, 2030742), (1115478, 2017536), (1133184, 1986012), (1134864, 1983072), (1145088, 1965366), (1160424, 1939392), (1176768, 1912456), (1176896, 1912248), (1192658, 1886976), (1193472, 1885689), (1196208, 1881376), (1209456, 1860768), (1220352, 1844154), (1229436, 1830528), (1240512, 1814184), (1246752, 1805104), (1257126, 1790208), (1257984, 1788987), (1274832, 1765344), (1288224, 1746992), (1292928, 1740636), (1305477, 1723904), (1310244, 1717632), (1322048, 1702296), (1324008, 1699776), (1342656, 1676168), (1345024, 1673217), (1353828, 1662336), (1360638, 1654016), (1372896, 1639248), (1395576, 1612608), (1411032, 1594944), (1417728, 1587411), (1434342, 1569024), (1454544, 1547232), (1466647, 1534464), (1472256, 1528618), (1487304, 1513152), (1489509, 1510912)]