%I #22 Mar 12 2020 21:29:03
%S 1,5,337
%N Numbers n such that n divides the (right) concatenation of all numbers <= n written in base 2 (most significant digit on right).
%C This sequence differs from A061931 in that all least significant zeros are kept during concatenation.
%C No more terms < 10^7. - _Lars Blomberg_, Oct 01 2011
%H <a href="/index/N#concat">Index entries for related sequences</a>
%e 12345 -> (1)(01)(11)(001)(101) base 2 -> 10111001101 base 2 = 1485 and 5 divides 1485.
%t b = 2; c = {}; Select[Range[10^4], Divisible[FromDigits[c = Join[c, Reverse[IntegerDigits[#, b]]], b], #] &] (* _Robert Price_, Mar 12 2020 *)
%o (PARI) is(n) = my(t=[]); for(k=1, n, t=concat(t, Vecrev(binary(k)))); if(Mod(subst(Pol(t), x, 2), n)==0, return(1), return(0)) \\ _Felix Fröhlich_, Jul 06 2017
%Y Cf. A029447-A029470, A029471-A029494, A029495-A029518, A029519-A029542, A061931-A061954, A061955-A061978.
%K nonn,base,bref
%O 1,2
%A _Olivier Gérard_
%E Edited and updated by Larry Reeves (larryr(AT)acm.org), Apr 12 2002
%E Additional comments, more terms and example from Larry Reeves (larryr(AT)acm.org), May 25 2001
|