I-决定命运的博弈_第五届武汉纺织大学ACM程序设计竞赛（同步赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

最近世界上两个顶尖聪明的高手 $Tpdjbmjtn$ 和 $Dbqjubmjtn$ 发生了不可调和的矛盾, 现在他们决定通过一场博弈决定的输赢来解决他们的矛盾, 输掉的一方将会永远退出历史的舞台：
最开始桌子上有 $n$ 个星星 $(2\leq n \leq 10^{18})$ ，两人轮流操作，每次可以拿走 $k$ 个星星，如果操作完桌子上没有剩余的星星就获胜了。每次选择的 $k$ 必须和上一轮的 $k$ 互质，第一轮的 $k$ 要和 $n$ 互质， $k$ 不能大于此时桌面上剩余的星星。

由于 $Dbqjubmjtn$ 出名的时间比 $Tpdjbmjtn$ 要早，所以由 $Dbqjubmjtn$ 先手。

输入描述:

第一行输入一个数字  代表最开始桌子上星星的数量

输出描述:

如果两人都采取最优策略，在  先手的情况下  获胜，请输出""，否则输出""。 输出不包含引号。

示例1

输入

复制

输出

复制

Tpdjbmjtn

说明

 开始只能取  ,  后手再取  就赢了。

备注:

两个整数称为互质（又称互素），如果它们的最大公因数（最大公约数）为