IMO 1990 — Shortlisted problems Question 21

(ROM 1') Let $n$ be a composite natural number and $p$ a proper divisor of $n$. Find the binary representation of the smallest natural number $N$ such that $\frac{(1+2^p+2^{n-p})N-1}{2^n}$ is an integer.