变大变高
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

什么?这不是饼干,这是压缩毛巾。我们这个压缩毛巾体积小方便携带,拆开一包,放水里就变大,怎么扯都扯不坏,用来擦脚,擦脸,擦嘴都是很好用的,你看打开以后像圆饼一样大小,放在水里遇水变大变高,吸水性很强的。打开以后,是一条加大加厚的毛巾,你看他怎么挣都挣不坏,好不掉毛不掉絮,使用七八次都没问题,出差旅行带上它非常方便,用它擦擦脚,再擦擦嘴,擦擦脸,干净卫生。什么?在哪里买?下方小黄车,买五包送五包,还包邮。
这天,Bruce12138 真的买了个压缩毛巾。压缩毛巾吸水后,它的重量会发生这样的变化:单位保持克(g)不变,数字从十进制变成八进制,然后在最后一位和倒数第二位之间插入一个 ,然后数字再变回十进制(具体过程可见样例)。如果只有一位,则再最后一位的前面添加。现在给你一个数表示压缩毛巾吸水前的重量,请输出它吸水后的重量(十进制)。

输入描述:

一行一个十进制整数 n(0\leq n\leq 10^7)

输出描述:

一行一个十进制整数表示答案。
示例1

输入

复制
18

输出

复制
138

说明

十进制数 18 转换为八进制数为 22,在最后一位和倒数第二位之间插入一个 1,变成 212,再变回十进制数得到 138。