517997555712

素因数分解:

$2^{12}\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:128

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 43, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 86, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 129, 133, 144, 147, 152, 156, 162, 168, 171, 172, 182, 189, 192, 196, 208, 216, 224, 228, 234, 243, 247, 252, 256, 258, 266, 273, 288, 294, 301, 304, 312, 324, 336, 342, 344, 351, 364, 378, 384, 387, 392, 399, 416, 432, 441, 448, 456, 468, 486, 494, 504, 512, 513, 516, 532, 546, 559, 567, 576, 588, 602, 608, 624, 637, 648, 672, 684, 688, 702, 728, 741, 756, 768, 774, 784, 798, 817, 819, 832, 864, 882, 896, 903, 912, 931, 936, 972, 988, 1008, 1024, 1026, 1032, 1053, 1064, 1092, 1118, 1134, 1152, 1161, 1176, 1197, 1204, 1216, 1248, 1274, 1296, 1323, 1344, 1368, 1376, 1404, 1456, 1482, 1512, 1536, 1539, 1548, 1568, 1596, 1634, 1638, 1664, 1677, 1701, 1728, 1729, 1764, 1792, 1806, 1824, 1862, 1872, 1911, 1944, 1976, 2016, 2048, 2052, 2064, 2106, 2107, 2128, 2184, 2223, 2236, 2268, 2304, 2322, 2352, 2394, 2408, 2432, 2451, 2457, 2496, 2548, 2592, 2646, 2688, 2709, 2736, 2752, 2793, 2808, 2912, 2964, 3024, 3072, 3078, 3096, 3136, 3159, 3192, 3268, 3276, 3328, 3354, 3402, 3456, 3458, 3483, 3528, 3584, 3591, 3612, 3648, 3724, 3744, 3822, 3888, 3913, 3952, 3969, 4032, 4096, 4104, 4128, 4212, 4214, 4256, 4368, 4446, 4472, 4536, 4608, 4617, 4644, 4704, 4788, 4816, 4864, 4902, 4914, 4992, 5031, 5096, 5184, 5187, 5292, 5376, 5418, 5472, 5504, 5586, 5616, 5719, 5733, 5824, 5928, 6048, 6144, 6156, 6192, 6272, 6318, 6321, 6384, 6536, 6552, 6656, 6669, 6708, 6804, 6912, 6916, 6966, 7056, 7168, 7182, 7224, 7296, 7353, 7371, 7448, 7488, 7644, 7776, 7826, 7904, 7938, 8064, 8127, 8208, 8256, 8379, 8424, 8428, 8512, 8736, 8892, 8944, 9072, 9216, 9234, 9288, 9408, 9576, 9632, 9728, 9804, 9828, 9984, 10062, 10192, 10368, 10374, 10449, 10584, 10621, 10752, 10773, 10836, 10944, 11008, 11172, 11232, 11438, 11466, 11648, 11739, 11856, 11907, 12096, 12103, 12288, 12312, 12384, 12544, 12636, 12642, 12768, 13072, 13104, 13312, 13338, 13416, 13608, 13824, 13832, 13932, 14112, 14336, 14364, 14448, 14592, 14706, 14742, 14896, 14976, 15093, 15288, 15552, 15561, 15652, 15808, 15876, 16128, 16254, 16416, 16512, 16758, 16848, 16856, 17024, 17157, 17199, 17472, 17784, 17888, 18144, 18432, 18468, 18576, 18816, 18963, 19152, 19264, 19456, 19608, 19656, 19968, 20007, 20124, 20384, 20736, 20748, 20898, 21168, 21242, 21504, 21546, 21672, 21888, 22016, 22059, 22113, 22344, 22464, 22876, 22932, 23296, 23478, 23712, 23814, 24192, 24206, 24381, 24624, 24768, 25088, 25137, 25272, 25284, 25536, 26144, 26208, 26624, 26676, 26832, 27216, 27391, 27648, 27664, 27864, 28224, 28672, 28728, 28896, 29184, 29412, 29484, 29792, 29952, 30186, 30576, 31104, 31122, 31304, 31616, 31752, 31863, 32256, 32319, 32508, 32832, 33024, 33516, 33696, 33712, 34048, 34314, 34398, 34944, 35217, 35568, 35776, 36288, 36309, 36864, 36936, 37152, 37632, 37926, 38304, 38528, 38912, 39216, 39312, 39936, 40014, 40033, 40248, 40768, 41472, 41496, 41796, 42336, 42484, 43008, 43092, 43344, 43776, 44032, 44118, 44226, 44688, 44928, 45279, 45752, 45864, 46592, 46683, 46956, 47424, 47628, 48384, 48412, 48762, 49248, 49536, 50176, 50274, 50544, 50568, 51072, 51471, 51597, 52288, 52416, 53248, 53352, 53664, 54432, 54782, 55296, 55328, 55728, 56448, 56889, 57456, 57792, 58368, 58824, 58968, 59584, 59904, 60021, 60372, 61152, 62208, 62244, 62608, 63232, 63504, 63726, 64512, 64638, 65016, 65664, 66048, 66177, 67032, 67392, 67424, 68096, 68628, 68796, 69888, 70434, 71136, 71552, 72576, 72618, 73143, 73872, 74304, 74347, 75264, 75411, 75852, 76608, 77056, 77824, 78432, 78624, 79872, 80028, 80066, 80496, 81536, 82173, 82944, 82992, 83592, 84672, 84968, 86016, 86184, 86688, 87552, 88064, 88236, 88452, 89376, 89856, 90558, 91504, 91728, 93184, 93366, 93912, 94848, 95256, 95589, 96768, 96824, 97524, 98496, 99072, 100352, 100548, 101088, 101136, 102144, 102942, 103194, 104576, 104832, 105651, 106704, 107328, 108864, 108927, 109564, 110592, 110656, 111456, 112896, 113778, 114912, 115584, 116736, 117648, 117936, 119168, 119808, 120042, 120099, 120744, 122304, 124416, 124488, 125216, 126464, 127008, 127452, 129024, 129276, 130032, 131328, 132096, 132354, 134064, 134784, 134848, 135837, 136192, 137256, 137592, 139776, 140049, 140868, 142272, 143104, 145152, 145236, 146286, 147744, 148608, 148694, 150528, 150822, 151704, 153216, 154112, 154413, 154791, 156864, 157248, 159744, 160056, 160132, 160992, 163072, 164346, 165888, 165984, 167184, 169344, 169936, 170667, 172368, 173376, 175104, 176128, 176472, 176904, 178752, 179712, 181116, 183008, 183456, 186368, 186732, 187824, 189696, 190512, 191178, 193536, 193648, 195048, 196992, 198144, 198531, 200704, 201096, 202176, 202272, 204288, 205884, 206388, 209152, 209664, 211302, 213408, 214656, 217728, 217854, 219128, 221312, 222912, 223041, 225792, 226233, 227556, 229824, 231168, 233472, 235296, 235872, 238336, 239616, 240084, 240198, 241488, 244608, 246519, 248832, 248976, 250432, 252928, 254016, 254904, 258048, 258552, 260064, 262656, 264192, 264708, 268128, 269568, 269696, 271674, 272384, 274512, 275184, 279552, 280098, 281736, 284544, 286208, 286767, 290304, 290472, 292572, 295488, 297216, 297388, 301056, 301644, 303408, 306432, 308224, 308826, 309582, 313728, 314496, 316953, 320112, 320264, 321984, 326144, 326781, 328692, 331776, 331968, 334368, 338688, 339872, 341334, 344736, 346752, 350208, 352944, 353808, 357504, 359424, 360297, 362232, 366016, 366912, 372736, 373464, 375648, 379392, 381024, 382356, 387072, 387296, 390096, 393984, 396288, 397062, 402192, 404352, 404544, 408576, 411768, 412776, 418304, 419328, 420147, 422604, 426816, 429312, 435456, 435708, 438256, 442624, 445824, 446082, 451584, 452466, 455112, 459648, 462336, 463239, 470592, 471744, 476672, 479232, 480168, 480396, 482976, 489216, 493038, 497664, 497952, 500864, 505856, 508032, 509808, 512001, 517104, 520128, 520429, 525312, 528384, 529416, 536256, 539136, 539392, 543348, 544768, 549024, 550368, 559104, 560196, 563472, 569088, 572416, 573534, 580608, 580944, 585144, 590976, 594432, 594776, 602112, 603288, 606816, 612864, 616448, 617652, 619164, 627456, 628992, 633906, 640224, 640528, 643968, 652288, 653562, 657384, 663936, 668736, 669123, 677376, 679744, 682668, 689472, 693504, 700416, 705888, 707616, 715008, 718848, 720594, 724464, 732032, 733824, 739557, 746928, 751296, 758784, 762048, 764712, 774144, 774592, 780192, 787968, 792576, 794124, 804384, 808704, 809088, 817152, 823536, 825552, 836608, 838656, 840294, 845208, 853632, 858624, 860301, 870912, 871416, 876512, 885248, 891648, 892164, 903168, 904932, 910224, 919296, 924672, 926478, 941184, 943488, 950859, 953344, 960336, 960792, 965952, 978432, 980343, 986076, 995328, 995904, 1001728, 1011712, 1016064, 1019616, 1024002, 1034208, 1040256, 1040858, 1050624, 1058832, 1072512, 1078272, 1078784, 1080891, 1086696, 1098048, 1100736, 1118208, 1120392, 1126944, 1138176, 1144832, 1147068, 1161216, 1161888, 1170288, 1181952, 1188864, 1189552, 1206576, 1213632, 1225728, 1232896, 1235304, 1238328, 1254912, 1257984, 1267812, 1280448, 1281056, 1287936, 1304576, 1307124, 1314768, 1327872, 1337472, 1338246, 1354752, 1359488, 1365336, 1378944, 1387008, 1389717, 1411776, 1415232, 1430016, 1437696, 1441188, 1448928, 1464064, 1467648, 1479114, 1493856, 1502592, 1517568, 1524096, 1529424, 1549184, 1560384, 1561287, 1575936, 1585152, 1588248, 1608768, 1617408, 1618176, 1634304, 1647072, 1651104, 1673216, 1677312, 1680588, 1690416, 1707264, 1717248, 1720602, 1741824, 1742832, 1753024, 1770496, 1783296, 1784328, 1806336, 1809864, 1820448, 1838592, 1849344, 1852956, 1882368, 1886976, 1901718, 1906688, 1920672, 1921584, 1931904, 1956864, 1960686, 1972152, 1991808, 2003456, 2007369, 2032128, 2039232, 2048004, 2068416, 2080512, 2081716, 2101248, 2117664, 2145024, 2156544, 2157568, 2161782, 2173392, 2196096, 2201472, 2218671, 2240784, 2253888, 2276352, 2289664, 2294136, 2322432, 2323776, 2340576, 2363904, 2377728, 2379104, 2413152, 2427264, 2451456, 2470608, 2476656, 2509824, 2515968, 2535624, 2560896, 2562112, 2575872, 2580903, 2609152, 2614248, 2629536, 2655744, 2674944, 2676492, 2709504, 2718976, 2730672, 2757888, 2774016, 2779434, 2823552, 2830464, 2860032, 2882376, 2897856, 2928128, 2935296, 2941029, 2958228, 2987712, 3005184, 3035136, 3048192, 3058848, 3098368, 3120768, 3122574, 3151872, 3176496, 3217536, 3234816, 3236352, 3242673, 3294144, 3302208, 3346432, 3354624, 3361176, 3380832, 3414528, 3434496, 3441204, 3483648, 3485664, 3506048, 3540992, 3566592, 3568656, 3619728, 3640896, 3677184, 3698688, 3705912, 3764736, 3773952, 3803436, 3813376, 3841344, 3843168, 3863808, 3913728, 3921372, 3944304, 3983616, 4006912, 4014738, 4064256, 4078464, 4096008, 4136832, 4161024, 4163432, 4235328, 4290048, 4313088, 4315136, 4323564, 4346784, 4392192, 4402944, 4437342, 4481568, 4507776, 4552704, 4588272, 4647552, 4681152, 4683861, 4727808, 4755456, 4758208, 4826304, 4854528, 4902912, 4941216, 4953312, 5019648, 5031936, 5071248, 5121792, 5124224, 5151744, 5161806, 5228496, 5259072, 5311488, 5349888, 5352984, 5419008, 5437952, 5461344, 5515776, 5548032, 5558868, 5647104, 5660928, 5720064, 5764752, 5795712, 5856256, 5870592, 5882058, 5916456, 5975424, 6010368, 6022107, 6096384, 6117696, 6196736, 6241536, 6245148, 6303744, 6352992, 6435072, 6469632, 6472704, 6485346, 6588288, 6604416, 6656013, 6722352, 6761664, 6829056, 6868992, 6882408, 6967296, 6971328, 7012096, 7081984, 7133184, 7137312, 7239456, 7281792, 7354368, 7411824, 7529472, 7547904, 7606872, 7682688, 7686336, 7727616, 7827456, 7842744, 7888608, 7967232, 8013824, 8029476, 8128512, 8156928, 8192016, 8273664, 8322048, 8326864, 8470656, 8580096, 8630272, 8647128, 8693568, 8784384, 8805888, 8874684, 8963136, 9015552, 9105408, 9176544, 9295104, 9362304, 9367722, 9455616, 9516416, 9652608, 9709056, 9728019, 9882432, 9906624, 10039296, 10063872, 10142496, 10243584, 10248448, 10303488, 10323612, 10456992, 10518144, 10622976, 10699776, 10705968, 10875904, 10922688, 11031552, 11096064, 11117736, 11294208, 11321856, 11440128, 11529504, 11591424, 11712512, 11741184, 11764116, 11832912, 11950848, 12020736, 12044214, 12192768, 12235392, 12393472, 12483072, 12490296, 12705984, 12870144, 12939264, 12945408, 12970692, 13176576, 13208832, 13312026, 13444704, 13523328, 13658112, 13764816, 13942656, 14024192, 14051583, 14266368, 14274624, 14478912, 14563584, 14708736, 14823648, 15058944, 15095808, 15213744, 15365376, 15372672, 15455232, 15685488, 15777216, 15934464, 16027648, 16058952, 16257024, 16313856, 16384032, 16547328, 16644096, 16653728, 16941312, 17160192, 17294256, 17387136, 17568768, 17611776, 17749368, 17926272, 18031104, 18066321, 18353088, 18590208, 18724608, 18735444, 18911232, 19032832, 19305216, 19418112, 19456038, 19764864, 19813248, 20284992, 20487168, 20496896, 20606976, 20647224, 20913984, 21036288, 21245952, 21399552, 21411936, 21751808, 21845376, 22063104, 22235472, 22588416, 22643712, 23059008, 23182848, 23425024, 23482368, 23528232, 23665824, 23901696, 24041472, 24088428, 24385536, 24470784, 24786944, 24966144, 24980592, 25411968, 25740288, 25890816, 25941384, 26353152, 26417664, 26624052, 26889408, 27046656, 27316224, 27529632, 27885312, 28048384, 28103166, 28549248, 28957824, 29127168, 29647296, 30117888, 30191616, 30427488, 30730752, 30745344, 30910464, 31370976, 31554432, 31868928, 32117904, 32627712, 32768064, 33094656, 33288192, 33307456, 33882624, 34320384, 34588512, 34774272, 35137536, 35223552, 35498736, 35852544, 36062208, 36132642, 36706176, 37180416, 37449216, 37470888, 38065664, 38610432, 38836224, 38912076, 39529728, 39626496, 40569984, 40974336, 40993792, 41294448, 41827968, 42072576, 42154749, 42799104, 42823872, 43503616, 43690752, 44126208, 44470944, 45176832, 45287424, 46118016, 46365696, 47056464, 47331648, 47803392, 48082944, 48176856, 48771072, 48941568, 49573888, 49932288, 49961184, 50823936, 51480576, 51882768, 52706304, 52835328, 53248104, 53778816, 54093312, 55059264, 55770624, 56096768, 56206332, 57098496, 57915648, 58254336, 59294592, 60854976, 61461504, 61490688, 61820928, 62741952, 63108864, 63737856, 64235808, 65255424, 65536128, 66189312, 66614912, 67765248, 69177024, 69548544, 70275072, 70447104, 70997472, 71705088, 72124416, 72265284, 73412352, 74360832, 74898432, 74941776, 76131328, 77220864, 77672448, 77824152, 79059456, 79252992, 81139968, 81948672, 81987584, 82588896, 83655936, 84145152, 84309498, 85647744, 87381504, 88941888, 90353664, 90574848, 92236032, 92731392, 94112928, 94663296, 95606784, 96353712, 97883136, 99864576, 99922368, 101647872, 102961152, 103765536, 105412608, 105670656, 106496208, 107557632, 108186624, 110118528, 111541248, 112193536, 112412664, 114196992, 115831296, 116508672, 118589184, 121709952, 122923008, 122981376, 125483904, 126217728, 126464247, 128471616, 130510848, 131072256, 132378624, 133229824, 135530496, 138354048, 139097088, 141994944, 143410176, 144248832, 144530568, 146824704, 148721664, 149796864, 149883552, 152262656, 154441728, 155648304, 158118912, 158505984, 162279936, 163975168, 165177792, 167311872, 168290304, 168618996, 171295488, 174763008, 177883776, 184472064, 185462784, 188225856, 189326592, 191213568, 192707424, 195766272, 199844736, 203295744, 207531072, 210825216, 211341312, 212992416, 215115264, 216373248, 220237056, 223082496, 224825328, 228393984, 231662592, 233017344, 237178368, 243419904, 245846016, 245962752, 250967808, 252435456, 252928494, 256943232, 262144512, 266459648, 271060992, 276708096, 278194176, 283989888, 286820352, 289061136, 293649408, 299593728, 299767104, 304525312, 308883456, 311296608, 316237824, 317011968, 324559872, 330355584, 334623744, 336580608, 337237992, 342590976, 349526016, 355767552, 368944128, 376451712, 378653184, 385414848, 391532544, 399689472, 406591488, 415062144, 425984832, 430230528, 432746496, 440474112, 446164992, 449650656, 456787968, 463325184, 474356736, 486839808, 491925504, 501935616, 504870912, 505856988, 513886464, 524289024, 532919296, 553416192, 556388352, 567979776, 573640704, 578122272, 587298816, 599534208, 622593216, 632475648, 634023936, 649119744, 660711168, 669247488, 674475984, 685181952, 699052032, 711535104, 737888256, 752903424, 757306368, 770829696, 799378944, 813182976, 830124288, 851969664, 860461056, 880948224, 899301312, 913575936, 926650368, 948713472, 973679616, 1003871232, 1009741824, 1011713976, 1027772928, 1048578048, 1065838592, 1106832384, 1135959552, 1156244544, 1174597632, 1199068416, 1245186432, 1298239488, 1321422336, 1338494976, 1348951968, 1370363904, 1423070208, 1475776512, 1505806848, 1514612736, 1541659392, 1598757888, 1660248576, 1703939328, 1720922112, 1761896448, 1798602624, 1897426944, 1947359232, 2007742464, 2023427952, 2055545856, 2097156096, 2131677184, 2213664768, 2271919104, 2312489088, 2398136832, 2490372864, 2642844672, 2697903936, 2740727808, 2846140416, 3011613696, 3029225472, 3083318784, 3197515776, 3320497152, 3407878656, 3523792896, 3597205248, 3894718464, 4015484928, 4046855904, 4111091712, 4427329536, 4543838208, 4624978176, 4796273664, 4980745728, 5285689344, 5395807872, 5692280832, 6023227392, 6166637568, 6395031552, 6640994304, 6815757312, 7194410496, 8093711808, 8222183424, 9087676416, 9249956352, 9592547328, 9961491456, 10571378688, 10791615744, 12046454784, 12333275136, 13281988608, 13631514624, 14388820992, 16187423616, 18499912704, 19185094656, 19922982912, 21583231488, 24666550272, 27263029248, 28777641984, 32374847232, 36999825408, 39845965824, 43166462976, 57555283968, 64749694464, 73999650816, 86332925952, 129499388928, 172665851904, 258998777856, 517997555712]

約数ペア:

[(1, 517997555712), (2, 258998777856), (3, 172665851904), (4, 129499388928), (6, 86332925952), (7, 73999650816), (8, 64749694464), (9, 57555283968), (12, 43166462976), (13, 39845965824), (14, 36999825408), (16, 32374847232), (18, 28777641984), (19, 27263029248), (21, 24666550272), (24, 21583231488), (26, 19922982912), (27, 19185094656), (28, 18499912704), (32, 16187423616), (36, 14388820992), (38, 13631514624), (39, 13281988608), (42, 12333275136), (43, 12046454784), (48, 10791615744), (49, 10571378688), (52, 9961491456), (54, 9592547328), (56, 9249956352), (57, 9087676416), (63, 8222183424), (64, 8093711808), (72, 7194410496), (76, 6815757312), (78, 6640994304), (81, 6395031552), (84, 6166637568), (86, 6023227392), (91, 5692280832), (96, 5395807872), (98, 5285689344), (104, 4980745728), (108, 4796273664), (112, 4624978176), (114, 4543838208), (117, 4427329536), (126, 4111091712), (128, 4046855904), (129, 4015484928), (133, 3894718464), (144, 3597205248), (147, 3523792896), (152, 3407878656), (156, 3320497152), (162, 3197515776), (168, 3083318784), (171, 3029225472), (172, 3011613696), (182, 2846140416), (189, 2740727808), (192, 2697903936), (196, 2642844672), (208, 2490372864), (216, 2398136832), (224, 2312489088), (228, 2271919104), (234, 2213664768), (243, 2131677184), (247, 2097156096), (252, 2055545856), (256, 2023427952), (258, 2007742464), (266, 1947359232), (273, 1897426944), (288, 1798602624), (294, 1761896448), (301, 1720922112), (304, 1703939328), (312, 1660248576), (324, 1598757888), (336, 1541659392), (342, 1514612736), (344, 1505806848), (351, 1475776512), (364, 1423070208), (378, 1370363904), (384, 1348951968), (387, 1338494976), (392, 1321422336), (399, 1298239488), (416, 1245186432), (432, 1199068416), (441, 1174597632), (448, 1156244544), (456, 1135959552), (468, 1106832384), (486, 1065838592), (494, 1048578048), (504, 1027772928), (512, 1011713976), (513, 1009741824), (516, 1003871232), (532, 973679616), (546, 948713472), (559, 926650368), (567, 913575936), (576, 899301312), (588, 880948224), (602, 860461056), (608, 851969664), (624, 830124288), (637, 813182976), (648, 799378944), (672, 770829696), (684, 757306368), (688, 752903424), (702, 737888256), (728, 711535104), (741, 699052032), (756, 685181952), (768, 674475984), (774, 669247488), (784, 660711168), (798, 649119744), (817, 634023936), (819, 632475648), (832, 622593216), (864, 599534208), (882, 587298816), (896, 578122272), (903, 573640704), (912, 567979776), (931, 556388352), (936, 553416192), (972, 532919296), (988, 524289024), (1008, 513886464), (1024, 505856988), (1026, 504870912), (1032, 501935616), (1053, 491925504), (1064, 486839808), (1092, 474356736), (1118, 463325184), (1134, 456787968), (1152, 449650656), (1161, 446164992), (1176, 440474112), (1197, 432746496), (1204, 430230528), (1216, 425984832), (1248, 415062144), (1274, 406591488), (1296, 399689472), (1323, 391532544), (1344, 385414848), (1368, 378653184), (1376, 376451712), (1404, 368944128), (1456, 355767552), (1482, 349526016), (1512, 342590976), (1536, 337237992), (1539, 336580608), (1548, 334623744), (1568, 330355584), (1596, 324559872), (1634, 317011968), (1638, 316237824), (1664, 311296608), (1677, 308883456), (1701, 304525312), (1728, 299767104), (1729, 299593728), (1764, 293649408), (1792, 289061136), (1806, 286820352), (1824, 283989888), (1862, 278194176), (1872, 276708096), (1911, 271060992), (1944, 266459648), (1976, 262144512), (2016, 256943232), (2048, 252928494), (2052, 252435456), (2064, 250967808), (2106, 245962752), (2107, 245846016), (2128, 243419904), (2184, 237178368), (2223, 233017344), (2236, 231662592), (2268, 228393984), (2304, 224825328), (2322, 223082496), (2352, 220237056), (2394, 216373248), (2408, 215115264), (2432, 212992416), (2451, 211341312), (2457, 210825216), (2496, 207531072), (2548, 203295744), (2592, 199844736), (2646, 195766272), (2688, 192707424), (2709, 191213568), (2736, 189326592), (2752, 188225856), (2793, 185462784), (2808, 184472064), (2912, 177883776), (2964, 174763008), (3024, 171295488), (3072, 168618996), (3078, 168290304), (3096, 167311872), (3136, 165177792), (3159, 163975168), (3192, 162279936), (3268, 158505984), (3276, 158118912), (3328, 155648304), (3354, 154441728), (3402, 152262656), (3456, 149883552), (3458, 149796864), (3483, 148721664), (3528, 146824704), (3584, 144530568), (3591, 144248832), (3612, 143410176), (3648, 141994944), (3724, 139097088), (3744, 138354048), (3822, 135530496), (3888, 133229824), (3913, 132378624), (3952, 131072256), (3969, 130510848), (4032, 128471616), (4096, 126464247), (4104, 126217728), (4128, 125483904), (4212, 122981376), (4214, 122923008), (4256, 121709952), (4368, 118589184), (4446, 116508672), (4472, 115831296), (4536, 114196992), (4608, 112412664), (4617, 112193536), (4644, 111541248), (4704, 110118528), (4788, 108186624), (4816, 107557632), (4864, 106496208), (4902, 105670656), (4914, 105412608), (4992, 103765536), (5031, 102961152), (5096, 101647872), (5184, 99922368), (5187, 99864576), (5292, 97883136), (5376, 96353712), (5418, 95606784), (5472, 94663296), (5504, 94112928), (5586, 92731392), (5616, 92236032), (5719, 90574848), (5733, 90353664), (5824, 88941888), (5928, 87381504), (6048, 85647744), (6144, 84309498), (6156, 84145152), (6192, 83655936), (6272, 82588896), (6318, 81987584), (6321, 81948672), (6384, 81139968), (6536, 79252992), (6552, 79059456), (6656, 77824152), (6669, 77672448), (6708, 77220864), (6804, 76131328), (6912, 74941776), (6916, 74898432), (6966, 74360832), (7056, 73412352), (7168, 72265284), (7182, 72124416), (7224, 71705088), (7296, 70997472), (7353, 70447104), (7371, 70275072), (7448, 69548544), (7488, 69177024), (7644, 67765248), (7776, 66614912), (7826, 66189312), (7904, 65536128), (7938, 65255424), (8064, 64235808), (8127, 63737856), (8208, 63108864), (8256, 62741952), (8379, 61820928), (8424, 61490688), (8428, 61461504), (8512, 60854976), (8736, 59294592), (8892, 58254336), (8944, 57915648), (9072, 57098496), (9216, 56206332), (9234, 56096768), (9288, 55770624), (9408, 55059264), (9576, 54093312), (9632, 53778816), (9728, 53248104), (9804, 52835328), (9828, 52706304), (9984, 51882768), (10062, 51480576), (10192, 50823936), (10368, 49961184), (10374, 49932288), (10449, 49573888), (10584, 48941568), (10621, 48771072), (10752, 48176856), (10773, 48082944), (10836, 47803392), (10944, 47331648), (11008, 47056464), (11172, 46365696), (11232, 46118016), (11438, 45287424), (11466, 45176832), (11648, 44470944), (11739, 44126208), (11856, 43690752), (11907, 43503616), (12096, 42823872), (12103, 42799104), (12288, 42154749), (12312, 42072576), (12384, 41827968), (12544, 41294448), (12636, 40993792), (12642, 40974336), (12768, 40569984), (13072, 39626496), (13104, 39529728), (13312, 38912076), (13338, 38836224), (13416, 38610432), (13608, 38065664), (13824, 37470888), (13832, 37449216), (13932, 37180416), (14112, 36706176), (14336, 36132642), (14364, 36062208), (14448, 35852544), (14592, 35498736), (14706, 35223552), (14742, 35137536), (14896, 34774272), (14976, 34588512), (15093, 34320384), (15288, 33882624), (15552, 33307456), (15561, 33288192), (15652, 33094656), (15808, 32768064), (15876, 32627712), (16128, 32117904), (16254, 31868928), (16416, 31554432), (16512, 31370976), (16758, 30910464), (16848, 30745344), (16856, 30730752), (17024, 30427488), (17157, 30191616), (17199, 30117888), (17472, 29647296), (17784, 29127168), (17888, 28957824), (18144, 28549248), (18432, 28103166), (18468, 28048384), (18576, 27885312), (18816, 27529632), (18963, 27316224), (19152, 27046656), (19264, 26889408), (19456, 26624052), (19608, 26417664), (19656, 26353152), (19968, 25941384), (20007, 25890816), (20124, 25740288), (20384, 25411968), (20736, 24980592), (20748, 24966144), (20898, 24786944), (21168, 24470784), (21242, 24385536), (21504, 24088428), (21546, 24041472), (21672, 23901696), (21888, 23665824), (22016, 23528232), (22059, 23482368), (22113, 23425024), (22344, 23182848), (22464, 23059008), (22876, 22643712), (22932, 22588416), (23296, 22235472), (23478, 22063104), (23712, 21845376), (23814, 21751808), (24192, 21411936), (24206, 21399552), (24381, 21245952), (24624, 21036288), (24768, 20913984), (25088, 20647224), (25137, 20606976), (25272, 20496896), (25284, 20487168), (25536, 20284992), (26144, 19813248), (26208, 19764864), (26624, 19456038), (26676, 19418112), (26832, 19305216), (27216, 19032832), (27391, 18911232), (27648, 18735444), (27664, 18724608), (27864, 18590208), (28224, 18353088), (28672, 18066321), (28728, 18031104), (28896, 17926272), (29184, 17749368), (29412, 17611776), (29484, 17568768), (29792, 17387136), (29952, 17294256), (30186, 17160192), (30576, 16941312), (31104, 16653728), (31122, 16644096), (31304, 16547328), (31616, 16384032), (31752, 16313856), (31863, 16257024), (32256, 16058952), (32319, 16027648), (32508, 15934464), (32832, 15777216), (33024, 15685488), (33516, 15455232), (33696, 15372672), (33712, 15365376), (34048, 15213744), (34314, 15095808), (34398, 15058944), (34944, 14823648), (35217, 14708736), (35568, 14563584), (35776, 14478912), (36288, 14274624), (36309, 14266368), (36864, 14051583), (36936, 14024192), (37152, 13942656), (37632, 13764816), (37926, 13658112), (38304, 13523328), (38528, 13444704), (38912, 13312026), (39216, 13208832), (39312, 13176576), (39936, 12970692), (40014, 12945408), (40033, 12939264), (40248, 12870144), (40768, 12705984), (41472, 12490296), (41496, 12483072), (41796, 12393472), (42336, 12235392), (42484, 12192768), (43008, 12044214), (43092, 12020736), (43344, 11950848), (43776, 11832912), (44032, 11764116), (44118, 11741184), (44226, 11712512), (44688, 11591424), (44928, 11529504), (45279, 11440128), (45752, 11321856), (45864, 11294208), (46592, 11117736), (46683, 11096064), (46956, 11031552), (47424, 10922688), (47628, 10875904), (48384, 10705968), (48412, 10699776), (48762, 10622976), (49248, 10518144), (49536, 10456992), (50176, 10323612), (50274, 10303488), (50544, 10248448), (50568, 10243584), (51072, 10142496), (51471, 10063872), (51597, 10039296), (52288, 9906624), (52416, 9882432), (53248, 9728019), (53352, 9709056), (53664, 9652608), (54432, 9516416), (54782, 9455616), (55296, 9367722), (55328, 9362304), (55728, 9295104), (56448, 9176544), (56889, 9105408), (57456, 9015552), (57792, 8963136), (58368, 8874684), (58824, 8805888), (58968, 8784384), (59584, 8693568), (59904, 8647128), (60021, 8630272), (60372, 8580096), (61152, 8470656), (62208, 8326864), (62244, 8322048), (62608, 8273664), (63232, 8192016), (63504, 8156928), (63726, 8128512), (64512, 8029476), (64638, 8013824), (65016, 7967232), (65664, 7888608), (66048, 7842744), (66177, 7827456), (67032, 7727616), (67392, 7686336), (67424, 7682688), (68096, 7606872), (68628, 7547904), (68796, 7529472), (69888, 7411824), (70434, 7354368), (71136, 7281792), (71552, 7239456), (72576, 7137312), (72618, 7133184), (73143, 7081984), (73872, 7012096), (74304, 6971328), (74347, 6967296), (75264, 6882408), (75411, 6868992), (75852, 6829056), (76608, 6761664), (77056, 6722352), (77824, 6656013), (78432, 6604416), (78624, 6588288), (79872, 6485346), (80028, 6472704), (80066, 6469632), (80496, 6435072), (81536, 6352992), (82173, 6303744), (82944, 6245148), (82992, 6241536), (83592, 6196736), (84672, 6117696), (84968, 6096384), (86016, 6022107), (86184, 6010368), (86688, 5975424), (87552, 5916456), (88064, 5882058), (88236, 5870592), (88452, 5856256), (89376, 5795712), (89856, 5764752), (90558, 5720064), (91504, 5660928), (91728, 5647104), (93184, 5558868), (93366, 5548032), (93912, 5515776), (94848, 5461344), (95256, 5437952), (95589, 5419008), (96768, 5352984), (96824, 5349888), (97524, 5311488), (98496, 5259072), (99072, 5228496), (100352, 5161806), (100548, 5151744), (101088, 5124224), (101136, 5121792), (102144, 5071248), (102942, 5031936), (103194, 5019648), (104576, 4953312), (104832, 4941216), (105651, 4902912), (106704, 4854528), (107328, 4826304), (108864, 4758208), (108927, 4755456), (109564, 4727808), (110592, 4683861), (110656, 4681152), (111456, 4647552), (112896, 4588272), (113778, 4552704), (114912, 4507776), (115584, 4481568), (116736, 4437342), (117648, 4402944), (117936, 4392192), (119168, 4346784), (119808, 4323564), (120042, 4315136), (120099, 4313088), (120744, 4290048), (122304, 4235328), (124416, 4163432), (124488, 4161024), (125216, 4136832), (126464, 4096008), (127008, 4078464), (127452, 4064256), (129024, 4014738), (129276, 4006912), (130032, 3983616), (131328, 3944304), (132096, 3921372), (132354, 3913728), (134064, 3863808), (134784, 3843168), (134848, 3841344), (135837, 3813376), (136192, 3803436), (137256, 3773952), (137592, 3764736), (139776, 3705912), (140049, 3698688), (140868, 3677184), (142272, 3640896), (143104, 3619728), (145152, 3568656), (145236, 3566592), (146286, 3540992), (147744, 3506048), (148608, 3485664), (148694, 3483648), (150528, 3441204), (150822, 3434496), (151704, 3414528), (153216, 3380832), (154112, 3361176), (154413, 3354624), (154791, 3346432), (156864, 3302208), (157248, 3294144), (159744, 3242673), (160056, 3236352), (160132, 3234816), (160992, 3217536), (163072, 3176496), (164346, 3151872), (165888, 3122574), (165984, 3120768), (167184, 3098368), (169344, 3058848), (169936, 3048192), (170667, 3035136), (172368, 3005184), (173376, 2987712), (175104, 2958228), (176128, 2941029), (176472, 2935296), (176904, 2928128), (178752, 2897856), (179712, 2882376), (181116, 2860032), (183008, 2830464), (183456, 2823552), (186368, 2779434), (186732, 2774016), (187824, 2757888), (189696, 2730672), (190512, 2718976), (191178, 2709504), (193536, 2676492), (193648, 2674944), (195048, 2655744), (196992, 2629536), (198144, 2614248), (198531, 2609152), (200704, 2580903), (201096, 2575872), (202176, 2562112), (202272, 2560896), (204288, 2535624), (205884, 2515968), (206388, 2509824), (209152, 2476656), (209664, 2470608), (211302, 2451456), (213408, 2427264), (214656, 2413152), (217728, 2379104), (217854, 2377728), (219128, 2363904), (221312, 2340576), (222912, 2323776), (223041, 2322432), (225792, 2294136), (226233, 2289664), (227556, 2276352), (229824, 2253888), (231168, 2240784), (233472, 2218671), (235296, 2201472), (235872, 2196096), (238336, 2173392), (239616, 2161782), (240084, 2157568), (240198, 2156544), (241488, 2145024), (244608, 2117664), (246519, 2101248), (248832, 2081716), (248976, 2080512), (250432, 2068416), (252928, 2048004), (254016, 2039232), (254904, 2032128), (258048, 2007369), (258552, 2003456), (260064, 1991808), (262656, 1972152), (264192, 1960686), (264708, 1956864), (268128, 1931904), (269568, 1921584), (269696, 1920672), (271674, 1906688), (272384, 1901718), (274512, 1886976), (275184, 1882368), (279552, 1852956), (280098, 1849344), (281736, 1838592), (284544, 1820448), (286208, 1809864), (286767, 1806336), (290304, 1784328), (290472, 1783296), (292572, 1770496), (295488, 1753024), (297216, 1742832), (297388, 1741824), (301056, 1720602), (301644, 1717248), (303408, 1707264), (306432, 1690416), (308224, 1680588), (308826, 1677312), (309582, 1673216), (313728, 1651104), (314496, 1647072), (316953, 1634304), (320112, 1618176), (320264, 1617408), (321984, 1608768), (326144, 1588248), (326781, 1585152), (328692, 1575936), (331776, 1561287), (331968, 1560384), (334368, 1549184), (338688, 1529424), (339872, 1524096), (341334, 1517568), (344736, 1502592), (346752, 1493856), (350208, 1479114), (352944, 1467648), (353808, 1464064), (357504, 1448928), (359424, 1441188), (360297, 1437696), (362232, 1430016), (366016, 1415232), (366912, 1411776), (372736, 1389717), (373464, 1387008), (375648, 1378944), (379392, 1365336), (381024, 1359488), (382356, 1354752), (387072, 1338246), (387296, 1337472), (390096, 1327872), (393984, 1314768), (396288, 1307124), (397062, 1304576), (402192, 1287936), (404352, 1281056), (404544, 1280448), (408576, 1267812), (411768, 1257984), (412776, 1254912), (418304, 1238328), (419328, 1235304), (420147, 1232896), (422604, 1225728), (426816, 1213632), (429312, 1206576), (435456, 1189552), (435708, 1188864), (438256, 1181952), (442624, 1170288), (445824, 1161888), (446082, 1161216), (451584, 1147068), (452466, 1144832), (455112, 1138176), (459648, 1126944), (462336, 1120392), (463239, 1118208), (470592, 1100736), (471744, 1098048), (476672, 1086696), (479232, 1080891), (480168, 1078784), (480396, 1078272), (482976, 1072512), (489216, 1058832), (493038, 1050624), (497664, 1040858), (497952, 1040256), (500864, 1034208), (505856, 1024002), (508032, 1019616), (509808, 1016064), (512001, 1011712), (517104, 1001728), (520128, 995904), (520429, 995328), (525312, 986076), (528384, 980343), (529416, 978432), (536256, 965952), (539136, 960792), (539392, 960336), (543348, 953344), (544768, 950859), (549024, 943488), (550368, 941184), (559104, 926478), (560196, 924672), (563472, 919296), (569088, 910224), (572416, 904932), (573534, 903168), (580608, 892164), (580944, 891648), (585144, 885248), (590976, 876512), (594432, 871416), (594776, 870912), (602112, 860301), (603288, 858624), (606816, 853632), (612864, 845208), (616448, 840294), (617652, 838656), (619164, 836608), (627456, 825552), (628992, 823536), (633906, 817152), (640224, 809088), (640528, 808704), (643968, 804384), (652288, 794124), (653562, 792576), (657384, 787968), (663936, 780192), (668736, 774592), (669123, 774144), (677376, 764712), (679744, 762048), (682668, 758784), (689472, 751296), (693504, 746928), (700416, 739557), (705888, 733824), (707616, 732032), (715008, 724464), (718848, 720594)]