Замостите параллелепипед ограничение по времени на тест2 секунды ограничение по памяти на тест256 мегабайт вводстандартный ввод выводстандартный вывод Вам дан прямоугольный параллелепипед с целыми положительными сторонами A, B и C. Найдите количество различных троек целых чисел (a, b, c) таких, что 1≤a≤b≤c и параллелепипед A×B×C можно замостить параллелепипедами a×b×c. Обратите внимание, что все замощающие параллелепипеды должны быть ориентированы в одну сторону. Например, параллелепипед 1×5×6 можно разделить на параллелепипеды 1×3×5, но нельзя – на параллелепипеды 1×2×3. Входные данные Первая строка содержит одно целое число t (1≤t≤105) — количество тестов. Каждая из следующих t строк содержит три целых числа A, B и C (1≤A,B,C≤105) — размеры параллелепипеда. Выходные данные Для каждого теста выведите количество троек чисел, которые удовлетворяют всем условиям. Пример входные данныеСкопировать 4 1 1 1 1 6 1 2 2 2 100 100 100 выходные данныеСкопировать 1 4 4 165 Примечание В первом тесте параллелепипед со сторонами (1,1,1) можно разделить только на параллелепипед со сторонами (1,1,1). Во втором тесте параллелепипед со сторонами (1,6,1) можно разделить на параллелепипеды со сторонами (1,1,1), (1,1,2), (1,1,3) и (1,1,6). В третьем тесте параллелепипед со сторонами (2,2,2) можно разделить на параллелепипеды со сторонами (1,1,1), (1,1,2), (1,2,2) и (2,2,2). Долго думал не додумался)))