Editing 3641 - Xorstanta (section)

= Cerința =
''Totuși, combatanții au și ei regretele lor, regrete pe care vor să le depășească''

În anul <code>2018</code>, Olimpiada Națională de Informatică s-a ținut în Constanța, iar concurenții au fost triști că nicio problemă nu s-a numit Xorstanța.

Se dă un număr <code>n</code>. De asemenea, ai două variabile <code>a</code> și <code>b</code>, inițial egale cu <code>0</code>. Apoi, pentru fiecare număr <code>i</code> de la <code>1</code> la <code>n</code>, trebuie să alegem între <code>a = a ^ i</code> și <code>b = b ^ i</code>, unde cu <code>^</code> notăm operația <code>XOR</code>.

Calculați suma maximă ce se poate obține între <code>a</code> și <code>b</code>.