#include "stdio.h"
int main()
{
    int a;
    scanf("%d", &a);

    if (((a % 3) == 0) && ((a % 7) == 0)){
        printf("%d: 可以整除\n",a);
    }
    else{
        printf("%d: 不可以整除\n", a);
    }
    return 0;
}