421517800704

素因数分解:

$2^8\times 3^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:196

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 24, 26, 28, 29, 32, 33, 37, 39, 42, 44, 48, 49, 52, 56, 58, 64, 66, 73, 74, 77, 78, 84, 87, 88, 91, 96, 98, 104, 111, 112, 116, 128, 132, 143, 146, 147, 148, 154, 156, 168, 174, 176, 182, 192, 196, 203, 208, 219, 222, 224, 231, 232, 256, 259, 264, 273, 286, 292, 294, 296, 308, 312, 319, 336, 348, 352, 364, 377, 384, 392, 406, 407, 416, 429, 438, 444, 448, 462, 464, 481, 511, 518, 528, 539, 546, 572, 584, 588, 592, 609, 616, 624, 637, 638, 672, 696, 704, 728, 754, 768, 777, 784, 803, 812, 814, 832, 858, 876, 888, 896, 924, 928, 949, 957, 962, 1001, 1022, 1036, 1056, 1073, 1078, 1092, 1131, 1144, 1168, 1176, 1184, 1218, 1221, 1232, 1248, 1274, 1276, 1344, 1392, 1408, 1421, 1443, 1456, 1508, 1533, 1554, 1568, 1606, 1617, 1624, 1628, 1664, 1716, 1752, 1776, 1792, 1813, 1848, 1856, 1898, 1911, 1914, 1924, 2002, 2044, 2072, 2112, 2117, 2146, 2156, 2184, 2233, 2262, 2288, 2336, 2352, 2368, 2409, 2436, 2442, 2464, 2496, 2548, 2552, 2639, 2688, 2701, 2784, 2816, 2842, 2847, 2849, 2886, 2912, 3003, 3016, 3066, 3108, 3136, 3212, 3219, 3234, 3248, 3256, 3328, 3367, 3432, 3504, 3552, 3577, 3626, 3696, 3712, 3796, 3822, 3828, 3848, 4004, 4088, 4144, 4147, 4224, 4234, 4263, 4292, 4312, 4368, 4466, 4524, 4576, 4672, 4704, 4736, 4818, 4872, 4884, 4928, 4992, 5096, 5104, 5278, 5291, 5376, 5402, 5439, 5568, 5621, 5684, 5694, 5698, 5772, 5824, 6006, 6032, 6132, 6216, 6272, 6351, 6424, 6438, 6468, 6496, 6512, 6643, 6699, 6734, 6864, 7007, 7008, 7104, 7154, 7252, 7392, 7424, 7511, 7592, 7644, 7656, 7696, 7917, 8008, 8103, 8176, 8288, 8294, 8448, 8468, 8526, 8547, 8584, 8624, 8736, 8932, 9048, 9152, 9344, 9408, 9472, 9636, 9744, 9768, 9856, 9984, 10101, 10192, 10208, 10439, 10556, 10582, 10731, 10804, 10878, 11136, 11242, 11368, 11388, 11396, 11544, 11648, 11803, 12012, 12064, 12264, 12432, 12441, 12544, 12702, 12848, 12876, 12936, 12992, 13024, 13286, 13398, 13468, 13728, 13949, 14014, 14016, 14208, 14308, 14504, 14784, 14819, 15022, 15184, 15288, 15312, 15392, 15631, 15834, 15873, 16016, 16206, 16352, 16576, 16588, 16863, 16936, 17052, 17094, 17168, 17248, 17472, 17864, 18096, 18304, 18473, 18688, 18816, 18907, 19272, 19488, 19536, 19712, 19929, 19943, 20202, 20384, 20416, 20878, 21021, 21112, 21164, 21462, 21608, 21756, 22272, 22484, 22533, 22736, 22776, 22792, 23088, 23287, 23296, 23569, 23606, 24024, 24128, 24528, 24864, 24882, 25404, 25696, 25752, 25872, 25984, 26048, 26572, 26796, 26936, 27456, 27521, 27898, 28028, 28032, 28416, 28616, 29008, 29029, 29568, 29638, 29711, 30044, 30368, 30576, 30624, 30784, 31262, 31317, 31668, 31746, 32032, 32412, 32704, 33152, 33176, 33726, 33872, 34104, 34188, 34336, 34496, 34944, 35113, 35409, 35728, 36192, 36608, 36946, 37037, 37632, 37814, 38544, 38976, 39072, 39347, 39858, 39886, 40404, 40768, 40832, 41756, 41847, 42042, 42224, 42328, 42924, 43216, 43512, 44457, 44968, 45066, 45472, 45552, 45584, 46176, 46501, 46574, 46893, 47138, 47212, 48048, 48256, 49056, 49728, 49764, 50808, 51392, 51504, 51744, 51968, 52096, 52577, 53144, 53592, 53872, 54912, 55042, 55419, 55796, 56056, 56064, 56721, 57232, 58016, 58058, 59136, 59276, 59422, 59829, 60088, 60736, 61152, 61248, 61568, 62524, 62634, 63336, 63492, 64064, 64824, 65408, 66304, 66352, 67452, 67744, 68208, 68376, 68672, 68992, 69861, 69888, 70226, 70707, 70818, 71456, 72384, 73073, 73892, 74074, 75628, 77088, 77952, 78144, 78329, 78694, 79716, 79772, 80808, 81536, 81664, 82563, 82621, 83512, 83694, 84084, 84448, 84656, 85848, 86432, 87024, 87087, 88914, 89133, 89936, 90132, 90944, 91104, 91168, 92352, 93002, 93148, 93786, 94276, 94424, 96096, 96512, 97643, 98112, 99456, 99528, 101616, 102784, 103008, 103488, 103733, 104192, 105154, 105339, 106288, 107184, 107744, 109824, 110084, 110838, 111111, 111592, 112112, 113442, 114464, 116032, 116116, 118041, 118552, 118844, 119658, 120176, 121472, 122304, 122496, 123136, 125048, 125268, 126672, 126984, 128128, 129648, 130816, 132349, 132704, 134904, 135488, 136416, 136752, 137344, 137984, 139503, 139722, 140452, 141414, 141636, 142912, 144768, 146146, 147784, 148148, 151256, 153439, 154176, 155904, 156288, 156658, 157388, 157731, 159432, 159544, 161616, 163009, 163072, 165126, 165242, 167024, 167388, 168168, 168896, 169312, 171696, 172864, 174048, 174174, 177828, 178266, 179872, 180264, 181888, 182208, 182336, 184704, 186004, 186296, 187572, 188552, 188848, 192192, 192647, 195286, 196224, 198912, 199056, 203203, 203232, 205568, 206016, 206976, 207466, 207977, 210308, 210678, 212576, 214368, 215488, 219219, 220168, 221676, 222222, 223184, 224224, 226884, 228928, 232064, 232232, 234987, 236082, 237104, 237688, 239316, 240352, 242944, 244608, 244992, 245791, 247863, 250096, 250536, 253344, 253968, 256256, 259259, 259296, 264698, 265408, 269808, 270976, 272832, 273504, 274688, 279006, 279444, 280904, 282828, 283272, 285824, 289536, 292292, 292929, 295568, 296296, 302512, 302731, 306878, 308352, 311199, 312576, 313316, 314776, 315462, 318864, 319088, 323232, 326018, 330252, 330484, 334048, 334776, 336336, 337792, 338624, 343392, 345728, 348096, 348348, 355656, 356532, 359744, 360528, 363776, 364416, 364672, 369408, 372008, 372592, 375144, 377104, 377696, 384384, 385294, 386243, 390572, 392448, 397047, 398112, 406406, 406464, 412032, 413952, 414932, 415954, 420616, 421356, 425152, 428736, 430976, 438438, 440336, 443352, 444444, 446368, 448448, 453768, 457856, 460317, 464128, 464464, 469974, 472164, 474208, 475376, 478632, 480704, 489027, 489216, 491582, 495726, 500192, 501072, 506688, 507936, 511511, 518518, 518592, 529396, 530816, 539616, 541952, 545664, 547008, 548303, 558012, 558888, 561808, 565656, 566544, 571648, 577941, 578347, 584584, 585858, 591136, 592592, 605024, 605462, 609609, 613756, 616704, 622398, 623931, 626632, 629552, 630924, 637728, 638176, 646464, 652036, 660504, 660968, 668096, 669552, 672672, 675584, 677248, 683501, 686784, 691456, 696192, 696696, 711312, 713064, 719488, 721056, 728832, 729344, 737373, 744016, 745184, 750288, 754208, 755392, 768768, 770588, 772486, 777777, 781144, 794094, 796224, 812812, 812928, 824064, 829864, 831908, 841232, 842712, 850304, 857472, 861619, 861952, 876876, 880672, 886704, 888888, 892736, 896896, 907536, 908193, 915712, 920634, 928928, 939948, 944328, 948416, 950752, 957264, 961408, 978054, 983164, 991452, 1000384, 1002144, 1013376, 1015872, 1018277, 1023022, 1037036, 1037184, 1058792, 1061632, 1074073, 1079232, 1091328, 1094016, 1096606, 1116024, 1117776, 1123616, 1131312, 1133088, 1141063, 1155882, 1156694, 1158729, 1169168, 1171716, 1182272, 1185184, 1210048, 1210924, 1219218, 1227512, 1244796, 1247862, 1253264, 1259104, 1261848, 1275456, 1276352, 1292928, 1304072, 1321008, 1321936, 1336192, 1339104, 1345344, 1348529, 1354496, 1367002, 1373568, 1392384, 1393392, 1422624, 1426128, 1438976, 1442112, 1455839, 1474746, 1488032, 1490368, 1500576, 1508416, 1510784, 1534533, 1541176, 1544972, 1555554, 1562288, 1588188, 1592448, 1625624, 1625856, 1644909, 1659728, 1663816, 1682464, 1685424, 1700608, 1714944, 1720537, 1723238, 1735041, 1753752, 1761344, 1773408, 1777776, 1785472, 1793792, 1815072, 1816386, 1841268, 1857856, 1879896, 1888656, 1896832, 1901504, 1914528, 1922816, 1956108, 1966328, 1982904, 2000768, 2004288, 2026752, 2031744, 2036554, 2046044, 2050503, 2074072, 2074368, 2117584, 2119117, 2148146, 2158464, 2188032, 2193212, 2232048, 2235552, 2247232, 2262624, 2266176, 2282126, 2311764, 2313388, 2317458, 2338336, 2343432, 2364544, 2370368, 2420096, 2421848, 2438436, 2455024, 2489592, 2495724, 2506528, 2518208, 2523696, 2550912, 2552704, 2584857, 2585856, 2608144, 2642016, 2643872, 2672384, 2678208, 2690688, 2697058, 2703701, 2734004, 2747136, 2786784, 2845248, 2852256, 2884224, 2911678, 2949492, 2976064, 2980736, 3001152, 3016832, 3021568, 3054831, 3069066, 3082352, 3089944, 3111108, 3124576, 3176376, 3184896, 3222219, 3251248, 3289818, 3319456, 3327632, 3364928, 3370848, 3423189, 3441074, 3446476, 3470082, 3507504, 3522688, 3546816, 3555552, 3570944, 3630144, 3632772, 3682536, 3715712, 3759792, 3777312, 3793664, 3803008, 3829056, 3838121, 3912216, 3932656, 3965808, 4001536, 4008576, 4045587, 4063488, 4073108, 4092088, 4101006, 4148144, 4235168, 4238234, 4296292, 4316928, 4367517, 4386424, 4464096, 4471104, 4494464, 4525248, 4532352, 4564252, 4623528, 4626776, 4634916, 4676672, 4686864, 4729088, 4740736, 4840192, 4843696, 4876872, 4910048, 4979184, 4991448, 5013056, 5036416, 5047392, 5101824, 5105408, 5161611, 5169714, 5216288, 5284032, 5287744, 5356416, 5381376, 5394116, 5407402, 5468008, 5573568, 5690496, 5704512, 5768448, 5823356, 5898984, 5952128, 5961472, 6002304, 6031333, 6033664, 6109662, 6138132, 6164704, 6179888, 6222216, 6249152, 6352752, 6357351, 6444438, 6502496, 6579636, 6638912, 6655264, 6729856, 6741696, 6846378, 6882148, 6892952, 6940164, 7015008, 7045376, 7093632, 7111104, 7127939, 7260288, 7265544, 7365072, 7431424, 7518511, 7519584, 7554624, 7606016, 7658112, 7676242, 7824432, 7865312, 7931616, 8017152, 8091174, 8111103, 8146216, 8184176, 8202012, 8296288, 8470336, 8476468, 8592584, 8735034, 8772848, 8928192, 8942208, 8988928, 9050496, 9064704, 9128504, 9247056, 9253552, 9269832, 9353344, 9373728, 9481472, 9687392, 9753744, 9820096, 9958368, 9982896, 10026112, 10072832, 10094784, 10323222, 10339428, 10432576, 10568064, 10575488, 10712832, 10788232, 10814804, 10936016, 11147136, 11201047, 11380992, 11409024, 11514363, 11646712, 11797968, 11904256, 12004608, 12062666, 12219324, 12276264, 12329408, 12359776, 12444432, 12498304, 12705504, 12714702, 12888876, 13004992, 13159272, 13277824, 13310528, 13459712, 13483392, 13692756, 13764296, 13785904, 13880328, 14030016, 14187264, 14222208, 14255878, 14520576, 14531088, 14730144, 14833819, 15037022, 15039168, 15109248, 15316224, 15352484, 15648864, 15730624, 15863232, 16182348, 16222206, 16292432, 16368352, 16404024, 16592576, 16940672, 16952936, 17185168, 17470068, 17545696, 17856384, 17884416, 18093999, 18100992, 18257008, 18494112, 18507104, 18539664, 18706688, 18747456, 18925907, 19374784, 19507488, 19640192, 19916736, 19965792, 20052224, 20189568, 20646444, 20678856, 20865152, 21136128, 21150976, 21383817, 21576464, 21629608, 21872032, 22294272, 22402094, 22555533, 22818048, 23028726, 23293424, 23595936, 24125332, 24438648, 24552528, 24658816, 24719552, 24888864, 24996608, 25411008, 25429404, 25777752, 26009984, 26318544, 26555648, 26621056, 26966784, 27385512, 27528592, 27571808, 27760656, 28060032, 28444416, 28511756, 29062176, 29460288, 29667638, 30074044, 30078336, 30218496, 30704968, 31297728, 31461248, 31726464, 32364696, 32444412, 32584864, 32736704, 32808048, 33185152, 33603141, 33881344, 33905872, 34370336, 34940136, 35091392, 35712768, 36187998, 36514016, 36988224, 37014208, 37079328, 37494912, 37851814, 38749568, 39014976, 39280384, 39833472, 39931584, 40379136, 41292888, 41357712, 41730304, 42219331, 42767634, 43152928, 43259216, 43744064, 44501457, 44804188, 45111066, 46057452, 46586848, 47191872, 48250664, 48877296, 49105056, 49317632, 49439104, 49777728, 49895573, 50822016, 50858808, 51555504, 52019968, 52637088, 53242112, 54771024, 55057184, 55143616, 55521312, 56120064, 56777721, 57023512, 58124352, 58920576, 59335276, 60148088, 60156672, 61409936, 62595456, 62922496, 63452928, 64729392, 64888824, 65169728, 65473408, 65616096, 66370304, 67206282, 67811744, 68740672, 69880272, 70182784, 72375996, 73028032, 73976448, 74028416, 74158656, 74989824, 75703628, 77499136, 78029952, 78407329, 79666944, 79863168, 82585776, 82715424, 84438662, 85535268, 86305856, 86518432, 87488128, 89002914, 89608376, 90222132, 92114904, 93173696, 94383744, 96501328, 97754592, 98210112, 98878208, 99555456, 99791146, 101644032, 101717616, 103111008, 105274176, 109542048, 110114368, 110287232, 111042624, 113555442, 114047024, 116248704, 117841152, 118670552, 120296176, 122819872, 125190912, 126657993, 129458784, 129777648, 130339456, 130946816, 131232192, 134412564, 135623488, 137481344, 139760544, 140365568, 144751992, 146056064, 147952896, 148056832, 148317312, 149686719, 151407256, 156059904, 156814658, 159726336, 165171552, 165430848, 168877324, 171070536, 172611712, 173036864, 174976256, 178005828, 179216752, 180444264, 184229808, 186347392, 188767488, 193002656, 195509184, 196420224, 199110912, 199582292, 203435232, 206222016, 210548352, 219084096, 220228736, 220574464, 222085248, 227110884, 228094048, 232497408, 235221987, 237341104, 240592352, 245639744, 253315986, 258917568, 259555296, 260678912, 262464384, 268825128, 271246976, 274962688, 279521088, 289503984, 292112128, 296634624, 299373438, 302814512, 313629316, 330343104, 330861696, 337754648, 342141072, 345223424, 346073728, 356011656, 358433504, 360888528, 368459616, 372694784, 386005312, 391018368, 392840448, 399164584, 406870464, 412444032, 421096704, 438168192, 440457472, 444170496, 454221768, 456188096, 470443974, 474682208, 481184704, 491279488, 506631972, 517835136, 519110592, 524928768, 537650256, 542493952, 548851303, 559042176, 579007968, 598746876, 605629024, 627258632, 660686208, 661723392, 675509296, 684282144, 692147456, 712023312, 716867008, 721777056, 736919232, 772010624, 782036736, 798329168, 813740928, 824888064, 876336384, 908443536, 912376192, 940887948, 949364416, 962369408, 982558976, 1013263944, 1035670272, 1038221184, 1075300512, 1097702606, 1118084352, 1158015936, 1197493752, 1211258048, 1254517264, 1321372416, 1351018592, 1368564288, 1424046624, 1433734016, 1443554112, 1473838464, 1544021248, 1596658336, 1627481856, 1646553909, 1816887072, 1824752384, 1881775896, 1898728832, 1924738816, 2026527888, 2076442368, 2150601024, 2195405212, 2316031872, 2394987504, 2422516096, 2509034528, 2702037184, 2737128576, 2848093248, 2867468032, 2887108224, 2947676928, 3193316672, 3293107818, 3633774144, 3763551792, 3797457664, 4053055776, 4301202048, 4390810424, 4632063744, 4789975008, 4845032192, 5018069056, 5404074368, 5474257152, 5696186496, 5774216448, 6386633344, 6586215636, 7267548288, 7527103584, 8106111552, 8602404096, 8781620848, 9579950016, 10036138112, 10808148736, 11392372992, 12773266688, 13172431272, 14535096576, 15054207168, 16212223104, 17563241696, 19159900032, 20072276224, 26344862544, 30108414336, 32424446208, 35126483392, 38319800064, 52689725088, 60216828672, 70252966784, 105379450176, 140505933568, 210758900352, 421517800704]

約数ペア:

[(1, 421517800704), (2, 210758900352), (3, 140505933568), (4, 105379450176), (6, 70252966784), (7, 60216828672), (8, 52689725088), (11, 38319800064), (12, 35126483392), (13, 32424446208), (14, 30108414336), (16, 26344862544), (21, 20072276224), (22, 19159900032), (24, 17563241696), (26, 16212223104), (28, 15054207168), (29, 14535096576), (32, 13172431272), (33, 12773266688), (37, 11392372992), (39, 10808148736), (42, 10036138112), (44, 9579950016), (48, 8781620848), (49, 8602404096), (52, 8106111552), (56, 7527103584), (58, 7267548288), (64, 6586215636), (66, 6386633344), (73, 5774216448), (74, 5696186496), (77, 5474257152), (78, 5404074368), (84, 5018069056), (87, 4845032192), (88, 4789975008), (91, 4632063744), (96, 4390810424), (98, 4301202048), (104, 4053055776), (111, 3797457664), (112, 3763551792), (116, 3633774144), (128, 3293107818), (132, 3193316672), (143, 2947676928), (146, 2887108224), (147, 2867468032), (148, 2848093248), (154, 2737128576), (156, 2702037184), (168, 2509034528), (174, 2422516096), (176, 2394987504), (182, 2316031872), (192, 2195405212), (196, 2150601024), (203, 2076442368), (208, 2026527888), (219, 1924738816), (222, 1898728832), (224, 1881775896), (231, 1824752384), (232, 1816887072), (256, 1646553909), (259, 1627481856), (264, 1596658336), (273, 1544021248), (286, 1473838464), (292, 1443554112), (294, 1433734016), (296, 1424046624), (308, 1368564288), (312, 1351018592), (319, 1321372416), (336, 1254517264), (348, 1211258048), (352, 1197493752), (364, 1158015936), (377, 1118084352), (384, 1097702606), (392, 1075300512), (406, 1038221184), (407, 1035670272), (416, 1013263944), (429, 982558976), (438, 962369408), (444, 949364416), (448, 940887948), (462, 912376192), (464, 908443536), (481, 876336384), (511, 824888064), (518, 813740928), (528, 798329168), (539, 782036736), (546, 772010624), (572, 736919232), (584, 721777056), (588, 716867008), (592, 712023312), (609, 692147456), (616, 684282144), (624, 675509296), (637, 661723392), (638, 660686208), (672, 627258632), (696, 605629024), (704, 598746876), (728, 579007968), (754, 559042176), (768, 548851303), (777, 542493952), (784, 537650256), (803, 524928768), (812, 519110592), (814, 517835136), (832, 506631972), (858, 491279488), (876, 481184704), (888, 474682208), (896, 470443974), (924, 456188096), (928, 454221768), (949, 444170496), (957, 440457472), (962, 438168192), (1001, 421096704), (1022, 412444032), (1036, 406870464), (1056, 399164584), (1073, 392840448), (1078, 391018368), (1092, 386005312), (1131, 372694784), (1144, 368459616), (1168, 360888528), (1176, 358433504), (1184, 356011656), (1218, 346073728), (1221, 345223424), (1232, 342141072), (1248, 337754648), (1274, 330861696), (1276, 330343104), (1344, 313629316), (1392, 302814512), (1408, 299373438), (1421, 296634624), (1443, 292112128), (1456, 289503984), (1508, 279521088), (1533, 274962688), (1554, 271246976), (1568, 268825128), (1606, 262464384), (1617, 260678912), (1624, 259555296), (1628, 258917568), (1664, 253315986), (1716, 245639744), (1752, 240592352), (1776, 237341104), (1792, 235221987), (1813, 232497408), (1848, 228094048), (1856, 227110884), (1898, 222085248), (1911, 220574464), (1914, 220228736), (1924, 219084096), (2002, 210548352), (2044, 206222016), (2072, 203435232), (2112, 199582292), (2117, 199110912), (2146, 196420224), (2156, 195509184), (2184, 193002656), (2233, 188767488), (2262, 186347392), (2288, 184229808), (2336, 180444264), (2352, 179216752), (2368, 178005828), (2409, 174976256), (2436, 173036864), (2442, 172611712), (2464, 171070536), (2496, 168877324), (2548, 165430848), (2552, 165171552), (2639, 159726336), (2688, 156814658), (2701, 156059904), (2784, 151407256), (2816, 149686719), (2842, 148317312), (2847, 148056832), (2849, 147952896), (2886, 146056064), (2912, 144751992), (3003, 140365568), (3016, 139760544), (3066, 137481344), (3108, 135623488), (3136, 134412564), (3212, 131232192), (3219, 130946816), (3234, 130339456), (3248, 129777648), (3256, 129458784), (3328, 126657993), (3367, 125190912), (3432, 122819872), (3504, 120296176), (3552, 118670552), (3577, 117841152), (3626, 116248704), (3696, 114047024), (3712, 113555442), (3796, 111042624), (3822, 110287232), (3828, 110114368), (3848, 109542048), (4004, 105274176), (4088, 103111008), (4144, 101717616), (4147, 101644032), (4224, 99791146), (4234, 99555456), (4263, 98878208), (4292, 98210112), (4312, 97754592), (4368, 96501328), (4466, 94383744), (4524, 93173696), (4576, 92114904), (4672, 90222132), (4704, 89608376), (4736, 89002914), (4818, 87488128), (4872, 86518432), (4884, 86305856), (4928, 85535268), (4992, 84438662), (5096, 82715424), (5104, 82585776), (5278, 79863168), (5291, 79666944), (5376, 78407329), (5402, 78029952), (5439, 77499136), (5568, 75703628), (5621, 74989824), (5684, 74158656), (5694, 74028416), (5698, 73976448), (5772, 73028032), (5824, 72375996), (6006, 70182784), (6032, 69880272), (6132, 68740672), (6216, 67811744), (6272, 67206282), (6351, 66370304), (6424, 65616096), (6438, 65473408), (6468, 65169728), (6496, 64888824), (6512, 64729392), (6643, 63452928), (6699, 62922496), (6734, 62595456), (6864, 61409936), (7007, 60156672), (7008, 60148088), (7104, 59335276), (7154, 58920576), (7252, 58124352), (7392, 57023512), (7424, 56777721), (7511, 56120064), (7592, 55521312), (7644, 55143616), (7656, 55057184), (7696, 54771024), (7917, 53242112), (8008, 52637088), (8103, 52019968), (8176, 51555504), (8288, 50858808), (8294, 50822016), (8448, 49895573), (8468, 49777728), (8526, 49439104), (8547, 49317632), (8584, 49105056), (8624, 48877296), (8736, 48250664), (8932, 47191872), (9048, 46586848), (9152, 46057452), (9344, 45111066), (9408, 44804188), (9472, 44501457), (9636, 43744064), (9744, 43259216), (9768, 43152928), (9856, 42767634), (9984, 42219331), (10101, 41730304), (10192, 41357712), (10208, 41292888), (10439, 40379136), (10556, 39931584), (10582, 39833472), (10731, 39280384), (10804, 39014976), (10878, 38749568), (11136, 37851814), (11242, 37494912), (11368, 37079328), (11388, 37014208), (11396, 36988224), (11544, 36514016), (11648, 36187998), (11803, 35712768), (12012, 35091392), (12064, 34940136), (12264, 34370336), (12432, 33905872), (12441, 33881344), (12544, 33603141), (12702, 33185152), (12848, 32808048), (12876, 32736704), (12936, 32584864), (12992, 32444412), (13024, 32364696), (13286, 31726464), (13398, 31461248), (13468, 31297728), (13728, 30704968), (13949, 30218496), (14014, 30078336), (14016, 30074044), (14208, 29667638), (14308, 29460288), (14504, 29062176), (14784, 28511756), (14819, 28444416), (15022, 28060032), (15184, 27760656), (15288, 27571808), (15312, 27528592), (15392, 27385512), (15631, 26966784), (15834, 26621056), (15873, 26555648), (16016, 26318544), (16206, 26009984), (16352, 25777752), (16576, 25429404), (16588, 25411008), (16863, 24996608), (16936, 24888864), (17052, 24719552), (17094, 24658816), (17168, 24552528), (17248, 24438648), (17472, 24125332), (17864, 23595936), (18096, 23293424), (18304, 23028726), (18473, 22818048), (18688, 22555533), (18816, 22402094), (18907, 22294272), (19272, 21872032), (19488, 21629608), (19536, 21576464), (19712, 21383817), (19929, 21150976), (19943, 21136128), (20202, 20865152), (20384, 20678856), (20416, 20646444), (20878, 20189568), (21021, 20052224), (21112, 19965792), (21164, 19916736), (21462, 19640192), (21608, 19507488), (21756, 19374784), (22272, 18925907), (22484, 18747456), (22533, 18706688), (22736, 18539664), (22776, 18507104), (22792, 18494112), (23088, 18257008), (23287, 18100992), (23296, 18093999), (23569, 17884416), (23606, 17856384), (24024, 17545696), (24128, 17470068), (24528, 17185168), (24864, 16952936), (24882, 16940672), (25404, 16592576), (25696, 16404024), (25752, 16368352), (25872, 16292432), (25984, 16222206), (26048, 16182348), (26572, 15863232), (26796, 15730624), (26936, 15648864), (27456, 15352484), (27521, 15316224), (27898, 15109248), (28028, 15039168), (28032, 15037022), (28416, 14833819), (28616, 14730144), (29008, 14531088), (29029, 14520576), (29568, 14255878), (29638, 14222208), (29711, 14187264), (30044, 14030016), (30368, 13880328), (30576, 13785904), (30624, 13764296), (30784, 13692756), (31262, 13483392), (31317, 13459712), (31668, 13310528), (31746, 13277824), (32032, 13159272), (32412, 13004992), (32704, 12888876), (33152, 12714702), (33176, 12705504), (33726, 12498304), (33872, 12444432), (34104, 12359776), (34188, 12329408), (34336, 12276264), (34496, 12219324), (34944, 12062666), (35113, 12004608), (35409, 11904256), (35728, 11797968), (36192, 11646712), (36608, 11514363), (36946, 11409024), (37037, 11380992), (37632, 11201047), (37814, 11147136), (38544, 10936016), (38976, 10814804), (39072, 10788232), (39347, 10712832), (39858, 10575488), (39886, 10568064), (40404, 10432576), (40768, 10339428), (40832, 10323222), (41756, 10094784), (41847, 10072832), (42042, 10026112), (42224, 9982896), (42328, 9958368), (42924, 9820096), (43216, 9753744), (43512, 9687392), (44457, 9481472), (44968, 9373728), (45066, 9353344), (45472, 9269832), (45552, 9253552), (45584, 9247056), (46176, 9128504), (46501, 9064704), (46574, 9050496), (46893, 8988928), (47138, 8942208), (47212, 8928192), (48048, 8772848), (48256, 8735034), (49056, 8592584), (49728, 8476468), (49764, 8470336), (50808, 8296288), (51392, 8202012), (51504, 8184176), (51744, 8146216), (51968, 8111103), (52096, 8091174), (52577, 8017152), (53144, 7931616), (53592, 7865312), (53872, 7824432), (54912, 7676242), (55042, 7658112), (55419, 7606016), (55796, 7554624), (56056, 7519584), (56064, 7518511), (56721, 7431424), (57232, 7365072), (58016, 7265544), (58058, 7260288), (59136, 7127939), (59276, 7111104), (59422, 7093632), (59829, 7045376), (60088, 7015008), (60736, 6940164), (61152, 6892952), (61248, 6882148), (61568, 6846378), (62524, 6741696), (62634, 6729856), (63336, 6655264), (63492, 6638912), (64064, 6579636), (64824, 6502496), (65408, 6444438), (66304, 6357351), (66352, 6352752), (67452, 6249152), (67744, 6222216), (68208, 6179888), (68376, 6164704), (68672, 6138132), (68992, 6109662), (69861, 6033664), (69888, 6031333), (70226, 6002304), (70707, 5961472), (70818, 5952128), (71456, 5898984), (72384, 5823356), (73073, 5768448), (73892, 5704512), (74074, 5690496), (75628, 5573568), (77088, 5468008), (77952, 5407402), (78144, 5394116), (78329, 5381376), (78694, 5356416), (79716, 5287744), (79772, 5284032), (80808, 5216288), (81536, 5169714), (81664, 5161611), (82563, 5105408), (82621, 5101824), (83512, 5047392), (83694, 5036416), (84084, 5013056), (84448, 4991448), (84656, 4979184), (85848, 4910048), (86432, 4876872), (87024, 4843696), (87087, 4840192), (88914, 4740736), (89133, 4729088), (89936, 4686864), (90132, 4676672), (90944, 4634916), (91104, 4626776), (91168, 4623528), (92352, 4564252), (93002, 4532352), (93148, 4525248), (93786, 4494464), (94276, 4471104), (94424, 4464096), (96096, 4386424), (96512, 4367517), (97643, 4316928), (98112, 4296292), (99456, 4238234), (99528, 4235168), (101616, 4148144), (102784, 4101006), (103008, 4092088), (103488, 4073108), (103733, 4063488), (104192, 4045587), (105154, 4008576), (105339, 4001536), (106288, 3965808), (107184, 3932656), (107744, 3912216), (109824, 3838121), (110084, 3829056), (110838, 3803008), (111111, 3793664), (111592, 3777312), (112112, 3759792), (113442, 3715712), (114464, 3682536), (116032, 3632772), (116116, 3630144), (118041, 3570944), (118552, 3555552), (118844, 3546816), (119658, 3522688), (120176, 3507504), (121472, 3470082), (122304, 3446476), (122496, 3441074), (123136, 3423189), (125048, 3370848), (125268, 3364928), (126672, 3327632), (126984, 3319456), (128128, 3289818), (129648, 3251248), (130816, 3222219), (132349, 3184896), (132704, 3176376), (134904, 3124576), (135488, 3111108), (136416, 3089944), (136752, 3082352), (137344, 3069066), (137984, 3054831), (139503, 3021568), (139722, 3016832), (140452, 3001152), (141414, 2980736), (141636, 2976064), (142912, 2949492), (144768, 2911678), (146146, 2884224), (147784, 2852256), (148148, 2845248), (151256, 2786784), (153439, 2747136), (154176, 2734004), (155904, 2703701), (156288, 2697058), (156658, 2690688), (157388, 2678208), (157731, 2672384), (159432, 2643872), (159544, 2642016), (161616, 2608144), (163009, 2585856), (163072, 2584857), (165126, 2552704), (165242, 2550912), (167024, 2523696), (167388, 2518208), (168168, 2506528), (168896, 2495724), (169312, 2489592), (171696, 2455024), (172864, 2438436), (174048, 2421848), (174174, 2420096), (177828, 2370368), (178266, 2364544), (179872, 2343432), (180264, 2338336), (181888, 2317458), (182208, 2313388), (182336, 2311764), (184704, 2282126), (186004, 2266176), (186296, 2262624), (187572, 2247232), (188552, 2235552), (188848, 2232048), (192192, 2193212), (192647, 2188032), (195286, 2158464), (196224, 2148146), (198912, 2119117), (199056, 2117584), (203203, 2074368), (203232, 2074072), (205568, 2050503), (206016, 2046044), (206976, 2036554), (207466, 2031744), (207977, 2026752), (210308, 2004288), (210678, 2000768), (212576, 1982904), (214368, 1966328), (215488, 1956108), (219219, 1922816), (220168, 1914528), (221676, 1901504), (222222, 1896832), (223184, 1888656), (224224, 1879896), (226884, 1857856), (228928, 1841268), (232064, 1816386), (232232, 1815072), (234987, 1793792), (236082, 1785472), (237104, 1777776), (237688, 1773408), (239316, 1761344), (240352, 1753752), (242944, 1735041), (244608, 1723238), (244992, 1720537), (245791, 1714944), (247863, 1700608), (250096, 1685424), (250536, 1682464), (253344, 1663816), (253968, 1659728), (256256, 1644909), (259259, 1625856), (259296, 1625624), (264698, 1592448), (265408, 1588188), (269808, 1562288), (270976, 1555554), (272832, 1544972), (273504, 1541176), (274688, 1534533), (279006, 1510784), (279444, 1508416), (280904, 1500576), (282828, 1490368), (283272, 1488032), (285824, 1474746), (289536, 1455839), (292292, 1442112), (292929, 1438976), (295568, 1426128), (296296, 1422624), (302512, 1393392), (302731, 1392384), (306878, 1373568), (308352, 1367002), (311199, 1354496), (312576, 1348529), (313316, 1345344), (314776, 1339104), (315462, 1336192), (318864, 1321936), (319088, 1321008), (323232, 1304072), (326018, 1292928), (330252, 1276352), (330484, 1275456), (334048, 1261848), (334776, 1259104), (336336, 1253264), (337792, 1247862), (338624, 1244796), (343392, 1227512), (345728, 1219218), (348096, 1210924), (348348, 1210048), (355656, 1185184), (356532, 1182272), (359744, 1171716), (360528, 1169168), (363776, 1158729), (364416, 1156694), (364672, 1155882), (369408, 1141063), (372008, 1133088), (372592, 1131312), (375144, 1123616), (377104, 1117776), (377696, 1116024), (384384, 1096606), (385294, 1094016), (386243, 1091328), (390572, 1079232), (392448, 1074073), (397047, 1061632), (398112, 1058792), (406406, 1037184), (406464, 1037036), (412032, 1023022), (413952, 1018277), (414932, 1015872), (415954, 1013376), (420616, 1002144), (421356, 1000384), (425152, 991452), (428736, 983164), (430976, 978054), (438438, 961408), (440336, 957264), (443352, 950752), (444444, 948416), (446368, 944328), (448448, 939948), (453768, 928928), (457856, 920634), (460317, 915712), (464128, 908193), (464464, 907536), (469974, 896896), (472164, 892736), (474208, 888888), (475376, 886704), (478632, 880672), (480704, 876876), (489027, 861952), (489216, 861619), (491582, 857472), (495726, 850304), (500192, 842712), (501072, 841232), (506688, 831908), (507936, 829864), (511511, 824064), (518518, 812928), (518592, 812812), (529396, 796224), (530816, 794094), (539616, 781144), (541952, 777777), (545664, 772486), (547008, 770588), (548303, 768768), (558012, 755392), (558888, 754208), (561808, 750288), (565656, 745184), (566544, 744016), (571648, 737373), (577941, 729344), (578347, 728832), (584584, 721056), (585858, 719488), (591136, 713064), (592592, 711312), (605024, 696696), (605462, 696192), (609609, 691456), (613756, 686784), (616704, 683501), (622398, 677248), (623931, 675584), (626632, 672672), (629552, 669552), (630924, 668096), (637728, 660968), (638176, 660504), (646464, 652036)]