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

A029477
Numbers k that divide the (left) concatenation of all numbers <= k written in base 8 (most significant digit on left).
0
1, 7, 13, 17, 35, 49, 65, 245, 305, 679, 889, 1421, 2231, 2891, 3623, 31943, 59365, 113141, 143755, 193595, 367673, 414545, 1133461, 4916897, 201152387, 1347933505, 1409041697, 1462237105
OFFSET
1,2
COMMENTS
No other terms below 3*10^10.
EXAMPLE
For k=7, we have 7654321_8 which is 2054353_10, and 2054353 = 7*293479.
MATHEMATICA
b = 8; c = {}; Select[Range[10^4], Divisible[FromDigits[c = Join[IntegerDigits[#, b], c], b], #] &] (* Robert Price, Mar 12 2020 *)
PROG
(PARI) isok(k) = my(list=List()); forstep(i=k, 1, -1, my(d=digits(i, 8)); for (j=1, #d, listput(list, d[j])); ); (fromdigits(Vec(list), 8) % k) == 0; \\ Michel Marcus, May 20 2024
KEYWORD
nonn,base,more
EXTENSIONS
More terms from Andrew Gacek (andrew(AT)dgi.net), Feb 20 2000
More terms from Larry Reeves (larryr(AT)acm.org), Jun 01 2001
Edited and updated by Larry Reeves (larryr(AT)acm.org), Apr 12 2002
a(23)-a(24) from Max Alekseyev, May 14 2011
a(25)-a(28) from Jason Yuen, May 19 2024
STATUS
approved