#include <iostream>
#include <cmath>
#include <string>
using namespace std;
int isPrime(int x){
	int i;
	if(x<2){
		return 0;
	}
	for(i=2;i<=(int)sqrt(x);i++){
		if(i!=x){
			if(x%i==0){
				return 0;
			}
		}
	}
	return 1;
}
int main(void) {
    string l;//文字列型
    cout<<"自然数を入力してください"<<endl;
    int a;
    cin>>a;
    cout<<a<<"以下の素数は以下のとおりです"<<endl;
    l="{ ";
    for(int i=2;i<=a;i++){
        if(isPrime(i)){
        	l+=to_string(i)+",";
        }
    }
    l.pop_back();
    l+=" }";
    cout<<l<<endl;
	return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxzdHJpbmc+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBpc1ByaW1lKGludCB4KXsKCWludCBpOwoJaWYoeDwyKXsKCQlyZXR1cm4gMDsKCX0KCWZvcihpPTI7aTw9KGludClzcXJ0KHgpO2krKyl7CgkJaWYoaSE9eCl7CgkJCWlmKHglaT09MCl7CgkJCQlyZXR1cm4gMDsKCQkJfQoJCX0KCX0KCXJldHVybiAxOwp9CmludCBtYWluKHZvaWQpIHsKICAgIHN0cmluZyBsOy8v5paH5a2X5YiX5Z6LCiAgICBjb3V0PDwi6Ieq54S25pWw44KS5YWl5Yqb44GX44Gm44GP44Gg44GV44GEIjw8ZW5kbDsKICAgIGludCBhOwogICAgY2luPj5hOwogICAgY291dDw8YTw8IuS7peS4i+OBrue0oOaVsOOBr+S7peS4i+OBruOBqOOBiuOCiuOBp+OBmSI8PGVuZGw7CiAgICBsPSJ7ICI7CiAgICBmb3IoaW50IGk9MjtpPD1hO2krKyl7CiAgICAgICAgaWYoaXNQcmltZShpKSl7CiAgICAgICAgCWwrPXRvX3N0cmluZyhpKSsiLCI7CiAgICAgICAgfQogICAgfQogICAgbC5wb3BfYmFjaygpOwogICAgbCs9IiB9IjsKICAgIGNvdXQ8PGw8PGVuZGw7CglyZXR1cm4gMDsKfQo=

MTAw

100