## A Math Contest P11 - Weak Goldbach's Conjecture

View as PDF

Points: 15
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type

Given an odd integer greater than or equal to , find three prime numbers that sum to .

#### Input Specification

The only line contains an odd integer, .

#### Output Specification

Output three prime numbers , and , such that . Since there may be multiple answers, output the lexicographically minimum triplet.

#### Sample Input

9

#### Sample Output

2 2 5

#### Explanation for Sample

and both and are prime. Other triplets such as also sum to , but is the lexicographically minimum triplet.