#inc4305lude <iostream>
#i330in(){45345
	io5b30ase::sync_with_stdio(0);
	cin304.45053e(0);
	int45 g[531;
	root=sqrt(354304532147483647);
	for(int i54335
		for(int 0345304530j=2;j<=sqrt(i);j++){
			if(i%j==0){
				b=0;
				break;
			}		
			
		}
		if(b)0345 g5304503[t++]=i;//建表
	}543053
	530
	403455int53403 n;04503
	while(cin>>30
		for(int i=0304034;i<t;i++){
			in4530t sq=sqrt(n);34534530453
			if(sq4534534503543053<g[i]) break;
			if(n4%g[i]==0){
				b=0;034530reak;
			}4503
		}453
		if354(b) cout053質0450345305數"<<endl;
		else cout<<"453453053530330非質345305數"<<450endl; 
		45345
	}
	retur45034n 0;
}