Problem

Source: 2022 Argentina OMA Finals L3 p1

Tags: number theory



For every positive integer $n$, $P(n)$ is defined as follows: For each prime divisor $p$ of $n$ is considered the largest integer $k$ such that $p^k\le n$ and all the $p^k$ are added. For example, for $n=100=2^2 \cdot 5^2$, as $2^6<100<2^7$ and $5^2<100<5^3$, it turns out that $P(100)=2^6+5^2=89$ Prove that there are infinitely many positive integers $n$ such that $P(n)>n$..