A077193 Number of multiples of n that can be obtained by permuting the digits of number formed by the concatenation of first n numbers.

1, 1, 6, 6, 24, 360, 720, 5040, 362880, 1814400, 23587200, 1089728640

Offset

1,3

Links

Table of n, a(n) for n=1..12.

Example

a(4) = 6 as using the digits of 1234 one gets six multiples of 4 e.g. 1324,3124,1432,4132,4312 and 3412.

Prog

(PARI) a(n)={my(X=vecsort(concat(vector(n, i, digits(i)))), s=0); forperm(X, p, if(fromdigits(Vec(p))%n==0, s+=1)); s} \\ Andrew Howroyd, Oct 07 2023

Crossrefs

Sequence in context: A341267 A219910 A334569 * A056482 A255466 A286482

Adjacent sequences: A077190 A077191 A077192 * A077194 A077195 A077196

Keyword

nonn,base,more

Author

Amarnath Murthy, Nov 01 2002

Extensions

More terms from Sascha Kurz, Jan 04 2003

Offset corrected and a(11)-a(12) from Andrew Howroyd, Oct 07 2023

Status

approved