Se consideră un număr natural impar S.

Cerinţă

Să se determine numărul posibilitătilor de a-l scrie pe S ca sumă de trei numere prime.

Date de intrare

Fişierul de intrare sprime.in conţine pe prima linie numărul natural impar S.

Date de ieşire

Fişierul de ieşire sprime.out va conţine pe prima linie un singur număr natural reprezentând numărul posibilitătilor de a-l scrie pe S ca sumă de trei numere prime.

Restricţii

• 21 <= S < 100 000
• S este număr natural impar

Exemplu

sprime.in	sprime.out	Explicaţii
21	5	Cele 5 posibilităti sunt: 2+2+17 3+5+13 3+7+11 5+5+11 7+7+7

prof. Dan Pracsiu

Liceul "Stefan Procopiu" Vaslui

dpracsiu@yahoo.com