Байтик та шахи
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
Якось, вкотре запізнившись на урок, Байтик, проходячи повз ігрову кімнату, помітив шахову дошку. Порахував усі клітинки на ній, і йому стало цікаво: скільки різних квадратів зі стороною k ( 1≤ k ≤ n) можна розмістити на дошці розміру n.
Input
натуральне число n ( n ≤ 10000) розмір шахової дошки.
Output
єдине число – кількість різних квадратів, які можна розмістити на шаховій дошці.
Examples
Input #1
Answer #1
Submissions 790
Acceptance rate 53%