小 F 的数学老师 H 老师给小 F 留了一道数学作业。
给定 的值，求有多少正整数对 满足以下所有条件。这里， 表示 和 的最大公约数。
小 F 觉得这个作业实在是太过愚蠢了，信心满满地写满了暴力，结果发现 。你是作业帮，你需要帮小 F 完成作业。
一行四个正整数 ，表示 和 取值的左右边界。
一行一个正整数，表示答案。
2 5 3 7
7
1 100 1 100
382
114 514 191 9810
2433
21899 314099 61699 104699
493292
满足条件的 如下所示：
对于 的数据，保证 ，。
