1549639065744

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:258

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 33, 36, 37, 42, 43, 44, 47, 48, 49, 54, 56, 63, 66, 72, 74, 77, 84, 86, 88, 89, 94, 98, 99, 108, 111, 112, 126, 129, 132, 141, 144, 147, 148, 154, 168, 172, 176, 178, 188, 189, 196, 198, 216, 222, 231, 252, 258, 259, 264, 267, 282, 294, 296, 297, 301, 308, 329, 333, 336, 344, 356, 376, 378, 387, 392, 396, 407, 423, 432, 441, 444, 462, 473, 504, 516, 517, 518, 528, 534, 539, 564, 588, 592, 594, 602, 616, 623, 658, 666, 688, 693, 712, 752, 756, 774, 777, 784, 792, 801, 814, 846, 882, 888, 903, 924, 946, 979, 987, 999, 1008, 1032, 1034, 1036, 1068, 1078, 1128, 1161, 1176, 1188, 1204, 1221, 1232, 1246, 1269, 1316, 1323, 1332, 1386, 1419, 1424, 1512, 1548, 1551, 1554, 1584, 1591, 1602, 1617, 1628, 1692, 1739, 1764, 1776, 1806, 1813, 1848, 1869, 1892, 1958, 1974, 1998, 2021, 2064, 2068, 2072, 2079, 2107, 2136, 2156, 2256, 2303, 2322, 2331, 2352, 2376, 2403, 2408, 2442, 2492, 2538, 2632, 2646, 2664, 2709, 2772, 2838, 2849, 2937, 2961, 3024, 3096, 3102, 3108, 3182, 3204, 3234, 3256, 3293, 3311, 3384, 3478, 3528, 3612, 3619, 3626, 3663, 3696, 3738, 3784, 3827, 3916, 3948, 3996, 4042, 4136, 4144, 4158, 4183, 4214, 4257, 4272, 4312, 4361, 4606, 4644, 4653, 4662, 4752, 4773, 4806, 4816, 4851, 4884, 4984, 5076, 5217, 5264, 5292, 5328, 5418, 5439, 5544, 5607, 5676, 5698, 5874, 5922, 6063, 6192, 6204, 6216, 6321, 6364, 6408, 6468, 6512, 6586, 6622, 6768, 6853, 6909, 6956, 6993, 7056, 7224, 7238, 7252, 7326, 7476, 7568, 7654, 7832, 7896, 7992, 8084, 8127, 8272, 8316, 8366, 8428, 8514, 8547, 8624, 8722, 8811, 8883, 9212, 9288, 9306, 9324, 9546, 9612, 9702, 9768, 9879, 9933, 9968, 10152, 10434, 10584, 10836, 10857, 10878, 10989, 11088, 11137, 11214, 11352, 11396, 11481, 11748, 11844, 12126, 12173, 12408, 12432, 12549, 12642, 12728, 12771, 12816, 12936, 13083, 13172, 13244, 13706, 13818, 13912, 13959, 13986, 14147, 14319, 14448, 14476, 14504, 14553, 14652, 14952, 15308, 15651, 15664, 15792, 15984, 16168, 16254, 16317, 16632, 16732, 16821, 16856, 17028, 17094, 17444, 17501, 17622, 17766, 18189, 18424, 18576, 18612, 18648, 18963, 19092, 19129, 19224, 19404, 19536, 19758, 19866, 19943, 20304, 20559, 20727, 20868, 21168, 21672, 21714, 21756, 21978, 22231, 22274, 22428, 22704, 22792, 22962, 23051, 23177, 23496, 23688, 24252, 24346, 24816, 25098, 25284, 25333, 25456, 25542, 25641, 25872, 26166, 26344, 26433, 26488, 26789, 27412, 27636, 27824, 27918, 27972, 28294, 28638, 28952, 29008, 29106, 29281, 29304, 29637, 29799, 29904, 30616, 31302, 32336, 32508, 32571, 32634, 33264, 33411, 33464, 33642, 33712, 34056, 34188, 34443, 34888, 35002, 35244, 35532, 36223, 36378, 36519, 36848, 37224, 37296, 37647, 37926, 38184, 38258, 38448, 38808, 39249, 39516, 39732, 39886, 41118, 41454, 41736, 42097, 42441, 42957, 43344, 43428, 43512, 43956, 44462, 44548, 44856, 45584, 45924, 46013, 46102, 46354, 46953, 46992, 47376, 47971, 48504, 48692, 48951, 50196, 50568, 50666, 51084, 51282, 52332, 52503, 52688, 52866, 52976, 53578, 54567, 54824, 55272, 55836, 55944, 56588, 56889, 57276, 57387, 57904, 58212, 58562, 58608, 59274, 59598, 59829, 61232, 61677, 62181, 62604, 65016, 65142, 65268, 66693, 66822, 66928, 67284, 68112, 68376, 68886, 69153, 69531, 69776, 70004, 70488, 71064, 72446, 72756, 73038, 74448, 74777, 75294, 75852, 75999, 76368, 76516, 76923, 77616, 77959, 78498, 79032, 79464, 79772, 80367, 82236, 82908, 83472, 84194, 84882, 85211, 85914, 86856, 87024, 87843, 87912, 88911, 88924, 89096, 89397, 89712, 91848, 92026, 92204, 92708, 93906, 95942, 97008, 97384, 97713, 97902, 99029, 100233, 100392, 101136, 101332, 102168, 102564, 103329, 104664, 105006, 105732, 107156, 108669, 109134, 109557, 109648, 110544, 111672, 111888, 112941, 113176, 113778, 114552, 114774, 116424, 117124, 117747, 118548, 119196, 119658, 122507, 123354, 124362, 125208, 126291, 127323, 130032, 130284, 130536, 133386, 133644, 133903, 134568, 136752, 137772, 138039, 138306, 139062, 140008, 140976, 141599, 142128, 143913, 144892, 145512, 146076, 149554, 150588, 151704, 151998, 153032, 153846, 154771, 155617, 155918, 156996, 157509, 158064, 158928, 159544, 160734, 161357, 164472, 165816, 168388, 169764, 170422, 171828, 172161, 173712, 175686, 175824, 177822, 177848, 178192, 178794, 179487, 179869, 183696, 184052, 184408, 185031, 185416, 187523, 187812, 191884, 194768, 195426, 195804, 198058, 200079, 200466, 200784, 202664, 204336, 204967, 205128, 206658, 207459, 208593, 209328, 210012, 211464, 214312, 217338, 218268, 219114, 223344, 224331, 225882, 226352, 227556, 227997, 229104, 229548, 232848, 233877, 234248, 235494, 237096, 238392, 239316, 241101, 245014, 246708, 248724, 250416, 252582, 253561, 254646, 255633, 260568, 261072, 263529, 266772, 267288, 267806, 269136, 275544, 276078, 276612, 278124, 280016, 283198, 287826, 289784, 291024, 292152, 294679, 297087, 299108, 300699, 301176, 303408, 303996, 306064, 307692, 309542, 311234, 311836, 313992, 315018, 319088, 321468, 322091, 322714, 326007, 328671, 328944, 331632, 336776, 339528, 340844, 343656, 344322, 351372, 355644, 355696, 357588, 358974, 359738, 367521, 368104, 368816, 370062, 370832, 375046, 375624, 378873, 381969, 383768, 390852, 391608, 396116, 400158, 400932, 401709, 405328, 409934, 410256, 413316, 414117, 414918, 417186, 420024, 422928, 424797, 428624, 431739, 434676, 436536, 438228, 448662, 451764, 455112, 455994, 459096, 464313, 466851, 467754, 468496, 470988, 472527, 474192, 476784, 478632, 482202, 484071, 490028, 493416, 497448, 505164, 507122, 509292, 511266, 516483, 521136, 523439, 527058, 533544, 534576, 535612, 538461, 539607, 551088, 552156, 553224, 556248, 562569, 566396, 575652, 579568, 584304, 589358, 594174, 598216, 600237, 601398, 602352, 607992, 614901, 615384, 619084, 622377, 622468, 623672, 625779, 627984, 630036, 642936, 644182, 645428, 652014, 657342, 672993, 673552, 679056, 681688, 683991, 687312, 688644, 701631, 702744, 711288, 715176, 717948, 719476, 723303, 735042, 736208, 740124, 750092, 751248, 757746, 760683, 763938, 766899, 767536, 781704, 783216, 790587, 792232, 800316, 801864, 803418, 819868, 822547, 826632, 828234, 829836, 834372, 840048, 849594, 857549, 863478, 869352, 873072, 876456, 884037, 891261, 897324, 903528, 910224, 911988, 918192, 928626, 933702, 935508, 937321, 941976, 945054, 957264, 964404, 966273, 968142, 978021, 980056, 986832, 991193, 994896, 1010328, 1014244, 1018584, 1022532, 1032966, 1046878, 1054116, 1067088, 1071224, 1076922, 1079214, 1083397, 1089319, 1102563, 1104312, 1106448, 1112496, 1125138, 1132792, 1136619, 1151304, 1178716, 1188348, 1196432, 1200474, 1202796, 1205127, 1215984, 1229802, 1230768, 1238168, 1242351, 1244754, 1244936, 1247344, 1251558, 1259083, 1260072, 1274391, 1285872, 1288364, 1290856, 1295217, 1304028, 1314684, 1345986, 1363376, 1367982, 1377288, 1392939, 1400553, 1403262, 1405488, 1422576, 1430352, 1435896, 1438952, 1446606, 1452213, 1470084, 1480248, 1500184, 1515492, 1521366, 1527876, 1533798, 1557589, 1563408, 1570317, 1581174, 1584464, 1600632, 1603728, 1606836, 1618821, 1639736, 1645094, 1653264, 1656468, 1659672, 1668744, 1687707, 1699188, 1702481, 1715098, 1726956, 1738704, 1752912, 1768074, 1774927, 1782522, 1794648, 1807056, 1823976, 1844703, 1857252, 1867404, 1871016, 1874642, 1883952, 1890108, 1928808, 1932546, 1936284, 1956042, 1960112, 1978559, 1982386, 2018979, 2020656, 2028488, 2037168, 2045064, 2062753, 2065932, 2093756, 2104893, 2108232, 2142448, 2153844, 2158428, 2166794, 2178638, 2205126, 2208624, 2250276, 2254637, 2265584, 2273238, 2282049, 2300697, 2302608, 2357432, 2376696, 2400948, 2405592, 2410254, 2459604, 2467641, 2476336, 2484702, 2489508, 2489872, 2503116, 2518166, 2520144, 2548782, 2572647, 2576728, 2581712, 2590434, 2608056, 2629368, 2652111, 2673783, 2691972, 2735964, 2754576, 2785878, 2801106, 2806524, 2811963, 2871792, 2877904, 2893212, 2898819, 2904426, 2940168, 2960496, 2973579, 3000368, 3030984, 3042732, 3055752, 3067596, 3115178, 3140634, 3162348, 3201264, 3213672, 3237642, 3250191, 3267957, 3279472, 3290188, 3307689, 3312936, 3319344, 3337488, 3375414, 3398376, 3404962, 3430196, 3453912, 3536148, 3549854, 3565044, 3589296, 3615381, 3647952, 3664073, 3689406, 3714504, 3734808, 3742032, 3749284, 3777249, 3780216, 3823173, 3857616, 3865092, 3872568, 3912084, 3957118, 3964772, 4037958, 4056976, 4090128, 4125506, 4131864, 4178817, 4187512, 4201659, 4209786, 4216464, 4307688, 4316856, 4333588, 4356639, 4357276, 4410252, 4500552, 4509274, 4546476, 4564098, 4601394, 4672767, 4710951, 4714864, 4753392, 4801896, 4811184, 4820508, 4856463, 4919208, 4935282, 4969404, 4979016, 5006232, 5036332, 5063121, 5097564, 5107443, 5145294, 5153456, 5180868, 5216112, 5258736, 5304222, 5324781, 5347566, 5383944, 5471928, 5534109, 5571756, 5602212, 5613048, 5623926, 5757829, 5786424, 5797638, 5808852, 5880336, 5935677, 5947158, 6061968, 6085464, 6111504, 6135192, 6188259, 6230356, 6281268, 6324696, 6427344, 6475284, 6500382, 6535914, 6580376, 6615378, 6625872, 6655153, 6750828, 6763911, 6796752, 6809924, 6846147, 6860392, 6907824, 6938351, 7072296, 7099708, 7130088, 7230762, 7328146, 7378812, 7402923, 7429008, 7469616, 7498568, 7554498, 7560432, 7583779, 7646346, 7717941, 7730184, 7745136, 7824168, 7914236, 7929544, 7956333, 8075916, 8251012, 8263728, 8357634, 8375024, 8403318, 8419572, 8435889, 8615376, 8633712, 8667176, 8696457, 8713278, 8714552, 8813581, 8820504, 8920737, 9001104, 9018548, 9092952, 9128196, 9202788, 9345534, 9421902, 9603792, 9641016, 9712926, 9750573, 9803871, 9838416, 9870564, 9938808, 9958032, 10012464, 10072664, 10126242, 10195128, 10214886, 10290588, 10361736, 10608444, 10649562, 10695132, 10767888, 10903123, 10943856, 10992219, 11068218, 11143512, 11204424, 11226096, 11247852, 11331747, 11515658, 11572848, 11595276, 11617704, 11871354, 11894316, 11917367, 12170928, 12270384, 12376518, 12460712, 12562536, 12649392, 12950568, 13000764, 13071828, 13160752, 13230756, 13310306, 13501656, 13527822, 13619848, 13692294, 13720784, 13849913, 13876702, 14018301, 14132853, 14144592, 14199416, 14260176, 14461524, 14656292, 14757624, 14805846, 14997136, 15108996, 15167558, 15292692, 15322329, 15435882, 15460368, 15648336, 15828472, 15859088, 15912666, 15974343, 16151832, 16502024, 16715268, 16806636, 16839144, 16871778, 17273487, 17334352, 17392914, 17426556, 17429104, 17627162, 17641008, 17807031, 17841474, 18037096, 18185904, 18256392, 18405576, 18564777, 18691068, 18843804, 19282032, 19425852, 19501146, 19607742, 19741128, 19877616, 19965459, 20145328, 20252484, 20291733, 20390256, 20429772, 20581176, 20723472, 20815053, 21216888, 21299124, 21390264, 21806246, 21984438, 22136436, 22208769, 22287024, 22408848, 22495704, 22663494, 22751337, 23031316, 23153823, 23190552, 23235408, 23742708, 23788632, 23834734, 24753036, 24921424, 25125072, 25307667, 25901136, 26001528, 26143656, 26440743, 26461512, 26620612, 26762211, 27003312, 27055644, 27239696, 27384588, 27699826, 27753404, 28036602, 28265706, 28398832, 28923048, 29251719, 29312584, 29411613, 29515248, 29611692, 30217992, 30335116, 30585384, 30644658, 30871764, 31656944, 31825332, 31948686, 32303664, 32709369, 32976657, 33004048, 33430536, 33613272, 33678288, 33743556, 33995241, 34546974, 34785828, 34853112, 35254324, 35614062, 35682948, 35752101, 36074192, 36512784, 36811152, 37129554, 37382136, 37687608, 38851704, 39002292, 39215484, 39482256, 39930918, 40304803, 40504968, 40583466, 40859544, 41162352, 41549739, 41630106, 42054903, 42433776, 42598248, 42780528, 43612492, 43968876, 44272872, 44417538, 44991408, 45326988, 45502674, 45966987, 46062632, 46307646, 46381104, 46586071, 47485416, 47577264, 47669468, 47923029, 49506072, 50615334, 51820461, 52003056, 52287312, 52881486, 52923024, 53241224, 53421093, 53524422, 54111288, 54769176, 55399652, 55506808, 55694331, 56073204, 56531412, 57846096, 58503438, 58625168, 58823226, 59223384, 59896377, 60435984, 60670232, 60875199, 61170768, 61289316, 61743528, 62445159, 63650664, 63897372, 65418738, 65953314, 66861072, 67226544, 67487112, 67990482, 68254011, 69093948, 69571656, 69706224, 70508648, 71228124, 71365896, 71504202, 73206683, 74259108, 74764272, 75375216, 76321861, 77703408, 78004584, 78430968, 79322229, 79861836, 80609606, 81009936, 81166932, 81719088, 83099478, 83260212, 83421569, 84109806, 85196496, 87224984, 87937752, 88545744, 88835076, 90653976, 91005348, 91933974, 92125264, 92615292, 93172142, 94970832, 95338936, 95846058, 96949391, 98128107, 98929971, 99012144, 101230668, 103640922, 105762972, 106482448, 106842186, 107048844, 107256303, 108222576, 109538352, 110799304, 111013616, 111388662, 112146408, 113062824, 117006876, 117646452, 118446768, 119792754, 120914409, 121340464, 121750398, 122578632, 123487056, 124649217, 124890318, 127301328, 127794744, 130837476, 131906628, 134974224, 135980964, 136508022, 138187896, 139143312, 139758213, 141017296, 142456248, 142731792, 143008404, 146413366, 148518216, 152643722, 155461383, 156009168, 156861936, 158644458, 159723672, 161219212, 162333864, 166198956, 166520424, 166843138, 168219612, 174449968, 175875504, 177670152, 179689131, 181307952, 182010696, 183867948, 185230584, 186344284, 187335477, 190677872, 191692116, 193898782, 196256214, 197859942, 202461336, 204762033, 207281844, 211525944, 213684372, 214097688, 214512606, 219620049, 221598608, 222777324, 224292816, 226125648, 228965583, 234013752, 235292904, 237966687, 239585508, 241828818, 243500796, 245157264, 249298434, 249780636, 250264707, 255589488, 261674952, 263813256, 271961928, 273016044, 276375792, 279516426, 284912496, 286016808, 290848173, 292826732, 294384321, 297036432, 305287444, 310922766, 317288916, 319447344, 321768909, 322438424, 324667728, 326102497, 332397912, 333040848, 333686276, 336439224, 355340304, 359378262, 362743227, 364021392, 367735896, 370461168, 372688568, 373947651, 374670954, 383384232, 387797564, 392512428, 395719884, 404922672, 409524066, 414563688, 419274639, 423051888, 427368744, 428195376, 429025212, 439240098, 445554648, 457931166, 468027504, 470585808, 475933374, 479171016, 483657636, 487001592, 498596868, 499561272, 500529414, 512446781, 523349904, 527626512, 543923856, 546032088, 559032852, 572033616, 581696346, 585653464, 588768642, 610574888, 621845532, 634577832, 643537818, 644876848, 652204994, 658860147, 664795824, 667372552, 672878448, 686896749, 718756524, 725486454, 735471792, 745377136, 747895302, 749341908, 750794121, 766768464, 775595128, 785024856, 791439768, 819048132, 829127376, 838549278, 854737488, 858050424, 872544519, 878480196, 891109296, 915862332, 951866748, 958342032, 967315272, 974003184, 978307491, 997193736, 999122544, 1001058828, 1024893562, 1088229681, 1092064176, 1118065704, 1163392692, 1171306928, 1177537284, 1221149776, 1243691064, 1257823917, 1269155664, 1287075636, 1304409988, 1317720294, 1334745104, 1373793498, 1437513048, 1450972908, 1495790604, 1498683816, 1501588242, 1537340343, 1551190256, 1570049712, 1582879536, 1638096264, 1677098556, 1716100848, 1745089038, 1756960392, 1831724664, 1903733496, 1934630544, 1956614982, 1976580441, 1994387472, 2002117656, 2049787124, 2060690247, 2176459362, 2236131408, 2252382363, 2326785384, 2355074568, 2487382128, 2515647834, 2574151272, 2608819976, 2617633557, 2635440588, 2747586996, 2875026096, 2901945816, 2934922473, 2991581208, 2997367632, 3003176484, 3074680686, 3276192528, 3354197112, 3490178076, 3513920784, 3587127467, 3663449328, 3807466992, 3913229964, 3953160882, 4004235312, 4099574248, 4121380494, 4352918724, 4504764726, 4612021029, 4653570768, 4710149136, 5031295668, 5148302544, 5217639952, 5235267114, 5270881176, 5495173992, 5803891632, 5869844946, 5983162416, 6006352968, 6149361372, 6708394224, 6980356152, 7174254934, 7826459928, 7906321764, 8199148496, 8242760988, 8705837448, 8804767419, 9009529452, 9224042058, 10062591336, 10470534228, 10541762352, 10761382401, 10990347984, 11739689892, 12012705936, 12298722744, 13836063087, 13960712304, 14348509868, 15652919856, 15812643528, 16485521976, 17411674896, 17609534838, 18019058904, 18448084116, 20125182672, 20941068456, 21522764802, 23479379784, 24597445488, 27672126174, 28697019736, 31625287056, 32284147203, 32971043952, 35219069676, 36038117808, 36896168232, 41882136912, 43045529604, 46958759568, 55344252348, 57394039472, 64568294406, 70438139352, 73792336464, 86091059208, 96852441609, 110688504696, 129136588812, 140876278704, 172182118416, 193704883218, 221377009392, 258273177624, 387409766436, 516546355248, 774819532872, 1549639065744]

約数ペア:

[(1, 1549639065744), (2, 774819532872), (3, 516546355248), (4, 387409766436), (6, 258273177624), (7, 221377009392), (8, 193704883218), (9, 172182118416), (11, 140876278704), (12, 129136588812), (14, 110688504696), (16, 96852441609), (18, 86091059208), (21, 73792336464), (22, 70438139352), (24, 64568294406), (27, 57394039472), (28, 55344252348), (33, 46958759568), (36, 43045529604), (37, 41882136912), (42, 36896168232), (43, 36038117808), (44, 35219069676), (47, 32971043952), (48, 32284147203), (49, 31625287056), (54, 28697019736), (56, 27672126174), (63, 24597445488), (66, 23479379784), (72, 21522764802), (74, 20941068456), (77, 20125182672), (84, 18448084116), (86, 18019058904), (88, 17609534838), (89, 17411674896), (94, 16485521976), (98, 15812643528), (99, 15652919856), (108, 14348509868), (111, 13960712304), (112, 13836063087), (126, 12298722744), (129, 12012705936), (132, 11739689892), (141, 10990347984), (144, 10761382401), (147, 10541762352), (148, 10470534228), (154, 10062591336), (168, 9224042058), (172, 9009529452), (176, 8804767419), (178, 8705837448), (188, 8242760988), (189, 8199148496), (196, 7906321764), (198, 7826459928), (216, 7174254934), (222, 6980356152), (231, 6708394224), (252, 6149361372), (258, 6006352968), (259, 5983162416), (264, 5869844946), (267, 5803891632), (282, 5495173992), (294, 5270881176), (296, 5235267114), (297, 5217639952), (301, 5148302544), (308, 5031295668), (329, 4710149136), (333, 4653570768), (336, 4612021029), (344, 4504764726), (356, 4352918724), (376, 4121380494), (378, 4099574248), (387, 4004235312), (392, 3953160882), (396, 3913229964), (407, 3807466992), (423, 3663449328), (432, 3587127467), (441, 3513920784), (444, 3490178076), (462, 3354197112), (473, 3276192528), (504, 3074680686), (516, 3003176484), (517, 2997367632), (518, 2991581208), (528, 2934922473), (534, 2901945816), (539, 2875026096), (564, 2747586996), (588, 2635440588), (592, 2617633557), (594, 2608819976), (602, 2574151272), (616, 2515647834), (623, 2487382128), (658, 2355074568), (666, 2326785384), (688, 2252382363), (693, 2236131408), (712, 2176459362), (752, 2060690247), (756, 2049787124), (774, 2002117656), (777, 1994387472), (784, 1976580441), (792, 1956614982), (801, 1934630544), (814, 1903733496), (846, 1831724664), (882, 1756960392), (888, 1745089038), (903, 1716100848), (924, 1677098556), (946, 1638096264), (979, 1582879536), (987, 1570049712), (999, 1551190256), (1008, 1537340343), (1032, 1501588242), (1034, 1498683816), (1036, 1495790604), (1068, 1450972908), (1078, 1437513048), (1128, 1373793498), (1161, 1334745104), (1176, 1317720294), (1188, 1304409988), (1204, 1287075636), (1221, 1269155664), (1232, 1257823917), (1246, 1243691064), (1269, 1221149776), (1316, 1177537284), (1323, 1171306928), (1332, 1163392692), (1386, 1118065704), (1419, 1092064176), (1424, 1088229681), (1512, 1024893562), (1548, 1001058828), (1551, 999122544), (1554, 997193736), (1584, 978307491), (1591, 974003184), (1602, 967315272), (1617, 958342032), (1628, 951866748), (1692, 915862332), (1739, 891109296), (1764, 878480196), (1776, 872544519), (1806, 858050424), (1813, 854737488), (1848, 838549278), (1869, 829127376), (1892, 819048132), (1958, 791439768), (1974, 785024856), (1998, 775595128), (2021, 766768464), (2064, 750794121), (2068, 749341908), (2072, 747895302), (2079, 745377136), (2107, 735471792), (2136, 725486454), (2156, 718756524), (2256, 686896749), (2303, 672878448), (2322, 667372552), (2331, 664795824), (2352, 658860147), (2376, 652204994), (2403, 644876848), (2408, 643537818), (2442, 634577832), (2492, 621845532), (2538, 610574888), (2632, 588768642), (2646, 585653464), (2664, 581696346), (2709, 572033616), (2772, 559032852), (2838, 546032088), (2849, 543923856), (2937, 527626512), (2961, 523349904), (3024, 512446781), (3096, 500529414), (3102, 499561272), (3108, 498596868), (3182, 487001592), (3204, 483657636), (3234, 479171016), (3256, 475933374), (3293, 470585808), (3311, 468027504), (3384, 457931166), (3478, 445554648), (3528, 439240098), (3612, 429025212), (3619, 428195376), (3626, 427368744), (3663, 423051888), (3696, 419274639), (3738, 414563688), (3784, 409524066), (3827, 404922672), (3916, 395719884), (3948, 392512428), (3996, 387797564), (4042, 383384232), (4136, 374670954), (4144, 373947651), (4158, 372688568), (4183, 370461168), (4214, 367735896), (4257, 364021392), (4272, 362743227), (4312, 359378262), (4361, 355340304), (4606, 336439224), (4644, 333686276), (4653, 333040848), (4662, 332397912), (4752, 326102497), (4773, 324667728), (4806, 322438424), (4816, 321768909), (4851, 319447344), (4884, 317288916), (4984, 310922766), (5076, 305287444), (5217, 297036432), (5264, 294384321), (5292, 292826732), (5328, 290848173), (5418, 286016808), (5439, 284912496), (5544, 279516426), (5607, 276375792), (5676, 273016044), (5698, 271961928), (5874, 263813256), (5922, 261674952), (6063, 255589488), (6192, 250264707), (6204, 249780636), (6216, 249298434), (6321, 245157264), (6364, 243500796), (6408, 241828818), (6468, 239585508), (6512, 237966687), (6586, 235292904), (6622, 234013752), (6768, 228965583), (6853, 226125648), (6909, 224292816), (6956, 222777324), (6993, 221598608), (7056, 219620049), (7224, 214512606), (7238, 214097688), (7252, 213684372), (7326, 211525944), (7476, 207281844), (7568, 204762033), (7654, 202461336), (7832, 197859942), (7896, 196256214), (7992, 193898782), (8084, 191692116), (8127, 190677872), (8272, 187335477), (8316, 186344284), (8366, 185230584), (8428, 183867948), (8514, 182010696), (8547, 181307952), (8624, 179689131), (8722, 177670152), (8811, 175875504), (8883, 174449968), (9212, 168219612), (9288, 166843138), (9306, 166520424), (9324, 166198956), (9546, 162333864), (9612, 161219212), (9702, 159723672), (9768, 158644458), (9879, 156861936), (9933, 156009168), (9968, 155461383), (10152, 152643722), (10434, 148518216), (10584, 146413366), (10836, 143008404), (10857, 142731792), (10878, 142456248), (10989, 141017296), (11088, 139758213), (11137, 139143312), (11214, 138187896), (11352, 136508022), (11396, 135980964), (11481, 134974224), (11748, 131906628), (11844, 130837476), (12126, 127794744), (12173, 127301328), (12408, 124890318), (12432, 124649217), (12549, 123487056), (12642, 122578632), (12728, 121750398), (12771, 121340464), (12816, 120914409), (12936, 119792754), (13083, 118446768), (13172, 117646452), (13244, 117006876), (13706, 113062824), (13818, 112146408), (13912, 111388662), (13959, 111013616), (13986, 110799304), (14147, 109538352), (14319, 108222576), (14448, 107256303), (14476, 107048844), (14504, 106842186), (14553, 106482448), (14652, 105762972), (14952, 103640922), (15308, 101230668), (15651, 99012144), (15664, 98929971), (15792, 98128107), (15984, 96949391), (16168, 95846058), (16254, 95338936), (16317, 94970832), (16632, 93172142), (16732, 92615292), (16821, 92125264), (16856, 91933974), (17028, 91005348), (17094, 90653976), (17444, 88835076), (17501, 88545744), (17622, 87937752), (17766, 87224984), (18189, 85196496), (18424, 84109806), (18576, 83421569), (18612, 83260212), (18648, 83099478), (18963, 81719088), (19092, 81166932), (19129, 81009936), (19224, 80609606), (19404, 79861836), (19536, 79322229), (19758, 78430968), (19866, 78004584), (19943, 77703408), (20304, 76321861), (20559, 75375216), (20727, 74764272), (20868, 74259108), (21168, 73206683), (21672, 71504202), (21714, 71365896), (21756, 71228124), (21978, 70508648), (22231, 69706224), (22274, 69571656), (22428, 69093948), (22704, 68254011), (22792, 67990482), (22962, 67487112), (23051, 67226544), (23177, 66861072), (23496, 65953314), (23688, 65418738), (24252, 63897372), (24346, 63650664), (24816, 62445159), (25098, 61743528), (25284, 61289316), (25333, 61170768), (25456, 60875199), (25542, 60670232), (25641, 60435984), (25872, 59896377), (26166, 59223384), (26344, 58823226), (26433, 58625168), (26488, 58503438), (26789, 57846096), (27412, 56531412), (27636, 56073204), (27824, 55694331), (27918, 55506808), (27972, 55399652), (28294, 54769176), (28638, 54111288), (28952, 53524422), (29008, 53421093), (29106, 53241224), (29281, 52923024), (29304, 52881486), (29637, 52287312), (29799, 52003056), (29904, 51820461), (30616, 50615334), (31302, 49506072), (32336, 47923029), (32508, 47669468), (32571, 47577264), (32634, 47485416), (33264, 46586071), (33411, 46381104), (33464, 46307646), (33642, 46062632), (33712, 45966987), (34056, 45502674), (34188, 45326988), (34443, 44991408), (34888, 44417538), (35002, 44272872), (35244, 43968876), (35532, 43612492), (36223, 42780528), (36378, 42598248), (36519, 42433776), (36848, 42054903), (37224, 41630106), (37296, 41549739), (37647, 41162352), (37926, 40859544), (38184, 40583466), (38258, 40504968), (38448, 40304803), (38808, 39930918), (39249, 39482256), (39516, 39215484), (39732, 39002292), (39886, 38851704), (41118, 37687608), (41454, 37382136), (41736, 37129554), (42097, 36811152), (42441, 36512784), (42957, 36074192), (43344, 35752101), (43428, 35682948), (43512, 35614062), (43956, 35254324), (44462, 34853112), (44548, 34785828), (44856, 34546974), (45584, 33995241), (45924, 33743556), (46013, 33678288), (46102, 33613272), (46354, 33430536), (46953, 33004048), (46992, 32976657), (47376, 32709369), (47971, 32303664), (48504, 31948686), (48692, 31825332), (48951, 31656944), (50196, 30871764), (50568, 30644658), (50666, 30585384), (51084, 30335116), (51282, 30217992), (52332, 29611692), (52503, 29515248), (52688, 29411613), (52866, 29312584), (52976, 29251719), (53578, 28923048), (54567, 28398832), (54824, 28265706), (55272, 28036602), (55836, 27753404), (55944, 27699826), (56588, 27384588), (56889, 27239696), (57276, 27055644), (57387, 27003312), (57904, 26762211), (58212, 26620612), (58562, 26461512), (58608, 26440743), (59274, 26143656), (59598, 26001528), (59829, 25901136), (61232, 25307667), (61677, 25125072), (62181, 24921424), (62604, 24753036), (65016, 23834734), (65142, 23788632), (65268, 23742708), (66693, 23235408), (66822, 23190552), (66928, 23153823), (67284, 23031316), (68112, 22751337), (68376, 22663494), (68886, 22495704), (69153, 22408848), (69531, 22287024), (69776, 22208769), (70004, 22136436), (70488, 21984438), (71064, 21806246), (72446, 21390264), (72756, 21299124), (73038, 21216888), (74448, 20815053), (74777, 20723472), (75294, 20581176), (75852, 20429772), (75999, 20390256), (76368, 20291733), (76516, 20252484), (76923, 20145328), (77616, 19965459), (77959, 19877616), (78498, 19741128), (79032, 19607742), (79464, 19501146), (79772, 19425852), (80367, 19282032), (82236, 18843804), (82908, 18691068), (83472, 18564777), (84194, 18405576), (84882, 18256392), (85211, 18185904), (85914, 18037096), (86856, 17841474), (87024, 17807031), (87843, 17641008), (87912, 17627162), (88911, 17429104), (88924, 17426556), (89096, 17392914), (89397, 17334352), (89712, 17273487), (91848, 16871778), (92026, 16839144), (92204, 16806636), (92708, 16715268), (93906, 16502024), (95942, 16151832), (97008, 15974343), (97384, 15912666), (97713, 15859088), (97902, 15828472), (99029, 15648336), (100233, 15460368), (100392, 15435882), (101136, 15322329), (101332, 15292692), (102168, 15167558), (102564, 15108996), (103329, 14997136), (104664, 14805846), (105006, 14757624), (105732, 14656292), (107156, 14461524), (108669, 14260176), (109134, 14199416), (109557, 14144592), (109648, 14132853), (110544, 14018301), (111672, 13876702), (111888, 13849913), (112941, 13720784), (113176, 13692294), (113778, 13619848), (114552, 13527822), (114774, 13501656), (116424, 13310306), (117124, 13230756), (117747, 13160752), (118548, 13071828), (119196, 13000764), (119658, 12950568), (122507, 12649392), (123354, 12562536), (124362, 12460712), (125208, 12376518), (126291, 12270384), (127323, 12170928), (130032, 11917367), (130284, 11894316), (130536, 11871354), (133386, 11617704), (133644, 11595276), (133903, 11572848), (134568, 11515658), (136752, 11331747), (137772, 11247852), (138039, 11226096), (138306, 11204424), (139062, 11143512), (140008, 11068218), (140976, 10992219), (141599, 10943856), (142128, 10903123), (143913, 10767888), (144892, 10695132), (145512, 10649562), (146076, 10608444), (149554, 10361736), (150588, 10290588), (151704, 10214886), (151998, 10195128), (153032, 10126242), (153846, 10072664), (154771, 10012464), (155617, 9958032), (155918, 9938808), (156996, 9870564), (157509, 9838416), (158064, 9803871), (158928, 9750573), (159544, 9712926), (160734, 9641016), (161357, 9603792), (164472, 9421902), (165816, 9345534), (168388, 9202788), (169764, 9128196), (170422, 9092952), (171828, 9018548), (172161, 9001104), (173712, 8920737), (175686, 8820504), (175824, 8813581), (177822, 8714552), (177848, 8713278), (178192, 8696457), (178794, 8667176), (179487, 8633712), (179869, 8615376), (183696, 8435889), (184052, 8419572), (184408, 8403318), (185031, 8375024), (185416, 8357634), (187523, 8263728), (187812, 8251012), (191884, 8075916), (194768, 7956333), (195426, 7929544), (195804, 7914236), (198058, 7824168), (200079, 7745136), (200466, 7730184), (200784, 7717941), (202664, 7646346), (204336, 7583779), (204967, 7560432), (205128, 7554498), (206658, 7498568), (207459, 7469616), (208593, 7429008), (209328, 7402923), (210012, 7378812), (211464, 7328146), (214312, 7230762), (217338, 7130088), (218268, 7099708), (219114, 7072296), (223344, 6938351), (224331, 6907824), (225882, 6860392), (226352, 6846147), (227556, 6809924), (227997, 6796752), (229104, 6763911), (229548, 6750828), (232848, 6655153), (233877, 6625872), (234248, 6615378), (235494, 6580376), (237096, 6535914), (238392, 6500382), (239316, 6475284), (241101, 6427344), (245014, 6324696), (246708, 6281268), (248724, 6230356), (250416, 6188259), (252582, 6135192), (253561, 6111504), (254646, 6085464), (255633, 6061968), (260568, 5947158), (261072, 5935677), (263529, 5880336), (266772, 5808852), (267288, 5797638), (267806, 5786424), (269136, 5757829), (275544, 5623926), (276078, 5613048), (276612, 5602212), (278124, 5571756), (280016, 5534109), (283198, 5471928), (287826, 5383944), (289784, 5347566), (291024, 5324781), (292152, 5304222), (294679, 5258736), (297087, 5216112), (299108, 5180868), (300699, 5153456), (301176, 5145294), (303408, 5107443), (303996, 5097564), (306064, 5063121), (307692, 5036332), (309542, 5006232), (311234, 4979016), (311836, 4969404), (313992, 4935282), (315018, 4919208), (319088, 4856463), (321468, 4820508), (322091, 4811184), (322714, 4801896), (326007, 4753392), (328671, 4714864), (328944, 4710951), (331632, 4672767), (336776, 4601394), (339528, 4564098), (340844, 4546476), (343656, 4509274), (344322, 4500552), (351372, 4410252), (355644, 4357276), (355696, 4356639), (357588, 4333588), (358974, 4316856), (359738, 4307688), (367521, 4216464), (368104, 4209786), (368816, 4201659), (370062, 4187512), (370832, 4178817), (375046, 4131864), (375624, 4125506), (378873, 4090128), (381969, 4056976), (383768, 4037958), (390852, 3964772), (391608, 3957118), (396116, 3912084), (400158, 3872568), (400932, 3865092), (401709, 3857616), (405328, 3823173), (409934, 3780216), (410256, 3777249), (413316, 3749284), (414117, 3742032), (414918, 3734808), (417186, 3714504), (420024, 3689406), (422928, 3664073), (424797, 3647952), (428624, 3615381), (431739, 3589296), (434676, 3565044), (436536, 3549854), (438228, 3536148), (448662, 3453912), (451764, 3430196), (455112, 3404962), (455994, 3398376), (459096, 3375414), (464313, 3337488), (466851, 3319344), (467754, 3312936), (468496, 3307689), (470988, 3290188), (472527, 3279472), (474192, 3267957), (476784, 3250191), (478632, 3237642), (482202, 3213672), (484071, 3201264), (490028, 3162348), (493416, 3140634), (497448, 3115178), (505164, 3067596), (507122, 3055752), (509292, 3042732), (511266, 3030984), (516483, 3000368), (521136, 2973579), (523439, 2960496), (527058, 2940168), (533544, 2904426), (534576, 2898819), (535612, 2893212), (538461, 2877904), (539607, 2871792), (551088, 2811963), (552156, 2806524), (553224, 2801106), (556248, 2785878), (562569, 2754576), (566396, 2735964), (575652, 2691972), (579568, 2673783), (584304, 2652111), (589358, 2629368), (594174, 2608056), (598216, 2590434), (600237, 2581712), (601398, 2576728), (602352, 2572647), (607992, 2548782), (614901, 2520144), (615384, 2518166), (619084, 2503116), (622377, 2489872), (622468, 2489508), (623672, 2484702), (625779, 2476336), (627984, 2467641), (630036, 2459604), (642936, 2410254), (644182, 2405592), (645428, 2400948), (652014, 2376696), (657342, 2357432), (672993, 2302608), (673552, 2300697), (679056, 2282049), (681688, 2273238), (683991, 2265584), (687312, 2254637), (688644, 2250276), (701631, 2208624), (702744, 2205126), (711288, 2178638), (715176, 2166794), (717948, 2158428), (719476, 2153844), (723303, 2142448), (735042, 2108232), (736208, 2104893), (740124, 2093756), (750092, 2065932), (751248, 2062753), (757746, 2045064), (760683, 2037168), (763938, 2028488), (766899, 2020656), (767536, 2018979), (781704, 1982386), (783216, 1978559), (790587, 1960112), (792232, 1956042), (800316, 1936284), (801864, 1932546), (803418, 1928808), (819868, 1890108), (822547, 1883952), (826632, 1874642), (828234, 1871016), (829836, 1867404), (834372, 1857252), (840048, 1844703), (849594, 1823976), (857549, 1807056), (863478, 1794648), (869352, 1782522), (873072, 1774927), (876456, 1768074), (884037, 1752912), (891261, 1738704), (897324, 1726956), (903528, 1715098), (910224, 1702481), (911988, 1699188), (918192, 1687707), (928626, 1668744), (933702, 1659672), (935508, 1656468), (937321, 1653264), (941976, 1645094), (945054, 1639736), (957264, 1618821), (964404, 1606836), (966273, 1603728), (968142, 1600632), (978021, 1584464), (980056, 1581174), (986832, 1570317), (991193, 1563408), (994896, 1557589), (1010328, 1533798), (1014244, 1527876), (1018584, 1521366), (1022532, 1515492), (1032966, 1500184), (1046878, 1480248), (1054116, 1470084), (1067088, 1452213), (1071224, 1446606), (1076922, 1438952), (1079214, 1435896), (1083397, 1430352), (1089319, 1422576), (1102563, 1405488), (1104312, 1403262), (1106448, 1400553), (1112496, 1392939), (1125138, 1377288), (1132792, 1367982), (1136619, 1363376), (1151304, 1345986), (1178716, 1314684), (1188348, 1304028), (1196432, 1295217), (1200474, 1290856), (1202796, 1288364), (1205127, 1285872), (1215984, 1274391), (1229802, 1260072), (1230768, 1259083), (1238168, 1251558), (1242351, 1247344), (1244754, 1244936)]