login
A088653
Smallest prime whose product of digits is 3^n.
6
11, 3, 19, 139, 199, 1399, 1999, 13999, 99991, 139999, 199999, 1399999, 9999991, 19399999, 19999999, 919999939, 1399939999, 1999993999, 9199999999, 19399999999, 99999199999, 199999939999, 991999999999, 1999399999999
OFFSET
0,1
EXAMPLE
a(5) = 1399 and the digital product is 3^5.
MATHEMATICA
NextPrim[n_] := Block[{k = n + 1}, While[ ! PrimeQ[k], k++ ]; k]; a = Table[0, {18}]; p = 2; Do[q = Log[3, Times @@ IntegerDigits[p]]; If[q != 0 && IntegerQ[q] && a[[q]] == 0, a[[q]] = p; Print[q, " = ", p]]; p = NextPrim[p], {n, 1, 10^9}]
For a(23): a = Map[ FromDigits, Join[{0}, # ] & /@ Permutations[{1, 3, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9 }]]; Min[ Select[a, PrimeQ[ # ] & ]]
For a(11): a = Map[ FromDigits, Permutations[{2, 6, 8, 8, 8, 9, 9, 9, 9, 9}]]; Min[ Select[a, PrimeQ[ # ] & ]]
CROSSREFS
KEYWORD
base,nonn
AUTHOR
Robert G. Wilson v, Nov 22 2003
STATUS
approved