Cho dãy số: ~2,3,5,6,8,9,11,...~

Hãy tính tổng các số chẵn trong ~N~ số đầu tiên của dãy.

Dữ liệu

• Một số nguyên duy nhất ~N~ ~(1 \le N \le 10^6)~.

Kết quả

• In ra tổng các số chẵn trong ~N~ số đầu tiên của dãy.

Sample Input 1

10

Sample Output 1

42

Note

10 số đầu tiên của dãy là ~2,3,5,6,8,9,11,12,14,15~ Tổng của các số chẵn trong ~10~ số đầu tiên là: ~2 + 6 + 8 + 12 + 14 = 42~

Cho một ngày cụ thể (được biểu diễn dưới dạng ngày, tháng, năm). Hãy kiểm tra ngày đó có hợp lệ không.

Dữ liệu

• Gồm 3 dòng lần lượt chứa ba số nguyên dương ~D, M, Y~ ~(D , M , Y < 100)~ là ngày, tháng, năm cần kiểm tra.

Kết quả

• In ra YES nếu ~D~, ~M~, ~Y~ là ngày, tháng, năm hợp lệ. Ngược lại in ra NO.

Sample Input 1

23
3
24

Sample Output 1

YES

Sample Input 2

31
4
24

Sample Output 2

NO

Số tự nhiên ~N~ có ~k~ chữ số được gọi là số Amstrong nếu ~N~ bằng tổng các lũy thừa bậc ~k~ của các chữ số của nó.

Ví dụ, số ~153~ là số Amstrong vì ~1^3 +5^3 +3^3=1×1×1+5×5×5+3×3×3= 153~

Yêu cầu

• Viết chương trình nhập số ~k~ và in ra các số Amstrong có ~k~ chữ số

Dữ liệu

• Một dòng duy nhất chứa số nguyên dương ~k~ ~(1 \le k \le 5)~.

Kết quả

• In ra các số Amstrong có ~k~ chữ số cách nhau bởi một dấu cách. Nếu không tồn tại số nào thì in ra NO.

Sample Input 1

2

Sample Output 1

NO

Sample Input 2

3

Sample Output 2

153 370 371 407

Từ một số nguyên dương ~K~, thực hiện biến đổi số ~K~ theo quy tắc biến đổi sau đây:

• Nếu ~K~ chia hết cho ~6~ thì thay số ~K~ bởi thương ~K~ chia cho ~6~.
• Nếu ~K~ không chia hết cho ~6~ thì thay số ~K~ bởi tích ~3×K~.

Hãy xác định số lần biến đổi theo quy tắc trên để ~K~ bằng ~1~.

Input

• Một dòng chứa số nguyên ~K~ (~1 ≤ K ≤ 10^{12})~ .

  Output

• In ra số nguyên dương ~m~ là số lần biến đổi để số ~K~ bằng ~1~. Trong trường hợp không thể biến đổi được thì in ra ~-1~.

Sample Input 1

12

Sample Output 1

3

Note

~12 ÷ 6 = 2~

~2×3 = 6~

~6 ÷ 6 = 1~

Sample Input 2

10

Sample Output 2

-1