Problem 
                         
                                 Untuk A semula jadi yang diberikan, cari N semula jadi minimum supaya N kepada kuasa N (  N didarab dengan sendirinya N kali) dibahagikan dengan A.
 
Input data 
Input ialah satu nombor A (\(1 <= A <= 10^9\)).
 
Output
Ia adalah perlu untuk mengeluarkan satu nombor N.
 
Contoh
| # | 
Input | 
Output | 
| 1 | 
8 | 
4 | 
| 2 | 
13 | 
13 | 
 jadual>