Description

用递归算法将一个十进制数X转换成8进制数。

Format

Input

一个十进制数X

Output

输出结果。

Samples

31

37

Limitation

1s, 1024KiB for each test case.