Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2012 Question 90

Math Olympiad Vault · MathNet 2012

Question 90

For a positive integer $n$, let $\phi(n)$ be the number of positive integers less than $n$ and relatively prime to $n$ (by convention $\phi(1) = 1$). Let $\tau(n)$ be the number of positive integers that are divisors of $n$. Find all positive integers $n$ such that
$$
\phi(n) + \tau(n) \gt n.
$$