Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8820

Jo'natishlar soni: 714406

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

750. Power
Vaqt limiti: 1 sekund
Xotira limiti: 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
Mening urinishlarim(0) Muhokama (3) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(62) Barcha urinishlar(261)