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>