Cerința

Nu există o descriere plictisitoare pentru această problemă, trebuie doar să se calculeze câte numere naturale în intervalul [A, B] au suma cifrelor un număr prim.

Date de intrare

Programul citește de la tastatură numerele A, B.

Date de ieșire

Programul va afișa pe ecran numărul căutat.

Restricții și precizări

• \(1 ≤ A, B ≤ 10^{18}\)

Exemplu:

Intrare

4 19

Ieșire

6

Explicație

Cele 6 numere sunt 5, 7, 11, 12, 14, 16.