A073344 Number of permutations p of (1,2,3,...,n) such that Sum_{k=1..n} (p(k) mod k) = n.

0, 0, 2, 7, 23, 105, 386, 1674, 6121, 25072, 89070, 391317, 1432287, 5414201, 20125565, 80661495, 273257927, 1073041080, 3588277692, 13732078994, 49417761548, 176544997915, 551992576980, 2143844160219, 7367037483012

Offset

1,3

Links

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

Prog

(PARI) a(n)=sum(k=1, n!, if(sum(i=1, n, i%component(numtoperm(n, k), i))-n, 0, 1))

Crossrefs

Sequence in context: A265797 A150388 A372194 * A038119 A006986 A000903

Adjacent sequences: A073341 A073342 A073343 * A073345 A073346 A073347

Keyword

more,nonn

Author

Benoit Cloitre, Aug 23 2002

Extensions

a(10) from Mohammed Bouayoun (bouyao(AT)wanadoo.fr), Mar 14 2004

a(11)-a(25) from Robert Gerbicz, Nov 22 2010

Status

approved