Какое наименьшее число n можно представить в виде произведения n=a⋅b ровно k (1≤k≤50) способами? Произведения a⋅b и b⋅a считаются одним способом, все числа натуральные.
Одно число k.
Выведите число n.