tg

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 \leq A \lt B \lt C \leq N$ şi $B = \sqrt{A \cdot C}$.

Cerință

Să se determine numărul tripletelor geometrice limitate de numărul natural $N$.

Date de intrare

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

Date de ieșire

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

Restricții și precizări

• $4 \leq N \leq 4 \ 000 \ 000$

Exemplul 1

tg.in

8

tg.out

2

Explicație

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