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 |