298383917832

素因数分解:

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

素因数の和:181

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 52, 54, 56, 57, 62, 63, 66, 71, 72, 76, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 114, 117, 121, 124, 126, 132, 133, 142, 143, 152, 154, 156, 162, 168, 171, 182, 186, 189, 198, 209, 213, 216, 217, 228, 231, 234, 242, 247, 248, 252, 264, 266, 273, 279, 284, 286, 297, 308, 312, 324, 341, 342, 351, 363, 364, 372, 378, 396, 399, 403, 418, 426, 429, 434, 456, 462, 468, 484, 494, 497, 504, 513, 532, 546, 558, 567, 568, 572, 589, 594, 616, 627, 639, 648, 651, 682, 684, 693, 702, 726, 728, 741, 744, 756, 781, 792, 798, 806, 819, 836, 837, 847, 852, 858, 868, 891, 923, 924, 936, 968, 988, 994, 1001, 1023, 1026, 1053, 1064, 1089, 1092, 1116, 1134, 1144, 1178, 1188, 1197, 1209, 1254, 1278, 1287, 1302, 1349, 1364, 1368, 1386, 1404, 1452, 1463, 1482, 1491, 1512, 1539, 1562, 1573, 1596, 1612, 1638, 1672, 1674, 1694, 1704, 1716, 1729, 1736, 1767, 1782, 1846, 1848, 1881, 1917, 1953, 1976, 1988, 2002, 2046, 2052, 2079, 2106, 2178, 2184, 2201, 2223, 2232, 2268, 2299, 2343, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2511, 2541, 2556, 2574, 2604, 2698, 2717, 2728, 2769, 2772, 2808, 2821, 2904, 2926, 2964, 2982, 3003, 3069, 3078, 3124, 3146, 3192, 3224, 3267, 3276, 3348, 3388, 3432, 3458, 3534, 3564, 3591, 3627, 3692, 3751, 3762, 3834, 3861, 3906, 3976, 4004, 4047, 4092, 4104, 4123, 4158, 4212, 4356, 4389, 4402, 4433, 4446, 4473, 4536, 4598, 4686, 4712, 4719, 4774, 4788, 4836, 4914, 5016, 5022, 5082, 5112, 5148, 5187, 5208, 5301, 5396, 5434, 5467, 5538, 5544, 5642, 5643, 5751, 5852, 5859, 5928, 5964, 6006, 6138, 6156, 6237, 6248, 6292, 6461, 6479, 6534, 6552, 6603, 6669, 6696, 6776, 6897, 6916, 7029, 7068, 7128, 7161, 7182, 7254, 7371, 7384, 7502, 7524, 7623, 7657, 7668, 7722, 7812, 8008, 8094, 8151, 8184, 8246, 8307, 8316, 8424, 8463, 8591, 8712, 8778, 8804, 8866, 8892, 8946, 9009, 9196, 9207, 9372, 9438, 9443, 9548, 9576, 9672, 9801, 9828, 10044, 10153, 10164, 10296, 10374, 10602, 10773, 10792, 10868, 10881, 10934, 11011, 11076, 11253, 11284, 11286, 11502, 11583, 11704, 11718, 11928, 12012, 12141, 12276, 12312, 12369, 12474, 12584, 12922, 12958, 13068, 13167, 13206, 13299, 13338, 13419, 13794, 13832, 14058, 14136, 14157, 14322, 14364, 14508, 14742, 14839, 15004, 15048, 15246, 15314, 15336, 15407, 15444, 15561, 15624, 15903, 16093, 16188, 16302, 16401, 16492, 16614, 16632, 16926, 16929, 17182, 17537, 17556, 17577, 17608, 17732, 17784, 17892, 18018, 18392, 18414, 18744, 18876, 18886, 19019, 19096, 19383, 19437, 19602, 19656, 19809, 20007, 20088, 20306, 20328, 20691, 20748, 21087, 21204, 21483, 21546, 21736, 21762, 21868, 22022, 22152, 22506, 22568, 22572, 22869, 22971, 23004, 23166, 23436, 24024, 24211, 24282, 24453, 24552, 24738, 24921, 24948, 25389, 25773, 25844, 25916, 26136, 26257, 26334, 26412, 26598, 26676, 26838, 27027, 27588, 27621, 28116, 28314, 28329, 28613, 28644, 28728, 29016, 29484, 29678, 29887, 30008, 30459, 30492, 30628, 30814, 30888, 31031, 31122, 31806, 32186, 32376, 32604, 32643, 32802, 32984, 33033, 33228, 33759, 33852, 33858, 34364, 35074, 35112, 35154, 35464, 35784, 36036, 36423, 36828, 37107, 37752, 37772, 38038, 38766, 38874, 39204, 39501, 39618, 39897, 40014, 40257, 40612, 41382, 41496, 41819, 42174, 42408, 42471, 42966, 43092, 43524, 43736, 44044, 44517, 45012, 45144, 45353, 45738, 45942, 46008, 46221, 46332, 46683, 46872, 47709, 48279, 48422, 48564, 48763, 48906, 49203, 49476, 49842, 49896, 50778, 51546, 51688, 51832, 52514, 52611, 52668, 52824, 53196, 53352, 53599, 53676, 54054, 55176, 55242, 56232, 56628, 56658, 57057, 57226, 57288, 58149, 58311, 58968, 59356, 59427, 59774, 60137, 60918, 60984, 61256, 61628, 62062, 62073, 62244, 63261, 63612, 64372, 64449, 65208, 65286, 65604, 66066, 66456, 67518, 67704, 67716, 68607, 68728, 68913, 70148, 70308, 71071, 71269, 72072, 72633, 72846, 73359, 73656, 74214, 74763, 75544, 76076, 76167, 77319, 77532, 77748, 78408, 78771, 79002, 79236, 79794, 80028, 80514, 81081, 81224, 82764, 83638, 84227, 84348, 84942, 84987, 85839, 85932, 86184, 87048, 88088, 89034, 89661, 90024, 90706, 91377, 91476, 91884, 92442, 92664, 93093, 93366, 95418, 96558, 96844, 97128, 97526, 97812, 98406, 98952, 99099, 99684, 101277, 101556, 103092, 103873, 105028, 105222, 105336, 106392, 107198, 107352, 108108, 109269, 110484, 111321, 111683, 113256, 113316, 114114, 114452, 116298, 116622, 118503, 118712, 118854, 119548, 119691, 120274, 121836, 122759, 123256, 124124, 124146, 124488, 125457, 126522, 127224, 127413, 128744, 128898, 130572, 131208, 132132, 133551, 135036, 135432, 136059, 137214, 137826, 138663, 140049, 140296, 140616, 142142, 142538, 144837, 145266, 145692, 146289, 146718, 147609, 148428, 149526, 152152, 152334, 154638, 155064, 155496, 157542, 157833, 158004, 158472, 159588, 160056, 160797, 161028, 162162, 163229, 165528, 167276, 168454, 168696, 169477, 169884, 169974, 171171, 171678, 171864, 174447, 174933, 178068, 178281, 179322, 180411, 181412, 182754, 182952, 183768, 184884, 186186, 186219, 186732, 190836, 192907, 193116, 193347, 193688, 195052, 195624, 196812, 198198, 199368, 200291, 202554, 203112, 206184, 206739, 207746, 209209, 210056, 210444, 213213, 213807, 214396, 216216, 217899, 218538, 220077, 220968, 222642, 223366, 226632, 228228, 228501, 228904, 231957, 232596, 233244, 236313, 237006, 237708, 239096, 239382, 240548, 243672, 245518, 248248, 248292, 250914, 252681, 253044, 254826, 254961, 257517, 257796, 261144, 264264, 266321, 267102, 268983, 270072, 272118, 274131, 274428, 275652, 277326, 279279, 280098, 284284, 285076, 289674, 290532, 291384, 292578, 292733, 293436, 295218, 296856, 297297, 299052, 303831, 304668, 309276, 311619, 314743, 315084, 315666, 316008, 319176, 321594, 322056, 324324, 326458, 333963, 334552, 335049, 336908, 338954, 339768, 339948, 341341, 342342, 343356, 348894, 349866, 356136, 356562, 358644, 359073, 360822, 362824, 365508, 368277, 369768, 372372, 372438, 373464, 376371, 381672, 385814, 386232, 386694, 390104, 393624, 396396, 400582, 400653, 405108, 408177, 413478, 415492, 415989, 418418, 420888, 426426, 427614, 428792, 434511, 435798, 437076, 438867, 440154, 442827, 445284, 446732, 456456, 457002, 460009, 463914, 465192, 466488, 472626, 473499, 474012, 475416, 478764, 481096, 482391, 489687, 491036, 496584, 498883, 501828, 505362, 506088, 508431, 509652, 509922, 513513, 515034, 515592, 523341, 524799, 532642, 534204, 537966, 541233, 543647, 544236, 548262, 548856, 551304, 554652, 558558, 560196, 568568, 570152, 578721, 579348, 581064, 585156, 585466, 586872, 589589, 590436, 594594, 598104, 600873, 607662, 609336, 618552, 620217, 623238, 627627, 629486, 630168, 631332, 639639, 641421, 643188, 648648, 652916, 653697, 667926, 670098, 673816, 677908, 679896, 682682, 684684, 686712, 695871, 697788, 699732, 708939, 713124, 717288, 718146, 721644, 731016, 736554, 744744, 744876, 752742, 758043, 764883, 771628, 772551, 773388, 781781, 792792, 798963, 801164, 801306, 806949, 810216, 816354, 822393, 826956, 830984, 831978, 836836, 837837, 852852, 855228, 869022, 871596, 874152, 877734, 878199, 880308, 885654, 890568, 891891, 893464, 914004, 920018, 926497, 927828, 934857, 944229, 945252, 946998, 948024, 957528, 964782, 979374, 982072, 997766, 1003656, 1005147, 1010724, 1016862, 1019304, 1019844, 1024023, 1027026, 1030068, 1046682, 1049598, 1065284, 1068408, 1075932, 1082466, 1087294, 1088472, 1096524, 1104831, 1109304, 1117116, 1120392, 1129113, 1142603, 1157442, 1158696, 1170312, 1170932, 1179178, 1180872, 1189188, 1201746, 1201959, 1215324, 1224531, 1240434, 1246476, 1247967, 1255254, 1258972, 1262664, 1279278, 1282842, 1286376, 1303533, 1305832, 1307394, 1316601, 1335852, 1340196, 1350349, 1355816, 1365364, 1369368, 1380027, 1391742, 1395576, 1399464, 1417878, 1420497, 1426248, 1436292, 1443288, 1447173, 1469061, 1473108, 1489752, 1496649, 1505484, 1516086, 1525293, 1529766, 1540539, 1543256, 1545102, 1546776, 1563562, 1597926, 1602328, 1602612, 1613898, 1623699, 1630941, 1632708, 1644786, 1653912, 1663956, 1673672, 1675674, 1705704, 1710456, 1736163, 1738044, 1743192, 1755468, 1756398, 1760616, 1768767, 1771308, 1783782, 1802619, 1828008, 1840036, 1852994, 1855656, 1864247, 1869714, 1882881, 1888458, 1890504, 1893996, 1918917, 1924263, 1929564, 1958748, 1961091, 1995532, 2010294, 2021448, 2033724, 2039688, 2048046, 2054052, 2060136, 2093364, 2099196, 2121977, 2126817, 2130568, 2151864, 2164932, 2174588, 2193048, 2203201, 2209662, 2234232, 2258226, 2274129, 2285206, 2314884, 2317653, 2341864, 2345343, 2358356, 2378376, 2396889, 2403492, 2403918, 2420847, 2430648, 2449062, 2480868, 2492952, 2495934, 2510508, 2513511, 2517944, 2558556, 2565684, 2607066, 2614788, 2633202, 2634597, 2671704, 2680392, 2700698, 2730728, 2760054, 2779491, 2783484, 2804571, 2832687, 2835756, 2840994, 2872584, 2894346, 2938122, 2946216, 2993298, 3010968, 3015441, 3032172, 3050586, 3059532, 3072069, 3081078, 3090204, 3127124, 3195852, 3205224, 3220063, 3227796, 3247398, 3261882, 3265416, 3289572, 3314493, 3327912, 3351348, 3387339, 3427809, 3462173, 3472326, 3476088, 3510936, 3512796, 3537534, 3542616, 3567564, 3605238, 3673593, 3680072, 3705988, 3728494, 3739428, 3765762, 3776916, 3787992, 3805529, 3837834, 3848526, 3859128, 3917496, 3922182, 3949803, 3991064, 4020588, 4051047, 4067448, 4096092, 4108104, 4140081, 4186728, 4198392, 4243954, 4253634, 4329864, 4341519, 4349176, 4406402, 4407183, 4419324, 4489947, 4516452, 4548258, 4570412, 4575879, 4629768, 4635306, 4690686, 4716712, 4793778, 4806984, 4807836, 4841694, 4871097, 4892823, 4898124, 4961736, 4991868, 5021016, 5027022, 5060099, 5117112, 5131368, 5208489, 5214132, 5229576, 5266404, 5269194, 5306301, 5401396, 5407857, 5520108, 5558982, 5566968, 5592741, 5609142, 5648643, 5665374, 5671512, 5681988, 5756751, 5772789, 5788692, 5876244, 5980117, 5986596, 6030882, 6064344, 6101172, 6119064, 6144138, 6162156, 6180408, 6254248, 6365931, 6391704, 6440126, 6455592, 6485479, 6494796, 6523764, 6579144, 6609603, 6628986, 6702696, 6774678, 6822387, 6855618, 6924346, 6944652, 7025592, 7036029, 7075068, 7135128, 7190667, 7210476, 7347186, 7411976, 7456988, 7478856, 7531524, 7553832, 7611058, 7675668, 7697052, 7844364, 7899606, 7903791, 8041176, 8102094, 8192184, 8280162, 8338473, 8413713, 8487908, 8498061, 8507268, 8683038, 8812804, 8814366, 8838648, 8979894, 9032904, 9046323, 9096516, 9140824, 9151758, 9216207, 9270612, 9381372, 9587556, 9615672, 9660189, 9683388, 9742194, 9785646, 9796248, 9943479, 9983736, 10054044, 10120198, 10283427, 10386519, 10416978, 10428264, 10532808, 10538388, 10612602, 10802792, 10815714, 11040216, 11117964, 11185482, 11218284, 11297286, 11330748, 11363976, 11416587, 11513502, 11545578, 11577384, 11752488, 11960234, 11973192, 12061764, 12153141, 12202344, 12288276, 12324312, 12420243, 12731862, 12880252, 12970958, 12989592, 13047528, 13219206, 13221549, 13257972, 13469841, 13549356, 13644774, 13711236, 13727637, 13848692, 13889304, 14072058, 14150136, 14381334, 14420952, 14678469, 14694372, 14853839, 14913976, 15063048, 15180297, 15222116, 15351336, 15394104, 15625467, 15688728, 15799212, 15807582, 15918903, 16204188, 16223571, 16560324, 16676946, 16778223, 16827426, 16945929, 16975816, 16996122, 17014536, 17366076, 17625608, 17628732, 17940351, 17959788, 18092646, 18193032, 18303516, 18432414, 18541224, 18762744, 19097793, 19175112, 19320378, 19366776, 19456437, 19484388, 19571292, 19828809, 19886958, 20108088, 20240396, 20566854, 20773038, 20833956, 21076776, 21108087, 21225204, 21572001, 21631428, 22235928, 22370964, 22436568, 22594572, 22661496, 22833174, 23027004, 23091156, 23711373, 23920468, 24123528, 24235211, 24306282, 24576552, 24840486, 25015419, 25463724, 25494183, 25760504, 25941916, 26438412, 26443098, 26515944, 26939682, 27098712, 27289548, 27422472, 27455274, 27648621, 27697384, 28144116, 28762668, 28980567, 29356938, 29388744, 29707678, 30360594, 30444232, 30850281, 31159557, 31250934, 31598424, 31615164, 31837806, 32408376, 32447142, 33120648, 33353892, 33556446, 33654852, 33891858, 33992244, 34249761, 34732152, 35257464, 35420693, 35880702, 35919576, 36185292, 36459423, 36607032, 36864828, 37260729, 38195586, 38640756, 38912874, 38968776, 39142584, 39657618, 39773916, 40409523, 40480792, 41133708, 41546076, 41667912, 41860819, 42216174, 42450408, 43144002, 43262856, 44035407, 44561517, 44741928, 45189144, 45540891, 45666348, 46054008, 46182312, 47422746, 47756709, 47840936, 48470422, 48612564, 49680972, 50030838, 50334669, 50927448, 50988366, 51883832, 52876824, 52886196, 53821053, 53879364, 54579096, 54910548, 55297242, 56288232, 57293379, 57525336, 57961134, 58369311, 58713876, 59415356, 59486427, 60721188, 61700562, 62319114, 62501868, 63230328, 63324261, 63675612, 64894284, 65781287, 66707784, 67112892, 67309704, 67783716, 67984488, 68499522, 70841386, 71761404, 72370584, 72705633, 72918846, 73729656, 74521458, 75046257, 76391172, 77281512, 77825748, 79315236, 79547832, 80819046, 82267416, 83092152, 83721638, 84432348, 86288004, 86941701, 88070814, 89123034, 91081782, 91332696, 92550843, 93478671, 94845492, 95513418, 96940844, 97225128, 99361944, 100061676, 100669338, 101976732, 102749283, 105772392, 106262079, 107642106, 107758728, 109378269, 109821096, 110594484, 114586758, 115922268, 116738622, 117427752, 118830712, 118972854, 121442376, 123401124, 124638228, 125003736, 125582457, 126648522, 127351224, 129788568, 131562574, 133684551, 134225784, 135567432, 136622673, 136999044, 141682772, 143522808, 145411266, 145837692, 149042916, 150092514, 151004007, 152782344, 155651496, 158630472, 161463159, 161638092, 167443276, 168864696, 171880137, 172576008, 173883402, 175107933, 176141628, 178246068, 178459281, 182163564, 185101686, 186957342, 189690984, 191026836, 193881688, 197343861, 200123352, 201338676, 203953464, 205498566, 212524158, 215284212, 218116899, 218756538, 221188968, 229173516, 231844536, 233477244, 237945708, 246802248, 249276456, 251164914, 253297044, 260825103, 263125148, 267369102, 273245346, 273998088, 280436013, 283365544, 290822532, 291675384, 298085832, 300185028, 302008014, 308247849, 318786237, 322926318, 323276184, 334886552, 343760274, 347766804, 350215866, 352283256, 356492136, 356918562, 364327128, 370203372, 373914684, 376747371, 382053672, 394687722, 401053653, 402677352, 409868019, 410997132, 425048316, 430568424, 436233798, 437513076, 458347032, 460469009, 466954488, 475891416, 484389477, 502329828, 506594088, 521650206, 525323799, 526250296, 534738204, 546490692, 560872026, 581645064, 592031583, 600370056, 604016028, 616495698, 637572474, 645852636, 654350697, 687520548, 695533608, 700431732, 713837124, 740406744, 747829368, 753494742, 789375444, 802107306, 819736038, 821994264, 850096632, 872467596, 875026152, 920938018, 956358711, 968778954, 1004659656, 1043300412, 1050647598, 1069476408, 1092981384, 1121744052, 1130242113, 1184063166, 1203160959, 1208032056, 1232991396, 1275144948, 1291705272, 1308701394, 1375041096, 1381407027, 1400863464, 1427674248, 1506989484, 1578750888, 1604214612, 1639472076, 1744935192, 1776094749, 1841876036, 1912717422, 1937557908, 1963052091, 2086600824, 2101295196, 2243488104, 2260484226, 2368126332, 2406321918, 2465982792, 2550289896, 2617402788, 2762814054, 2869076133, 3013978968, 3208429224, 3278944152, 3390726339, 3552189498, 3683752072, 3825434844, 3875115816, 3926104182, 4144221081, 4202590392, 4520968452, 4736252664, 4812643836, 5234805576, 5328284247, 5525628108, 5738152266, 6781452678, 7104378996, 7650869688, 7852208364, 8288442162, 9041936904, 9625287672, 10656568494, 11051256216, 11476304532, 12432663243, 13562905356, 14208757992, 15704416728, 16576884324, 21313136988, 22952609064, 24865326486, 27125810712, 33153768648, 37297989729, 42626273976, 49730652972, 74595979458, 99461305944, 149191958916, 298383917832]

約数ペア:

[(1, 298383917832), (2, 149191958916), (3, 99461305944), (4, 74595979458), (6, 49730652972), (7, 42626273976), (8, 37297989729), (9, 33153768648), (11, 27125810712), (12, 24865326486), (13, 22952609064), (14, 21313136988), (18, 16576884324), (19, 15704416728), (21, 14208757992), (22, 13562905356), (24, 12432663243), (26, 11476304532), (27, 11051256216), (28, 10656568494), (31, 9625287672), (33, 9041936904), (36, 8288442162), (38, 7852208364), (39, 7650869688), (42, 7104378996), (44, 6781452678), (52, 5738152266), (54, 5525628108), (56, 5328284247), (57, 5234805576), (62, 4812643836), (63, 4736252664), (66, 4520968452), (71, 4202590392), (72, 4144221081), (76, 3926104182), (77, 3875115816), (78, 3825434844), (81, 3683752072), (84, 3552189498), (88, 3390726339), (91, 3278944152), (93, 3208429224), (99, 3013978968), (104, 2869076133), (108, 2762814054), (114, 2617402788), (117, 2550289896), (121, 2465982792), (124, 2406321918), (126, 2368126332), (132, 2260484226), (133, 2243488104), (142, 2101295196), (143, 2086600824), (152, 1963052091), (154, 1937557908), (156, 1912717422), (162, 1841876036), (168, 1776094749), (171, 1744935192), (182, 1639472076), (186, 1604214612), (189, 1578750888), (198, 1506989484), (209, 1427674248), (213, 1400863464), (216, 1381407027), (217, 1375041096), (228, 1308701394), (231, 1291705272), (234, 1275144948), (242, 1232991396), (247, 1208032056), (248, 1203160959), (252, 1184063166), (264, 1130242113), (266, 1121744052), (273, 1092981384), (279, 1069476408), (284, 1050647598), (286, 1043300412), (297, 1004659656), (308, 968778954), (312, 956358711), (324, 920938018), (341, 875026152), (342, 872467596), (351, 850096632), (363, 821994264), (364, 819736038), (372, 802107306), (378, 789375444), (396, 753494742), (399, 747829368), (403, 740406744), (418, 713837124), (426, 700431732), (429, 695533608), (434, 687520548), (456, 654350697), (462, 645852636), (468, 637572474), (484, 616495698), (494, 604016028), (497, 600370056), (504, 592031583), (513, 581645064), (532, 560872026), (546, 546490692), (558, 534738204), (567, 526250296), (568, 525323799), (572, 521650206), (589, 506594088), (594, 502329828), (616, 484389477), (627, 475891416), (639, 466954488), (648, 460469009), (651, 458347032), (682, 437513076), (684, 436233798), (693, 430568424), (702, 425048316), (726, 410997132), (728, 409868019), (741, 402677352), (744, 401053653), (756, 394687722), (781, 382053672), (792, 376747371), (798, 373914684), (806, 370203372), (819, 364327128), (836, 356918562), (837, 356492136), (847, 352283256), (852, 350215866), (858, 347766804), (868, 343760274), (891, 334886552), (923, 323276184), (924, 322926318), (936, 318786237), (968, 308247849), (988, 302008014), (994, 300185028), (1001, 298085832), (1023, 291675384), (1026, 290822532), (1053, 283365544), (1064, 280436013), (1089, 273998088), (1092, 273245346), (1116, 267369102), (1134, 263125148), (1144, 260825103), (1178, 253297044), (1188, 251164914), (1197, 249276456), (1209, 246802248), (1254, 237945708), (1278, 233477244), (1287, 231844536), (1302, 229173516), (1349, 221188968), (1364, 218756538), (1368, 218116899), (1386, 215284212), (1404, 212524158), (1452, 205498566), (1463, 203953464), (1482, 201338676), (1491, 200123352), (1512, 197343861), (1539, 193881688), (1562, 191026836), (1573, 189690984), (1596, 186957342), (1612, 185101686), (1638, 182163564), (1672, 178459281), (1674, 178246068), (1694, 176141628), (1704, 175107933), (1716, 173883402), (1729, 172576008), (1736, 171880137), (1767, 168864696), (1782, 167443276), (1846, 161638092), (1848, 161463159), (1881, 158630472), (1917, 155651496), (1953, 152782344), (1976, 151004007), (1988, 150092514), (2002, 149042916), (2046, 145837692), (2052, 145411266), (2079, 143522808), (2106, 141682772), (2178, 136999044), (2184, 136622673), (2201, 135567432), (2223, 134225784), (2232, 133684551), (2268, 131562574), (2299, 129788568), (2343, 127351224), (2356, 126648522), (2376, 125582457), (2387, 125003736), (2394, 124638228), (2418, 123401124), (2457, 121442376), (2508, 118972854), (2511, 118830712), (2541, 117427752), (2556, 116738622), (2574, 115922268), (2604, 114586758), (2698, 110594484), (2717, 109821096), (2728, 109378269), (2769, 107758728), (2772, 107642106), (2808, 106262079), (2821, 105772392), (2904, 102749283), (2926, 101976732), (2964, 100669338), (2982, 100061676), (3003, 99361944), (3069, 97225128), (3078, 96940844), (3124, 95513418), (3146, 94845492), (3192, 93478671), (3224, 92550843), (3267, 91332696), (3276, 91081782), (3348, 89123034), (3388, 88070814), (3432, 86941701), (3458, 86288004), (3534, 84432348), (3564, 83721638), (3591, 83092152), (3627, 82267416), (3692, 80819046), (3751, 79547832), (3762, 79315236), (3834, 77825748), (3861, 77281512), (3906, 76391172), (3976, 75046257), (4004, 74521458), (4047, 73729656), (4092, 72918846), (4104, 72705633), (4123, 72370584), (4158, 71761404), (4212, 70841386), (4356, 68499522), (4389, 67984488), (4402, 67783716), (4433, 67309704), (4446, 67112892), (4473, 66707784), (4536, 65781287), (4598, 64894284), (4686, 63675612), (4712, 63324261), (4719, 63230328), (4774, 62501868), (4788, 62319114), (4836, 61700562), (4914, 60721188), (5016, 59486427), (5022, 59415356), (5082, 58713876), (5112, 58369311), (5148, 57961134), (5187, 57525336), (5208, 57293379), (5301, 56288232), (5396, 55297242), (5434, 54910548), (5467, 54579096), (5538, 53879364), (5544, 53821053), (5642, 52886196), (5643, 52876824), (5751, 51883832), (5852, 50988366), (5859, 50927448), (5928, 50334669), (5964, 50030838), (6006, 49680972), (6138, 48612564), (6156, 48470422), (6237, 47840936), (6248, 47756709), (6292, 47422746), (6461, 46182312), (6479, 46054008), (6534, 45666348), (6552, 45540891), (6603, 45189144), (6669, 44741928), (6696, 44561517), (6776, 44035407), (6897, 43262856), (6916, 43144002), (7029, 42450408), (7068, 42216174), (7128, 41860819), (7161, 41667912), (7182, 41546076), (7254, 41133708), (7371, 40480792), (7384, 40409523), (7502, 39773916), (7524, 39657618), (7623, 39142584), (7657, 38968776), (7668, 38912874), (7722, 38640756), (7812, 38195586), (8008, 37260729), (8094, 36864828), (8151, 36607032), (8184, 36459423), (8246, 36185292), (8307, 35919576), (8316, 35880702), (8424, 35420693), (8463, 35257464), (8591, 34732152), (8712, 34249761), (8778, 33992244), (8804, 33891858), (8866, 33654852), (8892, 33556446), (8946, 33353892), (9009, 33120648), (9196, 32447142), (9207, 32408376), (9372, 31837806), (9438, 31615164), (9443, 31598424), (9548, 31250934), (9576, 31159557), (9672, 30850281), (9801, 30444232), (9828, 30360594), (10044, 29707678), (10153, 29388744), (10164, 29356938), (10296, 28980567), (10374, 28762668), (10602, 28144116), (10773, 27697384), (10792, 27648621), (10868, 27455274), (10881, 27422472), (10934, 27289548), (11011, 27098712), (11076, 26939682), (11253, 26515944), (11284, 26443098), (11286, 26438412), (11502, 25941916), (11583, 25760504), (11704, 25494183), (11718, 25463724), (11928, 25015419), (12012, 24840486), (12141, 24576552), (12276, 24306282), (12312, 24235211), (12369, 24123528), (12474, 23920468), (12584, 23711373), (12922, 23091156), (12958, 23027004), (13068, 22833174), (13167, 22661496), (13206, 22594572), (13299, 22436568), (13338, 22370964), (13419, 22235928), (13794, 21631428), (13832, 21572001), (14058, 21225204), (14136, 21108087), (14157, 21076776), (14322, 20833956), (14364, 20773038), (14508, 20566854), (14742, 20240396), (14839, 20108088), (15004, 19886958), (15048, 19828809), (15246, 19571292), (15314, 19484388), (15336, 19456437), (15407, 19366776), (15444, 19320378), (15561, 19175112), (15624, 19097793), (15903, 18762744), (16093, 18541224), (16188, 18432414), (16302, 18303516), (16401, 18193032), (16492, 18092646), (16614, 17959788), (16632, 17940351), (16926, 17628732), (16929, 17625608), (17182, 17366076), (17537, 17014536), (17556, 16996122), (17577, 16975816), (17608, 16945929), (17732, 16827426), (17784, 16778223), (17892, 16676946), (18018, 16560324), (18392, 16223571), (18414, 16204188), (18744, 15918903), (18876, 15807582), (18886, 15799212), (19019, 15688728), (19096, 15625467), (19383, 15394104), (19437, 15351336), (19602, 15222116), (19656, 15180297), (19809, 15063048), (20007, 14913976), (20088, 14853839), (20306, 14694372), (20328, 14678469), (20691, 14420952), (20748, 14381334), (21087, 14150136), (21204, 14072058), (21483, 13889304), (21546, 13848692), (21736, 13727637), (21762, 13711236), (21868, 13644774), (22022, 13549356), (22152, 13469841), (22506, 13257972), (22568, 13221549), (22572, 13219206), (22869, 13047528), (22971, 12989592), (23004, 12970958), (23166, 12880252), (23436, 12731862), (24024, 12420243), (24211, 12324312), (24282, 12288276), (24453, 12202344), (24552, 12153141), (24738, 12061764), (24921, 11973192), (24948, 11960234), (25389, 11752488), (25773, 11577384), (25844, 11545578), (25916, 11513502), (26136, 11416587), (26257, 11363976), (26334, 11330748), (26412, 11297286), (26598, 11218284), (26676, 11185482), (26838, 11117964), (27027, 11040216), (27588, 10815714), (27621, 10802792), (28116, 10612602), (28314, 10538388), (28329, 10532808), (28613, 10428264), (28644, 10416978), (28728, 10386519), (29016, 10283427), (29484, 10120198), (29678, 10054044), (29887, 9983736), (30008, 9943479), (30459, 9796248), (30492, 9785646), (30628, 9742194), (30814, 9683388), (30888, 9660189), (31031, 9615672), (31122, 9587556), (31806, 9381372), (32186, 9270612), (32376, 9216207), (32604, 9151758), (32643, 9140824), (32802, 9096516), (32984, 9046323), (33033, 9032904), (33228, 8979894), (33759, 8838648), (33852, 8814366), (33858, 8812804), (34364, 8683038), (35074, 8507268), (35112, 8498061), (35154, 8487908), (35464, 8413713), (35784, 8338473), (36036, 8280162), (36423, 8192184), (36828, 8102094), (37107, 8041176), (37752, 7903791), (37772, 7899606), (38038, 7844364), (38766, 7697052), (38874, 7675668), (39204, 7611058), (39501, 7553832), (39618, 7531524), (39897, 7478856), (40014, 7456988), (40257, 7411976), (40612, 7347186), (41382, 7210476), (41496, 7190667), (41819, 7135128), (42174, 7075068), (42408, 7036029), (42471, 7025592), (42966, 6944652), (43092, 6924346), (43524, 6855618), (43736, 6822387), (44044, 6774678), (44517, 6702696), (45012, 6628986), (45144, 6609603), (45353, 6579144), (45738, 6523764), (45942, 6494796), (46008, 6485479), (46221, 6455592), (46332, 6440126), (46683, 6391704), (46872, 6365931), (47709, 6254248), (48279, 6180408), (48422, 6162156), (48564, 6144138), (48763, 6119064), (48906, 6101172), (49203, 6064344), (49476, 6030882), (49842, 5986596), (49896, 5980117), (50778, 5876244), (51546, 5788692), (51688, 5772789), (51832, 5756751), (52514, 5681988), (52611, 5671512), (52668, 5665374), (52824, 5648643), (53196, 5609142), (53352, 5592741), (53599, 5566968), (53676, 5558982), (54054, 5520108), (55176, 5407857), (55242, 5401396), (56232, 5306301), (56628, 5269194), (56658, 5266404), (57057, 5229576), (57226, 5214132), (57288, 5208489), (58149, 5131368), (58311, 5117112), (58968, 5060099), (59356, 5027022), (59427, 5021016), (59774, 4991868), (60137, 4961736), (60918, 4898124), (60984, 4892823), (61256, 4871097), (61628, 4841694), (62062, 4807836), (62073, 4806984), (62244, 4793778), (63261, 4716712), (63612, 4690686), (64372, 4635306), (64449, 4629768), (65208, 4575879), (65286, 4570412), (65604, 4548258), (66066, 4516452), (66456, 4489947), (67518, 4419324), (67704, 4407183), (67716, 4406402), (68607, 4349176), (68728, 4341519), (68913, 4329864), (70148, 4253634), (70308, 4243954), (71071, 4198392), (71269, 4186728), (72072, 4140081), (72633, 4108104), (72846, 4096092), (73359, 4067448), (73656, 4051047), (74214, 4020588), (74763, 3991064), (75544, 3949803), (76076, 3922182), (76167, 3917496), (77319, 3859128), (77532, 3848526), (77748, 3837834), (78408, 3805529), (78771, 3787992), (79002, 3776916), (79236, 3765762), (79794, 3739428), (80028, 3728494), (80514, 3705988), (81081, 3680072), (81224, 3673593), (82764, 3605238), (83638, 3567564), (84227, 3542616), (84348, 3537534), (84942, 3512796), (84987, 3510936), (85839, 3476088), (85932, 3472326), (86184, 3462173), (87048, 3427809), (88088, 3387339), (89034, 3351348), (89661, 3327912), (90024, 3314493), (90706, 3289572), (91377, 3265416), (91476, 3261882), (91884, 3247398), (92442, 3227796), (92664, 3220063), (93093, 3205224), (93366, 3195852), (95418, 3127124), (96558, 3090204), (96844, 3081078), (97128, 3072069), (97526, 3059532), (97812, 3050586), (98406, 3032172), (98952, 3015441), (99099, 3010968), (99684, 2993298), (101277, 2946216), (101556, 2938122), (103092, 2894346), (103873, 2872584), (105028, 2840994), (105222, 2835756), (105336, 2832687), (106392, 2804571), (107198, 2783484), (107352, 2779491), (108108, 2760054), (109269, 2730728), (110484, 2700698), (111321, 2680392), (111683, 2671704), (113256, 2634597), (113316, 2633202), (114114, 2614788), (114452, 2607066), (116298, 2565684), (116622, 2558556), (118503, 2517944), (118712, 2513511), (118854, 2510508), (119548, 2495934), (119691, 2492952), (120274, 2480868), (121836, 2449062), (122759, 2430648), (123256, 2420847), (124124, 2403918), (124146, 2403492), (124488, 2396889), (125457, 2378376), (126522, 2358356), (127224, 2345343), (127413, 2341864), (128744, 2317653), (128898, 2314884), (130572, 2285206), (131208, 2274129), (132132, 2258226), (133551, 2234232), (135036, 2209662), (135432, 2203201), (136059, 2193048), (137214, 2174588), (137826, 2164932), (138663, 2151864), (140049, 2130568), (140296, 2126817), (140616, 2121977), (142142, 2099196), (142538, 2093364), (144837, 2060136), (145266, 2054052), (145692, 2048046), (146289, 2039688), (146718, 2033724), (147609, 2021448), (148428, 2010294), (149526, 1995532), (152152, 1961091), (152334, 1958748), (154638, 1929564), (155064, 1924263), (155496, 1918917), (157542, 1893996), (157833, 1890504), (158004, 1888458), (158472, 1882881), (159588, 1869714), (160056, 1864247), (160797, 1855656), (161028, 1852994), (162162, 1840036), (163229, 1828008), (165528, 1802619), (167276, 1783782), (168454, 1771308), (168696, 1768767), (169477, 1760616), (169884, 1756398), (169974, 1755468), (171171, 1743192), (171678, 1738044), (171864, 1736163), (174447, 1710456), (174933, 1705704), (178068, 1675674), (178281, 1673672), (179322, 1663956), (180411, 1653912), (181412, 1644786), (182754, 1632708), (182952, 1630941), (183768, 1623699), (184884, 1613898), (186186, 1602612), (186219, 1602328), (186732, 1597926), (190836, 1563562), (192907, 1546776), (193116, 1545102), (193347, 1543256), (193688, 1540539), (195052, 1529766), (195624, 1525293), (196812, 1516086), (198198, 1505484), (199368, 1496649), (200291, 1489752), (202554, 1473108), (203112, 1469061), (206184, 1447173), (206739, 1443288), (207746, 1436292), (209209, 1426248), (210056, 1420497), (210444, 1417878), (213213, 1399464), (213807, 1395576), (214396, 1391742), (216216, 1380027), (217899, 1369368), (218538, 1365364), (220077, 1355816), (220968, 1350349), (222642, 1340196), (223366, 1335852), (226632, 1316601), (228228, 1307394), (228501, 1305832), (228904, 1303533), (231957, 1286376), (232596, 1282842), (233244, 1279278), (236313, 1262664), (237006, 1258972), (237708, 1255254), (239096, 1247967), (239382, 1246476), (240548, 1240434), (243672, 1224531), (245518, 1215324), (248248, 1201959), (248292, 1201746), (250914, 1189188), (252681, 1180872), (253044, 1179178), (254826, 1170932), (254961, 1170312), (257517, 1158696), (257796, 1157442), (261144, 1142603), (264264, 1129113), (266321, 1120392), (267102, 1117116), (268983, 1109304), (270072, 1104831), (272118, 1096524), (274131, 1088472), (274428, 1087294), (275652, 1082466), (277326, 1075932), (279279, 1068408), (280098, 1065284), (284284, 1049598), (285076, 1046682), (289674, 1030068), (290532, 1027026), (291384, 1024023), (292578, 1019844), (292733, 1019304), (293436, 1016862), (295218, 1010724), (296856, 1005147), (297297, 1003656), (299052, 997766), (303831, 982072), (304668, 979374), (309276, 964782), (311619, 957528), (314743, 948024), (315084, 946998), (315666, 945252), (316008, 944229), (319176, 934857), (321594, 927828), (322056, 926497), (324324, 920018), (326458, 914004), (333963, 893464), (334552, 891891), (335049, 890568), (336908, 885654), (338954, 880308), (339768, 878199), (339948, 877734), (341341, 874152), (342342, 871596), (343356, 869022), (348894, 855228), (349866, 852852), (356136, 837837), (356562, 836836), (358644, 831978), (359073, 830984), (360822, 826956), (362824, 822393), (365508, 816354), (368277, 810216), (369768, 806949), (372372, 801306), (372438, 801164), (373464, 798963), (376371, 792792), (381672, 781781), (385814, 773388), (386232, 772551), (386694, 771628), (390104, 764883), (393624, 758043), (396396, 752742), (400582, 744876), (400653, 744744), (405108, 736554), (408177, 731016), (413478, 721644), (415492, 718146), (415989, 717288), (418418, 713124), (420888, 708939), (426426, 699732), (427614, 697788), (428792, 695871), (434511, 686712), (435798, 684684), (437076, 682682), (438867, 679896), (440154, 677908), (442827, 673816), (445284, 670098), (446732, 667926), (456456, 653697), (457002, 652916), (460009, 648648), (463914, 643188), (465192, 641421), (466488, 639639), (472626, 631332), (473499, 630168), (474012, 629486), (475416, 627627), (478764, 623238), (481096, 620217), (482391, 618552), (489687, 609336), (491036, 607662), (496584, 600873), (498883, 598104), (501828, 594594), (505362, 590436), (506088, 589589), (508431, 586872), (509652, 585466), (509922, 585156), (513513, 581064), (515034, 579348), (515592, 578721), (523341, 570152), (524799, 568568), (532642, 560196), (534204, 558558), (537966, 554652), (541233, 551304), (543647, 548856), (544236, 548262)]