Yet Another Permutation Problem(Codeforces Round 893 (Div. 2))
Alexgotanewgamecalled“GCDpermutations”asabirthdaypresent.Eachroundofthisgameproceedsasfollows:First,Alexchoosesapermutation†^{\dagger}†a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,anofintegersfrom111tonnn.Then