یک الگوریتم بر روی متغیرهای $n$،$b$،$s$ و $r$ عملیات زیر را انجام می‌دهد:
مقدار $n$ را به عنوان ورودی بگیر.
مقدار $b$ و $s$ را برابر ۰ قرار بده.
باقی‌مانده‌ی تقسیم $n$ بر ۲ را در $r$ بریز.
اگر مقدار $r$ با مقدار $b$ متفاوت بود مقدار $s$ را یک واحد افزایش بده.
مقدار $r$ را در $b$ بریز.
مقدار خارج‌قسمت تقسیم $n$ بر ۲ را پیدا کن. این مقدار را در $n$ بریز.
اگر مقدار $n$ بیش‌تر از ۰ بود به مرحله ۳ برو.
مقدار $s$ را در خروجی چاپ کن.
اگر این الگوریتم را یک‌بار برای ورودی
$n = ۱$، یک‌بار برای ورودی
$n=۲$،… و یک‌بار برای ورودی $n = ۱۲۸$ اجرا کنیم، بیش‌ترین مقداری که در حین این ۱۲۸ اجرای مستقل در خروجی چاپ می‌شود چند است؟
۹
۶
۸
۷
۵