При каких n есть решение уравнения?⁠⁠

При каких натуральных n уравнение GCD(x, y)+LCM(x,y)-(x+y)=n имеет хотя бы одно решение на множестве натуральных чисел?