Cho dãy số ~1, 3, 7, 9, 13, 15 ...~ Hãy đưa ra số ở vị trí thứ ~N~ của dãy và đếm số lượng số trong dãy không chia hết cho ~3~ nhỏ hơn số vừa tìm được.

Đầu vào

• Một số nguyên dương ~N~ ~(N \le 10^{12})~

Đầu ra

• Một dòng gồm hai số cần tìm, lần lượt là số thứ ~N~ của dãy và số lượng số không chia hết cho ~3~ nhỏ hơn số ở vị trí ~N~.

Sample Input 1

1

Sample Output 1

1 0

Note

Số ở vị trí số thứ nhất là ~1~, không có số nào chia hết cho ~3~ mà nhỏ hơn ~1~.

Sample Input 2

8

Sample Output 2

21 3

Note

Số ở vị trí số thứ tám là ~21~, số số không chia hết cho ~3~ nhỏ hơn ~21~ là ~3~.