다음은 2 이상의 자연수 n에 대하여 함수 y=x의 그래프와 x축 및 직선 x=n2으로 둘러싸인 도형의 내부에 있는 점 중에서 x좌표와 y좌표가 모두 정수인 점의 개수 an을 구하는 과정이다.
n=2일 때, 곡선 y=x, x축 및 직선 x=4로 둘러싸인 도형의 내부에 있는 점 중에서 x좌표와 y좌표가 모두 정수인 점은
(2,1), (3,1)이므로
a2=(가 ) 이다.
3 이상의 자연수 n에 대하여 an을 구하여 보자.

위의 그림과 같이 1≤k≤n−1인 정수 k에 대하여 주어진 도형의 내부에 있는 점 중에서 x좌표가 정수이고, y좌표가 k인 점은
(k2+1,k),(k2+2,k),⋯,((나 ),k) 이므로 이 점의 개수를 bk라 하면
bk=(나 )−k2 이다. 따라서
an=k=1∑n−1bk=(다 ) 이다.
위의 (가)에 알맞은 수를 p라 하고, (나), (다)에 알맞은 식을 각각 f(n), g(n)이라 할 때, p+f(4)+g(6)의 값은? [4점]