题目描述
如今我们最常用的是十进制，据说这是因为人有十根手指。
但事实上这并不是十分方便，10 只有四个因子，1、2、5、10，像 1/3 、1/6 这些分数在十进制下表示就不是很优美。在这种要求下，用12、24 甚至60 进制会更好些。
现在想求出不超过 n 的最佳进制数，也就是拥有最多的因子。
Input
第一行包含一个整数 n，(1<n <10^16)。
Output
输出一个数 c，表示最佳进制数。
Examples
Input
100
Output
60
Subtasks
对于 20% 的数据，n <100。
对于 40% 的数据，n < 10^5。
对于 60% 的数据，n < 10^9。
对于 100% 的数据，k < 10^16。