Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8825

Jo'natishlar soni: 714634

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1179


So'ngi izohlar

713. Factors
Vaqt limiti: 2 sekund
Xotira limiti: 64 MB

Find the smallest possible integer x, which has exactly n divisors.

   Input

   One positive integer n (1 ≤ n ≤ 20).

   Output

   The smallest possible integer x, which has exactly n divisors.

Samples

Input

Output

1

2

2

2

4

6

3

5

16

4

6

12

 

Tayyorladi: Azat Yusupov
Text from: e-olimp.com
Mening urinishlarim(0) Muhokama (7) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(87) Barcha urinishlar(240)