There are 50 slips of paper numbered from 1 to 50. It is desired to pick 3 slips such that for any of the three numbers, divided by the greatest common divisor of the other two, the square root of the result is a rational number. How many unordered triples of slips satisfy this condition?
Problem
Source: 3rd National Women's Contest of Mexican Mathematics Olympiad 2023 , level 1+2 p2
Tags: Mexico