Number of ordered pairs (x, y) with gcd(x, y) = 1 and 1 <= {x, y} <= 2^n.

A342632

Number of ordered pairs (x, y) with gcd(x, y) = 1 and 1 <= {x, y} <= 2^n.

Terms

    a(0) =1a(1) =3a(2) =11a(3) =43a(4) =159a(5) =647a(6) =2519a(7) =10043a(8) =39895a(9) =159703a(10) =637927a(11) =2551171a(12) =10200039a(13) =40803219a(14) =163198675a(15) =652774767a(16) =2611029851a(17) =10444211447a(18) =41776529287a(19) =167106121619a(20) =668423198491

External references