Editorial
Need a hint? Checkout the editorial.
View Editorial
Editorial
Key observations-
- If two even numbers are in a triple, then their gcd is a multiple of $2$. So we cannot have more than one even number in each triple.
- Two consecutive odd numbers are always co-prime to each other.
- These two odd numbers are also co-prime to the even number between them.