Πόσα τετραγωνάκια σε ένα πλέγμα $4862 \times 3276$ βρίσκονται πάνω σε μια διαγώνιο;

Λέμε ότι ένα τετραγωνάκι σε ένα πλέγμα βρίσκεται πάνω σε μια διαγώνιο εάν ένα εσωτερικό του σημείο –δηλαδή όχι απλά μια κορυφή του– βρίσκεται πάνω σε μια διαγώνιο. Το σχήμα δείχνει ένα πλέγμα $6 \times 5$. Τα 18 σκιασμένα τετραγωνάκια βρίσκονται πάνω σε μια διαγώνιο. Πόσα από τα τετραγωνάκια σε ένα πλέγμα $4862 \times 3276$ βρίσκονται πάνω σε μια διαγώνιο;

(Νορβηγία, 2025)