Spunem că un număr natural este practic dacă el este egal cu produsul divizorilor săi proprii. De exemplu, 6 este număr practic, deoarece divizorii proprii ai lui 6 sunt 2 şi 3, iar 6 = 2*3.
Cerinţă
Scrieţi un program care determină câte numere naturale practice sunt într-un interval închis [a, b].
Date de intrare
Fisierul de intrare proddiv.in conţine pe prima linie numerele naturale a şi b separate printr-un spaţiu.
Date de ieşire
Fisierul de iesire proddiv.out va conţine un singur număr natural reprezentând numărul de numere naturale practice din intervalul [a, b].
Restricţii
1 <= a < b <= 1 000 000, a şi b sunt numere naturale
Exemple
proddiv.in
proddiv.out
Explicaţii
1 16
5
Cele 5 numere practice din intervalul [1, 16] sunt: 6, 8, 10, 14, 15.