1583 - 正整数n转换为8进制

通过次数

2

提交次数

2

Time Limit : 1 秒
Memory Limit : 16 MB

请将一个整数n(n<=10^12)的整数转换为8进制!

Input

整数n

Output

n的8进制对应的数

Examples

Input

100000

Output

303240