【问题描述】

陶陶很喜欢数学 ，尤其喜欢奇怪的数。一天，他突然发现，有的整数拥有的因子数是很有个性的，决定找到一个具有n个正因子数的最小的正整数。

例如：n=4，则m=6，因为6有4个不同正整数因子1，2，3，6；而且是最小的有4个因子的整数。

【输入文件】

仅一个数 n（1≤n≤50000）

【输出文件】

仅一个数 m

【样例输入】

4

【样例输出】

6