首页 > 试题广场 >

Game

[编程题]Game
  • 热度指数:1 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 128M,其他语言256M
  • 算法知识视频讲解
Nancy喜欢博弈!
Johnson和Nancy得到了一个神奇的多重集合,仅包含一个正整数n,两个人轮流进行操作。
一次操作可以将集合中一个数字分解为它的任意两个非1的因数,并加入集合中,当谁无法执行此步操作时,对方获胜。
他们想知道,在Johnson和Nancy绝顶聪明的情况下,如果Nancy先手进行操作,最后的败者是谁?

输入描述:
第一行:一个整数n。
数据满足:


输出描述:
共一行:一个字符串,表示最后的败者(Johnson或者Nancy)。
示例1

输入

4

输出

Johnson

这道题你会答吗?花几分钟告诉大家答案吧!