Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String strng = sc.next();
CBnumber(strng);
}
static void CBnumber(String st) {
boolean flag = false;
int len = st.length();
int count = 0;
for (int i = 0; i <=len; i++) {
for(int j = i+1 ; j<=len ; j ++) {
String stn = st.substring(i,j);
int a = Integer.valueOf(stn);
if (stn.equals("1") || stn.equals("0")) {
flag = false;
}
else if ((stn.equals("2")) || (stn.equals("3")) || stn.equals("5") || stn.equals("7")
|| stn.equals("11") || stn.equals("13") || stn.equals("17") || stn.equals("19")
|| stn.equals("23") || stn.equals("29")) {
flag = true;
}
else if (a % 2 == 0 || a % 3 == 0 || a % 5 == 0 || a % 7 == 0 || a % 11 == 0 || a % 13 == 0
|| a % 17 == 0 || a % 19 == 0 || a % 23 == 0 || a % 29 == 0) {
flag = false;
}
else {
flag = true;
}
if (flag == true) {
count++;
System.out.println(stn);
}
}
}
System.out.println(count);
}
}