Un numar 'care aduce bucurie' - harsad (sau numar Niven), este un numar intreg divizibil cu suma cifrelor sale.
Subprogramul harsad are doi parametri:
- k, prin care primeste un numar natural (k in [1,10^6]);
- n, prin care furnizeaza cel mai mare numar natural harsad mai mic sau egal cu k.
Scrieti definitia completa a subprogramului.
Exemplu: pentru k=2027, dupa apel, n=2025 (2+0+2+5=9, iar 2025 este divizibil cu 9).
- Date de intrare
- Se citeste de la tastatura k.
- Date de iesire
- Se afiseaza cel mai mare numar harsad <= k.
- Restrictii
- 1 <= k <= 10^6
Exemple
Exemplul 1
Intrare
2027
Iesire
2025
Exemplul 2
Intrare
1
Iesire
1