## 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