超长编号的七张通行证

题目描述

输入一个可能非常长的非负十进制整数 n。分别判断 n 能否被 4、8、11、6、12、15、18 整除，并统计七个条件中成立的数量。n 需要以字符串形式读入。

输入格式

一行输入十进制整数 n。n 的长度不超过 100000；除 n=0 外，n 没有前导零。

输出格式

输出一个 0 到 7 之间的整数，表示 n 能满足的整除条件数量。每一种条件最多计数一次。

样例

输入

0

输出

7