Sum of positive integers k, where k <= n and gcd(k,2n+1) = gcd(k+1,2n+1).

A070555

Sum of positive integers k, where k <= n and gcd(k,2n+1) = gcd(k+1,2n+1).

Terms

    a(0) =1a(1) =1a(2) =6a(3) =15a(4) =12a(5) =45a(6) =66a(7) =21a(8) =120a(9) =153a(10) =50a(11) =231a(12) =180a(13) =117a(14) =378a(15) =435a(16) =144a(17) =255a(18) =630a(19) =209a(20) =780a(21) =861a(22) =198a(23) =1035a(24) =840a(25) =375a(26) =1326a(27) =729a(28) =476a(29) =1653

External references