Smallest Multiple of Seven at Least n

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given a nonnegative integer $n$, find the smallest nonnegative integer $k$ such that $k\ge n$ and $k$ is divisible by seven. Zero is also a multiple of seven.

Input

One line contains a nonnegative integer $n$.

Output

Print the required integer $k$.

Subtasks

• Subtask 1 (20%): $0\le n\le100$.
• Subtask 2 (30%): $0\le n\le10^4$.
• Subtask 3 (50%): $0\le n\le10^6$.

Examples

Example 1

Input

15

Output

21

Explanation

The neighboring multiples are 14 and 21. Since 14<15≤21, the smallest valid result is 21.

Example 2

Input

14

Output

14

Explanation

Fourteen already is a multiple of seven, so no increment is needed.

Example 3

Input

0

Output

0

Explanation

Zero is divisible by seven and satisfies the threshold.