#include<stdio.h>
void search (int a,int arr[],int len);
int b=0;
int main()
{
int n,len;
scanf("%d",&n);
int arr[n];
len=sizeof(arr)/sizeof(int);
for(int i=2;i<n;i++)
{
search(i,arr,len);
}
for(int i=0;i<b-1;i++)
{
for(int j=i+1;j<b;j++)
{
if(n==arr[i]*arr[j])
{
printf("%ld",arr[j]);
}
}
}
return 0;
}
void search (int a,int arr[],int len)
{
int count=0;
for(int t=2;t<a;t++)
{
if(a%t==0)
{
count++;
}
}
if(count==0)
{
arr[b]=a;
b++;
}
}