Cho trước một số nguyên dương x ( x <= 2.10^9). Hỏi x có bao nhiêu cặp ước khác 1 là 2 số nguyên tố cùng nhau.

Ví dụ: x = 20, có 2 cặp là (2; 5) và (4; 5)