题目描述

给定一个正整数 $N$，你可以将 $N$ 中任意个数字删除（可以不删除，但不能全部删除），再将剩下的数字经过拼接后得到一个新的数字。

例如，对于 $N=2019$，可以删除 $0$、$1$、$9$ 这三个数字，得到新的数字 $2$，也可以不删除任何数字，得到新的数字 $2019$。

请问有多少种不同的删除方案数符合该条件：最终的数字是一个质数。

质数：指在大于 $1$ 的自然数中，除了 $1$ 和该数自身外，无法被其他自然数整除的数。

输入格式

第一行包含一个正整数 $N$，表示给定的数字。$(1\le N\le 10^9)$

输出格式

输出一个整数，表示符合条件的删除方案数。

样例输入

1007

样例输出

7

说明