2005 IMO Shortlist Problems/N6

Let a and b be positive integers such that a^n+n divides b^n+n for every positive integer n. Show that a = b.