# UVa 10168

Jump to navigation Jump to search

## Summary

Can you express a number as a summation of four primes?

## Explanation

Here I assume that you know about Goldbach's Conjecture. Think about it for a while and you should see that every ${\displaystyle 8\leq N\leq 10000000}$ is decomposible into sum of 4 primes.

## Input

7
8
9
1234567


## Output

Impossible.
2 2 2 2
2 2 2 3
2 3 19 1234543