Doraemon có một cỗ máy đặc biệt: Khi đưa một số ~K~ (~K~ là số nguyên tố không chia hết cho ~2~ hoặc ~3~) vào máy, cậu ấy có thể bấm nút ~(×2)~ hoặc nút ~(×3)~ để nhân đôi hoặc nhân ba số đó. Nobita đã mượn chiếc máy trong ~1~ ngày rồi trả lại máy, trên đó vẫn còn lưu một con số là ~N~. Doraemon muốn biết xem ngày hôm qua cậu bạn của mình đã lấy số gốc để nhân là bao nhiêu và đã bấm hai nút ~(×2)~ và ~(×3)~ tổng cộng bao nhiêu lần. Bạn hãy giúp Doraemon nhé!

Input

• Gồm 1 dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{100})~

Output

• Một dòng chứa số nguyên tố ban đầu và tổng số lần ấn nút.

Sample Input

360

Sample Output

5 5