Background

Special for beginners, ^_^

Description

现有一整数 $n$

如果 $n$ 有 $\lfloor \frac{n}{2} \rfloor$ 及更多个约数

则称这个数 $n$ 是“G数”。

请你判断这个数是不是“G数”

Format

Input

多组数据，每组1个 $n$。

Output

每组数据各输出一个字符串，如果是“G数”输出G，否则输出N

Samples

36
8
18
1

N
G
N
G

Limitation

$1 \leq n \leq 2 \times 10^9$

$1 \leq T \leq 10^3$

1s, 1024KiB for each test case.