Tìm số có n ước

Xem PDF

Điểm: 1500 Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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\)\(2\) là số nguyên dương nhỏ nhất có chính xác \(2\) ước (dương).


Bình luận


  • 0
    NgJaBach    10:48 p.m. 25 Tháng 3, 2022

    Bài này đệ quy được vì giới hạn của s chỉ bé hơn 10^18 hay 2^64 trong trường hợp chọn toàn 2 (số càng lớn thì số các trường hợp cần xét sẽ càng giảm đi)

    • 10 bình luận nữa