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>