630523005840

素因数分解:

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

素因数の和:133

約数の個数: 2240

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

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

約数列:

[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, 168, 169, 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, 333, 336, 338, 342, 351, 360, 364, 370, 378, 380, 390, 399, 405, 420, 432, 444, 455, 456, 468, 481, 486, 494, 504, 507, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 585, 592, 624, 630, 648, 665, 666, 676, 684, 702, 703, 720, 728, 729, 740, 741, 756, 760, 777, 780, 798, 810, 819, 840, 845, 855, 888, 910, 912, 936, 945, 962, 972, 988, 999, 1008, 1014, 1026, 1036, 1040, 1053, 1064, 1080, 1092, 1110, 1134, 1140, 1170, 1183, 1197, 1215, 1235, 1260, 1295, 1296, 1330, 1332, 1352, 1365, 1368, 1404, 1406, 1443, 1456, 1458, 1480, 1482, 1512, 1520, 1521, 1539, 1554, 1560, 1596, 1620, 1638, 1665, 1680, 1690, 1701, 1710, 1729, 1755, 1776, 1820, 1872, 1890, 1924, 1944, 1976, 1995, 1998, 2028, 2052, 2072, 2106, 2109, 2128, 2160, 2184, 2197, 2220, 2223, 2268, 2280, 2331, 2340, 2366, 2394, 2405, 2430, 2457, 2470, 2520, 2535, 2565, 2590, 2660, 2664, 2704, 2730, 2736, 2808, 2812, 2835, 2886, 2916, 2960, 2964, 2997, 3024, 3042, 3078, 3108, 3120, 3159, 3192, 3211, 3240, 3276, 3330, 3367, 3380, 3402, 3420, 3458, 3510, 3515, 3549, 3591, 3640, 3645, 3705, 3780, 3848, 3885, 3888, 3952, 3990, 3996, 4056, 4095, 4104, 4144, 4212, 4218, 4329, 4368, 4394, 4440, 4446, 4536, 4560, 4563, 4617, 4662, 4680, 4732, 4788, 4810, 4860, 4914, 4921, 4940, 4995, 5040, 5070, 5103, 5130, 5180, 5187, 5265, 5320, 5328, 5460, 5616, 5624, 5670, 5772, 5832, 5915, 5928, 5985, 5994, 6084, 6156, 6216, 6253, 6318, 6327, 6384, 6422, 6480, 6552, 6591, 6660, 6669, 6734, 6760, 6804, 6840, 6916, 6993, 7020, 7030, 7098, 7182, 7215, 7280, 7290, 7371, 7410, 7560, 7605, 7695, 7696, 7770, 7980, 7992, 8112, 8190, 8208, 8424, 8436, 8505, 8645, 8658, 8788, 8880, 8892, 8991, 9072, 9126, 9139, 9234, 9324, 9360, 9464, 9477, 9576, 9620, 9633, 9720, 9828, 9842, 9880, 9990, 10101, 10140, 10206, 10260, 10360, 10374, 10530, 10545, 10640, 10647, 10773, 10920, 10985, 11115, 11248, 11340, 11544, 11655, 11664, 11830, 11856, 11970, 11988, 12168, 12285, 12312, 12432, 12506, 12636, 12654, 12844, 12987, 13104, 13182, 13320, 13338, 13468, 13520, 13608, 13680, 13689, 13832, 13851, 13986, 14040, 14060, 14196, 14364, 14430, 14580, 14742, 14763, 14820, 14985, 15120, 15210, 15379, 15390, 15540, 15561, 15795, 15960, 15984, 16055, 16380, 16835, 16848, 16872, 17010, 17290, 17316, 17576, 17745, 17784, 17955, 17982, 18252, 18278, 18468, 18648, 18759, 18928, 18954, 18981, 19152, 19240, 19266, 19440, 19656, 19684, 19760, 19773, 19980, 20007, 20202, 20280, 20412, 20520, 20720, 20748, 20979, 21060, 21090, 21294, 21546, 21645, 21840, 21970, 22113, 22230, 22477, 22680, 22815, 23085, 23088, 23310, 23660, 23940, 23976, 24336, 24570, 24605, 24624, 25012, 25272, 25308, 25515, 25688, 25935, 25974, 26364, 26640, 26676, 26936, 26973, 27216, 27378, 27417, 27664, 27702, 27972, 28080, 28120, 28392, 28728, 28860, 28899, 29160, 29484, 29526, 29640, 29970, 30303, 30420, 30758, 30780, 31080, 31122, 31265, 31590, 31635, 31920, 31941, 32110, 32319, 32760, 32955, 33345, 33670, 33744, 34020, 34580, 34632, 34965, 35152, 35490, 35568, 35910, 35964, 36504, 36556, 36855, 36936, 37296, 37518, 37908, 37962, 38480, 38532, 38961, 39312, 39368, 39546, 39960, 40014, 40404, 40560, 40824, 41040, 41067, 41496, 41743, 41958, 42120, 42180, 42588, 43092, 43290, 43771, 43940, 44226, 44289, 44460, 44954, 44955, 45360, 45630, 45695, 46137, 46170, 46620, 46683, 47320, 47385, 47880, 47952, 48165, 49140, 49210, 50024, 50505, 50544, 50616, 51030, 51376, 51870, 51948, 52728, 53235, 53352, 53865, 53872, 53946, 54756, 54834, 55404, 55944, 56240, 56277, 56784, 56943, 57456, 57720, 57798, 58320, 58968, 59052, 59280, 59319, 59940, 60021, 60606, 60840, 61516, 61560, 62160, 62244, 62530, 62937, 63180, 63270, 63882, 63973, 64220, 64638, 64935, 65520, 65910, 66339, 66690, 67340, 67431, 68040, 68445, 69160, 69255, 69264, 69930, 70980, 71820, 71928, 73008, 73112, 73710, 73815, 73872, 75036, 75816, 75924, 76895, 77064, 77805, 77922, 78736, 79092, 79920, 80028, 80808, 81289, 81648, 82134, 82251, 82992, 83486, 83916, 84240, 84360, 85176, 86184, 86580, 86697, 87542, 87880, 88452, 88578, 88920, 89908, 89910, 90909, 91260, 91390, 92274, 92340, 93240, 93366, 93795, 94640, 94770, 94905, 95760, 95823, 96330, 96957, 98280, 98420, 98865, 100035, 100048, 101010, 101232, 102060, 103740, 103896, 104895, 105456, 106470, 106704, 107730, 107892, 109512, 109668, 110565, 110808, 111888, 112385, 112554, 113886, 115440, 115596, 116883, 117936, 118104, 118638, 118807, 119880, 120042, 121212, 121680, 123032, 123120, 123201, 124488, 125060, 125229, 125874, 126360, 126540, 127764, 127946, 128440, 129276, 129870, 131313, 131820, 132678, 132867, 133380, 134680, 134862, 134865, 136080, 136890, 137085, 138320, 138411, 138510, 139860, 140049, 141960, 143640, 143856, 144495, 146224, 147420, 147630, 150072, 151515, 151632, 151848, 153790, 154128, 155610, 155844, 158184, 159705, 160056, 161595, 161616, 162578, 164268, 164502, 166972, 167832, 168720, 168831, 170352, 170829, 172368, 173160, 173394, 175084, 175760, 176904, 177156, 177840, 177957, 179816, 179820, 180063, 181818, 182520, 182780, 184548, 184680, 186480, 186732, 187590, 188811, 189540, 189810, 191646, 191919, 192660, 193914, 194805, 196560, 196840, 197730, 200070, 202020, 202293, 204120, 205335, 207480, 207792, 208715, 209790, 212940, 215460, 215784, 218855, 219024, 219336, 221130, 221445, 221616, 224770, 225108, 227772, 230685, 231192, 233415, 233766, 236208, 237276, 237614, 239760, 240084, 242424, 243867, 246064, 246402, 246753, 248976, 250120, 250458, 251748, 252720, 253080, 255528, 255892, 256880, 258552, 259740, 260091, 262626, 263640, 265356, 265734, 266760, 269360, 269724, 269730, 272727, 273780, 274170, 276822, 277020, 279720, 280098, 281385, 283920, 284715, 287280, 287469, 288990, 292201, 294840, 295260, 296595, 300105, 300144, 303030, 303696, 307580, 311220, 311688, 314685, 316368, 319410, 319865, 320112, 323190, 325156, 328536, 329004, 331695, 333944, 335664, 337155, 337662, 341658, 346320, 346788, 350168, 350649, 353808, 354312, 355914, 356421, 359632, 359640, 360126, 363636, 365040, 365560, 369096, 369360, 373464, 375180, 375687, 377622, 379080, 379620, 383292, 383838, 385320, 387828, 389610, 393680, 393939, 395460, 398601, 400140, 404040, 404586, 406445, 408240, 410670, 411255, 414960, 415233, 417430, 419580, 420147, 425880, 430920, 431568, 433485, 437710, 438672, 442260, 442890, 449540, 450216, 454545, 455544, 461370, 462384, 466830, 467532, 474552, 475228, 479115, 480168, 484785, 484848, 487734, 492804, 493506, 500240, 500916, 503496, 506160, 506493, 511056, 511784, 512487, 517104, 519480, 520182, 525252, 527280, 530712, 531468, 533520, 533871, 539448, 539460, 545454, 547560, 548340, 553644, 554040, 559440, 560196, 562770, 569023, 569430, 574938, 575757, 577980, 584402, 584415, 589680, 590520, 593190, 594035, 600210, 606060, 606879, 615160, 616005, 622440, 623376, 626145, 629370, 638820, 639730, 646380, 650312, 656565, 657072, 658008, 663390, 664335, 667888, 674310, 675324, 683316, 692055, 693576, 700245, 700336, 701298, 708624, 711828, 712842, 719280, 720252, 727272, 731120, 731601, 738192, 740259, 746928, 750360, 751374, 755244, 758160, 759240, 766584, 767676, 770640, 775656, 779220, 780273, 787878, 790920, 797202, 800280, 808080, 809172, 812890, 818181, 821340, 822510, 830466, 831649, 834860, 839160, 840294, 844155, 851760, 854145, 861840, 862407, 866970, 875420, 876603, 884520, 885780, 889785, 899080, 900315, 900432, 909090, 911088, 922740, 933660, 935064, 944055, 949104, 950456, 958230, 959595, 960336, 969570, 975468, 985608, 987012, 1001832, 1006992, 1011465, 1012986, 1023568, 1024974, 1038960, 1040364, 1050504, 1061424, 1062936, 1067742, 1069263, 1078896, 1078920, 1090908, 1095120, 1096680, 1107288, 1108080, 1120392, 1125540, 1127061, 1138046, 1138860, 1149876, 1151514, 1155960, 1168804, 1168830, 1181040, 1181817, 1186380, 1188070, 1195803, 1200420, 1212120, 1213758, 1219335, 1230320, 1232010, 1233765, 1244880, 1245699, 1252290, 1258740, 1260441, 1277640, 1279460, 1292760, 1300455, 1300624, 1313130, 1316016, 1326780, 1328670, 1348620, 1350648, 1363635, 1366632, 1384110, 1387152, 1400490, 1402596, 1423656, 1425684, 1437345, 1440504, 1454544, 1461005, 1463202, 1480518, 1500720, 1502748, 1510488, 1518480, 1519479, 1533168, 1535352, 1544491, 1551312, 1558440, 1560546, 1575756, 1581840, 1594404, 1600560, 1601613, 1618344, 1625780, 1636362, 1642680, 1645020, 1660932, 1663298, 1669720, 1678320, 1680588, 1688310, 1707069, 1708290, 1724814, 1727271, 1733940, 1750840, 1753206, 1753245, 1769040, 1771560, 1779570, 1782105, 1798160, 1800630, 1818180, 1820637, 1845480, 1867320, 1870128, 1878435, 1888110, 1900912, 1916460, 1919190, 1939140, 1950936, 1969695, 1971216, 1974024, 1993005, 2003664, 2022930, 2025972, 2049948, 2076165, 2080728, 2100735, 2101008, 2125872, 2135484, 2138526, 2157840, 2181816, 2193360, 2194803, 2214576, 2220777, 2240784, 2251080, 2254122, 2276092, 2277720, 2299752, 2303028, 2311920, 2337608, 2337660, 2340819, 2363634, 2372760, 2376140, 2391606, 2400840, 2424240, 2427516, 2438670, 2454543, 2464020, 2467530, 2491398, 2494947, 2504580, 2517480, 2520882, 2532465, 2555280, 2558920, 2562435, 2585520, 2600910, 2626260, 2629809, 2653560, 2657340, 2669355, 2697240, 2701296, 2727270, 2733264, 2768220, 2800980, 2805192, 2845115, 2847312, 2851368, 2874690, 2878785, 2881008, 2922010, 2926404, 2961036, 3005496, 3020976, 3034395, 3038958, 3070704, 3088982, 3116880, 3121092, 3151512, 3188808, 3203226, 3207789, 3236688, 3251560, 3272724, 3285360, 3290040, 3321864, 3326596, 3339440, 3361176, 3376620, 3381183, 3414138, 3416580, 3449628, 3454542, 3467880, 3501680, 3506412, 3506490, 3543120, 3545451, 3559140, 3564210, 3587409, 3601260, 3636360, 3641274, 3658005, 3690960, 3701295, 3734640, 3737097, 3756870, 3776220, 3832920, 3838380, 3878280, 3901365, 3901872, 3939390, 3948048, 3986010, 4045860, 4051944, 4090905, 4099896, 4152330, 4158245, 4161456, 4201470, 4270968, 4277052, 4312035, 4363632, 4383015, 4389606, 4441554, 4502160, 4508244, 4552184, 4555440, 4558437, 4599504, 4606056, 4633473, 4675216, 4675320, 4681638, 4727268, 4745520, 4752280, 4783212, 4801680, 4855032, 4877340, 4909086, 4928040, 4935060, 4982796, 4989894, 5009160, 5034960, 5041764, 5064930, 5117840, 5121207, 5124870, 5181813, 5201820, 5252520, 5259618, 5307120, 5314680, 5338710, 5346315, 5394480, 5454540, 5461911, 5536440, 5601960, 5610384, 5635305, 5690230, 5702736, 5749380, 5757570, 5844020, 5852808, 5909085, 5922072, 5979015, 6010992, 6068790, 6077916, 6177964, 6228495, 6242184, 6302205, 6303024, 6377616, 6406452, 6415578, 6503120, 6545448, 6580080, 6584409, 6643728, 6653192, 6662331, 6722352, 6753240, 6762366, 6828276, 6833160, 6899256, 6909084, 6935760, 7012824, 7012980, 7090902, 7118280, 7128420, 7174818, 7202520, 7272720, 7282548, 7316010, 7402590, 7474194, 7484841, 7513740, 7552440, 7597395, 7665840, 7676760, 7722455, 7756560, 7802730, 7878780, 7889427, 7972020, 8008065, 8091720, 8103888, 8181810, 8199792, 8304660, 8316490, 8402940, 8535345, 8541936, 8554104, 8624070, 8636355, 8766030, 8779212, 8883108, 9016488, 9103185, 9104368, 9116874, 9212112, 9266946, 9350640, 9363276, 9454536, 9504560, 9566424, 9623367, 9710064, 9754680, 9818172, 9856080, 9870120, 9965592, 9979788, 10018320, 10083528, 10129860, 10143549, 10242414, 10249740, 10363626, 10403640, 10505040, 10519236, 10629360, 10636353, 10677420, 10692630, 10811437, 10909080, 10923822, 10974015, 11072880, 11103885, 11203920, 11211291, 11270610, 11380460, 11498760, 11515140, 11688040, 11704095, 11705616, 11818170, 11844144, 11958030, 12137580, 12155832, 12272715, 12355928, 12456990, 12474735, 12484368, 12604410, 12812904, 12831156, 13090896, 13149045, 13168818, 13306384, 13324662, 13506480, 13524732, 13656552, 13666320, 13798512, 13818168, 13900419, 14025648, 14025960, 14181804, 14236560, 14256840, 14349636, 14405040, 14565096, 14632020, 14805180, 14948388, 14969682, 15027480, 15104880, 15194790, 15353520, 15363621, 15444910, 15545439, 15605460, 15757560, 15778854, 15944040, 16016130, 16038945, 16183440, 16363620, 16385733, 16609320, 16632980, 16805880, 16905915, 17070690, 17108208, 17248140, 17272710, 17532060, 17558424, 17727255, 17766216, 17937045, 18032976, 18206370, 18233748, 18533892, 18685485, 18726552, 18909072, 19132848, 19246734, 19509360, 19636344, 19740240, 19753227, 19931184, 19959576, 20167056, 20259720, 20287098, 20484828, 20499480, 20727252, 20807280, 21038472, 21272706, 21354840, 21385260, 21622874, 21818160, 21847644, 21948030, 22207770, 22422582, 22454523, 22541220, 22760920, 22792185, 22997520, 23030280, 23167365, 23376080, 23408190, 23636340, 23668281, 23916060, 24275160, 24311664, 24545430, 24711856, 24913980, 24949470, 25208820, 25606035, 25625808, 25662312, 25909065, 26298090, 26337636, 26649324, 27049464, 27309555, 27313104, 27636336, 27800838, 28051920, 28363608, 28513680, 28699272, 28870101, 29130192, 29264040, 29610360, 29896776, 29939364, 30054960, 30389580, 30430647, 30727242, 30889820, 31090878, 31210920, 31515120, 31557708, 31888080, 31909059, 32032260, 32077890, 32434311, 32727240, 32771466, 32922045, 33218640, 33265960, 33311655, 33611760, 33811830, 34141380, 34496280, 34545420, 35064120, 35116848, 35454510, 35532432, 35874090, 36412740, 36467496, 37067784, 37370970, 37424205, 37453104, 38493468, 39272688, 39447135, 39506454, 39919152, 40519440, 40574196, 40969656, 40998960, 41454504, 41701257, 42076944, 42545412, 42709680, 42770520, 43245748, 43695288, 43896060, 44415540, 44845164, 44909046, 45082440, 45521840, 45584370, 46060560, 46090863, 46334730, 46636317, 46816380, 47272680, 47336562, 47832120, 48116835, 48550320, 49090860, 49827960, 49898940, 50417640, 50717745, 51212070, 51324624, 51818130, 52596180, 52675272, 53181765, 53298648, 54057185, 54098928, 54619110, 55601676, 56056455, 56727216, 57398544, 57740202, 58528080, 59220720, 59259681, 59793552, 59878728, 60779160, 60861294, 61454484, 61779640, 62181756, 62421840, 63115416, 63818118, 64064520, 64155780, 64868622, 65454480, 65542932, 65844090, 66531920, 66623310, 67363569, 67623660, 68282760, 68992560, 69090840, 69502095, 70128240, 70909020, 71004843, 71748180, 72825480, 72934992, 74135568, 74741940, 74848410, 76818105, 76986936, 77727195, 78894270, 79012908, 81148392, 81928665, 81939312, 82909008, 83402514, 85090824, 85541040, 86491496, 86610303, 87390576, 87792120, 88831080, 89690328, 89818092, 90164880, 91168740, 92181726, 92669460, 93272634, 93632760, 94545360, 94673124, 95664240, 96233670, 97302933, 98181720, 98766135, 99655920, 99797880, 100835280, 101435490, 102424140, 103636260, 105192360, 105350544, 106363530, 106597296, 108114370, 109238220, 111203352, 112112910, 112272615, 115480404, 118341405, 118519362, 119757456, 121558320, 121722588, 122908968, 123559280, 124363512, 125103771, 126230832, 127636236, 128129040, 128311560, 129737244, 131085864, 131688180, 133246620, 134727138, 135247320, 136565520, 138181680, 138272589, 139004190, 141818040, 142009686, 143496360, 144350505, 145650960, 149483880, 149696820, 152153235, 153636210, 153973872, 155454390, 157788540, 158025816, 159545295, 162171555, 162296784, 163857330, 166805028, 170181648, 172982992, 173220606, 175584240, 177662160, 179380656, 179636184, 182337480, 184363452, 185338920, 186545268, 187265520, 189346248, 192467340, 194605866, 196363440, 197532270, 199595760, 202090707, 202870980, 204848280, 207272520, 208506285, 210384720, 212727060, 213014529, 216228740, 218476440, 222406704, 224225820, 224545230, 230454315, 230960808, 233181585, 236682810, 237038724, 243445176, 245817936, 248727024, 250207542, 255272472, 256623120, 259474488, 262171728, 263376360, 266493240, 269454276, 270494640, 276545178, 278008380, 283636080, 284019372, 286992720, 288701010, 291908799, 296298405, 298967760, 299393640, 304306470, 307272420, 310908780, 315577080, 316051632, 319090590, 324343110, 327714660, 333610056, 336817845, 346441212, 355024215, 359272368, 364674960, 368726904, 370677840, 373090536, 375311313, 378692496, 384934680, 389211732, 395064540, 404181414, 405741960, 409696560, 414545040, 414817767, 417012570, 425454120, 426029058, 432457480, 433051515, 436952880, 448451640, 449090460, 460908630, 461921616, 466363170, 473365620, 474077448, 486514665, 486890352, 500415084, 510544944, 518948976, 526752720, 532986480, 538908552, 553090356, 556016760, 568038744, 577402020, 583817598, 592596810, 598787280, 606272121, 608612940, 614544840, 621817560, 625518855, 631154160, 638181180, 648686220, 655429320, 667220112, 673635690, 691362945, 692882424, 710048430, 737453808, 746181072, 750622626, 769869360, 778423464, 790129080, 808362828, 811483920, 829635534, 834025140, 850908240, 852058116, 864914960, 866103030, 875726397, 896903280, 898180920, 921817260, 932726340, 946731240, 948154896, 973029330, 1000830168, 1010453535, 1065072645, 1077817104, 1106180712, 1112033520, 1125933939, 1136077488, 1154804040, 1167635196, 1185193620, 1212544242, 1217225880, 1229089680, 1243635120, 1251037710, 1276362360, 1297372440, 1310858640, 1347271380, 1382725890, 1385764848, 1420096860, 1459543995, 1501245252, 1556846928, 1580258160, 1616725656, 1659271068, 1668050280, 1704116232, 1732206060, 1751452794, 1796361840, 1843634520, 1865452680, 1876556565, 1893462480, 1946058660, 2001660336, 2020907070, 2074088835, 2130145290, 2212361424, 2251867878, 2309608080, 2335270392, 2370387240, 2425088484, 2434451760, 2502075420, 2552724720, 2594744880, 2627179191, 2694542760, 2765451780, 2840193720, 2919087990, 3002490504, 3031360605, 3233451312, 3318542136, 3336100560, 3408232464, 3464412120, 3502905588, 3687269040, 3730905360, 3753113130, 3892117320, 4041814140, 4148177670, 4260290580, 4378631985, 4503735756, 4670540784, 4740774480, 4850176968, 5004150840, 5254358382, 5389085520, 5530903560, 5629669695, 5680387440, 5838175980, 6004981008, 6062721210, 6637084272, 6928824240, 7005811176, 7506226260, 7784234640, 7881537573, 8083628280, 8296355340, 8520581160, 8757263970, 9007471512, 9700353936, 10008301680, 10508716764, 11061807120, 11259339390, 11676351960, 12125442420, 13135895955, 14011622352, 15012452520, 15763075146, 16167256560, 16592710680, 17041162320, 17514527940, 18014943024, 21017433528, 22518678780, 23352703920, 24250884840, 26271791910, 30024905040, 31526150292, 33185421360, 35029055880, 39407687865, 42034867056, 45037357560, 48501769680, 52543583820, 63052300584, 70058111760, 78815375730, 90074715120, 105087167640, 126104601168, 157630751460, 210174335280, 315261502920, 630523005840]

約数ペア:

[(1, 630523005840), (2, 315261502920), (3, 210174335280), (4, 157630751460), (5, 126104601168), (6, 105087167640), (7, 90074715120), (8, 78815375730), (9, 70058111760), (10, 63052300584), (12, 52543583820), (13, 48501769680), (14, 45037357560), (15, 42034867056), (16, 39407687865), (18, 35029055880), (19, 33185421360), (20, 31526150292), (21, 30024905040), (24, 26271791910), (26, 24250884840), (27, 23352703920), (28, 22518678780), (30, 21017433528), (35, 18014943024), (36, 17514527940), (37, 17041162320), (38, 16592710680), (39, 16167256560), (40, 15763075146), (42, 15012452520), (45, 14011622352), (48, 13135895955), (52, 12125442420), (54, 11676351960), (56, 11259339390), (57, 11061807120), (60, 10508716764), (63, 10008301680), (65, 9700353936), (70, 9007471512), (72, 8757263970), (74, 8520581160), (76, 8296355340), (78, 8083628280), (80, 7881537573), (81, 7784234640), (84, 7506226260), (90, 7005811176), (91, 6928824240), (95, 6637084272), (104, 6062721210), (105, 6004981008), (108, 5838175980), (111, 5680387440), (112, 5629669695), (114, 5530903560), (117, 5389085520), (120, 5254358382), (126, 5004150840), (130, 4850176968), (133, 4740774480), (135, 4670540784), (140, 4503735756), (144, 4378631985), (148, 4260290580), (152, 4148177670), (156, 4041814140), (162, 3892117320), (168, 3753113130), (169, 3730905360), (171, 3687269040), (180, 3502905588), (182, 3464412120), (185, 3408232464), (189, 3336100560), (190, 3318542136), (195, 3233451312), (208, 3031360605), (210, 3002490504), (216, 2919087990), (222, 2840193720), (228, 2765451780), (234, 2694542760), (240, 2627179191), (243, 2594744880), (247, 2552724720), (252, 2502075420), (259, 2434451760), (260, 2425088484), (266, 2370387240), (270, 2335270392), (273, 2309608080), (280, 2251867878), (285, 2212361424), (296, 2130145290), (304, 2074088835), (312, 2020907070), (315, 2001660336), (324, 1946058660), (333, 1893462480), (336, 1876556565), (338, 1865452680), (342, 1843634520), (351, 1796361840), (360, 1751452794), (364, 1732206060), (370, 1704116232), (378, 1668050280), (380, 1659271068), (390, 1616725656), (399, 1580258160), (405, 1556846928), (420, 1501245252), (432, 1459543995), (444, 1420096860), (455, 1385764848), (456, 1382725890), (468, 1347271380), (481, 1310858640), (486, 1297372440), (494, 1276362360), (504, 1251037710), (507, 1243635120), (513, 1229089680), (518, 1217225880), (520, 1212544242), (532, 1185193620), (540, 1167635196), (546, 1154804040), (555, 1136077488), (560, 1125933939), (567, 1112033520), (570, 1106180712), (585, 1077817104), (592, 1065072645), (624, 1010453535), (630, 1000830168), (648, 973029330), (665, 948154896), (666, 946731240), (676, 932726340), (684, 921817260), (702, 898180920), (703, 896903280), (720, 875726397), (728, 866103030), (729, 864914960), (740, 852058116), (741, 850908240), (756, 834025140), (760, 829635534), (777, 811483920), (780, 808362828), (798, 790129080), (810, 778423464), (819, 769869360), (840, 750622626), (845, 746181072), (855, 737453808), (888, 710048430), (910, 692882424), (912, 691362945), (936, 673635690), (945, 667220112), (962, 655429320), (972, 648686220), (988, 638181180), (999, 631154160), (1008, 625518855), (1014, 621817560), (1026, 614544840), (1036, 608612940), (1040, 606272121), (1053, 598787280), (1064, 592596810), (1080, 583817598), (1092, 577402020), (1110, 568038744), (1134, 556016760), (1140, 553090356), (1170, 538908552), (1183, 532986480), (1197, 526752720), (1215, 518948976), (1235, 510544944), (1260, 500415084), (1295, 486890352), (1296, 486514665), (1330, 474077448), (1332, 473365620), (1352, 466363170), (1365, 461921616), (1368, 460908630), (1404, 449090460), (1406, 448451640), (1443, 436952880), (1456, 433051515), (1458, 432457480), (1480, 426029058), (1482, 425454120), (1512, 417012570), (1520, 414817767), (1521, 414545040), (1539, 409696560), (1554, 405741960), (1560, 404181414), (1596, 395064540), (1620, 389211732), (1638, 384934680), (1665, 378692496), (1680, 375311313), (1690, 373090536), (1701, 370677840), (1710, 368726904), (1729, 364674960), (1755, 359272368), (1776, 355024215), (1820, 346441212), (1872, 336817845), (1890, 333610056), (1924, 327714660), (1944, 324343110), (1976, 319090590), (1995, 316051632), (1998, 315577080), (2028, 310908780), (2052, 307272420), (2072, 304306470), (2106, 299393640), (2109, 298967760), (2128, 296298405), (2160, 291908799), (2184, 288701010), (2197, 286992720), (2220, 284019372), (2223, 283636080), (2268, 278008380), (2280, 276545178), (2331, 270494640), (2340, 269454276), (2366, 266493240), (2394, 263376360), (2405, 262171728), (2430, 259474488), (2457, 256623120), (2470, 255272472), (2520, 250207542), (2535, 248727024), (2565, 245817936), (2590, 243445176), (2660, 237038724), (2664, 236682810), (2704, 233181585), (2730, 230960808), (2736, 230454315), (2808, 224545230), (2812, 224225820), (2835, 222406704), (2886, 218476440), (2916, 216228740), (2960, 213014529), (2964, 212727060), (2997, 210384720), (3024, 208506285), (3042, 207272520), (3078, 204848280), (3108, 202870980), (3120, 202090707), (3159, 199595760), (3192, 197532270), (3211, 196363440), (3240, 194605866), (3276, 192467340), (3330, 189346248), (3367, 187265520), (3380, 186545268), (3402, 185338920), (3420, 184363452), (3458, 182337480), (3510, 179636184), (3515, 179380656), (3549, 177662160), (3591, 175584240), (3640, 173220606), (3645, 172982992), (3705, 170181648), (3780, 166805028), (3848, 163857330), (3885, 162296784), (3888, 162171555), (3952, 159545295), (3990, 158025816), (3996, 157788540), (4056, 155454390), (4095, 153973872), (4104, 153636210), (4144, 152153235), (4212, 149696820), (4218, 149483880), (4329, 145650960), (4368, 144350505), (4394, 143496360), (4440, 142009686), (4446, 141818040), (4536, 139004190), (4560, 138272589), (4563, 138181680), (4617, 136565520), (4662, 135247320), (4680, 134727138), (4732, 133246620), (4788, 131688180), (4810, 131085864), (4860, 129737244), (4914, 128311560), (4921, 128129040), (4940, 127636236), (4995, 126230832), (5040, 125103771), (5070, 124363512), (5103, 123559280), (5130, 122908968), (5180, 121722588), (5187, 121558320), (5265, 119757456), (5320, 118519362), (5328, 118341405), (5460, 115480404), (5616, 112272615), (5624, 112112910), (5670, 111203352), (5772, 109238220), (5832, 108114370), (5915, 106597296), (5928, 106363530), (5985, 105350544), (5994, 105192360), (6084, 103636260), (6156, 102424140), (6216, 101435490), (6253, 100835280), (6318, 99797880), (6327, 99655920), (6384, 98766135), (6422, 98181720), (6480, 97302933), (6552, 96233670), (6591, 95664240), (6660, 94673124), (6669, 94545360), (6734, 93632760), (6760, 93272634), (6804, 92669460), (6840, 92181726), (6916, 91168740), (6993, 90164880), (7020, 89818092), (7030, 89690328), (7098, 88831080), (7182, 87792120), (7215, 87390576), (7280, 86610303), (7290, 86491496), (7371, 85541040), (7410, 85090824), (7560, 83402514), (7605, 82909008), (7695, 81939312), (7696, 81928665), (7770, 81148392), (7980, 79012908), (7992, 78894270), (8112, 77727195), (8190, 76986936), (8208, 76818105), (8424, 74848410), (8436, 74741940), (8505, 74135568), (8645, 72934992), (8658, 72825480), (8788, 71748180), (8880, 71004843), (8892, 70909020), (8991, 70128240), (9072, 69502095), (9126, 69090840), (9139, 68992560), (9234, 68282760), (9324, 67623660), (9360, 67363569), (9464, 66623310), (9477, 66531920), (9576, 65844090), (9620, 65542932), (9633, 65454480), (9720, 64868622), (9828, 64155780), (9842, 64064520), (9880, 63818118), (9990, 63115416), (10101, 62421840), (10140, 62181756), (10206, 61779640), (10260, 61454484), (10360, 60861294), (10374, 60779160), (10530, 59878728), (10545, 59793552), (10640, 59259681), (10647, 59220720), (10773, 58528080), (10920, 57740202), (10985, 57398544), (11115, 56727216), (11248, 56056455), (11340, 55601676), (11544, 54619110), (11655, 54098928), (11664, 54057185), (11830, 53298648), (11856, 53181765), (11970, 52675272), (11988, 52596180), (12168, 51818130), (12285, 51324624), (12312, 51212070), (12432, 50717745), (12506, 50417640), (12636, 49898940), (12654, 49827960), (12844, 49090860), (12987, 48550320), (13104, 48116835), (13182, 47832120), (13320, 47336562), (13338, 47272680), (13468, 46816380), (13520, 46636317), (13608, 46334730), (13680, 46090863), (13689, 46060560), (13832, 45584370), (13851, 45521840), (13986, 45082440), (14040, 44909046), (14060, 44845164), (14196, 44415540), (14364, 43896060), (14430, 43695288), (14580, 43245748), (14742, 42770520), (14763, 42709680), (14820, 42545412), (14985, 42076944), (15120, 41701257), (15210, 41454504), (15379, 40998960), (15390, 40969656), (15540, 40574196), (15561, 40519440), (15795, 39919152), (15960, 39506454), (15984, 39447135), (16055, 39272688), (16380, 38493468), (16835, 37453104), (16848, 37424205), (16872, 37370970), (17010, 37067784), (17290, 36467496), (17316, 36412740), (17576, 35874090), (17745, 35532432), (17784, 35454510), (17955, 35116848), (17982, 35064120), (18252, 34545420), (18278, 34496280), (18468, 34141380), (18648, 33811830), (18759, 33611760), (18928, 33311655), (18954, 33265960), (18981, 33218640), (19152, 32922045), (19240, 32771466), (19266, 32727240), (19440, 32434311), (19656, 32077890), (19684, 32032260), (19760, 31909059), (19773, 31888080), (19980, 31557708), (20007, 31515120), (20202, 31210920), (20280, 31090878), (20412, 30889820), (20520, 30727242), (20720, 30430647), (20748, 30389580), (20979, 30054960), (21060, 29939364), (21090, 29896776), (21294, 29610360), (21546, 29264040), (21645, 29130192), (21840, 28870101), (21970, 28699272), (22113, 28513680), (22230, 28363608), (22477, 28051920), (22680, 27800838), (22815, 27636336), (23085, 27313104), (23088, 27309555), (23310, 27049464), (23660, 26649324), (23940, 26337636), (23976, 26298090), (24336, 25909065), (24570, 25662312), (24605, 25625808), (24624, 25606035), (25012, 25208820), (25272, 24949470), (25308, 24913980), (25515, 24711856), (25688, 24545430), (25935, 24311664), (25974, 24275160), (26364, 23916060), (26640, 23668281), (26676, 23636340), (26936, 23408190), (26973, 23376080), (27216, 23167365), (27378, 23030280), (27417, 22997520), (27664, 22792185), (27702, 22760920), (27972, 22541220), (28080, 22454523), (28120, 22422582), (28392, 22207770), (28728, 21948030), (28860, 21847644), (28899, 21818160), (29160, 21622874), (29484, 21385260), (29526, 21354840), (29640, 21272706), (29970, 21038472), (30303, 20807280), (30420, 20727252), (30758, 20499480), (30780, 20484828), (31080, 20287098), (31122, 20259720), (31265, 20167056), (31590, 19959576), (31635, 19931184), (31920, 19753227), (31941, 19740240), (32110, 19636344), (32319, 19509360), (32760, 19246734), (32955, 19132848), (33345, 18909072), (33670, 18726552), (33744, 18685485), (34020, 18533892), (34580, 18233748), (34632, 18206370), (34965, 18032976), (35152, 17937045), (35490, 17766216), (35568, 17727255), (35910, 17558424), (35964, 17532060), (36504, 17272710), (36556, 17248140), (36855, 17108208), (36936, 17070690), (37296, 16905915), (37518, 16805880), (37908, 16632980), (37962, 16609320), (38480, 16385733), (38532, 16363620), (38961, 16183440), (39312, 16038945), (39368, 16016130), (39546, 15944040), (39960, 15778854), (40014, 15757560), (40404, 15605460), (40560, 15545439), (40824, 15444910), (41040, 15363621), (41067, 15353520), (41496, 15194790), (41743, 15104880), (41958, 15027480), (42120, 14969682), (42180, 14948388), (42588, 14805180), (43092, 14632020), (43290, 14565096), (43771, 14405040), (43940, 14349636), (44226, 14256840), (44289, 14236560), (44460, 14181804), (44954, 14025960), (44955, 14025648), (45360, 13900419), (45630, 13818168), (45695, 13798512), (46137, 13666320), (46170, 13656552), (46620, 13524732), (46683, 13506480), (47320, 13324662), (47385, 13306384), (47880, 13168818), (47952, 13149045), (48165, 13090896), (49140, 12831156), (49210, 12812904), (50024, 12604410), (50505, 12484368), (50544, 12474735), (50616, 12456990), (51030, 12355928), (51376, 12272715), (51870, 12155832), (51948, 12137580), (52728, 11958030), (53235, 11844144), (53352, 11818170), (53865, 11705616), (53872, 11704095), (53946, 11688040), (54756, 11515140), (54834, 11498760), (55404, 11380460), (55944, 11270610), (56240, 11211291), (56277, 11203920), (56784, 11103885), (56943, 11072880), (57456, 10974015), (57720, 10923822), (57798, 10909080), (58320, 10811437), (58968, 10692630), (59052, 10677420), (59280, 10636353), (59319, 10629360), (59940, 10519236), (60021, 10505040), (60606, 10403640), (60840, 10363626), (61516, 10249740), (61560, 10242414), (62160, 10143549), (62244, 10129860), (62530, 10083528), (62937, 10018320), (63180, 9979788), (63270, 9965592), (63882, 9870120), (63973, 9856080), (64220, 9818172), (64638, 9754680), (64935, 9710064), (65520, 9623367), (65910, 9566424), (66339, 9504560), (66690, 9454536), (67340, 9363276), (67431, 9350640), (68040, 9266946), (68445, 9212112), (69160, 9116874), (69255, 9104368), (69264, 9103185), (69930, 9016488), (70980, 8883108), (71820, 8779212), (71928, 8766030), (73008, 8636355), (73112, 8624070), (73710, 8554104), (73815, 8541936), (73872, 8535345), (75036, 8402940), (75816, 8316490), (75924, 8304660), (76895, 8199792), (77064, 8181810), (77805, 8103888), (77922, 8091720), (78736, 8008065), (79092, 7972020), (79920, 7889427), (80028, 7878780), (80808, 7802730), (81289, 7756560), (81648, 7722455), (82134, 7676760), (82251, 7665840), (82992, 7597395), (83486, 7552440), (83916, 7513740), (84240, 7484841), (84360, 7474194), (85176, 7402590), (86184, 7316010), (86580, 7282548), (86697, 7272720), (87542, 7202520), (87880, 7174818), (88452, 7128420), (88578, 7118280), (88920, 7090902), (89908, 7012980), (89910, 7012824), (90909, 6935760), (91260, 6909084), (91390, 6899256), (92274, 6833160), (92340, 6828276), (93240, 6762366), (93366, 6753240), (93795, 6722352), (94640, 6662331), (94770, 6653192), (94905, 6643728), (95760, 6584409), (95823, 6580080), (96330, 6545448), (96957, 6503120), (98280, 6415578), (98420, 6406452), (98865, 6377616), (100035, 6303024), (100048, 6302205), (101010, 6242184), (101232, 6228495), (102060, 6177964), (103740, 6077916), (103896, 6068790), (104895, 6010992), (105456, 5979015), (106470, 5922072), (106704, 5909085), (107730, 5852808), (107892, 5844020), (109512, 5757570), (109668, 5749380), (110565, 5702736), (110808, 5690230), (111888, 5635305), (112385, 5610384), (112554, 5601960), (113886, 5536440), (115440, 5461911), (115596, 5454540), (116883, 5394480), (117936, 5346315), (118104, 5338710), (118638, 5314680), (118807, 5307120), (119880, 5259618), (120042, 5252520), (121212, 5201820), (121680, 5181813), (123032, 5124870), (123120, 5121207), (123201, 5117840), (124488, 5064930), (125060, 5041764), (125229, 5034960), (125874, 5009160), (126360, 4989894), (126540, 4982796), (127764, 4935060), (127946, 4928040), (128440, 4909086), (129276, 4877340), (129870, 4855032), (131313, 4801680), (131820, 4783212), (132678, 4752280), (132867, 4745520), (133380, 4727268), (134680, 4681638), (134862, 4675320), (134865, 4675216), (136080, 4633473), (136890, 4606056), (137085, 4599504), (138320, 4558437), (138411, 4555440), (138510, 4552184), (139860, 4508244), (140049, 4502160), (141960, 4441554), (143640, 4389606), (143856, 4383015), (144495, 4363632), (146224, 4312035), (147420, 4277052), (147630, 4270968), (150072, 4201470), (151515, 4161456), (151632, 4158245), (151848, 4152330), (153790, 4099896), (154128, 4090905), (155610, 4051944), (155844, 4045860), (158184, 3986010), (159705, 3948048), (160056, 3939390), (161595, 3901872), (161616, 3901365), (162578, 3878280), (164268, 3838380), (164502, 3832920), (166972, 3776220), (167832, 3756870), (168720, 3737097), (168831, 3734640), (170352, 3701295), (170829, 3690960), (172368, 3658005), (173160, 3641274), (173394, 3636360), (175084, 3601260), (175760, 3587409), (176904, 3564210), (177156, 3559140), (177840, 3545451), (177957, 3543120), (179816, 3506490), (179820, 3506412), (180063, 3501680), (181818, 3467880), (182520, 3454542), (182780, 3449628), (184548, 3416580), (184680, 3414138), (186480, 3381183), (186732, 3376620), (187590, 3361176), (188811, 3339440), (189540, 3326596), (189810, 3321864), (191646, 3290040), (191919, 3285360), (192660, 3272724), (193914, 3251560), (194805, 3236688), (196560, 3207789), (196840, 3203226), (197730, 3188808), (200070, 3151512), (202020, 3121092), (202293, 3116880), (204120, 3088982), (205335, 3070704), (207480, 3038958), (207792, 3034395), (208715, 3020976), (209790, 3005496), (212940, 2961036), (215460, 2926404), (215784, 2922010), (218855, 2881008), (219024, 2878785), (219336, 2874690), (221130, 2851368), (221445, 2847312), (221616, 2845115), (224770, 2805192), (225108, 2800980), (227772, 2768220), (230685, 2733264), (231192, 2727270), (233415, 2701296), (233766, 2697240), (236208, 2669355), (237276, 2657340), (237614, 2653560), (239760, 2629809), (240084, 2626260), (242424, 2600910), (243867, 2585520), (246064, 2562435), (246402, 2558920), (246753, 2555280), (248976, 2532465), (250120, 2520882), (250458, 2517480), (251748, 2504580), (252720, 2494947), (253080, 2491398), (255528, 2467530), (255892, 2464020), (256880, 2454543), (258552, 2438670), (259740, 2427516), (260091, 2424240), (262626, 2400840), (263640, 2391606), (265356, 2376140), (265734, 2372760), (266760, 2363634), (269360, 2340819), (269724, 2337660), (269730, 2337608), (272727, 2311920), (273780, 2303028), (274170, 2299752), (276822, 2277720), (277020, 2276092), (279720, 2254122), (280098, 2251080), (281385, 2240784), (283920, 2220777), (284715, 2214576), (287280, 2194803), (287469, 2193360), (288990, 2181816), (292201, 2157840), (294840, 2138526), (295260, 2135484), (296595, 2125872), (300105, 2101008), (300144, 2100735), (303030, 2080728), (303696, 2076165), (307580, 2049948), (311220, 2025972), (311688, 2022930), (314685, 2003664), (316368, 1993005), (319410, 1974024), (319865, 1971216), (320112, 1969695), (323190, 1950936), (325156, 1939140), (328536, 1919190), (329004, 1916460), (331695, 1900912), (333944, 1888110), (335664, 1878435), (337155, 1870128), (337662, 1867320), (341658, 1845480), (346320, 1820637), (346788, 1818180), (350168, 1800630), (350649, 1798160), (353808, 1782105), (354312, 1779570), (355914, 1771560), (356421, 1769040), (359632, 1753245), (359640, 1753206), (360126, 1750840), (363636, 1733940), (365040, 1727271), (365560, 1724814), (369096, 1708290), (369360, 1707069), (373464, 1688310), (375180, 1680588), (375687, 1678320), (377622, 1669720), (379080, 1663298), (379620, 1660932), (383292, 1645020), (383838, 1642680), (385320, 1636362), (387828, 1625780), (389610, 1618344), (393680, 1601613), (393939, 1600560), (395460, 1594404), (398601, 1581840), (400140, 1575756), (404040, 1560546), (404586, 1558440), (406445, 1551312), (408240, 1544491), (410670, 1535352), (411255, 1533168), (414960, 1519479), (415233, 1518480), (417430, 1510488), (419580, 1502748), (420147, 1500720), (425880, 1480518), (430920, 1463202), (431568, 1461005), (433485, 1454544), (437710, 1440504), (438672, 1437345), (442260, 1425684), (442890, 1423656), (449540, 1402596), (450216, 1400490), (454545, 1387152), (455544, 1384110), (461370, 1366632), (462384, 1363635), (466830, 1350648), (467532, 1348620), (474552, 1328670), (475228, 1326780), (479115, 1316016), (480168, 1313130), (484785, 1300624), (484848, 1300455), (487734, 1292760), (492804, 1279460), (493506, 1277640), (500240, 1260441), (500916, 1258740), (503496, 1252290), (506160, 1245699), (506493, 1244880), (511056, 1233765), (511784, 1232010), (512487, 1230320), (517104, 1219335), (519480, 1213758), (520182, 1212120), (525252, 1200420), (527280, 1195803), (530712, 1188070), (531468, 1186380), (533520, 1181817), (533871, 1181040), (539448, 1168830), (539460, 1168804), (545454, 1155960), (547560, 1151514), (548340, 1149876), (553644, 1138860), (554040, 1138046), (559440, 1127061), (560196, 1125540), (562770, 1120392), (569023, 1108080), (569430, 1107288), (574938, 1096680), (575757, 1095120), (577980, 1090908), (584402, 1078920), (584415, 1078896), (589680, 1069263), (590520, 1067742), (593190, 1062936), (594035, 1061424), (600210, 1050504), (606060, 1040364), (606879, 1038960), (615160, 1024974), (616005, 1023568), (622440, 1012986), (623376, 1011465), (626145, 1006992), (629370, 1001832), (638820, 987012), (639730, 985608), (646380, 975468), (650312, 969570), (656565, 960336), (657072, 959595), (658008, 958230), (663390, 950456), (664335, 949104), (667888, 944055), (674310, 935064), (675324, 933660), (683316, 922740), (692055, 911088), (693576, 909090), (700245, 900432), (700336, 900315), (701298, 899080), (708624, 889785), (711828, 885780), (712842, 884520), (719280, 876603), (720252, 875420), (727272, 866970), (731120, 862407), (731601, 861840), (738192, 854145), (740259, 851760), (746928, 844155), (750360, 840294), (751374, 839160), (755244, 834860), (758160, 831649), (759240, 830466), (766584, 822510), (767676, 821340), (770640, 818181), (775656, 812890), (779220, 809172), (780273, 808080), (787878, 800280), (790920, 797202)]