import java.util.*;
import java.lang.*;
class Main
{
private static int smallerPowerOf2(int v) {
v--;
v |= v >> 1;
v |= v >> 2;
v |= v >> 4;
v |= v >> 8;
v |= v >> 16;
v++;
return v >> 1;
}
{
int[] data = new int[] {9, 100, 1000, 64};
for (int n : data) {
System.
out.
println(n
+ " - " + smallerPowerOf2
(n
)); }
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKICAgIHByaXZhdGUgc3RhdGljIGludCBzbWFsbGVyUG93ZXJPZjIoaW50IHYpIHsKICAgICAgICB2LS07CiAgICAgICAgdiB8PSB2ID4+IDE7CiAgICAgICAgdiB8PSB2ID4+IDI7CiAgICAgICAgdiB8PSB2ID4+IDQ7CiAgICAgICAgdiB8PSB2ID4+IDg7CiAgICAgICAgdiB8PSB2ID4+IDE2OwogICAgICAgIHYrKzsKICAgICAgICByZXR1cm4gdiA+PiAxOwogICAgfQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJaW50W10gZGF0YSA9IG5ldyBpbnRbXSB7OSwgMTAwLCAxMDAwLCA2NH07CiAgICAgICAgZm9yIChpbnQgbiA6IGRhdGEpIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKG4gKyAiIC0gIiArIHNtYWxsZXJQb3dlck9mMihuKSk7CiAgICAgICAgfQoJfQp9