57217085640

素因数分解:

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

素因数の和:148

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 26, 27, 30, 31, 33, 34, 36, 37, 38, 39, 40, 44, 45, 51, 52, 54, 55, 57, 60, 62, 65, 66, 68, 72, 74, 76, 78, 85, 88, 90, 93, 95, 99, 102, 104, 108, 110, 111, 114, 117, 120, 124, 130, 132, 135, 136, 143, 148, 152, 153, 155, 156, 165, 170, 171, 180, 185, 186, 187, 190, 195, 198, 204, 209, 216, 220, 221, 222, 228, 234, 247, 248, 255, 260, 264, 270, 279, 285, 286, 296, 297, 306, 310, 312, 323, 330, 333, 340, 341, 342, 351, 360, 370, 372, 374, 380, 390, 396, 403, 407, 408, 418, 429, 440, 442, 444, 456, 459, 465, 468, 481, 494, 495, 510, 513, 520, 527, 540, 555, 558, 561, 570, 572, 585, 589, 594, 612, 620, 627, 629, 646, 660, 663, 666, 680, 682, 684, 702, 703, 715, 740, 741, 744, 748, 760, 765, 780, 792, 806, 814, 836, 837, 855, 858, 884, 888, 918, 930, 935, 936, 962, 969, 988, 990, 999, 1020, 1023, 1026, 1045, 1054, 1080, 1105, 1110, 1116, 1122, 1140, 1144, 1147, 1170, 1178, 1188, 1209, 1221, 1224, 1235, 1240, 1254, 1258, 1287, 1292, 1320, 1326, 1332, 1364, 1368, 1395, 1404, 1406, 1430, 1443, 1480, 1482, 1485, 1496, 1530, 1560, 1581, 1612, 1615, 1628, 1665, 1672, 1674, 1683, 1705, 1710, 1716, 1755, 1767, 1768, 1836, 1860, 1870, 1881, 1887, 1924, 1938, 1976, 1980, 1989, 1998, 2015, 2035, 2040, 2046, 2052, 2090, 2108, 2109, 2145, 2210, 2220, 2223, 2232, 2244, 2280, 2294, 2295, 2340, 2356, 2376, 2405, 2418, 2431, 2442, 2470, 2508, 2516, 2565, 2574, 2584, 2635, 2652, 2664, 2717, 2728, 2790, 2805, 2808, 2812, 2860, 2886, 2907, 2945, 2964, 2970, 3060, 3069, 3135, 3145, 3162, 3224, 3230, 3256, 3315, 3330, 3348, 3366, 3410, 3420, 3432, 3441, 3510, 3515, 3534, 3553, 3627, 3663, 3672, 3705, 3720, 3740, 3762, 3774, 3848, 3861, 3876, 3960, 3978, 3996, 4030, 4070, 4092, 4104, 4180, 4185, 4199, 4216, 4218, 4290, 4329, 4420, 4433, 4440, 4446, 4488, 4588, 4590, 4680, 4712, 4743, 4810, 4836, 4845, 4862, 4884, 4940, 4995, 5016, 5032, 5049, 5115, 5130, 5148, 5270, 5291, 5301, 5304, 5434, 5580, 5610, 5624, 5643, 5661, 5720, 5735, 5772, 5797, 5814, 5890, 5928, 5940, 5967, 6045, 6105, 6120, 6138, 6270, 6290, 6324, 6327, 6435, 6460, 6479, 6630, 6660, 6669, 6696, 6732, 6820, 6840, 6851, 6882, 6919, 7020, 7030, 7068, 7106, 7215, 7254, 7293, 7326, 7410, 7480, 7524, 7548, 7657, 7722, 7733, 7752, 7905, 7956, 7992, 8060, 8140, 8151, 8177, 8184, 8360, 8370, 8398, 8415, 8436, 8580, 8658, 8721, 8835, 8840, 8866, 8892, 9139, 9176, 9180, 9207, 9405, 9435, 9486, 9620, 9672, 9690, 9724, 9768, 9880, 9945, 9990, 10013, 10098, 10230, 10260, 10296, 10323, 10540, 10545, 10582, 10602, 10659, 10868, 10881, 10989, 11115, 11160, 11220, 11286, 11322, 11470, 11544, 11594, 11628, 11780, 11880, 11934, 11951, 12090, 12155, 12210, 12276, 12540, 12580, 12597, 12617, 12648, 12654, 12870, 12920, 12958, 12987, 13260, 13299, 13320, 13338, 13464, 13585, 13640, 13702, 13764, 13838, 14040, 14060, 14136, 14212, 14229, 14430, 14508, 14535, 14586, 14652, 14820, 14911, 15048, 15096, 15314, 15345, 15444, 15466, 15810, 15873, 15903, 15912, 16120, 16280, 16302, 16354, 16740, 16796, 16830, 16872, 16983, 17160, 17205, 17316, 17391, 17442, 17670, 17732, 17765, 17784, 18135, 18278, 18315, 18360, 18414, 18810, 18870, 18972, 18981, 19240, 19305, 19380, 19437, 19448, 19499, 19890, 19980, 20026, 20196, 20460, 20520, 20553, 20646, 20757, 20995, 21080, 21090, 21164, 21204, 21318, 21645, 21736, 21762, 21793, 21879, 21978, 22165, 22230, 22440, 22572, 22644, 22940, 22971, 23188, 23199, 23256, 23560, 23715, 23868, 23902, 24180, 24310, 24420, 24453, 24531, 24552, 25080, 25160, 25194, 25234, 25245, 25308, 25740, 25916, 25974, 26455, 26505, 26520, 26598, 26676, 27170, 27404, 27417, 27528, 27676, 28120, 28215, 28305, 28424, 28458, 28860, 28985, 29016, 29070, 29172, 29304, 29640, 29822, 29835, 30039, 30628, 30690, 30888, 30932, 30969, 31620, 31635, 31746, 31806, 31977, 32395, 32604, 32708, 33345, 33480, 33592, 33660, 33966, 34255, 34410, 34595, 34632, 34782, 34884, 35340, 35464, 35530, 35853, 36270, 36465, 36556, 36630, 36828, 37620, 37740, 37791, 37851, 37944, 37962, 38285, 38610, 38665, 38760, 38874, 38998, 39780, 39897, 39960, 40052, 40392, 40755, 40885, 40920, 41106, 41292, 41514, 41990, 42180, 42328, 42408, 42636, 43290, 43524, 43586, 43605, 43758, 43956, 44330, 44460, 44733, 45144, 45288, 45695, 45880, 45942, 46035, 46189, 46376, 46398, 47430, 47619, 47736, 47804, 48360, 48620, 48840, 48906, 49062, 50065, 50388, 50468, 50490, 50616, 51480, 51615, 51832, 51948, 52173, 52910, 53010, 53196, 53295, 53352, 54340, 54405, 54808, 54834, 54945, 55352, 56430, 56610, 56916, 57720, 57970, 58140, 58311, 58344, 58497, 59644, 59670, 59755, 60078, 61256, 61380, 61659, 61864, 61938, 62271, 62985, 63085, 63240, 63270, 63492, 63612, 63954, 64790, 64935, 65208, 65379, 65416, 65637, 66495, 66690, 67320, 67932, 68510, 68820, 68913, 69190, 69564, 69597, 69768, 70680, 71060, 71145, 71706, 72540, 72930, 73112, 73260, 73359, 73593, 73656, 74555, 75240, 75361, 75480, 75582, 75702, 75924, 76570, 77220, 77330, 77748, 77996, 79365, 79515, 79560, 79794, 80104, 81510, 81770, 82212, 82251, 82584, 83028, 83980, 84227, 84360, 84915, 85272, 86580, 86955, 87048, 87172, 87210, 87516, 87912, 88660, 88920, 89466, 89947, 90117, 91390, 91884, 92070, 92378, 92796, 94860, 94905, 95238, 95608, 95931, 97185, 97240, 97495, 97812, 98124, 100130, 100529, 100776, 100936, 100980, 102765, 103230, 103785, 103896, 104346, 105820, 106020, 106392, 106590, 107559, 108680, 108810, 108965, 109395, 109668, 109890, 110143, 112860, 113220, 113373, 113553, 113832, 114855, 115940, 115995, 116280, 116622, 116994, 119288, 119340, 119510, 119691, 120156, 122265, 122655, 122760, 123318, 123876, 124542, 125970, 126170, 126540, 126984, 127224, 127908, 129580, 129870, 130169, 130758, 131274, 131461, 132990, 133380, 134199, 135864, 137020, 137085, 137640, 137826, 138380, 138567, 139128, 139194, 142120, 142290, 142857, 143412, 145080, 145860, 146520, 146718, 147186, 149110, 150195, 150722, 151164, 151404, 151848, 153140, 154440, 154660, 154845, 155363, 155496, 155992, 156519, 158730, 159030, 159588, 159885, 163020, 163540, 164021, 164424, 164502, 166056, 167960, 168454, 169830, 173160, 173910, 174344, 174420, 174933, 175032, 175491, 177320, 178932, 179265, 179894, 180234, 182780, 183768, 184140, 184756, 184977, 185592, 186813, 188955, 189255, 189720, 189810, 190476, 191862, 194370, 194990, 195624, 196137, 196248, 199485, 200260, 201058, 201960, 205530, 206460, 206739, 207570, 208692, 208791, 211640, 212040, 213180, 214489, 215118, 217620, 217930, 218790, 219336, 219780, 220286, 220779, 223665, 225720, 226083, 226440, 226746, 227106, 229710, 230945, 231880, 231990, 233244, 233988, 238095, 238680, 239020, 239382, 239723, 240312, 244530, 245310, 246636, 246753, 247752, 249084, 251940, 252340, 252681, 253080, 253487, 255816, 259160, 259740, 260338, 260865, 261516, 262548, 262922, 265980, 266760, 268398, 269841, 270351, 274040, 274170, 275652, 276760, 277134, 278388, 283309, 284580, 285714, 286824, 291555, 291720, 292485, 293436, 294372, 298220, 300390, 301444, 301587, 302328, 302808, 306280, 308295, 309320, 309690, 310726, 311355, 313038, 317460, 318060, 319176, 319770, 322677, 326040, 326895, 327080, 328042, 328185, 329004, 330429, 336908, 339660, 340659, 344565, 347820, 347985, 348840, 349866, 350982, 357864, 358530, 359788, 360468, 365560, 366795, 367965, 368280, 369512, 369954, 370481, 373626, 376805, 377910, 378510, 379620, 380952, 383724, 388740, 389980, 390507, 392274, 394383, 398970, 400520, 402116, 402597, 411060, 411255, 412920, 413478, 415140, 415701, 417384, 417582, 421135, 426360, 428978, 430236, 435240, 435860, 437580, 439560, 440572, 441558, 447330, 449735, 450585, 452166, 453492, 454212, 459420, 461890, 463980, 466089, 466488, 467976, 476190, 478040, 478764, 479446, 479655, 489060, 490620, 492063, 493272, 493506, 498168, 502645, 503880, 504680, 505362, 506974, 519480, 520676, 521730, 523032, 525096, 525844, 526473, 531960, 536796, 537795, 539682, 540702, 548340, 550715, 551304, 554268, 556776, 566618, 566865, 567765, 569160, 571428, 583110, 584970, 586872, 588411, 588744, 596440, 598455, 600780, 602888, 603174, 616590, 619380, 621452, 622710, 626076, 634920, 636120, 639540, 643467, 645354, 650845, 653790, 656084, 656370, 657305, 658008, 660858, 670995, 673816, 678249, 679320, 681318, 689130, 692835, 695640, 695970, 699732, 701964, 714285, 717060, 719169, 719576, 720936, 733590, 735930, 739908, 740962, 747252, 753610, 755820, 757020, 758043, 759240, 760461, 767448, 776815, 777480, 779960, 781014, 782595, 784548, 788766, 797940, 804232, 805194, 809523, 820105, 822120, 822510, 826956, 830280, 831402, 835164, 842270, 849927, 857956, 860472, 871720, 874665, 875160, 877455, 881144, 883116, 894660, 899470, 901170, 904332, 904761, 906984, 908424, 918840, 923780, 924885, 927960, 932178, 934065, 952380, 957528, 958892, 959310, 978120, 980685, 981240, 984126, 987012, 991287, 1005290, 1010724, 1013948, 1033695, 1041352, 1043460, 1043955, 1051688, 1052946, 1072445, 1073592, 1075590, 1079364, 1081404, 1096680, 1101430, 1103895, 1108536, 1111443, 1130415, 1133236, 1133730, 1135530, 1142856, 1166220, 1169940, 1171521, 1176822, 1183149, 1196910, 1198615, 1201560, 1206348, 1233180, 1233765, 1238760, 1242904, 1245420, 1247103, 1252152, 1263405, 1267435, 1279080, 1286934, 1290708, 1301690, 1307580, 1312168, 1312740, 1314610, 1321716, 1341990, 1349205, 1351755, 1356498, 1362636, 1378260, 1385670, 1391940, 1398267, 1399464, 1403928, 1416545, 1428570, 1431859, 1434120, 1438338, 1467180, 1471860, 1476189, 1479816, 1481924, 1494504, 1507220, 1507935, 1511640, 1514040, 1516086, 1520922, 1553630, 1562028, 1565190, 1569096, 1577532, 1595880, 1610388, 1613385, 1619046, 1640210, 1645020, 1652145, 1653912, 1662804, 1670328, 1684540, 1699854, 1703295, 1708993, 1715912, 1749330, 1754910, 1766232, 1789320, 1798940, 1802340, 1808664, 1809522, 1847560, 1849770, 1852405, 1864356, 1868130, 1904760, 1917784, 1918620, 1930401, 1952535, 1961370, 1968252, 1971915, 1974024, 1982574, 2010580, 2012985, 2021448, 2027896, 2034747, 2067390, 2078505, 2086920, 2087910, 2105892, 2144890, 2151180, 2157507, 2158728, 2162808, 2202860, 2207790, 2222886, 2260830, 2266472, 2267460, 2271060, 2274129, 2281383, 2330445, 2332440, 2339880, 2343042, 2353644, 2366298, 2393820, 2397230, 2412696, 2428569, 2460315, 2466360, 2467530, 2490840, 2494206, 2526810, 2534870, 2549781, 2573868, 2581416, 2603380, 2615160, 2625480, 2629220, 2632365, 2643432, 2683980, 2698410, 2703510, 2712996, 2714283, 2725272, 2756520, 2771340, 2783880, 2788357, 2796534, 2833090, 2857140, 2863718, 2876676, 2934360, 2942055, 2943720, 2952378, 2963848, 2973861, 3014440, 3015870, 3032172, 3041844, 3107260, 3116399, 3124056, 3130380, 3155064, 3217335, 3220776, 3226770, 3238092, 3280420, 3290040, 3304290, 3325608, 3334329, 3369080, 3391245, 3399708, 3406590, 3417986, 3498660, 3509820, 3514563, 3549447, 3595845, 3597880, 3604680, 3619044, 3699540, 3704810, 3728712, 3736260, 3790215, 3802305, 3837240, 3860802, 3905070, 3922740, 3936504, 3943830, 3965148, 4021160, 4025970, 4047615, 4069494, 4075291, 4134780, 4157010, 4175820, 4194801, 4211784, 4249635, 4289780, 4295577, 4302360, 4315014, 4405720, 4415580, 4428567, 4445772, 4521660, 4523805, 4534920, 4542120, 4548258, 4562766, 4660890, 4686084, 4707288, 4732596, 4787640, 4794460, 4816253, 4857138, 4920630, 4935060, 4956435, 4988412, 5053620, 5069740, 5099562, 5126979, 5147736, 5206760, 5258440, 5264730, 5367960, 5396820, 5407020, 5425992, 5428566, 5542680, 5557215, 5576714, 5593068, 5666180, 5714280, 5727436, 5753352, 5791203, 5857605, 5884110, 5904756, 5915745, 5947722, 6031740, 6064344, 6083688, 6214520, 6232798, 6235515, 6260760, 6434670, 6453540, 6472521, 6476184, 6560840, 6608580, 6668658, 6782490, 6799416, 6813180, 6835972, 6844149, 6991335, 6997320, 7019640, 7029126, 7098894, 7159295, 7191690, 7238088, 7380945, 7399080, 7409620, 7472520, 7580430, 7604610, 7649343, 7721604, 7810140, 7845480, 7887660, 7930296, 8051940, 8095230, 8138988, 8150582, 8269560, 8314020, 8351640, 8365071, 8389602, 8499270, 8544965, 8579560, 8591154, 8630028, 8831160, 8857134, 8891544, 9043320, 9047610, 9096516, 9125532, 9321780, 9349197, 9372168, 9465192, 9588920, 9632506, 9652005, 9714276, 9841260, 9870120, 9912870, 9976824, 10002987, 10107240, 10139480, 10173735, 10199124, 10253958, 10529460, 10787535, 10793640, 10814040, 10857132, 11114430, 11153428, 11186136, 11332360, 11370645, 11406915, 11454872, 11582406, 11715210, 11768220, 11809512, 11831490, 11895444, 12063480, 12142845, 12225873, 12465596, 12471030, 12748905, 12869340, 12886731, 12907080, 12945042, 13217160, 13337316, 13564980, 13571415, 13626360, 13671944, 13688298, 13941785, 13982670, 14058252, 14197788, 14318590, 14383380, 14448759, 14761890, 14819240, 14869305, 15160860, 15209220, 15298686, 15380937, 15443208, 15581995, 15620280, 15775320, 16103880, 16190460, 16277976, 16301164, 16628040, 16671645, 16730142, 16779204, 16998540, 17089930, 17182308, 17260056, 17572815, 17714268, 17747235, 18095220, 18193032, 18251064, 18643560, 18698394, 19265012, 19304010, 19428552, 19682520, 19825740, 20005974, 20347470, 20376455, 20398248, 20507916, 20974005, 21058920, 21477885, 21575070, 21714264, 22142835, 22228860, 22306856, 22741290, 22813830, 23164812, 23430420, 23536440, 23662980, 23790888, 24081265, 24285690, 24451746, 24931192, 24942060, 25095213, 25497810, 25634895, 25738680, 25773462, 25890084, 26674632, 27129960, 27142830, 27376596, 27883570, 27965340, 28047591, 28116504, 28395576, 28637180, 28766760, 28897518, 28956015, 29523780, 29738610, 30321720, 30418440, 30597372, 30761874, 31163990, 32362605, 32380920, 32602328, 33343290, 33460284, 33558408, 33997080, 34179860, 34220745, 34364616, 35145630, 35428536, 35494470, 36190440, 36677619, 37396788, 38246715, 38530024, 38608020, 38660193, 39651480, 40011948, 40694940, 40752910, 41015832, 41825355, 41948010, 42955770, 43150140, 43346277, 44285670, 44457720, 45482580, 45627660, 46142811, 46329624, 46745985, 46860840, 47325960, 48162530, 48571380, 48903492, 49884120, 50014935, 50190426, 50995620, 51269790, 51546924, 51780168, 52978783, 54285660, 54753192, 55767140, 55930680, 56095182, 57274360, 57795036, 57912030, 59047560, 59477220, 61129365, 61194744, 61523748, 62327980, 64433655, 64725210, 66686580, 66920568, 68359720, 68441490, 70291260, 70988940, 72243795, 73355238, 74793576, 75285639, 76493430, 76904685, 77216040, 77320386, 80023896, 81389880, 81505820, 83650710, 83896020, 84142773, 85911540, 86300280, 86692554, 88571340, 90965160, 91255320, 92285622, 93491970, 96325060, 97142760, 97806984, 100029870, 100380852, 101991240, 102539580, 103093848, 105957566, 108571320, 110032857, 111534280, 112190364, 115590072, 115824060, 118954440, 122258730, 123047496, 124655960, 125476065, 128867310, 129450420, 130038831, 133373160, 136882980, 140237955, 140582520, 141977880, 144487590, 146710476, 150571278, 152986860, 153809370, 154640772, 158936349, 163011640, 167301420, 167792040, 168285546, 171823080, 173385108, 177142680, 183388095, 184571244, 186983940, 192650120, 193300965, 200059740, 200761704, 205079160, 211915132, 216731385, 220065714, 224380728, 230714055, 231648120, 244517460, 250952130, 257734620, 258900840, 260077662, 264893915, 273765960, 280475910, 288975180, 293420952, 301142556, 305973720, 307618740, 309281544, 317872698, 334602840, 336571092, 346770216, 366776190, 369142488, 373967880, 376428195, 386601930, 400119480, 420713865, 423830264, 433462770, 440131428, 461428110, 476809047, 489034920, 501904260, 515469240, 520155324, 529787830, 550164285, 560951820, 577950360, 602285112, 615237480, 635745396, 650194155, 673142184, 733552380, 752856390, 773203860, 794681745, 841427730, 866925540, 880262856, 922856220, 953618094, 1003808520, 1040310648, 1059575660, 1100328570, 1121903640, 1271490792, 1300388310, 1430427141, 1467104760, 1505712780, 1546407720, 1589363490, 1682855460, 1733851080, 1845712440, 1907236188, 2119151320, 2200657140, 2384045235, 2600776620, 2860854282, 3011425560, 3178726980, 3365710920, 3814472376, 4401314280, 4768090470, 5201553240, 5721708564, 6357453960, 7152135705, 9536180940, 11443417128, 14304271410, 19072361880, 28608542820, 57217085640]

約数ペア:

[(1, 57217085640), (2, 28608542820), (3, 19072361880), (4, 14304271410), (5, 11443417128), (6, 9536180940), (8, 7152135705), (9, 6357453960), (10, 5721708564), (11, 5201553240), (12, 4768090470), (13, 4401314280), (15, 3814472376), (17, 3365710920), (18, 3178726980), (19, 3011425560), (20, 2860854282), (22, 2600776620), (24, 2384045235), (26, 2200657140), (27, 2119151320), (30, 1907236188), (31, 1845712440), (33, 1733851080), (34, 1682855460), (36, 1589363490), (37, 1546407720), (38, 1505712780), (39, 1467104760), (40, 1430427141), (44, 1300388310), (45, 1271490792), (51, 1121903640), (52, 1100328570), (54, 1059575660), (55, 1040310648), (57, 1003808520), (60, 953618094), (62, 922856220), (65, 880262856), (66, 866925540), (68, 841427730), (72, 794681745), (74, 773203860), (76, 752856390), (78, 733552380), (85, 673142184), (88, 650194155), (90, 635745396), (93, 615237480), (95, 602285112), (99, 577950360), (102, 560951820), (104, 550164285), (108, 529787830), (110, 520155324), (111, 515469240), (114, 501904260), (117, 489034920), (120, 476809047), (124, 461428110), (130, 440131428), (132, 433462770), (135, 423830264), (136, 420713865), (143, 400119480), (148, 386601930), (152, 376428195), (153, 373967880), (155, 369142488), (156, 366776190), (165, 346770216), (170, 336571092), (171, 334602840), (180, 317872698), (185, 309281544), (186, 307618740), (187, 305973720), (190, 301142556), (195, 293420952), (198, 288975180), (204, 280475910), (209, 273765960), (216, 264893915), (220, 260077662), (221, 258900840), (222, 257734620), (228, 250952130), (234, 244517460), (247, 231648120), (248, 230714055), (255, 224380728), (260, 220065714), (264, 216731385), (270, 211915132), (279, 205079160), (285, 200761704), (286, 200059740), (296, 193300965), (297, 192650120), (306, 186983940), (310, 184571244), (312, 183388095), (323, 177142680), (330, 173385108), (333, 171823080), (340, 168285546), (341, 167792040), (342, 167301420), (351, 163011640), (360, 158936349), (370, 154640772), (372, 153809370), (374, 152986860), (380, 150571278), (390, 146710476), (396, 144487590), (403, 141977880), (407, 140582520), (408, 140237955), (418, 136882980), (429, 133373160), (440, 130038831), (442, 129450420), (444, 128867310), (456, 125476065), (459, 124655960), (465, 123047496), (468, 122258730), (481, 118954440), (494, 115824060), (495, 115590072), (510, 112190364), (513, 111534280), (520, 110032857), (527, 108571320), (540, 105957566), (555, 103093848), (558, 102539580), (561, 101991240), (570, 100380852), (572, 100029870), (585, 97806984), (589, 97142760), (594, 96325060), (612, 93491970), (620, 92285622), (627, 91255320), (629, 90965160), (646, 88571340), (660, 86692554), (663, 86300280), (666, 85911540), (680, 84142773), (682, 83896020), (684, 83650710), (702, 81505820), (703, 81389880), (715, 80023896), (740, 77320386), (741, 77216040), (744, 76904685), (748, 76493430), (760, 75285639), (765, 74793576), (780, 73355238), (792, 72243795), (806, 70988940), (814, 70291260), (836, 68441490), (837, 68359720), (855, 66920568), (858, 66686580), (884, 64725210), (888, 64433655), (918, 62327980), (930, 61523748), (935, 61194744), (936, 61129365), (962, 59477220), (969, 59047560), (988, 57912030), (990, 57795036), (999, 57274360), (1020, 56095182), (1023, 55930680), (1026, 55767140), (1045, 54753192), (1054, 54285660), (1080, 52978783), (1105, 51780168), (1110, 51546924), (1116, 51269790), (1122, 50995620), (1140, 50190426), (1144, 50014935), (1147, 49884120), (1170, 48903492), (1178, 48571380), (1188, 48162530), (1209, 47325960), (1221, 46860840), (1224, 46745985), (1235, 46329624), (1240, 46142811), (1254, 45627660), (1258, 45482580), (1287, 44457720), (1292, 44285670), (1320, 43346277), (1326, 43150140), (1332, 42955770), (1364, 41948010), (1368, 41825355), (1395, 41015832), (1404, 40752910), (1406, 40694940), (1430, 40011948), (1443, 39651480), (1480, 38660193), (1482, 38608020), (1485, 38530024), (1496, 38246715), (1530, 37396788), (1560, 36677619), (1581, 36190440), (1612, 35494470), (1615, 35428536), (1628, 35145630), (1665, 34364616), (1672, 34220745), (1674, 34179860), (1683, 33997080), (1705, 33558408), (1710, 33460284), (1716, 33343290), (1755, 32602328), (1767, 32380920), (1768, 32362605), (1836, 31163990), (1860, 30761874), (1870, 30597372), (1881, 30418440), (1887, 30321720), (1924, 29738610), (1938, 29523780), (1976, 28956015), (1980, 28897518), (1989, 28766760), (1998, 28637180), (2015, 28395576), (2035, 28116504), (2040, 28047591), (2046, 27965340), (2052, 27883570), (2090, 27376596), (2108, 27142830), (2109, 27129960), (2145, 26674632), (2210, 25890084), (2220, 25773462), (2223, 25738680), (2232, 25634895), (2244, 25497810), (2280, 25095213), (2294, 24942060), (2295, 24931192), (2340, 24451746), (2356, 24285690), (2376, 24081265), (2405, 23790888), (2418, 23662980), (2431, 23536440), (2442, 23430420), (2470, 23164812), (2508, 22813830), (2516, 22741290), (2565, 22306856), (2574, 22228860), (2584, 22142835), (2635, 21714264), (2652, 21575070), (2664, 21477885), (2717, 21058920), (2728, 20974005), (2790, 20507916), (2805, 20398248), (2808, 20376455), (2812, 20347470), (2860, 20005974), (2886, 19825740), (2907, 19682520), (2945, 19428552), (2964, 19304010), (2970, 19265012), (3060, 18698394), (3069, 18643560), (3135, 18251064), (3145, 18193032), (3162, 18095220), (3224, 17747235), (3230, 17714268), (3256, 17572815), (3315, 17260056), (3330, 17182308), (3348, 17089930), (3366, 16998540), (3410, 16779204), (3420, 16730142), (3432, 16671645), (3441, 16628040), (3510, 16301164), (3515, 16277976), (3534, 16190460), (3553, 16103880), (3627, 15775320), (3663, 15620280), (3672, 15581995), (3705, 15443208), (3720, 15380937), (3740, 15298686), (3762, 15209220), (3774, 15160860), (3848, 14869305), (3861, 14819240), (3876, 14761890), (3960, 14448759), (3978, 14383380), (3996, 14318590), (4030, 14197788), (4070, 14058252), (4092, 13982670), (4104, 13941785), (4180, 13688298), (4185, 13671944), (4199, 13626360), (4216, 13571415), (4218, 13564980), (4290, 13337316), (4329, 13217160), (4420, 12945042), (4433, 12907080), (4440, 12886731), (4446, 12869340), (4488, 12748905), (4588, 12471030), (4590, 12465596), (4680, 12225873), (4712, 12142845), (4743, 12063480), (4810, 11895444), (4836, 11831490), (4845, 11809512), (4862, 11768220), (4884, 11715210), (4940, 11582406), (4995, 11454872), (5016, 11406915), (5032, 11370645), (5049, 11332360), (5115, 11186136), (5130, 11153428), (5148, 11114430), (5270, 10857132), (5291, 10814040), (5301, 10793640), (5304, 10787535), (5434, 10529460), (5580, 10253958), (5610, 10199124), (5624, 10173735), (5643, 10139480), (5661, 10107240), (5720, 10002987), (5735, 9976824), (5772, 9912870), (5797, 9870120), (5814, 9841260), (5890, 9714276), (5928, 9652005), (5940, 9632506), (5967, 9588920), (6045, 9465192), (6105, 9372168), (6120, 9349197), (6138, 9321780), (6270, 9125532), (6290, 9096516), (6324, 9047610), (6327, 9043320), (6435, 8891544), (6460, 8857134), (6479, 8831160), (6630, 8630028), (6660, 8591154), (6669, 8579560), (6696, 8544965), (6732, 8499270), (6820, 8389602), (6840, 8365071), (6851, 8351640), (6882, 8314020), (6919, 8269560), (7020, 8150582), (7030, 8138988), (7068, 8095230), (7106, 8051940), (7215, 7930296), (7254, 7887660), (7293, 7845480), (7326, 7810140), (7410, 7721604), (7480, 7649343), (7524, 7604610), (7548, 7580430), (7657, 7472520), (7722, 7409620), (7733, 7399080), (7752, 7380945), (7905, 7238088), (7956, 7191690), (7992, 7159295), (8060, 7098894), (8140, 7029126), (8151, 7019640), (8177, 6997320), (8184, 6991335), (8360, 6844149), (8370, 6835972), (8398, 6813180), (8415, 6799416), (8436, 6782490), (8580, 6668658), (8658, 6608580), (8721, 6560840), (8835, 6476184), (8840, 6472521), (8866, 6453540), (8892, 6434670), (9139, 6260760), (9176, 6235515), (9180, 6232798), (9207, 6214520), (9405, 6083688), (9435, 6064344), (9486, 6031740), (9620, 5947722), (9672, 5915745), (9690, 5904756), (9724, 5884110), (9768, 5857605), (9880, 5791203), (9945, 5753352), (9990, 5727436), (10013, 5714280), (10098, 5666180), (10230, 5593068), (10260, 5576714), (10296, 5557215), (10323, 5542680), (10540, 5428566), (10545, 5425992), (10582, 5407020), (10602, 5396820), (10659, 5367960), (10868, 5264730), (10881, 5258440), (10989, 5206760), (11115, 5147736), (11160, 5126979), (11220, 5099562), (11286, 5069740), (11322, 5053620), (11470, 4988412), (11544, 4956435), (11594, 4935060), (11628, 4920630), (11780, 4857138), (11880, 4816253), (11934, 4794460), (11951, 4787640), (12090, 4732596), (12155, 4707288), (12210, 4686084), (12276, 4660890), (12540, 4562766), (12580, 4548258), (12597, 4542120), (12617, 4534920), (12648, 4523805), (12654, 4521660), (12870, 4445772), (12920, 4428567), (12958, 4415580), (12987, 4405720), (13260, 4315014), (13299, 4302360), (13320, 4295577), (13338, 4289780), (13464, 4249635), (13585, 4211784), (13640, 4194801), (13702, 4175820), (13764, 4157010), (13838, 4134780), (14040, 4075291), (14060, 4069494), (14136, 4047615), (14212, 4025970), (14229, 4021160), (14430, 3965148), (14508, 3943830), (14535, 3936504), (14586, 3922740), (14652, 3905070), (14820, 3860802), (14911, 3837240), (15048, 3802305), (15096, 3790215), (15314, 3736260), (15345, 3728712), (15444, 3704810), (15466, 3699540), (15810, 3619044), (15873, 3604680), (15903, 3597880), (15912, 3595845), (16120, 3549447), (16280, 3514563), (16302, 3509820), (16354, 3498660), (16740, 3417986), (16796, 3406590), (16830, 3399708), (16872, 3391245), (16983, 3369080), (17160, 3334329), (17205, 3325608), (17316, 3304290), (17391, 3290040), (17442, 3280420), (17670, 3238092), (17732, 3226770), (17765, 3220776), (17784, 3217335), (18135, 3155064), (18278, 3130380), (18315, 3124056), (18360, 3116399), (18414, 3107260), (18810, 3041844), (18870, 3032172), (18972, 3015870), (18981, 3014440), (19240, 2973861), (19305, 2963848), (19380, 2952378), (19437, 2943720), (19448, 2942055), (19499, 2934360), (19890, 2876676), (19980, 2863718), (20026, 2857140), (20196, 2833090), (20460, 2796534), (20520, 2788357), (20553, 2783880), (20646, 2771340), (20757, 2756520), (20995, 2725272), (21080, 2714283), (21090, 2712996), (21164, 2703510), (21204, 2698410), (21318, 2683980), (21645, 2643432), (21736, 2632365), (21762, 2629220), (21793, 2625480), (21879, 2615160), (21978, 2603380), (22165, 2581416), (22230, 2573868), (22440, 2549781), (22572, 2534870), (22644, 2526810), (22940, 2494206), (22971, 2490840), (23188, 2467530), (23199, 2466360), (23256, 2460315), (23560, 2428569), (23715, 2412696), (23868, 2397230), (23902, 2393820), (24180, 2366298), (24310, 2353644), (24420, 2343042), (24453, 2339880), (24531, 2332440), (24552, 2330445), (25080, 2281383), (25160, 2274129), (25194, 2271060), (25234, 2267460), (25245, 2266472), (25308, 2260830), (25740, 2222886), (25916, 2207790), (25974, 2202860), (26455, 2162808), (26505, 2158728), (26520, 2157507), (26598, 2151180), (26676, 2144890), (27170, 2105892), (27404, 2087910), (27417, 2086920), (27528, 2078505), (27676, 2067390), (28120, 2034747), (28215, 2027896), (28305, 2021448), (28424, 2012985), (28458, 2010580), (28860, 1982574), (28985, 1974024), (29016, 1971915), (29070, 1968252), (29172, 1961370), (29304, 1952535), (29640, 1930401), (29822, 1918620), (29835, 1917784), (30039, 1904760), (30628, 1868130), (30690, 1864356), (30888, 1852405), (30932, 1849770), (30969, 1847560), (31620, 1809522), (31635, 1808664), (31746, 1802340), (31806, 1798940), (31977, 1789320), (32395, 1766232), (32604, 1754910), (32708, 1749330), (33345, 1715912), (33480, 1708993), (33592, 1703295), (33660, 1699854), (33966, 1684540), (34255, 1670328), (34410, 1662804), (34595, 1653912), (34632, 1652145), (34782, 1645020), (34884, 1640210), (35340, 1619046), (35464, 1613385), (35530, 1610388), (35853, 1595880), (36270, 1577532), (36465, 1569096), (36556, 1565190), (36630, 1562028), (36828, 1553630), (37620, 1520922), (37740, 1516086), (37791, 1514040), (37851, 1511640), (37944, 1507935), (37962, 1507220), (38285, 1494504), (38610, 1481924), (38665, 1479816), (38760, 1476189), (38874, 1471860), (38998, 1467180), (39780, 1438338), (39897, 1434120), (39960, 1431859), (40052, 1428570), (40392, 1416545), (40755, 1403928), (40885, 1399464), (40920, 1398267), (41106, 1391940), (41292, 1385670), (41514, 1378260), (41990, 1362636), (42180, 1356498), (42328, 1351755), (42408, 1349205), (42636, 1341990), (43290, 1321716), (43524, 1314610), (43586, 1312740), (43605, 1312168), (43758, 1307580), (43956, 1301690), (44330, 1290708), (44460, 1286934), (44733, 1279080), (45144, 1267435), (45288, 1263405), (45695, 1252152), (45880, 1247103), (45942, 1245420), (46035, 1242904), (46189, 1238760), (46376, 1233765), (46398, 1233180), (47430, 1206348), (47619, 1201560), (47736, 1198615), (47804, 1196910), (48360, 1183149), (48620, 1176822), (48840, 1171521), (48906, 1169940), (49062, 1166220), (50065, 1142856), (50388, 1135530), (50468, 1133730), (50490, 1133236), (50616, 1130415), (51480, 1111443), (51615, 1108536), (51832, 1103895), (51948, 1101430), (52173, 1096680), (52910, 1081404), (53010, 1079364), (53196, 1075590), (53295, 1073592), (53352, 1072445), (54340, 1052946), (54405, 1051688), (54808, 1043955), (54834, 1043460), (54945, 1041352), (55352, 1033695), (56430, 1013948), (56610, 1010724), (56916, 1005290), (57720, 991287), (57970, 987012), (58140, 984126), (58311, 981240), (58344, 980685), (58497, 978120), (59644, 959310), (59670, 958892), (59755, 957528), (60078, 952380), (61256, 934065), (61380, 932178), (61659, 927960), (61864, 924885), (61938, 923780), (62271, 918840), (62985, 908424), (63085, 906984), (63240, 904761), (63270, 904332), (63492, 901170), (63612, 899470), (63954, 894660), (64790, 883116), (64935, 881144), (65208, 877455), (65379, 875160), (65416, 874665), (65637, 871720), (66495, 860472), (66690, 857956), (67320, 849927), (67932, 842270), (68510, 835164), (68820, 831402), (68913, 830280), (69190, 826956), (69564, 822510), (69597, 822120), (69768, 820105), (70680, 809523), (71060, 805194), (71145, 804232), (71706, 797940), (72540, 788766), (72930, 784548), (73112, 782595), (73260, 781014), (73359, 779960), (73593, 777480), (73656, 776815), (74555, 767448), (75240, 760461), (75361, 759240), (75480, 758043), (75582, 757020), (75702, 755820), (75924, 753610), (76570, 747252), (77220, 740962), (77330, 739908), (77748, 735930), (77996, 733590), (79365, 720936), (79515, 719576), (79560, 719169), (79794, 717060), (80104, 714285), (81510, 701964), (81770, 699732), (82212, 695970), (82251, 695640), (82584, 692835), (83028, 689130), (83980, 681318), (84227, 679320), (84360, 678249), (84915, 673816), (85272, 670995), (86580, 660858), (86955, 658008), (87048, 657305), (87172, 656370), (87210, 656084), (87516, 653790), (87912, 650845), (88660, 645354), (88920, 643467), (89466, 639540), (89947, 636120), (90117, 634920), (91390, 626076), (91884, 622710), (92070, 621452), (92378, 619380), (92796, 616590), (94860, 603174), (94905, 602888), (95238, 600780), (95608, 598455), (95931, 596440), (97185, 588744), (97240, 588411), (97495, 586872), (97812, 584970), (98124, 583110), (100130, 571428), (100529, 569160), (100776, 567765), (100936, 566865), (100980, 566618), (102765, 556776), (103230, 554268), (103785, 551304), (103896, 550715), (104346, 548340), (105820, 540702), (106020, 539682), (106392, 537795), (106590, 536796), (107559, 531960), (108680, 526473), (108810, 525844), (108965, 525096), (109395, 523032), (109668, 521730), (109890, 520676), (110143, 519480), (112860, 506974), (113220, 505362), (113373, 504680), (113553, 503880), (113832, 502645), (114855, 498168), (115940, 493506), (115995, 493272), (116280, 492063), (116622, 490620), (116994, 489060), (119288, 479655), (119340, 479446), (119510, 478764), (119691, 478040), (120156, 476190), (122265, 467976), (122655, 466488), (122760, 466089), (123318, 463980), (123876, 461890), (124542, 459420), (125970, 454212), (126170, 453492), (126540, 452166), (126984, 450585), (127224, 449735), (127908, 447330), (129580, 441558), (129870, 440572), (130169, 439560), (130758, 437580), (131274, 435860), (131461, 435240), (132990, 430236), (133380, 428978), (134199, 426360), (135864, 421135), (137020, 417582), (137085, 417384), (137640, 415701), (137826, 415140), (138380, 413478), (138567, 412920), (139128, 411255), (139194, 411060), (142120, 402597), (142290, 402116), (142857, 400520), (143412, 398970), (145080, 394383), (145860, 392274), (146520, 390507), (146718, 389980), (147186, 388740), (149110, 383724), (150195, 380952), (150722, 379620), (151164, 378510), (151404, 377910), (151848, 376805), (153140, 373626), (154440, 370481), (154660, 369954), (154845, 369512), (155363, 368280), (155496, 367965), (155992, 366795), (156519, 365560), (158730, 360468), (159030, 359788), (159588, 358530), (159885, 357864), (163020, 350982), (163540, 349866), (164021, 348840), (164424, 347985), (164502, 347820), (166056, 344565), (167960, 340659), (168454, 339660), (169830, 336908), (173160, 330429), (173910, 329004), (174344, 328185), (174420, 328042), (174933, 327080), (175032, 326895), (175491, 326040), (177320, 322677), (178932, 319770), (179265, 319176), (179894, 318060), (180234, 317460), (182780, 313038), (183768, 311355), (184140, 310726), (184756, 309690), (184977, 309320), (185592, 308295), (186813, 306280), (188955, 302808), (189255, 302328), (189720, 301587), (189810, 301444), (190476, 300390), (191862, 298220), (194370, 294372), (194990, 293436), (195624, 292485), (196137, 291720), (196248, 291555), (199485, 286824), (200260, 285714), (201058, 284580), (201960, 283309), (205530, 278388), (206460, 277134), (206739, 276760), (207570, 275652), (208692, 274170), (208791, 274040), (211640, 270351), (212040, 269841), (213180, 268398), (214489, 266760), (215118, 265980), (217620, 262922), (217930, 262548), (218790, 261516), (219336, 260865), (219780, 260338), (220286, 259740), (220779, 259160), (223665, 255816), (225720, 253487), (226083, 253080), (226440, 252681), (226746, 252340), (227106, 251940), (229710, 249084), (230945, 247752), (231880, 246753), (231990, 246636), (233244, 245310), (233988, 244530), (238095, 240312), (238680, 239723), (239020, 239382)]