La somma dei MCD

Trova la somma di tutti gli interi positivi n che verificano $(\text{MCD}(1, n) + \text{MCD}(2, n) + \dots + \text{MCD}(n, n))/n = 5$.