608137573680

素因数分解:

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

素因数の和:270

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 148, 152, 156, 162, 163, 168, 171, 180, 182, 185, 189, 190, 195, 208, 210, 216, 222, 228, 234, 240, 243, 247, 252, 259, 260, 266, 270, 273, 280, 285, 296, 304, 312, 315, 324, 326, 333, 336, 342, 351, 360, 364, 370, 378, 380, 390, 399, 405, 420, 432, 444, 455, 456, 468, 481, 486, 489, 494, 504, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 585, 592, 624, 630, 648, 652, 665, 666, 684, 702, 703, 720, 728, 729, 740, 741, 756, 760, 777, 780, 798, 810, 815, 819, 840, 855, 888, 910, 912, 936, 945, 962, 972, 978, 988, 999, 1008, 1026, 1036, 1040, 1053, 1064, 1080, 1092, 1110, 1134, 1140, 1141, 1170, 1197, 1215, 1235, 1260, 1295, 1296, 1304, 1330, 1332, 1365, 1368, 1404, 1406, 1443, 1456, 1458, 1467, 1480, 1482, 1512, 1520, 1539, 1554, 1560, 1596, 1620, 1630, 1638, 1665, 1680, 1701, 1710, 1729, 1755, 1776, 1820, 1872, 1890, 1924, 1944, 1956, 1976, 1995, 1998, 2052, 2072, 2106, 2109, 2119, 2128, 2160, 2184, 2220, 2223, 2268, 2280, 2282, 2331, 2340, 2394, 2405, 2430, 2445, 2457, 2470, 2520, 2565, 2590, 2608, 2660, 2664, 2730, 2736, 2808, 2812, 2835, 2886, 2916, 2934, 2960, 2964, 2997, 3024, 3078, 3097, 3108, 3120, 3159, 3192, 3240, 3260, 3276, 3330, 3367, 3402, 3420, 3423, 3458, 3510, 3515, 3591, 3640, 3645, 3705, 3780, 3848, 3885, 3888, 3912, 3952, 3990, 3996, 4095, 4104, 4144, 4212, 4218, 4238, 4329, 4368, 4401, 4440, 4446, 4536, 4560, 4564, 4617, 4662, 4680, 4788, 4810, 4860, 4890, 4914, 4921, 4940, 4995, 5040, 5103, 5130, 5180, 5187, 5265, 5320, 5328, 5460, 5616, 5624, 5670, 5705, 5772, 5832, 5868, 5928, 5985, 5994, 6031, 6156, 6194, 6216, 6318, 6327, 6357, 6384, 6480, 6520, 6552, 6660, 6669, 6734, 6804, 6840, 6846, 6916, 6993, 7020, 7030, 7182, 7215, 7280, 7290, 7335, 7371, 7410, 7560, 7695, 7696, 7770, 7824, 7980, 7992, 8190, 8208, 8424, 8436, 8476, 8505, 8645, 8658, 8802, 8880, 8892, 8991, 9072, 9128, 9139, 9234, 9291, 9324, 9360, 9477, 9576, 9620, 9720, 9780, 9828, 9842, 9880, 9990, 10101, 10206, 10260, 10269, 10360, 10374, 10530, 10545, 10595, 10640, 10773, 10920, 11115, 11248, 11340, 11410, 11544, 11655, 11664, 11736, 11856, 11970, 11988, 12062, 12285, 12312, 12388, 12432, 12636, 12654, 12714, 12987, 13040, 13104, 13203, 13320, 13338, 13468, 13608, 13680, 13692, 13832, 13851, 13986, 14040, 14060, 14364, 14430, 14580, 14670, 14742, 14763, 14820, 14833, 14985, 15120, 15390, 15485, 15540, 15561, 15795, 15960, 15984, 16380, 16835, 16848, 16872, 16952, 17010, 17115, 17290, 17316, 17604, 17784, 17955, 17982, 18093, 18256, 18278, 18468, 18582, 18648, 18954, 18981, 19071, 19152, 19240, 19440, 19560, 19656, 19684, 19760, 19980, 20007, 20202, 20412, 20520, 20538, 20720, 20748, 20979, 21060, 21090, 21190, 21546, 21645, 21679, 21840, 22005, 22113, 22230, 22680, 22820, 23085, 23088, 23310, 23472, 23940, 23976, 24124, 24570, 24605, 24624, 24776, 25272, 25308, 25428, 25515, 25935, 25974, 26406, 26640, 26676, 26936, 26973, 27216, 27384, 27417, 27664, 27702, 27873, 27972, 28080, 28120, 28728, 28860, 29160, 29340, 29484, 29526, 29640, 29666, 29970, 30155, 30303, 30780, 30807, 30970, 31080, 31122, 31590, 31635, 31785, 31920, 32319, 32760, 33345, 33670, 33744, 33904, 34020, 34230, 34580, 34632, 34965, 35208, 35568, 35910, 35964, 36186, 36556, 36855, 36936, 37164, 37296, 37908, 37962, 38142, 38480, 38961, 39120, 39312, 39368, 39609, 39960, 40014, 40261, 40404, 40824, 41040, 41076, 41496, 41958, 42120, 42180, 42217, 42380, 43092, 43290, 43358, 44010, 44226, 44289, 44460, 44499, 44955, 45360, 45640, 45695, 46170, 46455, 46620, 46683, 47385, 47880, 47952, 48248, 49140, 49210, 49552, 50505, 50544, 50616, 50856, 51030, 51345, 51870, 51948, 52812, 53352, 53865, 53872, 53946, 54279, 54768, 54834, 55404, 55746, 55944, 56240, 56943, 57213, 57456, 57720, 58320, 58680, 58968, 59052, 59280, 59332, 59940, 60021, 60310, 60606, 61560, 61614, 61940, 62160, 62244, 62937, 63180, 63270, 63570, 63973, 64638, 64935, 65037, 65520, 66015, 66339, 66690, 67340, 68040, 68460, 69160, 69255, 69264, 69930, 70416, 71820, 71928, 72372, 73112, 73710, 73815, 73872, 74165, 74328, 75816, 75924, 76284, 77805, 77922, 78403, 78736, 79218, 79920, 80028, 80522, 80808, 81648, 82152, 82251, 82992, 83619, 83916, 84240, 84360, 84434, 84760, 86184, 86580, 86716, 88020, 88452, 88578, 88920, 88998, 89910, 90465, 90909, 91280, 91390, 92340, 92421, 92910, 93240, 93366, 94770, 94905, 95355, 95760, 96496, 96957, 98280, 98420, 100035, 101010, 101232, 101712, 102060, 102690, 103740, 103896, 104895, 105624, 106704, 107730, 107892, 108395, 108558, 109668, 110565, 110808, 111492, 111888, 113886, 114426, 114589, 115440, 116883, 117360, 117936, 118104, 118664, 118827, 119880, 120042, 120620, 120783, 121212, 123120, 123228, 123880, 124488, 125874, 126360, 126540, 126651, 127140, 127946, 129276, 129870, 130074, 132030, 132678, 132867, 133380, 133497, 134680, 134865, 136080, 136920, 137085, 138320, 138510, 139365, 139860, 140049, 143640, 143856, 144744, 146224, 147420, 147630, 148330, 148656, 151515, 151632, 151848, 152568, 154035, 155610, 155844, 156806, 158436, 160056, 161044, 161595, 161616, 162837, 164304, 164502, 167238, 167832, 168720, 168868, 169520, 170829, 171639, 172368, 173160, 173432, 176040, 176904, 177156, 177840, 177996, 179820, 180063, 180930, 181818, 182780, 184680, 184842, 185820, 186480, 186732, 188811, 189540, 189810, 190710, 191919, 193914, 194805, 195111, 196560, 196840, 198045, 200070, 201305, 202020, 204120, 205380, 207480, 207792, 209790, 211085, 211248, 215460, 215784, 216790, 217116, 219336, 221130, 221445, 221616, 222495, 222984, 227772, 228852, 229178, 233415, 233766, 235209, 236208, 237328, 237654, 239760, 240084, 241240, 241566, 242424, 246456, 246753, 247760, 248976, 250857, 251748, 252720, 253080, 253302, 254280, 255892, 258552, 259740, 260148, 264060, 265356, 265734, 266760, 266994, 269360, 269730, 271395, 272727, 273840, 274170, 277020, 277263, 278730, 279720, 280098, 281827, 284715, 286065, 287280, 289488, 294840, 295260, 296660, 300105, 303030, 303696, 305136, 308070, 311220, 311688, 313612, 314685, 316872, 319865, 320112, 322088, 323190, 325185, 325674, 329004, 331695, 334476, 335664, 337736, 341658, 343278, 343767, 346320, 346864, 350649, 352080, 353808, 354312, 355992, 359640, 360126, 361860, 362349, 363636, 365560, 369360, 369684, 371640, 373464, 377622, 379080, 379620, 379953, 381420, 383838, 387828, 389610, 390222, 392015, 393680, 396090, 398601, 400140, 400491, 402610, 404040, 408240, 410760, 411255, 414960, 418095, 419580, 420147, 422170, 430920, 431568, 433580, 434232, 438672, 442260, 442890, 444990, 445968, 454545, 455544, 457704, 458356, 462105, 466830, 467532, 470418, 475308, 480168, 482480, 483132, 484785, 484848, 488511, 492912, 493506, 501714, 503496, 506160, 506604, 508560, 511784, 512487, 514917, 517104, 519480, 520296, 528120, 530712, 531468, 533520, 533988, 539460, 542790, 545454, 548340, 548821, 554040, 554526, 557460, 559440, 560196, 563654, 569430, 572130, 572945, 575757, 584415, 585333, 589680, 590520, 593320, 594135, 600210, 603915, 606060, 616140, 622440, 623376, 627224, 629370, 633255, 633744, 639730, 644176, 646380, 650370, 651348, 658008, 663390, 664335, 667485, 668952, 675472, 683316, 686556, 687534, 700245, 701298, 705627, 708624, 711984, 719280, 720252, 723720, 724698, 727272, 731120, 739368, 740259, 743280, 746928, 752571, 755244, 758160, 759240, 759906, 762840, 767676, 775656, 779220, 780444, 784030, 792180, 797202, 800280, 800982, 802123, 805220, 808080, 814185, 818181, 821520, 822510, 831789, 836190, 839160, 840294, 844340, 845481, 854145, 858195, 861840, 867160, 868464, 884520, 885780, 889980, 900315, 909090, 911088, 915408, 916712, 924210, 933660, 935064, 940836, 944055, 950616, 959595, 960336, 966264, 969570, 975555, 977022, 987012, 1003428, 1006992, 1013208, 1023568, 1024974, 1029834, 1031301, 1038960, 1040592, 1056240, 1061424, 1062936, 1067976, 1078920, 1085580, 1087047, 1090908, 1096680, 1097642, 1108080, 1109052, 1114920, 1120392, 1127308, 1138860, 1139859, 1144260, 1145890, 1151514, 1168830, 1170666, 1176045, 1181040, 1186640, 1188270, 1195803, 1200420, 1201473, 1207830, 1212120, 1232280, 1233765, 1244880, 1254285, 1254448, 1258740, 1260441, 1266510, 1279460, 1292760, 1300740, 1302696, 1316016, 1326780, 1328670, 1334970, 1337904, 1363635, 1366632, 1373112, 1375068, 1386315, 1400490, 1402596, 1409135, 1411254, 1440504, 1447440, 1449396, 1454544, 1465533, 1478736, 1480518, 1489657, 1505142, 1510488, 1518480, 1519812, 1525680, 1535352, 1544751, 1551312, 1558440, 1560888, 1568060, 1584360, 1594404, 1600560, 1601964, 1604246, 1610440, 1628370, 1636362, 1645020, 1646463, 1663578, 1672380, 1678320, 1680588, 1688680, 1690962, 1708290, 1716390, 1718835, 1727271, 1734320, 1753245, 1755999, 1769040, 1771560, 1779960, 1800630, 1811745, 1818180, 1833424, 1848420, 1867320, 1870128, 1881672, 1888110, 1899765, 1901232, 1919190, 1932528, 1939140, 1951110, 1954044, 1974024, 1993005, 2002455, 2006856, 2026416, 2049948, 2059668, 2062602, 2100735, 2116881, 2125872, 2135952, 2157840, 2171160, 2174094, 2181816, 2193360, 2195284, 2218104, 2220777, 2229840, 2240784, 2254616, 2257713, 2277720, 2279718, 2288520, 2291780, 2303028, 2337660, 2341332, 2352090, 2376540, 2391606, 2400840, 2402946, 2406369, 2415660, 2424240, 2442555, 2454543, 2464560, 2467530, 2508570, 2517480, 2520882, 2533020, 2536443, 2558920, 2562435, 2574585, 2585520, 2601480, 2605392, 2653560, 2657340, 2669940, 2727270, 2733264, 2744105, 2746224, 2750136, 2772630, 2800980, 2805192, 2818270, 2822508, 2878785, 2881008, 2898792, 2926665, 2931066, 2961036, 2979314, 3010284, 3020976, 3039624, 3070704, 3089502, 3093903, 3116880, 3121776, 3136120, 3168720, 3188808, 3203928, 3208492, 3220880, 3256740, 3261141, 3272724, 3290040, 3292926, 3327156, 3344760, 3361176, 3377360, 3381924, 3416580, 3419577, 3432780, 3437670, 3454542, 3506490, 3511998, 3528135, 3543120, 3559920, 3587409, 3601260, 3604419, 3623490, 3636360, 3696840, 3701295, 3734640, 3762855, 3763344, 3776220, 3799530, 3838380, 3878280, 3902220, 3908088, 3948048, 3986010, 4004910, 4010615, 4013712, 4090905, 4099896, 4119336, 4125204, 4158945, 4201470, 4227405, 4233762, 4342320, 4348188, 4363632, 4390568, 4396599, 4436208, 4441554, 4468971, 4509232, 4515426, 4555440, 4559436, 4577040, 4583560, 4606056, 4675320, 4682664, 4704180, 4753080, 4783212, 4801680, 4805892, 4812738, 4831320, 4885110, 4909086, 4935060, 4939389, 5017140, 5034960, 5041764, 5066040, 5072886, 5117840, 5124870, 5149170, 5156505, 5181813, 5202960, 5267997, 5307120, 5314680, 5339880, 5435235, 5454540, 5488210, 5500272, 5545260, 5601960, 5610384, 5636540, 5645016, 5699295, 5757570, 5797584, 5853330, 5862132, 5922072, 5958628, 5979015, 6007365, 6020568, 6079248, 6179004, 6187806, 6272240, 6302205, 6350643, 6377616, 6407856, 6416984, 6513480, 6522282, 6545448, 6580080, 6585852, 6654312, 6662331, 6689520, 6722352, 6763848, 6833160, 6839154, 6865560, 6875340, 6909084, 7012980, 7023996, 7056270, 7174818, 7202520, 7208838, 7219107, 7246980, 7272720, 7327665, 7393680, 7402590, 7448285, 7525710, 7552440, 7599060, 7609329, 7676760, 7723755, 7756560, 7804440, 7816176, 7972020, 8009820, 8021230, 8181810, 8199792, 8232315, 8238672, 8250408, 8317890, 8402940, 8454810, 8467524, 8636355, 8696376, 8779995, 8781136, 8793198, 8883108, 8937942, 9030852, 9118872, 9167120, 9212112, 9281709, 9350640, 9365328, 9408360, 9506160, 9566424, 9611784, 9625476, 9662640, 9770220, 9783423, 9818172, 9870120, 9878778, 10034280, 10083528, 10132080, 10145772, 10249740, 10258731, 10298340, 10313010, 10363626, 10427599, 10535994, 10584405, 10629360, 10679760, 10813257, 10870470, 10909080, 10976420, 11090520, 11103885, 11203920, 11273080, 11288565, 11290032, 11398590, 11515140, 11706660, 11724264, 11844144, 11917256, 11958030, 12014730, 12031845, 12041136, 12272715, 12358008, 12375612, 12604410, 12682215, 12701286, 12833968, 13026960, 13044564, 13090896, 13171704, 13308624, 13324662, 13406913, 13527696, 13666320, 13678308, 13731120, 13750680, 13818168, 14025960, 14047992, 14112540, 14349636, 14405040, 14417676, 14438214, 14493960, 14655330, 14805180, 14818167, 14896570, 15051420, 15104880, 15198120, 15218658, 15353520, 15447510, 15469515, 15545439, 15608880, 15803991, 15944040, 16019640, 16042460, 16305705, 16363620, 16464630, 16500816, 16635780, 16805880, 16909620, 16935048, 17097885, 17272710, 17392752, 17559990, 17586396, 17766216, 17875884, 17937045, 18022095, 18061704, 18237744, 18563418, 18816720, 19051929, 19132848, 19223568, 19250952, 19540440, 19566846, 19636344, 19740240, 19757556, 20068560, 20167056, 20291544, 20499480, 20517462, 20596680, 20626020, 20727252, 20855198, 21071988, 21168810, 21626514, 21657321, 21740940, 21818160, 21952840, 21982995, 22181040, 22207770, 22344855, 22546160, 22577130, 22797180, 22827987, 23030280, 23413320, 23448528, 23834512, 23916060, 24029460, 24063690, 24545430, 24696945, 24716016, 24751224, 25208820, 25364430, 25402572, 25909065, 26089128, 26339985, 26343408, 26649324, 26813826, 27356616, 27501360, 27636336, 27845127, 28051920, 28095984, 28225080, 28699272, 28835352, 28876428, 28987920, 29310660, 29350269, 29610360, 29636334, 29793140, 30102840, 30396240, 30437316, 30776193, 30895020, 30939030, 31090878, 31282797, 31607982, 31753215, 31888080, 32039280, 32084920, 32611410, 32727240, 32929260, 33271560, 33311655, 33611760, 33819240, 33870096, 34195770, 34545420, 35119980, 35172792, 35532432, 35751768, 35874090, 36044190, 36095535, 36123408, 37126836, 38046645, 38103858, 38501904, 39080880, 39133692, 39272688, 39515112, 40220739, 40583088, 40998960, 41034924, 41193360, 41252040, 41454504, 41710396, 42143976, 42337620, 43253028, 43314642, 43481880, 43905680, 43965990, 44415540, 44454501, 44689710, 45154260, 45594360, 45655974, 46060560, 46408545, 46636317, 46826640, 47832120, 48058920, 48127380, 48917115, 49090860, 49393890, 49502448, 50417640, 50728860, 50805144, 51293655, 51818130, 52137995, 52178256, 52679970, 53298648, 53627652, 54066285, 54713232, 55690254, 56450160, 57155787, 57398544, 57670704, 57752856, 58621320, 58700538, 59220720, 59272668, 59586280, 60205680, 60874632, 61552386, 61790040, 61878060, 62181756, 62565594, 63215964, 63506430, 64169840, 64971963, 65222820, 65454480, 65858520, 66543120, 66623310, 67034565, 67638480, 68391540, 68483961, 69090840, 70239960, 70345584, 71503536, 71748180, 72088380, 72191070, 74090835, 74253672, 76093290, 76207716, 77727195, 78267384, 79019955, 79030224, 80441478, 82069848, 82504080, 82909008, 83420792, 83535381, 84287952, 84675240, 86506056, 86629284, 86963760, 87931980, 88831080, 88909002, 89379420, 90308520, 91188720, 91311948, 92817090, 93272634, 93848391, 95259645, 95664240, 96117840, 96254760, 97834230, 98181720, 98787780, 100835280, 101457720, 101610288, 102587310, 103636260, 104275990, 105359940, 106597296, 107255304, 108132570, 108286605, 111380508, 114139935, 114311574, 115505712, 117242640, 117401076, 118545336, 119172560, 120662217, 121749264, 123104772, 123580080, 123756120, 124363512, 125131188, 126431928, 127012860, 129943926, 130445640, 131717040, 133246620, 133363503, 134069130, 136783080, 136967922, 138181680, 139225635, 140479920, 143496360, 144176760, 144382140, 146751345, 148181670, 148507344, 152186580, 152415432, 153880965, 155454390, 156413985, 156534768, 158039910, 160882956, 164139696, 166841584, 167070762, 169350480, 173012112, 173258568, 175863960, 177662160, 177818004, 178758840, 180617040, 182623896, 185634180, 186545268, 187696782, 190519290, 192509520, 194915889, 195668460, 196363440, 197575560, 201103695, 202915440, 205174620, 205451883, 207272520, 208551980, 210719880, 214510608, 216265140, 216573210, 222272505, 222761016, 228279870, 228623148, 233181585, 234802152, 237090672, 241324434, 246209544, 247512240, 248727024, 250262376, 252863856, 254025720, 259887852, 260891280, 266493240, 266727006, 268138260, 273566160, 273935844, 278451270, 281545173, 285778935, 286992720, 288353520, 288764280, 293502690, 296363340, 304373160, 304830864, 307761930, 310908780, 312827970, 316079820, 321765912, 324859815, 334141524, 342419805, 346517136, 351727920, 355636008, 357517680, 361986651, 365247792, 371268360, 373090536, 375393564, 381038580, 389831778, 391336920, 395151120, 400090509, 402207390, 410349240, 410903766, 414545040, 417103960, 417676905, 421439760, 432530280, 433146420, 444545010, 445522032, 456559740, 457246296, 466363170, 469241955, 469604304, 482648868, 492419088, 500524752, 508051440, 519775704, 532986480, 533454012, 536276520, 547871688, 556902540, 563090346, 571557870, 577528560, 584747667, 587005380, 592726680, 603311085, 608746320, 615523860, 621817560, 625655940, 632159640, 643531824, 649719630, 666817515, 668283048, 684839610, 711272016, 723973302, 742536720, 746181072, 750787128, 762077160, 779663556, 782673840, 800181018, 804414780, 820698480, 821807532, 834207920, 835353810, 844635519, 865060560, 866292840, 889090020, 913119480, 914492592, 932726340, 938483910, 965297736, 974579445, 1027259415, 1039551408, 1066908024, 1072553040, 1085959953, 1095743376, 1113805080, 1126180692, 1143115740, 1169495334, 1174010760, 1185453360, 1206622170, 1231047720, 1243635120, 1251311880, 1264319280, 1299439260, 1333635030, 1336566096, 1369679220, 1407725865, 1447946604, 1501574256, 1524154320, 1559327112, 1600362036, 1608829560, 1643615064, 1670707620, 1689271038, 1732585680, 1778180040, 1809933255, 1826238960, 1865452680, 1876967820, 1930595472, 1949158890, 2000452545, 2054518830, 2133816048, 2171919906, 2227610160, 2252361384, 2286231480, 2338990668, 2348021520, 2413244340, 2462095440, 2502623760, 2533906557, 2598878520, 2667270060, 2739358440, 2815451730, 2895893208, 2923738335, 3118654224, 3200724072, 3217659120, 3287230128, 3341415240, 3378542076, 3556360080, 3619866510, 3730905360, 3753935640, 3898317780, 4000905090, 4109037660, 4223177595, 4343839812, 4504722768, 4572462960, 4677981336, 4826488680, 5067813114, 5197757040, 5334540120, 5429799765, 5478716880, 5630903460, 5791786416, 5847476670, 6401448144, 6682830480, 6757084152, 7239733020, 7507871280, 7601719671, 7796635560, 8001810180, 8218075320, 8446355190, 8687679624, 9355962672, 9652977360, 10135626228, 10669080240, 10859599530, 11261806920, 11694953340, 12669532785, 13514168304, 14479466040, 15203439342, 15593271120, 16003620360, 16436150640, 16892710380, 17375359248, 20271252456, 21719199060, 22523613840, 23389906680, 25339065570, 28958932080, 30406878684, 32007240720, 33785420760, 38008598355, 40542504912, 43438398120, 46779813360, 50678131140, 60813757368, 67570841520, 76017196710, 86876796240, 101356262280, 121627514736, 152034393420, 202712524560, 304068786840, 608137573680]

約数ペア:

[(1, 608137573680), (2, 304068786840), (3, 202712524560), (4, 152034393420), (5, 121627514736), (6, 101356262280), (7, 86876796240), (8, 76017196710), (9, 67570841520), (10, 60813757368), (12, 50678131140), (13, 46779813360), (14, 43438398120), (15, 40542504912), (16, 38008598355), (18, 33785420760), (19, 32007240720), (20, 30406878684), (21, 28958932080), (24, 25339065570), (26, 23389906680), (27, 22523613840), (28, 21719199060), (30, 20271252456), (35, 17375359248), (36, 16892710380), (37, 16436150640), (38, 16003620360), (39, 15593271120), (40, 15203439342), (42, 14479466040), (45, 13514168304), (48, 12669532785), (52, 11694953340), (54, 11261806920), (56, 10859599530), (57, 10669080240), (60, 10135626228), (63, 9652977360), (65, 9355962672), (70, 8687679624), (72, 8446355190), (74, 8218075320), (76, 8001810180), (78, 7796635560), (80, 7601719671), (81, 7507871280), (84, 7239733020), (90, 6757084152), (91, 6682830480), (95, 6401448144), (104, 5847476670), (105, 5791786416), (108, 5630903460), (111, 5478716880), (112, 5429799765), (114, 5334540120), (117, 5197757040), (120, 5067813114), (126, 4826488680), (130, 4677981336), (133, 4572462960), (135, 4504722768), (140, 4343839812), (144, 4223177595), (148, 4109037660), (152, 4000905090), (156, 3898317780), (162, 3753935640), (163, 3730905360), (168, 3619866510), (171, 3556360080), (180, 3378542076), (182, 3341415240), (185, 3287230128), (189, 3217659120), (190, 3200724072), (195, 3118654224), (208, 2923738335), (210, 2895893208), (216, 2815451730), (222, 2739358440), (228, 2667270060), (234, 2598878520), (240, 2533906557), (243, 2502623760), (247, 2462095440), (252, 2413244340), (259, 2348021520), (260, 2338990668), (266, 2286231480), (270, 2252361384), (273, 2227610160), (280, 2171919906), (285, 2133816048), (296, 2054518830), (304, 2000452545), (312, 1949158890), (315, 1930595472), (324, 1876967820), (326, 1865452680), (333, 1826238960), (336, 1809933255), (342, 1778180040), (351, 1732585680), (360, 1689271038), (364, 1670707620), (370, 1643615064), (378, 1608829560), (380, 1600362036), (390, 1559327112), (399, 1524154320), (405, 1501574256), (420, 1447946604), (432, 1407725865), (444, 1369679220), (455, 1336566096), (456, 1333635030), (468, 1299439260), (481, 1264319280), (486, 1251311880), (489, 1243635120), (494, 1231047720), (504, 1206622170), (513, 1185453360), (518, 1174010760), (520, 1169495334), (532, 1143115740), (540, 1126180692), (546, 1113805080), (555, 1095743376), (560, 1085959953), (567, 1072553040), (570, 1066908024), (585, 1039551408), (592, 1027259415), (624, 974579445), (630, 965297736), (648, 938483910), (652, 932726340), (665, 914492592), (666, 913119480), (684, 889090020), (702, 866292840), (703, 865060560), (720, 844635519), (728, 835353810), (729, 834207920), (740, 821807532), (741, 820698480), (756, 804414780), (760, 800181018), (777, 782673840), (780, 779663556), (798, 762077160), (810, 750787128), (815, 746181072), (819, 742536720), (840, 723973302), (855, 711272016), (888, 684839610), (910, 668283048), (912, 666817515), (936, 649719630), (945, 643531824), (962, 632159640), (972, 625655940), (978, 621817560), (988, 615523860), (999, 608746320), (1008, 603311085), (1026, 592726680), (1036, 587005380), (1040, 584747667), (1053, 577528560), (1064, 571557870), (1080, 563090346), (1092, 556902540), (1110, 547871688), (1134, 536276520), (1140, 533454012), (1141, 532986480), (1170, 519775704), (1197, 508051440), (1215, 500524752), (1235, 492419088), (1260, 482648868), (1295, 469604304), (1296, 469241955), (1304, 466363170), (1330, 457246296), (1332, 456559740), (1365, 445522032), (1368, 444545010), (1404, 433146420), (1406, 432530280), (1443, 421439760), (1456, 417676905), (1458, 417103960), (1467, 414545040), (1480, 410903766), (1482, 410349240), (1512, 402207390), (1520, 400090509), (1539, 395151120), (1554, 391336920), (1560, 389831778), (1596, 381038580), (1620, 375393564), (1630, 373090536), (1638, 371268360), (1665, 365247792), (1680, 361986651), (1701, 357517680), (1710, 355636008), (1729, 351727920), (1755, 346517136), (1776, 342419805), (1820, 334141524), (1872, 324859815), (1890, 321765912), (1924, 316079820), (1944, 312827970), (1956, 310908780), (1976, 307761930), (1995, 304830864), (1998, 304373160), (2052, 296363340), (2072, 293502690), (2106, 288764280), (2109, 288353520), (2119, 286992720), (2128, 285778935), (2160, 281545173), (2184, 278451270), (2220, 273935844), (2223, 273566160), (2268, 268138260), (2280, 266727006), (2282, 266493240), (2331, 260891280), (2340, 259887852), (2394, 254025720), (2405, 252863856), (2430, 250262376), (2445, 248727024), (2457, 247512240), (2470, 246209544), (2520, 241324434), (2565, 237090672), (2590, 234802152), (2608, 233181585), (2660, 228623148), (2664, 228279870), (2730, 222761016), (2736, 222272505), (2808, 216573210), (2812, 216265140), (2835, 214510608), (2886, 210719880), (2916, 208551980), (2934, 207272520), (2960, 205451883), (2964, 205174620), (2997, 202915440), (3024, 201103695), (3078, 197575560), (3097, 196363440), (3108, 195668460), (3120, 194915889), (3159, 192509520), (3192, 190519290), (3240, 187696782), (3260, 186545268), (3276, 185634180), (3330, 182623896), (3367, 180617040), (3402, 178758840), (3420, 177818004), (3423, 177662160), (3458, 175863960), (3510, 173258568), (3515, 173012112), (3591, 169350480), (3640, 167070762), (3645, 166841584), (3705, 164139696), (3780, 160882956), (3848, 158039910), (3885, 156534768), (3888, 156413985), (3912, 155454390), (3952, 153880965), (3990, 152415432), (3996, 152186580), (4095, 148507344), (4104, 148181670), (4144, 146751345), (4212, 144382140), (4218, 144176760), (4238, 143496360), (4329, 140479920), (4368, 139225635), (4401, 138181680), (4440, 136967922), (4446, 136783080), (4536, 134069130), (4560, 133363503), (4564, 133246620), (4617, 131717040), (4662, 130445640), (4680, 129943926), (4788, 127012860), (4810, 126431928), (4860, 125131188), (4890, 124363512), (4914, 123756120), (4921, 123580080), (4940, 123104772), (4995, 121749264), (5040, 120662217), (5103, 119172560), (5130, 118545336), (5180, 117401076), (5187, 117242640), (5265, 115505712), (5320, 114311574), (5328, 114139935), (5460, 111380508), (5616, 108286605), (5624, 108132570), (5670, 107255304), (5705, 106597296), (5772, 105359940), (5832, 104275990), (5868, 103636260), (5928, 102587310), (5985, 101610288), (5994, 101457720), (6031, 100835280), (6156, 98787780), (6194, 98181720), (6216, 97834230), (6318, 96254760), (6327, 96117840), (6357, 95664240), (6384, 95259645), (6480, 93848391), (6520, 93272634), (6552, 92817090), (6660, 91311948), (6669, 91188720), (6734, 90308520), (6804, 89379420), (6840, 88909002), (6846, 88831080), (6916, 87931980), (6993, 86963760), (7020, 86629284), (7030, 86506056), (7182, 84675240), (7215, 84287952), (7280, 83535381), (7290, 83420792), (7335, 82909008), (7371, 82504080), (7410, 82069848), (7560, 80441478), (7695, 79030224), (7696, 79019955), (7770, 78267384), (7824, 77727195), (7980, 76207716), (7992, 76093290), (8190, 74253672), (8208, 74090835), (8424, 72191070), (8436, 72088380), (8476, 71748180), (8505, 71503536), (8645, 70345584), (8658, 70239960), (8802, 69090840), (8880, 68483961), (8892, 68391540), (8991, 67638480), (9072, 67034565), (9128, 66623310), (9139, 66543120), (9234, 65858520), (9291, 65454480), (9324, 65222820), (9360, 64971963), (9477, 64169840), (9576, 63506430), (9620, 63215964), (9720, 62565594), (9780, 62181756), (9828, 61878060), (9842, 61790040), (9880, 61552386), (9990, 60874632), (10101, 60205680), (10206, 59586280), (10260, 59272668), (10269, 59220720), (10360, 58700538), (10374, 58621320), (10530, 57752856), (10545, 57670704), (10595, 57398544), (10640, 57155787), (10773, 56450160), (10920, 55690254), (11115, 54713232), (11248, 54066285), (11340, 53627652), (11410, 53298648), (11544, 52679970), (11655, 52178256), (11664, 52137995), (11736, 51818130), (11856, 51293655), (11970, 50805144), (11988, 50728860), (12062, 50417640), (12285, 49502448), (12312, 49393890), (12388, 49090860), (12432, 48917115), (12636, 48127380), (12654, 48058920), (12714, 47832120), (12987, 46826640), (13040, 46636317), (13104, 46408545), (13203, 46060560), (13320, 45655974), (13338, 45594360), (13468, 45154260), (13608, 44689710), (13680, 44454501), (13692, 44415540), (13832, 43965990), (13851, 43905680), (13986, 43481880), (14040, 43314642), (14060, 43253028), (14364, 42337620), (14430, 42143976), (14580, 41710396), (14670, 41454504), (14742, 41252040), (14763, 41193360), (14820, 41034924), (14833, 40998960), (14985, 40583088), (15120, 40220739), (15390, 39515112), (15485, 39272688), (15540, 39133692), (15561, 39080880), (15795, 38501904), (15960, 38103858), (15984, 38046645), (16380, 37126836), (16835, 36123408), (16848, 36095535), (16872, 36044190), (16952, 35874090), (17010, 35751768), (17115, 35532432), (17290, 35172792), (17316, 35119980), (17604, 34545420), (17784, 34195770), (17955, 33870096), (17982, 33819240), (18093, 33611760), (18256, 33311655), (18278, 33271560), (18468, 32929260), (18582, 32727240), (18648, 32611410), (18954, 32084920), (18981, 32039280), (19071, 31888080), (19152, 31753215), (19240, 31607982), (19440, 31282797), (19560, 31090878), (19656, 30939030), (19684, 30895020), (19760, 30776193), (19980, 30437316), (20007, 30396240), (20202, 30102840), (20412, 29793140), (20520, 29636334), (20538, 29610360), (20720, 29350269), (20748, 29310660), (20979, 28987920), (21060, 28876428), (21090, 28835352), (21190, 28699272), (21546, 28225080), (21645, 28095984), (21679, 28051920), (21840, 27845127), (22005, 27636336), (22113, 27501360), (22230, 27356616), (22680, 26813826), (22820, 26649324), (23085, 26343408), (23088, 26339985), (23310, 26089128), (23472, 25909065), (23940, 25402572), (23976, 25364430), (24124, 25208820), (24570, 24751224), (24605, 24716016), (24624, 24696945), (24776, 24545430), (25272, 24063690), (25308, 24029460), (25428, 23916060), (25515, 23834512), (25935, 23448528), (25974, 23413320), (26406, 23030280), (26640, 22827987), (26676, 22797180), (26936, 22577130), (26973, 22546160), (27216, 22344855), (27384, 22207770), (27417, 22181040), (27664, 21982995), (27702, 21952840), (27873, 21818160), (27972, 21740940), (28080, 21657321), (28120, 21626514), (28728, 21168810), (28860, 21071988), (29160, 20855198), (29340, 20727252), (29484, 20626020), (29526, 20596680), (29640, 20517462), (29666, 20499480), (29970, 20291544), (30155, 20167056), (30303, 20068560), (30780, 19757556), (30807, 19740240), (30970, 19636344), (31080, 19566846), (31122, 19540440), (31590, 19250952), (31635, 19223568), (31785, 19132848), (31920, 19051929), (32319, 18816720), (32760, 18563418), (33345, 18237744), (33670, 18061704), (33744, 18022095), (33904, 17937045), (34020, 17875884), (34230, 17766216), (34580, 17586396), (34632, 17559990), (34965, 17392752), (35208, 17272710), (35568, 17097885), (35910, 16935048), (35964, 16909620), (36186, 16805880), (36556, 16635780), (36855, 16500816), (36936, 16464630), (37164, 16363620), (37296, 16305705), (37908, 16042460), (37962, 16019640), (38142, 15944040), (38480, 15803991), (38961, 15608880), (39120, 15545439), (39312, 15469515), (39368, 15447510), (39609, 15353520), (39960, 15218658), (40014, 15198120), (40261, 15104880), (40404, 15051420), (40824, 14896570), (41040, 14818167), (41076, 14805180), (41496, 14655330), (41958, 14493960), (42120, 14438214), (42180, 14417676), (42217, 14405040), (42380, 14349636), (43092, 14112540), (43290, 14047992), (43358, 14025960), (44010, 13818168), (44226, 13750680), (44289, 13731120), (44460, 13678308), (44499, 13666320), (44955, 13527696), (45360, 13406913), (45640, 13324662), (45695, 13308624), (46170, 13171704), (46455, 13090896), (46620, 13044564), (46683, 13026960), (47385, 12833968), (47880, 12701286), (47952, 12682215), (48248, 12604410), (49140, 12375612), (49210, 12358008), (49552, 12272715), (50505, 12041136), (50544, 12031845), (50616, 12014730), (50856, 11958030), (51030, 11917256), (51345, 11844144), (51870, 11724264), (51948, 11706660), (52812, 11515140), (53352, 11398590), (53865, 11290032), (53872, 11288565), (53946, 11273080), (54279, 11203920), (54768, 11103885), (54834, 11090520), (55404, 10976420), (55746, 10909080), (55944, 10870470), (56240, 10813257), (56943, 10679760), (57213, 10629360), (57456, 10584405), (57720, 10535994), (58320, 10427599), (58680, 10363626), (58968, 10313010), (59052, 10298340), (59280, 10258731), (59332, 10249740), (59940, 10145772), (60021, 10132080), (60310, 10083528), (60606, 10034280), (61560, 9878778), (61614, 9870120), (61940, 9818172), (62160, 9783423), (62244, 9770220), (62937, 9662640), (63180, 9625476), (63270, 9611784), (63570, 9566424), (63973, 9506160), (64638, 9408360), (64935, 9365328), (65037, 9350640), (65520, 9281709), (66015, 9212112), (66339, 9167120), (66690, 9118872), (67340, 9030852), (68040, 8937942), (68460, 8883108), (69160, 8793198), (69255, 8781136), (69264, 8779995), (69930, 8696376), (70416, 8636355), (71820, 8467524), (71928, 8454810), (72372, 8402940), (73112, 8317890), (73710, 8250408), (73815, 8238672), (73872, 8232315), (74165, 8199792), (74328, 8181810), (75816, 8021230), (75924, 8009820), (76284, 7972020), (77805, 7816176), (77922, 7804440), (78403, 7756560), (78736, 7723755), (79218, 7676760), (79920, 7609329), (80028, 7599060), (80522, 7552440), (80808, 7525710), (81648, 7448285), (82152, 7402590), (82251, 7393680), (82992, 7327665), (83619, 7272720), (83916, 7246980), (84240, 7219107), (84360, 7208838), (84434, 7202520), (84760, 7174818), (86184, 7056270), (86580, 7023996), (86716, 7012980), (88020, 6909084), (88452, 6875340), (88578, 6865560), (88920, 6839154), (88998, 6833160), (89910, 6763848), (90465, 6722352), (90909, 6689520), (91280, 6662331), (91390, 6654312), (92340, 6585852), (92421, 6580080), (92910, 6545448), (93240, 6522282), (93366, 6513480), (94770, 6416984), (94905, 6407856), (95355, 6377616), (95760, 6350643), (96496, 6302205), (96957, 6272240), (98280, 6187806), (98420, 6179004), (100035, 6079248), (101010, 6020568), (101232, 6007365), (101712, 5979015), (102060, 5958628), (102690, 5922072), (103740, 5862132), (103896, 5853330), (104895, 5797584), (105624, 5757570), (106704, 5699295), (107730, 5645016), (107892, 5636540), (108395, 5610384), (108558, 5601960), (109668, 5545260), (110565, 5500272), (110808, 5488210), (111492, 5454540), (111888, 5435235), (113886, 5339880), (114426, 5314680), (114589, 5307120), (115440, 5267997), (116883, 5202960), (117360, 5181813), (117936, 5156505), (118104, 5149170), (118664, 5124870), (118827, 5117840), (119880, 5072886), (120042, 5066040), (120620, 5041764), (120783, 5034960), (121212, 5017140), (123120, 4939389), (123228, 4935060), (123880, 4909086), (124488, 4885110), (125874, 4831320), (126360, 4812738), (126540, 4805892), (126651, 4801680), (127140, 4783212), (127946, 4753080), (129276, 4704180), (129870, 4682664), (130074, 4675320), (132030, 4606056), (132678, 4583560), (132867, 4577040), (133380, 4559436), (133497, 4555440), (134680, 4515426), (134865, 4509232), (136080, 4468971), (136920, 4441554), (137085, 4436208), (138320, 4396599), (138510, 4390568), (139365, 4363632), (139860, 4348188), (140049, 4342320), (143640, 4233762), (143856, 4227405), (144744, 4201470), (146224, 4158945), (147420, 4125204), (147630, 4119336), (148330, 4099896), (148656, 4090905), (151515, 4013712), (151632, 4010615), (151848, 4004910), (152568, 3986010), (154035, 3948048), (155610, 3908088), (155844, 3902220), (156806, 3878280), (158436, 3838380), (160056, 3799530), (161044, 3776220), (161595, 3763344), (161616, 3762855), (162837, 3734640), (164304, 3701295), (164502, 3696840), (167238, 3636360), (167832, 3623490), (168720, 3604419), (168868, 3601260), (169520, 3587409), (170829, 3559920), (171639, 3543120), (172368, 3528135), (173160, 3511998), (173432, 3506490), (176040, 3454542), (176904, 3437670), (177156, 3432780), (177840, 3419577), (177996, 3416580), (179820, 3381924), (180063, 3377360), (180930, 3361176), (181818, 3344760), (182780, 3327156), (184680, 3292926), (184842, 3290040), (185820, 3272724), (186480, 3261141), (186732, 3256740), (188811, 3220880), (189540, 3208492), (189810, 3203928), (190710, 3188808), (191919, 3168720), (193914, 3136120), (194805, 3121776), (195111, 3116880), (196560, 3093903), (196840, 3089502), (198045, 3070704), (200070, 3039624), (201305, 3020976), (202020, 3010284), (204120, 2979314), (205380, 2961036), (207480, 2931066), (207792, 2926665), (209790, 2898792), (211085, 2881008), (211248, 2878785), (215460, 2822508), (215784, 2818270), (216790, 2805192), (217116, 2800980), (219336, 2772630), (221130, 2750136), (221445, 2746224), (221616, 2744105), (222495, 2733264), (222984, 2727270), (227772, 2669940), (228852, 2657340), (229178, 2653560), (233415, 2605392), (233766, 2601480), (235209, 2585520), (236208, 2574585), (237328, 2562435), (237654, 2558920), (239760, 2536443), (240084, 2533020), (241240, 2520882), (241566, 2517480), (242424, 2508570), (246456, 2467530), (246753, 2464560), (247760, 2454543), (248976, 2442555), (250857, 2424240), (251748, 2415660), (252720, 2406369), (253080, 2402946), (253302, 2400840), (254280, 2391606), (255892, 2376540), (258552, 2352090), (259740, 2341332), (260148, 2337660), (264060, 2303028), (265356, 2291780), (265734, 2288520), (266760, 2279718), (266994, 2277720), (269360, 2257713), (269730, 2254616), (271395, 2240784), (272727, 2229840), (273840, 2220777), (274170, 2218104), (277020, 2195284), (277263, 2193360), (278730, 2181816), (279720, 2174094), (280098, 2171160), (281827, 2157840), (284715, 2135952), (286065, 2125872), (287280, 2116881), (289488, 2100735), (294840, 2062602), (295260, 2059668), (296660, 2049948), (300105, 2026416), (303030, 2006856), (303696, 2002455), (305136, 1993005), (308070, 1974024), (311220, 1954044), (311688, 1951110), (313612, 1939140), (314685, 1932528), (316872, 1919190), (319865, 1901232), (320112, 1899765), (322088, 1888110), (323190, 1881672), (325185, 1870128), (325674, 1867320), (329004, 1848420), (331695, 1833424), (334476, 1818180), (335664, 1811745), (337736, 1800630), (341658, 1779960), (343278, 1771560), (343767, 1769040), (346320, 1755999), (346864, 1753245), (350649, 1734320), (352080, 1727271), (353808, 1718835), (354312, 1716390), (355992, 1708290), (359640, 1690962), (360126, 1688680), (361860, 1680588), (362349, 1678320), (363636, 1672380), (365560, 1663578), (369360, 1646463), (369684, 1645020), (371640, 1636362), (373464, 1628370), (377622, 1610440), (379080, 1604246), (379620, 1601964), (379953, 1600560), (381420, 1594404), (383838, 1584360), (387828, 1568060), (389610, 1560888), (390222, 1558440), (392015, 1551312), (393680, 1544751), (396090, 1535352), (398601, 1525680), (400140, 1519812), (400491, 1518480), (402610, 1510488), (404040, 1505142), (408240, 1489657), (410760, 1480518), (411255, 1478736), (414960, 1465533), (418095, 1454544), (419580, 1449396), (420147, 1447440), (422170, 1440504), (430920, 1411254), (431568, 1409135), (433580, 1402596), (434232, 1400490), (438672, 1386315), (442260, 1375068), (442890, 1373112), (444990, 1366632), (445968, 1363635), (454545, 1337904), (455544, 1334970), (457704, 1328670), (458356, 1326780), (462105, 1316016), (466830, 1302696), (467532, 1300740), (470418, 1292760), (475308, 1279460), (480168, 1266510), (482480, 1260441), (483132, 1258740), (484785, 1254448), (484848, 1254285), (488511, 1244880), (492912, 1233765), (493506, 1232280), (501714, 1212120), (503496, 1207830), (506160, 1201473), (506604, 1200420), (508560, 1195803), (511784, 1188270), (512487, 1186640), (514917, 1181040), (517104, 1176045), (519480, 1170666), (520296, 1168830), (528120, 1151514), (530712, 1145890), (531468, 1144260), (533520, 1139859), (533988, 1138860), (539460, 1127308), (542790, 1120392), (545454, 1114920), (548340, 1109052), (548821, 1108080), (554040, 1097642), (554526, 1096680), (557460, 1090908), (559440, 1087047), (560196, 1085580), (563654, 1078920), (569430, 1067976), (572130, 1062936), (572945, 1061424), (575757, 1056240), (584415, 1040592), (585333, 1038960), (589680, 1031301), (590520, 1029834), (593320, 1024974), (594135, 1023568), (600210, 1013208), (603915, 1006992), (606060, 1003428), (616140, 987012), (622440, 977022), (623376, 975555), (627224, 969570), (629370, 966264), (633255, 960336), (633744, 959595), (639730, 950616), (644176, 944055), (646380, 940836), (650370, 935064), (651348, 933660), (658008, 924210), (663390, 916712), (664335, 915408), (667485, 911088), (668952, 909090), (675472, 900315), (683316, 889980), (686556, 885780), (687534, 884520), (700245, 868464), (701298, 867160), (705627, 861840), (708624, 858195), (711984, 854145), (719280, 845481), (720252, 844340), (723720, 840294), (724698, 839160), (727272, 836190), (731120, 831789), (739368, 822510), (740259, 821520), (743280, 818181), (746928, 814185), (752571, 808080), (755244, 805220), (758160, 802123), (759240, 800982), (759906, 800280), (762840, 797202), (767676, 792180), (775656, 784030), (779220, 780444)]