def gcd(a, b):
    while b != 0:
        a %= b
        a, b = b, a
    return a



n = 100

for i in range(1, n):
    flag = 1
    for j in range(1, i):
        if gcd(i, j) == 1 and (j ** 100 - 1) % i != 0:
            flag = 0
    if flag == 1:
        print(i, end = ': ')
        for j in range(1, i):
            if gcd(i, j) == 1:
                print(j, end = '-')
                m = j
                k = 1
                while m != 1:
                    m = (m * j) % i
                    k += 1
                print(k, end = ', ')
        print()