Time

10:30:38
11 Feb 2012
ACM-ICPC Thailand Southern Region Programming Contest 2011
Left: 4 hours 30 minutes
End: 11.02.2012 15:00
Leader: Informatimukas
Five for week 22
Left: 11 hours 30 minutes
End: 11.02.2012 22:00
Leader: NuM
Version for print

Two factors

   Which the least number n can we imagine in product n = a∙b like k ways? Products a∙b and b∙a is one of the way, where all numbers is natural (1≤ k ≤50).


Specifications

   Input

   One number k.

   Output

   One number n.


Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 7.69231
Complexity: 74% 161/626
Classes: Number theory

Example

Example input

2

Example output

4


← Two circles Problems The vouchers →