Somma dei numeri speciali
Dato un intervallo [l; r]
, ti piacerebbe sapere quanti numeri speciali ci sono in quell'intervallo. Un numero n
è speciale se la sua potenza di 3 è divisibile per 5 o per 7 ( è divisibile per 5 o 7).
L'input contiene 2 numeri l
e r
(1 ≤ l ≤ r ≤ 1000).
Stampa quanti numeri speciali ci sono nell'intervallo [l; r]
(l'intervallo è inclusivo).
Input | Output |
---|---|
1 | 32 |
3 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB