A371306 Least positive number k such that binomial(k^2,k) is divisible by n.

1, 2, 2, 3, 4, 2, 3, 6, 8, 4, 5, 3, 4, 3, 5, 6, 6, 8, 8, 4, 3, 5, 5, 6, 9, 4, 16, 3, 8, 5, 6, 14, 5, 6, 4, 8, 9, 8, 9, 10, 13, 3, 7, 6, 9, 5, 7, 6, 10, 9, 6, 4, 13, 16, 5, 6, 8, 8, 8, 14, 8, 6, 12, 23, 4, 5, 12, 6, 5, 4, 12, 8, 9, 9, 9, 8, 5, 9, 9, 14, 16, 13, 13, 3, 14, 7, 8, 6, 19, 9, 4, 7, 6, 7, 9, 14, 10, 10, 9, 16

Offset: 1

Author

Seiichi Manyama, Mar 23 2024

Keywords

• nonn
• easy

Links

• Seiichi Manyama, Table of n, a(n) for n = 1..10000

Crossrefs

Cf. A014062.

Programs

PARI

a(n) = my(k=1); while(binomial(k^2, k)%n>0, k++); k;