A124048 a(n) = count of instances where the i-th permutation is divisible by i, treating the permutations of {0,1,...n-1} as integers base n in ascending order.

1, 2, 1, 7, 4, 11, 8, 26, 23, 30, 14, 28, 45

Offset

1,2

Links

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

Example

For n = 5, the first, 2nd, 7th and 18th permutations base 5 {01234, 01243, 02134, 03421} = decimal {194, 198, 294, 486} are divisible by 1,2,7 and 18 respectively. a(5) = 4.

Crossrefs

Cf. A124453.

Sequence in context: A343202 A075085 A217458 * A087059 A120872 A204771

Adjacent sequences: A124045 A124046 A124047 * A124049 A124050 A124051

Keyword

nonn

Author

David Scambler, Nov 02 2006

Extensions

a(13) from Alois P. Heinz, May 05 2012

Status

approved