2125: 数形结合(combining)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：125
Solved：49
Description
求 1 开始的连续奇数和有一种“数形结合”的方法，如 1+3+5+7：
依上图所示，1+3+5+7=4 2=16。
我国著名数学家华罗庚曾说过：“数形结合百般好，隔裂分家万事休”。“数”与“形”反映了事物两个方面的属性。
现给出奇整数 n，请你用“数形结合”的思想仔细推敲 1+3+5+...+n 可以用多少的平方求得。
依上图所示，1+3+5+7=4 2=16。
我国著名数学家华罗庚曾说过：“数形结合百般好，隔裂分家万事休”。“数”与“形”反映了事物两个方面的属性。
现给出奇整数 n，请你用“数形结合”的思想仔细推敲 1+3+5+...+n 可以用多少的平方求得。
Input
一行，一个奇整数 n（ 1 ≤ n ≤ 2147483647 ）。
Output
一行，一个正整数 ans，表示 1+3+5+...+n 可由 ans 的平方求得。
Sample Input Copy
7Sample Output Copy
4HINT
【数据范围】
15%的数据，n ≤ 9；
50%的数据，n < 100000；
100%的数据，1 ≤ n ≤ 2147483647 。
15%的数据，n ≤ 9；
50%的数据，n < 100000；
100%的数据，1 ≤ n ≤ 2147483647 。