#include int main(void){ int N; scanf("%d",&N); int i; for(i = 3; i <= N; i++){ if((N % i) == 0){ printf("%d",i); goto end; } } end: return 0; }