580662803952

素因数分解:

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

素因数の和:217

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 37, 38, 42, 44, 48, 54, 56, 57, 62, 63, 66, 72, 74, 76, 77, 81, 84, 88, 89, 93, 99, 108, 111, 112, 114, 124, 126, 132, 133, 144, 148, 152, 154, 162, 168, 171, 176, 178, 186, 189, 198, 209, 216, 217, 222, 228, 231, 243, 248, 252, 259, 264, 266, 267, 279, 296, 297, 304, 308, 324, 333, 336, 341, 342, 356, 372, 378, 396, 399, 407, 418, 432, 434, 444, 456, 462, 486, 496, 504, 513, 518, 528, 532, 534, 558, 567, 589, 592, 594, 616, 623, 627, 648, 651, 666, 682, 684, 693, 703, 712, 744, 756, 777, 792, 798, 801, 814, 836, 837, 868, 888, 891, 912, 924, 972, 979, 999, 1008, 1023, 1026, 1036, 1064, 1068, 1116, 1134, 1147, 1178, 1188, 1197, 1221, 1232, 1246, 1254, 1296, 1302, 1332, 1364, 1368, 1386, 1406, 1424, 1463, 1488, 1512, 1539, 1554, 1584, 1596, 1602, 1628, 1672, 1674, 1691, 1701, 1736, 1767, 1776, 1782, 1848, 1869, 1881, 1944, 1953, 1958, 1998, 2046, 2052, 2072, 2079, 2109, 2128, 2136, 2232, 2268, 2294, 2331, 2356, 2376, 2387, 2394, 2403, 2442, 2492, 2508, 2511, 2604, 2664, 2673, 2728, 2736, 2759, 2772, 2812, 2849, 2926, 2937, 2997, 3024, 3069, 3078, 3108, 3192, 3204, 3256, 3293, 3344, 3348, 3382, 3402, 3441, 3472, 3534, 3564, 3591, 3663, 3696, 3738, 3762, 3888, 3906, 3916, 3996, 4092, 4104, 4123, 4144, 4158, 4218, 4272, 4389, 4464, 4536, 4588, 4617, 4662, 4712, 4752, 4774, 4788, 4806, 4884, 4921, 4984, 5016, 5022, 5073, 5208, 5301, 5328, 5346, 5456, 5518, 5544, 5607, 5624, 5643, 5698, 5852, 5859, 5874, 5994, 6138, 6156, 6216, 6237, 6327, 6384, 6408, 6479, 6512, 6586, 6696, 6764, 6804, 6853, 6882, 6993, 7068, 7128, 7161, 7182, 7209, 7326, 7476, 7524, 7533, 7733, 7812, 7832, 7992, 8029, 8184, 8208, 8246, 8277, 8316, 8436, 8547, 8778, 8811, 8991, 9072, 9176, 9207, 9234, 9324, 9424, 9548, 9576, 9612, 9768, 9842, 9879, 9968, 10032, 10044, 10146, 10323, 10416, 10602, 10692, 10773, 10989, 11036, 11088, 11214, 11248, 11286, 11396, 11704, 11718, 11748, 11837, 11988, 12276, 12312, 12369, 12432, 12474, 12617, 12654, 12816, 12958, 13167, 13172, 13392, 13528, 13608, 13706, 13764, 13986, 14136, 14256, 14322, 14364, 14418, 14652, 14763, 14952, 15048, 15066, 15219, 15466, 15624, 15664, 15903, 15984, 16058, 16368, 16492, 16554, 16632, 16821, 16872, 16929, 17094, 17556, 17577, 17622, 17982, 18352, 18414, 18468, 18601, 18648, 18711, 18981, 19096, 19152, 19224, 19313, 19437, 19536, 19684, 19758, 20088, 20292, 20559, 20646, 20979, 21204, 21384, 21483, 21546, 21627, 21793, 21978, 22072, 22428, 22572, 22792, 23051, 23199, 23408, 23436, 23496, 23674, 23976, 24087, 24552, 24624, 24738, 24831, 24948, 25234, 25308, 25641, 25916, 26334, 26344, 26433, 27056, 27216, 27412, 27528, 27621, 27972, 28272, 28644, 28728, 28836, 29304, 29526, 29637, 29904, 30096, 30132, 30349, 30438, 30932, 30969, 31248, 31806, 32116, 32319, 32967, 32984, 33108, 33264, 33642, 33744, 33858, 34188, 35112, 35154, 35244, 35511, 35964, 36223, 36828, 36936, 37107, 37202, 37296, 37422, 37851, 37962, 38192, 38448, 38626, 38874, 39368, 39501, 39516, 40176, 40584, 41118, 41292, 41958, 42408, 42768, 42966, 43092, 43254, 43586, 43956, 44144, 44289, 44856, 45144, 45353, 45584, 45657, 46102, 46398, 46872, 46992, 47348, 47709, 47952, 48174, 49104, 49476, 49662, 49896, 50463, 50468, 50616, 50787, 51282, 51832, 52421, 52668, 52688, 52731, 52866, 54131, 54824, 55056, 55242, 55803, 55944, 56943, 57288, 57456, 57672, 57939, 58311, 58608, 59052, 59274, 60264, 60698, 60876, 61677, 61864, 61938, 62567, 62937, 63612, 64232, 64449, 64638, 65379, 65934, 65968, 66216, 67284, 67716, 68376, 69153, 69597, 70224, 70308, 70488, 71022, 71928, 72261, 72446, 73656, 73872, 74214, 74404, 74493, 74844, 75702, 75924, 76923, 77252, 77748, 78736, 79002, 79032, 79299, 81168, 82236, 82584, 82863, 83916, 84816, 85932, 86184, 86508, 87172, 87912, 88319, 88578, 88911, 89712, 90288, 90706, 91047, 91314, 92204, 92796, 92907, 93744, 94696, 95418, 96348, 98901, 98952, 99324, 99792, 100926, 100936, 101232, 101574, 102083, 102564, 103664, 104842, 105336, 105462, 105732, 106533, 108262, 108669, 109648, 110484, 111321, 111606, 111888, 113553, 113886, 114576, 115344, 115878, 116622, 118104, 118503, 118548, 120528, 121396, 121752, 123354, 123728, 123876, 125134, 125874, 127224, 128464, 128898, 129276, 130207, 130758, 131868, 132432, 132867, 134568, 135432, 136059, 136752, 136971, 138306, 139194, 140616, 140976, 142044, 143127, 143856, 144522, 144892, 147312, 148428, 148808, 148986, 149688, 151389, 151404, 151848, 152551, 153846, 154504, 155496, 157263, 158004, 158064, 158598, 162393, 164472, 165168, 165726, 167409, 167832, 170829, 171864, 172368, 173016, 173817, 174344, 174933, 175824, 176638, 177156, 177822, 181412, 182094, 182628, 184408, 185031, 185592, 185814, 187701, 189392, 190836, 192696, 193347, 196137, 197802, 197904, 198648, 201852, 201872, 203148, 204166, 205128, 207459, 208791, 209684, 210672, 210924, 211464, 212443, 213066, 216524, 216783, 217338, 220968, 222642, 223212, 223479, 227106, 227772, 230769, 231756, 233244, 236208, 237006, 237096, 237897, 239723, 242792, 243504, 246708, 247752, 250268, 251748, 253561, 254448, 257796, 258552, 260414, 261516, 263736, 264957, 265734, 266733, 269136, 270864, 272118, 273141, 273942, 276612, 278388, 278721, 281232, 284088, 286254, 289044, 289784, 296856, 297616, 297972, 299376, 302778, 302808, 303696, 305102, 306249, 307692, 309008, 310992, 314526, 316008, 317196, 319599, 324786, 326007, 328944, 331452, 333963, 334818, 335664, 340659, 341658, 343728, 346032, 347634, 348688, 349866, 353276, 354312, 355509, 355644, 362824, 364188, 365256, 366947, 368816, 370062, 371184, 371628, 375402, 381672, 385392, 386694, 390621, 392274, 395604, 397296, 398601, 403704, 406296, 408177, 408332, 410256, 410913, 414918, 417582, 419368, 421848, 422928, 424886, 426132, 433048, 433566, 434676, 437969, 441936, 445284, 446424, 446958, 454212, 455544, 457653, 461538, 463512, 466488, 471789, 474012, 474192, 475794, 479446, 485584, 487179, 493416, 495504, 500536, 502227, 503496, 507122, 515592, 517104, 520828, 521451, 523032, 524799, 527472, 529914, 531468, 533466, 544236, 546282, 547884, 553224, 555093, 556776, 557442, 563103, 568176, 572508, 576631, 578088, 579568, 580041, 588411, 593712, 595944, 605556, 605616, 610204, 612498, 615384, 622377, 626373, 629052, 632016, 634392, 637329, 639198, 649572, 650349, 652014, 662904, 667926, 669636, 670437, 681318, 683316, 688237, 692307, 695268, 699732, 706552, 708624, 711018, 711288, 714581, 719169, 725648, 728376, 730512, 733894, 740124, 743256, 750804, 760683, 763344, 773388, 781242, 784548, 791208, 794871, 797202, 800199, 807408, 812592, 816354, 816664, 819423, 821826, 829836, 835164, 838736, 843696, 849772, 852264, 866096, 867132, 869352, 875938, 890568, 892848, 893916, 908424, 911088, 915306, 918747, 923076, 927024, 932976, 943578, 948024, 951588, 958797, 958892, 974358, 978021, 986832, 1001072, 1001889, 1004454, 1006992, 1014244, 1021977, 1031184, 1041656, 1042902, 1046064, 1049598, 1059828, 1062936, 1066932, 1088472, 1092564, 1095768, 1100841, 1106448, 1110186, 1113552, 1114884, 1122913, 1126206, 1145016, 1153262, 1156176, 1160082, 1171863, 1176822, 1191888, 1195803, 1211112, 1220408, 1224531, 1224996, 1230768, 1244754, 1252746, 1258104, 1268784, 1274658, 1278396, 1299144, 1300698, 1304028, 1313907, 1325808, 1335852, 1339272, 1340874, 1362636, 1366632, 1372959, 1376474, 1384614, 1390536, 1399464, 1413104, 1415367, 1422036, 1422576, 1429162, 1438338, 1456752, 1461537, 1467788, 1480248, 1486512, 1501608, 1506681, 1521366, 1546776, 1562484, 1564353, 1569096, 1574397, 1582416, 1589742, 1594404, 1600398, 1632708, 1633328, 1638846, 1643652, 1659672, 1665279, 1670328, 1678061, 1689309, 1699544, 1704528, 1729893, 1734264, 1738704, 1751876, 1765233, 1781136, 1787832, 1816848, 1830612, 1837494, 1846152, 1867131, 1879119, 1887156, 1896048, 1903176, 1911987, 1917594, 1917784, 1939577, 1948716, 1951047, 1956042, 2003778, 2008908, 2028488, 2043954, 2064711, 2083312, 2085804, 2099196, 2119656, 2125872, 2133864, 2143743, 2157507, 2176944, 2185128, 2191536, 2201682, 2220372, 2229768, 2245826, 2252412, 2282049, 2290032, 2306524, 2320164, 2343726, 2353644, 2384613, 2391606, 2422224, 2440816, 2449062, 2449992, 2458269, 2489508, 2505492, 2516208, 2549316, 2556792, 2598288, 2601396, 2608056, 2627814, 2671704, 2678544, 2681748, 2725272, 2733264, 2745918, 2752948, 2756241, 2769228, 2781072, 2798928, 2830734, 2844072, 2858324, 2876391, 2876676, 2923074, 2934063, 2935576, 2960496, 3003216, 3013362, 3042732, 3065931, 3093552, 3124968, 3128706, 3138192, 3148794, 3179484, 3188808, 3200796, 3265416, 3277692, 3287304, 3302523, 3319344, 3330558, 3340656, 3356122, 3368739, 3378618, 3399088, 3459786, 3468528, 3503752, 3515589, 3530466, 3575664, 3661224, 3673593, 3674988, 3692304, 3734262, 3758238, 3774312, 3806352, 3823974, 3835188, 3835568, 3879154, 3897432, 3902094, 3912084, 3941721, 4007556, 4017816, 4036417, 4056976, 4087908, 4118877, 4129422, 4171608, 4198392, 4239312, 4246101, 4267728, 4287486, 4315014, 4370256, 4384611, 4403364, 4440744, 4459536, 4491652, 4504824, 4520043, 4564098, 4613048, 4640328, 4687452, 4693059, 4707288, 4769226, 4783212, 4817659, 4898124, 4899984, 4916538, 4979016, 5010984, 5034183, 5067927, 5098632, 5113584, 5189679, 5202792, 5216112, 5255628, 5295699, 5343408, 5363496, 5450544, 5491836, 5505896, 5512482, 5538456, 5601393, 5661468, 5688144, 5716648, 5735961, 5752782, 5753352, 5818731, 5846148, 5868126, 5871152, 6026724, 6085464, 6131862, 6194133, 6249936, 6257412, 6297588, 6358968, 6377616, 6401592, 6431229, 6472521, 6530832, 6555384, 6574608, 6605046, 6661116, 6712244, 6737478, 6757236, 6846147, 6919572, 7007504, 7031178, 7060932, 7153839, 7322448, 7347186, 7349976, 7374807, 7468524, 7516476, 7548624, 7647948, 7670376, 7758308, 7794864, 7804188, 7824168, 7860391, 7883442, 8015112, 8035632, 8072834, 8175816, 8237754, 8258844, 8268723, 8343216, 8396784, 8492202, 8574972, 8630028, 8769222, 8802189, 8806728, 8881488, 8983304, 9009648, 9040086, 9128196, 9226096, 9280656, 9374904, 9386118, 9414576, 9538452, 9566424, 9635318, 9796248, 9833076, 9907569, 9958032, 10021968, 10068366, 10106217, 10135854, 10197264, 10379358, 10405584, 10511256, 10546767, 10591398, 10726992, 10983672, 11011792, 11020779, 11024964, 11076912, 11202786, 11322936, 11433296, 11471922, 11505564, 11506704, 11637462, 11692296, 11736252, 11825163, 12053448, 12109251, 12170928, 12263724, 12356631, 12388266, 12514824, 12595176, 12717936, 12738303, 12803184, 12862458, 12945042, 13110768, 13153833, 13210092, 13322232, 13424488, 13474956, 13514472, 13577039, 13692294, 13839144, 14062356, 14121864, 14307678, 14452977, 14694372, 14699952, 14749614, 14937048, 15032952, 15102549, 15203781, 15295896, 15340752, 15516616, 15569037, 15608376, 15648336, 15720782, 15766884, 16030224, 16145668, 16351632, 16475508, 16517688, 16537446, 16984404, 17149944, 17207883, 17260056, 17456193, 17538444, 17604378, 17613456, 17966608, 18080172, 18256392, 18582399, 18749808, 18772236, 19076904, 19132848, 19270636, 19293687, 19417563, 19592496, 19666152, 19815138, 20136732, 20212434, 20271708, 20538441, 20758716, 21022512, 21093534, 21182796, 21335347, 21461517, 21967344, 22041558, 22049928, 22405572, 22645872, 22943844, 23011128, 23274924, 23384592, 23472504, 23581173, 23650326, 24106896, 24218502, 24527448, 24713262, 24776532, 24806169, 25029648, 25190352, 25476606, 25724916, 25890084, 26307666, 26420184, 26644464, 26848976, 26949912, 27028944, 27154078, 27384588, 27678288, 28124712, 28243728, 28615356, 28905954, 29388744, 29499228, 29722707, 29874096, 30065904, 30205098, 30318651, 30407562, 30591792, 31033232, 31138074, 31216752, 31441564, 31533768, 31640301, 32291336, 32951016, 33035376, 33074892, 33968808, 34299888, 34415766, 34520112, 34912386, 35076888, 35208756, 35475489, 36160344, 36327753, 36512784, 37069893, 37164798, 37544472, 38153808, 38541272, 38587374, 38835126, 39332304, 39630276, 40273464, 40424868, 40543416, 40731117, 41076882, 41517432, 42187068, 42365592, 42670694, 42923034, 43358931, 44083116, 44099856, 44811144, 45307647, 45887688, 46022256, 46549848, 46707111, 46945008, 47162346, 47300652, 48437004, 49054896, 49426524, 49553064, 49612338, 50953212, 51449832, 51623649, 51780168, 52368579, 52615332, 52840368, 53899824, 54308156, 54769176, 55747197, 56249424, 57230712, 57811908, 57881061, 58252689, 58777488, 58998456, 59445414, 60410196, 60637302, 60815124, 61615323, 62276148, 62883128, 63067536, 63280602, 64006041, 64582672, 65902032, 66149784, 67937616, 68831532, 69824772, 70153776, 70417512, 70743519, 70950978, 72320688, 72655506, 74139786, 74329596, 75088944, 77082544, 77174748, 77670252, 79260552, 80546928, 80849736, 81086832, 81462234, 82153764, 83034864, 84374136, 84731184, 85341388, 85846068, 86717862, 88166232, 89168121, 89622288, 90615294, 90955953, 91775376, 93099696, 93414222, 94324692, 94601304, 96874008, 98853048, 99106128, 99224676, 101906424, 102899664, 103247298, 103560336, 104737158, 105230664, 106426467, 108616312, 108983259, 109538352, 111494394, 114461424, 115623816, 115762122, 116505378, 117996912, 118890828, 120820392, 121274604, 121630248, 122193351, 123230646, 124552296, 125766256, 126561204, 128012082, 130076793, 132299568, 135922941, 137663064, 139649544, 140121333, 140835024, 141487038, 141901956, 145311012, 148279572, 148659192, 149347429, 154349496, 155340504, 157105737, 158521104, 161699472, 162924468, 164307528, 167241591, 168748272, 170682776, 171692136, 173435724, 173643183, 176332464, 178336242, 181230588, 181911906, 186828444, 188649384, 189202608, 192018123, 193748016, 197706096, 198449352, 203812848, 206494596, 209474316, 210461328, 212230557, 212852934, 217232624, 217966518, 222988788, 231247632, 231524244, 233010756, 237781656, 241640784, 242549208, 243260496, 244386702, 246461292, 249104592, 253122408, 256024164, 260153586, 271845882, 272867859, 275326128, 279299088, 280242666, 282974076, 283803912, 290622024, 296559144, 297318384, 298694858, 308698992, 310681008, 314211474, 325848936, 326949777, 328615056, 334483182, 341365552, 343384272, 346871448, 347286366, 356672484, 362461176, 363823812, 366580053, 373656888, 377298768, 384036246, 390230379, 396898704, 407768823, 412989192, 418948632, 424461114, 425705868, 435933036, 445977576, 448042287, 463048488, 466021512, 471317211, 475563312, 485098416, 488773404, 492922584, 506244816, 512048328, 520307172, 543691764, 545735718, 560485332, 565948152, 567607824, 576054369, 581244048, 593118288, 597389716, 628422948, 636691671, 651697872, 653899554, 668966364, 693742896, 694572732, 713344968, 724922352, 727647624, 733160106, 747313776, 768072492, 780460758, 815537646, 825978384, 837897264, 848922228, 851411736, 871866072, 891955152, 896084574, 926096976, 932043024, 942634422, 977546808, 980849331, 985845168, 1024096656, 1040614344, 1087383528, 1091471436, 1099740159, 1120970664, 1131896304, 1152108738, 1170691137, 1194779432, 1256845896, 1273383342, 1307799108, 1337932728, 1344126861, 1389145464, 1426689936, 1455295248, 1466320212, 1536144984, 1560921516, 1631075292, 1697844456, 1702823472, 1728163107, 1743732144, 1792169148, 1885268844, 1910075013, 1955093616, 1961698662, 2081228688, 2174767056, 2182942872, 2199480318, 2241941328, 2304217476, 2341382274, 2389558864, 2513691792, 2546766684, 2615598216, 2675865456, 2688253722, 2778290928, 2932640424, 3072289968, 3121843032, 3262150584, 3299220477, 3395688912, 3456326214, 3584338296, 3770537688, 3820150026, 3923397324, 4032380583, 4365885744, 4398960636, 4608434952, 4682764548, 5093533368, 5184489321, 5231196432, 5376507444, 5865280848, 6243686064, 6524301168, 6598440954, 6912652428, 7168676592, 7541075376, 7640300052, 7846794648, 8064761166, 8797921272, 9216869904, 9365529096, 10187066736, 10368978642, 10753014888, 12097141749, 13196881908, 13825304856, 15280600104, 15693589296, 16129522332, 17595842544, 18731058192, 20737957284, 21506029776, 24194283498, 26393763816, 27650609712, 30561200208, 32259044664, 36291425247, 41475914568, 48388566996, 52787527632, 64518089328, 72582850494, 82951829136, 96777133992, 145165700988, 193554267984, 290331401976, 580662803952]

約数ペア:

[(1, 580662803952), (2, 290331401976), (3, 193554267984), (4, 145165700988), (6, 96777133992), (7, 82951829136), (8, 72582850494), (9, 64518089328), (11, 52787527632), (12, 48388566996), (14, 41475914568), (16, 36291425247), (18, 32259044664), (19, 30561200208), (21, 27650609712), (22, 26393763816), (24, 24194283498), (27, 21506029776), (28, 20737957284), (31, 18731058192), (33, 17595842544), (36, 16129522332), (37, 15693589296), (38, 15280600104), (42, 13825304856), (44, 13196881908), (48, 12097141749), (54, 10753014888), (56, 10368978642), (57, 10187066736), (62, 9365529096), (63, 9216869904), (66, 8797921272), (72, 8064761166), (74, 7846794648), (76, 7640300052), (77, 7541075376), (81, 7168676592), (84, 6912652428), (88, 6598440954), (89, 6524301168), (93, 6243686064), (99, 5865280848), (108, 5376507444), (111, 5231196432), (112, 5184489321), (114, 5093533368), (124, 4682764548), (126, 4608434952), (132, 4398960636), (133, 4365885744), (144, 4032380583), (148, 3923397324), (152, 3820150026), (154, 3770537688), (162, 3584338296), (168, 3456326214), (171, 3395688912), (176, 3299220477), (178, 3262150584), (186, 3121843032), (189, 3072289968), (198, 2932640424), (209, 2778290928), (216, 2688253722), (217, 2675865456), (222, 2615598216), (228, 2546766684), (231, 2513691792), (243, 2389558864), (248, 2341382274), (252, 2304217476), (259, 2241941328), (264, 2199480318), (266, 2182942872), (267, 2174767056), (279, 2081228688), (296, 1961698662), (297, 1955093616), (304, 1910075013), (308, 1885268844), (324, 1792169148), (333, 1743732144), (336, 1728163107), (341, 1702823472), (342, 1697844456), (356, 1631075292), (372, 1560921516), (378, 1536144984), (396, 1466320212), (399, 1455295248), (407, 1426689936), (418, 1389145464), (432, 1344126861), (434, 1337932728), (444, 1307799108), (456, 1273383342), (462, 1256845896), (486, 1194779432), (496, 1170691137), (504, 1152108738), (513, 1131896304), (518, 1120970664), (528, 1099740159), (532, 1091471436), (534, 1087383528), (558, 1040614344), (567, 1024096656), (589, 985845168), (592, 980849331), (594, 977546808), (616, 942634422), (623, 932043024), (627, 926096976), (648, 896084574), (651, 891955152), (666, 871866072), (682, 851411736), (684, 848922228), (693, 837897264), (703, 825978384), (712, 815537646), (744, 780460758), (756, 768072492), (777, 747313776), (792, 733160106), (798, 727647624), (801, 724922352), (814, 713344968), (836, 694572732), (837, 693742896), (868, 668966364), (888, 653899554), (891, 651697872), (912, 636691671), (924, 628422948), (972, 597389716), (979, 593118288), (999, 581244048), (1008, 576054369), (1023, 567607824), (1026, 565948152), (1036, 560485332), (1064, 545735718), (1068, 543691764), (1116, 520307172), (1134, 512048328), (1147, 506244816), (1178, 492922584), (1188, 488773404), (1197, 485098416), (1221, 475563312), (1232, 471317211), (1246, 466021512), (1254, 463048488), (1296, 448042287), (1302, 445977576), (1332, 435933036), (1364, 425705868), (1368, 424461114), (1386, 418948632), (1406, 412989192), (1424, 407768823), (1463, 396898704), (1488, 390230379), (1512, 384036246), (1539, 377298768), (1554, 373656888), (1584, 366580053), (1596, 363823812), (1602, 362461176), (1628, 356672484), (1672, 347286366), (1674, 346871448), (1691, 343384272), (1701, 341365552), (1736, 334483182), (1767, 328615056), (1776, 326949777), (1782, 325848936), (1848, 314211474), (1869, 310681008), (1881, 308698992), (1944, 298694858), (1953, 297318384), (1958, 296559144), (1998, 290622024), (2046, 283803912), (2052, 282974076), (2072, 280242666), (2079, 279299088), (2109, 275326128), (2128, 272867859), (2136, 271845882), (2232, 260153586), (2268, 256024164), (2294, 253122408), (2331, 249104592), (2356, 246461292), (2376, 244386702), (2387, 243260496), (2394, 242549208), (2403, 241640784), (2442, 237781656), (2492, 233010756), (2508, 231524244), (2511, 231247632), (2604, 222988788), (2664, 217966518), (2673, 217232624), (2728, 212852934), (2736, 212230557), (2759, 210461328), (2772, 209474316), (2812, 206494596), (2849, 203812848), (2926, 198449352), (2937, 197706096), (2997, 193748016), (3024, 192018123), (3069, 189202608), (3078, 188649384), (3108, 186828444), (3192, 181911906), (3204, 181230588), (3256, 178336242), (3293, 176332464), (3344, 173643183), (3348, 173435724), (3382, 171692136), (3402, 170682776), (3441, 168748272), (3472, 167241591), (3534, 164307528), (3564, 162924468), (3591, 161699472), (3663, 158521104), (3696, 157105737), (3738, 155340504), (3762, 154349496), (3888, 149347429), (3906, 148659192), (3916, 148279572), (3996, 145311012), (4092, 141901956), (4104, 141487038), (4123, 140835024), (4144, 140121333), (4158, 139649544), (4218, 137663064), (4272, 135922941), (4389, 132299568), (4464, 130076793), (4536, 128012082), (4588, 126561204), (4617, 125766256), (4662, 124552296), (4712, 123230646), (4752, 122193351), (4774, 121630248), (4788, 121274604), (4806, 120820392), (4884, 118890828), (4921, 117996912), (4984, 116505378), (5016, 115762122), (5022, 115623816), (5073, 114461424), (5208, 111494394), (5301, 109538352), (5328, 108983259), (5346, 108616312), (5456, 106426467), (5518, 105230664), (5544, 104737158), (5607, 103560336), (5624, 103247298), (5643, 102899664), (5698, 101906424), (5852, 99224676), (5859, 99106128), (5874, 98853048), (5994, 96874008), (6138, 94601304), (6156, 94324692), (6216, 93414222), (6237, 93099696), (6327, 91775376), (6384, 90955953), (6408, 90615294), (6479, 89622288), (6512, 89168121), (6586, 88166232), (6696, 86717862), (6764, 85846068), (6804, 85341388), (6853, 84731184), (6882, 84374136), (6993, 83034864), (7068, 82153764), (7128, 81462234), (7161, 81086832), (7182, 80849736), (7209, 80546928), (7326, 79260552), (7476, 77670252), (7524, 77174748), (7533, 77082544), (7733, 75088944), (7812, 74329596), (7832, 74139786), (7992, 72655506), (8029, 72320688), (8184, 70950978), (8208, 70743519), (8246, 70417512), (8277, 70153776), (8316, 69824772), (8436, 68831532), (8547, 67937616), (8778, 66149784), (8811, 65902032), (8991, 64582672), (9072, 64006041), (9176, 63280602), (9207, 63067536), (9234, 62883128), (9324, 62276148), (9424, 61615323), (9548, 60815124), (9576, 60637302), (9612, 60410196), (9768, 59445414), (9842, 58998456), (9879, 58777488), (9968, 58252689), (10032, 57881061), (10044, 57811908), (10146, 57230712), (10323, 56249424), (10416, 55747197), (10602, 54769176), (10692, 54308156), (10773, 53899824), (10989, 52840368), (11036, 52615332), (11088, 52368579), (11214, 51780168), (11248, 51623649), (11286, 51449832), (11396, 50953212), (11704, 49612338), (11718, 49553064), (11748, 49426524), (11837, 49054896), (11988, 48437004), (12276, 47300652), (12312, 47162346), (12369, 46945008), (12432, 46707111), (12474, 46549848), (12617, 46022256), (12654, 45887688), (12816, 45307647), (12958, 44811144), (13167, 44099856), (13172, 44083116), (13392, 43358931), (13528, 42923034), (13608, 42670694), (13706, 42365592), (13764, 42187068), (13986, 41517432), (14136, 41076882), (14256, 40731117), (14322, 40543416), (14364, 40424868), (14418, 40273464), (14652, 39630276), (14763, 39332304), (14952, 38835126), (15048, 38587374), (15066, 38541272), (15219, 38153808), (15466, 37544472), (15624, 37164798), (15664, 37069893), (15903, 36512784), (15984, 36327753), (16058, 36160344), (16368, 35475489), (16492, 35208756), (16554, 35076888), (16632, 34912386), (16821, 34520112), (16872, 34415766), (16929, 34299888), (17094, 33968808), (17556, 33074892), (17577, 33035376), (17622, 32951016), (17982, 32291336), (18352, 31640301), (18414, 31533768), (18468, 31441564), (18601, 31216752), (18648, 31138074), (18711, 31033232), (18981, 30591792), (19096, 30407562), (19152, 30318651), (19224, 30205098), (19313, 30065904), (19437, 29874096), (19536, 29722707), (19684, 29499228), (19758, 29388744), (20088, 28905954), (20292, 28615356), (20559, 28243728), (20646, 28124712), (20979, 27678288), (21204, 27384588), (21384, 27154078), (21483, 27028944), (21546, 26949912), (21627, 26848976), (21793, 26644464), (21978, 26420184), (22072, 26307666), (22428, 25890084), (22572, 25724916), (22792, 25476606), (23051, 25190352), (23199, 25029648), (23408, 24806169), (23436, 24776532), (23496, 24713262), (23674, 24527448), (23976, 24218502), (24087, 24106896), (24552, 23650326), (24624, 23581173), (24738, 23472504), (24831, 23384592), (24948, 23274924), (25234, 23011128), (25308, 22943844), (25641, 22645872), (25916, 22405572), (26334, 22049928), (26344, 22041558), (26433, 21967344), (27056, 21461517), (27216, 21335347), (27412, 21182796), (27528, 21093534), (27621, 21022512), (27972, 20758716), (28272, 20538441), (28644, 20271708), (28728, 20212434), (28836, 20136732), (29304, 19815138), (29526, 19666152), (29637, 19592496), (29904, 19417563), (30096, 19293687), (30132, 19270636), (30349, 19132848), (30438, 19076904), (30932, 18772236), (30969, 18749808), (31248, 18582399), (31806, 18256392), (32116, 18080172), (32319, 17966608), (32967, 17613456), (32984, 17604378), (33108, 17538444), (33264, 17456193), (33642, 17260056), (33744, 17207883), (33858, 17149944), (34188, 16984404), (35112, 16537446), (35154, 16517688), (35244, 16475508), (35511, 16351632), (35964, 16145668), (36223, 16030224), (36828, 15766884), (36936, 15720782), (37107, 15648336), (37202, 15608376), (37296, 15569037), (37422, 15516616), (37851, 15340752), (37962, 15295896), (38192, 15203781), (38448, 15102549), (38626, 15032952), (38874, 14937048), (39368, 14749614), (39501, 14699952), (39516, 14694372), (40176, 14452977), (40584, 14307678), (41118, 14121864), (41292, 14062356), (41958, 13839144), (42408, 13692294), (42768, 13577039), (42966, 13514472), (43092, 13474956), (43254, 13424488), (43586, 13322232), (43956, 13210092), (44144, 13153833), (44289, 13110768), (44856, 12945042), (45144, 12862458), (45353, 12803184), (45584, 12738303), (45657, 12717936), (46102, 12595176), (46398, 12514824), (46872, 12388266), (46992, 12356631), (47348, 12263724), (47709, 12170928), (47952, 12109251), (48174, 12053448), (49104, 11825163), (49476, 11736252), (49662, 11692296), (49896, 11637462), (50463, 11506704), (50468, 11505564), (50616, 11471922), (50787, 11433296), (51282, 11322936), (51832, 11202786), (52421, 11076912), (52668, 11024964), (52688, 11020779), (52731, 11011792), (52866, 10983672), (54131, 10726992), (54824, 10591398), (55056, 10546767), (55242, 10511256), (55803, 10405584), (55944, 10379358), (56943, 10197264), (57288, 10135854), (57456, 10106217), (57672, 10068366), (57939, 10021968), (58311, 9958032), (58608, 9907569), (59052, 9833076), (59274, 9796248), (60264, 9635318), (60698, 9566424), (60876, 9538452), (61677, 9414576), (61864, 9386118), (61938, 9374904), (62567, 9280656), (62937, 9226096), (63612, 9128196), (64232, 9040086), (64449, 9009648), (64638, 8983304), (65379, 8881488), (65934, 8806728), (65968, 8802189), (66216, 8769222), (67284, 8630028), (67716, 8574972), (68376, 8492202), (69153, 8396784), (69597, 8343216), (70224, 8268723), (70308, 8258844), (70488, 8237754), (71022, 8175816), (71928, 8072834), (72261, 8035632), (72446, 8015112), (73656, 7883442), (73872, 7860391), (74214, 7824168), (74404, 7804188), (74493, 7794864), (74844, 7758308), (75702, 7670376), (75924, 7647948), (76923, 7548624), (77252, 7516476), (77748, 7468524), (78736, 7374807), (79002, 7349976), (79032, 7347186), (79299, 7322448), (81168, 7153839), (82236, 7060932), (82584, 7031178), (82863, 7007504), (83916, 6919572), (84816, 6846147), (85932, 6757236), (86184, 6737478), (86508, 6712244), (87172, 6661116), (87912, 6605046), (88319, 6574608), (88578, 6555384), (88911, 6530832), (89712, 6472521), (90288, 6431229), (90706, 6401592), (91047, 6377616), (91314, 6358968), (92204, 6297588), (92796, 6257412), (92907, 6249936), (93744, 6194133), (94696, 6131862), (95418, 6085464), (96348, 6026724), (98901, 5871152), (98952, 5868126), (99324, 5846148), (99792, 5818731), (100926, 5753352), (100936, 5752782), (101232, 5735961), (101574, 5716648), (102083, 5688144), (102564, 5661468), (103664, 5601393), (104842, 5538456), (105336, 5512482), (105462, 5505896), (105732, 5491836), (106533, 5450544), (108262, 5363496), (108669, 5343408), (109648, 5295699), (110484, 5255628), (111321, 5216112), (111606, 5202792), (111888, 5189679), (113553, 5113584), (113886, 5098632), (114576, 5067927), (115344, 5034183), (115878, 5010984), (116622, 4979016), (118104, 4916538), (118503, 4899984), (118548, 4898124), (120528, 4817659), (121396, 4783212), (121752, 4769226), (123354, 4707288), (123728, 4693059), (123876, 4687452), (125134, 4640328), (125874, 4613048), (127224, 4564098), (128464, 4520043), (128898, 4504824), (129276, 4491652), (130207, 4459536), (130758, 4440744), (131868, 4403364), (132432, 4384611), (132867, 4370256), (134568, 4315014), (135432, 4287486), (136059, 4267728), (136752, 4246101), (136971, 4239312), (138306, 4198392), (139194, 4171608), (140616, 4129422), (140976, 4118877), (142044, 4087908), (143127, 4056976), (143856, 4036417), (144522, 4017816), (144892, 4007556), (147312, 3941721), (148428, 3912084), (148808, 3902094), (148986, 3897432), (149688, 3879154), (151389, 3835568), (151404, 3835188), (151848, 3823974), (152551, 3806352), (153846, 3774312), (154504, 3758238), (155496, 3734262), (157263, 3692304), (158004, 3674988), (158064, 3673593), (158598, 3661224), (162393, 3575664), (164472, 3530466), (165168, 3515589), (165726, 3503752), (167409, 3468528), (167832, 3459786), (170829, 3399088), (171864, 3378618), (172368, 3368739), (173016, 3356122), (173817, 3340656), (174344, 3330558), (174933, 3319344), (175824, 3302523), (176638, 3287304), (177156, 3277692), (177822, 3265416), (181412, 3200796), (182094, 3188808), (182628, 3179484), (184408, 3148794), (185031, 3138192), (185592, 3128706), (185814, 3124968), (187701, 3093552), (189392, 3065931), (190836, 3042732), (192696, 3013362), (193347, 3003216), (196137, 2960496), (197802, 2935576), (197904, 2934063), (198648, 2923074), (201852, 2876676), (201872, 2876391), (203148, 2858324), (204166, 2844072), (205128, 2830734), (207459, 2798928), (208791, 2781072), (209684, 2769228), (210672, 2756241), (210924, 2752948), (211464, 2745918), (212443, 2733264), (213066, 2725272), (216524, 2681748), (216783, 2678544), (217338, 2671704), (220968, 2627814), (222642, 2608056), (223212, 2601396), (223479, 2598288), (227106, 2556792), (227772, 2549316), (230769, 2516208), (231756, 2505492), (233244, 2489508), (236208, 2458269), (237006, 2449992), (237096, 2449062), (237897, 2440816), (239723, 2422224), (242792, 2391606), (243504, 2384613), (246708, 2353644), (247752, 2343726), (250268, 2320164), (251748, 2306524), (253561, 2290032), (254448, 2282049), (257796, 2252412), (258552, 2245826), (260414, 2229768), (261516, 2220372), (263736, 2201682), (264957, 2191536), (265734, 2185128), (266733, 2176944), (269136, 2157507), (270864, 2143743), (272118, 2133864), (273141, 2125872), (273942, 2119656), (276612, 2099196), (278388, 2085804), (278721, 2083312), (281232, 2064711), (284088, 2043954), (286254, 2028488), (289044, 2008908), (289784, 2003778), (296856, 1956042), (297616, 1951047), (297972, 1948716), (299376, 1939577), (302778, 1917784), (302808, 1917594), (303696, 1911987), (305102, 1903176), (306249, 1896048), (307692, 1887156), (309008, 1879119), (310992, 1867131), (314526, 1846152), (316008, 1837494), (317196, 1830612), (319599, 1816848), (324786, 1787832), (326007, 1781136), (328944, 1765233), (331452, 1751876), (333963, 1738704), (334818, 1734264), (335664, 1729893), (340659, 1704528), (341658, 1699544), (343728, 1689309), (346032, 1678061), (347634, 1670328), (348688, 1665279), (349866, 1659672), (353276, 1643652), (354312, 1638846), (355509, 1633328), (355644, 1632708), (362824, 1600398), (364188, 1594404), (365256, 1589742), (366947, 1582416), (368816, 1574397), (370062, 1569096), (371184, 1564353), (371628, 1562484), (375402, 1546776), (381672, 1521366), (385392, 1506681), (386694, 1501608), (390621, 1486512), (392274, 1480248), (395604, 1467788), (397296, 1461537), (398601, 1456752), (403704, 1438338), (406296, 1429162), (408177, 1422576), (408332, 1422036), (410256, 1415367), (410913, 1413104), (414918, 1399464), (417582, 1390536), (419368, 1384614), (421848, 1376474), (422928, 1372959), (424886, 1366632), (426132, 1362636), (433048, 1340874), (433566, 1339272), (434676, 1335852), (437969, 1325808), (441936, 1313907), (445284, 1304028), (446424, 1300698), (446958, 1299144), (454212, 1278396), (455544, 1274658), (457653, 1268784), (461538, 1258104), (463512, 1252746), (466488, 1244754), (471789, 1230768), (474012, 1224996), (474192, 1224531), (475794, 1220408), (479446, 1211112), (485584, 1195803), (487179, 1191888), (493416, 1176822), (495504, 1171863), (500536, 1160082), (502227, 1156176), (503496, 1153262), (507122, 1145016), (515592, 1126206), (517104, 1122913), (520828, 1114884), (521451, 1113552), (523032, 1110186), (524799, 1106448), (527472, 1100841), (529914, 1095768), (531468, 1092564), (533466, 1088472), (544236, 1066932), (546282, 1062936), (547884, 1059828), (553224, 1049598), (555093, 1046064), (556776, 1042902), (557442, 1041656), (563103, 1031184), (568176, 1021977), (572508, 1014244), (576631, 1006992), (578088, 1004454), (579568, 1001889), (580041, 1001072), (588411, 986832), (593712, 978021), (595944, 974358), (605556, 958892), (605616, 958797), (610204, 951588), (612498, 948024), (615384, 943578), (622377, 932976), (626373, 927024), (629052, 923076), (632016, 918747), (634392, 915306), (637329, 911088), (639198, 908424), (649572, 893916), (650349, 892848), (652014, 890568), (662904, 875938), (667926, 869352), (669636, 867132), (670437, 866096), (681318, 852264), (683316, 849772), (688237, 843696), (692307, 838736), (695268, 835164), (699732, 829836), (706552, 821826), (708624, 819423), (711018, 816664), (711288, 816354), (714581, 812592), (719169, 807408), (725648, 800199), (728376, 797202), (730512, 794871), (733894, 791208), (740124, 784548), (743256, 781242), (750804, 773388), (760683, 763344)]