5302451621376

素因数分解:

$2^9\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{743}}^1$

素因数の和:885

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 52, 54, 56, 61, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 104, 108, 112, 117, 122, 124, 126, 128, 144, 156, 162, 168, 182, 183, 186, 189, 192, 208, 216, 217, 224, 234, 244, 248, 252, 256, 273, 279, 288, 312, 324, 336, 351, 364, 366, 372, 378, 384, 403, 416, 427, 432, 434, 448, 468, 488, 496, 504, 512, 546, 549, 558, 567, 576, 624, 648, 651, 672, 702, 728, 732, 743, 744, 756, 768, 793, 806, 819, 832, 837, 854, 864, 868, 896, 936, 976, 992, 1008, 1053, 1092, 1098, 1116, 1134, 1152, 1209, 1248, 1281, 1296, 1302, 1344, 1404, 1456, 1464, 1486, 1488, 1512, 1536, 1586, 1612, 1638, 1647, 1664, 1674, 1708, 1728, 1736, 1792, 1872, 1891, 1952, 1953, 1984, 2016, 2106, 2184, 2196, 2229, 2232, 2268, 2304, 2379, 2418, 2457, 2496, 2511, 2562, 2592, 2604, 2688, 2808, 2821, 2912, 2928, 2972, 2976, 3024, 3172, 3224, 3276, 3294, 3328, 3348, 3416, 3456, 3472, 3584, 3627, 3744, 3782, 3843, 3904, 3906, 3968, 4032, 4212, 4368, 4392, 4458, 4464, 4536, 4608, 4758, 4836, 4914, 4941, 4992, 5022, 5124, 5184, 5201, 5208, 5376, 5551, 5616, 5642, 5673, 5824, 5856, 5859, 5944, 5952, 6048, 6344, 6448, 6552, 6588, 6656, 6687, 6696, 6832, 6912, 6944, 7137, 7254, 7371, 7488, 7564, 7686, 7808, 7812, 7936, 8064, 8424, 8463, 8736, 8784, 8916, 8928, 9072, 9516, 9659, 9672, 9828, 9882, 9984, 10044, 10248, 10368, 10402, 10416, 10752, 10881, 11102, 11232, 11284, 11346, 11529, 11648, 11712, 11718, 11888, 11904, 12096, 12688, 12896, 13104, 13176, 13237, 13374, 13392, 13664, 13824, 13888, 14274, 14508, 14742, 14976, 15128, 15372, 15603, 15616, 15624, 15872, 16128, 16653, 16848, 16926, 17019, 17472, 17568, 17577, 17832, 17856, 18144, 19032, 19318, 19344, 19656, 19764, 19968, 20061, 20088, 20496, 20736, 20804, 20832, 21411, 21762, 22204, 22464, 22568, 22692, 23033, 23058, 23296, 23424, 23436, 23776, 23808, 24192, 24583, 25376, 25389, 25792, 26208, 26352, 26474, 26748, 26784, 27328, 27776, 28548, 28977, 29016, 29484, 29952, 30256, 30744, 31206, 31232, 31248, 32256, 32643, 33306, 33696, 33852, 34038, 34587, 34944, 35136, 35154, 35664, 35712, 36288, 38064, 38636, 38688, 39312, 39528, 39711, 40122, 40176, 40992, 41472, 41608, 41664, 42822, 43524, 44408, 44928, 45136, 45323, 45384, 46066, 46116, 46592, 46809, 46848, 46872, 47552, 47616, 48384, 49166, 49959, 50752, 50778, 51057, 51584, 52416, 52704, 52948, 53496, 53568, 54656, 55552, 57096, 57954, 58032, 58968, 59904, 60183, 60512, 61488, 62412, 62496, 64233, 65286, 66612, 67392, 67613, 67704, 68076, 69099, 69174, 69888, 70272, 70308, 71328, 71424, 72576, 73749, 76128, 76167, 77272, 77376, 78624, 79056, 79422, 80244, 80352, 81984, 83216, 83328, 85644, 86931, 87048, 88816, 89856, 90272, 90646, 90768, 92132, 92232, 93618, 93696, 93744, 95104, 96768, 98332, 99918, 101504, 101556, 102114, 103168, 104832, 105408, 105896, 106992, 107136, 109312, 111104, 114192, 115908, 116064, 117936, 119133, 120366, 121024, 122976, 124824, 124992, 128466, 130572, 133224, 134784, 135226, 135408, 135969, 136152, 138198, 138348, 139776, 140427, 140544, 140616, 142656, 142848, 145152, 147498, 149877, 152256, 152334, 153171, 154544, 154752, 157248, 158112, 158844, 160488, 160704, 161231, 163968, 166432, 166656, 171288, 172081, 173862, 174096, 177632, 179712, 180544, 181292, 181536, 184264, 184464, 187236, 187488, 190208, 196664, 199836, 202839, 203008, 203112, 204228, 206336, 207297, 209664, 210816, 211792, 213984, 214272, 218624, 221247, 228384, 228501, 231816, 232128, 235872, 238266, 240732, 242048, 245952, 249648, 249984, 256932, 260793, 261144, 266448, 269568, 270452, 270816, 271938, 272304, 276396, 276696, 280854, 281088, 281232, 285312, 290304, 294996, 299429, 299754, 304512, 304668, 306342, 309088, 309504, 314496, 316224, 317261, 317688, 320976, 321408, 322462, 327936, 332864, 333312, 342576, 344162, 347724, 348192, 355264, 357399, 361088, 362584, 363072, 368528, 368928, 374472, 374976, 380416, 393328, 399672, 405678, 406016, 406224, 407907, 408456, 414594, 419328, 421281, 421632, 423584, 427968, 428544, 442494, 449631, 456768, 457002, 463632, 464256, 471744, 476532, 481464, 483693, 484096, 491904, 499296, 499968, 513864, 516243, 521586, 522288, 532896, 539136, 540904, 541632, 543876, 544608, 552792, 553392, 561708, 562464, 570624, 589199, 589992, 598858, 599508, 608517, 609024, 609336, 612684, 618176, 619008, 621891, 628992, 632448, 634522, 635376, 641952, 642816, 644924, 655872, 663741, 665728, 685152, 688324, 695448, 696384, 710528, 714798, 722176, 725168, 726144, 737056, 737856, 748944, 749952, 782379, 786656, 799344, 811356, 812448, 815814, 816912, 829188, 842562, 843264, 847168, 855936, 884988, 898287, 899262, 913536, 914004, 927264, 928512, 943488, 951783, 953064, 962928, 967386, 968192, 983808, 998592, 999936, 1027728, 1032486, 1043172, 1044576, 1065792, 1072197, 1081808, 1083264, 1087752, 1089216, 1105584, 1106784, 1123416, 1124928, 1141248, 1178398, 1179984, 1197716, 1199016, 1217034, 1218048, 1218672, 1223721, 1225368, 1236352, 1243782, 1257984, 1264896, 1269044, 1270752, 1283904, 1285632, 1289848, 1327482, 1331456, 1370304, 1376648, 1390896, 1392768, 1405013, 1421056, 1429596, 1444352, 1450336, 1451079, 1452288, 1474112, 1475712, 1497888, 1499904, 1548729, 1564758, 1573312, 1598688, 1622712, 1624896, 1631628, 1633824, 1658376, 1685124, 1694336, 1711872, 1767597, 1769976, 1796574, 1798524, 1825551, 1827072, 1828008, 1854528, 1857024, 1865673, 1886976, 1903566, 1906128, 1925856, 1934772, 1967616, 1991223, 1997184, 2055456, 2064972, 2086344, 2089152, 2096003, 2131584, 2144394, 2163616, 2166528, 2175504, 2178432, 2211168, 2213568, 2246832, 2249856, 2356796, 2359968, 2395432, 2398032, 2434068, 2437344, 2447442, 2450736, 2472704, 2487564, 2529792, 2538088, 2541504, 2567808, 2579696, 2654964, 2662912, 2694861, 2740608, 2753296, 2781792, 2785536, 2810026, 2842112, 2855349, 2859192, 2900672, 2902158, 2904576, 2948224, 2951424, 2995776, 2999808, 3097458, 3129516, 3146624, 3197376, 3245424, 3249792, 3263256, 3267648, 3316752, 3370248, 3388672, 3423744, 3535194, 3539952, 3593148, 3597048, 3651102, 3654144, 3656016, 3671163, 3709056, 3731346, 3773952, 3807132, 3812256, 3851712, 3869544, 3982446, 3994368, 4110912, 4124393, 4129944, 4172688, 4178304, 4192006, 4215039, 4263168, 4288788, 4327232, 4333056, 4351008, 4353237, 4356864, 4422336, 4427136, 4493664, 4499712, 4646187, 4713592, 4719936, 4790864, 4796064, 4868136, 4874688, 4894884, 4901472, 4945408, 4975128, 5076176, 5083008, 5135616, 5159392, 5302791, 5309928, 5389722, 5476653, 5481216, 5506592, 5563584, 5571072, 5620052, 5710698, 5718384, 5801344, 5804316, 5896448, 5902848, 5991552, 6194916, 6259032, 6288009, 6293248, 6394752, 6490848, 6499584, 6526512, 6535296, 6633504, 6740496, 6777344, 7070388, 7079904, 7186296, 7194096, 7302204, 7312032, 7342326, 7418112, 7462692, 7614264, 7624512, 7703424, 7739088, 7964892, 7988736, 8084583, 8221824, 8248786, 8259888, 8345376, 8356608, 8384012, 8430078, 8526336, 8566047, 8577576, 8654464, 8702016, 8706474, 8713728, 8844672, 8854272, 8987328, 8999424, 9292374, 9427184, 9439872, 9581728, 9592128, 9736272, 9749376, 9789768, 9802944, 9835091, 9950256, 10152352, 10166016, 10271232, 10318784, 10605582, 10619856, 10779444, 10953306, 10962432, 11013184, 11127168, 11240104, 11421396, 11436768, 11602688, 11608632, 11792896, 11983104, 12373179, 12389832, 12518064, 12576018, 12586496, 12645117, 12789504, 12981696, 12999168, 13053024, 13059711, 13070592, 13267008, 13480992, 13938561, 14140776, 14159808, 14372592, 14388192, 14604408, 14624064, 14684652, 14836224, 14925384, 15228528, 15249024, 15406848, 15478176, 15908373, 15929784, 16169166, 16443648, 16497572, 16519776, 16690752, 16713216, 16768024, 16860156, 17132094, 17155152, 17308928, 17404032, 17412948, 17689344, 17708544, 17974656, 18265169, 18584748, 18854368, 18864027, 18879744, 19163456, 19184256, 19472544, 19498752, 19579536, 19605888, 19670182, 19900512, 20304704, 20332032, 20637568, 21211164, 21239712, 21558888, 21906612, 22026368, 22254336, 22480208, 22842792, 22873536, 23205376, 23217264, 23966208, 24253749, 24746358, 24779664, 25036128, 25152036, 25290234, 25579008, 25698141, 25963392, 26106048, 26119422, 26141184, 26534016, 26961984, 27877122, 28281552, 28319616, 28745184, 28776384, 29208816, 29248128, 29369304, 29505273, 29850768, 30457056, 30498048, 30813696, 30956352, 31816746, 31859568, 32338332, 32887296, 32995144, 33039552, 33381504, 33536048, 33720312, 34264188, 34310304, 34617856, 34808064, 34825896, 35378688, 35949312, 36530338, 37119537, 37169496, 37708736, 37728054, 37759488, 37935351, 38326912, 38368512, 38945088, 38997504, 39159072, 39211776, 39340364, 39801024, 40609408, 41275136, 42422328, 42479424, 43117776, 43813224, 44052736, 44508672, 44960416, 45685584, 45747072, 46434528, 47725119, 48507498, 49492716, 49559328, 50072256, 50304072, 50580468, 51396282, 51926784, 52212096, 52238844, 53068032, 53923968, 54795507, 55754244, 56563104, 56592081, 56639232, 57490368, 57552768, 58417632, 58496256, 58738608, 59010546, 59701536, 60914112, 60996096, 61912704, 63633492, 63719136, 64676664, 65990288, 66079104, 66763008, 67072096, 67440624, 68528376, 68620608, 69616128, 69651792, 71898624, 73060676, 74239074, 74338992, 75417472, 75456108, 75870702, 76653824, 76737024, 77890176, 78318144, 78423552, 78680728, 79602048, 81218816, 82550272, 84844656, 84958848, 86235552, 87626448, 88105472, 88515819, 89920832, 91371168, 91494144, 92869056, 95450238, 97014996, 98985432, 99118656, 100144512, 100608144, 101160936, 102792564, 103853568, 104424192, 104477688, 106136064, 107847936, 109591014, 111358611, 111508488, 113126208, 113184162, 113278464, 113806053, 114980736, 115105536, 116835264, 116992512, 117477216, 118021092, 119403072, 121828224, 123825408, 127266984, 127438272, 127856183, 129353328, 131980576, 132158208, 133526016, 134144192, 134881248, 137056752, 137241216, 139303584, 146121352, 148478148, 148677984, 150834944, 150912216, 151741404, 153307648, 155780352, 156636288, 157361456, 159204096, 162437632, 164386521, 169689312, 169776243, 169917696, 172471104, 175252896, 177031638, 179841664, 182742336, 182988288, 185738112, 190900476, 194029992, 197970864, 198237312, 200289024, 201216288, 202321872, 205585128, 208848384, 208955376, 215695872, 219182028, 222717222, 223016976, 226252416, 226368324, 227612106, 229961472, 230211072, 233670528, 234954432, 236042184, 238806144, 243656448, 247650816, 254533968, 254876544, 255712366, 258706656, 263961152, 264316416, 265547457, 268288384, 269762496, 274113504, 274482432, 278607168, 292242704, 296956296, 297355968, 301669888, 301824432, 303482808, 311560704, 313272576, 314722912, 318408192, 328773042, 334075833, 339378624, 339552486, 339835392, 344942208, 350505792, 354063276, 359683328, 365484672, 371476224, 381800952, 383568549, 388059984, 395941728, 396474624, 400578048, 402432576, 404643744, 411170256, 417910752, 438364056, 445434444, 446033952, 452504832, 452736648, 455224212, 459922944, 467341056, 469908864, 472084368, 477612288, 487312896, 493159563, 509067936, 509753088, 511424732, 517413312, 527922304, 531094914, 536576768, 539524992, 548227008, 548964864, 557214336, 584485408, 593912592, 594711936, 603648864, 606965616, 626545152, 629445824, 657546084, 668151666, 678757248, 679104972, 689884416, 701011584, 708126552, 719366656, 730969344, 742952448, 763601904, 767137098, 776119968, 791883456, 792949248, 796642371, 804865152, 809287488, 822340512, 835821504, 876728112, 890868888, 892067904, 905009664, 905473296, 910448424, 934682112, 939817728, 944168736, 955224576, 986319126, 1018135872, 1019506176, 1022849464, 1034826624, 1055844608, 1062189828, 1073153536, 1079049984, 1096454016, 1114428672, 1150705647, 1168970816, 1187825184, 1189423872, 1207297728, 1213931232, 1258891648, 1315092168, 1336303332, 1357514496, 1358209944, 1379768832, 1402023168, 1416253104, 1461938688, 1479478689, 1527203808, 1534274196, 1552239936, 1583766912, 1593284742, 1609730304, 1618574976, 1644681024, 1671643008, 1753456224, 1781737776, 1784135808, 1810946592, 1820896848, 1879635456, 1888337472, 1972638252, 2036271744, 2045698928, 2069653248, 2111689216, 2124379656, 2158099968, 2192908032, 2228857344, 2301411294, 2337941632, 2375650368, 2378847744, 2414595456, 2427862464, 2517783296, 2630184336, 2672606664, 2715028992, 2716419888, 2804046336, 2832506208, 2958957378, 3054407616, 3068548392, 3104479872, 3167533824, 3186569484, 3219460608, 3237149952, 3289362048, 3343286016, 3452116941, 3506912448, 3563475552, 3568271616, 3621893184, 3641793696, 3776674944, 3945276504, 4072543488, 4091397856, 4139306496, 4248759312, 4385816064, 4602822588, 4675883264, 4751300736, 4829190912, 4855724928, 5035566592, 5260368672, 5345213328, 5432839776, 5665012416, 5917914756, 6108815232, 6137096784, 6208959744, 6335067648, 6373138968, 6474299904, 6578724096, 6686572032, 6904233882, 7013824896, 7126951104, 7136543232, 7243786368, 7283587392, 7553349888, 7890553008, 8145086976, 8182795712, 8497518624, 9205645176, 9351766528, 9502601472, 9658381824, 9711449856, 10356350823, 10520737344, 10690426656, 10865679552, 11330024832, 11835829512, 12217630464, 12274193568, 12417919488, 12746277936, 13157448192, 13808467764, 14027649792, 14253902208, 14487572736, 14567174784, 15106699776, 15781106016, 16365591424, 16995037248, 18411290352, 19005202944, 19422899712, 20712701646, 21041474688, 21380853312, 21731359104, 22660049664, 23671659024, 24435260928, 24548387136, 25492555872, 27616935528, 28055299584, 28507804416, 28975145472, 29134349568, 31562212032, 32731182848, 33990074496, 36822580704, 41425403292, 42082949376, 42761706624, 43462718208, 45320099328, 47343318048, 49096774272, 50985111744, 55233871056, 57015608832, 58268699136, 63124424064, 65462365696, 67980148992, 73645161408, 82850806584, 84165898752, 85523413248, 86925436416, 94686636096, 98193548544, 101970223488, 110467742112, 126248848128, 135960297984, 147290322816, 165701613168, 171046826496, 189373272192, 196387097088, 203940446976, 220935484224, 252497696256, 294580645632, 331403226336, 378746544384, 407880893952, 441870968448, 589161291264, 662806452672, 757493088768, 883741936896, 1325612905344, 1767483873792, 2651225810688, 5302451621376]

約数ペア:

[(1, 5302451621376), (2, 2651225810688), (3, 1767483873792), (4, 1325612905344), (6, 883741936896), (7, 757493088768), (8, 662806452672), (9, 589161291264), (12, 441870968448), (13, 407880893952), (14, 378746544384), (16, 331403226336), (18, 294580645632), (21, 252497696256), (24, 220935484224), (26, 203940446976), (27, 196387097088), (28, 189373272192), (31, 171046826496), (32, 165701613168), (36, 147290322816), (39, 135960297984), (42, 126248848128), (48, 110467742112), (52, 101970223488), (54, 98193548544), (56, 94686636096), (61, 86925436416), (62, 85523413248), (63, 84165898752), (64, 82850806584), (72, 73645161408), (78, 67980148992), (81, 65462365696), (84, 63124424064), (91, 58268699136), (93, 57015608832), (96, 55233871056), (104, 50985111744), (108, 49096774272), (112, 47343318048), (117, 45320099328), (122, 43462718208), (124, 42761706624), (126, 42082949376), (128, 41425403292), (144, 36822580704), (156, 33990074496), (162, 32731182848), (168, 31562212032), (182, 29134349568), (183, 28975145472), (186, 28507804416), (189, 28055299584), (192, 27616935528), (208, 25492555872), (216, 24548387136), (217, 24435260928), (224, 23671659024), (234, 22660049664), (244, 21731359104), (248, 21380853312), (252, 21041474688), (256, 20712701646), (273, 19422899712), (279, 19005202944), (288, 18411290352), (312, 16995037248), (324, 16365591424), (336, 15781106016), (351, 15106699776), (364, 14567174784), (366, 14487572736), (372, 14253902208), (378, 14027649792), (384, 13808467764), (403, 13157448192), (416, 12746277936), (427, 12417919488), (432, 12274193568), (434, 12217630464), (448, 11835829512), (468, 11330024832), (488, 10865679552), (496, 10690426656), (504, 10520737344), (512, 10356350823), (546, 9711449856), (549, 9658381824), (558, 9502601472), (567, 9351766528), (576, 9205645176), (624, 8497518624), (648, 8182795712), (651, 8145086976), (672, 7890553008), (702, 7553349888), (728, 7283587392), (732, 7243786368), (743, 7136543232), (744, 7126951104), (756, 7013824896), (768, 6904233882), (793, 6686572032), (806, 6578724096), (819, 6474299904), (832, 6373138968), (837, 6335067648), (854, 6208959744), (864, 6137096784), (868, 6108815232), (896, 5917914756), (936, 5665012416), (976, 5432839776), (992, 5345213328), (1008, 5260368672), (1053, 5035566592), (1092, 4855724928), (1098, 4829190912), (1116, 4751300736), (1134, 4675883264), (1152, 4602822588), (1209, 4385816064), (1248, 4248759312), (1281, 4139306496), (1296, 4091397856), (1302, 4072543488), (1344, 3945276504), (1404, 3776674944), (1456, 3641793696), (1464, 3621893184), (1486, 3568271616), (1488, 3563475552), (1512, 3506912448), (1536, 3452116941), (1586, 3343286016), (1612, 3289362048), (1638, 3237149952), (1647, 3219460608), (1664, 3186569484), (1674, 3167533824), (1708, 3104479872), (1728, 3068548392), (1736, 3054407616), (1792, 2958957378), (1872, 2832506208), (1891, 2804046336), (1952, 2716419888), (1953, 2715028992), (1984, 2672606664), (2016, 2630184336), (2106, 2517783296), (2184, 2427862464), (2196, 2414595456), (2229, 2378847744), (2232, 2375650368), (2268, 2337941632), (2304, 2301411294), (2379, 2228857344), (2418, 2192908032), (2457, 2158099968), (2496, 2124379656), (2511, 2111689216), (2562, 2069653248), (2592, 2045698928), (2604, 2036271744), (2688, 1972638252), (2808, 1888337472), (2821, 1879635456), (2912, 1820896848), (2928, 1810946592), (2972, 1784135808), (2976, 1781737776), (3024, 1753456224), (3172, 1671643008), (3224, 1644681024), (3276, 1618574976), (3294, 1609730304), (3328, 1593284742), (3348, 1583766912), (3416, 1552239936), (3456, 1534274196), (3472, 1527203808), (3584, 1479478689), (3627, 1461938688), (3744, 1416253104), (3782, 1402023168), (3843, 1379768832), (3904, 1358209944), (3906, 1357514496), (3968, 1336303332), (4032, 1315092168), (4212, 1258891648), (4368, 1213931232), (4392, 1207297728), (4458, 1189423872), (4464, 1187825184), (4536, 1168970816), (4608, 1150705647), (4758, 1114428672), (4836, 1096454016), (4914, 1079049984), (4941, 1073153536), (4992, 1062189828), (5022, 1055844608), (5124, 1034826624), (5184, 1022849464), (5201, 1019506176), (5208, 1018135872), (5376, 986319126), (5551, 955224576), (5616, 944168736), (5642, 939817728), (5673, 934682112), (5824, 910448424), (5856, 905473296), (5859, 905009664), (5944, 892067904), (5952, 890868888), (6048, 876728112), (6344, 835821504), (6448, 822340512), (6552, 809287488), (6588, 804865152), (6656, 796642371), (6687, 792949248), (6696, 791883456), (6832, 776119968), (6912, 767137098), (6944, 763601904), (7137, 742952448), (7254, 730969344), (7371, 719366656), (7488, 708126552), (7564, 701011584), (7686, 689884416), (7808, 679104972), (7812, 678757248), (7936, 668151666), (8064, 657546084), (8424, 629445824), (8463, 626545152), (8736, 606965616), (8784, 603648864), (8916, 594711936), (8928, 593912592), (9072, 584485408), (9516, 557214336), (9659, 548964864), (9672, 548227008), (9828, 539524992), (9882, 536576768), (9984, 531094914), (10044, 527922304), (10248, 517413312), (10368, 511424732), (10402, 509753088), (10416, 509067936), (10752, 493159563), (10881, 487312896), (11102, 477612288), (11232, 472084368), (11284, 469908864), (11346, 467341056), (11529, 459922944), (11648, 455224212), (11712, 452736648), (11718, 452504832), (11888, 446033952), (11904, 445434444), (12096, 438364056), (12688, 417910752), (12896, 411170256), (13104, 404643744), (13176, 402432576), (13237, 400578048), (13374, 396474624), (13392, 395941728), (13664, 388059984), (13824, 383568549), (13888, 381800952), (14274, 371476224), (14508, 365484672), (14742, 359683328), (14976, 354063276), (15128, 350505792), (15372, 344942208), (15603, 339835392), (15616, 339552486), (15624, 339378624), (15872, 334075833), (16128, 328773042), (16653, 318408192), (16848, 314722912), (16926, 313272576), (17019, 311560704), (17472, 303482808), (17568, 301824432), (17577, 301669888), (17832, 297355968), (17856, 296956296), (18144, 292242704), (19032, 278607168), (19318, 274482432), (19344, 274113504), (19656, 269762496), (19764, 268288384), (19968, 265547457), (20061, 264316416), (20088, 263961152), (20496, 258706656), (20736, 255712366), (20804, 254876544), (20832, 254533968), (21411, 247650816), (21762, 243656448), (22204, 238806144), (22464, 236042184), (22568, 234954432), (22692, 233670528), (23033, 230211072), (23058, 229961472), (23296, 227612106), (23424, 226368324), (23436, 226252416), (23776, 223016976), (23808, 222717222), (24192, 219182028), (24583, 215695872), (25376, 208955376), (25389, 208848384), (25792, 205585128), (26208, 202321872), (26352, 201216288), (26474, 200289024), (26748, 198237312), (26784, 197970864), (27328, 194029992), (27776, 190900476), (28548, 185738112), (28977, 182988288), (29016, 182742336), (29484, 179841664), (29952, 177031638), (30256, 175252896), (30744, 172471104), (31206, 169917696), (31232, 169776243), (31248, 169689312), (32256, 164386521), (32643, 162437632), (33306, 159204096), (33696, 157361456), (33852, 156636288), (34038, 155780352), (34587, 153307648), (34944, 151741404), (35136, 150912216), (35154, 150834944), (35664, 148677984), (35712, 148478148), (36288, 146121352), (38064, 139303584), (38636, 137241216), (38688, 137056752), (39312, 134881248), (39528, 134144192), (39711, 133526016), (40122, 132158208), (40176, 131980576), (40992, 129353328), (41472, 127856183), (41608, 127438272), (41664, 127266984), (42822, 123825408), (43524, 121828224), (44408, 119403072), (44928, 118021092), (45136, 117477216), (45323, 116992512), (45384, 116835264), (46066, 115105536), (46116, 114980736), (46592, 113806053), (46809, 113278464), (46848, 113184162), (46872, 113126208), (47552, 111508488), (47616, 111358611), (48384, 109591014), (49166, 107847936), (49959, 106136064), (50752, 104477688), (50778, 104424192), (51057, 103853568), (51584, 102792564), (52416, 101160936), (52704, 100608144), (52948, 100144512), (53496, 99118656), (53568, 98985432), (54656, 97014996), (55552, 95450238), (57096, 92869056), (57954, 91494144), (58032, 91371168), (58968, 89920832), (59904, 88515819), (60183, 88105472), (60512, 87626448), (61488, 86235552), (62412, 84958848), (62496, 84844656), (64233, 82550272), (65286, 81218816), (66612, 79602048), (67392, 78680728), (67613, 78423552), (67704, 78318144), (68076, 77890176), (69099, 76737024), (69174, 76653824), (69888, 75870702), (70272, 75456108), (70308, 75417472), (71328, 74338992), (71424, 74239074), (72576, 73060676), (73749, 71898624), (76128, 69651792), (76167, 69616128), (77272, 68620608), (77376, 68528376), (78624, 67440624), (79056, 67072096), (79422, 66763008), (80244, 66079104), (80352, 65990288), (81984, 64676664), (83216, 63719136), (83328, 63633492), (85644, 61912704), (86931, 60996096), (87048, 60914112), (88816, 59701536), (89856, 59010546), (90272, 58738608), (90646, 58496256), (90768, 58417632), (92132, 57552768), (92232, 57490368), (93618, 56639232), (93696, 56592081), (93744, 56563104), (95104, 55754244), (96768, 54795507), (98332, 53923968), (99918, 53068032), (101504, 52238844), (101556, 52212096), (102114, 51926784), (103168, 51396282), (104832, 50580468), (105408, 50304072), (105896, 50072256), (106992, 49559328), (107136, 49492716), (109312, 48507498), (111104, 47725119), (114192, 46434528), (115908, 45747072), (116064, 45685584), (117936, 44960416), (119133, 44508672), (120366, 44052736), (121024, 43813224), (122976, 43117776), (124824, 42479424), (124992, 42422328), (128466, 41275136), (130572, 40609408), (133224, 39801024), (134784, 39340364), (135226, 39211776), (135408, 39159072), (135969, 38997504), (136152, 38945088), (138198, 38368512), (138348, 38326912), (139776, 37935351), (140427, 37759488), (140544, 37728054), (140616, 37708736), (142656, 37169496), (142848, 37119537), (145152, 36530338), (147498, 35949312), (149877, 35378688), (152256, 34825896), (152334, 34808064), (153171, 34617856), (154544, 34310304), (154752, 34264188), (157248, 33720312), (158112, 33536048), (158844, 33381504), (160488, 33039552), (160704, 32995144), (161231, 32887296), (163968, 32338332), (166432, 31859568), (166656, 31816746), (171288, 30956352), (172081, 30813696), (173862, 30498048), (174096, 30457056), (177632, 29850768), (179712, 29505273), (180544, 29369304), (181292, 29248128), (181536, 29208816), (184264, 28776384), (184464, 28745184), (187236, 28319616), (187488, 28281552), (190208, 27877122), (196664, 26961984), (199836, 26534016), (202839, 26141184), (203008, 26119422), (203112, 26106048), (204228, 25963392), (206336, 25698141), (207297, 25579008), (209664, 25290234), (210816, 25152036), (211792, 25036128), (213984, 24779664), (214272, 24746358), (218624, 24253749), (221247, 23966208), (228384, 23217264), (228501, 23205376), (231816, 22873536), (232128, 22842792), (235872, 22480208), (238266, 22254336), (240732, 22026368), (242048, 21906612), (245952, 21558888), (249648, 21239712), (249984, 21211164), (256932, 20637568), (260793, 20332032), (261144, 20304704), (266448, 19900512), (269568, 19670182), (270452, 19605888), (270816, 19579536), (271938, 19498752), (272304, 19472544), (276396, 19184256), (276696, 19163456), (280854, 18879744), (281088, 18864027), (281232, 18854368), (285312, 18584748), (290304, 18265169), (294996, 17974656), (299429, 17708544), (299754, 17689344), (304512, 17412948), (304668, 17404032), (306342, 17308928), (309088, 17155152), (309504, 17132094), (314496, 16860156), (316224, 16768024), (317261, 16713216), (317688, 16690752), (320976, 16519776), (321408, 16497572), (322462, 16443648), (327936, 16169166), (332864, 15929784), (333312, 15908373), (342576, 15478176), (344162, 15406848), (347724, 15249024), (348192, 15228528), (355264, 14925384), (357399, 14836224), (361088, 14684652), (362584, 14624064), (363072, 14604408), (368528, 14388192), (368928, 14372592), (374472, 14159808), (374976, 14140776), (380416, 13938561), (393328, 13480992), (399672, 13267008), (405678, 13070592), (406016, 13059711), (406224, 13053024), (407907, 12999168), (408456, 12981696), (414594, 12789504), (419328, 12645117), (421281, 12586496), (421632, 12576018), (423584, 12518064), (427968, 12389832), (428544, 12373179), (442494, 11983104), (449631, 11792896), (456768, 11608632), (457002, 11602688), (463632, 11436768), (464256, 11421396), (471744, 11240104), (476532, 11127168), (481464, 11013184), (483693, 10962432), (484096, 10953306), (491904, 10779444), (499296, 10619856), (499968, 10605582), (513864, 10318784), (516243, 10271232), (521586, 10166016), (522288, 10152352), (532896, 9950256), (539136, 9835091), (540904, 9802944), (541632, 9789768), (543876, 9749376), (544608, 9736272), (552792, 9592128), (553392, 9581728), (561708, 9439872), (562464, 9427184), (570624, 9292374), (589199, 8999424), (589992, 8987328), (598858, 8854272), (599508, 8844672), (608517, 8713728), (609024, 8706474), (609336, 8702016), (612684, 8654464), (618176, 8577576), (619008, 8566047), (621891, 8526336), (628992, 8430078), (632448, 8384012), (634522, 8356608), (635376, 8345376), (641952, 8259888), (642816, 8248786), (644924, 8221824), (655872, 8084583), (663741, 7988736), (665728, 7964892), (685152, 7739088), (688324, 7703424), (695448, 7624512), (696384, 7614264), (710528, 7462692), (714798, 7418112), (722176, 7342326), (725168, 7312032), (726144, 7302204), (737056, 7194096), (737856, 7186296), (748944, 7079904), (749952, 7070388), (782379, 6777344), (786656, 6740496), (799344, 6633504), (811356, 6535296), (812448, 6526512), (815814, 6499584), (816912, 6490848), (829188, 6394752), (842562, 6293248), (843264, 6288009), (847168, 6259032), (855936, 6194916), (884988, 5991552), (898287, 5902848), (899262, 5896448), (913536, 5804316), (914004, 5801344), (927264, 5718384), (928512, 5710698), (943488, 5620052), (951783, 5571072), (953064, 5563584), (962928, 5506592), (967386, 5481216), (968192, 5476653), (983808, 5389722), (998592, 5309928), (999936, 5302791), (1027728, 5159392), (1032486, 5135616), (1043172, 5083008), (1044576, 5076176), (1065792, 4975128), (1072197, 4945408), (1081808, 4901472), (1083264, 4894884), (1087752, 4874688), (1089216, 4868136), (1105584, 4796064), (1106784, 4790864), (1123416, 4719936), (1124928, 4713592), (1141248, 4646187), (1178398, 4499712), (1179984, 4493664), (1197716, 4427136), (1199016, 4422336), (1217034, 4356864), (1218048, 4353237), (1218672, 4351008), (1223721, 4333056), (1225368, 4327232), (1236352, 4288788), (1243782, 4263168), (1257984, 4215039), (1264896, 4192006), (1269044, 4178304), (1270752, 4172688), (1283904, 4129944), (1285632, 4124393), (1289848, 4110912), (1327482, 3994368), (1331456, 3982446), (1370304, 3869544), (1376648, 3851712), (1390896, 3812256), (1392768, 3807132), (1405013, 3773952), (1421056, 3731346), (1429596, 3709056), (1444352, 3671163), (1450336, 3656016), (1451079, 3654144), (1452288, 3651102), (1474112, 3597048), (1475712, 3593148), (1497888, 3539952), (1499904, 3535194), (1548729, 3423744), (1564758, 3388672), (1573312, 3370248), (1598688, 3316752), (1622712, 3267648), (1624896, 3263256), (1631628, 3249792), (1633824, 3245424), (1658376, 3197376), (1685124, 3146624), (1694336, 3129516), (1711872, 3097458), (1767597, 2999808), (1769976, 2995776), (1796574, 2951424), (1798524, 2948224), (1825551, 2904576), (1827072, 2902158), (1828008, 2900672), (1854528, 2859192), (1857024, 2855349), (1865673, 2842112), (1886976, 2810026), (1903566, 2785536), (1906128, 2781792), (1925856, 2753296), (1934772, 2740608), (1967616, 2694861), (1991223, 2662912), (1997184, 2654964), (2055456, 2579696), (2064972, 2567808), (2086344, 2541504), (2089152, 2538088), (2096003, 2529792), (2131584, 2487564), (2144394, 2472704), (2163616, 2450736), (2166528, 2447442), (2175504, 2437344), (2178432, 2434068), (2211168, 2398032), (2213568, 2395432), (2246832, 2359968), (2249856, 2356796)]