(0,0) 에서 (x,y) 로 선을 그을 때 다른 점( 0 이상 정수의 격자) (x,y) 점은 원점에서 보이는(visible) 점이라 하자.
예를 들어, 점 (4,2) 는 원점에서 (4,2) 를 그을 때 (2,1) 점을 지나므로 보이는 점이 아니다.
그림은 0 <= x,y <= 5 에서 원점에서 보이는 점을 보여주고 있다.
크기 N 이 주어질 때 , 0 <= x,y <= N 인 보이는 점 (x,y) 의 개수를 구하는 것이다.
입력 100000 출력 6079301509
출처:august14