#include<bits/stdc++.h> using namespace std; bool p(int n){ if(n<=1) return 0; for(int i=2;i*i<=n;i++) if(n%i==0) return 0; return 1; } bool p1(int x){ int a[10]; while(x!=0){ a[x%10]++; x=x/10; } if(a[1]==1&&a[3]==1&&a[5]==1&&a[7]==1&&a[9]==1) return 1; else return 0; } int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ if(i<1000){ int s=i/10%10; int b=i/100%10; if(p(i)&&p1(s)&&p1(b)) cout<<i<<"\n"; } else{ int s=i/10%10; int b=i/100%10; int q=i/1000%10; if(p(i)&&p1(s)&&p1(b)&&p1(q)) cout<<i<<"\n"; } } return 0; }