Зима в Екатеринбурге — самое длинное время года. И каждый коротает долгие зимние вечера по-своему. Программист Иван любит работать. Настолько, что может просидеть весь день до глубокой ночи в своём уголке в офисе, не отвлекаясь от написания кода на всякие посторонние дела. Жаль только, начальство не сильно его в этом поддерживает, всё время заставляя его участвовать во всяких совещаниях и презентациях.

С первого января нового года по всей организации вводится новый порядок отчётов сотрудников перед руководителями. Теперь каждый второй день каждый программист обязан отчитываться перед своим непосредственным начальником. Из оставшихся дней каждый третий — перед начальником своего начальника. Из оставшихся каждый четвёртый — перед начальником начальника своего начальника. И так далее. Организация очень крупная, потому можно считать, что для простых программистов в ней бесконечно много уровней начальства. И хотя вся эта бюрократия Ивана совсем не радует, деваться некуда — нужно учиться с ней жить. В частности, нужно спланировать отпуск так, чтобы на него выпало как можно больше отчётных дней и как можно меньше дней, в которые можно спокойно поработать. Иван хочет посчитать, сколько дней без отчётов выпадет на период запланированного им отпуска, чтобы всё взвесить и, возможно, перенести отпуск на другое время.

В первой строке даны целые числа l и r — номера первого и последнего дней запланированного Иваном отпуска, считая со дня введения нового порядка (1 ≤ l ≤ r ≤ 10⁹).

Выведите единственное число — количество дней в период запланированного отпуска, когда Ивану не нужно будет ни перед кем отчитываться.

В дни с номерами 2, 4, 6, 8 и 10 Иван будет отчитываться перед своим непосредственным начальником. В 5-й день — перед начальником своего начальника, в 9-й — перед начальником начальника своего начальника. Так что спокойными остаются только дни 1, 3 и 7.