`k^2-k+10`

`=(k-1/2)^2+9,75>9`

`k^2-k+10` là số chính phương nên đặt

`k^2-k+10=a^2(a>3,a in N)`

`<=>4k^2-4k+40=4a^2`

`<=>(2k-1)^2+39=4a^2`

`<=>(2k-1-2a)(2k-1+2a)=-39`

`=>2k-2a-1,2k+2a-1 in Ư(39)={+-1,+-3,+-13,+-39}`

`2k+2a>6`

`=>2k+2a-1> 5`

`=>2k+2a-1=39,2k-2a-1=-1`

`=>2k+2a=40,2k-2a=0`

`=>a=k,4k=40`

`=>k=10`

Vậy `k=10` thì `k^2-k+10` là SCP

`+)2k+2a-1=13,2k-2a-1=-3`

`=>2k+2a=14,2k-2a=-2`

`=>k+a=7,k-a=-1`

`=>k=3`

Vậy `k=3` hoặc `k=10` thì ..........

Với k \(\le4\) => không có k thỏa mãn 

Với k > 4 : P = 2^k + 2⁴ + 2⁷ 

 = 2⁴(2^{k - 4} + 2³ + 1)

= 2⁴(2^{k - 4} + 9)

= 16(2^{k - 4} + 9) 

 P chính phương <=> 2^{k - 4} + 9 chính phương

đặt 2^{k - 4} + 9 = y² (y \(\inℕ\))

<=> 2^{k - 4} = (y - 3)(y + 3)  (*)

Đặt \(\left\{{}\begin{matrix}y-3=2^m\\y+3=2^n\end{matrix}\right.\left(m;n\inℕ\right)\Leftrightarrow2^n-2^m=6\)

<=> 2^m(2^{n - m} - 1) = 6

<=> \(\left\{{}\begin{matrix}2^m=2\\2^{n-m}-1=3\end{matrix}\right.\Leftrightarrow\left\{{}\begin{matrix}m=1\\n=3\end{matrix}\right.\)

khi đó phương trình (*) <=> k - 4 = m + n 

<=> k - 4 = 1 + 3 

<=> k = 8 

#include <bits/stdc++.h>

using namespace std;
long long a[1000006];
long long n;
int main()
{
    for(int i=1;i<=1000006;i++){
        a[i]=i*i;
    }
    cin>>n;
    for(int i=1;i<=n;i++){
        if(a[i]%n==0){cout<<a[i]/n;break;}
    }
    return 0;
}