15706650960

素因数分解:

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

素因数の和:137

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 74, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 99, 104, 105, 110, 111, 112, 114, 117, 120, 124, 126, 130, 132, 133, 140, 143, 144, 148, 152, 154, 155, 156, 165, 168, 171, 176, 180, 182, 185, 186, 190, 195, 198, 208, 209, 210, 217, 220, 222, 228, 231, 234, 240, 247, 248, 252, 259, 260, 264, 266, 273, 279, 280, 285, 286, 296, 304, 308, 310, 312, 315, 330, 333, 336, 341, 342, 360, 364, 370, 372, 380, 385, 390, 396, 399, 403, 407, 418, 420, 429, 434, 440, 444, 455, 456, 462, 465, 468, 481, 494, 495, 496, 504, 518, 520, 528, 532, 546, 555, 558, 560, 570, 572, 585, 589, 592, 616, 620, 624, 627, 630, 651, 660, 665, 666, 682, 684, 693, 703, 715, 720, 728, 740, 741, 744, 760, 770, 777, 780, 792, 798, 806, 814, 819, 836, 840, 855, 858, 868, 880, 888, 910, 912, 924, 930, 936, 962, 988, 990, 1001, 1008, 1023, 1036, 1040, 1045, 1064, 1085, 1092, 1110, 1116, 1140, 1144, 1147, 1155, 1170, 1178, 1197, 1209, 1221, 1232, 1235, 1240, 1254, 1260, 1287, 1295, 1302, 1320, 1330, 1332, 1364, 1365, 1368, 1386, 1395, 1406, 1430, 1443, 1456, 1463, 1480, 1482, 1488, 1520, 1540, 1554, 1560, 1584, 1596, 1612, 1628, 1638, 1665, 1672, 1680, 1705, 1710, 1716, 1729, 1736, 1767, 1776, 1820, 1848, 1860, 1872, 1881, 1924, 1953, 1976, 1980, 1995, 2002, 2015, 2035, 2046, 2072, 2090, 2109, 2128, 2145, 2170, 2184, 2220, 2223, 2232, 2280, 2288, 2294, 2310, 2331, 2340, 2356, 2387, 2394, 2405, 2418, 2442, 2470, 2480, 2508, 2520, 2574, 2590, 2604, 2640, 2660, 2664, 2717, 2728, 2730, 2736, 2772, 2790, 2812, 2821, 2849, 2860, 2886, 2926, 2945, 2960, 2964, 3003, 3069, 3080, 3108, 3120, 3135, 3192, 3224, 3255, 3256, 3276, 3330, 3344, 3367, 3410, 3420, 3432, 3441, 3458, 3465, 3472, 3515, 3534, 3627, 3640, 3663, 3696, 3705, 3720, 3762, 3848, 3885, 3906, 3952, 3960, 3990, 4004, 4030, 4070, 4092, 4095, 4123, 4144, 4180, 4218, 4290, 4329, 4340, 4368, 4389, 4433, 4440, 4446, 4464, 4560, 4588, 4620, 4662, 4680, 4712, 4774, 4788, 4810, 4836, 4884, 4921, 4940, 5005, 5016, 5040, 5115, 5148, 5180, 5187, 5208, 5291, 5301, 5320, 5328, 5434, 5456, 5460, 5544, 5580, 5624, 5642, 5698, 5720, 5735, 5772, 5852, 5890, 5928, 5985, 6006, 6045, 6105, 6138, 6160, 6216, 6270, 6327, 6384, 6435, 6448, 6479, 6510, 6512, 6552, 6660, 6734, 6820, 6840, 6864, 6882, 6916, 6930, 7030, 7068, 7161, 7215, 7254, 7280, 7315, 7326, 7410, 7440, 7524, 7657, 7696, 7733, 7770, 7812, 7920, 7980, 8008, 8029, 8060, 8140, 8151, 8184, 8190, 8246, 8360, 8436, 8463, 8547, 8580, 8645, 8658, 8680, 8778, 8835, 8866, 8880, 8892, 9009, 9139, 9176, 9240, 9324, 9360, 9405, 9424, 9548, 9576, 9620, 9672, 9765, 9768, 9842, 9880, 10010, 10032, 10101, 10230, 10296, 10323, 10360, 10374, 10416, 10545, 10582, 10602, 10640, 10868, 10920, 11088, 11115, 11160, 11248, 11284, 11396, 11440, 11470, 11544, 11655, 11704, 11780, 11856, 11935, 11970, 12012, 12090, 12210, 12276, 12369, 12432, 12540, 12617, 12654, 12870, 12958, 13020, 13104, 13167, 13299, 13320, 13468, 13585, 13640, 13680, 13764, 13832, 13860, 14060, 14105, 14136, 14245, 14322, 14430, 14508, 14630, 14652, 14763, 14820, 14911, 15015, 15048, 15314, 15345, 15466, 15540, 15561, 15624, 15873, 15960, 16016, 16058, 16120, 16280, 16302, 16368, 16380, 16492, 16720, 16835, 16872, 16926, 17094, 17160, 17205, 17290, 17316, 17360, 17556, 17670, 17732, 17784, 18018, 18135, 18278, 18315, 18352, 18480, 18648, 18810, 19019, 19096, 19152, 19240, 19344, 19437, 19530, 19536, 19684, 19760, 20020, 20202, 20460, 20592, 20615, 20646, 20720, 20748, 21090, 21164, 21204, 21483, 21645, 21736, 21793, 21840, 21945, 22165, 22230, 22320, 22568, 22792, 22940, 22971, 23088, 23199, 23310, 23408, 23560, 23870, 23940, 24024, 24087, 24180, 24420, 24453, 24552, 24605, 24738, 25080, 25234, 25308, 25389, 25641, 25740, 25916, 25935, 26040, 26334, 26455, 26505, 26598, 26640, 26936, 27170, 27280, 27417, 27528, 27664, 27720, 28120, 28210, 28272, 28490, 28644, 28860, 29016, 29260, 29304, 29526, 29640, 29822, 30030, 30096, 30303, 30628, 30690, 30932, 31031, 31080, 31122, 31248, 31635, 31746, 31920, 32116, 32240, 32395, 32560, 32604, 32760, 32984, 33670, 33744, 33852, 34188, 34320, 34410, 34580, 34632, 35112, 35340, 35464, 35568, 35805, 36036, 36270, 36556, 36630, 37037, 37107, 37296, 37620, 37851, 38038, 38192, 38285, 38480, 38665, 38874, 39060, 39368, 39897, 40040, 40145, 40404, 40755, 40920, 41230, 41292, 41496, 42180, 42315, 42328, 42408, 42735, 42966, 43290, 43472, 43586, 43890, 44289, 44330, 44460, 44733, 45045, 45136, 45353, 45584, 45695, 45880, 45942, 46398, 46620, 47120, 47619, 47740, 47880, 48048, 48174, 48360, 48840, 48906, 49104, 49210, 49476, 50160, 50468, 50505, 50616, 50778, 51282, 51480, 51615, 51832, 51870, 52080, 52668, 52910, 53010, 53196, 53599, 53872, 54131, 54340, 54834, 55056, 55440, 56240, 56420, 56980, 57057, 57288, 57720, 58032, 58311, 58520, 58608, 59052, 59280, 59644, 60060, 60606, 61256, 61380, 61845, 61864, 62062, 62160, 62244, 63085, 63270, 63492, 63973, 64232, 64790, 65208, 65379, 65520, 65835, 65968, 66495, 67340, 67704, 68376, 68820, 68913, 69160, 69264, 69597, 70224, 70680, 70928, 71610, 72072, 72261, 72540, 73112, 73260, 73815, 74074, 74214, 74555, 75240, 75702, 76076, 76570, 77330, 77748, 77805, 78120, 78736, 79365, 79794, 80080, 80290, 80808, 81510, 81840, 82251, 82460, 82584, 82992, 84227, 84360, 84630, 84656, 84816, 85470, 85932, 86580, 87172, 87780, 88319, 88578, 88660, 88920, 89466, 90090, 90706, 91390, 91760, 91884, 92796, 93093, 93240, 95095, 95238, 95480, 95760, 96348, 96720, 97185, 97680, 97812, 98420, 98952, 100529, 100936, 101010, 101232, 101556, 102564, 102960, 103230, 103664, 103740, 104377, 105336, 105820, 106020, 106392, 107198, 107415, 108262, 108680, 108965, 109668, 111111, 112840, 113553, 113960, 114114, 114576, 114855, 115440, 115995, 116622, 117040, 118104, 119288, 120120, 120435, 121212, 122265, 122512, 122760, 123690, 123728, 124124, 124488, 126170, 126540, 126945, 126984, 127946, 128205, 128464, 129580, 130416, 130758, 131670, 132990, 134199, 134680, 135408, 136059, 136752, 137085, 137640, 137826, 138320, 139194, 141360, 143220, 144144, 144522, 145080, 146224, 146520, 147630, 148148, 148428, 149110, 150480, 151404, 151515, 152152, 152551, 153140, 154660, 155155, 155496, 155610, 156240, 158730, 159588, 160580, 160797, 161616, 162393, 163020, 164021, 164502, 164920, 165168, 168454, 168720, 169260, 170940, 171171, 171864, 173160, 174344, 175560, 176638, 177156, 177320, 177840, 178932, 180180, 181412, 182780, 183768, 185185, 185535, 185592, 186186, 186480, 189255, 190190, 190476, 190960, 191919, 192696, 194370, 195624, 196137, 196840, 197904, 199485, 201058, 201872, 202020, 203112, 205128, 206460, 207480, 208754, 210672, 211640, 212040, 212784, 214396, 214830, 216524, 217360, 217930, 219336, 221445, 222222, 223665, 225680, 226765, 227106, 227920, 228228, 229710, 231990, 233244, 236208, 238095, 238576, 239723, 240240, 240870, 242424, 244530, 245520, 247380, 248248, 248976, 252340, 252681, 253080, 253890, 253968, 255892, 256410, 259160, 261516, 263340, 264957, 265980, 267995, 268398, 269360, 270655, 272118, 274170, 275280, 275652, 278388, 279279, 283309, 285285, 286440, 289044, 290160, 291555, 293040, 295260, 296296, 296856, 298220, 301587, 302808, 303030, 304304, 305102, 306280, 309320, 310310, 310992, 311220, 313131, 317460, 319176, 319865, 321160, 321594, 324786, 326040, 326895, 328042, 329004, 329840, 333333, 336908, 338520, 341880, 342342, 343728, 344565, 346320, 347985, 348688, 351120, 353276, 354312, 354640, 357864, 360360, 361305, 362824, 365560, 367536, 370370, 371070, 371184, 372372, 378510, 380380, 380952, 383838, 385392, 388740, 391248, 392274, 393680, 398970, 402116, 404040, 406224, 408177, 410256, 411255, 412920, 414960, 417508, 421135, 423280, 424080, 428792, 429660, 433048, 435860, 438672, 441595, 442890, 444444, 447330, 453530, 454212, 456456, 457653, 459420, 463980, 465465, 466488, 476190, 479446, 481740, 482391, 484848, 487179, 489060, 492063, 494760, 496496, 502645, 504680, 505362, 506160, 507780, 511784, 512820, 518320, 521885, 523032, 526680, 529914, 531960, 535990, 536796, 541310, 544236, 548340, 551304, 555555, 556776, 558558, 566618, 567765, 570570, 572880, 575757, 578088, 583110, 589589, 590520, 592592, 593712, 596440, 603174, 605616, 606060, 610204, 612560, 618640, 620620, 622440, 626262, 634920, 638352, 639730, 642320, 643188, 649572, 652080, 653790, 656084, 658008, 666666, 670995, 673816, 677040, 680295, 683760, 684684, 689130, 695970, 703703, 706552, 708624, 715728, 719169, 720720, 722610, 725648, 731120, 740740, 742140, 744744, 757020, 758043, 760760, 761904, 762755, 767676, 777480, 784548, 794871, 797940, 803985, 804232, 808080, 811965, 816354, 820105, 822510, 825840, 835016, 842270, 849927, 855855, 857584, 859320, 866096, 871720, 883190, 885780, 888888, 894660, 904761, 907060, 908424, 912912, 915306, 918840, 927960, 930930, 932976, 939393, 952380, 958892, 959595, 963480, 964782, 974358, 978120, 980685, 984126, 989520, 1005290, 1009360, 1010724, 1015560, 1023568, 1025640, 1043770, 1046064, 1053360, 1059828, 1063920, 1071980, 1073592, 1082620, 1088472, 1096680, 1102608, 1111110, 1113552, 1117116, 1133236, 1135530, 1141140, 1148147, 1151514, 1156176, 1166220, 1179178, 1181040, 1192880, 1198615, 1206348, 1212120, 1220408, 1241240, 1244880, 1252524, 1263405, 1269840, 1279460, 1286376, 1299144, 1307580, 1312168, 1316016, 1324785, 1333332, 1341990, 1347632, 1360590, 1369368, 1372959, 1378260, 1391940, 1396395, 1407406, 1413104, 1416545, 1438338, 1445220, 1476189, 1481480, 1484280, 1489488, 1507935, 1514040, 1516086, 1521520, 1525510, 1535352, 1554960, 1565655, 1569096, 1589742, 1595880, 1607970, 1608464, 1623930, 1632708, 1640210, 1645020, 1666665, 1670032, 1678061, 1684540, 1699854, 1711710, 1718640, 1743440, 1766380, 1768767, 1771560, 1777776, 1789320, 1809522, 1814120, 1816848, 1830612, 1837680, 1855920, 1861860, 1878786, 1904760, 1917784, 1919190, 1926960, 1929564, 1948716, 1956240, 1961370, 1968252, 1983163, 2010580, 2021448, 2031120, 2040885, 2051280, 2087540, 2111109, 2119656, 2143960, 2147184, 2157507, 2165240, 2176944, 2193360, 2222220, 2234232, 2266472, 2271060, 2282280, 2288265, 2296294, 2303028, 2332440, 2358356, 2397230, 2411955, 2412696, 2424240, 2435895, 2440816, 2460315, 2482480, 2505048, 2526810, 2549781, 2558920, 2572752, 2598288, 2615160, 2624336, 2649570, 2666664, 2683980, 2721180, 2738736, 2745918, 2756520, 2783880, 2792790, 2814812, 2833090, 2876676, 2878785, 2890440, 2947945, 2952378, 2962960, 2968560, 3015870, 3028080, 3032172, 3051020, 3070704, 3116399, 3131310, 3138192, 3179484, 3191760, 3215940, 3247860, 3265416, 3280420, 3290040, 3333330, 3356122, 3369080, 3399708, 3423420, 3444441, 3518515, 3532760, 3537534, 3543120, 3578640, 3595845, 3619044, 3628240, 3661224, 3723720, 3757572, 3790215, 3809520, 3835568, 3838380, 3859128, 3897432, 3922740, 3936504, 3966326, 3974355, 4021160, 4042896, 4081770, 4175080, 4222218, 4239312, 4249635, 4287920, 4315014, 4330480, 4444440, 4468464, 4523805, 4532944, 4542120, 4564560, 4576530, 4592588, 4606056, 4664880, 4696965, 4716712, 4794460, 4823910, 4825392, 4871790, 4920630, 5010096, 5034183, 5053620, 5099562, 5117840, 5230320, 5299140, 5306301, 5333328, 5367960, 5442360, 5491836, 5513040, 5567760, 5585580, 5629624, 5666180, 5740735, 5753352, 5757570, 5780880, 5895890, 5904756, 5949489, 6031740, 6064344, 6102040, 6232798, 6262620, 6333327, 6358968, 6431880, 6495720, 6530832, 6560840, 6580080, 6666660, 6712244, 6738160, 6799416, 6846840, 6864795, 6888882, 7037030, 7065520, 7075068, 7191690, 7238088, 7322448, 7380945, 7447440, 7515144, 7580430, 7676760, 7718256, 7794864, 7845480, 7873008, 7932652, 7948710, 8042320, 8163540, 8350160, 8390305, 8444436, 8499270, 8630028, 8843835, 8888880, 9047610, 9084240, 9153060, 9185176, 9212112, 9349197, 9393930, 9433424, 9588920, 9647820, 9743580, 9841260, 9915815, 10068366, 10107240, 10199124, 10333323, 10555545, 10598280, 10612602, 10735920, 10787535, 10884720, 10983672, 11171160, 11259248, 11332360, 11481470, 11506704, 11515140, 11791780, 11809512, 11898978, 12063480, 12128688, 12204080, 12465596, 12525240, 12666654, 12717936, 12748905, 12863760, 12991440, 13121680, 13333320, 13424488, 13598832, 13693680, 13729590, 13777764, 14074060, 14150136, 14383380, 14476176, 14761890, 15030288, 15102549, 15160860, 15353520, 15581995, 15690960, 15865304, 15897420, 16327080, 16780610, 16888872, 16998540, 17222205, 17260056, 17687670, 17848467, 18095220, 18306120, 18370352, 18698394, 18787860, 19177840, 19295640, 19487160, 19682520, 19831630, 20136732, 20214480, 20398248, 20666646, 21111090, 21196560, 21225204, 21575070, 21814793, 21967344, 22342320, 22664720, 22962940, 23030280, 23583560, 23619024, 23797956, 24126960, 24931192, 25050480, 25170915, 25333308, 25497810, 26531505, 26666640, 26848976, 27459180, 27555528, 28047591, 28148120, 28300272, 28766760, 29523780, 29747445, 30205098, 30321720, 31163990, 31666635, 31730608, 31794840, 32654160, 33561220, 33777744, 33997080, 34444410, 34520112, 35375340, 35696934, 36190440, 36612240, 37396788, 37575720, 38591280, 38974320, 39365040, 39663260, 40273464, 40796496, 41333292, 42222180, 42450408, 43150140, 43629586, 45925880, 46060560, 46745985, 47167120, 47595912, 49862384, 50341830, 50666616, 50995620, 51666615, 53063010, 54918360, 55111056, 56095182, 56296240, 57533520, 59047560, 59494890, 60410196, 60643440, 62327980, 63333270, 63589680, 65444379, 67122440, 67994160, 68888820, 70750680, 71393868, 72380880, 74793576, 75151440, 75512745, 79326520, 80546928, 82666584, 84444360, 84900816, 86300280, 87259172, 89242335, 91851760, 93491970, 95191824, 100683660, 101333232, 101991240, 103333230, 106126020, 109073965, 109836720, 112190364, 118095120, 118989780, 120820392, 124655960, 126666540, 130888758, 134244880, 137777640, 140237955, 141501360, 142787736, 149587152, 151025490, 158653040, 165333168, 168888720, 172600560, 174518344, 178484670, 186983940, 196333137, 201367320, 203982480, 206666460, 212252040, 218147930, 224380728, 237979560, 241640784, 249311920, 253333080, 261777516, 275555280, 280475910, 285575472, 302050980, 327221895, 349036688, 356969340, 373967880, 392666274, 402734640, 413332920, 424504080, 436295860, 448761456, 475959120, 506666160, 523555032, 560951820, 604101960, 654443790, 713938680, 747935760, 785332548, 826665840, 872591720, 981665685, 1047110064, 1121903640, 1208203920, 1308887580, 1427877360, 1570665096, 1745183440, 1963331370, 2243807280, 2617775160, 3141330192, 3926662740, 5235550320, 7853325480, 15706650960]

約数ペア:

[(1, 15706650960), (2, 7853325480), (3, 5235550320), (4, 3926662740), (5, 3141330192), (6, 2617775160), (7, 2243807280), (8, 1963331370), (9, 1745183440), (10, 1570665096), (11, 1427877360), (12, 1308887580), (13, 1208203920), (14, 1121903640), (15, 1047110064), (16, 981665685), (18, 872591720), (19, 826665840), (20, 785332548), (21, 747935760), (22, 713938680), (24, 654443790), (26, 604101960), (28, 560951820), (30, 523555032), (31, 506666160), (33, 475959120), (35, 448761456), (36, 436295860), (37, 424504080), (38, 413332920), (39, 402734640), (40, 392666274), (42, 373967880), (44, 356969340), (45, 349036688), (48, 327221895), (52, 302050980), (55, 285575472), (56, 280475910), (57, 275555280), (60, 261777516), (62, 253333080), (63, 249311920), (65, 241640784), (66, 237979560), (70, 224380728), (72, 218147930), (74, 212252040), (76, 206666460), (77, 203982480), (78, 201367320), (80, 196333137), (84, 186983940), (88, 178484670), (90, 174518344), (91, 172600560), (93, 168888720), (95, 165333168), (99, 158653040), (104, 151025490), (105, 149587152), (110, 142787736), (111, 141501360), (112, 140237955), (114, 137777640), (117, 134244880), (120, 130888758), (124, 126666540), (126, 124655960), (130, 120820392), (132, 118989780), (133, 118095120), (140, 112190364), (143, 109836720), (144, 109073965), (148, 106126020), (152, 103333230), (154, 101991240), (155, 101333232), (156, 100683660), (165, 95191824), (168, 93491970), (171, 91851760), (176, 89242335), (180, 87259172), (182, 86300280), (185, 84900816), (186, 84444360), (190, 82666584), (195, 80546928), (198, 79326520), (208, 75512745), (209, 75151440), (210, 74793576), (217, 72380880), (220, 71393868), (222, 70750680), (228, 68888820), (231, 67994160), (234, 67122440), (240, 65444379), (247, 63589680), (248, 63333270), (252, 62327980), (259, 60643440), (260, 60410196), (264, 59494890), (266, 59047560), (273, 57533520), (279, 56296240), (280, 56095182), (285, 55111056), (286, 54918360), (296, 53063010), (304, 51666615), (308, 50995620), (310, 50666616), (312, 50341830), (315, 49862384), (330, 47595912), (333, 47167120), (336, 46745985), (341, 46060560), (342, 45925880), (360, 43629586), (364, 43150140), (370, 42450408), (372, 42222180), (380, 41333292), (385, 40796496), (390, 40273464), (396, 39663260), (399, 39365040), (403, 38974320), (407, 38591280), (418, 37575720), (420, 37396788), (429, 36612240), (434, 36190440), (440, 35696934), (444, 35375340), (455, 34520112), (456, 34444410), (462, 33997080), (465, 33777744), (468, 33561220), (481, 32654160), (494, 31794840), (495, 31730608), (496, 31666635), (504, 31163990), (518, 30321720), (520, 30205098), (528, 29747445), (532, 29523780), (546, 28766760), (555, 28300272), (558, 28148120), (560, 28047591), (570, 27555528), (572, 27459180), (585, 26848976), (589, 26666640), (592, 26531505), (616, 25497810), (620, 25333308), (624, 25170915), (627, 25050480), (630, 24931192), (651, 24126960), (660, 23797956), (665, 23619024), (666, 23583560), (682, 23030280), (684, 22962940), (693, 22664720), (703, 22342320), (715, 21967344), (720, 21814793), (728, 21575070), (740, 21225204), (741, 21196560), (744, 21111090), (760, 20666646), (770, 20398248), (777, 20214480), (780, 20136732), (792, 19831630), (798, 19682520), (806, 19487160), (814, 19295640), (819, 19177840), (836, 18787860), (840, 18698394), (855, 18370352), (858, 18306120), (868, 18095220), (880, 17848467), (888, 17687670), (910, 17260056), (912, 17222205), (924, 16998540), (930, 16888872), (936, 16780610), (962, 16327080), (988, 15897420), (990, 15865304), (1001, 15690960), (1008, 15581995), (1023, 15353520), (1036, 15160860), (1040, 15102549), (1045, 15030288), (1064, 14761890), (1085, 14476176), (1092, 14383380), (1110, 14150136), (1116, 14074060), (1140, 13777764), (1144, 13729590), (1147, 13693680), (1155, 13598832), (1170, 13424488), (1178, 13333320), (1197, 13121680), (1209, 12991440), (1221, 12863760), (1232, 12748905), (1235, 12717936), (1240, 12666654), (1254, 12525240), (1260, 12465596), (1287, 12204080), (1295, 12128688), (1302, 12063480), (1320, 11898978), (1330, 11809512), (1332, 11791780), (1364, 11515140), (1365, 11506704), (1368, 11481470), (1386, 11332360), (1395, 11259248), (1406, 11171160), (1430, 10983672), (1443, 10884720), (1456, 10787535), (1463, 10735920), (1480, 10612602), (1482, 10598280), (1488, 10555545), (1520, 10333323), (1540, 10199124), (1554, 10107240), (1560, 10068366), (1584, 9915815), (1596, 9841260), (1612, 9743580), (1628, 9647820), (1638, 9588920), (1665, 9433424), (1672, 9393930), (1680, 9349197), (1705, 9212112), (1710, 9185176), (1716, 9153060), (1729, 9084240), (1736, 9047610), (1767, 8888880), (1776, 8843835), (1820, 8630028), (1848, 8499270), (1860, 8444436), (1872, 8390305), (1881, 8350160), (1924, 8163540), (1953, 8042320), (1976, 7948710), (1980, 7932652), (1995, 7873008), (2002, 7845480), (2015, 7794864), (2035, 7718256), (2046, 7676760), (2072, 7580430), (2090, 7515144), (2109, 7447440), (2128, 7380945), (2145, 7322448), (2170, 7238088), (2184, 7191690), (2220, 7075068), (2223, 7065520), (2232, 7037030), (2280, 6888882), (2288, 6864795), (2294, 6846840), (2310, 6799416), (2331, 6738160), (2340, 6712244), (2356, 6666660), (2387, 6580080), (2394, 6560840), (2405, 6530832), (2418, 6495720), (2442, 6431880), (2470, 6358968), (2480, 6333327), (2508, 6262620), (2520, 6232798), (2574, 6102040), (2590, 6064344), (2604, 6031740), (2640, 5949489), (2660, 5904756), (2664, 5895890), (2717, 5780880), (2728, 5757570), (2730, 5753352), (2736, 5740735), (2772, 5666180), (2790, 5629624), (2812, 5585580), (2821, 5567760), (2849, 5513040), (2860, 5491836), (2886, 5442360), (2926, 5367960), (2945, 5333328), (2960, 5306301), (2964, 5299140), (3003, 5230320), (3069, 5117840), (3080, 5099562), (3108, 5053620), (3120, 5034183), (3135, 5010096), (3192, 4920630), (3224, 4871790), (3255, 4825392), (3256, 4823910), (3276, 4794460), (3330, 4716712), (3344, 4696965), (3367, 4664880), (3410, 4606056), (3420, 4592588), (3432, 4576530), (3441, 4564560), (3458, 4542120), (3465, 4532944), (3472, 4523805), (3515, 4468464), (3534, 4444440), (3627, 4330480), (3640, 4315014), (3663, 4287920), (3696, 4249635), (3705, 4239312), (3720, 4222218), (3762, 4175080), (3848, 4081770), (3885, 4042896), (3906, 4021160), (3952, 3974355), (3960, 3966326), (3990, 3936504), (4004, 3922740), (4030, 3897432), (4070, 3859128), (4092, 3838380), (4095, 3835568), (4123, 3809520), (4144, 3790215), (4180, 3757572), (4218, 3723720), (4290, 3661224), (4329, 3628240), (4340, 3619044), (4368, 3595845), (4389, 3578640), (4433, 3543120), (4440, 3537534), (4446, 3532760), (4464, 3518515), (4560, 3444441), (4588, 3423420), (4620, 3399708), (4662, 3369080), (4680, 3356122), (4712, 3333330), (4774, 3290040), (4788, 3280420), (4810, 3265416), (4836, 3247860), (4884, 3215940), (4921, 3191760), (4940, 3179484), (5005, 3138192), (5016, 3131310), (5040, 3116399), (5115, 3070704), (5148, 3051020), (5180, 3032172), (5187, 3028080), (5208, 3015870), (5291, 2968560), (5301, 2962960), (5320, 2952378), (5328, 2947945), (5434, 2890440), (5456, 2878785), (5460, 2876676), (5544, 2833090), (5580, 2814812), (5624, 2792790), (5642, 2783880), (5698, 2756520), (5720, 2745918), (5735, 2738736), (5772, 2721180), (5852, 2683980), (5890, 2666664), (5928, 2649570), (5985, 2624336), (6006, 2615160), (6045, 2598288), (6105, 2572752), (6138, 2558920), (6160, 2549781), (6216, 2526810), (6270, 2505048), (6327, 2482480), (6384, 2460315), (6435, 2440816), (6448, 2435895), (6479, 2424240), (6510, 2412696), (6512, 2411955), (6552, 2397230), (6660, 2358356), (6734, 2332440), (6820, 2303028), (6840, 2296294), (6864, 2288265), (6882, 2282280), (6916, 2271060), (6930, 2266472), (7030, 2234232), (7068, 2222220), (7161, 2193360), (7215, 2176944), (7254, 2165240), (7280, 2157507), (7315, 2147184), (7326, 2143960), (7410, 2119656), (7440, 2111109), (7524, 2087540), (7657, 2051280), (7696, 2040885), (7733, 2031120), (7770, 2021448), (7812, 2010580), (7920, 1983163), (7980, 1968252), (8008, 1961370), (8029, 1956240), (8060, 1948716), (8140, 1929564), (8151, 1926960), (8184, 1919190), (8190, 1917784), (8246, 1904760), (8360, 1878786), (8436, 1861860), (8463, 1855920), (8547, 1837680), (8580, 1830612), (8645, 1816848), (8658, 1814120), (8680, 1809522), (8778, 1789320), (8835, 1777776), (8866, 1771560), (8880, 1768767), (8892, 1766380), (9009, 1743440), (9139, 1718640), (9176, 1711710), (9240, 1699854), (9324, 1684540), (9360, 1678061), (9405, 1670032), (9424, 1666665), (9548, 1645020), (9576, 1640210), (9620, 1632708), (9672, 1623930), (9765, 1608464), (9768, 1607970), (9842, 1595880), (9880, 1589742), (10010, 1569096), (10032, 1565655), (10101, 1554960), (10230, 1535352), (10296, 1525510), (10323, 1521520), (10360, 1516086), (10374, 1514040), (10416, 1507935), (10545, 1489488), (10582, 1484280), (10602, 1481480), (10640, 1476189), (10868, 1445220), (10920, 1438338), (11088, 1416545), (11115, 1413104), (11160, 1407406), (11248, 1396395), (11284, 1391940), (11396, 1378260), (11440, 1372959), (11470, 1369368), (11544, 1360590), (11655, 1347632), (11704, 1341990), (11780, 1333332), (11856, 1324785), (11935, 1316016), (11970, 1312168), (12012, 1307580), (12090, 1299144), (12210, 1286376), (12276, 1279460), (12369, 1269840), (12432, 1263405), (12540, 1252524), (12617, 1244880), (12654, 1241240), (12870, 1220408), (12958, 1212120), (13020, 1206348), (13104, 1198615), (13167, 1192880), (13299, 1181040), (13320, 1179178), (13468, 1166220), (13585, 1156176), (13640, 1151514), (13680, 1148147), (13764, 1141140), (13832, 1135530), (13860, 1133236), (14060, 1117116), (14105, 1113552), (14136, 1111110), (14245, 1102608), (14322, 1096680), (14430, 1088472), (14508, 1082620), (14630, 1073592), (14652, 1071980), (14763, 1063920), (14820, 1059828), (14911, 1053360), (15015, 1046064), (15048, 1043770), (15314, 1025640), (15345, 1023568), (15466, 1015560), (15540, 1010724), (15561, 1009360), (15624, 1005290), (15873, 989520), (15960, 984126), (16016, 980685), (16058, 978120), (16120, 974358), (16280, 964782), (16302, 963480), (16368, 959595), (16380, 958892), (16492, 952380), (16720, 939393), (16835, 932976), (16872, 930930), (16926, 927960), (17094, 918840), (17160, 915306), (17205, 912912), (17290, 908424), (17316, 907060), (17360, 904761), (17556, 894660), (17670, 888888), (17732, 885780), (17784, 883190), (18018, 871720), (18135, 866096), (18278, 859320), (18315, 857584), (18352, 855855), (18480, 849927), (18648, 842270), (18810, 835016), (19019, 825840), (19096, 822510), (19152, 820105), (19240, 816354), (19344, 811965), (19437, 808080), (19530, 804232), (19536, 803985), (19684, 797940), (19760, 794871), (20020, 784548), (20202, 777480), (20460, 767676), (20592, 762755), (20615, 761904), (20646, 760760), (20720, 758043), (20748, 757020), (21090, 744744), (21164, 742140), (21204, 740740), (21483, 731120), (21645, 725648), (21736, 722610), (21793, 720720), (21840, 719169), (21945, 715728), (22165, 708624), (22230, 706552), (22320, 703703), (22568, 695970), (22792, 689130), (22940, 684684), (22971, 683760), (23088, 680295), (23199, 677040), (23310, 673816), (23408, 670995), (23560, 666666), (23870, 658008), (23940, 656084), (24024, 653790), (24087, 652080), (24180, 649572), (24420, 643188), (24453, 642320), (24552, 639730), (24605, 638352), (24738, 634920), (25080, 626262), (25234, 622440), (25308, 620620), (25389, 618640), (25641, 612560), (25740, 610204), (25916, 606060), (25935, 605616), (26040, 603174), (26334, 596440), (26455, 593712), (26505, 592592), (26598, 590520), (26640, 589589), (26936, 583110), (27170, 578088), (27280, 575757), (27417, 572880), (27528, 570570), (27664, 567765), (27720, 566618), (28120, 558558), (28210, 556776), (28272, 555555), (28490, 551304), (28644, 548340), (28860, 544236), (29016, 541310), (29260, 536796), (29304, 535990), (29526, 531960), (29640, 529914), (29822, 526680), (30030, 523032), (30096, 521885), (30303, 518320), (30628, 512820), (30690, 511784), (30932, 507780), (31031, 506160), (31080, 505362), (31122, 504680), (31248, 502645), (31635, 496496), (31746, 494760), (31920, 492063), (32116, 489060), (32240, 487179), (32395, 484848), (32560, 482391), (32604, 481740), (32760, 479446), (32984, 476190), (33670, 466488), (33744, 465465), (33852, 463980), (34188, 459420), (34320, 457653), (34410, 456456), (34580, 454212), (34632, 453530), (35112, 447330), (35340, 444444), (35464, 442890), (35568, 441595), (35805, 438672), (36036, 435860), (36270, 433048), (36556, 429660), (36630, 428792), (37037, 424080), (37107, 423280), (37296, 421135), (37620, 417508), (37851, 414960), (38038, 412920), (38192, 411255), (38285, 410256), (38480, 408177), (38665, 406224), (38874, 404040), (39060, 402116), (39368, 398970), (39897, 393680), (40040, 392274), (40145, 391248), (40404, 388740), (40755, 385392), (40920, 383838), (41230, 380952), (41292, 380380), (41496, 378510), (42180, 372372), (42315, 371184), (42328, 371070), (42408, 370370), (42735, 367536), (42966, 365560), (43290, 362824), (43472, 361305), (43586, 360360), (43890, 357864), (44289, 354640), (44330, 354312), (44460, 353276), (44733, 351120), (45045, 348688), (45136, 347985), (45353, 346320), (45584, 344565), (45695, 343728), (45880, 342342), (45942, 341880), (46398, 338520), (46620, 336908), (47120, 333333), (47619, 329840), (47740, 329004), (47880, 328042), (48048, 326895), (48174, 326040), (48360, 324786), (48840, 321594), (48906, 321160), (49104, 319865), (49210, 319176), (49476, 317460), (50160, 313131), (50468, 311220), (50505, 310992), (50616, 310310), (50778, 309320), (51282, 306280), (51480, 305102), (51615, 304304), (51832, 303030), (51870, 302808), (52080, 301587), (52668, 298220), (52910, 296856), (53010, 296296), (53196, 295260), (53599, 293040), (53872, 291555), (54131, 290160), (54340, 289044), (54834, 286440), (55056, 285285), (55440, 283309), (56240, 279279), (56420, 278388), (56980, 275652), (57057, 275280), (57288, 274170), (57720, 272118), (58032, 270655), (58311, 269360), (58520, 268398), (58608, 267995), (59052, 265980), (59280, 264957), (59644, 263340), (60060, 261516), (60606, 259160), (61256, 256410), (61380, 255892), (61845, 253968), (61864, 253890), (62062, 253080), (62160, 252681), (62244, 252340), (63085, 248976), (63270, 248248), (63492, 247380), (63973, 245520), (64232, 244530), (64790, 242424), (65208, 240870), (65379, 240240), (65520, 239723), (65835, 238576), (65968, 238095), (66495, 236208), (67340, 233244), (67704, 231990), (68376, 229710), (68820, 228228), (68913, 227920), (69160, 227106), (69264, 226765), (69597, 225680), (70224, 223665), (70680, 222222), (70928, 221445), (71610, 219336), (72072, 217930), (72261, 217360), (72540, 216524), (73112, 214830), (73260, 214396), (73815, 212784), (74074, 212040), (74214, 211640), (74555, 210672), (75240, 208754), (75702, 207480), (76076, 206460), (76570, 205128), (77330, 203112), (77748, 202020), (77805, 201872), (78120, 201058), (78736, 199485), (79365, 197904), (79794, 196840), (80080, 196137), (80290, 195624), (80808, 194370), (81510, 192696), (81840, 191919), (82251, 190960), (82460, 190476), (82584, 190190), (82992, 189255), (84227, 186480), (84360, 186186), (84630, 185592), (84656, 185535), (84816, 185185), (85470, 183768), (85932, 182780), (86580, 181412), (87172, 180180), (87780, 178932), (88319, 177840), (88578, 177320), (88660, 177156), (88920, 176638), (89466, 175560), (90090, 174344), (90706, 173160), (91390, 171864), (91760, 171171), (91884, 170940), (92796, 169260), (93093, 168720), (93240, 168454), (95095, 165168), (95238, 164920), (95480, 164502), (95760, 164021), (96348, 163020), (96720, 162393), (97185, 161616), (97680, 160797), (97812, 160580), (98420, 159588), (98952, 158730), (100529, 156240), (100936, 155610), (101010, 155496), (101232, 155155), (101556, 154660), (102564, 153140), (102960, 152551), (103230, 152152), (103664, 151515), (103740, 151404), (104377, 150480), (105336, 149110), (105820, 148428), (106020, 148148), (106392, 147630), (107198, 146520), (107415, 146224), (108262, 145080), (108680, 144522), (108965, 144144), (109668, 143220), (111111, 141360), (112840, 139194), (113553, 138320), (113960, 137826), (114114, 137640), (114576, 137085), (114855, 136752), (115440, 136059), (115995, 135408), (116622, 134680), (117040, 134199), (118104, 132990), (119288, 131670), (120120, 130758), (120435, 130416), (121212, 129580), (122265, 128464), (122512, 128205), (122760, 127946), (123690, 126984), (123728, 126945), (124124, 126540), (124488, 126170)]