正の整数nの任意の約数d<nに対し、ある正の整数mがあってmd+1<nがnと互いに素になるという。
nの必要十分条件を求めよ。