Game 需要注意

链接：https://ac.nowcoder.com/acm/contest/50099/1030

来源：牛客网

题目描述

Nancy喜欢博弈！

Johnson和Nancy得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作。

一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加入集合中。

他们想知道，在Johnson和Nancy绝顶聪明的情况下，如果Nancy先手进行操作，最后谁没有办法继续操作了呢？

输入描述:

第一行：一个整数n。

数据满足：1≤n≤957181 \leq n \leq 957181≤n≤95718。

输出描述:

共一行：一个字符串，表示最后谁（Johnson或者Nancy）无法进行操作。

示例1

输入

复制

4

输出

复制

Johnson

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int cnt=0;
    for(int i=2;i<=sqrt(n);i++){
        while(n%i==0){
            cnt++;
            n/=i;
        }
    }
    if(n!=1) cnt++;
    cnt--;
    if(cnt%2==0)cout<<"Nancy"<<endl;
    else cout<<"Johnson"<<endl;
}