Khoảng cách nhị phân (binary gap) trong một số nguyên dương N là số các bit 0 liên tiếp được bao bọc bởi 2 bít 1 khi biểu diễn N dưới dạng số nhị phân.

Ví dụ, số 9 có biểu diễn nhị phân là 1001 và chứa 1 khoảng cách nhị phân là 2. số 529 có biểu diễn nhị phân là 1000010001 chứa 2 khoảng cách nhị phân: 4 và 3. Số 20 có biểu diễn nhị phân là 10100 và chứa 1 khoảng cách nhị phân là 1. số 15 không chứa khoảng cách nhị phân nào.

Yêu cầu

Tìm khoảng cách nhị phân lớn nhất của một số nguyên dương N.

Dữ liệu nhập : 1 số nguyên dương N (N < 2³¹).

Dữ liệu xuất : 1 số nguyên dương là khoảng cách nhị phân lớn nhất của N. Nếu N không có khoảng cách nhị phân nào thì xuất ra 0.

Ví dụ :