[2. 잉여잉여]

문제)

잉여잉여거리던 진홍이는 아래와 같은 공식을 보고 호기심이 생겼다.

하지만 딱히 보기 좋게 나오는 공식이 없어 진홍이는 곧 좌절했다.
그래서 그나마 자신의 호기심에 위안을 주기 위해 결과의 뒤 8자리를 구하는 프로그램을 짜려고한다.
여러분은 진홍이가 코딩을 끝마치기 전에 먼저 코딩을 해서 진홍이를 약올려보자.

입력 형식)

첫 줄에 자연수 n이 주어진다. (1 ≤ n ≤ 1,000,000)

출력 형식)

한 줄에 주어진 n에 대한 두 번째 식의 결과 뒤의 8자리 수를 leading zero(수 앞의 '0')를 포함해서 출력한다.

입력 예제)

2

출력 예제)

00000005

채점)

점수의 60%에 해당하는 데이터는 n이 7000보다 크지 않다.

출처: koi4u 2011 8 모의고사 2 번