Задача G. Факториал и делимость

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  

Условие

Факториал натурального числа n определяется как произведение всех натуральных чисел от 1 до n включительно. Найдите наименьшее натуральное число, факториал которого делится нацело на 2m.

Формат входных данных

Единственная строка входных данных содержит натуральное число m.

Формат выходных данных

Выведите одно натуральное число — ответ на вопрос задачи. Гарантируется, что ответ не превысит 109.

Ограничения

1 ≤ m ≤ 109

Пояснение к примеру

В примере нужно найти наименьшее число, факториал которого делится нацело на 210 или 1024. Перебирая все числа в порядке возрастания, находим, что 12! = 479001600 разделится на 1024 без остатка.

Примеры тестов

Стандартный вход Стандартный выход
1
10
12

0.063s 0.008s 13