#include<stdio.h>
#include<math.h>
int sushu(int n)
{
int i=0;
if(n==0||n==1) return 0;
for (i=2;i * i <n;i++)
{
if (n%i==0) return 0;
}
return 1;
}
int main()
{
int n,i;
scanf("%d",&n);
for (i=3;i<=sqrt(n);i++)
{
if(sushu(i)==1)
{
if(n%i==0) printf("%d",n/i);
}
}
return 0;
}