def getdigits(number):
        digits = []
        for i in number:
                digits.append(int(i))
        return digits

def testnumber(number):
	d = getdigits(number)
	total = sum(d)

	if (int(number) % total) == 0:
        	return True
	return False

n = int(input("which harshad number should you go to: "))

count = 0
i = 0
while count < n:
	i += 1
	if testnumber(str(i)):
                count += 1

print(i)