Mahmoud array consist n integer he ask Ehab find array b length b lexicographically greater equal bi2 b pairwise coprime 1ijn bi bj coprime ie GCDbibj1 GCDwz great common divisor w z Ehab wants choose special array want lexicographically minimal array variant can find itan array x lexicographically great array y exist index xiyi xjyj 1ji an array x equal array y xiyi 1 in