

ədədi aşağıdakı kimi müəyyənləşdirilir: n! = 1 \cdot 2 \cdot \ldots \cdot n, əgər n > 0-dırsa, və n! = 1, əgər n = 0-dırsa. Qoy C(n, k) = \frac{n!}{k!(n - k)!}, əgər 0 \leq k \leq n-dirsə, və C(n, k) = 0, əgər k > n-dirsə.

Bu ədəd elementdən -lı kombinasiyaların sayına bərabərdir. Riyaziyyatda belə ədədlər binomial əmsallar adlanır.
Verilmiş ədədini üç binomial əmsal cəmi şəklində göstərmək tələb olunur:
burada 0 \leq a < b < c.
Giriş faylında yeganə ədədi verilir (1 \leq P \leq 10^{18}).
Çıxış faylında tələb olunan , , ədədlərini çıxışa verin (0 \leq a < b < c). Əgər tapşırığın həlli yoxdursa, üç sıfır çıxışa verin.
Nümunə 1