#include <stdio.h>
int main() {
for (int M = 1; M < 10; M++) {
int m = 0, num;
for (int i = 1; m < M; i++) {
int k = 0;
for (int j = 2; j < i; j++) {
if(i%j!=0)
k++;
}
if (k+2==i) {
m++;
num = i;
}
}
printf("%d %d\n", num, m);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluKCkgewoJZm9yIChpbnQgTSA9IDE7IE0gPCAxMDsgTSsrKSB7CgkgICAgaW50IG0gPSAwLCBudW07CgkgICAgZm9yIChpbnQgaSA9IDE7IG0gPCBNOyBpKyspIHsKCSAgICAgICAgaW50IGsgPSAwOwoJICAgICAgICBmb3IgKGludCBqID0gMjsgaiA8IGk7IGorKykgewoJICAgICAgICAgICAgaWYoaSVqIT0wKQoJICAgICAgICAgICAgICAgIGsrKzsKCSAgICAgICAgfQoJICAgICAgICBpZiAoaysyPT1pKSB7CgkgICAgICAgICAgICBtKys7CgkgICAgICAgICAgICBudW0gPSBpOwoJICAgICAgICB9ICAKCSAgICB9CiAgICAgICAgcHJpbnRmKCIlZCAlZFxuIiwgbnVtLCBtKTsKCX0KCXJldHVybiAwOwp9