def getNumberOfCoefs (n) count = 0; for i in 1..n/2 count = count + 1 if n % i == 0 end return count + 1 end k = Integer(gets.chomp()) res = 1 index = 1 while (getNumberOfCoefs(res) < k) index = index + 1 res = res + index; end puts res