分层校验值

难度：T2

【知识点：递归】【知识点：基本情况与返回顺序】

前置知识：函数、条件判断、整数拆位或按规则输出。

题目描述

给一个非负整数 $n$。将其十进制数字从右往左分别乘以 $1,2,4,8,\ldots$，再把这些乘积相加，得到分层校验值。整数没有额外前导零，$0$ 的校验值为 $0$。求这个值。

输入格式

一行整数n。

输出格式

一个整数，表示校验值。

样例输入

352

样例输出

24

样例说明

个位2、十位5、百位3分别乘1、2、4，得到2加10加12，即24。

数据范围

$0\le n\le10^{18}$。