A256714 Number of integers m in [0..10^n-1] such that m has no digit in common with the last n digits of either m^2 or m^3.

4, 19, 73, 217, 547, 1106, 2009, 3330, 5417, 8260, 12540, 18642, 27527, 40722, 59550, 86879, 125491, 181837, 262975, 380342, 551367, 798045, 1155637, 1673351, 2425756, 3518191, 5106563, 7410173, 10763697, 15634003, 22716117, 33022641, 48024049

Offset

1,1

Links

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

Example

For n=2:
m = 22, m^2 = 484, m^3 = 10648 and neither 84 nor 48 has a digit in common with 22 so it is counted.
m = 23, m^2 = 529, m^3 = 12167 and 29 has digit 2 in common with 23 so it is not counted.
m = 28, m^2 = 784, m^3 = 21952 and both 84 and 52 has a digit in common with 28 so it is not counted.
For n=3:
m = 47, m^2 = 2209, m^3 = 103823 and neither 209 nor 823 has a digit in common with 47 so it is counted.
m = 48, m^2 = 2304, m^3 = 110592 and 304 has digit 4 in common with 48 so it is not counted.

Crossrefs

Cf. A256713, A256715.

Sequence in context: A027208 A085348 A027232 * A110688 A218920 A009450

Adjacent sequences: A256711 A256712 A256713 * A256715 A256716 A256717

Keyword

base,nonn

Author

Lars Blomberg, Apr 09 2015

Status

approved