A106477 Diagonal sums of Euler phi function sequence array.

1, 1, 3, 3, 7, 5, 13, 9, 19, 13, 29, 17, 41, 23, 49, 31, 65, 37, 83, 45, 95, 55, 117, 63, 137, 75, 155, 87, 183, 95, 213, 111, 233, 127, 257, 139, 293, 157, 317, 173, 357, 185, 399, 205, 423, 227, 469, 243, 511, 263, 543, 287, 595, 305, 635, 329, 671, 357, 729, 373

Offset

0,3

Comments

Diagonal sums of A106476.

Links

Table of n, a(n) for n=0..59.

Formula

a(n)=sum{k=0..floor(n/2), phi(n-2k+1)}

Crossrefs

Sequence in context: A114753 A079316 A106481 * A098043 A324866 A290673

Adjacent sequences: A106474 A106475 A106476 * A106478 A106479 A106480

Keyword

easy,nonn

Author

Paul Barry, May 03 2005

Status

approved