316957088448

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{257}}^1$

素因数の和:363

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 117, 124, 126, 132, 138, 143, 144, 154, 156, 161, 168, 176, 182, 184, 186, 189, 192, 198, 207, 208, 216, 217, 224, 231, 234, 248, 252, 253, 257, 264, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 336, 341, 351, 352, 364, 368, 372, 378, 396, 403, 414, 416, 429, 432, 434, 448, 462, 468, 483, 496, 504, 506, 514, 528, 546, 552, 558, 572, 576, 594, 598, 616, 621, 624, 644, 651, 672, 682, 693, 702, 704, 713, 728, 736, 744, 756, 759, 771, 792, 806, 819, 828, 832, 837, 858, 864, 868, 897, 924, 936, 966, 992, 1001, 1008, 1012, 1023, 1028, 1056, 1092, 1104, 1116, 1144, 1188, 1196, 1209, 1232, 1242, 1248, 1287, 1288, 1302, 1344, 1364, 1386, 1404, 1426, 1449, 1456, 1472, 1488, 1512, 1518, 1542, 1584, 1612, 1638, 1656, 1674, 1716, 1728, 1736, 1771, 1794, 1799, 1848, 1872, 1932, 1953, 1984, 2002, 2016, 2024, 2046, 2056, 2079, 2093, 2112, 2139, 2184, 2208, 2232, 2277, 2288, 2313, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2496, 2574, 2576, 2604, 2691, 2728, 2772, 2808, 2821, 2827, 2852, 2898, 2912, 2976, 3003, 3024, 3036, 3069, 3084, 3168, 3224, 3276, 3289, 3312, 3341, 3348, 3432, 3472, 3542, 3588, 3598, 3627, 3696, 3744, 3861, 3864, 3906, 4004, 4032, 4048, 4092, 4112, 4158, 4186, 4278, 4347, 4368, 4416, 4433, 4464, 4554, 4576, 4626, 4752, 4774, 4784, 4836, 4914, 4928, 4968, 4991, 5148, 5152, 5208, 5313, 5382, 5397, 5456, 5544, 5616, 5642, 5654, 5704, 5796, 5824, 5859, 5911, 5952, 6006, 6048, 6072, 6138, 6168, 6279, 6336, 6417, 6448, 6552, 6578, 6624, 6682, 6696, 6831, 6864, 6939, 6944, 7084, 7161, 7176, 7196, 7254, 7392, 7488, 7722, 7728, 7812, 7843, 7967, 8008, 8073, 8096, 8184, 8224, 8316, 8372, 8463, 8481, 8556, 8694, 8736, 8866, 8928, 9009, 9108, 9152, 9207, 9252, 9269, 9504, 9548, 9568, 9672, 9828, 9867, 9936, 9982, 10023, 10296, 10304, 10416, 10626, 10764, 10794, 10881, 10912, 11088, 11232, 11284, 11308, 11408, 11592, 11718, 11822, 12012, 12096, 12144, 12276, 12336, 12558, 12834, 12896, 13104, 13156, 13248, 13299, 13364, 13392, 13662, 13728, 13878, 13888, 14168, 14322, 14352, 14392, 14508, 14784, 14973, 15444, 15456, 15624, 15686, 15934, 15939, 16016, 16146, 16191, 16192, 16368, 16448, 16632, 16744, 16926, 16962, 17112, 17388, 17472, 17732, 17733, 17856, 18018, 18216, 18414, 18504, 18538, 18837, 19008, 19096, 19136, 19251, 19344, 19656, 19734, 19789, 19872, 19964, 20046, 20592, 20832, 21252, 21483, 21528, 21588, 21762, 21824, 22176, 22464, 22568, 22616, 22816, 23023, 23184, 23387, 23436, 23529, 23644, 23901, 24024, 24288, 24552, 24672, 25116, 25389, 25443, 25668, 25792, 26208, 26312, 26598, 26728, 26784, 27027, 27324, 27456, 27756, 27807, 28336, 28644, 28704, 28784, 29016, 29601, 29946, 30069, 30888, 30912, 31031, 31248, 31372, 31868, 31878, 32032, 32292, 32382, 32736, 33264, 33488, 33852, 33924, 34224, 34776, 35464, 35466, 36036, 36432, 36751, 36828, 37008, 37076, 37674, 38192, 38502, 38688, 39312, 39468, 39578, 39744, 39897, 39928, 40092, 41184, 41377, 41664, 42504, 42966, 43056, 43176, 43524, 44352, 44919, 45136, 45232, 45632, 46046, 46368, 46774, 46872, 47058, 47288, 47802, 47817, 48048, 48573, 48576, 49104, 49344, 50232, 50778, 50886, 51336, 52416, 52624, 53196, 53199, 53456, 53568, 54054, 54648, 54901, 55512, 55614, 55769, 56511, 56672, 57288, 57408, 57568, 58032, 59202, 59367, 59892, 60138, 61776, 62062, 62496, 62744, 63736, 63756, 64064, 64449, 64584, 64764, 64883, 65021, 65472, 66528, 66976, 67704, 67848, 68448, 69069, 69552, 70161, 70587, 70928, 70932, 71703, 72072, 72864, 73502, 73656, 74016, 74152, 75348, 76167, 76329, 76384, 76843, 77004, 77376, 78624, 78936, 79156, 79794, 79856, 80184, 82368, 82754, 83421, 85008, 85932, 86112, 86352, 87048, 87637, 88803, 89838, 90207, 90272, 90464, 92092, 92736, 93093, 93548, 93744, 94116, 94576, 95604, 95634, 96096, 97146, 98208, 100464, 101556, 101772, 101959, 102672, 103571, 105248, 106392, 106398, 106912, 108108, 109296, 109802, 110253, 111024, 111228, 111538, 113022, 113344, 114576, 115136, 116064, 118404, 118734, 119691, 119784, 120276, 123552, 124124, 124131, 124992, 125488, 127472, 127512, 128898, 129168, 129528, 129766, 130042, 133056, 133952, 134757, 135408, 135696, 136896, 138138, 139104, 140322, 141174, 141856, 141864, 143406, 144144, 145728, 147004, 147312, 148032, 148304, 150696, 152334, 152658, 152768, 153686, 154008, 157248, 157872, 158312, 159588, 159597, 159712, 160368, 164703, 165508, 166842, 167307, 170016, 171864, 172224, 172704, 174096, 175274, 177606, 178101, 179676, 180414, 180544, 180928, 183241, 184184, 186186, 187096, 187488, 188232, 189152, 191208, 191268, 192192, 194292, 194649, 195063, 196416, 200928, 203112, 203544, 203918, 205344, 207142, 207207, 210483, 210496, 211761, 212784, 212796, 213824, 215109, 216216, 218592, 219604, 220506, 222048, 222456, 223076, 226044, 229152, 230529, 232128, 236808, 237468, 239382, 239568, 240552, 247104, 248248, 248262, 250263, 250976, 254944, 255024, 257257, 257796, 258336, 259056, 259532, 260084, 262911, 269514, 270816, 271392, 276276, 278208, 279279, 280644, 282348, 283712, 283728, 286812, 288288, 294008, 294624, 296608, 301392, 304668, 305316, 305877, 307372, 308016, 310713, 315744, 316624, 319176, 319194, 319424, 320736, 329406, 330759, 331016, 333684, 334614, 340032, 343728, 345408, 348192, 350548, 355212, 356202, 359352, 360828, 366482, 368368, 372372, 372393, 374192, 374976, 376464, 378304, 382416, 382536, 388584, 389298, 390126, 401856, 406224, 407088, 407836, 410688, 414284, 414414, 420966, 423522, 425568, 425592, 430218, 432432, 437184, 439208, 441012, 444096, 444912, 446152, 452088, 455147, 458304, 461058, 473616, 474936, 478764, 479136, 481104, 494109, 496496, 496524, 500526, 501921, 501952, 509888, 510048, 514514, 515592, 516672, 518112, 519064, 520168, 525822, 534303, 537901, 539028, 541632, 542784, 549723, 552552, 558558, 561288, 564696, 567456, 573624, 576576, 583947, 585189, 588016, 589248, 593216, 602784, 609336, 610632, 611754, 613459, 614744, 616032, 621426, 621621, 631449, 631488, 633248, 638352, 638388, 641472, 658812, 661518, 662032, 667368, 669228, 687456, 691587, 696384, 701096, 710424, 712404, 713713, 718704, 721656, 724997, 732964, 736736, 744744, 744786, 748384, 752928, 764832, 765072, 771771, 777168, 778596, 780252, 788733, 812448, 814176, 815672, 828568, 828828, 837837, 841932, 845273, 847044, 851136, 851184, 860436, 864864, 878416, 882024, 889824, 892304, 904176, 910294, 917631, 922116, 932139, 947232, 949872, 957528, 958272, 962208, 988218, 992277, 992992, 993048, 1001052, 1003842, 1020096, 1029028, 1031184, 1036224, 1038128, 1040336, 1051644, 1068606, 1075802, 1078056, 1099446, 1105104, 1117116, 1117179, 1122576, 1129392, 1134912, 1139281, 1147248, 1167894, 1170378, 1176032, 1205568, 1218672, 1221264, 1223508, 1226918, 1229488, 1232064, 1242852, 1243242, 1262898, 1266496, 1276704, 1276776, 1282687, 1317624, 1323036, 1324064, 1334736, 1338456, 1365441, 1374912, 1383174, 1402192, 1420848, 1424808, 1427426, 1437408, 1443312, 1449994, 1465928, 1473472, 1482327, 1489488, 1489572, 1496768, 1505763, 1505856, 1529664, 1530144, 1543542, 1554336, 1557192, 1560504, 1577466, 1613703, 1624896, 1628352, 1631344, 1649169, 1657136, 1657656, 1675674, 1683864, 1690546, 1694088, 1702368, 1720872, 1729728, 1751841, 1755567, 1756832, 1764048, 1779648, 1784608, 1808352, 1820588, 1835262, 1840377, 1844232, 1864278, 1894464, 1899744, 1915056, 1924416, 1976436, 1984554, 1985984, 1986096, 2002104, 2007684, 2015651, 2058056, 2062368, 2074761, 2076256, 2080672, 2103288, 2137212, 2141139, 2151604, 2156112, 2174991, 2198892, 2210208, 2234232, 2234358, 2245152, 2258784, 2278562, 2294496, 2315313, 2335788, 2340756, 2352064, 2366199, 2382133, 2437344, 2442528, 2447016, 2453836, 2458976, 2485704, 2486484, 2525796, 2535819, 2553408, 2553552, 2565374, 2635248, 2646072, 2648128, 2669472, 2676912, 2730882, 2752893, 2766348, 2796417, 2804384, 2841696, 2849616, 2854852, 2874816, 2886624, 2899988, 2931856, 2964654, 2978976, 2979144, 3011526, 3060288, 3087084, 3108672, 3114384, 3121008, 3154932, 3227406, 3262688, 3298338, 3314272, 3315312, 3351348, 3367728, 3381092, 3388176, 3404736, 3417843, 3441744, 3503682, 3511134, 3513664, 3528096, 3569216, 3616704, 3641176, 3670524, 3680754, 3688464, 3728556, 3799488, 3830112, 3848061, 3952872, 3969108, 3972192, 4004208, 4015368, 4031302, 4096323, 4116112, 4124736, 4149522, 4152512, 4161344, 4206576, 4274424, 4282278, 4303208, 4312224, 4349982, 4397784, 4420416, 4468464, 4468716, 4490304, 4517568, 4557124, 4588992, 4630626, 4671576, 4681512, 4732398, 4764266, 4841109, 4874688, 4885056, 4894032, 4907672, 4917952, 4947507, 4971408, 4972968, 5051592, 5071638, 5107104, 5130748, 5270496, 5292144, 5338944, 5353824, 5461764, 5505786, 5521131, 5532696, 5592834, 5608768, 5683392, 5699232, 5709704, 5773248, 5799976, 5863712, 5916911, 5929308, 5957952, 5958288, 6023052, 6046953, 6174168, 6228768, 6242016, 6309864, 6423417, 6454812, 6524973, 6525376, 6596676, 6628544, 6630624, 6702696, 6735456, 6762184, 6776352, 6835686, 6883488, 6945939, 7007364, 7022268, 7056192, 7146399, 7282352, 7341048, 7361508, 7376928, 7457112, 7607457, 7660224, 7696122, 7905744, 7938216, 7944384, 7974967, 8008416, 8030736, 8062604, 8192646, 8232224, 8299044, 8413152, 8548848, 8564556, 8606416, 8624448, 8699964, 8795568, 8936928, 8937432, 9114248, 9261252, 9343152, 9363024, 9464796, 9528532, 9682218, 9788064, 9815344, 9895014, 9942816, 9945936, 10103184, 10143276, 10214208, 10253529, 10261496, 10540992, 10584288, 10707648, 10923528, 11011572, 11042262, 11065392, 11185668, 11398464, 11419408, 11544183, 11599952, 11727424, 11833822, 11858616, 11916576, 12046104, 12093906, 12288969, 12348336, 12457536, 12484032, 12619728, 12846834, 12909624, 13049946, 13193352, 13261248, 13405392, 13470912, 13524368, 13552704, 13671372, 13766976, 13891878, 14014728, 14044536, 14109557, 14292798, 14523327, 14564704, 14682096, 14723016, 14753856, 14914224, 15214914, 15392244, 15811488, 15876432, 15949934, 16016832, 16061472, 16125208, 16385292, 16464448, 16563393, 16598088, 16674931, 16826304, 17097696, 17129112, 17212832, 17399928, 17591136, 17750733, 17873856, 17874864, 18140859, 18228496, 18522504, 18686304, 18726048, 18929592, 19057064, 19270251, 19364436, 19574919, 19576128, 19630688, 19790028, 19885632, 19891872, 20206368, 20286552, 20507058, 20522992, 21168576, 21439197, 21847056, 22023144, 22084524, 22130784, 22371336, 22822371, 22838816, 23088366, 23199904, 23667644, 23717232, 23833152, 23924901, 24092208, 24187812, 24577938, 24696672, 25239456, 25693668, 25819248, 26099892, 26203463, 26386704, 26810784, 27048736, 27342744, 27783756, 28029456, 28089072, 28219114, 28585596, 29046654, 29129408, 29364192, 29446032, 29828448, 30429828, 30760587, 30784488, 31622976, 31752864, 31899868, 32122944, 32250416, 32770584, 33126786, 33196176, 33349862, 34195392, 34258224, 34425664, 34632549, 34799856, 35182272, 35501466, 35749728, 36281718, 36456992, 37045008, 37372608, 37452096, 37859184, 38114128, 38540502, 38728872, 39149838, 39261376, 39580056, 39783744, 40412736, 40573104, 41014116, 41045984, 42328671, 42878394, 43694112, 44046288, 44169048, 44261568, 44742672, 45644742, 45677632, 46176732, 46399808, 47335288, 47434464, 47849802, 48184416, 48375624, 49155876, 49393344, 50024793, 50478912, 51387336, 51638496, 52199784, 52406926, 52773408, 53252199, 53621568, 54097472, 54422577, 54685488, 55567512, 56058912, 56178144, 56438228, 57171192, 58093308, 58728384, 58892064, 59656896, 60859656, 61521174, 61568976, 63505728, 63799736, 64317591, 64500832, 65541168, 66253572, 66392352, 66699724, 68516448, 69265098, 69599712, 71002932, 71499456, 71774703, 72563436, 72913984, 74090016, 75718368, 76228256, 77081004, 77457744, 78299676, 78610389, 79160112, 81146208, 82028232, 82091968, 84657342, 85756788, 87388224, 88092576, 88338096, 89485344, 91289484, 92353464, 94670576, 94868928, 95699604, 96368832, 96751248, 98311752, 100049586, 102774672, 103276992, 104399568, 104813852, 105546816, 106504398, 108845154, 109370976, 111135024, 112117824, 112356288, 112876456, 114342384, 116186616, 117784128, 121719312, 123042348, 123137952, 126986013, 127599472, 128635182, 129001664, 131082336, 132507144, 132784704, 133399448, 137032896, 138530196, 139199424, 142005864, 143549406, 145126872, 148180032, 150074379, 151436736, 152456512, 154162008, 154915488, 156599352, 157220778, 158320224, 159756597, 162292416, 164056464, 169314684, 171513576, 176185152, 176676192, 178970688, 182578968, 183424241, 184706928, 189341152, 191399208, 193502496, 196623504, 200099172, 205549344, 208799136, 209627704, 213008796, 215324109, 217690308, 218741952, 222270048, 225752912, 228684768, 232373232, 235831167, 243438624, 246084696, 246275904, 253972026, 255198944, 257270364, 262164672, 265014288, 266798896, 277060392, 284011728, 287098812, 290253744, 300148758, 308324016, 309830976, 313198704, 314441556, 316640448, 319513194, 328112928, 338629368, 343027152, 353352384, 365157936, 366848482, 369413856, 378682304, 380958039, 382798416, 387004992, 393247008, 400198344, 411098688, 417598272, 419255408, 426017592, 430648218, 435380616, 444540096, 450223137, 451505824, 457369536, 464746464, 471662334, 486877248, 492169392, 507944052, 510397888, 514540728, 530028576, 533597792, 550272723, 554120784, 568023456, 574197624, 580507488, 600297516, 616648032, 626397408, 628883112, 639026388, 656225856, 677258736, 686054304, 707493501, 730315872, 733696964, 738827712, 761916078, 765596832, 786494016, 800396688, 838510816, 852035184, 861296436, 870761232, 900446274, 903011648, 929492928, 943324668, 984338784, 1015888104, 1029081456, 1060057152, 1067195584, 1100545446, 1108241568, 1136046912, 1148395248, 1161014976, 1200595032, 1233296064, 1252794816, 1257766224, 1278052776, 1354517472, 1372108608, 1414987002, 1460631744, 1467393928, 1523832156, 1531193664, 1600793376, 1650818169, 1677021632, 1704070368, 1722592872, 1741522464, 1800892548, 1886649336, 1968677568, 2031776208, 2058162912, 2201090892, 2216483136, 2296790496, 2401190064, 2515532448, 2556105552, 2709034944, 2829974004, 2934787856, 3047664312, 3201586752, 3301636338, 3408140736, 3445185744, 3483044928, 3601785096, 3773298672, 4063552416, 4116325824, 4402181784, 4593580992, 4802380128, 4952454507, 5031064896, 5112211104, 5659948008, 5869575712, 6095328624, 6603272676, 6890371488, 7203570192, 7546597344, 8127104832, 8804363568, 9604760256, 9904909014, 10224422208, 11319896016, 11739151424, 12190657248, 13206545352, 13780742976, 14407140384, 15093194688, 17608727136, 19809818028, 22639792032, 24381314496, 26413090704, 28814280768, 35217454272, 39619636056, 45279584064, 52826181408, 79239272112, 105652362816, 158478544224, 316957088448]

約数ペア:

[(1, 316957088448), (2, 158478544224), (3, 105652362816), (4, 79239272112), (6, 52826181408), (7, 45279584064), (8, 39619636056), (9, 35217454272), (11, 28814280768), (12, 26413090704), (13, 24381314496), (14, 22639792032), (16, 19809818028), (18, 17608727136), (21, 15093194688), (22, 14407140384), (23, 13780742976), (24, 13206545352), (26, 12190657248), (27, 11739151424), (28, 11319896016), (31, 10224422208), (32, 9904909014), (33, 9604760256), (36, 8804363568), (39, 8127104832), (42, 7546597344), (44, 7203570192), (46, 6890371488), (48, 6603272676), (52, 6095328624), (54, 5869575712), (56, 5659948008), (62, 5112211104), (63, 5031064896), (64, 4952454507), (66, 4802380128), (69, 4593580992), (72, 4402181784), (77, 4116325824), (78, 4063552416), (84, 3773298672), (88, 3601785096), (91, 3483044928), (92, 3445185744), (93, 3408140736), (96, 3301636338), (99, 3201586752), (104, 3047664312), (108, 2934787856), (112, 2829974004), (117, 2709034944), (124, 2556105552), (126, 2515532448), (132, 2401190064), (138, 2296790496), (143, 2216483136), (144, 2201090892), (154, 2058162912), (156, 2031776208), (161, 1968677568), (168, 1886649336), (176, 1800892548), (182, 1741522464), (184, 1722592872), (186, 1704070368), (189, 1677021632), (192, 1650818169), (198, 1600793376), (207, 1531193664), (208, 1523832156), (216, 1467393928), (217, 1460631744), (224, 1414987002), (231, 1372108608), (234, 1354517472), (248, 1278052776), (252, 1257766224), (253, 1252794816), (257, 1233296064), (264, 1200595032), (273, 1161014976), (276, 1148395248), (279, 1136046912), (286, 1108241568), (288, 1100545446), (297, 1067195584), (299, 1060057152), (308, 1029081456), (312, 1015888104), (322, 984338784), (336, 943324668), (341, 929492928), (351, 903011648), (352, 900446274), (364, 870761232), (368, 861296436), (372, 852035184), (378, 838510816), (396, 800396688), (403, 786494016), (414, 765596832), (416, 761916078), (429, 738827712), (432, 733696964), (434, 730315872), (448, 707493501), (462, 686054304), (468, 677258736), (483, 656225856), (496, 639026388), (504, 628883112), (506, 626397408), (514, 616648032), (528, 600297516), (546, 580507488), (552, 574197624), (558, 568023456), (572, 554120784), (576, 550272723), (594, 533597792), (598, 530028576), (616, 514540728), (621, 510397888), (624, 507944052), (644, 492169392), (651, 486877248), (672, 471662334), (682, 464746464), (693, 457369536), (702, 451505824), (704, 450223137), (713, 444540096), (728, 435380616), (736, 430648218), (744, 426017592), (756, 419255408), (759, 417598272), (771, 411098688), (792, 400198344), (806, 393247008), (819, 387004992), (828, 382798416), (832, 380958039), (837, 378682304), (858, 369413856), (864, 366848482), (868, 365157936), (897, 353352384), (924, 343027152), (936, 338629368), (966, 328112928), (992, 319513194), (1001, 316640448), (1008, 314441556), (1012, 313198704), (1023, 309830976), (1028, 308324016), (1056, 300148758), (1092, 290253744), (1104, 287098812), (1116, 284011728), (1144, 277060392), (1188, 266798896), (1196, 265014288), (1209, 262164672), (1232, 257270364), (1242, 255198944), (1248, 253972026), (1287, 246275904), (1288, 246084696), (1302, 243438624), (1344, 235831167), (1364, 232373232), (1386, 228684768), (1404, 225752912), (1426, 222270048), (1449, 218741952), (1456, 217690308), (1472, 215324109), (1488, 213008796), (1512, 209627704), (1518, 208799136), (1542, 205549344), (1584, 200099172), (1612, 196623504), (1638, 193502496), (1656, 191399208), (1674, 189341152), (1716, 184706928), (1728, 183424241), (1736, 182578968), (1771, 178970688), (1794, 176676192), (1799, 176185152), (1848, 171513576), (1872, 169314684), (1932, 164056464), (1953, 162292416), (1984, 159756597), (2002, 158320224), (2016, 157220778), (2024, 156599352), (2046, 154915488), (2056, 154162008), (2079, 152456512), (2093, 151436736), (2112, 150074379), (2139, 148180032), (2184, 145126872), (2208, 143549406), (2232, 142005864), (2277, 139199424), (2288, 138530196), (2313, 137032896), (2376, 133399448), (2387, 132784704), (2392, 132507144), (2418, 131082336), (2457, 129001664), (2464, 128635182), (2484, 127599472), (2496, 126986013), (2574, 123137952), (2576, 123042348), (2604, 121719312), (2691, 117784128), (2728, 116186616), (2772, 114342384), (2808, 112876456), (2821, 112356288), (2827, 112117824), (2852, 111135024), (2898, 109370976), (2912, 108845154), (2976, 106504398), (3003, 105546816), (3024, 104813852), (3036, 104399568), (3069, 103276992), (3084, 102774672), (3168, 100049586), (3224, 98311752), (3276, 96751248), (3289, 96368832), (3312, 95699604), (3341, 94868928), (3348, 94670576), (3432, 92353464), (3472, 91289484), (3542, 89485344), (3588, 88338096), (3598, 88092576), (3627, 87388224), (3696, 85756788), (3744, 84657342), (3861, 82091968), (3864, 82028232), (3906, 81146208), (4004, 79160112), (4032, 78610389), (4048, 78299676), (4092, 77457744), (4112, 77081004), (4158, 76228256), (4186, 75718368), (4278, 74090016), (4347, 72913984), (4368, 72563436), (4416, 71774703), (4433, 71499456), (4464, 71002932), (4554, 69599712), (4576, 69265098), (4626, 68516448), (4752, 66699724), (4774, 66392352), (4784, 66253572), (4836, 65541168), (4914, 64500832), (4928, 64317591), (4968, 63799736), (4991, 63505728), (5148, 61568976), (5152, 61521174), (5208, 60859656), (5313, 59656896), (5382, 58892064), (5397, 58728384), (5456, 58093308), (5544, 57171192), (5616, 56438228), (5642, 56178144), (5654, 56058912), (5704, 55567512), (5796, 54685488), (5824, 54422577), (5859, 54097472), (5911, 53621568), (5952, 53252199), (6006, 52773408), (6048, 52406926), (6072, 52199784), (6138, 51638496), (6168, 51387336), (6279, 50478912), (6336, 50024793), (6417, 49393344), (6448, 49155876), (6552, 48375624), (6578, 48184416), (6624, 47849802), (6682, 47434464), (6696, 47335288), (6831, 46399808), (6864, 46176732), (6939, 45677632), (6944, 45644742), (7084, 44742672), (7161, 44261568), (7176, 44169048), (7196, 44046288), (7254, 43694112), (7392, 42878394), (7488, 42328671), (7722, 41045984), (7728, 41014116), (7812, 40573104), (7843, 40412736), (7967, 39783744), (8008, 39580056), (8073, 39261376), (8096, 39149838), (8184, 38728872), (8224, 38540502), (8316, 38114128), (8372, 37859184), (8463, 37452096), (8481, 37372608), (8556, 37045008), (8694, 36456992), (8736, 36281718), (8866, 35749728), (8928, 35501466), (9009, 35182272), (9108, 34799856), (9152, 34632549), (9207, 34425664), (9252, 34258224), (9269, 34195392), (9504, 33349862), (9548, 33196176), (9568, 33126786), (9672, 32770584), (9828, 32250416), (9867, 32122944), (9936, 31899868), (9982, 31752864), (10023, 31622976), (10296, 30784488), (10304, 30760587), (10416, 30429828), (10626, 29828448), (10764, 29446032), (10794, 29364192), (10881, 29129408), (10912, 29046654), (11088, 28585596), (11232, 28219114), (11284, 28089072), (11308, 28029456), (11408, 27783756), (11592, 27342744), (11718, 27048736), (11822, 26810784), (12012, 26386704), (12096, 26203463), (12144, 26099892), (12276, 25819248), (12336, 25693668), (12558, 25239456), (12834, 24696672), (12896, 24577938), (13104, 24187812), (13156, 24092208), (13248, 23924901), (13299, 23833152), (13364, 23717232), (13392, 23667644), (13662, 23199904), (13728, 23088366), (13878, 22838816), (13888, 22822371), (14168, 22371336), (14322, 22130784), (14352, 22084524), (14392, 22023144), (14508, 21847056), (14784, 21439197), (14973, 21168576), (15444, 20522992), (15456, 20507058), (15624, 20286552), (15686, 20206368), (15934, 19891872), (15939, 19885632), (16016, 19790028), (16146, 19630688), (16191, 19576128), (16192, 19574919), (16368, 19364436), (16448, 19270251), (16632, 19057064), (16744, 18929592), (16926, 18726048), (16962, 18686304), (17112, 18522504), (17388, 18228496), (17472, 18140859), (17732, 17874864), (17733, 17873856), (17856, 17750733), (18018, 17591136), (18216, 17399928), (18414, 17212832), (18504, 17129112), (18538, 17097696), (18837, 16826304), (19008, 16674931), (19096, 16598088), (19136, 16563393), (19251, 16464448), (19344, 16385292), (19656, 16125208), (19734, 16061472), (19789, 16016832), (19872, 15949934), (19964, 15876432), (20046, 15811488), (20592, 15392244), (20832, 15214914), (21252, 14914224), (21483, 14753856), (21528, 14723016), (21588, 14682096), (21762, 14564704), (21824, 14523327), (22176, 14292798), (22464, 14109557), (22568, 14044536), (22616, 14014728), (22816, 13891878), (23023, 13766976), (23184, 13671372), (23387, 13552704), (23436, 13524368), (23529, 13470912), (23644, 13405392), (23901, 13261248), (24024, 13193352), (24288, 13049946), (24552, 12909624), (24672, 12846834), (25116, 12619728), (25389, 12484032), (25443, 12457536), (25668, 12348336), (25792, 12288969), (26208, 12093906), (26312, 12046104), (26598, 11916576), (26728, 11858616), (26784, 11833822), (27027, 11727424), (27324, 11599952), (27456, 11544183), (27756, 11419408), (27807, 11398464), (28336, 11185668), (28644, 11065392), (28704, 11042262), (28784, 11011572), (29016, 10923528), (29601, 10707648), (29946, 10584288), (30069, 10540992), (30888, 10261496), (30912, 10253529), (31031, 10214208), (31248, 10143276), (31372, 10103184), (31868, 9945936), (31878, 9942816), (32032, 9895014), (32292, 9815344), (32382, 9788064), (32736, 9682218), (33264, 9528532), (33488, 9464796), (33852, 9363024), (33924, 9343152), (34224, 9261252), (34776, 9114248), (35464, 8937432), (35466, 8936928), (36036, 8795568), (36432, 8699964), (36751, 8624448), (36828, 8606416), (37008, 8564556), (37076, 8548848), (37674, 8413152), (38192, 8299044), (38502, 8232224), (38688, 8192646), (39312, 8062604), (39468, 8030736), (39578, 8008416), (39744, 7974967), (39897, 7944384), (39928, 7938216), (40092, 7905744), (41184, 7696122), (41377, 7660224), (41664, 7607457), (42504, 7457112), (42966, 7376928), (43056, 7361508), (43176, 7341048), (43524, 7282352), (44352, 7146399), (44919, 7056192), (45136, 7022268), (45232, 7007364), (45632, 6945939), (46046, 6883488), (46368, 6835686), (46774, 6776352), (46872, 6762184), (47058, 6735456), (47288, 6702696), (47802, 6630624), (47817, 6628544), (48048, 6596676), (48573, 6525376), (48576, 6524973), (49104, 6454812), (49344, 6423417), (50232, 6309864), (50778, 6242016), (50886, 6228768), (51336, 6174168), (52416, 6046953), (52624, 6023052), (53196, 5958288), (53199, 5957952), (53456, 5929308), (53568, 5916911), (54054, 5863712), (54648, 5799976), (54901, 5773248), (55512, 5709704), (55614, 5699232), (55769, 5683392), (56511, 5608768), (56672, 5592834), (57288, 5532696), (57408, 5521131), (57568, 5505786), (58032, 5461764), (59202, 5353824), (59367, 5338944), (59892, 5292144), (60138, 5270496), (61776, 5130748), (62062, 5107104), (62496, 5071638), (62744, 5051592), (63736, 4972968), (63756, 4971408), (64064, 4947507), (64449, 4917952), (64584, 4907672), (64764, 4894032), (64883, 4885056), (65021, 4874688), (65472, 4841109), (66528, 4764266), (66976, 4732398), (67704, 4681512), (67848, 4671576), (68448, 4630626), (69069, 4588992), (69552, 4557124), (70161, 4517568), (70587, 4490304), (70928, 4468716), (70932, 4468464), (71703, 4420416), (72072, 4397784), (72864, 4349982), (73502, 4312224), (73656, 4303208), (74016, 4282278), (74152, 4274424), (75348, 4206576), (76167, 4161344), (76329, 4152512), (76384, 4149522), (76843, 4124736), (77004, 4116112), (77376, 4096323), (78624, 4031302), (78936, 4015368), (79156, 4004208), (79794, 3972192), (79856, 3969108), (80184, 3952872), (82368, 3848061), (82754, 3830112), (83421, 3799488), (85008, 3728556), (85932, 3688464), (86112, 3680754), (86352, 3670524), (87048, 3641176), (87637, 3616704), (88803, 3569216), (89838, 3528096), (90207, 3513664), (90272, 3511134), (90464, 3503682), (92092, 3441744), (92736, 3417843), (93093, 3404736), (93548, 3388176), (93744, 3381092), (94116, 3367728), (94576, 3351348), (95604, 3315312), (95634, 3314272), (96096, 3298338), (97146, 3262688), (98208, 3227406), (100464, 3154932), (101556, 3121008), (101772, 3114384), (101959, 3108672), (102672, 3087084), (103571, 3060288), (105248, 3011526), (106392, 2979144), (106398, 2978976), (106912, 2964654), (108108, 2931856), (109296, 2899988), (109802, 2886624), (110253, 2874816), (111024, 2854852), (111228, 2849616), (111538, 2841696), (113022, 2804384), (113344, 2796417), (114576, 2766348), (115136, 2752893), (116064, 2730882), (118404, 2676912), (118734, 2669472), (119691, 2648128), (119784, 2646072), (120276, 2635248), (123552, 2565374), (124124, 2553552), (124131, 2553408), (124992, 2535819), (125488, 2525796), (127472, 2486484), (127512, 2485704), (128898, 2458976), (129168, 2453836), (129528, 2447016), (129766, 2442528), (130042, 2437344), (133056, 2382133), (133952, 2366199), (134757, 2352064), (135408, 2340756), (135696, 2335788), (136896, 2315313), (138138, 2294496), (139104, 2278562), (140322, 2258784), (141174, 2245152), (141856, 2234358), (141864, 2234232), (143406, 2210208), (144144, 2198892), (145728, 2174991), (147004, 2156112), (147312, 2151604), (148032, 2141139), (148304, 2137212), (150696, 2103288), (152334, 2080672), (152658, 2076256), (152768, 2074761), (153686, 2062368), (154008, 2058056), (157248, 2015651), (157872, 2007684), (158312, 2002104), (159588, 1986096), (159597, 1985984), (159712, 1984554), (160368, 1976436), (164703, 1924416), (165508, 1915056), (166842, 1899744), (167307, 1894464), (170016, 1864278), (171864, 1844232), (172224, 1840377), (172704, 1835262), (174096, 1820588), (175274, 1808352), (177606, 1784608), (178101, 1779648), (179676, 1764048), (180414, 1756832), (180544, 1755567), (180928, 1751841), (183241, 1729728), (184184, 1720872), (186186, 1702368), (187096, 1694088), (187488, 1690546), (188232, 1683864), (189152, 1675674), (191208, 1657656), (191268, 1657136), (192192, 1649169), (194292, 1631344), (194649, 1628352), (195063, 1624896), (196416, 1613703), (200928, 1577466), (203112, 1560504), (203544, 1557192), (203918, 1554336), (205344, 1543542), (207142, 1530144), (207207, 1529664), (210483, 1505856), (210496, 1505763), (211761, 1496768), (212784, 1489572), (212796, 1489488), (213824, 1482327), (215109, 1473472), (216216, 1465928), (218592, 1449994), (219604, 1443312), (220506, 1437408), (222048, 1427426), (222456, 1424808), (223076, 1420848), (226044, 1402192), (229152, 1383174), (230529, 1374912), (232128, 1365441), (236808, 1338456), (237468, 1334736), (239382, 1324064), (239568, 1323036), (240552, 1317624), (247104, 1282687), (248248, 1276776), (248262, 1276704), (250263, 1266496), (250976, 1262898), (254944, 1243242), (255024, 1242852), (257257, 1232064), (257796, 1229488), (258336, 1226918), (259056, 1223508), (259532, 1221264), (260084, 1218672), (262911, 1205568), (269514, 1176032), (270816, 1170378), (271392, 1167894), (276276, 1147248), (278208, 1139281), (279279, 1134912), (280644, 1129392), (282348, 1122576), (283712, 1117179), (283728, 1117116), (286812, 1105104), (288288, 1099446), (294008, 1078056), (294624, 1075802), (296608, 1068606), (301392, 1051644), (304668, 1040336), (305316, 1038128), (305877, 1036224), (307372, 1031184), (308016, 1029028), (310713, 1020096), (315744, 1003842), (316624, 1001052), (319176, 993048), (319194, 992992), (319424, 992277), (320736, 988218), (329406, 962208), (330759, 958272), (331016, 957528), (333684, 949872), (334614, 947232), (340032, 932139), (343728, 922116), (345408, 917631), (348192, 910294), (350548, 904176), (355212, 892304), (356202, 889824), (359352, 882024), (360828, 878416), (366482, 864864), (368368, 860436), (372372, 851184), (372393, 851136), (374192, 847044), (374976, 845273), (376464, 841932), (378304, 837837), (382416, 828828), (382536, 828568), (388584, 815672), (389298, 814176), (390126, 812448), (401856, 788733), (406224, 780252), (407088, 778596), (407836, 777168), (410688, 771771), (414284, 765072), (414414, 764832), (420966, 752928), (423522, 748384), (425568, 744786), (425592, 744744), (430218, 736736), (432432, 732964), (437184, 724997), (439208, 721656), (441012, 718704), (444096, 713713), (444912, 712404), (446152, 710424), (452088, 701096), (455147, 696384), (458304, 691587), (461058, 687456), (473616, 669228), (474936, 667368), (478764, 662032), (479136, 661518), (481104, 658812), (494109, 641472), (496496, 638388), (496524, 638352), (500526, 633248), (501921, 631488), (501952, 631449), (509888, 621621), (510048, 621426), (514514, 616032), (515592, 614744), (516672, 613459), (518112, 611754), (519064, 610632), (520168, 609336), (525822, 602784), (534303, 593216), (537901, 589248), (539028, 588016), (541632, 585189), (542784, 583947), (549723, 576576), (552552, 573624), (558558, 567456), (561288, 564696)]