Bố đang dạy Luffy học xem giờ. Nhà Luffy có chiếc đồng hồ kim treo tường, hiện tại đang chỉ ~3~ giờ. Bố đố Luffy biết sau ít nhất bao nhiêu giờ thì đồng hồ chỉ ~K~ giờ?

Input

Gồm 1 dòng chứa số nguyên ~K~ (~1 \le N \le 12~)

Output

Một số tự nhiên là kết quả của câu đố mà bố đố Luffy.

Sample Input

5

Sample Output

2