Problem
Với A
tự nhiên cho trước, hãy tìm N
tự nhiên nhỏ nhất sao cho N
mũ N
( N
nhân với chính nó N
lần) chia cho A
.
Nhập dữ liệu
Đầu vào là một số duy nhất A
(\(1 <= A <= 10^9\)).
Đầu ra
Cần xuất ra một số duy nhất N
.
Ví dụ
<đầu>
# |
Đầu vào |
Đầu ra |
điều>
1 |
8 |
4 |
2 |
13 |
13 |