#include<stdio.h>
#include "lib.h"
int main(){
    int n, i, k;
    scanf("%d",&n);
    for(i=0;i<100000;i++){
        k = f(n,i);
        if(k==1){
            printf("%d",i);
            return 0;
        }
    }
    printf("%d",i);
}