Infoleague April Fools Contest 2024 | A069

Cerință

Se consideră șirul odios $o$:

• $o_1=1$
• $o_2=2$
• $o_3=4$
• $o_4=7$
• $o_6=11$
• $\ldots$

Date de intrare

Pe prima linie se găsește un număr natural $n$.

Date de ieșire

Pe prima linie se va găsi un singur număr natural $x$.

Restricții și precizări

Odios - care provoacă aversiune, indignare, dezgust; demn de ură. (dexonline.ro)

• $1 \leq n \leq 10^{18}$.
• Testele la această problemă sunt grupate.

  #	Punctaj	Restricții
  0	0	Exemple
  1	20	$n=5$
  2	10	$n \le 50$
  3	30	$n \le 10^6$
  4	20	$n \le 10^9$
  5	20	Fără restricții suplimentare

Exemplul 1

stdin

1

stdout

1

Exemplul 2

stdin

6

stdout

11

Exemplul 3

stdin

15

stdout

28

Exemplul 4

stdin

65540

stdout

131078