Cerința

Se citesc două numere naturale a și b (a < b) având cel mult 9 cifre fiecare. Afișați câte numere din intervalul [a, b] au exact 3 divizori.

Date de intrare

Programul citește de la tastatură numerele a și b, separate printr-un spațiu.

Date de ieșire

Programul va afișa pe ecran numărul de numere din intervalul [a,b] care au exact 3 divizori.

Restricții și precizări

• 1 ≤ a < b < 1.000.000.000

Exemplu:

Intrare

11 50

Ieșire

2

Explicație

Numerele din intervalul [11,50] care au exact 3 divizori sunt 25 și 49.