eolymp
bolt
Try our new interface for solving problems
Məsələlər

Тройки произведений

Тройки произведений

Заданы шесть целых чисел \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}), удовлетворяющих перечисленным выше условиям.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 2 3 3 6 6
6 8 4 5 27 35
8176 184561 1348 43168 45814517 957843164
Çıxış verilənləri #1
1
4
2365846085