https://codeforces.com/contest/1097/problem/FA[k] denote the number of multiples of k included in the multiset A. Then the following holds.\[(A \cup B)[i]=A[i]+B[i]\]\[(A \times B)[i]=A[i] \times B[i]\]Clearly, $A \cup B$. Conversely, $a$ …