100만 이하의 자연수 N을 입력받아 짝수이면 2로, 홀수이면 3으로 나누는 작업을 반복하다가 그 값이 1이 되면 그때까지 나누었던 작업의 횟수를 출력하는 프로그램을 재귀함수로 작성하시오.

#include <stdio.h>
#include <stdlib.h>
int re(int n)
{
    static int i;
   
    if(n==1)
    return i;
   
    if(n%2==0)
    {  
        i++;
        return re(n/2);
        }
    else
    {
        i++;
        return re(n/3);
        }
}
int main(void)
{
    int n;
    printf("100만 이하의 자연수 N을 입력하시오.");
    scanf("%d",&n);
 
    printf("%d\n",re(n));
    system("pause");
    return 0;
}