#include <iostream>

using namespace std;
/*
8. Se citeste un numar natural n(2&lt;=n&lt;=10 3 ). Sa se afiseze pe ecran un numar natural k ce reprezinta numarul de
valori prime cu n, mai mici decat n si un tablou unidimensional p ce contine cele k valori prime cu n in ordine
crescatoare.
Ex. n=20 =&gt; k=8, p=(1,3,7,9,11,13,17,19)
*/
//Se citește un număr natural n, n>1. Să se determine câte perechi (a,b), 1 ≤ a ≤ b ≤ n de numere naturale sunt prime între ele

int main()
{
    int n, k = 0, p[1001], a, b, r, i, j;
    cin >> n;
    for (i = 1; i <= n; i++)
    {
        a = i;
        b = n;
        while (b != 0)
        {
            r = a % b;
            a = b;
            b = r;
        }
        if (a == 1)
        {
            k++;
            p[k] = i;
        }
    }
    for (i = 1; i <= k; i++)
        cout << p[i] << " ";

    return 0;
}