LCM is an abbreviation used for Least Common Multiple in Mathematics. The LCM of two positive integers is the smallest positive integer that is divisible by both the integers.
We can say that , if and only if is the smallest integer which is divisible by , , and .
You will be given . You have to count number of Quadruplets such that .
The first line contains an integer , the number of test cases.
Each test case consists of a single integer , the LCM of the Quadruplets.
For each test case, print the number of such quadruplets.
2 2 3
For , then we have Quadruplets
, , , , , , , , , , , , , , .
Login to submit
Prerequisite: Prime Factorization(Number Theory)/ Dynamic Programming Explanation: First let us unde...