O(sqrt(n)) for arithmetic functions