Let $n$ be a positive integer. Prove that there exists a natural number $m$ with exactly $n$ prime factors, such that for every positive integer $d$ the numbers in $\{1,2,3,\ldots,m\}$ of order $d$ modulo $m$ are multiples of $\phi (d)$. (15 points)
Source: Iranian 3rd round Number Theory exam P3
Tags: number theory proposed, number theory
Let $n$ be a positive integer. Prove that there exists a natural number $m$ with exactly $n$ prime factors, such that for every positive integer $d$ the numbers in $\{1,2,3,\ldots,m\}$ of order $d$ modulo $m$ are multiples of $\phi (d)$. (15 points)