4210778173056

素因数分解:

$2^7\times 3^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^2\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:266

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 21, 23, 24, 26, 28, 32, 37, 39, 42, 43, 46, 48, 52, 56, 64, 69, 74, 78, 84, 86, 89, 91, 92, 96, 104, 111, 112, 128, 129, 138, 148, 156, 161, 168, 172, 178, 182, 184, 192, 208, 222, 224, 258, 259, 267, 273, 276, 296, 299, 301, 312, 322, 336, 344, 356, 364, 368, 384, 416, 444, 448, 481, 483, 516, 518, 534, 546, 552, 559, 592, 598, 602, 623, 624, 644, 672, 688, 712, 728, 736, 777, 832, 851, 888, 896, 897, 903, 962, 966, 989, 1032, 1036, 1068, 1092, 1104, 1118, 1157, 1184, 1196, 1204, 1246, 1248, 1288, 1344, 1369, 1376, 1424, 1443, 1456, 1472, 1554, 1591, 1664, 1677, 1702, 1776, 1794, 1806, 1869, 1924, 1932, 1978, 2047, 2064, 2072, 2093, 2136, 2184, 2208, 2236, 2314, 2368, 2392, 2408, 2492, 2496, 2553, 2576, 2688, 2738, 2752, 2848, 2886, 2912, 2944, 2967, 3108, 3182, 3293, 3354, 3367, 3404, 3471, 3552, 3588, 3612, 3738, 3827, 3848, 3864, 3913, 3956, 4094, 4107, 4128, 4144, 4186, 4272, 4368, 4416, 4472, 4628, 4736, 4773, 4784, 4816, 4984, 4992, 5106, 5152, 5476, 5504, 5696, 5772, 5824, 5934, 5957, 6141, 6216, 6279, 6364, 6586, 6708, 6734, 6808, 6923, 6942, 7104, 7176, 7224, 7476, 7654, 7696, 7728, 7826, 7912, 8099, 8188, 8214, 8256, 8288, 8372, 8544, 8736, 8832, 8944, 9256, 9546, 9568, 9583, 9632, 9879, 9968, 10101, 10212, 10304, 10952, 11063, 11137, 11392, 11481, 11544, 11648, 11739, 11868, 11914, 12282, 12432, 12558, 12728, 12857, 13172, 13416, 13468, 13616, 13846, 13884, 14208, 14329, 14352, 14448, 14952, 15308, 15392, 15456, 15652, 15824, 16198, 16376, 16428, 16512, 16576, 16744, 17088, 17472, 17797, 17871, 17888, 18512, 19092, 19136, 19166, 19264, 19758, 19936, 20202, 20424, 20608, 20683, 20769, 21904, 22126, 22274, 22962, 23051, 23088, 23478, 23736, 23828, 24297, 24564, 24864, 25116, 25456, 25714, 26344, 26611, 26789, 26832, 26936, 27232, 27692, 27768, 28658, 28704, 28749, 28896, 29904, 30616, 30784, 30912, 31304, 31487, 31648, 32396, 32752, 32856, 33152, 33189, 33411, 33488, 34176, 34944, 35594, 35742, 35776, 36593, 37024, 38184, 38272, 38332, 38528, 38571, 39516, 39872, 40404, 40848, 41366, 41538, 42809, 42987, 43808, 44252, 44548, 45924, 46102, 46176, 46956, 47472, 47656, 48594, 49128, 49728, 49751, 50232, 50912, 51428, 52688, 53222, 53391, 53578, 53664, 53872, 54464, 55384, 55536, 57316, 57408, 57498, 57792, 58867, 59808, 61232, 61568, 61824, 62049, 62608, 62974, 63296, 64792, 65504, 65712, 66378, 66822, 66976, 69153, 71188, 71484, 71552, 73186, 74048, 75739, 76368, 76664, 77142, 77441, 79032, 79744, 79833, 80367, 80808, 81696, 82732, 83076, 85618, 85974, 87616, 88021, 88504, 89096, 89999, 91848, 92204, 92352, 93912, 94461, 94944, 95312, 97188, 98256, 99456, 99502, 100464, 101824, 102856, 105376, 106444, 106782, 107156, 107328, 107744, 108928, 109779, 110768, 111072, 114632, 114816, 114996, 115584, 117734, 119616, 121841, 122464, 124098, 124579, 125216, 125948, 126592, 128427, 129584, 131008, 131424, 132756, 133644, 133952, 138306, 141599, 142376, 142968, 144781, 146372, 148096, 149253, 151478, 152736, 153328, 154284, 154882, 158064, 159666, 160734, 161616, 163392, 165464, 166152, 171236, 171948, 175232, 176042, 176601, 177008, 178192, 179998, 183696, 184408, 184704, 186277, 187824, 188922, 189888, 190624, 194376, 196512, 199004, 200928, 203648, 205712, 210752, 212888, 213564, 214312, 214656, 215488, 219558, 220409, 221536, 222144, 227217, 229264, 229992, 232323, 235468, 239232, 243682, 244928, 248196, 249158, 250432, 251896, 256151, 256854, 259168, 262016, 262848, 264063, 265512, 267288, 267904, 269997, 276612, 283198, 284752, 285936, 289562, 292744, 298506, 299663, 302956, 305472, 306656, 308568, 309764, 316128, 319332, 321468, 323232, 326784, 330928, 332304, 342472, 343896, 348257, 352084, 353202, 354016, 356384, 359996, 365523, 367392, 368816, 372554, 373737, 375648, 377844, 379776, 381248, 388752, 393024, 398008, 401856, 409331, 411424, 412069, 421504, 424797, 425776, 427128, 428624, 430976, 434343, 439116, 440818, 443072, 444288, 454434, 458528, 459984, 464646, 470936, 475709, 487364, 489856, 496392, 498316, 500864, 503792, 512302, 513708, 518336, 525696, 528126, 530173, 531024, 534576, 539994, 553224, 558831, 566396, 569504, 571872, 579124, 585488, 597012, 599326, 605912, 610944, 613312, 616147, 617136, 619528, 632256, 638664, 642936, 646464, 661227, 661856, 664608, 684944, 687792, 696514, 704168, 706404, 708032, 712768, 719992, 731046, 734784, 737632, 745108, 747474, 751296, 755688, 762496, 765271, 768453, 777504, 786048, 796016, 803712, 818662, 822848, 824138, 849594, 851552, 852887, 854256, 857248, 868686, 878232, 881636, 886144, 898989, 908868, 917056, 919968, 929292, 941872, 951418, 974728, 984607, 991193, 992784, 996632, 1007584, 1024604, 1027416, 1036672, 1044771, 1056252, 1060346, 1062048, 1069152, 1079988, 1106448, 1117662, 1132792, 1139008, 1143744, 1144273, 1158248, 1170976, 1194024, 1198652, 1211824, 1226624, 1227993, 1232294, 1234272, 1236207, 1239056, 1264512, 1277328, 1285872, 1292928, 1322454, 1323712, 1329216, 1353941, 1369888, 1375584, 1393028, 1408336, 1412808, 1416064, 1425536, 1427127, 1439984, 1462092, 1469568, 1475264, 1490216, 1494948, 1502592, 1511376, 1530542, 1536906, 1555008, 1583933, 1590519, 1592032, 1637324, 1645696, 1648276, 1699188, 1703104, 1705774, 1708512, 1714496, 1737372, 1756464, 1763272, 1797978, 1817736, 1834112, 1839936, 1840787, 1848441, 1858584, 1883744, 1902836, 1949456, 1969214, 1982386, 1985568, 1993264, 2015168, 2049208, 2054832, 2089542, 2112504, 2120692, 2124096, 2138304, 2159976, 2212896, 2235324, 2265584, 2278016, 2287488, 2288546, 2295813, 2316496, 2341952, 2388048, 2397304, 2423648, 2455986, 2464588, 2468544, 2472414, 2478112, 2554656, 2558661, 2571744, 2644908, 2647424, 2658432, 2707882, 2739776, 2751168, 2786056, 2802343, 2816672, 2825616, 2854254, 2865317, 2879968, 2924184, 2950528, 2953821, 2973579, 2980432, 2989896, 3022752, 3061084, 3073812, 3110016, 3167866, 3181038, 3184064, 3256777, 3274648, 3296552, 3329963, 3398376, 3406208, 3411548, 3417024, 3428992, 3432819, 3474744, 3512928, 3526544, 3595956, 3635472, 3679872, 3681574, 3696882, 3717168, 3767488, 3805672, 3898912, 3938428, 3964772, 3971136, 3986528, 4030336, 4061823, 4098416, 4109664, 4179084, 4225008, 4241384, 4248192, 4276608, 4319952, 4425792, 4470648, 4531168, 4577092, 4591626, 4632992, 4683904, 4751799, 4776096, 4794608, 4847296, 4911972, 4929176, 4937088, 4944828, 4956224, 5109312, 5117322, 5143488, 5239163, 5289816, 5356897, 5415764, 5479552, 5502336, 5522361, 5572112, 5604686, 5633344, 5651232, 5708508, 5730634, 5759936, 5848368, 5907642, 5947158, 5960864, 5979792, 6045504, 6122168, 6147624, 6335732, 6362076, 6368128, 6513554, 6549296, 6593104, 6659926, 6796752, 6823096, 6834048, 6865638, 6892249, 6949488, 7025856, 7053088, 7191912, 7270944, 7363148, 7393764, 7434336, 7534976, 7611344, 7797824, 7876856, 7929544, 7942272, 7973056, 8009911, 8123646, 8196832, 8219328, 8358168, 8407029, 8450016, 8482768, 8595951, 8639904, 8851584, 8941296, 9062336, 9154184, 9183252, 9265984, 9477587, 9503598, 9552192, 9589216, 9694592, 9770331, 9823944, 9858352, 9889656, 9912448, 9989889, 10218624, 10234644, 10286976, 10478326, 10579632, 10713794, 10831528, 11044722, 11087531, 11144224, 11209372, 11266688, 11302464, 11417016, 11461268, 11519872, 11696736, 11815284, 11894316, 11921728, 11959584, 12091008, 12244336, 12295248, 12671464, 12724152, 12885509, 13027108, 13098592, 13186208, 13319852, 13593504, 13646192, 13731276, 13784498, 13898976, 14051712, 14106176, 14383824, 14541888, 14726296, 14787528, 14868672, 15222688, 15595648, 15717489, 15753712, 15859088, 15946112, 16019822, 16070691, 16247292, 16393664, 16438656, 16716336, 16814058, 16900032, 16965536, 17191902, 17279808, 17601233, 17882592, 18124672, 18308368, 18366504, 18531968, 18955174, 19007196, 19104384, 19178432, 19540662, 19616401, 19647888, 19716704, 19779312, 19979778, 20469288, 20676747, 20956652, 21159264, 21427588, 21663056, 22089444, 22175062, 22288448, 22418744, 22604928, 22797439, 22834032, 22922536, 23393472, 23630568, 23788632, 23843456, 23919168, 24029733, 24488672, 24590496, 25342928, 25448304, 25771018, 26054216, 26197184, 26372416, 26639704, 27187008, 27292384, 27462552, 27568996, 27797952, 28212352, 28432761, 28767648, 29083776, 29452592, 29575056, 29737344, 30445376, 31434978, 31507424, 31718176, 32039644, 32141382, 32494584, 32787328, 33262593, 33432672, 33628116, 33800064, 33931072, 34383804, 34559616, 35202466, 35765184, 36430459, 36616736, 36674141, 36733008, 37910348, 38014392, 38356864, 38656527, 39081324, 39232802, 39295776, 39433408, 39558624, 39959556, 40938576, 41353494, 41913304, 42318528, 42338101, 42855176, 43326112, 44178888, 44350124, 44576896, 44837488, 45594878, 45668064, 45845072, 46786944, 47261136, 47577264, 47838336, 48059466, 48977344, 49180992, 50685856, 50896608, 51542036, 52108432, 52394368, 52744832, 52803699, 53279408, 54374016, 54584768, 54925104, 55137992, 55595904, 56865522, 57535296, 58849203, 58905184, 59150112, 60890752, 62869956, 63014848, 63436352, 64079288, 64282764, 64989168, 66525186, 66865344, 67256232, 67862144, 68109119, 68392317, 68767608, 70404932, 71530368, 72860918, 73233472, 73348282, 73466016, 75820696, 76028784, 77313054, 78162648, 78465604, 78591552, 78866816, 79117248, 79919112, 81877152, 82706988, 83826608, 84637056, 84676202, 85710352, 86652224, 88357776, 88700248, 89674976, 91189756, 91336128, 91690144, 94522272, 95154528, 96118932, 97954688, 98361984, 101371712, 101793216, 103084072, 104216864, 105607398, 106558816, 109169536, 109291377, 109850208, 110022423, 110275984, 113731044, 115070592, 117698406, 117810368, 118300224, 120500749, 123208631, 125739912, 126029696, 126872704, 127014303, 128158576, 128565528, 129978336, 133050372, 133730688, 134512464, 136218238, 136784634, 137535216, 140809864, 145721836, 146466944, 146696564, 146932032, 151641392, 152057568, 154626108, 156325296, 156931208, 157183104, 158234496, 159838224, 163754304, 165413976, 167653216, 169352404, 171420704, 173304448, 176715552, 177400496, 179349952, 182379512, 182672256, 183380288, 189044544, 190309056, 192237864, 202743424, 203586432, 204327357, 206168144, 208433728, 211214796, 213117632, 218582754, 219700416, 220044846, 220551968, 227462088, 235396812, 235620736, 236600448, 241001498, 246417262, 251479824, 254028606, 255013213, 256317152, 257131056, 259956672, 266100744, 269024928, 272436476, 273569268, 275070432, 281619728, 291443672, 293393128, 293864064, 296366707, 303282784, 304115136, 309252216, 312650592, 313862416, 319676448, 327508608, 330827952, 335306432, 338704808, 342841408, 353431104, 354800992, 358699904, 361502247, 364759024, 366760576, 369625893, 378089088, 380618112, 384475728, 408654714, 412336288, 416867456, 422429592, 426235264, 437165508, 439400832, 440089692, 441103936, 454924176, 470793624, 476763833, 482002996, 492834524, 502959648, 508057212, 510026426, 512634304, 514262112, 519913344, 532201488, 538049856, 544872952, 547138536, 550140864, 563239456, 582887344, 586786256, 592733414, 606565568, 608230272, 618504432, 625301184, 627724832, 639352896, 661655904, 670612864, 677409616, 685682816, 706862208, 709601984, 723004494, 729518048, 739251786, 765039639, 768951456, 817309428, 824672576, 843505243, 844859184, 874331016, 880179384, 882207872, 889100121, 909848352, 941587248, 953527666, 964005992, 985669048, 1005919296, 1016114424, 1020052852, 1025268608, 1028524224, 1064402976, 1076099712, 1089745904, 1094277072, 1100281728, 1126478912, 1165774688, 1173572512, 1185466828, 1213131136, 1237008864, 1250602368, 1255449664, 1278705792, 1323311808, 1354819232, 1419203968, 1430291499, 1446008988, 1459036096, 1478503572, 1530079278, 1537902912, 1566509737, 1634618856, 1649345152, 1687010486, 1689718368, 1748662032, 1760358768, 1778200242, 1819696704, 1883174496, 1907055332, 1928011984, 1971338096, 2011838592, 2032228848, 2040105704, 2057048448, 2128805952, 2179491808, 2188554144, 2252957824, 2331549376, 2347145024, 2370933656, 2474017728, 2510899328, 2530515729, 2646623616, 2709638464, 2860582998, 2892017976, 2918072192, 2957007144, 3060158556, 3075805824, 3133019474, 3269237712, 3374020972, 3379436736, 3497324064, 3520717536, 3556400484, 3639393408, 3766348992, 3814110664, 3856023968, 3942676192, 4064457696, 4080211408, 4257611904, 4358983616, 4377108288, 4663098752, 4694290048, 4699529211, 4741867312, 4948035456, 5061031458, 5419276928, 5721165996, 5784035952, 5914014288, 6120317112, 6266038948, 6538475424, 6748041944, 6758873472, 6994648128, 7041435072, 7112800968, 7532697984, 7628221328, 7712047936, 7885352384, 8128915392, 8160422816, 8717967232, 8754216576, 9399058422, 9483734624, 10122062916, 10965568159, 11442331992, 11568071904, 11828028576, 12240634224, 12532077896, 13076950848, 13496083888, 13989296256, 14082870144, 14225601936, 15256442656, 15424095872, 15770704768, 16257830784, 16320845632, 18798116844, 18967469248, 20244125832, 21931136318, 22884663984, 23136143808, 23656057152, 24481268448, 25064155792, 26153901696, 26992167776, 28451203872, 30512885312, 32641691264, 32896704477, 37596233688, 37934938496, 40488251664, 43862272636, 45769327968, 46272287616, 47312114304, 48962536896, 50128311584, 53984335552, 56902407744, 61025770624, 65793408954, 75192467376, 80976503328, 87724545272, 91538655936, 97925073792, 100256623168, 107968671104, 113804815488, 131586817908, 150384934752, 161953006656, 175449090544, 183077311872, 200513246336, 263173635816, 300769869504, 323906013312, 350898181088, 526347271632, 601539739008, 701796362176, 1052694543264, 1403592724352, 2105389086528, 4210778173056]

約数ペア:

[(1, 4210778173056), (2, 2105389086528), (3, 1403592724352), (4, 1052694543264), (6, 701796362176), (7, 601539739008), (8, 526347271632), (12, 350898181088), (13, 323906013312), (14, 300769869504), (16, 263173635816), (21, 200513246336), (23, 183077311872), (24, 175449090544), (26, 161953006656), (28, 150384934752), (32, 131586817908), (37, 113804815488), (39, 107968671104), (42, 100256623168), (43, 97925073792), (46, 91538655936), (48, 87724545272), (52, 80976503328), (56, 75192467376), (64, 65793408954), (69, 61025770624), (74, 56902407744), (78, 53984335552), (84, 50128311584), (86, 48962536896), (89, 47312114304), (91, 46272287616), (92, 45769327968), (96, 43862272636), (104, 40488251664), (111, 37934938496), (112, 37596233688), (128, 32896704477), (129, 32641691264), (138, 30512885312), (148, 28451203872), (156, 26992167776), (161, 26153901696), (168, 25064155792), (172, 24481268448), (178, 23656057152), (182, 23136143808), (184, 22884663984), (192, 21931136318), (208, 20244125832), (222, 18967469248), (224, 18798116844), (258, 16320845632), (259, 16257830784), (267, 15770704768), (273, 15424095872), (276, 15256442656), (296, 14225601936), (299, 14082870144), (301, 13989296256), (312, 13496083888), (322, 13076950848), (336, 12532077896), (344, 12240634224), (356, 11828028576), (364, 11568071904), (368, 11442331992), (384, 10965568159), (416, 10122062916), (444, 9483734624), (448, 9399058422), (481, 8754216576), (483, 8717967232), (516, 8160422816), (518, 8128915392), (534, 7885352384), (546, 7712047936), (552, 7628221328), (559, 7532697984), (592, 7112800968), (598, 7041435072), (602, 6994648128), (623, 6758873472), (624, 6748041944), (644, 6538475424), (672, 6266038948), (688, 6120317112), (712, 5914014288), (728, 5784035952), (736, 5721165996), (777, 5419276928), (832, 5061031458), (851, 4948035456), (888, 4741867312), (896, 4699529211), (897, 4694290048), (903, 4663098752), (962, 4377108288), (966, 4358983616), (989, 4257611904), (1032, 4080211408), (1036, 4064457696), (1068, 3942676192), (1092, 3856023968), (1104, 3814110664), (1118, 3766348992), (1157, 3639393408), (1184, 3556400484), (1196, 3520717536), (1204, 3497324064), (1246, 3379436736), (1248, 3374020972), (1288, 3269237712), (1344, 3133019474), (1369, 3075805824), (1376, 3060158556), (1424, 2957007144), (1443, 2918072192), (1456, 2892017976), (1472, 2860582998), (1554, 2709638464), (1591, 2646623616), (1664, 2530515729), (1677, 2510899328), (1702, 2474017728), (1776, 2370933656), (1794, 2347145024), (1806, 2331549376), (1869, 2252957824), (1924, 2188554144), (1932, 2179491808), (1978, 2128805952), (2047, 2057048448), (2064, 2040105704), (2072, 2032228848), (2093, 2011838592), (2136, 1971338096), (2184, 1928011984), (2208, 1907055332), (2236, 1883174496), (2314, 1819696704), (2368, 1778200242), (2392, 1760358768), (2408, 1748662032), (2492, 1689718368), (2496, 1687010486), (2553, 1649345152), (2576, 1634618856), (2688, 1566509737), (2738, 1537902912), (2752, 1530079278), (2848, 1478503572), (2886, 1459036096), (2912, 1446008988), (2944, 1430291499), (2967, 1419203968), (3108, 1354819232), (3182, 1323311808), (3293, 1278705792), (3354, 1255449664), (3367, 1250602368), (3404, 1237008864), (3471, 1213131136), (3552, 1185466828), (3588, 1173572512), (3612, 1165774688), (3738, 1126478912), (3827, 1100281728), (3848, 1094277072), (3864, 1089745904), (3913, 1076099712), (3956, 1064402976), (4094, 1028524224), (4107, 1025268608), (4128, 1020052852), (4144, 1016114424), (4186, 1005919296), (4272, 985669048), (4368, 964005992), (4416, 953527666), (4472, 941587248), (4628, 909848352), (4736, 889100121), (4773, 882207872), (4784, 880179384), (4816, 874331016), (4984, 844859184), (4992, 843505243), (5106, 824672576), (5152, 817309428), (5476, 768951456), (5504, 765039639), (5696, 739251786), (5772, 729518048), (5824, 723004494), (5934, 709601984), (5957, 706862208), (6141, 685682816), (6216, 677409616), (6279, 670612864), (6364, 661655904), (6586, 639352896), (6708, 627724832), (6734, 625301184), (6808, 618504432), (6923, 608230272), (6942, 606565568), (7104, 592733414), (7176, 586786256), (7224, 582887344), (7476, 563239456), (7654, 550140864), (7696, 547138536), (7728, 544872952), (7826, 538049856), (7912, 532201488), (8099, 519913344), (8188, 514262112), (8214, 512634304), (8256, 510026426), (8288, 508057212), (8372, 502959648), (8544, 492834524), (8736, 482002996), (8832, 476763833), (8944, 470793624), (9256, 454924176), (9546, 441103936), (9568, 440089692), (9583, 439400832), (9632, 437165508), (9879, 426235264), (9968, 422429592), (10101, 416867456), (10212, 412336288), (10304, 408654714), (10952, 384475728), (11063, 380618112), (11137, 378089088), (11392, 369625893), (11481, 366760576), (11544, 364759024), (11648, 361502247), (11739, 358699904), (11868, 354800992), (11914, 353431104), (12282, 342841408), (12432, 338704808), (12558, 335306432), (12728, 330827952), (12857, 327508608), (13172, 319676448), (13416, 313862416), (13468, 312650592), (13616, 309252216), (13846, 304115136), (13884, 303282784), (14208, 296366707), (14329, 293864064), (14352, 293393128), (14448, 291443672), (14952, 281619728), (15308, 275070432), (15392, 273569268), (15456, 272436476), (15652, 269024928), (15824, 266100744), (16198, 259956672), (16376, 257131056), (16428, 256317152), (16512, 255013213), (16576, 254028606), (16744, 251479824), (17088, 246417262), (17472, 241001498), (17797, 236600448), (17871, 235620736), (17888, 235396812), (18512, 227462088), (19092, 220551968), (19136, 220044846), (19166, 219700416), (19264, 218582754), (19758, 213117632), (19936, 211214796), (20202, 208433728), (20424, 206168144), (20608, 204327357), (20683, 203586432), (20769, 202743424), (21904, 192237864), (22126, 190309056), (22274, 189044544), (22962, 183380288), (23051, 182672256), (23088, 182379512), (23478, 179349952), (23736, 177400496), (23828, 176715552), (24297, 173304448), (24564, 171420704), (24864, 169352404), (25116, 167653216), (25456, 165413976), (25714, 163754304), (26344, 159838224), (26611, 158234496), (26789, 157183104), (26832, 156931208), (26936, 156325296), (27232, 154626108), (27692, 152057568), (27768, 151641392), (28658, 146932032), (28704, 146696564), (28749, 146466944), (28896, 145721836), (29904, 140809864), (30616, 137535216), (30784, 136784634), (30912, 136218238), (31304, 134512464), (31487, 133730688), (31648, 133050372), (32396, 129978336), (32752, 128565528), (32856, 128158576), (33152, 127014303), (33189, 126872704), (33411, 126029696), (33488, 125739912), (34176, 123208631), (34944, 120500749), (35594, 118300224), (35742, 117810368), (35776, 117698406), (36593, 115070592), (37024, 113731044), (38184, 110275984), (38272, 110022423), (38332, 109850208), (38528, 109291377), (38571, 109169536), (39516, 106558816), (39872, 105607398), (40404, 104216864), (40848, 103084072), (41366, 101793216), (41538, 101371712), (42809, 98361984), (42987, 97954688), (43808, 96118932), (44252, 95154528), (44548, 94522272), (45924, 91690144), (46102, 91336128), (46176, 91189756), (46956, 89674976), (47472, 88700248), (47656, 88357776), (48594, 86652224), (49128, 85710352), (49728, 84676202), (49751, 84637056), (50232, 83826608), (50912, 82706988), (51428, 81877152), (52688, 79919112), (53222, 79117248), (53391, 78866816), (53578, 78591552), (53664, 78465604), (53872, 78162648), (54464, 77313054), (55384, 76028784), (55536, 75820696), (57316, 73466016), (57408, 73348282), (57498, 73233472), (57792, 72860918), (58867, 71530368), (59808, 70404932), (61232, 68767608), (61568, 68392317), (61824, 68109119), (62049, 67862144), (62608, 67256232), (62974, 66865344), (63296, 66525186), (64792, 64989168), (65504, 64282764), (65712, 64079288), (66378, 63436352), (66822, 63014848), (66976, 62869956), (69153, 60890752), (71188, 59150112), (71484, 58905184), (71552, 58849203), (73186, 57535296), (74048, 56865522), (75739, 55595904), (76368, 55137992), (76664, 54925104), (77142, 54584768), (77441, 54374016), (79032, 53279408), (79744, 52803699), (79833, 52744832), (80367, 52394368), (80808, 52108432), (81696, 51542036), (82732, 50896608), (83076, 50685856), (85618, 49180992), (85974, 48977344), (87616, 48059466), (88021, 47838336), (88504, 47577264), (89096, 47261136), (89999, 46786944), (91848, 45845072), (92204, 45668064), (92352, 45594878), (93912, 44837488), (94461, 44576896), (94944, 44350124), (95312, 44178888), (97188, 43326112), (98256, 42855176), (99456, 42338101), (99502, 42318528), (100464, 41913304), (101824, 41353494), (102856, 40938576), (105376, 39959556), (106444, 39558624), (106782, 39433408), (107156, 39295776), (107328, 39232802), (107744, 39081324), (108928, 38656527), (109779, 38356864), (110768, 38014392), (111072, 37910348), (114632, 36733008), (114816, 36674141), (114996, 36616736), (115584, 36430459), (117734, 35765184), (119616, 35202466), (121841, 34559616), (122464, 34383804), (124098, 33931072), (124579, 33800064), (125216, 33628116), (125948, 33432672), (126592, 33262593), (128427, 32787328), (129584, 32494584), (131008, 32141382), (131424, 32039644), (132756, 31718176), (133644, 31507424), (133952, 31434978), (138306, 30445376), (141599, 29737344), (142376, 29575056), (142968, 29452592), (144781, 29083776), (146372, 28767648), (148096, 28432761), (149253, 28212352), (151478, 27797952), (152736, 27568996), (153328, 27462552), (154284, 27292384), (154882, 27187008), (158064, 26639704), (159666, 26372416), (160734, 26197184), (161616, 26054216), (163392, 25771018), (165464, 25448304), (166152, 25342928), (171236, 24590496), (171948, 24488672), (175232, 24029733), (176042, 23919168), (176601, 23843456), (177008, 23788632), (178192, 23630568), (179998, 23393472), (183696, 22922536), (184408, 22834032), (184704, 22797439), (186277, 22604928), (187824, 22418744), (188922, 22288448), (189888, 22175062), (190624, 22089444), (194376, 21663056), (196512, 21427588), (199004, 21159264), (200928, 20956652), (203648, 20676747), (205712, 20469288), (210752, 19979778), (212888, 19779312), (213564, 19716704), (214312, 19647888), (214656, 19616401), (215488, 19540662), (219558, 19178432), (220409, 19104384), (221536, 19007196), (222144, 18955174), (227217, 18531968), (229264, 18366504), (229992, 18308368), (232323, 18124672), (235468, 17882592), (239232, 17601233), (243682, 17279808), (244928, 17191902), (248196, 16965536), (249158, 16900032), (250432, 16814058), (251896, 16716336), (256151, 16438656), (256854, 16393664), (259168, 16247292), (262016, 16070691), (262848, 16019822), (264063, 15946112), (265512, 15859088), (267288, 15753712), (267904, 15717489), (269997, 15595648), (276612, 15222688), (283198, 14868672), (284752, 14787528), (285936, 14726296), (289562, 14541888), (292744, 14383824), (298506, 14106176), (299663, 14051712), (302956, 13898976), (305472, 13784498), (306656, 13731276), (308568, 13646192), (309764, 13593504), (316128, 13319852), (319332, 13186208), (321468, 13098592), (323232, 13027108), (326784, 12885509), (330928, 12724152), (332304, 12671464), (342472, 12295248), (343896, 12244336), (348257, 12091008), (352084, 11959584), (353202, 11921728), (354016, 11894316), (356384, 11815284), (359996, 11696736), (365523, 11519872), (367392, 11461268), (368816, 11417016), (372554, 11302464), (373737, 11266688), (375648, 11209372), (377844, 11144224), (379776, 11087531), (381248, 11044722), (388752, 10831528), (393024, 10713794), (398008, 10579632), (401856, 10478326), (409331, 10286976), (411424, 10234644), (412069, 10218624), (421504, 9989889), (424797, 9912448), (425776, 9889656), (427128, 9858352), (428624, 9823944), (430976, 9770331), (434343, 9694592), (439116, 9589216), (440818, 9552192), (443072, 9503598), (444288, 9477587), (454434, 9265984), (458528, 9183252), (459984, 9154184), (464646, 9062336), (470936, 8941296), (475709, 8851584), (487364, 8639904), (489856, 8595951), (496392, 8482768), (498316, 8450016), (500864, 8407029), (503792, 8358168), (512302, 8219328), (513708, 8196832), (518336, 8123646), (525696, 8009911), (528126, 7973056), (530173, 7942272), (531024, 7929544), (534576, 7876856), (539994, 7797824), (553224, 7611344), (558831, 7534976), (566396, 7434336), (569504, 7393764), (571872, 7363148), (579124, 7270944), (585488, 7191912), (597012, 7053088), (599326, 7025856), (605912, 6949488), (610944, 6892249), (613312, 6865638), (616147, 6834048), (617136, 6823096), (619528, 6796752), (632256, 6659926), (638664, 6593104), (642936, 6549296), (646464, 6513554), (661227, 6368128), (661856, 6362076), (664608, 6335732), (684944, 6147624), (687792, 6122168), (696514, 6045504), (704168, 5979792), (706404, 5960864), (708032, 5947158), (712768, 5907642), (719992, 5848368), (731046, 5759936), (734784, 5730634), (737632, 5708508), (745108, 5651232), (747474, 5633344), (751296, 5604686), (755688, 5572112), (762496, 5522361), (765271, 5502336), (768453, 5479552), (777504, 5415764), (786048, 5356897), (796016, 5289816), (803712, 5239163), (818662, 5143488), (822848, 5117322), (824138, 5109312), (849594, 4956224), (851552, 4944828), (852887, 4937088), (854256, 4929176), (857248, 4911972), (868686, 4847296), (878232, 4794608), (881636, 4776096), (886144, 4751799), (898989, 4683904), (908868, 4632992), (917056, 4591626), (919968, 4577092), (929292, 4531168), (941872, 4470648), (951418, 4425792), (974728, 4319952), (984607, 4276608), (991193, 4248192), (992784, 4241384), (996632, 4225008), (1007584, 4179084), (1024604, 4109664), (1027416, 4098416), (1036672, 4061823), (1044771, 4030336), (1056252, 3986528), (1060346, 3971136), (1062048, 3964772), (1069152, 3938428), (1079988, 3898912), (1106448, 3805672), (1117662, 3767488), (1132792, 3717168), (1139008, 3696882), (1143744, 3681574), (1144273, 3679872), (1158248, 3635472), (1170976, 3595956), (1194024, 3526544), (1198652, 3512928), (1211824, 3474744), (1226624, 3432819), (1227993, 3428992), (1232294, 3417024), (1234272, 3411548), (1236207, 3406208), (1239056, 3398376), (1264512, 3329963), (1277328, 3296552), (1285872, 3274648), (1292928, 3256777), (1322454, 3184064), (1323712, 3181038), (1329216, 3167866), (1353941, 3110016), (1369888, 3073812), (1375584, 3061084), (1393028, 3022752), (1408336, 2989896), (1412808, 2980432), (1416064, 2973579), (1425536, 2953821), (1427127, 2950528), (1439984, 2924184), (1462092, 2879968), (1469568, 2865317), (1475264, 2854254), (1490216, 2825616), (1494948, 2816672), (1502592, 2802343), (1511376, 2786056), (1530542, 2751168), (1536906, 2739776), (1555008, 2707882), (1583933, 2658432), (1590519, 2647424), (1592032, 2644908), (1637324, 2571744), (1645696, 2558661), (1648276, 2554656), (1699188, 2478112), (1703104, 2472414), (1705774, 2468544), (1708512, 2464588), (1714496, 2455986), (1737372, 2423648), (1756464, 2397304), (1763272, 2388048), (1797978, 2341952), (1817736, 2316496), (1834112, 2295813), (1839936, 2288546), (1840787, 2287488), (1848441, 2278016), (1858584, 2265584), (1883744, 2235324), (1902836, 2212896), (1949456, 2159976), (1969214, 2138304), (1982386, 2124096), (1985568, 2120692), (1993264, 2112504), (2015168, 2089542), (2049208, 2054832)]