d4q1

#include <stdio.h>


int isPrime(int n)
{
    // если n > 1
    if (n > 1)
    {
        // в цикле перебираем числа от 2 до n - 1
        for (int i = 2; i < n; i++)
            if (n % i == 0) // если n делится без остатка на i - возвращаем false (число не простое)
                return 0;

        // если программа дошла до данного оператора, то возвращаем true (число простое) - проверка пройдена
        return 1;
    }
    else // иначе возвращаем false (число не простое)
        return 0;
}


int main()
{
    int a, x, maxd, i=2, t=2, m=2;
    scanf("%d",&a);
    while(i<=a)
    {
        x=a;
      /*  for(t;t<=i;++t)
        {
            if (isPrime(t)==1){
                m=t;
                break;
            }
            else{

            }
        }
        printf("%d\n", t);
        */

        while(x>0)
        {
            x=x-m;
            if(x==0)
            {
                maxd=m;
            }
            //printf("%d\n", maxd);
        }
        i=m;
        i++;
    }
    //printf("%d\n", maxd);
    return 0;
}