Nancy喜欢博弈！ Johnson和Nancy得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作。 一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加入集合中，当谁无法执行此步操作时，对方获胜。 他们想知道，在Johnson和Nancy绝顶聪明的情况下，如果Nancy先手进行操作，最后的败者是谁？

输入描述:

第一行：一个整数n。数据满足：。

输出描述:

共一行：一个字符串，表示最后的败者（Johnson或者Nancy）。