Background

Special for beginners, ^_^

Description

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

Format

Input

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

Output

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

Samples

15

17

Limitation

1s, 1024KiB for each test case.

所有数据均在 int 范围内。

1. printf("%o", x);

2. cout << oct << x;

void print(int x) {
    if (x < 8) {
        printf("%d", x);
        return;
    }
    print(x / 8);
    printf("%d", x % 8);
}