Fișierul intrare/ieșire	paisprezece.in, paisprezece.out	Sursă	.campion 2011
Autor	Dan Pracsiu	Adăugată de	Calin Stefan Georgescu • calingeorgescu
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Paisprezece

Ovi tocmai a împlinit 14 ani. Îi place foarte mult matematica, așa că s-a gândit să afle mai multe lucruri despre numerele care au exact 14 divizori. Și pentru că acestea sunt destul de multe, el se întreabă câte numere care au exact 14 divizori sunt într-un anumit interval.

Cerință

Ajutați-l pe Ovi ca de ziua lui să afle cât mai rapid răspunsul la întrebarea “Câte numere se află în intervalul închis [x, y]?”

Date de intrare

Fișierul de intrare paisprezece.in conține pe prima linie două numere naturale x și y reprezentând capătul stâng și respectiv capătul drept al intervalului.

Date de ieșire

Fișierul de ieșire paisprezece.out va conține o singură linie pe care va fi scris un număr natural, reprezentând numărul de numere naturale din intervalul [x, y] care au exact 14 divizori.

Restricții

• 1 ≤ x < y ≤ 64 000 000
• Pentru 30% din teste, 1 ≤ x < y ≤ 1 000 000

Exemplu

Explicație

Cele trei numere naturale care au exact 14 divizori sunt: 192, 320 și 448