4458 - 递归：十进制转换成八进制(change)

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

Input

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

Output

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

Examples

Input

15

Output

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