Marinada '21

[lang=hr] Koliko postoji prirodnih brojeva $n \leq 10^9$ takvih da je broj $2^n + 1$ prost? [/lang] [lang=en] Find the number of positive integers $n \leq 10^9$ such that $2^n + 1$ is prime. [/lang]