

A143867


a(n) = number of ndigit integers in which the first k digits are divisible by kth prime. Leading zeros are not allowed.


2




OFFSET

1,1


COMMENTS

For every 3digit number, such a 4digit number is guaranteed to exist  in a range of ten consecutive numbers, at least one of them must be divisible by 7. Since this is not true for 11 and greater, the number of eligible numbers goes down dramatically. 8757193191 and 6300846559 are the only 10digit numbers to satisfy the requirements.


LINKS

Table of n, a(n) for n=1..10.


EXAMPLE

There are four onedigit numbers divisible by 2 (the even, nonzero numbers), so a(1) = 4. For n = 2, the number must start with an even, nonzero digit and the second digit must make it divisible by 3, which gives 13 numbers: 21, 24, 27, 42, 45, 48, 60, 63, 66, 69, 81, 84 and 87. Appending a 0 or 5 to the end of any of these satisfies for a(3), so the count doubles to 26.


CROSSREFS

Cf. A079206 (the actual integers).
Sequence in context: A092484 A091823 A024834 * A024809 A212901 A049729
Adjacent sequences: A143864 A143865 A143866 * A143868 A143869 A143870


KEYWORD

base,easy,fini,full,nonn


AUTHOR

Ellis M. Eisen (xerol(AT)xerol.org), Sep 04 2008


STATUS

approved



