C Game

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n;
 6     scanf("%d",&n);
 7     int sum=0;
 8     for(int i=2;i*i<=n;i++){
 9         if(n%i==0){
10             while(n%i==0){
11                 sum++;
12                 n=n/i;
13                 //printf("%d*",i);
14             }
15         }
16     }
17    // printf("%d\n",n);
18     if(n!=1) sum++;
19     if(sum%2==0) printf("Johnson\n");
20     else printf("Nancy\n");
21 }