Problem

Source: Dutch NMO 2021 p5

Tags: number theory, prime, divisor



We consider an integer n>1 with the following property: for every positive divisor d of n we have that d+1 is a divisor ofn+1. Prove that n is a prime number.