Sarcină

Determinați câte numere naturale din intervalul [a, b] au exact trei divizori pozitivi distincți. Se numără inclusiv 1 și numărul însuși printre divizori. De exemplu, 4 are divizorii 1, 2, 4, iar 16 are cinci divizori, deci nu se numără.

Rezolvați problema în C++, folosind instrucțiunile for și if.

Intrare

Programul citește numerele naturale a b, separate printr-un spațiu.

Ieșire

Afișați numărul valorilor care au exact trei divizori pozitivi.

Restricții și precizări

• 1 ≤ a ≤ b ≤ 1000000000
• Ambele capete ale intervalului sunt incluse.
• Nu este necesar să verificați fiecare număr din interval. Analizați ce proprietate trebuie să aibă un număr cu exact trei divizori.

input

1 100

output

4