Дано число n в десятичной системе счисления. Переведите это число в тринадцатиричную систему счисления.

Входные данные

Одно число n (1 ≤ n ≤ 1000).

Выходные данные

Выведите число n в тринадцатиричной системе счисления.