#include <iostream>

int main()
{
    int n;
    std::cin >> n;
    
    if(n == 1)
    {
        std::cout << "0" << std::endl;
    }
    
    unsigned int mask = 0x80000000;
    while(!(n & mask))
    {
        mask >>= 1;
    }
    
    std::cout << mask << std::endl;
    int ans = (n % 2)? 1:0;
    for(;mask > 1; mask >>= 1)
        ans++;
    
    
    
    std::cout << ans << std::endl;
    
    return 0;
}