PMO 2022 Problem 3
Call a lattice point visible if the line segment connecting the point and the origin does not pass through another lattice point. Given a positive integer , denote by the set of all visible lattice points such that . Let denote the set of all positive divisors of . Compute the sum Here, a lattice point is a point on the plane where both and are integers, and denotes the number of elements of the set .
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.