SP7406 BEENUMS - Beehive Numbers

蜂巢是一种封闭结构，蜂群在其中生活和培育后代。这里我们讨论的是蜂巢的二维草图。每个蜂巢由若干个正六边形单元格组成。每个单元格可能与其他单元格共享边，因此有若干个邻居。正好有 6 个邻居的单元格被称为内部单元，而邻居数少于 6 的单元格称为外部单元。值得注意的是，通过添加一些单元格，外部单元可以转变为内部单元。 我们关注的是某种特定的蜂巢，这种有效蜂巢是递归构造的：a) 单个单元格本身是一个有效蜂巢；b) 对于一个有效蜂巢 $B$，如果我们添加最少数量的单元格，使得 $B$ 的所有外部单元格变成内部单元格，那么这个新的结构也是一个有效蜂巢。 一个有效蜂巢中的单元格数量被称为蜂巢数。给定一个整数 $N$，需要判断它是否为一个蜂巢数。

每组测试数据仅为一行，包含一个整数 $N$（$1 \leq N \leq 10^9$）。输入以单独一行的 −1 结束。

对于每组测试数据，如果 $N$ 是一个蜂巢数，则输出大写 `Y`，否则输出大写 `N`。 **本翻译由 AI 自动生成**