CF338D GCD Table

Consider a table $ G $ of size $ n×m $ such that $ G(i,j)=GCD(i,j) $ for all $ 1

N/A

N/A

Sample 1. The tenth row of table $ G $ starts from sequence {1, 2, 1, 2, 5, 2, 1, 2, 1, 10}. As you can see, elements from fifth to ninth coincide with sequence $ a $ . Sample 2. This time the width of table $ G $ equals 8. Sequence $ a $ doesn't occur there.