跳至正文
题库3014
#3014

Number With The Given Amount Of Divisors

查看题目操作

Number With The Given Amount Of Divisors

题目描述

Given the number n, find the smallest positive integer which has exactly n divisors. It is guaranteed that for the given n the answer will not exceed 1018.

Input

The first line of the input contains integer n (1≤n≤1000).

Output

Output the smallest positive integer with exactly n divisors.

Examples

4
6
6
12