题目描述

一支由 $N$ 个机器人组成的部队可以排成若干行，并要求每行机器人数量相同。不同的行数方案数，恰好等于 $N$ 的正约数个数。

给定整数 $K$，求最小的正整数 $N$，使得 $N$ 恰好有 $K$ 个正约数。

输入格式

一行一个整数 $K$，$1\le K\le10^5$。

输出格式

输出满足条件的最小正整数 $N$。答案可能非常大，需要输出完整十进制表示。

样例

4

6