login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A070966 Sum{k|n, k<=sqrt(n)} phi(k); where the sum is over the positive divisors, k, of n, which are <= the squareroot of n; and phi(k) is the Euler totient function. 1
1, 1, 1, 2, 1, 2, 1, 2, 3, 2, 1, 4, 1, 2, 3, 4, 1, 4, 1, 4, 3, 2, 1, 6, 5, 2, 3, 4, 1, 8, 1, 4, 3, 2, 5, 8, 1, 2, 3, 8, 1, 6, 1, 4, 7, 2, 1, 8, 7, 6, 3, 4, 1, 6, 5, 10, 3, 2, 1, 12, 1, 2, 9, 8, 5, 6, 1, 4, 3, 12, 1, 12, 1, 2, 7, 4, 7, 6, 1, 12, 9, 2, 1, 14, 5, 2, 3, 8, 1, 16, 7, 4, 3, 2, 5, 12, 1, 8, 9, 12 (list; graph; refs; listen; history; internal format)
OFFSET

1,4

EXAMPLE

a(30) = phi(1) + phi(2) + phi(3) + phi(5) = 1 + 1 + 2 + 4 = 8 because 1, 2, 3 and 5 are the positive divisors of 30 which are <= sqrt(30).

CROSSREFS

Sequence in context: A095165 A046805 A034880 * A072504 A072499 A060272

Adjacent sequences:  A070963 A070964 A070965 * A070967 A070968 A070969

KEYWORD

nonn

AUTHOR

Leroy Quet, May 16 2002

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 14 23:16 EST 2012. Contains 205687 sequences.