eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Трійки добутків

Трійки добутків

Задано шість цілих чисел \textbf{minx}, \textbf{maxx}, \textbf{miny}, \textbf{maxy}, \textbf{minz} та \textbf{maxz}. Обчислити кількість трійок (\textbf{x}, \textbf{y}, \textbf{z}), які задовольняють наступним умовам: \begin{itemize} \item \textbf{x} знаходиться між \textbf{minx} та \textbf{maxx} включно; \item \textbf{y} знаходиться між \textbf{miny} та \textbf{maxy} включно; \item \textbf{z} знаходиться між \textbf{minz} та \textbf{maxz} включно; \item \textbf{x} * \textbf{y} = \textbf{z}; \end{itemize} \InputFile Кожний рядок містить шість цілих чисел \textbf{minx}, \textbf{maxx}, \textbf{miny}, \textbf{maxy}, \textbf{minz} та \textbf{maxz}. Відомо, що \textbf{1} ≤ \textbf{maxx}, \textbf{maxy}, \textbf{maxz} ≤ \textbf{10^9}, \textbf{1 }≤ \textbf{minx} ≤ \textbf{maxx, 1 }≤\textbf{ miny }≤\textbf{ maxy, 1 }≤\textbf{ minz }≤\textbf{ maxz}. \OutputFile Для кожної шістки вхідних чисел вивести в окремому рядку кількість трійок (\textbf{x},\textbf{y},\textbf{z}), що задовольняють перерахованим вище умовам.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 2 3 3 6 6
6 8 4 5 27 35
8176 184561 1348 43168 45814517 957843164
Вихідні дані #1
1
4
2365846085