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

通过次数

68

提交次数

100

Time Limit : 1 秒
Memory Limit : 64 MB

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

Input

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

Output

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

Examples

Input

15

Output

17