题目背景

正整数n是无穷的，但其中有些数有神奇的性质，我们给它个名字——AP数。

题目描述

对于一个数字i是AP数的充要条件是所有比它小的数的因数个数都没有i的因数个数多。比如6的因数是1 2 3 6 共计有4个因数。它就是一个AP数（1-5的因数个数不是2就是3）。我们题目的任务就是找到一个最大的，且不超过n的AP数。

输入格式：

每个测试点可能拥有多组数据。
对于每一行有一个n，如题目所描述

输出格式：

对于每一行输出最大的且不超过n的AP数

输入样例#1：

1000

输出样例#1：

840

数据范围：

n<=15 0000 0000