using System; using System.Linq; using System.Collections.Generic; class No378 { static void Main() { var num = long.Parse(Console.ReadLine()); var list = new List(); list.Add(num); while (num > 0) { num /= 2; list.Add(num); } var sum = list.Sum(); long score = 0; var length = list.Count(); for (int i = 0; i < length; ++i) { score += list[i]; if (sum < score + list[i]) { Console.WriteLine((score + list[i]) - sum); return; } } } }