题目描述

小 C 十分喜欢数字“6”。

一天，大数据专家小 L 给了小 C 一个整数。小 C 一眼望去发现这个整数出现了很多“6”，于是想统计整数中出现了多少次“6”。

这个数字可能很大，详情请认真阅读【数据范围】。

输入格式

从文件 six.in 中读取数据。 一行，一个正整数 n，表示小 L 给小 C 的整数。

输出格式

输出到文件 six.out 中。

仅一行一个数，表示整数中“6”的个数。

样例

123456

1

122615163618616116

6

数据范围

• 对于 $30\%$ 的测试数据满足：$1≤n≤10^9$。
• 对于 $60\%$ 的测试数据满足：$1≤n≤10^{18}$。
• 对于 $100\%$ 的测试数据满足：$1≤n≤10^{1000000}$。