Cod sursa(job #1974126)
Utilizator | Data | 26 aprilie 2017 21:36:59 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 20 |
Compilator | fpc | Status | done |
Runda | Arhiva educationala | Marime | 0.27 kb |
var f,g:text;
nr,p:int64;
i,n:longint;
begin
assign(f,'ciur.in');
assign(g,'ciur.out');
reset(f);
rewrite(g);
read(f,n);
nr:=1;
p:=1;
for i:=1 to n do
begin
if (p*2 mod i=2) then nr:=nr+1;
p:=p*2;
end;
writeln(g,nr);
close(f);
close(g);
end.