1640: AP数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
正整数n是无穷的，但其中有些数有神奇的性质，我们给他个名字――AP数。
对于一个数字i他是AP数的充要条件是所有比他小的数的因数个数都没有i的因数个数多。比如6的因数是1 2 3 6 共计有4个因数。他就是一个AP数（1-5的因数个数不是2就是3）。我们题目的任务就是找到一个最大的，且不超过n的AP数。
输入
每个测试点可能拥有多组数据。请用seekeof来确认是否已读完
对于每一行有一个n，如题目所描述
输出
对于每一行输出最大的且不超过n的AP数
样例输入 复制
1000样例输出 复制
840提示
【数据规模】
n<=15 0000 0000