Time

16:05:32
22 May 2012
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 →