数对 (1,3k+1)(k≥0)始终满足 gcd=1 且 1≡3k+1(mod3),可给出所有 k≥0 时的 n=6k+1。数对 (3k−1,3k+2)(k≥1)满足 gcd(3k−1,3k+2)=gcd(3k−1,3)=1 且模 3 余数一致,可给出所有 k≥1 时的 n=12k−1≡11(mod12)。对于剩下的余数 n≡5(mod12)(n≥29),数对 (3k−1,3k+5)(当 k 为偶数时)与 (3k−4,3k+8)(当 k 为奇数时),k≥2,互素且模 3 余数一致,给出 n=12k+5。