#include <iostream> using namespace std; int main(){ int a; cin>>a; int num=0; for(int i=2;i<=a;i++){ int b=0; for(int x=2;x*x<=i;x++){ if(i%x==0){ b++; break; } } if(b==0){ num++; if(num%5==0){ cout<<i<<endl; }else{ cout<<i<<" "; } } } cout<<endl<<num; return 0; }