140341048848

素因数分解:

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

素因数の和:146

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 29, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 58, 62, 63, 66, 72, 76, 77, 78, 84, 87, 88, 91, 93, 99, 104, 108, 112, 114, 116, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 174, 176, 182, 186, 189, 198, 203, 208, 209, 216, 217, 228, 231, 232, 234, 247, 248, 252, 261, 264, 266, 273, 279, 286, 297, 304, 308, 312, 319, 336, 341, 342, 348, 351, 361, 364, 372, 377, 378, 396, 399, 403, 406, 418, 429, 432, 434, 456, 462, 464, 468, 494, 496, 504, 513, 522, 528, 532, 546, 551, 558, 572, 589, 594, 609, 616, 624, 627, 638, 651, 682, 684, 693, 696, 702, 722, 728, 741, 744, 754, 756, 783, 792, 798, 806, 812, 819, 836, 837, 858, 868, 899, 912, 924, 936, 957, 988, 1001, 1008, 1023, 1026, 1044, 1064, 1083, 1092, 1102, 1116, 1131, 1144, 1178, 1188, 1197, 1209, 1218, 1232, 1254, 1276, 1287, 1302, 1364, 1368, 1386, 1392, 1404, 1444, 1456, 1463, 1482, 1488, 1508, 1512, 1566, 1584, 1596, 1612, 1624, 1638, 1653, 1672, 1674, 1716, 1729, 1736, 1767, 1798, 1827, 1848, 1872, 1881, 1914, 1953, 1976, 2002, 2046, 2052, 2079, 2088, 2128, 2166, 2184, 2204, 2223, 2232, 2233, 2262, 2288, 2356, 2376, 2387, 2394, 2418, 2436, 2457, 2508, 2527, 2552, 2574, 2604, 2639, 2697, 2717, 2728, 2736, 2772, 2808, 2821, 2871, 2888, 2926, 2964, 3003, 3016, 3024, 3069, 3132, 3192, 3224, 3248, 3249, 3276, 3306, 3344, 3348, 3393, 3432, 3458, 3472, 3534, 3591, 3596, 3627, 3654, 3696, 3762, 3828, 3857, 3861, 3906, 3952, 3971, 4004, 4092, 4104, 4123, 4147, 4158, 4176, 4332, 4368, 4389, 4408, 4433, 4446, 4464, 4466, 4524, 4693, 4712, 4752, 4774, 4788, 4836, 4872, 4914, 4959, 5016, 5054, 5104, 5148, 5187, 5208, 5278, 5301, 5394, 5434, 5456, 5481, 5544, 5616, 5642, 5643, 5742, 5776, 5852, 5859, 5928, 6006, 6032, 6061, 6138, 6264, 6293, 6384, 6448, 6479, 6498, 6552, 6612, 6669, 6696, 6699, 6786, 6864, 6916, 7068, 7161, 7163, 7182, 7192, 7254, 7308, 7524, 7581, 7656, 7657, 7714, 7722, 7812, 7917, 7942, 8008, 8091, 8151, 8184, 8208, 8246, 8294, 8316, 8463, 8613, 8664, 8778, 8816, 8866, 8892, 8932, 9009, 9048, 9207, 9386, 9424, 9548, 9576, 9672, 9744, 9747, 9828, 9889, 9918, 10032, 10108, 10179, 10296, 10374, 10416, 10469, 10556, 10602, 10788, 10868, 10881, 10962, 11088, 11191, 11284, 11286, 11484, 11571, 11687, 11704, 11718, 11856, 11913, 12012, 12122, 12276, 12369, 12441, 12528, 12586, 12958, 12996, 13104, 13167, 13224, 13299, 13338, 13392, 13398, 13572, 13832, 14079, 14136, 14322, 14326, 14364, 14384, 14508, 14616, 14877, 15048, 15162, 15312, 15314, 15428, 15444, 15561, 15624, 15834, 15884, 15903, 16016, 16182, 16302, 16368, 16492, 16588, 16632, 16926, 17081, 17226, 17328, 17556, 17732, 17784, 17864, 18018, 18096, 18183, 18414, 18772, 18879, 19019, 19096, 19152, 19344, 19437, 19494, 19656, 19778, 19836, 20097, 20216, 20358, 20592, 20748, 20938, 21112, 21204, 21483, 21489, 21576, 21736, 21762, 21924, 22382, 22568, 22572, 22743, 22968, 22971, 23142, 23374, 23408, 23436, 23751, 23826, 24024, 24244, 24273, 24453, 24552, 24738, 24882, 25172, 25389, 25916, 25992, 26334, 26448, 26598, 26676, 26796, 27027, 27144, 27664, 27797, 28158, 28272, 28644, 28652, 28728, 29016, 29029, 29232, 29667, 29754, 30096, 30324, 30628, 30856, 30888, 31031, 31122, 31248, 31407, 31668, 31768, 31806, 32364, 32604, 32851, 32984, 33176, 33264, 33573, 33852, 34162, 34452, 34713, 35061, 35112, 35464, 35568, 35728, 35739, 36036, 36366, 36828, 37107, 37323, 37544, 37758, 38038, 38192, 38874, 38988, 39312, 39501, 39556, 39672, 39897, 40194, 40432, 40716, 41496, 41876, 42224, 42237, 42408, 42427, 42966, 42978, 43152, 43472, 43524, 43848, 44764, 45136, 45144, 45353, 45486, 45936, 45942, 46284, 46683, 46748, 46872, 47502, 47652, 48048, 48488, 48546, 48906, 49104, 49476, 49764, 50141, 50344, 50778, 51243, 51623, 51832, 51984, 52668, 53196, 53352, 53592, 53599, 54054, 54288, 54549, 55594, 56316, 56637, 57057, 57288, 57304, 57456, 58032, 58058, 58311, 59334, 59508, 60291, 60648, 61256, 61712, 61776, 62062, 62244, 62814, 63336, 63536, 63612, 64449, 64467, 64728, 65208, 65702, 65968, 66352, 67146, 67704, 68229, 68324, 68904, 68913, 69223, 69426, 70122, 70224, 70928, 71253, 71478, 72072, 72732, 73283, 73359, 73656, 74214, 74646, 75088, 75516, 76076, 76167, 77748, 77976, 78337, 78793, 79002, 79112, 79344, 79794, 80388, 81432, 81809, 82992, 83391, 83752, 84227, 84474, 84816, 84854, 85932, 85956, 87048, 87087, 87696, 89001, 89528, 90288, 90706, 90972, 91884, 92568, 93093, 93366, 93496, 93744, 94221, 95004, 95304, 96976, 97092, 97812, 98553, 98952, 99528, 100282, 100688, 100719, 101556, 102486, 103246, 103664, 104139, 105183, 105336, 106392, 106704, 107184, 107198, 107217, 108108, 109098, 111188, 111321, 111969, 112632, 113274, 114114, 114576, 114608, 115159, 116116, 116622, 118668, 119016, 119567, 119691, 120582, 121296, 122512, 123101, 124124, 124488, 125628, 126672, 126711, 127224, 127281, 128557, 128898, 128934, 129456, 130416, 131404, 134292, 135408, 136059, 136097, 136458, 136648, 137808, 137826, 138446, 138852, 140244, 142506, 142956, 144144, 145464, 145483, 146566, 146718, 147312, 148428, 149292, 150423, 151032, 152152, 152334, 153729, 154869, 155496, 155952, 156674, 157586, 158004, 158224, 159588, 160776, 160797, 162864, 163618, 163647, 166782, 167504, 168454, 168948, 169708, 169911, 171171, 171864, 171912, 174096, 174174, 174933, 178002, 179056, 181412, 181944, 183768, 185136, 186186, 186732, 186992, 187891, 188442, 190008, 190608, 193401, 194184, 195624, 197106, 197904, 199056, 200564, 201438, 203112, 204972, 206492, 206739, 207669, 208278, 210366, 210672, 212784, 214396, 214434, 216216, 218196, 219849, 222053, 222376, 222642, 223938, 225264, 226548, 228228, 230318, 232232, 233244, 235011, 236379, 237336, 238032, 239134, 239382, 241164, 245427, 246202, 248248, 248976, 250173, 251256, 252681, 253422, 254448, 254562, 257114, 257796, 257868, 261261, 262808, 267003, 268584, 272118, 272194, 272916, 273296, 275652, 276892, 277704, 279279, 280488, 282663, 285012, 285912, 290928, 290966, 293132, 293436, 295659, 296856, 298584, 300846, 302064, 302157, 304304, 304668, 307458, 309738, 310992, 313348, 315172, 315549, 316008, 319176, 321552, 321594, 324539, 327236, 327294, 333564, 336908, 337896, 339416, 339822, 342342, 343728, 343824, 345477, 348348, 349866, 356004, 358701, 361361, 362824, 363888, 367536, 369303, 372372, 373464, 375782, 376884, 380016, 381843, 385671, 386802, 388368, 391248, 394212, 401128, 402876, 406224, 408177, 408291, 409944, 412984, 413478, 415338, 416556, 420732, 428792, 428868, 432432, 436392, 436449, 439698, 444106, 444752, 445284, 447876, 451269, 453096, 456456, 460636, 461187, 464464, 464607, 466488, 470022, 472758, 474672, 478268, 478764, 482328, 482391, 490854, 492404, 496496, 500346, 502512, 505362, 506844, 509124, 513513, 514228, 515592, 515736, 522522, 525616, 534006, 537168, 544236, 544388, 545832, 551304, 551551, 553784, 555408, 558558, 560976, 563673, 565326, 570024, 571824, 581932, 586264, 586872, 589589, 591318, 593712, 597168, 601692, 604314, 609336, 614916, 619476, 623007, 626696, 630344, 631098, 632016, 638352, 643188, 649078, 654472, 654588, 659547, 666159, 667128, 673816, 675792, 678832, 679644, 684684, 690954, 696696, 699732, 705033, 709137, 712008, 717402, 722722, 725648, 736281, 738606, 744744, 746928, 750519, 751564, 753768, 758043, 763686, 771342, 773604, 783783, 788424, 802256, 805752, 806113, 816354, 816582, 819888, 825968, 826956, 830676, 833112, 837837, 841464, 857584, 857736, 861707, 872784, 872898, 879396, 886977, 888212, 890568, 895752, 899899, 902538, 906192, 912912, 921272, 922374, 929214, 932976, 940044, 945516, 952679, 956536, 957528, 964656, 964782, 973617, 981708, 984808, 1000692, 1010724, 1013688, 1018248, 1018381, 1027026, 1028456, 1031184, 1031472, 1036431, 1045044, 1068012, 1076103, 1084083, 1088472, 1088776, 1091664, 1102608, 1103102, 1107568, 1107909, 1117116, 1127346, 1130652, 1140048, 1145529, 1157013, 1163864, 1172528, 1173744, 1179178, 1182636, 1203384, 1208628, 1218672, 1224531, 1224873, 1229832, 1238952, 1246014, 1253392, 1260688, 1262196, 1286376, 1298156, 1308944, 1309176, 1309347, 1315237, 1319094, 1332318, 1334256, 1347632, 1353807, 1359288, 1369368, 1381908, 1393392, 1393821, 1399464, 1410066, 1418274, 1424016, 1434804, 1445444, 1447173, 1472562, 1477212, 1489488, 1497067, 1501038, 1503128, 1507536, 1516086, 1527372, 1542684, 1547208, 1554371, 1567566, 1576848, 1600313, 1611504, 1612226, 1632708, 1633164, 1653912, 1654653, 1661352, 1666224, 1675674, 1682928, 1691019, 1715472, 1723414, 1745796, 1758792, 1768767, 1773954, 1776424, 1781136, 1791504, 1799798, 1805076, 1842544, 1844748, 1858428, 1869021, 1880088, 1891032, 1905358, 1913072, 1915056, 1929564, 1947234, 1963416, 1969616, 1978641, 1998477, 2001384, 2021448, 2027376, 2036496, 2036762, 2054052, 2056912, 2072862, 2090088, 2115099, 2127411, 2136024, 2152206, 2168166, 2176944, 2177552, 2206204, 2208843, 2215818, 2234232, 2254692, 2261304, 2271773, 2274129, 2291058, 2314026, 2327728, 2358356, 2365272, 2406768, 2417256, 2418339, 2442583, 2449062, 2449746, 2459664, 2477904, 2492028, 2524392, 2572752, 2585121, 2596312, 2618352, 2618694, 2630474, 2638188, 2664636, 2699697, 2707614, 2718576, 2738736, 2763816, 2787642, 2798928, 2820132, 2836548, 2858037, 2869608, 2890888, 2894346, 2920851, 2945124, 2954424, 2994134, 3002076, 3006256, 3032172, 3054744, 3055143, 3085368, 3094416, 3108742, 3109293, 3135132, 3200626, 3224452, 3228309, 3252249, 3265416, 3266328, 3307824, 3309306, 3322704, 3323727, 3351348, 3382038, 3446828, 3471039, 3491592, 3517584, 3537534, 3547908, 3552848, 3569929, 3599596, 3610152, 3674619, 3689496, 3716856, 3738042, 3760176, 3782064, 3810716, 3859128, 3894468, 3926832, 3928041, 3945711, 3957282, 3996954, 4002768, 4042896, 4073524, 4108104, 4145724, 4180176, 4219007, 4230198, 4254822, 4272048, 4304412, 4336332, 4412408, 4417686, 4431636, 4468464, 4491201, 4509384, 4522608, 4543546, 4548258, 4582116, 4628052, 4663113, 4716712, 4730544, 4800939, 4834512, 4836678, 4885166, 4898124, 4899492, 4963959, 4984056, 5048784, 5073057, 5170242, 5192624, 5237388, 5260948, 5276376, 5306301, 5329272, 5399394, 5415228, 5527632, 5575284, 5640264, 5673096, 5716074, 5739216, 5781776, 5788692, 5841702, 5890248, 5908848, 5988268, 5995431, 6004152, 6064344, 6109488, 6110286, 6170736, 6217484, 6218586, 6270264, 6401252, 6448904, 6456618, 6504498, 6530832, 6532656, 6618612, 6647454, 6702696, 6764076, 6815319, 6893656, 6942078, 6983184, 7075068, 7095816, 7139858, 7199192, 7220304, 7255017, 7327749, 7349238, 7378992, 7433712, 7476084, 7621432, 7718256, 7755363, 7788936, 7856082, 7891422, 7914564, 7993908, 8099091, 8147048, 8216208, 8291448, 8438014, 8460396, 8509644, 8574111, 8608824, 8672664, 8762553, 8824816, 8835372, 8863272, 8982402, 9018768, 9087092, 9096516, 9164232, 9165429, 9256104, 9326226, 9433424, 9601878, 9673356, 9756747, 9770332, 9796248, 9798984, 9927918, 9968112, 10146114, 10340484, 10474776, 10479469, 10521896, 10552752, 10612602, 10658544, 10709787, 10798788, 10830456, 11150568, 11202191, 11280528, 11346192, 11432148, 11577384, 11683404, 11780496, 11837133, 11976536, 11990862, 12008304, 12128688, 12220572, 12434968, 12437172, 12540528, 12657021, 12802504, 12897808, 12913236, 13008996, 13237224, 13294908, 13405392, 13473603, 13528152, 13630638, 13787312, 13884156, 13989339, 14150136, 14191632, 14279716, 14398384, 14402817, 14510034, 14655498, 14698476, 14891877, 14952168, 15242864, 15510726, 15577872, 15712164, 15782844, 15829128, 15918903, 15987816, 16198182, 16294096, 16582896, 16876028, 16920792, 17019288, 17098081, 17148222, 17217648, 17345328, 17525106, 17670744, 17726544, 17964804, 18174184, 18193032, 18328464, 18330858, 18512208, 18652452, 19203756, 19346712, 19513494, 19540664, 19592496, 19597968, 19855836, 20292228, 20445957, 20680968, 20949552, 20958938, 21043792, 21225204, 21419574, 21597576, 21660912, 21765051, 21983247, 22301136, 22404382, 22864296, 23154768, 23266089, 23366808, 23674266, 23953072, 23981724, 24297273, 24441144, 24869936, 24874344, 24989503, 25314042, 25605008, 25722333, 25826472, 26017992, 26474448, 26589816, 26947206, 27056304, 27261276, 27496287, 27768312, 27978678, 28300272, 28559432, 28805634, 29020068, 29310996, 29396952, 29533049, 29783754, 29904336, 31021452, 31424328, 31438407, 31565688, 31658256, 31837806, 31975632, 32129361, 32396364, 33606573, 33752056, 33841584, 34038576, 34196162, 34296444, 35050212, 35341488, 35511399, 35929608, 36348368, 36386064, 36661716, 37304904, 37971063, 38407512, 38693424, 39026988, 39081328, 39711672, 40420809, 40584456, 40891914, 41361936, 41917876, 41968017, 42450408, 42839148, 43195152, 43208451, 43530102, 43966494, 44808764, 45728592, 46409077, 46532178, 46733616, 47348532, 47963448, 48594546, 48882288, 49748688, 49979006, 50628084, 51294243, 51444666, 51652944, 52035984, 53179632, 53894412, 54522552, 54992574, 55536624, 55957356, 57118864, 57611268, 58040136, 58621992, 58793904, 59066098, 59567508, 61337871, 62042904, 62848656, 62876814, 63131376, 63675612, 64258722, 64792728, 65949741, 67213146, 67504112, 68392324, 68592888, 70100424, 71022798, 71859216, 73323432, 74609808, 74968509, 75942126, 76815024, 78053976, 79423344, 80841618, 81168912, 81783828, 83835752, 83936034, 84900816, 85678296, 86416902, 87060204, 87932988, 88599147, 89617528, 92818154, 93064356, 94315221, 94697064, 95926896, 96388083, 97189092, 99958012, 100819719, 101256168, 102588486, 102889332, 107788824, 109045104, 109985148, 111914712, 113913189, 115222536, 116080272, 117243984, 118132196, 119135016, 122675742, 124085808, 125753628, 127351224, 128517444, 129585456, 131899482, 134426292, 136784648, 137185776, 139227231, 140200848, 142045596, 146646864, 149937018, 151884252, 153882729, 156107952, 161683236, 163567656, 167671504, 167872068, 171356592, 172833804, 174120408, 175865976, 177198294, 179235056, 185636308, 186128712, 188630442, 189394128, 192776166, 194378184, 199916024, 201639438, 202512336, 205176972, 205778664, 215577648, 219970296, 223829424, 224905527, 227826378, 230445072, 236264392, 238270032, 245351484, 251507256, 254702448, 257034888, 263798964, 265797441, 268852584, 273569296, 278454462, 282945663, 284091192, 299874036, 302459157, 303768504, 307765458, 323366472, 324863539, 327135312, 335744136, 345667608, 348240816, 351731952, 354396588, 371272616, 372257424, 377260884, 385552332, 388756368, 399832048, 403278876, 410353944, 411557328, 417681693, 439940592, 449811054, 455652756, 461648187, 472528784, 490702968, 503014512, 514069776, 527597928, 531594882, 537705168, 556908924, 565891326, 568182384, 599748072, 604918314, 607537008, 615530916, 646732944, 649727078, 671488272, 674716581, 691335216, 708793176, 742545232, 754521768, 771104664, 797392323, 806557752, 820707888, 835363386, 899622108, 911305512, 923296374, 974590617, 981405936, 1055195856, 1063189764, 1113817848, 1131782652, 1199496144, 1209836628, 1231061832, 1253045079, 1299454156, 1349433162, 1417586352, 1509043536, 1542209328, 1594784646, 1613115504, 1670726772, 1799244216, 1822611024, 1846592748, 1949181234, 2126379528, 2227635696, 2263565304, 2419673256, 2462123664, 2506090158, 2598908312, 2698866324, 2923771851, 3189569292, 3341453544, 3598488432, 3693185496, 3898362468, 4252759056, 4527130608, 4839346512, 5012180316, 5197816624, 5397732648, 5847543702, 6379138584, 6682907088, 7386370992, 7796724936, 8771315553, 10024360632, 10795465296, 11695087404, 12758277168, 15593449872, 17542631106, 20048721264, 23390174808, 35085262212, 46780349616, 70170524424, 140341048848]

約数ペア:

[(1, 140341048848), (2, 70170524424), (3, 46780349616), (4, 35085262212), (6, 23390174808), (7, 20048721264), (8, 17542631106), (9, 15593449872), (11, 12758277168), (12, 11695087404), (13, 10795465296), (14, 10024360632), (16, 8771315553), (18, 7796724936), (19, 7386370992), (21, 6682907088), (22, 6379138584), (24, 5847543702), (26, 5397732648), (27, 5197816624), (28, 5012180316), (29, 4839346512), (31, 4527130608), (33, 4252759056), (36, 3898362468), (38, 3693185496), (39, 3598488432), (42, 3341453544), (44, 3189569292), (48, 2923771851), (52, 2698866324), (54, 2598908312), (56, 2506090158), (57, 2462123664), (58, 2419673256), (62, 2263565304), (63, 2227635696), (66, 2126379528), (72, 1949181234), (76, 1846592748), (77, 1822611024), (78, 1799244216), (84, 1670726772), (87, 1613115504), (88, 1594784646), (91, 1542209328), (93, 1509043536), (99, 1417586352), (104, 1349433162), (108, 1299454156), (112, 1253045079), (114, 1231061832), (116, 1209836628), (117, 1199496144), (124, 1131782652), (126, 1113817848), (132, 1063189764), (133, 1055195856), (143, 981405936), (144, 974590617), (152, 923296374), (154, 911305512), (156, 899622108), (168, 835363386), (171, 820707888), (174, 806557752), (176, 797392323), (182, 771104664), (186, 754521768), (189, 742545232), (198, 708793176), (203, 691335216), (208, 674716581), (209, 671488272), (216, 649727078), (217, 646732944), (228, 615530916), (231, 607537008), (232, 604918314), (234, 599748072), (247, 568182384), (248, 565891326), (252, 556908924), (261, 537705168), (264, 531594882), (266, 527597928), (273, 514069776), (279, 503014512), (286, 490702968), (297, 472528784), (304, 461648187), (308, 455652756), (312, 449811054), (319, 439940592), (336, 417681693), (341, 411557328), (342, 410353944), (348, 403278876), (351, 399832048), (361, 388756368), (364, 385552332), (372, 377260884), (377, 372257424), (378, 371272616), (396, 354396588), (399, 351731952), (403, 348240816), (406, 345667608), (418, 335744136), (429, 327135312), (432, 324863539), (434, 323366472), (456, 307765458), (462, 303768504), (464, 302459157), (468, 299874036), (494, 284091192), (496, 282945663), (504, 278454462), (513, 273569296), (522, 268852584), (528, 265797441), (532, 263798964), (546, 257034888), (551, 254702448), (558, 251507256), (572, 245351484), (589, 238270032), (594, 236264392), (609, 230445072), (616, 227826378), (624, 224905527), (627, 223829424), (638, 219970296), (651, 215577648), (682, 205778664), (684, 205176972), (693, 202512336), (696, 201639438), (702, 199916024), (722, 194378184), (728, 192776166), (741, 189394128), (744, 188630442), (754, 186128712), (756, 185636308), (783, 179235056), (792, 177198294), (798, 175865976), (806, 174120408), (812, 172833804), (819, 171356592), (836, 167872068), (837, 167671504), (858, 163567656), (868, 161683236), (899, 156107952), (912, 153882729), (924, 151884252), (936, 149937018), (957, 146646864), (988, 142045596), (1001, 140200848), (1008, 139227231), (1023, 137185776), (1026, 136784648), (1044, 134426292), (1064, 131899482), (1083, 129585456), (1092, 128517444), (1102, 127351224), (1116, 125753628), (1131, 124085808), (1144, 122675742), (1178, 119135016), (1188, 118132196), (1197, 117243984), (1209, 116080272), (1218, 115222536), (1232, 113913189), (1254, 111914712), (1276, 109985148), (1287, 109045104), (1302, 107788824), (1364, 102889332), (1368, 102588486), (1386, 101256168), (1392, 100819719), (1404, 99958012), (1444, 97189092), (1456, 96388083), (1463, 95926896), (1482, 94697064), (1488, 94315221), (1508, 93064356), (1512, 92818154), (1566, 89617528), (1584, 88599147), (1596, 87932988), (1612, 87060204), (1624, 86416902), (1638, 85678296), (1653, 84900816), (1672, 83936034), (1674, 83835752), (1716, 81783828), (1729, 81168912), (1736, 80841618), (1767, 79423344), (1798, 78053976), (1827, 76815024), (1848, 75942126), (1872, 74968509), (1881, 74609808), (1914, 73323432), (1953, 71859216), (1976, 71022798), (2002, 70100424), (2046, 68592888), (2052, 68392324), (2079, 67504112), (2088, 67213146), (2128, 65949741), (2166, 64792728), (2184, 64258722), (2204, 63675612), (2223, 63131376), (2232, 62876814), (2233, 62848656), (2262, 62042904), (2288, 61337871), (2356, 59567508), (2376, 59066098), (2387, 58793904), (2394, 58621992), (2418, 58040136), (2436, 57611268), (2457, 57118864), (2508, 55957356), (2527, 55536624), (2552, 54992574), (2574, 54522552), (2604, 53894412), (2639, 53179632), (2697, 52035984), (2717, 51652944), (2728, 51444666), (2736, 51294243), (2772, 50628084), (2808, 49979006), (2821, 49748688), (2871, 48882288), (2888, 48594546), (2926, 47963448), (2964, 47348532), (3003, 46733616), (3016, 46532178), (3024, 46409077), (3069, 45728592), (3132, 44808764), (3192, 43966494), (3224, 43530102), (3248, 43208451), (3249, 43195152), (3276, 42839148), (3306, 42450408), (3344, 41968017), (3348, 41917876), (3393, 41361936), (3432, 40891914), (3458, 40584456), (3472, 40420809), (3534, 39711672), (3591, 39081328), (3596, 39026988), (3627, 38693424), (3654, 38407512), (3696, 37971063), (3762, 37304904), (3828, 36661716), (3857, 36386064), (3861, 36348368), (3906, 35929608), (3952, 35511399), (3971, 35341488), (4004, 35050212), (4092, 34296444), (4104, 34196162), (4123, 34038576), (4147, 33841584), (4158, 33752056), (4176, 33606573), (4332, 32396364), (4368, 32129361), (4389, 31975632), (4408, 31837806), (4433, 31658256), (4446, 31565688), (4464, 31438407), (4466, 31424328), (4524, 31021452), (4693, 29904336), (4712, 29783754), (4752, 29533049), (4774, 29396952), (4788, 29310996), (4836, 29020068), (4872, 28805634), (4914, 28559432), (4959, 28300272), (5016, 27978678), (5054, 27768312), (5104, 27496287), (5148, 27261276), (5187, 27056304), (5208, 26947206), (5278, 26589816), (5301, 26474448), (5394, 26017992), (5434, 25826472), (5456, 25722333), (5481, 25605008), (5544, 25314042), (5616, 24989503), (5642, 24874344), (5643, 24869936), (5742, 24441144), (5776, 24297273), (5852, 23981724), (5859, 23953072), (5928, 23674266), (6006, 23366808), (6032, 23266089), (6061, 23154768), (6138, 22864296), (6264, 22404382), (6293, 22301136), (6384, 21983247), (6448, 21765051), (6479, 21660912), (6498, 21597576), (6552, 21419574), (6612, 21225204), (6669, 21043792), (6696, 20958938), (6699, 20949552), (6786, 20680968), (6864, 20445957), (6916, 20292228), (7068, 19855836), (7161, 19597968), (7163, 19592496), (7182, 19540664), (7192, 19513494), (7254, 19346712), (7308, 19203756), (7524, 18652452), (7581, 18512208), (7656, 18330858), (7657, 18328464), (7714, 18193032), (7722, 18174184), (7812, 17964804), (7917, 17726544), (7942, 17670744), (8008, 17525106), (8091, 17345328), (8151, 17217648), (8184, 17148222), (8208, 17098081), (8246, 17019288), (8294, 16920792), (8316, 16876028), (8463, 16582896), (8613, 16294096), (8664, 16198182), (8778, 15987816), (8816, 15918903), (8866, 15829128), (8892, 15782844), (8932, 15712164), (9009, 15577872), (9048, 15510726), (9207, 15242864), (9386, 14952168), (9424, 14891877), (9548, 14698476), (9576, 14655498), (9672, 14510034), (9744, 14402817), (9747, 14398384), (9828, 14279716), (9889, 14191632), (9918, 14150136), (10032, 13989339), (10108, 13884156), (10179, 13787312), (10296, 13630638), (10374, 13528152), (10416, 13473603), (10469, 13405392), (10556, 13294908), (10602, 13237224), (10788, 13008996), (10868, 12913236), (10881, 12897808), (10962, 12802504), (11088, 12657021), (11191, 12540528), (11284, 12437172), (11286, 12434968), (11484, 12220572), (11571, 12128688), (11687, 12008304), (11704, 11990862), (11718, 11976536), (11856, 11837133), (11913, 11780496), (12012, 11683404), (12122, 11577384), (12276, 11432148), (12369, 11346192), (12441, 11280528), (12528, 11202191), (12586, 11150568), (12958, 10830456), (12996, 10798788), (13104, 10709787), (13167, 10658544), (13224, 10612602), (13299, 10552752), (13338, 10521896), (13392, 10479469), (13398, 10474776), (13572, 10340484), (13832, 10146114), (14079, 9968112), (14136, 9927918), (14322, 9798984), (14326, 9796248), (14364, 9770332), (14384, 9756747), (14508, 9673356), (14616, 9601878), (14877, 9433424), (15048, 9326226), (15162, 9256104), (15312, 9165429), (15314, 9164232), (15428, 9096516), (15444, 9087092), (15561, 9018768), (15624, 8982402), (15834, 8863272), (15884, 8835372), (15903, 8824816), (16016, 8762553), (16182, 8672664), (16302, 8608824), (16368, 8574111), (16492, 8509644), (16588, 8460396), (16632, 8438014), (16926, 8291448), (17081, 8216208), (17226, 8147048), (17328, 8099091), (17556, 7993908), (17732, 7914564), (17784, 7891422), (17864, 7856082), (18018, 7788936), (18096, 7755363), (18183, 7718256), (18414, 7621432), (18772, 7476084), (18879, 7433712), (19019, 7378992), (19096, 7349238), (19152, 7327749), (19344, 7255017), (19437, 7220304), (19494, 7199192), (19656, 7139858), (19778, 7095816), (19836, 7075068), (20097, 6983184), (20216, 6942078), (20358, 6893656), (20592, 6815319), (20748, 6764076), (20938, 6702696), (21112, 6647454), (21204, 6618612), (21483, 6532656), (21489, 6530832), (21576, 6504498), (21736, 6456618), (21762, 6448904), (21924, 6401252), (22382, 6270264), (22568, 6218586), (22572, 6217484), (22743, 6170736), (22968, 6110286), (22971, 6109488), (23142, 6064344), (23374, 6004152), (23408, 5995431), (23436, 5988268), (23751, 5908848), (23826, 5890248), (24024, 5841702), (24244, 5788692), (24273, 5781776), (24453, 5739216), (24552, 5716074), (24738, 5673096), (24882, 5640264), (25172, 5575284), (25389, 5527632), (25916, 5415228), (25992, 5399394), (26334, 5329272), (26448, 5306301), (26598, 5276376), (26676, 5260948), (26796, 5237388), (27027, 5192624), (27144, 5170242), (27664, 5073057), (27797, 5048784), (28158, 4984056), (28272, 4963959), (28644, 4899492), (28652, 4898124), (28728, 4885166), (29016, 4836678), (29029, 4834512), (29232, 4800939), (29667, 4730544), (29754, 4716712), (30096, 4663113), (30324, 4628052), (30628, 4582116), (30856, 4548258), (30888, 4543546), (31031, 4522608), (31122, 4509384), (31248, 4491201), (31407, 4468464), (31668, 4431636), (31768, 4417686), (31806, 4412408), (32364, 4336332), (32604, 4304412), (32851, 4272048), (32984, 4254822), (33176, 4230198), (33264, 4219007), (33573, 4180176), (33852, 4145724), (34162, 4108104), (34452, 4073524), (34713, 4042896), (35061, 4002768), (35112, 3996954), (35464, 3957282), (35568, 3945711), (35728, 3928041), (35739, 3926832), (36036, 3894468), (36366, 3859128), (36828, 3810716), (37107, 3782064), (37323, 3760176), (37544, 3738042), (37758, 3716856), (38038, 3689496), (38192, 3674619), (38874, 3610152), (38988, 3599596), (39312, 3569929), (39501, 3552848), (39556, 3547908), (39672, 3537534), (39897, 3517584), (40194, 3491592), (40432, 3471039), (40716, 3446828), (41496, 3382038), (41876, 3351348), (42224, 3323727), (42237, 3322704), (42408, 3309306), (42427, 3307824), (42966, 3266328), (42978, 3265416), (43152, 3252249), (43472, 3228309), (43524, 3224452), (43848, 3200626), (44764, 3135132), (45136, 3109293), (45144, 3108742), (45353, 3094416), (45486, 3085368), (45936, 3055143), (45942, 3054744), (46284, 3032172), (46683, 3006256), (46748, 3002076), (46872, 2994134), (47502, 2954424), (47652, 2945124), (48048, 2920851), (48488, 2894346), (48546, 2890888), (48906, 2869608), (49104, 2858037), (49476, 2836548), (49764, 2820132), (50141, 2798928), (50344, 2787642), (50778, 2763816), (51243, 2738736), (51623, 2718576), (51832, 2707614), (51984, 2699697), (52668, 2664636), (53196, 2638188), (53352, 2630474), (53592, 2618694), (53599, 2618352), (54054, 2596312), (54288, 2585121), (54549, 2572752), (55594, 2524392), (56316, 2492028), (56637, 2477904), (57057, 2459664), (57288, 2449746), (57304, 2449062), (57456, 2442583), (58032, 2418339), (58058, 2417256), (58311, 2406768), (59334, 2365272), (59508, 2358356), (60291, 2327728), (60648, 2314026), (61256, 2291058), (61712, 2274129), (61776, 2271773), (62062, 2261304), (62244, 2254692), (62814, 2234232), (63336, 2215818), (63536, 2208843), (63612, 2206204), (64449, 2177552), (64467, 2176944), (64728, 2168166), (65208, 2152206), (65702, 2136024), (65968, 2127411), (66352, 2115099), (67146, 2090088), (67704, 2072862), (68229, 2056912), (68324, 2054052), (68904, 2036762), (68913, 2036496), (69223, 2027376), (69426, 2021448), (70122, 2001384), (70224, 1998477), (70928, 1978641), (71253, 1969616), (71478, 1963416), (72072, 1947234), (72732, 1929564), (73283, 1915056), (73359, 1913072), (73656, 1905358), (74214, 1891032), (74646, 1880088), (75088, 1869021), (75516, 1858428), (76076, 1844748), (76167, 1842544), (77748, 1805076), (77976, 1799798), (78337, 1791504), (78793, 1781136), (79002, 1776424), (79112, 1773954), (79344, 1768767), (79794, 1758792), (80388, 1745796), (81432, 1723414), (81809, 1715472), (82992, 1691019), (83391, 1682928), (83752, 1675674), (84227, 1666224), (84474, 1661352), (84816, 1654653), (84854, 1653912), (85932, 1633164), (85956, 1632708), (87048, 1612226), (87087, 1611504), (87696, 1600313), (89001, 1576848), (89528, 1567566), (90288, 1554371), (90706, 1547208), (90972, 1542684), (91884, 1527372), (92568, 1516086), (93093, 1507536), (93366, 1503128), (93496, 1501038), (93744, 1497067), (94221, 1489488), (95004, 1477212), (95304, 1472562), (96976, 1447173), (97092, 1445444), (97812, 1434804), (98553, 1424016), (98952, 1418274), (99528, 1410066), (100282, 1399464), (100688, 1393821), (100719, 1393392), (101556, 1381908), (102486, 1369368), (103246, 1359288), (103664, 1353807), (104139, 1347632), (105183, 1334256), (105336, 1332318), (106392, 1319094), (106704, 1315237), (107184, 1309347), (107198, 1309176), (107217, 1308944), (108108, 1298156), (109098, 1286376), (111188, 1262196), (111321, 1260688), (111969, 1253392), (112632, 1246014), (113274, 1238952), (114114, 1229832), (114576, 1224873), (114608, 1224531), (115159, 1218672), (116116, 1208628), (116622, 1203384), (118668, 1182636), (119016, 1179178), (119567, 1173744), (119691, 1172528), (120582, 1163864), (121296, 1157013), (122512, 1145529), (123101, 1140048), (124124, 1130652), (124488, 1127346), (125628, 1117116), (126672, 1107909), (126711, 1107568), (127224, 1103102), (127281, 1102608), (128557, 1091664), (128898, 1088776), (128934, 1088472), (129456, 1084083), (130416, 1076103), (131404, 1068012), (134292, 1045044), (135408, 1036431), (136059, 1031472), (136097, 1031184), (136458, 1028456), (136648, 1027026), (137808, 1018381), (137826, 1018248), (138446, 1013688), (138852, 1010724), (140244, 1000692), (142506, 984808), (142956, 981708), (144144, 973617), (145464, 964782), (145483, 964656), (146566, 957528), (146718, 956536), (147312, 952679), (148428, 945516), (149292, 940044), (150423, 932976), (151032, 929214), (152152, 922374), (152334, 921272), (153729, 912912), (154869, 906192), (155496, 902538), (155952, 899899), (156674, 895752), (157586, 890568), (158004, 888212), (158224, 886977), (159588, 879396), (160776, 872898), (160797, 872784), (162864, 861707), (163618, 857736), (163647, 857584), (166782, 841464), (167504, 837837), (168454, 833112), (168948, 830676), (169708, 826956), (169911, 825968), (171171, 819888), (171864, 816582), (171912, 816354), (174096, 806113), (174174, 805752), (174933, 802256), (178002, 788424), (179056, 783783), (181412, 773604), (181944, 771342), (183768, 763686), (185136, 758043), (186186, 753768), (186732, 751564), (186992, 750519), (187891, 746928), (188442, 744744), (190008, 738606), (190608, 736281), (193401, 725648), (194184, 722722), (195624, 717402), (197106, 712008), (197904, 709137), (199056, 705033), (200564, 699732), (201438, 696696), (203112, 690954), (204972, 684684), (206492, 679644), (206739, 678832), (207669, 675792), (208278, 673816), (210366, 667128), (210672, 666159), (212784, 659547), (214396, 654588), (214434, 654472), (216216, 649078), (218196, 643188), (219849, 638352), (222053, 632016), (222376, 631098), (222642, 630344), (223938, 626696), (225264, 623007), (226548, 619476), (228228, 614916), (230318, 609336), (232232, 604314), (233244, 601692), (235011, 597168), (236379, 593712), (237336, 591318), (238032, 589589), (239134, 586872), (239382, 586264), (241164, 581932), (245427, 571824), (246202, 570024), (248248, 565326), (248976, 563673), (250173, 560976), (251256, 558558), (252681, 555408), (253422, 553784), (254448, 551551), (254562, 551304), (257114, 545832), (257796, 544388), (257868, 544236), (261261, 537168), (262808, 534006), (267003, 525616), (268584, 522522), (272118, 515736), (272194, 515592), (272916, 514228), (273296, 513513), (275652, 509124), (276892, 506844), (277704, 505362), (279279, 502512), (280488, 500346), (282663, 496496), (285012, 492404), (285912, 490854), (290928, 482391), (290966, 482328), (293132, 478764), (293436, 478268), (295659, 474672), (296856, 472758), (298584, 470022), (300846, 466488), (302064, 464607), (302157, 464464), (304304, 461187), (304668, 460636), (307458, 456456), (309738, 453096), (310992, 451269), (313348, 447876), (315172, 445284), (315549, 444752), (316008, 444106), (319176, 439698), (321552, 436449), (321594, 436392), (324539, 432432), (327236, 428868), (327294, 428792), (333564, 420732), (336908, 416556), (337896, 415338), (339416, 413478), (339822, 412984), (342342, 409944), (343728, 408291), (343824, 408177), (345477, 406224), (348348, 402876), (349866, 401128), (356004, 394212), (358701, 391248), (361361, 388368), (362824, 386802), (363888, 385671), (367536, 381843), (369303, 380016), (372372, 376884), (373464, 375782)]