.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » tg

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
tg


Timp maxim de execuţie / test:
0.6s
Memorie totala disponibilă / stivă:
16MB / 8MB

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 B=sqrt(A*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

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

Restricţii

4 ≤ N ≤ 4000000

Exemple

tg.intg.outExplicaţii
8 2 Cele două triplete sunt (1,2,4) şi (2,4,8)

autor: Prof. Ionel-Vasile Piţ-Rada
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
Chestionare recomandate
surse trimise | ajutor