题目描述

给定三个整数 $n$，$a$ 与 $d$，表示一个项数为 $n$ 的等差数列，首项为 $a$，公差为 $d$。

请统计，从这个等差数列中有多少数字是素数。

输入格式

• 三个整数： $n$，$a$ 与 $d$

输出格式

• 单个整数：表示素数数量

数据范围

• $50\%$ 的数据，$1\leq n\leq 1000$
• $100\%$ 的数据，$1\leq n\leq 10000$
• $1\leq d\leq 1000$
• $1\leq a\leq 1000$

样例数据

输入:

5 1 2

输出:

3

说明:

3,5,7