#!/usr/bin/env python3


ps = [2, 3, 5, 7, 11, 13]

digits = "0123456789abcdef"


def base(num, p):
    result = ""
    while num > 0:
        num, rest = num // p, num % p
        result = digits[rest] + result

    return result


def main():
    year = next(int(x) for x in input().split())

    for p in ps:
        if year % p**2 == 0:
            break
    else:
        print("impossible")
        return

    print(p, base(year, p))


if __name__ == "__main__":
    main()