该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

勾股定理指直角三角形的两条直角边的平方和等于斜边的平方。中国古代称直角三角形为勾股形，并且直角边中较小者为勾，另一长直角边为股，斜边为弦，所以称这个定理为勾股定理。

勾股弦的长度分别为 $a,b,c$，有： $a^2+b^2=c^2$。 当 $a,b,c$ 均为正整数时，我们称( $a,b,c$ )为勾股数。 如：
$3,4,5$
$5,12,13$
$7,24,25$
$9,40,41$
$…$
均为勾股数。
当然，这只是一部分勾股数，现在的问题是：按这样的方法列下去，第 $n$ 组勾股数是什么？

输入格式

一行一个正整数 $n$。

输出格式

一行三个正整数，表示第 $n$ 组勾股数。

3

7 24 25

4

9 40 41

数据规模与约定

对于 $10\%$ 的数据，$n=5$。
对于 $60\%$ 的数据，$n \leq10^6$。
对于 $100\%$ 的数据，$n \leq10^9$。