[go: up one dir, main page]

login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A068187
a(n) is the smallest number such that the product of its decimal digits equals n^n, or 0 if no solutions exist.
9
1, 4, 39, 488, 55555, 88999, 7777777, 88888888, 999999999, 25555555555888, 0, 88888888999999, 0, 4777777777777778888, 35555555555555559999999, 2888888888888888888888, 0, 888888999999999999999999, 0, 2555555555555555555558888888888888, 37777777777777777777779999999999
OFFSET
1,2
COMMENTS
a(n) = 0 if and only if n has a prime factor > 7. If n > 1 has no prime factor > 7, let n^n = 2^a*3^b*5^c*7^d. Let m(x) denote the number of digit x in a(n). Then a(n) is a number whose digits are nondecreasing and defined as follows. m(2) = 1 if a mod 3 == 1 and 0 otherwise, m(3) = 1 if b mod 2 == 1 and 0 otherwise, m(4) = 1 if a mod 3 == 2 and 0 otherwise, m(5) = c, m(6) = 0, m(7) = d, m(8) = floor(a/3), m(9) = floor(b/2). - Chai Wah Wu, Aug 12 2017
LINKS
PROG
(Python)
from sympy import factorint
def A068187(n):
if n == 1:
return 1
pf = factorint(n)
return 0 if max(pf) > 7 else int(''.join(sorted(''.join(str(a)*(n*b) for a, b in pf.items()).replace('222', '8').replace('22', '4').replace('33', '9')))) # Chai Wah Wu, Aug 13 2017
KEYWORD
base,nonn
AUTHOR
Labos Elemer, Feb 18 2002
EXTENSIONS
Edited by Dean Hickerson and Henry Bottomley, Mar 07 2002
STATUS
approved