9139 - 幸运数

通过次数

124

提交次数

270

Time Limit : 1 秒
Memory Limit : 128 MB

小明认为,含有数字7的数为幸运数,比如17,70,571,1737等。整数中含有数字7的个数称为幸运量,比如17含有一个7,幸运量为1;1737含有两个7,幸运量为2.

Input

输入一个整数n, 0\le n\le 10^8

Output

输出一个整数,代表n的幸运量,即含有几个数字7.

Examples

Input

17

Output

1

Input

21

Output

0

Input

1737

Output

2