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 |