Một con phố có ~n~ đèn lồng, ban đầu đang tắt.

Có ~n~ thao tác, thao tác thứ ~i~ sẽ thay đổi các đèn có vị trí (chỉ số) chia hết cho ~i~, từ bật thành tắt và từ tắt thành bật.

Hỏi sau ~n~ thao tác con phố sẽ có bao nhiêu chiếc đèn đang bật?

INPUT

Dòng duy nhất chứa số nguyên dương ~n~ (~1 <= n <= 10^18~).

OUTPUT

Dòng duy nhất chứa đáp án của bài toán.

VÍ DỤ

INPUT 1

5

OUTPUT 1

2