Find the least number n that can we represented as a product n=a⋅b in k (1≤k≤50) ways. Products a⋅b and b⋅a are the same, all numbers are positive integers.
One number k.
Print one number n.