三除数

题目描述

给定一个整数 n。如果 n 恰好有三个正除数，输出 true；否则输出 false。

如果存在整数 k，满足 n = k * m，那么整数 m 就是 n 的一个正除数。

输入格式

输入一行，包含一个整数 n。

输出格式

如果 n 恰好有三个正除数，输出 true；否则输出 false。

数据范围

1 <= n <= 10^4

样例 1

输入

2

输出

false

说明

2 只有两个正除数：1 和 2。

样例 2

输入

4

输出

true

说明

4 有三个正除数：1、2 和 4。