Algoge Judge

Lubenice

Points: 1

Time limit: 0.5s

Memory limit: 64M

Problem type

Ante, rođeni brat Miloša (iz prvog zadatka), doselio se zajedno sa svojim bratom u novi komšiluk. Za razliku od Miloša koji je odlučio da poseti komšije, Ante misli da je dobar odnos sa komšinicama mnogo značajniji za njegovo buduće postojanje. On je odredio tri omiljene komšinice (Lanu i još dve), i rešio da njima pokloni sveže lubenice. Ante ukupno ima $N$ $N$ lubenica, Lani će pokloniti $\lceil \frac{N}{p} \rceil$ $\lceil \frac{N}{p} \rceil$ lubenica, drugoj komšinici $\lceil \frac{N}{q} \rceil$ $\lceil \frac{N}{q} \rceil$ i trećoj $\lceil \frac{N}{r} \rceil$ $\lceil \frac{N}{r} \rceil$ . Izraz $\lceil x \rceil$ $\lceil x \rceil$ predstavlja broj $x$ $x$ zaokružen na gore (npr. $\lceil 4.1 \rceil = 5$ $\lceil 4.1 \rceil = 5$ , $\lceil 7 \rceil = 7$ $\lceil 7 \rceil = 7$ ).

Primetimo da podela koju je Ante naveo nije moguća za sve kombinacije brojeva $N, p, q, r$ $N, p, q, r$ (može se desiti da on treba da pokloni više lubenica komšinicama nego što ih stvarno ima). Njega zanima da za fiksne brojeve $p, q, r$ $p, q, r$ odredi koliko ima prirodnih brojeva $N$ $N$ iz nekog intervala $[L, R]$ $[L, R]$ za koje je moguća podela $N$ $N$ lubenica (tj. za koliko prirodnih brojeva $N$ $N$ iz intervala $[L, R]$ $[L, R]$ važi nejedankost $\lceil \frac{N}{p} \rceil + \lceil \frac{N}{q} \rceil + \lceil \frac{N}{r} \rceil \leq N$ $\lceil \frac{N}{p} \rceil + \lceil \frac{N}{q} \rceil + \lceil \frac{N}{r} \rceil \leq N$ ).