G-ゲーム

リンク：https://ac.nowcoder.com/acm/contest/3947/G
出典：ネットワーク牛オフ

ナンシーはゲームが好き！
ジョンソンとナンシーは魔法の複数のセットを持って、二人が動作するためにターンを取る、唯一の正の整数nが含まれています。
セット動作は、任意の二つの非1が追加されたことを要因とコレクションの数に分解されてもよいです。
ナンシー上側の手が、それの動作を継続するには、誰最終的手立てを操作していないなら、彼らは、ジョンソンとナンシーは非常にスマートの下で、知りたいですか？

入力説明：
最初のライン：整数n。
データは満足：1≤n≤95718。

出力説明：
総ライン：最後の方（ジョンソンやナンシー）を表す文字列を操作することはできません。

入力
4

出力
ジョンソン

碑文：この質問は、すべての要因がそれに素数になるまで係数を破る、その後、素数を決定することです。

#include<iostream>
#include<cmath>
using namespace std;
 
int sushu(int n)
{
    int i;
    int k;
    k=(int)sqrt( (double)n );
    for(i=2;i<=k;i++)
        if(n%i==0)
            return n/i;
        return 0;
}
 
int main()
{
    int n,flag=0;
    cin>>n;
    while(sushu(n))
    {
        n=sushu(n);
        flag++;
    }
    if(flag%2==0)
        cout<<"Nancy";
    else
        cout<<"Johnson";
    return 0;
}