Поликарп не любит целые числа, которые делятся на \(3\) или оканчиваются цифрой \(3\) в десятичной записи. Числа, для которых выполняются оба условия одновременно, Поликарп тоже не любит.
Поликарп начал выписывать последовательно целые положительные (большие, чем \(0\)) числа, к которым он относится хорошо: \(1, 2, 4, 5, 7, 8, 10, 11, 14, 16, \dots\). Выведите \(k\)-й элемент из этой последовательности (элементы нумеруются с \(1\)).
Выходные данные
Для каждого набора входных данных в отдельной строке выведите одно число \(x\) — \(k\)-й элемент в последовательности, выписанной Поликарпом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
1
2
3
4
5
6
7
8
9
1000
|
1
2
4
5
7
8
10
11
14
1666
|