>_ evaluator.oji

Antrenament OJI/OLI · clasa a 8-a

Numere de forma 2ˣ·3ʸ

doitrei.in / doitrei.outtimp 1smemorie 64 MBsursă ≤ 64 KB10 testepunctaj maxim 100p

Câte numere naturale din intervalul [1,n][1, n] se pot scrie sub forma 2x⋅3y2^x \cdot 3^y, cu x,y≥0x, y \ge 0?

Date de intrare

Pe prima linie nn.

Date de ieșire

Numărul lor.

Restricții

1 ≤ n ≤ 10¹⁸

doitrei.in
10
doitrei.out
7

Probleme similare pe PbInfo

Exersează aceeași tehnică și pe PbInfo — acolo găsești și soluții oficiale.