P14650 [POI 2025/2026 #1] 菜鸟健身房 / Siłownia dla początkujących

Bajtazar 最近在小区的健身房花了不少时间。他在那里可以使用任意数量、质量为 3 和 8 千克的杠铃片。不过他想用总负重为 $n$ 千克来锻炼。使用现有的杠铃片，他能否得到这样的总负重？

输入的第一行也是唯一一行包含一个整数 $n$（$1 \le n \le 10^9$）。

输出的第一行也是唯一一行应输出一个单词 TAK 或 NIE，分别表示是否可以使用现有的杠铃片得到总负重 $n$ 千克。

### 样例解释 注意到 $19 = 8 + 8 + 3$。 ### 大样例 样例 $\texttt{0a}$ 是题面中展示的样例。此外： * $\texttt{0b}$：$n = 10$，答案：NIE。 * $\texttt{0c}$：$n = 10^9$，答案：TAK，全部使用质量为 8 千克的杠铃片。 ### 子任务 本题采用捆绑测试。 | 子任务编号 | 限制 | 得分 | | :---------: | :--------------------- | :-----: | | $1$ | $n \le 24$，如果可以得到负重 $n$ 千克，则可以在使用不超过 3 个杠铃片的情况下做到 | $20$ | | $2$ | $n \le 1000$ | $30$ | | $3$ | 无额外限制 | $50$ |