题目内容

小 W 准备了一份数字列表，列表中的数依次排开，后一个数总比前一个数大一个固定的值。他希望所有数的和恰好等于某个整数 $n$ 的平方。

具体来说，你需要找到一个整数序列 $a_1, a_2, \dots, a_k$，满足对任意 $1 \le i < k$ 均有 $a_{i+1} - a_i = d$（$d$ 为常数），并且 $\sum_{i=1}^k a_i = n^2$。

现在给定整数 $n$，请输出任意一组满足要求的 $a_1, d, k$。题目保证 $n$ 满足 $1 \le n \le 10^8$。输出的三个整数 $a_1, d, k$ 的绝对值均不能超过 $10^{10}$。

输入描述

输入只有一行，包含一个整数 $n$，表示目标和的平方底数。