For $x>0$, the minimum of $g_\epsilon(x) = f_\epsilon(x)-x$ is attained at $x=\frac{1}{\sqrt3}$ and its value is equal to $\epsilon$. Therefore,
$$f_\epsilon(x)\ge x +\epsilon$$ for $x >0$.
Based on this inequality, you get by induction $$\Phi_\epsilon(n,x) \ge n\epsilon$$
And you’re done by picking $$n(\sigma, x, \epsilon)=\frac{1+2\sigma}{\epsilon}$$
_Note: this is a very coarse value. It can be refined with deeper analysis of the problem._