F. Omega Numbers

this is my solution

for every element I iterate over different value of omega and iterate over different gcd of element and form each gcd I iterate over different multiples of gcd ..why it didnot get tle ?? it passed in 1218 ms.