eolymp
bolt
Try our new interface for solving problems
Problems

Almost primes

Almost primes

Time limit 1 second
Memory limit 64 MiB

We call the natural number is almost prime if it is decomposed by the product of two distinct primes.

Input data

A positive integer k to 2 billion, inclusive.

Output data

YES, if k is almost simple, and NO, if it is not.

Examples

Input example #1
6
Output example #1
YES