**Problem Statement**-

An array a is called beautiful if for every pair of numbers ai, aj, (i ≠ j), there exists an ak such that ak = ai * aj. Note that k can be equal to i or j too.

Find out whether the given array a is beautiful or not

Please Provide the explanation for this

Problem.

Link-https://www.codechef.com/problems/ICPC16B