107739135504

素因数分解:

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

素因数の和:151

約数の個数: 1920

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

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

約数列:

[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, 47, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 94, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 141, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 188, 189, 198, 208, 209, 216, 217, 228, 231, 234, 243, 247, 248, 252, 264, 266, 273, 279, 282, 286, 297, 304, 308, 312, 324, 329, 336, 341, 342, 351, 364, 372, 376, 378, 396, 399, 403, 418, 423, 429, 432, 434, 456, 462, 468, 486, 494, 496, 504, 513, 517, 528, 532, 546, 558, 564, 567, 572, 589, 594, 611, 616, 624, 627, 648, 651, 658, 682, 684, 693, 702, 728, 741, 744, 752, 756, 792, 798, 806, 819, 836, 837, 846, 858, 868, 891, 893, 912, 924, 936, 972, 987, 988, 1001, 1008, 1023, 1026, 1034, 1053, 1064, 1092, 1116, 1128, 1134, 1144, 1178, 1188, 1197, 1209, 1222, 1232, 1254, 1269, 1287, 1296, 1302, 1316, 1364, 1368, 1386, 1404, 1456, 1457, 1463, 1482, 1488, 1512, 1539, 1551, 1584, 1596, 1612, 1638, 1672, 1674, 1692, 1701, 1716, 1729, 1736, 1767, 1782, 1786, 1833, 1848, 1872, 1881, 1944, 1953, 1974, 1976, 2002, 2046, 2052, 2068, 2079, 2106, 2128, 2184, 2223, 2232, 2256, 2268, 2288, 2356, 2376, 2387, 2394, 2418, 2444, 2457, 2508, 2511, 2538, 2574, 2604, 2632, 2673, 2679, 2717, 2728, 2736, 2772, 2808, 2821, 2914, 2926, 2961, 2964, 3003, 3024, 3069, 3078, 3102, 3159, 3192, 3224, 3276, 3344, 3348, 3384, 3402, 3432, 3458, 3472, 3534, 3564, 3572, 3591, 3619, 3627, 3666, 3696, 3762, 3807, 3861, 3888, 3906, 3948, 3952, 4004, 4092, 4104, 4123, 4136, 4158, 4212, 4277, 4368, 4371, 4389, 4433, 4446, 4464, 4536, 4617, 4653, 4712, 4752, 4774, 4788, 4836, 4888, 4914, 5016, 5022, 5076, 5148, 5187, 5208, 5264, 5301, 5346, 5358, 5434, 5456, 5499, 5544, 5616, 5642, 5643, 5828, 5852, 5859, 5922, 5928, 6006, 6138, 6156, 6204, 6237, 6251, 6318, 6384, 6448, 6479, 6552, 6669, 6696, 6721, 6768, 6804, 6864, 6916, 7068, 7128, 7144, 7161, 7182, 7238, 7254, 7332, 7371, 7524, 7533, 7614, 7657, 7722, 7812, 7896, 8008, 8037, 8151, 8184, 8208, 8246, 8272, 8316, 8424, 8463, 8554, 8742, 8778, 8866, 8883, 8892, 9009, 9072, 9207, 9234, 9306, 9424, 9548, 9576, 9672, 9776, 9823, 9828, 10032, 10044, 10152, 10199, 10296, 10374, 10416, 10602, 10692, 10716, 10773, 10857, 10868, 10881, 10998, 11088, 11284, 11286, 11421, 11583, 11609, 11656, 11704, 11718, 11844, 11856, 12012, 12276, 12312, 12369, 12408, 12474, 12502, 12636, 12831, 12958, 13104, 13113, 13167, 13299, 13338, 13392, 13442, 13608, 13832, 13959, 14136, 14256, 14288, 14322, 14364, 14476, 14508, 14664, 14742, 15048, 15066, 15228, 15314, 15444, 15561, 15624, 15792, 15903, 16016, 16027, 16074, 16302, 16368, 16492, 16497, 16632, 16848, 16926, 16929, 17108, 17484, 17556, 17577, 17732, 17766, 17784, 18018, 18414, 18468, 18612, 18711, 18753, 18941, 19019, 19096, 19152, 19344, 19437, 19646, 19656, 20007, 20088, 20163, 20304, 20398, 20592, 20748, 21204, 21384, 21432, 21483, 21546, 21714, 21736, 21762, 21996, 22113, 22568, 22572, 22842, 22971, 23166, 23218, 23312, 23408, 23436, 23688, 24024, 24111, 24453, 24552, 24624, 24738, 24816, 24948, 25004, 25272, 25389, 25662, 25916, 26226, 26334, 26598, 26649, 26676, 26884, 27027, 27216, 27621, 27664, 27683, 27918, 28272, 28644, 28728, 28952, 29016, 29328, 29469, 29484, 30096, 30132, 30456, 30597, 30628, 30888, 31031, 31122, 31248, 31806, 32054, 32148, 32319, 32571, 32604, 32643, 32984, 32994, 33264, 33852, 33858, 34216, 34749, 34827, 34968, 35112, 35154, 35464, 35532, 35568, 36036, 36828, 36936, 37107, 37224, 37422, 37506, 37882, 38038, 38192, 38493, 38874, 39292, 39312, 39339, 39501, 39897, 40014, 40176, 40326, 40796, 41496, 41877, 42408, 42768, 42864, 42966, 43092, 43428, 43472, 43524, 43992, 44226, 45136, 45144, 45353, 45684, 45942, 46332, 46436, 46683, 46872, 47047, 47376, 47709, 48048, 48081, 48222, 48906, 49104, 49476, 49491, 49896, 50008, 50544, 50778, 50787, 51324, 51832, 52452, 52668, 52731, 53196, 53298, 53352, 53599, 53768, 54054, 55242, 55366, 55836, 56259, 56823, 57057, 57288, 57456, 57904, 58032, 58311, 58938, 58968, 60021, 60264, 60489, 60912, 61194, 61256, 61776, 62062, 62244, 63612, 64108, 64296, 64449, 64638, 65142, 65208, 65286, 65968, 65988, 67704, 67716, 68432, 68761, 68913, 69498, 69654, 69936, 70224, 70308, 70928, 71064, 72072, 72333, 73359, 73656, 73872, 74214, 74448, 74844, 75012, 75764, 76076, 76167, 76986, 77748, 78584, 78678, 79002, 79794, 79947, 80028, 80652, 81081, 81263, 81592, 82863, 82992, 83049, 83754, 84227, 84816, 85932, 86184, 86856, 87048, 87984, 88407, 88452, 90288, 90706, 91368, 91791, 91884, 92664, 92872, 93093, 93366, 93744, 94094, 95418, 96162, 96444, 97713, 97812, 97929, 98952, 98982, 99792, 100016, 101556, 101574, 102648, 103664, 104481, 104904, 105336, 105462, 106392, 106596, 106704, 107198, 107536, 108108, 110484, 110732, 111321, 111672, 112189, 112518, 113646, 114114, 114576, 115479, 116622, 117876, 117936, 118017, 118503, 119691, 120042, 120528, 120978, 122388, 122512, 124124, 124488, 125631, 127224, 127699, 128216, 128592, 128898, 129276, 130284, 130416, 130572, 131976, 132587, 135408, 135432, 136059, 137522, 137826, 138996, 139308, 140049, 140616, 141141, 142128, 143127, 144144, 144243, 144666, 146718, 147312, 148428, 148473, 149688, 150024, 151528, 152152, 152334, 153972, 155496, 157168, 157356, 158004, 159588, 159894, 160056, 160797, 161304, 162162, 162526, 163184, 165726, 166098, 167508, 168454, 168777, 170469, 171171, 171864, 172368, 173712, 174096, 174933, 176814, 176904, 181412, 181467, 182736, 183582, 183768, 185328, 185744, 186186, 186732, 188188, 190836, 192324, 192888, 193347, 193781, 195426, 195624, 195858, 197904, 197964, 203112, 203148, 205296, 206283, 206739, 208351, 208962, 209808, 210672, 210924, 212784, 213192, 214396, 216216, 216999, 220077, 220968, 221464, 222642, 223344, 224378, 225036, 227292, 228228, 228501, 230958, 233244, 235752, 236034, 237006, 239382, 240084, 241956, 243243, 243789, 244776, 248248, 248976, 249147, 251262, 252681, 254448, 255398, 256432, 257796, 258552, 260568, 261144, 263952, 265174, 265221, 270864, 272118, 275044, 275373, 275652, 277992, 278616, 279279, 280098, 281232, 282282, 286254, 288486, 289332, 293139, 293436, 296856, 296946, 299376, 300048, 303056, 304304, 304513, 304668, 307944, 310992, 313443, 314712, 316008, 319176, 319788, 320112, 321594, 322608, 324324, 325052, 331452, 332196, 333963, 335016, 336567, 336908, 337554, 340938, 342342, 343728, 346437, 349866, 353628, 353808, 354051, 355509, 359073, 359879, 362824, 362934, 367164, 367536, 372372, 373464, 376376, 381672, 383097, 384648, 385776, 386694, 387562, 390852, 391248, 391716, 395928, 397761, 406224, 406296, 408177, 412566, 413478, 416702, 417924, 420147, 421848, 423423, 426384, 428792, 432432, 432729, 433998, 440154, 441936, 442928, 445284, 448756, 450072, 454584, 456456, 457002, 461916, 466488, 471504, 472068, 474012, 478764, 480168, 482391, 483912, 486486, 487578, 489552, 496496, 498294, 502524, 505362, 506331, 510796, 511407, 513513, 515592, 517104, 521136, 522288, 524799, 530348, 530442, 544236, 544401, 550088, 550746, 551304, 555984, 557232, 558558, 560196, 564564, 572508, 576972, 578664, 580041, 581343, 586278, 586872, 589589, 593712, 593892, 609026, 609336, 615888, 618849, 620217, 625053, 626886, 629424, 632016, 638352, 639576, 643188, 648648, 650104, 660231, 662904, 664392, 667926, 670032, 673134, 673816, 675108, 681876, 684684, 685503, 692874, 699732, 707256, 708102, 711018, 718146, 719758, 725648, 725868, 731367, 734328, 744744, 746928, 747441, 752752, 758043, 763344, 766194, 769296, 773388, 775124, 781704, 783432, 791856, 795522, 795663, 812592, 816354, 825132, 826119, 826956, 833404, 835848, 837837, 840294, 843696, 846846, 857584, 865458, 867996, 879417, 880308, 890568, 893893, 897512, 900144, 909168, 912912, 913539, 914004, 923832, 932976, 940329, 944136, 948024, 957528, 960336, 964782, 967824, 972972, 975156, 996588, 1001889, 1005048, 1009701, 1010724, 1012662, 1021592, 1022814, 1027026, 1031184, 1039311, 1049598, 1060696, 1060884, 1077219, 1079637, 1088472, 1088802, 1100176, 1101492, 1102608, 1117116, 1120392, 1129128, 1145016, 1149291, 1153944, 1157328, 1160082, 1162686, 1172556, 1173744, 1179178, 1187784, 1193283, 1218052, 1218672, 1224531, 1237698, 1240434, 1250106, 1253772, 1270269, 1279152, 1286376, 1297296, 1298187, 1300208, 1320462, 1325808, 1328784, 1335852, 1346268, 1347632, 1350216, 1363752, 1369368, 1371006, 1385748, 1399464, 1414512, 1416204, 1422036, 1436292, 1439516, 1447173, 1451736, 1458457, 1462734, 1468656, 1489488, 1494882, 1516086, 1518993, 1532388, 1534221, 1540539, 1546776, 1550248, 1563408, 1566864, 1574397, 1591044, 1591326, 1632708, 1633203, 1650264, 1652238, 1653912, 1666808, 1671696, 1675674, 1680588, 1693692, 1730916, 1735992, 1744029, 1758834, 1760616, 1768767, 1781136, 1787786, 1795024, 1827078, 1828008, 1847664, 1856547, 1860651, 1875159, 1880658, 1888272, 1896048, 1915056, 1929564, 1945944, 1950312, 1993176, 2003778, 2010096, 2019402, 2021448, 2025324, 2043184, 2045628, 2054052, 2078622, 2099196, 2121392, 2121768, 2131591, 2154438, 2159274, 2176944, 2177604, 2194101, 2202984, 2234232, 2240784, 2242323, 2258256, 2274129, 2290032, 2298582, 2307888, 2320164, 2325372, 2345112, 2358356, 2375568, 2386566, 2386989, 2436104, 2449062, 2475396, 2478357, 2480868, 2500212, 2507544, 2513511, 2519153, 2540538, 2572752, 2596374, 2640924, 2671704, 2681679, 2692536, 2700432, 2727504, 2738736, 2740617, 2742012, 2771496, 2798928, 2820987, 2832408, 2844072, 2872584, 2879032, 2894346, 2903472, 2916914, 2925468, 2989764, 3029103, 3032172, 3037986, 3064776, 3068442, 3081078, 3093552, 3100496, 3148794, 3182088, 3182652, 3238911, 3265416, 3266406, 3300528, 3304476, 3307824, 3333616, 3351348, 3361176, 3387384, 3447873, 3461832, 3471984, 3488058, 3517668, 3521232, 3537534, 3575572, 3579849, 3654156, 3656016, 3673593, 3713094, 3721302, 3750318, 3761316, 3810807, 3859128, 3891888, 3894561, 3900624, 3958669, 3986352, 4007556, 4038804, 4042896, 4050648, 4091256, 4108104, 4157244, 4198392, 4243536, 4263182, 4308876, 4318548, 4341519, 4355208, 4375371, 4388202, 4405968, 4468464, 4484646, 4548258, 4597164, 4602663, 4621617, 4640328, 4650744, 4690224, 4716712, 4773132, 4773978, 4872208, 4898124, 4950792, 4956714, 4961736, 5000424, 5015088, 5027022, 5038306, 5081076, 5192748, 5232087, 5281848, 5306301, 5343408, 5363358, 5385072, 5481234, 5484024, 5542992, 5569641, 5625477, 5641974, 5664816, 5688144, 5745168, 5758064, 5788692, 5833828, 5850936, 5979528, 6058206, 6064344, 6075972, 6129552, 6136884, 6162156, 6297588, 6364176, 6365304, 6394773, 6477822, 6530832, 6532812, 6582303, 6608952, 6702696, 6722352, 6726969, 6774768, 6822387, 6895746, 6923664, 6976116, 7035336, 7075068, 7151144, 7159698, 7308312, 7347186, 7426188, 7442604, 7500636, 7522632, 7540533, 7557459, 7621614, 7718256, 7789122, 7917338, 8015112, 8045037, 8077608, 8101296, 8182512, 8216208, 8221851, 8314488, 8396784, 8526364, 8617752, 8637096, 8683038, 8710416, 8750742, 8776404, 8969292, 9087309, 9096516, 9194328, 9205326, 9243234, 9280656, 9301488, 9433424, 9546264, 9547956, 9716733, 9796248, 9901584, 9913428, 9923472, 10000848, 10054044, 10076612, 10162152, 10343619, 10385496, 10464174, 10563696, 10612602, 10726716, 10739547, 10962468, 10968048, 11020779, 11139282, 11250954, 11283948, 11432421, 11577384, 11667656, 11701872, 11876007, 11959056, 12116412, 12128688, 12151944, 12273768, 12324312, 12595176, 12730608, 12789546, 12955644, 13024557, 13065624, 13126113, 13164606, 13217904, 13405392, 13453938, 13644774, 13791492, 13952232, 14070672, 14150136, 14302288, 14319396, 14616624, 14694372, 14852376, 14885208, 15001272, 15045264, 15081066, 15114918, 15243228, 15578244, 15696261, 15834676, 15918903, 16030224, 16090074, 16155216, 16443702, 16628976, 16708923, 16876431, 17052728, 17235504, 17274192, 17366076, 17501484, 17552808, 17938584, 18174618, 18193032, 18388656, 18410652, 18486468, 19092528, 19095912, 19184319, 19433466, 19592496, 19746909, 19826856, 20108088, 20153224, 20324304, 20467161, 20687238, 20770992, 20928348, 21225204, 21453432, 21479094, 21924936, 22041558, 22278564, 22501908, 22567896, 22672377, 22864842, 23154768, 23335312, 23752014, 24135111, 24232824, 24303888, 24547536, 24648624, 24665553, 25190352, 25579092, 25911288, 26049114, 26131248, 26252226, 26329212, 26907876, 27261927, 27289548, 27582984, 27710683, 27904464, 28300272, 28638792, 29150199, 29388744, 29704752, 29770416, 30002544, 30162132, 30229836, 30486456, 31030857, 31156488, 31392522, 31669352, 31837806, 32180148, 32218641, 32887404, 33417846, 33752862, 34105456, 34732152, 35002968, 35105616, 35628021, 35877168, 36349236, 36386064, 36821304, 36972936, 38191824, 38368638, 38866932, 39378339, 39493818, 39653712, 40216176, 40306448, 40934322, 41374476, 41856696, 42450408, 42906864, 42958188, 43849872, 44083116, 44557128, 45003816, 45135792, 45344754, 45729684, 47088783, 47504028, 47756709, 48270222, 48465648, 49331106, 50629293, 51158184, 51822576, 52098228, 52504452, 52658424, 53815752, 54523854, 54579096, 55165968, 55421366, 57277584, 57552957, 58300398, 58777488, 60324264, 60459672, 60972912, 62061714, 62312976, 62785044, 63338704, 63675612, 64360296, 64437282, 65774808, 66835692, 67505724, 68017131, 69464304, 70005936, 71256042, 72405333, 72698472, 73642608, 73945872, 73996659, 76737276, 77733864, 78756678, 78987636, 81868644, 82748952, 83132049, 83713392, 84900816, 85916376, 87450597, 88166232, 89114256, 90007632, 90689508, 91459368, 94177566, 95008056, 95513418, 96540444, 98662212, 101258586, 102316368, 104196456, 105008904, 105316848, 106884063, 107631504, 109047708, 109158192, 110842732, 115105914, 116600796, 118135017, 120648528, 120919344, 124123428, 125570088, 127351224, 128720592, 128874564, 131549616, 133671384, 135011448, 136034262, 142512084, 143270127, 144810666, 145396944, 147993318, 153474552, 155467728, 157513356, 157975272, 163737288, 165497904, 166264098, 171832752, 172658871, 174901194, 176332464, 181379016, 182918736, 188355132, 190016112, 191026836, 193080888, 197324424, 202517172, 204051393, 208392912, 210017808, 213768126, 217215999, 218095416, 221685464, 230211828, 233201592, 236270034, 248246856, 249396147, 251140176, 254702448, 257749128, 267342768, 270022896, 272068524, 285024168, 286540254, 289621332, 295986636, 306949104, 315026712, 315950544, 320652189, 327474576, 332528196, 345317742, 349802388, 354405051, 362758032, 376710264, 382053672, 386161776, 394648848, 405034344, 408102786, 427536252, 434431998, 436190832, 443370928, 460423656, 466403184, 472540068, 496493712, 498792294, 515498256, 517976613, 544137048, 570048336, 573080508, 579242664, 591973272, 612154179, 630053424, 641304378, 665056392, 690635484, 699604776, 708810102, 748188441, 753420528, 764107344, 810068688, 816205572, 855072504, 868863996, 920847312, 945080136, 961956567, 997584588, 1035953226, 1088274096, 1146161016, 1158485328, 1183946544, 1224308358, 1282608756, 1330112784, 1381270968, 1399209552, 1417620204, 1496376882, 1632411144, 1710145008, 1737727992, 1890160272, 1923913134, 1995169176, 2071906452, 2244565323, 2292322032, 2448616716, 2565217512, 2762541936, 2835240408, 2992753764, 3264822288, 3475455984, 3847826268, 3990338352, 4143812904, 4489130646, 4897233432, 5130435024, 5670480816, 5985507528, 6733695969, 7695652536, 8287625808, 8978261292, 9794466864, 11971015056, 13467391938, 15391305072, 17956522584, 26934783876, 35913045168, 53869567752, 107739135504]

約数ペア:

[(1, 107739135504), (2, 53869567752), (3, 35913045168), (4, 26934783876), (6, 17956522584), (7, 15391305072), (8, 13467391938), (9, 11971015056), (11, 9794466864), (12, 8978261292), (13, 8287625808), (14, 7695652536), (16, 6733695969), (18, 5985507528), (19, 5670480816), (21, 5130435024), (22, 4897233432), (24, 4489130646), (26, 4143812904), (27, 3990338352), (28, 3847826268), (31, 3475455984), (33, 3264822288), (36, 2992753764), (38, 2835240408), (39, 2762541936), (42, 2565217512), (44, 2448616716), (47, 2292322032), (48, 2244565323), (52, 2071906452), (54, 1995169176), (56, 1923913134), (57, 1890160272), (62, 1737727992), (63, 1710145008), (66, 1632411144), (72, 1496376882), (76, 1417620204), (77, 1399209552), (78, 1381270968), (81, 1330112784), (84, 1282608756), (88, 1224308358), (91, 1183946544), (93, 1158485328), (94, 1146161016), (99, 1088274096), (104, 1035953226), (108, 997584588), (112, 961956567), (114, 945080136), (117, 920847312), (124, 868863996), (126, 855072504), (132, 816205572), (133, 810068688), (141, 764107344), (143, 753420528), (144, 748188441), (152, 708810102), (154, 699604776), (156, 690635484), (162, 665056392), (168, 641304378), (171, 630053424), (176, 612154179), (182, 591973272), (186, 579242664), (188, 573080508), (189, 570048336), (198, 544137048), (208, 517976613), (209, 515498256), (216, 498792294), (217, 496493712), (228, 472540068), (231, 466403184), (234, 460423656), (243, 443370928), (247, 436190832), (248, 434431998), (252, 427536252), (264, 408102786), (266, 405034344), (273, 394648848), (279, 386161776), (282, 382053672), (286, 376710264), (297, 362758032), (304, 354405051), (308, 349802388), (312, 345317742), (324, 332528196), (329, 327474576), (336, 320652189), (341, 315950544), (342, 315026712), (351, 306949104), (364, 295986636), (372, 289621332), (376, 286540254), (378, 285024168), (396, 272068524), (399, 270022896), (403, 267342768), (418, 257749128), (423, 254702448), (429, 251140176), (432, 249396147), (434, 248246856), (456, 236270034), (462, 233201592), (468, 230211828), (486, 221685464), (494, 218095416), (496, 217215999), (504, 213768126), (513, 210017808), (517, 208392912), (528, 204051393), (532, 202517172), (546, 197324424), (558, 193080888), (564, 191026836), (567, 190016112), (572, 188355132), (589, 182918736), (594, 181379016), (611, 176332464), (616, 174901194), (624, 172658871), (627, 171832752), (648, 166264098), (651, 165497904), (658, 163737288), (682, 157975272), (684, 157513356), (693, 155467728), (702, 153474552), (728, 147993318), (741, 145396944), (744, 144810666), (752, 143270127), (756, 142512084), (792, 136034262), (798, 135011448), (806, 133671384), (819, 131549616), (836, 128874564), (837, 128720592), (846, 127351224), (858, 125570088), (868, 124123428), (891, 120919344), (893, 120648528), (912, 118135017), (924, 116600796), (936, 115105914), (972, 110842732), (987, 109158192), (988, 109047708), (1001, 107631504), (1008, 106884063), (1023, 105316848), (1026, 105008904), (1034, 104196456), (1053, 102316368), (1064, 101258586), (1092, 98662212), (1116, 96540444), (1128, 95513418), (1134, 95008056), (1144, 94177566), (1178, 91459368), (1188, 90689508), (1197, 90007632), (1209, 89114256), (1222, 88166232), (1232, 87450597), (1254, 85916376), (1269, 84900816), (1287, 83713392), (1296, 83132049), (1302, 82748952), (1316, 81868644), (1364, 78987636), (1368, 78756678), (1386, 77733864), (1404, 76737276), (1456, 73996659), (1457, 73945872), (1463, 73642608), (1482, 72698472), (1488, 72405333), (1512, 71256042), (1539, 70005936), (1551, 69464304), (1584, 68017131), (1596, 67505724), (1612, 66835692), (1638, 65774808), (1672, 64437282), (1674, 64360296), (1692, 63675612), (1701, 63338704), (1716, 62785044), (1729, 62312976), (1736, 62061714), (1767, 60972912), (1782, 60459672), (1786, 60324264), (1833, 58777488), (1848, 58300398), (1872, 57552957), (1881, 57277584), (1944, 55421366), (1953, 55165968), (1974, 54579096), (1976, 54523854), (2002, 53815752), (2046, 52658424), (2052, 52504452), (2068, 52098228), (2079, 51822576), (2106, 51158184), (2128, 50629293), (2184, 49331106), (2223, 48465648), (2232, 48270222), (2256, 47756709), (2268, 47504028), (2288, 47088783), (2356, 45729684), (2376, 45344754), (2387, 45135792), (2394, 45003816), (2418, 44557128), (2444, 44083116), (2457, 43849872), (2508, 42958188), (2511, 42906864), (2538, 42450408), (2574, 41856696), (2604, 41374476), (2632, 40934322), (2673, 40306448), (2679, 40216176), (2717, 39653712), (2728, 39493818), (2736, 39378339), (2772, 38866932), (2808, 38368638), (2821, 38191824), (2914, 36972936), (2926, 36821304), (2961, 36386064), (2964, 36349236), (3003, 35877168), (3024, 35628021), (3069, 35105616), (3078, 35002968), (3102, 34732152), (3159, 34105456), (3192, 33752862), (3224, 33417846), (3276, 32887404), (3344, 32218641), (3348, 32180148), (3384, 31837806), (3402, 31669352), (3432, 31392522), (3458, 31156488), (3472, 31030857), (3534, 30486456), (3564, 30229836), (3572, 30162132), (3591, 30002544), (3619, 29770416), (3627, 29704752), (3666, 29388744), (3696, 29150199), (3762, 28638792), (3807, 28300272), (3861, 27904464), (3888, 27710683), (3906, 27582984), (3948, 27289548), (3952, 27261927), (4004, 26907876), (4092, 26329212), (4104, 26252226), (4123, 26131248), (4136, 26049114), (4158, 25911288), (4212, 25579092), (4277, 25190352), (4368, 24665553), (4371, 24648624), (4389, 24547536), (4433, 24303888), (4446, 24232824), (4464, 24135111), (4536, 23752014), (4617, 23335312), (4653, 23154768), (4712, 22864842), (4752, 22672377), (4774, 22567896), (4788, 22501908), (4836, 22278564), (4888, 22041558), (4914, 21924936), (5016, 21479094), (5022, 21453432), (5076, 21225204), (5148, 20928348), (5187, 20770992), (5208, 20687238), (5264, 20467161), (5301, 20324304), (5346, 20153224), (5358, 20108088), (5434, 19826856), (5456, 19746909), (5499, 19592496), (5544, 19433466), (5616, 19184319), (5642, 19095912), (5643, 19092528), (5828, 18486468), (5852, 18410652), (5859, 18388656), (5922, 18193032), (5928, 18174618), (6006, 17938584), (6138, 17552808), (6156, 17501484), (6204, 17366076), (6237, 17274192), (6251, 17235504), (6318, 17052728), (6384, 16876431), (6448, 16708923), (6479, 16628976), (6552, 16443702), (6669, 16155216), (6696, 16090074), (6721, 16030224), (6768, 15918903), (6804, 15834676), (6864, 15696261), (6916, 15578244), (7068, 15243228), (7128, 15114918), (7144, 15081066), (7161, 15045264), (7182, 15001272), (7238, 14885208), (7254, 14852376), (7332, 14694372), (7371, 14616624), (7524, 14319396), (7533, 14302288), (7614, 14150136), (7657, 14070672), (7722, 13952232), (7812, 13791492), (7896, 13644774), (8008, 13453938), (8037, 13405392), (8151, 13217904), (8184, 13164606), (8208, 13126113), (8246, 13065624), (8272, 13024557), (8316, 12955644), (8424, 12789546), (8463, 12730608), (8554, 12595176), (8742, 12324312), (8778, 12273768), (8866, 12151944), (8883, 12128688), (8892, 12116412), (9009, 11959056), (9072, 11876007), (9207, 11701872), (9234, 11667656), (9306, 11577384), (9424, 11432421), (9548, 11283948), (9576, 11250954), (9672, 11139282), (9776, 11020779), (9823, 10968048), (9828, 10962468), (10032, 10739547), (10044, 10726716), (10152, 10612602), (10199, 10563696), (10296, 10464174), (10374, 10385496), (10416, 10343619), (10602, 10162152), (10692, 10076612), (10716, 10054044), (10773, 10000848), (10857, 9923472), (10868, 9913428), (10881, 9901584), (10998, 9796248), (11088, 9716733), (11284, 9547956), (11286, 9546264), (11421, 9433424), (11583, 9301488), (11609, 9280656), (11656, 9243234), (11704, 9205326), (11718, 9194328), (11844, 9096516), (11856, 9087309), (12012, 8969292), (12276, 8776404), (12312, 8750742), (12369, 8710416), (12408, 8683038), (12474, 8637096), (12502, 8617752), (12636, 8526364), (12831, 8396784), (12958, 8314488), (13104, 8221851), (13113, 8216208), (13167, 8182512), (13299, 8101296), (13338, 8077608), (13392, 8045037), (13442, 8015112), (13608, 7917338), (13832, 7789122), (13959, 7718256), (14136, 7621614), (14256, 7557459), (14288, 7540533), (14322, 7522632), (14364, 7500636), (14476, 7442604), (14508, 7426188), (14664, 7347186), (14742, 7308312), (15048, 7159698), (15066, 7151144), (15228, 7075068), (15314, 7035336), (15444, 6976116), (15561, 6923664), (15624, 6895746), (15792, 6822387), (15903, 6774768), (16016, 6726969), (16027, 6722352), (16074, 6702696), (16302, 6608952), (16368, 6582303), (16492, 6532812), (16497, 6530832), (16632, 6477822), (16848, 6394773), (16926, 6365304), (16929, 6364176), (17108, 6297588), (17484, 6162156), (17556, 6136884), (17577, 6129552), (17732, 6075972), (17766, 6064344), (17784, 6058206), (18018, 5979528), (18414, 5850936), (18468, 5833828), (18612, 5788692), (18711, 5758064), (18753, 5745168), (18941, 5688144), (19019, 5664816), (19096, 5641974), (19152, 5625477), (19344, 5569641), (19437, 5542992), (19646, 5484024), (19656, 5481234), (20007, 5385072), (20088, 5363358), (20163, 5343408), (20304, 5306301), (20398, 5281848), (20592, 5232087), (20748, 5192748), (21204, 5081076), (21384, 5038306), (21432, 5027022), (21483, 5015088), (21546, 5000424), (21714, 4961736), (21736, 4956714), (21762, 4950792), (21996, 4898124), (22113, 4872208), (22568, 4773978), (22572, 4773132), (22842, 4716712), (22971, 4690224), (23166, 4650744), (23218, 4640328), (23312, 4621617), (23408, 4602663), (23436, 4597164), (23688, 4548258), (24024, 4484646), (24111, 4468464), (24453, 4405968), (24552, 4388202), (24624, 4375371), (24738, 4355208), (24816, 4341519), (24948, 4318548), (25004, 4308876), (25272, 4263182), (25389, 4243536), (25662, 4198392), (25916, 4157244), (26226, 4108104), (26334, 4091256), (26598, 4050648), (26649, 4042896), (26676, 4038804), (26884, 4007556), (27027, 3986352), (27216, 3958669), (27621, 3900624), (27664, 3894561), (27683, 3891888), (27918, 3859128), (28272, 3810807), (28644, 3761316), (28728, 3750318), (28952, 3721302), (29016, 3713094), (29328, 3673593), (29469, 3656016), (29484, 3654156), (30096, 3579849), (30132, 3575572), (30456, 3537534), (30597, 3521232), (30628, 3517668), (30888, 3488058), (31031, 3471984), (31122, 3461832), (31248, 3447873), (31806, 3387384), (32054, 3361176), (32148, 3351348), (32319, 3333616), (32571, 3307824), (32604, 3304476), (32643, 3300528), (32984, 3266406), (32994, 3265416), (33264, 3238911), (33852, 3182652), (33858, 3182088), (34216, 3148794), (34749, 3100496), (34827, 3093552), (34968, 3081078), (35112, 3068442), (35154, 3064776), (35464, 3037986), (35532, 3032172), (35568, 3029103), (36036, 2989764), (36828, 2925468), (36936, 2916914), (37107, 2903472), (37224, 2894346), (37422, 2879032), (37506, 2872584), (37882, 2844072), (38038, 2832408), (38192, 2820987), (38493, 2798928), (38874, 2771496), (39292, 2742012), (39312, 2740617), (39339, 2738736), (39501, 2727504), (39897, 2700432), (40014, 2692536), (40176, 2681679), (40326, 2671704), (40796, 2640924), (41496, 2596374), (41877, 2572752), (42408, 2540538), (42768, 2519153), (42864, 2513511), (42966, 2507544), (43092, 2500212), (43428, 2480868), (43472, 2478357), (43524, 2475396), (43992, 2449062), (44226, 2436104), (45136, 2386989), (45144, 2386566), (45353, 2375568), (45684, 2358356), (45942, 2345112), (46332, 2325372), (46436, 2320164), (46683, 2307888), (46872, 2298582), (47047, 2290032), (47376, 2274129), (47709, 2258256), (48048, 2242323), (48081, 2240784), (48222, 2234232), (48906, 2202984), (49104, 2194101), (49476, 2177604), (49491, 2176944), (49896, 2159274), (50008, 2154438), (50544, 2131591), (50778, 2121768), (50787, 2121392), (51324, 2099196), (51832, 2078622), (52452, 2054052), (52668, 2045628), (52731, 2043184), (53196, 2025324), (53298, 2021448), (53352, 2019402), (53599, 2010096), (53768, 2003778), (54054, 1993176), (55242, 1950312), (55366, 1945944), (55836, 1929564), (56259, 1915056), (56823, 1896048), (57057, 1888272), (57288, 1880658), (57456, 1875159), (57904, 1860651), (58032, 1856547), (58311, 1847664), (58938, 1828008), (58968, 1827078), (60021, 1795024), (60264, 1787786), (60489, 1781136), (60912, 1768767), (61194, 1760616), (61256, 1758834), (61776, 1744029), (62062, 1735992), (62244, 1730916), (63612, 1693692), (64108, 1680588), (64296, 1675674), (64449, 1671696), (64638, 1666808), (65142, 1653912), (65208, 1652238), (65286, 1650264), (65968, 1633203), (65988, 1632708), (67704, 1591326), (67716, 1591044), (68432, 1574397), (68761, 1566864), (68913, 1563408), (69498, 1550248), (69654, 1546776), (69936, 1540539), (70224, 1534221), (70308, 1532388), (70928, 1518993), (71064, 1516086), (72072, 1494882), (72333, 1489488), (73359, 1468656), (73656, 1462734), (73872, 1458457), (74214, 1451736), (74448, 1447173), (74844, 1439516), (75012, 1436292), (75764, 1422036), (76076, 1416204), (76167, 1414512), (76986, 1399464), (77748, 1385748), (78584, 1371006), (78678, 1369368), (79002, 1363752), (79794, 1350216), (79947, 1347632), (80028, 1346268), (80652, 1335852), (81081, 1328784), (81263, 1325808), (81592, 1320462), (82863, 1300208), (82992, 1298187), (83049, 1297296), (83754, 1286376), (84227, 1279152), (84816, 1270269), (85932, 1253772), (86184, 1250106), (86856, 1240434), (87048, 1237698), (87984, 1224531), (88407, 1218672), (88452, 1218052), (90288, 1193283), (90706, 1187784), (91368, 1179178), (91791, 1173744), (91884, 1172556), (92664, 1162686), (92872, 1160082), (93093, 1157328), (93366, 1153944), (93744, 1149291), (94094, 1145016), (95418, 1129128), (96162, 1120392), (96444, 1117116), (97713, 1102608), (97812, 1101492), (97929, 1100176), (98952, 1088802), (98982, 1088472), (99792, 1079637), (100016, 1077219), (101556, 1060884), (101574, 1060696), (102648, 1049598), (103664, 1039311), (104481, 1031184), (104904, 1027026), (105336, 1022814), (105462, 1021592), (106392, 1012662), (106596, 1010724), (106704, 1009701), (107198, 1005048), (107536, 1001889), (108108, 996588), (110484, 975156), (110732, 972972), (111321, 967824), (111672, 964782), (112189, 960336), (112518, 957528), (113646, 948024), (114114, 944136), (114576, 940329), (115479, 932976), (116622, 923832), (117876, 914004), (117936, 913539), (118017, 912912), (118503, 909168), (119691, 900144), (120042, 897512), (120528, 893893), (120978, 890568), (122388, 880308), (122512, 879417), (124124, 867996), (124488, 865458), (125631, 857584), (127224, 846846), (127699, 843696), (128216, 840294), (128592, 837837), (128898, 835848), (129276, 833404), (130284, 826956), (130416, 826119), (130572, 825132), (131976, 816354), (132587, 812592), (135408, 795663), (135432, 795522), (136059, 791856), (137522, 783432), (137826, 781704), (138996, 775124), (139308, 773388), (140049, 769296), (140616, 766194), (141141, 763344), (142128, 758043), (143127, 752752), (144144, 747441), (144243, 746928), (144666, 744744), (146718, 734328), (147312, 731367), (148428, 725868), (148473, 725648), (149688, 719758), (150024, 718146), (151528, 711018), (152152, 708102), (152334, 707256), (153972, 699732), (155496, 692874), (157168, 685503), (157356, 684684), (158004, 681876), (159588, 675108), (159894, 673816), (160056, 673134), (160797, 670032), (161304, 667926), (162162, 664392), (162526, 662904), (163184, 660231), (165726, 650104), (166098, 648648), (167508, 643188), (168454, 639576), (168777, 638352), (170469, 632016), (171171, 629424), (171864, 626886), (172368, 625053), (173712, 620217), (174096, 618849), (174933, 615888), (176814, 609336), (176904, 609026), (181412, 593892), (181467, 593712), (182736, 589589), (183582, 586872), (183768, 586278), (185328, 581343), (185744, 580041), (186186, 578664), (186732, 576972), (188188, 572508), (190836, 564564), (192324, 560196), (192888, 558558), (193347, 557232), (193781, 555984), (195426, 551304), (195624, 550746), (195858, 550088), (197904, 544401), (197964, 544236), (203112, 530442), (203148, 530348), (205296, 524799), (206283, 522288), (206739, 521136), (208351, 517104), (208962, 515592), (209808, 513513), (210672, 511407), (210924, 510796), (212784, 506331), (213192, 505362), (214396, 502524), (216216, 498294), (216999, 496496), (220077, 489552), (220968, 487578), (221464, 486486), (222642, 483912), (223344, 482391), (224378, 480168), (225036, 478764), (227292, 474012), (228228, 472068), (228501, 471504), (230958, 466488), (233244, 461916), (235752, 457002), (236034, 456456), (237006, 454584), (239382, 450072), (240084, 448756), (241956, 445284), (243243, 442928), (243789, 441936), (244776, 440154), (248248, 433998), (248976, 432729), (249147, 432432), (251262, 428792), (252681, 426384), (254448, 423423), (255398, 421848), (256432, 420147), (257796, 417924), (258552, 416702), (260568, 413478), (261144, 412566), (263952, 408177), (265174, 406296), (265221, 406224), (270864, 397761), (272118, 395928), (275044, 391716), (275373, 391248), (275652, 390852), (277992, 387562), (278616, 386694), (279279, 385776), (280098, 384648), (281232, 383097), (282282, 381672), (286254, 376376), (288486, 373464), (289332, 372372), (293139, 367536), (293436, 367164), (296856, 362934), (296946, 362824), (299376, 359879), (300048, 359073), (303056, 355509), (304304, 354051), (304513, 353808), (304668, 353628), (307944, 349866), (310992, 346437), (313443, 343728), (314712, 342342), (316008, 340938), (319176, 337554), (319788, 336908), (320112, 336567), (321594, 335016), (322608, 333963), (324324, 332196), (325052, 331452)]