DBLPRM - Double Primes

You're given a number N. You have to say, is that number sum of two prime numbers or not.

Input

Single number N (1<=N<=10^15)

Output

Single word - "YES" or "NO".

Example

Input:
14

Output:
YES

Added by:albertg
Date:2014-01-25
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:Own problem

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.