#include <iostream>
#include <vector>

using namespace std;

int N;

void sito(bool* tablica)
{
    for(int i = 2; i*i <= N; ++i)
        for(int j = 2 * i; j <= N; j += i)
            tablica[j] = false;
}

int potega_10(int i)
{
    int wynik = 1;
    for(int j = 0; j < i; ++j)
        wynik *= 10;
    return wynik;
}

void statystyka(bool* tablica)
{
    vector<int> liczby;
    int liczba_cyfr = 1;
    int ile;
    liczby.clear();

    for(int i = 2; i <= N; ++i)
    {
        if(i >= potega_10(liczba_cyfr))
        {
            ile = liczby.size();
            cout << ile << " liczb " << liczba_cyfr << "-cyfrowych:\t";
            for(int j = 0; j < ile; ++j)
                cout << liczby[j] << '\t';
            cout << endl;
            ++liczba_cyfr;
            liczby.clear();
        }
        if(tablica[i])
            liczby.push_back(i);
    }
}

int main()
{
    cout << "Podaj liczbe N: ";
    cin >> N;

    bool tablica[N + 1];
    for(int i = 0; i <= N; ++i)
        tablica[i] = true;

    sito(tablica);
    statystyka(tablica);
    return 0;
}