#include <iostream> #include <cstring> #include <algorithm> #include <limits.h> #include <cstdio> #include <cmath> #define REP(i,a,b) for(i=a;i<b;i++) #define rep(i,n) REP(i,0,n) using namespace std; typedef long long ll; typedef unsigned long long ull; typedef long double ld; /* ここからが本編 */ /* */ /* eratosthenes(int prime[],int n)は nまでの素数をprimeに、2,3,と入れていきます */ /* 実行後arr[i]はiが素数の時1になります */ int a = 0; void eratosthenes(int prime[],int n){ static int arr[1000009]; for(int i = 0; i < n; i++){ arr[i] = 1; } for(int i = 2; i < sqrt((double)n); i++){ if(arr[i]){ for(int j = 0; i * (j + 2) < n; j++){ arr[i *(j + 2)] = 0; } } } for(int i = 2; i < n; i++){ if(arr[i]){ prime[a++] = i; } } } int main(void) { int i,j,k; ull n; cin >> n; for(i=3;i<1000005 && i*i < n+1;i++) { if(n % i == 0) { printf("%d\n",i); exit(0); } } if(n % 2 == 0 && n != 4) printf("%llu\n",n/2); else if(n == 4) printf("4\n"); else printf("%llu\n",n); return 0; }