Bạn cần giải quyết một bài toán như sau:

Cho 4 số nguyên dương L, R, A, K, cần đếm số lượng số nguyên dương S mà L<=S<=R và (AxS)%K=0, trong đó % là phép toán chia lấy dư.

INPUT: Gồm 4 số nguyên dương L, R, A, K (L<=R), các số cách nhau bởi dấu cách.

OUTPUT: In ra một số nguyên là số lượng số nguyên dương S thỏa mãn.

Giới hạn:

Subtask 1: L, R, A, K <= 10⁶.

Subtask 2: L, R, A, K <= 10¹⁸.