#include <iostream>
 
std::uint64_t as_decimal(std::uint32_t n)
{
    std::uint64_t res = 0;
    std::uint64_t power = 1;
    for (int i = 0; i != 19; ++i) { // 10 ** 20 does hold in std::uint64_t
        res += (n & 0x01) * power;
        n >>= 1;
        power *= 10;
    }
    return res;
}
 
 
int main(){
    int i = 1;
    auto dec = as_decimal(i);
    while (dec % 72 != 0) {
        ++i;
        dec = as_decimal(i);
    }
    std::cout << i << "th :" << dec << " = 72 * " << dec / 72 << std::endl;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKc3RkOjp1aW50NjRfdCBhc19kZWNpbWFsKHN0ZDo6dWludDMyX3QgbikKewogICAgc3RkOjp1aW50NjRfdCByZXMgPSAwOwogICAgc3RkOjp1aW50NjRfdCBwb3dlciA9IDE7CiAgICBmb3IgKGludCBpID0gMDsgaSAhPSAxOTsgKytpKSB7IC8vIDEwICoqIDIwIGRvZXMgaG9sZCBpbiBzdGQ6OnVpbnQ2NF90CiAgICAgICAgcmVzICs9IChuICYgMHgwMSkgKiBwb3dlcjsKICAgICAgICBuID4+PSAxOwogICAgICAgIHBvd2VyICo9IDEwOwogICAgfQogICAgcmV0dXJuIHJlczsKfQoKCmludCBtYWluKCl7CiAgICBpbnQgaSA9IDE7CiAgICBhdXRvIGRlYyA9IGFzX2RlY2ltYWwoaSk7CiAgICB3aGlsZSAoZGVjICUgNzIgIT0gMCkgewogICAgICAgICsraTsKICAgICAgICBkZWMgPSBhc19kZWNpbWFsKGkpOwogICAgfQogICAgc3RkOjpjb3V0IDw8IGkgPDwgInRoIDoiIDw8IGRlYyA8PCAiID0gNzIgKiAiIDw8IGRlYyAvIDcyIDw8IHN0ZDo6ZW5kbDsKfQ==