Рассмотрим множество S(r) точек (x,y) с целочисленными координатами, удовлетворяющими неравенству |x| + |y| ≤ r.
Пусть O будет точкой (0,0), и C - точкой (r/4,r/4).
Пусть N(r) будет количеством точек B в S(r) таких, что треугольник OBC имеет тупой угол, т.е. его наибольший угол α удовлятворяет неравенству 90°<α<180°.
Так, к примеру, N(4)=24 и N(8)=100.

Чему равно N(1 000 000 000)?