#!/usr/bin/env python3
year = int(input().split()[0])
base = max((b for b in range(2, 17) if year % (b * b) == 0), default=None)
if base is None:
    print("impossible")
else:
    base_string = "0123456789abcdef"
    easy_year = ""
    while year:
        easy_year += base_string[year % base]
        year //= base
    print(base, easy_year[::-1])