Semi-Prime Number Definition
An integer greater than one is called a semi-prime number if it can be decompounded to TWO prime numbers. For example, 6 is a semi-prime number but 12 is not.

Your task is just to determinate whether a given number is a semi-prime number.

Input

There are several test cases in the input. Each case contains a single integer N (2 <= N <= 1,000,000)

Output

One line with a single integer for each case. If the number is a semi-prime number, then output "Yes", otherwise "No".

Sample Input

3
4
6
12

Sample Output
No
Yes
Yes
No

每增加100M空间￥38元/年
每增加1个Mysql数据库￥18元/年
联系方式

至于Web访问速度，你可以测试一下连这个Blog的速度。

另外值得一提的是，因为这款空间的管理权限只有一个，所以像域名的解析、数据库的管理等等，只能由我来操作，有一点点的麻烦，这也是对我信誉度的考验，你只能相信我。

（update 合租已满，但你也可以联系我，如果有人到期退出，我会通知你）
有任何问题也可以在这里留言。

Input
The input consists of several test cases. Each case consists of a single line containing a integer N - the number of the competitors in total. 1 <= N <= 2,147,483,647. An input with 0(zero) signals the end of the input, which should not be processed.

Output
For each test case, output the number of rounds needed in the contest, on a single line.

Sample Input
8
16
15
0

Sample Output
3
4
4

Since I joined Microsoft (MS) to be the Managing Director of MSN Technologies (China) (which let us refer to as MSNTC) almost 2 months ago, a lot of people ask me what MSNTC does. Here is a rough outline, and is my estimate and subject to change without notice :-)

link* mid(link* head)
{
	link* p1,*p2;
	p1=p2=head;
	if(head==NULL || head->next==NULL)
		return head;
	do {
		p1=p1->next;
		p2=p2->next->next;
	} while(p2 && p2->next);
	return p1;
}

粉色题板
1. 每周一次晨爱
2. 在干净的床上裸睡（）
3. 生理期不吃巧克力，因为会加重痛经
4. 经期只穿无钢圈内衣
5. 养成记录生理周期的习惯
6. 通过运动而非调整型内衣来塑造曲线
7. 不翘二郎腿，以免压迫神经
8. ML后去一次洗手间
9. 贴身衣物不干洗
10. 拉风的丁字裤不适宜日常穿着
11. 不穿标有“免烫”标识的衣服
12. 丝巾扎得过紧会导致头晕
13. 去年的衣服要进行曝晒后才可以穿
14. 如非必要，不使用卫生护垫
15. 定期检查化妆品的保质期
16. 洗浴后一小时再化妆
17. 每周只用一次清洗液，用温水清洁私密部位
18. 即使爱美，也不要在耳朵上部的外缘软骨部位穿耳洞
19. 染发频率控制在半年一次
20. 了解自己的家庭病史，特别是母亲和外婆的病史

这里有一个比较简单的解法。设置两个指针p1，p2。每次循环p1向前走一步，p2向前走两步。直到p2碰到NULL指针或者两个指针相等结束循环。如果两个指针相等则说明存在环。

struct link {
    int data;
    link* next;
};

bool IsLoop(link* head)
{
    link* p1=head, *p2 = head;
	if (head ==NULL || head->next ==NULL) {
		return false;
	}
    do{
        p1= p1->next;
        p2 = p2->next->next;
    } while(p2 && p2->next && p1!=p2);     
	if(p1 == p2)
		return true;
	else
		return false;
}

问题比较简单，要注意的是这个数组是动态的。所以避免麻烦我还是用了STL的vector。