#include <bits/stdc++.h>   using namespace std;   bool judge(int x) {     for (int i = 2; i * i <= x; i++) {       if (x % i == 0) return false;     }     return true;   }   int main() {     int n;     scanf( %d , &n);     if (judge(n)) {       printf( 1 n );       return 0;     }     if (n % 2) {       if (judge(n - 2)) {         printf( 2 n );       } else {         printf( 3 n );       }       return 0;     } else {       printf( 2 n );       return 0;     }     return 0;   }   