== include(page="template/taskheader" task_id="tg") ==

Poveste şi cerinţă...

Fie un număr natural N. Spunem că (A,B,C) este un triplet geometric limitat de N, dacă A, B şi C sunt trei numere naturale astfel încât 1 ≤ A < B < C ≤ N şi <tex> B = \sqrt{A * C}. </tex>
 
h2. Cerinta
 
Să se determine numărul tripletelor geometrice limitate de numărul natural N.

h2. Date de intrare

Fişierul de intrare $tg.in$ ...

Fişierul de intrare tg.in conţine pe prima linie un număr natural N.

h2. Date de ieşire

În fişierul de ieşire $tg.out$ ...

În fişierul de ieşire tg.out se va scrie numărul tripletelor geometrice limitate de N.

h2. Restricţii

* $... ≤ ... ≤ ...$

* 4 ≤ N ≤ 4000000

h2. Exemplu
table(example). |_. tg.in |_. tg.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 8
| 2

|
h3. Explicaţie

...

Cele două triplete sunt (1,2,4) şi (2,4,8)

== include(page="template/taskfooter" task_id="tg") ==