Number of partitions of n into two relatively prime parts. After initial term, this is the "half-totient" function phi(n)/2 (A000010(n)/2).

A023022

Number of partitions of n into two relatively prime parts. After initial term, this is the "half-totient" function phi(n)/2 (A000010(n)/2).

Terms

    a(0) =1a(1) =1a(2) =1a(3) =2a(4) =1a(5) =3a(6) =2a(7) =3a(8) =2a(9) =5a(10) =2a(11) =6a(12) =3a(13) =4a(14) =4a(15) =8a(16) =3a(17) =9a(18) =4a(19) =6a(20) =5a(21) =11a(22) =4a(23) =10a(24) =6a(25) =9a(26) =6a(27) =14a(28) =4a(29) =15

External references