Somme des nombres spéciaux
Étant donné un intervalle [l; r], vous souhaitez savoir combien de nombres spéciaux se trouvent dans cet intervalle. Un nombre n est spécial si sa puissance de 3 est divisible par 5 ou par 7 ( est divisible par 5 ou 7).
L'entrée contient 2 nombres l et r (1 ≤ l ≤ r ≤ 1000).
Imprimez combien de nombres spéciaux se trouvent dans l'intervalle [l; r] (l'intervalle est inclusif).
Entrée | Sortie |
|---|---|
1 100 | 32 |
3 7 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB