2914171422624

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{379}}^1$

素因数の和:532

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 66, 72, 76, 77, 79, 84, 88, 96, 98, 99, 108, 112, 114, 121, 126, 132, 133, 144, 147, 152, 154, 158, 168, 171, 176, 189, 196, 198, 209, 216, 224, 228, 231, 237, 242, 252, 264, 266, 288, 294, 297, 304, 308, 316, 336, 342, 352, 363, 378, 379, 392, 396, 399, 418, 432, 441, 456, 462, 474, 484, 504, 513, 528, 532, 539, 553, 588, 594, 608, 616, 627, 632, 672, 684, 693, 711, 726, 756, 758, 784, 792, 798, 836, 847, 864, 869, 882, 912, 924, 931, 948, 968, 1008, 1026, 1056, 1064, 1078, 1089, 1106, 1137, 1176, 1188, 1197, 1232, 1254, 1264, 1323, 1368, 1386, 1422, 1452, 1463, 1501, 1512, 1516, 1568, 1584, 1596, 1617, 1659, 1672, 1694, 1738, 1764, 1824, 1848, 1862, 1881, 1896, 1936, 2016, 2052, 2079, 2128, 2133, 2156, 2178, 2212, 2274, 2299, 2352, 2376, 2394, 2464, 2508, 2528, 2541, 2607, 2646, 2653, 2736, 2772, 2793, 2844, 2904, 2926, 3002, 3024, 3032, 3168, 3192, 3234, 3267, 3318, 3344, 3388, 3411, 3476, 3528, 3591, 3696, 3724, 3762, 3792, 3871, 3872, 4104, 4158, 4169, 4256, 4266, 4312, 4356, 4389, 4424, 4503, 4548, 4598, 4704, 4752, 4788, 4851, 4977, 5016, 5082, 5214, 5292, 5306, 5472, 5544, 5586, 5643, 5688, 5808, 5852, 5929, 6004, 6048, 6064, 6083, 6384, 6468, 6534, 6636, 6688, 6776, 6822, 6897, 6952, 7056, 7182, 7201, 7392, 7448, 7524, 7584, 7623, 7742, 7821, 7959, 8208, 8316, 8338, 8379, 8532, 8624, 8712, 8778, 8848, 9006, 9096, 9196, 9504, 9559, 9576, 9702, 9954, 10032, 10164, 10233, 10241, 10428, 10507, 10584, 10612, 11088, 11172, 11286, 11376, 11613, 11616, 11704, 11858, 12008, 12128, 12166, 12507, 12768, 12936, 13068, 13167, 13272, 13509, 13552, 13644, 13794, 13904, 14112, 14364, 14402, 14553, 14896, 14931, 15048, 15246, 15484, 15642, 15918, 16093, 16416, 16511, 16632, 16676, 16758, 17064, 17248, 17424, 17556, 17696, 17787, 18012, 18192, 18249, 18392, 18571, 19118, 19152, 19404, 19908, 20064, 20328, 20466, 20482, 20691, 20856, 21014, 21168, 21224, 21603, 22176, 22344, 22572, 22752, 22869, 23226, 23408, 23463, 23716, 23877, 24016, 24332, 25014, 25137, 25872, 26136, 26334, 26544, 27018, 27104, 27288, 27588, 27808, 28677, 28728, 28804, 29106, 29183, 29792, 29862, 29941, 30096, 30492, 30723, 30968, 31284, 31521, 31836, 32186, 33022, 33264, 33352, 33516, 34128, 34839, 34848, 35112, 35574, 36024, 36384, 36498, 36784, 37142, 37521, 38236, 38304, 38808, 39501, 39816, 40527, 40656, 40932, 40964, 41382, 41712, 42028, 42336, 42448, 42581, 43206, 44688, 45144, 45738, 45859, 46452, 46816, 46926, 47432, 47754, 48032, 48279, 48664, 49533, 50028, 50274, 50407, 51744, 52272, 52668, 53088, 53361, 54036, 54576, 54747, 55176, 55713, 57354, 57456, 57608, 58212, 58366, 59724, 59882, 60192, 60984, 61446, 61936, 62073, 62568, 63042, 63672, 64372, 64809, 66044, 66528, 66704, 66913, 67032, 68256, 69678, 70224, 71148, 71631, 72048, 72996, 73549, 73568, 74284, 75042, 76472, 77616, 79002, 79211, 79632, 81054, 81312, 81864, 81928, 82764, 83424, 84056, 84896, 85162, 86031, 86412, 87549, 89376, 89823, 90288, 91476, 91718, 92169, 92904, 93852, 94563, 94864, 95508, 96558, 97328, 99066, 100056, 100548, 100814, 104517, 104544, 105336, 106722, 108072, 109152, 109494, 110352, 111426, 112563, 112651, 114708, 114912, 115216, 115577, 116424, 116732, 119448, 119764, 121968, 122892, 123872, 124146, 125136, 126084, 127344, 127743, 128744, 129618, 132088, 133408, 133826, 134064, 137577, 139356, 140448, 142296, 143262, 144096, 144837, 145992, 147098, 148568, 148599, 150084, 151221, 152944, 155232, 158004, 158422, 159264, 160083, 162108, 163728, 163856, 164241, 165528, 167139, 168112, 170324, 172062, 172824, 175098, 179646, 180576, 181621, 182952, 183436, 184338, 185808, 187704, 189126, 189728, 191016, 193116, 194427, 194656, 198132, 200112, 200739, 201096, 201628, 204281, 209034, 209587, 210672, 213444, 216144, 218988, 220647, 220704, 222852, 225126, 225302, 229416, 230432, 231154, 232848, 233464, 237633, 238896, 239528, 243936, 245784, 248292, 250272, 252168, 254688, 255486, 257488, 258093, 259236, 262647, 264176, 267652, 268128, 269469, 275154, 276507, 278712, 283689, 284592, 286524, 289674, 291984, 294196, 297136, 297198, 300168, 302442, 305888, 316008, 316844, 320166, 321013, 324216, 327456, 327712, 328482, 329351, 331056, 334278, 336224, 337953, 340648, 344124, 345648, 346731, 350196, 352849, 359292, 363242, 365904, 366872, 368676, 371616, 375408, 378252, 382032, 383229, 386232, 388854, 396264, 400224, 401478, 402192, 403256, 408562, 412731, 418068, 419174, 421344, 426888, 432288, 434511, 437976, 441294, 445704, 445797, 450252, 450604, 453663, 458832, 462308, 465696, 466928, 468391, 475266, 477792, 479056, 491568, 496584, 501417, 504336, 510972, 514976, 516186, 518472, 525294, 528352, 535304, 538938, 544863, 550308, 553014, 554477, 557424, 567378, 568879, 569184, 573048, 579348, 583968, 588392, 594272, 594396, 600336, 602217, 604884, 612843, 628761, 632016, 633688, 640332, 642026, 648432, 656964, 658702, 661941, 662112, 668556, 675906, 681296, 688248, 691296, 693462, 700392, 705698, 712899, 718584, 726484, 731808, 733744, 737352, 750816, 756504, 764064, 766458, 772464, 777708, 787941, 792528, 802956, 804384, 806512, 808407, 809039, 817124, 825462, 836136, 838348, 853776, 869022, 871321, 875952, 882588, 891408, 891594, 900504, 901208, 907326, 917664, 924616, 933856, 936782, 950532, 958112, 963039, 983136, 988053, 993168, 1002834, 1008672, 1013859, 1021944, 1032372, 1036944, 1040193, 1050588, 1058547, 1070608, 1077876, 1089726, 1100616, 1106028, 1108954, 1114848, 1134756, 1137758, 1146096, 1149687, 1158696, 1176784, 1188792, 1200672, 1204434, 1209768, 1225686, 1238193, 1257522, 1264032, 1267376, 1271347, 1280664, 1284052, 1296864, 1313928, 1317404, 1323882, 1337112, 1351812, 1360989, 1362592, 1376496, 1386924, 1400784, 1405173, 1411396, 1425798, 1437168, 1452968, 1467109, 1467488, 1474704, 1513008, 1532916, 1544928, 1555416, 1575882, 1585056, 1605912, 1613024, 1616814, 1618078, 1634248, 1634589, 1650924, 1663431, 1672272, 1676696, 1706637, 1707552, 1738044, 1742642, 1751904, 1765176, 1782816, 1783188, 1801008, 1802416, 1806651, 1814652, 1838529, 1849232, 1873564, 1886283, 1901064, 1926078, 1976106, 1985823, 1986336, 2005668, 2027718, 2043888, 2064744, 2073888, 2080386, 2101176, 2117094, 2138697, 2141216, 2155752, 2179452, 2201232, 2212056, 2217908, 2247091, 2269512, 2275516, 2292192, 2299374, 2305457, 2317392, 2353568, 2377584, 2408868, 2419536, 2427117, 2451372, 2476386, 2515044, 2534752, 2542694, 2561328, 2568104, 2613963, 2627856, 2634808, 2647764, 2674224, 2703624, 2721978, 2752992, 2773848, 2801568, 2810346, 2822792, 2851596, 2874336, 2889117, 2905936, 2934218, 2949408, 2964159, 3026016, 3041577, 3065832, 3110832, 3120579, 3151764, 3175641, 3211824, 3233628, 3236156, 3268496, 3269178, 3301848, 3326862, 3344544, 3353392, 3413274, 3476088, 3485284, 3530352, 3566376, 3602016, 3604832, 3613302, 3622861, 3629304, 3677058, 3698464, 3747128, 3772566, 3802128, 3814041, 3852156, 3881339, 3952212, 3971646, 3982153, 4011336, 4055436, 4087776, 4129488, 4160772, 4202352, 4215519, 4234188, 4277394, 4311504, 4358904, 4401327, 4402464, 4424112, 4435816, 4494182, 4539024, 4551032, 4598748, 4610914, 4634784, 4755168, 4817736, 4839072, 4854234, 4902744, 4903767, 4952772, 4990293, 5030088, 5085388, 5119911, 5122656, 5136208, 5227926, 5255712, 5269616, 5295528, 5348448, 5407248, 5443956, 5515587, 5547696, 5620692, 5645584, 5658849, 5703192, 5778234, 5811872, 5868436, 5928318, 6083154, 6099247, 6131664, 6221664, 6241158, 6257669, 6303528, 6351282, 6423648, 6467256, 6472312, 6536992, 6538356, 6603696, 6653724, 6706784, 6741273, 6826548, 6916371, 6952176, 6970568, 7060704, 7132752, 7226604, 7245722, 7258608, 7281351, 7354116, 7494256, 7545132, 7604256, 7628082, 7704312, 7762678, 7841889, 7904424, 7943292, 7964306, 8022672, 8110872, 8258976, 8321544, 8404704, 8431038, 8468376, 8554788, 8623008, 8667351, 8717808, 8802654, 8848224, 8871632, 8892477, 8899429, 8988364, 9078048, 9102064, 9197496, 9221828, 9526923, 9635472, 9708468, 9805488, 9807534, 9905544, 9980586, 10060176, 10170776, 10239822, 10272416, 10455852, 10539232, 10591056, 10814496, 10868583, 10887912, 11031174, 11095392, 11241384, 11291168, 11317698, 11406384, 11442123, 11556468, 11644017, 11736872, 11856636, 11946459, 12166308, 12198494, 12263328, 12482316, 12515338, 12607056, 12646557, 12702564, 12934512, 12944624, 13076712, 13203981, 13207392, 13307448, 13482546, 13653096, 13832742, 13904352, 13941136, 14265504, 14453208, 14491444, 14517216, 14562702, 14708232, 14970879, 14988512, 15090264, 15256164, 15359733, 15408624, 15525356, 15683778, 15808848, 15886584, 15928612, 16045344, 16138199, 16221744, 16643088, 16862076, 16936752, 17109576, 17334702, 17435616, 17605308, 17743264, 17784954, 17798858, 17976728, 18204128, 18297741, 18394992, 18443656, 18773007, 19053846, 19270944, 19416936, 19610976, 19615068, 19811088, 19961172, 20120352, 20223819, 20341552, 20479644, 20749113, 20911704, 21182112, 21737166, 21775824, 21844053, 22062348, 22482768, 22635396, 22812768, 22884246, 23112936, 23288034, 23473744, 23525667, 23713272, 23892918, 24332616, 24396988, 24964632, 25030676, 25214112, 25293114, 25360027, 25405128, 25869024, 25889248, 26153424, 26407962, 26614896, 26698287, 26965092, 27306192, 27665484, 27875071, 27882272, 28906416, 28982888, 29125404, 29416464, 29941758, 30180528, 30512328, 30719466, 30817248, 31050712, 31367556, 31617696, 31773168, 31857224, 32276398, 32443488, 32605749, 33286176, 33724152, 33873504, 34219152, 34326369, 34669404, 34932051, 35210616, 35569908, 35597716, 35839377, 35953456, 36595482, 36789984, 36887312, 37546014, 38107692, 38833872, 39230136, 39611943, 39622176, 39922344, 40447638, 40683104, 40959288, 41498226, 41823408, 42694729, 43474332, 43551648, 43688106, 43803683, 44124696, 44965536, 45270792, 45768492, 46225872, 46576068, 46947488, 47051334, 47426544, 47785836, 48414597, 48665232, 48793976, 49929264, 50061352, 50586228, 50720054, 50810256, 52306848, 52815924, 53229792, 53396574, 53930184, 54612384, 54893223, 55330968, 55750142, 56319021, 57812832, 57965776, 58250808, 58832928, 59883516, 60361056, 60671457, 61024656, 61438932, 62101424, 62247339, 62735112, 63546336, 63714448, 64552796, 65211498, 67448304, 68438304, 68652738, 68834359, 69338808, 69864102, 70421232, 71139816, 71195432, 71678754, 71906912, 73190964, 73774624, 75092028, 76080081, 76215384, 77667744, 78460272, 79223886, 79844688, 80094861, 80895276, 81918576, 82996452, 83625213, 83646816, 85389458, 86948664, 87376212, 87607366, 88249392, 90541584, 91536984, 92451744, 93152136, 94102668, 94853088, 95571672, 96829194, 97330464, 97587952, 97817247, 99858528, 100122704, 101172456, 101440108, 101620512, 104796153, 105631848, 106793148, 107518131, 107860368, 109786446, 110661936, 111500284, 112638042, 115931552, 116501616, 119767032, 121342914, 122049312, 122877864, 124202848, 124494678, 125470224, 127428896, 128084187, 129105592, 130422996, 131411049, 134896608, 137305476, 137668718, 138677616, 139728204, 140842464, 142279632, 142390864, 143357508, 145243791, 146381928, 150184056, 152160162, 152430768, 156920544, 158447772, 159689376, 160189722, 161790552, 163837152, 164679669, 165992904, 167250426, 168957063, 170778916, 173897328, 174752424, 175214732, 176498784, 177520189, 181083168, 183073968, 186304272, 188205336, 191143344, 193658388, 195175904, 195634494, 200245408, 202344912, 202880216, 206503077, 209592306, 211263696, 213586296, 215036262, 215720736, 219572892, 221323872, 223000568, 225276084, 228240243, 233003232, 239534064, 240284583, 242685828, 245755728, 248989356, 250875639, 250940448, 256168374, 258211184, 260845992, 262822098, 274610952, 275337436, 277355232, 279456408, 284559264, 284781728, 286715016, 290487582, 292763856, 300368112, 304320324, 304861536, 306625781, 316895544, 320379444, 323581104, 329359338, 331985808, 334500852, 337914126, 341557832, 347794656, 349504848, 350429464, 355040378, 366147936, 372608544, 376410672, 382286688, 384252561, 387316776, 391268988, 394233147, 404689824, 405760432, 413006154, 419184612, 422527392, 427172592, 430072524, 435731373, 439145784, 446001136, 450552168, 456480486, 479068128, 480569166, 481840513, 485371656, 491511456, 497978712, 501751278, 512336748, 516422368, 521691984, 525644196, 532560567, 549221904, 550674872, 558912816, 573430032, 580975164, 585527712, 600736224, 608640648, 613251562, 619509231, 633791088, 640758888, 647162208, 658718676, 663971616, 669001704, 675828252, 683115664, 684720729, 699009696, 700858928, 710080756, 752626917, 752821344, 768505122, 774633552, 782537976, 788466294, 811520864, 826012308, 838369224, 854345184, 860145048, 871462746, 878291568, 892002272, 901104336, 912960972, 919877343, 961138332, 963681026, 970743312, 995957424, 1003502556, 1024673496, 1043383968, 1051288392, 1065121134, 1098443808, 1101349744, 1117825632, 1146860064, 1152757683, 1161950328, 1182699441, 1217281296, 1226503124, 1239018462, 1267582176, 1281517776, 1317437352, 1338003408, 1351656504, 1366231328, 1369441458, 1401717856, 1420161512, 1445521539, 1505253834, 1537010244, 1549267104, 1565075952, 1576932588, 1597681701, 1652024616, 1676738448, 1720290096, 1742925492, 1756583136, 1802208672, 1825921944, 1839754686, 1858527693, 1922276664, 1927362052, 1941486624, 1991914848, 2007005112, 2049346992, 2102576784, 2130242268, 2202699488, 2305515366, 2323900656, 2365398882, 2434562592, 2453006248, 2478036924, 2563035552, 2634874704, 2676006816, 2703313008, 2738882916, 2759632029, 2840323024, 2891043078, 3010507668, 3074020488, 3130151904, 3153865176, 3195363402, 3304049232, 3353476896, 3372883591, 3440580192, 3485850984, 3651843888, 3679509372, 3717055386, 3844553328, 3854724104, 4014010224, 4098693984, 4205153568, 4260484536, 4336564617, 4611030732, 4647801312, 4730797764, 4793045103, 4906012496, 4956073848, 5269749408, 5406626016, 5477765832, 5519264058, 5680646048, 5782086156, 6021015336, 6148040976, 6307730352, 6390726804, 6608098464, 6745767182, 6971701968, 7303687776, 7359018744, 7434110772, 7689106656, 7709448208, 8028020448, 8278896087, 8520969072, 8673129234, 9222061464, 9461595528, 9586090206, 9812024992, 9912147696, 10118650773, 10955531664, 11038528116, 11564172312, 12042030672, 12296081952, 12615460704, 12781453608, 13009693851, 13491534364, 13943403936, 14718037488, 14868221544, 15418896416, 16557792174, 17041938144, 17346258468, 18444122928, 18923191056, 19172180412, 19824295392, 20237301546, 21911063328, 22077056232, 23128344624, 24084061344, 25562907216, 26019387702, 26983068728, 29436074976, 29736443088, 30355952319, 33115584348, 34692516936, 36888245856, 37846382112, 38344360824, 40474603092, 44154112464, 46256689248, 51125814432, 52038775404, 53966137456, 59472886176, 60711904638, 66231168696, 69385033872, 76688721648, 80949206184, 88308224928, 91067856957, 104077550808, 107932274912, 121423809276, 132462337392, 138770067744, 153377443296, 161898412368, 182135713914, 208155101616, 242847618552, 264924674784, 323796824736, 364271427828, 416310203232, 485695237104, 728542855656, 971390474208, 1457085711312, 2914171422624]

約数ペア:

[(1, 2914171422624), (2, 1457085711312), (3, 971390474208), (4, 728542855656), (6, 485695237104), (7, 416310203232), (8, 364271427828), (9, 323796824736), (11, 264924674784), (12, 242847618552), (14, 208155101616), (16, 182135713914), (18, 161898412368), (19, 153377443296), (21, 138770067744), (22, 132462337392), (24, 121423809276), (27, 107932274912), (28, 104077550808), (32, 91067856957), (33, 88308224928), (36, 80949206184), (38, 76688721648), (42, 69385033872), (44, 66231168696), (48, 60711904638), (49, 59472886176), (54, 53966137456), (56, 52038775404), (57, 51125814432), (63, 46256689248), (66, 44154112464), (72, 40474603092), (76, 38344360824), (77, 37846382112), (79, 36888245856), (84, 34692516936), (88, 33115584348), (96, 30355952319), (98, 29736443088), (99, 29436074976), (108, 26983068728), (112, 26019387702), (114, 25562907216), (121, 24084061344), (126, 23128344624), (132, 22077056232), (133, 21911063328), (144, 20237301546), (147, 19824295392), (152, 19172180412), (154, 18923191056), (158, 18444122928), (168, 17346258468), (171, 17041938144), (176, 16557792174), (189, 15418896416), (196, 14868221544), (198, 14718037488), (209, 13943403936), (216, 13491534364), (224, 13009693851), (228, 12781453608), (231, 12615460704), (237, 12296081952), (242, 12042030672), (252, 11564172312), (264, 11038528116), (266, 10955531664), (288, 10118650773), (294, 9912147696), (297, 9812024992), (304, 9586090206), (308, 9461595528), (316, 9222061464), (336, 8673129234), (342, 8520969072), (352, 8278896087), (363, 8028020448), (378, 7709448208), (379, 7689106656), (392, 7434110772), (396, 7359018744), (399, 7303687776), (418, 6971701968), (432, 6745767182), (441, 6608098464), (456, 6390726804), (462, 6307730352), (474, 6148040976), (484, 6021015336), (504, 5782086156), (513, 5680646048), (528, 5519264058), (532, 5477765832), (539, 5406626016), (553, 5269749408), (588, 4956073848), (594, 4906012496), (608, 4793045103), (616, 4730797764), (627, 4647801312), (632, 4611030732), (672, 4336564617), (684, 4260484536), (693, 4205153568), (711, 4098693984), (726, 4014010224), (756, 3854724104), (758, 3844553328), (784, 3717055386), (792, 3679509372), (798, 3651843888), (836, 3485850984), (847, 3440580192), (864, 3372883591), (869, 3353476896), (882, 3304049232), (912, 3195363402), (924, 3153865176), (931, 3130151904), (948, 3074020488), (968, 3010507668), (1008, 2891043078), (1026, 2840323024), (1056, 2759632029), (1064, 2738882916), (1078, 2703313008), (1089, 2676006816), (1106, 2634874704), (1137, 2563035552), (1176, 2478036924), (1188, 2453006248), (1197, 2434562592), (1232, 2365398882), (1254, 2323900656), (1264, 2305515366), (1323, 2202699488), (1368, 2130242268), (1386, 2102576784), (1422, 2049346992), (1452, 2007005112), (1463, 1991914848), (1501, 1941486624), (1512, 1927362052), (1516, 1922276664), (1568, 1858527693), (1584, 1839754686), (1596, 1825921944), (1617, 1802208672), (1659, 1756583136), (1672, 1742925492), (1694, 1720290096), (1738, 1676738448), (1764, 1652024616), (1824, 1597681701), (1848, 1576932588), (1862, 1565075952), (1881, 1549267104), (1896, 1537010244), (1936, 1505253834), (2016, 1445521539), (2052, 1420161512), (2079, 1401717856), (2128, 1369441458), (2133, 1366231328), (2156, 1351656504), (2178, 1338003408), (2212, 1317437352), (2274, 1281517776), (2299, 1267582176), (2352, 1239018462), (2376, 1226503124), (2394, 1217281296), (2464, 1182699441), (2508, 1161950328), (2528, 1152757683), (2541, 1146860064), (2607, 1117825632), (2646, 1101349744), (2653, 1098443808), (2736, 1065121134), (2772, 1051288392), (2793, 1043383968), (2844, 1024673496), (2904, 1003502556), (2926, 995957424), (3002, 970743312), (3024, 963681026), (3032, 961138332), (3168, 919877343), (3192, 912960972), (3234, 901104336), (3267, 892002272), (3318, 878291568), (3344, 871462746), (3388, 860145048), (3411, 854345184), (3476, 838369224), (3528, 826012308), (3591, 811520864), (3696, 788466294), (3724, 782537976), (3762, 774633552), (3792, 768505122), (3871, 752821344), (3872, 752626917), (4104, 710080756), (4158, 700858928), (4169, 699009696), (4256, 684720729), (4266, 683115664), (4312, 675828252), (4356, 669001704), (4389, 663971616), (4424, 658718676), (4503, 647162208), (4548, 640758888), (4598, 633791088), (4704, 619509231), (4752, 613251562), (4788, 608640648), (4851, 600736224), (4977, 585527712), (5016, 580975164), (5082, 573430032), (5214, 558912816), (5292, 550674872), (5306, 549221904), (5472, 532560567), (5544, 525644196), (5586, 521691984), (5643, 516422368), (5688, 512336748), (5808, 501751278), (5852, 497978712), (5929, 491511456), (6004, 485371656), (6048, 481840513), (6064, 480569166), (6083, 479068128), (6384, 456480486), (6468, 450552168), (6534, 446001136), (6636, 439145784), (6688, 435731373), (6776, 430072524), (6822, 427172592), (6897, 422527392), (6952, 419184612), (7056, 413006154), (7182, 405760432), (7201, 404689824), (7392, 394233147), (7448, 391268988), (7524, 387316776), (7584, 384252561), (7623, 382286688), (7742, 376410672), (7821, 372608544), (7959, 366147936), (8208, 355040378), (8316, 350429464), (8338, 349504848), (8379, 347794656), (8532, 341557832), (8624, 337914126), (8712, 334500852), (8778, 331985808), (8848, 329359338), (9006, 323581104), (9096, 320379444), (9196, 316895544), (9504, 306625781), (9559, 304861536), (9576, 304320324), (9702, 300368112), (9954, 292763856), (10032, 290487582), (10164, 286715016), (10233, 284781728), (10241, 284559264), (10428, 279456408), (10507, 277355232), (10584, 275337436), (10612, 274610952), (11088, 262822098), (11172, 260845992), (11286, 258211184), (11376, 256168374), (11613, 250940448), (11616, 250875639), (11704, 248989356), (11858, 245755728), (12008, 242685828), (12128, 240284583), (12166, 239534064), (12507, 233003232), (12768, 228240243), (12936, 225276084), (13068, 223000568), (13167, 221323872), (13272, 219572892), (13509, 215720736), (13552, 215036262), (13644, 213586296), (13794, 211263696), (13904, 209592306), (14112, 206503077), (14364, 202880216), (14402, 202344912), (14553, 200245408), (14896, 195634494), (14931, 195175904), (15048, 193658388), (15246, 191143344), (15484, 188205336), (15642, 186304272), (15918, 183073968), (16093, 181083168), (16416, 177520189), (16511, 176498784), (16632, 175214732), (16676, 174752424), (16758, 173897328), (17064, 170778916), (17248, 168957063), (17424, 167250426), (17556, 165992904), (17696, 164679669), (17787, 163837152), (18012, 161790552), (18192, 160189722), (18249, 159689376), (18392, 158447772), (18571, 156920544), (19118, 152430768), (19152, 152160162), (19404, 150184056), (19908, 146381928), (20064, 145243791), (20328, 143357508), (20466, 142390864), (20482, 142279632), (20691, 140842464), (20856, 139728204), (21014, 138677616), (21168, 137668718), (21224, 137305476), (21603, 134896608), (22176, 131411049), (22344, 130422996), (22572, 129105592), (22752, 128084187), (22869, 127428896), (23226, 125470224), (23408, 124494678), (23463, 124202848), (23716, 122877864), (23877, 122049312), (24016, 121342914), (24332, 119767032), (25014, 116501616), (25137, 115931552), (25872, 112638042), (26136, 111500284), (26334, 110661936), (26544, 109786446), (27018, 107860368), (27104, 107518131), (27288, 106793148), (27588, 105631848), (27808, 104796153), (28677, 101620512), (28728, 101440108), (28804, 101172456), (29106, 100122704), (29183, 99858528), (29792, 97817247), (29862, 97587952), (29941, 97330464), (30096, 96829194), (30492, 95571672), (30723, 94853088), (30968, 94102668), (31284, 93152136), (31521, 92451744), (31836, 91536984), (32186, 90541584), (33022, 88249392), (33264, 87607366), (33352, 87376212), (33516, 86948664), (34128, 85389458), (34839, 83646816), (34848, 83625213), (35112, 82996452), (35574, 81918576), (36024, 80895276), (36384, 80094861), (36498, 79844688), (36784, 79223886), (37142, 78460272), (37521, 77667744), (38236, 76215384), (38304, 76080081), (38808, 75092028), (39501, 73774624), (39816, 73190964), (40527, 71906912), (40656, 71678754), (40932, 71195432), (40964, 71139816), (41382, 70421232), (41712, 69864102), (42028, 69338808), (42336, 68834359), (42448, 68652738), (42581, 68438304), (43206, 67448304), (44688, 65211498), (45144, 64552796), (45738, 63714448), (45859, 63546336), (46452, 62735112), (46816, 62247339), (46926, 62101424), (47432, 61438932), (47754, 61024656), (48032, 60671457), (48279, 60361056), (48664, 59883516), (49533, 58832928), (50028, 58250808), (50274, 57965776), (50407, 57812832), (51744, 56319021), (52272, 55750142), (52668, 55330968), (53088, 54893223), (53361, 54612384), (54036, 53930184), (54576, 53396574), (54747, 53229792), (55176, 52815924), (55713, 52306848), (57354, 50810256), (57456, 50720054), (57608, 50586228), (58212, 50061352), (58366, 49929264), (59724, 48793976), (59882, 48665232), (60192, 48414597), (60984, 47785836), (61446, 47426544), (61936, 47051334), (62073, 46947488), (62568, 46576068), (63042, 46225872), (63672, 45768492), (64372, 45270792), (64809, 44965536), (66044, 44124696), (66528, 43803683), (66704, 43688106), (66913, 43551648), (67032, 43474332), (68256, 42694729), (69678, 41823408), (70224, 41498226), (71148, 40959288), (71631, 40683104), (72048, 40447638), (72996, 39922344), (73549, 39622176), (73568, 39611943), (74284, 39230136), (75042, 38833872), (76472, 38107692), (77616, 37546014), (79002, 36887312), (79211, 36789984), (79632, 36595482), (81054, 35953456), (81312, 35839377), (81864, 35597716), (81928, 35569908), (82764, 35210616), (83424, 34932051), (84056, 34669404), (84896, 34326369), (85162, 34219152), (86031, 33873504), (86412, 33724152), (87549, 33286176), (89376, 32605749), (89823, 32443488), (90288, 32276398), (91476, 31857224), (91718, 31773168), (92169, 31617696), (92904, 31367556), (93852, 31050712), (94563, 30817248), (94864, 30719466), (95508, 30512328), (96558, 30180528), (97328, 29941758), (99066, 29416464), (100056, 29125404), (100548, 28982888), (100814, 28906416), (104517, 27882272), (104544, 27875071), (105336, 27665484), (106722, 27306192), (108072, 26965092), (109152, 26698287), (109494, 26614896), (110352, 26407962), (111426, 26153424), (112563, 25889248), (112651, 25869024), (114708, 25405128), (114912, 25360027), (115216, 25293114), (115577, 25214112), (116424, 25030676), (116732, 24964632), (119448, 24396988), (119764, 24332616), (121968, 23892918), (122892, 23713272), (123872, 23525667), (124146, 23473744), (125136, 23288034), (126084, 23112936), (127344, 22884246), (127743, 22812768), (128744, 22635396), (129618, 22482768), (132088, 22062348), (133408, 21844053), (133826, 21775824), (134064, 21737166), (137577, 21182112), (139356, 20911704), (140448, 20749113), (142296, 20479644), (143262, 20341552), (144096, 20223819), (144837, 20120352), (145992, 19961172), (147098, 19811088), (148568, 19615068), (148599, 19610976), (150084, 19416936), (151221, 19270944), (152944, 19053846), (155232, 18773007), (158004, 18443656), (158422, 18394992), (159264, 18297741), (160083, 18204128), (162108, 17976728), (163728, 17798858), (163856, 17784954), (164241, 17743264), (165528, 17605308), (167139, 17435616), (168112, 17334702), (170324, 17109576), (172062, 16936752), (172824, 16862076), (175098, 16643088), (179646, 16221744), (180576, 16138199), (181621, 16045344), (182952, 15928612), (183436, 15886584), (184338, 15808848), (185808, 15683778), (187704, 15525356), (189126, 15408624), (189728, 15359733), (191016, 15256164), (193116, 15090264), (194427, 14988512), (194656, 14970879), (198132, 14708232), (200112, 14562702), (200739, 14517216), (201096, 14491444), (201628, 14453208), (204281, 14265504), (209034, 13941136), (209587, 13904352), (210672, 13832742), (213444, 13653096), (216144, 13482546), (218988, 13307448), (220647, 13207392), (220704, 13203981), (222852, 13076712), (225126, 12944624), (225302, 12934512), (229416, 12702564), (230432, 12646557), (231154, 12607056), (232848, 12515338), (233464, 12482316), (237633, 12263328), (238896, 12198494), (239528, 12166308), (243936, 11946459), (245784, 11856636), (248292, 11736872), (250272, 11644017), (252168, 11556468), (254688, 11442123), (255486, 11406384), (257488, 11317698), (258093, 11291168), (259236, 11241384), (262647, 11095392), (264176, 11031174), (267652, 10887912), (268128, 10868583), (269469, 10814496), (275154, 10591056), (276507, 10539232), (278712, 10455852), (283689, 10272416), (284592, 10239822), (286524, 10170776), (289674, 10060176), (291984, 9980586), (294196, 9905544), (297136, 9807534), (297198, 9805488), (300168, 9708468), (302442, 9635472), (305888, 9526923), (316008, 9221828), (316844, 9197496), (320166, 9102064), (321013, 9078048), (324216, 8988364), (327456, 8899429), (327712, 8892477), (328482, 8871632), (329351, 8848224), (331056, 8802654), (334278, 8717808), (336224, 8667351), (337953, 8623008), (340648, 8554788), (344124, 8468376), (345648, 8431038), (346731, 8404704), (350196, 8321544), (352849, 8258976), (359292, 8110872), (363242, 8022672), (365904, 7964306), (366872, 7943292), (368676, 7904424), (371616, 7841889), (375408, 7762678), (378252, 7704312), (382032, 7628082), (383229, 7604256), (386232, 7545132), (388854, 7494256), (396264, 7354116), (400224, 7281351), (401478, 7258608), (402192, 7245722), (403256, 7226604), (408562, 7132752), (412731, 7060704), (418068, 6970568), (419174, 6952176), (421344, 6916371), (426888, 6826548), (432288, 6741273), (434511, 6706784), (437976, 6653724), (441294, 6603696), (445704, 6538356), (445797, 6536992), (450252, 6472312), (450604, 6467256), (453663, 6423648), (458832, 6351282), (462308, 6303528), (465696, 6257669), (466928, 6241158), (468391, 6221664), (475266, 6131664), (477792, 6099247), (479056, 6083154), (491568, 5928318), (496584, 5868436), (501417, 5811872), (504336, 5778234), (510972, 5703192), (514976, 5658849), (516186, 5645584), (518472, 5620692), (525294, 5547696), (528352, 5515587), (535304, 5443956), (538938, 5407248), (544863, 5348448), (550308, 5295528), (553014, 5269616), (554477, 5255712), (557424, 5227926), (567378, 5136208), (568879, 5122656), (569184, 5119911), (573048, 5085388), (579348, 5030088), (583968, 4990293), (588392, 4952772), (594272, 4903767), (594396, 4902744), (600336, 4854234), (602217, 4839072), (604884, 4817736), (612843, 4755168), (628761, 4634784), (632016, 4610914), (633688, 4598748), (640332, 4551032), (642026, 4539024), (648432, 4494182), (656964, 4435816), (658702, 4424112), (661941, 4402464), (662112, 4401327), (668556, 4358904), (675906, 4311504), (681296, 4277394), (688248, 4234188), (691296, 4215519), (693462, 4202352), (700392, 4160772), (705698, 4129488), (712899, 4087776), (718584, 4055436), (726484, 4011336), (731808, 3982153), (733744, 3971646), (737352, 3952212), (750816, 3881339), (756504, 3852156), (764064, 3814041), (766458, 3802128), (772464, 3772566), (777708, 3747128), (787941, 3698464), (792528, 3677058), (802956, 3629304), (804384, 3622861), (806512, 3613302), (808407, 3604832), (809039, 3602016), (817124, 3566376), (825462, 3530352), (836136, 3485284), (838348, 3476088), (853776, 3413274), (869022, 3353392), (871321, 3344544), (875952, 3326862), (882588, 3301848), (891408, 3269178), (891594, 3268496), (900504, 3236156), (901208, 3233628), (907326, 3211824), (917664, 3175641), (924616, 3151764), (933856, 3120579), (936782, 3110832), (950532, 3065832), (958112, 3041577), (963039, 3026016), (983136, 2964159), (988053, 2949408), (993168, 2934218), (1002834, 2905936), (1008672, 2889117), (1013859, 2874336), (1021944, 2851596), (1032372, 2822792), (1036944, 2810346), (1040193, 2801568), (1050588, 2773848), (1058547, 2752992), (1070608, 2721978), (1077876, 2703624), (1089726, 2674224), (1100616, 2647764), (1106028, 2634808), (1108954, 2627856), (1114848, 2613963), (1134756, 2568104), (1137758, 2561328), (1146096, 2542694), (1149687, 2534752), (1158696, 2515044), (1176784, 2476386), (1188792, 2451372), (1200672, 2427117), (1204434, 2419536), (1209768, 2408868), (1225686, 2377584), (1238193, 2353568), (1257522, 2317392), (1264032, 2305457), (1267376, 2299374), (1271347, 2292192), (1280664, 2275516), (1284052, 2269512), (1296864, 2247091), (1313928, 2217908), (1317404, 2212056), (1323882, 2201232), (1337112, 2179452), (1351812, 2155752), (1360989, 2141216), (1362592, 2138697), (1376496, 2117094), (1386924, 2101176), (1400784, 2080386), (1405173, 2073888), (1411396, 2064744), (1425798, 2043888), (1437168, 2027718), (1452968, 2005668), (1467109, 1986336), (1467488, 1985823), (1474704, 1976106), (1513008, 1926078), (1532916, 1901064), (1544928, 1886283), (1555416, 1873564), (1575882, 1849232), (1585056, 1838529), (1605912, 1814652), (1613024, 1806651), (1616814, 1802416), (1618078, 1801008), (1634248, 1783188), (1634589, 1782816), (1650924, 1765176), (1663431, 1751904), (1672272, 1742642), (1676696, 1738044), (1706637, 1707552)]