Pentru un numar intreg X, se considera urmatorul proces:
Y := 1 cat timp Y != 3: Y := (Y * 2) mod X
Determinati pentru cate valori X din intervalul [L, R] acest proces se termina (adica Y ajunge sa fie egal cu 3 la un moment dat).
- Date de intrare
- Se citesc doua numere intregi L si R, separate prin spatiu.
- Date de iesire
- Se afiseaza un singur numar intreg: numarul de valori X din [L, R] pentru care procesul se termina.
- Restrictii
- 5 <= L <= R <= 2000 R - L <= 2000
Exemple
Exemplul 1
Intrare
5 999
Iesire
134
Exemplul 2
Intrare
5 20
Iesire
4