1050: 第一次相遇

"记得那年花下，深夜，初识谢娘时。水堂西面画帘垂，携手暗相期。惆怅晓莺残月，相别，从此隔音尘。 如今俱是异乡人，相见更无因。"

Alice有个习惯，每当她认识一个人，都会给这个人一个数字作为标记，然后将这个标记数字的各位数 之和记在自己的《相识录》。 时间已经过去了很久，Alice想不起了那个人的标记的数字，但好在Alice找到了那本《相识录》，请你 帮助她想起人的数字。 简单来说，Alice给你这个标记数字的各位数之和，然后让你求这个数字。很显然会有多个数字的各位 数之和等于Alice给你的和，她只想知道最小的那个数字。

输入包含一行： 第一行一个数 $n$($1<=n<=63$)表示那个和，也就是Alice给你的数。

输出一个正整数，表示实际上对应的时间。

19

199