>>436
#include <stdio.h>
int main(){
int n,k;
scanf("%d", &n);
for (; n > 1; n--) {
for (k = n - 1; n % k; k--);
if (k == 1)
printf("Answer=%d¥n", n);
}
return 0;
}