Tìm số có n ước

View as PDF
All submissions
Best submissions
Author:
jumptozero
Problem types
Points: 1500 Time limit: 2.0s Memory limit: 256M Input: stdin Output: stdout

Cho số nguyên dương \(n\). Gọi \(s\) là số nguyên dương nhỏ nhất có chính xác \(n\) ước (ở đây ta chỉ tính ước dương).

Yêu cầu: Cho số nguyên dương \(n\). In ra \(s\) (Biết rằng: Đề ra đảm bảo \(s\le 10^{18}\))

Input

  • Một dòng duy nhất chứa số nguyên \(n(1\le n\le 1000)\)

Output

  • In ra \(s\) cần tìm

Example

Test 1

Input 
2
Output 
2
Note

Giải thích: Đáp án là \(2\) vì \(2\) là số nguyên dương nhỏ nhất có chính xác \(2\) ước (dương).

Comments