问题描述
小M拿到一个数组，她可以进行多次操作，每次操作可以选择两个元素 aiai 和 ajaj，并选择 aiai 的一个因子 xx，然后将 aiai 变为 ai/xai/x，并将 ajaj 变为 aj×xaj×x。她的目标是通过有限次操作，使得数组中的每个元素最多只包含一种素因子。
素因子的定义是：若 xx 能被素数 pp 整除，那么 pp 是 xx 的一个素因子。例如，1212 的素因子有 22 和 33。
你的任务是判断是否有可能通过有限次操作，使数组中的每个元素最多只包含一种素因子。如果可以，输出 "Yes"，否则输出 "No"。
测试样例
样例1：
输入：
n = 4 ,a = [1, 2, 3, 4]
输出：'Yes'
样例2：
输入：
n = 2 ,a = [10, 12]
输出：'No'
样例3：
输入：
n = 3 ,a = [6, 9, 15]
输出：'Yes'
