89626763520

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 37, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 62, 63, 64, 68, 70, 72, 74, 76, 80, 84, 85, 90, 93, 95, 96, 102, 105, 108, 111, 112, 114, 119, 120, 124, 126, 128, 133, 135, 136, 140, 144, 148, 152, 153, 155, 160, 168, 170, 171, 180, 185, 186, 189, 190, 192, 204, 210, 216, 217, 222, 224, 228, 238, 240, 248, 252, 255, 256, 259, 266, 270, 272, 279, 280, 285, 288, 296, 304, 306, 310, 315, 320, 323, 333, 336, 340, 342, 357, 360, 370, 372, 378, 380, 384, 399, 408, 420, 432, 434, 444, 448, 456, 459, 465, 476, 480, 496, 504, 510, 513, 518, 527, 532, 540, 544, 555, 558, 560, 570, 576, 589, 592, 595, 608, 612, 620, 629, 630, 640, 646, 651, 665, 666, 672, 680, 684, 703, 714, 720, 740, 744, 756, 760, 765, 768, 777, 798, 816, 837, 840, 855, 864, 868, 888, 896, 912, 918, 930, 945, 952, 960, 969, 992, 999, 1008, 1020, 1026, 1036, 1054, 1064, 1071, 1080, 1085, 1088, 1110, 1116, 1120, 1140, 1147, 1152, 1178, 1184, 1190, 1197, 1216, 1224, 1240, 1258, 1260, 1280, 1292, 1295, 1302, 1330, 1332, 1344, 1360, 1368, 1395, 1406, 1428, 1440, 1480, 1488, 1512, 1520, 1530, 1554, 1581, 1596, 1615, 1632, 1665, 1674, 1680, 1710, 1728, 1736, 1767, 1776, 1785, 1792, 1824, 1836, 1860, 1887, 1890, 1904, 1920, 1938, 1953, 1984, 1995, 1998, 2016, 2040, 2052, 2072, 2108, 2109, 2128, 2142, 2160, 2170, 2176, 2220, 2232, 2240, 2261, 2280, 2294, 2295, 2304, 2331, 2356, 2368, 2380, 2394, 2432, 2448, 2480, 2516, 2520, 2565, 2584, 2590, 2604, 2635, 2660, 2664, 2688, 2720, 2736, 2790, 2812, 2856, 2880, 2907, 2945, 2960, 2976, 3024, 3040, 3060, 3108, 3145, 3162, 3192, 3213, 3230, 3255, 3264, 3330, 3348, 3360, 3420, 3441, 3456, 3472, 3515, 3534, 3552, 3570, 3591, 3648, 3672, 3689, 3720, 3774, 3780, 3808, 3840, 3876, 3885, 3906, 3968, 3990, 3996, 4032, 4080, 4104, 4123, 4144, 4185, 4216, 4218, 4256, 4284, 4320, 4340, 4352, 4403, 4440, 4464, 4480, 4522, 4560, 4588, 4590, 4662, 4712, 4736, 4743, 4760, 4788, 4845, 4864, 4896, 4921, 4960, 4995, 5032, 5040, 5130, 5168, 5180, 5208, 5270, 5301, 5320, 5328, 5355, 5376, 5440, 5472, 5580, 5624, 5661, 5712, 5735, 5760, 5814, 5859, 5890, 5920, 5952, 5985, 6048, 6080, 6120, 6216, 6290, 6324, 6327, 6384, 6426, 6460, 6510, 6528, 6660, 6696, 6720, 6783, 6840, 6882, 6912, 6944, 6993, 7030, 7068, 7104, 7140, 7182, 7296, 7344, 7378, 7440, 7548, 7560, 7616, 7752, 7770, 7812, 7905, 7936, 7980, 7992, 8029, 8064, 8160, 8208, 8246, 8288, 8370, 8432, 8436, 8512, 8568, 8640, 8680, 8721, 8806, 8835, 8880, 8928, 8960, 9044, 9120, 9176, 9180, 9324, 9424, 9435, 9472, 9486, 9520, 9576, 9690, 9765, 9792, 9842, 9920, 9990, 10013, 10064, 10080, 10260, 10323, 10336, 10360, 10416, 10540, 10545, 10602, 10640, 10656, 10710, 10880, 10944, 11067, 11160, 11248, 11305, 11322, 11424, 11470, 11520, 11628, 11655, 11718, 11780, 11840, 11904, 11951, 11970, 12096, 12160, 12240, 12369, 12432, 12580, 12648, 12654, 12768, 12852, 12920, 13020, 13056, 13209, 13320, 13392, 13440, 13566, 13680, 13764, 13888, 13986, 14060, 14136, 14208, 14229, 14280, 14364, 14535, 14592, 14688, 14756, 14763, 14880, 15096, 15120, 15232, 15504, 15540, 15624, 15810, 15903, 15960, 15984, 16058, 16065, 16128, 16320, 16416, 16492, 16576, 16740, 16864, 16872, 16983, 17024, 17136, 17205, 17280, 17360, 17442, 17612, 17670, 17760, 17856, 17955, 18088, 18240, 18352, 18360, 18445, 18648, 18848, 18870, 18972, 18981, 19040, 19152, 19380, 19499, 19530, 19584, 19684, 19840, 19980, 20026, 20128, 20160, 20349, 20520, 20615, 20646, 20672, 20720, 20832, 21080, 21090, 21204, 21280, 21312, 21420, 21760, 21793, 21888, 22015, 22134, 22320, 22496, 22610, 22644, 22848, 22940, 23256, 23310, 23436, 23560, 23680, 23715, 23808, 23902, 23940, 24087, 24192, 24320, 24480, 24605, 24738, 24864, 25160, 25296, 25308, 25536, 25704, 25840, 26040, 26418, 26505, 26640, 26784, 26880, 27132, 27360, 27528, 27776, 27972, 28120, 28272, 28305, 28416, 28458, 28560, 28728, 29070, 29295, 29376, 29512, 29526, 29760, 30039, 30192, 30240, 30464, 30969, 31008, 31080, 31248, 31620, 31635, 31806, 31920, 31968, 32116, 32130, 32640, 32832, 32984, 33152, 33201, 33480, 33728, 33744, 33915, 33966, 34048, 34272, 34410, 34560, 34720, 34884, 34965, 35224, 35340, 35520, 35712, 35853, 35910, 36176, 36480, 36704, 36720, 36890, 37107, 37296, 37696, 37740, 37944, 37962, 38080, 38304, 38760, 38998, 39060, 39168, 39368, 39627, 39680, 39960, 40052, 40145, 40256, 40320, 40698, 41040, 41230, 41292, 41344, 41440, 41664, 42160, 42180, 42408, 42560, 42624, 42840, 43586, 43605, 43776, 44030, 44268, 44289, 44640, 44992, 45220, 45288, 45696, 45880, 46512, 46620, 46872, 47120, 47360, 47430, 47804, 47880, 48174, 48384, 48960, 49210, 49476, 49728, 50065, 50320, 50592, 50616, 51072, 51408, 51615, 51680, 52080, 52836, 53010, 53280, 53568, 54264, 54720, 55056, 55335, 55552, 55944, 56240, 56544, 56610, 56916, 57120, 57456, 58140, 58497, 58590, 58752, 59024, 59052, 59520, 59755, 60078, 60384, 60480, 61047, 61845, 61938, 62016, 62160, 62496, 63240, 63270, 63612, 63840, 63936, 64232, 64260, 65280, 65379, 65664, 65968, 66045, 66304, 66402, 66960, 67456, 67488, 67830, 67932, 68544, 68820, 69440, 69768, 69930, 70091, 70448, 70680, 71040, 71145, 71424, 71706, 71820, 72261, 72352, 72960, 73408, 73440, 73780, 73815, 74214, 74592, 75392, 75480, 75888, 75924, 76160, 76608, 77520, 77996, 78120, 78736, 79254, 79515, 79920, 80104, 80290, 80512, 80640, 81396, 82080, 82460, 82584, 82688, 82880, 83328, 83657, 84320, 84360, 84816, 84915, 85120, 85248, 85680, 87172, 87210, 88060, 88536, 88578, 89280, 89984, 90117, 90440, 90576, 91392, 91760, 93024, 93240, 93744, 94240, 94860, 94905, 95608, 95760, 96348, 97495, 97920, 98420, 98952, 99456, 99603, 100130, 100640, 101184, 101232, 101745, 102144, 102816, 103230, 103360, 104160, 105672, 106020, 106560, 107136, 107559, 108528, 108965, 109440, 110112, 110670, 111321, 111888, 112480, 113088, 113220, 113832, 114240, 114912, 116280, 116994, 117180, 117504, 118048, 118104, 118881, 119040, 119510, 120156, 120435, 120768, 120960, 122094, 123690, 123876, 124032, 124320, 124992, 126480, 126540, 127224, 127680, 127872, 128464, 128520, 130758, 131328, 131936, 132090, 132804, 132867, 133920, 134912, 134976, 135660, 135864, 136493, 137088, 137640, 138880, 139536, 139860, 140182, 140896, 141360, 142080, 142290, 143412, 143640, 144522, 144704, 146816, 146880, 147560, 147630, 148428, 149184, 150195, 150784, 150960, 151776, 151848, 152320, 152551, 153216, 154845, 155040, 155992, 156240, 157472, 158508, 159030, 159840, 160208, 160580, 161024, 162792, 164160, 164920, 165168, 165760, 166005, 166656, 167314, 168640, 168720, 169632, 169830, 170240, 171360, 174344, 174420, 175491, 176120, 177072, 177156, 178560, 179265, 179968, 180234, 180880, 181152, 183520, 185535, 186048, 186480, 187488, 188480, 189720, 189810, 191216, 191520, 192696, 194990, 195840, 196137, 196840, 197904, 198135, 198912, 199206, 200260, 201280, 202368, 202464, 203490, 205632, 206460, 206720, 208320, 210273, 211344, 212040, 213120, 214272, 215118, 216783, 217056, 217930, 218880, 220224, 221340, 221445, 222642, 223776, 224960, 226176, 226440, 227664, 228480, 229824, 232560, 233988, 234360, 236096, 236208, 237762, 239020, 240312, 240870, 241536, 241920, 244188, 247380, 247752, 248064, 248640, 249984, 250971, 252960, 253080, 254448, 255360, 255744, 256928, 257040, 261516, 263872, 264180, 265608, 265734, 267840, 269952, 270351, 271320, 271728, 272986, 274176, 275280, 277760, 279072, 279720, 280364, 281792, 282720, 284580, 286824, 287280, 289044, 289408, 292485, 293632, 293760, 295120, 295260, 296856, 298368, 300390, 301920, 303552, 303696, 305102, 305235, 306432, 309690, 310080, 311984, 312480, 314944, 317016, 318060, 319680, 320416, 321160, 322677, 325584, 326895, 328320, 329840, 330336, 331520, 332010, 334628, 337280, 337440, 339264, 339660, 342720, 348688, 348840, 350455, 350982, 352240, 354144, 354312, 357120, 358530, 360468, 361305, 361760, 362304, 367040, 370481, 371070, 372096, 372960, 374976, 376960, 379440, 379620, 382432, 383040, 385392, 389980, 392274, 393680, 395808, 396270, 398412, 400520, 402560, 404736, 404928, 406980, 409479, 411264, 412920, 413440, 416640, 418285, 420546, 422688, 424080, 426240, 430236, 433566, 434112, 435860, 440448, 442680, 442890, 445284, 447552, 449920, 450585, 452352, 452880, 455328, 456960, 457653, 459648, 465120, 467976, 468720, 472192, 472416, 475524, 478040, 480624, 481740, 483072, 488376, 494760, 495504, 497280, 498015, 499968, 501942, 505920, 506160, 508896, 510720, 513856, 514080, 523032, 526473, 527744, 528360, 531216, 531468, 535680, 537795, 539904, 540702, 542640, 543456, 545972, 550560, 556605, 558144, 559440, 560728, 563584, 565440, 569160, 573648, 574560, 578088, 578816, 584970, 587520, 588411, 590240, 590520, 593712, 594405, 596736, 600780, 603840, 607104, 607392, 610204, 610470, 619380, 620160, 623968, 624960, 629888, 630819, 634032, 636120, 639360, 640832, 642320, 645354, 651168, 653790, 656640, 659680, 660672, 664020, 664335, 669256, 674560, 674880, 678528, 679320, 682465, 685440, 697376, 697680, 700910, 701964, 704480, 708288, 708624, 717060, 720936, 722610, 723520, 724608, 734080, 740962, 742140, 744192, 745920, 749952, 752913, 753920, 758880, 759240, 762755, 764864, 766080, 770784, 779960, 784548, 787360, 791616, 792540, 796824, 801040, 805120, 809856, 813960, 818958, 822528, 825840, 833280, 836570, 841092, 845376, 848160, 860472, 867132, 868224, 871720, 877455, 880896, 885360, 885780, 890568, 895104, 899840, 901170, 905760, 910656, 915306, 919296, 930240, 935952, 937440, 944384, 944832, 951048, 956080, 961248, 963480, 976752, 980685, 989520, 991008, 994560, 996030, 1003884, 1011840, 1012320, 1017792, 1027712, 1028160, 1046064, 1051365, 1052946, 1055488, 1056720, 1062432, 1062936, 1071360, 1075590, 1081404, 1083915, 1085280, 1086912, 1091944, 1101120, 1111443, 1113210, 1116288, 1118880, 1121456, 1127168, 1130880, 1138320, 1147296, 1149120, 1156176, 1169940, 1176822, 1180480, 1181040, 1187424, 1188810, 1201560, 1207680, 1214208, 1214784, 1220408, 1220940, 1228437, 1238760, 1240320, 1247936, 1249920, 1254855, 1259776, 1261638, 1268064, 1272240, 1278720, 1281664, 1284640, 1290708, 1302336, 1307580, 1319360, 1321344, 1328040, 1328670, 1338512, 1349760, 1351755, 1357056, 1358640, 1364930, 1370880, 1372959, 1394752, 1395360, 1401820, 1403928, 1408960, 1416576, 1417248, 1434120, 1441872, 1445220, 1447040, 1449216, 1468160, 1481924, 1484280, 1491840, 1499904, 1505826, 1517760, 1518480, 1525510, 1529728, 1532160, 1541568, 1559920, 1569096, 1574720, 1583232, 1585080, 1593648, 1602080, 1613385, 1619712, 1627920, 1637916, 1651680, 1673140, 1682184, 1690752, 1696320, 1720944, 1734264, 1736448, 1743440, 1754910, 1770720, 1771560, 1781136, 1790208, 1802340, 1811520, 1821312, 1830612, 1852405, 1860480, 1871904, 1874880, 1889664, 1892457, 1902096, 1912160, 1922496, 1926960, 1953504, 1961370, 1979040, 1982016, 1992060, 2007768, 2023680, 2024640, 2035584, 2047395, 2055424, 2056320, 2092128, 2102730, 2105892, 2113440, 2124864, 2125872, 2151180, 2162808, 2167830, 2170560, 2173824, 2183888, 2202240, 2222886, 2226420, 2232576, 2237760, 2242912, 2258739, 2261760, 2276640, 2288265, 2294592, 2298240, 2312352, 2339880, 2353644, 2360960, 2362080, 2374848, 2377620, 2403120, 2415360, 2429568, 2440816, 2441880, 2456874, 2477520, 2495872, 2499840, 2509710, 2523276, 2536128, 2544480, 2563328, 2569280, 2581416, 2593367, 2604672, 2615160, 2632365, 2638720, 2642688, 2656080, 2657340, 2677024, 2699520, 2703510, 2717280, 2729860, 2745918, 2789504, 2790720, 2803640, 2807856, 2817920, 2833152, 2834496, 2868240, 2883744, 2890440, 2894080, 2942055, 2963848, 2968560, 2983680, 3011652, 3035520, 3036960, 3051020, 3059456, 3083136, 3119840, 3138192, 3149440, 3154095, 3166464, 3170160, 3187296, 3204160, 3226770, 3255840, 3275832, 3303360, 3334329, 3346280, 3364368, 3381504, 3392640, 3441888, 3468528, 3486880, 3509820, 3541440, 3543120, 3562272, 3604680, 3623040, 3642624, 3661224, 3685311, 3704810, 3720960, 3743808, 3749760, 3764565, 3779328, 3784914, 3804192, 3824320, 3844992, 3853920, 3907008, 3922740, 3958080, 3964032, 3984120, 4015536, 4049280, 4071168, 4094790, 4112640, 4118877, 4184256, 4205460, 4211784, 4226880, 4249728, 4251744, 4302360, 4325616, 4335660, 4341120, 4347648, 4367776, 4404480, 4445772, 4452840, 4475520, 4485824, 4517478, 4553280, 4576530, 4589184, 4596480, 4624704, 4679760, 4707288, 4721920, 4724160, 4749696, 4755240, 4806240, 4859136, 4881632, 4883760, 4913748, 4955040, 4991744, 5019420, 5046552, 5072256, 5088960, 5138560, 5162832, 5186734, 5209344, 5230320, 5264730, 5277440, 5312160, 5314680, 5354048, 5407020, 5434560, 5459720, 5491836, 5557215, 5579008, 5581440, 5607280, 5615712, 5635840, 5668992, 5736480, 5767488, 5780880, 5884110, 5927696, 5937120, 6023304, 6071040, 6073920, 6102040, 6142185, 6166272, 6239680, 6276384, 6298880, 6308190, 6340320, 6374592, 6408320, 6453540, 6511680, 6551664, 6606720, 6668658, 6692560, 6728736, 6785280, 6864795, 6883776, 6937056, 6973760, 7019640, 7082880, 7086240, 7124544, 7209360, 7246080, 7322448, 7370622, 7409620, 7487616, 7499520, 7529130, 7569828, 7608384, 7648640, 7689984, 7707840, 7780101, 7814016, 7845480, 7916160, 7928064, 7968240, 8031072, 8098560, 8189580, 8237754, 8368512, 8410920, 8423568, 8453760, 8499456, 8503488, 8604720, 8651232, 8671320, 8682240, 8735552, 8891544, 8905680, 8951040, 8971648, 9034956, 9106560, 9153060, 9178368, 9249408, 9359520, 9414576, 9448320, 9462285, 9499392, 9510480, 9612480, 9763264, 9767520, 9827496, 9910080, 10002987, 10038840, 10093104, 10144512, 10177920, 10277120, 10325664, 10373468, 10460640, 10529460, 10624320, 10629360, 10708096, 10814040, 10869120, 10919440, 10983672, 11114430, 11162880, 11214560, 11231424, 11293695, 11337984, 11472960, 11534976, 11561760, 11768220, 11855392, 11874240, 12046608, 12147840, 12204080, 12284370, 12479360, 12552768, 12616380, 12680640, 12749184, 12816640, 12907080, 12966835, 13023360, 13103328, 13213440, 13337316, 13385120, 13457472, 13729590, 13767552, 13874112, 13947520, 14039280, 14165760, 14172480, 14249088, 14418720, 14644896, 14741244, 14819240, 14975232, 15058260, 15139656, 15216768, 15297280, 15415680, 15560202, 15628032, 15690960, 15832320, 15936480, 16062144, 16379160, 16475508, 16671645, 16737024, 16821840, 16847136, 16907520, 17006976, 17209440, 17302464, 17342640, 17471104, 17783088, 17811360, 17943296, 18069912, 18213120, 18306120, 18426555, 18498816, 18719040, 18829152, 18896640, 18924570, 19020960, 19224960, 19526528, 19535040, 19654992, 19820160, 20005974, 20077680, 20186208, 20355840, 20594385, 20651328, 20746936, 20921280, 21058920, 21248640, 21258720, 21416192, 21628080, 21738240, 21838880, 21967344, 22228860, 22429120, 22462848, 22587390, 22945920, 23069952, 23123520, 23340303, 23536440, 23710784, 23748480, 24093216, 24295680, 24408160, 24568740, 24958720, 25105536, 25232760, 25361280, 25498368, 25814160, 25933670, 26046720, 26206656, 26674632, 26770240, 26914944, 27459180, 27535104, 27748224, 27895040, 28078560, 28344960, 28498176, 28837440, 29289792, 29482488, 29638480, 30116520, 30279312, 30433536, 30831360, 31120404, 31381920, 31872960, 32124288, 32758320, 32951016, 33343290, 33643680, 33694272, 34013952, 34418880, 34604928, 34685280, 34942208, 35566176, 35622720, 36139824, 36612240, 36853110, 37438080, 37658304, 37849140, 38041920, 38449920, 38900505, 39053056, 39070080, 39309984, 39640320, 40011948, 40155360, 40372416, 41188770, 41302656, 41493872, 41842560, 42117840, 42497280, 42517440, 43256160, 43677760, 43934688, 44457720, 44858240, 44925696, 45174780, 45891840, 46247040, 46680606, 47072880, 47421568, 47496960, 48186432, 48816320, 49137480, 50014935, 50211072, 50465520, 50722560, 51628320, 51867340, 52413312, 53349264, 53540480, 53829888, 54918360, 55496448, 56157120, 56689920, 57674880, 58579584, 58964976, 59276960, 60233040, 60558624, 62240808, 62763840, 63745920, 64248576, 65516640, 65902032, 66686580, 67287360, 67388544, 68837760, 69209856, 69370560, 70020909, 71132352, 71245440, 72279648, 73224480, 73706220, 74876160, 75316608, 75698280, 76083840, 77801010, 78140160, 78619968, 80023896, 80310720, 80744832, 82377540, 82605312, 82987744, 83685120, 84235680, 85034880, 86512320, 87355520, 87869376, 88915440, 89716480, 90349560, 92494080, 93361212, 94145760, 94843136, 96372864, 97632640, 98274960, 100029870, 100931040, 103256640, 103734680, 104826624, 106698528, 107080960, 109836720, 112314240, 115349760, 116701515, 117159168, 117929952, 118553920, 120466080, 121117248, 124481616, 125527680, 127491840, 131033280, 131804064, 133373160, 134574720, 134777088, 137675520, 138741120, 140041818, 142264704, 142490880, 144559296, 146448960, 147412440, 150633216, 151396560, 152167680, 155602020, 157239936, 160047792, 160621440, 161489664, 164755080, 165975488, 168471360, 170069760, 173024640, 174711040, 175738752, 177830880, 180699120, 186722424, 188291520, 192745728, 195265280, 196549920, 200059740, 201862080, 206513280, 207469360, 213397056, 219673440, 224628480, 233403030, 235859904, 237107840, 240932160, 242234496, 248963232, 251055360, 262066560, 263608128, 266746320, 269149440, 277482240, 280083636, 284529408, 289118592, 292897920, 294824880, 302793120, 311204040, 314479872, 320095584, 321242880, 329510160, 331950976, 336942720, 346049280, 350104545, 351477504, 355661760, 361398240, 373444848, 376583040, 393099840, 400119480, 403724160, 413026560, 414938720, 426794112, 439346880, 466806060, 471719808, 474215680, 481864320, 484468992, 497926464, 524133120, 527216256, 533492640, 560167272, 578237184, 585795840, 589649760, 605586240, 622408080, 640191168, 659020320, 663901952, 673885440, 700209090, 711323520, 722796480, 746889696, 753166080, 786199680, 800238960, 807448320, 829877440, 853588224, 878693760, 933612120, 943439616, 963728640, 995852928, 1054432512, 1066985280, 1120334544, 1179299520, 1211172480, 1244816160, 1280382336, 1318040640, 1400418180, 1422647040, 1445592960, 1493779392, 1572399360, 1600477920, 1659754880, 1757387520, 1867224240, 1991705856, 2133970560, 2240669088, 2358599040, 2422344960, 2489632320, 2560764672, 2636081280, 2800836360, 2891185920, 2987558784, 3200955840, 3319509760, 3734448480, 4267941120, 4481338176, 4717198080, 4979264640, 5272162560, 5601672720, 5975117568, 6401911680, 7468896960, 8962676352, 9958529280, 11203345440, 12803823360, 14937793920, 17925352704, 22406690880, 29875587840, 44813381760, 89626763520]

約数ペア:

[(1, 89626763520), (2, 44813381760), (3, 29875587840), (4, 22406690880), (5, 17925352704), (6, 14937793920), (7, 12803823360), (8, 11203345440), (9, 9958529280), (10, 8962676352), (12, 7468896960), (14, 6401911680), (15, 5975117568), (16, 5601672720), (17, 5272162560), (18, 4979264640), (19, 4717198080), (20, 4481338176), (21, 4267941120), (24, 3734448480), (27, 3319509760), (28, 3200955840), (30, 2987558784), (31, 2891185920), (32, 2800836360), (34, 2636081280), (35, 2560764672), (36, 2489632320), (37, 2422344960), (38, 2358599040), (40, 2240669088), (42, 2133970560), (45, 1991705856), (48, 1867224240), (51, 1757387520), (54, 1659754880), (56, 1600477920), (57, 1572399360), (60, 1493779392), (62, 1445592960), (63, 1422647040), (64, 1400418180), (68, 1318040640), (70, 1280382336), (72, 1244816160), (74, 1211172480), (76, 1179299520), (80, 1120334544), (84, 1066985280), (85, 1054432512), (90, 995852928), (93, 963728640), (95, 943439616), (96, 933612120), (102, 878693760), (105, 853588224), (108, 829877440), (111, 807448320), (112, 800238960), (114, 786199680), (119, 753166080), (120, 746889696), (124, 722796480), (126, 711323520), (128, 700209090), (133, 673885440), (135, 663901952), (136, 659020320), (140, 640191168), (144, 622408080), (148, 605586240), (152, 589649760), (153, 585795840), (155, 578237184), (160, 560167272), (168, 533492640), (170, 527216256), (171, 524133120), (180, 497926464), (185, 484468992), (186, 481864320), (189, 474215680), (190, 471719808), (192, 466806060), (204, 439346880), (210, 426794112), (216, 414938720), (217, 413026560), (222, 403724160), (224, 400119480), (228, 393099840), (238, 376583040), (240, 373444848), (248, 361398240), (252, 355661760), (255, 351477504), (256, 350104545), (259, 346049280), (266, 336942720), (270, 331950976), (272, 329510160), (279, 321242880), (280, 320095584), (285, 314479872), (288, 311204040), (296, 302793120), (304, 294824880), (306, 292897920), (310, 289118592), (315, 284529408), (320, 280083636), (323, 277482240), (333, 269149440), (336, 266746320), (340, 263608128), (342, 262066560), (357, 251055360), (360, 248963232), (370, 242234496), (372, 240932160), (378, 237107840), (380, 235859904), (384, 233403030), (399, 224628480), (408, 219673440), (420, 213397056), (432, 207469360), (434, 206513280), (444, 201862080), (448, 200059740), (456, 196549920), (459, 195265280), (465, 192745728), (476, 188291520), (480, 186722424), (496, 180699120), (504, 177830880), (510, 175738752), (513, 174711040), (518, 173024640), (527, 170069760), (532, 168471360), (540, 165975488), (544, 164755080), (555, 161489664), (558, 160621440), (560, 160047792), (570, 157239936), (576, 155602020), (589, 152167680), (592, 151396560), (595, 150633216), (608, 147412440), (612, 146448960), (620, 144559296), (629, 142490880), (630, 142264704), (640, 140041818), (646, 138741120), (651, 137675520), (665, 134777088), (666, 134574720), (672, 133373160), (680, 131804064), (684, 131033280), (703, 127491840), (714, 125527680), (720, 124481616), (740, 121117248), (744, 120466080), (756, 118553920), (760, 117929952), (765, 117159168), (768, 116701515), (777, 115349760), (798, 112314240), (816, 109836720), (837, 107080960), (840, 106698528), (855, 104826624), (864, 103734680), (868, 103256640), (888, 100931040), (896, 100029870), (912, 98274960), (918, 97632640), (930, 96372864), (945, 94843136), (952, 94145760), (960, 93361212), (969, 92494080), (992, 90349560), (999, 89716480), (1008, 88915440), (1020, 87869376), (1026, 87355520), (1036, 86512320), (1054, 85034880), (1064, 84235680), (1071, 83685120), (1080, 82987744), (1085, 82605312), (1088, 82377540), (1110, 80744832), (1116, 80310720), (1120, 80023896), (1140, 78619968), (1147, 78140160), (1152, 77801010), (1178, 76083840), (1184, 75698280), (1190, 75316608), (1197, 74876160), (1216, 73706220), (1224, 73224480), (1240, 72279648), (1258, 71245440), (1260, 71132352), (1280, 70020909), (1292, 69370560), (1295, 69209856), (1302, 68837760), (1330, 67388544), (1332, 67287360), (1344, 66686580), (1360, 65902032), (1368, 65516640), (1395, 64248576), (1406, 63745920), (1428, 62763840), (1440, 62240808), (1480, 60558624), (1488, 60233040), (1512, 59276960), (1520, 58964976), (1530, 58579584), (1554, 57674880), (1581, 56689920), (1596, 56157120), (1615, 55496448), (1632, 54918360), (1665, 53829888), (1674, 53540480), (1680, 53349264), (1710, 52413312), (1728, 51867340), (1736, 51628320), (1767, 50722560), (1776, 50465520), (1785, 50211072), (1792, 50014935), (1824, 49137480), (1836, 48816320), (1860, 48186432), (1887, 47496960), (1890, 47421568), (1904, 47072880), (1920, 46680606), (1938, 46247040), (1953, 45891840), (1984, 45174780), (1995, 44925696), (1998, 44858240), (2016, 44457720), (2040, 43934688), (2052, 43677760), (2072, 43256160), (2108, 42517440), (2109, 42497280), (2128, 42117840), (2142, 41842560), (2160, 41493872), (2170, 41302656), (2176, 41188770), (2220, 40372416), (2232, 40155360), (2240, 40011948), (2261, 39640320), (2280, 39309984), (2294, 39070080), (2295, 39053056), (2304, 38900505), (2331, 38449920), (2356, 38041920), (2368, 37849140), (2380, 37658304), (2394, 37438080), (2432, 36853110), (2448, 36612240), (2480, 36139824), (2516, 35622720), (2520, 35566176), (2565, 34942208), (2584, 34685280), (2590, 34604928), (2604, 34418880), (2635, 34013952), (2660, 33694272), (2664, 33643680), (2688, 33343290), (2720, 32951016), (2736, 32758320), (2790, 32124288), (2812, 31872960), (2856, 31381920), (2880, 31120404), (2907, 30831360), (2945, 30433536), (2960, 30279312), (2976, 30116520), (3024, 29638480), (3040, 29482488), (3060, 29289792), (3108, 28837440), (3145, 28498176), (3162, 28344960), (3192, 28078560), (3213, 27895040), (3230, 27748224), (3255, 27535104), (3264, 27459180), (3330, 26914944), (3348, 26770240), (3360, 26674632), (3420, 26206656), (3441, 26046720), (3456, 25933670), (3472, 25814160), (3515, 25498368), (3534, 25361280), (3552, 25232760), (3570, 25105536), (3591, 24958720), (3648, 24568740), (3672, 24408160), (3689, 24295680), (3720, 24093216), (3774, 23748480), (3780, 23710784), (3808, 23536440), (3840, 23340303), (3876, 23123520), (3885, 23069952), (3906, 22945920), (3968, 22587390), (3990, 22462848), (3996, 22429120), (4032, 22228860), (4080, 21967344), (4104, 21838880), (4123, 21738240), (4144, 21628080), (4185, 21416192), (4216, 21258720), (4218, 21248640), (4256, 21058920), (4284, 20921280), (4320, 20746936), (4340, 20651328), (4352, 20594385), (4403, 20355840), (4440, 20186208), (4464, 20077680), (4480, 20005974), (4522, 19820160), (4560, 19654992), (4588, 19535040), (4590, 19526528), (4662, 19224960), (4712, 19020960), (4736, 18924570), (4743, 18896640), (4760, 18829152), (4788, 18719040), (4845, 18498816), (4864, 18426555), (4896, 18306120), (4921, 18213120), (4960, 18069912), (4995, 17943296), (5032, 17811360), (5040, 17783088), (5130, 17471104), (5168, 17342640), (5180, 17302464), (5208, 17209440), (5270, 17006976), (5301, 16907520), (5320, 16847136), (5328, 16821840), (5355, 16737024), (5376, 16671645), (5440, 16475508), (5472, 16379160), (5580, 16062144), (5624, 15936480), (5661, 15832320), (5712, 15690960), (5735, 15628032), (5760, 15560202), (5814, 15415680), (5859, 15297280), (5890, 15216768), (5920, 15139656), (5952, 15058260), (5985, 14975232), (6048, 14819240), (6080, 14741244), (6120, 14644896), (6216, 14418720), (6290, 14249088), (6324, 14172480), (6327, 14165760), (6384, 14039280), (6426, 13947520), (6460, 13874112), (6510, 13767552), (6528, 13729590), (6660, 13457472), (6696, 13385120), (6720, 13337316), (6783, 13213440), (6840, 13103328), (6882, 13023360), (6912, 12966835), (6944, 12907080), (6993, 12816640), (7030, 12749184), (7068, 12680640), (7104, 12616380), (7140, 12552768), (7182, 12479360), (7296, 12284370), (7344, 12204080), (7378, 12147840), (7440, 12046608), (7548, 11874240), (7560, 11855392), (7616, 11768220), (7752, 11561760), (7770, 11534976), (7812, 11472960), (7905, 11337984), (7936, 11293695), (7980, 11231424), (7992, 11214560), (8029, 11162880), (8064, 11114430), (8160, 10983672), (8208, 10919440), (8246, 10869120), (8288, 10814040), (8370, 10708096), (8432, 10629360), (8436, 10624320), (8512, 10529460), (8568, 10460640), (8640, 10373468), (8680, 10325664), (8721, 10277120), (8806, 10177920), (8835, 10144512), (8880, 10093104), (8928, 10038840), (8960, 10002987), (9044, 9910080), (9120, 9827496), (9176, 9767520), (9180, 9763264), (9324, 9612480), (9424, 9510480), (9435, 9499392), (9472, 9462285), (9486, 9448320), (9520, 9414576), (9576, 9359520), (9690, 9249408), (9765, 9178368), (9792, 9153060), (9842, 9106560), (9920, 9034956), (9990, 8971648), (10013, 8951040), (10064, 8905680), (10080, 8891544), (10260, 8735552), (10323, 8682240), (10336, 8671320), (10360, 8651232), (10416, 8604720), (10540, 8503488), (10545, 8499456), (10602, 8453760), (10640, 8423568), (10656, 8410920), (10710, 8368512), (10880, 8237754), (10944, 8189580), (11067, 8098560), (11160, 8031072), (11248, 7968240), (11305, 7928064), (11322, 7916160), (11424, 7845480), (11470, 7814016), (11520, 7780101), (11628, 7707840), (11655, 7689984), (11718, 7648640), (11780, 7608384), (11840, 7569828), (11904, 7529130), (11951, 7499520), (11970, 7487616), (12096, 7409620), (12160, 7370622), (12240, 7322448), (12369, 7246080), (12432, 7209360), (12580, 7124544), (12648, 7086240), (12654, 7082880), (12768, 7019640), (12852, 6973760), (12920, 6937056), (13020, 6883776), (13056, 6864795), (13209, 6785280), (13320, 6728736), (13392, 6692560), (13440, 6668658), (13566, 6606720), (13680, 6551664), (13764, 6511680), (13888, 6453540), (13986, 6408320), (14060, 6374592), (14136, 6340320), (14208, 6308190), (14229, 6298880), (14280, 6276384), (14364, 6239680), (14535, 6166272), (14592, 6142185), (14688, 6102040), (14756, 6073920), (14763, 6071040), (14880, 6023304), (15096, 5937120), (15120, 5927696), (15232, 5884110), (15504, 5780880), (15540, 5767488), (15624, 5736480), (15810, 5668992), (15903, 5635840), (15960, 5615712), (15984, 5607280), (16058, 5581440), (16065, 5579008), (16128, 5557215), (16320, 5491836), (16416, 5459720), (16492, 5434560), (16576, 5407020), (16740, 5354048), (16864, 5314680), (16872, 5312160), (16983, 5277440), (17024, 5264730), (17136, 5230320), (17205, 5209344), (17280, 5186734), (17360, 5162832), (17442, 5138560), (17612, 5088960), (17670, 5072256), (17760, 5046552), (17856, 5019420), (17955, 4991744), (18088, 4955040), (18240, 4913748), (18352, 4883760), (18360, 4881632), (18445, 4859136), (18648, 4806240), (18848, 4755240), (18870, 4749696), (18972, 4724160), (18981, 4721920), (19040, 4707288), (19152, 4679760), (19380, 4624704), (19499, 4596480), (19530, 4589184), (19584, 4576530), (19684, 4553280), (19840, 4517478), (19980, 4485824), (20026, 4475520), (20128, 4452840), (20160, 4445772), (20349, 4404480), (20520, 4367776), (20615, 4347648), (20646, 4341120), (20672, 4335660), (20720, 4325616), (20832, 4302360), (21080, 4251744), (21090, 4249728), (21204, 4226880), (21280, 4211784), (21312, 4205460), (21420, 4184256), (21760, 4118877), (21793, 4112640), (21888, 4094790), (22015, 4071168), (22134, 4049280), (22320, 4015536), (22496, 3984120), (22610, 3964032), (22644, 3958080), (22848, 3922740), (22940, 3907008), (23256, 3853920), (23310, 3844992), (23436, 3824320), (23560, 3804192), (23680, 3784914), (23715, 3779328), (23808, 3764565), (23902, 3749760), (23940, 3743808), (24087, 3720960), (24192, 3704810), (24320, 3685311), (24480, 3661224), (24605, 3642624), (24738, 3623040), (24864, 3604680), (25160, 3562272), (25296, 3543120), (25308, 3541440), (25536, 3509820), (25704, 3486880), (25840, 3468528), (26040, 3441888), (26418, 3392640), (26505, 3381504), (26640, 3364368), (26784, 3346280), (26880, 3334329), (27132, 3303360), (27360, 3275832), (27528, 3255840), (27776, 3226770), (27972, 3204160), (28120, 3187296), (28272, 3170160), (28305, 3166464), (28416, 3154095), (28458, 3149440), (28560, 3138192), (28728, 3119840), (29070, 3083136), (29295, 3059456), (29376, 3051020), (29512, 3036960), (29526, 3035520), (29760, 3011652), (30039, 2983680), (30192, 2968560), (30240, 2963848), (30464, 2942055), (30969, 2894080), (31008, 2890440), (31080, 2883744), (31248, 2868240), (31620, 2834496), (31635, 2833152), (31806, 2817920), (31920, 2807856), (31968, 2803640), (32116, 2790720), (32130, 2789504), (32640, 2745918), (32832, 2729860), (32984, 2717280), (33152, 2703510), (33201, 2699520), (33480, 2677024), (33728, 2657340), (33744, 2656080), (33915, 2642688), (33966, 2638720), (34048, 2632365), (34272, 2615160), (34410, 2604672), (34560, 2593367), (34720, 2581416), (34884, 2569280), (34965, 2563328), (35224, 2544480), (35340, 2536128), (35520, 2523276), (35712, 2509710), (35853, 2499840), (35910, 2495872), (36176, 2477520), (36480, 2456874), (36704, 2441880), (36720, 2440816), (36890, 2429568), (37107, 2415360), (37296, 2403120), (37696, 2377620), (37740, 2374848), (37944, 2362080), (37962, 2360960), (38080, 2353644), (38304, 2339880), (38760, 2312352), (38998, 2298240), (39060, 2294592), (39168, 2288265), (39368, 2276640), (39627, 2261760), (39680, 2258739), (39960, 2242912), (40052, 2237760), (40145, 2232576), (40256, 2226420), (40320, 2222886), (40698, 2202240), (41040, 2183888), (41230, 2173824), (41292, 2170560), (41344, 2167830), (41440, 2162808), (41664, 2151180), (42160, 2125872), (42180, 2124864), (42408, 2113440), (42560, 2105892), (42624, 2102730), (42840, 2092128), (43586, 2056320), (43605, 2055424), (43776, 2047395), (44030, 2035584), (44268, 2024640), (44289, 2023680), (44640, 2007768), (44992, 1992060), (45220, 1982016), (45288, 1979040), (45696, 1961370), (45880, 1953504), (46512, 1926960), (46620, 1922496), (46872, 1912160), (47120, 1902096), (47360, 1892457), (47430, 1889664), (47804, 1874880), (47880, 1871904), (48174, 1860480), (48384, 1852405), (48960, 1830612), (49210, 1821312), (49476, 1811520), (49728, 1802340), (50065, 1790208), (50320, 1781136), (50592, 1771560), (50616, 1770720), (51072, 1754910), (51408, 1743440), (51615, 1736448), (51680, 1734264), (52080, 1720944), (52836, 1696320), (53010, 1690752), (53280, 1682184), (53568, 1673140), (54264, 1651680), (54720, 1637916), (55056, 1627920), (55335, 1619712), (55552, 1613385), (55944, 1602080), (56240, 1593648), (56544, 1585080), (56610, 1583232), (56916, 1574720), (57120, 1569096), (57456, 1559920), (58140, 1541568), (58497, 1532160), (58590, 1529728), (58752, 1525510), (59024, 1518480), (59052, 1517760), (59520, 1505826), (59755, 1499904), (60078, 1491840), (60384, 1484280), (60480, 1481924), (61047, 1468160), (61845, 1449216), (61938, 1447040), (62016, 1445220), (62160, 1441872), (62496, 1434120), (63240, 1417248), (63270, 1416576), (63612, 1408960), (63840, 1403928), (63936, 1401820), (64232, 1395360), (64260, 1394752), (65280, 1372959), (65379, 1370880), (65664, 1364930), (65968, 1358640), (66045, 1357056), (66304, 1351755), (66402, 1349760), (66960, 1338512), (67456, 1328670), (67488, 1328040), (67830, 1321344), (67932, 1319360), (68544, 1307580), (68820, 1302336), (69440, 1290708), (69768, 1284640), (69930, 1281664), (70091, 1278720), (70448, 1272240), (70680, 1268064), (71040, 1261638), (71145, 1259776), (71424, 1254855), (71706, 1249920), (71820, 1247936), (72261, 1240320), (72352, 1238760), (72960, 1228437), (73408, 1220940), (73440, 1220408), (73780, 1214784), (73815, 1214208), (74214, 1207680), (74592, 1201560), (75392, 1188810), (75480, 1187424), (75888, 1181040), (75924, 1180480), (76160, 1176822), (76608, 1169940), (77520, 1156176), (77996, 1149120), (78120, 1147296), (78736, 1138320), (79254, 1130880), (79515, 1127168), (79920, 1121456), (80104, 1118880), (80290, 1116288), (80512, 1113210), (80640, 1111443), (81396, 1101120), (82080, 1091944), (82460, 1086912), (82584, 1085280), (82688, 1083915), (82880, 1081404), (83328, 1075590), (83657, 1071360), (84320, 1062936), (84360, 1062432), (84816, 1056720), (84915, 1055488), (85120, 1052946), (85248, 1051365), (85680, 1046064), (87172, 1028160), (87210, 1027712), (88060, 1017792), (88536, 1012320), (88578, 1011840), (89280, 1003884), (89984, 996030), (90117, 994560), (90440, 991008), (90576, 989520), (91392, 980685), (91760, 976752), (93024, 963480), (93240, 961248), (93744, 956080), (94240, 951048), (94860, 944832), (94905, 944384), (95608, 937440), (95760, 935952), (96348, 930240), (97495, 919296), (97920, 915306), (98420, 910656), (98952, 905760), (99456, 901170), (99603, 899840), (100130, 895104), (100640, 890568), (101184, 885780), (101232, 885360), (101745, 880896), (102144, 877455), (102816, 871720), (103230, 868224), (103360, 867132), (104160, 860472), (105672, 848160), (106020, 845376), (106560, 841092), (107136, 836570), (107559, 833280), (108528, 825840), (108965, 822528), (109440, 818958), (110112, 813960), (110670, 809856), (111321, 805120), (111888, 801040), (112480, 796824), (113088, 792540), (113220, 791616), (113832, 787360), (114240, 784548), (114912, 779960), (116280, 770784), (116994, 766080), (117180, 764864), (117504, 762755), (118048, 759240), (118104, 758880), (118881, 753920), (119040, 752913), (119510, 749952), (120156, 745920), (120435, 744192), (120768, 742140), (120960, 740962), (122094, 734080), (123690, 724608), (123876, 723520), (124032, 722610), (124320, 720936), (124992, 717060), (126480, 708624), (126540, 708288), (127224, 704480), (127680, 701964), (127872, 700910), (128464, 697680), (128520, 697376), (130758, 685440), (131328, 682465), (131936, 679320), (132090, 678528), (132804, 674880), (132867, 674560), (133920, 669256), (134912, 664335), (134976, 664020), (135660, 660672), (135864, 659680), (136493, 656640), (137088, 653790), (137640, 651168), (138880, 645354), (139536, 642320), (139860, 640832), (140182, 639360), (140896, 636120), (141360, 634032), (142080, 630819), (142290, 629888), (143412, 624960), (143640, 623968), (144522, 620160), (144704, 619380), (146816, 610470), (146880, 610204), (147560, 607392), (147630, 607104), (148428, 603840), (149184, 600780), (150195, 596736), (150784, 594405), (150960, 593712), (151776, 590520), (151848, 590240), (152320, 588411), (152551, 587520), (153216, 584970), (154845, 578816), (155040, 578088), (155992, 574560), (156240, 573648), (157472, 569160), (158508, 565440), (159030, 563584), (159840, 560728), (160208, 559440), (160580, 558144), (161024, 556605), (162792, 550560), (164160, 545972), (164920, 543456), (165168, 542640), (165760, 540702), (166005, 539904), (166656, 537795), (167314, 535680), (168640, 531468), (168720, 531216), (169632, 528360), (169830, 527744), (170240, 526473), (171360, 523032), (174344, 514080), (174420, 513856), (175491, 510720), (176120, 508896), (177072, 506160), (177156, 505920), (178560, 501942), (179265, 499968), (179968, 498015), (180234, 497280), (180880, 495504), (181152, 494760), (183520, 488376), (185535, 483072), (186048, 481740), (186480, 480624), (187488, 478040), (188480, 475524), (189720, 472416), (189810, 472192), (191216, 468720), (191520, 467976), (192696, 465120), (194990, 459648), (195840, 457653), (196137, 456960), (196840, 455328), (197904, 452880), (198135, 452352), (198912, 450585), (199206, 449920), (200260, 447552), (201280, 445284), (202368, 442890), (202464, 442680), (203490, 440448), (205632, 435860), (206460, 434112), (206720, 433566), (208320, 430236), (210273, 426240), (211344, 424080), (212040, 422688), (213120, 420546), (214272, 418285), (215118, 416640), (216783, 413440), (217056, 412920), (217930, 411264), (218880, 409479), (220224, 406980), (221340, 404928), (221445, 404736), (222642, 402560), (223776, 400520), (224960, 398412), (226176, 396270), (226440, 395808), (227664, 393680), (228480, 392274), (229824, 389980), (232560, 385392), (233988, 383040), (234360, 382432), (236096, 379620), (236208, 379440), (237762, 376960), (239020, 374976), (240312, 372960), (240870, 372096), (241536, 371070), (241920, 370481), (244188, 367040), (247380, 362304), (247752, 361760), (248064, 361305), (248640, 360468), (249984, 358530), (250971, 357120), (252960, 354312), (253080, 354144), (254448, 352240), (255360, 350982), (255744, 350455), (256928, 348840), (257040, 348688), (261516, 342720), (263872, 339660), (264180, 339264), (265608, 337440), (265734, 337280), (267840, 334628), (269952, 332010), (270351, 331520), (271320, 330336), (271728, 329840), (272986, 328320), (274176, 326895), (275280, 325584), (277760, 322677), (279072, 321160), (279720, 320416), (280364, 319680), (281792, 318060), (282720, 317016), (284580, 314944), (286824, 312480), (287280, 311984), (289044, 310080), (289408, 309690), (292485, 306432), (293632, 305235), (293760, 305102), (295120, 303696), (295260, 303552), (296856, 301920), (298368, 300390)]