Để chúc mừng năm mới syhoanga2 muốn sơn lại tường cho đẹp. Bức tường gồm n viên gạch liên tiếp đánh số từ 1 đến n. syhoanga2 sẽ sơn từng viên gạch theo 1 số màu. Anh ấy sẽ sơn tường theo quy tắc : Với 2 ô bất kỳ khác nhau có giá trị i,j thì | j - i | là 1 ước của n và lớn hơn 1 thì chúng có cùng màu. Có nghĩa là 2 ô i,j sẽ cùng màu nếu | i - j | > 1 và n chia hết cho | i - j |. 

Vậy số màu tối đa anh ấy có thể sử dụng tối đa là bao nhiêu ?

P/s From Team VOI2020 with love <3

INPUT

1 dòng duy nhất là chứa số n ( n <= 10¹²) là chiều dài bức tường.

OUPUT

Là 1 số nguyên dương biểu thị số màu tối đa có thể sơn