#include <iostream>
#include <math.h>
using namespace std;
int limit = 13195;
int IsPrime(int test);
int main(void) {
int num;
for (num = 2; num < ceil(sqrt((double)limit)); num++) {
if (!(num % 2 || num % 3 || num % 5 || num % 7)) {
}
else if (IsPrime(num) && (!(limit % num))) {
cout << num << endl;
}
}
return 0;
}
int IsPrime(int test) {
for (int i = 2; i <= test; i++) {
if (test % i) { //test % i != 0
return 1;
}
return 0;
}
}