Цятки в доміно
Limits: 2 sec., 256 MiB
У великій відкритій читальні кільканадцять пар курортників змагались у доміно і шахи
Олекса Десняк
Школяре, ти знаєш, що таке доміно?
У дідусевій шухляді Зеник знайшов стару коробку з доміно. У коробці було 28 пластинок. Кожна пластинка складається з двох половин, на кожній половині пластинки нанесено від 0 до 6 цяток. Причому в коробці були всі можливі такі пластинки.
Зеника дуже зацікавили цяточки на пластинках. Зеник спитав у дідуся, а скільки було б цяточок на пластинках у коробці, якби кількість очок була не від 0 до 6, а від 0 до \(n\), де \(n\) — ціле невід’ємне число. Дідусь уже втомився відповідати на Зеникові дурні питання, тому порахувати відповідь доведеться тобі, школяре.
Input
В одному рядку записано ціле число \(n\).
Output
В одному рядку виведи ціле число — кількість цяток на пластинках доміно, де на кожну половину нанесено від 0 до \(n\) цяток.
Constraints
\(0 \le n \le 10^6\).
Оцінювання складається з таких блоків:
по 1 балу за кожен приклад з умови,
16 балів: \(n \le 10\),
35 балів: \(n \le 2000\),
46 балів: без додаткових обмежень.
Бали за блок ти отримаєш тільки якщо твоя програма пройде всі тести з блоку.
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 3 | 30 |
| Input (stdin) | Output (stdout) |
|---|---|
| 0 | 0 |
| Input (stdin) | Output (stdout) |
|---|---|
| 6 | 168 |
| Input (stdin) | Output (stdout) |
|---|---|
| 4747 | 53518276122 |
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|