package oj.test;
import java.util.*;
public class Demo5 {
/**
* @查找组成一个偶数最接近的两个素数
* 任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值
* 最小的素数对
*
*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
/*
while(num%2!=0)
num = sc.nextInt();
*/
fun(num);
}
private static void fun(int num) {
int temp =num;
int distance = 0;
int jilu = 0;
for(int min=2,max=num-min;min<max;min++,max--){
if(isPrime(max)&&isPrime(min)){
distance = max - min;
if(distance<temp){
jilu = min;
}
}
}
sop(jilu);
sop(num-jilu);
}
private static boolean isPrime(int n) {
for(int i=2;i<n-1;i++){
if(n%i==0)
return false;
}
return true;
}
private static void sop(Object obj) {
System.out.println(obj);
}
}