#include
#include
using namespace std;
// 判断一个数是否为素数
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
cin >> n;
vector primes; // 存放素数的容器
// 找出所有小于等于n的素数
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
primes.push_back(i);
}
}
// 从头尾开始遍历primes，找出满足条件的两个素数
int left = 0, right = primes.size() - 1;
while (left <= right) {
int sum = primes[left] + primes[right];
if (sum == n) {
cout << n << '=' << primes[left] << '+' << primes[right] << endl;
break;
} else if (sum < n) {
left++;
} else {
right--;
}
}
return 0;
}
