SMO 2008 Open Round 2 Question 1

Find all pairs of positive integers $(n,k)$ such that $(n+1)^k-1=n!$.