-- | Generates the sequence of prime numbers. -- Based on . primes2 :: Integral a => [a] primes2 = map fromIntegral primes2' where primes2' = [2, 3, 5] ++ sieve2 5 7 (drop 2 primes2') sieve2 m s (p : ps) = [n | n <- ns, gcd m n == 1] ++ sieve2 (m * p) (p * p) ps where ns = [x + y | x <- [s, s + 6 .. p * p - 2], y <- [0, 4]] -- | Factorizes the given integer using 'primes2'. -- Based on . factorize2 :: Integral a => a -> [a] factorize2 1 = [] factorize2 n = factorize2' n primes2 where factorize2' n ps@(p : pr) | p * p > n = [n] | r == 0 = p : factorize2' q ps | otherwise = factorize2' n pr where (q, r) = quotRem n p main :: IO () main = putStrLn . (\n -> if 3 <= (length $ factorize2 n) then "YES" else "NO") =<< readLn