13863번 - Cubes 스페셜 저지다국어

문제

Write a program that takes a natural number N and decomposes it as a sum of the minimum number of exact natural cubes. The program should find m₁, m₂, …, m_k, such that each m_i is a natural number, m₁³ +m₂³ +… +m_k³ = N, and k is minimal.

입력

The only line of the input file contains the number N (1 ≤ N ≤ 44,777,444).

출력

Your program should write exactly two lines. The first line contains the number k - the minimum number of natural cubes. The second line contains k space-separated natural numbers - that raised to the power of 3 sum to N.

제한

힌트