给定一个整数nnn,求出满足a+b=n,a<ba+b=n ,a<ba+b=n,a<b且gcd(a,b)=1\gcd(a,b)=1gcd(a,b)=1的二元组数量
数据范围:1≤n≤1081\le n\le 10^81≤n≤108
悬1关