老六题解

def IsPrime(x:int)->bool:
    import re
    return not re.match(r"^.?$|^(..+?)\1+$","1"*x)
n=int(input())
print("Yes" if IsPrime(n) else "No")