I pali visibili dalla torre

Attorno alla zecca c'è un frutteto: in ogni punto a coordinate intere $(x,y)$ con $1 \le x \le 45$ e $1\le y\le 45$ è piantato un albero, sottile come un palo. L'osservatore sta nell'origine $(0,0)$.

Un albero è visibile se il segmento che lo unisce all'origine non passa per nessun altro albero.

Quanti alberi sono visibili?