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
100 | 32 |
3
7 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB