Description

The smallest number with exactly 1 divisor is 1 (1), the smallest number with exactly 2 divisors is 2 (1, 2)...

The smallest number with exactly n divisors is denoted as S_n.

S₁ = 1 (1)

S₂ = 2 (1, 2)

S₃ = 4 (1, 2, 4)

S₄ = 6 (1, 2, 3, 6)

Find S₁₀₀ (i.e., the smallest positive integer with exactly 100 divisors).

Input Format

None

Output Format

Output the smallest positive integer with exactly 100 divisors.

```input1 无 ``` ```output1 一个整数（题目答案） ``` ## Source

2019 10th Lanqiao Cup C/C++ Group B National Finals Real Questions