问题 3164 --抱团

3164: 抱团★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 69  解决: 45
[提交][状态][命题人:]

题目描述

xx班开班会,玩游戏(xx班有n个人)。

游戏规则如下:主持人先报一个数字A,每个人记住自己的学号1n+A的数字。主持人再报一个数字P。每个人则找人抱团那个人记住的数字与自己记住的数字拥有大于等于P的公共质因数

如果ab抱团,bc抱团,则abc为一团。如果a与所有人都没法抱团,则a为一团。请你算一算有几个团体。

输入

三个整数A,n,P1<=A<=10001<=n<=2002≤P≤n+A

输出

团体的个数。

样例输入
Copy
10 10 3
样例输出
Copy
7

提示

来源

[提交][状态]