Category
Similar Problems
0750. Power
Time limit : 1000 ms
Memory limit : 64 mb
Given a positive integer number A. Find the smallest number N such that NN is divisible by A.
Input
Input contains the number A(1≤A≤1000000000).
Output
Output the number N.
Samples
№ |
Input |
Output |
1 |
8 |
4 |
2 |
13 |
13 |
Text from: acmp.ru