该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

一群小朋友在玩一个游戏。每个小朋友记住一个数字，这个数字是整数，小朋友之间的数字是不一样的。如果两个小朋友的数字含有大于等于 P 的公共质因数，这两个小朋友要归类到一个团体里。如果选择两个属于不同团体的小朋友，他们的数字也满足含有大于等于 P 的公共质因数，这两个团体也要合并。只要满足条件的团体，都要进行归类合并。

已知小朋友的数字编号是从 X 到 Y，请你计算最后有几个团体。

【输入格式】

第一行输入三个正整数 X,Y,P。

【输出格式】

输出一行一个整数，表示最后团体的个数。

【数据样例】

【输入数据 1】

10 20 3

【输出数据 1】

7

【说明/提示】

【样例 1 解释】

最后的团体是：{10,12,15,18,20}，{11}，{13}，{14}，{16}，{17}，{19}。

【数据范围】