Nhân dịp trainning k19, thầy Lữ sẽ donate cho lab H3.2 một bịch kẹo siêu lớn. Nhưng để sở hữu bịch kẹo ấy thì thầy đã ra một bài toán như sau:

Hãy tìm kích thước tối đa của một khoảng ~[L,R]~ sao cho nếu số người trong Lab là một số bất kì thuộc từ ~L \to R~ thì luôn có thể chia đều kẹo cho mọi thành viên trong Lab.

NOTE: Kích thước của một khoảng ~[L,R]~ được định nghĩa là ~R - L + 1~.

INPUT

Dòng đầu tiên chứa số nguyên n là số viên kẹo mà thầy Lữ sẽ donate cho Lab (~1 \leq n \leq 10^{18}~)

OUTPUT

1 số nguyên duy nhất là kích thước lớn nhất của khoảng thỏa mãn yêu cầu

SAMPLE INPUT 1

1

SAMPLE OUTPUT 1

1

SAMPLE INPUT 2

210

SAMPLE OUTPUT 2

3

giải thích test đề: ở test 1 có thể thấy chỉ có duy nhất một mảng phù hợp yêu cầu là [1,1] nên đáp số là 1.

ở test 2, một khoảng phù hợp yêu cầu là [5,7] và không có khoảng nào có kích thước dài hơn 3 nên đáp số là 3.