login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A080942 Number of divisors of n that are also suffixes of n in binary representation. 10
1, 1, 2, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 3, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 3, 2, 1, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 3, 2, 2, 3, 2, 2, 2, 2, 2, 3, 2, 2, 4, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 3, 2, 2, 2, 2, 2, 2, 3, 2, 3, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 3, 2, 2, 2 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

a(n)=1 iff n=2^k (A000079), the only divisor is n itself;

for a(n)>1 the other trivial divisor is 1 for odd numbers and 2 for even numbers (A057716);

a(A080943(n))=2; a(A080945(n))>2; a(A080946(n))=3; a(A080947(n))>3;

a(n) <= A000005(n); for odd primes p: a(p)=2;

a(A080948(n))=n and a(m)<n for m < A080948(n).

LINKS

Reinhard Zumkeller, Table of n, a(n) for n = 1..10000

EXAMPLE

n=63 has A000005(63)=6 divisors: 1='1', 3='11', 7='111', 9='1001', 21='10101' and 63='111111', {1,11,111,111111} are also suffixes of 111111, therefore a(63)=4.

PROG

(Haskell)

import Data.List (isPrefixOf); import Data.Function (on)

a080942 n = length $

            filter ((flip isPrefixOf `on` a030308_row) n) $ a027750_row n

-- Reinhard Zumkeller, Mar 27 2014

CROSSREFS

Cf. A007088, A080948, A080940, A080941.

Cf. A030308, A027750, A000005, A239826.

Sequence in context: A043529 A201219 A254315 * A099812 A246600 A068068

Adjacent sequences:  A080939 A080940 A080941 * A080943 A080944 A080945

KEYWORD

nonn,base

AUTHOR

Reinhard Zumkeller, Feb 25 2003

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 8 13:59 EST 2021. Contains 341949 sequences. (Running on oeis4.)