#include
void main()
{
int number;
int re[3];
int i=0;
scanf("%d", &number);
if(number%3 == 0)
{
re[i]=3;
i++
}
if(number%5 == 0)
{
re[i]=5;
i++
}
if(number%7 == 0)
{
re[i]=7;
i++
}
if(i==3)
printf("%d能同时被3,5,7整除", number);
if(i==2)
printf("%d能同时被%d,%d整除", number, re[0], re[1]);
if(i==1)
printf("%d能同时被%d整除", number, re[0]);
}