선의 개수 세기
시간 제한2초메모리 제한512 MB
n이 주어지면 1 ≤ x ≤ y ≤ n을 만족하는 격자점 중 두 점 이상을 지나는 서로 다른 직선의 개수를 10^9+7로 나눈 나머지로 구합니다.
문제
Bobo에게는 점들의 집합 가 있다. 의 원소는 개이며, 는 이다. Bobo는 에 있는 점 두 개 이상을 지나는 서로 다른 직선의 개수를 알고 싶어 한다. 이 개수를 로 나눈 나머지를 구한다.
입력
입력에는 테스트 케이스가 0개 이상 들어 있으며, 파일 끝(EOF)에서 입력이 끝난다. 각 테스트 케이스는 정수 ()이 한 줄에 주어진다.
테스트 케이스의 개수는 을 넘지 않으며, 모든 의 합은 을 넘지 않는다고 보장된다.
출력
각 테스트 케이스마다 서로 다른 직선의 개수를 로 나눈 나머지를 정수 하나로 출력한다.