tttt

import math
import random
a=1
M = 15
def gcd(a: int, b: int): return gcd(b, a % b) if b else a
while ((gcd(M,a)>1 or (a<2)) and (a>0)):
    a = math.floor(random.randint(1, M-1)*10000 % M)
    print(a)
print("final : {}".format(a))