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