Sətrlər üç-üç#2488

Sətrlər üç-üç

1 saniyə
64 meqabayt
Asan

Verilmiş təbii ədəd üçün tam ədədlərdən ibarət a_{-1}, a_0, a_1, \ldots, a_m ardıcıllığını qurun ki, aşağıdakı şərtlər ödənsin:

- 0 = a_{-1} = a_0 < a_1 < a_2 < \ldots < a_m \leq n - a_k > \frac{k^3}{56} hər bir 1 \leq k \leq m üçün - Hər x \in \{1, 2, \ldots, n\} üçün elə i, j, k indeksləri mövcuddur ki, -1 \leq i < j < k \leq m və x = a_i + a_j + a_k

Bu ardıcıllığın mövcudluğu zəmanətlidir.

Giriş

Giriş bir sətirdə bir tam ədədi verilir (n \leq 10^8).

Çıxış

Birinci sətirdə ədədini çap edin. İkinci sətirdə isə a_1, a_2, \ldots, a_m ədədlərini boşluqla ayrılmış şəkildə çap edin. Bir neçə cavab mümkün olduqda, istənilən birini verə bilərsiniz.

Nümunələr

Nümunə 1

Loading
Loading