Background

Special for beginners, ^_^

Description

用递归算法，把任一给定的十进制正整数转换成八进制数输出。

Format

Input

输入一个正整数，表示需要转换的十进制数。

Output

输出一个正整数，表示转换之后的八进制的数。

Samples

15

17

Limitation

1s, 1024KiB for each test case.