#!/usr/bin/python

#
# Culture
# Problem 1, AIC 2003
# Python Sample Solution
#

# Open the I/O files.
input_file = file("cultin.txt", "r")
output_file = file("cultout.txt", "w")

# Read in the total number of bacteria.
total = int(input_file.readline())

# Assume the experiment has been running for 0 days.
start = total
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 += 1

# Now the initial number of bacteria is odd, so we must have our solution.
output_file.write("%d %d\n" % (start, days))

# Tidy up.
input_file.close()
output_file.close()