#include <stdio.h>

int count = 0;

int func(int n){
    count++;

    if (n == 1) {
        return 1;
    }
    else if (n % 2 == 0) {
        return n + func(n / 2);
    }
    else {
        return n + func(n - 1);
    }
}

int main(void){
    printf("%d\n", func(10));
    printf("%d\n", count);

    count = 0;

    printf("%d\n", func(6));
    printf("%d\n", count);

    return 0;
}