小 C 十分喜欢数字“6”
一天,大数据专家小 L 给了小 C 一个整数。小 C 一眼望去发现这个整数出现了很多“6”,于是想统计整数中出现了多少次“6”。
这个数字可能很大,详情请认真阅读【数据范围】。
一行,一个正整数 n,表示小 L 给小 C 的整数。
仅一行一个数,表示整数中“6”的个数。
123456
1
122615163618616116
6
【数据范围】
对于 30% 的数据:1 ≤ n ≤ 10^9;
对于 60% 的数据:1 ≤ n ≤ 10^18;
对于 100% 的数据:1 ≤ n ≤ 10^1000000。