Se consideră un număr natural a.
    Să se determine numărul de triunghiuri dreptunghice distincte pentru care lungimea celei mai mici laturi este a și lungimile celorlalte laturi sunt numere întregi. Se consideră că un triunghi ale cărui laturi sunt a, b și c este identic cu triunghiul ale cărui laturi sunt a, c și b.

Fișierul de intrare TRIANGLE.IN conține pe o singură linie numărul a.

Fișierul de ieșire TRIANGLE.OUT trebuie să conțină o singură linie pe care se va afla numărul de triunghiuri dreptunghice distincte pentru care lungimea celei mai mici laturi este a și lungimile celorlalte laturi sunt numere întregi.

  • 3 ≤ a ≤ 2.000.000.000.


  • TRIANGLE.IN
    9

    TRIANGLE.OUT
    2