secv9


Timp maxim de execuţie/test:
0.1 secunde
Memorie totala disponibilă/stivă:
2 MB/1 MB

Pitagorel a făcut o pasiune pentru numerele naturale de N cifre. El constată că  pătratul unor astfel de numere se termină uneori în secvenţa de cifre 987654321.

Cerinţă

Scrieţi un program care determină câte numere de N cifre scrise în baza 10 au proprietatea că pătratul lor se termină în secvenţa de cifre 987654321.

Date de intrare

Fişierul de intrare secv9.in conţine pe prima linie numărul natural N.

Date de ieşire

Fişierul de ieşire secv9.out va conţine pe prima linie numărul de numere determinat.

Restricţii

  • 8 <= N <= 100 000

Exemple

secv9.in secv9.out
8 0

prof. Dana Lica
C. N. "I.L.Caragiale" Ploiesti
danal182001@yahoo.com