Problem

Source:

Tags: number theory, prime numbers



Let $d(n)$ be number of prime divisors of $n$. Prove that one can find $k,m$ positive integers for any positive integer $n$ such that $k-m=n$ and $d(k)-d(m)=1$