함수 3 형성평가 5.cpp

#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;
    scanf("%d",&n);
 
    printf("%d\n",re(n));
    return 0;
}