**#include<bits/stdc++.h>
using namespace std;

int prime(long long a){
	long long n=sqrt(a);
	if (a==2||a==3);
	else if (a==1||a%6==0||a%6==2||a%6==3||a%6==4) return 0;
	else {
		for (int i=5;i<=n;i+=6){
			if (a%i==0||a%(i+2)==0){
				return 0;
			}
		}		
	}
	return 1;	
}
	
int main(){
	string s;
	int ptr=0;
	long long now=0;
	vector<long long> a;
	while (cin>>s){
		//ascii碼-48=數字
		while(ptr<=9){
			//調整數字 
			now=now*10+int(s[ptr])-48;
			//判斷質數
			if (prime(now)){
				a.push_back(now);
				now=0;
			} 
			ptr++;
		}
		cout<<a.size()<<'\\n';
		for (int i=0;i<a.size();i++) cout<<a[i]<<'\\n';
		cout<<'\\n';
		string p;
		swap(s,p);
		while (!a.empty()) a.pop_back();
		now=0,ptr=0;
	}	
	return 0;
	}**