#M0042. 数学谜题

数学谜题

题目描述

有一个数学谜题是这样的:已知 1234=11234=15678=35678=36089=56089=5 ,请问 2571=?2571=?

解决这个问题的诀窍在于,将等式左侧的数字看成图形,数一数各位数字包含圈的数量就是右侧的答案,具体来说:

数字 0,4,6,90,4,6,9 中包含一个圈。

数字 88 中包含两个圈。

数字 1,2,3,5,71,2,3,5,7 中不含圈。

给定一个整数,请你输出它的圈数量。

输入格式

输入一行,一个整数 nn

输出格式

输出一行,一个整数,表示整数 nn 包含的圈圈数量。

输入输出样例

1234
1
1024
2
108801
6

数据范围

对于 100100% 的数据:0n2×1090 \le n \le 2 \times 10^9nn 不含前导 00