Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Чат
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Выбор зала

(Время: 1 сек. Память: 16 Мб Сложность: 29%)

Для проведения церемонии открытия олимпиады по информатике организаторы осуществляют поиск подходящего зала. Зал должен иметь форму прямоугольника, длина каждой из сторон которого является целым положительным числом.

Чтобы все участники церемонии поместились в зале, и при этом он не выглядел слишком пустым, площадь зала должна находиться в пределах от A до B квадратных метров, включительно.

Чтобы разместить на стенах зала плакаты, рассказывающие об успехах школьников на олимпиадах, но при этом не создать ощущения, что успехов слишком мало, периметр зала должен находиться в пределах от C до D метров, включительно.

Прежде чем сделать окончательный выбор, организаторы олимпиады решили просмотреть по одному залу каждого подходящего размера. Залы с размерами X×Y и Y×X считаются одинаковыми. Чтобы понять необходимый объем работ по просмотру залов организаторы задались вопросом, сколько различных залов удовлетворяют приведенным выше ограничениям.

Требуется написать программу, которая по заданным A, B, C и D определяет количество различных залов, площадь которых находится в пределах от A до B, а периметр – от C до D, включительно.

Входные данные

Входной файл INPUT.TXT содержит четыре разделенных пробелами целых числа: A, B, C и D (1 ≤ A ≤ B ≤ 109 , 4 ≤ C ≤ D ≤ 109).

Выходные данные

В выходной файл OUTPUT.TXT выведите искомое количество залов.

Пример

INPUT.TXTOUTPUT.TXT
12 10 4 83

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

В примере ограничениям удовлетворяют только 3 зала со следующими размерами: 1×2, 1×3 и 2×2.


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 A. Выбор зала
 B. Призы
 C. Река
 D. Поиск в сети Меганет
 E. Кольцевая линия
 F. Вырубка леса
 G. Укладка плитки
 H. Магические порталы

Красноярский краевой Дворец пионеров, (c)2006 - 2017, ICQ: 151483