/**
 * Culture
 * Problem 1, AIC 2003
 * C++ Sample Solution
 */

#include <fstream>

int main() {
    // Open the I/O files.
    std::ifstream in("cultin.txt");
    std::ofstream out("cultout.txt");

    // Read in the total number of bacteria.
    long total;
    in >> total;

    // Assume the experiment has been running for 0 days.
    long start = total;
    long days = 0;

    // While the initial number of bacteria is still even, halve this
    // initial number and add one day to the experiment.
    while (start % 2 == 0) {
        start = start / 2;
        days++;
    }

    // Now the initial number of bacteria is odd, so we must have our
    // solution.
    out << start << ' ' << days << '\n';
    return 0;
}