# Problem 2
# a
(75)^(53) % 107

for i in range(0,107,2):
    if 5^i % 107 == 75:
        print i

# b
(98)^(174) % 349

for i in range(1,349,2):
    if (13)^i % 349 == 98:
        print i