Java 解法, 执行用时: 42ms, 内存消耗: 10740K, 提交时间: 2023-08-13 13:44:53

import java.util.Scanner;

public class Main {
	public static void main(String[]args)
	{
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int sum=0;
		while(n>1)
		{
			for(int i=2;i<=n;i++)
			{
				if(n%i==0)
				{
					sum++;
					n/=i;
					break;
				}
			}
		}
		System.out.println(sum%2==0?"Johnson":"Nancy");
	}
}

Python3 解法, 执行用时: 47ms, 内存消耗: 4588K, 提交时间: 2023-08-13 13:44:27

n=int(input())
i,z,a=2,0,["Johnson","Nancy"];
while n>1:
    if n%i==0:
        n=n/i
        z+=1
    else:
        i+=1
print(a[z%2])