#include <iostream>
 
using namespace std;
 
int main()
{
    int n = 10;
    int i,j, tab[n];
    for(i=0; i<n; i++)
    {
        tab[i]=1;            // wstepne przygotowanie tablicy
    }
    cout << "\n";
 
    for(j=2; j<n; j++)
    {
        int k=j;
        while(k<n)
        {
            k=k+j;                // wielokrotnosc danej liczby
            tab[k]=0;          // wyzerowanie wielokrotnosci
        }
    }
 
    int max = 0;
 
    for(i=2; i<n; i++)
        if (tab[i] == 1)
            max =  i;
    cout << max << "\n";
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IG4gPSAxMDsKICAgIGludCBpLGosIHRhYltuXTsKICAgIGZvcihpPTA7IGk8bjsgaSsrKQogICAgewogICAgICAgIHRhYltpXT0xOyAgICAgICAgICAgIC8vIHdzdGVwbmUgcHJ6eWdvdG93YW5pZSB0YWJsaWN5CiAgICB9CiAgICBjb3V0IDw8ICJcbiI7CgogICAgZm9yKGo9MjsgajxuOyBqKyspCiAgICB7CiAgICAgICAgaW50IGs9ajsKICAgICAgICB3aGlsZShrPG4pCiAgICAgICAgewogICAgICAgICAgICBrPWsrajsgICAgICAgICAgICAgICAgLy8gd2llbG9rcm90bm9zYyBkYW5laiBsaWN6YnkKICAgICAgICAgICAgdGFiW2tdPTA7ICAgICAgICAgIC8vIHd5emVyb3dhbmllIHdpZWxva3JvdG5vc2NpCiAgICAgICAgfQogICAgfQoKICAgIGludCBtYXggPSAwOwoKICAgIGZvcihpPTI7IGk8bjsgaSsrKQogICAgICAgIGlmICh0YWJbaV0gPT0gMSkKICAgICAgICAgICAgbWF4ID0gIGk7CiAgICBjb3V0IDw8IG1heCA8PCAiXG4iOwogICAgcmV0dXJuIDA7Cn0K