Se citeste un numar natural, posibil foarte mare. Verificati daca este divizibil cu 3, aplicand criteriul de divizibilitate: un numar este divizibil cu 3 daca si numai daca suma cifrelor sale este divizibila cu 3.
- Date de intrare
- Se citeste un numar natural, scris in baza 10, care poate avea foarte multe cifre (prea multe pentru a incapea intr-un tip intreg obisnuit).
- Date de iesire
- Se afiseaza DA daca numarul este divizibil, respectiv NU in caz contrar.
- Restrictii
- 1 <= numarul de cifre <= 200
Exemple
Exemplul 1
Intrare
123
Iesire
DA
Exemplul 2
Intrare
124
Iesire
NU