387402423408

素因数分解:

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

素因数の和:130

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 169, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 228, 231, 234, 243, 247, 248, 252, 264, 266, 273, 279, 286, 297, 304, 308, 312, 324, 336, 338, 341, 342, 351, 364, 372, 378, 396, 399, 403, 418, 429, 432, 434, 456, 462, 468, 486, 494, 496, 504, 507, 513, 528, 532, 546, 558, 567, 572, 589, 594, 616, 624, 627, 648, 651, 676, 682, 684, 693, 702, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 868, 891, 912, 924, 936, 972, 988, 1001, 1008, 1014, 1023, 1026, 1053, 1064, 1092, 1116, 1134, 1144, 1178, 1183, 1188, 1197, 1209, 1232, 1254, 1287, 1296, 1302, 1352, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1521, 1539, 1584, 1596, 1612, 1638, 1672, 1674, 1701, 1716, 1729, 1736, 1767, 1782, 1848, 1859, 1872, 1881, 1944, 1953, 1976, 2002, 2028, 2046, 2052, 2079, 2106, 2128, 2184, 2197, 2223, 2232, 2268, 2288, 2356, 2366, 2376, 2387, 2394, 2418, 2457, 2508, 2511, 2574, 2604, 2673, 2704, 2717, 2728, 2736, 2772, 2808, 2821, 2926, 2964, 3003, 3024, 3042, 3069, 3078, 3159, 3192, 3211, 3224, 3276, 3344, 3348, 3402, 3432, 3458, 3472, 3534, 3549, 3564, 3591, 3627, 3696, 3718, 3762, 3861, 3888, 3906, 3952, 4004, 4056, 4092, 4104, 4123, 4158, 4212, 4368, 4389, 4394, 4433, 4446, 4464, 4536, 4563, 4617, 4712, 4732, 4752, 4774, 4788, 4836, 4914, 5016, 5022, 5148, 5187, 5208, 5239, 5301, 5346, 5434, 5456, 5544, 5577, 5616, 5642, 5643, 5852, 5859, 5928, 6006, 6084, 6138, 6156, 6237, 6318, 6384, 6422, 6448, 6479, 6552, 6591, 6669, 6696, 6804, 6864, 6916, 7068, 7098, 7128, 7161, 7182, 7254, 7371, 7436, 7524, 7533, 7657, 7722, 7812, 8008, 8112, 8151, 8184, 8208, 8246, 8316, 8424, 8463, 8778, 8788, 8866, 8892, 9009, 9072, 9126, 9207, 9234, 9424, 9464, 9548, 9576, 9633, 9672, 9828, 10032, 10044, 10296, 10374, 10416, 10478, 10602, 10647, 10692, 10773, 10868, 10881, 11088, 11154, 11284, 11286, 11583, 11704, 11718, 11856, 12012, 12168, 12276, 12312, 12369, 12474, 12636, 12844, 12958, 13013, 13104, 13167, 13182, 13299, 13338, 13392, 13608, 13689, 13832, 14136, 14196, 14256, 14322, 14364, 14508, 14742, 14872, 15048, 15066, 15314, 15379, 15444, 15561, 15624, 15717, 15903, 16016, 16302, 16368, 16492, 16632, 16731, 16848, 16926, 16929, 17556, 17576, 17577, 17732, 17784, 18018, 18252, 18414, 18468, 18711, 18928, 19019, 19096, 19152, 19266, 19344, 19437, 19656, 19773, 20007, 20088, 20592, 20748, 20956, 21204, 21294, 21384, 21483, 21546, 21736, 21762, 22113, 22308, 22477, 22568, 22572, 22971, 23166, 23408, 23436, 24024, 24167, 24336, 24453, 24552, 24624, 24738, 24948, 25272, 25389, 25688, 25916, 26026, 26334, 26364, 26598, 26676, 27027, 27216, 27378, 27621, 27664, 28272, 28392, 28644, 28728, 28899, 29016, 29484, 29744, 30096, 30132, 30628, 30758, 30888, 31031, 31122, 31248, 31434, 31806, 31941, 32319, 32604, 32643, 32984, 33264, 33462, 33852, 33858, 34749, 35112, 35152, 35154, 35321, 35464, 35568, 36036, 36504, 36673, 36828, 36936, 37107, 37422, 38038, 38192, 38532, 38874, 39039, 39312, 39501, 39546, 39897, 40014, 40176, 41067, 41496, 41743, 41912, 42408, 42588, 42768, 42966, 43092, 43472, 43524, 44226, 44616, 44954, 45136, 45144, 45353, 45942, 46137, 46332, 46683, 46872, 47151, 47709, 48048, 48334, 48906, 49104, 49476, 49896, 50193, 50544, 50778, 50787, 51376, 51832, 52052, 52668, 52728, 52731, 53196, 53352, 53599, 54054, 54756, 55242, 56784, 57057, 57288, 57456, 57629, 57798, 58032, 58311, 58968, 59319, 60021, 60264, 61256, 61516, 61776, 62062, 62244, 62868, 63612, 63882, 64449, 64638, 65208, 65286, 65968, 66924, 67431, 67704, 67716, 68107, 68913, 69498, 70224, 70308, 70642, 70928, 72072, 72501, 73008, 73346, 73359, 73656, 73872, 74214, 74844, 76076, 76167, 77064, 77748, 78078, 79002, 79092, 79794, 80028, 81081, 82134, 82863, 82992, 83486, 83824, 84227, 84816, 85176, 85932, 86184, 86697, 87048, 88452, 89232, 89908, 90288, 90706, 91884, 92274, 92664, 93093, 93366, 93744, 94302, 95418, 95823, 96668, 97812, 97929, 98952, 99541, 99792, 100386, 101556, 101574, 103664, 104104, 105336, 105456, 105462, 105963, 106392, 106704, 107198, 108108, 109512, 110019, 110484, 111321, 114114, 114576, 115258, 115596, 116622, 117117, 117936, 118503, 118638, 119691, 120042, 120528, 122512, 123032, 124124, 124488, 125229, 125736, 127224, 127764, 128898, 129276, 130416, 130572, 133848, 134862, 135408, 135432, 136059, 136214, 137826, 138411, 138996, 140049, 140616, 141284, 141453, 143127, 144144, 145002, 146692, 146718, 147312, 148428, 149688, 150579, 152152, 152334, 154128, 155496, 156156, 158004, 158184, 159588, 160056, 160797, 162162, 164268, 165726, 166972, 168454, 169169, 170352, 171171, 171864, 172368, 172887, 173394, 174096, 174933, 176904, 177957, 179816, 181412, 183768, 184548, 185328, 186186, 186732, 188604, 190836, 191646, 193336, 193347, 195624, 195858, 197904, 199082, 200772, 202293, 203112, 203148, 204321, 206739, 208208, 210672, 210924, 211926, 212784, 214396, 216216, 217503, 219024, 220038, 220077, 220968, 222642, 228228, 228501, 230516, 231192, 233244, 234234, 237006, 237276, 239382, 240084, 243243, 246064, 247247, 248248, 248976, 250458, 251472, 252681, 254448, 255528, 257796, 258552, 260091, 261144, 267696, 269724, 270864, 272118, 272428, 275652, 276822, 277992, 279279, 280098, 281232, 282568, 282906, 286254, 287469, 290004, 292201, 293384, 293436, 296856, 298623, 299376, 301158, 304304, 304668, 310992, 312312, 316008, 316368, 317889, 319176, 320112, 321594, 324324, 328536, 330057, 331452, 333944, 333963, 336908, 338338, 342342, 343728, 345774, 346788, 349866, 351351, 353808, 355509, 355914, 359073, 359632, 362824, 367536, 369096, 372372, 373464, 375687, 377208, 381672, 383292, 386672, 386694, 391248, 391716, 398164, 401544, 403403, 404586, 406224, 406296, 408177, 408642, 413478, 415233, 420147, 421848, 423852, 424359, 428792, 432432, 435006, 440076, 440154, 441936, 445284, 451737, 456456, 457002, 459173, 461032, 462384, 466488, 468468, 474012, 474552, 476749, 478764, 480168, 482391, 486486, 494494, 496496, 500916, 505362, 507507, 511056, 513513, 515592, 517104, 518661, 520182, 522288, 524799, 533871, 539448, 544236, 544856, 551304, 553644, 555984, 558558, 560196, 565136, 565812, 572508, 574938, 580008, 580041, 584402, 586768, 586872, 589589, 593712, 597246, 602316, 606879, 609336, 612963, 620217, 624624, 632016, 635778, 638352, 643188, 648648, 652509, 657072, 660114, 660231, 662904, 667888, 667926, 673816, 676676, 684684, 685503, 691548, 693576, 696787, 699732, 702702, 711018, 711828, 718146, 725648, 738192, 741741, 744744, 746928, 749177, 751374, 754416, 758043, 763344, 766584, 773388, 780273, 783432, 796328, 803088, 806806, 809172, 812592, 816354, 817284, 826956, 830466, 837837, 840294, 843696, 847704, 848718, 857584, 870012, 876603, 880152, 880308, 890568, 895869, 903474, 912912, 914004, 918346, 922064, 932976, 936936, 948024, 949104, 953498, 953667, 957528, 960336, 964782, 972972, 988988, 990171, 1001832, 1001889, 1010724, 1015014, 1027026, 1031184, 1037322, 1040364, 1049598, 1054053, 1067742, 1077219, 1078896, 1088472, 1089712, 1094951, 1102608, 1107288, 1117116, 1120392, 1127061, 1131624, 1145016, 1149876, 1160016, 1160082, 1168804, 1173744, 1179178, 1194492, 1204632, 1210209, 1213758, 1218672, 1224531, 1225926, 1240434, 1245699, 1271556, 1273077, 1286376, 1294033, 1297296, 1305018, 1320228, 1320462, 1325808, 1335852, 1347632, 1353352, 1369368, 1371006, 1377519, 1383096, 1387152, 1393574, 1399464, 1405404, 1422036, 1423656, 1430247, 1436292, 1447173, 1483482, 1489488, 1498354, 1502748, 1516086, 1522521, 1533168, 1540539, 1546776, 1555983, 1560546, 1566864, 1574397, 1592656, 1613612, 1618344, 1632708, 1634568, 1653912, 1660932, 1675674, 1680588, 1695408, 1697436, 1740024, 1753206, 1760304, 1760616, 1768767, 1781136, 1791738, 1806948, 1820637, 1828008, 1836692, 1838889, 1860651, 1873872, 1896048, 1906996, 1907334, 1915056, 1929564, 1945944, 1957527, 1977976, 1980342, 2003664, 2003778, 2021448, 2030028, 2054052, 2074644, 2080728, 2090361, 2099196, 2108106, 2135484, 2154438, 2176944, 2189902, 2214576, 2225223, 2234232, 2240784, 2247531, 2254122, 2263248, 2274129, 2290032, 2299752, 2320164, 2337608, 2358356, 2388984, 2409264, 2420418, 2427516, 2449062, 2451852, 2480868, 2491398, 2513511, 2543112, 2546154, 2572752, 2588066, 2610036, 2629809, 2640456, 2640924, 2671704, 2687607, 2706704, 2738736, 2742012, 2755038, 2766192, 2787148, 2798928, 2810808, 2844072, 2847312, 2860494, 2861001, 2872584, 2894346, 2966964, 2970513, 2996708, 3005496, 3032172, 3045042, 3081078, 3093552, 3111966, 3121092, 3148794, 3162159, 3214211, 3227224, 3236688, 3265416, 3269136, 3284853, 3307824, 3321864, 3351348, 3361176, 3381183, 3394872, 3480048, 3506412, 3521232, 3537534, 3583476, 3613896, 3630627, 3641274, 3656016, 3673384, 3673593, 3677778, 3721302, 3737097, 3813992, 3814668, 3859128, 3882099, 3891888, 3915054, 3955952, 3960684, 4007556, 4042896, 4060056, 4108104, 4132557, 4149288, 4161456, 4180722, 4198392, 4216212, 4270968, 4290741, 4308876, 4341519, 4379804, 4450446, 4468464, 4495062, 4508244, 4548258, 4567563, 4599504, 4621617, 4640328, 4667949, 4675216, 4716712, 4777968, 4840836, 4855032, 4898124, 4903704, 4961736, 4982796, 5027022, 5086224, 5092308, 5176132, 5220072, 5244239, 5259618, 5280912, 5281848, 5306301, 5343408, 5375214, 5461911, 5484024, 5510076, 5516667, 5574296, 5621616, 5688144, 5720988, 5722002, 5745168, 5788692, 5872581, 5933928, 5941026, 5993416, 6010992, 6064344, 6090084, 6162156, 6223932, 6242184, 6271083, 6297588, 6324318, 6428422, 6454448, 6530832, 6569706, 6643728, 6675669, 6702696, 6722352, 6742593, 6762366, 6789744, 6822387, 7012824, 7075068, 7166952, 7227792, 7261254, 7282548, 7346768, 7347186, 7355556, 7442604, 7474194, 7540533, 7627984, 7629336, 7664657, 7718256, 7764198, 7830108, 7889427, 7921368, 8015112, 8062821, 8120112, 8216208, 8265114, 8298576, 8361444, 8396784, 8432424, 8541936, 8581482, 8583003, 8617752, 8683038, 8759608, 8900892, 8911539, 8990124, 9016488, 9058231, 9096516, 9135126, 9243234, 9280656, 9335898, 9433424, 9642633, 9681672, 9710064, 9796248, 9807408, 9854559, 9923472, 9965592, 10054044, 10143549, 10184616, 10352264, 10440144, 10488478, 10519236, 10563696, 10612602, 10750428, 10891881, 10923822, 10968048, 11020152, 11020779, 11033334, 11148592, 11441976, 11444004, 11577384, 11646297, 11745162, 11867856, 11882052, 11986832, 12128688, 12180168, 12324312, 12397671, 12447864, 12484368, 12542166, 12595176, 12648636, 12856844, 12872223, 13024557, 13139412, 13351338, 13405392, 13485186, 13524732, 13644774, 13702689, 14003847, 14025648, 14150136, 14234363, 14333904, 14522508, 14565096, 14694372, 14711112, 14885208, 14948388, 15081066, 15258672, 15329314, 15528396, 15660216, 15732717, 15778854, 15842736, 15918903, 16030224, 16125642, 16530228, 16550001, 16722888, 16864848, 17162964, 17166006, 17235504, 17366076, 17519216, 17801784, 17823078, 17980248, 18032976, 18116462, 18193032, 18270252, 18486468, 18671796, 18813249, 19285266, 19363344, 19592496, 19709118, 19931184, 20027007, 20108088, 20227779, 20287098, 20369232, 20467161, 20704528, 20976956, 21038472, 21225204, 21500856, 21783762, 21847644, 22040304, 22041558, 22066668, 22883952, 22888008, 22993971, 23154768, 23292594, 23490324, 23668281, 23764104, 24188463, 24360336, 24648624, 24795342, 24895728, 25084332, 25190352, 25297272, 25713688, 25744446, 26049114, 26278824, 26702676, 26970372, 27049464, 27174693, 27289548, 27405378, 28007694, 28300272, 28468726, 28927899, 29045016, 29130192, 29388744, 29422224, 29563677, 29770416, 29896776, 30162132, 30658628, 31056792, 31320432, 31465434, 31557708, 31837806, 32251284, 32675643, 33060456, 33100002, 33445776, 34325928, 34332012, 34732152, 34938891, 35603568, 35646156, 35960496, 36232924, 36386064, 36540504, 36972936, 37193013, 37343592, 37626498, 38570532, 38616669, 39418236, 40054014, 40216176, 40455558, 40574196, 40934322, 41108067, 41953912, 42076944, 42450408, 42703089, 43001712, 43567524, 43695288, 44083116, 44133336, 45776016, 45987942, 46585188, 46980648, 47198151, 47336562, 47528208, 47756709, 48376926, 49590684, 50168664, 50594544, 51427376, 51488892, 52098228, 52557648, 53405352, 53940744, 54098928, 54349386, 54579096, 54810756, 56015388, 56439747, 56937452, 57855798, 58090032, 58777488, 59127354, 59793552, 60081021, 60324264, 60683337, 61317256, 62113584, 62930868, 63115416, 63675612, 64502568, 65351286, 66120912, 66200004, 68651856, 68664024, 68981913, 69464304, 69877782, 71004843, 71292312, 72465848, 73081008, 73945872, 74386026, 74687184, 75252996, 77141064, 77233338, 78836472, 80108028, 80911116, 81148392, 81524079, 81868644, 82216134, 83907824, 84900816, 85406178, 86783697, 87135048, 87390576, 88166232, 88266672, 88691031, 91975884, 93170376, 93961296, 94396302, 94673124, 95513418, 96753852, 98026929, 99181368, 99640541, 100337328, 102977784, 104196456, 104816673, 106810704, 107881488, 108698772, 109158192, 109621512, 111579039, 112030776, 112879494, 113874904, 115711596, 115850007, 118254708, 120162042, 120648528, 121366674, 122634512, 125861736, 126230832, 127351224, 128109267, 129005136, 130702572, 132400008, 137328048, 137963826, 139755564, 141594453, 142009686, 142584624, 143270127, 144931696, 148772052, 150505992, 154282128, 154466676, 157672944, 160216056, 161822232, 162296784, 163048158, 163737288, 164432268, 169319241, 170812356, 173567394, 174270096, 176332464, 177382062, 182050011, 183951768, 186340752, 188792604, 189346248, 191026836, 193507704, 196053858, 198362736, 199281082, 205955568, 206945739, 208392912, 209633346, 217397544, 219243024, 223158078, 224061552, 225758988, 227749808, 231423192, 231700014, 236509416, 240324084, 242733348, 244572237, 251723472, 254702448, 256218534, 260351091, 261405144, 264800016, 266073093, 275927652, 279511128, 283188906, 284019372, 286540254, 297544104, 298921623, 301011984, 308933352, 314450019, 320432112, 323644464, 326096316, 327474576, 328864536, 338638482, 341624712, 347134788, 354764124, 364100022, 367903536, 377585208, 378692496, 382053672, 384327801, 387015408, 392107716, 398562164, 413891478, 419266692, 424783359, 434795088, 446316156, 451517976, 462846384, 463400028, 473018832, 480648168, 485466696, 489144474, 512437068, 520702182, 522810288, 532146186, 551855304, 559022256, 566377812, 568038744, 573080508, 595088208, 597843246, 617866704, 620837217, 628900038, 652192632, 657729072, 677276964, 683249424, 694269576, 709528248, 728200044, 733716711, 755170416, 764107344, 768655602, 781053273, 784215432, 797124328, 827782956, 838533384, 849566718, 892632312, 896764869, 903035952, 926800056, 961296336, 970933392, 978288948, 1024874136, 1041404364, 1064292372, 1103710608, 1132755624, 1136077488, 1146161016, 1152983403, 1195686492, 1241674434, 1257800076, 1274350077, 1304385264, 1354553928, 1388539152, 1419056496, 1456400088, 1467433422, 1537311204, 1562106546, 1568430864, 1594248656, 1655565912, 1677066768, 1699133436, 1785264624, 1793529738, 1853600112, 1862511651, 1956577896, 2049748272, 2082808728, 2128584744, 2201150133, 2265511248, 2292322032, 2305966806, 2391372984, 2483348868, 2515600152, 2548700154, 2690294607, 2709107856, 2912800176, 2934866844, 3074622408, 3124213092, 3311131824, 3398266872, 3458950209, 3587059476, 3725023302, 3913155792, 4165617456, 4257169488, 4402300266, 4611933612, 4782745968, 4966697736, 5031200304, 5097400308, 5380589214, 5869733688, 6149244816, 6248426184, 6796533744, 6917900418, 7174118952, 7450046604, 8070883821, 8804600532, 9223867224, 9933395472, 10194800616, 10761178428, 11739467376, 12496852368, 13835800836, 14348237904, 14900093208, 16141767642, 17609201064, 18447734448, 20389601232, 21522356856, 24212651463, 27671601672, 29800186416, 32283535284, 35218402128, 43044713712, 48425302926, 55343203344, 64567070568, 96850605852, 129134141136, 193701211704, 387402423408]

約数ペア:

[(1, 387402423408), (2, 193701211704), (3, 129134141136), (4, 96850605852), (6, 64567070568), (7, 55343203344), (8, 48425302926), (9, 43044713712), (11, 35218402128), (12, 32283535284), (13, 29800186416), (14, 27671601672), (16, 24212651463), (18, 21522356856), (19, 20389601232), (21, 18447734448), (22, 17609201064), (24, 16141767642), (26, 14900093208), (27, 14348237904), (28, 13835800836), (31, 12496852368), (33, 11739467376), (36, 10761178428), (38, 10194800616), (39, 9933395472), (42, 9223867224), (44, 8804600532), (48, 8070883821), (52, 7450046604), (54, 7174118952), (56, 6917900418), (57, 6796533744), (62, 6248426184), (63, 6149244816), (66, 5869733688), (72, 5380589214), (76, 5097400308), (77, 5031200304), (78, 4966697736), (81, 4782745968), (84, 4611933612), (88, 4402300266), (91, 4257169488), (93, 4165617456), (99, 3913155792), (104, 3725023302), (108, 3587059476), (112, 3458950209), (114, 3398266872), (117, 3311131824), (124, 3124213092), (126, 3074622408), (132, 2934866844), (133, 2912800176), (143, 2709107856), (144, 2690294607), (152, 2548700154), (154, 2515600152), (156, 2483348868), (162, 2391372984), (168, 2305966806), (169, 2292322032), (171, 2265511248), (176, 2201150133), (182, 2128584744), (186, 2082808728), (189, 2049748272), (198, 1956577896), (208, 1862511651), (209, 1853600112), (216, 1793529738), (217, 1785264624), (228, 1699133436), (231, 1677066768), (234, 1655565912), (243, 1594248656), (247, 1568430864), (248, 1562106546), (252, 1537311204), (264, 1467433422), (266, 1456400088), (273, 1419056496), (279, 1388539152), (286, 1354553928), (297, 1304385264), (304, 1274350077), (308, 1257800076), (312, 1241674434), (324, 1195686492), (336, 1152983403), (338, 1146161016), (341, 1136077488), (342, 1132755624), (351, 1103710608), (364, 1064292372), (372, 1041404364), (378, 1024874136), (396, 978288948), (399, 970933392), (403, 961296336), (418, 926800056), (429, 903035952), (432, 896764869), (434, 892632312), (456, 849566718), (462, 838533384), (468, 827782956), (486, 797124328), (494, 784215432), (496, 781053273), (504, 768655602), (507, 764107344), (513, 755170416), (528, 733716711), (532, 728200044), (546, 709528248), (558, 694269576), (567, 683249424), (572, 677276964), (589, 657729072), (594, 652192632), (616, 628900038), (624, 620837217), (627, 617866704), (648, 597843246), (651, 595088208), (676, 573080508), (682, 568038744), (684, 566377812), (693, 559022256), (702, 551855304), (728, 532146186), (741, 522810288), (744, 520702182), (756, 512437068), (792, 489144474), (798, 485466696), (806, 480648168), (819, 473018832), (836, 463400028), (837, 462846384), (858, 451517976), (868, 446316156), (891, 434795088), (912, 424783359), (924, 419266692), (936, 413891478), (972, 398562164), (988, 392107716), (1001, 387015408), (1008, 384327801), (1014, 382053672), (1023, 378692496), (1026, 377585208), (1053, 367903536), (1064, 364100022), (1092, 354764124), (1116, 347134788), (1134, 341624712), (1144, 338638482), (1178, 328864536), (1183, 327474576), (1188, 326096316), (1197, 323644464), (1209, 320432112), (1232, 314450019), (1254, 308933352), (1287, 301011984), (1296, 298921623), (1302, 297544104), (1352, 286540254), (1364, 284019372), (1368, 283188906), (1386, 279511128), (1404, 275927652), (1456, 266073093), (1463, 264800016), (1482, 261405144), (1488, 260351091), (1512, 256218534), (1521, 254702448), (1539, 251723472), (1584, 244572237), (1596, 242733348), (1612, 240324084), (1638, 236509416), (1672, 231700014), (1674, 231423192), (1701, 227749808), (1716, 225758988), (1729, 224061552), (1736, 223158078), (1767, 219243024), (1782, 217397544), (1848, 209633346), (1859, 208392912), (1872, 206945739), (1881, 205955568), (1944, 199281082), (1953, 198362736), (1976, 196053858), (2002, 193507704), (2028, 191026836), (2046, 189346248), (2052, 188792604), (2079, 186340752), (2106, 183951768), (2128, 182050011), (2184, 177382062), (2197, 176332464), (2223, 174270096), (2232, 173567394), (2268, 170812356), (2288, 169319241), (2356, 164432268), (2366, 163737288), (2376, 163048158), (2387, 162296784), (2394, 161822232), (2418, 160216056), (2457, 157672944), (2508, 154466676), (2511, 154282128), (2574, 150505992), (2604, 148772052), (2673, 144931696), (2704, 143270127), (2717, 142584624), (2728, 142009686), (2736, 141594453), (2772, 139755564), (2808, 137963826), (2821, 137328048), (2926, 132400008), (2964, 130702572), (3003, 129005136), (3024, 128109267), (3042, 127351224), (3069, 126230832), (3078, 125861736), (3159, 122634512), (3192, 121366674), (3211, 120648528), (3224, 120162042), (3276, 118254708), (3344, 115850007), (3348, 115711596), (3402, 113874904), (3432, 112879494), (3458, 112030776), (3472, 111579039), (3534, 109621512), (3549, 109158192), (3564, 108698772), (3591, 107881488), (3627, 106810704), (3696, 104816673), (3718, 104196456), (3762, 102977784), (3861, 100337328), (3888, 99640541), (3906, 99181368), (3952, 98026929), (4004, 96753852), (4056, 95513418), (4092, 94673124), (4104, 94396302), (4123, 93961296), (4158, 93170376), (4212, 91975884), (4368, 88691031), (4389, 88266672), (4394, 88166232), (4433, 87390576), (4446, 87135048), (4464, 86783697), (4536, 85406178), (4563, 84900816), (4617, 83907824), (4712, 82216134), (4732, 81868644), (4752, 81524079), (4774, 81148392), (4788, 80911116), (4836, 80108028), (4914, 78836472), (5016, 77233338), (5022, 77141064), (5148, 75252996), (5187, 74687184), (5208, 74386026), (5239, 73945872), (5301, 73081008), (5346, 72465848), (5434, 71292312), (5456, 71004843), (5544, 69877782), (5577, 69464304), (5616, 68981913), (5642, 68664024), (5643, 68651856), (5852, 66200004), (5859, 66120912), (5928, 65351286), (6006, 64502568), (6084, 63675612), (6138, 63115416), (6156, 62930868), (6237, 62113584), (6318, 61317256), (6384, 60683337), (6422, 60324264), (6448, 60081021), (6479, 59793552), (6552, 59127354), (6591, 58777488), (6669, 58090032), (6696, 57855798), (6804, 56937452), (6864, 56439747), (6916, 56015388), (7068, 54810756), (7098, 54579096), (7128, 54349386), (7161, 54098928), (7182, 53940744), (7254, 53405352), (7371, 52557648), (7436, 52098228), (7524, 51488892), (7533, 51427376), (7657, 50594544), (7722, 50168664), (7812, 49590684), (8008, 48376926), (8112, 47756709), (8151, 47528208), (8184, 47336562), (8208, 47198151), (8246, 46980648), (8316, 46585188), (8424, 45987942), (8463, 45776016), (8778, 44133336), (8788, 44083116), (8866, 43695288), (8892, 43567524), (9009, 43001712), (9072, 42703089), (9126, 42450408), (9207, 42076944), (9234, 41953912), (9424, 41108067), (9464, 40934322), (9548, 40574196), (9576, 40455558), (9633, 40216176), (9672, 40054014), (9828, 39418236), (10032, 38616669), (10044, 38570532), (10296, 37626498), (10374, 37343592), (10416, 37193013), (10478, 36972936), (10602, 36540504), (10647, 36386064), (10692, 36232924), (10773, 35960496), (10868, 35646156), (10881, 35603568), (11088, 34938891), (11154, 34732152), (11284, 34332012), (11286, 34325928), (11583, 33445776), (11704, 33100002), (11718, 33060456), (11856, 32675643), (12012, 32251284), (12168, 31837806), (12276, 31557708), (12312, 31465434), (12369, 31320432), (12474, 31056792), (12636, 30658628), (12844, 30162132), (12958, 29896776), (13013, 29770416), (13104, 29563677), (13167, 29422224), (13182, 29388744), (13299, 29130192), (13338, 29045016), (13392, 28927899), (13608, 28468726), (13689, 28300272), (13832, 28007694), (14136, 27405378), (14196, 27289548), (14256, 27174693), (14322, 27049464), (14364, 26970372), (14508, 26702676), (14742, 26278824), (14872, 26049114), (15048, 25744446), (15066, 25713688), (15314, 25297272), (15379, 25190352), (15444, 25084332), (15561, 24895728), (15624, 24795342), (15717, 24648624), (15903, 24360336), (16016, 24188463), (16302, 23764104), (16368, 23668281), (16492, 23490324), (16632, 23292594), (16731, 23154768), (16848, 22993971), (16926, 22888008), (16929, 22883952), (17556, 22066668), (17576, 22041558), (17577, 22040304), (17732, 21847644), (17784, 21783762), (18018, 21500856), (18252, 21225204), (18414, 21038472), (18468, 20976956), (18711, 20704528), (18928, 20467161), (19019, 20369232), (19096, 20287098), (19152, 20227779), (19266, 20108088), (19344, 20027007), (19437, 19931184), (19656, 19709118), (19773, 19592496), (20007, 19363344), (20088, 19285266), (20592, 18813249), (20748, 18671796), (20956, 18486468), (21204, 18270252), (21294, 18193032), (21384, 18116462), (21483, 18032976), (21546, 17980248), (21736, 17823078), (21762, 17801784), (22113, 17519216), (22308, 17366076), (22477, 17235504), (22568, 17166006), (22572, 17162964), (22971, 16864848), (23166, 16722888), (23408, 16550001), (23436, 16530228), (24024, 16125642), (24167, 16030224), (24336, 15918903), (24453, 15842736), (24552, 15778854), (24624, 15732717), (24738, 15660216), (24948, 15528396), (25272, 15329314), (25389, 15258672), (25688, 15081066), (25916, 14948388), (26026, 14885208), (26334, 14711112), (26364, 14694372), (26598, 14565096), (26676, 14522508), (27027, 14333904), (27216, 14234363), (27378, 14150136), (27621, 14025648), (27664, 14003847), (28272, 13702689), (28392, 13644774), (28644, 13524732), (28728, 13485186), (28899, 13405392), (29016, 13351338), (29484, 13139412), (29744, 13024557), (30096, 12872223), (30132, 12856844), (30628, 12648636), (30758, 12595176), (30888, 12542166), (31031, 12484368), (31122, 12447864), (31248, 12397671), (31434, 12324312), (31806, 12180168), (31941, 12128688), (32319, 11986832), (32604, 11882052), (32643, 11867856), (32984, 11745162), (33264, 11646297), (33462, 11577384), (33852, 11444004), (33858, 11441976), (34749, 11148592), (35112, 11033334), (35152, 11020779), (35154, 11020152), (35321, 10968048), (35464, 10923822), (35568, 10891881), (36036, 10750428), (36504, 10612602), (36673, 10563696), (36828, 10519236), (36936, 10488478), (37107, 10440144), (37422, 10352264), (38038, 10184616), (38192, 10143549), (38532, 10054044), (38874, 9965592), (39039, 9923472), (39312, 9854559), (39501, 9807408), (39546, 9796248), (39897, 9710064), (40014, 9681672), (40176, 9642633), (41067, 9433424), (41496, 9335898), (41743, 9280656), (41912, 9243234), (42408, 9135126), (42588, 9096516), (42768, 9058231), (42966, 9016488), (43092, 8990124), (43472, 8911539), (43524, 8900892), (44226, 8759608), (44616, 8683038), (44954, 8617752), (45136, 8583003), (45144, 8581482), (45353, 8541936), (45942, 8432424), (46137, 8396784), (46332, 8361444), (46683, 8298576), (46872, 8265114), (47151, 8216208), (47709, 8120112), (48048, 8062821), (48334, 8015112), (48906, 7921368), (49104, 7889427), (49476, 7830108), (49896, 7764198), (50193, 7718256), (50544, 7664657), (50778, 7629336), (50787, 7627984), (51376, 7540533), (51832, 7474194), (52052, 7442604), (52668, 7355556), (52728, 7347186), (52731, 7346768), (53196, 7282548), (53352, 7261254), (53599, 7227792), (54054, 7166952), (54756, 7075068), (55242, 7012824), (56784, 6822387), (57057, 6789744), (57288, 6762366), (57456, 6742593), (57629, 6722352), (57798, 6702696), (58032, 6675669), (58311, 6643728), (58968, 6569706), (59319, 6530832), (60021, 6454448), (60264, 6428422), (61256, 6324318), (61516, 6297588), (61776, 6271083), (62062, 6242184), (62244, 6223932), (62868, 6162156), (63612, 6090084), (63882, 6064344), (64449, 6010992), (64638, 5993416), (65208, 5941026), (65286, 5933928), (65968, 5872581), (66924, 5788692), (67431, 5745168), (67704, 5722002), (67716, 5720988), (68107, 5688144), (68913, 5621616), (69498, 5574296), (70224, 5516667), (70308, 5510076), (70642, 5484024), (70928, 5461911), (72072, 5375214), (72501, 5343408), (73008, 5306301), (73346, 5281848), (73359, 5280912), (73656, 5259618), (73872, 5244239), (74214, 5220072), (74844, 5176132), (76076, 5092308), (76167, 5086224), (77064, 5027022), (77748, 4982796), (78078, 4961736), (79002, 4903704), (79092, 4898124), (79794, 4855032), (80028, 4840836), (81081, 4777968), (82134, 4716712), (82863, 4675216), (82992, 4667949), (83486, 4640328), (83824, 4621617), (84227, 4599504), (84816, 4567563), (85176, 4548258), (85932, 4508244), (86184, 4495062), (86697, 4468464), (87048, 4450446), (88452, 4379804), (89232, 4341519), (89908, 4308876), (90288, 4290741), (90706, 4270968), (91884, 4216212), (92274, 4198392), (92664, 4180722), (93093, 4161456), (93366, 4149288), (93744, 4132557), (94302, 4108104), (95418, 4060056), (95823, 4042896), (96668, 4007556), (97812, 3960684), (97929, 3955952), (98952, 3915054), (99541, 3891888), (99792, 3882099), (100386, 3859128), (101556, 3814668), (101574, 3813992), (103664, 3737097), (104104, 3721302), (105336, 3677778), (105456, 3673593), (105462, 3673384), (105963, 3656016), (106392, 3641274), (106704, 3630627), (107198, 3613896), (108108, 3583476), (109512, 3537534), (110019, 3521232), (110484, 3506412), (111321, 3480048), (114114, 3394872), (114576, 3381183), (115258, 3361176), (115596, 3351348), (116622, 3321864), (117117, 3307824), (117936, 3284853), (118503, 3269136), (118638, 3265416), (119691, 3236688), (120042, 3227224), (120528, 3214211), (122512, 3162159), (123032, 3148794), (124124, 3121092), (124488, 3111966), (125229, 3093552), (125736, 3081078), (127224, 3045042), (127764, 3032172), (128898, 3005496), (129276, 2996708), (130416, 2970513), (130572, 2966964), (133848, 2894346), (134862, 2872584), (135408, 2861001), (135432, 2860494), (136059, 2847312), (136214, 2844072), (137826, 2810808), (138411, 2798928), (138996, 2787148), (140049, 2766192), (140616, 2755038), (141284, 2742012), (141453, 2738736), (143127, 2706704), (144144, 2687607), (145002, 2671704), (146692, 2640924), (146718, 2640456), (147312, 2629809), (148428, 2610036), (149688, 2588066), (150579, 2572752), (152152, 2546154), (152334, 2543112), (154128, 2513511), (155496, 2491398), (156156, 2480868), (158004, 2451852), (158184, 2449062), (159588, 2427516), (160056, 2420418), (160797, 2409264), (162162, 2388984), (164268, 2358356), (165726, 2337608), (166972, 2320164), (168454, 2299752), (169169, 2290032), (170352, 2274129), (171171, 2263248), (171864, 2254122), (172368, 2247531), (172887, 2240784), (173394, 2234232), (174096, 2225223), (174933, 2214576), (176904, 2189902), (177957, 2176944), (179816, 2154438), (181412, 2135484), (183768, 2108106), (184548, 2099196), (185328, 2090361), (186186, 2080728), (186732, 2074644), (188604, 2054052), (190836, 2030028), (191646, 2021448), (193336, 2003778), (193347, 2003664), (195624, 1980342), (195858, 1977976), (197904, 1957527), (199082, 1945944), (200772, 1929564), (202293, 1915056), (203112, 1907334), (203148, 1906996), (204321, 1896048), (206739, 1873872), (208208, 1860651), (210672, 1838889), (210924, 1836692), (211926, 1828008), (212784, 1820637), (214396, 1806948), (216216, 1791738), (217503, 1781136), (219024, 1768767), (220038, 1760616), (220077, 1760304), (220968, 1753206), (222642, 1740024), (228228, 1697436), (228501, 1695408), (230516, 1680588), (231192, 1675674), (233244, 1660932), (234234, 1653912), (237006, 1634568), (237276, 1632708), (239382, 1618344), (240084, 1613612), (243243, 1592656), (246064, 1574397), (247247, 1566864), (248248, 1560546), (248976, 1555983), (250458, 1546776), (251472, 1540539), (252681, 1533168), (254448, 1522521), (255528, 1516086), (257796, 1502748), (258552, 1498354), (260091, 1489488), (261144, 1483482), (267696, 1447173), (269724, 1436292), (270864, 1430247), (272118, 1423656), (272428, 1422036), (275652, 1405404), (276822, 1399464), (277992, 1393574), (279279, 1387152), (280098, 1383096), (281232, 1377519), (282568, 1371006), (282906, 1369368), (286254, 1353352), (287469, 1347632), (290004, 1335852), (292201, 1325808), (293384, 1320462), (293436, 1320228), (296856, 1305018), (298623, 1297296), (299376, 1294033), (301158, 1286376), (304304, 1273077), (304668, 1271556), (310992, 1245699), (312312, 1240434), (316008, 1225926), (316368, 1224531), (317889, 1218672), (319176, 1213758), (320112, 1210209), (321594, 1204632), (324324, 1194492), (328536, 1179178), (330057, 1173744), (331452, 1168804), (333944, 1160082), (333963, 1160016), (336908, 1149876), (338338, 1145016), (342342, 1131624), (343728, 1127061), (345774, 1120392), (346788, 1117116), (349866, 1107288), (351351, 1102608), (353808, 1094951), (355509, 1089712), (355914, 1088472), (359073, 1078896), (359632, 1077219), (362824, 1067742), (367536, 1054053), (369096, 1049598), (372372, 1040364), (373464, 1037322), (375687, 1031184), (377208, 1027026), (381672, 1015014), (383292, 1010724), (386672, 1001889), (386694, 1001832), (391248, 990171), (391716, 988988), (398164, 972972), (401544, 964782), (403403, 960336), (404586, 957528), (406224, 953667), (406296, 953498), (408177, 949104), (408642, 948024), (413478, 936936), (415233, 932976), (420147, 922064), (421848, 918346), (423852, 914004), (424359, 912912), (428792, 903474), (432432, 895869), (435006, 890568), (440076, 880308), (440154, 880152), (441936, 876603), (445284, 870012), (451737, 857584), (456456, 848718), (457002, 847704), (459173, 843696), (461032, 840294), (462384, 837837), (466488, 830466), (468468, 826956), (474012, 817284), (474552, 816354), (476749, 812592), (478764, 809172), (480168, 806806), (482391, 803088), (486486, 796328), (494494, 783432), (496496, 780273), (500916, 773388), (505362, 766584), (507507, 763344), (511056, 758043), (513513, 754416), (515592, 751374), (517104, 749177), (518661, 746928), (520182, 744744), (522288, 741741), (524799, 738192), (533871, 725648), (539448, 718146), (544236, 711828), (544856, 711018), (551304, 702702), (553644, 699732), (555984, 696787), (558558, 693576), (560196, 691548), (565136, 685503), (565812, 684684), (572508, 676676), (574938, 673816), (580008, 667926), (580041, 667888), (584402, 662904), (586768, 660231), (586872, 660114), (589589, 657072), (593712, 652509), (597246, 648648), (602316, 643188), (606879, 638352), (609336, 635778), (612963, 632016), (620217, 624624)]