`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ì ..........

#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;
}

Áp dụng tính chất sau \(\left(a-1\right)\left(a+1\right)=a^2-1\)(\(a\in Z\)) ta được:

\(\left(n+1\right)\left(n+2\right)\left(n+3\right)=\left(n+2\right).\left[\left(n+1\right)\left(n+3\right)\right]=\left(n+2\right).\left[\left(n+2\right)^2-1\right]\)

Do \(n+2\) và \(\left(n+2\right)^2-1\) là hai số nguyên tố cùng nhau nên nếu \(\left(n+1\right)\left(n+2\right)\left(n+3\right)\) là số chính phương thì \(n+2\) và \(\left(n+2\right)^2-1\) cũng là các số chính phương

Do n là các số nguyên dương nên \(n+2\ge2\)

Với \(n+2\ge2\Rightarrow\left(n+2\right)^2-1\) không là số chính phương

\(\Rightarrow\left(n+1\right)\left(n+2\right)\left(n+3\right)\) không là số chính phương