#include <stdio.h>
 
int main(void) {
	int a;
	scanf("%d",&a);
	if(a%2==0 && a%3==0){
		printf("%dは2でも3でも割り切れる",a);
	}
    else if(a%2==0 && a%3!=0) {
    	printf("%dは2では割り切れるが3では割りきれない",a);
    }
    else if(a%2!=0 && a%3==0){
    	printf("%dは２では割り切れないが３では割り切れる",a);
    }
    else {
    	printf("%dは２でも３でも割り切れない",a);
    }
    	return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgYTsKCXNjYW5mKCIlZCIsJmEpOwoJaWYoYSUyPT0wICYmIGElMz09MCl7CgkJcHJpbnRmKCIlZOOBrzLjgafjgoIz44Gn44KC5Ymy44KK5YiH44KM44KLIixhKTsKCX0KICAgIGVsc2UgaWYoYSUyPT0wICYmIGElMyE9MCkgewogICAgCXByaW50ZigiJWTjga8y44Gn44Gv5Ymy44KK5YiH44KM44KL44GMM+OBp+OBr+WJsuOCiuOBjeOCjOOBquOBhCIsYSk7CiAgICB9CiAgICBlbHNlIGlmKGElMiE9MCAmJiBhJTM9PTApewogICAgCXByaW50ZigiJWTjga/vvJLjgafjga/libLjgorliIfjgozjgarjgYTjgYzvvJPjgafjga/libLjgorliIfjgozjgosiLGEpOwogICAgfQogICAgZWxzZSB7CiAgICAJcHJpbnRmKCIlZOOBr++8kuOBp+OCgu+8k+OBp+OCguWJsuOCiuWIh+OCjOOBquOBhCIsYSk7CiAgICB9CiAgICAJcmV0dXJuIDA7Cn0K

MTU=

15