{"raw_statement":[{"iden":"problem statement","content":"You are given four integers $A$, $B$, $C$, and $D$. Find the number of integers between $A$ and $B$ (inclusive) that can be evenly divided by neither $C$ nor $D$."},{"iden":"constraints","content":"*   $1\\leq A\\leq B\\leq 10^{18}$\n*   $1\\leq C,D\\leq 10^9$\n*   All values in input are integers."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$A$ $B$ $C$ $D$"},{"iden":"sample input 1","content":"4 9 2 3"},{"iden":"sample output 1","content":"2\n\n$5$ and $7$ satisfy the condition."},{"iden":"sample input 2","content":"10 40 6 8"},{"iden":"sample output 2","content":"23"},{"iden":"sample input 3","content":"314159265358979323 846264338327950288 419716939 937510582"},{"iden":"sample output 3","content":"532105071133627368"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}