Koliko postoji prirodnih brojeva
![n \leq 10^9](/media/m/d/4/c/d4ca21cb0a736a6715ca50aa34dea612.png)
takvih da je broj
![2^n + 1](/media/m/a/f/c/afca65342225c5da6784045b53448477.png)
prost?
Find the number of positive integers
![n \leq 10^9](/media/m/d/4/c/d4ca21cb0a736a6715ca50aa34dea612.png)
such that
![2^n + 1](/media/m/a/f/c/afca65342225c5da6784045b53448477.png)
is prime.
[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]