We are sum for we are many
Some Number
Это простая версия задачи. Разница между простой и сложной версиями задачи заключается только в ограничении на \(t\). Вы можете делать взломы только в том случае, если обе версии задачи решены.
Вам даны два целых положительных числа \(l\) и \(r\).
Посчитайте количество уникальных троек целых чисел \((i, j, k)\) таких, что \(l \le i < j < k \le r\) и \(\operatorname{lcm}(i,j,k) \ge i + j + k\).
Здесь \(\operatorname{lcm}(i, j, k)\) означает наименьшее общее кратное (НОК) целых чисел \(i\), \(j\), и \(k\).
Примечание
В первом наборе входных данных существует \(3\) подходящих тройки:
- \((1,2,3)\),
- \((1,3,4)\),
- \((2,3,4)\).
Во втором наборе входных данных существует только \(1\) подходящая тройка: