Lu Han, EXO member and K-pop idol wakes up to find that it's his birthday, April 20! Following his birthday tradition, he starts to reread his favourite book.

ProblemsFailed## Author: Scoop God, God of Scooping

Chapter 1:Problems He Didn't Even Read and Just Skipped InsteadGiven integers , , and , determine the sum, for all primes such that , of the sum of every multiple of each prime, such that . That is, you are taking a sum of sums, and each sum is of a prime's multiples. The only line of input will contain four space-separated integers , , , as described. Print the required sum as output.

Reason for failing:Wasn't sure whether or not to modulo the final answer. Please do not perform as he/she did, and instead, please modulo the answer by .

Lu Han ~~Solo~~ now continues his birthday tradition by copying code, in the spirit of himself. Helpfully submit your code to him via this problem, and you will be rewarded with some points!

#### Constraints

, , .

##### Subtask 1 [20%]

##### Subtask 2 [80%]

No further constraints.

#### Input

One line with four space-separated integers , , , .

#### Output

One integer, the required answer modulo .

#### Sample Input

`2 3 2 10`

#### Sample Output

`48`

#### Explanation

2 and 3 are the only primes in the range . The multiples of 2 in the range are 2, 4, 6, 8 and 10. Likewise, The multiples of 3 in the range are 3, 6 and 9. The sum of these numbers is equal to 48, unless the aforementioned book needs a sequel already.

## Comments

Why does my submission TLE after two test cases? Any suggestions?