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”).

A239060
Nonprime numbers whose divisors all appear as a substring in the number's decimal expansion.
3
1, 125, 17692313
OFFSET
1,2
COMMENTS
This is the subsequence of A239058 without the primes having a digit 1, A208270. It is thus a subsequence of A092911 (all divisors can be formed using the digits of the number) which is a subsequence of A011531 (numbers having the digit 1).
The term a(3)=17692313=A239058(870356), as well as the numbers 4482669527413081, 21465097175420089, and 567533481816008761 which are also members, were found by Charles R Greathouse IV, Mar 09 2014
The square of any term of A115738 is a member of this sequence. The above larger examples are of that form.
a(4) > 10^12. - Giovanni Resta, Sep 08 2018
EXAMPLE
The divisors of 17692313 are {1, 23, 769231, 17692313}; it can be seen that all of them occur as a substring in 17692313, therefore 17692313 is in this sequence.
PROG
(PARI) is(n)=!isprime(n)&&is_A239058(n)
(PARI) overlap(long, short)=my(D=10^#digits(short)); while(long>=short, if(long%D==short, return(1)); long\=10); 0
is(n)=my(d=divisors(n)); #d!=2 && !forstep(i=#d-1, 1, -1, if(!overlap(n, d[i]), return(0))) \\ Charles R Greathouse IV, Mar 09 2014
KEYWORD
nonn,base,bref,more
AUTHOR
M. F. Hasler, Mar 09 2014
STATUS
approved