U400340 欧拉计划第16题 幂的数字和

题目描述

$2^{15}=32768$,而 $32768$ 的各位数字之和是 $3+2+7+6+8=26$。\ $2^{1000}$ 的各位数字之和是多少?

输入格式

无。

输出格式

一个数字,表示所求的答案。