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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A005091 Number of distinct primes = 3 mod 4 dividing n. 4
0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 2, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 2, 0, 1, 1, 0, 1, 1, 0, 0, 2, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 1, 2, 0, 1, 1, 0, 1, 2, 0, 0, 2, 1, 0, 2, 1, 1, 1, 0, 0, 1, 1, 2, 1, 1, 0, 1, 0, 1, 2, 0, 1, 1, 1, 0, 1, 1, 1, 2, 1, 1, 1, 0, 1, 2, 0, 0, 1 (list; graph; refs; listen; history; internal format)
OFFSET

1,21

FORMULA

Additive with a(p^e) = 1 if p = 3 (mod 4), 0 otherwise.

MATHEMATICA

f[n_]:=Length@Select[If[n==1, {}, FactorInteger[n]], Mod[#[[1]], 4]==3&]; Table[f[n], {n, 102}] (* Ray Chandler, Dec 18 2011 *)

PROG

(PARI) for(n=1, 100, print1(sumdiv(n, d, isprime(d)*if((d-3)%4, 0, 1)), ", "))

CROSSREFS

Cf. A001221, A005089.

Sequence in context: A077267 A134022 A085975 * A086831 A191340 A111405

Adjacent sequences:  A005088 A005089 A005090 * A005092 A005093 A005094

KEYWORD

nonn

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

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 15 14:02 EST 2012. Contains 205811 sequences.