Ước chung lớn nhất

Submit solution
Points: 2
Time limit: 1.0s
Memory limit: 256M
Author:
TúAnh_cutenhatlopKHMT
Problem type

Cho số nguyên dương \(N\). Xét tất cả các cặp số nguyên phân biệt nằm trong đoạn từ \(1\) đến \(N\), tìm giá trị lớn nhất của ước chung lớn nhất các cặp vừa xét.

Nói cách khác, tìm giá trị lớn nhất của \(GCD(a, b)\) với \(1 \le a < b \le n\).

Input

Một dòng duy nhất chứa số nguyên \(N\) \((2 \le N \le 10^{18})\).

Output

In ra giá trị lớn nhất của \(GCD(a, b)\) với \(1 \le a < b \le n\).

Example

Sample Input

6

Sample Output

3

Comments


  • -5
    quanthanh725-CDT-K64  commented on Oct. 12, 2024, 12:50 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


    • 4
      TúAnh_cutenhatlopKHMT  commented on Oct. 12, 2024, 3:22 p.m.

      Em là người ra đề ạ :> Em tưởng anh đi chê bài 4, 5 điểm chứ đi chê bài 1 hay 2 điểm thì anh quá tầm thường ;)))


    • 2
      NguyenHaKien_CNTT4_K63  commented on Oct. 12, 2024, 3:13 p.m.

      Tớ nghĩ là kiểu mình cũng nên nghĩ nghĩ, xong rồi nhìn đi nhìn lại rồi hẵng nói í =))

      Cái gì cũng có lý do của nó ấy mà.