Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A125168
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A125168 a(n)=gcd(n,b(n)) where b(n)=the number of proper divisors of n. +0
1
1, 1, 1, 2, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 3, 4, 1, 1, 1, 5, 3, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 3, 1, 1, 4, 1, 1, 3, 1, 1, 7, 1, 1, 5, 1, 1, 3, 1, 5, 3, 1, 1, 1, 1, 7, 3, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 3, 7, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 7 (list; graph; listen)
OFFSET

1,4

COMMENT

First occurrence of k: 1, 4, 6, 16, 20, 3240000, 42, 256, 162, 18662400, 132, 5308416, 832, 784, 120, 65536, 612, 2985984, 912, 1600, 9240, 98010000, 1380, 1296, 100800, ..., (10^7). - Robert G. Wilson v (rgwv(AT)rgwv.com), Jan 23 2007

Do all values appear? - Robert G. Wilson v (rgwv(AT)rgwv.com), Jan 23 2007

EXAMPLE

a(6)=3 because 6 has 3 proper divisors {1,2,3} and the gcd(6,3) is 3.

MATHEMATICA

f[n_] := GCD[n, DivisorSigma[0, n] - 1]; Array[f, 105] (* Robert G. Wilson v *).

CROSSREFS

Cf. A032741, A009191.

Adjacent sequences: A125165 A125166 A125167 this_sequence A125169 A125170 A125171

Sequence in context: A072127 A119805 A111957 this_sequence A051794 A110969 A006083

KEYWORD

easy,nonn

AUTHOR

Mitch Cervinka (puritan(AT)toast.net), Jan 12 2007

EXTENSIONS

More terms from Robert G. Wilson v (rgwv(AT)rgwv.com), Jan 23 2007

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified October 7 08:31 EDT 2008. Contains 144667 sequences.


AT&T Labs Research