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



n = 1000

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 = ': ')
        nok = 1
        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 = ', ')
                nok = nok * k // gcd(nok, k)
        print()
        print(nok)
        if 100 % nok != 0:
            print('ERROR')
            break