31015 - 十进制数转换成八进制

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

Input

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

Output

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

Examples

Input

15

Output

17
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题