#P4678. Hdu5403 Goldbach
Hdu5403 Goldbach
题目描述
For a positive integer , let be the sum of its positive divisors. Call a good number if every integer from through can be written as a sum of distinct positive divisors of .
For example, is good. Its divisors sum to . In particular, , , and .
Teacher Mai wants to determine whether a given even integer can be expressed as the sum of two good numbers.
输入格式
Read test cases until the end of the input. Each test case consists of one line containing an even integer with .
There are about test cases. Most are generated randomly.
输出格式
For each test case, print YES if such a decomposition exists, and NO otherwise.
If the answer is YES, print good numbers with on the next line. Then print two more lines containing the prime factorizations of and , respectively.
For a factorization , where the are distinct primes in increasing order and , print followed by the space-separated integers . The factorization line for is 0.
18
YES
6 12
2 2 1 3 1
2 2 2 3 1
提示
is excluded from the good numbers.