Background

Special for beginners, ^_^

Description

等比数列求和大家都会，但是如果只需要求和整数部分呢？ 比如1225，求和的结果就是f(1225) = 1225+122+12+1 = 1360。

Format

Input

输入共包括若干行，每行输入一个数字X，X不超过1e500000。

Output

每行输出一个f(X)。

Samples

1225

1360

Limitation

1s, 1024KiB for each test case.