115719812208

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:171

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 29, 31, 33, 36, 38, 39, 42, 44, 47, 48, 52, 56, 57, 58, 62, 63, 66, 72, 76, 77, 78, 84, 87, 88, 91, 93, 94, 99, 104, 112, 114, 116, 117, 124, 126, 132, 133, 141, 143, 144, 152, 154, 156, 168, 171, 174, 176, 182, 186, 188, 198, 203, 208, 209, 217, 228, 231, 232, 234, 247, 248, 252, 261, 264, 266, 273, 279, 282, 286, 304, 308, 312, 319, 329, 336, 341, 342, 348, 364, 372, 376, 377, 396, 399, 403, 406, 418, 423, 429, 434, 456, 462, 464, 468, 494, 496, 504, 517, 522, 528, 532, 546, 551, 558, 564, 572, 589, 609, 611, 616, 624, 627, 638, 651, 658, 682, 684, 693, 696, 728, 741, 744, 752, 754, 792, 798, 806, 812, 819, 836, 846, 858, 868, 893, 899, 912, 924, 936, 957, 987, 988, 1001, 1008, 1023, 1034, 1044, 1064, 1092, 1102, 1116, 1128, 1131, 1144, 1178, 1197, 1209, 1218, 1222, 1232, 1254, 1276, 1287, 1302, 1316, 1363, 1364, 1368, 1386, 1392, 1456, 1457, 1463, 1482, 1488, 1508, 1551, 1584, 1596, 1612, 1624, 1638, 1653, 1672, 1692, 1716, 1729, 1736, 1767, 1786, 1798, 1827, 1833, 1848, 1872, 1881, 1914, 1953, 1974, 1976, 2002, 2046, 2068, 2088, 2128, 2184, 2204, 2223, 2232, 2233, 2256, 2262, 2288, 2356, 2387, 2394, 2418, 2436, 2444, 2508, 2552, 2574, 2604, 2632, 2639, 2679, 2697, 2717, 2726, 2728, 2736, 2772, 2821, 2871, 2914, 2926, 2961, 2964, 3003, 3016, 3069, 3102, 3192, 3224, 3248, 3276, 3306, 3344, 3384, 3393, 3432, 3458, 3472, 3534, 3572, 3596, 3619, 3627, 3654, 3666, 3696, 3762, 3828, 3857, 3906, 3948, 3952, 4004, 4089, 4092, 4123, 4136, 4147, 4176, 4277, 4368, 4371, 4389, 4408, 4433, 4446, 4464, 4466, 4524, 4653, 4712, 4774, 4788, 4836, 4872, 4888, 4959, 5016, 5104, 5148, 5187, 5208, 5264, 5278, 5301, 5358, 5394, 5434, 5452, 5456, 5499, 5544, 5642, 5742, 5828, 5852, 5922, 5928, 6006, 6032, 6061, 6138, 6204, 6251, 6293, 6384, 6448, 6479, 6552, 6612, 6699, 6721, 6768, 6786, 6864, 6916, 7068, 7144, 7161, 7163, 7192, 7238, 7254, 7308, 7332, 7524, 7656, 7657, 7714, 7812, 7896, 7917, 8008, 8037, 8091, 8151, 8178, 8184, 8246, 8272, 8294, 8463, 8554, 8742, 8778, 8816, 8866, 8892, 8932, 9009, 9048, 9306, 9424, 9541, 9548, 9576, 9672, 9744, 9776, 9823, 9889, 9918, 10032, 10199, 10296, 10374, 10416, 10556, 10602, 10716, 10788, 10857, 10868, 10904, 10998, 11088, 11284, 11484, 11571, 11609, 11656, 11687, 11704, 11844, 11856, 12012, 12122, 12267, 12276, 12369, 12408, 12441, 12502, 12586, 12831, 12958, 13104, 13113, 13167, 13224, 13299, 13398, 13442, 13572, 13832, 14136, 14288, 14322, 14326, 14384, 14476, 14508, 14616, 14664, 14993, 15048, 15312, 15314, 15428, 15561, 15624, 15792, 15834, 16016, 16027, 16074, 16182, 16302, 16356, 16368, 16492, 16588, 16926, 17081, 17108, 17484, 17556, 17719, 17732, 17784, 17864, 18018, 18096, 18183, 18612, 18753, 18879, 18941, 19019, 19082, 19096, 19152, 19344, 19437, 19646, 19778, 19836, 20097, 20163, 20398, 20592, 20748, 21112, 21204, 21432, 21483, 21489, 21576, 21714, 21736, 21808, 21996, 22568, 22968, 22971, 23142, 23218, 23312, 23374, 23408, 23688, 23751, 24024, 24244, 24453, 24534, 24552, 24738, 24816, 24882, 25004, 25172, 25389, 25662, 25897, 25916, 26226, 26334, 26448, 26598, 26796, 26884, 27144, 27664, 27683, 28272, 28623, 28644, 28652, 28952, 29016, 29029, 29232, 29328, 29469, 29667, 29986, 30096, 30597, 30628, 30856, 31031, 31122, 31248, 31668, 32054, 32148, 32364, 32571, 32604, 32712, 32984, 33176, 33852, 34162, 34216, 34713, 34827, 34968, 35061, 35112, 35438, 35464, 35568, 35728, 36036, 36366, 37107, 37224, 37323, 37506, 37758, 37882, 38038, 38164, 38192, 38493, 38874, 39292, 39556, 39672, 39897, 40194, 40326, 40796, 41496, 42224, 42253, 42408, 42427, 42864, 42966, 42978, 43152, 43428, 43472, 43992, 44979, 45136, 45353, 45936, 45942, 46284, 46436, 46748, 47047, 47376, 47502, 48048, 48081, 48488, 48906, 49068, 49104, 49476, 49764, 50008, 50141, 50344, 50778, 51243, 51324, 51794, 51832, 52452, 52668, 53157, 53196, 53592, 53599, 53768, 54288, 54549, 55366, 56259, 56637, 56823, 57057, 57246, 57288, 57304, 57904, 58032, 58058, 58311, 58938, 59334, 59972, 60489, 61194, 61256, 61712, 62062, 62244, 63336, 64108, 64296, 64467, 64728, 65142, 65208, 65424, 65968, 66352, 67704, 68324, 68432, 68761, 68913, 69223, 69426, 69654, 69936, 70122, 70224, 70876, 70928, 72072, 72732, 74214, 74448, 74646, 75012, 75516, 75764, 76076, 76328, 76986, 77691, 77748, 78584, 78793, 79112, 79344, 79794, 80388, 80652, 81263, 81592, 81809, 82992, 83049, 84227, 84506, 84816, 84854, 85869, 85932, 85956, 86856, 87087, 87984, 88407, 89001, 89958, 90706, 91791, 91884, 92568, 92872, 93093, 93496, 94094, 95004, 96162, 96976, 97812, 98136, 98952, 99528, 100016, 100282, 100688, 101556, 102486, 102648, 103588, 103664, 104481, 104904, 104951, 105183, 105336, 106314, 106392, 107184, 107198, 107536, 109098, 110732, 112189, 112518, 113274, 113646, 114114, 114492, 114576, 114608, 116116, 116622, 117876, 118668, 119567, 119944, 120978, 122388, 122512, 124033, 124124, 124488, 126672, 126759, 127281, 127699, 128216, 128557, 128592, 128934, 129456, 130284, 130416, 132587, 134937, 135408, 136059, 136648, 137522, 137826, 138446, 138852, 139308, 140244, 141141, 141752, 144144, 144243, 145464, 148428, 149292, 150024, 150423, 151032, 151528, 152152, 152656, 153729, 153972, 155382, 155496, 157168, 157586, 158224, 159471, 159588, 160776, 160797, 161304, 162526, 163184, 163618, 166098, 168454, 169012, 169708, 170469, 171171, 171738, 171864, 171912, 173712, 174174, 176814, 178002, 179916, 181279, 181412, 183582, 183768, 185136, 185744, 186186, 186992, 187891, 188188, 190008, 192324, 193781, 194909, 195624, 196272, 197904, 199056, 200564, 203112, 204972, 205296, 206283, 207176, 207669, 208351, 208962, 209808, 209902, 210366, 210672, 212628, 212784, 214396, 218196, 221464, 222053, 224378, 225036, 226548, 227292, 228228, 228984, 232232, 233073, 233244, 235752, 236379, 237336, 239134, 239888, 241956, 243789, 244776, 245427, 248066, 248248, 248976, 249147, 252681, 253518, 254562, 255398, 256432, 257114, 257868, 260568, 261261, 265174, 269874, 272118, 273296, 275044, 275652, 276892, 277704, 278616, 279279, 280488, 282282, 283504, 284867, 288486, 290928, 295771, 296856, 298584, 300048, 300846, 302064, 303056, 304304, 304513, 307458, 307944, 310764, 310992, 314853, 315172, 318942, 319176, 321552, 321594, 322608, 325052, 327236, 332196, 336567, 336661, 336908, 338024, 339416, 340938, 342342, 343476, 343728, 343824, 348348, 353628, 356004, 358701, 359832, 359879, 362558, 362824, 367164, 367536, 372099, 372372, 375782, 376376, 380016, 380277, 381843, 383097, 384648, 385671, 387562, 389818, 391248, 397761, 401128, 406224, 408177, 409944, 412566, 414352, 415338, 416702, 417924, 419804, 420732, 423423, 425256, 428792, 436392, 442928, 444106, 448756, 450072, 451269, 453096, 454584, 456456, 457968, 464464, 464783, 466146, 466488, 471504, 472758, 474672, 478268, 482391, 483912, 487578, 489552, 490854, 496132, 496496, 498294, 505362, 507036, 509124, 510796, 514228, 515736, 521136, 522522, 530348, 539748, 543837, 544236, 549289, 550088, 551304, 551551, 553784, 555408, 557232, 558558, 560976, 563673, 564564, 569734, 576972, 581343, 584727, 589589, 591542, 593712, 597168, 601692, 609026, 614916, 615888, 618849, 621528, 623007, 625053, 629706, 630344, 637884, 638352, 643188, 650104, 654472, 664392, 666159, 673134, 673322, 673816, 676048, 678832, 681876, 684684, 686952, 696696, 707256, 709137, 712008, 717402, 719664, 719758, 725116, 725648, 731367, 734328, 736281, 744198, 744744, 751564, 752752, 758043, 760554, 763686, 766194, 769296, 771342, 775124, 779636, 795522, 802256, 802807, 816354, 819888, 825132, 830676, 833404, 835848, 839608, 841464, 846846, 850512, 854601, 857584, 872784, 887313, 888212, 893893, 897512, 899899, 900144, 902538, 906192, 909168, 912912, 913539, 929566, 932292, 932976, 944559, 945516, 956536, 964782, 967824, 975156, 981708, 992264, 996588, 1009701, 1009983, 1010724, 1014072, 1018248, 1021592, 1028456, 1031472, 1045044, 1060696, 1076103, 1079496, 1079637, 1087674, 1088472, 1098578, 1100176, 1102608, 1103102, 1107568, 1116297, 1117116, 1127346, 1129128, 1139468, 1149291, 1153944, 1157013, 1162686, 1169454, 1179178, 1183084, 1193283, 1203384, 1218052, 1229832, 1237698, 1243056, 1246014, 1250106, 1259412, 1260688, 1275768, 1286376, 1300208, 1308944, 1315237, 1328784, 1332318, 1346268, 1346644, 1347632, 1363752, 1364363, 1369368, 1373904, 1393392, 1394349, 1414512, 1418274, 1424016, 1434804, 1439516, 1450232, 1458457, 1462734, 1468656, 1472562, 1488396, 1489488, 1503128, 1516086, 1521108, 1527372, 1532388, 1542684, 1550248, 1554371, 1559272, 1591044, 1605614, 1631511, 1632708, 1647867, 1650264, 1654653, 1661352, 1666808, 1671696, 1679216, 1682928, 1691019, 1693692, 1709202, 1744029, 1754181, 1768767, 1774626, 1776424, 1787786, 1795024, 1799798, 1805076, 1827078, 1859132, 1864584, 1875159, 1889118, 1891032, 1913072, 1929564, 1950312, 1963416, 1984528, 1993176, 1994069, 1998477, 2019402, 2019966, 2021448, 2028144, 2036496, 2043184, 2056912, 2090088, 2121392, 2131591, 2152206, 2158992, 2159274, 2175348, 2176944, 2197156, 2206204, 2232594, 2234232, 2254692, 2258256, 2278936, 2298582, 2307888, 2314026, 2325372, 2338908, 2356627, 2358356, 2366168, 2386566, 2406768, 2408421, 2436104, 2442583, 2459664, 2475396, 2492028, 2500212, 2518824, 2519153, 2551536, 2563803, 2572752, 2630474, 2661939, 2664636, 2681679, 2692536, 2693288, 2699697, 2727504, 2728726, 2738736, 2740617, 2788698, 2836548, 2869608, 2879032, 2900464, 2916914, 2925468, 2945124, 2976792, 3006256, 3029949, 3032172, 3042216, 3054744, 3064776, 3085368, 3100496, 3108742, 3118544, 3182088, 3211228, 3238911, 3253481, 3263022, 3265416, 3295734, 3300528, 3309306, 3322704, 3333616, 3382038, 3387384, 3418404, 3488058, 3508362, 3537534, 3549252, 3552848, 3575572, 3599596, 3610152, 3654156, 3703271, 3718264, 3729168, 3750318, 3778236, 3782064, 3845023, 3859128, 3900624, 3926832, 3945711, 3958669, 3986352, 3988138, 3996954, 4038804, 4039932, 4042896, 4093089, 4180176, 4183047, 4263182, 4304412, 4318548, 4350696, 4375371, 4394312, 4412408, 4465188, 4468464, 4509384, 4557872, 4597164, 4628052, 4650744, 4663113, 4677816, 4713254, 4716712, 4732336, 4773132, 4816842, 4872208, 4885166, 4943601, 4950792, 4963959, 4984056, 5000424, 5037648, 5038306, 5127606, 5260948, 5306301, 5323878, 5329272, 5363358, 5385072, 5386576, 5399394, 5457452, 5481234, 5577396, 5619649, 5673096, 5739216, 5758064, 5833828, 5850936, 5890248, 5953584, 5982207, 6042179, 6059898, 6064344, 6084432, 6109488, 6129552, 6170736, 6217484, 6364176, 6394773, 6422456, 6477822, 6506962, 6526044, 6530832, 6591468, 6618612, 6764076, 6774768, 6836808, 6976116, 7016724, 7069881, 7075068, 7098504, 7151144, 7199192, 7220304, 7225263, 7308312, 7327749, 7406542, 7436528, 7500636, 7556472, 7557459, 7690046, 7718256, 7891422, 7917338, 7976276, 7993908, 8045037, 8077608, 8079864, 8099091, 8186178, 8366094, 8526364, 8608824, 8637096, 8701392, 8750742, 8788624, 8824816, 8830877, 8930376, 9018768, 9194328, 9256104, 9301488, 9326226, 9355632, 9426508, 9433424, 9546264, 9633684, 9760443, 9770332, 9887202, 9901584, 9927918, 9968112, 10000848, 10076612, 10255212, 10436491, 10521896, 10612602, 10647756, 10658544, 10726716, 10798788, 10914904, 10962468, 11109813, 11154792, 11239298, 11346192, 11535069, 11667656, 11701872, 11780496, 11837133, 11876007, 11964414, 12084358, 12119796, 12128688, 12279267, 12434968, 12789546, 12844912, 12955644, 13013924, 13052088, 13126113, 13182936, 13237224, 13528152, 13673616, 13952232, 13989339, 14033448, 14139762, 14150136, 14197008, 14302288, 14398384, 14450526, 14616624, 14655498, 14813084, 15001272, 15112944, 15114918, 15380092, 15782844, 15834676, 15952552, 15987816, 16090074, 16155216, 16159728, 16198182, 16372356, 16732188, 16858947, 17052728, 17098081, 17217648, 17274192, 17501484, 17661754, 17860752, 17946621, 18126537, 18388656, 18512208, 18652452, 18853016, 19092528, 19184319, 19267368, 19520886, 19540664, 19774404, 19855836, 20153224, 20510424, 20872982, 21043792, 21209643, 21225204, 21295512, 21453432, 21597576, 21829808, 21924936, 21983247, 22219626, 22309584, 22478596, 22672377, 23070138, 23335312, 23674266, 23752014, 23928828, 24168716, 24239592, 24558534, 24869936, 25579092, 25911288, 25922897, 26027848, 26104176, 26252226, 26365872, 26474448, 26492631, 27056304, 27710683, 27904464, 27978678, 28066896, 28279524, 28300272, 28901052, 29281329, 29310996, 29626168, 30002544, 30229836, 30760184, 31309473, 31565688, 31669352, 31905104, 31975632, 32180148, 32396364, 32744712, 33329439, 33464376, 33717894, 34105456, 34196162, 34605207, 35002968, 35323508, 35628021, 35893242, 36253074, 37304904, 37706032, 38368638, 38534736, 39041772, 39081328, 39548808, 39711672, 40306448, 41020848, 41745964, 42295253, 42419286, 42450408, 42591024, 42906864, 43195152, 43849872, 43966494, 44439252, 44957192, 45344754, 46140276, 47348532, 47504028, 47857656, 48337432, 48479184, 49117068, 50576841, 51158184, 51294243, 51822576, 51845794, 52055696, 52504452, 52985262, 54379611, 55421366, 55957356, 56559048, 57802104, 58562658, 58621992, 59252336, 60459672, 61520368, 61816139, 62618946, 63131376, 63338704, 64360296, 64792728, 65489424, 66658878, 66928752, 67435788, 68392324, 69210414, 70005936, 70647016, 71256042, 71786484, 72506148, 73055437, 74609808, 76737276, 77768691, 78083544, 79097616, 79423344, 79477893, 83132049, 83491928, 84590506, 84838572, 84900816, 87932988, 88878504, 89914384, 90689508, 92280552, 93928419, 94697064, 95008056, 95715312, 96674864, 98234136, 101153682, 102316368, 102588486, 103691588, 105008904, 105970524, 108759222, 110842732, 111914712, 113118096, 114801401, 115604208, 117125316, 117243984, 120919344, 123632278, 125237892, 126885759, 128720592, 129585456, 133317756, 134871576, 136784648, 138420828, 141294032, 142512084, 143572968, 145012296, 146110874, 153474552, 153882729, 155537382, 156167088, 158955786, 166264098, 166983856, 169181012, 169677144, 175865976, 177757008, 181379016, 184561104, 185448417, 187856838, 189394128, 190016112, 196468272, 202307364, 205176972, 207383176, 210017808, 211941048, 217518444, 219166311, 221685464, 223829424, 229602802, 233306073, 234250632, 247264556, 249396147, 250475784, 253771518, 266635512, 269743152, 273569296, 276841656, 285024168, 287145936, 290024592, 292221748, 306949104, 307765458, 311074764, 317911572, 332528196, 338362024, 339354288, 344404203, 351731952, 362758032, 370896834, 375713676, 380657277, 404614728, 410353944, 414766352, 423882096, 435036888, 438332622, 443370928, 459205604, 466612146, 468501264, 494529112, 498792294, 500951568, 507543036, 533271024, 553683312, 556345251, 570048336, 584443496, 615530916, 622149528, 635823144, 657498933, 665056392, 676724048, 688808406, 741793668, 751427352, 761314554, 803609807, 809229456, 820707888, 870073776, 876665244, 918411208, 933224292, 989058224, 997584588, 1015086072, 1033212609, 1112690502, 1168886992, 1231061832, 1244299056, 1271646288, 1314997866, 1330112784, 1377616812, 1483587336, 1502854704, 1522629108, 1607219614, 1753330488, 1836822416, 1866448584, 1995169176, 2030172144, 2066425218, 2225381004, 2410829421, 2462123664, 2629995732, 2755233624, 2967174672, 3045258216, 3214439228, 3506660976, 3732897168, 3990338352, 4132850436, 4450762008, 4821658842, 5259991464, 5510467248, 6090516432, 6428878456, 7232488263, 8265700872, 8901524016, 9643317684, 10519982928, 12857756912, 14464976526, 16531401744, 19286635368, 28929953052, 38573270736, 57859906104, 115719812208]

約数ペア:

[(1, 115719812208), (2, 57859906104), (3, 38573270736), (4, 28929953052), (6, 19286635368), (7, 16531401744), (8, 14464976526), (9, 12857756912), (11, 10519982928), (12, 9643317684), (13, 8901524016), (14, 8265700872), (16, 7232488263), (18, 6428878456), (19, 6090516432), (21, 5510467248), (22, 5259991464), (24, 4821658842), (26, 4450762008), (28, 4132850436), (29, 3990338352), (31, 3732897168), (33, 3506660976), (36, 3214439228), (38, 3045258216), (39, 2967174672), (42, 2755233624), (44, 2629995732), (47, 2462123664), (48, 2410829421), (52, 2225381004), (56, 2066425218), (57, 2030172144), (58, 1995169176), (62, 1866448584), (63, 1836822416), (66, 1753330488), (72, 1607219614), (76, 1522629108), (77, 1502854704), (78, 1483587336), (84, 1377616812), (87, 1330112784), (88, 1314997866), (91, 1271646288), (93, 1244299056), (94, 1231061832), (99, 1168886992), (104, 1112690502), (112, 1033212609), (114, 1015086072), (116, 997584588), (117, 989058224), (124, 933224292), (126, 918411208), (132, 876665244), (133, 870073776), (141, 820707888), (143, 809229456), (144, 803609807), (152, 761314554), (154, 751427352), (156, 741793668), (168, 688808406), (171, 676724048), (174, 665056392), (176, 657498933), (182, 635823144), (186, 622149528), (188, 615530916), (198, 584443496), (203, 570048336), (208, 556345251), (209, 553683312), (217, 533271024), (228, 507543036), (231, 500951568), (232, 498792294), (234, 494529112), (247, 468501264), (248, 466612146), (252, 459205604), (261, 443370928), (264, 438332622), (266, 435036888), (273, 423882096), (279, 414766352), (282, 410353944), (286, 404614728), (304, 380657277), (308, 375713676), (312, 370896834), (319, 362758032), (329, 351731952), (336, 344404203), (341, 339354288), (342, 338362024), (348, 332528196), (364, 317911572), (372, 311074764), (376, 307765458), (377, 306949104), (396, 292221748), (399, 290024592), (403, 287145936), (406, 285024168), (418, 276841656), (423, 273569296), (429, 269743152), (434, 266635512), (456, 253771518), (462, 250475784), (464, 249396147), (468, 247264556), (494, 234250632), (496, 233306073), (504, 229602802), (517, 223829424), (522, 221685464), (528, 219166311), (532, 217518444), (546, 211941048), (551, 210017808), (558, 207383176), (564, 205176972), (572, 202307364), (589, 196468272), (609, 190016112), (611, 189394128), (616, 187856838), (624, 185448417), (627, 184561104), (638, 181379016), (651, 177757008), (658, 175865976), (682, 169677144), (684, 169181012), (693, 166983856), (696, 166264098), (728, 158955786), (741, 156167088), (744, 155537382), (752, 153882729), (754, 153474552), (792, 146110874), (798, 145012296), (806, 143572968), (812, 142512084), (819, 141294032), (836, 138420828), (846, 136784648), (858, 134871576), (868, 133317756), (893, 129585456), (899, 128720592), (912, 126885759), (924, 125237892), (936, 123632278), (957, 120919344), (987, 117243984), (988, 117125316), (1001, 115604208), (1008, 114801401), (1023, 113118096), (1034, 111914712), (1044, 110842732), (1064, 108759222), (1092, 105970524), (1102, 105008904), (1116, 103691588), (1128, 102588486), (1131, 102316368), (1144, 101153682), (1178, 98234136), (1197, 96674864), (1209, 95715312), (1218, 95008056), (1222, 94697064), (1232, 93928419), (1254, 92280552), (1276, 90689508), (1287, 89914384), (1302, 88878504), (1316, 87932988), (1363, 84900816), (1364, 84838572), (1368, 84590506), (1386, 83491928), (1392, 83132049), (1456, 79477893), (1457, 79423344), (1463, 79097616), (1482, 78083544), (1488, 77768691), (1508, 76737276), (1551, 74609808), (1584, 73055437), (1596, 72506148), (1612, 71786484), (1624, 71256042), (1638, 70647016), (1653, 70005936), (1672, 69210414), (1692, 68392324), (1716, 67435788), (1729, 66928752), (1736, 66658878), (1767, 65489424), (1786, 64792728), (1798, 64360296), (1827, 63338704), (1833, 63131376), (1848, 62618946), (1872, 61816139), (1881, 61520368), (1914, 60459672), (1953, 59252336), (1974, 58621992), (1976, 58562658), (2002, 57802104), (2046, 56559048), (2068, 55957356), (2088, 55421366), (2128, 54379611), (2184, 52985262), (2204, 52504452), (2223, 52055696), (2232, 51845794), (2233, 51822576), (2256, 51294243), (2262, 51158184), (2288, 50576841), (2356, 49117068), (2387, 48479184), (2394, 48337432), (2418, 47857656), (2436, 47504028), (2444, 47348532), (2508, 46140276), (2552, 45344754), (2574, 44957192), (2604, 44439252), (2632, 43966494), (2639, 43849872), (2679, 43195152), (2697, 42906864), (2717, 42591024), (2726, 42450408), (2728, 42419286), (2736, 42295253), (2772, 41745964), (2821, 41020848), (2871, 40306448), (2914, 39711672), (2926, 39548808), (2961, 39081328), (2964, 39041772), (3003, 38534736), (3016, 38368638), (3069, 37706032), (3102, 37304904), (3192, 36253074), (3224, 35893242), (3248, 35628021), (3276, 35323508), (3306, 35002968), (3344, 34605207), (3384, 34196162), (3393, 34105456), (3432, 33717894), (3458, 33464376), (3472, 33329439), (3534, 32744712), (3572, 32396364), (3596, 32180148), (3619, 31975632), (3627, 31905104), (3654, 31669352), (3666, 31565688), (3696, 31309473), (3762, 30760184), (3828, 30229836), (3857, 30002544), (3906, 29626168), (3948, 29310996), (3952, 29281329), (4004, 28901052), (4089, 28300272), (4092, 28279524), (4123, 28066896), (4136, 27978678), (4147, 27904464), (4176, 27710683), (4277, 27056304), (4368, 26492631), (4371, 26474448), (4389, 26365872), (4408, 26252226), (4433, 26104176), (4446, 26027848), (4464, 25922897), (4466, 25911288), (4524, 25579092), (4653, 24869936), (4712, 24558534), (4774, 24239592), (4788, 24168716), (4836, 23928828), (4872, 23752014), (4888, 23674266), (4959, 23335312), (5016, 23070138), (5104, 22672377), (5148, 22478596), (5187, 22309584), (5208, 22219626), (5264, 21983247), (5278, 21924936), (5301, 21829808), (5358, 21597576), (5394, 21453432), (5434, 21295512), (5452, 21225204), (5456, 21209643), (5499, 21043792), (5544, 20872982), (5642, 20510424), (5742, 20153224), (5828, 19855836), (5852, 19774404), (5922, 19540664), (5928, 19520886), (6006, 19267368), (6032, 19184319), (6061, 19092528), (6138, 18853016), (6204, 18652452), (6251, 18512208), (6293, 18388656), (6384, 18126537), (6448, 17946621), (6479, 17860752), (6552, 17661754), (6612, 17501484), (6699, 17274192), (6721, 17217648), (6768, 17098081), (6786, 17052728), (6864, 16858947), (6916, 16732188), (7068, 16372356), (7144, 16198182), (7161, 16159728), (7163, 16155216), (7192, 16090074), (7238, 15987816), (7254, 15952552), (7308, 15834676), (7332, 15782844), (7524, 15380092), (7656, 15114918), (7657, 15112944), (7714, 15001272), (7812, 14813084), (7896, 14655498), (7917, 14616624), (8008, 14450526), (8037, 14398384), (8091, 14302288), (8151, 14197008), (8178, 14150136), (8184, 14139762), (8246, 14033448), (8272, 13989339), (8294, 13952232), (8463, 13673616), (8554, 13528152), (8742, 13237224), (8778, 13182936), (8816, 13126113), (8866, 13052088), (8892, 13013924), (8932, 12955644), (9009, 12844912), (9048, 12789546), (9306, 12434968), (9424, 12279267), (9541, 12128688), (9548, 12119796), (9576, 12084358), (9672, 11964414), (9744, 11876007), (9776, 11837133), (9823, 11780496), (9889, 11701872), (9918, 11667656), (10032, 11535069), (10199, 11346192), (10296, 11239298), (10374, 11154792), (10416, 11109813), (10556, 10962468), (10602, 10914904), (10716, 10798788), (10788, 10726716), (10857, 10658544), (10868, 10647756), (10904, 10612602), (10998, 10521896), (11088, 10436491), (11284, 10255212), (11484, 10076612), (11571, 10000848), (11609, 9968112), (11656, 9927918), (11687, 9901584), (11704, 9887202), (11844, 9770332), (11856, 9760443), (12012, 9633684), (12122, 9546264), (12267, 9433424), (12276, 9426508), (12369, 9355632), (12408, 9326226), (12441, 9301488), (12502, 9256104), (12586, 9194328), (12831, 9018768), (12958, 8930376), (13104, 8830877), (13113, 8824816), (13167, 8788624), (13224, 8750742), (13299, 8701392), (13398, 8637096), (13442, 8608824), (13572, 8526364), (13832, 8366094), (14136, 8186178), (14288, 8099091), (14322, 8079864), (14326, 8077608), (14384, 8045037), (14476, 7993908), (14508, 7976276), (14616, 7917338), (14664, 7891422), (14993, 7718256), (15048, 7690046), (15312, 7557459), (15314, 7556472), (15428, 7500636), (15561, 7436528), (15624, 7406542), (15792, 7327749), (15834, 7308312), (16016, 7225263), (16027, 7220304), (16074, 7199192), (16182, 7151144), (16302, 7098504), (16356, 7075068), (16368, 7069881), (16492, 7016724), (16588, 6976116), (16926, 6836808), (17081, 6774768), (17108, 6764076), (17484, 6618612), (17556, 6591468), (17719, 6530832), (17732, 6526044), (17784, 6506962), (17864, 6477822), (18018, 6422456), (18096, 6394773), (18183, 6364176), (18612, 6217484), (18753, 6170736), (18879, 6129552), (18941, 6109488), (19019, 6084432), (19082, 6064344), (19096, 6059898), (19152, 6042179), (19344, 5982207), (19437, 5953584), (19646, 5890248), (19778, 5850936), (19836, 5833828), (20097, 5758064), (20163, 5739216), (20398, 5673096), (20592, 5619649), (20748, 5577396), (21112, 5481234), (21204, 5457452), (21432, 5399394), (21483, 5386576), (21489, 5385072), (21576, 5363358), (21714, 5329272), (21736, 5323878), (21808, 5306301), (21996, 5260948), (22568, 5127606), (22968, 5038306), (22971, 5037648), (23142, 5000424), (23218, 4984056), (23312, 4963959), (23374, 4950792), (23408, 4943601), (23688, 4885166), (23751, 4872208), (24024, 4816842), (24244, 4773132), (24453, 4732336), (24534, 4716712), (24552, 4713254), (24738, 4677816), (24816, 4663113), (24882, 4650744), (25004, 4628052), (25172, 4597164), (25389, 4557872), (25662, 4509384), (25897, 4468464), (25916, 4465188), (26226, 4412408), (26334, 4394312), (26448, 4375371), (26598, 4350696), (26796, 4318548), (26884, 4304412), (27144, 4263182), (27664, 4183047), (27683, 4180176), (28272, 4093089), (28623, 4042896), (28644, 4039932), (28652, 4038804), (28952, 3996954), (29016, 3988138), (29029, 3986352), (29232, 3958669), (29328, 3945711), (29469, 3926832), (29667, 3900624), (29986, 3859128), (30096, 3845023), (30597, 3782064), (30628, 3778236), (30856, 3750318), (31031, 3729168), (31122, 3718264), (31248, 3703271), (31668, 3654156), (32054, 3610152), (32148, 3599596), (32364, 3575572), (32571, 3552848), (32604, 3549252), (32712, 3537534), (32984, 3508362), (33176, 3488058), (33852, 3418404), (34162, 3387384), (34216, 3382038), (34713, 3333616), (34827, 3322704), (34968, 3309306), (35061, 3300528), (35112, 3295734), (35438, 3265416), (35464, 3263022), (35568, 3253481), (35728, 3238911), (36036, 3211228), (36366, 3182088), (37107, 3118544), (37224, 3108742), (37323, 3100496), (37506, 3085368), (37758, 3064776), (37882, 3054744), (38038, 3042216), (38164, 3032172), (38192, 3029949), (38493, 3006256), (38874, 2976792), (39292, 2945124), (39556, 2925468), (39672, 2916914), (39897, 2900464), (40194, 2879032), (40326, 2869608), (40796, 2836548), (41496, 2788698), (42224, 2740617), (42253, 2738736), (42408, 2728726), (42427, 2727504), (42864, 2699697), (42966, 2693288), (42978, 2692536), (43152, 2681679), (43428, 2664636), (43472, 2661939), (43992, 2630474), (44979, 2572752), (45136, 2563803), (45353, 2551536), (45936, 2519153), (45942, 2518824), (46284, 2500212), (46436, 2492028), (46748, 2475396), (47047, 2459664), (47376, 2442583), (47502, 2436104), (48048, 2408421), (48081, 2406768), (48488, 2386566), (48906, 2366168), (49068, 2358356), (49104, 2356627), (49476, 2338908), (49764, 2325372), (50008, 2314026), (50141, 2307888), (50344, 2298582), (50778, 2278936), (51243, 2258256), (51324, 2254692), (51794, 2234232), (51832, 2232594), (52452, 2206204), (52668, 2197156), (53157, 2176944), (53196, 2175348), (53592, 2159274), (53599, 2158992), (53768, 2152206), (54288, 2131591), (54549, 2121392), (55366, 2090088), (56259, 2056912), (56637, 2043184), (56823, 2036496), (57057, 2028144), (57246, 2021448), (57288, 2019966), (57304, 2019402), (57904, 1998477), (58032, 1994069), (58058, 1993176), (58311, 1984528), (58938, 1963416), (59334, 1950312), (59972, 1929564), (60489, 1913072), (61194, 1891032), (61256, 1889118), (61712, 1875159), (62062, 1864584), (62244, 1859132), (63336, 1827078), (64108, 1805076), (64296, 1799798), (64467, 1795024), (64728, 1787786), (65142, 1776424), (65208, 1774626), (65424, 1768767), (65968, 1754181), (66352, 1744029), (67704, 1709202), (68324, 1693692), (68432, 1691019), (68761, 1682928), (68913, 1679216), (69223, 1671696), (69426, 1666808), (69654, 1661352), (69936, 1654653), (70122, 1650264), (70224, 1647867), (70876, 1632708), (70928, 1631511), (72072, 1605614), (72732, 1591044), (74214, 1559272), (74448, 1554371), (74646, 1550248), (75012, 1542684), (75516, 1532388), (75764, 1527372), (76076, 1521108), (76328, 1516086), (76986, 1503128), (77691, 1489488), (77748, 1488396), (78584, 1472562), (78793, 1468656), (79112, 1462734), (79344, 1458457), (79794, 1450232), (80388, 1439516), (80652, 1434804), (81263, 1424016), (81592, 1418274), (81809, 1414512), (82992, 1394349), (83049, 1393392), (84227, 1373904), (84506, 1369368), (84816, 1364363), (84854, 1363752), (85869, 1347632), (85932, 1346644), (85956, 1346268), (86856, 1332318), (87087, 1328784), (87984, 1315237), (88407, 1308944), (89001, 1300208), (89958, 1286376), (90706, 1275768), (91791, 1260688), (91884, 1259412), (92568, 1250106), (92872, 1246014), (93093, 1243056), (93496, 1237698), (94094, 1229832), (95004, 1218052), (96162, 1203384), (96976, 1193283), (97812, 1183084), (98136, 1179178), (98952, 1169454), (99528, 1162686), (100016, 1157013), (100282, 1153944), (100688, 1149291), (101556, 1139468), (102486, 1129128), (102648, 1127346), (103588, 1117116), (103664, 1116297), (104481, 1107568), (104904, 1103102), (104951, 1102608), (105183, 1100176), (105336, 1098578), (106314, 1088472), (106392, 1087674), (107184, 1079637), (107198, 1079496), (107536, 1076103), (109098, 1060696), (110732, 1045044), (112189, 1031472), (112518, 1028456), (113274, 1021592), (113646, 1018248), (114114, 1014072), (114492, 1010724), (114576, 1009983), (114608, 1009701), (116116, 996588), (116622, 992264), (117876, 981708), (118668, 975156), (119567, 967824), (119944, 964782), (120978, 956536), (122388, 945516), (122512, 944559), (124033, 932976), (124124, 932292), (124488, 929566), (126672, 913539), (126759, 912912), (127281, 909168), (127699, 906192), (128216, 902538), (128557, 900144), (128592, 899899), (128934, 897512), (129456, 893893), (130284, 888212), (130416, 887313), (132587, 872784), (134937, 857584), (135408, 854601), (136059, 850512), (136648, 846846), (137522, 841464), (137826, 839608), (138446, 835848), (138852, 833404), (139308, 830676), (140244, 825132), (141141, 819888), (141752, 816354), (144144, 802807), (144243, 802256), (145464, 795522), (148428, 779636), (149292, 775124), (150024, 771342), (150423, 769296), (151032, 766194), (151528, 763686), (152152, 760554), (152656, 758043), (153729, 752752), (153972, 751564), (155382, 744744), (155496, 744198), (157168, 736281), (157586, 734328), (158224, 731367), (159471, 725648), (159588, 725116), (160776, 719758), (160797, 719664), (161304, 717402), (162526, 712008), (163184, 709137), (163618, 707256), (166098, 696696), (168454, 686952), (169012, 684684), (169708, 681876), (170469, 678832), (171171, 676048), (171738, 673816), (171864, 673322), (171912, 673134), (173712, 666159), (174174, 664392), (176814, 654472), (178002, 650104), (179916, 643188), (181279, 638352), (181412, 637884), (183582, 630344), (183768, 629706), (185136, 625053), (185744, 623007), (186186, 621528), (186992, 618849), (187891, 615888), (188188, 614916), (190008, 609026), (192324, 601692), (193781, 597168), (194909, 593712), (195624, 591542), (196272, 589589), (197904, 584727), (199056, 581343), (200564, 576972), (203112, 569734), (204972, 564564), (205296, 563673), (206283, 560976), (207176, 558558), (207669, 557232), (208351, 555408), (208962, 553784), (209808, 551551), (209902, 551304), (210366, 550088), (210672, 549289), (212628, 544236), (212784, 543837), (214396, 539748), (218196, 530348), (221464, 522522), (222053, 521136), (224378, 515736), (225036, 514228), (226548, 510796), (227292, 509124), (228228, 507036), (228984, 505362), (232232, 498294), (233073, 496496), (233244, 496132), (235752, 490854), (236379, 489552), (237336, 487578), (239134, 483912), (239888, 482391), (241956, 478268), (243789, 474672), (244776, 472758), (245427, 471504), (248066, 466488), (248248, 466146), (248976, 464783), (249147, 464464), (252681, 457968), (253518, 456456), (254562, 454584), (255398, 453096), (256432, 451269), (257114, 450072), (257868, 448756), (260568, 444106), (261261, 442928), (265174, 436392), (269874, 428792), (272118, 425256), (273296, 423423), (275044, 420732), (275652, 419804), (276892, 417924), (277704, 416702), (278616, 415338), (279279, 414352), (280488, 412566), (282282, 409944), (283504, 408177), (284867, 406224), (288486, 401128), (290928, 397761), (295771, 391248), (296856, 389818), (298584, 387562), (300048, 385671), (300846, 384648), (302064, 383097), (303056, 381843), (304304, 380277), (304513, 380016), (307458, 376376), (307944, 375782), (310764, 372372), (310992, 372099), (314853, 367536), (315172, 367164), (318942, 362824), (319176, 362558), (321552, 359879), (321594, 359832), (322608, 358701), (325052, 356004), (327236, 353628), (332196, 348348), (336567, 343824), (336661, 343728), (336908, 343476), (338024, 342342), (339416, 340938)]