← Natrag na lekciju 25 · Zašto je program spor

Prepolovi

Lekcija 25 · Python vrijeme: 1,0 s memorija: 256 MB

Koliko puta treba broj N cjelobrojno podijeliti s 2 (zanemarujući ostatak) da bi postao 1?

Ulaz

Jedan prirodni broj N.

Izlaz

Broj dijeljenja.

Ograničenja

1 ≤ N ≤ 10¹⁸

Primjer 1

Ulaz
20
Izlaz
4

Zapeo si?

Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.

Rješenje

Za predaju rješenja se prijavi.