Обратное число
(Время: 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 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|