89897052960

素因数分解:

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

素因数の和:133

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 37, 38, 39, 40, 44, 45, 46, 48, 52, 54, 55, 57, 60, 65, 66, 69, 72, 74, 76, 78, 80, 81, 88, 90, 92, 95, 96, 99, 104, 108, 110, 111, 114, 115, 117, 120, 130, 132, 135, 138, 143, 144, 148, 152, 156, 160, 162, 165, 171, 176, 180, 184, 185, 190, 195, 198, 207, 208, 209, 216, 220, 222, 228, 230, 234, 240, 243, 247, 253, 260, 264, 270, 276, 285, 286, 288, 296, 297, 299, 304, 312, 324, 330, 333, 342, 345, 351, 352, 360, 368, 370, 380, 390, 396, 405, 407, 414, 416, 418, 429, 432, 437, 440, 444, 456, 460, 468, 480, 481, 486, 494, 495, 506, 513, 520, 528, 540, 552, 555, 570, 572, 585, 592, 594, 598, 608, 621, 624, 627, 648, 660, 666, 684, 690, 702, 703, 715, 720, 736, 740, 741, 759, 760, 780, 792, 810, 814, 828, 836, 851, 855, 858, 864, 874, 880, 888, 891, 897, 912, 920, 936, 962, 972, 988, 990, 999, 1012, 1026, 1035, 1040, 1045, 1053, 1056, 1080, 1104, 1110, 1140, 1144, 1170, 1184, 1188, 1196, 1215, 1221, 1235, 1242, 1248, 1254, 1265, 1287, 1296, 1311, 1320, 1332, 1368, 1380, 1404, 1406, 1430, 1440, 1443, 1480, 1482, 1485, 1495, 1518, 1520, 1539, 1560, 1584, 1620, 1628, 1656, 1665, 1672, 1702, 1710, 1716, 1748, 1755, 1760, 1776, 1782, 1794, 1824, 1840, 1863, 1872, 1881, 1924, 1944, 1976, 1980, 1998, 2024, 2035, 2052, 2070, 2080, 2090, 2106, 2109, 2145, 2160, 2185, 2208, 2220, 2223, 2277, 2280, 2288, 2340, 2376, 2392, 2405, 2430, 2442, 2470, 2484, 2508, 2530, 2553, 2565, 2574, 2592, 2622, 2640, 2664, 2673, 2691, 2717, 2736, 2760, 2808, 2812, 2860, 2886, 2960, 2964, 2970, 2990, 2997, 3036, 3040, 3078, 3105, 3120, 3135, 3159, 3168, 3240, 3256, 3289, 3312, 3330, 3344, 3404, 3420, 3432, 3496, 3510, 3515, 3552, 3564, 3588, 3663, 3680, 3705, 3726, 3744, 3762, 3795, 3848, 3861, 3888, 3933, 3952, 3960, 3996, 4048, 4070, 4104, 4140, 4180, 4212, 4218, 4255, 4290, 4320, 4329, 4370, 4440, 4446, 4455, 4485, 4554, 4560, 4576, 4617, 4680, 4752, 4784, 4807, 4810, 4860, 4884, 4940, 4968, 4995, 5016, 5060, 5106, 5130, 5148, 5244, 5265, 5280, 5291, 5328, 5346, 5382, 5434, 5472, 5520, 5589, 5616, 5624, 5643, 5681, 5720, 5772, 5920, 5928, 5940, 5980, 5994, 6072, 6105, 6156, 6210, 6240, 6270, 6318, 6327, 6435, 6480, 6512, 6555, 6578, 6624, 6660, 6669, 6688, 6808, 6831, 6840, 6864, 6992, 7020, 7030, 7128, 7176, 7215, 7326, 7410, 7452, 7524, 7590, 7659, 7695, 7696, 7722, 7733, 7776, 7866, 7904, 7920, 7992, 8073, 8096, 8140, 8151, 8208, 8280, 8360, 8424, 8436, 8510, 8580, 8658, 8740, 8880, 8892, 8910, 8970, 8991, 9108, 9120, 9139, 9234, 9315, 9360, 9361, 9405, 9504, 9568, 9614, 9620, 9720, 9768, 9867, 9880, 9936, 9990, 10032, 10120, 10212, 10260, 10296, 10488, 10530, 10545, 10582, 10656, 10692, 10764, 10868, 10989, 11040, 11063, 11115, 11178, 11232, 11248, 11286, 11362, 11385, 11440, 11544, 11583, 11799, 11856, 11880, 11960, 11988, 12144, 12210, 12312, 12420, 12540, 12636, 12654, 12765, 12870, 12960, 12987, 13024, 13110, 13156, 13320, 13338, 13365, 13455, 13585, 13616, 13662, 13680, 13728, 13984, 14040, 14060, 14256, 14352, 14421, 14430, 14652, 14820, 14904, 14985, 15048, 15180, 15318, 15390, 15392, 15444, 15466, 15732, 15795, 15840, 15873, 15984, 16146, 16169, 16280, 16302, 16416, 16445, 16560, 16720, 16848, 16872, 16929, 17020, 17043, 17160, 17316, 17480, 17760, 17784, 17820, 17940, 17982, 18216, 18278, 18315, 18468, 18630, 18720, 18722, 18810, 18981, 19228, 19240, 19305, 19440, 19536, 19665, 19734, 19760, 19872, 19980, 20007, 20064, 20240, 20424, 20493, 20520, 20592, 20976, 21060, 21090, 21164, 21384, 21528, 21645, 21736, 21978, 22126, 22230, 22356, 22496, 22572, 22724, 22770, 22880, 22977, 23085, 23088, 23166, 23199, 23598, 23712, 23760, 23920, 23976, 24035, 24219, 24288, 24420, 24453, 24624, 24840, 25080, 25272, 25308, 25530, 25740, 25974, 26220, 26312, 26455, 26640, 26676, 26730, 26910, 27170, 27232, 27324, 27360, 27417, 27945, 28080, 28083, 28120, 28215, 28405, 28512, 28704, 28842, 28860, 29304, 29601, 29640, 29808, 29970, 30096, 30360, 30636, 30780, 30888, 30932, 31464, 31590, 31635, 31746, 31968, 32292, 32338, 32560, 32604, 32890, 32967, 33120, 33189, 33345, 33440, 33696, 33744, 33858, 34040, 34086, 34155, 34320, 34632, 34749, 34960, 35397, 35568, 35640, 35880, 35964, 36432, 36556, 36630, 36936, 37260, 37444, 37620, 37962, 38295, 38456, 38480, 38610, 38665, 38880, 38961, 39072, 39330, 39468, 39520, 39960, 40014, 40365, 40480, 40755, 40848, 40986, 41040, 41184, 41952, 42120, 42180, 42328, 42768, 43056, 43263, 43290, 43472, 43956, 44252, 44460, 44712, 44955, 45144, 45448, 45540, 45695, 45954, 46170, 46176, 46332, 46398, 46805, 47196, 47520, 47619, 47840, 47952, 48070, 48438, 48507, 48840, 48906, 49248, 49335, 49680, 50160, 50544, 50616, 50787, 51060, 51129, 51480, 51948, 52440, 52624, 52910, 53280, 53352, 53460, 53820, 54340, 54648, 54834, 54945, 55315, 55890, 56160, 56166, 56240, 56430, 56810, 56943, 57684, 57720, 57915, 58608, 58995, 59202, 59280, 59616, 59940, 60021, 60192, 60720, 61272, 61479, 61560, 61776, 61864, 62491, 62928, 63180, 63270, 63492, 64584, 64676, 64935, 65120, 65208, 65780, 65934, 66378, 66690, 67488, 67716, 68080, 68172, 68310, 68640, 68931, 69264, 69498, 69597, 69920, 70794, 71136, 71280, 71760, 71928, 72105, 72657, 72864, 73112, 73260, 73359, 73872, 74520, 74888, 75240, 75924, 76590, 76912, 76960, 77220, 77330, 77922, 78660, 78936, 79365, 79920, 80028, 80730, 80845, 81510, 81696, 81972, 82080, 82251, 84240, 84249, 84360, 84645, 84656, 85215, 85536, 86112, 86526, 86580, 86944, 87912, 88504, 88803, 88920, 89424, 89910, 90288, 90896, 91080, 91390, 91908, 92340, 92664, 92796, 93610, 94392, 94905, 95238, 95904, 96140, 96876, 97014, 97680, 97812, 98670, 98901, 99360, 99567, 100035, 100320, 100529, 101088, 101232, 101574, 102120, 102258, 102465, 102960, 103896, 104880, 105248, 105820, 106191, 106704, 106920, 107640, 108680, 109296, 109668, 109890, 110630, 111780, 112332, 112480, 112860, 113620, 113886, 114885, 115368, 115440, 115830, 115995, 116883, 117216, 117990, 118404, 118560, 119880, 120042, 121095, 121440, 121693, 122265, 122544, 122958, 123120, 123552, 123728, 124982, 125856, 126360, 126540, 126984, 129168, 129352, 129789, 129870, 130416, 131560, 131868, 132756, 133380, 135432, 136160, 136344, 136620, 137085, 137862, 138528, 138996, 139194, 140415, 141588, 142560, 142857, 143520, 143856, 144210, 145314, 145521, 146224, 146520, 146718, 147744, 148005, 149040, 149776, 150480, 151848, 153180, 153387, 153824, 154440, 154660, 155844, 157320, 157872, 158730, 159840, 160056, 161460, 161690, 163020, 163944, 164502, 164835, 165945, 168480, 168498, 168720, 169290, 169312, 170430, 170829, 173052, 173160, 173745, 175824, 176985, 177008, 177606, 177840, 177859, 178848, 179820, 180576, 181792, 182160, 182780, 183816, 184680, 185328, 185592, 187220, 187473, 188784, 189810, 190476, 192280, 193752, 194028, 194805, 195360, 195624, 197340, 197802, 199134, 200070, 201058, 202464, 203148, 204240, 204516, 204930, 205920, 206793, 207792, 208791, 209760, 210197, 211640, 212382, 213408, 213840, 215280, 216315, 217360, 218592, 219336, 219780, 220077, 221260, 223560, 224664, 225720, 227240, 227772, 229770, 230736, 230880, 231660, 231990, 233766, 235980, 236808, 238095, 239760, 240084, 242190, 242535, 243386, 244530, 245088, 245916, 246240, 246753, 247456, 249964, 252720, 252747, 253080, 253935, 253968, 255645, 258336, 258704, 259578, 259740, 260832, 263120, 263736, 265512, 266409, 266760, 270864, 272688, 273240, 274170, 275724, 277992, 278388, 280830, 283176, 284715, 285714, 287712, 288420, 290628, 291042, 292448, 293040, 293436, 296010, 298080, 298701, 299552, 300105, 300960, 301587, 303696, 306360, 306774, 307395, 308880, 309320, 311688, 312455, 314640, 315744, 317460, 320112, 322920, 323380, 326040, 327888, 329004, 329670, 331890, 336996, 337440, 338580, 340860, 341658, 344655, 346104, 346320, 347490, 347985, 351648, 353970, 354016, 355212, 355680, 355718, 359640, 363285, 364320, 365079, 365560, 366795, 367632, 369360, 370656, 371184, 374440, 374946, 377568, 379620, 380952, 384560, 387504, 388056, 389367, 389610, 391248, 394680, 395604, 398268, 400140, 402116, 406296, 408480, 409032, 409860, 411255, 413586, 415584, 417582, 420394, 421245, 423280, 424764, 427680, 428571, 430560, 432630, 434720, 436563, 438672, 439560, 440154, 442520, 444015, 447120, 449328, 451440, 454480, 455544, 459540, 460161, 461472, 463320, 463980, 467532, 471960, 473616, 476190, 479520, 480168, 484380, 485070, 486772, 489060, 491832, 493506, 494505, 497835, 499928, 502645, 505440, 505494, 506160, 507870, 507936, 511290, 517408, 519156, 519480, 526240, 527472, 530955, 531024, 532818, 533520, 533577, 541728, 545376, 546480, 548340, 551448, 555984, 556776, 561660, 562419, 566352, 569430, 571428, 576840, 581256, 582084, 584415, 586080, 586872, 592020, 597402, 600210, 603174, 607392, 608465, 612720, 613548, 614790, 617760, 618640, 623376, 624910, 626373, 629280, 630591, 634920, 640224, 645840, 646760, 648945, 652080, 655776, 658008, 659340, 660231, 663780, 673992, 677160, 681720, 683316, 689310, 692208, 692640, 694980, 695970, 707940, 710424, 711436, 714285, 719280, 726570, 727605, 730158, 731120, 733590, 735264, 738720, 740259, 742368, 748880, 749892, 758241, 759240, 761904, 766935, 769120, 775008, 776112, 778734, 779220, 782496, 789360, 791208, 796536, 799227, 800280, 804232, 812592, 818064, 819720, 822510, 827172, 835164, 840788, 842490, 846560, 849528, 854145, 857142, 865260, 873126, 877344, 879120, 880308, 885040, 888030, 889295, 894240, 896103, 898656, 902880, 904761, 908960, 911088, 919080, 920322, 926640, 927960, 935064, 937365, 943920, 947232, 952380, 960336, 968760, 970140, 973544, 978120, 983664, 987012, 989010, 995670, 999856, 1005290, 1010988, 1012320, 1015740, 1022580, 1033965, 1038312, 1038960, 1043955, 1050985, 1054944, 1061910, 1062048, 1065636, 1067040, 1067154, 1092960, 1095237, 1096680, 1100385, 1102896, 1111968, 1113552, 1123320, 1124838, 1132704, 1138860, 1142856, 1153680, 1162512, 1164168, 1168101, 1168830, 1173744, 1184040, 1194804, 1200420, 1206348, 1216930, 1225440, 1227096, 1229580, 1233765, 1237280, 1246752, 1249820, 1252746, 1261182, 1263735, 1269840, 1285713, 1291680, 1293520, 1297890, 1304160, 1309689, 1316016, 1318680, 1320462, 1327560, 1332045, 1347984, 1354320, 1363440, 1366632, 1378620, 1380483, 1384416, 1389960, 1391940, 1415880, 1420848, 1422872, 1428570, 1438560, 1453140, 1455210, 1460316, 1462240, 1467180, 1480518, 1493505, 1497760, 1499784, 1507935, 1516482, 1518480, 1523808, 1533870, 1552224, 1557468, 1558440, 1578720, 1582416, 1593072, 1598454, 1600560, 1600731, 1608464, 1625184, 1636128, 1639440, 1645020, 1654344, 1670328, 1681576, 1684980, 1687257, 1699056, 1708290, 1714284, 1730520, 1746252, 1758240, 1760616, 1770080, 1776060, 1778590, 1792206, 1809522, 1822176, 1825395, 1838160, 1840644, 1853280, 1855920, 1870128, 1874730, 1879119, 1887840, 1891773, 1904760, 1920672, 1937520, 1940280, 1946835, 1947088, 1956240, 1967328, 1974024, 1978020, 1991340, 1999712, 2010580, 2021976, 2031480, 2045160, 2067930, 2076624, 2077920, 2087910, 2101970, 2123820, 2131272, 2134308, 2142855, 2182815, 2190474, 2193360, 2200770, 2205792, 2220777, 2227104, 2246640, 2249676, 2274723, 2277720, 2285712, 2300805, 2307360, 2312167, 2325024, 2328336, 2336202, 2337660, 2347488, 2368080, 2389608, 2400840, 2412696, 2433860, 2454192, 2459160, 2467530, 2499640, 2505492, 2522364, 2527470, 2539680, 2571426, 2587040, 2595780, 2619378, 2632032, 2637360, 2640924, 2655120, 2664090, 2667885, 2688309, 2695968, 2708640, 2714283, 2726880, 2733264, 2757240, 2760966, 2779920, 2783880, 2812095, 2831760, 2841696, 2845744, 2857140, 2906280, 2910420, 2920632, 2934360, 2961036, 2987010, 2999568, 3015870, 3032964, 3036960, 3067740, 3114936, 3116880, 3131865, 3152955, 3164832, 3186144, 3196908, 3201120, 3201462, 3216928, 3278880, 3285711, 3290040, 3301155, 3308688, 3340656, 3363152, 3369960, 3374514, 3398112, 3416580, 3428568, 3461040, 3492504, 3521232, 3552120, 3557180, 3584412, 3619044, 3650790, 3676320, 3681288, 3701295, 3711840, 3740256, 3749460, 3758238, 3783546, 3791205, 3809520, 3875040, 3880560, 3893670, 3894176, 3912480, 3929067, 3948048, 3956040, 3982680, 3996135, 4021160, 4043952, 4062960, 4090320, 4135860, 4153248, 4175820, 4203940, 4247640, 4262544, 4268616, 4285710, 4365630, 4380948, 4386720, 4401540, 4441554, 4480515, 4493280, 4499352, 4523805, 4549446, 4555440, 4571424, 4601610, 4624334, 4656672, 4672404, 4675320, 4736160, 4779216, 4801680, 4802193, 4825392, 4867720, 4908384, 4918320, 4935060, 4999280, 5010984, 5044728, 5054940, 5061771, 5142852, 5191560, 5238756, 5274720, 5281848, 5310240, 5328180, 5335770, 5376618, 5428566, 5466528, 5476185, 5514480, 5521932, 5559840, 5567760, 5624190, 5663520, 5675319, 5691488, 5714280, 5812560, 5820840, 5840505, 5841264, 5868720, 5922072, 5974020, 5999136, 6031740, 6065928, 6135480, 6229872, 6233760, 6263730, 6305910, 6393816, 6402924, 6428565, 6548445, 6571422, 6580080, 6602310, 6617376, 6681312, 6726304, 6739920, 6749028, 6833160, 6857136, 6902415, 6922080, 6936501, 6985008, 7042464, 7104240, 7114360, 7168824, 7238088, 7301580, 7362576, 7402590, 7498920, 7516476, 7567092, 7582410, 7619040, 7761120, 7787340, 7858134, 7896096, 7912080, 7965360, 7992270, 8003655, 8042320, 8087904, 8125920, 8142849, 8180640, 8271720, 8351640, 8407880, 8436285, 8495280, 8525088, 8537232, 8571420, 8731260, 8761896, 8803080, 8883108, 8961030, 8998704, 9047610, 9098892, 9110880, 9203220, 9248668, 9344808, 9350640, 9395595, 9458865, 9558432, 9603360, 9604386, 9650784, 9735440, 9836640, 9857133, 9870120, 9998560, 10021968, 10089456, 10109880, 10123542, 10285704, 10383120, 10477512, 10563696, 10656360, 10671540, 10753236, 10857132, 10952370, 11028960, 11043864, 11103885, 11135520, 11248380, 11350638, 11373615, 11428560, 11560835, 11625120, 11641680, 11681010, 11682528, 11737440, 11844144, 11948040, 12063480, 12131856, 12270960, 12459744, 12527460, 12611820, 12787632, 12805848, 12857130, 13096890, 13142844, 13160160, 13204620, 13441545, 13479840, 13498056, 13571415, 13666320, 13714272, 13804830, 13873002, 13970016, 14208480, 14228720, 14337648, 14406579, 14476176, 14603160, 14725152, 14805180, 14997840, 15032952, 15134184, 15164820, 15185313, 15574680, 15716268, 15824160, 15930720, 15984540, 16007310, 16084640, 16285698, 16428555, 16543440, 16703280, 16815760, 16872570, 16990560, 17025957, 17074464, 17142840, 17462520, 17523792, 17606160, 17766216, 17922060, 17997408, 18095220, 18197784, 18406440, 18497336, 18689616, 18701280, 18791190, 18917730, 19208772, 19470880, 19645335, 19714266, 19740240, 20043936, 20178912, 20219760, 20247084, 20571408, 20766240, 20809503, 20955024, 21127392, 21312720, 21343080, 21506472, 21714264, 21904740, 22087728, 22207770, 22496760, 22701276, 22747230, 22857120, 23121670, 23283360, 23362020, 23688288, 23896080, 24010965, 24126960, 24263712, 24428547, 24541920, 25054920, 25223640, 25308855, 25575264, 25611696, 25714260, 26193780, 26285688, 26409240, 26883090, 26996112, 27142830, 27332640, 27609660, 27746004, 28376595, 28457440, 28675296, 28813158, 28952352, 29206320, 29571399, 29610360, 29995680, 30065904, 30268368, 30329640, 30370626, 31149360, 31432536, 31969080, 32014620, 32571396, 32857110, 33086880, 33406560, 33631520, 33745140, 34051914, 34285680, 34682505, 34925040, 35047584, 35212320, 35532432, 35844120, 36190440, 36395568, 36812880, 36994672, 37379232, 37582380, 37835460, 38417544, 39290670, 39428532, 39480480, 40439520, 40494168, 40714245, 41142816, 41619006, 41910048, 42625440, 42686160, 43012944, 43219737, 43428528, 43809480, 44175456, 44415540, 44993520, 45402552, 45494460, 46243340, 46724040, 47792160, 48021930, 48253920, 48857094, 49285665, 50109840, 50447280, 50617710, 51077871, 51223392, 51428520, 52387560, 52571376, 52818480, 53766180, 53992224, 54285660, 55219320, 55492008, 56753190, 57626316, 58412640, 59142798, 59220720, 60131808, 60536736, 60659280, 60741252, 62298720, 62428509, 62865072, 63938160, 64029240, 65142792, 65714220, 67490280, 68103828, 68571360, 69365010, 69850080, 71064864, 71688240, 72032895, 72380880, 72791136, 73625760, 73989344, 75164760, 75670920, 75926565, 76835088, 78581340, 78857064, 80988336, 81428490, 83238012, 85129785, 85372320, 86025888, 86439474, 86857056, 87618960, 88831080, 89987040, 90805104, 90988920, 92486680, 93448080, 96043860, 97714188, 98571330, 100219680, 100894560, 101235420, 102155742, 102857040, 104047515, 104775120, 105142752, 105636960, 107532360, 108571320, 110438640, 110984016, 113506380, 115252632, 118285596, 118441440, 121318560, 121482504, 122142735, 124857018, 125730144, 127876320, 128058480, 130285584, 131428440, 134980560, 136207656, 138730020, 143376480, 144065790, 144761760, 147856995, 150329520, 151341840, 151853130, 153670176, 157162680, 157714128, 161976672, 162856980, 166476024, 170259570, 172878948, 175237920, 177662160, 181610208, 181977840, 184973360, 186896160, 187285527, 192087720, 195428376, 197142660, 202470840, 204311484, 205714080, 208095030, 209550240, 215064720, 216098685, 217142640, 220877280, 221968032, 227012760, 230505264, 236571192, 242965008, 244285470, 249714036, 255389355, 256116960, 260571168, 262856880, 269961120, 272415312, 277460040, 288131580, 295713990, 300659040, 302683680, 303706260, 312142545, 314325360, 315428256, 325713960, 332952048, 340519140, 345757896, 355324320, 363955680, 369946720, 374571054, 384175440, 390856752, 394285320, 404941680, 408622968, 416190060, 430129440, 432197370, 434285280, 454025520, 461010528, 473142384, 485930016, 488570940, 499428072, 510778710, 525713760, 544830624, 554920080, 561856581, 576263160, 591427980, 607412520, 624285090, 628650720, 651427920, 665904096, 681038280, 691515792, 749142108, 768350880, 781713504, 788570640, 809883360, 817245936, 832380120, 864394740, 908051040, 936427635, 946284768, 977141880, 998856144, 1021557420, 1109840160, 1123713162, 1152526320, 1182855960, 1214825040, 1248570180, 1302855840, 1362076560, 1383031584, 1498284216, 1577141280, 1634491872, 1664760240, 1728789480, 1872855270, 1954283760, 1997712288, 2043114840, 2247426324, 2305052640, 2365711920, 2429650080, 2497140360, 2724153120, 2809282905, 2996568432, 3329520480, 3457578960, 3745710540, 3908567520, 4086229680, 4494852648, 4731423840, 4994280720, 5618565810, 5993136864, 6915157920, 7491421080, 8172459360, 8989705296, 9988561440, 11237131620, 14982842160, 17979410592, 22474263240, 29965684320, 44948526480, 89897052960]

約数ペア:

[(1, 89897052960), (2, 44948526480), (3, 29965684320), (4, 22474263240), (5, 17979410592), (6, 14982842160), (8, 11237131620), (9, 9988561440), (10, 8989705296), (11, 8172459360), (12, 7491421080), (13, 6915157920), (15, 5993136864), (16, 5618565810), (18, 4994280720), (19, 4731423840), (20, 4494852648), (22, 4086229680), (23, 3908567520), (24, 3745710540), (26, 3457578960), (27, 3329520480), (30, 2996568432), (32, 2809282905), (33, 2724153120), (36, 2497140360), (37, 2429650080), (38, 2365711920), (39, 2305052640), (40, 2247426324), (44, 2043114840), (45, 1997712288), (46, 1954283760), (48, 1872855270), (52, 1728789480), (54, 1664760240), (55, 1634491872), (57, 1577141280), (60, 1498284216), (65, 1383031584), (66, 1362076560), (69, 1302855840), (72, 1248570180), (74, 1214825040), (76, 1182855960), (78, 1152526320), (80, 1123713162), (81, 1109840160), (88, 1021557420), (90, 998856144), (92, 977141880), (95, 946284768), (96, 936427635), (99, 908051040), (104, 864394740), (108, 832380120), (110, 817245936), (111, 809883360), (114, 788570640), (115, 781713504), (117, 768350880), (120, 749142108), (130, 691515792), (132, 681038280), (135, 665904096), (138, 651427920), (143, 628650720), (144, 624285090), (148, 607412520), (152, 591427980), (156, 576263160), (160, 561856581), (162, 554920080), (165, 544830624), (171, 525713760), (176, 510778710), (180, 499428072), (184, 488570940), (185, 485930016), (190, 473142384), (195, 461010528), (198, 454025520), (207, 434285280), (208, 432197370), (209, 430129440), (216, 416190060), (220, 408622968), (222, 404941680), (228, 394285320), (230, 390856752), (234, 384175440), (240, 374571054), (243, 369946720), (247, 363955680), (253, 355324320), (260, 345757896), (264, 340519140), (270, 332952048), (276, 325713960), (285, 315428256), (286, 314325360), (288, 312142545), (296, 303706260), (297, 302683680), (299, 300659040), (304, 295713990), (312, 288131580), (324, 277460040), (330, 272415312), (333, 269961120), (342, 262856880), (345, 260571168), (351, 256116960), (352, 255389355), (360, 249714036), (368, 244285470), (370, 242965008), (380, 236571192), (390, 230505264), (396, 227012760), (405, 221968032), (407, 220877280), (414, 217142640), (416, 216098685), (418, 215064720), (429, 209550240), (432, 208095030), (437, 205714080), (440, 204311484), (444, 202470840), (456, 197142660), (460, 195428376), (468, 192087720), (480, 187285527), (481, 186896160), (486, 184973360), (494, 181977840), (495, 181610208), (506, 177662160), (513, 175237920), (520, 172878948), (528, 170259570), (540, 166476024), (552, 162856980), (555, 161976672), (570, 157714128), (572, 157162680), (585, 153670176), (592, 151853130), (594, 151341840), (598, 150329520), (608, 147856995), (621, 144761760), (624, 144065790), (627, 143376480), (648, 138730020), (660, 136207656), (666, 134980560), (684, 131428440), (690, 130285584), (702, 128058480), (703, 127876320), (715, 125730144), (720, 124857018), (736, 122142735), (740, 121482504), (741, 121318560), (759, 118441440), (760, 118285596), (780, 115252632), (792, 113506380), (810, 110984016), (814, 110438640), (828, 108571320), (836, 107532360), (851, 105636960), (855, 105142752), (858, 104775120), (864, 104047515), (874, 102857040), (880, 102155742), (888, 101235420), (891, 100894560), (897, 100219680), (912, 98571330), (920, 97714188), (936, 96043860), (962, 93448080), (972, 92486680), (988, 90988920), (990, 90805104), (999, 89987040), (1012, 88831080), (1026, 87618960), (1035, 86857056), (1040, 86439474), (1045, 86025888), (1053, 85372320), (1056, 85129785), (1080, 83238012), (1104, 81428490), (1110, 80988336), (1140, 78857064), (1144, 78581340), (1170, 76835088), (1184, 75926565), (1188, 75670920), (1196, 75164760), (1215, 73989344), (1221, 73625760), (1235, 72791136), (1242, 72380880), (1248, 72032895), (1254, 71688240), (1265, 71064864), (1287, 69850080), (1296, 69365010), (1311, 68571360), (1320, 68103828), (1332, 67490280), (1368, 65714220), (1380, 65142792), (1404, 64029240), (1406, 63938160), (1430, 62865072), (1440, 62428509), (1443, 62298720), (1480, 60741252), (1482, 60659280), (1485, 60536736), (1495, 60131808), (1518, 59220720), (1520, 59142798), (1539, 58412640), (1560, 57626316), (1584, 56753190), (1620, 55492008), (1628, 55219320), (1656, 54285660), (1665, 53992224), (1672, 53766180), (1702, 52818480), (1710, 52571376), (1716, 52387560), (1748, 51428520), (1755, 51223392), (1760, 51077871), (1776, 50617710), (1782, 50447280), (1794, 50109840), (1824, 49285665), (1840, 48857094), (1863, 48253920), (1872, 48021930), (1881, 47792160), (1924, 46724040), (1944, 46243340), (1976, 45494460), (1980, 45402552), (1998, 44993520), (2024, 44415540), (2035, 44175456), (2052, 43809480), (2070, 43428528), (2080, 43219737), (2090, 43012944), (2106, 42686160), (2109, 42625440), (2145, 41910048), (2160, 41619006), (2185, 41142816), (2208, 40714245), (2220, 40494168), (2223, 40439520), (2277, 39480480), (2280, 39428532), (2288, 39290670), (2340, 38417544), (2376, 37835460), (2392, 37582380), (2405, 37379232), (2430, 36994672), (2442, 36812880), (2470, 36395568), (2484, 36190440), (2508, 35844120), (2530, 35532432), (2553, 35212320), (2565, 35047584), (2574, 34925040), (2592, 34682505), (2622, 34285680), (2640, 34051914), (2664, 33745140), (2673, 33631520), (2691, 33406560), (2717, 33086880), (2736, 32857110), (2760, 32571396), (2808, 32014620), (2812, 31969080), (2860, 31432536), (2886, 31149360), (2960, 30370626), (2964, 30329640), (2970, 30268368), (2990, 30065904), (2997, 29995680), (3036, 29610360), (3040, 29571399), (3078, 29206320), (3105, 28952352), (3120, 28813158), (3135, 28675296), (3159, 28457440), (3168, 28376595), (3240, 27746004), (3256, 27609660), (3289, 27332640), (3312, 27142830), (3330, 26996112), (3344, 26883090), (3404, 26409240), (3420, 26285688), (3432, 26193780), (3496, 25714260), (3510, 25611696), (3515, 25575264), (3552, 25308855), (3564, 25223640), (3588, 25054920), (3663, 24541920), (3680, 24428547), (3705, 24263712), (3726, 24126960), (3744, 24010965), (3762, 23896080), (3795, 23688288), (3848, 23362020), (3861, 23283360), (3888, 23121670), (3933, 22857120), (3952, 22747230), (3960, 22701276), (3996, 22496760), (4048, 22207770), (4070, 22087728), (4104, 21904740), (4140, 21714264), (4180, 21506472), (4212, 21343080), (4218, 21312720), (4255, 21127392), (4290, 20955024), (4320, 20809503), (4329, 20766240), (4370, 20571408), (4440, 20247084), (4446, 20219760), (4455, 20178912), (4485, 20043936), (4554, 19740240), (4560, 19714266), (4576, 19645335), (4617, 19470880), (4680, 19208772), (4752, 18917730), (4784, 18791190), (4807, 18701280), (4810, 18689616), (4860, 18497336), (4884, 18406440), (4940, 18197784), (4968, 18095220), (4995, 17997408), (5016, 17922060), (5060, 17766216), (5106, 17606160), (5130, 17523792), (5148, 17462520), (5244, 17142840), (5265, 17074464), (5280, 17025957), (5291, 16990560), (5328, 16872570), (5346, 16815760), (5382, 16703280), (5434, 16543440), (5472, 16428555), (5520, 16285698), (5589, 16084640), (5616, 16007310), (5624, 15984540), (5643, 15930720), (5681, 15824160), (5720, 15716268), (5772, 15574680), (5920, 15185313), (5928, 15164820), (5940, 15134184), (5980, 15032952), (5994, 14997840), (6072, 14805180), (6105, 14725152), (6156, 14603160), (6210, 14476176), (6240, 14406579), (6270, 14337648), (6318, 14228720), (6327, 14208480), (6435, 13970016), (6480, 13873002), (6512, 13804830), (6555, 13714272), (6578, 13666320), (6624, 13571415), (6660, 13498056), (6669, 13479840), (6688, 13441545), (6808, 13204620), (6831, 13160160), (6840, 13142844), (6864, 13096890), (6992, 12857130), (7020, 12805848), (7030, 12787632), (7128, 12611820), (7176, 12527460), (7215, 12459744), (7326, 12270960), (7410, 12131856), (7452, 12063480), (7524, 11948040), (7590, 11844144), (7659, 11737440), (7695, 11682528), (7696, 11681010), (7722, 11641680), (7733, 11625120), (7776, 11560835), (7866, 11428560), (7904, 11373615), (7920, 11350638), (7992, 11248380), (8073, 11135520), (8096, 11103885), (8140, 11043864), (8151, 11028960), (8208, 10952370), (8280, 10857132), (8360, 10753236), (8424, 10671540), (8436, 10656360), (8510, 10563696), (8580, 10477512), (8658, 10383120), (8740, 10285704), (8880, 10123542), (8892, 10109880), (8910, 10089456), (8970, 10021968), (8991, 9998560), (9108, 9870120), (9120, 9857133), (9139, 9836640), (9234, 9735440), (9315, 9650784), (9360, 9604386), (9361, 9603360), (9405, 9558432), (9504, 9458865), (9568, 9395595), (9614, 9350640), (9620, 9344808), (9720, 9248668), (9768, 9203220), (9867, 9110880), (9880, 9098892), (9936, 9047610), (9990, 8998704), (10032, 8961030), (10120, 8883108), (10212, 8803080), (10260, 8761896), (10296, 8731260), (10488, 8571420), (10530, 8537232), (10545, 8525088), (10582, 8495280), (10656, 8436285), (10692, 8407880), (10764, 8351640), (10868, 8271720), (10989, 8180640), (11040, 8142849), (11063, 8125920), (11115, 8087904), (11178, 8042320), (11232, 8003655), (11248, 7992270), (11286, 7965360), (11362, 7912080), (11385, 7896096), (11440, 7858134), (11544, 7787340), (11583, 7761120), (11799, 7619040), (11856, 7582410), (11880, 7567092), (11960, 7516476), (11988, 7498920), (12144, 7402590), (12210, 7362576), (12312, 7301580), (12420, 7238088), (12540, 7168824), (12636, 7114360), (12654, 7104240), (12765, 7042464), (12870, 6985008), (12960, 6936501), (12987, 6922080), (13024, 6902415), (13110, 6857136), (13156, 6833160), (13320, 6749028), (13338, 6739920), (13365, 6726304), (13455, 6681312), (13585, 6617376), (13616, 6602310), (13662, 6580080), (13680, 6571422), (13728, 6548445), (13984, 6428565), (14040, 6402924), (14060, 6393816), (14256, 6305910), (14352, 6263730), (14421, 6233760), (14430, 6229872), (14652, 6135480), (14820, 6065928), (14904, 6031740), (14985, 5999136), (15048, 5974020), (15180, 5922072), (15318, 5868720), (15390, 5841264), (15392, 5840505), (15444, 5820840), (15466, 5812560), (15732, 5714280), (15795, 5691488), (15840, 5675319), (15873, 5663520), (15984, 5624190), (16146, 5567760), (16169, 5559840), (16280, 5521932), (16302, 5514480), (16416, 5476185), (16445, 5466528), (16560, 5428566), (16720, 5376618), (16848, 5335770), (16872, 5328180), (16929, 5310240), (17020, 5281848), (17043, 5274720), (17160, 5238756), (17316, 5191560), (17480, 5142852), (17760, 5061771), (17784, 5054940), (17820, 5044728), (17940, 5010984), (17982, 4999280), (18216, 4935060), (18278, 4918320), (18315, 4908384), (18468, 4867720), (18630, 4825392), (18720, 4802193), (18722, 4801680), (18810, 4779216), (18981, 4736160), (19228, 4675320), (19240, 4672404), (19305, 4656672), (19440, 4624334), (19536, 4601610), (19665, 4571424), (19734, 4555440), (19760, 4549446), (19872, 4523805), (19980, 4499352), (20007, 4493280), (20064, 4480515), (20240, 4441554), (20424, 4401540), (20493, 4386720), (20520, 4380948), (20592, 4365630), (20976, 4285710), (21060, 4268616), (21090, 4262544), (21164, 4247640), (21384, 4203940), (21528, 4175820), (21645, 4153248), (21736, 4135860), (21978, 4090320), (22126, 4062960), (22230, 4043952), (22356, 4021160), (22496, 3996135), (22572, 3982680), (22724, 3956040), (22770, 3948048), (22880, 3929067), (22977, 3912480), (23085, 3894176), (23088, 3893670), (23166, 3880560), (23199, 3875040), (23598, 3809520), (23712, 3791205), (23760, 3783546), (23920, 3758238), (23976, 3749460), (24035, 3740256), (24219, 3711840), (24288, 3701295), (24420, 3681288), (24453, 3676320), (24624, 3650790), (24840, 3619044), (25080, 3584412), (25272, 3557180), (25308, 3552120), (25530, 3521232), (25740, 3492504), (25974, 3461040), (26220, 3428568), (26312, 3416580), (26455, 3398112), (26640, 3374514), (26676, 3369960), (26730, 3363152), (26910, 3340656), (27170, 3308688), (27232, 3301155), (27324, 3290040), (27360, 3285711), (27417, 3278880), (27945, 3216928), (28080, 3201462), (28083, 3201120), (28120, 3196908), (28215, 3186144), (28405, 3164832), (28512, 3152955), (28704, 3131865), (28842, 3116880), (28860, 3114936), (29304, 3067740), (29601, 3036960), (29640, 3032964), (29808, 3015870), (29970, 2999568), (30096, 2987010), (30360, 2961036), (30636, 2934360), (30780, 2920632), (30888, 2910420), (30932, 2906280), (31464, 2857140), (31590, 2845744), (31635, 2841696), (31746, 2831760), (31968, 2812095), (32292, 2783880), (32338, 2779920), (32560, 2760966), (32604, 2757240), (32890, 2733264), (32967, 2726880), (33120, 2714283), (33189, 2708640), (33345, 2695968), (33440, 2688309), (33696, 2667885), (33744, 2664090), (33858, 2655120), (34040, 2640924), (34086, 2637360), (34155, 2632032), (34320, 2619378), (34632, 2595780), (34749, 2587040), (34960, 2571426), (35397, 2539680), (35568, 2527470), (35640, 2522364), (35880, 2505492), (35964, 2499640), (36432, 2467530), (36556, 2459160), (36630, 2454192), (36936, 2433860), (37260, 2412696), (37444, 2400840), (37620, 2389608), (37962, 2368080), (38295, 2347488), (38456, 2337660), (38480, 2336202), (38610, 2328336), (38665, 2325024), (38880, 2312167), (38961, 2307360), (39072, 2300805), (39330, 2285712), (39468, 2277720), (39520, 2274723), (39960, 2249676), (40014, 2246640), (40365, 2227104), (40480, 2220777), (40755, 2205792), (40848, 2200770), (40986, 2193360), (41040, 2190474), (41184, 2182815), (41952, 2142855), (42120, 2134308), (42180, 2131272), (42328, 2123820), (42768, 2101970), (43056, 2087910), (43263, 2077920), (43290, 2076624), (43472, 2067930), (43956, 2045160), (44252, 2031480), (44460, 2021976), (44712, 2010580), (44955, 1999712), (45144, 1991340), (45448, 1978020), (45540, 1974024), (45695, 1967328), (45954, 1956240), (46170, 1947088), (46176, 1946835), (46332, 1940280), (46398, 1937520), (46805, 1920672), (47196, 1904760), (47520, 1891773), (47619, 1887840), (47840, 1879119), (47952, 1874730), (48070, 1870128), (48438, 1855920), (48507, 1853280), (48840, 1840644), (48906, 1838160), (49248, 1825395), (49335, 1822176), (49680, 1809522), (50160, 1792206), (50544, 1778590), (50616, 1776060), (50787, 1770080), (51060, 1760616), (51129, 1758240), (51480, 1746252), (51948, 1730520), (52440, 1714284), (52624, 1708290), (52910, 1699056), (53280, 1687257), (53352, 1684980), (53460, 1681576), (53820, 1670328), (54340, 1654344), (54648, 1645020), (54834, 1639440), (54945, 1636128), (55315, 1625184), (55890, 1608464), (56160, 1600731), (56166, 1600560), (56240, 1598454), (56430, 1593072), (56810, 1582416), (56943, 1578720), (57684, 1558440), (57720, 1557468), (57915, 1552224), (58608, 1533870), (58995, 1523808), (59202, 1518480), (59280, 1516482), (59616, 1507935), (59940, 1499784), (60021, 1497760), (60192, 1493505), (60720, 1480518), (61272, 1467180), (61479, 1462240), (61560, 1460316), (61776, 1455210), (61864, 1453140), (62491, 1438560), (62928, 1428570), (63180, 1422872), (63270, 1420848), (63492, 1415880), (64584, 1391940), (64676, 1389960), (64935, 1384416), (65120, 1380483), (65208, 1378620), (65780, 1366632), (65934, 1363440), (66378, 1354320), (66690, 1347984), (67488, 1332045), (67716, 1327560), (68080, 1320462), (68172, 1318680), (68310, 1316016), (68640, 1309689), (68931, 1304160), (69264, 1297890), (69498, 1293520), (69597, 1291680), (69920, 1285713), (70794, 1269840), (71136, 1263735), (71280, 1261182), (71760, 1252746), (71928, 1249820), (72105, 1246752), (72657, 1237280), (72864, 1233765), (73112, 1229580), (73260, 1227096), (73359, 1225440), (73872, 1216930), (74520, 1206348), (74888, 1200420), (75240, 1194804), (75924, 1184040), (76590, 1173744), (76912, 1168830), (76960, 1168101), (77220, 1164168), (77330, 1162512), (77922, 1153680), (78660, 1142856), (78936, 1138860), (79365, 1132704), (79920, 1124838), (80028, 1123320), (80730, 1113552), (80845, 1111968), (81510, 1102896), (81696, 1100385), (81972, 1096680), (82080, 1095237), (82251, 1092960), (84240, 1067154), (84249, 1067040), (84360, 1065636), (84645, 1062048), (84656, 1061910), (85215, 1054944), (85536, 1050985), (86112, 1043955), (86526, 1038960), (86580, 1038312), (86944, 1033965), (87912, 1022580), (88504, 1015740), (88803, 1012320), (88920, 1010988), (89424, 1005290), (89910, 999856), (90288, 995670), (90896, 989010), (91080, 987012), (91390, 983664), (91908, 978120), (92340, 973544), (92664, 970140), (92796, 968760), (93610, 960336), (94392, 952380), (94905, 947232), (95238, 943920), (95904, 937365), (96140, 935064), (96876, 927960), (97014, 926640), (97680, 920322), (97812, 919080), (98670, 911088), (98901, 908960), (99360, 904761), (99567, 902880), (100035, 898656), (100320, 896103), (100529, 894240), (101088, 889295), (101232, 888030), (101574, 885040), (102120, 880308), (102258, 879120), (102465, 877344), (102960, 873126), (103896, 865260), (104880, 857142), (105248, 854145), (105820, 849528), (106191, 846560), (106704, 842490), (106920, 840788), (107640, 835164), (108680, 827172), (109296, 822510), (109668, 819720), (109890, 818064), (110630, 812592), (111780, 804232), (112332, 800280), (112480, 799227), (112860, 796536), (113620, 791208), (113886, 789360), (114885, 782496), (115368, 779220), (115440, 778734), (115830, 776112), (115995, 775008), (116883, 769120), (117216, 766935), (117990, 761904), (118404, 759240), (118560, 758241), (119880, 749892), (120042, 748880), (121095, 742368), (121440, 740259), (121693, 738720), (122265, 735264), (122544, 733590), (122958, 731120), (123120, 730158), (123552, 727605), (123728, 726570), (124982, 719280), (125856, 714285), (126360, 711436), (126540, 710424), (126984, 707940), (129168, 695970), (129352, 694980), (129789, 692640), (129870, 692208), (130416, 689310), (131560, 683316), (131868, 681720), (132756, 677160), (133380, 673992), (135432, 663780), (136160, 660231), (136344, 659340), (136620, 658008), (137085, 655776), (137862, 652080), (138528, 648945), (138996, 646760), (139194, 645840), (140415, 640224), (141588, 634920), (142560, 630591), (142857, 629280), (143520, 626373), (143856, 624910), (144210, 623376), (145314, 618640), (145521, 617760), (146224, 614790), (146520, 613548), (146718, 612720), (147744, 608465), (148005, 607392), (149040, 603174), (149776, 600210), (150480, 597402), (151848, 592020), (153180, 586872), (153387, 586080), (153824, 584415), (154440, 582084), (154660, 581256), (155844, 576840), (157320, 571428), (157872, 569430), (158730, 566352), (159840, 562419), (160056, 561660), (161460, 556776), (161690, 555984), (163020, 551448), (163944, 548340), (164502, 546480), (164835, 545376), (165945, 541728), (168480, 533577), (168498, 533520), (168720, 532818), (169290, 531024), (169312, 530955), (170430, 527472), (170829, 526240), (173052, 519480), (173160, 519156), (173745, 517408), (175824, 511290), (176985, 507936), (177008, 507870), (177606, 506160), (177840, 505494), (177859, 505440), (178848, 502645), (179820, 499928), (180576, 497835), (181792, 494505), (182160, 493506), (182780, 491832), (183816, 489060), (184680, 486772), (185328, 485070), (185592, 484380), (187220, 480168), (187473, 479520), (188784, 476190), (189810, 473616), (190476, 471960), (192280, 467532), (193752, 463980), (194028, 463320), (194805, 461472), (195360, 460161), (195624, 459540), (197340, 455544), (197802, 454480), (199134, 451440), (200070, 449328), (201058, 447120), (202464, 444015), (203148, 442520), (204240, 440154), (204516, 439560), (204930, 438672), (205920, 436563), (206793, 434720), (207792, 432630), (208791, 430560), (209760, 428571), (210197, 427680), (211640, 424764), (212382, 423280), (213408, 421245), (213840, 420394), (215280, 417582), (216315, 415584), (217360, 413586), (218592, 411255), (219336, 409860), (219780, 409032), (220077, 408480), (221260, 406296), (223560, 402116), (224664, 400140), (225720, 398268), (227240, 395604), (227772, 394680), (229770, 391248), (230736, 389610), (230880, 389367), (231660, 388056), (231990, 387504), (233766, 384560), (235980, 380952), (236808, 379620), (238095, 377568), (239760, 374946), (240084, 374440), (242190, 371184), (242535, 370656), (243386, 369360), (244530, 367632), (245088, 366795), (245916, 365560), (246240, 365079), (246753, 364320), (247456, 363285), (249964, 359640), (252720, 355718), (252747, 355680), (253080, 355212), (253935, 354016), (253968, 353970), (255645, 351648), (258336, 347985), (258704, 347490), (259578, 346320), (259740, 346104), (260832, 344655), (263120, 341658), (263736, 340860), (265512, 338580), (266409, 337440), (266760, 336996), (270864, 331890), (272688, 329670), (273240, 329004), (274170, 327888), (275724, 326040), (277992, 323380), (278388, 322920), (280830, 320112), (283176, 317460), (284715, 315744), (285714, 314640), (287712, 312455), (288420, 311688), (290628, 309320), (291042, 308880), (292448, 307395), (293040, 306774), (293436, 306360), (296010, 303696), (298080, 301587), (298701, 300960), (299552, 300105)]