#!/usr/bin/env python3
year = int(input().split()[0])
for base in (2, 3, 5, 7, 11, 13):
    if year % (base * base) == 0:
        base_string = "0123456789abcdef"
        easy_year = ""
        while year:
            easy_year += base_string[year % base]
            year //= base
        print(base, easy_year[::-1])
        break
else:
    print("impossible")