Số Bích Phương

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Cho trước một số nguyên dương \(n\). Một số nguyên dương vừa có phần dư là 1 khi bị chia bởi \(n\) ,vừa là số chính phương thì được gọi là số bích phương.

Yêu cầu: Cho số nguyên dương \(n\) (\(n \leq 10 ^ 9\)). Hãy tìm số bích phương lớn nhất nhỏ hơn \(n^2\).

Input

  • Số nguyên dương \(n\) (\(2 \leq n \leq 10 ^ 9\)).

Output

  • Số bích phương lớn nhất nhỏ hơn \(n ^ 2\).

Example

Test 1

Input
2 
Output
1

Test 2

Input
4 
Output
9

Bình luận


  • 1
    penistone 10:18 p.m. 19 Tháng 11, 2023

    Đề bài không được chuẩn, phải là phần dư là 1 khi chia cho n chứ không phải phần dư là 1 khi bị chia bởi n


    • -2
      kienhc 10:18 a.m. 20 Tháng 7, 2021

      Thủ thách làm toán à!!!!!


      • 23
        N7hoatt 10:55 p.m. 17 Tháng 7, 2020

        lời nói đầu: lần này chắc chắn đúng

        HINT

        gọi số cần tìm là \(a^2\); ta thấy \(a^2\)<\(n^2\) thì a<n;Vậy <span class="arithmatex">\(a^2\) lớn nhất khi a%n==1 và a lớn nhất=>a=n-1
        Vậy kết quả cuối cùng là \((n-1)^2\)

        2 phản hồi