Prime digit sum - MarisaOJ: Marisa Online Judge

Prime digit sum

Time limit: 1000 ms
Memory limit: 256 MB
Write down all positive numbers whose digit sum is a prime: $$2,3,5,7,11,12,14,16,...$$ What is the $k^{th}$ number? ### Input - A single line contains an integer $k$. ### Output - Print the $k^{th}$ number ### Constraints - $0 \le k \le 10^{12}$. ### Example Input: ``` 7 ``` Output: ``` 14 ```