5010: OI联盟[202405]T4 归类游戏
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
一群小朋友在玩一个游戏。每个小朋友记住一个数字，这个数字是整数，小朋友之间的数字是不一样的。如果两个小朋友的数字含有大于等于 P 的公共质因数，这两个小朋友要归类到一个团体里。如果选择两个属于不同团体的小朋友，他们的数字也满足含有大于等于 P 的公共质因数，这两个团体也要合并。只要满足条件的团体，都要进行归类合并。
已知小朋友的数字编号是从 X 到 Y，请你计算最后有几个团体。
输入
一行。输入三个正整数 X,Y,P 。
输出
输出最后团体的个数。
样例输入 复制
10 20 3样例输出 复制
7