#include<stdio.h>

int devide(int n); // devide 함수에 정수 n을을 입력 받은 함수가 있다

int main()
{
    int n = 0; // 정수형 변수 n 을 선언하고 0으로 초기화
    int x = 0;
    
    scanf ("%d", &n); // 숫자를 입력 받을 건데, 그 값을 n의 자리에 입력받음
    
    printf("%d", devide (n)); // 숫자를 출력할건데, 그 숫자는 devide 함수에 n 을 넣은 함수다
  
    return 0;
}


int devide(int n) // 정수 n을 입력받은 void 함수
{
    int x = 0;
    for(x = 2; x < n; x++) //정수 x는 2부터 시작한다. x가 n 보다 작으면 아래 if 함수를 시행하고, 정수x에 1씩 더해라. x가 n 보다 작지 않다면 함수는 끝난다 
    {
        if (n % x == 1) // 정수 n을 x로 나눈 값이 1이면, 정수 x를  return 해라,
        {
        return x;
        }
    }
    
}