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

To check your solution you need to sign in
Sign in to continue