Ước chung lớn nhất

Submit solution
Points: 2
Time limit: 1.0s
Memory limit: 256M
Author:
TúAnh_babecute
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≤a<b≤n.

Input

Một dòng duy nhất chứa số nguyên N (2≤N≤1018).

Output

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

Example

Sample Input

Copy
6

Sample Output

Copy
3

Comments


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

    Thằng nào ra đề đấy !! có xứng 2 điểm ko?????


    • 5
      TúAnh_babecute  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 ;)))


    • 1
      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à.