Masala #0416

Xotira 16 MB Vaqt 1000 ms
14

Matematika haqida

Hisob kitob ishlarida yangi muammoni hal qilish usullaridan biri - matematikadan foydalanishdir. Misol uchun, siz biron bir Piramida yuzini topish uchun teorema lardan foydalanasiz. Bunaqa teoremalar juda ham kop.

Masalan, Goldbax gipotezasida: "Har qanday juft son ikkita kompozit sonning yig'indisi shaklida ifodalash mumkin". Uni ozgina ozgartiramiz yani: "12 dan katta bo'lgan har bir butun sonni ikkita kompozit sonning yig'indisi shaklida ifodalash mumkin." Goldbaxning taxminidan farqli o'laroq, men bu taxminni isbotlay olaman.


Kiruvchi ma'lumotlar:

Yagona qatorda \(n (12 ≤  n  ≤ 1000000)\) butun son kiritiladi.


Chiquvchi ma'lumotlar:

\(x\) va \(y (1 <  x ,  y  <  n )\) ikkita kompozit butun sonlarni yig'indisi shaklida tasvirlang \((x  +  y  =  n)\). Agar bir nechta to'g'ri javoblar bo'lsa, ulardan istalganini chop etishingiz mumkin.


Misollar
# input.txt output.txt
1
12 
4 8 
Izoh:

Kompozit son - birdan katta ikkita natural sonning ko'paytmasi natijasida olingan son. Kompozit sonlar qatori: 4, 6, 8, 9, 10, 12, 14, va hokazo. Bir qator qoʻshma sonlar bitta xususiyatga ega – barcha kompozit raqamlar 2 yoki 3 ga boʻlinish qoldigʻisiz boʻlinadi.

1 – test, 12 = 4 + 8. 4 va 8 raqamlari yigindisi Shuningdek, siz "6 6" yoki "8 4" ni chiqarishingiz mumkin.

2 – test, 15 = 6 + 9. E'tibor bering, siz "1 14" ni chop eta olmaysiz, chunki 1 kompozit son emas.