#include<stdio.h>

#include<string.h>

#include<math.h>

#include<ctype.h>

#include<stdlib.h>

#include<stdbool.h>

#define N 600851475143

bool prim(int n)

{

    int i;

    for(i=; i*i<=n; i++)

    {

        if(n%i==)

            return false;

    }

    return true;

}

int main()

{

    long long s=sqrt(N);

    while(s--)

    {

        if(s%!= && prim(s) && (N%s==))

        {

            printf("%lld\n",s);

            break;

        }

    }

    return ;

}