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

 

Tayyorladi: Azat Yusupov
Text from: acmp.ru