96659579016

素因数分解:

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

素因数の和:133

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 23, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 46, 52, 54, 56, 57, 62, 63, 66, 69, 72, 76, 77, 78, 81, 84, 88, 91, 92, 93, 99, 104, 108, 114, 117, 121, 124, 126, 132, 133, 138, 143, 152, 154, 156, 161, 162, 168, 171, 182, 184, 186, 189, 198, 207, 209, 216, 217, 228, 231, 234, 242, 247, 248, 252, 253, 264, 266, 273, 276, 279, 286, 297, 299, 308, 312, 322, 324, 341, 342, 351, 363, 364, 372, 378, 396, 399, 403, 414, 418, 429, 434, 437, 456, 462, 468, 483, 484, 494, 504, 506, 513, 532, 546, 552, 558, 567, 572, 589, 594, 598, 616, 621, 627, 644, 648, 651, 682, 684, 693, 702, 713, 726, 728, 741, 744, 756, 759, 792, 798, 806, 819, 828, 836, 837, 847, 858, 868, 874, 891, 897, 924, 936, 966, 968, 988, 1001, 1012, 1023, 1026, 1053, 1064, 1089, 1092, 1116, 1134, 1144, 1178, 1188, 1196, 1197, 1209, 1242, 1254, 1287, 1288, 1302, 1311, 1364, 1368, 1386, 1404, 1426, 1449, 1452, 1463, 1482, 1512, 1518, 1539, 1573, 1596, 1612, 1638, 1656, 1672, 1674, 1694, 1716, 1729, 1736, 1748, 1767, 1771, 1782, 1794, 1848, 1863, 1881, 1932, 1953, 1976, 2002, 2024, 2046, 2052, 2079, 2093, 2106, 2139, 2178, 2184, 2223, 2232, 2268, 2277, 2299, 2356, 2376, 2387, 2392, 2394, 2418, 2457, 2484, 2508, 2511, 2541, 2574, 2604, 2622, 2691, 2717, 2728, 2772, 2783, 2808, 2821, 2852, 2898, 2904, 2926, 2964, 3003, 3036, 3059, 3069, 3078, 3146, 3192, 3224, 3267, 3276, 3289, 3348, 3388, 3432, 3458, 3496, 3534, 3542, 3564, 3588, 3591, 3627, 3726, 3751, 3762, 3861, 3864, 3906, 3933, 4004, 4092, 4104, 4123, 4158, 4186, 4212, 4278, 4347, 4356, 4389, 4433, 4446, 4536, 4554, 4598, 4712, 4719, 4774, 4788, 4807, 4836, 4914, 4968, 4991, 5016, 5022, 5082, 5148, 5187, 5208, 5244, 5301, 5313, 5382, 5434, 5544, 5566, 5642, 5643, 5681, 5704, 5796, 5852, 5859, 5928, 6006, 6072, 6118, 6138, 6156, 6237, 6279, 6292, 6417, 6479, 6534, 6552, 6578, 6669, 6696, 6776, 6831, 6897, 6916, 7068, 7084, 7128, 7161, 7176, 7182, 7254, 7371, 7452, 7502, 7524, 7623, 7657, 7722, 7812, 7843, 7866, 8008, 8073, 8151, 8184, 8246, 8316, 8349, 8372, 8424, 8463, 8556, 8694, 8712, 8778, 8866, 8892, 9009, 9108, 9177, 9196, 9207, 9269, 9438, 9548, 9576, 9614, 9672, 9801, 9828, 9867, 9982, 10044, 10164, 10296, 10374, 10488, 10602, 10626, 10764, 10773, 10868, 10881, 11011, 11132, 11253, 11284, 11286, 11362, 11583, 11592, 11704, 11718, 11799, 12012, 12236, 12276, 12312, 12369, 12474, 12558, 12584, 12834, 12958, 13041, 13068, 13156, 13167, 13299, 13338, 13547, 13662, 13794, 13832, 14136, 14157, 14168, 14322, 14364, 14421, 14508, 14742, 14904, 14973, 15004, 15048, 15246, 15314, 15444, 15561, 15624, 15686, 15732, 15903, 15939, 16093, 16146, 16302, 16492, 16632, 16698, 16744, 16926, 16929, 17043, 17112, 17388, 17556, 17577, 17732, 17784, 18018, 18216, 18354, 18392, 18414, 18538, 18837, 18876, 19019, 19096, 19228, 19251, 19437, 19481, 19602, 19656, 19734, 19964, 20007, 20088, 20328, 20493, 20691, 20748, 21204, 21252, 21483, 21528, 21546, 21736, 21762, 22022, 22264, 22506, 22568, 22572, 22724, 22869, 22971, 23023, 23166, 23436, 23529, 23598, 24024, 24219, 24453, 24472, 24552, 24738, 24948, 25047, 25116, 25389, 25668, 25916, 26082, 26136, 26257, 26312, 26334, 26598, 26676, 27027, 27094, 27324, 27531, 27588, 27621, 27807, 28314, 28644, 28728, 28842, 29016, 29484, 29601, 29887, 29946, 30008, 30492, 30628, 30888, 31031, 31122, 31372, 31464, 31806, 31878, 32186, 32292, 32604, 32643, 32984, 33033, 33396, 33649, 33759, 33852, 33858, 34086, 34776, 35112, 35154, 35397, 35464, 36036, 36179, 36708, 36828, 37076, 37107, 37674, 37752, 38038, 38456, 38502, 38874, 38962, 39204, 39468, 39501, 39767, 39897, 39928, 40014, 40641, 40986, 41382, 41496, 42408, 42471, 42504, 42966, 43092, 43263, 43524, 44044, 44919, 45012, 45144, 45353, 45448, 45738, 45942, 46046, 46332, 46683, 46872, 47058, 47196, 47709, 47817, 48279, 48438, 48763, 48906, 49476, 49896, 50094, 50232, 50778, 51129, 51336, 51832, 52164, 52514, 52668, 52877, 53196, 53352, 53599, 54054, 54188, 54648, 54901, 55062, 55176, 55242, 55614, 56511, 56628, 57057, 57288, 57684, 57753, 58311, 58443, 58968, 59202, 59774, 59892, 60984, 61256, 62062, 62073, 62244, 62491, 62744, 63612, 63756, 64372, 64449, 64584, 64883, 65208, 65286, 66066, 66792, 67298, 67518, 67704, 67716, 68172, 68607, 68913, 69069, 70308, 70587, 70794, 71269, 72072, 72358, 73359, 73416, 73656, 74152, 74214, 75141, 75348, 76076, 76167, 77004, 77748, 77924, 78408, 78771, 78936, 79002, 79534, 79794, 80028, 81081, 81282, 81972, 82593, 82764, 83421, 84227, 84942, 85932, 86184, 86273, 86526, 87048, 88088, 88803, 89661, 89838, 90024, 90706, 91476, 91884, 92092, 92664, 93093, 93366, 94116, 94392, 94829, 95418, 95634, 96558, 96876, 97526, 97812, 98952, 99099, 100188, 100947, 101277, 101556, 101959, 102258, 104328, 105028, 105336, 105754, 106392, 107198, 108108, 108376, 108537, 109802, 110124, 110484, 111228, 111321, 113022, 113256, 114114, 115368, 115506, 116622, 116886, 118404, 118503, 119301, 119548, 119691, 119784, 121923, 124124, 124146, 124488, 124982, 127224, 127413, 127512, 128744, 128898, 129766, 129789, 130572, 132132, 134596, 134757, 135036, 135432, 136059, 136344, 137214, 137826, 138138, 140049, 140616, 141174, 141588, 142538, 143451, 144716, 144837, 146289, 146718, 148428, 149017, 150282, 150696, 152152, 152334, 153387, 154008, 155496, 155848, 157542, 158004, 158631, 159068, 159588, 160056, 160797, 162162, 162564, 163944, 164703, 165186, 165528, 166842, 168454, 169533, 169884, 171171, 171864, 172546, 173052, 174933, 175329, 176111, 177606, 179322, 179676, 181412, 182952, 183768, 184184, 186186, 186219, 186732, 187473, 188232, 189658, 190836, 191268, 193116, 193347, 193752, 194649, 195052, 195624, 198198, 200376, 201894, 202554, 203112, 203918, 204516, 206739, 207207, 209209, 210056, 211508, 211761, 213807, 214396, 216216, 217074, 219604, 220077, 220248, 220968, 222456, 222642, 225423, 226044, 228228, 228501, 231012, 233244, 233772, 236313, 236808, 237006, 238602, 239096, 239382, 243846, 247779, 248248, 248292, 249964, 250263, 252681, 253253, 254826, 257796, 258819, 259532, 259578, 261144, 264264, 266409, 268983, 269192, 269514, 270072, 272118, 274428, 275652, 276276, 279279, 280098, 282348, 283176, 284487, 285076, 286902, 289432, 289674, 292578, 293436, 296856, 297297, 298034, 300564, 302841, 303831, 304668, 305877, 306774, 315084, 316008, 317262, 318136, 319176, 321594, 324324, 325128, 325611, 329406, 330372, 333684, 333963, 336908, 339066, 339768, 341341, 342342, 345092, 346104, 349866, 350658, 352222, 355212, 357903, 358644, 359073, 359352, 362824, 365769, 370139, 372372, 372438, 373464, 374946, 379316, 381672, 382536, 386232, 386694, 389298, 389367, 390104, 396396, 403788, 404271, 405108, 407836, 408177, 409032, 413478, 414414, 418418, 423016, 423522, 427614, 428792, 434148, 434511, 437437, 438867, 439208, 440154, 445284, 447051, 450846, 452088, 456456, 457002, 460161, 462024, 466488, 467544, 472626, 474012, 475893, 477204, 478764, 482391, 487692, 494109, 495558, 496584, 498883, 499928, 500526, 505362, 506506, 509652, 513513, 515592, 517638, 519064, 519156, 524799, 525987, 528333, 532818, 537966, 539028, 544236, 548856, 551304, 552552, 558558, 560196, 562419, 564696, 568974, 570152, 573804, 579348, 583947, 585156, 586872, 589589, 594594, 596068, 601128, 603911, 605682, 607662, 609336, 611754, 613548, 620217, 621621, 627627, 630168, 634524, 635283, 641421, 643188, 648648, 651222, 658812, 660744, 667368, 667926, 673816, 678132, 682682, 684684, 687401, 690184, 699732, 701316, 704444, 708939, 710424, 713713, 715806, 717288, 718146, 731538, 740278, 744744, 744876, 749892, 750789, 758043, 758632, 759759, 773388, 776457, 778596, 778734, 792792, 806949, 807576, 808542, 810216, 815672, 816354, 826956, 828828, 836836, 837837, 847044, 853461, 855228, 868296, 869022, 874874, 877734, 880308, 890568, 891891, 894102, 901692, 908523, 914004, 917631, 920322, 926497, 945252, 948024, 951786, 954408, 957528, 964782, 975384, 976833, 988218, 991116, 997766, 1001052, 1010724, 1013012, 1019304, 1024023, 1027026, 1035276, 1038312, 1043119, 1049598, 1051974, 1056666, 1065636, 1073709, 1075932, 1078056, 1088472, 1097307, 1110417, 1117116, 1120392, 1121549, 1124838, 1137948, 1147608, 1158696, 1167894, 1170312, 1179178, 1189188, 1192136, 1207822, 1211364, 1215324, 1223508, 1224531, 1227096, 1232777, 1240434, 1243242, 1255254, 1269048, 1270566, 1282842, 1286376, 1302444, 1303533, 1312311, 1316601, 1317624, 1335852, 1341153, 1356264, 1365364, 1369368, 1374802, 1399464, 1402632, 1408888, 1417878, 1427426, 1427679, 1431612, 1436292, 1447173, 1463076, 1480556, 1482327, 1489752, 1496649, 1499784, 1501578, 1516086, 1519518, 1540539, 1546776, 1552914, 1557192, 1557468, 1577961, 1584999, 1613898, 1617084, 1632708, 1639187, 1653912, 1657656, 1673672, 1675674, 1687257, 1694088, 1706922, 1710456, 1738044, 1749748, 1751841, 1755468, 1760616, 1768767, 1783782, 1788204, 1803384, 1811733, 1817046, 1828008, 1835262, 1840644, 1852994, 1864863, 1882881, 1890504, 1903572, 1924263, 1929564, 1937221, 1953666, 1976436, 1982232, 1995532, 2002104, 2021448, 2026024, 2048046, 2054052, 2062203, 2070552, 2086238, 2099196, 2103948, 2113332, 2126817, 2131272, 2141139, 2147418, 2151864, 2194614, 2220834, 2234232, 2243098, 2249676, 2274129, 2275896, 2279277, 2329371, 2335788, 2358356, 2378376, 2415644, 2420847, 2422728, 2430648, 2447016, 2449062, 2465554, 2480868, 2486484, 2510508, 2513511, 2541132, 2560383, 2565684, 2604888, 2607066, 2624622, 2633202, 2671704, 2682306, 2725569, 2730728, 2749604, 2752893, 2779491, 2835756, 2854852, 2855358, 2863224, 2872584, 2894346, 2926152, 2930499, 2961112, 2964654, 2993298, 3003156, 3032172, 3039036, 3072069, 3081078, 3105828, 3114936, 3129357, 3155922, 3169998, 3221127, 3227796, 3234168, 3265416, 3278374, 3331251, 3351348, 3364647, 3374514, 3413844, 3476088, 3499496, 3503682, 3510936, 3537534, 3567564, 3576408, 3623466, 3634092, 3670524, 3673593, 3681288, 3698331, 3705988, 3729726, 3765762, 3807144, 3848526, 3859128, 3874442, 3907332, 3936933, 3949803, 3952872, 3991064, 4023459, 4096092, 4108104, 4124406, 4172476, 4198392, 4207896, 4226664, 4253634, 4282278, 4283037, 4294836, 4341519, 4389228, 4441668, 4446981, 4486196, 4489947, 4499352, 4548258, 4558554, 4658742, 4671576, 4716712, 4754997, 4811807, 4831288, 4841694, 4898124, 4917561, 4931108, 4961736, 4972968, 5021016, 5027022, 5061771, 5082264, 5120766, 5131368, 5214132, 5249244, 5255523, 5266404, 5306301, 5364612, 5435199, 5451138, 5499208, 5505786, 5558982, 5648643, 5671512, 5709704, 5710716, 5772789, 5788692, 5811663, 5860998, 5929308, 5986596, 6006312, 6064344, 6078072, 6144138, 6162156, 6186609, 6211656, 6258714, 6311844, 6339996, 6423417, 6442254, 6455592, 6485479, 6556748, 6662502, 6702696, 6729294, 6749028, 6822387, 6827688, 6837831, 6988113, 7007364, 7075068, 7135128, 7246932, 7268184, 7341048, 7347186, 7396662, 7411976, 7459452, 7531524, 7681149, 7697052, 7748884, 7814664, 7850843, 7873866, 7899606, 8046918, 8192184, 8248812, 8258679, 8338473, 8344952, 8507268, 8564556, 8566074, 8589672, 8683038, 8778456, 8883336, 8893962, 8972392, 8979894, 9096516, 9117108, 9216207, 9317484, 9388071, 9509994, 9623614, 9683388, 9796248, 9835122, 9862216, 9993753, 10054044, 10093941, 10123542, 10241532, 10428264, 10498488, 10511046, 10532808, 10612602, 10729224, 10870398, 10902276, 11011572, 11094993, 11117964, 11297286, 11421432, 11474309, 11545578, 11577384, 11623326, 11721996, 11810799, 11858616, 11973192, 12070377, 12288276, 12324312, 12373218, 12517428, 12623688, 12679992, 12846834, 12884508, 12970958, 13113496, 13325004, 13458588, 13469841, 13498056, 13560547, 13644774, 13675662, 13976226, 14014728, 14150136, 14264991, 14435421, 14493864, 14694372, 14752683, 14793324, 14918904, 15063048, 15362298, 15394104, 15497768, 15701686, 15747732, 15799212, 15918903, 16093836, 16305597, 16497624, 16517358, 16676946, 16945929, 17014536, 17129112, 17132148, 17366076, 17434989, 17787924, 17959788, 18193032, 18234216, 18432414, 18559827, 18634968, 18776142, 19019988, 19247228, 19270251, 19366776, 19456437, 19670244, 19987506, 20108088, 20187882, 20247084, 20483064, 20513493, 21022092, 21225204, 21309431, 21740796, 21804552, 22023144, 22189986, 22235928, 22594572, 22948618, 23091156, 23246652, 23443992, 23552529, 23621598, 24140754, 24576552, 24746436, 25015419, 25034856, 25693668, 25769016, 25941916, 26650008, 26917176, 26939682, 27121094, 27289548, 27351324, 27648621, 27952452, 28164213, 28529982, 28870842, 29388744, 29505366, 29586648, 29981259, 30281823, 30724596, 31403372, 31495464, 31598424, 31837806, 32187672, 32611194, 33034716, 33284979, 33353892, 33891858, 34264296, 34422927, 34732152, 34869978, 35432397, 35575848, 35919576, 36864828, 37119654, 37552284, 38039976, 38494456, 38540502, 38912874, 39340488, 39975012, 40375764, 40409523, 40494168, 40681641, 41026986, 42044184, 42450408, 42618862, 43306263, 43481592, 44258049, 44379972, 45189144, 45897236, 46182312, 46493304, 47105058, 47243196, 47756709, 48281508, 48916791, 49492872, 50030838, 51387336, 51883832, 52304967, 53879364, 54242188, 54579096, 54702648, 55297242, 55679481, 55904904, 56328426, 57059964, 57741684, 57810753, 58369311, 59010732, 59962518, 60563646, 61449192, 62806744, 63675612, 63928293, 65222388, 66069432, 66569958, 66707784, 67783716, 68845854, 69739956, 70657587, 70864794, 73729656, 74239308, 75046257, 75104568, 77081004, 77825748, 79950024, 80751528, 80819046, 81363282, 82053972, 84492639, 85237724, 86612526, 88516098, 88759944, 90845469, 91794472, 94210116, 94486392, 95513418, 96563016, 97833582, 99854937, 100061676, 103268781, 104609934, 107758728, 108484376, 110594484, 111358962, 112656852, 114119928, 115483368, 115621506, 116738622, 118021464, 119925036, 121127292, 122044923, 127351224, 127856586, 129918789, 130444776, 132774147, 133139916, 135567432, 137691708, 139479912, 141315174, 141729588, 148478616, 149166017, 150092514, 154162008, 155651496, 156914901, 161638092, 162726564, 164107944, 168985278, 170475448, 173225052, 175107933, 177032196, 181690938, 188420232, 191026836, 191784879, 195667164, 199709874, 200123352, 206537562, 209219868, 211972761, 221188968, 222717924, 225313704, 231243012, 233477244, 239850072, 242254584, 244089846, 255713172, 259837578, 265548294, 266279832, 275383416, 282630348, 283459176, 298332034, 300185028, 309806343, 313829802, 323276184, 325453128, 337970556, 346450104, 350215866, 354064392, 363381876, 366134769, 382053672, 383569758, 389756367, 391334328, 399419748, 413075124, 418439736, 423945522, 445435848, 447498051, 462486024, 466954488, 488179692, 511426344, 519675156, 525323799, 531096588, 565260696, 575354637, 596664068, 600370056, 619612686, 627659604, 635918283, 675941112, 700431732, 726763752, 732269538, 767139516, 779512734, 798839496, 826150248, 847891044, 894996102, 929419029, 976359384, 1039350312, 1050647598, 1062193176, 1098404307, 1150709274, 1193328136, 1239225372, 1255319208, 1271836566, 1342494153, 1400863464, 1464539076, 1534279032, 1559025468, 1695782088, 1726063911, 1789992204, 1858838058, 2101295196, 2196808614, 2301418548, 2478450744, 2543673132, 2684988306, 2929078152, 3118050936, 3452127822, 3579984408, 3717676116, 4027482459, 4202590392, 4393617228, 4602837096, 5087346264, 5369976612, 6904255644, 7435352232, 8054964918, 8787234456, 10739953224, 12082447377, 13808511288, 16109929836, 24164894754, 32219859672, 48329789508, 96659579016]

約数ペア:

[(1, 96659579016), (2, 48329789508), (3, 32219859672), (4, 24164894754), (6, 16109929836), (7, 13808511288), (8, 12082447377), (9, 10739953224), (11, 8787234456), (12, 8054964918), (13, 7435352232), (14, 6904255644), (18, 5369976612), (19, 5087346264), (21, 4602837096), (22, 4393617228), (23, 4202590392), (24, 4027482459), (26, 3717676116), (27, 3579984408), (28, 3452127822), (31, 3118050936), (33, 2929078152), (36, 2684988306), (38, 2543673132), (39, 2478450744), (42, 2301418548), (44, 2196808614), (46, 2101295196), (52, 1858838058), (54, 1789992204), (56, 1726063911), (57, 1695782088), (62, 1559025468), (63, 1534279032), (66, 1464539076), (69, 1400863464), (72, 1342494153), (76, 1271836566), (77, 1255319208), (78, 1239225372), (81, 1193328136), (84, 1150709274), (88, 1098404307), (91, 1062193176), (92, 1050647598), (93, 1039350312), (99, 976359384), (104, 929419029), (108, 894996102), (114, 847891044), (117, 826150248), (121, 798839496), (124, 779512734), (126, 767139516), (132, 732269538), (133, 726763752), (138, 700431732), (143, 675941112), (152, 635918283), (154, 627659604), (156, 619612686), (161, 600370056), (162, 596664068), (168, 575354637), (171, 565260696), (182, 531096588), (184, 525323799), (186, 519675156), (189, 511426344), (198, 488179692), (207, 466954488), (209, 462486024), (216, 447498051), (217, 445435848), (228, 423945522), (231, 418439736), (234, 413075124), (242, 399419748), (247, 391334328), (248, 389756367), (252, 383569758), (253, 382053672), (264, 366134769), (266, 363381876), (273, 354064392), (276, 350215866), (279, 346450104), (286, 337970556), (297, 325453128), (299, 323276184), (308, 313829802), (312, 309806343), (322, 300185028), (324, 298332034), (341, 283459176), (342, 282630348), (351, 275383416), (363, 266279832), (364, 265548294), (372, 259837578), (378, 255713172), (396, 244089846), (399, 242254584), (403, 239850072), (414, 233477244), (418, 231243012), (429, 225313704), (434, 222717924), (437, 221188968), (456, 211972761), (462, 209219868), (468, 206537562), (483, 200123352), (484, 199709874), (494, 195667164), (504, 191784879), (506, 191026836), (513, 188420232), (532, 181690938), (546, 177032196), (552, 175107933), (558, 173225052), (567, 170475448), (572, 168985278), (589, 164107944), (594, 162726564), (598, 161638092), (616, 156914901), (621, 155651496), (627, 154162008), (644, 150092514), (648, 149166017), (651, 148478616), (682, 141729588), (684, 141315174), (693, 139479912), (702, 137691708), (713, 135567432), (726, 133139916), (728, 132774147), (741, 130444776), (744, 129918789), (756, 127856586), (759, 127351224), (792, 122044923), (798, 121127292), (806, 119925036), (819, 118021464), (828, 116738622), (836, 115621506), (837, 115483368), (847, 114119928), (858, 112656852), (868, 111358962), (874, 110594484), (891, 108484376), (897, 107758728), (924, 104609934), (936, 103268781), (966, 100061676), (968, 99854937), (988, 97833582), (1001, 96563016), (1012, 95513418), (1023, 94486392), (1026, 94210116), (1053, 91794472), (1064, 90845469), (1089, 88759944), (1092, 88516098), (1116, 86612526), (1134, 85237724), (1144, 84492639), (1178, 82053972), (1188, 81363282), (1196, 80819046), (1197, 80751528), (1209, 79950024), (1242, 77825748), (1254, 77081004), (1287, 75104568), (1288, 75046257), (1302, 74239308), (1311, 73729656), (1364, 70864794), (1368, 70657587), (1386, 69739956), (1404, 68845854), (1426, 67783716), (1449, 66707784), (1452, 66569958), (1463, 66069432), (1482, 65222388), (1512, 63928293), (1518, 63675612), (1539, 62806744), (1573, 61449192), (1596, 60563646), (1612, 59962518), (1638, 59010732), (1656, 58369311), (1672, 57810753), (1674, 57741684), (1694, 57059964), (1716, 56328426), (1729, 55904904), (1736, 55679481), (1748, 55297242), (1767, 54702648), (1771, 54579096), (1782, 54242188), (1794, 53879364), (1848, 52304967), (1863, 51883832), (1881, 51387336), (1932, 50030838), (1953, 49492872), (1976, 48916791), (2002, 48281508), (2024, 47756709), (2046, 47243196), (2052, 47105058), (2079, 46493304), (2093, 46182312), (2106, 45897236), (2139, 45189144), (2178, 44379972), (2184, 44258049), (2223, 43481592), (2232, 43306263), (2268, 42618862), (2277, 42450408), (2299, 42044184), (2356, 41026986), (2376, 40681641), (2387, 40494168), (2392, 40409523), (2394, 40375764), (2418, 39975012), (2457, 39340488), (2484, 38912874), (2508, 38540502), (2511, 38494456), (2541, 38039976), (2574, 37552284), (2604, 37119654), (2622, 36864828), (2691, 35919576), (2717, 35575848), (2728, 35432397), (2772, 34869978), (2783, 34732152), (2808, 34422927), (2821, 34264296), (2852, 33891858), (2898, 33353892), (2904, 33284979), (2926, 33034716), (2964, 32611194), (3003, 32187672), (3036, 31837806), (3059, 31598424), (3069, 31495464), (3078, 31403372), (3146, 30724596), (3192, 30281823), (3224, 29981259), (3267, 29586648), (3276, 29505366), (3289, 29388744), (3348, 28870842), (3388, 28529982), (3432, 28164213), (3458, 27952452), (3496, 27648621), (3534, 27351324), (3542, 27289548), (3564, 27121094), (3588, 26939682), (3591, 26917176), (3627, 26650008), (3726, 25941916), (3751, 25769016), (3762, 25693668), (3861, 25034856), (3864, 25015419), (3906, 24746436), (3933, 24576552), (4004, 24140754), (4092, 23621598), (4104, 23552529), (4123, 23443992), (4158, 23246652), (4186, 23091156), (4212, 22948618), (4278, 22594572), (4347, 22235928), (4356, 22189986), (4389, 22023144), (4433, 21804552), (4446, 21740796), (4536, 21309431), (4554, 21225204), (4598, 21022092), (4712, 20513493), (4719, 20483064), (4774, 20247084), (4788, 20187882), (4807, 20108088), (4836, 19987506), (4914, 19670244), (4968, 19456437), (4991, 19366776), (5016, 19270251), (5022, 19247228), (5082, 19019988), (5148, 18776142), (5187, 18634968), (5208, 18559827), (5244, 18432414), (5301, 18234216), (5313, 18193032), (5382, 17959788), (5434, 17787924), (5544, 17434989), (5566, 17366076), (5642, 17132148), (5643, 17129112), (5681, 17014536), (5704, 16945929), (5796, 16676946), (5852, 16517358), (5859, 16497624), (5928, 16305597), (6006, 16093836), (6072, 15918903), (6118, 15799212), (6138, 15747732), (6156, 15701686), (6237, 15497768), (6279, 15394104), (6292, 15362298), (6417, 15063048), (6479, 14918904), (6534, 14793324), (6552, 14752683), (6578, 14694372), (6669, 14493864), (6696, 14435421), (6776, 14264991), (6831, 14150136), (6897, 14014728), (6916, 13976226), (7068, 13675662), (7084, 13644774), (7128, 13560547), (7161, 13498056), (7176, 13469841), (7182, 13458588), (7254, 13325004), (7371, 13113496), (7452, 12970958), (7502, 12884508), (7524, 12846834), (7623, 12679992), (7657, 12623688), (7722, 12517428), (7812, 12373218), (7843, 12324312), (7866, 12288276), (8008, 12070377), (8073, 11973192), (8151, 11858616), (8184, 11810799), (8246, 11721996), (8316, 11623326), (8349, 11577384), (8372, 11545578), (8424, 11474309), (8463, 11421432), (8556, 11297286), (8694, 11117964), (8712, 11094993), (8778, 11011572), (8866, 10902276), (8892, 10870398), (9009, 10729224), (9108, 10612602), (9177, 10532808), (9196, 10511046), (9207, 10498488), (9269, 10428264), (9438, 10241532), (9548, 10123542), (9576, 10093941), (9614, 10054044), (9672, 9993753), (9801, 9862216), (9828, 9835122), (9867, 9796248), (9982, 9683388), (10044, 9623614), (10164, 9509994), (10296, 9388071), (10374, 9317484), (10488, 9216207), (10602, 9117108), (10626, 9096516), (10764, 8979894), (10773, 8972392), (10868, 8893962), (10881, 8883336), (11011, 8778456), (11132, 8683038), (11253, 8589672), (11284, 8566074), (11286, 8564556), (11362, 8507268), (11583, 8344952), (11592, 8338473), (11704, 8258679), (11718, 8248812), (11799, 8192184), (12012, 8046918), (12236, 7899606), (12276, 7873866), (12312, 7850843), (12369, 7814664), (12474, 7748884), (12558, 7697052), (12584, 7681149), (12834, 7531524), (12958, 7459452), (13041, 7411976), (13068, 7396662), (13156, 7347186), (13167, 7341048), (13299, 7268184), (13338, 7246932), (13547, 7135128), (13662, 7075068), (13794, 7007364), (13832, 6988113), (14136, 6837831), (14157, 6827688), (14168, 6822387), (14322, 6749028), (14364, 6729294), (14421, 6702696), (14508, 6662502), (14742, 6556748), (14904, 6485479), (14973, 6455592), (15004, 6442254), (15048, 6423417), (15246, 6339996), (15314, 6311844), (15444, 6258714), (15561, 6211656), (15624, 6186609), (15686, 6162156), (15732, 6144138), (15903, 6078072), (15939, 6064344), (16093, 6006312), (16146, 5986596), (16302, 5929308), (16492, 5860998), (16632, 5811663), (16698, 5788692), (16744, 5772789), (16926, 5710716), (16929, 5709704), (17043, 5671512), (17112, 5648643), (17388, 5558982), (17556, 5505786), (17577, 5499208), (17732, 5451138), (17784, 5435199), (18018, 5364612), (18216, 5306301), (18354, 5266404), (18392, 5255523), (18414, 5249244), (18538, 5214132), (18837, 5131368), (18876, 5120766), (19019, 5082264), (19096, 5061771), (19228, 5027022), (19251, 5021016), (19437, 4972968), (19481, 4961736), (19602, 4931108), (19656, 4917561), (19734, 4898124), (19964, 4841694), (20007, 4831288), (20088, 4811807), (20328, 4754997), (20493, 4716712), (20691, 4671576), (20748, 4658742), (21204, 4558554), (21252, 4548258), (21483, 4499352), (21528, 4489947), (21546, 4486196), (21736, 4446981), (21762, 4441668), (22022, 4389228), (22264, 4341519), (22506, 4294836), (22568, 4283037), (22572, 4282278), (22724, 4253634), (22869, 4226664), (22971, 4207896), (23023, 4198392), (23166, 4172476), (23436, 4124406), (23529, 4108104), (23598, 4096092), (24024, 4023459), (24219, 3991064), (24453, 3952872), (24472, 3949803), (24552, 3936933), (24738, 3907332), (24948, 3874442), (25047, 3859128), (25116, 3848526), (25389, 3807144), (25668, 3765762), (25916, 3729726), (26082, 3705988), (26136, 3698331), (26257, 3681288), (26312, 3673593), (26334, 3670524), (26598, 3634092), (26676, 3623466), (27027, 3576408), (27094, 3567564), (27324, 3537534), (27531, 3510936), (27588, 3503682), (27621, 3499496), (27807, 3476088), (28314, 3413844), (28644, 3374514), (28728, 3364647), (28842, 3351348), (29016, 3331251), (29484, 3278374), (29601, 3265416), (29887, 3234168), (29946, 3227796), (30008, 3221127), (30492, 3169998), (30628, 3155922), (30888, 3129357), (31031, 3114936), (31122, 3105828), (31372, 3081078), (31464, 3072069), (31806, 3039036), (31878, 3032172), (32186, 3003156), (32292, 2993298), (32604, 2964654), (32643, 2961112), (32984, 2930499), (33033, 2926152), (33396, 2894346), (33649, 2872584), (33759, 2863224), (33852, 2855358), (33858, 2854852), (34086, 2835756), (34776, 2779491), (35112, 2752893), (35154, 2749604), (35397, 2730728), (35464, 2725569), (36036, 2682306), (36179, 2671704), (36708, 2633202), (36828, 2624622), (37076, 2607066), (37107, 2604888), (37674, 2565684), (37752, 2560383), (38038, 2541132), (38456, 2513511), (38502, 2510508), (38874, 2486484), (38962, 2480868), (39204, 2465554), (39468, 2449062), (39501, 2447016), (39767, 2430648), (39897, 2422728), (39928, 2420847), (40014, 2415644), (40641, 2378376), (40986, 2358356), (41382, 2335788), (41496, 2329371), (42408, 2279277), (42471, 2275896), (42504, 2274129), (42966, 2249676), (43092, 2243098), (43263, 2234232), (43524, 2220834), (44044, 2194614), (44919, 2151864), (45012, 2147418), (45144, 2141139), (45353, 2131272), (45448, 2126817), (45738, 2113332), (45942, 2103948), (46046, 2099196), (46332, 2086238), (46683, 2070552), (46872, 2062203), (47058, 2054052), (47196, 2048046), (47709, 2026024), (47817, 2021448), (48279, 2002104), (48438, 1995532), (48763, 1982232), (48906, 1976436), (49476, 1953666), (49896, 1937221), (50094, 1929564), (50232, 1924263), (50778, 1903572), (51129, 1890504), (51336, 1882881), (51832, 1864863), (52164, 1852994), (52514, 1840644), (52668, 1835262), (52877, 1828008), (53196, 1817046), (53352, 1811733), (53599, 1803384), (54054, 1788204), (54188, 1783782), (54648, 1768767), (54901, 1760616), (55062, 1755468), (55176, 1751841), (55242, 1749748), (55614, 1738044), (56511, 1710456), (56628, 1706922), (57057, 1694088), (57288, 1687257), (57684, 1675674), (57753, 1673672), (58311, 1657656), (58443, 1653912), (58968, 1639187), (59202, 1632708), (59774, 1617084), (59892, 1613898), (60984, 1584999), (61256, 1577961), (62062, 1557468), (62073, 1557192), (62244, 1552914), (62491, 1546776), (62744, 1540539), (63612, 1519518), (63756, 1516086), (64372, 1501578), (64449, 1499784), (64584, 1496649), (64883, 1489752), (65208, 1482327), (65286, 1480556), (66066, 1463076), (66792, 1447173), (67298, 1436292), (67518, 1431612), (67704, 1427679), (67716, 1427426), (68172, 1417878), (68607, 1408888), (68913, 1402632), (69069, 1399464), (70308, 1374802), (70587, 1369368), (70794, 1365364), (71269, 1356264), (72072, 1341153), (72358, 1335852), (73359, 1317624), (73416, 1316601), (73656, 1312311), (74152, 1303533), (74214, 1302444), (75141, 1286376), (75348, 1282842), (76076, 1270566), (76167, 1269048), (77004, 1255254), (77748, 1243242), (77924, 1240434), (78408, 1232777), (78771, 1227096), (78936, 1224531), (79002, 1223508), (79534, 1215324), (79794, 1211364), (80028, 1207822), (81081, 1192136), (81282, 1189188), (81972, 1179178), (82593, 1170312), (82764, 1167894), (83421, 1158696), (84227, 1147608), (84942, 1137948), (85932, 1124838), (86184, 1121549), (86273, 1120392), (86526, 1117116), (87048, 1110417), (88088, 1097307), (88803, 1088472), (89661, 1078056), (89838, 1075932), (90024, 1073709), (90706, 1065636), (91476, 1056666), (91884, 1051974), (92092, 1049598), (92664, 1043119), (93093, 1038312), (93366, 1035276), (94116, 1027026), (94392, 1024023), (94829, 1019304), (95418, 1013012), (95634, 1010724), (96558, 1001052), (96876, 997766), (97526, 991116), (97812, 988218), (98952, 976833), (99099, 975384), (100188, 964782), (100947, 957528), (101277, 954408), (101556, 951786), (101959, 948024), (102258, 945252), (104328, 926497), (105028, 920322), (105336, 917631), (105754, 914004), (106392, 908523), (107198, 901692), (108108, 894102), (108376, 891891), (108537, 890568), (109802, 880308), (110124, 877734), (110484, 874874), (111228, 869022), (111321, 868296), (113022, 855228), (113256, 853461), (114114, 847044), (115368, 837837), (115506, 836836), (116622, 828828), (116886, 826956), (118404, 816354), (118503, 815672), (119301, 810216), (119548, 808542), (119691, 807576), (119784, 806949), (121923, 792792), (124124, 778734), (124146, 778596), (124488, 776457), (124982, 773388), (127224, 759759), (127413, 758632), (127512, 758043), (128744, 750789), (128898, 749892), (129766, 744876), (129789, 744744), (130572, 740278), (132132, 731538), (134596, 718146), (134757, 717288), (135036, 715806), (135432, 713713), (136059, 710424), (136344, 708939), (137214, 704444), (137826, 701316), (138138, 699732), (140049, 690184), (140616, 687401), (141174, 684684), (141588, 682682), (142538, 678132), (143451, 673816), (144716, 667926), (144837, 667368), (146289, 660744), (146718, 658812), (148428, 651222), (149017, 648648), (150282, 643188), (150696, 641421), (152152, 635283), (152334, 634524), (153387, 630168), (154008, 627627), (155496, 621621), (155848, 620217), (157542, 613548), (158004, 611754), (158631, 609336), (159068, 607662), (159588, 605682), (160056, 603911), (160797, 601128), (162162, 596068), (162564, 594594), (163944, 589589), (164703, 586872), (165186, 585156), (165528, 583947), (166842, 579348), (168454, 573804), (169533, 570152), (169884, 568974), (171171, 564696), (171864, 562419), (172546, 560196), (173052, 558558), (174933, 552552), (175329, 551304), (176111, 548856), (177606, 544236), (179322, 539028), (179676, 537966), (181412, 532818), (182952, 528333), (183768, 525987), (184184, 524799), (186186, 519156), (186219, 519064), (186732, 517638), (187473, 515592), (188232, 513513), (189658, 509652), (190836, 506506), (191268, 505362), (193116, 500526), (193347, 499928), (193752, 498883), (194649, 496584), (195052, 495558), (195624, 494109), (198198, 487692), (200376, 482391), (201894, 478764), (202554, 477204), (203112, 475893), (203918, 474012), (204516, 472626), (206739, 467544), (207207, 466488), (209209, 462024), (210056, 460161), (211508, 457002), (211761, 456456), (213807, 452088), (214396, 450846), (216216, 447051), (217074, 445284), (219604, 440154), (220077, 439208), (220248, 438867), (220968, 437437), (222456, 434511), (222642, 434148), (225423, 428792), (226044, 427614), (228228, 423522), (228501, 423016), (231012, 418418), (233244, 414414), (233772, 413478), (236313, 409032), (236808, 408177), (237006, 407836), (238602, 405108), (239096, 404271), (239382, 403788), (243846, 396396), (247779, 390104), (248248, 389367), (248292, 389298), (249964, 386694), (250263, 386232), (252681, 382536), (253253, 381672), (254826, 379316), (257796, 374946), (258819, 373464), (259532, 372438), (259578, 372372), (261144, 370139), (264264, 365769), (266409, 362824), (268983, 359352), (269192, 359073), (269514, 358644), (270072, 357903), (272118, 355212), (274428, 352222), (275652, 350658), (276276, 349866), (279279, 346104), (280098, 345092), (282348, 342342), (283176, 341341), (284487, 339768), (285076, 339066), (286902, 336908), (289432, 333963), (289674, 333684), (292578, 330372), (293436, 329406), (296856, 325611), (297297, 325128), (298034, 324324), (300564, 321594), (302841, 319176), (303831, 318136), (304668, 317262), (305877, 316008), (306774, 315084)]