116. Index of super-prime¶
time limit per test: 0.25 sec / memory limit per test: 4096 KB
Let \(P_1, P_2, … ,P_N, …\) be a sequence of prime numbers. Super-prime number is such a prime number that its current number in prime numbers sequence is a prime number too. For example, 3 is a super-prime number, but 7 is not. Index of super-prime for number is 0 iff it is impossible to present it as a sum of few (maybe one) super-prime numbers, and if such presentation exists, index is equal to minimal number of items in such presentation. Your task is to find index of super-prime for given numbers and find optimal presentation as a sum of super-primes.
Input
There is a positive integer number in input. Number is not more than 10000.
Output
Write index I for given number as the first number in line. Write I super-primes numbers that are items in optimal presentation for given number. Write these I numbers in order of non-increasing.
Example(s)
| Sample Input | Sample Output |
6
|
2
3 3
|
| Author | Resource | Date |
|---|---|---|
| : Michael R. Mirzayanov | : PhTL #1 Training Contests | : Fall 2001 |