# Arup Guha
# 11/13/2023
# Brute Force Code to Double Check CIS 3362 Quiz #4 Question 6

def freq(p):

    # Store frequency of orders here.
    f = []
    for i in range(p):
        f.append(0)

    # Try each possible base.
    for base in range(1,p):

        # Exponentiate until you get 1.
        times = 1
        cur = base
        while cur != 1:
            times += 1
            cur = (cur*base)%p

        # Update frequency chart.
        f[times]+=1

    # Print non-zero entries.
    for i in range(1,p):
        if f[i] > 0:
            print(i,f[i])

freq(101)