Problem

Source: Iran Team selection test 2024 - P5

Tags: number theory



Suppose that we have two natural numbers $x , y \le 100!$ with undetermined values. Prove that there exist natural numbers $m , n$ such that values of $x , y$ get uniquely determined according to value of $\varphi(d(my))+d(\varphi(nx))$. ( for each natural number $n$ , $d(n)$ is number of its positive divisors and $\varphi(n)$ is the number of the numbers less that $n$ which are relatively prime to $n$. ) Proposed by Mehran Talaei