while( line = parseInt( readline() ) ) {
    
    if( line === 0 ) {
        break
    }
    
    let sum = 0;

    let b = line;
    
    while( b > 1 ) {
        
        if( b === 2 ) {
            sum += 1
            b = 1
        }

        const num = parseInt( b / 3 )
        
        const sub = b % 3
        
        sum += num
        
        b = num + sub
        
    }
    
    print( sum )