Câu hỏi 100
Cho $N \gt 1$ là một số nguyên, và cho $d_1 \lt \dots \lt d_s$ là tất cả các ước nguyên dương của nó (do đó $d_1 = 1$ và $d_s = N$). Tìm tất cả các giá trị có thể của $N$ sao cho
$$
\gcd(d_1, d_2) + \gcd(d_2, d_3) + \dots + \gcd(d_{s-1}, d_s) = N - 2. \quad (\text{A. Kuznetsov})
$$
$$
\gcd(d_1, d_2) + \gcd(d_2, d_3) + \dots + \gcd(d_{s-1}, d_s) = N - 2. \quad (\text{A. Kuznetsov})
$$