Id(n)=∑i=1n∑j=1n[gcd(i,n)==j]\operatorname{Id}(n)= {\sum_{i = 1}^n \sum_{j = 1}^n[\gcd(i, n) == j]}Id(n)=∑i=1n∑j=1n[gcd(i,n)==j]
