G - LCM on Range

Given an integer $N$, you need to find a range $[L, R]$ satisfying the following conditions: - $1 \le L < R \le 10^{18}$ - $LCM(L, L + 1, L + 2, \ldots, R - 1, R) = N$, where $LCM$ represents the least common multiple. If no such range exists, output $-1$ instead. ### Input - The first line of input will contain a single integer $T$, denoting the number of test cases. - The first and only line