You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目内容

小红是一个喜欢研究数学问题的年轻人。最近，他对等差数列的性质产生了浓厚的兴趣。他特别关注等差数列的和，想找到一种方法来计算出等差数列的和。

他经过一段时间的研究后，发现了一个有趣的问题：对于任意给定的整数 $n$，能否找到一个等差数列，使得它的和等于 $n^2$ 呢？

输入描述

输入为一个整数 $n(1 \leq n \leq 10^{8})$ 。

输出描述

输出该等差数列的首项，公差，项数。（这三个数不能超过 $10^{10}$ ）

样例

输入

3

输出

1 2 3