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

6, 43, 252, 1262, 5511, 21152, 74042, 238684, 725685, 2104589, 5895064, 16057747, 42805464, 112213032, 290287667, 743123654, 1886919028, 4760112931

Offset

1,1

Links

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

Example

For n=2:
m = 89, m^2 = 7921 and 21 has no digit in common with 89 so it is counted.
m = 91, m^2 = 8281 and 81 has digit 1 in common with 91 so it is not counted.
m = 1, m^2 = 1 has digit 1 in common so it is not counted.
For n=3:
m = 962, m^2 = 925444 and 444 has no digit in common with 962 so it is counted.
m = 963, m^2 = 927369 and 369 has all digits in common with 963 so it is not counted.

Crossrefs

Cf. A256714, A256715.

Sequence in context: A097298 A012872 A156676 * A099322 A014989 A015552

Adjacent sequences: A256710 A256711 A256712 * A256714 A256715 A256716

Keyword

base,nonn,more

Author

Lars Blomberg, Apr 09 2015

Status

approved