Để 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 <= 1012) 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
INPUT | OUTPUT |
4 | 2 |
5 | 5 |