z-tpr

U intervalu [<i>A</i>, <i>B</i>], treba naci broj prirodnih brojeva koji predstavljaju zbir tacno 3 prosta broja koji pri deljenju sa <i>M</i> daju ostatk <i>D</i>.
<br><br>


Ulaz:<br><br>
Sa standardnog ulaza ucitavaju se brojevi <i>A</i> (1 <= <i>A</i> <= 1555), <i>B</i> (<i>A</i> <= <i>B</i> <= 1555), <i>M</i> (1 <= <i>M</i> <= 10) i <i>D</i> (0 <= <i>D</i> < <i>M</i>).
<br><br>


Izlaz:<br><br>
Na standarni izlaz ispisati resenje.
<br><br>

<br><br>
Primer1:<br><br>
Ulaz:<br>
21 86 7 2<br>
<br>
Izlaz:<br>
7<br>
<br>
Napomena: Svi prosto brijevi < 86 koji daju ostatk 2 pri deljenju sa 7: 2, 23, 37, 79. Brojevi koji se mogu dobiti kao zbir bilo koja 3 broja su:<br>
<pre>
2 + 2 + 23 = 27
2 + 2 + 37 = 41
2 + 2 + 79 = 83 (ovaj broj se moze dobiti i kao 23 + 23 + 37)
2 + 23 + 23 = 48
2 + 23 + 37 = 62
2 + 37 + 37 = 76
23 + 23 + 23 = 69
</pre>

<br>
Primer2:<br><br>
Ulaz:<br>
6 24 5 0<br><br>
Izlaz:<br>
1