题目描述

对于任意输入的正整数 $n$ ，请编程求出具有 $n$ 个不同因子的最小正整数 $m$ 。

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

输入格式

一个整数 $n$ 。

输出格式

一个整数 $m$ ，代表具有 $n$ 个不同因子的最小正整数。

样例输入

4

样例输出

6

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 50000$。