已知正整数 n,a,b,P ，其中 P 为素数，求有多少不超过 n 的正整数 x 满足下式

一行包含四个整数 a,b,P,n (2≤P≤10^6+3, 1≤a,b≤P, 1≤n≤10^12) 。

一行包含一个整数，表示答案。

样例1：
2 3 5 8

样例2：
4 6 7 13

样例3：
233 233 10007 1

样例1：
2

样例2：
1

样例3：
1

样例解释
在第一组样例中， x=2 和 x=8 符合条件。