Determine whether \(n\) is prime.

Input

One positive integer \(n\).

The input satisfies:

• \(1 <= n <= 10000\)

Output

Print La so nguyen to if \(n\) is prime; otherwise print Khong la so nguyen to.

Example

Input

11

Output

La so nguyen to