#include <stdio.h>
int main(int argc, char *argv[]) {
int i, j, data[33]={0};
for (i = 2; i <= 32; i++) {
if (!data[i]){
for (j = i + i; j <= 32; j+=i) {
data[j] = i;
}
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbihpbnQgYXJnYywgY2hhciAqYXJndltdKSB7CiAgaW50IGksIGosIGRhdGFbMzNdPXswfTsKICBmb3IgKGkgPSAyOyBpIDw9IDMyOyBpKyspIHsKICAgIGlmICghZGF0YVtpXSl7CiAgICAgIHByaW50ZigiJWQgIiwgaSk7CiAgICAgIGZvciAoaiA9IGkgKyBpOyBqIDw9IDMyOyBqKz1pKSB7CiAgICAgICAgZGF0YVtqXSA9IGk7CiAgICAgIH0KICAgIH0KICB9CiAgcmV0dXJuIDA7Cn0K