#A1900. 禾木劈西瓜

禾木劈西瓜

题目描述

酷热的夏天,禾木从冰箱中拿出一只西瓜,想要将它一分为二,用勺子舀着吃,但作为一个资深的吃货,禾木认为一只好西瓜,一分为二后,两部分的重量都应该为质数。

例如一个重10斤的西瓜,可以分成重量为3和7的两块西瓜,所以这是一只好西瓜。

现给出一只西瓜的重量 𝑤 ,请你帮助禾木判断这是一只好西瓜还是坏西瓜。

输入格式

输入包括一行,包含一个正整数 𝑤 ,表示西瓜的重量为 𝑤。

输出格式

输出包括一行,如果西瓜是好西瓜,就输出"Good!",如果不是好西瓜,就输出"No!"。

输入数据 1

10

输出数据 1

Good!

输入数据 2

2

输出数据 2

No!

提示

对于 100%的数据,保证 1≤𝑤≤100000000。