5217893127216

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{71}}^1$

素因数の和:209

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 66, 71, 72, 76, 77, 84, 88, 93, 99, 108, 112, 114, 121, 124, 126, 132, 133, 142, 144, 152, 154, 168, 171, 176, 186, 189, 198, 209, 213, 216, 217, 228, 231, 242, 248, 252, 264, 266, 279, 284, 297, 304, 308, 336, 341, 342, 363, 372, 378, 396, 399, 418, 426, 432, 434, 456, 462, 484, 496, 497, 504, 513, 528, 532, 558, 568, 589, 594, 616, 627, 639, 651, 682, 684, 693, 726, 744, 756, 781, 792, 798, 836, 837, 847, 852, 868, 912, 924, 961, 968, 994, 1008, 1023, 1026, 1064, 1089, 1116, 1136, 1178, 1188, 1197, 1232, 1254, 1278, 1302, 1331, 1349, 1364, 1368, 1386, 1452, 1463, 1488, 1491, 1512, 1562, 1584, 1596, 1672, 1674, 1694, 1704, 1736, 1767, 1848, 1881, 1917, 1922, 1936, 1953, 1988, 2046, 2052, 2079, 2128, 2178, 2201, 2232, 2299, 2343, 2356, 2376, 2387, 2394, 2508, 2541, 2556, 2604, 2662, 2698, 2728, 2736, 2772, 2883, 2904, 2926, 2982, 3024, 3069, 3124, 3192, 3267, 3344, 3348, 3388, 3408, 3472, 3534, 3591, 3696, 3751, 3762, 3834, 3844, 3906, 3976, 3993, 4047, 4092, 4104, 4123, 4158, 4356, 4389, 4402, 4464, 4473, 4598, 4686, 4712, 4752, 4774, 4788, 5016, 5082, 5112, 5208, 5301, 5324, 5396, 5456, 5467, 5544, 5643, 5766, 5808, 5852, 5859, 5964, 6138, 6248, 6384, 6479, 6534, 6603, 6696, 6727, 6776, 6897, 7029, 7068, 7161, 7182, 7502, 7524, 7623, 7668, 7688, 7812, 7952, 7986, 8094, 8184, 8208, 8246, 8316, 8591, 8649, 8712, 8778, 8804, 8946, 9196, 9207, 9317, 9372, 9424, 9443, 9548, 9576, 10032, 10164, 10224, 10416, 10571, 10602, 10648, 10792, 10934, 11088, 11253, 11286, 11532, 11704, 11718, 11928, 11979, 12141, 12276, 12369, 12496, 12958, 13068, 13167, 13206, 13392, 13419, 13454, 13552, 13794, 14058, 14136, 14322, 14364, 14839, 15004, 15048, 15246, 15336, 15376, 15407, 15624, 15903, 15972, 16093, 16188, 16368, 16401, 16492, 16632, 17182, 17298, 17424, 17556, 17608, 17892, 18259, 18392, 18414, 18634, 18744, 18886, 19096, 19152, 19437, 19809, 20181, 20328, 20691, 21087, 21142, 21204, 21296, 21483, 21584, 21868, 22506, 22572, 22869, 23064, 23408, 23436, 23856, 23958, 24211, 24282, 24552, 24738, 25289, 25773, 25916, 25947, 26136, 26257, 26334, 26412, 26838, 26908, 27588, 27951, 28116, 28272, 28329, 28644, 28728, 29678, 30008, 30096, 30492, 30672, 30814, 31248, 31713, 31806, 31944, 32186, 32376, 32802, 32984, 33264, 33759, 34364, 34596, 35112, 35216, 35784, 35937, 36423, 36518, 36784, 36828, 37107, 37268, 37488, 37772, 38192, 38874, 39501, 39618, 40362, 40656, 41261, 41382, 41819, 42174, 42284, 42408, 42966, 43736, 44517, 45012, 45144, 45353, 45738, 46128, 46221, 46872, 47916, 48279, 48422, 48564, 49104, 49203, 49476, 50578, 51546, 51832, 51894, 52272, 52514, 52668, 52824, 53676, 53816, 54777, 55176, 55902, 56232, 56658, 57288, 57456, 58311, 59356, 59427, 60016, 60137, 60543, 60984, 61628, 62073, 63426, 63612, 63888, 64372, 64449, 64752, 65604, 65968, 67518, 68231, 68728, 69192, 70224, 71269, 71568, 71874, 72633, 72846, 73036, 73656, 73997, 74214, 74536, 75544, 75867, 77319, 77748, 78771, 79002, 79236, 80724, 82522, 82764, 83638, 83853, 84348, 84568, 84816, 84987, 85932, 87472, 89034, 90024, 90288, 90706, 91476, 92442, 93744, 94501, 95139, 95832, 96558, 96844, 97128, 98406, 98952, 101156, 101277, 103092, 103664, 103788, 103873, 105028, 105336, 105648, 107352, 107632, 109554, 110352, 111321, 111804, 112464, 113316, 114576, 116281, 116622, 118712, 118854, 120274, 121086, 121968, 123256, 123783, 124146, 125457, 126852, 127224, 127813, 128744, 128898, 131208, 133551, 135036, 136059, 136462, 137456, 138384, 138663, 142538, 143748, 144837, 145266, 145692, 146072, 147312, 147609, 147994, 148428, 149072, 151088, 151734, 154638, 155496, 157542, 158004, 158472, 161448, 163229, 164331, 165044, 165528, 167276, 167706, 168696, 169136, 169477, 169974, 171864, 174933, 177023, 178068, 180048, 180411, 181412, 181629, 182952, 184884, 189002, 190278, 191664, 193116, 193688, 194256, 196812, 197904, 200849, 202312, 202554, 204693, 206184, 207576, 207746, 210056, 210672, 213807, 214704, 217899, 219108, 221991, 222642, 223608, 226632, 227601, 231957, 232562, 233244, 236313, 237424, 237708, 240548, 242172, 246512, 247566, 248292, 250914, 251559, 253704, 254448, 254961, 255626, 257488, 257796, 262416, 266321, 267102, 270072, 272118, 272924, 277326, 283503, 285076, 285417, 287496, 288827, 289674, 290532, 291384, 292144, 292733, 295218, 295988, 296856, 303468, 309276, 310992, 311619, 315084, 316008, 316944, 322896, 326458, 328662, 330088, 331056, 334552, 335412, 337392, 338954, 339948, 343728, 348843, 349866, 354046, 356136, 360822, 362824, 363258, 365904, 369768, 371349, 376371, 378004, 380556, 383439, 386232, 387376, 393624, 400653, 401698, 404624, 405108, 408177, 409386, 412368, 415152, 415492, 415989, 420112, 427614, 434511, 435798, 438216, 443982, 445284, 447216, 453264, 455202, 460009, 463914, 465124, 466488, 472626, 475416, 477617, 481096, 484344, 489687, 492993, 495132, 496584, 498883, 501828, 503118, 507408, 508431, 509922, 511252, 515592, 531069, 532642, 534204, 540144, 541233, 544236, 545848, 554652, 567006, 570152, 570834, 574992, 577654, 579348, 581064, 582768, 585466, 590436, 591976, 593712, 602547, 606936, 614079, 618552, 623238, 630168, 632016, 641421, 652916, 653697, 657324, 660176, 661507, 665973, 669104, 670824, 677908, 679896, 682803, 697686, 699732, 708092, 708939, 712272, 721644, 725648, 726516, 739536, 742698, 750541, 752742, 756008, 761112, 766878, 772464, 783959, 787248, 798963, 801306, 803396, 810216, 813967, 816354, 818772, 830984, 831978, 850509, 855228, 866481, 869022, 871596, 876432, 878199, 887964, 890568, 910404, 920018, 927828, 930248, 932976, 934857, 945252, 950832, 955234, 962192, 968688, 979374, 985986, 990264, 993168, 997766, 1003656, 1006236, 1016862, 1019844, 1022504, 1031184, 1046529, 1062138, 1065284, 1068408, 1082466, 1088472, 1091696, 1109304, 1114047, 1129113, 1134012, 1140304, 1141668, 1142603, 1150317, 1155308, 1158696, 1162128, 1170932, 1180872, 1183952, 1205094, 1213872, 1224531, 1228158, 1237104, 1246476, 1260336, 1279091, 1282842, 1296389, 1305832, 1307394, 1314648, 1323014, 1331946, 1341648, 1355816, 1359792, 1365606, 1380027, 1395372, 1399464, 1405943, 1416184, 1417878, 1432851, 1443288, 1453032, 1469061, 1485396, 1496649, 1501082, 1505484, 1512016, 1522224, 1525293, 1533756, 1567918, 1593207, 1597926, 1602612, 1606792, 1620432, 1623699, 1627934, 1632708, 1637544, 1661968, 1663956, 1701018, 1710456, 1732962, 1738044, 1743192, 1756398, 1775928, 1781136, 1795519, 1807641, 1820808, 1840036, 1842237, 1855656, 1860496, 1864247, 1869714, 1890504, 1910468, 1924263, 1958748, 1971972, 1980528, 1984521, 1995532, 1997919, 2007312, 2012472, 2033724, 2039688, 2045008, 2093058, 2124276, 2130568, 2136816, 2164932, 2176944, 2209339, 2218608, 2228094, 2251623, 2258226, 2268024, 2283336, 2285206, 2300634, 2310616, 2317392, 2341864, 2351877, 2361744, 2396889, 2410188, 2441901, 2449062, 2456316, 2492952, 2551527, 2558182, 2565684, 2592778, 2599443, 2611664, 2614788, 2629296, 2634597, 2646028, 2663892, 2711632, 2731212, 2760054, 2790744, 2798928, 2804571, 2811886, 2832368, 2835756, 2865702, 2886576, 2906064, 2929531, 2938122, 2970792, 2993298, 3002164, 3010968, 3050586, 3067512, 3135836, 3139587, 3186414, 3195852, 3205224, 3213584, 3220063, 3247398, 3255868, 3265416, 3275088, 3327912, 3402036, 3420912, 3427809, 3450951, 3465924, 3476088, 3486384, 3512796, 3551856, 3591038, 3615282, 3641616, 3680072, 3684474, 3711312, 3728494, 3739428, 3781008, 3820936, 3837273, 3848526, 3889167, 3917496, 3943944, 3969042, 3991064, 3995838, 4024944, 4067448, 4079376, 4140081, 4186116, 4217829, 4248552, 4261136, 4298553, 4329864, 4407183, 4418678, 4456188, 4489947, 4503246, 4516452, 4536048, 4566672, 4570412, 4575879, 4601268, 4621232, 4683728, 4703754, 4779621, 4793778, 4820376, 4883802, 4898124, 4912632, 4985904, 5060099, 5103054, 5116364, 5131368, 5185556, 5198886, 5229576, 5253787, 5269194, 5292056, 5327784, 5386557, 5422923, 5462424, 5487713, 5520108, 5581488, 5592741, 5609142, 5623772, 5671512, 5731404, 5859062, 5876244, 5941584, 5953563, 5986596, 6004328, 6021936, 6101172, 6135024, 6271672, 6279174, 6372828, 6391704, 6410448, 6440126, 6494796, 6511736, 6530832, 6628017, 6655824, 6754869, 6804072, 6855618, 6901902, 6931848, 6952176, 7025592, 7055631, 7182076, 7190667, 7230564, 7325703, 7360144, 7368948, 7456988, 7478856, 7641872, 7674546, 7697052, 7778334, 7798329, 7834992, 7887888, 7903791, 7938084, 7982128, 7991676, 8134896, 8255951, 8280162, 8372232, 8435658, 8497104, 8597106, 8659728, 8788593, 8814366, 8837356, 8912376, 8953637, 8979894, 9006492, 9032904, 9074723, 9140824, 9151758, 9202536, 9407508, 9559242, 9587556, 9640752, 9660189, 9767604, 9796248, 9825264, 10120198, 10206108, 10232728, 10262736, 10283427, 10371112, 10397772, 10459152, 10507574, 10538388, 10584112, 10655568, 10773114, 10845846, 10924848, 10975426, 11040216, 11185482, 11218284, 11247544, 11343024, 11462808, 11511819, 11667501, 11718124, 11752488, 11907126, 11973192, 12008656, 12202344, 12420243, 12543344, 12558348, 12568633, 12653487, 12745656, 12783408, 12880252, 12895659, 12989592, 13023472, 13256034, 13469841, 13509738, 13608144, 13711236, 13803804, 13863696, 14051184, 14111262, 14260279, 14364152, 14381334, 14461128, 14651406, 14737896, 14913976, 14957712, 15180297, 15349092, 15394104, 15465373, 15556668, 15596658, 15761361, 15807582, 15876168, 15983352, 16159671, 16463139, 16511902, 16560324, 16744464, 16778223, 16871316, 17194212, 17577186, 17628732, 17674712, 17824752, 17860689, 17907274, 17959788, 18012984, 18065808, 18149446, 18281648, 18303516, 18405072, 18815016, 19118484, 19175112, 19320378, 19535208, 19592496, 19884051, 20240396, 20264607, 20412216, 20465456, 20506717, 20566854, 20742224, 20795544, 21015148, 21076776, 21166893, 21546228, 21691692, 21950852, 21977109, 22080432, 22370964, 22436568, 22495088, 22925616, 23023638, 23335002, 23436248, 23504976, 23814252, 23946384, 24302729, 24404688, 24767853, 24840486, 25116696, 25137266, 25306974, 25491312, 25760504, 25791318, 25979184, 26365779, 26512068, 26860911, 26939682, 27019476, 27224169, 27422472, 27607608, 28222524, 28520558, 28728304, 28762668, 28922256, 28980567, 29302812, 29475792, 29827952, 30360594, 30698184, 30788208, 30850281, 30930746, 31113336, 31193316, 31522722, 31615164, 31752336, 31966704, 32319342, 32926278, 33023804, 33120648, 33556446, 33742632, 34388424, 34535457, 35002503, 35154372, 35257464, 35349424, 35420693, 35721378, 35814548, 35919576, 36025968, 36298892, 36607032, 37630032, 37705899, 37960461, 38236968, 38350224, 38640756, 39070416, 39768102, 40480792, 40529214, 40824432, 41013434, 41133708, 41591088, 42030296, 42153552, 42333786, 42780837, 43092456, 43383384, 43901704, 43954218, 44741928, 44873136, 45540891, 46047276, 46396119, 46670004, 46872496, 47284083, 47628504, 48479013, 48605458, 49389417, 49535706, 49680972, 50233392, 50274532, 50334669, 50613948, 51521008, 51582636, 52731558, 53024136, 53721822, 53879364, 54038952, 54448338, 54844944, 55215216, 55661089, 56445048, 57041116, 57525336, 57791657, 57961134, 58605624, 59652153, 60721188, 61396368, 61520151, 61700562, 61861492, 62226672, 62386632, 63045444, 63230328, 64638684, 65852556, 66047608, 66241296, 67112892, 67485264, 68776848, 69070914, 70005006, 70308744, 70514928, 70841386, 71442756, 71629096, 71839152, 72597784, 72908187, 73214064, 74303559, 75411798, 75920922, 76473936, 77281512, 79097337, 79536204, 80582733, 80961584, 81058428, 81672507, 82026868, 82267416, 84060592, 84667572, 85561674, 86184912, 86766768, 86941701, 87803408, 87908436, 89483856, 90815461, 91081782, 92094552, 92792238, 93340008, 94568166, 95257008, 96958026, 97210916, 98778834, 99071412, 99361944, 99821953, 100549064, 100669338, 101227896, 103165272, 105463116, 106048272, 106262079, 107443644, 107758728, 108077904, 108896676, 111322178, 112890096, 113117697, 114082232, 115050672, 115583314, 115922268, 117211248, 119304306, 121442376, 123040302, 123401124, 123722984, 124773264, 126090888, 126460656, 128342511, 129277368, 131705112, 132095216, 134225784, 136622673, 138141828, 139188357, 140010012, 140617488, 141682772, 141852249, 142885512, 143258192, 145195568, 145816374, 148168251, 148607118, 150823596, 151841844, 154563024, 156863069, 158194674, 159072408, 161165466, 162116856, 163345014, 164053736, 164534832, 166983267, 169335144, 170119103, 171123348, 173374971, 173883402, 175816872, 181630922, 182163564, 184189104, 184560453, 185584476, 186680016, 189136332, 193916052, 194421832, 197557668, 198142824, 198723888, 199643906, 201098128, 201338676, 202455792, 206330544, 210926232, 212524158, 214887288, 215517456, 217793352, 218724561, 222644356, 222910677, 226235394, 228164464, 231166628, 231844536, 238608612, 241748199, 242884752, 245017521, 246080604, 246802248, 247445968, 252181776, 256685022, 258554736, 263410224, 268451568, 272446383, 273245346, 276283656, 278376714, 280020024, 283365544, 283704498, 285771024, 291632748, 296336502, 297214236, 299465859, 301647192, 303683688, 313726138, 316389348, 318144816, 318786237, 322330932, 324233712, 326690028, 328107472, 333966534, 338670288, 339353091, 340238206, 342246696, 346749942, 347766804, 351633744, 363261844, 364327128, 369120906, 371168952, 378272664, 385027533, 387832104, 388843664, 389627623, 395115336, 396285648, 399287812, 402677352, 417565071, 421852464, 425048316, 429774576, 435586704, 437449122, 445288712, 445821354, 452470788, 462333256, 463689072, 470589207, 477217224, 483496398, 490035042, 492161208, 493604496, 500949801, 510357309, 513370044, 520124913, 544892766, 546490692, 552567312, 553681359, 556753428, 560040048, 566731088, 567408996, 583265496, 592673004, 594428472, 598931718, 603294384, 607367376, 627452276, 632778696, 635708227, 637572474, 644661864, 653380056, 656173683, 667933068, 678706182, 680476412, 684493392, 693499884, 695533608, 726523688, 728654256, 738241812, 742337904, 756545328, 770055066, 775664208, 779255246, 790230672, 798575624, 805354704, 817339149, 835130142, 850096632, 874898244, 890577424, 891642708, 898397577, 904941576, 924666512, 941178414, 954434448, 956358711, 966992796, 980070084, 984322416, 1001899602, 1020714618, 1026740088, 1040249826, 1089785532, 1092981384, 1098041483, 1107362718, 1113506856, 1134817992, 1166530992, 1168882869, 1185346008, 1188856944, 1197863436, 1254904552, 1265557392, 1271416454, 1275144948, 1289323728, 1306760112, 1312347366, 1335866136, 1357412364, 1360952824, 1386999768, 1391067216, 1411767621, 1453047376, 1476483624, 1502849403, 1531071927, 1540110132, 1558510492, 1560374739, 1597151248, 1634678298, 1670260284, 1700193264, 1725493759, 1749796488, 1783285416, 1796795154, 1809883152, 1882356828, 1907124681, 1912717422, 1933985592, 1960140168, 2003799204, 2041429236, 2053480176, 2080499652, 2179571064, 2185962768, 2196082966, 2214725436, 2227013712, 2269635984, 2337765738, 2370692016, 2395726872, 2452017447, 2509809104, 2542832908, 2550289896, 2624694732, 2671732272, 2695192731, 2714824728, 2721905648, 2773999536, 2823535242, 2952967248, 3005698806, 3062143854, 3080220264, 3117020984, 3120749478, 3269356596, 3294124449, 3340520568, 3450987518, 3499592976, 3506648607, 3566570832, 3593590308, 3764713656, 3814249362, 3825434844, 3867971184, 3920280336, 4007598408, 4082858472, 4160999304, 4235302863, 4359142128, 4392165932, 4429450872, 4593215781, 4675531476, 4791453744, 4904034894, 5085665816, 5100579792, 5176481277, 5249389464, 5390385462, 5429649456, 5647070484, 5721374043, 6011397612, 6124287708, 6160440528, 6234041968, 6241498956, 6538713192, 6588248898, 6681041136, 6901975036, 7013297214, 7187180616, 7529427312, 7628498724, 7650869688, 8015196816, 8165716944, 8321998608, 8470605726, 8784331864, 8858901744, 9186431562, 9351062952, 9808069788, 9882373347, 10171331632, 10352962554, 10498778928, 10519945821, 10780770924, 11294140968, 11442748086, 12022795224, 12078456313, 12248575416, 12482997912, 13077426384, 13176497796, 13803950072, 14026594428, 14374361232, 15256997448, 15301739376, 15529443831, 16941211452, 17164122129, 17568663728, 18372863124, 18702125904, 19616139576, 19764746694, 20705925108, 21039891642, 21561541848, 22588281936, 22885496172, 24045590448, 24156912626, 24497150832, 24965995824, 26352995592, 27607900144, 28053188856, 29647120041, 30513994896, 31058887662, 33882422904, 34328244258, 36235368939, 36745726248, 39232279152, 39529493388, 41411850216, 42079783284, 43123083696, 45770992344, 46588331493, 48313825252, 52705991184, 56106377712, 59294240082, 62117775324, 67764845808, 68656488516, 72470737878, 73491452496, 79058986776, 82823700432, 84159566568, 91541984688, 93176662986, 96627650504, 108706106817, 118588480164, 124235550648, 137312977032, 144941475756, 158117973552, 168319133136, 186353325972, 193255301008, 217412213634, 237176960328, 248471101296, 274625954064, 289882951512, 326118320451, 372706651944, 434824427268, 474353920656, 579765903024, 652236640902, 745413303888, 869648854536, 1304473281804, 1739297709072, 2608946563608, 5217893127216]

約数ペア:

[(1, 5217893127216), (2, 2608946563608), (3, 1739297709072), (4, 1304473281804), (6, 869648854536), (7, 745413303888), (8, 652236640902), (9, 579765903024), (11, 474353920656), (12, 434824427268), (14, 372706651944), (16, 326118320451), (18, 289882951512), (19, 274625954064), (21, 248471101296), (22, 237176960328), (24, 217412213634), (27, 193255301008), (28, 186353325972), (31, 168319133136), (33, 158117973552), (36, 144941475756), (38, 137312977032), (42, 124235550648), (44, 118588480164), (48, 108706106817), (54, 96627650504), (56, 93176662986), (57, 91541984688), (62, 84159566568), (63, 82823700432), (66, 79058986776), (71, 73491452496), (72, 72470737878), (76, 68656488516), (77, 67764845808), (84, 62117775324), (88, 59294240082), (93, 56106377712), (99, 52705991184), (108, 48313825252), (112, 46588331493), (114, 45770992344), (121, 43123083696), (124, 42079783284), (126, 41411850216), (132, 39529493388), (133, 39232279152), (142, 36745726248), (144, 36235368939), (152, 34328244258), (154, 33882422904), (168, 31058887662), (171, 30513994896), (176, 29647120041), (186, 28053188856), (189, 27607900144), (198, 26352995592), (209, 24965995824), (213, 24497150832), (216, 24156912626), (217, 24045590448), (228, 22885496172), (231, 22588281936), (242, 21561541848), (248, 21039891642), (252, 20705925108), (264, 19764746694), (266, 19616139576), (279, 18702125904), (284, 18372863124), (297, 17568663728), (304, 17164122129), (308, 16941211452), (336, 15529443831), (341, 15301739376), (342, 15256997448), (363, 14374361232), (372, 14026594428), (378, 13803950072), (396, 13176497796), (399, 13077426384), (418, 12482997912), (426, 12248575416), (432, 12078456313), (434, 12022795224), (456, 11442748086), (462, 11294140968), (484, 10780770924), (496, 10519945821), (497, 10498778928), (504, 10352962554), (513, 10171331632), (528, 9882373347), (532, 9808069788), (558, 9351062952), (568, 9186431562), (589, 8858901744), (594, 8784331864), (616, 8470605726), (627, 8321998608), (639, 8165716944), (651, 8015196816), (682, 7650869688), (684, 7628498724), (693, 7529427312), (726, 7187180616), (744, 7013297214), (756, 6901975036), (781, 6681041136), (792, 6588248898), (798, 6538713192), (836, 6241498956), (837, 6234041968), (847, 6160440528), (852, 6124287708), (868, 6011397612), (912, 5721374043), (924, 5647070484), (961, 5429649456), (968, 5390385462), (994, 5249389464), (1008, 5176481277), (1023, 5100579792), (1026, 5085665816), (1064, 4904034894), (1089, 4791453744), (1116, 4675531476), (1136, 4593215781), (1178, 4429450872), (1188, 4392165932), (1197, 4359142128), (1232, 4235302863), (1254, 4160999304), (1278, 4082858472), (1302, 4007598408), (1331, 3920280336), (1349, 3867971184), (1364, 3825434844), (1368, 3814249362), (1386, 3764713656), (1452, 3593590308), (1463, 3566570832), (1488, 3506648607), (1491, 3499592976), (1512, 3450987518), (1562, 3340520568), (1584, 3294124449), (1596, 3269356596), (1672, 3120749478), (1674, 3117020984), (1694, 3080220264), (1704, 3062143854), (1736, 3005698806), (1767, 2952967248), (1848, 2823535242), (1881, 2773999536), (1917, 2721905648), (1922, 2714824728), (1936, 2695192731), (1953, 2671732272), (1988, 2624694732), (2046, 2550289896), (2052, 2542832908), (2079, 2509809104), (2128, 2452017447), (2178, 2395726872), (2201, 2370692016), (2232, 2337765738), (2299, 2269635984), (2343, 2227013712), (2356, 2214725436), (2376, 2196082966), (2387, 2185962768), (2394, 2179571064), (2508, 2080499652), (2541, 2053480176), (2556, 2041429236), (2604, 2003799204), (2662, 1960140168), (2698, 1933985592), (2728, 1912717422), (2736, 1907124681), (2772, 1882356828), (2883, 1809883152), (2904, 1796795154), (2926, 1783285416), (2982, 1749796488), (3024, 1725493759), (3069, 1700193264), (3124, 1670260284), (3192, 1634678298), (3267, 1597151248), (3344, 1560374739), (3348, 1558510492), (3388, 1540110132), (3408, 1531071927), (3472, 1502849403), (3534, 1476483624), (3591, 1453047376), (3696, 1411767621), (3751, 1391067216), (3762, 1386999768), (3834, 1360952824), (3844, 1357412364), (3906, 1335866136), (3976, 1312347366), (3993, 1306760112), (4047, 1289323728), (4092, 1275144948), (4104, 1271416454), (4123, 1265557392), (4158, 1254904552), (4356, 1197863436), (4389, 1188856944), (4402, 1185346008), (4464, 1168882869), (4473, 1166530992), (4598, 1134817992), (4686, 1113506856), (4712, 1107362718), (4752, 1098041483), (4774, 1092981384), (4788, 1089785532), (5016, 1040249826), (5082, 1026740088), (5112, 1020714618), (5208, 1001899602), (5301, 984322416), (5324, 980070084), (5396, 966992796), (5456, 956358711), (5467, 954434448), (5544, 941178414), (5643, 924666512), (5766, 904941576), (5808, 898397577), (5852, 891642708), (5859, 890577424), (5964, 874898244), (6138, 850096632), (6248, 835130142), (6384, 817339149), (6479, 805354704), (6534, 798575624), (6603, 790230672), (6696, 779255246), (6727, 775664208), (6776, 770055066), (6897, 756545328), (7029, 742337904), (7068, 738241812), (7161, 728654256), (7182, 726523688), (7502, 695533608), (7524, 693499884), (7623, 684493392), (7668, 680476412), (7688, 678706182), (7812, 667933068), (7952, 656173683), (7986, 653380056), (8094, 644661864), (8184, 637572474), (8208, 635708227), (8246, 632778696), (8316, 627452276), (8591, 607367376), (8649, 603294384), (8712, 598931718), (8778, 594428472), (8804, 592673004), (8946, 583265496), (9196, 567408996), (9207, 566731088), (9317, 560040048), (9372, 556753428), (9424, 553681359), (9443, 552567312), (9548, 546490692), (9576, 544892766), (10032, 520124913), (10164, 513370044), (10224, 510357309), (10416, 500949801), (10571, 493604496), (10602, 492161208), (10648, 490035042), (10792, 483496398), (10934, 477217224), (11088, 470589207), (11253, 463689072), (11286, 462333256), (11532, 452470788), (11704, 445821354), (11718, 445288712), (11928, 437449122), (11979, 435586704), (12141, 429774576), (12276, 425048316), (12369, 421852464), (12496, 417565071), (12958, 402677352), (13068, 399287812), (13167, 396285648), (13206, 395115336), (13392, 389627623), (13419, 388843664), (13454, 387832104), (13552, 385027533), (13794, 378272664), (14058, 371168952), (14136, 369120906), (14322, 364327128), (14364, 363261844), (14839, 351633744), (15004, 347766804), (15048, 346749942), (15246, 342246696), (15336, 340238206), (15376, 339353091), (15407, 338670288), (15624, 333966534), (15903, 328107472), (15972, 326690028), (16093, 324233712), (16188, 322330932), (16368, 318786237), (16401, 318144816), (16492, 316389348), (16632, 313726138), (17182, 303683688), (17298, 301647192), (17424, 299465859), (17556, 297214236), (17608, 296336502), (17892, 291632748), (18259, 285771024), (18392, 283704498), (18414, 283365544), (18634, 280020024), (18744, 278376714), (18886, 276283656), (19096, 273245346), (19152, 272446383), (19437, 268451568), (19809, 263410224), (20181, 258554736), (20328, 256685022), (20691, 252181776), (21087, 247445968), (21142, 246802248), (21204, 246080604), (21296, 245017521), (21483, 242884752), (21584, 241748199), (21868, 238608612), (22506, 231844536), (22572, 231166628), (22869, 228164464), (23064, 226235394), (23408, 222910677), (23436, 222644356), (23856, 218724561), (23958, 217793352), (24211, 215517456), (24282, 214887288), (24552, 212524158), (24738, 210926232), (25289, 206330544), (25773, 202455792), (25916, 201338676), (25947, 201098128), (26136, 199643906), (26257, 198723888), (26334, 198142824), (26412, 197557668), (26838, 194421832), (26908, 193916052), (27588, 189136332), (27951, 186680016), (28116, 185584476), (28272, 184560453), (28329, 184189104), (28644, 182163564), (28728, 181630922), (29678, 175816872), (30008, 173883402), (30096, 173374971), (30492, 171123348), (30672, 170119103), (30814, 169335144), (31248, 166983267), (31713, 164534832), (31806, 164053736), (31944, 163345014), (32186, 162116856), (32376, 161165466), (32802, 159072408), (32984, 158194674), (33264, 156863069), (33759, 154563024), (34364, 151841844), (34596, 150823596), (35112, 148607118), (35216, 148168251), (35784, 145816374), (35937, 145195568), (36423, 143258192), (36518, 142885512), (36784, 141852249), (36828, 141682772), (37107, 140617488), (37268, 140010012), (37488, 139188357), (37772, 138141828), (38192, 136622673), (38874, 134225784), (39501, 132095216), (39618, 131705112), (40362, 129277368), (40656, 128342511), (41261, 126460656), (41382, 126090888), (41819, 124773264), (42174, 123722984), (42284, 123401124), (42408, 123040302), (42966, 121442376), (43736, 119304306), (44517, 117211248), (45012, 115922268), (45144, 115583314), (45353, 115050672), (45738, 114082232), (46128, 113117697), (46221, 112890096), (46872, 111322178), (47916, 108896676), (48279, 108077904), (48422, 107758728), (48564, 107443644), (49104, 106262079), (49203, 106048272), (49476, 105463116), (50578, 103165272), (51546, 101227896), (51832, 100669338), (51894, 100549064), (52272, 99821953), (52514, 99361944), (52668, 99071412), (52824, 98778834), (53676, 97210916), (53816, 96958026), (54777, 95257008), (55176, 94568166), (55902, 93340008), (56232, 92792238), (56658, 92094552), (57288, 91081782), (57456, 90815461), (58311, 89483856), (59356, 87908436), (59427, 87803408), (60016, 86941701), (60137, 86766768), (60543, 86184912), (60984, 85561674), (61628, 84667572), (62073, 84060592), (63426, 82267416), (63612, 82026868), (63888, 81672507), (64372, 81058428), (64449, 80961584), (64752, 80582733), (65604, 79536204), (65968, 79097337), (67518, 77281512), (68231, 76473936), (68728, 75920922), (69192, 75411798), (70224, 74303559), (71269, 73214064), (71568, 72908187), (71874, 72597784), (72633, 71839152), (72846, 71629096), (73036, 71442756), (73656, 70841386), (73997, 70514928), (74214, 70308744), (74536, 70005006), (75544, 69070914), (75867, 68776848), (77319, 67485264), (77748, 67112892), (78771, 66241296), (79002, 66047608), (79236, 65852556), (80724, 64638684), (82522, 63230328), (82764, 63045444), (83638, 62386632), (83853, 62226672), (84348, 61861492), (84568, 61700562), (84816, 61520151), (84987, 61396368), (85932, 60721188), (87472, 59652153), (89034, 58605624), (90024, 57961134), (90288, 57791657), (90706, 57525336), (91476, 57041116), (92442, 56445048), (93744, 55661089), (94501, 55215216), (95139, 54844944), (95832, 54448338), (96558, 54038952), (96844, 53879364), (97128, 53721822), (98406, 53024136), (98952, 52731558), (101156, 51582636), (101277, 51521008), (103092, 50613948), (103664, 50334669), (103788, 50274532), (103873, 50233392), (105028, 49680972), (105336, 49535706), (105648, 49389417), (107352, 48605458), (107632, 48479013), (109554, 47628504), (110352, 47284083), (111321, 46872496), (111804, 46670004), (112464, 46396119), (113316, 46047276), (114576, 45540891), (116281, 44873136), (116622, 44741928), (118712, 43954218), (118854, 43901704), (120274, 43383384), (121086, 43092456), (121968, 42780837), (123256, 42333786), (123783, 42153552), (124146, 42030296), (125457, 41591088), (126852, 41133708), (127224, 41013434), (127813, 40824432), (128744, 40529214), (128898, 40480792), (131208, 39768102), (133551, 39070416), (135036, 38640756), (136059, 38350224), (136462, 38236968), (137456, 37960461), (138384, 37705899), (138663, 37630032), (142538, 36607032), (143748, 36298892), (144837, 36025968), (145266, 35919576), (145692, 35814548), (146072, 35721378), (147312, 35420693), (147609, 35349424), (147994, 35257464), (148428, 35154372), (149072, 35002503), (151088, 34535457), (151734, 34388424), (154638, 33742632), (155496, 33556446), (157542, 33120648), (158004, 33023804), (158472, 32926278), (161448, 32319342), (163229, 31966704), (164331, 31752336), (165044, 31615164), (165528, 31522722), (167276, 31193316), (167706, 31113336), (168696, 30930746), (169136, 30850281), (169477, 30788208), (169974, 30698184), (171864, 30360594), (174933, 29827952), (177023, 29475792), (178068, 29302812), (180048, 28980567), (180411, 28922256), (181412, 28762668), (181629, 28728304), (182952, 28520558), (184884, 28222524), (189002, 27607608), (190278, 27422472), (191664, 27224169), (193116, 27019476), (193688, 26939682), (194256, 26860911), (196812, 26512068), (197904, 26365779), (200849, 25979184), (202312, 25791318), (202554, 25760504), (204693, 25491312), (206184, 25306974), (207576, 25137266), (207746, 25116696), (210056, 24840486), (210672, 24767853), (213807, 24404688), (214704, 24302729), (217899, 23946384), (219108, 23814252), (221991, 23504976), (222642, 23436248), (223608, 23335002), (226632, 23023638), (227601, 22925616), (231957, 22495088), (232562, 22436568), (233244, 22370964), (236313, 22080432), (237424, 21977109), (237708, 21950852), (240548, 21691692), (242172, 21546228), (246512, 21166893), (247566, 21076776), (248292, 21015148), (250914, 20795544), (251559, 20742224), (253704, 20566854), (254448, 20506717), (254961, 20465456), (255626, 20412216), (257488, 20264607), (257796, 20240396), (262416, 19884051), (266321, 19592496), (267102, 19535208), (270072, 19320378), (272118, 19175112), (272924, 19118484), (277326, 18815016), (283503, 18405072), (285076, 18303516), (285417, 18281648), (287496, 18149446), (288827, 18065808), (289674, 18012984), (290532, 17959788), (291384, 17907274), (292144, 17860689), (292733, 17824752), (295218, 17674712), (295988, 17628732), (296856, 17577186), (303468, 17194212), (309276, 16871316), (310992, 16778223), (311619, 16744464), (315084, 16560324), (316008, 16511902), (316944, 16463139), (322896, 16159671), (326458, 15983352), (328662, 15876168), (330088, 15807582), (331056, 15761361), (334552, 15596658), (335412, 15556668), (337392, 15465373), (338954, 15394104), (339948, 15349092), (343728, 15180297), (348843, 14957712), (349866, 14913976), (354046, 14737896), (356136, 14651406), (360822, 14461128), (362824, 14381334), (363258, 14364152), (365904, 14260279), (369768, 14111262), (371349, 14051184), (376371, 13863696), (378004, 13803804), (380556, 13711236), (383439, 13608144), (386232, 13509738), (387376, 13469841), (393624, 13256034), (400653, 13023472), (401698, 12989592), (404624, 12895659), (405108, 12880252), (408177, 12783408), (409386, 12745656), (412368, 12653487), (415152, 12568633), (415492, 12558348), (415989, 12543344), (420112, 12420243), (427614, 12202344), (434511, 12008656), (435798, 11973192), (438216, 11907126), (443982, 11752488), (445284, 11718124), (447216, 11667501), (453264, 11511819), (455202, 11462808), (460009, 11343024), (463914, 11247544), (465124, 11218284), (466488, 11185482), (472626, 11040216), (475416, 10975426), (477617, 10924848), (481096, 10845846), (484344, 10773114), (489687, 10655568), (492993, 10584112), (495132, 10538388), (496584, 10507574), (498883, 10459152), (501828, 10397772), (503118, 10371112), (507408, 10283427), (508431, 10262736), (509922, 10232728), (511252, 10206108), (515592, 10120198), (531069, 9825264), (532642, 9796248), (534204, 9767604), (540144, 9660189), (541233, 9640752), (544236, 9587556), (545848, 9559242), (554652, 9407508), (567006, 9202536), (570152, 9151758), (570834, 9140824), (574992, 9074723), (577654, 9032904), (579348, 9006492), (581064, 8979894), (582768, 8953637), (585466, 8912376), (590436, 8837356), (591976, 8814366), (593712, 8788593), (602547, 8659728), (606936, 8597106), (614079, 8497104), (618552, 8435658), (623238, 8372232), (630168, 8280162), (632016, 8255951), (641421, 8134896), (652916, 7991676), (653697, 7982128), (657324, 7938084), (660176, 7903791), (661507, 7887888), (665973, 7834992), (669104, 7798329), (670824, 7778334), (677908, 7697052), (679896, 7674546), (682803, 7641872), (697686, 7478856), (699732, 7456988), (708092, 7368948), (708939, 7360144), (712272, 7325703), (721644, 7230564), (725648, 7190667), (726516, 7182076), (739536, 7055631), (742698, 7025592), (750541, 6952176), (752742, 6931848), (756008, 6901902), (761112, 6855618), (766878, 6804072), (772464, 6754869), (783959, 6655824), (787248, 6628017), (798963, 6530832), (801306, 6511736), (803396, 6494796), (810216, 6440126), (813967, 6410448), (816354, 6391704), (818772, 6372828), (830984, 6279174), (831978, 6271672), (850509, 6135024), (855228, 6101172), (866481, 6021936), (869022, 6004328), (871596, 5986596), (876432, 5953563), (878199, 5941584), (887964, 5876244), (890568, 5859062), (910404, 5731404), (920018, 5671512), (927828, 5623772), (930248, 5609142), (932976, 5592741), (934857, 5581488), (945252, 5520108), (950832, 5487713), (955234, 5462424), (962192, 5422923), (968688, 5386557), (979374, 5327784), (985986, 5292056), (990264, 5269194), (993168, 5253787), (997766, 5229576), (1003656, 5198886), (1006236, 5185556), (1016862, 5131368), (1019844, 5116364), (1022504, 5103054), (1031184, 5060099), (1046529, 4985904), (1062138, 4912632), (1065284, 4898124), (1068408, 4883802), (1082466, 4820376), (1088472, 4793778), (1091696, 4779621), (1109304, 4703754), (1114047, 4683728), (1129113, 4621232), (1134012, 4601268), (1140304, 4575879), (1141668, 4570412), (1142603, 4566672), (1150317, 4536048), (1155308, 4516452), (1158696, 4503246), (1162128, 4489947), (1170932, 4456188), (1180872, 4418678), (1183952, 4407183), (1205094, 4329864), (1213872, 4298553), (1224531, 4261136), (1228158, 4248552), (1237104, 4217829), (1246476, 4186116), (1260336, 4140081), (1279091, 4079376), (1282842, 4067448), (1296389, 4024944), (1305832, 3995838), (1307394, 3991064), (1314648, 3969042), (1323014, 3943944), (1331946, 3917496), (1341648, 3889167), (1355816, 3848526), (1359792, 3837273), (1365606, 3820936), (1380027, 3781008), (1395372, 3739428), (1399464, 3728494), (1405943, 3711312), (1416184, 3684474), (1417878, 3680072), (1432851, 3641616), (1443288, 3615282), (1453032, 3591038), (1469061, 3551856), (1485396, 3512796), (1496649, 3486384), (1501082, 3476088), (1505484, 3465924), (1512016, 3450951), (1522224, 3427809), (1525293, 3420912), (1533756, 3402036), (1567918, 3327912), (1593207, 3275088), (1597926, 3265416), (1602612, 3255868), (1606792, 3247398), (1620432, 3220063), (1623699, 3213584), (1627934, 3205224), (1632708, 3195852), (1637544, 3186414), (1661968, 3139587), (1663956, 3135836), (1701018, 3067512), (1710456, 3050586), (1732962, 3010968), (1738044, 3002164), (1743192, 2993298), (1756398, 2970792), (1775928, 2938122), (1781136, 2929531), (1795519, 2906064), (1807641, 2886576), (1820808, 2865702), (1840036, 2835756), (1842237, 2832368), (1855656, 2811886), (1860496, 2804571), (1864247, 2798928), (1869714, 2790744), (1890504, 2760054), (1910468, 2731212), (1924263, 2711632), (1958748, 2663892), (1971972, 2646028), (1980528, 2634597), (1984521, 2629296), (1995532, 2614788), (1997919, 2611664), (2007312, 2599443), (2012472, 2592778), (2033724, 2565684), (2039688, 2558182), (2045008, 2551527), (2093058, 2492952), (2124276, 2456316), (2130568, 2449062), (2136816, 2441901), (2164932, 2410188), (2176944, 2396889), (2209339, 2361744), (2218608, 2351877), (2228094, 2341864), (2251623, 2317392), (2258226, 2310616), (2268024, 2300634), (2283336, 2285206)]