# Arup Guha
# 10/21/2025
# CIS 3362 Hmk #5 Question #6

import math

# To store frequencies.
freq = [0]*25

# Try each base.
for x in range(1, 35):

    # Skip these bases.
    if math.gcd(x, 35) != 1:
        continue

    # Initial conditions.
    cur = x
    loop = 1

    # Multiply in copies of x till we get to 1.
    while cur != 1:

        cur = (cur*x)%35
        loop+= 1

    # Update this frequency.
    freq[loop]+= 1

print("Cycle\tFrequency")
# Print chart.
for i in range(len(freq)):

    if freq[i] == 0:
        continue

    print(i,"\t",freq[i])