Nhân dịp hè về, hãng Coca có chương trình khuyến mãi cho các em học sinh. Chương trình khuyến mãi như sau:

• Nếu các em đổi 10 vỏ lon Coca thì sẽ đổi được 3 lon Coca.

Vậy nếu ban đầu, Nam mua ( N ) lon Coca thì Nam có thể uống được tất cả bao nhiêu lon Coca?

Input:

• Gồm một dòng duy nhất chứa số nguyên dương ( N ) ~\\((1 \leq N \leq 10^9)\\)~.

Output:

• Gồm một số duy nhất là kết quả tìm được.

Scoring:

• Subtask 1 (50% số điểm): ~\\( 1 \leq N \leq 10^6 \\)~
• Subtask 2 (50% số điểm): Không có ràng buộc gì thêm.

Example:

Input

10

Output

13

Vào một buổi sáng tháng Ba, trường học của An tổ chức một hoạt động trải nghiệm cho các học sinh toàn trường. Để tăng tính tương tác và thử thách, thầy hiệu trưởng quyết định xếp toàn bộ học sinh thành một hình chữ nhật gồm M hàng ngang và N cột dọc.

Thầy giao nhiệm vụ:

"Hãy chia toàn bộ học sinh thành hai nhóm sao cho mỗi nhóm vẫn giữ được hình dạng hàng ngang hoặc hàng dọc, và một trong hai nhóm phải có đúng k học sinh. Các con có làm được không?"

An và các bạn cùng lớp háo hức bắt tay vào giải bài toán. Nếu chia được đúng theo yêu cầu, thầy sẽ khen ngợi với câu "YES". Còn nếu không thể, thầy sẽ mỉm cười và nói: "NO".

1. Input:

   • Dòng đầu tiên chứa số tự nhiên \( M \) (số hàng ngang).
   • Dòng thứ hai chứa số tự nhiên \( N \) (số cột dọc).
   • Dòng thứ ba chứa số tự nhiên \( k \) (số học sinh cần đúng trong một nhóm, với \( 1 \leq M, N, k \leq 10^9 \)).

2. Output:

   • In ra "YES" nếu có thể chia được.
   • Ngược lại, in ra "NO".

Ví dụ

Dữ liệu vào:

4

5

8

Kết quả:

YES