#CCBCHMOT0000058. Bội nhỏ nhất của 7 không dưới n (Smallest Multiple of Seven at Least n)

Bội nhỏ nhất của 7 không dưới n (Smallest Multiple of Seven at Least n)

Bội nhỏ nhất của 7 không dưới n (Smallest Multiple of Seven at Least n)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên không âm nn. Tìm số nguyên không âm nhỏ nhất kk sao cho k≥nk\ge n và kk chia hết cho 7. Số 0 cũng được xem là bội của 7.

Input

Một dòng chứa số nguyên không âm nn.

Output

In số nguyên kk thỏa yêu cầu.

Subtask

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

Ví dụ

Ví dụ 1

Input

15

Output

21

Giải thích

Các bội liên tiếp của 7 gần 15 là 14 và 21. Vì 14<15≤21, kết quả nhỏ nhất là 21.

Ví dụ 2

Input

14

Output

14

Giải thích

14 chia hết cho 7 và đã không nhỏ hơn 14, nên không tăng thêm.

Ví dụ 3

Input

0

Output

0

Giải thích

0 chia hết cho 7 theo định nghĩa phép chia hết, và 0≥0.