Vasya və sadə ədədlər

Vasya riyaziyyat dərsində öyrəndi ki, sadə ədədlər yalnız 1-ə və özünə bölünən natural ədədlərdir, lakin 1 nədənsə sadə ədədlərə aid edilmir. Həmçinin Vasya öyrəndi ki, hansısa Petya "dən l-ə qədər r" kod adı altında çoxlu tapşırıqlar verməyi sevir. Beləliklə, Vasya özünə yeni bir tapşırıq düşündü: l-dən r-ə qədər olan aralıqda sadə ədədlərin sayını hesablayın.

Giriş məlumatları

Bir neçə testdən ibarətdir. Hər bir test ayrı bir sətirdə iki tam (mümkün mənfi) ədəd l və r (l ≤ r, |l|, |r| < 10^6) ehtiva edir. Sonuncu sətir iki -1 ədədini ehtiva edir və işlənmir.

Çıxış məlumatları

Hər bir test üçün verilən diapazonda sadə ədədlərin sayını ayrı bir sətirdə çıxarın.

Nümunələr