from math import gcd

for d in range(564,283189):
    if (565*d)%282124 == 1:
        print(d)
        break