557671009896

素因数分解:

$2^3\times 3^3\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{151}}^1$

素因数の和:276

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 29, 31, 33, 36, 38, 39, 42, 44, 52, 54, 56, 57, 58, 62, 63, 66, 72, 76, 77, 78, 84, 87, 88, 91, 93, 99, 104, 108, 114, 116, 117, 124, 126, 132, 133, 143, 151, 152, 154, 156, 168, 171, 174, 182, 186, 189, 198, 203, 209, 216, 217, 228, 231, 232, 234, 247, 248, 252, 261, 264, 266, 273, 279, 286, 297, 302, 308, 312, 319, 341, 342, 348, 351, 364, 372, 377, 378, 396, 399, 403, 406, 418, 429, 434, 453, 456, 462, 468, 494, 504, 513, 522, 532, 546, 551, 558, 572, 589, 594, 604, 609, 616, 627, 638, 651, 682, 684, 693, 696, 702, 728, 741, 744, 754, 756, 783, 792, 798, 806, 812, 819, 836, 837, 858, 868, 899, 906, 924, 936, 957, 988, 1001, 1023, 1026, 1044, 1057, 1064, 1092, 1102, 1116, 1131, 1144, 1178, 1188, 1197, 1208, 1209, 1218, 1254, 1276, 1287, 1302, 1359, 1364, 1368, 1386, 1404, 1463, 1482, 1508, 1512, 1566, 1596, 1612, 1624, 1638, 1653, 1661, 1672, 1674, 1716, 1729, 1736, 1767, 1798, 1812, 1827, 1848, 1881, 1914, 1953, 1963, 1976, 2002, 2046, 2052, 2079, 2088, 2114, 2184, 2204, 2223, 2232, 2233, 2262, 2356, 2376, 2387, 2394, 2418, 2436, 2457, 2508, 2552, 2574, 2604, 2639, 2697, 2717, 2718, 2728, 2772, 2808, 2821, 2869, 2871, 2926, 2964, 3003, 3016, 3069, 3132, 3171, 3192, 3224, 3276, 3306, 3322, 3348, 3393, 3432, 3458, 3534, 3591, 3596, 3624, 3627, 3654, 3762, 3828, 3857, 3861, 3906, 3926, 4004, 4077, 4092, 4104, 4123, 4147, 4158, 4228, 4379, 4389, 4408, 4433, 4446, 4466, 4524, 4681, 4712, 4774, 4788, 4836, 4872, 4914, 4959, 4983, 5016, 5148, 5187, 5208, 5278, 5301, 5394, 5434, 5436, 5481, 5544, 5642, 5643, 5738, 5742, 5852, 5859, 5889, 5928, 6006, 6061, 6138, 6264, 6293, 6342, 6479, 6552, 6612, 6644, 6669, 6696, 6699, 6786, 6916, 7068, 7161, 7163, 7182, 7192, 7254, 7308, 7524, 7656, 7657, 7714, 7722, 7812, 7852, 7917, 8008, 8091, 8151, 8154, 8184, 8246, 8294, 8316, 8456, 8463, 8607, 8613, 8758, 8778, 8866, 8892, 8932, 9009, 9048, 9207, 9362, 9513, 9548, 9576, 9672, 9828, 9889, 9918, 9966, 10179, 10296, 10374, 10556, 10602, 10788, 10868, 10872, 10881, 10962, 11284, 11286, 11476, 11484, 11571, 11627, 11687, 11704, 11718, 11778, 12012, 12122, 12276, 12369, 12441, 12586, 12684, 12958, 13137, 13167, 13224, 13288, 13299, 13338, 13398, 13572, 13741, 13832, 14043, 14136, 14322, 14326, 14364, 14508, 14616, 14877, 14949, 15048, 15314, 15428, 15444, 15561, 15624, 15704, 15834, 15903, 16182, 16302, 16308, 16492, 16588, 16632, 16926, 17081, 17214, 17226, 17516, 17556, 17667, 17732, 17784, 17864, 18018, 18183, 18414, 18724, 18879, 19019, 19026, 19096, 19437, 19656, 19778, 19836, 19932, 20083, 20097, 20358, 20748, 21112, 21204, 21483, 21489, 21576, 21593, 21736, 21762, 21924, 22568, 22572, 22952, 22968, 22971, 23142, 23254, 23374, 23436, 23556, 23751, 24024, 24244, 24273, 24453, 24552, 24738, 24882, 25172, 25368, 25389, 25821, 25916, 26274, 26334, 26598, 26676, 26796, 27027, 27144, 27482, 28086, 28539, 28644, 28652, 28728, 29016, 29029, 29667, 29754, 29898, 30628, 30653, 30856, 30888, 31031, 31122, 31559, 31668, 31806, 32364, 32604, 32616, 32767, 32984, 33176, 33852, 34162, 34428, 34452, 34713, 34881, 35032, 35061, 35112, 35334, 35464, 36036, 36366, 36828, 37107, 37297, 37323, 37448, 37758, 38038, 38052, 38874, 39411, 39501, 39556, 39672, 39864, 39897, 40166, 40194, 40716, 41223, 41496, 42129, 42408, 42427, 42966, 42978, 43186, 43524, 43848, 44847, 45144, 45353, 45942, 46284, 46508, 46683, 46748, 46872, 47112, 47502, 48169, 48488, 48546, 48906, 49476, 49764, 50141, 50344, 50778, 51243, 51491, 51642, 51832, 52548, 52668, 53001, 53196, 53352, 53592, 53599, 54054, 54549, 54964, 56172, 56637, 56927, 57057, 57078, 57288, 57304, 58058, 58311, 59334, 59508, 59796, 60249, 60291, 60853, 61256, 61306, 62062, 62244, 63118, 63336, 63612, 64449, 64467, 64728, 64779, 65208, 65534, 67704, 68324, 68856, 68904, 68913, 69223, 69426, 69762, 70122, 70668, 71253, 72072, 72732, 73359, 73656, 74214, 74594, 74646, 75516, 76076, 76104, 76167, 77463, 77748, 78793, 78822, 79002, 79112, 79794, 80332, 80388, 81432, 81809, 82446, 83201, 84227, 84258, 84854, 85932, 85956, 86372, 87048, 87087, 88939, 89001, 89694, 90706, 91884, 91959, 92568, 93016, 93093, 93366, 93496, 94677, 95004, 96338, 97092, 97812, 98301, 98952, 99528, 100282, 101556, 102486, 102982, 103284, 104139, 104643, 105096, 105183, 105336, 106002, 106392, 107198, 108108, 109098, 109928, 111321, 111891, 111969, 112344, 113274, 113854, 114114, 114156, 116116, 116622, 118233, 118668, 119016, 119567, 119592, 119691, 120498, 120582, 121706, 122612, 123669, 124124, 124488, 126236, 126387, 127224, 127281, 128557, 128898, 128934, 129558, 131068, 135749, 136059, 136648, 137826, 138446, 138852, 139524, 140244, 141336, 142506, 144507, 145464, 146718, 148428, 149188, 149292, 150423, 151032, 151151, 152152, 152334, 153729, 154473, 154926, 155496, 157586, 157644, 158004, 159588, 160664, 160776, 160797, 163618, 163647, 164892, 166402, 168454, 168516, 169708, 169911, 170781, 171171, 171864, 171912, 172744, 174174, 174933, 177878, 178002, 179388, 180747, 181412, 182559, 183768, 183918, 186186, 186732, 187891, 189354, 190008, 192676, 193401, 194184, 194337, 195624, 196602, 200564, 203112, 204972, 205964, 206568, 206739, 207669, 208278, 209286, 210366, 212004, 214396, 216216, 218196, 220913, 222053, 222642, 223782, 223938, 226548, 227708, 228228, 228312, 232232, 233244, 236379, 236466, 237336, 239134, 239382, 240996, 241164, 243412, 245224, 245427, 247338, 248248, 249603, 252472, 252681, 252774, 254562, 257114, 257796, 257868, 259116, 261079, 261261, 262136, 266817, 267003, 271498, 272118, 275652, 275877, 276892, 277704, 279048, 279279, 280488, 284031, 285012, 289014, 293436, 294903, 296856, 298376, 298584, 300846, 302302, 304668, 307458, 308946, 309852, 313929, 315172, 315288, 315549, 316008, 319176, 321594, 327236, 327294, 329784, 332804, 335673, 336908, 337032, 337183, 339416, 339822, 341562, 342342, 348348, 349866, 355756, 356004, 358701, 358776, 360437, 361494, 362824, 365118, 367836, 371007, 372372, 373464, 375782, 378708, 381843, 385352, 385671, 386802, 388674, 393204, 398489, 401128, 407247, 408177, 409944, 410267, 411928, 413478, 415338, 416556, 418572, 420732, 424008, 425971, 428792, 433521, 436392, 441826, 444106, 445284, 447564, 447876, 451269, 453096, 453453, 455416, 456456, 461187, 463419, 466488, 472758, 472932, 478268, 478764, 481992, 482328, 482391, 486824, 490854, 494676, 499206, 505362, 505548, 509124, 512343, 513513, 514228, 515592, 515736, 518232, 522158, 522522, 533634, 534006, 542241, 542996, 544236, 547677, 551304, 551551, 551754, 553784, 558558, 563673, 568062, 570024, 578028, 582407, 583011, 586872, 589589, 589806, 601692, 604604, 609336, 614916, 617892, 619704, 622573, 623007, 626197, 627858, 630344, 631098, 643188, 654472, 654588, 662739, 665608, 666159, 669383, 671346, 673816, 674366, 679644, 683124, 684684, 696696, 699732, 709137, 711512, 712008, 717402, 720874, 722988, 730236, 735672, 736281, 742014, 744744, 748809, 751564, 757416, 758043, 763686, 771342, 773604, 777348, 783237, 783783, 786408, 796978, 800451, 814494, 816354, 820534, 826956, 827631, 830676, 833112, 837144, 837837, 841464, 851942, 852093, 867042, 883652, 884709, 888212, 890568, 895128, 895752, 899899, 902538, 906906, 915211, 922374, 926838, 945516, 945864, 950243, 956536, 957528, 964782, 978329, 981708, 989352, 998412, 1007019, 1010724, 1011096, 1011549, 1018248, 1024686, 1027026, 1028456, 1044316, 1045044, 1067268, 1068012, 1076103, 1081311, 1081613, 1084482, 1085992, 1088472, 1095354, 1103102, 1103508, 1117116, 1127346, 1136124, 1145529, 1156056, 1156207, 1157013, 1164814, 1166022, 1179178, 1179612, 1195467, 1203384, 1209208, 1221741, 1224531, 1229832, 1230801, 1235784, 1245146, 1246014, 1252394, 1255716, 1262196, 1277913, 1286376, 1300563, 1309176, 1315237, 1325478, 1332318, 1338766, 1342692, 1348732, 1353807, 1359288, 1360359, 1366248, 1369368, 1390257, 1399464, 1418274, 1434804, 1441748, 1445976, 1447173, 1460472, 1472562, 1484028, 1493239, 1497618, 1503128, 1516086, 1527372, 1537029, 1542684, 1547208, 1554371, 1554696, 1566474, 1567566, 1593956, 1600902, 1628988, 1632708, 1641068, 1643031, 1653912, 1654653, 1655262, 1661352, 1675674, 1691019, 1703884, 1704186, 1734084, 1747221, 1764737, 1767304, 1768767, 1769418, 1776424, 1799798, 1805076, 1813812, 1830422, 1844748, 1853676, 1867719, 1869021, 1878591, 1891032, 1900486, 1929564, 1956658, 1963416, 1988217, 1996824, 1998477, 2008149, 2014038, 2021448, 2023098, 2049372, 2054052, 2088632, 2090088, 2127411, 2134536, 2136024, 2152206, 2162622, 2163226, 2168964, 2190708, 2206204, 2207016, 2208843, 2234232, 2246427, 2254692, 2272248, 2274129, 2291058, 2312414, 2314026, 2329628, 2332044, 2349711, 2358356, 2359224, 2390934, 2401353, 2442583, 2443482, 2449062, 2461602, 2490292, 2492028, 2504788, 2511432, 2524392, 2555826, 2579231, 2601126, 2630474, 2650956, 2664636, 2677532, 2685384, 2697464, 2699697, 2707614, 2720718, 2745633, 2780514, 2836548, 2850729, 2869608, 2871869, 2883496, 2894346, 2934987, 2945124, 2968056, 2986478, 2995236, 3032172, 3034647, 3054744, 3074058, 3085368, 3108742, 3132948, 3135132, 3187912, 3201804, 3228309, 3243933, 3244839, 3257976, 3265416, 3282136, 3286062, 3309306, 3310524, 3351348, 3382038, 3407768, 3408372, 3468168, 3468621, 3471039, 3494442, 3529474, 3537534, 3538836, 3586401, 3599596, 3610152, 3627624, 3660844, 3665223, 3689496, 3692403, 3707352, 3735438, 3738042, 3757182, 3800972, 3833739, 3859128, 3913316, 3945711, 3976434, 3996954, 4016298, 4028076, 4046196, 4081077, 4098744, 4108104, 4254822, 4304412, 4325244, 4326452, 4337928, 4381416, 4383379, 4412408, 4417686, 4479717, 4492854, 4509384, 4548258, 4582116, 4624828, 4628052, 4659256, 4663113, 4664088, 4685681, 4699422, 4716712, 4781868, 4802706, 4885166, 4886964, 4898124, 4923204, 4963959, 4980584, 4984056, 5009576, 5073057, 5111652, 5158462, 5202252, 5241663, 5260948, 5294211, 5301912, 5306301, 5329272, 5355064, 5399394, 5415228, 5441436, 5491266, 5561028, 5603157, 5635773, 5673096, 5701458, 5743738, 5788692, 5869974, 5890248, 5964651, 5972956, 5990472, 5995431, 6024447, 6064344, 6069294, 6148116, 6217484, 6265896, 6270264, 6403608, 6406477, 6456618, 6487866, 6489678, 6572124, 6618612, 6621048, 6702696, 6764076, 6816744, 6848303, 6937242, 6942078, 6988884, 7049133, 7058948, 7075068, 7077672, 7172802, 7199192, 7321688, 7327749, 7330446, 7384806, 7470876, 7476084, 7514364, 7571291, 7601944, 7667478, 7737693, 7826632, 7891422, 7952868, 7993908, 8032596, 8056152, 8092392, 8093449, 8099091, 8162154, 8236899, 8509644, 8552187, 8608824, 8615607, 8650488, 8652904, 8766758, 8804961, 8835372, 8959434, 8985708, 9096516, 9103941, 9164232, 9249656, 9256104, 9326226, 9371362, 9398844, 9563736, 9605412, 9731799, 9734517, 9770332, 9773928, 9796248, 9846408, 9927918, 10146114, 10223304, 10316924, 10404504, 10405863, 10452673, 10483326, 10521896, 10588422, 10612602, 10759203, 10798788, 10830456, 10882872, 10982532, 11077209, 11122056, 11206314, 11271546, 11402916, 11487476, 11501217, 11577384, 11739948, 11837133, 11897743, 11929302, 11945912, 11990862, 12048894, 12138588, 12296232, 12353159, 12434968, 12718277, 12812954, 12913236, 12975732, 12979356, 13144248, 13150137, 13237224, 13439151, 13528152, 13696606, 13874484, 13884156, 13977768, 13989339, 14057043, 14098266, 14117896, 14150136, 14345604, 14655498, 14660892, 14769612, 14891877, 14941752, 14952168, 15028728, 15142582, 15334956, 15475386, 15724989, 15782844, 15882633, 15905736, 15918903, 15987816, 16065192, 16186898, 16198182, 16324308, 16473798, 16809471, 16907319, 17019288, 17098081, 17104374, 17231214, 17533516, 17609922, 17670744, 17918868, 17971416, 18054617, 18073341, 18193032, 18207882, 18652452, 18742724, 18797688, 19210824, 19219431, 19412107, 19463598, 19469034, 19540664, 19855836, 20292228, 20544909, 20633848, 20811726, 20905346, 20966652, 21176844, 21225204, 21518406, 21597576, 21965064, 21983247, 22154418, 22412628, 22543092, 22713873, 22805832, 22974952, 23002434, 23213079, 23479896, 23674266, 23795486, 23858604, 23981724, 24097788, 24277176, 24280347, 24297273, 24706318, 24710697, 25436554, 25625908, 25656561, 25826472, 25846821, 25951464, 25958712, 26300274, 26414883, 26878302, 27393212, 27748968, 27768312, 27978678, 28114086, 28196532, 28371541, 28691208, 29203551, 29310996, 29321784, 29539224, 29783754, 30285164, 30669912, 30950772, 31217589, 31358019, 31449978, 31565688, 31765266, 31837806, 32373796, 32396364, 32648616, 32947596, 33530003, 33618942, 33814638, 34196162, 34208748, 34462428, 35067032, 35219844, 35511399, 35693229, 35837736, 36109234, 36146682, 36415764, 37059477, 37304904, 37485448, 38154831, 38438862, 38824214, 38927196, 38938068, 39450411, 39711672, 40317453, 40584456, 41089818, 41623452, 41810692, 41933304, 41968017, 42171129, 42353688, 42450408, 43036812, 43966494, 44308836, 44825256, 45086184, 45427746, 46004868, 46426158, 47348532, 47590972, 47647899, 47717208, 47963448, 48195576, 48560694, 48594546, 49412636, 49421394, 50873108, 51251816, 51294243, 51313122, 51693642, 52600548, 52829766, 53756604, 54163851, 54786424, 55957356, 56228172, 56393064, 56743082, 57658293, 58236321, 58407102, 58621992, 59567508, 60570328, 61634727, 61901544, 62435178, 62716038, 62899956, 63530532, 63675612, 64747592, 64792728, 65895192, 65949741, 67060006, 67237884, 67629276, 68141619, 68392324, 68417496, 68924856, 69639237, 70439688, 71022798, 71386458, 72218468, 72293364, 72831528, 72841041, 74118954, 76309662, 76877724, 77540463, 77648428, 77854392, 77876136, 78900822, 80634906, 82179636, 83246904, 83284201, 83621384, 83936034, 84342258, 85114623, 86073624, 87932988, 88617672, 89027939, 90855492, 92009736, 92852316, 94074057, 94697064, 95181944, 95295798, 97121388, 97189092, 98825272, 98842788, 100590009, 101746216, 102588486, 102626244, 103387284, 105201096, 105659532, 107079687, 107513208, 108327702, 111178431, 111914712, 112456344, 113486164, 114464493, 115316586, 116472642, 116814204, 118351233, 119135016, 123269454, 124870356, 125432076, 125799912, 126513387, 127061064, 127351224, 131899482, 134120012, 134475768, 135258552, 135884749, 136283238, 136784648, 139278474, 142045596, 142772916, 144436936, 144586728, 145682082, 148237908, 152619324, 153755448, 153882729, 155080926, 155296856, 157801644, 161269812, 162491553, 164359272, 166568402, 167872068, 168684516, 170229246, 172974879, 174708963, 175865976, 178055878, 181710984, 184904181, 185704632, 188148114, 190591596, 194242776, 194378184, 197685576, 198600787, 201180018, 204424857, 205176972, 205252488, 206774568, 211319064, 214159374, 216655404, 218523123, 222356862, 226972328, 228928986, 230633172, 232945284, 233628408, 234710021, 236702466, 246538908, 249740712, 249852603, 250864152, 253026774, 255343869, 263798964, 267083817, 268240024, 271769498, 272566476, 278556948, 282222171, 284091192, 285545832, 291364164, 296475816, 301770027, 305238648, 307765458, 310161852, 315603288, 321239061, 322539624, 324983106, 333136804, 333535293, 335744136, 337369032, 340458492, 343393479, 345949758, 349417926, 356111756, 368830033, 369808362, 376296228, 381183192, 397201574, 402360036, 407654247, 408849714, 410353944, 428318748, 433310808, 437046246, 444713724, 457857972, 461266344, 461648187, 465890568, 469420042, 473404932, 487474659, 493077816, 499705206, 506053548, 510687738, 524126889, 527597928, 534167634, 543538996, 545132952, 557113896, 564444342, 582728328, 595802361, 603540054, 615530916, 620323704, 642478122, 649966212, 666273608, 667070586, 680916984, 686786958, 691899516, 698835852, 704130063, 712223512, 737660066, 739616724, 749557809, 752592456, 766031607, 794403148, 801251451, 804720072, 815308494, 817699428, 856637496, 874092492, 889427448, 905310081, 915715944, 923296374, 938840084, 946809864, 974949318, 999410412, 1012107096, 1021375476, 1048253778, 1068335268, 1087077992, 1106490099, 1128888684, 1191604722, 1207080108, 1222962741, 1231061832, 1284956244, 1299932424, 1334141172, 1373573916, 1383799032, 1397671704, 1408260126, 1475320132, 1479233448, 1499115618, 1532063214, 1588806296, 1602502902, 1630616988, 1635398856, 1748184984, 1787407083, 1810620162, 1846592748, 1877680168, 1949898636, 1998820824, 2042750952, 2096507556, 2112390189, 2136670536, 2212980198, 2248673427, 2257777368, 2383209444, 2403754353, 2414160216, 2445925482, 2569912488, 2581810231, 2668282344, 2747147832, 2816520252, 2950640264, 2998231236, 3064126428, 3205005804, 3261233976, 3319470297, 3574814166, 3621240324, 3668888223, 3693185496, 3899797272, 4193015112, 4224780378, 4425960396, 4497346854, 4766418888, 4807508706, 4891850964, 5163620462, 5362221249, 5633040504, 5996462472, 6128252856, 6337170567, 6410011608, 6638940594, 7149628332, 7242480648, 7337776446, 7745430693, 8449560756, 8851920792, 8994693708, 9615017412, 9783701928, 9958410891, 10327240924, 10724442498, 12674341134, 13277881188, 14299256664, 14675552892, 15490861386, 16899121512, 17989387416, 19230034824, 19916821782, 20654481848, 21448884996, 23236292079, 25348682268, 26555762376, 29351105784, 30981722772, 39833643564, 42897769992, 46472584158, 50697364536, 61963445544, 69708876237, 79667287128, 92945168316, 139417752474, 185890336632, 278835504948, 557671009896]

約数ペア:

[(1, 557671009896), (2, 278835504948), (3, 185890336632), (4, 139417752474), (6, 92945168316), (7, 79667287128), (8, 69708876237), (9, 61963445544), (11, 50697364536), (12, 46472584158), (13, 42897769992), (14, 39833643564), (18, 30981722772), (19, 29351105784), (21, 26555762376), (22, 25348682268), (24, 23236292079), (26, 21448884996), (27, 20654481848), (28, 19916821782), (29, 19230034824), (31, 17989387416), (33, 16899121512), (36, 15490861386), (38, 14675552892), (39, 14299256664), (42, 13277881188), (44, 12674341134), (52, 10724442498), (54, 10327240924), (56, 9958410891), (57, 9783701928), (58, 9615017412), (62, 8994693708), (63, 8851920792), (66, 8449560756), (72, 7745430693), (76, 7337776446), (77, 7242480648), (78, 7149628332), (84, 6638940594), (87, 6410011608), (88, 6337170567), (91, 6128252856), (93, 5996462472), (99, 5633040504), (104, 5362221249), (108, 5163620462), (114, 4891850964), (116, 4807508706), (117, 4766418888), (124, 4497346854), (126, 4425960396), (132, 4224780378), (133, 4193015112), (143, 3899797272), (151, 3693185496), (152, 3668888223), (154, 3621240324), (156, 3574814166), (168, 3319470297), (171, 3261233976), (174, 3205005804), (182, 3064126428), (186, 2998231236), (189, 2950640264), (198, 2816520252), (203, 2747147832), (209, 2668282344), (216, 2581810231), (217, 2569912488), (228, 2445925482), (231, 2414160216), (232, 2403754353), (234, 2383209444), (247, 2257777368), (248, 2248673427), (252, 2212980198), (261, 2136670536), (264, 2112390189), (266, 2096507556), (273, 2042750952), (279, 1998820824), (286, 1949898636), (297, 1877680168), (302, 1846592748), (308, 1810620162), (312, 1787407083), (319, 1748184984), (341, 1635398856), (342, 1630616988), (348, 1602502902), (351, 1588806296), (364, 1532063214), (372, 1499115618), (377, 1479233448), (378, 1475320132), (396, 1408260126), (399, 1397671704), (403, 1383799032), (406, 1373573916), (418, 1334141172), (429, 1299932424), (434, 1284956244), (453, 1231061832), (456, 1222962741), (462, 1207080108), (468, 1191604722), (494, 1128888684), (504, 1106490099), (513, 1087077992), (522, 1068335268), (532, 1048253778), (546, 1021375476), (551, 1012107096), (558, 999410412), (572, 974949318), (589, 946809864), (594, 938840084), (604, 923296374), (609, 915715944), (616, 905310081), (627, 889427448), (638, 874092492), (651, 856637496), (682, 817699428), (684, 815308494), (693, 804720072), (696, 801251451), (702, 794403148), (728, 766031607), (741, 752592456), (744, 749557809), (754, 739616724), (756, 737660066), (783, 712223512), (792, 704130063), (798, 698835852), (806, 691899516), (812, 686786958), (819, 680916984), (836, 667070586), (837, 666273608), (858, 649966212), (868, 642478122), (899, 620323704), (906, 615530916), (924, 603540054), (936, 595802361), (957, 582728328), (988, 564444342), (1001, 557113896), (1023, 545132952), (1026, 543538996), (1044, 534167634), (1057, 527597928), (1064, 524126889), (1092, 510687738), (1102, 506053548), (1116, 499705206), (1131, 493077816), (1144, 487474659), (1178, 473404932), (1188, 469420042), (1197, 465890568), (1208, 461648187), (1209, 461266344), (1218, 457857972), (1254, 444713724), (1276, 437046246), (1287, 433310808), (1302, 428318748), (1359, 410353944), (1364, 408849714), (1368, 407654247), (1386, 402360036), (1404, 397201574), (1463, 381183192), (1482, 376296228), (1508, 369808362), (1512, 368830033), (1566, 356111756), (1596, 349417926), (1612, 345949758), (1624, 343393479), (1638, 340458492), (1653, 337369032), (1661, 335744136), (1672, 333535293), (1674, 333136804), (1716, 324983106), (1729, 322539624), (1736, 321239061), (1767, 315603288), (1798, 310161852), (1812, 307765458), (1827, 305238648), (1848, 301770027), (1881, 296475816), (1914, 291364164), (1953, 285545832), (1963, 284091192), (1976, 282222171), (2002, 278556948), (2046, 272566476), (2052, 271769498), (2079, 268240024), (2088, 267083817), (2114, 263798964), (2184, 255343869), (2204, 253026774), (2223, 250864152), (2232, 249852603), (2233, 249740712), (2262, 246538908), (2356, 236702466), (2376, 234710021), (2387, 233628408), (2394, 232945284), (2418, 230633172), (2436, 228928986), (2457, 226972328), (2508, 222356862), (2552, 218523123), (2574, 216655404), (2604, 214159374), (2639, 211319064), (2697, 206774568), (2717, 205252488), (2718, 205176972), (2728, 204424857), (2772, 201180018), (2808, 198600787), (2821, 197685576), (2869, 194378184), (2871, 194242776), (2926, 190591596), (2964, 188148114), (3003, 185704632), (3016, 184904181), (3069, 181710984), (3132, 178055878), (3171, 175865976), (3192, 174708963), (3224, 172974879), (3276, 170229246), (3306, 168684516), (3322, 167872068), (3348, 166568402), (3393, 164359272), (3432, 162491553), (3458, 161269812), (3534, 157801644), (3591, 155296856), (3596, 155080926), (3624, 153882729), (3627, 153755448), (3654, 152619324), (3762, 148237908), (3828, 145682082), (3857, 144586728), (3861, 144436936), (3906, 142772916), (3926, 142045596), (4004, 139278474), (4077, 136784648), (4092, 136283238), (4104, 135884749), (4123, 135258552), (4147, 134475768), (4158, 134120012), (4228, 131899482), (4379, 127351224), (4389, 127061064), (4408, 126513387), (4433, 125799912), (4446, 125432076), (4466, 124870356), (4524, 123269454), (4681, 119135016), (4712, 118351233), (4774, 116814204), (4788, 116472642), (4836, 115316586), (4872, 114464493), (4914, 113486164), (4959, 112456344), (4983, 111914712), (5016, 111178431), (5148, 108327702), (5187, 107513208), (5208, 107079687), (5278, 105659532), (5301, 105201096), (5394, 103387284), (5434, 102626244), (5436, 102588486), (5481, 101746216), (5544, 100590009), (5642, 98842788), (5643, 98825272), (5738, 97189092), (5742, 97121388), (5852, 95295798), (5859, 95181944), (5889, 94697064), (5928, 94074057), (6006, 92852316), (6061, 92009736), (6138, 90855492), (6264, 89027939), (6293, 88617672), (6342, 87932988), (6479, 86073624), (6552, 85114623), (6612, 84342258), (6644, 83936034), (6669, 83621384), (6696, 83284201), (6699, 83246904), (6786, 82179636), (6916, 80634906), (7068, 78900822), (7161, 77876136), (7163, 77854392), (7182, 77648428), (7192, 77540463), (7254, 76877724), (7308, 76309662), (7524, 74118954), (7656, 72841041), (7657, 72831528), (7714, 72293364), (7722, 72218468), (7812, 71386458), (7852, 71022798), (7917, 70439688), (8008, 69639237), (8091, 68924856), (8151, 68417496), (8154, 68392324), (8184, 68141619), (8246, 67629276), (8294, 67237884), (8316, 67060006), (8456, 65949741), (8463, 65895192), (8607, 64792728), (8613, 64747592), (8758, 63675612), (8778, 63530532), (8866, 62899956), (8892, 62716038), (8932, 62435178), (9009, 61901544), (9048, 61634727), (9207, 60570328), (9362, 59567508), (9513, 58621992), (9548, 58407102), (9576, 58236321), (9672, 57658293), (9828, 56743082), (9889, 56393064), (9918, 56228172), (9966, 55957356), (10179, 54786424), (10296, 54163851), (10374, 53756604), (10556, 52829766), (10602, 52600548), (10788, 51693642), (10868, 51313122), (10872, 51294243), (10881, 51251816), (10962, 50873108), (11284, 49421394), (11286, 49412636), (11476, 48594546), (11484, 48560694), (11571, 48195576), (11627, 47963448), (11687, 47717208), (11704, 47647899), (11718, 47590972), (11778, 47348532), (12012, 46426158), (12122, 46004868), (12276, 45427746), (12369, 45086184), (12441, 44825256), (12586, 44308836), (12684, 43966494), (12958, 43036812), (13137, 42450408), (13167, 42353688), (13224, 42171129), (13288, 41968017), (13299, 41933304), (13338, 41810692), (13398, 41623452), (13572, 41089818), (13741, 40584456), (13832, 40317453), (14043, 39711672), (14136, 39450411), (14322, 38938068), (14326, 38927196), (14364, 38824214), (14508, 38438862), (14616, 38154831), (14877, 37485448), (14949, 37304904), (15048, 37059477), (15314, 36415764), (15428, 36146682), (15444, 36109234), (15561, 35837736), (15624, 35693229), (15704, 35511399), (15834, 35219844), (15903, 35067032), (16182, 34462428), (16302, 34208748), (16308, 34196162), (16492, 33814638), (16588, 33618942), (16632, 33530003), (16926, 32947596), (17081, 32648616), (17214, 32396364), (17226, 32373796), (17516, 31837806), (17556, 31765266), (17667, 31565688), (17732, 31449978), (17784, 31358019), (17864, 31217589), (18018, 30950772), (18183, 30669912), (18414, 30285164), (18724, 29783754), (18879, 29539224), (19019, 29321784), (19026, 29310996), (19096, 29203551), (19437, 28691208), (19656, 28371541), (19778, 28196532), (19836, 28114086), (19932, 27978678), (20083, 27768312), (20097, 27748968), (20358, 27393212), (20748, 26878302), (21112, 26414883), (21204, 26300274), (21483, 25958712), (21489, 25951464), (21576, 25846821), (21593, 25826472), (21736, 25656561), (21762, 25625908), (21924, 25436554), (22568, 24710697), (22572, 24706318), (22952, 24297273), (22968, 24280347), (22971, 24277176), (23142, 24097788), (23254, 23981724), (23374, 23858604), (23436, 23795486), (23556, 23674266), (23751, 23479896), (24024, 23213079), (24244, 23002434), (24273, 22974952), (24453, 22805832), (24552, 22713873), (24738, 22543092), (24882, 22412628), (25172, 22154418), (25368, 21983247), (25389, 21965064), (25821, 21597576), (25916, 21518406), (26274, 21225204), (26334, 21176844), (26598, 20966652), (26676, 20905346), (26796, 20811726), (27027, 20633848), (27144, 20544909), (27482, 20292228), (28086, 19855836), (28539, 19540664), (28644, 19469034), (28652, 19463598), (28728, 19412107), (29016, 19219431), (29029, 19210824), (29667, 18797688), (29754, 18742724), (29898, 18652452), (30628, 18207882), (30653, 18193032), (30856, 18073341), (30888, 18054617), (31031, 17971416), (31122, 17918868), (31559, 17670744), (31668, 17609922), (31806, 17533516), (32364, 17231214), (32604, 17104374), (32616, 17098081), (32767, 17019288), (32984, 16907319), (33176, 16809471), (33852, 16473798), (34162, 16324308), (34428, 16198182), (34452, 16186898), (34713, 16065192), (34881, 15987816), (35032, 15918903), (35061, 15905736), (35112, 15882633), (35334, 15782844), (35464, 15724989), (36036, 15475386), (36366, 15334956), (36828, 15142582), (37107, 15028728), (37297, 14952168), (37323, 14941752), (37448, 14891877), (37758, 14769612), (38038, 14660892), (38052, 14655498), (38874, 14345604), (39411, 14150136), (39501, 14117896), (39556, 14098266), (39672, 14057043), (39864, 13989339), (39897, 13977768), (40166, 13884156), (40194, 13874484), (40716, 13696606), (41223, 13528152), (41496, 13439151), (42129, 13237224), (42408, 13150137), (42427, 13144248), (42966, 12979356), (42978, 12975732), (43186, 12913236), (43524, 12812954), (43848, 12718277), (44847, 12434968), (45144, 12353159), (45353, 12296232), (45942, 12138588), (46284, 12048894), (46508, 11990862), (46683, 11945912), (46748, 11929302), (46872, 11897743), (47112, 11837133), (47502, 11739948), (48169, 11577384), (48488, 11501217), (48546, 11487476), (48906, 11402916), (49476, 11271546), (49764, 11206314), (50141, 11122056), (50344, 11077209), (50778, 10982532), (51243, 10882872), (51491, 10830456), (51642, 10798788), (51832, 10759203), (52548, 10612602), (52668, 10588422), (53001, 10521896), (53196, 10483326), (53352, 10452673), (53592, 10405863), (53599, 10404504), (54054, 10316924), (54549, 10223304), (54964, 10146114), (56172, 9927918), (56637, 9846408), (56927, 9796248), (57057, 9773928), (57078, 9770332), (57288, 9734517), (57304, 9731799), (58058, 9605412), (58311, 9563736), (59334, 9398844), (59508, 9371362), (59796, 9326226), (60249, 9256104), (60291, 9249656), (60853, 9164232), (61256, 9103941), (61306, 9096516), (62062, 8985708), (62244, 8959434), (63118, 8835372), (63336, 8804961), (63612, 8766758), (64449, 8652904), (64467, 8650488), (64728, 8615607), (64779, 8608824), (65208, 8552187), (65534, 8509644), (67704, 8236899), (68324, 8162154), (68856, 8099091), (68904, 8093449), (68913, 8092392), (69223, 8056152), (69426, 8032596), (69762, 7993908), (70122, 7952868), (70668, 7891422), (71253, 7826632), (72072, 7737693), (72732, 7667478), (73359, 7601944), (73656, 7571291), (74214, 7514364), (74594, 7476084), (74646, 7470876), (75516, 7384806), (76076, 7330446), (76104, 7327749), (76167, 7321688), (77463, 7199192), (77748, 7172802), (78793, 7077672), (78822, 7075068), (79002, 7058948), (79112, 7049133), (79794, 6988884), (80332, 6942078), (80388, 6937242), (81432, 6848303), (81809, 6816744), (82446, 6764076), (83201, 6702696), (84227, 6621048), (84258, 6618612), (84854, 6572124), (85932, 6489678), (85956, 6487866), (86372, 6456618), (87048, 6406477), (87087, 6403608), (88939, 6270264), (89001, 6265896), (89694, 6217484), (90706, 6148116), (91884, 6069294), (91959, 6064344), (92568, 6024447), (93016, 5995431), (93093, 5990472), (93366, 5972956), (93496, 5964651), (94677, 5890248), (95004, 5869974), (96338, 5788692), (97092, 5743738), (97812, 5701458), (98301, 5673096), (98952, 5635773), (99528, 5603157), (100282, 5561028), (101556, 5491266), (102486, 5441436), (102982, 5415228), (103284, 5399394), (104139, 5355064), (104643, 5329272), (105096, 5306301), (105183, 5301912), (105336, 5294211), (106002, 5260948), (106392, 5241663), (107198, 5202252), (108108, 5158462), (109098, 5111652), (109928, 5073057), (111321, 5009576), (111891, 4984056), (111969, 4980584), (112344, 4963959), (113274, 4923204), (113854, 4898124), (114114, 4886964), (114156, 4885166), (116116, 4802706), (116622, 4781868), (118233, 4716712), (118668, 4699422), (119016, 4685681), (119567, 4664088), (119592, 4663113), (119691, 4659256), (120498, 4628052), (120582, 4624828), (121706, 4582116), (122612, 4548258), (123669, 4509384), (124124, 4492854), (124488, 4479717), (126236, 4417686), (126387, 4412408), (127224, 4383379), (127281, 4381416), (128557, 4337928), (128898, 4326452), (128934, 4325244), (129558, 4304412), (131068, 4254822), (135749, 4108104), (136059, 4098744), (136648, 4081077), (137826, 4046196), (138446, 4028076), (138852, 4016298), (139524, 3996954), (140244, 3976434), (141336, 3945711), (142506, 3913316), (144507, 3859128), (145464, 3833739), (146718, 3800972), (148428, 3757182), (149188, 3738042), (149292, 3735438), (150423, 3707352), (151032, 3692403), (151151, 3689496), (152152, 3665223), (152334, 3660844), (153729, 3627624), (154473, 3610152), (154926, 3599596), (155496, 3586401), (157586, 3538836), (157644, 3537534), (158004, 3529474), (159588, 3494442), (160664, 3471039), (160776, 3468621), (160797, 3468168), (163618, 3408372), (163647, 3407768), (164892, 3382038), (166402, 3351348), (168454, 3310524), (168516, 3309306), (169708, 3286062), (169911, 3282136), (170781, 3265416), (171171, 3257976), (171864, 3244839), (171912, 3243933), (172744, 3228309), (174174, 3201804), (174933, 3187912), (177878, 3135132), (178002, 3132948), (179388, 3108742), (180747, 3085368), (181412, 3074058), (182559, 3054744), (183768, 3034647), (183918, 3032172), (186186, 2995236), (186732, 2986478), (187891, 2968056), (189354, 2945124), (190008, 2934987), (192676, 2894346), (193401, 2883496), (194184, 2871869), (194337, 2869608), (195624, 2850729), (196602, 2836548), (200564, 2780514), (203112, 2745633), (204972, 2720718), (205964, 2707614), (206568, 2699697), (206739, 2697464), (207669, 2685384), (208278, 2677532), (209286, 2664636), (210366, 2650956), (212004, 2630474), (214396, 2601126), (216216, 2579231), (218196, 2555826), (220913, 2524392), (222053, 2511432), (222642, 2504788), (223782, 2492028), (223938, 2490292), (226548, 2461602), (227708, 2449062), (228228, 2443482), (228312, 2442583), (232232, 2401353), (233244, 2390934), (236379, 2359224), (236466, 2358356), (237336, 2349711), (239134, 2332044), (239382, 2329628), (240996, 2314026), (241164, 2312414), (243412, 2291058), (245224, 2274129), (245427, 2272248), (247338, 2254692), (248248, 2246427), (249603, 2234232), (252472, 2208843), (252681, 2207016), (252774, 2206204), (254562, 2190708), (257114, 2168964), (257796, 2163226), (257868, 2162622), (259116, 2152206), (261079, 2136024), (261261, 2134536), (262136, 2127411), (266817, 2090088), (267003, 2088632), (271498, 2054052), (272118, 2049372), (275652, 2023098), (275877, 2021448), (276892, 2014038), (277704, 2008149), (279048, 1998477), (279279, 1996824), (280488, 1988217), (284031, 1963416), (285012, 1956658), (289014, 1929564), (293436, 1900486), (294903, 1891032), (296856, 1878591), (298376, 1869021), (298584, 1867719), (300846, 1853676), (302302, 1844748), (304668, 1830422), (307458, 1813812), (308946, 1805076), (309852, 1799798), (313929, 1776424), (315172, 1769418), (315288, 1768767), (315549, 1767304), (316008, 1764737), (319176, 1747221), (321594, 1734084), (327236, 1704186), (327294, 1703884), (329784, 1691019), (332804, 1675674), (335673, 1661352), (336908, 1655262), (337032, 1654653), (337183, 1653912), (339416, 1643031), (339822, 1641068), (341562, 1632708), (342342, 1628988), (348348, 1600902), (349866, 1593956), (355756, 1567566), (356004, 1566474), (358701, 1554696), (358776, 1554371), (360437, 1547208), (361494, 1542684), (362824, 1537029), (365118, 1527372), (367836, 1516086), (371007, 1503128), (372372, 1497618), (373464, 1493239), (375782, 1484028), (378708, 1472562), (381843, 1460472), (385352, 1447173), (385671, 1445976), (386802, 1441748), (388674, 1434804), (393204, 1418274), (398489, 1399464), (401128, 1390257), (407247, 1369368), (408177, 1366248), (409944, 1360359), (410267, 1359288), (411928, 1353807), (413478, 1348732), (415338, 1342692), (416556, 1338766), (418572, 1332318), (420732, 1325478), (424008, 1315237), (425971, 1309176), (428792, 1300563), (433521, 1286376), (436392, 1277913), (441826, 1262196), (444106, 1255716), (445284, 1252394), (447564, 1246014), (447876, 1245146), (451269, 1235784), (453096, 1230801), (453453, 1229832), (455416, 1224531), (456456, 1221741), (461187, 1209208), (463419, 1203384), (466488, 1195467), (472758, 1179612), (472932, 1179178), (478268, 1166022), (478764, 1164814), (481992, 1157013), (482328, 1156207), (482391, 1156056), (486824, 1145529), (490854, 1136124), (494676, 1127346), (499206, 1117116), (505362, 1103508), (505548, 1103102), (509124, 1095354), (512343, 1088472), (513513, 1085992), (514228, 1084482), (515592, 1081613), (515736, 1081311), (518232, 1076103), (522158, 1068012), (522522, 1067268), (533634, 1045044), (534006, 1044316), (542241, 1028456), (542996, 1027026), (544236, 1024686), (547677, 1018248), (551304, 1011549), (551551, 1011096), (551754, 1010724), (553784, 1007019), (558558, 998412), (563673, 989352), (568062, 981708), (570024, 978329), (578028, 964782), (582407, 957528), (583011, 956536), (586872, 950243), (589589, 945864), (589806, 945516), (601692, 926838), (604604, 922374), (609336, 915211), (614916, 906906), (617892, 902538), (619704, 899899), (622573, 895752), (623007, 895128), (626197, 890568), (627858, 888212), (630344, 884709), (631098, 883652), (643188, 867042), (654472, 852093), (654588, 851942), (662739, 841464), (665608, 837837), (666159, 837144), (669383, 833112), (671346, 830676), (673816, 827631), (674366, 826956), (679644, 820534), (683124, 816354), (684684, 814494), (696696, 800451), (699732, 796978), (709137, 786408), (711512, 783783), (712008, 783237), (717402, 777348), (720874, 773604), (722988, 771342), (730236, 763686), (735672, 758043), (736281, 757416), (742014, 751564), (744744, 748809)]