codeforces 264B Good Sequences（DP+灵活思维）【最长不互质序列模板】

Squirrel Liss is interested in sequences. She also has preferences of integers. She thinks n integers a1, a2, ..., an are good.

Now she is interested in good sequences. A sequence x1, x2, ..., xk is called good if it satisfies the following three conditions:

• The sequence is strictly increasing, i.e. xi < xi + 1 for each i