def expand_x_1(n): 

    c =1
    for i in range(n
        c = c*(n-i)
        yield c

def aks(p):
    if p==2:
        return True

    for i in expand_x_1(p):
        if i% p:

            return False
    return True