A136845 Numbers k such that k and k^2 use only the digits 0, 1, 3, 5 and 8.

0, 1, 10, 100, 1000, 10000, 58151, 100000, 550501, 581510, 1000000, 5505010, 5815100, 5818151, 10000000, 55050100, 55055001, 58151000, 58181510, 100000000, 183031501, 550501000, 550550010, 555005001, 581510000, 581815100, 1000000000, 1000550501, 1005055001, 1830315010, 3180155001, 3318358151, 5505010000, 5505500100, 5505550001

Offset: 1

Author

Jonathan Wellons (wellons(AT)gmail.com), Jan 22 2008

Keywords

• base
• nonn

Comments

Generated with DrScheme.

Examples

			58151^2 = 3381538801.
581858058583151^2 = 338558800338153581101581088801.
		

Links

• Jonathan Wellons and Chai Wah Wu, Table of n, a(n) for n = 1..237 (first 174 terms from Jonathan Wellons).
• J. Wellons, Tables of Shared Digits [archived]

Programs

Python

from itertools import product
A136845_list = [0,1]
for l in range(15):
    for a in ('1','3','5','8'):
        for b in product('01358',repeat=l):
            for c in ('0','1','5'):
                n = int(''.join([a]+list(b)+[c]))
                if set(str(n*n)) <= {'0','1','3','5','8'}:
                    A136845_list.append(n) # Chai Wah Wu, May 25 2015