Обратное число
(Время: 1 сек. Память: 16 Мб Сложность: 20%)
Назовем обратным числом для натурального числа N число, получающееся по следующему правилу:
- число N записывают в двоичной системе счисления;
- все нули заменяют на единицы, а единицы – на нули;
- результат переводится в десятичную систему счисления.
Требуется написать программу, вычисляющую обратное число для заданного числа N.
Входные данные
Входной файл INPUT.TXT содержит натуральное число N (N ≤ 1018) в десятичной системе счисления.
Выходные данные
В выходной файл OUTPUT.TXT выведите обратное число для числа N в десятичной системе счисления.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5 | 2 |
| 2 | 12 | 3 |
| 3 | 23 | 8 |
| 4 | 8 | 7 |
| 5 | 1000000000 | 73741823 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
