DH씨는 숫자 중에서 오직 1만을 좋아한다. 그래서 항상 어떤 수 n을 1로 바꾸려고 노력한다.
이때 사용하는 방법은 딱 3가지이다. 
 1) n이 2로 나누어 떨어지면 2로 나눈다.
 2) n이 5로 나누어 떨어지면 5로 나눈다.
 3) n에서 1을 뺀다.
DH씨가 숫자 n을 1로 만들기 위해 사용하는 방법의 최솟값을 구하는 프로그램을 작성하시오.