#include <iostream>
using namespace std;

int main() {
	int arr[]={1,2,3,4,5,6,7,8,9};
	int ok[]={2,4,6,8,10,12,14,16,18};
	int n=sizeof(arr)/sizeof(arr[0]);
	int m =sizeof(ok)/sizeof(ok[0]);
	int even=0,odd=0,max=0;
	
	// for(int i=0;i<n;i++){
	// 	if(arr[i]%2==0){
	// 		even+=arr[i];
	// 	}else{
	// 		odd+=arr[i];
	// 	}
	// }
	
	// for(int i=1;i<=n;i++){
	// 	if(i%2==0){
	// 		even+=arr[i-1];
	// 	}
	// 	else{
	// 		odd+=arr[i-1];
	// 	}
	// }
		// cout<<"even "<<even<<"odd "<<odd;
	// for(int i=0;i<n;i++){
	// 	for(int j=i+1;j<n;j++){
	// 		cout<<"("<<arr[i]<<","<<arr[j]<<")"<<"--->"<<arr[i]+arr[j]<<endl;
	// 	}
	// }

	// for(int i=0;i<n;i++){
	// 	for(int j=0;j<m;j++){
	// 		cout<<"("<<arr[i]<<","<<ok[j]<<")"<<"--->"<<arr[i]+ok[j]<<endl;
	// 	}
	// }
	
	// for(int i=0;i<n;i++){
	// 	for(int j=0;j<m;j++){
	// 		if(arr[i]+ok[j]>max){
	// 		max=arr[i]+ok[j];
	// 	}
	//   } 
	// }
	// cout<<max;
	
	//prime number 
	int n1,total=0;cin>>n1;
	for(int i=2;i<(n1/2)+1;i++){
		if(n1%i==0){
			total++;
			cout<<n1<<" is divisible by "<<i<<endl;
		}
	}
	if(total==0){
		cout<<n1<<" is prime number.";
	}
	
	
	
	return 0;
}